1 4
2 12
3 8
4 24
5 20
6 12
7 40
8 28
9 60
10 16
11 56
12 48
13 36
14 84
15 80
16 72
17 20
18 60
19 112
20 44
21 88
22 24
23 144
24 140
25 132
26 120
27 52
28 180 
29 104
30 176
31 168
32 28
33 84
34 156
35 140
36 220
37 60
38 208
39 120
40 32
41 96
42 264
43 260
44 252
45 160
46 240
47 68
48 136
49 224
50 312
51 308
52 36
53 204
54 288
55 180
56 272
57 76
58 364
59 252
60 152
61 352
62 340
63 228
64 40
65 120
66 420
67 304
68 416
69 408
70 84
71 396
72 280
73 168
74 380
75 360
76 480
77 44
78 476
79 132
80 468
81 336
82 456
83 220
84 440
85 92
86 308
87 420
88 184
89 544
90 532
91 276
92 396
93 520
94 48
95 368
96 240
97 612
98 608
99 336
100 100
101 460
102 200
103 572
104 300
105 552
106 52
107 156
108 684
109 400
110 680
111 528
112 672
113 260
114 660
115 364
116 644
117 108
118 216
119 624
120 468
121 760
122 600
123 748
124 56
125 736
126 168
127 432
128 572
129 280
130 700
131 540
132 840
133 116
134 836
135 828
136 232
137 504
138 816
139 348
140 800
141 60
142 780
143 464
144 616
145 756
146 924
147 920
148 912
149 580
150 420
151 900
152 728
153 124
154 884
155 248
156 696
157 864
158 372
159 840
160 1012
161 660
162 64
163 496
164 192
165 812
166 988
167 320
168 620
169 780
170 448
171 952
172 132
173 928
174 264
175 576
176 744
177 1104
178 1100
179 1092
180 1080
181 704
182 1064
183 528
184 68
185 868
186 204
187 1044
188 340
189 660
190 1020
191 832
192 1200
193 476
194 1196
195 1188
196 992
197 140
198 612
199 280
200 1160
201 960
202 420
203 1140
204 748
205 924
206 1116
207 560
208 72
209 1300
210 1088
211 1288
212 360
213 884
214 1276
215 504
216 1056
217 1240
218 840
219 148
220 1020
221 296
222 1216
223 444
224 1404
225 1400
226 792
227 1392
228 1380
229 592
230 76
231 1364
232 228
233 936
234 1344
235 380
236 740
237 1120
238 1320
239 532
240 888
241 1512
242 1292
243 1508
244 156
245 684
246 312
247 1488
248 1260
249 1472
250 836
251 1036
252 624
253 1224
254 1428
255 80
256 240
257 988
258 780
259 1184
260 1624
261 1612
262 560
263 1600
264 1368
265 1140
266 720
267 164
268 1564
269 1332
270 328
271 1540
272 492
273 1092
274 880
275 1292
276 1740
277 656
278 1736
279 1728
280 84
281 1716
282 1040
283 1480
284 1248
285 820
286 1700
287 420
288 1680
289 984
290 1656
291 172
292 1628
293 1860
294 344
295 1856
296 1848
297 1148
298 516
299 924
300 1596
301 1836
302 1360
303 1820
304 688
305 1560
306 1800
307 1092
308 88
309 1312
310 264
311 1776
312 860
313 440
314 1520
315 1748
316 616
317 1984
318 1032
319 1972
320 1476
321 1716
322 792
323 180
324 360
325 1680
326 1204
327 1924
328 1428
329 1900
330 1640
331 720
332 1144
333 1376
334 2112
335 92
336 2108
337 276
338 1596
339 1840
340 2088
341 460
342 2072
343 1320
344 644
345 1804
346 1548
347 2052
348 828
349 188
350 1260
351 376
352 1496
353 1012
354 564
355 2244
356 1720
357 2240
358 1968
359 2232
360 2220
361 752
362 1440
363 1196
364 2204
365 1932
366 1672
367 96
368 2184
369 940
370 480
371 2160
372 1892
373 1380
374 672
375 1128
376 2132
377 1848
378 2380
379 2100
380 2368
381 196
382 1316
383 1564
384 2356
385 392
386 1056
387 2064
388 588
389 2320
390 784
391 1504
392 2024
393 2296
394 1248
395 1748
396 100
397 980
398 300
399 1980
400 2520
401 2236
402 2516
403 1692
404 2508
405 1176
406 2496
407 700
408 1932
409 2200
410 2480
411 900
412 2460
413 1632
414 204
415 2436
416 1880
417 408
418 1100
419 2408
420 1568
421 816
422 1824
423 2376
424 2664
425 1300
426 2660
427 2652
428 2640
429 2068
430 1020
431 2340
432 104
433 2624
434 312
435 1764
436 2604
437 520
438 2300
439 2580
440 728
441 2552
442 936
443 2256
444 1700
445 1428
446 1960
447 2520
448 212
449 2812
450 424
451 1144
452 2208
453 2788
454 636
455 2484
456 1632
457 1900
458 848
459 2752
460 2156
461 2444
462 2728
463 1060
464 108
465 1560
466 2400
467 540
468 2100
469 1272
470 2668
471 756
472 2964
473 2960
474 2352
475 2952
476 1768
477 2632
478 2040
479 1484
480 2924
481 220
482 2300
483 1188
484 440
485 2880
486 660
487 1696
488 1976
489 2548
490 2852
491 1404
492 2244
493 880
494 2820
495 3120
496 3116
497 1908
498 3108
499 112
500 336
501 2184
502 2784
503 3096
504 560
505 3080
506 1320
507 3060
508 1836
509 3036
510 2120
511 1008
512 1540
513 2700
514 2392
515 3008
516 228
517 1232
518 456
519 2976
520 2052
521 2652
522 1760
523 3280
524 2332
525 3268
526 2940
527 1456
528 3256
529 912
530 2600
531 2900
532 3220
533 1140
534 1980
535 1680
536 116
537 3196
538 348
539 2544
540 2856
541 580
542 812
543 1904
544 3136
545 2808
546 1044
547 1596
548 2484
549 3444
550 3440
551 3432
552 3100
553 3420
554 236
555 1276
556 2756
557 3404
558 472
559 2128
560 1824
561 3384
562 708
563 3360
564 1508
565 2700
566 944
567 3016
568 3332
569 1180
570 1740
571 3300
572 2968
573 120
574 2640
575 3612
576 3608
577 1416
578 3264
579 3588
580 840
581 2280
582 1972
583 3572
584 2576
585 3224
586 3552
587 1652
588 3528
589 2860
590 3180
591 1320
592 244
593 2204
594 2508
595 488
596 1888
597 732
598 3132
599 2800
600 1560
601 976
602 3784
603 3432
604 3772
605 2124
606 2436
607 3080
608 3760
609 1220
610 3392
611 124
612 3724
613 372
614 1464
615 3024
616 620
617 3700
618 3348
619 2360
620 2040
621 868
622 2668
623 1708
624 1116
625 2964
626 3640
627 2280
628 3960
629 1364
630 2596
631 3604
632 3956
633 252
634 3948
635 1952
636 3248
637 504
638 3936
639 2900
640 3920
641 1612
642 3900
643 1008
644 3192
645 2196
646 3876
647 3520
648 2832
649 1260
650 1860
651 3848
652 3132
653 128
654 3472
655 384
656 3816
657 640
658 2440
659 2760
660 2108
661 3780
662 4140
663 896
664 4136
665 4128
666 3068
667 1152
668 3740
669 4100
670 4080
671 2356
672 2684
673 1408
674 2016
675 3696
676 260
677 520
678 4028
679 780
680 1664
681 3304
682 3648
683 2604
684 3996
685 1040
686 2928
687 1920
688 3960
689 3596
690 4324
691 4312
692 4300
693 132
694 1560
695 2520
696 2852
697 660
698 3540
699 2176
700 4264
701 3172
702 924
703 3876
704 4240
705 1820
706 3480
707 2772
708 3828
709 2432
710 3100
711 4180
712 2080
713 268
714 536
715 3416
716 3776
717 4144
718 4512
719 4508
720 804
721 1716
722 2688
723 4488
724 2340
725 1072
726 4472
727 3720
728 3348
729 4452
730 1340
731 4060
732 4428
733 3660
734 136
735 2944
736 408
737 1608
738 4012
739 2244
740 3276
741 680
742 4368
743 952
744 1876
745 3596
746 1224
747 4704
748 2860
749 4700
750 2508
751 4692
752 3200
753 4680
754 4292
755 1496
756 2144
757 3904
758 4664
759 276
760 4644
761 552
762 4248
763 4620
764 1768
765 3120
766 2412
767 4592
768 1104
769 3456
770 2040
771 4560
772 1380
773 4148
774 3036
775 4524
776 2680
777 140
778 4900
779 420
780 4888
781 4484
782 4876
783 4092
784 3712
785 1932
786 4440
787 2948
788 1260
789 3300
790 2584
791 4816
792 4032
793 3640
794 2208
795 4392
796 1540
797 284
798 4756
799 568
800 3968
801 2856
802 3216
803 1820
804 4340
805 852
806 4720
807 5100
808 1136
809 5096
810 5088
811 4284
812 5076
813 1420
814 5060
815 3128
816 2760
817 5040
818 3484
819 4636
820 144
821 1704
822 4224
823 5016
824 2380
825 3828
826 720
827 4588
828 4988
829 1008
830 1988
831 3036
832 4956
833 3400
834 4160
835 2660
836 3752
837 4920
838 2272
839 1584
840 5304
841 5300
842 4092
843 5292
844 4480
845 4880
846 5280
847 292
848 584
849 5264
850 1872
851 3672
852 876
853 2556
854 4836
855 5244
856 4420
857 4020
858 5220
859 1168
860 4788
861 5192
862 1460
863 3220
864 3588
865 2840
866 5160
867 3944
868 4736
869 1752
870 2448
871 148
872 444
873 5124
874 740
875 4288
876 5512
877 4680
878 1036
879 2044
880 3124
881 5084
882 2736
883 3864
884 1332
885 5040
886 5452
887 4620
888 2336
889 4216
890 1628
891 5428
892 3408
893 4992
894 300
895 3780
896 600
897 1924
898 4556
899 2628
900 5368
901 4940
902 1200
903 5332
904 2220
905 3312
906 4488
907 3692
908 4884
909 5724
910 2920
911 5720
912 5712
913 4060
914 5700
915 2516
916 5684
917 152
918 5248
919 456
920 4416
921 4824
922 5664
923 760
924 3600
925 5640
926 3212
927 2100
928 1064
929 3976
930 2812
931 5612
932 4760
933 1368
934 4340
935 5580
936 2400
937 1672
938 3504
939 5544
940 3108
941 4692
942 308
943 5092
944 4260
945 5940
946 616
947 1976
948 5504
949 5936
950 5928
951 924
952 5916
953 5900
954 4620
955 5460
956 1232
957 5032
958 2280
959 5880
960 3404
961 3796
962 4176
963 5856
964 1540
965 5412
966 5828
967 2584
968 4544
969 1848
970 156
971 5796
972 5360
973 3700
974 780
975 3300
976 4088
977 5760
978 1092
979 4464
980 5304
981 5720
982 6160
983 6148
984 2464
985 6136
986 4828
987 1716
988 3996
989 5244
990 5676
991 3192
992 6100
993 4380
994 316
995 6076
996 2772
997 5628
998 632
999 5180
1000 948
1001 3900
1002 1264
1003 3496
1004 5576
1005 6016
1006 4292
1007 3080
1008 5112
1009 1580
1010 5980
1011 4672
1012 5520
1013 2652
1014 1896
1015 6384
1016 6380
1017 6372
1018 160
1019 3800
1020 480
1021 4200
1022 5040
1023 6360
1024 5460
1025 5896
1026 6344
1027 2212
1028 4588
1029 2964
1030 6324
1031 1120
1032 6300
1033 5848
1034 1440
1035 4964
1036 5396
1037 2528
1038 6272
1039 3696
1040 4104
1041 1760
1042 6240
1043 5328
1044 324
1045 2844
1046 4884
1047 6204
1048 2080
1049 648
1050 5740
1051 4004
1052 6164
1053 3588
1054 6612
1055 4408
1056 6608
1057 1296
1058 5256
1059 6588
1060 3160
1061 5680
1062 4800
1063 6120
1064 6572
1065 1620
1066 6552
1067 2720
1068 6072
1069 6528
1070 5180
1071 3900
1072 164
1073 3476
1074 492
1075 4712
1076 820
1077 6020
1078 2268
1079 6468
1080 3040
1081 1148
1082 5548
1083 5100
1084 6432
1085 1476
1086 5964
1087 2592
1088 3792
1089 4620
1090 6392
1091 3360
1092 1804
1093 6844
1094 6832
1095 5016
1096 5904
1097 6820
1098 332
1099 2132
1100 664
1101 6784
1102 4108
1103 996
1104 4524
1105 3680
1106 5840
1107 2460
1108 1328
1109 4928
1110 3240
1111 6248
1112 1660
1113 6700
1114 5772
1115 5320
1116 2788
1117 4424
1118 6664
1119 1992
1120 6192
1121 3564
1122 4836
1123 168
1124 5700
1125 840
1126 7080
1127 2324
1128 3116
1129 5236
1130 7076
1131 6132
1132 7068
1133 6580
1134 7040
1135 4320
1136 4740
1137 7020
1138 2656
1139 5624
1140 6068
1141 6532
1142 3444
1143 6996
1144 1848
1145 6968
1146 2988
1147 2184
1148 5544
1149 340
1150 4212
1151 680
1152 4640
1153 3772
1154 1020
1155 6900
1156 5056
1157 6424
1158 1360
1159 3320
1160 5928
1161 5460
1162 7320
1163 6364
1164 7316
1165 7308
1166 2856
1167 4536
1168 6816
1169 7296
1170 4100
1171 4960
1172 7280
1173 2040
1174 3652
1175 5852
1176 6768
1177 172
1178 5372
1179 516
1180 7236
1181 3192
1182 860
1183 2380
1184 7208
1185 1204
1186 6716
1187 4428
1188 5772
1189 6232
1190 3984
1191 7176
1192 1548
1193 2720
1194 5280
1195 6660
1196 7140
1197 1892
1198 6160
1199 5688
1200 7100
1201 3060
1202 6600
1203 2236
1204 4316
1205 4756
1206 7564
1207 348
1208 7552
1209 696
1210 3864
1211 5184
1212 7056
1213 7540
1214 2580
1215 6536
1216 7504
1217 1392
1218 7008
1219 7480
1220 1740
1221 4648
1222 4200
1223 2924
1224 5084
1225 6004
1226 6956
1227 3740
1228 7420
1229 5508
1230 6900
1231 176
1232 7384
1233 528
1234 3268
1235 2436
1236 6396
1237 880
1238 5920
1239 4980
1240 1232
1241 4080
1242 6840
1243 5412
1244 7812
1245 7808
1246 1584
1247 2784
1248 7300
1249 3612
1250 7788
1251 6320
1252 7772
1253 7752
1254 7252
1255 4872
1256 7728
1257 4420
1258 2288
1259 5312
1260 6240
1261 356
1262 3956
1263 6708
1264 712
1265 5740
1266 1068
1267 7668
1268 2640
1269 3480
1270 1424
1271 7144
1272 7632
1273 6156
1274 6636
1275 4760
1276 5208
1277 1780
1278 4300
1279 2992
1280 7592
1281 5644
1282 7084
1283 3828
1284 2136
1285 8064
1286 8060
1287 7548
1288 8052
1289 6560
1290 8040
1291 6068
1292 180
1293 3344
1294 8024
1295 2492
1296 4644
1297 8004
1298 1260
1299 7980
1300 6480
1301 2848
1302 6952
1303 7448
1304 7952
1305 3696
1306 5976
1307 7920
1308 1980
1309 7392
1310 4988
1311 3204
1312 4524
1313 6396
1314 7884
1315 5440
1316 6880
1317 2340
1318 4048
1319 364
1320 7844
1321 7332
1322 728
1323 1092
1324 3560
1325 8320
1326 7800
1327 6308
1328 8308
1329 1456
1330 8296
1331 4872
1332 5332
1333 7268
1334 4400
1335 7752
1336 1820
1337 8260
1338 3060
1339 3916
1340 8236
1341 2184
1342 6216
1343 7700
1344 3420
1345 184
1346 8176
1347 552
1348 4752
1349 5676
1350 7644
1351 920
1352 6640
1353 4272
1354 7128
1355 8140
1356 1288
1357 6120
1358 2912
1359 1656
1360 7584
1361 7052
1362 8580
1363 2024
1364 5104
1365 8056
1366 8576
1367 5568
1368 8568
1369 4628
1370 3276
1371 8556
1372 7520
1373 6020
1374 8540
1375 4140
1376 2392
1377 8008
1378 8520
1379 372
1380 6972
1381 744
1382 8496
1383 6460
1384 7452
1385 3640
1386 2760
1387 8468
1388 4984
1389 5456
1390 1488
1391 5916
1392 8436
1393 6888
1394 7900
1395 1860
1396 7380
1397 3128
1398 8400
1399 4004
1400 6364
1401 7840
1402 8360
1403 5340
1404 3496
1405 7304
1406 188
1407 564
1408 2604
1409 8316
1410 8844
1411 8840
1412 4368
1413 8832
1414 940
1415 1316
1416 8804
1417 8268
1418 2976
1419 3864
1420 7224
1421 8784
1422 1692
1423 6708
1424 8760
1425 7708
1426 5220
1427 5696
1428 8216
1429 2068
1430 8732
1431 6160
1432 7140
1433 8700
1434 8160
1435 2444
1436 7636
1437 6612
1438 380
1439 760
1440 3720
1441 1140
1442 2820
1443 5580
1444 8100
1445 6052
1446 7052
1447 1520
1448 4600
1449 8580
1450 6512
1451 9112
1452 3196
1453 8036
1454 4092
1455 9088
1456 8532
1457 7480
1458 2280
1459 6960
1460 9052
1461 5460
1462 4968
1463 7968
1464 3572
1465 9028
1466 8480
1467 192
1468 6408
1469 2660
1470 960
1471 8968
1472 1344
1473 6864
1474 7896
1475 8424
1476 3948
1477 3040
1478 8932
1479 5336
1480 5824
1481 4836
1482 8364
1483 2112
1484 7820
1485 3420
1486 4324
1487 6764
1488 8848
1489 2496
1490 9384
1491 8300
1492 9380
1493 9372
1494 9360
1495 388
1496 7740
1497 776
1498 5704
1499 7216
1500 9344
1501 5208
1502 6188
1503 1164
1504 9324
1505 4700
1506 6660
1507 9300
1508 1552
1509 9272
1510 3264
1511 7656
1512 1940
1513 4180
1514 7120
1515 8160
1516 9240
1517 8692
1518 2328
1519 6072
1520 5076
1521 9204
1522 3648
1523 6552
1524 7568
1525 8632
1526 4560
1527 196
1528 2716
1529 8084
1530 9164
1531 588
1532 980
1533 9120
1534 9660
1535 3104
1536 9656
1537 5952
1538 9648
1539 5452
1540 1764
1541 7476
1542 8004
1543 9636
1544 6440
1545 9072
1546 4940
1547 9620
1548 9600
1549 2156
1550 6916
1551 3492
1552 4416
1553 9576
1554 9020
1555 7920
1556 2548
1557 9548
1558 7380
1559 5828
1560 8428
1561 396
1562 6324
1563 8964
1564 9516
1565 3880
1566 5320
1567 792
1568 2940
1569 6808
1570 4800
1571 9480
1572 7832
1573 1584
1574 8904
1575 7280
1576 9440
1577 3332
1578 4268
1579 1980
1580 6204
1581 9396
1582 8840
1583 9940
1584 7740
1585 8272
1586 9928
1587 3724
1588 9916
1589 9348
1590 4656
1591 7176
1592 2772
1593 8772