1 2
2 6
3 8
4 20
5 42
6 75
7 90
8 117
9 154
10 156
11 189
12 220
13 363
14 385
15 490
16 525
17 702
18 775
19 777
20 845
21 975
22 990
23 1050
24 1183
25 1276
26 1300
27 1505
28 1587
29 1628
30 1742
31 1806
32 1824
33 1860
34 1905
35 1911
36 2436
37 2496
38 2523
39 2541
40 2793
41 2860
42 2943
43 3660
44 3720
45 3800
46 3960
47 4309
48 5043
49 5060
50 5390
51 5540
52 5994
53 6069
54 6160
55 6664
56 6845
57 8127
58 8268
59 8325
60 8427
61 8550
62 9295
63 9300
64 9386
65 9583
66 10571
67 11109
68 11253
69 11625
70 12045
71 12324
72 12402
73 12771
74 12870
75 12992
76 13050
77 13328
78 14035
79 14880
80 15190
81 16470
82 16650
83 17385
84 18490
85 19520
86 19894
87 20016
88 20300
89 20667
90 20691
91 21238
92 22139
93 22575
94 22770
95 22785
96 23763
97 24492
98 24609
99 24648
100 24804
101 24986
102 25128
103 25376
104 26047
105 26645
106 26676
107 27225
108 27348
109 28630
110 29820
111 29890
112 30500
113 31408
114 31434
115 32799
116 32864
117 33480
118 34160
119 35844
120 37303
121 37510
122 37800
123 38307
124 39710
125 39765
126 39995
127 40180
128 41262
129 42224
130 44220
131 44286
132 44597
133 44730
134 44890
135 45150
136 45570
137 45750
138 46389
139 47045
140 48373
141 48546
142 48872
143 49419
144 49926
145 49966
146 50869
147 51483
148 51898
149 52155
150 52503
151 52548
152 54362
153 55275
154 56724
155 56925
156 56952
157 58050
158 58968
159 59072
160 59248
161 60200
162 60450
163 61225
164 62410
165 62784
166 65286
167 68250
168 68614
169 68900
170 69277
171 69290
172 70512
173 71570
174 71740
175 72009
176 73161
177 73575
178 74022
179 74263
180 76048
181 76821
182 78242
183 79173
184 79520
185 80360
186 80586
187 81900
188 82936
189 82973
190 84048
191 84096
192 85848
193 86086
194 88620
195 89540
196 89775
197 89787
198 90900
199 92655
200 93092
201 94734
202 96123
203 96138
204 96237
205 97060
206 98100
207 99970
208 100646
209 101738
210 102180
211 106200
212 107604
213 108655
214 109263
215 109443
216 111573
217 111910
218 112064
219 112332
220 113520
221 114512
222 114842
223 115351
224 116441
225 117242
226 118827
227 120800
228 120827
229 121647
230 121954
231 127193
232 130683
233 131144
234 135340
235 135377
236 135872
237 136120
238 137898
239 138165
240 141360
241 143724
242 143811
243 144669
244 144738
245 146610
246 146848
247 147150
248 147693
249 154050
250 156333
251 156618
252 156636
253 159159
254 159607
255 159750
256 159953
257 160200
258 160360
259 161290
260 161665
261 162867
262 163212
263 163947
264 165825
265 166624
266 166752
267 167433
268 167688
269 171363
270 175725
271 176820
272 177240
273 179180
274 179340
275 181356
276 182700
277 186245
278 189003
279 189357
280 191535
281 193210
282 194994
283 196656
284 197632
285 198468
286 198990
287 200018
288 200025
289 202496
290 203390
291 206180
292 208278
293 208481
294 208940
295 213342
296 214221
297 218460
298 219835
299 228600
300 229327
301 232155
302 233024
303 235950
304 236094
305 236883
306 237820
307 238744
308 239305
309 240429
310 243133
311 243530
312 244530
313 244610
314 247450
315 249210
316 250811
317 252567
318 253028
319 257446
320 257547
321 264435
322 265205
323 265690
324 267531
325 267982
326 271518
327 272405
328 272480
329 275834
330 275930
331 280782
332 280800
333 283125
334 287451
335 287455
336 289261
337 292680
338 293205
339 293220
340 293400
341 296020
342 296064
343 297036
344 298248
345 303490
346 305122
347 306451
348 308919
349 309690
350 310050
351 312676
352 321315
353 323952
354 324005
355 330075
356 330220
357 335038
358 336192
359 337218
360 342056
361 344929
362 346086
363 350441
364 350635
365 352314
366 353760
367 355224
368 355737
369 355950
370 356097
371 359156
372 360371
373 360381
374 361130
375 361500
376 364140
377 367040
378 369950
379 371287
380 378216
381 378576
382 383110
383 383264
384 383645
385 385385
386 386595
387 386643
388 387942
389 388080
390 393198
391 394149
392 396010
393 396195
394 396460
395 397012
396 397839
397 398790
398 399105
399 400050
400 406131
401 406567
402 407836
403 410478
404 411590
405 415184
406 417211
407 417545
408 417852
409 419965
410 421399
411 423900
412 426725
413 430910
414 434907
415 436260
416 436770
417 436920
418 437892
419 438020
420 439452
421 439835
422 442860
423 445924
424 448704
425 453936
426 454955
427 458835
428 460600
429 466375
430 468813
431 469784
432 477687
433 478540
434 489731
435 491970
436 492525
437 495880
438 497000
439 502346
440 509544
441 510496
442 514087
443 515808
444 516373
445 517495
446 520832
447 521280
448 524368
449 526683
450 529587
451 531300
452 532565
453 533400
454 536151
455 536313
456 537103
457 537342
458 540144
459 540764
460 545984
461 546315
462 546735
463 550676
464 551356
465 553875
466 557283
467 558030
468 560623
469 561290
470 564750
471 566250
472 567276
473 573190
474 574050
475 575840
476 578460
477 578746
478 579257
479 582560
480 584662
481 588747
482 592180
483 592896
484 595251
485 595404
486 596400
487 597324
488 600710
489 601008
490 602215
491 604296
492 605248
493 609700
494 613080
495 613795
496 620144
497 621720
498 622459
499 622765
500 624876
501 628509
502 631176
503 633000
504 633233
505 633668
506 637975
507 638891
508 646102
509 649593
510 653220
511 653455
512 657030
513 658530
514 659015
515 660150
516 681733
517 685783
518 686526
519 687113
520 693780
521 695645
522 699385
523 704220
524 704469
525 708960
526 718983
527 721800
528 721990
529 722423
530 723000
531 723240
532 723243
533 723730
534 735156
535 738461
536 741494
537 743057
538 745602
539 751023
540 752419
541 753423
542 755363
543 757050
544 761175
545 763455
546 766927
547 766992
548 768356
549 769515
550 773718
551 774761
552 777243
553 778224
554 782130
555 788040
556 789525
557 807851
558 809913
559 813163
560 814350
561 814580
562 815400
563 821845
564 824721
565 824850
566 828320
567 834470
568 836405
569 839930
570 841752
571 849344
572 850164
573 853957
574 862011
575 865839
576 867225
577 871342
578 874830
579 884676
580 885357
581 888264
582 888555
583 890409
584 892384
585 896458
586 897872
587 906516
588 912135
589 912968
590 913330
591 913550
592 921766
593 926400
594 928725
595 935482
596 937445
597 942490
598 942823
599 944720
600 945994
601 957033
602 959420
603 961185
604 965300
605 968070
606 973903
607 975051
608 979830
609 980575
610 983070
611 984653
612 985050
613 990352
614 991858
615 993540
616 996424
617 1003230
618 1003858
619 1006470
620 1015591
621 1017060
622 1021240
623 1022048
624 1025004
625 1029588
626 1029626
627 1031144
628 1031772
629 1036725
630 1043646
631 1052436
632 1054947
633 1058496
634 1060262
635 1061827
636 1064877
637 1065069
638 1070190
639 1074585
640 1083555
641 1085595
642 1097200
643 1098504
644 1099200
645 1101297
646 1103263
647 1104417
648 1105074
649 1108944
650 1109850
651 1110564
652 1121285
653 1138423
654 1140069
655 1140841
656 1146035
657 1155700
658 1166990
659 1169100
660 1169973
661 1175776
662 1177209
663 1183676
664 1185301
665 1188950
666 1193556
667 1194648
668 1199275
669 1203325
670 1205208
671 1206835
672 1212134
673 1217041
674 1219735
675 1220005
676 1220700
677 1228799
678 1232643
679 1238945
680 1242700
681 1243210
682 1248065
683 1249079
684 1252055
685 1264500
686 1266066
687 1279194
688 1279227
689 1292954
690 1299657
691 1302843
692 1305300
693 1309919
694 1310100
695 1311262
696 1312790
697 1314630
698 1315192
699 1316106
700 1317873
701 1321683
702 1323039
703 1324008
704 1324258
705 1327547
706 1343220
707 1346440
708 1351028
709 1355695
710 1355783
711 1362200
712 1365168
713 1367205
714 1368300
715 1375322
716 1387029
717 1390212
718 1391590
719 1399467
720 1405963
721 1409880
722 1410107
723 1412516
724 1417080
725 1418580
726 1420302
727 1421265
728 1421706
729 1424775
730 1426360
731 1429191
732 1430715
733 1444359
734 1451110
735 1452549
736 1455636
737 1467664
738 1471194
739 1473500
740 1483815
741 1484017
742 1485990
743 1497678
744 1501888
745 1503072
746 1515150
747 1516180
748 1517943
749 1540008
750 1550883
751 1558080
752 1572786
753 1584495
754 1591380
755 1593480
756 1594215
757 1595048
758 1595973
759 1596420
760 1597563
761 1598084
762 1598360
763 1601523
764 1604029
765 1604316
766 1610596
767 1618560
768 1622700
769 1631357
770 1642039
771 1650200
772 1656147
773 1664645
774 1671496
775 1679025
776 1684200
777 1691835
778 1705550
779 1706900
780 1709680
781 1721400
782 1729986
783 1734894
784 1737363
785 1739763
786 1741920
787 1750008
788 1750860
789 1752365
790 1759109
791 1773947
792 1776674
793 1784090
794 1786939
795 1787170
796 1790731
797 1792665
798 1802829
799 1804660
800 1811712
801 1820224
802 1822534
803 1823050
804 1825936
805 1828048
806 1835402
807 1841555
808 1845006
809 1849330
810 1849337
811 1852873
812 1854567
813 1875731
814 1878541
815 1879105
816 1895940
817 1909466
818 1914403
819 1927905
820 1928845
821 1930673
822 1934710
823 1937045
824 1937727
825 1949365
826 1949651
827 1952820
828 1963443
829 1965150
830 1966106
831 1968780
832 1973085
833 1998421
834 2002935
835 2031141
836 2035152
837 2039187
838 2048695
839 2056100
840 2057248
841 2059434
842 2060955
843 2067520
844 2070035
845 2089854
846 2100452
847 2101387
848 2101608
849 2110020
850 2113458
851 2115842
852 2117271
853 2120160
854 2123583
855 2124640
856 2126600
857 2132893
858 2139060
859 2139522
860 2165310
861 2174653
862 2179650
863 2191726
864 2207335
865 2210250
866 2212875
867 2227567
868 2227748
869 2234852
870 2238595
871 2241888
872 2253750
873 2264645
874 2280908
875 2284408
876 2291436
877 2299185
878 2301030
879 2302656
880 2307384
881 2310012
882 2312289
883 2318490
884 2330503
885 2332660
886 2335528
887 2343328
888 2353905
889 2355198
890 2366690
891 2371690
892 2383821
893 2384880
894 2392775
895 2404745
896 2412032
897 2423384
898 2437357
899 2445963
900 2459960
901 2460331
902 2462912
903 2473146
904 2489763
905 2490010
906 2501058
907 2507967
908 2508228
909 2510832
910 2513405
911 2519903
912 2528407
913 2528589
914 2533800
915 2533846
916 2538126
917 2539004
918 2541600
919 2547922
920 2562987
921 2566732
922 2570235
923 2575314
924 2579143
925 2585154
926 2585338
927 2615733
928 2627640
929 2629260
930 2629800
931 2630441
932 2633280
933 2637525
934 2637921
935 2657320
936 2661571
937 2661765
938 2670304
939 2670381
940 2673825
941 2679933
942 2680755
943 2682780
944 2684576
945 2686440
946 2691255
947 2712312
948 2713650
949 2720808
950 2724627
951 2725550
952 2725576
953 2726318
954 2726625
955 2729179
956 2736039
957 2738290
958 2742375
959 2742377
960 2755350
961 2762208
962 2779712
963 2780424
964 2781200
965 2804920
966 2809355
967 2822079
968 2826600
969 2830800
970 2834512
971 2841750
972 2845518
973 2863952
974 2869648
975 2869745
976 2872660
977 2880570
978 2884200
979 2887496
980 2890056
981 2901404
982 2905110
983 2937732
984 2940345
985 2940600
986 2944900
987 2974482
988 2980176
989 2988461
990 2992896
991 2997722
992 3001446
993 3003696
994 3004000
995 3006144
996 3024015
997 3034993
998 3035886
999 3040100
1000 3042975