1 0 2 2 3 7 4 22 5 75 6 254 7 859 8 2906 9 9831 10 33258 11 112511 12 380622 13 1287635 14 4356038 15 14736371 16 49852786 17 168650767 18 570541458 19 1930127927 20 6529576006 21 22089397403 22 74727896142 23 252802661835 24 855225279050 25 2893206395127 26 9787647126266 27 33111373052975 28 112014972680318 29 378943938220195 30 1281958160393878 31 4336833392082147 32 14671402274860514 33 49632998377057567 34 167907230798115362 35 568026093046264167 36 1921618508313965430 37 6500788848786275819 38 21992011147719057054 39 74398440800257412411 40 251688122397277570106 41 851454819139809179783 42 2880451020616962521866 43 9744496003387974315487 44 32965393849920694648110 45 111521128573767020781683 46 377273275574609731308646 47 1276306349147516909355731 48 4317713451590927480157522 49 14606719979494909081136943 50 49414179739223171632924082 51 167166972648755351460066711 52 565521817664984135094261158 53 1913146605382930928375774267 54 6472128606462532271681650670 55 21895054242435511878514987435 56 74070437939151998835602387242 57 250578496666354040657003799831 58 847700982180649632685128774170 59 2867751881147454937547992509583 60 9701535122289368485986110102750 61 32820058230196210028191451592003 62 111029461694025453508108457388342 63 375609978434561939038502933859779 64 1270679455227907480651808710559682 65 4298677805812309834502037522927167 66 14542322851099398923196424213200962 67 49196325814338414084743118873089735 68 166429978099926951011927818355397334 69 563028582965218666043722998152482699 70 1904712052809921363227839931685935166 71 6443594719494909706739170611565685531 72 21798524794259869149489074764535474458 73 73743881155084438518434234836858044071 74 249473762979008094411530949886675292202 75 843963694886368590902516159261419395135 76 2855108728793198305637513662507791521678 77 9658763644244971602226588096671469252371 78 32675363356414481703219794111783618673926 79 110539962442281615017523484094530116795827 80 373954014327504298358016834492045438313778 81 1265077368781208991794793781682450050411087 82 4279726083113412888759921663633925706342866 83 14478209632448951956432575607076272607753463 84 48979432349241477749852442266545193580014342 85 165696232763286798094749824070345779054139355 86 560546340271550823990534490084658803350185870 87 1896314685927180747816205736590867382684711307 88 6415186630816379865533901523927606730458459146 89 21702420918647871168408444798458346377410274615 90 73418764072687174118575441655893513245373994298 91 248373899767525773389668671290066492843990716655 92 840242884293912365455989900324551338154756418878 93 2842521316721950043876213813919614020553633967587 94 9616180734227288270474300013373459892659649038294 95 32531306403697727220755103754364545036687337501347 96 110052621262042419976615825090386709023275295509922 97 372305350924052275421076879038898131999172873069407 98 1259499980437896973460601565961445650057481252219490 99 4260857913499785615779497402013621791194891925237799 100 14414379071861306096220170651041209155641329901002294 101 48763495109521600877900610921098694908176362880464171 102 164965722313925894345701500816350915671365310467632606 103 558075041123160590011225284021192651077913624184364283 104 1887954340792929265257277963801027563813282545901189626 105 6386903785815874280128760676240626258189126572355565767 106 21606740739363712695654785276544098989458575887152251210 107 73095080344699941632350394469673950790378136779713509023 108 247278885559279411872834729361806577618782112798648344046 109 836538477761901889946509367831637782636183051062810792371 110 2829989399189685023344713227326393876317709402766794230182 111 9573785560890236371853483779172625989208093372161841826963 112 32387884559622296028851673932675909626578172570315130503442 113 109567428638946809481753218804526748745260320485874027567471 114 370663956037352960845964814125428781851567227400099055032818 115 1253947181310627988048499335113489003926540175256486323169367 116 4242072928608183734473216038270422542376448073655432052108390 117 14350829923172532152314112264050185412907451623622881534527355 118 48548509879436408179464052165534467785025343119780562978859822 119 164238432490089940425179484798924011310359929056620002523215211 120 555614637272878761607316618826356687129012581913263452083032810 121 1879630854188162633426593393443528540482423017916190921751173463 122 6358745632327456602312276283955866319886641564718456219859768410 123 21511482388443411201970738864137484187271360293984823033413511503 124 72772823651845852841651086269811847422183145464589116241851476382 125 246188698976308426329236273957528892773707438252470627978827709059 126 832850402969214543031330647006536009930576820515985823211748115062 127 2817512731535797908264879301246948769987621045265017213855923530627 128 9531577296552916694155204824704911212667147394563508092758346416002 129 32245095024163762533761824422368218417919640049471527315342710893695 130 109084375100580002203705557393056515236413688588243107252642402627714 131 369029797622456685839033701426242675339827853208764357166028265192839 132 1248418862992113822254568486094152759673816888264007706066069909099926 133 4223370761699378154806444717101757469597692206589030582616880395120331 134 14287560945712704972512936338825667843806721361239863811082739359653758 135 48334472461829606894599822219672913760691673178572629721931168383181531 136 163514349092900903811118847714946166595479433103546783559493124904318682 137 553165080686245023300469301703337081390936693850452844211493282455791335 138 1871344063613465580607126575044630324528981187833477945915904140654874218 139 6330711620619542668932967874552174221573359690454433465518698829324732671 140 21416644006158338610706499500404490070639996953047231186683493911084863566 141 72451987702708024081659592950810274758022331737429604971485084703234197587 142 245103318734901953524618246227387488566280351855790479566657446850112188998 143 829178587913572223266220831133377230527503384257848274858140919164655628147 144 2805091070178326647404940332578329454906812836366764909112565289047313271026 145 9489555117183454119005660075095753083814222245213933481762494233156707630223 146 32102935009642261227688141388998965936876982956266413629258188907682091789842 147 108603451216288564449475024574670980349351983950379939278649626245250296270775 148 367402843775691408695118875188107660068747157052620164946969561876589688232390 149 1242914917553005051762519791527992926492470438064506847748816500782701452757787 150 4204751047650995128432153274346757419895510455196520647472068690469944342776526 151 14224570904281681845754098489756372846247748960706688955111992134069124169319755 152 48121378678049045717456968535143868885131227775381094360556861593460018303493578 153 162793457986079814126557157369534736921536942742046492684254645604919123422577015 154 550726323540570169942882539133504452495989804962227261368432790542286512740544378 155 1863093807285839369672661743305191963294637585404109371150109878825238679947703727 156 6302801203384168093087424926418615079301439503916601867503017072622921676006232574 157 21322223740978913818877819061694541653694945902116142235027593887236290220706945827 158 72132566233606748919393543854807432003680914795669137943735908613157031018074773782 159 244022723645183328670145875552535452744039129793040157933738336799330304950937499747 160 825522960910135648748708989574108331889493250076905753979978512898384236091594218850 161 2792724172609197023835666388129667880416199794819426557817409784107640044243794930079 162 9447718202382910048925854029515647425882131764328225585365946202020634673773916508834 163 31961401740668062819361937466250718489952088337881009067895226903067928301657138675431 164 108124647596996295530847332816397470776154596572790679346869036695332059622989127465206 165 365783062734039859460829789944958778244298009820581272693868283191084741844398437579883 166 1237435237539783936732698640117524523999000714372415506496369113171654213457841578880286 167 4186213422950387965189773043113929821017454749510618471529844659401379441840912301685947 168 14161858569124987691762847559404272765295662972724852193779771374566877280824976921518010 169 47909224367865134977211014361444272640903444382057590559365527896273665497773684645120263 170 162075745095670780588585663686851020509023450868408242343406199722789253215986943158564746 171 548298318224002464434730852981401606933269459960007169783363898439208302426559491042332511 172 1854879924135543308869989236992500113949735275130487342252863422936687825993439100930682542 173 6275013835726303171633284227645752969291498736219877438885360366972061033622863736992944883 174 21228219749538455288204572772911160628757500943750126828692308422292079229288589802951849702 175 71814553008477212345116991783371734969513736842600745267215149056784986547482072246779176531 176 242946892610696395495188832350672118506590210207772240069223115959619099905357670280282324178 177 821883450590104854118888061608299251118041868409667592303576805357934365492843672890577998767 178 2780411797389488170196970008958941606830229552279375762247168681090207182931370761198795497010 179 9406065735369265760204986920835796190115320735455567119114305964588175014192313626767246813975 180 31820492454087390304930818833074629428294233627055744711893663380212666591001155314391113937702 181 107647954895020924845194413429018626081828251168902177017042464786316381970127150331139384124091 182 364170422874519430600719046040966303863894307869217842882135363703749987515574919934576513123950 183 1231979715972666606952282370384992167101805408403611450375342219277779011107853065449260037433643 184 4167757525687540176302760570624961431251138784248954371025204486323403402809261266613496009548970 185 14099422715909806566461283128300842764719116069019692406333091041951739207051211785224324579204503 186 47698005389389626482638892325912481892510292399711643040399819831456400035070749687735729784596122 187 161361196409766226190680720676663249873501132052403575898557755022644342715072722115045009942541839 188 545881017334598111621142337484203074277732804625942063142406175941341167387340127818095084191426142 189 1846702253802950187536746625455184954599209838329941408366176102678124244912163855257065992301416387 190 6247348975153214900422062934526421187948863451668169864139492238998358244838904415704338071038217142 191 21134630196597193000424077766518651592723532997960393063927058995614540146816217230188175289607493955 192 71497941818747744089231042859537560920718672283879290464286845328520102930199719961525929932162115394 193 241875804627993640168539269279657755542828413301266434320927087220173207182254281530470303157132057279 194 818259985899325857595272928465029479141927445185638986490995165984654264623778781783125014693165781186 195 2768153704144718957043589097534283753889329421142062684258199430502656103983790346841371277168791516231 196 9364596902961476368894579490347538496352744121913093473586520544712795783757404103837709149356672387158 197 31680204398928473921322600497041928722089489232066982091508756230625697719879781440137623739931974458891 198 107173363803891617089905970079007608416510541239256102432370988667092545047380538771091951646321387280062 199 362564892713564801559935090224412292467973857071748382862208242776616128645778801857251187828252808686235 200 1226548246343514495691033841249286414542521601686568233110504473227566628704596725782983138871011787797658 201 4149382995547999905722942584051279144512049203370709184626092651126408559806949517977292556087609559359271 202 14037262125701079014419796683627536140546643068870444169850990669383408436771224081572111994962093274561706 203 47487717618994751444673366476183173980694500011668609927289569132504200498825218488476611679844901170842047 204 160649797978233333254162838696228337227142192307246983136345790718022418493053829064979239590584406346447118 205 543474373679395830221581679248495721802667720002280003506177931955954864414757929764986442446560213484745107 206 1838560636635415575363581242917898676615839852325755603582169155718391212236152836848415178610109947971524486 207 6219806081563875889566488246698420088877329469286793797389031189829150919616270269375211217867474463745765683 208 21041453255006439074284627662261654665050495980188416999255440657161798835499721574739035274659093552693566642 209 71182726483218608687783952476401282760644657262177800398737522317032938638351587830440732220454865069797990095 210 240809438786226141027202973338163923035861797236008611992857038798089765670170755335436443153891163225833302610