1 3
2 7
3 12
4 18
5 25
6 33
7 43
8 55
9 69
10 85
11 103
12 123
13 144
14 168
15 195
16 225
17 258
18 294
19 333
20 375
21 420
22 468
23 519
24 573
25 629
26 689
27 753
28 821
29 893
30 969
31 1049
32 1133
33 1221
34 1313
35 1409
36 1509
37 1613
38 1721
39 1833
40 1949
41 2069
42 2193
43 2321
44 2453
45 2589
46 2729
47 2873
48 3021
49 3171
50 3326
51 3486
52 3651
53 3821
54 3996
55 4176
56 4361
57 4551
58 4746
59 4946
60 5151
61 5361
62 5576
63 5796
64 6021
65 6251
66 6486
67 6726
68 6971
69 7221
70 7476
71 7736
72 8001
73 8271
74 8546
75 8826
76 9111
77 9401
78 9696
79 9996
80 10301
81 10611
82 10926
83 11246
84 11571
85 11901
86 12236
87 12576
88 12921
89 13271
90 13626
91 13986
92 14351
93 14721
94 15096
95 15476
96 15861
97 16251
98 16646
99 17046
100 17454
101 17868
102 18288
103 18714
104 19146
105 19584
106 20028
107 20478
108 20934
109 21396
110 21864
111 22338
112 22818
113 23304
114 23796
115 24294
116 24798
117 25308
118 25824
119 26346
120 26874
121 27408
122 27948
123 28494
124 29046
125 29604
126 30168
127 30738
128 31314
129 31896
130 32484
131 33078
132 33678
133 34284
134 34896
135 35514
136 36138
137 36768
138 37404
139 38046
140 38694
141 39348
142 40008
143 40674
144 41346
145 42024
146 42708
147 43398
148 44094
149 44796
150 45504
151 46218
152 46938
153 47664
154 48396
155 49134
156 49878
157 50628
158 51384
159 52146
160 52914
161 53688
162 54468
163 55254
164 56046
165 56844
166 57648
167 58458
168 59274
169 60096
170 60924
171 61758
172 62598
173 63444
174 64296
175 65154
176 66018
177 66888
178 67764
179 68646
180 69534
181 70428
182 71328
183 72234
184 73146
185 74064
186 74988
187 75918
188 76854
189 77796
190 78744
191 79698
192 80658
193 81624
194 82596
195 83574
196 84558
197 85548
198 86544
199 87546
200 88554
201 89568
202 90588
203 91614
204 92646
205 93684
206 94728
207 95778
208 96834
209 97896
210 98964
211 100038
212 101118
213 102204
214 103296
215 104395
216 105501
217 106614
218 107734
219 108861
220 109995
221 111136
222 112284
223 113439
224 114601
225 115770
226 116946
227 118129
228 119319
229 120516
230 121720
231 122931
232 124149
233 125374
234 126606
235 127845
236 129091
237 130344
238 131604
239 132871
240 134145
241 135426
242 136714
243 138009
244 139311
245 140620
246 141936
247 143259
248 144589
249 145926
250 147270
251 148621
252 149979
253 151344
254 152716
255 154095
256 155481
257 156874
258 158274
259 159681
260 161095
261 162516
262 163944
263 165379
264 166821
265 168270
266 169726
267 171189
268 172659
269 174136
270 175620
271 177111
272 178609
273 180114
274 181626
275 183145
276 184671
277 186204
278 187744
279 189291
280 190845
281 192406
282 193974
283 195549
284 197131
285 198720
286 200316
287 201919
288 203529
289 205146
290 206770
291 208401
292 210039
293 211684
294 213336
295 214995
296 216661
297 218334
298 220014
299 221701
300 223395
301 225096
302 226804
303 228519
304 230241
305 231970
306 233706
307 235449
308 237199
309 238956
310 240720
311 242491
312 244269
313 246054
314 247846
315 249645
316 251451
317 253264
318 255084
319 256911
320 258745
321 260586
322 262434
323 264289
324 266151
325 268020
326 269896
327 271779
328 273669
329 275566
330 277470
331 279381
332 281299
333 283224
334 285156
335 287095
336 289041
337 290994
338 292954
339 294921
340 296895
341 298876
342 300864
343 302859
344 304861
345 306870
346 308886
347 310909
348 312939
349 314976
350 317020
351 319071
352 321129
353 323194
354 325266
355 327345
356 329431
357 331524
358 333624
359 335731
360 337845
361 339966
362 342094
363 344229
364 346371
365 348520
366 350676
367 352839
368 355009
369 357186
370 359370
371 361561
372 363759
373 365964
374 368176
375 370395
376 372621
377 374854
378 377094
379 379341
380 381595
381 383856
382 386124
383 388399
384 390681
385 392970
386 395266
387 397569
388 399879
389 402196
390 404520
391 406851
392 409189
393 411534
394 413886
395 416245
396 418611
397 420984
398 423364
399 425751
400 428145
401 430546
402 432954
403 435369
404 437791
405 440220
406 442656
407 445099
408 447549
409 450006
410 452470
411 454941
412 457419
413 459904
414 462396
415 464895
416 467401
417 469914
418 472434
419 474961
420 477495
421 480036
422 482584
423 485139
424 487701
425 490270
426 492846
427 495429
428 498019
429 500616
430 503220
431 505831
432 508449
433 511074
434 513706
435 516345
436 518991
437 521644
438 524304
439 526971
440 529645
441 532326
442 535014
443 537709
444 540411
445 543120
446 545836
447 548559
448 551289
449 554026
450 556770
451 559521
452 562279
453 565044
454 567816
455 570595
456 573381
457 576174
458 578974
459 581781
460 584595
461 587416
462 590244
463 593079
464 595921
465 598770
466 601626
467 604489
468 607359
469 610236
470 613120
471 616011
472 618909
473 621814
474 624726
475 627645
476 630571
477 633504
478 636444
479 639391
480 642345
481 645306
482 648274
483 651249
484 654233
485 657225
486 660225
487 663233
488 666249
489 669273
490 672305
491 675345
492 678393
493 681449
494 684513
495 687585
496 690665
497 693753
498 696849
499 699953
500 703065
501 706185
502 709313
503 712449
504 715593
505 718745
506 721905
507 725073
508 728249
509 731433
510 734625
511 737825
512 741033
513 744249
514 747473
515 750705
516 753945
517 757193
518 760449
519 763713
520 766985
521 770265
522 773553
523 776849
524 780153
525 783465
526 786785
527 790113
528 793449
529 796793
530 800145
531 803505
532 806873
533 810249
534 813633
535 817025
536 820425
537 823833
538 827249
539 830673
540 834105
541 837545
542 840993
543 844449
544 847913
545 851385
546 854865
547 858353
548 861849
549 865353
550 868865
551 872385
552 875913
553 879449
554 882993
555 886545
556 890105
557 893673
558 897249
559 900833
560 904425
561 908025
562 911633
563 915249
564 918873
565 922505
566 926145
567 929793
568 933449
569 937113
570 940785
571 944465
572 948153
573 951849
574 955553
575 959265
576 962985
577 966713
578 970449
579 974193
580 977945
581 981705
582 985473
583 989249
584 993033
585 996825
586 1000625
587 1004433
588 1008249
589 1012073
590 1015905
591 1019745
592 1023593
593 1027449
594 1031313
595 1035185
596 1039065
597 1042953
598 1046849
599 1050753
600 1054665
601 1058585
602 1062513
603 1066449
604 1070393
605 1074345
606 1078305
607 1082273
608 1086249
609 1090233
610 1094225
611 1098225
612 1102233
613 1106249
614 1110273
615 1114305
616 1118345
617 1122393
618 1126449
619 1130513
620 1134585
621 1138665
622 1142753
623 1146849
624 1150953
625 1155065
626 1159185
627 1163313
628 1167449
629 1171593
630 1175745
631 1179905
632 1184073
633 1188249
634 1192433
635 1196625
636 1200825
637 1205033
638 1209249
639 1213473
640 1217705
641 1221945
642 1226193
643 1230449
644 1234713
645 1238985
646 1243265
647 1247553
648 1251849
649 1256153
650 1260465
651 1264785
652 1269113
653 1273449
654 1277793
655 1282145
656 1286505
657 1290873
658 1295249
659 1299633
660 1304025
661 1308425
662 1312833
663 1317249
664 1321673
665 1326105
666 1330545
667 1334993
668 1339449
669 1343913
670 1348385
671 1352865
672 1357353
673 1361849
674 1366353
675 1370865
676 1375385
677 1379913
678 1384449
679 1388993
680 1393545
681 1398105
682 1402673
683 1407249
684 1411833
685 1416425
686 1421025
687 1425633
688 1430249
689 1434873
690 1439505
691 1444145
692 1448793
693 1453449
694 1458113
695 1462785
696 1467465
697 1472153
698 1476849
699 1481553
700 1486265
701 1490985
702 1495713
703 1500449
704 1505193
705 1509945
706 1514705
707 1519473
708 1524249
709 1529033
710 1533825
711 1538625
712 1543433
713 1548249
714 1553073
715 1557905
716 1562745
717 1567593
718 1572449
719 1577313
720 1582185
721 1587065
722 1591953
723 1596849
724 1601753
725 1606665
726 1611585
727 1616513
728 1621449
729 1626393
730 1631345
731 1636305
732 1641273
733 1646249
734 1651233
735 1656225
736 1661225
737 1666233
738 1671249
739 1676273
740 1681305
741 1686345
742 1691393
743 1696449
744 1701513
745 1706585
746 1711665
747 1716753
748 1721849
749 1726953
750 1732065
751 1737185
752 1742313
753 1747449
754 1752593
755 1757745
756 1762905
757 1768073
758 1773249
759 1778433
760 1783625
761 1788825
762 1794033
763 1799249
764 1804473
765 1809705
766 1814945
767 1820193
768 1825449
769 1830713
770 1835985
771 1841265
772 1846553
773 1851849
774 1857153
775 1862465
776 1867785
777 1873113
778 1878449
779 1883793
780 1889145
781 1894505
782 1899873
783 1905249
784 1910633
785 1916025
786 1921425
787 1926833
788 1932249
789 1937673
790 1943105
791 1948545
792 1953993
793 1959449
794 1964913
795 1970385
796 1975865
797 1981353
798 1986849
799 1992353
800 1997865
801 2003385
802 2008913
803 2014449
804 2019993
805 2025545
806 2031105
807 2036673
808 2042249
809 2047833
810 2053425
811 2059025
812 2064633
813 2070249
814 2075873
815 2081505
816 2087145
817 2092793
818 2098449
819 2104113
820 2109785
821 2115465
822 2121153
823 2126849
824 2132553
825 2138265
826 2143985
827 2149713
828 2155449
829 2161193
830 2166945
831 2172705
832 2178473
833 2184249
834 2190033
835 2195825
836 2201625
837 2207433
838 2213249
839 2219073
840 2224905
841 2230745
842 2236593
843 2242449
844 2248313
845 2254185
846 2260065
847 2265953
848 2271849
849 2277753
850 2283665
851 2289585
852 2295513
853 2301449
854 2307393
855 2313345
856 2319305
857 2325273
858 2331249
859 2337233
860 2343225
861 2349225
862 2355233
863 2361249
864 2367273
865 2373305
866 2379345
867 2385393
868 2391449
869 2397513
870 2403585
871 2409665
872 2415753
873 2421849
874 2427953
875 2434065
876 2440185
877 2446313
878 2452449
879 2458593
880 2464745
881 2470905
882 2477073
883 2483249
884 2489433
885 2495625
886 2501825
887 2508033
888 2514249
889 2520473
890 2526705
891 2532945
892 2539193
893 2545449
894 2551713
895 2557985
896 2564265
897 2570553
898 2576849
899 2583153
900 2589465
901 2595785
902 2602113
903 2608449
904 2614793
905 2621145
906 2627505
907 2633873
908 2640249
909 2646633
910 2653025
911 2659425
912 2665833
913 2672249
914 2678673
915 2685105
916 2691545
917 2697993
918 2704449
919 2710913
920 2717385
921 2723865
922 2730353
923 2736849
924 2743353
925 2749865
926 2756385
927 2762913
928 2769449
929 2775993
930 2782545
931 2789105
932 2795673
933 2802249
934 2808833
935 2815425
936 2822025
937 2828633
938 2835249
939 2841873
940 2848505
941 2855145
942 2861793
943 2868449
944 2875113
945 2881785
946 2888465
947 2895153
948 2901849
949 2908553
950 2915265
951 2921985
952 2928713
953 2935449
954 2942193
955 2948945
956 2955705
957 2962473
958 2969249
959 2976033
960 2982825
961 2989625
962 2996433
963 3003249
964 3010073
965 3016905
966 3023745
967 3030593
968 3037449
969 3044313
970 3051185
971 3058065
972 3064953
973 3071849
974 3078753
975 3085665
976 3092585
977 3099513
978 3106449
979 3113393
980 3120345
981 3127305
982 3134273
983 3141249
984 3148233
985 3155225
986 3162225
987 3169233
988 3176249
989 3183273
990 3190305
991 3197345
992 3204393
993 3211449
994 3218513
995 3225585
996 3232665
997 3239753
998 3246849
999 3253953
1000 3261065