1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 2
22 1
23 1
24 1
25 1
26 1
27 3
28 3
29 1
30 1
31 1
32 1
33 1
34 4
35 5
36 4
37 1
38 1
39 1
40 1
41 1
42 5
43 7
44 7
45 5
46 1
47 1
48 1
49 1
50 1
51 6
52 9
53 10
54 9
55 6
56 1
57 1
58 1
59 1
60 1
61 7
62 11
63 13
64 13
65 11
66 7
67 1
68 1
69 1
70 1
71 1
72 8
73 13
74 16
75 17
76 16
77 13
78 9
79 1
80 1
81 1
82 1
83 1
84 9
85 15
86 19
87 21
88 21
89 19
90 19
91 12
92 1
93 1
94 1
95 1
96 1
97 10
98 17
99 22
100 25
101 26
102 25
103 31
104 29
105 16
106 1
107 1
108 1
109 1
110 1
111 11
112 19
113 25
114 29
115 31
116 31
117 45
118 52
119 43
120 21
121 1
122 1
123 1
124 1
125 1
126 12
127 21
128 28
129 33
130 36
131 37
132 61
133 81
134 82
135 61
136 27
137 1
138 1
139 1
140 1
141 1
142 13
143 23
144 31
145 37
146 41
147 43
148 79
149 116
150 133
151 121
152 83
153 34
154 1
155 1
156 1
157 1
158 1
159 14
160 25
161 34
162 41
163 46
164 49
165 99
166 157
167 196
168 201
169 169
170 109
171 43
172 1
173 1
174 1
175 1
176 1
177 15
178 27
179 37
180 45
181 51
182 55
183 121
184 204
185 271
186 301
187 285
188 226
189 147
190 55
191 1
192 1
193 1
194 1
195 1
196 16
197 29
198 40
199 49
200 56
201 61
202 145
203 257
204 358
205 421
206 431
207 385
208 319
209 205
210 71
211 1
212 1
213 1
214 1
215 1
216 17
217 31
218 43
219 53
220 61
221 67
222 171
223 316
224 457
225 561
226 607
227 586
228 565
229 475
230 291
231 92
232 1
233 1
234 1
235 1
236 1
237 18
238 33
239 46
240 57
241 66
242 73
243 199
244 381
245 568
246 721
247 813
248 829
249 891
250 889
251 721
252 413
253 119
254 1
255 1
256 1
257 1
258 1
259 19
260 35
261 49
262 61
263 71
264 79
265 229
266 452
267 691
268 901
269 1049
270 1114
271 1303
272 1471
273 1421
274 1084
275 579
276 153
277 1
278 1
279 1
280 1
281 1
282 20
283 37
284 52
285 65
286 76
287 85
288 261
289 529
290 826
291 1101
292 1315
293 1441
294 1807
295 2245
296 2451
297 2225
298 1591
299 797
300 196
301 1
302 1
303 1
304 1
305 1
306 21
307 39
308 55
309 69
310 81
311 91
312 295
313 612
314 973
315 1321
316 1611
317 1810
318 2409
319 3235
320 3871
321 3956
322 3365
323 2269
324 1091
325 251
326 1
327 1
328 1
329 1
330 1
331 22
332 41
333 58
334 73
335 86
336 97
337 331
338 701
339 1132
340 1561
341 1937
342 2221
343 3115
344 4465
345 5741
346 6397
347 6111
348 4905
349 3226
350 1501
351 322
352 1
353 1
354 1
355 1
356 1
357 23
358 43
359 61
360 77
361 91
362 103
363 369
364 796
365 1303
366 1821
367 2293
368 2674
369 3931
370 5959
371 8121
372 9668
373 10039
374 9041
375 7165
376 4651
377 2083
378 414
379 1
380 1
381 1
382 1
383 1
384 24
385 45
386 64
387 81
388 96
389 109
390 409
391 897
392 1486
393 2101
394 2679
395 3169
396 4863
397 7741
398 11071
399 13889
400 15359
401 15013
402 13496
403 10721
404 6814
405 2909
406 533
407 1
408 1
409 1
410 1
411 1
412 25
413 47
414 67
415 85
416 101
417 115
418 451
419 1004
420 1681
421 2401
422 3095
423 3706
424 5917
425 9835
426 14651
427 19180
428 22281
429 23157
430 22831
431 20851
432 16405
433 10066
434 4067
435 686
436 1
437 1
438 1
439 1
440 1
441 26
442 49
443 70
444 89
445 106
446 121
447 495
448 1117
449 1888
450 2721
451 3541
452 4285
453 7099
454 12265
455 18921
456 25661
457 31015
458 33809
459 35806
460 36301
461 33106
462 25305
463 14839
464 5661
465 882
466 1
467 1
468 1
469 1
470 1
471 27
472 51
473 73
474 93
475 111
476 127
477 541
478 1236
479 2107
480 3061
481 4017
482 4906
483 8415
484 15055
485 23941
486 33452
487 41771
488 47305
489 53081
490 58451
491 59527
492 52886
493 38765
494 21646
495 7843
496 1133
497 1
498 1
499 1
500 1
501 1
502 28
503 53
504 76
505 97
506 116
507 133
508 589
509 1361
510 2338
511 3421
512 4523
513 5569
514 9871
515 18229
516 29771
517 42673
518 54759
519 63981
520 75340
521 88801
522 98638
523 97909
524 83441
525 58385
526 31324
527 10845
528 1455
529 1
530 1
531 1
532 1
533 1
534 29
535 55
536 79
537 101
538 121
539 139
540 639
541 1492
542 2581
543 3801
544 5059
545 6274
546 11473
547 21811
548 36471
549 53444
550 70189
551 84173
552 103291
553 128971
554 153769
555 166314
556 158143
557 128646
558 87045
559 45277
560 15011
561 1869
562 1
563 1
564 1
565 1
566 1
567 30
568 57
569 82
570 105
571 126
572 145
573 691
574 1629
575 2836
576 4201
577 5625
578 7021
579 13227
580 25825
581 44101
582 65885
583 88271
584 108217
585 137666
586 180701
587 228610
588 264881
589 273827
590 248221
591 196126
592 129929
593 65719
594 20829
595 2402
596 1
597 1
598 1
599 1
600 1
601 31
602 59
603 85
604 109
605 131
606 151
607 745
608 1772
609 3103
610 4621
611 6221
612 7810
613 15139
614 30295
615 52721
616 80116
617 109215
618 136449
619 179221
620 245851
621 327211
622 401230
623 443129
624 435926
625 385207
626 300381
627 195549
628 95917
629 28963
630 3088
631 1
632 1
633 1
634 1
635 1
636 32
637 61
638 88
639 113
640 136
641 157
642 801
643 1921
644 3382
645 5061
646 6847
647 8641
648 17215
649 35245
650 62391
651 96257
652 133231
653 169205
654 228736
655 326401
656 453982
657 583821
658 680365
659 713601
660 686568
661 603013
662 465911
663 296769
664 140434
665 40285
666 3970
667 1
668 1
669 1
670 1
671 1
672 33
673 63
674 91
675 117
676 141
677 163
678 859
679 2076
680 3673
681 5521
682 7503
683 9514
684 19461
685 40699
686 73171
687 114428
688 160529
689 206821
690 287015
691 424451
692 613693
693 821954
694 1001531
695 1106110
696 1138249
697 1095725
698 960175
699 730341
700 451829
701 205372
702 55971
703 5103
704 1
705 1
706 1
707 1
708 1
709 34
710 65
711 94
712 121
713 146
714 169
715 919
716 2237
717 3976
718 6001
719 8189
720 10429
721 21883
722 46681
723 85121
724 134749
725 191319
726 249633
727 354886
728 542221
729 811474
730 1125769
731 1424303
732 1641341
733 1784170
734 1848657
735 1786191
736 1547629
737 1147546
738 685369
739 299344
740 77661
741 6558
742 1
743 1
744 1
745 1
746 1
747 35
748 67
749 97
750 125
751 151
752 175
753 981
754 2404
755 4291
756 6501
757 8905
758 11386
759 24487
760 53215
761 98301
762 157340
763 225811
764 297977
765 433201
766 682051
767 1052815
768 1506246
769 1968037
770 2350206
771 2674251
772 2944909
773 3078809
774 2950389
775 2496487
776 1790776
777 1033549
778 435175
779 107683
780 8427
781 1
782 1
783 1
784 1
785 1
786 36
787 69
788 100
789 129
790 156
791 181
792 1045
793 2577
794 4618
795 7021
796 9651
797 12385
798 27279
799 60325
800 112771
801 182321
802 264215
803 352189
804 522836
805 846401
806 1343566
807 1975205
808 2653769
809 3266641
810 3864532
811 4481261
812 5002399
813 5197857
814 4867178
815 3985813
816 2771406
817 1553265
818 632332
819 149341
820 10829
821 1
822 1
823 1
824 1
825 1
826 37
827 71
828 103
829 133
830 161
831 187
832 1111
833 2756
834 4957
835 7561
836 10427
837 13426
838 30265
839 68035
840 128591
841 209812
842 306741
843 412605
844 624691
845 1037851
846 1689937
847 2545306
848 3504215
849 4427606
850 5417293
851 6568893
852 7753371
853 8613469
854 8742889
855 7918660
856 6297055
857 4273311
858 2335461
859 920083
860 207267
861 13917
862 1
863 1
864 1
865 1
866 1
867 38
868 73
869 106
870 137
871 166
872 193
873 1179
874 2941
875 5308
876 8121
877 11233
878 14509
879 33451
880 76369
881 145821
882 239933
883 353599
884 479561
885 739690
886 1259101
887 2098498
888 3230049
889 4543771
890 5873085
891 7401174
892 9334105
893 11562695
894 13591581
895 14736754
896 14451697
897 12724636
898 9915133
899 6602866
900 3522537
901 1341385
902 287837
903 17887
904 1
905 1
906 1
907 1
908 1
909 39
910 75
911 109
912 141
913 171
914 199
915 1249
916 3132
917 5671
918 8701
919 12069
920 15634
921 36843
922 85351
923 164521
924 272804
925 404999
926 553393
927 868781
928 1512971
929 2576179
930 4043774
931 5798513
932 7646086
933 9891295
934 12919037
935 16698421
936 20604189
937 23606891
938 24691744
939 23557689
940 20394711
941 15676183
942 10254571
943 5329853
944 1957501
945 399779
946 22990
947 1
948 1
949 1
950 1
951 1
952 40
953 77
954 112
955 145
956 176
957 205
958 1321
959 3329
960 6046
961 9301
962 12935
963 16801
964 40447
965 95005
966 184751
967 308545
968 461151
969 634437
970 1012936
971 1802401
972 3130270
973 5001661
974 7296197
975 9792641
976 12969376
977 17482389
978 23468199
979 30207649
980 36271522
981 40020301
982 40749274
983 38346945
984 32898048
985 24961957
986 15992301
987 8071329
988 2855533
989 555101
990 29548
991 1
992 1
993 1
994 1
995 1
996 41
997 79
998 115
999 149
1000 181
1001 211
1002 1395
1003 3532
1004 6433
1005 9921
1006 13831
1007 18010
1008 44269
1009 105355
1010 206571
1011 347276
1012 522265
1013 723029
1014 1173151
1015 2130451
1016 3768421
1017 6119730
1018 9066259
1019 12361806
1020 16723857
1021 23200141
1022 32221799
1023 43049397
1024 53824093
1025 62123788
1026 66762811
1027 67253455
1028 62977417
1029 53550771
1030 39940879
1031 24946181
1032 12205525
1033 4161058
1034 770467
1035 37975
1036 1
1037 1
1038 1
1039 1
1040 1
1041 42
1042 81
1043 118
1044 153
1045 186
1046 217
1047 1471
1048 3741
1049 6832
1050 10561
1051 14757
1052 19261
1053 48315
1054 116425
1055 230041
1056 389117
1057 588551
1058 819505
1059 1350446
1060 2500301
1061 4498642
1062 7414841
1063 11139815
1064 15405661
1065 21250018
1066 30266273
1067 43353631
1068 59874669
1069 77548394
1070 93023785
1071 104633640
1072 111575421
1073 112275046
1074 104560273
1075 87621017
1076 63855757
1077 38803211
1078 18418585
1079 6058054
1080 1069149
1081 48804
1082 1
1083 1
1084 1
1085 1
1086 1
1087 43
1088 83
1089 121
1090 157
1091 191
1092 223
1093 1549
1094 3956
1095 7243
1096 11221
1097 15713
1098 20554
1099 52591
1100 128239
1101 255221
1102 434188
1103 660219
1104 924201
1105 1545865
1106 2915251
1107 5329303
1108 8904694
1109 13549661
1110 18979310
1111 26650099
1112 38893485
1113 57305265
1114 81533221
1115 108933679
1116 135107272
1117 158031301
1118 176891463
1119 189109131
1120 189796267
1121 174503385
1122 143051637
1123 101638087
1124 60169766
1125 27760429
1126 8818303
1127 1483683
1128 62721
1129 1
1130 1
1131 1
1132 1
1133 1
1134 44
1135 85
1136 124
1137 161
1138 196
1139 229
1140 1629
1141 4177
1142 7666
1143 11901
1144 16699
1145 21889
1146 57103
1147 140821
1148 282171
1149 482609
1150 737479
1151 1037453
1152 1760476
1153 3378721
1154 6269134
1155 10607829
1156 16330273
1157 23140881
1158 33033420
1159 49313917
1160 74567951
1161 108986049
1162 149689786
1163 191156869
1164 231322534
1165 270040561
1166 304081108
1167 325024941
1168 322427053
1169 290116961
1170 232124089
1171 161128885
1172 93184096
1173 41850577
1174 12842458
1175 2059357
1176 80608
1177 1
1178 1
1179 1
1180 1
1181 1
1182 45
1183 87
1184 127
1185 165
1186 201
1187 235
1188 1711
1189 4404
1190 8101
1191 12601
1192 17715
1193 23266
1194 61857
1195 154195
1196 310951
1197 534500
1198 820541
1199 1159597
1200 1995371
1201 3894251
1202 7327225
1203 12543626
1204 19517807
1205 27951526
1206 40516501
1207 61779869
1208 95685139
1209 143312109
1210 201762257
1211 264381076
1212 329634999
1213 399270015
1214 470421613
1215 530727187
1216 561093851
1217 544652749
1218 478578473
1219 374887066
1220 255185983
1221 144456951
1222 63169989
1223 18714961
1224 2858915
1225 103598
1226 1
1227 1
1228 1
1229 1
1230 1
1231 46
1232 89
1233 130
1234 169
1235 206
1236 241
1237 1795
1238 4637
1239 8548
1240 13321
1241 18761
1242 24685
1243 66859
1244 168385
1245 341621
1246 589981
1247 909615
1248 1290969
1249 2251666
1250 4465501
1251 8513026
1252 14732305
1253 23150099
1254 33475421
1255 49223182
1256 76564521
1257 121254999
1258 185715037
1259 267347458
1260 358444513
1261 458921716
1262 574388445
1263 704356602
1264 832913401
1265 929713929
1266 961296861
1267 911396215
1268 785354033
1269 605173402
1270 404957725
1271 224418456
1272 95455305
1273 27281560
1274 3969117
1275 133146
1276 1
1277 1
1278 1
1279 1
1280 1
1281 47
1282 91
1283 133
1284 173
1285 211
1286 247
1287 1881
1288 4876
1289 9007
1290 14061
1291 19837
1292 26146
1293 72115
1294 183415
1295 374241
1296 649172
1297 1004911
1298 1431905
1299 2530501
1300 5096251
1301 9836347
1302 17194926
1303 27266665
1304 39779766
1305 59284743
1306 93962653
1307 151932941
1308 237529869
1309 348907699
1310 477498160
1311 626026225
1312 806923831
1313 1025493631
1314 1263998763
1315 1478802517
1316 1613075597
1317 1628924971
1318 1516677310
1319 1289173369
1320 980028799
1321 644602999
1322 349149361
1323 144277405
1324 39764734
1325 5510051
1326 171121
1327 1
1328 1
1329 1
1330 1
1331 1
1332 48
1333 93
1334 136
1335 177
1336 216
1337 253
1338 1969
1339 5121
1340 9478
1341 14821
1342 20943
1343 27649
1344 77631
1345 199309
1346 408871
1347 712193
1348 1106639
1349 1582741
1350 2833040
1351 5790401
1352 11307358
1353 19953389
1354 31908701
1355 46934785
1356 70840024
1357 114291365
1358 188434135
1359 300229761
1360 449186354
1361 626209597
1362 838748466
1363 1110286593
1364 1457228296
1365 1863738997
1366 2272127885
1367 2595087937
1368 2764045637
1369 2744679181
1370 2527152724
1371 2125655553
1372 1593375918
1373 1027737541
1374 543165416
1375 217951745
1376 57938896
1377 7648349
1378 219925
1379 1
1380 1
1381 1
1382 1
1383 1
1384 49
1385 95
1386 139
1387 181
1388 221
1389 259
1390 2059
1391 5372
1392 9961
1393 15601
1394 22079
1395 29194
1396 83413
1397 216091
1398 445571
1399 779164
1400 1215009
1401 1743813
1402 3160471
1403 6551971
1404 12936589
1405 23030434
1406 37119083
1407 55013726
1408 84035545
1409 137890797
1410 231536031
1411 375432709
1412 571222981
1413 809793244
1414 1105911379
1415 1499937711
1416 2027170833
1417 2680226611
1418 3388810503
1419 4028522421
1420 4491463549
1421 4709851730
1422 4635770491
1423 4235319127
1424 3521682633
1425 2594737377
1426 1637566063
1427 844014246
1428 328993461
1429 84393805
1430 10615715
1431 282646
1432 1
1433 1
1434 1
1435 1
1436 1
1437 50
1438 97
1439 142
1440 185
1441 226
1442 265
1443 2151
1444 5629
1445 10456
1446 16401
1447 23245
1448 30781
1449 89467
1450 233785
1451 484401
1452 850205
1453 1330231
1454 1915457
1455 3514006
1456 7385101
1457 14734930
1458 26449641
1459 42942367
1460 64092861
1461 99025626
1462 165124849
1463 282080879
1464 464908269
1465 718368442
1466 1034040601
1467 1437428224
1468 1993561885
1469 2767592878
1470 3770947617
1471 4925573401
1472 6065006669
1473 7035715363
1474 7731950281
1475 8054743918
1476 7886019901
1477 7137162604
1478 5842618321
1479 4219606000
1480 2604339373
1481 1309934726
1482 496395769
1483 122921179
1484 14734429
1485 363254
1486 1
1487 1
1488 1
1489 1
1490 1
1491 51
1492 99
1493 145
1494 189
1495 231
1496 271
1497 2245
1498 5892
1499 10963
1500 17221
1501 24441
1502 32410
1503 95799
1504 252415
1505 525421
1506 925436
1507 1452515
1508 2098009
1509 3894881
1510 8294051
1511 16713631
1512 30235430
1513 49424789
1514 74251486
1515 115972507
1516 196381901
1517 340978249
1518 570584277
1519 894300023
1520 1305350488
1521 1844370621
1522 2611245735
1523 3715894387
1524 5203898731
1525 6999143729
1526 8891289541
1527 10679896655
1528 12226225558
1529 13377009637
1530 13892742975
1531 13496958411
1532 12039037345
1533 9671246105
1534 6843815462
1535 4135455271
1536 2032219481
1537 749075725
1538 179066062
1539 20452259
1540 466852
1541 1
1542 1
1543 1
1544 1
1545 1
1546 52
1547 101
1548 148
1549 193
1550 236
1551 277
1552 2341
1553 6161
1554 11482
1555 18061
1556 25667
1557 34081
1558 102415
1559 272005
1560 568691
1561 1004977
1562 1582071
1563 2291805
1564 4304356
1565 9283201
1566 18884302
1567 34413061
1568 56614265
1569 85571921
1570 135046468
1571 232075533
1572 409207551
1573 694553569
1574 1103036554
1575 1630759285
1576 2339037310
1577 3375661041
1578 4915090716
1579 7058765053
1580 9748805517
1581 12734255937
1582 15775115281
1583 18721334885
1584 21382861384
1585 23371970449
1586 24119596194
1587 23109927021
1588 20241603280
1589 15954078369
1590 11080029276
1591 6565201621
1592 3154311761
1593 1130896945
1594 260910742
1595 28390493
1596 599998
1597 1
1598 1
1599 1
1600 1
1601 1
1602 53
1603 103
1604 151
1605 197
1606 241
1607 283
1608 2439
1609 6436
1610 12013
1611 18921
1612 26923
1613 35794
1614 109321
1615 292579
1616 614271
1617 1088948
1618 1719109
1619 2497181
1620 4743715
1621 10357051
1622 21258913
1623 39008634
1624 64560391
1625 98139510
1626 156425949
1627 272645245
1628 487820555
1629 839080701
1630 1348953529
1631 2017971172
1632 2935023631
1633 4312253023
1634 6414319861
1635 9428158227
1636 13339103635
1637 17866274237
1638 22750675537
1639 27878972746
1640 33078245719
1641 37814845303
1642 41117600653
1643 41863427761
1644 39399176731
1645 33891699070
1646 26267465321
1647 17940230869
1648 10432819615
1649 4900058566
1650 1708006565
1651 380204944
1652 39410595
1653 771119
1654 1
1655 1
1656 1
1657 1
1658 1
1659 54
1660 105
1661 154
1662 201
1663 246
1664 289
1665 2539
1666 6717
1667 12556
1668 19801
1669 28209
1670 37549
1671 116523
1672 314161
1673 662221
1674 1177469
1675 1863839
1676 2714473
1677 5214266
1678 11520221
1679 23849794
1680 44049089
1681 73314443
1682 112042621
1683 180297670
1684 318557177
1685 577943911
1686 1006608669
1687 1636798226
1688 2475388369
1689 3647291724
1690 5449433661
1691 8269369858
1692 12418915081
1693 17962698953
1694 24610876381
1695 32124998159
1696 40515261025
1697 49737397186
1698 59170591677
1699 67352507808
1700 72258655897
1701 72267929768
1702 66845968541
1703 56636073586
1704 43272709745
1705 29093862295
1706 16599244861
1707 7615885646
1708 2579813545
1709 554021632
1710 54707293
1711 991044
1712 1
1713 1
1714 1
1715 1
1716 1
1717 55
1718 107
1719 157
1720 205
1721 251
1722 295
1723 2641
1724 7004
1725 13111
1726 20701
1727 29525
1728 39346
1729 124027
1730 336775
1731 712601
1732 1270660
1733 2016471
1734 2944017
1735 5717341
1736 12777451
1737 26669635
1738 49562206
1739 82929377
1740 127372646
1741 206856751
1742 370304829
1743 680781669
1744 1199765629
1745 1971704827
1746 3012141376
1747 4492241449
1748 6818780055
1749 10543226343
1750 16153456747
1751 23843374701
1752 33348770589
1753 44517281203
1754 57623939246
1755 72949994353
1756 89940796351
1757 106613938719
1758 119723299281
1759 126156218485
1760 124076298798
1761 113203673451
1762 94753945729
1763 71446170809
1764 47257023934
1765 26424641239
1766 11835956876
1767 3895787389
1768 807203047
1769 75938723
1770 1273690
1771 1
1772 1
1773 1
1774 1
1775 1
1776 56
1777 109
1778 160
1779 209
1780 256
1781 301
1782 2745
1783 7297
1784 13678
1785 21621
1786 30871
1787 41185
1788 131839
1789 360445
1790 765471
1791 1368641
1792 2177215
1793 3186149
1794 6254296
1795 14133601
1796 29731486
1797 55576605
1798 93459829
1799 144224001
1800 236306832
1801 428409781
1802 797617799
1803 1421371617
1804 2359209538
1805 3638119213
1806 5487782026
1807 8455237825
1808 13306640272
1809 20771208261
1810 31239194029
1811 44524186721
1812 60659906845
1813 80401395133
1814 104673018172
1815 133285156225
1816 163824397366
1817 191524032085
1818 211187599000
1819 218939621857
1820 212678481896
1821 192063872461
1822 158988409165
1823 118187117377
1824 76794265934
1825 42050677477
1826 18385630506
1827 5881370465
1828 1175966584
1829 105407581
1830 1636944
1831 1
1832 1
1833 1
1834 1
1835 1
1836 57
1837 111
1838 163
1839 213
1840 261
1841 307
1842 2851
1843 7596
1844 14257
1845 22561
1846 32247
1847 43066
1848 139965
1849 385195
1850 820891
1851 1471532
1852 2346281
1853 3441205
1854 6826511
1855 15593651
1856 33048757
1857 62121746
1858 104962115
1859 162694126
1860 268860193
1861 493422413
1862 929818711
1863 1674445269
1864 2805265709
1865 4363999660
1866 6653404395
1867 10397329551
1868 16638715801
1869 26430078643
1870 40445808767
1871 58651554277
1872 81411599141
1873 110273575810
1874 147287494099
1875 193139296599
1876 245271455889
1877 297193740481
1878 341042585255
1879 370128531254
1880 379463737501
1881 365498654621
1882 327033456571
1883 267339745270
1884 195557086217
1885 124700974168
1886 66863409103
1887 28546727911
1888 8877673365
1889 1713164770
1890 146312099
1891 2103796
1892 1
1893 1
1894 1
1895 1
1896 1
1897 58
1898 113
1899 166
1900 217
1901 266
1902 313
1903 2959
1904 7901
1905 14848
1906 23521
1907 33653
1908 44989
1909 148411
1910 411049
1911 878921
1912 1579453
1913 2523879
1914 3709521
1915 7435390
1916 17162701
1917 36635218
1918 69227929
1919 117494231
1920 182883485
1921 304737874
1922 565922625
1923 1078835775
1924 1962210541
1925 3316258954
1926 5201279497
1927 8010254296
1928 12687368253
1929 20627518326
1930 33308001457
1931 51799919385
1932 76322513037
1933 107771337787
1934 148924819961
1935 203660299414
1936 274345265053
1937 358868990388
1938 449019550881
1939 533820469696
1940 603141273645
1941 648105729246
1942 659927382889
1943 630814212755
1944 558132726781
1945 449514174790
1946 323189713169
1947 202261179100
1948 106254618829
1949 44318286716
1950 13401261145
1951 2495896996
1952 203093085
1953 2703794
1954 1
1955 1
1956 1
1957 1
1958 1
1959 59
1960 115
1961 169
1962 221
1963 271
1964 319
1965 3069
1966 8212
1967 15451
1968 24501
1969 35089
1970 46954
1971 157183
1972 438031
1973 939621
1974 1692524
1975 2710219
1976 3991433
1977 8082361
1978 18845971
1979 40504999
1980 76926294
1981 131115853
1982 204895566
1983 344169795
1984 646520557
1985 1246207841
1986 2288103429
1987 3899022271
1988 6162304744
1989 9581206069
1990 15371675911
1991 25370702683
1992 41604535851
1993 65682886153
1994 98213256341
1995 140893032919
1996 198328651270
1997 277211217181
1998 382795305727
1999 514449130483
2000 662595652417
2001 813030359473
2002 952005060886
2003 1066236713711
2004 1139698718185
2005 1153338590725
2006 1091311918126
2007 952124494091
2008 754539466420
2009 533329435737
2010 327842795183
2011 168851536519
2012 68818579546
2013 20233287405
2014 3636511828
2015 281914275
2016 3474913
2017 1
2018 1
2019 1
2020 1
2021 1
2022 60
2023 117
2024 172
2025 225
2026 276
2027 325
2028 3181
2029 8529
2030 16066
2031 25501
2032 36555
2033 48961
2034 166287
2035 466165
2036 1003051
2037 1810865
2038 2905511
2039 4287277
2040 8768876
2041 20648801
2042 44672590
2043 85248821
2044 145888337
2045 228836881
2046 387394876
2047 735857309
2048 1433563759
2049 2655778689
2050 4560851162
2051 7260300901
2052 11390937174
2053 18500807025
2054 30976161508
2055 51542528077
2056 82524491501
2057 125092207009
2058 182100965993
2059 260780573461
2060 371985418288
2061 525589518801
2062 724086585834
2063 957444905341
2064 1208720621120
2065 1461274535873
2066 1698066018676
2067 1894624997189
2068 2015281319689
2069 2020442461489
2070 1886259145574
2071 1620584179501
2072 1264264128694
2073 879511113697
2074 531499831248
2075 268447005685
2076 106898007776
2077 30552541585
2078 5298576724
2079 391328861
2080 4465957
2081 1
2082 1
2083 1
2084 1
2085 1
2086 61
2087 119
2088 175
2089 229
2090 281
2091 331
2092 3295
2093 8852
2094 16693
2095 26521
2096 38051
2097 51010
2098 175729
2099 495475
2100 1069271
2101 1934596
2102 3109965
2103 4597389
2104 9496411
2105 22576651
2106 49152841
2107 94228330
2108 161874719
2109 254816966
2110 434661157
2111 834605661
2112 1642624899
2113 3069116557
2114 5309518753
2115 8509403188
2116 13466003431
2117 22129777215
2118 37562693757
2119 63369833491
2120 102806853579
2121 157828025901
2122 232906001785
2123 338932907258
2124 492731553007
2125 711208009975
2126 1002457012821
2127 1357713227025
2128 1758755966995
2129 2188327588302
2130 2628474445521
2131 3047177963941
2132 3387220139255
2133 3571684210342
2134 3534317083309
2135 3251098432352
2136 2752620914011
2137 2117049640255
2138 1451080480169
2139 862298998786
2140 426994853119
2141 166077792156
2142 46135691141
2143 7720185865
2144 543206307
2145 5739647
2146 1
2147 1
2148 1
2149 1
2150 1
2151 62
2152 121
2153 178
2154 233
2155 286
2156 337
2157 3411
2158 9181
2159 17332
2160 27561
2161 39577
2162 53101
2163 185515
2164 525985
2165 1138341
2166 2063837
2167 3323791
2168 4922105
2169 10266466
2170 24635101
2171 53960962
2172 103898481
2173 179139715
2174 282948381
2175 486225918
2176 943470793
2177 1875207671
2178 3532229469
2179 6153290914
2180 9924686785
2181 15834914980
2182 26318296861
2183 45260693386
2184 77361099033
2185 127068491017
2186 197397953117
2187 295022576551
2188 435831709585
2189 644985633514
2190 949698134749
2191 1367231084584
2192 1892940747241
2193 2510251457080
2194 3205981079389
2195 3967768897226
2196 4761036945121
2197 5504543924431
2198 6068556588445
2199 6317122997342
2200 6161592545593
2201 5590561733208
2202 4673259638621
2203 3547945322740
2204 2396577419185
2205 1399858860324
2206 679298917981
2207 258005944686
2208 69661173001
2209 11248085617
2210 754021469
2211 7376591
2212 1
2213 1
2214 1
2215 1
2216 1
2217 63
2218 123
2219 181
2220 237
2221 291
2222 343
2223 3529
2224 9516
2225 17983
2226 28621
2227 41133
2228 55234
2229 195651
2230 557719
2231 1210321
2232 2198708
2233 3547199
2234 5261761
2235 11080565
2236 26829851
2237 59112523
2238 114293774
2239 197749721
2240 313346710
2241 542355799
2242 1063191005
2243 2133226045
2244 4049468781
2245 7100941379
2246 11522197072
2247 18528212961
2248 31131009783
2249 54212858191
2250 93819606187
2251 155908538885
2252 244896481837
2253 370386467387
2254 554955815326
2255 835160888809
2256 1252877442303
2257 1839505927623
2258 2598913724401
2259 3521172730061
2260 4605449397470
2261 5857155973171
2262 7251136939409
2263 8685380239345
2264 9962450031646
2265 10843152782015
2266 11128793903644
2267 10715157395605
2268 9611046934039
2269 7943594204331
2270 5954003030170
2271 3961034108921
2272 2272765679500
2273 1080479372599
2274 400739584241
2275 105171866461
2276 16387579927
2277 1046645667
2278 9480387
2279 1
2280 1
2281 1
2282 1
2283 1
2284 64
2285 125
2286 184
2287 241
2288 296
2289 349
2290 3649
2291 9857
2292 18646
2293 29701
2294 42719
2295 57409
2296 206143
2297 590701
2298 1285271
2299 2339329
2300 3780399
2301 5616693
2302 11940256
2303 29166721
2304 64623454
2305 125449549
2306 217772813
2307 346130561
2308 603326920
2309 1194538437
2310 2418694071
2311 4625431489
2312 8161766866
2313 13318979869
2314 21578546914
2315 36637736961
2316 64574918808
2317 113079174421
2318 189991115853
2319 301544364801
2320 461173347829
2321 700258041965
2322 1070643773476
2323 1634552923777
2324 2444275588158
2325 3518601214437
2326 4862111817928
2327 6499669129281
2328 8474995086336
2329 10795370744125
2330 13351909776005
2331 15869693053441
2332 17969757077086
2333 19287130613045
2334 19554168383842
2335 18634285990273
2336 16550003274344
2337 13524921472141
2338 9999630603280
2339 6546551814273
2340 3688593933200
2341 1718007085573
2342 622331017821
2343 158776911041
2344 23875270915
2345 1452831837
2346 12184181
2347 1
2348 1
2349 1
2350 1
2351 1
2352 65
2353 127
2354 187
2355 245
2356 301
2357 355
2358 3771
2359 10204
2360 19321
2361 30801
2362 44335
2363 59626
2364 216997
2365 624955
2366 1363251
2367 2485820
2368 4023601
2369 5987237
2370 12847111
2371 31651651
2372 70510045
2373 137401986
2374 239278747
2375 381421566
2376 669425001
2377 1338319789
2378 2733728399
2379 5264966949
2380 9345602197
2381 15333111676
2382 25020752899
2383 42913725295
2384 76516387873
2385 135506125107
2386 230049842551
2387 368697953429
2388 569818134733
2389 876208597426
2390 1359896311723
2391 2110757169751
2392 3210942191449
2393 4703180484001
2394 6618247938655
2395 9027013494598
2396 12043893472901
2397 15748105895149
2398 20055455092819
2399 24616035867094
2400 28878178805009
2401 32249832990376
2402 34214444604999
2403 34370251720247
2404 32474349078973
2405 28554434373730
2406 23046166413051
2407 16790485801060
2408 10813187300169
2409 5983493499481
2410 2731116304687
2411 966423915551
2412 239710060661
2413 34784806399
2414 2016660387
2415 15659094
2416 1
2417 1
2418 1
2419 1
2420 1
2421 66
2422 129
2423 190
2424 249
2425 306
2426 361
2427 3895
2428 10557
2429 20008
2430 31921
2431 45981
2432 61885
2433 228219
2434 660505
2435 1444321
2436 2638301
2437 4277015
2438 6373729
2439 13802726
2440 34290701
2441 76788946
2442 150188105
2443 262338959
2444 419344381
2445 740945482
2446 1495377041
2447 3080550799
2448 5973183597
2449 10662835418
2450 17583729913
2451 28891932336
2452 50039901405
2453 90221329342
2454 161501305921
2455 276892511129
2456 447858869581
2457 699035131475
2458 1087840731433
2459 1712564958142
2460 2700002041725
2461 4173869457276
2462 6213155159665
2463 8891502701840
2464 12355420554797
2465 16838707278646
2466 22555683848921
2467 29505751025995
2468 37289463388957
2469 45164286426134
2470 52258571378977
2471 57720823270516
2472 60739194565645
2473 60568908876204
2474 56719658616841
2475 49303284975044
2476 39252008208061
2477 28168862959306
2478 17849276209745
2479 9703992318217
2480 4341798338797
2481 1500913954431
2482 361920227001
2483 50680536571
2484 2799318109
2485 20125051
2486 1
2487 1
2488 1
2489 1
2490 1
2491 67
2492 131
2493 193
2494 253
2495 311
2496 367
2497 4021
2498 10916
2499 20707
2500 33061
2501 47657
2502 64186
2503 239815
2504 697375
2505 1528541
2506 2796892
2507 4540851
2508 6776505
2509 14808721
2510 37090051
2511 83477167
2512 163845766
2513 287026565
2514 460026686
2515 818193643
2516 1666588173
2517 3461490681
2518 6755455669
2519 12124422919
2520 20091063160
2521 33231531565
2522 58103130471
2523 105889147971
2524 191502175723
2525 331405906017
2526 540684009957
2527 851838972511
2528 1340798670710
2529 2139596156629
2530 3423550462399
2531 5372980234779
2532 8119570104801
2533 11802899202505
2534 16686959568774
2535 23195514720951
2536 31774075488121
2537 42604824105341
2538 55302302339470
2539 68947070794867
2540 82365855427268
2541 94314162507313
2542 103428492729631
2543 108160276515215
2544 107000803610650
2545 99131463616549
2546 85065367730916
2547 66778217348171
2548 47222309721601
2549 29457920051097
2550 15740085309719
2551 6903767457511
2552 2331302915211
2553 546462991565
2554 73841094166
2555 3885730723
2556 25864698
2557 1
2558 1
2559 1
2560 1
2561 1
2562 68
2563 133
2564 196
2565 257
2566 316
2567 373
2568 4149
2569 11281
2570 21418
2571 34221
2572 49363
2573 66529
2574 251791
2575 735589
2576 1615971
2577 2961713
2578 4815319
2579 7195901
2580 15866740
2581 40056001
2582 90592078
2583 178413669
2584 313416361
2585 503599185
2586 901484724
2587 1852867885
2588 3878987615
2589 7617429921
2590 13741904554
2591 22876461397
2592 38081422126
2593 67196480113
2594 123735398956
2595 225984949917
2596 394560775885
2597 648995883137
2598 1031566374337
2599 1641387878341
2600 2653358778904
2601 4305706929553
2602 6854399719858
2603 10505327015821
2604 15495134518576
2605 22262860232545
2606 31521629139596
2607 44088873685429
2608 60485928264385
2609 80463639050161
2610 102997080023990
2611 126654730223869
2612 149817926680110
2613 170490753629249
2614 185996651596096
2615 193120068753445
2616 189123402576096
2617 173070574163665
2618 146561546796204
2619 113510813734381
2620 79153817626261
2621 48630539404577
2622 25539097331987
2623 10979560965397
2624 3621332638641
2625 825107683569
2626 107585351017
2627 5393773661
2628 33241289
2629 1
2630 1
2631 1
2632 1
2633 1
2634 69
2635 135
2636 199
2637 261
2638 321
2639 379
2640 4279
2641 11652
2642 22141
2643 35401
2644 51099
2645 68914
2646 264153
2647 775171
2648 1706671
2649 3132884
2650 5100629
2651 7632253
2652 16978451
2653 43194971
2654 98151409
2655 193931354
2656 341584823
2657 550195606
2658 991144045
2659 2055168317
2660 4335593851
2661 8565032349
2662 15527418761
2663 25962426244
2664 43485981759
2665 77419489311
2666 143992617733
2667 265466806291
2668 467416956803
2669 774793279261
2670 1241898697889
2671 1996627677610
2672 3267773624071
2673 5374127358327
2674 8671146018333
2675 13466604729457
2676 20135375167883
2677 29369029901726
2678 42306721563961
2679 60337810312565
2680 84558004093135
2681 115063116476806
2682 150887093651381
2683 190500618575920
2684 232083537740947
2685 273087254650063
2686 309456837458769
2687 335433402070786
2688 344924207701655
2689 333797723323468
2690 301652462910925
2691 252283063070633
2692 192946755777691
2693 132739844897791
2694 80318812275945
2695 41448457088487
2696 17462437200991
2697 5625030559846
2698 1245795149413
2699 156748090798
2700 7487064995
2701 42721676
2702 1
2703 1
2704 1
2705 1
2706 1
2707 70
2708 137
2709 202
2710 265
2711 326
2712 385
2713 4411
2714 12029
2715 22876
2716 36601
2717 52865
2718 71341
2719 276907
2720 816145
2721 1800701
2722 3310525
2723 5396991
2724 8085897
2725 18145546
2726 46513501
2727 106173250
2728 210439201
2729 371610107
2730 599952701
2731 1087507126
2732 2274479769
2733 4833976839
2734 9604474909
2735 17493717682
2736 29372641201
2737 49492176124
2738 88878442365
2739 166911169938
2740 310508151337
2741 551128646601
2742 920262272349
2743 1486885327423
2744 2414306280641
2745 3998450160658
2746 6660148856701
2747 10883869718064
2748 17114388232761
2749 25918285120840
2750 38342084258973
2751 56135124238626
2752 81535991734609
2753 116556148840199
2754 161967230810749
2755 217167464653294
2756 280880476237001
2757 351525525216304
2758 426400211135197
2759 500069720842148
2760 563371926313825
2761 604979758227076
2762 614944036284285
2763 588001912313414
2764 525263894794201
2765 434333099088417
2766 328195970499101
2767 222736520327311
2768 132691226790129
2769 67268614620887
2770 27770479714429
2771 8736685648951
2772 1880902793577
2773 228373903543
2774 10392728669
2775 54905857
2776 1
2777 1
2778 1
2779 1
2780 1
2781 71
2782 139
2783 205
2784 269
2785 331
2786 391
2787 4545
2788 12412
2789 23623
2790 37821
2791 54661
2792 73810
2793 290059
2794 858535
2795 1898121
2796 3494756
2797 5704615
2798 8557169
2799 19369741
2800 50018251
2801 114676051
2802 227978430
2803 403572049
2804 653010246
2805 1190919807
2806 2511831421
2807 5376921749
2808 10742262237
2809 19654182283
2810 33132001888
2811 56149641241
2812 101686647895
2813 192760121527
2814 361714947051
2815 646949830429
2816 1087787555261
2817 1770967870915
2818 2903038262158
2819 4862830692577
2820 8199140038975
2821 13561644133231
2822 21576110367505
2823 33069296005285
2824 49575917251342
2825 73699388363771
2826 108904053482401
2827 158598604329385
2828 224729299972222
2829 307568685461159
2830 406734748039852
2831 521758345695021
2832 650739537224135
2833 787398402805939
2834 918542330582746
2835 1025422787193969
2836 1088727253082716
2837 1093946260754271
2838 1034815184676625
2839 914956083741877
2840 748431877199447
2841 558657634629611
2842 373850892536851
2843 219196725191481
2844 109153069117254
2845 44157177542551
2846 13568805226706
2847 2839743036221
2848 332728322740
2849 14426049443
2850 70564951
2851 1
2852 1
2853 1
2854 1
2855 1
2856 72
2857 141
2858 208
2859 273
2860 336
2861 397
2862 4681
2863 12801
2864 24382
2865 39061
2866 56487
2867 76321
2868 303615
2869 902365
2870 1998991
2871 3685697
2872 6023711
2873 9046405
2874 20652776
2875 53716001
2876 123678622
2877 246591101
2878 437552165
2879 709511041
2880 1301738368
2881 2768292053
2882 5967333991
2883 11985198369
2884 22022837474
2885 37266646285
2886 63510766650
2887 115964722881
2888 221828129056
2889 419741098213
2890 756239857517
2891 1279964107297
2892 2099005187021
2893 3472324518685
2894 5880342130444
2895 10030872482049
2896 16782807883974
2897 26997410220661
2898 41848129180280
2899 63528836485409
2900 95815171121176
2901 143899441448621
2902 213250789914301
2903 307714328161345
2904 429233862114542
2905 579387937666693
2906 760347600891418
2907 972872022673441
2908 1211348806718040
2909 1458608743807165
2910 1686335199827024
2911 1861559929257601
2912 1954539602140456
2913 1944294984673301
2914 1822211000067277
2915 1595591987143969
2916 1290768011924931
2917 951177716710221
2918 627370659170605
2919 361990934869441
2920 177081015344773
2921 70207967575333
2922 21073374998861
2923 4287423944225
2924 484769932453
2925 20024685661
2926 90690002
2927 1
2928 1
2929 1
2930 1
2931 1
2932 73
2933 143
2934 211
2935 277
2936 341
2937 403
2938 4819
2939 13196
2940 25153
2941 40321
2942 58343
2943 78874
2944 317581
2945 947659
2946 2103371
2947 3883468
2948 6354489
2949 9553941
2950 21996415
2951 57613651
2952 133200133
2953 266320114
2954 473633651
2955 769600910
2956 1420329649
2957 3044970765
2958 6608241735
2959 13340393461
2960 24614367229
2961 41803984972
2962 71630779291
2963 131840881743
2964 254424350121
2965 485290900147
2966 880469169135
2967 1499609194437
2968 2476299243637
2969 4132614753506
2970 7072555549699
2971 12199913929303
2972 20635861474593
2973 33544012192641
2974 52552579395991
2975 80731290630870
2976 123437528871021
2977 188251033605949
2978 283596927552875
2979 416240042534326
2980 590983909021465
2981 813033932196344
2982 1089689261527615
2983 1427603186141959
2984 1824968504780261
2985 2262092551167970
2986 2699656018114771
2987 3086554742090580
2988 3370586529374609
2989 3505966993084921
2990 3458538855886311
2991 3213221447005727
2992 2785169550542557
2993 2226487056965007
2994 1618959890191931
2995 1052371446665014
2996 597654295278217
2997 287261612512806
2998 111630572320399
2999 32729889574916
3000 6473275910485
3001 706293214951
3002 27796147107
3003 116554700
3004 1
3005 1
3006 1
3007 1
3008 1
3009 74
3010 145
3011 214
3012 281
3013 346
3014 409
3015 4959
3016 13597
3017 25936
3018 41601
3019 60229
3020 81469
3021 331963
3022 994441
3023 2211321
3024 4088189
3025 6697159
3026 10080113
3027 23402446
3028 61718221
3029 143260114
3030 287209209
3031 511901383
3032 833428701
3033 1547071170
3034 3343017697
3035 7302798431
3036 14815270509
3037 27444129706
3038 46772731369
3039 80567828104
3040 149451230461
3041 290879373958
3042 559121546961
3043 1021225177753
3044 1749774702221
3045 2908621813099
3046 4895372527705
3047 8463353716966
3048 14756043846877
3049 25220419533508
3050 41403729734977
3051 65522569797088
3052 101794215746221
3053 157678695219086
3054 243997322898505
3055 373319826042115
3056 556735429964221
3057 803618405498726
3058 1125292554602545
3059 1538031402407052
3060 2059644482607053
3061 2697807679694044
3062 3434241285783481
3063 4219037071623780
3064 4979441162144413
3065 5633459495652450
3066 6098438587442593
3067 6295916767026361
3068 6162219818434541
3069 5671825680494975
3070 4862016440506537
3071 3838664071723251
3072 2754068027535741
3073 1764755805301363
3074 986698610514833
3075 466035293836715
3076 177507938112781
3077 50836552768121
3078 9773706644761
3079 1029049268002
3080 38583694429
3081 149795989
3082 1
3083 1
3084 1
3085 1
3086 1
3087 75
3088 147
3089 217
3090 285
3091 351
3092 415
3093 5101
3094 14004
3095 26731
3096 42901
3097 62145
3098 84106
3099 346767
3100 1042735
3101 2322901
3102 4299980
3103 7051931
3104 10625257
3105 24872681
3106 66036851
3107 153878455
3108 309302966
3109 552441917
3110 901146286
3111 1682351251
3112 3663624749
3113 8054285329
3114 16417572069
3115 30528172367
3116 52202931976
3117 90383069349
3118 168940065735
3119 331546172203
3120 642045700267
3121 1180218297401
3122 2033759801269
3123 3402242009063
3124 5773142917606
3125 10079106766093
3126 17754691937151
3127 30648220378179
3128 50788597749121
3129 81144488067425
3130 127418027802998
3131 199827424468351
3132 313528388610569
3133 486789411411829
3134 736918153737454
3135 1080255184329179
3136 1537844153041876
3137 2140653872137609
3138 2925801039596047
3139 3919920572656023
3140 5114133125706970
3141 6451983158811101
3142 7838548824566260
3143 9156944841481459
3144 10275942824703521
3145 11049747986782897
3146 11327417798088151
3147 10991158726257711
3148 10011196083700059
3149 8481845995437637
3150 6613777765500214
3151 4683535585312651
3152 2959414409381482
3153 1629249108722393
3154 756174493456124
3155 282282561318727
3156 78961705567351
3157 14756887242413
3158 1499293540396
3159 53557824419
3160 192517665
3161 1
3162 1
3163 1
3164 1
3165 1
3166 76
3167 149
3168 220
3169 289
3170 356
3171 421
3172 5245
3173 14417
3174 27538
3175 44221
3176 64091
3177 86785
3178 361999
3179 1092565
3180 2438171
3181 4518961
3182 7419015
3183 11189709
3184 26408956
3185 70576801
3186 165075406
3187 332646805
3188 595343489
3189 972908561
3190 1826569132
3191 4008026301
3192 8866113999
3193 18155366977
3194 33883247098
3195 58125996613
3196 101140752646
3197 190460179185
3198 376801069812
3199 734934118381
3200 1359288125229
3201 2355123945441
3202 3963954670105
3203 6779622818933
3204 11948856205312
3205 21257400214225
3206 37044194568186
3207 61937137638045
3208 99855813554080
3209 158402289047937
3210 251369982783396
3211 399631890169381
3212 629160610434425
3213 965992281929137
3214 1436711852000134
3215 2077149375062477
3216 2941222259007526
3217 4097517673768225
3218 5606592462920624
3219 7483199650492501
3220 9674649883426144
3221 12069592683551121
3222 14517533803676036
3223 16832148641915005
3224 18777128079020037
3225 20063698807804097
3226 20402114171494291
3227 19600375234237701
3228 17655220943774441
3229 14785012732968049
3230 11391441855472801
3231 7965495290303661
3232 4964043092327281
3233 2690778923043425
3234 1227054795802333
3235 448905439605301
3236 122645133812106
3237 22280498416721
3238 2184415251025
3239 74343281757
3240 247423522
3241 1
3242 1
3243 1
3244 1
3245 1
3246 77
3247 151
3248 223
3249 293
3250 361
3251 427
3252 5391
3253 14836
3254 28357
3255 45561
3256 66067
3257 89506
3258 377665
3259 1143955
3260 2557191
3261 4745252
3262 7798621
3263 11773805
3264 28013131
3265 75345451
3266 176871577
3267 357286986
3268 640696015
3269 1048873446
3270 1980135093
3271 4377499933
3272 9741828851
3273 20037057069
3274 37526825329
3275 64574728660
3276 112908307735
3277 214173166591
3278 427044736141
3279 838718346003
3280 1560409774267
3281 2717700202637
3282 4601109595081
3283 7929733938010
3284 14104507436959
3285 25332309246199
3286 44547594109669
3287 75116759002321
3288 122150045249155
3289 195656076205294
3290 314012871210401
3291 505543323991621
3292 806481214166311
3293 1254867811092070
3294 1891932570077117
3295 2775261617786368
3296 3993333472520523
3297 5663823596067551
3298 7903884177673465
3299 10775366362281730
3300 14249710730637999
3301 18216079592263036
3302 22504759597451541
3303 26881585010934601
3304 31005319892421907
3305 34392347698926719
3306 36470463402907601
3307 36733022967735031
3308 34915622884797495
3309 31107818344570566
3310 25764485737870573
3311 19624192504666718
3312 13552071636599771
3313 8328701125158940
3314 4444352724575273
3315 1991126279623111
3316 713848504860607
3317 190489159945636
3318 33639470561605
3319 3182600219245
3320 103195380643
3321 317988473
3322 1
3323 1
3324 1
3325 1
3326 1
3327 78
3328 153
3329 226
3330 297
3331 366
3332 433
3333 5539
3334 15261
3335 29188
3336 46921
3337 68073
3338 92269
3339 393771
3340 1196929
3341 2680021
3342 4978973
3343 8190959
3344 12377881
3345 29687090
3346 80350301
3347 189287938
3348 383270609
3349 688591091
3350 1129201885
3351 2143470574
3352 4773367145
3353 10685109655
3354 22071383901
3355 41477113154
3356 71583355297
3357 125756431956
3358 240249742173
3359 482703196186
3360 954393464377
3361 1785700357385
3362 3125608918237
3363 5321641635287
3364 9239698510321
3365 16581030971194
3366 30054669169053
3367 53313183974328
3368 90626301972361
3369 148581940548056
3370 240209078884445
3371 389707366509946
3372 635000790635969
3373 1025810368394815
3374 1616403520786141
3375 2468463557320190
3376 3670739991668569
3377 5362271238058120
3378 7734718950184669
3379 10995093343925076
3380 15289028053545745
3381 20647745190916196
3382 26996245359305245
3383 34183379210982814
3384 41962200050920361
3385 49897212338577361
3386 57260277280950877
3387 63060046095986127
3388 66255422271029217
3389 66051116999841871
3390 62135752670223709
3391 54796561345445167
3392 44911589583598201
3393 33822640635840959
3394 23063848803701981
3395 13975037057694385
3396 7340280203530801
3397 3230693387036522
3398 1135096310312605
3399 295856034939941
3400 50789166338505
3401 4636910016604
3402 143244751965
3403 408678475
3404 1
3405 1
3406 1
3407 1
3408 1
3409 79
3410 155
3411 229
3412 301
3413 371
3414 439
3415 5689
3416 15692
3417 30031
3418 48301
3419 70109
3420 95074
3421 410323
3422 1251511
3423 2806721
3424 5220244
3425 8596239
3426 13002273
3427 31432741
3428 85598971
3429 202345819
3430 410645614
3431 739121993
3432 1214057846
3433 2317008295
3434 5196994077
3435 11699774061
3436 24267435469
3437 45753066451
3438 79187557744
3439 139759178449
3440 268870057911
3441 544228861983
3442 1083020901931
3443 2037425622453
3444 3583271711181
3445 6134101648459
3446 10727117786750
3447 19416672515161
3448 35507376076927
3449 63512497596183
3450 108798724168497
3451 179773074743293
3452 293223456920766
3453 480675967574211
3454 792304526176945
3455 1295348357822945
3456 2065674746366686
3457 3192980902665871
3458 4809670985615420
3459 7126990800057157
3460 10445049145418743
3461 15108239066559419
3462 21401094407283226
3463 29472641870060905
3464 39347525631432108
3465 50969409112912775
3466 64163046119963953
3467 78461570146525581
3468 92876970810768791
3469 105854085607016755
3470 115531476711525987
3471 120184806741022961
3472 118640621896115686
3473 110555296652632063
3474 96568440156519618
3475 78333624190108885
3476 58313998262456036
3477 39253447705621291
3478 23446380077679511
3479 12121514565756537
3480 5241524674626164
3481 1804879744234999
3482 459505482814521
3483 76682269980445
3484 6755789661457
3485 198837046179
3486 525233175
3487 1
3488 1
3489 1
3490 1
3491 1
3492 80
3493 157
3494 232
3495 305
3496 376
3497 445
3498 5841
3499 16129
3500 30886
3501 49701
3502 72175
3503 97921
3504 427327
3505 1307725
3506 2937351
3507 5469185
3508 9014671
3509 13647317
3510 33252016
3511 91099201
3512 216066910
3513 439460781
3514 792383677
3515 1303608321
3516 2501192376
3517 5649792229
3518 12789780119
3519 26634652929
3520 50374406002
3521 87424501501
3522 154994045074
3523 300224027905
3524 612101584168
3525 1225731305397
3526 2318006738701
3527 4095425802689
3528 7047688319653
3529 12411053327821
3530 22653172119028
3531 41781534393601
3532 75335158009294
3533 130003936280581
3534 216417731253160
3535 356006485740673
3536 589440837014576
3537 982381458368029
3538 1624578370782709
3539 2620267709342209
3540 4096874410076414
3541 6246807375052501
3542 9382353146968914
3543 13958915841215297
3544 20524684448555848
3545 29583360245629165
3546 41491554544751376
3547 56479663180521985
3548 74722247886794304
3549 96281587730267941
3550 120817007393538877
3551 147146395862195201
3552 173038675171620611
3553 195484026525616189
3554 211300288137617637
3555 217759824140104449
3556 213079373401511101
3557 196826374110715637
3558 170302174002954293
3559 136677821476187329
3560 100539303051411797
3561 66794127980978701
3562 39329182325391778
3563 20015103449875201
3564 8503771731483169
3565 2869927372911685
3566 713688246655126
3567 115777096559489
3568 9842937465463
3569 276004435037
3570 675029164
3571 1
3572 1
3573 1
3574 1
3575 1
3576 81
3577 159
3578 235
3579 309
3580 381
3581 451
3582 5995
3583 16572
3584 31753
3585 51121
3586 74271
3587 100810
3588 444789
3589 1365595
3590 3071971
3591 5725916
3592 9446465
3593 14313349
3594 35146871
3595 96858851
3596 230473261
3597 469765730
3598 848472779
3599 1398023326
3600 2696478457
3601 6133219181
3602 13959228799
3603 29182837317
3604 55361632613
3605 96332866588
3606 171542064051
3607 334511657775
3608 686829723697
3609 1383727471411
3610 2630027234279
3611 4667138677621
3612 8072280854045
3613 14312111146258
3614 26335992560347
3615 48977045829975
3616 88990266289641
3617 154651790258785
3618 259289132624975
3619 430024019204582
3620 718854329320021
3621 1210855054814861
3622 2024420951226115
3623 3300602096503702
3624 5216891327499809
3625 8046833271969352
3626 12241630109103031
3627 18474676416675415
3628 27589019360746509
3629 40421474599467106
3630 57669995038187819
3631 79937658370798276
3632 107855356111824601
3633 142015671797503385
3634 182519840328700447
3635 228213803033385247
3636 276186059038417221
3637 321971102838379551
3638 360309033672282451
3639 385991316157577494
3640 394555791928630801
3641 382990640372833366
3642 350702596278323591
3643 300447723091055060
3644 238459973421438973
3645 173290858471914151
3646 113629483834105211
3647 65963912009825116
3648 33049096319654345
3649 13796993185676037
3650 4563622740824047
3651 1108496774491881
3652 174804645529141
3653 14340818086651
3654 383120083875
3655 867546829
3656 1
3657 1
3658 1
3659 1
3660 1
3661 82
3662 161
3663 238
3664 313
3665 386
3666 457
3667 6151
3668 17021
3669 32632
3670 52561
3671 76397
3672 103741
3673 462715
3674 1425145
3675 3210641
3676 5990557
3677 9891831
3678 15000705
3679 37119286
3680 102885901
3681 245587282
3682 501610921
3683 907487615
3684 1497475901
3685 2903333818
3686 6648779313
3687 15212366511
3688 31922156269
3689 60736042234
3690 105952877785
3691 189487892320
3692 371943379101
3693 768951243726
3694 1558287338593
3695 2976240085017
3696 5303823078477
3697 9218472546691
3698 16452528738185
3699 30514557148174
3700 57203225532349
3701 104707858964364
3702 183195224107281
3703 309246022392880
3704 516914799744429
3705 872131698801126
3706 1484120737032121
3707 2507401864701371
3708 4130283630919645
3709 6595843943788342
3710 10285764577033793
3711 15839302738254628
3712 24230586814184461
3713 36720334119273740
3714 54636803254762345
3715 79212694603470724
3716 111675878789812221
3717 153468214845986426
3718 206195780282262001
3719 270967298444677737
3720 347150232639535469
3721 431381450585334271
3722 517577912709439641
3723 597804245108224235
3724 663287709226752541
3725 705202493500918123
3726 715574972853496353
3727 689022352945247731
3728 625107849557651405
3729 529965595360122793
3730 415880126217055561
3731 298596718882114962
3732 193284436737141821
3733 110640299840770645
3734 54575327704001745
3735 22386376756292368
3736 7257055378455853
3737 1721722443552411
3738 263926639196025
3739 20894063839726
3740 531806647389
3741 1114970351
3742 1
3743 1
3744 1
3745 1
3746 1
3747 83
3748 163
3749 241
3750 317
3751 391
3752 463
3753 6309
3754 17476
3755 33523
3756 54021
3757 78553
3758 106714
3759 481111
3760 1486399
3761 3353421
3762 6263228
3763 10350979
3764 15709721
3765 39171265
3766 109188451
3767 261431743
3768 535047654
3769 969528181
3770 1602142110
3771 3122237499
3772 7198024525
3773 16553587625
3774 34863150741
3775 66519741079
3776 116326334872
3777 208919902621
3778 412740388903
3779 859034821651
3780 1750767040107
3781 3359574954385
3782 6011252332037
3783 10497605234287
3784 18856265043286
3785 35242497128389
3786 66579446026303
3787 122740436051563
3788 216133567272481
3789 367239607910521
3790 618505645975270
3791 1052886082348871
3792 1809427140910489
3793 3087834124980205
3794 5136488429782606
3795 8283385169390915
3796 13052494458563044
3797 20334176455766625
3798 31511145781994879
3799 48425023239173791
3800 73111500640943770
3801 107610915216921621
3802 154144758283702660
3803 215502549075345819
3804 295063804747675201
3805 395889000546425161
3806 518800724777157527
3807 660643868713571447
3808 813919122022858027
3809 967673104658470461
3810 1108554360315981654
3811 1221383467290346867
3812 1289872404382672346
3813 1299102387300017969
3814 1240017697461273196
3815 1113926569944816335
3816 934367233839540151
3817 725053955071502437
3818 514462836433448860
3819 328805153103139531
3820 185598609967201105
3821 90130149500603929
3822 36324260713654145
3823 11540146407619495
3824 2674168243280591
3825 398484521442445
3826 30441864497461
3827 738197408675
3828 1432958824
3829 1
3830 1
3831 1
3832 1
3833 1
3834 84
3835 165
3836 244
3837 321
3838 396
3839 469
3840 6469
3841 17937
3842 34426
3843 55501
3844 80739
3845 109729
3846 499983
3847 1549381
3848 3500371
3849 6544049
3850 10824119
3851 16440733
3852 41304836
3853 115774721
3854 278029774
3855 570128069
3856 1034696153
3857 1712201041
3858 3353680420
3859 7782554957
3860 17987436991
3861 38016741729
3862 72735660746
3863 127496642869
3864 229930275294
3865 457134994161
3866 957680981308
3867 1962604016701
3868 3783145584653
3869 6795576008641
3870 11921804633969
3871 21549093374245
3872 40577908871656
3873 77235809560977
3874 143364561393858
3875 254016010617517
3876 434320874319248
3877 736827548323361
3878 1265165853851836
3879 2194963510772885
3880 3782014947960625
3881 6350380995985201
3882 10336856348964566
3883 16450493851462045
3884 25912837553391262
3885 40654201756117633
3886 63311267202234144
3887 96917128862758021
3888 144696943803229280
3889 210391634983641553
3890 298926081711271900
3891 416605241780147213
3892 569941138345802101
3893 762825673831523041
3894 993698864168230035
3895 1254561266618286837
3896 1531770085453497121
3897 1806917105676877681
3898 2056601394748951513
3899 2252068458347462653
3900 2361893188014436505
3901 2359189143636485441
3902 2230784452458901261
3903 1983827107327948261
3904 1646722531330327322
3905 1263993030074680849
3906 886511883427699409
3907 559443641140159341
3908 311373943486450570
3909 148852391128850337
3910 58939114422909799
3911 18350724269495125
3912 4153448417980296
3913 601641186796465
3914 44352594547273
3915 1024686912605
3916 1841637299
3917 1
3918 1
3919 1
3920 1
3921 1
3922 85
3923 167
3924 247
3925 325
3926 401
3927 475
3928 6631
3929 18404
3930 35341
3931 57001
3932 82955
3933 112786
3934 519337
3935 1614115
3936 3651551
3937 6833140
3938 11311461
3939 17194077
3940 43522051
3941 122653051
3942 295404865
3943 606905146
3944 1103094887
3945 1827834806
3946 3598165501
3947 8404019709
3948 19518612459
3949 41394236989
3950 79407573337
3951 139508842276
3952 252615090799
3953 505370961375
3954 1065523245333
3955 2195320190227
3956 4250257339251
3957 7663335914109
3958 13504016574193
3959 24558697355786
3960 46583621025463
3961 89313849458551
3962 166882536948909
3963 297445244974641
3964 511648279852795
3965 874132703575998
3966 1513494448929801
3967 2649953520851989
3968 4608438419427839
3969 7807567742195014
3970 12822211686743749
3971 20599677341191376
3972 32793476748985219
3973 52058886917230447
3974 82105349206451873
3975 127347184339601410
3976 192706555942734151
3977 284177402386076460
3978 409947377385241949
3979 580942408637577961
3980 809419457510692107
3981 1104968498527882751
3982 1470169078712984761
3983 1898691953691168519
3984 2375888267102367887
3985 2879194053972740134
3986 3376148508607389301
3987 3821263840153558542
3988 4157441999273764243
3989 4325928292110378284
3990 4282146051492852817
3991 4010393780900636551
3992 3531601260464797143
3993 2902112253365082356
3994 2203996520355987469
3995 1527965864314715805
3996 951978118196372251
3997 522391364185566169
3998 245824507654902633
3999 95629787145292947
4000 29180002734905119
4001 6450975832052901
4002 908370266718245
4003 64619963531644
4004 1422361004963
4005 2366870474
4006 1
4007 1
4008 1
4009 1
4010 1
4011 86
4012 169
4013 250
4014 329
4015 406
4016 481
4017 6795
4018 18877
4019 36268
4020 58521
4021 85201
4022 115885
4023 539179
4024 1680625
4025 3807021
4026 7130621
4027 11813215
4028 17970089
4029 45824986
4030 129831901
4031 313580866
4032 645432705
4033 1174829419
4034 1949228541
4035 3856207782
4036 9064117561
4037 21151967399
4038 45007337757
4039 86560106578
4040 152409639313
4041 277074422956
4042 557703871165
4043 1183229307682
4044 2450525197641
4045 4764414896329
4046 8621482414301
4047 15258044122735
4048 27914769913633
4049 53327471811682
4050 102967261073725
4051 193624152700096
4052 347081272267225
4053 600495842719720
4054 1032912519621277
4055 1802912760456146
4056 3184755824673841
4057 5588024683214455
4058 9548587998089917
4059 15815023798561934
4060 25638445173407977
4061 41230106636701536
4062 66194446333498205
4063 105669973153059844
4064 165953915905402561
4065 254350291051970244
4066 380110777194309181
4067 556265643648174966
4068 800797020939270265
4069 1135108888748585857
4070 1578586823897050397
4071 2142257362146667151
4072 2825680995045512401
4073 3617303655087437511
4074 4494083197168262589
4075 5416351209237056551
4076 6319076425851293321
4077 7108998668414350151
4078 7676154476734855645
4079 7918033190449878113
4080 7766303237734524001
4081 7206584381923303066
4082 6287170498014816061
4083 5116040515403488165
4084 3844130378070235417
4085 2633898197880245572
4086 1619919398006159261
4087 876354005114092171
4088 405945335253904241
4089 155156189265675130
4090 46399566972375229
4091 10019417065328531
4092 1371478652956201
4093 94148775928033
4094 1974369875037
4095 3041899638
4096 1
4097 1
4098 1
4099 1
4100 1
4101 87
4102 171
4103 253
4104 333
4105 411
4106 487
4107 6961
4108 19356
4109 37207
4110 60061
4111 87477
4112 119026
4113 559515
4114 1748935
4115 3966841
4116 7436612
4117 12329591
4118 18769105
4119 48215741
4120 137319851
4121 332581987
4122 685765406
4123 1250006465
4124 2076570406
4125 4128334543
4126 9764597693
4127 22892513221
4128 48868145469
4129 94218758939
4130 166247436160
4131 303412432905
4132 614401477911
4133 1311502226311
4134 2729919685483
4135 5329330093517
4136 9677391092317
4137 17198585616851
4138 31649115353710
4139 60882596651089
4140 118362662967999
4141 223948513850559
4142 403645393193041
4143 702261629845205
4144 1215916622008814
4145 2139024207155851
4146 3810971639485121
4147 6744366476259481
4148 11619444503307070
4149 19401575037838967
4150 31725912509131468
4151 51517201028928733
4152 83610033555221671
4153 135024758675186115
4154 214589842337682010
4155 332894438385396449
4156 503802122483020156
4157 747359680467400111
4158 1092031259731762001
4159 1573289563040172517
4160 2226488702934197719
4161 3078006694889933691
4162 4140698821416624051
4163 5414209541729302825
4164 6883664106430015366
4165 8509519684399672423
4166 10208841072938146738
4167 11842797606619637741
4168 13226449622343561620
4169 14161717082835939763
4170 14479885565128695511
4171 14079195908592616817
4172 12951443987515803556
4173 11197006845911346335
4174 9021860915587203945
4175 6705650059127503093
4176 4540097641071301233
4177 2756214236347211371
4178 1470029213202518215
4179 670338105811139001
4180 251735141565407389
4181 73781303417319511
4182 15561900937787936
4183 2070697235072765
4184 137171230187986
4185 2740610042787
4186 3909446467
4187 1
4188 1
4189 1
4190 1
4191 1
4192 88
4193 173
4194 256
4195 337
4196 416
4197 493
4198 7129
4199 19841
4200 38158
4201 61621
4202 89783
4203 122209
4204 580351
4205 1819069
4206 4131071
4207 7751233
4208 12860799
4209 19591461
4210 50696440
4211 145125601
4212 352432798
4213 727958749
4214 1328734421
4215 2210051585
4216 4415085424
4217 10507260405
4218 24745421895
4219 52989168481
4220 102409914754
4221 181072361197
4222 331737463786
4223 675744074433
4224 1451081636016
4225 3035298664837
4226 5948929923885
4227 10838879738337
4228 19341273600637
4229 35795754571901
4230 69327726296284
4231 135680388903553
4232 258245946963798
4233 467924375460501
4234 818476657794136
4235 1426172894325345
4236 2528042579380296
4237 4541559679514509
4238 8103993857024045
4239 14072175440550721
4240 23680039376629390
4241 39044337428127269
4242 63994785364773130
4243 104945547562085089
4244 171369098819769656
4245 275454402126454045
4246 432252692482697296
4247 662038904850477825
4248 994820507368913624
4249 1474277284892933941
4250 2156920949190700461
4251 3103120054173518177
4252 4365231457227907267
4253 5981579543425051437
4254 7977404192566284701
4255 10362908268503590849
4256 13115911970657603317
4257 16146824802469452741
4258 19267851535230166429
4259 22194355860808430561
4260 24584730279399822085
4261 26100895848917485501
4262 26468327954644303602
4263 25528395474248558465
4264 23286779281694519521
4265 19948516739718466005
4266 15911413655268800254
4267 11696211573732169825
4268 7824661548774565815
4269 4689058603718629581
4270 2465791911769454020
4271 1106940727443152961
4272 408439778859453965
4273 117323635688054629
4274 24170513155549991
4275 3126403791856865
4276 199853421707164
4277 3804223337565
4278 5024416818
4279 1
4280 1
4281 1
4282 1
4283 1
4284 89
4285 175
4286 259
4287 341
4288 421
4289 499
4290 7299
4291 20332
4292 39121
4293 63201
4294 92119
4295 125434
4296 601693
4297 1891051
4298 4299771
4299 8074604
4300 13407049
4301 20437493
4302 53269231
4303 153257971
4304 373158229
4305 772069074
4306 1411123363
4307 2349866286
4308 4717012545
4309 11293957837
4310 26716028471
4311 57383328789
4312 111160859341
4313 196936299244
4314 362162136139
4315 742024861711
4316 1602744981433
4317 3368554926771
4318 6627364683103
4319 12114225672101
4320 21702714674629
4321 40391033434690
4322 78747495654451
4323 155115311261527
4324 296939986714033
4325 540774806569537
4326 950814216237703
4327 1667008584742006
4328 2976842767974461
4329 5390958758511325
4330 9696657993680155
4331 16965470115195766
4332 28761759756971561
4333 47801759569664920
4334 79054008557384367
4335 130943589578461223
4336 216107576061372469
4337 351146193862160866
4338 557089497885745155
4339 862985009615277748
4340 1312732551435009825
4341 1971666026610754873
4342 2927027982068147671
4343 4277154467778069791
4344 6116225680247323565
4345 8527139930887879087
4346 11584645819384042731
4347 15353999311258164726
4348 19864244281617794713
4349 25048328640532226438
4350 30680989914168024575
4351 36360153097710184996
4352 41547817953977839781
4353 45647263125403473511
4354 48085798260143729107
4355 48396158829149733484
4356 46314033671048845969
4357 41887044743613617461
4358 35543488718945894695
4359 28058187695182822217
4360 20396859034590199069
4361 13483752749542503275
4362 7977110134750024891
4363 4136179401474263965
4364 1827981923447984393
4365 662709603855032980
4366 186564514133771599
4367 37541354371952946
4368 4720341877626645
4369 291179015199547
4370 5280618154915
4371 6457375642
4372 1
4373 1
4374 1
4375 1
4376 1
4377 90
4378 177
4379 262
4380 345
4381 426
4382 505
4383 7471
4384 20829
4385 40096
4386 64801
4387 94485
4388 128701
4389 623547
4390 1964905
4391 4473001
4392 8406845
4393 13968551
4394 21307537
4395 55936286
4396 161725901
4397 394783570
4398 818153561
4399 1497285047
4400 2496211741
4401 5034680626
4402 12126594689
4403 28809833599
4404 62063968749
4405 120499794122
4406 213892921801
4407 394803444024
4408 813550323645
4409 1767308770198
4410 3731682518257
4411 7369016267801
4412 13512183398029
4413 24300530262683
4414 45473734371001
4415 89232763481398
4416 176877696489501
4417 340489444909524
4418 623127635128801
4419 1101099624366080
4420 1942072511452973
4421 3493014483966526
4422 6375218388657449
4423 11555634898447219
4424 20365330439615869
4425 34772625962284934
4426 58234861689906001
4427 97143227869886524
4428 162462621966753997
4429 270878142653004348
4430 444721291916839705
4431 712936166075920676
4432 1116406288835454685
4433 1718108648877189394
4434 2613667007630774081
4435 3934315309880013337
4436 5834541847950888301
4437 8473365838071718911
4438 12007191459789287049
4439 16598144137092220387
4440 22416382105667870269
4441 29602527769903217251
4442 38172060453574347697
4443 47903402516401517243
4444 58281337779770334989
4445 68527324892233624537
4446 77686160067515393401
4447 84722689625633552258
4448 88623030510398056861
4449 88548343025395154069
4450 84061059969232613025
4451 75348811530497136376
4452 63317068221537170349
4453 49465580602477077403
4454 35564775395486369257
4455 23235383467247196774
4456 13571546546151618301
4457 6938544892852319095
4458 3018801052478787089
4459 1075283404815401573
4460 296668859750742349
4461 58308596461854426
4462 7126906624812505
4463 424236798841366
4464 7329991980125
4465 8299012941
4466 1
4467 1
4468 1
4469 1
4470 1
4471 91
4472 179
4473 265
4474 349
4475 431
4476 511
4477 7645
4478 21332
4479 41083
4480 66421
4481 96881
4482 132010
4483 645919
4484 2040655
4485 4650821
4486 8748076
4487 14545515
4488 22201929
4489 58699801
4490 170538451
4491 417334471
4492 866270230
4493 1587332909
4494 2649288206
4495 5368667107
4496 13007128941
4497 31032506049
4498 67044857797
4499 130455851743
4500 231997717288
4501 429782851861
4502 890640606855
4503 1945629846267
4504 4126780278571
4505 8178506625129
4506 15042002592981
4507 27153398301175
4508 51085191215558
4509 100880943128317
4510 201194093182975
4511 389390563452051
4512 715992904700865
4513 1271320430690065
4514 2255358400088022
4515 4084919078624271
4516 7512137709601321
4517 13718050014409445
4518 24345780432356782
4519 41854558193433259
4520 70612066808900852
4521 118774639647098041
4522 200491415183114095
4523 337583281905011879
4524 559758149114219866
4525 906320912639614669
4526 1433924873017618836
4527 2231384498300952131
4528 3436051917145794145
4529 5241038182237234017
4530 7882078024407657047
4531 11615738526232912831
4532 16714510507267936251
4533 23485718026576061621
4534 32283589170306825334
4535 43461288000945865051
4536 57226740233100286026
4537 73456118342685981961
4538 91573317451298393180
4539 110550879656022428503
4540 128990400025661167351
4541 145209130239663179421
4542 157326702588551164556
4543 163456986497325813235
4544 162089123991271584897
4545 152575396793118258097
4546 135504718244006684641
4547 112759485868044330351
4548 87193039896223148031
4549 62012733639758218885
4550 40043007974709070629
4551 23091327728115340811
4552 11640067170522414616
4553 4985397113718008153
4554 1744691914832452202
4555 471748876160173063
4556 90563475622118931
4557 10760387691685485
4558 618096689436298
4559 10174713990051
4560 10665883415
4561 1
4562 1
4563 1
4564 1
4565 1
4566 92
4567 181
4568 268
4569 353
4570 436
4571 517
4572 7821
4573 21841
4574 42082
4575 68061
4576 99307
4577 135361
4578 668815
4579 2118325
4580 4833291
4581 9098417
4582 15138151
4583 23121005
4584 61561996
4585 179704801
4586 440836942
4587 916477941
4588 1681382065
4589 2809298961
4590 5719562268
4591 13937572573
4592 33389885231
4593 72340199169
4594 141059111194
4595 251308021285
4596 467226391990
4597 973629905521
4598 2138606683396
4599 4556055436173
4600 9060706353517
4601 16713446426657
4602 30281095855561
4603 57269407344085
4604 113796344522704
4605 228308253405649
4606 444179252895754
4607 820464684167101
4608 1463637066714880
4609 2611229386544449
4610 4761749575237076
4611 8821413088015621
4612 16225224581105641
4613 28989625994167345
4614 50167101669304742
4615 85236884017526893
4616 144531489987602838
4617 246164872634051681
4618 418424377828477840
4619 700429625832428725
4620 1144914029661011424
4621 1829304938882301841
4622 2876978605302172596
4623 4481995673639891101
4624 6923161031196768997
4625 10551563491210115969
4626 15766937047018734611
4627 23019061842062188261
4628 32846214173065010265
4629 45908034612875629041
4630 62931529166518643473
4631 84504545422269175373
4632 110783174286766964801
4633 141272462223778279585
4634 174771301518309455933
4635 209420709993724205461
4636 242733775419639354922
4637 271590658756689045841
4638 292397677288423817425
4639 301627767078553214845
4640 296695688228919512818
4641 276836248596870642113
4642 243603483972856230631
4643 200779872840251755205
4644 153701566596468494176
4645 108142298176601043889
4646 69015888151391771921
4647 39290521708176933421
4648 19527253216549244155
4649 8232959795749242081
4650 2830785239692178112
4651 750146277994424437
4652 140660560948761586
4653 16246302303510289
4654 900543017220397
4655 14123453740125
4656 13707783053
4657 1
4658 1
4659 1
4660 1
4661 1
4662 93
4663 183
4664 271
4665 357
4666 441
4667 523
4668 7999
4669 22356
4670 43093
4671 69721
4672 101763
4673 138754
4674 692241
4675 2197939
4676 5020471
4677 9457988
4678 15746669
4679 24065101
4680 64525115
4681 189234251
4682 465317353
4683 968836394
4684 1779549311
4685 2976450310
4686 6087969349
4687 14919992285
4688 35887983715
4689 77964636621
4690 152340612929
4691 271883046772
4692 507264762951
4693 1062866851263
4694 2347180698781
4695 5021827266067
4696 10020743454635
4697 18536810214637
4698 33704542669337
4699 64073177140666
4700 128090527564879
4701 258482087853303
4702 505433418268533
4703 937726198603921
4704 1680393965009651
4705 3014443719046670
4706 5533594025796721
4707 10324794734733029
4708 19123044725141335
4709 34389267274792486
4710 59889137707356365
4711 102451516415683744
4712 175075900718072635
4713 300781327206492799
4714 515939531684430921
4715 871582713457453570
4716 1437689477270309471
4717 2318772792498875740
4718 3683924175923736229
4719 5803329779734931081
4720 9072837468596219011
4721 14004625828340275327
4722 21204185519542802337
4723 31384802843992359447
4724 45439852256084191591
4725 64515120705286108294
4726 89960142378000459517
4727 123046724145741981886
4728 164532719489407451339
4729 214300644822182566076
4730 271213491225281547385
4731 333095575966199809351
4732 396630143050516998767
4733 457119437951340436420
4734 508446610889081800661
4735 543700220112951488205
4736 556538674569600130579
4737 542853742836107336505
4738 502103383134352511185
4739 437875143785593283971
4740 357537968683010603895
4741 270985758499102145461
4742 188610098886131081005
4743 118956962203176085484
4744 66852664071649047131
4745 32757516135371908090
4746 13595664642238354089
4747 4592931230650029835
4748 1192834098498341503
4749 218470065637701266
4750 24529091243801349
4751 1312056707784355
4752 19604673825699
4753 17617229520
4754 1
4755 1
4756 1
4757 1
4758 1
4759 94
4760 185
4761 274
4762 361
4763 446
4764 529
4765 8179
4766 22877
4767 44116
4768 71401
4769 104249
4770 142189
4771 716203
4772 2279521
4773 5212421
4774 9826909
4775 16371279
4776 25034553
4777 67591426
4778 199136221
4779 490802434
4780 1023406129
4781 1881953123
4782 3150951581
4783 6474504670
4784 15956510217
4785 38532989751
4786 83933261149
4787 164332373986
4788 293783914369
4789 550033428484
4790 1158714908061
4791 2572337586858
4792 5526530807641
4793 11064012236553
4794 20522940404061
4795 37445845650439
4796 71546210837585
4797 143882667121546
4798 291996655466077
4799 573775373819208
4800 1069055164662057
4801 1924131152236408
4802 3470181693604701
4803 6411502307564586
4804 12046252693167265
4805 22462354242031535
4806 40647565996324381
4807 71220716875528606
4808 122640745057671545
4809 211157347329036472
4810 365821407257682013
4811 633045075344478644
4812 1078826549306459761
4813 1795104249145999780
4814 2921374299539145693
4815 4686579850995481550
4816 7461963888158799433
4817 11801248238426869041
4818 18438287140895656541
4819 28268964680269286095
4820 42389430474758092737
4821 62224238572428681791
4822 89668170802872209821
4823 127065828231816421663
4824 176847503894858968473
4825 240907973490895478095
4826 320053787618458788701
4827 413735749636339683601
4828 519923289669367727761
4829 634761551291324685642
4830 751860288704844959069
4831 861744320191173931429
4832 952333728105250411881
4833 1010810095421548107820
4834 1026354799850114869597
4835 992815318065060497739
4836 910557710722329446625
4837 787176833011011076786
4838 636817203039069127965
4839 477834136017596548763
4840 328964637770917118905
4841 205028239239696309449
4842 113743250108835342941
4843 54949643341296994270
4844 22451190461783577777
4845 7452009682666207590
4846 1896775912626669277
4847 339322631415451221
4848 37034706411228809
4849 1911616972905847
4850 27213120500829
4851 22641646338
4852 1
4853 1
4854 1
4855 1
4856 1
4857 95
4858 187
4859 277
4860 365
4861 451
4862 535
4863 8361
4864 23404
4865 45151
4866 73101
4867 106765
4868 145666
4869 740707
4870 2363095
4871 5409201
4872 10205300
4873 17012191
4874 26029697
4875 70763221
4876 209420251
4877 517319275
4878 1080248526
4879 1988713657
4880 3333015126
4881 6879797751
4882 17049304669
4883 41331269789
4884 90261617709
4885 177067403107
4886 317073682576
4887 595672717249
4888 1261552772215
4889 2815108673263
4890 6072720642987
4891 12196182368101
4892 22683253891949
4893 41528344300123
4894 79741262767966
4895 161299929797833
4896 329153188093951
4897 649874348353639
4898 1215829334440561
4899 2197596327742765
4900 3984073857405598
4901 7407556476327251
4902 14012152559379409
4903 26299372055440849
4904 47878770150799774
4905 84385019943258719
4906 146236103188918876
4907 253621826848547829
4908 442968573945023447
4909 773081042992248523
4910 1328629350067505050
4911 2229296939585322201
4912 3659372872362931660
4913 5925426624719751639
4914 9531492665398546801
4915 15241836626368208317
4916 24091365023602499351
4917 37379330069010991811
4918 56747469997573451779
4919 84396872120678407137
4920 123345885397362082854
4921 177479010264916639951
4922 251103307797380445602
4923 348101822941784028293
4924 471140751624868213444
4925 621254578922443899707
4926 797585732417793801751
4927 996665152428194800873
4928 1210873110023565893716
4929 1426842066816541499719
4930 1625307535243087816345
4931 1783290087184807207501
4932 1878108094804214104529
4933 1891899168532701993523
4934 1815550018160605966967
4935 1651582249459110982129
4936 1415482504165215338701
4937 1134426045104311653695
4938 842590576054973237584
4939 573726946185999507733
4940 353349519484663845474
4941 193514351456335591851
4942 92175257954565369955
4943 37075045849367452921
4944 12090976909651438450
4945 3016162997429298871
4946 527029403275215951
4947 55916073921735389
4948 2785154018504488
4949 37774356810659
4950 29099021980
4951 1
4952 1
4953 1
4954 1
4955 1
4956 96
4957 189
4958 280
4959 369
4960 456
4961 541
4962 8545
4963 23937
4964 46198
4965 74821
4966 109311
4967 149185
4968 765759
4969 2448685
4970 5610871
4971 10593281
4972 17669615
4973 27050869
4974 74042816
4975 220096001
4976 544895326
4977 1139425805
4978 2099952749
4979 3522856321
4980 7304491432
4981 18200610821
4982 44289370999
4983 96965711937
4984 190579715858
4985 341817378013
4986 644327923266
4987 1371774777345
4988 3076572288952
4989 6663074735701
4990 13423208084429
4991 25029757676161
4992 45976657089365
4993 88714263071533
4994 180477862669252
4995 370274150820225
4996 734449082823006
4997 1379532251847205
4998 2503757438362760
4999 4562230515034817
5000 8534944794956896
5001 16251441300802301
5002 30696135359946085
5003 56209498541623297
5004 99630452496005534
5005 173720355470095477
5006 303421754967412546
5007 534131435949475585
5008 939860874578253864
5009 1628424921456115021
5010 2754307014521187344
5011 4558691407181562241
5012 7447958759288506096
5013 12099006259456403525
5014 19553983943559707677
5015 31251803135374437697
5016 49044130836259723011
5017 75337143889416451101
5018 113445055410520701781
5019 168034216364863177729
5020 245309660003642496301
5021 352515265703443288981
5022 496830917101460294021
5023 684303183815884065665
5024 919290643326358163893
5025 1204080513669808526701
5026 1537648926665374233026
5027 1912794603313979145601
5028 2312651367900800790305
5029 2709031497971488869477
5030 3064381357979993931622
5031 3337013288535115075521
5032 3487839197691251597431
5033 3487113717719867017021
5034 3320871849592323586140
5035 2996559208966832790529
5036 2545714677122672384341
5037 2020865000205832038581
5038 1485643123887175243823
5039 1000504250931835938817
5040 608938737624383009988
5041 329229816917851774861
5042 154622161990236241810
5043 61225454269197749633
5044 19617960743359249461
5045 4796176155933752965
5046 818572385584488081
5047 84423700420985409
5048 4057864415028586
5049 52434340770909
5050 37398034921
5051 1
5052 1
5053 1
5054 1
5055 1
5056 97
5057 191
5058 283
5059 373
5060 461
5061 547
5062 8731
5063 24476
5064 47257
5065 76561
5066 111887
5067 152746
5068 791365
5069 2536315
5070 5817491
5071 10990972
5072 18343761
5073 28098405
5074 77432551
5075 231173251
5076 573558397
5077 1201001026
5078 2215793915
5079 3720693566
5080 7749241993
5081 19412721453
5082 47414023791
5083 104062016869
5084 204904349749
5085 368082025660
5086 696149407075
5087 1489791304431
5088 3357855164481
5089 7300398330163
5090 14751337543767
5091 27575068838997
5092 50816728787821
5093 98524452893810
5094 201560794155019
5095 415704338547799
5096 828270521827449
5097 1561759225436961
5098 2845815760110655
5099 5211272572787334
5100 9808039557707301
5101 18795843547288621
5102 35720969473404851
5103 65779787690288470
5104 117232879214746417
5105 205632297300142568
5106 361626633086811943
5107 641467951899471991
5108 1137725636583491165
5109 1986729433169595490
5110 3386316365580311899
5111 5649401753686122276
5112 9309676993065483881
5113 15267123951429955801
5114 24927170971846854927
5115 40265035460785842719
5116 63879355990400565781
5117 99231501391876382271
5118 151204216831648823555
5119 226834768676331908566
5120 335747438196454666273
5121 489654078760279864758
5122 700987421490430673911
5123 981551721812230445300
5124 1341903288560013791053
5125 1790947550924642447911
5126 2334074001694401018027
5127 2968317432492881383676
5128 3675741443538442712665
5129 4418837669280663833445
5130 5141150850403982296543
5131 5773179758518878445993
5132 6241195893328378663941
5133 6477046546873723723995
5134 6429339474671731655251
5135 6076386957443940529389
5136 5437765557656724920081
5137 4578285450782772653956
5138 3599497802358452663495
5139 2619152642538076168226
5140 1744657054608934565437
5141 1049411825346182786907
5142 560143094199005182971
5143 259382766524937973354
5144 101108631178941814857
5145 31830804147186414875
5146 7626669412894791343
5147 1271389763695082736
5148 127465251187727349
5149 5912154483337480
5150 72783768751011
5151 48063918336
5152 1
5153 1
5154 1
5155 1
5156 1
5157 98
5158 193
5159 286
5160 377
5161 466
5162 553
5163 8919
5164 25021
5165 48328
5166 78321
5167 114493
5168 156349
5169 817531
5170 2626009
5171 6029121
5172 11398493
5173 19034839
5174 29172641
5175 80934790
5176 242661901
5177 603336658
5178 1265038089
5179 2336362351
5180 3926748285
5181 8214719274
5182 20687987665
5183 50712144335
5184 111567479661
5185 220077379354
5186 395936679097
5187 751292697616
5188 1616029196893
5189 3660133844446
5190 7987627911297
5191 16187122335385
5192 30332434863437
5193 56075878750387
5194 109234523119081
5195 224702247214174
5196 465812009453053
5197 932164600698268
5198 1764223521720241
5199 3227219497492816
5200 5938363756691245
5201 11242478832490646
5202 21680068734801049
5203 41448985444972075
5204 76744203681759901
5205 137498003959317590
5206 242571889768879969
5207 429434527336285140
5208 767411635135530509
5209 1371603058049225836
5210 2413269180326854345
5211 4143914804949699396
5212 6966265494316441405
5213 11575192843177838634
5214 19156271898427551121
5215 31585674686740591561
5216 51543496753479146477
5217 82626854558243265407
5218 129734333790163432057
5219 199925752577452423131
5220 303592069735405120989
5221 455299082705825285467
5222 673397469915178377281
5223 978429127217860637699
5224 1391559276752296321741
5225 1934091932831115742985
5226 2627328257720531404201
5227 3490098838420645821682
5228 4531192182673399577725
5229 5737896789662055503701
5230 7066280536909121422705
5231 8438577604201781319904
5232 9748406470265914816685
5233 10870589042331304899355
5234 11673009068462159580761
5235 12032602415353776255070
5236 11858639282085689522461
5237 11120213657335572247295
5238 9867145535206655193889
5239 8232337710375616113421
5240 6410416022121977236365
5241 4617273008292166592514
5242 3042364632728147092105
5243 1808586595011492278038
5244 953048311280774517181
5245 435128045473881170749
5246 166972309544935751505
5247 51646300825031661659
5248 12127547080861337965
5249 1974692568438890666
5250 192450460401768505
5251 8613783534998671
5252 101030676231261
5253 61771701389
5254 1
5255 1
5256 1
5257 1
5258 1
5259 99
5260 195
5261 289
5262 381
5263 471
5264 559
5265 9109
5266 25572
5267 49411
5268 80101
5269 117129
5270 159994
5271 844263
5272 2717791
5273 6245821
5274 11815964
5275 19743059
5276 30273913
5277 84551921
5278 254571971
5279 634258639
5280 1331601734
5281 2461784933
5282 4141244926
5283 8701606795
5284 22028819597
5285 54190837081
5286 119499528309
5287 236135931431
5288 425452450744
5289 809918594829
5290 1750932180711
5291 3984636122083
5292 8727835224811
5293 17737427138753
5294 33315754282021
5295 61782850166399
5296 120910756677430
5297 250065365045941
5298 520990055912127
5299 1047015129821883
5300 1988762782932577
5301 3651677911203113
5302 6751244240229446
5303 12855252245194711
5304 24942029488715705
5305 47962606484764765
5306 89273021573772046
5307 160763901932242451
5308 285205746192604420
5309 508184403007122577
5310 914699879868737503
5311 1647071692492031919
5312 2919120085414887706
5313 5048391239450534405
5314 8549330010824100388
5315 14319453324475492075
5316 23907227258644043393
5317 39793853165804787961
5318 65577400511581280791
5319 106175696889750906375
5320 168421447880701667787
5321 262355604123417936301
5322 403042294868175010966
5323 612068543667676567363
5324 917451735041054371258
5325 1351931406540548052065
5326 1951358015381623780556
5327 2754754844434822069471
5328 3805030433284412883511
5329 5146212244304544270677
5330 6812360390355679332604
5331 8809042889397993312539
5332 11095412910216619655601
5333 13575404326315878559945
5334 16099775851424376934977
5335 18474269617377288789559
5336 20470097239309454064175
5337 21841941286243795593981
5338 22362906597499854530965
5339 21876335424338491872883
5340 20348727285549396967880
5341 17900799665356295372849
5342 14800464867159515372986
5343 11415947583684125690895
5344 8140087868780494483507
5345 5305685819361720064165
5346 3117113179246429218362
5347 1621574951997264988491
5348 729945690692228343559
5349 275737626682842584217
5350 83796819439581870504
5351 19284551671851386983
5352 3067042896627396996
5353 290566825376973901
5354 12549953658351736
5355 140240023882659
5356 79388930909
5357 1
5358 1
5359 1
5360 1
5361 1
5362 100
5363 197
5364 292
5365 385
5366 476
5367 565
5368 9301
5369 26129
5370 50506
5371 81901
5372 119795
5373 163681
5374 871567
5375 2811685
5376 6467651
5377 12243505
5378 20468631
5379 31402557
5380 88286356
5381 266913601
5382 666353230
5383 1400757541
5384 2592190217
5385 4364410961
5386 9210601876
5387 23437687149
5388 57857397279
5389 127876078369
5390 253118200042
5391 456702542101
5392 872193272974
5393 1894961289585
5394 4332642494028
5395 9524231357917
5396 19409439533901
5397 36539597658369
5398 67967860276513
5399 133623174466181
5400 277823349475768
5401 581657213504401
5402 1173766777868754
5403 2237345673257421
5404 4123175985007600
5405 7658265718107873
5406 14664790931914476
5407 28623071640362869
5408 55352124301133729
5409 103553475047191729
5410 187403710337828854
5411 334272986612477501
5412 599369359263269134
5413 1086404532279151297
5414 1970430529244219648
5415 3516859728322953445
5416 6124052344813674976
5417 10444584021988082385
5418 17629095945972668684
5419 29683952429298136621
5420 49862075347767667797
5421 82946915138063178401
5422 135586466228275272211
5423 217187920272238442709
5424 341824902367534485137
5425 530986304097134715889
5426 816085983213115427401
5427 1238970306458128889757
5428 1850327569489940812393
5429 2708393181732807019649
5430 3880309411126912916077
5431 5444799968520988364101
5432 7489939452007089111738
5433 10097942353360595387921
5434 13316875674609857241169
5435 17130441367477921818765
5436 21438806651125111745626
5437 26053563278380704026209
5438 30699291531124844704743
5439 35015195968883877889077
5440 38566727963324106624184
5441 40888615848348803831601
5442 41568298410509268579545
5443 40350721821640559525629
5444 37226587692655425429443
5445 32469723036913566518849
5446 26608117362324681524776
5447 20331388426231093482405
5448 14351931637009249617426
5449 9253261472612725491025
5450 5372423810883088622301
5451 2759007453085618417901
5452 1224492480763901291989
5453 455347150377111206433
5454 135960887218245323634
5455 30665207147611402645
5456 4763656053704653101
5457 438705651021889137
5458 18284804577069277
5459 194666264884317
5460 102030577247
5461 1
5462 1
5463 1
5464 1
5465 1
5466 101
5467 199
5468 295
5469 389
5470 481
5471 571
5472 9495
5473 26692
5474 51613
5475 83721
5476 122491
5477 167410
5478 899449
5479 2907715
5480 6694671
5481 12681236
5482 21211765
5483 32558909
5484 92140531
5485 279697051
5486 699649681
5487 1472571930
5488 2727708439
5489 4596476886
5490 9742415757
5491 24917120701
5492 61719313499
5493 136715539677
5494 271063461673
5495 489762273988
5496 938288384671
5497 2048595295135
5498 4705487635237
5499 10380170880531
5500 21210679962979
5501 40019228901341
5502 74662651562305
5503 147445684926058
5504 308159912208487
5505 648259308697975
5506 1313428155590461
5507 2512078757493745
5508 4645989642664555
5509 8668427962781662
5510 16691061786786521
5511 32768216277081781
5512 63716286451459375
5513 119791079026483462
5514 217828484089815509
5515 390591477065514352
5516 704650810428840051
5517 1285964834672860175
5518 2348774390940312049
5519 4220732726331809026
5520 7398570645712854519
5521 12704676988315024396
5522 21603944403324186861
5523 36676744625608676905
5524 62153356234972574587
5525 104335878700535374847
5526 172118792721476066441
5527 278302008250429606951
5528 442354132011589004991
5529 694490130987280716774
5530 1079692422646390215301
5531 1659283759039202904686
5532 2509867528804502611331
5533 3722994079409864721100
5534 5409093089594516048033
5535 7704031858445137484551
5536 10769170276468487562631
5537 14771935378131122034196
5538 19844793395730548180125
5539 26037675968481299004157
5540 33283060419461463211147
5541 41378449961569956789401
5542 49973526936657379247161
5543 58549373061666860260211
5544 66405721438847790882895
5545 72698186203428950767429
5546 76554417592044947981621
5547 77252352211789336565596
5548 74404906855229195409043
5549 68090938001385726867882
5550 58895039028259342232913
5551 47840354924802911605291
5552 36213353057691456634135
5553 25305609125723901706018
5554 16137984826844719583821
5555 9259268525214390922515
5556 4694150967648974336411
5557 2054069802354989621584
5558 751947517172050829801
5559 220597725585805392784
5560 48762185132187195871
5561 7398803070080732856
5562 662369946708830693
5563 26640266632582741
5564 270214978505635
5565 131129599227
5566 1
5567 1
5568 1
5569 1
5570 1
5571 102
5572 201
5573 298
5574 393
5575 486
5576 577
5577 9691
5578 27261
5579 52732
5580 85561
5581 125217
5582 171181
5583 927915
5584 3005905
5585 6926941
5586 13129277
5587 21972671
5588 33743305
5589 96116906
5590 292932701
5591 734177602
5592 1547112161
5593 2868471515
5594 4837676221
5595 10297773718
5596 26469711833
5597 65784270151
5598 146036823069
5599 290012090354
5600 524709116785
5601 1008381165660
5602 2212331142141
5603 5104561894066
5604 11299156046953
5605 23149011843017
5606 43770626911837
5607 81900543913631
5608 162456237312385
5609 341269739130034
5610 721270545821949
5611 1467075001848144
5612 2815213616160121
5613 5224701525766280
5614 9791416900813469
5615 18955666134929026
5616 37426414232719121
5617 73162915832347111
5618 138211028051208445
5619 252490223259709742
5620 455064470871625993
5621 825873661608316048
5622 1517222875468955101
5623 2790075467310218340
5624 5046830320938230305
5625 8903363993644069124
5626 15389706997337246461
5627 26358655961848588966
5628 45105727585101112601
5629 77090762232473593057
5630 130547202936129405469
5631 217262466295904055951
5632 354466449008738556081
5633 568772399862681344695
5634 902116369870932338941
5635 1417987536898989900823
5636 2204757335519869972393
5637 3375828338308293210071
5638 5071330421044661948765
5639 7466680907957047879873
5640 10786188013270137735361
5641 15308631318558054869882
5642 21344628247571786232061
5643 29180031974073470560805
5644 39005282542575302018745
5645 50858523338292969429268
5646 64589153774876484905373
5647 79819673128204312615051
5648 95880597416192878741585
5649 111740354523385278437226
5650 126004414394220546011389
5651 137050194721008823331491
5652 143294683362747249492041
5653 143521296967923116916785
5654 137172953774186801715421
5655 124545759444455227832262
5656 106839986371728666881377
5657 86026075081642997370406
5658 64505463060573105174269
5659 44618969736257179875717
5660 28144035838026750849625
5661 15957594639082604032383
5662 7986449136827492085021
5663 3445669260267115797874
5664 1241751151325632826865
5665 357923450789320139011
5666 77539242067789713661
5667 11491664998003173261
5668 1000064748392772329
5669 38813859877668499
5670 375083660047453
5671 168527634148
5672 1
5673 1
5674 1
5675 1
5676 1
5677 103
5678 203
5679 301
5680 397
5681 491
5682 583
5683 9889
5684 27836
5685 53863
5686 87421
5687 127973
5688 174994
5689 956971
5690 3106279
5691 7164521
5692 13587748
5693 22751559
5694 34956081
5695 100217965
5696 306631051
5697 769966963
5698 1624446334
5699 3014613041
5700 5088245510
5701 10877415199
5702 28098114045
5703 70060150005
5704 155859347101
5705 310005572779
5706 561622720672
5707 1082654540281
5708 2386684388823
5709 5531312807511
5710 12284841058027
5711 25232651829885
5712 47810507562237
5713 89716487778787
5714 178736978701646
5715 377358967839169
5716 801194833930303
5717 1635853473535503
5718 3149154201026961
5719 5864217343429381
5720 11037644246501070
5721 21481942961804571
5722 42650813432153569
5723 83809563455056265
5724 159059673231379966
5725 291885079097183815
5726 528687669617438444
5727 965082527872405645
5728 1784461682520035719
5729 3303271349139197651
5730 6013285064134353370
5731 10674008523246058321
5732 18568081966750769820
5733 32024532119330595839
5734 55224713797324828561
5735 95165655594774723861
5736 162520127858766199127
5737 272772490290502505227
5738 448887938197035069267
5739 726853528731357911321
5740 1164190233968449620934
5741 1849348866801112826167
5742 2907793848948066081426
5743 4504414151174290340509
5744 6848930887023966589556
5745 10212273793320721949635
5746 14952228274276000862551
5747 21530106035556687056097
5748 30487907760126730677380
5749 42374250892284706449391
5750 57645031906628153474505
5751 76578574622255688168229
5752 99214107213258315522865
5753 125275077818930911374075
5754 154027608940526347206951
5755 184098392061115503845545
5756 213373620916840546606461
5757 239109733103108156535335
5758 258286969649905270697344
5759 268118601229314822770861
5760 266585181358523867672690
5761 252901064318277971509939
5762 227844337721002216831875
5763 193844235294236265602673
5764 154700356843384587179746
5765 114898432293591442463199
5766 78667954089252170062655
5767 49079920493333965634869
5768 27501124717890614688360
5769 13587880078817543914731
5770 5780114158991557558060
5771 2050620200757167345721
5772 580739079819625043136
5773 123299258545158461719
5774 17848613816478586941
5775 1509925753143681725
5776 56550323327680939
5777 520651197549475
5778 216591552484
5779 1
5780 1
5781 1
5782 1
5783 1
5784 104
5785 205
5786 304
5787 401
5788 496
5789 589
5790 10089
5791 28417
5792 55006
5793 89301
5794 130759
5795 178849
5796 986623
5797 3208861
5798 7407471
5799 14056769
5800 23548639
5801 36197573
5802 104446216
5803 320802721
5804 807048094
5805 1704643389
5806 3166268293
5807 5348424321
5808 11482093920
5809 29805043477
5810 74555036711
5811 166203044769
5812 331086523426
5813 600584945869
5814 1161297227674
5815 2572189652161
5816 5987246636608
5817 13341036383781
5818 27470180233453
5819 52156346008481
5820 98147118302509
5821 196374414773725
5822 416645678590636
5823 888567154162177
5824 1820983541059558
5825 3516464435068597
5826 6569782804800568
5827 12418288730574241
5828 24295076832137336
5829 48499039510081645
5830 95784195671954845
5831 182606080671389761
5832 336556745593484846
5833 612556721958511045
5834 1124539047739442682
5835 2092446102082060193
5836 3898359940213611544
5837 7140481533227192701
5838 12750687258140915280
5839 22317459232152296833
5840 38751504751556171400
5841 67325467335564999253
5842 116946851409539991181
5843 201349499529156315041
5844 340708464471603273155
5845 565355641051793044237
5846 923470844767326453261
5847 1493104404668459956161
5848 2396031546751332691813
5849 3808001743433320392293
5850 5964987467603066901485
5851 9174850167620173894561
5852 13846332227234801399141
5853 20534404164324496063261
5854 29977098003568235282962
5855 43078825072842395129089
5856 60819210703880410446049
5857 84121029194853596101621
5858 113733697958730510021070
5859 150143765838430567485857
5860 193446775850615752708279
5861 243086074568439300394925
5862 297475028682077734799476
5863 353689124946934417990465
5864 407460905813481516964253
5865 453574675448958282502405
5866 486569339538862673583799
5867 501578782598558014386081
5868 495204627250245616519020
5869 466356571395820382914237
5870 416887969895706945035890
5871 351718563857542748704897
5872 278185422499018828881061
5873 204644256603299123772309
5874 138692503197050335765337
5875 85588296086071730740129
5876 47395577263017029746778
5877 23118363191625289086541
5878 9696266568256488094801
5879 3386398677116653357761
5880 942263185594846674749
5881 196064541030326489509
5882 27722076658673040271
5883 2279727594750755745
5884 82391673932676952
5885 722712550011997
5886 278363253873
5887 1
5888 1
5889 1
5890 1
5891 1
5892 105
5893 207
5894 307
5895 405
5896 501
5897 595
5898 10291
5899 29004
5900 56161
5901 91201
5902 133575
5903 182746
5904 1016877
5905 3313675
5906 7655851
5907 14536460
5908 24364121
5909 37468117
5910 108804191
5911 335458451
5912 845451685
5913 1787773106
5914 3323574227
5915 5618455246
5916 12112578001
5917 31593279629
5918 79277217319
5919 177088370229
5920 353298699677
5921 641679892876
5922 1244503848699
5923 2769401058255
5924 6473929921993
5925 14471713146547
5926 29870551583951
5927 56826399334789
5928 107230810456853
5929 215459574410146
5930 459360398831203
5931 983954968203351
5932 2023762491042369
5933 3919876060826881
5934 7347001145385335
5935 13945338962123798
5936 27422210633330701
5937 55033490130952829
5938 109225917039750859
5939 209143674299111734
5940 387100043698764089
5941 707875178806104376
5942 1306740343199025439
5943 2446466610641375047
5944 4586501639289827973
5945 8451284040475985890
5946 15178676629839315251
5947 26725768821578531860
5948 46710310576494180529
5949 81742399105386834041
5950 143090765190198467527
5951 248307255253209937951
5952 423478714064979828861
5953 708329654937039589839
5954 1166772680679763711387
5955 1903667162371732232374
5956 3084858531300651474601
5957 4953550166703002642662
5958 7842678225243854834543
5959 12196581039189028609604
5960 18619651916063219601397
5961 27952812547620926782951
5962 41344734649025499353603
5963 60253005259923029534476
5964 86340630082139932795169
5965 121311309180710747643285
5966 166763674527898258185751
5967 224079580523978483642889
5968 294237708678957807064813
5969 377380506390219094688587
5970 472121189692787126520939
5971 574860351437493226189501
5972 679498828778515503429145
5973 777755750396242186468724
5974 860008607031258635872703
5975 916441381564361208931474
5976 938417608323433926265701
5977 920099852602742852607355
5978 860130609033913236626131
5979 762816333750046693489850
5980 638131358503243474670481
5981 500192395506411559475851
5982 364467522774876883444839
5983 244513645491196764050928
5984 149256525918412371510109
5985 81683822234727751148760
5986 39334112711597938971451
5987 16265777784486543186832
5988 5592299690579394031497
5989 1528840921671919768277
5990 311771851061434811407
5991 43057291141810025251
5992 3441994896258651349
5993 120041534907732160
5994 1003192597777315
5995 357752184782
5996 1
5997 1
5998 1
5999 1
6000 1
6001 106
6002 209
6003 310
6004 409
6005 506
6006 601
6007 10495
6008 29597
6009 57328
6010 93121
6011 136421
6012 186685
6013 1047739
6014 3420745
6015 7909721
6016 15026941
6017 25198215
6018 38768049
6019 113294446
6020 350609101
6021 885208786
6022 1873906105
6023 3486669479
6024 5898583901
6025 12769650082
6026 33465666081
6027 84235184799
6028 188536305517
6029 376687016938
6030 684993932713
6031 1332475033576
6032 2978892697725
6033 6992991059622
6034 15681007564561
6035 32443105349529
6036 61839729531021
6037 117007735169995
6038 236088178148633
6039 505746621510022
6040 1087959668453725
6041 2245568537906916
6042 4362296741177985
6043 8201851258247200
6044 15631637962288557
6045 30892563280145646
6046 62321643443594761
6047 124285730025209315
6048 238991966088681277
6049 444164705444544934
6050 815962923912804977
6051 1514438680061400556
6052 2852386211778620365
6053 5380129198601462684
6054 9971282341743797881
6055 18008873267705257444
6056 31892325960463190301
6057 56094867425478719426
6058 98857728125893442785
6059 174352633979865157497
6060 304866312693054325997
6061 523889610769825311871
6062 883040411032455453801
6063 1466380780613864343251
6064 2413498682710285449469
6065 3948012251630206612051
6066 6402735136823178610641
6067 10241422349605738258891
6068 16095819195588915657485
6069 24844102426787804559673
6070 37735158863560069373401
6071 56515821960079966741986
6072 83469725068601881605341
6073 121313815053091076343445
6074 173009211897589757423937
6075 241600900925645048041672
6076 330107673583527909108781
6077 441287824632184067883291
6078 576980094573054477926601
6079 736936149604685240200150
6080 917512665247213093808829
6081 1110830517715621019830151
6082 1304784347459652400058161
6083 1483839455612113614677813
6084 1630342918346703949432397
6085 1726342668794167448039338
6086 1756189925290410002897721
6087 1709897522402418955618710
6088 1586443601823443308087453
6089 1395668324525188925790381
6090 1157646927093860538972065
6091 899314155941281782347491
6092 649106960742112192198509
6093 431088756772317009077466
6094 260295663589765077402409
6095 140780484154441725994071
6096 66924187242454123150461
6097 27286210111361654814733
6098 9235076893596283682961
6099 2480567132199637033715
6100 495763093947103227277
6101 66875571410333290756
6102 5196817500346207897
6103 174895948638939991
6104 1392525127545949
6105 459782762029
6106 1
6107 1
6108 1
6109 1
6110 1
6111 107
6112 211
6113 313
6114 413
6115 511
6116 607
6117 10701
6118 30196
6119 58507
6120 95061
6121 139297
6122 190666
6123 1079215
6124 3530095
6125 8169141
6126 15528332
6127 26051131
6128 40097705
6129 117919561
6130 366265651
6131 926350807
6132 1963113846
6133 3655694365
6134 6189058926
6135 13454107443
6136 35425111213
6137 89437640561
6138 200568367269
6139 401297563759
6140 730615737160
6141 1425417530245
6142 3201259086151
6143 7546121896651
6144 16973225456043
6145 35197576805017
6146 67216226802677
6147 127519916457991
6148 258360810534310
6149 556061337344749
6150 1201218070505599
6151 2487864546010339
6152 4846818416494081
6153 9140706441165505
6154 17490929408588854
6155 34737552519214751
6156 70436381110722121
6157 141127332779022421
6158 272498376717340270
6159 508459365363225467
6160 938265099323099668
6161 1750662383972850153
6162 3316690575300898511
6163 6293065680157426615
6164 11729056387005086170
6165 21298363514414204349
6166 37929038598046489396
6167 67124866481905192851
6168 119107144324448868001
6169 211598898891028421137
6170 372727072117460181719
6171 645200562395845633871
6172 1095600075244001409691
6173 1833613964778719675685
6174 3043480799515037450166
6175 5023939644579133582123
6176 8225783278352156980778
6177 13287486845682221268281
6178 21095200671372492929980
6179 32905276212029297847143
6180 50540237273317191080311
6181 76604086078830117124237
6182 114590753526452068405996
6183 168805221047954970390595
6184 244172619673616612139745
6185 346100190764614270960993
6186 480425888537444310062753
6187 653182781877582535987711
6188 869673950597986606874975
6189 1132634309653509826970101
6190 1439953400753680313312389
6191 1782872236153211137298651
6192 2145291766754869939565176
6193 2504148993939429501990025
6194 2830475036030451400662666
6195 3091268790001355348856087
6196 3253004579066175414155347
6197 3287278277131308962530141
6198 3177692214426416350365034
6199 2925731925217568825450227
6200 2553214270548746282544375
6201 2099967551546010014698673
6202 1616919479813325456426856
6203 1156093903549792585076399
6204 760061675406727731255700
6205 453951481511901712408261
6206 242632437931800026141736
6207 113865696918943866514571
6208 45772838332556561408989
6209 15250657030972690321369
6210 4024751211300274783203
6211 788336204740226402503
6212 103869586760736955036
6213 7846297287181530669
6214 254816748536688214
6215 1932955084557219
6216 590912361256
6217 1
6218 1
6219 1
6220 1
6221 1
6222 108
6223 213
6224 316
6225 417
6226 516
6227 613
6228 10909
6229 30801
6230 59698
6231 97021
6232 142203
6233 194689
6234 1111311
6235 3641749
6236 8434171
6237 16040753
6238 26923079
6239 41457421
6240 122682140
6241 382439201
6242 968909518
6243 2055468629
6244 3830790881
6245 6490131985
6246 14166762124
6247 37474588925
6248 94893496975
6249 213206613441
6250 427177616954
6251 778636308997
6252 1523544313446
6253 3437115629553
6254 8135079347476
6255 18352846803757
6256 38144108051885
6257 72976633213537
6258 138811289564537
6259 282383096407861
6260 610575581224864
6261 1324403948537553
6262 2752201863987738
6263 5376725922191581
6264 10170353770880096
6265 19537905629158145
6266 38990922973780996
6267 79456326360175589
6268 159927956223458905
6269 310040149748629681
6270 580755766737550790
6271 1076361545610406669
6272 2018738069014054150
6273 3846541581005120929
6274 7340650946079989616
6275 13756461194922682645
6276 25111038219769702496
6277 44961715999738755985
6278 80048595340070607844
6279 142986010255352947901
6280 255820842222649566661
6281 453846754296063475777
6282 791185179818731430547
6283 1353127084273358971077
6284 2281739593527187913161
6285 3818265978523168630129
6286 6358383575511401951617
6287 10506922167896568611821
6288 17133544396484223274769
6289 27466144806031763511521
6290 43277324266017065373085
6291 67185698267124726726901
6292 103005776138579817410762
6293 155975350157545436130385
6294 232744745367242330758481
6295 341230455363473476648605
6296 490573089636199192175554
6297 691258207189258678492545
6298 954993459412744011029095
6299 1293521629304736122949541
6300 1715894877846117253138320
6301 2224782220845618283494961
6302 2813133530887590487902625
6303 3462190234299999744838349
6304 4140783594959977754941451
6305 4805283331928058591788065
6306 5400503190068312804718864
6307 5863365906674207361106645
6308 6131058668207360704116658
6309 6153171944386253952370961
6310 5904596856816955571783949
6311 5394845093152931256327805
6312 4670492181104485155692829
6313 3809407333493668684800705
6314 2907310606037970416982946
6315 2059170386397816057516165
6316 1340108281978071069640021
6317 791679911568222722603761
6318 418165978961708670497949
6319 193730188287218787364781
6320 76783861674960603589855
6321 25184666241577752936289
6322 6530215366825515756280
6323 1253571657146964684469
6324 161327911750752821341
6325 11846556280752619985
6326 371258328169693711
6327 2683122404652125
6328 759439995404
6329 1
6330 1
6331 1
6332 1
6333 1
6334 109
6335 215
6336 319
6337 421
6338 521
6339 619
6340 11119
6341 31412
6342 60901
6343 99001
6344 145139
6345 198754
6346 1144033
6347 3755731
6348 8704871
6349 16564324
6350 27814269
6351 42847533
6352 127584811
6353 399140971
6354 1012917049
6355 2151043594
6356 4012102703
6357 6802057766
6358 14908441045
6359 39617139357
6360 100611879891
6361 226473650029
6362 454375656721
6363 829149012244
6364 1627074694519
6365 3687099094911
6366 8761687029933
6367 19824530380051
6368 41293259189403
6369 79142566660941
6370 150927760113769
6371 308265881170970
6372 669574992933631
6373 1458229614228727
6374 3040224272969733
6375 5955505870657617
6376 11298014115591523
6377 21788257386487086
6378 43688879570864961
6379 89466197511390085
6380 180879241719376775
6381 352026362486103526
6382 661893190354392541
6383 1231976777281113920
6384 2322314237395071787
6385 4449834434646807583
6386 8539877134488271769
6387 16088932973805887746
6388 29518255466170608655
6389 53131484709493940028
6390 95146007449103849525
6391 171056141148592429513
6392 308149577712312830451
6393 550471810365232881791
6394 966199163411874275185
6395 1663885032256017612087
6396 2826255561762566379671
6397 4766851714406805198406
6398 8005554824693256480013
6399 13346749073438348514078
6400 21963366760097673831355
6401 35537949862562661114716
6402 56540285955286079964361
6403 88680743390786600589511
6404 137460955205567014121247
6405 210594148549658262423524
6406 318134259599819888388709
6407 472457326413081161392941
6408 688447764336378022936195
6409 983996622687307220639737
6410 1380221600327072664287649
6411 1900118599976672662027875
6412 2564749156073277316431271
6413 3387600803138333703898965
6414 4368982310268777552205373
6415 5491914425645565007019980
6416 6719342257592203440564299
6417 7991473818473136435115226
6418 9223644741394830684081145
6419 10308096471155645376667467
6420 11123780034942586804884015
6421 11555085030855371388760882
6422 11515543968972550407788181
6423 10969715302628909057565059
6424 9947064250881934743506707
6425 8543845922361522841834704
6426 6910915098201448934443473
6427 5227815958688739224679136
6428 3667748438508096252000951
6429 2362791685138349280454536
6430 1380638957488230310222189
6431 720678350858505432069909
6432 329608989075394226512091
6433 128804889105884621612395
6434 41589627847635091702057
6435 10595388925562891058232
6436 1993367208417915454783
6437 250570980833145756046
6438 17886259293327346885
6439 540909298152736528
6440 3724424799751075
6441 976031547888
6442 1
6443 1
6444 1
6445 1
6446 1
6447 110
6448 217
6449 322
6450 425
6451 526
6452 625
6453 11331
6454 32029
6455 62116
6456 101001
6457 148105
6458 202861
6459 1177387
6460 3872065
6461 8981301
6462 17099165
6463 28724911
6464 44268377
6465 132630226
6466 416382301
6467 1058405890
6468 2249912721
6469 4199775187
6470 7125093981
6471 15679986126
6472 41855869609
6473 106602131159
6474 240392637789
6475 482941381762
6476 882249602401
6477 1736234431924
6478 3951868085725
6479 9427836921658
6480 21393118432377
6481 44656019637001
6482 85736545183709
6483 163917264281143
6484 336125415069361
6485 733360392370138
6486 1603447539798301
6487 3353672050336984
6488 6586855801546441
6489 12531362796925720
6490 24258725490657373
6491 48870226494878426
6492 100557177437244289
6493 204188160598142239
6494 398900036693629789
6495 752783113578938174
6496 1406990514188847001
6497 2665386310377216744
6498 5135258528979807197
6499 9909533587948233748
6500 18765817652086098385
6501 34599553981447554276
6502 62596318451930205085
6503 112732054239684402174
6504 203953204757370979561
6505 369872498099486618257
6506 665173654373672465501
6507 1175255486014137730511
6508 2037437206555184523169
6509 3485205755579157667887
6510 5923227059198556345309
6511 10029460027836104801551
6512 16864932803976134341817
6513 27997213045717289259743
6514 45708303684272981689309
6515 73400254498023045698417
6516 116264462142024478210801
6517 182125973714088575570218
6518 282165021456033189028381
6519 431298684850971737778469
6520 648428865634146148592905
6521 957078954366299210362876
6522 1386617505923410889087069
6523 1973240856805058984977483
6524 2758744002658029308418497
6525 3785514131796965385855394
6526 5088380031918885199479901
6527 6685878043941518494509995
6528 8573007753744833441809369
6529 10714977373612190330143513
6530 13039580196371625250832349
6531 15428349535525079805102126
6532 17712183740121256715852305
6533 19679697304865720266845286
6534 21102422894819669019936925
6535 21773041161171487534020661
6536 21547119620943710695509801
6537 20378603220383575771426439
6538 18341482536006701635962973
6539 15630941410588540907444834
6540 12538412119922132913721825
6541 9400597296174021657895051
6542 6532768030954283984813277
6543 4165794226700003645403917
6544 2407698510521091079103737
6545 1242029700751692759284467
6546 560792620991647117377501
6547 216071288220193014465604
6548 68680817264568318564145
6549 17191231224726817781475
6550 3169754454599874391837
6551 389181364126510957401
6552 27005169672330369865
6553 788084319950767384
6554 5169849899775069
6555 1254394801761
6556 1
6557 1
6558 1
6559 1
6560 1
6561 111
6562 219
6563 325
6564 429
6565 531
6566 631
6567 11545
6568 32652
6569 63343
6570 103021
6571 151101
6572 207010
6573 1211379
6574 3990775
6575 9263521
6576 17645396
6577 29655215
6578 45720289
6579 137821061
6580 434174651
6581 1105408891
6582 2352150830
6583 4393955369
6584 7459501366
6585 16482254407
6586 44193954461
6587 112873811149
6588 254987298957
6589 512925724403
6590 938036256688
6591 1851255842481
6592 4232103522615
6593 10135491036607
6594 23063641429291
6595 48243819607829
6596 92782011602701
6597 177829829987435
6598 366083541533758
6599 802248369452857
6600 1760852025774975
6601 3694386150674871
6602 7274693604437425
6603 13878550912612445
6604 26967154282405502
6605 54576511813516771
6606 112827299428096241
6607 230077976863955905
6608 451140352430235742
6609 854414107707520559
6610 1603448790268489852
6611 3052323152188689061
6612 5912362228103433655
6613 11470361717285357019
6614 21830723022997602586
6615 40443420099216887369
6616 73532688815783294956
6617 133160296984677578791
6618 242394784603677279665
6619 442451290000442034157
6620 800887984163761898647
6621 1424107485865638228051
6622 2484818158271485791651
6623 4279532114226905188561
6624 7327098513532338867814
6625 12505402257947685851551
6626 21203286514230552009346
6627 35497996222835246811701
6628 58455388208009991622820
6629 94712756272823057567563
6630 151450608155264067225751
6631 239658803394050537194841
6632 375314430215505678634036
6633 580186794015299672741015
6634 882572183300965796333817
6635 1318736334612422054243197
6636 1935427393533031647766161
6637 2792338483990277867109571
6638 3961590030382518959615191
6639 5521644165286507157863905
6640 7546164716398998562797229
6641 10091290267755832945052431
6642 13184185879136894520153776
6643 16811663596755652039624133
6644 20904251046148105886735362
6645 25314731128384090540376763
6646 29799858321462410459839651
6647 34020155630805628798151785
6648 37568079563979290555625938
6649 40022612249507359009136391
6650 41018310174023072921581615
6651 40315471787412389220823821
6652 37860500419835689970966184
6653 33823833498617139895233331
6654 28598819084339334696772284
6655 22748513855974028508449521
6656 16903483228770195050032816
6657 11635313349802560353041023
6658 7344471618085561578065981
6659 4198776821542039537225045
6660 2140551745333698021920827
6661 954133748107626507092011
6662 362463288280571903147092
6663 113419214789203470816121
6664 27893117676430256159414
6665 5040385560968483260279
6666 604467819835561083656
6667 40773149257364975261
6668 1148208924673963864
6669 7176235095329699
6670 1612146986543
6671 1
6672 1
6673 1
6674 1
6675 1
6676 112
6677 221
6678 328
6679 433
6680 536
6681 637
6682 11761
6683 33281
6684 64582
6685 105061
6686 154127
6687 211201
6688 1246015
6689 4111885
6690 9551591
6691 18203137
6692 30605391
6693 47203605
6694 143160016
6695 452529601
6696 1153959262
6697 2457833581
6698 4594791965
6699 7805543681
6700 17316118168
6701 46634637093
6702 119436701271
6703 270281923969
6704 544380865714
6705 996609604285
6706 1972377913330
6707 4528509128961
6708 10886683121736
6709 24841322866933
6710 52068541733517
6711 100303358494017
6712 192717639120901
6713 398267889619085
6714 876571888886164
6715 1931280914101249
6716 4064312505591534
6717 8023167217846341
6718 15348227331167080
6719 29932547026719489
6720 60852177923576976
6721 126381849931462621
6722 258789254392045781
6723 509264968299346945
6724 967856981699809342
6725 1823575661369411093
6726 3487895150357374258
6727 6791621758804374721
6728 13245220299590783240
6729 25331895750428871085
6730 47148111233336663824
6731 86137343838333966081
6732 156826816219160325536
6733 287189152420723078501
6734 527541632129554801917
6735 960957971771119523969
6736 1719340520816730028291
6737 3018723783888797743101
6738 5233466662119943043525
6739 9024703064269790442241
6740 15521672310586001270173
6741 26529252641828184847413
6742 44778318998872691043541
6743 74351774308263286778945
6744 121509761774406158382613
6745 196079700946655046445261
6746 313319110472102538319842
6747 495768208866977681620481
6748 774729901850129470730785
6749 1191827923447678467725445
6750 1801803973092114565041718
6751 2677202053700584551685633
6752 3913481162135830483735671
6753 5630309136322741841691165
6754 7964945927134524478948876
6755 11057938946009379395429889
6756 15035792645093995052089061
6757 19994520475261670218315861
6758 25981532793470232488769215
6759 32967106244801177421568961
6760 40801527085474607372139412
6761 49170060424811630979406317
6762 57570621264352935955593426
6763 65334979969837286399547649
6764 71696387043057903693215637
6765 75890156453134845896649125
6766 77271506218700589330407713
6767 75439270293220589278778241
6768 70348553345481650127721674
6769 62379818331439119440807485
6770 52325180601267546435208761
6771 41270864689475797132002561
6772 30393195567889421785245181
6773 20722810800192131043820149
6774 12948625456125682696073039
6775 7322324784619220466053953
6776 3689137071032557007855608
6777 1623375620532167738596621
6778 608039179282826796479689
6779 187299829937973740279809
6780 45257087601827715395419
6781 8014964124651102623941
6782 938845676887227537436
6783 61560419258749806849
6784 1672896770590783837
6785 9961285350421597
6786 2071929748572
6787 1
6788 1
6789 1
6790 1
6791 1
6792 113
6793 223
6794 331
6795 437
6796 541
6797 643
6798 11979
6799 33916
6800 65833
6801 107121
6802 157183
6803 215434
6804 1281301
6805 4235419
6806 9845571
6807 18772508
6808 31575649
6809 48718661
6810 148649815
6811 471458851
6812 1204090573
6813 2567037474
6814 4802435371
6815 8163487710
6816 18182465049
6817 49181229805
6818 126300806495
6819 286301378181
6820 577360250629
6821 1058072756572
6822 2099846414611
6823 4841811921583
6824 11683520373841
6825 26731584135987
6826 56142532840135
6827 108325953494837
6828 208635090792637
6829 432812070582226
6830 956680909971259
6831 2115617347177303
6832 4465506444062473
6833 8836664608581601
6834 16949561369905711
6835 33175123258034470
6836 67744717966162421
6837 141333788647452109
6838 290580909968144995
6839 573832451464161046
6840 1094270180533939265
6841 2069785534440907144
6842 3977303917560725655
6843 7784514398111423639
6844 15259261725545719981
6845 29322624525913859170
6846 54822538941495948171
6847 100629221894753344900
6848 184174437340813574649
6849 339244797860709743641
6850 627014699149224115711
6851 1149181620640824368927
6852 2068472874520658150117
6853 3653721489317100987487
6854 6374967107984057385651
6855 11069716734017937575574
6856 19181450211039154656817
6857 33039844700106629810966
6858 56208478512037084005479
6859 94080322384852754479636
6860 155030788758526952509085
6861 252379436153552768739751
6862 407085166018978656894427
6863 650576224884540974531740
6864 1027267682694266532351721
6865 1597442728033656695000005
6866 2442228419504791785916879
6867 3671792752204850635013225
6868 5434949152538468768158165
6869 7924157535561652877945531
6870 11369686651953210834971395
6871 16022642376363872679560461
6872 22133145050477036066181665
6873 29928995189754768664034404
6874 39590003931589146297947191
6875 51202077360811844088143490
6876 64680866915099452576731789
6877 79680268905823975831573915
6878 95524738564795120549171243
6879 111202915433224684444722826
6880 125434555824383594447308249
6881 136797312871758285908456955
6882 143898069833164663571483039
6883 145584602379090273027670000
6884 141184835835846768529381061
6885 130724705419583560784657320
6886 115042992985355358298911571
6887 95729823200596233238463136
6888 74870345514211957367181329
6889 54646987765089303631648021
6890 36908125449889227234889735
6891 22829427236413143202397139
6892 12769742562762041014953085
6893 6358093888282357295414704
6894 2762032589721606403742331
6895 1019994724275835849160590
6896 309305086185755262850761
6897 73430346080929638877840
6898 12744981353092461038959
6899 1458193610690912312616
6900 92945608407475929525
6901 2437347016200848479
6902 13827195519536035
6903 2662842109828
6904 1
6905 1
6906 1
6907 1
6908 1
6909 114
6910 225
6911 334
6912 441
6913 546
6914 649
6915 12199
6916 34557
6917 67096
6918 109201
6919 160269
6920 219709
6921 1317243
6922 4361401
6923 10145521
6924 19353629
6925 32566199
6926 50265793
6927 154293206
6928 490974221
6929 1255836754
6930 2679839849
6931 5017037663
6932 8533603261
6933 19082198170
6934 51837114737
6935 133476357871
6936 303071108589
6937 611918603066
6938 1122531337369
6939 2233914012864
6940 5172762706461
6941 12528185176558
6942 28740049449121
6943 60478615875353
6944 116876164941901
6945 225638865630179
6946 469855878638665
6947 1042943021642926
6948 2314791573449277
6949 4900137234964908
6950 9719824035437137
6951 18692266167663728
6952 36716378118455981
6953 75304838362550086
6954 157804186466716025
6955 325731313534630555
6956 645444820832789341
6957 1234905446571367286
6958 2344696140800060545
6959 4526213681789109892
6960 8903596151891612173
6961 17540119727742416844
6962 33861670710463500841
6963 63587214763429355780
6964 117251508586899534973
6965 215697291828554431450
6966 399580765877100346673
6967 742980599895109172521
6968 1369863603675048978541
6969 2480066646288618601215
6970 4406482106507073461337
6971 7736199851660701987531
6972 13524267620751704780701
6973 23604938002927766341963
6974 40966094417250201494113
6975 70225548151587007046675
6976 118452324388611596675021
6977 196758604093576210571881
6978 323034491813546372234761
6979 525789929900543052659282
6980 848375897070634538590909
6981 1353051545140394128797269
6982 2125913474935537072812561
6983 3285258374408322244550320
6984 4995284953655531401539117
6985 7483006469332303879211419
6986 11050061758210104468852025
6987 16070223623415134454492366
6988 22971522134311309041023965
6989 32211554334358446021353743
6990 44253407680533313777943105
6991 59533792431549833005936349
6992 78395652810731229986433421
6993 100963028818349244429154770
6994 126974769098776764514590697
6995 155634874239788919004944790
6996 185541684656595113914968317
6997 214722505307224128318259101
6998 240761355790657000650221809
6999 261008886243329480416990827
7000 272892119779997225515829229
7001 274336834411444847814119818
7002 264248274723571847576800281
7003 242912045699105716648552351
7004 212150204662108120912812061
7005 175128190279372480885241229
7006 135820862850110656323992609
7007 98256646855658859886392211
7008 65736510859458652040116045
7009 40250834902128067107717412
7010 22269901501580713686198217
7011 10957919656861152670892143
7012 4699334472593794277390141
7013 1711049479350481281469285
7014 510782416118377286341073
7015 119141853648708249171800
7016 20266411295974249145773
7017 2264833169444676419321
7018 140331833530486409465
7019 3551122000709929612
7020 19193440328840285
7021 3422282105232
7022 1
7023 1
7024 1
7025 1
7026 1
7027 115
7028 227
7029 337
7030 445
7031 551
7032 655
7033 12421
7034 35204
7035 68371
7036 111301
7037 163385
7038 224026
7039 1353847
7040 4489855
7041 10451501
7042 19946620
7043 33577251
7044 51845337
7045 160092961
7046 511087651
7047 1309232095
7048 2796318886
7049 5238752597
7050 8916163166
7051 20016236251
7052 54605744589
7053 140973815049
7054 320617150549
7055 648111941047
7056 1190093513176
7057 2374840385149
7058 5522136579495
7059 13422936857523
7060 30872550828907
7061 65090101986801
7062 125981387842629
7063 243787991114383
7064 509545495938326
7065 1135744092913573
7066 2529782800146751
7067 5370492753465099
7068 10677544601213601
7069 20586622763628505
7070 40579143730802598
7071 83586627623810151
7072 175922681744332249
7073 364539437028657869
7074 724750206868690894
7075 1391113752461829859
7076 2651142176693027876
7077 5140784433335418049
7078 10162584125006685247
7079 20118109138492972223
7080 39013727839394731930
7081 73575262131727053301
7082 136273844623015077060
7083 251945734355813698619
7084 469337854603422463681
7085 877813885408443565737
7086 1627871913454432998551
7087 2963849398848261845911
7088 5296035335891797422699
7089 9354074493860473636637
7090 16460063050238915892694
7091 28931746506367346303251
7092 50578056710824177549722
7093 87343654261020166702993
7094 148428144667619834814764
7095 248460080229689650139887
7096 411266931241882444500151
7097 675278904100049657355333
7098 1099700140058392038764636
7099 1770837300994736839507819
7100 2810107489505463234500625
7101 4387524913146980271387001
7102 6743807366648999667541249
7103 10218801251467077938146503
7104 15274989965669659588881807
7105 22502895103803620450845549
7106 32606230047872975103245301
7107 46378746121748161820854595
7108 64683442883039584302465064
7109 88420498890999639035147873
7110 118437469030826685528800474
7111 155338127492929549479371551
7112 199203452109360921842224755
7113 249306273786302535976341141
7114 303916563732219174194484250
7115 360244583353992403369640091
7116 414509350769052539196139751
7117 462128829584132937068169289
7118 498095105079909324080342568
7119 517615280548734135223277559
7120 516993620059407646978098340
7121 494559154103022855732563901
7122 451336636449054988742288472
7123 391197361177982946295932787
7124 320373570959518369196431197
7125 246395504421333839275088177
7126 176673886235989948256579251
7127 117084988998571999568129359
7128 70967126808926607753626380
7129 38837568991439477408864485
7130 18885381516304712423661142
7131 7995424363347736542511051
7132 2870293481303442875980840
7133 843499438899458019957529
7134 193309576127648486579424
7135 32226614546481741874471
7136 3517688073610405199551
7137 211876870703795797005
7138 5173849895168139196
7139 26642289928342435
7140 4398313653120
7141 1
7142 1
7143 1
7144 1
7145 1
7146 116
7147 229
7148 340
7149 449
7150 556
7151 661
7152 12645
7153 35857
7154 69658
7155 113421
7156 166531
7157 228385
7158 1391119
7159 4620805
7160 10763571
7161 20551601
7162 34609015
7163 53457629
7164 166051876
7165 531811201
7166 1364311246
7167 2916553605
7168 5467735609
7169 9311443281
7170 20985513732
7171 57490643341
7172 148803868799
7173 338966134497
7174 685997591818
7175 1260870023413
7176 2522892333886
7177 5890733432305
7178 14370113465692
7179 33135133156221
7180 69990802751629
7181 135670070178881
7182 263143907964625
7183 552033701800933
7184 1235488938905992
7185 2761621093774225
7186 5878984272921826
7187 11714997097059565
7188 22643504893737040
7189 44787652648622497
7190 92647731589082396
7191 195827955409691221
7192 407326053217584145
7193 812445631533815857
7194 1564351514262714134
7195 2992189634845216477
7196 5827706898860125566
7197 11576443789319052545
7198 23026438242689646304
7199 44849911413498019141
7200 84933497767709960544
7201 157994692983057873361
7202 293531636935270864956
7203 549790729036642516045
7204 1034181269116471787317
7205 1928699673925265075297
7206 3530847382434048483731
7207 6344050595252492920501
7208 11270834210595070737921
7209 19959641141243764573809
7210 35323560453312733423801
7211 62190429225050969578301
7212 108165575525516926344761
7213 185140640175669023815105
7214 312232815179840245205453
7215 520928524952823242024101
7216 862592632494507160569946
7217 1417335947474999568395281
7218 2303580301024235476933585
7219 3690586055734202070458797
7220 5819517923924408108135722
7221 9038103398827959399819041
7222 13846720341498454114779751
7223 20941072066796339121224981
7224 31233041305155613886685160
7225 45846334266632881800190129
7226 66103993450693447465945961
7227 93523741323144132049814941
7228 129800391157606530806722003
7229 176700306976056576904539777
7230 235788407116532612490317688
7231 307989528450496105463768581
7232 393093915383664958183014610
7233 489350490891157872347003473
7234 593220952819748313108359101
7235 699273668459654659891281165
7236 800218089157179534323692901
7237 887221239347043098248624609
7238 950728143091820890217784146
7239 981868584234766853661889909
7240 974227484444008885192532221
7241 925501546521897069642759921
7242 838530097636342928399390813
7243 721344046826103575743266301
7244 586099574939523564622993375
7245 447010098340087965894637377
7246 317682845678600273125005016
7247 208543741431931975355515237
7248 125122451756026655143877301
7249 67729951117692570358109329
7250 32547708224573332775790279
7251 13603350573264207716286061
7252 4814935075285180006171276
7253 1392945977016004568470689
7254 313648194700736211049749
7255 51245141274080988225493
7256 5463594894242959986556
7257 319897549393117276465
7258 7538102855020441348
7259 36981989727892573
7260 5652708454881
7261 1
7262 1
7263 1
7264 1
7265 1
7266 117
7267 231
7268 343
7269 453
7270 561
7271 667
7272 12871
7273 36516
7274 70957
7275 115561
7276 169707
7277 232786
7278 1429065
7279 4754275
7280 11081791
7281 21168692
7282 35661701
7283 55103005
7284 172172771
7285 553157051
7286 1421109217
7287 3040623866
7288 5704143815
7289 9719722486
7290 21990980893
7291 60495406973
7292 156977443531
7293 358145292669
7294 725634206969
7295 1334974210660
7296 2678343902415
7297 6279378463071
7298 15372133568821
7299 35534059279123
7300 75195042557267
7301 145971739543357
7302 283770537577361
7303 597480086251210
7304 1342602002656279
7305 3011389328961399
7306 6428151383969229
7307 12837635143124401
7308 24874404516129755
7309 49367603425701374
7310 102549535249228201
7311 217668225419105621
7312 454434985956932191
7313 909279911923766470
7314 1756187093591462117
7315 3371150851183882768
7316 6594239414537323363
7317 13161481361686381231
7318 26301434308612230465
7319 51448280445794498050
7320 97823586091364293799
7321 182743873974087841516
7322 341134082114379217021
7323 642361008393373450601
7324 1215071708639193223147
7325 2278532481427335134719
7326 4193531199481410767961
7327 7575145267302129706311
7328 13534706632425082175215
7329 24117757794589966560166
7330 42967108221266750349973
7331 76168847645664590254798
7332 133395803518332880980851
7333 229921665280819730135660
7334 390558181658560472866033
7335 656606445315860171992711
7336 1096177028818416791195447
7337 1816740525634882000990516
7338 2979247781279750428110125
7339 4817161993968665116714845
7340 7668521819192770488296443
7341 12028992858290234864391513
7342 18624455534589980887612681
7343 28483983119903175581507155
7344 42988170239377726685383551
7345 63888212087291348351036389
7346 93320842312680075752945221
7347 133843952224349555137761596
7348 188463249778813579531540355
7349 260532862160229656474023306
7350 353392920265224805956184737
7351 469719513324901567937031787
7352 610728236483171093815341511
7353 775435305878634899267474114
7354 960077071600316129456479197
7355 1157635731065747172050213875
7356 1357456677797641013941077003
7357 1545214547193739795819684176
7358 1703704974486378189404267449
7359 1814793973063344572997180720
7360 1862366053723928751862890511
7361 1835611998098493416545746136
7362 1731810982270144854059236341
7363 1557879605613221037847748309
7364 1330173049801212093857466259
7365 1072279499373292254468122203
7366 810986320035672422029829713
7367 571235094110153198875497256
7368 371438128329167820298089559
7369 220600582791138955658735054
7370 118115272976197044804809869
7371 56093777423244011016919376
7372 23144688054340472787206171
7373 8077104669810327134495104
7374 2300299695329632334999657
7375 508900018435748004165647
7376 81487454639891887787167
7377 8485933993420765404836
7378 482990146422577177509
7379 10982729629042332940
7380 51334459918551971
7381 7264855441424
7382 1
7383 1
7384 1
7385 1
7386 1
7387 118
7388 233
7389 346
7390 457
7391 566
7392 673
7393 13099
7394 37181
7395 72268
7396 117721
7397 172913
7398 237229
7399 1467691
7400 4890289
7401 11406221
7402 21798013
7403 36735519
7404 56781801
7405 178458490
7406 575137501
7407 1479661378
7408 3168610369
7409 5948136011
7410 10141282685
7411 23033603974
7412 63623704185
7413 165505699815
7414 378182465821
7415 767081777554
7416 1412522050897
7417 2841476491276
7418 6688922692413
7419 16431498071106
7420 38075815182217
7421 80717671133385
7422 156917030108637
7423 305734350523087
7424 646051267894241
7425 1457528052868354
7426 3280225186277053
7427 7020667042442208
7428 14051206629514521
7429 27291458077191976
7430 54346228347942045
7431 113357351314391346
7432 241601761064518129
7433 506234413316104535
7434 1016056691206176061
7435 1968307597774294990
7436 3791600291408387369
7437 7448246772063540160
7438 14935441510013856349
7439 29982782897169356996
7440 58894392279770434945
7441 112423270292882486596
7442 210885277096267781565
7443 395505478145887671254
7444 748631387642641700281
7445 1423829006069229661761
7446 2684321662164067746077
7447 4965974821727524972687
7448 9017222454428112868497
7449 16200620159355947610791
7450 29042920863144128414269
7451 52077464297456371061767
7452 92936922753364965596361
7453 163855214207317821697639
7454 284331992712772768135901
7455 486361531724696939268385
7456 823743928743510414093601
7457 1386125043913402231690842
7458 2316522650342513294176445
7459 3831764880584153097949861
7460 6250725850843335046383705
7461 10042081750268129927167204
7462 15903869258952282438997405
7463 24875076387646438935505035
7464 38455183889269088152431921
7465 58698449292058224940007770
7466 88277631330389508458950461
7467 130554959091699587257579955
7468 189700116245901119613628009
7469 270815792899103622068510081
7470 379893760413786802149039965
7471 523376077755668964279336214
7472 707246966537524946609941185
7473 935829085322815414551792678
7474 1210563850741021200364817341
7475 1528899756889271641441781349
7476 1883156046454749097260410105
7477 2259276962373561571097977999
7478 2635878248842743419405641245
7479 2984480078802563194709519826
7480 3271744493762473062993411025
7481 3463810875053676357941140371
7482 3531949495692895361589171261
7483 3458313628691205792484308109
7484 3240596388134556639634801161
7485 2894502119177372390274460115
7486 2453009779767116243792000989
7487 1961807569594840543866671140
7488 1471320155067285176141870689
7489 1027133027628494525654174971
7490 661557479531857654911571645
7491 388932713720772830707684561
7492 205983170391627690397457305
7493 96674285204602138103331064
7494 39378444259662150173172381
7495 13549457283355768302812305
7496 3798698334833422257238129
7497 825699631648542011933580
7498 129577239387798503530813
7499 13180162377856903092016
7500 729231823457576404905
7501 16001419940814684451
7502 71257030619395165
7503 9336785189996
7504 1
7505 1
7506 1
7507 1
7508 1
7509 119
7510 235
7511 349
7512 461
7513 571
7514 679
7515 13329
7516 37852
7517 73591
7518 119901
7519 176149
7520 241714
7521 1507003
7522 5028871
7523 11736921
7524 22439684
7525 37830679
7526 58494353
7527 184911901
7528 597764971
7529 1540003459
7530 3300594654
7531 6199872673
7532 10576408806
7533 24114365295
7534 66879277117
7535 174400036901
7536 399106109949
7537 810401649211
7538 1493632183744
7539 3012578975209
7540 7120243484311
7541 17550792050983
7542 40767115216491
7543 86574076235053
7544 168537709928861
7545 329104436106739
7546 697921116171310
7547 1580732897801521
7548 3569323199611327
7549 7659342747807583
7550 15361765461544657
7551 29907473529754933
7552 59752363370858926
7553 125140615685815211
7554 267797417658334465
7555 563118225037016185
7556 1133637600525398206
7557 2202525987099575831
7558 4257391102578673420
7559 8398241113107431997
7560 16917610611442831463
7561 34113781567911426019
7562 67281892242339824986
7563 128927683833942547905
7564 242819758962659636668
7565 457478119985032772175
7566 870360856430684513233
7567 1664187091175384899141
7568 3153863853098147352791
7569 5864028920770832739995
7570 10701840469728465631987
7571 19330990945513673048841
7572 34859084041694983511046
7573 62901714617202230662663
7574 112984090191420062614898
7575 200497512228439189402445
7576 350195010162489972059476
7577 603080348111975637418451
7578 1028777651691575880471511
7579 1744453538873389837620817
7580 2938997744818413832806244
7581 4902112661896219158428479
7582 8065379387902527049533481
7583 13072080556218520956783445
7584 20894397504870898982976497
7585 33001446231749386028563339
7586 51548701607912618891306375
7587 79545891197039749446500761
7588 120998715685370836045007965
7589 181082311271571596323791863
7590 266411290923279060753069280
7591 385358285737285995267321949
7592 548161306643761472796603666
7593 766463106580195970538067395
7594 1052123276175676762704831427
7595 1415507608152790100727754465
7596 1863627936205213243136859202
7597 2398263968688695589303233071
7598 3013760000352815119997942559
7599 3694220320077533769408900197
7600 4410644222830808918550473704
7601 5119521451527416553684093563
7602 5764552964633180305827590476
7603 6282173833547679329728809001
7604 6610149071104116933835650336
7605 6697707032022517960161798119
7606 6515590278652101526065378109
7607 6064293104851492010222422381
7608 5378271522149460045182949195
7609 4523783653503512693172409267
7610 3589214564004976508920544452
7611 2669245683294676494016771953
7612 1846837844104834080128895286
7613 1178271235830306836200027935
7614 685715267794143692338847368
7615 359220081144772182576894325
7616 166613317975708068352892808
7617 66998770156878214210595691
7618 22729409801838290945257615
7619 6273139024319464360044217
7620 1339712054215049484078460
7621 206047127506353269764567
7622 20471130431311464655096
7623 1101014257087480123005
7624 23313460989417229888
7625 98911421658467235
7626 11999627299824
7627 1
7628 1
7629 1
7630 1
7631 1
7632 120
7633 237
7634 352
7635 465
7636 576
7637 685
7638 13561
7639 38529
7640 74926
7641 122101
7642 179415
7643 246241
7644 1547007
7645 5170045
7646 12073951
7647 23093825
7648 38947391
7649 60240997
7650 191535896
7651 621052001
7652 1602171550
7653 3436659101
7654 6459515957
7655 11025388801
7656 25234263376
7657 70265942069
7658 183672095239
7659 420945303009
7660 855656537282
7661 1578425942701
7662 3191947820874
7663 7574245072065
7664 18732686619088
7665 43614907389637
7666 92780196477101
7667 180866708574049
7668 353952572996573
7669 753270978036541
7670 1712704115472508
7671 3879936853731201
7672 8347133853764214
7673 16775683613275861
7674 32735958115068440
7675 65616520306293473
7676 137973089994078376
7677 296435192121061709
7678 625507435810772749
7679 1262945555588490049
7680 2460788498429522894
7681 4772672455391494501
7682 9453424949594629354
7683 19128925792844121697
7684 38741608618263078648
7685 76713139742875522525
7686 147550746269478698576
7687 278988236845146422785
7688 527971220915373559864
7689 1009501081402312726901
7690 1940308159822971940717
7691 3695887333803194949601
7692 6905509524140479343811
7693 12664616418811005768429
7694 22996586103956068224637
7695 41707513834631292462529
7696 75723017035925987999701
7697 136874349215654875503877
7698 244427622444716848479293
7699 429634581766807009391969
7700 744741202597185773423557
7701 1279293729149560876453501
7702 2185419613835036431227698
7703 3710826070901399509338241
7704 6239598507943003163999969
7705 10350919583772352605479445
7706 16919516572113456525268126
7707 27285598196014561335112929
7708 43503364490594250247325623
7709 68633233908716036649381517
7710 107023814958668778171994404
7711 164582430194461232359003201
7712 249123792287295403582470445
7713 370903139510481789582278309
7714 543282530288574304283891783
7715 783160509032849756145994849
7716 1110619133463291178703836476
7717 1547494859146780477932882205
7718 2115104569209505481409504946
7719 2831616653929856141621933825
7720 3709175501583258066320886021
7721 4750133553010632488896235701
7722 5941687836084943208443430889
7723 7249513854843283175817439713
7724 8612785827305109731683983034
7725 9943605252598889515473269805
7726 11132615597313783513784068001
7727 12060446372523447345334132417
7728 12613353454700694983426439357
7729 12701333667182456921510041157
7730 12276663801292443330161894287
7731 11349258599322928961758428001
7732 9993600390432468661505443864
7733 8342487337421458869603026365
7734 6566393798754308683969645345
7735 4842379488896446995200653697
7736 3320687546939716978424778451
7737 2098582387862727964761652565
7738 1208976121521808564739173724
7739 626458899163740746811272929
7740 287150434201180747732706381
7741 113992114882816156984497101
7742 38128855115992622478481180
7743 10359398353266482650772801
7744 2173705029756007228281060
7745 327645595282198764639205
7746 31795296278534846751701
7747 1662341591209425760865
7748 33966826991547018724
7749 137298302316147805
7750 15421909405056
7751 1
7752 1
7753 1
7754 1
7755 1
7756 121
7757 239
7758 355
7759 469
7760 581
7761 691
7762 13795
7763 39212
7764 76273
7765 124321
7766 182711
7767 250810
7768 1587709
7769 5313835
7770 12417371
7771 23760556
7772 40085865
7773 62022069
7774 198333391
7775 645011251
7776 1666202101
7777 3576886930
7778 6727229699
7779 11488513646
7780 26394313057
7781 73787590221
7782 193333758999
7783 443729751637
7784 902910541933
7785 1667027385388
7786 3379887205291
7787 8051859089295
7788 19979940796377
7789 46626378716851
7790 99352534319679
7791 193938145097061
7792 380353300926565
7793 812289909094658
7794 1853951800353427
7795 4213380732613975
7796 9087145012675281
7797 18299663493331905
7798 35791146920197735
7799 71970961302319542
7800 151933071367725021
7801 327706800005084701
7802 693851655877479035
7803 1404968191699365622
7804 2745182394569742409
7805 5341907703316507352
7806 10623736389058205071
7807 21592089989953554535
7808 43917607510792856789
7809 87299872478465368546
7810 168526647405356293219
7811 319874987754525510516
7812 607998440578613177921
7813 1168214020790794730425
7814 2256823847988877004727
7815 4320145558026050588447
7816 8110403061706818147661
7817 14945666356898368890351
7818 27277469011448200288331
7819 49748843816351148654454
7820 90865091417504132143801
7821 165255972275919802920006
7822 296922216753461015183071
7823 525117495246982111882340
7824 916046455447551638497093
7825 1584204418159370483950951
7826 2725881054467928191616051
7827 4663744392665421131164076
7828 7903321475430367511081905
7829 13215721307321135400293877
7830 21780083274338076511914247
7831 35426528477998166527774921
7832 56997869976416746258747581
7833 90790470513105107914204971
7834 143008400550494983908709915
7835 222238222028392770786520029
7836 340083426720340443214483241
7837 512132279586606390616579156
7838 759217587066230751231845423
7839 1108457159018351709072518642
7840 1593264732769780092376434613
7841 2251837185138845307317422011
7842 3124372227286217979841938435
7843 4249658184349811763390852058
7844 5661072618441844590746665761
7845 7380737041538885317713700715
7846 9410277377798518973277382231
7847 11718587947256409941867948784
7848 14230089520859754183154991661
7849 16818533048075027434935057784
7850 19309964419802692003083912171
7851 21495349366540096993687561776
7852 23151538282542637834970195353
7853 24069540871538609437274318421
7854 24088869839254607896422147455
7855 23133529822540003916701959427
7856 21240441681383386076409706021
7857 18568996482964513447608924832
7858 15384039838625151902929816531
7859 12012744505066120960308975694
7860 8784707559637788423602064529
7861 5970795840479566202273467216
7862 3737772233842735958715463591
7863 2131548770037854465536316664
7864 1092509727061014475717646749
7865 494889630880532584392978943
7866 193946358516293522409607611
7867 63961496447723608362308740
7868 17107393864462146810433033
7869 3526872062649546634337028
7870 521005282561089215886031
7871 49383736646586872749456
7872 2509849074024608948885
7873 49488376677051436312
7874 190582882172832675
7875 19820223058176
7876 1
7877 1
7878 1
7879 1
7880 1
7881 122
7882 241
7883 358
7884 473
7885 586
7886 697
7887 14031
7888 39901
7889 77632
7890 126561
7891 186037
7892 255421
7893 1629115
7894 5460265
7895 12767241
7896 24439997
7897 41246311
7898 63837905
7899 205307326
7900 669655501
7901 1732131922
7902 3721362201
7903 7003179415
7904 11966077341
7905 27595545618
7906 77448188353
7907 203397158591
7908 467489797869
7909 952229163274
7910 1759563323785
7911 3576709135000
7912 8554045105981
7913 21295403412406
7914 49808960632113
7915 106308169205017
7916 207787356333197
7917 408383993477371
7918 875174909240185
7919 2005009326747094
7920 4571032719163549
7921 9882635755495924
7922 19940750626985761
7923 39088032222537280
7924 78849775660670509
7925 167103609598080926
7926 361816274494566121
7927 768630620474221651
7928 1560761441059886845
7929 3057944048942169542
7930 5969893385270562193
7931 11919896646141357468
7932 24331693267736590541
7933 49697587661966860540
7934 99163910455092335065
7935 192111423934067215524
7936 366011163305140580701
7937 698675936180433672306
7938 1348890843095032540801
7939 2618879630080242447577
7940 5037518355625754191469
7941 9501088921856358181631
7942 17590084640690290549321
7943 32264032936079349922755
7944 59165331295573466218941
7945 108697176155990040531523
7946 198872273157318976360433
7947 359452578309792469525211
7948 639500948897095632890125
7949 1122471708408520860992153
7950 1953947794792227396335161
7951 3385706001278319888564802
7952 5835402515720476670531101
7953 9963857593415750522057365
7954 16790072203862480654206945
7955 27890663620773626924950168
7956 45742795422167945645022893
7957 74243196940250988753422491
7958 119360651665316727268139945
7959 189844423457147233422349126
7960 298013014891331470867979389
7961 460838456909293503220084631
7962 701607562673458819207244881
7963 1052154372905046101092989445
7964 1554978325604491637838394701
7965 2264079687309109422879869562
7966 3243732766368563837183279257
7967 4565476955913115968625530646
7968 6304179432273118469535646429
7969 8533071092550827280012678157
7970 11315482441675655051691938625
7971 14690177662151396304913549043
7972 18649963231313402137190439661
7973 23118311493382693729175372474
7974 27931903265812174608871088905
7975 32835498774208231888860753511
7976 37491079799753713160257222461
7977 41500801595469585351779884301
7978 44444848026871672192937185969
7979 45936288162650489912283353779
7980 45689978692419478676983725453
7981 43592306995864190505745136068
7982 39750472611821327469264904441
7983 34501068338055029087197350279
7984 28368232681495016266308609949
7985 21976437279038021558899863069
7986 15936869133079195877916262561
7987 10736038525658570299148542456
7988 6657384613889783613692676909
7989 3758140642866200982406721577
7990 1905269140473325320014958697
7991 852914421350839244926672012
7992 329979864248935599572468221
7993 107295912125290228417850224
7994 28250961680590183358198545
7995 5722409425554700111685271
7996 828476130205575145238989
7997 76701711117801672682236
7998 3789439271597078054745
7999 72102685242112760356
8000 264546861628617821
8001 25472931513057
8002 1
8003 1
8004 1
8005 1
8006 1
8007 123
8008 243
8009 361
8010 477
8011 591
8012 703
8013 14269
8014 40596
8015 79003
8016 128821
8017 189393
8018 260074
8019 1671231
8020 5609359
8021 13123621
8022 25132268
8023 42428939
8024 65688841
8025 212460665
8026 694997651
8027 1799998183
8028 3870169814
8029 7287532301
8030 12458376910
8031 28839008899
8032 81251779565
8033 213874673185
8034 492256425861
8035 1003679316479
8036 1856163354472
8037 3782733565941
8038 9081791169543
8039 22682015023771
8040 53170334459947
8041 113664770845385
8042 222450925532437
8043 438124931940887
8044 942131162838406
8045 2166434129021149
8046 4954336246914303
8047 10737026208859443
8048 21706346658507841
8049 42642393633174641
8050 86288959036382870
8051 183572731867860271
8052 398980587928108649
8053 850355779676227525
8054 1731453256208551726
8055 3401467375253488715
8056 6661779099018369844
8057 13353459923214992665
8058 27374340650897856559
8059 56142142284721843911
8060 112437901584706746970
8061 218584632819311759021
8062 417978530963387360980
8063 801230964664603922659
8064 1554172224690048452321
8065 3032182638846215290561
8066 5860121298165295824727
8067 11102580693290340407007
8068 20648465234275716514107
8069 38058129567553043570581
8070 70163332431288383508214
8071 129639490396646673161467
8072 238573527597348143210506
8073 433710020328277979366249
8074 776085568011409603372316
8075 1370375107048050070351735
8076 2400712871521789088680951
8077 4188237422298098414533757
8078 7270317231207213991559500
8079 12505192691637120719573651
8080 21230019192175917298704705
8081 35536864923473383351776529
8082 58751166550619055008607585
8083 96166938747815118040013455
8084 155996520593820678797995711
8085 250447554041625746104985445
8086 396982389197799833441087461
8087 620090931297427831376429995
8088 954027164099193132660136664
8089 1446585784057058054711752121
8090 2163029714581269948771768490
8091 3188528794700845251882969639
8092 4627943534538889311868215955
8093 6603283089625046564289307213
8094 9250015283765350398447186506
8095 12711929924752780173608018499
8096 17130655543838405943655447255
8097 22624055890162848842289850209
8098 29251482575223344910961534440
8099 36971810325808534951650684991
8100 45605935363863105807932121780
8101 54814061270621026233652506421
8102 64091663512983405534216528136
8103 72784953422492379522725224539
8104 80131165275313080247271988701
8105 85333767414544748738639604745
8106 87676549543107415091218510339
8107 86662031874345911217967316695
8108 82140158955932552253205804924
8109 74386692257224224550449631261
8110 64100780844706228806304568150
8111 52311347577916833955743002611
8112 40205188768383989884857940520
8113 28912650253649954630393537969
8114 19304564937310868282281001296
8115 11857518410498133097865930735
8116 6625948219151007405970277279
8117 3322652416187689857672677125
8118 1469945973006523366112785148
8119 561426744792340327444529931
8120 179989854153583172628306160
8121 46653359243227242038195801
8122 9284709554604936140844800
8123 1317400858044926471961991
8124 119131381084905499706416
8125 5721399857287386764781
8126 105050874129239759176
8127 367215781465721763
8128 32737786954481
8129 1
8130 1
8131 1
8132 1
8133 1
8134 124
8135 245
8136 364
8137 481
8138 596
8139 709
8140 14509
8141 41297
8142 80386
8143 131101
8144 192779
8145 264769
8146 1714063
8147 5761141
8148 13486571
8149 25837489
8150 43633959
8151 67575213
8152 219796396
8153 721050721
8154 1869838414
8155 4023395509
8156 7580457233
8157 12965712401
8158 30125767420
8159 85202483997
8160 224778933231
8161 518061268609
8162 1057329346906
8163 1956959888869
8164 3998288524054
8165 9636114350961
8166 24142809852708
8167 56718436947661
8168 121440612662253
8169 237966711324321
8170 469659380273449
8171 1013372283488405
8172 2338808498882416
8173 5364802604327377
8174 11653902950985258
8175 23604222677767677
8176 46470829050877888
8177 94326495064713921
8178 201433675212982836
8179 439430296397470405
8180 939571950196158665
8181 1918247483519331121
8182 3778312611997949926
8183 7423088273001200045
8184 14936865744968938102
8185 30748786719860297953
8186 63316983996341278544
8187 127266110669154168181
8188 248251125831133101280
8189 476413452635082100113
8190 917011064691644551700
8191 1786970104325518441693
8192 3503053113006056657061
8193 6801423744751523127041
8194 12942787326616892480275
8195 24177467873258942864037
8196 44774299401174864460601
8197 82976012826111545587441
8198 154169243789372933552113
8199 285330146802162602433933
8200 521634092435817066653665
8201 938674477776252300002081
8202 1667119676775986721965821
8203 2938692833657833004722261
8204 5160818479286976754954602
8205 9020957405473076625544529
8206 15626933155780422898139089
8207 26721792327275759126368701
8208 45061734246686067322855570
8209 75076573503161883228269377
8210 123899043614548959898077159
8211 202726980663570729572129925
8212 328425940220107568205739456
8213 525479491478732488145868465
8214 828791904459329420309277233
8215 1288053440173423693814321005
8216 1973905295992697129015843099
8217 2984793139627821580809028961
8218 4452269236971540721432071520
8219 6543078785255646573323087157
8220 9458477020931774040398674290
8221 13432487274477486870379915537
8222 18728568035233977170845039341
8223 25628317778821531446675377309
8224 34402066109775481764873542317
8225 45255958819363647133807968129
8226 58262184220230622762067107458
8227 73288725848039170962595205221
8228 89944028313651983409743780901
8229 107542430571354000956943989361
8230 125092141497069567953861934109
8231 141317787892403708427271896909
8232 154743167245377160115009984351
8233 163855635264844102250481469345
8234 167344199669341971323864738872
8235 164364920779589609172929084437
8236 154764745158447873895376275213
8237 139198620019915357343145654481
8238 119096321109076304221519310335
8239 96465523613724926343999020413
8240 73555917451496279130591349900
8241 52453772734726517448663468993
8242 34711560351738286167093625861
8243 21119323123944140266627933765
8244 11682073497521054205170176572
8245 5794450460887222142442164785
8246 2533363110257146885249426852
8247 955211187388961829176253741
8248 301934969703785087353616905
8249 77042945921894620096100833
8250 15064606976144730224379860
8251 2094864294371717493146869
8252 185032192974190015166496
8253 8638327151117692384401
8254 153055133951683812529
8255 509729842704512093
8256 42074572144477
8257 1
8258 1
8259 1
8260 1
8261 1
8262 125
8263 247
8264 367
8265 485
8266 601
8267 715
8268 14751
8269 42004
8270 81781
8271 133401
8272 196195
8273 269506
8274 1757617
8275 5915635
8276 13856151
8277 26555780
8278 44861581
8279 69497357
8280 227317531
8281 747827851
8282 1941690505
8283 4181125866
8284 7882124767
8285 13488386886
8286 31456902501
8287 89304499549
8288 236122822979
8289 544936614669
8290 1113249045217
8291 2062088183476
8292 4223710226599
8293 10218061295935
8294 25680917745853
8295 60461465858067
8296 129654585376651
8297 254373877015469
8298 503073661142713
8299 1089120563408506
8300 2522740399872943
8301 5804013292284151
8302 12637025008071829
8303 25642532875080721
8304 50590786438520275
8305 103002439460753998
8306 220785126888835601
8307 483410207982277669
8308 1036859030726461879
8309 2122427890735097254
8310 4191215471780706029
8311 8259739864812369376
8312 16683493833751525659
8313 34486077234027354047
8314 71293298922525463273
8315 143805253633644551170
8316 281442929766124476351
8317 542011111909061567260
8318 1047493848326387475909
8319 2050490975658314259721
8320 4038479687807672558947
8321 7876376108758145281151
8322 15052795510123846192961
8323 28240432141264449590359
8324 52541111312330974738887
8325 97866311643446619767814
8326 182827238296634639535901
8327 340247211122163627366782
8328 625443824206870901353643
8329 1131638999210339607676924
8330 2021209970725017990737177
8331 3584369299069210815073351
8332 6335385422986753460506063
8333 11148975259432240073544196
8334 19446828041351914474471669
8335 33486878674067411473172365
8336 56875809732874540997291251
8337 95471839179573285465959609
8338 158810343369084595434068593
8339 262031937621014410039970627
8340 428224163110796810859839959
8341 691368012675721285434746101
8342 1100651035952347410244340045
8343 1727250997168778076577266604
8344 2674114181906897907013981243
8345 4087402061917114503559404474
8346 6166628787509411558669059401
8347 9171219148701003327187382155
8348 13424206613575367233627177951
8349 19315694785093099288262237650
8350 27305385561019782700003505701
8351 37914213767765628718726167651
8352 51688063402548194444969668739
8353 69122134223572814934132979408
8354 90552202280252930357096111009
8355 116034650242592233299309742720
8356 145236644908700038641692197351
8357 177343068323883621889684115112
8358 210980599533524946500393194877
8359 244179535513501408754724724117
8360 274425345632116538823058329547
8361 298856991361206667760699746251
8362 314627807269988406163972885369
8363 319377628304736660802084696600
8364 311714475484085004296488643055
8365 291592141010142005942749215502
8366 260484482116945197547594102101
8367 221283480029916045079995345040
8368 177893629376788154821102387219
8369 134572565039580879782240605584
8370 95161703667441341352931820241
8371 62414128013310797369027055151
8372 37615120425568435973428324855
8373 20596371978844922205575192356
8374 10105091434624488333364896685
8375 4366109607989935637131247740
8376 1625198888957743971282210651
8377 506499657920329705860935440
8378 127228058116450334976454569
8379 24442591355650076612929080
8380 3331147059409837111734271
8381 287387845130747338441976
8382 13042384179467612876421
8383 222995516919935502193
8384 707552686021446563
8385 54074199444301
8386 1
8387 1
8388 1
8389 1
8390 1
8391 126
8392 249
8393 370
8394 489
8395 606
8396 721
8397 14995
8398 42717
8399 83188
8400 135721
8401 199641
8402 274285
8403 1801899
8404 6072865
8405 14232421
8406 27287261
8407 46112015
8408 71455609
8409 235027106
8410 775342301
8411 2015592706
8412 4343448305
8413 8192707139
8414 14026706461
8415 32833512382
8416 93562102601
8417 247919482999
8418 572915414877
8419 1171509662498
8420 2171686370113
8421 4459343204196
8422 10828708781085
8423 27299566153162
8424 64407885622681
8425 138326210750729
8426 271712920219741
8427 538457233073255
8428 1169607227484433
8429 2718864299269162
8430 6273622435381725
8431 13690329992837736
8432 27829828528291945
8433 55020596433796280
8434 112359006637516637
8435 241731472814027146
8436 531180075187331681
8437 1142833782429650575
8438 2345362352561979037
8439 4643096665595367134
8440 9178071015059009977
8441 18607721614368247576
8442 38619698050710092125
8443 80148120048213764724
8444 162225378924896746801
8445 318521237022140676644
8446 615530001643529091421
8447 1194297433431090992686
8448 2348260802239787751305
8449 4646178753081940529137
8450 9101546910837457045597
8451 17467174616274260688591
8452 32908042668213217251201
8453 61502619058932983861791
8454 115130178359274363806749
8455 216225109392647908151551
8456 404580478324826336511961
8457 747672273046451908651631
8458 1359991576497909235922525
8459 2442444407135835496481233
8460 4356830745464370368638801
8461 7749135236045140155056906
8462 13726600280632116737715421
8463 24103639249002233042946725
8464 41787826293225878962854057
8465 71468680006523885917773772
8466 120840496190352584819966301
8467 202557400257490070596116811
8468 336929994772351771882304161
8469 555293067494335558747969170
8470 904366463964325030711894429
8471 1452746258420826829071811771
8472 2301217356576988108989308921
8473 3597895670264330837212268393
8474 5556710006072971446288004957
8475 8475378475222534408611175038
8476 12749925995287860853029187441
8477 18887047047905524066903729510
8478 27518525914973675237753753693
8479 39417148405770348546766233621
8480 55499163886202373921259320265
8481 76785883438980819973360444311
8482 104302888613538730694687663709
8483 138920585007486495820646642626
8484 181163935206008326888997993409
8485 231019090791673233355257209371
8486 287740651499019013308579268381
8487 349652015570346974934543610893
8488 413966987469136875423281506841
8489 476724752850739371510192266035
8490 532959082199687666225363344477
8491 577172381294051255605301446276
8492 604078520210551142451992063377
8493 609484757762852645420892801811
8494 591143816162099056569709548509
8495 549402080837283315876148995529
8496 487469654103403776782762662121
8497 411161887448132949648598778456
8498 328058401450374414473956861789
8499 246201259618404127409724576449
8500 172639775489784493276142279393
8501 112224441217406552045398731916
8502 66995273855646627480091460765
8503 36313061558628433547184450768
8504 17622598224589377295100171833
8505 7524764384202923862191017931
8506 2765120037785905541127181661
8507 849659353964263308167266060
8508 210103244942582196182636977
8509 39658526563942127210896500
8510 5297020631103029699569501
8511 446364326523421572200481
8512 19691750544305315919881
8513 324895997894576558365
8514 982149290653742173
8515 69496108849357
8516 1
8517 1
8518 1
8519 1
8520 1
8521 127
8522 251
8523 373
8524 493
8525 611
8526 727
8527 15241
8528 43436
8529 84607
8530 138061
8531 203117
8532 279106
8533 1846915
8534 6232855
8535 14615441
8536 28032052
8537 47385471
8538 73450305
8539 242928181
8540 803607451
8541 2091583627
8542 4510451086
8543 8512378265
8544 14580980246
8545 34256712343
8546 97979648733
8547 260182312701
8548 602031289069
8549 1232183925379
8550 2285895486160
8551 4705540423585
8552 11469164275191
8553 29002082126991
8554 68566433055403
8555 147475655480517
8556 290025702821037
8557 575902768695931
8558 1255072692020510
8559 2927842017565609
8560 6775359247635199
8561 14817940386874119
8562 30175072326087921
8563 59779505806123405
8564 122440658888652894
8565 264383054266497651
8566 583015312155759121
8567 1258151676201354161
8568 2588507198402871070
8569 5137071812337402367
8570 10184860685873971868
8571 20724984439006111573
8572 43185731614749600151
8573 89964720585643540715
8574 182710798042267455130
8575 359878511333918200249
8576 697796683957612698636
8577 1359191548877603446391
8578 2684151642737886255601
8579 5334658112973702012957
8580 10495270209139120221719
8581 20224305639590972398051
8582 38259048820318418872131
8583 71819942865244460638145
8584 135100102368753051878566
8585 255053256934584738099823
8586 479753988432236994046818
8587 891204662027235425371621
8588 1629466588103455673182340
8589 2942084779161904852645723
8590 5278128504667850969785111
8591 9445275864844601768691657
8592 16838213711220729315657236
8593 29760399985319011557601255
8594 51934866497092284972710745
8595 89422241976498564164702893
8596 152263105332651780599272273
8597 257134548913748994400768851
8598 431080875498095706023156535
8599 716289425593009412414235601
8600 1176431968938428922561781389
8601 1906250294583876550259949791
8602 3046940039930744322821683216
8603 4809123635539324944374202485
8604 7501885902327850477523082146
8605 11563062829193760770453821387
8606 17587145578386638010858496227
8607 26353263064101478581608517081
8608 38860205951783173300950316594
8609 56368794223490443784563879767
8610 80430063289449361782449423375
8611 112856694265914457246810966333
8612 155600184918840405729470214696
8613 210531544341270142009313570499
8614 279159305091030284012544760540
8615 362318258996147353792891297761
8616 459821939079378678204381931536
8617 570048972832974582506900735311
8618 689491066040782863248714125629
8619 812409494053209992551621273349
8620 930825145148765112253438826203
8621 1035018157114557658305545060923
8622 1114556115457553680447490490676
8623 1159715438991574450491276751849
8624 1163084197808240662478202125494
8625 1121098952625700430290996792519
8626 1035206207110623398126890143496
8627 912278487731071498310956782541
8628 763972820624458705153168350264
8629 604971118545627148726693559347
8630 450417916204528183734977163247
8631 313195096443989108053775311857
8632 201786378824600045079500740156
8633 119324085129444930902107951039
8634 64023195569120541599156567400
8635 30732714949321551003711932821
8636 12968550323888782290513786304
8637 4704583622948840765223257771
8638 1425312821993775783428044720
8639 346962395858279370666101241
8640 64346631002488953651255696
8641 8423052326469564994885687
8642 693283009756355935947761
8643 29731146840403751715421
8644 473361127925730867301
8645 1363315054999407523
8646 89316331907533
8647 1
8648 1
8649 1
8650 1
8651 1
8652 128
8653 253
8654 376
8655 497
8656 616
8657 733
8658 15489
8659 44161
8660 86038
8661 140421
8662 206623
8663 283969
8664 1892671
8665 6395629
8666 15005271
8667 28790273
8668 48682159
8669 75481781
8670 251023840
8671 832636801
8672 2169702238
8673 4682223309
8674 8841313741
8675 15151520385
8676 35727634824
8677 102561573445
8678 272924972855
8679 632318532801
8680 1295346051154
8681 2404859504797
8682 4962663411106
8683 12140566505473
8684 30791894341336
8685 72946123126677
8686 157123745239885
8687 309355481268737
8688 615506234106037
8689 1345766828234221
8690 3150363595724644
8691 7311030553191553
8692 16024169968471678
8693 32687653031529061
8694 64887711771664456
8695 133294198182298945
8696 288856433008661696
8697 639207737237908669
8698 1383508808350928965
8699 2853411726360215041
8700 5676461743983316190
8701 11287354313869702069
8702 23051838624926203170
8703 48223021300593136769
8704 100833028150316223976
8705 205461067224075167245
8706 405940713615045831696
8707 789710835073398678145
8708 1544109345833649078864
8709 3062410077619164784261
8710 6113285191413599632861
8711 12077804023919980797377
8712 23366735612721623661827
8713 44381042417730250724317
8714 83672984672046607572021
8715 158148956823326543249409
8716 300089519063808326075917
8717 567379394983381497970901
8718 1059320412665474843126309
8719 1946609740468652858330881
8720 3533044531332137318624885
8721 6373673994305165893344301
8722 11473867545559283280081922
8723 20582123161654464444875905
8724 36608105518259315139543841
8725 64293451225762175733668005
8726 111425867042743890605294854
8727 191027527305694388774131265
8728 324934111397846094916077175
8729 548904674699772827927323901
8730 919309897575467481603967420
8731 1522212891378408483816168961
8732 2487293159114789388034439285
8733 4010418884003602049931002869
8734 6387883902242038816725695311
8735 10060992308813260944172360065
8736 15665196110985181514684094564
8737 24079609454629682546908955725
8738 36481522311667671642881966098
8739 54417565571039831349898312321
8740 79894226495079971243576904949
8741 115457970596461126022422878405
8742 164201011719886410429004597169
8743 229631073855182755385409019585
8744 315391878375799464631363787306
8745 424873645038556169973525549085
8746 560750651145207584252963139721
8747 724413697129768315447033333761
8748 915217446606071963656701951869
8749 1129547869772376646622613925141
8750 1359922099348880981394799927375
8751 1594502785495950881600011762689
8752 1817383612052387373252679171000
8753 2009786231908154200472232844909
8754 2152076155344293314241987598201
8755 2226391791636494583121769215105
8756 2219618825549201930460719262411
8757 2126278483858928961184638752485
8758 1950644654023771398747538000924
8759 1707287939967498047696254871361
8760 1419493119047504257809918005565
8761 1115599306812537441520248538429
8762 824017349948174550236274835420
8763 568185002573256242100435512833
8764 362826956709478599566728876996
8765 212527469723901901493805427765
8766 112879023926381154370443947901
8767 53595944635001454843891437185
8768 22350608958748013984707178436
8769 8004382265438196760947939981
8770 2390976031121387839188696736
8771 572970089303000837531689601
8772 104403496981371854433052593
8773 13393909107703015866319621
8774 1076791565345364299358941
8775 44888903926792063934401
8776 689669183652069148369
8777 1892408778256643165
8778 114789263420590
8779 1
8780 1
8781 1
8782 1
8783 1
8784 129
8785 255
8786 379
8787 501
8788 621
8789 739
8790 15739
8791 44892
8792 87481
8793 142801
8794 210159
8795 288874
8796 1939173
8797 6561211
8798 15401971
8799 29562044
8800 50002289
8801 77550373
8802 259317191
8803 862443971
8804 2249987869
8805 4858854914
8806 9179690843
8807 15738642046
8808 37247429545
8809 107312392877
8810 286161388111
8811 663812124069
8812 1361071762901
8813 2528725365244
8814 5231082376899
8815 12844086028911
8816 32672535131233
8817 77556254798131
8818 167291978875703
8819 329746937205781
8820 657366969335309
8821 1441949230534450
8822 3387148180373611
8823 7882523362659927
8824 17313530387585433
8825 35377400489793697
8826 70366397178445343
8827 144968860612928966
8828 315274665020075461
8829 700066341502548845
8830 1519643886364382995
8831 3141722887690064086
8832 6264803217014186321
8833 12493289507857562920
8834 25606027399562803207
8835 53773343895390569143
8836 112850060555986428669
8837 230692022365957603426
8838 457169652992833332155
8839 892250587843386830308
8840 1751159949544878150025
8841 3487687532047396894553
8842 6992360037549693858031
8843 13871500400758365173791
8844 26941559055633180410805
8845 51371297187268576847487
8846 97262286085594109619811
8847 184694179276899756972886
8848 352208645709484321845313
8849 669277160848221963033718
8850 1255739397967382603205335
8851 2318876791956293550486836
8852 4230097514521835472565741
8853 7672681144778151945609511
8854 13892764437310672936709387
8855 25072558618608127443080764
8856 44869884300038031289385849
8857 79292811758886843325021221
8858 138293707006356879532661695
8859 238663649233398712305385257
8860 408815873265195506329886629
8861 695720290189414008485611675
8862 1174164309281628863906006451
8863 1959580837992087429240497965
8864 3227982407705130884701442353
8865 5248597986993884973438995780
8866 8434098066403097479771621799
8867 13407727328963969362635502306
8868 21080684686644793772791719645
8869 32735438846490574352650855387
8870 50123428569121651464719015515
8871 75596636039734590081947569322
8872 112280996933322153538368397161
8873 164252385363749499245675876059
8874 236622064795093245593975724687
8875 335434922497825314968128587504
8876 467349265081684431699824079253
8877 639142413307586728577015315016
8878 857079262480150695876198178051
8879 1126062284091874980393592899136
8880 1448383485614979478400308540449
8881 1822013406437995655896509519509
8882 2238702179546632695172134474871
8883 2682494224900911049824831458995
8884 3129296501073339616142281942477
8885 3547858526902939322676525430672
8886 3902195020892956068063088682923
8887 4155355287227120320423787315726
8888 4274402209585568552849119728985
8889 4236179465040672477558745000208
8890 4032843185094539007979919719775
8891 3675587992098354996064859904328
8892 3195021785111982538705247496581
8893 2637407955096922605129704800415
8894 2057203563215040452723622585427
8895 1507505559010702378278859824260
8896 1030787406631655516186732120337
8897 652395430769141623800943896436
8898 378532727470875764863928458055
8899 199016350775344250648057552528
8900 93467773629253733135963562685
8901 38520014661819771011947815064
8902 13618649713361600035393239291
8903 4010884718503636392843452176
8904 946196963248818773837256009
8905 169396463863606407418966193
8906 21298314255972574698091567
8907 1672448470769891797891021
8908 67774503355941610993525
8909 1004821806039788425897
8910 2626840341188086691
8911 147527050375071
8912 1
8913 1
8914 1
8915 1
8916 1
8917 130
8918 257
8919 382
8920 505
8921 626
8922 745
8923 15991
8924 45629
8925 88936
8926 145201
8927 213725
8928 293821
8929 1986427
8930 6729625
8931 15805601
8932 30347485
8933 51346071
8934 79656417
8935 267811366
8936 893042701
8937 2332480210
8938 5040436681
8939 9527688527
8940 16342663421
8941 38817263626
8942 112236704529
8943 299905749519
8944 696547730029
8945 1429438304602
8946 2657643003001
8947 5511176339824
8948 13580925808605
8949 34647642552318
8950 82406416917697
8951 178002542754201
8952 351246208429389
8953 701587769942803
8954 1543889489623721
8955 3638944927130878
8956 8491807505663101
8957 18690737889600444
8958 38254600984125681
8959 76237766573583760
8960 157516413558448173
8961 343767583017934326
8962 765918083783575129
8963 1667340286434325259
8964 3455190145941332509
8965 6905860040811173014
8966 13810922822191300001
8967 28406549849683206964
8968 59881590518565494797
8969 126120384060494786348
8970 258636869303455593865
8971 514065468265803847876
8972 1006478185194922135485
8973 1982641787226119311754
8974 3965072593374819602641
8975 7983193395787627671177
8976 15900987784390485630701
8977 31000828083106549162111
8978 59337673834818763218489
8979 112811038521608761811387
8980 215202312971078326771549
8981 412392631622293439681851
8982 787499765373581801975937
8983 1484672762425086189291043
8984 2754742406109437060775629
8985 5050109055427960282583497
8986 9208658284088528207812201
8987 16768666528351155025184178
8988 30441912951836103877877501
8989 54805701887449700242339669
8990 97435655055508160089502385
8991 170984393981566113033141376
8992 296983120023879861787663789
8993 512187028635608480317979163
8994 877905658349795490858202137
8995 1492693881134215576290705214
8996 2510253925645416820224441501
8997 4167605816079704728060420895
8998 6831657935856901279658372449
8999 11071853036877686088648622253
9000 17759539176927351040089598349
9001 28186894638868809931893777826
9002 44201782311709023251209932105
9003 68373490738241739425949776406
9004 104221673056405446604920497725
9005 156526753175435172371597136381
9006 231672722518435016770729555601
9007 337890885605639587381526665339
9008 485259058634807815380253036653
9009 685398572272300954462879536234
9010 950918806962873959033501038585
9011 1294642294540775929556591691951
9012 1728442066960082765063161006557
9013 2261330465714465878634419795597
9014 2896574167834616186682163520577
9015 3628141117265144961520589850707
9016 4437363954987807824049990631501
9017 5290871045996818568707401105124
9018 6140484557071251642936713644585
9019 6925346347323817657430797651615
9020 7576457506095452487172158002557
9021 8023934468361549323299036924501
9022 8206937455941827006860674993265
9023 8085096057435537818007633994264
9024 7648871442245510409784359577389
9025 6925647640425760347867761683801
9026 5978994185510289685568160586201
9027 4900238056169372385338571696780
9028 3793582988262089126915604952861
9029 2757956155686139123498912772560
9030 1870047770387279795365347624225
9031 1173068836045215916307348284351
9032 674203251206093728596719530765
9033 350883306243117955315269847964
9034 163001179159900398845269540105
9035 66387008874648386749691510436
9036 23170761587251218327155776701
9037 6728299445837702179026004321
9038 1562540530623975734606062673
9039 274848712696619518989625213
9040 33867500022202879656972781
9041 2597609435640841873723501
9042 102327811960412380531129
9043 1463987207894839863484
9044 3646300026597110877
9045 189601622519548
9046 1
9047 1
9048 1
9049 1
9050 1
9051 131
9052 259
9053 385
9054 509
9055 631
9056 751
9057 16245
9058 46372
9059 90403
9060 147621
9061 217321
9062 298810
9063 2034439
9064 6900895
9065 16216221
9066 31146716
9067 52713715
9068 81800249
9069 276509521
9070 924446851
9071 2417219311
9072 5227060230
9073 9885487429
9074 16963905726
9075 40438321707
9076 117339187981
9077 314172517049
9078 730561713717
9079 1500524456263
9080 2791765380088
9081 5803333253101
9082 14352321795175
9083 36720962460547
9084 87506494175211
9085 189278325258529
9086 373900920184421
9087 748274969729695
9088 1651867470464758
9089 3906533922242197
9090 9140938320214975
9091 20160720189561691
9092 41330012943977185
9093 82525083164684425
9094 170991255590123782
9095 374472087947521271
9096 837108712862087161
9097 1827428184461608765
9098 3795670515066025102
9099 7603634633899995059
9100 15249057637132246852
9101 31473732973298148081
9102 66595956280283142815
9103 140756594915229521359
9104 289547331647097274906
9105 577169245158789252069
9106 1133545958126731551076
9107 2241056728892535034251
9108 4500125425310116157185
9109 9098190115796652958297
9110 18193366403776390804247
9111 35601992868019198975271
9112 68399594804831797303051
9113 130567255521013111580301
9114 250193933890715817212694
9115 481741972366384715662051
9116 924357078691572882956666
9117 1750878678021507958325441
9118 3263819987324746513483660
9119 6012291307473957494586623
9120 11019954065678204088420151
9121 20178292581886606579966261
9122 36843251984558809039824316
9123 66717654755834616156388795
9124 119309124842439057879924337
9125 210623413416109167570784297
9126 368124705430372707862175681
9127 639093932865164548654991191
9128 1103082717385517204215821551
9129 1889140716500095043530728925
9130 3200524693511653561422495829
9131 5354044412289143870089004051
9132 8845725935878795715892441736
9133 14454554417572961860493664913
9134 23387354105065363360527241722
9135 37457850680024004339642236463
9136 59298455209276267776457352371
9137 92630427893612309301960894085
9138 142645283616499196718772240378
9139 216534468696495158699507709931
9140 324110237714036867017532719815
9141 478337874018811479117491931641
9142 695568432404978717141834569384
9143 995378909950671770258085798791
9144 1400079279320745628128582329284
9145 1933912687159586136233627243821
9146 2621639776412572934712007559736
9147 3485836222646721376192129743683
9148 4542360895092368771460808116061
9149 5794244640802709958109239072865
9150 7225215274785504193799191875027
9151 8794463302248808983300756552031
9152 10433820027389443603508240443372
9153 12047941344009950144947723101141
9154 13518193806188355693808365202774
9155 14711516492530482496571674570779
9156 15495359252391716017316530580776
9157 15758004830421548754796024242121
9158 15430781508444481016455582016064
9159 14506589902895380504307109724599
9160 13049082601638742472665495209343
9161 11188683827849193636520042628221
9162 9104624176737777241858483252540
9163 6995668317044275913695447922803
9164 5045689761359014079797003067488
9165 3392635029066341257012256748081
9166 2109280756244877876842754111616
9167 1200814937164051832224716078735
9168 618636141968101943987747348592
9169 284262276375394258845648300325
9170 114414214562537678758135235576
9171 39422750476828658039977883211
9172 11286796367120669531774423281
9173 2580364995555578414417699225
9174 445946852186170055280128773
9175 53854382378661902327378407
9176 4034548661294578565933381
9177 154497348678282832036813
9178 2132973758654646370063
9179 5061405398640004003
9180 243675821963849
9181 1
9182 1
9183 1
9184 1
9185 1
9186 132
9187 261
9188 388
9189 513
9190 636
9191 757
9192 16501
9193 47121
9194 91882
9195 150061
9196 220947
9197 303841
9198 2083215
9199 7075045
9200 16633891
9201 31959857
9202 54105431
9203 83982205
9204 285414836
9205 956670401
9206 2504245582
9207 5418818021
9208 10253269865
9209 17602693201
9210 42111806068
9211 122624605613
9212 328976422111
9213 765891140769
9214 1574410549034
9215 2931248515285
9216 6107950130670
9217 15159543513201
9218 38896350612076
9219 92866673118493
9220 201142931437517
9221 397760216789377
9222 797538524583041
9223 1766173595151685
9224 4190727122708824
9225 9832059399528849
9226 21728623498531314
9227 44614883009338381
9228 89252706687496880
9229 185450519183314529
9230 407532449626540876
9231 914003617390349621
9232 2000786762253294721
9233 4165133780838132145
9234 8362380019071116342
9235 16817073178176359293
9236 34829306935068445678
9237 73968138988284682561
9238 156879825092225538240
9239 323694858415063886245
9240 647065774897940544224
9241 1274702642303274010321
9242 2529125079204350119276
9243 5098914384645081851501
9244 10350938188829720982037
9245 20778417398389218727969
9246 40808374232348378845971
9247 78689092983066235374741
9248 150806117711577075798385
9249 290248990073318678669041
9250 561487910347205832664873
9251 1082444068481656880671453
9252 2059723428749399827715081
9253 3856993408787153862402305
9254 7138484988037524496776493
9255 13150362365748968050605061
9256 24209685738629726485664762
9257 44453121281376186770683921
9258 80955916094299471650270545
9259 145597166192713351839895245
9260 258528456049181681179354618
9261 454605935162113908214557153
9262 794327143412855416390305511
9263 1380330348019298852491623925
9264 2380575597582635555491997976
9265 4062107683747840749599139889
9266 6845427373844371743228958201
9267 11396069221806773111087319101
9268 18771038548495809175102165475
9269 30627194166645846910844264641
9270 49486128277299134621681792712
9271 79058708022382955752389380197
9272 124672036838213475084688882066
9273 193883991582999786097490486609
9274 297354797437865422718899781277
9275 449916288951559959443603918125
9276 671600755198160777770590896373
9277 988334913830325913238659429281
9278 1432163267273294155751080020274
9279 2041082894719671429292728439125
9280 2858513770334248524358932973261
9281 3931882587062871597398962773361
9282 5309145696776901633779623110621
9283 7032134435507038219811510309789
9284 9126740200339423133542147322719
9285 11591490567394976418557174861953
9286 14386807089327374427812165365528
9287 17426682847219379382558134603461
9288 20573728478929505876610005159269
9289 23639016993145782656799605292689
9290 26389762133158318724583556385719
9291 28568452629722361818431121527181
9292 29924668784742997407449066737676
9293 30255889315474776173643833763169
9294 29448930936990091861136116457717
9295 27511753858461559748840719791797
9296 24586526299221692106064624115452
9297 20938076909917269172175295870641
9298 16916700038252303285181860043204
9299 12900719543151015374226671435005
9300 9231111174871884245762320867121
9301 6154871436902893149430533218369
9302 3792647374505976157523735090356
9303 2138748771143104616945996529445
9304 1090705942230271580101145208576
9305 495733455070466786386850362321
9306 197186622788769841242236432817
9307 67073950854687713451249699821
9308 18933730552799039305279817821
9309 4261190955096235983878795041
9310 723556538133764945756404273
9311 85636506165280080524795413
9312 6266370293911686426935786
9313 233264350855504095716337
9314 3107661752338376045158
9315 7025703979947488349
9316 313171930813206
9317 1
9318 1
9319 1
9320 1
9321 1
9322 133
9323 263
9324 391
9325 517
9326 641
9327 763
9328 16759
9329 47876
9330 93373
9331 152521
9332 224603
9333 308914
9334 2132761
9335 7252099
9336 17058671
9337 32787028
9338 55521429
9339 86202621
9340 294530515
9341 989727451
9342 2593599793
9343 5615803354
9344 10631219831
9345 18259353110
9346 43838936749
9347 128097803325
9348 344332470075
9349 802573786141
9350 1651178480329
9351 3076251514372
9352 6425433174271
9353 16003894652703
9354 41177774783301
9355 98497448229907
9356 213620697805635
9357 422874793595037
9358 849492097453537
9359 1887109130726186
9360 4492369315088839
9361 10567405396861303
9362 23399819703736413
9363 48120962455245681
9364 96446132191972171
9365 200954176277322270
9366 443100616729088121
9367 996988704170803189
9368 2188346490661523855
9369 4565667909970768006
9370 9186612268552498165
9371 18524954706829306544
9372 38496483628029166675
9373 82053547219684934479
9374 174620273084393015441
9375 361371893766052352770
9376 724386459777381270871
9377 1431300047710236378060
9378 2849801459667738489869
9379 5768054950310570130601
9380 11756303707982703864411
9381 23688826445915245206527
9382 46689670214431329145897
9383 90351938793338880449127
9384 173832501404498476622111
9385 336012581060491227434854
9386 653005741755530415550117
9387 1264671014359526887520046
9388 2417248240694661058942819
9389 4546561602070097054403596
9390 8453469752162799343243585
9391 15649791437268966765126151
9392 28963664295693221812794087
9393 53474679032996183122520660
9394 97925401003010312292981181
9395 177094444792403356368028605
9396 316238083384103833293347179
9397 559381780815249186457105945
9398 983541383593411607261289945
9399 1720428897529995528751453491
9400 2987391947226525476602091695
9401 5133123521928526659045667461
9402 8712064266525766086163690325
9403 14610845745809612553791844124
9404 24252796667494222831125761651
9405 39894001447902498770236835690
9406 65009086595110298706727573489
9407 104778430817405293982085517995
9408 166746221573241277064347070583
9409 261784338635096969611664626786
9410 405485431546730083649955395949
9411 619935891237962993252392313555
9412 935564927777697911802664416379
9413 1392673723912012936215789241680
9414 2042465436394385056503000112521
9415 2947711299392837914488142367440
9416 4183097075212308293106155870271
9417 5834426112043874910309561638136
9418 7994723580635792058284157561349
9419 10755152168936315834311080624981
9420 14190206943110223048128171706755
9421 18338997268343422505956124420539
9422 23185674855271691739929696390305
9423 28641287200788113452148005243144
9424 34528152032208616857765156662791
9425 40568969394112208910822714802510
9426 46386482826635662448245000946461
9427 51522041052174976755426404693200
9428 55478924714700860934375293111179
9429 57788571671181839418636329004576
9430 58089059851272562985434475807545
9431 56199867486579627098134765344079
9432 52175930816226969215242649227215
9433 46325856648544783466729317128868
9434 39183646664538699138394431521461
9435 31432183630117018683092058698220
9436 23790199676972304051307155503251
9437 16888215750348863369256932642320
9438 11165992980006718878290938208081
9439 6819443056874976833716246192696
9440 3809285962955333649575507843991
9441 1923007484628838620890180584776
9442 864526034462325398431393556173
9443 339840676351546446437888082161
9444 114119787084176121103482277531
9445 31761545950743021356132220301
9446 7036890121962470949207604969
9447 1173982955151187621315194145
9448 136174820124097470494109535
9449 9732785342693466106674591
9450 352188938217119102578021
9451 4527745136115568647061
9452 9752334089946303395
9453 402488262720739
9454 1
9455 1
9456 1
9457 1
9458 1
9459 134
9460 265
9461 394
9462 521
9463 646
9464 769
9465 17019
9466 48637
9467 94876
9468 155001
9469 228289
9470 314029
9471 2183083
9472 7432081
9473 17490621
9474 33628349
9475 56961919
9476 88461833
9477 303859786
9478 1023632221
9479 2685323074
9480 5818110369
9481 11019523003
9482 18934215741
9483 45620951670
9484 133763711257
9485 360255942791
9486 840648140829
9487 1730911728946
9488 3226936600369
9489 6756197901244
9490 16886713665661
9491 43569316911058
9492 104409628063401
9493 226736707294153
9494 449296929275741
9495 904253144472319
9496 2014986481978945
9497 4812339093153106
9498 11349304888996477
9499 25179913704170608
9500 51860523980460217
9501 104132029758895048
9502 217565146733052061
9503 481336536296815586
9504 1086471305409944785
9505 2391091491427839175
9506 4999484651373023101
9507 10081123410562246766
9508 20383324915865609545
9509 42500038646548227312
9510 90911518081537677533
9511 194117760696110180644
9512 402893211193210218721
9513 809812371540734331780
9514 1604800096259218032253
9515 3206291621829554022150
9516 6514751078512816884313
9517 13330532061584286928801
9518 26960422682564266240541
9519 53322498539813590920335
9520 103548850339716033972337
9521 199983702347527965048471
9522 388201206837840011520381
9523 757829259268029602102263
9524 1474296415382089109771753
9525 2830242300411875672862455
9526 5346397040264857606747741
9527 9985305605753126546584961
9528 18575002988855698111205761
9529 34555431138288891307908922
9530 64141186784662874686989949
9531 118093224205590148553225509
9532 214721985431129483792834041
9533 385544072140999458166896820
9534 685911175053803455107316637
9535 1213392230912128333421775499
9536 2136140280646061616174340625
9537 3733874701034257861426364746
9538 6459238313417682966220163965
9539 11038694475193952861126294723
9540 18645495686421874302418516105
9541 31182485427099763394511780049
9542 51698030402482864227491956701
9543 84940186429100405368831239270
9544 138075305381273905929903683617
9545 221681209295800395219704164390
9546 351225490237406971361173202557
9547 549239114235988716364320915781
9548 848169093134513565193539238809
9549 1293539324010325798383808379807
9550 1946908524872144578772840556829
9551 2888416138690387473573949851698
9552 4219168059235978310498932605361
9553 6063586132700956792987641660451
9554 8570499957877831081958225249661
9555 11909863545679672096182731733389
9556 16261442239422371252158882266409
9557 21793867912089297096408813180691
9558 28635910874421132827228040375645
9559 36843768756135272786303908031332
9560 46366913163424277834234763070657
9561 57013028045576344325505765751083
9562 68414588125379916256443574417021
9563 80006710275229757371271912696385
9564 91032560820522287133045330301753
9565 100591398577589435833248742310200
9566 107733366744312870146653347078813
9567 111590475554789172274686018959601
9568 111522462850548432980356936970065
9569 107251100474211271498731308379532
9570 98954057461123406361304701781885
9571 87289394383043982840427615148272
9572 73329405463888660092319528948681
9573 58402552892019599581480500803955
9574 43870987199597977998671629194973
9575 30896510699467830723273604844460
9576 20256953021178818751897906413409
9577 12261847407517155827217179347636
9578 6784670539089960270488783832701
9579 3390434795671793627705951907489
9580 1507677370082342856558090802393
9581 585697374897774600269667044957
9582 194163609738558088712961677341
9583 53280330230835511908830490925
9584 11620650836386477649461121777
9585 1904807434020790602346562296
9586 216538274770315565692027261
9587 15116743169420287603469296
9588 531744553924287358315625
9589 6596752687071776092168
9590 13537151646459589725
9591 517277526141329
9592 1
9593 1
9594 1
9595 1
9596 1
9597 135
9598 267
9599 397
9600 525
9601 651
9602 775
9603 17281
9604 49404
9605 96391
9606 157501
9607 232005
9608 319186
9609 2234187
9610 7615015
9611 17929801
9612 34483940
9613 58427111
9614 90760177
9615 313405901
9616 1058399051
9617 2779456915
9618 6025834046
9619 11418366737
9620 19627614406
9621 47459106751
9622 139627344509
9623 376762401109
9624 880153418589
9625 1813695370187
9626 3383469143776
9627 7100669273049
9628 17809374367575
9629 46075175252983
9630 110614341442027
9631 240516804353501
9632 477080518453309
9633 961943002211843
9634 2150129489276686
9635 5151549854577313
9636 12180183298975551
9637 27074750903312559
9638 55846378864308241
9639 112338285159308645
9640 235349409737529998
9641 522408482966677051
9642 1182881115573549089
9643 2610061979517462889
9644 5468925334039890814
9645 11050994808719322599
9646 22403476562661208876
9647 46866396777551948269
9648 100605544991259781447
9649 215522316763417083123
9650 448597314599005371610
9651 904077468554345124401
9652 1796782242661481802460
9653 3602070233425116682399
9654 7346839101774627846161
9655 15091355680767785463157
9656 30632433739031107185751
9657 60790977004033932820011
9658 118456791452380829532819
9659 229632366706947260774137
9660 447609517122893144561734
9661 877666409466318581582551
9662 1714962786920356799093842
9663 3306322431165145377706493
9664 6272119211958870321644084
9665 11765707921914068841655267
9666 21990427258751610749822551
9667 41116356314262694709305793
9668 76719892271726874979033156
9669 141997029458640596085720719
9670 259544708514924055132922505
9671 468527836302439612146778501
9672 838232259682910422957857969
9673 1491691512417822485436461083
9674 2642528072172791597677379047
9675 4648853801448191368379948169
9676 8094979347773034244302531901
9677 13927098491760954460983895495
9678 23687867884564084613311713344
9679 39903921096212040631572620813
9680 66664220226759877827277975474
9681 110406245866564307422792279251
9682 180959647490712689401615639555
9683 293018460951120188395572916561
9684 468365314684512988971336966050
9685 739194001291949455430667805311
9686 1152586844039367337682918519551
9687 1775719219346884491196374903189
9688 2701163194409420495547795161448
9689 4052092524775253940291039208459
9690 5987878216319505666933800193900
9691 8710407936568864452033668491801
9692 12469429161887187263569000826752
9693 17562138420091374414529302787767
9694 24320955678099208750003489471037
9695 33086015782363010793352549119517
9696 44163852377854832596604349206251
9697 57776605798746256487018778429379
9698 74003824131167147139292473702820
9699 92715184703103621143044636365025
9700 113495443645154209658297560855862
9701 135575653511778897111607608663151
9702 157799042797356177816192025007240
9703 178652862850575796385029224691109
9704 196383578803968797545514928938344
9705 209190437287529727916293652834811
9706 215474357735467180285280701852751
9707 214108115880602078248735810465705
9708 204683228170146738482582443384316
9709 187676607533203264536862935616935
9710 164476742217109437757789673139160
9711 137229841166128310866424478880301
9712 108513304038861129078944892011840
9713 80900651337468706147696835732659
9714 56524105202649771154014221856880
9715 36749551527285307010885620338801
9716 22047778869054280184231337794176
9717 12084128723682220978583782245471
9718 5977647355751268886130700090353
9719 2629290653633387654189653554613
9720 1009417536177792081401093010661
9721 330350106872174089066894070251
9722 89378292697368239444421560509
9723 19190226542377027840159169849
9724 3090582681066035454279325647
9725 344328160306151013880576663
9726 23478985523269746592924401
9727 802842567348053802289725
9728 9611218105191141369859
9729 18790832328835763107
9730 664804576516400
9731 1
9732 1
9733 1
9734 1
9735 1
9736 136
9737 269
9738 400
9739 529
9740 656
9741 781
9742 17545
9743 50177
9744 97918
9745 160021
9746 235751
9747 324385
9748 2286079
9749 7800925
9750 18376271
9751 35353921
9752 59917215
9753 93097989
9754 323172136
9755 1094042401
9756 2876043166
9757 6239070205
9758 11827940069
9759 20339885441
9760 49354676032
9761 145693803861
9762 393867687399
9763 921129562657
9764 1899616090978
9765 3546017692813
9766 7459281824506
9767 18773286544065
9768 48699666568032
9769 117123043715941
9770 254987610206829
9771 506281104653601
9772 1022686976095885
9773 2292873731455133
9774 5510950816851532
9775 13062565878676225
9776 29090424860624646
9777 60091894495675125
9778 121094041468988920
9779 254376118204690977
9780 566493398106439896
9781 1286671158476356141
9782 2846356787747988605
9783 5976466866120522817
9784 12101611025941677934
9785 24597406374745865477
9786 51623721119185626586
9787 111203515815372259105
9788 238994788765308777944
9789 498847908730606348861
9790 1007971977904710385744
9791 2008951294329649124481
9792 4040899680786455152616
9793 8272834293873225276565
9794 17058108674432726394957
9795 34747757747830410596897
9796 69187343858966395776451
9797 135270362708458170845901
9798 263189641919887539290861
9799 515117593429934272164289
9800 1014416248223814709215301
9801 1990735554373652575731621
9802 3854019924654708691279501
9803 7341284251932821276563745
9804 13830458792906657363007013
9805 25969060578005238408577501
9806 48795948314200684329142866
9807 91516341298171930035765761
9808 170254276304507304904368865
9809 312791058637425693853809717
9810 567601360896029632370515822
9811 1021047333347751304615510561
9812 1827583584855628569443724471
9813 3257322463624316510353356141
9814 5766453079757424511490740180
9815 10105250484556648333392081729
9816 17499121016759170461125307581
9817 29964186973050466997517740101
9818 50833780402251334070164608983
9819 85555015330401406156199131937
9820 142791608164604872218103941388
9821 235918942148835148434014354301
9822 385172332478618221076576263410
9823 620938041872251449819174794113
9824 988742407417764235137822211941
9825 1556132803430607603274789329365
9826 2420997102788463784618138521721
9827 3720597641062081514249611915809
9828 5641223296153815290863635546906
9829 8429402793144282697697700112909
9830 12405475096512347734169282785521
9831 17977316837306265122862850715841
9832 25647173700507131171448540774973
9833 36001982648214071398978918180581
9834 49680702852174344065130032311695
9835 67319092833026473318558586508577
9836 89476332686781990131085058424536
9837 116543636075389070499166252652317
9838 148627729499744521134228326957521
9839 185405558073811339116873869023489
9840 225967818280373703465435846227779
9841 268696572161413131833107327608181
9842 311234303131263916308706657055836
9843 350586430448570842387257206739489
9844 383367930181711874296146465531949
9845 406178332446011492582769760901293
9846 416072719444505913367756624965276
9847 411074614823205926413392010304065
9848 390640437491164108296758025252388
9849 355951779262604493552118846319493
9850 309915342666050405063012668498981
9851 256809724876334104577787690604321
9852 201617827106079204400377754250660
9853 149185145126186310432177724884157
9854 103409359849314136253495738990400
9855 66670315853481783736731182326401
9856 39643811409732518928841562059441
9857 21522974240567533178937855676181
9858 10539130336911802305229208113885
9859 4585304803552192440332888035873
9860 1739674633798924335647699625457
9861 562057722744686272338451837261
9862 149932987709907559055655599398
9863 31690550787368833717007671233
9864 5014523669942372087206702138
9865 547533160439368291822413349
9866 36467032701473955961541906
9867 1212153815189703324414241
9868 14003179728875660960311
9869 26083432382029984861
9870 854406199035948
9871 1
9872 1
9873 1
9874 1
9875 1
9876 137
9877 271
9878 403
9879 533
9880 661
9881 787
9882 17811
9883 50956
9884 99457
9885 162561
9886 239527
9887 329626
9888 2338765
9889 7989835
9890 18830091
9891 36238412
9892 61432441
9893 95475605
9894 333161791
9895 1130576851
9896 2975124037
9897 6457915506
9898 12248433715
9899 21071368206
9900 51308951793
9901 151968276493
9902 411587928071
9903 963617252469
9904 1988762204989
9905 3714754003660
9906 7832479793755
9907 19779896562511
9908 51447228317161
9909 123947523080883
9910 270176538254767
9911 536955913595717
9912 1086614429963701
9913 2443566833818210
9914 5891528052588739
9915 13999080751846999
9916 31233285103495009
9917 64611012278144641
9918 130429741650266455
9919 274717716222211414
9920 613777239050973101
9921 1398318785246002621
9922 3101135975536908331
9923 6524727939761958070
9924 13238674184612752217
9925 26977850262282446968
9926 56802005938232694783
9927 122777961712463035271
9928 264707483310147395365
9929 554035441515788861410
9930 1122345948710405943699
9931 2243145646512422380756
9932 4526849932193500970961
9933 9301980226928823435001
9934 19251848697261127942567
9935 39353253211259216562719
9936 78612620379898393754141
9937 154203290718471262107151
9938 301108560646505763380475
9939 591698797967526018765366
9940 1170187281767293285161673
9941 2306145262891938456316838
9942 4482875055134996504000591
9943 8573591966188102705190020
9944 16219857627361712864024213
9945 30593452363584617116257511
9946 57764030754186629642272867
9947 108879158429152921721326156
9948 203572576691548439368593985
9949 375874935505966335253839445
9950 685553119700811058518180343
9951 1239818558902400081764145033
9952 2231744888260947699413486221
9953 4001335451944598302793359115
9954 7126946439462724247423906251
9955 12567073195776450810646427389
9956 21900161635858761717356002361
9957 37745979815429669393544970036
9958 64475259347769352624887264415
9959 109297164423683745893603151186
9960 183790332588406348419797036037
9961 306018367533699203850651228667
9962 503621162763292341938464556851
9963 818612903336679211155305908474
9964 1314756653915753619122870709937
9965 2087948050355836313082602572875
9966 3279193934711711802898332206663
9967 5089427587205895834558719378416
9968 7796336468381023123535891255549
9969 11774970491663280749770841883160
9970 17523850478397079363077023930011
9971 25693994842787859281888124297936
9972 37110831798058724287562527981481
9973 52774342564301301139980088980949
9974 73826381226339598668786178534639
9975 101483636187041932305887578495203
9976 136939949570771574222969167286133
9977 181233724861222042846005323015296
9978 235062067645377597289698663937539
9979 298525639037792690592434994787534
9980 370821386579498057776369519355169
9981 449949491798724333473210794353616
9982 532530471228877401332130024169111
9983 613815083925557780810445629913624
9984 687928788080849446445793453571437
9985 748359162948797478028972326006847
9986 788677761251804037493633299741547
9987 803456700754298813800669889484676
9988 789266730753323096528496592114969
9989 745548412185387171675236411621860
9990 675096757126302864646875260260671
9991 583946077300463996988988067895184
9992 480583401433317977308188543168741
9993 374605686464096971995688936048920
9994 275107174832983276878695787494611
9995 189186085792417375610044791137696
9996 120952476318543243848927290295697
9997 71283022753405687081482873733681
9998 38334383360864258830083880778471
9999 18581400182497127577069923645581