2 1
3 1
4 0
5 1
6 1
7 2
8 0
9 1
10 1
11 1
12 2
13 3
14 0
15 2
16 3
17 1
18 0
19 2
20 4
21 4
22 0
23 3
24 6
25 6
26 1
27 1
28 0
29 6
30 8
31 5
32 0
33 2
34 9
35 13
36 10
37 1
38 1
39 2
40 6
41 16
42 15
43 6
44 0
45 3
46 6
47 22
48 25
49 15
50 1
51 0
52 2
53 10
54 24
55 36
56 26
57 7
58 0
59 4
60 9
61 22
62 50
63 45
64 21
65 1
66 1
67 0
68 12
69 32
70 65
71 72
72 42
73 8
74 0
75 4
76 12
77 34
78 70
79 106
80 77
81 28
82 1
83 1
84 2
85 12
86 40
87 90
88 150
89 133
90 64
91 9
92 0
93 4
94 12
95 47
96 110
97 186
98 210
99 126
100 36
101 1
102 0
103 2
104 19
105 48
106 125
107 236
108 316
109 232
110 93
111 10
112 0
113 5
114 12
115 56
116 155
117 306
118 434
119 392
120 198
121 45
122 1
123 1
124 0
125 21
126 68
127 170
128 366
129 574
130 624
131 387
132 130
133 11
134 0
135 6
136 15
137 70
138 200
139 455
140 770
141 925
142 696
143 300
144 55
145 1
146 0
147 2
148 21
149 76
150 241
151 540
152 980
153 1296
154 1170
155 622
156 176
157 12
158 0
159 5
160 18
161 90
162 270
163 636
164 1239
165 1800
166 1845
167 1185
168 440
169 66
170 1
171 0
172 0
173 30
174 84
175 300
176 782
177 1547
178 2416
179 2740
180 2100
181 968
182 232
183 13
184 0
185 4
186 15
187 111
188 350
189 912
190 1876
191 3158
192 3960
193 3495
194 1947
195 627
196 78
197 1
198 1
199 0
200 30
201 112
202 375
203 1056
204 2331
205 4088
206 5562
207 5480
208 3630
209 1464
210 299
211 14
212 0
213 6
214 12
215 126
216 435
217 1236
218 2828
219 5152
220 7566
221 8266
222 6347
223 3102
224 871
225 91
226 1
227 1
228 2
229 30
230 120
231 500
232 1410
233 3367
234 6504
235 10125
236 12100
237 10461
238 6072
239 2158
240 378
241 15
242 0
243 4
244 18
245 144
246 530
247 1617
248 4032
249 8142
250 13248
251 17140
252 16478
253 11121
254 4810
255 1183
256 105
257 1
258 0
259 2
260 37
261 120
262 600
263 1896
264 4746
265 9976
266 17133
267 23730
268 25092
269 19196
270 9867
271 3108
272 470
273 16
274 0
275 7
276 12
277 176
278 640
279 2106
280 5565
281 12216
282 22014
283 32155
284 36960
285 31548
286 18889
287 7280
288 1575
289 120
290 1
291 0
292 0
293 39
294 140
295 696
296 2400
297 6574
298 14784
299 27774
300 42802
301 52976
302 49920
303 34047
304 15626
305 4383
306 576
307 17
308 0
309 8
310 21
311 184
312 760
313 2696
314 7602
315 17738
316 34776
317 56400
318 74217
319 76330
320 58292
321 31213
322 10780
323 2060
324 136
325 1
326 1
327 0
328 42
329 148
330 850
331 2976
332 8757
333 21296
334 43173
335 73180
336 101849
337 113256
338 95758
339 58618
340 24180
341 6064
342 697
343 18
344 0
345 3
346 24
347 226
348 840
349 3348
350 10136
351 25272
352 53010
353 93820
354 137764
355 163890
356 151762
357 104377
358 50325
359 15648
360 2652
361 153
362 1
363 0
364 2
365 46
366 168
367 985
368 3716
369 11480
370 29736
371 64869
372 119250
373 183601
374 231892
375 232948
376 177828
377 98295
378 36640
379 8245
380 834
381 19
382 0
383 6
384 9
385 264
386 990
387 4026
388 13132
389 35023
390 78696
391 149872
392 241252
393 322290
394 347958
395 291746
396 181743
397 79358
398 22304
399 3366
400 171
401 1
402 1
403 0
404 51
405 184
406 1170
407 4446
408 14882
409 40768
410 94617
411 187090
412 313731
413 440892
414 507390
415 462840
416 320790
417 160976
418 54468
419 11034
420 988
421 20
422 0
423 8
424 18
425 262
426 1160
427 4917
428 16646
429 47328
430 113415
431 231765
432 403436
433 593956
434 724906
435 713168
436 544210
437 308616
438 122638
439 31263
440 4218
441 190
442 1
443 1
444 2
445 48
446 196
447 1370
448 5340
449 18662
450 54832
451 134946
452 284490
453 514074
454 790284
455 1017692
456 1071084
457 891450
458 563744
459 258043
460 79560
461 14554
462 1160
463 21
464 0
465 6
466 24
467 313
468 1250
469 5982
470 20951
471 62728
472 159552
473 347335
474 649847
475 1039314
476 1405508
477 1573040
478 1415940
479 987960
480 512312
481 186048
482 43149
483 5225
484 210
485 1
486 0
487 2
488 54
489 192
490 1570
491 6380
492 23268
493 71744
494 188164
495 421332
496 813967
497 1352352
498 1913782
499 2266096
500 2188839
501 1669408
502 967487
503 405638
504 114342
505 18944
506 1351
507 22
508 0
509 7
510 18
511 352
512 1445
513 7017
514 26082
515 81796
516 219960
517 507580
518 1012407
519 1743930
520 2573194
521 3207764
522 3303540
523 2731328
524 1749912
525 833085
526 277476
527 58710
528 6405
529 231
530 1
531 1
532 0
533 66
534 208
535 1760
536 7476
537 28861
538 92736
539 256041
540 608840
541 1250920
542 2228028
543 3419520
544 4470284
545 4882635
546 4343088
547 3047522
548 1624878
549 626316
550 161880
551 24360
552 1562
553 23
554 0
555 10
556 21
557 366
558 1600
559 8377
560 31787
561 105078
562 297180
563 725500
564 1534676
565 2823271
566 4498182
567 6144320
568 7082420
569 6733197
570 5132096
571 3030624
572 1329335
573 407360
574 78834
575 7777
576 253
577 1
578 0
579 2
580 60
581 256
582 2000
583 8640
584 35218
585 118664
586 342846
587 859450
588 1872332
589 3551856
590 5859737
591 8338864
592 10101120
593 10207536
594 8388701
595 5435172
596 2675428
597 951160
598 226005
599 30976
600 1794
601 24
602 0
603 8
604 30
605 418
606 1710
607 9765
608 38745
609 132924
610 394614
611 1014473
612 2270532
613 4435608
614 7564583
615 11189920
616 14191716
617 15168304
618 13352157
619 9414090
620 5141552
621 2084566
622 589344
623 104566
624 9361
625 276
626 1
627 0
628 0
629 67
630 240
631 2340
632 9936
633 42532
634 149424
635 452595
636 1190700
637 2736393
638 5503664
639 9687847
640 14860118
641 19668575
642 22136768
643 20755148
644 15807978
645 9488448
646 4325560
647 1422456
648 311454
649 38985
650 2048
651 25
652 0
653 6
654 24
655 473
656 1950
657 11202
658 46403
659 167002
660 516276
661 1392100
662 3282587
663 6786792
664 12311208
665 19542173
666 26924580
667 31788248
668 31586544
669 25818597
670 16891646
671 8558645
672 3216570
673 841060
674 137126
675 11178
676 300
677 1
678 1
679 0
680 81
681 260
682 2555
683 11496
684 50883
685 186144
686 587997
687 1621710
688 3917056
689 8316276
690 15533700
691 25474722
692 36445620
693 44984560
694 47159751
695 41134392
696 29120407
697 16241200
698 6876387
699 2097040
700 424028
701 48600
702 2325
703 26
704 0
705 10
706 18
707 496
708 2165
709 13132
710 54810
711 206852
712 667938
713 1879950
714 4651504
715 10135510
716 19470776
717 32935357
718 48819985
719 62817728
720 69207000
721 64091140
722 48777237
723 29697380
724 13998425
725 4889412
726 1185052
727 177928
728 13250
729 325
730 1
731 0
732 2
733 75
734 324
735 2876
736 12930
737 60613
738 229272
739 755109
740 2172610
741 5501728
742 12287088
743 24246625
744 42252952
745 64774116
746 86665696
747 99988594
748 97868286
749 79615168
750 52530308
751 27297186
752 10761346
753 3050444
754 570768
755 60055
756 2626
757 27
758 0
759 6
760 30
761 536
762 2320
763 15117
764 65016
765 253023
766 852444
767 2503580
768 6476514
769 14817012
770 30014530
771 53822120
772 85185795
773 118238534
774 142422464
775 146745072
776 126954732
777 90190435
778 51235404
779 22524645
780 7328904
781 1649859
782 228600
783 15600
784 351
785 1
786 0
787 0
788 79
789 300
790 3340
791 14672
792 71302
793 279784
794 958170
795 2873010
796 7594576
797 17786968
798 36946663
799 68090582
800 111104610
801 159663520
802 200254390
803 216421476
804 198214765
805 150746400
806 92934835
807 45108140
808 16596616
809 4381984
810 760150
811 73606
812 2952
813 28
814 0
815 7
816 18
817 616
818 2560
819 17178
820 76069
821 308352
822 1074375
823 3288005
824 8875504
825 21251484
826 45228820
827 85590701
828 143802600
829 213569048
830 278236246
831 314403696
832 303598112
833 245920420
834 163468347
835 86857144
836 35696069
837 10842384
838 2271275
839 291005
840 18252
841 378
842 1
843 1
844 0
845 87
846 308
847 3595
848 16800
849 83762
850 338016
851 1202355
852 3750580
853 10331563
854 25279464
855 55089788
856 106946658
857 184778535
858 283157664
859 382362589
860 450497484
861 456974624
862 392449580
863 279659121
864 161470474
865 73371265
866 25247952
867 6220950
868 1002300
869 89532
870 3304
871 29
872 0
873 12
874 21
875 634
876 2880
877 19696
878 88214
879 371694
880 1343136
881 4263357
882 11986095
883 29955872
884 66773668
885 132858362
886 235811039
887 372347136
888 520164232
889 637388412
890 676978512
891 613865738
892 466552548
893 290827141
894 144856208
895 55768974
896 15843760
897 3093805
898 367263
899 21231
900 406
901 1
902 1
903 2
904 87
905 348
906 3985
907 18570
908 98231
909 405840
910 1493946
911 4836430
912 13860715
913 35354220
914 80553733
915 164154536
916 299020935
917 485871632
918 700996700
919 891350154
920 988399570
921 942822960
922 760755156
923 509029686
924 275854019
925 117590904
926 37918400
927 8734076
928 1309230
929 108136
930 3683
931 30
932 0
933 5
934 36
935 670
936 3050
937 22548
938 102368
939 444600
940 1661238
941 5470720
942 15971241
943 41570058
944 96764720
945 201780775
946 376866030
947 629417064
948 936448128
949 1233147429
950 1423904840
951 1424075860
952 1214888850
953 868093523
954 508509553
955 237915312
956 85971750
957 22884940
958 4172337
959 459774
960 24563
961 435
962 1
963 0
964 2
965 93
966 348
967 4495
968 20846
969 113449
970 484344
971 1841059
972 6170340
973 18353258
974 48709332
975 115749257
976 246796902
977 472238825
978 809839568
979 1240781669
980 1689042872
981 2026142520
982 2118284920
983 1903506700
984 1445823984
985 910184474
986 463881688
987 185863575
988 56262336
989 12134487
990 1695096
991 129746
992 4090
993 31
994 0
995 10
996 15
997 772
998 3210
999 25326
1000 118076
1001 529888
1002 2037096
1003 6943250
1004 21029184
1005 56869209
1006 137901270
1007 300461070
1008 588525345
1009 1035281422
1010 1631405272
1011 2292046200
1012 2850400463
1013 3106844300
1014 2930842404
1015 2356562516
1016 1586111901
1017 874794489
1018 385186800
1019 130873600
1020 32694948
1021 5574051
1022 571242
1023 28275
1024 465
1025 1
1026 0
1027 0
1028 105
1029 364
1030 4861
1031 23490
1032 131495
1033 572152
1034 2251503
1035 7796222
1036 24021712
1037 66183888
1038 163678711
1039 364171990
1040 729608016
1041 1315405584
1042 2129554113
1043 3083428602
1044 3967787119
1045 4497903896
1046 4440869223
1047 3765716680
1048 2697340272
1049 1600568736
1050 768597465
1051 289963910
1052 82532412
1053 16692340
1054 2176479
1055 154716
1056 4526
1057 32
1058 0
1059 12
1060 30
1061 786
1062 3620
1063 28283
1064 134918
1065 627104
1066 2481888
1067 8729470
1068 27369914
1069 76789472
1070 193550409
1071 439501426
1072 900041330
1073 1661687144
1074 2760921550
1075 4114389555
1076 5469079016
1077 6433969050
1078 6630287468
1079 5909187340
1080 4485777584
1081 2848997948
1082 1482134425
1083 615252105
1084 196874964
1085 46228224
1086 7380587
1087 704700
1088 32395
1089 496
1090 1
1091 1
1092 0
1093 105
1094 412
1095 5335
1096 25686
1097 152005
1098 674248
1099 2729952
1100 9762630
1101 31104359
1102 88810128
1103 228073131
1104 528282874
1105 1105072635
1106 2087567392
1107 3556414637
1108 5448200562
1109 7469477771
1110 9101316940
1111 9765074760
1112 9119055242
1113 7308726261
1114 4945341504
1115 2770875575
1116 1255841626
1117 446832180
1118 119767312
1119 22747397
1120 2772690
1121 183427
1122 4992
1123 33
1124 0
1125 4
1126 36
1127 855
1128 3830
1129 32124
1130 153433
1131 737480
1132 2999808
1133 10887450
1134 35256826
1135 102421650
1136 267870304
1137 632517641
1138 1350670290
1139 2608868856
1140 4553189560
1141 7162617294
1142 10114150585
1143 12741516395
1144 14201553198
1145 13857300380
1146 11685969628
1147 8388844188
1148 5035994100
1149 2475334095
1150 970288659
1151 292854072
1152 64723824
1153 9690495
1154 863536
1155 36952
1156 528
1157 1
1158 0
1159 2
1160 97
1161 420
1162 5955
1163 28386
1164 173012
1165 790552
1166 3292725
1167 12118800
1168 39877365
1169 117790124
1170 313571687
1171 754486474
1172 1643776130
1173 3244145744
1174 5795543491
1175 9352561866
1176 13585001805
1177 17665725780
1178 20413018927
1179 20759609552
1180 18363226267
1181 13932296760
1182 8919552950
1183 4726668726
1184 2025158877
1185 680593032
1186 172029740
1187 30723790
1188 3506100
1189 216288
1190 5489
1191 34
1192 0
1193 10
1194 12
1195 956
1196 4075
1197 35781
1198 174860
1199 863324
1200 3601944
1201 13464788
1202 44999262
1203 135093696
1204 365933074
1205 896799438
1206 1992255561
1207 4014889296
1208 7336164632
1209 12133582092
1210 18108787406
1211 24271983562
1212 29022946791
1213 30691921040
1214 28396884956
1215 22692651552
1216 15428316700
1217 8768314165
1218 4078477899
1219 1511880222
1220 431012152
1221 89777475
1222 12621991
1223 1051520
1224 41976
1225 561
1226 1
1227 1
1228 0
1229 120
1230 388
1231 6480
1232 31626
1233 197463
1234 917616
1235 3947832
1236 14936770
1237 50653735
1238 154553652
1239 425774908
1240 1062269026
1241 2405049810
1242 4946181248
1243 9237626617
1244 15645530934
1245 23966382013
1246 33066211100
1247 40846505259
1248 44823016722
1249 43266082322
1250 36302960088
1251 26111733850
1252 15840996860
1253 7951513662
1254 3225402964
1255 1025270988
1256 244705800
1257 41147261
1258 4402496
1259 253737
1260 6018
1261 35
1262 0
1263 12
1264 30
1265 952
1266 4540
1267 39699
1268 197127
1269 1007008
1270 4300548
1271 16532580
1272 56915804
1273 176381140
1274 493955384
1275 1254101772
1276 2892458450
1277 6067049306
1278 11573620400
1279 20056885736
1280 31504149204
1281 44687854840
1282 56941926566
1283 64716723577
1284 65019692036
1285 57118879306
1286 43314316800
1287 27931544420
1288 15050527455
1289 6634400157
1290 2329044346
1291 627969480
1292 123428701
1293 16316044
1294 1272832
1295 47498
1296 595
1297 1
1298 1
1299 2
1300 114
1301 472
1302 6940
1303 34680
1304 225358
1305 1063336
1306 4697631
1307 18281280
1308 63812650
1309 200786388
1310 571496419
1311 1475911360
1312 3465992760
1313 7410862592
1314 14430913947
1315 25570131426
1316 41147123330
1317 59940203260
1318 78673599501
1319 92448557498
1320 96467864770
1321 88496603568
1322 70528966125
1323 48160236436
1324 27725891895
1325 13201695136
1326 5076846488
1327 1528412520
1328 344878906
1329 54665184
1330 5491464
1331 296242
1332 6580
1333 36
1334 0
1335 9
1336 36
1337 1032
1338 4680
1339 44712
1340 221403
1341 1166404
1342 5105088
1343 20168310
1344 71410812
1345 228064344
1346 659457708
1347 1731598505
1348 4138694520
1349 9016269040
1350 17911360106
1351 32427207873
1352 53414155080
1353 79827000160
1354 107789838912
1355 130752443217
1356 141429439725
1357 135163451424
1358 112885905050
1359 81341081380
1360 49820124276
1361 25487478870
1362 10661966725
1363 3549225900
1364 906175880
1365 168265520
1366 20939820
1367 1532091
1368 53550
1369 630
1370 1
1371 0
1372 2
1373 108
1374 456
1375 7725
1376 37760
1377 255003
1378 1227808
1379 5567718
1380 22213302
1381 79765323
1382 258474976
1383 758967859
1384 2025629970
1385 4925420695
1386 10927452896
1387 22133699423
1388 40916252070
1389 68936396828
1390 105596280944
1391 146517211652
1392 183203684246
1393 205049381615
1394 203708194944
1395 177822191836
1396 134781252450
1397 87489494262
1398 47862071796
1399 21646863791
1400 7902222616
1401 2255878680
1402 481793600
1403 72069701
1404 6806800
1405 344302
1406 7176
1407 37
1408 0
1409 10
1410 27
1411 1131
1412 4960
1413 49158
1414 250096
1415 1346010
1416 6022044
1417 24444290
1418 88938586
1419 292302924
1420 871353288
1421 2362909304
1422 5842679175
1423 13194863448
1424 27236559248
1425 51379579944
1426 88477988275
1427 138791642340
1428 197674947120
1429 254446834576
1430 294203844891
1431 303224529762
1432 275989440800
1433 219407602440
1434 150416285580
1435 87617448093
1436 42613560770
1437 16938420195
1438 5353226816
1439 1295712704
1440 227549520
1441 26690510
1442 1834385
1443 60165
1444 666
1445 1
1446 0
1447 0
1448 147
1449 424
1450 8300
1451 41646
1452 287631
1453 1408344
1454 6566391
1455 26840620
1456 98963085
1457 329909316
1458 998016175
1459 2748736354
1460 6909159015
1461 15876409584
1462 33380909079
1463 64221683310
1464 112960113850
1465 181313928840
1466 264813882465
1467 350477158352
1468 418013103641
1469 446149025400
1470 422473758950
1471 351336179896
1472 253571703255
1473 156668579320
1474 81547654929
1475 35076839250
1476 12169928447
1477 3298138112
1478 667427181
1479 94324330
1480 8386950
1481 398448
1482 7807
1483 38
1484 0
1485 14
1486 30
1487 1170
1488 5415
1489 54134
1490 278810
1491 1552840
1492 7070418
1493 29443845
1494 109978198
1495 371592816
1496 1140422764
1497 3189153072
1498 8145875280
1499 19037729800
1500 40752746392
1501 79919607273
1502 143489910564
1503 235493447430
1504 352382474388
1505 478986169343
1506 588488159008
1507 649345517676
1508 638421608250
1509 554036005056
1510 419745632724
1511 274113948780
1512 152043189081
1513 70387469625
1514 26616688567
1515 7995319616
1516 1836579008
1517 305364455
1518 33799570
1519 2185302
1520 67377
1521 703
1522 1
1523 1
1524 0
1525 129
1526 580
1527 8805
1528 45240
1529 324632
1530 1610680
1531 7700103
1532 32240710
1533 121980661
1534 417726420
1535 1300316030
1536 3690758722
1537 9576010440
1538 22753445200
1539 49567377938
1540 99034204446
1541 181392120756
1542 304173949200
1543 465926535774
1544 649785780710
1545 821341205094
1546 935498531784
1547 953189062450
1548 861283594236
1549 683132988681
1550 470030344140
1551 276747469742
1552 137224356150
1553 56202850456
1554 18553655776
1555 4778469828
1556 917189882
1557 122594430
1558 10275480
1559 459244
1560 8474
1561 39
1562 0
1563 8
1564 42
1565 1234
1566 5670
1567 60165
1568 310058
1569 1778192
1570 8273736
1571 35276414
1572 135093167
1573 468743838
1574 1479424648
1575 4260701550
1576 11225751744
1577 27108444975
1578 60072493496
1579 122221670562
1580 228246574571
1581 390812959452
1582 612328035354
1583 875324106866
1584 1136994538473
1585 1334893137450
1586 1407162836500
1587 1321161495836
1588 1094361254208
1589 791018159862
1590 492648458636
1591 260509464855
1592 114928444611
1593 41391064158
1594 11830137792
1595 2581572876
1596 406791861
1597 42537402
1598 2590962
1599 75221
1600 741
1601 1
1602 0
1603 2
1604 126
1605 516
1606 9895
1607 48606
1608 364049
1609 1837200
1610 8998419
1611 38500470
1612 149384664
1613 525061164
1614 1679672670
1615 4907047964
1616 13124277765
1617 32198145120
1618 72552372812
1619 150248963492
1620 285931818501
1621 499597092600
1622 800087028104
1623 1171311301908
1624 1561832908076
1625 1887675967312
1626 2055437090025
1627 2001423757476
1628 1727465980918
1629 1308200683356
1630 859059988380
1631 482562518100
1632 228198968550
1633 89092427712
1634 28014042089
1635 6863580680
1636 1250777500
1637 158281936
1638 12521577
1639 527288
1640 9178
1641 40
1642 0
1643 9
1644 24
1645 1356
1646 5970
1647 65913
1648 346017
1649 2029352
1650 9625248
1651 42065480
1652 164932262
1653 587061234
1654 1903267470
1655 5638499076
1656 15303754890
1657 38130519712
1658 87333471391
1659 184009293531
1660 356672232022
1661 635576218290
1662 1039658279436
1663 1557477524669
1664 2129748776102
1665 2646708896436
1666 2972573895450
1667 2996639820876
1668 2689477416576
1669 2128626869376
1670 1469503541854
1671 873790054080
1672 440988471267
1673 185601760112
1674 63729270462
1675 17348363728
1676 3599899940
1677 538117578
1678 53218506
1679 3058050
1680 83733
1681 780
1682 1
1683 1
1684 0
1685 162
1686 504
1687 10475
1688 53586
1689 405881
1690 2084936
1691 10475469
1692 45768750
1693 181824742
1694 655366680
1695 2152452042
1696 6464474380
1697 17800255470
1698 45027460528
1699 104788164985
1700 224539136568
1701 443094890718
1702 804821637260
1703 1343847974238
1704 2058482262144
1705 2884039365010
1706 3681154095312
1707 4258730433575
1708 4437636787610
1709 4133477939229
1710 3411348095960
1711 2469148343976
1712 1549133205600
1713 831116352706
1714 375233412096
1715 139791892251
1716 41909623218
1717 9777256580
1718 1693203912
1719 203064806
1720 15180582
1721 603213
1722 9920
1723 41
1724 0
1725 16
1726 27
1727 1416
1728 6500
1729 72148
1730 382515
1731 2314502
1732 11152248
1733 49894590
1734 200221384
1735 730323849
1736 2429628318
1737 7395672090
1738 20653622780
1739 53025285072
1740 125341132192
1741 273040146309
1742 548293504625
1743 1014604832365
1744 1728278581654
1745 2705006727632
1746 3879730001415
1747 5080955335052
1748 6047496105100
1749 6503891960670
1750 6276239128044
1751 5389856168836
1752 4080090142080
1753 2692985699940
1754 1530429813336
1755 737946432840
1756 296605054416
1757 97194954794
1758 25223760880
1759 4981665435
1760 707073478
1761 66207134
1762 3593850
1763 92950
1764 820
1765 1
1766 0
1767 2
1768 141
1769 640
1770 11131
1771 57690
1772 454867
1773 2355480
1774 12139092
1775 54152770
1776 220143594
1777 812623680
1778 2737575373
1779 8443435924
1780 23907621762
1781 62277466784
1782 149476548109
1783 330899815170
1784 675898040121
1785 1273606155272
1786 2211938979327
1787 3535060571284
1788 5186401232894
1789 6962408741328
1790 8515861562840
1791 9439693337750
1792 9421860222243
1793 8403104230780
1794 6637568495076
1795 4596406673592
1796 2758007785170
1797 1414680457664
1798 610406174994
1799 217210092694
1800 62146503867
1801 13817802096
1802 2276044825
1803 258941652
1804 18314556
1805 687688
1806 10701
1807 42
1808 0
1809 9
1810 48
1811 1442
1812 6920
1813 79548
1814 422016
1815 2623860
1816 12885390
1817 58920480
1818 241707466
1819 902830920
1820 3079068941
1821 9620154740
1822 27611261250
1823 72955826400
1824 177743010672
1825 399716266554
1826 830158850577
1827 1592157111130
1828 2817823571241
1829 4595532990708
1830 6891618703400
1831 9475062511836
1832 11896835200700
1833 13575080961416
1834 13993216437798
1835 12938015551552
1836 10641301114692
1837 7711964561340
1838 4871369915496
1839 2648552432192
1840 1221362608488
1841 469267025271
1842 146892451650
1843 36374740272
1844 6843433975
1845 923119142
1846 81923478
1847 4206280
1848 102910
1849 861
1850 1
1851 0
1852 0
1853 148
1854 564
1855 12360
1856 61746
1857 506002
1858 2660232
1859 14011779
1860 63763800
1861 265145023
1862 1001590480
1863 3457146303
1864 10939565014
1865 31818277170
1866 85251658976
1867 210762663257
1868 481328619402
1869 1016037544332
1870 1982511848340
1871 3573677411493
1872 5944039303906
1873 9105083478767
1874 12810219834320
1875 16495322874200
1876 19352821743216
1877 20573510127417
1878 19687255911036
1879 16827520664541
1880 12733582472360
1881 8444279034807
1882 4850627403072
1883 2381084781471
1884 982819169508
1885 334363207255
1886 91378844484
1887 19380183306
1888 3038928438
1889 328282058
1890 21992880
1891 781419
1892 11522
1893 43
1894 0
1895 8
1896 27
1897 1602
1898 7030
1899 87114
1900 466620
1901 2966841
1902 14811948
1903 69312650
1904 290330128
1905 1109440410
1906 3875437384
1907 12416377715
1908 36587519040
1909 99379378280
1910 249239625888
1911 577844870922
1912 1239308407054
1913 2459164701015
1914 4512869749206
1915 7651103082559
1916 11963623203248
1917 17211371350386
1918 22708023993700
1919 27362967103316
1920 29960810982000
1921 29627141075140
1922 26269121904432
1923 20711471938080
1924 14383321604804
1925 8703163486936
1926 4531343280192
1927 2000314473930
1928 735351459045
1929 220075720884
1930 52044433840
1931 9335073027
1932 1197768702
1933 100850425
1934 4903928
1935 113652
1936 903
1937 1
1938 1
1939 0
1940 177
1941 584
1942 13015
1943 67776
1944 560098
1945 2990400
1946 16131951
1947 74762350
1948 317735836
1949 1227385116
1950 4337201895
1951 14066495170
1952 41984443725
1953 115577705056
1954 293966988787
1955 691677281538
1956 1506679876074
1957 3039211125320
1958 5675397718410
1959 9802723748862
1960 15637185916144
1961 22986956007816
1962 31048243776425
1963 38386882007760
1964 43239196589175
1965 44121931293972
1966 40513678427885
1967 33215839650510
1968 24100367129196
1969 15319173233376
1970 8432036428596
1971 3964847158174
1972 1566961616325
1973 510114954276
1974 133275613237
1975 26983977308
1976 4031313468
1977 413883120
1978 26292890
1979 885150
1980 12384
1981 44
1982 0
1983 18
1984 24
1985 1678
1986 7690
1987 94176
1988 513366
1989 3351280
1990 16970529
1991 81157584
1992 347112370
1993 1355820588
1994 4846448074
1995 15907860150
1996 48080326527
1997 134111102592
1998 345839564872
1999 825582458460
2000 1825922314398
2001 3742751910844
2002 7109052579167
2003 12503407253073
2004 20336011418155
2005 30525893913136
2006 42176689371170
2007 53453057402940
2008 61871005557348
2009 65062489599324
2010 61772095213228
2011 52567779401281
2012 39764671376072
2013 26485483765984
2014 15365615626328
2015 7668077771151
2016 3243265175822
2017 1141769414742
2018 326976245340
2019 73904193828
2020 12648132211
2021 1544968568
2022 123540913
2023 5696089
2024 125216
2025 946
2026 1
2027 0
2028 2
2029 162
2030 708
2031 13845
2032 72450
2033 623869
2034 3347008
2035 18501048
2036 87329350
2037 379019531
2038 1495874160
2039 5407321830
2040 17959102226
2041 54953359680
2042 155274534640
2043 405864043823
2044 982698986070
2045 2206013811957
2046 4593365752960
2047 8870770684236
2048 15879709557140
2049 26319167215564
2050 40316430183504
2051 56939548897625
2052 73907521565386
2053 87815793473019
2054 95049415503940
2055 93174491412246
2056 82161938996670
2057 64667345670661
2058 45028064064128
2059 27458406587634
2060 14495036301672
2061 6534512129090
2062 2474869933476
2063 771591804202
2064 192873212870
2065 37308452535
2066 5314600240
2067 519032776
2068 31300548
2069 999664
2070 13288
2071 45
2072 0
2073 8
2074 54
2075 1675
2076 8210
2077 103338
2078 561316
2079 3770720
2080 19394064
2081 94677065
2082 412997640
2083 1648315209
2084 6024274620
2085 20240652264
2086 62690041530
2087 179394238164
2088 475168412224
2089 1166597559180
2090 2657310198804
2091 5618636671640
2092 11028173225412
2093 20084377291209
2094 33904705768507
2095 52968925761498
2096 76415372136400
2097 101502238290076
2098 123682895000028
2099 137633425454560
2100 139114758225804
2101 126913566132300
2102 103742856435039
2103 75354331407968
2104 48178147618656
2105 26822013089960
2106 12840742065165
2107 5208110226081
2108 1757249580226
2109 481921067566
2110 104186576988
2111 17026051510
2112 1981532296
2113 150625923
2114 6592803
2115 137643
2116 990
2117 1
2118 0
2119 0
2120 163
2121 648
2122 15165
2123 77246
2124 688884
2125 3749608
2126 21139203
2127 101594640
2128 450171447
2129 1813881180
2130 6701819748
2131 22775213580
2132 71384306735
2133 206830782816
2134 555018532762
2135 1381333280910
2136 3191721923847
2137 6850746692220
2138 13661351092270
2139 25301191410440
2140 43481693840389
2141 69243296121360
2142 101972554996600
2143 138505609245146
2144 172926099121896
2145 197629016876340
2146 205711329600205
2147 193872868780540
2148 164308031868586
2149 124248897508064
2150 83093721603255
2151 48652536042212
2152 24652653731790
2153 10664029795344
2154 3873670525149
2155 1157511727492
2156 277038732139
2157 51236361400
2158 6964626294
2159 647580528
2160 37111150
2161 1125784
2162 14235
2163 46
2164 0
2165 9
2166 24
2167 1908
2168 8215
2169 112758
2170 616602
2171 4228480
2172 22077648
2173 110084780
2174 489309161
2175 1993756272
2176 7445769149
2177 25586395317
2178 81138318540
2179 237984558784
2180 646830320868
2181 1631496488085
2182 3822921483796
2183 8327162413640
2184 16864908212880
2185 31750577275230
2186 55524406383349
2187 90081967804044
2188 135339590913250
2189 187840018116426
2190 240090828880608
2191 281521446490816
2192 301419351384368
2193 293062879158765
2194 257099846902012
2195 202028630549904
2196 141020306282592
2197 86618221101316
2198 46313590060360
2199 21287615783202
2200 8286325849789
2201 2681712775198
2202 704832894090
2203 145855237440
2204 22776537710
2205 2527639422
2206 182823143
2207 7604894
2208 150975
2209 1035
2210 1
2211 0
2212 0
2213 195
2214 644
2215 16031
2216 83910
2217 757862
2218 4179728
2219 24114195
2220 117736062
2221 532405159
2222 2188857804
2223 8260477550
2224 28700369880
2225 92065365732
2226 273296337232
2227 752183136773
2228 1922280276852
2229 4566577493341
2230 10091390708820
2231 20750279368329
2232 39696124747268
2233 70609071362327
2234 116649333611736
2235 178690575128540
2236 253252305470320
2237 331126525391976
2238 397991969239816
2239 437838973643259
2240 438613892373630
2241 397720416598496
2242 324202392946048
2243 235724731710765
2244 151531227854670
2245 85257816798238
2246 41500871727192
2247 17239507185532
2248 6010701144582
2249 1722741327801
2250 395074887624
2251 69908325633
2252 9074604252
2253 804016193
2254 43830072
2255 1264374
2256 15226
2257 47
2258 0
2259 14
2260 27
2261 1954
2262 9180
2263 120895
2264 674870
2265 4739718
2266 25053696
2267 127511310
2268 577425156
2269 2400382173
2270 9152692848
2271 32145598149
2272 104287136435
2273 313251168182
2274 872841784800
2275 2259547927440
2276 5440597651599
2277 12193835049520
2278 25448403252216
2279 49452148681804
2280 89433515453418
2281 150378799040919
2282 234748928891700
2283 339524268124210
2284 453779687881134
2285 558592216264152
2286 630776299573360
2287 650288964558820
2288 608632899001003
2289 513833433554093
2290 388436585689328
2291 260760120357828
2292 153990772129740
2293 79139772285972
2294 34952152146270
2295 13067343369059
2296 4059355823614
2297 1023230310040
2298 202820779808
2299 30286500412
2300 3207405690
2301 220946341
2302 8744010
2303 165255
2304 1081
2305 1
2306 1
2307 0
2308 186
2309 780
2310 16990
2311 89706
2312 837480
2313 4642688
2314 27408726
2315 136040590
2316 627144716
2317 2629115412
2318 10128143467
2319 35951832476
2320 117937091115
2321 358385455104
2322 1010769925429
2323 2649901949658
2324 6465416512913
2325 14692775610540
2326 31112748384270
2327 61392380103934
2328 112840173838031
2329 193028780901096
2330 306912836483025
2331 452731563419096
2332 618086224480050
2333 778605804938248
2334 901628161195944
2335 955521995442690
2336 921897523882832
2337 804872043245440
2338 631506892221678
2339 441820456558394
2340 273208890266585
2341 147827970957096
2342 69179768280258
2343 27617612026680
2344 9249228583374
2345 2544494449160
2346 559505444373
2347 94790040282
2348 11758566548
2349 993557356
2350 51573555
2351 1416340
2352 16262
2353 48
2354 0
2355 6
2356 42
2357 1958
2358 9610
2359 132540
2360 731703
2361 5297272
2362 28369638
2363 147218000
2364 678625178
2365 2877226716
2366 11193708045
2367 40151314556
2368 133161351885
2369 409287504744
2370 1168148754710
2371 3100775089086
2372 7664310942664
2373 17655437113170
2374 37922741016768
2375 75960012068072
2376 141843018914148
2377 246749123570736
2378 399406370411175
2379 600560969862971
2380 836985699410850
2381 1078144037984812
2382 1279179871593864
2383 1392123832491420
2384 1382895376448988
2385 1246817641345936
2386 1013686224031437
2387 737737801134587
2388 476646737395980
2389 270833638216212
2390 133884908953156
2391 56858590870142
2392 20431727859855
2393 6096790941920
2394 1474878839912
2395 280213556631
2396 40039997304
2397 4049532740
2398 265915485
2399 10022664
2400 180527
2401 1128
2402 1
2403 0
2404 2
2405 153
2406 744
2407 18450
2408 95516
2409 920332
2410 5159952
2411 31054960
2412 156629340
2413 736112795
2414 3144150504
2415 12356131008
2416 44780632274
2417 150116778510
2418 466602794288
2419 1347404050430
2420 3620515426458
2421 9063732756660
2422 21159204464580
2423 46087694681595
2424 93679244972700
2425 177658895429578
2426 314159625035656
2427 517461065847900
2428 792697866574250
2429 1127084611773498
2430 1483532971575480
2431 1801927117446246
2432 2011854254720400
2433 2055362179199530
2434 1911189101369408
2435 1607668444301979
2436 1214970424701212
2437 818510349234375
2438 487240246958732
2439 253720500428652
2440 114234439534492
2441 43858850563944
2442 14118883654720
2443 3730711105636
2444 787089301026
2445 127754920552
2446 15155389088
2447 1222246235
2448 60469530
2449 1582631
2450 17344
2451 49
2452 0
2453 12
2454 18
2455 2200
2456 9610
2457 143646
2458 800268
2459 5893666
2460 32026824
2461 169486964
2462 794642992
2463 3433905345
2464 13623751388
2465 49875473935
2466 168974227812
2467 531043224332
2468 1551223972184
2469 4218478287336
2470 10693703106586
2471 25292993579697
2472 55851215577990
2473 115168486401936
2474 221743979232360
2475 398442742611528
2476 667533417952160
2477 1041297769086315
2478 1509601173477345
2479 2029061759644276
2480 2521060141297284
2481 2885110488543486
2482 3028149059207780
2483 2900437524866000
2484 2520778404278640
2485 1974993164397949
2486 1384738555451825
2487 861678459437238
2488 471429856378900
2489 224330726334828
2490 91674454382550
2491 31685096711086
2492 9088032526064
2493 2111284310562
2494 384726678365
2495 52639703622
2496 5088045996
2497 318767649
2498 11454276
2499 196836
2500 1176
2501 1
2502 1
2503 0
2504 210
2505 612
2506 19620
2507 102900
2508 1007993
2509 5712336
2510 35135730
2511 179734400
2512 860840607
2513 3744728604
2514 15003216267
2515 55478358936
2516 189921405705
2517 603384166816
2518 1782583116681
2519 4905145526364
2520 12588232770093
2521 30158743228040
2522 67496186724645
2523 141155528641226
2524 275836111543689
2525 503452622164896
2526 857564543578675
2527 1361558306986280
2528 2011530549088035
2529 2759177268748600
2530 3504281051852755
2531 4107048254616660
2532 4424247063267642
2533 4360136465556736
2534 3909989014952394
2535 3171070691430550
2536 2309869808271060
2537 1499468922916308
2538 859868640348060
2539 431223668416408
2540 186925395081633
2541 69068616720000
2542 21386406056843
2543 5431315708728
2544 1100122807233
2545 171185272808
2546 19433474010
2547 1497056706
2548 70658484
2549 1764240
2550 18473
2551 50
2552 0
2553 16
2554 36
2555 2208
2556 10720
2557 153475
2558 871430
2559 6563952
2560 36031098
2561 194517010
2562 927312320
2563 4081959344
2564 16504290309
2565 61631632090
2566 213158170315
2567 684475696176
2568 2044777500412
2569 5692234352247
2570 14785769696748
2571 35873117581920
2572 81350436057093
2573 172494848815641
2574 342003716729360
2575 633843038361888
2576 1097289473261800
2577 1772410922641385
2578 2667076822778931
2579 3731227757671974
2580 4840664778768492
2581 5805532132029325
2582 6412762947235794
2583 6495542604707520
2584 6002856826317648
2585 5032323897811566
2586 3802035194180125
2587 2569889131857930
2588 1541248055249534
2589 812476979259656
2590 372413610361468
2591 146546633541480
2592 48749278883558
2593 13448702738114
2594 3002270441862
2595 525045193706
2596 68832493470
2597 6363130205
2598 380668745
2599 13053216
2600 214228
2601 1225
2602 1
2603 1
2604 2
2605 201
2606 832
2607 20365
2608 110280
2609 1106280
2610 6304936
2611 39626442
2612 205730100
2613 1003220504
2614 4442217252
2615 18136014572
2616 68382488538
2617 238902957945
2618 775250345584
2619 2341442436442
2620 6592821165954
2621 17329730326770
2622 42569396324220
2623 97793051501922
2624 210187297883750
2625 422702384066536
2626 795217281186936
2627 1398604444710150
2628 2297354600883966
2629 3519406658042964
2630 5018879899301436
2631 6646822256164231
2632 8151411255888330
2633 9224722523370618
2634 9593949683546944
2635 9126492955007967
2636 7897963812210132
2637 6179620913314555
2638 4341502403548128
2639 2717512071440293
2640 1502227336750368
2641 726037143653328
2642 303207853374920
2643 107892310002355
2644 32154243379566
2645 7853256399207
2646 1528103606612
2647 228095594100
2648 24796180492
2649 1826012275
2650 82294368
2651 1962205
2652 19650
2653 51
2654 0
2655 10
2656 48
2657 2242
2658 10920
2659 167628
2660 940289
2661 7292889
2662 40479120
2663 222555930
2664 1078405526
2665 4833967590
2666 19906691376
2667 75779831141
2668 267393946110
2669 876722912746
2670 2676586334320
2671 7621493795856
2672 20269054611525
2673 50399530247300
2674 117261522427560
2675 255402605549465
2676 520840086248451
2677 994303104863088
2678 1776001833308000
2679 2965457991168376
2680 4622789991670515
2681 6716358612711013
2682 9074681981477258
2683 11371737826014990
2684 13173813429662283
2685 14054678177854616
2686 13747372113203520
2687 12265592888544340
2688 9924539942791530
2689 7235209168652529
2690 4717670527354614
2691 2728683895385600
2692 1386906382574976
2693 612761778380885
2694 232335202007608
2695 74433385941600
2696 19762576680790
2697 4241944847052
2698 712380552030
2699 89539801550
2700 7922072827
2701 452926122
2702 14834848
2703 232750
2704 1275
2705 1
2706 0
2707 2
2708 174
2709 804
2710 22110
2711 116070
2712 1211917
2713 6958560
2714 44571162
2715 234734052
2716 1165605914
2717 5249696288
2718 21828969032
2719 83880623360
2720 298882282044
2721 990000537232
2722 3054635084359
2723 8794488554772
2724 23658809213214
2725 59536486654648
2726 140259787336777
2727 309504855953964
2728 639852082266422
2729 1239156651485904
2730 2247084122444025
2731 3812560487244860
2732 6045204584834208
2733 8943688826011152
2734 12321275513859180
2735 15766694424842146
2736 18683471878162426
2737 20429074549858496
2738 20525669198118689
2739 18858829547185950
2740 15758945867831041
2741 11903081578166580
2742 8070656347708320
2743 4874177408538886
2744 2599067528307978
2745 1211367235504192
2746 487699360915841
2747 167229263328734
2748 47997122364731
2749 11280482933588
2750 2109845779218
2751 302282201016
2752 31488102046
2753 2218315824
2754 95545548
2755 2177610
2756 20876
2757 52
2758 0
2759 11
2760 30
2761 2484
2762 10970
2763 180033
2764 1024100
2765 8065948
2766 45364401
2767 254035705
2768 1250005130
2769 5703418536
2770 23910690206
2771 92737368115
2772 333646604925
2773 1116296338560
2774 3480451609370
2775 10129849457823
2776 27560891141848
2777 70176824471190
2778 167367157272084
2779 374081383950648
2780 783787054081673
2781 1539399658282476
2782 2833169472185200
2783 4882707490842116
2784 7871495212196568
2785 11853153800857530
2786 16640995503388541
2787 21731176426475070
2788 26322079917667482
2789 29473563835801648
2790 30388953532978392
2791 28721294633384569
2792 24754771257865180
2793 19344362594952960
2794 13616188831006529
2795 8570037776151493
2796 4783567591045308
2797 2345731912132560
2798 999603879265469
2799 365421529198719
2800 112815757412372
2801 28844551947552
2802 5956434071460
2803 961133144984
2804 115893523550
2805 9820326264
2806 537002074
2807 16815575
2808 252450
2809 1326
2810 1
2811 1
2812 0
2813 240
2814 688
2815 23520
2816 124356
2817 1319115
2818 7664552
2819 50063562
2820 267056020
2821 1349899122
2822 6182219208
2823 26166989355
2824 102416579720
2825 371983764300
2826 1256920137376
2827 3959383025433
2828 11647629392670
2829 32044751433119
2830 82543503518000
2831 199248388886820
2832 450975595908926
2833 957405726140680
2834 1906494457756032
2835 3560003567204275
2836 6229861298784890
2837 10207194333989994
2838 15637225615523512
2839 22360893400737284
2840 29782194469333920
2841 36848486368587104
2842 42219640465535744
2843 44631530807160726
2844 43346329062021858
2845 38488883758654350
2846 31074567798474324
2847 22671652555229979
2848 14844622992508128
2849 8655501371137920
2850 4454840013839440
2851 2003531475597066
2852 778097600096250
2853 257255456268586
2854 71150086520700
2855 16100341230150
2856 2896155765700
2857 398504066710
2858 39802298976
2859 2684491999
2860 110595800
2861 2411586
2862 22152
2863 53
2864 0
2865 16
2866 33
2867 2574
2868 12100
2869 191906
2870 1107687
2871 8934272
2872 50668932
2873 289208775
2874 1444618835
2875 6705802600
2876 28605126992
2877 112980186256
2878 414214047325
2879 1413305160708
2880 4497309151584
2881 13370057248856
2882 37188192351597
2883 96889076385310
2884 236664949807314
2885 542323899140188
2886 1166293555709352
2887 2354062536887150
2888 4458594737154900
2889 7919935000773250
2890 13183128867070764
2891 20538271791197685
2892 29899702081019686
2893 40593526543762335
2894 51270612983787934
2895 60065733457648640
2896 65047582744911888
2897 64854842620331888
2898 59261188473697035
2899 49369838305577356
2900 37280743155632040
2901 25351552309898307
2902 15411514619168759
2903 8306610986080020
2904 3932320916239504
2905 1617211915346881
2906 570340248446021
2907 169778822578332
2908 41825361161320
2909 8313861756762
2910 1289710014764
2911 149278312664
2912 12122700744
2913 634528300
2914 19012885
2915 273377
2916 1378
2917 1
2918 1
2919 2
2920 210
2921 952
2922 24265
2923 133080
2924 1439221
2925 8409128
2926 56105856
2927 303154020
2928 1558624573
2929 7254978984
2930 31246552493
2931 124499855130
2932 460680752370
2933 1587011331648
2934 5100668588444
2935 15321750448482
2936 43078293838368
2937 113499148039900
2938 280487480180292
2939 650597449357768
2940 1416989596727563
2941 2898252643442592
2942 5566190899003625
2943 10033204045060846
2944 16960959560610432
2945 26860399193673864
2946 39791408077669299
2947 55039367082913560
2948 70920578496298056
2949 84897191505787072
2950 94108613929142967
2951 96237614883224684
2952 90399000648125960
2953 77617099003301568
2954 60580388403543727
2955 42717688101857962
2956 27026304326000538
2957 15222996955436560
2958 7567018934372684
2959 3285899640549540
2960 1231711874354599
2961 392879314924624
2962 104765899126680
2963 22838263007596
2964 3953202030359
2965 522700513440
2966 50088605707
2967 3236543150
2968 127645350
2969 2665312
2970 23479
2971 54
2972 0
2973 12
2974 48
2975 2558
2976 12670
2977 208155
2978 1190434
2979 9867252
2980 56545056
2981 328315260
2982 1664575187
2983 7858465098
2984 34091414864
2985 137050384317
2986 511762105212
2987 1779722121624
2988 5776518026612
2989 17529961983237
2990 49812355474452
2991 132696167952306
2992 331709819847798
2993 778649283133780
2994 1717133129814412
2995 3558165002737656
2996 6927420296398630
2997 12667159232783575
2998 21739823676668502
2999 34983861491903800
3000 52714362831616929
3001 74249102951311056
3002 97550592683026731
3003 119242257863951968
3004 135198694591149888
3005 141683417052704190
3006 136678894095589664
3007 120811881155444586
3008 97337288750812972
3009 71068129054213020
3010 46715785523661423
3011 27445543416891252
3012 14292746039857012
3013 6535741763745264
3014 2595575580385337
3015 883585635076502
3016 253753645724748
3017 60264917598858
3018 11537157789886
3019 1721529794688
3020 191381239224
3021 14904700545
3022 747321360
3023 21445398
3024 295581
3025 1431
3026 1
3027 0
3028 2
3029 190
3030 840
3031 26450
3032 138726
3033 1570415
3034 9223432
3035 62706849
3036 343235280
3037 1794845866
3038 8485756588
3039 37173076759
3040 150712870854
3041 567846324850
3042 1993273028896
3043 6532600529834
3044 20024788566264
3045 57498939489128
3046 154843718057000
3047 391464566713878
3048 929767116240072
3049 2075630441778534
3050 4356339903831992
3051 8595620807202875
3052 15939873191464586
3053 27764279007514650
3054 45382533779573928
3055 69527118151906527
3056 99675804198234970
3057 133454868065671086
3058 166473912124592128
3059 192924735430926983
3060 207020792326118862
3061 204907536471152480
3062 186260779305657432
3063 154725737552523640
3064 116810401358542290
3065 79652324372547394
3066 48721209318356240
3067 26526046501823187
3068 12741866606225176
3069 5345360647282930
3070 1935055412986300
3071 595801331276460
3072 153265429024936
3073 32203126502241
3074 5366739276304
3075 682252276454
3076 62763144550
3077 3888119776
3078 146911960
3079 2940016
3080 24858
3081 55
3082 0
3083 14
3084 36
3085 2782
3086 12570
3087 223638
3088 1288581
3089 10857224
3090 62952300
3091 372009020
3092 1912370460
3093 9179823225
3094 40482938470
3095 165569865710
3096 629376783555
3097 2229653093343
3098 7377356851240
3099 22839448819410
3100 66259075902175
3101 180351132754980
3102 461040260270718
3103 1107732826403654
3104 2502844507345176
3105 5319318815179044
3106 10634384987745400
3107 19993963664201696
3108 35333780734587285
3109 58645047630776608
3110 91312399618389288
3111 133181563029526425
3112 181624003912073044
3113 231069929099995590
3114 273523725227999136
3115 300309584352832526
3116 304716429052340250
3117 284565592988231220
3118 243446015573231934
3119 189794821866982048
3120 134057270877626148
3121 85229446806739235
3122 48418381847188268
3123 24376189827149940
3124 10773196395799472
3125 4133768752240765
3126 1359081905073210
3127 376750388859650
3128 86303176114678
3129 15920424230163
3130 2286252704512
3131 244249901000
3132 18254017155
3133 877399172
3134 24132914
3135 319113
3136 1485
3137 1
3138 1
3139 0
3140 258
3141 752
3142 27895
3143 149196
3144 1698585
3145 10109176
3146 69983289
3147 387598650
3148 2061149211
3149 9894844872
3150 44066791860
3151 181713170002
3152 696804808230
3153 2491007660800
3154 8320026766366
3155 26010597182580
3156 76227458812778
3157 209678561379960
3158 541900666082538
3159 1316889200063404
3160 3010809696369050
3161 6478287541755984
3162 13119353148718925
3163 25001249713398270
3164 44813958208823610
3165 75500281741103632
3166 119430900826219624
3167 177143466208850610
3168 245939756796100979
3169 318946539981470400
3170 385394719820711601
3171 432628784601350894
3172 449642824684036410
3173 430992740500798032
3174 379320003630254597
3175 305016202416137664
3176 222852751234002864
3177 147032057011694400
3178 86998497994322416
3179 45808780369454046
3180 21275834621400640
3181 8627482621000936
3182 3017842336038195
3183 897410701668440
3184 222812023589684
3185 45146279954544
3186 7247380959973
3187 886293433900
3188 78319190196
3189 4654706472
3190 168632061
3191 3236976
3192 26290
3193 56
3194 0
3195 20
3196 42
3197 2944
3198 13590
3199 237555
3200 1388646
3201 11957116
3202 69877176
3203 420532800
3204 2191534356
3205 10690294540
3206 47905093873
3207 199243433676
3208 770632335810
3209 2779667296648
3210 9370696969039
3211 29578573736568
3212 87553821697998
3213 243342665382670
3214 635706035204660
3215 1562214413683770
3216 3613474961354614
3217 7869812955721512
3218 16140289843235300
3219 31168208725265885
3220 56650000429953972
3221 96848024422590126
3222 155586898245159560
3223 234584758572333370
3224 331419868509936337
3225 437884793395695456
3226 539790655116350374
3227 619120528266949910
3228 658591461062895850
3229 647366413803206580
3230 585550829646151236
3231 485088368142705063
3232 366134806785563608
3233 250315372783328440
3234 154003714449101027
3235 84644887407853927
3236 41219743129054324
3237 17616490316494432
3238 6534553892952525
3239 2075997058612584
3240 555776531326646
3241 122859905401056
3242 21849750377539
3243 3021280059350
3244 310360204200
3245 22272193918
3246 1026998596
3247 27096462
3248 344025
3249 1540
3250 1
3251 0
3252 2
3253 234
3254 1024
3255 28701
3256 158970
3257 1848280
3258 11024728
3259 77981886
3260 436792330
3261 2360691850
3262 11502748356
3263 52063468184
3264 218251274528
3265 851382833481
3266 3098160898432
3267 10540349090121
3268 33587762486364
3269 100404483920508
3270 281922701376488
3271 744336551274876
3272 1849405670135100
3273 4326978949017432
3274 9536684421340848
3275 19803483162440545
3276 38742359223370530
3277 71382508781031711
3278 123795761630203264
3279 201908053105930278
3280 309336669537089616
3281 444524734579294496
3282 598073243330657312
3283 751714081270739895
3284 880366772108088194
3285 957800432117081889
3286 964669561844292144
3287 895900374129881558
3288 763813571553790174
3289 594842275366510041
3290 420821237603173424
3291 268780103684929972
3292 153924710959754112
3293 78426116615059673
3294 35237754947149920
3295 13819387091554017
3296 4673284735703458
3297 1342835783003385
3298 321950370432192
3299 62937978272526
3300 9737152653530
3301 1146082797720
3302 97339542872
3303 5553824420
3304 193061934
3305 3557521
3306 27776
3307 57
3308 0
3309 12
3310 60
3311 2867
3312 14480
3313 255738
3314 1487521
3315 13138336
3316 77495076
3317 474166060
3318 2504900376
3319 12413911842
3320 56498538252
3321 238867505877
3322 939638785560
3323 3449186060176
3324 11840962880760
3325 38086980268851
3326 114963881149048
3327 326067227575625
3328 869918519301426
3329 2184972551900974
3330 5169959948901466
3331 11528873561893452
3332 24234513412520200
3333 48019711553536606
3334 89666227325728287
3335 157702701141176121
3336 261042197792185250
3337 406237458411719940
3338 593540227536871734
3339 812796095098424600
3340 1041072055681264992
3341 1244196151855378440
3342 1383471157807897410
3343 1426596158173245480
3344 1359127454049318764
3345 1191291923247543284
3346 956152077625699461
3347 699044676854551820
3348 462822925794840600
3349 275695166732505933
3350 146681700057724389
3351 69128640201454724
3352 28584732402018720
3353 10255302674601203
3354 3149838592580980
3355 814778199162144
3356 173897925772928
3357 29829569727475
3358 3973575378210
3359 392695180449
3360 27076477714
3361 1198594152
3362 30358350
3363 370370
3364 1596
3365 1
3366 0
3367 0
3368 225
3369 936
3370 31115
3371 164702
3372 2008398
3373 12036704
3374 86638690
3375 491191260
3376 2697351415
3377 13333129920
3378 61310434432
3379 261179059232
3380 1035989838820
3381 3835703145456
3382 13285593613016
3383 43129768823522
3384 131436326950056
3385 376501619460000
3386 1014853085792756
3387 2576340866336072
3388 6163905576029724
3389 13904627988152544
3390 29581441087030350
3391 59353445687969786
3392 112292123942436648
3393 200232329264152668
3394 336274405630330414
3395 531376507428826020
3396 789054010066360318
3397 1099302613206209216
3398 1434159144072731461
3399 1748044731571571662
3400 1985269010680432820
3401 2094375109064063020
3402 2045147077761276024
3403 1841182027440080132
3404 1521347493577474957
3405 1148033424821810920
3406 786808022148592948
3407 486737470795259880
3408 269923778899264690
3409 133147635003891684
3410 57904742844597480
3411 21973450704040446
3412 7187348102512432
3413 1996576475465776
3414 462462503308449
3415 87265914431900
3416 13017604362751
3417 1475444594160
3418 120510582687
3419 6605251512
3420 220478940
3421 3903032
3422 29317
3423 58
3424 0
3425 11
3426 36
3427 3164
3428 14055
3429 274785
3430 1600802
3431 14394236
3432 85765104
3433 533737925
3434 2855507732
3435 14375087904
3436 66422506410
3437 285345441682
3438 1141112128125
3439 4260861310480
3440 14888395587376
3441 48774898890243
3442 150047994198811
3443 434036012375120
3444 1181847879056565
3445 3031968795039613
3446 7333546439385962
3447 16731714141026904
3448 36018470761067100
3449 73164000592089836
3450 140213367323808066
3451 253415003196209554
3452 431668220103793621
3453 692392790414827425
3454 1044546278860345244
3455 1479901662195844960
3456 1965554296187809272
3457 2442027016274890799
3458 2830960186475176140
3459 3053285321265289620
3460 3053525700894722544
3461 2820946859581205066
3462 2397202397809588980
3463 1864986508844783740
3464 1321368971048257900
3465 847643991864991503
3466 489122079011874929
3467 252035493201857354
3468 115011550136538180
3469 46035994004881379
3470 15982463536506215
3471 4748119590086208
3472 1187283611221568
3473 244768317337950
3474 40515891732915
3475 5201867918364
3476 494836363957
3477 32801874264
3478 1394917920
3479 33942216
3480 398202
3481 1653
3482 1
3483 0
3484 0
3485 279
3486 892
3487 32770
3488 176466
3489 2161951
3490 13131104
3491 96159627
3492 550962980
3493 3074735928
3494 15412751388
3495 71974979180
3496 311449783736
3497 1255686191925
3498 4728087701952
3499 16664790764238
3500 55086787733616
3501 171048827485255
3502 499574102803440
3503 1373952260795595
3504 3561475906102312
3505 8707297850623177
3506 20088828576397824
3507 43750156674837700
3508 89950781872852940
3509 174575819740557213
3510 319722320899773096
3511 552235596453921843
3512 898838807803946580
3513 1377120162993732233
3514 1983334968906970048
3515 2680537925213264655
3516 3392914150946100202
3517 4012524896555727610
3518 4421408765109059592
3519 4525129544678356428
3520 4286216318154356960
3521 3742328689074649479
3522 2998354892343130520
3523 2193454520771025374
3524 1457043009295862088
3525 873451938486674109
3526 469284964692353304
3527 224225735554452105
3528 94430966769158192
3529 34690782503078738
3530 10980672398197152
3531 2950294116148120
3532 660509092081650
3533 120361665464826
3534 17319813227652
3535 1891289642402
3536 148638193290
3537 7831261240
3538 251182800
3539 4274943
3540 30914
3541 59
3542 0
3543 24
3544 33
3545 3360
3546 15420
3547 290001
3548 1721447
3549 15770338
3550 94688100
3551 599543326
3552 3247970495
3553 16600529232
3554 77850218784
3555 339700056346
3556 1380461728230
3557 5241045447646
3558 18631521168208
3559 62135908972932
3560 194714855542889
3561 574122923975205
3562 1594595741852848
3563 4175786280895097
3564 10317756202219479
3565 24067198526166280
3566 53016219650404200
3567 110305719980149070
3568 216753759117912852
3569 402155288929127706
3570 704140886329245998
3571 1162623133326799825
3572 1808402077392022251
3573 2646494379824501088
3574 3638160593255027488
3575 4689266410636774948
3576 5654180606266240685
3577 6361331149357349724
3578 6658006185462405868
3579 6460792662925926336
3580 5790482260575151854
3581 4772848976792402890
3582 3600925891943775844
3583 2473655984052902264
3584 1538216631611419605
3585 860245741617008153
3586 429514095457795326
3587 189874636229726412
3588 73605900859720557
3589 24739813048395806
3590 7112355302809792
3591 1719984248840900
3592 342661025015930
3593 54758028140569
3594 6779309449332
3595 621069426657
3596 39603424740
3597 1618980671
3598 37873080
3599 427576
3600 1711
3601 1
3602 0
3603 0
3604 261
3605 1116
3606 33870
3607 187260
3608 2343208
3609 14249160
3610 106590816
3611 616901230
3612 3496417024
3613 17769257616
3614 84244438603
3615 370145829144
3616 1516243396065
3617 5803727410768
3618 20806704511447
3619 69999369296796
3620 221350661468622
3621 658803154552420
3622 1847630275886241
3623 4887288065910866
3624 12202255190647954
3625 28772392407536280
3626 64097055901283125
3627 134928946567980136
3628 268391645088523947
3629 504348614919171988
3630 894945090035363490
3631 1498547126501480850
3632 2365648347275521273
3633 3516562395730844320
3634 4915125176658736782
3635 6448028978754260222
3636 7922866351778131250
3637 9095707116016998192
3638 9728920664656579477
3639 9664346449602108672
3640 8883561725846981550
3641 7525725139997431800
3642 5849219029002743106
3643 4150157760484126524
3644 2673268171438863954
3645 1553664181407997084
3646 809123723909526735
3647 374652932471809574
3648 152866935199563398
3649 54391696334219328
3650 16668301366934378
3651 4333528922509200
3652 938143798669245
3653 165162259115672
3654 22936670239159
3655 2414229779628
3656 182665759600
3657 9256881536
3658 285496926
3659 4674742
3660 32568
3661 60
3662 0
3663 7
3664 72
3665 3210
3666 16560
3667 311325
3668 1834021
3669 17258924
3670 104420898
3671 671975655
3672 3685780362
3673 19122549294
3674 90973837760
3675 403076447347
3676 1663869974250
3677 6420331255168
3678 23210056525934
3679 78761484620550
3680 251291775827244
3681 754860584972370
3682 2137377171720525
3683 5710009917888353
3684 14403487675749561
3685 34326367016298060
3686 77320029149123000
3687 164646885471117751
3688 331452852059991042
3689 630693809884597816
3690 1133897643705499210
3691 1924954173652466625
3692 3083101508247537025
3693 4653672008220639248
3694 6610681322003614944
3695 8822976119168215074
3696 11041885608825989820
3697 12927869810555222394
3698 14122407440798492428
3699 14350535844458919544
3700 13518024659363795376
3701 11759048625180367960
3702 9405531488358493754
3703 6884660933850213612
3704 4587589112625443504
3705 2766651516305850910
3706 1500256854731382345
3707 726166867342435901
3708 311128769269512124
3709 116863056892544664
3710 38044904032908206
3711 10588782338928850
3712 2477562409892940
3713 477190393427280
3714 73650775082577
3715 8796666462336
3716 776505958305
3717 47658722496
3718 1874094279
3719 42177397
3720 458548
3721 1770
3722 1
3723 0
3724 0
3725 247
3726 1044
3727 36340
3728 194316
3729 2534805
3730 15489776
3731 117808710
3732 689510880
3733 3967539433
3734 20432731024
3735 98322342378
3736 438486608210
3737 1824266536080
3738 7095507061008
3739 25862872221464
3740 88514197123230
3741 284907651573234
3742 863678792047960
3743 2468678008242929
3744 6659816181484246
3745 16970201955256642
3746 40869778714873456
3747 93066642549960400
3748 200433093156991266
3749 408276428310213102
3750 786484194955193700
3751 1432284193149466903
3752 2464513074944651740
3753 4003648039114296787
3754 6134201845422415520
3755 8852775659156063349
3756 12015482141255957596
3757 15308587369071012205
3758 18268996980464587296
3759 20369765001861066249
3760 21159178649076485726
3761 20409767063235945525
3762 18214434475788191280
3763 14978270634385521279
3764 11298288997548634788
3765 7778506803603138515
3766 4860790317346255160
3767 2740124549959875345
3768 1383853611359498370
3769 621256931679192295
3770 245703102349326368
3771 84712059399337559
3772 25144316392520500
3773 6328370230065396
3774 1325313292388540
3775 225515749200951
3776 30237916958658
3777 3069299995245
3778 223694462096
3779 10910174794
3780 323769804
3781 5103972
3782 34280
3783 61
3784 0
3785 10
3786 21
3787 3637
3788 15830
3789 334344
3790 1964515
3791 18820246
3792 114984036
3793 751929010
3794 4172836085
3795 21972977952
3796 106012497578
3797 476762144054
3798 1998372537405
3799 7834106257544
3800 28788215880928
3801 99357936870636
3802 322604703440594
3803 986792304484700
3804 2846950710265998
3805 7754623738812885
3806 19957978761303255
3807 48564586975873698
3808 111780703365878100
3809 243432231162662230
3810 501643079918279901
3811 978085356212207551
3812 1803840169901832648
3813 3145160993377162830
3814 5180839110303652467
3815 8054846403008843496
3816 11805755059197913968
3817 16288211580231928984
3818 21117191002118855910
3819 25673764184300385189
3820 29201143696983607190
3821 30987273779394257130
3822 30584264438767117104
3823 27979211137872933540
3824 23632651070872107336
3825 18351050298893303922
3826 13038100589302471340
3827 8431160550261497763
3828 4933393437243763170
3829 2595142930329035307
3830 1218278093353176183
3831 506129280287585904
3832 184282557142036808
3833 58133894432591600
3834 15671035437303510
3835 3549167688132196
3836 661152712005400
3837 98599417118955
3838 11366142948600
3839 967223484430
3840 57170689920
3841 2163895465
3842 46883111
3843 491175
3844 1830
3845 1
3846 0
3847 0
3848 294
3849 988
3850 38375
3851 206880
3852 2721271
3853 16817864
3854 130121091
3855 768819052
3856 4492948691
3857 23438451972
3858 114435380904
3859 517830037452
3860 2187278819496
3861 8641458966400
3862 32011026534467
3863 111402123515856
3864 364829380054692
3865 1125901504299576
3866 3278251479512520
3867 9014640823780702
3868 23430096921823727
3869 57596986708408128
3870 133977605404444516
3871 294987590843467600
3872 614851735503164265
3873 1213135120948549288
3874 2265241562455242609
3875 4001235772261462650
3876 6681347430150453905
3877 10537629346110844448
3878 15679984954844669712
3879 21982459994458501322
3880 28988139754611812425
3881 35886940724250507420
3882 41614800011452033454
3883 45085182645560747622
3884 45501087031578016410
3885 42636240719858411016
3886 36957663464914059240
3887 29513499981708948870
3888 21615267099513283235
3889 14446113728043260340
3890 8761672476187977600
3891 4792848536720238166
3892 2348393137742212537
3893 1022617551036580656
3894 392193031321676410
3895 131080751009276222
3896 37701117478933650
3897 9189438190193872
3898 1862486731742546
3899 306441721229706
3900 39688482137491
3901 3886804641720
3902 273006109020
3903 12822540356
3904 366376430
3905 5564232
3906 36051
3907 62
3908 0
3909 20
3910 30
3911 3766
3912 17705
3913 351101
3914 2109240
3915 20521236
3916 126304830
3917 839939595
3918 4714694226
3919 25186908166
3920 123200598040
3921 562212892203
3922 2391973740170
3923 9523187035992
3924 35558330231400
3925 124765855126797
3926 412071877329768
3927 1282888771972460
3928 3769341644521724
3929 10462630725478118
3930 27458499170533301
3931 68180704873848852
3932 160254862220433850
3933 356672647225206195
3934 751808240713648770
3935 1500777719273030274
3936 2836686052592453051
3937 5074832496586651875
3938 8587946747204360134
3939 13736061302430519728
3940 20743822380167691464
3941 29540045677651131519
3942 39605711892223916040
3943 49904040487359982744
3944 58968762371920364553
3945 65186235394000607400
3946 67224943164199532062
3947 64474035762386140800
3948 57305562925423123396
3949 47019052928870695226
3950 35460369812900690562
3951 24464526287217225748
3952 15359230809818693575
3953 8723825770483998426
3954 4453676895583258695
3955 2028662744073729336
3956 817572410604822320
3957 288683450158749275
3958 88282875632948980
3959 23059135663547880
3960 5057065049800868
3961 911502143567925
3962 131400398349495
3963 14625943548496
3964 1200426038694
3965 68370636640
3966 2492370925
3967 52019710
3968 525515
3969 1891
3970 1
3971 1
3972 0
3973 282
3974 1176
3975 39695
3976 219810
3977 2936409
3978 18176152
3979 143525727
3980 855954910
3981 5076632770
3982 26823235428
3983 132838491708
3984 609702964976
3985 2613802382940
3986 10485411501664
3987 39459132775868
3988 139578843124566
3989 464869960227924
3990 1459835401456120
3991 4327761320903286
3992 12124203730522048
3993 32124865783793282
3994 80560699886710680
3995 191304047575248475
3996 430327180595402376
3997 917127922825509696
3998 1851937448087764996
3999 3542579736894372042
4000 6417425058363446550
4001 11003116306518832373
4002 17842683051819021984
4003 27338476259775301731
4004 39530857307792194912
4005 53866041372223677695
4006 69049958266503529812
4007 83101636525648451923
4008 93680540492416251748
4009 98659383589817430432
4010 96779683985038082720
4011 88133081547093867582
4012 74232057636313746288
4013 57591434950216516267
4014 40970260597892436756
4015 26591974277418548235
4016 15660252441577987280
4017 8316432938683994662
4018 3955124351138588112
4019 1671289210630704833
4020 621828798994356500
4021 201556278418885992
4022 56196661053063960
4023 13270969288987060
4024 2604097632053124
4025 414460099929700
4026 51870765171512
4027 4903306201227
4028 332088767896
4029 15029040795
4030 413719800
4031 6057178
4032 37882
4033 63
4034 0
4035 6
4036 60
4037 3614
4038 18690
4039 376665
4040 2236703
4041 22379836
4042 138571308
4043 936351550
4044 5316085665
4045 28806254886
4046 142797720234
4047 661041619812
4048 2853774346545
4049 11534563486768
4050 43745022751208
4051 155982106270080
4052 523812626198391
4053 1659040714217770
4054 4961910467778180
4055 14028137373150890
4056 37521807147766990
4057 95017312455021225
4058 227924312161960700
4059 518098555778357892
4060 1116253992091726089
4061 2279637924920832406
4062 4412346998204943270
4063 8091800234473068795
4064 14053390871642696365
4065 23098281586624528238
4066 35896398368502710544
4067 52687410068049006370
4068 72938218025373251005
4069 95080538944981959084
4070 116491148587330341392
4071 133846995977614239859
4072 143864483052325930284
4073 144244879595765522100
4074 134484463002679840960
4075 116180889235092456558
4076 92637857727788176270
4077 67882386992128789696
4078 45495819135325584180
4079 27742578368162226945
4080 15302003992511407858
4081 7584760271907976281
4082 3353699512297876616
4083 1311671935610779400
4084 449339115552005937
4085 133264674843563744
4086 33740622338960320
4087 7168130268354126
4088 1250602809874275
4089 174341070278347
4090 18745703464656
4091 1484627848808
4092 81521621600
4093 2863883895
4094 57618282
4095 561627
4096 1953
4097 1
4098 0
4099 2
4100 238
4101 1128
4102 42145
4103 228290
4104 3167444
4105 19671176
4106 157897416
4107 951394950
4108 5725496403
4109 30624598984
4110 153809127745
4111 715818676496
4112 3113515597160
4113 12677692335104
4114 48449743491420
4115 174128775761208
4116 589545060854790
4117 1883042539232720
4118 5681135960882102
4119 16206729294215636
4120 43754189916125331
4121 111870914003749216
4122 271037658422986575
4123 622488830376412766
4124 1355594013327409596
4125 2799373858532385792
4126 5481383723147746506
4127 10174359556750529820
4128 17894598275365197102
4129 29803121343523161952
4130 46963980421685143542
4131 69948061205804403686
4132 98341770188947837510
4133 130313286425961866100
4134 162461374042092802435
4135 190161609814406008106
4136 208486538963295653489
4137 213525639163224091600
4138 203671069217331385628
4139 180324740225254906428
4140 147641440701294158036
4141 111326780256621587548
4142 76958809340708962080
4143 48530070459089776114
4144 27762117283181333302
4145 14318746955258091776
4146 6612359981956245447
4147 2712552742118413650
4148 979509782983108771
4149 308032260367733512
4150 83287750260116025
4151 19063359763146072
4152 3623029859991300
4153 558004572463856
4154 67511625239521
4155 6162777423918
4156 402665479052
4157 17568753380
4158 466232455
4159 6584524
4160 39774
4161 64
4162 0
4163 14
4164 18
4165 4044
4166 17870
4167 403005
4168 2390129
4169 24299292
4170 151904988
4171 1042165645
4172 5981642062
4173 32873122878
4174 165098700182
4175 775052947487
4176 3394044555708
4177 13922209459896
4178 53609953296976
4179 194185233833769
4180 662772974185456
4181 2134638624931630
4182 6495827868069666
4183 18696186751265276
4184 50940605716428190
4185 131487104751758976
4186 321706186983963145
4187 746408441136006041
4188 1642676943223217592
4189 3429543204969177282
4190 6792177100581242358
4191 12757853217758561556
4192 22718151229437540835
4193 38330597236968165456
4194 61229489627462827374
4195 92510895002385187115
4196 132044603983385278934
4197 177794974617351461370
4198 225452544854365707516
4199 268705461758139704703
4200 300336513982687114887
4201 314009788562231711720
4202 306221918439131660676
4203 277649294392073513175
4204 233227851294384170898
4205 180793321977146856604
4206 128772618109569282600
4207 83875350681955314230
4208 49696990949137134757
4209 26630220544948798272
4210 12821233078129445753
4211 5505314502586798935
4212 2090474526180620472
4213 695058343159440110
4214 199994887438672512
4215 49101606080688096
4216 10109062785302250
4217 1707828743703236
4218 230322589639563
4219 23932930253957
4220 1829862957836
4221 96922142856
4222 3283202207
4223 63711572
4224 599571
4225 2016
4226 1
4227 1
4228 0
4229 324
4230 952
4231 44755
4232 241110
4233 3393033
4234 21275408
4235 173598786
4236 1055168320
4237 6445429980
4238 34889092668
4239 177648866811
4240 838078921862
4241 3697373098980
4242 15276058710400
4243 59264880365658
4244 216331973377272
4245 744267621093982
4246 2416911078079680
4247 7417524364682901
4248 21537052321904548
4249 59214997906285520
4250 154282525800248904
4251 381151541351315475
4252 893237288410007190
4253 1986333552001551924
4254 4191948678312920112
4255 8395618667624832887
4256 15954620470607110740
4257 28758588801916678433
4258 49143791563202950400
4259 79557361076927235513
4260 121900717933024291308
4261 176586410615064173850
4262 241515838071208098648
4263 311371002580359912351
4264 377702259517024557450
4265 430165128802965673689
4266 458863982676002465160
4267 457205630954693424314
4268 424222453356727412856
4269 365307686515700104489
4270 290857674208862160048
4271 213239055936631782960
4272 143299713903771214008
4273 87829989226290772468
4274 48826307998834981920
4275 24467926113787059246
4276 10976238249041010750
4277 4373010041051202651
4278 1533186315155350284
4279 467965221608902732
4280 122753865557828790
4281 27242245490903575
4282 5016440209851840
4283 747940462699557
4284 87514963704074
4285 7717940234060
4286 486726356400
4287 20485148161
4288 524378082
4289 7148043
4290 41728
4291 65
4292 0
4293 18
4294 42
4295 4144
4296 19820
4297 422256
4298 2559767
4299 26397130
4300 166072308
4301 1158323340
4302 6717857575
4303 37432735495
4304 190418277010
4305 906279095568
4306 4024393902605
4307 16747882395008
4308 65457078503112
4309 240764416728378
4310 834871488227355
4311 2733252183764550
4312 8459024482100402
4313 24774672423590432
4314 68728464832202428
4315 180731344065036424
4316 450776798014548400
4317 1066894152033082451
4318 2396903409268730811
4319 5112378765735980886
4320 10352541120984367766
4321 19900422722449470910
4322 36302596228854110400
4323 62815505093925674184
4324 103030185386949451376
4325 160052120492995615638
4326 235233689055475851265
4327 326682371717232943863
4328 428041440787552971222
4329 528223801936420506508
4330 612696844622173415273
4331 666455050039864503050
4332 678058881431537317352
4333 643389881188028087876
4334 567529849990766739357
4335 463723656772628716092
4336 349603685522020289940
4337 242135365906205800776
4338 153333199578577915474
4339 88313061629352611628
4340 45992449390549434080
4341 21516764132970973825
4342 8975781459406086437
4343 3310301435055316273
4344 1068659286839689434
4345 298440927401879664
4346 71078068261388880
4347 14186431727965392
4348 2321600394072492
4349 303010816961257
4350 30440623691783
4351 2247923886740
4352 114910180328
4353 3755527891
4354 70334040
4355 639408
4356 2080
4357 1
4358 0
4359 2
4360 306
4361 1288
4362 45710
4363 257250
4364 3644523
4365 22919736
4366 190641546
4367 1168666020
4368 7241263491
4369 39663989640
4370 204701610204
4371 978596886346
4372 4377716210655
4373 18346585614272
4374 72231816009296
4375 267694756902612
4376 935504014930639
4377 3087391390626040
4378 9634512619144341
4379 28459712430210094
4380 79651250406258349
4381 211372480097382816
4382 532191090086475900
4383 1271915469148545806
4384 2886471972146371419
4385 6221279743693045288
4386 12735513849049356336
4387 24758968964768426610
4388 45699770063260087209
4389 80052435628702377120
4390 132999989807788744773
4391 209412178216211286994
4392 312173904946937391455
4393 440063649041320873296
4394 585789258158315686169
4395 735112183554490108002
4396 868003284359574886731
4397 962270342088317516120
4398 999102150141630840906
4399 968855433377920964676
4400 874796970539102801814
4401 732950090881838415740
4402 567712440206642042505
4403 404831868762697007480
4404 264569901888498825578
4405 157671112894236246624
4406 85212493789806763506
4407 41505784313227360700
4408 18094249769739829455
4409 7003931066534591956
4410 2385100832232289633
4411 706838254624640232
4412 179944523012019975
4413 38734127624515016
4414 6913285245456996
4415 998211093811426
4416 113000935048453
4417 9631817644680
4418 586564404632
4419 23826494166
4420 588653172
4421 7749568
4422 43745
4423 66
4424 0
4425 11
4426 54
4427 4088
4428 20600
4429 451503
4430 2706172
4431 28690412
4432 181391634
4433 1284878575
4434 7531325868
4435 42538041054
4436 219102138931
4437 1056958407701
4438 4757951390940
4439 20082170865480
4440 79638440018240
4441 297352184679126
4442 1047167345866862
4443 3483426511715110
4444 10959693823786302
4445 32648717738787205
4446 92174943193077540
4447 246817662983851200
4448 627237265259346200
4449 1513544604485387461
4450 3469141767532869783
4451 7554531738564644638
4452 15630937094821910318
4453 30727248433803792645
4454 57375439878843193998
4455 101724297354137861792
4456 171150717175780044648
4457 273067098572276254613
4458 412757963106710653670
4459 590429585230280959662
4460 798187869669991570763
4461 1018180774804457928021
4462 1223319948235080042828
4463 1381500401529227652940
4464 1462983608527814389026
4465 1448978863145040408426
4466 1338271182691693795108
4467 1148875938251356569254
4468 913463159589704417220
4469 670015095619909374405
4470 451410709582424652856
4471 278024425313938920240
4472 155715659629153603644
4473 78845931140521080725
4474 35856958834272211665
4475 14537138243463319666
4476 5209208720114017285
4477 1633431806484482484
4478 442894909299984240
4479 102361055902004816
4480 19812980230727040
4481 3141966983913891
4482 397020975301749
4483 38576263582230
4484 2752632750660
4485 135867618183
4486 4286528379
4487 77521920
4488 681200
4489 2145
4490 1
4491 0
4492 0
4493 243
4494 1224
4495 48600
4496 264740
4497 3924459
4498 24699368
4499 208893645
4500 1292437860
4501 8121738955
4502 44996420580
4503 235338422254
4504 1139744886112
4505 5168448344260
4506 21964633662608
4507 87729211857354
4508 329985061539488
4509 1170953997754659
4510 3925855427800524
4511 12451938497425875
4512 37404730874420030
4513 106514906649604171
4514 287760387500058584
4515 738022910631195475
4516 1797832896542852520
4517 4161342142232596522
4518 9154343520251563788
4519 19141480237879261620
4520 38041802883373972992
4521 71845908738624861121
4522 128898813984052372896
4523 219574166976690715189
4524 354897993454647491498
4525 543802164314772656972
4526 789103856246675457324
4527 1083014492509911341757
4528 1403772520535804476486
4529 1715439645208447847221
4530 1972497018577123977896
4531 2129370545435202224805
4532 2152739439291623634676
4533 2032459364912090263142
4534 1786464928847998709288
4535 1456872599683019749530
4536 1098163175299056665790
4537 761963142614443133105
4538 484450722000468950752
4539 280827726506112495402
4540 147603566700300000900
4541 69908532403321448060
4542 29628037976447120756
4543 11146587473114970871
4544 3688230954273674462
4545 1061656348459930938
4546 262394400942770040
4547 54803744082981504
4548 9484012977817704
4549 1326641674949964
4550 145352990661332
4551 11979528051116
4552 704815407280
4553 27646295257
4554 659588736
4555 8390993
4556 45826
4557 67
4558 0
4559 10
4560 33
4561 4472
4562 20160
4563 480588
4564 2884161
4565 31039159
4566 198032580
4567 1423231360
4568 8426908237
4569 48245005008
4570 251538889914
4571 1229581873821
4572 5609433993255
4573 24005632427496
4574 96560910097176
4575 365861499725394
4576 1308053150599090
4577 4419610758612890
4578 14130442823719194
4579 42797967204304972
4580 122912952681088079
4581 334985867166426546
4582 866955129747332000
4583 2131753883015674632
4584 4982182546971548871
4585 11070282622724063781
4586 23388916073820016058
4587 46986090725689940160
4588 89736533092470448623
4589 162883680713293316792
4590 280862085256788272160
4591 459771993144759327886
4592 713963210049805436735
4593 1050659390540456931906
4594 1463468590654494499050
4595 1926774683366202721989
4596 2393853443763079021191
4597 2801383583821178332435
4598 3081310141799453104372
4599 3177968149020130424532
4600 3065183814468337647998
4601 2756576011284089314232
4602 2303928530172155293290
4603 1783160428631980679702
4604 1272970755920220427139
4605 834584469422439921324
4606 500121936252828397200
4607 272488764612205139950
4608 134197480173722383407
4609 59347891373346801823
4610 23392821436916128318
4611 8147652538665126375
4612 2482424121314967720
4613 653747473496798296
4614 146673739063025232
4615 27542001484711188
4616 4233868965194441
4617 518142887543775
4618 48712381935202
4619 3360148572020
4620 160225075017
4621 4882369368
4622 85313280
4623 725010
4624 2211
4625 1
4626 1
4627 0
4628 348
4629 964
4630 51815
4631 278736
4632 4187652
4633 26635784
4634 228690900
4635 1426596690
4636 9094037370
4637 50946179988
4638 269956819444
4639 1324141344708
4640 6085241683860
4641 26216054223392
4642 106194008222153
4643 405271751443380
4644 1459758343126137
4645 4970098329669420
4646 16016401048956378
4647 48906549466611122
4648 141640289133832085
4649 389382091376048376
4650 1016779468324728475
4651 2523332248771616750
4652 5953854946337346312
4653 13360459527245194448
4654 28517410038209834172
4655 57899117782096999320
4656 111803129943147573395
4657 205276778059820348640
4658 358217585039544182502
4659 593776144586666823242
4660 934202685009730580045
4661 1393790659879665300264
4662 1969720252821128398448
4663 2633214748534733243038
4664 3324857057842706247264
4665 3958176270650030414200
4666 4433814341665752967680
4667 4662654407645970847650
4668 4591535510885404083081
4669 4222055961289013370072
4670 3613883629087987716375
4671 2869555795137755655828
4672 2105745952110547244994
4673 1422166143260061818160
4674 879982832464713314967
4675 496367245073015950900
4676 253820361595467777336
4677 116936084621546837504
4678 48197204283645404435
4679 17630175860441969634
4680 5670216049699808970
4681 1585881196346591088
4682 380665312136400837
4683 77169904932420496
4684 12952994243908143
4685 1755935676157080
4686 186274152784044
4687 14850354711656
4688 844502266818
4689 32003757248
4690 737752080
4691 9074274
4692 47972
4693 68
4694 0
4695 16
4696 30
4697 4650
4698 22000
4699 504127
4700 3076052
4701 33607412
4702 215601327
4703 1574692425
4704 9412818140
4705 54609756226
4706 288148263936
4707 1426936518854
4708 6595384287185
4709 28609799534776
4710 116693665531112
4711 448528113067767
4712 1627476470957078
4713 5583237576583000
4714 18133190651861754
4715 55817314086602541
4716 163000767019168720
4717 451952081290083532
4718 1190623433763558050
4719 2981789243686741111
4720 7102091580962359752
4721 16092886925323771066
4722 34697331313899703741
4723 71185535088388622590
4724 138957276155496056076
4725 258026138101426113744
4726 455589657402623149560
4727 764502986955591782347
4728 1218360873032280547290
4729 1842404625551577820446
4730 2640871801286651534322
4731 3583593930126389645801
4732 4596899773807017235897
4733 5564878585186139915140
4734 6345395502987933141803
4735 6800400259563195059747
4736 6833296227677617174264
4737 6420581174791518227504
4738 5624323730651395915560
4739 4578153562484337595791
4740 3450382070495697725218
4741 2398187520631141782872
4742 1530576049099762694764
4743 892713246490721567800
4744 473332267203291528402
4745 226813589435409671942
4746 97578615410141696311
4747 37407633253406750673
4748 12668388715535587595
4749 3751721577360467760
4750 959948209351840536
4751 209143885456245462
4752 38112085436058300
4753 5681244910876770
4754 673614841490279
4755 61298965632340
4756 4089314889492
4757 188467171552
4758 5549749400
4759 93748083
4760 770902
4761 2278
4762 1
4763 1
4764 2
4765 303
4766 1392
4767 52485
4768 298650
4769 4481204
4770 28594944
4771 250193898
4772 1572555960
4773 10164433796
4774 57572807688
4775 309013082898
4776 1534668131920
4777 7145653861650
4778 31198474250432
4779 128129434773504
4780 495969226074882
4781 1812735347011499
4782 6265503671976180
4783 20506577310228492
4784 63626691073169092
4785 187334442891672423
4786 523827470072794728
4787 1392045117166257775
4788 3517706465386814766
4789 8456684982250306608
4790 19347037742609696448
4791 42129661839260288938
4792 87327433195475164800
4793 172296152691981055847
4794 323501414828124122720
4795 577835208830663599893
4796 981398408248822577612
4797 1583863847599717967850
4798 2426981400255567918060
4799 3527435490744596966235
4800 4857153935853846829000
4801 6327527163011183508795
4802 7786143903986234211920
4803 9033501069515367910698
4804 9861444555154674087984
4805 10105833421960801056163
4806 9696894241982538988892
4807 8687275560668331764145
4808 7243692705647717230994
4809 5602259454825897173343
4810 4003604195415835375680
4811 2632843942160736241280
4812 1586029481020913093950
4813 870831398956179401370
4814 433391028251830035088
4815 194288271825057853963
4816 77906771872065307242
4817 27717790184339864785
4818 8667995967924114976
4819 2356365173765259972
4820 549493579865697906
4821 108158437259097254
4822 17614408822548900
4823 2314905667075201
4824 237854135794032
4825 18350126993268
4826 1009084206208
4827 36964287945
4828 823748640
4829 9801430
4830 50184
4831 69
4832 0
4833 14
4834 48
4835 4478
4836 23030
4837 536550
4838 3247433
4839 36391244
4840 234571068
4841 1738939119
4842 10497812875
4843 61699747353
4844 329380969814
4845 1652090511670
4846 7734400135590
4847 33998640703980
4848 140576082330792
4849 547958239855776
4850 2017193854261509
4851 7023977081894676
4852 23164933308648864
4853 72441657759430916
4854 215021497694339415
4855 606283545506295744
4856 1625087435685665300
4857 4143210097157810900
4858 10052077991091809805
4859 23215628531642602634
4860 51051089222427285206
4861 106898095171589167647
4862 213137687229204192622
4863 404578900344718498608
4864 730913847345387287472
4865 1256184400413250764092
4866 2052592640383334864001
4867 3186266764462084678752
4868 4694453979821758115986
4869 6557320998519387042650
4870 8672361413513758311195
4871 10843267818104808075058
4872 12795079996819245057596
4873 14221135193935409441685
4874 14855157582772124268297
4875 14548049233484994898792
4876 13320899128277622480600
4877 11369951037060486765110
4878 9016675380707600135613
4879 6619520964704189668752
4880 4481051467356986591272
4881 2784984594608594643720
4882 1581553789295606819400
4883 816343756568871440585
4884 380747363972504695274
4885 159404315291616450627
4886 59454578438894248907
4887 19584246378853502318
4888 5639341410567225936
4889 1402402976943821658
4890 296802509654931506
4891 52505139989621247
4892 7592183377847382
4893 872455559019765
4894 76877968867848
4895 4962052144576
4896 221138267168
4897 6295936218
4898 102868249
4899 818941
4900 2346
4901 1
4902 0
4903 2
4904 253
4905 1212
4906 55975
4907 305286
4908 4818100
4909 30694560
4910 273129330
4911 1731316500
4912 11343157793
4913 64936502488
4914 352994749432
4915 1774559535476
4916 8369322182855
4917 37022551697120
4918 154113696491219
4919 604888451835648
4920 2242651711297020
4921 7866391418550860
4922 26139473256868888
4923 82380786425817264
4924 246486540632023423
4925 700755873076733496
4926 1894338587077001275
4927 4872177956054399510
4928 11928032363736396693
4929 27806657983961537016
4930 61739880897463489561
4931 130578007800526621340
4932 263061863403460804888
4933 504742462311748029408
4934 922121554973263665658
4935 1603371697223000558346
4936 2651949066671285828895
4937 4169371980896024991360
4938 6225419201160020089212
4939 8818630637264150266114
4940 11836678413885270218247
4941 15032483090122310207560
4942 18033877714632521184519
4943 20398319209851440767028
4944 21708736354493816916530
4945 21686578556561064175788
4946 20283057944491576957785
4947 17709809693721879403134
4948 14390007504330913826060
4949 10843567472940315327888
4950 7549243349699390140382
4951 4835656036955343205600
4952 2836963377406802153456
4953 1516776107941938420408
4954 734922001882901154784
4955 320703388200355209138
4956 125151866635856485095
4957 43322869740129407176
4958 13177709259413516574
4959 3483049229749139400
4960 789346853554745727
4961 150903324067572840
4962 23852472671071371
4963 3039988864073662
4964 302649181889775
4965 22603954087680
4966 1202511271065
4967 42600031826
4968 918223878
4969 10574544
4970 52463
4971 70
4972 0
4973 15
4974 42
4975 4828
4976 22190
4977 570498
4978 3448858
4979 39253244
4980 255077964
4981 1917944970
4982 11686696351
4983 69588369522
4984 375743848805
4985 1908425366043
4986 9047237474250
4987 40290080533424
4988 168827233080540
4989 667181628975834
4990 2491060512776720
4991 8801188540469810
4992 29464513117364892
4993 93575380719783567
4994 282203318684752192
4995 808858667939171292
4996 2204999384155461600
4997 5720471885931178142
4998 14130385465738700808
4999 33245733991901281466
5000 74522649595203971394
5001 159173472286973862810
5002 323959195451849675211
5003 628203161900880024128
5004 1160370447122482964016
5005 2040880055336667576101
5006 3416159632121322727620
5007 5438372294654793950814
5008 8227180337134380145032
5009 11815509534437508641801
5010 16090283902664985746538
5011 20748795466780399610540
5012 25296520711461967678906
5013 29106886079658572419101
5014 31544848345701933284137
5015 32128228904010089833730
5016 30675435583085012996280
5017 27380858421530174839232
5018 22779464681602696638426
5019 17605240632666594711528
5020 12594166432175672319472
5021 8306266117898857910200
5022 5028830564919535748352
5023 2781510752006191552308
5024 1398150658070315946277
5025 634932770420134101276
5026 258771648031998020315
5027 93935149062358168796
5028 30106096499599580790
5029 8431991376560366084
5030 2038644165607226830
5031 419248703810080440
5032 72021341779696851
5033 10105363677174471
5034 1125865395895401
5035 96100251611008
5036 6003799738560
5037 258848698251
5038 7128804958
5039 112717718
5040 869193
5041 2415
5042 1
5043 0
5044 0
5045 372
5046 1004
5047 59125
5048 321930
5049 5123573
5050 33015696
5051 297837405
5052 1902791220
5053 12639805036
5054 73111548972
5055 402423783139
5056 2047361077216
5057 9778305295035
5058 43813504617456
5059 184809459053893
5060 735293685402198
5061 2764532984937460
5062 9837577500451720
5063 33177746648498508
5064 106170708036204616
5065 322699887903398821
5066 932405085286273608
5067 2562958139766367550
5068 6706198304524545710
5069 16711905694122506988
5070 39678726655365235396
5071 89782134183101264152
5072 193638202999649298990
5073 398087515931517815956
5074 780040752512647248384
5075 1456523051397583322016
5076 2590787189156967715572
5077 4387867044167586633465
5078 7071514573374162354348
5079 10836074031829785775175
5080 15773380131811059997312
5081 21786568317983818939791
5082 28516931537242853730200
5083 35320042081521592047332
5084 41324686775738491758822
5085 45586815149251137643219
5086 47313220476876348416152
5087 46090079667132064448040
5088 42031315675233021852518
5089 35778596735539150999215
5090 28338812105067936408672
5091 20813363380499961029318
5092 14120815476337236671900
5093 8813213261896809288756
5094 5037217466965719333800
5095 2623313368182310506202
5096 1237915181874864423744
5097 526011542540183633685
5098 199838587848793048792
5099 67328495025097859316
5100 19926225799013922028
5101 5122465107916092603
5102 1128527590636835340
5103 209610196754155114
5104 32167101466254114
5105 3977107356539142
5106 383776761655744
5107 27759356414600
5108 1429284602994
5109 48990441138
5110 1021865240
5111 11395764
5112 54810
5113 71
5114 0
5115 22
5116 45
5117 5152
5118 23820
5119 597280
5120 3671682
5121 42358544
5122 276690180
5123 2113164390
5124 12990199046
5125 78344008779
5126 427790328238
5127 2199708104895
5128 10557073309705
5129 47617342936544
5130 202156217504720
5131 809712599231338
5132 3065359631896446
5133 10985595742569120
5134 37320541778426270
5135 120327348506973982
5136 368564276017078057
5137 1073429580923173332
5138 2974873885130480100
5139 7850000052807281096
5140 19733258346904059858
5141 47274788930847913008
5142 107966135820619288318
5143 235098356223859055410
5144 488138393113624785674
5145 966370764553440953882
5146 1823790964289443715456
5147 3280231169771987722102
5148 5620068415320380374255
5149 9167167295889288199036
5150 14225561157065174491866
5151 20982662439165424618686
5152 29386839004408059718011
5153 39031386255690995049120
5154 49094247389109096900228
5155 58385319494384840073494
5156 65530478403693123054551
5157 69273038228489758411221
5158 68814579405528687760070
5159 64076783837531048776692
5160 55772881526232653176832
5161 45240696743044677598266
5162 34086108365910924594264
5163 23767997197135470859650
5164 15277558157212881376952
5165 9013153159452877001060
5166 4857216641566693432548
5167 2378426358514174977123
5168 1052005611426958417680
5169 417519162001648513317
5170 147555702301419371492
5171 46028502647220721956
5172 12542790162081122380
5173 2949223184935710260
5174 589532491339644432
5175 98375601326273489
5176 13398081382664013
5177 1447709802846540
5178 119745301453440
5179 7244013093460
5180 302281553057
5181 8056878238
5182 123342514
5183 921725
5184 2485
5185 1
5186 0
5187 0
5188 327
5189 1480
5190 59806
5191 342630
5192 5471382
5193 35325816
5194 324725346
5195 2088344290
5196 14061847624
5197 82174138080
5198 457894466302
5199 2356956867370
5200 11397170844075
5201 51712992334320
5202 220974718847256
5203 890966185461018
5204 3396015084421040
5205 12256175158916112
5206 41938269875893146
5207 136222654806204912
5208 420450663284233720
5209 1234212564602226744
5210 3448268785397197675
5211 9175382911739963100
5212 23264094906614671749
5213 56229791639886855144
5214 129597767057954999067
5215 284881490550882690096
5216 597314686137966517987
5217 1194541460355946070272
5218 2278209392614396959498
5219 4142495531808160389120
5220 7178470517358730226126
5221 11848673197435245423516
5222 18615716077824719445915
5223 27816380132525312125274
5224 39491298269197373585493
5225 53208077129957746271688
5226 67943265254949482693093
5227 82099897381689052638360
5228 93715923701755059110924
5229 100858792649326916152212
5230 102117879868662968766507
5231 97036195422950831302280
5232 86309634068549632814073
5233 71649933294076649089968
5234 55337829933873877210303
5235 39625074950738835179980
5236 26206753107628495854795
5237 15942302727446471127440
5238 8879889806070578821223
5239 4506106745008493872236
5240 2071599862004212163470
5241 857421513483917748072
5242 317226441369668079123
5243 104056035673244905336
5244 29973210568815893226
5245 7496451414227753844
5246 1606003506450788142
5247 289900204354264412
5248 43206359291790282
5249 5183944393056256
5250 485027610744209
5251 33989844853008
5252 1694522987692
5253 56222885248
5254 1135404177
5255 12267304
5256 57226
5257 72
5258 0
5259 11
5260 66
5261 4882
5262 25480
5263 631698
5264 3870860
5265 45730400
5266 299925792
5267 2324172700
5268 14418857706
5269 88053455580
5270 486099213275
5271 2530090728284
5272 12289826405235
5273 56130838513496
5274 241372953952000
5275 979618073850855
5276 3759179145790278
5277 13661216567277860
5278 47080648387479840
5279 154052332897962598
5280 479086158276982810
5281 1417307553911260428
5282 3991630617214026900
5283 10709080531424603471
5284 27384280214165936856
5285 66770224874270915956
5286 155287190920681844960
5287 344550027852178751010
5288 729420963611211142882
5289 1473365605012312902464
5290 2839200987854152620666
5291 5218311496375988905311
5292 9144345707462326487490
5293 15270297092520785789166
5294 24284988401739346831420
5295 36752239080661948162156
5296 52878367382227765199250
5297 72250758103786881987820
5298 93631817511736497055120
5299 114917987126228337220827
5300 133357864142910747739134
5301 146052480684890745022882
5302 150646473145904416417845
5303 146005940357113409019700
5304 132630197802608289800956
5305 112606986606755504897520
5306 89087324244824062953082
5307 65455968145269585246475
5308 44502967165326302309190
5309 27887756386241180384956
5310 16037535287462846491476
5311 8423368756123672942623
5312 4019368467372468703295
5313 1732132452218294304864
5314 669650354186098397589
5315 230480061214866090770
5316 69997759975111072096
5317 18564200621120680200
5318 4246423511253480812
5319 825322632996691560
5320 133821274440919149
5321 17696216283074464
5322 1855100270134540
5323 148744141861788
5324 8716721522812
5325 352200019570
5326 9089368206
5327 134790810
5328 976605
5329 2556
5330 1
5331 0
5332 0
5333 294
5334 1308
5335 63725
5336 348812
5337 5863606
5338 37813664
5339 353245713
5340 2289839700
5341 15620717618
5342 92199690352
5343 520043839458
5344 2707686725900
5345 13253246928590
5346 60880632752560
5347 263475087016341
5348 1076276444059152
5349 4157744143174189
5350 15213663564399240
5351 52802118206270410
5352 174032170578250556
5353 545278191742249015
5354 1625571019401631808
5355 4614526342472480100
5356 12481461942992458286
5357 32185273400426687832
5358 79157623685247400068
5359 185745049072696713038
5360 415939859527652932210
5361 888968756982248681821
5362 1813392753732556618656
5363 3530244572566916554823
5364 6557417725795044178772
5365 11617987723254049852665
5366 19624499612835539090856
5367 31584745962113709814297
5368 48400241653387323828266
5369 70554463126989693155993
5370 97736147576371616127240
5371 128503239002234088904630
5372 160139545860872521731394
5373 188853496712628193126769
5374 210389405373011639559752
5375 220970989915224924815205
5376 218325531362708377446026
5377 202431233667917467110561
5378 175669273539593343491472
5379 142262727203955226762797
5380 107171354371720482147150
5381 74842532951079923798456
5382 48267305587231899010700
5383 28628027302871496924470
5384 15544840897021525816410
5385 7688707641949335641145
5386 3444768389965841203728
5387 1389218062593248514214
5388 500694317426012203550
5389 159949642062160439997
5390 44856080207531132680
5391 10917985261900809722
5392 2275200991303484988
5393 399257120997195540
5394 57807348551422464
5395 6732721459551685
5396 610997936197858
5397 41499003308092
5398 2004036216168
5399 64393300146
5400 1259618230
5401 13191445
5402 59712
5403 73
5404 0
5405 10
5406 33
5407 5337
5408 24110
5409 672114
5410 4089302
5411 49204432
5412 324996624
5413 2553316520
5414 15978007804
5415 98809579728
5416 551329010388
5417 2904098112503
5418 14274335053080
5419 66000204348900
5420 287401152543336
5421 1181592597012192
5422 4594838268199109
5423 16927584359907510
5424 59162249879570124
5425 196399899704066520
5426 619922577383358286
5427 1862195215782819216
5428 5327727882065553700
5429 14526986083960753182
5430 37771680124101218013
5431 93693582730067069477
5432 221797802449014007868
5433 501204827001322572570
5434 1081298897813794192226
5435 2227228618027487875280
5436 4379666879300148809472
5437 8220425000869432134496
5438 14722884804128722402685
5439 25150812851846599436709
5440 40957213989448282338914
5441 63537136256448527584114
5442 93816830668121746604016
5443 131722716612871641512720
5444 175658149858093891682116
5445 222193031114854586452932
5446 266192302507122560117297
5447 301529047645956301992689
5448 322336828276242520642830
5449 324507489137224914852519
5450 306947719313238372389760
5451 272094127616163987057408
5452 225410096999263701465584
5453 173980047360436833913600
5454 124695306040654367387937
5455 82689016160581872456480
5456 50532467238002421258508
5457 28335557372825801275452
5458 14509554601844387766065
5459 6748894515922765498054
5460 2834569277220265913280
5461 1067819284621595587301
5462 358032119525347995054
5463 105897070262288751360
5464 27341984743020334648
5465 6086087961761747266
5466 1150445483382365352
5467 181308262426888240
5468 23286574055261920
5469 2369090494707552
5470 184205880469716
5471 10461153223559
5472 409455344670
5473 10236220610
5474 147112994
5475 1033902
5476 2628
5477 1
5478 1
5479 0
5480 384
5481 1176
5482 67095
5483 367566
5484 6217001
5485 40558336
5486 383908599
5487 2506566970
5488 17329981922
5489 103277796480
5490 589550458601
5491 3104294122748
5492 15377098290330
5493 71495997505728
5494 313296437964502
5495 1296265140698202
5496 5073831461155360
5497 18818264915622140
5498 66226178359936980
5499 221417211548500924
5500 704012326390787496
5501 2130744244234464744
5502 6143351201978972900
5503 16884708306337599000
5504 44262995637665647692
5505 110725431631872721104
5506 264405234487162709386
5507 602867900421609582180
5508 1312723502392833593193
5509 2729909053682272956320
5510 5421578317675227439941
5511 10281041298294100327534
5512 18610748970471680475250
5513 32146647399360994270212
5514 52957552245470187213654
5515 83149286449420794719726
5516 124332643101795383554884
5517 176889307249127944889880
5518 239185022310848545187603
5519 306999092316246991721676
5520 373499512870514753862946
5521 430023424516246506553740
5522 467690408495667044940915
5523 479530011777586137341342
5524 462485398809019955135222
5525 418544704048273879737648
5526 354471970961044251946540
5527 280120663789035588076650
5528 205894100570210506818210
5529 140270573507972066831984
5530 88239915844615556459860
5531 51043175045331908729796
5532 27027472522561077470200
5533 13034085500190054722520
5534 5692776531187067596773
5535 2237639390652228751884
5536 785871885563718620093
5537 244571214592340136300
5538 66794954450094073432
5539 15826685051690965348
5540 3209069252237070222
5541 547606591827572224
5542 77047568239136820
5543 8713576465942986
5544 767245034324451
5545 50525135962032
5546 2364405833973
5547 73606880060
5548 1395333180
5549 14170536
5550 62269
5551 74
5552 0
5553 24
5554 30
5555 5706
5556 26245
5557 701126
5558 4348862
5559 52904304
5560 351426576
5561 2802400971
5562 17680789720
5563 110696479204
5564 624196067560
5565 3326770023423
5566 16542574721247
5567 77416169358320
5568 341292397837876
5569 1421044597056852
5570 5598368524685664
5571 20902293504510206
5572 74065067111810502
5573 249371958282122335
5574 798647243674212904
5575 2435193597651388392
5576 7075010061548898560
5577 19598844342784325125
5578 51795559986958194786
5579 130652650704213547182
5580 314680397391327762897
5581 723879985749678271061
5582 1590690520545597025126
5583 3339337328291572190496
5584 6696977108062950944400
5585 12828722108895702015857
5586 23467565268067441921708
5587 40980423361351373145966
5588 68280963033611303928033
5589 108485887111897381423482
5590 164238316513470822649910
5591 236711257560198445410512
5592 324456798135513878182048
5593 422444591821674133171432
5594 521754227146122715334956
5595 610347172588385068099714
5596 675076226416318571466261
5597 704625516875835678068367
5598 692578041941079823555267
5599 639536093301117799682080
5600 553388434856899620535872
5601 447448215627228079654216
5602 337032797731616234868780
5603 235705126996484366808002
5604 152494762551628811544472
5605 90909049553086769485380
5606 49720789343243878396812
5607 24829469255991258778500
5608 11261220686833695807470
5609 4611086972823486156391
5610 1693123613062815725669
5611 553198669429647782212
5612 159397509938140900144
5613 40078085495001556842
5614 8683608987727166598
5615 1596905266252951680
5616 244684373228777456
5617 30532120184056249
5618 3015508393184392
5619 227448407056040
5620 12522434240467
5621 474995444826
5622 11508160954
5623 160361736
5624 1093686
5625 2701
5626 1
5627 1
5628 2
5629 348
5630 1536
5631 68250
5632 389490
5633 6623379
5634 43262248
5635 417233664
5636 2740286790
5637 19197388727
5638 115507650984
5639 667174571349
5640 3551955076670
5641 17802613975170
5642 83761220327264
5643 371559590157246
5644 1556732213965548
5645 6172367617686360
5646 23197671019003840
5647 82756623225043614
5648 280580511709397592
5649 905044365000092092
5650 2779973569730023200
5651 8137985825177732150
5652 22719397526732500776
5653 60524748919857655800
5654 153934115763898597960
5655 373912314970247609498
5656 867687408396890694900
5657 1923974164212245091789
5658 4076794593843753434848
5659 8255049927052093345026
5660 15971821658558299808234
5661 29520853921052279968175
5662 52107492296041361101368
5663 87795902787014715755274
5664 141124867470004460769236
5665 216263886349716233909985
5666 315683560796265126091280
5667 438511333539939568614224
5668 578998418442531133960494
5669 725734966328254266805413
5670 862273220836306993072128
5671 969530749037234630708580
5672 1029744011448314473933930
5673 1031009140935063571708012
5674 970923686118737532957120
5675 857878287474389687626743
5676 709272235075344296030200
5677 547104061011989304432540
5678 392470102889846747992720
5679 260921637796576355467233
5680 160151772680090568528480
5681 90379278531622498829455
5682 46681039394755803168208
5683 21956084320166954962095
5684 9351173307843010577154
5685 3583582232460782547960
5686 1226779897364470874820
5687 372039935872637130773
5688 98981163861527420256
5689 22837405141924037469
5690 4506815063083640448
5691 748063930937858925
5692 102309214554686568
5693 11238661505292233
5694 960470021509188
5695 61346546904618
5696 2783073891710
5697 83978813206
5698 1543425264
5699 15206995
5700 64898
5701 75
5702 0
5703 8
5704 72
5705 5278
5706 28310
5707 739761
5708 4571182
5709 56965955
5710 379590048
5711 3071131380
5712 19539917177
5713 123823630218
5714 705437912452
5715 3803647284556
5716 19130175269385
5717 90592791190714
5718 404240933074992
5719 1704191854845636
5720 6800062457875148
5721 25723909725435390
5722 92385626068510362
5723 315390326656169182
5724 1024549355620681873
5725 3170016808879059708
5726 9349414763210877400
5727 26302855809515701000
5728 70627426624376727471
5729 181096270119417756488
5730 443591792110195777026
5731 1038309254285539940895
5732 2322894980494222589843
5733 4967534926651061796408
5734 10154701563809606418912
5735 19841333184729004173114
5736 37048372276613356269555
5737 66089404402270552470888
5738 112584683398860049087002
5739 183054315356825860374327
5740 283888378090775695060434
5741 419602853549814937426180
5742 590537935660195296102000
5743 790508978106758113595406
5744 1005260429325635884424672
5745 1212703164809916920727048
5746 1385639461756984261017510
5747 1496930945820603048863903
5748 1526024046309206065956053
5749 1464851646110400292882866
5750 1320903916855908498094688
5751 1116015804271942159313750
5752 880978845648103356681336
5753 647772968696518314599716
5754 442172417447204962304254
5755 279185421003407986363326
5756 162406196565742119706100
5757 86662684253732001276141
5758 42218037212105217095292
5759 18676037580969008123924
5760 7457519747771764352061
5761 2669817296593605135975
5762 850291088379014020508
5763 238742633101483406276
5764 58473150313998625254
5765 12335462747797093888
5766 2207526764730634880
5767 328950930022203918
5768 39890727854876459
5769 3825947881830002
5770 280033812744216
5771 14952368831295
5772 549874210490
5773 12916742805
5774 174592056
5775 1156028
5776 2775
5777 1
5778 0
5779 2
5780 318
5781 1392
5782 72030
5783 397740
5784 7075103
5785 46180968
5786 452401240
5787 2993573280
5788 21236771061
5789 128979952476
5790 753746382337
5791 4056406392598
5792 20567327125680
5793 97902878529888
5794 439537313910528
5795 1864337715345564
5796 7486001486377524
5797 28502157612084440
5798 103044515856214156
5799 354182717089749900
5800 1158648878069199169
5801 3610810356254841216
5802 10728494605486540950
5803 30412965702174401996
5804 82304688678351439395
5805 212742332424452367936
5806 525440722193710523388
5807 1240425896796276135180
5808 2799573837240571222781
5809 6041477925007221506336
5810 12466351063678453323789
5811 24595320819881283214980
5812 46388522894238653501240
5813 83617177892262275053604
5814 143993002451465995779945
5815 236772849093513956414164
5816 371533420133929098474676
5817 555922800225979463406200
5818 792497802488929966208489
5819 1075233780147661029875504
5820 1386812188771305975706762
5821 1698093834754713398493964
5822 1970975717151505141174400
5823 2164939239748755653937120
5824 2246174150155090087291783
5825 2196736851165409590594464
5826 2020525518180194090454907
5827 1743508242807707114603550
5828 1407604625683807073083067
5829 1060117679369925950947368
5830 742424441056440875782471
5831 481794103655588312215542
5832 288623915741187075576780
5833 158950152610790205485800
5834 80105812831702358504385
5835 36757436793418110064790
5836 15270424728760067551257
5837 5707075804419170294800
5838 1904912148337401552085
5839 563105519058507280510
5840 145981641266603511936
5841 32806483795351454784
5842 6302825875310203720
5843 1017896203516033050
5844 135359434520673781
5845 14447099732144572
5846 1198731895345017
5847 74287526729500
5848 3268440350372
5849 95635063760
5850 1704823458
5851 16303310
5852 67600
5853 76
5854 0
5855 16
5856 24
5857 5900
5858 26190
5859 787263
5860 4812129
5861 61123104
5862 410027787
5863 3361632840
5864 21562495900
5865 138306748350
5866 795899973154
5867 4340715653601
5868 22076640026100
5869 105770343738408
5870 477600725236714
5871 2038166468000127
5872 8235090478191236
5873 31555303550985380
5874 114834021820872534
5875 397375843206869959
5876 1308984035918692014
5877 4108452640158714972
5878 12296712086517271900
5879 35121590688422619407
5880 95784926652790034040
5881 249562661113214452262
5882 621445328508040745344
5883 1479480201747953799075
5884 3368224655695899563499
5885 7334013699272182281872
5886 15274037514141622273272
5887 30424162202668416449075
5888 57952779964790085403470
5889 105539347717674753926322
5890 183690240811604621999144
5891 305413070684846093599580
5892 484803933880244992658307
5893 734200822784091087768600
5894 1059913020057089707604756
5895 1457164679119087960363473
5896 1905650014872928681954042
5897 2367662949880324951803476
5898 2790707843818805090887800
5899 3115500305432974577884749
5900 3288388844191680089684515
5901 3275076940137859654620120
5902 3071128402936055351223362
5903 2705065265086067170539400
5904 2232191632384639945810722
5905 1720797862767314066684156
5906 1235483052081621564315028
5907 823380047606435115193155
5908 507505269693293729245490
5909 288159577828452725047184
5910 150067592292380625046437
5911 71337058547617597939293
5912 30789040613365042970432
5913 11992849607174127371010
5914 4187305821448050461279
5915 1300277624907237280353
5916 355860905652030101724
5917 84923162457851067520
5918 17448098164638860160
5919 3039399947981011113
5920 440586190872786250
5921 51938183306514290
5922 4838948107957242
5923 343809170231180
5924 17810309276175
5925 635261548392
5926 14474398317
5927 189861393
5928 1221000
5929 2850
5930 1
5931 0
5932 0
5933 390
5934 1264
5935 75941
5936 416820
5937 7491603
5938 49379176
5939 490138965
5940 3264891392
5941 23466256616
5942 143804043636
5943 850132143432
5944 4623932493726
5945 23712985556265
5946 114174610887072
5947 518671049564054
5948 2226715527726144
5949 9052595924823639
5950 34908137041585440
5951 127863823626197841
5952 445427929230766856
5953 1477365015399370311
5954 4669715769864253272
5955 14078093326294764050
5956 40509662675914003260
5957 111327249028941795006
5958 292346408401151102068
5959 733893825218552380234
5960 1761793086235413366600
5961 4045491360188492669231
5962 8886937171614163977248
5963 18677885099196590519769
5964 37556739985213714442234
5965 72240499391123945429317
5966 132895711497890579238648
5967 233742719548464288117108
5968 392893077494211396456966
5969 630786647726728407328011
5970 966658240766334737048064
5971 1412867189122938565204787
5972 1967728684755882457440570
5973 2608560673453752925493024
5974 3287609524550485562492240
5975 3933748537417213619455530
5976 4461816520107336966126576
5977 4789075650664265533854705
5978 4855158678533266466142960
5979 4639388280299559449240984
5980 4168985935191495132068550
5981 3514213639222963487105241
5982 2771234573349905464364316
5983 2038368953530741754619879
5984 1394001501407761627085706
5985 883283345450697042151531
5986 516586455545149466389472
5987 277707074618576023928739
5988 136598410751468962337786
5989 61167078114824273472111
5990 24793724019845248171812
5991 9039363514229232573217
5992 2942605007672830281822
5993 848120871244627172997
5994 214303374248100527104
5995 46921704075233026468
5996 8778449342061134736
5997 1379755847173265574
5998 178450186060335476
5999 18510965343852408
6000 1491697721886078
6001 89725128150371
6002 3829969837296
6003 108713202204
6004 1880511828
6005 17462040
6006 70376
6007 77
6008 0
6009 22
6010 48
6011 6210
6012 29020
6013 817716
6014 5115117
6015 65510610
6016 442014000
6017 3676713745
6018 23762674936
6019 154252554074
6020 896495349906
6021 4944641429742
6022 25425493220535
6023 123217782934632
6024 562904808734200
6025 2431134035337984
6026 9944192964065805
6027 38587444765058165
6028 142253276588036516
6029 498840777354103558
6030 1665786936435329277
6031 5302113558918843568
6032 16099479307122208500
6033 46668235683238217596
6034 129225295992967329285
6035 341994610990442859456
6036 865419039158786379410
6037 2094695310380984205190
6038 4850835224941991759529
6039 10749530955321427343496
6040 22796984417668884747632
6041 46267742269699713376200
6042 89856539391583276170425
6043 166957854837642756758745
6044 296702524903839430300742
6045 504102013577849111178404
6046 818419479852865858968672
6047 1268880885815734926171430
6048 1877271087901425451521160
6049 2647964550948276756728042
6050 3557418914231409623442875
6051 4546651768692912329307219
6052 5520933273326885157386340
6053 6360017144483682538578128
6054 6939319713000866431521431
6055 7158129041290229194814684
6056 6966859357411189383408968
6057 6383755478637243994140700
6058 5493836953276323175871832
6059 4428957371409475615214036
6060 3335193135176931987782156
6061 2338817135665801209752016
6062 1522209367611004582655145
6063 916167116298122245525052
6064 507892408102571215465520
6065 258209564860779235751181
6066 119807917963044009429479
6067 50464136360274177146705
6068 19179920882531708900806
6069 6532870975577778517931
6070 1978513312913100502791
6071 527936223974660964096
6072 122789636670364160000
6073 24576548363795302204
6074 4168354362479952699
6075 587953275456354947
6076 67396335440930822
6077 6101392102840860
6078 420953390054564
6079 21164123830230
6080 732454208024
6081 16194491039
6082 206229675
6083 1288675
6084 2926
6085 1
6086 1
6087 0
6088 390
6089 1552
6090 77315
6091 441726
6092 7957481
6093 52552248
6094 531000315
6095 3556655170
6096 25893253529
6097 160107952224
6098 957298114565
6099 5261336311336
6100 27285757842195
6101 132860469535152
6102 610590672137935
6103 2652595985745612
6104 10915967570643617
6105 42622209467056540
6106 158132182888111236
6107 558163491533850774
6108 1876447061621465439
6109 6013975889111881032
6110 18390828614438114650
6111 53699651526722722196
6112 149811489761808782898
6113 399534880403455924792
6114 1019046593643947948378
6115 2486677606290971296620
6116 5806979595170025765606
6117 12979818738833260077664
6118 27772755436819653205341
6119 56886257068405834901778
6120 111532189628175101138640
6121 209277729910529559300132
6122 375715000614241814578178
6123 645126834821682460344640
6124 1058947592142198047632239
6125 1660693314055968833650520
6126 2486459435014548608071379
6127 3551300489290137389448174
6128 4833786795289347298629826
6129 6263270239299182404897536
6130 7715859131881004207628465
6131 9024553127917066567798996
6132 10005610800796988539229190
6133 10497407963599807336881072
6134 10401776413445282783582238
6135 9714153989315461087265200
6136 8530497331399613208063981
6137 7026288721294132271587580
6138 5413469292219147538346358
6139 3889897511532824195098938
6140 2598476268145935560771850
6141 1608059542375882768792536
6142 918411277015526143463796
6143 482077749988929396818558
6144 231500717107123524264156
6145 101189637950861169000540
6146 40031161241812764835322
6147 14241202158547941312510
6148 4522627983301268324148
6149 1271285836525776937408
6150 313178053796684399245
6151 66823988450091584712
6152 12177488334793047710
6153 1863257293400827696
6154 234442125913454835
6155 23642478911507400
6156 1850934392105915
6157 108096820777080
6158 4478308492786
6159 123363286264
6160 2071531950
6161 18685816
6162 73227
6163 78
6164 0
6165 9
6166 66
6167 5772
6168 30890
6169 862305
6170 5357912
6171 70381748
6172 475859610
6173 4015768295
6174 26157019933
6175 171793608516
6176 1008165371746
6177 5622719397946
6178 29225088244710
6179 143235309888152
6180 661885229401640
6181 2892426475650687
6182 11974464533062764
6183 47043714809429070
6184 175641615351347145
6185 623996548560513117
6186 2111763493490018614
6187 6814529772813981948
6188 20985549815410479200
6189 61718828662509225376
6190 173461766087172422268
6191 466137871867585169602
6192 1198249322184066520288
6193 2947561500542456734200
6194 6940419850198015841578
6195 15646014087739129512304
6196 33772866964006830026664
6197 69805874578676129743134
6198 138149989000987460680680
6199 261745784429685182026254
6200 474648583369494594385301
6201 823528877013909094034386
6202 1366485219834127770316524
6203 2167247068660117106099440
6204 3283200286175525237348862
6205 4747089402615956075099574
6206 6544836741268992278864614
6207 8595151452227688499918690
6208 10739200505620926358894095
6209 12748808785050953794842082
6210 14357994899924553847052672
6211 15315109992573099545043432
6212 15443617416918567931151692
6213 14692723216365104736869450
6214 13158890948931062278157520
6215 11067587450580930539113948
6216 8718969494903658975195020
6217 6415356538112596410066417
6218 4395217781112176854778360
6219 2794410150189306253015460
6220 1642739207622261074260236
6221 889383413327571948179174
6222 441525378099926039361421
6223 200019824724070292679390
6224 82244237276628688630973
6225 30508786649097670242066
6226 10140131045914123147299
6227 2995896015073499429152
6228 779615911987838947840
6229 176769449540399495010
6230 34475848155132033716
6231 5694751500133505446
6232 781813091540070327
6233 87167444755789720
6234 7670161697233752
6235 514030950617184
6236 25091272216334
6237 842887440754
6238 18091371075
6239 223759390
6240 1359127
6241 3003
6242 1
6243 0
6244 2
6245 313
6246 1560
6247 80730
6248 451266
6249 8480241
6250 55936552
6251 574103592
6252 3871832190
6253 28535177154
6254 177998157932
6255 1076319686312
6256 5976115627118
6257 31336517985725
6258 154277497960656
6259 717137274212759
6260 3151945243479054
6261 13126711262777781
6262 51885769122629780
6263 194934789974647548
6264 696996157488257528
6265 2374395387589259589
6266 7713987739899119400
6267 23920866346060476400
6268 70854685945773836756
6269 200600836303461340545
6270 543135729504638859624
6271 1407008654507208212299
6272 3488693464038514609380
6273 8282007469206231511399
6274 18828192943862501967296
6275 40995798312162568883866
6276 85496543876074865350298
6277 170773106948904954888590
6278 326660397740578196149272
6279 598251333574926954543816
6280 1048680491450716926088300
6281 1758706328873541280935585
6282 2820372292105595858514600
6283 4322217463151921309105660
6284 6325096302386547755330142
6285 8830957568055679874731241
6286 11751462610100647985379488
6287 14887554272849251806169215
6288 17932599189102786302664126
6289 20508161323800813689536645
6290 22232055761575250434198048
6291 22805260388850710978777234
6292 22092757066069272054968700
6293 20169797120143603178402181
6294 17313450160084761084976236
6295 13938051727920015567652085
6296 10494690424103533546957644
6297 7368841582954235412595875
6298 4809446745096228582497472
6299 2907644122749463015929907
6300 1622129426614708962812168
6301 831608572285904289491773
6302 389985564993260412474040
6303 166441374757872961359773
6304 64280347104666692333300
6305 22320015783908647995351
6306 6916760821841811278208
6307 1896679791251982152585
6308 455648463295766769754
6309 94771405791672030766
6310 16826512545834331064
6311 2506985513512306724
6312 306957861820671530
6313 30102642924424571
6314 2290248113736744
6315 129909123934965
6316 5225411693812
6317 139748794725
6318 2278985400
6319 19977342
6320 76154
6321 79
6322 0
6323 16
6324 27
6325 6460
6326 28540
6327 915096
6328 5631199
6329 75306570
6330 512571132
6331 4380669814
6332 28753889197
6333 191075822061
6334 1131975747604
6335 6382806609830
6336 33528805161618
6337 166158485802720
6338 776494978357704
6339 3432687044631354
6340 14380233438142173
6341 57184817840553374
6342 216178051932171210
6343 777878950317235283
6344 2667264842830647043
6345 8723644236092092494
6346 27238216581843722580
6347 81251713943998006500
6348 231708034746662218344
6349 632042726031396131998
6350 1649883797086198474438
6351 4123165330501475673762
6352 9867618171717550523780
6353 22620221885685265465455
6354 49676141057844189027216
6355 104518468097424728342052
6356 210680072142157284015482
6357 406810682252823651220242
6358 752339305927348940722218
6359 1332173993204579942677169
6360 2257691862897532122550242
6361 3660252646705810594387972
6362 5673349371446683273408784
6363 8401179632513347785857388
6364 11875494491236149013803682
6365 16008758387925227760187198
6366 20558167392092256013435038
6367 25118725534876521958703605
6368 29160777228071200263051174
6369 32116162739674598398531146
6370 33499295412961209875543864
6371 33031316084989429625193140
6372 30726129955282858699347150
6373 26903852534741287412052200
6374 22120439075912316124470380
6375 17033507108912324641470390
6376 12249214061244678125230623
6377 8200974355108085388974206
6378 5094729907524738590520252
6379 2926126254366905566463002
6380 1547578831108078418766434
6381 750415344351336109272651
6382 332000970981350427124842
6383 133297620769684611865957
6384 48273836442361159569282
6385 15660474148700904305694
6386 4514897529995826885600
6387 1146102304987370703588
6388 253399109582364097446
6389 48169260565565366312
6390 7750958609531431242
6391 1035967343503304933
6392 112375983782465868
6393 9614091066365106
6394 626053390525568
6395 29679998797124
6396 968147542230
6397 20180432665
6398 242515658
6399 1432431
6400 3081
6401 1
6402 0
6403 0
6404 432
6405 1252
6406 85860
6407 468876
6408 8967477
6409 59648344
6410 620153550
6411 4208639040
6412 31414040988
6413 197609782272
6414 1208287586870
6415 6776519866480
6416 35921570571675
6417 178778907176144
6418 840385560357623
6419 3736121981193918
6420 15743131743115476
6421 62980219865532980
6422 239551820716442745
6423 867427024983308592
6424 2993580676554951446
6425 9855980513442053160
6426 30983692138458695950
6427 93071708167039267120
6428 267323811221220186024
6429 734578335954152966764
6430 1932089619583466709436
6431 4866064267835758167930
6432 11738915342132131242935
6433 27131978461156416721248
6434 60090752625763845407895
6435 127538364931976532713780
6436 259405757848443247160485
6437 505575058013488773139824
6438 944022831072333730144143
6439 1688317504492552766308072
6440 2890966951755886031712957
6441 4737496319622082695576680
6442 7425495444531855207105281
6443 11124465962622828588017352
6444 15917187961643520631195324
6445 21731534255993384042203940
6446 28281280927650588190485630
6447 35041407149826862204591954
6448 41282423069759469695128025
6449 46175597609064615399198384
6450 48957361560412459453950028
6451 49113933955106399934412900
6452 46528723347887182391555802
6453 41537235561807743209129028
6454 34861212474469370094892975
6455 27437078855109508642003014
6456 20194539866818253366643235
6457 13859327872162511525789752
6458 8840277175111894545589080
6459 5222617745029720455888926
6460 2846793039572977975298918
6461 1425796684273511202915780
6462 653124845579949449392959
6463 272240240460728724803550
6464 102668555069973929997522
6465 34804369630895175661632
6466 10527295980875024849420
6467 2816801534776759103442
6468 660066769861576881677
6469 133859394523841586456
6470 23161393422460583580
6471 3361046820615061960
6472 400570993082122866
6473 38211579976265496
6474 2826078611128189
6475 155747325853954
6476 6084683489700
6477 158047616476
6478 2504036315
6479 21339396
6480 79158
6481 80
6482 0
6483 20
6484 48
6485 6730
6486 31860
6487 948328
6488 5973660
6489 80512220
6490 550925370
6491 4775968305
6492 31567733406
6493 212232553558
6494 1269085159901
6495 7233610845685
6496 38395208221070
6497 192361264639232
6498 908934545005568
6499 4064032045562365
6500 17224043113368318
6501 69314342367376350
6502 265251755763400854
6503 966493418521995474
6504 3356864004961273767
6505 11124778768550891612
6506 35208518049064299150
6507 106495679192220759376
6508 308056933054238512044
6509 852693006137350072716
6510 2259584257528953488214
6511 5734755962601862543905
6512 13944221323948512462750
6513 32491904674112896733600
6514 72565889078585046831247
6515 155348467933471319377762
6516 318789677255914321671900
6517 627038413039868905174192
6518 1181977861984126956665466
6519 2134735029485113289026111
6520 3692768123750232266225057
6521 6115691273015619205095480
6522 9691535245312718279836548
6523 14686388207587449113349694
6524 21266017004252967135740520
6525 29398707925817712046512992
6526 38762306627056581455123470
6527 48690236487311570134111566
6528 58193832997244695698345265
6529 66085164970525027349658848
6530 71194453468877780464552234
6531 72636964883543250068639075
6532 70051990512445226450003172
6533 63729549511420299813257172
6534 54568988123579968362988984
6535 43871190949622864930861554
6536 33029114252281746876207810
6537 23219847545271105938350876
6538 15195848194872056846556942
6539 9226528161722725331637472
6540 5178645187261299137047334
6541 2676259856688788239937180
6542 1267864265030791986633619
6543 547953523314804038704660
6544 214876905194669601364061
6545 75990694757027235293376
6546 24067884171701750970590
6547 6772502703442834950207
6548 1677464264286264027052
6549 361739767206065288440
6550 67038491643263132440
6551 10510960926400583810
6552 1368062238650463825
6553 144419371601350408
6554 12016267528312098
6555 760549551424787
6556 35030654354000
6557 1109985331020
6558 22478174257
6559 262566304
6560 1508663
6561 3160
6562 1
6563 1
6564 0
6565 411
6566 1720
6567 86685
6568 499560
6569 9490985
6570 63363288
6571 669883806
6572 4569631260
6573 34538436053
6574 219101101032
6575 1354427596223
6576 7671380680796
6577 41103104412480
6578 206758347283408
6579 982669758480714
6580 4418045050003902
6581 18832291044327897
6582 76232896231856120
6583 293489825984324697
6584 1076007896807553886
6585 3760976019805989056
6586 12545246406084003792
6587 39969578058086355450
6588 121725955915053836476
6589 354592468425969112941
6590 988596913912239244144
6591 2639167546969900542150
6592 6749205094430148551640
6593 16539510706062015412528
6594 38849940051607378402656
6595 87485462149920384010164
6596 188888699576771463028622
6597 391032807218071449464670
6598 776131130168015061031308
6599 1476770800947161539218047
6600 2693091336491268524183706
6601 4705588481331439591021509
6602 7874551331619108612849320
6603 12614446132726845326040358
6604 19332043900656089501223066
6605 28323326588876390909265940
6606 39637643801489489439572328
6607 52936660531419942291803775
6608 67394360123229808281455764
6609 81692889552810627834842533
6610 94157146339198035437551248
6611 103034222834897622503454975
6612 106869283154507105702463000
6613 104877302368651696893569571
6614 97186999851716347995844760
6615 84858846138565857706121047
6616 69651763142759642165621346
6617 53605817240580310087925565
6618 38578439405457531348244168
6619 25884540999690510321271851
6620 16139940823794085386540048
6621 9319902016550654945313744
6622 4964938647884971961884680
6623 2429940571644985320434871
6624 1087564506869830943399362
6625 442859264144514775525401
6626 163128339926702188322176
6627 54002627535546506633050
6628 15947053245733724793624
6629 4164609476712981758023
6630 952152997216906970508
6631 188315413621543415952
6632 31761854024432713720
6633 4490298428476986130
6634 521038653335227584
6635 48360879194185114
6636 3477955903763858
6637 186286407741600
6638 7071128635456
6639 178453097207
6640 2747914026
6641 22774831
6642 82240
6643 81
6644 0
6645 10
6646 60
6647 6393
6648 33470
6649 998970
6650 6239632
6651 86289164
6652 591402132
6653 5199970960
6654 34621753331
6655 235419611661
6656 1420686429370
6657 8184647220309
6658 43889106227235
6659 222259137932792
6660 1061678052847840
6661 4800234101489748
6662 20577754719683799
6663 83785048514637980
6664 324495643040140698
6665 1196983256940211554
6666 4210147958542512538
6667 14134150942757316642
6668 45329989022332499300
6669 138988500367894788806
6670 407700628413343135992
6671 1144792029799904767400
6672 3078591525494246235996
6673 7932337640216490210090
6674 19589541428008272872787
6675 46380886700862084703104
6676 105300585485324851899552
6677 229272509976835477223451
6678 478764348110802368153350
6679 958793801787940793590323
6680 1841246692893040059082328
6681 3389966028532880062066146
6682 5982058182404243834948469
6683 10113781742792008435017130
6684 16374894753094039395285864
6685 25374435353208743657369976
6686 37607332697985448293339850
6687 53267750215980330425535921
6688 72040843798211172972376440
6689 92932934138119868020406700
6690 114218071177764826801020902
6691 133571377988753812342843908
6692 148416695995411447994080768
6693 156442773251081358122385200
6694 156162412218021835732973865
6695 147339691459625523828749052
6696 131124874810946984564235708
6697 109823324081360191341240960
6698 86355179665440605852945430
6699 63579861865862153953029168
6700 43706658710865097000146852
6701 27965962350835976025456880
6702 16600069937342230762888984
6703 9107592236827667951456100
6704 4600218103198135714016676
6705 2129751146548444322086753
6706 899379967863580595617176
6707 344557365844419681054576
6708 119020487359046000170560
6709 36812096106383280436182
6710 10112897540413904256317
6711 2444626569564776472948
6712 514304341199165363376
6713 92942572849120484000
6714 14202685159620331514
6715 1800590161481529426
6716 185029393690678536
6717 14976735291898564
6718 921645668627025
6719 41257158238050
6720 1270330618788
6721 25002261141
6722 283981932
6723 1587900
6724 3240
6725 1
6726 0
6727 2
6728 312
6729 1644
6730 90640
6731 507590
6732 10100944
6733 67233384
6734 722418321
6735 4958415612
6736 37928966669
6737 242599857852
6738 1516107399625
6739 8670419447522
6740 46949241430022
6741 238653671406848
6742 1146613588576231
6743 5212382978608980
6744 22471167290716891
6745 92023764297116700
6746 358517653745418559
6747 1330522089665796414
6748 4709013458592201003
6749 15909966596044585920
6750 51359728837055949425
6751 158535453016547644180
6752 468246551699672238366
6753 1324107834660592166892
6754 3586684364246457682491
6755 9310450053497381362876
6756 23169141423781586242137
6757 55288265464686490944448
6758 126540597514943242926316
6759 277816946698283794889896
6760 585120043990960461520201
6761 1182172077361917455191272
6762 2290992380125923154753969
6763 4257905645776479517255306
6764 7587228669472289186964199
6765 12957819159352899041462216
6766 21200637086823418710021397
6767 33212281666877030268424972
6768 49785361940992382551493110
6769 71356194503401282863909072
6770 97704322227736163405760888
6771 127679610536307217703961178
6772 159064940755464513095036643
6773 188684006179294661465335312
6774 212816939804486002519472414
6775 227891372455935833931344430
6776 231299463405721882432895890
6777 222101881889081743368816204
6778 201369992485547379866509268
6779 172012895092180240995781746
6780 138111786855276545161633192
6781 103968065422776974116236168
6782 73177069436509302458110351
6783 48013678431447482681041998
6784 29273298511362543163475470
6785 16526328046535732923564856
6786 8606421221629243571295731
6787 4117119302324644613124378
6788 1800870379380880437263802
6789 716565756276213419118272
6790 257872862573293396976807
6791 83384705921839504061620
6792 24045798572675819152206
6793 6130429368585200378644
6794 1367812551433325435846
6795 263891796366344333488
6796 43396308511002468493
6797 5978425172938725840
6798 675586795132887937
6799 61028306034232116
6800 4269028532443945
6801 222303302232680
6802 8201518161382
6803 201175146250
6804 3011915764
6805 24286576
6806 85401
6807 82
6808 0
6809 11
6810 30
6811 6976
6812 31645
6813 1056270
6814 6547982
6815 92088896
6816 635307372
6817 5654861155
6818 37923680652
6819 260825049762
6820 1588097684641
6821 9246144607833
6822 50081801068965
6823 256314642617416
6824 1237501619608856
6825 5656919024497059
6826 24523785353155708
6827 101005983438645010
6828 395824738446837924
6829 1477823937312070700
6830 5262643440641025434
6831 17893033570787481360
6832 58136322008558640650
6833 180647929374387710196
6834 537201125043418330614
6835 1529741074345996762768
6836 4173489234117969224664
6837 10913670924986893268970
6838 27364670631392686718354
6839 65808729769126950480912
6840 151825773653709628072512
6841 336077602189591823114171
6842 713833934685655449746675
6843 1454846806840430904322788
6844 2844888198344656599063439
6845 5336687868877903168275432
6846 9601342200102669069080898
6847 16561632357350514571389180
6848 27378133314165160063320402
6849 43352248163349608767948356
6850 65714505342904666441679360
6851 95288919428642048882047088
6852 132067959925804517454543405
6853 174790974706874625220974592
6854 220671965740025564916934544
6855 265440388629943672328455680
6856 303812548232942054703718356
6857 330392170542379081689913025
6858 340833301278651409702248732
6859 332949927918947985465015846
6860 307402451265203311531417756
6861 267683329232174480886904041
6862 219350499377327456692502960
6863 168731534544230533067734920
6864 121519293038050082382522528
6865 81704083654492900444521736
6866 51126764540413348991981252
6867 29675762026868125064987100
6868 15919104491527372696471836
6869 7860747093591672975471576
6870 3557360085579101657593269
6871 1468225517678841919227136
6872 549654551879652112294960
6873 185500399004719858281981
6874 56041405021738804134726
6875 15033861116854856987858
6876 3547658423667345884532
6877 728307845882731396940
6878 128373997616104099888
6879 19123750219080890520
6880 2362134568525890554
6881 236346371038014808
6882 18615665830025400
6883 1114156526182690
6884 48488613545834
6885 1451307729729
6886 27771590717
6887 306836000
6888 1670220
6889 3321
6890 1
6891 1
6892 0
6893 453
6894 1248
6895 96720
6896 526656
6897 10657255
6898 71540672
6899 778121712
6900 5373422650
6901 41612052790
6902 268270679820
6903 1694694928862
6904 9784332512318
6905 53535122008005
6906 274950337348896
6907 1335160734075304
6908 6135766346283678
6909 26747959378203309
6910 110792961137880900
6911 436707452425817958
6912 1640193146528366826
6913 5876583916632091671
6914 20105730617870136120
6915 65745587827279768050
6916 205639091335658258330
6917 615652939481765936796
6918 1765299969925847544952
6919 4850419766133572299498
6920 12776481350634084581610
6921 32275680524974945882717
6922 78217112110362730772000
6923 181881968958789184359087
6924 405889177272736351503384
6925 869345693877826668980890
6926 1787105469307514743028556
6927 3525764095676431591389115
6928 6674838002637540521140638
6929 12123183694696393814807169
6930 21117807314291154056700360
6931 35266869649948940938054666
6932 56436627385666159320710658
6933 86492760980776701268653845
6934 126860933858111985103676368
6935 177936266734416419915164680
6936 238451586549939570300708944
6937 304996690636652834264141641
6938 371925408154453770225544656
6939 431850050739201969814592107
6940 476780301610513376015165500
6941 499737614735323939581761097
6942 496443640063581035589806536
6943 466552424808564398789241503
6944 413962976306833132991289768
6945 346024783054030405789812920
6946 271840306982169095333422672
6947 200205076173271284426936954
6948 137846510702686030756045622
6949 88467566993251469146925762
6950 52752253166521097582887560
6951 29123714521533335174066621
6952 14830059117293004466467210
6953 6936001004171779869075453
6954 2965745310556858957178880
6955 1153388930074225584032930
6956 405616637459570198579214
6957 128143055893419552795268
6958 36094171627528260252248
6959 8985605095297987535697
6960 1956978591100847178620
6961 368387743171874365432
6962 59079870668410336872
6963 7933070596634745041
6964 873259256672106794
6965 76795287260707725
6966 5226673210417876
6967 264690627525940
6968 9494569473012
6969 226441406127
6970 3297409440
6971 25877637
6972 88642
6973 83
6974 0
6975 26
6976 33
6977 7320
6978 34480
6979 1096497
6980 6925814
6981 98233640
6982 680960640
6983 6146806440
6984 41489490185
6985 288609122012
6986 1772789811390
6987 10429329065091
6988 57051274264915
6989 295041165171830
6990 1439519016096312
6991 6651783237673644
6992 29156479073001753
6993 121450513057671390
6994 481479947882314662
6995 1819047103686590008
6996 6556896441787394256
6997 22572662333299579425
6998 74282456780267498400
6999 233857517023743347436
7000 704821490813049108228
7001 2034853344187821493182
7002 5630433936005279809168
7003 14938300908761955359540
7004 38016795909416204730286
7005 92832187459570040397648
7006 217557464320190056680816
7007 489412503099527342868208
7008 1056926029275274645889105
7009 2191261825520297741385393
7010 4361178722239973500071948
7011 8331445053965277147218035
7012 15274130124860303456847256
7013 26865184594355905900917685
7014 45316982234320499643322660
7015 73277733962869350842261306
7016 113523222650817823411631548
7017 168390824342566364542528272
7018 238972594004995697940369000
7019 324191720894267437099632531
7020 420009309763579389054587488
7021 519094516397770424695419596
7022 611276303352197932611922144
7023 684933464589766562537522400
7024 729181012136467658592743987
7025 736363835551191855030269662
7026 704122803421173670437536594
7027 636302625021580799539633446
7028 542284762052249441324855415
7029 434863914720218196482053100
7030 327322596047906383376106264
7031 230645267826072218527691932
7032 151710690310990100489188896
7033 92863825451569231029556180
7034 52720287634467250253636204
7035 27658102098532622528096918
7036 13354970048414920615964928
7037 5909155122728964785183304
7038 2384214632330066972067840
7039 872418263323803447959994
7040 287724673201643697265591
7041 84925449092772220693694
7042 22252345595711647493358
7043 5127200798948020769990
7044 1027347680127449938660
7045 176663116293560137275
7046 25661537553679319688
7047 3088912908501056048
7048 301008505545727800
7049 23077067542694710
7050 1343689023423494
7051 56871088914042
7052 1655252129479
7053 30806360470
7054 331204896
7055 1755702
7056 3403
7057 1
7058 0
7059 2
7060 390
7061 1804
7062 96815
7063 563880
7064 11250330
7065 75829768
7066 838300842
7067 5816233840
7068 45599660887
7069 296305438968
7070 1891733424205
7071 11024478308844
7072 60943571874150
7073 316187172336560
7074 1551607539853224
7075 7207016210471376
7076 31763547198714419
7077 133049317032918900
7078 530481338318767542
7079 2015925234489925660
7080 7310202038012404306
7081 25320862145176205400
7082 83851860023911053425
7083 265690895846577523220
7084 806071744563281612730
7085 2342985166961479811232
7086 6528228384038743684343
7087 17444146897183714503060
7088 44719846585711035620856
7089 110023248257331625681184
7090 259842325105373055657117
7091 589188981549928232837182
7092 1282822987724111490082720
7093 2682031822440213829811976
7094 5384343121009118152234114
7095 10378333037002000836935762
7096 19203034072766461059184503
7097 34099369546786120928107480
7098 58090901325506762171313021
7099 94900551098942330066765748
7100 148594459914230518341238854
7101 222865633021362609616237900
7102 319948745005368248789339955
7103 439298230236487341992794000
7104 576338347657694166991671878
7105 721741747911289341219519696
7106 861721689256207571162461048
7107 979653666716177418137342150
7108 1058961309796143099955927806
7109 1086702625659136329055870076
7110 1056871766252093327666816192
7111 972314085787171585557900786
7112 844473709201559588900967020
7113 690893222047607757551474640
7114 531195375840325660960292832
7115 382831663242667646273927572
7116 257914197064392417359654373
7117 161943600930397247507916720
7118 94465592886345303422982554
7119 51013339482736537564783782
7120 25405832185347589013888388
7121 11619803897829502468104384
7122 4858056671145576806222785
7123 1847036713099748568142404
7124 634903340903821104851055
7125 196013509837329210422592
7126 53940685839678038588718
7127 13115455853800079272430
7128 2788833255023457340882
7129 512340579862719897024
7130 80149165628725661737
7131 10492276650281736330
7132 1125343771636535475
7133 96367647711317676
7134 6383197105217702
7135 314472051226872
7136 10971142033190
7137 254498487440
7138 3605836500
7139 27551098
7140 91964
7141 84
7142 0
7143 18
7144 78
7145 6878
7146 36400
7147 1150395
7148 7233345
7149 105005400
7150 729083736
7151 6672859057
7152 45349918592
7153 318956962710
7154 1976250189004
7155 11746523881575
7156 64883346071607
7157 339006950598472
7158 1671215591766662
7159 7804843313820750
7160 34583636456725332
7161 145665348450227446
7162 584077879979340390
7163 2232498403435701324
7164 8143728307965473216
7165 28380012048918995520
7166 94569698492056678665
7167 301570078183095922525
7168 920930193553047828336
7169 2694855067253944279132
7170 7560455387779822395486
7171 20345375306157724595076
7172 52536279655870566291036
7173 130217597240604801840192
7174 309890621394210776781840
7175 708203536830104121049389
7176 1554432425353755360456400
7177 3276975026549664527566986
7178 6635214212313982176643593
7179 12902652824599292552968491
7180 24092103223799891424651507
7181 43185498054342977916959136
7182 74289881143770577085696301
7183 122595498461386237120209453
7184 193980950429279896112140442
7185 294123719831258806776420012
7186 427063359532130695657317744
7187 593344378754861518346158858
7188 788112863133917888336581327
7189 999777510901754942716485936
7190 1209948893971073815192496716
7191 1395215495734548156982231430
7192 1530847751249277862124600280
7193 1595828965393788856162323138
7194 1577938908861419850549656662
7195 1477288493672305254636729627
7196 1306972737554918902803534210
7197 1090381312008793534936407292
7198 855877360808699355195141516
7199 630518804713417076569678218
7200 434796218298569658742406228
7201 279853581975769788017714268
7202 167605499395764528941944036
7203 93089124381511937359962000
7204 47772030939445095355903698
7205 22561712558503835036470080
7206 9762819947276926970579464
7207 3851695967981948309479542
7208 1377890253219152164446926
7209 444185232678174473348978
7210 128120908265515623948510
7211 32796821343846765244725
7212 7380163717852237414258
7213 1443653987168552644224
7214 242244849230357490131
7215 34318690213793596057
7216 4026683775902507100
7217 382259249567015420
7218 28533117481652014
7219 1616759642258592
7220 66569581523562
7221 1884728226280
7222 34128138726
7223 357168015
7224 1844426
7225 3486
7226 1
7227 0
7228 0
7229 351
7230 1560
7231 101390
7232 568410
7233 11963385
7234 80235856
7235 901795678
7236 6292239780
7237 49912747478
7238 326863188444
7239 2108937092366
7240 12403350163582
7241 69264835719055
7242 362961531902464
7243 1799642738000174
7244 8447396812753808
7245 37633103416539843
7246 159379953536869540
7247 642664522376857141
7248 2470579431499436268
7249 9065360158534555500
7250 31782680468305702144
7251 106563898233663719925
7252 341973509699190425290
7253 1051102548011464264011
7254 3096265415044480209216
7255 8745964924798315036892
7256 23700512898943985803170
7257 61639886736496797240287
7258 153909077238520370541760
7259 369045903989117935983964
7260 849957320809724792237082
7261 1880496376978404659566820
7262 3997012292388157660497952
7263 8161787373201223200922344
7264 16009971128641109467158980
7265 30163967016754122208768462
7266 54573714135504939511636840
7267 94786456125475025369483118
7268 157983590697956369425235954
7269 252568294361843451427692101
7270 387085032268581100471229872
7271 568347014529042880102819800
7272 798871283882271589301880762
7273 1074057868120166840826441661
7274 1379910140860999065929613088
7275 1692315863885767916329269974
7276 1978804839377394082471536400
7277 2203152352489486409088968941
7278 2332267570914409584109061096
7279 2343782393645372532569022680
7280 2232091276598628018532638960
7281 2010703924822180534083438345
7282 1709793321840287241313295456
7283 1369445602463453774373187033
7284 1030676548716575945353630080
7285 727053577494738167197992330
7286 479379432990672371886081540
7287 294555984850504227826928329
7288 168124513342306892418796732
7289 88827291346151985323066566
7290 43276371740397664228765824
7291 19360495714280033713633415
7292 7916260535074053920033474
7293 2943093714009416567578356
7294 989070672286486846444484
7295 298471366403179218553360
7296 80263532091348645749220
7297 19065030565039986303514
7298 3958877682432442010224
7299 709938165307038761634
7300 108358518303933285418
7301 13832543188189961050
7302 1445890574921052780
7303 120600149342628032
7304 7776645316680604
7305 372819451567218
7306 12654449738400
7307 285613271811
7308 3938714856
7309 29310122
7310 95368
7311 85
7312 0
7313 12
7314 54
7315 7405
7316 34170
7317 1214634
7318 7571165
7319 111851786
7320 781074792
7321 7235897830
7322 49511043483
7323 352108634616
7324 2200100702826
7325 13210902464620
7326 73672300458525
7327 388841814434932
7328 1936485243591416
7329 9138699842663214
7330 40928235539478906
7331 174280703394620340
7332 706667427876931458
7333 2732133579370546692
7334 10083694450645433624
7335 35564579983491717408
7336 119975558196440173600
7337 387432083974942208007
7338 1198493212253132849967
7339 3553735627941368815624
7340 10106074499285073521788
7341 27576190767276486482910
7342 72229884224604810559452
7343 181667771391190222108672
7344 438870380795134431356928
7345 1018551583483966684580580
7346 2271333597242718735814535
7347 4867032007584361860640218
7348 10021622147241881158242934
7349 19827946271283788351596767
7350 37690156164801059230752597
7351 68817902539122688589764450
7352 120664073167653539074862560
7353 203096735559853307488391565
7354 328008993756986473434270231
7355 508040414645459604779457928
7356 754176408238439610344737740
7357 1072262072560806323482967410
7358 1458915134194818075887012694
7359 1897852210319746022584168380
7360 2358046497760183232884624176
7361 2795143256399567383286986800
7362 3156959260275751888089630642
7363 3392684097495487643051080592
7364 3463906007025746494386063654
7365 3354404759855521029110238534
7366 3075438621366736783395660665
7367 2664345985105242872794754632
7368 2176440495201692553475792068
7369 1672566389782472179744710972
7370 1206231021167650937305127358
7371 814206911767310842854773880
7372 512922293019106266401819660
7373 300631805549701920153934676
7374 163389684443851098126699624
7375 82040720395060774913791360
7376 37905796311490163522739520
7377 16044615688448630423257722
7378 6191016279521773033927394
7379 2165738802647298527086787
7380 682574222366498781201846
7381 192440699842922604878700
7382 48136817155855327313271
7383 10581211791189541970496
7384 2021093368626330677792
7385 331005628349003935931
7386 45745415401416034275
7387 5233098087782008310
7388 484076034117655980
7389 35189209256570772
7390 1940927459520276
7391 77770176957880
7392 2142548409816
7393 37759938264
7394 384807837
7395 1936473
7396 3570
7397 1
7398 1
7399 0
7400 507
7401 1396
7402 107485
7403 590316
7404 12588744
7405 85242696
7406 968697135
7407 6799513180
7408 54585389166
7409 360134662152
7410 2348028299032
7411 13934649388660
7412 78598190908605
7413 415932713200304
7414 2083388322754883
7415 9880901243154396
7416 44487893040410911
7417 190461034794946300
7418 776545637217338562
7419 3019290860368962278
7420 11208098805590984358
7421 39764845274256618816
7422 134960198583772101900
7423 438534450634131570290
7424 1365226711555606109046
7425 4074584416928755427460
7426 11664869674918219733783
7427 32048190818360029213800
7428 84534389017121107930083
7429 214151023153231422780000
7430 521178294569206105326396
7431 1218784310071839505044088
7432 2739107156340052878107455
7433 5916599123057648588232792
7434 12283640568937339459427516
7435 24510695578233746052089440
7436 47001261077589379950862356
7437 86598321812986648785699360
7438 153265397642534356640239149
7439 260476495809595311692980380
7440 424915853762561019757827540
7441 665014285755546150082761388
7442 997925451782627126688687540
7443 1434860407471151626318247576
7444 1975281038956814158197644735
7445 2601206936457218481162062448
7446 3273560424094065593366254873
7447 3932685974554150564084793900
7448 4504582894236536084665419672
7449 4912876050746088161013117932
7450 5094441020225949669512079747
7451 5014665435376310925552985512
7452 4677526550671285195959851260
7453 4126671000887852453416283400
7454 3436420573301258688893846331
7455 2695124829492613839829955306
7456 1986031571525392029497547963
7457 1371565779330970594478073960
7458 885262291199548894831232628
7459 532424268894092103728185630
7460 297421611395197922921514303
7461 153777146233579793645800960
7462 73307730566050547811697050
7463 32085908110013334764736846
7464 12833821416880890564295074
7465 4666685520782191017833664
7466 1533625764320975367651000
7467 452467140386132737783680
7468 118927415453972336490624
7469 27602396837633418180192
7470 5598472591375849138116
7471 980219329727449999700
7472 146003258043200529375
7473 18178887134477568256
7474 1852342178724000810
7475 150525467181942216
7476 9451727619581703
7477 441072058322720
7478 14570291164311
7479 320074285654
7480 4297641894
7481 31157952
7482 98855
7483 86
7484 0
7485 22
7486 36
7487 8016
7488 36505
7489 1260088
7490 7993398
7491 119046324
7492 835186194
7493 7843009840
7494 53991914130
7495 388252019686
7496 2446198807416
7497 14836808651994
7498 83520865691500
7499 445242557151784
7500 2239676444403332
7501 10678828353888381
7502 48330321232676510
7503 208021731750272480
7504 852793980872069908
7505 3334357870726672471
7506 12448774640340765192
7507 44426334327350722656
7508 151689117844641234400
7509 495932816049697085865
7510 1553671248417144555939
7511 4667020755559068524394
7512 13449538539559460504312
7513 37202617831954038909080
7514 98814336796379139609630
7515 252115943122189759329760
7516 618074066042186212024192
7517 1456261440109147934546497
7518 3298134664562433326991500
7519 7180783307813235393603162
7520 15030243849811228580258242
7521 30243976794765699207047568
7522 58499082280291095224188147
7523 108748903770592757307343060
7524 194251085499917214566314618
7525 333295327573191686375611169
7526 549101601097402023926986301
7527 868218300743118639439319502
7528 1316787805280399597679182640
7529 1914398144597285747014130403
7530 2665977555400989193585477326
7531 3553233603671811569355575312
7532 4528187362941849143859673708
7533 5511901871562484446257524000
7534 6401011988738715728893013560
7535 7082843674501365360186923404
7536 7457033267993430908228428816
7537 7458556964495096948918198499
7538 7075311753815944969431271830
7539 6354016137933256136094003372
7540 5391482989180027774819167224
7541 4313229827232767783427618487
7542 3245911822407791284682682716
7543 2292129344262360437390846560
7544 1514800152955673173382974536
7545 934200095075206566643501577
7546 535976805349781177097340212
7547 285109730432180940604185088
7548 140102064154995988059189760
7549 63342628398841011718350457
7550 26232369133644939439846238
7551 9901994635059591802874092
7552 3388005211458390320185991
7553 1044183609526136980890955
7554 287811814416976944461952
7555 70363961529255703558884
7556 15112069286314759747408
7557 2819164961703572061492
7558 450733316388364545275
7559 60780290021683463890
7560 6780590212819804766
7561 611324252150234480
7562 43289823963204760
7563 2324944517380800
7564 90682422675480
7565 2431793395845
7566 41726292860
7567 414210006
7568 2031925
7569 3655
7570 1
7571 0
7572 2
7573 423
7574 2028
7575 107790
7576 629310
7577 13266960
7578 90146224
7579 1041185745
7580 7338331510
7581 59632734172
7582 396356066040
7583 2610916527401
7584 15632902917256
7585 89052727400979
7586 475829895392752
7587 2407439846097575
7588 11534559758036982
7589 52477285246874056
7590 227069854585366060
7591 935945046614783646
7592 3679831931554409268
7593 13816825043307728105
7594 49595953272927543984
7595 170350865965620376046
7596 560349279902031498840
7597 1766464584549181174845
7598 5340244421674943838672
7599 15490743634250097283896
7600 43137211040219905271970
7601 115367895191314890686646
7602 296433589310531804594464
7603 731995836741680407552689
7604 1737524724278296482134264
7605 3965247482444696591370629
7606 8701124996216674698330420
7607 18359800363810938452717575
7608 37251326249763775909074280
7609 72671140794893752996921062
7610 136290126819905773921662144
7611 245671162765392979154598896
7612 425505130510351410464840658
7613 707875169789391247825019587
7614 1130617611240458021790150360
7615 1732813638538000867396409259
7616 2546813132698530759995600104
7617 3587103108691177182697106524
7618 4837746062705521832880578928
7619 6241686427626660931148566772
7620 7696299558441704498924551202
7621 9059340642275509304676868530
7622 10167379326518507042536090400
7623 10865003653652606351558057914
7624 11038619936158571181590690418
7625 10645400029193280424019411036
7626 9727691883465893471640811040
7627 8406861315604039151683324023
7628 6857157200106389097366380702
7629 5267214328064057546235144601
7630 3801117089822106763496676180
7631 2570527125916663728665095503
7632 1624480732902995892575999904
7633 956518286917719281975442000
7634 523064730964699877934676160
7635 264712818557320725886334677
7636 123504554443728727083988404
7637 52898424303682365526527102
7638 20702281668730424098928000
7639 7364347658068290809314992
7640 2367155432871013855246616
7641 682935409189415012919315
7642 175487322846870584430048
7643 39805871277026147004797
7644 7887669418271336632776
7645 1348648299342674998908
7646 196077322420685383100
7647 23817363906737903832
7648 2366296312156887396
7649 187388332434516071
7650 11460880198245616
7651 520757771458410
7652 16747298920990
7653 358193147636
7654 4684297560
7655 33097912
7656 102426
7657 87
7658 0
7659 14
7660 66
7661 7448
7662 39720
7663 1314783
7664 8342852
7665 126959338
7666 892018332
7667 8491149300
7668 58829117600
7669 427611175398
7670 2716371611954
7671 16640088518172
7672 94541496374370
7673 508977610575481
7674 2585637196705656
7675 12453912510576480
7676 56949105411936631
7677 247721304222188250
7678 1026572198373487080
7679 4058414478643985970
7680 15324327885421186909
7681 55325007299982078402
7682 191152844085203713600
7683 632582753091688595456
7684 2006542456509515878035
7685 6104557037852260898407
7686 17823035227297125910438
7687 49962810611284363201440
7688 134535429822173773500192
7689 348105029190323256822920
7690 865765124327051292921696
7691 2070198544621272889506110
7692 4760206157858296310679395
7693 10526760860505591459143826
7694 22389566115836716077338974
7695 45801319975582105592137144
7696 90107980331609007211087332
7697 170468536713699952990159375
7698 310051566624869468615160796
7699 542018926704752453065944114
7700 910407336068890332441397579
7701 1468636192497778889770347679
7702 2274213497641299519448659210
7703 3378558268979625290496781280
7704 4811948286758631279048346373
7705 6565467984770836574048431410
7706 8574111761495784711918924976
7707 10707064671276647815376152100
7708 12771506001424790449416384000
7709 14534095219218574080077677720
7710 15759443340063217464665955044
7711 16258488948022737744085366386
7712 15934178935800016023239127785
7713 14809999273644189610417675036
7714 13030500955136907169917521604
7715 10831514021296516091889509208
7716 8488158057863598905718038709
7717 6256582938766799998243985700
7718 4327006358857870929858666792
7719 2800328773659810092060957158
7720 1691045987823658627494747183
7721 949902258987894404739397400
7722 494670967316325282189990400
7723 237942438764469696314126994
7724 105291689007188660179351339
7725 42672505097785210999330490
7726 15760865624550400211378916
7727 5275601898613714663641835
7728 1590325722182438751537457
7729 428641012254797974181124
7730 102444078491451127237116
7731 21501353290689837633228
7732 3918299597995966362300
7733 611698916848152150995
7734 80501664755521942030
7735 8759924117982960468
7736 769941040623220680
7737 53125345211077545
7738 2778925548298176
7739 105541933033584
7740 2755833947535
7741 46053336840
7742 445463410
7743 2130865
7744 3741
7745 1
7746 0
7747 0
7748 370
7749 1692
7750 113065
7751 632796
7752 14076055
7753 95183712
7754 1117367052
7755 7917205050
7756 65074015468
7757 435723890624
7758 2899741889395
7759 17513990186798
7760 100746940530520
7761 543458641485808
7762 2776919376931289
7763 13438771328870430
7764 61770971076304812
7765 270098398375218160
7766 1125292219624500368
7767 4473027522101678716
7768 16984413450960134473
7769 61669579139392605000
7770 214323040635545790675
7771 713516504080391318892
7772 2277169753453422168177
7773 6971484624423445902132
7774 20485310175922675227127
7775 57804995969169200683240
7776 156705087535444455437492
7777 408279515904639270892992
7778 1022643390678143591172046
7779 2463158326530479925460546
7780 5706180330562501773093320
7781 12715733385941358733527252
7782 27259108323181167354773139
7783 56216151089510586740829450
7784 111523767417921195632032634
7785 212804182922800772240571760
7786 390498890032218018926367388
7787 688932654317077374088007424
7788 1168181065566696298184149835
7789 1903033590045041648365167348
7790 2976994513471027897793313210
7791 4469527746496626887465053314
7792 6436009095164741167676761149
7793 8882256229219255228924292928
7794 11738719964275914224695448816
7795 14842432115078120794415643400
7796 17936066808396724604364422947
7797 20691443520560150926246372792
7798 22758829388835758057414554090
7799 23834551034784827654348246964
7800 23730685979350389268389286500
7801 22425999349398786407623777952
7802 20080038760375436392167385874
7803 17002779159276503310831939494
7804 13587030414299073825659224348
7805 10223900545996961106185665220
7806 7227052834624259044778589982
7807 4786792857992064538918092082
7808 2962557369746886669947705229
7809 1708172318816977062425769600
7810 914608418726304368066207350
7811 453157485997004546405660650
7812 206967132907783737358236712
7813 86766142588367233946919104
7814 33231732742762970895146782
7815 11567118500534629770073280
7816 3637398937481259858479190
7817 1026406901226831183605592
7818 257897084623622224590738
7819 57183826596318948632066
7820 11072410052167112238900
7821 1849173253206096872288
7822 262474125213806486365
7823 31110613030345056000
7824 3014428009517377544
7825 232685681494340400
7826 13865479929234477
7827 613616872355892
7828 19217209426436
7829 400306092760
7830 5100447525
7831 35133408
7832 106082
7833 88
7834 0
7835 13
7836 42
7837 8048
7838 37000
7839 1390389
7840 8693867
7841 135005280
7842 953234730
7843 9183163195
7844 64030006744
7845 470480342124
7846 3012616074182
7847 18637525601996
7848 106857715236180
7849 580895014554704
7850 2979762159173961
7851 14496196469559741
7852 66965324770203128
7853 294334323375367310
7854 1232768215820959818
7855 4926828398865901638
7856 18811349208777385798
7857 68690937943050562116
7858 240111912513550980050
7859 804126387198326100753
7860 2581974706065918689088
7861 7953912760289261784662
7862 23521321015356574066311
7863 66805914606448881589185
7864 182319068059925693352656
7865 478275037623507344426336
7866 1206396420337981720934856
7867 2926723510312033276787067
7868 6830302472138006787423610
7869 15336512798693410634039910
7870 33134313547929030758417354
7871 68881747975756725869008966
7872 137780781851571363018757932
7873 265147466615561318681432960
7874 490826947120453874590019407
7875 873795452488343761130605116
7876 1495545151769619709749551506
7877 2459992556920401597345947718
7878 3887009270352095941677844215
7879 5896757012687097089088398144
7880 8583389794257790814689201840
7881 11979713858532500478132516744
7882 16018810365201331793585565106
7883 20503248947491136111434215725
7884 25095295177425789660587093364
7885 29340115604411259056631872988
7886 32726975812407204349101560952
7887 34781548120715948771236755951
7888 35169234168496679878592726750
7889 33780427523282477800528782828
7890 30769165737346028556396674412
7891 26528643316096439614760496761
7892 21607316876232123139944210232
7893 16589938915767536201156662110
7894 11979764687676993074812412292
7895 8115910579888592870402585450
7896 5144644948516337285663970762
7897 3042675889166635499798140832
7898 1673744755032668375008874520
7899 853475744927881803778796460
7900 401941444434439253383827254
7901 174119973514967673587781822
7902 69072918424990211342173338
7903 24967689517881907035799105
7904 8177712543846132118051387
7905 2411665792205911507307268
7906 635754708423233841934084
7907 148566972138648378102341
7908 30478535005529881949700
7909 5426864769110274749768
7910 827406466115075477939
7911 106292243884996175760
7912 11284532238404505496
7913 967154149582286800
7914 65039955239080377
7915 3314539250155746
7916 122613245043808
7917 3118354047270
7918 50768887720
7919 478660262
7920 2233377
7921 3828
7922 1
7923 1
7924 0
7925 495
7926 1472
7927 119400
7928 658110
7929 14781088
7930 100919560
7931 1197415467
7932 8532546360
7933 70956012765
7934 478449588552
7935 3216664176063
7936 19595312459450
7937 113810695768110
7938 619704782944384
7939 3197528632941719
7940 15627685967295714
7941 72561411545678606
7942 320568482467487160
7943 1349713185722007519
7944 5423229034044524648
7945 20820628870637802752
7946 76455978769076623416
7947 268794425419687377475
7948 905489810286057552270
7949 2924986349062165418658
7950 9066235545700353059004
7951 26980240362908754656496
7952 77126321907437464472130
7953 211880662894107158010235
7954 559601528448127181119808
7955 1421367515291809871428302
7956 3472878430155222793151004
7957 8164306100068542721964380
7958 18469763651580040150486848
7959 40212074172109985852890144
7960 84259693763807776138274202
7961 169918489907499915418236894
7962 329747162434208332026940880
7963 615709454398104401595354508
7964 1105938465092253402589918680
7965 1910393575306162682566506274
7966 3172465649780474491403252172
7967 5062516030696164214634568000
7968 7759090568105827879173477292
7969 11414961033676072125124069733
7970 16108852463416416316721282544
7971 21789636948365621734430392102
7972 28226608516512718910963926400
7973 34984550507434665254547047232
7974 41442297703200638244764649652
7975 46865764099812099325577750940
7976 50530966426364807297805209244
7977 51873351102000474855864478610
7978 50624115593781416838829619760
7979 46890324861081192156616997328
7980 41148117686495525025625588052
7981 34144855300625012682770937036
7982 26737016855762603975699751240
7983 19712837127130460170817112184
7984 13652040263552037176569881244
7985 8858160211658310963019355256
7986 5370147316588306124917212480
7987 3032694590155960514469748310
7988 1590249821532640845583348716
7989 771553030725550671790528943
7990 345027908441290445024071376
7991 141606750931287919113901320
7992 53089052662017159327240260
7993 18085211770192382010049154
7994 5564830493773461914088624
7995 1536189027723213997285273
7996 377502362085190021605300
7997 81838676526586646049225
7998 15487508042123243059856
7999 2526909750517950425243
8000 350241848416623551310
8001 40517108932395464227
8002 3829601484588555200
8003 288213772512956256
8004 16737230781493066
8005 721628360482608
8006 22015154478072
8007 446775576080
8008 5547946430
8009 37267929
8010 109824
8011 89
8012 0
8013 28
8014 39
8015 8686
8016 39800
8017 1440240
8018 9177651
8019 143313246
8020 1017111072
8021 9927219138
8022 69615791905
8023 517085934148
8024 3337237154108
8025 20847340740814
8026 120603455671056
8027 661930652552944
8028 3428050702596400
8029 16841869656828997
8030 78583818376995063
8031 348953790515925924
8032 1476892492884274130
8033 5965912442802057218
8034 23029069954202177386
8035 85037697672722847828
8036 300672263088002052060
8037 1018795499161663859246
8038 3310675548063832805835
8039 10324519671269185532262
8040 30917286184715807022162
8041 88947854525727189635451
8042 245962148604809013345955
8043 653987061798441543783264
8044 1672560632493978701611104
8045 4115524873526806609874404
8046 9745260536110123817832977
8047 22210392970708086687103244
8048 48725761112135136092105994
8049 102901248946432401359074644
8050 209188008617769866917647454
8051 409331686963947552646903388
8052 770863919858273839048498944
8053 1396874148636167905721840249
8054 2434997617003612807266824172
8055 4081839217750257133408236493
8056 6577371363906129079623508466
8057 10183057894211780498596266999
8058 15138730276090337181455540716
8059 21597636253004243678393812176
8060 29546843789556367668856225848
8061 38729979045354136903938661800
8062 48597803573234406580662557527
8063 58314683924237434466664497632
8064 66841249627374828646778116364
8065 73094159623838312641957176318
8066 76156852857748365171257454897
8067 75489862019673731392076000036
8068 71077629038140928878556775492
8069 63459557787025472719402294238
8070 53626238924602698597296647435
8071 42806377524649328764171972025
8072 32207711582483621878919599730
8073 22789319782450812415094723106
8074 15126825999067532798267306934
8075 9394034126263329016101003360
8076 5442474843440479191139173472
8077 2932450012410273333614745142
8078 1464495177618980912513441284
8079 675408706325324352382127099
8080 286488278850972410450908802
8081 111265762592390305321999318
8082 39369538172664764965463391
8083 12620136419689415983008198
8084 3641734392926109513622956
8085 939144270342919552149866
8086 214630056652699660179055
8087 43046798946514929723408
8088 7490395833421651246712
8089 1115556945483033819337
8090 139920002664070014756
8091 14495811505582274120
8092 1211742041129174736
8093 79440766862651793
8094 3945223523358022
8095 142192945351821
8096 3523375595626
8097 55902532012
8098 513896182
8099 2339546
8100 3916
8101 1
8102 1
8103 2
8104 462
8105 1980
8106 120075
8107 699480
8108 15555379
8109 106488544
8110 1284090732
8111 9184182190
8112 77294490471
8113 524832203940
8114 3564001790219
8115 21895328928018
8116 128386302377370
8117 705544551359872
8118 3675599443183949
8119 18139614111636606
8120 85066582665944329
8121 379648665276221120
8122 1615129126681015302
8123 6558854613021620778
8124 25454915765510714359
8125 94515702422605392672
8126 336076219228480472950
8127 1145354127098184451006
8128 3743999903634827288193
8129 11746684997431269038440
8130 35394413986271624654977
8131 102475562107256218911720
8132 285213630882885216380240
8133 763407383074049969055584
8134 1965734724361594334161794
8135 4870770569441680156806876
8136 11616415889673998686454955
8137 26669922074167869244252584
8138 58951606756088464009740361
8139 125463826473135859551831992
8140 257092903524822469916196567
8141 507206048962009418779941600
8142 963272768474396899498714619
8143 1760780387409510862798676952
8144 3097023252281966223851558447
8145 5239985694433600642374167512
8146 8525003366119552473787378605
8147 13330254344823991985580402424
8148 20022994353456440941622893456
8149 28873456051191159336870505872
8150 39943270522538495329523272309
8151 52968940951411200557823000300
8152 67274336418403144001044424211
8153 81753001112485816654378956768
8154 94954575379775577555896721993
8155 105286291072953625737141786648
8156 111303634121211045377373912710
8157 112025326222977752496445868880
8158 107183509808042849810805462798
8159 97325273379146843399340072160
8160 83720774132354370837875293247
8161 68094978369762251922536335080
8162 52260372559928294330239183088
8163 37760685450543134043860299000
8164 25625935431032231699800086348
8165 16292079418510290588246154112
8166 9676729620746687164746096445
8167 5353503281679330999210102828
8168 2749778509582888776275983635
8169 1306695973107803714588836436
8170 572254304436015543429952785
8171 229979495571086638597977120
8172 84414555250898360435642247
8173 28149484940454030861855888
8174 8477123522390466322518959
8175 2289767987381750429906410
8176 550427275817481835977300
8177 116690573095476721496276
8178 21587257396787830463100
8179 3441628349700682877658
8180 465907014327748925100
8181 52614940260505538800
8182 4852207839435478155
8183 356123370182357152
8184 20159744117001959
8185 847039167614640
8186 25179976075675
8187 497991959136
8188 6028741212
8189 39505048
8190 113653
8191 90
8192 0
8193 12
8194 84
8195 7866
8196 43150
8197 1499286
8198 9564352
8199 152551364
8200 1083609558
8201 10721025775
8202 75628725106
8203 567696566550
8204 3692473437796
8205 23289698069769
8206 135924792595230
8207 753112697232000
8208 3937167922609968
8209 19531504305604548
8210 92036379310216989
8211 412828668959363250
8212 1765304610510790836
8213 7206343471792805725
8214 28117948256524586994
8215 104976762156650875272
8216 375368785504883941700
8217 1286609878910135994282
8218 4230452864666625261030
8219 13352703177326637181574
8220 40481082557874396815502
8221 117940724561401118506830
8222 330372945724233979368819
8223 890119178001638677647344
8224 2307510691048921196563296
8225 5757258385037841848754905
8226 13828173757470080075976220
8227 31979230067811279829782258
8228 71216140436545562885446436
8229 152730323144837617941354343
8230 315437417252760006596037600
8231 627367338039416361394168440
8232 1201448830919277583653574844
8233 2215086459139830293546139960
8234 3930772902765017041311008669
8235 6711790096326030987478068664
8236 11023346548585936152563749425
8237 17406592975252478589730989402
8238 26412983246885785874631096903
8239 38491849996725145237936173744
8240 53836470762109931585632650960
8241 72212525317259185219561872525
8242 92813130131740723677928355892
8243 114198206450651342074087440222
8244 134372847513180843668620180496
8245 151032680986333847971824995175
8246 161955508586491929522672001730
8247 165460935276724135197449345284
8248 160815917882648391219528486228
8249 148457566602776864229217489642
8250 129946942010253159941948225106
8251 107649750436129176463743282090
8252 84231623243932300495564480757
8253 62118355329644153531105299861
8254 43077041116259114267601958566
8255 28020561209443832386182106688
8256 17051201316447070422020284640
8257 9679023002486766575309839308
8258 5109224960159691575510942706
8259 2499520067936965896811083528
8260 1129097222630122245437756607
8261 469045080871545096485278840
8262 178382764136443580210188446
8263 61796986070060820113655444
8264 19391338857553046393218974
8265 5476417187958492817965604
8266 1381837043749141440099750
8267 308904753873210609010558
8268 60581100051864297262720
8269 10303724064786585143817
8270 1499283794563450357949
8271 183639311732045663680
8272 18569572460836009992
8273 1514342340562017672
8274 96808365781687777
8275 4686427315816788
8276 164613090315665
8277 3975284717228
8278 61485714276
8279 551270280
8280 2449458
8281 4005
8282 1
8283 0
8284 2
8285 406
8286 1848
8287 124870
8288 705746
8289 16466037
8290 112234024
8291 1374861615
8292 9883304040
8293 84108854170
8294 575105399220
8295 3944433698686
8296 24433977163610
8297 144628069802500
8298 802052844413568
8299 4218162721039526
8300 21017459339025258
8301 99532988417108659
8302 448673181999694860
8303 1928367478517702957
8304 7913003566909525700
8305 31039603510141670917
8306 116515399874024152488
8307 418946952365655272175
8308 1444153021426913194540
8309 4776117416480047200777
8310 15164815990949136280020
8311 46255100490363185156539
8312 135603984717527875725670
8313 382276735157212864999719
8314 1036697516768130456487104
8315 2705492518031637491083795
8316 6796541602483312125687108
8317 16439201164411932399954650
8318 38291723686649753307053340
8319 85904839613452759912947224
8320 185631773585434214652033046
8321 386383405086126146872547023
8322 774642098715098793618543880
8323 1495753609037251227596887823
8324 2781181129298079680866892366
8325 4978698413234550186398632484
8326 8578254618354177740146060788
8327 14220959267626112526209080545
8328 22673877666184185182504887982
8329 34751875664766884521935527791
8330 51173121685466564996603061440
8331 72349909420251580227227692155
8332 98141259078192160752812974650
8333 127623356533896734464934414171
8334 158957634445600776121133547100
8335 189440002511645010670478714086
8336 215786432336156446460734745838
8337 234647832970852211395591030320
8338 243264940586835273083322556848
8339 240101231376026774640964605130
8340 225263637067505746945125354156
8341 200560760123759006955340582912
8342 169152827962725679221111406740
8343 134881486694000421118570227362
8344 101476239346850353447151885024
8345 71870090852191034902007741694
8346 47804119510182021792181578240
8347 29785122666515808570456907390
8348 17335962012389182052179753530
8349 9397491251404302389450366737
8350 4729142135358395905304327260
8351 2201524608793917893259239252
8352 944391132186003046893184550
8353 371714609387904172018582377
8354 133607791359542523526782552
8355 43621973964337634228046003
8356 12859322588239147749566070
8357 3399346158825357515051750
8358 799503958711164310428160
8359 165781552240721292000433
8360 29986074019990865118056
8361 4672274270631906085888
8362 617883497795943285600
8363 68131110916094785326
8364 6131770938030253446
8365 438984256345307876
8366 24230337106003588
8367 992396522290530
8368 28754566026002
8369 554375282276
8370 6544874512
8371 41848423
8372 117570
8373 91
8374 0
8375 16
8376 36
8377 8792
8378 39070
8379 1585338
8380 9939034
8381 161922163
8382 1155360924
8383 11565396980
8384 82081543621
8385 622664694798
8386 4080770337098
8387 25985813761012
8388 152981996655135
8389 855571686227296
8390 4514502194347968
8391 22610526441923286
8392 107584941173933036
8393 487383816213539725
8394 2105331083145460422
8395 8683817655977502588
8396 34243102670236986103
8397 129234528319482151113
8398 467245233023383415800
8399 1619733565857738369142
8400 5387724738263711698470
8401 17207775183620784822640
8402 52803561334684582570722
8403 155758829114764543161510
8404 441872826997937579989838
8405 1206077962092730345403540
8406 3168404355164202882624336
8407 8013511309239364486484550
8408 19517707553048482775268075
8409 45786995676726805900143504
8410 103472183662694962821426302
8411 225273864562094482875547112
8412 472517459939772849025735389
8413 954849506050672200707255520
8414 1858778236939384703293675272
8415 3485266965780469199339255568
8416 6293241380732250407640122152
8417 10940306763371666130036717229
8418 18304592636154754488212535240
8419 29464250702142252050968560755
8420 45607277771740245583898691362
8421 67848920736913658869357083498
8422 96951585049258641996283458224
8423 132974430281434444785336429050
8424 174921822451718006558942338887
8425 220498393483402124414179953292
8426 266094061458104585306170409666
8427 307095836253568699706097346926
8428 338546552099483967346766187705
8429 356056921627153174021347897304
8430 356763187692016244457548624124
8431 340058239193690605216473738730
8432 307850794892812483758981753622
8433 264233351268473192795762844480
8434 214627326344807058585300676790
8435 164650098257681406484850412105
8436 119037645610648816328255414583
8437 80918783565882566376125747296
8438 51591731143937919391920715200
8439 30769324014676273079441746050
8440 17116427588282704557062540836
8441 8853453398943197855622355012
8442 4243708206920785896398542008
8443 1878032484469662748880462775
8444 764215702510661279878965156
8445 284658334725750264377802225
8446 96569334776546556863684940
8447 29668865514530612622300596
8448 8201960876313095530402500
8449 2025335323017008919026610
8450 442951638490860629397498
8451 84959714539606600989984
8452 14126863187742501210263
8453 2008732170609636674790
8454 240316992888463855296
8455 23723874408644078040
8456 1887816882411313016
8457 117708959795550879
8458 5555881975255580
8459 190244942513885
8460 4478859756288
8461 67551829499
8462 590885240
8463 2563200
8464 4095
8465 1
8466 0
8467 0
8468 516
8469 1616
8470 132086
8471 729420
8472 17278555
8473 118734504
8474 1470163095
8475 10624387030
8476 91459442888
8477 629507178576
8478 4360633390763
8479 27233234802956
8480 162704174497962
8481 910408228650656
8482 4833016708066126
8483 24309224153154540
8484 116238957111580252
8485 529162997831752228
8486 2297287028837127159
8487 9524154407402926478
8488 37753582936699839238
8489 143246134773289039176
8490 520738935426999536725
8491 1815276105732707517510
8492 6072718243461035494347
8493 19509105766762722871348
8494 60223876003091859293352
8495 178735452780965992813626
8496 510234061296103938726636
8497 1401603882407195802795232
8498 3706245495706844685651969
8499 9436882671098893226025542
8500 23142907187712374389429277
8501 54675042405804703472891832
8502 124453324111671319080082020
8503 272967929191746579398273936
8504 576929946559798364949285636
8505 1174994919377721597684535256
8506 2305798815465303437540943113
8507 4359389455339980875726095638
8508 7939067947613317255174769862
8509 13923462211049303465357242768
8510 23508537818944157045213875038
8511 38198192986850331883106347326
8512 59704515011819786806432514706
8513 89721363598124018654827352016
8514 129554798312804932266096450574
8515 179634863158578970893070144230
8516 238991315905905834496063671150
8517 304835494481932153464020330892
8518 372425455978943978091520993729
8519 435372736545111811291538429700
8520 486458833520405410280773415434
8521 518876888882162501519223355072
8522 527642554417172713481785744134
8523 510796566229018414186815103652
8524 470017107539174685324999921688
8525 410401567848071368395823441536
8526 339430509508893711166989758035
8527 265398239305690057708239491964
8528 195770731581517490564596358481
8529 135935098948406032305316692864
8530 88635995170260463937181697748
8531 54133509519232041294751728252
8532 30881362735084750278392495465
8533 16405921667182193580742116564
8534 8090358938263239479643941610
8535 3690279475248574364976420608
8536 1550912155503240383984998998
8537 597981729962610227635009416
8538 210517720746126800005073570
8539 67307963121584101729378526
8540 19426604515289106548629380
8541 5026788592623720515417680
8542 1156948413880443644884039
8543 234687720650569368595062
8544 41512293845929546272298
8545 6322807832532278917984
8546 816988177928961048510
8547 87977558198603010844
8548 7728871054260171789
8549 539860501006501584
8550 29062076137365947
8551 1160583759125036
8552 32786231939160
8553 616377126112
8554 7098488166
8555 44301798
8556 121576
8557 92
8558 0
8559 26
8560 48
8561 9340
8562 43400
8563 1635791
8564 10494050
8565 171497240
8566 1230236811
8567 12471578295
8568 88991547216
8569 682276014478
8570 4504945003806
8571 28958680499868
8572 171948072036980
8573 970552156005112
8574 5168238955649152
8575 26129715807134631
8576 125525067940071426
8577 574242263819948820
8578 2505397850346005741
8579 10439793863328467363
8580 41598247998116142284
8581 158672015328784341180
8582 579947691933115386225
8583 2032895922206852272752
8584 6839323466596825176234
8585 22099394902391346658356
8586 68624911745543755046888
8587 204905047265995030550875
8588 588573720644909858817574
8589 1627079569611158555597312
8590 4330465437596301365980596
8591 11099747677377214884957190
8592 27406692206645843624028370
8593 65201120967204192131846778
8594 149477615741476904969550336
8595 330267133984238835188891241
8596 703307937950893449722368496
8597 1443499155589389211299163540
8598 2855319850259455742735755264
8599 5442674781564341697782386120
8600 9995778184839177138901491032
8601 17683524403121743559561603688
8602 30126148394592309449488398525
8603 49406906859808472909880981663
8604 77968403634584176350512913095
8605 118337906036746306126840595232
8606 172647003504911459493925419002
8607 241961729262946331910440374800
8608 325517746246795147054472780334
8609 420043852189067304425635817006
8610 519421874601377093612056465660
8611 614929682938468329231417638748
8612 696214081050641659285604509410
8613 752941912595504147502198564884
8614 776829117629586905157606533960
8615 763540022817132031681549591333
8616 713884988509539755944895186438
8617 633886425504085572993991058440
8618 533610644355197396934819152088
8619 425063880530099610139875009890
8620 319762916483487074977956717609
8621 226678562070302100597134586720
8622 151076721852052163712616479200
8623 94430364378885820528276440869
8624 55206898268846160879327058758
8625 30101749850280296774833514668
8626 15259921444916420671875922972
8627 7168054959363700572758082950
8628 3108326891683459915903655423
8629 1239235103457536866416988080
8630 452184103180805895953385993
8631 150250113765467964984027239
8632 45204337709998687711416000
8633 12235068841365254796987848
8634 2957231720676720426089458
8635 632873034233039350105069
8636 118740175903463479980608
8637 19305758432892211997400
8638 2683072112360726601846
8639 313589060748201411972
8640 30228523015039028088
8641 2347682873724987036
8642 142808355939102775
8643 6573905282394632
8644 219503048547965
8645 5039301047792
8646 74136318883
8647 632847405
8648 2680860
8649 4186
8650 1
8651 0
8652 0
8653 516
8654 2056
8655 133230
8656 774036
8657 18142103
8658 125109384
8659 1573012710
8660 11407669590
8661 99360905271
8662 688411221696
8663 4815405707112
8664 30316341816306
8665 182798749445730
8666 1031904363622784
8667 5528791673362045
8668 28068546878842428
8669 135498347735067401
8670 622849187821916520
8671 2730918351198711870
8672 11436956691669988050
8673 45806517149693368589
8674 175644567049018063152
8675 645439271365671658625
8676 2274916458134878202866
8677 7696624284638568668241
8678 25012608651376724012964
8679 78128247880184007601414
8680 234684554942041249711320
8681 678262737304364715035298
8682 1886829824887873954576576
8683 5054161456867481239784658
8684 13040202860058905162283298
8685 32415544764567446182587005
8686 77651336827727467711947396
8687 179284287643344605515501601
8688 399008678283585224402012704
8689 856044360902094638560847223
8690 1770469708636028704730766320
8691 3529721915882206333060321984
8692 6782816321750874611474339946
8693 12561185588953550473663826884
8694 22413539512537467386237034592
8695 38524018342259633026284576135
8696 63760095434587942744735068796
8697 101575555616626359158265445284
8698 155685960176424317356024315584
8699 229454193108492998645389707107
8700 324984730611073694984527917500
8701 442028972095349872093668335121
8702 576931832387540223455272821904
8703 721959019708243406474654347205
8704 865375505710894363028270359518
8705 992544729809710026024984313030
8706 1088068822712229242879900329760
8707 1138641185881960015805068589415
8708 1135950342305564326308196346748
8709 1078806956177910237032032129033
8710 973778823334918745588322691920
8711 834021835418742114841478204789
8712 676564004785462886182126052562
8713 518813455604488320798405014796
8714 375301305609097381412910409792
8715 255532308789911205851200773085
8716 163368442463276428350596290728
8717 97820352743672763145018158995
8718 54704710285758149177975701628
8719 28487409901711799584085035587
8720 13768952405908553207527473860
8721 6154980605748297323204980988
8722 2534766719581783690639728192
8723 957557814270123600616337923
8724 330237953012372280117591364
8725 103416748035249236799974475
8726 29229405853532372924680936
8727 7404748353044899301789386
8728 1668058860389635401594114
8729 331076089122471455179927
8730 57279174129989271915680
8731 8529730578584808163569
8732 1077089354961820409052
8733 113295323688757111496
8734 9717444323538618828
8735 662398127530771405
8736 34786095026028154
8737 1354859891022681
8738 37327091309648
8739 684482565438
8740 7691826780
8741 46869004
8742 125672
8743 93
8744 0
8745 10
8746 78
8747 8505
8748 46460
8749 1703046
8750 10904285
8751 182266164
8752 1307604456
8753 13437403155
8754 96411507093
8755 746834472462
8756 4967765445682
8757 32233686058252
8758 193011197584320
8759 1099416372619040
8760 5907442361803688
8761 30145776686431704
8762 146189777615556581
8763 675249924489350220
8764 2975179192138625556
8765 12522336282916566095
8766 50410198276232068905
8767 194307631371552268344
8768 717833691067562124100
8769 2543888269620758397467
8770 8654645994638338653120
8771 28286439072019870478177
8772 88869559363400051307116
8773 268541936572330668914880
8774 780848867333202079532225
8775 2185766746574954096440096
8776 5892301396834672431872832
8777 15302061502816319489842450
8778 38292720297505247212485490
8779 92359065210845300257969989
8780 214740572584775883589238030
8781 481362947218611852934974838
8782 1040366017763134209239971203
8783 2168021164955612305155534640
8784 4356032453016693824736932284
8785 8437857187273063541272621242
8786 15755280406966200272237120744
8787 28352269147743745328472131366
8788 49159396869368908556374039080
8789 82100374958439141454261511837
8790 132019742992136974314206118049
8791 204312210735360400095690346764
8792 304150144611371313706137394624
8793 435276512999374331325304265100
8794 598464541969516195010766794832
8795 789924927037216987410284018154
8796 1000114675119988461283811813714
8797 1213487416363353253398864965466
8798 1409639297236180838913240309440
8799 1566003824676187709104083738856
8800 1661773882662757670796019975884
8801 1682220981085710181910549060396
8802 1622249071909169424013562181631
8803 1488053183003846595595223360625
8804 1296219159136917967558314089648
8805 1070378427934643013878269548524
8806 836333651819304152810722401570
8807 617064810864727257060015837776
8808 428996717931193112931585457440
8809 280378369182719875314064924524
8810 171839848437156609780694081583
8811 98498998471943230322237140464
8812 52652169283488012404298231660
8813 26165009159416708191997519280
8814 12046732979513114906998296506
8815 5119710443464255742968982802
8816 2000180481143303164787303536
8817 715099415132613563225566187
8818 232772357870516164202441925
8819 68593151680438273577579458
8820 18180098758851771358859704
8821 4301835362675341723884912
8822 901021942253961311769199
8823 165393853234488238673760
8824 26299308862951604838216
8825 3573057995572137800436
8826 408055143623154576332
8827 38416557645193485870
8828 2912621155995592620
8829 172888013708380449
8830 7763741634740640
8831 252849684616782
8832 5662262553552
8833 81276769125
8834 677266863
8835 2802527
8836 4278
8837 1
8838 0
8839 0
8840 396
8841 2064
8842 137405
8843 783236
8844 19162241
8845 131594904
8846 1680808332
8847 12245892300
8848 107836194719
8849 752085719244
8850 5312090084392
8851 33708133102112
8852 205110993578230
8853 1167961817297120
8854 6315035545138753
8855 32355266585194442
8856 157664596114954002
8857 731699073322303300
8858 3239621288267521642
8859 13703127523267283420
8860 55443656080217463639
8861 214817410459519665192
8862 797807653142515663950
8863 2842609558608212959306
8864 9724445823468942788320
8865 31962684359273221532916
8866 101000140216562697022415
8867 307002003539151298562460
8868 898078040863304746088761
8869 2529464531412288981038592
8870 6861974678725666207882823
8871 17935660982528291740258980
8872 45180737953470226022100135
8873 109712323057754898351002556
8874 256862657476645786659674757
8875 579890697719923744119679126
8876 1262483564731081557806692946
8877 2650653245737591449871389080
8878 5366841843425837880054197262
8879 10478324642674148744740048560
8880 19725011965343993987657965720
8881 35794495077610127810389829160
8882 62601541909783095087086315675
8883 105485825563219959069203707746
8884 171193422934594952161741652793
8885 267472766805777876586051449248
8886 402122188199619300889620156789
8887 581404573916105034400001957750
8888 807913568090861799975984768251
8889 1078222052780851459447550986428
8890 1380906690956513066732401940810
8891 1695714819373296798366763703990
8892 1994596884991894786021893655170
8893 2244982872137150685635546147824
8894 2415053568463002931970706544422
8895 2480009696149367944177196276822
8896 2427754953027171345377475886607
8897 2262279307520419707891198064300
8898 2003519561883778382627058172300
8899 1683495062433279957699779873366
8900 1339714323985532836033323658093
8901 1007741527300418228953244218368
8902 715017879930256381234804651135
8903 477468602392254116204169647610
8904 299358655178276298883586654771
8905 175767761930255752129566196252
8906 96378851093295653744733853379
8907 49205784811550776844531672170
8908 23314554188982139650451199513
8909 10215729647819808689238205984
8910 4123309494639249063139929126
8911 1526443055572947354847194094
8912 515803783366454145480561075
8913 158239330290629516717687580
8914 43804758951945319956005191
8915 10866421233052855708687644
8916 2396310422202491124963739
8917 465454468489044727092560
8918 78778324404373171636056
8919 11471757077352300228018
8920 1415920052578528215666
8921 145508597321454783984
8922 12187525748784297600
8923 810927029749800126
8924 41554221016445027
8925 1578903287278328
8926 42434495461048
8927 759212219020
8928 8327241390
8929 49553960
8930 129859
8931 94
8932 0
8933 16
8934 30
8935 9564
8936 42205
8937 1797291
8938 11315290
8939 193071756
8940 1391432580
8941 14460976253
8942 104360080275
8943 816766683462
8944 5472170093286
8945 35837565336692
8946 216377316822384
8947 1243657601174512
8948 6742123837719008
8949 34721963017593849
8950 169953805329197384
8951 792503017120658286
8952 3525764488195558308
8953 14987068313058949085
8954 60944011425278579899
8955 237343435266822608100
8956 886099322404687047640
8957 3174148426050344744950
8958 10918211479336368618543
8959 36087664904458545515032
8960 114688579899147361940405
8961 350652870921127091882898
8962 1031918118182165630365536
8963 2924243185287671861509200
8964 7982674873111958363286624
8965 20998777136830544299431347
8966 53244218712095202583352526
8967 130162223746433754161499312
8968 306839867971945159441195457
8969 697609514696621209092271659
8970 1529767000092762329538682458
8971 3235696269071588379347483892
8972 6601390667082530100074440816
8973 12989782192941428863571237991
8974 24650050466791853323598668222
8975 45103531917700985580896351076
8976 79557858427849309223784687150
8977 135242510044912180377181538633
8978 221489224533890906441396207261
8979 349321734687678606060979227864
8980 530308035802065026148612720828
8981 774509430310961629208862323870
8982 1087568029716531604374525397680
8983 1467304672616081213310456294728
8984 1900585321335051480308131020938
8985 2361518183874797246783297525058
8986 2812086809512033297546362389934
8987 3205956873130305152003529936104
8988 3495391740835359042023127582552
8989 3640147124388127049660790080727
8990 3616252955685428208810864016116
8991 3422171028803944362991189662630
8992 3080252838796692767967578450421
8993 2632702644259935742722445717384
8994 2132971460437371257381159197044
8995 1635001957480816517871093997696
8996 1183383715585645244356082090512
8997 806991281612335667032180215693
8998 517300101543906939642202780292
8999 310933481144112887610186245010
9000 174776258612336729570956912392
9001 91608142324336419800548001472
9002 44633823035241538227551639448
9003 20146201322124669518127969288
9004 8392689542158085135878020714
9005 3213678392583021304821230788
9006 1125940429494758862601582575
9007 359108127579061361907935830
9008 103666206396605403603679242
9009 26910368435100588572613609
9010 6234949528508591417310836
9011 1278326140854709644783368
9012 229617781435701621159264
9013 35714460824489841340113
9014 4744274030842258411888
9015 529519063472414028636
9016 48698115222336434022
9017 3605074208062143047
9018 208863452642639565
9019 9151942170358768
9020 290799698036966
9021 6353885455668
9022 89013015273
9023 724257534
9024 2928291
9025 4371
9026 1
9027 1
9028 0
9029 552
9030 1584
9031 146465
9032 803886
9033 20096125
9034 138918248
9035 1793601432
9036 13133375080
9037 116956501662
9038 820808604396
9039 5853946631078
9040 37436211049328
9041 229856807950320
9042 1320133836035648
9043 7202303556391331
9044 37236078502127442
9045 183135121593820064
9046 857945157016760760
9047 3835261688770227702
9048 16382465271064243868
9049 66951331892342569008
9050 262069621385831802744
9051 983513479229726878475
9052 3541866958100583266700
9053 12249368392815051068745
9054 40712678428926929967752
9055 130122606855294244696722
9056 400153092700637918948250
9057 1184585303734782959594942
9058 3377262132829030166260000
9059 9276617539408205066835876
9060 24557658938450347324070254
9061 62673116714806384485426455
9062 154232663967176574969946548
9063 366062556976250560022641082
9064 838070953552593178211082038
9065 1850950757314423596740660934
9066 3943835394185813190472619920
9067 8106858406973932835802689705
9068 16075876756637838593284748364
9069 30749718474111892264198831894
9070 56726396811809194429247455464
9071 100905840059417071662864560760
9072 173029180769357547582688709802
9073 285926047507674251941584656533
9074 455147571355196366266360374768
9075 697621770545958747751052971551
9076 1029042665035479959040575617050
9077 1459951472507546461393949278041
9078 1990901417572878899745075833804
9079 2607648598464762417841709970231
9080 3277808722547751534118652357388
9081 3950614576761508241985516978355
9082 4561061788670363591299185467232
9083 5038740787597839401027585648679
9084 5320182252193283192249493923516
9085 5362045811550482855673797770456
9086 5151583976750209913003446084980
9087 4711051223148824468517885360815
9088 4094246214964342201845262506856
9089 3375755872118451154354359985983
9090 2635832993822848796754698528448
9091 1945213545160581817795663860130
9092 1353979691131509431615981308734
9093 886912853309902170541908139081
9094 545420979136008722698795532524
9095 314083645400110772643334099047
9096 168894304132470558072763961930
9097 84554356629968561142438782327
9098 39281713990865595654434827560
9099 16874446453669717727388620757
9100 6676538061678088854263937820
9101 2422552314488334254426479800
9102 802228045194716616596374836
9103 241141425835631986389688117
9104 65393366138274167778650658
9105 15887311840260544173380735
9106 3430350653314967568810320
9107 652178277695435479701741
9108 108002299247395637476720
9109 15382210765856951415816
9110 1856095603978012639032
9111 186390692111884353340
9112 15248514716840767416
9113 990579250064285022
9114 49541945075619480
9115 1836859827115775
9116 48171485222640
9117 841124398751
9118 9007193208
9119 52360674
9120 134138
9121 95
9122 0
9123 22
9124 48
9125 9990
9126 47300
9127 1852159
9128 11931269
9129 204103786
9130 1478563476
9131 15558586410
9132 112846585775
9133 892432381063
9134 6021582925098
9135 39799058949692
9136 242268273512280
9137 1404915024542950
9138 7683337004087344
9139 39928718279510640
9140 197238288673699787
9141 928378614920144510
9142 4169844938572996298
9143 17898249985745743702
9144 73508857998706977123
9145 289195379484411749461
9146 1090927066475277889500
9147 3949447298018771493802
9148 13732696366432153665210
9149 45894497572861474640509
9150 147511114629101249338488
9151 456239546016307299852455
9152 1358573494740470069051958
9153 3896624817180892973061718
9154 10769097446023332581395824
9155 28688198295103805760792596
9156 73686394900638360530705785
9157 182531411465972215125753000
9158 436154230895695318981659960
9159 1005449988615478740822302263
9160 2236373116799716586120925249
9161 4799726815645004110245407480
9162 9939888919837117468316993932
9163 19861971909753161632557331848
9164 38291317268275531165021482213
9165 71212171676506482546583081412
9166 127732038273329453235073624500
9167 220916864238036998206001567738
9168 368305452404005357550089465911
9169 591668746129012773701875947367
9170 915491481761826332869839335240
9171 1363706992838563469047179762800
9172 1954498969524021480817619517754
9173 2693539357918402978824571532606
9174 3566798353679918752929444295336
9175 4534835260564623496262725437660
9176 5530922801084031126537764647370
9177 6465106446493049947596239550616
9178 7235133169719999429110271076616
9179 7743212392025065109126999108910
9180 7915333744680960662103473192293
9181 7718220994220987548266122465540
9182 7168803766210883881597076465074
9183 6332751302850392237536981248941
9184 5311781957702193965295448085928
9185 4223033959384128497071722903085
9186 3176330775907005404883638044160
9187 2255622266870441276969505892394
9188 1509063045362321353171142464551
9189 948948175716378668497266586412
9190 559489164975749279580599650614
9191 308455691726578336507615146560
9192 158559060338430934361643789048
9193 75757574409045163970506724148
9194 33528597337542618049978290904
9195 13694133368907919377214754986
9196 5140343513024050336145469900
9197 1765221327141188948533531203
9198 551736044749569004080869498
9199 156056801958712835811502144
9200 39683330636528020517229303
9201 9004354954653774907101080
9202 1807439047750227771941688
9203 317747965553532178901112
9204 48351657692670929595987
9205 6281239159898772276900
9206 685285834677451481340
9207 61577126801573717496
9208 4451948420137104441
9209 251805325848055661
9210 10768788965687728
9211 333925774665360
9212 7120833803356
9213 97387247243
9214 773937258
9215 3058243
9216 4465
9217 1
9218 1
9219 2
9220 525
9221 2208
9222 146820
9223 858150
9224 21043498
9225 146208840
9226 1914932997
9227 14069228640
9228 126740623669
9229 895026946968
9230 6444381396804
9231 41529541274508
9232 257272702394565
9233 1490118535145728
9234 8202240108072962
9235 42785236487237814
9236 212356267246268455
9237 1004117118219362360
9238 4531408988987341125
9239 19543994794549524508
9240 80663222432172197169
9241 318936831978458766624
9242 1209295156960938560150
9243 4400919844486377219150
9244 15384456388114536894399
9245 51695913580214289244516
9246 167086387304189014029462
9247 519736137478057336275780
9248 1556686867699868407599545
9249 4491495493016678331338560
9250 12488889730577577908754075
9251 33477251497503226411896648
9252 86536202251842650048830445
9253 215762784011853605129071404
9254 519008519667031166634702121
9255 1204648617835815461319623028
9256 2698255356933465386633298684
9257 5832721151001335398976446400
9258 12168393838622817609404816567
9259 24499473995619372900056125674
9260 47600114308573363610104287205
9261 89234195883799035690617091656
9262 161379528209011443874822911585
9263 281486576373295171953600924176
9264 473405267336229844853200396519
9265 767402882978988302503793523216
9266 1198536426818810899738189795405
9267 1802651063106501540162988724750
9268 2609584119309198845454326612031
9269 3633849062267549243563452372508
9270 4864116938047656231625518670312
9271 6253968622326468553241706983922
9272 7717221592752075734514974966110
9273 9131104712141383605668869890776
9274 10349257422212858907645367128426
9275 11223966401505341543445960334326
9276 11633820241746385375914000400802
9277 11510196782432026980188854426680
9278 10854991145445732469374389217388
9279 9743588500551489560324003975274
9280 8311129145311419815778920358108
9281 6725303679100730200111805484096
9282 5153250914366327307479646851240
9283 3731809055754393720483810903492
9284 2548696359693014117046324180175
9285 1637966335440557680099660776188
9286 988183158868531294427309037741
9287 558206857815487825995715126770
9288 294422174104840456333407596907
9289 144562877371987268719045637160
9290 65861778432974609950559632765
9291 27742651451992064470007531986
9292 10762005899470173007907141400
9293 3828070279724564646804827256
9294 1242517017709909718965099989
9295 366013121518440546359020734
9296 97249871624158562084498388
9297 23143663504021222356253680
9298 4893574596412469750478333
9299 910798224290593496601418
9300 147605001019287326296151
9301 20564869219724270562744
9302 2426383736636073859515
9303 238144404983068889384
9304 19033054875083069304
9305 1207426009389827392
9306 58951776785252649
9307 2133395926478550
9308 54607280298844
9309 930817361748
9310 9734257455
9311 55293244
9312 138510
9313 96
9314 0
9315 13
9316 66
9317 9304
9318 49750
9319 1927884
9320 12375139
9321 216531612
9322 1568272842
9323 16726181300
9324 121941890246
9325 974161460154
9326 6619423219383
9327 44149879542328
9328 270924425407200
9329 1584977783753248
9330 8743282941318918
9331 45844418475833652
9332 228515833566789648
9333 1085568475116345170
9334 4921922611563184374
9335 21329993877775891242
9336 88464703863882219922
9337 351528080008928095212
9338 1339657385439549522725
9339 4900693748341307610811
9340 17222528406974293875006
9341 58186330039387869570888
9342 189106542436984534795669
9343 591563411049134454276885
9344 1782076035143640270871227
9345 5172229538410001571857728
9346 14468700051249619492773654
9347 39024130723490257357643131
9348 101512616866222429754641020
9349 254742134184332437668085314
9350 616831677978379613013247456
9351 1441415735736603380183165375
9352 3251026871378306837274731715
9353 7077711648851549692089799660
9354 14873681832314434549886658440
9355 30170976299190200420422061964
9356 59071306130611694419174900600
9357 111616848052016104963874071946
9358 203505631743225760791729437340
9359 357949097042218754962046867467
9360 607218840942086391500026129106
9361 993126777034366642376851328856
9362 1565418228016092604920397633351
9363 2376984817337117789418670245375
9364 3475113738730571455744444743672
9365 4888835974712741616656448831448
9366 6613824204214768925248120558406
9367 8597967531167481667035480382086
9368 10732158506224783090395748431880
9369 12851211952571233090338734728952
9370 14748518045061266516383714171368
9371 16204809882011382192688354478760
9372 17026898888337835811530738259658
9373 17087843141728488757634929729890
9374 16357636904663028798000821856868
9375 14914641460542397440585943870104
9376 12932878127524484415731416789461
9377 10647571787063390415924013483200
9378 8308281379469460459430585325165
9379 6132755356003740996994991837022
9380 4273713145852229546000980113502
9381 2805565013228817429746375565930
9382 1730985929756257908937698093420
9383 1001253746392228340753982754675
9384 541513118537408181251749279424
9385 273043420375034431951354594080
9386 127952747903213676713691449428
9387 55536308611226454651439697204
9388 22242566709665988044159151450
9389 8186078567244080827192498328
9390 2755836349708569671957061187
9391 844274633111926368709165770
9392 234018109377485377990114628
9393 58303170371587651363916120
9394 12958109993185049090437272
9395 2546998378133900075756715
9396 438305599757918259617320
9397 65263542998371060532994
9398 8292585883303042422660
9399 884527468247282815412
9400 77671383895783534164
9401 5485437311512986828
9402 302963507886642765
9403 12648767812792065
9404 382864164051460
9405 7970332312592
9406 106444120083
9407 826427884
9408 3192475
9409 4560
9410 1
9411 0
9412 2
9413 390
9414 2100
9415 151430
9416 865080
9417 22206289
9418 153418784
9419 2042423862
9420 15067883202
9421 137212900748
9422 975060375004
9423 7087487425993
9424 46018916182512
9425 287613603581506
9426 1679776904614224
9427 9327681918259865
9428 49085285461634916
9429 245828688038683335
9430 1173077478921100068
9431 5343556854231673406
9432 23267258455802069918
9433 96967480012159887547
9434 387222606815682612472
9435 1483144849954090173535
9436 5453589853445924952140
9437 19266560976464847548883
9438 65442410937837020834964
9439 213858211114900451651813
9440 672749144176461507207476
9441 2038278136716221798463743
9442 5950518744977843399556064
9443 16745669320976558125863799
9444 45442286092558865808066006
9445 118949026763907262390007050
9446 300412381700260981691542236
9447 732191396678703238622459643
9448 1722485682910333616411306270
9449 3911703398632319822618098399
9450 8576127578393653951447048176
9451 18152969454642979738841997892
9452 37096367879639158037660645926
9453 73184327340417920313748500027
9454 139367818051953035173799457100
9455 256152004478605116483755993544
9456 454291540773681821296141817550
9457 777250186167784654546496284949
9458 1282448595413208678075277789680
9459 2039908736943685215273053702041
9460 3126697416987541740297106825450
9461 4615841943116369733387846541920
9462 6559387771211435361230344578820
9463 8967075326016639062280378239972
9464 11784481498223691507894141447192
9465 14876717495753338065139325217246
9466 18024862198575503297994747075184
9467 20941179973599243946923736999915
9468 23305278492034752234701859430052
9469 24817206079046683527964867250814
9470 25256823663846764298830863381352
9471 24534224817074781702662307427955
9472 22715966159150363385363332217568
9473 20017416222895027463405417839965
9474 16761334449913651084949087784192
9475 13313420186350498029464783669038
9476 10012812047243550611478876950992
9477 7116357005729069660455715263799
9478 4769638497923821636899111460484
9479 3007918939941526242977119637535
9480 1780559077590677828584763118678
9481 986813215144614781833928811497
9482 510614205242340704413639642440
9483 245935669776358275993856592184
9484 109899946689880188283897779250
9485 45400878310900489457337393195
9486 17270680440379116864682731600
9487 6023333170000082910469002969
9488 1916603808745735286595768350
9489 553377505800892394198856073
9490 144084811934845675825195040
9491 33593931844603802107896483
9492 6957189688847723385744618
9493 1267858950301055803869707
9494 201110972637041325680332
9495 27414166399292171042400
9496 3163286028238137293442
9497 303499688227121152617
9498 23701635029845261632
9499 1468636195195962211
9500 70017028304865594
9501 2473756865935908
9502 61817804388432
9503 1028931669053
9504 10511127282
9505 58355859
9506 142976
9507 97
9508 0
9509 18
9510 39
9511 10110
9512 46200
9513 2028240
9514 12834444
9515 228944870
9516 1665551556
9517 17960311570
9518 131665703972
9519 1062485594040
9520 7269156168742
9521 48923563968087
9522 302608148368260
9523 1785800973786152
9524 9935394253535712
9525 52556188271019282
9526 264316173403181948
9527 1267116348525670800
9528 5798543801642132598
9529 25367635812754219028
9530 106229909995913375810
9531 426294721915916297604
9532 1640987551186669046900
9533 6064876302507638001321
9534 21538133672838143529393
9535 73548787583536806629276
9536 241659476498204387802144
9537 764440026592447590854505
9538 2329261262938141636617275
9539 6839553192100748115320712
9540 19361939211164609222389248
9541 52861201071172439703785608
9542 139228228885032883319351985
9543 353862865326232476603843390
9544 868072806390646601492121518
9545 2055738215673412316877361866
9546 4700326556341106826107301849
9547 10377096294825532760706501410
9548 22122338317433772683225518132
9549 45540078501836067113889786864
9550 90519942222641173857466306460
9551 173716938075125848711183375808
9552 321829603950491339349186794430
9553 575456426811212967404649534960
9554 992877445259010832313798608141
9555 1652518326769930293947920216656
9556 2652227141258359811743025193576
9557 4103079747268239321082214139375
9558 6115593940051749905729811550557
9559 8777359115013641432141757029355
9560 12123388089315100139728894715968
9561 16103765656868238436667156653248
9562 20556597445852648970717554995610
9563 25196472495732514680272477336996
9564 29628061247524727927233668462600
9565 33389997046686085675780011873110
9566 36026062114763224245523781902696
9567 37170934329313846933525811978100
9568 36629859786736312459856282179558
9569 34429373891185610864835477707262
9570 30821835989514823882185041171748
9571 26239245190755112039232440697360
9572 21207424992003100062181140899520
9573 16244206860714624597928535032521
9574 11769558159495956052629445169306
9575 8049951374290103154903117741683
9576 5186291656516351070501678608206
9577 3140099851130635503297836668980
9578 1782260474618653928388565952009
9579 945748672176027857869020551004
9580 467841949811881685706832802208
9581 215068221672401443512393421650
9582 91562544133521682606472390700
9583 35965847714835965168555308390
9584 12980459869870957934746440648
9585 4284625073408668664851316115
9586 1286812597299361108684482866
9587 349597831373212435811061120
9588 85349583751471455701190600
9589 18583526613079995307405320
9590 3577364785429545871550497
9591 602716900191801538575639
9592 87830580532648402752710
9593 10917577892724320712052
9594 1138732504320850503300
9595 97736605582591928964
9596 6743984792187822564
9597 363794586134808915
9598 14831094481131643
9599 438320896112112
9600 8910206421600
9601 116230868071
9602 881855360
9603 3331080
9604 4656
9605 1
9606 1
9607 0
9608 582
9609 1552
9610 161975
9611 886500
9612 23257962
9613 161708568
9614 2174914008
9615 16125179500
9616 148454298674
9617 1061231143632
9618 7787240287736
9619 50938660332014
9620 321154711977840
9621 1891137557643232
9622 10592779148374053
9623 56227895616469698
9624 284113194332645863
9625 1368060963056666580
9626 6289369961522714640
9627 27643769684766452404
9628 116314831280071771320
9629 469041172021639378728
9630 1814522362367096906775
9631 6740306959629784838310
9632 24060933312021911160954
9633 82598829378670277440908
9634 272863093930362870663481
9635 867914524418990761749630
9636 2659473647474304828343512
9637 7854201471325938115661408
9638 22365285264794430593494728
9639 61428526576304715371135822
9640 162789336232152505007058430
9641 416350820306502836737613640
9642 1027942671113751656957537636
9643 2450383018594903879025244202
9644 5640474063351397976526304419
9645 12538801061978300021300546040
9646 26920213699751632938544328519
9647 55819659928973054255453639880
9648 111780632400788293374102828493
9649 216162838898395950495087990892
9650 403621542768288335783679478125
9651 727560104723980279414611600736
9652 1265799734809739722549373556136
9653 2124908305970791497059163447792
9654 3440711036065615955635478812774
9655 5371778128249362783104836378050
9656 8082637865042201235618130958562
9657 11714665179917442508267761987624
9658 16345450277710683024279361326496
9659 21941862773856741255083681262384
9660 28317086532723307554250151546740
9661 35105823609482456341483716558752
9662 41772373636675347568641115111533
9663 47661508118291016188085684077774
9664 52091663193082214428976101827854
9665 54476111456112852902084395848480
9666 54444990404173385807155443523431
9667 51934927568788819338588143310330
9668 47217650636068422454906206267015
9669 40854672741353188310647896789184
9670 33587268712879605624355207920375
9671 26191343770495791643467913123164
9672 19337230967601778763419129856761
9673 13490649637359932719140661083788
9674 8874899901944949058109038364187
9675 5493032897948022014441393307250
9676 3191060028969925145168411166942
9677 1735439595868254977247228115320
9678 881100397148698183970870727871
9679 416362750626424942926862164448
9680 182525076575610314442404326875
9681 73963380821316198241122835756
9682 27595397400976027157171250075
9683 9437980278798276498592117182
9684 2944564667460819668218450706
9685 833446913630331999566150000
9686 212691993357835944384805989
9687 48592023332952708905697558
9688 9857987889052540235194977
9689 1759292602190263196534100
9690 273187739395928806665875
9691 36440884600307062254048
9692 4113002461701662073843
9693 385832107978108864600
9694 29448034716231883554
9695 1782659366473537710
9696 83006076413189293
9697 2863830879490952
9698 69886248209988
9699 1136152654686
9700 11340617780
9701 61552800
9702 147537
9703 98
9704 0
9705 26
9706 54
9707 10686
9708 50110
9709 2093613
9710 13501740
9711 241656056
9712 1766330526
9713 19281967170
9714 142021145442
9715 1157838092148
9716 7974966570688
9717 54155659342176
9718 337601961685175
9719 2009524582599616
9720 11274454512237672
9721 60160719028669232
9722 305232389306523306
9723 1476459453064505880
9724 6818559119922727184
9725 30109277044551932627
9726 127289863137726904824
9727 515782790273011011104
9728 2005201626430011063700
9729 7486162888589935859322
9730 26860945036097294854257
9731 92695483747117396793970
9732 307860017562862699312436
9733 984597041340917982442060
9734 3033898104500934703133681
9735 9011211201652358113489104
9736 25809825175998802265964968
9737 71312481937432473338342842
9738 190135593654606212366018860
9739 489325825063489511083141058
9740 1215822899607867927483654630
9741 2917172310872182494151340150
9742 6759851385568123999462274358
9743 15130065816128346840650117620
9744 32711451647044210170850461530
9745 68315937234383437660243732627
9746 137814883719453742296457908448
9747 268528929229740594069688267488
9748 505307405880370388870175277280
9749 918158765993038160724857850804
9750 1610585585845505725691817822904
9751 2726702612668096251018170708648
9752 4453900998242707119627883524720
9753 7016636147908371554781510756450
9754 10656502517227423724804087277439
9755 15594927837353162217028831138950
9756 21978262261066092764685343458343
9757 29810864777950862575591664054664
9758 38889047782451137302656329339980
9759 48755191326978121350463706490904
9760 58693802805466001700439988121764
9761 67786745326342119881317722555550
9762 75032028178143501362851442714914
9763 79511440679423473369507077463620
9764 80572568504709624084367908634556
9765 77978247346022688999858496409538
9766 71978240349311876096633872386890
9767 63276194480850710463616096307136
9768 52895152631459588059436400750800
9769 41976458101203884362660303104265
9770 31567379120030099406817340561665
9771 22453801087391343687550635417112
9772 15075760477150232889330133034039
9773 9533776457919225134203949852925
9774 5665504773329915447016624300324
9775 3155859299119383055494902689340
9776 1643374107604981668977216309436
9777 797691973216406997376734305388
9778 359787578961470318493721345150
9779 150271457626734006226318761348
9780 57901215048840573889717388150
9781 20496037318174666996272550584
9782 6634541910628977266460300755
9783 1953700381559163800305094160
9784 520320315903359706200390400
9785 124498620329882050160086194
9786 26560682265256216541058920
9787 5008331992592219641139706
9788 826259095826428698968515
9789 117858212846518984894984
9790 14334292787844692823476
9791 1462257214325307981312
9792 122695246510410688100
9793 8273410315577320545
9794 435993189587504367
9795 17360299798755726
9796 501078525181264
9797 9948924708875
9798 126797422735
9799 940349824
9800 3474152
9801 4753
9802 1
9803 1
9804 2
9805 537
9806 2320
9807 160880
9808 950850
9809 24305561
9810 169974672
9811 2317509693
9812 17235954640
9813 160495527060
9814 1154057103936
9815 8547769740913
9816 56324642960600
9817 358197334446825
9818 2126410640179072
9819 12013094133863455
9820 64314784867192506
9821 327837253784593187
9822 1592717861579436860
9823 7388958861421257960
9824 32778648781665845256
9825 139227767802183564227
9826 566866340582698630704
9827 2214602331337806195475
9828 8309297095949033540486
9829 29966659444917966648285
9830 103952190927510258875976
9831 347083260566069890263390
9832 1116073498353478525000230
9833 3458112231714748233320302
9834 10329431967277166492307584
9835 29756810580922952552497461
9836 82704553980071214154008784
9837 221843214467018625796180740
9838 574457603127809310861941664
9839 1436374648215992967672478952
9840 3468645580889171369773705392
9841 8090977078139177687629072077
9842 18232202742545470494763259080
9843 39692135347870157495960863052
9844 83485002444168679935934937766
9845 169646080075502457072574229126
9846 333030467919762294977088484724
9847 631513291096081237732536553650
9848 1156571907445447452639209871710
9849 2045344978097999211408518940496
9850 3491842566466273087067827004256
9851 5753136243916305295971475678731
9852 9144518707711945666568167625100
9853 14016612544565985983804365799370
9854 20708358902299268358830371115104
9855 29473827487985247678924532301235
9856 40388320158674877718773136447464
9857 53249400155606326852612685251735
9858 67498553575090402184469796697440
9859 82194873302190695792070119545551
9860 96068813736480568644675901655634
9861 107668908638429299126295360577444
9862 115588745594690609122432536995160
9863 118732137887623338413328856819151
9864 116552108702390999303942134922690
9865 109194965868178947155135088040101
9866 97500199546271010717668745966528
9867 82846660099480105069330064268670
9868 66882379819176699411835709088174
9869 51211591134188274827587866898903
9870 37123292744176149134073340244196
9871 25426933079675523644073116036358
9872 16421010240729959237601706605610
9873 9976760875696233540392603250899
9874 5688767093372533606660499620800
9875 3036423055759248286723272124882
9876 1512899192570907672984614177318
9877 701533200908078798629256545125
9878 301750108017130277448562030380
9879 119961709214716310714789715160
9880 43904635147812079130195633850
9881 14727882923717100767633756756
9882 4506100106866158093180782400
9883 1250537168129703740472504735
9884 312836128315311451252642138
9885 70044184530665106523599879
9886 13922448316355658630404364
9887 2433595053609519800901475
9888 369999247244206549392682
9889 48304746554030419654194
9890 5333866281645116118552
9891 489306214087601110454
9892 36505757541673362420
9893 2159436728105424586
9894 98227156572123476
9895 3310219497969612
9896 78903672693208
9897 1253213008885
9898 12225670080
9899 64888441
9900 152194
9901 99
9902 0
9903 16
9904 78
9905 9952
9906 53170
9907 2171340
9908 14009387
9909 255866944
9910 1870046424
9911 20684858346
9912 153098661342
9913 1260581759682
9914 8741019199796
9915 59885624617210
9916 376210141007844
9917 2258479511541906
9918 12776731326671424
9919 68765227011697932
9920 351927568403662288
9921 1717474313490007244
9922 8003413728211722408
9923 35667517292001805760
9924 152206761014156116857
9925 622666395858282603105
9926 2444436039733665561840
9927 9217182773757693900360
9928 33409296954849032522118
9929 116493879848744147795143
9930 391012118172881870423846
9931 1264108463969599506327036
9932 3938354947608356163272996
9933 11830063017918778885879436
9934 34275511567868918957268912
9935 95822528914539481574633510
9936 258571363060184120923938542
9937 673667613299286434958910380
9938 1694994452326108564776021134
9939 4119411028396626212145118828
9940 9671975839646870050391228190
9941 21941163887362606687844434193
9942 48095197351968498483505805276
9943 101872367513384667425226561666
9944 208506833617705620515363416793
9945 412354817443076024035214906584
9946 787892634352458670107694609296
9947 1454275056158176687562991179114
9948 2592551498333559630021603636688
9949 4462785703599783915792997807416
9950 7415780883907298314860585846744
9951 11891357931162622599132781452272
9952 18393203684770068577291271040150
9953 27430739922075437317073124099523
9954 39422927422274454817826914527426
9955 54568429557297300388871792801937
9956 72700464211337597369477564252552
9957 93159816218787669557405524713836
9958 114730195653122588371231766147784
9959 135679603805328135321633982313828
9960 153934481855856215511366991899194
9961 167380143532111415793533783462010
9962 174238749204448813207062874308052
9963 173439076840701298331289146924344
9964 164877032663891754854438016490194
9965 149483537419801557771514428141520
9966 129066407622900194086127316823488
9967 105960043369253355773967252226098
9968 82576412422101008778770412872667
9969 60979200280138554669681770536341
9970 42588651820637763531827428700064
9971 28074436102149329917494518318571
9972 17429736059648210231395818048703
9973 10167729514765988626456031462814
9974 5559389262124310521029333034596
9975 2841405178056629289483130544772
9976 1353569209386546008168504740068
9977 599098721139655767178168642520
9978 245521975949545373011758998404
9979 92813859776242330143430479168
9980 32229202466151635660938688056
9981 10232466483222269613331013438
9982 2954899175002118378943174000
9983 771587196754379405101977180
9984 180971186910913319119999302
9985 37835663780168584892885274
9986 6989455687758670007126134
9987 1129300236299743664419125
9988 157701373622424622278684
9989 18769870902289870716518
9990 1872999999579614902560
9991 153670912317643775076
9992 10128220873186365859
9993 521527638521038897
9994 20286879349676490
9995 572003439447712
9996 11095643784181
9997 138196534884
9998 1002045696
9999 3621786
10000 4851
10001 1