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