1 1
2 5
3 17
4 29
5 53
6 73
7 109
8 137
9 185
10 221
11 281
12 325
13 397
14 449
15 533
16 593
17 689
18 757
19 865
20 941
21 1061
22 1145
23 1277
24 1369
25 1513
26 1613
27 1769
28 1877
29 2045
30 2161
31 2341
32 2465
33 2657
34 2789
35 2993
36 3133
37 3349
38 3497
39 3725
40 3881
41 4121
42 4285
43 4537
44 4709
45 4973
46 5153
47 5429
48 5617
49 5905
50 6101
51 6401
52 6605
53 6917
54 7129
55 7453
56 7673
57 8009
58 8237
59 8585
60 8821
61 9181
62 9425
63 9797
64 10049
65 10433
66 10693
67 11089
68 11357
69 11765
70 12041
71 12461
72 12745
73 13177
74 13469
75 13913
76 14213
77 14669
78 14977
79 15445
80 15761
81 16241
82 16565
83 17057
84 17389
85 17893
86 18233
87 18749
88 19097
89 19625
90 19981
91 20521
92 20885
93 21437
94 21809
95 22373
96 22753
97 23329
98 23717
99 24305
100 24701
101 25301
102 25705
103 26317
104 26729
105 27353
106 27773
107 28409
108 28837
109 29485
110 29921
111 30581
112 31025
113 31697
114 32149
115 32833
116 33293
117 33989
118 34457
119 35165
120 35641
121 36361
122 36845
123 37577
124 38069
125 38813
126 39313
127 40069
128 40577
129 41345
130 41861
131 42641
132 43165
133 43957
134 44489
135 45293
136 45833
137 46649
138 47197
139 48025
140 48581
141 49421
142 49985
143 50837
144 51409
145 52273
146 52853
147 53729
148 54317
149 55205
150 55801
151 56701
152 57305
153 58217
154 58829
155 59753
156 60373
157 61309
158 61937
159 62885
160 63521
161 64481
162 65125
163 66097
164 66749
165 67733
166 68393
167 69389
168 70057
169 71065
170 71741
171 72761
172 73445
173 74477
174 75169
175 76213
176 76913
177 77969
178 78677
179 79745
180 80461
181 81541
182 82265
183 83357
184 84089
185 85193
186 85933
187 87049
188 87797
189 88925
190 89681
191 90821
192 91585
193 92737
194 93509
195 94673
196 95453
197 96629
198 97417
199 98605
200 99401
201 100601
202 101405
203 102617
204 103429
205 104653
206 105473
207 106709
208 107537
209 108785
210 109621
211 110881
212 111725
213 112997
214 113849
215 115133
216 115993
217 117289
218 118157
219 119465
220 120341
221 121661
222 122545
223 123877
224 124769
225 126113
226 127013
227 128369
228 129277
229 130645
230 131561
231 132941
232 133865
233 135257
234 136189
235 137593
236 138533
237 139949
238 140897
239 142325
240 143281
241 144721
242 145685
243 147137
244 148109
245 149573
246 150553
247 152029
248 153017
249 154505
250 155501
251 157001
252 158005
253 159517
254 160529
255 162053
256 163073
257 164609
258 165637
259 167185
260 168221
261 169781
262 170825
263 172397
264 173449
265 175033
266 176093
267 177689
268 178757
269 180365
270 181441
271 183061
272 184145
273 185777
274 186869
275 188513
276 189613
277 191269
278 192377
279 194045
280 195161
281 196841
282 197965
283 199657
284 200789
285 202493
286 203633
287 205349
288 206497
289 208225
290 209381
291 211121
292 212285
293 214037
294 215209
295 216973
296 218153
297 219929
298 221117
299 222905
300 224101
301 225901
302 227105
303 228917
304 230129
305 231953
306 233173
307 235009
308 236237
309 238085
310 239321
311 241181
312 242425
313 244297
314 245549
315 247433
316 248693
317 250589
318 251857
319 253765
320 255041
321 256961
322 258245
323 260177
324 261469
325 263413
326 264713
327 266669
328 267977
329 269945
330 271261
331 273241
332 274565
333 276557
334 277889
335 279893
336 281233
337 283249
338 284597
339 286625
340 287981
341 290021
342 291385
343 293437
344 294809
345 296873
346 298253
347 300329
348 301717
349 303805
350 305201
351 307301
352 308705
353 310817
354 312229
355 314353
356 315773
357 317909
358 319337
359 321485
360 322921
361 325081
362 326525
363 328697
364 330149
365 332333
366 333793
367 335989
368 337457
369 339665
370 341141
371 343361
372 344845
373 347077
374 348569
375 350813
376 352313
377 354569
378 356077
379 358345
380 359861
381 362141
382 363665
383 365957
384 367489
385 369793
386 371333
387 373649
388 375197
389 377525
390 379081
391 381421
392 382985
393 385337
394 386909
395 389273
396 390853
397 393229
398 394817
399 397205
400 398801
401 401201
402 402805
403 405217
404 406829
405 409253
406 410873
407 413309
408 414937
409 417385
410 419021
411 421481
412 423125
413 425597
414 427249
415 429733
416 431393
417 433889
418 435557
419 438065
420 439741
421 442261
422 443945
423 446477
424 448169
425 450713
426 452413
427 454969
428 456677
429 459245
430 460961
431 463541
432 465265
433 467857
434 469589
435 472193
436 473933
437 476549
438 478297
439 480925
440 482681
441 485321
442 487085
443 489737
444 491509
445 494173
446 495953
447 498629
448 500417
449 503105
450 504901
451 507601
452 509405
453 512117
454 513929
455 516653
456 518473
457 521209
458 523037
459 525785
460 527621
461 530381
462 532225
463 534997
464 536849
465 539633
466 541493
467 544289
468 546157
469 548965
470 550841
471 553661
472 555545
473 558377
474 560269
475 563113
476 565013
477 567869
478 569777
479 572645
480 574561
481 577441
482 579365
483 582257
484 584189
485 587093
486 589033
487 591949
488 593897
489 596825
490 598781
491 601721
492 603685
493 606637
494 608609
495 611573
496 613553
497 616529
498 618517
499 621505
500 623501
501 626501
502 628505
503 631517
504 633529
505 636553
506 638573
507 641609
508 643637
509 646685
510 648721
511 651781
512 653825
513 656897
514 658949
515 662033
516 664093
517 667189
518 669257
519 672365
520 674441
521 677561
522 679645
523 682777
524 684869
525 688013
526 690113
527 693269
528 695377
529 698545
530 700661
531 703841
532 705965
533 709157
534 711289
535 714493
536 716633
537 719849
538 721997
539 725225
540 727381
541 730621
542 732785
543 736037
544 738209
545 741473
546 743653
547 746929
548 749117
549 752405
550 754601
551 757901
552 760105
553 763417
554 765629
555 768953
556 771173
557 774509
558 776737
559 780085
560 782321
561 785681
562 787925
563 791297
564 793549
565 796933
566 799193
567 802589
568 804857
569 808265
570 810541
571 813961
572 816245
573 819677
574 821969
575 825413
576 827713
577 831169
578 833477
579 836945
580 839261
581 842741
582 845065
583 848557
584 850889
585 854393
586 856733
587 860249
588 862597
589 866125
590 868481
591 872021
592 874385
593 877937
594 880309
595 883873
596 886253
597 889829
598 892217
599 895805
600 898201
601 901801
602 904205
603 907817
604 910229
605 913853
606 916273
607 919909
608 922337
609 925985
610 928421
611 932081
612 934525
613 938197
614 940649
615 944333
616 946793
617 950489
618 952957
619 956665
620 959141
621 962861
622 965345
623 969077
624 971569
625 975313
626 977813
627 981569
628 984077
629 987845
630 990361
631 994141
632 996665
633 1000457
634 1002989
635 1006793
636 1009333
637 1013149
638 1015697
639 1019525
640 1022081
641 1025921
642 1028485
643 1032337
644 1034909
645 1038773
646 1041353
647 1045229
648 1047817
649 1051705
650 1054301
651 1058201
652 1060805
653 1064717
654 1067329
655 1071253
656 1073873
657 1077809
658 1080437
659 1084385
660 1087021
661 1090981
662 1093625
663 1097597
664 1100249
665 1104233
666 1106893
667 1110889
668 1113557
669 1117565
670 1120241
671 1124261
672 1126945
673 1130977
674 1133669
675 1137713
676 1140413
677 1144469
678 1147177
679 1151245
680 1153961
681 1158041
682 1160765
683 1164857
684 1167589
685 1171693
686 1174433
687 1178549
688 1181297
689 1185425
690 1188181
691 1192321
692 1195085
693 1199237
694 1202009
695 1206173
696 1208953
697 1213129
698 1215917
699 1220105
700 1222901
701 1227101
702 1229905
703 1234117
704 1236929
705 1241153
706 1243973
707 1248209
708 1251037
709 1255285
710 1258121
711 1262381
712 1265225
713 1269497
714 1272349
715 1276633
716 1279493
717 1283789
718 1286657
719 1290965
720 1293841
721 1298161
722 1301045
723 1305377
724 1308269
725 1312613
726 1315513
727 1319869
728 1322777
729 1327145
730 1330061
731 1334441
732 1337365
733 1341757
734 1344689
735 1349093
736 1352033
737 1356449
738 1359397
739 1363825
740 1366781
741 1371221
742 1374185
743 1378637
744 1381609
745 1386073
746 1389053
747 1393529
748 1396517
749 1401005
750 1404001
751 1408501
752 1411505
753 1416017
754 1419029
755 1423553
756 1426573
757 1431109
758 1434137
759 1438685
760 1441721
761 1446281
762 1449325
763 1453897
764 1456949
765 1461533
766 1464593
767 1469189
768 1472257
769 1476865
770 1479941
771 1484561
772 1487645
773 1492277
774 1495369
775 1500013
776 1503113
777 1507769
778 1510877
779 1515545
780 1518661
781 1523341
782 1526465
783 1531157
784 1534289
785 1538993
786 1542133
787 1546849
788 1549997
789 1554725
790 1557881
791 1562621
792 1565785
793 1570537
794 1573709
795 1578473
796 1581653
797 1586429
798 1589617
799 1594405
800 1597601
801 1602401
802 1605605
803 1610417
804 1613629
805 1618453
806 1621673
807 1626509
808 1629737
809 1634585
810 1637821
811 1642681
812 1645925
813 1650797
814 1654049
815 1658933
816 1662193
817 1667089
818 1670357
819 1675265
820 1678541
821 1683461
822 1686745
823 1691677
824 1694969
825 1699913
826 1703213
827 1708169
828 1711477
829 1716445
830 1719761
831 1724741
832 1728065
833 1733057
834 1736389
835 1741393
836 1744733
837 1749749
838 1753097
839 1758125
840 1761481
841 1766521
842 1769885
843 1774937
844 1778309
845 1783373
846 1786753
847 1791829
848 1795217
849 1800305
850 1803701
851 1808801
852 1812205
853 1817317
854 1820729
855 1825853
856 1829273
857 1834409
858 1837837
859 1842985
860 1846421
861 1851581
862 1855025
863 1860197
864 1863649
865 1868833
866 1872293
867 1877489
868 1880957
869 1886165
870 1889641
871 1894861
872 1898345
873 1903577
874 1907069
875 1912313
876 1915813
877 1921069
878 1924577
879 1929845
880 1933361
881 1938641
882 1942165
883 1947457
884 1950989
885 1956293
886 1959833
887 1965149
888 1968697
889 1974025
890 1977581
891 1982921
892 1986485
893 1991837
894 1995409
895 2000773
896 2004353
897 2009729
898 2013317
899 2018705
900 2022301
901 2027701
902 2031305
903 2036717
904 2040329
905 2045753
906 2049373
907 2054809
908 2058437
909 2063885
910 2067521
911 2072981
912 2076625
913 2082097
914 2085749
915 2091233
916 2094893
917 2100389
918 2104057
919 2109565
920 2113241
921 2118761
922 2122445
923 2127977
924 2131669
925 2137213
926 2140913
927 2146469
928 2150177
929 2155745
930 2159461
931 2165041
932 2168765
933 2174357
934 2178089
935 2183693
936 2187433
937 2193049
938 2196797
939 2202425
940 2206181
941 2211821
942 2215585
943 2221237
944 2225009
945 2230673
946 2234453
947 2240129
948 2243917
949 2249605
950 2253401
951 2259101
952 2262905
953 2268617
954 2272429
955 2278153
956 2281973
957 2287709
958 2291537
959 2297285
960 2301121
961 2306881
962 2310725
963 2316497
964 2320349
965 2326133
966 2329993
967 2335789
968 2339657
969 2345465
970 2349341
971 2355161
972 2359045
973 2364877
974 2368769
975 2374613
976 2378513
977 2384369
978 2388277
979 2394145
980 2398061
981 2403941
982 2407865
983 2413757
984 2417689
985 2423593
986 2427533
987 2433449
988 2437397
989 2443325
990 2447281
991 2453221
992 2457185
993 2463137
994 2467109
995 2473073
996 2477053
997 2483029
998 2487017
999 2493005
1000 2497001