0 1
1 -1
2 1
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 2
13 2
14 1
15 1
16 3
17 4
18 4
19 3
20 1
21 1
22 4
23 7
24 8
25 7
26 4
27 1
28 1
29 5
30 11
31 15
32 15
33 11
34 5
35 1
36 1
37 6
38 16
39 26
40 30
41 26
42 16
43 6
44 1
45 1
46 7
47 22
48 42
49 56
50 56
51 42
52 22
53 7
54 1
55 1
56 8
57 29
58 64
59 98
60 112
61 98
62 64
63 29
64 8
65 1
66 1
67 9
68 37
69 93
70 162
71 210
72 210
73 162
74 93
75 37
76 9
77 1
78 1
79 10
80 46
81 130
82 255
83 372
84 420
85 372
86 255
87 130
88 46
89 10
90 1
91 1
92 11
93 56
94 176
95 385
96 627
97 792
98 792
99 627
100 385
101 176
102 56
103 11
104 1
105 1
106 12
107 67
108 232
109 561
110 1012
111 1419
112 1584
113 1419
114 1012
115 561
116 232
117 67
118 12
119 1
120 1
121 13
122 79
123 299
124 793
125 1573
126 2431
127 3003
128 3003
129 2431
130 1573
131 793
132 299
133 79
134 13
135 1
136 1
137 14
138 92
139 378
140 1092
141 2366
142 4004
143 5434
144 6006
145 5434
146 4004
147 2366
148 1092
149 378
150 92
151 14
152 1
153 1
154 15
155 106
156 470
157 1470
158 3458
159 6370
160 9438
161 11440
162 11440
163 9438
164 6370
165 3458
166 1470
167 470
168 106
169 15
170 1
171 1
172 16
173 121
174 576
175 1940
176 4928
177 9828
178 15808
179 20878
180 22880
181 20878
182 15808
183 9828
184 4928
185 1940
186 576
187 121
188 16
189 1
190 1
191 17
192 137
193 697
194 2516
195 6868
196 14756
197 25636
198 36686
199 43758
200 43758
201 36686
202 25636
203 14756
204 6868
205 2516
206 697
207 137
208 17
209 1
210 1
211 18
212 154
213 834
214 3213
215 9384
216 21624
217 40392
218 62322
219 80444
220 87516
221 80444
222 62322
223 40392
224 21624
225 9384
226 3213
227 834
228 154
229 18
230 1
231 1
232 19
233 172
234 988
235 4047
236 12597
237 31008
238 62016
239 102714
240 142766
241 167960
242 167960
243 142766
244 102714
245 62016
246 31008
247 12597
248 4047
249 988
250 172
251 19
252 1
253 1
254 20
255 191
256 1160
257 5035
258 16644
259 43605
260 93024
261 164730
262 245480
263 310726
264 335920
265 310726
266 245480
267 164730
268 93024
269 43605
270 16644
271 5035
272 1160
273 191
274 20
275 1
276 1
277 21
278 211
279 1351
280 6195
281 21679
282 60249
283 136629
284 257754
285 410210
286 556206
287 646646
288 646646
289 556206
290 410210
291 257754
292 136629
293 60249
294 21679
295 6195
296 1351
297 211
298 21
299 1
300 1
301 22
302 232
303 1562
304 7546
305 27874
306 81928
307 196878
308 394383
309 667964
310 966416
311 1202852
312 1293292
313 1202852
314 966416
315 667964
316 394383
317 196878
318 81928
319 27874
320 7546
321 1562
322 232
323 22
324 1
325 1
326 23
327 254
328 1794
329 9108
330 35420
331 109802
332 278806
333 591261
334 1062347
335 1634380
336 2169268
337 2496144
338 2496144
339 2169268
340 1634380
341 1062347
342 591261
343 278806
344 109802
345 35420
346 9108
347 1794
348 254
349 23
350 1
351 1
352 24
353 277
354 2048
355 10902
356 44528
357 145222
358 388608
359 870067
360 1653608
361 2696727
362 3803648
363 4665412
364 4992288
365 4665412
366 3803648
367 2696727
368 1653608
369 870067
370 388608
371 145222
372 44528
373 10902
374 2048
375 277
376 24
377 1
378 1
379 25
380 301
381 2325
382 12950
383 55430
384 189750
385 533830
386 1258675
387 2523675
388 4350335
389 6500375
390 8469060
391 9657700
392 9657700
393 8469060
394 6500375
395 4350335
396 2523675
397 1258675
398 533830
399 189750
400 55430
401 12950
402 2325
403 301
404 25
405 1
406 1
407 26
408 326
409 2626
410 15275
411 68380
412 245180
413 723580
414 1792505
415 3782350
416 6874010
417 10850710
418 14969435
419 18126760
420 19315400
421 18126760
422 14969435
423 10850710
424 6874010
425 3782350
426 1792505
427 723580
428 245180
429 68380
430 15275
431 2626
432 326
433 26
434 1
435 1
436 27
437 352
438 2952
439 17901
440 83655
441 313560
442 968760
443 2516085
444 5574855
445 10656360
446 17724720
447 25820145
448 33096195
449 37442160
450 37442160
451 33096195
452 25820145
453 17724720
454 10656360
455 5574855
456 2516085
457 968760
458 313560
459 83655
460 17901
461 2952
462 352
463 27
464 1
465 1
466 28
467 379
468 3304
469 20853
470 101556
471 397215
472 1282320
473 3484845
474 8090940
475 16231215
476 28381080
477 43544865
478 58916340
479 70538355
480 74884320
481 70538355
482 58916340
483 43544865
484 28381080
485 16231215
486 8090940
487 3484845
488 1282320
489 397215
490 101556
491 20853
492 3304
493 379
494 28
495 1
496 1
497 29
498 407
499 3683
500 24157
501 122409
502 498771
503 1679535
504 4767165
505 11575785
506 24322155
507 44612295
508 71925945
509 102461205
510 129454695
511 145422675
512 145422675
513 129454695
514 102461205
515 71925945
516 44612295
517 24322155
518 11575785
519 4767165
520 1679535
521 498771
522 122409
523 24157
524 3683
525 407
526 29
527 1
528 1
529 30
530 436
531 4090
532 27840
533 146566
534 621180
535 2178306
536 6446700
537 16342950
538 35897940
539 68934450
540 116538240
541 174387150
542 231915900
543 274877370
544 290845350
545 274877370
546 231915900
547 174387150
548 116538240
549 68934450
550 35897940
551 16342950
552 6446700
553 2178306
554 621180
555 146566
556 27840
557 4090
558 436
559 30
560 1
561 1
562 31
563 466
564 4526
565 31930
566 174406
567 767746
568 2799486
569 8625006
570 22789650
571 52240890
572 104832390
573 185472690
574 290925390
575 406303050
576 506793270
577 565722720
578 565722720
579 506793270
580 406303050
581 290925390
582 185472690
583 104832390
584 52240890
585 22789650
586 8625006
587 2799486
588 767746
589 174406
590 31930
591 4526
592 466
593 31
594 1
595 1
596 32
597 497
598 4992
599 36456
600 206336
601 942152
602 3567232
603 11424492
604 31414656
605 75030540
606 157073280
607 290305080
608 476398080
609 697228440
610 913096320
611 1072515990
612 1131445440
613 1072515990
614 913096320
615 697228440
616 476398080
617 290305080
618 157073280
619 75030540
620 31414656
621 11424492
622 3567232
623 942152
624 206336
625 36456
626 4992
627 497
628 32
629 1
630 1
631 33
632 529
633 5489
634 41448
635 242792
636 1148488
637 4509384
638 14991724
639 42839148
640 106445196
641 232103820
642 447378360
643 766703160
644 1173626520
645 1610324760
646 1985612310
647 2203961430
648 2203961430
649 1985612310
650 1610324760
651 1173626520
652 766703160
653 447378360
654 232103820
655 106445196
656 42839148
657 14991724
658 4509384
659 1148488
660 242792
661 41448
662 5489
663 529
664 33
665 1
666 1
667 34
668 562
669 6018
670 46937
671 284240
672 1391280
673 5657872
674 19501108
675 57830872
676 149284344
677 338549016
678 679482180
679 1214081520
680 1940329680
681 2783951280
682 3595937070
683 4189573740
684 4407922860
685 4189573740
686 3595937070
687 2783951280
688 1940329680
689 1214081520
690 679482180
691 338549016
692 149284344
693 57830872
694 19501108
695 5657872
696 1391280
697 284240
698 46937
699 6018
700 562
701 34
702 1
703 1
704 35
705 596
706 6580
707 52955
708 331177
709 1675520
710 7049152
711 25158980
712 77331980
713 207115216
714 487833360
715 1018031196
716 1893563700
717 3154411200
718 4724280960
719 6379888350
720 7785510810
721 8597496600
722 8597496600
723 7785510810
724 6379888350
725 4724280960
726 3154411200
727 1893563700
728 1018031196
729 487833360
730 207115216
731 77331980
732 25158980
733 7049152
734 1675520
735 331177
736 52955
737 6580
738 596
739 35
740 1
741 1
742 36
743 631
744 7176
745 59535
746 384132
747 2006697
748 8724672
749 32208132
750 102490960
751 284447196
752 694948576
753 1505864556
754 2911594896
755 5047974900
756 7878692160
757 11104169310
758 14165399160
759 16383007410
760 17194993200
761 16383007410
762 14165399160
763 11104169310
764 7878692160
765 5047974900
766 2911594896
767 1505864556
768 694948576
769 284447196
770 102490960
771 32208132
772 8724672
773 2006697
774 384132
775 59535
776 7176
777 631
778 36
779 1
780 1
781 37
782 667
783 7807
784 66711
785 443667
786 2390829
787 10731369
788 40932804
789 134699092
790 386938156
791 979395772
792 2200813132
793 4417459452
794 7959569796
795 12926667060
796 18982861470
797 25269568470
798 30548406570
799 33578000610
800 33578000610
801 30548406570
802 25269568470
803 18982861470
804 12926667060
805 7959569796
806 4417459452
807 2200813132
808 979395772
809 386938156
810 134699092
811 40932804
812 10731369
813 2390829
814 443667
815 66711
816 7807
817 667
818 37
819 1
820 1
821 38
822 704
823 8474
824 74518
825 510378
826 2834496
827 13122198
828 51664173
829 175631896
830 521637248
831 1366333928
832 3180208904
833 6618272584
834 12377029248
835 20886236856
836 31909528530
837 44252429940
838 55817975040
839 64126407180
840 67156001220
841 64126407180
842 55817975040
843 44252429940
844 31909528530
845 20886236856
846 12377029248
847 6618272584
848 3180208904
849 1366333928
850 521637248
851 175631896
852 51664173
853 13122198
854 2834496
855 510378
856 74518
857 8474
858 704
859 38
860 1
861 1
862 39
863 742
864 9178
865 82992
866 584896
867 3344874
868 15956694
869 64786371
870 227296069
871 697269144
872 1887971176
873 4546542832
874 9798481488
875 18995301832
876 33263266104
877 52795765386
878 76161958470
879 100070404980
880 119944382220
881 131282408400
882 131282408400
883 119944382220
884 100070404980
885 76161958470
886 52795765386
887 33263266104
888 18995301832
889 9798481488
890 4546542832
891 1887971176
892 697269144
893 227296069
894 64786371
895 15956694
896 3344874
897 584896
898 82992
899 9178
900 742
901 39
902 1
903 1
904 40
905 781
906 9920
907 92170
908 667888
909 3929770
910 19301568
911 80743065
912 292082440
913 924565213
914 2585240320
915 6434514008
916 14345024320
917 28793783320
918 52258567936
919 86059031490
920 128957723856
921 176232363450
922 220014787200
923 251226790620
924 262564816800
925 251226790620
926 220014787200
927 176232363450
928 128957723856
929 86059031490
930 52258567936
931 28793783320
932 14345024320
933 6434514008
934 2585240320
935 924565213
936 292082440
937 80743065
938 19301568
939 3929770
940 667888
941 92170
942 9920
943 781
944 40
945 1
946 1
947 41
948 821
949 10701
950 102090
951 760058
952 4597658
953 23231338
954 100044633
955 372825505
956 1216647653
957 3509805533
958 9019754328
959 20779538328
960 43138807640
961 81052351256
962 138317599426
963 215016755346
964 305190087306
965 396247150650
966 471241577820
967 513791607420
968 513791607420
969 471241577820
970 396247150650
971 305190087306
972 215016755346
973 138317599426
974 81052351256
975 43138807640
976 20779538328
977 9019754328
978 3509805533
979 1216647653
980 372825505
981 100044633
982 23231338
983 4597658
984 760058
985 102090
986 10701
987 821
988 41
989 1
990 1
991 42
992 862
993 11522
994 112791
995 862148
996 5357716
997 27828996
998 123275971
999 472870138
1000 1589473158
1001 4726453186
1002 12529559861
1003 29799292656
1004 63918345968
1005 124191158896
1006 219369950682
1007 353334354772
1008 520206842652
1009 701437237956
1010 867488728470
1011 985033185240
1012 1027583214840
1013 985033185240
1014 867488728470
1015 701437237956
1016 520206842652
1017 353334354772
1018 219369950682
1019 124191158896
1020 63918345968
1021 29799292656
1022 12529559861
1023 4726453186
1024 1589473158
1025 472870138
1026 123275971
1027 27828996
1028 5357716
1029 862148
1030 112791
1031 11522
1032 862
1033 42
1034 1
1035 1
1036 43
1037 904
1038 12384
1039 124313
1040 974939
1041 6219864
1042 33186712
1043 151104967
1044 596146109
1045 2062343296
1046 6315926344
1047 17256013047
1048 42328852517
1049 93717638624
1050 188109504864
1051 343561109578
1052 572704305454
1053 873541197424
1054 1221644080608
1055 1568925966426
1056 1852521913710
1057 2012616400080
1058 2012616400080
1059 1852521913710
1060 1568925966426
1061 1221644080608
1062 873541197424
1063 572704305454
1064 343561109578
1065 188109504864
1066 93717638624
1067 42328852517
1068 17256013047
1069 6315926344
1070 2062343296
1071 596146109
1072 151104967
1073 33186712
1074 6219864
1075 974939
1076 124313
1077 12384
1078 904
1079 43
1080 1
1081 1
1082 44
1083 947
1084 13288
1085 136697
1086 1099252
1087 7194803
1088 39406576
1089 184291679
1090 747251076
1091 2658489405
1092 8378269640
1093 23571939391
1094 59584865564
1095 136046491141
1096 281827143488
1097 531670614442
1098 916265415032
1099 1446245502878
1100 2095185278032
1101 2790570047034
1102 3421447880136
1103 3865138313790
1104 4025232800160
1105 3865138313790
1106 3421447880136
1107 2790570047034
1108 2095185278032
1109 1446245502878
1110 916265415032
1111 531670614442
1112 281827143488
1113 136046491141
1114 59584865564
1115 23571939391
1116 8378269640
1117 2658489405
1118 747251076
1119 184291679
1120 39406576
1121 7194803
1122 1099252
1123 136697
1124 13288
1125 947
1126 44
1127 1
1128 1
1129 45
1130 991
1131 14235
1132 149985
1133 1235949
1134 8294055
1135 46601379
1136 223698255
1137 931542755
1138 3405740481
1139 11036759045
1140 31950209031
1141 83156804955
1142 195631356705
1143 417873634629
1144 813497757930
1145 1447936029474
1146 2362510917910
1147 3541430780910
1148 4885755325066
1149 6212017927170
1150 7286586193926
1151 7890371113950
1152 7890371113950
1153 7286586193926
1154 6212017927170
1155 4885755325066
1156 3541430780910
1157 2362510917910
1158 1447936029474
1159 813497757930
1160 417873634629
1161 195631356705
1162 83156804955
1163 31950209031
1164 11036759045
1165 3405740481
1166 931542755
1167 223698255
1168 46601379
1169 8294055
1170 1235949
1171 149985
1172 14235
1173 991
1174 45
1175 1
1176 1
1177 46
1178 1036
1179 15226
1180 164220
1181 1385934
1182 9530004
1183 54895434
1184 270299634
1185 1155241010
1186 4337283236
1187 14442499526
1188 42986968076
1189 115107013986
1190 278788161660
1191 613504991334
1192 1231371392559
1193 2261433787404
1194 3810446947384
1195 5903941698820
1196 8427186105976
1197 11097773252236
1198 13498604121096
1199 15176957307876
1200 15780742227900
1201 15176957307876
1202 13498604121096
1203 11097773252236
1204 8427186105976
1205 5903941698820
1206 3810446947384
1207 2261433787404
1208 1231371392559
1209 613504991334
1210 278788161660
1211 115107013986
1212 42986968076
1213 14442499526
1214 4337283236
1215 1155241010
1216 270299634
1217 54895434
1218 9530004
1219 1385934
1220 164220
1221 15226
1222 1036
1223 46
1224 1
1225 1
1226 47
1227 1082
1228 16262
1229 179446
1230 1550154
1231 10915938
1232 64425438
1233 325195068
1234 1425540644
1235 5492524246
1236 18779782762
1237 57429467602
1238 158093982062
1239 393895175646
1240 892293152994
1241 1844876383893
1242 3492805179963
1243 6071880734788
1244 9714388646204
1245 14331127804796
1246 19524959358212
1247 24596377373332
1248 28675561428972
1249 30957699535776
1250 30957699535776
1251 28675561428972
1252 24596377373332
1253 19524959358212
1254 14331127804796
1255 9714388646204
1256 6071880734788
1257 3492805179963
1258 1844876383893
1259 892293152994
1260 393895175646
1261 158093982062
1262 57429467602
1263 18779782762
1264 5492524246
1265 1425540644
1266 325195068
1267 64425438
1268 10915938
1269 1550154
1270 179446
1271 16262
1272 1082
1273 47
1274 1
1275 1
1276 48
1277 1129
1278 17344
1279 195708
1280 1729600
1281 12466092
1282 75341376
1283 389620506
1284 1750735712
1285 6918064890
1286 24272307008
1287 76209250364
1288 215523449664
1289 551989157708
1290 1286188328640
1291 2737169536887
1292 5337681563856
1293 9564685914751
1294 15786269380992
1295 24045516451000
1296 33856087163008
1297 44121336731544
1298 53271938802304
1299 59633260964748
1300 61915399071552
1301 59633260964748
1302 53271938802304
1303 44121336731544
1304 33856087163008
1305 24045516451000
1306 15786269380992
1307 9564685914751
1308 5337681563856
1309 2737169536887
1310 1286188328640
1311 551989157708
1312 215523449664
1313 76209250364
1314 24272307008
1315 6918064890
1316 1750735712
1317 389620506
1318 75341376
1319 12466092
1320 1729600
1321 195708
1322 17344
1323 1129
1324 48
1325 1
1326 1
1327 49
1328 1177
1329 18473
1330 213052
1331 1925308
1332 14195692
1333 87807468
1334 464961882
1335 2140356218
1336 8668800602
1337 31190371898
1338 100481557372
1339 291732700028
1340 767512607372
1341 1838177486348
1342 4023357865527
1343 8074851100743
1344 14902367478607
1345 25350955295743
1346 39831785831992
1347 57901603614008
1348 77977423894552
1349 97393275533848
1350 112905199767052
1351 121548660036300
1352 121548660036300
1353 112905199767052
1354 97393275533848
1355 77977423894552
1356 57901603614008
1357 39831785831992
1358 25350955295743
1359 14902367478607
1360 8074851100743
1361 4023357865527
1362 1838177486348
1363 767512607372
1364 291732700028
1365 100481557372
1366 31190371898
1367 8668800602
1368 2140356218
1369 464961882
1370 87807468
1371 14195692
1372 1925308
1373 213052
1374 18473
1375 1177
1376 49
1377 1
1378 1
1379 50
1380 1226
1381 19650
1382 231525
1383 2138360
1384 16121000
1385 102003160
1386 552769350
1387 2605318100
1388 10809156820
1389 39859172500
1390 131671929270
1391 392214257400
1392 1059245307400
1393 2605690093720
1394 5861535351875
1395 12098208966270
1396 22977218579350
1397 40253322774350
1398 65182741127735
1399 97733389446000
1400 135879027508560
1401 175370699428400
1402 210298475300900
1403 234453859803352
1404 243097320072600
1405 234453859803352
1406 210298475300900
1407 175370699428400
1408 135879027508560
1409 97733389446000
1410 65182741127735
1411 40253322774350
1412 22977218579350
1413 12098208966270
1414 5861535351875
1415 2605690093720
1416 1059245307400
1417 392214257400
1418 131671929270
1419 39859172500
1420 10809156820
1421 2605318100
1422 552769350
1423 102003160
1424 16121000
1425 2138360
1426 231525
1427 19650
1428 1226
1429 50
1430 1
1431 1
1432 51
1433 1276
1434 20876
1435 251175
1436 2369885
1437 18259360
1438 118124160
1439 654772510
1440 3158087450
1441 13414474920
1442 50668329320
1443 171531101770
1444 523886186670
1445 1451459564800
1446 3664935401120
1447 8467225445595
1448 17959744318145
1449 35075427545620
1450 63230541353700
1451 105436063902085
1452 162916130573735
1453 233612416954560
1454 311249726936960
1455 385669174729300
1456 444752335104252
1457 477551179875952
1458 477551179875952
1459 444752335104252
1460 385669174729300
1461 311249726936960
1462 233612416954560
1463 162916130573735
1464 105436063902085
1465 63230541353700
1466 35075427545620
1467 17959744318145
1468 8467225445595
1469 3664935401120
1470 1451459564800
1471 523886186670
1472 171531101770
1473 50668329320
1474 13414474920
1475 3158087450
1476 654772510
1477 118124160
1478 18259360
1479 2369885
1480 251175
1481 20876
1482 1276
1483 51
1484 1
1485 1
1486 52
1487 1327
1488 22152
1489 272051
1490 2621060
1491 20629245
1492 136383520
1493 772896670
1494 3812859960
1495 16572562370
1496 64082804240
1497 222199431090
1498 695417288440
1499 1975345751470
1500 5116394965920
1501 12132160846715
1502 26426969763740
1503 53035171863765
1504 98305968899320
1505 168666605255785
1506 268352194475820
1507 396528547528295
1508 544862143891520
1509 696918901666260
1510 830421509833552
1511 922303514980204
1512 955102359751904
1513 922303514980204
1514 830421509833552
1515 696918901666260
1516 544862143891520
1517 396528547528295
1518 268352194475820
1519 168666605255785
1520 98305968899320
1521 53035171863765
1522 26426969763740
1523 12132160846715
1524 5116394965920
1525 1975345751470
1526 695417288440
1527 222199431090
1528 64082804240
1529 16572562370
1530 3812859960
1531 772896670
1532 136383520
1533 20629245
1534 2621060
1535 272051
1536 22152
1537 1327
1538 52
1539 1
1540 1
1541 53
1542 1379
1543 23479
1544 294203
1545 2893111
1546 23250305
1547 157012765
1548 909280190
1549 4585756630
1550 20385422330
1551 80655366610
1552 286282235330
1553 917616719530
1554 2670763039910
1555 7091740717390
1556 17248555812635
1557 38559130610455
1558 79462141627505
1559 151341140763085
1560 266972574155105
1561 437018799731605
1562 664880742004115
1563 941390691419815
1564 1241781045557780
1565 1527340411499812
1566 1752725024813756
1567 1877405874732108
1568 1877405874732108
1569 1752725024813756
1570 1527340411499812
1571 1241781045557780
1572 941390691419815
1573 664880742004115
1574 437018799731605
1575 266972574155105
1576 151341140763085
1577 79462141627505
1578 38559130610455
1579 17248555812635
1580 7091740717390
1581 2670763039910
1582 917616719530
1583 286282235330
1584 80655366610
1585 20385422330
1586 4585756630
1587 909280190
1588 157012765
1589 23250305
1590 2893111
1591 294203
1592 23479
1593 1379
1594 53
1595 1
1596 1
1597 54
1598 1432
1599 24858
1600 317682
1601 3187314
1602 26143416
1603 180263070
1604 1066292955
1605 5495036820
1606 24971178960
1607 101040788940
1608 366937601940
1609 1203898954860
1610 3588379759440
1611 9762503757300
1612 24340296530025
1613 55807686423090
1614 118021272237960
1615 230803282390590
1616 418313714918190
1617 703991373886710
1618 1101899541735720
1619 1606271433423930
1620 2183171736977595
1621 2769121457057592
1622 3280065436313568
1623 3630130899545864
1624 3754811749464216
1625 3630130899545864
1626 3280065436313568
1627 2769121457057592
1628 2183171736977595
1629 1606271433423930
1630 1101899541735720
1631 703991373886710
1632 418313714918190
1633 230803282390590
1634 118021272237960
1635 55807686423090
1636 24340296530025
1637 9762503757300
1638 3588379759440
1639 1203898954860
1640 366937601940
1641 101040788940
1642 24971178960
1643 5495036820
1644 1066292955
1645 180263070
1646 26143416
1647 3187314
1648 317682
1649 24858
1650 1432
1651 54
1652 1
1653 1
1654 55
1655 1486
1656 26290
1657 342540
1658 3504996
1659 29330730
1660 206406486
1661 1246556025
1662 6561329775
1663 30466215780
1664 126011967900
1665 467978390880
1666 1570836556800
1667 4792278714300
1668 13350883516740
1669 34102800287325
1670 80147982953115
1671 173828958661050
1672 348824554628550
1673 649116997308780
1674 1122305088804900
1675 1805890915622430
1676 2708170975159650
1677 3789443170401525
1678 4952293194035187
1679 6049186893371160
1680 6910196335859432
1681 7384942649010080
1682 7384942649010080
1683 6910196335859432
1684 6049186893371160
1685 4952293194035187
1686 3789443170401525
1687 2708170975159650
1688 1805890915622430
1689 1122305088804900
1690 649116997308780
1691 348824554628550
1692 173828958661050
1693 80147982953115
1694 34102800287325
1695 13350883516740
1696 4792278714300
1697 1570836556800
1698 467978390880
1699 126011967900
1700 30466215780
1701 6561329775
1702 1246556025
1703 206406486
1704 29330730
1705 3504996
1706 342540
1707 26290
1708 1486
1709 55
1710 1
1711 1
1712 56
1713 1541
1714 27776
1715 368830
1716 3847536
1717 32835726
1718 235737216
1719 1452962511
1720 7807885800
1721 37027545555
1722 156478183680
1723 593990358780
1724 2038814947680
1725 6363115271100
1726 18143162231040
1727 47453683804065
1728 114250783240440
1729 253976941614165
1730 522653513289600
1731 997941551937330
1732 1771422086113680
1733 2928196004427330
1734 4514061890782080
1735 6497614145561175
1736 8741736364436712
1737 11001480087406347
1738 12959383229230592
1739 14295138984869512
1740 14769885298020160
1741 14295138984869512
1742 12959383229230592
1743 11001480087406347
1744 8741736364436712
1745 6497614145561175
1746 4514061890782080
1747 2928196004427330
1748 1771422086113680
1749 997941551937330
1750 522653513289600
1751 253976941614165
1752 114250783240440
1753 47453683804065
1754 18143162231040
1755 6363115271100
1756 2038814947680
1757 593990358780
1758 156478183680
1759 37027545555
1760 7807885800
1761 1452962511
1762 235737216
1763 32835726
1764 3847536
1765 368830
1766 27776
1767 1541
1768 56
1769 1
1770 1
1771 57
1772 1597
1773 29317
1774 396606
1775 4216366
1776 36683262
1777 268572942
1778 1688699727
1779 9260848311
1780 44835431355
1781 193505729235
1782 750468542460
1783 2632805306460
1784 8401930218780
1785 24506277502140
1786 65596846035105
1787 161704467044505
1788 368227724854605
1789 776630454903765
1790 1520595065226930
1791 2769363638051010
1792 4699618090541010
1793 7442257895209410
1794 11011676036343255
1795 15239350509997887
1796 19743216451843059
1797 23960863316636939
1798 27254522214100104
1799 29065024282889672
1800 29065024282889672
1801 27254522214100104
1802 23960863316636939
1803 19743216451843059
1804 15239350509997887
1805 11011676036343255
1806 7442257895209410
1807 4699618090541010
1808 2769363638051010
1809 1520595065226930
1810 776630454903765
1811 368227724854605
1812 161704467044505
1813 65596846035105
1814 24506277502140
1815 8401930218780
1816 2632805306460
1817 750468542460
1818 193505729235
1819 44835431355
1820 9260848311
1821 1688699727
1822 268572942
1823 36683262
1824 4216366
1825 396606
1826 29317
1827 1597
1828 57
1829 1
1830 1
1831 58
1832 1654
1833 30914
1834 425923
1835 4612972
1836 40899628
1837 305256204
1838 1957272669
1839 10949548038
1840 54096279666
1841 238341160590
1842 943974271695
1843 3383273848920
1844 11034735525240
1845 32908207720920
1846 90103123537245
1847 227301313079610
1848 529932191899110
1849 1144858179758370
1850 2297225520130695
1851 4289958703277940
1852 7468981728592020
1853 12141875985750420
1854 18453933931552665
1855 26251026546341142
1856 34982566961840946
1857 43704079768479998
1858 51215385530737043
1859 56319546496989776
1860 58130048565779344
1861 56319546496989776
1862 51215385530737043
1863 43704079768479998
1864 34982566961840946
1865 26251026546341142
1866 18453933931552665
1867 12141875985750420
1868 7468981728592020
1869 4289958703277940
1870 2297225520130695
1871 1144858179758370
1872 529932191899110
1873 227301313079610
1874 90103123537245
1875 32908207720920
1876 11034735525240
1877 3383273848920
1878 943974271695
1879 238341160590
1880 54096279666
1881 10949548038
1882 1957272669
1883 305256204
1884 40899628
1885 4612972
1886 425923
1887 30914
1888 1654
1889 58
1890 1
1891 1
1892 59
1893 1712
1894 32568
1895 456837
1896 5038895
1897 45512600
1898 346155832
1899 2262528873
1900 12906820707
1901 65045827704
1902 292437440256
1903 1182315432285
1904 4327248120615
1905 14418009374160
1906 43942943246160
1907 123011331258165
1908 317404436616855
1909 757233504978720
1910 1674790371657480
1911 3442083699889065
1912 6587184223408635
1913 11758940431869960
1914 19610857714342440
1915 30595809917303085
1916 44704960477893807
1917 61233593508182088
1918 78686646730320944
1919 94919465299217041
1920 107534932027726819
1921 114449595062769120
1922 114449595062769120
1923 107534932027726819
1924 94919465299217041
1925 78686646730320944
1926 61233593508182088
1927 44704960477893807
1928 30595809917303085
1929 19610857714342440
1930 11758940431869960
1931 6587184223408635
1932 3442083699889065
1933 1674790371657480
1934 757233504978720
1935 317404436616855
1936 123011331258165
1937 43942943246160
1938 14418009374160
1939 4327248120615
1940 1182315432285
1941 292437440256
1942 65045827704
1943 12906820707
1944 2262528873
1945 346155832
1946 45512600
1947 5038895
1948 456837
1949 32568
1950 1712
1951 59
1952 1
1953 1
1954 60
1955 1771
1956 34280
1957 489405
1958 5495732
1959 50551495
1960 391668432
1961 2608684705
1962 15169349580
1963 77952648411
1964 357483267960
1965 1474752872541
1966 5509563552900
1967 18745257494775
1968 58360952620320
1969 166954274504325
1970 440415767875020
1971 1074637941595575
1972 2432023876636200
1973 5116874071546545
1974 10029267923297700
1975 18346124655278595
1976 31369798146212400
1977 50206667631645525
1978 75300770395196892
1979 105938553986075895
1980 139920240238503032
1981 173606112029537985
1982 202454397326943860
1983 221984527090495939
1984 228899190125538240
1985 221984527090495939
1986 202454397326943860
1987 173606112029537985
1988 139920240238503032
1989 105938553986075895
1990 75300770395196892
1991 50206667631645525
1992 31369798146212400
1993 18346124655278595
1994 10029267923297700
1995 5116874071546545
1996 2432023876636200
1997 1074637941595575
1998 440415767875020
1999 166954274504325
2000 58360952620320
2001 18745257494775
2002 5509563552900
2003 1474752872541
2004 357483267960
2005 77952648411
2006 15169349580
2007 2608684705
2008 391668432
2009 50551495
2010 5495732
2011 489405
2012 34280
2013 1771
2014 60
2015 1
2016 1
2017 61
2018 1831
2019 36051
2020 523685
2021 5985137
2022 56047227
2023 442219927
2024 3000353137
2025 17778034285
2026 93121997991
2027 435435916371
2028 1832236140501
2029 6984316425441
2030 24254821047675
2031 77106210115095
2032 225315227124645
2033 607370042379345
2034 1515053709470595
2035 3506661818231775
2036 7548897948182745
2037 15146141994844245
2038 28375392578576295
2039 49715922801490995
2040 81576465777857925
2041 125507438026842417
2042 181239324381272787
2043 245858794224578927
2044 313526352268041017
2045 376060509356481845
2046 424438924417439799
2047 450883717216034179
2048 450883717216034179
2049 424438924417439799
2050 376060509356481845
2051 313526352268041017
2052 245858794224578927
2053 181239324381272787
2054 125507438026842417
2055 81576465777857925
2056 49715922801490995
2057 28375392578576295
2058 15146141994844245
2059 7548897948182745
2060 3506661818231775
2061 1515053709470595
2062 607370042379345
2063 225315227124645
2064 77106210115095
2065 24254821047675
2066 6984316425441
2067 1832236140501
2068 435435916371
2069 93121997991
2070 17778034285
2071 3000353137
2072 442219927
2073 56047227
2074 5985137
2075 523685
2076 36051
2077 1831
2078 61
2079 1
2080 1
2081 62
2082 1892
2083 37882
2084 559736
2085 6508822
2086 62032364
2087 498267154
2088 3442573064
2089 20778387422
2090 110900032276
2091 528557914362
2092 2267672056872
2093 8816552565942
2094 31239137473116
2095 101361031162770
2096 302421437239740
2097 832685269503990
2098 2122423751849940
2099 5021715527702370
2100 11055559766414520
2101 22695039943026990
2102 43521534573420540
2103 78091315380067290
2104 131292388579348920
2105 207083903804700342
2106 306746762408115204
2107 427098118605851714
2108 559385146492619944
2109 689586861624522862
2110 800499433773921644
2111 875322641633473978
2112 901767434432068358
2113 875322641633473978
2114 800499433773921644
2115 689586861624522862
2116 559385146492619944
2117 427098118605851714
2118 306746762408115204
2119 207083903804700342
2120 131292388579348920
2121 78091315380067290
2122 43521534573420540
2123 22695039943026990
2124 11055559766414520
2125 5021715527702370
2126 2122423751849940
2127 832685269503990
2128 302421437239740
2129 101361031162770
2130 31239137473116
2131 8816552565942
2132 2267672056872
2133 528557914362
2134 110900032276
2135 20778387422
2136 3442573064
2137 498267154
2138 62032364
2139 6508822
2140 559736
2141 37882
2142 1892
2143 62
2144 1
2145 1
2146 63
2147 1954
2148 39774
2149 597618
2150 7068558
2151 68541186
2152 560299518
2153 3940840218
2154 24220960486
2155 131678419698
2156 639457946638
2157 2796229971234
2158 11084224622814
2159 40055690039058
2160 132600168635886
2161 403782468402510
2162 1135106706743730
2163 2955109021353930
2164 7144139279552310
2165 16077275294116890
2166 33750599709441510
2167 66216574516447530
2168 121612849953487830
2169 209383703959416210
2170 338376292384049262
2171 513830666212815546
2172 733844881013966918
2173 986483265098471658
2174 1248972008117142806
2175 1490086295398444506
2176 1675822075407395622
2177 1777090076065542336
2178 1777090076065542336
2179 1675822075407395622
2180 1490086295398444506
2181 1248972008117142806
2182 986483265098471658
2183 733844881013966918
2184 513830666212815546
2185 338376292384049262
2186 209383703959416210
2187 121612849953487830
2188 66216574516447530
2189 33750599709441510
2190 16077275294116890
2191 7144139279552310
2192 2955109021353930
2193 1135106706743730
2194 403782468402510
2195 132600168635886
2196 40055690039058
2197 11084224622814
2198 2796229971234
2199 639457946638
2200 131678419698
2201 24220960486
2202 3940840218
2203 560299518
2204 68541186
2205 7068558
2206 597618
2207 39774
2208 1954
2209 63
2210 1
2211 1
2212 64
2213 2017
2214 41728
2215 637392
2216 7666176
2217 75609744
2218 628840704
2219 4501139736
2220 28161800704
2221 155899380184
2222 771136366336
2223 3435687917872
2224 13880454594048
2225 51139914661872
2226 172655858674944
2227 536382637038396
2228 1538889175146240
2229 4090215728097660
2230 10099248300906240
2231 23221414573669200
2232 49827875003558400
2233 99967174225889040
2234 187829424469935360
2235 330996553912904040
2236 547759996343465472
2237 852206958596864808
2238 1247675547226782464
2239 1720328146112438576
2240 2235455273215614464
2241 2739058303515587312
2242 3165908370805840128
2243 3452912151472937958
2244 3554180152131084672
2245 3452912151472937958
2246 3165908370805840128
2247 2739058303515587312
2248 2235455273215614464
2249 1720328146112438576
2250 1247675547226782464
2251 852206958596864808
2252 547759996343465472
2253 330996553912904040
2254 187829424469935360
2255 99967174225889040
2256 49827875003558400
2257 23221414573669200
2258 10099248300906240
2259 4090215728097660
2260 1538889175146240
2261 536382637038396
2262 172655858674944
2263 51139914661872
2264 13880454594048
2265 3435687917872
2266 771136366336
2267 155899380184
2268 28161800704
2269 4501139736
2270 628840704
2271 75609744
2272 7666176
2273 637392
2274 41728
2275 2017
2276 64
2277 1
2278 1
2279 65
2280 2081
2281 43745
2282 679120
2283 8303568
2284 83275920
2285 704450448
2286 5129980440
2287 32662940440
2288 184061180888
2289 927035746520
2290 4206824284208
2291 17316142511920
2292 65020369255920
2293 223795773336816
2294 709038495713340
2295 2075271812184636
2296 5629104903243900
2297 14189464029003900
2298 33320662874575440
2299 73049289577227600
2300 149795049229447440
2301 287796598695824400
2302 518825978382839400
2303 878756550256369512
2304 1399966954940330280
2305 2099882505823647272
2306 2968003693339221040
2307 3955783419328053040
2308 4974513576731201776
2309 5904966674321427440
2310 6618820522278778086
2311 7007092303604022630
2312 7007092303604022630
2313 6618820522278778086
2314 5904966674321427440
2315 4974513576731201776
2316 3955783419328053040
2317 2968003693339221040
2318 2099882505823647272
2319 1399966954940330280
2320 878756550256369512
2321 518825978382839400
2322 287796598695824400
2323 149795049229447440
2324 73049289577227600
2325 33320662874575440
2326 14189464029003900
2327 5629104903243900
2328 2075271812184636
2329 709038495713340
2330 223795773336816
2331 65020369255920
2332 17316142511920
2333 4206824284208
2334 927035746520
2335 184061180888
2336 32662940440
2337 5129980440
2338 704450448
2339 83275920
2340 8303568
2341 679120
2342 43745
2343 2081
2344 65
2345 1
2346 1
2347 66
2348 2146
2349 45826
2350 722865
2351 8982688
2352 91579488
2353 787726368
2354 5834430888
2355 37792920880
2356 216724121328
2357 1111096927408
2358 5133860030728
2359 21522966796128
2360 82336511767840
2361 288816142592736
2362 932834269050156
2363 2784310307897976
2364 7704376715428536
2365 19818568932247800
2366 47510126903579340
2367 106369952451803040
2368 222844338806675040
2369 437591647925271840
2370 806622577078663800
2371 1397582528639208912
2372 2278723505196699792
2373 3499849460763977552
2374 5067886199162868312
2375 6923787112667274080
2376 8930296996059254816
2377 10879480251052629216
2378 12523787196600205526
2379 13625912825882800716
2380 14014184607208045260
2381 13625912825882800716
2382 12523787196600205526
2383 10879480251052629216
2384 8930296996059254816
2385 6923787112667274080
2386 5067886199162868312
2387 3499849460763977552
2388 2278723505196699792
2389 1397582528639208912
2390 806622577078663800
2391 437591647925271840
2392 222844338806675040
2393 106369952451803040
2394 47510126903579340
2395 19818568932247800
2396 7704376715428536
2397 2784310307897976
2398 932834269050156
2399 288816142592736
2400 82336511767840
2401 21522966796128
2402 5133860030728
2403 1111096927408
2404 216724121328
2405 37792920880
2406 5834430888
2407 787726368
2408 91579488
2409 8982688
2410 722865
2411 45826
2412 2146
2413 66
2414 1
2415 1
2416 67
2417 2212
2418 47972
2419 768691
2420 9705553
2421 100562176
2422 879305856
2423 6622157256
2424 43627351768
2425 254517042208
2426 1327821048736
2427 6244956958136
2428 26656826826856
2429 103859478563968
2430 371152654360576
2431 1221650411642892
2432 3717144576948132
2433 10488687023326512
2434 27522945647676336
2435 67328695835827140
2436 153880079355382380
2437 329214291258478080
2438 660435986731946880
2439 1244214225003935640
2440 2204205105717872712
2441 3676306033835908704
2442 5778572965960677344
2443 8567735659926845864
2444 11991673311830142392
2445 15854084108726528896
2446 19809777247111884032
2447 23403267447652834742
2448 26149700022483006242
2449 27640097433090845976
2450 27640097433090845976
2451 26149700022483006242
2452 23403267447652834742
2453 19809777247111884032
2454 15854084108726528896
2455 11991673311830142392
2456 8567735659926845864
2457 5778572965960677344
2458 3676306033835908704
2459 2204205105717872712
2460 1244214225003935640
2461 660435986731946880
2462 329214291258478080
2463 153880079355382380
2464 67328695835827140
2465 27522945647676336
2466 10488687023326512
2467 3717144576948132
2468 1221650411642892
2469 371152654360576
2470 103859478563968
2471 26656826826856
2472 6244956958136
2473 1327821048736
2474 254517042208
2475 43627351768
2476 6622157256
2477 879305856
2478 100562176
2479 9705553
2480 768691
2481 47972
2482 2212
2483 67
2484 1
2485 1
2486 68
2487 2279
2488 50184
2489 816663
2490 10474244
2491 110267729
2492 979868032
2493 7501463112
2494 50249509024
2495 298144393976
2496 1582338090944
2497 7572778006872
2498 32901783784992
2499 130516305390824
2500 475012132924544
2501 1592803066003468
2502 4938794988591024
2503 14205831600274644
2504 38011632671002848
2505 94851641483503476
2506 221208775191209520
2507 483094370613860460
2508 989650277990424960
2509 1904650211735882520
2510 3448419330721808352
2511 5880511139553781416
2512 9454878999796586048
2513 14346308625887523208
2514 20559408971756988256
2515 27845757420556671288
2516 35663861355838412928
2517 43213044694764718774
2518 49552967470135840984
2519 53789797455573852218
2520 55280194866181691952
2521 53789797455573852218
2522 49552967470135840984
2523 43213044694764718774
2524 35663861355838412928
2525 27845757420556671288
2526 20559408971756988256
2527 14346308625887523208
2528 9454878999796586048
2529 5880511139553781416
2530 3448419330721808352
2531 1904650211735882520
2532 989650277990424960
2533 483094370613860460
2534 221208775191209520
2535 94851641483503476
2536 38011632671002848
2537 14205831600274644
2538 4938794988591024
2539 1592803066003468
2540 475012132924544
2541 130516305390824
2542 32901783784992
2543 7572778006872
2544 1582338090944
2545 298144393976
2546 50249509024
2547 7501463112
2548 979868032
2549 110267729
2550 10474244
2551 816663
2552 50184
2553 2279
2554 68
2555 1
2556 1
2557 69
2558 2347
2559 52463
2560 866847
2561 11290907
2562 120741973
2563 1090135761
2564 8481331144
2565 57750972136
2566 348393903000
2567 1880482484920
2568 9155116097816
2569 40474561791864
2570 163418089175816
2571 605528438315368
2572 2067815198928012
2573 6531598054594492
2574 19144626588865668
2575 52217464271277492
2576 132863274154506324
2577 316060416674712996
2578 704303145805069980
2579 1472744648604285420
2580 2894300489726307480
2581 5353069542457690872
2582 9328930470275589768
2583 15335390139350367464
2584 23801187625684109256
2585 34905717597644511464
2586 48405166392313659544
2587 63509618776395084216
2588 78876906050603131702
2589 92766012164900559758
2590 103342764925709693202
2591 109069992321755544170
2592 109069992321755544170
2593 103342764925709693202
2594 92766012164900559758
2595 78876906050603131702
2596 63509618776395084216
2597 48405166392313659544
2598 34905717597644511464
2599 23801187625684109256
2600 15335390139350367464
2601 9328930470275589768
2602 5353069542457690872
2603 2894300489726307480
2604 1472744648604285420
2605 704303145805069980
2606 316060416674712996
2607 132863274154506324
2608 52217464271277492
2609 19144626588865668
2610 6531598054594492
2611 2067815198928012
2612 605528438315368
2613 163418089175816
2614 40474561791864
2615 9155116097816
2616 1880482484920
2617 348393903000
2618 57750972136
2619 8481331144
2620 1090135761
2621 120741973
2622 11290907
2623 866847
2624 52463
2625 2347
2626 69
2627 1
2628 1
2629 70
2630 2416
2631 54810
2632 919310
2633 12157754
2634 132032880
2635 1210877734
2636 9571466905
2637 66232303280
2638 406144875136
2639 2228876387920
2640 11035598582736
2641 49629677889680
2642 203892650967680
2643 768946527491184
2644 2673343637243380
2645 8599413253522504
2646 25676224643460160
2647 71362090860143160
2648 185080738425783816
2649 448923690829219320
2650 1020363562479782976
2651 2177047794409355400
2652 4367045138330592900
2653 8247370032183998352
2654 14682000012733280640
2655 24664320609625957232
2656 39136577765034476720
2657 58706905223328620720
2658 83310883989958171008
2659 111914785168708743760
2660 142386524826998215918
2661 171642918215503691460
2662 196108777090610252960
2663 212412757247465237372
2664 218139984643511088340
2665 212412757247465237372
2666 196108777090610252960
2667 171642918215503691460
2668 142386524826998215918
2669 111914785168708743760
2670 83310883989958171008
2671 58706905223328620720
2672 39136577765034476720
2673 24664320609625957232
2674 14682000012733280640
2675 8247370032183998352
2676 4367045138330592900
2677 2177047794409355400
2678 1020363562479782976
2679 448923690829219320
2680 185080738425783816
2681 71362090860143160
2682 25676224643460160
2683 8599413253522504
2684 2673343637243380
2685 768946527491184
2686 203892650967680
2687 49629677889680
2688 11035598582736
2689 2228876387920
2690 406144875136
2691 66232303280
2692 9571466905
2693 1210877734
2694 132032880
2695 12157754
2696 919310
2697 54810
2698 2416
2699 70
2700 1
2701 1
2702 71
2703 2486
2704 57226
2705 974120
2706 13077064
2707 144190634
2708 1342910614
2709 10782344639
2710 75803770185
2711 472377178416
2712 2635021263056
2713 13264474970656
2714 60665276472416
2715 253522328857360
2716 972839178458864
2717 3442290164734564
2718 11272756890765884
2719 34275637896982664
2720 97038315503603320
2721 256442829285926976
2722 634004429255003136
2723 1469287253309002296
2724 3197411356889138376
2725 6544092932739948300
2726 12614415170514591252
2727 22929370044917278992
2728 39346320622359237872
2729 63800898374660433952
2730 97843482988363097440
2731 142017789213286791728
2732 195225669158666914768
2733 254301309995706959678
2734 314029443042501907378
2735 367751695306113944420
2736 408521534338075490332
2737 430552741890976325712
2738 430552741890976325712
2739 408521534338075490332
2740 367751695306113944420
2741 314029443042501907378
2742 254301309995706959678
2743 195225669158666914768
2744 142017789213286791728
2745 97843482988363097440
2746 63800898374660433952
2747 39346320622359237872
2748 22929370044917278992
2749 12614415170514591252
2750 6544092932739948300
2751 3197411356889138376
2752 1469287253309002296
2753 634004429255003136
2754 256442829285926976
2755 97038315503603320
2756 34275637896982664
2757 11272756890765884
2758 3442290164734564
2759 972839178458864
2760 253522328857360
2761 60665276472416
2762 13264474970656
2763 2635021263056
2764 472377178416
2765 75803770185
2766 10782344639
2767 1342910614
2768 144190634
2769 13077064
2770 974120
2771 57226
2772 2486
2773 71
2774 1
2775 1
2776 72
2777 2557
2778 59712
2779 1031346
2780 14051184
2781 157267698
2782 1487101248
2783 12125255253
2784 86586114824
2785 548180948601
2786 3107398441472
2787 15899496233712
2788 73929751443072
2789 314187605329776
2790 1226361507316224
2791 4415129343193428
2792 14715047055500448
2793 45548394787748548
2794 131313953400585984
2795 353481144789530296
2796 890447258540930112
2797 2103291682564005432
2798 4666698610198140672
2799 9741504289629086676
2800 19158508103254539552
2801 35543785215431870244
2802 62275690667276516864
2803 103147218997019671824
2804 161644381363023531392
2805 239861272201649889168
2806 337243458371953706496
2807 449526979154373874446
2808 568330753038208867056
2809 681781138348615851798
2810 776273229644189434752
2811 839074276229051816044
2812 861105483781952651424
2813 839074276229051816044
2814 776273229644189434752
2815 681781138348615851798
2816 568330753038208867056
2817 449526979154373874446
2818 337243458371953706496
2819 239861272201649889168
2820 161644381363023531392
2821 103147218997019671824
2822 62275690667276516864
2823 35543785215431870244
2824 19158508103254539552
2825 9741504289629086676
2826 4666698610198140672
2827 2103291682564005432
2828 890447258540930112
2829 353481144789530296
2830 131313953400585984
2831 45548394787748548
2832 14715047055500448
2833 4415129343193428
2834 1226361507316224
2835 314187605329776
2836 73929751443072
2837 15899496233712
2838 3107398441472
2839 548180948601
2840 86586114824
2841 12125255253
2842 1487101248
2843 157267698
2844 14051184
2845 1031346
2846 59712
2847 2557
2848 72
2849 1
2850 1
2851 73
2852 2629
2853 62269
2854 1091058
2855 15082530
2856 171318882
2857 1644368946
2858 13612356501
2859 98711370077
2860 634767063425
2861 3655579390073
2862 19006894675184
2863 89829247676784
2864 388117356772848
2865 1540549112646000
2866 5641490850509652
2867 19130176398693876
2868 60263441843248996
2869 176862348188334532
2870 484795098190116280
2871 1243928403330460408
2872 2993738941104935544
2873 6769990292762146104
2874 14408202899827227348
2875 28900012392883626228
2876 54702293318686409796
2877 97819475882708387108
2878 165422909664296188688
2879 264791600360043203216
2880 401505653564673420560
2881 577104730573603595664
2882 786770437526327580942
2883 1017857732192582741502
2884 1250111891386824718854
2885 1458054367992805286550
2886 1615347505873241250796
2887 1700179760011004467468
2888 1700179760011004467468
2889 1615347505873241250796
2890 1458054367992805286550
2891 1250111891386824718854
2892 1017857732192582741502
2893 786770437526327580942
2894 577104730573603595664
2895 401505653564673420560
2896 264791600360043203216
2897 165422909664296188688
2898 97819475882708387108
2899 54702293318686409796
2900 28900012392883626228
2901 14408202899827227348
2902 6769990292762146104
2903 2993738941104935544
2904 1243928403330460408
2905 484795098190116280
2906 176862348188334532
2907 60263441843248996
2908 19130176398693876
2909 5641490850509652
2910 1540549112646000
2911 388117356772848
2912 89829247676784
2913 19006894675184
2914 3655579390073
2915 634767063425
2916 98711370077
2917 13612356501
2918 1644368946
2919 171318882
2920 15082530
2921 1091058
2922 62269
2923 2629
2924 73
2925 1
2926 1
2927 74
2928 2702
2929 64898
2930 1153327
2931 16173588
2932 186401412
2933 1815687828
2934 15256725447
2935 112323726578
2936 733478433502
2937 4290346453498
2938 22662474065257
2939 108836142351968
2940 477946604449632
2941 1928666469418848
2942 7182039963155652
2943 24771667249203528
2944 79393618241942872
2945 237125790031583528
2946 661657446378450812
2947 1728723501520576688
2948 4237667344435395952
2949 9763729233867081648
2950 21178193192589373452
2951 43308215292710853576
2952 83602305711570036024
2953 152521769201394796904
2954 263242385547004575796
2955 430214510024339391904
2956 666297253924716623776
2957 978610384138277016224
2958 1363875168099931176606
2959 1804628169718910322444
2960 2267969623579407460356
2961 2708166259379630005404
2962 3073401873866046537346
2963 3315527265884245718264
2964 3400359520022008934936
2965 3315527265884245718264
2966 3073401873866046537346
2967 2708166259379630005404
2968 2267969623579407460356
2969 1804628169718910322444
2970 1363875168099931176606
2971 978610384138277016224
2972 666297253924716623776
2973 430214510024339391904
2974 263242385547004575796
2975 152521769201394796904
2976 83602305711570036024
2977 43308215292710853576
2978 21178193192589373452
2979 9763729233867081648
2980 4237667344435395952
2981 1728723501520576688
2982 661657446378450812
2983 237125790031583528
2984 79393618241942872
2985 24771667249203528
2986 7182039963155652
2987 1928666469418848
2988 477946604449632
2989 108836142351968
2990 22662474065257
2991 4290346453498
2992 733478433502
2993 112323726578
2994 15256725447
2995 1815687828
2996 186401412
2997 16173588
2998 1153327
2999 64898
3000 2702
3001 74
3002 1
3003 1
3004 75
3005 2776
3006 67600
3007 1218225
3008 17326915
3009 202575000
3010 2002089240
3011 17072413275
3012 127580452025
3013 845802160080
3014 5023824887000
3015 26952820518755
3016 131498616417225
3017 586782746801600
3018 2406613073868480
3019 9110706432574500
3020 31953707212359180
3021 104165285491146400
3022 316519408273526400
3023 898783236410034340
3024 2390380947899027500
3025 5966390845955972640
3026 14001396578302477600
3027 30941922426456455100
3028 64486408485300227028
3029 126910521004280889600
3030 236124074912964832928
3031 415764154748399372700
3032 693456895571343967700
3033 1096511763949056015680
3034 1644907638062993640000
3035 2342485552238208192830
3036 3168503337818841499050
3037 4072597793298317782800
3038 4976135882959037465760
3039 5781568133245676542750
3040 6388929139750292255610
3041 6715886785906254653200
3042 6715886785906254653200
3043 6388929139750292255610
3044 5781568133245676542750
3045 4976135882959037465760
3046 4072597793298317782800
3047 3168503337818841499050
3048 2342485552238208192830
3049 1644907638062993640000
3050 1096511763949056015680
3051 693456895571343967700
3052 415764154748399372700
3053 236124074912964832928
3054 126910521004280889600
3055 64486408485300227028
3056 30941922426456455100
3057 14001396578302477600
3058 5966390845955972640
3059 2390380947899027500
3060 898783236410034340
3061 316519408273526400
3062 104165285491146400
3063 31953707212359180
3064 9110706432574500
3065 2406613073868480
3066 586782746801600
3067 131498616417225
3068 26952820518755
3069 5023824887000
3070 845802160080
3071 127580452025
3072 17072413275
3073 2002089240
3074 202575000
3075 17326915
3076 1218225
3077 67600
3078 2776
3079 75
3080 1
3081 1
3082 76
3083 2851
3084 70376
3085 1285825
3086 18545140
3087 219901915
3088 2204664240
3089 19074502515
3090 144652865300
3091 973382612105
3092 5869627047080
3093 31976645405755
3094 158451436935980
3095 718281363218825
3096 2993395820670080
3097 11517319506442980
3098 41064413644933680
3099 136118992703505580
3100 420684693764672800
3101 1215302644683560740
3102 3289164184309061840
3103 8356771793855000140
3104 19967787424258450240
3105 44943319004758932700
3106 95428330911756682128
3107 191396929489581116628
3108 363034595917245722528
3109 651888229661364205628
3110 1109221050319743340400
3111 1789968659520399983380
3112 2741419402012049655680
3113 3987393190301201832830
3114 5510988890057049691880
3115 7241101131117159281850
3116 9048733676257355248560
3117 10757704016204714008510
3118 12170497272995968798360
3119 13104815925656546908810
3120 13431773571812509306400
3121 13104815925656546908810
3122 12170497272995968798360
3123 10757704016204714008510
3124 9048733676257355248560
3125 7241101131117159281850
3126 5510988890057049691880
3127 3987393190301201832830
3128 2741419402012049655680
3129 1789968659520399983380
3130 1109221050319743340400
3131 651888229661364205628
3132 363034595917245722528
3133 191396929489581116628
3134 95428330911756682128
3135 44943319004758932700
3136 19967787424258450240
3137 8356771793855000140
3138 3289164184309061840
3139 1215302644683560740
3140 420684693764672800
3141 136118992703505580
3142 41064413644933680
3143 11517319506442980
3144 2993395820670080
3145 718281363218825
3146 158451436935980
3147 31976645405755
3148 5869627047080
3149 973382612105
3150 144652865300
3151 19074502515
3152 2204664240
3153 219901915
3154 18545140
3155 1285825
3156 70376
3157 2851
3158 76
3159 1
3160 1
3161 77
3162 2927
3163 73227
3164 1356201
3165 19830965
3166 238447055
3167 2424566155
3168 21279166755
3169 163727367815
3170 1118035477405
3171 6843009659185
3172 37846272452835
3173 190428082341735
3174 876732800154805
3175 3711677183888905
3176 14510715327113060
3177 52581733151376660
3178 177183406348439260
3179 556803686468178380
3180 1635987338448233540
3181 4504466828992622580
3182 11645935978164061980
3183 28324559218113450380
3184 64911106429017382940
3185 140371649916515614828
3186 286825260401337798756
3187 554431525406826839156
3188 1014922825578609928156
3189 1761109279981107546028
3190 2899189709840143323780
3191 4531388061532449639060
3192 6728812592313251488510
3193 9498382080358251524710
3194 12752090021174208973730
3195 16289834807374514530410
3196 19806437692462069257070
3197 22928201289200682806870
3198 25275313198652515707170
3199 26536589497469056215210
3200 26536589497469056215210
3201 25275313198652515707170
3202 22928201289200682806870
3203 19806437692462069257070
3204 16289834807374514530410
3205 12752090021174208973730
3206 9498382080358251524710
3207 6728812592313251488510
3208 4531388061532449639060
3209 2899189709840143323780
3210 1761109279981107546028
3211 1014922825578609928156
3212 554431525406826839156
3213 286825260401337798756
3214 140371649916515614828
3215 64911106429017382940
3216 28324559218113450380
3217 11645935978164061980
3218 4504466828992622580
3219 1635987338448233540
3220 556803686468178380
3221 177183406348439260
3222 52581733151376660
3223 14510715327113060
3224 3711677183888905
3225 876732800154805
3226 190428082341735
3227 37846272452835
3228 6843009659185
3229 1118035477405
3230 163727367815
3231 21279166755
3232 2424566155
3233 238447055
3234 19830965
3235 1356201
3236 73227
3237 2927
3238 77
3239 1
3240 1
3241 78
3242 3004
3243 76154
3244 1429428
3245 21187166
3246 258278020
3247 2663013210
3248 23703732910
3249 185006534570
3250 1281762845220
3251 7961045136590
3252 44689282112020
3253 228274354794570
3254 1067160882496540
3255 4588409984043710
3256 18222392511001965
3257 67092448478489720
3258 229765139499815920
3259 733987092816617640
3260 2192791024916411920
3261 6140454167440856120
3262 16150402807156684560
3263 39970495196277512360
3264 93235665647130833320
3265 205282756345532997768
3266 427196910317853413584
3267 841256785808164637912
3268 1569354350985436767312
3269 2776032105559717474184
3270 4660298989821250869808
3271 7430577771372592962840
3272 11260200653845701127570
3273 16227194672671503013220
3274 22250472101532460498440
3275 29041924828548723504140
3276 36096272499836583787480
3277 42734638981662752063940
3278 48203514487853198514040
3279 51811902696121571922380
3280 53073178994938112430420
3281 51811902696121571922380
3282 48203514487853198514040
3283 42734638981662752063940
3284 36096272499836583787480
3285 29041924828548723504140
3286 22250472101532460498440
3287 16227194672671503013220
3288 11260200653845701127570
3289 7430577771372592962840
3290 4660298989821250869808
3291 2776032105559717474184
3292 1569354350985436767312
3293 841256785808164637912
3294 427196910317853413584
3295 205282756345532997768
3296 93235665647130833320
3297 39970495196277512360
3298 16150402807156684560
3299 6140454167440856120
3300 2192791024916411920
3301 733987092816617640
3302 229765139499815920
3303 67092448478489720
3304 18222392511001965
3305 4588409984043710
3306 1067160882496540
3307 228274354794570
3308 44689282112020
3309 7961045136590
3310 1281762845220
3311 185006534570
3312 23703732910
3313 2663013210
3314 258278020
3315 21187166
3316 1429428
3317 76154
3318 3004
3319 78
3320 1
3321 1
3322 79
3323 3082
3324 79158
3325 1505582
3326 22616594
3327 279465186
3328 2921291230
3329 26366746120
3330 208710267480
3331 1466769379790
3332 9242807981810
3333 52650327248610
3334 272963636906590
3335 1295435237291110
3336 5655570866540250
3337 22810802495045675
3338 85314840989491685
3339 296857587978305640
3340 963752232316433560
3341 2926778117733029560
3342 8333245192357268040
3343 22290856974597540680
3344 56120898003434196920
3345 133206160843408345680
3346 298518421992663831088
3347 632479666663386411352
3348 1268453696126018051496
3349 2410611136793601405224
3350 4345386456545154241496
3351 7436331095380968343992
3352 12090876761193843832648
3353 18690778425218294090410
3354 27487395326517204140790
3355 38477666774203963511660
3356 51292396930081184002580
3357 65138197328385307291620
3358 78830911481499335851420
3359 90938153469515950577980
3360 100015417183974770436420
3361 104885081691059684352800
3362 104885081691059684352800
3363 100015417183974770436420
3364 90938153469515950577980
3365 78830911481499335851420
3366 65138197328385307291620
3367 51292396930081184002580
3368 38477666774203963511660
3369 27487395326517204140790
3370 18690778425218294090410
3371 12090876761193843832648
3372 7436331095380968343992
3373 4345386456545154241496
3374 2410611136793601405224
3375 1268453696126018051496
3376 632479666663386411352
3377 298518421992663831088
3378 133206160843408345680
3379 56120898003434196920
3380 22290856974597540680
3381 8333245192357268040
3382 2926778117733029560
3383 963752232316433560
3384 296857587978305640
3385 85314840989491685
3386 22810802495045675
3387 5655570866540250
3388 1295435237291110
3389 272963636906590
3390 52650327248610
3391 9242807981810
3392 1466769379790
3393 208710267480
3394 26366746120
3395 2921291230
3396 279465186
3397 22616594
3398 1505582
3399 79158
3400 3082
3401 79
3402 1
3403 1
3404 80
3405 3161
3406 82240
3407 1584740
3408 24122176
3409 302081780
3410 3200756416
3411 29288037350
3412 235077013600
3413 1675479647270
3414 10709577361600
3415 61893135230420
3416 325613964155200
3417 1568398874197700
3418 6951006103831360
3419 28466373361585925
3420 108125643484537360
3421 382172428967797325
3422 1260609820294739200
3423 3890530350049463120
3424 11260023310090297600
3425 30624102166954808720
3426 78411754978031737600
3427 189327058846842542600
3428 431724582836072176768
3429 930998088656050242440
3430 1900933362789404462848
3431 3679064832919619456720
3432 6755997593338755646720
3433 11781717551926122585488
3434 19527207856574812176640
3435 30781655186412137923058
3436 46178173751735498231200
3437 65965062100721167652450
3438 89770063704285147514240
3439 116430594258466491294200
3440 143969108809884643143040
3441 169769064951015286429400
3442 190953570653490721014400
3443 204900498875034454789220
3444 209770163382119368705600
3445 204900498875034454789220
3446 190953570653490721014400
3447 169769064951015286429400
3448 143969108809884643143040
3449 116430594258466491294200
3450 89770063704285147514240
3451 65965062100721167652450
3452 46178173751735498231200
3453 30781655186412137923058
3454 19527207856574812176640
3455 11781717551926122585488
3456 6755997593338755646720
3457 3679064832919619456720
3458 1900933362789404462848
3459 930998088656050242440
3460 431724582836072176768
3461 189327058846842542600
3462 78411754978031737600
3463 30624102166954808720
3464 11260023310090297600
3465 3890530350049463120
3466 1260609820294739200
3467 382172428967797325
3468 108125643484537360
3469 28466373361585925
3470 6951006103831360
3471 1568398874197700
3472 325613964155200
3473 61893135230420
3474 10709577361600
3475 1675479647270
3476 235077013600
3477 29288037350
3478 3200756416
3479 302081780
3480 24122176
3481 1584740
3482 82240
3483 3161
3484 80
3485 1
3486 1
3487 81
3488 3241
3489 85401
3490 1666980
3491 25706916
3492 326203956
3493 3502838196
3494 32488793766
3495 264365050950
3496 1910556660870
3497 12385057008870
3498 72602712592020
3499 387507099385620
3500 1894012838352900
3501 8519404978029060
3502 35417379465417285
3503 136592016846123285
3504 490298072452334685
3505 1642782249262536525
3506 5151140170344202320
3507 15150553660139760720
3508 41884125477045106320
3509 109035857144986546320
3510 267738813824874280200
3511 621051641682914719368
3512 1362722671492122419208
3513 2831931451445454705288
3514 5579998195709023919568
3515 10435062426258375103440
3516 18537715145264878232208
3517 31308925408500934762128
3518 50308863042986950099698
3519 76959828938147636154258
3520 112143235852456665883650
3521 155735125805006315166690
3522 206200657962751638808440
3523 260399703068351134437240
3524 313738173760899929572440
3525 360722635604506007443800
3526 395854069528525175803620
3527 414670662257153823494820
3528 414670662257153823494820
3529 395854069528525175803620
3530 360722635604506007443800
3531 313738173760899929572440
3532 260399703068351134437240
3533 206200657962751638808440
3534 155735125805006315166690
3535 112143235852456665883650
3536 76959828938147636154258
3537 50308863042986950099698
3538 31308925408500934762128
3539 18537715145264878232208
3540 10435062426258375103440
3541 5579998195709023919568
3542 2831931451445454705288
3543 1362722671492122419208
3544 621051641682914719368
3545 267738813824874280200
3546 109035857144986546320
3547 41884125477045106320
3548 15150553660139760720
3549 5151140170344202320
3550 1642782249262536525
3551 490298072452334685
3552 136592016846123285
3553 35417379465417285
3554 8519404978029060
3555 1894012838352900
3556 387507099385620
3557 72602712592020
3558 12385057008870
3559 1910556660870
3560 264365050950
3561 32488793766
3562 3502838196
3563 326203956
3564 25706916
3565 1666980
3566 85401
3567 3241
3568 81
3569 1
3570 1
3571 82
3572 3322
3573 88642
3574 1752381
3575 27373896
3576 351910872
3577 3829042152
3578 35991631962
3579 296853844716
3580 2174921711820
3581 14295613669740
3582 84987769600890
3583 460109811977640
3584 2281519937738520
3585 10413417816381960
3586 43936784443446345
3587 172009396311540570
3588 626890089298457970
3589 2133080321714871210
3590 6793922419606738845
3591 20301693830483963040
3592 57034679137184867040
3593 150919982622031652640
3594 376774670969860826520
3595 888790455507788999568
3596 1983774313175037138576
3597 4194654122937577124496
3598 8411929647154478624856
3599 16015060621967399023008
3600 28972777571523253335648
3601 49846640553765812994336
3602 81617788451487884861826
3603 127268691981134586253956
3604 189103064790604302037908
3605 267878361657462981050340
3606 361935783767757953975130
3607 466600361031102773245680
3608 574137876829251064009680
3609 674460809365405937016240
3610 756576705133031183247420
3611 810524731785678999298440
3612 829341324514307646989640
3613 810524731785678999298440
3614 756576705133031183247420
3615 674460809365405937016240
3616 574137876829251064009680
3617 466600361031102773245680
3618 361935783767757953975130
3619 267878361657462981050340
3620 189103064790604302037908
3621 127268691981134586253956
3622 81617788451487884861826
3623 49846640553765812994336
3624 28972777571523253335648
3625 16015060621967399023008
3626 8411929647154478624856
3627 4194654122937577124496
3628 1983774313175037138576
3629 888790455507788999568
3630 376774670969860826520
3631 150919982622031652640
3632 57034679137184867040
3633 20301693830483963040
3634 6793922419606738845
3635 2133080321714871210
3636 626890089298457970
3637 172009396311540570
3638 43936784443446345
3639 10413417816381960
3640 2281519937738520
3641 460109811977640
3642 84987769600890
3643 14295613669740
3644 2174921711820
3645 296853844716
3646 35991631962
3647 3829042152
3648 351910872
3649 27373896
3650 1752381
3651 88642
3652 3322
3653 82
3654 1
3655 1
3656 83
3657 3404
3658 91964
3659 1841023
3660 29126277
3661 379284768
3662 4180953024
3663 39820674114
3664 332845476678
3665 2471775556536
3666 16470535381560
3667 99283383270630
3668 545097581578530
3669 2741629749716160
3670 12694937754120480
3671 54350202259828305
3672 215946180754986915
3673 798899485609998540
3674 2759970411013329180
3675 8927002741321610055
3676 27095616250090701885
3677 77336372967668830080
3678 207954661759216519680
3679 527694653591892479160
3680 1265565126477649826088
3681 2872564768682826138144
3682 6178428436112614263072
3683 12606583770092055749352
3684 24426990269121877647864
3685 44987838193490652358656
3686 78819418125289066329984
3687 131464429005253697856162
3688 208886480432622471115782
3689 316371756771738888291864
3690 456981426448067283088248
3691 629814145425220935025470
3692 828536144798860727220810
3693 1040738237860353837255360
3694 1248598686194657001025920
3695 1431037514498437120263660
3696 1567101436918710182545860
3697 1639866056299986646288080
3698 1639866056299986646288080
3699 1567101436918710182545860
3700 1431037514498437120263660
3701 1248598686194657001025920
3702 1040738237860353837255360
3703 828536144798860727220810
3704 629814145425220935025470
3705 456981426448067283088248
3706 316371756771738888291864
3707 208886480432622471115782
3708 131464429005253697856162
3709 78819418125289066329984
3710 44987838193490652358656
3711 24426990269121877647864
3712 12606583770092055749352
3713 6178428436112614263072
3714 2872564768682826138144
3715 1265565126477649826088
3716 527694653591892479160
3717 207954661759216519680
3718 77336372967668830080
3719 27095616250090701885
3720 8927002741321610055
3721 2759970411013329180
3722 798899485609998540
3723 215946180754986915
3724 54350202259828305
3725 12694937754120480
3726 2741629749716160
3727 545097581578530
3728 99283383270630
3729 16470535381560
3730 2471775556536
3731 332845476678
3732 39820674114
3733 4180953024
3734 379284768
3735 29126277
3736 1841023
3737 91964
3738 3404
3739 83
3740 1
3741 1
3742 84
3743 3487
3744 95368
3745 1932987
3746 30967300
3747 408411045
3748 4560237792
3749 44001627138
3750 372666150792
3751 2804621033214
3752 18942310938096
3753 115753918652190
3754 644380964849160
3755 3286727331294690
3756 15436567503836640
3757 67045140013948785
3758 270296383014815220
3759 1014845666364985455
3760 3558869896623327720
3761 11686973152334939235
3762 36022618991412311940
3763 104431989217759531965
3764 285291034726885349760
3765 735649315351108998840
3766 1793259780069542305248
3767 4138129895160475964232
3768 9050993204795440401216
3769 18785012206204670012424
3770 37033574039213933397216
3771 69414828462612530006520
3772 123807256318779718688640
3773 210283847130542764186146
3774 340350909437876168971944
3775 525258237204361359407646
3776 773353183219806171380112
3777 1086795571873288218113718
3778 1458350290224081662246280
3779 1869274382659214564476170
3780 2289336924055010838281280
3781 2679636200693094121289580
3782 2998138951417147302809520
3783 3206967493218696828833940
3784 3279732112599973292576160
3785 3206967493218696828833940
3786 2998138951417147302809520
3787 2679636200693094121289580
3788 2289336924055010838281280
3789 1869274382659214564476170
3790 1458350290224081662246280
3791 1086795571873288218113718
3792 773353183219806171380112
3793 525258237204361359407646
3794 340350909437876168971944
3795 210283847130542764186146
3796 123807256318779718688640
3797 69414828462612530006520
3798 37033574039213933397216
3799 18785012206204670012424
3800 9050993204795440401216
3801 4138129895160475964232
3802 1793259780069542305248
3803 735649315351108998840
3804 285291034726885349760
3805 104431989217759531965
3806 36022618991412311940
3807 11686973152334939235
3808 3558869896623327720
3809 1014845666364985455
3810 270296383014815220
3811 67045140013948785
3812 15436567503836640
3813 3286727331294690
3814 644380964849160
3815 115753918652190
3816 18942310938096
3817 2804621033214
3818 372666150792
3819 44001627138
3820 4560237792
3821 408411045
3822 30967300
3823 1932987
3824 95368
3825 3487
3826 84
3827 1
3828 1
3829 85
3830 3571
3831 98855
3832 2028355
3833 32900287
3834 439378345
3835 4968648837
3836 48561864930
3837 416667777930
3838 3177287184006
3839 21746931971310
3840 134696229590286
3841 760134883501350
3842 3931108296143850
3843 18723294835131330
3844 82481707517785425
3845 337341523028764005
3846 1285142049379800675
3847 4573715562988313175
3848 15245843048958266955
3849 47709592143747251175
3850 140454608209171843905
3851 389723023944644881725
3852 1020940350077994348600
3853 2528909095420651304088
3854 5931389675230018269480
3855 13189123099955916365448
3856 27836005411000110413640
3857 55818586245418603409640
3858 106448402501826463403736
3859 193222084781392248695160
3860 334091103449322482874786
3861 550634756568418933158090
3862 865609146642237528379590
3863 1298611420424167530787758
3864 1860148755093094389493830
3865 2545145862097369880359998
3866 3327624672883296226722450
3867 4158611306714225402757450
3868 4968973124748104959570860
3869 5677775152110241424099100
3870 6205106444635844131643460
3871 6486699605818670121410100
3872 6486699605818670121410100
3873 6205106444635844131643460
3874 5677775152110241424099100
3875 4968973124748104959570860
3876 4158611306714225402757450
3877 3327624672883296226722450
3878 2545145862097369880359998
3879 1860148755093094389493830
3880 1298611420424167530787758
3881 865609146642237528379590
3882 550634756568418933158090
3883 334091103449322482874786
3884 193222084781392248695160
3885 106448402501826463403736
3886 55818586245418603409640
3887 27836005411000110413640
3888 13189123099955916365448
3889 5931389675230018269480
3890 2528909095420651304088
3891 1020940350077994348600
3892 389723023944644881725
3893 140454608209171843905
3894 47709592143747251175
3895 15245843048958266955
3896 4573715562988313175
3897 1285142049379800675
3898 337341523028764005
3899 82481707517785425
3900 18723294835131330
3901 3931108296143850
3902 760134883501350
3903 134696229590286
3904 21746931971310
3905 3177287184006
3906 416667777930
3907 48561864930
3908 4968648837
3909 439378345
3910 32900287
3911 2028355
3912 98855
3913 3571
3914 85
3915 1
3916 1
3917 86
3918 3656
3919 102426
3920 2127210
3921 34928642
3922 472278632
3923 5408027182
3924 53530513767
3925 465229642860
3926 3593954961936
3927 24924219155316
3928 156443161561596
3929 894831113091636
3930 4691243179645200
3931 22654403131275180
3932 101205002352916755
3933 419823230546549430
3934 1622483572408564680
3935 5858857612368113850
3936 19819558611946580130
3937 62955435192705518130
3938 188164200352919095080
3939 530177632153816725630
3940 1410663374022639230325
3941 3549849445498645652688
3942 8460298770650669573568
3943 19120512775185934634928
3944 41025128510956026779088
3945 83654591656418713823280
3946 162266988747245066813376
3947 299670487283218712098896
3948 527313188230714731569946
3949 884725860017741416032876
3950 1416243903210656461537680
3951 2164220567066405059167348
3952 3158760175517261920281588
3953 4405294617190464269853828
3954 5872770534980666107082448
3955 7486235979597521629479900
3956 9127584431462330362328310
3957 10646748276858346383669960
3958 11882881596746085555742560
3959 12691806050454514253053560
3960 12973399211637340242820200
3961 12691806050454514253053560
3962 11882881596746085555742560
3963 10646748276858346383669960
3964 9127584431462330362328310
3965 7486235979597521629479900
3966 5872770534980666107082448
3967 4405294617190464269853828
3968 3158760175517261920281588
3969 2164220567066405059167348
3970 1416243903210656461537680
3971 884725860017741416032876
3972 527313188230714731569946
3973 299670487283218712098896
3974 162266988747245066813376
3975 83654591656418713823280
3976 41025128510956026779088
3977 19120512775185934634928
3978 8460298770650669573568
3979 3549849445498645652688
3980 1410663374022639230325
3981 530177632153816725630
3982 188164200352919095080
3983 62955435192705518130
3984 19819558611946580130
3985 5858857612368113850
3986 1622483572408564680
3987 419823230546549430
3988 101205002352916755
3989 22654403131275180
3990 4691243179645200
3991 894831113091636
3992 156443161561596
3993 24924219155316
3994 3593954961936
3995 465229642860
3996 53530513767
3997 5408027182
3998 472278632
3999 34928642
4000 2127210
4001 102426
4002 3656
4003 86
4004 1
4005 1
4006 87
4007 3742
4008 106082
4009 2229636
4010 37055852
4011 507207274
4012 5880305814
4013 58938540949
4014 518760156627
4015 4059184604796
4016 28518174117252
4017 181367380716912
4018 1051274274653232
4019 5586074292736836
4020 27345646310920380
4021 123859405484191935
4022 521028232899466185
4023 2042306802955114110
4024 7481341184776678530
4025 25678416224314693980
4026 82774993804652098260
4027 251119635545624613210
4028 718341832506735820710
4029 1940841006176455955955
4030 4960512819521284883013
4031 12010148216149315226256
4032 27580811545836604208496
4033 60145641286141961414016
4034 124679720167374740602368
4035 245921580403663780636656
4036 461937476030463778912272
4037 826983675513933443668842
4038 1412039048248456147602822
4039 2300969763228397877570556
4040 3580464470277061520705028
4041 5322980742583666979448936
4042 7564054792707726190135416
4043 10278065152171130376936276
4044 13359006514578187736562348
4045 16613820411059851991808210
4046 19774332708320676745998270
4047 22529629873604431939412520
4048 24574687647200599808796120
4049 25665205262091854495873760
4050 25665205262091854495873760
4051 24574687647200599808796120
4052 22529629873604431939412520
4053 19774332708320676745998270
4054 16613820411059851991808210
4055 13359006514578187736562348
4056 10278065152171130376936276
4057 7564054792707726190135416
4058 5322980742583666979448936
4059 3580464470277061520705028
4060 2300969763228397877570556
4061 1412039048248456147602822
4062 826983675513933443668842
4063 461937476030463778912272
4064 245921580403663780636656
4065 124679720167374740602368
4066 60145641286141961414016
4067 27580811545836604208496
4068 12010148216149315226256
4069 4960512819521284883013
4070 1940841006176455955955
4071 718341832506735820710
4072 251119635545624613210
4073 82774993804652098260
4074 25678416224314693980
4075 7481341184776678530
4076 2042306802955114110
4077 521028232899466185
4078 123859405484191935
4079 27345646310920380
4080 5586074292736836
4081 1051274274653232
4082 181367380716912
4083 28518174117252
4084 4059184604796
4085 518760156627
4086 58938540949
4087 5880305814
4088 507207274
4089 37055852
4090 2229636
4091 106082
4092 3742
4093 87
4094 1
4095 1
4096 88
4097 3829
4098 109824
4099 2335718
4100 39285488
4101 544263126
4102 6387513088
4103 64818846763
4104 577698697576
4105 4577944761423
4106 32577358722048
4107 209885554834164
4108 1232641655370144
4109 6637348567390068
4110 32931720603657216
4111 151205051795112315
4112 644887638383658120
4113 2563335035854580295
4114 9523647987731792640
4115 33159757409091372510
4116 108453410028966792240
4117 333894629350276711470
4118 969461468052360433920
4119 2659182838683191776665
4120 6901353825697740838968
4121 16970661035670600109269
4122 39590959761985919434752
4123 87726452831978565622512
4124 184825361453516702016384
4125 370601300571038521239024
4126 707859056434127559548928
4127 1288921151544397222581114
4128 2239022723762389591271664
4129 3713008811476854025173378
4130 5881434233505459398275584
4131 8903445212860728500153964
4132 12887035535291393169584352
4133 17842119944878856567071692
4134 23637071666749318113498624
4135 29972826925638039728370558
4136 36388153119380528737806480
4137 42303962581925108685410790
4138 47104317520805031748208640
4139 50239892909292454304669880
4140 51330410524183708991747520
4141 50239892909292454304669880
4142 47104317520805031748208640
4143 42303962581925108685410790
4144 36388153119380528737806480
4145 29972826925638039728370558
4146 23637071666749318113498624
4147 17842119944878856567071692
4148 12887035535291393169584352
4149 8903445212860728500153964
4150 5881434233505459398275584
4151 3713008811476854025173378
4152 2239022723762389591271664
4153 1288921151544397222581114
4154 707859056434127559548928
4155 370601300571038521239024
4156 184825361453516702016384
4157 87726452831978565622512
4158 39590959761985919434752
4159 16970661035670600109269
4160 6901353825697740838968
4161 2659182838683191776665
4162 969461468052360433920
4163 333894629350276711470
4164 108453410028966792240
4165 33159757409091372510
4166 9523647987731792640
4167 2563335035854580295
4168 644887638383658120
4169 151205051795112315
4170 32931720603657216
4171 6637348567390068
4172 1232641655370144
4173 209885554834164
4174 32577358722048
4175 4577944761423
4176 577698697576
4177 64818846763
4178 6387513088
4179 544263126
4180 39285488
4181 2335718
4182 109824
4183 3829
4184 88
4185 1
4186 1
4187 89
4188 3917
4189 113653
4190 2445542
4191 41621206
4192 583548614
4193 6931776214
4194 71206359851
4195 642517544339
4196 5155643458999
4197 37155303483471
4198 242462913556212
4199 1442527210204308
4200 7869990222760212
4201 39569069171047284
4202 184136772398769531
4203 796092690178770435
4204 3208222674238238415
4205 12086983023586372935
4206 42683405396823165150
4207 141613167438058164750
4208 442348039379243503710
4209 1303356097402637145390
4210 3628644306735552210585
4211 9560536664380932615633
4212 23872014861368340948237
4213 56561620797656519544021
4214 127317412593964485057264
4215 272551814285495267638896
4216 555426662024555223255408
4217 1078460357005166080787952
4218 1996780207978524782130042
4219 3527943875306786813852778
4220 5952031535239243616445042
4221 9594443044982313423448962
4222 14784879446366187898429548
4223 21790480748152121669738316
4224 30729155480170249736656044
4225 41479191611628174680570316
4226 53609898592387357841869182
4227 66360980045018568466177038
4228 78692115701305637423217270
4229 89408280102730140433619430
4230 97344210430097486052878520
4231 101570303433476163296417400
4232 101570303433476163296417400
4233 97344210430097486052878520
4234 89408280102730140433619430
4235 78692115701305637423217270
4236 66360980045018568466177038
4237 53609898592387357841869182
4238 41479191611628174680570316
4239 30729155480170249736656044
4240 21790480748152121669738316
4241 14784879446366187898429548
4242 9594443044982313423448962
4243 5952031535239243616445042
4244 3527943875306786813852778
4245 1996780207978524782130042
4246 1078460357005166080787952
4247 555426662024555223255408
4248 272551814285495267638896
4249 127317412593964485057264
4250 56561620797656519544021
4251 23872014861368340948237
4252 9560536664380932615633
4253 3628644306735552210585
4254 1303356097402637145390
4255 442348039379243503710
4256 141613167438058164750
4257 42683405396823165150
4258 12086983023586372935
4259 3208222674238238415
4260 796092690178770435
4261 184136772398769531
4262 39569069171047284
4263 7869990222760212
4264 1442527210204308
4265 242462913556212
4266 37155303483471
4267 5155643458999
4268 642517544339
4269 71206359851
4270 6931776214
4271 583548614
4272 41621206
4273 2445542
4274 113653
4275 3917
4276 89
4277 1
4278 1
4279 90
4280 4006
4281 117570
4282 2559195
4283 44066748
4284 625169820
4285 7515324828
4286 78138136065
4287 713723904190
4288 5798161003338
4289 42310946942470
4290 279618217039683
4291 1684990123760520
4292 9312517432964520
4293 47439059393807496
4294 223705841569816815
4295 980229462577539966
4296 4004315364417008850
4297 15295205697824611350
4298 54770388420409538085
4299 184296572834881329900
4300 583961206817301668460
4301 1745704136781880649100
4302 4932000404138189355975
4303 13189180971116484826218
4304 33432551525749273563870
4305 80433635659024860492258
4306 183879033391621004601285
4307 399869226879459752696160
4308 827978476310050490894304
4309 1633887019029721304043360
4310 3075240564983690862917994
4311 5524724083285311595982820
4312 9479975410546030430297820
4313 15546474580221557039894004
4314 24379322491348501321878510
4315 36575360194518309568167864
4316 52519636228322371406394360
4317 72208347091798424417226360
4318 95089090204015532522439498
4319 119970878637405926308046220
4320 145053095746324205889394308
4321 168100395804035777856836700
4322 186752490532827626486497950
4323 198914513863573649349295920
4324 203140606866952326592834800
4325 198914513863573649349295920
4326 186752490532827626486497950
4327 168100395804035777856836700
4328 145053095746324205889394308
4329 119970878637405926308046220
4330 95089090204015532522439498
4331 72208347091798424417226360
4332 52519636228322371406394360
4333 36575360194518309568167864
4334 24379322491348501321878510
4335 15546474580221557039894004
4336 9479975410546030430297820
4337 5524724083285311595982820
4338 3075240564983690862917994
4339 1633887019029721304043360
4340 827978476310050490894304
4341 399869226879459752696160
4342 183879033391621004601285
4343 80433635659024860492258
4344 33432551525749273563870
4345 13189180971116484826218
4346 4932000404138189355975
4347 1745704136781880649100
4348 583961206817301668460
4349 184296572834881329900
4350 54770388420409538085
4351 15295205697824611350
4352 4004315364417008850
4353 980229462577539966
4354 223705841569816815
4355 47439059393807496
4356 9312517432964520
4357 1684990123760520
4358 279618217039683
4359 42310946942470
4360 5798161003338
4361 713723904190
4362 78138136065
4363 7515324828
4364 625169820
4365 44066748
4366 2559195
4367 117570
4368 4006
4369 90
4370 1
4371 1
4372 91
4373 4096
4374 121576
4375 2676765
4376 46625943
4377 669236568
4378 8140494648
4379 85653460893
4380 791862040255
4381 6511884907528
4382 48109107945808
4383 321929163982153
4384 1964608340800203
4385 10997507556725040
4386 56751576826772016
4387 271144900963624311
4388 1203935304147356781
4389 4984544826994548816
4390 19299521062241620200
4391 70065594118234149435
4392 239066961255290867985
4393 768257779652182998360
4394 2329665343599182317560
4395 6677704540920070005075
4396 18121181375254674182193
4397 46621732496865758390088
4398 113866187184774134056128
4399 264312669050645865093543
4400 583748260271080757297445
4401 1227847703189510243590464
4402 2461865495339771794937664
4403 4709127584013412166961354
4404 8599964648269002458900814
4405 15004699493831342026280640
4406 25026449990767587470191824
4407 39925797071570058361772514
4408 60954682685866810890046374
4409 89094996422840680974562224
4410 124727983320120795823620720
4411 167297437295813956939665858
4412 215059968841421458830485718
4413 265023974383730132197440528
4414 313153491550359983746231008
4415 354852886336863404343334650
4416 385667004396401275835793870
4417 402055120730525975942130720
4418 402055120730525975942130720
4419 385667004396401275835793870
4420 354852886336863404343334650
4421 313153491550359983746231008
4422 265023974383730132197440528
4423 215059968841421458830485718
4424 167297437295813956939665858
4425 124727983320120795823620720
4426 89094996422840680974562224
4427 60954682685866810890046374
4428 39925797071570058361772514
4429 25026449990767587470191824
4430 15004699493831342026280640
4431 8599964648269002458900814
4432 4709127584013412166961354
4433 2461865495339771794937664
4434 1227847703189510243590464
4435 583748260271080757297445
4436 264312669050645865093543
4437 113866187184774134056128
4438 46621732496865758390088
4439 18121181375254674182193
4440 6677704540920070005075
4441 2329665343599182317560
4442 768257779652182998360
4443 239066961255290867985
4444 70065594118234149435
4445 19299521062241620200
4446 4984544826994548816
4447 1203935304147356781
4448 271144900963624311
4449 56751576826772016
4450 10997507556725040
4451 1964608340800203
4452 321929163982153
4453 48109107945808
4454 6511884907528
4455 791862040255
4456 85653460893
4457 8140494648
4458 669236568
4459 46625943
4460 2676765
4461 121576
4462 4096
4463 91
4464 1
4465 1
4466 92
4467 4187
4468 125672
4469 2798341
4470 49302708
4471 715862511
4472 8809731216
4473 93793955541
4474 877515501148
4475 7303746947783
4476 54620992853336
4477 370038271927961
4478 2286537504782356
4479 12962115897525243
4480 67749084383497056
4481 327896477790396327
4482 1475080205110981092
4483 6188480131141905597
4484 24284065889236169016
4485 89365115180475769635
4486 309132555373525017420
4487 1007324740907473866345
4488 3097923123251365315920
4489 9007369884519252322635
4490 24798885916174744187268
4491 64742913872120432572281
4492 160487919681639892446216
4493 378178856235419999149671
4494 848060929321726622390988
4495 1811595963460591000887909
4496 3689713198529282038528128
4497 7170993079353183961899018
4498 13309092232282414625862168
4499 23604664142100344485181454
4500 40031149484598929496472464
4501 64952247062337645831964338
4502 100880479757436869251818888
4503 150049679108707491864608598
4504 213822979742961476798182944
4505 292025420615934752763286578
4506 382357406137235415770151576
4507 480083943225151591027926246
4508 578177465934090115943671536
4509 668006377887223388089565658
4510 740519890733264680179128520
4511 787722125126927251777924590
4512 804110241461051951884261440
4513 787722125126927251777924590
4514 740519890733264680179128520
4515 668006377887223388089565658
4516 578177465934090115943671536
4517 480083943225151591027926246
4518 382357406137235415770151576
4519 292025420615934752763286578
4520 213822979742961476798182944
4521 150049679108707491864608598
4522 100880479757436869251818888
4523 64952247062337645831964338
4524 40031149484598929496472464
4525 23604664142100344485181454
4526 13309092232282414625862168
4527 7170993079353183961899018
4528 3689713198529282038528128
4529 1811595963460591000887909
4530 848060929321726622390988
4531 378178856235419999149671
4532 160487919681639892446216
4533 64742913872120432572281
4534 24798885916174744187268
4535 9007369884519252322635
4536 3097923123251365315920
4537 1007324740907473866345
4538 309132555373525017420
4539 89365115180475769635
4540 24284065889236169016
4541 6188480131141905597
4542 1475080205110981092
4543 327896477790396327
4544 67749084383497056
4545 12962115897525243
4546 2286537504782356
4547 370038271927961
4548 54620992853336
4549 7303746947783
4550 877515501148
4551 93793955541
4552 8809731216
4553 715862511
4554 49302708
4555 2798341
4556 125672
4557 4187
4558 92
4559 1
4560 1
4561 93
4562 4279
4563 129859
4564 2924013
4565 52101049
4566 765165219
4567 9525593727
4568 102603686757
4569 971309456689
4570 8181262448931
4571 61924739801119
4572 424659264781297
4573 2656575776710317
4574 15248653402307599
4575 80711200281022299
4576 395645562173893383
4577 1802976682901377419
4578 7663560336252886689
4579 30472546020378074613
4580 113649181069711938651
4581 398497670554000787055
4582 1316457296280998883765
4583 4105247864158839182265
4584 12105293007770617638555
4585 33806255800693996509903
4586 89541799788295176759549
4587 225230833553760325018497
4588 538666775917059891595887
4589 1226239785557146621540659
4590 2659656892782317623278897
4591 5501309161989873039416037
4592 10860706277882466000427146
4593 20480085311635598587761186
4594 36913756374382759111043622
4595 63635813626699273981653918
4596 104983396546936575328436802
4597 165832726819774515083783226
4598 250930158866144361116427486
4599 363872658851668968662791542
4600 505848400358896229561469522
4601 674382826753170168533438154
4602 862441349362387006798077822
4603 1058261409159241706971597782
4604 1246183843821313504033237194
4605 1408526268620488068268694178
4606 1528242015860191931957053110
4607 1591832366587979203662186030
4608 1591832366587979203662186030
4609 1528242015860191931957053110
4610 1408526268620488068268694178
4611 1246183843821313504033237194
4612 1058261409159241706971597782
4613 862441349362387006798077822
4614 674382826753170168533438154
4615 505848400358896229561469522
4616 363872658851668968662791542
4617 250930158866144361116427486
4618 165832726819774515083783226
4619 104983396546936575328436802
4620 63635813626699273981653918
4621 36913756374382759111043622
4622 20480085311635598587761186
4623 10860706277882466000427146
4624 5501309161989873039416037
4625 2659656892782317623278897
4626 1226239785557146621540659
4627 538666775917059891595887
4628 225230833553760325018497
4629 89541799788295176759549
4630 33806255800693996509903
4631 12105293007770617638555
4632 4105247864158839182265
4633 1316457296280998883765
4634 398497670554000787055
4635 113649181069711938651
4636 30472546020378074613
4637 7663560336252886689
4638 1802976682901377419
4639 395645562173893383
4640 80711200281022299
4641 15248653402307599
4642 2656575776710317
4643 424659264781297
4644 61924739801119
4645 8181262448931
4646 971309456689
4647 102603686757
4648 9525593727
4649 765165219
4650 52101049
4651 2924013
4652 129859
4653 4279
4654 93
4655 1
4656 1
4657 94
4658 4372
4659 134138
4660 3053872
4661 55025062
4662 817266268
4663 10290758946
4664 112129280484
4665 1073913143446
4666 9152571905620
4667 70106002250050
4668 486584004582416
4669 3081235041491614
4670 17905229179017916
4671 95959853683329898
4672 476356762454915682
4673 2198622245075270802
4674 9466537019154264108
4675 38136106356630961302
4676 144121727090090013264
4677 512146851623712725706
4678 1714954966834999670820
4679 5421705160439838066030
4680 16210540871929456820820
4681 45911548808464614148458
4682 123348055588989173269452
4683 314772633342055501778046
4684 763897609470820216614384
4685 1764906561474206513136546
4686 3885896678339464244819556
4687 8160966054772190662694934
4688 16362015439872339039843183
4689 31340791589518064588188332
4690 57393841686018357698804808
4691 100549570001082033092697540
4692 168619210173635849310090720
4693 270816123366711090412220028
4694 416762885685918876200210712
4695 614802817717813329779219028
4696 869721059210565198224261064
4697 1180231227112066398094907676
4698 1536824176115557175331515976
4699 1920702758521628713769675604
4700 2304445252980555211004834976
4701 2654710112441801572301931372
4702 2936768284480680000225747288
4703 3120074382448171135619239140
4704 3183664733175958407324372060
4705 3120074382448171135619239140
4706 2936768284480680000225747288
4707 2654710112441801572301931372
4708 2304445252980555211004834976
4709 1920702758521628713769675604
4710 1536824176115557175331515976
4711 1180231227112066398094907676
4712 869721059210565198224261064
4713 614802817717813329779219028
4714 416762885685918876200210712
4715 270816123366711090412220028
4716 168619210173635849310090720
4717 100549570001082033092697540
4718 57393841686018357698804808
4719 31340791589518064588188332
4720 16362015439872339039843183
4721 8160966054772190662694934
4722 3885896678339464244819556
4723 1764906561474206513136546
4724 763897609470820216614384
4725 314772633342055501778046
4726 123348055588989173269452
4727 45911548808464614148458
4728 16210540871929456820820
4729 5421705160439838066030
4730 1714954966834999670820
4731 512146851623712725706
4732 144121727090090013264
4733 38136106356630961302
4734 9466537019154264108
4735 2198622245075270802
4736 476356762454915682
4737 95959853683329898
4738 17905229179017916
4739 3081235041491614
4740 486584004582416
4741 70106002250050
4742 9152571905620
4743 1073913143446
4744 112129280484
4745 10290758946
4746 817266268
4747 55025062
4748 3053872
4749 134138
4750 4372
4751 94
4752 1
4753 1
4754 95
4755 4466
4756 138510
4757 3188010
4758 58078934
4759 872291330
4760 11108025214
4761 122420039430
4762 1186042423930
4763 10226485049066
4764 79258574155670
4765 556690006832466
4766 3567819046074030
4767 20986464220509530
4768 113865082862347814
4769 572316616138245580
4770 2674979007530186484
4771 11665159264229534910
4772 47602643375785225410
4773 182257833446720974566
4774 656268578713802738970
4775 2227101818458712396526
4776 7136660127274837736850
4777 21632246032369294886850
4778 62122089680394070969278
4779 169259604397453787417910
4780 438120688931044675047498
4781 1078670242812875718392430
4782 2528804170945026729750930
4783 5650803239813670757956102
4784 12046862733111654907514490
4785 24522981494644529702538117
4786 47702807029390403628031515
4787 88734633275536422286993140
4788 157943411687100390791502348
4789 269168780174717882402788260
4790 439435333540346939722310748
4791 687579009052629966612430740
4792 1031565703403732205979429740
4793 1484523876928378528003480092
4794 2049952286322631596319168740
4795 2717055403227623573426423652
4796 3457526934637185889101191580
4797 4225148011502183924774510580
4798 4959155365422356783306766348
4799 5591478396922481572527678660
4800 6056842666928851135844986428
4801 6303739115624129542943611200
4802 6303739115624129542943611200
4803 6056842666928851135844986428
4804 5591478396922481572527678660
4805 4959155365422356783306766348
4806 4225148011502183924774510580
4807 3457526934637185889101191580
4808 2717055403227623573426423652
4809 2049952286322631596319168740
4810 1484523876928378528003480092
4811 1031565703403732205979429740
4812 687579009052629966612430740
4813 439435333540346939722310748
4814 269168780174717882402788260
4815 157943411687100390791502348
4816 88734633275536422286993140
4817 47702807029390403628031515
4818 24522981494644529702538117
4819 12046862733111654907514490
4820 5650803239813670757956102
4821 2528804170945026729750930
4822 1078670242812875718392430
4823 438120688931044675047498
4824 169259604397453787417910
4825 62122089680394070969278
4826 21632246032369294886850
4827 7136660127274837736850
4828 2227101818458712396526
4829 656268578713802738970
4830 182257833446720974566
4831 47602643375785225410
4832 11665159264229534910
4833 2674979007530186484
4834 572316616138245580
4835 113865082862347814
4836 20986464220509530
4837 3567819046074030
4838 556690006832466
4839 79258574155670
4840 10226485049066
4841 1186042423930
4842 122420039430
4843 11108025214
4844 872291330
4845 58078934
4846 3188010
4847 138510
4848 4466
4849 95
4850 1
4851 1
4852 96
4853 4561
4854 142976
4855 3326520
4856 61266944
4857 930370264
4858 11980316544
4859 133528064644
4860 1308462463360
4861 11412527472996
4862 89485059204736
4863 635948580988136
4864 4124509052906496
4865 24554283266583560
4866 134851547082857344
4867 686181699000593394
4868 3247295623668432064
4869 14340138271759721394
4870 59267802640014760320
4871 229860476822506199976
4872 838526412160523713536
4873 2883370397172515135496
4874 9363761945733550133376
4875 28768906159644132623700
4876 83754335712763365856128
4877 231381694077847858387188
4878 607380293328498462465408
4879 1516790931743920393439928
4880 3607474413757902448143360
4881 8179607410758697487707032
4882 17697665972925325665470592
4883 36569844227756184610052607
4884 72225788524034933330569632
4885 136437440304926825915024655
4886 246678044962636813078495488
4887 427112191861818273194290608
4888 708604113715064822125099008
4889 1127014342592976906334741488
4890 1719144712456362172591860480
4891 2516089580332110733982909832
4892 3534476163251010124322648832
4893 4767007689550255169745592392
4894 6174582337864809462527615232
4895 7682674946139369813875702160
4896 9184303376924540708081276928
4897 10550633762344838355834445008
4898 11648321063851332708372665088
4899 12360581782552980678788597628
4900 12607478231248259085887222400
4901 12360581782552980678788597628
4902 11648321063851332708372665088
4903 10550633762344838355834445008
4904 9184303376924540708081276928
4905 7682674946139369813875702160
4906 6174582337864809462527615232
4907 4767007689550255169745592392
4908 3534476163251010124322648832
4909 2516089580332110733982909832
4910 1719144712456362172591860480
4911 1127014342592976906334741488
4912 708604113715064822125099008
4913 427112191861818273194290608
4914 246678044962636813078495488
4915 136437440304926825915024655
4916 72225788524034933330569632
4917 36569844227756184610052607
4918 17697665972925325665470592
4919 8179607410758697487707032
4920 3607474413757902448143360
4921 1516790931743920393439928
4922 607380293328498462465408
4923 231381694077847858387188
4924 83754335712763365856128
4925 28768906159644132623700
4926 9363761945733550133376
4927 2883370397172515135496
4928 838526412160523713536
4929 229860476822506199976
4930 59267802640014760320
4931 14340138271759721394
4932 3247295623668432064
4933 686181699000593394
4934 134851547082857344
4935 24554283266583560
4936 4124509052906496
4937 635948580988136
4938 89485059204736
4939 11412527472996
4940 1308462463360
4941 133528064644
4942 11980316544
4943 930370264
4944 61266944
4945 3326520
4946 142976
4947 4561
4948 96
4949 1
4950 1
4951 97
4952 4657
4953 147537
4954 3469496
4955 64593464
4956 991637208
4957 12910686808
4958 145508381188
4959 1441990528004
4960 12720989936356
4961 100897586677732
4962 725433640192872
4963 4760457633894632
4964 28678792319490056
4965 159405830349440904
4966 821033246083450738
4967 3933477322669025458
4968 17587433895428153458
4969 73607940911774481714
4970 289128279462520960296
4971 1068386888983029913512
4972 3721896809333038849032
4973 12247132342906065268872
4974 38132668105377682757076
4975 112523241872407498479828
4976 315136029790611224243316
4977 838761987406346320852596
4978 2124171225072418855905336
4979 5124265345501822841583288
4980 11787081824516599935850392
4981 25877273383684023153177624
4982 54267510200681510275523199
4983 108795632751791117940622239
4984 208663228828961759245594287
4985 383115485267563638993520143
4986 673790236824455086272786096
4987 1135716305576883095319389616
4988 1835618456308041728459840496
4989 2846159055049339078926601968
4990 4235234292788472906574770312
4991 6050565743583120858305558664
4992 8301483852801265294068241224
4993 10941590027415064632273207624
4994 13857257284004179276403317392
4995 16866978323063910521956979088
4996 19734937139269379063915721936
4997 22198954826196171064207110096
4998 24008902846404313387161262716
4999 24968060013801239764675820028
5000 24968060013801239764675820028
5001 24008902846404313387161262716
5002 22198954826196171064207110096
5003 19734937139269379063915721936
5004 16866978323063910521956979088
5005 13857257284004179276403317392
5006 10941590027415064632273207624
5007 8301483852801265294068241224
5008 6050565743583120858305558664
5009 4235234292788472906574770312
5010 2846159055049339078926601968
5011 1835618456308041728459840496
5012 1135716305576883095319389616
5013 673790236824455086272786096
5014 383115485267563638993520143
5015 208663228828961759245594287
5016 108795632751791117940622239
5017 54267510200681510275523199
5018 25877273383684023153177624
5019 11787081824516599935850392
5020 5124265345501822841583288
5021 2124171225072418855905336
5022 838761987406346320852596
5023 315136029790611224243316
5024 112523241872407498479828
5025 38132668105377682757076
5026 12247132342906065268872
5027 3721896809333038849032
5028 1068386888983029913512
5029 289128279462520960296
5030 73607940911774481714
5031 17587433895428153458
5032 3933477322669025458
5033 821033246083450738
5034 159405830349440904
5035 28678792319490056
5036 4760457633894632
5037 725433640192872
5038 100897586677732
5039 12720989936356
5040 1441990528004
5041 145508381188
5042 12910686808
5043 991637208
5044 64593464
5045 3469496
5046 147537
5047 4657
5048 97
5049 1
5050 1
5051 98
5052 4754
5053 152194
5054 3617033
5055 68062960
5056 1056230672
5057 13902324016
5058 158419067996
5059 1587498909192
5060 14162980464360
5061 113618576614088
5062 826331226870604
5063 5485891274087504
5064 33439249953384688
5065 188084622668930960
5066 980439076432891642
5067 4754510568752476196
5068 21520911218097178916
5069 91195374807202635172
5070 362736220374295442010
5071 1357515168445550873808
5072 4790283698316068762544
5073 15969029152239104117904
5074 50379800448283748025948
5075 150655909977785181236904
5076 427659271663018722723144
5077 1153898017196957545095912
5078 2962933212478765176757932
5079 7248436570574241697488624
5080 16911347170018422777433680
5081 37664355208200623089028016
5082 80144783584365533428700823
5083 163063142952472628216145438
5084 317458861580752877186216526
5085 591778714096525398239114430
5086 1056905722092018725266306239
5087 1809506542401338181592175712
5088 2971334761884924823779230112
5089 4681777511357380807386442464
5090 7081393347837811985501372280
5091 10285800036371593764880328976
5092 14352049596384386152373799888
5093 19243073880216329926341448848
5094 24798847311419243908676525016
5095 30724235607068089798360296480
5096 36601915462333289585872701024
5097 41933891965465550128122832032
5098 46207857672600484451368372812
5099 48976962860205553151837082744
5100 49936120027602479529351640056
5101 48976962860205553151837082744
5102 46207857672600484451368372812
5103 41933891965465550128122832032
5104 36601915462333289585872701024
5105 30724235607068089798360296480
5106 24798847311419243908676525016
5107 19243073880216329926341448848
5108 14352049596384386152373799888
5109 10285800036371593764880328976
5110 7081393347837811985501372280
5111 4681777511357380807386442464
5112 2971334761884924823779230112
5113 1809506542401338181592175712
5114 1056905722092018725266306239
5115 591778714096525398239114430
5116 317458861580752877186216526
5117 163063142952472628216145438
5118 80144783584365533428700823
5119 37664355208200623089028016
5120 16911347170018422777433680
5121 7248436570574241697488624
5122 2962933212478765176757932
5123 1153898017196957545095912
5124 427659271663018722723144
5125 150655909977785181236904
5126 50379800448283748025948
5127 15969029152239104117904
5128 4790283698316068762544
5129 1357515168445550873808
5130 362736220374295442010
5131 91195374807202635172
5132 21520911218097178916
5133 4754510568752476196
5134 980439076432891642
5135 188084622668930960
5136 33439249953384688
5137 5485891274087504
5138 826331226870604
5139 113618576614088
5140 14162980464360
5141 1587498909192
5142 158419067996
5143 13902324016
5144 1056230672
5145 68062960
5146 3617033
5147 152194
5148 4754
5149 98
5150 1
5151 1