0 1
1 1
2 1430
3 399675
4 22377814
5 508665365
6 6530486977
7 56519001176
8 366504924502
9 1906401762732
10 8333338333334
11 31645829208856
12 106993223294977
13 328114730182533
14 926000621503254
15 2432743920878907
16 6004799637378390
17 14031485751786081
18 31234447604616769
19 66583890928842880
20 136533333973333334
21 270326661944003328
22 518485107366163990
23 966069695413975208
24 1752976679223951361
25 3104408585103352865
26 5375831229290667670
27 9118249099522873203
28 15171593325908342102
29 24796519398274893445
30 39858075010935000001
31 63078661282156000416
32 98382635076964144470
33 151360973503292606700
34 229891859222030410134
35 344962093562951712240
36 511745184577916706817
37 751005108047049963541
38 1090910461712772244502
39 1569362432912927387427
40 2236962133415253333334
41 3160768933007007037121
42 4429032014651302852417
43 6157113112147451286008
44 8494859978813089887574
45 11635738350081549082032
46 15828085861988148567830
47 21388915515892262338096
48 28720769875126379347969
49 38332211379067441617825
50 50862630208723958333334
51 67112160393864647170443
52 88077618795415745983830
53 114995521838682669602133
54 149393393161561003711681
55 193150753572966316087240
56 248571384942011754042710
57 318468684075333738857868
58 406266173681128859556502
59 516115517742228774697640
60 653034700801399680000001
61 823069377781681212677381
62 1033480786223221383314710
63 1292964039646341811524075
64 1611901092821704589530454
65 2002653190970920860852865
66 2479898189531543363643457
67 3061018763577771665963856
68 3766548221066836449654102
69 4620681396865621479559872
70 5651858940412451048333334
71 6893434224635408304054936
72 8384433103487643398701057
73 10170417836651072755400833
74 12304467689471260305311894
75 14848290011293409729003907
76 17873477003772090598602070
77 21462924920568198215677061
78 25712434099729988693304769
79 30732510029066134558957520
80 36650387592543819093333334
81 43612302752291483164020108
82 51786038196803840558078870
83 61363771942649941863961408
84 72565260526173122233344001
85 85641391275752992253665365
86 100878141227214500198870550
87 118600983548613519743598483
88 139179785890278574681052502
89 163034248886725566779463585
90 190639937124698914845000001
91 222534959272697605155509896
92 259327358759271500217464150
93 301703281408286497994314800
94 350435991808260993424234774
95 406395815929643132705462240
96 470561093629298907751120897
97 544030231217213411206909121
98 628034951229128366330321302
99 723954843974195193245471067
100 833333333333383333333333334
101 957895177698072200139681301
102 1099565635885784225250952897
103 1260491437379320863047950008
104 1443063706335735415400912214
105 1649942999532901511942519532
106 1884086629795428806616745110
107 2148778458501119155202369976
108 2447661353548132700705415169
109 2784772522696972184033192965
110 3164581946527105769188333334
111 3592034150403766212353911323
112 4072593570875882751298721110
113 4612293788862421627060736033
114 5217790919874378570622624321
115 5896421470407618865760462240
116 6656264989573668739659855190
117 7506211866059075630024322048
118 8456036642668448485377518102
119 9516477244062907573684662280
120 10699320537907379159040000001
121 12017494675541792711389796961
122 13485168685549520774735024790
123 15117859822270052577832921875
124 16932549201452635460708939094
125 18947806286936243375142415365
126 21183922825533648205375283137
127 23663056862260658683142686336
128 26409387504755060672824694102
129 29449281144245030168361732012
130 32811469880827722075918333334
131 36527242943181683129871155216
132 40630651937240466923756199937
133 45158730804880623887099136533
134 50151731422408949511223744534
135 55653375819657980633609003907
136 61711126053904403938016580950
137 68376472828704208558500963841
138 75705244006185818361871887169
139 83757934222455702985460075160
140 92600056879650660400853333334
141 102302519854920670755432023088
142 112942026336352604516988662550
143 124601502268657938607238389008
144 137370551967460020621819248641
145 151345943540344639216868352865
146 166632125835601382769324020630
147 183341778725905603838034235563
148 201596398624198363236170921302
149 221526921222844692548483184725
150 243274383544922729296875000001
151 266990627498355316388594657576
152 292839047229682896226016908630
153 320995382684737235204524068300
154 351648561898458917168539979414
155 385001594655760921879966087240
156 421272520289833361807452594177
157 460695412513772203509807162501
158 503521444316063459241720500502
159 550020016090434190607976373707
160 600479950316067475510613333334
161 655210756255349561846147535681
162 714543968293357717590231514177
163 778834561706395469366913943408
164 848462449816231504473086784854
165 923834066662497912407135332032
166 1005384039508156085676700013590
167 1093576955682253011287171985656
168 1188909228460580585237426208769
169 1291911066888534986627320775105
170 1403148554661676460026698333334
171 1523225843398441968237623354403
172 1652787465866399575524397135190
173 1792520774958595277476380163333
174 1943158514460177274781840832961
175 2105481527897842258139546712240
176 2280321612025991996049634710870
177 2468564521774081370175346526028
178 2671153133759752173824700510102
179 2889090775762257991660187341920
180 3123444729850678261100160000001
181 3375349917171784671670477030741
182 3646012772723457539511340507670
183 3936715318771557623927779257075
184 4248819445911450841845447611734
185 4583771411130277298206158352865
186 4943106562592876920671223838017
187 5328454301253363940513812184616
188 5741543289786021033674102748502
189 6184206919733808144054450847152
190 6658389048190705477692028333334
191 7166150015765697233247563701696
192 7709672958021822528084158447617
193 8291270423043750878908262133633
194 8913391308262167800757760929174
195 9578628130153276137482865878907
196 10289724640937333541522561267030
197 11049583806921767495314931942421
198 11861276163672456463419019147969
199 12728048563751668008745363883800
200 13653333333333339733333333333334
201 14640757854596323496908516724268
202 15694154591404343495474345851030
203 16817571576408209746323224082008
204 18015283378351755094800946913281
205 19291802569028510416305152415365
206 20651891710021793378699795589910
207 22100575880067165006671188360443
208 23643155764603619456578382812502
209 25285221329828940178748790864865
210 27032666104345914680442705000001
211 28891702092280095581834625675456
212 30868875342567083416934243693910
213 32971082199948453327266794771200
214 35205586264081031059651548012054
215 37580036084054832275959438587240
216 40102483616531213171991858118657
217 42781403476655251300315441579681
218 45625713011865706433002433726102
219 48644793229722737203833302023347
220 51848510611898517005122773333334
221 55247239847529661169784814352261
222 58851887520213618120234207032257
223 62673916784044573646786868250208
224 66725373065228666155430306993494
225 71018910826994120769978332519532
226 75567821436720003740028590885270
227 80386062175448411006090607321136
228 85488286431219784657007518752769
229 90889875118980460551237927412245
230 96606969371156265432460568333334
231 102656504544366792205858318771683
232 109056245589172691479186893002070
233 115824823831203744094686672948033
234 122981775213509455712726550945601
235 130547580051507287721264979837240
236 138543704353477270831238874641750
237 146992642761166515694117154885808
238 155917963166723930979677931636502
239 165344353063885191230710370904560
240 175297667693071587732357120000001
241 185804980041854784677787665170721
242 196894632764073645176763068819350
243 208596292082770158458736881673675
244 220941003744040078713895935276374
245 233961251090871181775071713665365
246 247691015328069079495706356860097
247 262165838051448341503838825154696
248 277422886116596315556764793001302
249 293501018924699584015068484193292
250 310440858205159535725911458333334
251 328284860377015178497953548006376
252 347077391573539194144435339780097
253 366864805416778490904944261616133
254 387695523631274300649618347713814
255 409620119588720383147858204628907
256 432691404877902338406338379732310
257 456964518996907611469878968588801
258 482497022267305742448203970351169
259 509348992072773027921935800791440
260 537583122527476298292384213333334
261 567264827682438279267881207955648
262 598462348381083315154818197260310
263 631246862878208428248434864344408
264 665692601339742134616910772305921
265 701876964343843515322054310852865
266 739880645507158158405571708170390
267 779787758363387167228751903229123
268 821685967624741923324507038070102
269 865666624960352167296269930032005
270 911824909429269712376766015000001
271 960259972709366247601025909915536
272 1011075089267162759630464786715990
273 1064377811617451665744061755807500
274 1120280130825482390482517913420694
275 1178898642408478443686752827962240
276 1240354717797340700974126657806337
277 1304774681523569206037945692696661
278 1372289994300706089033151277422102
279 1443037442173966832990790611067987
280 1517159331916187851997975893333334
281 1594803692852776927420183121003041
282 1676124485303011263956832795683137
283 1761281815829787583912039286334408
284 1850442159494791609988851379746134
285 1943778589321022354874357339082032
286 2041471013169681727295089222992150
287 2143706418243623993517724744192416
288 2250679123434854542178606716551169
289 2362591039738975158166422226872385
290 2479651938964995615257714878333334
291 2602079730974570872694866988555163
292 2730100749690481561755943861777750
293 2863950048120054857224737900634133
294 3003871702645225357232416228290241
295 3150119126837063384293210364837240
296 3302955395058853341263848804799830
297 3462653576128189609180192626497388
298 3629497077315074190526790210481302
299 3803779998959651143151393578238200
300 3985807500000000109350000000000001
301 4175896174707337245465488718128901
302 4374374440933038955073132900695830
303 4581582940179114410760245487795675
304 4797874949811109335140951668381014
305 5023616807739928353106227013352865
306 5259188349906718909276147139021377
307 5504983360912768785263707507972576
308 5761410038144334202262528561116502
309 6028891469750438941069685717778432
310 6307866126839969473571403888333334
311 6598788370272839431099134451501256
312 6902128972428611524916515754213377
313 7218375654344749006640413271288033
314 7548033638625624671399320725666454
315 7891626218532546059655559330253907
316 8249695343674363736776702024168790
317 8622802222727718191147654614558981
318 9011527943625652897331044677240769
319 9416474111663179383281086643926080
320 9838263505978427700332025173333334
321 10277540754878255540080190244669228
322 10734973030487624430211395558186390
323 11211250763212685067399856238960208
324 11707088376518349044349511666114561
325 12223225042532164174083316548665365
326 12760425458997558521793557449474070
327 13319480648110977377266852107777603
328 13901208777789111034025552774518102
329 14506456005924302720810199654934145
330 15136097348198338734167214885000001
331 15791037570037160166761989745849816
332 16472212103301601075813780230550870
333 17180587988322054993481770113041200
334 17917164841898003892780961980013334
335 18682975851896614678648366439212240
336 19479088799098121607802479722889217
337 20306607106949472430840498782729441
338 21166670919901725217906760615492502
339 22060458211020945542464360162875627
340 22989185919576873768750084053333334
341 23954111119328413475657068173480021
342 24956532218240038457472495479322817
343 25997790190378531221050458860140008
344 27079269840755054447537783725970774
345 28202401103893422549989242960019532
346 29368660376921587329205367199086230
347 30579571887999783950221563986095496
348 31836709100915505221040428789587969
349 33141696156692487692474543767643525
350 34496209353078206701904817708333334
351 35901978662791993492847494194216843
352 37360789291433810345322049730598230
353 38874483275971953688793138741245633
354 40444961124746504930843357034914881
355 42074183499944218763333185406712240
356 43764172943519733598370769207457110
357 45517015647557513186282872154136768
358 47334863270088787077320129033108502
359 49219934797397955161902996390950840
360 51174518453873462868620820480000001
361 53200973660479043577137119300937281
362 55301733042942468331692439376553110
363 57479304490780544992418896901727075
364 59736273268301074564364166574093654
365 62075304178744806682401334262415365
366 64499143782753144245237217780113857
367 67010622672370434181889846370694256
368 69612657801813152555327975589238102
369 72308254876262152974650485270330572
370 75100510799958402972067718998333334
371 77992616184907289035988432290738336
372 80987857921521632868281474743443457
373 84089621812559034703934634501333333
374 87301395271735049807127683771075094
375 90626770088420017212510108947753907
376 94069445259854101149145163779888470
377 97633229892342281164150947345188961
378 101322046172918642613120375608040769
379 105139932412997380827608757613135720
380 109091046165556445892611246293333334
381 113179667417428726619392034442937008
382 117410201858305108096273959179605270
383 121787184228083643322190416384193408
384 126315281744229462120737545597747201
385 130999297610840906108118792670852865
386 135844174611148733325424877028332950
387 140854998785207086690049276210621883
388 146037003194567273186372756586460502
389 151395571775758262284124001710539285
390 156936243284431189094830033395000001
391 162664715332059046972670558997070296
392 168586848517117182425914165663454550
393 174708670652705169189463881288816300
394 181036381092606145049397248714317974
395 187576355157815751509823349577337240
396 194335148665609429726069718033719297
397 201319502563254003443986601541574021
398 208536347668507228204060780848321302
399 215992809519087313085888833311534267
400 223696213333333334152533333333333334
401 231654089084316964949445146530895201
402 239874176689706056438527527331487297
403 248364431319721314200139238598091008
404 257133028825568652286605065773315414
405 266188371290771758509546499400332032
406 275539092707871993017270716919039510
407 285194064783005968673138222992206376
408 295162402870915035965799749064327169
409 305453472042985425031527578056933665
410 316076893290962990991779702738333334
411 327042549869032374430575355838388723
412 338360593776996934762508290326279510
413 350041452387343048861494889629286533
414 362095835219020299103401898683587521
415 374534740860817712476424074810462240
416 387369464047265564269143403150005590
417 400611602890042334779627595954259948
418 414273066267917214306732726812062102
419 428366081378310099279586388773370480
420 442903201453603319731896666240000001
421 457897313645392394499966637907747861
422 473361647079916934670286069364487190
423 489309781087967417165628863464051875
424 505755653612618938267764311634302294
425 522713569798199240749637686665852865
426 540198210763955297639665317663049537
427 558224642565940540065767513635055736
428 576808325350703445818395400175990102
429 595965122704417669013530024427297712
430 615711311201154199404501388868333334
431 636063590154057202454827228599389616
432 657039091573247218306379798424846337
433 678655390334338299415927049318416033
434 700930514561519453141601034678947734
435 723882956229215437288193722362128907
436 747531681986407544012046606993323350
437 771896144207761511085643874955494741
438 796996292275777129969755778387455169
439 822852584098242488176664925538988360
440 849485997865345099870522381653333334
441 876918044050862454479112523623950988
442 905170777661925759324846480956172950
443 934266810741922880062639639452788008
444 964229325131179703281536796679331841
445 995082085490133370331398702482415365
446 1026849452589786071725020547002699030
447 1059556396874304358893282658668057963
448 1093228512300706236294813613504681302
449 1127892030460656653666277548856535425
450 1163573834989471437415222265625000001
451 1200301476267510193781943687420288976
452 1238103186419220296515318416005363030
453 1277007894615176750613820268621956800
454 1317045242682546513479996434409582614
455 1358245601029490768037531020947337240
456 1400640084889104691488369771807768577
457 1444260570888581461078364676094806401
458 1489139713949375597240851799132772502
459 1535310964524230277658761772089851907
460 1582808586177023976101221619413333334
461 1631667673511483700438512415533480581
462 1681924170454905238223260208665392577
463 1733614888903115178965364048065091408
464 1786777527733005083159618832620148054
465 1841450692189065022801959093865019532
466 1897673913650441840224661391507843990
467 1955487669785146875383639986885381056
468 2014933405098138610152884042183712769
469 2076053551880107685753413547504670805
470 2138891551563895080319523935648333334
471 2203491876495578902058329418092822803
472 2269900052127371273887409865243317590
473 2338162679639574172361139044035740833
474 2408327458998951851764958377861796161
475 2480443212460987648239705942281087240
476 2554559908523604533592474070312957270
477 2630728686340041789080628534195002928
478 2709001880598694611073583773676366102
479 2789433046877839358383238871176545120
480 2872076987483284520618541711360000001
481 2956989777777106343702544319989832641
482 3044228793005748408362620625548274070
483 3133852735635886335769144742871834075
484 3225921663206582207490435256869614934
485 3320497016706378250621210234028665365
486 3417641649484105869531546504671860417
487 3517419856702314219511939587682473016
488 3619897405342352231132072576576476502
489 3725141564770269323997736542704847852
490 3833221137872833011531123697578333334
491 3944206492773096211302123281356247096
492 4058169595135083355329395896699478017
493 4175184041067302358817274676605680133
494 4295325090634929171306479098307012374
495 4418669701990653018643783809878378907
496 4545296566134313565111603589000025430
497 4675286142311606100240143974728172321
498 4808720694062277502134176360676667969
499 4945684325928384166611004118186772000
500 5086263020833333337239583333333333334
501 5230544678142581343814141729942023168
502 5378619152417016174358292724854225430
503 5530578292870207587055952655113968008
504 5686515983540865632311717144669716481
505 5846528184192008020375015719188352865
506 6010712971948498255690427884607644310
507 6179170583684779884584813832272061843
508 6352003459174797587447828106516444502
509 6529316285016263209737937907251330565
510 6711216039341594187638728389255000001
511 6897812037328023203843917164993337856
512 7089215977519551326765323673255892310
513 7285541988973592362595516962807766700
514 7486906679245333704434672349149775254
515 7693429183223018616588122790254212240
516 7905231212827536665797103815427629057
517 8122437107589892925382208723671682581
518 8345173886120312654022031232342190102
519 8573571298482926409287259832953356547
520 8807761879490171018396891845973333334
521 9047881002931234516417915040230588161
522 9294066936749068096919256767001934657
523 9546460899180685323709328429862525208
524 9805207115875668346697182520259556694
525 10070452878008002672252996760559082032
526 10342348601396566181007894302143611670
527 10621047886649804586301318436980155536
528 10906707580350334407104341510107168769
529 11199487837295425813041149461327502945
530 11499552183809531409094964032518333334
531 11807067582145243186891013261526391083
532 12122204495989278501446722316931888470
533 12445136957090317060494680479988072533
534 12776042633025734561622492885015748801
535 13115102896124504804420447992123587240
536 13462502893563770864648898314317944150
537 13818431618656817269380035613044181708
538 14183081983350409080563841968511524502
539 14556650891949700404129772515402242760
540 14939339316089154117363426049920000001
541 15331352370968156573876271842883583621
542 15732899392870255728188587947035369750
543 16144194017985198546131316088738617675
544 16565454262553193758490815209483359574
545 16996902604351078999310895797155852865
546 17438766065540327172959627068119698497
547 17891276296897085541587069543822042096
548 18354669663444702543260458373082281302
549 18829187331509461767376001716473868992
550 19315075357220509854617384505208333334
551 19812584776475235380662847752313222776
552 20321971696391629053135543021780074497
553 20843497388269431827244652058362749633
554 21377428382082156854676230903479717014
555 21924036562522353550262505399201503907
556 22483599266622767519688030325252666710
557 23056399382976338667085450033321597701
558 23642725452578271522141496665293343169
559 24242871771313706720789585843440494640
560 24857138494114820670429607581013333334
561 25485831740811481758816504947212585548
562 26129263703699896054433904901759778710
563 26787752756853983324664139127193437408
564 27461623567204535395939127344238469121
565 28151207207411523427077521554993665365
566 28856841270555238593165166456683360790
567 29578869986672272012815611125558289523
568 30317644341162664526867902174725494102
569 31073522195094885182169642468996052705
570 31846868407435629020901562465965000001
571 32638054959231760054991840046843168936
572 33447461079772064147830466048062338390
573 34275473374756818963233731183578030000
574 35122485956503534206156519981833583894
575 35988900576217565102959298862202962240
576 36875126758356655483286064622769012737
577 37781581937118823963203672775933138561
578 38708691595083367622823687490266398102
579 39656889404035122254035372919484296187
580 40626617368002486758312454171093333334
581 41618325968540091634137379017508689941
582 42632474312287367741967566947757689537
583 43669530280834651705634302246348256408
584 44729970682928848436636691637163349334
585 45814281409051059386226278778287519532
586 46922957588398977273965158589385574550
587 48056503748307244245312518174430745816
588 49215433976139370709721515588350599169
589 50400272083685216539920908613212798085
590 51611551774098444907966265757428333334
591 52849816811408771829969363654033085563
592 54115621192644251525091209144905848150
593 55409529322599259001599259905830225633
594 56732116191284256899974878771294373441
595 58083967554093863586892913375642962240
596 59465680114730173841310923347655718230
597 60877861710918722242080939421037292288
598 62321131502954922592863541168239521302
599 63796120165119264442367420060026951400
600 65303470080000000013996800000000000001
601 66843835535762511687059162529138512801
602 68417882926405011610218699333484910230
603 70026290955040691115587102591394426675
604 71669750840246908377692596392965584214
605 73348966525522478264791285858252415365
606 75064654891894608600074921832876835777
607 76817545973717512127042518605778538976
608 78608383177705213396661210136341468502
609 80437923505241564604231717452943969132
610 82306937778010984141650722513438333334
611 84216210866993936336849993450323348656
612 86166541924871680567684103500639051777
613 88158744621885332703800319343545728533
614 90193647385194801688693802679052229654
615 92272093641783689067140927865036503907
616 94394942064956769432701033646249039190
617 96563066824477205158446929057777826881
618 98777357840391189424269818813571624769
619 101038721040588257509027448950646884280
620 103348078622146057618768606364373333334
621 105706369316508929216858377311840190128
622 108114548658550198951916233500646528790
623 110573589259568671889217618720553380208
624 113084481084270368885040285310789877761
625 115648231731787139646088083585103352865
626 118265866720784365332615414771003160470
627 120938429778710554539513966599734077003
628 123666983135242232170010584711752054102
629 126452607819978122147655603437638549845
630 129296403964437232140143978195835000001
631 132199491108416061539692760557373854216
632 135163008510760772905981211192007677270
633 138188115464610791976126702061621010700
634 141275991617170932229203667976558416534
635 144427837294069776908099420710098587240
636 147644873828362694397028310842528751617
637 150928343894238511977088117076219790341
638 154279511845489528283439643637051700502
639 157699664058805206314930132756855638827
640 161190109281950556649480365888853333334
641 164752178986890894645842109277019377921
642 168387227727925335914246961382052913217
643 172096633504892081265163489560596629008
644 175881798131509235747325791460026053974
645 179744147608915606314178938248855332032
646 183685132504476629163008960580102084630
647 187706228335921290924710578216199047896
648 191808935960876627696139347430466387969
649 195994781971867112453363548137542644225
650 200265319096846974715266347786458333334
651 204622126605334236495567616250160018243
652 209066810720215995640481458295470732630
653 213601005035295241652273009476222624133
654 218226370938650250099629463220453318081
655 222944598041878369768050571229544212240
656 227757404615296791861761184515814151510
657 232666538029173672887655805042165510668
658 237673775201063772386541996847338820502
659 242780923049323563482833180789185879040
660 247989818952881578356568603505280000001
661 253302331217340562257266957013845252181
662 258720359547488828634050655115155711510
663 264245835526299034407454735316925765075
664 269880723100493428412448076379957056854
665 275627019072755467656882742314523352865
666 281486753600668545322636321164298664257
667 287461990702463431446259142550300419656
668 293554828769656892010472328909918582102
669 299767401086664824816226531400307476272
670 306101876357474131046422966359948333334
671 312560459239458429936372926284268776736
672 319145390884423620492542706335776505857
673 325858949486970198810371386990147200833
674 332703450840260152294594397560534438294
675 339681248899277173042554860353088378907
676 346794736351669861873800972264860054870
677 354046345196268532039581331258050595861
678 361438547329367167585759631538962136769
679 368973855138863045734643911568919388920
680 376654822106347495558103477425493333334
681 384484043417242236699341885786946508908
682 392464156579076722027394972222463851670
683 400597842048002896940793403698212460408
684 408887823863644785639212377061646950401
685 417336870292381321119049515897322415365
686 425947794479161850985829934695601475350
687 434723455107954775478622284447526440283
688 443666757070930807435133744382372828502
689 452780652146483386357094385999437389985
690 462068139686189830330589441262945000001
691 471532267310817870382189122759194585696
692 481176131615483281976488877579018564950
693 491002878884065407851830872794741452800
694 501015705812988455316747848437164401174
695 511217860244477549558667873706246087240
696 521612641909399632517656273107152797697
697 532203403179800414520862684525119933921
698 542993549831249713227702607510880881302
699 553986541815108651571853481628855072467
700 565185894040833333374510483333333333334
701 576595177168430772215059379076507364101
702 588218018411184016051824567302039541697
703 600058102348764587058692403887598467008
704 612119171750851543255458201618468918614
705 624405028411377665833379512263467519532
706 636919533993524483685734228251598613910
707 649666610885589064619693453869742637776
708 662650243067846731124459543042763399169
709 675874476990535097475744302692977849365
710 689343422463086074443049609125288333334
711 703061253554733748009066248122435421123
712 717032209506627309385457322829371757910
713 731260595655579495292399535186382172033
714 745750784369582290037009118338518950721
715 760507215995222944455101710333532337240
716 775534399817134681348983825390206235990
717 790836915029617782738940726854083692848
718 806419411720568091126002322791604366102
719 822286611867851305117105883111516953680
720 838443310348262809270044265021440000001
721 854894375959214148954146794169563553761
722 871644752453288643473488220583274269590
723 888699459585810024743007733444455616875
724 906063594175569394525142474739673265494
725 923742331178857210706786930582173665365
726 941740924776948442405382469051553695937
727 960064709477190474920976368395287820136
728 978719101227844798780879831703094646102
729 997709598546834982438271163458843438412
730 1017041783664554905669365400928818333334
731 1036721323680892720449699531167188779016
732 1056753971736627508163221549860708212737
733 1077145568199357116493246803837516230533
734 1097902041864117186347449207696074950934
735 1119029411168852918765851000285662128907
736 1140533785424906684037697668779657745750
737 1162421366062686140297063414423453320641
738 1184698447892679106765411846158871983169
739 1207371420381983027649999083195202176560
740 1230446768946518466578294534698453333334
741 1253931076259097688439332468439298333888
742 1277831023573521015702402967335144803350
743 1302153392064875289781537585752705822008
744 1326905064186210424901124212549395415041
745 1352093025041771712284468239154455852865
746 1377724363776967216424465679359701857430
747 1403806274985251302795524595048350075363
748 1430346060132107047720715892177401001302
749 1457351128996312006310602753761185861125
750 1484829001128673553533538818359375000001
751 1512787307328421766655189513884447675376
752 1541233791137449584591873232406293337430
753 1570176310352591761252799518734260580300
754 1599622838556135925795668134644738385814
755 1629581466664760872984163534296350462240
756 1660060404497099031610923562336964222977
757 1691067982360121898332382565956757545301
758 1722612652654549078349807035133893204502
759 1754702991499483443261693788586269005107
760 1787347700376476800204844106192213333334
761 1820555607793232365193741704837138480481
762 1854335670967152247459751906066149190977
763 1888696977528940080683053883743701074408
764 1923648747246470881401576019261503911254
765 1959200333769142174673515112344329082032
766 1995361226392922402364805047452545754390
767 2032141051846314620332215721684822771456
768 2069549576097455497379201603853266976769
769 2107596706182571651278313116030201941505
770 2146292492056017395484606024667598333334
771 2185647128462120024513250256798296646203
772 2225670956829060836426211349741761819990
773 2266374467185022177572763842444562253333
774 2307768300096832897762554618262012359361
775 2349863248631346723524375508774312337240
776 2392670260339790193125692216907498083670
777 2436200439265318949704830679881838374828
778 2480465047974023358307620411802147582102
779 2525475509609626598931875534764064823320
780 2571243409972120590975559044274560000001
781 2617780499620587324867589984770450289541
782 2665098696000455414244349153727122760470
783 2713210085595443936930918315413663446075
784 2762126926104447905305423581028688418134
785 2811861648643621996479591984438008352865
786 2862426859973921480231393436134951562817
787 2913835344754361607889628172513840556416
788 2966100067821259068509312670617907164502
789 3019234176493721479805077272105781623552
790 3073251002905653260542463553264128333334
791 3128164066364548628539532724941207747496
792 3183987075737344884219691061328573628417
793 3240733931863611573897818883012918361633
794 3298418729996353579792963886028605095574
795 3357055762270708655259931389336062753907
796 3416659520200822414037575256007843263830
797 3477244697205186291542566102147427097221
798 3538826191160726524513592880364744747969
799 3601419106985934742752649898352894135200
800 3665038759253333333438190933333333333334
801 3729700674831571324621021989946635577068
802 3795420595557449140179992918720134119830
803 3862214480938173203833588204127685089008
804 3930098510884144014898777841632187719681
805 3999089088472583983483958223656708665365
806 4069202842742313997823099317137844978710
807 4140456631519990401628550543006195358243
808 4212867544278116784786201830698806236502
809 4286452905025147736565334598203395971265
810 4361230275228004476893646637274805000001
811 4437217456767325068283344612914136555256
812 4514432494925774718815252835737150010710
813 4592893681409744515323609392089656097200
814 4672619557404769775704272784620877938454
815 4753628916665002080223748396105116712240
816 4835940808637071933966713461129091219457
817 4919574541618681926257167991404200280481
818 5004549685952273188155212881556344414102
819 5090886077254110906100652707923426564747
820 5178603819679137628579691268617173333334
821 5267723289221946103466141117932427679061
822 5358265137054226406568671733428661157057
823 5450250292899045167036203547854288235208
824 5543699968442317762770809856146557719894
825 5638635660781837449008274929548645019532
826 5735079155914228495888302720338307218070
827 5833052532260193546287475782432832384936
828 5932578164228428563567301655050918944769
829 6033678725818581920336603338008625168645
830 6136377194263637383982339663281468333334
831 6240696853712103982726589501524218165483
832 6346661298950398987461493604140889494870
833 6454294439165813519740698331894772732033
834 6563620501750453595208254001753533352001
835 6674664036146552734567645614003189212240
836 6787449917733555621079027400860936926550
837 6902003351757375654666843153409515772608
838 7018349877302232648168588425977636372502
839 7136515371305480331204956399693944855960
840 7256526052615836771749157973278720000001
841 7378408486095434294866676285105187451521
842 7502189586766108972434672823216247040150
843 7627896624000353277081984282306545196675
844 7755557225757359038266127928441879442774
845 7885199382864581408473676356985832415365
846 8016851453345258143146197037110871016897
847 8150542166792322119247826293588626124496
848 8286300628789148664555333830674430121302
849 8424156325377582942920831663794726519692
850 8564139127573696340085418752473958333334
851 8706279295931724520264089926300863194176
852 8850607485156643575833969512064263888897
853 8997154748765844471195888101288335618133
854 9145952543800369787400776501638942920214
855 9297032735586180606595317731258995253907
856 9450427602545925234904534484489374881110
857 9606169841061685349192001897987028701601
858 9764292570389179067381419926982380495169
859 9924829337623904383847365266009832872840
860 10087814122719710380949934044441813333334
861 10253281343560287625260206141360999270448
862 10421265861084073182564293324392836217110
863 10591802984463069739507223399477758365408
864 10764928476336082401908874162353807032321
865 10940678558096880850518185969991285852865
866 11119089915237798674435303493246816631190
867 11300199702749285870791253144888636344923
868 11484045550575934696699157155679074678102
869 11670665569129503286148502237985642448405
870 11860098354859465700574086472438915000001
871 12052382995881621367464213735759053777336
872 12247559077665301176749529654780194280790
873 12445666688779711850006426191571442187500
874 12646746426699964572889806213717515347094
875 12850839403673338286852613409360249837240
876 13057987252646332472288113995728795099137
877 13268232133253068721920483625664387475461
878 13481616737865604900745628720031006734102
879 13698184297706730217263986132127703599387
880 13917978589025814090327738331518293333334
881 14141043939338286286824705469392367031841
882 14367425233729330427819198375519990415937
883 14597167921222377614846223481251700213408
884 14830318021212991613990328530559855752534
885 15066922129968741753355597128622220332032
886 15307027427195664439731197624766267836950
887 15550681682671918982860653835976044094216
888 15797933262949248230916650179023017607169
889 16048831138122859368751565404354848498785
890 16303424888670345111422738682810978333334
891 16561764712360270439567241360606639570963
892 16823901431231054970611032897783907038550
893 17089886498640786040730042382673739952133
894 17359772006388602587125008889641504456641
895 17633610691908294968717758287674467962240
896 17911455945534770946014769407017279116630
897 18193361817844043157806025133224209782188
898 18479383027067398583765751225374775121302
899 18769574966580415668090078346718567139600
900 19063993712467500000239148450000000000001
901 19362696031162614704842822283556310151701
902 19665739387166886984075899810618184644630
903 19973181950843777582507484543639413292675
904 20285082606292505306777529245648329987414
905 20601500959300424130650298412134850852865
906 20922497345375055850238960845595887930177
907 21248132837856486724688159000252967700376
908 21578469256110842044543456195646293980502
909 21913569173805558113630196885058441334832
910 22253495927267176710712583518011988333334
911 22598313623922392714710629720180433751056
912 22948087150823091232022949040122469810177
913 23302882183256116256742841826095506504033
914 23662765193438518624470518273062657192854
915 24027803459299036788223122625964164628907
916 24398065073346569750834995185331895989590
917 24773618951626407332432735333835538589781
918 25154534842764988834273440460566495768769
919 25540883337103967081661245579632438717480
920 25932735875924360789019155833951573333334
921 26330164760761584189703257235321659566028
922 26733243162812148912018750335351383191190
923 27142045132432839161346852646746570235208
924 27556645608733167386534372380554291240961
925 27977120429261923766950523581656392415365
926 28403546339788639055096130565492975726870
927 28836001004180786548577504682337358771403
928 29274563014377555244850666413190808950102
929 29719311900461032552621881832948866740545
930 30170328140825641295379292510303785000001
931 30627693172446682145450309755243909013616
932 31091489401248839071453948551031207523670
933 31561800212575511868270890388364289515200
934 32038709981759846366912253646582101619734
935 32522304084798339492157253588022054837240
936 33012668909127902948777565392768798294017
937 33509891864507275972800655554184978146241
938 34014061394003684282814993774605808868502
939 34525266985085649108017258602834786677027
940 35043599180822856954776752930429653333334
941 35569149591194007602177588910012353730821
942 36102010904503564689528119164096095623617
943 36642276898908340175433913284807393753008
944 37190042454054850908950637426464966137174
945 37745403562828392558802826185589860019532
946 38308457343214783196911083155764761563030
947 38879302050275735927752063251361178195296
948 39458037088238827095622043555650897747969
949 40044763022703033787926364464103687619925
950 40639581592960821584414923856380208333334
951 41242595724437770780070661972887293574643
952 41853909541250736633377038315320198387030
953 42473628378885546562186358903838106737633
954 43101858796995244626628980486268874921281
955 43738708592319901102690452169651853587240
956 44384286811729012461487148555180918125910
957 45038703765387524628139538974098709979568
958 45702071040046520000725608352519024692502
959 46374501512459616364345829723033220482240
960 47056109362926133538097272539054080000001
961 47747010088962091343990757079051534622081
962 48447320519100110286805335272954112789910
963 49157158826819294182813757065533136638075
964 49876644544606181873487000011464994420054
965 50605898578147863107952498810977268665365
966 51345043220658361675397584505259703294657
967 52094202167339396916036079898257052140056
968 52853500529976642836952327938130445686102
969 53623064851672612207364565769231791996972
970 54403023121717301206870997830723898333334
971 55193504790597738450320755375638867170136
972 55994640785147590514352838916266049888257
973 56806563523837984443634902724439206003333
974 57629406932210716119677234942441491401494
975 58463306458455021832063494774220275878907
976 59308399089129098901297778095974063101270
977 60164823365027569764487593329538588897761
978 61032719397196092550035652883845523592769
979 61912228883094329835672451293360818717120
980 62803495122908496005799959299956693333334
981 63706663036014712399509087449159243735808
982 64621879177594408270055664657240122818070
983 65549291755403014460308468914615121762408
984 66489050646693205636996405468599916953601
985 67441307415293955919759456984046833352865
986 68406215328846681789329876175795582297750
987 69383929376199755262917744952732608053683
988 70374606284962679484331124271394568156502
989 71378404539221228091809356590587441015685
990 72395484397414858998273604348953495000001
991 73426007910377722546987518459024257056096
992 74470138939544593390760298062396154795350
993 75528043175323064885102760332334385224300
994 76599888155633354285453990071934950484374
995 77685843284617076596022459439005836712240
996 78786079851516354533223151165730212356097
997 79900771049724641740434317163567518988821
998 81030091996010646123138375216854716001302
999 82174219749916749964746593732570497085667
1000 83333333333333333333833333333333333333334