0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 4
9 1
10 1
11 5
12 8
13 5
14 1
15 1
16 7
17 17
18 17
19 7
20 1
21 1
22 8
23 24
24 34
25 24
26 8
27 1
28 1
29 10
30 39
31 75
32 75
33 39
34 10
35 1
36 1
37 11
38 49
39 114
40 150
41 114
42 49
43 11
44 1
45 1
46 13
47 70
48 202
49 339
50 339
51 202
52 70
53 13
54 1
55 1
56 14
57 83
58 272
59 541
60 678
61 541
62 272
63 83
64 14
65 1
66 1
67 16
68 110
69 425
70 1015
71 1558
72 1558
73 1015
74 425
75 110
76 16
77 1
78 1
79 17
80 126
81 535
82 1440
83 2573
84 3116
85 2573
86 1440
87 535
88 126
89 17
90 1
91 1
92 19
93 159
94 771
95 2400
96 5028
97 7247
98 7247
99 5028
100 2400
101 771
102 159
103 19
104 1
105 1
106 20
107 178
108 930
109 3171
110 7428
111 12275
112 14494
113 12275
114 7428
115 3171
116 930
117 178
118 20
119 1
120 1
121 22
122 217
123 1267
124 4872
125 12999
126 24731
127 34016
128 34016
129 24731
130 12999
131 4872
132 1267
133 217
134 22
135 1
136 1
137 23
138 239
139 1484
140 6139
141 17871
142 37730
143 58747
144 68032
145 58747
146 37730
147 17871
148 6139
149 1484
150 239
151 23
152 1
153 1
154 25
155 284
156 1940
157 8890
158 28882
159 68600
160 121208
161 160795
162 160795
163 121208
164 68600
165 28882
166 8890
167 1940
168 284
169 25
170 1
171 1
172 26
173 309
174 2224
175 10830
176 37772
177 97482
178 189808
179 282003
180 321590
181 282003
182 189808
183 97482
184 37772
185 10830
186 2224
187 309
188 26
189 1
190 1
191 28
192 360
193 2817
194 14994
195 57492
196 164136
197 355890
198 593019
199 764388
200 764388
201 593019
202 355890
203 164136
204 57492
205 14994
206 2817
207 360
208 28
209 1
210 1
211 29
212 388
213 3177
214 17811
215 72486
216 221628
217 520026
218 948909
219 1357407
220 1528776
221 1357407
222 948909
223 520026
224 221628
225 72486
226 17811
227 3177
228 388
229 29
230 1
231 1
232 31
233 445
234 3925
235 23805
236 105291
237 351606
238 905790
239 1824825
240 2899335
241 3650571
242 3650571
243 2899335
244 1824825
245 905790
246 351606
247 105291
248 23805
249 3925
250 445
251 31
252 1
253 1
254 32
255 476
256 4370
257 27730
258 129096
259 456897
260 1257396
261 2730615
262 4724160
263 6549906
264 7301142
265 6549906
266 4724160
267 2730615
268 1257396
269 456897
270 129096
271 27730
272 4370
273 476
274 32
275 1
276 1
277 34
278 539
279 5291
280 36025
281 180631
282 691284
283 2065899
284 4893801
285 9279600
286 14173401
287 17501619
288 17501619
289 14173401
290 9279600
291 4893801
292 2065899
293 691284
294 180631
295 36025
296 5291
297 539
298 34
299 1
300 1
301 35
302 573
303 5830
304 41316
305 216656
306 871915
307 2757183
308 6959700
309 14173401
310 23453001
311 31675020
312 35003238
313 31675020
314 23453001
315 14173401
316 6959700
317 2757183
318 871915
319 216656
320 41316
321 5830
322 573
323 35
324 1
325 1
326 37
327 642
328 6942
329 52437
330 293997
331 1269202
332 4320382
333 11782782
334 26026902
335 46906002
336 69301422
337 84179877
338 84179877
339 69301422
340 46906002
341 26026902
342 11782782
343 4320382
344 1269202
345 293997
346 52437
347 6942
348 642
349 37
350 1
351 1
352 38
353 679
354 7584
355 59379
356 346434
357 1563199
358 5589584
359 16103164
360 37809684
361 72932904
362 116207424
363 153481299
364 168359754
365 153481299
366 116207424
367 72932904
368 37809684
369 16103164
370 5589584
371 1563199
372 346434
373 59379
374 7584
375 679
376 38
377 1
378 1
379 40
380 754
381 8905
382 73905
383 458250
384 2203630
385 8421985
386 26013130
387 65695630
388 136769490
389 236046330
390 338990145
391 406020930
392 406020930
393 338990145
394 236046330
395 136769490
396 65695630
397 26013130
398 8421985
399 2203630
400 458250
401 73905
402 8905
403 754
404 40
405 1
406 1
407 41
408 794
409 9659
410 82810
411 532155
412 2661880
413 10625615
414 34435115
415 91708760
416 202465120
417 372815820
418 575036475
419 745011075
420 812041860
421 745011075
422 575036475
423 372815820
424 202465120
425 91708760
426 34435115
427 10625615
428 2661880
429 532155
430 82810
431 9659
432 794
433 41
434 1
435 1
436 43
437 875
438 11207
439 101374
440 688870
441 3652285
442 15491125
443 53482715
444 152157005
445 359869510
446 712050430
447 1183898625
448 1659037695
449 1963073865
450 1963073865
451 1659037695
452 1183898625
453 712050430
454 359869510
455 152157005
456 53482715
457 15491125
458 3652285
459 688870
460 101374
461 11207
462 875
463 43
464 1
465 1
466 44
467 918
468 12082
469 112581
470 790244
471 4341155
472 19143410
473 68973840
474 205639720
475 512026515
476 1071919940
477 1895949055
478 2842936320
479 3622111560
480 3926147730
481 3622111560
482 2842936320
483 1895949055
484 1071919940
485 512026515
486 205639720
487 68973840
488 19143410
489 4341155
490 790244
491 112581
492 12082
493 918
494 44
495 1
496 1
497 46
498 1005
499 13875
500 135870
501 1004199
502 5820269
503 27136850
504 103608375
505 328096275
506 869823240
507 1943815965
508 3679919425
509 5922784000
510 8124085575
511 9511333155
512 9511333155
513 8124085575
514 5922784000
515 3679919425
516 1943815965
517 869823240
518 328096275
519 103608375
520 27136850
521 5820269
522 1004199
523 135870
524 13875
525 1005
526 46
527 1
528 1
529 47
530 1051
531 14880
532 149745
533 1140069
534 6824468
535 32957119
536 130745225
537 431704650
538 1197919515
539 2813639205
540 5623735390
541 9602703425
542 14046869575
543 17635418730
544 19022666310
545 17635418730
546 14046869575
547 9602703425
548 5623735390
549 2813639205
550 1197919515
551 431704650
552 130745225
553 32957119
554 6824468
555 1140069
556 149745
557 14880
558 1051
559 47
560 1
561 1
562 49
563 1144
564 16936
565 178500
566 1425684
567 8968736
568 45601856
569 190839194
570 666058250
571 1957720440
572 4881381960
573 10381190560
574 18906358240
575 29572357000
576 39806373880
577 46169418195
578 46169418195
579 39806373880
580 29572357000
581 18906358240
582 10381190560
583 4881381960
584 1957720440
585 666058250
586 190839194
587 45601856
588 8968736
589 1425684
590 178500
591 16936
592 1144
593 49
594 1
595 1
596 50
597 1193
598 18080
599 195436
600 1604184
601 10394420
602 54570592
603 236441050
604 856897444
605 2623778690
606 6839102400
607 15262572520
608 29287548800
609 48478715240
610 69378730880
611 85975792075
612 92338836390
613 85975792075
614 69378730880
615 48478715240
616 29287548800
617 15262572520
618 6839102400
619 2623778690
620 856897444
621 236441050
622 54570592
623 10394420
624 1604184
625 195436
626 18080
627 1193
628 50
629 1
630 1
631 52
632 1292
633 20417
634 230452
635 1978120
636 13424288
637 73933748
638 336613498
639 1284177688
640 4146734384
641 11420601530
642 26983056880
643 54931311880
644 96672622280
645 147429803120
646 195160896835
647 224484046660
648 224484046660
649 195160896835
650 147429803120
651 96672622280
652 54931311880
653 26983056880
654 11420601530
655 4146734384
656 1284177688
657 336613498
658 73933748
659 13424288
660 1978120
661 230452
662 20417
663 1292
664 52
665 1
666 1
667 53
668 1344
669 21709
670 250869
671 2208572
672 15402408
673 87358036
674 410547246
675 1620791186
676 5430912072
677 15567335914
678 38403658410
679 81914368760
680 151603934160
681 244102425400
682 342590699955
683 419644943495
684 448968093320
685 419644943495
686 342590699955
687 244102425400
688 151603934160
689 81914368760
690 38403658410
691 15567335914
692 5430912072
693 1620791186
694 410547246
695 87358036
696 15402408
697 2208572
698 250869
699 21709
700 1344
701 53
702 1
703 1
704 55
705 1449
706 24345
707 292995
708 2689893
709 19589100
710 116184732
711 571839030
712 2367951930
713 8335880946
714 25144982370
715 65391595854
716 147301084050
717 288449614800
718 492378981840
719 734122928475
720 957396540285
721 1093097083475
722 1093097083475
723 957396540285
724 734122928475
725 492378981840
726 288449614800
727 147301084050
728 65391595854
729 25144982370
730 8335880946
731 2367951930
732 571839030
733 116184732
734 19589100
735 2689893
736 292995
737 24345
738 1449
739 55
740 1
741 1
742 56
743 1504
744 25794
745 317340
746 2982888
747 22278993
748 135773832
749 688023762
750 2939790960
751 10703832876
752 33480863316
753 90536578224
754 212692679904
755 435750698850
756 780828596640
757 1226501910315
758 1691519468760
759 2050493623760
760 2186194166950
761 2050493623760
762 1691519468760
763 1226501910315
764 780828596640
765 435750698850
766 212692679904
767 90536578224
768 33480863316
769 10703832876
770 2939790960
771 688023762
772 135773832
773 22278993
774 2982888
775 317340
776 25794
777 1504
778 56
779 1
780 1
781 58
782 1615
783 28747
784 367479
785 3593223
786 27951774
787 177641925
788 939982326
789 4199653752
790 16011575766
791 52520577138
792 149162423910
793 368620853982
794 795744462804
795 1505028910290
796 2499709488795
797 3652144307550
798 4699409632805
799 5329784874185
800 5329784874185
801 4699409632805
802 3652144307550
803 2499709488795
804 1505028910290
805 795744462804
806 368620853982
807 149162423910
808 52520577138
809 16011575766
810 4199653752
811 939982326
812 177641925
813 27951774
814 3593223
815 367479
816 28747
817 1615
818 58
819 1
820 1
821 59
822 1673
823 30362
824 396226
825 3960702
826 31544997
827 205593699
828 1117624251
829 5139636078
830 20211229518
831 68532152904
832 201683001048
833 517783277892
834 1164365316786
835 2300773373094
836 4004738399085
837 6151853796345
838 8351553940355
839 10029194506990
840 10659569748370
841 10029194506990
842 8351553940355
843 6151853796345
844 4004738399085
845 2300773373094
846 1164365316786
847 517783277892
848 201683001048
849 68532152904
850 20211229518
851 5139636078
852 1117624251
853 205593699
854 31544997
855 3960702
856 396226
857 30362
858 1673
859 59
860 1
861 1
862 61
863 1790
864 33650
865 455335
866 4724407
867 39098922
868 265090470
869 1500859875
870 7197242655
871 29550519348
872 104754958188
873 322735731090
874 868628702850
875 2050769448660
876 4260883152684
877 7810540682469
878 12656301684225
879 18155552044250
880 23080158080150
881 26018549129545
882 26018549129545
883 23080158080150
884 18155552044250
885 12656301684225
886 7810540682469
887 4260883152684
888 2050769448660
889 868628702850
890 322735731090
891 104754958188
892 29550519348
893 7197242655
894 1500859875
895 265090470
896 39098922
897 4724407
898 455335
899 33650
900 1790
901 61
902 1
903 1
904 62
905 1851
906 35440
907 488985
908 5179742
909 43823329
910 304189392
911 1765950345
912 8698102530
913 36747762003
914 134305477536
915 427490689278
916 1191364433940
917 2919398151510
918 6311652601344
919 12071423835153
920 20466842366694
921 30811853728475
922 41235710124400
923 49098707209695
924 52037098259090
925 49098707209695
926 41235710124400
927 30811853728475
928 20466842366694
929 12071423835153
930 6311652601344
931 2919398151510
932 1191364433940
933 427490689278
934 134305477536
935 36747762003
936 8698102530
937 1765950345
938 304189392
939 43823329
940 5179742
941 488985
942 35440
943 1851
944 62
945 1
946 1
947 64
948 1974
949 39081
950 558075
951 6124062
952 53727478
953 387111643
954 2335230207
955 11964912750
956 52643107188
957 200603758887
958 666551125002
959 1941590854308
960 4979391288300
961 11281820201514
962 22643959589181
963 40348806884316
964 63934997779394
965 90203115897125
966 113414575414245
967 127154354598330
968 127154354598330
969 113414575414245
970 90203115897125
971 63934997779394
972 40348806884316
973 22643959589181
974 11281820201514
975 4979391288300
976 1941590854308
977 666551125002
978 200603758887
979 52643107188
980 11964912750
981 2335230207
982 387111643
983 53727478
984 6124062
985 558075
986 39081
987 1974
988 64
989 1
990 1
991 65
992 2038
993 41055
994 597156
995 6682137
996 59851540
997 440839121
998 2722341850
999 14300142957
1000 64608019938
1001 253246866075
1002 867154883889
1003 2608141979310
1004 6920982142608
1005 16261211489814
1006 33925779790695
1007 62992766473497
1008 104283804663710
1009 154138113676519
1010 203617691311370
1011 240568930012575
1012 254308709196660
1013 240568930012575
1014 203617691311370
1015 154138113676519
1016 104283804663710
1017 62992766473497
1018 33925779790695
1019 16261211489814
1020 6920982142608
1021 2608141979310
1022 867154883889
1023 253246866075
1024 64608019938
1025 14300142957
1026 2722341850
1027 440839121
1028 59851540
1029 6682137
1030 597156
1031 41055
1032 2038
1033 65
1034 1
1035 1
1036 67
1037 2167
1038 45067
1039 677292
1040 7837368
1041 72657739
1042 554418139
1043 3550292614
1044 19357715014
1045 90873075645
1046 370497993201
1047 1321005508851
1048 4141847988201
1049 11470714976226
1050 28161584920722
1051 61468811482023
1052 119562505853373
1053 207625378021523
1054 322356916119623
1055 447958920885014
1056 557601196738190
1057 622031993807565
1058 622031993807565
1059 557601196738190
1060 447958920885014
1061 322356916119623
1062 207625378021523
1063 119562505853373
1064 61468811482023
1065 28161584920722
1066 11470714976226
1067 4141847988201
1068 1321005508851
1069 370497993201
1070 90873075645
1071 19357715014
1072 3550292614
1073 554418139
1074 72657739
1075 7837368
1076 677292
1077 45067
1078 2167
1079 67
1080 1
1081 1
1082 68
1083 2234
1084 47234
1085 722359
1086 8514660
1087 80495107
1088 627075878
1089 4104710753
1090 22908007628
1091 110230790659
1092 461371068846
1093 1691503502052
1094 5462853497052
1095 15612562964427
1096 39632299896948
1097 89630396402745
1098 181031317335396
1099 327187883874896
1100 529982294141146
1101 770315837004637
1102 1005560117623204
1103 1179633190545755
1104 1244063987615130
1105 1179633190545755
1106 1005560117623204
1107 770315837004637
1108 529982294141146
1109 327187883874896
1110 181031317335396
1111 89630396402745
1112 39632299896948
1113 15612562964427
1114 5462853497052
1115 1691503502052
1116 461371068846
1117 110230790659
1118 22908007628
1119 4104710753
1120 627075878
1121 80495107
1122 8514660
1123 722359
1124 47234
1125 2234
1126 68
1127 1
1128 1
1129 70
1130 2369
1131 51635
1132 814660
1133 9914311
1134 96847135
1135 780228724
1136 5286204770
1137 30563010995
1138 152496513301
1139 662474935150
1140 2523372564099
1141 8475362507955
1142 25217264449680
1143 66715577837601
1144 157424281220415
1145 332130525220164
1146 627781707063665
1147 1064795556037565
1148 1622655047265406
1149 2223834875512855
1150 2742794504907149
1151 3045729171968450
1152 3045729171968450
1153 2742794504907149
1154 2223834875512855
1155 1622655047265406
1156 1064795556037565
1157 627781707063665
1158 332130525220164
1159 157424281220415
1160 66715577837601
1161 25217264449680
1162 8475362507955
1163 2523372564099
1164 662474935150
1165 152496513301
1166 30563010995
1167 5286204770
1168 780228724
1169 96847135
1170 9914311
1171 814660
1172 51635
1173 2369
1174 70
1175 1
1176 1
1177 71
1178 2439
1179 54004
1180 866295
1181 10728971
1182 106761446
1183 877075859
1184 6066433494
1185 35849215765
1186 183059524296
1187 814971448451
1188 3185847499249
1189 10998735072054
1190 33692626957635
1191 91932842287281
1192 224139859058016
1193 489554806440579
1194 959912232283829
1195 1692577263101230
1196 2687450603302971
1197 3846489922778261
1198 4966629380420004
1199 5788523676875599
1200 6091458343936900
1201 5788523676875599
1202 4966629380420004
1203 3846489922778261
1204 2687450603302971
1205 1692577263101230
1206 959912232283829
1207 489554806440579
1208 224139859058016
1209 91932842287281
1210 33692626957635
1211 10998735072054
1212 3185847499249
1213 814971448451
1214 183059524296
1215 35849215765
1216 6066433494
1217 877075859
1218 106761446
1219 10728971
1220 866295
1221 54004
1222 2439
1223 71
1224 1
1225 1
1226 73
1227 2580
1228 58812
1229 971934
1230 12409926
1231 127404728
1232 1080684440
1233 7723738077
1234 47201854029
1235 249471751056
1236 1150527486048
1237 4663293882850
1238 16707955135402
1239 53166724537644
1240 150842733694596
1241 382788279182898
1242 871118946719010
1243 1781597563944572
1244 3280271202448724
1245 5444823422441766
1246 8156595573346638
1247 11036954178711120
1248 13497947562202752
1249 14925711192780949
1250 14925711192780949
1251 13497947562202752
1252 11036954178711120
1253 8156595573346638
1254 5444823422441766
1255 3280271202448724
1256 1781597563944572
1257 871118946719010
1258 382788279182898
1259 150842733694596
1260 53166724537644
1261 16707955135402
1262 4663293882850
1263 1150527486048
1264 249471751056
1265 47201854029
1266 7723738077
1267 1080684440
1268 127404728
1269 12409926
1270 971934
1271 58812
1272 2580
1273 73
1274 1
1275 1
1276 74
1277 2653
1278 61392
1279 1030746
1280 13381860
1281 139814654
1282 1208089168
1283 8804422517
1284 54925592106
1285 296673605085
1286 1399999237104
1287 5813821368898
1288 21371249018252
1289 69874679673046
1290 204009458232240
1291 533631012877494
1292 1253907225901908
1293 2652716510663582
1294 5061868766393296
1295 8725094624890490
1296 13601418995788404
1297 19193549752057758
1298 24534901740913872
1299 28423658754983701
1300 29851422385561898
1301 28423658754983701
1302 24534901740913872
1303 19193549752057758
1304 13601418995788404
1305 8725094624890490
1306 5061868766393296
1307 2652716510663582
1308 1253907225901908
1309 533631012877494
1310 204009458232240
1311 69874679673046
1312 21371249018252
1313 5813821368898
1314 1399999237104
1315 296673605085
1316 54925592106
1317 8804422517
1318 1208089168
1319 139814654
1320 13381860
1321 1030746
1322 61392
1323 2653
1324 74
1325 1
1326 1
1327 76
1328 2800
1329 66625
1330 1150950
1331 15384540
1332 165606440
1333 1475308550
1334 11093196125
1335 71453752700
1336 398801051220
1337 1946144593245
1338 8364348092050
1339 31848364270000
1340 107953883826700
1341 327050862442930
1342 888483204804330
1343 2170326517962300
1344 4777742683284500
1345 9496182841001450
1346 17067234593732510
1347 27771337043120660
1348 40951564321192800
1349 54765405671682750
1350 66456508058100325
1351 73200792333326548
1352 73200792333326548
1353 66456508058100325
1354 54765405671682750
1355 40951564321192800
1356 27771337043120660
1357 17067234593732510
1358 9496182841001450
1359 4777742683284500
1360 2170326517962300
1361 888483204804330
1362 327050862442930
1363 107953883826700
1364 31848364270000
1365 8364348092050
1366 1946144593245
1367 398801051220
1368 71453752700
1369 11093196125
1370 1475308550
1371 165606440
1372 15384540
1373 1150950
1374 66625
1375 2800
1376 76
1377 1
1378 1
1379 77
1380 2876
1381 69425
1382 1217575
1383 16535490
1384 180990980
1385 1640914990
1386 12568504675
1387 82546948825
1388 470254803920
1389 2344945644465
1390 10310492685295
1391 40212712362050
1392 139802248096700
1393 435004746269630
1394 1215534067247260
1395 3058809722766630
1396 6948069201246800
1397 14273925524285950
1398 26563417434733960
1399 44838571636853170
1400 68722901364313460
1401 95716969992875550
1402 121221913729783075
1403 139657300391426873
1404 146401584666653096
1405 139657300391426873
1406 121221913729783075
1407 95716969992875550
1408 68722901364313460
1409 44838571636853170
1410 26563417434733960
1411 14273925524285950
1412 6948069201246800
1413 3058809722766630
1414 1215534067247260
1415 435004746269630
1416 139802248096700
1417 40212712362050
1418 10310492685295
1419 2344945644465
1420 470254803920
1421 82546948825
1422 12568504675
1423 1640914990
1424 180990980
1425 16535490
1426 1217575
1427 69425
1428 2876
1429 77
1430 1
1431 1
1432 79
1433 3029
1434 75101
1435 1353625
1436 18904015
1437 212911010
1438 1987512410
1439 15684728215
1440 106208649625
1441 624255505445
1442 3214001499605
1443 14601582923005
1444 58887553139395
1445 211863324728750
1446 682760878193030
1447 1977589675959820
1448 5162826994818220
1449 12177205441975730
1450 25999737408817250
1451 50333525800021360
1452 88469223665319640
1453 141332810044287290
1454 205391435678381810
1455 271704289394341375
1456 327335722179310273
1457 359259677391406517
1458 359259677391406517
1459 327335722179310273
1460 271704289394341375
1461 205391435678381810
1462 141332810044287290
1463 88469223665319640
1464 50333525800021360
1465 25999737408817250
1466 12177205441975730
1467 5162826994818220
1468 1977589675959820
1469 682760878193030
1470 211863324728750
1471 58887553139395
1472 14601582923005
1473 3214001499605
1474 624255505445
1475 106208649625
1476 15684728215
1477 1987512410
1478 212911010
1479 18904015
1480 1353625
1481 75101
1482 3029
1483 79
1484 1
1485 1
1486 80
1487 3108
1488 78130
1489 1428726
1490 20257640
1491 231815025
1492 2200423420
1493 17672240625
1494 121893377840
1495 730464155070
1496 3838257005050
1497 17815584422610
1498 73489136062400
1499 270750877868145
1500 894624202921780
1501 2660350554152850
1502 7140416670778040
1503 17340032436793950
1504 38176942850792980
1505 76333263208838610
1506 138802749465341000
1507 229802033709606930
1508 346724245722669100
1509 477095725072723185
1510 599040011573651648
1511 686595399570716790
1512 718519354782813034
1513 686595399570716790
1514 599040011573651648
1515 477095725072723185
1516 346724245722669100
1517 229802033709606930
1518 138802749465341000
1519 76333263208838610
1520 38176942850792980
1521 17340032436793950
1522 7140416670778040
1523 2660350554152850
1524 894624202921780
1525 270750877868145
1526 73489136062400
1527 17815584422610
1528 3838257005050
1529 730464155070
1530 121893377840
1531 17672240625
1532 2200423420
1533 231815025
1534 20257640
1535 1428726
1536 78130
1537 3108
1538 80
1539 1
1540 1
1541 82
1542 3267
1543 84267
1544 1581957
1545 23039991
1546 270976680
1547 2645149455
1548 21860176455
1549 155250346680
1550 958566182535
1551 5192976665565
1552 24867842927265
1553 105906303408015
1554 403127567069940
1555 1377238405518675
1556 4237735635267660
1557 11778356900890710
1558 29643276102390210
1559 67694180729562660
1560 140509943468448840
1561 265469538474200970
1562 457074006840267570
1563 717859089476563320
1564 1029211406473774095
1565 1347840026040716208
1566 1612971133323678711
1567 1764374431744936341
1568 1764374431744936341
1569 1612971133323678711
1570 1347840026040716208
1571 1029211406473774095
1572 717859089476563320
1573 457074006840267570
1574 265469538474200970
1575 140509943468448840
1576 67694180729562660
1577 29643276102390210
1578 11778356900890710
1579 4237735635267660
1580 1377238405518675
1581 403127567069940
1582 105906303408015
1583 24867842927265
1584 5192976665565
1585 958566182535
1586 155250346680
1587 21860176455
1588 2645149455
1589 270976680
1590 23039991
1591 1581957
1592 84267
1593 3267
1594 82
1595 1
1596 1
1597 83
1598 3349
1599 87534
1600 1666224
1601 24621948
1602 294016671
1603 2916126135
1604 24505325910
1605 177110523135
1606 1113816529215
1607 6151542848100
1608 30060819592830
1609 130774146335280
1610 509033870477955
1611 1780365972588615
1612 5614974040786335
1613 16016092536158370
1614 41421633003280920
1615 97337456831952870
1616 208204124198011500
1617 405979481942649810
1618 722543545314468540
1619 1174933096316830890
1620 1747070495950337415
1621 2377051432514490303
1622 2960811159364394919
1623 3377345565068615052
1624 3528748863489872682
1625 3377345565068615052
1626 2960811159364394919
1627 2377051432514490303
1628 1747070495950337415
1629 1174933096316830890
1630 722543545314468540
1631 405979481942649810
1632 208204124198011500
1633 97337456831952870
1634 41421633003280920
1635 16016092536158370
1636 5614974040786335
1637 1780365972588615
1638 509033870477955
1639 130774146335280
1640 30060819592830
1641 6151542848100
1642 1113816529215
1643 177110523135
1644 24505325910
1645 2916126135
1646 294016671
1647 24621948
1648 1666224
1649 87534
1650 3349
1651 83
1652 1
1653 1
1654 85
1655 3514
1656 94150
1657 1838025
1658 27870129
1659 341678610
1660 3481119486
1661 30066601500
1662 223476025500
1663 1446177399030
1664 8223925559850
1665 41405339106495
1666 185702808855375
1667 745714320221250
1668 2692527410136510
1669 8772578418893625
1670 25868802212212365
1671 69216082440330000
1672 168402365937624000
1673 373235761759527030
1674 754693549609110150
1675 1393992565731319320
1676 2354550648471567000
1677 3639862681743731625
1678 5153333334938601813
1679 6685702617919601430
1680 7951127857756688682
1681 8670468860303424075
1682 8670468860303424075
1683 7951127857756688682
1684 6685702617919601430
1685 5153333334938601813
1686 3639862681743731625
1687 2354550648471567000
1688 1393992565731319320
1689 754693549609110150
1690 373235761759527030
1691 168402365937624000
1692 69216082440330000
1693 25868802212212365
1694 8772578418893625
1695 2692527410136510
1696 745714320221250
1697 185702808855375
1698 41405339106495
1699 8223925559850
1700 1446177399030
1701 223476025500
1702 30066601500
1703 3481119486
1704 341678610
1705 27870129
1706 1838025
1707 94150
1708 3514
1709 85
1710 1
1711 1
1712 86
1713 3599
1714 97664
1715 1932175
1716 29708154
1717 369548739
1718 3822798096
1719 33547720986
1720 253542627000
1721 1669653424530
1722 9670102958880
1723 49629264666345
1724 227108147961870
1725 931417129076625
1726 3438241730357760
1727 11465105829030135
1728 34641380631105990
1729 95084884652542365
1730 237618448377954000
1731 541638127697151030
1732 1127929311368637180
1733 2148686115340429470
1734 3748543214202886320
1735 5994413330215298625
1736 8793196016682333438
1737 11839035952858203243
1738 14636830475676290112
1739 16621596718060112757
1740 17340937720606848150
1741 16621596718060112757
1742 14636830475676290112
1743 11839035952858203243
1744 8793196016682333438
1745 5994413330215298625
1746 3748543214202886320
1747 2148686115340429470
1748 1127929311368637180
1749 541638127697151030
1750 237618448377954000
1751 95084884652542365
1752 34641380631105990
1753 11465105829030135
1754 3438241730357760
1755 931417129076625
1756 227108147961870
1757 49629264666345
1758 9670102958880
1759 1669653424530
1760 253542627000
1761 33547720986
1762 3822798096
1763 369548739
1764 29708154
1765 1932175
1766 97664
1767 3599
1768 86
1769 1
1770 1
1771 88
1772 3770
1773 104777
1774 2123989
1775 33478354
1776 427127022
1777 4534025445
1778 40851638568
1779 317156949486
1780 2146672077030
1781 12785933782440
1782 67523293185075
1783 318142751734710
1784 1344228085893870
1785 5115373179655635
1786 17595874969524405
1787 54879064879029750
1788 155595067495860720
1789 401919415470826365
1790 947658942012729030
1791 2042803200825315240
1792 4031308976318176800
1793 7291221895274635110
1794 12097507192889751945
1795 18427472028641363688
1796 25785565304479138494
1797 33161569046454094785
1798 39209555051493091551
1799 42633003298970384982
1800 42633003298970384982
1801 39209555051493091551
1802 33161569046454094785
1803 25785565304479138494
1804 18427472028641363688
1805 12097507192889751945
1806 7291221895274635110
1807 4031308976318176800
1808 2042803200825315240
1809 947658942012729030
1810 401919415470826365
1811 155595067495860720
1812 54879064879029750
1813 17595874969524405
1814 5115373179655635
1815 1344228085893870
1816 318142751734710
1817 67523293185075
1818 12785933782440
1819 2146672077030
1820 317156949486
1821 40851638568
1822 4534025445
1823 427127022
1824 33478354
1825 2123989
1826 104777
1827 3770
1828 88
1829 1
1830 1
1831 89
1832 3858
1833 108547
1834 2228766
1835 35602343
1836 460605376
1837 4961152467
1838 45385664013
1839 358008588054
1840 2463829026516
1841 14932605859470
1842 80309226967515
1843 385666044919785
1844 1662370837628580
1845 6459601265549505
1846 22711248149180040
1847 72474939848554155
1848 210474132374890470
1849 557514482966687085
1850 1349578357483555395
1851 2990462142838044270
1852 6074112177143492040
1853 11322530871592811910
1854 19388729088164387055
1855 30524979221531115633
1856 44213037333120502182
1857 58947134350933233279
1858 72371124097947186336
1859 81842558350463476533
1860 85266006597940769964
1861 81842558350463476533
1862 72371124097947186336
1863 58947134350933233279
1864 44213037333120502182
1865 30524979221531115633
1866 19388729088164387055
1867 11322530871592811910
1868 6074112177143492040
1869 2990462142838044270
1870 1349578357483555395
1871 557514482966687085
1872 210474132374890470
1873 72474939848554155
1874 22711248149180040
1875 6459601265549505
1876 1662370837628580
1877 385666044919785
1878 80309226967515
1879 14932605859470
1880 2463829026516
1881 358008588054
1882 45385664013
1883 4961152467
1884 460605376
1885 35602343
1886 2228766
1887 108547
1888 3858
1889 89
1890 1
1891 1
1892 91
1893 4035
1894 116175
1895 2442090
1896 39955098
1897 529686073
1898 5848884865
1899 54880841925
1900 444245890635
1901 3138994564056
1902 19543106963016
1903 108027766609425
1904 533498565072375
1905 2366179634283075
1906 9466200189071955
1907 34286222594385180
1908 112782062967258600
1909 337828137102474375
1910 923583682837438275
1911 2309012255921068845
1912 5287699442334328695
1913 11107377520806851550
1914 21427952025054480750
1915 38002481855031834075
1916 62011215502585254633
1917 93165488583292981503
1918 128945736988532873955
1919 164479827495334514400
1920 193423237499903754420
1921 209741568247374631479
1922 209741568247374631479
1923 193423237499903754420
1924 164479827495334514400
1925 128945736988532873955
1926 93165488583292981503
1927 62011215502585254633
1928 38002481855031834075
1929 21427952025054480750
1930 11107377520806851550
1931 5287699442334328695
1932 2309012255921068845
1933 923583682837438275
1934 337828137102474375
1935 112782062967258600
1936 34286222594385180
1937 9466200189071955
1938 2366179634283075
1939 533498565072375
1940 108027766609425
1941 19543106963016
1942 3138994564056
1943 444245890635
1944 54880841925
1945 5848884865
1946 529686073
1947 39955098
1948 2442090
1949 116175
1950 4035
1951 91
1952 1
1953 1
1954 92
1955 4126
1956 120210
1957 2558265
1958 42397188
1959 569641171
1960 6378570938
1961 60729726790
1962 499126732560
1963 3583240454691
1964 22682101527072
1965 127570873572441
1966 641526331681800
1967 2899678199355450
1968 11832379823355030
1969 43752422783457135
1970 147068285561643780
1971 450610200069732975
1972 1261411819939912650
1973 3232595938758507120
1974 7596711698255397540
1975 16395076963141180245
1976 32535329545861332300
1977 59430433880086314825
1978 100013697357617088708
1979 155176704085878236136
1980 222111225571825855458
1981 293425564483867388355
1982 357903064995238268820
1983 403164805747278385899
1984 419483136494749262958
1985 403164805747278385899
1986 357903064995238268820
1987 293425564483867388355
1988 222111225571825855458
1989 155176704085878236136
1990 100013697357617088708
1991 59430433880086314825
1992 32535329545861332300
1993 16395076963141180245
1994 7596711698255397540
1995 3232595938758507120
1996 1261411819939912650
1997 450610200069732975
1998 147068285561643780
1999 43752422783457135
2000 11832379823355030
2001 2899678199355450
2002 641526331681800
2003 127570873572441
2004 22682101527072
2005 3583240454691
2006 499126732560
2007 60729726790
2008 6378570938
2009 569641171
2010 42397188
2011 2558265
2012 120210
2013 4126
2014 92
2015 1
2016 1
2017 94
2018 4309
2019 128371
2020 2794650
2021 47397543
2022 651993457
2023 7477898182
2024 72957182593
2025 614737301275
2026 4526613077886
2027 29404336545819
2028 169796082062529
2029 877124971863666
2030 4074703096109625
2031 17098237656993555
2032 65051002795884120
2033 225106930939486095
2034 710460548598635355
2035 2049850157112120000
2036 5417591441535858045
2037 13138319892934973505
2038 29279488103730906480
2039 60037784029809364095
2040 113393715451002127875
2041 197446613092735237608
2042 317201616946080579477
2043 470453418240997073097
2044 644482527044226117768
2045 815808456974440171575
2046 954491108242420409139
2047 1032389510489402280336
2048 1032389510489402280336
2049 954491108242420409139
2050 815808456974440171575
2051 644482527044226117768
2052 470453418240997073097
2053 317201616946080579477
2054 197446613092735237608
2055 113393715451002127875
2056 60037784029809364095
2057 29279488103730906480
2058 13138319892934973505
2059 5417591441535858045
2060 2049850157112120000
2061 710460548598635355
2062 225106930939486095
2063 65051002795884120
2064 17098237656993555
2065 4074703096109625
2066 877124971863666
2067 169796082062529
2068 29404336545819
2069 4526613077886
2070 614737301275
2071 72957182593
2072 7477898182
2073 651993457
2074 47397543
2075 2794650
2076 128371
2077 4309
2078 94
2079 1
2080 1
2081 95
2082 4403
2083 132680
2084 2923021
2085 50192193
2086 699391000
2087 8129891639
2088 80435080775
2089 687694483868
2090 5141350379161
2091 33930949623705
2092 199200418608348
2093 1046921053926195
2094 4951828067973291
2095 21172940753103180
2096 82149240452877675
2097 290157933735370215
2098 935567479538121450
2099 2760310705710755355
2100 7467441598647978045
2101 18555911334470831550
2102 42417807996665879985
2103 89317272133540270575
2104 173431499480811491970
2105 310840328543737365483
2106 514648230038815817085
2107 787655035187077652574
2108 1114935945285223190865
2109 1460290984018666289343
2110 1770299565216860580714
2111 1986880618731822689475
2112 2064779020978804560672
2113 1986880618731822689475
2114 1770299565216860580714
2115 1460290984018666289343
2116 1114935945285223190865
2117 787655035187077652574
2118 514648230038815817085
2119 310840328543737365483
2120 173431499480811491970
2121 89317272133540270575
2122 42417807996665879985
2123 18555911334470831550
2124 7467441598647978045
2125 2760310705710755355
2126 935567479538121450
2127 290157933735370215
2128 82149240452877675
2129 21172940753103180
2130 4951828067973291
2131 1046921053926195
2132 199200418608348
2133 33930949623705
2134 5141350379161
2135 687694483868
2136 80435080775
2137 8129891639
2138 699391000
2139 50192193
2140 2923021
2141 132680
2142 4403
2143 95
2144 1
2145 1
2146 97
2147 4592
2148 141392
2149 3184072
2150 55909864
2151 796980736
2152 9481276096
2153 96042870596
2154 841086747236
2155 6443782164304
2156 43598913080752
2157 262535704777872
2158 1415917554597072
2159 6875874093763152
2160 30199471917186096
2161 120420418862974410
2162 437358176984132010
2163 1450832344212977760
2164 4406338733847512160
2165 12277602461470853400
2166 31440944374654667640
2167 74112039224071685040
2168 161014568233937057040
2169 322786555644161126640
2170 597665543475550985328
2171 1022935171675288420176
2172 1619504882171974049136
2173 2373044398713297916536
2174 3219709456348115597976
2175 4046399006209967041632
2176 4711671292191103679328
2177 5084049150200029530483
2178 5084049150200029530483
2179 4711671292191103679328
2180 4046399006209967041632
2181 3219709456348115597976
2182 2373044398713297916536
2183 1619504882171974049136
2184 1022935171675288420176
2185 597665543475550985328
2186 322786555644161126640
2187 161014568233937057040
2188 74112039224071685040
2189 31440944374654667640
2190 12277602461470853400
2191 4406338733847512160
2192 1450832344212977760
2193 437358176984132010
2194 120420418862974410
2195 30199471917186096
2196 6875874093763152
2197 1415917554597072
2198 262535704777872
2199 43598913080752
2200 6443782164304
2201 841086747236
2202 96042870596
2203 9481276096
2204 796980736
2205 55909864
2206 3184072
2207 141392
2208 4592
2209 97
2210 1
2211 1
2212 98
2213 4689
2214 145984
2215 3325464
2216 59093936
2217 852890600
2218 10278256832
2219 105524146692
2220 937129617832
2221 7284868911540
2222 50042695245056
2223 306134617858624
2224 1678453259374944
2225 8291791648360224
2226 37075346010949248
2227 150619890780160506
2228 557778595847106420
2229 1888190521197109770
2230 5857171078060489920
2231 16683941195318365560
2232 43718546836125521040
2233 105552983598726352680
2234 235126607458008742080
2235 483801123878098183680
2236 920452099119712111968
2237 1620600715150839405504
2238 2642440053847262469312
2239 3992549280885271965672
2240 5592753855061413514512
2241 7266108462558082639608
2242 8758070298401070720960
2243 9795720442391133209811
2244 10168098300400059060966
2245 9795720442391133209811
2246 8758070298401070720960
2247 7266108462558082639608
2248 5592753855061413514512
2249 3992549280885271965672
2250 2642440053847262469312
2251 1620600715150839405504
2252 920452099119712111968
2253 483801123878098183680
2254 235126607458008742080
2255 105552983598726352680
2256 43718546836125521040
2257 16683941195318365560
2258 5857171078060489920
2259 1888190521197109770
2260 557778595847106420
2261 150619890780160506
2262 37075346010949248
2263 8291791648360224
2264 1678453259374944
2265 306134617858624
2266 50042695245056
2267 7284868911540
2268 937129617832
2269 105524146692
2270 10278256832
2271 852890600
2272 59093936
2273 3325464
2274 145984
2275 4689
2276 98
2277 1
2278 1
2279 100
2280 4884
2281 155265
2282 3612840
2283 65603472
2284 967894400
2285 11928128168
2286 125283679620
2287 1138696635120
2288 9063085276608
2289 63771346320900
2290 399776226184432
2291 2247123582011440
2292 11386162462332240
2293 52243011753072624
2294 217894708708295850
2295 828818905490241336
2296 2883327294028348200
2297 9196193943470577450
2298 26947451007226367640
2299 72680090492914740000
2300 180712474809506541360
2301 414791630280806779800
2302 879942299570043982800
2303 1727039778641971422288
2304 3138718357746102502800
2305 5285975940673390294992
2306 8254494216904508484120
2307 11958347534659983396720
2308 16078571773967611752096
2309 20070577767169120402200
2310 23265462032983307610099
2311 25047867892991221801260
2312 25047867892991221801260
2313 23265462032983307610099
2314 20070577767169120402200
2315 16078571773967611752096
2316 11958347534659983396720
2317 8254494216904508484120
2318 5285975940673390294992
2319 3138718357746102502800
2320 1727039778641971422288
2321 879942299570043982800
2322 414791630280806779800
2323 180712474809506541360
2324 72680090492914740000
2325 26947451007226367640
2326 9196193943470577450
2327 2883327294028348200
2328 828818905490241336
2329 217894708708295850
2330 52243011753072624
2331 11386162462332240
2332 2247123582011440
2333 399776226184432
2334 63771346320900
2335 9063085276608
2336 1138696635120
2337 125283679620
2338 11928128168
2339 967894400
2340 65603472
2341 3612840
2342 155265
2343 4884
2344 100
2345 1
2346 1
2347 101
2348 4984
2349 160149
2350 3768105
2351 69216312
2352 1033497872
2353 12896022568
2354 137211807788
2355 1263980314740
2356 10201781911728
2357 72834431597508
2358 463547572505332
2359 2646899808195872
2360 13633286044343680
2361 63629174215404864
2362 270137720461368474
2363 1046713614198537186
2364 3712146199518589536
2365 12079521237498925650
2366 36143644950696945090
2367 99627541500141107640
2368 253392565302421281360
2369 595504105090313321160
2370 1294733929850850762600
2371 2606982078212015405088
2372 4865758136388073925088
2373 8424694298419492797792
2374 13540470157577898779112
2375 20212841751564491880840
2376 28036919308627595148816
2377 36149149541136732154296
2378 43336039800152428012299
2379 48313329925974529411359
2380 50095735785982443602520
2381 48313329925974529411359
2382 43336039800152428012299
2383 36149149541136732154296
2384 28036919308627595148816
2385 20212841751564491880840
2386 13540470157577898779112
2387 8424694298419492797792
2388 4865758136388073925088
2389 2606982078212015405088
2390 1294733929850850762600
2391 595504105090313321160
2392 253392565302421281360
2393 99627541500141107640
2394 36143644950696945090
2395 12079521237498925650
2396 3712146199518589536
2397 1046713614198537186
2398 270137720461368474
2399 63629174215404864
2400 13633286044343680
2401 2646899808195872
2402 463547572505332
2403 72834431597508
2404 10201781911728
2405 1263980314740
2406 137211807788
2407 12896022568
2408 1033497872
2409 69216312
2410 3768105
2411 160149
2412 4984
2413 101
2414 1
2415 1
2416 103
2417 5185
2418 170017
2419 4083519
2420 76597257
2421 1168317656
2422 14897414840
2423 162035958524
2424 1526475802148
2425 12604458861588
2426 92099298785844
2427 600153350423740
2428 3510223606885636
2429 18527309434550992
2430 88648622722080784
2431 386009906429845962
2432 1534746043368201510
2433 5587678719207368058
2434 18674994731045863386
2435 57419360131666448190
2436 162718637458064420370
2437 425700197295477129000
2438 1029609145202241143880
2439 2305029665221970863560
2440 4781658307632910150488
2441 9199779993242060752464
2442 16429170792553669225680
2443 27251140396670781871896
2444 42007806126046899144072
2445 60208108594852070426376
2446 80264640623731939055208
2447 99555767108458280568795
2448 114914831759110265033757
2449 123456933604948194815139
2450 123456933604948194815139
2451 114914831759110265033757
2452 99555767108458280568795
2453 80264640623731939055208
2454 60208108594852070426376
2455 42007806126046899144072
2456 27251140396670781871896
2457 16429170792553669225680
2458 9199779993242060752464
2459 4781658307632910150488
2460 2305029665221970863560
2461 1029609145202241143880
2462 425700197295477129000
2463 162718637458064420370
2464 57419360131666448190
2465 18674994731045863386
2466 5587678719207368058
2467 1534746043368201510
2468 386009906429845962
2469 88648622722080784
2470 18527309434550992
2471 3510223606885636
2472 600153350423740
2473 92099298785844
2474 12604458861588
2475 1526475802148
2476 162035958524
2477 14897414840
2478 1168317656
2479 76597257
2480 4083519
2481 170017
2482 5185
2483 103
2484 1
2485 1
2486 104
2487 5288
2488 175202
2489 4253536
2490 80680776
2491 1244914913
2492 16065732496
2493 176933373364
2494 1688511760672
2495 14130934663736
2496 104703757647432
2497 692252649209584
2498 4110376957309376
2499 22037533041436628
2500 107175932156631776
2501 474658529151926746
2502 1920755949798047472
2503 7122424762575569568
2504 24262673450253231444
2505 76094354862712311576
2506 220137997589730868560
2507 588418834753541549370
2508 1455309342497718272880
2509 3334638810424212007440
2510 7086687972854881014048
2511 13981438300874970902952
2512 25628950785795729978144
2513 43680311189224451097576
2514 69258946522717681015968
2515 102215914720898969570448
2516 140472749218584009481584
2517 179820407732190219624003
2518 214470598867568545602552
2519 238371765364058459848896
2520 246913867209896389630278
2521 238371765364058459848896
2522 214470598867568545602552
2523 179820407732190219624003
2524 140472749218584009481584
2525 102215914720898969570448
2526 69258946522717681015968
2527 43680311189224451097576
2528 25628950785795729978144
2529 13981438300874970902952
2530 7086687972854881014048
2531 3334638810424212007440
2532 1455309342497718272880
2533 588418834753541549370
2534 220137997589730868560
2535 76094354862712311576
2536 24262673450253231444
2537 7122424762575569568
2538 1920755949798047472
2539 474658529151926746
2540 107175932156631776
2541 22037533041436628
2542 4110376957309376
2543 692252649209584
2544 104703757647432
2545 14130934663736
2546 1688511760672
2547 176933373364
2548 16065732496
2549 1244914913
2550 80680776
2551 4253536
2552 175202
2553 5288
2554 104
2555 1
2556 1
2557 106
2558 5495
2559 185675
2560 4598755
2561 89017831
2562 1402192946
2563 18478965065
2564 207896520700
2565 2027481092560
2566 17345922226556
2567 131439151172756
2568 889055705642860
2569 5402782956942700
2570 29658133605631640
2571 147740774632619396
2572 670483084030639306
2573 2781424385379820180
2574 10577926755741818550
2575 36972776932036169070
2576 119032023044011406406
2577 353651712584109628326
2578 971275469801336838300
2579 2469428374546736951250
2580 5819557298124171424200
2581 12726356448501063885048
2582 25849784581362762067488
2583 48810169079912761633560
2584 85738432767573850301400
2585 140190398108612913985440
2586 213482667369663549730488
2587 302896772534335049478408
2588 400557797574506168160795
2589 493846773708217045795350
2590 567757195990737270485205
2591 608742566178903044294313
2592 608742566178903044294313
2593 567757195990737270485205
2594 493846773708217045795350
2595 400557797574506168160795
2596 302896772534335049478408
2597 213482667369663549730488
2598 140190398108612913985440
2599 85738432767573850301400
2600 48810169079912761633560
2601 25849784581362762067488
2602 12726356448501063885048
2603 5819557298124171424200
2604 2469428374546736951250
2605 971275469801336838300
2606 353651712584109628326
2607 119032023044011406406
2608 36972776932036169070
2609 10577926755741818550
2610 2781424385379820180
2611 670483084030639306
2612 147740774632619396
2613 29658133605631640
2614 5402782956942700
2615 889055705642860
2616 131439151172756
2617 17345922226556
2618 2027481092560
2619 207896520700
2620 18478965065
2621 1402192946
2622 89017831
2623 4598755
2624 185675
2625 5495
2626 106
2627 1
2628 1
2629 107
2630 5601
2631 191170
2632 4784430
2633 93616586
2634 1491210777
2635 19881158011
2636 226375485765
2637 2235377613260
2638 19373403319116
2639 148785073399312
2640 1020494856815616
2641 6291838662585560
2642 35060916562574340
2643 177398908238251036
2644 818223858663258702
2645 3451907469410459486
2646 13359351141121638730
2647 47550703687777987620
2648 156004799976047575476
2649 472683735628121034732
2650 1324927182385446466626
2651 3440703844348073789550
2652 8288985672670908375450
2653 18545913746625235309248
2654 38576141029863825952536
2655 74659953661275523701048
2656 134548601847486611934960
2657 225928830876186764286840
2658 353673065478276463715928
2659 516379439903998599208896
2660 703454570108841217639203
2661 894404571282723213956145
2662 1061603969698954316280555
2663 1176499762169640314779518
2664 1217485132357806088588626
2665 1176499762169640314779518
2666 1061603969698954316280555
2667 894404571282723213956145
2668 703454570108841217639203
2669 516379439903998599208896
2670 353673065478276463715928
2671 225928830876186764286840
2672 134548601847486611934960
2673 74659953661275523701048
2674 38576141029863825952536
2675 18545913746625235309248
2676 8288985672670908375450
2677 3440703844348073789550
2678 1324927182385446466626
2679 472683735628121034732
2680 156004799976047575476
2681 47550703687777987620
2682 13359351141121638730
2683 3451907469410459486
2684 818223858663258702
2685 177398908238251036
2686 35060916562574340
2687 6291838662585560
2688 1020494856815616
2689 148785073399312
2690 19373403319116
2691 2235377613260
2692 226375485765
2693 19881158011
2694 1491210777
2695 93616586
2696 4784430
2697 191170
2698 5601
2699 107
2700 1
2701 1
2702 109
2703 5814
2704 202266
2705 5161275
2706 102999771
2707 1673845194
2708 22774561734
2709 264735608841
2710 2669649619725
2711 23636262024936
2712 185504398944984
2713 1300719081387684
2714 8201389225044036
2715 46755538182102600
2716 242117958406457016
2717 1143363541534129134
2718 4940614412104357494
2719 19592682995911918396
2720 71487981584641444900
2721 240528280595861732166
2722 747720558648180016614
2723 2151262630597677129684
2724 5736906496534857094476
2725 14199117891565719116250
2726 32654456717420315108898
2727 69848411224990125146832
2728 139085879272502111721072
2729 258018724588674897269568
2730 446215865491247226523200
2731 719792294463076141988208
2732 1083535172751938612655312
2733 1522730782547174866326507
2734 1998416938966070599756143
2735 2449855314689894576032050
2736 2805860927859331901545278
2737 3002727460706349447662457
2738 3002727460706349447662457
2739 2805860927859331901545278
2740 2449855314689894576032050
2741 1998416938966070599756143
2742 1522730782547174866326507
2743 1083535172751938612655312
2744 719792294463076141988208
2745 446215865491247226523200
2746 258018724588674897269568
2747 139085879272502111721072
2748 69848411224990125146832
2749 32654456717420315108898
2750 14199117891565719116250
2751 5736906496534857094476
2752 2151262630597677129684
2753 747720558648180016614
2754 240528280595861732166
2755 71487981584641444900
2756 19592682995911918396
2757 4940614412104357494
2758 1143363541534129134
2759 242117958406457016
2760 46755538182102600
2761 8201389225044036
2762 1300719081387684
2763 185504398944984
2764 23636262024936
2765 2669649619725
2766 264735608841
2767 22774561734
2768 1673845194
2769 102999771
2770 5161275
2771 202266
2772 5814
2773 109
2774 1
2775 1
2776 110
2777 5923
2778 208080
2779 5363541
2780 108161046
2781 1776844965
2782 24448406928
2783 287510170575
2784 2934385228566
2785 26305911644661
2786 209140660969920
2787 1486223480332668
2788 9502108306431720
2789 54956927407146636
2790 288873496588559616
2791 1385481499940586150
2792 6083977953638486628
2793 24533297408016275890
2794 91080664580553363296
2795 312016262180503177066
2796 988248839244041748780
2797 2898983189245857146298
2798 7888169127132534224160
2799 19936024388100576210726
2800 46853574608986034225148
2801 102502867942410440255730
2802 208934290497492236867904
2803 397104603861177008990640
2804 704234590079922123792768
2805 1166008159954323368511408
2806 1803327467215014754643520
2807 2606265955299113478981819
2808 3521147721513245466082650
2809 4448272253655965175788193
2810 5255716242549226477577328
2811 5808588388565681349207735
2812 6005454921412698895324914
2813 5808588388565681349207735
2814 5255716242549226477577328
2815 4448272253655965175788193
2816 3521147721513245466082650
2817 2606265955299113478981819
2818 1803327467215014754643520
2819 1166008159954323368511408
2820 704234590079922123792768
2821 397104603861177008990640
2822 208934290497492236867904
2823 102502867942410440255730
2824 46853574608986034225148
2825 19936024388100576210726
2826 7888169127132534224160
2827 2898983189245857146298
2828 988248839244041748780
2829 312016262180503177066
2830 91080664580553363296
2831 24533297408016275890
2832 6083977953638486628
2833 1385481499940586150
2834 288873496588559616
2835 54956927407146636
2836 9502108306431720
2837 1486223480332668
2838 209140660969920
2839 26305911644661
2840 2934385228566
2841 287510170575
2842 24448406928
2843 1776844965
2844 108161046
2845 5363541
2846 208080
2847 5923
2848 110
2849 1
2850 1
2851 112
2852 6142
2853 219817
2854 5773887
2855 118685862
2856 1988005782
2857 27899097087
2858 334733139237
2859 3486631007982
2860 31909946492952
2861 259082834639517
2862 1880868540247572
2863 12289050868152072
2864 72660424938622392
2865 390585962177808852
2866 1916472954935602782
2867 8612822995113201912
2868 35557889773759120012
2869 135206644984481557582
2870 474584908345697985262
2871 1540793382020406658012
2872 4634952587138078911692
2873 12938414946976068500142
2874 33561100011767967529362
2875 80988716888652329552124
2876 182010899268816789589776
2877 381285569664892802270466
2878 745124773631171357579616
2879 1359357918529774030052976
2880 2316458615525492718827376
2881 3689127921632414265143136
2882 5493128595266066846280651
2883 7650144459359533811390976
2884 9967836914135281241626986
2885 12153843810895086229397571
2886 13870165558974239728330341
2887 14816770770684729692195106
2888 14816770770684729692195106
2889 13870165558974239728330341
2890 12153843810895086229397571
2891 9967836914135281241626986
2892 7650144459359533811390976
2893 5493128595266066846280651
2894 3689127921632414265143136
2895 2316458615525492718827376
2896 1359357918529774030052976
2897 745124773631171357579616
2898 381285569664892802270466
2899 182010899268816789589776
2900 80988716888652329552124
2901 33561100011767967529362
2902 12938414946976068500142
2903 4634952587138078911692
2904 1540793382020406658012
2905 474584908345697985262
2906 135206644984481557582
2907 35557889773759120012
2908 8612822995113201912
2909 1916472954935602782
2910 390585962177808852
2911 72660424938622392
2912 12289050868152072
2913 1880868540247572
2914 259082834639517
2915 31909946492952
2916 3486631007982
2917 334733139237
2918 27899097087
2919 1988005782
2920 118685862
2921 5773887
2922 219817
2923 6142
2924 112
2925 1
2926 1
2927 113
2928 6254
2929 225959
2930 5993704
2931 124459749
2932 2106691644
2933 29887102869
2934 362632236324
2935 3821364147219
2936 35396577500934
2937 290992781132469
2938 2139951374887089
2939 14169919408399644
2940 84949475806774464
2941 463246387116431244
2942 2307058917113411634
2943 10529295950048804694
2944 44170712768872321924
2945 170764534758240677594
2946 609791553330179542844
2947 2015378290366104643274
2948 6175745969158485569704
2949 17573367534114147411834
2950 46499514958744036029504
2951 114549816900420297081486
2952 262999616157469119141900
2953 563296468933709591860242
2954 1126410343296064159850082
2955 2104482692160945387632592
2956 3675816534055266748880352
2957 6005586537157906983970512
2958 9182256516898481111423787
2959 13143273054625600657671627
2960 17617981373494815053017962
2961 22121680725030367471024557
2962 26024009369869325957727912
2963 28686936329658969420525447
2964 29633541541369459384390212
2965 28686936329658969420525447
2966 26024009369869325957727912
2967 22121680725030367471024557
2968 17617981373494815053017962
2969 13143273054625600657671627
2970 9182256516898481111423787
2971 6005586537157906983970512
2972 3675816534055266748880352
2973 2104482692160945387632592
2974 1126410343296064159850082
2975 563296468933709591860242
2976 262999616157469119141900
2977 114549816900420297081486
2978 46499514958744036029504
2979 17573367534114147411834
2980 6175745969158485569704
2981 2015378290366104643274
2982 609791553330179542844
2983 170764534758240677594
2984 44170712768872321924
2985 10529295950048804694
2986 2307058917113411634
2987 463246387116431244
2988 84949475806774464
2989 14169919408399644
2990 2139951374887089
2991 290992781132469
2992 35396577500934
2993 3821364147219
2994 362632236324
2995 29887102869
2996 2106691644
2997 124459749
2998 5993704
2999 225959
3000 6254
3001 113
3002 1
3003 1
3004 115
3005 6479
3006 238355
3007 6439480
3008 136227340
3009 2349837255
3010 33981800295
3011 420418436280
3012 4518729522780
3013 42704572656135
3014 358299305126355
3015 2690026990659075
3016 18190739323534305
3017 111408446083326180
3018 620856287861828100
3019 3160891266407651730
3020 14752827822097819110
3021 63312831714034328530
3022 250493137300872119530
3023 915762733072901778020
3024 3099754752041982171380
3025 9731917641544996870990
3026 28384066090410711893230
3027 77011297439834251941480
3028 194610431870932300640352
3029 458538149946541745775510
3030 1008306984359995500591918
3031 2070992381894666553980790
3032 3976017809088180905062290
3033 7139657144745986166565920
3034 11997861686738666451678240
3035 18876970975688802360537435
3036 27818658166790148615376065
3037 38411398887479949522080565
3038 49707499012660463765669505
3039 60299533905794779658150040
3040 68581111258502535106583700
3041 73137248641713158497110765
3042 73137248641713158497110765
3043 68581111258502535106583700
3044 60299533905794779658150040
3045 49707499012660463765669505
3046 38411398887479949522080565
3047 27818658166790148615376065
3048 18876970975688802360537435
3049 11997861686738666451678240
3050 7139657144745986166565920
3051 3976017809088180905062290
3052 2070992381894666553980790
3053 1008306984359995500591918
3054 458538149946541745775510
3055 194610431870932300640352
3056 77011297439834251941480
3057 28384066090410711893230
3058 9731917641544996870990
3059 3099754752041982171380
3060 915762733072901778020
3061 250493137300872119530
3062 63312831714034328530
3063 14752827822097819110
3064 3160891266407651730
3065 620856287861828100
3066 111408446083326180
3067 18190739323534305
3068 2690026990659075
3069 358299305126355
3070 42704572656135
3071 4518729522780
3072 420418436280
3073 33981800295
3074 2349837255
3075 136227340
3076 6439480
3077 238355
3078 6479
3079 115
3080 1
3081 1
3082 116
3083 6594
3084 244834
3085 6677835
3086 142666820
3087 2486064595
3088 36331637550
3089 454400236575
3090 4939147959060
3091 47223302178915
3092 401003877782490
3093 3048326295785430
3094 20880766314193380
3095 129599185406860485
3096 732264733945154280
3097 3781747554269479830
3098 17913719088505470840
3099 78065659536132147640
3100 313805969014906448060
3101 1166255870373773897550
3102 4015517485114883949400
3103 12831672393586979042370
3104 38115983731955708764220
3105 105395363530244963834710
3106 271621729310766552581832
3107 653148581817474046415862
3108 1466845134306537246367428
3109 3079299366254662054572708
3110 6047010190982847459043080
3111 11115674953834167071628210
3112 19137518831484652618244160
3113 30874832662427468812215675
3114 46695629142478950975913500
3115 66230057054270098137456630
3116 88118897900140413287750070
3117 110007032918455243423819545
3118 128880645164297314764733740
3119 141718359900215693603694465
3120 146274497283426316994221530
3121 141718359900215693603694465
3122 128880645164297314764733740
3123 110007032918455243423819545
3124 88118897900140413287750070
3125 66230057054270098137456630
3126 46695629142478950975913500
3127 30874832662427468812215675
3128 19137518831484652618244160
3129 11115674953834167071628210
3130 6047010190982847459043080
3131 3079299366254662054572708
3132 1466845134306537246367428
3133 653148581817474046415862
3134 271621729310766552581832
3135 105395363530244963834710
3136 38115983731955708764220
3137 12831672393586979042370
3138 4015517485114883949400
3139 1166255870373773897550
3140 313805969014906448060
3141 78065659536132147640
3142 17913719088505470840
3143 3781747554269479830
3144 732264733945154280
3145 129599185406860485
3146 20880766314193380
3147 3048326295785430
3148 401003877782490
3149 47223302178915
3150 4939147959060
3151 454400236575
3152 36331637550
3153 2486064595
3154 142666820
3155 6677835
3156 244834
3157 6594
3158 116
3159 1
3160 1
3161 118
3162 6825
3163 257907
3164 7161024
3165 155784135
3166 2764958755
3167 41167539400
3168 524713674420
3169 5813966631915
3170 56681179660755
3171 490931752617540
3172 3807629478694275
3173 26619119600637885
3174 168670691044588170
3175 973272365435340945
3176 5134868576076462210
3177 24856357909182602400
3178 110732206446735437590
3179 455184460265072924230
3180 1730554976689552465140
3181 6097536088561559624970
3182 19946944630743845163150
3183 60679573767087684677580
3184 171895413352611384492160
3185 454028390280845768358022
3186 1119380742999172899638046
3187 2578531866070553038558800
3188 5554451484921194801532054
3189 11197301939132176067596578
3190 21138702953905195435733580
3191 37392850930064805856438290
3192 62010213180650787882138075
3193 96447432780595222148666610
3194 140744344363539197728746195
3195 192760353841890460947287265
3196 247833429831256120477239120
3197 299187211988547337846703325
3198 339180116323015543475011905
3199 361130105825355169095026760
3200 361130105825355169095026760
3201 339180116323015543475011905
3202 299187211988547337846703325
3203 247833429831256120477239120
3204 192760353841890460947287265
3205 140744344363539197728746195
3206 96447432780595222148666610
3207 62010213180650787882138075
3208 37392850930064805856438290
3209 21138702953905195435733580
3210 11197301939132176067596578
3211 5554451484921194801532054
3212 2578531866070553038558800
3213 1119380742999172899638046
3214 454028390280845768358022
3215 171895413352611384492160
3216 60679573767087684677580
3217 19946944630743845163150
3218 6097536088561559624970
3219 1730554976689552465140
3220 455184460265072924230
3221 110732206446735437590
3222 24856357909182602400
3223 5134868576076462210
3224 973272365435340945
3225 168670691044588170
3226 26619119600637885
3227 3807629478694275
3228 490931752617540
3229 56681179660755
3230 5813966631915
3231 524713674420
3232 41167539400
3233 2764958755
3234 155784135
3235 7161024
3236 257907
3237 6825
3238 118
3239 1
3240 1
3241 119
3242 6943
3243 264732
3244 7418931
3245 162945159
3246 2920742890
3247 43932498155
3248 565881213820
3249 6338680306335
3250 62495146292670
3251 547612932278295
3252 4298561231311815
3253 30426749079332160
3254 195289810645226055
3255 1141943056479929115
3256 6108140941511803155
3257 29991226485259064610
3258 135588564355918039990
3259 565916666711808361820
3260 2185739436954625389370
3261 7828091065251112090110
3262 26044480719305404788120
3263 80626518397831529840730
3264 232574987119699069169740
3265 625923803633457152850182
3266 1573409133280018667996068
3267 3697912609069725938196846
3268 8132983350991747840090854
3269 16751753424053370869128632
3270 32336004893037371503330158
3271 58531553883970001292171870
3272 99403064110715593738576365
3273 158457645961246010030804685
3274 237191777144134419877412805
3275 333504698205429658676033460
3276 440593783673146581424526385
3277 547020641819803458323942445
3278 638367328311562881321715230
3279 700310222148370712570038665
3280 722260211650710338190053520
3281 700310222148370712570038665
3282 638367328311562881321715230
3283 547020641819803458323942445
3284 440593783673146581424526385
3285 333504698205429658676033460
3286 237191777144134419877412805
3287 158457645961246010030804685
3288 99403064110715593738576365
3289 58531553883970001292171870
3290 32336004893037371503330158
3291 16751753424053370869128632
3292 8132983350991747840090854
3293 3697912609069725938196846
3294 1573409133280018667996068
3295 625923803633457152850182
3296 232574987119699069169740
3297 80626518397831529840730
3298 26044480719305404788120
3299 7828091065251112090110
3300 2185739436954625389370
3301 565916666711808361820
3302 135588564355918039990
3303 29991226485259064610
3304 6108140941511803155
3305 1141943056479929115
3306 195289810645226055
3307 30426749079332160
3308 4298561231311815
3309 547612932278295
3310 62495146292670
3311 6338680306335
3312 565881213820
3313 43932498155
3314 2920742890
3315 162945159
3316 7418931
3317 264732
3318 6943
3319 119
3320 1
3321 1
3322 121
3323 7180
3324 278500
3325 7941570
3326 177525114
3327 3239472184
3328 49618199800
3329 650981251375
3330 7429275194575
3331 74647793230920
3332 666789258231720
3333 5337105916207650
3334 38532939789338250
3335 252335679325196100
3336 1505903558169743340
3337 8223356363427073215
3338 41234236002847329975
3339 190436148750359707000
3340 812237437514461839400
3341 3206840563931506675420
3342 11744385478895289944620
3343 39970107873118076503200
3344 126617943747880779792000
3345 373881079284618283688050
3346 1030394204105767606512082
3347 2653361327194321589204272
3348 6390702485348917505830960
3349 14409427826132026816846500
3350 30439188259966313510751540
3351 60285060256222918440055368
3352 112006261730912568231235608
3353 195327468924750400887186525
3354 319870923252612391651519125
3355 492096855885975652056884100
3356 711440819713103276282192460
3357 966858835720466701047847110
3358 1235447855324206160225707950
3359 1484575182119913677492361000
3360 1677857666782949137366765800
3361 1783700539624436219855118945
3362 1783700539624436219855118945
3363 1677857666782949137366765800
3364 1484575182119913677492361000
3365 1235447855324206160225707950
3366 966858835720466701047847110
3367 711440819713103276282192460
3368 492096855885975652056884100
3369 319870923252612391651519125
3370 195327468924750400887186525
3371 112006261730912568231235608
3372 60285060256222918440055368
3373 30439188259966313510751540
3374 14409427826132026816846500
3375 6390702485348917505830960
3376 2653361327194321589204272
3377 1030394204105767606512082
3378 373881079284618283688050
3379 126617943747880779792000
3380 39970107873118076503200
3381 11744385478895289944620
3382 3206840563931506675420
3383 812237437514461839400
3384 190436148750359707000
3385 41234236002847329975
3386 8223356363427073215
3387 1505903558169743340
3388 252335679325196100
3389 38532939789338250
3390 5337105916207650
3391 666789258231720
3392 74647793230920
3393 7429275194575
3394 650981251375
3395 49618199800
3396 3239472184
3397 177525114
3398 7941570
3399 278500
3400 7180
3401 121
3402 1
3403 1
3404 122
3405 7301
3406 285680
3407 8220070
3408 185466684
3409 3416997298
3410 52857671984
3411 700599451175
3412 8080256445950
3413 82077068425495
3414 741437051462640
3415 6003895174439370
3416 43870045705545900
3417 290868619114534350
3418 1758239237494939440
3419 9729259921596816555
3420 49457592366274403190
3421 231670384753207036975
3422 1002673586264821546400
3423 4019078001445968514820
3424 14951226042826796620040
3425 51714493352013366447820
3426 166588051620998856295200
3427 500499023032499063480050
3428 1404275283390385890200132
3429 3683755531300089195716354
3430 9044063812543239095035232
3431 20800130311480944322677460
3432 44848616086098340327598040
3433 90724248516189231950806908
3434 172291321987135486671290976
3435 307333730655662969118422133
3436 515198392177362792538705650
3437 811967779138588043708403225
3438 1203537675599078928339076560
3439 1678299655433569977330039570
3440 2202306691044672861273555060
3441 2720023037444119837718068950
3442 3162432848902862814859126800
3443 3461558206407385357221884745
3444 3567401079248872439710237890
3445 3461558206407385357221884745
3446 3162432848902862814859126800
3447 2720023037444119837718068950
3448 2202306691044672861273555060
3449 1678299655433569977330039570
3450 1203537675599078928339076560
3451 811967779138588043708403225
3452 515198392177362792538705650
3453 307333730655662969118422133
3454 172291321987135486671290976
3455 90724248516189231950806908
3456 44848616086098340327598040
3457 20800130311480944322677460
3458 9044063812543239095035232
3459 3683755531300089195716354
3460 1404275283390385890200132
3461 500499023032499063480050
3462 166588051620998856295200
3463 51714493352013366447820
3464 14951226042826796620040
3465 4019078001445968514820
3466 1002673586264821546400
3467 231670384753207036975
3468 49457592366274403190
3469 9729259921596816555
3470 1758239237494939440
3471 290868619114534350
3472 43870045705545900
3473 6003895174439370
3474 741437051462640
3475 82077068425495
3476 8080256445950
3477 700599451175
3478 52857671984
3479 3416997298
3480 185466684
3481 8220070
3482 285680
3483 7301
3484 122
3485 1
3486 1
3487 124
3488 7544
3489 300161
3490 8784250
3491 201628324
3492 3779989096
3493 59514141466
3494 803075322959
3495 9431837148500
3496 97586600066020
3497 898161913119055
3498 7412121484133730
3499 55211046796192920
3500 373271604609418500
3501 2301443535934669890
3502 12993402717261499335
3503 67410208651298292960
3504 322362213122328770140
3505 1424780119768388290375
3506 5833989025225251900620
3507 22177144608204271810280
3508 78410104873735453012480
3509 258272652846130299246220
3510 793705018401378699567250
3511 2278655385707503237368232
3512 6118425018796242692428568
3513 15381180671037649879955858
3514 36234896609373100923543652
3515 80058174223711311467122000
3516 166012052862253885789156488
3517 323300630759547637062153252
3518 591631314373711024020948717
3519 1017859591757776162544314308
3520 1647037094568563227898628000
3521 2507602310623642624104363885
3522 3593278150745752181951308590
3523 4847465182198709539651441740
3524 6157777583812998859217331960
3525 7367031068466896330069556750
3526 8301848722093197309447777345
3527 8812659825280694016787241580
3528 8812659825280694016787241580
3529 8301848722093197309447777345
3530 7367031068466896330069556750
3531 6157777583812998859217331960
3532 4847465182198709539651441740
3533 3593278150745752181951308590
3534 2507602310623642624104363885
3535 1647037094568563227898628000
3536 1017859591757776162544314308
3537 591631314373711024020948717
3538 323300630759547637062153252
3539 166012052862253885789156488
3540 80058174223711311467122000
3541 36234896609373100923543652
3542 15381180671037649879955858
3543 6118425018796242692428568
3544 2278655385707503237368232
3545 793705018401378699567250
3546 258272652846130299246220
3547 78410104873735453012480
3548 22177144608204271810280
3549 5833989025225251900620
3550 1424780119768388290375
3551 322362213122328770140
3552 67410208651298292960
3553 12993402717261499335
3554 2301443535934669890
3555 373271604609418500
3556 55211046796192920
3557 7412121484133730
3558 898161913119055
3559 97586600066020
3560 9431837148500
3561 803075322959
3562 59514141466
3563 3779989096
3564 201628324
3565 8784250
3566 300161
3567 7544
3568 124
3569 1
3570 1
3571 125
3572 7668
3573 307705
3574 9084411
3575 210412574
3576 3981617420
3577 63294130562
3578 862589464425
3579 10234912471459
3580 107018437214520
3581 995748513185075
3582 8310283397252785
3583 62623168280326650
3584 428482651405611420
3585 2674715140544088390
3586 15294846253196169225
3587 80403611368559792295
3588 389772421773627063100
3589 1747142332890717060515
3590 7258769144993640190995
3591 28011133633429523710900
3592 100587249481939724822760
3593 336682757719865752258700
3594 1051977671247508998813470
3595 3072360404108881936935482
3596 8397080404503745929796800
3597 21499605689833892572384426
3598 51616077280410750803499510
3599 116293070833084412390665652
3600 246070227085965197256278488
3601 489312683621801522851309740
3602 914931945133258661083101969
3603 1609490906131487186565263025
3604 2664896686326339390442942308
3605 4154639405192205852002991885
3606 6100880461369394806055672475
3607 8440743332944461721602750330
3608 11005242766011708398868773700
3609 13524808652279895189286888710
3610 15668879790560093639517334095
3611 17114508547373891326235018925
3612 17625319650561388033574483160
3613 17114508547373891326235018925
3614 15668879790560093639517334095
3615 13524808652279895189286888710
3616 11005242766011708398868773700
3617 8440743332944461721602750330
3618 6100880461369394806055672475
3619 4154639405192205852002991885
3620 2664896686326339390442942308
3621 1609490906131487186565263025
3622 914931945133258661083101969
3623 489312683621801522851309740
3624 246070227085965197256278488
3625 116293070833084412390665652
3626 51616077280410750803499510
3627 21499605689833892572384426
3628 8397080404503745929796800
3629 3072360404108881936935482
3630 1051977671247508998813470
3631 336682757719865752258700
3632 100587249481939724822760
3633 28011133633429523710900
3634 7258769144993640190995
3635 1747142332890717060515
3636 389772421773627063100
3637 80403611368559792295
3638 15294846253196169225
3639 2674715140544088390
3640 428482651405611420
3641 62623168280326650
3642 8310283397252785
3643 995748513185075
3644 107018437214520
3645 10234912471459
3646 862589464425
3647 63294130562
3648 3981617420
3649 210412574
3650 9084411
3651 307705
3652 7668
3653 125
3654 1
3655 1
3656 127
3657 7917
3658 322917
3659 9692277
3660 228281235
3661 4393658318
3662 71055737078
3663 985397736453
3664 11900577258843
3665 126685186834479
3666 1200353550465615
3667 10204193823556915
3668 78345573161713165
3669 546316866482130990
3670 3476469396559118310
3671 20271004929674927505
3672 108691860339017460855
3673 537586241793485148355
3674 2459276967786672893755
3675 10430691597652745541885
3676 41103891803648415802515
3677 150775527723573520343940
3678 515680112075540930093940
3679 1646933081813505050318390
3680 4918043093757769635316202
3681 13748096194320131104100514
3682 36015111113133881194609794
3683 88496863641282293255839794
3684 204144044722868264117708814
3685 442421472142760921114066140
3686 901394963570020605896744716
3687 1727545259514607820996564961
3688 3116054165638456871669313711
3689 5292247184215602739552519641
3690 8466573186087108470344562193
3691 12763122177185243282163028245
3692 18134901945059608709609731395
3693 24293451281154879660122965770
3694 30687829002104602447372994370
3695 36560719511306885158873779555
3696 41085237060027182275200130365
3697 43552488023215973376596743665
3698 43552488023215973376596743665
3699 41085237060027182275200130365
3700 36560719511306885158873779555
3701 30687829002104602447372994370
3702 24293451281154879660122965770
3703 18134901945059608709609731395
3704 12763122177185243282163028245
3705 8466573186087108470344562193
3706 5292247184215602739552519641
3707 3116054165638456871669313711
3708 1727545259514607820996564961
3709 901394963570020605896744716
3710 442421472142760921114066140
3711 204144044722868264117708814
3712 88496863641282293255839794
3713 36015111113133881194609794
3714 13748096194320131104100514
3715 4918043093757769635316202
3716 1646933081813505050318390
3717 515680112075540930093940
3718 150775527723573520343940
3719 41103891803648415802515
3720 10430691597652745541885
3721 2459276967786672893755
3722 537586241793485148355
3723 108691860339017460855
3724 20271004929674927505
3725 3476469396559118310
3726 546316866482130990
3727 78345573161713165
3728 10204193823556915
3729 1200353550465615
3730 126685186834479
3731 11900577258843
3732 985397736453
3733 71055737078
3734 4393658318
3735 228281235
3736 9692277
3737 322917
3738 7917
3739 127
3740 1
3741 1
3742 128
3743 8044
3744 330834
3745 10015194
3746 237973512
3747 4621939553
3748 75449395396
3749 1056453473531
3750 12885974995296
3751 138585764093322
3752 1327038737300094
3753 11404547374022530
3754 88549766985270080
3755 624662439643844155
3756 4022786263041249300
3757 23747474326234045815
3758 128962865268692388360
3759 646278102132502609210
3760 2996863209580158042110
3761 12889968565439418435640
3762 51534583401301161344400
3763 191879419527221936146455
3764 666455639799114450437880
3765 2162613193889045980412330
3766 6564976175571274685634592
3767 18666139288077900739416716
3768 49763207307454012298710308
3769 124511974754416174450449588
3770 292640908364150557373548608
3771 646565516865629185231774954
3772 1343816435712781527010810856
3773 2628940223084628426893309677
3774 4843599425153064692665878672
3775 8408301349854059611221833352
3776 13758820370302711209897081834
3777 21229695363272351752507590438
3778 30898024122244851991772759640
3779 42428353226214488369732697165
3780 54981280283259482107495960140
3781 67248548513411487606246773925
3782 77645956571334067434073909920
3783 84637725083243155651796874030
3784 87104976046431946753193487330
3785 84637725083243155651796874030
3786 77645956571334067434073909920
3787 67248548513411487606246773925
3788 54981280283259482107495960140
3789 42428353226214488369732697165
3790 30898024122244851991772759640
3791 21229695363272351752507590438
3792 13758820370302711209897081834
3793 8408301349854059611221833352
3794 4843599425153064692665878672
3795 2628940223084628426893309677
3796 1343816435712781527010810856
3797 646565516865629185231774954
3798 292640908364150557373548608
3799 124511974754416174450449588
3800 49763207307454012298710308
3801 18666139288077900739416716
3802 6564976175571274685634592
3803 2162613193889045980412330
3804 666455639799114450437880
3805 191879419527221936146455
3806 51534583401301161344400
3807 12889968565439418435640
3808 2996863209580158042110
3809 646278102132502609210
3810 128962865268692388360
3811 23747474326234045815
3812 4022786263041249300
3813 624662439643844155
3814 88549766985270080
3815 11404547374022530
3816 1327038737300094
3817 138585764093322
3818 12885974995296
3819 1056453473531
3820 75449395396
3821 4621939553
3822 237973512
3823 10015194
3824 330834
3825 8044
3826 128
3827 1
3828 1
3829 130
3830 8299
3831 346795
3832 10668945
3833 257680983
3834 5088194300
3835 84464993267
3836 1202958606005
3837 14927826205280
3838 163372316347461
3839 1592309688227895
3840 13931939661788239
3841 110158508182849525
3842 791557779790827400
3843 5193765569167224445
3844 31246729985834413425
3845 172981344524601361680
3846 883932827740212458425
3847 4180727553506145799675
3848 18346108742806249371505
3849 74855243564393325321925
3850 284517894732171513293370
3851 1009110587049909906928275
3852 3344748945763701360944150
3853 10374522451273825716365312
3854 30149158557406945060367510
3855 82177442789852044142227538
3856 210290293175004067943769690
3857 505649746759849025079837990
3858 1143350469952648006723032376
3859 2432803424721171633356651950
3860 4874151622367430559800865249
3861 9200084907752300940555753310
3862 16367954940645581175557025735
3863 27459368904372373560671434827
3864 43455088919662171432749234465
3865 64890841662702447026443378323
3866 91461279293518949071115188200
3867 121703084790628850137351623075
3868 152917657798775572161115728435
3869 181455224596052440199194463400
3870 203368918714604405361070914315
3871 215295189152891075781587105025
3872 215295189152891075781587105025
3873 203368918714604405361070914315
3874 181455224596052440199194463400
3875 152917657798775572161115728435
3876 121703084790628850137351623075
3877 91461279293518949071115188200
3878 64890841662702447026443378323
3879 43455088919662171432749234465
3880 27459368904372373560671434827
3881 16367954940645581175557025735
3882 9200084907752300940555753310
3883 4874151622367430559800865249
3884 2432803424721171633356651950
3885 1143350469952648006723032376
3886 505649746759849025079837990
3887 210290293175004067943769690
3888 82177442789852044142227538
3889 30149158557406945060367510
3890 10374522451273825716365312
3891 3344748945763701360944150
3892 1009110587049909906928275
3893 284517894732171513293370
3894 74855243564393325321925
3895 18346108742806249371505
3896 4180727553506145799675
3897 883932827740212458425
3898 172981344524601361680
3899 31246729985834413425
3900 5193765569167224445
3901 791557779790827400
3902 110158508182849525
3903 13931939661788239
3904 1592309688227895
3905 163372316347461
3906 14927826205280
3907 1202958606005
3908 84464993267
3909 5088194300
3910 257680983
3911 10668945
3912 346795
3913 8299
3914 130
3915 1
3916 1
3917 131
3918 8429
3919 355094
3920 11015740
3921 268349928
3922 5345875283
3923 89553187567
3924 1287423599272
3925 16130784811285
3926 178300142552741
3927 1755682004575356
3928 15524249350016134
3929 124090447844637764
3930 901716287973676925
3931 5985323348958051845
3932 36440495555001637870
3933 204228074510435775105
3934 1056914172264813820105
3935 5064660381246358258100
3936 22526836296312395171180
3937 93201352307199574693430
3938 359373138296564838615295
3939 1293628481782081420221645
3940 4353859532813611267872425
3941 13719271397037527077309462
3942 40523681008680770776732822
3943 112326601347258989202595048
3944 292467735964856112085997228
3945 715940039934853093023607680
3946 1649000216712497031802870366
3947 3576153894673819640079684326
3948 7306955047088602193157517199
3949 14074236530119731500356618559
3950 25568039848397882116112779045
3951 43827323845017954736228460562
3952 70914457824034544993420669292
3953 108345930582364618459192612788
3954 156352120956221396097558566523
3955 213164364084147799208466811275
3956 274620742589404422298467351510
3957 334372882394828012360310191835
3958 384824143310656845560265377715
3959 418664107867495481142658019340
3960 430590378305782151563174210050
3961 418664107867495481142658019340
3962 384824143310656845560265377715
3963 334372882394828012360310191835
3964 274620742589404422298467351510
3965 213164364084147799208466811275
3966 156352120956221396097558566523
3967 108345930582364618459192612788
3968 70914457824034544993420669292
3969 43827323845017954736228460562
3970 25568039848397882116112779045
3971 14074236530119731500356618559
3972 7306955047088602193157517199
3973 3576153894673819640079684326
3974 1649000216712497031802870366
3975 715940039934853093023607680
3976 292467735964856112085997228
3977 112326601347258989202595048
3978 40523681008680770776732822
3979 13719271397037527077309462
3980 4353859532813611267872425
3981 1293628481782081420221645
3982 359373138296564838615295
3983 93201352307199574693430
3984 22526836296312395171180
3985 5064660381246358258100
3986 1056914172264813820105
3987 204228074510435775105
3988 36440495555001637870
3989 5985323348958051845
3990 901716287973676925
3991 124090447844637764
3992 15524249350016134
3993 1755682004575356
3994 178300142552741
3995 16130784811285
3996 1287423599272
3997 89553187567
3998 5345875283
3999 268349928
4000 11015740
4001 355094
4002 8429
4003 131
4004 1
4005 1
4006 133
4007 8690
4008 371822
4009 11717629
4010 290034613
4011 5871906194
4012 99987257150
4013 1461441780106
4014 18621167016562
4015 209358753569306
4016 2097354463475558
4017 18872241042819385
4018 153546636856442137
4019 1135965244001164214
4020 7678597416722556170
4021 47619584473126914160
4022 271915300051271826400
4023 1434123591299850956890
4024 7005507381251384536630
4025 31772224231064899228955
4026 134074297346318219236115
4027 527429734168157738630650
4028 1937519514810817772130310
4029 6656598601645602595022345
4030 21417879875614839706126037
4031 64617474856992123570407596
4032 182999440913346705039695380
4033 486971780101967145430819814
4034 1218698069074713273053374598
4035 2870590003407199149906316036
4036 6368504581338964678605587068
4037 13315912366483593466593853475
4038 26255343199575764253315001007
4039 48842361286269914557025150914
4040 85763318634061418027898265342
4041 142201150573424873290320564681
4042 222715477326061334885362516545
4043 329588893201288461583194557634
4044 460977764333888144377140565998
4045 609488191464181071644285785860
4046 761911282783008006819893271780
4047 900652250301537298119770032950
4048 1006857169892756732063994311370
4049 1064549675326168708487419334415
4050 1064549675326168708487419334415
4051 1006857169892756732063994311370
4052 900652250301537298119770032950
4053 761911282783008006819893271780
4054 609488191464181071644285785860
4055 460977764333888144377140565998
4056 329588893201288461583194557634
4057 222715477326061334885362516545
4058 142201150573424873290320564681
4059 85763318634061418027898265342
4060 48842361286269914557025150914
4061 26255343199575764253315001007
4062 13315912366483593466593853475
4063 6368504581338964678605587068
4064 2870590003407199149906316036
4065 1218698069074713273053374598
4066 486971780101967145430819814
4067 182999440913346705039695380
4068 64617474856992123570407596
4069 21417879875614839706126037
4070 6656598601645602595022345
4071 1937519514810817772130310
4072 527429734168157738630650
4073 134074297346318219236115
4074 31772224231064899228955
4075 7005507381251384536630
4076 1434123591299850956890
4077 271915300051271826400
4078 47619584473126914160
4079 7678597416722556170
4080 1135965244001164214
4081 153546636856442137
4082 18872241042819385
4083 2097354463475558
4084 209358753569306
4085 18621167016562
4086 1461441780106
4087 99987257150
4088 5871906194
4089 290034613
4090 11717629
4091 371822
4092 8690
4093 133
4094 1
4095 1
4096 134
4097 8823
4098 380512
4099 12089451
4100 301752242
4101 6161940807
4102 105859163344
4103 1561429037256
4104 20082608796668
4105 227979920585868
4106 2306713217044864
4107 20969595506294943
4108 172418877899261522
4109 1289511880857606351
4110 8814562660723720384
4111 55298181889849470330
4112 319534884524398740560
4113 1706038891351122783290
4114 8439630972551235493520
4115 38777731612316283765585
4116 165846521577383118465070
4117 661504031514475957866765
4118 2464949248978975510760960
4119 8594118116456420367152655
4120 28074478477260442301148382
4121 86035354732606963276533633
4122 247616915770338828610102976
4123 669971221015313850470515194
4124 1705669849176680418484194412
4125 4089288072481912422959690634
4126 9239094584746163828511903104
4127 19684416947822558145199440543
4128 39571255566059357719908854482
4129 75097704485845678810340151921
4130 134605679920331332584923416256
4131 227964469207486291318218830023
4132 364916627899486208175683081226
4133 552304370527349796468557074179
4134 790566657535176605960335123632
4135 1070465955798069216021426351858
4136 1371399474247189078464179057640
4137 1662563533084545304939663304730
4138 1907509420194294030183764344320
4139 2071406845218925440551413645785
4140 2129099350652337416974838668830
4141 2071406845218925440551413645785
4142 1907509420194294030183764344320
4143 1662563533084545304939663304730
4144 1371399474247189078464179057640
4145 1070465955798069216021426351858
4146 790566657535176605960335123632
4147 552304370527349796468557074179
4148 364916627899486208175683081226
4149 227964469207486291318218830023
4150 134605679920331332584923416256
4151 75097704485845678810340151921
4152 39571255566059357719908854482
4153 19684416947822558145199440543
4154 9239094584746163828511903104
4155 4089288072481912422959690634
4156 1705669849176680418484194412
4157 669971221015313850470515194
4158 247616915770338828610102976
4159 86035354732606963276533633
4160 28074478477260442301148382
4161 8594118116456420367152655
4162 2464949248978975510760960
4163 661504031514475957866765
4164 165846521577383118465070
4165 38777731612316283765585
4166 8439630972551235493520
4167 1706038891351122783290
4168 319534884524398740560
4169 55298181889849470330
4170 8814562660723720384
4171 1289511880857606351
4172 172418877899261522
4173 20969595506294943
4174 2306713217044864
4175 227979920585868
4176 20082608796668
4177 1561429037256
4178 105859163344
4179 6161940807
4180 301752242
4181 12089451
4182 380512
4183 8823
4184 134
4185 1
4186 1
4187 136
4188 9090
4189 398025
4190 12841785
4191 325559322
4192 6753727662
4193 117893010345
4194 1767275457750
4195 23105479614030
4196 266683696399098
4197 2744051891200038
4198 25373663186815365
4199 212260714448375850
4200 1615477395613310010
4201 11240039785582490949
4202 71791341967295746884
4203 422452650887375125050
4204 2297489075926793350250
4205 11579793455202209233700
4206 54222869966118903795735
4207 236396477420764301459610
4208 961424850438177295567950
4209 3653883014661609207258375
4210 12996586880246213650043925
4211 43325195195362465263323382
4212 135527713085482245283808052
4213 398269745359937915457044205
4214 1100587577698999384120313550
4215 2862612850293961414385529420
4216 7013655990733306114497259644
4217 16198972660635275401377909774
4218 35292016113907686652316930715
4219 72571584880365509331702148500
4220 140924303251480800783564007410
4221 258545745692446925952288719091
4222 448333467761879041931040511621
4223 735082247680397372784222475930
4224 1139936475752897339529602671950
4225 1672459921263814864012086755445
4226 2322010377667133966358902041488
4227 3051353621509439366129891195358
4228 3795874290114742390223735634150
4229 4470725203580376633243197682000
4230 4985773435305976202799172301475
4231 5265055871197431566013671649030
4232 5265055871197431566013671649030
4233 4985773435305976202799172301475
4234 4470725203580376633243197682000
4235 3795874290114742390223735634150
4236 3051353621509439366129891195358
4237 2322010377667133966358902041488
4238 1672459921263814864012086755445
4239 1139936475752897339529602671950
4240 735082247680397372784222475930
4241 448333467761879041931040511621
4242 258545745692446925952288719091
4243 140924303251480800783564007410
4244 72571584880365509331702148500
4245 35292016113907686652316930715
4246 16198972660635275401377909774
4247 7013655990733306114497259644
4248 2862612850293961414385529420
4249 1100587577698999384120313550
4250 398269745359937915457044205
4251 135527713085482245283808052
4252 43325195195362465263323382
4253 12996586880246213650043925
4254 3653883014661609207258375
4255 961424850438177295567950
4256 236396477420764301459610
4257 54222869966118903795735
4258 11579793455202209233700
4259 2297489075926793350250
4260 422452650887375125050
4261 71791341967295746884
4262 11240039785582490949
4263 1615477395613310010
4264 212260714448375850
4265 25373663186815365
4266 2744051891200038
4267 266683696399098
4268 23105479614030
4269 1767275457750
4270 117893010345
4271 6753727662
4272 325559322
4273 12841785
4274 398025
4275 9090
4276 136
4277 1
4278 1
4279 137
4280 9226
4281 407115
4282 13239810
4283 338401107
4284 7079286984
4285 124646738007
4286 1885168468095
4287 24872755071780
4288 289789176013128
4289 3010735587599136
4290 28117715078015403
4291 237634377635191215
4292 1827738110061685860
4293 12855517181195800959
4294 83031381752878237833
4295 494243992854670871934
4296 2719941726814168475300
4297 13877282531129002583950
4298 65802663421321113029435
4299 290619347386883205255345
4300 1197821327858941597027560
4301 4615307865099786502826325
4302 16650469894907822857302300
4303 56321782075608678913367307
4304 178852908280844710547131434
4305 533797458445420160740852257
4306 1498857323058937299577357755
4307 3963200427992960798505842970
4308 9876268841027267528882789064
4309 23212628651368581515875169418
4310 51490988774542962053694840489
4311 107863600994273195984019079215
4312 213495888131846310115266155910
4313 399470048943927726735852726501
4314 706879213454325967883329230712
4315 1183415715442276414715262987551
4316 1875018723433294712313825147880
4317 2812396397016712203541689427395
4318 3994470298930948830370988796933
4319 5373363999176573332488793236846
4320 6847227911624181756353626829508
4321 8266599493695119023466933316150
4322 9456498638886352836042369983475
4323 10250829306503407768812843950505
4324 10530111742394863132027343298060
4325 10250829306503407768812843950505
4326 9456498638886352836042369983475
4327 8266599493695119023466933316150
4328 6847227911624181756353626829508
4329 5373363999176573332488793236846
4330 3994470298930948830370988796933
4331 2812396397016712203541689427395
4332 1875018723433294712313825147880
4333 1183415715442276414715262987551
4334 706879213454325967883329230712
4335 399470048943927726735852726501
4336 213495888131846310115266155910
4337 107863600994273195984019079215
4338 51490988774542962053694840489
4339 23212628651368581515875169418
4340 9876268841027267528882789064
4341 3963200427992960798505842970
4342 1498857323058937299577357755
4343 533797458445420160740852257
4344 178852908280844710547131434
4345 56321782075608678913367307
4346 16650469894907822857302300
4347 4615307865099786502826325
4348 1197821327858941597027560
4349 290619347386883205255345
4350 65802663421321113029435
4351 13877282531129002583950
4352 2719941726814168475300
4353 494243992854670871934
4354 83031381752878237833
4355 12855517181195800959
4356 1827738110061685860
4357 237634377635191215
4358 28117715078015403
4359 3010735587599136
4360 289789176013128
4361 24872755071780
4362 1885168468095
4363 124646738007
4364 7079286984
4365 338401107
4366 13239810
4367 407115
4368 9226
4369 137
4370 1
4371 1
4372 139
4373 9499
4374 425431
4375 14044950
4376 364482702
4377 7743247413
4378 138479752653
4379 2127708216447
4380 28525198997625
4381 337767410698938
4382 3567208460011362
4383 33872502556814577
4384 291125755900021983
4385 2277633202145252925
4386 16298732686870796829
4387 107126938719656529741
4388 649066716574844856651
4389 3636638370556214472284
4390 18894713333869964409500
4391 91259739407652324847085
4392 410644880774323222080515
4393 1724837152666589103742515
4394 6774554043396905395421835
4395 24919660774669218567387000
4396 85968838850762715420713532
4397 278499885551815854723822123
4398 848178079811747116571791743
4399 2430924526864295375775254217
4400 6562645328750897482203514275
4401 16702082119314189741774161454
4402 40102553483129155159255218126
4403 90902590086546818970947919681
4404 194646605882723844690030850419
4405 393931074006485015430987383625
4406 753890240327254837634682889821
4407 1364895008090700620571470676304
4408 2338628396658481424529632729884
4409 3793516686555968499813310611361
4410 5827351596202904255385117247225
4411 8479326617211475897924764979773
4412 11689844675774656129218684075267
4413 15271945532310194454972311261712
4414 18909701695434043170044295779808
4415 22193823336161848492752500981625
4416 24693101380695736807654386235455
4417 26045996920095702466853858897595
4418 26045996920095702466853858897595
4419 24693101380695736807654386235455
4420 22193823336161848492752500981625
4421 18909701695434043170044295779808
4422 15271945532310194454972311261712
4423 11689844675774656129218684075267
4424 8479326617211475897924764979773
4425 5827351596202904255385117247225
4426 3793516686555968499813310611361
4427 2338628396658481424529632729884
4428 1364895008090700620571470676304
4429 753890240327254837634682889821
4430 393931074006485015430987383625
4431 194646605882723844690030850419
4432 90902590086546818970947919681
4433 40102553483129155159255218126
4434 16702082119314189741774161454
4435 6562645328750897482203514275
4436 2430924526864295375775254217
4437 848178079811747116571791743
4438 278499885551815854723822123
4439 85968838850762715420713532
4440 24919660774669218567387000
4441 6774554043396905395421835
4442 1724837152666589103742515
4443 410644880774323222080515
4444 91259739407652324847085
4445 18894713333869964409500
4446 3636638370556214472284
4447 649066716574844856651
4448 107126938719656529741
4449 16298732686870796829
4450 2277633202145252925
4451 291125755900021983
4452 33872502556814577
4453 3567208460011362
4454 337767410698938
4455 28525198997625
4456 2127708216447
4457 138479752653
4458 7743247413
4459 364482702
4460 14044950
4461 425431
4462 9499
4463 139
4464 1
4465 1
4466 140
4467 9638
4468 434930
4469 14470381
4470 378527652
4471 8107730115
4472 146223000066
4473 2266187969100
4474 30652907214072
4475 366292609696563
4476 3904975870710300
4477 37439711016825939
4478 324998258456836560
4479 2568758958045274908
4480 18576365889016049754
4481 123425671406527326570
4482 756193655294501386392
4483 4285705087131059328935
4484 22531351704426178881784
4485 110154452741522289256585
4486 501904620181975546927600
4487 2135482033440912325823030
4488 8499391196063494499164350
4489 31694214818066123962808835
4490 110888499625431933988100532
4491 364468724402578570144535655
4492 1126677965363562971295613866
4493 3279102606676042492347045960
4494 8993569855615192857978768492
4495 23264727448065087223977675729
4496 56804635602443344901029379580
4497 131005143569675974130203137807
4498 285549195969270663660978770100
4499 588577679889208860121018234044
4500 1147821314333739853065670273446
4501 2118785248417955458206153566125
4502 3703523404749182045101103406188
4503 6132145083214449924342943341245
4504 9620868282758872755198427858586
4505 14306678213414380153309882226998
4506 20169171292986132027143449055040
4507 26961790208084850584190995336979
4508 34181647227744237625016607041520
4509 41103525031595891662796796761433
4510 46886924716857585300406887217080
4511 50739098300791439274508245133050
4512 52091993840191404933707717795190
4513 50739098300791439274508245133050
4514 46886924716857585300406887217080
4515 41103525031595891662796796761433
4516 34181647227744237625016607041520
4517 26961790208084850584190995336979
4518 20169171292986132027143449055040
4519 14306678213414380153309882226998
4520 9620868282758872755198427858586
4521 6132145083214449924342943341245
4522 3703523404749182045101103406188
4523 2118785248417955458206153566125
4524 1147821314333739853065670273446
4525 588577679889208860121018234044
4526 285549195969270663660978770100
4527 131005143569675974130203137807
4528 56804635602443344901029379580
4529 23264727448065087223977675729
4530 8993569855615192857978768492
4531 3279102606676042492347045960
4532 1126677965363562971295613866
4533 364468724402578570144535655
4534 110888499625431933988100532
4535 31694214818066123962808835
4536 8499391196063494499164350
4537 2135482033440912325823030
4538 501904620181975546927600
4539 110154452741522289256585
4540 22531351704426178881784
4541 4285705087131059328935
4542 756193655294501386392
4543 123425671406527326570
4544 18576365889016049754
4545 2568758958045274908
4546 324998258456836560
4547 37439711016825939
4548 3904975870710300
4549 366292609696563
4550 30652907214072
4551 2266187969100
4552 146223000066
4553 8107730115
4554 378527652
4555 14470381
4556 434930
4557 9638
4558 140
4559 1
4560 1
4561 142
4562 9917
4563 454067
4564 15330742
4565 407042983
4566 8850740469
4567 162073977594
4568 2550890721819
4569 35046803399619
4570 425470715908260
4571 4609035891105801
4572 44911895347547601
4573 396310472030477076
4574 3184882972402133451
4575 23422758049206577587
4576 158300769982414173153
4577 986746265420685242703
4578 5690965459000405571978
4579 30453695162113452683003
4580 151580517779818432547869
4581 703318812331150161031270
4582 3048031534397211094831145
4583 12359710382170995928729895
4584 46968160057526523857395020
4585 167502375218167276518296367
4586 561326062878773219553349719
4587 1769646575317957396163971644
4588 5253958651851352580214451569
4589 14703596989155530726101068669
4590 38820942632431177564159958496
4591 96771445169822621866781216763
4592 227912332655248474190487735513
4593 507456929625493456762129827588
4594 1068773481741203368472027854563
4595 2130330068229433728617675891115
4596 4020496803078950148906506729392
4597 7187203661257838123878727648617
4598 12174296884622113393973679477317
4599 19546530052529291179354681811192
4600 29754898092376157163893427332809
4601 42955176123611988078378096261811
4602 58820806176845638740553128467286
4603 76415382968139282664179913640211
4604 94194873954774172457857699582761
4605 110184273084615325455956184960138
4606 122319124398344761382569518585585
4607 128877089061078546675069821825835
4608 128877089061078546675069821825835
4609 122319124398344761382569518585585
4610 110184273084615325455956184960138
4611 94194873954774172457857699582761
4612 76415382968139282664179913640211
4613 58820806176845638740553128467286
4614 42955176123611988078378096261811
4615 29754898092376157163893427332809
4616 19546530052529291179354681811192
4617 12174296884622113393973679477317
4618 7187203661257838123878727648617
4619 4020496803078950148906506729392
4620 2130330068229433728617675891115
4621 1068773481741203368472027854563
4622 507456929625493456762129827588
4623 227912332655248474190487735513
4624 96771445169822621866781216763
4625 38820942632431177564159958496
4626 14703596989155530726101068669
4627 5253958651851352580214451569
4628 1769646575317957396163971644
4629 561326062878773219553349719
4630 167502375218167276518296367
4631 46968160057526523857395020
4632 12359710382170995928729895
4633 3048031534397211094831145
4634 703318812331150161031270
4635 151580517779818432547869
4636 30453695162113452683003
4637 5690965459000405571978
4638 986746265420685242703
4639 158300769982414173153
4640 23422758049206577587
4641 3184882972402133451
4642 396310472030477076
4643 44911895347547601
4644 4609035891105801
4645 425470715908260
4646 35046803399619
4647 2550890721819
4648 162073977594
4649 8850740469
4650 407042983
4651 15330742
4652 454067
4653 9917
4654 142
4655 1
4656 1
4657 143
4658 10059
4659 463984
4660 15784809
4661 422373725
4662 9257783452
4663 170924718063
4664 2712964699413
4665 37597694121438
4666 460517519307879
4667 5034506607014061
4668 49520931238653402
4669 441222367378024677
4670 3581193444432610527
4671 26607641021608711038
4672 181723528031620750740
4673 1145047035403099415856
4674 6677711724421090814681
4675 36144660621113858254981
4676 182034212941931885230872
4677 854899330110968593579139
4678 3751350346728361255862415
4679 15407741916568207023561040
4680 59327870439697519786124915
4681 214470535275693800375691387
4682 728828438096940496071646086
4683 2330972638196730615717321363
4684 7023605227169309976378423213
4685 19957555641006883306315520238
4686 53524539621586708290261027165
4687 135592387802253799430941175259
4688 324683777825071096057268952276
4689 735369262280741930952617563101
4690 1576230411366696825234157682151
4691 3199103549970637097089703745678
4692 6150826871308383877524182620507
4693 11207700464336788272785234378009
4694 19361500545879951517852407125934
4695 31720826937151404573328361288509
4696 49301428144905448343248109144001
4697 72710074215988145242271523594620
4698 101775982300457626818931224729097
4699 135236189144984921404733042107497
4700 170610256922913455122037613222972
4701 204379147039389497913813884542899
4702 232503397482960086838525703545723
4703 251196213459423308057639340411420
4704 257754178122157093350139643651670
4705 251196213459423308057639340411420
4706 232503397482960086838525703545723
4707 204379147039389497913813884542899
4708 170610256922913455122037613222972
4709 135236189144984921404733042107497
4710 101775982300457626818931224729097
4711 72710074215988145242271523594620
4712 49301428144905448343248109144001
4713 31720826937151404573328361288509
4714 19361500545879951517852407125934
4715 11207700464336788272785234378009
4716 6150826871308383877524182620507
4717 3199103549970637097089703745678
4718 1576230411366696825234157682151
4719 735369262280741930952617563101
4720 324683777825071096057268952276
4721 135592387802253799430941175259
4722 53524539621586708290261027165
4723 19957555641006883306315520238
4724 7023605227169309976378423213
4725 2330972638196730615717321363
4726 728828438096940496071646086
4727 214470535275693800375691387
4728 59327870439697519786124915
4729 15407741916568207023561040
4730 3751350346728361255862415
4731 854899330110968593579139
4732 182034212941931885230872
4733 36144660621113858254981
4734 6677711724421090814681
4735 1145047035403099415856
4736 181723528031620750740
4737 26607641021608711038
4738 3581193444432610527
4739 441222367378024677
4740 49520931238653402
4741 5034506607014061
4742 460517519307879
4743 37597694121438
4744 2712964699413
4745 170924718063
4746 9257783452
4747 422373725
4748 15784809
4749 463984
4750 10059
4751 143
4752 1
4753 1
4754 145
4755 10344
4756 483960
4757 16702860
4758 453489276
4759 10087200160
4760 189033241984
4761 3045963395070
4762 42861549542670
4763 533162016828936
4764 5920494842230200
4765 59164473736773264
4766 535655193964225680
4767 4418726283841112280
4768 33373717438443455016
4769 231753927102436039365
4770 1485071333417134339749
4771 8809505025244875473240
4772 48513337804535354641640
4773 248632568725159196168856
4774 1188514060832718911357880
4775 5309568489170480010472824
4776 22207123797693779374254600
4777 87095322738436722738415850
4778 320766565772917844019211322
4779 1110801348590801572965633840
4780 3621127139172444331342317168
4781 11124224440683997988259716220
4782 32235119520027545862908395020
4783 88185692251749122322677616072
4784 227937870056271685285362160920
4785 557047610797147517354991344298
4786 1287965372761061501200374250890
4787 2819056603272932212948905072840
4788 5844107443078537290795889282392
4789 11480260489508454703231562257300
4790 21379024138724122299215923727908
4791 37756404671474577914516369152560
4792 63256624367653469485154447891760
4793 100568785134586144095931152243702
4794 151766400453269750749413060071430
4795 217441232640057760139580844585528
4796 295832977622288186964217395303880
4797 382261829036037659190950568970680
4798 469184277917077125493709197348632
4799 547066817606964910208295773048760
4800 606018735340728156278734562542728
4801 637827480642658948082848805888925
4802 637827480642658948082848805888925
4803 606018735340728156278734562542728
4804 547066817606964910208295773048760
4805 469184277917077125493709197348632
4806 382261829036037659190950568970680
4807 295832977622288186964217395303880
4808 217441232640057760139580844585528
4809 151766400453269750749413060071430
4810 100568785134586144095931152243702
4811 63256624367653469485154447891760
4812 37756404671474577914516369152560
4813 21379024138724122299215923727908
4814 11480260489508454703231562257300
4815 5844107443078537290795889282392
4816 2819056603272932212948905072840
4817 1287965372761061501200374250890
4818 557047610797147517354991344298
4819 227937870056271685285362160920
4820 88185692251749122322677616072
4821 32235119520027545862908395020
4822 11124224440683997988259716220
4823 3621127139172444331342317168
4824 1110801348590801572965633840
4825 320766565772917844019211322
4826 87095322738436722738415850
4827 22207123797693779374254600
4828 5309568489170480010472824
4829 1188514060832718911357880
4830 248632568725159196168856
4831 48513337804535354641640
4832 8809505025244875473240
4833 1485071333417134339749
4834 231753927102436039365
4835 33373717438443455016
4836 4418726283841112280
4837 535655193964225680
4838 59164473736773264
4839 5920494842230200
4840 533162016828936
4841 42861549542670
4842 3045963395070
4843 189033241984
4844 10087200160
4845 453489276
4846 16702860
4847 483960
4848 10344
4849 145
4850 1
4851 1
4852 146
4853 10489
4854 494304
4855 17186820
4856 470192136
4857 10540689436
4858 199120442144
4859 3234996637054
4860 45907512937740
4861 576023566371606
4862 6453656859059136
4863 65084968579003464
4864 594819667700998944
4865 4954381477805337960
4866 37792443722284567296
4867 265127644540879494381
4868 1716825260519570379114
4869 10294576358662009812989
4870 57322842829780230114880
4871 297145906529694550810496
4872 1437146629557878107526736
4873 6498082550003198921830704
4874 27516692286864259384727424
4875 109302446536130502112670450
4876 407861888511354566757627172
4877 1431567914363719416984845162
4878 4731928487763245904307951008
4879 14745351579856442319602033388
4880 43359343960711543851168111240
4881 120420811771776668185586011092
4882 316123562308020807608039776992
4883 784985480853419202640353505218
4884 1845012983558209018555365595188
4885 4107021976033993714149279323730
4886 8663164046351469503744794355232
4887 17324367932586991994027451539692
4888 32859284628232577002447485985208
4889 59135428810198700213732292880468
4890 101013029039128047399670817044320
4891 163825409502239613581085600135462
4892 252335185587855894845344212315132
4893 369207633093327510888993904656958
4894 513274210262345947103798239889408
4895 678094806658325846155167964274560
4896 851446106953114784684659766319312
4897 1016251095524042035702004970397392
4898 1153085552947693066487030335591488
4899 1243846215983387104361583368431653
4900 1275654961285317896165697611777850
4901 1243846215983387104361583368431653
4902 1153085552947693066487030335591488
4903 1016251095524042035702004970397392
4904 851446106953114784684659766319312
4905 678094806658325846155167964274560
4906 513274210262345947103798239889408
4907 369207633093327510888993904656958
4908 252335185587855894845344212315132
4909 163825409502239613581085600135462
4910 101013029039128047399670817044320
4911 59135428810198700213732292880468
4912 32859284628232577002447485985208
4913 17324367932586991994027451539692
4914 8663164046351469503744794355232
4915 4107021976033993714149279323730
4916 1845012983558209018555365595188
4917 784985480853419202640353505218
4918 316123562308020807608039776992
4919 120420811771776668185586011092
4920 43359343960711543851168111240
4921 14745351579856442319602033388
4922 4731928487763245904307951008
4923 1431567914363719416984845162
4924 407861888511354566757627172
4925 109302446536130502112670450
4926 27516692286864259384727424
4927 6498082550003198921830704
4928 1437146629557878107526736
4929 297145906529694550810496
4930 57322842829780230114880
4931 10294576358662009812989
4932 1716825260519570379114
4933 265127644540879494381
4934 37792443722284567296
4935 4954381477805337960
4936 594819667700998944
4937 65084968579003464
4938 6453656859059136
4939 576023566371606
4940 45907512937740
4941 3234996637054
4942 199120442144
4943 10540689436
4944 470192136
4945 17186820
4946 494304
4947 10489
4948 146
4949 1
4950 1
4951 148
4952 10780
4953 515137
4954 18165084
4955 504081816
4956 11464370848
4957 219748331740
4958 3623150321182
4959 52188472969864
4960 664792628852016
4961 7562842442259678
4962 77459120280292800
4963 719069110016775672
4964 6084856339470562584
4965 47165551483931017536
4966 336293805701607516693
4967 2213706832162885912860
4968 13496472952598714531852
4969 76426924213687115401109
4970 402982087164010135567016
4971 1982925104812731854506088
4972 9123743240393795940715320
4973 39324343326037938317030952
4974 159026262620688540871652474
4975 604259657785921791608713472
4976 2160196368647991827761683656
4977 7274297750717766894258430010
4978 23098407206792132555252301564
4979 69228919981251984159029860848
4980 196015275252515757899662517352
4981 524730066331546598116303404156
4982 1329046913217711695533755443130
4983 3187046075208775738550710444704
4984 7240000332353264233905019169808
4985 15589242625658395430842978751802
4986 31831639422016998788568135177316
4987 61663913050328023699706499782200
4988 113373737577155399515395702593584
4989 197904862520801325527919479077348
4990 328095062909021130465910865071542
4991 516729380224681652522360964694296
4992 773309219134453156483751177043520
4993 1099923075995731218132372989131894
4994 1487201994542959980223183599467848
4995 1911802742647478290030778299564552
4996 2336881480394233945880373934065336
4997 2716403466078700012397331079037640
4998 3002950504271808327127348266565869
4999 3157328657911363948610129786098428
5000 3157328657911363948610129786098428
5001 3002950504271808327127348266565869
5002 2716403466078700012397331079037640
5003 2336881480394233945880373934065336
5004 1911802742647478290030778299564552
5005 1487201994542959980223183599467848
5006 1099923075995731218132372989131894
5007 773309219134453156483751177043520
5008 516729380224681652522360964694296
5009 328095062909021130465910865071542
5010 197904862520801325527919479077348
5011 113373737577155399515395702593584
5012 61663913050328023699706499782200
5013 31831639422016998788568135177316
5014 15589242625658395430842978751802
5015 7240000332353264233905019169808
5016 3187046075208775738550710444704
5017 1329046913217711695533755443130
5018 524730066331546598116303404156
5019 196015275252515757899662517352
5020 69228919981251984159029860848
5021 23098407206792132555252301564
5022 7274297750717766894258430010
5023 2160196368647991827761683656
5024 604259657785921791608713472
5025 159026262620688540871652474
5026 39324343326037938317030952
5027 9123743240393795940715320
5028 1982925104812731854506088
5029 402982087164010135567016
5030 76426924213687115401109
5031 13496472952598714531852
5032 2213706832162885912860
5033 336293805701607516693
5034 47165551483931017536
5035 6084856339470562584
5036 719069110016775672
5037 77459120280292800
5038 7562842442259678
5039 664792628852016
5040 52188472969864
5041 3623150321182
5042 219748331740
5043 11464370848
5044 504081816
5045 18165084
5046 515137
5047 10780
5048 148
5049 1
5050 1
5051 149
5052 10928
5053 525917
5054 18680221
5055 522246900
5056 11968452664
5057 231212702588
5058 3842898652922
5059 55811623291046
5060 716981101821880
5061 8227635071111694
5062 85021962722552478
5063 796528230297068472
5064 6803925449487338256
5065 53250407823401580120
5066 383459357185538534229
5067 2550000637864493429553
5068 15710179784761600444712
5069 89923397166285829932961
5070 479409011377697250968125
5071 2385907191976741990073104
5072 11106668345206527795221408
5073 48448086566431734257746272
5074 198350605946726479188683426
5075 763285920406610332480365946
5076 2764456026433913619370397128
5077 9434494119365758722020113666
5078 30372704957509899449510731574
5079 92327327188044116714282162412
5080 265244195233767742058692378200
5081 720745341584062356015965921508
5082 1853776979549258293650058847286
5083 4516092988426487434084465887834
5084 10427046407562039972455729614512
5085 22829242958011659664747997921610
5086 47420882047675394219411113929118
5087 93495552472345022488274634959516
5088 175037650627483423215102202375784
5089 311278600097956725043315181670932
5090 525999925429822455993830344148890
5091 844824443133702782988271829765838
5092 1290038599359134809006112141737816
5093 1873232295130184374616124166175414
5094 2587125070538691198355556588599742
5095 3399004737190438270253961899032400
5096 4248684223041712235911152233629888
5097 5053284946472933958277705013102976
5098 5719353970350508339524679345603509
5099 6160279162183172275737478052664297
5100 6314657315822727897220259572196856
5101 6160279162183172275737478052664297
5102 5719353970350508339524679345603509
5103 5053284946472933958277705013102976
5104 4248684223041712235911152233629888
5105 3399004737190438270253961899032400
5106 2587125070538691198355556588599742
5107 1873232295130184374616124166175414
5108 1290038599359134809006112141737816
5109 844824443133702782988271829765838
5110 525999925429822455993830344148890
5111 311278600097956725043315181670932
5112 175037650627483423215102202375784
5113 93495552472345022488274634959516
5114 47420882047675394219411113929118
5115 22829242958011659664747997921610
5116 10427046407562039972455729614512
5117 4516092988426487434084465887834
5118 1853776979549258293650058847286
5119 720745341584062356015965921508
5120 265244195233767742058692378200
5121 92327327188044116714282162412
5122 30372704957509899449510731574
5123 9434494119365758722020113666
5124 2764456026433913619370397128
5125 763285920406610332480365946
5126 198350605946726479188683426
5127 48448086566431734257746272
5128 11106668345206527795221408
5129 2385907191976741990073104
5130 479409011377697250968125
5131 89923397166285829932961
5132 15710179784761600444712
5133 2550000637864493429553
5134 383459357185538534229
5135 53250407823401580120
5136 6803925449487338256
5137 796528230297068472
5138 85021962722552478
5139 8227635071111694
5140 716981101821880
5141 55811623291046
5142 3842898652922
5143 231212702588
5144 11968452664
5145 522246900
5146 18680221
5147 525917
5148 10928
5149 149
5150 1