1 1
2 31
3 103
4 217
5 373
6 571
7 811
8 1093
9 1417
10 1783
11 2191
12 2641
13 3133
14 3667
15 4243
16 4861
17 5521
18 6223
19 6967
20 7753
21 8581
22 9451
23 10363
24 11317
25 12313
26 13351
27 14431
28 15553
29 16717
30 17923
31 19171
32 20461
33 21793
34 23167
35 24583
36 26041
37 27541
38 29083
39 30667
40 32293
41 33961
42 35671
43 37423
44 39217
45 41053
46 42931
47 44851
48 46813
49 48817
50 50863
51 52951
52 55081
53 57253
54 59467
55 61723
56 64021
57 66361
58 68743
59 71167
60 73633
61 76141
62 78691
63 81283
64 83917
65 86593
66 89311
67 92071
68 94873
69 97717
70 100603
71 103531
72 106501
73 109513
74 112567
75 115663
76 118801
77 121981
78 125203
79 128467
80 131773
81 135121
82 138511
83 141943
84 145417
85 148933
86 152491
87 156091
88 159733
89 163417
90 167143
91 170911
92 174721
93 178573
94 182467
95 186403
96 190381
97 194401
98 198463
99 202567
100 206713
101 210901
102 215131
103 219403
104 223717
105 228073
106 232471
107 236911
108 241393
109 245917
110 250483
111 255091
112 259741
113 264433
114 269167
115 273943
116 278761
117 283621
118 288523
119 293467
120 298453
121 303481
122 308551
123 313663
124 318817
125 324013
126 329251
127 334531
128 339853
129 345217
130 350623
131 356071
132 361561
133 367093
134 372667
135 378283
136 383941
137 389641
138 395383
139 401167
140 406993
141 412861
142 418771
143 424723
144 430717
145 436753
146 442831
147 448951
148 455113
149 461317
150 467563
151 473851
152 480181
153 486553
154 492967
155 499423
156 505921
157 512461
158 519043
159 525667
160 532333
161 539041
162 545791
163 552583
164 559417
165 566293
166 573211
167 580171
168 587173
169 594217
170 601303
171 608431
172 615601
173 622813
174 630067
175 637363
176 644701
177 652081
178 659503
179 666967
180 674473
181 682021
182 689611
183 697243
184 704917
185 712633
186 720391
187 728191
188 736033
189 743917
190 751843
191 759811
192 767821
193 775873
194 783967
195 792103
196 800281
197 808501
198 816763
199 825067
200 833413
201 841801
202 850231
203 858703
204 867217
205 875773
206 884371
207 893011
208 901693
209 910417
210 919183
211 927991
212 936841
213 945733
214 954667
215 963643
216 972661
217 981721
218 990823
219 999967
220 1009153
221 1018381
222 1027651
223 1036963
224 1046317
225 1055713
226 1065151
227 1074631
228 1084153
229 1093717
230 1103323
231 1112971
232 1122661
233 1132393
234 1142167
235 1151983
236 1161841
237 1171741
238 1181683
239 1191667
240 1201693
241 1211761
242 1221871
243 1232023
244 1242217
245 1252453
246 1262731
247 1273051
248 1283413
249 1293817
250 1304263
251 1314751
252 1325281
253 1335853
254 1346467
255 1357123
256 1367821
257 1378561
258 1389343
259 1400167
260 1411033
261 1421941
262 1432891
263 1443883
264 1454917
265 1465993
266 1477111
267 1488271
268 1499473
269 1510717
270 1522003
271 1533331
272 1544701
273 1556113
274 1567567
275 1579063
276 1590601
277 1602181
278 1613803
279 1625467
280 1637173
281 1648921
282 1660711
283 1672543
284 1684417
285 1696333
286 1708291
287 1720291
288 1732333
289 1744417
290 1756543
291 1768711
292 1780921
293 1793173
294 1805467
295 1817803
296 1830181
297 1842601
298 1855063
299 1867567
300 1880113
301 1892701
302 1905331
303 1918003
304 1930717
305 1943473
306 1956271
307 1969111
308 1981993
309 1994917
310 2007883
311 2020891
312 2033941
313 2047033
314 2060167
315 2073343
316 2086561
317 2099821
318 2113123
319 2126467
320 2139853
321 2153281
322 2166751
323 2180263
324 2193817
325 2207413
326 2221051
327 2234731
328 2248453
329 2262217
330 2276023
331 2289871
332 2303761
333 2317693
334 2331667
335 2345683
336 2359741
337 2373841
338 2387983
339 2402167
340 2416393
341 2430661
342 2444971
343 2459323
344 2473717
345 2488153
346 2502631
347 2517151
348 2531713
349 2546317
350 2560963
351 2575651
352 2590381
353 2605153
354 2619967
355 2634823
356 2649721
357 2664661
358 2679643
359 2694667
360 2709733
361 2724841
362 2739991
363 2755183
364 2770417
365 2785693
366 2801011
367 2816371
368 2831773
369 2847217
370 2862703
371 2878231
372 2893801
373 2909413
374 2925067
375 2940763
376 2956501
377 2972281
378 2988103
379 3003967
380 3019873
381 3035821
382 3051811
383 3067843
384 3083917
385 3100033
386 3116191
387 3132391
388 3148633
389 3164917
390 3181243
391 3197611
392 3214021
393 3230473
394 3246967
395 3263503
396 3280081
397 3296701
398 3313363
399 3330067
400 3346813
401 3363601
402 3380431
403 3397303
404 3414217
405 3431173
406 3448171
407 3465211
408 3482293
409 3499417
410 3516583
411 3533791
412 3551041
413 3568333
414 3585667
415 3603043
416 3620461
417 3637921
418 3655423
419 3672967
420 3690553
421 3708181
422 3725851
423 3743563
424 3761317
425 3779113
426 3796951
427 3814831
428 3832753
429 3850717
430 3868723
431 3886771
432 3904861
433 3922993
434 3941167
435 3959383
436 3977641
437 3995941
438 4014283
439 4032667
440 4051093
441 4069561
442 4088071
443 4106623
444 4125217
445 4143853
446 4162531
447 4181251
448 4200013
449 4218817
450 4237663
451 4256551
452 4275481
453 4294453
454 4313467
455 4332523
456 4351621
457 4370761
458 4389943
459 4409167
460 4428433
461 4447741
462 4467091
463 4486483
464 4505917
465 4525393
466 4544911
467 4564471
468 4584073
469 4603717
470 4623403
471 4643131
472 4662901
473 4682713
474 4702567
475 4722463
476 4742401
477 4762381
478 4782403
479 4802467
480 4822573
481 4842721
482 4862911
483 4883143
484 4903417
485 4923733
486 4944091
487 4964491
488 4984933
489 5005417
490 5025943
491 5046511
492 5067121
493 5087773
494 5108467
495 5129203
496 5149981
497 5170801
498 5191663
499 5212567
500 5233513
501 5254501
502 5275531
503 5296603
504 5317717
505 5338873
506 5360071
507 5381311
508 5402593
509 5423917
510 5445283
511 5466691
512 5488141
513 5509633
514 5531167
515 5552743
516 5574361
517 5596021
518 5617723
519 5639467
520 5661253
521 5683081
522 5704951
523 5726863
524 5748817
525 5770813
526 5792851
527 5814931
528 5837053
529 5859217
530 5881423
531 5903671
532 5925961
533 5948293
534 5970667
535 5993083
536 6015541
537 6038041
538 6060583
539 6083167
540 6105793
541 6128461
542 6151171
543 6173923
544 6196717
545 6219553
546 6242431
547 6265351
548 6288313
549 6311317
550 6334363
551 6357451
552 6380581
553 6403753
554 6426967
555 6450223
556 6473521
557 6496861
558 6520243
559 6543667
560 6567133
561 6590641
562 6614191
563 6637783
564 6661417
565 6685093
566 6708811
567 6732571
568 6756373
569 6780217
570 6804103
571 6828031
572 6852001
573 6876013
574 6900067
575 6924163
576 6948301
577 6972481
578 6996703
579 7020967
580 7045273
581 7069621
582 7094011
583 7118443
584 7142917
585 7167433
586 7191991
587 7216591
588 7241233
589 7265917
590 7290643
591 7315411
592 7340221
593 7365073
594 7389967
595 7414903
596 7439881
597 7464901
598 7489963
599 7515067
600 7540213
601 7565401
602 7590631
603 7615903
604 7641217
605 7666573
606 7691971
607 7717411
608 7742893
609 7768417
610 7793983
611 7819591
612 7845241
613 7870933
614 7896667
615 7922443
616 7948261
617 7974121
618 8000023
619 8025967
620 8051953
621 8077981
622 8104051
623 8130163
624 8156317
625 8182513
626 8208751
627 8235031
628 8261353
629 8287717
630 8314123
631 8340571
632 8367061
633 8393593
634 8420167
635 8446783
636 8473441
637 8500141
638 8526883
639 8553667
640 8580493
641 8607361
642 8634271
643 8661223
644 8688217
645 8715253
646 8742331
647 8769451
648 8796613
649 8823817
650 8851063
651 8878351
652 8905681
653 8933053
654 8960467
655 8987923
656 9015421
657 9042961
658 9070543
659 9098167
660 9125833
661 9153541
662 9181291
663 9209083
664 9236917
665 9264793
666 9292711
667 9320671
668 9348673
669 9376717
670 9404803
671 9432931
672 9461101
673 9489313
674 9517567
675 9545863
676 9574201
677 9602581
678 9631003
679 9659467
680 9687973
681 9716521
682 9745111
683 9773743
684 9802417
685 9831133
686 9859891
687 9888691
688 9917533
689 9946417
690 9975343
691 10004311
692 10033321
693 10062373
694 10091467
695 10120603
696 10149781
697 10179001
698 10208263
699 10237567
700 10266913
701 10296301
702 10325731
703 10355203
704 10384717
705 10414273
706 10443871
707 10473511
708 10503193
709 10532917
710 10562683
711 10592491
712 10622341
713 10652233
714 10682167
715 10712143
716 10742161
717 10772221
718 10802323
719 10832467
720 10862653
721 10892881
722 10923151
723 10953463
724 10983817
725 11014213
726 11044651
727 11075131
728 11105653
729 11136217
730 11166823
731 11197471
732 11228161
733 11258893
734 11289667
735 11320483
736 11351341
737 11382241
738 11413183
739 11444167
740 11475193
741 11506261
742 11537371
743 11568523
744 11599717
745 11630953
746 11662231
747 11693551
748 11724913
749 11756317
750 11787763
751 11819251
752 11850781
753 11882353
754 11913967
755 11945623
756 11977321
757 12009061
758 12040843
759 12072667
760 12104533
761 12136441
762 12168391
763 12200383
764 12232417
765 12264493
766 12296611
767 12328771
768 12360973
769 12393217
770 12425503
771 12457831
772 12490201
773 12522613
774 12555067
775 12587563
776 12620101
777 12652681
778 12685303
779 12717967
780 12750673
781 12783421
782 12816211
783 12849043
784 12881917
785 12914833
786 12947791
787 12980791
788 13013833
789 13046917
790 13080043
791 13113211
792 13146421
793 13179673
794 13212967
795 13246303
796 13279681
797 13313101
798 13346563
799 13380067
800 13413613
801 13447201
802 13480831
803 13514503
804 13548217
805 13581973
806 13615771
807 13649611
808 13683493
809 13717417
810 13751383
811 13785391
812 13819441
813 13853533
814 13887667
815 13921843
816 13956061
817 13990321
818 14024623
819 14058967
820 14093353
821 14127781
822 14162251
823 14196763
824 14231317
825 14265913
826 14300551
827 14335231
828 14369953
829 14404717
830 14439523
831 14474371
832 14509261
833 14544193
834 14579167
835 14614183
836 14649241
837 14684341
838 14719483
839 14754667
840 14789893
841 14825161
842 14860471
843 14895823
844 14931217
845 14966653
846 15002131
847 15037651
848 15073213
849 15108817
850 15144463
851 15180151
852 15215881
853 15251653
854 15287467
855 15323323
856 15359221
857 15395161
858 15431143
859 15467167
860 15503233
861 15539341
862 15575491
863 15611683
864 15647917
865 15684193
866 15720511
867 15756871
868 15793273
869 15829717
870 15866203
871 15902731
872 15939301
873 15975913
874 16012567
875 16049263
876 16086001
877 16122781
878 16159603
879 16196467
880 16233373
881 16270321
882 16307311
883 16344343
884 16381417
885 16418533
886 16455691
887 16492891
888 16530133
889 16567417
890 16604743
891 16642111
892 16679521
893 16716973
894 16754467
895 16792003
896 16829581
897 16867201
898 16904863
899 16942567
900 16980313
901 17018101
902 17055931
903 17093803
904 17131717
905 17169673
906 17207671
907 17245711
908 17283793
909 17321917
910 17360083
911 17398291
912 17436541
913 17474833
914 17513167
915 17551543
916 17589961
917 17628421
918 17666923
919 17705467
920 17744053
921 17782681
922 17821351
923 17860063
924 17898817
925 17937613
926 17976451
927 18015331
928 18054253
929 18093217
930 18132223
931 18171271
932 18210361
933 18249493
934 18288667
935 18327883
936 18367141
937 18406441
938 18445783
939 18485167
940 18524593
941 18564061
942 18603571
943 18643123
944 18682717
945 18722353
946 18762031
947 18801751
948 18841513
949 18881317
950 18921163
951 18961051
952 19000981
953 19040953
954 19080967
955 19121023
956 19161121
957 19201261
958 19241443
959 19281667
960 19321933
961 19362241
962 19402591
963 19442983
964 19483417
965 19523893
966 19564411
967 19604971
968 19645573
969 19686217
970 19726903
971 19767631
972 19808401
973 19849213
974 19890067
975 19930963
976 19971901
977 20012881
978 20053903
979 20094967
980 20136073
981 20177221
982 20218411
983 20259643
984 20300917
985 20342233
986 20383591
987 20424991
988 20466433
989 20507917
990 20549443
991 20591011
992 20632621
993 20674273
994 20715967
995 20757703
996 20799481
997 20841301
998 20883163
999 20925067
1000 20967013