0 1
1 1
2 3
3 4
4 11
5 257
6 525
7 782
8 2089
9 2871
10 134155
11 137026
12 408207
13 545233
14 1498673
15 35014712
16 71528097
17 106542809
18 284613715
19 391156524
20 18277813819
21 18668970343
22 55615754505
23 74284724848
24 204185204201
25 4770544421471
26 9745274047143
27 14515818468614
28 38776910984371
29 53292729452985
30 2490242465821681
31 2543535195274666
32 7577312856371013
33 10120848051645679
34 27819008959662371
35 649958054123880212
36 1327735117207422795
37 1977693171331303007
38 5283121459870028809
39 7260814631201331816
40 339280594495131292345
41 346541409126332624161
42 1032363412747796540667
43 1378904821874129164828
44 3790173056496054870323
45 88552885121283391182257
46 180895943299062837234837
47 269448828420346228417094
48 719793600139755294069025
49 989242428560101522486119
50 46224945313904425328430499
51 47214187742464526850916618
52 140653320798833479030263735
53 187867508541298005881180353
54 516388337881429490792624441
55 12064799279814176294111542496
56 24645986897509782079015709433
57 36710786177323958373127251929
58 98067559252157698825270213291
59 134778345429481657198397465220
60 6297871449008313929951553613411
61 6432649794437795587149951078631
62 19163171037883905104251455770673
63 25595820832321700691401406849304
64 70354812702527306487054269469281
65 1643756512990449749893649604642767
66 3357867838683426806274353478754815
67 5001624351673876556168003083397582
68 13361116542031179918610359645549979
69 18362740893705056474778362728947561
70 858047197652463777758415045177137785
71 876409938546168834233193407906085346
72 2610867074744801446224801860989308477
73 3487277013290970280457995268895393823
74 9585421101326742007140792398780096123
75 223951962343806036444696220440837604652
76 457489345788938814896533233280455305427
77 681441308132744851341229453721292910079
78 1820371962054428517578992140723041125585
79 2501813270187173368920221594444334035664
80 116903782390664403487909185485162406766129
81 119405595660851576856829407079606740801793
82 355714973712367557201567999644375888369715
83 475120569373219134058397406723982629171508
84 1305956112458805825318362813092341146712731
85 30512111155925753116380742107847829003564321
86 62330178424310312058079847028787999153841373
87 92842289580236065174460589136635828157405694
88 248014757584782442407001025302059655468652761
89 340857047165018507581461614438695483626058455
90 15927438927175633791154235289482051902267341691
91 16268295974340652298735696903920747385893400146
92 48464030875856938388625629097323546674054141983
93 64732326850197590687361326001244294059947542129
94 177928684576252119763348281099812134793949226241
95 4157092072103996345244371791296923394320779745672
96 8492112828784244810252091863693658923435508717585
97 12649204900888241155496463654990582317756288463257
98 33790522630560727121245019173674823558948085644099
99 46439727531448968276741482828665405876704374107356
100 2170017989077213267851353229292283493887349294582475
101 2216457716608662236128094712120948899764053668689831
102 6602933422294537740107542653534181293415456631962137
103 8819391138903199976235637365655130193179510300651968
104 24241715700100937692578817384844441679774477233266073
105 566378852241224766905548437217077288827992486665771647
106 1156999420182550471503675691818999019335759450564809367
107 1723378272423775238409224129036076308163751937230581014
108 4603755965030100948322123949891151635663263325025971395
109 6327134237453876186731348078927227943827015262256552409
110 295651930887908405537964135580543637051705965388827382209
111 301979065125362281724695483659470864995532980651083934618
112 899610061138632968987355102899485367042771926690995251445
113 1201589126263995250712050586558956232038304907342079186063
114 3302788313666623470411456276017397831119381741375153623571
115 77165720340596335070175544934959106347784084958970612528196
116 157634228994859293610762546145935610526687551659316378679963
117 234799949335455628680938091080894716874471636618286991208159
118 627234127665770550972638728307725044275630824895890361096281
119 862034077001226179653576819388619761150102461514177352304440
120 40280801669722174815037172420184234057180344054548048567100521
121 41142835746723400994690749239572853818330446516062225919404961
122 122566473163168976804418670899329941693841237086672500405910443
123 163709308909892377799109420138902795512171683602734726325315404
124 449985090982953732402637511177135532718184604292141953056541251
125 10513366401517828223059772177213020048030417582321999646625764177
126 21476717894018610178522181865603175628779019768936141246308069605
127 31990084295536438401581954042816195676809437351258140892933833782
128 85456886485091486981686089951235566982397894471452423032175737169
129 117446970780627925383268043994051762659207331822710563925109570951
130 5488017542393976054612016113677616649305935158316138363587216000915
131 5605464513174603979995284157671668411965142490138848927512325571866
132 16698946568743184014602584429020953473236220138593836218611867144647
133 22304411081917787994597868586692621885201362628732685146124192716513
134 61307768732578760003798321602406197243638945396059206510860252577673
135 1432383091931229268081959265442035158488897106738094434895910002002992
136 2926073952595037296167716852486476514221433158872248076302680256583657
137 4358457044526266564249676117928511672710330265610342511198590258586649
138 11642988041647570424667069088343499859642093690092933098699860773756955
139 16001445086173836988916745206272011532352423955703275609898451032343604
140 747709462005644071914837348576856030347853595652443611154028608261562739
141 763710907091817908903754093783128041880206019608146886763927059293906343
142 2275131276189279889722345536143112114108265634868737384681882726849375425
143 3038842183281097798626099629926240155988471654476884271445809786143281768
144 8352815642751475486974544795995592426085208943822505927573502299135938961
145 195153601966565033999040629937824865955948277362394520605636362666269877871
146 398660019575881543485055804671645324337981763668611547138846227631675694703
147 593813621542446577484096434609470190293930041031006067744482590297945572574
148 1586287262660774698453248673890585704925841845730623682627811408227566839851
149 2180100884203221275937345108500055895219771886761629750372293998525512412425
150 101870927936008953391571123664893156885035348636765592199753335340401137811401
151 104051028820212174667508468773393212780255120523527221950125629338926650223826
152 309972985576433302726588061211679582445545589683820036100004594018254438259053
153 414024014396645477394096529985072795225800710207347258050130223357181088482879
154 1138021014369724257514781121181825172897147010098514552200265040732616615224811
155 26588507344900303400234062317167051771860181942473181958656226160207363238653532
156 54315035704170331057982905755515928716617510895044878469512717361147343092531875
157 80903543049070634458216968072682980488477692837518060428168943521354706331185407
158 216122121802311599974416841900881889693572896570080999325850604403856755754902689
159 297025664851382234432633809973564870182050589407599059754019547925211462086088096
160 13879302704965894383875572100684865918067900009319637748010749808963584011714955105
161 14176328369817276618308205910658430788249950598727236807764769356888795473801043201
162 42231959444600447620491983922001727494567801206774111363540288522741174959317041507
163 56408287814417724238800189832660158282817751805501348171305057879629970433118084708
164 155048535073435896098092363587322044060203304817776807706150404282001115825553210923
165 3622524594503443334494924552341067171667493762614367925412764356365655634420841935937
166 7400097724080322565087941468269456387395190830046512658531679117013312384667237082797
167 11022622318583765899582866020610523559062684592660880583944443473378968019088079018734
168 29445342361247854364253673509490503505520560015368273826420566063771248422843395120265
169 40467964679831620263836539530101027064583244608029154410365009537150216441931474138999
170 1890971717633502386500734491894137748476349811984709376703211004772681204751691205514219
171 1931439682313334006764571031424238775540933056592738531113576014309831421193622679653218
172 5753851082260170400029876554742615299558215925170186438930363033392344047138936564820655
173 7685290764573504406794447586166854075099148981762924970043939047702175468332559244473873
174 21124432611407179213618771727076323449756513888696036379018241128796694983804055053768401
175 493547240826938626320026197308922293419498968421771761687463485010026160095825825481147096
176 1008218914265284431853671166344920910288754450732239559753945211148849015175455706016062593
177 1501766155092223058173697363653843203708253419154011321441408696158875175271281531497209689
178 4011751224449730548201065893652607317705261289040262202636762603466599365718018769010481971
179 5513517379541953606374763257306450521413514708194273524078171299625474540989300300507691660
180 257633550683379596441440175729749331302726937865976844310232642386238428251225832592364298331
181 263147068062921550047814938987055781824140452574171117834310813685863902792215132892871989991
182 783927686809222696537070053703860894951007843014319079978854269757966233835656098378108278313
183 1047074754872144246584884992690916676775148295588490197813165083443830136627871231270980268304
184 2878077196553511189706840039085694248501304434191299475605184436645626507091398560920068814921
185 67242850275602901609842205891661884392305150281988378136732407126293239799730038132432563011487
186 137363777747759314409391251822409463033111604998168055749069998689232106106551474825785194837895
187 204606628023362216019233457714071347425416755280156433885802405815525345906281512958217757849382
188 546577033794483746447858167250552157883945115558480923520674810320282797919114500742220710536659
189 751183661817845962467091624964623505309361870838637357406477216135808143825396013700438468386041
190 35101025477415398019934072915623233402114591174135799364218626752567457413887331130962390256294545
191 35852209139233243982401164540587856907423953044974436721625103968703265557712727144662828724680586
192 106805443755881885984736401996798947216962497264084672807468834689973988529312785420288047705655717
193 142657652895115129967137566537386804124386450309059109529093938658677254087025512564950876430336303
194 392120749546112145919011535071572555465735397882202891865656712007328496703363810550189800566328323
195 9161434892455694486104402873183555579836300601599725622439198314827232678264393155219316289455887732
196 18714990534457501118127817281438683715138336601081654136744053341661793853232150120988822379478103787
197 27876425426913195604232220154622239294974637202681379759183251656489026531496543276208138668933991519
198 74467841388283892326592257590683162305087611006444413655110556654639846916225236673405099717346086825
199 102344266815197087930824477745305401600062248209125793414293808311128873447721779949613238386280078344
200 4782304114887349937144518233874731635907951028626230910712625738966568025511427114355614065486229690649