1 4
2 9
3 25
4 49
5 121
6 125
7 169
8 289
9 343
10 361
11 418
12 529
13 841
14 961
15 1331
16 1369
17 1681
18 1849
19 2197
20 2209
21 2809
22 3481
23 3721
24 4489
25 4913
26 5041
27 5329
28 6241
29 6859
30 6889
31 7921
32 9409
33 10201
34 10609
35 11449
36 11881
37 12167
38 12769
39 16129
40 17161
41 18769
42 19321
43 22201
44 22801
45 24389
46 24649
47 26569
48 27173
49 27889
50 29791
51 29929
52 32041
53 32761
54 36481
55 37249
56 38809
57 39601
58 44521
59 49729
60 50653
61 51529
62 52441
63 54289
64 57121
65 58081
66 63001
67 66049
68 68921
69 69169
70 72361
71 73441
72 76729
73 78961
74 79507
75 80089
76 85849
77 94249
78 96721
79 97969
80 100489
81 103823
82 109561
83 113569
84 120409
85 121801
86 124609
87 128881
88 134689
89 139129
90 143641
91 146689
92 148877
93 151321
94 157609
95 160801
96 167281
97 175561
98 177241
99 185761
100 187489
101 192721
102 196249
103 201601
104 205379
105 208849
106 212521
107 214369
108 218089
109 226981
110 229441
111 237169
112 241081
113 249001
114 253009
115 259081
116 271441
117 273529
118 292681
119 299209
120 300763
121 310249
122 316969
123 323761
124 326041
125 332929
126 344569
127 351649
128 357911
129 358801
130 361201
131 368449
132 375769
133 380689
134 383161
135 389017
136 398161
137 410881
138 413449
139 418609
140 426409
141 434281
142 436921
143 452929
144 458329
145 466489
146 477481
147 491401
148 493039
149 502681
150 516961
151 528529
152 537289
153 546121
154 552049
155 564001
156 571787
157 573049
158 579121
159 591361
160 597529
161 619369
162 635209
163 654481
164 657721
165 674041
166 677329
167 683929
168 687241
169 703921
170 704969
171 727609
172 734449
173 737881
174 744769
175 769129
176 776161
177 779689
178 786769
179 822649
180 829921
181 844561
182 863041
183 877969
184 885481
185 896809
186 908209
187 912673
188 935089
189 942841
190 954529
191 966289
192 982081
193 994009
194 1018081
195 1026169
196 1030301
197 1038361
198 1042441
199 1062961
200 1067089
201 1079521
202 1092727
203 1100401
204 1104601
205 1125721
206 1129969
207 1142761
208 1181569
209 1190281
210 1194649
211 1203409
212 1216609
213 1225043
214 1229881
215 1247689
216 1261129
217 1274641
218 1295029
219 1324801
220 1329409
221 1352569
222 1371241
223 1394761
224 1408969
225 1423249
226 1442401
227 1442897
228 1471369
229 1481089
230 1495729
231 1510441
232 1515361
233 1530169
234 1560001
235 1585081
236 1630729
237 1635841
238 1646089
239 1661521
240 1666681
241 1682209
242 1692601
243 1697809
244 1708249
245 1739761
246 1745041
247 1760929
248 1852321
249 1868689
250 1885129
251 1907161
252 1957201
253 1985281
254 2001341
255 2024929
256 2036329
257 2042041
258 2048383
259 2053489
260 2070721
261 2093809
262 2105401
263 2111209
264 2128681
265 2163841
266 2193361
267 2199289
268 2211169
269 2217121
270 2229049
271 2247001
272 2248091
273 2283121
274 2319529
275 2343961
276 2380849
277 2399401
278 2411809
279 2430481
280 2455489
281 2468041
282 2493241
283 2505889
284 2550409
285 2563201
286 2571353
287 2582449
288 2588881
289 2601769
290 2621161
291 2627641
292 2647129
293 2679769
294 2685619
295 2745649
296 2765569
297 2778889
298 2785561
299 2866249
300 2879809
301 2886601
302 2920681
303 2961841
304 2968729
305 3003289
306 3031081
307 3052009
308 3073009
309 3094081
310 3157729
311 3179089
312 3193369
313 3200521
314 3243601
315 3279721
316 3307949
317 3323329
318 3352561
319 3411409
320 3442951
321 3463321
322 3485689
323 3500641
324 3508129
325 3523129
326 3530641
327 3568321
328 3613801
329 3636649
330 3659569
331 3728761
332 3736489
333 3798601
334 3806401
335 3869893
336 3892729
337 3916441
338 3948169
339 3972049
340 3988009
341 3996001
342 4012009
343 4044121
344 4068289
345 4108729
346 4116841
347 4157521
348 4214809
349 4255969
350 4280761
351 4330561
352 4330747
353 4338889
354 4355569
355 4363921
356 4405801
357 4456321
358 4464769
359 4532641
360 4541161
361 4566769
362 4583881
363 4592449
364 4635409
365 4657463
366 4669921
367 4748041
368 4853209
369 4870849
370 4897369
371 4932841
372 5004169
373 5013121
374 5031049
375 5067001
376 5139289
377 5148361
378 5166529
379 5177717
380 5202961
381 5230369
382 5257849
383 5276209
384 5331481
385 5340721
386 5442889
387 5470921
388 5480281
389 5508409
390 5527201
391 5555449
392 5621641
393 5650129
394 5669161
395 5678689
396 5707321
397 5726449
398 5735339
399 5755201
400 5812921
401 5841889
402 5870929
403 5929741
404 5938969
405 5958481
406 5987809
407 6046681
408 6086089
409 6115729
410 6135529
411 6265009
412 6355441
413 6405961
414 6446521
415 6466849
416 6497401
417 6507601
418 6538249
419 6651241
420 6713281
421 6723649
422 6806881
423 6848689
424 6869641
425 6932689
426 6967871
427 7006609
428 7059649
429 7070281
430 7091569
431 7134241
432 7166329
433 7189057
434 7198489
435 7219969
436 7230721
437 7252249
438 7284601
439 7327849
440 7349521
441 7360369
442 7392961
443 7447441
444 7458361
445 7513081
446 7557001
447 7579009
448 7645373
449 7656289
450 7711729
451 7778521
452 7789681
453 7823209
454 7845601
455 7856809
456 7880599
457 7946761
458 8025889
459 8048569
460 8082649
461 8128201
462 8162449
463 8185321
464 8288641
465 8334769
466 8392609
467 8427409
468 8462281
469 8508889
470 8567329
471 8637721
472 8720209
473 8743849
474 8779369
475 8814961
476 8826841
477 8994001
478 9006001
479 9066121
480 9114361
481 9138529
482 9223369
483 9247681
484 9296401
485 9369721
486 9393931
487 9406489
488 9480241
489 9504889
490 9541921
491 9665881
492 9728161
493 9740641
494 9840769
495 10004569
496 10029889
497 10042561
498 10118761
499 10156969
500 10182481
501 10259209
502 10297681
503 10349089
504 10374841
505 10426441
506 10569001
507 10582009
508 10608049
509 10621081
510 10699441
511 10883401
512 10896601
513 10936249
514 10975969
515 11015761
516 11042329
517 11082241
518 11089567
519 11095561
520 11175649
521 11202409
522 11282881
523 11296321
524 11363641
525 11377129
526 11485321
527 11498881
528 11607649
529 11648569
530 11697083
531 11785489
532 11895601
533 11950849
534 11978521
535 11992369
536 12008989
537 12020089
538 12033961
539 12187081
540 12243001
541 12327121
542 12369289
543 12439729
544 12453841
545 12482089
546 12524521
547 12538681
548 12581209
549 12649337
550 12652249
551 12666481
552 12752041
553 12823561
554 12837889
555 12909649
556 13010449
557 13053769
558 13082689
559 13126129
560 13184161
561 13227769
562 13271449
563 13388281
564 13476241
565 13490929
566 13520329
567 13623481
568 13651919
569 13667809
570 13697401
571 13756681
572 13830961
573 13890529
574 13935289
575 13980121
576 13997521
577 14145121
578 14190289
579 14205361
580 14280841
581 14386849
582 14417209
583 14462809
584 14600041
585 14615329
586 14691889
587 14799409
588 14830201
589 14845609
590 14922769
591 15031129
592 15062161
593 15124321
594 15264649
595 15295921
596 15342889
597 15358561
598 15389929
599 15437041
600 15452761
601 15547249
602 15578809
603 15737089
604 15813251
605 15912121
606 16008001
607 16024009
608 16056049
609 16104169
610 16152361
611 16168441
612 16216729
613 16394401
614 16410601
615 16459249
616 16589329
617 16638241
618 16736281
619 16752649
620 16801801
621 16900321
622 16974593
623 17032129
624 17048641
625 17081689
626 17131321
627 17247409
628 17280649
629 17297281
630 17447329
631 17648401
632 17732521
633 17783089
634 17799961
635 17884441
636 17901361
637 17986081
638 18003049
639 18088009
640 18139081
641 18156121
642 18191447
643 18241441
644 18258529
645 18344089
646 18395521
647 18464209
648 18722929
649 18809569
650 18826921
651 18913801
652 18983449
653 19035769
654 19123129
655 19280881
656 19333609
657 19439281
658 19465109
659 19545241
660 19562929
661 19722481
662 19775809
663 19811401
664 19864849
665 19902511
666 19918369
667 20079361
668 20097289
669 20187049
670 20313049
671 20367169
672 20403289
673 20421361
674 20457529
675 20675209
676 20693401
677 20802721
678 20857489
679 21003889
680 21077281
681 21132409
682 21187609
683 21253933
684 21353641
685 21501769
686 21520321
687 21557449
688 21613201
689 21631801
690 21687649
691 21743569
692 21836929
693 21893041
694 22005481
695 22118209
696 22188041
697 22287841
698 22306729
699 22363441
700 22401289
701 22572001
702 22648081
703 22665187
704 22877089
705 22915369
706 22934521
707 22972849
708 23030401
709 23049601
710 23164969
711 23203489
712 23338561
713 23629321
714 23726641
715 23785129
716 23902321
717 24039409
718 24098281
719 24196561
720 24314761
721 24334489
722 24373969
723 24433249
724 24512401
725 24571849
726 24671089
727 24690961
728 24730729
729 24870169
730 24930049
731 24990001
732 25030009
733 25090081
734 25110121
735 25153757
736 25210441
737 25230529
738 25391521
739 25512601
740 25593481
741 25775929
742 25816561
743 25877569
744 25999801
745 26020201
746 26081449
747 26142769
748 26204161
749 26491609
750 26553409
751 26697889
752 26739241
753 26822041
754 26925721
755 27008809
756 27133681
757 27321529
758 27363361
759 27384289
760 27426169
761 27678121
762 27804529
763 27867841
764 27888961
765 28058209
766 28121809
767 28185481
768 28334329
769 28440889
770 28590409
771 28633201
772 28934443
773 28955161
774 29019769
775 29084449
776 29149201
777 29235649
778 29300569
779 29343889
780 29365561
781 29495761
782 29560969
783 29604481
784 29626249
785 29691601
786 29931841
787 29997529
788 30019441
789 30063289
790 30080231
791 30261001
792 30283009
793 30327049
794 30459361
795 30481441
796 30547729
797 30591961
798 30664297
799 30880249
800 30946969
801 31013761
802 31058329
803 31147561
804 31259281
805 31618129
806 31798321
807 31820881
808 31855013
809 31888609
810 31933801
811 31956409
812 32001649
813 32024281
814 32137561
815 32296489
816 32364721
817 32410249
818 32501401
819 32615521
820 32684089
821 32913169
822 32959081
823 32982049
824 33051001
825 33396841
826 33443089
827 33535681
828 33651601
829 33721249
830 33790969
831 33884041
832 33953929
833 34093921
834 34140649
835 34210801
836 34234201
837 34304449
838 34351321
839 34421689
840 34445161
841 34562641
842 34586161
843 34774609
844 34845409
845 35081929
846 35129329
847 35271721
848 35438209
849 35772361
850 35844169
851 36084049
852 36132121
853 36264691
854 36348841
855 36445369
856 36517849
857 36566209
858 36638809
859 36808489
860 36881329
861 36954241
862 37075921
863 37100281
864 37222201
865 37368769
866 37466641
867 37589161
868 37613689
869 37736449
870 37834801
871 37982569
872 38105929
873 38272753
874 38402809
875 38427601
876 38477209
877 38576521
878 38651089
879 38700841
880 38800441
881 39025009
882 39150049
883 39225169
884 39300361
885 39325441
886 39400729
887 39526369
888 39677401
889 39702601
890 39828721
891 39904489
892 39980329
893 40056241
894 40157569
895 40233649
896 40360609
897 40436881
898 40462321
899 40538689
900 40615129
901 40691641
902 40819321
903 40921609
904 41229241
905 41306329
906 41589601
907 41615401
908 41781923
909 41847961
910 41899729
911 42003361
912 42133081
913 42508549
914 42523441
915 42627841
916 42863209
917 42915601
918 42941809
919 43072969
920 43151761
921 43178041
922 43256929
923 43309561
924 43546801
925 43652449
926 43811161
927 43986977
928 44049769
929 44262409
930 44342281
931 44368921
932 44528929
933 44609041
934 44742721
935 44769481
936 44903401
937 44930209
938 45010681
939 45144961
940 45333289
941 45387169
942 45711121
943 45738169
944 45954841
945 45981961
946 46117681
947 46144849
948 46268279
949 46280809
950 46553329
951 46607929
952 46635241
953 46689889
954 46799281
955 47018449
956 47100769
957 47183161
958 47210641
959 47375689
960 47596201
961 47706649
962 47761921
963 47844889
964 48260809
965 48288601
966 48427681
967 48455521
968 48539089
969 48594841
970 48678529
971 48762289
972 48874081
973 48958009
974 49014001
975 49182169
976 49266361
977 49378729
978 49430863
979 49547521
980 49603849
981 49801249
982 49970761
983 50112241
984 50452609
985 50537881
986 50708641
987 50794129
988 50822641
989 51136801
990 51251281
991 51509329
992 51652969
993 51739249
994 51895117
995 51940849
996 51998521
997 52027369
998 52113961
999 52258441
1000 52374169
1001 52461049
1002 52519009
1003 52606009
1004 53042089
1005 53246209
1006 53392249
1007 53421481
1008 53597041
1009 53743561
1010 53772889
1011 54007801
1012 54037201
1013 54302161
1014 54439939
1015 54656449
1016 54922921
1017 55011889
1018 55249489
1019 55517401
1020 55606849
1021 55636681
1022 55905529
1023 55965361
1024 56055169
1025 56085121
1026 56181887
1027 56235001
1028 56355049
1029 56505289
1030 56595529
1031 56685841
1032 56806369
1033 56866681
1034 56957209
1035 56987401
1036 57138481
1037 57168721
1038 57350329
1039 57410929
1040 57501889
1041 57592921
1042 57623281
1043 57805609
1044 57866449
1045 58079641
1046 58354321
1047 58415449
1048 58507201
1049 58813561
1050 58863869
1051 58874929
1052 58997761
1053 59089969
1054 59151481
1055 59274601
1056 59336209
1057 59552089
1058 59644729
1059 59706529
1060 59923081
1061 60109009
1062 60171049
1063 60202081
1064 60668521
1065 60730849
1066 61105489
1067 61199329
1068 61293241
1069 61481281
1070 61669609
1071 61889689
1072 61984129
1073 62047129
1074 62078641
1075 62141689
1076 62425801
1077 62520649
1078 62570773
1079 62710561
1080 62837329
1081 62932489
1082 62995969
1083 63186601
1084 63218401
1085 63409369
1086 63888049
1087 64144081
1088 64176121
1089 64272289
1090 64481201
1091 64625521
1092 64850809
1093 64947481
1094 65108761
1095 65302561
1096 65399569
1097 65431921
1098 65496649
1099 65626201
1100 65788321
1101 65885689
1102 65983129
1103 66373609
1104 66601921
1105 66699889
1106 66765241
1107 66896041
1108 67092481
1109 67387681
1110 67551961
1111 67584841
1112 67749361
1113 67782289
1114 67848169
1115 67947049
1116 68277169
1117 68376361
1118 68417929
1119 68442529
1120 68674369
1121 68740681
1122 68773849
1123 68840209
1124 69072721
1125 69172489
1126 69372241
1127 69772609
1128 69939769
1129 70040161
1130 70174129
1131 70341769
1132 70375321
1133 70879561
1134 70946929
1135 71048041
1136 71081761
1137 71284249
1138 71351809
1139 71588521
1140 71690089
1141 72267001
1142 72471169
1143 72607441
1144 72709729
1145 72880369
1146 72914521
1147 72982849
1148 73324969
1149 73496329
1150 73560059
1151 73633561
1152 73908409
1153 73942801
1154 74114881
1155 74356129
1156 74425129
1157 74459641
1158 74618461
1159 74666881
1160 74770609
1161 75047569
1162 75151561
1163 75290329
1164 75359761
1165 75498721
1166 75568249
1167 75672601
1168 75811849
1169 75916369
1170 76020961
1171 76230361
1172 76335169
1173 76405081
1174 76510009
1175 76615009
1176 76755121
1177 77070841
1178 77141089
1179 77492809
1180 77563249
1181 77774761
1182 77810041
1183 77986561
1184 78092569
1185 78127921
1186 78304801
1187 78517321
1188 78552769
1189 78623689
1190 78978769
1191 79085449
1192 79619929
1193 79727041
1194 79798489
1195 79941481
1196 80062991
1197 80120401
1198 80335369
1199 80442961
1200 80478841
1201 80982001
1202 81018001
1203 81126049
1204 81182737
1205 81198121
1206 81234169
1207 81522841
1208 81739681
1209 81775849
1210 81884401
1211 82065481
1212 82210489
1213 82646281
1214 82864609
1215 82973881
1216 83302129
1217 83411689
1218 83484769
1219 83740801
1220 83850649
1221 83923921
1222 84143929
1223 84290761
1224 84400969
1225 84604519
1226 84621601
1227 84695209
1228 84805681
1229 85026841
1230 85137529
1231 85359121
1232 85396081
1233 85692049
1234 86062729
1235 86136961
1236 86174089
1237 86359849
1238 86694721
1239 86843761
1240 86918329
1241 86938307
1242 87179569
1243 87254281
1244 87291649
1245 87403801
1246 87815641
1247 87928129
1248 88190881
1249 88303609
1250 88416409
1251 88604569
1252 88717561
1253 88755241
1254 88943761
1255 88981489
1256 89056969
1257 89094721
1258 89510521
1259 89548369
1260 89624089
1261 89737729
1262 89851441
1263 90079081
1264 90193009
1265 90459121
1266 90518849
1267 90649441
1268 90878089
1269 90992521
1270 91145209
1271 91221601
1272 91910569
1273 92179201
1274 92409769
1275 92525161
1276 92602129
1277 92717641
1278 92756161
1279 92987449
1280 93103201
1281 93334921
1282 93644329
1283 93683041
1284 93876721
1285 94031809
1286 94458961
1287 94497841
1288 94731289
1289 94848121
1290 94926049
1291 95043001
1292 95394289
1293 95433361
1294 95443993
1295 95667961
1296 95785369
1297 95863681
1298 96098809
1299 96255721
1300 96373489
1301 96609241
1302 96687889
1303 96805921
1304 97042201
1305 97160449
1306 97199881
1307 97436641
1308 97673689
1309 97752769
1310 97972181
1311 98029801
1312 98148649
1313 98465929
1314 98585041
1315 98624761
1316 98823481
1317 98982601
1318 99252847
1319 99341089
1320 99460729