1 3
2 5
3 15
4 7
5 21
6 35
7 9
8 45
9 11
10 63
11 33
12 55
13 77
14 13
15 39
16 65
17 99
18 91
19 15
20 117
21 105
22 143
23 17
24 51
25 85
26 119
27 165
28 19
29 153
30 57
31 95
32 195
33 187
34 133
35 171
36 21
37 221
38 105
39 209
40 255
41 247
42 23
43 69
44 115
45 231
46 161
47 285
48 273
49 207
50 25
51 75
52 323
53 253
54 175
55 299
56 225
57 357
58 27
59 275
60 345
61 135
62 189
63 325
64 399
65 391
66 29
67 297
68 87
69 145
70 437
71 203
72 351
73 425
74 261
75 319
76 31
77 483
78 93
79 475
80 155
81 377
82 217
83 459
84 279
85 525
86 435
87 341
88 513
89 33
90 165
91 493
92 403
93 231
94 575
95 465
96 551
97 35
98 105
99 527
100 621
101 429
102 609
103 315
104 589
105 385
106 675
107 667
108 37
109 561
110 111
111 455
112 185
113 651
114 259
115 627
116 333
117 725
118 713
119 407
120 595
121 39
122 481
123 195
124 783
125 273
126 775
127 665
128 555
129 759
130 429
131 629
132 41
133 837
134 123
135 205
136 825
137 703
138 287
139 805
140 369
141 899
142 451
143 777
144 663
145 533
146 43
147 129
148 215
149 741
150 851
151 301
152 615
153 957
154 387
155 945
156 697
157 473
158 925
159 559
160 45
161 779
162 1023
163 897
164 1015
165 645
166 315
167 999
168 861
169 731
170 975
171 495
172 1085
173 585
174 1073
175 943
176 817
177 47
178 141
179 235
180 329
181 903
182 423
183 1025
184 1155
185 765
186 1147
187 517
188 1131
189 989
190 611
191 855
192 49
193 1107
194 147
195 245
196 705
197 1221
198 1075
199 1209
200 441
201 799
202 1189
203 539
204 1035
205 893
206 637
207 1161
208 1295
209 51
210 735
211 255
212 1271
213 987
214 357
215 1247
216 833
217 561
218 1081
219 1365
220 931
221 1353
222 663
223 1333
224 53
225 159
226 1175
227 265
228 371
229 1305
230 1443
231 477
232 1435
233 1127
234 583
235 1419
236 1269
237 969
238 689
239 1395
240 1225
241 55
242 795
243 165
244 1517
245 1363
246 1505
247 385
248 901
249 495
250 1323
251 1173
252 1457
253 1007
254 715
255 1599
256 1591
257 1275
258 1421
259 1113
260 57
261 285
262 1551
263 399
264 935
265 1219
266 1519
267 1677
268 627
269 1045
270 1665
271 741
272 1645
273 1325
274 1479
275 1155
276 59
277 1617
278 177
279 295
280 1763
281 413
282 1431
283 969
284 1265
285 1581
286 531
287 1739
288 649
289 1537
290 767
291 1845
292 885
293 61
294 1833
295 183
296 305
297 1485
298 1813
299 1643
300 1003
301 427
302 1311
303 549
304 1785
305 1121
306 671
307 1595
308 1935
309 1425
310 1927
311 793
312 1749
313 1911
314 1239
315 915
316 1887
317 63
318 1705
319 315
320 1357
321 1037
322 1855
323 2021
324 2009
325 1159
326 1653
327 693
328 1475
329 819
330 1281
331 1961
332 1767
333 1593
334 65
335 2115
336 195
337 2107
338 1403
339 1071
340 455
341 2091
342 585
343 1711
344 2067
345 1197
346 1525
347 715
348 2035
349 2205
350 1829
351 2193
352 1647
353 1995
354 2173
355 67
356 1449
357 201
358 1105
359 335
360 469
361 2145
362 1769
363 1947
364 603
365 1235
366 1575
367 2303
368 737
369 2109
370 2279
371 871
372 1365
373 1891
374 2255
375 2065
376 1005
377 1495
378 69
379 1139
380 345
381 2397
382 2013
383 1827
384 483
385 2385
386 2183
387 1273
388 2365
389 759
390 2337
391 1953
392 1407
393 897
394 2135
395 1755
396 2499
397 2301
398 2491
399 1541
400 71
401 1173
402 213
403 1885
404 355
405 2257
406 497
407 2451
408 1675
409 1311
410 639
411 2419
412 781
413 2015
414 2597
415 923
416 1809
417 2585
418 2379
419 1065
420 2145
421 2537
422 1943
423 1207
424 73
425 2331
426 219
427 365
428 511
429 1725
430 2501
431 1349
432 2703
433 657
434 2695
435 2077
436 803
437 2679
438 1491
439 949
440 2655
441 1095
442 2623
443 1633
444 2211
445 2405
446 2001
447 1241
448 2805
449 75
450 2793
451 2583
452 1775
453 525
454 2773
455 1387
456 2345
457 2139
458 2745
459 825
460 1917
461 1533
462 975
463 2709
464 2915
465 2479
466 1679
467 2891
468 2059
469 2665
470 1275
471 2867
472 77
473 231
474 1825
475 385
476 2415
477 1425
478 2201
479 2613
480 693
481 3021
482 1971
483 2795
484 3009
485 1001
486 2989
487 2553
488 2343
489 1725
490 1155
491 2747
492 2117
493 2961
494 1309
495 79
496 237
497 2485
498 395
499 3135
500 3127
501 2263
502 1463
503 553
504 3111
505 711
506 2881
507 869
508 2627
509 1027
510 2409
511 3055
512 2829
513 1771
514 2175
515 1185
516 3245
517 3015
518 3233
519 1343
520 2555
521 1925
522 2769
523 81
524 2325
525 405
526 1501
527 2967
528 567
529 3185
530 2079
531 1659
532 891
533 3149
534 2701
535 2911
536 3363
537 1053
538 3355
539 2233
540 1817
541 3339
542 3315
543 2847
544 1377
545 1975
546 3283
547 3053
548 2387
549 83
550 249
551 415
552 1539
553 581
554 3477
555 3243
556 2133
557 747
558 3465
559 2775
560 2993
561 913
562 3445
563 1079
564 3195
565 2291
566 3417
567 1863
568 1245
569 3381
570 3139
571 1411
572 2025
573 3599
574 2449
575 85
576 255
577 3337
578 1577
579 595
580 3551
581 2849
582 3075
583 765
584 2607
585 1743
586 935
587 3285
588 1105
589 2349
590 1909
591 3479
592 3717
593 3003
594 2765
595 3705
596 3225
597 3685
598 2075
599 2511
600 3431
601 3657
602 87
603 1615
604 435
605 3157
606 2923
607 2241
608 609
609 3621
610 1785
611 3843
612 957
613 3835
614 3577
615 2407
616 3819
617 1131
618 1955
619 3081
620 3311
621 3795
622 2835
623 3525
624 3763
625 2573
626 1479
627 3239
628 89
629 3723
630 2997
631 1653
632 267
633 3965
634 445
635 3465
636 2295
637 3953
638 623
639 2739
640 801
641 3675
642 979
643 3905
644 2465
645 3397
646 1157
647 2001
648 2905
649 3869
650 3619
651 1335
652 2635
653 4095
654 2175
655 4087
656 1513
657 4071
658 3321
659 3071
660 3555
661 1691
662 91
663 4047
664 273
665 455
666 2805
667 4015
668 1869
669 819
670 1001
671 3483
672 3237
673 3975
674 3713
675 2047
676 4221
677 4209
678 1365
679 4189
680 3927
681 2697
682 2225
683 3403
684 1547
685 4161
686 3145
687 3871
688 1729
689 2403
690 93
691 465
692 651
693 4355
694 4081
695 3569
696 3315
697 4331
698 2581
699 3807
700 1023
701 3045
702 4307
703 2093
704 1209
705 4029
706 2759
707 3485
708 2275
709 3735
710 3219
711 1581
712 3969
713 4485
714 4473
715 2937
716 2457
717 1767
718 95
719 285
720 4453
721 4187
722 3655
723 665
724 3901
725 4425
726 855
727 2639
728 3115
729 1045
730 4389
731 2139
732 1235
733 2821
734 4623
735 3567
736 4615
737 4345
738 2325
739 4067
740 3293
741 4599
742 1615
743 4575
744 4293
745 3003
746 4543
747 97
748 3741
749 291
750 3995
751 485
752 3471
753 679
754 1995
755 4503
756 4233
757 2697
758 873
759 4757
760 1067
761 4745
762 2185
763 1261
764 4455
765 3649
766 4165
767 1455
768 4697
769 3367
770 4399
771 1649
772 4661
773 2565
774 3827
775 1843
776 4089
777 4899
778 99
779 4891
780 495
781 2037
782 693
783 2755
784 3255
785 4565
786 2231
787 4005
788 4819
789 3731
790 4263
791 1287
792 2945
793 3441
794 4505
795 2425
796 4779
797 5037
798 1683
799 5025
800 3135
801 4183
802 3913
803 4731
804 2619
805 5005
806 1881
807 101
808 4977
809 303
810 505
811 2813
812 707
813 4941
814 909
815 4095
816 4361
817 1111
818 3813
819 2277
820 5183
821 4897
822 3007
823 1313
824 4611
825 3515
826 5159
827 2475
828 1515
829 5135
830 4845
831 4277
832 1717
833 3999
834 3201
835 4539
836 3705
837 1919
838 4785
839 5063
840 103
841 309
842 3395
843 515
844 2871
845 2121
846 721
847 5325
848 5313
849 927
850 5015
851 3895
852 5293
853 4717
854 2323
855 1133
856 3069
857 3589
858 1339
859 5265
860 2525
861 1545
862 5229
863 4371
864 4085
865 4641
866 1751
867 3783
868 2727
869 5185
870 4895
871 5475
872 5467
873 1957
874 5451
875 3465
876 105
877 2929
878 5427
879 5133
880 4557
881 2163
882 4823
883 3977
884 5395
885 2369
886 1155
887 3131
888 5073
889 3663
890 5355
891 1365
892 4465
893 2575
894 5621
895 4171
896 5609
897 5307
898 3333
899 5005
900 1785
901 2781
902 5561
903 1995
904 5251
905 4655
906 3535
907 4365
908 2987
909 107
910 4929
911 321
912 535
913 4059
914 749
915 5187
916 963
917 5775
918 2415
919 5767
920 3737
921 3193
922 1177
923 5751
924 4559
925 1391
926 4845
927 5429
928 5727
929 4257
930 5115
931 1605
932 3399
933 5695
934 3939
935 1819
936 5369
937 5655
938 4753
939 2033
940 5035
941 3605
942 5925
943 3045
944 4141
945 109
946 5913
947 5607
948 2247
949 327
950 545
951 5893
952 763
953 981
954 3811
955 2461
956 5865
957 3255
958 5551
959 1199
960 4947
961 4653
962 4343
963 1417
964 5829
965 2675
966 1635
967 5487
968 4017
969 5785
970 6083
971 1853
972 2889
973 4851
974 6059
975 5141
976 4545
977 2071
978 6035
979 4223
980 3103
981 2289
982 111
983 555
984 5673
985 777
986 3885
987 5963
988 4747
989 3317
990 2507
991 5335
992 1221
993 4429
994 6237
995 1443
996 5605
997 2725
998 6225
999 3531
1000 6205
1001 4949
1002 6177
1003 5247
1004 2943
1005 1887
1006 4635
1007 5529
1008 3745
1009 6141
1010 2109
1011 4305
1012 3161
1013 5795
1014 6097
1015 113
1016 339
1017 565
1018 6399
1019 5151
1020 6391
1021 4841
1022 3959
1023 791
1024 3379
1025 2553
1026 1017
1027 6045
1028 4515
1029 5723
1030 1243
1031 6351
1032 1469
1033 2775
1034 6319
1035 4173
1036 3597
1037 5985
1038 1695
1039 5353
1040 5047
1041 6279
1042 1921
1043 3815
1044 6557
1045 5917
1046 4387
1047 2147
1048 6231
1049 6545
1050 3219
1051 5253
1052 2373
1053 5555
1054 115
1055 4935
1056 345
1057 6497
1058 4033
1059 805
1060 5841
1061 3441
1062 4601
1063 2599
1064 1035
1065 6461
1066 1265
1067 6111
1068 2825
1069 1495
1070 4251
1071 5459
1072 6723
1073 5757
1074 6715
1075 4815
1076 6699
1077 3051
1078 6365
1079 1955
1080 6039
1081 6675
1082 3885
1083 4469
1084 2185
1085 6643
1086 3277
1087 6305
1088 5665
1089 5029
1090 2415
1091 5959
1092 6603
1093 117
1094 585
1095 4687
1096 3503
1097 819
1098 6885
1099 6555
1100 6873
1101 1287
1102 5565
1103 6853
1104 5243
1105 5871
1106 3729
1107 6499
1108 6825
1109 4905
1110 6161
1111 3105
1112 6789
1113 1989
1114 3955
1115 4551
1116 6435
1117 5457
1118 2223
1119 6745
1120 3335
1121 6077
1122 5123
1123 7055
1124 4181
1125 7031
1126 119
1127 6693
1128 6363
1129 4773
1130 357
1131 3565
1132 595
1133 2691
1134 1071
1135 5671
1136 5341
1137 1309
1138 6633
1139 4407
1140 3795
1141 2925
1142 6283
1143 1547
1144 6935
1145 1785
1146 6565
1147 6887
1148 4633
1149 7221
1150 5885
1151 7209
1152 5559
1153 6195
1154 7189
1155 2261
1156 5217
1157 3393
1158 7161
1159 6489
1160 4255
1161 4859
1162 121
1163 3627
1164 363
1165 605
1166 6767
1167 5777
1168 2737
1169 847
1170 6099
1171 5439
1172 1089
1173 7081
1174 6405
1175 4485
1176 2975
1177 7395
1178 5085
1179 7387
1180 1573
1181 6695
1182 7371
1183 7029
1184 1815
1185 7347
1186 3213
1187 5995
1188 4715
1189 4095
1190 6313
1191 2057
1192 7315
1193 6969
1194 5311
1195 3451
1196 2299
1197 7275
1198 4329
1199 4945
1200 2541
1201 6901
1202 3689
1203 7227
1204 6213
1205 5883
1206 123
1207 7565
1208 615
1209 7553
1210 6527
1211 5537
1212 2783
1213 861
1214 7171
1215 3927
1216 1353
1217 7505
1218 3025
1219 1599
1220 7469
1221 6105
1222 6431
1223 7107
1224 5763
1225 4797
1226 3267
1227 6741
1228 2091
1229 5405
1230 3509
1231 7743
1232 2337
1233 7735
1234 7035
1235 7373
1236 4403
1237 7719
1238 5031
1239 5989
1240 7695
1241 6649
1242 3751
1243 5635
1244 125
1245 375
1246 7663
1247 7313
1248 2829
1249 6955
1250 875
1251 4641
1252 1125
1253 1375
1254 3075
1255 6215
1256 1625
1257 6549
1258 7575
1259 5865
1260 4879
1261 7917
1262 6867
1263 4235
1264 7905
1265 5499
1266 7885
1267 2125
1268 7519
1269 7169
1270 7857
1271 3567
1272 2375
1273 5117
1274 4477
1275 6441
1276 6095
1277 7821
1278 6771
1279 7455
1280 2625
1281 5733
1282 3813
1283 7085
1284 7777
1285 127
1286 381
1287 2875
1288 635
1289 4719
1290 889
1291 5355
1292 8099
1293 7383
1294 1143
1295 7725
1296 6667
1297 1397
1298 8051
1299 1651
1300 4961
1301 7665
1302 4305
1303 3375
1304 1905
1305 7303
1306 5593
1307 2159
1308 7979
1309 3625
1310 6555
1311 7597
1312 6893
1313 5203
1314 2413
1315 6201
1316 4551
1317 7931
1318 7215
1319 8277
1320 2667
1321 3875
1322 8265
1323 8245
1324 7521
1325 129
1326 2921
1327 5445
1328 645
1329 8217
1330 903
1331 6785
1332 6435
1333 4125
1334 7119
1335 3175
1336 8181
1337 1419
1338 7811
1339 7437
1340 1677
1341 8137
1342 5687
1343 3429
1344 7739
1345 8463
1346 2193
1347 8455
1348 7015
1349 6307
1350 3683
1351 8439
1352 5289
1353 7345
1354 4625
1355 2451
1356 8415
1357 5929
1358 8025
1359 8383
1360 3937
1361 4875
1362 131
1363 8343
1364 6903
1365 2967
1366 393
1367 6545
1368 655
1369 7245
1370 7957
1371 917
1372 4191
1373 6171
1374 1179
1375 7571
1376 8295
1377 3225
1378 1441
1379 8645
1380 5125
1381 8633
1382 1703
1383 5781
1384 4445
1385 7881
1386 8239
1387 1965
1388 7137
1389 6783
1390 8585
1391 6413
1392 2227
1393 5375
1394 3741
1395 8549
1396 4699
1397 8175
1398 2489
1399 7797
1400 6027
1401 3999
1402 2751
1403 7021
1404 8103
1405 4953
1406 8835
1407 8827
1408 8453
1409 3013
1410 133
1411 399
1412 7705
1413 665
1414 8811
1415 8787
1416 1197
1417 3275
1418 8393
1419 8023
1420 5207
1421 1463
1422 8755
1423 5875
1424 1729
1425 4515
1426 7259
1427 6897
1428 3537
1429 8715
1430 1995
1431 6519
1432 5461
1433 2261
1434 3799
1435 8667
1436 4773
1437 6125
1438 9021
1439 9009
1440 8249
1441 8989
1442 8611
1443 7139
1444 4061
1445 6765
1446 5715
1447 8961
1448 7839
1449 3059
1450 6375
1451 135
1452 8547
1453 4323
1454 8165
1455 945
1456 3325
1457 5289
1458 8881
1459 5969
1460 1485
1461 7381
1462 7735
1463 4585
1464 8475
1465 1755
1466 3591
1467 9215
1468 6625
1469 8829
1470 9191
1471 2295
1472 9167
1473 6223
1474 4847
1475 3857
1476 8395
1477 8769
1478 2565
1479 7623
1480 7257
1481 7973
1482 4123
1483 9095
1484 5109
1485 8701
1486 8307
1487 6477
1488 3105
1489 9047
1490 137
1491 4389
1492 411
1493 685
1494 959
1495 9405
1496 5371
1497 9393
1498 7503
1499 6063
1500 1233
1501 7865
1502 7125
1503 9373
1504 1507
1505 8211
1506 6731
1507 1781
1508 9345
1509 2055
1510 8927
1511 5633
1512 9309
1513 8541
1514 6321
1515 4921
1516 2329
1517 3915
1518 9265
1519 7375
1520 8107
1521 2603
1522 8855
1523 6985
1524 5895
1525 4185
1526 8449
1527 9603
1528 9213
1529 5187
1530 2877
1531 9595
1532 9579
1533 3151
1534 139
1535 9153
1536 417
1537 7625
1538 695
1539 7995
1540 9523
1541 6157
1542 5453
1543 973
1544 7239
1545 3425
1546 8349
1547 1251
1548 1529
1549 9483
1550 6837
1551 9085
1552 8687
1553 1807
1554 3699
1555 5719
1556 9435
1557 2085
1558 6419
1559 7875
1560 4995
1561 9797
1562 7493
1563 3973
1564 2363
1565 9009
1566 8241
1567 9785
1568 9379
1569 7095
1570 8591
1571 2641
1572 5985
1573 9737
1574 4247
1575 6681
1576 2919
1577 9315
1578 8925
1579 9701
1580 7747
1581 3197
1582 4521
1583 141
1584 6251
1585 5535
1586 705
1587 9243
1588 987
1589 3475
1590 8833
1591 6943
1592 9605
1593 4795