1 1
2 5
3 7
4 15
5 35
6 51
7 57
8 77
9 117
10 145
11 155
12 187
13 247
14 287
15 301
16 345
17 425
18 477
19 495
20 551
21 651
22 715
23 737
24 805
25 925
26 1001
27 1027
28 1107
29 1247
30 1335
31 1365
32 1457
33 1617
34 1717
35 1751
36 1855
37 2035
38 2147
39 2185
40 2301
41 2501
42 2625
43 2667
44 2795
45 3015
46 3151
47 3197
48 3337
49 3577
50 3725
51 3775
52 3927
53 4187
54 4347
55 4401
56 4565
57 4845
58 5017
59 5075
60 5251
61 5551
62 5735
63 5797
64 5985
65 6305
66 6501
67 6567
68 6767
69 7107
70 7315
71 7385
72 7597
73 7957
74 8177
75 8251
76 8475
77 8855
78 9087
79 9165
80 9401
81 9801
82 10045
83 10127
84 10375
85 10795
86 11051
87 11137
88 11397
89 11837
90 12105
91 12195
92 12467
93 12927
94 13207
95 13301
96 13585
97 14065
98 14357
99 14455
100 14751
101 15251
102 15555
103 15657
104 15965
105 16485
106 16801
107 16907
108 17227
109 17767
110 18095
111 18205
112 18537
113 19097
114 19437
115 19551
116 19895
117 20475
118 20827
119 20945
120 21301
121 21901
122 22265
123 22387
124 22755
125 23375
126 23751
127 23877
128 24257
129 24897
130 25285
131 25415
132 25807
133 26467
134 26867
135 27001
136 27405
137 28085
138 28497
139 28635
140 29051
141 29751
142 30175
143 30317
144 30745
145 31465
146 31901
147 32047
148 32487
149 33227
150 33675
151 33825
152 34277
153 35037
154 35497
155 35651
156 36115
157 36895
158 37367
159 37525
160 38001
161 38801
162 39285
163 39447
164 39935
165 40755
166 41251
167 41417
168 41917
169 42757
170 43265
171 43435
172 43947
173 44807
174 45327
175 45501
176 46025
177 46905
178 47437
179 47615
180 48151
181 49051
182 49595
183 49777
184 50325
185 51245
186 51801
187 51987
188 52547
189 53487
190 54055
191 54245
192 54817
193 55777
194 56357
195 56551
196 57135
197 58115
198 58707
199 58905
200 59501
201 60501
202 61105
203 61307
204 61915
205 62935
206 63551
207 63757
208 64377
209 65417
210 66045
211 66255
212 66887
213 67947
214 68587
215 68801
216 69445
217 70525
218 71177
219 71395
220 72051
221 73151
222 73815
223 74037
224 74705
225 75825
226 76501
227 76727
228 77407
229 78547
230 79235
231 79465
232 80157
233 81317
234 82017
235 82251
236 82955
237 84135
238 84847
239 85085
240 85801
241 87001
242 87725
243 87967
244 88695
245 89915
246 90651
247 90897
248 91637
249 92877
250 93625
251 93875
252 94627
253 95887
254 96647
255 96901
256 97665
257 98945
258 99717
259 99975
260 100751
261 102051
262 102835
263 103097
264 103885
265 105205
266 106001
267 106267
268 107067
269 108407
270 109215
271 109485
272 110297
273 111657
274 112477
275 112751
276 113575
277 114955
278 115787
279 116065
280 116901
281 118301
282 119145
283 119427
284 120275
285 121695
286 122551
287 122837
288 123697
289 125137
290 126005
291 126295
292 127167
293 128627
294 129507
295 129801
296 130685
297 132165
298 133057
299 133355
300 134251
301 135751
302 136655
303 136957
304 137865
305 139385
306 140301
307 140607
308 141527
309 143067
310 143995
311 144305
312 145237
313 146797
314 147737
315 148051
316 148995
317 150575
318 151527
319 151845
320 152801
321 154401
322 155365
323 155687
324 156655
325 158275
326 159251
327 159577
328 160557
329 162197
330 163185
331 163515
332 164507
333 166167
334 167167
335 167501
336 168505
337 170185
338 171197
339 171535
340 172551
341 174251
342 175275
343 175617
344 176645
345 178365
346 179401
347 179747
348 180787
349 182527
350 183575
351 183925
352 184977
353 186737
354 187797
355 188151
356 189215
357 190995
358 192067
359 192425
360 193501
361 195301
362 196385
363 196747
364 197835
365 199655
366 200751
367 201117
368 202217
369 204057
370 205165
371 205535
372 206647
373 208507
374 209627
375 210001
376 211125
377 213005
378 214137
379 214515
380 215651
381 217551
382 218695
383 219077
384 220225
385 222145
386 223301
387 223687
388 224847
389 226787
390 227955
391 228345
392 229517
393 231477
394 232657
395 233051
396 234235
397 236215
398 237407
399 237805
400 239001
401 241001
402 242205
403 242607
404 243815
405 245835
406 247051
407 247457
408 248677
409 250717
410 251945
411 252355
412 253587
413 255647
414 256887
415 257301
416 258545
417 260625
418 261877
419 262295
420 263551
421 265651
422 266915
423 267337
424 268605
425 270725
426 272001
427 272427
428 273707
429 275847
430 277135
431 277565
432 278857
433 281017
434 282317
435 282751
436 284055
437 286235
438 287547
439 287985
440 289301
441 291501
442 292825
443 293267
444 294595
445 296815
446 298151
447 298597
448 299937
449 302177
450 303525
451 303975
452 305327
453 307587
454 308947
455 309401
456 310765
457 313045
458 314417
459 314875
460 316251
461 318551
462 319935
463 320397
464 321785
465 324105
466 325501
467 325967
468 327367
469 329707
470 331115
471 331585
472 332997
473 335357
474 336777
475 337251
476 338675
477 341055
478 342487
479 342965
480 344401
481 346801
482 348245
483 348727
484 350175
485 352595
486 354051
487 354537
488 355997
489 358437
490 359905
491 360395
492 361867
493 364327
494 365807
495 366301
496 367785
497 370265
498 371757
499 372255
500 373751
501 376251
502 377755
503 378257
504 379765
505 382285
506 383801
507 384307
508 385827
509 388367
510 389895
511 390405
512 391937
513 394497
514 396037
515 396551
516 398095
517 400675
518 402227
519 402745
520 404301
521 406901
522 408465
523 408987
524 410555
525 413175
526 414751
527 415277
528 416857
529 419497
530 421085
531 421615
532 423207
533 425867
534 427467
535 428001
536 429605
537 432285
538 433897
539 434435
540 436051
541 438751
542 440375
543 440917
544 442545
545 445265
546 446901
547 447447
548 449087
549 451827
550 453475
551 454025
552 455677
553 458437
554 460097
555 460651
556 462315
557 465095
558 466767
559 467325
560 469001
561 471801
562 473485
563 474047
564 475735
565 478555
566 480251
567 480817
568 482517
569 485357
570 487065
571 487635
572 489347
573 492207
574 493927
575 494501
576 496225
577 499105
578 500837
579 501415
580 503151
581 506051
582 507795
583 508377
584 510125
585 513045
586 514801
587 515387
588 517147
589 520087
590 521855
591 522445
592 524217
593 527177
594 528957
595 529551
596 531335
597 534315
598 536107
599 536705
600 538501
601 541501
602 543305
603 543907
604 545715
605 548735
606 550551
607 551157
608 552977
609 556017
610 557845
611 558455
612 560287
613 563347
614 565187
615 565801
616 567645
617 570725
618 572577
619 573195
620 575051
621 578151
622 580015
623 580637
624 582505
625 585625
626 587501
627 588127
628 590007
629 593147
630 595035
631 595665
632 597557
633 600717
634 602617
635 603251
636 605155
637 608335
638 610247
639 610885
640 612801
641 616001
642 617925
643 618567
644 620495
645 623715
646 625651
647 626297
648 628237
649 631477
650 633425
651 634075
652 636027
653 639287
654 641247
655 641901
656 643865
657 647145
658 649117
659 649775
660 651751
661 655051
662 657035
663 657697
664 659685
665 663005
666 665001
667 665667
668 667667
669 671007
670 673015
671 673685
672 675697
673 679057
674 681077
675 681751
676 683775
677 687155
678 689187
679 689865
680 691901
681 695301
682 697345
683 698027
684 700075
685 703495
686 705551
687 706237
688 708297
689 711737
690 713805
691 714495
692 716567
693 720027
694 722107
695 722801
696 724885
697 728365
698 730457
699 731155
700 733251
701 736751
702 738855
703 739557
704 741665
705 745185
706 747301
707 748007
708 750127
709 753667
710 755795
711 756505
712 758637
713 762197
714 764337
715 765051
716 767195
717 770775
718 772927
719 773645
720 775801
721 779401
722 781565
723 782287
724 784455
725 788075
726 790251
727 790977
728 793157
729 796797
730 798985
731 799715
732 801907
733 805567
734 807767
735 808501
736 810705
737 814385
738 816597
739 817335
740 819551
741 823251
742 825475
743 826217
744 828445
745 832165
746 834401
747 835147
748 837387
749 841127
750 843375
751 844125
752 846377
753 850137
754 852397
755 853151
756 855415
757 859195
758 861467
759 862225
760 864501
761 868301
762 870585
763 871347
764 873635
765 877455
766 879751
767 880517
768 882817
769 886657
770 888965
771 889735
772 892047
773 895907
774 898227
775 899001
776 901325
777 905205
778 907537
779 908315
780 910651
781 914551
782 916895
783 917677
784 920025
785 923945
786 926301
787 927087
788 929447
789 933387
790 935755
791 936545
792 938917
793 942877
794 945257
795 946051
796 948435
797 952415
798 954807
799 955605
800 958001
801 962001
802 964405
803 965207
804 967615
805 971635
806 974051
807 974857
808 977277
809 981317
810 983745
811 984555
812 986987
813 991047
814 993487
815 994301
816 996745
817 1000825
818 1003277
819 1004095
820 1006551
821 1010651
822 1013115
823 1013937
824 1016405
825 1020525
826 1023001
827 1023827
828 1026307
829 1030447
830 1032935
831 1033765
832 1036257
833 1040417
834 1042917
835 1043751
836 1046255
837 1050435
838 1052947
839 1053785
840 1056301
841 1060501
842 1063025
843 1063867
844 1066395
845 1070615
846 1073151
847 1073997
848 1076537
849 1080777
850 1083325
851 1084175
852 1086727
853 1090987
854 1093547
855 1094401
856 1096965
857 1101245
858 1103817
859 1104675
860 1107251
861 1111551
862 1114135
863 1114997
864 1117585
865 1121905
866 1124501
867 1125367
868 1127967
869 1132307
870 1134915
871 1135785
872 1138397
873 1142757
874 1145377
875 1146251
876 1148875
877 1153255
878 1155887
879 1156765
880 1159401
881 1163801
882 1166445
883 1167327
884 1169975
885 1174395
886 1177051
887 1177937
888 1180597
889 1185037
890 1187705
891 1188595
892 1191267
893 1195727
894 1198407
895 1199301
896 1201985
897 1206465
898 1209157
899 1210055
900 1212751
901 1217251
902 1219955
903 1220857
904 1223565
905 1228085
906 1230801
907 1231707
908 1234427
909 1238967
910 1241695
911 1242605
912 1245337
913 1249897
914 1252637
915 1253551
916 1256295
917 1260875
918 1263627
919 1264545
920 1267301
921 1271901
922 1274665
923 1275587
924 1278355
925 1282975
926 1285751
927 1286677
928 1289457
929 1294097
930 1296885
931 1297815
932 1300607
933 1305267
934 1308067
935 1309001
936 1311805
937 1316485
938 1319297
939 1320235
940 1323051
941 1327751
942 1330575
943 1331517
944 1334345
945 1339065
946 1341901
947 1342847
948 1345687
949 1350427
950 1353275
951 1354225
952 1357077
953 1361837
954 1364697
955 1365651
956 1368515
957 1373295
958 1376167
959 1377125
960 1380001
961 1384801
962 1387685
963 1388647
964 1391535
965 1396355
966 1399251
967 1400217
968 1403117
969 1407957
970 1410865
971 1411835
972 1414747
973 1419607
974 1422527
975 1423501
976 1426425
977 1431305
978 1434237
979 1435215
980 1438151
981 1443051
982 1445995
983 1446977
984 1449925
985 1454845
986 1457801
987 1458787
988 1461747
989 1466687
990 1469655
991 1470645
992 1473617
993 1478577
994 1481557
995 1482551
996 1485535
997 1490515
998 1493507
999 1494505
1000 1497501