1 10
2 4
3 90
4 3
5 6
6 900
7 2
8 2
9 22
10 9000
11 2
12 2
13 5
14 68
15 90000
16 2
17 1
18 2
19 12
20 217
21 900000
22 2
23 1
24 1
25 4
26 25
27 683
28 9000000
29 2
30 0
31 1
32 3
33 8
34 53
35 2163
36 90000000
37 2
38 0
39 1
40 1
41 3
42 14
43 116
44 6837
45 900000000
46 2
47 0
48 1
49 1
50 2
51 6
52 25
53 249
54 21623
55 9000000000
56 2
57 0
58 1
59 1
60 2
61 3
62 10
63 43
64 535
65 68377
66 90000000000
67 2
68 0
69 0
70 0
71 1
72 2
73 5
74 14
75 78
76 1155
77 216228
78 900000000000
79 2
80 0
81 0
82 1
83 1
84 1
85 2
86 7
87 24
88 139
89 2487
90 683772
91 9000000000000
92 2
93 0
94 0
95 1
96 1
97 1
98 2
99 4
100 10
101 36
102 246
103 5358
104 2162278
105 90000000000000
106 2
107 0
108 0
109 1
110 0
111 0
112 1
113 2
114 6
115 15
116 59
117 437
118 11545
119 6837722
120 900000000000000
121 2
122 0
123 0
124 1
125 0
126 1
127 2
128 2
129 4
130 7
131 22
132 93
133 779
134 24871
135 21622777
136 9000000000000000
137 2
138 0
139 0
140 0
141 0
142 1
143 1
144 1
145 2
146 4
147 11
148 31
149 147
150 1384
151 53584
152 68377223
153 90000000000000000
154 2
155 0
156 0
157 0
158 1
159 0
160 0
161 1
162 1
163 3
164 6
165 14
166 47
167 232
168 2461
169 115444
170 216227767
171 900000000000000000
172 2
173 0
174 0
175 0
176 1
177 0
178 1
179 1
180 1
181 2
182 4
183 8
184 20
185 69
186 369
187 4376
188 248715
189 683772233
190 9000000000000000000
191 2
192 0
193 0
194 0
195 1
196 0
197 1
198 1
199 1
200 2
201 3
202 5
203 11
204 28
205 101
206 585
207 7783
208 535841
209 2162277661
210 90000000000000000000
211 2
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 1
222 3
223 6
224 14
225 39
226 148
227 927
228 13840
229 1154435
230 6837722339
231 900000000000000000000
232 2
233 0
234 0
235 0
236 0
237 1
238 0
239 1
240 1
241 1
242 2
243 3
244 4
245 8
246 18
247 55
248 217
249 1470
250 24612
251 2487154
252 21622776602
253 9000000000000000000000
254 2
255 0
256 0
257 0
258 0
259 1
260 0
261 1
262 0
263 1
264 2
265 1
266 3
267 6
268 11
269 25
270 75
271 318
272 2328
273 43765
274 5358411
275 68377223398
276 90000000000000000000000
277 2
278 0
279 0
280 0
281 0
282 1
283 0
284 0
285 0
286 1
287 1
288 1
289 3
290 3
291 6
292 13
293 34
294 104
295 468
296 3690
297 77828
298 11544347
299 216227766017
300 900000000000000000000000
301 2
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 1
310 1
311 1
312 1
313 1
314 2
315 5
316 8
317 18
318 44
319 145
320 687
321 5849
322 138400
323 24871542
324 683772233983
325 9000000000000000000000000
326 2
327 0
328 0
329 0
330 0
331 0
332 1
333 0
334 1
335 0
336 0
337 1
338 1
339 2
340 3
341 5
342 11
343 22
344 60
345 202
346 1008
347 9270
348 246114
349 53584111
350 2162277660169
351 90000000000000000000000000
352 2
353 0
354 0
355 0
356 0
357 0
358 1
359 0
360 0
361 0
362 1
363 1
364 1
365 1
366 3
367 4
368 7
369 13
370 30
371 79
372 280
373 1479
374 14692
375 437658
376 115443470
377 6837722339831
378 900000000000000000000000000
379 2
380 0
381 0
382 0
383 0
384 0
385 1
386 0
387 0
388 1
389 1
390 1
391 1
392 1
393 2
394 3
395 5
396 8
397 16
398 37
399 105
400 390
401 2171
402 23285
403 778280
404 248715414
405 21622776601684
406 9000000000000000000000000000
407 2
408 0
409 0
410 0
411 0
412 0
413 1
414 0
415 0
416 1
417 0
418 0
419 0
420 1
421 1
422 2
423 3
424 5
425 10
426 20
427 49
428 141
429 541
430 3187
431 36904
432 1383998
433 535841116
434 68377223398316
435 90000000000000000000000000000
436 2
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 1
448 1
449 1
450 1
451 2
452 3
453 4
454 7
455 12
456 26
457 63
458 187
459 752
460 4678
461 58490
462 2461136
463 1154434691
464 216227766016838
465 900000000000000000000000000000
466 2
467 0
468 0
469 0
470 0
471 0
472 0
473 1
474 0
475 0
476 1
477 0
478 0
479 0
480 1
481 1
482 2
483 3
484 4
485 8
486 16
487 33
488 81
489 250
490 1045
491 6867
492 92699
493 4376586
494 2487154143
495 683772233983162
496 9000000000000000000000000000000
497 2
498 0
499 0
500 0
501 0
502 0
503 0
504 1
505 0
506 0
507 1
508 0
509 1
510 1
511 1
512 1
513 2
514 2
515 3
516 6
517 10
518 18
519 41
520 105
521 334
522 1452
523 10078
524 146919
525 7782795
526 5358411166
527 2162277660168380
528 90000000000000000000000000000000
529 2
530 0
531 0
532 0
533 0
534 0
535 0
536 1
537 0
538 0
539 1
540 0
541 1
542 1
543 1
544 1
545 1
546 2
547 3
548 4
549 7
550 12
551 24
552 52
553 135
554 445
555 2017
556 14793
557 232850
558 13839982
559 11544346901
560 6837722339831620
561 900000000000000000000000000000000
562 2
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 1
579 2
580 2
581 3
582 5
583 8
584 14
585 28
586 65
587 175
588 593
589 2803
590 21714
591 369042
592 24611356
593 24871541436
594 21622776601683794
595 9000000000000000000000000000000000
596 2
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 1
605 0
606 0
607 1
608 0
609 1
610 1
611 1
612 1
613 1
614 2
615 2
616 4
617 6
618 9
619 17
620 36
621 82
622 225
623 791
624 3895
625 31870
626 584894
627 43765867
628 53584111663
629 68377223398316206
630 90000000000000000000000000000000000
631 2
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 1
640 0
641 0
642 1
643 0
644 1
645 0
646 0
647 1
648 1
649 2
650 2
651 3
652 4
653 6
654 12
655 22
656 44
657 103
658 292
659 1054
660 5412
661 46780
662 926993
663 77827942
664 115443469004
665 216227766016837934
666 900000000000000000000000000000000000
667 2
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 1
676 0
677 0
678 0
679 0
680 0
681 0
682 1
683 1
684 0
685 1
686 1
687 2
688 3
689 5
690 8
691 13
692 25
693 53
694 129
695 377
696 1407
697 7520
698 68664
699 1469185
700 138399825
701 248715414358
702 683772233983162066
703 9000000000000000000000000000000000000
704 2
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 1
717 0
718 1
719 0
720 0
721 1
722 1
723 2
724 2
725 2
726 4
727 5
728 10
729 16
730 31
731 67
732 164
733 486
734 1875
735 10449
736 100784
737 2328502
738 246113559
739 535841116638
740 2162277660168379332
741 90000000000000000000000000000000000000
742 2
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 1
752 0
753 0
754 1
755 0
756 0
757 0
758 1
759 1
760 1
761 1
762 1
763 2
764 3
765 4
766 7
767 10
768 20
769 38
770 81
771 205
772 628
773 2501
774 14519
775 147931
776 3690426
777 437658674
778 1154434690032
779 6837722339831620668
780 900000000000000000000000000000000000000
781 2
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 1
791 0
792 0
793 0
794 0
795 0
796 1
797 1
798 1
799 1
800 0
801 2
802 2
803 2
804 3
805 5
806 8
807 13
808 23
809 46
810 101
811 259
812 811
813 3336
814 20174
815 217134
816 5848932
817 778279411
818 2487154143581
819 21622776601683793320
820 9000000000000000000000000000000000000000
821 2
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 1
831 0
832 0
833 0
834 1
835 0
836 1
837 0
838 0
839 0
840 1
841 1
842 1
843 2
844 3
845 4
846 6
847 9
848 15
849 28
850 55
851 124
852 326
853 1048
854 4447
855 28031
856 318707
857 9269933
858 1383998250
859 5358411166387
860 68377223398316206680
861 90000000000000000000000000000000000000000
862 2
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 1
872 0
873 0
874 0
875 1
876 0
877 0
878 0
879 1
880 1
881 1
882 1
883 2
884 2
885 2
886 3
887 4
888 6
889 10
890 18
891 33
892 67
893 154
894 411
895 1353
896 5931
897 38950
898 467800
899 14691853
900 2461135591
901 11544346900319
902 216227766016837933200
903 900000000000000000000000000000000000000000
904 2
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 1
921 0
922 0
923 0
924 1
925 0
926 1
927 1
928 2
929 3
930 5
931 8
932 12
933 21
934 39
935 81
936 188
937 516
938 1748
939 7909
940 54120
941 686635
942 23285017
943 4376586748
944 24871541435809
945 683772233983162066800
946 9000000000000000000000000000000000000000000
947 2
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 1
958 0
959 0
960 0
961 1
962 0
963 1
964 0
965 1
966 1
967 1
968 1
969 2
970 1
971 2
972 3
973 4
974 6
975 8
976 14
977 25
978 47
979 98
980 233
981 651
982 2257
983 10547
984 75200
985 1007843
986 36904265
987 7782794101
988 53584111663872
989 2162277660168379331999
990 90000000000000000000000000000000000000000000
991 2
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 1
1002 0
1003 0
1004 0
1005 1
1006 0
1007 0
1008 0
1009 1
1010 0
1011 0
1012 1
1013 0
1014 1
1015 2
1016 2
1017 3
1018 4
1019 6
1020 10
1021 17
1022 30
1023 56
1024 119
1025 287
1026 819
1027 2916
1028 14065
1029 104490
1030 1479311
1031 58489320
1032 13839982501
1033 115443469003189
1034 6837722339831620668001
1035 900000000000000000000000000000000000000000000
1036 2
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 1
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 1
1054 0
1055 0
1056 1
1057 1
1058 1
1059 2
1060 1
1061 2
1062 3
1063 3
1064 5
1065 8
1066 12
1067 19
1068 34
1069 67
1070 144
1071 354
1072 1030
1073 3766
1074 18755
1075 145188
1076 2171332
1077 92699324
1078 24611355918
1079 248715414358089
1080 21622776601683793319989
1081 9000000000000000000000000000000000000000000000
1082 2
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 1
1098 0
1099 0
1100 0
1101 1
1102 0
1103 1
1104 1
1105 0
1106 1
1107 2
1108 2
1109 3
1110 4
1111 6
1112 8
1113 13
1114 23
1115 41
1116 80
1117 174
1118 437
1119 1298
1120 4863
1121 25010
1122 201738
1123 3187079
1124 146918527
1125 43765867480
1126 535841116638722
1127 68377223398316206680011
1128 90000000000000000000000000000000000000000000000
1129 2
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 1
1141 0
1142 0
1143 0
1144 1
1145 0
1146 0
1147 1
1148 0
1149 0
1150 1
1151 0
1152 1
1153 2
1154 1
1155 1
1156 2
1157 3
1158 4
1159 6
1160 10
1161 16
1162 26
1163 48
1164 95
1165 212
1166 538
1167 1634
1168 6281
1169 33353
1170 280314
1171 4677993
1172 232850174
1173 77827941004
1174 1154434690031884
1175 216227766016837933199890
1176 900000000000000000000000000000000000000000000000
1177 2
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 1
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 1
1196 0
1197 1
1198 1
1199 1
1200 1
1201 0
1202 1
1203 1
1204 2
1205 3
1206 3
1207 5
1208 7
1209 11
1210 18
1211 31
1212 56
1213 114
1214 256
1215 663
1216 2056
1217 8113
1218 44475
1219 389496
1220 6866354
1221 369042655
1222 138399825013
1223 2487154143580895
1224 683772233983162066800110
1225 9000000000000000000000000000000000000000000000000
1226 2
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 1
1238 0
1239 0
1240 0
1241 0
1242 1
1243 0
1244 0
1245 0
1246 1
1247 0
1248 0
1249 0
1250 1
1251 1
1252 1
1253 2
1254 2
1255 2
1256 4
1257 6
1258 9
1259 12
1260 20
1261 36
1262 67
1263 136
1264 311
1265 817
1266 2590
1267 10477
1268 59310
1269 541202
1270 10078430
1271 584893193
1272 246113559174
1273 5358411166387221
1274 2162277660168379331998894
1275 90000000000000000000000000000000000000000000000000
1276 2
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 1
1293 0
1294 0
1295 1
1296 0
1297 0
1298 1
1299 1
1300 1
1301 0
1302 2
1303 1
1304 2
1305 3
1306 3
1307 4
1308 6
1309 9
1310 15
1311 24
1312 41
1313 78
1314 162
1315 376
1316 1008
1317 3259
1318 13533
1319 79090
1320 751998
1321 14793112
1322 926993239
1323 437658674809
1324 11544346900318838
1325 6837722339831620668001106
1326 900000000000000000000000000000000000000000000000000
1327 2
1328 0
1329 0
1330 0
1331 0
1332 0
1333 0
1334 0
1335 0
1336 0
1337 0
1338 0
1339 1
1340 0
1341 0
1342 0
1343 0
1344 0
1345 0
1346 1
1347 0
1348 1
1349 0
1350 0
1351 0
1352 1
1353 1
1354 1
1355 2
1356 2
1357 2
1358 4
1359 5
1360 7
1361 10
1362 17
1363 28
1364 49
1365 93
1366 194
1367 456
1368 1243
1369 4104
1370 17478
1371 105469
1372 1044898
1373 21713318
1374 1469185274
1375 778279410039
1376 24871541435808951
1377 21622776601683793319988936
1378 9000000000000000000000000000000000000000000000000000
1379 2
1380 0
1381 0
1382 0
1383 0
1384 0
1385 0
1386 0
1387 0
1388 0
1389 0
1390 0
1391 1
1392 0
1393 0
1394 0
1395 0
1396 1
1397 0
1398 0
1399 0
1400 0
1401 0
1402 1
1403 1
1404 1
1405 0
1406 1
1407 1
1408 1
1409 2
1410 3
1411 4
1412 6
1413 8
1414 12
1415 19
1416 32
1417 57
1418 109
1419 232
1420 552
1421 1532
1422 5166
1423 22573
1424 140645
1425 1451881
1426 31870793
1427 2328501739
1428 1383998250130
1429 53584111663872211
1430 68377223398316206680011064
1431 90000000000000000000000000000000000000000000000000000
1432 2
1433 0
1434 0
1435 0
1436 0
1437 0
1438 0
1439 0
1440 0
1441 0
1442 0
1443 0
1444 1
1445 0
1446 0
1447 0
1448 0
1449 1
1450 0
1451 0
1452 1
1453 0
1454 1
1455 0
1456 0
1457 0
1458 1
1459 1
1460 2
1461 1
1462 2
1463 2
1464 3
1465 4
1466 6
1467 9
1468 14
1469 21
1470 36
1471 66
1472 129
1473 276
1474 669
1475 1888
1476 6504
1477 29155
1478 187553
1479 2017382
1480 46779927
1481 3690426555
1482 2461135591735
1483 115443469003188373
1484 216227766016837933199889355
1485 900000000000000000000000000000000000000000000000000000
1486 2
1487 0
1488 0
1489 0
1490 0
1491 0
1492 0
1493 0
1494 0
1495 0
1496 0
1497 0
1498 1
1499 0
1500 0
1501 0
1502 0
1503 0
1504 0
1505 0
1506 0
1507 0
1508 0
1509 0
1510 1
1511 1
1512 1
1513 0
1514 1
1515 1
1516 2
1517 2
1518 3
1519 4
1520 5
1521 7
1522 10
1523 16
1524 25
1525 43
1526 77
1527 151
1528 329
1529 810
1530 2329
1531 8188
1532 37656
1533 250105
1534 2803143
1535 68663543
1536 5848931925
1537 4376586748096
1538 248715414358089517
1539 683772233983162066800110645
1540 9000000000000000000000000000000000000000000000000000000
1541 2
1542 0
1543 0
1544 0
1545 0
1546 0
1547 0
1548 0
1549 0
1550 0
1551 0
1552 0
1553 0
1554 0
1555 0
1556 0
1557 0
1558 0
1559 1
1560 0
1561 0
1562 1
1563 0
1564 1
1565 1
1566 0
1567 0
1568 1
1569 1
1570 1
1571 1
1572 2
1573 2
1574 3
1575 3
1576 5
1577 7
1578 11
1579 17
1580 29
1581 49
1582 89
1583 179
1584 394
1585 982
1586 2871
1587 10308
1588 48633
1589 333522
1590 3894955
1591 100784297
1592 9269932391
1593 7782794100390
1594 535841116638722110
1595 2162277660168379331998893545
1596 90000000000000000000000000000000000000000000000000000000
1597 2
1598 0
1599 0
1600 0
1601 0
1602 0
1603 0
1604 0
1605 0
1606 0
1607 0
1608 0
1609 0
1610 1
1611 0
1612 0
1613 0
1614 0
1615 1
1616 0
1617 0
1618 1
1619 0
1620 1
1621 0
1622 0
1623 1
1624 1
1625 0
1626 1
1627 2
1628 2
1629 1
1630 3
1631 3
1632 5
1633 6
1634 9
1635 13
1636 20
1637 33
1638 56
1639 105
1640 211
1641 470
1642 1189
1643 3539
1644 12977
1645 62812
1646 444758
1647 5412023
1648 147931117
1649 14691852740
1650 13839982501294
1651 1154434690031883722
1652 6837722339831620668001106455
1653 900000000000000000000000000000000000000000000000000000000
1654 2
1655 0
1656 0
1657 0
1658 0
1659 0
1660 0
1661 0
1662 0
1663 0
1664 0
1665 0
1666 0
1667 1
1668 0
1669 0
1670 0
1671 0
1672 0
1673 0
1674 0
1675 0
1676 0
1677 0
1678 0
1679 1
1680 0
1681 1
1682 1
1683 1
1684 1
1685 1
1686 1
1687 2
1688 2
1689 3
1690 5
1691 7
1692 10
1693 15
1694 23
1695 37
1696 65
1697 122
1698 248
1699 561
1700 1442
1701 4363
1702 16337
1703 81126
1704 593094
1705 7519980
1706 217133186
1707 23285017393
1708 24611355917351
1709 2487154143580895171
1710 21622776601683793319988935445
1711 9000000000000000000000000000000000000000000000000000000000
1712 2
1713 0
1714 0
1715 0
1716 0
1717 0
1718 0
1719 0
1720 0
1721 0
1722 0
1723 0
1724 0
1725 1
1726 0
1727 0
1728 0
1729 0
1730 0
1731 1
1732 0
1733 0
1734 1
1735 0
1736 1
1737 0
1738 0
1739 1
1740 0
1741 0
1742 1
1743 1
1744 1
1745 2
1746 3
1747 3
1748 4
1749 5
1750 7
1751 10
1752 16
1753 26
1754 43
1755 76
1756 142
1757 293
1758 669
1759 1745
1760 5379
1761 20567
1762 104777
1763 790904
1764 10448980
1765 318707930
1766 36904265551
1767 43765867480965
1768 5358411166387221107
1769 68377223398316206680011064555
1770 90000000000000000000000000000000000000000000000000000000000
1771 2
1772 0
1773 0
1774 0
1775 0
1776 0
1777 0
1778 0
1779 0
1780 0
1781 0
1782 0
1783 0
1784 0
1785 0
1786 0
1787 0
1788 0
1789 0
1790 1
1791 0
1792 0
1793 1
1794 0
1795 0
1796 0
1797 1
1798 1
1799 1
1800 1
1801 1
1802 1
1803 2
1804 2
1805 2
1806 2
1807 3
1808 4
1809 6
1810 9
1811 13
1812 19
1813 29
1814 49
1815 87
1816 166
1817 345
1818 799
1819 2116
1820 6631
1821 25893
1822 135326
1823 1054688
1824 14518809
1825 467799268
1826 58489319247
1827 77827941003893
1828 11544346900318837218
1829 216227766016837933199889354444
1830 900000000000000000000000000000000000000000000000000000000000
1831 2
1832 0
1833 0
1834 0
1835 0
1836 0
1837 0
1838 0
1839 0
1840 0
1841 0
1842 0
1843 0
1844 0
1845 1
1846 0
1847 0
1848 0
1849 0
1850 0
1851 0
1852 0
1853 0
1854 0
1855 0
1856 1
1857 0
1858 0
1859 0
1860 0
1861 0
1862 1
1863 1
1864 1
1865 1
1866 2
1867 3
1868 4
1869 5
1870 6
1871 9
1872 13
1873 21
1874 34
1875 56
1876 100
1877 194
1878 407
1879 955
1880 2562
1881 8176
1882 32597
1883 174779
1884 1406448
1885 20173821
1886 686635423
1887 92699323904
1888 138399825012945
1889 24871541435808951707
1890 683772233983162066800110645556
1891 9000000000000000000000000000000000000000000000000000000000000
1892 2
1893 0
1894 0
1895 0
1896 0
1897 0
1898 0
1899 0
1900 0
1901 0
1902 0
1903 0
1904 0
1905 0
1906 1
1907 0
1908 0
1909 0
1910 0
1911 0
1912 1
1913 0
1914 0
1915 1
1916 0
1917 1
1918 0
1919 1
1920 1
1921 1
1922 1
1923 1
1924 1
1925 1
1926 1
1927 2
1928 2
1929 3
1930 4
1931 5
1932 8
1933 10
1934 16
1935 23
1936 38
1937 65
1938 116
1939 225
1940 480
1941 1139
1942 3105
1943 10079
1944 41037
1945 225736
1946 1875529
1947 28031432
1948 1007842970
1949 146918527403
1950 246113559173512
1951 53584111663872211075
1952 2162277660168379331998893544433
1953 90000000000000000000000000000000000000000000000000000000000000
1954 2
1955 0
1956 0
1957 0
1958 0
1959 0
1960 0
1961 0
1962 0
1963 0
1964 0
1965 0
1966 0
1967 0
1968 1
1969 0
1970 0
1971 0
1972 0
1973 0
1974 1
1975 0
1976 0
1977 0
1978 0
1979 0
1980 0
1981 0
1982 0
1983 0
1984 0
1985 0
1986 1
1987 1
1988 2
1989 2
1990 2
1991 2
1992 3
1993 4
1994 6
1995 8
1996 12
1997 17
1998 27
1999 43
2000 73
2001 134
2002 263
2003 565
2004 1359
2005 3762
2006 12427
2007 51662
2008 291550
2009 2501057
2010 38949550
2011 1479311173
2012 232850173927
2013 437658674809650
2014 115443469003188372176
2015 6837722339831620668001106455567
2016 900000000000000000000000000000000000000000000000000000000000000
2017 2
2018 0
2019 0
2020 0
2021 0
2022 0
2023 0
2024 0
2025 0
2026 0
2027 0
2028 0
2029 0
2030 0
2031 0
2032 0
2033 0
2034 0
2035 0
2036 0
2037 1
2038 0
2039 0
2040 0
2041 1
2042 0
2043 1
2044 0
2045 1
2046 1
2047 1
2048 1
2049 1
2050 1
2051 1
2052 1
2053 1
2054 2
2055 3
2056 3
2057 5
2058 7
2059 9
2060 13
2061 19
2062 30
2063 49
2064 85
2065 155
2066 307
2067 666
2068 1623
2069 4557
2070 15320
2071 65039
2072 376551
2073 3335215
2074 54120223
2075 2171331857
2076 369042655519
2077 778279410038923
2078 248715414358089517066
2079 21622776601683793319988935444328
2080 9000000000000000000000000000000000000000000000000000000000000000
2081 2
2082 0
2083 0
2084 0
2085 0
2086 0
2087 0
2088 0
2089 0
2090 0
2091 0
2092 0
2093 0
2094 0
2095 0
2096 1
2097 0
2098 0
2099 0
2100 0
2101 0
2102 0
2103 0
2104 0
2105 1
2106 0
2107 0
2108 0
2109 1
2110 0
2111 0
2112 0
2113 0
2114 1
2115 1
2116 1
2117 1
2118 2
2119 2
2120 3
2121 4
2122 5
2123 7
2124 9
2125 14
2126 22
2127 34
2128 56
2129 96
2130 179
2131 357
2132 786
2133 1938
2134 5521
2135 18886
2136 81880
2137 486334
2138 4447580
2139 75199807
2140 3187079309
2141 584893192462
2142 1383998250129457
2143 535841116638722110758
2144 68377223398316206680011064555672
2145 90000000000000000000000000000000000000000000000000000000000000000
2146 2
2147 0
2148 0
2149 0
2150 0
2151 0
2152 0
2153 0
2154 0
2155 0
2156 0
2157 0
2158 0
2159 0
2160 0
2161 1
2162 0
2163 0
2164 0
2165 0
2166 0
2167 1
2168 0
2169 0
2170 0
2171 0
2172 0
2173 1
2174 0
2175 0
2176 1
2177 1
2178 1
2179 1
2180 1
2181 1
2182 2
2183 2
2184 2
2185 3
2186 3
2187 4
2188 5
2189 7
2190 12
2191 17
2192 24
2193 38
2194 63
2195 111
2196 206
2197 417
2198 926
2199 2314
2200 6689
2201 23285
2202 103080
2203 628125
2204 5930943
2205 104489793
2206 4677992677
2207 926993239048
2208 2461135591735111
2209 1154434690031883721760
2210 216227766016837933199889354443272
2211 900000000000000000000000000000000000000000000000000000000000000000
2212 2
2213 0
2214 0
2215 0
2216 0
2217 0
2218 0
2219 0
2220 0
2221 0
2222 0
2223 0
2224 0
2225 0
2226 0
2227 1
2228 0
2229 0
2230 0
2231 0
2232 0
2233 1
2234 0
2235 0
2236 0
2237 1
2238 0
2239 1
2240 0
2241 1
2242 0
2243 0
2244 0
2245 0
2246 1
2247 1
2248 1
2249 1
2250 2
2251 2
2252 3
2253 4
2254 5
2255 7
2256 9
2257 12
2258 18
2259 28
2260 44
2261 72
2262 126
2263 239
2264 486
2265 1091
2266 2761
2267 8104
2268 28707
2269 129770
2270 811254
2271 7909039
2272 145188095
2273 6866354224
2274 1469185274025
2275 4376586748096509
2276 2487154143580895170651
2277 683772233983162066800110645556728
2278 9000000000000000000000000000000000000000000000000000000000000000000
2279 2
2280 0
2281 0
2282 0
2283 0
2284 0
2285 0
2286 0
2287 0
2288 0
2289 0
2290 0
2291 0
2292 0
2293 0
2294 1
2295 0
2296 0
2297 0
2298 0
2299 0
2300 0
2301 0
2302 0
2303 0
2304 1
2305 0
2306 0
2307 0
2308 0
2309 0
2310 1
2311 1
2312 1
2313 1
2314 1
2315 1
2316 1
2317 1
2318 1
2319 3
2320 2
2321 4
2322 5
2323 6
2324 9
2325 13
2326 20
2327 30
2328 49
2329 82
2330 146
2331 275
2332 567
2333 1287
2334 3297
2335 9819
2336 35390
2337 163371
2338 1047775
2339 10546874
2340 201738206
2341 10078429701
2342 2328501739267
2343 7782794100389229
2344 5358411166387221107589
2345 2162277660168379331998893544432719
2346 90000000000000000000000000000000000000000000000000000000000000000000
2347 2
2348 0
2349 0
2350 0
2351 0
2352 0
2353 0
2354 0
2355 0
2356 0
2357 0
2358 0
2359 0
2360 0
2361 0
2362 0
2363 0
2364 0
2365 0
2366 0
2367 0
2368 0
2369 1
2370 0
2371 0
2372 0
2373 0
2374 0
2375 1
2376 0
2377 1
2378 0
2379 0
2380 0
2381 0
2382 1
2383 1
2384 1
2385 2
2386 2
2387 2
2388 2
2389 4
2390 4
2391 6
2392 8
2393 11
2394 15
2395 22
2396 35
2397 55
2398 93
2399 166
2400 318
2401 660
2402 1516
2403 3935
2404 11895
2405 43631
2406 205671
2407 1353254
2408 14064482
2409 280314326
2410 14793111735
2411 3690426555198
2412 13839982501294565
2413 11544346900318837217593
2414 6837722339831620668001106455567281
2415 900000000000000000000000000000000000000000000000000000000000000000000
2416 2
2417 0
2418 0
2419 0
2420 0
2421 0
2422 0
2423 0
2424 0
2425 0
2426 0
2427 0
2428 0
2429 0
2430 0
2431 0
2432 1
2433 0
2434 0
2435 0
2436 0
2437 0
2438 1
2439 0
2440 0
2441 0
2442 1
2443 0
2444 0
2445 0
2446 0
2447 0
2448 1
2449 1
2450 1
2451 1
2452 1
2453 1
2454 1
2455 1
2456 2
2457 3
2458 3
2459 3
2460 4
2461 6
2462 8
2463 12
2464 17
2465 25
2466 38
2467 62
2468 105
2469 190
2470 367
2471 770
2472 1788
2473 4698
2474 14411
2475 53791
2476 258926
2477 1747794
2478 18755288
2479 389495495
2480 21713318569
2481 5848931924612
2482 24611355917351115
2483 24871541435808951706508
2484 21622776601683793319988935444327186
2485 9000000000000000000000000000000000000000000000000000000000000000000000
2486 2
2487 0
2488 0
2489 0
2490 0
2491 0
2492 0
2493 0
2494 0
2495 0
2496 0
2497 0
2498 0
2499 0
2500 0
2501 0
2502 1
2503 0
2504 0
2505 0
2506 0
2507 0
2508 0
2509 0
2510 0
2511 0
2512 0
2513 0
2514 0
2515 1
2516 0
2517 1
2518 1
2519 0
2520 0
2521 0
2522 1
2523 1
2524 1
2525 1
2526 2
2527 2
2528 2
2529 3
2530 4
2531 5
2532 6
2533 9
2534 13
2535 19
2536 28
2537 44
2538 70
2539 120
2540 218
2541 424
2542 898
2543 2107
2544 5609
2545 17459
2546 66316
2547 325968
2548 2257363
2549 25010579
2550 541202234
2551 31870793094
2552 9269932390484
2553 43765867480965091
2554 53584111663872211075899
2555 68377223398316206680011064555672814
2556 90000000000000000000000000000000000000000000000000000000000000000000000
2557 2
2558 0
2559 0
2560 0
2561 0
2562 0
2563 0
2564 0
2565 0
2566 0
2567 0
2568 0
2569 0
2570 0
2571 0
2572 0
2573 1
2574 0
2575 0
2576 0
2577 0
2578 0
2579 0
2580 1
2581 0
2582 0
2583 0
2584 1
2585 0
2586 0
2587 0
2588 1
2589 0
2590 0
2591 1
2592 1
2593 1
2594 1
2595 1
2596 1
2597 2
2598 1
2599 2
2600 2
2601 3
2602 4
2603 6
2604 8
2605 11
2606 14
2607 21
2608 31
2609 48
2610 80
2611 137
2612 249
2613 489
2614 1047
2615 2484
2616 6695
2617 21153
2618 81757
2619 410369
2620 2915497
2621 33352144
2622 751998067
2623 46779926763
2624 14691852740254
2625 77827941003892281
2626 115443469003188372175930
2627 216227766016837933199889354443271854
2628 900000000000000000000000000000000000000000000000000000000000000000000000
2629 2
2630 0
2631 0
2632 0
2633 0
2634 0
2635 0
2636 0
2637 0
2638 0
2639 0
2640 0
2641 0
2642 0
2643 0
2644 0
2645 0
2646 0
2647 0
2648 0
2649 0
2650 0
2651 0
2652 1
2653 0
2654 0
2655 0
2656 1
2657 0
2658 0
2659 1
2660 0
2661 0
2662 1
2663 0
2664 0
2665 0
2666 1
2667 1
2668 1
2669 1
2670 1
2671 2
2672 2
2673 3
2674 3
2675 5
2676 6
2677 8
2678 11
2679 15
2680 23
2681 35
2682 55
2683 89
2684 155
2685 285
2686 565
2687 1220
2688 2928
2689 7992
2690 25627
2691 100793
2692 516624
2693 3765509
2694 44475798
2695 1044897925
2696 68663542241
2697 23285017392670
2698 138399825012945653
2699 248715414358089517065078
2700 683772233983162066800110645556728146
2701 9000000000000000000000000000000000000000000000000000000000000000000000000
2702 2
2703 0
2704 0
2705 0
2706 0
2707 0
2708 0
2709 0
2710 0
2711 0
2712 0
2713 0
2714 0
2715 0
2716 0
2717 0
2718 0
2719 1
2720 0
2721 0
2722 0
2723 0
2724 0
2725 0
2726 0
2727 0
2728 0
2729 0
2730 0
2731 0
2732 1
2733 0
2734 1
2735 0
2736 0
2737 1
2738 1
2739 1
2740 1
2741 0
2742 1
2743 1
2744 2
2745 2
2746 2
2747 3
2748 4
2749 4
2750 6
2751 8
2752 12
2753 18
2754 25
2755 38
2756 61
2757 101
2758 176
2759 327
2760 653
2761 1423
2762 3452
2763 9542
2764 31048
2765 124264
2766 650391
2767 4863341
2768 59309429
2769 1451880959
2770 100784297013
2771 36904265551980
2772 246113559173511147
2773 535841116638722110758992
2774 2162277660168379331998893544432718534
2775 90000000000000000000000000000000000000000000000000000000000000000000000000
2776 2
2777 0
2778 0
2779 0
2780 0
2781 0
2782 0
2783 0
2784 0
2785 0
2786 0
2787 0
2788 0
2789 0
2790 0
2791 0
2792 0
2793 1
2794 0
2795 0
2796 0
2797 0
2798 0
2799 0
2800 1
2801 0
2802 0
2803 0
2804 1
2805 0
2806 0
2807 0
2808 0
2809 0
2810 1
2811 0
2812 0
2813 0
2814 1
2815 0
2816 1
2817 1
2818 2
2819 1
2820 2
2821 3
2822 3
2823 4
2824 6
2825 7
2826 10
2827 13
2828 19
2829 28
2830 43
2831 68
2832 114
2833 201
2834 375
2835 754
2836 1660
2837 4068
2838 11390
2839 37616
2840 153197
2841 818794
2842 6281248
2843 79090396
2844 2017382051
2845 147931117345
2846 58489319246112
2847 437658674809650919
2848 1154434690031883721759294
2849 6837722339831620668001106455567281466
2850 900000000000000000000000000000000000000000000000000000000000000000000000000
2851 2
2852 0
2853 0
2854 0
2855 0
2856 0
2857 0
2858 0
2859 0
2860 0
2861 0
2862 0
2863 0
2864 0
2865 0
2866 0
2867 0
2868 1
2869 0
2870 0
2871 0
2872 0
2873 0
2874 0
2875 1
2876 0
2877 0
2878 0
2879 1
2880 0
2881 0
2882 1
2883 0
2884 1
2885 0
2886 0
2887 1
2888 1
2889 1
2890 1
2891 1
2892 1
2893 1
2894 1
2895 2
2896 2
2897 2
2898 4
2899 5
2900 6
2901 8
2902 11
2903 15
2904 21
2905 32
2906 49
2907 77
2908 129
2909 227
2910 428
2911 870
2912 1934
2913 4796
2914 13597
2915 45572
2916 188869
2917 1030801
2918 8112542
2919 105468737
2920 2803143269
2921 217133185696
2922 92699323904847
2923 778279410038922802
2924 2487154143580895170650783
2925 21622776601683793319988935444327185338
2926 9000000000000000000000000000000000000000000000000000000000000000000000000000
2927 2
2928 0
2929 0
2930 0
2931 0
2932 0
2933 0
2934 0
2935 0
2936 0
2937 0
2938 0
2939 0
2940 0
2941 0
2942 0
2943 0
2944 0
2945 0
2946 0
2947 0
2948 0
2949 0
2950 0
2951 0
2952 0
2953 0
2954 0
2955 0
2956 0
2957 0
2958 0
2959 0
2960 0
2961 0
2962 1
2963 0
2964 0
2965 0
2966 1
2967 0
2968 1
2969 1
2970 1
2971 2
2972 2
2973 2
2974 3
2975 3
2976 5
2977 6
2978 8
2979 11
2980 16
2981 24
2982 35
2983 53
2984 87
2985 146
2986 259
2987 491
2988 1005
2989 2255
2990 5653
2991 16232
2992 55212
2993 232847
2994 1297701
2995 10477752
2996 140644822
2997 3894954944
2998 318707930942
2999 146918527402539
3000 1383998250129456530
3001 5358411166387221107589923
3002 68377223398316206680011064555672814662
3003 90000000000000000000000000000000000000000000000000000000000000000000000000000
3004 2
3005 0
3006 0
3007 0
3008 0
3009 0
3010 0
3011 0
3012 0
3013 0
3014 0
3015 0
3016 0
3017 0
3018 0
3019 0
3020 0
3021 0
3022 1
3023 0
3024 0
3025 0
3026 0
3027 0
3028 0
3029 1
3030 0
3031 0
3032 0
3033 1
3034 0
3035 0
3036 1
3037 0
3038 1
3039 0
3040 0
3041 1
3042 1
3043 1
3044 0
3045 1
3046 1
3047 2
3048 2
3049 1
3050 2
3051 3
3052 3
3053 4
3054 5
3055 7
3056 10
3057 13
3058 18
3059 26
3060 38
3061 60
3062 97
3063 164
3064 294
3065 562
3066 1161
3067 2630
3068 6664
3069 19378
3070 66891
3071 287065
3072 1633709
3073 13532537
3074 187552884
3075 5412022345
3076 467799267623
3077 232850173926696
3078 2461135591735111472
3079 11544346900318837217592936
3080 216227766016837933199889354443271853372
3081 900000000000000000000000000000000000000000000000000000000000000000000000000000
3082 2
3083 0
3084 0
3085 0
3086 0
3087 0
3088 0
3089 0
3090 0
3091 0
3092 0
3093 0
3094 0
3095 0
3096 0
3097 0
3098 0
3099 0
3100 1
3101 0
3102 0
3103 0
3104 0
3105 0
3106 0
3107 1
3108 0
3109 0
3110 0
3111 0
3112 0
3113 0
3114 1
3115 0
3116 0
3117 0
3118 1
3119 1
3120 0
3121 0
3122 1
3123 1
3124 1
3125 1
3126 1
3127 1
3128 2
3129 2
3130 3
3131 4
3132 5
3133 5
3134 7
3135 10
3136 14
3137 20
3138 28
3139 43
3140 67
3141 108
3142 185
3143 334
3144 644
3145 1340
3146 3066
3147 7855
3148 23133
3149 81040
3150 353906
3151 2056717
3152 17477943
3153 250105790
3154 7519980664
3155 686635422409
3156 369042655519806
3157 4376586748096509196
3158 24871541435808951706507828
3159 683772233983162066800110645556728146628
3160 9000000000000000000000000000000000000000000000000000000000000000000000000000000
3161 2
3162 0
3163 0
3164 0
3165 0
3166 0
3167 0
3168 0
3169 0
3170 0
3171 0
3172 0
3173 0
3174 0
3175 0
3176 0
3177 0
3178 0
3179 1
3180 0
3181 0
3182 0
3183 0
3184 0
3185 0
3186 0
3187 0
3188 0
3189 0
3190 0
3191 1
3192 0
3193 0
3194 0
3195 0
3196 1
3197 0
3198 0
3199 0
3200 1
3201 1
3202 0
3203 1
3204 1
3205 1
3206 1
3207 2
3208 2
3209 2
3210 3
3211 4
3212 5
3213 7
3214 8
3215 11
3216 15
3217 22
3218 32
3219 48
3220 75
3221 123
3222 209
3223 380
3224 737
3225 1548
3226 3574
3227 9260
3228 27615
3229 98183
3230 436312
3231 2589255
3232 22573631
3233 333521433
3234 10448979251
3235 1007842970137
3236 584893192461114
3237 7782794100389228013
3238 53584111663872211075899236
3239 2162277660168379331998893544432718533720
3240 90000000000000000000000000000000000000000000000000000000000000000000000000000000
3241 2
3242 0
3243 0
3244 0
3245 0
3246 0
3247 0
3248 0
3249 0
3250 0
3251 0
3252 0
3253 0
3254 0
3255 0
3256 0
3257 0
3258 0
3259 1
3260 0
3261 0
3262 0
3263 0
3264 0
3265 0
3266 0
3267 1
3268 0
3269 0
3270 0
3271 1
3272 0
3273 0
3274 1
3275 0
3276 1
3277 0
3278 1
3279 1
3280 0
3281 0
3282 1
3283 1
3284 1
3285 1
3286 1
3287 2
3288 1
3289 2
3290 3
3291 3
3292 4
3293 5
3294 6
3295 9
3296 12
3297 17
3298 24
3299 35
3300 53
3301 84
3302 136
3303 237
3304 431
3305 843
3306 1788
3307 4168
3308 10914
3309 32966
3310 118951
3311 537906
3312 3259677
3313 29154967
3314 444757978
3315 14518809589
3316 1479311173444
3317 926993239048467
3318 13839982501294565307
3319 115443469003188372175929357
3320 6837722339831620668001106455567281466280
3321 900000000000000000000000000000000000000000000000000000000000000000000000000000000
3322 2
3323 0
3324 0
3325 0
3326 0
3327 0
3328 0
3329 0
3330 0
3331 0
3332 0
3333 0
3334 0
3335 0
3336 0
3337 0
3338 0
3339 0
3340 0
3341 0
3342 0
3343 0
3344 0
3345 0
3346 0
3347 0
3348 1
3349 0
3350 0
3351 0
3352 0
3353 0
3354 0
3355 0
3356 0
3357 0
3358 0
3359 0
3360 0
3361 0
3362 1
3363 1
3364 0
3365 1
3366 1
3367 1
3368 2
3369 1
3370 2
3371 2
3372 3
3373 3
3374 4
3375 5
3376 8
3377 10
3378 13
3379 18
3380 26
3381 39
3382 59
3383 93
3384 154
3385 266
3386 491
3387 966
3388 2064
3389 4859
3390 12866
3391 39355
3392 144112
3393 663156
3394 4103692
3395 37655087
3396 593094295
3397 20173820508
3398 2171331856967
3399 1469185274025392
3400 24611355917351114720
3401 248715414358089517065078279
3402 21622776601683793319988935444327185337196
3403 9000000000000000000000000000000000000000000000000000000000000000000000000000000000
3404 2
3405 0
3406 0
3407 0
3408 0
3409 0
3410 0
3411 0
3412 0
3413 0
3414 0
3415 0
3416 0
3417 0
3418 0
3419 0
3420 0
3421 0
3422 0
3423 1
3424 0
3425 0
3426 0
3427 0
3428 0
3429 0
3430 0
3431 0
3432 0
3433 0
3434 0
3435 1
3436 0
3437 0
3438 1
3439 0
3440 1
3441 0
3442 1
3443 1
3444 0
3445 0
3446 1
3447 1
3448 1
3449 1
3450 1
3451 1
3452 2
3453 2
3454 3
3455 3
3456 4
3457 5
3458 6
3459 7
3460 11
3461 15
3462 21
3463 29
3464 42
3465 65
3466 103
3467 172
3468 301
3469 557
3470 1107
3471 2383
3472 5665
3473 15165
3474 46980
3475 174595
3476 817570
3477 5166241
3478 48633416
3479 790903955
3480 28031432699
3481 3187079309420
3482 2328501739266960
3483 43765867480965091960
3484 535841116638722110758992364
3485 68377223398316206680011064555672814662804
3486 90000000000000000000000000000000000000000000000000000000000000000000000000000000000
3487 2
3488 0
3489 0
3490 0
3491 0
3492 0
3493 0
3494 0
3495 0
3496 0
3497 0
3498 0
3499 0
3500 0
3501 0
3502 0
3503 0
3504 0
3505 0
3506 1
3507 0
3508 0
3509 0
3510 0
3511 0
3512 0
3513 0
3514 1
3515 0
3516 0
3517 0
3518 1
3519 0
3520 0
3521 1
3522 0
3523 0
3524 0
3525 1
3526 0
3527 0
3528 1
3529 1
3530 0
3531 1
3532 1
3533 1
3534 1
3535 1
3536 1
3537 2
3538 2
3539 3
3540 4
3541 5
3542 7
3543 9
3544 11
3545 15
3546 22
3547 32
3548 48
3549 73
3550 116
3551 194
3552 340
3553 633
3554 1266
3555 2753
3556 6605
3557 17877
3558 56084
3559 211528
3560 1007938
3561 6503912
3562 62812471
3563 1054687374
3564 38949549438
3565 4677992676221
3566 3690426555198067
3567 77827941003892280123
3568 1154434690031883721759293567
3569 216227766016837933199889354443271853371956
3570 900000000000000000000000000000000000000000000000000000000000000000000000000000000000
3571 2
3572 0
3573 0
3574 0
3575 0
3576 0
3577 0
3578 0
3579 0
3580 0
3581 0
3582 0
3583 0
3584 0
3585 0
3586 0
3587 0
3588 0
3589 0
3590 1
3591 0
3592 0
3593 0
3594 0
3595 0
3596 0
3597 0
3598 1
3599 0
3600 0
3601 0
3602 0
3603 0
3604 0
3605 0
3606 0
3607 0
3608 1
3609 0
3610 0
3611 1
3612 1
3613 0
3614 1
3615 1
3616 1
3617 1
3618 1
3619 2
3620 2
3621 2
3622 2
3623 3
3624 3
3625 4
3626 5
3627 7
3628 9
3629 13
3630 18
3631 24
3632 35
3633 52
3634 81
3635 130
3636 217
3637 383
3638 720
3639 1451
3640 3178
3641 7701
3642 21073
3643 66952
3644 256272
3645 1242633
3646 8187941
3647 81125426
3648 1406448217
3649 54120223451
3650 6866354224098
3651 5848931924611135
3652 138399825012945653077
3653 2487154143580895170650782784
3654 683772233983162066800110645556728146628044
3655 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000
3656 2
3657 0
3658 0
3659 0
3660 0
3661 0
3662 0
3663 0
3664 0
3665 0
3666 0
3667 0
3668 0
3669 0
3670 0
3671 0
3672 0
3673 0
3674 0
3675 0
3676 0
3677 0
3678 0
3679 0
3680 0
3681 0
3682 0
3683 0
3684 0
3685 0
3686 0
3687 0
3688 1
3689 0
3690 0
3691 1
3692 0
3693 0
3694 0
3695 1
3696 0
3697 0
3698 0
3699 1
3700 0
3701 1
3702 0
3703 1
3704 1
3705 1
3706 2
3707 2
3708 3
3709 3
3710 4
3711 5
3712 6
3713 7
3714 10
3715 13
3716 18
3717 26
3718 38
3719 58
3720 89
3721 144
3722 243
3723 433
3724 818
3725 1661
3726 3671
3727 8979
3728 24840
3729 79926
3730 310480
3731 1531976
3732 10308006
3733 104777517
3734 1875528842
3735 75199806639
3736 10078429701365
3737 9269932390484667
3738 246113559173511147195
3739 5358411166387221107589923649
3740 2162277660168379331998893544432718533719556
3741 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000
3742 2
3743 0
3744 0
3745 0
3746 0
3747 0
3748 0
3749 0
3750 0
3751 0
3752 0
3753 0
3754 0
3755 0
3756 0
3757 0
3758 0
3759 0
3760 0
3761 0
3762 1
3763 0
3764 0
3765 0
3766 0
3767 0
3768 0
3769 0
3770 1
3771 0
3772 0
3773 0
3774 0
3775 0
3776 0
3777 0
3778 0
3779 0
3780 1
3781 0
3782 0
3783 1
3784 1
3785 0
3786 1
3787 1
3788 1
3789 1
3790 1
3791 1
3792 1
3793 1
3794 2
3795 2
3796 3
3797 4
3798 4
3799 6
3800 9
3801 11
3802 15
3803 21
3804 30
3805 43
3806 64
3807 99
3808 161
3809 273
3810 489
3811 930
3812 1902
3813 4238
3814 10469
3815 29280
3816 95413
3817 376155
3818 1888691
3819 12977011
3820 135325367
3821 2501057906
3822 104489792504
3823 14793111734444
3824 14691852740253924
3825 437658674809650919605
3826 11544346900318837217592935666
3827 6837722339831620668001106455567281466280444
3828 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000
3829 2
3830 0
3831 0
3832 0
3833 0
3834 0
3835 0
3836 0
3837 0
3838 0
3839 0
3840 0
3841 0
3842 0
3843 0
3844 0
3845 0
3846 0
3847 0
3848 0
3849 1
3850 0
3851 0
3852 0
3853 0
3854 0
3855 0
3856 0
3857 1
3858 0
3859 0
3860 0
3861 0
3862 1
3863 0
3864 0
3865 1
3866 0
3867 1
3868 0
3869 1
3870 0
3871 0
3872 0
3873 1
3874 0
3875 1
3876 0
3877 1
3878 1
3879 1
3880 2
3881 2
3882 2
3883 3
3884 3
3885 4
3886 6
3887 7
3888 9
3889 12
3890 16
3891 22
3892 32
3893 46
3894 70
3895 111
3896 180
3897 307
3898 551
3899 1057
3900 2177
3901 4895
3902 12205
3903 34515
3904 113902
3905 455723
3906 2328468
3907 16337089
3908 174779432
3909 3335214322
3910 145188095892
3911 21713318569669
3912 23285017392669599
3913 778279410038922801226
3914 24871541435808951706507827844
3915 21622776601683793319988935444327185337195552
3916 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
3917 2
3918 0
3919 0
3920 0
3921 0
3922 0
3923 0
3924 0
3925 0
3926 0
3927 0
3928 0
3929 0
3930 0
3931 0
3932 0
3933 0
3934 0
3935 0
3936 0
3937 1
3938 0
3939 0
3940 0
3941 0
3942 0
3943 0
3944 0
3945 0
3946 0
3947 0
3948 0
3949 0
3950 1
3951 0
3952 0
3953 0
3954 0
3955 0
3956 0
3957 0
3958 0
3959 1
3960 1
3961 0
3962 1
3963 1
3964 0
3965 1
3966 1
3967 1
3968 2
3969 2
3970 2
3971 3
3972 3
3973 4
3974 4
3975 6
3976 7
3977 9
3978 13
3979 18
3980 25
3981 35
3982 52
3983 78
3984 122
3985 200
3986 344
3987 623
3988 1200
3989 2494
3990 5652
3991 14230
3992 40685
3993 135974
3994 552120
3995 2870643
3996 20567176
3997 225736317
3998 4447579779
3999 201738205078
4000 31870793094203
4001 36904265551980675
4002 1383998250129456530773
4003 53584111663872211075899236490
4004 68377223398316206680011064555672814662804448
4005 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4006 2
4007 0
4008 0
4009 0
4010 0
4011 0
4012 0
4013 0
4014 0
4015 0
4016 0
4017 0
4018 0
4019 0
4020 0
4021 0
4022 0
4023 0
4024 0
4025 0
4026 0
4027 0
4028 0
4029 0
4030 0
4031 0
4032 0
4033 0
4034 0
4035 1
4036 0
4037 0
4038 0
4039 0
4040 0
4041 0
4042 0
4043 1
4044 0
4045 1
4046 0
4047 1
4048 0
4049 0
4050 0
4051 1
4052 0
4053 1
4054 1
4055 1
4056 1
4057 1
4058 1
4059 1
4060 2
4061 2
4062 3
4063 4
4064 5
4065 6
4066 8
4067 11
4068 14
4069 19
4070 27
4071 38
4072 56
4073 86
4074 136
4075 224
4076 386
4077 703
4078 1365
4079 2855
4080 6527
4081 16592
4082 47958
4083 162322
4084 668909
4085 3539064
4086 25892542
4087 291549666
4088 5930942956
4089 280314326998
4090 46779926762207
4091 58489319246111349
4092 2461135591735111471951
4093 115443469003188372175929356652
4094 216227766016837933199889354443271853371955514
4095 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4096 2
4097 0
4098 0
4099 0
4100 0
4101 0
4102 0
4103 0
4104 0
4105 0
4106 0
4107 0
4108 0
4109 0
4110 0
4111 0
4112 0
4113 0
4114 0
4115 0
4116 0
4117 1
4118 0
4119 0
4120 0
4121 0
4122 0
4123 0
4124 0
4125 1
4126 0
4127 0
4128 0
4129 0
4130 1
4131 0
4132 0
4133 1
4134 0
4135 0
4136 0
4137 0
4138 0
4139 1
4140 1
4141 0
4142 1
4143 1
4144 0
4145 1
4146 1
4147 1
4148 1
4149 2
4150 2
4151 2
4152 3
4153 3
4154 4
4155 5
4156 6
4157 9
4158 11
4159 16
4160 21
4161 29
4162 42
4163 63
4164 95
4165 151
4166 250
4167 433
4168 793
4169 1551
4170 3269
4171 7538
4172 19344
4173 56532
4174 193777
4175 810402
4176 4363123
4177 32596778
4178 376550872
4179 7909039545
4180 389495494374
4181 68663542240982
4182 92699323904846663
4183 4376586748096509196050
4184 248715414358089517065078278440
4185 683772233983162066800110645556728146628044486
4186 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4187 2
4188 0
4189 0
4190 0
4191 0
4192 0
4193 0
4194 0
4195 0
4196 0
4197 0
4198 0
4199 0
4200 0
4201 0
4202 0
4203 0
4204 0
4205 0
4206 0
4207 0
4208 1
4209 0
4210 0
4211 0
4212 0
4213 0
4214 0
4215 0
4216 0
4217 0
4218 0
4219 0
4220 0
4221 1
4222 0
4223 0
4224 0
4225 0
4226 0
4227 1
4228 0
4229 1
4230 0
4231 0
4232 0
4233 1
4234 0
4235 0
4236 1
4237 1
4238 1
4239 2
4240 2
4241 2
4242 2
4243 3
4244 3
4245 4
4246 4
4247 6
4248 7
4249 9
4250 13
4251 16
4252 23
4253 32
4254 46
4255 68
4256 106
4257 168
4258 278
4259 485
4260 896
4261 1762
4262 3744
4263 8704
4264 22554
4265 66638
4266 231326
4267 981825
4268 5379061
4269 41036912
4270 486334153
4271 10546873741
4272 541202234510
4273 100784297013649
4274 146918527402539239
4275 7782794100389228012255
4276 535841116638722110758992364908
4277 2162277660168379331998893544432718533719555140
4278 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4279 2
4280 0
4281 0
4282 0
4283 0
4284 0
4285 0
4286 0
4287 0
4288 0
4289 0
4290 0
4291 0
4292 0
4293 0
4294 0
4295 0
4296 0
4297 0
4298 0
4299 0
4300 1
4301 0
4302 0
4303 0
4304 0
4305 0
4306 0
4307 0
4308 0
4309 1
4310 0
4311 0
4312 0
4313 0
4314 0
4315 0
4316 0
4317 1
4318 0
4319 0
4320 0
4321 0
4322 0
4323 1
4324 1
4325 0
4326 1
4327 1
4328 1
4329 1
4330 1
4331 1
4332 1
4333 1
4334 1
4335 2
4336 2
4337 3
4338 4
4339 5
4340 6
4341 8
4342 10
4343 13
4344 18
4345 25
4346 35
4347 51
4348 76
4349 116
4350 186
4351 311
4352 545
4353 1011
4354 2004
4355 4286
4356 10051
4357 26295
4358 78550
4359 276152
4360 1189507
4361 6631559
4362 51662412
4363 628124712
4364 14064482177
4365 751998066396
4366 147931117344440
4367 232850173926695999
4368 13839982501294565307734
4369 1154434690031883721759293566520
4370 6837722339831620668001106455567281466280444860
4371 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4372 2
4373 0
4374 0
4375 0
4376 0
4377 0
4378 0
4379 0
4380 0
4381 0
4382 0
4383 0
4384 0
4385 0
4386 0
4387 0
4388 0
4389 0
4390 0
4391 0
4392 0
4393 1
4394 0
4395 0
4396 0
4397 0
4398 0
4399 0
4400 0
4401 0
4402 1
4403 0
4404 0
4405 0
4406 0
4407 1
4408 0
4409 0
4410 0
4411 0
4412 0
4413 1
4414 0
4415 1
4416 0
4417 0
4418 0
4419 1
4420 0
4421 0
4422 1
4423 1
4424 1
4425 1
4426 1
4427 2
4428 2
4429 2
4430 3
4431 3
4432 4
4433 5
4434 7
4435 9
4436 11
4437 14
4438 20
4439 27
4440 38
4441 55
4442 83
4443 129
4444 207
4445 347
4446 612
4447 1141
4448 2276
4449 4908
4450 11607
4451 30659
4452 92593
4453 329663
4454 1441121
4455 8175695
4456 65039123
4457 811254261
4458 18755288414
4459 1044897925035
4460 217133185696684
4461 369042655519806750
4462 24611355917351114719507
4463 2487154143580895170650782784400
4464 21622776601683793319988935444327185337195551394
4465 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4466 2
4467 0
4468 0
4469 0
4470 0
4471 0
4472 0
4473 0
4474 0
4475 0
4476 0
4477 0
4478 0
4479 0
4480 0
4481 0
4482 0
4483 0
4484 0
4485 0
4486 0
4487 0
4488 0
4489 0
4490 0
4491 0
4492 0
4493 0
4494 0
4495 0
4496 0
4497 0
4498 0
4499 0
4500 0
4501 0
4502 0
4503 0
4504 0
4505 1
4506 0
4507 0
4508 0
4509 1
4510 0
4511 1
4512 1
4513 0
4514 1
4515 1
4516 1
4517 1
4518 1
4519 1
4520 1
4521 2
4522 1
4523 2
4524 3
4525 3
4526 4
4527 4
4528 6
4529 6
4530 8
4531 12
4532 16
4533 21
4534 29
4535 42
4536 61
4537 91
4538 142
4539 230
4540 387
4541 686
4542 1289
4543 2587
4544 5620
4545 13403
4546 35745
4547 109145
4548 393545
4549 1745958
4550 10079380
4551 81879404
4552 1047775170
4553 25010579066
4554 1451880958917
4555 318707930942038
4556 584893192461113486
4557 43765867480965091960504
4558 5358411166387221107589923649080
4559 68377223398316206680011064555672814662804448606
4560 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4561 2
4562 0
4563 0
4564 0
4565 0
4566 0
4567 0
4568 0
4569 0
4570 0
4571 0
4572 0
4573 0
4574 0
4575 0
4576 0
4577 0
4578 0
4579 0
4580 0
4581 0
4582 0
4583 1
4584 0
4585 0
4586 0
4587 0
4588 0
4589 0
4590 0
4591 0
4592 1
4593 0
4594 0
4595 0
4596 0
4597 1
4598 0
4599 0
4600 1
4601 0
4602 0
4603 1
4604 0
4605 0
4606 0
4607 0
4608 0
4609 1
4610 0
4611 0
4612 1
4613 1
4614 1
4615 1
4616 2
4617 1
4618 2
4619 2
4620 2
4621 3
4622 4
4623 5
4624 5
4625 8
4626 10
4627 13
4628 17
4629 23
4630 32
4631 45
4632 67
4633 101
4634 157
4635 255
4636 432
4637 770
4638 1454
4639 2940
4640 6436
4641 15479
4642 41676
4643 128657
4644 469804
4645 2115277
4646 12426330
4647 103080063
4648 1353253670
4649 33352143217
4650 2017382050780
4651 467799267622070
4652 926993239048466626
4653 77827941003892280122543
4654 11544346900318837217592935665194
4655 216227766016837933199889354443271853371955513933
4656 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4657 2
4658 0
4659 0
4660 0
4661 0
4662 0
4663 0
4664 0
4665 0
4666 0
4667 0
4668 0
4669 0
4670 0
4671 0
4672 0
4673 0
4674 0
4675 0
4676 0
4677 0
4678 0
4679 1
4680 0
4681 0
4682 0
4683 0
4684 0
4685 0
4686 0
4687 0
4688 1
4689 0
4690 0
4691 0
4692 0
4693 1
4694 0
4695 0
4696 0
4697 0
4698 0
4699 1
4700 0
4701 1
4702 0
4703 1
4704 1
4705 0
4706 1
4707 1
4708 1
4709 1
4710 0
4711 1
4712 1
4713 1
4714 2
4715 2
4716 2
4717 3
4718 3
4719 4
4720 5
4721 7
4722 8
4723 10
4724 13
4725 18
4726 25
4727 35
4728 50
4729 73
4730 111
4731 174
4732 283
4733 482
4734 864
4735 1642
4736 3341
4737 7368
4738 17874
4739 48590
4740 151657
4741 560841
4742 2562716
4743 15319761
4744 129770111
4745 1747794323
4746 44475797787
4747 2803143269988
4748 686635422409814
4749 1469185274025392396
4750 138399825012945653077347
4751 24871541435808951706507827844001
4752 683772233983162066800110645556728146628044486067
4753 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4754 2
4755 0
4756 0
4757 0
4758 0
4759 0
4760 0
4761 0
4762 0
4763 0
4764 0
4765 0
4766 0
4767 0
4768 0
4769 0
4770 0
4771 0
4772 0
4773 0
4774 0
4775 0
4776 1
4777 0
4778 0
4779 0
4780 0
4781 0
4782 0
4783 0
4784 0
4785 1
4786 0
4787 0
4788 0
4789 0
4790 0
4791 0
4792 0
4793 0
4794 1
4795 0
4796 0
4797 0
4798 0
4799 0
4800 1
4801 0
4802 0
4803 1
4804 0
4805 0
4806 1
4807 0
4808 1
4809 1
4810 1
4811 1
4812 1
4813 2
4814 3
4815 3
4816 4
4817 4
4818 5
4819 6
4820 9
4821 12
4822 15
4823 20
4824 27
4825 38
4826 55
4827 81
4828 122
4829 192
4830 314
4831 538
4832 969
4833 1853
4834 3797
4835 8438
4836 20640
4837 56653
4838 178769
4839 669519
4840 3104802
4841 18886916
4842 163370890
4843 2257363173
4844 59309429563
4845 3894954943732
4846 1007842970136496
4847 2328501739266959987
4848 246113559173511147195062
4849 53584111663872211075899236490805
4850 2162277660168379331998893544432718533719555139326
4851 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4852 2
4853 0
4854 0
4855 0
4856 0
4857 0
4858 0
4859 0
4860 0
4861 0
4862 0
4863 0
4864 0
4865 0
4866 0
4867 0
4868 0
4869 0
4870 0
4871 0
4872 0
4873 0
4874 0
4875 0
4876 0
4877 0
4878 0
4879 0
4880 0
4881 0
4882 0
4883 0
4884 0
4885 0
4886 0
4887 0
4888 0
4889 1
4890 0
4891 0
4892 0
4893 0
4894 0
4895 1
4896 0
4897 1
4898 0
4899 0
4900 1
4901 0
4902 0
4903 1
4904 1
4905 0
4906 1
4907 1
4908 1
4909 2
4910 2
4911 2
4912 2
4913 2
4914 3
4915 3
4916 4
4917 6
4918 8
4919 9
4920 12
4921 16
4922 21
4923 29
4924 41
4925 59
4926 87
4927 134
4928 212
4929 349
4930 600
4931 1087
4932 2092
4933 4316
4934 9661
4935 23835
4936 66051
4937 210727
4938 799256
4939 3761552
4940 23284674
4941 205671765
4942 2915496651
4943 79090395450
4944 5412022345101
4945 1479311173444399
4946 3690426555198067505
4947 437658674809650919605048
4948 115443469003188372175929356651936
4949 6837722339831620668001106455567281466280444860674
4950 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
4951 2
4952 0
4953 0
4954 0
4955 0
4956 0
4957 0
4958 0
4959 0
4960 0
4961 0
4962 0
4963 0
4964 0
4965 0
4966 0
4967 0
4968 0
4969 0
4970 0
4971 0
4972 0
4973 0
4974 1
4975 0
4976 0
4977 0
4978 0
4979 0
4980 0
4981 0
4982 0
4983 1
4984 0
4985 0
4986 0
4987 0
4988 1
4989 0
4990 0
4991 0
4992 1
4993 0
4994 0
4995 0
4996 0
4997 0
4998 1
4999 0
5000 0
5001 1
5002 1
5003 0
5004 1
5005 1
5006 1
5007 1
5008 1
5009 1
5010 2
5011 2
5012 2
5013 3
5014 3
5015 4
5016 5
5017 6
5018 7
5019 10
5020 13
5021 17
5022 23
5023 32
5024 45
5025 65
5026 97
5027 148
5028 235
5029 387
5030 670
5031 1221
5032 2362
5033 4904
5034 11063
5035 27525
5036 77011
5037 248398
5038 954134
5039 4557226
5040 28706435
5041 258925412
5042 3765508722
5043 105468737412
5044 7519980663965
5045 2171331856966834
5046 5848931924611134853
5047 778279410038922801225422
5048 248715414358089517065078278440009
5049 21622776601683793319988935444327185337195551393253
5050 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5051 2
5052 0
5053 0
5054 0
5055 0
5056 0
5057 0
5058 0
5059 0
5060 0
5061 0
5062 0
5063 0
5064 0
5065 0
5066 0
5067 0
5068 0
5069 0
5070 0
5071 0
5072 0
5073 0
5074 1
5075 0
5076 0
5077 0
5078 0
5079 0
5080 0
5081 0
5082 0
5083 1
5084 0
5085 0
5086 0
5087 0
5088 0
5089 0
5090 0
5091 0
5092 1
5093 0
5094 0
5095 1
5096 0
5097 1
5098 0
5099 0
5100 1
5101 0
5102 0
5103 1
5104 1
5105 0
5106 1
5107 1
5108 1
5109 1
5110 1
5111 1
5112 2
5113 3
5114 3
5115 4
5116 5
5117 6
5118 6
5119 9
5120 10
5121 14
5122 19
5123 26
5124 35
5125 49
5126 71
5127 106
5128 163
5129 259
5130 430
5131 747
5132 1369
5133 2666
5134 5573
5135 12667
5136 31785
5137 89788
5138 292804
5139 1139022
5140 5521204
5141 35390634
5142 325967781
5143 4863341528
5144 140644821762
5145 10448979250352
5146 3187079309420387
5147 9269932390484666258
5148 1383998250129456530773472
5149 535841116638722110758992364908055
5150 68377223398316206680011064555672814662804448606747
5151 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5152 2
5153 0
5154 0
5155 0
5156 0
5157 0
5158 0
5159 0
5160 0
5161 0
5162 0
5163 0
5164 0
5165 0
5166 0
5167 0
5168 0
5169 0
5170 0
5171 0
5172 0
5173 0
5174 0
5175 1
5176 0
5177 0
5178 0
5179 0
5180 0
5181 0
5182 0
5183 0
5184 0
5185 0
5186 0
5187 0
5188 0
5189 0
5190 1
5191 0
5192 0
5193 0
5194 0
5195 0
5196 0
5197 0
5198 0
5199 0
5200 1
5201 0
5202 0
5203 1
5204 1
5205 0
5206 0
5207 1
5208 1
5209 1
5210 1
5211 1
5212 2
5213 2
5214 2
5215 2
5216 3
5217 3
5218 4
5219 5
5220 8
5221 9
5222 12
5223 15
5224 20
5225 27
5226 38
5227 53
5228 78
5229 116
5230 179
5231 286
5232 478
5233 834
5234 1536
5235 3009
5236 6334
5237 14505
5238 36704
5239 104685
5240 345148
5241 1359738
5242 6689092
5243 43631228
5244 410369122
5245 6281247122
5246 187552884142
5247 14518809589163
5248 4677992676220696
5249 14691852740253923967
5250 2461135591735111471950617
5251 1154434690031883721759293566519351
5252 216227766016837933199889354443271853371955513932522
5253 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5254 2
5255 0
5256 0
5257 0
5258 0
5259 0
5260 0
5261 0
5262 0
5263 0
5264 0
5265 0
5266 0
5267 0
5268 0
5269 0
5270 0
5271 0
5272 0
5273 0
5274 0
5275 0
5276 0
5277 0
5278 0
5279 0
5280 0
5281 0
5282 0
5283 0
5284 0
5285 0
5286 0
5287 1
5288 0
5289 0
5290 0
5291 0
5292 0
5293 0
5294 0
5295 0
5296 1
5297 0
5298 0
5299 1
5300 0
5301 1
5302 0
5303 0
5304 1
5305 0
5306 0
5307 1
5308 1
5309 1
5310 1
5311 1
5312 1
5313 2
5314 2
5315 1
5316 2
5317 2
5318 3
5319 3
5320 4
5321 5
5322 6
5323 7
5324 9
5325 12
5326 16
5327 21
5328 29
5329 40
5330 58
5331 84
5332 127
5333 197
5334 317
5335 530
5336 931
5337 1723
5338 3397
5339 7199
5340 16609
5341 42386
5342 122053
5343 406850
5344 1623223
5345 8104020
5346 53790616
5347 516624117
5348 8112542616
5349 250105790667
5350 20173820507803
5351 6866354224098142
5352 23285017392669599866
5353 4376586748096509196050489
5354 2487154143580895170650782784400096
5355 683772233983162066800110645556728146628044486067478
5356 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5357 2
5358 0
5359 0
5360 0
5361 0
5362 0
5363 0
5364 0
5365 0
5366 0
5367 0
5368 0
5369 0
5370 0
5371 0
5372 0
5373 0
5374 0
5375 0
5376 0
5377 0
5378 0
5379 0
5380 0
5381 1
5382 0
5383 0
5384 0
5385 0
5386 0
5387 0
5388 0
5389 0
5390 1
5391 0
5392 0
5393 0
5394 0
5395 0
5396 1
5397 0
5398 0
5399 0
5400 0
5401 0
5402 1
5403 0
5404 0
5405 0
5406 1
5407 0
5408 0
5409 1
5410 1
5411 0
5412 0
5413 1
5414 1
5415 1
5416 1
5417 1
5418 1
5419 2
5420 2
5421 3
5422 3
5423 3
5424 4
5425 5
5426 6
5427 8
5428 10
5429 14
5430 17
5431 24
5432 32
5433 45
5434 64
5435 93
5436 139
5437 217
5438 350
5439 589
5440 1038
5441 1934
5442 3835
5443 8181
5444 19018
5445 48947
5446 142304
5447 479582
5448 1937767
5449 9818244
5450 66315587
5451 650391229
5452 10477751698
5453 333521432164
5454 28031432699884
5455 10078429701364956
5456 36904265551980675056
5457 7782794100389228012254212
5458 5358411166387221107589923649080553
5459 2162277660168379331998893544432718533719555139325217
5460 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5461 2
5462 0
5463 0
5464 0
5465 0
5466 0
5467 0
5468 0
5469 0
5470 0
5471 0
5472 0
5473 0
5474 0
5475 0
5476 0
5477 0
5478 0
5479 0
5480 0
5481 0
5482 0
5483 0
5484 0
5485 1
5486 0
5487 0
5488 0
5489 0
5490 0
5491 0
5492 0
5493 0
5494 0
5495 0
5496 0
5497 0
5498 0
5499 0
5500 1
5501 0
5502 0
5503 0
5504 1
5505 0
5506 0
5507 0
5508 0
5509 1
5510 0
5511 0
5512 1
5513 0
5514 0
5515 0
5516 1
5517 1
5518 1
5519 1
5520 1
5521 1
5522 1
5523 2
5524 2
5525 2
5526 2
5527 3
5528 4
5529 5
5530 5
5531 7
5532 9
5533 11
5534 14
5535 19
5536 25
5537 35
5538 48
5539 69
5540 101
5541 153
5542 239
5543 387
5544 654
5545 1159
5546 2170
5547 4328
5548 9297
5549 21776
5550 56522
5551 165915
5552 565316
5553 2313260
5554 11895074
5555 81756955
5556 818794045
5557 13532536695
5558 444757977875
5559 38949549437314
5560 14793111734443995
5561 58489319246111348521
5562 13839982501294565307734724
5563 11544346900318837217592935665193505
5564 6837722339831620668001106455567281466280444860674783
5565 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5566 2
5567 0
5568 0
5569 0
5570 0
5571 0
5572 0
5573 0
5574 0
5575 0
5576 0
5577 0
5578 0
5579 0
5580 0
5581 0
5582 0
5583 0
5584 0
5585 0
5586 0
5587 0
5588 0
5589 0
5590 1
5591 0
5592 0
5593 0
5594 0
5595 0
5596 0
5597 0
5598 0
5599 0
5600 1
5601 0
5602 0
5603 0
5604 0
5605 0
5606 0
5607 0
5608 0
5609 0
5610 0
5611 0
5612 1
5613 0
5614 0
5615 0
5616 1
5617 0
5618 0
5619 1
5620 1
5621 1
5622 0
5623 1
5624 0
5625 0
5626 1
5627 1
5628 2
5629 1
5630 2
5631 2
5632 3
5633 3
5634 4
5635 4
5636 6
5637 8
5638 9
5639 12
5640 15
5641 20
5642 27
5643 37
5644 52
5645 75
5646 111
5647 168
5648 262
5649 428
5650 726
5651 1293
5652 2435
5653 4887
5654 10566
5655 24934
5656 65271
5657 193442
5658 666377
5659 2761516
5660 14411212
5661 100793795
5662 1030800631
5663 17477943237
5664 593094295623
5665 54120223451012
5666 21713318569668340
5667 92699323904846662588
5668 24611355917351114719506168
5669 24871541435808951706507827844000961
5670 21622776601683793319988935444327185337195551393252169
5671 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5672 2
5673 0
5674 0
5675 0
5676 0
5677 0
5678 0
5679 0
5680 0
5681 0
5682 0
5683 0
5684 0
5685 0
5686 0
5687 0
5688 0
5689 0
5690 0
5691 0
5692 0
5693 0
5694 0
5695 0
5696 1
5697 0
5698 0
5699 0
5700 0
5701 0
5702 0
5703 0
5704 0
5705 0
5706 1
5707 0
5708 0
5709 0
5710 0
5711 0
5712 1
5713 0
5714 0
5715 0
5716 1
5717 0
5718 0
5719 0
5720 0
5721 1
5722 0
5723 0
5724 1
5725 0
5726 0
5727 0
5728 1
5729 1
5730 0
5731 1
5732 1
5733 1
5734 2
5735 1
5736 2
5737 2
5738 3
5739 3
5740 3
5741 4
5742 5
5743 6
5744 7
5745 10
5746 13
5747 17
5748 22
5749 30
5750 40
5751 57
5752 81
5753 121
5754 184
5755 290
5756 472
5757 806
5758 1443
5759 2731
5760 5516
5761 12007
5762 28552
5763 75374
5764 225537
5765 785504
5766 3296634
5767 17459581
5768 124263301
5769 1297701108
5770 22573631731
5771 790903954507
5772 75199806639647
5773 31870793094203871
5774 146918527402539239662
5775 43765867480965091960504896
5776 53584111663872211075899236490805534
5777 68377223398316206680011064555672814662804448606747831
5778 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5779 2
5780 0
5781 0
5782 0
5783 0
5784 0
5785 0
5786 0
5787 0
5788 0
5789 0
5790 0
5791 0
5792 0
5793 0
5794 0
5795 0
5796 0
5797 0
5798 0
5799 0
5800 0
5801 0
5802 0
5803 0
5804 0
5805 0
5806 0
5807 0
5808 0
5809 0
5810 0
5811 0
5812 0
5813 0
5814 0
5815 0
5816 0
5817 0
5818 0
5819 1
5820 0
5821 0
5822 0
5823 1
5824 0
5825 0
5826 1
5827 0
5828 1
5829 0
5830 1
5831 0
5832 0
5833 1
5834 1
5835 1
5836 0
5837 1
5838 1
5839 1
5840 1
5841 1
5842 1
5843 2
5844 2
5845 2
5846 2
5847 3
5848 4
5849 4
5850 6
5851 7
5852 9
5853 10
5854 13
5855 17
5856 24
5857 31
5858 44
5859 62
5860 90
5861 132
5862 201
5863 318
5864 523
5865 895
5866 1611
5867 3065
5868 6226
5869 13647
5870 32693
5871 87040
5872 262956
5873 925928
5874 3935444
5875 21152766
5876 153197606
5877 1633708903
5878 29154966502
5879 1054687374117
5880 104489792503522
5881 46779926762206955
5882 232850173926695998664
5883 77827941003892280122542120
5884 115443469003188372175929356651935050
5885 216227766016837933199889354443271853371955513932521683
5886 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5887 2
5888 0
5889 0
5890 0
5891 0
5892 0
5893 0
5894 0
5895 0
5896 0
5897 0
5898 0
5899 0
5900 0
5901 0
5902 0
5903 0
5904 0
5905 0
5906 0
5907 0
5908 0
5909 0
5910 0
5911 0
5912 1
5913 0
5914 0
5915 0
5916 0
5917 0
5918 0
5919 0
5920 0
5921 0
5922 1
5923 0
5924 0
5925 0
5926 0
5927 0
5928 0
5929 0
5930 0
5931 0
5932 0
5933 0
5934 0
5935 0
5936 0
5937 0
5938 0
5939 0
5940 1
5941 0
5942 0
5943 0
5944 1
5945 1
5946 0
5947 1
5948 1
5949 1
5950 1
5951 1
5952 1
5953 2
5954 2
5955 3
5956 3
5957 4
5958 5
5959 5
5960 7
5961 8
5962 11
5963 15
5964 19
5965 25
5966 35
5967 48
5968 67
5969 96
5970 144
5971 221
5972 351
5973 577
5974 993
5975 1796
5976 3439
5977 7029
5978 15508
5979 37434
5980 100513
5981 306585
5982 1091454
5983 4698041
5984 25627161
5985 188869169
5986 2056717652
5987 37655087219
5988 1406448217618
5989 145188095891627
5990 68663542240981418
5991 369042655519806750565
5992 138399825012945653077347235
5993 248715414358089517065078278440009608
5994 683772233983162066800110645556728146628044486067478317
5995 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5996 2
5997 0
5998 0
5999 0
6000 0
6001 0
6002 0
6003 0
6004 0
6005 0
6006 0
6007 0
6008 0
6009 0
6010 0
6011 0
6012 0
6013 0
6014 0
6015 0
6016 0
6017 0
6018 0
6019 0
6020 0
6021 1
6022 0
6023 0
6024 0
6025 0
6026 0
6027 0
6028 0
6029 0
6030 0
6031 1
6032 0
6033 0
6034 0
6035 0
6036 0
6037 1
6038 0
6039 0
6040 0
6041 1
6042 0
6043 0
6044 1
6045 0
6046 1
6047 0
6048 1
6049 0
6050 0
6051 1
6052 1
6053 1
6054 0
6055 1
6056 1
6057 1
6058 1
6059 1
6060 1
6061 2
6062 2
6063 2
6064 2
6065 2
6066 3
6067 4
6068 5
6069 6
6070 8
6071 10
6072 12
6073 16
6074 21
6075 27
6076 37
6077 51
6078 73
6079 106
6080 157
6081 243
6082 385
6083 639
6084 1104
6085 2005
6086 3859
6087 7935
6088 17625
6089 42865
6090 116070
6091 357452
6092 1286572
6093 5608411
6094 31048015
6095 232846740
6096 2589254118
6097 48633415283
6098 1875528841421
6099 201738205078031
6100 100784297013649561
6101 584893192461113485203
6102 246113559173511147195061685
6103 535841116638722110758992364908055342
6104 2162277660168379331998893544432718533719555139325216827
6105 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6106 2
6107 0
6108 0
6109 0
6110 0
6111 0
6112 0
6113 0
6114 0
6115 0
6116 0
6117 0
6118 0
6119 0
6120 0
6121 0
6122 0
6123 0
6124 0
6125 0
6126 0
6127 0
6128 0
6129 0
6130 0
6131 1
6132 0
6133 0
6134 0
6135 0
6136 0
6137 0
6138 0
6139 0
6140 0
6141 0
6142 0
6143 0
6144 0
6145 0
6146 0
6147 0
6148 0
6149 0
6150 0
6151 0
6152 0
6153 0
6154 0
6155 0
6156 0
6157 0
6158 0
6159 0
6160 1
6161 0
6162 0
6163 0
6164 0
6165 1
6166 0
6167 1
6168 1
6169 1
6170 2
6171 2
6172 1
6173 2
6174 2
6175 3
6176 3
6177 4
6178 4
6179 5
6180 7
6181 8
6182 10
6183 13
6184 16
6185 22
6186 30
6187 40
6188 55
6189 78
6190 115
6191 172
6192 265
6193 425
6194 705
6195 1225
6196 2238
6197 4329
6198 8956
6199 20031
6200 49082
6201 134035
6202 416758
6203 1516571
6204 6695191
6205 37615528
6206 287064343
6207 3259677807
6208 62812471217
6209 2501057906675
6210 280314326998847
6211 147931117344439956
6212 926993239048466625883
6213 437658674809650919605048960
6214 1154434690031883721759293566519350496
6215 6837722339831620668001106455567281466280444860674783173
6216 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6217 2
6218 0
6219 0
6220 0
6221 0
6222 0
6223 0
6224 0
6225 0
6226 0
6227 0
6228 0
6229 0
6230 0
6231 0
6232 0
6233 0
6234 0
6235 0
6236 0
6237 0
6238 0
6239 0
6240 0
6241 0
6242 0
6243 0
6244 0
6245 0
6246 0
6247 0
6248 0
6249 0
6250 0
6251 0
6252 0
6253 1
6254 0
6255 0
6256 0
6257 0
6258 0
6259 1
6260 0
6261 0
6262 0
6263 1
6264 0
6265 0
6266 1
6267 0
6268 1
6269 0
6270 1
6271 0
6272 0
6273 1
6274 1
6275 1
6276 1
6277 0
6278 1
6279 1
6280 1
6281 1
6282 1
6283 1
6284 2
6285 1
6286 2
6287 3
6288 4
6289 3
6290 4
6291 6
6292 7
6293 8
6294 11
6295 14
6296 18
6297 23
6298 31
6299 43
6300 61
6301 86
6302 125
6303 188
6304 292
6305 467
6306 780
6307 1360
6308 2496
6309 4858
6310 10111
6311 22763
6312 56201
6313 154782
6314 485904
6315 1787687
6316 7992563
6317 45572252
6318 353906340
6319 4103691225
6320 81125426160
6321 3335214321634
6322 389495494373138
6323 217133185696683396
6324 1469185274025392396617
6325 778279410038922801225421196
6326 2487154143580895170650782784400096081
6327 21622776601683793319988935444327185337195551393252168269
6328 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6329 2
6330 0
6331 0
6332 0
6333 0
6334 0
6335 0
6336 0
6337 0
6338 0
6339 0
6340 0
6341 0
6342 0
6343 0
6344 0
6345 0
6346 0
6347 0
6348 0
6349 0
6350 0
6351 0
6352 0
6353 0
6354 0
6355 1
6356 0
6357 0
6358 0
6359 0
6360 0
6361 0
6362 0
6363 0
6364 0
6365 1
6366 0
6367 0
6368 0
6369 0
6370 0
6371 1
6372 0
6373 0
6374 0
6375 1
6376 0
6377 0
6378 1
6379 0
6380 0
6381 0
6382 0
6383 0
6384 1
6385 0
6386 0
6387 0
6388 0
6389 1
6390 1
6391 1
6392 1
6393 1
6394 1
6395 1
6396 2
6397 2
6398 2
6399 2
6400 2
6401 3
6402 4
6403 5
6404 5
6405 7
6406 9
6407 11
6408 15
6409 19
6410 26
6411 34
6412 46
6413 65
6414 93
6415 137
6416 206
6417 319
6418 515
6419 862
6420 1511
6421 2786
6422 5450
6423 11413
6424 25870
6425 64353
6426 178740
6427 566523
6428 2107268
6429 9541334
6430 55212045
6431 436312278
6432 5166241166
6433 104777516981
6434 4447579778756
6435 541202234510113
6436 318707930942038714
6437 2328501739266959986641
6438 1383998250129456530773472349
6439 5358411166387221107589923649080553423
6440 68377223398316206680011064555672814662804448606747831731
6441 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6442 2
6443 0
6444 0
6445 0
6446 0
6447 0
6448 0
6449 0
6450 0
6451 0
6452 0
6453 0
6454 0
6455 0
6456 0
6457 0
6458 0
6459 0
6460 0
6461 0
6462 0
6463 0
6464 0
6465 0
6466 0
6467 0
6468 1
6469 0
6470 0
6471 0
6472 0
6473 0
6474 0
6475 0
6476 0
6477 0
6478 0
6479 0
6480 0
6481 0
6482 0
6483 0
6484 0
6485 0
6486 0
6487 0
6488 0
6489 0
6490 0
6491 0
6492 0
6493 0
6494 1
6495 0
6496 1
6497 0
6498 0
6499 1
6500 1
6501 1
6502 1
6503 0
6504 1
6505 0
6506 0
6507 1
6508 1
6509 1
6510 1
6511 1
6512 3
6513 3
6514 3
6515 3
6516 4
6517 5
6518 7
6519 8
6520 10
6521 13
6522 16
6523 21
6524 27
6525 37
6526 51
6527 70
6528 101
6529 148
6530 224
6531 351
6532 566
6533 952
6534 1677
6535 3109
6536 6116
6537 12884
6538 29400
6539 73688
6540 206405
6541 660517
6542 2483983
6543 11390222
6544 66890918
6545 537906168
6546 6503912286
6547 135325366957
6548 5930942956227
6549 751998066396475
6550 467799267622069541
6551 3690426555198067505656
6552 2461135591735111471950616853
6553 11544346900318837217592935665193504953
6554 216227766016837933199889354443271853371955513932521682686
6555 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6556 2
6557 0
6558 0
6559 0
6560 0
6561 0
6562 0
6563 0
6564 0
6565 0
6566 0
6567 0
6568 0
6569 0
6570 0
6571 0
6572 0
6573 0
6574 0
6575 0
6576 0
6577 0
6578 0
6579 0
6580 0
6581 0
6582 1
6583 0
6584 0
6585 0
6586 0
6587 0
6588 0
6589 0
6590 0
6591 0
6592 0
6593 1
6594 0
6595 0
6596 0
6597 0
6598 0
6599 1
6600 0
6601 0
6602 0
6603 1
6604 0
6605 0
6606 1
6607 0
6608 0
6609 0
6610 0
6611 0
6612 1
6613 0
6614 0
6615 0
6616 0
6617 1
6618 1
6619 1
6620 1
6621 1
6622 1
6623 2
6624 2
6625 2
6626 2
6627 2
6628 2
6629 3
6630 4
6631 5
6632 6
6633 6
6634 8
6635 10
6636 13
6637 17
6638 22
6639 29
6640 39
6641 54
6642 76
6643 110
6644 162
6645 246
6646 384
6647 623
6648 1053
6649 1862
6650 3469
6651 6861
6652 14544
6653 33412
6654 84375
6655 238353
6656 770107
6657 2928040
6658 13597382
6659 81040199
6660 663155866
6661 8187940454
6662 174779432363
6663 7909039545067
6664 1044897925035215
6665 686635422409814181
6666 5848931924611134852022
6667 4376586748096509196050489602
6668 24871541435808951706507827844000960813
6669 683772233983162066800110645556728146628044486067478317314
6670 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6671 2
6672 0
6673 0
6674 0
6675 0
6676 0
6677 0
6678 0
6679 0
6680 0
6681 0
6682 0
6683 0
6684 0
6685 0
6686 0
6687 0
6688 0
6689 0
6690 0
6691 0
6692 0
6693 0
6694 0
6695 0
6696 0
6697 0
6698 0
6699 0
6700 0
6701 0
6702 0
6703 0
6704 0
6705 0
6706 0
6707 0
6708 1
6709 0
6710 0
6711 0
6712 0
6713 0
6714 1
6715 0
6716 0
6717 0
6718 0
6719 0
6720 0
6721 0
6722 0
6723 0
6724 1
6725 0
6726 1
6727 0
6728 0
6729 1
6730 1
6731 1
6732 1
6733 0
6734 1
6735 0
6736 1
6737 1
6738 1
6739 1
6740 1
6741 1
6742 2
6743 2
6744 3
6745 4
6746 4
6747 5
6748 5
6749 7
6750 9
6751 11
6752 14
6753 18
6754 24
6755 32
6756 43
6757 59
6758 83
6759 119
6760 176
6761 268
6762 421
6763 686
6764 1164
6765 2067
6766 3871
6767 7699
6768 16417
6769 37972
6770 96614
6771 275246
6772 897878
6773 3451482
6774 16232235
6775 98182442
6776 817569547
6777 10308006307
6778 225736317318
6779 10546873741175
6780 1451880958916271
6781 1007842970136495610
6782 9269932390484666258829
6783 7782794100389228012254211952
6784 53584111663872211075899236490805534234
6785 2162277660168379331998893544432718533719555139325216826858
6786 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6787 2
6788 0
6789 0
6790 0
6791 0
6792 0
6793 0
6794 0
6795 0
6796 0
6797 0
6798 0
6799 0
6800 0
6801 0
6802 0
6803 0
6804 0
6805 0
6806 0
6807 0
6808 0
6809 0
6810 0
6811 0
6812 0
6813 0
6814 1
6815 0
6816 0
6817 0
6818 0
6819 0
6820 0
6821 0
6822 0
6823 0
6824 0
6825 0
6826 0
6827 0
6828 0
6829 0
6830 0
6831 0
6832 0
6833 0
6834 0
6835 1
6836 0
6837 0
6838 1
6839 0
6840 0
6841 0
6842 1
6843 0
6844 1
6845 0
6846 0
6847 0
6848 0
6849 0
6850 1
6851 0
6852 1
6853 1
6854 1
6855 1
6856 1
6857 2
6858 2
6859 2
6860 3
6861 3
6862 3
6863 4
6864 5
6865 7
6866 8
6867 9
6868 12
6869 15
6870 19
6871 25
6872 33
6873 46
6874 63
6875 90
6876 129
6877 192
6878 293
6879 462
6880 756
6881 1287
6882 2296
6883 4320
6884 8638
6885 18533
6886 43154
6887 110628
6888 317848
6889 1046849
6890 4068498
6891 19377665
6892 118950744
6893 1007937950
6894 12977011086
6895 291549665015
6896 14064482176176
6897 2017382050780309
6898 1479311173444399561
6899 14691852740253923966175
6900 13839982501294565307734723493
6901 115443469003188372175929356651935049526
6902 6837722339831620668001106455567281466280444860674783173142
6903 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6904 2
6905 0
6906 0
6907 0
6908 0
6909 0
6910 0
6911 0
6912 0
6913 0
6914 0
6915 0
6916 0
6917 0
6918 0
6919 0
6920 0
6921 0
6922 0
6923 0
6924 0
6925 0
6926 0
6927 0
6928 0
6929 0
6930 0
6931 1
6932 0
6933 0
6934 0
6935 0
6936 0
6937 0
6938 0
6939 0
6940 0
6941 0
6942 1
6943 0
6944 0
6945 0
6946 0
6947 0
6948 1
6949 0
6950 0
6951 0
6952 1
6953 0
6954 0
6955 0
6956 0
6957 0
6958 1
6959 0
6960 0
6961 0
6962 0
6963 1
6964 1
6965 1
6966 1
6967 1
6968 0
6969 1
6970 1
6971 1
6972 1
6973 1
6974 2
6975 2
6976 2
6977 3
6978 2
6979 3
6980 4
6981 4
6982 5
6983 6
6984 8
6985 10
6986 13
6987 16
6988 21
6989 27
6990 37
6991 49
6992 69
6993 96
6994 141
6995 209
6996 320
6997 506
6998 831
6999 1421
7000 2549
7001 4820
7002 9693
7003 20921
7004 49042
7005 126673
7006 367046
7007 1220536
7008 4795819
7009 23132603
7010 144112116
7011 1242633015
7012 16337089024
7013 376550872186
7014 18755288414211
7015 2803143269988479
7016 2171331856966833962
7017 23285017392669599866411
7018 24611355917351114719506168533
7019 248715414358089517065078278440009608130
7020 21622776601683793319988935444327185337195551393252168268576
7021 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7022 2
7023 0
7024 0
7025 0
7026 0
7027 0
7028 0
7029 0
7030 0
7031 0
7032 0
7033 0
7034 0
7035 0
7036 0
7037 0
7038 0
7039 0
7040 0
7041 0
7042 0
7043 0
7044 0
7045 0
7046 0
7047 0
7048 0
7049 1
7050 0
7051 0
7052 0
7053 0
7054 0
7055 0
7056 0
7057 0
7058 0
7059 0
7060 1
7061 0
7062 0
7063 0
7064 0
7065 0
7066 0
7067 0
7068 0
7069 0
7070 0
7071 0
7072 0
7073 0
7074 1
7075 0
7076 1
7077 0
7078 1
7079 0
7080 1
7081 0
7082 0
7083 0
7084 0
7085 0
7086 1
7087 1
7088 1
7089 1
7090 1
7091 2
7092 2
7093 1
7094 1
7095 2
7096 2
7097 3
7098 3
7099 3
7100 5
7101 5
7102 7
7103 8
7104 11
7105 13
7106 17
7107 22
7108 29
7109 39
7110 53
7111 73
7112 105
7113 152
7114 227
7115 349
7116 555
7117 914
7118 1572
7119 2830
7120 5379
7121 10874
7122 23615
7123 55735
7124 145048
7125 423858
7126 1423041
7127 5653161
7128 27615160
7129 174595814
7130 1531976061
7131 20567176527
7132 486334152831
7133 25010579066754
7134 3894954943731377
7135 3187079309420387145
7136 36904265551980675056563
7137 43765867480965091960504896022
7138 535841116638722110758992364908055342344
7139 68377223398316206680011064555672814662804448606747831731424
7140 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7141 2
7142 0
7143 0
7144 0
7145 0
7146 0
7147 0
7148 0
7149 0
7150 0
7151 0
7152 0
7153 0
7154 0
7155 0
7156 0
7157 0
7158 0
7159 0
7160 0
7161 0
7162 0
7163 0
7164 0
7165 0
7166 0
7167 0
7168 1
7169 0
7170 0
7171 0
7172 0
7173 0
7174 0
7175 0
7176 0
7177 0
7178 0
7179 0
7180 0
7181 0
7182 0
7183 0
7184 0
7185 0
7186 1
7187 0
7188 0
7189 0
7190 1
7191 0
7192 0
7193 1
7194 0
7195 0
7196 0
7197 0
7198 0
7199 0
7200 0
7201 1
7202 1
7203 1
7204 1
7205 1
7206 0
7207 1
7208 1
7209 1
7210 1
7211 1
7212 1
7213 2
7214 2
7215 2
7216 2
7217 3
7218 4
7219 5
7220 5
7221 6
7222 7
7223 9
7224 11
7225 14
7226 18
7227 24
7228 32
7229 42
7230 58
7231 80
7232 114
7233 166
7234 248
7235 382
7236 609
7237 1007
7238 1737
7239 3142
7240 6002
7241 12202
7242 26659
7243 63341
7244 166086
7245 489464
7246 1659145
7247 6663768
7248 32966335
7249 211527659
7250 1888691692
7251 25892541180
7252 628124712176
7253 33352143216333
7254 5412022345101125
7255 4677992676220695410
7256 58489319246111348520211
7257 77827941003892280122542119520
7258 1154434690031883721759293566519350495260
7259 216227766016837933199889354443271853371955513932521682685751
7260 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7261 2
7262 0
7263 0
7264 0
7265 0
7266 0
7267 0
7268 0
7269 0
7270 0
7271 0
7272 0
7273 0
7274 0
7275 0
7276 0
7277 0
7278 0
7279 0
7280 0
7281 0
7282 0
7283 0
7284 0
7285 0
7286 0
7287 0
7288 0
7289 0
7290 0
7291 0
7292 0
7293 0
7294 0
7295 0
7296 0
7297 0
7298 0
7299 0
7300 1
7301 0
7302 0
7303 0
7304 0
7305 0
7306 1
7307 0
7308 0
7309 0
7310 0
7311 0
7312 0
7313 0
7314 0
7315 0
7316 1
7317 0
7318 1
7319 0
7320 1
7321 0
7322 0
7323 0
7324 0
7325 0
7326 1
7327 1
7328 1
7329 1
7330 1
7331 1
7332 1
7333 1
7334 1
7335 2
7336 2
7337 3
7338 3
7339 3
7340 4
7341 5
7342 7
7343 8
7344 10
7345 12
7346 15
7347 19
7348 25
7349 33
7350 45
7351 61
7352 86
7353 123
7354 179
7355 270
7356 417
7357 667
7358 1109
7359 1920
7360 3489
7361 6698
7362 13691
7363 30093
7364 71985
7365 190177
7366 565224
7367 1934419
7368 7855041
7369 39354439
7370 256271609
7371 2328467395
7372 32596778067
7373 811254261597
7374 44475797787560
7375 7519980663964756
7376 6866354224098141808
7377 92699323904846662588293
7378 138399825012945653077347234924
7379 2487154143580895170650782784400096081292
7380 683772233983162066800110645556728146628044486067478317314249
7381 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7382 2
7383 0
7384 0
7385 0
7386 0
7387 0
7388 0
7389 0
7390 0
7391 0
7392 0
7393 0
7394 0
7395 0
7396 0
7397 0
7398 0
7399 0
7400 0
7401 0
7402 0
7403 0
7404 0
7405 0
7406 0
7407 0
7408 0
7409 0
7410 1
7411 0
7412 0
7413 0
7414 0
7415 0
7416 0
7417 0
7418 0
7419 0
7420 0
7421 1
7422 0
7423 0
7424 0
7425 0
7426 0
7427 0
7428 0
7429 0
7430 0
7431 0
7432 1
7433 0
7434 0
7435 1
7436 0
7437 0
7438 0
7439 0
7440 0
7441 0
7442 0
7443 1
7444 1
7445 1
7446 1
7447 1
7448 0
7449 1
7450 0
7451 0
7452 1
7453 1
7454 1
7455 2
7456 2
7457 2
7458 3
7459 3
7460 3
7461 4
7462 4
7463 5
7464 6
7465 8
7466 10
7467 13
7468 17
7469 21
7470 27
7471 36
7472 48
7473 67
7474 93
7475 133
7476 195
7477 293
7478 456
7479 732
7480 1220
7481 2122
7482 3875
7483 7474
7484 15361
7485 33970
7486 81808
7487 217762
7488 652710
7489 2255368
7490 9259276
7491 46980411
7492 310480143
7493 2870643435
7494 41036912250
7495 1047775169808
7496 59309429562273
7497 10448979250352144
7498 10078429701364956102
7499 146918527402539239661749
7500 246113559173511147195061685333
7501 5358411166387221107589923649080553423448
7502 2162277660168379331998893544432718533719555139325216826857505
7503 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7504 2
7505 0
7506 0
7507 0
7508 0
7509 0
7510 0
7511 0
7512 0
7513 0
7514 0
7515 0
7516 0
7517 0
7518 0
7519 0
7520 0
7521 0
7522 0
7523 0
7524 0
7525 0
7526 0
7527 0
7528 0
7529 0
7530 0
7531 0
7532 1
7533 0
7534 0
7535 0
7536 0
7537 0
7538 0
7539 0
7540 0
7541 0
7542 0
7543 0
7544 0
7545 0
7546 0
7547 0
7548 0
7549 0
7550 1
7551 0
7552 0
7553 0
7554 0
7555 0
7556 0
7557 0
7558 0
7559 0
7560 1
7561 0
7562 1
7563 0
7564 1
7565 0
7566 0
7567 0
7568 0
7569 0
7570 0
7571 1
7572 0
7573 1
7574 1
7575 1
7576 2
7577 2
7578 1
7579 2
7580 2
7581 2
7582 2
7583 3
7584 4
7585 5
7586 6
7587 7
7588 9
7589 11
7590 13
7591 17
7592 23
7593 29
7594 39
7595 52
7596 71
7597 101
7598 144
7599 212
7600 320
7601 499
7602 803
7603 1342
7604 2345
7605 4301
7606 8340
7607 17236
7608 38346
7609 92971
7610 249347
7611 753738
7612 2629566
7613 10914545
7614 56084117
7615 376155280
7616 3539063399
7617 51662411654
7618 1353253669577
7619 79090395450672
7620 14518809589162710
7621 14793111734443995605
7622 232850173926695998664108
7623 437658674809650919605048960223
7624 11544346900318837217592935665193504952594
7625 6837722339831620668001106455567281466280444860674783173142495
7626 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7627 2
7628 0
7629 0
7630 0
7631 0
7632 0
7633 0
7634 0
7635 0
7636 0
7637 0
7638 0
7639 0
7640 0
7641 0
7642 0
7643 0
7644 0
7645 0
7646 0
7647 0
7648 0
7649 0
7650 0
7651 0
7652 0
7653 0
7654 0
7655 1
7656 0
7657 0
7658 0
7659 0
7660 0
7661 0
7662 0
7663 0
7664 0
7665 0
7666 0
7667 1
7668 0
7669 0
7670 0
7671 0
7672 0
7673 1
7674 0
7675 0
7676 0
7677 0
7678 1
7679 0
7680 0
7681 1
7682 0
7683 0
7684 0
7685 0
7686 0
7687 0
7688 0
7689 1
7690 1
7691 1
7692 1
7693 1
7694 1
7695 1
7696 1
7697 1
7698 1
7699 1
7700 1
7701 1
7702 2
7703 2
7704 2
7705 3
7706 3
7707 4
7708 4
7709 5
7710 6
7711 8
7712 9
7713 11
7714 14
7715 18
7716 23
7717 31
7718 41
7719 56
7720 78
7721 108
7722 156
7723 230
7724 349
7725 544
7726 879
7727 1478
7728 2593
7729 4776
7730 9307
7731 19338
7732 43288
7733 105659
7734 285514
7735 870403
7736 3065849
7737 12865722
7738 66951909
7739 455722525
7740 4363122772
7741 65039122866
7742 1747794323622
7743 105468737411745
7744 20173820507803090
7745 21713318569668339625
7746 369042655519806750565639
7747 778279410038922801225421195193
7748 24871541435808951706507827844000960812920
7749 21622776601683793319988935444327185337195551393252168268575049
7750 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7751 2
7752 0
7753 0
7754 0
7755 0
7756 0
7757 0
7758 0
7759 0
7760 0
7761 0
7762 0
7763 0
7764 0
7765 0
7766 0
7767 0
7768 0
7769 0
7770 0
7771 0
7772 0
7773 0
7774 0
7775 0
7776 0
7777 0
7778 0
7779 0
7780 0
7781 0
7782 0
7783 0
7784 0
7785 0
7786 0
7787 0
7788 0
7789 0
7790 0
7791 1
7792 0
7793 0
7794 0
7795 0
7796 0
7797 0
7798 0
7799 0
7800 0
7801 0
7802 1
7803 0
7804 0
7805 0
7806 0
7807 0
7808 1
7809 0
7810 1
7811 0
7812 1
7813 0
7814 0
7815 0
7816 0
7817 0
7818 0
7819 1
7820 0
7821 1
7822 1
7823 1
7824 1
7825 1
7826 2
7827 2
7828 2
7829 2
7830 2
7831 4
7832 4
7833 5
7834 5
7835 7
7836 8
7837 10
7838 12
7839 16
7840 20
7841 26
7842 34
7843 44
7844 60
7845 83
7846 117
7847 169
7848 250
7849 379
7850 595
7851 965
7852 1627
7853 2865
7854 5303
7855 10384
7856 21699
7857 48864
7858 120077
7859 326928
7860 1005126
7861 3574518
7862 15165710
7863 79925625
7864 552120445
7865 5379061684
7866 81879404537
7867 2257363173188
7868 140644821761767
7869 28031432699884798
7870 31870793094203871450
7871 584893192461113485202102
7872 1383998250129456530773472349240
7873 53584111663872211075899236490805534234486
7874 68377223398316206680011064555672814662804448606747831731424951
7875 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
7876 2
7877 0
7878 0
7879 0
7880 0
7881 0
7882 0
7883 0
7884 0
7885 0
7886 0
7887 0
7888 0
7889 0
7890 0
7891 0
7892 0
7893 0
7894 0
7895 0
7896 0
7897 0
7898 0
7899 0
7900 0
7901 0
7902 0
7903 0
7904 0
7905 1
7906 0
7907 0
7908 0
7909 0
7910 0
7911 0
7912 0
7913 0
7914 0
7915 0
7916 0
7917 0
7918 0
7919 0
7920 0
7921 0
7922 0
7923 1
7924 0
7925 0
7926 0
7927 0
7928 0
7929 0
7930 0
7931 1
7932 0
7933 0
7934 0
7935 0
7936 0
7937 0
7938 0
7939 1
7940 1
7941 1
7942 1
7943 1
7944 1
7945 0
7946 1
7947 1
7948 1
7949 1
7950 1
7951 1
7952 1
7953 2
7954 2
7955 3
7956 3
7957 3
7958 3
7959 4
7960 6
7961 7
7962 8
7963 10
7964 13
7965 16
7966 21
7967 27
7968 35
7969 48
7970 65
7971 89
7972 127
7973 183
7974 271
7975 413
7976 649
7977 1058
7978 1791
7979 3167
7980 5889
7981 11589
7982 24346
7983 55160
7984 136464
7985 374348
7986 1160701
7987 4167581
7988 17876864
7989 95413344
7990 668909189
7991 6631558658
7992 103080063074
7993 2915496650149
7994 187552884142106
7995 38949549437313764
7996 46779926762206954093
7997 926993239048466625882931
7998 2461135591735111471950616853332
7999 115443469003188372175929356651935049525935
8000 216227766016837933199889354443271853371955513932521682685750486
8001 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8002 2
8003 0
8004 0
8005 0
8006 0
8007 0
8008 0
8009 0
8010 0
8011 0
8012 0
8013 0
8014 0
8015 0
8016 0
8017 0
8018 0
8019 0
8020 0
8021 0
8022 0
8023 0
8024 0
8025 0
8026 0
8027 0
8028 0
8029 0
8030 0
8031 1
8032 0
8033 0
8034 0
8035 0
8036 0
8037 0
8038 0
8039 0
8040 0
8041 0
8042 0
8043 1
8044 0
8045 0
8046 0
8047 0
8048 0
8049 0
8050 0
8051 0
8052 0
8053 0
8054 1
8055 0
8056 0
8057 0
8058 0
8059 0
8060 1
8061 0
8062 1
8063 0
8064 1
8065 0
8066 0
8067 0
8068 0
8069 0
8070 0
8071 1
8072 1
8073 1
8074 1
8075 1
8076 2
8077 1
8078 2
8079 2
8080 1
8081 2
8082 2
8083 3
8084 3
8085 5
8086 5
8087 6
8088 7
8089 9
8090 11
8091 14
8092 18
8093 22
8094 29
8095 38
8096 51
8097 69
8098 96
8099 136
8100 197
8101 294
8102 450
8103 710
8104 1160
8105 1971
8106 3501
8107 6538
8108 12931
8109 27316
8110 62266
8111 155086
8112 428646
8113 1340356
8114 4859043
8115 21072686
8116 113902221
8117 810401984
8118 8175695468
8119 129770110853
8120 3765508721852
8121 250105790667544
8122 54120223451011253
8123 68663542240981418083
8124 1469185274025392396617491
8125 4376586748096509196050489602235
8126 248715414358089517065078278440009608129200
8127 683772233983162066800110645556728146628044486067478317314249514
8128 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8129 2
8130 0
8131 0
8132 0
8133 0
8134 0
8135 0
8136 0
8137 0
8138 0
8139 0
8140 0
8141 0
8142 0
8143 0
8144 0
8145 0
8146 0
8147 0
8148 0
8149 0
8150 0
8151 0
8152 0
8153 0
8154 0
8155 0
8156 0
8157 0
8158 1
8159 0
8160 0
8161 0
8162 0
8163 0
8164 0
8165 0
8166 0
8167 0
8168 0
8169 0
8170 1
8171 0
8172 0
8173 0
8174 0
8175 0
8176 0
8177 1
8178 0
8179 0
8180 0
8181 0
8182 0
8183 0
8184 0
8185 1
8186 0
8187 0
8188 0
8189 0
8190 0
8191 1
8192 0
8193 1
8194 1
8195 1
8196 1
8197 1
8198 1
8199 0
8200 1
8201 1
8202 1
8203 1
8204 1
8205 2
8206 1
8207 2
8208 2
8209 2
8210 3
8211 3
8212 4
8213 4
8214 5
8215 6
8216 8
8217 9
8218 12
8219 15
8220 18
8221 24
8222 30
8223 41
8224 55
8225 75
8226 104
8227 148
8228 215
8229 320
8230 490
8231 776
8232 1272
8233 2169
8234 3869
8235 7259
8236 14430
8237 30650
8238 70289
8239 176250
8240 490820
8241 1547820
8242 5665229
8243 24839821
8244 135973812
8245 981824418
8246 10079379502
8247 163370890244
8248 4863341528318
8249 333521432163325
8250 75199806639647558
8251 100784297013649561024
8252 2328501739266959986641078
8253 7782794100389228012254211951927
8254 535841116638722110758992364908055342344865
8255 2162277660168379331998893544432718533719555139325216826857504853
8256 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8257 2
8258 0
8259 0
8260 0
8261 0
8262 0
8263 0
8264 0
8265 0
8266 0
8267 0
8268 0
8269 0
8270 0
8271 0
8272 0
8273 0
8274 0
8275 0
8276 0
8277 0
8278 0
8279 0
8280 0
8281 0
8282 0
8283 0
8284 0
8285 0
8286 0
8287 0
8288 0
8289 0
8290 0
8291 0
8292 0
8293 0
8294 0
8295 0
8296 0
8297 0
8298 1
8299 0
8300 0
8301 0
8302 0
8303 0
8304 0
8305 1
8306 0
8307 0
8308 0
8309 0
8310 1
8311 0
8312 0
8313 1
8314 0
8315 0
8316 1
8317 0
8318 1
8319 0
8320 0
8321 0
8322 0
8323 0
8324 0
8325 0
8326 0
8327 0
8328 1
8329 1
8330 0
8331 1
8332 1
8333 1
8334 1
8335 2
8336 1
8337 2
8338 3
8339 3
8340 4
8341 4
8342 5
8343 6
8344 7
8345 8
8346 10
8347 12
8348 15
8349 20
8350 25
8351 33
8352 44
8353 58
8354 80
8355 112
8356 159
8357 232
8358 346
8359 534
8360 847
8361 1394
8362 2388
8363 4277
8364 8061
8365 16102
8366 34389
8367 79344
8368 200301
8369 562012
8370 1787395
8371 6605171
8372 29280402
8373 162322359
8374 1189507439
8375 12426330153
8376 205671765275
8377 6281247121753
8378 444757977875598
8379 104489792503521442
8380 147931117344439956042
8381 3690426555198067505656398
8382 13839982501294565307734723492401
8383 1154434690031883721759293566519350495259345
8384 6837722339831620668001106455567281466280444860674783173142495147
8385 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8386 2
8387 0
8388 0
8389 0
8390 0
8391 0
8392 0
8393 0
8394 0
8395 0
8396 0
8397 0
8398 0
8399 0
8400 0
8401 0
8402 0
8403 0
8404 0
8405 0
8406 0
8407 0
8408 0
8409 0
8410 0
8411 0
8412 0
8413 0
8414 0
8415 0
8416 1
8417 0
8418 0
8419 0
8420 0
8421 0
8422 0
8423 0
8424 0
8425 0
8426 0
8427 0
8428 0
8429 0
8430 0
8431 0
8432 0
8433 0
8434 0
8435 0
8436 0
8437 0
8438 0
8439 1
8440 0
8441 0
8442 0
8443 0
8444 0
8445 0
8446 0
8447 0
8448 0
8449 1
8450 0
8451 1
8452 1
8453 1
8454 0
8455 1
8456 1
8457 1
8458 1
8459 0
8460 1
8461 1
8462 1
8463 1
8464 2
8465 2
8466 2
8467 3
8468 2
8469 3
8470 3
8471 4
8472 4
8473 6
8474 7
8475 8
8476 11
8477 13
8478 17
8479 21
8480 27
8481 36
8482 46
8483 63
8484 86
8485 120
8486 172
8487 251
8488 377
8489 581
8490 927
8491 1530
8492 2628
8493 4727
8494 8949
8495 17968
8496 38586
8497 89567
8498 227635
8499 643531
8500 2064051
8501 7701064
8502 34514820
8503 193776642
8504 1441121162
8505 15319760613
8506 258925411795
8507 8112542615975
8508 593094295622733
8509 145188095891627097
8510 217133185696683396256
8511 5848931924611134852021014
8512 24611355917351114719506168533321
8513 2487154143580895170650782784400096081292005
8514 21622776601683793319988935444327185337195551393252168268575048528
8515 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8516 2
8517 0
8518 0
8519 0
8520 0
8521 0
8522 0
8523 0
8524 0
8525 0
8526 0
8527 0
8528 0
8529 0
8530 0
8531 0
8532 0
8533 0
8534 0
8535 0
8536 0
8537 0
8538 0
8539 0
8540 0
8541 0
8542 0
8543 0
8544 0
8545 0
8546 1
8547 0
8548 0
8549 0
8550 0
8551 0
8552 0
8553 0
8554 0
8555 0
8556 0
8557 0
8558 1
8559 0
8560 0
8561 0
8562 0
8563 0
8564 0
8565 1
8566 0
8567 0
8568 0
8569 0
8570 0
8571 0
8572 0
8573 1
8574 0
8575 0
8576 1
8577 0
8578 1
8579 0
8580 0
8581 0
8582 0
8583 0
8584 0
8585 1
8586 0
8587 0
8588 1
8589 0
8590 1
8591 1
8592 1
8593 1
8594 1
8595 1
8596 1
8597 2
8598 2
8599 3
8600 3
8601 4
8602 4
8603 5
8604 6
8605 7
8606 9
8607 11
8608 14
8609 17
8610 22
8611 29
8612 37
8613 50
8614 67
8615 93
8616 130
8617 185
8618 272
8619 409
8620 633
8621 1011
8622 1676
8623 2893
8624 5225
8625 9937
8626 20050
8627 43294
8628 101107
8629 258699
8630 736873
8631 2383529
8632 8978782
8633 40684987
8634 231326029
8635 1745958147
8636 18886916921
8637 325967780667
8638 10477751698081
8639 790903954506724
8640 201738205078030906
8641 318707930942038714502
8642 9269932390484666258829307
8643 43765867480965091960504896022351
8644 5358411166387221107589923649080553423448650
8645 68377223398316206680011064555672814662804448606747831731424951472
8646 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8647 2
8648 0
8649 0
8650 0
8651 0
8652 0
8653 0
8654 0
8655 0
8656 0
8657 0
8658 0
8659 0
8660 0
8661 0
8662 0
8663 0
8664 0
8665 0
8666 0
8667 0
8668 0
8669 0
8670 0
8671 0
8672 0
8673 0
8674 0
8675 0
8676 0
8677 1
8678 0
8679 0
8680 0
8681 0
8682 0
8683 0
8684 0
8685 0
8686 0
8687 0
8688 0
8689 1
8690 0
8691 0
8692 0
8693 0
8694 0
8695 0
8696 1
8697 0
8698 0
8699 0
8700 0
8701 1
8702 0
8703 0
8704 0
8705 0
8706 0
8707 1
8708 0
8709 0
8710 0
8711 1
8712 0
8713 1
8714 1
8715 0
8716 0
8717 0
8718 1
8719 1
8720 0
8721 1
8722 1
8723 1
8724 1
8725 2
8726 2
8727 2
8728 2
8729 2
8730 2
8731 2
8732 3
8733 3
8734 5
8735 6
8736 6
8737 8
8738 10
8739 12
8740 15
8741 19
8742 24
8743 30
8744 40
8745 54
8746 73
8747 100
8748 140
8749 201
8750 294
8751 444
8752 689
8753 1106
8754 1838
8755 3185
8756 5774
8757 11034
8758 22374
8759 48576
8760 114133
8761 294002
8762 843755
8763 2752456
8764 10468491
8765 47958187
8766 276151609
8767 2115276587
8768 23284673945
8769 410369122507
8770 13532536695767
8771 1054687374117443
8772 280314326998847980
8773 467799267622069540921
8774 14691852740253923966174910
8775 77827941003892280122542119519269
8776 11544346900318837217592935665193504952593450
8777 216227766016837933199889354443271853371955513932521682685750485280
8778 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8779 2
8780 0
8781 0
8782 0
8783 0
8784 0
8785 0
8786 0
8787 0
8788 0
8789 0
8790 0
8791 0
8792 0
8793 0
8794 0
8795 0
8796 0
8797 0
8798 0
8799 0
8800 0
8801 0
8802 0
8803 0
8804 0
8805 0
8806 0
8807 0
8808 0
8809 0
8810 0
8811 0
8812 0
8813 0
8814 0
8815 0
8816 0
8817 0
8818 0
8819 0
8820 0
8821 0
8822 0
8823 0
8824 0
8825 0
8826 0
8827 0
8828 0
8829 0
8830 0
8831 0
8832 0
8833 0
8834 0
8835 0
8836 0
8837 1
8838 0
8839 0
8840 0
8841 0
8842 1
8843 0
8844 0
8845 0
8846 0
8847 0
8848 1
8849 1
8850 1
8851 0
8852 1
8853 1
8854 1
8855 1
8856 1
8857 1
8858 1
8859 1
8860 1
8861 2
8862 2
8863 3
8864 3
8865 3
8866 4
8867 5
8868 6
8869 7
8870 9
8871 10
8872 12
8873 15
8874 19
8875 25
8876 33
8877 43
8878 57
8879 77
8880 106
8881 150
8882 216
8883 319
8884 482
8885 751
8886 1208
8887 2016
8888 3504
8889 6383
8890 12251
8891 24966
8892 54504
8893 128838
8894 334123
8895 966139
8896 3178487
8897 12205364
8898 56531606
8899 329663341
8900 2562716090
8901 28706434351
8902 516624116541
8903 17477943236218
8904 1406448217617668
8905 389495494373137638
8906 686635422409814180839
8907 23285017392669599866410783
8908 138399825012945653077347234924003
8909 24871541435808951706507827844000960812920042
8910 683772233983162066800110645556728146628044486067478317314249514720
8911 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8912 2
8913 0
8914 0
8915 0
8916 0
8917 0
8918 0
8919 0
8920 0
8921 0
8922 0
8923 0
8924 0
8925 0
8926 0
8927 0
8928 0
8929 0
8930 0
8931 0
8932 0
8933 0
8934 0
8935 0
8936 0
8937 0
8938 0
8939 0
8940 0
8941 0
8942 0
8943 1
8944 0
8945 0
8946 0
8947 0
8948 0
8949 0
8950 0
8951 0
8952 0
8953 0
8954 0
8955 1
8956 0
8957 0
8958 0
8959 0
8960 0
8961 0
8962 1
8963 0
8964 0
8965 0
8966 0
8967 1
8968 0
8969 0
8970 0
8971 0
8972 0
8973 1
8974 0
8975 0
8976 0
8977 1
8978 0
8979 1
8980 1
8981 0
8982 0
8983 0
8984 1
8985 1
8986 0
8987 1
8988 1
8989 1
8990 1
8991 1
8992 1
8993 2
8994 2
8995 2
8996 3
8997 2
8998 3
8999 4
9000 5
9001 4
9002 5
9003 7
9004 8
9005 11
9006 14
9007 17
9008 21
9009 27
9010 35
9011 46
9012 61
9013 83
9014 115
9015 162
9016 234
9017 345
9018 523
9019 817
9020 1319
9021 2210
9022 3858
9023 7055
9024 13603
9025 27860
9026 61154
9027 145437
9028 379718
9029 1106276
9030 3670459
9031 14230410
9032 66637684
9033 393544397
9034 3104801424
9035 35390633991
9036 650391228659
9037 22573631731887
9038 1875528841421068
9039 541202234510112530
9040 1007842970136495610239
9041 36904265551980675056563986
9042 246113559173511147195061685333210
9043 53584111663872211075899236490805534234486508
9044 2162277660168379331998893544432718533719555139325216826857504852793
9045 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9046 2
9047 0
9048 0
9049 0
9050 0
9051 0
9052 0
9053 0
9054 0
9055 0
9056 0
9057 0
9058 0
9059 0
9060 0
9061 0
9062 0
9063 0
9064 0
9065 0
9066 0
9067 0
9068 0
9069 0
9070 0
9071 0
9072 0
9073 0
9074 0
9075 0
9076 0
9077 1
9078 0
9079 0
9080 0
9081 0
9082 0
9083 0
9084 0
9085 0
9086 0
9087 0
9088 0
9089 1
9090 0
9091 0
9092 0
9093 0
9094 0
9095 0
9096 0
9097 0
9098 0
9099 0
9100 0
9101 1
9102 0
9103 0
9104 0
9105 1
9106 0
9107 0
9108 0
9109 0
9110 1
9111 0
9112 0
9113 0
9114 0
9115 0
9116 1
9117 1
9118 1
9119 0
9120 0
9121 1
9122 1
9123 1
9124 1
9125 1
9126 1
9127 2
9128 1
9129 2
9130 2
9131 2
9132 3
9133 4
9134 4
9135 4
9136 6
9137 7
9138 8
9139 10
9140 11
9141 14
9142 18
9143 23
9144 28
9145 37
9146 49
9147 65
9148 89
9149 124
9150 175
9151 252
9152 373
9153 568
9154 891
9155 1442
9156 2424
9157 4246
9158 7798
9159 15104
9160 31088
9161 68616
9162 164175
9163 431536
9164 1266738
9165 4238580
9166 16591441
9167 78550411
9168 469804107
9169 3761552800
9170 43631227722
9171 818794045366
9172 29154966501489
9173 2501057906675441
9174 751998066396475580
9175 1479311173444399560412
9176 58489319246111348520210138
9177 437658674809650919605048960223518
9178 115443469003188372175929356651935049525934495
9179 6837722339831620668001106455567281466280444860674783173142495147207
9180 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9181 2
9182 0
9183 0
9184 0
9185 0
9186 0
9187 0
9188 0
9189 0
9190 0
9191 0
9192 0
9193 0
9194 0
9195 0
9196 0
9197 0
9198 0
9199 0
9200 0
9201 0
9202 0
9203 0
9204 0
9205 0
9206 0
9207 0
9208 0
9209 0
9210 0
9211 0
9212 1
9213 0
9214 0
9215 0
9216 0
9217 0
9218 0
9219 0
9220 0
9221 0
9222 0
9223 0
9224 0
9225 0
9226 0
9227 0
9228 0
9229 0
9230 0
9231 0
9232 1
9233 0
9234 0
9235 0
9236 0
9237 0
9238 0
9239 0
9240 1
9241 0
9242 0
9243 1
9244 0
9245 0
9246 0
9247 1
9248 0
9249 1
9250 1
9251 0
9252 0
9253 0
9254 0
9255 1
9256 1
9257 1
9258 0
9259 1
9260 1
9261 1
9262 1
9263 1
9264 2
9265 2
9266 2
9267 2
9268 3
9269 3
9270 4
9271 5
9272 5
9273 6
9274 8
9275 9
9276 12
9277 15
9278 18
9279 23
9280 31
9281 40
9282 52
9283 71
9284 96
9285 132
9286 188
9287 272
9288 405
9289 617
9290 969
9291 1575
9292 2657
9293 4674
9294 8619
9295 16770
9296 34691
9297 76988
9298 185327
9299 490425
9300 1450476
9301 4894636
9302 19344199
9303 92592762
9304 560841170
9305 4557225256
9306 53790616835
9307 1030800630738
9308 37655087218517
9309 3335214321633241
9310 1044897925035214419
9311 2171331856966833962569
9312 92699323904846662588293069
9313 778279410038922801225421195192685
9314 248715414358089517065078278440009608129200418
9315 21622776601683793319988935444327185337195551393252168268575048527926
9316 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9317 2
9318 0
9319 0
9320 0
9321 0
9322 0
9323 0
9324 0
9325 0
9326 0
9327 0
9328 0
9329 0
9330 0
9331 0
9332 0
9333 0
9334 0
9335 0
9336 0
9337 0
9338 0
9339 0
9340 0
9341 0
9342 0
9343 0
9344 0
9345 0
9346 0
9347 0
9348 1
9349 0
9350 0
9351 0
9352 0
9353 0
9354 0
9355 0
9356 0
9357 0
9358 0
9359 0
9360 0
9361 1
9362 0
9363 0
9364 0
9365 0
9366 0
9367 0
9368 1
9369 0
9370 0
9371 0
9372 0
9373 1
9374 0
9375 0
9376 0
9377 0
9378 0
9379 0
9380 0
9381 0
9382 1
9383 0
9384 0
9385 0
9386 0
9387 0
9388 1
9389 1
9390 1
9391 1
9392 0
9393 1
9394 0
9395 1
9396 0
9397 1
9398 2
9399 2
9400 1
9401 2
9402 2
9403 2
9404 3
9405 3
9406 3
9407 4
9408 4
9409 6
9410 7
9411 8
9412 11
9413 13
9414 15
9415 20
9416 26
9417 32
9418 42
9419 56
9420 75
9421 102
9422 143
9423 202
9424 295
9425 438
9426 670
9427 1056
9428 1722
9429 2914
9430 5145
9431 9526
9432 18620
9433 38711
9434 86383
9435 209204
9436 557350
9437 1660864
9438 5652238
9439 22553680
9440 109145444
9441 669519088
9442 5521204445
9443 66315586578
9444 1297701108529
9445 48633415283183
9446 4447579778755988
9447 1451880958916270968
9448 3187079309420387145020
9449 146918527402539239661749099
9450 1383998250129456530773472349240034
9451 535841116638722110758992364908055342344865087
9452 68377223398316206680011064555672814662804448606747831731424951472074
9453 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9454 2
9455 0
9456 0
9457 0
9458 0
9459 0
9460 0
9461 0
9462 0
9463 0
9464 0
9465 0
9466 0
9467 0
9468 0
9469 0
9470 0
9471 0
9472 0
9473 0
9474 0
9475 0
9476 0
9477 0
9478 0
9479 0
9480 0
9481 0
9482 0
9483 0
9484 0
9485 0
9486 0
9487 0
9488 0
9489 0
9490 0
9491 0
9492 0
9493 0
9494 0
9495 0
9496 0
9497 0
9498 1
9499 0
9500 0
9501 0
9502 0
9503 0
9504 0
9505 0
9506 0
9507 0
9508 0
9509 0
9510 0
9511 0
9512 0
9513 0
9514 1
9515 0
9516 0
9517 1
9518 0
9519 1
9520 0
9521 1
9522 0
9523 1
9524 1
9525 0
9526 0
9527 0
9528 0
9529 1
9530 1
9531 0
9532 1
9533 1
9534 1
9535 1
9536 1
9537 1
9538 2
9539 1
9540 2
9541 3
9542 3
9543 3
9544 4
9545 4
9546 6
9547 6
9548 8
9549 9
9550 10
9551 13
9552 17
9553 21
9554 26
9555 35
9556 45
9557 60
9558 80
9559 110
9560 153
9561 218
9562 317
9563 474
9564 727
9565 1150
9566 1880
9567 3194
9568 5662
9569 10530
9570 20675
9571 43197
9572 96922
9573 236158
9574 633409
9575 1901768
9576 6527102
9577 26295660
9578 128657225
9579 799256249
9580 6689091894
9581 81756954687
9582 1633708902441
9583 62812471217524
9584 5930942956227324
9585 2017382050780309065
9586 4677992676220695409206
9587 232850173926695998664107831
9588 2461135591735111471950616853332094
9589 1154434690031883721759293566519350495259344943
9590 216227766016837933199889354443271853371955513932521682685750485279260
9591 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9592 2
9593 0
9594 0
9595 0
9596 0
9597 0
9598 0
9599 0
9600 0
9601 0
9602 0
9603 0
9604 0
9605 0
9606 0
9607 0
9608 0
9609 0
9610 0
9611 0
9612 0
9613 0
9614 0
9615 0
9616 0
9617 0
9618 0
9619 0
9620 0
9621 0
9622 0
9623 0
9624 1
9625 0
9626 0
9627 0
9628 0
9629 0
9630 0
9631 0
9632 0
9633 0
9634 0
9635 0
9636 0
9637 0
9638 0
9639 0
9640 0
9641 0
9642 0
9643 0
9644 1
9645 0
9646 0
9647 0
9648 0
9649 1
9650 0
9651 0
9652 0
9653 0
9654 0
9655 0
9656 0
9657 0
9658 0
9659 0
9660 0
9661 0
9662 0
9663 0
9664 1
9665 1
9666 1
9667 1
9668 0
9669 1
9670 1
9671 1
9672 1
9673 1
9674 1
9675 1
9676 2
9677 2
9678 2
9679 2
9680 2
9681 3
9682 3
9683 4
9684 5
9685 5
9686 7
9687 7
9688 10
9689 12
9690 14
9691 18
9692 22
9693 29
9694 36
9695 48
9696 63
9697 86
9698 118
9699 165
9700 235
9701 343
9702 513
9703 789
9704 1252
9705 2055
9706 3503
9707 6233
9708 11638
9709 22956
9710 48202
9711 108749
9712 266583
9713 719845
9714 2177615
9715 7537380
9716 30658490
9717 151657101
9718 954133441
9719 8104019841
9720 100793795012
9721 2056717652757
9722 81125426159750
9723 7909039545067241
9724 2803143269988479800
9725 6866354224098141808387
9726 369042655519806750565639863
9727 4376586748096509196050489602235187
9728 2487154143580895170650782784400096081292004183
9729 683772233983162066800110645556728146628044486067478317314249514720740
9730 9000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9731 2
9732 0
9733 0
9734 0
9735 0
9736 0
9737 0
9738 0
9739 0
9740 0
9741 0
9742 0
9743 0
9744 0
9745 0
9746 0
9747 0
9748 0
9749 0
9750 0
9751 0
9752 0
9753 0
9754 0
9755 0
9756 0
9757 0
9758 0
9759 0
9760 0
9761 0
9762 0
9763 1
9764 0
9765 0
9766 0
9767 0
9768 0
9769 0
9770 0
9771 0
9772 0
9773 0
9774 0
9775 0
9776 1
9777 0
9778 0
9779 0
9780 0
9781 0
9782 0
9783 1
9784 0
9785 0
9786 0
9787 0
9788 0
9789 0
9790 0
9791 0
9792 1
9793 0
9794 0
9795 1
9796 0
9797 1
9798 0
9799 1
9800 0
9801 1
9802 1
9803 0
9804 0
9805 0
9806 0
9807 0
9808 1
9809 0
9810 1
9811 1
9812 1
9813 1
9814 1
9815 1
9816 1
9817 1
9818 2
9819 2
9820 3
9821 3
9822 4
9823 4
9824 4
9825 6
9826 6
9827 9
9828 10
9829 12
9830 15
9831 18
9832 24
9833 30
9834 39
9835 51
9836 69
9837 92
9838 126
9839 177
9840 253
9841 370
9842 555
9843 858
9844 1364
9845 2245
9846 3841
9847 6860
9848 12864
9849 25490
9850 53789
9851 122019
9852 300929
9853 818078
9854 2493472
9855 8704031
9856 35745174
9857 178768635
9858 1139022214
9859 9818244183
9860 124263301537
9861 2589254117942
9862 104777516980815
9863 10546873741174431
9864 3894954943731376372
9865 10078429701364956102396
9866 584893192461113485202101374
9867 7782794100389228012254211951926849
9868 5358411166387221107589923649080553423448650874
9869 2162277660168379331998893544432718533719555139325216826857504852792595
9870 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9871 2
9872 0
9873 0
9874 0
9875 0
9876 0
9877 0
9878 0
9879 0
9880 0
9881 0
9882 0
9883 0
9884 0
9885 0
9886 0
9887 0
9888 0
9889 0
9890 0
9891 0
9892 0
9893 0
9894 0
9895 0
9896 0
9897 0
9898 0
9899 0
9900 0
9901 0
9902 0
9903 1
9904 0
9905 0
9906 0
9907 0
9908 0
9909 0
9910 0
9911 0
9912 0
9913 0
9914 0
9915 0
9916 1
9917 0
9918 0
9919 0
9920 0
9921 0
9922 0
9923 0
9924 0
9925 0
9926 0
9927 0
9928 0
9929 1
9930 0
9931 0
9932 0
9933 0
9934 0
9935 0
9936 0
9937 0
9938 0
9939 0
9940 0
9941 0
9942 0
9943 0
9944 1
9945 1
9946 1
9947 1
9948 1
9949 0
9950 1
9951 1
9952 1
9953 1
9954 2
9955 1
9956 2
9957 2
9958 2
9959 2
9960 2
9961 2
9962 3
9963 4
9964 4
9965 6
9966 6
9967 8
9968 8
9969 10
9970 13
9971 16
9972 20
9973 25
9974 32
9975 42
9976 54
9977 72
9978 98
9979 136
9980 190
9981 273
9982 400
9983 602
9984 930
9985 1484
9986 2453
9987 4212
9988 7551
9989 14218
9990 28301
9991 60022
9992 136907
9993 339701
9994 929716
9995 2855145
9996 10051257
9997 41675813
9998 210726860
9999 1359738114
10000 11895074386
10001 153197606132
10002 3259677806670
10003 135325366957664
10004 14064482176176684
10005 5412022345101125299
10006 14793111734443995604112
10007 926993239048466625882930694
10008 13839982501294565307734723492400337
10009 11544346900318837217592935665193504952593449422
10010 6837722339831620668001106455567281466280444860674783173142495147207405
10011 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000