1 4
2 6
3 8
4 9
5 12
6 18
7 24
8 36
9 45
10 65
11 72
12 111
13 117
14 185
15 205
16 259
17 276
18 333
19 369
20 481
21 533
22 561
23 585
24 703
25 1105
26 1221
27 1441
28 1517
29 1665
30 1729
31 1845
32 1891
33 1921
34 2047
35 2405
36 2465
37 2466
38 2553
39 2556
40 2665
41 2806
42 2821
43 3439
44 4005
45 4329
46 4636
47 4797
48 5257
49 5461
50 5662
51 6273
52 6601
53 6697
54 7107
55 7204
56 7345
57 7585
58 8177
59 8365
60 8911
61 9073
62 9879
63 12607
64 13653
65 13833
66 13981
67 14111
68 14541
69 15457
70 15505
71 16705
72 19721
73 21645
74 23281
75 23413
76 23985
77 24617
78 25681
79 26596
80 26797
81 27787
82 28085
83 28305
84 28939
85 29341
86 30857
87 31417
88 32743
89 32796
90 34219
91 36741
92 39481
93 39876
94 40132
95 41041
96 41697
97 42001
98 44671
99 45629
100 45811
101 46657
102 48133
103 50061
104 51245
105 54353
106 54913
107 55611
108 55831
109 57421
110 57681
111 59081
112 60691
113 62605
114 62745
115 63973
116 64681
117 66637
118 67069
119 68101
120 68265
121 68341
122 72136
123 75361
124 76429
125 76627
126 76921
127 77421
128 79003
129 79501
130 80041
131 82513
132 85471
133 87901
134 88245
135 88561
136 88689
137 93521
138 95761
139 98605
140 99883
141 101101
142 102173
143 102213
144 104653
145 105877
146 107185
147 109861
148 112369
149 113401
150 114211
151 115921
152 121537
153 124865
154 127243
155 128627
156 128945
157 134413
158 135201
159 137149
160 139141
161 142003
162 152551
163 159951
164 162401
165 164697
166 166501
167 171405
168 172081
169 174697
170 177193
171 177489
172 181579
173 182527
174 184705
175 186337
176 188145
177 188461
178 191959
179 192001
180 194509
181 196093
182 200431
183 202501
184 203841
185 206981
186 208273
187 212861
188 213851
189 215209
190 217801
191 218791
192 220585
193 223345
194 224681
195 225589
196 226801
197 227217
198 228241
199 251521
200 252601
201 258145
202 258505
203 260821
204 260965
205 264773
206 268687
207 269011
208 269841
209 271951
210 272251
211 273921
212 275887
213 278545
214 278653
215 284581
216 286903
217 287051
218 288331
219 288696
220 292945
221 295747
222 300457
223 304057
224 312949
225 314821
226 318551
227 321201
228 323121
229 325981
230 334153
231 338701
232 340033
233 340561
234 340665
235 342271
236 345913
237 346801
238 347281
239 350065
240 355996
241 364231
242 368853
243 369205
244 370753
245 375985
246 376993
247 382161
248 382537
249 385003
250 390937
251 396271
252 397085
253 399001
254 401191
255 401401
256 403921
257 405406
258 407745
259 408851
260 425969
261 426933
262 427905
263 432821
264 434946
265 449065
266 451091
267 455533
268 462961
269 466459
270 478465
271 482365
272 488761
273 493697
274 493885
275 497503
276 498451
277 509929
278 509971
279 512191
280 512461
281 514447
282 521145
283 526481
284 528651
285 530881
286 531665
287 532171
288 535441
289 544541
290 552721
291 561601
292 562141
293 563473
294 580185
295 580831
296 586531
297 591229
298 592205
299 593064
300 596181
301 597871
302 602671
303 606661
304 607609
305 615851
306 620119
307 622585
308 627705
309 638731
310 654805
311 656601
312 658711
313 658801
314 668629
315 670033
316 679057
317 679583
318 683761
319 687201
320 693121
321 708357
322 708849
323 710533
324 712465
325 714317
326 722261
327 729973
328 735745
329 741745
330 747385
331 748657
332 748661
333 758221
334 764902
335 765703
336 786961
337 797081
338 804805
339 825563
340 826881
341 827641
342 831793
343 838201
344 839116
345 841249
346 844669
347 847921
348 848219
349 852481
350 852841
351 857105
352 859549
353 866281
354 866809
355 876129
356 885105
357 887445
358 893217
359 901209
360 909271
361 914908
362 915981
363 917148
364 922965
365 924001
366 925576
367 935137
368 935767
369 939401
370 951517
371 953701
372 954271
373 960301
374 964411
375 970437
376 977281
377 981317
378 994153
379 997633
380 1005361
381 1010651
382 1024651
383 1032241
384 1033669
385 1047619
386 1050985
387 1053741
388 1053761
389 1077685
390 1080801
391 1082191
392 1082401
393 1084201
394 1086801
395 1097161
396 1117537
397 1122769
398 1136431
399 1147477
400 1152271
401 1154131
402 1166791
403 1179487
404 1180649
405 1185901
406 1187641
407 1193221
408 1194285
409 1201669
410 1201861
411 1205291
412 1208605
413 1231361
414 1242571
415 1247233
416 1255297
417 1260871
418 1266103
419 1269877
420 1287121
421 1306801
422 1308853
423 1316719
424 1333333
425 1335427
426 1339301
427 1352551
428 1386391
429 1395208
430 1398101
431 1406581
432 1414101
433 1419607
434 1420141
435 1420579
436 1433407
437 1441091
438 1460797
439 1463443
440 1492839
441 1498981
442 1520044
443 1537381
444 1549309
445 1569457
446 1575201
447 1580345
448 1583569
449 1586293
450 1590156
451 1612161
452 1615681
453 1625261
454 1626041
455 1627921
456 1628705
457 1651123
458 1658385
459 1677017
460 1683361
461 1688865
462 1690501
463 1691209
464 1711381
465 1713951
466 1715905
467 1722913
468 1735841
469 1746641
470 1748921
471 1755001
472 1767745
473 1769377
474 1773289
475 1773761
476 1800517
477 1804453
478 1817641
479 1825681
480 1854766
481 1857241
482 1861729
483 1869211
484 1891777
485 1892553
486 1902901
487 1904033
488 1909001
489 1916545
490 1925617
491 1963501
492 1970299
493 1970701
494 1979685
495 2035153
496 2091181
497 2100901
498 2113921
499 2140921
500 2141301
501 2157951
502 2165801
503 2202985
504 2205967
505 2212291
506 2219131
507 2227091
508 2227401
509 2237017
510 2242513
511 2262913
512 2277745
513 2288661
514 2299081
515 2307823
516 2314201
517 2322897
518 2328516
519 2337301
520 2344321
521 2358533
522 2371681
523 2374065
524 2387797
525 2400091
526 2404445
527 2408341
528 2410409
529 2430181
530 2430529
531 2455921
532 2466133
533 2477479
534 2479051
535 2479519
536 2487941
537 2501161
538 2503501
539 2508013
540 2517786
541 2518041
542 2528617
543 2531845
544 2545181
545 2546771
546 2567359
547 2595241
548 2603989
549 2604331
550 2615481
551 2638801
552 2639481
553 2640001
554 2644705
555 2649361
556 2669473
557 2701777
558 2702316
559 2704801
560 2710305
561 2716696
562 2719981
563 2724931
564 2726665
565 2740801
566 2749429
567 2749933
568 2768161
569 2785101
570 2802691
571 2809521
572 2816577
573 2831441
574 2860705
575 2865265
576 2879969
577 2887571
578 2892611
579 2909297
580 2925145
581 2944261
582 2975971
583 2980461
584 2981928
585 2984311
586 2987167
587 2999221
588 3017313
589 3057601
590 3059101
591 3113929
592 3116107
593 3118921
594 3124553
595 3125281
596 3126241
597 3136141
598 3146221
599 3167539
600 3180385
601 3198465
602 3224065
603 3240821
604 3260181
605 3265361
606 3270403
607 3284305
608 3286921
609 3296881
610 3299105
611 3302021
612 3332317
613 3338221
614 3363121
615 3372529
616 3375041
617 3404745
618 3405691
619 3429937
620 3438667
621 3439305
622 3469665
623 3479521
624 3518821
625 3519937
626 3537667
627 3581761
628 3585601
629 3610269
630 3610993
631 3632761
632 3647621
633 3656081
634 3663121
635 3664129
636 3664585
637 3675253
638 3679201
639 3695671
640 3699571
641 3736657
642 3759249
643 3760051
644 3768451
645 3781141
646 3815011
647 3828001
648 3829657
649 3830971
650 3850001
651 3856711
652 3903257
653 3913003
654 3913573
655 3930697
656 3946717
657 4020553
658 4033621
659 4065061
660 4074907
661 4079361
662 4108081
663 4113841
664 4145961
665 4166839
666 4168801
667 4178539
668 4187679
669 4194097
670 4219129
671 4238191
672 4255903
673 4265257
674 4272493
675 4314967
676 4321153
677 4328371
678 4335241
679 4343417
680 4361389
681 4363261
682 4371601
683 4408321
684 4415581
685 4417001
686 4433347
687 4440833
688 4449205
689 4463641
690 4469551
691 4473041
692 4483297
693 4496869
694 4504501
695 4540321
696 4570721
697 4576513
698 4588033
699 4594993
700 4610389
701 4685281
702 4695373
703 4698001
704 4718401
705 4735705
706 4754401
707 4767841
708 4777457
709 4799665
710 4806061
711 4811851
712 4835345
713 4848449
714 4865418
715 4931359
716 4951105
717 4955841
718 4956409
719 4967596
720 4979881
721 4981145
722 4981153
723 4988593
724 5006569
725 5031181
726 5046485
727 5049001
728 5049971
729 5069629
730 5080621
731 5083057
732 5090821
733 5120743
734 5148001
735 5155637
736 5169997
737 5194051
738 5209009
739 5221801
740 5230721
741 5268511
742 5292631
743 5297293
744 5310721
745 5398401
746 5406031
747 5419751
748 5431321
749 5444489
750 5469637
751 5480476
752 5481451
753 5489121
754 5494833
755 5506561
756 5538732
757 5560809
758 5587399
759 5596537
760 5610721
761 5632705
762 5664145
763 5757921
764 5770201
765 5804821
766 5839609
767 5852401
768 5870521
769 5881151
770 5886001
771 5903497
772 5918965
773 5945101
774 5961441
775 5964547
776 5964859
777 5968873
778 5968945
779 5976351
780 5979247
781 6035009
782 6038929
783 6049681
784 6056161
785 6074601
786 6106129
787 6136065
788 6176521
789 6189121
790 6193639
791 6197601
792 6213049
793 6251173
794 6253105
795 6278533
796 6313681
797 6314141
798 6320881
799 6330721
800 6341545
801 6395821
802 6416281
803 6434701
804 6460609
805 6461665
806 6482305
807 6488209
808 6494801
809 6502618
810 6517953
811 6539821
812 6543265
813 6621763
814 6622351
815 6643669
816 6658669
817 6671611
818 6724861
819 6733693
820 6783793
821 6802181
822 6840001
823 6861941
824 6868261
825 6871999
826 6878201
827 6886321
828 6892249
829 6900833
830 6906901
831 6936521
832 6937537
833 6952037
834 6983839
835 7003841
836 7009729
837 7062067
838 7098481
839 7189681
840 7196977
841 7207201
842 7263433
843 7285249
844 7415497
845 7423817
846 7428421
847 7442389
848 7449321
849 7480549
850 7519441
851 7519531
852 7525771
853 7571881
854 7579918
855 7594747
856 7624501
857 7686401
858 7694765
859 7725901
860 7784893
861 7801273
862 7844873
863 7898353
864 7910713
865 7973065
866 7981161
867 7995169
868 8061985
869 8074881
870 8086231
871 8093605
872 8119761
873 8134561
874 8146623
875 8184661
876 8235181
877 8247601
878 8280181
879 8291791
880 8313345
881 8329231
882 8334351
883 8341201
884 8344033
885 8349436
886 8355841
887 8408065
888 8417281
889 8456151
890 8471629
891 8483619
892 8507731
893 8513473
894 8595361
895 8602513
896 8624989
897 8650951
898 8669891
899 8719309
900 8719921
901 8725753
902 8769949
903 8775845
904 8825381
905 8830801
906 8859649
907 8879001
908 8927101
909 8945161
910 8952113
911 8990356
912 9004801
913 9040069
914 9056501
915 9063105
916 9080191
917 9154657
918 9158241
919 9170757
920 9172357
921 9215521
922 9227417
923 9246033
924 9322591
925 9326065
926 9341263
927 9351121
928 9353945
929 9433117
930 9438885
931 9439201
932 9450241
933 9467857
934 9488273
935 9493903
936 9494101
937 9526465
938 9582145
939 9585541
940 9638785
941 9659413
942 9694351
943 9697141
944 9756241
945 9801301
946 9808651
947 9811891
948 9831817
949 9835541
950 9845857
951 9863461
952 9885943
953 9890881
954 9947561
955 9993631
956 9996545
957 10003357
958 10024561
959 10052101
960 10122241
961 10156561
962 10188586
963 10218797
964 10226161
965 10267951
966 10275889
967 10297009
968 10326751
969 10362997
970 10388457
971 10390081
972 10393201
973 10402561
974 10403641
975 10410841
976 10423233
977 10450001
978 10465753
979 10509751
980 10517581
981 10537651
982 10565713
983 10615903
984 10655371
985 10683553
986 10693333
987 10747945
988 10786441
989 10791883
990 10837321
991 10849681
992 10877581
993 10899793
994 10905331
995 10906401
996 10974385
997 11047609
998 11119105
999 11158753
1000 11198161