0 0
1 21
2 168
3 756
4 2520
5 6930
6 16632
7 36036
8 72072
9 135135
10 240240
11 408408
12 668304
13 1058148
14 1627920
15 2441880
16 3581424
17 5148297
18 7268184
19 10094700
20 13813800
21 18648630
22 24864840
23 32776380
24 42751800
25 55221075
26 70682976
27 89713008
28 112971936
29 141214920
30 175301280
31 216204912
32 265025376
33 322999677
34 391514760
35 472120740
36 566544888
37 676706394
38 804731928
39 952972020
40 1124018280
41 1320721479
42 1546210512
43 1803912264
44 2097572400
45 2431277100
46 2809475760
47 3237004680
48 3719111760
49 4261482225
50 4870265400
51 5552102556
52 6314155848
53 7164138366
54 8110345320
55 9161686380
56 10327719192
57 11618684091
58 13045540032
59 14620001760
60 16354578240
61 18262612368
62 20358321984
63 22656842208
64 25174269120
65 27927704805
66 30935303784
67 34216320852
68 37791160344
69 41681426850
70 45909977400
71 50500975140
72 55479944520
73 60873828015
74 66711044400
75 73021548600
76 79836893136
77 87190291188
78 95116681296
79 103652793720
80 112837218480
81 122710475097
82 133315084056
83 144695640012
84 156898886760
85 169973793990
86 183971635848
87 198946071324
88 214953226488
89 232051778595
90 250303042080
91 269771056464
92 290522676192
93 312627662424
94 336158776800
95 361191877200
96 387806015520
97 416083537485
98 446110184520
99 477975197700
100 511771423800
101 547595423466
102 585547581528
103 625732219476
104 668257710120
105 713236594455
106 760785700752
107 811026265896
108 864084058992
109 920089507260
110 979177824240
111 1041489140328
112 1107168635664
113 1176366675393
114 1249238947320
115 1325946601980
116 1406656395144
117 1491540832782
118 1580778318504
119 1674553303500
120 1773056439000
121 1876484731275
122 1985041699200
123 2098937534400
124 2218389264000
125 2343620916000
126 2474863687296
127 2612356114368
128 2756344246656
129 2907081822645
130 3064830448680
131 3229859780532
132 3402447707736
133 3582880540722
134 3771453200760
135 3968469412740
136 4174241900808
137 4389092586879
138 4613352792048
139 4847363440920
140 5091475268880
141 5346049032324
142 5611455721872
143 5888076778584
144 6176304313200
145 6476541328425
146 6789201944280
147 7114711626540
148 7453507418280
149 7806038174550
150 8172764800200
151 8554160490876
152 8950710977208
153 9362914772211
154 9791283421920
155 10236341759280
156 10698628161312
157 11178694809576
158 11677107953952
159 12194448179760
160 12731310678240
161 13288305520413
162 13866057934344
163 14465208585828
164 15086413862520
165 15730346161530
166 16397694180504
167 17089163212212
168 17805475442664
169 18547370252775
170 19315604523600
171 20110952945160
172 20934208328880
173 21786181923660
174 22667703735600
175 23579622851400
176 24522807765456
177 25498146710673
178 26506547993016
179 27548940329820
180 28626273191880
181 29739517149342
182 30889664221416
183 32077728229932
184 33304745156760
185 34571773505115
186 35879894664768
187 37230213281184
188 38623857628608
189 40061979987120
190 41545757023680
191 43076390177184
192 44655106047552
193 46283156788869
194 47961820506600
195 49692401658900
196 51476231462040
197 53314668299970
198 55209098138040
199 57160934940900
200 59171621094600
201 61242627832911
202 63375455667888
203 65571634824696
204 67832725680720
205 70160319208980
206 72556037425872
207 75021533843256
208 77558493924912
209 80168635547385
210 82853709465240
211 85615499780748
212 88455824418024
213 91376535601638
214 94379520339720
215 97466700911580
216 100640035359864
217 103901517987267
218 107253179857824
219 110697089302800
220 114235352431200
221 117870113644920
222 121603556158560
223 125437902523920
224 129375415159200
225 133418396882925
226 137569191452616
227 141830184108228
228 146203802120376
229 150692515343370
230 155298836773080
231 160025323109652
232 164874575325096
233 169849239235767
234 174952006079760
235 180185613099240
236 185552844127728
237 191056530182364
238 196699550061168
239 202484830945320
240 208415349006480
241 214494130019169
242 220724249978232
243 227108835721404
244 233651065557000
245 240354169896750
246 247221431893800
247 254256188085900
248 261461829043800
249 268841800024875
250 276399601632000
251 284138790477696
252 292062979853568
253 300175840405056
254 308481100811520
255 316982548471680
256 325684030194432
257 334589452895061
258 343702784296872
259 353028053638260
260 362569352385240
261 372330834949458
262 382316719411704
263 392531288250948
264 402978889078920
265 413663935380255
266 424590907258224
267 435764352186072
268 447188885763984
269 458869192481700
270 470810026486800
271 483016212358680
272 495492645888240
273 508244294863305
274 521276199859800
275 534593475038700
276 548201308948776
277 562104965335158
278 576309783953736
279 590821181391420
280 605644651892280
281 620785768189587
282 636250182343776
283 652043626586352
284 668171914169760
285 684640940223240
286 701456682614688
287 718625202818544
288 736152646789728
289 754045245843645
290 772309317542280
291 790951266586404
292 809977585713912
293 829394856604314
294 849209750789400
295 869429030570100
296 890059549939560
297 911108255512455
298 932582187460560
299 954488480454600
300 976834364612400
301 999627166453356
302 1022874309859248
303 1046583317041416
304 1070761809514320
305 1095417509075505
306 1120558238791992
307 1146191923993116
308 1172326593269832
309 1198970379480510
310 1226131520763240
311 1253818361554668
312 1282039353615384
313 1310803057061883
314 1340118141405120
315 1369993386595680
316 1400437684075584
317 1431460037836752
318 1463069565486144
319 1495275499317600
320 1528087187390400
321 1561514094614565
322 1595565803842920
323 1630252016969940
324 1665582556037400
325 1701567364346850
326 1738216507578936
327 1775540174919588
328 1813548680193096
329 1852252463002095
330 1891662089874480
331 1931788255417272
332 1972641783477456
333 2014233628309812
334 2056574875751760
335 2099676744405240
336 2143550586825648
337 2188207890717849
338 2233660280139288
339 2279919516710220
340 2326997500831080
341 2374906272907014
342 2423658014579592
343 2473265049965724
344 2523739846903800
345 2575095018207075
346 2627343322924320
347 2680497667607760
348 2734571107588320
349 2789576848258200
350 2845528246360800
351 2902438811288016
352 2960322206384928
353 3019192250261901
354 3079062918114120
355 3139948343048580
356 3201862817418552
357 3264820794165546
358 3328836888168792
359 3393925877602260
360 3460102705299240
361 3527382480124503
362 3595780478354064
363 3665312145062568
364 3735993095518320
365 3807839116585980
366 3880866168136944
367 3955090384467432
368 4030528075724304
369 4107195729338625
370 4185110011467000
371 4264287768440700
372 4344746028222600
373 4426502001871950
374 4509573085017000
375 4593976859335500
376 4679731094043096
377 4766853747389643
378 4855362968163456
379 4945277097203520
380 5036614668919680
381 5129394412820832
382 5223635255051136
383 5319356319934272
384 5416576931525760
385 5515316615173365
386 5615595099085608
387 5717432315908404
388 5820848404309848
389 5925863710573170
390 6032498790197880
391 6140774409509124
392 6250711547275272
393 6362331396333759
394 6475655365225200
395 6590705079835800
396 6707502385048080
397 6826069346399940
398 6946428251752080
399 7068601612963800
400 7192612167577200
401 7318482880509801
402 7446236945755608
403 7575897788094636
404 7707489064810920
405 7841034667419030
406 7976558723399112
407 8114085597940476
408 8253639895693752
409 8395246462531635
410 8538930387318240
411 8684717003687088
412 8832631891827744
413 8982700880281128
414 9134950047743520
415 9289405724879280
416 9446094496142304
417 9605043201606237
418 9766278938803464
419 9929829064572900
420 10095721196916600
421 10263983216865210
422 10434643270352280
423 10607729770097460
424 10783271397498600
425 10961297104532775
426 11141836115666256
427 11324917929773448
428 11510572322064816
429 11698829346023820
430 11889719335352880
431 12083272905928392
432 12279520957764816
433 12478494676987857
434 12680225537816760
435 12884745304555740
436 13092086033594568
437 13302280075418334
438 13515360076626408
439 13731358981960620
440 13950310036342680
441 14172246786920859
442 14397203085125952
443 14625213088736544
444 14856311263953600
445 15090532387484400
446 15327911548635840
447 15568484151417120
448 15812285916651840
449 16059352884099525
450 16309721414586600
451 16563428192146836
452 16820510226171288
453 17081004853567746
454 17344949740929720
455 17612382886714980
456 17883342623433672
457 18157867619846031
458 18435996883169712
459 18717769761296760
460 19003225945020240
461 19292405470270548
462 19585348720361424
463 19882096428245688
464 20182689678780720
465 20487169911003705
466 20795578920416664
467 21107958861281292
468 21424352248923624
469 21744801962048550
470 22069351245064200
471 22398043710416220
472 22730923340931960
473 23068034492174595
474 23409421894807200
475 23755130656966800
476 24105206266648416
477 24459694594099128
478 24818641894222176
479 25182094808991120
480 25550100369874080
481 25922706000268077
482 26299959517943496
483 26681909137498692
484 27068603472824760
485 27460091539580490
486 27856422757677528
487 28257646953775764
488 28663814363788968
489 29074975635400695
490 29491181830590480
491 29912484428170344
492 30338935326331632
493 30770586845202204
494 31207491729414000
495 31649703150681000
496 32097274710387600
497 32550260442187425
498 33008714814612600
499 33472692733693500
500 33942249545589000
501 34417441039227246
502 34898323448956968
503 35384953457209356
504 35877388197170520
505 36375685255464555
506 36879902674847232
507 37390098956910336
508 37906333064796672
509 38428664425925760
510 38957152934730240
511 39491858955403008
512 40032843324655104
513 40580167354484373
514 41133892834954920
515 41694082036987380
516 42260797715160024
517 42834103110520722
518 43414061953409784
519 44000738466293700
520 44594197366609800
521 45194503869621855
522 45801723691286640
523 46415923051131480
524 47037168675142800
525 47665527798665700
526 48301068169314576
527 48943858049894808
528 49593966221335536
529 50251461985633545
530 50916415168808280
531 51588896123868012
532 52268975733787176
533 52956725414494902
534 53652217117874760
535 54355523334775740
536 55066717098034488
537 55785871985508819
538 56513062123122528
539 57248362187921520
540 57991847411141280
541 58743593581285704
542 59503677047217312
543 60272174721258864
544 61049164082306400
545 61834723178953725
546 62628930632628360
547 63431865640738980
548 64243607979834360
549 65064238008773850
550 65893836671909400
551 66732485502279156
552 67580266624812648
553 68437262759547591
554 69303557224858320
555 70179233940695880
556 71064377431839792
557 71959072831161516
558 72863405882899632
559 73777462945946760
560 74701330997148240
561 75635097634612593
562 76578851081033784
563 77532680187025308
564 78496674434466120
565 79470923939858430
566 80455519457697384
567 81450552383852652
568 82456114758961944
569 83472299271836475
570 84499199262878400
571 85536908727510240
572 86585522319616320
573 87645135354996240
574 88715843814830400
575 89797744349157600
576 90890934280364736
577 91995511606688613
578 93111575005729896
579 94239223837979220
580 95378558150355480
581 96529678679756322
582 97692686856620856
583 98867684808504612
584 100054775363666760
585 101254062054669615
586 102465649121990448
587 103689641517645624
588 104926144908827088
589 106175265681551220
590 107437110944320080
591 108711788531795064
592 109999407008482992
593 111300075672434649
594 112613904558955800
595 113941004444330700
596 115281486849558120
597 116635464044099910
598 118003049049642120
599 119384355643868700
600 120779498364247800
601 122188592511830691
602 123611754155063328
603 125049100133610576
604 126500748062193120
605 127966816334437080
606 129447424126736352
607 130942691402127696
608 132452738914178592
609 133977688210887885
610 135517661638599240
611 137072782345927428
612 138643174287697464
613 140228962228896618
614 141830271748639320
615 143447229244144980
616 145079961934728744
617 146728597865805207
618 148393265912905104
619 150074095785705000
620 151771218032070000
621 153484764042109500
622 155214866052246000
623 156961657149297000
624 158725271274570000
625 160505843227970625
626 162303508672123896
627 164118404136508668
628 165950667021605256
629 167800435603056270
630 169667849035840680
631 171553047358461132
632 173456171497144536
633 175377363270055947
634 177316765391525760
635 179274521476290240
636 181250776043745408
637 183245674522214304
638 185259363253227648
639 187291989495817920
640 189343701430826880
641 191414648165226549
642 193504979736453672
643 195614847116757684
644 197744402217562200
645 199893797893840050
646 202063187948501880
647 204252727136798340
648 206462571170735880
649 208692876723506175
650 210943801433929200
651 213215503910909976
652 215508143737909008
653 217821881477426436
654 220156878675499920
655 222513297866216280
656 224891302576236912
657 227291057329337001
658 229712727650958552
659 232156480072777260
660 234622482137283240
661 237110902402375638
662 239621910445971144
663 242155676870626428
664 244712373308174520
665 247292172424375155
666 249895247923579104
667 252521774553406512
668 255171928109439264
669 257845885439927400
670 260543824450509600
671 263265924108947760
672 266012364449875680
673 268783326579561885
674 271578992680686600
675 274399546017132900
676 277245170938792056
677 280116052886383098
678 283012378396286616
679 285934335105392820
680 288882111755963880
681 291855898200510567
682 294855885406683216
683 297882265462177032
684 300935231579651760
685 304014978101665740
686 307121700505624368
687 310255595408742984
688 313416860573024208
689 316605694910249745
690 319822298486986680
691 323066872529608284
692 326339619429329352
693 329640742747256094
694 332970447219450600
695 336328938762009900
696 339716424476159640
697 343133112653362395
698 346579212780440640
699 350054935544714400
700 353560492839153600
701 357096097767545136
702 360661964649674688
703 364258309026523296
704 367885347665478720
705 371543298565561605
706 375232380962666472
707 378952815334817556
708 382704823407439512
709 386488628158643010
710 390304453824525240
711 394152525904485348
712 398033071166554824
713 401946317652742863
714 405892494684396720
715 409871832867577080
716 413884564098448464
717 417930921568684692
718 422011139770889424
719 426125454504031800
720 430274102878897200
721 434457323323553145
722 438675355588830360
723 442928440753819020
724 447216821231380200
725 451540740773672550
726 455900444477694216
727 460296178790840028
728 464728191516473976
729 469196731819516995
730 473702050232050080
731 478244398658932752
732 482824030383436896
733 487441200072895992
734 492096163784369760
735 496789178970324240
736 501520504484327328
737 506290400586759789
738 511099128950541768
739 515946952666874820
740 520834136250999480
741 525760945647968394
742 530727648238435032
743 535734512844458004
744 540781809735321000
745 545869810633368375
746 550998788719856400
747 556169018640820200
748 561380776512956400
749 566634339929521500
750 571929987966246000
751 577268001187264296
752 582648661651060368
753 588072252916429281
754 593539060048454520
755 599049369624501180
756 604603469740225032
757 610201650015597486
758 615844201600946472
759 621531417183013260
760 627263590991025240
761 633041018802784683
762 638863997950773504
763 644732827328274048
764 650647807395505920
765 656609240185778880
766 662617429311661824
767 668672679971167872
768 674775298953955584
769 680925594647546325
770 687123877043557800
771 693370457743953780
772 699665649967310040
773 706009768555096530
774 712403129977975800
775 718846052342117700
776 725338855395530376
777 731881860534407583
778 738475390809492336
779 745119770932456920
780 751815327282299280
781 758562387911755812
782 765361282553730576
783 772212342627740952
784 779115901246379760
785 786072293221793865
786 793081855072179288
787 800144925028292844
788 807261843039980328
789 814432950782721270
790 821658591664190280
791 828939110830835004
792 836274855174470712
793 843666173338891539
794 851113415726498400
795 858616934504943600
796 866177083613792160
797 873794218771199880
798 881468697480608160
799 889200879037455600
800 896991124535906400
801 904839796875595581
802 912747260768391048
803 920713882745172516
804 928740031162627320
805 936826076210063130
806 944972389916237592
807 953179346156204916
808 961447320658179432
809 969776691010416135
810 978167836668108240
811 986621138960301768
812 995136981096827184
813 1003715748175248108
814 1012357827187827120
815 1021063607028508680
816 1029833478499919184
817 1038667834320384177
818 1047567069130962744
819 1056531579502499100
820 1065561763942691400
821 1074658022903177790
822 1083820758786639720
823 1093050375953922540
824 1102347280731173400
825 1111711881416996475
826 1121144588289625536
827 1130645813614113888
828 1140215971649541696
829 1149855478656240720
830 1159564752903036480
831 1169344214674507872
832 1179194286278264256
833 1189115392052240037
834 1199107958372006760
835 1209172413658102740
836 1219309188383380248
837 1229518715080370274
838 1239801428348664888
839 1250157764862317220
840 1260588163377259080
841 1271093064738736239
842 1281672911888761392
843 1292328149873584824
844 1303059225851182800
845 1313866589098763700
846 1324750691020291920
847 1335711985154029560
848 1346750927180095920
849 1357867974928044825
850 1369063588384459800
851 1380338229700567116
852 1391692363199866728
853 1403126455385781126
854 1414640974949322120
855 1426236392776775580
856 1437913181957404152
857 1449671817791167971
858 1461512777796463392
859 1473436541717879760
860 1485443591533974240
861 1497534411465064728
862 1509709487981040864
863 1521969309809193168
864 1534314367942060320
865 1546745155645294605
866 1559262168465545544
867 1571865904238361732
868 1584556863096110904
869 1597335547475918250
870 1610202462127623000
871 1623158114121753300
872 1636203012857519400
873 1649337670070825175
874 1662562599842298000
875 1675878318605337000
876 1689285345154179696
877 1702784200651987068
878 1716375408638947056
879 1730059495040396520
880 1743836988174961680
881 1757708418762717057
882 1771674319933362936
883 1785735227234421372
884 1799891678639450760
885 1814144214556278990
886 1828493377835255208
887 1842939713777520204
888 1857483770143295448
889 1872126097160190795
890 1886867247531530880
891 1901707776444700224
892 1916648241579507072
893 1931689203116565984
894 1946831223745699200
895 1962074868674356800
896 1977420705636055680
897 1992869304898837365
898 2008421239273744680
899 2024077084123317300
900 2039837417370106200
901 2055702819505207026
902 2071673873596812408
903 2087751165298783236
904 2103935282859238920
905 2120226817129166655
906 2136626361571049712
907 2153134512267514776
908 2169751867929998352
909 2186479029907432260
910 2203316602194948240
911 2220265191442601688
912 2237325406964114544
913 2254497860745637353
914 2271783167454530520
915 2289181944448164780
916 2306694811782740904
917 2324322392222128662
918 2342065311246725064
919 2359924197062331900
920 2377899680609052600
921 2395992395570208435
922 2414202978381274080
923 2432532068238832560
924 2450980307109549600
925 2469548339739167400
926 2488236813661517856
927 2507046379207555248
928 2525977689514408416
929 2545031400534452445
930 2564208171044399880
931 2583508662654411492
932 2602933539817226616
933 2622483469837313082
934 2642159122880036760
935 2661961171980850740
936 2681890293054504168
937 2701947164904270759
938 2722132469231197008
939 2742446890643370120
940 2762891116665205680
941 2783465837746755084
942 2804171747273032752
943 2825009541573363144
944 2845979919930747600
945 2867083584591251025
946 2888321240773408440
947 2909693596677651420
948 2931201363495754440
949 2952845255420301150
950 2974625989654170600
951 2996544286420043436
952 3018600868969928088
953 3040796463594706971
954 3063131799633702720
955 3085607609484264480
956 3108224628611374272
957 3130983595557273456
958 3153885251951109312
959 3176930342518601760
960 3200119615091730240
961 3223453820618440773
962 3246933713172373224
963 3270560049962608788
964 3294333591343437720
965 3318255100824147330
966 3342325345078830264
967 3366545093956213092
968 3390915120489505224
969 3415436200906268175
970 3440109114638305200
971 3464934644331571320
972 3489913575856103760
973 3515046698315972820
974 3540334804059253200
975 3565778688688015800
976 3591379151068340016
977 3617136993340346553
978 3643053020928250776
979 3669128042550436620
980 3695362870229551080
981 3721758319302619302
982 3748315208431180296
983 3775034359611443292
984 3801916598184464760
985 3828962752846346115
986 3856173655658452128
987 3883550142057650064
988 3911093050866569568
989 3938803224303883320
990 3966681507994608480
991 3994728750980428944
992 4022945805730038432
993 4051333528149504429
994 4079892777592653000
995 4108624416871474500
996 4137529312266550200
997 4166608333537499850
998 4195862353933450200
999 4225292250203524500
1000 4254898902607353000