1 8
2 9
3 35
4 39
5 65
6 119
7 125
8 219
9 341
10 515
11 749
12 755
13 905
14 935
15 989
16 1043
17 1119
18 1343
19 1355
20 1469
21 1649
22 1829
23 1859
24 2519
25 3005
26 3161
27 3563
28 3953
29 4193
30 4269
31 4359
32 4613
33 4685
34 4769
35 4859
36 5123
37 5165
38 5249
39 5585
40 5699
41 5723
42 6005
43 6059
44 6239
45 6629
46 6879
47 7271
48 7319
49 7835
50 7979
51 8309
52 8759
53 8873
54 9155
55 9365
56 9701
57 9863
58 9869
59 10379
60 11123
61 11129
62 11405
63 11669
64 12053
65 12819
66 12851
67 13199
68 13529
69 13571
70 14141
71 14279
72 14979
73 15539
74 15899
75 16049
76 16151
77 17129
78 17915
79 17999
80 18689
81 18923
82 19859
83 20015
84 20019
85 24065
86 24665
87 25079
88 25115
89 25535
90 26033
91 26679
92 28049
93 28389
94 28733
95 28839
96 29621
97 30701
98 31109
99 32339
100 32459
101 32709
102 33593
103 33989
104 34103
105 34199
106 34223
107 34355
108 34955
109 35333
110 35519
111 35699
112 36143
113 37865
114 38919
115 39815
116 40409
117 40679
118 40835
119 41309
120 43469
121 43871
122 43883
123 46661
124 47039
125 47735
126 47909
127 48215
128 48929
129 50279
130 51269
131 51809
132 51851
133 52319
134 52763
135 53369
136 53435
137 53999
138 54399
139 54683
140 54809
141 55169
142 55463
143 56033
144 56429
145 57581
146 57671
147 60503
148 60569
149 60893
150 61049
151 61073
152 61139
153 62369
154 63821
155 64073
156 64299
157 66353
158 66369
159 67955
160 68069
161 68363
162 68723
163 70055
164 70419
165 72155
166 74289
167 76019
168 76319
169 76955
170 77039
171 77333
172 77411
173 78113
174 78359
175 79463
176 79853
177 80249
178 81219
179 81989
180 82805
181 82853
182 83129
183 83199
184 83669
185 83831
186 85649
187 86039
188 86259
189 87023
190 87215
191 89111
192 89321
193 89555
194 90269
195 90719
196 92129
197 92741
198 93521
199 93965
200 94301
201 94739
202 95141
203 95759
204 96203
205 96969
206 97799
207 98249
208 100289
209 100319
210 100505
211 101519
212 102605
213 102659
214 102743
215 103781
216 105065
217 105249
218 105599
219 107249
220 107591
221 107639
222 107729
223 108809
224 109289
225 109955
226 110783
227 110861
228 111011
229 114179
230 114239
231 115779
232 115959
233 116249
234 117263
235 118439
236 118883
237 119585
238 120189
239 121301
240 121811
241 122735
242 123971
243 124289
244 125129
245 125291
246 125435
247 126389
248 128109
249 128585
250 130583
251 132713
252 136199
253 137069
254 139853
255 140979
256 141119
257 141899
258 142643
259 142865
260 143099
261 143579
262 143639
263 146549
264 146915
265 147233
266 147599
267 149015
268 149049
269 149529
270 151139
271 151199
272 152369
273 153129
274 153239
275 153761
276 154739
277 155189
278 156881
279 156965
280 157359
281 158729
282 161501
283 161939
284 162215
285 162489
286 162689
287 163919
288 164033
289 165629
290 165659
291 166079
292 169133
293 169619
294 170039
295 170309
296 170321
297 171149
298 171485
299 171563
300 173093
301 173129
302 174521
303 175001
304 175223
305 176255
306 176843
307 176969
308 178199
309 178463
310 178499
311 178523
312 179639
313 184235
314 185513
315 185669
316 186089
317 186911
318 187019
319 187601
320 188663
321 189219
322 190733
323 191609
324 191729
325 192599
326 192689
327 192779
328 198239
329 198773
330 199949
331 200429
332 201191
333 202199
334 204635
335 205571
336 205655
337 206891
338 208949
339 209435
340 213761
341 216479
342 217919
343 218219
344 218369
345 219779
346 219893
347 220739
348 220763
349 220781
350 222749
351 222899
352 222923
353 222935
354 223733
355 225899
356 228269
357 230039
358 233459
359 234449
360 235769
361 237155
362 238769
363 239261
364 239363
365 239369
366 239969
367 240923
368 241199
369 243221
370 245579
371 245585
372 246113
373 248219
374 249401
375 250149
376 250859
377 251039
378 251243
379 252299
380 252755
381 253499
382 255353
383 255791
384 258179
385 260303
386 261029
387 261039
388 262961
389 263033
390 263249
391 263339
392 264065
393 265649
394 265679
395 266405
396 266699
397 269831
398 270815
399 271569
400 271835
401 272379
402 273909
403 274511
404 274919
405 276005
406 276029
407 276119
408 276329
409 277709
410 278021
411 278873
412 278951
413 279299
414 280079
415 281369
416 282209
417 283379
418 284219
419 285443
420 287951
421 288761
422 290093
423 290729
424 291185
425 291761
426 291809
427 292361
428 293435
429 294719
430 296951
431 298199
432 298901
433 300185
434 300329
435 300473
436 300533
437 301133
438 301733
439 304493
440 305015
441 305729
442 306129
443 307109
444 307193
445 307271
446 307319
447 307799
448 307883
449 308183
450 309569
451 310001
452 310715
453 311471
454 311483
455 312365
456 313493
457 313559
458 313779
459 314909
460 317259
461 317759
462 318635
463 320459
464 322265
465 322421
466 323429
467 324389
468 324443
469 325259
470 327389
471 328241
472 329879
473 331001
474 331169
475 331469
476 331685
477 332861
478 333059
479 333689
480 333815
481 334655
482 338483
483 338729
484 340439
485 341129
486 341949
487 343133
488 343259
489 345305
490 346583
491 347663
492 347999
493 348329
494 348879
495 349169
496 349361
497 350813
498 351005
499 352559
500 353649
501 353729
502 355769
503 357911
504 358139
505 359081
506 359459
507 359819
508 360149
509 364319
510 365243
511 365363
512 365609
513 367385
514 368393
515 368909
516 370505
517 371279
518 371753
519 372089
520 372119
521 373871
522 373931
523 374105
524 374513
525 374873
526 375191
527 375551
528 375629
529 376829
530 377189
531 377213
532 377573
533 379169
534 379493
535 379565
536 380183
537 381779
538 382169
539 382199
540 383033
541 383039
542 383639
543 384239
544 384731
545 384743
546 384869
547 390683
548 391169
549 391269
550 391763
551 391871
552 392273
553 395579
554 395693
555 395723
556 395831
557 396989
558 397199
559 397661
560 398873
561 399065
562 399713
563 401699
564 403505
565 406319
566 406853
567 407315
568 407735
569 408279
570 408989
571 411305
572 414593
573 414989
574 417155
575 419021
576 420159
577 420653
578 421091
579 422615
580 426911
581 427229
582 427943
583 428243
584 429629
585 430565
586 430779
587 433379
588 434369
589 434519
590 434669
591 435719
592 435959
593 436193
594 437459
595 437669
596 438239
597 439769
598 440949
599 440981
600 442115
601 442133
602 446051
603 447605
604 448463
605 448529
606 449099
607 449915
608 450869
609 450953
610 453059
611 453191
612 453419
613 453863
614 454535
615 456455
616 456629
617 458051
618 458561
619 459785
620 459941
621 463481
622 463629
623 464273
624 464339
625 464729
626 465005
627 465233
628 465359
629 466419
630 467459
631 467501
632 467849
633 469559
634 470309
635 473855
636 474473
637 474791
638 475439
639 476585
640 478829
641 478979
642 479129
643 480549
644 480743
645 482435
646 483485
647 485483
648 486065
649 486773
650 486959
651 487139
652 490229
653 490289
654 492353
655 492743
656 492899
657 493205
658 494489
659 494549
660 497825
661 498863
662 499619
663 500079
664 500309
665 500453
666 501179
667 501815
668 503399
669 503669
670 504281
671 504329
672 507179
673 508169
674 508463
675 508769
676 508899
677 509669
678 510389
679 510479
680 512549
681 515219
682 518939
683 519113
684 519503
685 520781
686 521093
687 521921
688 522293
689 522611
690 522653
691 522869
692 523889
693 524021
694 526629
695 528173
696 528869
697 528959
698 529331
699 530639
700 534305
701 534653
702 534713
703 534965
704 539939
705 540623
706 541199
707 541715
708 541913
709 544319
710 545669
711 547721
712 548813
713 549929
714 551591
715 551759
716 553499
717 554309
718 557009
719 557885
720 558329
721 560009
722 562151
723 562583
724 562661
725 562769
726 563033
727 563651
728 567641
729 568409
730 570689
731 572219
732 572249
733 573335
734 573785
735 573869
736 574419
737 577019
738 578015
739 578171
740 579203
741 579461
742 580799
743 580823
744 581363
745 586289
746 586991
747 587705
748 592829
749 594635
750 596213
751 596729
752 597533
753 598259
754 598359
755 599339
756 600389
757 600969
758 601109
759 602051
760 602135
761 604793
762 610979
763 611093
764 611615
765 615099
766 618305
767 619721
768 620069
769 620969
770 622001
771 623249
772 623459
773 623849
774 626915
775 627899
776 629879
777 633999
778 635273
779 635591
780 636269
781 637779
782 639113
783 639161
784 643943
785 648143
786 648233
787 649679
788 649823
789 650159
790 650285
791 650939
792 651089
793 651929
794 652115
795 653249
796 656009
797 658181
798 658529
799 661415
800 662709
801 665243
802 666489
803 670319
804 671879
805 672569
806 673061
807 673301
808 674309
809 675851
810 677009
811 680349
812 680483
813 680999
814 682691
815 683015
816 685901
817 685931
818 689099
819 689135
820 689249
821 689711
822 690389
823 691259
824 694553
825 695165
826 696641
827 698129
828 699161
829 699701
830 700439
831 704261
832 704699
833 707819
834 709685
835 711219
836 714089
837 714335
838 715979
839 716489
840 718073
841 719489
842 720129
843 722471
844 723179
845 724989
846 726161
847 726383
848 727469
849 729815
850 730029
851 730703
852 731609
853 731735
854 733319
855 733571
856 734333
857 734369
858 735881
859 738329
860 738359
861 738593
862 739421
863 740963
864 741029
865 746885
866 749849
867 751091
868 752429
869 753881
870 754235
871 757439
872 757799
873 758669
874 760451
875 762029
876 763193
877 765071
878 766799
879 766949
880 767363
881 767639
882 768233
883 769253
884 772085
885 772715
886 773859
887 776855
888 777369
889 780569
890 780779
891 781871
892 782453
893 783039
894 783239
895 786839
896 790013
897 793349
898 793361
899 794705
900 796319
901 797141
902 797609
903 799139
904 799355
905 799499
906 803069
907 803243
908 803801
909 805709
910 805781
911 806105
912 809111
913 809849
914 810233
915 810833
916 811853
917 817559
918 818039
919 819849
920 827111
921 828083
922 828293
923 830123
924 831401
925 831549
926 832061
927 832313
928 833279
929 834899
930 835151
931 836813
932 837251
933 838385
934 838763
935 840629
936 844073
937 845679
938 848231
939 848729
940 849155
941 850169
942 851465
943 853343
944 853673
945 857705
946 859079
947 859439
948 860573
949 862535
950 865479
951 866681
952 867299
953 869723
954 871499
955 871511
956 872339
957 872939
958 873129
959 873269
960 873809
961 876119
962 877031
963 880529
964 885099
965 885119
966 885779
967 886211
968 889205
969 890189
970 890219
971 890243
972 891419
973 895439
974 896609
975 897089
976 897989
977 901343
978 906479
979 907949
980 908291
981 909039
982 911741
983 913001
984 913901
985 914129
986 915329
987 917309
988 917939
989 920693
990 920723
991 921269
992 923999
993 926603
994 926699
995 927389
996 928181
997 928451
998 929291
999 929735
1000 932489