1 1278
2 8236
3 53167
4 373804
5 2671962
6 18401364
7 125750824
8 872440876
9 6089994150
10 42113161848
11 291069201134
12 2016256423968
13 14003302227390
14 96905004811952
15 671377683662330
16 4648755970028064
17 32248931393362930
18 223222561428051576
19 1547451036352084668
20 10713277452533796276
21 74295959526922253942
22 514310500348185665740
23 3565969596489054930238
24 24686636024516259751768
25 171184503259215746697816
26 1185048720341520635551348
27 8216952918089097764161332
28 56883841467092736907386028
29 394438248524514992790307472
30 2730574173816563763879169628
31 18933699839666340899672681400
32 131072620283902976619691728536
33 908862621397936265448978294708
34 6291786939182696359186382608856
35 43627230857652807248312265043490
36 302018640326734893068938200014208
37 2094203257249365358972020452616334
38 14497555592180674239101395785158992
39 100526155390428601308381290523326284
40 695913220369793214777603339610542296
41 4825472131119378712955786004031589032
42 33405332762562317442609846164926493120
43 231632923964883149399459628826659331848
44 1603527036450292348280326990474464485556
45 11118876433165155866401260201926549742706
46 76972731876739333152936839883632623033744
47 533729793958040415176542162115589965696520
48 3694855360921415332129529201176995625291248
49 25620171167578705737725646448760176553949996
50 177360957210576836109721104095411070563228188
51 1229822934398631201949301341404817780498889884
52 8513704717749827727318740040052313764389054656
53 59034128812213242530555593848288408487224491406
54 408676020033888095100035806151824051765959943272
55 2833764296988830432902069299250755228791381953520
56 19617321979850834943990563544459684529115086328072
57 136026740828613130726535274236453586623622747706732
58 941673370086987123466904442490637769279880945230928
59 6529574171829839948737150169091989404874418729614386
60 45202333555496808732316025249639122303198575237606020
61 313433510744511366512953906881160855494979641979323724
62 2169808586802534086265611666274475732357270962289330768
63 15045478157344665208424203166409586745848341198655407078
64 104155447872373346936622996862593604457736963377558644336
65 722215096069644884159056356300442484506845394000491877836
66 4999684025762669559073252607551380928025887319304053910820
67 34667867609954721255669445980946218317475881958081038141118
68 239995514942282849245764100598692479825386011706716752848276
69 1664131712669857981636245137829299334983723256109914941142498
70 11520297464783631047495067372569519323477176211020222021787252
71 79881877597452129460787183905302780945326464600330910190612630
72 552998891212311708187592732971301405716953469234789104280566740
73 3834500791045885261003928426998254525723567451098020244570166368
74 26545128252089235441342404692839840201797178505096182281398673908
75 184064230318589790313340716621787424441359060042152170552229627278
76 1274222869319455646893465074955316570096941167531328933957294812420
77 8835476305558940308959723588621084125910789250174291466918255631036
78 61165420084390039039206131905967718577941514631636557903319182487576
79 424121739518953167632590657171999050717584288387272288824065776299088
80 2936070842969790674528678054521401782089546500802190980398547213332624
81 20358749626157873042483132738220440061543029130397973253675512574277806
82 140937673330798886314456535415458460228041153654378099545462921689926904
83 977263478195157345701004261534179967509828713748425689412210024191572112
84 6765309430931581059086799547674582767128923187117479716695858087045078196
85 46910734860998799090621540764715201995234243843357683187500774110677528664
86 324749306659232690965950949450690101701332893377439259944878908687033997400
87 2251815497355063996768082030574300177275419687994764339118345201917227886162
88 15588660541283887891581355064798511437888417503518102010173979472558308367804
89 108091954840467982193865404964246034418786838116571705547227614063358547750398
90 748289010903156966815607156096776087636390233663330012598410604968203364452540
91 5188644769057591267273509037688713973847008452611366144348950403880892276434720
92 35919471230729038265812756838236047145438769046947729878589319612345038277171420
93 249066034370476467344838826596198636306996844177833598512469945275546592716875232
94 1724211360445022379532587243328673845826132291949292871883935981583682332719383460
95 11955701775341172013710960339095333910726393639843231711764351975247054940097173922
96 82765829051071458082547946506486673255054864694816989107404092030726192451914609376
97 573899228380045188038501324819700159365316337767820767235195199794214003120288772556
98 3972936622307999417291057251630787412375876539804073096468283461299016254457996875876
99 27548389088671057247989979062893702612303746131114860461009467074030826072420058045974
100 190709445985684001866420068610762921832595617798738514152595411466674416725942890946896
101 1322381532944389952390099577984845430629654320843174034396763967101462014310842270727172
102 9154460854962887368272843120973322987254091457260780817687382384461077119818582033244952
103 63477138828109882388763459570345865834465704476675870635567019290895599577925308589131660
104 439433679395923119402871615773012791157353261171324350322379237510277193751954235117109208
105 3047038281630762529900013251689253203965593732758319568299519450433683104391587095618895188
106 21093755453960331157258113826543158365275743465591381483421556126544077643291308725771738740
107 146264347466333614461917890433621984154587409901726599029163156891351514582570170485737054200
108 1012545328257805438758240488850529504059865817595435258442278095153457273934405703065344297804
109 7021001169799144160193661025340982548548372206649821231781576583591870329727532019387163238074
110 48604339043108558189755449276724396257762191011837394076605418405125785151060700487934139949140
111 337023056405918187100104549736800332398428692452139322677056249421419293173286858228272223689626
112 2333112116454263495742122060159222576095888407373139555976277989936713438079225639092020394949556
113 16177826751798717628728782881158381440023732671436295460432659838624443060236615701256416926048544
114 111994366246144794194923387565205132426699534831975372657487690528839565913045364020549512166935136
115 776570247751804540631231741593060317280771362106702537262226046937684524179490886285397936455537544
116 5375968853968913887308200427841557181265382746206213043996779606832494770185660475758893264899806340
117 37277031021873700320251068061227733583017353284814857534994154656260273922347125915785318745836582294
118 258057990661103516679101276043665489890942363048739320091941299070616849539951892203830185596237152864
119 1789377130824421634738400807122266037819612198545965534498552678616718674698298188065936805438236210626
120 12387334888460509007940673068589823810526368540105375065383926969814821302119158371549215086363387937284
121 85893925254900833515626161372894870275635645675616774566338899230313006554725591426299078096606076410702
122 594618539986948389128123919042208523851680886265222306072632046727934824179139759363492397702226684230532
123 4123091923218737654338029390037743968069687826624269715185001477113049589808546537660191724886113529041224
124 28542960312276805289081448436406744347876443240885656287870847842739981095708468039330402051008866976476136
125 197917221233775543895510897692614788284039099386752018994713487961177772014486103885147495162399943315650002
126 1370123076562818141632376683530405466276747726911191853230620867392171345106762608596562807649491775228629644
127 9500449466166594410652084238766616220311135017705380839167418181383062047708795925360121014448394166013526638
128 65768834920830928497577223265932653830831309113072553650124819776091694672081087230116930139469731890875061888
129 456041871932779875752350871790398014281810055059646965816462543145688309322541087960856946763195668439292239990
130 3157044590253049533141853185204120664145957501702725806459620677515026677733776194684227555817825441397858563408
131 21890984178864436699545874542032789257868592289918278545928263063200525831179411250598778667559592658830478890372
132 151544885306904300019071861962026461246064011032205191370465377340745607793681283533716857485703497064653623719900
133 1050814010319493039487079559578832455131499393470497672274275068014802479749686224475479400487126792978602463712860
134 7274478267930316271824145180974142185610295266682120761841062030519850561319820163300328782118348253478212851311712
135 50441317542490450681220457979319378473305186438772579204987245038889944543106053383340313288192957102447101213037298
136 349190498665939062931028360517752146301124079672805871755073026455130749922335837824434419185442806247450090605778972
137 2421291009099478274151681122823537143520158373829003363994174850038665527607149485461352709240998612307343774225362494
138 16761889975823517229974847168874737593241279623503792552462032594970696401828439120000635550933681536394566156627948508
139 116227141485894498302840259494546182686318840005743111762606318845352131814950784242274113876259612230924974402214733116
140 804606530346636156628724513642205555098553729704079475481789486935275809832804834540398752138095624879114903643851859736
141 5579151108732809754596200682747071477072750006534931964150180679287948990814943241652049536596396015778657894327223153116
142 38622832485490393659536622326057223575382338345499852065462568363340114895765152645265827643502996901866648722572068752856
143 267811172985374946434092312116210729889153845091768321555432134574288970632204768724759678634656386423329685052884409622980
144 1853978476361105453621535219041693805112899403021467970933149137838444544974251613784158964364845574018449721235035760659212
145 12855508477541989078576055090962606263741754242234482064492533481243427913342758180248708529059658503309201612708599762837554
146 88994927860392616799453081892046658017184288745346887404797649897701109870956114356715997903682869408677186180248114960873848
147 617091872508168102495439380174873916881256094458843966139411254973711707079432953481334297686459468509086526339570449429347414
148 4271946673524306193538219727376312120045468963292259886297320528294247966622891944590050493204174898409371907761839895210280228
149 29621728287207176049065016996316499703891389256296072466394364214754107270607192294073618610192491337689767885267324889998137618
150 205062567274211779092662308413986931634964257658458619559704064946771430715794201185124412323501670216950851706225751588690493756
151 1421906244129824451217630503148857990925843236401868873197537051098621857232307254199195103232238729175996881989244389805084374182
152 9843441342023899945470031705000852394037410626544387662794731863816109031826106895688096655677567833339585598892438052292765095544
153 68254537597948064866122214572149040126603948670476239827724711689332343303449778235543397655568310276281419367971671680017864047386
154 472506214770531506133560585835817133880980830619279681070002621695471608072873528327944606151601807412761566120887071397738191955192
155 3276363629418279622053797342459694307781778388679724118371392749144191792167767804070403539057640048927516765542532494796286266689796
156 22681307810878969327386477067618795661136417424533359065200268566838122269532614700923502916751802635372104206164806072076634604469504
157 157272454110034653523809391958364204542035435341687912117516669178818572778095324091579088847131435583684920424612897707728702451586868
158 1088751233169860949895817065059566480880564267805145198377995679969924772529205926572936516741419335991685457700168277125015375239420892
159 7549413807338779375613565706307696410550055188516519412592468010602274961828945113990314845123072643219776208012587445860212299293097866
160 52262385291571769055615938476080726458168994352671391395538051231573603624767209810645972933858309379334118873577526631845047419110026736
161 362387991952883036370401142609356698784316768751357193657368294494787139520094693979018831109485850228416150232577260511091532961476775710
162 2508706151737204024917974358304702208878720756211820209768589935445087003463439547229322682109136506054096620290881070632567122547611760416
163 17395397849828000334753473105859614245293799901469948040601738590462654406656246483078108286293327125202662460493307375352929878444499592732
164 120423255093545191674471859025849411832154904931178831945453505256258048159571888198834069892674720640256448805918955370672227351590862154100
165 835016261778188412275740141662689359457134318426500706796093393702416362862694992383967599669006884883868458263144427863684453953606381758750
166 5780573526828968133109902666519920166165351518082892099715142516541239950073644797045846211328155428502971659601544826368017542548049312717232
167 40082564564104767861741294710371602596429212446125228657401616356069277730486652613558568834052948345807886134616582156242898617636630340289682
168 277479879389732379029870484284337984573573854103682086525800549136936508014664732184454381231199524543464892186973169879026131776016845099416768
169 1924048734828596121391603831906915216381457011898411661042120788179587075283291067889276099793364728933636277200152030890419776747906504110640296
170 13319627041986159063407292383546376896394417900834087641237010774004880814595453167007234564891912591197352450840512845376812837741554496196982100
171 92358449970807242085506335484816617767205655870219823529996475838784733373193108615068735122018645794475260964906089976701406072842770447683382392
172 639370555183302317874043018789785300344103881317194006396577315553695233897236105180156888629139262163325651869181832880082377308590146617327691960
173 4433402920934851846420850887678701429454638325865540815977969793904008693196033213164267292339844108469149817068322292545996158808496532609815519204
174 30691152653659191605108511530062649592478684488495854643405341330847462957213119861724073117347780854113545877744441981455798536499328276075886093656
175 212812812098581874392107398968537485246206411704240433870625312546283470966367851784141721459245718340665476836587432820231264143756187642169168037568
176 1473240898527401167672551131801611398383732187518256400879572448307135484879620876641041202738423694362024271043679375858911907058043867399746285629944
177 10215469651866509156998763480407980050993837107248478698654212509887238633025775110421744401319888360617655552004195928928092498846739520584216729650638
178 70718710684691440924195682830234785779357793337597208464572628780365590736798384510105876363457570246528480465996901807208141595817328334138635063255568
179 490364368475449773266508109733271803274345341738076198815242571097728686224277138930773632553794079847469379396872422892752514097218517895113202777913840
180 3394649202247947243790649352169481694266337739339949464872204665616196625639187071445432016731007579137996847771725222518252195235715536018496348298036388
181 23538537342371898085107320585744289412519711776725351234938010820457202601665691305478672342919256129134964635595591563861494141121901370153082851821244904
182 162950414321073880588528332857727933760961711719669046039544539769386264122016330631599939330854913770367103437054489434567684691717824841687097487841613852
183 1129900082138565094568581579937300772296934833009555914869505099170554864097360781048069937612120534446226317791452644413618312861450902624022600986066848898
184 7821968028338912947393771892562181631371955894010487373710679505176434680641111865284766661906185126164180258808390478937782306922817083508551873402327411312
185 54237617955920537468685634121263081390554803762845763440227738486963478359621143495205500170132713615902804869993155773537756105222381729948638787823890188140
186 375471176868578888393356398222178864004069536496882679946153581754449184585290739684631607991468828878087456551758777632057969408134406181999363841926266296772
187 2603521539678617965396881211689003718758097538802101670882271392382255367818157125114179821980987433682473022109099707811991228374328275255129577101317777256164
188 18023418677794585349573167651381250614019301751689833019103472856254700364811836375360494021751086147530231327618128533802937768621167469020184562203442973957444
189 124974596286277441888283180781921910759275927382761225991256201265661828844930029372595819644729604318855879316877886485818951899789824376122433170183109370008368
190 865162603276936355177854687909866609818035297145726907669395739356493212582250647324767883764141865301453647978005873687605594015006126203922372285378206252237848
191 5999047627947037266343777544163859140556788257222071667454447795934926262725607287520211379168961920982758873568365933250656720196598188036546997990909170682946786
192 41529653363216199272861218694513684205396382844668461068351027069312106682289055312426560070320107999154773586120479928922635076825046489293895398141523290976674992
193 287967103009786795893749432343728261156818385298484742508004961679978945275373014795311789072272399773460119521963118529114487909109488388135703407204205747024463004
194 1993512088867783157744197423391631541135865242712281544796982403101605678283412392363364057327656917193081296665108043015108108875448196336323961795843002424190177728
195 13823036181532590643744303773706908621393739894553518348888071801750808590897271800435838455466166749855077911314550175280822353514428830545172467175023416262548853454
196 95692839372021787898652051162147828526951673949247686666095358509584524476190160618092048559376075593645931046743384250439851178866519668131614620026976273306824413468
197 663535269407023968246721054171230689298014931403955159969705044029782726062692624005156001523066611344982048097676715759627126776938570575148212899838710984301677764786
198 4593460736062231183040541656752591940432094490308965165978160497269680947153064463823589529819573914605167805955265647518537677893794656658341303423132376780510539620996
199 31851110563919334517911347213029921034001738274977942900640583876663212462318782438074780561418301365689826547359321675035668442775967188884142578562681242884318065872108
200 220495929185632008343838493780199463698230576462162987101660974585093977439067141206278970705157735074471422949825006880426850057487898864296266362250300072996310082812020
201 1528921356451221570376936107820531373122508846368580409893706571556239471330059966362155149524181282706348250374454644260119313315846437486034091503249772016485178702950202
202 10584275686900434039250929396852365626146557196231274765557300577431897606580135657123713343518316038368470207625450185784592643673830579550266125578560574107409900530049084
203 73391491625433531515434445523576214425478471046150003405050247914842110448291634252971140156667252333516432289978724611316204643054985194755033372012226219984635472858224078
204 508067846105213126934205528411588102816572684225059094750872381384018648708745080357693974787401993768215569832332340908466799240188739292849533123912631233221311313365489636
205 3522948397756862702492584423958385231821142446267952416744715363539007290840840953722523570194960876043335856335538246152071110336261622547093061172830689049413477687959674468
206 24388342091794455567764264749003614094231709348854704248745207150636848824553404565964655548629272302699318959981168251119142510007992884426921621614700319904768361422420214032
207 169109049814660065453107471669459487125222411328689192488202702326887474886680324183333528232132118157912592391769415902237627658679596357825442615870193333108137568890655710546
208 1170692525704964488737155990051534539695571787039334724011446283919675945193620499828539287966726157954756696119704623279264922648117373318828031432208422850461380218895708537920
209 8117595689856275265280237885085070364283428399855707148355279677498873012047299730143011218162674102769888403692292900019273728315233192562547315094850883897760840982462472945496
210 56195742399504294364013019341216147002697940059459500306629651111491319952764812828304078612215762516600285478920546439721316398907194762424022839814217501910370573105892515361200