1 12
2 581
3 1014
4 1036
5 1180
6 1272
7 1746
8 2553
9 3420
10 3741
11 4140
12 4544
13 5104
14 5238
15 5313
16 5966
17 7134
18 7272
19 8174
20 8346
21 8549
22 9153
23 9525
24 9536
25 10476
26 11070
27 11800
28 12350
29 12882
30 13481
31 13702
32 14045
33 15341
34 15974
35 16415
36 16999
37 17051
38 17220
39 17444
40 18361
41 18798
42 20237
43 20648
44 20792
45 21025
46 21472
47 21816
48 22016
49 22192
50 22933
51 23652
52 23725
53 24490
54 26750
55 28912
56 29341
57 32929
58 33072
59 33269
60 33320
61 33902
62 34034
63 34200
64 36680
65 37310
66 39888
67 40807
68 41038
69 41310
70 41400
71 42273
72 42705
73 43981
74 44032
75 46632
76 47538
77 48773
78 49321
79 50560
80 51150
81 52156
82 52682
83 57670
84 58949
85 60168
86 60320
87 60593
88 61028
89 62080
90 62727
91 62835
92 63080
93 63393
94 63529
95 63928
96 64614
97 64701
98 68508
99 70384
100 72267
101 72416
102 76921
103 77531
104 77618
105 78217
106 78288
107 78822
108 81437
109 83517
110 86460
111 86674
112 87761
113 93269
114 94956
115 95669
116 95771
117 96660
118 97734
119 98150
120 98340
121 99234
122 99592
123 102336
124 103095
125 103576
126 106434
127 107242
128 108843
129 110544
130 110625
131 110700
132 110704
133 111328
134 111549
135 112398
136 113920
137 114669
138 116920
139 117312
140 118000
141 118047
142 118128
143 119133
144 122409
145 122757
146 123500
147 126270
148 128122
149 129921
150 130910
151 131651
152 134505
153 135783
154 137605
155 138330
156 140798
157 140844
158 141219
159 142450
160 144398
161 145266
162 145669
163 146146
164 150877
165 151317
166 152303
167 154071
168 155358
169 157122
170 157626
171 160176
172 161590
173 163908
174 164008
175 164198
176 165094
177 165242
178 166341
179 166551
180 167277
181 168112
182 168210
183 169580
184 170476
185 171810
186 172200
187 174276
188 175480
189 175740
190 178412
191 184789
192 185334
193 186677
194 187580
195 189501
196 190593
197 190893
198 191224
199 191619
200 192231
201 194220
202 195275
203 195444
204 200466
205 200695
206 200788
207 208065
208 208953
209 209070
210 209389
211 212139
212 215589
213 215943
214 216733
215 217322
216 217626
217 218120
218 220899
219 222547
220 222921
221 225036
222 226629
223 228250
224 231198
225 234009
226 235799
227 235941
228 236292
229 237797
230 239358
231 241560
232 241976
233 242606
234 242692
235 243040
236 243628
237 244900
238 244970
239 245024
240 246620
241 249734
242 249780
243 251482
244 256921
245 257550
246 258192
247 263120
248 263940
249 264099
250 264684
251 265540
252 267462
253 267500
254 269448
255 270777
256 272950
257 273350
258 275494
259 277614
260 280060
261 280275
262 281596
263 282315
264 283880
265 285186
266 287283
267 288743
268 288898
269 292434
270 298290
271 302176
272 303810
273 303909
274 306064
275 306393
276 308142
277 310368
278 310554
279 310635
280 312620
281 312697
282 313720
283 316158
284 316910
285 317576
286 317724
287 318652
288 321715
289 322624
290 323268
291 323547
292 325017
293 325164
294 328158
295 329759
296 330995
297 333200
298 337014
299 337025
300 337225
301 337932
302 342000
303 345709
304 346053
305 358581
306 360983
307 362944
308 364021
309 366212
310 366800
311 368420
312 368549
313 373100
314 376040
315 376625
316 376942
317 380289
318 380397
319 380804
320 385924
321 389250
322 389869
323 393575
324 395382
325 395824
326 396625
327 397579
328 398361
329 399608
330 400158
331 400710
332 401016
333 401258
334 403515
335 406945
336 408747
337 410564
338 410750
339 413100
340 413725
341 414000
342 414884
343 414963
344 418180
345 419661
346 420970
347 422136
348 425196
349 425537
350 429284
351 429403
352 431298
353 432744
354 433504
355 433552
356 433964
357 436650
358 439350
359 439790
360 440907
361 446394
362 446784
363 448615
364 451209
365 452270
366 452530
367 453915
368 454750
369 455026
370 455853
371 457989
372 458950
373 459240
374 464219
375 464280
376 467103
377 467127
378 468657
379 470008
380 470340
381 470645
382 470932
383 471965
384 472283
385 472648
386 474411
387 475080
388 475950
389 476096
390 478332
391 481690
392 482230
393 482406
394 488612
395 488720
396 490625
397 490750
398 493317
399 493765
400 495704
401 498332
402 498870
403 503860
404 503936
405 504218
406 505600
407 506655
408 506850
409 507104
410 511500
411 513814
412 514290
413 516840
414 517930
415 520724
416 523979
417 525548
418 526864
419 529518
420 530725
421 533466
422 533664
423 533991
424 534240
425 540592
426 544357
427 544401
428 545529
429 547080
430 548418
431 552024
432 552653
433 553475
434 553926
435 554435
436 555582
437 556556
438 557436
439 559715
440 560272
441 561246
442 562796
443 564060
444 566480
445 568882
446 576700
447 577044
448 578124
449 585150
450 589521
451 592644
452 602446
453 603200
454 604647
455 604903
456 607798
457 608715
458 615144
459 615519
460 617304
461 619125
462 620781
463 620800
464 622888
465 623664
466 623916
467 624312
468 628527
469 629832
470 630088
471 630800
472 631596
473 631873
474 632432
475 632529
476 634995
477 638148
478 639653
479 641953
480 642692
481 646485
482 647130
483 649044
484 654849
485 660654
486 662388
487 663992
488 664446
489 665344
490 670720
491 673015
492 674177
493 679360
494 681795
495 682363
496 688288
497 690537
498 700848
499 705925
500 709275
501 709410
502 709734
503 713069
504 714015
505 714070
506 718301
507 720650
508 727080
509 732354
510 733720
511 734305
512 734390
513 735042
514 736625
515 737712
516 741699
517 743232
518 743330
519 744906
520 746031
521 748104
522 750878
523 753858
524 754369
525 755595
526 755915
527 760347
528 764904
529 770302
530 771039
531 777101
532 785764
533 787512
534 802384
535 806943
536 813358
537 817245
538 820911
539 821304
540 822096
541 822360
542 822460
543 830844
544 833497
545 837692
546 838926
547 839216
548 841050
549 842044
550 852975
551 858884
552 861126
553 864600
554 864616
555 872423
556 875704
557 877059
558 877496
559 878409
560 879360
561 885112
562 885157
563 888528
564 889319
565 893106
566 894989
567 895053
568 898309
569 903507
570 904488
571 907625
572 910336
573 914640
574 917182
575 919270
576 923375
577 926064
578 926079
579 932274
580 932862
581 934351
582 936625
583 939911
584 941034
585 942216
586 943410
587 944064
588 948117
589 949501
590 949784
591 952224
592 954560
593 955110
594 955353
595 956226
596 956288
597 957229
598 959804
599 960628
600 960752
601 963644
602 964146
603 966600
604 968032
605 968068
606 968893
607 971866
608 973126
609 981500
610 982452
611 982468
612 983400
613 983437
614 983564
615 990273
616 990305
617 992544
618 995694
619 996869
620 1001805
621 1005312
622 1011654
623 1017575
624 1021482
625 1025856
626 1027208
627 1028742
628 1031016
629 1035828
630 1036892
631 1039616
632 1039840
633 1042778
634 1045925
635 1046276
636 1046730
637 1048952
638 1049220
639 1050975
640 1052880
641 1059240
642 1061095
643 1062765
644 1064097
645 1072536
646 1073520
647 1088906
648 1092234
649 1097555
650 1103520
651 1107000
652 1109472
653 1110592
654 1111320
655 1117660
656 1119784
657 1119820
658 1121912
659 1122448
660 1123717
661 1127288
662 1128372
663 1138371
664 1139200
665 1142078
666 1152816
667 1153956
668 1160320
669 1160672
670 1162477
671 1165568
672 1169200
673 1172232
674 1172308
675 1172625
676 1173760
677 1173874
678 1177092
679 1177660
680 1177845
681 1180000
682 1180655
683 1188882
684 1193723
685 1193770
686 1194220
687 1194597
688 1197072
689 1199098
690 1203916
691 1216096
692 1221577
693 1225824
694 1230320
695 1233537
696 1233980
697 1235000
698 1236053
699 1236750
700 1238435
701 1238941
702 1238976
703 1239408
704 1239854
705 1242098
706 1242670
707 1243380
708 1245198
709 1247085
710 1249760
711 1250096
712 1251222
713 1252152
714 1262608
715 1262700
716 1267950
717 1268740
718 1273635
719 1275869
720 1276240
721 1279509
722 1281150
723 1282757
724 1284316
725 1285440
726 1286436
727 1286505
728 1288701
729 1294280
730 1295426
731 1300880
732 1302496
733 1302795
734 1309100
735 1309959
736 1311299
737 1314240
738 1314876
739 1316920
740 1327238
741 1331148
742 1332318
743 1332450
744 1332528
745 1335296
746 1338672
747 1339030
748 1347580
749 1349094
750 1349649
751 1352560
752 1362842
753 1365795
754 1366325
755 1366925
756 1368815
757 1371152
758 1374080
759 1379530
760 1380468
761 1382024
762 1383300
763 1386279
764 1389440
765 1392435
766 1393848
767 1395189
768 1395765
769 1401106
770 1406703
771 1407090
772 1412068
773 1412608
774 1412696
775 1417520
776 1420296
777 1420782
778 1421056
779 1422225
780 1424500
781 1426128
782 1428030
783 1428105
784 1432944
785 1437150
786 1439130
787 1442772
788 1445886
789 1446432
790 1453296
791 1455115
792 1458912
793 1460935
794 1469193
795 1472040
796 1473150
797 1474944
798 1481350
799 1484197
800 1491971
801 1492864
802 1499274
803 1499366
804 1500642
805 1514780
806 1520750
807 1521058
808 1521625
809 1522717
810 1525554
811 1531248
812 1534302
813 1535296
814 1535664
815 1539915
816 1541050
817 1541988
818 1543256
819 1555606
820 1556076
821 1557080
822 1558773
823 1559404
824 1566480
825 1567920
826 1577016
827 1579158
828 1581312
829 1583973
830 1585195
831 1586921
832 1589699
833 1591304
834 1592160
835 1592625
836 1596760
837 1596776
838 1599640
839 1599952
840 1610193
841 1613575
842 1614384
843 1615900
844 1618417
845 1618587
846 1622733
847 1629315
848 1630090
849 1631232
850 1634679
851 1637370
852 1638168
853 1650987
854 1651968
855 1654656
856 1654686
857 1654884
858 1658712
859 1659762
860 1667861
861 1670886
862 1671449
863 1674869
864 1675023
865 1679145
866 1682100
867 1682758
868 1686519
869 1688728
870 1691352
871 1692007
872 1695800
873 1696761
874 1702476
875 1702740
876 1704944
877 1712373
878 1718100
879 1720810
880 1722000
881 1725585
882 1728734
883 1731180
884 1734170
885 1737519
886 1738376
887 1741758
888 1743616
889 1745380
890 1745575
891 1749951
892 1753244
893 1754800
894 1757400
895 1757715
896 1758072
897 1759839
898 1762474
899 1763359
900 1764177
901 1769470
902 1770208
903 1771250
904 1772134
905 1772776
906 1775037
907 1775670
908 1780325
909 1783827
910 1784439
911 1785693
912 1785904
913 1786185
914 1786741
915 1789978
916 1790508
917 1794276
918 1796058
919 1799618
920 1803860
921 1809496
922 1810358
923 1818026
924 1821864
925 1825092
926 1830150
927 1835078
928 1845486
929 1849460
930 1850672
931 1859044
932 1859385
933 1866722
934 1870068
935 1871712
936 1872142
937 1875800
938 1879645
939 1880505
940 1890280
941 1892785
942 1893144
943 1893956
944 1894338
945 1896301
946 1898460
947 1901040
948 1902468
949 1914575
950 1917071
951 1917090
952 1917549
953 1918175
954 1921292
955 1932385
956 1932795
957 1935496
958 1937481
959 1937886
960 1942200
961 1943359
962 1943385
963 1948353
964 1948485
965 1952625
966 1953156
967 1953322
968 1960152
969 1966224
970 1978630
971 1980677
972 1982343
973 1985468
974 1988124
975 1992302
976 1993344
977 1995019
978 2002768
979 2006940
980 2007250
981 2015520
982 2024928
983 2026768
984 2038062
985 2041182
986 2041848
987 2046356
988 2048891
989 2054144
990 2072140
991 2076459
992 2080120
993 2081664
994 2090700
995 2093497
996 2098240
997 2105365
998 2107668
999 2111875
1000 2113375