1 0
2 2
3 3
4 7
5 13
6 19
7 25
8 43
9 61
10 109
11 139
12 151
13 181
14 187
15 229
16 295
17 337
18 487
19 505
20 517
21 565
22 571
23 643
24 655
25 685
26 823
27 883
28 901
29 985
30 1189
31 1243
32 1279
33 1285
34 1429
35 1441
36 1597
37 1621
38 1639
39 1699
40 1735
41 1741
42 1867
43 1915
44 1933
45 2101
46 2143
47 2155
48 2167
49 2371
50 2449
51 2455
52 2461
53 2479
54 2533
55 2617
56 2647
57 2671
58 2689
59 2839
60 2911
61 2917
62 2923
63 2959
64 3001
65 3067
66 3193
67 3511
68 3697
69 3715
70 3739
71 3793
72 3805
73 3823
74 3847
75 3961
76 4015
77 4093
78 4099
79 4243
80 4255
81 4285
82 4633
83 4645
84 4705
85 4717
86 4789
87 4831
88 4855
89 4897
90 4933
91 4939
92 5101
93 5191
94 5221
95 5347
96 5401
97 5641
98 5755
99 5773
100 5809
101 5965
102 5989
103 6115
104 6133
105 6145
106 6187
107 6259
108 6271
109 6301
110 6439
111 6445
112 6571
113 6661
114 6817
115 6829
116 6901
117 7351
118 7405
119 7411
120 7435
121 7447
122 7459
123 7561
124 7585
125 7837
126 7951
127 7981
128 8209
129 8467
130 8485
131 8551
132 8887
133 8923
134 8929
135 8965
136 9223
137 9343
138 9379
139 9409
140 9421
141 9433
142 9511
143 9517
144 9967
145 10093
146 10315
147 10651
148 10939
149 10945
150 11029
151 11047
152 11059
153 11197
154 11449
155 11485
156 11491
157 11743
158 11905
159 12037
160 12073
161 12199
162 12265
163 12289
164 12739
165 12811
166 13147
167 13255
168 13381
169 13399
170 13411
171 13537
172 13837
173 14011
174 14083
175 14089
176 14323
177 14533
178 14545
179 14851
180 15079
181 15565
182 15793
183 16339
184 16801
185 17497
186 17785
187 18835
188 18955
189 19543
190 19597
191 19717
192 20809
193 21139
194 21355
195 21481
196 21523
197 21799
198 22033
199 22639
200 22681
201 23185
202 23629
203 23941
204 25423
205 26251
206 26389
207 27655
208 27955
209 28033
210 28117
211 28267
212 28585
213 28705
214 28729
215 28981
216 30181
217 30295
218 30493
219 32173
220 33265
221 33433
222 34159
223 34189
224 35671
225 38221
226 39073
227 39967
228 40129
229 41101
230 41179
231 41773
232 41929
233 41983
234 42001
235 42235
236 43135
237 43651
238 44185
239 44521
240 45301
241 46471
242 47629
243 47839
244 48829
245 49015
246 50191
247 50461
248 51841
249 53311
250 54493
251 54643
252 54937
253 55339
254 55789
255 55831
256 56365
257 56431
258 56809
259 56887
260 60961
261 62383
262 62509
263 63085
264 63151
265 64321
266 64615
267 64867
268 65623
269 66529
270 67885
271 67933
272 69535
273 69691
274 70621
275 71083
276 71131
277 71335
278 71551
279 71665
280 74611
281 75499
282 76333
283 78139
284 79909
285 80365
286 82255
287 83221
288 83521
289 84739
290 85489
291 85531
292 86629
293 87235
294 87301
295 87967
296 93283
297 93595
298 94597
299 94795
300 95023
301 95341
302 96739
303 97651
304 98641
305 98929
306 99481
307 99637
308 99709
309 100195
310 100435
311 101911
312 101989
313 102535
314 102649
315 102829
316 103783
317 104971
318 105673
319 106909
320 107797
321 108961
322 109591
323 109855
324 109873
325 110011
326 110389
327 110395
328 114685
329 117235
330 119851
331 120817
332 120901
333 121399
334 122581
335 123835
336 124333
337 124801
338 125287
339 131059
340 131149
341 131899
342 131941
343 132193
344 132523
345 134023
346 134923
347 143095
348 144829
349 145741
350 150289
351 150343
352 150667
353 150823
354 151351
355 152305
356 152797
357 152851
358 152941
359 155089
360 158143
361 158911
362 159787
363 163351
364 164659
365 165409
366 166321
367 166639
368 167035
369 167581
370 168901
371 170743
372 171289
373 172597
374 173431
375 174133
376 177133
377 177799
378 185401
379 186247
380 187123
381 187339
382 187471
383 188833
384 189187
385 189421
386 193831
387 194065
388 194083
389 195889
390 196855
391 197371
392 199639
393 201601
394 202843
395 205087
396 205255
397 209845
398 211867
399 211987
400 211999
401 212311
402 212701
403 213043
404 214771
405 214999
406 215095
407 215797
408 217585
409 218917
410 219745
411 221617
412 225373
413 232621
414 234385
415 234751
416 235915
417 236209
418 237235
419 237649
420 237691
421 237739
422 238333
423 238447
424 239329
425 239587
426 240421
427 241561
428 244255
429 245839
430 246385
431 246523
432 250459
433 252433
434 253033
435 255655
436 261031
437 267649
438 273799
439 278191
440 279133
441 279571
442 281923
443 283399
444 283435
445 283837
446 289399
447 297289
448 298555
449 299209
450 299521
451 301141
452 301585
453 303811
454 304543
455 304693
456 307633
457 310279
458 312043
459 313135
460 318037
461 318085
462 322711
463 324601
464 328255
465 330601
466 331393
467 337723
468 337933
469 340351
470 340885
471 342367
472 354199
473 354373
474 362023
475 362293
476 363523
477 364435
478 364447
479 364495
480 364747
481 366505
482 367261
483 367267
484 368845
485 370423
486 370717
487 372097
488 373099
489 375961
490 377311
491 387031
492 388147
493 388771
494 389647
495 391747
496 392671
497 395491
498 396547
499 396901
500 398941
501 400093
502 406411
503 410323
504 421741
505 422395
506 422911
507 423499
508 427615
509 428341
510 431065
511 433171
512 434179
513 435733
514 436447
515 436909
516 440101
517 441841
518 441949
519 443917
520 446023
521 447973
522 449047
523 452005
524 453199
525 453541
526 455629
527 455659
528 457297
529 460849
530 463159
531 463273
532 466201
533 472273
534 473149
535 474241
536 475609
537 475921
538 490615
539 496423
540 497893
541 498265
542 503767
543 504523
544 519439
545 520021
546 520447
547 528331
548 528415
549 534811
550 539551
551 542683
552 543955
553 545059
554 545137
555 545917
556 547609
557 547993
558 551185
559 552733
560 555343
561 555955
562 556081
563 558661
564 559123
565 559945
566 560881
567 565921
568 570373
569 573733
570 574159
571 574897
572 575635
573 581923
574 582817
575 583981
576 586249
577 600349
578 601879
579 602239
580 603061
581 603289
582 607423
583 615061
584 618535
585 621865
586 622147
587 631405
588 632617
589 634345
590 634549
591 634591
592 635179
593 635587
594 637099
595 638161
596 640261
597 641131
598 641437
599 652579
600 653437
601 654841
602 655243
603 657367
604 658915
605 659335
606 662173
607 663541
608 669043
609 672487
610 674041
611 676765
612 678679
613 686167
614 694117
615 701485
616 704281
617 705115
618 705241
619 705433
620 706567
621 706795
622 706801
623 708937
624 711205
625 712573
626 714397
627 716881
628 717205
629 718009
630 725341
631 727465
632 733237
633 740947
634 746197
635 746731
636 747829
637 749935
638 752665
639 759067
640 771301
641 777937
642 778441
643 781687
644 781873
645 782671
646 782983
647 783949
648 785401
649 795751
650 804241
651 804991
652 808429
653 809443
654 813091
655 815485
656 817423
657 817633
658 820117
659 822697
660 826039
661 827755
662 828889
663 829123
664 831109
665 833155
666 841405
667 842833
668 845461
669 845935
670 850417
671 855391
672 857161
673 870787
674 876481
675 878821
676 879241
677 881035
678 881137
679 882223
680 883111
681 884329
682 884617
683 885487
684 886855
685 889795
686 890167
687 896797
688 899497
689 901429
690 909241
691 915835
692 917305
693 917743
694 922765
695 933631
696 935971
697 936781
698 938167
699 942121
700 944521
701 946945
702 947545
703 947743
704 948991
705 949849
706 950461
707 951367
708 952417
709 954673
710 957373
711 961993
712 963955
713 979333
714 979483
715 986173
716 986371
717 994537
718 1000759
719 1007683
720 1008733
721 1013293
722 1014655
723 1023901
724 1055143
725 1059433
726 1063081
727 1064617
728 1066105
729 1066399
730 1068211
731 1068793
732 1077697
733 1078837
734 1079149
735 1082533
736 1082971
737 1083139
738 1083655
739 1085389
740 1086643
741 1086817
742 1088071
743 1089661
744 1092985
745 1094245
746 1094545
747 1094605
748 1096309
749 1099015
750 1100191
751 1100485
752 1100611
753 1103593
754 1104949
755 1108741
756 1110661
757 1113139
758 1114723
759 1114873
760 1116721
761 1128343
762 1128601
763 1130029
764 1140049
765 1141999
766 1143049
767 1153255
768 1156447
769 1164535
770 1168873
771 1169551
772 1169839
773 1171351
774 1173883
775 1182817
776 1192099
777 1192171
778 1196971
779 1197271
780 1198861
781 1203343
782 1204741
783 1204909
784 1205539
785 1212415
786 1213939
787 1213945
788 1214743
789 1215271
790 1215745
791 1218379
792 1221193
793 1230793
794 1230949
795 1233355
796 1262371
797 1268317
798 1270021
799 1271323
800 1275373
801 1283101
802 1291165
803 1293193
804 1297633
805 1301851
806 1302523
807 1303615
808 1303867
809 1304041
810 1307065
811 1308523
812 1309495
813 1316671
814 1321291
815 1332133
816 1332973
817 1334233
818 1337851
819 1339651
820 1340371
821 1342009
822 1347889
823 1351897
824 1359097
825 1359523
826 1360633
827 1369255
828 1371355
829 1371493
830 1371817
831 1372081
832 1372435
833 1374433
834 1374811
835 1378105
836 1385395
837 1388791
838 1392241
839 1401685
840 1404745
841 1407715
842 1408915
843 1417021
844 1418899
845 1425061
846 1446121
847 1455733
848 1459687
849 1460911
850 1462381
851 1462693
852 1464133
853 1467043
854 1467121
855 1481017
856 1487989
857 1488145
858 1489783
859 1490311
860 1490887
861 1490893
862 1491433
863 1492993
864 1495045
865 1495999
866 1497493
867 1498351
868 1509499
869 1510843
870 1513117
871 1519543
872 1533529
873 1535923
874 1543291
875 1553389
876 1554229
877 1554949
878 1555681
879 1555945
880 1563043
881 1563349
882 1564135
883 1564561
884 1564837
885 1566109
886 1567021
887 1568071
888 1568173
889 1568929
890 1569355
891 1569397
892 1570651
893 1571071
894 1575817
895 1586017
896 1590439
897 1599217
898 1599331
899 1600621
900 1600855
901 1602901
902 1605895
903 1606429
904 1612759
905 1613959
906 1617433
907 1620091
908 1620961
909 1621639
910 1622893
911 1623649
912 1628365
913 1630747
914 1632415
915 1632811
916 1636849
917 1637473
918 1650517
919 1652347
920 1654195
921 1659265
922 1671121
923 1672987
924 1673785
925 1675399
926 1683589
927 1689421
928 1689631
929 1692283
930 1699993
931 1700593
932 1704067
933 1704259
934 1704973
935 1706401
936 1709023
937 1709083
938 1710505
939 1713697
940 1714537
941 1714633
942 1721887
943 1728217
944 1735717
945 1741465
946 1742635
947 1747729
948 1750201
949 1761001
950 1766917
951 1767373
952 1772083
953 1772335
954 1774459
955 1776121
956 1780021
957 1781323
958 1785295
959 1786009
960 1786999
961 1788091
962 1788847
963 1791397
964 1792909
965 1804339
966 1804549
967 1805179
968 1815139
969 1818517
970 1819147
971 1820011
972 1829449
973 1841971
974 1848937
975 1864405
976 1873429
977 1877947
978 1878493
979 1881151
980 1889731
981 1893841
982 1897333
983 1898035
984 1899799
985 1899841
986 1900981
987 1901059
988 1903633
989 1905793
990 1906987
991 1909591
992 1909639
993 1910221
994 1912531
995 1925335
996 1931185
997 1931341
998 1931437
999 1938067
1000 1939195