0 1
1 1
2 2
3 5
4 7
5 19
6 26
7 45
8 2726
9 2771
10 5497
11 13765
12 19262
13 52289
14 71551
15 123840
16 7501951
17 7625791
18 15127742
19 37881275
20 53009017
21 143899309
22 196908326
23 340807635
24 20645366426
25 20986174061
26 41631540487
27 104249255035
28 145880795522
29 396010846079
30 541891641601
31 937902487680
32 56816040902401
33 57753943390081
34 114569984292482
35 286893911975045
36 401463896267527
37 1089821704510099
38 1491285600777626
39 2581107305287725
40 156357723918041126
41 158938831223328851
42 315296555141369977
43 789531941506068805
44 1104828496647438782
45 2999188934800946369
46 4104017431448385151
47 7103206366249331520
48 430296399406408276351
49 437399605772657607871
50 867696005179065884222
51 2172791616130789376315
52 3040487621309855260537
53 8253766858750499897389
54 11294254480060355157926
55 19548021338810855055315
56 1184175534808711658476826
57 1203723556147522513532141
58 2387899090956234172008967
59 5979521738059990857550075
60 8367420829016225029559042
61 22714363396092440916668159
62 31081784225108665946227201
63 53796147621201106862895360
64 3258850641497175077719948801
65 3312646789118376184582844161
66 6571497430615551262302792962
67 16455641650349478709188430085
68 23027139080965029971491223047
69 62509919812279538652170876179
70 85537058893244568623662099226
71 148046978705524107275832975405
72 8968355781224691005173640623526
73 9116402759930215112449473598931
74 18084758541154906117623114222457
75 45285919842240027347695702043845
76 63370678383394933465318816266302
77 172027276609029894278333334576449
78 235397954992424827743652150842751
79 407425231601454722021985485419200
80 24680911851079708149062781275994751
81 25088337082681162871084766761413951
82 49769248933760871020147548037408702
83 124626834950202904911379862836231355
84 174396083883963775931527410873640057
85 473419002718130456774434684583511469
86 647815086602094232705962095457151526
87 1121234089320224689480396780040662995
88 67921860445815575601529768897896931226
89 69043094535135800291010165677937594221
90 136964954980951375892539934575834525447
91 342973004497038552076090034829606645115
92 479937959477989927968629969405441170562
93 1302848923453018408013349973640488986239
94 1782786882931008335981979943045930156801
95 3085635806384026743995329916686419143040
96 186920935265972612975701774944231078739201
97 190006571072356639719697104860917497882241
98 376927506338329252695398879805148576621442
99 943861583749015145110494864471214651125125
100 1320789090087344397805893744276363227746567
101 3585439763923703940722282353023941106618259
102 4906228854011048338528176097300304334364826
103 8491668617934752279250458450324245440983085
104 514406345930096185093555683116755030793349926
105 522898014548030937372806141567079276234333011
106 1037304360478127122466361824683834307027682937
107 2597506735504285182305529790934747890289698885
108 3634811095982412304771891615618582197317381822
109 9867128927469109791849313022171912284924462529
110 13501940023451522096621204637790494482241844351
111 23369068950920631888470517659962406767166306880
112 1415646077078689435404852264235534900512220257151
113 1439015146029610067293322781895497307279386564031
114 2854661223108299502698175046131032207791606821182
115 7148337592246209072689672874157561722862600206395
116 10002998815354508575387847920288593930654207027577
117 27154335222955226223465368714734749584171014261549
118 37157334038309734798853216635023343514825221289126
119 64311669261264961022318585349758093098996235550675
120 3895857489714207396137968337620508929454599354329626
121 3960169158975472357160286922970267022553595589880301
122 7856026648689679753298255260590775952008194944209927
123 19672222456354831863756797444151818926569985478300155
124 27528249105044511617055052704742594878578180422510082
125 74728720666443855097866902853637008683726346323320319
126 102256969771488366714921955558379603562304526745830401
127 176985690437932221812788858412016612246030873069150720
128 10721398396047421675482253460279376338324156910894873601
129 10898384086485353897295042318691392950570187783964024321
130 21619782482532775572777295778970769288894344694858897922
131 54137949051550905042849633876632931528358877173681820165
132 75757731534083680615626929655603700817253221868540718087
133 205653412119718266274103493187840333162865320910763256339
134 281411143653801946889730422843444033980118542779303974426
135 487064555773520213163833916031284367142983863690067230765
136 29505284490065014736719765384720506062559150364183337820326
137 29992349045838534949883599300751790429702134227873405051091
138 59497633535903549686603364685472296492261284592056742871417
139 148987616117645634323090328671696383414224703411986890793925
140 208485249653549184009693693357168679906485988004043633665342
141 565958115424744002342477715386033743227196679420074158124609
142 774443365078293186352171408743202423133682667424117791789951
143 1340401480503037188694649124129236166360879346844191949914560
144 81198532195260524508031118856497372404786443478075634786663551
145 82538933675763561696725767980626608571147322824919826736578111
146 163737465871024086204756886837123980975933766302995461523241662
147 410013865417811734106239541654874570523014855430910749783061435
148 573751331288835820310996428491998551498948621733906211306303097
149 1557516527995483374728232398638871673520912098898723172395667629
150 2131267859284319195039228827130870225019860720632629383701970726
151 3688784387279802569767461225769741898540772819531352556097638355
152 223458331096072473381086902373315384137466229892513782749560272026
153 227147115483352275950854363599085126036007002712045135305657910381
154 450605446579424749331941265972400510173473232604558918055218182407
155 1128358008642201774614736895543886146382953467921162971416094275195
156 1578963455221626523946678161516286656556426700525721889471312457602
157 4286284919085454822508093218576459459495806868972606750358719190399
158 5865248374307081346454771380092746116052233569498328639830031648001
159 10151533293392536168962864598669205575548040438470935390188750838400
160 614957245977859251484226647300245080648934659877754452051155081952001
161 625108779271251787653189511898914286224482700316225387441343832790401
162 1240066025249111039137416159199159366873417360193979839492498914742402
163 3105240829769473865928021830297233019971317420704185066426341662275205
164 4345306855018584905065437989496392386844734780898164905918840577017607
165 11795854539806643676058897809290017793660786982500514878264022816310419
166 16141161394825228581124335798786410180505521763398679784182863393328026
167 27937015934631872257183233608076427974166308745899194662446886209638445
168 1692362117472737564012118352283372088630484046517350359530996035971634726
169 1720299133407369436269301585891448516604650355263249554193442922181273171
170 3412661250880107000281419938174820605235134401780599913724438958152907897
171 8545621635167583436832141462241089727074919158824449381642320838487088965
172 11958282886047690437113561400415910332310053560605049295366759796639996862
173 32462187407262964311059264263072910391695026280034547972375840431767082689
174 44420470293310654748172825663488820724005079840639597267742600228407079551
175 76882657700573619059232089926561731115700106120674145240118440660174162240
176 4657379932327727798302098221257192687666011447081088311674849039838856813951
177 4734262590028301417361330311183754418781711553201762456914967480499030976191
178 9391642522356029215663428532440947106447723000282850768589816520337887790142
179 23517547634740359848688187376065648631677157553767463994094600521174806556475
180 32909190157096389064351615908506595738124880554050314762684417041512694346617
181 89335927948933137977391419193078840107926918661868093519463434604200195249709
182 122245118106029527041743035101585435846051799215918408282147851645712889596326
183 211581046054962665019134454294664275953978717877786501801611286249913084846035
184 12817107881403789428189810292781441993084774871883108516378825026640497980358426
185 13028688927458752093208944747076106269038753589760895018180436312890411065204461
186 25845796808862541521398755039857548262123528461644003534559261339530909045562887
187 64720282545183835136006454826791202793285810513048902087298958991952229156330235
188 90566079354046376657405209866648751055409338974692905621858220331483138201893122
189 245852441253276588450816874560088704904104488462434713331015399654918505560116479
190 336418520607322965108222084426737455959513827437127618952873619986401643762009601
191 582270961860599553559038958986826160863618315899562332283889019641320149322126080
192 35272676232243296178650559623636307107776612781410867555986214798465610603089574401
193 35854947194103895732209598582623133268640231097310429888270103818106930752411700481
194 71127623426347191910860158206259440376416843878721297444256318616572541355501274882
195 178110194046798279553929914995142014021473918854753024776782741051252013463414250245
196 249237817473145471464790073201401454397890762733474322221039059667824554818915525127
197 676585828993089222483510061397944922817255444321701669218860860386901123101245300499
198 925823646466234693948300134599346377215146207055175991439899920054725677920160825626
199 1602409475459323916431810195997291300032401651376877660658760780441626801021406126125
200 97070392174025669679856911894436824379159245289667835630965546746552333739204528393126