1 5
2 210
3 3150
4 27556
5 170793
6 829920
7 3359356
8 11786190
9 36845718
10 104719524
11 274707420
12 672982128
13 1554007910
14 3407724936
15 7139933088
16 14366348780
17 27878652291
18 52364814150
19 95497666810
20 169546939380
21 293722986375
22 497527759560
23 825473130300
24 1343631834090
25 2148615915420
26 3379735948680
27 5235286404600
28 7994133828800
29 12044061155676
30 17918650351728
31 26344874271520
32 38304025522776
33 55109144537265
34 78502731106618
35 110779244513574
36 154937729246820
37 214870859401653
38 295597789665360
39 403549449913116
40 546916340833478
41 736070497955730
42 984075110685996
43 1307297332697300
44 1726142123057520
45 2265927538266210
46 2957924780083000
47 3840589520651520
48 4961014604828100
49 6376638201661455
50 8157245876543790
51 10387309918715730
52 13168714623841140
53 16623922138881075
54 20899639969512696
55 26171058374392988
56 32646733673798370
57 40574202033423096
58 50246417601037840
59 62009119030845168
60 76269239487277824
61 93504487239337720
62 114274237004255328
63 139231886344474560
64 169138846737387696
65 204880355499057693
66 247483312631232930
67 298136365958921726
68 358212488721185700
69 429294316162181505
70 513202531738514240
71 612027619412605500
72 728165326244349630
73 864356209233667150
74 1023729672218135220
75 1209852932710918860
76 1426785394997879280
77 1679138944727164830
78 1972144721753130600
79 2311726972277723616
80 2704584628510593948
81 3158281314293813595
82 3681344528563596566
83 4283374815311077290
84 4975165789024298868
85 5768835948617530399
86 6677973280761630120
87 7717793725506620028
88 8905314653327778010
89 10259544583428998676
90 11801690458508467608
91 13555383881445467880
92 15546927814724273856
93 17805565344099878100
94 20363772214266610640
95 23257574956358154720
96 26526896545237557000
97 30215931648988168265
98 34373553664058877450
99 39053755867425783510
100 44316129162192449380
101 50226379045555736205
102 56856884588316511920
103 64287302383425985500
104 72605218597750069686
105 81906852446636550858
106 92297814605323157820
107 103893924275078954436
108 116822088835586976240
109 131221250238823080218
110 147243402533945414424
111 165054685157872211520
112 184836556882695072628
113 206787055579263871335
114 231122149236612439806
115 258077183969807300098
116 287908435054742510580
117 320894767347831688011
118 357339411781934967000
119 397571864977687854300
120 441949919372166877650
121 490861831645042550000
122 544728637616555296800
123 604006622202339564000
124 669189953437863603200
125 740813490030609231600
126 819455772361662770880
127 905742207340714956160
128 1000348458020177666400
129 1104004049395837097781
130 1217496202363809391218
131 1341673908367193546670
132 1477452257851390657956
133 1625817036255256399065
134 1787829601896769207968
135 1964632060767439510524
136 2157452753929981450670
137 2367612073919560111878
138 2596528627280972862660
139 2845725761133198779836
140 3116838472439647698288
141 3411620719477970211030
142 3731953155848279359816
143 4079851308233929082400
144 4457474220035457046860
145 4867133583936811951155
146 5311303387434447915750
147 5792630096365200299610
148 6313943402508996269300
149 6878267562418357247415
150 7488833355739296080520
151 8149090692438596405180
152 8862721899541602415050
153 9633655719213581628300
154 10466082051287509604776
155 11364467474652843117528
156 12333571583274597539520
157 13378464174010947180876
158 14504543324841767822640
159 15717554403611204638368
160 17023610048925664336824
161 18429211166435808606945
162 19941268985368400642778
163 21567128221862484735110
164 23314591397405641212516
165 25191944362461259774053
166 27207983077228241950480
167 29372041703381630922396
168 31694022062607751760550
169 34184424519771929869570
170 36854380350642167830860
171 39715685656239754360500
172 42780836888099133022320
173 46063068050995978160850
174 49576389652045843244280
175 53335629467487521248640
176 57356475200946973810980
177 61655519109530959009215
178 66250304676725957919950
179 71159375413779336762546
180 76402325874017582044788
181 81999854967412636976995
182 87973821665643603840696
183 94347303190919143661340
184 101144655784927615796418
185 108391578157469200270824
186 116115177717598809564720
187 124344039693472429445328
188 133108299250544566690560
189 142439716721312692869096
190 152371756063447957076768
191 162939666666892028047680
192 174180568634339781071376
193 186133541663468764053325
194 198839717663321089284930
195 212342377241393765847390
196 226687050202251708590500
197 241921620202845963904305
198 258096433714200345062400
199 275264413443724970559420
200 293481176377127482519710
201 312805156603724359332030
202 333297733093908133421780
203 355023362602603923965100
204 378049717877752974399216
205 402447831358194361737998
206 428292244550781272199720
207 455661163282167806392416
208 484636619026438816204540
209 515304636515631451935243
210 547755407846215618158774
211 582083473300764145583370
212 618387909110354968487028
213 656772522389709777837135
214 697346053483689363849576
215 740222385970538074093308
216 785520764574201440915130
217 833366021245135062986756
218 883888809676282290012600
219 937225848528326229130440
220 993520173645921180925120
221 1052921399554382979874500
222 1115585990534270059447440
223 1181677541579420630735200
224 1251367069552329444345960
225 1324833314859253531818105
226 1402263053976133473468330
227 1483851423165308538210870
228 1569802253732093957062500
229 1660328419179580141561661
230 1755652194629510403543408
231 1856005628886799282985820
232 1961630929535171602747286
233 2072780861461536547538490
234 2189719159217065162245468
235 2312720953633517483221924
236 2442073213124170905953520
237 2578075200109738253610378
238 2721038943020936293407960
239 2871289724340877151691456
240 3029166585162210255310548
241 3195022846745945178418455
242 3369226649581140254192286
243 3552161510457152226065250
244 3744226898072912821306100
245 3945838827720733242519675
246 4157430475595441554575000
247 4379452813293235214091100
248 4612375263078486018659250
249 4856686374510872070866400
250 5112894523039635540443200
251 5381528631186480704594880
252 5663138912953638645903360
253 5958297642108937839698400
254 6267599945015338475984256
255 6591664618688317599744768
256 6931134974780736940425920
257 7286679710211390617582181
258 7658993805170320794780690
259 8048799449251210906792718
260 8456846996478723464431524
261 8883915950016547865809545
262 9330815977360168391564128
263 9798387956836958975073660
264 10287505056255164818713486
265 10799073844562646937637238
266 11334035437395949779735780
267 11893366677420309783586716
268 12478081350381659748044400
269 13089231437812505914211910
270 13727908407354767483836680
271 14395244541684277763492000
272 15092414307043658142399660
273 15820635762412696660392675
274 16581172010368198044601990
275 17375332690708527899069370
276 18204475517941756398024180
277 19070007863760422606182375
278 19973388385650495741577800
279 20916128702807110690338876
280 21899795120555108329969578
281 22926010404498323239345020
282 23996455605647938761323976
283 25112871937807078799923640
284 26277062708516133911986368
285 27490895304891132998571324
286 28756303235715778091598320
287 30075288231176565317034528
288 31449922401659727120942360
289 32882350457058556366625041
290 34374791988070019121888378
291 35929543810990437101920230
292 37548982377551430137693796
293 39235566251369261100251925
294 40991838652613227902279120
295 42820430072531807071519260
296 44724060959508878574831750
297 46705544478356559773984370
298 48767789344585955400181100
299 50913802735432498108408980
300 53146693279448518459152240
301 55469674126512252098193730
302 57886066100139673570106040
303 60399300934023348793843200
304 63012924594760930017547396
305 65730600692774986404548463
306 68556113983465578716661870
307 71493373960677356370774546
308 74546418544603988050772340
309 77719417866294441744017043
310 81016678150968015309768824
311 84442645702388093331704220
312 88001910990588378999676578
313 91699212845289830135481560
314 95539442757391725339260496
315 99527649290966208790753968
316 103669042608232319784743680
317 107968999110032914993474776
318 112433066194386047200927200
319 117066967135731283404876480
320 121876606087541137383773040
321 126868073211018266818816125
322 132047649932650352681237730
323 137421814333446648767145150
324 142997246672733072006643620
325 148780835049436409603241185
326 154779681203842757380697280
327 161001106462870685229169980
328 167452657831955860647668350
329 174142114236700960568203566
330 181077492917502675507874548
331 188267055980426469314670220
332 195719317107659513134892016
333 203443048430932874616881790
334 211447287571365623758075368
335 219741344849246026280589024
336 228334810667328445164886620
337 237237563071288972262473403
338 246459775491048176129127510
339 256011924666735690853829226
340 265904798763138695291611508
341 276149505676544654430384255
342 286757481537958026425359656
343 297740499416740992017247100
344 309110678228799649613966490
345 320880491853509551367788020
346 333062778463647945334167000
347 345670750072674648575427240
348 358718002303779118299499200
349 372218524385188025336724660
350 386186709376305479100448080
351 400637364629337018403066080
352 415585722491128580971557320
353 431047451250032909198867625
354 447038666332698253664557386
355 463575941755757812456215958
356 480676321837483106631038820
357 498357333174550453696353261
358 516636996889156875294088240
359 535533841151810175996789468
360 555066913985207571026253174
361 575255796354708135670201770
362 596120615550996512193845628
363 617682058870628755234691460
364 639961387600245938261071856
365 662980451310337196016213498
366 686761702464531255427645080
367 711328211350494224823215936
368 736703681338611483166888500
369 762912464474732952237464775
370 789979577413363860170597950
371 817930717697787329639981250
372 846792280393710763361382900
373 876591375083135068880488875
374 907355843225254279193664600
375 939114275891303101215822300
376 971896031880381376143050130
377 1005731256223397380177060560
378 1040650899082386346828130400
379 1076686735052576569164733856
380 1113871382874692958131309568
381 1152238325565107007739123920
382 1191821930971562766007022656
383 1232657472762330648577165440
384 1274781151856764776674599968
385 1318230118305364989369248149
386 1363042493627571788917237170
387 1409257393615651244421088878
388 1456914951613157320404234660
389 1506056342276591230528072761
390 1556723805829011260107718688
391 1608960672814482071959766780
392 1662811389362389826232192366
393 1718321542970788524150450150
394 1775537888818083846130099460
395 1834508376612503414658611580
396 1895282177988946890080262000
397 1957909714462955621410934710
398 2022442685951689743187609800
399 2088934099871950651884913440
400 2157438300825438730515038220
401 2228011000881590036716977555
402 2300709310468491447129190950
403 2375591769882531478463521050
404 2452718381427603702939295476
405 2532150642194841362222548503
406 2613951577494025479520000520
407 2698185774947974493921702076
408 2784919419261391214538730890
409 2874220327675812734660181868
410 2966157986122480878423310824
411 3060803586085124794868455320
412 3158230062184823487403342528
413 3258512130499294391448130860
414 3361726327629134610343728816
415 3467951050523724110605223328
416 3577266597079685083566927480
417 3689755207524978822827328321
418 3805501106601910867247937050
419 3924590546562506839332473670
420 4047111850989915390511362660
421 4173155459459690970237981125
422 4302813973055007787082443920
423 4436182200750057349559795100
424 4573357206676085384785827430
425 4714438358284729756909317090
426 4859527375423529267479363980
427 5008728380338683939487834740
428 5162147948620360588959385200
429 5319895161106053195988429746
430 5482081656757725824551200888
431 5648821686528686630924181120
432 5820232168236364867955943396
433 5996432742457388760772605215
434 6177545829461590722919803918
435 6363696687201797624796553074
436 6555013470376497743027631220
437 6751627290582712634830027203
438 6953672277576641520304597560
439 7161285641659887842946874396
440 7374607737209322539713292418
441 7593782127368886212066164680
442 7818955649921882874091288176
443 8050278484362571288749229200
444 8287904220186116114473409280
445 8531989926416220197729322440
446 8782696222390021389040548000
447 9040187349820102256787209280
448 9304631246153729051388040400
449 9576199619249707259064278445
450 9855068023393515106208161410
451 10141415936671653459577600030
452 10435426839726430741429878180
453 10737288295912684769791662225
454 11047192032878229870023980416
455 11365334025590107212546972348
456 11691914580829009141092709470
457 12027138423174544294393470366
458 12371214782504309620212171540
459 12724357483030037962693109868
460 13086785033894395800954743024
461 13458720721352314957650789870
462 13840392702561054710070063528
463 14232034101003506752598289760
464 14633883103569574907587218876
465 15046183059320784391620319083
466 15469182579963601845775984630
467 15903135642057277261908111306
468 16348301690982352412524394100
469 16804945746696317450074634415
470 17273338511303238013090930920
471 17753756478464519492572309500
472 18246482044678323103399623290
473 18751803622455500103722825700
474 19270015755420265941702138360
475 19801419235364195315427948680
476 20346321221282482140213670080
477 20905035360421775259875770020
478 21477881911369271447413354000
479 22065187869213121848207728736
480 22667287092804586558216756008
481 23284520434152754533581769945
482 23917235869983032529745162986
483 24565788635490997300950687990
484 25230541360323599888430618468
485 25911864206820109521447867549
486 26610135010545587483640737520
487 27325739423150088292007809628
488 28059071057587196731777018710
489 28810531635725924721945268506
490 29580531138390411688285633948
491 30369487957862296128145268580
492 31177829052881054399660868336
493 32005990106178035492578374250
494 32854415684580357674375002200
495 33723559401721274489758065600
496 34613884083394063659988612500
497 35525861935586943017200531575
498 36459974715236972754529974750
499 37416713903741363012229654050
500 38396580883265070190034118900
501 39400087115884034414105089755
502 40427754325603884330384052760
503 41480114683294413882801399900
504 42557710994580619002452174706
505 43661096890731570220689554368
506 44790837022588890163477921920
507 45947507257577102724885776256
508 47131694879838623493112381440
509 48343998793536668751989035968
510 49585029729369873143765601024
511 50855410454342923894707217920
512 52155775984838042413339936128
513 53486773803032672112086361285
514 54849064076709264516747560786
515 56243319882503594155275442638
516 57670227432638576398237647780
517 59130486305191111399239473641
518 60624809677940031595508018400
519 62153924565843789918275803260
520 63718572062197090971178385230
521 65319507583516238004498225750
522 66957501118203544585883092260
523 68633337479041741486522686300
524 70347816559569896508307478640
525 72101753594392957815089612070
526 73895979423477629842934124680
527 75731340760487895093553706400
528 77608700465214105105573864300
529 79528937820150179693738896451
530 81492948811274075190753588678
531 83501646413087309964523099770
532 85555960877969968959718002676
533 87656840029908248471719635015
534 89805249562652247848213287368
535 92002173342362366374368555324
536 94248613714803321277308318570
537 96545591817145466630307848028
538 98894147894433762993028644360
539 101295341620785423937481508216
540 103750252425377948226993294528
541 106259979823289935384145565980
542 108825643751257777750646154096
543 111448384908412023954834112800
544 114129365102057917008715765720
545 116869767598565325104059939185
546 119670797479434004614384824250
547 122533682002600862885154338470
548 125459670969056623156942784100
549 128450037094840035464765734005
550 131506076388478525640524399440
551 134629108533944929664152477980
552 137820477279200722612442117190
553 141081550830396920392784858450
554 144413722251804608372593159596
555 147818409871547833974641455188
556 151297057693212390354931019120
557 154851135813404815464164659746
558 158482140845336735168017206840
559 162191596348510490716885735168
560 165981053264582809764758592324
561 169852090359484106391593830095
562 173806314671871829236766044078
563 177845361967997117955628569810
564 181970897203064876820231335796
565 186184614989168230452203520243
566 190488240069879190454509810680
567 194883527801578233153261074076
568 199372264641606367825333412450
569 203956268643324161726840977080
570 208637389958163083006423901840
571 213417511344755425241049958000
572 218298548685229987926075022080
573 223282451508761605841443529400
574 228371203522463546858209479520
575 233566823149712732500389389760
576 238871364075998678493184415280
577 244286915802388003666789687005
578 249815604206697315002602274850
579 255459592112468244363201104766
580 261221079865839388596858250148
581 267102305920410889309707489345
582 273105547430198381712500721216
583 279233120850774043632886292540
584 285487382548693486097409773118
585 291870729419308245889336245774
586 298385599513064668238598605620
587 305034472670391004358670398028
588 311819871165275593972233995760
589 318744360357640057323764018526
590 325810549354612484523480450408
591 333021091680806682464765606880
592 340378685957714621067615772956
593 347886076592320311285857000475
594 355546054475044447237854493590
595 363361457687130254041760822570
596 371335172217582101519770864500
597 379470132689769571944489301215
598 387769323097810807497796652200
599 396235777552850110162268712060
600 404872581039345923431329085530
601 413682870181486491571284186580
602 422669834019851668260916317720
603 431836714798440532337428881000
604 441186808762185664156608966336
605 450723466965076141795783132308
606 460450096089012532056505882320
607 470370159273518377026279098336
608 480487176956433912901625775240
609 490804727725719003925534435593
610 501326449182493530717984705674
611 512056038815444739046625373270
612 522997254886732332263703158628
613 534153917329523378293367499085
614 545529908657290400259173812656
615 557129174885007328663981853148
616 568955726462379312542841835830
617 581013639219243717273563086986
618 593307055323280977819492397500
619 605840184250175328164957746500
620 618617303766366790656565782000
621 631642760924537182954130156250
622 644920973071974285394848959000
623 658456428871959707855185320000
624 672253689338327402728824928500
625 686317388883341189498524942375
626 700652236379041086637416885630
627 715263016232209688304518286210
628 730154589473111276573332006900
629 745331894858157824825309009931
630 760799949986657524525813854168
631 776563852431802955953611507420
632 792628780886057523650693921106
633 808999996321100289472747147440
634 825682843162490860227344631968
635 842682750479217523063019037024
636 860005233188293370094053329920
637 877655893274566714289843262128
638 895640421025913671501081844160
639 913964596283982368715229911936
640 932634289710659836308558309088
641 951655464070434252269635644405
642 971034175528826829188017383666
643 990776574967069270310961999150
644 1010888909313204369249522417060
645 1031377522889788989042971204505
646 1052248858778380330347222852000
647 1073509460200988085579096216060
648 1095165971918676776004668981550
649 1117225141647504282087743547590
650 1139693821491984303995076228420
651 1162578969396262229070402981180
652 1185887650613195636421687775600
653 1209627039191532435598066982550
654 1233804419481381416747688751176
655 1258427187658171783728456605728
656 1283502853265300049474371299020
657 1309039040775664494584898897651
658 1335043491172289225688136620390
659 1361524063548241719715448646618
660 1388488736726049603901037742324
661 1415945610896824299170330328695
662 1443902909279301046692198363528
663 1472368979799006743828428732860
664 1501352296787768936606380353866
665 1530861462703781251254735633228
666 1560905209872442497365346429480
667 1591492402248188639964481905496
668 1622632037197538817282791044800
669 1654333247303578575393879499020
670 1686605302192105500235852326960
671 1719457610379664451928175908000
672 1752899721143701645837851230520
673 1786941326415068879624657976225
674 1821592262693111275596020394330
675 1856862512983573993219164086790
676 1892762208759565467663387066980
677 1929301631945816846870576937765
678 1966491216926479431970096669200
679 2004341552576704073957773143196
680 2042863384318248643541306483238
681 2082067616199361871009738738370
682 2121965312999194049006856923596
683 2162567702356987303272152780340
684 2203886176926300364853232045168
685 2245932296554525022085789949074
686 2288717790487953691877297097720
687 2332254559602659827614641555328
688 2376554678661455175440841617060
689 2421630398597190201808695379071
690 2467494148822666343217408234318
691 2514158539567431073969803962930
692 2561636364241729149751072207476
693 2609940601827885763923956055075
694 2659084419299399749759088829880
695 2709081174068027375472530323740
696 2759944416459139710025542749250
697 2811687892215638986254832019880
698 2864325545030721854145841268400
699 2917871519109779901038637168720
700 2972340161761730317367328879360
701 3027746026020072106282095674280
702 3084103873293965773290503362080
703 3141428676049636987985032865600
704 3199735620522407284100240201616
705 3259040109459657456669772098573
706 3319357764895031926035076587970
707 3380704430954194967999019769566
708 3443096176692452357624142213540
709 3506549298964554641152802986993
710 3571080325327000936381257441024
711 3636706016973164866658538802620
712 3703443371701566957611057461278
713 3771309626917620568822743120510
714 3840322262669181195136435790676
715 3910499004716231754093639896108
716 3981857827635039277405706672880
717 4054416957957121245359477094606
718 4128194877343362643814334050600
719 4203210325793627684055872684640
720 4279482304892213006344858244220
721 4357030081089492088650121628875
722 4435873189020103502892329070390
723 4516031434858038602164405197450
724 4597524899708987183946506758260
725 4680373943040302656412024874255
726 4764599206148951237639794303080
727 4850221615667812741020637575420
728 4937262387110703544488171464250
729 5025743028456495406529528426436
730 5115685343772706878356847063608
731 5207111436878947169261090485320
732 5300043715050595451142464799936
733 5394504892763101738633416068740
734 5490517995477298653218347693968
735 5588106363466116573426767939424
736 5687293655683097888651978796520
737 5788103853673109311544566845753
738 5890561265525654463368254023210
739 5994690529871192228304998266806
740 6100516619920869676576976277348
741 6208064847550081682536098206205
742 6317360867426272712678353153136
743 6428430681181399629992413489500
744 6541300641629477755271877494550
745 6655997457029635843131140934650
746 6772548195395109070589492737500
747 6890980288848602599350459243300
748 7011321538024461759428006134000
749 7133600116518088411682777925450
750 7257844575383046580255444464600
751 7384083847676304002946267890880
752 7512347253052059828416542104660
753 7642664502404612293805435810775
754 7775065702560723845092342661406
755 7909581361021944815417969365218
756 8046242390757360453735446130420
757 8185080115047229797724605910331
758 8326126272377988610997644588440
759 8469413021389092355382552325468
760 8614972945872178944622420884274
761 8762839059823034826304923541920
762 8913044812546851764368391848128
763 9065624093817265545250954980160
764 9220611239089671706789661454336
765 9378041034769317290470390224288
766 9537948723534671544710222897280
767 9700370009716582459655859906816
768 9865341064733729992639216142400
769 10032898532584890848079648456485
770 10203079535398533706397000272530
771 10375921679040267853536979140750
772 10551463058778672246147025149860
773 10729742265010036157414028292425
774 10910798389042546685222792339040
775 11094671028940462567754338481020
776 11281400295428817942054848156430
777 11471026817859203898608653898550
778 11663591750237179929682132563300
779 11859136777311871641310111125276
780 12057704120728315398413478396528
781 12259336545243114899807667723270
782 12464077365003979034928642746376
783 12671970449893714757108634452640
784 12883060231939253119321345165868
785 13097391711786291057629405793699
786 13315010465240135975249849720070
787 13535962649873344676351105982778
788 13760295011700752723552925583860
789 13988054891922494846764703156391
790 14219290233735621613614363801928
791 14454049589214922183436432017980
792 14692382126263567607751726223146
793 14934337635634193810530529514300
794 15179966538021048081434838517320
795 15429319891223827644832715010360
796 15682449397383843626818752248000
797 15939407410293148531909679213820
798 16200246942777270160664189199600
799 16465021674152199749352791605280
800 16733785957756286993129016191640
801 17006594828557699525080388209105
802 17283504010838109365219555812090
803 17564569925953273826066678254950
804 17849849700171183365128141661796
805 18139401172588453909448904019413
806 18433282903125646243661907495120
807 18731554180602200150734240391196
808 19034275030891676124072871747590
809 19341506225158002630960191546418
810 19653309288173432100599226873324
811 19969746506718914035518814387220
812 20290880938067598902879325545328
813 20616776418552191752489486551810
814 20947497572216879831254724551096
815 21283109819554563819488212512768
816 21623679386330127703188879090180
817 21969273312490487718188193672751
818 22319959461162166257152225203950
819 22675806527737142118960598998930
820 23036884049047734002133431713140
821 23403262412631279699905605249875
822 23775012866085379044419943202680
823 24152207526514474271492680319900
824 24534919390068547135662374299170
825 24923222341574717797934015223960
826 25317191164262536235941065283280
827 25716901549583762688337644575280
828 26122430107127439442269814137600
829 26533854374631062104928254552216
830 26951252828088664367624572033248
831 27374704891956636173730574614720
832 27804290949458101140345357490416
833 28240092352986685057880746575165
834 28682191434610513302054021579618
835 29130671516677281039220945203774
836 29585616922521246188745658099620
837 30047112987273001225361279925153
838 30515246068772886060401031757760
839 30990103558588910433549939254076
840 31471773893140060476557893890558
841 31960346564925870377342877307630
842 32455912133863146377275959888756
843 32958562238730736676355372185100
844 33468389608723247200624255379440
845 33985488075114609603745000695870
846 34509952583032414330292402337000
847 35041879203343928062248829321440
848 35581365144654721402558565492700
849 36128508765420839220607314323835
850 36683409586175452694319201174230
851 37246168301870938732390661988330
852 37816886794337339148192263605620
853 38395668144858158684250285869375
854 38982616646864467753154989546536
855 39577837818748282567417729174908
856 40181438416796202177400932844570
857 40793526448244288823160603674036
858 41414211184455184933058199537240
859 42043603174218467069505976252968
860 42681814257175244130396252959424
861 43328957577368014163820356476020
862 43985147596916801243797667074128
863 44650500109822600986100329012960
864 45325132255899170456066579568456
865 46009162534834205434737732109673
866 46702710820380955265923733520330
867 47405898374681332805093686379286
868 48118847862721584331495236806500
869 48841683366921591667825408855725
870 49574530401858886177301120554800
871 50317515929128461776306727137500
872 51070768372339481612125664431350
873 51834417632249980609791450854250
874 52608595102040673690018473019900
875 53393433682728987101694334013700
876 54189067798724437997732976464880
877 54995633413526495112401882695610
878 55813268045566061171748667733400
879 56642110784191725486664273832256
880 57482302305801943040634394681268
881 58333984890124304291551043900295
882 59197302436643067859286370415806
883 60072400481176136268275643610690
884 60959426212602662957321212116468
885 61858528489742486857420309345899
886 62769857858388598972843664728920
887 63693566568493853581156512881628
888 64629808591513144894587008347410
889 65578739637902278298318191406736
890 66540517174774773601118158219488
891 67515300443717846100439322453280
892 68503250478768819677922682121216
893 69504530124553234602348603104400
894 70519304054585921225694291812160
895 71547738789736319314303060823680
896 72590002716859331361455617092000
897 73646266107593006880073564659285
898 74716701137324363375095475072050
899 75801481904324658444462322602990
900 76900784449055436255848614963620
901 78014786773646680493495705197305
902 79143668861548414765962805044000
903 80287612697357100411528120450300
904 81446802286818190633567011878126
905 82621423677006208943726592711078
906 83811664976683728986327898310020
907 85017716376840641963379600564476
908 86239770171415107076103858678640
909 87478020778197589646178674720118
910 88732664759919400878216189818824
911 90003900845527162574547582508320
912 91291929951644629514398225862028
913 92596955204223311662237880369235
914 93919181960383347874707046400166
915 95258817830446092332280022644378
916 96616072700159884530956313268980
917 97991158753120483331004145747671
918 99384290493387655274343104833800
919 100795684768299417149778111570620
920 102225560791485442606215790880010
921 103674140166081152488439045875500
922 105141646908144018498219519382120
923 106628307470273619765744461688600
924 108134350765437001952758989132480
925 109660008191000898599712225557740
926 111205513652972384574782548482480
927 112771103590449541683180061787040
928 114357017000283726750821203678200
929 115963495461955042807579560043521
930 117590783162662624362077748829338
931 119239126922631358182637704476870
932 120908776220636671477791632093796
933 122599983219749029904914905592965
934 124313002793299798427317618145168
935 126048092551070128688766503271324
936 127805512865704547280147459370470
937 129585526899350930036065642076578
938 131388400630528558319860535874060
939 133214402881225964134033864554996
940 135063805344230281829695724089968
941 136936882610689835183576786754930
942 138833912197911699664680489766776
943 140755174577395990825008237187200
944 142700953203108640920233058202980
945 144671534539994437096973923304415
946 146667208092732105773685866756750
947 148688266434733239192382844351730
948 150735005237386871528704317558900
949 152807723299551523418477150948995
950 154906722577296545290166597173560
951 157032308213894601484709788554780
952 159184788570067148797438931529730
953 161364475254484774791386795934600
954 163571683154524273007482404312816
955 165806730467284344035249170476048
956 168069938730861823307871041022720
957 170361632855890348448155205915016
958 172682141157343391017254231643040
959 175031795386603589606278421410368
960 177410930763800333362394032659024
961 179819886010417557255928719387245
962 182259003382173722673657077867778
963 184728628702175969266082150532510
964 187229111394350436383429704877476
965 189760804517150764906498404855633
966 192324064797546802814728817354880
967 194919252665295550435136567124156
968 197546732287496393982369727888350
969 200206871603432688732368411952990
970 202900042359701765970197032240020
971 205626620145635450716859238379500
972 208386984429013190170565294976240
973 211181518592069905795275743787950
974 214010609967800695053668487893160
975 216874649876564521913244719626080
976 219774033662989048453379000523580
977 222709160733178773168007758705195
978 225680434592228654893616819205750
979 228688262882045414695511504045386
980 231733057419478721517312367278708
981 234815234234764480939496661475695
982 237935213610282460002881922908136
983 241093420119630494732506233055740
984 244290282667017540746683248628218
985 247526234526977841155383342421924
986 250801713384408499841800382630520
987 254117161374932762181292888453128
988 257473025125591319283125496608960
989 260869755795863965942869691936356
990 264307809119023956667240306303248
991 267787645443827418378835961450080
992 271309729776540192726007889952936
993 274874531823304495313193761801625
994 278482526032847793629813502220650
995 282134191639536319991525723704950
996 285830012706775650416580312262500
997 289570478170760795042469792882525
998 293356081884578260444375130262000
999 297187322662662559047317267243100
1000 301064704325609655728761527886550