1 341
2 561
3 1105
4 1729
5 1905
6 2047
7 2465
8 3277
9 4033
10 4681
11 5461
12 6601
13 8321
14 8481
15 10261
16 10585
17 12801
18 15709
19 15841
20 16705
21 18705
22 25761
23 29341
24 30121
25 31621
26 33153
27 34945
28 41041
29 42799
30 46657
31 49141
32 49981
33 52633
34 62745
35 65077
36 65281
37 74665
38 75361
39 80581
40 83333
41 85489
42 87249
43 88357
44 90751
45 104653
46 113201
47 115921
48 126217
49 129921
50 130561
51 137149
52 149281
53 158369
54 162401
55 164737
56 172081
57 176149
58 188057
59 194221
60 196093
61 208465
62 215265
63 215749
64 219781
65 220729
66 223345
67 233017
68 252601
69 253241
70 256999
71 266305
72 271951
73 276013
74 278545
75 280601
76 282133
77 294409
78 314821
79 323713
80 334153
81 340561
82 348161
83 357761
84 390937
85 399001
86 410041
87 427233
88 448921
89 449065
90 458989
91 476971
92 486737
93 488881
94 489997
95 493697
96 514447
97 526593
98 530881
99 534061
100 552721
101 580337
102 587861
103 588745
104 611701
105 625921
106 635401
107 647089
108 653333
109 656601
110 657901
111 658801
112 665281
113 665333
114 670033
115 683761
116 688213
117 710533
118 711361
119 721801
120 722261
121 738541
122 741751
123 742813
124 745889
125 748657
126 769757
127 800605
128 818201
129 825265
130 838201
131 838861
132 841681
133 852481
134 852841
135 873181
136 875161
137 877099
138 916327
139 950797
140 976873
141 983401
142 997633
143 1004653
144 1016801
145 1018921
146 1023121
147 1050985
148 1052929
149 1053761
150 1064053
151 1073021
152 1082401
153 1082809
154 1109461
155 1132657
156 1141141
157 1145257
158 1157689
159 1168513
160 1194649
161 1207361
162 1246785
163 1251949
164 1252697
165 1275681
166 1302451
167 1306801
168 1325843
169 1357441
170 1357621
171 1373653
172 1397419
173 1398101
174 1441091
175 1461241
176 1472065
177 1472353
178 1472505
179 1485177
180 1489665
181 1493857
182 1507561
183 1507963
184 1509709
185 1529185
186 1530787
187 1533601
188 1534541
189 1569457
190 1584133
191 1608465
192 1615681
193 1620385
194 1678541
195 1690501
196 1719601
197 1730977
198 1735841
199 1746289
200 1773289
201 1811573
202 1815465
203 1827001
204 1840357
205 1857241
206 1876393
207 1896961
208 1907851
209 1908985
210 1909001
211 1969417
212 1987021
213 1993537
214 2004403
215 2077545
216 2081713
217 2089297
218 2113665
219 2113921
220 2144521
221 2163001
222 2171401
223 2181961
224 2205967
225 2213121
226 2232865
227 2233441
228 2261953
229 2264369
230 2269093
231 2284453
232 2299081
233 2304167
234 2327041
235 2387797
236 2419385
237 2433601
238 2455921
239 2487941
240 2510569
241 2626177
242 2628073
243 2670361
244 2704801
245 2722681
246 2746477
247 2748023
248 2757241
249 2773981
250 2811271
251 2909197
252 2944261
253 2953711
254 2976487
255 3020361
256 3048841
257 3057601
258 3073357
259 3090091
260 3094273
261 3116107
262 3125281
263 3186821
264 3224065
265 3225601
266 3363121
267 3370641
268 3375041
269 3400013
270 3413533
271 3429037
272 3539101
273 3542533
274 3567481
275 3568661
276 3581761
277 3605429
278 3656449
279 3664585
280 3679201
281 3755521
282 3763801
283 3828001
284 3898129
285 3911197
286 3985921
287 4014361
288 4069297
289 4072729
290 4154161
291 4154977
292 4181921
293 4188889
294 4209661
295 4229601
296 4259905
297 4335241
298 4360621
299 4463641
300 4469471
301 4480477
302 4502485
303 4513841
304 4650049
305 4682833
306 4767841
307 4835209
308 4863127
309 4869313
310 4877641
311 4903921
312 4909177
313 4922413
314 4984001
315 5016191
316 5044033
317 5049001
318 5095177
319 5133201
320 5148001
321 5173169
322 5173601
323 5176153
324 5256091
325 5271841
326 5284333
327 5310721
328 5351537
329 5400489
330 5444489
331 5489121
332 5489641
333 5529745
334 5551201
335 5590621
336 5599765
337 5632705
338 5672041
339 5681809
340 5758273
341 5919187
342 5968873
343 6027193
344 6049681
345 6054985
346 6118141
347 6140161
348 6159301
349 6183601
350 6189121
351 6226193
352 6233977
353 6236257
354 6236473
355 6278533
356 6313681
357 6334351
358 6368689
359 6386993
360 6617929
361 6631549
362 6658669
363 6732817
364 6779137
365 6787327
366 6836233
367 6840001
368 6952037
369 6955541
370 6973057
371 6998881
372 7008001
373 7017193
374 7040001
375 7177105
376 7207201
377 7215481
378 7232321
379 7306261
380 7306561
381 7416289
382 7429117
383 7462001
384 7516153
385 7519441
386 7674967
387 7724305
388 7725901
389 7759937
390 7803769
391 7808593
392 7814401
393 7820201
394 7883731
395 7995169
396 8036033
397 8041345
398 8043841
399 8095447
400 8134561
401 8137585
402 8137633
403 8239477
404 8322945
405 8341201
406 8355841
407 8384513
408 8388607
409 8534233
410 8719921
411 8725753
412 8727391
413 8830801
414 8902741
415 9006401
416 9046297
417 9056501
418 9063105
419 9069229
420 9073513
421 9131401
422 9143821
423 9345541
424 9371251
425 9439201
426 9480461
427 9533701
428 9564169
429 9567673
430 9582145
431 9585541
432 9588151
433 9591661
434 9613297
435 9638785
436 9692453
437 9729301
438 9774181
439 9834781
440 9863461
441 9890881
442 9908921
443 9920401
444 9995671
445 10004681
446 10024561
447 10079521
448 10084177
449 10185841
450 10226161
451 10239985
452 10317601
453 10323769
454 10331141
455 10386241
456 10393201
457 10402561
458 10425511
459 10606681
460 10610063
461 10655905
462 10700761
463 10712857
464 10763653
465 10837321
466 10956673
467 10974385
468 10974881
469 11075857
470 11081459
471 11115037
472 11119105
473 11157721
474 11205601
475 11242465
476 11335501
477 11473885
478 11541307
479 11585293
480 11592397
481 11644921
482 11776465
483 11777599
484 11921001
485 11972017
486 12032021
487 12096613
488 12262321
489 12263131
490 12322133
491 12327121
492 12490201
493 12599233
494 12702145
495 12757361
496 12854437
497 12945745
498 13057787
499 13187665
500 13216141
501 13338371
502 13421773
503 13446253
504 13500313
505 13635289
506 13635649
507 13694761
508 13696033
509 13747361
510 13773061
511 13823601
512 13971841
513 13992265
514 14012797
515 14026897
516 14154337
517 14179537
518 14324473
519 14469841
520 14556081
521 14609401
522 14671801
523 14676481
524 14709241
525 14794081
526 14796289
527 14865121
528 14870801
529 14885697
530 15101893
531 15124969
532 15139199
533 15162941
534 15188557
535 15207361
536 15220951
537 15247621
538 15479777
539 15510041
540 15525241
541 15603391
542 15621409
543 15698431
544 15700301
545 15802681
546 15829633
547 15888313
548 15976747
549 15978007
550 16046641
551 16070429
552 16132321
553 16149169
554 16149601
555 16153633
556 16263105
557 16324001
558 16349477
559 16360381
560 16539601
561 16705021
562 16773121
563 16778881
564 16822081
565 16843009
566 16853077
567 16879501
568 16973393
569 16998961
570 17020201
571 17098369
572 17116837
573 17134043
574 17208601
575 17236801
576 17316001
577 17327773
578 17375249
579 17405537
580 17509501
581 17585969
582 17586361
583 17698241
584 17812081
585 17870561
586 17895697
587 18007345
588 18067501
589 18073817
590 18137505
591 18162001
592 18366937
593 18443701
594 18454921
595 18535177
596 18541441
597 18653353
598 18740971
599 19260865
600 19328653
601 19384289
602 19404139
603 19471033
604 19523505
605 19607561
606 19683001
607 20099017
608 20261251
609 20417311
610 20494401
611 20647621
612 20964961
613 20968501
614 21042001
615 21303343
616 21306157
617 21359521
618 21397381
619 21400481
620 21417991
621 21459361
622 21584305
623 21623659
624 21654533
625 21715681
626 21880801
627 22075579
628 22087477
629 22369621
630 22432201
631 22564081
632 22591301
633 22665505
634 22669501
635 22711873
636 22849481
637 22953673
638 23247901
639 23283037
640 23382529
641 23405341
642 23464033
643 23517985
644 23577497
645 23634181
646 23734901
647 23736385
648 23828017
649 23872213
650 23963869
651 24158641
652 24161905
653 24214051
654 24356377
655 24913681
656 24929281
657 25080101
658 25150501
659 25266745
660 25276421
661 25326001
662 25457833
663 25520833
664 25557121
665 25603201
666 25629913
667 25696133
668 25768261
669 25831585
670 25840081
671 25846913
672 25909453
673 26254801
674 26280073
675 26296401
676 26377921
677 26465089
678 26474581
679 26553241
680 26758057
681 26821601
682 26840269
683 26877421
684 26886817
685 26921089
686 26932081
687 27108397
688 27118601
689 27128201
690 27219697
691 27271151
692 27279409
693 27331921
694 27336673
695 27380831
696 27392041
697 27401401
698 27402481
699 27409541
700 27476641
701 27491237
702 27509653
703 27600001
704 27664033
705 27714961
706 27798461
707 27808463
708 27846721
709 27966709
710 28029001
711 28325881
712 28449961
713 28527049
714 28572961
715 28787185
716 29020321
717 29111881
718 29214541
719 29581501
720 29878381
721 30022129
722 30069721
723 30090817
724 30185569
725 30219757
726 30295141
727 30296761
728 30338593
729 30388753
730 30411201
731 30418957
732 30576151
733 30662497
734 30739969
735 30740417
736 30881551
737 30894307
738 31040833
739 31166803
740 31436123
741 31735621
742 31759121
743 31880577
744 32091781
745 32095057
746 32158621
747 32168117
748 32285041
749 32497921
750 32676481
751 32899201
752 32914441
753 33018985
754 33146717
755 33298337
756 33302401
757 33408145
758 33596641
759 33600533
760 33627301
761 33704101
762 33872593
763 34003061
764 34043101
765 34111441
766 34124641
767 34196401
768 34540801
769 34603041
770 34856167
771 34944001
772 35571601
773 35576599
774 35703361
775 35820937
776 35851037
777 35976721
778 36121345
779 36291193
780 36307981
781 36338653
782 36507801
783 36765901
784 36852481
785 36861901
786 36919681
787 36942157
788 36974341
789 37109467
790 37167361
791 37280881
792 37354465
793 37376509
794 37439201
795 37695505
796 37769887
797 37964809
798 37988497
799 38010307
800 38046817
801 38118763
802 38151361
803 38210323
804 38342071
805 38584801
806 38624041
807 38637361
808 38789913
809 38790753
810 38801089
811 39353665
812 39465091
813 39512773
814 39655153
815 39684157
816 39789841
817 40160737
818 40165093
819 40238797
820 40280065
821 40315441
822 40361197
823 40430401
824 40622401
825 40629601
826 40782589
827 40827473
828 40886241
829 40917241
830 40987201
831 41017681
832 41067665
833 41102601
834 41121433
835 41298985
836 41341321
837 41424801
838 41471521
839 41541241
840 41568101
841 41590297
842 41604109
843 41642681
844 41662297
845 41840809
846 42009217
847 42485119
848 42490801
849 42623017
850 42689305
851 42984589
852 43224397
853 43286881
854 43331401
855 43363601
856 43397551
857 43584481
858 43620409
859 43661257
860 44070841
861 44238481
862 44314129
863 44465221
864 44472001
865 44482901
866 44823241
867 44953441
868 44963029
869 45100177
870 45175201
871 45219329
872 45318561
873 45393601
874 45414433
875 45485881
876 45769645
877 45819541
878 45830161
879 45877861
880 45879941
881 45890209
882 46094401
883 46325029
884 46386589
885 46469809
886 46483633
887 46517857
888 46647745
889 46679761
890 46860001
891 46878601
892 47006785
893 47220367
894 47349373
895 47647117
896 47759041
897 47903701
898 47918581
899 48064021
900 48191653
901 48269761
902 48277081
903 48316321
904 48316969
905 48321001
906 48369727
907 48398065
908 48400753
909 48448661
910 48551161
911 48563089
912 48628801
913 49075417
914 49084321
915 49303801
916 49333201
917 49411801
918 49430305
919 49459801
920 49472281
921 50155733
922 50193793
923 50201089
924 50443201
925 50523661
926 51030601
927 51129781
928 51302353
929 51340807
930 51396865
931 51500521
932 51509161
933 51803821
934 51890545
935 52072021
936 52119289
937 52204237
938 52869601
939 53245921
940 53283169
941 53399449
942 53560801
943 53656021
944 53675623
945 53695721
946 53711113
947 53728921
948 53795521
949 54029741
950 54177949
951 54215161
952 54448153
953 54449431
954 54468001
955 54545821
956 54767881
957 55109401
958 55176097
959 55318957
960 55324801
961 55329985
962 55462177
963 55729957
964 56052361
965 56420033
966 56479897
967 56669041
968 56810137
969 57130161
970 57172501
971 57561085
972 57762433
973 58003213
974 58422409
975 58449847
976 58489201
977 58509977
978 58679941
979 58708761
980 58755877
981 59469697
982 59586241
983 59631211
984 59840537
985 59913157
986 59953741
987 60155201
988 60352921
989 60375745
990 60547831
991 60558841
992 60566431
993 60581401
994 60696661
995 60738257
996 60957361
997 61201009
998 61219789
999 61377109
1000 61755751
1001 61832377
1002 62248649
1003 62756641
1004 63001801
1005 63002501
1006 63065281
1007 63127681
1008 63167743
1009 63318169
1010 63328469
1011 63346999
1012 63388033
1013 64148717
1014 64605041
1015 64685545
1016 64735897
1017 64774081
1018 65037817
1019 65144501
1020 65241793
1021 65254393
1022 65301013
1023 65350801
1024 65350821
1025 65359477
1026 65919745
1027 66096253
1028 66976273
1029 66977281
1030 67194401
1031 67371265
1032 67541761
1033 67642513
1034 67653433
1035 67928221
1036 67940449
1037 67968385
1038 67994641
1039 68033801
1040 68102641
1041 68154001
1042 68165761
1043 68512867
1044 68621701
1045 68776561
1046 68839597
1047 69030901
1048 69128641
1049 69176647
1050 69228967
1051 69231061
1052 69331969
1053 69414301
1054 69485281
1055 69612061
1056 69741001
1057 69885649
1058 70006021
1059 70030501
1060 70147561
1061 70149631
1062 70195501
1063 70463489
1064 70484065
1065 70488001
1066 70561921
1067 70593931
1068 70728121
1069 71040561
1070 71079661
1071 71570017
1072 71572957
1073 71734417
1074 71804161
1075 72108421
1076 72286501
1077 72498253
1078 72543547
1079 72803809
1080 72887585
1081 73451665
1082 73562833
1083 73645001
1084 73988641
1085 74165065
1086 74193769
1087 74329399
1088 74411131
1089 74927161
1090 75140137
1091 75151441
1092 75565873
1093 75765313
1094 75836905
1095 76595761
1096 76725091
1097 76745101
1098 77082545
1099 77334769
1100 77477401
1101 77518981
1102 77533123
1103 77576401
1104 77648941
1105 77812153
1106 77817979
1107 77826001
1108 78073801
1109 78091201
1110 78120001
1111 78397705
1112 78526729
1113 78939089
1114 79398901
1115 79411201
1116 79417801
1117 79464533
1118 79739713
1119 79786523
1120 79895401
1121 80142761
1122 80146909
1123 80282161
1124 80375707
1125 80556337
1126 80687881
1127 80891009
1128 81433591
1129 81445585
1130 81612105
1131 81638401
1132 81722145
1133 81926461
1134 81954133
1135 82268033
1136 82273201
1137 82506439
1138 82870517
1139 82929001
1140 83083001
1141 83099521
1142 83103329
1143 83204801
1144 83966401
1145 84164033
1146 84311569
1147 84350561
1148 84375761
1149 84417985
1150 84421081
1151 84487457
1152 84809521
1153 84998503
1154 85030921
1155 85328717
1156 85374577
1157 85519337
1158 85823401
1159 85875361
1160 86027329
1161 86067241
1162 86204977
1163 86438857
1164 86530621
1165 86999837
1166 87318001
1167 87499651
1168 87571121
1169 87694261
1170 88256449
1171 88368853
1172 88615801
1173 88661861
1174 88689601
1175 89148417
1176 89308771
1177 89784581
1178 89816545
1179 90270613
1180 90278161
1181 90341197
1182 90626185
1183 90665789
1184 90698401
1185 91433281
1186 91453705
1187 91659283
1188 92343745
1189 92438581
1190 92625121
1191 93030145
1192 93431521
1193 93541537
1194 93571633
1195 93614521
1196 93643201
1197 93677761
1198 93839201
1199 93845161
1200 93869665
1201 93926197
1202 93967105
1203 94316401
1204 94502701
1205 94536001
1206 94790401
1207 95423329
1208 95451361
1209 95452781
1210 96135601
1211 96259681
1212 96271681
1213 96618397
1214 96791881
1215 96888641
1216 96895441
1217 96904081
1218 96925921
1219 97255801
1220 97496449
1221 97796953
1222 97863529
1223 97924217
1224 98124481
1225 99036001
1226 99115297
1227 99486889
1228 99789673
1229 99830641
1230 99861985
1231 99898801