1 3
2 3
3 7
4 3
5 3
6 31
7 7
8 61
9 13
10 7
11 43
12 31
13 19
14 3
15 31
16 307
17 733
18 79
19 43
20 73
21 421
22 73
23 181
24 19
25 157
26 181
27 3
28 739
29 421
30 127
31 103
32 73
33 571
34 421
35 109
36 211
37 1459
38 103
39 1693
40 487
41 829
42 139
43 1153
44 439
45 3067
46 601
47 199
48 853
49 421
50 3541
51 1069
52 1279
53 1297
54 43
55 2617
56 1033
57 577
58 31
59 2179
60 181
61 103
62 19
63 433
64 661
65 229
66 2521
67 199
68 2221
69 229
70 2221
71 3499
72 1093
73 379
74 1051
75 709
76 4093
77 199
78 1459
79 1567
80 31
81 61
82 2551
83 3529
84 1699
85 6043
86 5953
87 397
88 937
89 199
90 199
91 199
92 7573
93 139
94 229
95 1213
96 829
97 2161
98 2707
99 439
100 2179
101 7549
102 3769
103 103
104 2887
105 229
106 7219
107 2029
108 2467
109 1231
110 1531
111 4513
112 727
113 109
114 919
115 1213
116 151
117 3181
118 1531
119 181
120 829
121 211
122 181
123 67
124 11743
125 1429
126 181
127 1009
128 823
129 3709
130 6547
131 31
132 439
133 751
134 5479
135 3529
136 4789
137 1321
138 673
139 6679
140 1249
141 139
142 367
143 3331
144 3
145 10711
146 3769
147 1051
148 2917
149 8731
150 811
151 2029
152 3181
153 7321
154 31
155 14323
156 2113
157 349
158 17959
159 3967
160 1471
161 859
162 19
163 1171
164 5701
165 619
166 1663
167 1021
168 5647
169 4987
170 4999
171 733
172 21589
173 4261
174 751
175 11161
176 67
177 1489
178 1327
179 1069
180 691
181 2239
182 181
183 541
184 5701
185 61
186 241
187 7069
188 1249
189 4789
190 3919
191 3391
192 4261
193 43
194 20809
195 199
196 937
197 421
198 5647
199 1039
200 1951
201 2311
202 2089
203 1069
204 11311
205 15013
206 4261
207 139
208 15973
209 12577
210 5413
211 16477
212 1879
213 3709
214 3709
215 1063
216 3319
217 1459
218 9391
219 571
220 1741
221 8779
222 919
223 97
224 2089
225 18583
226 17029
227 367
228 1231
229 1123
230 1399
231 2017
232 4951
233 9721
234 571
235 8101
236 5113
237 577
238 607
239 229
240 6781
241 229
242 5839
243 15031
244 5749
245 13411
246 2029
247 12451
248 3463
249 3541
250 673
251 1741
252 601
253 229
254 8419
255 27691
256 991
257 1231
258 11863
259 10771
260 5749
261 1759
262 11593
263 7351
264 7759
265 3709
266 19423
267 2971
268 67
269 17419
270 5479
271 1399
272 1879
273 421
274 20359
275 1087
276 1279
277 1723
278 829
279 2617
280 6733
281 12979
282 6421
283 13033
284 19417
285 2053
286 2689
287 7321
288 3307
289 4441
290 1489
291 11497
292 6763
293 2677
294 6553
295 7639
296 2029
297 2053
298 22741
299 6469
300 20719
301 7369
302 3067
303 21163
304 1933
305 49171
306 12109
307 4561
308 2887
309 883
310 5167
311 2083
312 2281
313 12547
314 2719
315 1231
316 2677
317 8623
318 15091
319 3559
320 3169
321 12211
322 5119
323 1699
324 1231
325 1627
326 229
327 11161
328 13
329 17041
330 1951
331 19231
332 5569
333 1321
334 103
335 4861
336 9811
337 2707
338 9391
339 4027
340 15259
341 39727
342 42649
343 38011
344 6733
345 33349
346 12601
347 3769
348 39181
349 8011
350 6079
351 4423
352 1609
353 3121
354 1021
355 15349
356 7417
357 1951
358 8863
359 3769
360 30871
361 3607
362 33757
363 421
364 1231
365 22003
366 43891
367 16747
368 811
369 2719
370 463
371 19603
372 8581
373 577
374 21433
375 40591
376 23173
377 16903
378 4201
379 14281
380 97
381 36781
382 50551
383 40039
384 24799
385 24229
386 15289
387 59341
388 8641
389 16693
390 13723
391 10267
392 4729
393 10273
394 919
395 1489
396 3019
397 9859
398 17359
399 18451
400 13807
401 30469
402 3529
403 16411
404 23167
405 7417
406 16333
407 59467
408 991
409 79
410 19381
411 8377
412 5347
413 5701
414 2011
415 29347
416 10651
417 9721
418 60901
419 7561
420 4729
421 16087
422 34057
423 7573
424 4969
425 42901
426 10771
427 8263
428 14557
429 17761
430 6661
431 3541
432 8893
433 139
434 16693
435 34687
436 8599
437 5851
438 17209
439 14071
440 5503
441 4339
442 5569
443 2341
444 7879
445 10531
446 19471
447 1489
448 4621
449 55291
450 8521
451 71011
452 4231
453 1033
454 12781
455 28027
456 1321
457 33997
458 18439
459 6679
460 3877
461 17359
462 45943
463 32143
464 3079
465 12433
466 5839
467 4909
468 24043
469 31849
470 1009
471 8011
472 11941
473 7621
474 24859
475 11551
476 4657
477 28621
478 71503
479 35353
480 13399
481 14071
482 16747
483 7177
484 12487
485 5209
486 28753
487 2731
488 8929
489 7561
490 8863
491 157
492 15739
493 11677
494 6151
495 4549
496 24799
497 27751
498 4357
499 6079
500 10663
501 65899
502 10663
503 11299
504 2833
505 54181
506 1321
507 3709
508 5521
509 65899
510 7603
511 9511
512 36901
513 4651
514 2251
515 39439
516 32191
517 22777
518 9109
519 4339
520 1129
521 54277
522 19249
523 34471
524 91711
525 38977
526 1453
527 1699
528 53161
529 8089
530 35227
531 63649
532 45139
533 2971
534 2383
535 82729
536 37003
537 22699
538 14461
539 4951
540 1531
541 859
542 439
543 2029
544 181
545 8317
546 5953
547 43951
548 10399
549 32839
550 12577
551 32191
552 709
553 9013
554 47569
555 23071
556 21961
557 1861
558 811
559 11689
560 11131
561 967
562 72421
563 11383
564 439
565 28933
566 9343
567 181
568 20149
569 8179
570 7879
571 57331
572 3331
573 61
574 28549
575 23929
576 1669
577 12601
578 2131
579 20749
580 60289
581 9157
582 2371
583 14029
584 18289
585 24691
586 38119
587 16561
588 15271
589 20857
590 49117
591 4513
592 72337
593 38449
594 43321
595 5869
596 4663
597 65287
598 48679
599 108631
600 48121
601 43777
602 87151
603 8731
604 35671
605 13381
606 19087
607 71821
608 29881
609 9091
610 61
611 37003
612 15307
613 14929
614 2539
615 3529
616 21529
617 52057
618 2179
619 18181
620 3169
621 55249
622 12829
623 2371
624 4447
625 13327
626 25471
627 673
628 787
629 499
630 55441
631 15289
632 8641
633 41341
634 12211
635 18043
636 79201
637 14821
638 13789
639 9199
640 5179
641 91573
642 181
643 11329
644 7177
645 20101
646 30259
647 10837
648 83401
649 29527
650 16453
651 19801
652 5521
653 27427
654 15991
655 30091
656 2731
657 92203
658 16519
659 42667
660 130201
661 15733
662 2791
663 42169
664 3361
665 23899
666 5857
667 35251
668 5059
669 27109
670 34381
671 19597
672 35911
673 15139
674 17923
675 1021
676 38653
677 20599
678 56929
679 997
680 1123
681 5419
682 16249
683 149731
684 79
685 14323
686 47269
687 22147
688 5581
689 6733
690 4261
691 6637
692 45667
693 9901
694 103
695 40813
696 547
697 3571
698 1669
699 967
700 5881
701 42139
702 2719
703 104383
704 36571
705 1531
706 32491
707 34303
708 20353
709 23929
710 76471
711 10321
712 12919
713 68449
714 13249
715 63949
716 52543
717 5563
718 20719
719 8329
720 12589
721 1447
722 15991
723 26731
724 2239
725 45433
726 67789
727 28933
728 2113
729 66301
730 14551
731 10009
732 33769
733 107089
734 22669
735 54679
736 61261
737 17929
738 29173
739 15361
740 33811
741 8161
742 2473
743 48619
744 20641
745 7867
746 23899
747 40099
748 62929
749 12049
750 10657
751 5881
752 13
753 148579
754 23059
755 811
756 9781
757 8629
758 19963
759 43093
760 9343
761 21187
762 4729
763 75079
764 56101
765 47563
766 6211
767 17029
768 1609
769 46021
770 15667
771 5827
772 40123
773 29167
774 13831
775 19207
776 37699
777 25999
778 15091
779 2269
780 52321
781 79621
782 48049
783 3259
784 4663
785 3919
786 17599
787 421
788 3361
789 20173
790 39439
791 35149
792 39097
793 18541
794 15937
795 48079
796 14197
797 66877
798 25579
799 7561
800 3271
801 27901
802 181
803 9631
804 2791
805 13249
806 26449
807 118399
808 6163
809 44497
810 14629
811 2029
812 24943
813 25219
814 5521
815 3307
816 86353
817 21001
818 4861
819 181
820 26161
821 13759
822 18217
823 19009
824 5281
825 194767
826 53959
827 2659
828 156241
829 39607
830 46279
831 30109
832 43891
833 30211
834 22279
835 19759
836 41659
837 17737
838 51511
839 45361
840 61339
841 14479
842 8389
843 33181
844 71329
845 21433
846 19759
847 15541
848 31393
849 11047
850 87943
851 81901
852 28867
853 1669
854 8431
855 105541
856 12241
857 58567
858 78919
859 80167
860 161569
861 20593
862 24379
863 97303
864 18637
865 73771
866 2341
867 28621
868 13807
869 17959
870 1951
871 313
872 133153
873 28621
874 18253
875 25621
876 21139
877 5659
878 67891
879 174481
880 10627
881 116131
882 24499
883 47419
884 32479
885 12043
886 18133
887 27739
888 35059
889 83101
890 2887
891 3391
892 67189
893 15439
894 2707
895 37483
896 25969
897 6991
898 63781
899 709
900 12577
901 5431
902 14449
903 22279
904 151609
905 1759
906 3793
907 21661
908 19249
909 27541
910 8929
911 10009
912 30631
913 7993
914 877
915 1609
916 9619
917 9859
918 131101
919 24247
920 67789
921 77893
922 56149
923 10303
924 36469
925 2179
926 6691
927 45673
928 19417
929 1453
930 42139
931 87133
932 15667
933 37357
934 11491
935 9649
936 71761
937 73039
938 140827
939 71899
940 24421
941 2371
942 99397
943 62191
944 130261
945 1759
946 143977
947 3877
948 12421
949 8269
950 41023
951 5689
952 38317
953 67939
954 60289
955 3331
956 38167
957 25579
958 10369
959 3
960 124717
961 89449
962 75967
963 18133
964 27847
965 34543
966 7309
967 7573
968 35671
969 46933
970 60901
971 32497
972 349
973 143617
974 105337
975 24709
976 85621
977 56923
978 77983
979 6121
980 26371
981 4483
982 29641
983 14887
984 56731
985 9739
986 41299
987 21517
988 12967
989 4801
990 1321
991 40591
992 63727
993 36373
994 144427
995 80149
996 24421
997 71503
998 177127
999 23293
1000 39163
1001 13
1002 6121
1003 6607
1004 274357
1005 12589
1006 9151
1007 271279
1008 304489
1009 31
1010 36097
1011 152821
1012 4549
1013 36979
1014 23131
1015 39439
1016 8053
1017 41299
1018 204667
1019 63241
1020 79843
1021 3067
1022 52879
1023 2521
1024 12421
1025 2269
1026 32323
1027 94621
1028 3109
1029 27397
1030 34129
1031 37507
1032 18493
1033 15679
1034 33871
1035 52963
1036 10771
1037 84979
1038 15607
1039 24061
1040 328621
1041 2617
1042 46957
1043 92641
1044 25579
1045 42061
1046 8599
1047 29383
1048 49741
1049 1129
1050 47149
1051 8581
1052 14323
1053 5563
1054 73309
1055 3109
1056 229
1057 59629
1058 1609
1059 63601
1060 18217
1061 29389
1062 5431
1063 2269
1064 72169
1065 37123
1066 102259
1067 43753
1068 8011
1069 6271
1070 47911
1071 186649
1072 31567
1073 10093
1074 126001
1075 8179
1076 6037
1077 91573
1078 2203
1079 71881
1080 10501
1081 37159
1082 5167
1083 65371
1084 5281
1085 4021
1086 1741
1087 139369
1088 8101
1089 967
1090 41887
1091 106273
1092 111637
1093 27211
1094 24421
1095 47779
1096 25999
1097 94693
1098 29803
1099 9619
1100 18793
1101 1627
1102 54601
1103 4729
1104 32707
1105 1759
1106 69151
1107 52963
1108 811
1109 124771
1110 24979
1111 20089
1112 6211
1113 121321
1114 571
1115 22639
1116 15091
1117 5503
1118 3109
1119 14533
1120 146563
1121 41179
1122 110359
1123 6229
1124 49999
1125 231709
1126 78979
1127 96199
1128 23833
1129 22741
1130 48397
1131 1693
1132 138967
1133 129037
1134 140863
1135 111439
1136 118681
1137 10729
1138 148249
1139 10459
1140 4093
1141 16699
1142 122149
1143 5347
1144 1201
1145 7333
1146 140677
1147 76387
1148 34729
1149 12841
1150 98911
1151 59659
1152 3931
1153 96643
1154 42943
1155 111697
1156 45949
1157 28429
1158 3001
1159 87211
1160 65371
1161 44269
1162 34849
1163 16603
1164 18217
1165 21211
1166 14197
1167 16519
1168 52057
1169 2539
1170 7549
1171 17191
1172 26293
1173 1483
1174 6829
1175 155809
1176 81943
1177 37189
1178 17209
1179 29137
1180 7129
1181 733
1182 10891
1183 30631
1184 16033
1185 17977
1186 12619
1187 32083
1188 96199
1189 23917
1190 32371
1191 56299
1192 13729
1193 130027
1194 17749
1195 14029
1196 11257
1197 8317
1198 16981
1199 173491
1200 51871
1201 64609
1202 65239
1203 37201
1204 643
1205 18049
1206 4111
1207 62701
1208 7039
1209 39199
1210 10663
1211 8377
1212 349
1213 5527
1214 16651
1215 42019
1216 22447
1217 81199
1218 4591
1219 79
1220 85513
1221 124489
1222 45613
1223 20773
1224 61417
1225 108799
1226 8677
1227 47407
1228 53629
1229 18859
1230 176329
1231 48847
1232 43867
1233 50773
1234 10627
1235 22441
1236 37201
1237 4969
1238 200383
1239 41491
1240 161503
1241 16183
1242 141073
1243 115777
1244 13963
1245 47491
1246 27529
1247 78139
1248 9421
1249 31531
1250 80239
1251 17359
1252 170497
1253 134443
1254 82939
1255 5113
1256 28099
1257 48871
1258 5233
1259 13099
1260 28603
1261 46831
1262 17497
1263 10039
1264 84499
1265 54829
1266 46819
1267 72481
1268 4801
1269 42451
1270 166183
1271 2551
1272 50539
1273 23719
1274 29059
1275 57331
1276 53569
1277 6247
1278 23059
1279 176779
1280 445033
1281 79153
1282 27337
1283 195241
1284 2713
1285 6469
1286 5101
1287 108499
1288 313
1289 75169
1290 85669
1291 24379
1292 222367
1293 2971
1294 50131
1295 39199
1296 80611
1297 111109
1298 44059
1299 48991
1300 47629
1301 48523
1302 8191
1303 59233
1304 235099
1305 108007
1306 1279
1307 96931
1308 101221
1309 61417
1310 42349
1311 34651
1312 37339
1313 52027
1314 10687
1315 269221
1316 21211
1317 35257
1318 5479
1319 21319
1320 41539
1321 42391
1322 56209
1323 43711
1324 47737
1325 19483
1326 13291
1327 252139
1328 13627
1329 709
1330 101611
1331 30529
1332 49711
1333 23251
1334 56299
1335 12637
1336 3583
1337 272059
1338 39301
1339 4051
1340 41389
1341 84349
1342 56239
1343 125371
1344 32443
1345 27271
1346 95929
1347 9679
1348 52783
1349 62581
1350 47881
1351 132709
1352 15331
1353 2383
1354 137077
1355 6271
1356 29287
1357 122449
1358 109471
1359 102301
1360 197389
1361 50599
1362 120811
1363 220687
1364 6823
1365 21649
1366 10093
1367 26119
1368 25471
1369 48847
1370 15031
1371 22291
1372 40519
1373 1951
1374 232003
1375 29137
1376 1249
1377 8629
1378 20773
1379 132109
1380 23761
1381 22741
1382 237163
1383 379441
1384 61129
1385 50929
1386 35281
1387 3169
1388 66883
1389 78193
1390 19081
1391 17839
1392 92821
1393 70573
1394 87421
1395 76207
1396 23059
1397 300499
1398 13009
1399 25471
1400 8677
1401 337
1402 71287
1403 15427
1404 156913
1405 161047
1406 12739
1407 29569
1408 2053
1409 10789
1410 16927
1411 81049
1412 1123
1413 22039
1414 46687
1415 28099
1416 66301
1417 4441
1418 31981
1419 63649
1420 39181
1421 46933
1422 59113
1423 178333
1424 40591
1425 54631
1426 7549
1427 128521
1428 17971
1429 10111
1430 1669
1431 108739
1432 62971
1433 62071
1434 121441
1435 6007
1436 211
1437 7699
1438 50833
1439 38671
1440 15331
1441 52807
1442 195541
1443 91393
1444 47581
1445 30271
1446 97579
1447 37357
1448 337
1449 3049
1450 97081
1451 82657
1452 8293
1453 219679
1454 13399
1455 421
1456 34171
1457 35731
1458 175411
1459 1033
1460 124981
1461 60169
1462 10099
1463 52057
1464 20929
1465 65089
1466 56599
1467 243589
1468 27901
1469 69247
1470 35089
1471 50077
1472 80701
1473 105277
1474 45691
1475 22189
1476 97711
1477 58579
1478 12379
1479 8353
1480 63649
1481 40927
1482 35617
1483 41011
1484 6301
1485 157897
1486 238171
1487 28549
1488 1627
1489 379033
1490 166351
1491 29569
1492 6607
1493 146299
1494 122131
1495 111271
1496 93481
1497 10399
1498 20611
1499 109663
1500 22717
1501 10069
1502 12301
1503 164173
1504 131839
1505 36877
1506 58171
1507 32059
1508 36013
1509 97177
1510 146299
1511 4831
1512 20101
1513 149491
1514 113131
1515 343381
1516 12421
1517 44203
1518 30937
1519 66841
1520 57559
1521 17599
1522 16927
1523 12703
1524 2311
1525 12739
1526 29443
1527 8389
1528 21661
1529 156061
1530 691
1531 149911
1532 18301
1533 10159
1534 29191
1535 27061
1536 67189
1537 151849
1538 143329
1539 40231
1540 178069
1541 44059
1542 15391
1543 74959
1544 207301
1545 13291
1546 20071
1547 182239
1548 171889
1549 22273
1550 11959
1551 2311
1552 250687
1553 726619
1554 107509
1555 6661
1556 379
1557 84391
1558 18433
1559 24121
1560 7687
1561 38377
1562 162901
1563 29443
1564 70621
1565 94621
1566 31123
1567 14653
1568 88969
1569 14143
1570 859
1571 241
1572 99259
1573 19387
1574 49369
1575 9337
1576 631
1577 5209
1578 18913
1579 6841
1580 242647
1581 27091
1582 148471
1583 56923
1584 179527
1585 66751
1586 2143
1587 12511
1588 103087
1589 53233
1590 139813
1591 64489
1592 21277
1593 100609
1594 18313
1595 84349
1596 103423
1597 123637
1598 361807
1599 41611
1600 24001
1601 122869
1602 36319
1603 22447
1604 55219
1605 87103
1606 91237
1607 46639
1608 208687
1609 136657
1610 97369
1611 53551
1612 19687
1613 52837
1614 267829
1615 19141
1616 20947
1617 11689
1618 1621
1619 68437
1620 21031
1621 449557
1622 4903
1623 22741
1624 95629
1625 90847
1626 144169
1627 1237
1628 107449
1629 35083
1630 33409
1631 84211
1632 17623
1633 50599
1634 50461
1635 4999
1636 2131
1637 40771
1638 128431
1639 60661
1640 8941
1641 49279
1642 16369
1643 63853
1644 307639
1645 111667
1646 15907
1647 3853
1648 72337
1649 193003
1650 50821
1651 27901
1652 38569
1653 13327
1654 104683
1655 34849
1656 17569
1657 285661
1658 38767
1659 32941
1660 20359
1661 8893
1662 22273
1663 65173
1664 72421
1665 137089
1666 1039
1667 46261
1668 13291
1669 3907
1670 9829
1671 58189
1672 3877
1673 30091
1674 155299
1675 7951
1676 131311
1677 3037
1678 42589
1679 20347
1680 89659
1681 44029
1682 71059
1683 10333
1684 22531
1685 61051
1686 97387
1687 22447
1688 6121
1689 39103
1690 295861
1691 65089
1692 471721
1693 242161
1694 104053
1695 43207
1696 170899
1697 211039
1698 135391
1699 69403
1700 91909
1701 278029
1702 40087
1703 7489
1704 205549
1705 87211
1706 39217
1707 123169
1708 28309
1709 345673
1710 22921
1711 219619
1712 45751
1713 68449
1714 128449
1715 36319
1716 4861
1717 355057
1718 211891
1719 24151
1720 10729
1721 61561
1722 89521
1723 36469
1724 17239
1725 9661
1726 21787
1727 45403
1728 203311
1729 96013
1730 4663
1731 9013
1732 64279
1733 21943
1734 18229
1735 24181
1736 22027
1737 154213
1738 43891
1739 195493
1740 74413
1741 21841
1742 5419
1743 23029
1744 34159
1745 160081
1746 50341
1747 78823
1748 55207
1749 103141
1750 751
1751 273601
1752 24847
1753 63799
1754 60493
1755 1297
1756 46441
1757 20341
1758 102001
1759 74719
1760 97387
1761 81031
1762 148921
1763 3001
1764 55837
1765 91771
1766 96097
1767 65551
1768 139201
1769 20599
1770 61057
1771 170047
1772 17989
1773 54361
1774 90187
1775 30781
1776 80677
1777 127033
1778 6637
1779 58549
1780 47791
1781 63493
1782 71947
1783 15511
1784 52009
1785 96223
1786 48109
1787 47041
1788 36643
1789 58477
1790 50023
1791 89899
1792 7129
1793 183571
1794 354883
1795 150559
1796 48049
1797 94771
1798 204133
1799 17383
1800 242197