0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 7
8 28
9 84
10 210
11 462
12 924
13 1716
14 3003
15 5005
16 8008
17 12376
18 18564
19 27132
20 38760
21 54264
22 74613
23 100947
24 134596
25 177100
26 230230
27 296010
28 376740
29 475020
30 593775
31 736281
32 906192
33 1107568
34 1344904
35 1623160
36 1947792
37 2324784
38 2760681
39 3262623
40 3838380
41 4496388
42 5245786
43 6096454
44 7059052
45 8145060
46 9366819
47 10737573
48 12271512
49 13983816
50 15890700
51 18009460
52 20358520
53 22957480
54 25827165
55 28989675
56 32468436
57 36288252
58 40475358
59 45057474
60 50063860
61 55525372
62 61474519
63 67945521
64 74974368
65 82598880
66 90858768
67 99795696
68 109453344
69 119877472
70 131115985
71 143218999
72 156238908
73 170230452
74 185250786
75 201359550
76 218618940
77 237093780
78 256851595
79 277962685
80 300500200
81 324540216
82 350161812
83 377447148
84 406481544
85 437353560
86 470155077
87 504981379
88 541931236
89 581106988
90 622614630
91 666563898
92 713068356
93 762245484
94 814216767
95 869107785
96 927048304
97 988172368
98 1052618392
99 1120529256
100 1192052400
101 1267339920
102 1346548665
103 1429840335
104 1517381580
105 1609344100
106 1705904746
107 1807245622
108 1913554188
109 2025023364
110 2141851635
111 2264243157
112 2392407864
113 2526561576
114 2666926108
115 2813729380
116 2967205528
117 3127595016
118 3295144749
119 3470108187
120 3652745460
121 3843323484
122 4042116078
123 4249404082
124 4465475476
125 4690625500
126 4925156775
127 5169379425
128 5423611200
129 5688177600
130 5963412000
131 6249655776
132 6547258432
133 6856577728
134 7177979809
135 7511839335
136 7858539612
137 8218472724
138 8592039666
139 8979650478
140 9381724380
141 9798689908
142 10230985051
143 10679057389
144 11143364232
145 11624372760
146 12122560164
147 12638413788
148 13172431272
149 13725120696
150 14297000725
151 14888600755
152 15500461060
153 16133132940
154 16787178870
155 17463172650
156 18161699556
157 18883356492
158 19628752143
159 20398507129
160 21193254160
161 22013638192
162 22860316584
163 23733959256
164 24635248848
165 25564880880
166 26523563913
167 27512019711
168 28530983404
169 29581203652
170 30663442810
171 31778477094
172 32927096748
173 34110106212
174 35328324291
175 36582584325
176 37873734360
177 39202637320
178 40570171180
179 41977229140
180 43424719800
181 44913567336
182 46444711677
183 48019108683
184 49637730324
185 51301564860
186 53011617022
187 54768908194
188 56574476596
189 58429377468
190 60334683255
191 62291483793
192 64300886496
193 66364016544
194 68482017072
195 70656049360
196 72887293024
197 75176946208
198 77526225777
199 79936367511
200 82408626300
201 84944276340
202 87544611330
203 90210944670
204 92944609660
205 95746959700
206 98619368491
207 101563230237
208 104579959848
209 107670993144
210 110837787060
211 114081819852
212 117404591304
213 120807622936
214 124292458213
215 127860662755
216 131513824548
217 135253554156
218 139081484934
219 142999273242
220 147008598660
221 151111164204
222 155308696543
223 159602946217
224 163995687856
225 168488720400
226 173083867320
227 177782976840
228 182587922160
229 187500601680
230 192522939225
231 197656884271
232 202904412172
233 208267524388
234 213748248714
235 219348639510
236 225070777932
237 230916772164
238 236888757651
239 242988897333
240 249219381880
241 255582429928
242 262080288316
243 268715232324
244 275489565912
245 282405621960
246 289465762509
247 296672379003
248 304027892532
249 311534754076
250 319195444750
251 327012476050
252 334988390100
253 343125759900
254 351427189575
255 359895314625
256 368532802176
257 377342351232
258 386326692928
259 395488590784
260 404830840960
261 414356272512
262 424067747649
263 433968161991
264 444060444828
265 454347559380
266 464832503058
267 475518307726
268 486408039964
269 497504801332
270 508811728635
271 520331994189
272 532068806088
273 544025408472
274 556205081796
275 568611143100
276 581246946280
277 594115882360
278 607221379765
279 620566904595
280 634155960900
281 647992090956
282 662078875542
283 676419934218
284 691018925604
285 705879547660
286 721005537967
287 736400674009
288 752068773456
289 768013694448
290 784239335880
291 800749637688
292 817548581136
293 834640189104
294 852028526377
295 869717699935
296 887711859244
297 906015196548
298 924631947162
299 943566389766
300 962822846700
301 982405684260
302 1002319312995
303 1022568188005
304 1043156809240
305 1064089721800
306 1085371516236
307 1107006828852
308 1129000342008
309 1151356784424
310 1174080931485
311 1197177605547
312 1220651676244
313 1244508060796
314 1268751724318
315 1293387680130
316 1318420990068
317 1343856764796
318 1369700164119
319 1395956397297
320 1422630723360
321 1449728451424
322 1477254941008
323 1505215602352
324 1533615896736
325 1562461336800
326 1591757486865
327 1621509963255
328 1651724434620
329 1682406622260
330 1713562300450
331 1745197296766
332 1777317492412
333 1809928822548
334 1843037276619
335 1876648898685
336 1910769787752
337 1945406098104
338 1980564039636
339 2016249878188
340 2052469935880
341 2089230591448
342 2126538280581
343 2164399496259
344 2202820789092
345 2241808767660
346 2281370098854
347 2321511508218
348 2362239780292
349 2403561758956
350 2445484347775
351 2488014510345
352 2531159270640
353 2574925713360
354 2619320984280
355 2664352290600
356 2710026901296
357 2756352147472
358 2803335422713
359 2850984183439
360 2899305949260
361 2948308303332
362 2997998892714
363 3048385428726
364 3099475687308
365 3151277509380
366 3203798801203
367 3257047534741
368 3311031748024
369 3365759545512
370 3421239098460
371 3477478645284
372 3534486491928
373 3592271012232
374 3650840648301
375 3710203910875
376 3770369379700
377 3831345703900
378 3893141602350
379 3955765864050
380 4019227348500
381 4083534986076
382 4148697778407
383 4214724798753
384 4281625192384
385 4349408176960
386 4418083042912
387 4487659153824
388 4558145946816
389 4629552932928
390 4701889697505
391 4775165900583
392 4849391277276
393 4924575638164
394 5000728869682
395 5077860934510
396 5155981871964
397 5235101798388
398 5315230907547
399 5396379471021
400 5478557838600
401 5561776438680
402 5646045778660
403 5731376445340
404 5817779105320
405 5905264505400
406 5993843472981
407 6083526916467
408 6174325825668
409 6266251272204
410 6359314409910
411 6453526475242
412 6548898787684
413 6645442750156
414 6743169849423
415 6842091656505
416 6942219827088
417 7043566101936
418 7146142307304
419 7249960355352
420 7355032244560
421 7461370060144
422 7568985974473
423 7677892247487
424 7788101227116
425 7899625349700
426 8012477140410
427 8126669213670
428 8242214273580
429 8359125114340
430 8477414620675
431 8597095768261
432 8718181624152
433 8840685347208
434 8964620188524
435 9089999491860
436 9216836694072
437 9345145325544
438 9474939010621
439 9606231468043
440 9739036511380
441 9873368049468
442 10009240086846
443 10146666724194
444 10285662158772
445 10426240684860
446 10568416694199
447 10712204676433
448 10857619219552
449 11004675010336
450 11153386834800
451 11303769578640
452 11455838227680
453 11609607868320
454 11765093687985
455 11922310975575
456 12081275121916
457 12242001620212
458 12404506066498
459 12568804160094
460 12734911704060
461 12902844605652
462 13072618876779
463 13244250634461
464 13417756101288
465 13593151605880
466 13770453583348
467 13949678575756
468 14130843232584
469 14313964311192
470 14499058677285
471 14686143305379
472 14875235279268
473 15066351792492
474 15259510148806
475 15454727762650
476 15652022159620
477 15851410976940
478 16052911963935
479 16256542982505
480 16462322007600
481 16670267127696
482 16880396545272
483 17092728577288
484 17307281655664
485 17524074327760
486 17743125256857
487 17964453222639
488 18188077121676
489 18414015967908
490 18642288893130
491 18872915147478
492 19105914099916
493 19341305238724
494 19579108171987
495 19819342628085
496 20062028456184
497 20307185626728
498 20554834231932
499 20804994486276
500 21057686727000
501 21312931414600
502 21570749133325
503 21831160591675
504 22094186622900
505 22359848185500
506 22628166363726
507 22899162368082
508 23172857535828
509 23449273331484
510 23728431347335
511 24010353303937
512 24295061050624
513 24582576566016
514 24872921958528
515 25166119466880
516 25462191460608
517 25761160440576
518 26063049039489
519 26367880022407
520 26675676287260
521 26986460865364
522 27300256921938
523 27617087756622
524 27936976803996
525 28259947634100
526 28586023952955
527 28915229603085
528 29247588564040
529 29583124952920
530 29921863024900
531 30263827173756
532 30609041932392
533 30957531973368
534 31309322109429
535 31664437294035
536 32022902621892
537 32384743329484
538 32749984795606
539 33118652541898
540 33490772233380
541 33866369678988
542 34245470832111
543 34628101791129
544 35014288799952
545 35404058248560
546 35797436673544
547 36194450758648
548 36595127335312
549 36999493383216
550 37407576030825
551 37819402555935
552 38235000386220
553 38654397099780
554 39077620425690
555 39504698244550
556 39935658589036
557 40370529644452
558 40809339749283
559 41252117395749
560 41698891230360
561 42149690054472
562 42604542824844
563 43063478654196
564 43526526811768
565 43993716723880
566 44465077974493
567 44940640305771
568 45420433618644
569 45904487973372
570 46392833590110
571 46885500849474
572 47382520293108
573 47883922624252
574 48389738708311
575 48899999573425
576 49414736411040
577 49933980576480
578 50457763589520
579 50986117134960
580 51519073063200
581 52056663390816
582 52598920301137
583 53145876144823
584 53697563440444
585 54254014875060
586 54815263304802
587 55381341755454
588 55952283423036
589 56528121674388
590 57108890047755
591 57694622253373
592 58285352174056
593 58881113865784
594 59481941558292
595 60087869655660
596 60698932736904
597 61315165556568
598 61936603045317
599 62563280310531
600 63195232636900
601 63832495487020
602 64475104501990
603 65123095502010
604 65776504486980
605 66435367637100
606 67099721313471
607 67769602058697
608 68445046597488
609 69126091837264
610 69812774868760
611 70505132966632
612 71203203590064
613 71907024383376
614 72616633176633
615 73332067986255
616 74053367015628
617 74780568655716
618 75513711485674
619 76252834273462
620 76997975976460
621 77749175742084
622 78506472908403
623 79269907004757
624 80039517752376
625 80815345065000
626 81597429049500
627 82385810006500
628 83180528431000
629 83981625013000
630 84789140638125
631 85603116388251
632 86423593542132
633 87250613576028
634 88084218164334
635 88924449180210
636 89771348696212
637 90624958984924
638 91485322519591
639 92352481974753
640 93226480226880
641 94107360355008
642 94995165641376
643 95889939572064
644 96791725837632
645 97700568333760
646 98616511161889
647 99539598629863
648 100469875252572
649 101407385752596
650 102352175060850
651 103304288317230
652 104263770871260
653 105230668282740
654 106205026322395
655 107186890972525
656 108176308427656
657 109173325095192
658 110177987596068
659 111190342765404
660 112210437653160
661 113238319524792
662 114274035861909
663 115317634362931
664 116369162943748
665 117428669738380
666 118496203099638
667 119571811599786
668 120655544031204
669 121747449407052
670 122847576961935
671 123955976152569
672 125072696658448
673 126197788382512
674 127331301451816
675 128473286218200
676 129623793258960
677 130782873377520
678 131950577604105
679 133126957196415
680 134312063640300
681 135505948650436
682 136708664171002
683 137920262376358
684 139140795671724
685 140370316693860
686 141608878311747
687 142856533627269
688 144113335975896
689 145379338927368
690 146654596286380
691 147939162093268
692 149233090624696
693 150536436394344
694 151849254153597
695 153171598892235
696 154503525839124
697 155845090462908
698 157196348472702
699 158557355818786
700 159928168693300
701 161308843530940
702 162699437009655
703 164100006051345
704 165510607822560
705 166931299735200
706 168362139447216
707 169803184863312
708 171254494135648
709 172716125664544
710 174188138099185
711 175670590338327
712 177163541531004
713 178667051077236
714 180181178628738
715 181705984089630
716 183241527617148
717 184787869622356
718 186345070770859
719 187913191983517
720 189492294437160
721 191082439565304
722 192683689058868
723 194296104866892
724 195919749197256
725 197554684517400
726 199200973555045
727 200858679298915
728 202527864999460
729 204208594169580
730 205900930585350
731 207604938286746
732 209320681578372
733 211048225030188
734 212787633478239
735 214538972025385
736 216302306042032
737 218077701166864
738 219865223307576
739 221664938641608
740 223476913616880
741 225301214952528
742 227137909639641
743 228987064941999
744 230848748396812
745 232723027815460
746 234609971284234
747 236509647165078
748 238422124096332
749 240347470993476
750 242285757049875
751 244237051737525
752 246201424807800
753 248178946292200
754 250169686503100
755 252173716034500
756 254191105762776
757 256221926847432
758 258266250731853
759 260324149144059
760 262395694097460
761 264480957891612
762 266580013112974
763 268692932635666
764 270819789622228
765 272960657524380
766 275115610083783
767 277284721332801
768 279468065595264
769 281665717487232
770 283877751917760
771 286104244089664
772 288345269500288
773 290600903942272
774 292871223504321
775 295156304571975
776 297456223828380
777 299771058255060
778 302100885132690
779 304445782041870
780 306805826863900
781 309181097781556
782 311571673279867
783 313977632146893
784 316399053474504
785 318836016659160
786 321288601402692
787 323756887713084
788 326240955905256
789 328740886601848
790 331256760734005
791 333788659542163
792 336336664576836
793 338900857699404
794 341481321082902
795 344078137212810
796 346691388887844
797 349321159220748
798 351967531639087
799 354630589886041
800 357310418021200
801 360007100421360
802 362720721781320
803 365451367114680
804 368199121754640
805 370964071354800
806 373746301889961
807 376545899656927
808 379362951275308
809 382197543688324
810 385049764163610
811 387919700294022
812 390807439998444
813 393713071522596
814 396636683439843
815 399578364652005
816 402538204390168
817 405516292215496
818 408512718020044
819 411527572027572
820 414560944794360
821 417612927210024
822 420683610498333
823 423773086218027
824 426881446263636
825 430008782866300
826 433155188594590
827 436320756355330
828 439505579394420
829 442709751297660
830 445933365991575
831 449176517744241
832 452439301166112
833 455721811210848
834 459024143176144
835 462346392704560
836 465688655784352
837 469051028750304
838 472433608284561
839 475836491417463
840 479259775528380
841 482703558346548
842 486167937951906
843 489653012775934
844 493158881602492
845 496685643568660
846 500233398165579
847 503802245239293
848 507392284991592
849 511003617980856
850 514636345122900
851 518290567691820
852 521966387320840
853 525663906003160
854 529383226092805
855 533124450305475
856 536887681719396
857 540673023776172
858 544480580281638
859 548310455406714
860 552162753688260
861 556037580029932
862 559935039703039
863 563855238347401
864 567798281972208
865 571764276956880
866 575753330051928
867 579765548379816
868 583801039435824
869 587859911088912
870 591942271582585
871 596048229535759
872 600177893943628
873 604331374178532
874 608508779990826
875 612710221509750
876 616935809244300
877 621185654084100
878 625459867300275
879 629758560546325
880 634081845859000
881 638429835659176
882 642802642752732
883 647200380331428
884 651623161973784
885 656071101645960
886 660544313702637
887 665042912887899
888 669567014336116
889 674116733572828
890 678692186515630
891 683293489475058
892 687920759155476
893 692574112655964
894 697253667471207
895 701959541492385
896 706691853008064
897 711450720705088
898 716236263669472
899 721048601387296
900 725887853745600
901 730754141033280
902 735647583941985
903 740568303567015
904 745516421408220
905 750492059370900
906 755495339766706
907 760526385314542
908 765585319141468
909 770672264783604
910 775787346187035
911 780930687708717
912 786102414117384
913 791302650594456
914 796531522734948
915 801789156548380
916 807075678459688
917 812391215310136
918 817735894358229
919 823109843280627
920 828513190173060
921 833946063551244
922 839408592351798
923 844900905933162
924 850423134076516
925 855975406986700
926 861557855293135
927 867170610050745
928 872813802740880
929 878487565272240
930 884192029981800
931 889927329635736
932 895693597430352
933 901490966993008
934 907319572383049
935 913179548092735
936 919071029048172
937 924994150610244
938 930949048575546
939 936935859177318
940 942954719086380
941 949005765412068
942 955089135703171
943 961204967948869
944 967353400579672
945 973534572468360
946 979748622930924
947 985995691727508
948 992275919063352
949 998589445589736
950 1004936412404925
951 1011316961055115
952 1017731233535380
953 1024179372290620
954 1030661520216510
955 1037177820660450
956 1043728417422516
957 1050313454756412
958 1056933077370423
959 1063587430428369
960 1070276659550560
961 1077000910814752
962 1083760330757104
963 1090555066373136
964 1097385265118688
965 1104251074910880
966 1111152644129073
967 1118090121615831
968 1125063656677884
969 1132073399087092
970 1139119499081410
971 1146202107365854
972 1153321375113468
973 1160477453966292
974 1167670496036331
975 1174900653906525
976 1182168080631720
977 1189472929739640
978 1196815355231860
979 1204195511584780
980 1211613553750600
981 1219069637158296
982 1226563917714597
983 1234096551804963
984 1241667696294564
985 1249277508529260
986 1256926146336582
987 1264613768026714
988 1272340532393476
989 1280106598715308
990 1287912126756255
991 1295757276766953
992 1303642209485616
993 1311567086139024
994 1319532068443512
995 1327537318605960
996 1335582999324784
997 1343669273790928
998 1351796305688857
999 1359964259197551
1000 1368173298991500