2 4
3 5
4 16
5 19
6 40
7 46
8 80
9 90
10 140
11 155
12 224
13 245
14 336
15 364
16 480
17 516
18 660
19 705
20 880
21 935
22 1144
23 1210
24 1456
25 1534
26 1820
27 1911
28 2240
29 2345
30 2720
31 2840
32 3264
33 3400
34 3876
35 4029
36 4560
37 4731
38 5320
39 5510
40 6160
41 6370
42 7084
43 7315
44 8096
45 8349
46 9200
47 9476
48 10400
49 10700
50 11700
51 12025
52 13104
53 13455
54 14616
55 14994
56 16240
57 16646
58 17980
59 18415
60 19840
61 20305
62 21824
63 22320
64 23936
65 24464
66 26180
67 26741
68 28560
69 29155
70 31080
71 31710
72 33744
73 34410
74 36556
75 37259
76 39520
77 40261
78 42640
79 43420
80 45920
81 46740
82 49364
83 50225
84 52976
85 53879
86 56760
87 57706
88 60720
89 61710
90 64860
91 65895
92 69184
93 70265
94 73696
95 74824
96 78400
97 79576
98 83300
99 84525
100 88400
101 89675
102 93704
103 95030
104 99216
105 100594
106 104940
107 106371
108 110880
109 112365
110 117040
111 118580
112 123424
113 125020
114 130036
115 131689
116 136880
117 138591
118 143960
119 145730
120 151280
121 153110
122 158844
123 160735
124 166656
125 168609
126 174720
127 176736
128 183040
129 185120
130 191620
131 193765
132 200464
133 202675
134 209576
135 211854
136 218960
137 221306
138 228620
139 231035
140 238560
141 241045
142 248784
143 251340
144 259296
145 261924
146 270100
147 272801
148 281200
149 283975
150 292600
151 295450
152 304304
153 307230
154 316316
155 319319
156 328640
157 331721
158 341280
159 344440
160 354240
161 357480
162 367524
163 370845
164 381136
165 384539
166 395080
167 398566
168 409360
169 412930
170 423980
171 427635
172 438944
173 442685
174 454256
175 458084
176 469920
177 473836
178 485940
179 489945
180 502320
181 506415
182 519064
183 523250
184 536176
185 540454
186 553660
187 558031
188 571520
189 575985
190 589760
191 594320
192 608384
193 613040
194 627396
195 632149
196 646800
197 651651
198 666600
199 671550
200 686800
201 691850
202 707404
203 712555
204 728416
205 733669
206 749840
207 755196
208 771680
209 777140
210 793940
211 799505
212 816624
213 822295
214 839736
215 845514
216 863280
217 869166
218 887260
219 893255
220 911680
221 917785
222 936544
223 942760
224 961856
225 968184
226 987620
227 994061
228 1013840
229 1020395
230 1040520
231 1047190
232 1067664
233 1074450
234 1095276
235 1102179
236 1123360
237 1130381
238 1151920
239 1159060
240 1180960
241 1188220
242 1210484
243 1217865
244 1240496
245 1247999
246 1271000
247 1278626
248 1302000
249 1309750
250 1333500
251 1341375
252 1365504
253 1373505
254 1398016
255 1406144
256 1431040
257 1439296
258 1464580
259 1472965
260 1498640
261 1507155
262 1533224
263 1541870
264 1568336
265 1577114
266 1603980
267 1612891
268 1640160
269 1649205
270 1676880
271 1686060
272 1714144
273 1723460
274 1751956
275 1761409
276 1790320
277 1799911
278 1829240
279 1838970
280 1868720
281 1878590
282 1908764
283 1918775
284 1949376
285 1959529
286 1990560
287 2000856
288 2032320
289 2042760
290 2074660
291 2085245
292 2117584
293 2128315
294 2161096
295 2171974
296 2205200
297 2216226
298 2249900
299 2261075
300 2295200
301 2306525
302 2341104
303 2352580
304 2387616
305 2399244
306 2434740
307 2446521
308 2482480
309 2494415
310 2530840
311 2542930
312 2579824
313 2592070
314 2629436
315 2641839
316 2679680
317 2692241
318 2730560
319 2743280
320 2782080
321 2794960
322 2834244
323 2847285
324 2887056
325 2900259
326 2940520
327 2953886
328 2994640
329 3008170
330 3049420
331 3063115
332 3104864
333 3118725
334 3160976
335 3175004
336 3217760
337 3231956
338 3275220
339 3289585
340 3333360
341 3347895
342 3392184
343 3406890
344 3451696
345 3466574
346 3511900
347 3526951
348 3572800
349 3588025
350 3634400
351 3649800
352 3696704
353 3712280
354 3759716
355 3775469
356 3823440
357 3839371
358 3887880
359 3903990
360 3953040
361 3969330
362 4018924
363 4035395
364 4085536
365 4102189
366 4152880
367 4169716
368 4220960
369 4237980
370 4289780
371 4306985
372 4359344
373 4376735
374 4429656
375 4447234
376 4500720
377 4518486
378 4572540
379 4590495
380 4645120
381 4663265
382 4718464
383 4736800
384 4792576
385 4811104
386 4867460
387 4886181
388 4943120
389 4962035
390 5019560
391 5038670
392 5096784
393 5116090
394 5174796
395 5194299
396 5253600
397 5273301
398 5333200
399 5353100
400 5413600
401 5433700
402 5494804
403 5515105
404 5576816
405 5597319
406 5659640
407 5680346
408 5743280
409 5764190
410 5827740
411 5848855
412 5913024
413 5934345
414 5999136
415 6020664
416 6086080
417 6107816
418 6173860
419 6195805
420 6262480
421 6284635
422 6351944
423 6374310
424 6442256
425 6464834
426 6533420
427 6556211
428 6625440
429 6648445
430 6718320
431 6741540
432 6812064
433 6835500
434 6906676
435 6930329
436 7002160
437 7026031
438 7098520
439 7122610
440 7195760
441 7220070
442 7293884
443 7318415
444 7392896
445 7417649
446 7492800
447 7517776
448 7593600
449 7618800
450 7695300
451 7720725
452 7797904
453 7823555
454 7901416
455 7927294
456 8005840
457 8031946
458 8111180
459 8137515
460 8217440
461 8244005
462 8324624
463 8351420
464 8432736
465 8459764
466 8541780
467 8569041
468 8651760
469 8679255
470 8762680
471 8790410
472 8874544
473 8902510
474 8987356
475 9015559
476 9101120
477 9129561
478 9215840
479 9244520
480 9331520
481 9360440
482 9448164
483 9477325
484 9565776
485 9595179
486 9684360
487 9714006
488 9803920
489 9833810
490 9924460
491 9954595
492 10045984
493 10076365
494 10168496
495 10199124
496 10292000
497 10322876
498 10416500
499 10447625
500 10542000
501 10573375
502 10668504
503 10700130
504 10796016
505 10827894
506 10924540
507 10956671
508 11054080
509 11086465
510 11184640
511 11217280
512 11316224
513 11349120
514 11448836
515 11481989
516 11582480
517 11615891
518 11717160
519 11750830
520 11852880
521 11886810
522 11989644
523 12023835
524 12127456
525 12161909
526 12266320
527 12301036
528 12406240
529 12441220
530 12547220
531 12582465
532 12689264
533 12724775
534 12832376
535 12868154
536 12976560
537 13012606
538 13121820
539 13158135
540 13268160
541 13304745
542 13415584
543 13452440
544 13564096
545 13601224
546 13713700
547 13751101
548 13864400
549 13902075
550 14016200
551 14054150
552 14169104
553 14207330
554 14323116
555 14361619
556 14478240
557 14517021
558 14634480
559 14673540
560 14791840
561 14831180
562 14950324
563 14989945
564 15109936
565 15149839
566 15270680
567 15310866
568 15432560
569 15473030
570 15595580
571 15636335
572 15759744
573 15800785
574 15925056
575 15966384
576 16091520
577 16133136
578 16259140
579 16301045
580 16427920
581 16470115
582 16597864
583 16640350
584 16768976
585 16811754
586 16941260
587 16984331
588 17114720
589 17158085
590 17289360
591 17333020
592 17465184
593 17509140
594 17642196
595 17686449
596 17820400
597 17864951
598 17999800
599 18044650
600 18180400
601 18225550
602 18362204
603 18407655
604 18545216
605 18590969
606 18729440
607 18775496
608 18914880
609 18961240
610 19101540
611 19148205
612 19289424
613 19336395
614 19478536
615 19525814
616 19668880
617 19716466
618 19860460
619 19908355
620 20053280
621 20101485
622 20247344
623 20295860
624 20442656
625 20491484
626 20639220
627 20688361
628 20837040
629 20886495
630 21036120
631 21085890
632 21236464
633 21286550
634 21438076
635 21488479
636 21640960
637 21691681
638 21845120
639 21896160
640 22050560
641 22101920
642 22257284
643 22308965
644 22465296
645 22517299
646 22674600
647 22726926
648 22885200
649 22937850
650 23097100
651 23150075
652 23310304
653 23363605
654 23524816
655 23578444
656 23740640
657 23794596
658 23957780
659 24012065
660 24176240
661 24230855
662 24396024
663 24450970
664 24617136
665 24672414
666 24839580
667 24895191
668 25063360
669 25119305
670 25288480
671 25344760
672 25514944
673 25571560
674 25742756
675 25799709
676 25971920
677 26029211
678 26202440
679 26260070
680 26434320
681 26492290
682 26667564
683 26725875
684 26902176
685 26960829
686 27138160
687 27197156
688 27375520
689 27434860
690 27614260
691 27673945
692 27854384
693 27914415
694 28095896
695 28156274
696 28338800
697 28399526
698 28583100
699 28644175
700 28828800
701 28890225
702 29075904
703 29137680
704 29324416
705 29386544
706 29574340
707 29636821
708 29825680
709 29888515
710 30078440
711 30141630
712 30332624
713 30396170
714 30588236
715 30652139
716 30845280
717 30909541
718 31103760
719 31168380
720 31363680
721 31428660
722 31625044
723 31690385
724 31887856
725 31953559
726 32152120
727 32218186
728 32417840
729 32484270
730 32685020
731 32751815
732 32953664
733 33020825
734 33223776
735 33291304
736 33495360
737 33563256
738 33768420
739 33836685
740 34042960
741 34111595
742 34318984
743 34387990
744 34596496
745 34665874
746 34875500
747 34945251
748 35156000
749 35226125
750 35438000
751 35508500
752 35721504
753 35792380
754 36006516
755 36077769
756 36293040
757 36364671
758 36581080
759 36653090
760 36870640
761 36943030
762 37161724
763 37234495
764 37454336
765 37527489
766 37748480
767 37822016
768 38044160
769 38118080
770 38341380
771 38415685
772 38640144
773 38714835
774 38940456
775 39015534
776 39242320
777 39317786
778 39545740
779 39621595
780 39850720
781 39926965
782 40157264
783 40233900
784 40465376
785 40542404
786 40775060
787 40852481
788 41086320
789 41164135
790 41399160
791 41477370
792 41713584
793 41792190
794 42029596
795 42108599
796 42347200
797 42426601
798 42666400
799 42746200
800 42987200
801 43067400
802 43309604
803 43390205
804 43633616
805 43714619
806 43959240
807 44040646
808 44286480
809 44368290
810 44615340
811 44697555
812 44945824
813 45028445
814 45277936
815 45360964
816 45611680
817 45695116
818 45947060
819 46030905
820 46284080
821 46368335
822 46622744
823 46707410
824 46963056
825 47048134
826 47305020
827 47390511
828 47648640
829 47734545
830 47993920
831 48080240
832 48340864
833 48427600
834 48689476
835 48776629
836 49039760
837 49127331
838 49391720
839 49479710
840 49745360
841 49833770
842 50100684
843 50189515
844 50457696
845 50546949
846 50816400
847 50906076
848 51176800
849 51266900
850 51538900
851 51629425
852 51902704
853 51993655
854 52268216
855 52359594
856 52635440
857 52727246
858 53004380
859 53096615
860 53375040
861 53467705
862 53747424
863 53840520
864 54121536
865 54215064
866 54497380
867 54591341
868 54874960
869 54969355
870 55254280
871 55349110
872 55635344
873 55730610
874 56018156
875 56113859
876 56402720
877 56498861
878 56789040
879 56885620
880 57177120
881 57274140
882 57566964
883 57664425
884 57958576
885 58056479
886 58351960
887 58450306
888 58747120
889 58845910
890 59144060
891 59243295
892 59542784
893 59642465
894 59943296
895 60043424
896 60345600
897 60446176
898 60749700
899 60850725
900 61155600
901 61257075
902 61563304
903 61665230
904 61972816
905 62075194
906 62384140
907 62486971
908 62797280
909 62900565
910 63212240
911 63315980
912 63629024
913 63733220
914 64047636
915 64152289
916 64468080
917 64573191
918 64890360
919 64995930
920 65314480
921 65420510
922 65740444
923 65846935
924 66168256
925 66275209
926 66597920
927 66705336
928 67029440
929 67137320
930 67462820
931 67571165
932 67898064
933 68006875
934 68335176
935 68444454
936 68774160
937 68883906
938 69215020
939 69325235
940 69657760
941 69768445
942 70102384
943 70213540
944 70548896
945 70660524
946 70997300
947 71109401
948 71447600
949 71560175
950 71899800
951 72012850
952 72353904
953 72467430
954 72809916
955 72923919
956 73267840
957 73382321
958 73727680
959 73842640
960 74189440
961 74304880
962 74653124
963 74769045
964 75118736
965 75235139
966 75586280
967 75703166
968 76055760
969 76173130
970 76527180
971 76645035
972 77000544
973 77118885
974 77475856
975 77594684
976 77953120
977 78072436
978 78432340
979 78552145
980 78913520
981 79033815
982 79396664
983 79517450
984 79881776
985 80003054
986 80368860
987 80490631
988 80857920
989 80980185
990 81348960
991 81471720
992 81841984
993 81965240
994 82336996
995 82460749
996 82834000
997 82958251
998 83333000
999 83457750
1000 83834000