0 0
1 0
2 0
3 1
4 0
5 5
6 2
7 14
8 8
9 30
10 20
11 55
12 40
13 91
14 70
15 140
16 112
17 204
18 168
19 285
20 240
21 385
22 330
23 506
24 440
25 650
26 572
27 819
28 728
29 1015
30 910
31 1240
32 1120
33 1496
34 1360
35 1785
36 1632
37 2109
38 1938
39 2470
40 2280
41 2870
42 2660
43 3311
44 3080
45 3795
46 3542
47 4324
48 4048
49 4900
50 4600
51 5525
52 5200
53 6201
54 5850
55 6930
56 6552
57 7714
58 7308
59 8555
60 8120
61 9455
62 8990
63 10416
64 9920
65 11440
66 10912
67 12529
68 11968
69 13685
70 13090
71 14910
72 14280
73 16206
74 15540
75 17575
76 16872
77 19019
78 18278
79 20540
80 19760
81 22140
82 21320
83 23821
84 22960
85 25585
86 24682
87 27434
88 26488
89 29370
90 28380
91 31395
92 30360
93 33511
94 32430
95 35720
96 34592
97 38024
98 36848
99 40425
100 39200
101 42925
102 41650
103 45526
104 44200
105 48230
106 46852
107 51039
108 49608
109 53955
110 52470
111 56980
112 55440
113 60116
114 58520
115 63365
116 61712
117 66729
118 65018
119 70210
120 68440
121 73810
122 71980
123 77531
124 75640
125 81375
126 79422
127 85344
128 83328
129 89440
130 87360
131 93665
132 91520
133 98021
134 95810
135 102510
136 100232
137 107134
138 104788
139 111895
140 109480
141 116795
142 114310
143 121836
144 119280
145 127020
146 124392
147 132349
148 129648
149 137825
150 135050
151 143450
152 140600
153 149226
154 146300
155 155155
156 152152
157 161239
158 158158
159 167480
160 164320
161 173880
162 170640
163 180441
164 177120
165 187165
166 183762
167 194054
168 190568
169 201110
170 197540
171 208335
172 204680
173 215731
174 211990
175 223300
176 219472
177 231044
178 227128
179 238965
180 234960
181 247065
182 242970
183 255346
184 251160
185 263810
186 259532
187 272459
188 268088
189 281295
190 276830
191 290320
192 285760
193 299536
194 294880
195 308945
196 304192
197 318549
198 313698
199 328350
200 323400
201 338350
202 333300
203 348551
204 343400
205 358955
206 353702
207 369564
208 364208
209 380380
210 374920
211 391405
212 385840
213 402641
214 396970
215 414090
216 408312
217 425754
218 419868
219 437635
220 431640
221 449735
222 443630
223 462056
224 455840
225 474600
226 468272
227 487369
228 480928
229 500365
230 493810
231 513590
232 506920
233 527046
234 520260
235 540735
236 533832
237 554659
238 547638
239 568820
240 561680
241 583220
242 575960
243 597861
244 590480
245 612745
246 605242
247 627874
248 620248
249 643250
250 635500
251 658875
252 651000
253 674751
254 666750
255 690880
256 682752
257 707264
258 699008
259 723905
260 715520
261 740805
262 732290
263 757966
264 749320
265 775390
266 766612
267 793079
268 784168
269 811035
270 801990
271 829260
272 820080
273 847756
274 838440
275 866525
276 857072
277 885569
278 875978
279 904890
280 895160
281 924490
282 914620
283 944371
284 934360
285 964535
286 954382
287 984984
288 974688
289 1005720
290 995280
291 1026745
292 1016160
293 1048061
294 1037330
295 1069670
296 1058792
297 1091574
298 1080548
299 1113775
300 1102600
301 1136275
302 1124950
303 1159076
304 1147600
305 1182180
306 1170552
307 1205589
308 1193808
309 1229305
310 1217370
311 1253330
312 1241240
313 1277666
314 1265420
315 1302315
316 1289912
317 1327279
318 1314718
319 1352560
320 1339840
321 1378160
322 1365280
323 1404081
324 1391040
325 1430325
326 1417122
327 1456894
328 1443528
329 1483790
330 1470260
331 1511015
332 1497320
333 1538571
334 1524710
335 1566460
336 1552432
337 1594684
338 1580488
339 1623245
340 1608880
341 1652145
342 1637610
343 1681386
344 1666680
345 1710970
346 1696092
347 1740899
348 1725848
349 1771175
350 1755950
351 1801800
352 1786400
353 1832776
354 1817200
355 1864105
356 1848352
357 1895789
358 1879858
359 1927830
360 1911720
361 1960230
362 1943940
363 1992991
364 1976520
365 2026115
366 2009462
367 2059604
368 2042768
369 2093460
370 2076440
371 2127685
372 2110480
373 2162281
374 2144890
375 2197250
376 2179672
377 2232594
378 2214828
379 2268315
380 2250360
381 2304415
382 2286270
383 2340896
384 2322560
385 2377760
386 2359232
387 2415009
388 2396288
389 2452645
390 2433730
391 2490670
392 2471560
393 2529086
394 2509780
395 2567895
396 2548392
397 2607099
398 2587398
399 2646700
400 2626800
401 2686700
402 2666600
403 2727101
404 2706800
405 2767905
406 2747402
407 2809114
408 2788408
409 2850730
410 2829820
411 2892755
412 2871640
413 2935191
414 2913870
415 2978040
416 2956512
417 3021304
418 2999568
419 3064985
420 3043040
421 3109085
422 3086930
423 3153606
424 3131240
425 3198550
426 3175972
427 3243919
428 3221128
429 3289715
430 3266710
431 3335940
432 3312720
433 3382596
434 3359160
435 3429685
436 3406032
437 3477209
438 3453338
439 3525170
440 3501080
441 3573570
442 3549260
443 3622411
444 3597880
445 3671695
446 3646942
447 3721424
448 3696448
449 3771600
450 3746400
451 3822225
452 3796800
453 3873301
454 3847650
455 3924830
456 3898952
457 3976814
458 3950708
459 4029255
460 4002920
461 4082155
462 4055590
463 4135516
464 4108720
465 4189340
466 4162312
467 4243629
468 4216368
469 4298385
470 4270890
471 4353610
472 4325880
473 4409306
474 4381340
475 4465475
476 4437272
477 4522119
478 4493678
479 4579240
480 4550560
481 4636840
482 4607920
483 4694921
484 4665760
485 4753485
486 4724082
487 4812534
488 4782888
489 4872070
490 4842180
491 4932095
492 4901960
493 4992611
494 4962230
495 5053620
496 5022992
497 5115124
498 5084248
499 5177125
500 5146000
501 5239625
502 5208250
503 5302626
504 5271000
505 5366130
506 5334252
507 5430139
508 5398008
509 5494655
510 5462270
511 5559680
512 5527040
513 5625216
514 5592320
515 5691265
516 5658112
517 5757829
518 5724418
519 5824910
520 5791240
521 5892510
522 5858580
523 5960631
524 5926440
525 6029275
526 5994822
527 6098444
528 6063728
529 6168140
530 6133160
531 6238365
532 6203120
533 6309121
534 6273610
535 6380410
536 6344632
537 6452234
538 6416188
539 6524595
540 6488280
541 6597495
542 6560910
543 6670936
544 6634080
545 6744920
546 6707792
547 6819449
548 6782048
549 6894525
550 6856850
551 6970150
552 6932200
553 7046326
554 7008100
555 7123055
556 7084552
557 7200339
558 7161558
559 7278180
560 7239120
561 7356580
562 7317240
563 7435541
564 7395920
565 7515065
566 7475162
567 7595154
568 7554968
569 7675810
570 7635340
571 7757035
572 7716280
573 7838831
574 7797790
575 7921200
576 7879872
577 8004144
578 7962528
579 8087665
580 8045760
581 8171765
582 8129570
583 8256446
584 8213960
585 8341710
586 8298932
587 8427559
588 8384488
589 8513995
590 8470630
591 8601020
592 8557360
593 8688636
594 8644680
595 8776845
596 8732592
597 8865649
598 8821098
599 8955050
600 8910200
601 9045050
602 8999900
603 9135651
604 9090200
605 9226855
606 9181102
607 9318664
608 9272608
609 9411080
610 9364720
611 9504105
612 9457440
613 9597741
614 9550770
615 9691990
616 9644712
617 9786854
618 9739268
619 9882335
620 9834440
621 9978435
622 9930230
623 10075156
624 10026640
625 10172500
626 10123672
627 10270469
628 10221328
629 10369065
630 10319610
631 10468290
632 10418520
633 10568146
634 10518060
635 10668635
636 10618232
637 10769759
638 10719038
639 10871520
640 10820480
641 10973920
642 10922560
643 11076961
644 11025280
645 11180645
646 11128642
647 11284974
648 11232648
649 11389950
650 11337300
651 11495575
652 11442600
653 11601851
654 11548550
655 11708780
656 11655152
657 11816364
658 11762408
659 11924605
660 11870320
661 12033505
662 11978890
663 12143066
664 12088120
665 12253290
666 12198012
667 12364179
668 12308568
669 12475735
670 12419790
671 12587960
672 12531680
673 12700856
674 12644240
675 12814425
676 12757472
677 12928669
678 12871378
679 13043590
680 12985960
681 13159190
682 13101220
683 13275471
684 13217160
685 13392435
686 13333782
687 13510084
688 13451088
689 13628420
690 13569080
691 13747445
692 13687760
693 13867161
694 13807130
695 13987570
696 13927192
697 14108674
698 14047948
699 14230475
700 14169400
701 14352975
702 14291550
703 14476176
704 14414400
705 14600080
706 14537952
707 14724689
708 14662208
709 14850005
710 14787170
711 14976030
712 14912840
713 15102766
714 15039220
715 15230215
716 15166312
717 15358379
718 15294118
719 15487260
720 15422640
721 15616860
722 15551880
723 15747181
724 15681840
725 15878225
726 15812522
727 16009994
728 15943928
729 16142490
730 16076060
731 16275715
732 16208920
733 16409671
734 16342510
735 16544360
736 16476832
737 16679784
738 16611888
739 16815945
740 16747680
741 16952845
742 16884210
743 17090486
744 17021480
745 17228870
746 17159492
747 17367999
748 17298248
749 17507875
750 17437750
751 17648500
752 17578000
753 17789876
754 17719000
755 17932005
756 17860752
757 18074889
758 18003258
759 18218530
760 18146520
761 18362930
762 18290540
763 18508091
764 18435320
765 18654015
766 18580862
767 18800704
768 18727168
769 18948160
770 18874240
771 19096385
772 19022080
773 19245381
774 19170690
775 19395150
776 19320072
777 19545694
778 19470228
779 19697015
780 19621160
781 19849115
782 19772870
783 20001996
784 19925360
785 20155660
786 20078632
787 20310109
788 20232688
789 20465345
790 20387530
791 20621370
792 20543160
793 20778186
794 20699580
795 20935795
796 20856792
797 21094199
798 21014798
799 21253400
800 21173600
801 21413400
802 21333200
803 21574201
804 21493600
805 21735805
806 21654802
807 21898214
808 21816808
809 22061430
810 21979620
811 22225455
812 22143240
813 22390291
814 22307670
815 22555940
816 22472912
817 22722404
818 22638968
819 22889685
820 22805840
821 23057785
822 22973530
823 23226706
824 23142040
825 23396450
826 23311372
827 23567019
828 23481528
829 23738415
830 23652510
831 23910640
832 23824320
833 24083696
834 23996960
835 24257585
836 24170432
837 24432309
838 24344738
839 24607870
840 24519880
841 24784270
842 24695860
843 24961511
844 24872680
845 25139595
846 25050342
847 25318524
848 25228848
849 25498300
850 25408200
851 25678925
852 25588400
853 25860401
854 25769450
855 26042730
856 25951352
857 26225914
858 26134108
859 26409955
860 26317720
861 26594855
862 26502190
863 26780616
864 26687520
865 26967240
866 26873712
867 27154729
868 27060768
869 27343085
870 27248690
871 27532310
872 27437480
873 27722406
874 27627140
875 27913375
876 27817672
877 28105219
878 28009078
879 28297940
880 28201360
881 28491540
882 28394520
883 28686021
884 28588560
885 28881385
886 28783482
887 29077634
888 28979288
889 29274770
890 29175980
891 29472795
892 29373560
893 29671711
894 29572030
895 29871520
896 29771392
897 30072224
898 29971648
899 30273825
900 30172800
901 30476325
902 30374850
903 30679726
904 30577800
905 30884030
906 30781652
907 31089239
908 30986408
909 31295355
910 31192070
911 31502380
912 31398640
913 31710316
914 31606120
915 31919165
916 31814512
917 32128929
918 32023818
919 32339610
920 32234040
921 32551210
922 32445180
923 32763731
924 32657240
925 32977175
926 32870222
927 33191544
928 33084128
929 33406840
930 33298960
931 33623065
932 33514720
933 33840221
934 33731410
935 34058310
936 33949032
937 34277334
938 34167588
939 34497295
940 34387080
941 34718195
942 34607510
943 34940036
944 34828880
945 35162820
946 35051192
947 35386549
948 35274448
949 35611225
950 35498650
951 35836850
952 35723800
953 36063426
954 35949900
955 36290955
956 36176952
957 36519439
958 36404958
959 36748880
960 36633920
961 36979280
962 36863840
963 37210641
964 37094720
965 37442965
966 37326562
967 37676254
968 37559368
969 37910510
970 37793140
971 38145735
972 38027880
973 38381931
974 38263590
975 38619100
976 38500272
977 38857244
978 38737928
979 39096365
980 38976560
981 39336465
982 39216170
983 39577546
984 39456760
985 39819610
986 39698332
987 40062659
988 39940888
989 40306695
990 40184430
991 40551720
992 40428960
993 40797736
994 40674480
995 41044745
996 40920992
997 41292749
998 41168498
999 41541750
1000 41417000