1 422 783 1464 2745 5146 9667 18168 34149 641810 1206611 2268812 4265813 8020814 15080815 28356616 53318217 100253818 188504819 354445220 666460821 1253143022 2356275023 4430493424 8330638625 15664063626 29453067227 55380474628 104131690629 195798391230 368158919831 692247704632 1301630618433 2447450829234 4601932008635 8652994258436 16270190616837 30592774456438 57523471694639 108161153962440 203374986176041 382405175063042 719034924639243 1351998499033044 2542157382416845 4780008383072846 8987830689075247 16899782180455248 31776592998033449 59749401022040850 1123466560330096651 211244789104405452 397202734040388453 746858715912113454 1404315463433372055 2640528762427150656 4964975695798980857 9335623989695575858 17553736537074109459 33006220768191995460 62061465209823036261 116693925397968387462 219419122296823890263 412572900134281569264 775759177884848257465 1458656886762826923866 2742706723885974875467 5157100509046541183268 9696875509433202478669 18232996328168987384870 34283430243034115664871 64462997089135564808272 121209516208145701691873 227909769679150943481474 428537830528139113756875 805777972801680995496476 1515101107064925972402477 2848838566097587681581478 5356659788472573884123079 100721060262619852232322680 18938540771727853503546681 35610062645012594866500882 66957458701081795502430483 125899842423753476689544284 236728971347143757712698685 445120540234319204938673686 836958375694317971995215887 1573729494208728535845689088 2959077288506635671579609689 5563941218346658072287037690 10461856471765310616851742291 19671386979235780643396543292 36988030444806097480180723293 69548446056702658393168507694 130771665610037769080902720295 245889441044893368070905919696 462344934855132561363008536897 869345336171506980772164084298 1634626566764389118230525981699 30735818110431470003439488594100 57792436151791261574946576376101 108666887094354393941334709168102 204325914203759766187082780784103 384193201181440674866329113260104 722396943183856337242954055526105 1358320089779322375876524951244106 2554043844878963244708461121550107 4802358450447339491423786780550108 9029855432131751863640777629220109 16978801138345684904292729343534110 31925172032065654074139953535784111 60028773584911281348696147919718112 112871863446475160121286251636040113 212232514460066399073384287112034114 399059950094665648068569071159750115 750350831844482755975468081146874116 1410881675087026921684406059057338117 2652875184003184846790330464769706118 4988190623048403391679330592201382119 9379274924770884834945309606159664120 17635813216110577297258931164347430121 33160549220294668831745793770768506122 62351648382568733383871919724519690123 117239555659836544256486651420768312124 220445068700999216002419766376441594125 414501983064373692632537231071647224126 77938642482103098237665772753213337656127 1465477184703771131346648710859713350128 275553090288998244575360364430629966129 5181213761657099396389683107052520258130 9742215562100965020585756937896457168131 18318249048286141815680536587474349644132 34443730592496874215759167962193723592133 64764409196603978177155696106697009038134 121776260191132273685429629076468703006135 228975416128955476614096821998330224638136 430541561295591901874063313160776100482137 809545579768487385174703897975300873284138 1522185323411206559938987614637780864056139 2862158989826249710943251912668495661634140 5381706128058774702054350410962067138434141 10119200558646667896854347414102035597200142 19027092433055408922373468067130807176174143 35776565980470296770746872331180884349518144 67270534258365694853146480596145472386232145 126488517144888522520725770070677115019516146 237835854076379593024974778068172363166862147 447201807413447011412395608950016085523360148 840871774066614474730491023031763395874784149 1581087841553018358477426906141042188818140150 2972913159657019760580987765957517514309746151 5589956751663196149122483041505222092321280152 10510773375253900504854384919085090414251280153 19763365237678434453129105319278620904016590154 37160976797146591620133033435998907781095072155 6987363639292250362325489641443531126698386156 131383119701666016976245669555120188887121280157 247039155733573928331246667170531738610805616158 464506738796697306584647731936287218286055520159 873410167496857941930888084768940444494498848160 1642269652886063487374220200205443139941130558161 3087953075380490098064470643492005495575895952162 5806265846168791407172086734769669368542119870163 10917498502541911588245472448599447974465720798164 20528128871614176198575793367546690309692469460165 38598958806496228990978506947764338696819610454166 72577468227304633470624003147961232605582998456167 136467123911096065340823726649903830653905456938168 256598588562505367853019644884143187256930643360169 482481302201139644069787490191078415731701493814170 907207667344600727541485694881558377658146273646171 1705818956991879273739678922558010606148283082506172 3207444578317893709074880601779380056676041350258173 6030945242350139181042198966750168817255345600394174 11339962274671882530575212848032963251866965968406175 21322485816646328365617766973040752886320158589924176 40092585000617995283960968214304771141408846471358177 75385927600283835195377562574449828022546263286766178 141747858863868134486433705962353831754062274218442179 266527933423152971245355226292757288816459787763296180 501151409722804624703667408038289669271789183832762181 942312996020615406255106397129800831730650567451296182 1771827366425030507767975412300921283650543981362760183 3331559927190028762921513000598057456336213370568426184 6264318837592614051388921259578216879901535839303718185 11778773714605126327660188520710616897768745036064230186 22147581216218940378168982217280990595511929068145544187 41644008588160415379210301779321392271685760906273260188 78303063181490253185499040688295055426240173125973264189 147232937257332890635905045966617759565617975314410286190 276841504439969211462442315286607662001476854507731118191 520543976152784390472237997663965011353268956815558066192 978776761299197841126749690968170953810475234528664730193 18403900387815918908176178509836808399361197862564108488194 3460478046445099183482407073370097183810598047878427080195 6506723062822234229006988669517256637295531645378087898196 12234565412069417188839173861691963131209478548169707698197 23004604526273003188232834622757424762788342061916215064198 43255466098383198752304286247325768489513546282189593534199 81333080307966778939508670346379350445779456918002468178200 152930266369952057411298151786511703633614599801519325424201 287554169637094252884776260622938212926910660479960975600202 54068695777754369358480343929744338361267523569923685222550203 1016651529274237266771306482901994511826411184599909270064204 1911605813878155505456108123851946874128073696725708335064205 3594384784195855027061698862932982568807613970073072358204206 6758507367503837393321503466706764488832383326277261248226207 12707994435499125339124006240178024089580047085008765628500208 23894791229963845944845788671100573737524167380883002413160209 44929280605333518410626452879026719863934299959827787261762210 84480347046574842900086683285962032243655633552665208096096