1 125
2 724
3 4800
4 30920
5 199512
6 1285960
7 8289288
8 53433608
9 344449224
10 2220470152
11 14314275912
12 92277661448
13 594874191816
14 3834903188104
15 24722024949576
16 159372675116552
17 1027409972582088
18 6623289504223624
19 42697625485315656
20 275254051756522760
21 1774449824407293384
22 11439149327555014792
23 73743498401700107592
24 475394053373496437768
25 3064670256741450376392
26 19756670745076193996680
27 127363143932516100652104
28 821057891963235089922824
29 5293023092690106681777096
30 34121946497024624090599048
31 219970178170960325960713032
32 1418057416188789683694070280
33 9141633890264149006699262664
34 58932360022753602567582584200
35 379912726712157736303478696520
36 2449141352258827490354672285960
37 15788608650349757024389475543496
38 101782676971264886661788542528648
39 656151125210640054656615273345352
40 4229936880484573155515001369765896
41 27268666204207060295028932225302728
42 175789894167708363480628811651869576
43 1133245266199583538649587196230211656
44 7305566906699213258742388179242432264
45 47095990091574029121365818051654645704
46 303608509925725541524083104592971205256
47 1957239398090731459952533643335084416840
48 12617518732843583954043813140323737527816
49 81339962361762490981600302400377726209736
50 524365338154077937155723997644718823131528
51 3380368024201316325951990543090123604477512
52 21791844631204568164930181451900928964572424
53 140483074337079289220363352379324475737064904
54 905636696167397577448325172942230422563858568
55 5838267914589055730425666793995557918963043656
56 37636915980511144388554635508956692455221666824
57 242629743144249395089873096705698849072862797000
58 1564134327284616635595046512198362498490975594376
59 10083331755149185162311987673137493699020467106888
60 65003099485009245959948895479642617798803481375496
61 419048291305128590410112441521595322690309198058440
62 2701432267645090007865103682920727495688259386754696
63 17415024588085651707514458656711203512072359330937672
64 112267512695407207217470313213936883785455142530834952
65 723742555921301387727619920109975057946101218685627080
66 4665671080400862277862058672237752784577508279065478536
67 30077665673228727512893896318489186292839555196999279176
68 193898360334649905037405983549508189859665321482244370696
69 1249983112018210047794056952074717583982785520314145399240
70 8058127864691982560989680022208658960470529998326324847752
71 51947441576938205077774537874517225775035730949220744096072
72 334883825586026256115741782108192025556673643483552735272968
73 2158858516122172340153806617188287082996586931383522415065288
74 13917274399494629632425593967602682041443509139996588841657224
75 89718953448947290505499485865111645515381227361821210077646920
76 578381253176029040625217397850175832411458831299640009025302280
77 3728586448746621236352039831053860800762398889019755765933879240
78 24036665831466340984115408063751442611343754472239673215802278536
79 154954514863883116782754033229968273396891740040679293459928110920
80 998928131091657503616520651456822918889235198752324287215766986248
81 6439679488931450493838988695182888495956468388509205343833800165064
82 41513969453283281916196203130908540449243064981807371555819588796808
83 267623514917216230514922516122222339380092590611379537217329309253192
84 1725258911153844067638611030011508066580690999379380216348315429973256
85 11122035787611830989762274171454893569747692518559005830500174848425416
86 71699197877603557816906373294239407467211577163156469033891693302096008
87 462215288141560526035341999789499929216813564374535251177561115519436104
88 2979712171348025275602281203074333001982949461973458237363010066456812552
89 19208980862096301117446909845404880455661506608962709331283610311422923976
90 123832412173372012015361200676525179413016748826229064813347143440523304840
91 798296714165314784868249686265723269396514640492774494648952372952853261384
92 5146291125742713048441614032249712798242717648371143560009460907862416698120
93 33176025757026620059441711906700311946254804284324243640349329846666496986056
94 213872215570013644224493043334351229036053030390481924774371509194746360086152
95 1378746355209181734781753937544475319097443136282571181186680086013036788462408
96 8888211621767704779264085904964329451258244362901913673762660517071811602799112
97 57298650716172273445634054386735757012999178112120635000307381844088486530343624
98 369380873634166807669035295445811342921076003363422004588189821422276827417804168
99 2381246819974944589346305723889929276096858191340114440171573302534315678616476232
100 15350920479051826625395694607371340927451263955999542590725518209017703890914879752
101 98961081051082421088864504561307192971475234092934449420701084694100432131322780104
102 637961454895361577058177684149180886672597104893991888582820338453183404662572997768
103 4112675544865168155636160915972511057921732758832076174436136236512782321604900921672
104 26512730522420446352453939159812779270001590648083267102796488484224361427031600633864
105 170916687223749805028261867807856480416901499756308233491080807027380278593566385565896
106 1101829702030788798264112612828281492130270205309303602091970190653941288629239563213704
107 7103043664121293164775353163950898606931978386488502013730551998823287936477401702795336
108 45790405905216570951774295775489658346818603504406017121176150818223425991233166035887880
109 295191944765255753523723820097143697706953869237192806003223669707015342780552618054870984
110 1902981258446690618017392098265753689172535688451295660694369695259239448705876048486300296
111 12267738785620086651825054774775050869817751807459087536903322898493190716794742245120511816
112 79085074665974896051340203565306081457321325062073051827722064083805069109558843762878961160
113 509829003064046424162133610990801806748004063699215634463805998356189694280318098249790717640
114 3286658240674435962053410484555155160134404936147687821170121041678484626034033129300543682952
115 21187736135200177870176612059422299746574378767017401167072083190096543799282814358779777463880
116 136588634917741578940519126707398083014610066649192412248925606342993342611985229627478763644168
117 880530844335806682358563341609249114756120219511613383194970811618734379799621332826581375104456
118 5676420796603334025459793151707824531889288099485783166541531015060207715667597026070747475024008
119 36593554067280883629592006934056364307594037449040390028011723085589632166121079975262136054578504
120 235903617306929586904216386011368545411626387229238126413301986993306228748668693288602702311363592
121 1520773755841678740209960816105319913292503949513963463689273426303005913573705992903703461609311432
122 9803803955442227933623250256504457686133257948336794034474589029015058490874239267198950726174775176
123 63201098537862164091131582844131779748831328097893316359572924670644592340385917056445793957436318792
124 407431531122695259120543813152936324000817554326041232132152620314306002648395572489255346523725439752
125 2626543784734013187836646369261349094702468397357814100479448520094825512541366732326601911726415446984
126 16932249288893076599702666276583837224041678591179716754887657282792180381500249977844692658607943267976
127 109155258575007519793895334140855339834601576150744378720127408560102439138418436222921150980782272867144
128 703679131537028745087557973609877669754156149959173358688148250344775636499300273988463752092211121345032
129 4536330421685072631866598046360220238443370556456525124127114545534759173898317468593639362971615698655944
130 29243859555358443170883739238653277094119659573244798543160327797868286415104867225025379704149559620957576
131 188523154663820567357065782498704142897171846802294301327919383967407638513153055165497346050512325590717000
132 1215331368184146762765367750826717494442156363876094533732021821536527900168875407621924447031198214294774024
133 7834742300627364950322555531928702991563344902630340717337094574696649721939119123291910687635304122525274568
134 50507366570282589281717068235675632388014772505088634536448971954556101155686331551329623672959415389881881736
135 325600253330684413069353597288305484784581731419247943490798890511949462956906178074028513673692092666508368200
136 2099011137741302123420088974752162024758533884924948077464106548319231068284681088248697229857910893269414023176
137 13531462925145183225822634505194236199066902963229438934131565760250106824164985683398358525516034807721968150728
138 87231785292768330286790846120498832476779482222733219447849283118304718753577814852268406187529392096198157489032
139 562347501335077540864549592290483960498287007526241596113979514900947797714155238109130348344052596541101446053960
140 3625223434284354319163715251017280716829649966221828071362350078585296685342577076162233781461528294925776366640904
141 23370326919357247335797936748602675900906686530428158155319047162520398746240179000113050919105267596510436818001864
142 150658901504495101212827146509609014078702402806783935935029653590624614129468724466462388754455340266582709824713352
143 971236075595532184660175132776676818051131552148759017490365497790546523969785064116020222091081737096206444039259976
144 6261160177847611345928724712012911199050942394900230165722346712692163882026117643709058499279222305038572813031689736
145 40363128756957663347474107315242112179401798613595439289953818979014113964410296317999177676140703046947632299875776200
146 260204517497395177124249813823861794084172577589634451662857290551160360258829385755773784672226755841309390412200980872
147 1677431681120141806778797360447794322844460340056946186952386954820154877990592325952874702294466290485556032657683967560
148 10813713274035347655057969053385336058769536312704815944618437155940731246021462926448947033929322731211017805104644037896
149 69711569233604455815867623712596486565199230008431809793130532164884758238743024974351789554117152179866970177592177847752
150 449401862418545020614578990925850862013045839715408008671071976440527832183051603547727544439376423718710458687608027254920
151 2897109277062451875928148555442664417324551694897597064482630617252297063348307736640723138450353267799034300313681710724424
152 18676473920404845552721344936494905957265964580252227330555574147456832914074862841551334927983321701126919811565909973699592
153 120399558574208094298384302503272117109494115963922537299037302732352212105678304979112745578037452381309095319011637214758088
154 776166516583551027944810642939810019461364960944626607893209232103676874509877601015324388937862395545069120107591055141277576
155 5003626828865275127453698137310855691965902349440747968272836792602904828676645511860930206308038402184892846203349656182299720
156 32256327614778419699410298802287685571955857706454290552829625749988578987215010904356132138239090305460182059547679474624895752
157 207943299286344918824991826952105558915112324422669685603182841925289036460589147800010718911869108349371164145265157528526961608
158 1340525066414552820255065065047487850211886557311979500111951181441598990060282964707194433867111383833597551704425525465549680264
159 8641814667041526210965032882727616143353759737532454879819455625876872114812547402660447744276073432460114417430795061038517429064
160 55710230722682518839090793572555944492093993322989464938863424575106180706999468192573465480070534821539196657339077589283814492680
161 359140982160987304252353386799134466106003999952956588568978347525664000632695297845535042229928792149996815207453343493696812864200
162 2315234444273145905393375410222321903339792671381618220970119989601097143465102270899450771865981184340435663081789899591824111496584
163 14925365798398324666881944732478507068950677385275404054705495548291185403247979943987130800897248573711726796777186563417668444932680
164 96217704762912117180379848047693799171198083037124974970476904622178773245463700972895916416401273516039882454815948921521012923799816
165 620276034429682248984169743370260854501113829067199393488971922474353314878876922043944715646570187757790226520551872921116929606552008
166 3998664900974798289172148774422195174230016962246034713623614169794104905820119015813417779090801986319595601186032717864485648413183112
167 25777750715436397961449647665931177281872676012360355229269401459204048405105775497130037373152590736707290498195586443364864769163596104
168 166178574199901356356124268944416504434736177679381975985445217657330008760888120096990091376081656261929707549394346252499607522836449288
169 1071285032893709326699389378375539439932463818516759905939969484256823197643092338019885895716432267870266238461354775868025159458858295496
170 6906134724212582156073866566360418854975350272840649001287499882860298999955110692708456816295171815494941241126235588116839480369836313480
171 44521014822865509815372419887870454064855556935435368517704673626205042196710236642098448403140069645068186742195738781912183175033266927688
172 287008701684979974871709274030113333509584677433561413380786368171581512537250171335695360224658496464173359878595985267014180617456447231752
173 1850227250448735003032238428716241099127124755479447016398095596623800074450106195951140838186844147077028549765076588448374052869235752949704
174 11927655357503885899327153781205754881873148193450280923684938776340720304664503351405942571786263944301192791931793255519204351699163592157832
175 76892696447361645856552302307038890630219038738584303154004129770929073076717092486229671263093666698695765644315350081732083580880059383742280
176 495695640906195260227197867857962747479462298507185242964571506307349805540841674116452761251457621061908613813518874611935797329729622625994248
177 3195546258175663997001124599045258418056952588259897780724404160887373739532796265224766199932606757733974044847532461419680281019519479766675144
178 20600374595734845686832543342359576770899820718020760717989604658679187952416850772823390585811895986278477975108357092451941434402619388158355848
179 132802156250704179067688627596157269786469385563198938635122802244334491244578586000838565422844600691522868652440978366824910648182085077855282760
180 856120971144278857546598081561513433514397836632027975321061526280314975617489862056672827062941872925724665266097553674432073270617975397459563784
181 5519060367132681593579924248691339109330769057724115786379499370703421244677824674555818928392710053795806100499885978146551744232334369689603155400
182 35579115992617608627881119833917463818075910593449565531476564727210293673856922950422401946014335360474852771175962769093662363522723637597821339784
183 229363951580366127109077611828129915307826661189319177978528659789852387854004528455184295763721060363146979979849207500123595001190757812146656865608
184 1478615216169964802722309924516105609138636745451348599881870059547920136239727625830912632201486655681871833946617073520145690073164804590618171442184
185 9532025160995274348125743653185876895423242939571587160344569358819299452267663086049371089208719926944734659180220842993104520485495202721616267705544
186 61449052245789150470528146612201233431310021779497415628356682646675670442693155148760157069879194218213753528648969180317822434198201339528844233738120
187 396136808089526678669720077212353960832948222955609993043849572429853157303316542550457723355376710893520914113577558091283007685326147529295053192778824
188 2553731343091819091003147767561081730140580395135262769394537602785176993799445264373689097904921055858316100083183790364405402532408522666849814394114824
189 16462857375312826996738923469332949430633934359155102416161052552540263374310509237904814603173500023589708251789000093727180213791351790457324374175445960
190 106129281646267224013252644149102454674078984795872926099806844145792577454687692305888668530011458936914265022919438312580043924415144721727436439267190408
191 684171900780904725141722177478831527169089264183416775238289139261578798243318606315671628534741904030808762358796573028401207933653928540704997046811515720
192 4410575314909990529191794659533571247203126545559995248575348363725628876159970661794572939277800208505018946061674613128248448280531393774931600453993087496
193 28433168018578031147473685733273531691814368666393769908809863666180923414852654260904514458855967010831013429784519448122491834926268326700149307407862532808
194 183296959206145428693296388587916389353411301773387140714341932637918834141163205790309756310240618395536940708849266471151829236962218693292270934085711783304
195 1181640232008856430967963679766496534896226194021233684298314570510046450374173431518428933033020781041111247047670513850309000747880109763893744387525428937288
196 7617549379701498876566261732878834269675411680360033829534110358851159325885210198492562618694303670412863303966553632716685381214962850422928074523078845305096
197 49107212991166820446174341118319279283942676952349628948550360370309342604651839777223885530686605823548733708092286809825299259996504535429163991168495872000456
198 316574038126461222424633056401175131982651415407541714622673304372293209143261148203499191784310408048486988994840965968907983319332743583022582484781328885269640
199 2040822834595013124004453478261513690726592804027973709749038391852949141549214643221415329127344412722111590598987247459305319705112468908375104475010466453899592
200 13156346827596319170966544516365530894724294880349894790404192405858631984326165057480412046751983062105174779982164908235716539144200587485024747233293613961805832
201 84813565839169039220522640689600462416346623987945694003458245175867516200953920580516046277585445847001565422476146864589602684253233442329781382465048069738633416
202 546758233468469126390743417540995062710937962316219294429175528211220404307043762166855568719399050928450167274722696365149358025449514912310903858347149456223388552
203 3524725825494072890872488435892240258709447838918622693862917178659392584593088554494097667676857585979674784056731966232617836323525402364107002064620790702024699976
204 22722460101044518790155268582788610400259154399537814740086126708678561692329340786449549620744508549192972616820824199787485097104482979080671560231037192460563549960
205 146482370148942610305230128338477210403103365675749471763891165076820227637894065081349232371718945270369022436656614947693641788363854913178959669472052498208053923784
206 944311692881594357742928102371245572177588012051973418243249266164236996359854887654772187504325534932424575462072512719824651359700983854741400007772068261926028173960
207 6087589737974618228607937847106198697251358395264906734990658944904566609639348058008594344470111979475474440374915321052449676051101574710945384668831090608080110860104
208 39244191401260785520749902261907996102736121034939920627729338256895399566450290132981917594728901521028177766214239347802808464792500620456957430099420322985546285956616
209 252991187814702295740716074810166618042630670799640913492531481022408676876180694554346051497767415868302542405466867234284546938974486021414185486852229388834469510817480
210 1630930306537994258432908770821059899712544367996829319889612926876840783226155266005757997062036128492583894247612298801358345102238844281752394675315696173519735219528072