1 4
2 6
3 9
4 12
5 18
6 28
7 36
8 45
9 57
10 66
11 133
12 171
13 217
14 246
15 268
16 285
17 301
18 396
19 451
20 469
21 561
22 589
23 685
24 801
25 817
26 1065
27 1105
28 1233
29 1273
30 1333
31 1387
32 1476
33 1653
34 1729
35 1876
36 1881
37 2044
38 2077
39 2413
40 2465
41 2501
42 2556
43 2706
44 2821
45 2881
46 3556
47 3565
48 3781
49 3913
50 4047
51 4123
52 4521
53 5073
54 5719
55 5785
56 5986
57 6097
58 6165
59 6601
60 7011
61 7107
62 7657
63 7809
64 8905
65 8911
66 9271
67 9331
68 9514
69 10585
70 10621
71 11005
72 11034
73 11557
74 12193
75 12403
76 13617
77 13747
78 13833
79 13981
80 14527
81 14539
82 15211
83 15841
84 16017
85 16236
86 16549
87 17329
88 17466
89 17613
90 18109
91 18361
92 18601
93 18631
94 19517
95 20167
96 20591
97 20961
98 23653
99 25273
100 25327
101 25585
102 25626
103 27001
104 27559
105 29185
106 30885
107 31609
108 31956
109 32841
110 34113
111 34237
112 34716
113 35371
114 35757
115 36661
116 37051
117 37453
118 38361
119 39045
120 39463
121 41041
122 43183
123 45451
124 45551
125 46981
126 47587
127 48133
128 50005
129 50065
130 52633
131 54739
132 57465
133 59185
134 59563
135 60705
136 61249
137 61337
138 62745
139 63139
140 64285
141 64801
142 66305
143 68101
144 68143
145 68251
146 69921
147 70993
148 73021
149 73633
150 73657
151 75361
152 76049
153 77121
154 79003
155 79381
156 79501
157 80137
158 81317
159 81631
160 82801
161 83333
162 83981
163 84151
164 86241
165 88357
166 88537
167 89311
168 90751
169 91105
170 93105
171 93331
172 93961
173 94761
174 96727
175 97309
176 97681
177 101101
178 104823
179 109737
180 110449
181 111241
182 111361
183 113527
184 114741
185 116145
186 120786
187 124651
188 126217
189 126673
190 127697
191 132753
192 133945
193 135751
194 139321
195 139329
196 148645
197 149076
198 153756
199 156865
200 162401
201 167713
202 169291
203 172081
204 175111
205 175741
206 176149
207 176545
208 177289
209 178709
210 178777
211 178993
212 180901
213 182533
214 185361
215 188191
216 188461
217 189113
218 191351
219 193285
220 195889
221 198493
222 203841
223 206185
224 207281
225 208705
226 210313
227 212265
228 215605
229 216457
230 218953
231 219781
232 220585
233 221521
234 226801
235 239149
236 243061
237 243105
238 245099
239 245281
240 246484
241 248501
242 249301
243 252601
244 256059
245 259073
246 259588
247 262105
248 265267
249 269011
250 271051
251 271951
252 275781
253 276013
254 276241
255 277111
256 278545
257 279457
258 281886
259 282901
260 283276
261 297259
262 297701
263 297851
264 299265
265 300979
266 303241
267 303729
268 306671
269 309205
270 309607
271 314821
272 317953
273 321201
274 321265
275 328021
276 328321
277 333697
278 334153
279 340561
280 344641
281 346473
282 359341
283 360533
284 365887
285 366213
286 381889
287 382523
288 383173
289 384865
290 385003
291 390937
292 392821
293 396397
294 399001
295 403465
296 410041
297 412129
298 412765
299 416641
300 425153
301 436221
302 436897
303 437251
304 439453
305 445777
306 449065
307 449905
308 453151
309 457249
310 474145
311 480187
312 483636
313 486737
314 493885
315 497377
316 500821
317 505393
318 512461
319 513441
320 520087
321 521461
322 523621
323 525673
324 530881
325 531665
326 534061
327 542101
328 546481
329 549753
330 550639
331 552721
332 552926
333 556033
334 559645
335 559966
336 573319
337 578771
338 585949
339 593185
340 600153
341 606719
342 607321
343 614593
344 616303
345 622909
346 623566
347 625177
348 631351
349 632989
350 636641
351 647805
352 647881
353 650503
354 651511
355 656601
356 658801
357 665057
358 670186
359 684361
360 684385
361 684741
362 690481
363 694153
364 694321
365 695001
366 708401
367 716745
368 721846
369 727345
370 730341
371 740601
372 747061
373 748657
374 751843
375 758021
376 760761
377 762641
378 762911
379 763165
380 763465
381 764281
382 765703
383 775333
384 782097
385 783565
386 788323
387 789787
388 803971
389 810433
390 812251
391 820477
392 825265
393 829809
394 838201
395 843661
396 846076
397 852841
398 853469
399 857377
400 862759
401 872005
402 873181
403 875197
404 878219
405 887281
406 901419
407 902785
408 903301
409 906193
410 913105
411 915981
412 924265
413 929633
414 930385
415 937081
416 948385
417 950797
418 954271
419 967233
420 997633
421 1010969
422 1015201
423 1024651
424 1028821
425 1032533
426 1037761
427 1050666
428 1056331
429 1074529
430 1080801
431 1082401
432 1082809
433 1090051
434 1094479
435 1101145
436 1108381
437 1112469
438 1112521
439 1114345
440 1123201
441 1125181
442 1127897
443 1131697
444 1134205
445 1152271
446 1182721
447 1184365
448 1185407
449 1189423
450 1189777
451 1190957
452 1193221
453 1194285
454 1204621
455 1208278
456 1210321
457 1219661
458 1229836
459 1247473
460 1255345
461 1257481
462 1259161
463 1259713
464 1263251
465 1267651
466 1271063
467 1273741
468 1282401
469 1287937
470 1293337
471 1294099
472 1299331
473 1303561
474 1309111
475 1313005
476 1314631
477 1321957
478 1322091
479 1322305
480 1333333
481 1353451
482 1356985
483 1357645
484 1361837
485 1372801
486 1373633
487 1408513
488 1408876
489 1415305
490 1416205
491 1422745
492 1432999
493 1434889
494 1442473
495 1447681
496 1452493
497 1455581
498 1456411
499 1462165
500 1467313
501 1496881
502 1497145
503 1500661
504 1513801
505 1529551
506 1533601
507 1569457
508 1574541
509 1579753
510 1603756
511 1605271
512 1611345
513 1612891
514 1615681
515 1638401
516 1647061
517 1652905
518 1658385
519 1658945
520 1662337
521 1677561
522 1678051
523 1687105
524 1691316
525 1695338
526 1695421
527 1696909
528 1705231
529 1707705
530 1714161
531 1731481
532 1744561
533 1745701
534 1748011
535 1749511
536 1752769
537 1754145
538 1755381
539 1758121
540 1760445
541 1761409
542 1770021
543 1773289
544 1776349
545 1780801
546 1782439
547 1803601
548 1809697
549 1809921
550 1813471
551 1818097
552 1832101
553 1839817
554 1840357
555 1844929
556 1848871
557 1857241
558 1869211
559 1871377
560 1872793
561 1872865
562 1881121
563 1886501
564 1909001
565 1910251
566 1922401
567 1926049
568 1926221
569 1932385
570 1938869
571 1940681
572 1953281
573 1962505
574 1963501
575 1967857
576 1968557
577 1971073
578 1973485
579 2008597
580 2009701
581 2011807
582 2039347
583 2045521
584 2047991
585 2051089
586 2078737
587 2100901
588 2121061
589 2121445
590 2139523
591 2158003
592 2162941
593 2163505
594 2182267
595 2184931
596 2185561
597 2200561
598 2212291
599 2214913
600 2243601
601 2253751
602 2279111
603 2284453
604 2295871
605 2304757
606 2306305
607 2326441
608 2330441
609 2358533
610 2367901
611 2385811
612 2402569
613 2412981
614 2414881
615 2416621
616 2424413
617 2430145
618 2432161
619 2440165
620 2455921
621 2471041
622 2480999
623 2503501
624 2506689
625 2508013
626 2510569
627 2513841
628 2515789
629 2518041
630 2531845
631 2551077
632 2571817
633 2580233
634 2583028
635 2586229
636 2588226
637 2589985
638 2603381
639 2609581
640 2621051
641 2632981
642 2642113
643 2645881
644 2664667
645 2672293
646 2680405
647 2704801
648 2722721
649 2727361
650 2741311
651 2754757
652 2756205
653 2786057
654 2793946
655 2803801
656 2842065
657 2848217
658 2862217
659 2865841
660 2867221
661 2895121
662 2906929
663 2933065
664 2939491
665 2943109
666 2949541
667 2958649
668 2959041
669 2964817
670 3000985
671 3011713
672 3012241
673 3032911
674 3039345
675 3054481
676 3057601
677 3066391
678 3073357
679 3091585
680 3093697
681 3100833
682 3124873
683 3152359
684 3183505
685 3188329
686 3191761
687 3204241
688 3216529
689 3224065
690 3232531
691 3235141
692 3243961
693 3247651
694 3270403
695 3305089
696 3308041
697 3323341
698 3339883
699 3363121
700 3372211
701 3413845
702 3440473
703 3470921
704 3490741
705 3504721
706 3506241
707 3537667
708 3543121
709 3581761
710 3591133
711 3605806
712 3619521
713 3642661
714 3647621
715 3664585
716 3679201
717 3708685
718 3713173
719 3731833
720 3743476
721 3764083
722 3767681
723 3774445
724 3807865
725 3828001
726 3848911
727 3855601
728 3861691
729 3885201
730 3898129
731 3905497
732 3918601
733 3952861
734 3968341
735 3991561
736 3995947
737 4009303
738 4010401
739 4014361
740 4018861
741 4023553
742 4049413
743 4054051
744 4059859
745 4101637
746 4103683
747 4111381
748 4113841
749 4119499
750 4125441
751 4128301
752 4134276
753 4170985
754 4176445
755 4181221
756 4205137
757 4208281
758 4209507
759 4238191
760 4252381
761 4258213
762 4287817
763 4289626
764 4320505
765 4335241
766 4339657
767 4348099
768 4350385
769 4363261
770 4377465
771 4404667
772 4409821
773 4410811
774 4422231
775 4434829
776 4454281
777 4463641
778 4492489
779 4504501
780 4505793
781 4570529
782 4579411
783 4588033
784 4634476
785 4643821
786 4686391
787 4704381
788 4710389
789 4722037
790 4726345
791 4729253
792 4739849
793 4767841
794 4797253
795 4797703
796 4799761
797 4814821
798 4832641
799 4884166
800 4887181
801 4903921
802 4906441
803 4909177
804 4956645
805 4981249
806 5010796
807 5025241
808 5031181
809 5040073
810 5043493
811 5044033
812 5049001
813 5050861
814 5068041
815 5070001
816 5088865
817 5095177
818 5114385
819 5148001
820 5182489
821 5182852
822 5208121
823 5233471
824 5245045
825 5262985
826 5273101
827 5292631
828 5309433
829 5355511
830 5401091
831 5404801
832 5412871
833 5428441
834 5430685
835 5444489
836 5450545
837 5451161
838 5481451
839 5484241
840 5492089
841 5503849
842 5509747
843 5569565
844 5571061
845 5577013
846 5580631
847 5592091
848 5603333
849 5607931
850 5617489
851 5624641
852 5629876
853 5632705
854 5676265
855 5689093
856 5722289
857 5732545
858 5753101
859 5766001
860 5783849
861 5788711
862 5793017
863 5804821
864 5817007
865 5909437
866 5920369
867 5968873
868 5977153
869 5993065
870 6049681
871 6054985
872 6104341
873 6140161
874 6189121
875 6213361
876 6225841
877 6236161
878 6278533
879 6279113
880 6288877
881 6303996
882 6309121
883 6309901
884 6313681
885 6318637
886 6329071
887 6350941
888 6351745
889 6368689
890 6383221
891 6457726
892 6457951
893 6466769
894 6469471
895 6493201
896 6541591
897 6541657
898 6573169
899 6577121
900 6696097
901 6696964
902 6733693
903 6734323
904 6754785
905 6813163
906 6840001
907 6859153
908 6859665
909 6868261
910 6924121
911 6951853
912 6955541
913 6969511
914 6976201
915 7001785
916 7005301
917 7028821
918 7055569
919 7080217
920 7086017
921 7112219
922 7144291
923 7150441
924 7162429
925 7203533
926 7207201
927 7214969
928 7226821
929 7232321
930 7267051
931 7275385
932 7341521
933 7344947
934 7349833
935 7361201
936 7364305
937 7406365
938 7412131
939 7428421
940 7442389
941 7443085
942 7487461
943 7519441
944 7522399
945 7530289
946 7543396
947 7569505
948 7629393
949 7648033
950 7652653
951 7682689
952 7695151
953 7701697
954 7706065
955 7725901
956 7757669
957 7758601
958 7811251
959 7820201
960 7847837
961 7887361
962 7916545
963 7917697
964 7919353
965 7970689
966 7995169
967 8012845
968 8033751
969 8056951
970 8074881
971 8086231
972 8120593
973 8127301
974 8146117
975 8184697
976 8219251
977 8241871
978 8251801
979 8286345
980 8295001
981 8302449
982 8307119
983 8341201
984 8353073
985 8355841
986 8394841
987 8402581
988 8416321
989 8433729
990 8474005
991 8503561
992 8549905
993 8577661
994 8602231
995 8625781
996 8646121
997 8684641
998 8719921
999 8725753
1000 8727121
1001 8769949
1002 8787721
1003 8789998
1004 8805007
1005 8830801
1006 8837185
1007 8850997
1008 8864017
1009 8902741
1010 8955649
1011 8960407
1012 8993746
1013 9000557
1014 9014113
1015 9113377
1016 9125059
1017 9138961
1018 9143821
1019 9196705
1020 9203267
1021 9234233
1022 9236611
1023 9252901
1024 9273881
1025 9309101
1026 9417331
1027 9428161
1028 9439201
1029 9454145
1030 9493903
1031 9494101
1032 9560545
1033 9582145
1034 9585541
1035 9594289
1036 9598933
1037 9602561
1038 9603257
1039 9613297
1040 9646687
1041 9696329
1042 9696673
1043 9708769
1044 9721801
1045 9728863
1046 9745233
1047 9782641
1048 9804781
1049 9808651
1050 9835541
1051 9863461
1052 9864541
1053 9864941
1054 9874043
1055 9882489
1056 9890881
1057 9933185
1058 9933301
1059 9934849
1060 9947806
1061 9961681
1062 10009026
1063 10024561
1064 10031653
1065 10038783
1066 10084177
1067 10099121
1068 10188829
1069 10208745
1070 10221493
1071 10226161
1072 10262561
1073 10267951
1074 10268981
1075 10276309
1076 10335781
1077 10367841
1078 10374145
1079 10376565
1080 10378161
1081 10378201
1082 10386241
1083 10402237
1084 10402561
1085 10403641
1086 10492693
1087 10520641
1088 10526437
1089 10565713
1090 10566673
1091 10606681
1092 10610721
1093 10635751
1094 10654669
1095 10672663
1096 10679131
1097 10680265
1098 10740091
1099 10757377
1100 10779441
1101 10796769
1102 10818505
1103 10837321
1104 10837601
1105 10851085
1106 10877581
1107 10893061
1108 10913821
1109 10916676
1110 10920801
1111 10936045
1112 10941049
1113 10943209
1114 10989097
1115 11029177
1116 11034961
1117 11036551
1118 11119105
1119 11137477