1 4
2 9
3 6
4 10
5 121
6 22
7 289
8 34
9 529
10 841
11 58
12 1369
13 30
14 82
15 2209
16 42
17 3481
18 118
19 4489
20 5041
21 70
22 6241
23 6889
24 78
25 9409
26 10201
27 202
28 60
29 214
30 102
31 16129
32 17161
33 18769
34 84
35 138
36 298
37 24649
38 26569
39 27889
40 29929
41 32041
42 358
43 36481
44 238
45 186
46 394
47 44521
48 49729
49 51529
50 454
51 222
52 120
53 478
54 63001
55 246
56 69169
57 198
58 538
59 76729
60 78961
61 220
62 282
63 94249
64 168
65 370
66 100489
67 228
68 113569
69 120409
70 694
71 124609
72 128881
73 134689
74 139129
75 143641
76 216
77 294
78 157609
79 160801
80 598
81 364
82 838
83 185761
84 574
85 280
86 196249
87 270
88 208849
89 212521
90 922
91 218089
92 229441
93 237169
94 348
95 249001
96 240
97 498
98 414
99 372
100 1225
101 460
102 310249
103 316969
104 323761
105 1138
106 332929
107 532
108 582
109 358801
110 730
111 368449
112 826
113 390
114 444
115 398161
116 410881
117 1282
118 522
119 642
120 434281
121 1318
122 1054
123 458329
124 492
125 477481
126 491401
127 502681
128 516961
129 528529
130 994
131 520
132 456
133 564001
134 573049
135 579121
136 591361
137 762
138 619369
139 546
140 360
141 1618
142 674041
143 616
144 683929
145 1654
146 703921
147 1162
148 1521
149 1714
150 744769
151 1426
152 776161
153 1762
154 552
155 822649
156 829921
157 844561
158 863041
159 877969
160 774
161 896809
162 942
163 935089
164 708
165 702
166 966289
167 982081
168 994009
169 1018081
170 714
171 1038361
172 2038
173 480
174 1270
175 760
176 1038
177 2098
178 1125721
179 2122
180 1142761
181 1181569
182 1036
183 1498
184 1086
185 696
186 1229881
187 1247689
188 1261129
189 1390
190 954
191 1582
192 852
193 1371241
194 1014
195 1408969
196 1182
197 1442401
198 1471369
199 1481089
200 1495729
201 1510441
202 2458
203 1530169
204 1560001
205 600
206 1062
207 2554
208 1646089
209 870
210 948
211 1682209
212 1692601
213 2602
214 1708249
215 1098
216 1630
217 1760929
218 1852321
219 810
220 930
221 1907161
222 1957201
223 1398
224 2024929
225 1372
226 2854
227 2053489
228 2070721
229 4225
230 1068
231 2902
232 1564
233 2163841
234 2193361
235 756
236 2211169
237 2542
238 2229049
239 2247001
240 2283121
241 1612
242 2343961
243 2380849
244 1330
245 1542
246 2430481
247 912
248 780
249 1164
250 2505889
251 2550409
252 2563201
253 1032
254 1990
255 2601769
256 2621161
257 2698
258 2647129
259 1242
260 2626
261 2765569
262 2778889
263 3334
264 2338
265 720
266 3394
267 1698
268 2961841
269 1804
270 3003289
271 3031081
272 3052009
273 2422
274 3094081
275 3157729
276 3179089
277 3193369
278 3574
279 2230
280 3279721
281 3323329
282 3352561
283 3411409
284 3463321
285 1660
286 1104
287 3742
288 1290
289 3754
290 1878
291 3613801
292 1602
293 1902
294 1876
295 2674
296 1734
297 3898
298 3892729
299 3916441
300 1360
301 1750
302 1986
303 1780
304 1020
305 1768
306 1870
307 4108729
308 2002
309 840
310 4214809
311 4255969
312 4280761
313 4330561
314 4162
315 960
316 4174
317 2044
318 4456321
319 2350
320 2118
321 4258
322 3406
323 4583881
324 4282
325 4635409
326 4669921
327 4748041
328 2332
329 4870849
330 2202
331 4932841
332 1794
333 1720
334 1176
335 1668
336 2212
337 4534
338 5166529
339 2830
340 2842
341 3178
342 1590
343 1722
344 4618
345 5442889
346 5470921
347 4678
348 5508409
349 5527201
350 1386
351 2650
352 5650129
353 1938
354 4762
355 5707321
356 2382
357 5755201
358 1788
359 1806
360 5870929
361 2170
362 5958481
363 5987809
364 6046681
365 6086089
366 3070
367 6135529
368 2788
369 3130
370 1368
371 1884
372 6466849
373 1770
374 5098
375 6538249
376 6651241
377 6713281
378 3598
379 2598
380 4582
381 6869641
382 1470
383 2392
384 7059649
385 5314
386 7091569
387 7134241
388 7166329
389 7198489
390 1752
391 5374
392 7252249
393 2004
394 7327849
395 7349521
396 3370
397 1344
398 1638
399 5458
400 2058
401 4738
402 2742
403 7656289
404 2262
405 2358
406 5578
407 7823209
408 7845601
409 5602
410 7946761
411 2926
412 2346
413 8082649
414 3196
415 8162449
416 8185321
417 8288641
418 8334769
419 8392609
420 1632
421 8462281
422 5146
423 3969
424 2884
425 3094
426 2226
427 8779369
428 1710
429 5938
430 1320
431 3730
432 9066121
433 9114361
434 1656
435 2548
436 9247681
437 3790
438 9369721
439 4114
440 9480241
441 2292
442 9541921
443 9665881
444 9728161
445 5518
446 2190
447 4018
448 2682
449 1960
450 10118761
451 10156969
452 10182481
453 1836
454 2718
455 10349089
456 2538
457 10426441
458 1584
459 6502
460 1950
461 2320
462 10699441
463 1740
464 3250
465 10936249
466 5542
467 2980
468 11042329
469 11082241
470 6658
471 11175649
472 11202409
473 11282881
474 6718
475 11363641
476 5842
477 2370
478 2064
479 11607649
480 11648569
481 6142
482 11895601
483 11950849
484 1620
485 6922
486 12020089
487 6934
488 12187081
489 12243001
490 2968
491 12369289
492 12439729
493 4390
494 3522
495 12524521
496 7078
497 2052
498 2490
499 7114
500 12752041
501 12823561
502 2464
503 12909649
504 13010449
505 5026
506 2862
507 13126129
508 13184161
509 13227769
510 3916
511 2724
512 3114
513 4570
514 13520329
515 2748
516 13667809
517 13697401
518 13756681
519 13830961
520 13890529
521 6346
522 2920
523 2088
524 2472
525 1872
526 2754
527 6862
528 3222
529 2244
530 14600041
531 7642
532 2250
533 3460
534 2868
535 5362
536 14922769
537 4186
538 15062161
539 20449
540 15264649
541 1848
542 13225
543 4450
544 4588
545 2982
546 7858
547 15547249
548 3892
549 15737089
550 15912121
551 16008001
552 8002
553 2232
554 3186
555 16152361
556 8038
557 17689
558 3438
559 8098
560 6526
561 4062
562 16638241
563 3474
564 7426
565 16801801
566 16900321
567 2712
568 8254
569 17081689
570 3084
571 6682
572 4146
573 8314
574 17447329
575 5230
576 2508
577 3582
578 8434
579 17884441
580 8458
581 17986081
582 3820
583 18088009
584 8649
585 7258
586 1680
587 7174
588 2436
589 18395521
590 18464209
591 18722929
592 18809569
593 8674
594 18913801
595 18983449
596 3252
597 4362
598 19280881
599 3090
600 2610
601 19545241
602 4216
603 4774
604 19775809
605 4396
606 19864849
607 3472
608 20079361
609 8962
610 20187049
611 2268
612 6286
613 4506
614 3040
615 3372
616 20675209
617 8122
618 4510
619 20857489
620 21003889
621 4408
622 21132409
623 4972
624 21353641
625 4002
626 9274
627 21557449
628 3270
629 5428
630 4270
631 3976
632 21836929
633 21893041
634 22005481
635 22118209
636 4014
637 9442
638 7618
639 4722
640 22572001
641 2928
642 22877089
643 22915369
644 4930
645 4782
646 23030401
647 5278
648 6706
649 3390
650 23338561
651 23629321
652 23726641
653 4866
654 4182
655 24039409
656 24098281
657 2280
658 4194
659 6874
660 3942
661 24433249
662 5650
663 24571849
664 24671089
665 3400
666 3234
667 24870169
668 9118
669 24990001
670 3732
671 25090081
672 10018
673 25210441
674 10042
675 25391521
676 25512601
677 25593481
678 3850
679 25816561
680 2976
681 3804
682 4690
683 26081449
684 7126
685 26204161
686 26491609
687 5142
688 3760
689 26739241
690 26822041
691 5178
692 5170
693 27133681
694 5032
695 27363361
696 7294
697 2952
698 27678121
699 5262
700 2160
701 10558
702 5286
703 2340
704 4518
705 2736
706 2730
707 28590409
708 28633201
709 28955161
710 29019769
711 29084449
712 29149201
713 29235649
714 29300569
715 29343889
716 4044
717 4648
718 29560969
719 29604481
720 10882
721 29691601
722 2688
723 3450
724 10954
725 3096
726 30261001
727 11002
728 30327049
729 3408
730 11038
731 30547729
732 30591961
733 9706
734 5020
735 31013761
736 3930
737 9538
738 2808
739 3520
740 31798321
741 11278
742 31888609
743 31933801
744 7882
745 4326
746 11314
747 2970
748 32296489
749 7090
750 5682
751 32501401
752 3768
753 32684089
754 32913169
755 32959081
756 11482
757 33051001
758 33396841
759 2856
760 5368
761 33651601
762 33721249
763 5802
764 33884041
765 4000
766 34093921
767 34140649
768 3978
769 11698
770 34304449
771 34969
772 34421689
773 10258
774 2760
775 7330
776 34774609
777 34845409
778 35081929
779 3912
780 5058
781 8302
782 4578
783 35844169
784 4576
785 36132121
786 36348841
787 36445369
788 6556
789 36566209
790 36638809
791 36808489
792 7570
793 36954241
794 6078
795 4548
796 37222201
797 37368769
798 37466641
799 37589161
800 12262
801 37736449
802 37834801
803 4420
804 38105929
805 4746
806 12394
807 3876
808 38576521
809 38651089
810 38700841
811 8134
812 39025009
813 5406
814 39225169
815 39300361
816 12538
817 39400729
818 2640
819 6244
820 12598
821 39828721
822 6306
823 7564
824 4470
825 11086
826 5896
827 40360609
828 3000
829 12718
830 6232
831 40615129
832 4764
833 6378
834 40921609
835 41229241
836 41306329
837 41589601
838 12898
839 6490
840 4446
841 42003361
842 7228
843 3150
844 12118
845 42863209
846 42915601
847 9142
848 43072969
849 3510
850 4908
851 43256929
852 43309561
853 3564
854 43652449
855 43811161
856 6970
857 44262409
858 3168
859 13318
860 11254
861 7684
862 44742721
863 6076
864 44903401
865 13402
866 45010681
867 45144961
868 45333289
869 5694
870 45711121
871 5052
872 45954841
873 13558
874 46117681
875 9478
876 3948
877 46553329
878 46607929
879 13654
880 46689889
881 8530
882 47018449
883 47100769
884 47183161
885 6808
886 6220
887 47596201
888 47706649
889 5488
890 4890
891 48260809
892 8602
893 4128
894 13918
895 5992
896 48594841
897 48678529
898 48762289
899 43681
900 48958009
901 4230
902 49182169
903 49266361
904 49378729
905 5560
906 7852
907 49801249
908 49970761
909 50112241
910 50452609
911 50537881
912 50708641
913 3672
914 4840
915 4728
916 51251281
917 51509329
918 51652969
919 4662
920 7192
921 5388
922 10066
923 52113961
924 52258441
925 52374169
926 7876
927 52519009
928 4650
929 53042089
930 13366
931 53392249
932 14614
933 6790
934 4428
935 14662
936 7338
937 6328
938 9190
939 12478
940 54922921
941 11986
942 7422
943 4248
944 55606849
945 14914
946 55905529
947 55965361
948 56055169
949 14974
950 3420
951 56355049
952 56505289
953 9052
954 3990
955 14062
956 56866681
957 56957209
958 15094
959 57138481
960 7990
961 8554
962 6102
963 4512
964 5370
965 15178
966 5500
967 57866449
968 58079641
969 6040
970 4452
971 3240
972 8170
973 5430
974 58997761
975 59089969
976 5748
977 59274601
978 59336209
979 59552089
980 8404
981 59706529
982 7810
983 9670
984 5346
985 4480
986 8950
987 7782
988 7806
989 61199329
990 7818
991 61481281
992 6834
993 61889689
994 61984129
995 62047129
996 15754
997 4884
998 62425801
999 62520649
1000 62710561
1001 7912
1002 62932489
1003 5166
1004 63186601
1005 4944
1006 8668
1007 6370
1008 64144081
1009 5988
1010 14446
1011 64625521
1012 14122
1013 64947481
1014 65108761
1015 6894
1016 5352
1017 10090
1018 5586
1019 65626201
1020 65788321
1021 65885689
1022 9796
1023 66373609
1024 66601921
1025 66699889
1026 6108
1027 9964
1028 67092481
1029 7630
1030 67551961
1031 14818
1032 5448
1033 11494
1034 7314
1035 67947049
1036 9610
1037 11638
1038 68442529
1039 68674369
1040 68740681
1041 11578
1042 5742
1043 69072721
1044 69172489
1045 10390
1046 15622
1047 5076
1048 4590
1049 13546
1050 70341769
1051 16774
1052 11074
1053 3840
1054 5970
1055 4464
1056 5920
1057 5592
1058 9394
1059 7660
1060 6858
1061 72471169
1062 10630
1063 72709729
1064 7446
1065 17074
1066 6832
1067 9850
1068 6594
1069 73633561
1070 73908409
1071 7780
1072 8598
1073 6496
1074 7362
1075 15562
1076 74666881
1077 74770609
1078 5736
1079 8214
1080 15226
1081 7638
1082 75498721
1083 8682
1084 4740
1085 75811849
1086 9430
1087 12826
1088 76230361
1089 76335169
1090 76405081
1091 76510009
1092 76615009
1093 10930
1094 6564
1095 77141089
1096 7072
1097 77563249
1098 4284
1099 17638
1100 77986561
1101 6138
1102 17674
1103 78304801
1104 78517321
1105 8020
1106 78623689
1107 7672
1108 12418
1109 79619929
1110 79727041
1111 6330
1112 79941481
1113 80120401
1114 4140
1115 6318
1116 17938
1117 80982001
1118 11230
1119 8632
1120 81198121
1121 9130
1122 81522841
1123 81739681
1124 7084
1125 11290
1126 82065481
1127 11092
1128 82646281
1129 8536
1130 17098
1131 8428
1132 12754
1133 8142
1134 83740801
1135 9490
1136 7398
1137 5256
1138 84290761
1139 84400969
1140 13858
1141 5916
1142 84805681
1143 8058
1144 85137529
1145 4440
1146 11530
1147 7878
1148 15922
1149 86136961
1150 18562
1151 7506
1152 4080
1153 86843761
1154 9268
1155 87179569
1156 7974
1157 18682
1158 87403801
1159 87815641
1160 87928129
1161 34225
1162 88303609
1163 10252
1164 9402
1165 7044
1166 10738
1167 4968
1168 13174
1169 6690
1170 18874
1171 89510521
1172 18922
1173 8082
1174 6150
1175 89851441
1176 9436
1177 90193009
1178 47089
1179 90649441
1180 90878089
1181 64009
1182 6580
1183 91221601
1184 11692
1185 92179201
1186 16882
1187 7120
1188 92602129
1189 92717641
1190 19258
1191 7212
1192 9790
1193 14278
1194 8466
1195 19354
1196 6870
1197 94031809
1198 8298
1199 12130
1200 12838
1201 7284
1202 6456
1203 95043001
1204 5856
1205 17158
1206 95667961
1207 8860
1208 95863681
1209 6324
1210 11356
1211 96373489
1212 96609241
1213 9822
1214 96805921
1215 97042201
1216 6990
1217 19714
1218 97436641
1219 97673689
1220 97752769
1221 98029801
1222 98148649
1223 6204
1224 98585041
1225 7428
1226 5610
1227 98982601
1228 99341089
1229 11914