0 1
1 8
2 35
3 112
4 294
5 672
6 1386
7 2640
8 4719
9 8008
10 13013
11 20384
12 30940
13 45696
14 65892
15 93024
16 128877
17 175560
18 235543
19 311696
20 407330
21 526240
22 672750
23 851760
24 1068795
25 1330056
26 1642473
27 2013760
28 2452472
29 2968064
30 3570952
31 4272576
32 5085465
33 6023304
34 7101003
35 8334768
36 9742174
37 11342240
38 13155506
39 15204112
40 17511879
41 20104392
42 23009085
43 26255328
44 29874516
45 33900160
46 38367980
47 43316000
48 48784645
49 54816840
50 61458111
51 68756688
52 76763610
53 85532832
54 95121334
55 105589232
56 116999891
57 129420040
58 142919889
59 157573248
60 173457648
61 190654464
62 209249040
63 229330816
64 250993457
65 274334984
66 299457907
67 326469360
68 355481238
69 386610336
70 419978490
71 455712720
72 493945375
73 534814280
74 578462885
75 625040416
76 674702028
77 727608960
78 783928692
79 843835104
80 907508637
81 975136456
82 1046912615
83 1123038224
84 1203721618
85 1289178528
86 1379632254
87 1475313840
88 1576462251
89 1683324552
90 1796156089
91 1915220672
92 2040790760
93 2173147648
94 2312581656
95 2459392320
96 2613888585
97 2776389000
98 2947221915
99 3126725680
100 3315248846
101 3513150368
102 3720799810
103 3938577552
104 4166874999
105 4406094792
106 4656651021
107 4918969440
108 5193487684
109 5480655488
110 5780934908
111 6094800544
112 6422739765
113 6765252936
114 7122853647
115 7496068944
116 7885439562
117 8291520160
118 8714879558
119 9156100976
120 9615782275
121 10094536200
122 10592990625
123 11111788800
124 11651589600
125 12213067776
126 12796914208
127 13403836160
128 14034557537
129 14689819144
130 15370378947
131 16077012336
132 16810512390
133 17571690144
134 18361374858
135 19180414288
136 20029674959
137 20910042440
138 21822421621
139 22767736992
140 23746932924
141 24760973952
142 25810845060
143 26897551968
144 28022121421
145 29185601480
146 30389061815
147 31633594000
148 32920311810
149 34250351520
150 35624872206
151 37045056048
152 38512108635
153 40027259272
154 41591761289
155 43206892352
156 44873954776
157 46594275840
158 48369208104
159 50200129728
160 52088444793
161 54035583624
162 56043003115
163 58112187056
164 60244646462
165 62441919904
166 64705573842
167 67037202960
168 69438430503
169 71910908616
170 74456318685
171 77076371680
172 79772808500
173 82547400320
174 85401948940
175 88338287136
176 91358279013
177 94463820360
178 97656839007
179 100939295184
180 104313181882
181 107780525216
182 111343384790
183 115003854064
184 118764060723
185 122626167048
186 126592370289
187 130664903040
188 134846033616
189 139138066432
190 143543342384
191 148064239232
192 152703171985
193 157462593288
194 162344993811
195 167352902640
196 172488887670
197 177755556000
198 183155554330
199 188691569360
200 194366328191
201 200182598728
202 206143190085
203 212250952992
204 218508780204
205 224919606912
206 231486411156
207 238212214240
208 245100081149
209 252153120968
210 259374487303
211 266767378704
212 274335039090
213 282080758176
214 290007871902
215 298119762864
216 306419860747
217 314911642760
218 323598634073
219 332484408256
220 341572587720
221 350866844160
222 360370899000
223 370088523840
224 380023540905
225 390179823496
226 400561296443
227 411171936560
228 422015773102
229 433096888224
230 444419417442
231 455987550096
232 467805529815
233 479877654984
234 492208279213
235 504801811808
236 517662718244
237 530795520640
238 544204798236
239 557895187872
240 571871384469
241 586138141512
242 600700271535
243 615562646608
244 630730198826
245 646207920800
246 662000866150
247 678114150000
248 694552949475
249 711322504200
250 728428116801
251 745875153408
252 763669044160
253 781815283712
254 800319431744
255 819187113472
256 838424020161
257 858035909640
258 878028606819
259 898408004208
260 919180062438
261 940350810784
262 961926347690
263 983912841296
264 1006316529967
265 1029143722824
266 1052400800277
267 1076094214560
268 1100230490268
269 1124816224896
270 1149858089380
271 1175362828640
272 1201337262125
273 1227788284360
274 1254722865495
275 1282148051856
276 1310070966498
277 1338498809760
278 1367438859822
279 1396898473264
280 1426885085627
281 1457406211976
282 1488469447465
283 1520082467904
284 1552253030328
285 1584988973568
286 1618298218824
287 1652188770240
288 1686668715481
289 1721746226312
290 1757429559179
291 1793727055792
292 1830647143710
293 1868198336928
294 1906389236466
295 1945228530960
296 1984724997255
297 2024887501000
298 2065724997245
299 2107246531040
300 2149461238036
301 2192378345088
302 2236007170860
303 2280357126432
304 2325437715909
305 2371258537032
306 2417829281791
307 2465159737040
308 2513259785114
309 2562139404448
310 2611808670198
311 2662277754864
312 2713556928915
313 2765656561416
314 2818587120657
315 2872359174784
316 2926983392432
317 2982470543360
318 3038831499088
319 3096077233536
320 3154218823665
321 3213267450120
322 3273234397875
323 3334131056880
324 3395968922710
325 3458759597216
326 3522514789178
327 3587246314960
328 3652966099167
329 3719686175304
330 3787418686437
331 3856175885856
332 3925970137740
333 3996813917824
334 4068719814068
335 4141700527328
336 4215768872029
337 4290937776840
338 4367220285351
339 4444629556752
340 4523178866514
341 4602881607072
342 4683751288510
343 4765801539248
344 4849046106731
345 4933498858120
346 5019173780985
347 5106084984000
348 5194246697640
349 5283673274880
350 5374379191896
351 5466379048768
352 5559687570185
353 5654319606152
354 5750290132699
355 5847614252592
356 5946307196046
357 6046384321440
358 6147861116034
359 6250753196688
360 6355076310583
361 6460846335944
362 6568079282765
363 6676791293536
364 6786998643972
365 6898717743744
366 7011965137212
367 7126757504160
368 7243111660533
369 7361044559176
370 7480573290575
371 7601715083600
372 7724487306250
373 7848907466400
374 7974993212550
375 8102762334576
376 8232232764483
377 8363422577160
378 8496349991137
379 8631033369344
380 8767491219872
381 8905742196736
382 9045805100640
383 9187698879744
384 9331442630433
385 9477055598088
386 9624557177859
387 9773966915440
388 9925304507846
389 10078589804192
390 10233842806474
391 10391083670352
392 10550332705935
393 10711610378568
394 10874937309621
395 11040334277280
396 11207822217340
397 11377422224000
398 11549155550660
399 11723043610720
400 11899107978381
401 12077370389448
402 12257852742135
403 12440577097872
404 12625565682114
405 12812840885152
406 13002425262926
407 13194341537840
408 13388612599579
409 13585261505928
410 13784311483593
411 13985785929024
412 14189708409240
413 14396102662656
414 14604992599912
415 14816402304704
416 15030356034617
417 15246878221960
418 15465993474603
419 15687726576816
420 15912102490110
421 16139146354080
422 16368883487250
423 16601339387920
424 16836539735015
425 17074510388936
426 17315277392413
427 17558866971360
428 17805305535732
429 18054619680384
430 18306836185932
431 18561982019616
432 18820084336165
433 19081170478664
434 19345267979423
435 19612404560848
436 19882608136314
437 20155906811040
438 20432328882966
439 20711902843632
440 20994657379059
441 21280621370632
442 21569823895985
443 21862294229888
444 22158061845136
445 22457156413440
446 22759607806320
447 23065446096000
448 23374701556305
449 23687404663560
450 24003586097491
451 24323276742128
452 24646507686710
453 24973310226592
454 25303715864154
455 25637756309712
456 25975463482431
457 26316869511240
458 26662006735749
459 27010907707168
460 27363605189228
461 27720132159104
462 28080521808340
463 28444807543776
464 28813022988477
465 29185201982664
466 29561378584647
467 29941587071760
468 30325861941298
469 30714237911456
470 31106749922270
471 31503433136560
472 31904322940875
473 32309454946440
474 32718864990105
475 33132589135296
476 33550663672968
477 33973125122560
478 34400010232952
479 34831355983424
480 35267199584617
481 35707578479496
482 36152530344315
483 36602093089584
484 37056304861038
485 37515204040608
486 37978829247394
487 38447219338640
488 38920413410711
489 39398450800072
490 39881371084269
491 40369214082912
492 40862019858660
493 41359828718208
494 41862681213276
495 42370618141600
496 42883680547925
497 43401909725000
498 43925347214575
499 44454034808400
500 44988014549226
501 45527328731808
502 46072019903910
503 46622130867312
504 47177704678819
505 47738784651272
506 48305414354561
507 48877637616640
508 49455498524544
509 50039041425408
510 50628310927488
511 51223351901184
512 51824209480065
513 52430929061896
514 53043556309667
515 53662137152624
516 54286717787302
517 54917344678560
518 55554064560618
519 56196924438096
520 56845971587055
521 57501253556040
522 58162818167125
523 58830713516960
524 59504987977820
525 60185690198656
526 60872869106148
527 61566573905760
528 62266854082797
529 62973759403464
530 63687339915927
531 64407645951376
532 65134728125090
533 65868637337504
534 66609424775278
535 67357141912368
536 68111840511099
537 68873572623240
538 69642390591081
539 70418347048512
540 71201494922104
541 71991887432192
542 72789578093960
543 73594620718528
544 74407069414041
545 75226978586760
546 76054402942155
547 76889397486000
548 77732017525470
549 78582318670240
550 79440356833586
551 80306188233488
552 81179869393735
553 82061457145032
554 82951008626109
555 83848581284832
556 84754232879316
557 85668021479040
558 86590005465964
559 87520243535648
560 88458794698373
561 89405718280264
562 90361073924415
563 91324921592016
564 92297321563482
565 93278334439584
566 94268021142582
567 95266442917360
568 96273661332563
569 97289738281736
570 98314735984465
571 99348716987520
572 100391744166000
573 101443880724480
574 102505190198160
575 103575736454016
576 104655583691953
577 105744796445960
578 106843439585267
579 107951578315504
580 109069278179862
581 110196605060256
582 111333625178490
583 112480405097424
584 113637011722143
585 114803512301128
586 115979974427429
587 117166466039840
588 118363055424076
589 119569811213952
590 120786802392564
591 122014098293472
592 123251768601885
593 124499883355848
594 125758512947431
595 127027728123920
596 128307599989010
597 129598200004000
598 130899599988990
599 132211872124080
600 133535088950571
601 134869323372168
602 136214648656185
603 137571138434752
604 138938866706024
605 140317907835392
606 141708336556696
607 143110227973440
608 144523657560009
609 145948701162888
610 147385435001883
611 148833935671344
612 150294280141390
613 151766545759136
614 153250810249922
615 154747151718544
616 156255648650487
617 157776379913160
618 159309424757133
619 160854862817376
620 162412774114500
621 163983239056000
622 165566338437500
623 167162153444000
624 168770765651125
625 170392257026376
626 172026709930383
627 173674207118160
628 175334831740362
629 177008667344544
630 178695797876422
631 180396307681136
632 182110281504515
633 183837804494344
634 185578962201633
635 187333840581888
636 189102525996384
637 190885105213440
638 192681665409696
639 194492294171392
640 196317079495649
641 198156109791752
642 200009473882435
643 201877261005168
644 203759560813446
645 205656463378080
646 207568059188490
647 209494439154000
648 211435694605135
649 213391917294920
650 215363199400181
651 217349633522848
652 219351312691260
653 221368330361472
654 223400780418564
655 225448757177952
656 227512355386701
657 229591670224840
658 231686797306679
659 233797832682128
660 235924872838018
661 238068014699424
662 240227355630990
663 242402993438256
664 244595026368987
665 246803553114504
666 249028672811017
667 251270485040960
668 253529089834328
669 255804587670016
670 258097079477160
671 260406666636480
672 262733450981625
673 265077534800520
674 267439020836715
675 269818012290736
676 272214612821438
677 274628926547360
678 277061058048082
679 279511112365584
680 281979195005607
681 284465411939016
682 286969869603165
683 289492674903264
684 292033935213748
685 294593758379648
686 297172252717964
687 299769527019040
688 302385690547941
689 305020853045832
690 307675124731359
691 310348616302032
692 313041438935610
693 315753704291488
694 318485524512086
695 321237012224240
696 324008280540595
697 326799443061000
698 329610613873905
699 332441907557760
700 335293439182416
701 338165324310528
702 341057678998960
703 343970619800192
704 346904263763729
705 349858728437512
706 352834131869331
707 355830592608240
708 358848229705974
709 361887162718368
710 364947511706778
711 368029397239504
712 371132940393215
713 374258262754376
714 377405486420677
715 380574734002464
716 383766128624172
717 386979793925760
718 390215854064148
719 393474433714656
720 396755658072445
721 400059652853960
722 403386544298375
723 406736459169040
724 410109524754930
725 413505868872096
726 416925619865118
727 420368906608560
728 423835858508427
729 427326605503624
730 430841278067417
731 434380007208896
732 437942924474440
733 441530161949184
734 445141852258488
735 448778128569408
736 452439124592169
737 456124974581640
738 459835813338811
739 463571776212272
740 467332999099694
741 471119618449312
742 474931771261410
743 478769595089808
744 482633228043351
745 486522808787400
746 490438476545325
747 494380371100000
748 498348632795300
749 502343402537600
750 506364821797276
751 510413032610208
752 514488177579285
753 518590399875912
754 522719843241519
755 526876651989072
756 531060971004586
757 535272945748640
758 539512722257894
759 543780447146608
760 548076267608163
761 552400331416584
762 556752786928065
763 561133783082496
764 565543469404992
765 569981996007424
766 574449513589952
767 578946173442560
768 583472127446593
769 588027528076296
770 592612528400355
771 597227282083440
772 601871943387750
773 606546667174560
774 611251608905770
775 615986924645456
776 620752771061423
777 625549305426760
778 630376685621397
779 635235070133664
780 640124618061852
781 645045489115776
782 649997843618340
783 654981842507104
784 659997647335853
785 665045420276168
786 670125324118999
787 675237522276240
788 680382178782306
789 685559458295712
790 690769526100654
791 696012548108592
792 701288690859835
793 706598121525128
794 711941007907241
795 717317518442560
796 722727822202680
797 728172088896000
798 733650488869320
799 739163193109440
800 744710373244761
801 750292201546888
802 755908850932235
803 761560494963632
804 767247307851934
805 772969464457632
806 778727140292466
807 784520511521040
808 790349754962439
809 796215048091848
810 802116569042173
811 808054496605664
812 814029010235540
813 820040290047616
814 826088516821932
815 832173872004384
816 838296537708357
817 844456696716360
818 850654532481663
819 856890229129936
820 863163971460890
821 869475944949920
822 875826335749750
823 882215330692080
824 888643117289235
825 895109883735816
826 901615818910353
827 908161112376960
828 914745954386992
829 921370535880704
830 928035048488912
831 934739684534656
832 941484637034865
833 948270099702024
834 955096266945843
835 961963333874928
836 968871496298454
837 975820950727840
838 982811894378426
839 989844525171152
840 996919041734239
841 1004035643404872
842 1011194530230885
843 1018395902972448
844 1025639963103756
845 1032926912814720
846 1040256955012660
847 1047630293324000
848 1055047132095965
849 1062507676398280
850 1070012132024871
851 1077560705495568
852 1085153604057810
853 1092791035688352
854 1100473209094974
855 1108200333718192
856 1115972619732971
857 1123790278050440
858 1131653520319609
859 1139562558929088
860 1147517607008808
861 1155518878431744
862 1163566587815640
863 1171660950524736
864 1179802182671497
865 1187990501118344
866 1196226123479387
867 1204509268122160
868 1212840154169358
869 1221219001500576
870 1229646030754050
871 1238121463328400
872 1246645521384375
873 1255218427846600
874 1263840406405325
875 1272511681518176
876 1281232478411908
877 1290003023084160
878 1298823542305212
879 1307694263619744
880 1316615415348597
881 1325587226590536
882 1334609927224015
883 1343683747908944
884 1352808920088458
885 1361985675990688
886 1371214248630534
887 1380494871811440
888 1389827780127171
889 1399213208963592
890 1408651394500449
891 1418142573713152
892 1427686984374560
893 1437284865056768
894 1446936455132896
895 1456641994778880
896 1466401724975265
897 1476215887509000
898 1486084724975235
899 1496008480779120
900 1505987399137606
901 1516021725081248
902 1526111704456010
903 1536257583925072
904 1546459610970639
905 1556718033895752
906 1567033101826101
907 1577405064711840
908 1587834173329404
909 1598320679283328
910 1608864835008068
911 1619466893769824
912 1630127109668365
913 1640845737638856
914 1651623033453687
915 1662459253724304
916 1673354655903042
917 1684309498284960
918 1695324040009678
919 1706398541063216
920 1717533262279835
921 1728728465343880
922 1739984412791625
923 1751301368013120
924 1762679595254040
925 1774119359617536
926 1785620927066088
927 1797184564423360
928 1808810539376057
929 1820499120475784
930 1832250577140907
931 1844065179658416
932 1855943199185790
933 1867884907752864
934 1879890578263698
935 1891960484498448
936 1904094901115239
937 1916294103652040
938 1928558368528541
939 1940887973048032
940 1953283195399284
941 1965744314658432
942 1978271610790860
943 1990865364653088
944 2003525857994661
945 2016253373460040
946 2029048194590495
947 2041910605826000
948 2054840892507130
949 2067839340876960
950 2080906238082966
951 2094041872178928
952 2107246532126835
953 2120520507798792
954 2133864089978929
955 2147277570365312
956 2160761241571856
957 2174315397130240
958 2187940331491824
959 2201636340029568
960 2215403719039953
961 2229242765744904
962 2243153778293715
963 2257137055764976
964 2271192898168502
965 2285321606447264
966 2299523482479322
967 2313798829079760
968 2328147950002623
969 2342571149942856
970 2357068734538245
971 2371641010371360
972 2386288284971500
973 2401010866816640
974 2415809065335380
975 2430683190908896
976 2445633554872893
977 2460660469519560
978 2475764248099527
979 2490945204823824
980 2506203654865842
981 2521539914363296
982 2536954300420190
983 2552447131108784
984 2568018725471563
985 2583669403523208
986 2599399486252569
987 2615209295624640
988 2631099154582536
989 2647069387049472
990 2663120317930744
991 2679252273115712
992 2695465579479785
993 2711760564886408
994 2728137558189051
995 2744596889233200
996 2761138888858350
997 2777763888900000
998 2794472222191650
999 2811264222566800
1000 2828140224860951