0 2
1 11
2 41
3 97
4 179
5 283
6 439
7 617
8 829
9 1087
10 1381
11 1697
12 2081
13 2467
14 2909
15 3433
16 3929
17 4517
18 5119
19 5801
20 6481
21 7237
22 8059
23 8863
24 9739
25 10663
26 11701
27 12659
28 13729
29 14867
30 15973
31 17239
32 18443
33 19843
34 21179
35 22549
36 23971
37 25541
38 27043
39 28657
40 30347
41 32099
42 33749
43 35537
44 37409
45 39341
46 41333
47 43223
48 45341
49 47533
50 49667
51 51853
52 54151
53 56473
54 58727
55 61211
56 63689
57 66301
58 68891
59 71479
60 74201
61 76961
62 79777
63 82499
64 85487
65 88589
66 91459
67 94483
68 97579
69 100829
70 104087
71 107339
72 110753
73 114193
74 117673
75 121139
76 124673
77 128327
78 131947
79 135671
80 139429
81 143287
82 147263
83 151157
84 155087
85 159293
86 163403
87 167641
88 171947
89 176321
90 180473
91 184999
92 189391
93 193847
94 198463
95 203227
96 207877
97 212557
98 217457
99 222293
100 227251
101 232073
102 237361
103 242449
104 247603
105 252761
106 258119
107 263537
108 268813
109 274243
110 279823
111 285283
112 291043
113 296911
114 302843
115 308491
116 314299
117 320041
118 325939
119 331943
120 338119
121 344263
122 350549
123 356749
124 363271
125 369731
126 376183
127 382867
128 389531
129 395891
130 402767
131 409709
132 416441
133 423299
134 430303
135 436999
136 443999
137 451207
138 458701
139 466069
140 473287
141 480463
142 488119
143 495421
144 503039
145 510617
146 518207
147 525913
148 533737
149 541711
150 549701
151 557747
152 565849
153 573887
154 582011
155 590129
156 598457
157 606839
158 615233
159 623681
160 632363
161 641213
162 649787
163 658643
164 667379
165 676253
166 685109
167 694091
168 703223
169 712007
170 721333
171 730591
172 739751
173 749461
174 758987
175 768203
176 777839
177 787429
178 796853
179 806549
180 816559
181 826093
182 836137
183 846323
184 856417
185 866329
186 876433
187 886619
188 897019
189 907433
190 917869
191 928273
192 938947
193 949699
194 960637
195 971153
196 982187
197 993269
198 1004033
199 1014877
200 1025807
201 1037041
202 1048361
203 1059857
204 1071241
205 1082527
206 1093997
207 1105457
208 1116809
209 1128637
210 1140311
211 1152149
212 1163629
213 1175677
214 1187311
215 1199329
216 1211731
217 1223857
218 1236481
219 1248551
220 1260799
221 1273001
222 1285741
223 1298261
224 1310963
225 1323503
226 1336529
227 1349393
228 1362343
229 1375337
230 1388171
231 1400891
232 1414297
233 1427707
234 1440779
235 1454119
236 1467241
237 1480861
238 1494191
239 1507651
240 1521337
241 1535507
242 1549283
243 1563239
244 1577117
245 1591391
246 1605277
247 1619647
248 1633573
249 1648001
250 1662467
251 1676611
252 1691231
253 1705493
254 1720217
255 1735159
256 1749611
257 1764811
258 1779607
259 1794539
260 1809287
261 1824409
262 1839647
263 1854623
264 1869419
265 1884881
266 1900219
267 1915591
268 1930927
269 1946447
270 1962131
271 1978469
272 1994087
273 2009593
274 2025493
275 2041427
276 2057633
277 2073563
278 2089873
279 2106217
280 2122531
281 2138861
282 2155253
283 2171737
284 2188297
285 2205139
286 2222219
287 2238703
288 2255723
289 2272013
290 2289349
291 2306387
292 2323793
293 2341103
294 2358617
295 2375939
296 2393023
297 2410729
298 2428117
299 2445857
300 2463467
301 2481317
302 2499163
303 2517041
304 2534689
305 2552983
306 2570969
307 2588689
308 2607169
309 2625349
310 2643677
311 2661779
312 2680567
313 2698771
314 2717251
315 2736397
316 2755243
317 2773931
318 2793017
319 2811427
320 2830379
321 2848981
322 2868211
323 2887879
324 2907287
325 2926519
326 2946259
327 2965793
328 2985211
329 3004759
330 3024809
331 3044633
332 3064949
333 3084443
334 3104393
335 3124061
336 3144527
337 3164677
338 3184561
339 3204451
340 3224593
341 3244981
342 3265573
343 3286111
344 3306851
345 3327551
346 3348481
347 3369599
348 3390371
349 3411193
350 3432203
351 3453077
352 3474589
353 3496579
354 3518209
355 3540077
356 3561659
357 3583271
358 3604753
359 3625679
360 3647671
361 3669833
362 3691343
363 3713239
364 3734767
365 3756817
366 3779527
367 3801857
368 3823717
369 3846163
370 3868721
371 3891379
372 3913963
373 3936437
374 3959063
375 3981889
376 4005539
377 4028221
378 4050521
379 4073831
380 4096753
381 4120253
382 4143947
383 4166731
384 4190161
385 4213609
386 4237601
387 4261027
388 4285157
389 4308989
390 4332847
391 4357063
392 4381067
393 4405267
394 4428911
395 4452727
396 4476833
397 4500913
398 4525841
399 4550489
400 4574897
401 4599307
402 4624027
403 4648843
404 4673909
405 4698181
406 4723283
407 4748279
408 4773833
409 4799129
410 4824151
411 4849517
412 4874791
413 4899569
414 4925153
415 4950661
416 4976113
417 5001443
418 5027471
419 5053649
420 5079511
421 5105671
422 5131799
423 5157947
424 5184401
425 5210497
426 5236949
427 5262869
428 5289667
429 5316131
430 5342683
431 5369537
432 5396189
433 5423179
434 5450099
435 5477041
436 5504077
437 5531927
438 5559293
439 5586307
440 5613767
441 5641429
442 5669441
443 5696737
444 5724097
445 5751853
446 5780219
447 5807959
448 5836081
449 5864213
450 5891849
451 5919427
452 5947451
453 5976181
454 6004517
455 6032359
456 6061403
457 6090173
458 6118493
459 6147563
460 6175889
461 6204911
462 6234181
463 6263057
464 6291721
465 6320333
466 6349663
467 6379619
468 6409037
469 6438893
470 6468167
471 6497989
472 6527509
473 6557233
474 6586399
475 6616003
476 6646247
477 6676609
478 6706573
479 6736319
480 6766313
481 6797251
482 6827189
483 6857359
484 6887341
485 6918019
486 6948379
487 6978941
488 7009777
489 7040197
490 7071283
491 7101761
492 7133459
493 7164581
494 7196047
495 7227047
496 7258571
497 7289663
498 7321123
499 7353131
500 7384277
501 7416377
502 7447991
503 7480127
504 7512721
505 7544561
506 7576733
507 7608323
508 7640861
509 7672783
510 7705037
511 7737739
512 7770673
513 7803443
514 7835917
515 7868233
516 7900759
517 7933589
518 7966703
519 7999727
520 8033119
521 8065819
522 8099843
523 8132951
524 8166209
525 8199703
526 8232977
527 8266889
528 8300417
529 8334187
530 8367881
531 8401513
532 8435941
533 8470421
534 8504081
535 8537839
536 8571863
537 8605931
538 8640001
539 8674537
540 8709067
541 8743349
542 8777707
543 8812847
544 8847593
545 8882821
546 8917789
547 8952311
548 8987621
549 9023323
550 9059173
551 9094207
552 9129959
553 9165313
554 9200341
555 9235693
556 9271261
557 9307121
558 9343091
559 9378769
560 9414703
561 9451097
562 9487657
563 9523697
564 9559817
565 9595637
566 9632261
567 9668429
568 9705427
569 9741791
570 9778943
571 9815479
572 9852607
573 9889753
574 9927097
575 9964291
576 10002053
577 10038911
578 10076057
579 10113269
580 10150471
581 10188413
582 10226519
583 10263859
584 10301747
585 10339309
586 10377379
587 10414939
588 10452889
589 10490551
590 10528901
591 10566631
592 10605281
593 10643627
594 10681523
595 10719343
596 10758463
597 10797847
598 10836487
599 10875091
600 10914031
601 10952657
602 10991863
603 11031359
604 11070023
605 11108987
606 11148637
607 11187419
608 11227351
609 11266837
610 11306969
611 11346817
612 11386649
613 11426521
614 11466289
615 11506259
616 11545999
617 11586059
618 11625253
619 11666117
620 11706559
621 11747251
622 11787509
623 11828137
624 11869057
625 11909783
626 11950151
627 11990801
628 12032281
629 12073223
630 12114461
631 12155579
632 12197323
633 12238111
634 12279793
635 12320443
636 12362333
637 12403513
638 12444893
639 12486737
640 12528653
641 12571327
642 12612881
643 12655277
644 12697309
645 12738839
646 12780763
647 12823411
648 12865297
649 12908561
650 12951541
651 12994687
652 13037183
653 13080443
654 13123997
655 13166999
656 13209607
657 13252847
658 13296421
659 13339091
660 13382351
661 13426033
662 13470131
663 13513873
664 13557679
665 13601267
666 13644457
667 13687937
668 13731863
669 13776229
670 13819753
671 13863611
672 13907461
673 13951811
674 13997233
675 14041427
676 14086003
677 14130287
678 14175211
679 14220403
680 14265073
681 14309741
682 14353993
683 14398493
684 14443963
685 14489107
686 14534777
687 14579839
688 14625749
689 14671427
690 14716777
691 14762191
692 14807293
693 14853283
694 14899411
695 14945563
696 14992069
697 15038117
698 15084637
699 15130729
700 15176761
701 15223961
702 15269633
703 15316061
704 15362447
705 15410443
706 15457483
707 15503947
708 15550429
709 15596509
710 15643913
711 15690821
712 15738169
713 15785491
714 15833353
715 15879593
716 15927437
717 15974947
718 16022779
719 16070759
720 16118789
721 16166783
722 16214579
723 16262431
724 16310131
725 16359367
726 16407637
727 16455941
728 16503743
729 16553111
730 16601261
731 16649753
732 16698541
733 16747103
734 16795249
735 16844197
736 16893677
737 16942687
738 16991021
739 17039611
740 17089181
741 17138447
742 17189099
743 17238509
744 17288291
745 17336587
746 17386687
747 17436073
748 17485613
749 17535247
750 17584733
751 17634979
752 17685847
753 17736179
754 17786941
755 17837341
756 17887979
757 17938493
758 17987903
759 18039181
760 18091123
761 18141463
762 18193303
763 18243437
764 18294137
765 18344971
766 18397261
767 18448109
768 18500431
769 18551959
770 18603269
771 18654169
772 18706673
773 18757819
774 18810079
775 18861709
776 18914501
777 18965803
778 19018117
779 19070809
780 19123033
781 19175561
782 19228379
783 19280827
784 19332967
785 19385599
786 19437937
787 19491191
788 19544359
789 19598273
790 19651367
791 19704161
792 19757233
793 19809991
794 19863359
795 19916993
796 19970149
797 20023567
798 20076799
799 20130833
800 20184067
801 20239019
802 20293241
803 20347583
804 20401453
805 20456329
806 20510621
807 20565073
808 20619413
809 20673971
810 20727253
811 20782189
812 20837581
813 20891971
814 20947471
815 21002299
816 21056573
817 21112433
818 21167963
819 21223583
820 21278399
821 21333727
822 21389119
823 21444853
824 21499663
825 21556361
826 21611389
827 21667837
828 21723301
829 21778979
830 21835267
831 21891029
832 21946447
833 22003063
834 22058857
835 22116533
836 22173391
837 22230913
838 22288213
839 22344809
840 22401979
841 22459571
842 22516393
843 22572587
844 22629433
845 22687199
846 22743857
847 22801937
848 22858963
849 22916197
850 22974239
851 23031091
852 23089067
853 23147587
854 23205473
855 23263549
856 23320807
857 23378507
858 23438171
859 23495957
860 23554133
861 23612947
862 23671181
863 23730463
864 23789053
865 23848519
866 23906969
867 23966227
868 24024691
869 24083597
870 24143599
871 24202069
872 24260749
873 24319853
874 24379463
875 24438523
876 24498931
877 24558073
878 24618521
879 24677923
880 24737327
881 24797093
882 24857761
883 24918211
884 24978167
885 25039033
886 25099213
887 25160269
888 25221307
889 25282373
890 25342787
891 25403843
892 25464799
893 25526023
894 25586459
895 25647539
896 25709153
897 25769791
898 25830829
899 25891991
900 25953773
901 26015167
902 26076847
903 26138179
904 26200747
905 26263213
906 26324563
907 26386583
908 26448329
909 26509447
910 26571451
911 26634073
912 26696581
913 26759723
914 26822143
915 26884301
916 26947259
917 27009253
918 27072389
919 27134573
920 27198001
921 27261407
922 27325261
923 27388619
924 27451129
925 27515009
926 27578171
927 27640883
928 27705149
929 27768007
930 27832841
931 27896669
932 27960011
933 28023581
934 28087849
935 28152001
936 28216817
937 28280453
938 28344317
939 28409639
940 28474351
941 28538299
942 28603291
943 28667533
944 28732789
945 28797773
946 28863097
947 28928093
948 28993621
949 29059367
950 29124653
951 29190911
952 29256379
953 29320981
954 29385991
955 29452933
956 29518739
957 29584747
958 29650501
959 29715667
960 29782381
961 29848993
962 29914319
963 29979601
964 30045343
965 30111643
966 30177943
967 30244091
968 30310703
969 30377509
970 30445057
971 30512239
972 30578641
973 30644941
974 30711587
975 30779173
976 30846407
977 30912941
978 30981487
979 31049479
980 31118099
981 31185989
982 31253969
983 31321163
984 31389289
985 31457861
986 31526753
987 31594393
988 31662901
989 31731257
990 31799899
991 31867361
992 31936483
993 32004821
994 32073907
995 32142259
996 32211649
997 32280491
998 32349281
999 32418091
1000 32486963