1 1
2 3
3 10
4 15
5 18
6 28
7 63
8 90
9 140
10 156
11 234
12 260
13 315
14 364
15 408
16 510
17 528
18 585
19 672
20 680
21 684
22 819
23 880
24 1120
25 1248
26 1920
27 2080
28 2912
29 3420
30 6120
31 6528
32 6660
33 7140
34 7920
35 8400
36 8568
37 8892
38 9324
39 9840
40 10710
41 10880
42 11088
43 11424
44 13260
45 15600
46 15912
47 17316
48 18564
49 19040
50 19890
51 20592
52 21216
53 21648
54 22320
55 25308
56 27360
57 27846
58 30800
59 30940
60 31248
61 35360
62 36080
63 36400
64 37200
65 38304
66 40320
67 43920
68 44880
69 49104
70 49504
71 53280
72 57200
73 58032
74 61488
75 69615
76 71136
77 73200
78 74592
79 74880
80 86800
81 91980
82 96624
83 97920
84 104832
85 105120
86 114192
87 136400
88 137088
89 138528
90 147168
91 161200
92 167280
93 170800
94 170820
95 202464
96 206640
97 239148
98 244440
99 249660
100 254592
101 268400
102 272304
103 273312
104 317200
105 324720
106 325920
107 344400
108 349524
109 368016
110 383760
111 399456
112 406980
113 453960
114 454608
115 465120
116 473280
117 478800
118 486180
119 529620
120 537264
121 558720
122 593640
123 605280
124 613360
125 635544
126 639600
127 649116
128 651168
129 680652
130 692580
131 752400
132 755820
133 756400
134 777888
135 782208
136 791520
137 792540
138 794430
139 831096
140 844272
141 847392
142 889200
143 905760
144 915120
145 932400
146 942480
147 1038870
148 1058148
149 1108128
150 1209312
151 1262800
152 1264068
153 1268064
154 1281168
155 1286220
156 1412320
157 1452672
158 1465200
159 1471860
160 1492400
161 1525200
162 1543464
163 1563660
164 1570800
165 1731600
166 1750320
167 1787040
168 1800708
169 1800720
170 1844160
171 1846880
172 1847484
173 1856400
174 1899648
175 1929330
176 2013264
177 2057952
178 2060604
179 2120400
180 2151180
181 2345200
182 2354976
183 2379312
184 2450448
185 2501856
186 2521008
187 2530800
188 2656080
189 2701062
190 2903940
191 2917200
192 3001180
193 3001200
194 3011652
195 3145920
196 3429920
197 3441888
198 3512880
199 3558800
200 3961584
201 4065516
202 4129200
203 4172400
204 4173840
205 4244220
206 4426800
207 4561200
208 4646304
209 4681872
210 4801888
211 4932720
212 5226480
213 5520240
214 5592400
215 5593068
216 5843376
217 5854800
218 5941908
219 6322680
220 6523920
221 6609200
222 6752655
223 6790752
224 6806800
225 6905808
226 6956400
227 7002800
228 7167600
229 7600320
230 7728336
231 7781760
232 8125200
233 8213040
234 8221200
235 8265060
236 8268120
237 8430240
238 8470800
239 8710800
240 9133488
241 9706320
242 9938880
243 10395840
244 10696128
245 10851984
246 10873200
247 11004400
248 11024160
249 11034972
250 11164464
251 11269440
252 11498256
253 11571084
254 12380400
255 13005200
256 13224096
257 13361040
258 13588848
259 13688400
260 14352624
261 14451840
262 14736960
263 15355080
264 15557040
265 15790320
266 16177200
267 16231600
268 17734080
269 17826880
270 17914260
271 18457920
272 18577440
273 18898560
274 19182800
275 19630800
276 20199600
277 20232576
278 20235600
279 20473440
280 20648880
281 21353904
282 21467600
283 21489156
284 21497112
285 21779856
286 22268400
287 23145840
288 23190720
289 23914800
290 24109200
291 24813360
292 25139520
293 25370800
294 25841088
295 25928400
296 26295360
297 26317200
298 26457984
299 26871390
300 27368640
301 28662816
302 29615040
303 30144400
304 30188340
305 30612240
306 30848400
307 31012400
308 31407228
309 31939600
310 32404176
311 32448240
312 34225488
313 34386240
314 34414800
315 34500960
316 34738704
317 34952400
318 36177120
319 36457200
320 37580400
321 37653840
322 37746800
323 38228400
324 38316096
325 38347920
326 38576400
327 38727360
328 39477060
329 39747600
330 39868400
331 40448304
332 41355600
333 42857136
334 45116640
335 45427536
336 46687680
337 47176920
338 47771360
339 48301344
340 49136256
341 49800240
342 50920848
343 51020400
344 53464320
345 53687088
346 54080400
347 54925200
348 57027600
349 58658880
350 58787820
351 59170320
352 59316400
353 59754240
354 60073200
355 60179184
356 60295872
357 60499600
358 61053120
359 62756400
360 62902560
361 63163296
362 63913200
363 64911600
364 65362752
365 66064320
366 67186080
367 67346928
368 68065200
369 69101760
370 69909840
371 69928560
372 70995600
373 71376480
374 71922240
375 73314540
376 74093040
377 75423600
378 76876380
379 78140160
380 78257520
381 79591824
382 82838448
383 83000400
384 84365424
385 85474368
386 85920660
387 86936400
388 87614280
389 87858720
390 88320960
391 89404224
392 89535600
393 89614800
394 90011600
395 90363840
396 91420560
397 91445040
398 92486160
399 94060512
400 95070800
401 96496400
402 97899984
403 97957440
404 98195040
405 98617200
406 100493120
407 100691136
408 102216660
409 102640356
410 103762800
411 105814800
412 105908400
413 106959600
414 107832960
415 109560528
416 112215600
417 112356400
418 112869120
419 114572520
420 115496640
421 115986780
422 116363520
423 116431920
424 116516400
425 116547600
426 116819040
427 117303264
428 118522800
429 119047600
430 120943440
431 122659992
432 122690880
433 123002208
434 123488400
435 126187600
436 126406800
437 128023056
438 129480624
439 130429200
440 132556320
441 133667940
442 137473056
443 137601360
444 140072400
445 141446800
446 142770420
447 145117440
448 149007040
449 149130800
450 150966144
451 151675020
452 152167680
453 152367600
454 152408400
455 152513088
456 152763360
457 153324990
458 153842832
459 154143600
460 154150080
461 154789200
462 158738112
463 159566940
464 160401528
465 160441920
466 163004688
467 163546656
468 166280400
469 166708080
470 167164400
471 169297200
472 169320816
473 169519140
474 169781040
475 170069760
476 171068400
477 171767232
478 173342880
479 174358800
480 176338800
481 179940240
482 180070800
483 181920960
484 184748400
485 185578848
486 187009200
487 187074800
488 189795888
489 192641904
490 193736160
491 194053200
492 197018640
493 197023680
494 199440192
495 199878588
496 200501910
497 201179088
498 201572400
499 203164416
500 203469552
501 204721200
502 206060400
503 206082240
504 208400400
505 208664460
506 213868704
507 214493760
508 219797760
509 220484880
510 220543920
511 221088400
512 223393716
513 224618688
514 228432672
515 228567360
516 229335600
517 229582080
518 230106800
519 234348400
520 234945984
521 237693456
522 237757104
523 237896640
524 242680032
525 245656320
526 248240460
527 251916336
528 252327600
529 254188480
530 254689344
531 255307104
532 257639760
533 260573040
534 266075568
535 269492160
536 271230624
537 271944400
538 272577760
539 277846800
540 280365696
541 281682180
542 282597120
543 282968400
544 292130244
545 292138560
546 293871600
547 297888552
548 299900400
549 300222720
550 300291264
551 301165200
552 301431600
553 302722992
554 304334800
555 304585200
556 305061120
557 308761488
558 309600720
559 314452944
560 314821260
561 315843840
562 321242880
563 323809200
564 328038480
565 328126320
566 328364400
567 330116220
568 332400320
569 332967600
570 333055296
571 333133200
572 333723600
573 333863136
574 334018800
575 335543040
576 340749360
577 344005200
578 347302800
579 347536644
580 355619600
581 356447840
582 359668400
583 365901120
584 366632064
585 367474800
586 367573200
587 372360690
588 377275680
589 387681840
590 391576640
591 394355052
592 395635968
593 395868528
594 396514800
595 397184736
596 398667600
597 398926080
598 400790208
599 404862480
600 405823680
601 406551600
602 409471920
603 411689340
604 413026560
605 417148992
606 427341200
607 429399600
608 433441008
609 433655040
610 433973520
611 434288400
612 440749764
613 442181376
614 445858560
615 450691488
616 452790800
617 459376848
618 459721920
619 467844624
620 468608400
621 470335600
622 473259600
623 478473840
624 478486080
625 480523680
626 484673280
627 485196624
628 491374800
629 496515600
630 496954800
631 503714016
632 506968560
633 507596400
634 512261568
635 516001200
636 521304966
637 523234800
638 524110272
639 524422800
640 527210800
641 528185952
642 535116400
643 535463280
644 542527596
645 542543040
646 546730800
647 546877200
648 557556480
649 558830800
650 559306800
651 565193200
652 566807472
653 567915600
654 568153152
655 573260688
656 573414192
657 576365076
658 578237184
659 579227740
660 592562880
661 593139600
662 594190800
663 594275136
664 596593920
665 606977280
666 607562928
667 609214320
668 613072980
669 618368400
670 618531264
671 619772400
672 621366480
673 623151360
674 628377120
675 632820240
676 633803520
677 638866800
678 644017920
679 646136400
680 649882800
681 653425920
682 657262800
683 658702944
684 660259600
685 660436400
686 661974560
687 667983680
688 669863376
689 669880512
690 674770800
691 681656640
692 682453200
693 699767600
694 700679616
695 709479360
696 721877904
697 723289200
698 737231040
699 739098800
700 740862720
701 749648592
702 749849328
703 759560256
704 767712960
705 772160400
706 777129024
707 780238800
708 780579072
709 793739520
710 796664880
711 797456400
712 801710820
713 814890240
714 828023040
715 828183600
716 835231488
717 840897200
718 842177280
719 844947600
720 852900048
721 852944400
722 853128432
723 857670800
724 858302172
725 864240832
726 868250880
727 872411904
728 873480400
729 873517120
730 885948336
731 887120640
732 892438800
733 896029740
734 903769200
735 912553200
736 922100400
737 924472080
738 926764384
739 933728400
740 935756640
741 941513040
742 943837440
743 954741744
744 964071360
745 966898800
746 969469200
747 976433040
748 980916768
749 988477200
750 990458560
751 993271104
752 1008025200
753 1008396480
754 1010842560
755 1015357200
756 1021112820
757 1021244400
758 1035610800
759 1037207808
760 1052642448
761 1054700400
762 1055141568
763 1070392284
764 1073869056
765 1082799360
766 1093135680
767 1099634800
768 1103497200
769 1115330832
770 1115629488
771 1122395148
772 1128331152
773 1140846336
774 1153938240
775 1153966320
776 1157108400
777 1159232256
778 1166986080
779 1167799360
780 1177063680
781 1195276992
782 1204002800
783 1206925200
784 1210288320
785 1213505280
786 1222688880
787 1223681760
788 1234248960
789 1244063808
790 1254140160
791 1254441636
792 1269298800
793 1276046800
794 1281396480
795 1282201200
796 1282737312
797 1285371360
798 1289695680
799 1295215040
800 1296020880
801 1299568400
802 1303262415
803 1318118256
804 1321871040
805 1325690688
806 1327774800
807 1333731600
808 1347768400
809 1367006256
810 1367644320
811 1379454720
812 1379800512
813 1392052480
814 1392204528
815 1425752640
816 1429485120
817 1433647584
818 1436591520
819 1452741840
820 1473267600
821 1474087680
822 1474570800
823 1475509968
824 1477918800
825 1498835520
826 1500080400
827 1509032880
828 1515919104
829 1519412400
830 1523451600
831 1531661040
832 1540786800
833 1563054528
834 1564043520
835 1569188400
836 1574465200
837 1584039600
838 1586891520
839 1592390800
840 1592817200
841 1612465920
842 1615552848
843 1627388400
844 1629651600
845 1633780512
846 1640029440
847 1647509760
848 1647889152
849 1675672320
850 1686525120
851 1687674800
852 1694403648
853 1698907392
854 1713035520
855 1716876720
856 1720205760
857 1727550720
858 1759971600
859 1763967600
860 1772307264
861 1773584640
862 1790418240
863 1791330240
864 1795669200
865 1800442800
866 1814641920
867 1818313200
868 1832974080
869 1844646336
870 1846222560
871 1860731600
872 1864445760
873 1878619680
874 1907665200
875 1921368240
876 1923277200
877 1950238800
878 1960015680
879 1961643600
880 1968482880
881 1988482860
882 1992128320
883 1996053696
884 2002941360
885 2005216400
886 2014887600
887 2033838576
888 2037814800
889 2063722752
890 2071328688
891 2082357200
892 2082914800
893 2084448132
894 2108609280
895 2112646032
896 2118714624
897 2148915600
898 2154435840
899 2160034800
900 2189660928
901 2198854800
902 2209484480
903 2221648128
904 2222422020
905 2245146480
906 2249499840
907 2257452288
908 2270707920
909 2271144512
910 2272551840
911 2276688960
912 2290055040
913 2292176640
914 2306513664
915 2315134800
916 2317632576
917 2329677324
918 2356680960
919 2357269200
920 2364682320
921 2369166800
922 2369801200
923 2372993280
924 2381230800
925 2403627408
926 2403752400
927 2406895920
928 2414291040
929 2421236400
930 2438533440
931 2460967600
932 2471792400
933 2474384640
934 2483018496
935 2495351040
936 2506585536
937 2515054800
938 2538725904
939 2539910880
940 2544534720
941 2550649920
942 2552768400
943 2561844480
944 2574169920
945 2605090880
946 2610224064
947 2624439600
948 2631416400
949 2652060400
950 2652168960
951 2654758080
952 2689915536
953 2690635824
954 2698325280
955 2736068400
956 2746481920
957 2797572960
958 2815278336
959 2861461200
960 2868994800
961 2872658880
962 2877013440
963 2878052400
964 2901574800
965 2906244180
966 2908162800
967 2918784960
968 2921209200
969 2924006800
970 2952052992
971 2953845440
972 2969387280
973 2997759600
974 2998457280
975 3016210176
976 3045768960
977 3046501116
978 3052756980
979 3082582800
980 3098141200
981 3098970800
982 3111962880
983 3134253200
984 3140722800
985 3143205072
986 3146749632
987 3147479280
988 3178991088
989 3179156400
990 3180525120
991 3181351680
992 3181572576
993 3202280400
994 3208308480
995 3209047296
996 3235733760
997 3263151360
998 3299353344
999 3319872336
1000 3321421920