0 1
1 7
2 100
3 786
4 4420
5 19404
6 71188
7 226512
8 644231
9 1670015
10 4008200
11 9009728
12 19146090
13 38744496
14 75117600
15 140218218
16 253051227
17 443056383
18 754838884
19 1254576400
20 2038689796
21 3245256396
22 5069041432
23 7780827600
24 11752298725
25 17487410031
26 25662007952
27 37172935778
28 53199036224
29 75275668160
30 105385954164
31 146070828288
32 200562119019
33 272941252623
34 368329058100
35 493109879184
36 655196965318
37 864343055212
38 1132504943416
39 1474266720570
40 1907332637287
41 2453095190007
42 3137291893576
43 3990757345344
44 5050287035600
45 6359620578992
46 7970564295200
47 9944262036800
48 12352638158145
49 15280022847375
50 18824988339612
51 23102407601298
52 28245769285860
53 34409762089164
54 41773168244260
55 50542080913744
56 60953492040103
57 73279267048407
58 87830560650016
59 104962691957760
60 125080541702314
61 148644491643648
62 176176978655744
63 208269685409258
64 245591450933675
65 288896924993831
66 339036061446732
67 396964476549648
68 463754780729604
69 540608911685100
70 628871592077496
71 730044941749200
72 845804383817653
73 978015876612775
74 1128754628720680
75 1300325330883618
76 1495284081667792
77 1716462042570288
78 1966991020770244
79 2250331016996160
80 2570299960246235
81 2931105668242199
82 3337380280998764
83 3794217207892496
84 4307210863241910
85 4882499232054444
86 5526809571293208
87 6247507289019642
88 7052648339647431
89 7951035178395855
90 8952276648426256
91 10066851844110592
92 11306178362409280
93 12682684985378496
94 14209889247299200
95 15902479928966400
96 17776404976937185
97 19848964889251575
98 22138912113574100
99 24666556497195410
100 27453877386548132
101 30524642413440812
102 33904533620633076
103 37621280960971344
104 41704803882185895
105 46187361027227151
106 51103708825870008
107 56491269002828352
108 62390305845518986
109 68844113251088560
110 75899212468498720
111 83605560547941354
112 92016770490839899
113 101190343104911151
114 111187911639356980
115 122075499195585936
116 133923790076404772
117 146808415057882988
118 160810251840224024
119 176015740650002000
120 192517216348467045
121 210413257004829375
122 229809050394541632
123 250816778365452642
124 273556020643476480
125 298154178003741696
126 324746916496142932
127 353478632632373248
128 384502941348556459
129 417983186628557055
130 454092976734446500
131 493016743906072848
132 534950330614961350
133 580101602208961356
134 628691088180591800
135 680952651866265146
136 737134190965156103
137 797498368654234247
138 862323377851225176
139 931903738368482880
140 1006551129682657872
141 1086595259025246768
142 1172384767701119520
143 1264288175300453184
144 1362694864901421025
145 1468016108886003775
146 1580686138667884300
147 1701163257906642450
148 1829931002718996100
149 1967499348411019500
150 2114405966462831236
151 2271217531235404752
152 2438531080364434055
153 2616975428250739751
154 2807212636856922320
155 3009939543157025024
156 3225889347703635978
157 3455833263591828672
158 3700582230553220736
159 3960988693385418090
160 4237948449731554155
161 4532402566338039063
162 4845339369097661980
163 5177796505923657616
164 5530863088069977700
165 5905681908853144908
166 6303451745712939832
167 6725429744473531728
168 7172933892076442869
169 7647345576547061175
170 8150112240817537496
171 8682750129059110946
172 9246847132513479632
173 9844065733363492400
174 10476146054012888100
175 11144909010195614016
176 11852259575683619547
177 12600190156884003783
178 13390784085510431964
179 14226219227485334160
180 15108771716688422134
181 16040819811565777228
182 17024847883666593304
183 18063450535968432378
184 19159336860528084775
185 20315334833160113439
186 21534395855166135328
187 22819599439649252352
188 24174158052945556736
189 25601422108527000320
190 27104885124436593152
191 28688189041423987712
192 30355129713388838721
193 32109662567103800679
194 33955908443395992900
195 35898159616548724242
196 37940886004695725700
197 40088741567752716300
198 42346570906270865620
199 44719416057528898000
200 47212523502887960647
201 49831351382482522143
202 52581576931934875240
203 55469104136915287104
204 58500071620919316010
205 61680860761820764464
206 65018104053285332768
207 68518693706322843242
208 72189790507802558171
209 76038832930920205535
210 80073546515202871044
211 84301953510737441808
212 88732382805002482884
213 93373480126667538828
214 98234218545561509400
215 103323909262842764496
216 108652212711418363237
217 114229149960298630543
218 120065114443814881264
219 126170884009019518050
220 132557633303107007296
221 139236946493797252800
222 146220830345456395828
223 153521727643502265600
224 161152530990843502955
225 169126596968482702703
226 177457760685039240212
227 186160350706893453968
228 195249204394742257734
229 204739683637820991660
230 214647691012656365880
231 224989686357133773114
232 235782703787853730599
233 247044369151076211351
234 258792917936367347560
235 271047213642742863424
236 283826766627605861968
237 297151753427742038832
238 311043036583890815776
239 325522184957609935680
240 340611494573204843521
241 356334009972873179247
242 372713546119135154300
243 389774710832103701906
244 407542927797005070500
245 426044460128891727500
246 445306434531332351460
247 465356866035385170000
248 486224683357063494375
249 507939754858932409335
250 530532915155512843392
251 554035992347447672832
252 578481835925610019306
253 603904345329398493184
254 630338499201956945920
255 657820385325819290346
256 686387231283320638123
257 716077435824512612487
258 746930600988566785516
259 778987564960613682960
260 812290435711701138500
261 846882625402991992364
262 882808885603634145464
263 920115343302575423696
264 958849537765547066805
265 999060458216610810951
266 1040798582397345142152
267 1084115915982148289058
268 1129066032904637941584
269 1175704116572686100400
270 1224087002029017695620
271 1274273219033939924800
272 1326323036129144553307
273 1380298505658135730167
274 1436263509804295202380
275 1494283807621099562256
276 1554427083117618072502
277 1616762994372733029228
278 1681363223743396985624
279 1748301529139250004730
280 1817653796431156607495
281 1889498092964841422063
282 1963914722249478458160
283 2040986279791231508736
284 2120797710143969313600
285 2203436365145922038976
286 2288992063416934658688
287 2377557151083825530112
288 2469226563810990623521
289 2564097890102463386455
290 2662271435955133541812
291 2763850290827983562898
292 2868940395009676026340
293 2977650608347969998444
294 3090092780425985605300
295 3206381822147371467600
296 3326635778818162761575
297 3450975904685904544175
298 3579526739026667749400
299 3712416183739020968000
300 3849775582538484355146
301 3991739801709971399472
302 4138447312514731376160
303 4290040275207680466666
304 4446664624764696005595
305 4608470158274110370319
306 4775610624095103270868
307 4948243812735528537232
308 5126531649555091065316
309 5310640289244645258540
310 5500740212190826971160
311 5697006322674989479248
312 5899618049019017980645
313 6108759445625140153311
314 6324619297025767632800
315 6547391223888564460898
316 6777273791096321606912
317 7014470617844873646848
318 7259190489882250710804
319 7511647473830286259200
320 7772061033715591123371
321 8040656149649026053471
322 8317663438784389017732
323 8603319278493320144400
324 8897865931891019873350
325 9201551675647594785676
326 9514630930223614967992
327 9837364392462431674938
328 10170019170681920686279
329 10512868922195890730535
330 10866193993411981302904
331 11230281562433917128768
332 11605425784319217350864
333 11991927938917772620208
334 12390096581446760103200
335 12800247695724809063744
336 13222704850225340369313
337 13657799356869425524767
338 14105870432722662795756
339 14567265364513762167570
340 15042339676144014202692
341 15531457299102631358892
342 16034990745961899880516
343 16553321286864357152464
344 17086839129180822821575
345 17635943600248633060167
346 18201043333373905034800
347 18782556457004263123200
348 19380910787260942532170
349 19996544023733709432000
350 20629903948732735471232
351 21281448629897776287338
352 21951646626364128108395
353 22640977198382567136119
354 23349930520598176291260
355 24079007898882040227984
356 24828721990926283999908
357 25599597030493110003852
358 26392169055533999038776
359 27206986140066345172560
360 28044608630029479528949
361 28905609383003884473943
362 29790574012021489818424
363 30700101133347276184098
364 31634802618466139122000
365 32595303850151600796336
366 33582243982856488325092
367 34596276207298439393088
368 35638068019486674097499
369 36708301494059053502375
370 37807673562182315198396
371 38936896293880600730000
372 40096697185051724908278
373 41287819449032303647500
374 42511022312977911795480
375 43767081318915269401338
376 45056788629739486997607
377 46380953340009181071423
378 47740401791819462799424
379 49135977895601326428160
380 50568543456134582195200
381 52038978503618449173504
382 53548181630094238787584
383 55097070331059760582656
384 56686581352577285395585
385 58317671043710111099079
386 59991315714597147617828
387 61708511999995847323922
388 63470277228610629664196
389 65277649798032330402380
390 67131689555613680338836
391 69033478185101440300752
392 70984119599358238489095
393 72984740338989694067391
394 75036489977218071673800
395 77140541530812927182400
396 79298091877428317311210
397 81510362179151796545200
398 83778598312623295405600
399 86104071305523720476010
400 88488077779800055988827
401 90931940401421339547327
402 93437008337041112502436
403 96004657717355130814224
404 98636292107538959698820
405 101333342984548497840716
406 104097270221677248760088
407 106929562580147556024272
408 109831738208138954907621
409 112805345147024903394735
410 115851961845230591008080
411 118973197679476973925474
412 122170693483833459626304
413 125446122086338181658816
414 128801188853618159195380
415 132237632243261943414016
416 135757224364387136710507
417 139361771546148880029903
418 143053114914641972121844
419 146833130977936111270800
420 150703732219707353884870
421 154666867701198538910700
422 158724523671982432248632
423 162878724189253422563642
424 167131531746132376711655
425 171485047908703465927991
426 175941413962278584097672
427 180502811566601005804608
428 185171463420495157350864
429 189949633935666800975280
430 194839629920171959595040
431 199843801271251427320128
432 204964541678060812695745
433 210204289333985355194191
434 215565527659081330135900
435 221050786032325485545106
436 226662640534226404827748
437 232403714699471329266252
438 238276680280174585041316
439 244284258019393082771280
440 250429218435487543781927
441 256714382616986654292503
442 263142623028545530158560
443 269716864327647308923904
444 276440084192652159153450
445 283315314161833975929600
446 290345640484022228851200
447 297534204980480473987050
448 304884205918652400079275
449 312398898897398040102375
450 320081597744364608297356
451 327935675425105542859792
452 335964564964606083889540
453 344171760380819697282156
454 352560817630887780136120
455 361135355569637560499664
456 369899056921044926007733
457 378855669262247518446567
458 388009006020809418341096
459 397362947484812952979490
460 406921441826493787109840
461 416688506138984892143408
462 426668227486900588571460
463 436864763970316134363456
464 447282345802889391277275
465 457925276403669681423063
466 468797933503355958178092
467 479904770264538903652368
468 491250316416704876805814
469 502839179405525631021100
470 514676045557227838454296
471 526765681257555399428346
472 539112934146134951937607
473 551722734325746473352975
474 564600095587325982667600
475 577750116650190947963136
476 591177982418332325678912
477 604888965252252291762368
478 618888426257208783868544
479 633181816587334218364160
480 647774678766506917290849
481 662672648025430703289783
482 677881453655818950642324
483 693406920381126377166738
484 709254969744742902526500
485 725431621515080526455724
486 741942995108485821324148
487 758795311029396443466832
488 775994892328692875917351
489 793548166079650979791695
490 811461664872465479879032
491 829742028326736970116672
492 848396004622911717144586
493 867430452052053629563824
494 886852340584957185716000
495 906668753459967180593642
496 926886888790533904566875
497 947514061191855936539375
498 968557703427659232258420
499 990025368076450777050000
500 1011924729218315926659492
501 1034263584141583492022508
502 1057049855070448450642200
503 1080291590912861949205584
504 1103996969029799495926885
505 1128174297025202371623679
506 1152832014557724561979648
507 1177978695173565292843362
508 1203623048161541202067456
509 1229773920429663097896960
510 1256440298404393334120404
511 1283631309951833366396928
512 1311356226322039918381739
513 1339624464115703613226943
514 1368445587274411235872100
515 1397829309093709581064976
516 1427785494260215064020422
517 1458324160911970884712908
518 1489455482723319349760184
519 1521189791013474643707450
520 1553537576880087430657671
521 1586509493356969879775175
522 1620116357597296556543128
523 1654369153081432801921600
524 1689279031850730531948880
525 1724857316766425761017648
526 1761115503795002633784352
527 1798065264319140743454528
528 1835718447475635667214689
529 1874087082519391687937535
530 1913183381214902222959820
531 1953019740254298760318994
532 1993608743703409787107844
533 2034963165474892127357036
534 2077095971829902441017860
535 2120020323907352625080784
536 2163749580282243594342663
537 2208297299552102133469287
538 2253677242953042409980816
539 2299903377004457568334080
540 2346989876183890419762826
541 2394951125631069072663232
542 2443801723882684417383040
543 2493556485636875348606826
544 2544230444549026937178475
545 2595838856057827242837975
546 2648397200243216600692060
547 2701921184715154566502800
548 2756426747534867464220900
549 2811930060167480814746060
550 2868447530467729111616312
551 2925995805697626078158672
552 2984591775577817727364341
553 3044252575371479888878839
554 3104995589002512885357720
555 3166838452206873138916386
556 3229799055718825175736528
557 3293895548490931679126832
558 3359146340949596188704676
559 3425570108284953628605760
560 3493185793776954913551835
561 3562012612156417920647559
562 3632070053002923165158044
563 3703377884178303317717136
564 3775956155297637345155830
565 3849825201236474913495756
566 3925005645676234817266712
567 4001518404686479132699898
568 4079384690346040292896679
569 4158626014401678577332575
570 4239264191966281013197920
571 4321321345255254615475200
572 4404819907363159317503232
573 4489782626079208496616192
574 4576232567743717266823680
575 4664193121144101147595776
576 4753688001452540477562817
577 4844741254203887514356263
578 4937377259315967358252804
579 5031620735150823501069330
580 5127496742619095387072260
581 5225030689326052365142668
582 5324248333761508056080980
583 5425175789532112707462096
584 5527839529638284786565575
585 5632266390794252089602911
586 5738483577793501339226408
587 5846518667918078962505792
588 5956399615394080142454186
589 6068154755891740852050480
590 6181812811072508692322592
591 6297402893181478757092458
592 6414954509687609584110555
593 6534497567970076627361439
594 6656062380053217959916100
595 6779679667388400444240400
596 6905380565685301354591300
597 7033196629790903971346700
598 7163159838618742931992600
599 7295302600126667830242000
600 7429657756345702071664741
601 7566258588458235025755087
602 7705138821928166350662320
603 7846332631681209543349346
604 7989874647338015999539520
605 8135799958498295327701184
606 8284144120078636045440948
607 8434943157702170657463552
608 8588233573142832750617451
609 8744052349822317807712815
610 8902436958362539438820820
611 9063425362191660102657168
612 9227056023206532528372550
613 9393367907489597831013676
614 9562400491083121725043000
615 9734193765818781180350778
616 9908788245205528691310247
617 10086224970373712512392663
618 10266545516078426258266024
619 10449791996760031766760000
620 10636007072664875552130896
621 10825233956024107704923696
622 11017516417293671083833632
623 11212898791453334261000000
624 11411425984367884058340225
625 11613143479208315263028271
626 11818097342936182074127932
627 12026334232848912390391698
628 12237901403189298810766884
629 12452846711816930615835660
630 12671218626944830408767844
631 12893066233939022349229648
632 13118439242184346208499559
633 13347387992014206221516343
634 13579963461707620135892800
635 13816217274551219101077504
636 14056201705969615470500458
637 14299969690721750319516672
638 14547574830166690188240896
639 14799071399596445370254570
640 15054514355639332331941547
641 15313959343731412715417927
642 15577462705659585100256556
643 15845081487173821586010384
644 16116873445672179745839300
645 16392897057956040961925292
646 16673211528059260725103800
647 16957876795148640460309200
648 17246953541499462021176245
649 17540503200543452427946375
650 17838587964992976359188552
651 18141270795038781304415778
652 18448615426625149930227280
653 18760686379799741490408624
654 19077548967142034417792260
655 19399269302267608297583424
656 19725914308412235773366363
657 20057551727092978255518647
658 20394250126850315089869836
659 20736078912068455304729360
660 21083108331877921258308534
661 21435409489137507982961388
662 21793054349499768063079704
663 22156115750557079802111738
664 22524667411072509742141575
665 22898783940292480816639791
666 23278540847345518998762352
667 23664014550724042664528128
668 24055282387853530205594944
669 24452422624745982310046400
670 24855514465742077848954496
671 25264638063338891539795200
672 25679874528107636314894753
673 26101305938698249715594775
674 26529015351935352127313780
675 26963086813002346565402258
676 27403605365718253463913572
677 27850657062904000107228908
678 28304328976842824396260404
679 28764709209831461899214160
680 29231886904826843038416615
681 29705952256184917891678959
682 30186996520496403389004504
683 30675112027516018439447616
684 31170392191190070316440010
685 31672931520778905255471664
686 32182825632079156084130848
687 32700171258742246454381802
688 33225066263694154778210011
689 33757609650652843567112655
690 34297901575748428191716116
691 34846043359242436237767312
692 35402137497351303358524260
693 35966287674170401450545836
694 36538598773703817746341400
695 37119176891996124802763600
696 37708129349371433322150885
697 38305564702775911264262175
698 38911592758229135522978400
699 39526324583380402257632610
700 40149872520175437320201472
701 40782350197629574987444992
702 41423872544712922272949396
703 42074555803343518456443904
704 42734517541494083957741995
705 43403876666408308750899231
706 44082753437932352149568068
707 44771269481957444190795792
708 45469547803979338834964806
709 46177712802770448531291660
710 46895890284170489797651640
711 47624207474991407793127994
712 48362793037042489835647559
713 49111777081271373731293031
714 49871291182026941871236280
715 50641468391439744122719296
716 51422443253926022544061392
717 52214351820810917193237168
718 53017331665077009028210464
719 53831521896233714856417600
720 54657063175313774016954145
721 55494097729992276693150175
722 56342769369834558321442732
723 57203223501668343993863442
724 58075607145086553018576580
725 58960068948076080965416236
726 59856759202779055793999812
727 60765829861381818053903568
728 61687434552138209311573319
729 62621728595522350490981255
730 63568869020517582778327280
731 64529014581036683890327808
732 65502325772480121604364490
733 66488964848427387675600576
734 67489095837468264438672000
735 68502884560168996554844266
736 69530498646180311562824043
737 70572107551482190429655607
738 71627882575772423890837756
739 72697996879993783704449680
740 73782625504006937918576932
741 74881945384403866190213388
742 75996135372468998549414200
743 77125376252282759944505424
744 78269850758974839045275125
745 79429743597121789109844375
746 80605241459296375682795000
747 81796533044763203359561250
748 83003809078328133683090000
749 84227262329335950205550000
750 85467087630823880886776676
751 86723481898825356811367232
752 87996644151831716738038875
753 89286775530406158345675111
754 90594079316957746063191420
755 91918760955669697582575504
756 93261028072589860141883638
757 94621090495877519042588812
758 95999160276214551953151256
759 97395451707374990735152890
760 98810181346961107864735975
761 100243568037300007793739903
762 101695832926508944689447040
763 103167199489723264613892096
764 104657893550495299242905600
765 106168143302358025782407168
766 107698179330561926923722752
767 109248234633978781411524608
768 110818544647180926672535809
769 112409347262689639081232775
770 114020882853401282242253796
771 115653394295184782721040146
772 117307126989659193639268932
773 118982328887144818724561100
774 120679250509796768152398100
775 122398144974914330991925456
776 124139268018435147870721927
777 125902878018607479717282303
778 127689236019849669604044424
779 129498605756790003882308160
780 131331253678496183944209514
781 133187448972887524177261488
782 135067463591339203145766944
783 136971572273471591735425898
784 138900052572134102150896475
785 140853184878576488941560959
786 142831252447817163725648868
787 144834541424201361245424912
788 146863340867158837622304516
789 148917942777153843670031820
790 150998642121837174515897112
791 153105736862392942863982032
792 155239527980089998477123301
793 157400319503030544682561519
794 159588418533105997254979600
795 161804135273152538691718242
796 164047783054316537219771200
797 166319678363622184991620800
798 168620140871751649761980020
799 170949493461029994916128000
800 173308062253625288577127787
801 175696176639956055785499023
802 178114169307316622149614260
803 180562376268712401297470864
804 183041136891915803186925510
805 185550793928734712889332844
806 188091693544504347078191928
807 190664185347794333801249082
808 193268622420341954205202791
809 195905361347203286950614135
810 198574762247133326433131464
811 201277188803186709630480448
812 204013008293550256687412944
813 206782591622598852788626608
814 209586313352186011718624800
815 212424551733160540565902656
816 215297688737120782288520257
817 218206110088397746403620623
818 221150205296278742419077404
819 224130367687462715692744850
820 227146994438759039557376996
821 230200486610020851977290700
822 233291249177324830848245028
823 236419691066388383659736400
824 239586225186236287522022055
825 242791268463107641316499543
826 246035241874615309209823392
827 249318570484148602468082688
828 252641683475531523125537194
829 256005014187927200468796160
830 259409000151000989857384960
831 262854083120332747420535274
832 266340709113090897493696939
833 269869328443958688032111271
834 273440395761325399306387660
835 277054370083732781635747344
836 280711714836589637593045508
837 284412897889144703477562092
838 288158391591730897024233656
839 291948672813270964284182480
840 295784222979057745301830581
841 299665528108798968456707367
842 303593078854939947475475880
843 307567370541253966404672546
844 311588903201713882365013200
845 315658181619634605878372400
846 319775715367100145549157060
847 323942018844664750159355200
848 328157611321341993679872475
849 332423016974871207981392535
850 336738764932275268933469932
851 341105389310699011456656912
852 345523429258542440571820726
853 349993428996877883533360044
854 354515937861165413242858520
855 359091510343255555973733626
856 363720706133693778251536583
857 368404090164315632901000527
858 373142232651147224946101136
859 377935709137599743067490560
860 382785100537972884979533120
861 387690993181255786512179904
862 392653978855240451962564224
863 397674654850936158597893376
864 402753624007300003295131105
865 407891494756271925980091511
866 413088881168129550144345172
867 418346402997151035236392338
868 423664685727601455056476324
869 429044360620030756079251500
870 434486064757898984927410420
871 439990441094516696704530000
872 445558138500316410414724007
873 451189811810442879278874767
874 456886121872678220769383480
875 462647735595689529246802496
876 468475325997615195882534282
877 474369572254977412452009648
878 480331159751937265494506784
879 486360780129879749406717930
880 492459131337345288400304475
881 498626917680294946823157423
882 504864849872726102502046900
883 511173645087625612137210256
884 517554027008277430123243300
885 524006725879911557602994796
886 530532478561711471500277528
887 537132028579166757041685072
888 543806126176788283203948901
889 550555528371172489869288255
890 557380999004432317845083072
891 564283308797981194010968418
892 571263235406687796157445120
893 578321563473387852164393984
894 585459084683770892836674900
895 592676597821628053968998400
896 599974908824479043780181675
897 607354830839564210383912575
898 614817184280220023980472100
899 622362796882623746413002000
900 629992503762925802688921286
901 637707147474755463594571852
902 645507578067118556030801080
903 653394653142672644815328826
904 661369237916398606362098695
905 669432205274653871459316999
906 677584435834626462737523928
907 685826818004174936002385472
908 694160248042073558357293136
909 702585630118647662338337840
910 711103876376818718110299680
911 719715906993543891828423488
912 728422650241669842764014305
913 737225042552185354626630591
914 746124028576892766425090700
915 755120561251482623684067858
916 764215601859031729927353732
917 773410120093908843438798828
918 782705094126108415234247044
919 792101510665996435863758800
920 801600365029489005237204871
921 811202661203647513717372071
922 820909411912711268793431632
923 830721638684551274989574400
924 840640371917566222922691850
925 850666650948004212956442816
926 860801524117731493247430272
927 871046048842431553399966058
928 881401291680256079302770539
929 891868328400910924894288535
930 902448244055198833717091484
931 913142133045001878887510928
932 923951099193725583952757604
933 934876255817187504077246028
934 945918725794972461574169400
935 957079641642237024775600464
936 968360145581985657339051253
937 979761389617800934851535927
938 991284535607050491280021336
939 1002930755334552897892161570
940 1014701230586725374615846352
941 1026597153226195340934872112
942 1038619725266898945275964196
943 1050770158949648382740599104
944 1063049676818191381537581275
945 1075459511795744468579479367
946 1088000907262023638005444700
947 1100675117130753832387974800
948 1113483405927681105389082870
949 1126427048869068673166695500
950 1139507331940700970759234072
951 1152725551977376716103866618
952 1166083016742915347422335015
953 1179581045010657630643211679
954 1193220966644485053726489760
955 1207004122680338596787160064
956 1220931865408261748521331968
957 1235005558454948147828097792
958 1249226576866818976849885696
959 1263596307193610272953308160
960 1278116147572495543248533569
961 1292787507812723635977610983
962 1307611809480797512297382084
963 1322590485986173657321372178
964 1337724982667508035993984900
965 1353016756879428115800829196
966 1368467278079857125622701012
967 1384078027917869854020834768
968 1399850500322106422594714439
969 1415786201589723116665622175
970 1431886650475906977420088296
971 1448153378283933015310324800
972 1464587928955791019055969578
973 1481191859163360595696759600
974 1497966738400161688898018080
975 1514914149073658984248566378
976 1532035686598147723809108187
977 1549332959488199110491547743
978 1566807589452693101331895684
979 1584461211489416540150534160
980 1602295473980254708162902980
981 1620312038786954010540263564
982 1638512581347484159222592024
983 1656898790772977336012167376
984 1675472369945272979768867685
985 1694235035615045445800477199
986 1713188518500543467532774768
987 1732334563386918430164573282
988 1751674929226170674935277376
989 1771211389237690603816831680
990 1790945731009424093612300596
991 1810879756599638747378390272
992 1831015282639320785303207275
993 1851354140435178858563118831
994 1871898176073284883759044500
995 1892649250523327935528890000
996 1913609239743511592249648710
997 1934780034786070524459907500
998 1956163541903437021074035000
999 1977761682655032992507345210
1000 1999576394014718448302678567