1 1
2 3
3 15
4 29
5 61
6 87
7 139
8 177
9 249
10 299
11 391
12 453
13 565
14 639
15 771
16 857
17 1009
18 1107
19 1279
20 1389
21 1581
22 1703
23 1915
24 2049
25 2281
26 2427
27 2679
28 2837
29 3109
30 3279
31 3571
32 3753
33 4065
34 4259
35 4591
36 4797
37 5149
38 5367
39 5739
40 5969
41 6361
42 6603
43 7015
44 7269
45 7701
46 7967
47 8419
48 8697
49 9169
50 9459
51 9951
52 10253
53 10765
54 11079
55 11611
56 11937
57 12489
58 12827
59 13399
60 13749
61 14341
62 14703
63 15315
64 15689
65 16321
66 16707
67 17359
68 17757
69 18429
70 18839
71 19531
72 19953
73 20665
74 21099
75 21831
76 22277
77 23029
78 23487
79 24259
80 24729
81 25521
82 26003
83 26815
84 27309
85 28141
86 28647
87 29499
88 30017
89 30889
90 31419
91 32311
92 32853
93 33765
94 34319
95 35251
96 35817
97 36769
98 37347
99 38319
100 38909
101 39901
102 40503
103 41515
104 42129
105 43161
106 43787
107 44839
108 45477
109 46549
110 47199
111 48291
112 48953
113 50065
114 50739
115 51871
116 52557
117 53709
118 54407
119 55579
120 56289
121 57481
122 58203
123 59415
124 60149
125 61381
126 62127
127 63379
128 64137
129 65409
130 66179
131 67471
132 68253
133 69565
134 70359
135 71691
136 72497
137 73849
138 74667
139 76039
140 76869
141 78261
142 79103
143 80515
144 81369
145 82801
146 83667
147 85119
148 85997
149 87469
150 88359
151 89851
152 90753
153 92265
154 93179
155 94711
156 95637
157 97189
158 98127
159 99699
160 100649
161 102241
162 103203
163 104815
164 105789
165 107421
166 108407
167 110059
168 111057
169 112729
170 113739
171 115431
172 116453
173 118165
174 119199
175 120931
176 121977
177 123729
178 124787
179 126559
180 127629
181 129421
182 130503
183 132315
184 133409
185 135241
186 136347
187 138199
188 139317
189 141189
190 142319
191 144211
192 145353
193 147265
194 148419
195 150351
196 151517
197 153469
198 154647
199 156619
200 157809
201 159801
202 161003
203 163015
204 164229
205 166261
206 167487
207 169539
208 170777
209 172849
210 174099
211 176191
212 177453
213 179565
214 180839
215 182971
216 184257
217 186409
218 187707
219 189879
220 191189
221 193381
222 194703
223 196915
224 198249
225 200481
226 201827
227 204079
228 205437
229 207709
230 209079
231 211371
232 212753
233 215065
234 216459
235 218791
236 220197
237 222549
238 223967
239 226339
240 227769
241 230161
242 231603
243 234015
244 235469
245 237901
246 239367
247 241819
248 243297
249 245769
250 247259
251 249751
252 251253
253 253765
254 255279
255 257811
256 259337
257 261889
258 263427
259 265999
260 267549
261 270141
262 271703
263 274315
264 275889
265 278521
266 280107
267 282759
268 284357
269 287029
270 288639
271 291331
272 292953
273 295665
274 297299
275 300031
276 301677
277 304429
278 306087
279 308859
280 310529
281 313321
282 315003
283 317815
284 319509
285 322341
286 324047
287 326899
288 328617
289 331489
290 333219
291 336111
292 337853
293 340765
294 342519
295 345451
296 347217
297 350169
298 351947
299 354919
300 356709
301 359701
302 361503
303 364515
304 366329
305 369361
306 371187
307 374239
308 376077
309 379149
310 380999
311 384091
312 385953
313 389065
314 390939
315 394071
316 395957
317 399109
318 401007
319 404179
320 406089
321 409281
322 411203
323 414415
324 416349
325 419581
326 421527
327 424779
328 426737
329 430009
330 431979
331 435271
332 437253
333 440565
334 442559
335 445891
336 447897
337 451249
338 453267
339 456639
340 458669
341 462061
342 464103
343 467515
344 469569
345 473001
346 475067
347 478519
348 480597
349 484069
350 486159
351 489651
352 491753
353 495265
354 497379
355 500911
356 503037
357 506589
358 508727
359 512299
360 514449
361 518041
362 520203
363 523815
364 525989
365 529621
366 531807
367 535459
368 537657
369 541329
370 543539
371 547231
372 549453
373 553165
374 555399
375 559131
376 561377
377 565129
378 567387
379 571159
380 573429
381 577221
382 579503
383 583315
384 585609
385 589441
386 591747
387 595599
388 597917
389 601789
390 604119
391 608011
392 610353
393 614265
394 616619
395 620551
396 622917
397 626869
398 629247
399 633219
400 635609
401 639601
402 642003
403 646015
404 648429
405 652461
406 654887
407 658939
408 661377
409 665449
410 667899
411 671991
412 674453
413 678565
414 681039
415 685171
416 687657
417 691809
418 694307
419 698479
420 700989
421 705181
422 707703
423 711915
424 714449
425 718681
426 721227
427 725479
428 728037
429 732309
430 734879
431 739171
432 741753
433 746065
434 748659
435 752991
436 755597
437 759949
438 762567
439 766939
440 769569
441 773961
442 776603
443 781015
444 783669
445 788101
446 790767
447 795219
448 797897
449 802369
450 805059
451 809551
452 812253
453 816765
454 819479
455 824011
456 826737
457 831289
458 834027
459 838599
460 841349
461 845941
462 848703
463 853315
464 856089
465 860721
466 863507
467 868159
468 870957
469 875629
470 878439
471 883131
472 885953
473 890665
474 893499
475 898231
476 901077
477 905829
478 908687
479 913459
480 916329
481 921121
482 924003
483 928815
484 931709
485 936541
486 939447
487 944299
488 947217
489 952089
490 955019
491 959911
492 962853
493 967765
494 970719
495 975651
496 978617
497 983569
498 986547
499 991519
500 994509
501 999501
502 1002503
503 1007515
504 1010529
505 1015561
506 1018587
507 1023639
508 1026677
509 1031749
510 1034799
511 1039891
512 1042953
513 1048065
514 1051139
515 1056271
516 1059357
517 1064509
518 1067607
519 1072779
520 1075889
521 1081081
522 1084203
523 1089415
524 1092549
525 1097781
526 1100927
527 1106179
528 1109337
529 1114609
530 1117779
531 1123071
532 1126253
533 1131565
534 1134759
535 1140091
536 1143297
537 1148649
538 1151867
539 1157239
540 1160469
541 1165861
542 1169103
543 1174515
544 1177769
545 1183201
546 1186467
547 1191919
548 1195197
549 1200669
550 1203959
551 1209451
552 1212753
553 1218265
554 1221579
555 1227111
556 1230437
557 1235989
558 1239327
559 1244899
560 1248249
561 1253841
562 1257203
563 1262815
564 1266189
565 1271821
566 1275207
567 1280859
568 1284257
569 1289929
570 1293339
571 1299031
572 1302453
573 1308165
574 1311599
575 1317331
576 1320777
577 1326529
578 1329987
579 1335759
580 1339229
581 1345021
582 1348503
583 1354315
584 1357809
585 1363641
586 1367147
587 1372999
588 1376517
589 1382389
590 1385919
591 1391811
592 1395353
593 1401265
594 1404819
595 1410751
596 1414317
597 1420269
598 1423847
599 1429819
600 1433409
601 1439401
602 1443003
603 1449015
604 1452629
605 1458661
606 1462287
607 1468339
608 1471977
609 1478049
610 1481699
611 1487791
612 1491453
613 1497565
614 1501239
615 1507371
616 1511057
617 1517209
618 1520907
619 1527079
620 1530789
621 1536981
622 1540703
623 1546915
624 1550649
625 1556881
626 1560627
627 1566879
628 1570637
629 1576909
630 1580679
631 1586971
632 1590753
633 1597065
634 1600859
635 1607191
636 1610997
637 1617349
638 1621167
639 1627539
640 1631369
641 1637761
642 1641603
643 1648015
644 1651869
645 1658301
646 1662167
647 1668619
648 1672497
649 1678969
650 1682859
651 1689351
652 1693253
653 1699765
654 1703679
655 1710211
656 1714137
657 1720689
658 1724627
659 1731199
660 1735149
661 1741741
662 1745703
663 1752315
664 1756289
665 1762921
666 1766907
667 1773559
668 1777557
669 1784229
670 1788239
671 1794931
672 1798953
673 1805665
674 1809699
675 1816431
676 1820477
677 1827229
678 1831287
679 1838059
680 1842129
681 1848921
682 1853003
683 1859815
684 1863909
685 1870741
686 1874847
687 1881699
688 1885817
689 1892689
690 1896819
691 1903711
692 1907853
693 1914765
694 1918919
695 1925851
696 1930017
697 1936969
698 1941147
699 1948119
700 1952309
701 1959301
702 1963503
703 1970515
704 1974729
705 1981761
706 1985987
707 1993039
708 1997277
709 2004349
710 2008599
711 2015691
712 2019953
713 2027065
714 2031339
715 2038471
716 2042757
717 2049909
718 2054207
719 2061379
720 2065689
721 2072881
722 2077203
723 2084415
724 2088749
725 2095981
726 2100327
727 2107579
728 2111937
729 2119209
730 2123579
731 2130871
732 2135253
733 2142565
734 2146959
735 2154291
736 2158697
737 2166049
738 2170467
739 2177839
740 2182269
741 2189661
742 2194103
743 2201515
744 2205969
745 2213401
746 2217867
747 2225319
748 2229797
749 2237269
750 2241759
751 2249251
752 2253753
753 2261265
754 2265779
755 2273311
756 2277837
757 2285389
758 2289927
759 2297499
760 2302049
761 2309641
762 2314203
763 2321815
764 2326389
765 2334021
766 2338607
767 2346259
768 2350857
769 2358529
770 2363139
771 2370831
772 2375453
773 2383165
774 2387799
775 2395531
776 2400177
777 2407929
778 2412587
779 2420359
780 2425029
781 2432821
782 2437503
783 2445315
784 2450009
785 2457841
786 2462547
787 2470399
788 2475117
789 2482989
790 2487719
791 2495611
792 2500353
793 2508265
794 2513019
795 2520951
796 2525717
797 2533669
798 2538447
799 2546419
800 2551209
801 2559201
802 2564003
803 2572015
804 2576829
805 2584861
806 2589687
807 2597739
808 2602577
809 2610649
810 2615499
811 2623591
812 2628453
813 2636565
814 2641439
815 2649571
816 2654457
817 2662609
818 2667507
819 2675679
820 2680589
821 2688781
822 2693703
823 2701915
824 2706849
825 2715081
826 2720027
827 2728279
828 2733237
829 2741509
830 2746479
831 2754771
832 2759753
833 2768065
834 2773059
835 2781391
836 2786397
837 2794749
838 2799767
839 2808139
840 2813169
841 2821561
842 2826603
843 2835015
844 2840069
845 2848501
846 2853567
847 2862019
848 2867097
849 2875569
850 2880659
851 2889151
852 2894253
853 2902765
854 2907879
855 2916411
856 2921537
857 2930089
858 2935227
859 2943799
860 2948949
861 2957541
862 2962703
863 2971315
864 2976489
865 2985121
866 2990307
867 2998959
868 3004157
869 3012829
870 3018039
871 3026731
872 3031953
873 3040665
874 3045899
875 3054631
876 3059877
877 3068629
878 3073887
879 3082659
880 3087929
881 3096721
882 3102003
883 3110815
884 3116109
885 3124941
886 3130247
887 3139099
888 3144417
889 3153289
890 3158619
891 3167511
892 3172853
893 3181765
894 3187119
895 3196051
896 3201417
897 3210369
898 3215747
899 3224719
900 3230109
901 3239101
902 3244503
903 3253515
904 3258929
905 3267961
906 3273387
907 3282439
908 3287877
909 3296949
910 3302399
911 3311491
912 3316953
913 3326065
914 3331539
915 3340671
916 3346157
917 3355309
918 3360807
919 3369979
920 3375489
921 3384681
922 3390203
923 3399415
924 3404949
925 3414181
926 3419727
927 3428979
928 3434537
929 3443809
930 3449379
931 3458671
932 3464253
933 3473565
934 3479159
935 3488491
936 3494097
937 3503449
938 3509067
939 3518439
940 3524069
941 3533461
942 3539103
943 3548515
944 3554169
945 3563601
946 3569267
947 3578719
948 3584397
949 3593869
950 3599559
951 3609051
952 3614753
953 3624265
954 3629979
955 3639511
956 3645237
957 3654789
958 3660527
959 3670099
960 3675849
961 3685441
962 3691203
963 3700815
964 3706589
965 3716221
966 3722007
967 3731659
968 3737457
969 3747129
970 3752939
971 3762631
972 3768453
973 3778165
974 3783999
975 3793731
976 3799577
977 3809329
978 3815187
979 3824959
980 3830829
981 3840621
982 3846503
983 3856315
984 3862209
985 3872041
986 3877947
987 3887799
988 3893717
989 3903589
990 3909519
991 3919411
992 3925353
993 3935265
994 3941219
995 3951151
996 3957117
997 3967069
998 3973047
999 3983019
1000 3989009