1 4
2 6
3 8
4 12
5 16
6 21
7 24
8 32
9 48
10 49
11 66
12 96
13 105
14 147
15 176
16 186
17 231
18 245
19 341
20 344
21 469
22 481
23 496
24 561
25 637
26 645
27 651
28 833
29 946
30 949
31 973
32 1056
33 1065
34 1068
35 1105
36 1128
37 1729
38 1813
39 1891
40 2046
41 2047
42 2465
43 2701
44 2821
45 2976
46 3053
47 3277
48 3283
49 3577
50 4187
51 4371
52 4705
53 4859
54 5456
55 5565
56 6097
57 6601
58 6811
59 7161
60 7736
61 8023
62 8119
63 8911
64 9313
65 10585
66 11417
67 12649
68 12676
69 14505
70 14701
71 14981
72 15145
73 15841
74 15996
75 16589
76 17353
77 17776
78 18336
79 18487
80 18656
81 18705
82 19345
83 19761
84 21907
85 22183
86 23569
87 24465
88 24641
89 27001
90 29341
91 30885
92 31417
93 31621
94 32736
95 32773
96 32865
97 34237
98 35113
99 36001
100 37051
101 38081
102 41041
103 41197
104 41245
105 41581
106 42186
107 42661
108 43071
109 43105
110 43241
111 46109
112 46501
113 49141
114 50561
115 50704
116 50881
117 52633
118 54145
119 54192
120 56791
121 58969
122 60211
123 61165
124 61337
125 62745
126 63973
127 65191
128 65751
129 68657
130 71029
131 72885
132 73633
133 75343
134 75361
135 77701
136 79003
137 79957
138 79985
139 82551
140 82705
141 83333
142 84169
143 85281
144 88357
145 88537
146 88831
147 92833
148 93277
149 96727
150 98805
151 101101
152 106057
153 106491
154 106597
155 109271
156 111361
157 115231
158 115921
159 117253
160 120345
161 121069
162 121861
163 123529
164 126217
165 132349
166 135191
167 136445
168 137149
169 138161
170 144841
171 146797
172 151621
173 153401
174 153781
175 154945
176 155281
177 156877
178 157753
179 158599
180 158701
181 161101
182 162401
183 164761
184 166499
185 168904
186 171721
187 172081
188 174085
189 176149
190 184033
191 188191
192 188461
193 192921
194 193561
195 197633
196 200481
197 204001
198 211141
199 212323
200 218791
201 218976
202 224681
203 225589
204 226801
205 229503
206 229585
207 229633
208 230545
209 231337
210 231487
211 235549
212 239791
213 245201
214 250201
215 252601
216 258769
217 259093
218 259505
219 269011
220 272251
221 275887
222 276013
223 276396
224 278545
225 289081
226 289153
227 289441
228 293601
229 294409
230 298936
231 300576
232 309205
233 314821
234 319507
235 320881
236 327856
237 328021
238 332648
239 332949
240 334153
241 335937
242 336169
243 339481
244 340561
245 343465
246 344581
247 344989
248 345836
249 346801
250 352529
251 357721
252 360533
253 365713
254 368641
255 376761
256 385003
257 385513
258 390937
259 391141
260 392956
261 398266
262 399001
263 402469
264 405856
265 407809
266 410041
267 415471
268 415905
269 416856
270 420645
271 431201
272 435671
273 439453
274 440491
275 445081
276 445777
277 449065
278 449905
279 450689
280 453185
281 456301
282 456337
283 463241
284 464101
285 468013
286 468111
287 471441
288 473851
289 474001
290 480641
291 485857
292 488881
293 496189
294 497503
295 499249
296 503201
297 512461
298 526393
299 531665
300 534623
301 540757
302 540959
303 543973
304 546385
305 550551
306 551449
307 552721
308 561601
309 574561
310 577681
311 578771
312 591889
313 596926
314 598045
315 604117
316 607561
317 611617
318 613921
319 615851
320 622909
321 630631
322 631351
323 636481
324 643801
325 650941
326 653333
327 655051
328 656601
329 658801
330 665281
331 668629
332 670033
333 679849
334 679861
335 683761
336 691021
337 722591
338 736291
339 741937
340 742105
341 748657
342 753251
343 757505
344 762321
345 765703
346 765745
347 784785
348 796111
349 798931
350 800605
351 806785
352 810201
353 810901
354 825265
355 827641
356 830705
357 838201
358 841249
359 852841
360 871151
361 874171
362 908061
363 908065
364 914551
365 923377
366 924001
367 924211
368 926885
369 929633
370 935389
371 935713
372 941941
373 948385
374 950797
375 966301
376 968485
377 971299
378 989241
379 997633
380 1001404
381 1003213
382 1010969
383 1013509
384 1019233
385 1020983
386 1024651
387 1033669
388 1038376
389 1039776
390 1043801
391 1047333
392 1050985
393 1053761
394 1056331
395 1061341
396 1062389
397 1069993
398 1079027
399 1080905
400 1082809
401 1088737
402 1090776
403 1094401
404 1096265
405 1097821
406 1105585
407 1106785
408 1108976
409 1114345
410 1121869
411 1133545
412 1152271
413 1162027
414 1163141
415 1169101
416 1171897
417 1179073
418 1182349
419 1193221
420 1205849
421 1208605
422 1212601
423 1219201
424 1232479
425 1242241
426 1244161
427 1246785
428 1250305
429 1258093
430 1259251
431 1266769
432 1267651
433 1269841
434 1272721
435 1275681
436 1278663
437 1285957
438 1302451
439 1303561
440 1303841
441 1333333
442 1340471
443 1350385
444 1359751
445 1372177
446 1373633
447 1373653
448 1386391
449 1395177
450 1398101
451 1408677
452 1434529
453 1436791
454 1452493
455 1456309
456 1461241
457 1472065
458 1482433
459 1486261
460 1491511
461 1493857
462 1502257
463 1515121
464 1524289
465 1539287
466 1539829
467 1539956
468 1563001
469 1569457
470 1573926
471 1585585
472 1587241
473 1605877
474 1608361
475 1615681
476 1619205
477 1638781
478 1639065
479 1647061
480 1650341
481 1651123
482 1655896
483 1670865
484 1676209
485 1680197
486 1682317
487 1683969
488 1686448
489 1696633
490 1700805
491 1720537
492 1732591
493 1735841
494 1741845
495 1747369
496 1756133
497 1772881
498 1773289
499 1776349
500 1783013
501 1797409
502 1809697
503 1817641
504 1818097
505 1822177
506 1827001
507 1843637
508 1852993
509 1857241
510 1857597
511 1888329
512 1909001
513 1914076
514 1974017
515 1987021
516 1991053
517 1992641
518 1993537
519 2000473
520 2008741
521 2015031
522 2018653
523 2020921
524 2026297
525 2028481
526 2030341
527 2035045
528 2056681
529 2057568
530 2061071
531 2062621
532 2064479
533 2068721
534 2073001
535 2077545
536 2081713
537 2100901
538 2102653
539 2104939
540 2112145
541 2112321
542 2112545
543 2113665
544 2120471
545 2127601
546 2139193
547 2142141
548 2174305
549 2177385
550 2181121
551 2194693
552 2196061
553 2205841
554 2206645
555 2210671
556 2213121
557 2242513
558 2253751
559 2263105
560 2284453
561 2312821
562 2326303
563 2337301
564 2347901
565 2353441
566 2354465
567 2380561
568 2392429
569 2397193
570 2414881
571 2433601
572 2449357
573 2452933
574 2455696
575 2455921
576 2477479
577 2479686
578 2491633
579 2504617
580 2508013
581 2515789
582 2517673
583 2531845
584 2538445
585 2540161
586 2559081
587 2563903
588 2604331
589 2614501
590 2628073
591 2648481
592 2684176
593 2689345
594 2704801
595 2724931
596 2727649
597 2773057
598 2780863
599 2781241
600 2802817
601 2823031
602 2836561
603 2837321
604 2838241
605 2850289
606 2857485
607 2867221
608 2873161
609 2884669
610 2885531
611 2906713
612 2910145
613 2918305
614 2920771
615 2926381
616 2936676
617 2939761
618 2952251
619 2976487
620 2997085
621 3007381
622 3037165
623 3038041
624 3057601
625 3059101
626 3071761
627 3082969
628 3083437
629 3114253
630 3125281
631 3137541
632 3146221
633 3146665
634 3166465
635 3167539
636 3173881
637 3199945
638 3223243
639 3224065
640 3270403
641 3272611
642 3285361
643 3370641
644 3375041
645 3383353
646 3394009
647 3423901
648 3470921
649 3488761
650 3490005
651 3501745
652 3505173
653 3513601
654 3534385
655 3537667
656 3539101
657 3547291
658 3581761
659 3640687
660 3640729
661 3647621
662 3653857
663 3659761
664 3661549
665 3664585
666 3671389
667 3679201
668 3694561
669 3719773
670 3720445
671 3720613
672 3731833
673 3736369
674 3765601
675 3781141
676 3809001
677 3814273
678 3817681
679 3819889
680 3828001
681 3862207
682 3875593
683 3891961
684 3911536
685 3913003
686 3919265
687 3957731
688 3976651
689 3996991
690 4002241
691 4030027
692 4082653
693 4089241
694 4101637
695 4109833
696 4113841
697 4119301
698 4125441
699 4166021
700 4197136
701 4214666
702 4224533
703 4249623
704 4297105
705 4303761
706 4318249
707 4335241
708 4358809
709 4360801
710 4407586
711 4417001
712 4431937
713 4441681
714 4463641
715 4465045
716 4479553
717 4499701
718 4502485
719 4504501
720 4540321
721 4570573
722 4577965
723 4578376
724 4604313
725 4618081
726 4650049
727 4670029
728 4673859
729 4686391
730 4698653
731 4712311
732 4718077
733 4725721
734 4732665
735 4766176
736 4769929
737 4799887
738 4813711
739 4814821
740 4848449
741 4863127
742 4883113
743 4887181
744 4903921
745 4906441
746 4908157
747 4909177
748 4921801
749 4922413
750 4923521
751 4923997
752 4980769
753 4997461
754 5025241
755 5031181
756 5049001
757 5067193
758 5100285
759 5104261
760 5129961
761 5136697
762 5148001
763 5149221
764 5160013
765 5173441
766 5176153
767 5188681
768 5208121
769 5216611
770 5232481
771 5256091
772 5261059
773 5261845
774 5273101
775 5280787
776 5289361
777 5310176
778 5310721
779 5412001
780 5417629
781 5419009
782 5430685
783 5433901
784 5444489
785 5447881
786 5479201
787 5481451
788 5502061
789 5508741
790 5518237
791 5539777
792 5560809
793 5632705
794 5640481
795 5709529
796 5728177
797 5731933
798 5745397
799 5745741
800 5751136
801 5762767
802 5768533
803 5771113
804 5789521
805 5797501
806 5815481
807 5834101
808 5835505
809 5836861
810 5906689
811 5914657
812 5920705
813 5932381
814 5934391
815 5938141
816 5966881
817 5968873
818 5977153
819 5979785
820 5989465
821 6003921
822 6027481
823 6049681
824 6054985
825 6087649
826 6184501
827 6185193
828 6185845
829 6186403
830 6189121
831 6207601
832 6226193
833 6231331
834 6233977
835 6254221
836 6269241
837 6278533
838 6303585
839 6309901
840 6313681
841 6330721
842 6342481
843 6371201
844 6376126
845 6398273
846 6399253
847 6412393
848 6420277
849 6486943
850 6490933
851 6507241
852 6516181
853 6527445
854 6542761
855 6543265
856 6562999
857 6577121
858 6590761
859 6594901
860 6622351
861 6658669
862 6665001
863 6687067
864 6722713
865 6733693
866 6738501
867 6746901
868 6809221
869 6812576
870 6813781
871 6840001
872 6848209
873 6868261
874 6881533
875 6892249
876 6924121
877 6924737
878 6931393
879 6936517
880 6948193
881 6955087
882 6955541
883 6963481
884 6969511
885 6976201
886 6997936
887 7071181
888 7085856
889 7111741
890 7123705
891 7133761
892 7143481
893 7152541
894 7159393
895 7207201
896 7226821
897 7267051
898 7316869
899 7318256
900 7344947
901 7396585
902 7403293
903 7433521
904 7447141
905 7477485
906 7487481
907 7502593
908 7519441
909 7546981
910 7549823
911 7578601
912 7601231
913 7619521
914 7648033
915 7660441
916 7673653
917 7697921
918 7721641
919 7758241
920 7759937
921 7808611
922 7864891
923 7928545
924 7989049
925 7990243
926 7995169
927 8012845
928 8016841
929 8040869
930 8040877
931 8086231
932 8112361
933 8131951
934 8134561
935 8233633
936 8241871
937 8261317
938 8270801
939 8290849
940 8319265
941 8333333
942 8337651
943 8341201
944 8355841
945 8389571
946 8408065
947 8470337
948 8507333
949 8507731
950 8520271
951 8530165
952 8559469
953 8595361
954 8597001
955 8619009
956 8625781
957 8636145
958 8670403
959 8675536
960 8676241
961 8681581
962 8719309
963 8719921
964 8725753
965 8727121
966 8773591
967 8830801
968 8838037
969 8849351
970 8883865
971 8927101
972 8947969
973 9006401
974 9015721
975 9017617
976 9056501
977 9057889
978 9072805
979 9090439
980 9092161
981 9095581
982 9231643
983 9246313
984 9248881
985 9252901
986 9254521
987 9282001
988 9308873
989 9407659
990 9411911
991 9439201
992 9454145
993 9472141
994 9493903
995 9494101
996 9520441
997 9523585
998 9541351
999 9544753
1000 9548371