1 4
2 6
3 12
4 14
5 21
6 28
7 42
8 84
9 129
10 231
11 259
12 276
13 301
14 341
15 481
16 532
17 651
18 703
19 781
20 903
21 1281
22 1351
23 1491
24 1591
25 1729
26 2047
27 2201
28 2509
29 2701
30 2821
31 3097
32 3201
33 3277
34 3311
35 3913
36 3972
37 4371
38 4564
39 4577
40 4681
41 4859
42 5289
43 5662
44 6031
45 6601
46 7141
47 7161
48 7543
49 7613
50 8299
51 8911
52 9331
53 9637
54 9748
55 10621
56 11121
57 11137
58 11476
59 12513
60 13333
61 13741
62 13747
63 13817
64 14028
65 14689
66 14833
67 15457
68 15841
69 16401
70 17059
71 17169
72 17711
73 18361
74 18721
75 19951
76 20769
77 20801
78 21371
79 22177
80 22791
81 23441
82 24211
83 24641
84 24727
85 25669
86 28981
87 29341
88 29459
89 29891
90 30401
91 31681
92 32167
93 32581
94 32689
95 35371
96 36961
97 37291
98 38081
99 38503
100 41041
101 41881
102 42127
103 43473
104 44751
105 45451
106 45991
107 46221
108 46657
109 46969
110 47404
111 47641
112 49141
113 49321
114 49987
115 52246
116 52521
117 52633
118 57113
119 58093
120 58969
121 61777
122 62641
123 63973
124 64711
125 65041
126 65751
127 65869
128 66061
129 67069
130 68236
131 73801
132 74949
133 75851
134 75873
135 76049
136 77449
137 79003
138 80367
139 83381
140 84151
141 85281
142 85457
143 86716
144 88561
145 88831
146 90169
147 90241
148 91117
149 91356
150 92833
151 94831
152 95641
153 99201
154 100101
155 101101
156 102311
157 102641
158 104777
159 104791
160 104833
161 106491
162 112102
163 113401
164 113649
165 114589
166 115669
167 115921
168 117931
169 118301
170 123281
171 123589
172 126217
173 130759
174 131401
175 132711
176 133681
177 133687
178 134261
179 136729
180 137149
181 138689
182 142462
183 143023
184 144781
185 148417
186 148953
187 151301
188 152551
189 157681
190 158401
191 158701
192 159401
193 160777
194 162097
195 172081
196 176149
197 179697
198 181681
199 182436
200 183233
201 185212
202 188461
203 188501
204 191351
205 192921
206 193921
207 197633
208 204001
209 212321
210 218791
211 219781
212 220213
213 221371
214 221761
215 222301
216 224681
217 225589
218 226051
219 226081
220 226801
221 228201
222 228241
223 229503
224 235081
225 235549
226 240241
227 242074
228 243681
229 250717
230 252601
231 261289
232 264121
233 266437
234 267241
235 267977
236 268687
237 271951
238 272251
239 275329
240 275959
241 276013
242 278201
243 279091
244 285541
245 289081
246 289693
247 293401
248 293601
249 294409
250 296897
251 298893
252 304129
253 307063
254 308721
255 314821
256 316351
257 319793
258 320503
259 321781
260 332949
261 334153
262 334369
263 343091
264 346801
265 348161
266 354817
267 359341
268 361489
269 365761
270 366121
271 367381
272 375661
273 378357
274 385003
275 391601
276 392977
277 399001
278 401191
279 406441
280 407353
281 408269
282 410041
283 415351
284 435601
285 436821
286 439561
287 442471
288 449279
289 453151
290 455563
291 455961
292 459307
293 459709
294 460801
295 461209
296 464101
297 466077
298 470017
299 470341
300 472897
301 474001
302 480529
303 481601
304 486157
305 488881
306 488901
307 492261
308 497377
309 497503
310 500051
311 508431
312 509971
313 510533
314 512029
315 512461
316 514447
317 529201
318 530881
319 531917
320 535441
321 536347
322 542101
323 548821
324 556711
325 563473
326 569059
327 574561
328 586249
329 587489
330 597871
331 607501
332 620417
333 622909
334 625049
335 631183
336 631201
337 631351
338 636593
339 636949
340 638011
341 641431
342 645679
343 651511
344 656601
345 662501
346 665281
347 668629
348 670033
349 671356
350 672121
351 672441
352 673333
353 677557
354 686413
355 694153
356 694321
357 697309
358 707851
359 710533
360 712153
361 726671
362 728531
363 728641
364 729061
365 733537
366 735523
367 736291
368 738541
369 741751
370 744051
371 745889
372 747601
373 748657
374 752801
375 755209
376 766481
377 769881
378 771441
379 775333
380 784021
381 786961
382 789301
383 805957
384 820831
385 821121
386 827641
387 838201
388 846951
389 847261
390 849556
391 850513
392 852841
393 857693
394 875841
395 876961
396 887149
397 900676
398 900913
399 903301
400 914551
401 915421
402 929633
403 933013
404 935389
405 935713
406 949753
407 950797
408 954271
409 954577
410 961081
411 966151
412 977051
413 987901
414 997633
415 1000461
416 1014601
417 1024651
418 1033669
419 1033831
420 1047619
421 1055131
422 1062876
423 1069993
424 1072297
425 1078291
426 1080289
427 1082401
428 1082809
429 1085077
430 1087513
431 1090987
432 1092547
433 1095661
434 1107151
435 1114477
436 1128561
437 1141141
438 1147771
439 1152271
440 1163141
441 1164083
442 1169101
443 1172197
444 1180741
445 1190179
446 1193221
447 1229509
448 1229713
449 1241329
450 1242571
451 1260321
452 1267651
453 1269841
454 1274681
455 1275681
456 1283601
457 1302301
458 1318681
459 1322801
460 1333333
461 1333689
462 1347841
463 1349381
464 1352551
465 1352737
466 1366476
467 1373633
468 1387281
469 1389581
470 1398101
471 1408981
472 1419607
473 1419901
474 1429901
475 1439351
476 1447681
477 1451121
478 1454861
479 1461241
480 1463443
481 1477801
482 1484801
483 1484881
484 1487521
485 1490251
486 1500313
487 1506751
488 1514987
489 1533601
490 1540301
491 1588924
492 1601101
493 1606801
494 1615681
495 1636831
496 1640329
497 1651123
498 1652951
499 1656501
500 1658377
501 1664209
502 1664311
503 1672141
504 1690501
505 1691209
506 1737853
507 1750321
508 1755001
509 1767601
510 1773289
511 1782393
512 1795661
513 1803601
514 1827001
515 1828147
516 1848441
517 1857241
518 1857597
519 1861553
520 1863907
521 1869211
522 1873837
523 1881121
524 1892851
525 1893943
526 1902751
527 1909001
528 1910291
529 1911801
530 1917763
531 1922401
532 1932541
533 1953281
534 1968557
535 1979761
536 1987441
537 1992641
538 1993537
539 1998217
540 1999759
541 2008021
542 2012977
543 2014249
544 2015031
545 2023679
546 2025343
547 2035153
548 2044081
549 2051841
550 2068721
551 2075239
552 2100901
553 2113921
554 2116401
555 2119393
556 2121061
557 2142141
558 2149441
559 2151901
560 2154441
561 2181961
562 2182267
563 2184013
564 2203201
565 2203321
566 2210671
567 2213121
568 2215489
569 2233441
570 2239681
571 2251561
572 2253751
573 2262913
574 2265121
575 2284453
576 2287243
577 2292852
578 2312713
579 2313361
580 2328151
581 2333121
582 2339377
583 2358533
584 2362033
585 2362313
586 2394307
587 2409049
588 2433151
589 2444421
590 2455921
591 2473021
592 2476387
593 2477479
594 2480689
595 2485324
596 2498497
597 2508013
598 2517697
599 2517763
600 2545181
601 2545511
602 2546431
603 2554741
604 2575501
605 2597521
606 2599169
607 2603381
608 2613493
609 2628073
610 2631377
611 2649361
612 2678413
613 2680161
614 2701777
615 2704801
616 2722681
617 2722721
618 2727649
619 2734597
620 2742169
621 2802691
622 2813281
623 2819481
624 2820081
625 2863501
626 2867221
627 2878601
628 2878981
629 2912261
630 2915197
631 2920669
632 2927197
633 2951821
634 2977217
635 3006361
636 3008581
637 3057601
638 3073057
639 3090601
640 3101761
641 3109996
642 3110793
643 3146221
644 3154051
645 3177321
646 3183181
647 3186821
648 3189847
649 3191761
650 3204241
651 3211489
652 3223101
653 3238417
654 3248521
655 3253801
656 3270403
657 3279553
658 3289529
659 3292387
660 3294703
661 3301061
662 3302021
663 3323341
664 3342827
665 3362083
666 3371329
667 3390421
668 3391741
669 3418273
670 3421561
671 3502981
672 3506977
673 3520531
674 3532321
675 3537667
676 3539101
677 3542533
678 3577001
679 3581761
680 3586309
681 3613071
682 3627121
683 3628681
684 3655861
685 3700897
686 3718201
687 3736369
688 3743021
689 3753169
690 3781141
691 3792901
692 3796291
693 3809001
694 3810241
695 3818941
696 3828001
697 3842137
698 3844401
699 3849931
700 3869097
701 3875977
702 3877267
703 3886813
704 3908251
705 3920449
706 3932761
707 3952641
708 3968341
709 4014361
710 4029721
711 4030741
712 4032337
713 4032631
714 4054351
715 4091641
716 4122433
717 4128301
718 4133031
719 4154161
720 4162961
721 4168801
722 4181921
723 4184047
724 4208281
725 4209661
726 4216537
727 4216881
728 4225057
729 4227361
730 4229551
731 4255903
732 4278506
733 4289551
734 4289673
735 4303761
736 4306751
737 4314967
738 4323238
739 4335241
740 4364119
741 4377433
742 4378321
743 4378641
744 4392751
745 4394633
746 4411681
747 4413223
748 4415251
749 4426381
750 4440833
751 4463641
752 4499701
753 4504501
754 4509523
755 4511761
756 4519851
757 4567837
758 4569631
759 4572793
760 4588033
761 4594993
762 4631401
763 4650049
764 4670029
765 4673881
766 4686391
767 4690331
768 4706821
769 4708401
770 4737281
771 4767841
772 4797253
773 4797703
774 4808681
775 4832447
776 4864501
777 4869313
778 4877533
779 4885489
780 4887939
781 4891141
782 4892989
783 4903921
784 4909177
785 4916821
786 4917781
787 4919731
788 4935701
789 4941321
790 4959703
791 5013041
792 5031181
793 5046757
794 5049001
795 5060971
796 5070001
797 5074057
798 5079361
799 5081497
800 5083057
801 5090821
802 5090893
803 5122133
804 5124801
805 5146759
806 5148001
807 5153051
808 5154877
809 5203501
810 5209009
811 5243221
812 5244076
813 5245561
814 5250421
815 5262929
816 5292631
817 5310721
818 5331313
819 5381761
820 5383639
821 5404801
822 5429269
823 5444489
824 5448943
825 5472901
826 5481451
827 5504299
828 5554353
829 5559863
830 5567131
831 5577121
832 5586263
833 5596537
834 5603333
835 5649281
836 5661151
837 5674051
838 5734261
839 5768533
840 5800681
841 5833213
842 5834101
843 5834197
844 5836861
845 5862341
846 5888701
847 5897161
848 5898751
849 5899811
850 5902049
851 5914441
852 5934391
853 5938141
854 5938481
855 5962881
856 5968873
857 5977153
858 6003361
859 6049681
860 6081769
861 6114433
862 6130181
863 6146893
864 6184501
865 6186607
866 6189121
867 6218961
868 6236257
869 6255341
870 6261101
871 6308977
872 6309901
873 6324031
874 6360337
875 6416281
876 6427201
877 6441251
878 6448993
879 6470657
880 6488209
881 6508481
882 6535441
883 6569911
884 6576801
885 6577121
886 6594061
887 6651541
888 6675841
889 6683721
890 6688801
891 6717381
892 6718867
893 6733693
894 6755251
895 6827869
896 6851521
897 6868261
898 6874539
899 6892249
900 6900081
901 6924121
902 6937537
903 6955087
904 6969101
905 6969511
906 6996331
907 7055741
908 7119091
909 7123351
910 7141157
911 7171363
912 7210501
913 7231061
914 7259341
915 7267051
916 7270927
917 7287511
918 7290961
919 7295851
920 7329049
921 7331457
922 7355239
923 7359681
924 7371079
925 7405201
926 7406241
927 7415497
928 7420909
929 7447471
930 7504201
931 7505191
932 7519441
933 7571881
934 7573201
935 7576633
936 7584801
937 7587901
938 7598761
939 7608089
940 7612151
941 7624501
942 7624981
943 7635121
944 7642141
945 7697921
946 7698601
947 7725901
948 7726852
949 7838857
950 7844873
951 7887361
952 7933651
953 7946749
954 7950801
955 7986049
956 7995169
957 8019343
958 8036033
959 8054801
960 8086231
961 8093233
962 8112601
963 8121241
964 8134561
965 8147881
966 8154541
967 8180641
968 8231653
969 8270801
970 8282209
971 8314593
972 8341201
973 8355841
974 8364997
975 8399371
976 8405857
977 8417251
978 8476051
979 8490041
980 8540641
981 8547793
982 8559787
983 8564353
984 8615681
985 8630401
986 8650951
987 8702211
988 8719309
989 8719921
990 8725753
991 8727121
992 8751737
993 8793421
994 8804269
995 8804881
996 8830801
997 8831641
998 8833891
999 8864017
1000 8888401