0 1
1 21
2 210
3 1386
4 6930
5 28314
6 99099
7 306735
8 858858
9 2212210
10 5309304
11 11992344
12 25697880
13 52581816
14 103285710
15 195635286
16 358664691
17 638489775
18 1106715610
19 1872263250
20 3097744650
21 5021809650
22 7989242625
23 12491007165
24 19216934100
25 29124331236
26 43526473056
27 64205716960
28 93556901856
29 134767728480
30 192044013084
31 270889062444
32 378447954885
33 523929246633
34 719118573810
35 979000807434
36 1322509862674
37 1773427986330
38 2361459371271
39 3123506297835
40 4105179705726
41 5362580182806
42 6964389847800
43 8994320532120
44 11553969063000
45 14766136348600
46 18778673399850
47 23768924429250
48 29948844780855
49 37570879707075
50 46934698957146
51 58394891821266
52 72369737727210
53 89351178758226
54 109916132599405
55 134739297473529
56 164607614647464
57 200436569129160
58 243288525287808
59 294393311372160
60 355171285332864
61 427259134034304
62 512538678932280
63 613168983660376
64 731622082776585
65 870722676241341
66 1033692161099346
67 1224197400393450
68 1446404659624530
69 1705039173164250
70 2005450837007475
71 2353686560199975
72 2756569845279250
73 3221788208208570
74 3757989090655800
75 4374884962160856
76 5083368356842776
77 5895637638915960
78 6825334343514246
79 7887692994262830
80 9099704356795899
81 10480293148099159
82 12050511285270810
83 13833747824154258
84 15855956808416010
85 18145904323140594
86 20735436124011609
87 23659767293767605
88 26957795461989756
89 30672439212524460
90 34851003395100256
91 39545573154099936
92 44813438588133600
93 50717552059167840
94 57327020279644500
95 64717633420416900
96 72972433601592525
97 82182325252652625
98 92446729957677810
99 103874288536304650
100 116583613251334866
101 130704093179882586
102 146376755936746335
103 163755189096504291
104 183006524824830630
105 204312491399897694
106 227870535481646904
107 253895019170367960
108 282618496086611608
109 314293070902170360
110 349191846956891874
111 387610466808642714
112 429868750784021055
113 476312438825634411
114 527315041168125210
115 583279803619859346
116 644641793480510826
117 711870112386903250
118 785470242650633925
119 865986533931440625
120 954004837380210000
121 1050155294685210000
122 1155115289764800000
123 1269612571169779200
124 1394428553588928000
125 1530401807192434176
126 1678431743900035696
127 1839482510024118960
128 2014587095112953361
129 2204851667205992805
130 2411460145112008914
131 2635679018732020074
132 2878862428872830610
133 3142457518433784858
134 3428010067299365835
135 3737170423733826079
136 4071699745551431994
137 4433476564827440130
138 4824503690420916216
139 5246915463101271960
140 5702985378606251736
141 6195134094510377016
142 6725937837349881150
143 7298137227033275910
144 7914646536166223875
145 8578563402535691775
146 9293179013631778650
147 10061988782736503250
148 10888703536777556490
149 11777261236831940850
150 12731839252869898161
151 13756867215053943981
152 14857040464651559460
153 16037334128383523956
154 17303017840813392480
155 18659671140187625184
156 20113199563960760544
157 21669851471086193760
158 23336235619020986508
159 25119339524283108060
160 27026548636312010709
161 29065666355318899449
162 31244934925771897330
163 33573057238143969546
164 36059219572558392210
165 38713115318998182426
166 41544969709802696631
167 44565565601257011675
168 47786270342188190670
169 51219063768617571750
170 54876567364680276600
171 58772074631212696600
172 62919582704626263000
173 67333825269931834680
174 72030306813054039450
175 77025338258879384946
176 82336074042816421191
177 87980550665011202835
178 93977726777757284826
179 100347524858067016530
180 107110874518830507754
181 114289757513480863314
182 121907254490609664285
183 129987593556535763433
184 138556200705423815160
185 147639752178177138264
186 157266228812993080704
187 167464972452168593280
188 178266744471479803776
189 189703786500232600960
190 201809883401892181416
191 214620428587048780296
192 228172491732365004825
193 242504888981077928205
194 257658255702596999250
195 273675121890747503850
196 290599990282259408850
197 308479417279193564250
198 327362096761132079395
199 347298946875137873175
200 368343199893710583906
201 390550495233232874826
202 413978975727713355960
203 438689387254990539096
204 464745181814967133080
205 492212624161896261624
206 521160902095241542134
207 551662240516182105310
208 583792019359432271883
209 617628895512694452135
210 653254928838763619994
211 690755712418053167634
212 730220507132115806730
213 771742380711590193906
214 815418351374914872585
215 861349536187116700581
216 909641304271001938636
217 960403435006155383100
218 1013750281354287116640
219 1069800938452658412000
220 1128679417620568850400
221 1190514825927196610400
222 1255441551472453954500
223 1323599454535951006260
224 1395134064752653794525
225 1470196784477378075041
226 1548945098503879462386
227 1631542790307983763210
228 1718160164987949949266
229 1808974279079072807130
230 1904169177423413819919
231 2003936137279498151379
232 2108473919860833598710
233 2217989029496194949358
234 2332695980608775218360
235 2452817572715534664024
236 2578585173652380195864
237 2710239011235182722680
238 2848028473571089071186
239 2992212418239109275210
240 3143059490563560238671
241 3300848451208623966651
242 3465868513327033700250
243 3638419689500735352850
244 3818813148716285606250
245 4007371583622742871250
246 4204429588324884043125
247 4410334046969739590625
248 4625444533389683018400
249 4850133722070639156000
250 5084787810719390078976
251 5329806954709458794496
252 5585605713690640168960
253 5852613510652926990336
254 6131275103741347603680
255 6422051071124091303264
256 6725418309222249686049
257 7041870544615547554485
258 7371918859944576795858
259 7716092234136282063210
260 8074938097285779150354
261 8449022900534016810394
262 8838932701287321541755
263 9245273764131493694991
264 9668673177799853283210
265 10109779488561466263186
266 10569263350402717956216
267 11047818192382440869400
268 11546160903547950639960
269 12065032535806597347000
270 12605199025154801215150
271 13167451931674012980150
272 13752609198710621113875
273 14361515931664521940815
274 14995045196818875653850
275 15654098840651492597586
276 16339608330076331184906
277 17052535614071742708210
278 17793874007160370371681
279 18564649095214001384605
280 19365919664065183207284
281 20198778651416049328644
282 21064354122543557585760
283 21963810270309226327008
284 22898348439990461998560
285 23869208179459707333984
286 24877668315246903593724
287 25925048055030154589580
288 27012708117109005902821
289 28142051887424411136585
290 29314526604699249616626
291 30531624574283188061706
292 31794884411295743788050
293 33105892313671610402970
294 34466283365722650102375
295 35877742872841441046475
296 37342007727981895288350
297 38860867810563233821750
298 40436167418454521957880
299 42069806733708031906200
300 43763743322720911601496
301 45519993671516000978616
302 47340634756844150547210
303 49227805653822063771426
304 51183709180831505933655
305 53210613582417699386979
306 55310854250936859917914
307 57486835487715122899410
308 59741032304493562574058
309 62075992265946624739410
310 64494337374074073891789
311 66998765995279502112729
312 69592054830961560254280
313 72277060932457353907176
314 75056723761190898840960
315 77934067294893154719616
316 80912202180773953562496
317 83994327936540112291200
318 87183735200168168441880
319 90483808029354506403000
320 93898026251580150045225
321 97429967865742188037725
322 101083311496318672199250
323 104861838901048888628970
324 108769437533126147828050
325 112810103158915675295706
326 116987942532225809911251
327 121307176126176535555335
328 125772140923725383648946
329 130387293267926952378330
330 135157211773018694119224
331 140086600297442227776984
332 145180290979926239233560
333 150443247339774042662008
334 155880567442516089969510
335 161497487132105136906894
336 167299383330849404293659
337 173291777408296913220855
338 179480338620302225889306
339 185870887619525090808210
340 192469400038628974320906
341 199282010147466161753586
342 206315014585555032823225
343 213574876171174259228565
344 221068227788418039529500
345 228801876353576079453900
346 236782806862221846626400
347 245018186518412679372000
348 253515368947425611700960
349 262281898493473292834400
350 271325514603865131697716
351 280654156301099786718436
352 290275966744396351055085
353 300199297882193055104241
354 310432715197164023846130
355 320985002545326588368394
356 331865167090833860838354
357 343082444338069742373210
358 354646303262686245793983
359 366566451543245982263235
360 378852840895155884431174
361 391515672508601721094014
362 404565402592216701658680
363 418012748024241475077336
364 431868692112957099543960
365 446144490468197098325496
366 460851676985769525836226
367 476002069946645048672250
368 491607778232792401031775
369 507681207661568204996875
370 524235067440594055796250
371 541282376745079962671250
372 558836471419579709606250
373 576911010806190459248850
374 595519984701235970137125
375 614677720442500134184401
376 634398890129105170573296
377 654698517976156736118960
378 675591987806306433127936
379 697095050680410716167680
380 719223832669494021348864
381 741994842770253068097024
382 765424980966368716353360
383 789531546437921504110608
384 814332245921237043585585
385 839845202221517821594629
386 866088962880648633283794
387 893082509002593880737130
388 920845264238836291621266
389 949397103936338260413210
390 978758364450538988404011
391 1008949852625932901089791
392 1039992855446807455282650
393 1071909149860751415839010
394 1104721012777577985867000
395 1138451231246340817205400
396 1173123112813154912445400
397 1208760496062568758387000
398 1245387761345268706191390
399 1283029841694931638229350
400 1321712233937077338367011
401 1361461009992807713820831
402 1402302828380356105413210
403 1444264945917406371741906
404 1487375229627178244126730
405 1531662168851312625915634
406 1577154887572628054532369
407 1623883156950857460255885
408 1671877408074512644877508
409 1721168744932062568839060
410 1771788957605650579980384
411 1823770535690615143398624
412 1877146681944118442938080
413 1931951326166227423296096
414 1988219139316832430468460
415 2045985547871829590102076
416 2105286748422034441121781
417 2166159722518336118614425
418 2228642251766643558262770
419 2292772933176217777514250
420 2358591194765027279048850
421 2426137311425807022893850
422 2495452421056545227652375
423 2566578540959166491712955
424 2639558584510224374947950
425 2714436378107461653263046
426 2791256678396141955415416
427 2870065189779102416775960
428 2950908582214523341186776
429 3033834509305457652788280
430 3118891626685210147704954
431 3206129610702704223842514
432 3295599177412021878834535
433 3387352101870351324469683
434 3481441237748625573832410
435 3577920537259184818015314
436 3676845071404845325739754
437 3778271050553807974696530
438 3882255845344890361048701
439 3988858007927617736496585
440 4098137293541759793777816
441 4210154682440952564664696
442 4324972402165097412643200
443 4442653950166282298743680
444 4563264116793024176688000
445 4686869008637685535881600
446 4813536072251972761086600
447 4943334118235479119153000
448 5076333345702290819263545
449 5212605367130730727082925
450 5352223233601370948327506
451 5495261460428502636936426
452 5641796053190309030592210
453 5791904534163045875187546
454 5945665969164592073357955
455 6103160994812792583806199
456 6264471846204075311256834
457 6429682385017883964936810
458 6598878128052529629934008
459 6772146276198125094108760
460 6949575743852327806907544
461 7131257188784679718952184
462 7317283042455395166166230
463 7507747540794511422982206
464 7702746755447380559393835
465 7902378625492545799836231
466 8106742989638110701669786
467 8315941618902775151000850
468 8530078249787778417300490
469 8749258617946056319403250
470 8973590492354986937618025
471 9203183709999167263515525
472 9438150211069731714139500
473 9678604074686792554605660
474 9924661555151651976002400
475 10176441118735505867906016
476 10434063481011430210400736
477 10697651644736512492996960
478 10967330938291062651031716
479 11243229054681910697791380
480 11525476091116871526511869
481 11814204589157531264395329
482 12109549575457584084660210
483 12411648603094023526254858
484 12720641793498568138070610
485 13036671878996777659162074
486 13359884245962392972509039
487 13690426978594510731141555
488 14028450903325281855918486
489 14374109633865902047837710
490 14727559616898742048416696
491 15088960178423545623385176
492 15458473570765704141663000
493 15836265020254698177358200
494 16222502775580878781331250
495 16617358156838843954766250
496 17021005605265749414219375
497 17433622733682976969846875
498 17855390377649668750033050
499 18286492647336721100543250
500 18727116980129918268734826
501 19177454193970972957403346
502 19637698541445328502672085
503 20108047764625665800116161
504 20588703150680147177231680
505 21079869588254519192614464
506 21581755624637286837018624
507 22094573523717262823055360
508 22618539324742887582916608
509 23153872901892808251432960
510 23700798024667298299283904
511 24259542419110193602570944
512 24830337829871115594557505
513 25413420083117847747507541
514 26009029150308827981568210
515 26617409212835816697908586
516 27238808727546897989230866
517 27873480493160070196714650
518 28521681717577781362857435
519 29183674086112865278971375
520 29859723830636434748740650
521 30550101799658390389705650
522 31255083529351305777307000
523 31974949315528553005698840
524 32709984286587636800448600
525 33460478477429810175018936
526 34226726904367150280133006
527 35009029641028379557330710
528 35807691895274824579822131
529 36623024087138013049743855
530 37455341927790518325750234
531 38304966499561770583168594
532 39172224337010664265376010
533 40057447509066902874294258
534 40960973702253134374645185
535 41883146305000043555574909
536 42824314493066681609173524
537 43784833316078427953036580
538 44765063785195094948102496
539 45765372961921802648340960
540 46786134048075368070263776
541 47827726476919071692501856
542 48890536005478782993678300
543 49974954808053546815363820
544 51081381570933853200901125
545 52210221588340935115221225
546 53361886859600561100356850
547 54536796187564913471114250
548 55735375278296267110240530
549 56958056842026309287383450
550 58205280695405067206166471
551 59477493865053537183794091
552 60775150692434237492779710
553 62098712940054035949687126
554 63448649899013733326252280
555 64825438497919014588977304
556 66229563413167511849355864
557 67661517180626855733407160
558 69121800308718725661294058
559 70610921392924044270625410
560 72129397231724596925758839
561 73677752943996493935211779
562 75256522087871030755357530
563 76866246781078640096150226
564 78507477822791769468927210
565 80180774816982658332637266
566 81886706297312130608415021
567 83625849853565660948560825
568 85398792259653116770005480
569 87206129603188722699573000
570 89048467416667939734153600
571 90926420810258098098633600
572 92840614606219770493488000
573 94791683474976021167733120
574 96780272072846816036887800
575 98807035181466029895148056
576 100872637848898638651606601
577 102977755532475837457529085
578 105123074243365979590936146
579 107309290692899386031556330
580 109537112440665231799150674
581 111807258044398872346825434
582 114120457211678131603824435
583 116477450953447232655025383
584 118878991739387212532573010
585 121325843655151824184403194
586 123818782561488091380502584
587 126358596255260846126283480
588 128946084632400743079128856
589 131582059852795411514691960
590 134267346507143572569652806
591 137002781785792117803093486
592 139789215649576314575228475
593 142627511002683474345707415
594 145518543867560591749908250
595 148463203561886635226389650
596 151462392877630344047824650
597 154517028262214561857163250
598 157628040001808313236360985
599 160796372406768007442673525
600 164022983999249332243184316
601 167308847703011580767853036
602 170654951035436335490916960
603 174062296301782615845934816
604 177531900791700779587142880
605 181064796978027652835125344
606 184662032717885549794134804
607 188324671456108030407803460
608 192053792431015432735550733
609 195850490882563406589827985
610 199715878262887865980575474
611 203651082449269970174050314
612 207657247959544936694686930
613 211735536169978684387063386
614 215887125535636500716578335
615 220113211813268124828324771
616 224415008286733836510129126
617 228793745994996341124078750
618 233250673962703441787379000
619 237787059433386692604375000
620 242404188105301430583375000
621 247103364369933789020875000
622 251885911553200501608281250
623 256753172159367514318652250
624 261706508117713631269749375
625 266747301031965631241230251
626 271876952432531503354597146
627 277096884031558663611000210
628 282408537980844228530689386
629 287813377132624638055326930
630 293312885303272137167053189
631 298908567539925844352700849
632 304601950390085355104457360
633 310394582174195050106182608
634 316288033261247500614120960
635 322283896347434587808546304
636 328383786737875178575609344
637 334589342631448427283002880
638 340902225408762001645728816
639 347324119923284760745966960
640 353856734795673644680558161
641 360501802711324768167691941
642 367261080721178944757821650
643 374136350545812104069429610
644 381129418882841301714863250
645 388242117717677260301914650
646 395476304637654620099995275
647 402833863149571319652561375
648 410316703000668769806791290
649 417926760503084729324342850
650 425665998861811036440287736
651 433536408506188598458012056
652 441540007424972290712991960
653 449678841504998667014924856
654 457954984873489635992767230
655 466370540244025511627867334
656 474927639266221101673674819
657 483628442879138754633571135
658 492475141668472544508327258
659 501469956227538032638713810
660 510615137522102307664039434
661 519912967259089267901074674
662 529365758259195375327150705
663 538975854833451376833447021
664 548745633163765756506863460
665 558677501687485952408695476
666 568773901486013642652905056
667 579037306677510678553432800
668 589470224813732517216081120
669 600075197281026282203388000
670 610854799705530858808001100
671 621811642362616710038771100
672 632948370590603380661551125
673 644267665208792939550978105
674 655772242939857895207806450
675 667464856836622405586171146
676 679348296713275891364005266
677 691425389581058451485277210
678 703699000088457771212319351
679 716172030965957506057888155
680 728847423475377419827344654
681 741728157863845851599114214
682 754817253822445384814039160
683 768117770949572891739062808
684 781632809219055428425587160
685 795365509453063758905559864
686 809319053799865592766622554
687 823496666216460927429268530
688 837901612956142195421711751
689 852537203061022227719882835
690 867406788859573356798485466
691 882513766469221297432235346
692 897861576304037759502153450
693 913453703587576065108008530
694 929293678870894362172636125
695 945385078555811348454861225
696 961731525423439743473100600
697 978336689168043071289423000
698 995204286936261644421928320
699 1012338083871753968349820800
700 1029741893665300117158569856
701 1047419579110413963850171776
702 1065375052664511483723865960
703 1083612277015682686023863496
704 1102135265655115067760879705
705 1120948083455216824251715149
706 1140054847253488393494014034
707 1159459726442191256009880810
708 1179166943563863258260514258
709 1199180774912730076162706010
710 1219505551142062785635253219
711 1240145657877531859477382359
712 1261105536336608264240525730
713 1282389683954062687107610506
714 1304002655013614281148811960
715 1325949061285780677687911256
716 1348233572671981376897430936
717 1370860917854946992152068600
718 1393835884955487190117105590
719 1417163322195670537039950750
720 1440848138568469832257331275
721 1464895304513926882536428775
722 1489309852601891045544068250
723 1514096878221386247492513810
724 1539261540276661558852144650
725 1564809061889980792958938866
726 1590744731111206975386965961
727 1617073901634237917111690085
728 1643801993520349511767547916
729 1670934493928503766711744380
730 1698476957852678969154286944
731 1726435008866279782310759904
732 1754814339873685462388052960
733 1783620713868994785233056608
734 1812859964702026671669097860
735 1842537997851635902923515124
736 1872660791206403722121186589
737 1903234395852763524591982305
738 1934264936870622248723980786
739 1965758614136538490297875210
740 1997721703134518776670315346
741 2030160555774493852844036826
742 2063081601218537249379591375
743 2096491346714888822276406675
744 2130396378439846377388893750
745 2164803362347588916655528750
746 2199719045027995470414435000
747 2235150254572523909367175000
748 2271103901448214561342450200
749 2307586979379883891912443000
750 2344606566240573944135889426
751 2382169824950323671252935946
752 2420284004383328737046728335
753 2458956440283556801824847611
754 2498194556188885757569515930
755 2538005864363832823768336914
756 2578397966740942865776628074
757 2619378555870904750287590610
758 2660955415881465007607111733
759 2703136423445208527955399585
760 2745929548756276478957428704
761 2789342856516092093847867744
762 2833384506928165444713338880
763 2878062756702048782335113216
764 2923385960066514493888296960
765 2969362569792028201908852736
766 3016001138222590002567098016
767 3063310318317017318395322400
768 3111298864699743320217586785
769 3159975634721205355131355125
770 3209349589527898302003133650
771 3259429795142168263073548650
772 3310225423551822489931103250
773 3361745753809631934318062490
774 3414000173142803308986396475
775 3466998178072498041136360911
776 3520749375543476000855036106
777 3575263484063942389436928210
778 3630550334855676677523534456
779 3686619873014522990653587480
780 3743482158681321850080548184
781 3801147368223363689598863544
782 3859625795426445084635622510
783 3918927852697609148019632758
784 3979064072278652067645732435
785 4040045107470478284718498959
786 4101881733868387337396602074
787 4164584850608375923477077330
788 4228165481624539267268001546
789 4292634776917656410008692210
790 4358004013835044580118912801
791 4424284598361768339202956381
792 4491488066423289742111237300
793 4559626085199646294481508420
794 4628710454451244039054428000
795 4698753107856353652694341600
796 4769766114360397989456261600
797 4841761679537120061234588000
798 4914752146961721006518613180
799 4988749999596058159574810700
800 5063767861185993896986870821
801 5139818497670986505921986441
802 5216914818606014888766612210
803 5295069878595929491897442826
804 5374296878742322422334336530
805 5454609168103010294872025754
806 5536020245164223934017414439
807 5618543759325599639679793035
808 5702193512398067313083166558
809 5786983460114731329803873910
810 5872927713654840640193590264
811 5960040541180945173738487704
812 6048336369389336223140648280
813 6137829785073869086098670776
814 6228535536703266847921707210
815 6320468536012004796245853666
816 6413643859604875570244875671
817 6508076750575335760849671075
818 6603782620137735295623690330
819 6700777049273531562095799250
820 6799075790391590846538863850
821 6898694769002680291412768850
822 6999650085408254203975786125
823 7101958016403639180919349145
824 7205635016995723149309553800
825 7310697722135254062635311656
826 7417162948463854632379272576
827 7525047696075860120254680960
828 7634369150295086864100532096
829 7745144683466639861410078080
830 7857391856763868388595249624
831 7971128422010579291373291384
832 8086372323518618242113262185
833 8203141699940929923610463133
834 8321454886140208765577789010
835 8441330415073252530165941994
836 8562787019691131716060919634
837 8685843634855288427168736730
838 8810519399269679031595536531
839 8936833657429075619577691335
840 9064805961583641955222814706
841 9194456073719900306400463386
842 9325803967558206229882380600
843 9458869830566849084888135640
844 9593674065992896747554687000
845 9730237294909903701529505400
846 9868580358282602385898234150
847 10008724319048698391011260750
848 10150690464217890805480876635
849 10294500306988239733693790775
850 10440175588880003722634544666
851 10587738281887070559655786386
852 10737210590646105629073363210
853 10888614954623542745119777266
854 11041974050320543111870736505
855 11197310793496048797278371669
856 11354648341408057848413255004
857 11514010095073248918447752460
858 11675419701545084022817600608
859 11838901056210518792389083360
860 12004478305105450345347981024
861 12172175847249033656925792864
862 12342018336996998067000840180
863 12514030686414096330069014436
864 12688238067665819380083447085
865 12864665915429510754226575921
866 13043339929325015394814327026
867 13224286076364998327252810250
868 13407530593425069494285456850
869 13593099989733851812695356250
870 13781021049383130308176149375
871 13971320833858220977267711875
872 14164026684588698822082543750
873 14359166225519625304037833150
874 14556767365703416266969171000
875 14756858301912492187847477976
876 14959467521272853424863513496
877 15164623803918723947897043960
878 15372356225668407855363059586
879 15582694160721503804138079930
880 15795667284377623305728340639
881 16011305575776759672061300299
882 16229639320661455228275267610
883 16450699114160915247661875858
884 16674515863597217905495503210
885 16901120791313770393875462354
886 17130545437526162188923799269
887 17362821663195567314736815505
888 17597981652924848305394957616
889 17836057917877515427106526960
890 18077083298719695587208807936
891 18321090968585266225288777216
892 18568114436064310354127654400
893 18818187548215049794532328960
894 19071344493599414528405322000
895 19327619805342406978636616400
896 19587048364215420912588647025
897 19849665401743675558103245125
898 20115506503337926417099668690
899 20384607611450615161969343850
900 20657005028756621904118941586
901 20932735421358784032182298906
902 21211835822018346729626873835
903 21494343633410511197735338431
904 21780296631405247530261032730
905 22069732968373540110450824034
906 22362691176519234329613969144
907 22659210171236654359004420760
908 22959329254494162643490242008
909 23263088118243832726321013560
910 23570526847857407959285984734
911 23881685925588719601695911974
912 24196606234062738764933753955
913 24515329059791437616817391071
914 24837896096716636221715077210
915 25164349449780012358265212626
916 25494731638520452626690077706
917 25829085600698924132072248050
918 26167454695951047008596411345
919 26509882709467549032662146125
920 26856413855702784559958852100
921 27207092782111501013076422100
922 27561964572914037142018428000
923 27921074752890138280102598880
924 28284469291201574822190271200
925 28652194605243751160996390496
926 29024297564526493330408675116
927 29400825494584204622302878460
928 29781826180915579465294901301
929 30167347872953066880234034905
930 30557439288062275858029114354
931 30952149615571516040625115914
932 31351528520831668125626059410
933 31755626149306579459205324058
934 32164493130694181330571032535
935 32578180583078525534376412539
936 32996740117112938825097447854
937 33420223840234494949557153030
938 33848684360910005010471949176
939 34282174792913727985145415960
940 34720748759637004299252710616
941 35164460398430016436059773496
942 35613364364975881646419707450
943 36067515837697282914499082130
944 36526970522195845428424062375
945 36991784655724466903914911475
946 37462015011692811212512325850
947 37937718904206175874204999250
948 38418954192637945087159604970
949 38905779286235841084846868050
950 39398253148762187733165451581
951 39896435303168401407203909001
952 40400385836303925319064895960
953 40910165403659824604720160696
954 41425835234147260619184542080
955 41947457134911064035407332224
956 42475093496178627493194969984
957 43008807296144339700215218560
958 43548662105889784047704872008
959 44094722094339925968925790760
960 44647052033255514438702875769
961 45205717302261924187547676909
962 45770783893914666383937947730
963 46342318418801796723301891306
964 46920388110683451052161408210
965 47505060831668739850736706906
966 48096405077430234097120550211
967 48694489982456276240909601975
968 49299385325341351223948250690
969 49911161534114753700612398250
970 50529889691607788829852521400
971 51155641540859745236042381400
972 51788489490562879965557647000
973 52428506620546656500953011960
974 53075766687301478134632768150
975 53730344129542160249033907966
976 54392314073811386300578376811
977 55061752340123393560017811335
978 55738735447648135922305747866
979 56423340620436172364804666130
980 57115645793184530903484176394
981 57815729617043799172808026354
982 58523671465466694036257292585
983 59239551440098363920911057733
984 59963450376708678861220018860
985 60695449851166764534078816924
986 61435632185458037869545447264
987 62184080453744003129086963680
988 62940878488465068656065914336
989 63706110886486645821337668960
990 64479863015288793010321168996
991 65262221019199668826750843476
992 66053271825673060022531704125
993 66853103151610251002719217025
994 67661803509726503099646731250
995 68479462214962413160642346250
996 69306169390940422349630471250
997 70142015976466747424217356250
998 70987093732079008116630972975
999 71841495246639825619140245875
1000 72705313943976668552333261526