0 1
1 1
2 2
3 6
4 21
5 79
6 311
7 1265
8 5275
9 22431
10 96900
11 424068
12 1876143
13 8377299
14 37704042
15 170870106
16 779058843
17 3571051579
18 16447100702
19 76073821946
20 353224531663
21 1645807790529
22 7692793487307
23 36061795278341
24 169498231169821
25 798630930874009
26 3771457603050116
27 17847706407573180
28 84625502414415405
29 401983252480575399
30 1912715749978934415
31 9115523248724905737
32 43506962747853388467
33 207942410378389619811
34 995174135193151905486
35 4768637990515540843434
36 22877004089340657326271
37 109871768468179101721725
38 528238490089334532793245
39 2542187936649978961660155
40 12246088719494802290837505
41 59044480780490942389595325
42 284927791983993824864529780
43 1376089377586392463130571540
44 6651179907936531441823381125
45 32171842670674253932624202085
46 155727139281064808573561774820
47 754311339340515233886517218480
48 3656138001037150263193410229365
49 17732441651483971033653826787781
50 86055297645519796258217673160170
51 417868398378647487718289709643038
52 2030227074808659828721582587555153
53 9869240661169876791887212834148719
54 48000777768179723225429924670681485
55 233576992353654588696599325919826051
56 1137159486478835403382899437436398707
57 5538790083898908201944227711162943943
58 26990050808779317695167376068124198964
59 131577362522211780997425276513324515588
60 641713339928021253862267081624847367991
61 3130959277162925963491891514058694365451
62 15282153677570751079870602250956622554122
63 74620318548555904589087098053331681690026
64 364493576802522448560823412355814744878963
65 1781057719383880972834464601270434860031219
66 8705961729350616939798325308187988375279622
67 42569806782682080331943117346865820271360786
68 208222898316056683274841717486189071758432143
69 1018809723894112066551148150885440545720708109
70 4986450809701191168937664594133159584862700317
71 24412941114795738324605337486190836119954651771
72 119557045322500868313492107710118051009383835473
73 585670427334078528184029116132298678703625155549
74 2869796854270774061046729657214609862004388770092
75 14065836692191797555770724454767428354792864466156
76 68959401814240990895597171629534435185133060227693
77 338167573503049256153721158324730482446792311769129
78 1658739445475723852425259422761297445961055267678902
79 8138219526608677698666575522865163866262534080312566
80 39937698029278924355069789033957645680018057427414113
81 196036318038258395947674181335188850988178872746495489
82 962470653551175275218457702054277296165177840916987642
83 4726433658189839304980428749539435785965683842076016846
84 23215203197099639578168763768724081294209716154772663453
85 114051785099032128630479458452411563114553007426597936899
86 560428557620613099566397011225614659686996198402689753977
87 2754387064994333595666808980797718246896441940910195848471
88 13539862822003262010540122110762144672403457466867555477623
89 66571178419198128705135577718797387642615062160674497608299
90 327370151363652222278247203093406558414754300223268954808812
91 1610167274931863320673947156045029476630069131301740955867556
92 7921004867777184423434418685702918429906506087791184337871103
93 38973128839888361926405904209509816970335613079495334132387489
94 191789297554919912951787510743305992723456512642767781444355507
95 943965257201848988977947939070218917266487620319910191132725341
96 4646850402350783479943018347876957531689237868951049078839638333
97 22878679303211958700577794457643695315535025691013722739626110029
98 112660421654550013278942792070877045703242369455154546573343437202
99 554853823069796897398875430926014443034379114521384831568535766646
100 2733073112795720153237297124938915907723365837935699807314396095313
101 13464433333851067448289474313872770280252458624841327508982145185379
102 66341886927494392336558360243020490612639765861347306141654458038107
103 326925840941016218513861980058847285121401452604940757661369380407341
104 1611280629999021871011940237526408480029117403709777848671383256250943
105 7942413255316346615811778196243212896504466705176909912316717976678979
106 39155431508646302555765437736873133215303963201663589545642718093851532
107 193058400062518298104009592382188613454770997080599850180140494560181356
108 952009954085040444478484361675789362047150160599387763670750358106957403
109 4695148656898222220154335997207705007841376186834150911590893494041646859
110 23158545413819870687553903782326645790827196286941677579361287045225494132
111 114242134529047935442021145593722834690978895726020232778139524201551541976
112 563629212946439050005197837451416966756415152077939438604271346261815460443
113 2781069957560992248575413621681010823780278718028113393264121554989598600459
114 13723998739727459417104593284805807900096157214094460362089447720239027617942
115 67732778080260041720160578542785809010999493014084912442947334260249897538146
116 334322588207351175963831691551778637744490344854745735864104423112399699053023
117 1650366255624096842311131677142579633482477078876507826996500495043785271596049
118 8147829366088592239154904895637617098435347337799365207176487233984315891212587
119 40229969457420764626368609183024182409530387755249734093192612379780036801348581
120 198656554915857217575578100752446966920837027008863968325738228346138608639291053
121 981071741839511913158034758301704776049220730492199111937500346182158999593032889
122 4845544354024521222664162447289998216216429196996821307027457610821788716960169532
123 23934678944198910380917427770317224928307904115104712062582261639012281527632388516
124 118237481390430660526065140281312535484721635613050988639082901160969302922792423821
125 584150275228339304686866001821001994860942171483069964092901012107533294506845233159
126 2886258267646272057328240793742665566308737192151210836554394224306998676187736401391
127 14262193872972848851856098677804120504478514132927977917989537394964418932294950422505
128 70481865568496546864698859225951044193476960079285455423645433611054436685800267577555
129 348343521291323171567467800493917417601764915477981913149732921180752243297012562277779
130 1721776488473987673494983181520092320136862689856424609612116867116052602326121317944390
131 8511065004104539422965346424234713547002753094096559090569050755433666780520409578997202
132 42075430174586717158953165172899129111266735262969285105380677089883680200579742563755407
133 208022438012305622473255285518506294929375751463215480430314820935569442340774714475293981
134 1028556630851057167263192208347856638475373154966485795550814819837137243391257464399994741
135 5086067334643945199985087037851761345319189041412989835034637178825187224212685759820532739
136 25151931818332825085814367388529631849499757776819750121290043683161606268736885884703859521
137 124392849950510303628772889266532460281467846595686518750789092550048004649451060531352592205
138 615253105489077673076835127120965912112251997717600219848800339589672294723534093342409412460
139 3043308952306438477790395040919590808441695370025468204393339639860355418401612210016203034220
140 15054683262527492005255591546226181871500096566692655324493494919630406844698483361723121022365
141 74478355710263687491160808568581286953415091200919139385770061736940254604404520123720628151865
142 368485966684565126174337411594192936427072211473490145201021508151610043796723639910019997805030
143 1823239785588605463970303894888494956269841203407247223950321528462690213005770212093627269053190
144 9021902835312829539819372103428133479664022507389490120260748197859474822588184733213407387299505
145 44646106195447112497723571086218719098499635961881301392106330272004843933240378506156877909378385
146 220952892569818384920568473453409792120786437015995343157613619468535174334495645499795136834516410
147 1093568619812430128607345804450611701941113895659199167072246479550597567592595583491046900376480270
148 5412803039820488913698327971092005229676705051072709637326425092961225786802228564871791700736143885
149 26793401125316178535132813412767053575537340940759541210259751172305002387172139047174297532022432099
150 132636334906449878801794147006091640506341140748891669634648231718648470688210045959725611037789443105
151 656637740521754972697517669998813871056790269664939064829927104750144566138750005033171504062205515727
152 3251003616414145186453055024475694993643172611604851374305926622978887339091363932969878302828722637687
153 16096704828099928245541348700656670190446836424519354236962807162073349036494791771124644453879442750251
154 79704723860790845436981546676339669138201640644461489986466785856706851294914612291553717355740681953580
155 394692015910592617617546160755298727499982204000645041070271334106876286328575515170165632575387668933204
156 1954607098079713533196520244512378853504252883523667376149961493596723448243584142216556394613852607319623
157 9680261978104255169467416210067810305599080495557085206825721548765385043372378736773166743368237433677317
158 47944735172503769444412385557592978916963360318522591017500193561521525847031807098202748685731509754833541
159 237476468909045376361594534831618719207387517378313280506110858974666495340965728102277847499121627627850467
160 1176320766510339920663707131745183307405019649140988636497435904752725220319404877037692428174650449231000329
161 5827149382132522855564745340052798067790761009236962739918079629761655279227846191520548242495583867023207129
162 28867650238719642835723134864609962573836820293454937220278715184046686647024313809069516219330803689090793578
163 143018200210004807954933306831719056214368785698306964796833548656910855113910176564962446602118379006444824574
164 708590741137265997022529435071692988934313193983347158279556558483790598892579578034596837311053923283853895597
165 3510941840447961325666466512016479956940072685214034233974291539744500672934765604451572785562247599319850082631
166 17397045764198333253061759609071027944681773220899024997395152025391485638137109767073089643380991533277049930983
167 86208641521860668815431215198959338803920466185629681143275699877868758493116558991567375742233491836871984361569
168 427217706041768186774314188654827775578183522229345627240645952260933878962726153742811636848322786342592282326547
169 2117242285107508884063035831931020014905519975066185663644702140954714151982631532362814716055349070525278910231751
170 10493357732005179097759154571265948733121648471240711005347654021797706990331719303416842280542673330073804323070268
171 52009267708418923704043849175733565290664842131224221975033039365109487610320865312764289786983488872756124371154204
172 257791788870467825368181142032422477119809179466912129210413178664407027489005275538326475259555649905473955341281087
173 1277848147202828398526385614631608586496539702633480277403085413949255361125662882266919641284589618187876715756441231
174 6334480312556178011479948312466151390128196367338495509278118305271530590023867153383130061155689769404555496354866836
175 31402488358219387194020416208307477424996448692852525759886272039698876080358528913253186920669392170479665648977609544
176 155681935866982814928257260032704829375397823313833407326969658051257065869212393381723625895474502166897191858770744031
177 771850576477081292717191782807197939959158847673482982960168961357541206719818627096403038762248210439740330783904583055
178 3826915368761417076654768249085864470710044143201684510125812198812001246330312022642145748149454509480161906564549236830
179 18975134754819173029428715818197421465449942466407469009462955705000152302728424347602796674991614276587049116891173655354
180 94089473638165753553126185730804062142460416896032119741715763797728397072060243041656681044587924611981508329512840868915
181 466570360458404322837356047069171963575672702401264467928363031798180164491550320800581793104492585050227292173744725316877
182 2313731565521773223853830384673223360086065721793757751239248460651273678403890292829699396145860469804645911102324468559207
183 11474355470270557289543622865664851573086732337917436658903081533829767755524718459795422700617048553041202103886953756251081
184 56906636845037482694717792512282329072974308855228393457423300612501700452721757324607166167448445178934285274395612279860121
185 282238738694510091956342302352139570106078920729908390250003987490973033882515266345637680853864137524278293247559444027651989
186 1399874825933438711763455794982231894012607207012469362352084091224929934910975212019974735541354518453177762370713082438631836
187 6943532318117504051096748460152269536229090436851699272239390211482832865467036340706175698598652258639205353027026303289608220
188 34442145490643312728916540443060616390036435076264254712442871486420154562633809060328521128267892246391177375863938850766547005
189 170851271627985627235423279488884361397493753012012268138733446014046176440666541001855202401972323249285875971054970678914683565
190 847548041876293587539811845486725666387794559058014612069222062693424297131716847630433850349634238285990458527524617633126320420
191 4204635334402169356894377805065135978330574988560928958713573549865547919816514789405204960279751938100104054768717965207586389760
192 20859796234097334366550935002701210643867087438597925229762306780508220346961054108639728467934458529430559260494704959361825117405
193 103492605284095197296553591718244878067165769098480313070602629685378607160602193938128843318387487538609335949243316146186581044765
194 513482833907281556396668108472724252924356657465572390169677390603136034198134791362513569191137951964308321526254384632710574966970
195 2547767027006335304387411972352537348969239020071815345398847143197722073417636338611254184357371739906957728859679676790311414308910
196 12641845976774912526324918294374643174620313069486866691445551063449395957330050080448983827278222723428814100126146028878007335859905
197 62730406697458214058952097234069203878803078416244076080801190057952124577159104352756159216238082348687825050021690823616654408278115
198 311287992199194122161949079124173413523753965043882449109228314986594033630321646208687306508532279883678946690682111930412958014094995
199 1544767496436942744050587468654205059461093038107503806999222038299241960157651652452526637980927044345085518152117255373297125584120405
200 7666201006635597827415733415527093796956679439245371825032228882665413545017317615468994155241229672662313066586986771159613336179621855