1 0
2 5
3 7
4 9
5 10
6 21
7 35
8 41
9 49
10 63
11 107
12 139
13 143
14 155
15 185
16 239
17 269
18 311
19 317
20 327
21 383
22 389
23 395
24 455
25 475
26 503
27 527
28 533
29 655
30 695
31 715
32 727
33 739
34 851
35 887
36 959
37 1031
38 1055
39 1169
40 1241
41 1267
42 1483
43 1547
44 1571
45 1697
46 1763
47 1793
48 2039
49 2219
50 2279
51 2347
52 2369
53 2515
54 2521
55 2555
56 2681
57 2869
58 2963
59 3023
60 3287
61 3479
62 3769
63 3839
64 4043
65 4279
66 4571
67 4601
68 4751
69 4805
70 5303
71 5323
72 5393
73 5693
74 5779
75 6647
76 6715
77 7067
78 7319
79 7649
80 7799
81 8207
82 8497
83 8963
84 9413
85 9787
86 9983
87 10679
88 11507
89 11743
90 11891
91 12863
92 13175
93 13931
94 14129
95 14347
96 14939
97 15287
98 15299
99 16267
100 16559
101 16721
102 16871
103 16985
104 17399
105 17759
106 17999
107 18899
108 19427
109 20899
110 20993
111 22301
112 22679
113 23279
114 23339
115 24491
116 24949
117 25207
118 25799
119 25817
120 26959
121 28831
122 28997
123 30647
124 30901
125 31495
126 32777
127 32827
128 33323
129 33503
130 33983
131 35069
132 35909
133 35999
134 37559
135 38099
136 38399
137 38767
138 39217
139 41107
140 41471
141 43127
142 43577
143 44771
144 44869
145 45931
146 47003
147 47111
148 49549
149 49799
150 50539
151 52259
152 53329
153 54209
154 54709
155 55907
156 57203
157 58223
158 60863
159 61229
160 62663
161 64439
162 65383
163 65497
164 65971
165 66619
166 68669
167 69259
168 70279
169 71159
170 71369
171 72667
172 75407
173 75851
174 76619
175 77827
176 78167
177 83929
178 84097
179 87119
180 89989
181 90671
182 91763
183 94183
184 97549
185 97951
186 98759
187 101243
188 103273
189 107321
190 110141
191 110339
192 111161
193 112049
194 112607
195 118799
196 118897
197 119363
198 124819
199 125663
200 125707
201 128101
202 129347
203 132359
204 133703
205 133919
206 138451
207 139019
208 139889
209 141649
210 144193
211 151811
212 153719
213 154597
214 160607
215 162821
216 165733
217 175633
218 178079
219 179303
220 183359
221 184363
222 184559
223 190199
224 194039
225 195403
226 198791
227 203627
228 209537
229 210839
230 211621
231 217543
232 219887
233 220319
234 224333
235 225557
236 229337
237 230843
238 232891
239 238223
240 238679
241 241843
242 244699
243 245867
244 252269
245 262439
246 262511
247 264217
248 266039
249 270719
250 275183
251 276623
252 280123
253 289739
254 303601
255 305059
256 318239
257 319903
258 327683
259 329369
260 332519
261 334601
262 335327
263 341117
264 346877
265 359489
266 363719
267 367141
268 375119
269 378109
270 388417
271 397759
272 405551
273 417733
274 420209
275 430709
276 440123
277 440831
278 448801
279 453829
280 462767
281 463417
282 472177
283 475471
284 479321
285 479519
286 479923
287 486779
288 493313
289 496979
290 511583
291 517319
292 534557
293 546209
294 553643
295 554447
296 558041
297 563161
298 563599
299 573541
300 592909
301 604063
302 618707
303 619631
304 634889
305 648287
306 656279
307 665657
308 668519
309 670919
310 676457
311 685241
312 689411
313 702133
314 709693
315 725831
316 733193
317 755477
318 758159
319 767581
320 775487
321 793789
322 814319
323 826337
324 845141
325 855889
326 870839
327 879491
328 884693
329 900911
330 924839
331 939959
332 943261
333 946543
334 950363
335 969121
336 975341
337 998639
338 1011539
339 1013717
340 1017773
341 1017889
342 1023721
343 1027309
344 1032313
345 1063747
346 1081111
347 1082911
348 1116469
349 1118437
350 1126171
351 1139693
352 1169519
353 1182599
354 1209589
355 1235221
356 1262731
357 1297249
358 1310777
359 1324207
360 1369799
361 1392161
362 1394779
363 1410427
364 1411277
365 1434151
366 1438271
367 1463137
368 1470923
369 1480319
370 1500757
371 1547317
372 1548433
373 1556447
374 1591799
375 1597187
376 1606799
377 1658677
378 1660249
379 1674623
380 1700533
381 1719719
382 1726033
383 1727809
384 1743289
385 1762561
386 1798729
387 1815647
388 1841471
389 1882943
390 1895623
391 1930991
392 1959431
393 1980997
394 1995089
395 2035799
396 2054837
397 2086199
398 2111401
399 2117317
400 2188367
401 2203973
402 2223889
403 2257109
404 2267519
405 2292793
406 2301241
407 2303111
408 2349013
409 2396519
410 2412749
411 2424739
412 2431901
413 2465429
414 2523881
415 2581267
416 2588039
417 2627519
418 2629393
419 2637931
420 2659159
421 2681291
422 2701799
423 2730649
424 2734433
425 2747981
426 2795287
427 2853929
428 2854367
429 2890523
430 2891519
431 2939327
432 3000061
433 3007799
434 3058199
435 3100423
436 3131341
437 3160453
438 3230621
439 3238357
440 3317149
441 3356557
442 3388643
443 3389647
444 3408917
445 3410879
446 3473203
447 3584747
448 3584801
449 3604319
450 3612911
451 3677309
452 3757319
453 3760847
454 3799787
455 3835129
456 3835973
457 3920107
458 3938579
459 3959867
460 4003987
461 4017253
462 4044763
463 4083769
464 4154039
465 4166783
466 4244953
467 4290941
468 4321567
469 4413271
470 4461119
471 4539793
472 4555723
473 4649327
474 4653163
475 4708483
476 4802089
477 4822067
478 4822157
479 4838189
480 4902203
481 4907693
482 4997599
483 5044031
484 5157577
485 5193439
486 5203333
487 5276683
488 5326681
489 5356079
490 5396507
491 5442863
492 5484547
493 5581453
494 5588923
495 5641679
496 5703617
497 5836319
498 5886143
499 5921357
500 5931899
501 6070427
502 6080867
503 6190993
504 6316903
505 6374981
506 6379633
507 6464707
508 6606431
509 6628991
510 6661177
511 6783839
512 6848221
513 6853487
514 6900601
515 6904501
516 6954883
517 7025513
518 7076333
519 7322017
520 7410121
521 7468297
522 7487281
523 7488073
524 7641343
525 7672531
526 7830827
527 7866767
528 7967903
529 8007019
530 8089559
531 8096927
532 8128319
533 8175191
534 8188057
535 8240423
536 8254261
537 8336879
538 8339557
539 8510953
540 8527489
541 8659037
542 8681399
543 8764717
544 8888879
545 8966161
546 8968319
547 9101717
548 9313919
549 9402119
550 9485669
551 9619321
552 9797191
553 10021537
554 10065691
555 10205471
556 10421519
557 10428599
558 10492679
559 10590719
560 10739879
561 10929229
562 11124719
563 11147623
564 11385089
565 11395291
566 11649773
567 11650733
568 11780033
569 11893531
570 11902789
571 11908747
572 11964959
573 12028201
574 12059921
575 12194557
576 12318839
577 12420493
578 12498239
579 12611999
580 12630157
581 12702749
582 12930959
583 13186991
584 13307593
585 13316399
586 13476797
587 13540297
588 13696447
589 13780799
590 13814761
591 13823413
592 13914767
593 14030951
594 14104927
595 14403617
596 14576759
597 14796053
598 14897231
599 15025919
600 15085057
601 15334367
602 15505787
603 15551987
604 15987707
605 16017119
606 16176157
607 16284239
608 16351211
609 16603919
610 16806001
611 16932523
612 17015689
613 17209919
614 17214733
615 17238097
616 17422451
617 17536319
618 17686903
619 17712731
620 17812267
621 18099643
622 18237937
623 18447881
624 18708953
625 18806807
626 18807247
627 19170587
628 19592999
629 19606583
630 19613599
631 19800719
632 19981817
633 20461789
634 20554087
635 20622143
636 20966399
637 20976737
638 21043111
639 21197509
640 21418373
641 21444149
642 22167793
643 22408271
644 22699451
645 22715173
646 22785271
647 23162107
648 23167777
649 23285327
650 23748869
651 23787793
652 23795519
653 23969807
654 24055363
655 24287951
656 24591409
657 24638281
658 25060639
659 25112639
660 25258801
661 25276999
662 25283563
663 25690999
664 25708409
665 26072729
666 26387849
667 26903927
668 26935271
669 27185759
670 27232301
671 27540089
672 27619357
673 27798833
674 27928673
675 28072943
676 28230869
677 28392241
678 28507799
679 28627567
680 28633081
681 29131553
682 29438713
683 29749333
684 29760569
685 29877119
686 30387523
687 30428719
688 30707423
689 30768047
690 30836011
691 31187519
692 31468879
693 31588033
694 31862513
695 32297813
696 32314481
697 32546879
698 32635751
699 33085501
700 33277889
701 33286531
702 33297673
703 33717137
704 33885829
705 34434091
706 34580681
707 34772377
708 34874647
709 35333237
710 35739311
711 35925619
712 36136799
713 36966383
714 37669789
715 37673161
716 38199307
717 38348743
718 38542153
719 38694599
720 38702663
721 39133993
722 39209519
723 39402719
724 40027189
725 40838153
726 41338513
727 41504539
728 41776039
729 41963321
730 41988397
731 42145759
732 42428459
733 42834529
734 42950149
735 43683929
736 43870753
737 44422559
738 44524169
739 45258419
740 46226449
741 46404913
742 46916503
743 47288243
744 47504543
745 47529421
746 48065393
747 48483161
748 48564079
749 48662393
750 49074763
751 49166233
752 49223179
753 49547353
754 49788749
755 50071207
756 50072111
757 50330473
758 51284999
759 52267777
760 52459669
761 52562941
762 53276831
763 53336639
764 54372863
765 54907409
766 54973447
767 55196053
768 56092999
769 56131303
770 56276639
771 57042719
772 57325381
773 57383317
774 57986297
775 58524553
776 59386493
777 59428433
778 59655929
779 60787439
780 61399993
781 62070623
782 62140159
783 62513473
784 62816543
785 62963609
786 63057959
787 63846719
788 64936561
789 65640313
790 66424151
791 66718297
792 67571761
793 68693761
794 68837473
795 69561083
796 69683737
797 70207289
798 70262041
799 71515189
800 71780857
801 71846759
802 72158687
803 72160877
804 72447913
805 73010879
806 73358773
807 74659007
808 74672771
809 76207121
810 76571449
811 77179967
812 77289193
813 78581929
814 79620421
815 80025037
816 80883119
817 81585899
818 83350957
819 83477519
820 83541359
821 84159227
822 84431519
823 85029401
824 86590799
825 87018539
826 87171793
827 87609853
828 88347517
829 88381529
830 89214047
831 89833439
832 89836769
833 91235161
834 91545551
835 92200351
836 92384939
837 92578121
838 94351813
839 94370383
840 95138377
841 95548591
842 95596693
843 95792089
844 96624817
845 96797417
846 97810183
847 97994767
848 98128193
849 98748841
850 98871163
851 99006767
852 99621661
853 99646181
854 100140479
855 100657199
856 100944359
857 101526773
858 102574957
859 102762727
860 104677777
861 106716959
862 106941743
863 107187371
864 107611583
865 107724671
866 109287359
867 109459919
868 109547857
869 109677977
870 109811771
871 110378161
872 110600213
873 111078259
874 111389039
875 111975973
876 114494749
877 115585843
878 115823597
879 115883377
880 116759161
881 118365083
882 118905839
883 119466481
884 120772159
885 121315319
886 122091169
887 123821249
888 124049587
889 125352863
890 125362537
891 125537273
892 126671141
893 128229847
894 128312491
895 130202353
896 130651567
897 131066419
898 131540579
899 133987537
900 134010167
901 135651209
902 136517393
903 137615797
904 137669759
905 139106879
906 139851907
907 140248951
908 140438021
909 143204683
910 143291389
911 143831911
912 143990837
913 145969013
914 146417503
915 146545759
916 146731441
917 146928599
918 147331069
919 148119259
920 148222141
921 150078659
922 150136369
923 150286751
924 150557137
925 150993413
926 153518137
927 155174399
928 156302473
929 158906159
930 160410673
931 160865291
932 161686313
933 162571561
934 162591727
935 164117521
936 164744303
937 166627441
938 168375167
939 168435271
940 170081167
941 170372287
942 171145973
943 172630223
944 173652191
945 173996989
946 175825577
947 176120579
948 176722481
949 177627577
950 177952459
951 178806673
952 179522999
953 180209321
954 180398399
955 180481691
956 181432439
957 181967099
958 182813903
959 184266469
960 184907519
961 185734393
962 186834217
963 187396367
964 190636991
965 192674663
966 193777919
967 194654879
968 196891267
969 197602553
970 197823391
971 199114621
972 200045029
973 200052203
974 201060421
975 203371537
976 205897009
977 208315799
978 209379217
979 211498559
980 213290783
981 215543473
982 216323839
983 219081521
984 219865469
985 221323153
986 221917769
987 223443359
988 223913429
989 225391141
990 227374559
991 228578281
992 231301753
993 231618271
994 232823413
995 237240121
996 240933289
997 241483309
998 243482737
999 244563923
1000 246580043