1 4
2 9
3 26
4 27
5 28
6 39
7 45
8 52
9 65
10 91
11 117
12 153
13 286
14 351
15 364
16 561
17 585
18 703
19 946
20 1036
21 1105
22 1405
23 1441
24 1541
25 1636
26 1729
27 2209
28 2465
29 2529
30 2821
31 2863
32 2871
33 3097
34 3277
35 3367
36 3406
37 3481
38 3653
39 3861
40 4005
41 4564
42 4777
43 5317
44 5833
45 6031
46 6364
47 6433
48 6601
49 6681
50 6903
51 8149
52 8596
53 8911
54 8931
55 9409
56 9945
57 10179
58 10585
59 11305
60 11359
61 11452
62 11521
63 11947
64 12645
65 13481
66 14833
67 14989
68 15841
69 17141
70 17461
71 18265
72 19517
73 19526
74 21196
75 21268
76 21682
77 22121
78 22645
79 23001
80 24921
81 27937
82 28036
83 28939
84 29341
85 30889
86 31753
87 32877
88 33644
89 34003
90 35371
91 37219
92 37466
93 39865
94 40833
95 40852
96 41041
97 42127
98 42361
99 42661
100 42706
101 42993
102 44671
103 45981
104 46657
105 50041
106 51985
107 52633
108 53001
109 54397
110 57681
111 59081
112 59305
113 59977
114 61391
115 62341
116 62605
117 62745
118 62986
119 63973
120 68251
121 69345
122 74621
123 75361
124 76049
125 77421
126 80041
127 82513
128 83629
129 84169
130 85609
131 87901
132 88507
133 88561
134 88933
135 93961
136 94657
137 95761
138 95821
139 96049
140 96727
141 96985
142 101101
143 102561
144 105931
145 107185
146 111841
147 113401
148 113821
149 114589
150 115921
151 117157
152 123391
153 125686
154 126217
155 131131
156 131401
157 134413
158 137026
159 137149
160 140361
161 145106
162 146611
163 148876
164 149409
165 149797
166 152551
167 153145
168 153401
169 157641
170 161701
171 162401
172 164385
173 168868
174 169767
175 171405
176 171613
177 172081
178 173011
179 173951
180 176121
181 176689
182 179521
183 182665
184 183001
185 186497
186 188461
187 188501
188 189113
189 189345
190 196401
191 196451
192 199606
193 203841
194 208676
195 215821
196 216457
197 218791
198 219781
199 220585
200 221761
201 222529
202 226081
203 226801
204 227449
205 227767
206 228241
207 229633
208 231085
209 233543
210 235521
211 236223
212 237817
213 247321
214 250201
215 251251
216 252601
217 253117
218 260821
219 261289
220 263441
221 263601
222 264628
223 267977
224 269011
225 269991
226 273421
227 273921
228 275887
229 278545
230 281281
231 281827
232 282133
233 286903
234 288331
235 290629
236 293161
237 293401
238 294409
239 302177
240 306153
241 307051
242 308386
243 310505
244 314821
245 318052
246 319507
247 321201
248 325117
249 334153
250 334369
251 335188
252 336169
253 340441
254 340561
255 347281
256 365651
257 367813
258 368901
259 369847
260 375871
261 382123
262 385003
263 396271
264 398413
265 399001
266 404921
267 407277
268 410041
269 417301
270 425809
271 433553
272 436765
273 437251
274 438751
275 442927
276 445673
277 449065
278 451945
279 455533
280 456651
281 458965
282 460801
283 462229
284 464185
285 466669
286 471577
287 480844
288 481601
289 486737
290 488761
291 488881
292 496189
293 497503
294 499393
295 504481
296 505791
297 507871
298 512461
299 513085
300 524437
301 526981
302 530803
303 530881
304 532171
305 548821
306 552721
307 556421
308 563473
309 574645
310 581501
311 598921
312 599185
313 603681
314 604117
315 608761
316 610091
317 611893
318 618817
319 624001
320 635797
321 636641
322 642001
323 646057
324 647396
325 648908
326 651511
327 653333
328 654805
329 656601
330 657901
331 658801
332 658945
333 665281
334 668197
335 670033
336 690691
337 692665
338 695683
339 705861
340 710326
341 710533
342 731111
343 736291
344 741751
345 741937
346 745889
347 748657
348 750106
349 751607
350 769567
351 769757
352 776383
353 777801
354 786916
355 786961
356 793156
357 797441
358 800449
359 800605
360 801693
361 803641
362 811073
363 815121
364 815386
365 821059
366 825265
367 838201
368 840781
369 852841
370 859951
371 868105
372 873181
373 876961
374 878941
375 879445
376 885105
377 896041
378 897481
379 906961
380 914551
381 920837
382 939401
383 939727
384 950779
385 970437
386 976873
387 977051
388 994246
389 997633
390 1003213
391 1006265
392 1010161
393 1011863
394 1012441
395 1018249
396 1024651
397 1025677
398 1025881
399 1032533
400 1033669
401 1047046
402 1050985
403 1060601
404 1063585
405 1080801
406 1082809
407 1084006
408 1084941
409 1089361
410 1104463
411 1106785
412 1107081
413 1116441
414 1121781
415 1122769
416 1141141
417 1151809
418 1152271
419 1153474
420 1193221
421 1195507
422 1207845
423 1212751
424 1214869
425 1227097
426 1232841
427 1233401
428 1238221
429 1248831
430 1265761
431 1269621
432 1274065
433 1274393
434 1287861
435 1297741
436 1302301
437 1303561
438 1303733
439 1308853
440 1313191
441 1316485
442 1340821
443 1342881
444 1349381
445 1351701
446 1376413
447 1398101
448 1401148
449 1414101
450 1419607
451 1449931
452 1457773
453 1460539
454 1461241
455 1489665
456 1492876
457 1493857
458 1520317
459 1520905
460 1526419
461 1529551
462 1533601
463 1533753
464 1537381
465 1542623
466 1551941
467 1553791
468 1566589
469 1566891
470 1568261
471 1569457
472 1570591
473 1584133
474 1585651
475 1588651
476 1588951
477 1595107
478 1596166
479 1602601
480 1615681
481 1619965
482 1627921
483 1638501
484 1648065
485 1648681
486 1658385
487 1658945
488 1690501
489 1705821
490 1717633
491 1732933
492 1735691
493 1735841
494 1736801
495 1737737
496 1746641
497 1749286
498 1754145
499 1773289
500 1781431
501 1793221
502 1815937
503 1820563
504 1831261
505 1833561
506 1844267
507 1851517
508 1857241
509 1869013
510 1869211
511 1876393
512 1877361
513 1892185
514 1909001
515 1911397
516 1922801
517 1937881
518 1940681
519 1951273
520 1953281
521 1953793
522 1958931
523 1969417
524 1987441
525 1993537
526 2003779
527 2012689
528 2020681
529 2030341
530 2039401
531 2044081
532 2044657
533 2047221
534 2069565
535 2070586
536 2082901
537 2085211
538 2088657
539 2094898
540 2100901
541 2102437
542 2113921
543 2136103
544 2142141
545 2160973
546 2165001
547 2167291
548 2181121
549 2205421
550 2211651
551 2214913
552 2220469
553 2221811
554 2227401
555 2235871
556 2274441
557 2277505
558 2284453
559 2294551
560 2297737
561 2315721
562 2335861
563 2337301
564 2357476
565 2358533
566 2371681
567 2378209
568 2385685
569 2429245
570 2440945
571 2455921
572 2479191
573 2480879
574 2506924
575 2522611
576 2524801
577 2525689
578 2531845
579 2538251
580 2558617
581 2584021
582 2596411
583 2601397
584 2615977
585 2628073
586 2631097
587 2635751
588 2647876
589 2649361
590 2685943
591 2704801
592 2706299
593 2719441
594 2722721
595 2733705
596 2741311
597 2746589
598 2776561
599 2794545
600 2797969
601 2802709
602 2804841
603 2813059
604 2833831
605 2840671
606 2846143
607 2862685
608 2864233
609 2880361
610 2892101
611 2892611
612 2896129
613 2897851
614 2899801
615 2921161
616 2925361
617 2926503
618 2931721
619 2942893
620 2944261
621 2959201
622 2963511
623 2992531
624 3003589
625 3005737
626 3006877
627 3014373
628 3017421
629 3054481
630 3057601
631 3076481
632 3094273
633 3100833
634 3126337
635 3146221
636 3160441
637 3165961
638 3170833
639 3186821
640 3187945
641 3200121
642 3224065
643 3233849
644 3236905
645 3253801
646 3270403
647 3281749
648 3309921
649 3310471
650 3334729
651 3342827
652 3349801
653 3363121
654 3367771
655 3373933
656 3375487
657 3418273
658 3433579
659 3454948
660 3466684
661 3481029
662 3506977
663 3523801
664 3542533
665 3568661
666 3570301
667 3570841
668 3573943
669 3581033
670 3581761
671 3585601
672 3652993
673 3660865
674 3664585
675 3675097
676 3678049
677 3685851
678 3715897
679 3721845
680 3788161
681 3794905
682 3802801
683 3810241
684 3814273
685 3815011
686 3828001
687 3846079
688 3854851
689 3855721
690 3862207
691 3868401
692 3886246
693 3887201
694 3890727
695 3899491
696 3903257
697 3923101
698 3936691
699 3945241
700 3968398
701 3996591
702 3996991
703 4014361
704 4023901
705 4026553
706 4044601
707 4045627
708 4047401
709 4065061
710 4077151
711 4099439
712 4113253
713 4119301
714 4125441
715 4154977
716 4157921
717 4168801
718 4177117
719 4194541
720 4205001
721 4209661
722 4212781
723 4224533
724 4291801
725 4297105
726 4301596
727 4313386
728 4328371
729 4351285
730 4358761
731 4361389
732 4371601
733 4378321
734 4411681
735 4413105
736 4415581
737 4417001
738 4445237
739 4463641
740 4483297
741 4483801
742 4502485
743 4522771
744 4553731
745 4575041
746 4650049
747 4664563
748 4686391
749 4698001
750 4722937
751 4749361
752 4767841
753 4797253
754 4799887
755 4805023
756 4850561
757 4883737
758 4886323
759 4903921
760 4908745
761 4909177
762 4917781
763 4956645
764 4981145
765 5010151
766 5016191
767 5020237
768 5031181
769 5049001
770 5050931
771 5085873
772 5122133
773 5147884
774 5148001
775 5160013
776 5176153
777 5181931
778 5222449
779 5229883
780 5240703
781 5252481
782 5288345
783 5310721
784 5342821
785 5351356
786 5351985
787 5353101
788 5360527
789 5373629
790 5398401
791 5398921
792 5406787
793 5418946
794 5419009
795 5441565
796 5444489
797 5454681
798 5481451
799 5484277
800 5487769
801 5489121
802 5490745
803 5507881
804 5516479
805 5542489
806 5549291
807 5564545
808 5576617
809 5590621
810 5629273
811 5632705
812 5672041
813 5673031
814 5712433
815 5744116
816 5757921
817 5781916
818 5845081
819 5876261
820 5892511
821 5934391
822 5938141
823 5960551
824 5963533
825 5968873
826 5968945
827 6006043
828 6042017
829 6047485
830 6049681
831 6053641
832 6060421
833 6074601
834 6104341
835 6121291
836 6128569
837 6130501
838 6157601
839 6171705
840 6185845
841 6189121
842 6216001
843 6255341
844 6265546
845 6272201
846 6272449
847 6291406
848 6312111
849 6313681
850 6332257
851 6365476
852 6405601
853 6410101
854 6433801
855 6434596
856 6461665
857 6463281
858 6468841
859 6496147
860 6504841
861 6517953
862 6529276
863 6543153
864 6559723
865 6577121
866 6607531
867 6613813
868 6622045
869 6622351
870 6656293
871 6658876
872 6696967
873 6725449
874 6733693
875 6762047
876 6769009
877 6840001
878 6850467
879 6851521
880 6859001
881 6859889
882 6868261
883 6878201
884 6909787
885 6963481
886 7002801
887 7020217
888 7028821
889 7049459
890 7079905
891 7108465
892 7120513
893 7122745
894 7154881
895 7189681
896 7207201
897 7215481
898 7217057
899 7232321
900 7271809
901 7318417
902 7343757
903 7361201
904 7378651
905 7384961
906 7417249
907 7423771
908 7455591
909 7470385
910 7519441
911 7553701
912 7559305
913 7565401
914 7571881
915 7587901
916 7624501
917 7670181
918 7673653
919 7683397
920 7704141
921 7716457
922 7721641
923 7724305
924 7739901
925 7742251
926 7744361
927 7759937
928 7764471
929 7780501
930 7808593
931 7860001
932 7869349
933 7886251
934 7887673
935 7944201
936 7995169
937 8014006
938 8042221
939 8052441
940 8073913
941 8074881
942 8086231
943 8101171
944 8134561
945 8167321
946 8195365
947 8205901
948 8231653
949 8233633
950 8256763
951 8330681
952 8341201
953 8344831
954 8355841
955 8362201
956 8376831
957 8398729
958 8414821
959 8415613
960 8417251
961 8510347
962 8520469
963 8534233
964 8595361
965 8609041
966 8622049
967 8629201
968 8630091
969 8676001
970 8677033
971 8690671
972 8701281
973 8719309
974 8719921
975 8725753
976 8769949
977 8782371
978 8830801
979 8864017
980 8866711
981 8878001
982 8880449
983 8881153
984 8883865
985 8902741
986 8913885
987 8927101
988 8992201
989 9038365
990 9046801
991 9057421
992 9107803
993 9109621
994 9129817
995 9130516
996 9130771
997 9209773
998 9217689
999 9234253
1000 9261805
1001 9439201
1002 9455293
1003 9493903
1004 9494101
1005 9514089
1006 9582145
1007 9585541
1008 9590641
1009 9611369
1010 9611605
1011 9613297
1012 9656361
1013 9674785
1014 9692137
1015 9759097
1016 9763777
1017 9852001
1018 9857881
1019 9863461
1020 9890881
1021 9895217
1022 9896121
1023 9896131
1024 10008307
1025 10016253
1026 10019001
1027 10024561
1028 10107361
1029 10156561
1030 10209001
1031 10228681
1032 10267951
1033 10275889
1034 10276297
1035 10306387
1036 10341829
1037 10350697
1038 10386241
1039 10391401
1040 10396945
1041 10400239
1042 10402561
1043 10427599
1044 10438921
1045 10481857
1046 10505701
1047 10517581
1048 10565713
1049 10606681
1050 10655371
1051 10671121
1052 10679131
1053 10801081
1054 10837321
1055 10837601
1056 10848577
1057 10877581
1058 10950781
1059 10960513
1060 10963837
1061 10976521
1062 11001349
1063 11004737
1064 11034365
1065 11036551
1066 11056221
1067 11075857
1068 11089261
1069 11107121
1070 11119105
1071 11120231
1072 11140531