1 1
2 9
3 18
4 83
5 245
6 914
7 3155
8 11287
9 39850
10 141325
11 501819
12 1782870
13 6328399
14 22463277
15 79770690
16 283288919
17 1005900951
18 3571642082
19 12682562591
20 45035370321
21 159915993486
22 567839908711
23 2016337387209
24 7159825934978
25 25423813482213
26 90277185171711
27 320564679658596
28 1138292111403121
29 4041957016985137
30 14352563783376310
31 50964445309756817
32 180969417265656039
33 642603479787837132
34 2281817621800299423
35 8102495232715617491
36 28771112137728749820
37 102163206990747343241
38 362770848426674667015
39 1288161285880344372348
40 4574125819847526374325
41 16242241773028641343327
42 57674499534827158504076
43 204796107617869980724477
44 727209530251959265474243
45 2582244883574598428557818
46 9169281149917910617433441
47 32559157083871340562306087
48 115614156957871758090967566
49 410533763375064158578859533
50 1457762399552362768755506423
51 5176361612792934305405917308
52 18380717978911993208803542967
53 65268004574702853029978718091
54 231759848883662370497863652090
55 822954951730787045652181562825
56 2922226847488700760304222715581
57 10376521497609133056215235906514
58 36845941129766745898211967704319
59 130836078164553956568503120499465
60 464585211412822336457116654450504
61 1649693430829405330979330592643777
62 5857888604430325138531009668720419
63 20800748951676199437652691429374010
64 73861281114735484955979460725782405
65 262273673923193268631734302901252729
66 931306348806993877598707240324495044
67 3306971311128255589572388696282585771
68 11742708794624170077016935787148570135
69 41697129143917220606066878278775472176
70 148062138749491589542768869843431001075
71 525753148505950094167103021529048774213
72 1866894369475452618036681058525435770122
73 6629146390627280516140321598599035966045
74 23539404578478785434364825442142769890949
75 83585960432663821886595015302522660139810
76 296804991738764871942946086625309383685021
77 1053923441987789977605283156536252314371749
78 3742371767618482644385517043497971622942756
79 13288770217173082847956808707006606734837555
80 47187031340075299418931451749636346590489175
81 167556206503728377200269930659572648272994438
82 594974541534175413258043549346811464824721175
83 2112692286727828930015979442870815491654112743
84 7501949052962765629861819933047200803231372408
85 26638635425897780910203476887671543397620801535
86 94591004596818112372497554593131252834371471155
87 335882751033735286026957041476122805853143636674
88 1192684472724007735849960598707826724738838052697
89 4235097655652082356966886575791770416684040075793
90 15038388243577178496013530027546630211257787691292
91 53399741718526976044379381782944781951183871848559
92 189616890415318663029787361362940500415866541663097
93 673309719741595184625109633580934219889714899632896
94 2390852300686610097155373584142808008625035605726357
95 8489666131497741143627160331368051183363210566784411
96 30145915330529339502129299834722774903596212747521052
97 107044988229132889754326556924282525263088749749830007
98 380105542636180224488532870902306998480173020187622301
99 1349714974357145334674104155299009803780531205160539462
100 4792696521522674192878184091234049272818527641695279881
101 17018363420288698607499704125483724039192097366717973021
102 60430426212967183990001261296986972784985291362573280404
103 214582114748312372842045568659957564044923337352166183021
104 761958616799850416689568785272619455188176492375687122841
105 2705635250153612316298057650591843839965173446220598510968
106 9607427418590008399573808768834980026111973265289665168291
107 34114968600529059904517676277097772138443092295051391555963
108 121138680721450426150049588654256301070614439127120253413172
109 430150768677709690590029081721113093273588254836142792910901
110 1527420330913845714580371960404882302553485708864582102163975
111 5423709631998753911674892491277580541734634600180515362409002
112 19259024891096140652896334819660785328672345454209141772705565
113 68386780436690222929699524800513045335484304174679962513984821
114 242834295346813690884630473248043855438969780381118360750516462
115 862279151321858794149093715284290489442406412476508611944686647
116 3061862961911739286337488847698102875943357032512973718814761429
117 10872354716167277533044662595279738333804341191863450070325342594
118 38606592961416895526442743692380847365461677527978557428607666549
119 137087968429891764593287374042716445360402012499954056976829175095
120 486785018999648022944918680586233620432402982138386203369777637962
121 1728522622637531882448239175647486103111695137570046431318810346293
122 6137802808947766349152708849219943006705156819365525169068981676153
123 21794694977172406290341948957888825651139691495320776968540435459106
124 77390679357686499646826885557588683488450412780271993495124138087989
125 274806197458482787027775706196971764067119868589098799878824204049799
126 975808027379592751158739318872826765382904777713540842175127717620906
127 3464992111185224822721356022840643153028137177352144837811607339892421
128 12303824106486263796292499806650800089592951615736402349038600523397243
129 43689590852075712259331495314533202910089073183825361757339824765538862
130 155137161609415174129693913868849010113493900790845447859363883606955979
131 550875813731323640012029359507284425626216899720762756222309229126345413
132 1956102322654141785375031767543443747316098252416047675412001005796321584
133 6945914489829337900323212719181673479668318005483509389788046884741707627
134 24664214924380248147593520274230267877622482571685497457010648762075981591
135 87580044172263912232205991344120096167806216004015896582995838459571468358
136 310987564807252147915549678344095710883488335821025378030377022485735305283
137 1104284273647048241774855843258462301839570603434395603711877978901159305485
138 3921197806671116829965007481417391728875208706377265200380654836992582985332
139 13923762753825826794287865771692310503735595175162770102549113673331545706417
140 49441823336480294863727913180732449947272771196695605146895853825931875899837
141 175562736743992198099310896849923521186295837378717672838367722648951834932544
142 623404891912598902860453281981955106298712511008714729092527568090325216081691
143 2213645483479046213403340290286280866382977075487293941681505635382760765006629
144 7860423282039612035893521054650441268810887521571063379800562429271034407139728
145 27911539871201439700819459631888959833841199803503986337211755798012627237529311
146 99110954973854764786854440504803695109682465989334847526869466653881961129635257
147 351932621459005182285569401952582431187317609709809737146388286568184733652613152
148 1249675881739617026065882813211652608795461684079782363899496022775816743483293547
149 4437468180492618749816229820679192229121155783460223586863939283819753282726712949
150 15756984783505106496700530766002974436670838414873807865405708534776702006663635426
151 55951402774914942098451646302781426878291616279218482996295702619194498526319333847
152 198677571597195731749227161529758703880797165269399875658791526915647835351682854057
153 705483249714981664683546063539540220054175133807019828692530352657417356901575588494
154 2505097136165298999597810458151517520367137200971433736772457528091763684752927895083
155 8895337577694320744612911859540460511710746677885796288641739097902920895593467450517
156 31586412150973559462060611245548629200403553493241794527297800679350679133759594411312
157 112160041578745255949552342418569830741447558432308028773419178954196184330998186316421
158 398268561393356177057129650448750793682661027110537626180259985836473939544659409275845
159 1414209951794384756252828738308395875777604312418250115206219302206589691823865417702758
160 5021711431997653575490950655293750627352797462746151678078361872799067131086895664365407
161 17831571383201783172566224308094975479684077078572898587598053372968330328390780908775451
162 63318042523947506226775479040738062209320854598453225369893526304991817425499070139585526
163 224835737855456987918489261141640577750181136733690795753191506473071601503105087541349249
164 798368158615908695898174193838009886168791937315042868667079375207936783132247105339221967
165 2834921720058244792438978614770604276056678189279004130595745125150509518570037808097583280
166 10066510133358733134550894801039297321835223417150393030172634610634905128977572812953590227
167 35745123242038616809916469129852029075370298531977064650293322596573561230194573156276757785
168 126927189131256033416696894708742024612604397778506134582417634344900051706466308369202151354
169 450705155824294890079431214562442709686367302238017319614338356975341192529639069757868891391
170 1600406807059588223683544980475283187218845327416678004844240674511548101135381623983905430187
171 5682876965093287214181998682019880019909464938657628520099792210992610299509175344841170362232
172 20179300948940191584359767183127439668244183866740403082884996159543374424925082694657726864645
173 71654584339785026475159961449047395475043211051415173355602899452336948132258406413784315591493
174 254437924777420052918342408797479845562122485950875394251848601069142605611780634239064152028436
175 903482424209597893353318235869063787159462994414481796910555387274454828377287073576485877861029
176 3208171468815926074330950097001382244407105705232439236533899273715424849880098528441217055061111
177 11391880901644216478616091669408305089816429514091733873151921498493598401202027777748382622826358
178 40451376037311268222936152192856253426883332822999591715585671266397775704581909614787449475064011
179 143638599932675501221502910422588144751660433677141527266863349792402874625506408108990465070675407
180 510045625434070706705667722846132307631573371408322953078948517497658737981409548826770700503417738
181 1811118600058514960167658256531117249313331249518502735556464628996503430164537791118797776709146723
182 6431092474690604806385275106232137471070249960056787404499845204259719167382730607513565353112697199
183 22836135864700341458409130214560224879743908954766504827337136877610460822152933421886237387396743196
184 81088726881686097079620504306832842910656144053927540890156076204706490695523957273462733208627926297
185 287937576928537179201069822747554872322378929481515657238244870499715935610119069125901099249183699893
186 1022436180659805907337976630092706093335291415218192679416909898783615041980991769727884898809240696578
187 3630563800228344609464761019113188499580072940840088110165003578099648606557450951309118799127437598165
188 12891751834351583029766775159650384698924826878960058630329340372141513533959354115358096042135942771137
189 45777260641461366190612251458261152968430736736426880118122629280215684106274639595439146452789672167916
190 162550258394862146961072171342357358398497673168121645745307209417939674193638768120601516590215093241693
191 577198944060558204247350479989885215260225658804269119558075806210380809493319096464574688324231637882025
192 2049573001694802620892932355739901885428345427294349946330260069832656390066266294554223078768334611060534
193 7277819082142173379727294654071718177761225074744189702910588910373153154688742780810487111074398127587219
194 25842773372109384224758337191437153672841763041311054103778667805477574454901524156840112476625507236978615
195 91764981792544001060640210840938853684001130018223572565133357337019382441589879527725166522068119158420884
196 325847840018363854603076453302914958810465020583967585359913220567893926764380194820713180655378276673400265
197 1157051554640642013155125940049086719646680935444272925980259318433498592362998416385062074737616866925162743
198 4108568895288295998366229157371560900791442285074709731497738775531570545380613049022918181760433458940959768
199 14589097866579677002535080844545076097791798988224841229631794840661507676980757994119255907070959540923324111
200 51804358642914930042316431085727109428461043312025702402937177583168578745949628790569598644260004815028395269