1 3
2 10
3 104
4 105
5 175
6 245
7 276
8 343
9 414
10 484
11 532
12 798
13 1190
14 1430
15 1776
16 1862
17 3105
18 3174
19 3712
20 4394
21 5049
22 5054
23 5104
24 5994
25 6256
26 6360
27 6975
28 8125
29 8480
30 8625
31 9472
32 9648
33 10600
34 12408
35 12789
36 14310
37 16544
38 16625
39 16728
40 19908
41 20295
42 21056
43 21708
44 22304
45 22360
46 26411
47 26488
48 26500
49 27918
50 28120
51 29848
52 30015
53 30272
54 30303
55 32585
56 33825
57 34112
58 34164
59 34983
60 35224
61 37107
62 37638
63 39750
64 39928
65 40256
66 42328
67 42735
68 43245
69 43808
70 44940
71 45496
72 45632
73 45828
74 46452
75 48807
76 49049
77 49419
78 50025
79 51832
80 52983
81 54808
82 55233
83 55335
84 57304
85 57855
86 61893
87 66125
88 66495
89 67410
90 67881
91 67980
92 69575
93 69678
94 70707
95 71225
96 71875
97 72075
98 74415
99 78780
100 80300
101 85215
102 86583
103 87087
104 92225
105 92300
106 93324
107 94792
108 96425
109 98940
110 99715
111 100947
112 101970
113 102487
114 106743
115 110825
116 112350
117 112360
118 113900
119 114224
120 118170
121 121121
122 123627
123 129115
124 131313
125 134995
126 138567
127 139750
128 139986
129 140300
130 142025
131 142400
132 142805
133 145475
134 148044
135 148410
136 150535
137 153076
138 154380
139 156695
140 157290
141 157339
142 162129
143 164300
144 166000
145 169169
146 169950
147 171948
148 173900
149 175750
150 176300
151 176540
152 176660
153 178959
154 179580
155 182505
156 183180
157 188356
158 188940
159 193980
160 194392
161 195112
162 196950
163 202188
164 203203
165 212480
166 215472
167 222066
168 223212
169 225625
170 228616
171 229957
172 230115
173 231570
174 235011
175 235543
176 236028
177 239980
178 240065
179 240548
180 242688
181 243815
182 244524
183 245072
184 247350
185 249067
186 250228
187 257922
188 262668
189 264810
190 265972
191 268203
192 269370
193 274770
194 276573
195 277365
196 283410
197 288145
198 290145
199 290244
200 290970
201 296875
202 297804
203 301252
204 302412
205 303282
206 304175
207 306072
208 312987
209 313565
210 316305
211 319319
212 320045
213 321708
214 324478
215 326634
216 331250
217 332860
218 334818
219 342860
220 346764
221 354042
222 362604
223 365638
224 366415
225 366786
226 369265
227 370139
228 370668
229 373737
230 373890
231 375342
232 377377
233 378140
234 378444
235 383439
236 384659
237 385950
238 387260
239 394002
240 397808
241 403340
242 415000
243 419980
244 422496
245 422712
246 427063
247 431494
248 431868
249 432588
250 435366
251 441350
252 441650
253 446706
254 448950
255 449004
256 453618
257 457950
258 462553
259 469452
260 471801
261 472350
262 482562
263 484950
264 489118
265 490833
266 493857
267 499290
268 501908
269 504225
270 506240
271 508079
272 508560
273 510204
274 512070
275 513282
276 514290
277 515025
278 517548
279 520146
280 524244
281 527065
282 536268
283 539695
284 542564
285 543906
286 544128
287 549585
288 551532
289 551696
290 556002
291 559265
292 567072
293 567210
294 567666
295 567948
296 571795
297 574028
298 588380
299 594473
300 599950
301 600457
302 601818
303 602448
304 602508
305 604877
306 605010
307 610060
308 612656
309 613089
310 617890
311 617984
312 622485
313 629004
314 629970
315 633744
316 636492
317 639331
318 642752
319 644540
320 645380
321 647802
322 648882
323 653315
324 657153
325 661388
326 673506
327 678028
328 681980
329 682428
330 687115
331 693889
332 697004
333 700060
334 702250
335 703308
336 704178
337 705188
338 707658
339 714476
340 715920
341 716844
342 720576
343 721035
344 723200
345 727218
346 733752
347 734228
348 751104
349 751488
350 763532
351 764048
352 765306
353 767360
354 767376
355 770588
356 773927
357 775676
358 776322
359 779984
360 785213
361 786366
362 789260
363 791000
364 799744
365 801164
366 801262
367 804402
368 805732
369 807884
370 811377
371 812912
372 818363
373 822460
374 824044
375 827298
376 831324
377 832150
378 840990
379 841841
380 841918
381 846940
382 847008
383 849178
384 851922
385 855834
386 857150
387 857660
388 858375
389 858572
390 861042
391 873908
392 876032
393 877591
394 882570
395 886652
396 890240
397 890890
398 893228
399 893673
400 896784
401 902097
402 903762
403 903825
404 904000
405 910364
406 915090
407 919338
408 921388
409 923468
410 927045
411 937156
412 943506
413 944710
414 945350
415 954738
416 966810
417 968150
418 986624
419 988652
420 992082
421 999580
422 1008350
423 1013600
424 1018660
425 1022970
426 1023492
427 1023642
428 1033676
429 1045506
430 1049895
431 1049950
432 1050090
433 1054592
434 1054962
435 1071714
436 1071720
437 1074332
438 1075266
439 1077648
440 1086129
441 1106208
442 1117660
443 1120640
444 1145298
445 1147510
446 1155882
447 1161356
448 1164092
449 1166928
450 1172380
451 1183890
452 1188044
453 1199000
454 1200010
455 1201746
456 1208598
457 1211826
458 1212428
459 1214290
460 1214433
461 1217804
462 1221484
463 1226108
464 1227666
465 1228160
466 1233690
467 1234320
468 1244025
469 1246986
470 1248044
471 1261078
472 1269576
473 1270410
474 1280422
475 1281024
476 1284010
477 1286490
478 1286860
479 1287858
480 1291004
481 1301044
482 1304448
483 1310660
484 1323490
485 1336257
486 1339842
487 1365546
488 1385202
489 1389568
490 1391000
491 1399090
492 1403649
493 1411690
494 1419040
495 1427840
496 1428960
497 1441532
498 1445660
499 1457924
500 1464375
501 1469276
502 1470950
503 1482978
504 1487304
505 1488537
506 1498959
507 1499370
508 1506375
509 1509452
510 1512192
511 1514832
512 1516180
513 1522508
514 1525150
515 1525320
516 1526260
517 1530284
518 1534182
519 1535238
520 1538432
521 1550360
522 1550514
523 1552628
524 1559448
525 1560964
526 1567918
527 1573888
528 1580876
529 1598697
530 1601808
531 1607580
532 1611350
533 1611498
534 1613450
535 1621296
536 1621760
537 1625404
538 1626885
539 1630090
540 1634660
541 1637253
542 1656900
543 1663266
544 1671644
545 1676490
546 1682415
547 1692768
548 1694770
549 1703184
550 1703673
551 1704950
552 1711660
553 1716390
554 1716916
555 1726596
556 1731532
557 1737099
558 1741580
559 1742034
560 1747772
561 1750150
562 1751000
563 1752720
564 1759392
565 1765233
566 1765760
567 1766544
568 1773800
569 1782066
570 1786200
571 1788358
572 1804560
573 1807052
574 1818642
575 1826706
576 1830730
577 1832226
578 1834854
579 1839120
580 1839162
581 1848704
582 1861137
583 1873690
584 1876608
585 1889588
586 1892688
587 1904364
588 1907202
589 1910664
590 1913868
591 1919000
592 1919120
593 1920490
594 1925770
595 1927233
596 1934415
597 1935726
598 1936506
599 1937468
600 1950124
601 1953490
602 1965440
603 1966113
604 1973025
605 1973150
606 1977402
607 1983072
608 1987348
609 1994322
610 1996748
611 1998010
612 1998848
613 2000033
614 2002875
615 2005584
616 2006238
617 2009098
618 2016400
619 2033262
620 2033760
621 2055404
622 2056150
623 2072960
624 2073375
625 2079264
626 2081442
627 2091168
628 2097480
629 2117350
630 2118825
631 2120514
632 2144150
633 2170124
634 2171890
635 2181627
636 2195840
637 2201290
638 2225952
639 2230956
640 2231000
641 2233413
642 2239245
643 2241764
644 2258688
645 2258960
646 2264178
647 2266810
648 2270468
649 2272640
650 2274615
651 2275152
652 2280908
653 2283762
654 2287980
655 2295426
656 2296008
657 2303360
658 2309890
659 2312170
660 2312576
661 2314858
662 2315638
663 2316048
664 2319660
665 2321792
666 2334375
667 2339172
668 2349945
669 2354760
670 2355507
671 2357888
672 2371314
673 2392890
674 2397120
675 2399228
676 2400970
677 2403776
678 2403868
679 2404290
680 2408784
681 2416230
682 2421094
683 2438106
684 2439514
685 2445404
686 2457168
687 2459084
688 2469676
689 2474329
690 2477328
691 2491280
692 2498950
693 2500666
694 2502144
695 2507466
696 2511135
697 2515344
698 2534720
699 2537830
700 2542200
701 2544375
702 2544934
703 2546650
704 2547552
705 2551808
706 2557728
707 2588832
708 2593690
709 2597298
710 2597770
711 2620556
712 2621658
713 2634320
714 2650128
715 2655315
716 2672362
717 2679268
718 2697058
719 2710578
720 2712010
721 2722815
722 2734518
723 2736668
724 2737867
725 2749725
726 2750895
727 2759000
728 2778490
729 2781068
730 2783308
731 2787993
732 2794150
733 2796640
734 2804025
735 2804074
736 2804949
737 2811822
738 2827594
739 2829310
740 2848090
741 2858652
742 2862764
743 2865996
744 2881875
745 2883408
746 2890090
747 2902016
748 2906202
749 2910116
750 2915664
751 2916375
752 2925186
753 2930950
754 2931726
755 2937932
756 2944690
757 2949888
758 2955015
759 2962344
760 2977540
761 2981290
762 2989952
763 2995122
764 3006900
765 3007760
766 3013076
767 3024528
768 3026646
769 3056226
770 3058678
771 3061344
772 3071000
773 3077204
774 3080520
775 3083976
776 3120656
777 3121690
778 3126298
779 3139680
780 3145527
781 3150678
782 3154320
783 3157210
784 3186274
785 3217150
786 3220690
787 3224375
788 3226041
789 3229688
790 3232138
791 3239000
792 3249168
793 3253810
794 3255186
795 3258025
796 3258970
797 3269266
798 3276650
799 3288375
800 3314432
801 3318975
802 3331172
803 3335290
804 3350295
805 3352752
806 3355330
807 3359564
808 3370653
809 3402135
810 3404079
811 3405610
812 3406208
813 3419325
814 3424746
815 3431000
816 3444012
817 3455276
818 3455881
819 3460282
820 3470376
821 3495800
822 3497571
823 3500970
824 3507200
825 3510672
826 3526432
827 3530170
828 3531375
829 3531682
830 3532140
831 3536170
832 3543548
833 3547280
834 3551000
835 3551445
836 3578890
837 3598842
838 3599000
839 3599784
840 3605802
841 3614150
842 3617866
843 3619215
844 3622784
845 3629228
846 3637062
847 3643728
848 3646228
849 3652492
850 3668106
851 3670878
852 3679616
853 3681390
854 3697210
855 3703632
856 3704924
857 3731182
858 3733452
859 3733520
860 3736656
861 3737360
862 3738768
863 3760162
864 3790450
865 3813885
866 3815650
867 3816534
868 3822610
869 3824470
870 3833522
871 3834384
872 3841966
873 3861332
874 3866100
875 3893600
876 3896256
877 3901095
878 3909490
879 3924600
880 3938370
881 3938382
882 3959739
883 3959878
884 3968811
885 3974760
886 3978390
887 4005248
888 4007936
889 4012944
890 4015760
891 4018950
892 4030208
893 4034338
894 4039119
895 4042090
896 4049595
897 4053231
898 4064746
899 4072848
900 4079295
901 4086650
902 4092529
903 4098490
904 4107360
905 4111968
906 4112136
907 4119687
908 4131920
909 4136720
910 4165830
911 4166127
912 4170015
913 4171602
914 4189510
915 4199426
916 4214144
917 4222608
918 4223890
919 4226170
920 4243498
921 4257495
922 4262314
923 4262682
924 4265360
925 4266218
926 4269384
927 4277259
928 4279150
929 4292100
930 4297488
931 4298624
932 4299022
933 4333810
934 4336734
935 4346448
936 4347920
937 4350346
938 4353950
939 4364325
940 4368154
941 4376673
942 4384974
943 4387344
944 4399158
945 4406898
946 4419584
947 4432870
948 4433792
949 4434500
950 4440090
951 4443362
952 4458216
953 4459794
954 4465500
955 4466310
956 4466410
957 4469600
958 4528080
959 4531690
960 4536875
961 4542408
962 4552064
963 4568212
964 4571784
965 4582160
966 4620780
967 4625964
968 4628480
969 4631242
970 4635720
971 4642688
972 4644120
973 4650075
974 4655112
975 4677838
976 4686628
977 4691712
978 4711448
979 4712862
980 4719330
981 4722146
982 4727295
983 4748544
984 4752432
985 4759424
986 4759690
987 4787055
988 4788322
989 4789520
990 4798590
991 4799712
992 4829770
993 4843904
994 4849856
995 4858515
996 4866615
997 4868721
998 4894120
999 4894736
1000 4904375