0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 5
12 7
13 4
14 1
15 1
16 6
17 16
18 11
19 5
20 1
21 1
22 7
23 22
24 27
25 16
26 6
27 1
28 1
29 8
30 29
31 65
32 43
33 22
34 7
35 1
36 1
37 9
38 37
39 94
40 108
41 65
42 29
43 8
44 1
45 1
46 10
47 46
48 131
49 267
50 173
51 94
52 37
53 9
54 1
55 1
56 11
57 56
58 177
59 398
60 440
61 267
62 131
63 46
64 10
65 1
66 1
67 12
68 67
69 233
70 575
71 1105
72 707
73 398
74 177
75 56
76 11
77 1
78 1
79 13
80 79
81 300
82 808
83 1680
84 1812
85 1105
86 575
87 233
88 67
89 12
90 1
91 1
92 14
93 92
94 379
95 1108
96 2488
97 4597
98 2917
99 1680
100 808
101 300
102 79
103 13
104 1
105 1
106 15
107 106
108 471
109 1487
110 3596
111 7085
112 7514
113 4597
114 2488
115 1108
116 379
117 92
118 14
119 1
120 1
121 16
122 121
123 577
124 1958
125 5083
126 10681
127 19196
128 12111
129 7085
130 3596
131 1487
132 471
133 106
134 15
135 1
136 1
137 17
138 137
139 698
140 2535
141 7041
142 15764
143 29877
144 31307
145 19196
146 10681
147 5083
148 1958
149 577
150 121
151 16
152 1
153 1
154 18
155 154
156 835
157 3233
158 9576
159 22805
160 45641
161 80380
162 50503
163 29877
164 15764
165 7041
166 2535
167 698
168 137
169 17
170 1
171 1
172 19
173 172
174 989
175 4068
176 12809
177 32381
178 68446
179 126021
180 130883
181 80380
182 45641
183 22805
184 9576
185 3233
186 835
187 154
188 18
189 1
190 1
191 20
192 191
193 1161
194 5057
195 16877
196 45190
197 100827
198 194467
199 337284
200 211263
201 126021
202 68446
203 32381
204 12809
205 4068
206 989
207 172
208 19
209 1
210 1
211 21
212 211
213 1352
214 6218
215 21934
216 62067
217 146017
218 295294
219 531751
220 548547
221 337284
222 194467
223 100827
224 45190
225 16877
226 5057
227 1161
228 191
229 20
230 1
231 1
232 22
233 232
234 1563
235 7570
236 28152
237 84001
238 208084
239 441311
240 827045
241 1417582
242 885831
243 531751
244 295294
245 146017
246 62067
247 21934
248 6218
249 1352
250 211
251 21
252 1
253 1
254 23
255 254
256 1795
257 9133
258 35722
259 112153
260 292085
261 649395
262 1268356
263 2244627
264 2303413
265 1417582
266 827045
267 441311
268 208084
269 84001
270 28152
271 7570
272 1563
273 232
274 22
275 1
276 1
277 24
278 277
279 2049
280 10928
281 44855
282 147875
283 404238
284 941480
285 1917751
286 3512983
287 5965622
288 3720995
289 2244627
290 1268356
291 649395
292 292085
293 112153
294 35722
295 9133
296 1795
297 254
298 23
299 1
300 1
301 25
302 301
303 2326
304 12977
305 55783
306 192730
307 552113
308 1345718
309 2859231
310 5430734
311 9478605
312 9686617
313 5965622
314 3512983
315 1917751
316 941480
317 404238
318 147875
319 44855
320 10928
321 2049
322 277
323 24
324 1
325 1
326 26
327 326
328 2627
329 15303
330 68760
331 248513
332 744843
333 1897831
334 4204949
335 8289965
336 14909339
337 25130844
338 15652239
339 9478605
340 5430734
341 2859231
342 1345718
343 552113
344 192730
345 55783
346 12977
347 2326
348 301
349 25
350 1
351 1
352 27
353 352
354 2953
355 17930
356 84063
357 317273
358 993356
359 2642674
360 6102780
361 12494914
362 23199304
363 40040183
364 40783083
365 25130844
366 14909339
367 8289965
368 4204949
369 1897831
370 744843
371 248513
372 68760
373 15303
374 2627
375 326
376 26
377 1
378 1
379 28
380 379
381 3305
382 20883
383 101993
384 401336
385 1310629
386 3636030
387 8745454
388 18597694
389 35694218
390 63239487
391 105954110
392 65913927
393 40040183
394 23199304
395 12494914
396 6102780
397 2642674
398 993356
399 317273
400 84063
401 17930
402 2953
403 352
404 27
405 1
406 1
407 29
408 407
409 3684
410 24188
411 122876
412 503329
413 1711965
414 4946659
415 12381484
416 27343148
417 54291912
418 98933705
419 169193597
420 171868037
421 105954110
422 63239487
423 35694218
424 18597694
425 8745454
426 3636030
427 1310629
428 401336
429 101993
430 20883
431 3305
432 379
433 28
434 1
435 1
436 30
437 436
438 4091
439 27872
440 147064
441 626205
442 2215294
443 6658624
444 17328143
445 39724632
446 81635060
447 153225617
448 268127302
449 447015744
450 277822147
451 169193597
452 98933705
453 54291912
454 27343148
455 12381484
456 4946659
457 1711965
458 503329
459 122876
460 24188
461 3684
462 407
463 29
464 1
465 1
466 31
467 466
468 4527
469 31963
470 174936
471 773269
472 2841499
473 8873918
474 23986767
475 57052775
476 121359692
477 234860677
478 421352919
479 715143046
480 724837891
481 447015744
482 268127302
483 153225617
484 81635060
485 39724632
486 17328143
487 6658624
488 2215294
489 626205
490 147064
491 27872
492 4091
493 436
494 30
495 1
496 1
497 32
498 497
499 4993
500 36490
501 206899
502 948205
503 3614768
504 11715417
505 32860685
506 81039542
507 178412467
508 356220369
509 656213596
510 1136495965
511 1886996681
512 1171853635
513 715143046
514 421352919
515 234860677
516 121359692
517 57052775
518 23986767
519 8873918
520 2841499
521 773269
522 174936
523 31963
524 4527
525 466
526 31
527 1
528 1
529 33
530 529
531 5490
532 41483
533 243389
534 1155104
535 4562973
536 15330185
537 44576102
538 113900227
539 259452009
540 534632836
541 1012433965
542 1792709561
543 3023492646
544 3058850316
545 1886996681
546 1136495965
547 656213596
548 356220369
549 178412467
550 81039542
551 32860685
552 11715417
553 3614768
554 948205
555 206899
556 36490
557 4993
558 497
559 32
560 1
561 1
562 34
563 562
564 6019
565 46973
566 284872
567 1398493
568 5718077
569 19893158
570 59906287
571 158476329
572 373352236
573 794084845
574 1547066801
575 2805143526
576 4816202207
577 7969339643
578 4945846997
579 3023492646
580 1792709561
581 1012433965
582 534632836
583 259452009
584 113900227
585 44576102
586 15330185
587 4562973
588 1155104
589 243389
590 41483
591 5490
592 529
593 33
594 1
595 1
596 35
597 596
598 6581
599 52992
600 331845
601 1683365
602 7116570
603 25611235
604 79799445
605 218382616
606 531828565
607 1167437081
608 2341151646
609 4352210327
610 7621345733
611 12785541850
612 12915186640
613 7969339643
614 4816202207
615 2805143526
616 1547066801
617 794084845
618 373352236
619 158476329
620 59906287
621 19893158
622 5718077
623 1398493
624 284872
625 46973
626 6019
627 562
628 34
629 1
630 1
631 36
632 631
633 7177
634 59573
635 384837
636 2015210
637 8799935
638 32727805
639 105410680
640 298182061
641 750211181
642 1699265646
643 3508588727
644 6693361973
645 11973556060
646 20406887583
647 33670068133
648 20884526283
649 12785541850
650 7621345733
651 4352210327
652 2341151646
653 1167437081
654 531828565
655 218382616
656 79799445
657 25611235
658 7116570
659 1683365
660 331845
661 52992
662 6581
663 596
664 35
665 1
666 1
667 37
668 667
669 7808
670 66750
671 444410
672 2400047
673 10815145
674 41527740
675 138138485
676 403592741
677 1048393242
678 2449476827
679 5207854373
680 10201950700
681 18666918033
682 32380443643
683 54076955716
684 54554594416
685 33670068133
686 20406887583
687 11973556060
688 6693361973
689 3508588727
690 1699265646
691 750211181
692 298182061
693 105410680
694 32727805
695 8799935
696 2015210
697 384837
698 59573
699 7177
700 631
701 36
702 1
703 1
704 38
705 704
706 8475
707 74558
708 511160
709 2844457
710 13215192
711 52342885
712 179666225
713 541731226
714 1451985983
715 3497870069
716 7657331200
717 15409805073
718 28868868733
719 51047361676
720 86457399359
721 142301618265
722 88224662549
723 54076955716
724 32380443643
725 18666918033
726 10201950700
727 5207854373
728 2449476827
729 1048393242
730 403592741
731 138138485
732 41527740
733 10815145
734 2400047
735 444410
736 66750
737 7808
738 667
739 37
740 1
741 1
742 39
743 742
744 9179
745 83033
746 585718
747 3355617
748 16059649
749 65558077
750 232009110
751 721397451
752 1993717209
753 4949856052
754 11155201269
755 23067136273
756 44278673806
757 79916230409
758 137504761035
759 228759017624
760 230526280814
761 142301618265
762 86457399359
763 51047361676
764 28868868733
765 15409805073
766 7657331200
767 3497870069
768 1451985983
769 541731226
770 179666225
771 52342885
772 13215192
773 2844457
774 511160
775 74558
776 8475
777 704
778 38
779 1
780 1
781 40
782 781
783 9921
784 92212
785 668751
786 3941335
787 19415266
788 81617726
789 297567187
790 953406561
791 2715114660
792 6943573261
793 16105057321
794 34222337542
795 67345810079
796 124194904215
797 217420991444
798 366263778659
799 601586916703
800 372827899079
801 228759017624
802 137504761035
803 79916230409
804 44278673806
805 23067136273
806 11155201269
807 4949856052
808 1993717209
809 721397451
810 232009110
811 65558077
812 16059649
813 3355617
814 585718
815 83033
816 9179
817 742
818 39
819 1
820 1
821 41
822 821
823 10702
824 102133
825 760963
826 4610086
827 23356601
828 101032992
829 379184913
830 1250973748
831 3668521221
832 9658687921
833 23048630582
834 50327394863
835 101568147621
836 191540714294
837 341615895659
838 583684770103
839 967850695362
840 974414815782
841 601586916703
842 366263778659
843 217420991444
844 124194904215
845 67345810079
846 34222337542
847 16105057321
848 6943573261
849 2715114660
850 953406561
851 297567187
852 81617726
853 19415266
854 3941335
855 668751
856 92212
857 9921
858 781
859 40
860 1
861 1
862 42
863 862
864 11523
865 112835
866 863096
867 5371049
868 27966687
869 124389593
870 480217905
871 1630158661
872 4919494969
873 13327209142
874 32707318503
875 73376025445
876 151895542484
877 293108861915
878 533156609953
879 925300665762
880 1551535465465
881 2543852427847
882 1576001732485
883 967850695362
884 583684770103
885 341615895659
886 191540714294
887 101568147621
888 50327394863
889 23048630582
890 9658687921
891 3668521221
892 1250973748
893 379184913
894 101032992
895 23356601
896 4610086
897 760963
898 102133
899 10702
900 821
901 41
902 1
903 1
904 43
905 904
906 12385
907 124358
908 975931
909 6234145
910 33337736
911 152356280
912 604607498
913 2110376566
914 6549653630
915 18246704111
916 46034527645
917 106083343948
918 225271567929
919 445004404399
920 826265471868
921 1458457275715
922 2476836131227
923 4095387893312
924 4119854160332
925 2543852427847
926 1551535465465
927 925300665762
928 533156609953
929 293108861915
930 151895542484
931 73376025445
932 32707318503
933 13327209142
934 4919494969
935 1630158661
936 480217905
937 124389593
938 27966687
939 5371049
940 863096
941 112835
942 11523
943 862
944 42
945 1
946 1
947 44
948 947
949 13289
950 136743
951 1100289
952 7210076
953 39571881
954 185694016
955 756963778
956 2714984064
957 8660030196
958 24796357741
959 64281231756
960 152117871593
961 331354911877
962 670275972328
963 1271269876267
964 2284722747583
965 3935293406942
966 6572224024539
967 10759094481491
968 6663706588179
969 4095387893312
970 2476836131227
971 1458457275715
972 826265471868
973 445004404399
974 225271567929
975 106083343948
976 46034527645
977 18246704111
978 6549653630
979 2110376566
980 604607498
981 152356280
982 33337736
983 6234145
984 975931
985 124358
986 12385
987 904
988 43
989 1
990 1
991 45
992 991
993 14236
994 150032
995 1237032
996 8310365
997 46781957
998 225265897
999 942657794
1000 3471947842
1001 11375014260
1002 33456387937
1003 89077589497
1004 216399103349
1005 483472783470
1006 1001630884205
1007 1941545848595
1008 3555992623850
1009 6220016154525
1010 10507517431481
1011 17331318506030
1012 17422801069670
1013 10759094481491
1014 6572224024539
1015 3935293406942
1016 2284722747583
1017 1271269876267
1018 670275972328
1019 331354911877
1020 152117871593
1021 64281231756
1022 24796357741
1023 8660030196
1024 2714984064
1025 756963778
1026 185694016
1027 39571881
1028 7210076
1029 1100289
1030 136743
1031 13289
1032 947
1033 44
1034 1
1035 1
1036 46
1037 1036
1038 15227
1039 164268
1040 1387064
1041 9547397
1042 55092322
1043 272047854
1044 1167923691
1045 4414605636
1046 14846962102
1047 44831402197
1048 122533977434
1049 305476692846
1050 699871886819
1051 1485103667675
1052 2943176732800
1053 5497538472445
1054 9776008778375
1055 16727533586006
1056 27838835937511
1057 45513214057191
1058 28181895551161
1059 17331318506030
1060 10507517431481
1061 6220016154525
1062 3555992623850
1063 1941545848595
1064 1001630884205
1065 483472783470
1066 216399103349
1067 89077589497
1068 33456387937
1069 11375014260
1070 3471947842
1071 942657794
1072 225265897
1073 46781957
1074 8310365
1075 1237032
1076 150032
1077 14236
1078 991
1079 45
1080 1
1081 1
1082 47
1083 1082
1084 16263
1085 179495
1086 1551332
1087 10934461
1088 64639719
1089 327140176
1090 1439971545
1091 5582529327
1092 19261567738
1093 59678364299
1094 167365379631
1095 428010670280
1096 1005348579665
1097 2184975554494
1098 4428280400475
1099 8440715205245
1100 15273547250820
1101 26503542364381
1102 44566369523517
1103 73352049994702
1104 73695109608352
1105 45513214057191
1106 27838835937511
1107 16727533586006
1108 9776008778375
1109 5497538472445
1110 2943176732800
1111 1485103667675
1112 699871886819
1113 305476692846
1114 122533977434
1115 44831402197
1116 14846962102
1117 4414605636
1118 1167923691
1119 272047854
1120 55092322
1121 9547397
1122 1387064
1123 164268
1124 15227
1125 1036
1126 46
1127 1
1128 1
1129 48
1130 1129
1131 17345
1132 195758
1133 1730827
1134 12485793
1135 75574180
1136 391779895
1137 1767111721
1138 7022500872
1139 24844097065
1140 78939932037
1141 227043743930
1142 595376049911
1143 1433359249945
1144 3190324134159
1145 6613255954969
1146 12868995605720
1147 23714262456065
1148 41777089615201
1149 71069911887898
1150 117918419518219
1151 192560373660245
1152 119208323665543
1153 73352049994702
1154 44566369523517
1155 26503542364381
1156 15273547250820
1157 8440715205245
1158 4428280400475
1159 2184975554494
1160 1005348579665
1161 428010670280
1162 167365379631
1163 59678364299
1164 19261567738
1165 5582529327
1166 1439971545
1167 327140176
1168 64639719
1169 10934461
1170 1551332
1171 179495
1172 16263
1173 1082
1174 47
1175 1
1176 1
1177 49
1178 1177
1179 18474
1180 213103
1181 1926585
1182 14216620
1183 88059973
1184 467354075
1185 2158891616
1186 8789612593
1187 31866597937
1188 103784029102
1189 305983675967
1190 822419793841
1191 2028735299856
1192 4623683384104
1193 9803580089128
1194 19482251560689
1195 36583258061785
1196 65491352071266
1197 112847001503099
1198 188988331406117
1199 310478793178464
1200 311768697325788
1201 192560373660245
1202 117918419518219
1203 71069911887898
1204 41777089615201
1205 23714262456065
1206 12868995605720
1207 6613255954969
1208 3190324134159
1209 1433359249945
1210 595376049911
1211 227043743930
1212 78939932037
1213 24844097065
1214 7022500872
1215 1767111721
1216 391779895
1217 75574180
1218 12485793
1219 1730827
1220 195758
1221 17345
1222 1129
1223 48
1224 1
1225 1
1226 50
1227 1226
1228 19651
1229 231577
1230 2139688
1231 16143205
1232 102276593
1233 555414048
1234 2626245691
1235 10948504209
1236 40656210530
1237 135650627039
1238 409767705069
1239 1128403469808
1240 2851155093697
1241 6652418683960
1242 14427263473232
1243 29285831649817
1244 56065509622474
1245 102074610133051
1246 178338353574365
1247 301835332909216
1248 499467124584581
1249 814807864164497
1250 504329070986033
1251 310478793178464
1252 188988331406117
1253 112847001503099
1254 65491352071266
1255 36583258061785
1256 19482251560689
1257 9803580089128
1258 4623683384104
1259 2028735299856
1260 822419793841
1261 305983675967
1262 103784029102
1263 31866597937
1264 8789612593
1265 2158891616
1266 467354075
1267 88059973
1268 14216620
1269 1926585
1270 213103
1271 18474
1272 1177
1273 49
1274 1
1275 1
1276 51
1277 1276
1278 20877
1279 251228
1280 2371265
1281 18282893
1282 118419798
1283 657690641
1284 3181659739
1285 13574749900
1286 51604714739
1287 176306837569
1288 545418332108
1289 1538171174877
1290 3979558563505
1291 9503573777657
1292 21079682157192
1293 43713095123049
1294 85351341272291
1295 158140119755525
1296 280412963707416
1297 480173686483581
1298 801302457493797
1299 1314274988749078
1300 1319136935150530
1301 814807864164497
1302 499467124584581
1303 301835332909216
1304 178338353574365
1305 102074610133051
1306 56065509622474
1307 29285831649817
1308 14427263473232
1309 6652418683960
1310 2851155093697
1311 1128403469808
1312 409767705069
1313 135650627039
1314 40656210530
1315 10948504209
1316 2626245691
1317 555414048
1318 102276593
1319 16143205
1320 2139688
1321 231577
1322 19651
1323 1226
1324 50
1325 1
1326 1
1327 52
1328 1327
1329 22153
1330 272105
1331 2622493
1332 20654158
1333 136702691
1334 776110439
1335 3839350380
1336 16756409639
1337 65179464639
1338 227911552308
1339 721725169677
1340 2083589506985
1341 5517729738382
1342 13483132341162
1343 30583255934849
1344 64792777280241
1345 129064436395340
1346 243491461027816
1347 438553083462941
1348 760586650190997
1349 1281476143977378
1350 2115577446242875
1351 3448219788064105
1352 2133944799315027
1353 1314274988749078
1354 801302457493797
1355 480173686483581
1356 280412963707416
1357 158140119755525
1358 85351341272291
1359 43713095123049
1360 21079682157192
1361 9503573777657
1362 3979558563505
1363 1538171174877
1364 545418332108
1365 176306837569
1366 51604714739
1367 13574749900
1368 3181659739
1369 657690641
1370 118419798
1371 18282893
1372 2371265
1373 251228
1374 20877
1375 1276
1376 51
1377 1
1378 1
1379 53
1380 1379
1381 23480
1382 294258
1383 2894598
1384 23276651
1385 157356849
1386 912813130
1387 4615460819
1388 20595760019
1389 81935874278
1390 293091016947
1391 949636721985
1392 2805314676662
1393 7601319245367
1394 19000862079544
1395 44066388276011
1396 95376033215090
1397 193857213675581
1398 372555897423156
1399 682044544490757
1400 1199139733653938
1401 2042062794168375
1402 3397053590220253
1403 5563797234306980
1404 5582164587379132
1405 3448219788064105
1406 2115577446242875
1407 1281476143977378
1408 760586650190997
1409 438553083462941
1410 243491461027816
1411 129064436395340
1412 64792777280241
1413 30583255934849
1414 13483132341162
1415 5517729738382
1416 2083589506985
1417 721725169677
1418 227911552308
1419 65179464639
1420 16756409639
1421 3839350380
1422 776110439
1423 136702691
1424 20654158
1425 2622493
1426 272105
1427 22153
1428 1327
1429 52
1430 1
1431 1
1432 54
1433 1432
1434 24859
1435 317738
1436 3188856
1437 26171249
1438 180633500
1439 1070169979
1440 5528273949
1441 25211220838
1442 102531634297
1443 375026891225
1444 1242727738932
1445 3754951398647
1446 10406633922029
1447 26602181324911
1448 63067250355555
1449 139442421491101
1450 289233246890671
1451 566413111098737
1452 1054600441913913
1453 1881184278144695
1454 3241202527822313
1455 5439116384388628
1456 8960850824527233
1457 14594181609750217
1458 9030384375443237
1459 5563797234306980
1460 3397053590220253
1461 2042062794168375
1462 1199139733653938
1463 682044544490757
1464 372555897423156
1465 193857213675581
1466 95376033215090
1467 44066388276011
1468 19000862079544
1469 7601319245367
1470 2805314676662
1471 949636721985
1472 293091016947
1473 81935874278
1474 20595760019
1475 4615460819
1476 912813130
1477 157356849
1478 23276651
1479 2894598
1480 294258
1481 23480
1482 1379
1483 53
1484 1
1485 1
1486 55
1487 1486
1488 26291
1489 342597
1490 3506594
1491 29360105
1492 206804749
1493 1250803479
1494 6598443928
1495 30739494787
1496 127742855135
1497 477558525522
1498 1617754630157
1499 4997679137579
1500 14161585320676
1501 37008815246940
1502 89669431680466
1503 202509671846656
1504 428675668381772
1505 855646357989408
1506 1621013553012650
1507 2935784720058608
1508 5122386805967008
1509 8680318912210941
1510 14399967208915861
1511 23555032434277450
1512 23624565985193454
1513 14594181609750217
1514 8960850824527233
1515 5439116384388628
1516 3241202527822313
1517 1881184278144695
1518 1054600441913913
1519 566413111098737
1520 289233246890671
1521 139442421491101
1522 63067250355555
1523 26602181324911
1524 10406633922029
1525 3754951398647
1526 1242727738932
1527 375026891225
1528 102531634297
1529 25211220838
1530 5528273949
1531 1070169979
1532 180633500
1533 26171249
1534 3188856
1535 317738
1536 24859
1537 1432
1538 54
1539 1
1540 1
1541 56
1542 1541
1543 27777
1544 368888
1545 3849191
1546 32866699
1547 236164854
1548 1457608228
1549 7849247407
1550 37337938715
1551 158482349922
1552 605301380657
1553 2095313155679
1554 6615433767736
1555 19159264458255
1556 51170400567616
1557 126678246927406
1558 292179103527122
1559 631185340228428
1560 1284322026371180
1561 2476659911002058
1562 4556798273071258
1563 8058171526025616
1564 13802705718177949
1565 23080286121126802
1566 37954999643193311
1567 61773780029221121
1568 38218747594943671
1569 23555032434277450
1570 14399967208915861
1571 8680318912210941
1572 5122386805967008
1573 2935784720058608
1574 1621013553012650
1575 855646357989408
1576 428675668381772
1577 202509671846656
1578 89669431680466
1579 37008815246940
1580 14161585320676
1581 4997679137579
1582 1617754630157
1583 477558525522
1584 127742855135
1585 30739494787
1586 6598443928
1587 1250803479
1588 206804749
1589 29360105
1590 3506594
1591 342597
1592 26291
1593 1486
1594 55
1595 1
1596 1
1597 57
1598 1597
1599 29318
1600 396665
1601 4218079
1602 36715890
1603 269031553
1604 1693773082
1605 9306855635
1606 45187186122
1607 195820288637
1608 763783730579
1609 2700614536336
1610 8710746923415
1611 25774698225991
1612 70329665025871
1613 177848647495022
1614 418857350454528
1615 923364443755550
1616 1915507366599608
1617 3760981937373238
1618 7033458184073316
1619 12614969799096874
1620 21860877244203565
1621 36882991839304751
1622 61035285764320113
1623 99728779672414432
1624 99992527624164792
1625 61773780029221121
1626 37954999643193311
1627 23080286121126802
1628 13802705718177949
1629 8058171526025616
1630 4556798273071258
1631 2476659911002058
1632 1284322026371180
1633 631185340228428
1634 292179103527122
1635 126678246927406
1636 51170400567616
1637 19159264458255
1638 6615433767736
1639 2095313155679
1640 605301380657
1641 158482349922
1642 37337938715
1643 7849247407
1644 1457608228
1645 236164854
1646 32866699
1647 3849191
1648 368888
1649 27777
1650 1541
1651 56
1652 1
1653 1
1654 58
1655 1654
1656 30915
1657 425983
1658 4614744
1659 40933969
1660 305747443
1661 1962804635
1662 11000628717
1663 54494041757
1664 241007474759
1665 959604019216
1666 3464398266915
1667 11411361459751
1668 34485445149406
1669 96104363251862
1670 248178312520893
1671 596705997949550
1672 1342221794210078
1673 2838871810355158
1674 5676489303972846
1675 10794440121446554
1676 19648427983170190
1677 34475847043300439
1678 58743869083508316
1679 97918277603624864
1680 160764065436734545
1681 261495087325800345
1682 161766307653385913
1683 99728779672414432
1684 61035285764320113
1685 36882991839304751
1686 21860877244203565
1687 12614969799096874
1688 7033458184073316
1689 3760981937373238
1690 1915507366599608
1691 923364443755550
1692 418857350454528
1693 177848647495022
1694 70329665025871
1695 25774698225991
1696 8710746923415
1697 2700614536336
1698 763783730579
1699 195820288637
1700 45187186122
1701 9306855635
1702 1693773082
1703 269031553
1704 36715890
1705 4218079
1706 396665
1707 29318
1708 1597
1709 57
1710 1
1711 1
1712 59
1713 1712
1714 32569
1715 456898
1716 5040727
1717 45548713
1718 346681412
1719 2268552078
1720 12963433352
1721 65494670474
1722 295501516516
1723 1200611493975
1724 4424002286131
1725 14875759726666
1726 45896806609157
1727 130589808401268
1728 344282675772755
1729 844884310470443
1730 1938927792159628
1731 4181093604565236
1732 8515361114328004
1733 16470929425419400
1734 30442868104616744
1735 54124275026470629
1736 93219716126808755
1737 156662146687133180
1738 258682343040359409
1739 422259152762534890
1740 423261394979186258
1741 261495087325800345
1742 160764065436734545
1743 97918277603624864
1744 58743869083508316
1745 34475847043300439
1746 19648427983170190
1747 10794440121446554
1748 5676489303972846
1749 2838871810355158
1750 1342221794210078
1751 596705997949550
1752 248178312520893
1753 96104363251862
1754 34485445149406
1755 11411361459751
1756 3464398266915
1757 959604019216
1758 241007474759
1759 54494041757
1760 11000628717
1761 1962804635
1762 305747443
1763 40933969
1764 4614744
1765 425983
1766 30915
1767 1654
1768 58
1769 1
1770 1
1771 60
1772 1771
1773 34281
1774 489467
1775 5497625
1776 50589440
1777 392230125
1778 2615233490
1779 15231985430
1780 78458103826
1781 360996186990
1782 1496113010491
1783 5624613780106
1784 19299762012797
1785 60772566335823
1786 176486615010425
1787 474872484174023
1788 1189166986243198
1789 2783812102630071
1790 6120021396724864
1791 12696454718893240
1792 24986290539747404
1793 46913797530036144
1794 84567143131087373
1795 147343991153279384
1796 249881862813941935
1797 415344489727492589
1798 680941495802894299
1799 1107015635067521493
1800 684756482304986603
1801 422259152762534890
1802 258682343040359409
1803 156662146687133180
1804 93219716126808755
1805 54124275026470629
1806 30442868104616744
1807 16470929425419400
1808 8515361114328004
1809 4181093604565236
1810 1938927792159628
1811 844884310470443
1812 344282675772755
1813 130589808401268
1814 45896806609157
1815 14875759726666
1816 4424002286131
1817 1200611493975
1818 295501516516
1819 65494670474
1820 12963433352
1821 2268552078
1822 346681412
1823 45548713
1824 5040727
1825 456898
1826 32569
1827 1712
1828 59
1829 1
1830 1
1831 61
1832 1831
1833 36052
1834 523748
1835 5987092
1836 56087065
1837 442819565
1838 3007463615
1839 17847218920
1840 93690089256
1841 439454290816
1842 1857109197481
1843 7120726790597
1844 24924375792903
1845 80072328348620
1846 237259181346248
1847 651359099184448
1848 1664039470417221
1849 3972979088873269
1850 8903833499354935
1851 18816476115618104
1852 37682745258640644
1853 71900088069783548
1854 131480940661123517
1855 231911134284366757
1856 397225853967221319
1857 665226352541434524
1858 1096285985530386888
1859 1787957130870415792
1860 1791772117372508096
1861 1107015635067521493
1862 680941495802894299
1863 415344489727492589
1864 249881862813941935
1865 147343991153279384
1866 84567143131087373
1867 46913797530036144
1868 24986290539747404
1869 12696454718893240
1870 6120021396724864
1871 2783812102630071
1872 1189166986243198
1873 474872484174023
1874 176486615010425
1875 60772566335823
1876 19299762012797
1877 5624613780106
1878 1496113010491
1879 360996186990
1880 78458103826
1881 15231985430
1882 2615233490
1883 392230125
1884 50589440
1885 5497625
1886 489467
1887 34281
1888 1771
1889 60
1890 1
1891 1
1892 62
1893 1892
1894 37883
1895 559800
1896 6510840
1897 62074157
1898 498906630
1899 3450283180
1900 20854682535
1901 111537308176
1902 533144380072
1903 2296563488297
1904 8977835988078
1905 32045102583500
1906 104996704141523
1907 317331509694868
1908 888618280530696
1909 2315398569601669
1910 5637018559290490
1911 12876812588228204
1912 27720309614973039
1913 56499221374258748
1914 109582833328424192
1915 203381028730907065
1916 363392074945490274
1917 629136988251588076
1918 1062452206508655843
1919 1761512338071821412
1920 2884243116400802680
1921 4686744883310445381
1922 2898787752440029589
1923 1787957130870415792
1924 1096285985530386888
1925 665226352541434524
1926 397225853967221319
1927 231911134284366757
1928 131480940661123517
1929 71900088069783548
1930 37682745258640644
1931 18816476115618104
1932 8903833499354935
1933 3972979088873269
1934 1664039470417221
1935 651359099184448
1936 237259181346248
1937 80072328348620
1938 24924375792903
1939 7120726790597
1940 1857109197481
1941 439454290816
1942 93690089256
1943 17847218920
1944 3007463615
1945 442819565
1946 56087065
1947 5987092
1948 523748
1949 36052
1950 1831
1951 61
1952 1
1953 1
1954 63
1955 1954
1956 39775
1957 597683
1958 7070640
1959 68584997
1960 560980787
1961 3949189810
1962 24304965715
1963 132391990711
1964 644681688248
1965 2829707868369
1966 11274399476375
1967 41022938571578
1968 137041806725023
1969 422328213836391
1970 1205949790225564
1971 3204016850132365
1972 7952417128892159
1973 18513831147518694
1974 40597122203201243
1975 84219530989231787
1976 166082054702682940
1977 312963862059331257
1978 566773103676397339
1979 992529063197078350
1980 1691589194760243919
1981 2823964544580477255
1982 4645755454472624092
1983 7570987999711248061
1984 7585532635750474970
1985 4686744883310445381
1986 2884243116400802680
1987 1761512338071821412
1988 1062452206508655843
1989 629136988251588076
1990 363392074945490274
1991 203381028730907065
1992 109582833328424192
1993 56499221374258748
1994 27720309614973039
1995 12876812588228204
1996 5637018559290490
1997 2315398569601669
1998 888618280530696
1999 317331509694868
2000 104996704141523
2001 32045102583500
2002 8977835988078
2003 2296563488297
2004 533144380072
2005 111537308176
2006 20854682535
2007 3450283180
2008 498906630
2009 62074157
2010 6510840
2011 559800
2012 37883
2013 1892
2014 62
2015 1
2016 1
2017 64
2018 2017
2019 41729
2020 637458
2021 7668323
2022 75655637
2023 629565784
2024 4510170597
2025 28254155525
2026 156696956426
2027 777073678959
2028 3474389556617
2029 14104107344744
2030 52297338047953
2031 178064745296601
2032 559370020561414
2033 1628278004061955
2034 4409966640357929
2035 11156433979024524
2036 26466248276410853
2037 59110953350719937
2038 124816653192433030
2039 250301585691914727
2040 479045916762014197
2041 879736965735728596
2042 1559302166873475689
2043 2684118257957322269
2044 4515553739340721174
2045 7469719999053101347
2046 12216743454183872153
2047 19843265518772168412
2048 12272277519060920351
2049 7570987999711248061
2050 4645755454472624092
2051 2823964544580477255
2052 1691589194760243919
2053 992529063197078350
2054 566773103676397339
2055 312963862059331257
2056 166082054702682940
2057 84219530989231787
2058 40597122203201243
2059 18513831147518694
2060 7952417128892159
2061 3204016850132365
2062 1205949790225564
2063 422328213836391
2064 137041806725023
2065 41022938571578
2066 11274399476375
2067 2829707868369
2068 644681688248
2069 132391990711
2070 24304965715
2071 3949189810
2072 560980787
2073 68584997
2074 7070640
2075 597683
2076 39775
2077 1954
2078 63
2079 1
2080 1
2081 65
2082 2081
2083 43746
2084 679187
2085 8305781
2086 83323960
2087 705221421
2088 5139736381
2089 32764326122
2090 184951111951
2091 933770635385
2092 4251463235576
2093 17578496901361
2094 66401445392697
2095 230362083344554
2096 737434765858015
2097 2187648024623369
2098 6038244644419884
2099 15566400619382453
2100 37622682255435377
2101 85577201627130790
2102 183927606543152967
2103 375118238884347757
2104 729347502453928924
2105 1358782882497742793
2106 2439039132609204285
2107 4243420424830797958
2108 7199671997298043443
2109 11985273738393822521
2110 19686463453236973500
2111 32060008972956040565
2112 32115543037833088763
2113 19843265518772168412
2114 12216743454183872153
2115 7469719999053101347
2116 4515553739340721174
2117 2684118257957322269
2118 1559302166873475689
2119 879736965735728596
2120 479045916762014197
2121 250301585691914727
2122 124816653192433030
2123 59110953350719937
2124 26466248276410853
2125 11156433979024524
2126 4409966640357929
2127 1628278004061955
2128 559370020561414
2129 178064745296601
2130 52297338047953
2131 14104107344744
2132 3474389556617
2133 777073678959
2134 156696956426
2135 28254155525
2136 4510170597
2137 629565784
2138 75655637
2139 7668323
2140 637458
2141 41729
2142 2017
2143 64
2144 1
2145 1
2146 66
2147 2146
2148 45827
2149 722933
2150 8984968
2151 91629741
2152 788545381
2153 5844957802
2154 37904062503
2155 217715438073
2156 1118721747336
2157 5185233870961
2158 21829960136937
2159 83979942294058
2160 296763528737251
2161 967796849202569
2162 2925082790481384
2163 8225892669043253
2164 21604645263802337
2165 53189082874817830
2166 123199883882566167
2167 269504808170283757
2168 559045845427500724
2169 1104465741338276681
2170 2088130384951671717
2171 3797822015106947078
2172 6682459557440002243
2173 11443092422128841401
2174 19184945735691865964
2175 31671737191630796021
2176 51746472426193014065
2177 84018817529561297740
2178 51958808556605257175
2179 32060008972956040565
2180 19686463453236973500
2181 11985273738393822521
2182 7199671997298043443
2183 4243420424830797958
2184 2439039132609204285
2185 1358782882497742793
2186 729347502453928924
2187 375118238884347757
2188 183927606543152967
2189 85577201627130790
2190 37622682255435377
2191 15566400619382453
2192 6038244644419884
2193 2187648024623369
2194 737434765858015
2195 230362083344554
2196 66401445392697
2197 17578496901361
2198 4251463235576
2199 933770635385
2200 184951111951
2201 32764326122
2202 5139736381
2203 705221421
2204 83323960
2205 8305781
2206 679187
2207 43746
2208 2081
2209 65
2210 1
2211 1
2212 67
2213 2212
2214 47973
2215 768760
2216 9707901
2217 100614709
2218 880175122
2219 6633503183
2220 43749020305
2221 255619500576
2222 1336437185409
2223 6303955618297
2224 27015194007898
2225 105809902430995
2226 380743471031309
2227 1264560377939820
2228 3892879639683953
2229 11150975459524637
2230 29830537932845590
2231 74793728138620167
2232 176388966757383997
2233 392704692052849924
2234 828550653597784481
2235 1663511586765777405
2236 3192596126289948398
2237 5885952400058618795
2238 10480281572546949321
2239 18125551979568843644
2240 30628038157820707365
2241 50856682927322661985
2242 83418209617823810086
2243 135765289955754311805
2244 135977626086166554915
2245 84018817529561297740
2246 51746472426193014065
2247 31671737191630796021
2248 19184945735691865964
2249 11443092422128841401
2250 6682459557440002243
2251 3797822015106947078
2252 2088130384951671717
2253 1104465741338276681
2254 559045845427500724
2255 269504808170283757
2256 123199883882566167
2257 53189082874817830
2258 21604645263802337
2259 8225892669043253
2260 2925082790481384
2261 967796849202569
2262 296763528737251
2263 83979942294058
2264 21829960136937
2265 5185233870961
2266 1118721747336
2267 217715438073
2268 37904062503
2269 5844957802
2270 788545381
2271 91629741
2272 8984968
2273 722933
2274 45827
2275 2146
2276 66
2277 1
2278 1
2279 68
2280 2279
2281 50185
2282 816733
2283 10476661
2284 110322610
2285 980789831
2286 7513678305
2287 50382523488
2288 299368520881
2289 1592056685985
2290 7640392803706
2291 33319149626195
2292 132825096438893
2293 486553373462304
2294 1645303848971129
2295 5157440017623773
2296 15043855099208590
2297 40981513392370227
2298 104624266071465757
2299 251182694896004164
2300 569093658810233921
2301 1221255345650634405
2302 2492062240363561886
2303 4856107713055725803
2304 9078548526348567193
2305 16366233972605568116
2306 28605833552115792965
2307 48753590137389551009
2308 81484721085143369350
2309 134274892545146472071
2310 219183499573578121891
2311 355761733571482164460
2312 219996443615727852655
2313 135765289955754311805
2314 83418209617823810086
2315 50856682927322661985
2316 30628038157820707365
2317 18125551979568843644
2318 10480281572546949321
2319 5885952400058618795
2320 3192596126289948398
2321 1663511586765777405
2322 828550653597784481
2323 392704692052849924
2324 176388966757383997
2325 74793728138620167
2326 29830537932845590
2327 11150975459524637
2328 3892879639683953
2329 1264560377939820
2330 380743471031309
2331 105809902430995
2332 27015194007898
2333 6303955618297
2334 1336437185409
2335 255619500576
2336 43749020305
2337 6633503183
2338 880175122
2339 100614709
2340 9707901
2341 768760
2342 47973
2343 2212
2344 67
2345 1
2346 1
2347 69
2348 2347
2349 52464
2350 866918
2351 11293394
2352 120799271
2353 1091112441
2354 8494468136
2355 57896201793
2356 349751044369
2357 1891425206866
2358 9232449489691
2359 40959542429901
2360 166144246065088
2361 619378469901197
2362 2131857222433433
2363 6802743866594902
2364 20201295116832363
2365 56025368491578817
2366 145605779463835984
2367 355806960967469921
2368 820276353706238085
2369 1790349004460868326
2370 3713317586014196291
2371 7348169953419287689
2372 13934656239404292996
2373 25444782498954135309
2374 44972067524721361081
2375 77359423689505343974
2376 130238311222532920359
2377 215759613630289841421
2378 353458392118724593962
2379 574945233145060286351
2380 575758177187210017115
2381 355761733571482164460
2382 219183499573578121891
2383 134274892545146472071
2384 81484721085143369350
2385 48753590137389551009
2386 28605833552115792965
2387 16366233972605568116
2388 9078548526348567193
2389 4856107713055725803
2390 2492062240363561886
2391 1221255345650634405
2392 569093658810233921
2393 251182694896004164
2394 104624266071465757
2395 40981513392370227
2396 15043855099208590
2397 5157440017623773
2398 1645303848971129
2399 486553373462304
2400 132825096438893
2401 33319149626195
2402 7640392803706
2403 1592056685985
2404 299368520881
2405 50382523488
2406 7513678305
2407 980789831
2408 110322610
2409 10476661
2410 816733
2411 50185
2412 2279
2413 68
2414 1
2415 1
2416 70
2417 2416
2418 54811
2419 919382
2420 12160312
2421 132092665
2422 1211911712
2423 9585580577
2424 66390669929
2425 407647246162
2426 2241176251235
2427 11123874696557
2428 50191991919592
2429 207103788494989
2430 785522715966285
2431 2751235692334630
2432 8934601089028335
2433 27004038983427265
2434 76226663608411180
2435 201631147955414801
2436 501412740431305905
2437 1176083314673708006
2438 2610625358167106411
2439 5503666590475064617
2440 11061487539433483980
2441 21282826192823580685
2442 39379438738358428305
2443 70416850023675496390
2444 122331491214226705055
2445 207597734912038264333
2446 345997924852822761780
2447 569218005749014435383
2448 928403625263784880313
2449 1506465143903752467926
2450 931519910758692181575
2451 574945233145060286351
2452 353458392118724593962
2453 215759613630289841421
2454 130238311222532920359
2455 77359423689505343974
2456 44972067524721361081
2457 25444782498954135309
2458 13934656239404292996
2459 7348169953419287689
2460 3713317586014196291
2461 1790349004460868326
2462 820276353706238085
2463 355806960967469921
2464 145605779463835984
2465 56025368491578817
2466 20201295116832363
2467 6802743866594902
2468 2131857222433433
2469 619378469901197
2470 166144246065088
2471 40959542429901
2472 9232449489691
2473 1891425206866
2474 349751044369
2475 57896201793
2476 8494468136
2477 1091112441
2478 120799271
2479 11293394
2480 866918
2481 52464
2482 2347
2483 69
2484 1
2485 1
2486 71
2487 2486
2488 57227
2489 974193
2490 13079694
2491 144252977
2492 1344004377
2493 10797492289
2494 75976250506
2495 474037916091
2496 2648823497397
2497 13365050947792
2498 61315866616149
2499 257295780414581
2500 992626504461274
2501 3536758408300915
2502 11685836781362965
2503 35938640072455600
2504 103230702591838445
2505 277857811563825981
2506 703043888386720706
2507 1677496055105013911
2508 3786708672840814417
2509 8114291948642171028
2510 16565154129908548597
2511 32344313732257064665
2512 60662264931182008990
2513 109796288762033924695
2514 192748341237902201445
2515 329929226126264969388
2516 553595659764861026113
2517 915215930601837197163
2518 1497621631012799315696
2519 2434868769167537348239
2520 2437985054662444649501
2521 1506465143903752467926
2522 928403625263784880313
2523 569218005749014435383
2524 345997924852822761780
2525 207597734912038264333
2526 122331491214226705055
2527 70416850023675496390
2528 39379438738358428305
2529 21282826192823580685
2530 11061487539433483980
2531 5503666590475064617
2532 2610625358167106411
2533 1176083314673708006
2534 501412740431305905
2535 201631147955414801
2536 76226663608411180
2537 27004038983427265
2538 8934601089028335
2539 2751235692334630
2540 785522715966285
2541 207103788494989
2542 50191991919592
2543 11123874696557
2544 2241176251235
2545 407647246162
2546 66390669929
2547 9585580577
2548 1211911712
2549 132092665
2550 12160312
2551 919382
2552 54811
2553 2416
2554 70
2555 1
2556 1
2557 72
2558 2557
2559 59713
2560 1031420
2561 14053887
2562 157332671
2563 1488257354
2564 12141496666
2565 86773742795
2566 550014166597
2567 3122861413488
2568 16013874445189
2569 74680917563941
2570 318611647030730
2571 1249922284875855
2572 4529384912762189
2573 15222595189663880
2574 47624476853818565
2575 139169342664294045
2576 381088514155664426
2577 980901699950546687
2578 2380539943491734617
2579 5464204727945828328
2580 11901000621482985445
2581 24679446078550719625
2582 48909467862165613262
2583 93006578663439073655
2584 170458553693215933685
2585 302544629999936126140
2586 522677567364167170833
2587 883524885891125995501
2588 1468811590366698223276
2589 2412837561614636512859
2590 3932490400180336663935
2591 6379318967733734465666
2592 3944450198566197117427
2593 2434868769167537348239
2594 1497621631012799315696
2595 915215930601837197163
2596 553595659764861026113
2597 329929226126264969388
2598 192748341237902201445
2599 109796288762033924695
2600 60662264931182008990
2601 32344313732257064665
2602 16565154129908548597
2603 8114291948642171028
2604 3786708672840814417
2605 1677496055105013911
2606 703043888386720706
2607 277857811563825981
2608 103230702591838445
2609 35938640072455600
2610 11685836781362965
2611 3536758408300915
2612 992626504461274
2613 257295780414581
2614 61315866616149
2615 13365050947792
2616 2648823497397
2617 474037916091
2618 75976250506
2619 10797492289
2620 1344004377
2621 144252977
2622 13079694
2623 974193
2624 57227
2625 2486
2626 71
2627 1
2628 1
2629 73
2630 2629
2631 62270
2632 1091133
2633 15085307
2634 171386558
2635 1645590025
2636 13629754020
2637 98915239461
2638 636787909392
2639 3672875580085
2640 19136735858677
2641 90694792009130
2642 393292564594671
2643 1568533931906585
2644 5779307197638044
2645 19751980102426069
2646 62847072043482445
2647 186793819518112610
2648 520257856819958471
2649 1361990214106211113
2650 3361441643442281304
2651 7844744671437562945
2652 17365205349428813773
2653 36580446700033705070
2654 73588913940716332887
2655 141916046525604686917
2656 263465132356655007340
2657 473003183693152059825
2658 825222197364103296973
2659 1406202453255293166334
2660 2352336476257824218777
2661 3881649151981334736135
2662 6345327961794973176794
2663 10311809367914071129601
2664 10323769166299931583093
2665 6379318967733734465666
2666 3932490400180336663935
2667 2412837561614636512859
2668 1468811590366698223276
2669 883524885891125995501
2670 522677567364167170833
2671 302544629999936126140
2672 170458553693215933685
2673 93006578663439073655
2674 48909467862165613262
2675 24679446078550719625
2676 11901000621482985445
2677 5464204727945828328
2678 2380539943491734617
2679 980901699950546687
2680 381088514155664426
2681 139169342664294045
2682 47624476853818565
2683 15222595189663880
2684 4529384912762189
2685 1249922284875855
2686 318611647030730
2687 74680917563941
2688 16013874445189
2689 3122861413488
2690 550014166597
2691 86773742795
2692 12141496666
2693 1488257354
2694 157332671
2695 14053887
2696 1031420
2697 59713
2698 2557
2699 72
2700 1
2701 1
2702 74
2703 2702
2704 64899
2705 1153403
2706 16176440
2707 186471865
2708 1816976583
2709 15275344045
2710 112544993481
2711 735703148853
2712 4309663489477
2713 22809611438762
2714 109831527867807
2715 483987356603801
2716 1961826496501256
2717 7347841129544629
2718 25531287300064113
2719 82599052145908514
2720 249640891561595055
2721 707051676338071081
2722 1882248070926169584
2723 4723431857548492417
2724 11206186314879844249
2725 25209950020866376718
2726 53945652049462518843
2727 110169360640750037957
2728 215504960466321019804
2729 405381178882259694257
2730 736468316049807067165
2731 1298225381057255356798
2732 2231424650619396463307
2733 3758538929513117385111
2734 6233985628239158954912
2735 10226977113776307912929
2736 16657137329709044306395
2737 27014897501947737178360
2738 16703088134033666048759
2739 10311809367914071129601
2740 6345327961794973176794
2741 3881649151981334736135
2742 2352336476257824218777
2743 1406202453255293166334
2744 825222197364103296973
2745 473003183693152059825
2746 263465132356655007340
2747 141916046525604686917
2748 73588913940716332887
2749 36580446700033705070
2750 17365205349428813773
2751 7844744671437562945
2752 3361441643442281304
2753 1361990214106211113
2754 520257856819958471
2755 186793819518112610
2756 62847072043482445
2757 19751980102426069
2758 5779307197638044
2759 1568533931906585
2760 393292564594671
2761 90694792009130
2762 19136735858677
2763 3672875580085
2764 636787909392
2765 98915239461
2766 13629754020
2767 1645590025
2768 171386558
2769 15085307
2770 1091133
2771 62270
2772 2629
2773 73
2774 1
2775 1
2776 75
2777 2776
2778 67601
2779 1218302
2780 17329843
2781 202648305
2782 2003448448
2783 17092320628
2784 127820337526
2785 848248142334
2786 5045366638330
2787 27119274928239
2788 132641139306569
2789 593818884471608
2790 2445813853105057
2791 9309667626045885
2792 32879128429608742
2793 108130339445972627
2794 332239943707503569
2795 956692567899666136
2796 2589299747264240665
2797 6605679928474662001
2798 15929618172428336666
2799 36416136335746220967
2800 79155602070328895561
2801 164115012690212556800
2802 325674321107071057761
2803 620886139348580714061
2804 1141849494932066761422
2805 2034693697107062423963
2806 3529650031676651820105
2807 5989963580132513848418
2808 9992524557752276340023
2809 16460962742015466867841
2810 26884114443485352219324
2811 43672034831656781484755
2812 43717985635981403227119
2813 27014897501947737178360
2814 16657137329709044306395
2815 10226977113776307912929
2816 6233985628239158954912
2817 3758538929513117385111
2818 2231424650619396463307
2819 1298225381057255356798
2820 736468316049807067165
2821 405381178882259694257
2822 215504960466321019804
2823 110169360640750037957
2824 53945652049462518843
2825 25209950020866376718
2826 11206186314879844249
2827 4723431857548492417
2828 1882248070926169584
2829 707051676338071081
2830 249640891561595055
2831 82599052145908514
2832 25531287300064113
2833 7347841129544629
2834 1961826496501256
2835 483987356603801
2836 109831527867807
2837 22809611438762
2838 4309663489477
2839 735703148853
2840 112544993481
2841 15275344045
2842 1816976583
2843 186471865
2844 16176440
2845 1153403
2846 64899
2847 2702
2848 74
2849 1
2850 1
2851 76
2852 2851
2853 70377
2854 1285903
2855 18548145
2856 219978148
2857 2206096753
2858 19095769076
2859 144912658154
2860 976068479860
2861 5893614780664
2862 32164641566569
2863 159760414234808
2864 726460023778177
2865 3039632737576665
2866 11755481479150942
2867 42188796055654627
2868 141009467875581369
2869 440370283153476196
2870 1288932511607169705
2871 3545992315163906801
2872 9194979675738902666
2873 22535298100902998667
2874 52345754508174557633
2875 115571738406075116528
2876 243270614760541452361
2877 489789333797283614561
2878 946560460455651771822
2879 1762735634280647475483
2880 3176543192039129185385
2881 5564343728783714244068
2882 9519613611809165668523
2883 15982488137884790188441
2884 26453487299767743207864
2885 43345077185500819087165
2886 70556149275142133704079
2887 114404917969585921890234
2888 70732883137929140405479
2889 43672034831656781484755
2890 26884114443485352219324
2891 16460962742015466867841
2892 9992524557752276340023
2893 5989963580132513848418
2894 3529650031676651820105
2895 2034693697107062423963
2896 1141849494932066761422
2897 620886139348580714061
2898 325674321107071057761
2899 164115012690212556800
2900 79155602070328895561
2901 36416136335746220967
2902 15929618172428336666
2903 6605679928474662001
2904 2589299747264240665
2905 956692567899666136
2906 332239943707503569
2907 108130339445972627
2908 32879128429608742
2909 9309667626045885
2910 2445813853105057
2911 593818884471608
2912 132641139306569
2913 27119274928239
2914 5045366638330
2915 848248142334
2916 127820337526
2917 17092320628
2918 2003448448
2919 202648305
2920 17329843
2921 1218302
2922 67601
2923 2776
2924 75
2925 1
2926 1
2927 77
2928 2927
2929 73228
2930 1356280
2931 19834048
2932 238526293
2933 2426074901
2934 21301865829
2935 164008427230
2936 1120981138014
2937 6869683260524
2938 38058256347233
2939 191925055801377
2940 886220438012985
2941 3766092761354842
2942 14795114216727607
2943 53944277534805569
2944 183198263931235996
2945 581379751029057565
2946 1729302794760645901
2947 4834924826771076506
2948 12740971990902809467
2949 31730277776641901333
2950 74881052609077556300
2951 167917492914249674161
2952 358842353166616568889
2953 733059948557825066922
2954 1436349794252935386383
2955 2709296094736299247305
2956 4939278826319776660868
2957 8740886920822843429453
2958 15083957340592879912591
2959 25502101749693955856964
2960 42435975437652533396305
2961 69798564485268562295029
2962 113901226460642952791244
2963 184961067244728055594313
2964 185137801107515062295713
2965 114404917969585921890234
2966 70556149275142133704079
2967 43345077185500819087165
2968 26453487299767743207864
2969 15982488137884790188441
2970 9519613611809165668523
2971 5564343728783714244068
2972 3176543192039129185385
2973 1762735634280647475483
2974 946560460455651771822
2975 489789333797283614561
2976 243270614760541452361
2977 115571738406075116528
2978 52345754508174557633
2979 22535298100902998667
2980 9194979675738902666
2981 3545992315163906801
2982 1288932511607169705
2983 440370283153476196
2984 141009467875581369
2985 42188796055654627
2986 11755481479150942
2987 3039632737576665
2988 726460023778177
2989 159760414234808
2990 32164641566569
2991 5893614780664
2992 976068479860
2993 144912658154
2994 19095769076
2995 2206096753
2996 219978148
2997 18548145
2998 1285903
2999 70377
3000 2851
3001 76
3002 1
3003 1
3004 78
3005 3004
3006 76155
3007 1429508
3008 21190328
3009 258360341
3010 2664601194
3011 23727940730
3012 185310293059
3013 1284989565244
3014 7990664398538
3015 44927939607757
3016 229983312148610
3017 1078145493814362
3018 4652313199367827
3019 18561206978082449
3020 68739391751533176
3021 237142541466041565
3022 764578014960293561
3023 2310682545789703466
3024 6564227621531722407
3025 17575896817673885973
3026 44471249767544710800
3027 106611330385719457633
3028 242798545523327230461
3029 526759846080866243050
3030 1091902301724441635811
3031 2169409742810760453305
3032 4145645888989234633688
3033 7648574921056075908173
3034 13680165747142620090321
3035 23824844261415723342044
3036 40586059090286835769555
3037 67938077187346489253269
3038 112234539922921095691334
3039 183699790945911515086273
3040 298862293705371008385557
3041 484503786321829039780260
3042 299542719077100984185947
3043 184961067244728055594313
3044 113901226460642952791244
3045 69798564485268562295029
3046 42435975437652533396305
3047 25502101749693955856964
3048 15083957340592879912591
3049 8740886920822843429453
3050 4939278826319776660868
3051 2709296094736299247305
3052 1436349794252935386383
3053 733059948557825066922
3054 358842353166616568889
3055 167917492914249674161
3056 74881052609077556300
3057 31730277776641901333
3058 12740971990902809467
3059 4834924826771076506
3060 1729302794760645901
3061 581379751029057565
3062 183198263931235996
3063 53944277534805569
3064 14795114216727607
3065 3766092761354842
3066 886220438012985
3067 191925055801377
3068 38058256347233
3069 6869683260524
3070 1120981138014
3071 164008427230
3072 21301865829
3073 2426074901
3074 238526293
3075 19834048
3076 1356280
3077 73228
3078 2927
3079 77
3080 1
3081 1
3082 79
3083 3082
3084 79159
3085 1505663
3086 22619836
3087 279550669
3088 2922961535
3089 26392541924
3090 209038233789
3091 1470299858303
3092 9275653963782
3093 52918604006295
3094 274911251756367
3095 1308128805962972
3096 5730458693182189
3097 23213520177450276
3098 87300598729615625
3099 305881933217574741
3100 1001720556426335126
3101 3075260560749997027
3102 8874910167321425873
3103 24140124439205608380
3104 62047146585218596773
3105 151082580153264168433
3106 349409875909046688094
3107 769558391604193473511
3108 1618662147805307878861
3109 3261312044535202089116
3110 6315055631799995086993
3111 11794220810045310541861
3112 21328740668198695998494
3113 37505010008558343432365
3114 64410903351702559111599
3115 108524136277633325022824
3116 180172617110267584944603
3117 295934330868832610777607
3118 482562084651282523471830
3119 783366080027200048165817
3120 784046505398930023966207
3121 484503786321829039780260
3122 298862293705371008385557
3123 183699790945911515086273
3124 112234539922921095691334
3125 67938077187346489253269
3126 40586059090286835769555
3127 23824844261415723342044
3128 13680165747142620090321
3129 7648574921056075908173
3130 4145645888989234633688
3131 2169409742810760453305
3132 1091902301724441635811
3133 526759846080866243050
3134 242798545523327230461
3135 106611330385719457633
3136 44471249767544710800
3137 17575896817673885973
3138 6564227621531722407
3139 2310682545789703466
3140 764578014960293561
3141 237142541466041565
3142 68739391751533176
3143 18561206978082449
3144 4652313199367827
3145 1078145493814362
3146 229983312148610
3147 44927939607757
3148 7990664398538
3149 1284989565244
3150 185310293059
3151 23727940730
3152 2664601194
3153 258360341
3154 21190328
3155 1429508
3156 76155
3157 3004
3158 78
3159 1
3160 1
3161 80
3162 3161
3163 82241
3164 1584822
3165 24125499
3166 302170505
3167 3202512204
3168 29315503459
3169 235430775713
3170 1679338092092
3171 10745953822085
3172 62194257970077
3173 327829855762662
3174 1583040057719339
3175 7038587499145161
3176 28943978870632465
3177 110514118907065901
3178 393182531947190366
3179 1307602489643909867
3180 4076981117176332153
3181 11950170728071422900
3182 33015034606527034253
3183 86187271024424205153
3184 213129726738482765206
3185 500492456062310856527
3186 1118968267513240161605
3187 2388220539409501352372
3188 4879974192340509967977
3189 9576367676335197176109
3190 18109276441845305628854
3191 33122961478244006540355
3192 58833750676757039430859
3193 101915913360260902543964
3194 172935039629335884134423
3195 288696753387900909967427
3196 476106947979100195722210
3197 778496415520115134249437
3198 1265928164678482571637647
3199 2051916371747959111912284
3200 1268550291720759063746467
3201 783366080027200048165817
3202 482562084651282523471830
3203 295934330868832610777607
3204 180172617110267584944603
3205 108524136277633325022824
3206 64410903351702559111599
3207 37505010008558343432365
3208 21328740668198695998494
3209 11794220810045310541861
3210 6315055631799995086993
3211 3261312044535202089116
3212 1618662147805307878861
3213 769558391604193473511
3214 349409875909046688094
3215 151082580153264168433
3216 62047146585218596773
3217 24140124439205608380
3218 8874910167321425873
3219 3075260560749997027
3220 1001720556426335126
3221 305881933217574741
3222 87300598729615625
3223 23213520177450276
3224 5730458693182189
3225 1308128805962972
3226 274911251756367
3227 52918604006295
3228 9275653963782
3229 1470299858303
3230 209038233789
3231 26392541924
3232 2922961535
3233 279550669
3234 22619836
3235 1505663
3236 79159
3237 3082
3238 79
3239 1
3240 1
3241 81
3242 3241
3243 85402
3244 1667063
3245 25710321
3246 326296004
3247 3504682709
3248 32518015663
3249 264746279172
3250 1914768867805
3251 12425291914177
3252 72940211792162
3253 390024113732739
3254 1910869913482001
3255 8621627556864500
3256 35982566369777626
3257 139458097777698366
3258 503696650854256267
3259 1700785021591100233
3260 5384583606820242020
3261 16027151845247755053
3262 44965205334598457153
3263 119202305630951239406
3264 299316997762906970359
3265 713622182800793621733
3266 1619460723575551018132
3267 3507188806922741513977
3268 7268194731750011320349
3269 14456341868675707144086
3270 27685644118180502804963
3271 51232237920089312169209
3272 91956712155001045971214
3273 160749664037017941974823
3274 274850952989596786678387
3275 461631793017236794101850
3276 764803701367001105689637
3277 1254603363499215329971647
3278 2044424580198597705887084
3279 3317844536426441683549931
3280 3320466663468718175658751
3281 2051916371747959111912284
3282 1265928164678482571637647
3283 778496415520115134249437
3284 476106947979100195722210
3285 288696753387900909967427
3286 172935039629335884134423
3287 101915913360260902543964
3288 58833750676757039430859
3289 33122961478244006540355
3290 18109276441845305628854
3291 9576367676335197176109
3292 4879974192340509967977
3293 2388220539409501352372
3294 1118968267513240161605
3295 500492456062310856527
3296 213129726738482765206
3297 86187271024424205153
3298 33015034606527034253
3299 11950170728071422900
3300 4076981117176332153
3301 1307602489643909867
3302 393182531947190366
3303 110514118907065901
3304 28943978870632465
3305 7038587499145161
3306 1583040057719339
3307 327829855762662
3308 62194257970077
3309 10745953822085
3310 1679338092092
3311 235430775713
3312 29315503459
3313 3202512204
3314 302170505
3315 24125499
3316 1584822
3317 82241
3318 3161
3319 80
3320 1
3321 1
3322 82
3323 3322
3324 88643
3325 1752465
3326 27377384
3327 352006325
3328 3830978713
3329 36022698372
3330 297264294835
3331 2179515146977
3332 14340060781982
3333 85365503706339
3334 462964325524901
3335 2300894027214740
3336 10532497470346501
3337 44604193926642126
3338 175440664147475992
3339 643154748631954633
3340 2204481672445356500
3341 7085368628411342253
3342 21411735452067997073
3343 60992357179846212206
3344 164167510965549696559
3345 418519303393858209765
3346 1012939180563700592092
3347 2333082906376344639865
3348 5126649530498292532109
3349 10775383538672752834326
3350 21724536600425718464435
3351 42141985986856209949049
3352 78917882038269814974172
3353 143188950075090358140423
3354 252706376192018987946037
3355 435600617026614728653210
3356 736482746006833580780237
3357 1226435494384237899791487
3358 2019407064866216435661284
3359 3299027943697813035858731
3360 5362269116625039389437015
3361 8690227571643118971120966
3362 5372383035216677287571035
3363 3317844536426441683549931
3364 2044424580198597705887084
3365 1254603363499215329971647
3366 764803701367001105689637
3367 461631793017236794101850
3368 274850952989596786678387
3369 160749664037017941974823
3370 91956712155001045971214
3371 51232237920089312169209
3372 27685644118180502804963
3373 14456341868675707144086
3374 7268194731750011320349
3375 3507188806922741513977
3376 1619460723575551018132
3377 713622182800793621733
3378 299316997762906970359
3379 119202305630951239406
3380 44965205334598457153
3381 16027151845247755053
3382 5384583606820242020
3383 1700785021591100233
3384 503696650854256267
3385 139458097777698366
3386 35982566369777626
3387 8621627556864500
3388 1910869913482001
3389 390024113732739
3390 72940211792162
3391 12425291914177
3392 1914768867805
3393 264746279172
3394 32518015663
3395 3504682709
3396 326296004
3397 25710321
3398 1667063
3399 85402
3400 3241
3401 81
3402 1
3403 1
3404 83
3405 3404
3406 91965
3407 1841108
3408 29129849
3409 379383709
3410 4182985038
3411 39853677085
3412 333286993207
3413 2476779441812
3414 16519575928959
3415 99705564488321
3416 548329829231240
3417 2763858352739641
3418 12833391497561241
3419 55136691396988627
3420 220044858074118118
3421 818595412779430625
3422 2847636421077311133
3423 9289850300856698753
3424 28497104080479339326
3425 82404092631914209279
3426 225159868145395908765
3427 582686814359407906324
3428 1431458483957558801857
3429 3346022086940045231957
3430 7459732436874637171974
3431 15902033069171045366435
3432 32499920139098471298761
3433 63866522587281928413484
3434 121059868025126024923221
3435 222106832113360173114595
3436 395895326267109346086460
3437 688306993218633716599247
3438 1172083363033448309433447
3439 1962918240391071480571724
3440 3245842559250454335452771
3441 5318435008564029471520015
3442 8661297060322852425295746
3443 14052496688268158360557981
3444 14062610606859796258692001
3445 8690227571643118971120966
3446 5362269116625039389437015
3447 3299027943697813035858731
3448 2019407064866216435661284
3449 1226435494384237899791487
3450 736482746006833580780237
3451 435600617026614728653210
3452 252706376192018987946037
3453 143188950075090358140423
3454 78917882038269814974172
3455 42141985986856209949049
3456 21724536600425718464435
3457 10775383538672752834326
3458 5126649530498292532109
3459 2333082906376344639865
3460 1012939180563700592092
3461 418519303393858209765
3462 164167510965549696559
3463 60992357179846212206
3464 21411735452067997073
3465 7085368628411342253
3466 2204481672445356500
3467 643154748631954633
3468 175440664147475992
3469 44604193926642126
3470 10532497470346501
3471 2300894027214740
3472 462964325524901
3473 85365503706339
3474 14340060781982
3475 2179515146977
3476 297264294835
3477 36022698372
3478 3830978713
3479 352006325
3480 27377384
3481 1752465
3482 88643
3483 3322
3484 82
3485 1
3486 1
3487 84
3488 3487
3489 95369
3490 1933073
3491 30970957
3492 408513558
3493 4562368747
3494 44036662123
3495 373140670292
3496 2810066435019
3497 18996355370771
3498 116225140417280
3499 648035393719561
3500 3312188181970881
3501 15597249850300882
3502 67970082894549868
3503 275181549471106745
3504 1038640270853548743
3505 3666231833856741758
3506 12137486721934009886
3507 37786954381336038079
3508 110901196712393548605
3509 307563960777310118044
3510 807846682504803815089
3511 2014145298316966708181
3512 4777480570897604033814
3513 10805754523814682403931
3514 23361765506045682538409
3515 48401953208269516665196
3516 96366442726380399712245
3517 184926390612407953336705
3518 343166700138486198037816
3519 618002158380469519201055
3520 1084202319485743062685707
3521 1860390356252082026032694
3522 3135001603424519790005171
3523 5208760799641525816024495
3524 8564277567814483806972786
3525 13979732068886881896815761
3526 22713793748591010785853727
3527 36805334866771073590370948
3528 22752838178502915229812967
3529 14052496688268158360557981
3530 8661297060322852425295746
3531 5318435008564029471520015
3532 3245842559250454335452771
3533 1962918240391071480571724
3534 1172083363033448309433447
3535 688306993218633716599247
3536 395895326267109346086460
3537 222106832113360173114595
3538 121059868025126024923221
3539 63866522587281928413484
3540 32499920139098471298761
3541 15902033069171045366435
3542 7459732436874637171974
3543 3346022086940045231957
3544 1431458483957558801857
3545 582686814359407906324
3546 225159868145395908765
3547 82404092631914209279
3548 28497104080479339326
3549 9289850300856698753
3550 2847636421077311133
3551 818595412779430625
3552 220044858074118118
3553 55136691396988627
3554 12833391497561241
3555 2763858352739641
3556 548329829231240
3557 99705564488321
3558 16519575928959
3559 2476779441812
3560 333286993207
3561 39853677085
3562 4182985038
3563 379383709
3564 29129849
3565 1841108
3566 91965
3567 3404
3568 83
3569 1
3570 1
3571 85
3572 3571
3573 98856
3574 2028442
3575 32904030
3576 439484515
3577 4970882305
3578 48599030870
3579 417177332415
3580 3183207105311
3581 21806421805790
3582 135221495788051
3583 764260534136841
3584 3960223575690442
3585 18909438032271763
3586 83567332744850750
3587 343151632365656613
3588 1313821820324655488
3589 4704872104710290501
3590 15803718555790751644
3591 49924441103270047965
3592 148688151093729586684
3593 418465157489703666649
3594 1115410643282113933133
3595 2821991980821770523270
3596 6791625869214570741995
3597 15583235094712286437745
3598 34167520029860364942340
3599 71763718714315199203605
3600 144768395934649916377441
3601 281292833338788353048950
3602 528093090750894151374521
3603 961168858518955717238871
3604 1702204477866212581886762
3605 2944592675737825088718401
3606 4995391959676601816037865
3607 8343762403066045606029666
3608 13773038367456009622997281
3609 22544009636701365703788547
3610 36693525817477892682669488
3611 59519128615362084376224675
3612 59558173045273988820183915
3613 36805334866771073590370948
3614 22713793748591010785853727
3615 13979732068886881896815761
3616 8564277567814483806972786
3617 5208760799641525816024495
3618 3135001603424519790005171
3619 1860390356252082026032694
3620 1084202319485743062685707
3621 618002158380469519201055
3622 343166700138486198037816
3623 184926390612407953336705
3624 96366442726380399712245
3625 48401953208269516665196
3626 23361765506045682538409
3627 10805754523814682403931
3628 4777480570897604033814
3629 2014145298316966708181
3630 807846682504803815089
3631 307563960777310118044
3632 110901196712393548605
3633 37786954381336038079
3634 12137486721934009886
3635 3666231833856741758
3636 1038640270853548743
3637 275181549471106745
3638 67970082894549868
3639 15597249850300882
3640 3312188181970881
3641 648035393719561
3642 116225140417280
3643 18996355370771
3644 2810066435019
3645 373140670292
3646 44036662123
3647 4562368747
3648 408513558
3649 30970957
3650 1933073
3651 95369
3652 3487
3653 84
3654 1
3655 1
3656 86
3657 3656
3658 102427
3659 2127298
3660 34932472
3661 472388545
3662 5410366820
3663 53569913175
3664 465776363285
3665 3600384437726
3666 24989628911101
3667 157027917593841
3668 899482029924892
3669 4724484109827283
3670 22869661607962205
3671 102476770777122513
3672 426718965110507363
3673 1656973452690312101
3674 6018693925034945989
3675 20508590660501042145
3676 65728159659060799609
3677 198612592196999634649
3678 567153308583433253333
3679 1533875800771817599782
3680 3937402624103884456403
3681 9613617850036341265265
3682 22374860963926857179740
3683 49750755124572651380085
3684 105931238744175564145945
3685 216532114648965115581046
3686 426061229273438269426391
3687 809385924089682504423471
3688 1489261949269849868613392
3689 2663373336385168299125633
3690 4646797153604037670605163
3691 7939984635414426904756266
3692 13339154362742647422067531
3693 22116800770522055229026947
3694 36317048004157375326785828
3695 59237535454179258386458035
3696 96212654432839977058894163
3697 155882636527407146786779538
3698 96363507912045062410554863
3699 59519128615362084376224675
3700 36693525817477892682669488
3701 22544009636701365703788547
3702 13773038367456009622997281
3703 8343762403066045606029666
3704 4995391959676601816037865
3705 2944592675737825088718401
3706 1702204477866212581886762
3707 961168858518955717238871
3708 528093090750894151374521
3709 281292833338788353048950
3710 144768395934649916377441
3711 71763718714315199203605
3712 34167520029860364942340
3713 15583235094712286437745
3714 6791625869214570741995
3715 2821991980821770523270
3716 1115410643282113933133
3717 418465157489703666649
3718 148688151093729586684
3719 49924441103270047965
3720 15803718555790751644
3721 4704872104710290501
3722 1313821820324655488
3723 343151632365656613
3724 83567332744850750
3725 18909438032271763
3726 3960223575690442
3727 764260534136841
3728 135221495788051
3729 21806421805790
3730 3183207105311
3731 417177332415
3732 48599030870
3733 4970882305
3734 439484515
3735 32904030
3736 2028442
3737 98856
3738 3571
3739 85
3740 1
3741 1
3742 87
3743 3742
3744 106083
3745 2229725
3746 37059770
3747 507321017
3748 5882755365
3749 58980279995
3750 519346276460
3751 4066160801011
3752 28590013348827
3753 182017546504942
3754 1056509947518733
3755 5623966139752175
3756 27594145717789488
3757 125346432385084718
3758 529195735887629876
3759 2083692417800819464
3760 7675667377725258090
3761 26527284585535988134
3762 86236750319561841754
3763 264340751856060434258
3764 765765900780432887982
3765 2101029109355250853115
3766 5471278424875702056185
3767 13551020474140225721668
3768 31988478813963198445005
3769 72125616088499508559825
3770 155681993868748215526030
3771 322463353393140679726991
3772 642593343922403385007437
3773 1235447153363120773849862
3774 2298647873359532373036863
3775 4152635285655018167739025
3776 7310170489989205969730796
3777 12586781789018464575361429
3778 21279138998157074326823797
3779 35455955133264702651094478
3780 58433848774679430555812775
3781 95554583458336633713243863
3782 155450189887019235445352198
3783 252095290960247123845673701
3784 252246144439452209197334401
3785 155882636527407146786779538
3786 96212654432839977058894163
3787 59237535454179258386458035
3788 36317048004157375326785828
3789 22116800770522055229026947
3790 13339154362742647422067531
3791 7939984635414426904756266
3792 4646797153604037670605163
3793 2663373336385168299125633
3794 1489261949269849868613392
3795 809385924089682504423471
3796 426061229273438269426391
3797 216532114648965115581046
3798 105931238744175564145945
3799 49750755124572651380085
3800 22374860963926857179740
3801 9613617850036341265265
3802 3937402624103884456403
3803 1533875800771817599782
3804 567153308583433253333
3805 198612592196999634649
3806 65728159659060799609
3807 20508590660501042145
3808 6018693925034945989
3809 1656973452690312101
3810 426718965110507363
3811 102476770777122513
3812 22869661607962205
3813 4724484109827283
3814 899482029924892
3815 157027917593841
3816 24989628911101
3817 3600384437726
3818 465776363285
3819 53569913175
3820 5410366820
3821 472388545
3822 34932472
3823 2127298
3824 102427
3825 3656
3826 86
3827 1
3828 1
3829 88
3830 3829
3831 109825
3832 2335808
3833 39289495
3834 544380787
3835 6390076382
3836 64863035360
3837 578326556455
3838 4585507077471
3839 32656174149838
3840 210607559853769
3841 1238527494023675
3842 6680476087270908
3843 33218111857541663
3844 152940578102874206
3845 654542168272714594
3846 2612888153688449340
3847 9759359795526077554
3848 34202951963261246224
3849 112764034905097829888
3850 350577502175622276012
3851 1030106652636493322240
3852 2866795010135683741097
3853 7572307534230952909300
3854 19022298899015927777853
3855 45539499288103424166673
3856 104114094902462707004830
3857 227807609957247724085855
3858 478145347261888895253021
3859 965056697315544064734428
3860 1878040497285524158857299
3861 3534095026722653146886725
3862 6451283159014550540775888
3863 11462805775644224137469821
3864 19896952279007670545092225
3865 33865920787175538902185226
3866 56735094131421776977918275
3867 93889803907944133206907253
3868 153988432233016064269056638
3869 251004773345355869158596061
3870 407545480847266359291025899
3871 660224071927106479829787640
3872 408128780966859355984113939
3873 252095290960247123845673701
3874 155450189887019235445352198
3875 95554583458336633713243863
3876 58433848774679430555812775
3877 35455955133264702651094478
3878 21279138998157074326823797
3879 12586781789018464575361429
3880 7310170489989205969730796
3881 4152635285655018167739025
3882 2298647873359532373036863
3883 1235447153363120773849862
3884 642593343922403385007437
3885 322463353393140679726991
3886 155681993868748215526030
3887 72125616088499508559825
3888 31988478813963198445005
3889 13551020474140225721668
3890 5471278424875702056185
3891 2101029109355250853115
3892 765765900780432887982
3893 264340751856060434258
3894 86236750319561841754
3895 26527284585535988134
3896 7675667377725258090
3897 2083692417800819464
3898 529195735887629876
3899 125346432385084718
3900 27594145717789488
3901 5623966139752175
3902 1056509947518733
3903 182017546504942
3904 28590013348827
3905 4066160801011
3906 519346276460
3907 58980279995
3908 5882755365
3909 507321017
3910 37059770
3911 2229725
3912 106083
3913 3742
3914 87
3915 1
3916 1
3917 89
3918 3917
3919 113654
3920 2445633
3921 41625303
3922 583670282
3923 6934457169
3924 71253111742
3925 643189591815
3926 5163833633926
3927 37241681227309
3928 243263734003607
3929 1449135053877444
3930 7919003581294583
3931 39898587944812571
3932 186158689960415869
3933 807482746375588800
3934 3267430321961163934
3935 12372247949214526894
3936 43962311758787323778
3937 146966986868359076112
3938 463341537080720105900
3939 1380684154812115598252
3940 3896901662772177063337
3941 10439102544366636650397
3942 26594606433246880687153
3943 64561798187119351944526
3944 149653594190566131171503
3945 331921704859710431090685
3946 705952957219136619338876
3947 1443202044577432959987449
3948 2843097194601068223591727
3949 5412135524008177305744024
3950 9985378185737203687662613
3951 17914088934658774678245709
3952 31359758054651894682562046
3953 53762873066183209447277451
3954 90601014918597315880103501
3955 150624898039365910184825528
3956 247878236140960197475963891
3957 404993205578371933427652699
3958 658550254192622228449621960
3959 1067769552774372839120813539
3960 1068352852893965835813901579
3961 660224071927106479829787640
3962 407545480847266359291025899
3963 251004773345355869158596061
3964 153988432233016064269056638
3965 93889803907944133206907253
3966 56735094131421776977918275
3967 33865920787175538902185226
3968 19896952279007670545092225
3969 11462805775644224137469821
3970 6451283159014550540775888
3971 3534095026722653146886725
3972 1878040497285524158857299
3973 965056697315544064734428
3974 478145347261888895253021
3975 227807609957247724085855
3976 104114094902462707004830
3977 45539499288103424166673
3978 19022298899015927777853
3979 7572307534230952909300
3980 2866795010135683741097
3981 1030106652636493322240
3982 350577502175622276012
3983 112764034905097829888
3984 34202951963261246224
3985 9759359795526077554
3986 2612888153688449340
3987 654542168272714594
3988 152940578102874206
3989 33218111857541663
3990 6680476087270908
3991 1238527494023675
3992 210607559853769
3993 32656174149838
3994 4585507077471
3995 578326556455
3996 64863035360
3997 6390076382
3998 544380787
3999 39289495
4000 2335808
4001 109825
4002 3829
4003 88
4004 1
4005 1
4006 90
4007 4006
4008 117571
4009 2559287
4010 44070936
4011 625295585
4012 7518127451
4013 78187568911
4014 714442703557
4015 5807023225741
4016 42405514861235
4017 280505415230916
4018 1692398787881051
4019 9368138635172027
4020 47817591526107154
4021 226057277905228440
4022 993641436336004669
4023 4074913068336752734
4024 15639678271175690828
4025 56334559708001850672
4026 190929298627146399890
4027 610308523949079182012
4028 1844025691892835704152
4029 5277585817584292661589
4030 14336004207138813713734
4031 37033708977613517337550
4032 91156404620366232631679
4033 214215392377685483116029
4034 481575299050276562262188
4035 1037874662078847050429561
4036 2149155001796569579326325
4037 4286299239178501183579176
4038 8255232718609245529335751
4039 15397513709745380993406637
4040 27899467120395978365908322
4041 49273846989310669360807755
4042 85122631120835104129839497
4043 144363887984780525327380952
4044 241225912957963226064929029
4045 398503134180326107660789419
4046 652871441719332130903616590
4047 1063543459770994161877274659
4048 1726319806966995067570435499
4049 2796346477595445154764502758
4050 1728576924821072315643689219
4051 1067769552774372839120813539
4052 658550254192622228449621960
4053 404993205578371933427652699
4054 247878236140960197475963891
4055 150624898039365910184825528
4056 90601014918597315880103501
4057 53762873066183209447277451
4058 31359758054651894682562046
4059 17914088934658774678245709
4060 9985378185737203687662613
4061 5412135524008177305744024
4062 2843097194601068223591727
4063 1443202044577432959987449
4064 705952957219136619338876
4065 331921704859710431090685
4066 149653594190566131171503
4067 64561798187119351944526
4068 26594606433246880687153
4069 10439102544366636650397
4070 3896901662772177063337
4071 1380684154812115598252
4072 463341537080720105900
4073 146966986868359076112
4074 43962311758787323778
4075 12372247949214526894
4076 3267430321961163934
4077 807482746375588800
4078 186158689960415869
4079 39898587944812571
4080 7919003581294583
4081 1449135053877444
4082 243263734003607
4083 37241681227309
4084 5163833633926
4085 643189591815
4086 71253111742
4087 6934457169
4088 583670282
4089 41625303
4090 2445633
4091 113654
4092 3917
4093 89
4094 1
4095 1
4096 91
4097 4096
4098 121577
4099 2676858
4100 46630223
4101 669366521
4102 8143423036
4103 85705696362
4104 792630272468
4105 6521465929298
4106 48212538086976
4107 322910930092151
4108 1972904203111967
4109 11060537423053078
4110 57185730161279181
4111 273874869431335594
4112 1219698714241233109
4113 5068554504672757403
4114 19714591339512443562
4115 71974237979177541500
4116 247263858335148250562
4117 801237822576225581902
4118 2454334215841914886164
4119 7121611509477128365741
4120 19613590024723106375323
4121 51369713184752331051284
4122 128190113597979749969229
4123 305371796998051715747708
4124 695790691427962045378217
4125 1519449961129123612691749
4126 3187029663875416629755886
4127 6435454240975070762905501
4128 12541531957787746712914927
4129 23652746428354626522742388
4130 43296980830141359359314959
4131 77173314109706647726716077
4132 134396478110145773490647252
4133 229486519105615629457220449
4134 385589800942743751392309981
4135 639729047138289333725718448
4136 1051374575899658238564406009
4137 1716414901490326292780891249
4138 2789863266737989229447710158
4139 4522666284562440222334938257
4140 4524923402416517470408191977
4141 2796346477595445154764502758
4142 1726319806966995067570435499
4143 1063543459770994161877274659
4144 652871441719332130903616590
4145 398503134180326107660789419
4146 241225912957963226064929029
4147 144363887984780525327380952
4148 85122631120835104129839497
4149 49273846989310669360807755
4150 27899467120395978365908322
4151 15397513709745380993406637
4152 8255232718609245529335751
4153 4286299239178501183579176
4154 2149155001796569579326325
4155 1037874662078847050429561
4156 481575299050276562262188
4157 214215392377685483116029
4158 91156404620366232631679
4159 37033708977613517337550
4160 14336004207138813713734
4161 5277585817584292661589
4162 1844025691892835704152
4163 610308523949079182012
4164 190929298627146399890
4165 56334559708001850672
4166 15639678271175690828
4167 4074913068336752734
4168 993641436336004669
4169 226057277905228440
4170 47817591526107154
4171 9368138635172027
4172 1692398787881051
4173 280505415230916
4174 42405514861235
4175 5807023225741
4176 714442703557
4177 78187568911
4178 7518127451
4179 625295585
4180 44070936
4181 2559287
4182 117571
4183 4006
4184 90
4185 1
4186 1
4187 92
4188 4187
4189 125673
4190 2798435
4191 49307081
4192 715996744
4193 8812789557
4194 93849119398
4195 878335968830
4196 7314096201766
4197 54734004016274
4198 371123468179127
4199 2295815133204118
4200 13033441626165045
4201 68246267584332259
4202 331060599592614775
4203 1493573583672568703
4204 6288253218913990512
4205 24783145844185200965
4206 91688829318689985062
4207 319238096314325792062
4208 1048501680911373832464
4209 3255572038418140468066
4210 9575945725319043251905
4211 26735201534200234741064
4212 70983303209475437426607
4213 179559826782732081020513
4214 433561910596031465716937
4215 1001162488426013761125925
4216 2215240652557085658069966
4217 4706479625004540242447635
4218 9622483904850487392661387
4219 18976986198762817475820428
4220 36194278386142373235657315
4221 66949727258495985882057347
4222 120470294939848007086031036
4223 211569792219852421217363329
4224 363882997215761402947867701
4225 615076320048359380849530430
4226 1025318848081033085118028429
4227 1691103623037947572290124457
4228 2767789477389984531345297258
4229 4506278168228315522228601407
4230 7312529551300429451782648415
4231 11843936164574402847507632992
4232 7321269880011962625172694735
4233 4522666284562440222334938257
4234 2789863266737989229447710158
4235 1716414901490326292780891249
4236 1051374575899658238564406009
4237 639729047138289333725718448
4238 385589800942743751392309981
4239 229486519105615629457220449
4240 134396478110145773490647252
4241 77173314109706647726716077
4242 43296980830141359359314959
4243 23652746428354626522742388
4244 12541531957787746712914927
4245 6435454240975070762905501
4246 3187029663875416629755886
4247 1519449961129123612691749
4248 695790691427962045378217
4249 305371796998051715747708
4250 128190113597979749969229
4251 51369713184752331051284
4252 19613590024723106375323
4253 7121611509477128365741
4254 2454334215841914886164
4255 801237822576225581902
4256 247263858335148250562
4257 71974237979177541500
4258 19714591339512443562
4259 5068554504672757403
4260 1219698714241233109
4261 273874869431335594
4262 57185730161279181
4263 11060537423053078
4264 1972904203111967
4265 322910930092151
4266 48212538086976
4267 6521465929298
4268 792630272468
4269 85705696362
4270 8143423036
4271 669366521
4272 46630223
4273 2676858
4274 121577
4275 4096
4276 91
4277 1
4278 1
4279 93
4280 4279
4281 129860
4282 2924108
4283 52105516
4284 765303825
4285 9528786301
4286 102661908955
4287 972185088228
4288 8192432170596
4289 62048100218040
4290 425857472195401
4291 2666938601383245
4292 15329256759369163
4293 81279709210497304
4294 399306867176947034
4295 1824634183265183478
4296 7781826802586559215
4297 31071399063099191477
4298 116471975162875186027
4299 410926925633015777124
4300 1367739777225699624526
4301 4304073719329514300530
4302 12831517763737183719971
4303 36311147259519277992969
4304 97718504743675672167671
4305 250543129992207518447120
4306 613121737378763546737450
4307 1434724399022045226842862
4308 3216403140983099419195891
4309 6921720277561625900517601
4310 14328963529855027635109022
4311 28599470103613304868481815
4312 55171264584905190711477743
4313 103144005644638359117714662
4314 187420022198343992968088383
4315 332040087159700428303394365
4316 575452789435613824165231030
4317 978959317264120783797398131
4318 1640395168129392465967558859
4319 2716422471118980657408152886
4320 4458893100427932103635421715
4321 7274067645618300053573898665
4322 11818807719528744974011249822
4323 19156465715874832299290281407
4324 19165206044586365472680327727
4325 11843936164574402847507632992
4326 7312529551300429451782648415
4327 4506278168228315522228601407
4328 2767789477389984531345297258
4329 1691103623037947572290124457
4330 1025318848081033085118028429
4331 615076320048359380849530430
4332 363882997215761402947867701
4333 211569792219852421217363329
4334 120470294939848007086031036
4335 66949727258495985882057347
4336 36194278386142373235657315
4337 18976986198762817475820428
4338 9622483904850487392661387
4339 4706479625004540242447635
4340 2215240652557085658069966
4341 1001162488426013761125925
4342 433561910596031465716937
4343 179559826782732081020513
4344 70983303209475437426607
4345 26735201534200234741064
4346 9575945725319043251905
4347 3255572038418140468066
4348 1048501680911373832464
4349 319238096314325792062
4350 91688829318689985062
4351 24783145844185200965
4352 6288253218913990512
4353 1493573583672568703
4354 331060599592614775
4355 68246267584332259
4356 13033441626165045
4357 2295815133204118
4358 371123468179127
4359 54734004016274
4360 7314096201766
4361 878335968830
4362 93849119398
4363 8812789557
4364 715996744
4365 49307081
4366 2798435
4367 125673
4368 4187
4369 92
4370 1
4371 1
4372 94
4373 4372
4374 134139
4375 3053968
4376 55029624
4377 817409341
4378 10294090126
4379 112190695256
4380 1074846997183
4381 9164617258824
4382 70240532388636
4383 487905572413441
4384 3092796073578646
4385 17996195360752408
4386 96608965969866467
4387 480586576387444338
4388 2223941050442130512
4389 9606460985851742693
4390 38853225865685750692
4391 147543374225974377504
4392 527398900795890963151
4393 1778666702858715401650
4394 5671813496555213925056
4395 17135591483066698020501
4396 49142665023256461712940
4397 134029652003194950160640
4398 348261634735883190614791
4399 863664867370971065184570
4400 2047846136400808773580312
4401 4651127540005144646038753
4402 10138123418544725319713492
4403 21250683807416653535626623
4404 42928433633468332503590837
4405 83770734688518495579959558
4406 158315270229543549829192405
4407 290564027842982352085803045
4408 519460109358044421271482748
4409 907492876595314252468625395
4410 1554412106699734607962629161
4411 2619354485393513249764956990
4412 4356817639248373123375711745
4413 7175315571546912761043574601
4414 11732960746046232157209320380
4415 19092875365147045027585148487
4416 30975273435403577273301531229
4417 50165607925035600619478242126
4418 31009142209160768320187960719
4419 19156465715874832299290281407
4420 11818807719528744974011249822
4421 7274067645618300053573898665
4422 4458893100427932103635421715
4423 2716422471118980657408152886
4424 1640395168129392465967558859
4425 978959317264120783797398131
4426 575452789435613824165231030
4427 332040087159700428303394365
4428 187420022198343992968088383
4429 103144005644638359117714662
4430 55171264584905190711477743
4431 28599470103613304868481815
4432 14328963529855027635109022
4433 6921720277561625900517601
4434 3216403140983099419195891
4435 1434724399022045226842862
4436 613121737378763546737450
4437 250543129992207518447120
4438 97718504743675672167671
4439 36311147259519277992969
4440 12831517763737183719971
4441 4304073719329514300530
4442 1367739777225699624526
4443 410926925633015777124
4444 116471975162875186027
4445 31071399063099191477
4446 7781826802586559215
4447 1824634183265183478
4448 399306867176947034
4449 81279709210497304
4450 15329256759369163
4451 2666938601383245
4452 425857472195401
4453 62048100218040
4454 8192432170596
4455 972185088228
4456 102661908955
4457 9528786301
4458 765303825
4459 52105516
4460 2924108
4461 129860
4462 4279
4463 93
4464 1
4465 1
4466 95
4467 4466
4468 138511
4469 3188107
4470 58083592
4471 872438965
4472 11111499467
4473 122484785382
4474 1187037692439
4475 10239464256007
4476 79405149647460
4477 558146104802077
4478 3580701645992087
4479 21088991434331054
4480 114605161330618875
4481 577195542357310805
4482 2704527626829574850
4483 11830402036293873205
4484 48459686851537493385
4485 186396600091660128196
4486 674942275021865340655
4487 2306065603654606364801
4488 7450480199413929326706
4489 22807404979621911945557
4490 66278256506323159733441
4491 183172317026451411873580
4492 482291286739078140775431
4493 1211926502106854255799361
4494 2911511003771779838764882
4495 6698973676405953419619065
4496 14789250958549869965752245
4497 31388807225961378855340115
4498 64179117440884986039217460
4499 126699168321986828083550395
4500 242086004918062045409151963
4501 448879298072525901914995450
4502 810024137201026773357285793
4503 1426952985953358673740108143
4504 2461904983295048860431254556
4505 4173766592093247857727586151
4506 6976172124641886373140668735
4507 11532133210795285884419286346
4508 18908276317593144918252894981
4509 30825836111193277184794468867
4510 50068148800550622300886679716
4511 81140881360439177892779773355
4512 81174750134196368939666202845
4513 50165607925035600619478242126
4514 30975273435403577273301531229
4515 19092875365147045027585148487
4516 11732960746046232157209320380
4517 7175315571546912761043574601
4518 4356817639248373123375711745
4519 2619354485393513249764956990
4520 1554412106699734607962629161
4521 907492876595314252468625395
4522 519460109358044421271482748
4523 290564027842982352085803045
4524 158315270229543549829192405
4525 83770734688518495579959558
4526 42928433633468332503590837
4527 21250683807416653535626623
4528 10138123418544725319713492
4529 4651127540005144646038753
4530 2047846136400808773580312
4531 863664867370971065184570
4532 348261634735883190614791
4533 134029652003194950160640
4534 49142665023256461712940
4535 17135591483066698020501
4536 5671813496555213925056
4537 1778666702858715401650
4538 527398900795890963151
4539 147543374225974377504
4540 38853225865685750692
4541 9606460985851742693
4542 2223941050442130512
4543 480586576387444338
4544 96608965969866467
4545 17996195360752408
4546 3092796073578646
4547 487905572413441
4548 70240532388636
4549 9164617258824
4550 1074846997183
4551 112190695256
4552 10294090126
4553 817409341
4554 55029624
4555 3053968
4556 134139
4557 4372
4558 94
4559 1
4560 1
4561 96
4562 4561
4563 142977
4564 3326618
4565 61271699
4566 930522557
4567 11983938432
4568 133596284849
4569 1309522477821
4570 11426501948446
4571 89644613903467
4572 637551254449537
4573 4138847750794164
4574 24669693080323141
4575 135694152764949929
4576 691800703687929680
4577 3281723169186885655
4578 14534929663123448055
4579 60290088887831366590
4580 234856286943197621581
4581 861338875113525468851
4582 2981007878676471705456
4583 9756545803068535691507
4584 30257885179035841272263
4585 89085661485945071678998
4586 249450573532774571607021
4587 665463603765529552649011
4588 1694217788845932396574792
4589 4123437505878634094564243
4590 9610484680177733258383947
4591 21488224634955823385371310
4592 46178058184511248821092360
4593 95567924666846364894557575
4594 190878285762871814122767855
4595 368785173240048873492702358
4596 690965302990587947324147413
4597 1258903435273552675272281243
4598 2236977123154385447097393936
4599 3888857969248407534171362699
4600 6635671575388296718158840707
4601 11149938716735134230868254886
4602 18508305335437172257559955081
4603 30440409528388430802672181327
4604 49734112428786422103047363848
4605 80893984911743899485681148583
4606 131209030160989800193666453071
4607 212481239419671147451924218326
4608 131340358059231969559144444971
4609 81140881360439177892779773355
4610 50068148800550622300886679716
4611 30825836111193277184794468867
4612 18908276317593144918252894981
4613 11532133210795285884419286346
4614 6976172124641886373140668735
4615 4173766592093247857727586151
4616 2461904983295048860431254556
4617 1426952985953358673740108143
4618 810024137201026773357285793
4619 448879298072525901914995450
4620 242086004918062045409151963
4621 126699168321986828083550395
4622 64179117440884986039217460
4623 31388807225961378855340115
4624 14789250958549869965752245
4625 6698973676405953419619065
4626 2911511003771779838764882
4627 1211926502106854255799361
4628 482291286739078140775431
4629 183172317026451411873580
4630 66278256506323159733441
4631 22807404979621911945557
4632 7450480199413929326706
4633 2306065603654606364801
4634 674942275021865340655
4635 186396600091660128196
4636 48459686851537493385
4637 11830402036293873205
4638 2704527626829574850
4639 577195542357310805
4640 114605161330618875
4641 21088991434331054
4642 3580701645992087
4643 558146104802077
4644 79405149647460
4645 10239464256007
4646 1187037692439
4647 122484785382
4648 11111499467
4649 872438965
4650 58083592
4651 3188107
4652 138511
4653 4466
4654 95
4655 1
4656 1
4657 97
4658 4657
4659 147538
4660 3469595
4661 64598317
4662 991794256
4663 12914460989
4664 145580223281
4665 1443118762670
4666 12736024426267
4667 101071115851913
4668 727195868353004
4669 4776399005243701
4670 28808540831117305
4671 160363845845273070
4672 827494856452879609
4673 3973523872874815335
4674 17816652832310333710
4675 74825018550954814645
4676 295146375831028988171
4677 1096195162056723090432
4678 3842346753789997174307
4679 12737553681745007396963
4680 40014430982104376963770
4681 119343546664980912951261
4682 338536235018719643286019
4683 914914177298304124256032
4684 2359681392611461949223803
4685 5817655294724566491139035
4686 13733922186056367352948190
4687 31098709315133556643755257
4688 67666282819467072206463670
4689 141745982851357613715649935
4690 286446210429718179017325430
4691 559663459002920687615470213
4692 1059750476230636820816849771
4693 1949868738264140622596428656
4694 3495880558427938122369675179
4695 6125835092402792981268756635
4696 10524529544636704252330203406
4697 17785610292123430949027095593
4698 29658244052172306488428209967
4699 48948714863825603060232136408
4700 80174521957174852905719545175
4701 130628097340530321588728512431
4702 212103015072733699679347601654
4703 343690269580660947645590671397
4704 343821597478903117011068663297
4705 212481239419671147451924218326
4706 131209030160989800193666453071
4707 80893984911743899485681148583
4708 49734112428786422103047363848
4709 30440409528388430802672181327
4710 18508305335437172257559955081
4711 11149938716735134230868254886
4712 6635671575388296718158840707
4713 3888857969248407534171362699
4714 2236977123154385447097393936
4715 1258903435273552675272281243
4716 690965302990587947324147413
4717 368785173240048873492702358
4718 190878285762871814122767855
4719 95567924666846364894557575
4720 46178058184511248821092360
4721 21488224634955823385371310
4722 9610484680177733258383947
4723 4123437505878634094564243
4724 1694217788845932396574792
4725 665463603765529552649011
4726 249450573532774571607021
4727 89085661485945071678998
4728 30257885179035841272263
4729 9756545803068535691507
4730 2981007878676471705456
4731 861338875113525468851
4732 234856286943197621581
4733 60290088887831366590
4734 14534929663123448055
4735 3281723169186885655
4736 691800703687929680
4737 135694152764949929
4738 24669693080323141
4739 4138847750794164
4740 637551254449537
4741 89644613903467
4742 11426501948446
4743 1309522477821
4744 133596284849
4745 11983938432
4746 930522557
4747 61271699
4748 3326618
4749 142977
4750 4561
4751 96
4752 1
4753 1
4754 98
4755 4754
4756 152195
4757 3617133
4758 68067912
4759 1056392573
4760 13906255245
4761 158494684270
4762 1588698985951
4763 14179143188937
4764 113807140278180
4765 828266984204917
4766 5503594873596705
4767 33584939836361006
4768 189172386676390375
4769 987858702298152679
4770 4801018729327694944
4771 21790176705185149045
4772 92641671383265148355
4773 369971394381983802816
4774 1391341537887752078603
4775 4938541915846720264739
4776 16579900435535004571270
4777 52751984663849384360733
4778 159357977647085289915031
4779 457879781683700556237280
4780 1253450412317023767542051
4781 3274595569909766073479835
4782 8177336687336028440362838
4783 19551577480780933844087225
4784 44832631501189923996703447
4785 98764992134600628850218927
4786 209412265670824685922113605
4787 428192193281075792732975365
4788 846109669432638866632795643
4789 1619413935233557508432319984
4790 3009619214494777443413278427
4791 5445749296692078744966103835
4792 9621715650830731103638431814
4793 16650364637039497233598960041
4794 28310139836760135201357298999
4795 47443854344295737437455305560
4796 78606958915997909548660346375
4797 129123236821000455965951681583
4798 210802619297705174494448057606
4799 342731112413264021268076114085
4800 555793284653394647324938273051
4801 899993106479235212108583553020
4802 556302836898574264462992881623
4803 343690269580660947645590671397
4804 212103015072733699679347601654
4805 130628097340530321588728512431
4806 80174521957174852905719545175
4807 48948714863825603060232136408
4808 29658244052172306488428209967
4809 17785610292123430949027095593
4810 10524529544636704252330203406
4811 6125835092402792981268756635
4812 3495880558427938122369675179
4813 1949868738264140622596428656
4814 1059750476230636820816849771
4815 559663459002920687615470213
4816 286446210429718179017325430
4817 141745982851357613715649935
4818 67666282819467072206463670
4819 31098709315133556643755257
4820 13733922186056367352948190
4821 5817655294724566491139035
4822 2359681392611461949223803
4823 914914177298304124256032
4824 338536235018719643286019
4825 119343546664980912951261
4826 40014430982104376963770
4827 12737553681745007396963
4828 3842346753789997174307
4829 1096195162056723090432
4830 295146375831028988171
4831 74825018550954814645
4832 17816652832310333710
4833 3973523872874815335
4834 827494856452879609
4835 160363845845273070
4836 28808540831117305
4837 4776399005243701
4838 727195868353004
4839 101071115851913
4840 12736024426267
4841 1443118762670
4842 145580223281
4843 12914460989
4844 991794256
4845 64598317
4846 3469595
4847 147538
4848 4657
4849 97
4850 1
4851 1
4852 99
4853 4852
4854 156949
4855 3769328
4856 71685045
4857 1124460485
4858 14962647818
4859 172400939515
4860 1747193670221
4861 15767842174888
4862 127986283467117
4863 942074124483097
4864 6331861857801622
4865 39088534709957711
4866 222757326512751381
4867 1177031088974543054
4868 5788877431625847623
4869 26591195434512843989
4870 114431848088450297400
4871 462613065765248951171
4872 1761312932269735881419
4873 6329883453734472343342
4874 21518442351381724836009
4875 69331885099384388932003
4876 212109962310934674275764
4877 617237759330785846152311
4878 1711330194000724323779331
4879 4528045982226789841021886
4880 11451932257245794513842673
4881 27728914168116962284450063
4882 64384208981970857840790672
4883 143597623635790552846922374
4884 308177257805425314772332532
4885 637604458951900478655088970
4886 1274301862713714659365771008
4887 2465523604666196375065115627
4888 4629033149728334951845598411
4889 8455368511186856188379382262
4890 15067464947522809848604535649
4891 26272080287870228337237391855
4892 44960504473799632434956259040
4893 75753994181055872638812604559
4894 126050813260293646986115651935
4895 207730195736998365514612027958
4896 339925856118705630460399739189
4897 553533731710969195762524171691
4898 898524397066658668593014387136
4899 1455786391132629859433521826071
4900 1456295943377809476571576434643
4901 899993106479235212108583553020
4902 555793284653394647324938273051
4903 342731112413264021268076114085
4904 210802619297705174494448057606
4905 129123236821000455965951681583
4906 78606958915997909548660346375
4907 47443854344295737437455305560
4908 28310139836760135201357298999
4909 16650364637039497233598960041
4910 9621715650830731103638431814
4911 5445749296692078744966103835
4912 3009619214494777443413278427
4913 1619413935233557508432319984
4914 846109669432638866632795643
4915 428192193281075792732975365
4916 209412265670824685922113605
4917 98764992134600628850218927
4918 44832631501189923996703447
4919 19551577480780933844087225
4920 8177336687336028440362838
4921 3274595569909766073479835
4922 1253450412317023767542051
4923 457879781683700556237280
4924 159357977647085289915031
4925 52751984663849384360733
4926 16579900435535004571270
4927 4938541915846720264739
4928 1391341537887752078603
4929 369971394381983802816
4930 92641671383265148355
4931 21790176705185149045
4932 4801018729327694944
4933 987858702298152679
4934 189172386676390375
4935 33584939836361006
4936 5503594873596705
4937 828266984204917
4938 113807140278180
4939 14179143188937
4940 1588698985951
4941 158494684270
4942 13906255245
4943 1056392573
4944 68067912
4945 3617133
4946 152195
4947 4754
4948 98
4949 1
4950 1
4951 100
4952 4951
4953 161801
4954 3926277
4955 75454373
4956 1196145530
4957 16087108303
4958 187363587333
4959 1919594609736
4960 17515035845109
4961 143754125642005
4962 1070060407950214
4963 7273935982284719
4964 45420396567759333
4965 261845861222709092
4966 1399788415487294435
4967 6965908520600390677
4968 32380072866138691612
4969 141023043522963141389
4970 577044913853699248571
4971 2223925998034984832590
4972 8091196386004208224761
4973 27848325805116197179351
4974 90850327450766113768012
4975 281441847410319063207767
4976 829347721641720520428075
4977 2328567953331510169931642
4978 6239376176227514164801217
4979 15979978239472584354864559
4980 39180846425362756798292736
4981 92113123150087820125240735
4982 207981832617761410687713046
4983 451774881441215867619254906
4984 945781716757325793427421502
4985 1911906321665615138020859978
4986 3739825467379911034430886635
4987 7094556754394531326910714038
4988 13084401660915191140224980673
4989 23522833458709666036983917911
4990 41339545235393038185841927504
4991 71232584761669860772193650895
4992 120714498654855505073768863599
4993 201804807441349519624928256494
4994 333781008997292012500727679893
4995 547656051855703995975011767147
4996 893459587829674826222923910880
4997 1452058128777627864355538558827
4998 2354310788199288528026536213207
4999 3812075440989674548113681813734
5000 2356289049857044688680159987663
5001 1455786391132629859433521826071
5002 898524397066658668593014387136
5003 553533731710969195762524171691
5004 339925856118705630460399739189
5005 207730195736998365514612027958
5006 126050813260293646986115651935
5007 75753994181055872638812604559
5008 44960504473799632434956259040
5009 26272080287870228337237391855
5010 15067464947522809848604535649
5011 8455368511186856188379382262
5012 4629033149728334951845598411
5013 2465523604666196375065115627
5014 1274301862713714659365771008
5015 637604458951900478655088970
5016 308177257805425314772332532
5017 143597623635790552846922374
5018 64384208981970857840790672
5019 27728914168116962284450063
5020 11451932257245794513842673
5021 4528045982226789841021886
5022 1711330194000724323779331
5023 617237759330785846152311
5024 212109962310934674275764
5025 69331885099384388932003
5026 21518442351381724836009
5027 6329883453734472343342
5028 1761312932269735881419
5029 462613065765248951171
5030 114431848088450297400
5031 26591195434512843989
5032 5788877431625847623
5033 1177031088974543054
5034 222757326512751381
5035 39088534709957711
5036 6331861857801622
5037 942074124483097
5038 127986283467117
5039 15767842174888
5040 1747193670221
5041 172400939515
5042 14962647818
5043 1124460485
5044 71685045
5045 3769328
5046 156949
5047 4852
5048 99
5049 1