0 0
1 0
2 1
3 10
4 75
5 508
6 3277
7 20566
8 126871
9 773688
10 4679769
11 28136546
12 168395235
13 1004239156
14 5971820709
15 35429993390
16 209800355631
17 1240361694064
18 7323260678065
19 43187703202234
20 254439363998587
21 1497730375793004
22 8809573926640509
23 51782995404267014
24 304202889974472391
25 1786122888740512680
26 10482262917408699913
27 61491490820994552850
28 360586154751647417619
29 2113745084907027158692
30 12386803980401410825557
31 72567293548297059021662
32 425018777536011504795231
33 2488686394272739697087200
34 14569189847824009235438433
35 85272938675140440504325994
36 499004328710208529637353131
37 2919581750781083831549469916
38 17079124923013127758387447341
39 99895086281742464263963260854
40 584198731789092682062373621239
41 3416009743497448534007269831960
42 19972079150578464206315424137145
43 116755273659240544109570171066306
44 682467326298782243779912193804355
45 3988799253149440919553820018915348
46 23310954379364272527839679917610501
47 136219061701942286485485469676148494
48 795935513224811275011159389813677455
49 4650312036503332010257538278866927184
50 27167671519853391011369926049142932241
51 158704999864283942069077226155425014042
52 927039637897290361862194443981824006619
53 5414732711088416837334495259769530180684
54 31624828930562464238637033100718223936733
55 184694138117099437413758290393551359278438
56 1078581682579638281547710819255565619756327
57 6298383887575569189497503008402080014344840
58 36777521369707082004941514722262100205340009
59 214740541554480938872608753397628197597593458
60 1253790123105107882224722511934123071342775155
61 7320078768962137146620001457467400344896912772
62 42735384754197908840774862441197379832171276981
63 249483157117496957699357866901983674015468050110
64 1456388841277036611642350636988614913301356117183
65 8501521555774876032118476291990702541497358734784
66 49624923728083401434338612232440647505991702947521
67 289659349141628976356295895585304204763906840231626
68 1690675864735810262884136500875826152087241558478091
69 9867765627822788882974405793923314234047112372590524
70 57592178442664299510048678298477408044319679793098637
71 336120424217737553990017162173936496774476738783334166
72 1961613762375853394548319910355048541132350118975515735
73 11447739964112381318075984848383643110665105080284744696
74 66805790584151559578017412197724564669111968089780520729
75 389849490709154022789600625237542249649181318306592320290
76 2274933685803561506902854695708945237651567127658183167651
77 13274855293240294250961059353901647060939149824644687234804
78 77460535096375340311390965524164039541309816814259874257765
79 451982037585424410253922063840173569345847542239371938681454
80 2637255285902721779541757521599541607859516449477440516971503
81 15387702902709006422297596780876040358270844060764605330143536
82 89781392637984235051514222173172451371824458756655051668522609
83 523829668389553182131259966766847374848109567876318569124810874
84 3056225037001647536779721160399827257655265134181148137221570619
85 17830860829891079304990532032948570723877322293547112599115521836
86 104028248397831895793380280355262077203303510340858370043618848317
87 606907488466820627109794671053082723124818104879137196400790408390
88 3540675867376534238614945548909897148235099816834987602568340413319
89 20655824307107948473340552536275360474568492898467739044603359367528
90 120501315496801757288909013261857817055804961190131369126117653791945
91 702965717419960084769817392432036532942984492802793538211441546476242
92 4100811427028137799945068454364931008439866659318625635584351669326291
93 23922079861580112285347483284018799850241218558202323278222120939074660
94 139547395986420081484730736443103820277197195457943852797858895340234773
95 814026185143113139867177483990503516884564573537683722842000174789683742
96 4748418828334767823554257740992507040480702622571631392621656100074928927
97 27698345418267121742140464333381287211999392492843592773533682191964768416
98 161567109662073390439071569494759394303303888135997477922300432658433090081
99 942424470229214519136170661069690918458471391168001192040789917769869293098
100 5497114281365735123827811999888308320314896702999307362044495079774761841515
101 32064002174007364623694763207185070848664478538615017160509668223107421624988
102 187023240863971429338082815218972751506929086901813339289124138964009319713005
103 1090858555955283048234488430837067452580130957199700171858678992052651739289206
104 6362626724648823553028205648724618519115150039599846003327992208358570575317687
105 37110747971627371959350386870036246930363226905753753732721295170667739695436504
106 216450376535095077325128957355856788156971826369160771831690492720825121853652601
107 1262445013736958281243124177071922008912824740633535580203024147366423104870321794
108 7363125337579101264811234416510886390407019218551414920085225574842984230537204995
109 42944506482300993757617454504632061121557910736807111636586306612022220575882208724
110 250466035507838723353863883632843252294608003489912323773096157159134094863413530821
111 1460783879632838439360577454589738579780459706409323375202558445497106579035481636302
112 8519597728376442319647419992905381902467430734313613973840079224051155065380978465359
113 49687631796604499178614259632516270571316066341027003142411575531083091034250917536784
114 289783519844567359157433434512041210525727574780225578111290908266207757693247328156113
115 1690033569352484784990903634533077819874891197668722414059307713746905636073420502585306
116 9856286640126029100377792496443353327320674757052596040786188414397067875619417407579803
117 57481454137910591580114798027784220542830693743564264677042133762060794910231385139522060
118 335226754695016281237473150698813602441325284850958143717103587056609233473693918833082269
119 1954997384974266140398537730001224069302531087584245310671179643189519033707510778024807462
120 11401194228528630167640367017020792956082167908040494633464116246678653046555166873447512551
121 66489219471764532663910204240665937691884928038054859631907134118491328226342099005093900360
122 387747424289021173020215939241473979386765311865899815256670622204182917821620205192456893481
123 2261223406489657075213358969820408255921207341096697350964694449547439261629569164041277130290
124 13186664363501965479214594271839045303019135859223478825854598220958019869229236287812048001075
125 76899483937226439989090343070520296832835419544764397542193739159095549988428092401154016131908
126 448444759205150640067664229438634794458275308017338193318764103790296390623416227345499780814197
127 2615119838307763621492872907640724118145584622134795720225598290140627799216720809031587691654526
128 15250055021564732628370289966468789951386286754127720775151126291562466267492154421453996701841791
129 88930033439076133207852468043389652128713718681813413650429635820262224902925880790986590181682048
130 518588384925251074817257592367312936601058523851287434476970833203003147177773065380150297168711041
131 3024088200696045697192105602130852043359835463188165871573901160918375524469281536618964992590888330
132 17634514700338244051987433276184273632032918965427809421404209765023026895921163632566674149148236235
133 102832409607610757488356976737692360840083352855623720290210008814578104968629004363062818334502972796
134 599644705034704357427146608714662487299716646584376306626334260897110540024353826081674604710536319565
135 3496677125405348827347302797579094735161857000682112317996420999885678397018779515346422838788942597590
136 20389878939020430240565980158881328915358920808217516267388916398699666735914519307657670947117371386135
137 118897135879972820979226997257319893631203250120475739568286021476927739589446102557395267192861199305144
138 693307365566752808788774988856849415231320902654473754158696445468538175077025726871884679210738029192665
139 4042759941056563222231230934689949025059313268613056028904947150036702335064653747765910804395818851811810
140 23573705513783533557647332957217465360328739235360276608101814525756160201924962090383153282825959670258531
141 137459751942695603530846845113565283071010792821521059762105506889172144454499701138658771527579377451652276
142 801532431427298212995813864497456951877781159573942976691117533042236865876390058865100760770879877484754469
143 4673739726058770290405074346656129501304693249388783382805961373868478032556820652385624975179200669222213934
144 27252469746052824049867054596759293179071747712637165303942777181838443066279598731705293820939783041009997999
145 158907781498666174930509919619083244061377553317754205805095333669351245779978056630317100847008363812610031344
146 926579003318313785912031192826904414025192027168887818400205969232692109062263059268218275726248806610263334193
147 5402786075051504136550099013566609245734921837744197744976647996316065322657863046199676007022249936358303244090
148 31502944673802056539719998276797613890844240850896296490331624707933661947777722634174342303603507684761593515259
149 183688777628427121805769973249592570960072788119888942387656742932316201018253456758644010446417776168733541549292
150 1071056116117005161610774869708090295503445156067229178670617533724329799343501925018155572041941593702537627336957
151 6245108480853881437336346688947153080187156274203287826112601584059491886512526955854051170132939468054612597586822
152 36413794659767441219359615796824708479873361203626769033376215699937021466065945083000538864888810984783990854768711
153 212319612304455816665156578518296711257147159146237825354315459408259100182513174316511803304485641885573299442302760
154 1237976889588638174836671402146604442877839046035477202322749948364504055816603371719494261970443110475445751755051913
155 7218271991210305257084868533696599219443609832581543130024862809944783221072988546901181333239288057200081217529110930
156 42087415424814460397443983901042348016731182877193241688772914414711014838804203659596301696187163426848523884736421523
157 245397202348135951080754058090592398007856436621412116783389021188261516634879048279209829940237096057510217131232186916
158 1430821052296923293886432500094755060689495995405856334228945931811761583897447558090032579885566015992358429710732866261
159 8342561673887551377536351982575341951834284842412450032586376020197952115332474449315129781259691310335082270759513743582
160 48642058590762686890648560217927034652937080383861019629848247002536475085921126164126740332081936651379256529353989568479
161 283610893824000942742069793510644884139172721786369751096925459012086154494959530228716680420379049085201181778151525776992
162 1653607132724662850206448170973947440870724985150922586890169128176690680940777506194120215884538148267122801612689560463585
163 9641403432957182075314194443862069547483279420458567988645779896225972229094412297186896369932555899629315632392408418768106
164 56214284700028526240997643051772547162139896967276425023305273154606335590102507886624146948831391840665897681309618051563563
165 327756761157947441094085728152433168521191545204260960932863404790312412458448633409692736099130716270993324645975227678609500
166 1910975811504839706014554565941473946633120417916817117567516716831200825159942378866637282274129750649921495871712275372559277
167 11141849884233368696984154128470327498525884134069503105439327325042475356903885635342425634156022266592714276749433731185521974
168 64961795470975538071225214953348193203994140934122775479183915751345045897601566094756757523137758342078135143763790724490135415
169 378754116853645020069883707832496200541047612114980220325932974946435190107424753150156517992464499664193442508415888510699319448
170 2208286159416200269465477680578933559563199037923168611583718980879739553488159269263069478856326150787358727873591237688333827385
171 12875141342889418230242338013974085745549022053410431757555349576724584616232304409277361878487968795993946350838647880814741914946
172 75066703888109613878074351442925191346810062264503561316611091005624287085321762659785307363896586465511668625484213751091003793859
173 437664573381761902701505559162909731267187987918022699057298748319841038823936711070335755227191816201908518732368864535850631386004
174 2551726752182501120635347413904413829952701532258227558703097157803152309331674361439956770676852762527205007229565054067853974899589
175 14877353529020167994814217029143908606699589110688334745758473584980973208376993238064457027886108574523090821582035344103680736666766
176 86739309777109987590413963466464035272211099308818889360752057281197165927585852300286773620991451267396441401915406377559684031715087
177 505714051573508873130018926478759788292193633021170278848432789214665891525551868680947632744864706201939922551211987323537940707527120
178 2948443960631184296056709560011598938421981341704960709224225062660597924062676812930000802349089542693978952374131170329463949126119569
179 17190145389411999541887643722894109222919510423260652045616238238148179207348784299781992256442556358442854793583173088477665443705962138
180 100222458963020102174598964047139076481758753289802302430968599638507685003354174808798531140395686375769325221130075558750839633135645531
181 584318190752630200265368140195398021891799762050946587420250121139817690284605405011130211659898613761425720970878082556514670340510724044
182 3406690069764425768760119449589849025518343918043041624940114761808685902835658567600276151278336818885957903994901342325229990050590847581
183 19861622503035468723711374403760600941674836047892959845274959165813459573168665481876619735995445690529056881203125944562294119579177638630
184 115796576171448223028178303082831800121163543547694517458189424508252544269537223883135994442786137719258201277004775994876889936345154942631
185 675111686145701041491133519754340847516674954618934053893540896280440411574404167491938706688781959140139766384755255798871406178315287952904
186 3935994290102212798189555279358787082845513074763047773379602679443869526685766765689603356535078893960367620384625091871250387469202905244393
187 22947333926506707558146729375595610372617688661314444684431717213249398463457295409028823598679390750165924868853156078598256436979855296564466
188 133785475756349947866720211062084265500127297837929757021070199514878993901022880584707035163527376554520764988783119441010041115943405418063091
189 779982160270826314832059305858856573121081191969762828051108316771221256751242094019319590578645916175783794888272689733402993533104840941893892
190 4547360197733323978481773650142116312070662188280956175481485248786561116268624180404330587932167779786286152878072596784226524169929481427664949
191 26511423093284608198355450592817479536972592040671732312052146579982897979812143430874493195722375575905017017733803822386768705184542737589027902
192 154563070411313494433276613753058037367897233901934187489237798695422797199253408736843450236152210216562116243704132587542716666815887864232638015
193 901109268694957587881477426069682568538868726169450137832493705323054698319426218954634074331703369264625699302683157400548770285598523668169998656
194 5253493685621321270482076284483610959342551400755231783073233406464322892295035290943788827197312665124184150042020530420403972013526387251923104833
195 30627956563602826758936425621374737759083726865598627491507089848803482544882200511635711460305549813991416827524679058032720959590013658855567211594
196 178561116576029258179936160626360656294336538472919699481076901933727038271835841284101491849889355820950408551727276056351658108353799100974707959435
197 1041009848703971247820818984426052366303441697174736980741463993164598324009367844536536956437936100312364575037247866979313292050805879396751952675644
198 6069066139131389976083193938373216522625959087094377683240121135046396135579015029598587426556568133936860740050361641884483795620517508938180327535885
199 35382458096784095922636658130858531987117806837604418750579842662822108203795815468530302831384968233199682859923948711552706567629245954234001922657430
200 206278156668781794095852949581539863513941270747193536861598199943367737919738324360664614250571625289034724974596040108940053709079851976754491876746711