1 1
2 19
3 55
4 109
5 181
6 271
7 379
8 505
9 649
10 811
11 991
12 1189
13 1405
14 1639
15 1891
16 2161
17 2449
18 2755
19 3079
20 3421
21 3781
22 4159
23 4555
24 4969
25 5401
26 5851
27 6319
28 6805
29 7309
30 7831
31 8371
32 8929
33 9505
34 10099
35 10711
36 11341
37 11989
38 12655
39 13339
40 14041
41 14761
42 15499
43 16255
44 17029
45 17821
46 18631
47 19459
48 20305
49 21169
50 22051
51 22951
52 23869
53 24805
54 25759
55 26731
56 27721
57 28729
58 29755
59 30799
60 31861
61 32941
62 34039
63 35155
64 36289
65 37441
66 38611
67 39799
68 41005
69 42229
70 43471
71 44731
72 46009
73 47305
74 48619
75 49951
76 51301
77 52669
78 54055
79 55459
80 56881
81 58321
82 59779
83 61255
84 62749
85 64261
86 65791
87 67339
88 68905
89 70489
90 72091
91 73711
92 75349
93 77005
94 78679
95 80371
96 82081
97 83809
98 85555
99 87319
100 89101
101 90901
102 92719
103 94555
104 96409
105 98281
106 100171
107 102079
108 104005
109 105949
110 107911
111 109891
112 111889
113 113905
114 115939
115 117991
116 120061
117 122149
118 124255
119 126379
120 128521
121 130681
122 132859
123 135055
124 137269
125 139501
126 141751
127 144019
128 146305
129 148609
130 150931
131 153271
132 155629
133 158005
134 160399
135 162811
136 165241
137 167689
138 170155
139 172639
140 175141
141 177661
142 180199
143 182755
144 185329
145 187921
146 190531
147 193159
148 195805
149 198469
150 201151
151 203851
152 206569
153 209305
154 212059
155 214831
156 217621
157 220429
158 223255
159 226099
160 228961
161 231841
162 234739
163 237655
164 240589
165 243541
166 246511
167 249499
168 252505
169 255529
170 258571
171 261631
172 264709
173 267805
174 270919
175 274051
176 277201
177 280369
178 283555
179 286759
180 289981
181 293221
182 296479
183 299755
184 303049
185 306361
186 309691
187 313039
188 316405
189 319789
190 323191
191 326611
192 330049
193 333505
194 336979
195 340471
196 343981
197 347509
198 351055
199 354619
200 358201
201 361801
202 365419
203 369055
204 372709
205 376381
206 380071
207 383779
208 387505
209 391249
210 395011
211 398791
212 402589
213 406405
214 410239
215 414091
216 417961
217 421849
218 425755
219 429679
220 433621
221 437581
222 441559
223 445555
224 449569
225 453601
226 457651
227 461719
228 465805
229 469909
230 474031
231 478171
232 482329
233 486505
234 490699
235 494911
236 499141
237 503389
238 507655
239 511939
240 516241
241 520561
242 524899
243 529255
244 533629
245 538021
246 542431
247 546859
248 551305
249 555769
250 560251
251 564751
252 569269
253 573805
254 578359
255 582931
256 587521
257 592129
258 596755
259 601399
260 606061
261 610741
262 615439
263 620155
264 624889
265 629641
266 634411
267 639199
268 644005
269 648829
270 653671
271 658531
272 663409
273 668305
274 673219
275 678151
276 683101
277 688069
278 693055
279 698059
280 703081
281 708121
282 713179
283 718255
284 723349
285 728461
286 733591
287 738739
288 743905
289 749089
290 754291
291 759511
292 764749
293 770005
294 775279
295 780571
296 785881
297 791209
298 796555
299 801919
300 807301
301 812701
302 818119
303 823555
304 829009
305 834481
306 839971
307 845479
308 851005
309 856549
310 862111
311 867691
312 873289
313 878905
314 884539
315 890191
316 895861
317 901549
318 907255
319 912979
320 918721
321 924481
322 930259
323 936055
324 941869
325 947701
326 953551
327 959419
328 965305
329 971209
330 977131
331 983071
332 989029
333 995005
334 1000999
335 1007011
336 1013041
337 1019089
338 1025155
339 1031239
340 1037341
341 1043461
342 1049599
343 1055755
344 1061929
345 1068121
346 1074331
347 1080559
348 1086805
349 1093069
350 1099351
351 1105651
352 1111969
353 1118305
354 1124659
355 1131031
356 1137421
357 1143829
358 1150255
359 1156699
360 1163161
361 1169641
362 1176139
363 1182655
364 1189189
365 1195741
366 1202311
367 1208899
368 1215505
369 1222129
370 1228771
371 1235431
372 1242109
373 1248805
374 1255519
375 1262251
376 1269001
377 1275769
378 1282555
379 1289359
380 1296181
381 1303021
382 1309879
383 1316755
384 1323649
385 1330561
386 1337491
387 1344439
388 1351405
389 1358389
390 1365391
391 1372411
392 1379449
393 1386505
394 1393579
395 1400671
396 1407781
397 1414909
398 1422055
399 1429219
400 1436401
401 1443601
402 1450819
403 1458055
404 1465309
405 1472581
406 1479871
407 1487179
408 1494505
409 1501849
410 1509211
411 1516591
412 1523989
413 1531405
414 1538839
415 1546291
416 1553761
417 1561249
418 1568755
419 1576279
420 1583821
421 1591381
422 1598959
423 1606555
424 1614169
425 1621801
426 1629451
427 1637119
428 1644805
429 1652509
430 1660231
431 1667971
432 1675729
433 1683505
434 1691299
435 1699111
436 1706941
437 1714789
438 1722655
439 1730539
440 1738441
441 1746361
442 1754299
443 1762255
444 1770229
445 1778221
446 1786231
447 1794259
448 1802305
449 1810369
450 1818451
451 1826551
452 1834669
453 1842805
454 1850959
455 1859131
456 1867321
457 1875529
458 1883755
459 1891999
460 1900261
461 1908541
462 1916839
463 1925155
464 1933489
465 1941841
466 1950211
467 1958599
468 1967005
469 1975429
470 1983871
471 1992331
472 2000809
473 2009305
474 2017819
475 2026351
476 2034901
477 2043469
478 2052055
479 2060659
480 2069281
481 2077921
482 2086579
483 2095255
484 2103949
485 2112661
486 2121391
487 2130139
488 2138905
489 2147689
490 2156491
491 2165311
492 2174149
493 2183005
494 2191879
495 2200771
496 2209681
497 2218609
498 2227555
499 2236519
500 2245501
501 2254501
502 2263519
503 2272555
504 2281609
505 2290681
506 2299771
507 2308879
508 2318005
509 2327149
510 2336311
511 2345491
512 2354689
513 2363905
514 2373139
515 2382391
516 2391661
517 2400949
518 2410255
519 2419579
520 2428921
521 2438281
522 2447659
523 2457055
524 2466469
525 2475901
526 2485351
527 2494819
528 2504305
529 2513809
530 2523331
531 2532871
532 2542429
533 2552005
534 2561599
535 2571211
536 2580841
537 2590489
538 2600155
539 2609839
540 2619541
541 2629261
542 2638999
543 2648755
544 2658529
545 2668321
546 2678131
547 2687959
548 2697805
549 2707669
550 2717551
551 2727451
552 2737369
553 2747305
554 2757259
555 2767231
556 2777221
557 2787229
558 2797255
559 2807299
560 2817361
561 2827441
562 2837539
563 2847655
564 2857789
565 2867941
566 2878111
567 2888299
568 2898505
569 2908729
570 2918971
571 2929231
572 2939509
573 2949805
574 2960119
575 2970451
576 2980801
577 2991169
578 3001555
579 3011959
580 3022381
581 3032821
582 3043279
583 3053755
584 3064249
585 3074761
586 3085291
587 3095839
588 3106405
589 3116989
590 3127591
591 3138211
592 3148849
593 3159505
594 3170179
595 3180871
596 3191581
597 3202309
598 3213055
599 3223819
600 3234601
601 3245401
602 3256219
603 3267055
604 3277909
605 3288781
606 3299671
607 3310579
608 3321505
609 3332449
610 3343411
611 3354391
612 3365389
613 3376405
614 3387439
615 3398491
616 3409561
617 3420649
618 3431755
619 3442879
620 3454021
621 3465181
622 3476359
623 3487555
624 3498769
625 3510001
626 3521251
627 3532519
628 3543805
629 3555109
630 3566431
631 3577771
632 3589129
633 3600505
634 3611899
635 3623311
636 3634741
637 3646189
638 3657655
639 3669139
640 3680641
641 3692161
642 3703699
643 3715255
644 3726829
645 3738421
646 3750031
647 3761659
648 3773305
649 3784969
650 3796651
651 3808351
652 3820069
653 3831805
654 3843559
655 3855331
656 3867121
657 3878929
658 3890755
659 3902599
660 3914461
661 3926341
662 3938239
663 3950155
664 3962089
665 3974041
666 3986011
667 3997999
668 4010005
669 4022029
670 4034071
671 4046131
672 4058209
673 4070305
674 4082419
675 4094551
676 4106701
677 4118869
678 4131055
679 4143259
680 4155481
681 4167721
682 4179979
683 4192255
684 4204549
685 4216861
686 4229191
687 4241539
688 4253905
689 4266289
690 4278691
691 4291111
692 4303549
693 4316005
694 4328479
695 4340971
696 4353481
697 4366009
698 4378555
699 4391119
700 4403701
701 4416301
702 4428919
703 4441555
704 4454209
705 4466881
706 4479571
707 4492279
708 4505005
709 4517749
710 4530511
711 4543291
712 4556089
713 4568905
714 4581739
715 4594591
716 4607461
717 4620349
718 4633255
719 4646179
720 4659121
721 4672081
722 4685059
723 4698055
724 4711069
725 4724101
726 4737151
727 4750219
728 4763305
729 4776409
730 4789531
731 4802671
732 4815829
733 4829005
734 4842199
735 4855411
736 4868641
737 4881889
738 4895155
739 4908439
740 4921741
741 4935061
742 4948399
743 4961755
744 4975129
745 4988521
746 5001931
747 5015359
748 5028805
749 5042269
750 5055751
751 5069251
752 5082769
753 5096305
754 5109859
755 5123431
756 5137021
757 5150629
758 5164255
759 5177899
760 5191561
761 5205241
762 5218939
763 5232655
764 5246389
765 5260141
766 5273911
767 5287699
768 5301505
769 5315329
770 5329171
771 5343031
772 5356909
773 5370805
774 5384719
775 5398651
776 5412601
777 5426569
778 5440555
779 5454559
780 5468581
781 5482621
782 5496679
783 5510755
784 5524849
785 5538961
786 5553091
787 5567239
788 5581405
789 5595589
790 5609791
791 5624011
792 5638249
793 5652505
794 5666779
795 5681071
796 5695381
797 5709709
798 5724055
799 5738419
800 5752801
801 5767201
802 5781619
803 5796055
804 5810509
805 5824981
806 5839471
807 5853979
808 5868505
809 5883049
810 5897611
811 5912191
812 5926789
813 5941405
814 5956039
815 5970691
816 5985361
817 6000049
818 6014755
819 6029479
820 6044221
821 6058981
822 6073759
823 6088555
824 6103369
825 6118201
826 6133051
827 6147919
828 6162805
829 6177709
830 6192631
831 6207571
832 6222529
833 6237505
834 6252499
835 6267511
836 6282541
837 6297589
838 6312655
839 6327739
840 6342841
841 6357961
842 6373099
843 6388255
844 6403429
845 6418621
846 6433831
847 6449059
848 6464305
849 6479569
850 6494851
851 6510151
852 6525469
853 6540805
854 6556159
855 6571531
856 6586921
857 6602329
858 6617755
859 6633199
860 6648661
861 6664141
862 6679639
863 6695155
864 6710689
865 6726241
866 6741811
867 6757399
868 6773005
869 6788629
870 6804271
871 6819931
872 6835609
873 6851305
874 6867019
875 6882751
876 6898501
877 6914269
878 6930055
879 6945859
880 6961681
881 6977521
882 6993379
883 7009255
884 7025149
885 7041061
886 7056991
887 7072939
888 7088905
889 7104889
890 7120891
891 7136911
892 7152949
893 7169005
894 7185079
895 7201171
896 7217281
897 7233409
898 7249555
899 7265719
900 7281901
901 7298101
902 7314319
903 7330555
904 7346809
905 7363081
906 7379371
907 7395679
908 7412005
909 7428349
910 7444711
911 7461091
912 7477489
913 7493905
914 7510339
915 7526791
916 7543261
917 7559749
918 7576255
919 7592779
920 7609321
921 7625881
922 7642459
923 7659055
924 7675669
925 7692301
926 7708951
927 7725619
928 7742305
929 7759009
930 7775731
931 7792471
932 7809229
933 7826005
934 7842799
935 7859611
936 7876441
937 7893289
938 7910155
939 7927039
940 7943941
941 7960861
942 7977799
943 7994755
944 8011729
945 8028721
946 8045731
947 8062759
948 8079805
949 8096869
950 8113951
951 8131051
952 8148169
953 8165305
954 8182459
955 8199631
956 8216821
957 8234029
958 8251255
959 8268499
960 8285761
961 8303041
962 8320339
963 8337655
964 8354989
965 8372341
966 8389711
967 8407099
968 8424505
969 8441929
970 8459371
971 8476831
972 8494309
973 8511805
974 8529319
975 8546851
976 8564401
977 8581969
978 8599555
979 8617159
980 8634781
981 8652421
982 8670079
983 8687755
984 8705449
985 8723161
986 8740891
987 8758639
988 8776405
989 8794189
990 8811991
991 8829811
992 8847649
993 8865505
994 8883379
995 8901271
996 8919181
997 8937109
998 8955055
999 8973019
1000 8991001