1 0
2 3
3 29
4 79
5 153
6 251
7 373
8 519
9 689
10 883
11 1101
12 1343
13 1609
14 1899
15 2213
16 2551
17 2913
18 3299
19 3709
20 4143
21 4601
22 5083
23 5589
24 6119
25 6673
26 7251
27 7853
28 8479
29 9129
30 9803
31 10501
32 11223
33 11969
34 12739
35 13533
36 14351
37 15193
38 16059
39 16949
40 17863
41 18801
42 19763
43 20749
44 21759
45 22793
46 23851
47 24933
48 26039
49 27169
50 28323
51 29501
52 30703
53 31929
54 33179
55 34453
56 35751
57 37073
58 38419
59 39789
60 41183
61 42601
62 44043
63 45509
64 46999
65 48513
66 50051
67 51613
68 53199
69 54809
70 56443
71 58101
72 59783
73 61489
74 63219
75 64973
76 66751
77 68553
78 70379
79 72229
80 74103
81 76001
82 77923
83 79869
84 81839
85 83833
86 85851
87 87893
88 89959
89 92049
90 94163
91 96301
92 98463
93 100649
94 102859
95 105093
96 107351
97 109633
98 111939
99 114269
100 116623
101 119001
102 121403
103 123829
104 126279
105 128753
106 131251
107 133773
108 136319
109 138889
110 141483
111 144101
112 146743
113 149409
114 152099
115 154813
116 157551
117 160313
118 163099
119 165909
120 168743
121 171601
122 174483
123 177389
124 180319
125 183273
126 186251
127 189253
128 192279
129 195329
130 198403
131 201501
132 204623
133 207769
134 210939
135 214133
136 217351
137 220593
138 223859
139 227149
140 230463
141 233801
142 237163
143 240549
144 243959
145 247393
146 250851
147 254333
148 257839
149 261369
150 264923
151 268501
152 272103
153 275729
154 279379
155 283053
156 286751
157 290473
158 294219
159 297989
160 301783
161 305601
162 309443
163 313309
164 317199
165 321113
166 325051
167 329013
168 332999
169 337009
170 341043
171 345101
172 349183
173 353289
174 357419
175 361573
176 365751
177 369953
178 374179
179 378429
180 382703
181 387001
182 391323
183 395669
184 400039
185 404433
186 408851
187 413293
188 417759
189 422249
190 426763
191 431301
192 435863
193 440449
194 445059
195 449693
196 454351
197 459033
198 463739
199 468469
200 473223
201 478001
202 482803
203 487629
204 492479
205 497353
206 502251
207 507173
208 512119
209 517089
210 522083
211 527101
212 532143
213 537209
214 542299
215 547413
216 552551
217 557713
218 562899
219 568109
220 573343
221 578601
222 583883
223 589189
224 594519
225 599873
226 605251
227 610653
228 616079
229 621529
230 627003
231 632501
232 638023
233 643569
234 649139
235 654733
236 660351
237 665993
238 671659
239 677349
240 683063
241 688801
242 694563
243 700349
244 706159
245 711993
246 717851
247 723733
248 729639
249 735569
250 741523
251 747501
252 753503
253 759529
254 765579
255 771653
256 777751
257 783873
258 790019
259 796189
260 802383
261 808601
262 814843
263 821109
264 827399
265 833713
266 840051
267 846413
268 852799
269 859209
270 865643
271 872101
272 878583
273 885089
274 891619
275 898173
276 904751
277 911353
278 917979
279 924629
280 931303
281 938001
282 944723
283 951469
284 958239
285 965033
286 971851
287 978693
288 985559
289 992449
290 999363
291 1006301
292 1013263
293 1020249
294 1027259
295 1034293
296 1041351
297 1048433
298 1055539
299 1062669
300 1069823
301 1077001
302 1084203
303 1091429
304 1098679
305 1105953
306 1113251
307 1120573
308 1127919
309 1135289
310 1142683
311 1150101
312 1157543
313 1165009
314 1172499
315 1180013
316 1187551
317 1195113
318 1202699
319 1210309
320 1217943
321 1225601
322 1233283
323 1240989
324 1248719
325 1256473
326 1264251
327 1272053
328 1279879
329 1287729
330 1295603
331 1303501
332 1311423
333 1319369
334 1327339
335 1335333
336 1343351
337 1351393
338 1359459
339 1367549
340 1375663
341 1383801
342 1391963
343 1400149
344 1408359
345 1416593
346 1424851
347 1433133
348 1441439
349 1449769
350 1458123
351 1466501
352 1474903
353 1483329
354 1491779
355 1500253
356 1508751
357 1517273
358 1525819
359 1534389
360 1542983
361 1551601
362 1560243
363 1568909
364 1577599
365 1586313
366 1595051
367 1603813
368 1612599
369 1621409
370 1630243
371 1639101
372 1647983
373 1656889
374 1665819
375 1674773
376 1683751
377 1692753
378 1701779
379 1710829
380 1719903
381 1729001
382 1738123
383 1747269
384 1756439
385 1765633
386 1774851
387 1784093
388 1793359
389 1802649
390 1811963
391 1821301
392 1830663
393 1840049
394 1849459
395 1858893
396 1868351
397 1877833
398 1887339
399 1896869
400 1906423
401 1916001
402 1925603
403 1935229
404 1944879
405 1954553
406 1964251
407 1973973
408 1983719
409 1993489
410 2003283
411 2013101
412 2022943
413 2032809
414 2042699
415 2052613
416 2062551
417 2072513
418 2082499
419 2092509
420 2102543
421 2112601
422 2122683
423 2132789
424 2142919
425 2153073
426 2163251
427 2173453
428 2183679
429 2193929
430 2204203
431 2214501
432 2224823
433 2235169
434 2245539
435 2255933
436 2266351
437 2276793
438 2287259
439 2297749
440 2308263
441 2318801
442 2329363
443 2339949
444 2350559
445 2361193
446 2371851
447 2382533
448 2393239
449 2403969
450 2414723
451 2425501
452 2436303
453 2447129
454 2457979
455 2468853
456 2479751
457 2490673
458 2501619
459 2512589
460 2523583
461 2534601
462 2545643
463 2556709
464 2567799
465 2578913
466 2590051
467 2601213
468 2612399
469 2623609
470 2634843
471 2646101
472 2657383
473 2668689
474 2680019
475 2691373
476 2702751
477 2714153
478 2725579
479 2737029
480 2748503
481 2760001
482 2771523
483 2783069
484 2794639
485 2806233
486 2817851
487 2829493
488 2841159
489 2852849
490 2864563
491 2876301
492 2888063
493 2899849
494 2911659
495 2923493
496 2935351
497 2947233
498 2959139
499 2971069
500 2983023
501 2995001
502 3007003
503 3019029
504 3031079
505 3043153
506 3055251
507 3067373
508 3079519
509 3091689
510 3103883
511 3116101
512 3128343
513 3140609
514 3152899
515 3165213
516 3177551
517 3189913
518 3202299
519 3214709
520 3227143
521 3239601
522 3252083
523 3264589
524 3277119
525 3289673
526 3302251
527 3314853
528 3327479
529 3340129
530 3352803
531 3365501
532 3378223
533 3390969
534 3403739
535 3416533
536 3429351
537 3442193
538 3455059
539 3467949
540 3480863
541 3493801
542 3506763
543 3519749
544 3532759
545 3545793
546 3558851
547 3571933
548 3585039
549 3598169
550 3611323
551 3624501
552 3637703
553 3650929
554 3664179
555 3677453
556 3690751
557 3704073
558 3717419
559 3730789
560 3744183
561 3757601
562 3771043
563 3784509
564 3797999
565 3811513
566 3825051
567 3838613
568 3852199
569 3865809
570 3879443
571 3893101
572 3906783
573 3920489
574 3934219
575 3947973
576 3961751
577 3975553
578 3989379
579 4003229
580 4017103
581 4031001
582 4044923
583 4058869
584 4072839
585 4086833
586 4100851
587 4114893
588 4128959
589 4143049
590 4157163
591 4171301
592 4185463
593 4199649
594 4213859
595 4228093
596 4242351
597 4256633
598 4270939
599 4285269
600 4299623
601 4314001
602 4328403
603 4342829
604 4357279
605 4371753
606 4386251
607 4400773
608 4415319
609 4429889
610 4444483
611 4459101
612 4473743
613 4488409
614 4503099
615 4517813
616 4532551
617 4547313
618 4562099
619 4576909
620 4591743
621 4606601
622 4621483
623 4636389
624 4651319
625 4666273
626 4681251
627 4696253
628 4711279
629 4726329
630 4741403
631 4756501
632 4771623
633 4786769
634 4801939
635 4817133
636 4832351
637 4847593
638 4862859
639 4878149
640 4893463
641 4908801
642 4924163
643 4939549
644 4954959
645 4970393
646 4985851
647 5001333
648 5016839
649 5032369
650 5047923
651 5063501
652 5079103
653 5094729
654 5110379
655 5126053
656 5141751
657 5157473
658 5173219
659 5188989
660 5204783
661 5220601
662 5236443
663 5252309
664 5268199
665 5284113
666 5300051
667 5316013
668 5331999
669 5348009
670 5364043
671 5380101
672 5396183
673 5412289
674 5428419
675 5444573
676 5460751
677 5476953
678 5493179
679 5509429
680 5525703
681 5542001
682 5558323
683 5574669
684 5591039
685 5607433
686 5623851
687 5640293
688 5656759
689 5673249
690 5689763
691 5706301
692 5722863
693 5739449
694 5756059
695 5772693
696 5789351
697 5806033
698 5822739
699 5839469
700 5856223
701 5873001
702 5889803
703 5906629
704 5923479
705 5940353
706 5957251
707 5974173
708 5991119
709 6008089
710 6025083
711 6042101
712 6059143
713 6076209
714 6093299
715 6110413
716 6127551
717 6144713
718 6161899
719 6179109
720 6196343
721 6213601
722 6230883
723 6248189
724 6265519
725 6282873
726 6300251
727 6317653
728 6335079
729 6352529
730 6370003
731 6387501
732 6405023
733 6422569
734 6440139
735 6457733
736 6475351
737 6492993
738 6510659
739 6528349
740 6546063
741 6563801
742 6581563
743 6599349
744 6617159
745 6634993
746 6652851
747 6670733
748 6688639
749 6706569
750 6724523
751 6742501
752 6760503
753 6778529
754 6796579
755 6814653
756 6832751
757 6850873
758 6869019
759 6887189
760 6905383
761 6923601
762 6941843
763 6960109
764 6978399
765 6996713
766 7015051
767 7033413
768 7051799
769 7070209
770 7088643
771 7107101
772 7125583
773 7144089
774 7162619
775 7181173
776 7199751
777 7218353
778 7236979
779 7255629
780 7274303
781 7293001
782 7311723
783 7330469
784 7349239
785 7368033
786 7386851
787 7405693
788 7424559
789 7443449
790 7462363
791 7481301
792 7500263
793 7519249
794 7538259
795 7557293
796 7576351
797 7595433
798 7614539
799 7633669
800 7652823
801 7672001
802 7691203
803 7710429
804 7729679
805 7748953
806 7768251
807 7787573
808 7806919
809 7826289
810 7845683
811 7865101
812 7884543
813 7904009
814 7923499
815 7943013
816 7962551
817 7982113
818 8001699
819 8021309
820 8040943
821 8060601
822 8080283
823 8099989
824 8119719
825 8139473
826 8159251
827 8179053
828 8198879
829 8218729
830 8238603
831 8258501
832 8278423
833 8298369
834 8318339
835 8338333
836 8358351
837 8378393
838 8398459
839 8418549
840 8438663
841 8458801
842 8478963
843 8499149
844 8519359
845 8539593
846 8559851
847 8580133
848 8600439
849 8620769
850 8641123
851 8661501
852 8681903
853 8702329
854 8722779
855 8743253
856 8763751
857 8784273
858 8804819
859 8825389
860 8845983
861 8866601
862 8887243
863 8907909
864 8928599
865 8949313
866 8970051
867 8990813
868 9011599
869 9032409
870 9053243
871 9074101
872 9094983
873 9115889
874 9136819
875 9157773
876 9178751
877 9199753
878 9220779
879 9241829
880 9262903
881 9284001
882 9305123
883 9326269
884 9347439
885 9368633
886 9389851
887 9411093
888 9432359
889 9453649
890 9474963
891 9496301
892 9517663
893 9539049
894 9560459
895 9581893
896 9603351
897 9624833
898 9646339
899 9667869
900 9689423
901 9711001
902 9732603
903 9754229
904 9775879
905 9797553
906 9819251
907 9840973
908 9862719
909 9884489
910 9906283
911 9928101
912 9949943
913 9971809
914 9993699
915 10015613
916 10037551
917 10059513
918 10081499
919 10103509
920 10125543
921 10147601
922 10169683
923 10191789
924 10213919
925 10236073
926 10258251
927 10280453
928 10302679
929 10324929
930 10347203
931 10369501
932 10391823
933 10414169
934 10436539
935 10458933
936 10481351
937 10503793
938 10526259
939 10548749
940 10571263
941 10593801
942 10616363
943 10638949
944 10661559
945 10684193
946 10706851
947 10729533
948 10752239
949 10774969
950 10797723
951 10820501
952 10843303
953 10866129
954 10888979
955 10911853
956 10934751
957 10957673
958 10980619
959 11003589
960 11026583
961 11049601
962 11072643
963 11095709
964 11118799
965 11141913
966 11165051
967 11188213
968 11211399
969 11234609
970 11257843
971 11281101
972 11304383
973 11327689
974 11351019
975 11374373
976 11397751
977 11421153
978 11444579
979 11468029
980 11491503
981 11515001
982 11538523
983 11562069
984 11585639
985 11609233
986 11632851
987 11656493
988 11680159
989 11703849
990 11727563
991 11751301
992 11775063
993 11798849
994 11822659
995 11846493
996 11870351
997 11894233
998 11918139
999 11942069
1000 11966023