0 1
1 1
2 4
3 9
4 15
5 25
6 35
7 49
8 77
9 77
10 77
11 121
12 143
13 169
14 221
15 221
16 221
17 289
18 323
19 361
20 437
21 437
22 437
23 529
24 667
25 667
26 667
27 667
28 667
29 841
30 899
31 961
32 1147
33 1147
34 1147
35 1147
36 1147
37 1369
38 1517
39 1517
40 1517
41 1681
42 1763
43 1849
44 2021
45 2021
46 2021
47 2209
48 2491
49 2491
50 2491
51 2491
52 2491
53 2809
54 3127
55 3127
56 3127
57 3127
58 3127
59 3481
60 3599
61 3721
62 4087
63 4087
64 4087
65 4087
66 4087
67 4489
68 4757
69 4757
70 4757
71 5041
72 5183
73 5329
74 5767
75 5767
76 5767
77 5767
78 5767
79 6241
80 6557
81 6557
82 6557
83 6889
84 7387
85 7387
86 7387
87 7387
88 7387
89 7921
90 8633
91 8633
92 8633
93 8633
94 8633
95 8633
96 8633
97 9409
98 9797
99 9797
100 9797
101 10201
102 10403
103 10609
104 11021
105 11021
106 11021
107 11449
108 11663
109 11881
110 12317
111 12317
112 12317
113 12769
114 14351
115 14351
116 14351
117 14351
118 14351
119 14351
120 14351
121 14351
122 14351
123 14351
124 14351
125 14351
126 14351
127 16129
128 16637
129 16637
130 16637
131 17161
132 17947
133 17947
134 17947
135 17947
136 17947
137 18769
138 19043
139 19321
140 20711
141 20711
142 20711
143 20711
144 20711
145 20711
146 20711
147 20711
148 20711
149 22201
150 22499
151 22801
152 23707
153 23707
154 23707
155 23707
156 23707
157 24649
158 25591
159 25591
160 25591
161 25591
162 25591
163 26569
164 27221
165 27221
166 27221
167 27889
168 28891
169 28891
170 28891
171 28891
172 28891
173 29929
174 30967
175 30967
176 30967
177 30967
178 30967
179 32041
180 32399
181 32761
182 34571
183 34571
184 34571
185 34571
186 34571
187 34571
188 34571
189 34571
190 34571
191 36481
192 36863
193 37249
194 38021
195 38021
196 38021
197 38809
198 39203
199 39601
200 41989
201 41989
202 41989
203 41989
204 41989
205 41989
206 41989
207 41989
208 41989
209 41989
210 41989
211 44521
212 47053
213 47053
214 47053
215 47053
216 47053
217 47053
218 47053
219 47053
220 47053
221 47053
222 47053
223 49729
224 50621
225 50621
226 50621
227 51529
228 51983
229 52441
230 53357
231 53357
232 53357
233 54289
234 55687
235 55687
236 55687
237 55687
238 55687
239 57121
240 57599
241 58081
242 60491
243 60491
244 60491
245 60491
246 60491
247 60491
248 60491
249 60491
250 60491
251 63001
252 64507
253 64507
254 64507
255 64507
256 64507
257 66049
258 67591
259 67591
260 67591
261 67591
262 67591
263 69169
264 70747
265 70747
266 70747
267 70747
268 70747
269 72361
270 72899
271 73441
272 75067
273 75067
274 75067
275 75067
276 75067
277 76729
278 77837
279 77837
280 77837
281 78961
282 79523
283 80089
284 82919
285 82919
286 82919
287 82919
288 82919
289 82919
290 82919
291 82919
292 82919
293 85849
294 89951
295 89951
296 89951
297 89951
298 89951
299 89951
300 89951
301 89951
302 89951
303 89951
304 89951
305 89951
306 89951
307 94249
308 95477
309 95477
310 95477
311 96721
312 97343
313 97969
314 99221
315 99221
316 99221
317 100489
318 104927
319 104927
320 104927
321 104927
322 104927
323 104927
324 104927
325 104927
326 104927
327 104927
328 104927
329 104927
330 104927
331 109561
332 111547
333 111547
334 111547
335 111547
336 111547
337 113569
338 116939
339 116939
340 116939
341 116939
342 116939
343 116939
344 116939
345 116939
346 116939
347 120409
348 121103
349 121801
350 123197
351 123197
352 123197
353 124609
354 126727
355 126727
356 126727
357 126727
358 126727
359 128881
360 131753
361 131753
362 131753
363 131753
364 131753
365 131753
366 131753
367 134689
368 136891
369 136891
370 136891
371 136891
372 136891
373 139129
374 141367
375 141367
376 141367
377 141367
378 141367
379 143641
380 145157
381 145157
382 145157
383 146689
384 148987
385 148987
386 148987
387 148987
388 148987
389 151321
390 154433
391 154433
392 154433
393 154433
394 154433
395 154433
396 154433
397 157609
398 159197
399 159197
400 159197
401 160801
402 164009
403 164009
404 164009
405 164009
406 164009
407 164009
408 164009
409 167281
410 171371
411 171371
412 171371
413 171371
414 171371
415 171371
416 171371
417 171371
418 171371
419 175561
420 176399
421 177241
422 181451
423 181451
424 181451
425 181451
426 181451
427 181451
428 181451
429 181451
430 181451
431 185761
432 186623
433 187489
434 190087
435 190087
436 190087
437 190087
438 190087
439 192721
440 194477
441 194477
442 194477
443 196249
444 198907
445 198907
446 198907
447 198907
448 198907
449 201601
450 205193
451 205193
452 205193
453 205193
454 205193
455 205193
456 205193
457 208849
458 210677
459 210677
460 210677
461 212521
462 213443
463 214369
464 216221
465 216221
466 216221
467 218089
468 223693
469 223693
470 223693
471 223693
472 223693
473 223693
474 223693
475 223693
476 223693
477 223693
478 223693
479 229441
480 233273
481 233273
482 233273
483 233273
484 233273
485 233273
486 233273
487 237169
488 239117
489 239117
490 239117
491 241081
492 245009
493 245009
494 245009
495 245009
496 245009
497 245009
498 245009
499 249001
500 250997
501 250997
502 250997
503 253009
504 256027
505 256027
506 256027
507 256027
508 256027
509 259081
510 265189
511 265189
512 265189
513 265189
514 265189
515 265189
516 265189
517 265189
518 265189
519 265189
520 265189
521 271441
522 272483
523 273529
524 282943
525 282943
526 282943
527 282943
528 282943
529 282943
530 282943
531 282943
532 282943
533 282943
534 282943
535 282943
536 282943
537 282943
538 282943
539 282943
540 282943
541 292681
542 295927
543 295927
544 295927
545 295927
546 295927
547 299209
548 304679
549 304679
550 304679
551 304679
552 304679
553 304679
554 304679
555 304679
556 304679
557 310249
558 313591
559 313591
560 313591
561 313591
562 313591
563 316969
564 320347
565 320347
566 320347
567 320347
568 320347
569 323761
570 324899
571 326041
572 329467
573 329467
574 329467
575 329467
576 329467
577 332929
578 338699
579 338699
580 338699
581 338699
582 338699
583 338699
584 338699
585 338699
586 338699
587 344569
588 348091
589 348091
590 348091
591 348091
592 348091
593 351649
594 355207
595 355207
596 355207
597 355207
598 355207
599 358801
600 359999
601 361201
602 364807
603 364807
604 364807
605 364807
606 364807
607 368449
608 372091
609 372091
610 372091
611 372091
612 372091
613 375769
614 378221
615 378221
616 378221
617 380689
618 381923
619 383161
620 390589
621 390589
622 390589
623 390589
624 390589
625 390589
626 390589
627 390589
628 390589
629 390589
630 390589
631 398161
632 404471
633 404471
634 404471
635 404471
636 404471
637 404471
638 404471
639 404471
640 404471
641 410881
642 412163
643 413449
644 416021
645 416021
646 416021
647 418609
648 422491
649 422491
650 422491
651 422491
652 422491
653 426409
654 430327
655 430327
656 430327
657 430327
658 430327
659 434281
660 435599
661 436921
662 444853
663 444853
664 444853
665 444853
666 444853
667 444853
668 444853
669 444853
670 444853
671 444853
672 444853
673 452929
674 455621
675 455621
676 455621
677 458329
678 462391
679 462391
680 462391
681 462391
682 462391
683 466489
684 471953
685 471953
686 471953
687 471953
688 471953
689 471953
690 471953
691 477481
692 484391
693 484391
694 484391
695 484391
696 484391
697 484391
698 484391
699 484391
700 484391
701 491401
702 497009
703 497009
704 497009
705 497009
706 497009
707 497009
708 497009
709 502681
710 509771
711 509771
712 509771
713 509771
714 509771
715 509771
716 509771
717 509771
718 509771
719 516961
720 522713
721 522713
722 522713
723 522713
724 522713
725 522713
726 522713
727 528529
728 532891
729 532891
730 532891
731 532891
732 532891
733 537289
734 541687
735 541687
736 541687
737 541687
738 541687
739 546121
740 549077
741 549077
742 549077
743 552049
744 557993
745 557993
746 557993
747 557993
748 557993
749 557993
750 557993
751 564001
752 568507
753 568507
754 568507
755 568507
756 568507
757 573049
758 576077
759 576077
760 576077
761 579121
762 585209
763 585209
764 585209
765 585209
766 585209
767 585209
768 585209
769 591361
770 594437
771 594437
772 594437
773 597529
774 608351
775 608351
776 608351
777 608351
778 608351
779 608351
780 608351
781 608351
782 608351
783 608351
784 608351
785 608351
786 608351
787 619369
788 627239
789 627239
790 627239
791 627239
792 627239
793 627239
794 627239
795 627239
796 627239
797 635209
798 644773
799 644773
800 644773
801 644773
802 644773
803 644773
804 644773
805 644773
806 644773
807 644773
808 644773
809 654481
810 656099
811 657721
812 665831
813 665831
814 665831
815 665831
816 665831
817 665831
818 665831
819 665831
820 665831
821 674041
822 675683
823 677329
824 680621
825 680621
826 680621
827 683929
828 685583
829 687241
830 695531
831 695531
832 695531
833 695531
834 695531
835 695531
836 695531
837 695531
838 695531
839 703921
840 715667
841 715667
842 715667
843 715667
844 715667
845 715667
846 715667
847 715667
848 715667
849 715667
850 715667
851 715667
852 715667
853 727609
854 731021
855 731021
856 731021
857 734449
858 736163
859 737881
860 741317
861 741317
862 741317
863 744769
864 756851
865 756851
866 756851
867 756851
868 756851
869 756851
870 756851
871 756851
872 756851
873 756851
874 756851
875 756851
876 756851
877 769129
878 772637
879 772637
880 772637
881 776161
882 777923
883 779689
884 783221
885 783221
886 783221
887 786769
888 804509
889 804509
890 804509
891 804509
892 804509
893 804509
894 804509
895 804509
896 804509
897 804509
898 804509
899 804509
900 804509
901 804509
902 804509
903 804509
904 804509
905 804509
906 804509
907 822649
908 826277
909 826277
910 826277
911 829921
912 837209
913 837209
914 837209
915 837209
916 837209
917 837209
918 837209
919 844561
920 853751
921 853751
922 853751
923 853751
924 853751
925 853751
926 853751
927 853751
928 853751
929 863041
930 870473
931 870473
932 870473
933 870473
934 870473
935 870473
936 870473
937 877969
938 881717
939 881717
940 881717
941 885481
942 891127
943 891127
944 891127
945 891127
946 891127
947 896809
948 902491
949 902491
950 902491
951 902491
952 902491
953 908209
954 921551
955 921551
956 921551
957 921551
958 921551
959 921551
960 921551
961 921551
962 921551
963 921551
964 921551
965 921551
966 921551
967 935089
968 938957
969 938957
970 938957
971 942841
972 948667
973 948667
974 948667
975 948667
976 948667
977 954529
978 960391
979 960391
980 960391
981 960391
982 960391
983 966289
984 974153
985 974153
986 974153
987 974153
988 974153
989 974153
990 974153
991 982081
992 988027
993 988027
994 988027
995 988027
996 988027
997 994009
998 1005973
999 1005973
1000 1005973