1 1
2 59
3 144
4 387
5 1738
6 6388
7 21613
8 80265
9 293909
10 1054102
11 3826357
12 13908756
13 50348578
14 182488789
15 661927393
16 2399290143
17 8697153598
18 31532425599
19 114313031784
20 414403709932
21 1502343342329
22 5446419432557
23 19744616103905
24 71579586058620
25 259495567392069
26 940740105112862
27 3410434290559472
28 12363742094658607
29 44821873074862983
30 162491281025373591
31 589074449173859690
32 2135552670323305089
33 7741950250279838888
34 28066643412319037362
35 101749100228605954571
36 368867739433747921247
37 1337244352364490498455
38 4847868950378252076536
39 17574823389698702878339
40 63713442000927809860550
41 230978292279410579346218
42 837358174636137812041291
43 3035647660412984310801961
44 11005035835558090896426645
45 39896202487799285992867172
46 144634419795045364128417497
47 524338510566067736269826074
48 1900867539371143561659120230
49 6891153957609123031680946675
50 24982278819486250772452606571
51 90567451961586226215157732249
52 328331270901146279678793303992
53 1190288797097317199259132989613
54 4315115695825434052345534116352
55 15643450155766297869061231763070
56 56711696748401392430748760667307
57 205595090345031079167130688926565
58 745337268985411862355167565762633
59 2702047230827989727540608788178972
60 9795644926710498005016734139636671
61 35511836519891722127395451622018536
62 128739918856879494366154174382327096
63 466716687490721500808866898641086153
64 1691972997314594108667570280167506809
65 6133855292454364035935445192687094707
66 22236868323835791459010318579514058634
67 80614603585431842406676596962309015315
68 292249529771704503162843857433083018372
69 1059482821388172207203485990023033299954
70 3840908998873338944756005737921906340805
71 13924323868032929249031299644643772992133
72 50479403505457872950827244891125864462817
73 183001358085102425819549983212663806514118
74 663428938049376361093998636004688966381973
75 2405107592899079837522071500304620750122278
76 8719159207056303580409578434807267543924982
77 31609287460756323454135710028767064083276939
78 114592133260754094569928487806982306875436049
79 415427175369052989078572584697993555642327081
80 1506034778516647136902085768925850015836536242
81 5459779447713641920009161594428061157408170017
82 19793162842518501170342958761764405682301606928
83 71755516694820681544881455643507343223193193438
84 260132966979902054122451956704682773743384052317
85 943051679184008682403869668435804907544795804825
86 3418814923525204677774779503973167646777795960907
87 12394119791433005292300313342237954142397914664524
88 44932003878699819278945788085476902464250552041945
89 162890548625403642782476699114033000054838705098142
90 590521867288968411047964380536220193336178904511574
91 2140799933999767396471495220150827234771511724035785
92 7760973151517067124938618453301821902524117227079541
93 28135606369359735504554995067538026137111871804010077
94 101999108915460765684867959056591873897742618731594088
95 369774089208114730829987903345394937931293680439943897
96 1340530113483816612691066806779592397573026865595519150
97 4859780708284139109057006906406533645289010814378637806
98 17618006708728671772151618335768407511430726650396454591
99 63869993117117522962962139658179440840699634936098890651
100 231545831956094794197430271719002604266126565553854661661
101 839415657958969975025261008463426134855060097607145920182
102 3043106588765107610473927466960923069537743669688865401499
103 11032076448397935575214964473155515170762724276628525401830
104 39994231951199902182833593709007221383542141527382423372274
105 144989802857889200002033695781960054642093409094039213592163
106 525626869355066447289164069393847640709799789200782629538287
107 1905538185046059045826512921686274360207200026979111563447185
108 6908086299172425118857821592865473496760828987637272606841690
109 25043663092828698878759918715183361353574086733665374470207655
110 90789986393517669822967503910609820192532971747390573471285290
111 329138017820383131533736859949509415130704342588445973432386128
112 1193213470758551050390915767171556514941144865164857649576382129
113 4325718421190224093998750855797822186028383474315853796458430443
114 15681887875041280296951324455633598672542659628039542443356348071
115 56851043775914854746926609042935857655790913291647325923401618782
116 206100260642405547437658585108996037783189443816319070455511321783
117 747168646617938904047136331817136787436289171044316027271890682308
118 2708686465261165868126602035037100820517123590098947412401981324742
119 9819713929779978836896446682942663444764232895766385023287934879993
120 35599093102648071557048986801970592468291603782757948921646224340009
121 129056247340130060941832879128178254601495269741076726021836378648613
122 467863462967765645155987121809068086932537978237681591784525138631396
123 1696130365570640610868084540088750307363228473088009657546806084105125
124 6148926865889935181840915113285978285636264801942294477704793218215794
125 22291506814302320361777713686526903026388616552910356906662960664185096
126 80812682747718570220643856657734087432579687058179899585084620283613097
127 292967619788416182198718289301673104474494246127224109286901572538276151
128 1062086090031617714303581922412748466322042768781934801657712797559535369
129 3850346544963981312888127479157907535400178176223053586269215659412246944
130 13958537500359063283905583547340669160975640366202722574022393394252259289
131 50603437086402028260515401460815645295781184016940130230816941649183366514
132 183451013037116364933992467064653101986043158702566545567683421318301062198
133 665059057685781046776253960122873571277324693714070179761179002499279695255
134 2411017213191462983517678829434405508830252510660106072822544103598489083755
135 8740583163445892588755092302837826671107998317146123587449881186524762723399
136 31686955040850190780469378527519168636065464463826609592010262252079093249118
137 114873699041039601241507199810532354253510708632063998348586461989566256846617
138 416447926737023653567840354888586971341131390066511271712895343941873787010916
139 1509735275623069182563150278504589624588399681626929842107983103032426218415192
140 5473194740863688892883514517764461114547888477061531227382252632788578869045521
141 19841796873332730768543122950706245716982039992243017124442490688868167024602465
142 71931828082636396346275599399329339849891534048734788111012011507690105775668565
143 260772142983886658414707275641758614190073804478085638116076923557405020107253864
144 945368863395029411446964938094937300315735032950298204042801969217562551014958407
145 3427215336923597976754001362868717733487433313991426870820672913340749306641922826
146 12424573539964642588763828047962737761336445842758198359280551522623380377248010068
147 45042406873843556537765544232350366391065997605725100628702925089697912251088792427
148 163290789053081882382111126862260370290125488233471914513370953452134751268185849895
149 591972846039495065104702736406134513864979180666574685103551666250573328093788441879
150 2146060120599838716444148817937285482465267344547571375955099853667933084757250029354
151 7780042736828035185818245368297376669061625763341526956769259518534010378185842129761
152 28204738723700046990377010564140014853731499492461593971924782214523113539787506148290
153 102249732216319098074000169355253240838629950175895462538766297390584162519259158037748
154 370682665800543901436651545651456764876067467355163753101779529150220331482396706428737
155 1343823946984065788329939622723513716647067251824642077789623429020928381031742935491859
156 4871721736941235524347998799515037706386515895130710192567869572446419292716967166424571
157 17661296135889701966448002438789538549758222657984250494339014676201875201473432039491204
158 64026928885194459728642338523983795164983398500418900202326418117283865462439941871739019
159 232114766148970170006961362617575885552163740571078606667237406885234865841601590589845472
160 841478196791188709607866158545394438420974526174360707888390877821473209490897727710549440
161 3050583844461254648525405985910796684530442275537217471455913841429665372038894574424686667
162 11059183503000839689825931421258089980859922809666295477646532415065875716893217220088993197
163 40092502284475178164292251879158372039029122238229212933945948055730815673689883696042198069
164 145346059136688269700331200108093283838375999515492634057835761558155410683940938491354703710
165 526918393785213995712633007154542246852752362071987610347671852461011006840852399260485777657
166 1910220307026591857345645050337429537324597223638792741322754313226476892397267670836798446358
167 6925060245409031745371946012020768932956957091205353370065651409881292688509979656058150790518
168 25105198194229543982011840976970711934693963141587863767700180788584055893855906283477254367443
169 91013067617626064719102618875672813597260978653833333866817472923282947713568826370536570003899
170 329946747007737919065718404064460937107746754789964013360833025208629392142212060163303486248229
171 1196145330672327282777392783012951846358243918679474978383276803270872273925625318786405090874848
172 4336347198645534383279086297481255754785667652655500186472758427393722000844627864221153169469011
173 15720420040123139838711153800994307075779728735655115853075051971174705189832805453513256087404820
174 56990733194772136825308553279740349163192742803199484851127167688824467637272090379464921297028006
175 206606672200106252182945537944935463900973907984700441578654705247927441796900340805358006319121261
176 749004524151618579796658498759368044905754746038624282527620484152666894968236250897381318043535071
177 2715342013041261643180191833295290091658376538912721722659589598550545903559362643926536823173983999
178 9843842073101365887932418529719975774247122575927619986242520051029803781262022166384129559727596758
179 35686564084657762278071586070774624679910621693596497453103761249588785860968868775857852511954460855
180 129373353078098621546603093397100050730510210140188440632717985264643850374760967077771111306571194374
181 469013056201341610170667146690165700982832975539840793543090481379649808133654856534358068611258980330
182 1700297948948821769977079481273605920073720461766059391803969779119324386282016182491750094499929650479
183 6164035471879258932319566780129392005048108111276721925977929373593659810951342422094511692108626474693
184 22346279557694979829182921879073603695814536808252295332146384593282828660685163206499690851664657228031
185 81011248612820755032785987177147813113761824971822668837569273360085695275224229906190612848352877613996
186 293687474233192142996248009791627552642755181382919881032056040127428009442068796496338824244150732652383
187 1064695755199379749578998455318204297009936625844698854303819493256792798758927687365372424833461711155794
188 3859807280168512872442706599305897753457114334415647365477601460316679998487632844577782954573565450510042
189 13992835199434006239389195410026263913880366855561129953280777349785128217208013784265263472555992179804745
190 50727775431827011326006965344067352219091839775039905246191630324555495832645876949580778863626526263999251
191 183901772842001268006406015138701523883118524229112182260236279646046251184600735411410791784136678910333679
192 666693182709766209403709079866703036049888694187390828988292787049501599077875897019702577134456738811228412
193 2416941354086626337198007039660326874668119405945710011043533396238106791353180710761024814586778622804368317
194 8762059760909750726049339253023425336423729712028354941666776077726742619377517838631588646925631164627216602
195 31764813458937642313929856457377090622608445244908433287338529859629461471684915454019791099893576252102691832
196 115155956660165802038424561152711450088194124654892406434047585596470781076170175303437400497536766268938142917
197 417471186206093598249035898791549446994642821622522216193729439906402388666146492101436449483514619742025493861
198 1513444865267744644472610765900807536042442390402655362768500433957764004038084810648721767826967805157406581605
199 5486642996900245331301232633440639830158403357325958344272399561166442979754081536345025771465770443345818009860
200 19890550403439319974175769847388035428528631455810043901872240048914109572927663960234512869621129056424828877345