0 2
1 7
2 47
3 139
4 283
5 503
6 797
7 1151
8 1579
9 2089
10 2689
11 3361
12 4099
13 4967
14 5861
15 6883
16 8011
17 9199
18 10457
19 11903
20 13313
21 14887
22 16547
23 18269
24 20161
25 22091
26 24083
27 26297
28 28573
29 30941
30 33347
31 35899
32 38593
33 41299
34 44111
35 47149
36 50131
37 53327
38 56597
39 59809
40 63467
41 67079
42 70853
43 74561
44 78487
45 82393
46 86579
47 90847
48 95107
49 99581
50 104179
51 108907
52 113723
53 118633
54 123551
55 128663
56 133919
57 139201
58 144719
59 150203
60 155747
61 161683
62 167677
63 173777
64 179807
65 185993
66 192347
67 198829
68 205529
69 211979
70 219031
71 225871
72 232861
73 240259
74 247463
75 254879
76 262511
77 269953
78 277741
79 285559
80 293827
81 301997
82 310187
83 318377
84 326681
85 335207
86 343963
87 352661
88 361807
89 371069
90 380189
91 389621
92 398813
93 408643
94 418259
95 428033
96 437653
97 447791
98 458047
99 468493
100 478637
101 489197
102 499679
103 510553
104 521329
105 532307
106 543497
107 554833
108 566393
109 577757
110 589139
111 600983
112 612797
113 624709
114 637003
115 649501
116 661897
117 674371
118 686989
119 699697
120 712321
121 725359
122 738487
123 752033
124 765283
125 778727
126 792277
127 805867
128 819899
129 833563
130 847969
131 862231
132 876433
133 891001
134 905761
135 920419
136 935167
137 950461
138 965611
139 981137
140 996781
141 1011947
142 1027417
143 1043467
144 1059511
145 1075619
146 1091807
147 1107851
148 1124251
149 1140851
150 1157491
151 1174141
152 1190633
153 1208057
154 1225157
155 1242929
156 1260113
157 1277657
158 1295369
159 1313329
160 1331399
161 1349683
162 1367869
163 1386079
164 1404439
165 1423483
166 1441849
167 1460773
168 1479727
169 1498687
170 1517687
171 1537559
172 1557079
173 1576849
174 1597109
175 1616899
176 1636577
177 1656979
178 1677337
179 1697903
180 1718477
181 1739533
182 1760389
183 1781393
184 1802513
185 1823719
186 1845073
187 1866191
188 1887803
189 1909669
190 1931309
191 1953463
192 1976243
193 1998119
194 2020387
195 2042849
196 2065663
197 2088623
198 2111633
199 2134943
200 2157797
201 2181227
202 2205031
203 2228747
204 2252917
205 2275843
206 2300323
207 2325007
208 2349569
209 2373929
210 2398391
211 2423147
212 2448389
213 2473189
214 2498521
215 2523863
216 2549207
217 2574721
218 2599991
219 2626061
220 2651741
221 2678111
222 2704127
223 2730571
224 2757257
225 2783927
226 2810333
227 2836733
228 2863943
229 2891281
230 2918803
231 2946373
232 2974091
233 3001643
234 3029713
235 3058051
236 3085921
237 3114169
238 3142591
239 3170983
240 3199291
241 3227747
242 3256621
243 3285647
244 3314939
245 3344377
246 3374359
247 3403577
248 3433211
249 3463139
250 3493937
251 3524537
252 3555353
253 3585941
254 3615793
255 3646441
256 3677459
257 3708241
258 3738923
259 3770861
260 3802343
261 3833419
262 3865231
263 3896987
264 3928997
265 3961171
266 3993839
267 4026283
268 4058339
269 4090937
270 4124207
271 4157239
272 4189957
273 4223171
274 4256671
275 4290833
276 4324637
277 4358687
278 4392461
279 4426349
280 4459993
281 4494097
282 4529023
283 4563641
284 4598257
285 4633361
286 4668679
287 4703323
288 4738439
289 4774619
290 4810217
291 4846063
292 4881707
293 4917359
294 4953293
295 4989079
296 5025817
297 5062483
298 5099113
299 5136037
300 5173241
301 5210531
302 5247589
303 5285219
304 5322673
305 5360281
306 5398199
307 5436323
308 5474333
309 5512781
310 5551807
311 5590489
312 5629223
313 5668573
314 5707249
315 5746397
316 5786257
317 5825741
318 5865473
319 5904517
320 5943689
321 5984339
322 6024019
323 6064789
324 6105049
325 6145793
326 6186581
327 6227651
328 6268403
329 6308671
330 6350083
331 6392429
332 6434059
333 6475951
334 6517573
335 6559673
336 6601433
337 6643667
338 6686663
339 6728531
340 6771137
341 6814139
342 6856919
343 6899509
344 6942751
345 6986123
346 7029287
347 7072873
348 7116139
349 7160917
350 7205111
351 7249427
352 7293497
353 7338391
354 7382983
355 7428217
356 7473581
357 7518671
358 7563839
359 7609039
360 7654769
361 7700291
362 7746689
363 7793171
364 7839059
365 7884623
366 7931269
367 7977727
368 8024777
369 8071411
370 8119337
371 8166071
372 8213207
373 8260807
374 8308483
375 8355749
376 8403959
377 8452733
378 8500579
379 8548321
380 8596537
381 8645029
382 8693617
383 8742133
384 8790889
385 8840443
386 8890223
387 8939173
388 8988949
389 9039559
390 9089317
391 9139609
392 9189619
393 9239521
394 9290131
395 9340841
396 9391351
397 9442789
398 9494137
399 9545369
400 9596107
401 9647569
402 9699509
403 9750947
404 9803149
405 9855697
406 9908203
407 9960877
408 10013981
409 10065941
410 10118993
411 10172021
412 10225771
413 10278397
414 10332071
415 10385803
416 10438949
417 10492303
418 10546661
419 10600637
420 10654843
421 10708319
422 10763239
423 10818293
424 10873039
425 10927993
426 10983067
427 11038897
428 11093561
429 11149517
430 11204647
431 11261009
432 11317309
433 11373767
434 11430163
435 11486617
436 11542681
437 11599717
438 11655929
439 11713277
440 11770697
441 11827811
442 11885383
443 11943137
444 12000683
445 12058769
446 12116981
447 12175223
448 12233411
449 12292417
450 12351049
451 12408973
452 12467981
453 12527279
454 12587053
455 12646261
456 12706033
457 12764911
458 12824723
459 12884743
460 12945701
461 13006027
462 13067323
463 13128413
464 13189019
465 13249837
466 13311073
467 13372123
468 13433671
469 13495619
470 13557809
471 13619063
472 13680553
473 13743127
474 13804933
475 13867279
476 13928921
477 13992833
478 14056019
479 14118493
480 14181877
481 14245501
482 14308733
483 14371459
484 14435039
485 14499293
486 14563229
487 14627897
488 14691979
489 14756491
490 14820833
491 14885831
492 14950613
493 15016717
494 15082073
495 15147397
496 15213349
497 15278239
498 15344281
499 15411199
500 15477467
501 15543113
502 15608993
503 15675193
504 15742151
505 15809657
506 15875837
507 15942943
508 16010593
509 16077889
510 16145887
511 16213969
512 16281703
513 16350319
514 16418767
515 16487077
516 16555921
517 16623961
518 16692707
519 16761559
520 16830287
521 16900021
522 16968673
523 17037437
524 17107309
525 17178131
526 17248573
527 17318131
528 17388109
529 17458241
530 17528029
531 17598443
532 17670101
533 17741287
534 17812343
535 17884201
536 17955137
537 18026653
538 18099299
539 18171721
540 18243389
541 18315127
542 18388141
543 18460693
544 18534413
545 18606617
546 18679079
547 18752653
548 18826261
549 18899897
550 18973439
551 19047131
552 19121471
553 19195723
554 19270253
555 19344509
556 19418393
557 19493393
558 19569047
559 19644211
560 19719071
561 19794091
562 19869533
563 19944797
564 20020279
565 20095841
566 20171981
567 20248733
568 20325379
569 20402009
570 20479363
571 20556301
572 20632861
573 20709319
574 20786813
575 20864387
576 20942587
577 21019601
578 21098047
579 21176249
580 21254993
581 21332621
582 21411067
583 21489049
584 21568861
585 21647597
586 21726251
587 21805579
588 21884573
589 21963127
590 22042649
591 22123757
592 22204439
593 22285337
594 22365949
595 22446979
596 22527371
597 22607383
598 22688581
599 22769107
600 22850591
601 22931641
602 23012947
603 23094961
604 23176001
605 23259217
606 23340697
607 23423549
608 23505737
609 23588801
610 23670883
611 23754733
612 23838053
613 23920607
614 24004073
615 24087391
616 24171197
617 24254599
618 24338191
619 24421987
620 24506851
621 24591241
622 24675779
623 24760159
624 24845633
625 24930817
626 25015511
627 25101229
628 25187171
629 25273957
630 25360333
631 25446521
632 25532389
633 25618591
634 25705189
635 25791383
636 25877767
637 25964929
638 26051587
639 26138473
640 26226113
641 26314583
642 26401667
643 26489167
644 26576437
645 26664559
646 26753621
647 26842229
648 26930443
649 27018653
650 27107131
651 27196457
652 27286373
653 27376351
654 27465103
655 27554881
656 27643787
657 27733997
658 27824647
659 27914767
660 28005269
661 28095601
662 28187009
663 28276903
664 28368251
665 28459577
666 28550647
667 28642219
668 28734053
669 28826653
670 28918193
671 29010757
672 29103301
673 29196113
674 29288947
675 29380279
676 29474959
677 29567977
678 29660887
679 29753777
680 29848171
681 29940539
682 30033041
683 30127063
684 30220633
685 30314653
686 30408397
687 30504757
688 30598279
689 30692309
690 30788027
691 30882613
692 30978733
693 31075217
694 31171333
695 31267703
696 31363217
697 31459949
698 31557503
699 31653163
700 31749877
701 31846313
702 31943231
703 32040761
704 32137583
705 32235793
706 32332763
707 32429927
708 32527837
709 32625529
710 32723423
711 32822297
712 32921219
713 33019097
714 33118453
715 33217241
716 33315791
717 33414253
718 33513979
719 33614149
720 33713627
721 33813547
722 33912859
723 34014157
724 34115267
725 34216993
726 34318423
727 34420079
728 34520713
729 34621519
730 34724087
731 34826041
732 34926421
733 35028869
734 35131451
735 35233073
736 35335093
737 35437393
738 35540039
739 35642791
740 35745467
741 35848469
742 35952461
743 36055403
744 36158887
745 36262613
746 36365393
747 36469781
748 36574339
749 36678541
750 36782909
751 36888457
752 36993487
753 37097999
754 37201841
755 37308379
756 37413037
757 37518197
758 37624091
759 37729961
760 37836437
761 37943263
762 38049623
763 38155253
764 38260951
765 38367587
766 38474089
767 38581709
768 38689447
769 38795447
770 38902247
771 39010541
772 39118333
773 39226199
774 39332597
775 39441179
776 39549007
777 39656941
778 39766127
779 39875197
780 39985471
781 40095109
782 40204321
783 40313011
784 40422779
785 40532783
786 40644001
787 40753039
788 40862443
789 40974751
790 41085227
791 41195281
792 41307439
793 41418967
794 41530213
795 41643253
796 41754437
797 41865077
798 41978549
799 42091349
800 42202967
801 42313841
802 42427141
803 42539527
804 42652817
805 42765953
806 42879437
807 42993857
808 43107487
809 43221131
810 43335587
811 43448597
812 43562063
813 43677841
814 43792591
815 43908047
816 44021713
817 44137469
818 44252737
819 44367431
820 44482871
821 44598091
822 44713189
823 44829287
824 44945821
825 45061069
826 45178121
827 45293399
828 45409387
829 45525527
830 45642073
831 45758831
832 45876793
833 45994141
834 46111811
835 46229819
836 46348609
837 46467139
838 46585031
839 46702609
840 46821323
841 46939877
842 47059459
843 47178629
844 47297713
845 47416979
846 47536253
847 47657041
848 47777591
849 47896631
850 48017941
851 48138661
852 48260183
853 48380333
854 48501217
855 48621997
856 48744197
857 48865451
858 48986701
859 49108589
860 49229699
861 49351879
862 49473707
863 49594001
864 49716743
865 49839613
866 49961633
867 50084761
868 50208023
869 50330957
870 50454739
871 50577463
872 50701279
873 50824537
874 50949133
875 51074291
876 51198479
877 51323141
878 51447191
879 51571021
880 51697141
881 51820861
882 51946381
883 52071079
884 52197407
885 52323989
886 52449647
887 52576387
888 52701977
889 52828057
890 52955057
891 53081467
892 53208373
893 53334709
894 53462441
895 53591147
896 53718661
897 53847019
898 53973781
899 54101573
900 54231053
901 54359161
902 54488843
903 54616577
904 54745771
905 54875501
906 55004507
907 55132733
908 55262327
909 55392019
910 55522273
911 55652087
912 55780273
913 55911769
914 56042221
915 56170927
916 56301547
917 56433929
918 56564779
919 56694593
920 56824799
921 56957027
922 57088547
923 57220507
924 57350789
925 57484411
926 57616441
927 57749539
928 57882373
929 58016029
930 58148437
931 58281029
932 58414789
933 58548341
934 58681757
935 58814167
936 58947737
937 59082697
938 59217421
939 59352239
940 59487277
941 59621251
942 59756993
943 59891179
944 60026669
945 60162469
946 60298067
947 60432173
948 60569477
949 60704551
950 60839323
951 60975533
952 61112437
953 61249999
954 61387649
955 61524521
956 61662551
957 61800191
958 61937107
959 62074367
960 62212123
961 62349103
962 62487811
963 62626943
964 62765249
965 62903501
966 63042521
967 63181453
968 63320303
969 63458777
970 63597767
971 63737923
972 63876121
973 64015697
974 64155131
975 64295213
976 64435211
977 64577081
978 64718627
979 64860703
980 65001259
981 65142599
982 65284229
983 65425609
984 65566373
985 65708653
986 65850899
987 65992021
988 66133843
989 66275921
990 66416747
991 66559903
992 66701809
993 66846077
994 66989287
995 67132679
996 67276141
997 67418777
998 67562003
999 67705943
1000 67850269