1 3
2 307
3 487
4 9043
5 16871
6 17293
7 17863
8 23057
9 32359
10 32801
11 33857
12 36739
13 40787
14 43669
15 50599
16 59051
17 59113
18 62417
19 65537
20 76099
21 101267
22 104149
23 107777
24 135893
25 160073
26 161053
27 164419
28 249107
29 249857
30 256609
31 259733
32 266663
33 338909
34 340649
35 348833
36 365639
37 371779
38 377543
39 430343
40 504061
41 545843
42 554663
43 604649
44 627901
45 640949
46 745711
47 759377
48 762743
49 776183
50 792989
51 824911
52 860399
53 867151
54 868957
55 910141
56 923551
57 947707
58 1008239
59 1048609
60 1049843
61 1056353
62 1075649
63 1081477
64 1084469
65 1098151
66 1108207
67 1134697
68 1151701
69 1189717
70 1297651
71 1435409
72 1446941
73 1452637
74 1501961
75 1586401
76 1619857
77 1668721
78 1679801
79 1807957
80 1890593
81 1917521
82 1922579
83 1925461
84 1948649
85 1952201
86 1957693
87 1989811
88 2083387
89 2100277
90 2138401
91 2155207
92 2206513
93 2258203
94 2469457
95 2476163
96 2482349
97 2484899
98 2493149
99 2496031
100 2501201
101 2508899
102 2509891
103 2649967
104 2653957
105 2839957
106 2856521
107 3113923
108 3200033
109 3232769
110 3233011
111 3235717
112 3252281
113 3291817
114 3294523
115 3300001
116 3309437
117 3317201
118 3342193
119 3517009
120 3551747
121 3606767
122 3796873
123 3912763
124 3992143
125 3994849
126 4086149
127 4091909
128 4100909
129 4109117
130 4373443
131 4455637
132 4465667
133 4514443
134 4614499
135 4620881
136 4621957
137 4627633
138 4719857
139 4955323
140 5089811
141 5092693
142 5133701
143 5232677
144 5315707
145 5504201
146 5524957
147 5668433
148 5691457
149 5694581
150 5848943
151 5973701
152 5974693
153 6202451
154 6416807
155 6438391
156 6439469
157 6459049
158 6554441
159 6569111
160 6573521
161 6807637
162 6824443
163 6961583
164 6981943
165 7074167
166 7517687
167 7532933
168 7955093
169 7965781
170 8022743
171 8054441
172 8062867
173 8171327
174 8211457
175 8214581
176 8228263
177 8325943
178 8329253
179 8333687
180 8433917
181 8500691
182 8514683
183 8574743
184 8821999
185 8876099
186 9011201
187 9028007
188 9337733
189 9390257
190 9415249
191 9644119
192 9736343
193 9824917
194 9926677
195 10013243
196 10215479
197 10304473
198 10336217
199 10366313
200 10439747
201 10484101
202 10579493
203 10814233
204 10896293
205 11127301
206 11162867
207 11272049
208 11279819
209 11388541
210 11487299
211 11525911
212 11882401
213 11921999
214 11940457
215 11998183
216 12046757
217 12079493
218 12127799
219 12133333
220 12189257
221 12291259
222 12328291
223 12419443
224 12436007
225 12605339
226 12638551
227 12640783
228 12872687
229 12889493
230 12929953
231 13133063
232 13401233
233 13503449
234 13544761
235 13866533
236 14348909
237 14349151
238 14357507
239 14381707
240 14407957
241 14414443
242 14449931
243 14548907
244 14598763
245 14720201
246 14737007
247 14779249
248 15108283
249 15135563
250 15190801
251 15840751
252 16214309
253 16238507
254 16503301
255 16743607
256 16825007
257 16841813
258 17188621
259 17196059
260 17218387
261 17259943
262 17277193
263 17287051
264 17310611
265 17459201
266 17556683
267 17584381
268 17589437
269 17729273
270 17828249
271 18662993
272 19471229
273 19531493
274 19859311
275 19935299
276 20518957
277 20527957
278 20544763
279 20612173
280 20629247
281 20748907
282 20785493
283 20792749
284 20946301
285 20951107
286 21043493
287 21148973
288 21329573
289 21679769
290 22205107
291 22408493
292 22411531
293 22886467
294 23360107
295 23646743
296 23928101
297 24114533
298 24359081
299 24360073
300 24391817
301 24400001
302 24416807
303 24459049
304 24838067
305 25172993
306 25600717
307 25967593
308 26238851
309 26263051
310 26350619
311 26448101
312 26768107
313 26777123
314 26800633
315 26947493
316 26983769
317 27706867
318 27846853
319 28119851
320 28198633
321 28484101
322 28635401
323 28649083
324 28736927
325 28761919
326 28951253
327 29000687
328 29094869
329 29423591
330 29463037
331 29759819
332 30049009
333 30052133
334 30175993
335 30215551
336 30618719
337 30648067
338 31274167
339 31560299
340 31584101
341 31673773
342 31861919
343 31929151
344 31929731
345 32265749
346 32607851
347 32877727
348 33528377
349 33565333
350 33604007
351 33654433
352 33803507
353 33880157
354 33958493
355 34282093
356 34321583
357 34581787
358 34851631
359 34863181
360 34974301
361 34975313
362 35029151
363 35074289
364 35114201
365 35223121
366 35444243
367 35619431
368 36063299
369 36592799
370 36754433
371 37721549
372 38111659
373 38176357
374 38649931
375 38698967
376 39079357
377 39135637
378 39138761
379 39141643
380 39168193
381 39197567
382 39296687
383 39528101
384 39922049
385 40127921
386 40184993
387 40838533
388 41022299
389 41024993
390 41039351
391 41057729
392 41081347
393 41296399
394 41678107
395 41881661
396 41975107
397 42269743
398 42276431
399 42617719
400 42875149
401 42936913
402 43236301
403 43320089
404 43349351
405 43498397
406 44087591
407 44639351
408 44843917
409 45337601
410 45436691
411 45443443
412 45452263
413 45495497
414 45597499
415 45684257
416 45814493
417 45839551
418 46195823
419 46294799
420 46645051
421 47324993
422 47919299
423 47944291
424 48011149
425 48084367
426 48441163
427 48600001
428 48638549
429 48652231
430 50055281
431 50592181
432 50764801
433 50781607
434 51265601
435 51409093
436 51971767
437 52391903
438 52525001
439 52537427
440 52581167
441 52699733
442 52778483
443 52896293
444 53019539
445 53240899
446 53308531
447 53340299
448 53398049
449 53570483
450 53941733
451 54216769
452 54314413
453 54619027
454 55071767
455 55449881
456 55729651
457 55738873
458 56606219
459 56609101
460 57261427
461 57333607
462 57482149
463 58015483
464 58025833
465 58678159
466 59017267
467 59807593
468 59920643
469 60033163
470 60466451
471 60467201
472 60469333
473 60477077
474 60517267
475 60582983
476 60733331
477 60876059
478 61022323
479 61086301
480 61499393
481 61893809
482 62287501
483 62358869
484 62648917
485 62658793
486 62704841
487 62829139
488 63042319
489 63163673
490 63775601
491 63827227
492 64411027
493 64503251
494 64652083
495 65086033
496 65619809
497 65678857
498 65947597
499 66729893
500 66935287
501 67125671
502 67151351
503 67823593
504 68290639
505 68445607
506 69111149
507 69345013
508 69359509
509 69403249
510 69409493
511 69443989
512 69508133
513 69593813
514 69733267
515 69735667
516 69765011
517 69841621
518 69848657
519 69881813
520 70120139
521 70239577
522 70331801
523 70780819
524 70862707
525 71234549
526 71607209
527 72121369
528 72508603
529 72697601
530 73033267
531 73049831
532 73081781
533 73239913
534 73428059
535 73556129
536 74816107
537 74915083
538 75035413
539 75385433
540 76821907
541 76854643
542 76994699
543 77229151
544 77512159
545 77697589
546 79006663
547 79235201
548 79543049
549 79639229
550 79690643
551 80409713
552 80532367
553 80652449
554 81167833
555 81219689
556 81325333
557 81613619
558 81811267
559 82249091
560 82273909
561 82759843
562 83568101
563 84084331
564 84425333
565 84452239
566 84766177
567 85137469
568 86084083
569 86168963
570 86519269
571 87200917
572 88036411
573 89033561
574 90143903
575 90224201
576 90224263
577 90227567
578 90232999
579 90241007
580 90325223
581 90424199
582 90612299
583 90654541
584 90794791
585 90873973
586 90929897
587 90986699
588 91175593
589 91202519
590 91280551
591 91354867
592 91521607
593 91630223
594 91644299
595 91805107
596 91875919
597 92113799
598 92114791
599 92213767
600 92321351
601 92700299
602 93063913
603 93162343
604 93459673
605 93644981
606 93743957
607 94023733
608 94121899
609 94469351
610 94516949
611 94779983
612 95741369
613 96448661
614 96462343
615 96663667
616 97865393
617 97958323
618 99602593
619 99846317
620 101157299
621 102354407
622 102460073
623 102500243
624 102561083
625 102940949
626 103167151
627 103448819
628 103451701
629 103538293
630 103820881
631 103919857
632 104348617
633 104357681
634 104409451
635 104660861
636 104755201
637 105048943
638 105415043
639 105901843
640 106098389
641 106732933
642 106765667
643 106899937
644 107435591
645 107442343
646 107865343
647 107897087
648 107964319
649 108479351
650 108483143
651 108837367
652 108936343
653 110068199
654 110376307
655 110896399
656 111121999
657 111494723
658 112036343
659 112168417
660 112173401
661 112703449
662 112838723
663 113017951
664 113020819
665 113395327
666 114525223
667 114531757
668 114787157
669 115167667
670 115701233
671 115864009
672 115956233
673 116618701
674 116642857
675 117276301
676 117335107
677 117724199
678 117797483
679 117994601
680 118703593
681 119063977
682 119305033
683 119943427
684 119999351
685 120932353
686 120949159
687 121360159
688 122911181
689 122912173
690 123285689
691 123408451
692 123694469
693 123811399
694 124831643
695 125074687
696 126700001
697 126700243
698 127745353
699 129376399
700 129910133
701 130208233
702 130251937
703 130691507
704 130791233
705 130850281
706 130858709
707 131070301
708 131390107
709 131450639
710 131631457
711 131734567
712 131988431
713 132058169
714 132111101
715 132111121
716 132580801
717 132648913
718 132952093
719 133267331
720 133894357
721 134875333
722 136452821
723 137127607
724 137288051
725 139760393
726 140163977
727 141418751
728 142376981
729 143331983
730 143356201
731 145041163
732 145140139
733 145577963
734 146137687
735 146542483
736 147008507
737 147025493
738 147084299
739 147186301
740 147258299
741 147382861
742 147482501
743 147646267
744 147901843
745 147960649
746 148089787
747 148240139
748 148580149
749 148594843
750 148611893
751 148905787
752 148967411
753 149182417
754 150243917
755 150276937
756 150494983
757 150904399
758 153408443
759 153444787
760 154051643
761 154978843
762 154991233
763 155219899
764 155329151
765 158470579
766 158989819
767 159229711
768 159959623
769 160075507
770 161291657
771 161324393
772 161416399
773 162554437
774 163257223
775 163625551
776 164467643
777 164583583
778 164756857
779 164965799
780 165078299
781 165085051
782 165326107
783 165454049
784 165789493
785 166108379
786 167283007
787 167492323
788 168225649
789 168346573
790 168749369
791 168875599
792 169000357
793 169033093
794 169459399
795 169467143
796 169827649
797 170086663
798 173173001
799 174682873
800 175245557
801 175502381
802 175637837
803 176322409
804 176330153
805 176530751
806 177421991
807 180595643
808 180609449
809 181638293
810 181881467
811 182726983
812 183213139
813 183461939
814 184528369
815 184776989
816 184876957
817 184899419
818 185098717
819 185203283
820 185270711
821 185527373
822 185892281
823 186413107
824 187063273
825 187763599
826 188030741
827 188265949
828 189930589
829 189986501
830 191023517
831 191146507
832 191157409
833 191160533
834 191175731
835 191400793
836 192491773
837 192523517
838 193028573
839 193546399
840 193633507
841 193759367
842 194083199
843 194293751
844 194665043
845 195048569
846 195191369
847 197593751
848 198487463
849 200406491
850 200923033
851 200959547
852 202146317
853 202554757
854 202787069
855 203053993
856 204059393
857 204325243
858 204755807
859 204961051
860 205042399
861 205966133
862 205966661
863 206012551
864 206023049
865 206066101
866 206124059
867 206139449
868 206211809
869 206212051
870 206224027
871 206459131
872 206517607
873 206822351
874 206971183
875 207383857
876 207513469
877 207852787
878 207997813
879 208290877
880 208439107
881 208642657
882 208687907
883 208828157
884 208829149
885 209166101
886 209179783
887 209295943
888 209364187
889 209876701
890 211668557
891 212014241
892 212499319
893 212516743
894 212937143
895 213528569
896 215728633
897 216767539
898 217618169
899 217861159
900 218090333
901 218288969
902 218948861
903 220117273
904 220948199
905 222591731
906 222788743
907 223663519
908 223932719
909 224275307
910 224684987
911 226243643
912 226475149
913 226506893
914 228159469
915 228274507
916 229346063
917 229407181
918 229565107
919 229963933
920 230087593
921 230137577
922 230279783
923 230394607
924 230701307
925 231837913
926 231853117
927 232210133
928 232552783
929 232793839
930 232796807
931 234499663
932 234599903
933 235036463
934 235781593
935 237050243
936 237232643
937 237792127
938 238125799
939 238469857
940 239678459
941 239708741
942 240028601
943 241234159
944 241586731
945 242554751
946 242856857
947 243752963
948 244210441
949 244611883
950 244910767
951 246141557
952 246555209
953 246998267
954 247093199
955 247440139
956 249189007
957 249283033
958 249441211
959 249872963
960 250615531
961 251298011
962 251810633
963 252292669
964 253060993
965 253931131
966 253940257
967 254263549
968 254804243
969 254864041
970 254903969
971 255148199
972 255183037
973 255213851
974 255344917
975 256223857
976 256348181
977 256611919
978 256875677
979 258135209
980 258328643
981 258484883
982 258889093
983 259533427
984 259621781
985 261273079
986 261753757
987 262999439
988 263103047
989 263771069
990 264440311
991 264517793
992 265618169
993 266744393
994 267687517
995 267818807
996 268905251
997 269185643
998 271148089
999 271725917
1000 272532217