0 0
1 0
2 0
3 0
4 1
5 4
6 6
7 8
8 17
9 24
10 26
11 44
12 60
13 60
14 90
15 120
16 115
17 160
18 210
19 196
20 259
21 336
22 308
23 392
24 504
25 456
26 564
27 720
28 645
29 780
30 990
31 880
32 1045
33 1320
34 1166
35 1364
36 1716
37 1508
38 1742
39 2184
40 1911
41 2184
42 2730
43 2380
44 2695
45 3360
46 2920
47 3280
48 4080
49 3536
50 3944
51 4896
52 4233
53 4692
54 5814
55 5016
56 5529
57 6840
58 5890
59 6460
60 7980
61 6860
62 7490
63 9240
64 7931
65 8624
66 10626
67 9108
68 9867
69 12144
70 10396
71 11224
72 13800
73 11800
74 12700
75 15600
76 13325
77 14300
78 17550
79 14976
80 16029
81 19656
82 16758
83 17892
84 21924
85 18676
86 19894
87 24360
88 20735
89 22040
90 26970
91 22940
92 24335
93 29760
94 25296
95 26784
96 32736
97 27808
98 29392
99 35904
100 30481
101 32164
102 39270
103 33320
104 35105
105 42840
106 36330
107 38220
108 46620
109 39516
110 41514
111 50616
112 42883
113 44992
114 54834
115 46436
116 48659
117 59280
118 50180
119 52520
120 63960
121 54120
122 56580
123 68880
124 58261
125 60844
126 74046
127 62608
128 65317
129 79464
130 67166
131 70004
132 85140
133 71940
134 74910
135 91080
136 76935
137 80040
138 97290
139 82156
140 85399
141 103776
142 87608
143 90992
144 110544
145 93296
146 96824
147 117600
148 99225
149 102900
150 124950
151 105400
152 109225
153 132600
154 111826
155 115804
156 140556
157 118508
158 122642
159 148824
160 125451
161 129744
162 157410
163 132660
164 137115
165 166320
166 140140
167 144760
168 175560
169 147896
170 152684
171 185136
172 155933
173 160892
174 195054
175 164256
176 169389
177 205320
178 172870
179 178180
180 215940
181 181780
182 187270
183 226920
184 190991
185 196664
186 238266
187 200508
188 206367
189 249984
190 210336
191 216384
192 262080
193 220480
194 226720
195 274560
196 230945
197 237380
198 287430
199 241736
200 248369
201 300696
202 252858
203 259692
204 314364
205 264316
206 271354
207 328440
208 276115
209 283360
210 342930
211 288260
212 295715
213 357840
214 300756
215 308424
216 373176
217 313608
218 321492
219 388944
220 326821
221 334924
222 405150
223 340400
224 348725
225 421800
226 354350
227 362900
228 438900
229 368676
230 377454
231 456456
232 383383
233 392392
234 474474
235 398476
236 407719
237 492960
238 413960
239 423440
240 511920
241 429840
242 439560
243 531360
244 446121
245 456084
246 551286
247 462808
248 473017
249 571704
250 479906
251 490364
252 592620
253 497420
254 508130
255 614040
256 515355
257 526320
258 635970
259 533716
260 544939
261 658416
262 552508
263 563992
264 681384
265 571736
266 583484
267 704880
268 591405
269 603420
270 728910
271 611520
272 623805
273 753480
274 632086
275 644644
276 778596
277 653108
278 665942
279 804264
280 674591
281 687704
282 830490
283 696540
284 709935
285 857280
286 718960
287 732640
288 884640
289 741856
290 755824
291 912576
292 765233
293 779492
294 941094
295 789096
296 803649
297 970200
298 813450
299 828300
300 999900
301 838300
302 853450
303 1030200
304 863651
305 879104
306 1061106
307 889508
308 905267
309 1092624
310 915876
311 931944
312 1124760
313 942760
314 959140
315 1157520
316 970165
317 986860
318 1190910
319 998096
320 1015109
321 1224936
322 1026558
323 1043892
324 1259604
325 1055556
326 1073214
327 1294920
328 1085095
329 1103080
330 1330890
331 1115180
332 1133495
333 1367520
334 1145816
335 1164464
336 1404816
337 1177008
338 1195992
339 1442784
340 1208761
341 1228084
342 1481430
343 1241080
344 1260745
345 1520760
346 1273970
347 1293980
348 1560780
349 1307436
350 1327794
351 1601496
352 1341483
353 1362192
354 1642914
355 1376116
356 1397179
357 1685040
358 1411340
359 1432760
360 1727880
361 1447160
362 1468940
363 1771440
364 1483581
365 1505724
366 1815726
367 1520608
368 1543117
369 1860744
370 1558246
371 1581124
372 1906500
373 1596500
374 1619750
375 1953000
376 1635375
377 1659000
378 2000250
379 1674876
380 1698879
381 2048256
382 1715008
383 1739392
384 2097024
385 1755776
386 1780544
387 2146560
388 1797185
389 1822340
390 2196870
391 1839240
392 1864785
393 2247960
394 1881946
395 1907884
396 2299836
397 1925308
398 1951642
399 2352504
400 1969331
401 1996064
402 2405970
403 2014020
404 2041155
405 2460240
406 2059380
407 2086920
408 2515320
409 2105416
410 2133364
411 2571216
412 2152133
413 2180492
414 2627934
415 2199536
416 2228309
417 2685480
418 2247630
419 2276820
420 2743860
421 2296420
422 2326030
423 2803080
424 2345911
425 2375944
426 2863146
427 2396108
428 2426567
429 2924064
430 2447016
431 2477904
432 2985840
433 2498640
434 2529960
435 3048480
436 2550985
437 2582740
438 3111990
439 2604056
440 2636249
441 3176376
442 2657858
443 2690492
444 3241644
445 2712396
446 2745474
447 3307800
448 2767675
449 2801200
450 3374850
451 2823700
452 2857675
453 3442800
454 2880476
455 2914904
456 3511656
457 2938008
458 2972892
459 3581424
460 2996301
461 3031644
462 3652110
463 3055360
464 3091165
465 3723720
466 3115190
467 3151460
468 3796260
469 3175796
470 3212534
471 3869736
472 3237183
473 3274392
474 3944154
475 3299356
476 3337039
477 4019520
478 3362320
479 3400480
480 4095840
481 3426080
482 3464720
483 4173120
484 3490641
485 3529764
486 4251366
487 3556008
488 3595617
489 4330584
490 3622186
491 3662284
492 4410780
493 3689180
494 3729770
495 4491960
496 3756995
497 3798080
498 4574130
499 3825636
500 3867219
501 4657296
502 3895108
503 3937192
504 4741464
505 3965416
506 4008004
507 4826640
508 4036565
509 4079660
510 4912830
511 4108560
512 4152165
513 5000040
514 4181406
515 4225524
516 5088276
517 4255108
518 4299742
519 5177544
520 4329671
521 4374824
522 5267850
523 4405100
524 4450775
525 5359200
526 4481400
527 4527600
528 5451600
529 4558576
530 4605304
531 5545056
532 4636633
533 4683892
534 5639574
535 4715576
536 4763369
537 5735160
538 4795410
539 4843740
540 5831820
541 4876140
542 4925010
543 5929560
544 4957771
545 5007184
546 6028386
547 5040308
548 5090267
549 6128304
550 5123756
551 5174264
552 6229320
553 5208120
554 5259180
555 6331440
556 5293405
557 5345020
558 6434670
559 5379616
560 5431789
561 6539016
562 5466758
563 5519492
564 6644484
565 5554836
566 5608134
567 6751080
568 5643855
569 5697720
570 6858810
571 5733820
572 5788255
573 6967680
574 5824736
575 5879744
576 7077696
577 5916608
578 5972192
579 7188864
580 6009441
581 6065604
582 7301190
583 6103240
584 6159985
585 7414680
586 6198010
587 6255340
588 7529340
589 6293756
590 6351674
591 7645176
592 6390483
593 6448992
594 7762194
595 6488196
596 6547299
597 7880400
598 6586900
599 6646600
600 7999800
601 6686600
602 6746900
603 8120400
604 6787301
605 6848204
606 8242206
607 6889008
608 6950517
609 8365224
610 6991726
611 7053844
612 8489460
613 7095460
614 7158190
615 8614920
616 7200215
617 7263560
618 8741610
619 7305996
620 7369959
621 8869536
622 7412808
623 7477392
624 8998704
625 7520656
626 7585864
627 9129120
628 7629545
629 7695380
630 9260790
631 7739480
632 7805945
633 9393720
634 7850466
635 7917564
636 9527916
637 7962508
638 8030242
639 9663384
640 8075611
641 8143984
642 9800130
643 8189780
644 8258795
645 9938160
646 8305020
647 8374680
648 10077480
649 8421336
650 8491644
651 10218096
652 8538733
653 8609692
654 10360014
655 8657216
656 8728829
657 10503240
658 8776790
659 8849060
660 10647780
661 8897460
662 8970390
663 10793640
664 9019231
665 9092824
666 10940826
667 9142108
668 9216367
669 11089344
670 9266096
671 9341024
672 11239200
673 9391200
674 9466800
675 11390400
676 9517425
677 9593700
678 11542950
679 9644776
680 9721729
681 11696856
682 9773258
683 9850892
684 11852124
685 9902876
686 9981194
687 12008760
688 10033635
689 10112640
690 12166770
691 10165540
692 10245235
693 12326160
694 10298596
695 10378984
696 12486936
697 10432808
698 10513892
699 12649104
700 10568181
701 10649964
702 12812670
703 10704720
704 10787205
705 12977640
706 10842430
707 10925620
708 13144020
709 10981316
710 11065214
711 13311816
712 11121383
713 11205992
714 13481034
715 11262636
716 11347959
717 13651680
718 11405080
719 11491120
720 13823760
721 11548720
722 11635480
723 13997280
724 11693561
725 11781044
726 14172246
727 11839608
728 11927817
729 14348664
730 11986866
731 12075804
732 14526540
733 12135340
734 12225010
735 14705880
736 12285035
737 12375440
738 14886690
739 12435956
740 12527099
741 15068976
742 12588108
743 12679992
744 15252744
745 12741496
746 12834124
747 15438000
748 12896125
749 12989500
750 15624750
751 13052000
752 13146125
753 15813000
754 13209126
755 13304004
756 16002756
757 13367508
758 13463142
759 16194024
760 13527151
761 13623544
762 16386810
763 13688060
764 13785215
765 16581120
766 13850240
767 13948160
768 16776960
769 14013696
770 14112384
771 16974336
772 14178433
773 14277892
774 17173254
775 14344456
776 14444689
777 17373720
778 14511770
779 14612780
780 17575740
781 14680380
782 14782170
783 17779320
784 14850291
785 14952864
786 17984466
787 15021508
788 15124867
789 18191184
790 15194036
791 15298184
792 18399480
793 15367880
794 15472820
795 18609360
796 15543045
797 15648780
798 18820830
799 15719536
800 15826069
801 19033896
802 15897358
803 16004692
804 19248564
805 16076516
806 16184654
807 19464840
808 16257015
809 16365960
810 19682730
811 16438860
812 16548615
813 19902240
814 16622056
815 16732624
816 20123376
817 16806608
818 16917992
819 20346144
820 16992521
821 17104724
822 20570550
823 17179800
824 17292825
825 20796600
826 17368450
827 17482300
828 21024300
829 17558476
830 17673154
831 21253656
832 17749883
833 17865392
834 21484674
835 17942676
836 18059019
837 21717360
838 18136860
839 18254040
840 21951720
841 18332440
842 18450460
843 22187760
844 18529421
845 18648284
846 22425486
847 18727808
848 18847517
849 22664904
850 18927606
851 19048164
852 22906020
853 19128820
854 19250230
855 23148840
856 19331455
857 19453720
858 23393370
859 19535516
860 19658639
861 23639616
862 19741008
863 19864992
864 23887584
865 19947936
866 20072784
867 24137280
868 20156305
869 20282020
870 24388710
871 20366120
872 20492705
873 24641880
874 20577386
875 20704844
876 24896796
877 20790108
878 20918442
879 25153464
880 21004291
881 21133504
882 25411890
883 21219940
884 21350035
885 25672080
886 21437060
887 21568040
888 25934040
889 21655656
890 21787524
891 26197776
892 21875733
893 22008492
894 26463294
895 22097296
896 22230949
897 26730600
898 22320350
899 22454900
900 26999700
901 22544900
902 22680350
903 27270600
904 22770951
905 22907304
906 27543306
907 22998508
908 23135767
909 27817824
910 23227576
911 23365744
912 28094160
913 23458160
914 23597240
915 28372320
916 23690265
917 23830260
918 28652310
919 23923896
920 24064809
921 28934136
922 24159058
923 24300892
924 29217804
925 24395756
926 24538514
927 29503320
928 24633995
929 24777680
930 29790690
931 24873780
932 25018395
933 30079920
934 25115116
935 25260664
936 30371016
937 25358008
938 25504492
939 30663984
940 25602461
941 25749884
942 30958830
943 25848480
944 25996845
945 31255560
946 26096070
947 26245380
948 31554180
949 26345236
950 26495494
951 31854696
952 26595983
953 26747192
954 32157114
955 26848316
956 27000479
957 32461440
958 27102240
959 27255360
960 32767680
961 27357760
962 27511840
963 33075840
964 27614881
965 27769924
966 33385926
967 27873608
968 28029617
969 33697944
970 28133946
971 28290924
972 34011900
973 28395900
974 28553850
975 34327800
976 28659475
977 28818400
978 34645650
979 28924676
980 29084579
981 34965456
982 29191508
983 29352392
984 35287224
985 29459976
986 29621844
987 35610960
988 29730085
989 29892940
990 35936670
991 30001840
992 30165685
993 36264360
994 30275246
995 30440084
996 36594036
997 30550308
998 30716142
999 36925704
1000 30827031