0 1
1 1
2 3
3 4
4 7
5 18
6 25
7 868
8 893
9 2654
10 3547
11 6201
12 15949
13 22150
14 769049
15 791199
16 2351447
17 3142646
18 5494093
19 14130832
20 19624925
21 681378282
22 701003207
23 2083384696
24 2784387903
25 4867772599
26 12519933101
27 17387705700
28 603701926901
29 621089632601
30 1845881192103
31 2466970824704
32 4312852016807
33 11092674858318
34 15405526875125
35 534880588612568
36 550286115487693
37 1635452819587954
38 2185738935075647
39 3821191754663601
40 9828122444402849
41 13649314199066450
42 473904805212662149
43 487554119411728599
44 1449013044036119347
45 1936567163447847946
46 3385580207483967293
47 8707727578415782532
48 12093307785899749825
49 419880192299007276582
50 431973500084907026407
51 1283827192468821329396
52 1715800692553728355803
53 2999627885022549685199
54 7715056462598827726201
55 10714684347621377411400
56 372014324281725659713801
57 382729008629347037125201
58 1137472341540419733964203
59 1520201350169766771089404
60 2657673691710186505053607
61 6835548733590139781196618
62 9493222425300326286250225
63 329605111193801233513704268
64 339098333619101559799954493
65 1007801778432004353113613254
66 1346900112051105912913567747
67 2354701890483110266027181001
68 6056303893017326444967929749
69 8411005783500436710995110750
70 292030500532032174618801695249
71 300441506315532611329796805999
72 892913513163097397278395307247
73 1193355019478630008608192113246
74 2086268532641727405886587420493
75 5365892084762084820381366954232
76 7452160617403812226267954374725
77 258739353076491700513491815694882
78 266191513693895512739759770069607
79 791122380464282725993011355834096
80 1057313894158178238732771125903703
81 1848436274622460964725782481737799
82 4754186443403100168184336089379301
83 6602622718025561132910118571117100
84 229243358856272178687128367507360701
85 235845981574297739820038486078477801
86 700935322004867658327205339664316303
87 936781303579165398147243825742794104
88 1637716625584033056474449165407110407
89 4212214554747231511096142156557014918
90 5849931180331264567570591321964125325
91 203109874686010226808496247103337275968
92 208959805866341491376066838425301401293
93 621029486418693209560629923953940078554
94 829989292285034700936696762379241479847
95 1451018778703727910497326686333181558401
96 3732026849692490521931350135045604596649
97 5183045628396218432428676821378786155050
98 179955578215163917224506362061924333868349
99 185138623843560135656935038883303120023399
100 550232825902284188538376439828530573915147
101 735371449745844324195311478711833693938546
102 1285604275648128512733687918540364267853693
103 3306580001042101349662687315792562229645932
104 4592184276690229862396375234332926497499625
105 159440845408509916671139445283112063144633182
106 164033029685200146533535820517444989642132807
107 487506904778910209738211086318002042428898796
108 651539934464110356271746906835447032071031603
109 1139046839243020566009957993153449074499930399
110 2929633612950151488291662893142345181070892401
111 4068680452193172054301620886295794255570822800
112 141264768987518001334546773027199349870478867601
113 145333449439711173388848393913495144126049690401
114 431931667866940348112243560854189638122578248403
115 577265117306651521501091954767684782248627938804
116 1009196785173591869613335515621874420371206187207
117 2595658687653835260727762986011433622991040313218
118 3604855472827427130341098501633308043362246500425
119 125160744763786357692325112041543907097307421327668
120 128765600236613784822666210543177215140669667828093
121 382691945237013927337657533127898337378646756983854
122 511457545473627712160323743671075552519316424811947
123 894149490710641639497981276798973889897963181795801
124 2299756526894910991156286297269023332315242788403549
125 3193906017605552630654267574067997222213205970199350
126 110892561125483700433401383815580928887564245775181449
127 114086467143089253064055651389648926109777451745380799
128 339065495411662206561512686594878781107119149265943047
129 453151962554751459625568337984527707216896601011323846
130 792217457966413666187081024579406488324015750277266893
131 2037586878487578791999730387143340683864928101565857632
132 2829804336453992458186811411722747172188943851843124525
133 98250934317923322370351318385716744538289019064232091482
134 101080738654377314828538129797439491710477962916075216007
135 300412411626677952027427577980595727959244944896382523496
136 401493150281055266855965707778035219669722907812457739503
137 701905561907733218883393285758630947628967852708840262999
138 1805304274096521704622752279295297114927658613230138265501
139 2507209836004254923506145565053928062556626465938978528500
140 87050438698241189103831701491128851241852958455155408234501
141 89557648534245444027337847056182779304409584921094386763001
142 266165735766732077158507395603494409850672128297344181760503
143 355723384300977521185845242659677189155081713218438568523504
144 621889120067709598344352638263171599005753841515782750284007
145 1599501624436396717874550519186020387166589396250004069091518
146 2221390744504106316218903157449191986172343237765786819375525
147 77126786937576011469317257872458547917026259480286755927859368
148 79348177682080117785536161029907739903198602718052542747234893
149 235823142301736247040389579932274027723423464916391841422329154
150 315171319983816364825925740962181767626622067634444384169564047
151 550994462285552611866315320894455795350045532550836225591893201
152 1417160244554921588558556382751093358326713132736116835353350449
153 1968154706840474200424871703645549153676758665286953060945243650
154 68334420277131044403004194306699764583336507752492520907491634549
155 70302574983971518603429066010345313737013266417779473968436878199
156 208939570245074081609862326327390392057363040588051468844365390947
157 279242145229045600213291392337735705794376307005830942812802269146
158 488181715474119681823153718665126097851739347593882411657167660093
159 1255605576177284963859598829667987901497855002193595766127137589332
160 1743787291651404645682752548333113999349594349787478177784305249425
161 60544373492325042917073185472993863879384062894967853810793516069782
162 62288160783976447562755938021326977878733657244755331988577821319207
163 185120695060277938042585061515647819636851377384478517787949158708196
164 247408855844254385605340999536974797515585034629233849776526980027403
165 432529550904532323647926061052622617152436412013712367564476138735599
166 1112467957653319032901193121642220031820457858656658584905479257498601
167 1544997508557851356549119182694842648972894270670370952469955396234200
168 53642383248620265155571245333266870096898863061449270968883962729461401
169 55187380757178116512120364515961712745871757332119641921353918125695601
170 164017144762976498179811974365190295588642377725688554811591798980852603
171 219204525520154614691932338881152008334514135057808196732945717106548204
172 383221670283131112871744313246342303923156512783496751544537516087400807
173 985647866086416840435420965373836616180827160624801699822020749281349818
174 1368869536369547953307165278620178920103983673408298451366558265368750625
175 47527212102651047252879040438459919899716272056506949046285001771818871068
176 48896081639020595206186205717080098819820255729915247497651560037187621693
177 145319375380692237665251451872620117539356783516337444041588121846194114454
178 194215457019712832871437657589700216359177039246252691539239681883381736147
179 339534832400405070536689109462320333898533822762590135580827803729575850601
180 873285121820522973944815876514340884156244684771432962700895289342533437349
181 1212819954220928044481504985976661218054778507534023098281723093072109287950
182 42109163565332076486315985399720822298018713940928218304279480453794249227649
183 43321983519553004530797490385697483516073492448462241402561203546866358515599
184 128753130604438085547910966171115789330165698837852701109401887547526966258847
185 172075114123991090078708456556813272846239191286314942511963091094393324774446
186 300828244728429175626619422727929062176404890124167643621364978641920291033293
187 773731603580849441331947302012671397199048971534650229754693048378233906841032
188 1074559848309278616958566724740600459375453861658817873376058027020154197874325
189 37308766446096322417923215943193087015964480267934457924540665967063476634568082
190 38383326294405601034881782667933687475339934129593275797916723994083630832442407
191 114075419034907524487686781279060461966644348527121009520374113955230738299452896
192 152458745329313125522568563946994149441984282656714285318290837949314369131895303
193 266534164364220650010255345226054611408628631183835294838664951904545107431348199
194 685527074057754425543079254399103372259241545024384874995620741758404583994591701
195 952061238421975075553334599625157983667870176208220169834285693662949691425939900
196 33055609180404906994356455641654474816966827536103870649361334326298694092476548301
197 34007670418826882069909790241279632800634697712312090819195620019961643783902488201
198 101070950018058671134176036124213740418236222960728052287752574366221981660281524703
199 135078620436885553204085826365493373218870920673040143106948194386183625444184012904
200 236149570454944224338261862489707113637107143633768195394700768752405607104465537607