0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 3
10 3
11 1
12 1
13 2
14 2
15 2
16 3
17 2
18 1
19 5
20 7
21 2
22 4
23 4
24 4
25 8
26 9
27 3
28 4
29 4
30 1
31 11
32 13
33 2
34 1
35 9
36 1
37 3
38 1
39 5
40 8
41 1
42 2
43 1
44 5
45 6
46 20
47 15
48 6
49 7
50 8
51 3
52 5
53 13
54 4
55 1
56 6
57 43
58 8
59 4
60 4
61 7
62 9
63 2
64 1
65 2
66 1
67 2
68 15
69 42
70 5
71 10
72 8
73 18
74 3
75 10
76 1
77 8
78 8
79 7
80 21
81 2
82 16
83 19
84 5
85 4
86 9
87 8
88 33
89 9
90 8
91 14
92 13
93 4
94 1
95 6
96 13
97 44
98 13
99 2
100 35
101 11
102 12
103 1
104 108
105 19
106 21
107 84
108 5
109 2
110 31
111 5
112 10
113 7
114 49
115 23
116 24
117 4
118 8
119 4
120 25
121 8
122 5
123 21
124 3
125 9
126 16
127 80
128 3
129 3
130 9
131 28
132 12
133 34
134 2
135 8
136 9
137 38
138 33
139 35
140 7
141 32
142 15
143 1
144 15
145 14
146 72
147 8
148 18
149 28
150 8
151 8
152 22
153 16
154 36
155 12
156 28
157 3
158 12
159 2
160 18
161 4
162 2
163 13
164 5
165 91
166 12
167 9
168 8
169 35
170 5
171 5
172 6
173 13
174 20
175 26
176 24
177 16
178 193
179 7
180 33
181 14
182 24
183 25
184 23
185 75
186 24
187 3
188 11
189 1
190 189
191 10
192 5
193 4
194 69
195 16
196 12
197 43
198 28
199 27
200 4
201 1
202 12
203 156
204 23
205 24
206 1
207 86
208 85
209 1
210 13
211 2
212 16
213 11
214 9
215 10
216 1
217 14
218 118
219 7
220 132
221 32
222 5
223 80
224 9
225 88
226 5
227 12
228 28
229 30
230 153
231 13
232 104
233 15
234 81
235 39
236 103
237 13
238 21
239 40
240 8
241 32
242 32
243 20
244 45
245 36
246 73
247 12
248 23
249 7
250 53
251 34
252 24
253 11
254 88
255 32
256 4
257 15
258 21
259 17
260 17
261 19
262 12
263 52
264 13
265 23
266 12
267 97
268 89
269 13
270 38
271 3
272 113
273 14
274 113
275 18
276 1
277 79
278 14
279 63
280 8
281 12
282 8
283 95
284 71
285 9
286 20
287 9
288 8
289 24
290 22
291 13
292 30
293 40
294 13
295 25
296 87
297 9
298 5
299 9
300 25
301 33
302 20
303 36
304 6
305 289
306 1
307 11
308 4
309 2
310 80
311 88
312 20
313 3
314 41
315 29
316 93
317 16
318 25
319 11
320 32
321 216
322 4
323 7
324 1
325 20
326 16
327 4
328 36
329 103
330 18
331 51
332 48
333 4
334 100
335 12
336 77
337 8
338 12
339 23
340 20
341 140
342 20
343 2
344 49
345 92
346 12
347 42
348 39
349 104
350 157
351 31
352 97
353 1
354 50
355 109
356 12
357 23
358 135
359 6
360 19
361 9
362 28
363 6
364 20
365 278
366 2
367 49
368 45
369 48
370 45
371 126
372 4
373 148
374 254
375 32
376 92
377 16
378 35
379 11
380 22
381 32
382 20
383 12
384 20
385 12
386 84
387 25
388 12
389 252
390 8
391 1
392 169
393 31
394 8
395 16
396 35
397 3
398 5
399 15
400 165
401 6
402 101
403 106
404 360
405 22
406 124
407 9
408 1
409 79
410 26
411 4
412 129
413 52
414 45
415 2
416 102
417 11
418 95
419 76
420 6
421 239
422 52
423 8
424 9
425 72
426 13
427 17
428 125
429 96
430 65
431 51
432 98
433 78
434 153
435 148
436 53
437 78
438 1
439 58
440 51
441 91
442 76
443 4
444 65
445 8
446 16
447 16
448 11
449 14
450 8
451 33
452 147
453 12
454 80
455 95
456 91
457 148
458 1
459 35
460 27
461 7
462 55
463 20
464 4
465 70
466 4
467 7
468 43
469 2
470 1
471 8
472 118
473 28
474 20
475 77
476 113
477 86
478 174
479 49
480 33
481 20
482 100
483 111
484 25
485 232
486 17
487 9
488 22
489 71
490 117
491 39
492 114
493 188
494 40
495 50
496 63
497 10
498 41
499 103
500 6
501 10
502 69
503 10
504 56
505 32
506 17
507 36
508 28
509 23
510 97
511 45
512 20
513 163
514 148
515 235
516 156
517 31
518 29
519 24
520 8
521 7
522 44
523 93
524 36
525 208
526 6
527 82
528 20
529 26
530 3
531 33
532 173
533 100
534 1
535 89
536 80
537 74
538 8
539 255
540 207
541 24
542 22
543 74
544 68
545 6
546 36
547 23
548 83
549 48
550 176
551 100
552 160
553 96
554 50
555 56
556 81
557 75
558 160
559 44
560 17
561 11
562 152
563 100
564 44
565 67
566 181
567 94
568 113
569 38
570 31
571 90
572 8
573 86
574 117
575 52
576 13
577 4
578 8
579 10
580 48
581 6
582 37
583 143
584 250
585 216
586 30
587 31
588 124
589 198
590 108
591 4
592 12
593 43
594 53
595 35
596 44
597 28
598 41
599 180
600 137
601 91
602 261
603 82
604 66
605 238
606 17
607 47
608 59
609 6
610 52
611 135
612 128
613 124
614 81
615 37
616 11
617 86
618 25
619 69
620 90
621 11
622 489
623 12
624 33
625 212
626 132
627 12
628 15
629 163
630 145
631 119
632 33
633 12
634 24
635 165
636 96
637 23
638 329
639 5
640 9
641 14
642 140
643 96
644 18
645 78
646 17
647 91
648 88
649 9
650 12
651 36
652 59
653 94
654 101
655 41
656 9
657 22
658 164
659 154
660 140
661 77
662 28
663 2
664 44
665 518
666 281
667 81
668 92
669 16
670 24
671 7
672 148
673 32
674 184
675 17
676 140
677 118
678 90
679 56
680 7
681 39
682 93
683 98
684 51
685 12
686 5
687 442
688 228
689 28
690 45
691 13
692 7
693 90
694 41
695 7
696 305
697 115
698 103
699 93
700 17
701 21
702 72
703 24
704 210
705 216
706 153
707 202
708 36
709 9
710 28
711 34
712 17
713 43
714 8
715 94
716 7
717 184
718 210
719 34
720 73
721 33
722 10
723 131
724 161
725 75
726 200
727 29
728 49
729 103
730 24
731 100
732 12
733 119
734 93
735 68
736 162
737 102
738 44
739 92
740 112
741 113
742 188
743 21
744 132
745 87
746 220
747 121
748 72
749 109
750 17
751 36
752 22
753 334
754 49
755 126
756 6
757 40
758 88
759 32
760 292
761 178
762 90
763 202
764 81
765 28
766 124
767 12
768 68
769 118
770 124
771 36
772 23
773 112
774 13
775 188
776 12
777 8
778 432
779 187
780 41
781 2
782 2
783 6
784 156
785 420
786 48
787 111
788 140
789 44
790 141
791 12
792 52
793 111
794 81
795 22
796 21
797 27
798 8
799 11
800 93
801 4
802 8
803 90
804 180
805 63
806 63
807 259
808 23
809 7
810 143
811 285
812 43
813 19
814 24
815 55
816 72
817 380
818 6
819 29
820 108
821 27
822 138
823 11
824 65
825 7
826 184
827 1
828 53
829 609
830 10
831 131
832 323
833 116
834 29
835 288
836 287
837 120
838 45
839 74
840 41
841 374
842 77
843 249
844 99
845 13
846 162
847 176
848 48
849 91
850 11
851 47
852 100
853 40
854 52
855 37
856 80
857 27
858 13
859 330
860 76
861 29
862 188
863 64
864 32
865 11
866 30
867 169
868 281
869 40
870 41
871 2
872 100
873 14
874 78
875 6
876 15
877 36
878 100
879 96
880 288
881 284
882 207
883 732
884 73
885 91
886 141
887 7
888 257
889 147
890 26
891 3
892 137
893 22
894 8
895 192
896 43
897 7
898 96
899 3
900 139
901 159
902 4
903 31
904 313
905 120
906 24
907 75
908 322
909 108
910 49
911 37
912 117
913 410
914 21
915 142
916 42
917 6
918 420
919 237
920 187
921 8
922 332
923 39
924 41
925 99
926 87
927 373
928 4
929 184
930 63
931 20
932 715
933 83
934 48
935 138
936 100
937 128
938 104
939 2
940 16
941 47
942 98
943 45
944 273
945 17
946 4
947 250
948 158
949 39
950 30
951 37
952 105
953 22
954 5
955 15
956 21
957 32
958 12
959 40
960 20
961 33
962 373
963 343
964 201
965 307
966 172
967 51
968 28
969 371
970 40
971 160
972 78
973 148
974 125
975 19
976 41
977 120
978 41
979 10
980 25
981 12
982 113
983 181
984 13
985 94
986 357
987 118
988 165
989 48
990 100
991 219
992 160
993 43
994 44
995 108
996 52
997 99
998 88
999 164
1000 100
1001 102
1002 72
1003 44
1004 35
1005 68
1006 116
1007 40
1008 43
1009 194
1010 14
1011 41
1012 160
1013 205
1014 84
1015 106
1016 16
1017 26
1018 68
1019 83
1020 5
1021 126
1022 40
1023 11
1024 141
1025 60
1026 140
1027 20
1028 196
1029 107
1030 248
1031 543
1032 85
1033 90
1034 133
1035 7
1036 63
1037 124
1038 396
1039 74
1040 216
1041 88
1042 215
1043 13
1044 49
1045 106
1046 466
1047 19
1048 48
1049 48
1050 218
1051 17
1052 269
1053 160
1054 191
1055 7
1056 14
1057 12
1058 122
1059 88
1060 46
1061 115
1062 81
1063 26
1064 88
1065 14
1066 357
1067 40
1068 144
1069 206
1070 336
1071 216
1072 53
1073 220
1074 295
1075 94
1076 24
1077 120
1078 117
1079 50
1080 21
1081 89
1082 41
1083 80
1084 51
1085 83
1086 30
1087 103
1088 408
1089 27
1090 75
1091 109
1092 51
1093 115
1094 365
1095 20
1096 749
1097 67
1098 20
1099 11
1100 36
1101 9
1102 353
1103 9
1104 26
1105 377
1106 150
1107 20
1108 105
1109 10
1110 5
1111 51
1112 67
1113 385
1114 437
1115 258
1116 218
1117 237
1118 94
1119 320
1120 68
1121 75
1122 29
1123 26
1124 16
1125 8
1126 176
1127 36
1128 64
1129 35
1130 415
1131 47
1132 186
1133 36
1134 37
1135 167
1136 33
1137 31
1138 1412
1139 69
1140 196
1141 71
1142 66
1143 52
1144 567
1145 18
1146 403
1147 206
1148 244
1149 11
1150 148
1151 64
1152 102
1153 196
1154 81
1155 200
1156 216
1157 127
1158 280
1159 506
1160 375
1161 111
1162 4
1163 259
1164 26
1165 352
1166 63
1167 132
1168 179
1169 504
1170 303
1171 11
1172 323
1173 66
1174 184
1175 707
1176 173
1177 56
1178 265
1179 102
1180 93
1181 274
1182 47
1183 111
1184 164
1185 38
1186 413
1187 9
1188 8
1189 53
1190 148
1191 260
1192 108
1193 273
1194 203
1195 167
1196 34
1197 39
1198 60
1199 154
1200 61
1201 186
1202 105
1203 176
1204 305
1205 15
1206 37
1207 106
1208 376
1209 175
1210 117
1211 18
1212 172
1213 161
1214 154
1215 92
1216 476
1217 19
1218 121
1219 15
1220 64
1221 44
1222 321
1223 436
1224 69
1225 96
1226 130
1227 43
1228 184
1229 90
1230 69
1231 202
1232 41
1233 40
1234 81
1235 102
1236 20
1237 176
1238 173
1239 88
1240 365
1241 267
1242 77
1243 230
1244 180
1245 102
1246 288
1247 214
1248 236
1249 188
1250 232
1251 381
1252 93
1253 18
1254 53
1255 265
1256 25
1257 315
1258 167
1259 61
1260 100
1261 119
1262 180
1263 114
1264 317
1265 218
1266 13
1267 21
1268 28
1269 83
1270 420
1271 52
1272 29
1273 164
1274 1
1275 69
1276 78
1277 60
1278 50
1279 170
1280 12
1281 81
1282 148
1283 136
1284 203
1285 112
1286 109
1287 19
1288 376
1289 330
1290 99
1291 90
1292 225
1293 14
1294 281
1295 132
1296 316
1297 66
1298 325
1299 287
1300 29
1301 31
1302 121
1303 108
1304 20
1305 2
1306 184
1307 64
1308 15
1309 35
1310 777
1311 120
1312 40
1313 187
1314 33
1315 89
1316 21
1317 13
1318 201
1319 208
1320 149
1321 40
1322 25
1323 388
1324 49
1325 93
1326 84
1327 69
1328 83
1329 320
1330 120
1331 96
1332 103
1333 350
1334 422
1335 666
1336 93
1337 23
1338 369
1339 189
1340 420
1341 48
1342 15
1343 531
1344 368
1345 146
1346 252
1347 74
1348 201
1349 117
1350 201
1351 164
1352 167
1353 280
1354 179
1355 88
1356 164
1357 67
1358 543
1359 68
1360 99
1361 28
1362 18
1363 60
1364 465
1365 17
1366 253
1367 26
1368 40
1369 612
1370 88
1371 104
1372 126
1373 55
1374 4
1375 209
1376 166
1377 550
1378 125
1379 154
1380 140
1381 177
1382 8
1383 620
1384 207
1385 356
1386 92
1387 116
1388 649
1389 334
1390 308
1391 346
1392 192
1393 84
1394 221
1395 28
1396 73
1397 147
1398 69
1399 51
1400 244
1401 34
1402 77
1403 88
1404 193
1405 72
1406 44
1407 46
1408 791
1409 74
1410 545
1411 2
1412 295
1413 512
1414 161
1415 168
1416 100
1417 392
1418 15
1419 78
1420 145
1421 193
1422 109
1423 63
1424 132
1425 139
1426 224
1427 26
1428 4
1429 200
1430 85
1431 122
1432 253
1433 71
1434 14
1435 212
1436 444
1437 24
1438 133
1439 7
1440 265
1441 19
1442 125
1443 149
1444 140
1445 6
1446 141
1447 80
1448 30
1449 110
1450 265
1451 271
1452 197
1453 166
1454 165
1455 1130
1456 167
1457 10
1458 248
1459 228
1460 137
1461 95
1462 1156
1463 300
1464 183
1465 48
1466 274
1467 44
1468 40
1469 414
1470 105
1471 89
1472 1156
1473 105
1474 737
1475 151
1476 121
1477 24
1478 5
1479 172
1480 89
1481 12
1482 13
1483 128
1484 166
1485 556
1486 111
1487 70
1488 175
1489 99
1490 72
1491 113
1492 141
1493 204
1494 2
1495 49
1496 112
1497 212
1498 771
1499 598
1500 157
1501 252
1502 108
1503 143
1504 879
1505 147
1506 161
1507 18
1508 71
1509 64
1510 102
1511 138
1512 32
1513 96
1514 282
1515 230
1516 84
1517 355
1518 997
1519 168
1520 202
1521 202
1522 639
1523 148
1524 473
1525 28
1526 33
1527 19
1528 303
1529 123
1530 440
1531 23
1532 3
1533 573
1534 281
1535 276
1536 113
1537 177
1538 132
1539 164
1540 116
1541 119
1542 752
1543 36
1544 229
1545 585
1546 81
1547 97
1548 37
1549 11
1550 332
1551 2
1552 6
1553 68
1554 172
1555 96
1556 42
1557 43
1558 105
1559 263
1560 108
1561 162
1562 461
1563 18
1564 149
1565 40
1566 44
1567 324
1568 101
1569 168
1570 113
1571 13
1572 349
1573 156
1574 521
1575 189
1576 120
1577 115
1578 28
1579 213
1580 280
1581 14
1582 33
1583 42
1584 148
1585 18
1586 274
1587 50
1588 100
1589 12
1590 6
1591 26
1592 250
1593 120
1594 248
1595 340
1596 19
1597 46
1598 21
1599 135
1600 264