1 1 2 2 3 4 4 10 5 32 6 122 7 544 8 2770 9 13102 10 53324 11 201822 12 744369 13 2681622 14 9781781 15 35830358 16 134471953 17 510679902 18 1948913086 19 7413069078 20 28251926154 21 106925701022 22 405357452874 23 1528103687814 24 5781674554622 25 21790410540302 26 82498482437478 27 311251585677526 28 1179347169347590 29 4451933701613726 30 16872036307320974 31 63686012198293286 32 241323970582918246 33 910746030543509646 34 3450642603323625886 35 13021787593847210518 36 49336388780211233926 37 186186342659986910590 38 705435241408021045694 39 2662256147963096591558 40 10087102810417297002086 41 38068157998800913810670 42 144237504751706121018222 43 544341322686897726329206 44 2062459578200589813317046 45 7783532452528801497854174 46 29491031547641527531539934 47 111296399110473809437228454 48 421691213910319933746143526 49 1591424889049711144796889166 50 6029758851763034307989254862 51 22755782757304151901389259606 52 86219534980730081563925375702 53 325384974666677259049279730494 54 1232853108156965092810091558590 55 4652678843676815648789450153094 56 17628560955022330117039895364358 57 66528628944232052658273666979758 58 252070690523056663135354552905262 59 951292496996158589099116107640118 60 3604357506354481262071399482782646 61 13602526904021792266605990350017438 62 51538691795541095190593524703414558 63 194502472493612034075543997781547878 64 736951527851012211589419692773582054 65 2781189987250385008463616552792488718 66 10537666560051768922452293891839684750 67 39768222867449702090204559245600337686 68 150678045455540395134510336615750406806 69 568645634750202005309607453462251825662 70 2154544675533158603337233715434290643838 71 8131061310915801909481997325106703746118 72 30807824412269804407320346765350819521478 73 116266008378935787252090150244638600635502 74 440520940035690971370783196758037965354478 75 1662487120776284355560337833500907348449014 76 6299006901213749295704778288054152655346294 77 23771895711224816295688356268295356244436574 78 90069470764475140869314991315818817091687390 79 339914227623437060311346095542321551866987302 80 1287902948867169145748361401733020846547794598 81 4860431979998414108762479401002536891918355406 82 18415718352637912115277214130303941714428716366 83 69499294568012459665688444072723362421353805014 84 263326272183539729222415828775812795429045618774 85 993770093986438654002172955662673105910642086078 86 3765301157137276513417906267425789468727681062462 87 14209914011887961951811617240872042749351214077958 88 53840023960570821313397646832170656100105525983110 89 203187495221787052825579401640123465436407331934510 90 769858255444138357541976497558327511557286174237358 91 2905377061383927880573921505549177717739254019889334 92 11008199660336385165243854716701608684173957930529846 93 41543973262784255227599420059278997566950822470633758 94 157406196407063052216600314308625820590830119745455774 95 594037082966182892282648968183798470670339748428202726 96 2250750479811317687981535112615412379116180914739976806 97 8494133522254856693071677224557137660619569915279824014 98 32183470778175151607109946162320523531693010877944290830 99 121457576240205114864073192043313706124020944421454922390 100 460191300910520813978066488924699765165162063421015946774 101 1736721325075915971252683375228325841802140837126550892414 102 6580273299090801885711771707878273659494012131777412277502 103 24833370254386573900816693265681325229599187368681653986246 104 94091297695234180145087766302692418356769354634883122090822 105 355092247263403935776725361559389443905290907469878741956078 106 1345411033793510905700059095735392262152866162429230951642990 107 5077462413475883735772397359167758369376295393026999751463542 108 19238026195753361038519146724171649916467992724182444184788470 109 72602611740876655618483234344648250325111532224507955158492126 110 275084448255901063641052372965916836158936422965713110433468766 111 1038144411981567916856224421984560225580149116280207468975626918 112 3933431262764204730606336786311236295265675233763523486528152102 113 14844422181051669795835799119066067817026743847399211704922838350 114 56244115568822948871516820843844542294137105852857216413034974926 115 212260324619665187261106333434843767364323460885746247153494632534 116 804234350315314482415273318028072169324035217611342535677933259734 117 3035109407300202105231386466351021904611103558756896198855555647038 118 11499743283111107575705114946608847385448130755769901442086184840126 119 43399015481524131788047087602584001526396797787186719471571273566086 120 164434776412634404600880488848255480407167771578136626949240925972230 121 620562323135811981955626593426028827475541868156712794436609953764014 122 2351252113043523690079717443172051419401406114780998641932984522064942 123 8873417809665750237089484704711101586344623360436194120918989010248758 124 33620543170373167629368888735496794723644778616304186060068046673338294 125 126880960524671369591670055143477697338097330734841584769308121620985502 126 480739992449292187600450816068623253500020480209481806429851793815999518 127 1814270272062128289558808589444485826668884403085009789867796919603219046 128 6874098945070087309578489142618290536868564642897415985658151625566781926 129 25942242291335416308040006327422976371116930987599186720672645024427200014 130 98292709258212787585569173863074568186064864818411175169438657142498506638 131 370948003429174561969165884163258974409643779729347632117159837572143588886 132 1405486998444862066249273541869385900850861755733508842723148957459076069782 133 5304183798100191432890174768417405601287392222379340716256037237658320213246 134 20097052138508379452067281240876357083442905273409162044297103915871844166270 135 75844499778795256871209395309540531657321333431705253995914239413599039914822 136 287367656267770936742792738126840369441110467612050652559930541510308760965830 137 1084500154153032264312165046632859802561503471410712175008130485440595653502830 138 4109068797736667489469980770597159450458842791873704510529131285417192100415726 139 15507262725553346833917213534887516090058806065407137324459572126606014909091318 140 58755555875084396345169654534673441266007831894653106667547119562122289243715958 141 221738278522552523617134044934725459833359787846828673283683822588912773675188574 142 840145423725125501678657296488094884613140220349404974585535515254818153177468638 143 3170634626646568092671884518654113922802691955727835846208403881380866804021744166 144 12013235556938840702017244256677862075393418101221115678044801069404221178821032358 145 45336889970793928382857070909636910930040837441648147602078816393789612452473962190 146 171777200078776873537484954305170990120144804983415694332651046847007277903505283150 147 648271981561562341197959166403616227472863891651294078253060738785345532295826652118 148 2456241395338383568198315751785424747868079558343059610920115470337062166496696663894 149 9269638088287139633379693578197015936345148126929052063728581640698995979209086852030 150 35121784435926683574222635198812237822644495123458490689301599056390852586009790095678 151 132546512469726077596482440865170402549111288834153748473977828022799897587541784237830 152 502206234413602288930237824585208662960294356778926441769164189108868190766177926125190 153 1895281973315271465794463435115305601550127617277671231543071771565622725369443558896686 154 7181044640371373996510288800768254125114942983969352864223747965016307687808374810297774 155 27100628235648762896004659258755520256057229814416527428167561276463372888063630994837430 156 102681724346211600139214121678837334510617293692608641718363789127826895790254636705458998 157 387511758729038245936012012370328282383615553809085735460121865556866018950847000433656862 158 1468245505039238394286241087606579483580308840119013036429440727198318631177285192893317534 159 5541028859092702699699133032810463116839208924425897549491912656184656982339208161197928934 160 20994435736192070819010911912717861214595320550908893894955860178328569017802123701546469734 161 79231146218628139502810560599627593273505108530285799213278133943919635776527813304538343310 162 300199340211376542612855798258161079834978466933226300173588004124347041759399464073193222414 163 1132925796048918728300670943748890497204770754488230360852598561499819525823340391372455012758 164 4292548987539091620420022095431478028095566057039010266747256252228622032688335684095423470870 165 16199700756712085894334918797355037514223874719521340233800770302828431901954926515290331896446 166 61379138266755584846291479997357055639165038359174665275745509656953795743990986899229235908606 167 231639446751273921190418268207387649309986010263328906393239804706335239553412671929210312360646 168 877660016299392466291686891384945118797719322771906943326404553657599174053237201826877686329926 169 3312211385695159772690410491882209265603875385802701313024308549141435052284837268878931938130158 170 12549656543937760719336367822365508554744952078774721234004317056854643539403742928022651840641646 171 47361295398484696539141232341620523074229523751930767736071349955980360035022544757412217029175670 172 179447481309293958704439531208955164648188391784636515599437172116291078683002121830734252878263542 173 677218945478551430720689719074918256727077482375419082372368658827262930541473364997006329150783198 174 2565918711441120502633262367297594098965897438439922991626046570499862479036499059172316137071668318 175 9683550592447577627637294470663149702772026566586828956090162055458841123440852182728128519042492838 176 36690059875377388887732475916117900366687884903915107614513911998944637159502233347680830533107200294 177 138465045466542856466495167309334230347900332880186466371911681758083460976211189011546845989267458126 178 524630997722730417388822914771794446830538445773718814114621870434918402445118082124366345158829343182 179 1979911049466184950080426685709047011084083874099805626547069711438252448750766625546113292446391938902 180 7501696227981871386918865598351987491193015026071640171610294595525607600385608791990122044060471939798 181 28310739007018824305360544110892394422015183763787555413302904838345398893443140312653205809620719440190 182 107266719925419343881491776977548932506214131477725793607827138585300567469311649667542025394722012509886 183 404815127093529587260363662241513780188446799849388320408269380995187576702425319451127935089001649653382 184 1533806335777711668839435180129488714018974170496780182920454669516949899935182512982330089408820913219078 185 5788449643900938136864027743244355962298856348854285891994483710265359300376523805463155248375226258961838 186 21931889753947404398230098400676559230123114937451198268236593752330659035841458190653951858591916703033134 187 82769014884751442905159316921764173915372948913614280991658253326904713718975413316806310864868194499844918 188 313603990907632843694960294543373290619219213953076139423513143123423397885892502745592365545850317430970038 189 1183513763864306839594101846929776763933285958026534408270239692577685410706527575620869921243942070322737566 190 4484222026307314696859780166486203534865173893863092923355599095127756708745695082602188556152449952492736286 191 16923057876267057809599272302881389340280420288749460362487982434932523428565862259109526913518115147197577574 192 64119870168177322116164039293779161858345524297744894266367365282208170778163057778889770118542572332265828582 193 241982726883030911575135373922131956862364037836518296902523673647394331821351095918263707978882769096006852878 194 916849729175777143771853137586945606514749649826707958566846993475920623109759731528998913627688929564224064142 195 3460109900815627374215064054525400350074125924087739779054143237430089594238334144454805371663788043061990067478 196 13110030068446585193020437293051720567571074408250449635002148705636481303616766570432210152112125467583323332758 197 49476095587225548147449315436857147019563793860506087326779065668564276613145723284307661900930376483105600307198 198 187460259763704795956861538142369660664753653899544586009743298999306195898567227538517736248126605511388536640894 199 707458463668814932406042432319652551614442608798225627165504893606092371101287147828858353891974715629377504043590 200 2680493393775991347545274793042082475519165875547333408724058066027699532986556807427143093657643393263919172547014 201 10115945324227758872661558272963570836949117109167721730670324264653089525539222567994987472398166556440699420093038 202 38328362732098739766302521592535426595748100074599711547104777452066014215594354507254597035747237332354947649440750 203 144647855751246856898371905029538583359996425677890671491818463428646070831749349828118481105334570065319832503461110 204 548057082749932380380610571830495753805593617754288935540039737176290938924260815190471372569359916637499642811175030 205 2068319025343363985795508890503943865385165890382365830339202491432376816725673018179181518957363977862201303807548510 206 7836665710242277984685433270002400671412801424416399699116632495632296583295638361059074592462708763134388397395077598 207 29574884248226731873388370857059963666072996984439169954026776837373523564040402890596782648190145391393552880777486630 208 112056447014496109007908684977997406485462156604738791222275416237990944585120681325382493409347173074225217876734412966 209 422891134094172961526319507828453270437881471760268327082591977486034810660470599316001686256631786156945380611687641550 210 1602294621435928677626114464482326901864558113960455819554083506561475622015970624936502382622529402865925656518973688654