0 0
1 1
2 6
3 31
4 160
5 841
6 4494
7 24319
8 132864
9 731281
10 4048726
11 22523359
12 125797984
13 704966809
14 3961924126
15 22321190911
16 126027618304
17 712917362209
18 4039658528934
19 22924714957471
20 130271906898720
21 741188107113961
22 4221707080583086
23 24070622500965631
24 137369104574280960
25 784622537295845041
26 4485116176611817974
27 25656788374503225439
28 146866855179446896864
29 841235936593080312121
30 4821320732559041841214
31 27647245676145556373503
32 158620890315068120547328
33 910495810600049263720513
34 5228681427947431000875334
35 30039434229277615491848479
36 172649878912721444853696928
37 992673077017081142304137353
38 5709563073922962198916950478
39 32850961362809107295955342079
40 189075122077569072584591375104
41 1088566249032607813322377816273
42 6269069428665214608126281663638
43 36113788880238609230527022231263
44 208093838916128926841320970245984
45 1199378850663909436899766890611161
46 6914482684348292925342976466864734
47 39871685995800721107942577814620159
48 229967704638309078089010724650502144
49 1326668594325500145116752594657027681
50 7655043099747927965466279902105252326
51 44179306460928375809420493737353726879
52 255019201891148534593695236342979494944
53 1472334427542330431224983656107474473769
54 8501913584089948075736183446005951719406
55 49102176052911403226901506716620774375679
56 283632488901688395185584136555435545045248
57 1638626173310689954161518209055471691321073
58 9468258240082617166554232523111688059279158
59 54717259732491162849477416262491273740853599
60 316257241472241178740612298114096585499787744
61 1828169558532361936260223266224058755933962873
62 10569401215623142622207177984705125632647503998
63 61113951479836064179040601615214769355157274623
64 353414738081770038547115890661881315772783263744
65 2044003242199007643235003864350374214851339346049
66 11823050245589317443724151299949617892596143194758
67 68395415432910494859588449457205564790532428923423
68 395705865939327443373585351368700431490613119410848
69 2289626415240951675015819780426752158505591114653129
70 13249578720080903641268849417050218861771131279585806
71 76680252810244445394445294630737604611743621876606719
72 443820949534293373828985320666331483878503659225190144
73 2569056641713424897906966483238919013083610287504685329
74 14872365536211040049830490414861095762793802292785504726
75 86104496042660552797721515942443063986675232847996985311
76 498551438054071084389875788694896392154662438265575282784
77 2886898290488005528861378594796516508259775863213653037849
78 16718195440343065351570777062190681463395984213434607254174
79 96823949186626827206818335011363071919180329711354874427391
80 560803579027923680185978180156339018373009181493186764109824
81 3248422379451320880904715977958058026180605040546923668035233
82 18817725044517488934967583910107645296513440501542652997272358
83 109016906770134321814153823196514742935269198011310427624950943
84 631614275156456471991532809010892281559038721929029571920557344
85 3659659027478025273733155447294295862869059051589034318155608169
86 21206021717534048433788702973209859694410569791874501065123018798
87 122887294195828286937876844535961008473475248776393208062499591423
88 712169381402095323052792343439889450626827114042197189092574805248
89 4127504040845839632477523281431648646485161524315551742681542219569
90 23923184388771437765430349817362724022852712504529952622119433491574
91 138668283070623792744018712697792426002476465415069940845818830617183
92 803824756808633275867522950409869934666086768206099693866757277838048
93 4659841483723592249183070063540654952123121736948375220841236094444473
94 27015057127507791033361943311257335364011970478562459865556649171749054
95 156626445177125261520979087068527237746265408611281762873805725131620351
96 908130444368536819826579502871840212177384811862510587911070821136482304
97 5265684418065760758490469482517699670382106462285676094480666554900904129
98 30534048280252265022385167709125365373391081160065887635140980254763164614
99 177066519804632768423207758654609660282592752851464074092012262708936784671
100 1026858415436207885114389003135985560167421564174775293570523637920137071520
101 5955336361659109681996592010153844819333623048636070243701232944504445303561
102 34540070042071968626856580832028989739188890770957985036896352703659542604366
103 200336881232864383669448008025845985611933381292993025561492535460302575540991
104 1162034384916109322020778703445686260787251673399423042450832117234336216564480
105 6740576416135072847670530040245307647713959310161590218650252512552927046949201
106 39101615669785939941162865581259270600191271864390067820266721397513184131882774
107 226835806662456989724766307683725900026771430228674063308163628099816022367256799
108 1315974281672385766655276313322300588546732466740787347935157416063402071525640544
109 7634871470175942928461560722412617302211298361317025363931245926811877230711268441
110 44296994174575495049398366149754170940011174404641271301617240141495386498009168606
111 257018660144362157618201307007402048918776268563353964711169307764523736511728281599
112 1491326047171432174072262997726154087074286458124719832832971011060360641295242881024
113 8653619397385381910137513071507300701736640859779559673580570530939086498982082983649
114 50215745318325203904679655113626459351256649611770059619282831643155238187196807599206
115 291406125412065056910949970199213437341872532393662270918774959115831241510610864004511
116 1691117536197876603364225594913688528038992674512537904228392422657829292890738757596704
117 9814427754312104266238662344457773695449561245526488646402294087011848305259790866116009
118 56960261144532897839869852188456177097554055382866165770499113710952432440168950220109934
119 330593640325664387064968930666775837145360379413829564727305875178317490461676204069718271
120 1918811408644182922355318423980433251321787162076289368189907649760419176672014443681624320
121 11137433153807144846405776436841654051638089856623947648215095254176735255193928085069819761
122 64647644169503790651023094206196175247821567695636285426211685366178928529992293658446082486
123 375262208291226133798703004197231764332105734095809334757588187992942689174070541565685793631
124 2178368033152819345925508754216021030762970130148640757644748467763955842490300154678905684960
125 12645667255496352086522526935031287769622060609545234307605489360868400967061355747127980066041
126 73411836819401989705641064982552040172063812481896677293026507383042947999094550462321474437374
127 426190787966406061603777401007425639619087039661077783800384468065040779602071125801290343383039
128 2474317574361223315892760129046066446927730321527528332742810559625857359372651588509939729956864
129 14365476193587621710604919009035401152790984006365165800141532787280703909203482718128669518168321
130 83406061810192186626075815487488954800499364318989866706047295488656702600707953977447646080402694
131 484270492306977796227776519507856866098688353747645756311577351948638981894334925274692975905293343
132 2811842608583865945270452591385136471765149199856854766601078295291379762681344803565811487520785568
133 16327001269471070356300325635910875103220050760838423305373902513529523050538472997733538795184404553
134 94805619029139352124444706266495431395033550864556831221242929104950704888393268748584415276883907214
135 550520862121528398049500994976664858310819175894407511649058821117646390786379351840083917999189651199
136 3196872811293152757922384364485673871826223975260574520263360486319692430510245012977421538757072492288
137 18564729891974921508056209191218543651791284874574971609572410500903855411977686669914283411636150208913
138 107811091200957596495007289310295370958605922731258354120443175917535382984794840115227370027464528919638
139 626108518438152687188771946391851037716937586165355008575304219700339361248284830038171031525303847506399
140 3636193487541433523315686470827487585755932402576837363962771645976047336642342285470946778234726791735904
141 21118127073872958042189330655409311273133898959639178699433148275175605632728614684018894961973986856613273
142 122652018337850698950924154465181898037317561605424849630281634391137088082535377496342523429470551856548638
143 712368542897709003923421448354282521826024486156429951458540491953477442732309681638057163969209900025944063
144 4137569977865380572417248006559140554672712994938266907699118679541746351366083867419376648104690520880912384
145 24032359314703550756695043676715573639712376831758286179069696995319954033661669785494616015828968662069069601
146 139591109828395339915029261430285071281105216368896815977475844303977853770127092890143768272900750112729900454
147 810828986933420308672334996057279618399275361706282935116034635250883130442361298379279988935841700166173458079
148 4709890272238532825726399797840814573007001542593463281277038534353694769846493691964943623460158745814136588064
149 27359124446297896255293400271541532892792923630323798048460860456993364675354069848192156578124140073126188108521
150 158929073185104476999766309824629824223048061777026805470394087255362317287236487291503919004545266616452562544814
151 923238969663607008559569322721254975758234842649712818758256501477107071583254553291385532280700362540978382527743
152 5363328509034657860221603957698037299385231675264854635692274030704806698413195258952976033378094041385954031404288
153 31157603022077409652298778328366492631517877691402520543837749999152796432466790652560016141400585573607315193403313
154 181010150139292153488008243083751558485857304593936354945543180665726559022368151405116685280020070941300560560516854
155 1051600892346605839980191157910124224846038504478083954004951709530703158471841229626122095282599455382258665160096863
156 6109532431332006185326135081103618014205423349140975603013209948647169424395902588290889927437578082536831716073655520
157 35495549132577600617734592487403298957088602026399968117226953344540779597363982793525290414011466907404156876612658745
158 206228464168143719067487257549764870165939730690714156336116436383882475442270930591897023560969218155307883980856953150
159 1198207375226147270035083750420230630770998017400616149139150140708394911756076388122748890069609526379421011819434983423
160 6961838326804300538074029220010925620571629284203538149179526070455603855970275159183494131565138819115074717239018897408
161 40450541171902843819625321359026611625385834272695084806196394927549088990176414634745745504882553780044158949130842241345
162 235035298919496069596216158595524861975844698120276342809792611033652561794257601731111634808945723845588043161927803020870
163 1365683612126750964156634678346468891675681444877870125772662452635265615539831794582852964214301270166142259712395162590495
164 7935517498612590466423630400041557501413297631899911887225522380711647568732384154900046106221776786866796986234545259810208
165 46111416113586906862051121924801190034303715186213589891302266348667955087214125736816712852786353214122916938307050695562633
166 267947444659763380042511235273016413953797560666545839160668308984396732245558936572894507561989491396331536247049405860391630
167 1557035940959570000738731962863631137689517044221364295805697391985230269274466064455149932460269265098148505982295724784837375
168 9048058913132067656400751466591402096712383552447368822291037329433108132951369359343763686664990275955070725946130670417120000
169 52579914337842086630160075520490044311505212473935506968289240107712151699264639783834792299201064689077441153411316130342341073
170 305556770148624015699653351802849577120331813327228266210488069887465076492255042579005221795535879012678533531378896595633338774
171 1775707546342743937623498047110127543047623151539096375138714179395121096273110642076435246818532299607175291266202850732015833823
172 10319493357507376774011271903011825372723415597992872886603159480504785348749158362881639395635076168515205496971261291194133674848
173 59972566052307416207112281823782065452974242554091900931274053314835213915586149567314161341211076756536436643164558069711107688153
174 348541200629903701664942157122621174408419744829637367011919212129977757590756191395376542188252084634490229853783199696509643549534
175 2025642346093758201275182294114550229810274026469819042853929884704602199864055670664266146272738315752422461034287868446376366049279
176 11772765229127808171314784535262287991299688037088255186921035832222727323173115271109553165580962111796960575253937872313324578572288
177 68422854941999137909592795136037300239207691540213412945802741732292984452340425277220937630543711484861892068089748824481629877307233
178 397677309368952021502211291894035392024135655661587997860645486531396661267083772568842177900119227177471084442110311767828524544521958
179 2311358269019395354642238972537973549805979430834652280471499598026690910528101255429523159959725763479140305303799824651321897592303519
180 13434158985315813250559975289857584322048442025808312524726386249920145045955316982265409407958351697790371026094748140794624321185785888
181 78083699959522290533264365877673638573554621085083784827590090502865816137428453402299028839923448902103461692297946232283647504296085545
182 453854760876800066991063400622650382661045133818598555550934794760358942419459743853371446724374583500497871577963263920181676538702252270
183 2638031310204715937039127372087789982477909729474755024533618599951210182580854868853679294613792902911816062021155998788651977945885675775
184 15333788322255096926199536056275607340658735612298379056226592451658351763906304768927901785974051289811512901013725420483220548433900091648
185 89130302225182294945338848528826724158558296932924057787722443359971744481348119369373569118185604776678760140596223441609800990131267227633
186 518092879231240329800081850764371809841147948376716538668457848688665357695794572450866239774921390472195323386000309073775874734171123158070
187 3011591955325529530408869332507862484057501128363753647173732396885891929347932493956234430225425205614568542688681541676020218413759738553695
188 17506157347473291383177461132863871096406351612036047129465145365914085099081438673683253974285601363287707899210556790365567325213775031076320
189 101763410965032238109295455591309841603348007730584040305589511736689325737268231910433799852035106895359040994611997883959602347910014440736633
190 591559655413522119257096804490568517188346759657890741684138749318200006734460988278089975950652304644009751673279191372015661290043594411811198
191 3438835801331411817120918905604036362521697512147424869564966404401736313127790290779447227956591172240758787296239979791945426222078144863666175
192 19990804383051090901530366317090308300804459428972573143064978633009473033841401017419112914143482639154302000175955266817136996993590947477585920
193 116213070407090046229950034540742648216709765378917183447065164619071543948011826110307883668746409031880793383639120502869117666802893992346050945
194 675593554106714861489570254652596830296622561521294553430057295085418733134589379988173011066932416168334128001912678027501743148136066351807170438
195 3927550471710568073793426566557315011292906845188927232123826776556839907908469293234862433248068340083390017752851825028399617571871938451506841119
196 22833040613600443635557261035277929216013971070969179619195855287548553872527497713606121923683328274311180285018990910933417915805710463597015951008
197 132742918735937318293697965246433729966837878939165649916424585460987839562232790979023272645208236755109325444455996580126565470511907292611098809033
198 771728533844476943342562163601384939167414819403688721040310859998098609941201718487687737705081539822046707755210175444424731076479218082906767405838
199 4486661235673650505019293164474651175954558542109741045605819931338994232194216854798942148859300919851989861801271515735903491200630105993994786010879
200 26084797604331543713914620236597409273616455129220129880515722983365772362790892166076419461906359873191222848664175897112179787414674362381566560706304