1 16
2 286
3 614
4 2151
5 8264
6 29673
7 104357
8 369220
9 1307146
10 4625705
11 16369986
12 57939867
13 205066260
14 725766087
15 2568666675
16 9091185774
17 32175946363
18 113878736461
19 403045644357
20 1426480384583
21 5048675231176
22 17868540763241
23 63241301482460
24 223827041606392
25 792180825577574
26 2803729601615509
27 9923113434151537
28 35120428305934333
29 124300154589180247
30 439929971658674875
31 1557024501906995141
32 5510707439594388991
33 19503801777137064751
34 69028939818585938696
35 244311067116510155111
36 864679345923589184902
37 3060321381717794782047
38 10831260313115904842938
39 38334601729002952648849
40 135675965881910676884920
41 480191968946592987152589
42 1699522294604978085135981
43 6015044475250636786555950
44 21288782368136987124560970
45 75346451553273593793688982
46 266670384911167260261992286
47 943814778493812978687570127
48 3340402195924352105013173150
49 11822538829118563158419499035
50 41842992717983654236214698444
51 148093067760960085727470767528
52 524139296497108002915973734167
53 1855063216740586141861232700512
54 6565543867604645231455208832834
55 23237141436543578573389549407700
56 82242195579195070537628921137818
57 291076196264566432199979473259061
58 1030193217973217363694233287358514
59 3646117686415597576981133093335212
60 12904544469496761994059289864643458
61 45672488493519602606134728538980892
62 161646636297208269906779494532210304
63 572108853750955252301205449044644281
64 2024839787511445540716922623365471411
65 7166426703379260826422105513908011708
66 25363819908157029646095608335201803456
67 89769056067055985613685414403983215788
68 317715685515124343054714035677879019991
69 1124477200378749323135631713857970660031
70 3979812870718774721811788216903519823232
71 14085577265226063580339704342777947491849
72 49852466277302941142577310275663767270529
73 176440649005328088580616476087102806828393
74 624468656219254694257046864544963198899661
75 2210154546826423787581683776661880189551465
76 7822303125531633086668304976209462101122005
77 27685134634987805106588239923561474704009078
78 97984783703185315260489785038722780353196484
79 346793250767559890124099312988406406703495866
80 1227390154264584683708232816821016918103493722
81 4344048182972264346638076334661976363720198890
82 15374699358047940485452422705604026271472859441
83 54414999650881129186745475728114602215312295318
84 192588623566153005470972117940318006793155344436
85 681620475350960526154299382307249798453663050897
86 2412429477023344226085722132486406194983453699112
87 8538205925744958105116072110774906210554142834586
88 30218898055380376089404096304563488392701787834481
89 106952421578977113550588094864003142212869191064410
90 378532018633848824728968479842336810578129577169116
91 1339721784861706855740177003186174898659046422711970
92 4741618601600490044929624346303028780980184346024653
93 16781802921577123958320201115192281201251483688309921
94 59395099640940029251555938690511347413381293634122457
95 210214473252546675143682339252081343862492003197617134
96 744002872834960809268641878562141413655591966339410272
97 2633216762983422749351822668539285409138400136888091971
98 9319628692395279341680890992672375041992771991956023001
99 32984553412213027009817372137597725790175731602358825345
100 116740784393674969464282857903290666487805856133625365855
101 413175542217838128269884952629961484393367227629075428730
102 1462334089789163131702445828323468922792509805921617293887
103 5175574959465035777066887610082686565756194451456012273743
104 18317685642530210126253898974552702638277802360667062841808
105 64830982050742396595805471300061068391766109555788900337883
106 229453453656487196772861780305542163380657115838162240180729
107 812094553091578424053485769012027441448219472721466485217621
108 2874210663001815856002078630980146143962212258687096969750956
109 10172567841854988625955502019657654128541445326039741262173525
110 36003323566128318679364295741212599011916537511398383683601030
111 127424985309547166897912354036262026309874860762331299107310968
112 450989666310408398493378548554519326066703673696972396023454768
113 1596167962074750302913639066027534672558880347871844120267932015
114 5649247318678417516899348837401650634624744135602453917260448367
115 19994133465837292214974022752289530751321890486341980932767627456
116 70764360364995422105005868655688619598539101774771264584733289283
117 250453199506025870692748845060527507035109898022182089817408146296
118 886418033305104917911713045891864569870318368452747036551075685026
119 3137260499440699259250769908772934473358045838642751071193057232508
120 11103568600309058955467535791015818216629579227278497698788434778429
121 39298373751171113294355505732634235046296700695861637155649365822080
122 139087012030002408849133656144293722516376205691014748004173886839250
123 492264566415093298392031514180628806488207858642227883197494539137904
124 1742250407217157088457947779652786661669446918349111682970227682577505
125 6166270514967996930981120149948538007664262558846362542791577197121855
126 21824011006834824913302122275887465552475250390787309216152233300627927
127 77240765754660647326446710609265008897144639479827265111288708811064068
128 273374857284420179947730727197437347432615242597319658641111819976307350
129 967543652177940031549184352446951893357618466732350850955397486246667348
130 3424384847125684234258083957183933933485913092753863554070282142056478853
131 12119775221333761069232346053819826020716746913650562374626117043939375824
132 42894989311426335569107256620951741759404247771715160772983773029410843665
133 151816355866788990004541549730744330382566510225404989903035354600225599260
134 537316975214474552715049264131752997387045394366039552724874216951790980987
135 1901702423334243851407767265232827751324199841109507610894893349835702391395
136 6730612047892118426360864831678575882712461783968842753137005131398750223836
137 23821360262982705685094112854270603168271280207139492508691254951266548036935
138 84309896446422858558250179333188032194319363901513912086080378306872665957775
139 298394321748809058158294266644480236347642644577209590163575528836174178421947
140 1056093946320009955970012847734567019067295795188118406006677480593626012421688
141 3737787022611964583187052751564319481423312713420151110726351048679138432334976
142 13228985806697625936339954050894699923708992027907228000489997054369250359290211
143 46820769726873346730071595364403363228052094159703200972540401676825965425521681
144 165710698450297336557374917494091337680585545479911841788183582152340060171530127
145 586492613023504657181902784454953872955027032744382506308914143338709919900267972
146 2075747603189981751529456450414345815195529049387166739423552656399785524726468486
147 7346602525710447617910857507887443468043424661450239552864525524188147884919612367
148 26001508366350173045725042931922599649291826506724670250533784462006839400369338663
149 92025999087245286328694752068162793073354228057990853980578944676725689701174036384
150 325703585679883109852865765660741703576859303523036938181325581323662014199718624293
151 1152748427367376486691668316802123418689778661657771627425081764236501113179326160281
152 4079871991658092994419895486395936112309501989890117102058341120419055428374735521181
153 14439712146327175123998461414453559283594298008800282613647306161987588681354627622854
154 51105840402617929497558367764324564753458904363463965785565512222660425883240602697013
155 180876661306727869063953034569546133334492518472620590887267184208675642882352875265720
156 640168840737680898946849291300494272112097734579863456555453143313628466031955867359673
157 2265721523665607202529383771277206997217945319464875574431304504511660683635958238065116
158 8018968897152466266687856556683352043742857258112201380337800071418772710548147410751140
159 28381185199434619459967963851068904375334701465449204418398907241343976256322624677372361
160 100448285017122111090900464027186630939606570780616001087922839579260107452182243358662957
161 355512213178539691578164100916337248183468975930507022549602282039078540593399424787055615
162 1258248796358840458428797985466752996148405530001627494195048729125675329714019576980987289
163 4453264824247791366320501352549305375399534908712197960805289960876409567866936042940493957
164 15761245035379285359651666650041897063044324156559493851741662353769984499492817495464320762
165 55783083842813894636145043546735265997550875046006239011644584821309128591230226351118485057
166 197430624042038116066776281736190924528946863838782007267436334266072069457098543172826847686
167 698757555596309610384157637500245125489325695353628787380767706922065454216165643142705009767
168 2473081994609743792603725610337255592408699504591276887621904282652546739166497138126215483776
169 8752870724730112858850315130773470425190480550578880668531378240072110285714420719219387586465
170 30978651775727761157101972247393283021693653820056927318652255963428547060046182157830388419378
171 109641384640853590416187321832497088976388469115231812359088042667375462866814575333221912922376
172 388048947804191640851510116783644989642391487917772534776352653408367591788650287237435728099337
173 1373404635349997157604087456479449699600557000896643431909437047196179797135001318097166166492971
174 4860830838672059970806103788699817970422346708538684547797908174030903336156036654970658307112833
175 17203725569314154557483021868576654294159685572888725808632882619160599481454434286388322117277047
176 60888391982208917822665673881277820810705885063461664279617228215918315754795677570863679067939333
177 215499617407982373553510431657924667205856047801199541053119653688408753970481969939091241550354763
178 762708351972182081612515012517324083206100997416036479391388110099492417221077036436661662656822725
179 2699420245683342478250727568584521542629773858509009785339481768542614783607015178801890858224419240
180 9553939777849566384946649416190823232182976490901512660744340867437278675073045640978936153513194171
181 33813840369886460753491340451842901330983371638598719002533913270083958533651570549177071054442038428
182 119675843384635446254535005425350009452470396560898472280590985232772294491227138459875624533299130678
183 423563467892241790010905550984918106156346787590775022597518677249975185809299048619340656156884346564
184 1499099619931612318987523001725256684493534116848502827668196527344680627900763936660761527978469491727
185 5305697589223717376188712900237810506381117221215998704849403383490798456500932663815933139575043778074
186 18778222963980584219018784574756085174898187763550133210157791062894471830116406198413558691489099795359
187 66460941611366933049879357466727381857665868526329015040339436227522438482876090023056591129089738350221
188 235222298102546481707097115187813986457895918035919600600444322495066512109567426872626705295560604094830
189 832511971440081687674998257755952346062689480246227602454954142121598075729206022527834246063048537522688
190 2946473137036102601087230770753930806341303599533287732956851023349441238945576733597615828842397242419463
191 10428323249523648807440487423914808637704026700944431995789685480792874840662498131049253202027201686452392
192 36908507472750458149430286847838412463595829451358365807003454213965545914760747217510149511185979575871765
193 130628663043054555212980300196969518371878878244249304507298769979028434603867025760056014019917109986271431
194 462328302519794977382907205748763270796207599193006208482976226874199354742867199764926732381564929093890135
195 1636298300323145556402786506109197576908563580755393882880091561296238018623482687075809286622966240572902441
196 5791278866224671301729680179490174429776765543071180389323803375498543697884299274021890254824411684539867550
197 20496819497861153253247497018170032964242539804119450971718020367705717212564848496963787091612172887062206633
198 72543495009035315788524639444261620493738358848677617617509581397990315609783977520369681845651729214420030429
199 256750012784914301938607886673688976845505463357375362607228741113291178059424512186864108251577598992814744819
200 908704068598338555895262016798446910899209738522972410870381501573357282777163526032517123509500278229569487151
201 3216136487513708339065040295659311361625304418408788409940617645212711334428457433606105958568169589787149191841
202 11382730928311731450405591213198512132143258253194864321899413789878615785774248670915885079700259216666410937085
203 40286400744922425496683800076405771664296198965273791148351474571011237978940329341791058384223759058755541524715
204 142583892670579543671090080554155762077402595754767521189524892978374249410823539127139142691816500290479763263990
205 504640922822019510384867509703066035891829586212570306890388324933820555270429677825373789637195520514765634128799
206 1786053503077111334601708539822675698291767164177616917625063900008034142872480139929490275018086896844031844560683
207 6321300892553831172945989251507670448283819420879038392889420077582507781203532232655041427967498247454139751752068
208 22372703228295548881165574038298761905703719026446868430414927384835004160737776548727625395794445008380385629638276
209 79182728088611323364845051193693415832883763618222507971314106629926554114796283204315204110575709999033712994348583
210 280247959469876971465469531919356270244880554512733172833845569496223198590218194575257133741115505979515984427270816