1 3
2 7
3 13
4 23
5 149
6 313
7 619
8 691
9 769
10 1237
11 1451
12 4391
13 7639
14 9787
15 11527
16 19489
17 21943
18 27997
19 32869
20 35449
21 36107
22 36767
23 46817
24 49939
25 55691
26 56543
27 59119
28 61757
29 69127
30 70079
31 73973
32 81047
33 83117
34 87337
35 89491
36 91673
37 93871
38 106537
39 108949
40 116329
41 124001
42 130523
43 133169
44 138647
45 152947
46 189881
47 230929
48 238237
49 241963
50 251347
51 253247
52 266797
53 270761
54 280759
55 295049
56 305483
57 333491
58 346943
59 349211
60 360637
61 408127
62 427997
63 440731
64 469589
65 488381
66 518467
67 538093
68 605443
69 620693
70 623771
71 674321
72 687307
73 697133
74 700433
75 754093
76 792299
77 834947
78 838553
79 853033
80 860311
81 874987
82 878677
83 973591
84 1020959
85 1041041
86 1085989
87 1102567
88 1131973
89 1136203
90 1231337
91 1253591
92 1271551
93 1349393
94 1354043
95 1363361
96 1386823
97 1396273
98 1424869
99 1429661
100 1463447
101 1483021
102 1512629
103 1552469
104 1577567
105 1659451
106 1685543
107 1863461
108 1987057
109 2015701
110 2027227
111 2062037
112 2091241
113 2097097
114 2264897
115 2283301
116 2351501
117 2370287
118 2674313
119 2714563
120 2761961
121 2782411
122 2789239
123 2802911
124 2823497
125 2830367
126 2864879
127 2899657
128 2906627
129 2934571
130 2941571
131 2976707
132 2983763
133 2990831
134 3005011
135 3156289
136 3163597
137 3282101
138 3312109
139 3395177
140 3448463
141 3658189
142 3818063
143 3850481
144 3866749
145 3907613
146 3956957
147 3990001
148 4234099
149 4311569
150 4380979
151 4398397
152 4477139
153 4485941
154 4547737
155 4717729
156 4726769
157 4835983
158 4845143
159 4900289
160 4983599
161 5086447
162 5133529
163 5152397
164 5228159
165 5596403
166 5705281
167 5795381
168 5855909
169 5866019
170 5886289
171 5947243
172 6018787
173 6132037
174 6142373
175 6183829
176 6267341
177 6298801
178 6319813
179 6340871
180 6468197
181 6532319
182 6553769
183 6715957
184 6803323
185 6913507
186 7159223
187 7249709
188 7261061
189 7295203
190 7340869
191 7375223
192 7478743
193 7629911
194 7641611
195 7700293
196 7712071
197 7723853
198 7842067
199 7985093
200 8021011
201 8045003
202 8105179
203 8214103
204 8385073
205 8458867
206 8471209
207 8582711
208 8595143
209 8644957
210 8845451
211 9022591
212 9048049
213 9060791
214 9163127
215 9266141
216 9473729
217 9539071
218 9683671
219 9763007
220 9869393
221 9922813
222 9936209
223 10057129
224 10138159
225 10397383
226 10548751
227 10840957
228 10911193
229 10925273
230 11009989
231 11038319
232 11281139
233 11324333
234 11367583
235 11382013
236 11497789
237 11526857
238 11585053
239 11672603
240 11687231
241 11716501
242 11745809
243 12055649
244 12279233
245 12535583
246 12825229
247 12840547
248 12886553
249 13117757
250 13133249
251 13179781
252 13257577
253 13273159
254 13382539
255 13429513
256 13460861
257 13507999
258 13665623
259 13744729
260 13887817
261 14015681
262 14224813
263 14338139
264 14747149
265 14829719
266 14929177
267 15045671
268 15079033
269 15145853
270 15415097
271 15482809
272 15909343
273 16081753
274 16290019
275 16307419
276 16551967
277 16763059
278 16940123
279 16957883
280 17011243
281 17171933
282 17495461
283 17913101
284 18169561
285 18316957
286 18856909
287 19007671
288 19140271
289 19178279
290 19445507
291 19637687
292 19714813
293 19811521
294 19850287
295 19966763
296 20691403
297 20711179
298 20929439
299 21088973
300 21128941
301 21490151
302 21590953
303 21752791
304 21895039
305 21915391
306 22017253
307 22303823
308 22468547
309 22675579
310 22696327
311 22758607
312 23218441
313 23386723
314 23450017
315 23513417
316 23810243
317 23938133
318 24109207
319 24152057
320 24259471
321 24302471
322 24323987
323 24669233
324 24690881
325 25169821
326 26097067
327 26141627
328 26186219
329 26612263
330 26906017
331 26951363
332 27544067
333 28004539
334 28749283
335 29102527
336 29433893
337 29552689
338 30054109
339 30947053
340 31117739
341 31781089
342 31830599
343 32328013
344 32452997
345 32653601
346 32930461
347 33183233
348 33640699
349 33794071
350 34024657
351 34101673
352 34333291
353 34514033
354 34643473
355 34851031
356 35059183
357 35503849
358 35530097
359 35556347
360 35687723
361 35766667
362 36083363
363 36109811
364 36242231
365 37042487
366 37364909
367 37445731
368 37769881
369 37796953
370 37878221
371 37986703
372 38013881
373 38477657
374 38587327
375 39193667
376 39332269
377 39609967
378 40139933
379 40251973
380 40280003
381 40308053
382 40589027
383 40673551
384 40701751
385 40729961
386 40956133
387 41012759
388 41581777
389 42010781
390 42240221
391 42499087
392 42874451
393 43077403
394 43514087
395 43543277
396 44011637
397 45253939
398 45462983
399 45492899
400 45642631
401 45672619
402 46184123
403 46425727
404 46880557
405 47002327
406 47429827
407 47460463
408 47521753
409 47552413
410 47951861
411 48849091
412 49067009
413 49817101
414 49848479
415 50226023
416 50415371
417 50478577
418 50700163
419 50922247
420 51528163
421 52105883
422 52331393
423 52622081
424 52654421
425 52686773
426 52880987
427 52913387
428 54020503
429 54479863
430 54512771
431 54578597
432 54842269
433 55470743
434 55503923
435 55903019
436 56270083
437 56571371
438 57243331
439 57580763
440 57817471
441 57986839
442 58292417
443 58462633
444 58906829
445 58975339
446 59078137
447 59112419
448 59937991
449 59972503
450 60110647
451 60977863
452 61466401
453 61536403
454 62414929
455 62450209
456 62874403
457 62980679
458 63300113
459 63834409
460 64049087
461 64299979
462 65634269
463 65852021
464 66070127
465 66288787
466 66544301
467 66690511
468 66800249
469 67130039
470 67240133
471 67387051
472 67607711
473 67754963
474 68050007
475 68419541
476 68493571
477 68530591
478 68864351
479 68938679
480 69572201
481 70133711
482 70621919
483 71149487
484 71262907
485 71565827
486 72135827
487 72555683
488 72632149
489 72938401
490 72976721
491 73168427
492 73206803
493 74170867
494 74713333
495 74985341
496 75491861
497 75687211
498 77061097
499 77297887
500 78090227
501 78448247
502 78966593
503 79246483
504 79286513
505 79647283
506 79968599
507 80169769
508 80411663
509 80573257
510 82035647
511 82362487
512 82403383
513 82567081
514 82730953
515 82812979
516 82854001
517 83429471
518 83470649
519 83800309
520 84089147
521 84668737
522 84876283
523 85333733
524 85959233
525 86419607
526 86671183
527 87343507
528 87680743
529 87765131
530 88060781
531 88229959
532 88780837
533 89078009
534 89290463
535 89460689
536 89972501
537 90015203
538 90057911
539 90357121
540 90442699
541 90656821
542 90999977
543 91429831
544 91515929
545 91774499
546 92076799
547 92596601
548 92813729
549 93118247
550 93510611
551 93816269
552 94078771
553 94385437
554 94605001
555 94692911
556 95220967
557 95573719
558 95661977
559 96015499
560 96104003
561 96369629
562 96591377
563 97570727
564 97793951
565 97838633
566 98644571
567 98869051
568 99183739
569 99273731
570 100629829
571 100675189
572 101084033
573 101448301
574 101767613
575 101813279
576 102178961
577 102316267
578 102912473
579 103602977
580 103926079
581 104991461
582 105456493
583 105503059
584 105642809
585 105736027
586 106810831
587 106857683
588 106904543
589 107891879
590 107939021
591 108694921
592 108742259
593 109263587
594 109833799
595 110262371
596 111361219
597 112610401
598 113044717
599 113819207
600 113867693
601 114013201
602 114158797
603 114304469
604 114839479
605 114888209
606 115571227
607 116894143
608 117582967
609 118026943
610 118076333
611 118818223
612 118867759
613 119264479
614 119363779
615 119711663
616 119761403
617 120708359
618 121108217
619 121408541
620 121659047
621 121809427
622 122010059
623 122210941
624 122311463
625 122462311
626 122865037
627 123369409
628 123824381
629 124128163
630 124229551
631 124839061
632 124889927
633 125807399
634 125960707
635 126472453
636 126523681
637 126728677
638 127036561
639 127087907
640 127550509
641 127807763
642 128374481
643 128994071
644 129252659
645 129874463
646 130030123
647 130966141
648 131279023
649 131331203
650 131487773
651 131696731
652 131958133
653 132272233
654 132796891
655 132901973
656 133164799
657 133269989
658 133533221
659 133638607
660 133954949
661 134060473
662 134853497
663 135436513
664 135861311
665 136339921
666 136766089
667 136926089
668 137246419
669 137406713
670 138908047
671 139446299
672 139661869
673 140417621
674 140579893
675 140904761
676 140958941
677 142154279
678 143026417
679 143080997
680 143846203
681 143955719
682 144284513
683 144943523
684 145273631
685 145438819
686 146155879
687 146321597
688 146487457
689 146874857
690 147262847
691 147429343
692 147707123
693 148207793
694 148653343
695 149211287
696 149881873
697 152128667
698 152523781
699 153145381
700 153995081
701 155017711
702 155416189
703 155986247
704 156443071
705 156957677
706 157014899
707 157473053
708 158506603
709 159313369
710 159371077
711 159601963
712 159717449
713 159948577
714 160064171
715 160295491
716 160932553
717 161280701
718 161338757
719 162268969
720 162560089
721 162676601
722 163201741
723 163435361
724 163961569
725 164195797
726 164371577
727 166903067
728 167198617
729 167257757
730 168324007
731 168442721
732 169334069
733 170227793
734 170645611
735 170884579
736 171243353
737 171902693
738 172082773
739 172142813
740 172743853
741 172804001
742 174553781
743 174735433
744 177166351
745 177410413
746 177960287
747 178021439
748 178572649
749 179432063
750 179493533
751 180416689
752 181280101
753 181589017
754 182269943
755 182517877
756 182579879
757 184257923
758 184631959
759 184944121
760 185006593
761 185069069
762 185319053
763 185756999
764 186320791
765 187325549
766 187892063
767 188270219
768 188522567
769 189850867
770 190294609
771 190421467
772 190484909
773 191247037
774 194629343
775 195271249
776 195335519
777 195399797
778 196881823
779 196946423
780 197463509
781 197657587
782 198305491
783 198694823
784 201692363
785 202740407
786 202871573
787 203527969
788 204119437
789 204843577
790 205371097
791 205437079
792 205503071
793 206428307
794 207289909
795 207621853
796 208353193
797 208552853
798 209085739
799 209352529
800 210822901
801 212029793
802 213307231
803 214521101
804 214858793
805 215670289
806 215738011
807 216754801
808 216822667
809 217366007
810 218250271
811 218522779
812 220025623
813 220231069
814 221534419
815 221671859
816 221809337
817 223669639
818 223946003
819 224360921
820 224637731
821 225261187
822 225330527
823 226094059
824 226789139
825 227765191
826 228883483
827 229373659
828 229794247
829 232043011
830 232324891
831 232395379
832 233383417
833 234090541
834 234373837
835 234940859
836 236360879
837 236787773
838 238284811
839 238927529
840 240143803
841 240502279
842 241076387
843 241148207
844 241651217
845 242154643
846 243018793
847 243379249
848 243451357
849 243956591
850 244896163
851 245765353
852 246055483
853 246273229
854 249696893
855 250135579
856 250208759
857 250281947
858 251308333
859 252336989
860 252410549
861 253220311
862 254991719
863 256770109
864 256844317
865 257958947
866 258479909
867 259225133
868 259672727
869 261018157
870 261692029
871 262742119
872 263117893
873 264774179
874 265528789
875 265906507
876 267041113
877 267647117
878 267722909
879 268557643
880 268633621
881 270917747
882 270994079
883 271987501
884 273366031
885 273749683
886 273903229
887 275595197
888 279538669
889 279616237
890 281169607
891 282649267
892 283273643
893 284837887
894 285072889
895 285857389
896 285935899
897 286092953
898 287587141
899 289322471
900 290747003
901 294483209
902 295121713
903 295920533
904 296080441
905 296400373
906 296960731
907 297762337
908 298645121
909 299127181
910 301463663
911 302918093
912 303079919
913 304213783
914 305755507
915 308035439
916 308361931
917 309178759
918 309505771
919 309669341
920 309751157
921 310897813
922 313114639
923 314184679
924 314761829
925 315587101
926 315669671
927 318484319
928 319065661
929 319647571
930 319730777
931 320313401
932 320563207
933 322398409
934 322481969
935 322732699
936 325581923
937 325750021
938 325834079
939 325918139
940 326675287
941 326759467
942 327433219
943 327517481
944 328276489
945 329036317
946 330219761
947 330304409
948 331320883
949 331999487
950 332679013
951 333614549
952 334210507
953 334466117
954 336429109
955 338226701
956 338312411
957 338398127
958 339599639
959 340115407
960 340287449
961 341062307
962 342355543
963 344342473
964 344515511
965 344688581
966 346075201
967 346856677
968 347117453
969 347378299
970 349381609
971 350516539
972 350778767
973 351128539
974 353405753
975 358247359
976 359398147
977 360462467
978 361439401
979 362506439
980 363129631
981 363396851
982 364109783
983 364466593
984 364645049
985 364912813
986 366521693
987 369390163
988 371818879
989 372359461
990 374797123
991 374887561
992 375973823
993 376789681
994 379789951
995 380427979
996 383442887
997 384725923
998 384817679
999 386747197
1000 388128641