0 1
1 5
2 1
3 5
4 6
5 1
6 5
7 11
8 7
9 1
10 5
11 16
12 18
13 8
14 1
15 5
16 21
17 34
18 26
19 9
20 1
21 5
22 26
23 55
24 60
25 35
26 10
27 1
28 5
29 31
30 81
31 115
32 95
33 45
34 11
35 1
36 5
37 36
38 112
39 196
40 210
41 140
42 56
43 12
44 1
45 5
46 41
47 148
48 308
49 406
50 350
51 196
52 68
53 13
54 1
55 5
56 46
57 189
58 456
59 714
60 756
61 546
62 264
63 81
64 14
65 1
66 5
67 51
68 235
69 645
70 1170
71 1470
72 1302
73 810
74 345
75 95
76 15
77 1
78 5
79 56
80 286
81 880
82 1815
83 2640
84 2772
85 2112
86 1155
87 440
88 110
89 16
90 1
91 5
92 61
93 342
94 1166
95 2695
96 4455
97 5412
98 4884
99 3267
100 1595
101 550
102 126
103 17
104 1
105 5
106 66
107 403
108 1508
109 3861
110 7150
111 9867
112 10296
113 8151
114 4862
115 2145
116 676
117 143
118 18
119 1
120 5
121 71
122 469
123 1911
124 5369
125 11011
126 17017
127 20163
128 18447
129 13013
130 7007
131 2821
132 819
133 161
134 19
135 1
136 5
137 76
138 540
139 2380
140 7280
141 16380
142 28028
143 37180
144 38610
145 31460
146 20020
147 9828
148 3640
149 980
150 180
151 20
152 1
153 5
154 81
155 616
156 2920
157 9660
158 23660
159 44408
160 65208
161 75790
162 70070
163 51480
164 29848
165 13468
166 4620
167 1160
168 200
169 21
170 1
171 5
172 86
173 697
174 3536
175 12580
176 33320
177 68068
178 109616
179 140998
180 145860
181 121550
182 81328
183 43316
184 18088
185 5780
186 1360
187 221
188 22
189 1
190 5
191 91
192 783
193 4233
194 16116
195 45900
196 101388
197 177684
198 250614
199 286858
200 267410
201 202878
202 124644
203 61404
204 23868
205 7140
206 1581
207 243
208 23
209 1
210 5
211 96
212 874
213 5016
214 20349
215 62016
216 147288
217 279072
218 428298
219 537472
220 554268
221 470288
222 327522
223 186048
224 85272
225 31008
226 8721
227 1824
228 266
229 24
230 1
231 5
232 101
233 970
234 5890
235 25365
236 82365
237 209304
238 426360
239 707370
240 965770
241 1091740
242 1024556
243 797810
244 513570
245 271320
246 116280
247 39729
248 10545
249 2090
250 290
251 25
252 1
253 5
254 106
255 1071
256 6860
257 31255
258 107730
259 291669
260 635664
261 1133730
262 1673140
263 2057510
264 2116296
265 1822366
266 1311380
267 784890
268 387600
269 156009
270 50274
271 12635
272 2380
273 315
274 26
275 1
276 5
277 111
278 1177
279 7931
280 38115
281 138985
282 399399
283 927333
284 1769394
285 2806870
286 3730650
287 4173806
288 3938662
289 3133746
290 2096270
291 1172490
292 543609
293 206283
294 62909
295 15015
296 2695
297 341
298 27
299 1
300 5
301 116
302 1288
303 9108
304 46046
305 177100
306 538384
307 1326732
308 2696727
309 4576264
310 6537520
311 7904456
312 8112468
313 7072408
314 5230016
315 3268760
316 1716099
317 749892
318 269192
319 77924
320 17710
321 3036
322 368
323 28
324 1
325 5
326 121
327 1404
328 10396
329 55154
330 223146
331 715484
332 1865116
333 4023459
334 7272991
335 11113784
336 14441976
337 16016924
338 15184876
339 12302424
340 8498776
341 4984859
342 2465991
343 1019084
344 347116
345 95634
346 20746
347 3404
348 396
349 29
350 1
351 5
352 126
353 1525
354 11800
355 65550
356 278300
357 938630
358 2580600
359 5888575
360 11296450
361 18386775
362 25555760
363 30458900
364 31201800
365 27487300
366 20801200
367 13483635
368 7450850
369 3485075
370 1366200
371 442750
372 116380
373 24150
374 3800
375 425
376 30
377 1
378 5
379 131
380 1651
381 13325
382 77350
383 343850
384 1216930
385 3519230
386 8469175
387 17185025
388 29683225
389 43942535
390 56014660
391 61660700
392 58689100
393 48288500
394 34284835
395 20934485
396 10935925
397 4851275
398 1808950
399 559130
400 140530
401 27950
402 4225
403 455
404 31
405 1
406 5
407 136
408 1782
409 14976
410 90675
411 421200
412 1560780
413 4736160
414 11988405
415 25654200
416 46868250
417 73625760
418 99957195
419 117675360
420 120349800
421 106977600
422 82573335
423 55219320
424 31870410
425 15787200
426 6660225
427 2368080
428 699660
429 168480
430 32175
431 4680
432 486
433 32
434 1
435 5
436 141
437 1918
438 16758
439 105651
440 511875
441 1981980
442 6296940
443 16724565
444 37642605
445 72522450
446 120494010
447 173582955
448 217632555
449 238025160
450 227327400
451 189550935
452 137792655
453 87089730
454 47657610
455 22447425
456 9028305
457 3067740
458 868140
459 200655
460 36855
461 5166
462 518
463 33
464 1
465 5
466 146
467 2059
468 18676
469 122409
470 617526
471 2493855
472 8278920
473 23021505
474 54367170
475 110165055
476 193016460
477 294076965
478 391215510
479 455657715
480 465352560
481 416878335
482 327343590
483 224882385
484 134747340
485 70105035
486 31475730
487 12096045
488 3935880
489 1068795
490 237510
491 42021
492 5684
493 551
494 34
495 1
496 5
497 151
498 2205
499 20735
500 141085
501 739935
502 3111381
503 10772775
504 31300425
505 77388675
506 164532225
507 303181515
508 487093425
509 685292475
510 846873225
511 921010275
512 882230895
513 744221925
514 552225975
515 359629725
516 204852375
517 101580765
518 43571775
519 16031925
520 5004675
521 1306305
522 279531
523 47705
524 6235
525 585
526 35
527 1
528 5
529 156
530 2356
531 22940
532 161820
533 881020
534 3851316
535 13884156
536 42073200
537 108689100
538 241920900
539 467713740
540 790274940
541 1172385900
542 1532165700
543 1767883500
544 1803241170
545 1626452820
546 1296447900
547 911855700
548 564482100
549 306433140
550 145152540
551 59603700
552 21036600
553 6310980
554 1585836
555 327236
556 53940
557 6820
558 620
559 36
560 1
561 5
562 161
563 2512
564 25296
565 184760
566 1042840
567 4732336
568 17735472
569 55957356
570 150762300
571 350610000
572 709634640
573 1257988680
574 1962660840
575 2704551600
576 3300049200
577 3571124670
578 3429693990
579 2922900720
580 2208303600
581 1476337800
582 870915240
583 451585680
584 204756240
585 80640300
586 27347580
587 7896816
588 1913072
589 381176
590 60760
591 7440
592 656
593 37
594 1
595 5
596 166
597 2673
598 27808
599 210056
600 1227600
601 5775176
602 22467808
603 73692828
604 206719656
605 501372300
606 1060244640
607 1967623320
608 3220649520
609 4667212440
610 6004600800
611 6871173870
612 7000818660
613 6352594710
614 5131204320
615 3684641400
616 2347253040
617 1322500920
618 656341920
619 285396540
620 107987880
621 35244396
622 9809888
623 2294248
624 441936
625 68200
626 8096
627 693
628 38
629 1
630 5
631 171
632 2839
633 30481
634 237864
635 1437656
636 7002776
637 28242984
638 96160636
639 280412484
640 708091956
641 1561616940
642 3027867960
643 5188272840
644 7887861960
645 10671813240
646 12875774670
647 13871992530
648 13353413370
649 11483799030
650 8815845720
651 6031894440
652 3669753960
653 1978842840
654 941738460
655 393384420
656 143232276
657 45054284
658 12104136
659 2736184
660 510136
661 76296
662 8789
663 731
664 39
665 1
666 5
667 176
668 3010
669 33320
670 268345
671 1675520
672 8440432
673 35245760
674 124403620
675 376573120
676 988504440
677 2269708896
678 4589484900
679 8216140800
680 13076134800
681 18559675200
682 23547587910
683 26747767200
684 27225405900
685 24837212400
686 20299644750
687 14847740160
688 9701648400
689 5648596800
690 2920581300
691 1335122880
692 536616696
693 188286560
694 57158420
695 14840320
696 3246320
697 586432
698 85085
699 9520
700 770
701 40
702 1
703 5
704 181
705 3186
706 36330
707 301665
708 1943865
709 10115952
710 43686192
711 159649380
712 500976740
713 1365077560
714 3258213336
715 6859193796
716 12805625700
717 21292275600
718 31635810000
719 42107263110
720 50295355110
721 53973173100
722 52062618300
723 45136857150
724 35147384910
725 24549388560
726 15350245200
727 8569178100
728 4255704180
729 1871739576
730 724903256
731 245444980
732 71998740
733 18086640
734 3832752
735 671517
736 94605
737 10290
738 810
739 41
740 1
741 5
742 186
743 3367
744 39516
745 337995
746 2245530
747 12059817
748 53802144
749 203335572
750 660626120
751 1866054300
752 4623290896
753 10117407132
754 19664819496
755 34097901300
756 52928085600
757 73743073110
758 92402618220
759 104268528210
760 106035791400
761 97199475450
762 80284242060
763 59696773470
764 39899633760
765 23919423300
766 12824882280
767 6127443756
768 2596642832
769 970348236
770 317443720
771 90085380
772 21919392
773 4504269
774 766122
775 104895
776 11100
777 851
778 42
779 1
780 5
781 191
782 3553
783 42883
784 377511
785 2583525
786 14305347
787 65861961
788 257137716
789 863961692
790 2526680420
791 6489345196
792 14740698028
793 29782226628
794 53762720796
795 87025986900
796 126671158710
797 166145691330
798 196671146430
799 210304319610
800 203235266850
801 177483717510
802 139981015530
803 99596407230
804 63819057060
805 36744305580
806 18952326036
807 8724086588
808 3566991068
809 1287791956
810 407529100
811 112004772
812 26423661
813 5270391
814 871017
815 115995
816 11951
817 893
818 43
819 1
820 5
821 196
822 3744
823 46436
824 420394
825 2961036
826 16888872
827 80167308
828 322999677
829 1121099408
830 3390642112
831 9016025616
832 21230043224
833 44522924656
834 83544947424
835 140788707696
836 213697145610
837 292816850040
838 362816837760
839 406975466040
840 413539586460
841 380718984360
842 317464733040
843 239577422760
844 163415464290
845 100563362640
846 55696631616
847 27676412624
848 12291077656
849 4854783024
850 1695321056
851 519533872
852 138428433
853 31694052
854 6141408
855 987012
856 127946
857 12844
858 936
859 44
860 1
861 5
862 201
863 3940
864 50180
865 466830
866 3381430
867 19849908
868 97056180
869 403166985
870 1444099085
871 4511741520
872 12406667728
873 30246068840
874 65752967880
875 128067872080
876 224333655120
877 354485853306
878 506513995650
879 655633687800
880 769792303800
881 820515052500
882 794258570820
883 698183717400
884 557042155800
885 402992887050
886 263978826930
887 156259994256
888 83373044240
889 39967490280
890 17145860680
891 6550104080
892 2214854928
893 657962305
894 170122485
895 37835460
896 7128420
897 1114958
898 140790
899 13780
900 980
901 45
902 1
903 5
904 206
905 4141
906 54120
907 517010
908 3848260
909 23231338
910 116906088
911 500223165
912 1847266070
913 5955840605
914 16918409248
915 42652736568
916 95999036720
917 193820839960
918 352401527200
919 578819508426
920 860999848956
921 1162147683450
922 1425425991600
923 1590307356300
924 1614773623320
925 1492442288220
926 1255225873200
927 960035042850
928 666971713980
929 420238821186
930 239633038496
931 123340534520
932 57113350960
933 23695964760
934 8764959008
935 2872817233
936 828084790
937 207957945
938 44963880
939 8243378
940 1255748
941 154570
942 14760
943 1025
944 46
945 1
946 5
947 211
948 4347
949 58261
950 571130
951 4365270
952 27079598
953 140137426
954 617129253
955 2347489235
956 7803106675
957 22874249853
958 59571145816
959 138651773288
960 289819876680
961 546222367160
962 931221035626
963 1439819357382
964 2023147532406
965 2587573675050
966 3015733347900
967 3205080979620
968 3107215911540
969 2747668161420
970 2215260916050
971 1627006756830
972 1087210535166
973 659871859682
974 362973573016
975 180453885480
976 80809315720
977 32460923768
978 11637776241
979 3700902023
980 1036042735
981 252921825
982 53207258
983 9499126
984 1410318
985 169330
986 15785
987 1071
988 47
989 1
990 5
991 216
992 4558
993 62608
994 629391
995 4936400
996 31444868
997 167217024
998 757266679
999 2964618488
1000 10150595910
1001 30677356528
1002 82445395669
1003 198222919104
1004 428471649968
1005 836042243840
1006 1477443402786
1007 2371040393008
1008 3462966889788
1009 4610721207456
1010 5603307022950
1011 6220814327520
1012 6312296891160
1013 5854884072960
1014 4962929077470
1015 3842267672880
1016 2714217291996
1017 1747082394848
1018 1022845432698
1019 543427458496
1020 261263201200
1021 113270239488
1022 44098700009
1023 15338678264
1024 4736944758
1025 1288964560
1026 306129083
1027 62706384
1028 10909444
1029 1579648
1030 185115
1031 16856
1032 1118
1033 48
1034 1
1035 5
1036 221
1037 4774
1038 67166
1039 691999
1040 5565791
1041 36381268
1042 198661892
1043 924483703
1044 3721885167
1045 13115214398
1046 40827952438
1047 113122752197
1048 280668314773
1049 626694569072
1050 1264513893808
1051 2313485646626
1052 3848483795794
1053 5834007282796
1054 8073688097244
1055 10214028230406
1056 11824121350470
1057 12533111218680
1058 12167180964120
1059 10817813150430
1060 8805196750350
1061 6556484964876
1062 4461299686844
1063 2769927827546
1064 1566272891194
1065 804690659696
1066 374533440688
1067 157368939497
1068 59437378273
1069 20075623022
1070 6025909318
1071 1595093643
1072 368835467
1073 73615828
1074 12489092
1075 1764763
1076 201971
1077 17974
1078 1166
1079 49
1080 1
1081 5
1082 226
1083 4995
1084 71940
1085 759165
1086 6257790
1087 41947059
1088 235043160
1089 1123145595
1090 4646368870
1091 16837099565
1092 53943166836
1093 153950704635
1094 393791066970
1095 907362883845
1096 1891208462880
1097 3577999540434
1098 6161969442420
1099 9682491078590
1100 13907695380040
1101 18287716327650
1102 22038149580876
1103 24357232569150
1104 24700292182800
1105 22984994114550
1106 19623009900780
1107 15361681715226
1108 11017784651720
1109 7231227514390
1110 4336200718740
1111 2370963550890
1112 1179224100384
1113 531902380185
1114 216806317770
1115 79513001295
1116 26101532340
1117 7621002961
1118 1963929110
1119 442451295
1120 86104920
1121 14253855
1122 1966734
1123 219945
1124 19140
1125 1215
1126 50
1127 1
1128 5
1129 231
1130 5221
1131 76935
1132 831105
1133 7016955
1134 48204849
1135 276990219
1136 1358188755
1137 5769514465
1138 21483468435
1139 70780266401
1140 207893871471
1141 547741771605
1142 1301153950815
1143 2798571346725
1144 5469208003314
1145 9739968982854
1146 15844460521010
1147 23590186458630
1148 32195411707690
1149 40325865908526
1150 46395382150026
1151 49057524751950
1152 47685286297350
1153 42608004015330
1154 34984691616006
1155 26379466366946
1156 18249012166110
1157 11567428233130
1158 6707164269630
1159 3550187651274
1160 1711126480569
1161 748708697955
1162 296319319065
1163 105614533635
1164 33722535301
1165 9584932071
1166 2406380405
1167 528556215
1168 100358775
1169 16220589
1170 2186679
1171 239085
1172 20355
1173 1265
1174 51
1175 1
1176 5
1177 236
1178 5452
1179 82156
1180 908040
1181 7848060
1182 55221804
1183 325195068
1184 1635178974
1185 7127703220
1186 27252982900
1187 92263734836
1188 278674137872
1189 755635643076
1190 1848895722420
1191 4099725297540
1192 8267779350039
1193 15209176986168
1194 25584429503864
1195 39434646979640
1196 55785598166320
1197 72521277616216
1198 86721248058552
1199 95452906901976
1200 96742811049300
1201 90293290312680
1202 77592695631336
1203 61364157982952
1204 44628478533056
1205 29816440399240
1206 18274592502760
1207 10257351920904
1208 5261314131843
1209 2459835178524
1210 1045028017020
1211 401933852700
1212 139337068936
1213 43307467372
1214 11991312476
1215 2934936620
1216 628914990
1217 116579364
1218 18407268
1219 2425764
1220 259440
1221 21620
1222 1316
1223 52
1224 1
1225 5
1226 241
1227 5688
1228 87608
1229 990196
1230 8756100
1231 63069864
1232 380416872
1233 1960374042
1234 8762882194
1235 34380686120
1236 119516717736
1237 370937872708
1238 1034309780948
1239 2604531365496
1240 5948621019960
1241 12367504647579
1242 23476956336207
1243 40793606490032
1244 65019076483504
1245 95220245145960
1246 128306875782536
1247 159242525674768
1248 182174154960528
1249 192195717951276
1250 187036101361980
1251 167885985944016
1252 138956853614288
1253 105992636516008
1254 74444918932296
1255 48091032902000
1256 28531944423664
1257 15518666052747
1258 7721149310367
1259 3504863195544
1260 1446961869720
1261 541270921636
1262 182644536308
1263 55298779848
1264 14926249096
1265 3563851610
1266 745494354
1267 134986632
1268 20833032
1269 2685204
1270 281060
1271 22936
1272 1368
1273 53
1274 1
1275 5
1276 246
1277 5929
1278 93296
1279 1077804
1280 9746296
1281 71825964
1282 443486736
1283 2340790914
1284 10723256236
1285 43143568314
1286 153897403856
1287 490454590444
1288 1405247653656
1289 3638841146444
1290 8553152385456
1291 18316125667539
1292 35844460983786
1293 64270562826239
1294 105812682973536
1295 160239321629464
1296 223527120928496
1297 287549401457304
1298 341416680635296
1299 374369872911804
1300 379231819313256
1301 354922087305996
1302 306842839558304
1303 244949490130296
1304 180437555448304
1305 122535951834296
1306 76622977325664
1307 44050610476411
1308 23239815363114
1309 11226012505911
1310 4951825065264
1311 1988232791356
1312 723915457944
1313 237943316156
1314 70225028944
1315 18490100706
1316 4309345964
1317 880480986
1318 155819664
1319 23518236
1320 2966264
1321 303996
1322 24304
1323 1421
1324 54
1325 1
1326 5
1327 251
1328 6175
1329 99225
1330 1171100
1331 10824100
1332 81572260
1333 515312700
1334 2784277650
1335 13064047150
1336 53866824550
1337 197040972170
1338 644351994300
1339 1895702244100
1340 5044088800100
1341 12191993531900
1342 26869278052995
1343 54160586651325
1344 100115023810025
1345 170083245799775
1346 266052004603000
1347 383766442557960
1348 511076522385800
1349 628966082092600
1350 715786553547100
1351 753601692225060
1352 734153906619252
1353 661764926864300
1354 551792329688600
1355 425387045578600
1356 302973507282600
1357 199158929159960
1358 120673587802075
1359 67290425839525
1360 34465827869025
1361 16177837571175
1362 6940057856620
1363 2712148249300
1364 961858774100
1365 308168345100
1366 88715129650
1367 22799446670
1368 5189826950
1369 1036300650
1370 179337900
1371 26484500
1372 3270260
1373 328300
1374 25725
1375 1475
1376 55
1377 1
1378 5
1379 256
1380 6426
1381 105400
1382 1270325
1383 11995200
1384 92396360
1385 596884960
1386 3299590350
1387 15848324800
1388 66930871700
1389 250907796720
1390 841392966470
1391 2540054238400
1392 6939791044200
1393 17236082332000
1394 39061271584895
1395 81029864704320
1396 154275610461350
1397 270198269609800
1398 436135250402775
1399 649818447160960
1400 894842964943760
1401 1140042604478400
1402 1344752635639700
1403 1469388245772160
1404 1487755598844312
1405 1395918833483552
1406 1213557256552900
1407 977179375267200
1408 728360552861200
1409 502132436442560
1410 319832516962035
1411 187964013641600
1412 101756253708550
1413 50643665440200
1414 23117895427795
1415 9652206105920
1416 3674007023400
1417 1270027119200
1418 396883474750
1419 111514576320
1420 27989273620
1421 6226127600
1422 1215638550
1423 205822400
1424 29754760
1425 3598560
1426 354025
1427 27200
1428 1530
1429 56
1430 1
1431 5
1432 261
1433 6682
1434 111826
1435 1375725
1436 13265525
1437 104391560
1438 689281320
1439 3896475310
1440 19147915150
1441 82779196500
1442 317838668420
1443 1092300763190
1444 3381447204870
1445 9479845282600
1446 24175873376200
1447 56297353916895
1448 120091136289215
1449 235305475165670
1450 424473880071150
1451 706333520012575
1452 1085953697563735
1453 1544661412104720
1454 2034885569422160
1455 2484795240118100
1456 2814140881411860
1457 2957143844616472
1458 2883674432327864
1459 2609476090036452
1460 2190736631820100
1461 1705539928128400
1462 1230492989303760
1463 821964953404595
1464 507796530603635
1465 289720267350150
1466 152399919148750
1467 73761560867995
1468 32770101533715
1469 13326213129320
1470 4944034142600
1471 1666910593950
1472 508398051070
1473 139503849940
1474 34215401220
1475 7441766150
1476 1421460950
1477 235577160
1478 33353320
1479 3952585
1480 381225
1481 28730
1482 1586
1483 57
1484 1
1485 5
1486 266
1487 6943
1488 118508
1489 1487551
1490 14641250
1491 117657085
1492 793672880
1493 4585756630
1494 23044390460
1495 101927111650
1496 400617864920
1497 1410139431610
1498 4473747968060
1499 12861292487470
1500 33655718658800
1501 80473227293095
1502 176388490206110
1503 355396611454885
1504 659779355236820
1505 1130807400083725
1506 1792287217576310
1507 2630615109668455
1508 3579546981526880
1509 4519680809540260
1510 5298936121529960
1511 5771284726028332
1512 5840818276944336
1513 5493150522364316
1514 4800212721856552
1515 3896276559948500
1516 2936032917432160
1517 2052457942708355
1518 1329761484008230
1519 797516797953785
1520 442120186498900
1521 226161480016745
1522 106531662401710
1523 46096314663035
1524 18270247271920
1525 6610944736550
1526 2175308645020
1527 647901901010
1528 173719251160
1529 41657167370
1530 8863227100
1531 1657038110
1532 268930480
1533 37305905
1534 4333810
1535 409955
1536 30316
1537 1643
1538 58
1539 1
1540 5
1541 271
1542 7209
1543 125451
1544 1606059
1545 16128801
1546 132298335
1547 911329965
1548 5379429510
1549 27630147090
1550 124971502110
1551 502544976570
1552 1810757296530
1553 5883887399670
1554 17335040455530
1555 46517011146270
1556 114128945951895
1557 256861717499205
1558 531785101660995
1559 1015175966691705
1560 1790586755320545
1561 2923094617660035
1562 4422902327244765
1563 6210162091195335
1564 8099227791067140
1565 9818616931070220
1566 11070220847558292
1567 11612103002972668
1568 11333968799308652
1569 10293363244220868
1570 8696489281805052
1571 6832309477380660
1572 4988490860140515
1573 3382219426716585
1574 2127278281962015
1575 1239636984452685
1576 668281666515645
1577 332693142418455
1578 152627977064745
1579 64366561934955
1580 24881192008470
1581 8786253381570
1582 2823210546030
1583 821621152170
1584 215376418530
1585 50520394470
1586 10520265210
1587 1925968590
1588 306236385
1589 41639715
1590 4743765
1591 440271
1592 31959
1593 1701
1594 59
1595 1
1596 5
1597 276
1598 7480
1599 132660
1600 1731510
1601 17734860
1602 148427136
1603 1043628300
1604 6290759475
1605 33009576600
1606 152601649200
1607 627516478680
1608 2313302273100
1609 7694644696200
1610 23218927855200
1611 63852051601800
1612 160645957098165
1613 370990663451100
1614 788646819160200
1615 1546961068352700
1616 2805762722012250
1617 4713681372980580
1618 7345996944904800
1619 10633064418440100
1620 14309389882262475
1621 17917844722137360
1622 20888837778628512
1623 22682323850530960
1624 22946071802281320
1625 21627332043529520
1626 18989852526025920
1627 15528798759185712
1628 11820800337521175
1629 8370710286857100
1630 5509497708678600
1631 3366915266414700
1632 1907918650968330
1633 1000974808934100
1634 485321119483200
1635 216994538999700
1636 89247753943425
1637 33667445390040
1638 11609463927600
1639 3644831698200
1640 1036997570700
1641 265896813000
1642 61040659680
1643 12446233800
1644 2232204975
1645 347876100
1646 46383480
1647 5184036
1648 472230
1649 33660
1650 1760
1651 60
1652 1
1653 5
1654 281
1655 7756
1656 140140
1657 1864170
1658 19466370
1659 166161996
1660 1192055436
1661 7334387775
1662 39300336075
1663 185611225800
1664 780118127880
1665 2940818751780
1666 10007946969300
1667 30913572551400
1668 87070979457000
1669 224498008699965
1670 531636620549265
1671 1159637482611300
1672 2335607887512900
1673 4352723790364950
1674 7519444094992830
1675 12059678317885380
1676 17979061363344900
1677 24942454300702575
1678 32227234604399835
1679 38806682500765872
1680 43571161629159472
1681 45628395652812280
1682 44573403845810840
1683 40617184569555440
1684 34518651285211632
1685 27349599096706887
1686 20191510624378275
1687 13880207995535700
1688 8876412975093300
1689 5274833917383030
1690 2908893459902430
1691 1486295928417300
1692 702315658482900
1693 306242292943125
1694 122915199333465
1695 45276909317640
1696 15254295625800
1697 4681829268900
1698 1302894383700
1699 326937472680
1700 73486893480
1701 14678438775
1702 2580081075
1703 394259580
1704 51567516
1705 5656266
1706 505890
1707 35420
1708 1820
1709 61
1710 1
1711 5
1712 286
1713 8037
1714 147896
1715 2004310
1716 21330540
1717 185628366
1718 1358217432
1719 8526443211
1720 46634723850
1721 224911561875
1722 965729353680
1723 3720936879660
1724 12948765721080
1725 40921519520700
1726 117984552008400
1727 311568988156965
1728 756134629249230
1729 1691274103160565
1730 3495245370124200
1731 6688331677877850
1732 11872167885357780
1733 19579122412878210
1734 30038739681230280
1735 42921515664047475
1736 57169688905102410
1737 71033917105165707
1738 82377844129925344
1739 89199557281971752
1740 90201799498623120
1741 85190588415366280
1742 75135835854767072
1743 61868250381918519
1744 47541109721085162
1745 34071718619913975
1746 22756620970629000
1747 14151246892476330
1748 8183727377285460
1749 4395189388319730
1750 2188611586900200
1751 1008557951426025
1752 429157492276590
1753 168192108651105
1754 60531204943440
1755 19936124894700
1756 5984723652600
1757 1629831856380
1758 400424366160
1759 88165332255
1760 17258519850
1761 2974340655
1762 445827096
1763 57223782
1764 6162156
1765 541310
1766 37240
1767 1881
1768 62
1769 1
1770 5
1771 291
1772 8323
1773 155933
1774 2152206
1775 23334850
1776 206958906
1777 1543845798
1778 9884660643
1779 55161167061
1780 271546285725
1781 1190640915555
1782 4686666233340
1783 16669702600740
1784 53870285241780
1785 158906071529100
1786 429553540165365
1787 1067703617406195
1788 2447408732409795
1789 5186519473284765
1790 10183577048002050
1791 18560499563235630
1792 31451290298235990
1793 49617862094108490
1794 72960255345277755
1795 100091204569149885
1796 128203606010268117
1797 153411761235091051
1798 171577401411897096
1799 179401356780594872
1800 175392387913989400
1801 160326424270133352
1802 137004086236685591
1803 109409360103003681
1804 81612828340999137
1805 56828339590542975
1806 36907867863105330
1807 22334974269761790
1808 12578916765605190
1809 6583800975219930
1810 3197169538326225
1811 1437715443702615
1812 597349600927695
1813 228723313594545
1814 80467329838140
1815 25920848547300
1816 7614555508980
1817 2030256222540
1818 488589698415
1819 105423852105
1820 20232860505
1821 3420167751
1822 503050878
1823 63385938
1824 6703466
1825 578550
1826 39121
1827 1943
1828 63
1829 1
1830 5
1831 296
1832 8614
1833 164256
1834 2308139
1835 25487056
1836 230293756
1837 1750804704
1838 11428506441
1839 65045827704
1840 326707452786
1841 1462187201280
1842 5877307148895
1843 21356368834080
1844 70539987842520
1845 212776356770880
1846 588459611694465
1847 1497257157571560
1848 3515112349815990
1849 7633928205694560
1850 15370096521286815
1851 28744076611237680
1852 50011789861471620
1853 81069152392344480
1854 122578117439386245
1855 173051459914427640
1856 228294810579418002
1857 281615367245359168
1858 324989162646988147
1859 350978758192491968
1860 354793744694584272
1861 335718812184122752
1862 297330510506818943
1863 246413446339689272
1864 191022188444002818
1865 138441167931542112
1866 93736207453648305
1867 59242842132867120
1868 34913891035366980
1869 19162717740825120
1870 9780970513546155
1871 4634884982028840
1872 2035065044630310
1873 826072914522240
1874 309190643432685
1875 106388178385440
1876 33535404056280
1877 9644811731520
1878 2518845920955
1879 594013550520
1880 125656712610
1881 23653028256
1882 3923218629
1883 566436816
1884 70089404
1885 7282016
1886 617671
1887 41064
1888 2006
1889 64
1890 1
1891 5
1892 301
1893 8910
1894 172870
1895 2472395
1896 27795195
1897 255780812
1898 1981098460
1899 13179311145
1900 76474334145
1901 391753280490
1902 1788894654066
1903 7339494350175
1904 27233675982975
1905 91896356676600
1906 283316344613400
1907 801235968465345
1908 2085716769266025
1909 5012369507387550
1910 11149040555510550
1911 23004024726981375
1912 44114173132524495
1913 78755866472709300
1914 131080942253816100
1915 203647269831730725
1916 295629577353813885
1917 401346270493845642
1918 509910177824777170
1919 606604529892347315
1920 675967920839480115
1921 705772502887076240
1922 690512556878707024
1923 633049322690941695
1924 543743956846508215
1925 437435634783692090
1926 329463356375544930
1927 232177375385190417
1928 152979049586515425
1929 94156733168234100
1930 54076608776192100
1931 28943688254371275
1932 14415855495574995
1933 6669950026659150
1934 2861137959152550
1935 1135263557954925
1936 415578821818125
1937 139923582441720
1938 43180215787800
1939 12163657652475
1940 3112859471475
1941 719670263130
1942 149309740866
1943 27576246885
1944 4489655445
1945 636526220
1946 77371420
1947 7899687
1948 658735
1949 43070
1950 2070
1951 65
1952 1
1953 5
1954 306
1955 9211
1956 181780
1957 2645265
1958 30267590
1959 283576007
1960 2236879272
1961 15160409605
1962 89653645290
1963 468227614635
1964 2180647934556
1965 9128389004241
1966 34573170333150
1967 119130032659575
1968 375212701290000
1969 1084552313078745
1970 2886952737731370
1971 7098086276653575
1972 16161410062898100
1973 34153065282491925
1974 67118197859505870
1975 122870039605233795
1976 209836808726525400
1977 334728212085546825
1978 499276847185544610
1979 696975847847659527
1980 911256448318622812
1981 1116514707717124485
1982 1282572450731827430
1983 1381740423726556355
1984 1396285059765783264
1985 1323561879569648719
1986 1176793279537449910
1987 981179591630200305
1988 766898991159237020
1989 561640731760735347
1990 385156424971705842
1991 247135782754749525
1992 148233341944426200
1993 83020297030563375
1994 43359543749946270
1995 21085805522234145
1996 9531087985811700
1997 3996401517107475
1998 1550842379773050
1999 555502404259845
2000 183103798229520
2001 55343873440275
2002 15276517123950
2003 3832529734605
2004 868980003996
2005 176885987751
2006 32065902330
2007 5126181665
2008 713897640
2009 85271107
2010 8558422
2011 701805
2012 45140
2013 2135
2014 66
2015 1
2016 5
2017 311
2018 9517
2019 190991
2020 2827045
2021 32912855
2022 313843597
2023 2520455279
2024 17397288877
2025 104814054895
2026 557881259925
2027 2648875549191
2028 11309036938797
2029 43701559337391
2030 153703202992725
2031 494342733949575
2032 1459765014368745
2033 3971505050810115
2034 9985039014384945
2035 23259496339551675
2036 50314475345390025
2037 101271263141997795
2038 189988237464739665
2039 332706848331759195
2040 544565020812072225
2041 834005059271091435
2042 1196252695033204137
2043 1608232296166282339
2044 2027771156035747297
2045 2399087158448951915
2046 2664312874458383785
2047 2778025483492339619
2048 2719846939335431983
2049 2500355159107098629
2050 2157972871167650215
2051 1748078582789437325
2052 1328539722919972367
2053 946797156732441189
2054 632292207726455367
2055 395369124699175725
2056 231253638974989575
2057 126379840780509645
2058 64445349272180415
2059 30616893508045845
2060 13527489502919175
2061 5547243896880525
2062 2106344784032895
2063 738606202489365
2064 238447671669795
2065 70620390564225
2066 19109046858555
2067 4701509738601
2068 1045865991747
2069 208951890081
2070 37192083995
2071 5840079305
2072 799168747
2073 93829529
2074 9260227
2075 746945
2076 47275
2077 2201
2078 67
2079 1
2080 5
2081 316
2082 9828
2083 200508
2084 3018036
2085 35739900
2086 346756452
2087 2834298876
2088 19917744156
2089 122211343772
2090 662695314820
2091 3206756809116
2092 13957912487988
2093 55010596276188
2094 197404762330116
2095 648045936942300
2096 1954107748318320
2097 5431270065178860
2098 13956544065195060
2099 33244535353936620
2100 73573971684941700
2101 151585738487387820
2102 291259500606737460
2103 522695085796498860
2104 877271869143831420
2105 1378570080083163660
2106 2030257754304295572
2107 2804484991199486476
2108 3636003452202029636
2109 4426858314484699212
2110 5063400032907335700
2111 5442338357950723404
2112 5497872422827771602
2113 5220202098442530612
2114 4658328030274748844
2115 3906051453957087540
2116 3076618305709409692
2117 2275336879652413556
2118 1579089364458896556
2119 1027661332425631092
2120 626622763674165300
2121 357633479755499220
2122 190825190052690060
2123 95062242780226260
2124 44144383010965020
2125 19074733399799700
2126 7653588680913420
2127 2844950986522260
2128 977053874159160
2129 309068062234020
2130 89729437422780
2131 23810556597156
2132 5747375730348
2133 1254817881828
2134 246143974076
2135 43032163300
2136 6639248052
2137 892998276
2138 103089756
2139 10007172
2140 794220
2141 49476
2142 2268
2143 68
2144 1
2145 5
2146 321
2147 10144
2148 210336
2149 3218544
2150 38757936
2151 382496352
2152 3181055328
2153 22752043032
2154 142129087928
2155 784906658592
2156 3869452123936
2157 17164669297104
2158 68968508764176
2159 252415358606304
2160 845450699272416
2161 2602153685260620
2162 7385377813497180
2163 19387814130373920
2164 47201079419131680
2165 106818507038878320
2166 225159710172329520
2167 442845239094125280
2168 813954586403236320
2169 1399966954940330280
2170 2255841949226995080
2171 3408827834387459232
2172 4834742745503782048
2173 6440488443401516112
2174 8062861766686728848
2175 9490258347392034912
2176 10505738390858059104
2177 10940210780778495006
2178 10718074521270302214
2179 9878530128717279456
2180 8564379484231836384
2181 6982669759666497232
2182 5351955185361823248
2183 3854426244111310112
2184 2606750696884527648
2185 1654284096099796392
2186 984256243429664520
2187 548458669808189280
2188 285887432832916320
2189 139206625791191280
2190 63219116410764720
2191 26728322080713120
2192 10498539667435680
2193 3822004860681420
2194 1286121936393180
2195 398797499656800
2196 113539994019936
2197 29557932327504
2198 7002193612176
2199 1500961855904
2200 289176137376
2201 49671411352
2202 7532246328
2203 996088032
2204 113096928
2205 10801392
2206 843696
2207 51744
2208 2336
2209 69
2210 1
2211 5
2212 326
2213 10465
2214 220480
2215 3428880
2216 41976480
2217 421254288
2218 3563551680
2219 25933098360
2220 164881130960
2221 927035746520
2222 4654358782528
2223 21034121421040
2224 86133178061280
2225 321383867370480
2226 1097866057878720
2227 3447604384533036
2228 9987531498757800
2229 26773191943871100
2230 66588893549505600
2231 154019586458010000
2232 331978217211207840
2233 668004949266454800
2234 1256799825497361600
2235 2213921541343566600
2236 3655808904167325360
2237 5664669783614454312
2238 8243570579891241280
2239 11275231188905298160
2240 14503350210088244960
2241 17553120114078763760
2242 19995996738250094016
2243 21445949171636554110
2244 21658285302048797220
2245 20596604649987581670
2246 18442909612949115840
2247 15547049243898333616
2248 12334624945028320480
2249 9206381429473133360
2250 6461176940995837760
2251 4261034792984324040
2252 2638540339529460912
2253 1532714913237853800
2254 834346102641105600
2255 425094058624107600
2256 202425742201956000
2257 89947438491477840
2258 37226861748148800
2259 14320544528117100
2260 5108126797074600
2261 1684919436049980
2262 512337493676736
2263 143097926347440
2264 36560125939680
2265 8503155468080
2266 1790137993280
2267 338847548728
2268 57203657680
2269 8528334360
2270 1109184960
2271 123898320
2272 11645088
2273 895440
2274 54080
2275 2405
2276 70
2277 1
2278 5
2279 331
2280 10791
2281 230945
2282 3649360
2283 45405360
2284 463230768
2285 3984805968
2286 29496650040
2287 190814229320
2288 1091916877480
2289 5581394529048
2290 25688480203568
2291 107167299482320
2292 407517045431760
2293 1419249925249200
2294 4545470442411756
2295 13435135883290836
2296 36760723442628900
2297 93362085493376700
2298 220608480007515600
2299 485997803669217840
2300 999983166477662640
2301 1924804774763816400
2302 3470721366840928200
2303 5869730445510891960
2304 9320478687781779672
2305 13908240363505695592
2306 19518801768796539440
2307 25778581398993543120
2308 32056470324167008720
2309 37549116852328857776
2310 41441945909886648126
2311 43104234473685351330
2312 42254889952036378890
2313 39039514262936697510
2314 33989958856847449456
2315 27881674188926654096
2316 21541006374501453840
2317 15667558370468971120
2318 10722211733980161800
2319 6899575132513784952
2320 4171255252767314712
2321 2367061015878959400
2322 1259440161265213200
2323 627519800826063600
2324 292373180693433840
2325 127174300239626640
2326 51547406276265900
2327 19428671325191700
2328 6793046233124580
2329 2197256929726716
2330 655435420024176
2331 179658052287120
2332 45063281407760
2333 10293293461360
2334 2128985542008
2335 396051206408
2336 65731992040
2337 9637519320
2338 1233083280
2339 135543408
2340 12540528
2341 949520
2342 56485
2343 2475
2344 71
2345 1
2346 5
2347 336
2348 11122
2349 241736
2350 3880305
2351 49054720
2352 508636128
2353 4448036736
2354 33481456008
2355 220310879360
2356 1282731106800
2357 6673311406528
2358 31269874732616
2359 132855779685888
2360 514684344914080
2361 1826766970680960
2362 5964720367660956
2363 17980606325702592
2364 50195859325919736
2365 130122808936005600
2366 313970565500892300
2367 706606283676733440
2368 1485980970146880480
2369 2924787941241479040
2370 5395526141604744600
2371 9340451812351820160
2372 15190209133292671632
2373 23228719051287475264
2374 33427042132302235032
2375 45297383167790082560
2376 57835051723160551840
2377 69605587176495866496
2378 78991062762215505902
2379 84546180383571999456
2380 85359124425721730220
2381 81294404214973076400
2382 73029473119784146966
2383 61871633045774103552
2384 49422680563428107936
2385 37208564744970424960
2386 26389770104449132920
2387 17621786866493946752
2388 11070830385281099664
2389 6538316268646274112
2390 3626501177144172600
2391 1886959962091276800
2392 919892981519497440
2393 419547480933060480
2394 178721706515892540
2395 70976077601457600
2396 26221717558316280
2397 8990303162851296
2398 2852692349750892
2399 835093472311296
2400 224721333694880
2401 55356574869120
2402 12422279003368
2403 2525036748416
2404 461783198448
2405 75369511360
2406 10870602600
2407 1368626688
2408 148083936
2409 13490048
2410 1006005
2411 58960
2412 2546
2413 72
2414 1
2415 5
2416 341
2417 11458
2418 252858
2419 4122041
2420 52935025
2421 557690848
2422 4956672864
2423 37929492744
2424 253792335368
2425 1503041986160
2426 7956042513328
2427 37943186139144
2428 164125654418504
2429 647540124599968
2430 2341451315595040
2431 7791487338341916
2432 23945326693363548
2433 68176465651622328
2434 180318668261925336
2435 444093374436897900
2436 1020576849177625740
2437 2192587253823613920
2438 4410768911388359520
2439 8320314082846223640
2440 14735977953956564760
2441 24530660945644491792
2442 38418928184580146896
2443 56655761183589710296
2444 78724425300092317592
2445 103132434890950634400
2446 127440638899656418336
2447 148596649938711372398
2448 163537243145787505358
2449 169905304809293729676
2450 166653528640694806620
2451 154323877334757223366
2452 134901106165558250518
2453 111294313609202211488
2454 86631245308398532896
2455 63598334849419557880
2456 44011556970943079672
2457 28692617251775046416
2458 17609146653927373776
2459 10164817445790446712
2460 5513461139235449400
2461 2806852943610774240
2462 1339440462452557920
2463 598269187448953020
2464 249697784117350140
2465 97197795159773880
2466 35212020721167576
2467 11842995512602188
2468 3687785822062188
2469 1059814806006176
2470 280077908564000
2471 67778853872488
2472 14947315751784
2473 2986819946864
2474 537152709808
2475 86240113960
2476 12239229288
2477 1516710624
2478 161573984
2479 14496053
2480 1064965
2481 61506
2482 2618
2483 73
2484 1
2485 5
2486 346
2487 11799
2488 264316
2489 4374899
2490 57057066
2491 610625873
2492 5514363712
2493 42886165608
2494 291721828112
2495 1756834321528
2496 9459084499488
2497 45899228652472
2498 202068840557648
2499 811665779018472
2500 2988991440195008
2501 10132938653936956
2502 31736814031705464
2503 92121792344985876
2504 248495133913547664
2505 624412042698823236
2506 1464670223614523640
2507 3213164103001239660
2508 6603356165211973440
2509 12731082994234583160
2510 23056292036802788400
2511 39266638899601056552
2512 62949589130224638688
2513 95074689368169857192
2514 135380186483682027888
2515 181856860191042951992
2516 230573073790607052736
2517 276037288838367790734
2518 312133893084498877756
2519 333442547955081235034
2520 336558833449988536296
2521 320977405975452029986
2522 289224983500315473884
2523 246195419774760462006
2524 197925558917600744384
2525 150229580157818090776
2526 107609891820362637552
2527 72704174222718126088
2528 46301763905702420192
2529 27773964099717820488
2530 15678278585025896112
2531 8320314082846223640
2532 4146293406063332160
2533 1937709649901510940
2534 847966971566303160
2535 346895579277124020
2536 132409815880941456
2537 47055016233769764
2538 15530781334664376
2539 4747600628068364
2540 1339892714570176
2541 347856762436488
2542 82726169624272
2543 17934135698648
2544 3523972656672
2545 623392823768
2546 98479343248
2547 13755939912
2548 1678284608
2549 176070037
2550 15561018
2551 1126471
2552 64124
2553 2691
2554 74
2555 1
2556 5
2557 351
2558 12145
2559 276115
2560 4639215
2561 61431965
2562 667682939
2563 6124989585
2564 48400529320
2565 334607993720
2566 2048556149640
2567 11215918821016
2568 55358313151960
2569 247968069210120
2570 1013734619576120
2571 3800657219213480
2572 13121930094131964
2573 41869752685642420
2574 123858606376691340
2575 340616926258533540
2576 872907176612370900
2577 2089082266313346876
2578 4677834326615763300
2579 9816520268213213100
2580 19334439159446556600
2581 35787375031037371560
2582 62322930936403844952
2583 102216228029825695240
2584 158024278498394495880
2585 230454875851851885080
2586 317237046674724979880
2587 412429933981650004728
2588 506610362628974843470
2589 588171181922866668490
2590 645576441039580112790
2591 670001381405069771330
2592 657536239425440566282
2593 610202389475767503870
2594 535420403275075935890
2595 444120978692361206390
2596 348155139075418835160
2597 257839471978180728328
2598 180314066043080763640
2599 119005938128420546280
2600 74075728005420240680
2601 43452242684743716600
2602 23998592667872119752
2603 12466607488909555800
2604 6084003055964843100
2605 2785676621467814100
2606 1194862550843427180
2607 479305395158065476
2608 179464832114711220
2609 62585797568434140
2610 20278381962732740
2611 6087493342638540
2612 1687749477006664
2613 430582932060760
2614 100660305322920
2615 21458108355320
2616 4147365480440
2617 721872167016
2618 112235283160
2619 15434224520
2620 1854354645
2621 191631055
2622 16687489
2623 1190595
2624 66815
2625 2765
2626 75
2627 1
2628 5
2629 356
2630 12496
2631 288260
2632 4915330
2633 66071180
2634 729114904
2635 6792672524
2636 54525518905
2637 383008523040
2638 2383164143360
2639 13264474970656
2640 66574231972976
2641 303326382362080
2642 1261702688786240
2643 4814391838789600
2644 16922587313345444
2645 54991682779774384
2646 165728359062333760
2647 464475532635224880
2648 1213524102870904440
2649 2961989442925717776
2650 6766916592929110176
2651 14494354594828976400
2652 29150959427659769700
2653 55121814190483928160
2654 98110305967441216512
2655 164539158966229540192
2656 260240506528220191120
2657 388479154350246380960
2658 547691922526576864960
2659 729666980656374984608
2660 919040296610624848198
2661 1094781544551841511960
2662 1233747622962446781280
2663 1315577822444649884120
2664 1327537620830510337612
2665 1267738628901208070152
2666 1145622792750843439760
2667 979541381967437142280
2668 792276117767780041550
2669 605994611053599563488
2670 438153538021261491968
2671 299320004171501309920
2672 193081666133840786960
2673 117527970690163957280
2674 67450835352615836352
2675 36465200156781675552
2676 18550610544874398900
2677 8869679677432657200
2678 3980539172311241280
2679 1674167946001492656
2680 658770227272776696
2681 242050629683145360
2682 82864179531166880
2683 26365875305371280
2684 7775242819645204
2685 2118332409067424
2686 531243237383680
2687 122118413678240
2688 25605473835760
2689 4869237647456
2690 834107450176
2691 127669507680
2692 17288579165
2693 2045985700
2694 208318544
2695 17878084
2696 1257410
2697 69580
2698 2840
2699 76
2700 1
2701 5
2702 361
2703 12852
2704 300756
2705 5203590
2706 70986510
2707 795186084
2708 7521787428
2709 61318191429
2710 437534041945
2711 2766172666400
2712 15647639114016
2713 79838706943632
2714 369900614335056
2715 1565029071148320
2716 6076094527575840
2717 21736979152135044
2718 71914270093119828
2719 220720041842108144
2720 630203891697558640
2721 1677999635506129320
2722 4175513545796622216
2723 9728906035854827952
2724 21261271187758086576
2725 43645314022488746100
2726 84272773618143697860
2727 153232120157925144672
2728 262649464933670756704
2729 424779665494449731312
2730 648719660878466572080
2731 936171076876823245920
2732 1277358903182951849568
2733 1648707277266999832806
2734 2013821841162466360158
2735 2328529167514288293240
2736 2549325445407096665400
2737 2643115443275160221732
2738 2595276249731718407764
2739 2413361421652051509912
2740 2125164174718280582040
2741 1771817499735217183830
2742 1398270728821379605038
2743 1044148149074861055456
2744 737473542192762801888
2745 492401670305342096880
2746 310609636824004744240
2747 184978806042779793632
2748 103916035509397511904
2749 55015810701656074452
2750 27420290222307056100
2751 12850218849743898480
2752 5654707118312733936
2753 2332938173274269352
2754 900820856955922056
2755 324914809214312240
2756 109230054836538160
2757 34141118125016484
2758 9893575228712628
2759 2649575646451104
2760 653361651061920
2761 147723887514000
2762 30474711483216
2763 5703345097632
2764 961776957856
2765 144958086845
2766 19334564865
2767 2254304244
2768 226196628
2769 19135494
2770 1326990
2771 72420
2772 2916
2773 77
2774 1
2775 5
2776 366
2777 13213
2778 313608
2779 5504346
2780 76190100
2781 866172594
2782 8316973512
2783 68839978857
2784 498852233374
2785 3203706708345
2786 18413811780416
2787 95486346057648
2788 449739321278688
2789 1934929685483376
2790 7641123598724160
2791 27813073679710884
2792 93651249245254872
2793 292634311935227972
2794 850923933539666784
2795 2308203527203687960
2796 5853513181302751536
2797 13904419581651450168
2798 30990177223612914528
2799 64906585210246832676
2800 127918087640632443960
2801 237504893776068842532
2802 415881585091595901376
2803 687429130428120488016
2804 1073499326372916303392
2805 1584890737755289818000
2806 2213529980059775095488
2807 2926066180449951682374
2808 3662529118429466192964
2809 4342351008676754653398
2810 4877854612921384958640
2811 5192440888682256887132
2812 5238391693006878629496
2813 5008637671383769917676
2814 4538525596370332091952
2815 3896981674453497765870
2816 3170088228556596788868
2817 2442418877896240660494
2818 1781621691267623857344
2819 1229875212498104898768
2820 803011307129346841120
2821 495588442866784537872
2822 288894841552177305536
2823 158931846211053586356
2824 82436100923963130552
2825 40270509072050954580
2826 18504925968056632416
2827 7987645291587003288
2828 3233759030230191408
2829 1225735666170234296
2830 434144864050850400
2831 143371172961554644
2832 44034693353729112
2833 12543150875163732
2834 3302937297513024
2835 801085538575920
2836 178198598997216
2837 36178056580848
2838 6665122055488
2839 1106735044701
2840 164292651710
2841 21588869109
2842 2480500872
2843 245332122
2844 20462484
2845 1399410
2846 75336
2847 2993
2848 78
2849 1
2850 5
2851 371
2852 13579
2853 326821
2854 5817954
2855 81694446
2856 942362694
2857 9183146106
2858 77156952369
2859 567692212231
2860 3702558941719
2861 21617518488761
2862 113900157838064
2863 545225667336336
2864 2384669006762064
2865 9576053284207536
2866 35454197278435044
2867 121464322924965756
2868 386285561180482844
2869 1143558245474894756
2870 3159127460743354744
2871 8161716708506439496
2872 19757932762954201704
2873 44894596805264364696
2874 95896762433859747204
2875 192824672850879276636
2876 365422981416701286492
2877 653386478867664743908
2878 1103310715519716389392
2879 1760928456801036791408
2880 2658390064128206121392
2881 3798420717815064913488
2882 5139596160509726777862
2883 6588595298879417875338
2884 8004880127106220846362
2885 9220205621598139612038
2886 10070295501603641845772
2887 10430832581689135516628
2888 10247029364390648547172
2889 9547163267754102009628
2890 8435507270823829857822
2891 7067069903010094554738
2892 5612507106452837449362
2893 4224040569163864517838
2894 3011496903765728756112
2895 2032886519627451739888
2896 1298599749996131378992
2897 784483284418961843408
2898 447826687763230891892
2899 241367947135016716908
2900 122706609996014085132
2901 58775435040107586996
2902 26492571259643635704
2903 11221404321817194696
2904 4459494696400425704
2905 1659880530221084696
2906 577516037012405044
2907 187405866315283756
2908 56577844228892844
2909 15846088172676756
2910 4104022836088944
2911 979284137573136
2912 214376655578064
2913 42843178636336
2914 7771857100189
2915 1271027696411
2916 185881520819
2917 24069369981
2918 2725832994
2919 265794606
2920 21861894
2921 1474746
2922 78329
2923 3071
2924 79
2925 1
2926 5
2927 376
2928 13950
2929 340400
2930 6144775
2931 87512400
2932 1024057140
2933 10125508800
2934 86340098475
2935 644849164600
2936 4270251153950
2937 25320077430480
2938 135517676326825
2939 659125825174400
2940 2929894674098400
2941 11960722290969600
2942 45030250562642580
2943 156918520203400800
2944 507749884105448600
2945 1529843806655377600
2946 4302685706218249500
2947 11320844169249794240
2948 27919649471460641200
2949 64652529568218566400
2950 140791359239124111900
2951 288721435284739023840
2952 558247654267580563128
2953 1018809460284366030400
2954 1756697194387381133300
2955 2864239172320753180800
2956 4419318520929242912800
2957 6456810781943271034880
2958 8938016878324791691350
2959 11728191459389144653200
2960 14593475425985638721700
2961 17225085748704360458400
2962 19290501123201781457810
2963 20501128083292777362400
2964 20677861946079784063800
2965 19794192632144750556800
2966 17982670538577931867450
2967 15502577173833924412560
2968 12679577009462932004100
2969 9836547675616701967200
2970 7235537472929593273950
2971 5044383423393180496000
2972 3331486269623583118880
2973 2083083034415093222400
2974 1232309972182192735300
2975 689194634898247608800
2976 364074557131030802040
2977 181482045036121672128
2978 85268006299751222700
2979 37713975581460830400
2980 15680899018217620400
2981 6119375226621510400
2982 2237396567233489740
2983 764921903327688800
2984 243983710544176600
2985 72423932401569600
2986 19950111008765700
2987 5083306973662080
2988 1193660793151200
2989 257219834214400
2990 50615035736525
2991 9042884796600
2992 1456909217230
2993 209950890800
2994 26795202975
2995 2991627600
2996 287656500
2997 23336640
2998 1553075
2999 81400
3000 3150
3001 80
3002 1
3003 5
3004 381
3005 14326
3006 354350
3007 6485175
3008 93657175
3009 1111569540
3010 11149565940
3011 96465607275
3012 731189263075
3013 4915100318550
3014 29590328584430
3015 160837753757305
3016 794643501501225
3017 3589020499272800
3018 14890616965068000
3019 56990972853612180
3020 201948770766043380
3021 664668404308849400
3022 2037593690760826200
3023 5832529512873627100
3024 15623529875468043740
3025 39240493640710435440
3026 92572179039679207600
3027 205443888807342678300
3028 429512794523863135740
3029 846969089552319586968
3030 1577057114551946593528
3031 2775506654671747163700
3032 4620936366708134314100
3033 7283557693249996093600
3034 10876129302872513947680
3035 15394827660268062726230
3036 20666208337713936344550
3037 26321666885374783374900
3038 31818561174689999180100
3039 36515586871906141916210
3040 39791629206494558820210
3041 41178990029372561426200
3042 40472054578224534620600
3043 37776863170722682424250
3044 33485247712411856280010
3045 28182154183296856416660
3046 22516124685079633971300
3047 17072085148546295241150
3048 12279920896322773769950
3049 8375869693016763614880
3050 5414569304038676341280
3051 3315393006597285957700
3052 1921504607080440344100
3053 1053269192029278410840
3054 545556602167152474168
3055 266750051335872894828
3056 122981981881212053100
3057 53394874599678450800
3058 21800274244839130800
3059 8356771793855000140
3060 3002318470561178540
3061 1008905613871865400
3062 316407642945746200
3063 92374043410335300
3064 25033417982427780
3065 6276967766813280
3066 1450880627365600
3067 307834869950925
3068 59657920533125
3069 10499794013830
3070 1666860108030
3071 236746093775
3072 29786830575
3073 3279284100
3074 310993140
3075 24889715
3076 1634475
3077 84550
3078 3230
3079 81
3080 1
3081 5
3082 386
3083 14707
3084 368676
3085 6839525
3086 100142350
3087 1205226715
3088 12261135480
3089 107615173215
3090 827654870350
3091 5646289581625
3092 34505428902980
3093 190428082341735
3094 955481255258530
3095 4383664000774025
3096 18479637464340800
3097 71881589818680180
3098 258939743619655560
3099 866617175074892780
3100 2702262095069675600
3101 7870123203634453300
3102 21456059388341670840
3103 54864023516178479180
3104 131812672680389643040
3105 298016067847021885900
3106 634956683331205814040
3107 1276481884076182722708
3108 2424026204104266180496
3109 4352563769223693757228
3110 7396443021379881477800
3111 11904494059958130407700
3112 18159686996122510041280
3113 26270956963140576673910
3114 36061035997981999070780
3115 46987875223088719719450
3116 58140228060064782555000
3117 68334148046596141096310
3118 76307216078400700736420
3119 80970619235867120246410
3120 81651044607597096046800
3121 78248917748947217044850
3122 71262110883134538704260
3123 61667401895708712696670
3124 50698278868376490387960
3125 39588209833625929212450
3126 29352006044869069011100
3127 20655790589339537384830
3128 13790438997055439956160
3129 8729962310635962298980
3130 5236897613677726301800
3131 2974773799109718754940
3132 1598825794196430885008
3133 812306653503025368996
3134 389732033217084947928
3135 176376856480890503900
3136 75195148844517581600
3137 30157046038694130940
3138 11359090264416178680
3139 4011224084433043940
3140 1325313256817611600
3141 408781686356081500
3142 117407461392763080
3143 31310385749241060
3144 7727848394178880
3145 1758715497316525
3146 367492790484050
3147 70157714546955
3148 12166654121860
3149 1903606201805
3150 266532924350
3151 33066114675
3152 3590277240
3153 335882855
3154 26524190
3155 1719025
3156 87780
3157 3311
3158 82
3159 1
3160 5
3161 391
3162 15093
3163 383383
3164 7208201
3165 106981875
3166 1305369065
3167 13466362195
3168 119876308695
3169 935270043565
3170 6473944451975
3171 40151718484605
3172 224933511244715
3173 1145909337600265
3174 5339145256032555
3175 22863301465114825
3176 90361227283020980
3177 330821333438335740
3178 1125556918694548340
3179 3568879270144568380
3180 10572385298704128900
3181 29326182591976124140
3182 76320082904520150020
3183 186676696196568122220
3184 429828740527411528940
3185 932972751178227699940
3186 1911438567407388536748
3187 3700508088180448903204
3188 6776589973327959937724
3189 11749006790603575235028
3190 19300937081338011885500
3191 30064181056080640448980
3192 44430643959263086715190
3193 62331992961122575744690
3194 83048911221070718790230
3195 105128103283153502274450
3196 126474376106660923651310
3197 144641364124996841832730
3198 157277835314267820982830
3199 162621663843464216293210
3200 159899962356544313091650
3201 149511028632081755749110
3202 132929512778843251400930
3203 112365680764085203084630
3204 90286488702002419600410
3205 68940215878494998223550
3206 50007796634208606395930
3207 34446229586394977340990
3208 22520401307691402255140
3209 13966859924313688600780
3210 8211671412787445056740
3211 4573599593306149639948
3212 2411132447699456254004
3213 1202038686720110316924
3214 566108889697975451828
3215 251572005325408085500
3216 105352194883211712540
3217 41516136303110309620
3218 15370314348849222620
3219 5336537341250655540
3220 1734094943173693100
3221 526189147748844580
3222 148717847142004140
3223 39038234143419940
3224 9486563891495405
3225 2126208287800575
3226 437650505031005
3227 82324368668815
3228 14070260323665
3229 2170139126155
3230 299599039025
3231 36656391915
3232 3926160095
3233 362407045
3234 28243215
3235 1806805
3236 91091
3237 3393
3238 83
3239 1
3240 5
3241 396
3242 15484
3243 398476
3244 7591584
3245 114190076
3246 1412350940
3247 14771731260
3248 133342670890
3249 1055146352260
3250 7409214495540
3251 46625662936580
3252 265085229729320
3253 1370842848844980
3254 6485054593632820
3255 28202446721147380
3256 113224528748135805
3257 421182560721356720
3258 1456378252132884080
3259 4694436188839116720
3260 14141264568848697280
3261 39898567890680253040
3262 105646265496496274160
3263 262996779101088272240
3264 616505436723979651160
3265 1362801491705639228880
3266 2844411318585616236688
3267 5611946655587837439952
3268 10477098061508408840928
3269 18525596763931535172752
3270 31049943871941587120528
3271 49365118137418652334480
3272 74494825015343727164170
3273 106762636920385662459880
3274 145380904182193294534920
3275 188177014504224221064680
3276 231602479389814425925760
3277 271115740231657765484040
3278 301919199439264662815560
3279 319899499157732037276040
3280 322521626200008529384860
3281 309410990988626068840760
3282 282440541410925007150040
3283 245295193542928454485560
3284 202652169466087622685040
3285 159226704580497417823960
3286 118948012512703604619480
3287 84454026220603583736920
3288 56966630894086379596130
3289 36487261232005090855920
3290 22178531337101133657520
3291 12785271006093594696688
3292 6984732041005605893952
3293 3613171134419566570928
3294 1768147576418085768752
3295 817680895023383537328
3296 356924200208619798040
3297 146868331186322022160
3298 56886450651959532240
3299 20706851690099878160
3300 7070632284424348640
3301 2260284090922537680
3302 674906994890848720
3303 187756081285424080
3304 48524798034915345
3305 11612772179295980
3306 2563858792831580
3307 519974873699820
3308 96394628992480
3309 16240399449820
3310 2469738165180
3311 336255430940
3312 40582552010
3313 4288567140
3314 390650260
3315 30050020
3316 1897896
3317 94484
3318 3476
3319 84
3320 1
3321 5
3322 401
3323 15880
3324 413960
3325 7990060
3326 121781660
3327 1526541016
3328 16184082200
3329 148114402150
3330 1188489023150
3331 8464360847800
3332 54034877432120
3333 311710892665900
3334 1635928078574300
3335 7855897442477800
3336 34687501314780200
3337 141426975469283185
3338 534407089469492525
3339 1877560812854240800
3340 6150814440972000800
3341 18835700757687814000
3342 54039832459528950320
3343 145544833387176527200
3344 368643044597584546400
3345 879502215825067923400
3346 1979306928429618880040
3347 4207212810291255465568
3348 8456357974173453676640
3349 16089044717096246280880
3350 29002694825439944013680
3351 49575540635873122293280
3352 80415062009360239455008
3353 123859943152762379498650
3354 181257461935729389624050
3355 252143541102578956994800
3356 333557918686417515599600
3357 419779493894038646990440
3358 502718219621472191409800
3359 573034939670922428299600
3360 621818698596996700091600
3361 642421125357740566660900
3362 631932617188634598225620
3363 591851532399551075990800
3364 527735734953853461635600
3365 447947363009016077170600
3366 361878874046585040509000
3367 278174717093201022443440
3368 203402038733307188356400
3369 141420657114689963333050
3370 93453892126091470452050
3371 58665792569106224513440
3372 34963802343194728354208
3373 19770003047099200590640
3374 10597903175425172464880
3375 5381318710837652339680
3376 2585828471441469306080
3377 1174605095232003335368
3378 503792531394941820200
3379 203754781838281554400
3380 77593302342059410400
3381 27777483974524226800
3382 9330916375346886320
3383 2935191085813386400
3384 862663076176272800
3385 236280879320339425
3386 60137570214211325
3387 14176630972127560
3388 3083833666531400
3389 616369502692300
3390 112635028442300
3391 18710137615000
3392 2805993596120
3393 376837982950
3394 44871119150
3395 4679217400
3396 420700280
3397 31947916
3398 1992380
3399 97960
3400 3560
3401 85
3402 1
3403 5
3404 406
3405 16281
3406 429840
3407 8404020
3408 129771720
3409 1648322676
3410 17710623216
3411 164298484350
3412 1336603425300
3413 9652849870950
3414 62499238279920
3415 365745770098020
3416 1947638971240200
3417 9491825521052100
3418 42543398757258000
3419 176114476784063385
3420 675834064938775710
3421 2411967902323733325
3422 8028375253826241600
3423 24986515198659814800
3424 72875533217216764320
3425 199584665846705477520
3426 514187877984761073600
3427 1248145260422652469800
3428 2858809144254686803440
3429 6186519738720874345608
3430 12663570784464709142208
3431 24545402691269699957520
3432 45091739542536190294560
3433 78578235461313066306960
3434 129990602645233361748288
3435 204275005162122618953658
3436 305117405088491769122700
3437 433401003038308346618850
3438 585701459788996472594400
3439 753337412580456162590040
3440 922497713515510838400240
3441 1075753159292394619709400
3442 1194853638267919128391200
3443 1264239823954737266752500
3444 1274353742546375164886520
3445 1223784149588185674216420
3446 1119587267353404537626400
3447 975683097962869538806200
3448 809826237055601117679600
3449 640053591139786062952440
3450 481576755826508210799840
3451 344822695847997151689450
3452 234874549240781433785100
3453 152119684695197694965490
3454 93629594912300952867648
3455 54733805390293928944848
3456 30367906222524373055520
3457 15979221886262824804560
3458 7967147182279121645760
3459 3760433566673472641448
3460 1678397626626945155568
3461 707547313233223374600
3462 281348084180340964800
3463 105370786316583637200
3464 37108400349871113120
3465 12266107461160272720
3466 3797854161989659200
3467 1098943955496612225
3468 296418449534550750
3469 74314201186338885
3470 17260464638658960
3471 3700203169223700
3472 729004531134600
3473 131345166057300
3474 21516131211120
3475 3182831579070
3476 421709102100
3477 49550336550
3478 5099917680
3479 452648196
3480 33940296
3481 2090340
3482 101520
3483 3645
3484 86
3485 1
3486 5
3487 411
3488 16687
3489 446121
3490 8833860
3491 138175740
3492 1778094396
3493 19358945892
3494 182009107566
3495 1500901909650
3496 10989453296250
3497 72152088150870
3498 428245008377940
3499 2313384741338220
3500 11439464492292300
3501 52035224278310100
3502 218657875541321385
3503 851948541722839095
3504 3087801967262509035
3505 10440343156149974925
3506 33014890452486056400
3507 97862048415876579120
3508 272460199063922241840
3509 713772543831466551120
3510 1762333138407413543400
3511 4106954404677339273240
3512 9045328882975561149048
3513 18850090523185583487816
3514 37208973475734409099728
3515 69637142233805890252080
3516 123669975003849256601520
3517 208568838106546428055248
3518 334265607807355980701946
3519 509392410250614388076358
3520 738518408126800115741550
3521 1019102462827304819213250
3522 1339038872369452635184440
3523 1675835126095967000990280
3524 1998250872807905458109640
3525 2270606797560313748100600
3526 2459093462222656395143700
3527 2538593566501112431639020
3528 2498137892134560839102940
3529 2343371416941590211842820
3530 2095270365316274076432600
3531 1785509335018470656485800
3532 1449879828195387180632040
3533 1121630346966294273752280
3534 826399451674505362489290
3535 579697245088778585474550
3536 386994233935979128750590
3537 245749279607498647833138
3538 148363400302594881812496
3539 85101711612818302000368
3540 46347128108787197860080
3541 23946369068541946450320
3542 11727580748952594287208
3543 5438831193300417797016
3544 2385944939860168530168
3545 988895397413564339400
3546 386718870496924602000
3547 142479186666454750320
3548 49374507811031385840
3549 16063961623149931920
3550 4896798117486271425
3551 1395362405031162975
3552 370732650720889635
3553 91574665824997845
3554 20960667807882660
3555 4429207700358300
3556 860349697191900
3557 152861297268420
3558 24698962790190
3559 3604540681170
3560 471259438650
3561 54650254230
3562 5552565876
3563 486588492
3564 36030636
3565 2191860
3566 105165
3567 3731
3568 87
3569 1
3570 5
3571 416
3572 17098
3573 462808
3574 9279981
3575 147009600
3576 1916270136
3577 21137040288
3578 201368053458
3579 1682911017216
3580 12490355205900
3581 83141541447120
3582 500397096528810
3583 2741629749716160
3584 13752849233630520
3585 63474688770602400
3586 270693099819631485
3587 1070606417264160480
3588 3939750508985348130
3589 13528145123412483960
3590 43455233608636031325
3591 130876938868362635520
3592 370322247479798820960
3593 986232742895388792960
3594 2476105682238880094520
3595 5869287543084752816640
3596 13152283287652900422288
3597 27895419406161144636864
3598 56059063998919992587544
3599 106846115709540299351808
3600 193307117237655146853600
3601 332238813110395684656768
3602 542834445913902408757194
3603 843658018057970368778304
3604 1247910818377414503817908
3605 1757620870954104934954800
3606 2358141335196757454397690
3607 3014873998465419636174720
3608 3674085998903872459099920
3609 4268857670368219206210240
3610 4729700259782970143244300
3611 4997687028723768826782720
3612 5036731458635673270741960
3613 4841509309076151050945760
3614 4438641782257864288275420
3615 3880779700334744732918400
3616 3235389163213857837117840
3617 2571510175161681454384320
3618 1948029798640799636241570
3619 1406096696763283947963840
3620 966691479024757714225140
3621 632743513543477776583728
3622 394112679910093529645634
3623 233465111915413183812864
3624 131448839721605499860448
3625 70293497177329144310400
3626 35673949817494540737528
3627 17166411942253012084224
3628 7824776133160586327184
3629 3374840337273732869568
3630 1375614267910488941400
3631 529198057163379352320
3632 191853694477486136160
3633 65438469434181317760
3634 20960759740636203345
3635 6292160522517434400
3636 1766095055752052610
3637 462307316545887480
3638 112535333632880505
3639 25389875508240960
3640 5289557397550200
3641 1013210994460320
3642 177560260058610
3643 28303503471360
3644 4075800119820
3645 525909692880
3646 60202820106
3647 6039154368
3648 522619128
3649 38222496
3650 2297025
3651 108896
3652 3818
3653 88
3654 1
3655 5
3656 421
3657 17514
3658 479906
3659 9742789
3660 156289581
3661 2063279736
3662 23053310424
3663 222505093746
3664 1884279070674
3665 14173266223116
3666 95631896653020
3667 583538637975930
3668 3242026846244970
3669 16494478983346680
3670 77227538004232920
3671 334167788590233885
3672 1341299517083791965
3673 5010356926249508610
3674 17467895632397832090
3675 56983378732048515285
3676 174332172476998666845
3677 501199186348161456480
3678 1356554990375187613920
3679 3462338425134268887480
3680 8345393225323632911160
3681 19021570830737653238928
3682 41047702693814045059152
3683 83954483405081137224408
3684 162905179708460291939352
3685 300153232947195446205408
3686 525545930348050831510368
3687 875073259024298093413962
3688 1386492463971872777535498
3689 2091568836435384872596212
3690 3005531689331519438772708
3691 4115762206150862389352490
3692 5373015333662177090572410
3693 6688959997369292095274640
3694 7942943669272091665310160
3695 8998557930151189349454540
3696 9727387288506738970027020
3697 10034418487359442097524680
3698 9878240767711824321687720
3699 9280151091334015339221180
3700 8319421482592609021193820
3701 7116168863548602570036240
3702 5806899338375539291502160
3703 4519539973802481090625890
3704 3354126495404083584205410
3705 2372788175788041662188980
3706 1599434992568235490808868
3707 1026856193453571306229362
3708 627577791825506713458498
3709 364913951637018683673312
3710 201742336898934644170848
3711 105967446994823685047928
3712 52840361759747552821752
3713 24991188075413598411408
3714 11199616470434319196752
3715 4750454605184221810968
3716 1904812325073868293720
3717 721051751640865488480
3718 257292163911667453920
3719 86399229174817521105
3720 27252920263153637745
3721 8058255578269487010
3722 2228402372297940090
3723 574842650178767985
3724 137925209141121465
3725 30679432905791160
3726 6302768392010520
3727 1190771254518930
3728 205863763529970
3729 32379303591180
3730 4601709812700
3731 586112512986
3732 66241974474
3733 6561773496
3734 560841624
3735 40519521
3736 2405921
3737 112714
3738 3906
3739 89
3740 1
3741 5
3742 426
3743 17935
3744 497420
3745 10222695
3746 166032370
3747 2219569317
3748 25116590160
3749 245558404170
3750 2106784164420
3751 16057545293790
3752 109805162876136
3753 679170534628950
3754 3825565484220900
3755 19736505829591650
3756 93722016987579600
3757 411395326594466805
3758 1675467305674025850
3759 6351656443333300575
3760 22478252558647340700
3761 74451274364446347375
3762 231315551209047182130
3763 675531358825160123325
3764 1857754176723349070400
3765 4818893415509456501400
3766 11807731650457901798640
3767 27366964056061286150088
3768 60069273524551698298080
3769 125002186098895182283560
3770 246859663113541429163760
3771 463058412655655738144760
3772 825699163295246277715776
3773 1400619189372348924924330
3774 2261565722996170870949460
3775 3478061300407257650131710
3776 5097100525766904311368920
3777 7121293895482381828125198
3778 9488777539813039479924900
3779 12061975331031469185847050
3780 14631903666641383760584800
3781 16941501599423281014764700
3782 18725945218657928319481560
3783 19761805775866181067551700
3784 19912659255071266419212400
3785 19158391859045839660908900
3786 17599572573926624360415000
3787 15435590346141211591230060
3788 12923068201924141861538400
3789 10326439312178020382128050
3790 7873666469206564674831300
3791 5726914671192125246394390
3792 3972223168356277152997848
3793 2626291186021806797038230
3794 1654433985279078019687860
3795 992491743462525397131810
3796 566656288535953327844160
3797 307709783893758329218776
3798 158807808754571237869680
3799 77831549835161151233160
3800 36190804545847917608160
3801 15950071075618541007720
3802 6655266930258090104688
3803 2625864076714733782200
3804 978343915552532942400
3805 343691393086484975025
3806 113652149437971158850
3807 35311175841423124755
3808 10286657950567427100
3809 2803245022476708075
3810 712767859319889450
3811 168604642046912625
3812 36982201297801680
3813 7493539646529450
3814 1396635018048900
3815 238243067121150
3816 36981013403880
3817 5187822325686
3818 652354487460
3819 72803747970
3820 7122615120
3821 601361145
3822 42925442
3823 2518635
3824 116620
3825 3995
3826 90
3827 1
3828 5
3829 431
3830 18361
3831 515355
3832 10720115
3833 176255065
3834 2385601687
3835 27336159477
3836 270674994330
3837 2352342568590
3838 18164329458210
3839 125862708169926
3840 788975697505086
3841 4504736018849850
3842 23562071313812550
3843 113458522817171250
3844 505117343582046405
3845 2086862632268492655
3846 8027123749007326425
3847 28829909001980641275
3848 96929526923093688075
3849 305766825573493529505
3850 906846910034207305455
3851 2533285535548509193725
3852 6676647592232805571800
3853 16626625065967358300040
3854 39174695706519187948728
3855 87436237580612984448168
3856 185071459623446880581640
3857 371861849212436611447320
3858 709918075769197167308520
3859 1288757575950902015860536
3860 2226318352667595202640106
3861 3662184912368519795873790
3862 5739627023403428521081170
3863 8575161826174161961500630
3864 12218394421249286139494118
3865 16610071435295421308050098
3866 21550752870844508665771950
3867 26693878997672852946431850
3868 31573405266064664775349500
3869 35667446818081209334246260
3870 38487750994524109387033260
3871 39674465030937447486764100
3872 39071051114117106080121300
3873 36757964432972464021323900
3874 33035162920067835951645060
3875 28358658548065353452768460
3876 23249507514102162243666450
3877 18200105781384585056959350
3878 13600581140398689921225690
3879 9699137839548402399392238
3880 6598514354378083950036078
3881 4280725171300884816726090
3882 2646925728741603416819670
3883 1559148031998478724975970
3884 874366072429711657062936
3885 466517592648329567088456
3886 236639358589732389102840
3887 114022354381009068841320
3888 52140875621466458615880
3889 22605338005876631112408
3890 9281131006972823886888
3891 3604207992267266724600
3892 1322035308639017917425
3893 457343542524456133875
3894 148963325279394283605
3895 45597833791990551855
3896 13089902973044135175
3897 3516012881796597525
3898 881372501366802075
3899 205586843344714305
3900 44475740944331130
3901 8890174664578350
3902 1634878085170050
3903 275224080525030
3904 42168835729566
3905 5840176813146
3906 725158235430
3907 79926363090
3908 7723976265
3909 644286587
3910 45444077
3911 2635255
3912 120615
3913 4085
3914 91
3915 1
3916 5
3917 436
3918 18792
3919 533716
3920 11235470
3921 186975180
3922 2561856752
3923 29721761164
3924 298011153807
3925 2623017562920
3926 20516672026800
3927 144027037628136
3928 914838405675012
3929 5293711716354936
3930 28066807332662400
3931 137020594130983800
3932 618575866399217655
3933 2591979975850539060
3934 10113986381275819080
3935 36857032750987967700
3936 125759435925074329350
3937 402696352496587217580
3938 1212613735607700834960
3939 3440132445582716499180
3940 9209933127781314765525
3941 23303272658200163871840
3942 55801320772486546248768
3943 126610933287132172396896
3944 272507697204059865029808
3945 556933308835883492028960
3946 1081779924981633778755840
3947 1998675651720099183169056
3948 3515075928618497218500642
3949 5888503265036114998513896
3950 9401811935771948316954960
3951 14314788849577590482581800
3952 20793556247423448100994748
3953 28828465856544707447544216
3954 38160824306139929973822048
3955 48244631868517361612203800
3956 58267284263737517721781350
3957 67240852084145874109595760
3958 74155197812605318721279520
3959 78162216025461556873797360
3960 78745516145054553566885400
3961 75829015547089570101445200
3962 69793127353040299972968960
3963 61393821468133189404413520
3964 51608166062167515696434910
3965 41449613295486747300625800
3966 31800686921783274978185040
3967 23299718979947092320617928
3968 16297652193926486349428316
3969 10879239525678968766762168
3970 6927650900042488233545760
3971 4206073760740082141795640
3972 2433514104428190382038906
3973 1340883665078041224151392
3974 703156951238061956191296
3975 350661712970741457944160
3976 166163230002475527457200
3977 74746213627343089728288
3978 31886469012849454999296
3979 12885338999240090611488
3980 4926243300906284642025
3981 1779378851163474051300
3982 606306867803850417480
3983 194561159071384835460
3984 58687736765034687030
3985 16605915854840732700
3986 4397385383163399600
3987 1086959344711516380
3988 250062584289045435
3989 53365915608909480
3990 10525052749748400
3991 1910102165695080
3992 317392916254596
3993 48009012542712
3994 6565335048576
3995 805084598520
3996 87650339355
3997 8368262852
3998 689730664
3999 48079332
4000 2755870
4001 124700
4002 4176
4003 92
4004 1
4005 5
4006 441
4007 19228
4008 552508
4009 11769186
4010 198210650
4011 2748831932
4012 32283617916
4013 327732914971
4014 2921028716727
4015 23139689589720
4016 164543709654936
4017 1058865443303148
4018 6208550122029948
4019 33360519049017336
4020 165087401463646200
4021 755596460530201455
4022 3210555842249756715
4023 12705966357126358140
4024 46971019132263786780
4025 162616468676062297050
4026 528455788421661546930
4027 1615310088104288052540
4028 4652746181190417334140
4029 12650065573364031264705
4030 32513205785981478637365
4031 79104593430686710120608
4032 182412254059618718645664
4033 399118630491192037426704
4034 829441006039943357058768
4035 1638713233817517270784800
4036 3080455576701732961924896
4037 5513751580338596401669698
4038 9403579193654612217014538
4039 15290315200808063315468856
4040 23716600785349538799536760
4041 35108345097001038583576548
4042 49622022103968155548538964
4043 66989290162684637421366264
4044 86405456174657291586025848
4045 106511916132254879333985150
4046 125508136347883391831377110
4047 141396049896751192830875280
4048 152317413838066875595076880
4049 156907732170516110440682760
4050 154574531692144123668330600
4051 145622142900129870074414160
4052 131186948821173489377382480
4053 113001987530300705100848430
4054 93057779357654262997060710
4055 73250300217270022278810840
4056 55100405901730367298802968
4057 39597371173873578670046244
4058 27176891719605455116190484
4059 17806890425721457000307928
4060 11133724660782570375341400
4061 6639587865168272523834546
4062 3774397769506231606190298
4063 2044040616316103180342688
4064 1053818664208803414135456
4065 516824942973216985401360
4066 240909443629818617185488
4067 106632682640192544727584
4068 44771808012089545610784
4069 17811582300146375253513
4070 6705622152069758693325
4071 2385685718967324468780
4072 800868026875235252940
4073 253248895836419522490
4074 75293652619875419730
4075 21003301238004132300
4076 5484344727874915980
4077 1337021929000561815
4078 303428499897954915
4079 63890968358657880
4080 12435154915443480
4081 2227495081949676
4082 365401928797308
4083 54574347591288
4084 7370419647096
4085 892734937875
4086 96018602207
4087 9057993516
4088 737809996
4089 50835202
4090 2880570
4091 128876
4092 4268
4093 93
4094 1
4095 5
4096 446
4097 19669
4098 571736
4099 12321694
4100 209979836
4101 2947042582
4102 35032449848
4103 360016532887
4104 3248761631698
4105 26060718306447
4106 187683399244656
4107 1223409152958084
4108 7267415565333096
4109 39569069171047284
4110 198447920512663536
4111 920683861993847655
4112 3966152302779958170
4113 15916522199376114855
4114 59676985489390144920
4115 209587487808326083830
4116 691072257097723843980
4117 2143765876525949599470
4118 6268056269294705386680
4119 17302811754554448598845
4120 45163271359345509902070
4121 111617799216668188757973
4122 261516847490305428766272
4123 581530884550810756072368
4124 1228559636531135394485472
4125 2468154239857460627843568
4126 4719168810519250232709696
4127 8594207157040329363594594
4128 14917330773993208618684236
4129 24693894394462675532483394
4130 39006915986157602115005616
4131 58824945882350577383113308
4132 84730367200969194132115512
4133 116611312266652792969905228
4134 153394746337341929007392112
4135 192917372306912170920010998
4136 232020052480138271165362260
4137 266904186244634584662252390
4138 293713463734818068425952160
4139 309225146008582986035759640
4140 311482263862660234109013360
4141 300196674592273993742744760
4142 276809091721303359451796640
4143 244188936351474194478230910
4144 206059766887954968097909140
4145 166308079574924285275871550
4146 128350706119000389577613808
4147 94697777075603945968849212
4148 66774262893479033786236728
4149 44983782145326912116498412
4150 28940615086504027375649328
4151 17773312525950842899175946
4152 10413985634674504130024844
4153 5818438385822334786532986
4154 3097859280524906594478144
4155 1570643607182020399536816
4156 757734386603035602586848
4157 347542126270011161913072
4158 151404490652282090338368
4159 62583390312235920864297
4160 24517204452216133946838
4161 9091307871037083162105
4162 3186553745842559721720
4163 1054116922711654775430
4164 328542548456294942220
4165 96296953857879552030
4166 26487645965879048280
4167 6821366656875477795
4168 1640450428898516730
4169 367319468256612795
4170 76326123274101360
4171 14662649997393156
4172 2592897010746984
4173 419976276388596
4174 61944767238384
4175 8263154584971
4176 988753540082
4177 105076595723
4178 9795803512
4179 788645198
4180 53715772
4181 3009446
4182 133144
4183 4361
4184 94
4185 1
4186 5
4187 451
4188 20115
4189 591405
4190 12893430
4191 222301530
4192 3157022418
4193 37979492430
4194 395048982735
4195 3608778164585
4196 29309479938145
4197 213744117551103
4198 1411092552202740
4199 8490824718291180
4200 46836484736380380
4201 238016989683710820
4202 1119131782506511191
4203 4886836164773805825
4204 19882674502156073025
4205 75593507688766259775
4206 269264473297716228750
4207 900659744906049927810
4208 2834838133623673443450
4209 8411822145820654986150
4210 23570868023849153985525
4211 62466083113899958500915
4212 156781070576013698660043
4213 373134646706973617524245
4214 843047732041116184838640
4215 1810090521081946150557840
4216 3696713876388596022329040
4217 7187323050376710860553264
4218 13313375967559579596304290
4219 23511537931033537982278830
4220 39611225168455884151167630
4221 63700810380620277647489010
4222 97831861868508179498118924
4223 143555313083319771515228820
4224 201341679467621987102020740
4225 270006058603994721977297340
4226 346312118644254099927403110
4227 424937424787050442085373258
4228 498924238724772855827614650
4229 560617649979452653088204550
4230 602938609743401054461711800
4231 620707409871243220144773000
4232 611678938454934227851758120
4233 577005766313577353194541400
4234 520998028072777553930027550
4235 450248703239429162576140050
4236 372367846462879253373780690
4237 294658785693924674853485358
4238 223048483194604335546463020
4239 161472039969082979755085940
4240 111758045038805945902735140
4241 73924397231830939492147740
4242 46713927612454870274825274
4243 28187298160625347029200790
4244 16232424020496838916557830
4245 8916297666347241381011130
4246 4668502887706926994014960
4247 2328377993785056002123664
4248 1105276512873046764499920
4249 498946616922293252251440
4250 213987880964518011202665
4251 87100594764452054811135
4252 33608512323253217108943
4253 12277861616879642883825
4254 4240670668554214497150
4255 1382659471167949717650
4256 424839502314174494250
4257 122784599823758600310
4258 33309012622754526075
4259 8461817085773994525
4260 2007769897155129525
4261 443645591530714155
4262 90988773271494516
4263 17255547008140140
4264 3012873287135580
4265 481921043626980
4266 70207921823355
4267 9251908125053
4268 1093830135805
4269 114872399235
4270 10584448710
4271 842360970
4272 56725218
4273 3142590
4274 137505
4275 4455
4276 95
4277 1
4278 5
4279 456
4280 20566
4281 611520
4282 13484835
4283 235194960
4284 3379323948
4285 41136514848
4286 433028475165
4287 4003827147320
4288 32918258102730
4289 243053597489248
4290 1624836669753843
4291 9901917270493920
4292 55327309454671560
4293 284853474420091200
4294 1357148772190222011
4295 6005967947280317016
4296 24769510666929878850
4297 95476182190922332800
4298 344857980986482488525
4299 1169924218203766156560
4300 3735497878529723371260
4301 11246660279444328429600
4302 31982690169669808971675
4303 86036951137749112486440
4304 219247153689913657160958
4305 529915717282987316184288
4306 1216182378748089802362885
4307 2653138253123062335396480
4308 5506804397470542172886880
4309 10884036926765306882882304
4310 20500699017936290456857554
4311 36824913898593117578583120
4312 63122763099489422133446460
4313 103312035549076161798656640
4314 161532672249128457145607934
4315 241387174951827951013347744
4316 344896992550941758617249560
4317 471347738071616709079318080
4318 616318177248248821904700450
4319 771249543431304542012776368
4320 923861663511823297912987908
4321 1059541888704225508915819200
4322 1163556259722853707549916350
4323 1223646019614644274606484800
4324 1232386348326177447996531120
4325 1188684704768511581046299520
4326 1098003794386354907124568950
4327 971246731312206716506167600
4328 822616549702308415949920740
4329 667026632156803928227266048
4330 517707268888529010399948378
4331 384520523163687315301548960
4332 273230085007888925657821080
4333 185682442270636885394882880
4334 120638324844285809766973014
4335 74901225773080217304026064
4336 44419722181122185945758620
4337 25148721686844080297568960
4338 13584800554054168375026090
4339 6996880881491982996138624
4340 3433654506658102766623584
4341 1604223129795340016751360
4342 712934497886811263454105
4343 301088475728970066013800
4344 120709107087705271920078
4345 45886373940132859992768
4346 16518532285433857380975
4347 5623330139722164214800
4348 1807498973482124211900
4349 547624102137933094560
4350 156093612446513126385
4351 41770829708528520600
4352 10469586982929124050
4353 2451415488685843680
4354 534634364802208671
4355 108244320279634656
4356 20268420295275720
4357 3494794330762560
4358 552128965450335
4359 79459829948408
4360 10345738260858
4361 1208702535040
4362 125456847945
4363 11426809680
4364 899086188
4365 59867808
4366 3280095
4367 141960
4368 4550
4369 96
4370 1
4371 5
4372 461
4373 21022
4374 632086
4375 14096355
4376 248679795
4377 3614518908
4378 44515838796
4379 474164990013
4380 4436855622485
4381 36922085250050
4382 275971855591978
4383 1867890267243091
4384 11526753940247763
4385 65229226725165480
4386 340180783874762760
4387 1642002246610313211
4388 7363116719470539027
4389 30775478614210195866
4390 120245692857852211650
4391 440334163177404821325
4392 1514782199190248645085
4393 4905422096733489527820
4394 14982158157974051800860
4395 43229350449114137401275
4396 118019641307418921458115
4397 305284104827662769647398
4398 749162870972900973345246
4399 1746098096031077118547173
4400 3869320631871152137759365
4401 8159942650593604508283360
4402 16390841324235849055769184
4403 31384735944701597339739858
4404 57325612916529408035440674
4405 99947676998082539712029580
4406 166434798648565583932103100
4407 264844707798204618944264574
4408 402919847200956408158955678
4409 586284167502769709630597304
4410 816244730622558467696567640
4411 1087665915319865530984018530
4412 1387567720679553363917476818
4413 1695111206943127839925764276
4414 1983403552216048806828807108
4415 2223098148427079216465735550
4416 2387202279337497982156401150
4417 2456032367940821722603015920
4418 2421071053094689029042830640
4419 2286688499154866488170868470
4420 2069250525698561623630736550
4421 1793863281014515132456088340
4422 1489643181859112344177186788
4423 1184733901045332938627214426
4424 902227792052216325701497338
4425 657750608171576240959370040
4426 458912527278525811052703960
4427 306320767114922695161855894
4428 195539550617366027070999078
4429 119320947954202403249784684
4430 69568443867966266243327580
4431 38733522240898248672595050
4432 20581681435546151371164714
4433 10430535388150085762762208
4434 5037877636453442783374944
4435 2317157627682151280205465
4436 1014022973615781329467905
4437 421797582816675337933878
4438 166595481027838131912846
4439 62404906225566717373743
4440 22141862425156021595775
4441 7430829113204288426700
4442 2355123075620057306460
4443 703717714584446220945
4444 197864442155041646985
4445 52240416691457644650
4446 12921002471614967730
4447 2986049853488052351
4448 642878685081843327
4449 128512740574910376
4450 23763214626038280
4451 4046923296212895
4452 631588795398743
4453 89805568209266
4454 11554440795898
4455 1334159382985
4456 136883657625
4457 12325895868
4458 958953996
4459 63147903
4460 3422055
4461 146510
4462 4646
4463 97
4464 1
4465 5
4466 466
4467 21483
4468 653108
4469 14728441
4470 262776150
4471 3863198703
4472 48130357704
4473 518680828809
4474 4911020612498
4475 41358940872535
4476 312893940842028
4477 2143862122835069
4478 13394644207490854
4479 76755980665413243
4480 405410010599928240
4481 1982183030485075971
4482 9005118966080852238
4483 38138595333680734893
4484 151021171472062407516
4485 560579856035257032975
4486 1955116362367653466410
4487 6420204295923738172905
4488 19887580254707541328680
4489 58211508607088189202135
4490 161248991756533058859390
4491 423303746135081691105513
4492 1054446975800563742992644
4493 2495260967003978091892419
4494 5615418727902229256306538
4495 12029263282464756646042725
4496 24550783974829453564052544
4497 47775577268937446395509042
4498 88710348861231005375180532
4499 157273289914611947747470254
4500 266382475646648123644132680
4501 431279506446770202876367674
4502 667764554999161027103220252
4503 989204014703726117789552982
4504 1402528898125328177327164944
4505 1903910645942423998680586170
4506 2475233635999418894901495348
4507 3082678927622681203843241094
4508 3678514759159176646754571384
4509 4206501700643128023294542658
4510 4610300427764577198622136700
4511 4843234647278319704759417070
4512 4877103421035510751645846560
4513 4707759552249555517213699110
4514 4355939024853428111801605020
4515 3863113806713076756086824890
4516 3283506462873627476633275128
4517 2674377082904445282804401214
4518 2086961693097549264328711764
4519 1559978400223792566660867378
4520 1116663135450102052012074000
4521 765233294393448506214559854
4522 501860317732288722232854972
4523 314860498571568430320783762
4524 188889391822168669493112264
4525 108301966108864514915922630
4526 59315203676444400043759764
4527 31012216823696237133926922
4528 15468413024603528546137152
4529 7355035264135594063580409
4530 3331180601297932609673370
4531 1435820556432456667401783
4532 588393063844513469846724
4533 229000387253404849286589
4534 84546768650722738969518
4535 29572691538360310022475
4536 9785952188824345733160
4537 3058840790204503527405
4538 901582156739487867930
4539 250104858846499291635
4540 65161419163072612380
4541 15907052325103020081
4542 3628928538569895678
4543 771391425656753703
4544 152275955200948656
4545 27810137922251175
4546 4678512091611638
4547 721394363608009
4548 101360009005164
4549 12888600178883
4550 1471043040610
4551 149209553493
4552 13284849864
4553 1022101899
4554 66569958
4555 3568565
4556 151156
4557 4743
4558 98
4559 1
4560 5
4561 471
4562 21949
4563 674591
4564 15381549
4565 277504591
4566 4125974853
4567 51993556407
4568 566811186513
4569 5429701441307
4570 46269961485033
4571 354252881714563
4572 2456756063677097
4573 15538506330325923
4574 90150624872904097
4575 482165991265341483
4576 2387593041085004211
4577 10987301996565928209
4578 47143714299761587131
4579 189159766805743142409
4580 711601027507319440491
4581 2515696218402910499385
4582 8375320658291391639315
4583 26307784550631279501585
4584 78099088861795730530815
4585 219460500363621248061525
4586 584552737891614749964903
4587 1477750721935645434098157
4588 3549707942804541834885063
4589 8110679694906207348198957
4590 17644682010366985902349263
4591 36580047257294210210095269
4592 72326361243766899959561586
4593 136485926130168451770689574
4594 245983638775842953122650786
4595 423655765561260071391602934
4596 697661982093418326520500354
4597 1099044061445931229979587926
4598 1656968569702887144892773234
4599 2391732912829054295116717926
4600 3306439544067752176007751114
4601 4379144281941842893582081518
4602 5557912563622100098744736442
4603 6761193686781857850597812478
4604 7885016459802304670049114042
4605 8816802128407705221916679358
4606 9453535075042896903381553770
4607 9720338068313830456405263630
4608 9584862973285066268859545670
4609 9063698577102983629015304130
4610 8219052831566504867888429910
4611 7146620269586704232720100018
4612 5957883545778072759437676342
4613 4761338776001994547133112978
4614 3646940093321341830989579142
4615 2676641535673894618672941378
4616 1881896429843550558226633854
4617 1267093612125737228447414826
4618 816720816303857152553638734
4619 503749890393737099813896026
4620 297191357931033184409034894
4621 167617169785308914959682394
4622 90327420500140637177686686
4623 46480629848299765680064074
4624 22823448288739122609717561
4625 10686215865433526673253779
4626 4767001157730389277075153
4627 2024213620276970137248507
4628 817393451097918319133313
4629 313547155904127588256107
4630 114119460189083048991993
4631 39358643727184655755635
4632 12844792979028849260565
4633 3960422946943991395335
4634 1151687015585987159565
4635 315266278009571904015
4636 81068471488175632461
4637 19535980863672915759
4638 4400319964226649381
4639 923667380857702359
4640 180086093123199831
4641 32488650013862813
4642 5399906455219647
4643 822754372613173
4644 114248609184047
4645 14359643219493
4646 1620252594103
4647 162494403357
4648 14306951763
4649 1088671857
4650 70138523
4651 3719721
4652 155899
4653 4841
4654 99
4655 1
4656 5
4657 476
4658 22420
4659 696540
4660 16056140
4661 292886140
4662 4403479444
4663 56119531260
4664 618804742920
4665 5996512627820
4666 51699662926340
4667 400522843199596
4668 2811008945391660
4669 17995262394003020
4670 105689131203230020
4671 572316616138245580
4672 2869759032350345694
4673 13374895037650932420
4674 58131016296327515340
4675 236303481105504729540
4676 900760794313062582900
4677 3227297245910229939876
4678 10891016876694302138700
4679 34683105208922671140900
4680 104406873412427010032400
4681 297559589225416978592340
4682 804013238255235998026428
4683 2062303459827260184063060
4684 5027458664740187268983220
4685 11660387637710749183084020
4686 25755361705273193250548220
4687 54224729267661196112444532
4688 108906408501061110169656855
4689 208812287373935351730251160
4690 382469564906011404893340360
4691 669639404337103024514253720
4692 1121317747654678397912103288
4693 1796706043539349556500088280
4694 2756012631148818374872361160
4695 4048701482531941440009491160
4696 5698172456896806471124469040
4697 7685583826009595069589832632
4698 9937056845563942992326817960
4699 12319106250403957949342548920
4700 14646210146584162520646926520
4701 16701818588210009891965793400
4702 18270337203450602125298233128
4703 19173873143356727359786817400
4704 19305201041598896725264809300
4705 18648561550388049897874849800
4706 17282751408669488496903734040
4707 15365673101153209100608529928
4708 13104503815364776992157776360
4709 10719222321780067306570789320
4710 8408278869323336378122692120
4711 6323581628995236449662520520
4712 4558537965517445176899575232
4713 3148990041969287786674048680
4714 2083814428429594381001053560
4715 1320470706697594252367534760
4716 800941248324770284222930920
4717 464808527716342099368717288
4718 257944590285449552137369080
4719 136808050348440402857750760
4720 69304078137038888289781635
4721 33509664154172649282971340
4722 15453217023163915950328932
4723 6791214778007359414323660
4724 2841607071374888456381820
4725 1130940607002045907389420
4726 427666616093210637248100
4727 153478103916267704747628
4728 52203436706213505016200
4729 16805215925972840655900
4730 5112109962529978554900
4731 1466953293595559063580
4732 396334749497747536476
4733 100604452351848548220
4734 23936300827899565140
4735 5323987345084351740
4736 1103753473980902190
4737 212574743137062644
4738 37888556469082460
4739 6222660827832820
4740 937002981797220
4741 128608252403540
4742 15979895813596
4743 1782746997460
4744 176801355120
4745 15395623620
4746 1158810380
4747 73858244
4748 3875620
4749 160740
4750 4940
4751 100
4752 1
4753 5
4754 481
4755 22896
4756 718960
4757 16752680
4758 308942280
4759 4696365584
4760 60523010704
4761 674924274180
4762 6615317370740
4763 57696175554160
4764 452222506125936
4765 3211531788591256
4766 20806271339394680
4767 123684393597233040
4768 678005747341475600
4769 3442075648488591274
4770 16244654070001278114
4771 71505911333978447760
4772 294434497401832244880
4773 1137064275418567312440
4774 4128058040223292522776
4775 14118314122604532078576
4776 45574122085616973279600
4777 139089978621349681173300
4778 401966462637843988624740
4779 1101572827480652976618768
4780 2866316698082496182089488
4781 7089762124567447453046280
4782 16687846302450936452067240
4783 37415749342983942433632240
4784 79980090972934389362992752
4785 163131137768722306282101387
4786 317718695874996461899908015
4787 591281852279946756623591520
4788 1052108969243114429407594080
4789 1790957151991781422426357008
4790 2918023791194027954412191568
4791 4552718674688167931372449440
4792 6804714113680759814881852320
4793 9746873939428747911133960200
4794 13383756282906401540714301672
4795 17622640671573538061916650592
4796 22256163095967900941669366880
4797 26965316396988120469989475440
4798 31348028734794172412612719920
4799 34972155791660612017264026528
4800 37444210346807329485085050528
4801 38479074184955624085051626700
4802 37953762591986946623139659100
4803 35931312959057538394778583840
4804 32648424509822697597512263968
4805 28470176916517986092766306288
4806 23823726137144844298728565680
4807 19127501191103403684693481440
4808 14731860498318572827785212640
4809 10882119594512681626562095752
4810 7707528007486732963573623912
4811 5232804470398882167675102240
4812 3404285135127188633368588320
4813 2121411955022364536590465680
4814 1265749776041112383591648208
4815 722753118001791651506086368
4816 394752640633889954995119840
4817 206112128485479291147532395
4818 102813742291211537572752975
4819 48962881177336565233300272
4820 22244431801171275364652592
4821 9632821849382247870705480
4822 3972547678376934363771240
4823 1558607223095256544637520
4824 581144720009478341995728
4825 205681540622481209763828
4826 69008652632186345672100
4827 21917325888502819210800
4828 6579063256125537618480
4829 1863288043093306600056
4830 496939201849596084696
4831 124540753179748113360
4832 29260288172983916880
4833 6427740819065253930
4834 1316328217117964834
4835 250463299606145104
4836 44111217296915280
4837 7159663809630040
4838 1065611234200760
4839 144588148217136
4840 17762642811056
4841 1959548352580
4842 192196978740
4843 16554434000
4844 1232668624
4845 77733864
4846 4036360
4847 165680
4848 5040
4849 101
4850 1
4851 5
4852 486
4853 23377
4854 741856
4855 17471640
4856 325694960
4857 5005307864
4858 65219376288
4859 735447284884
4860 7290241644920
4861 64311492924900
4862 509918681680096
4863 3663754294717192
4864 24017803127985936
4865 144490664936627720
4866 801690140938708640
4867 4120081395830066874
4868 19686729718489869388
4869 87750565403979725874
4870 365940408735810692640
4871 1431498772820399557320
4872 5265122315641859835216
4873 18246372162827824601352
4874 59692436208221505358176
4875 184664100706966654452900
4876 541056441259193669798040
4877 1503539290118496965243508
4878 3967889525563149158708256
4879 9956078822649943635135768
4880 23777608427018383905113520
4881 54103595645434878885699480
4882 117395840315918331796624992
4883 243111228741656695645094139
4884 480849833643718768182009402
4885 909000548154943218523499535
4886 1643390821523061186031185600
4887 2843066121234895851833951088
4888 4708980943185809376838548576
4889 7470742465882195885784641008
4890 11357432788368927746254301760
4891 16551588053109507726015812520
4892 23130630222335149451848261872
4893 31006396954479939602630952264
4894 39878803767541439003586017472
4895 49221479492956021411658842320
4896 58313345131782292882602195360
4897 66320184526454784429876746448
4898 72416366138467941502349077056
4899 75923284531762953570136677228
4900 76432836776942570708191285800
4901 73885075551044485017918242940
4902 68579737468880235992290847808
4903 61118601426340683690278570256
4904 52293903053662830391494871968
4905 42951227328248247983422047120
4906 33859361689421976512478694080
4907 25613980092831254454347308392
4908 18589647601999414590135719664
4909 12940332477885615131248726152
4910 8637089605526070801043690560
4911 5525697090149553169959054000
4912 3387161731063476920182113888
4913 1988502894042904035097734576
4914 1117505758635681606501206208
4915 600864769119369246142652235
4916 308925870776690828720285370
4917 151776623468548102806053247
4918 71207312978507840597952864
4919 31877253650553523235358072
4920 13605369527759182234476720
4921 5531154901472190908408760
4922 2139751943104734886633248
4923 786826260631959551759556
4924 274690193254667555435928
4925 90925978520689164882900
4926 28496389144628356829280
4927 8442351299218844218536
4928 2360227244942902684752
4929 621479955029344198056
4930 153801041352732030240
4931 35688028992049170810
4932 7744069036183218764
4933 1566791516724109938
4934 294574516903060384
4935 51270881106545320
4936 8225275043830800
4937 1210199382417896
4938 162350791028192
4939 19722191163636
4940 2151745331320
4941 208751412740
4942 17787102624
4943 1310402488
4944 81770224
4945 4202040
4946 170720
4947 5141
4948 102
4949 1
4950 5
4951 491
4952 23863
4953 765233
4954 18213496
4955 343166600
4956 5331002824
4957 70224684152
4958 800666661172
4959 8025688929804
4960 71601734569820
4961 574230174604996
4962 4173672976397288
4963 27681557422703128
4964 168508468064613656
4965 946180805875336360
4966 4921771536768775514
4967 23806811114319936262
4968 107437295122469595262
4969 453690974139790418514
4970 1797439181556210249960
4971 6696621088462259392536
4972 23511494478469684436568
4973 77938808371049329959528
4974 244356536915188159811076
4975 725720541966160324250940
4976 2044595731377690635041548
4977 5471428815681646123951764
4978 13923968348213092793844024
4979 33733687249668327540249288
4980 77881204072453262790813000
4981 171499435961353210682324472
4982 360507069057575027441719131
4983 723961062385375463827103541
4984 1389850381798661986705508937
4985 2552391369678004404554685135
4986 4486456942757957037865136688
4987 7552047064420705228672499664
4988 12179723409068005262623189584
4989 18828175254251123632038942768
4990 27909020841478435472270114280
4991 39682218275444657177864074392
4992 54137027176815089054479214136
4993 70885200722021378606216969736
4994 89100283260497460415244859792
4995 107534824624738314294261037680
4996 124633529658237077312478941808
4997 138736550664922725932225823504
4998 148339650670230895072485754284
4999 152356121308705524278327963028
5000 150317912327987055726109528740
5001 142464813019924721010209090748
5002 129698338895220919682569418064
5003 113412504480003514081773442224
5004 95245130381911078374916919088
5005 76810589017670224495900741200
5006 59473341782253230966826002472
5007 44203627694830669044483028056
5008 31529980079885029721384445816
5009 21577422083411685932292416712
5010 14162786695675623971002744560
5011 8912858821213030090141167888
5012 5375664625106380955279848464
5013 3106008652678585641598940784
5014 1718370527755050852643858443
5015 909790639896060074862937605
5016 460702494245238931526338617
5017 222983936447055943404006111
5018 103084566629061363833310936
5019 45482623178312705469834792
5020 19136524429231373142885480
5021 7670906844576925795042008
5022 2926578203736694438392804
5023 1061516453886627107195484
5024 365616171775356720318828
5025 119422367665317521712180
5026 36938740443847201047816
5027 10802578544161746903288
5028 2981707199972246882808
5029 775280996382076228296
5030 189489070344781201050
5031 43432098028232389574
5032 9310860552907328702
5033 1861366033627170322
5034 345845398009605704
5035 59496156150376120
5036 9435474426248696
5037 1372550173446088
5038 182072982191828
5039 21873936494956
5040 2360496744060
5041 226538515364
5042 19097505112
5043 1392172712
5044 85972264
5045 4372760
5046 175861
5047 5243
5048 103
5049 1
5050 5
5051 496
5052 24354
5053 789096
5054 18978729
5055 361380096
5056 5674169424
5057 75555686976
5058 870891345324
5059 8826355590976
5060 79627423499624
5061 645831909174816
5062 4747903151002284
5063 31855230399100416
5064 196190025487316784
5065 1114689273939950016
5066 5867952342644111874
5067 28728582651088711776
5068 131244106236789531524
5069 561128269262260013776
5070 2251130155696000668474
5071 8494060270018469642496
5072 30208115566931943829104
5073 101450302849519014396096
5074 322295345286237489770604
5075 970077078881348484062016
5076 2770316273343850959292488
5077 7516024547059336758993312
5078 19395397163894738917795788
5079 47657655597881420334093312
5080 111614891322121590331062288
5081 249380640033806473473137472
5082 532006505018928238124043603
5083 1084468131442950491268822672
5084 2113811444184037450532612478
5085 3942241751476666391260194072
5086 7038848312435961442419821823
5087 12038504007178662266537636352
5088 19731770473488710491295689248
5089 31007898663319128894662132352
5090 46737196095729559104309057048
5091 67591239116923092650134188672
5092 93819245452259746232343288528
5093 125022227898836467660696183872
5094 159985483982518839021461829528
5095 196635107885235774709505897472
5096 232168354282975391606739979488
5097 263370080323159803244704765312
5098 287076201335153621004711577788
5099 300695771978936419350813717312
5100 302674033636692580004437491768
5101 292782725347911776736318619488
5102 272163151915145640692778508812
5103 243110843375224433764342860288
5104 208657634861914592456690361312
5105 172055719399581302870817660288
5106 136283930799923455462726743672
5107 103676969477083900011309030528
5108 75733607774715698765867473872
5109 53107402163296715653676862528
5110 35740208779087309903295161272
5111 23075645516888654061143912448
5112 14288523446319411045421016352
5113 8481673277784966596878789248
5114 4824379180433636494242799227
5115 2628161167651110927506796048
5116 1370493134141299006389276222
5117 683686430692294874930344728
5118 326068503076117307237317047
5119 148567189807374069303145728
5120 64619147607544078612720272
5121 26807431273808298937927488
5122 10597485048313620233434812
5123 3988094657623321545588288
5124 1427132625661983827514312
5125 485038539440674242031008
5126 156361108109164722759996
5127 47741318988008947951104
5128 13784285744133993786096
5129 3756988196354323111104
5130 964770066726857429346
5131 232921168373013590624
5132 52742958581139718276
5133 11172226586534499024
5134 2207211431636776026
5135 405341554159981824
5136 68931630576624816
5137 10808024599694784
5138 1554623155637916
5139 203946918686784
5140 24234433239016
5141 2587035259424
5142 245636020476
5143 20489677824
5144 1478144976
5145 90345024
5146 4548621
5147 181104
5148 5346
5149 104
5150 1
5151 5
5152 501
5153 24850
5154 813450
5155 19767825
5156 380358825
5157 6035549520
5158 81229856400
5159 946447032300
5160 9697246936300
5161 88453779090600
5162 725459332674440
5163 5393735060177100
5164 36603133550102700
5165 228045255886417200
5166 1310879299427266800
5167 6982641616584061890
5168 34596534993732823650
5169 159972688887878243300
5170 692372375499049545300
5171 2812258424958260682250
5172 10745190425714470310970
5173 38702175836950413471600
5174 131658418416450958225200
5175 423745648135756504166700
5176 1292372424167585973832620
5177 3740393352225199443354504
5178 10286340820403187718285800
5179 26911421710954075676789100
5180 67053052761776159251889100
5181 159272546920003010665155600
5182 360995531355928063804199760
5183 781387145052734711597181075
5184 1616474636461878729392866275
5185 3198279575626987941801435150
5186 6056053195660703841792806550
5187 10981090063912627833680015895
5188 19077352319614623708957458175
5189 31770274480667372757833325600
5190 50739669136807839385957821600
5191 77745094759048687998971189400
5192 114328435212652651754443245720
5193 161410484569182838882477477200
5194 218841473351096213893039472400
5195 285007711881355306682158013400
5196 356620591867754613730967727000
5197 428803462168211166316245876960
5198 495538434606135194851444744800
5199 550446281658313424249416343100
5200 587771973314090040355525295100
5201 603369805615628999355251209080
5202 595456758984604356740756111256
5203 564945877263057417429097128300
5204 515273995290370074457121369100
5205 451768478237139026221033221600
5206 380713354261495895327508021600
5207 308339650199504758333544403960
5208 239960900277007355474035774200
5209 179410577251799598777176504400
5210 128841009938012414419544336400
5211 88847610942384025556972023800
5212 58815854295975963964439073720
5213 37364168963208065106564928800
5214 22770196724104377642299805600
5215 13306052458218603091121588475
5216 7452540348084747421749595275
5217 3998654301792409933896072270
5218 2054179564833593881319620950
5219 1009754933768412182167661775
5220 474635692883491376540462775
5221 213186337414918147915866000
5222 91426578881352377550647760
5223 37404916322121919171362300
5224 14585579705936941779023100
5225 5415227283285305373102600
5226 1912171165102658069545320
5227 641399647549838964791004
5228 204102427097173670711100
5229 61525604732142941737200
5230 17541273940488316897200
5231 4721758263081180540450
5232 1197691235099871019970
5233 285664126954153308900
5234 63915185167674217300
5235 13379438018171275050
5236 2612552985796757850
5237 474273184736606640
5238 79739655176319600
5239 12362647755332700
5240 1758570074324700
5241 228181351925800
5242 26821468498440
5243 2832671279900
5244 266125698300
5245 21967822800
5246 1568490000
5247 94893645
5248 4729725
5249 186450
5250 5450
5251 105
5252 1
5253 5
5254 506
5255 25351
5256 838300
5257 20581275
5258 400126650
5259 6415908345
5260 87265405920
5261 1027676888700
5262 10643693968600
5263 98151026026900
5264 813913111765040
5265 6119194392851540
5266 41996868610279800
5267 264648389436519900
5268 1538924555313684000
5269 8293520916011328690
5270 41579176610316885540
5271 194569223881611066950
5272 852345064386927788600
5273 3504630800457310227550
5274 13557448850672730993220
5275 49447366262664883782570
5276 170360594253401371696800
5277 555404066552207462391900
5278 1716118072303342477999320
5279 5032765776392785417187124
5280 14026734172628387161640304
5281 37197762531357263395074900
5282 93964474472730234928678200
5283 226325599681779169917044700
5284 520268078275931074469355360
5285 1142382676408662775401380835
5286 2397861781514613440990047350
5287 4814754212088866671194301425
5288 9254332771287691783594241700
5289 17037143259573331675472822445
5290 30058442383527251542637474070
5291 50847626800281996466790783775
5292 82509943617475212143791147200
5293 128484763895856527384929011000
5294 192073529971701339753414435120
5295 275738919781835490636920722920
5296 380251957920279052775516949600
5297 503849185232451520575197485800
5298 641628303749109920413125740400
5299 785424054035965780047213603960
5300 924341896774346361167690621760
5301 1045984716264448619100861087900
5302 1138218254972403464604941638200
5303 1191141778929719039710776504180
5304 1198826564600233356096007320336
5305 1160402636247661774169853239556
5306 1080219872553427491886218497400
5307 967042473527509100678154590700
5308 832481832498634921548541243200
5309 689053004461000653661052425560
5310 548300550476512113807580178160
5311 419371477528806954251212278600
5312 308251587189812013196720840800
5313 217688620880396439976516360200
5314 147663465238359989521411097520
5315 96180023259184029071004002520
5316 60134365687312442748864734400
5317 36076249182322980733421394075
5318 20758592806303350512871183750
5319 11451194649877157355645667545
5320 6052833866626003815215693220
5321 3063934498602006063487282725
5322 1484390626651903558708124550
5323 687822030298409524456328775
5324 304612916296270525466513760
5325 128831495203474296722010060
5326 51990496028058860950385400
5327 20000806989222247152125700
5328 7327398448387963442647920
5329 2553570812652497034336324
5330 845502074647012635502104
5331 265628031829316612448300
5332 79066878672631258634400
5333 22263032203569497437650
5334 5919449498181051560420
5335 1483355362054024328870
5336 349579312121827526200
5337 77294623185845492350
5338 15991991003968032900
5339 3086826170533364490
5340 554012839912926240
5341 92102302931652300
5342 14121217829657400
5343 1986751426250500
5344 255002820424240
5345 29654139778340
5346 3098796978200
5347 288093521100
5348 23536312800
5349 1663383645
5350 99623370
5351 4916175
5352 191900
5353 5555
5354 106
5355 1
5356 5
5357 511
5358 25857
5359 863651
5360 21419575
5361 420707925
5362 6816034995
5363 93681314265
5364 1114942294620
5365 11671370857300
5366 108794719995500
5367 912064137791940
5368 6933107504616580
5369 48116063003131340
5370 306645258046799700
5371 1803572944750203900
5372 9832445471325012690
5373 49872697526328214230
5374 236148400491927952490
5375 1046914288268538855550
5376 4356975864844238016150
5377 17062079651130041220770
5378 63004815113337614775790
5379 219807960516066255479370
5380 725764660805608834088700
5381 2271522138855549940391220
5382 6748883848696127895186444
5383 19059499949021172578827428
5384 51224496703985650556715204
5385 131162237004087498323753100
5386 320290074154509404845722900
5387 746593677957710244386400060
5388 1662650754684593849870736195
5389 3540244457923276216391428185
5390 7212615993603480112184348775
5391 14069086983376558454788543125
5392 26291476030861023459067064145
5393 47095585643100583218110296515
5394 80906069183809248009428257845
5395 133357570417757208610581930975
5396 210994707513331739528720158200
5397 320558293867557867138343446120
5398 467812449753536830390335158040
5399 655990877702114543412437672520
5400 884101143152730573350714435400
5401 1145477488981561440988323226200
5402 1427052357785075700460339344360
5403 1709765950810312141214904225720
5404 1970326613038794980268551709660
5405 2184202971236852083705802726100
5406 2329360033902122504315718142380
5407 2389968343529952395806783824516
5408 2359229200847895130265860559892
5409 2240622508801089266056071736956
5410 2047262346080936592564373088100
5411 1799524306026144022226695833900
5412 1521534836959635575209593668760
5413 1237353554937512767468632603720
5414 967672028005319068058792456760
5415 727623064718618967447933119400
5416 525940208070208453173237201000
5417 365352086118756429497927457720
5418 243843488497544018592415100040
5419 156314388946496471819868736920
5420 96210614869635423482286128475
5421 56834841988626331246292577825
5422 32209787456180507868516851295
5423 17504028516503161170861360765
5424 9116768365228009878702975945
5425 4548325125253909622195407275
5426 2172212656950313083164453325
5427 992434946594680049922842535
5428 433444411499744822188523820
5429 180821991231533157672395460
5430 71991303017281108102511100
5431 27328205437610210594773620
5432 9880969261040460476984244
5433 3399072887299509669838428
5434 1111130106476329247950404
5435 344694910501947871082700
5436 101329910876200756072050
5437 28182481701750548998070
5438 7402804860235075889290
5439 1832934674175851855070
5440 426873935307673018550
5441 93286614189813525250
5442 19078817174501397390
5443 3640839010446290730
5444 646115142844578540
5445 106223520761309700
5446 16107969255907900
5447 2241754246674740
5448 284656960202580
5449 32752936756540
5450 3386890499300
5451 311629833900
5452 25199696445
5453 1763007015
5454 104539545
5455 5108075
5456 197455
5457 5661
5458 107
5459 1
5460 5
5461 516
5462 26368
5463 889508
5464 22283226
5465 442127500
5466 7236742920
5467 100497349260
5468 1208623608885
5469 12786313151920
5470 120466090852800
5471 1020858857787440
5472 7845171642408520
5473 55049170507747920
5474 354761321049931040
5475 2110218202797003600
5476 11636018416075216590
5477 59705142997653226920
5478 286021098018256166720
5479 1283062688760466808040
5480 5403890153112776871700
5481 21419055515974279236920
5482 80066894764467655996560
5483 282812775629403870255160
5484 945572621321675089568070
5485 2997286799661158774479920
5486 9020405987551677835577664
5487 25808383797717300474013872
5488 70283996653006823135542632
5489 182386733708073148880468304
5490 451452311158596903169476000
5491 1066883752112219649232122960
5492 2409244432642304094257136255
5493 5202895212607870066262164380
5494 10752860451526756328575776960
5495 21281702976980038566972891900
5496 40360563014237581913855607270
5497 73387061673961606677177360660
5498 128001654826909831227538554360
5499 214263639601566456620010188820
5500 344352277931088948139302089175
5501 531553001380889606667063604320
5502 788370743621094697528678604160
5503 1123803327455651373802772830560
5504 1540092020854845116763152107920
5505 2029578632134292014339037661600
5506 2572529846766637141448662570560
5507 3136818308595387841675243570080
5508 3680092563849107121483455935380
5509 4154529584275647063974354435760
5510 4513563005138974588021520868480
5511 4719328377432074900122501966896
5512 4749197544377847526072644384408
5513 4599851709648984396321932296848
5514 4287884854882025858620444825056
5515 3846786652107080614791068922000
5516 3321059142985779597436289502660
5517 2758888391897148342678226272480
5518 2205025582942831835527425060480
5519 1695295092723938035506725576160
5520 1253563272788827420621170320400
5521 891292294188964882671164658720
5522 609195574616300448090342557760
5523 400157877444040490412283836960
5524 252525003816131895302154865395
5525 153045456858261754728578706300
5526 89044629444806839114809429120
5527 49713815972683669039378212060
5528 26620796881731171049564336710
5529 13665093490481919500898383220
5530 6720537782204222705359860600
5531 3164647603544993133087295860
5532 1425879358094424872111366355
5533 614266402731277979860919280
5534 252813294248814265774906560
5535 99319508454891318697284720
5536 37209174698650671071757864
5537 13280042148339970146822672
5538 4510202993775838917788832
5539 1455825016978277119033104
5540 446024821378148627154750
5541 129512392577951305070120
5542 35585286561985624887360
5543 9235739534410927744360
5544 2259808609483524873620
5545 520160549497486543800
5546 112365431364314922640
5547 22719656184947688120
5548 4286954153290869270
5549 752338663605888240
5550 122331490017217600
5551 18349723502582640
5552 2526411206877320
5553 317409896959120
5554 36139827255840
5555 3698520333200
5556 336829530345
5557 26962703460
5558 1867546560
5559 109647620
5560 5305530
5561 203116
5562 5768
5563 108
5564 1
5565 5
5566 521
5567 26884
5568 915876
5569 23172734
5570 464410726
5571 7678870420
5572 107734092180
5573 1309120958145
5574 13994936760805
5575 133252404004720
5576 1141324948640240
5577 8866030500195960
5578 62894342150156440
5579 409810491557678960
5580 2464979523846934640
5581 13746236618872220190
5582 71341161413728443510
5583 345726241015909393640
5584 1569083786778722974760
5585 6686952841873243679740
5586 26822945669087056108620
5587 101485950280441935233480
5588 362879670393871526251720
5589 1228385396951078959823230
5590 3942859420982833864047990
5591 12017692787212836610057584
5592 34828789785268978309591536
5593 96092380450724123609556504
5594 252670730361079972016010936
5595 633839044866670052049944304
5596 1518336063270816552401598960
5597 3476128184754523743489259215
5598 7612139645250174160519300635
5599 15955755664134626394837941340
5600 32034563428506794895548668860
5601 61642265991217620480828499170
5602 113747624688199188591032967930
5603 201388716500871437904715915020
5604 342265294428476287847548743180
5605 558615917532655404759312277995
5606 875905279311978554806365693495
5607 1319923745001984304195742208480
5608 1912174071076746071331451434720
5609 2663895348310496490565924938480
5610 3569670652989137131102189769520
5611 4602108478900929155787700232160
5612 5709348155362024983123906140640
5613 6816910872444494963158699505460
5614 7834622148124754185457810371140
5615 8668092589414621651995875304240
5616 9232891382571049488144022835376
5617 9468525921809922426195146351304
5618 9349049254026831922394576681256
5619 8887736564531010254942377121904
5620 8134671506989106473411513747056
5621 7167845795092860212227358424660
5622 6079947534882927940114515775140
5623 4963913974839980178205651332960
5624 3900320675666769871034150636640
5625 2948858365512765456127895896560
5626 2144855566977792303292334979120
5627 1500487868805265330761507216480
5628 1009353452060340938502626394720
5629 652682881260172385714438702355
5630 405570460674393650030733571695
5631 242090086303068593843388135420
5632 138758445417490508154187641180
5633 76334612854414840088942548770
5634 40285890372213090550462719930
5635 20385631272686142206258243820
5636 9885185385749215838447156460
5637 4590526961639418005198662215
5638 2040145760825702851972285635
5639 867079696980092245635825840
5640 352132802703705584472191280
5641 136528683153541989769042584
5642 50489216846990641218580536
5643 17790245142115809064611504
5644 5966028010754116036821936
5645 1901849838356425746187854
5646 575537213956099932224870
5647 165097679139936929957480
5648 44821026096396552631720
5649 11495548143894452617980
5650 2779969158981011417420
5651 632525980861801466440
5652 135085087549262610760
5653 27006610338238557390
5654 5039292816896757510
5655 874670153623105840
5656 140681213519800240
5657 20876134709459960
5658 2843821103836440
5659 353549724214960
5660 39838347589040
5661 4035349863545
5662 363792233805
5663 28830250020
5664 1977194180
5665 114953150
5666 5508646
5667 208884
5668 5876
5669 109
5670 1
5671 5
5672 526
5673 27405
5674 942760
5675 24088610
5676 487583460
5677 8143281146
5678 115412962600
5679 1416855050325
5680 15304057718950
5681 147247340765525
5682 1274577352644960
5683 10007355448836200
5684 71760372650352400
5685 472704833707835400
5686 2874790015404613600
5687 16211216142719154830
5688 85087398032600663700
5689 417067402429637837150
5690 1914810027794632368400
5691 8256036628651966654500
5692 33509898510960299788360
5693 128308895949528991342100
5694 464365620674313461485200
5695 1591265067344950486074950
5696 5171244817933912823871220
5697 15960552208195670474105574
5698 46846482572481814919649120
5699 130921170235993101919148040
5700 348763110811804095625567440
5701 886509775227750024065955240
5702 2152175108137486604451543264
5703 4994464248025340295890858175
5704 11088267830004697904008559850
5705 23567895309384800555357241975
5706 47990319092641421290386610200
5707 93676829419724415376377168030
5708 175389890679416809071861467100
5709 315136341189070626495748882950
5710 543654010929347725752264658200
5711 900881211961131692606861021175
5712 1434521196844633959565677971490
5713 2195829024313962859002107901975
5714 3232097816078730375527193643200
5715 4576069419387242561897376373200
5716 6233566001299633621668114708000
5717 8171779131890066286889890001680
5718 10311456634262954138911606372800
5719 12526259027806519946282605646100
5720 14651533020569249148616509876600
5721 16502714737539375837453685675380
5722 17900983971985671140139898139616
5723 18701417304380971914339169186680
5724 18817575175836754348589723032560
5725 18236785818557842177336953803160
5726 17022408071520116728353890868960
5727 15302517302081966685638872171716
5728 13247793329975788152341874199800
5729 11043861509722908118320167108100
5730 8864234650506750049239801969600
5731 6849179041179535327162046533200
5732 5093713932490557759420230875680
5733 3645343435783057634053842195600
5734 2509841320865606269264133611200
5735 1662036333320513324217065097075
5736 1058253341934566035745172274050
5737 647660546977462243874121707115
5738 380848531720559101997575776600
5739 215093058271905348243130189950
5740 116620503226627930639405268700
5741 60671521644899232756720963750
5742 30270816658435358044705400280
5743 14475712347388633843645818675
5744 6630672722465120857170947850
5745 2907225457805795097608111475
5746 1219212499683797830108017120
5747 488661485857247574241233864
5748 187017900000532630987623120
5749 68279461989106450283192040
5750 23756273152869925101433440
5751 7867877849110541783009790
5752 2477387052312525678412724
5753 740634893096036862182350
5754 209918705236333482589200
5755 56316574240291005249700
5756 14275517302875464035400
5757 3412495139842812883860
5758 767611068411064077200
5759 162091697887501168150
5760 32045903155135314900
5761 5913962970519863350
5762 1015351367142906080
5763 161557348229260200
5764 23719955813296400
5765 3197370828051400
5766 393388071804000
5767 43873697452585
5768 4399142097350
5769 392622483825
5770 30807444200
5771 2092147330
5772 120461796
5773 5717530
5774 214760
5775 5985
5776 110
5777 1
5778 5
5779 531
5780 27931
5781 970165
5782 25031370
5783 511672070
5784 8630864606
5785 123556243746
5786 1532268012925
5787 16720912769275
5788 162551398484475
5789 1421824693410485
5790 11281932801481160
5791 81767728099188600
5792 544465206358187800
5793 3347494849112449000
5794 19086006158123768430
5795 101298614175319818530
5796 502154800462238500850
5797 2331877430224270205550
5798 10170846656446599022900
5799 41765935139612266442860
5800 161818794460489291130460
5801 592674516623842452827300
5802 2055630688019263947560150
5803 6762509885278863309946170
5804 21131797026129583297976794
5805 62807034780677485393754694
5806 177767652808474916838797160
5807 479684281047797197544715480
5808 1235272886039554119691522680
5809 3038684883365236628517498504
5810 7146639356162826900342401439
5811 16082732078030038199899418025
5812 34656163139389498459365801825
5813 71558214402026221845743852175
5814 141667148512365836666763778230
5815 269066720099141224448238635130
5816 490526231868487435567610350050
5817 858790352118418352248013541150
5818 1444535222890479418359125679375
5819 2335402408805765652172538992665
5820 3630350221158596818567785873465
5821 5427926840392693234529301545175
5822 7808167235465972937424570016400
5823 10809635420686876183565491081200
5824 14405345133189699908558004709680
5825 18483235766153020425801496374480
5826 22837715662069474085194212018900
5827 27177792048375769094899115522700
5828 31154247758108624986070195551980
5829 34403698709525046977593583814996
5830 36602401276366643054479067326296
5831 37518992480217726262928892219240
5832 37054360994394596525926676835720
5833 35259193890077958905690844672120
5834 32324925373602083413992763040676
5835 28550310632057754837980746371516
5836 24291654839698696270662041307900
5837 19908096160229658167559969077700
5838 15713413691686285376401848502800
5839 11942892973670093086582277408880
5840 8739057368273615393474073071280
5841 6155184756648663903317975806800
5842 4171877654186119593481198708275
5843 2720289675255079359962237371125
5844 1705913888912028279619293981165
5845 1028509078698021345871697483715
5846 595941589992464450240705966550
5847 331713561498533278882535458650
5848 177292024871527163396126232450
5849 90942338303334590801426364030
5850 44746529005823991888351218955
5851 21106385069853754700816766525
5852 9537898180270915954779059325
5853 4126437957489592927716128595
5854 1707873985541045404349250984
5855 675679385857780205228856984
5856 255297361989639081270815160
5857 92035735141976375384625480
5858 31624151001980466884443230
5859 10345264901423067461422514
5860 3218021945408562540595074
5861 950553598332370344771550
5862 266235279476624487838900
5863 70592091543166469285100
5864 17688012442718276919260
5865 4180106208253876961060
5866 929702766298565245350
5867 194137601042636483050
5868 37959866125655178250
5869 6929314337662769430
5870 1176908715372166280
5871 185277304042556600
5872 26917326641347800
5873 3590758899855400
5874 437261769256585
5875 48272839549935
5876 4791764581175
5877 423429928025
5878 32899591530
5879 2212609126
5880 126179326
5881 5932290
5882 220745
5883 6095
5884 111
5885 1
5886 5
5887 536
5888 28462
5889 998096
5890 26001535
5891 536703440
5892 9142536676
5893 132187108352
5894 1655824256671
5895 18253180782200
5896 179272311253750
5897 1584376091894960
5898 12703757494891645
5899 93049660900669760
5900 626232934457376400
5901 3891960055470636800
5902 22433501007236217430
5903 120384620333443586960
5904 603453414637558319380
5905 2834032230686508706400
5906 12502724086670869228450
5907 51936781796058865465760
5908 203584729600101557573320
5909 754493311084331743957760
5910 2648305204643106400387450
5911 8818140573298127257506320
5912 27894306911408446607922964
5913 83938831806807068691731488
5914 240574687589152402232551854
5915 657451933856272114383512640
5916 1714957167087351317236238160
5917 4273957769404790748209021184
5918 10185324239528063528859899943
5919 23229371434192865100241819464
5920 50738895217419536659265219850
5921 106214377541415720305109654000
5922 213225362914392058512507630405
5923 410733868611507061115002413360
5924 759592951967628660015848985180
5925 1349316583986905787815623891200
5926 2303325575008897770607139220525
5927 3779937631696245070531664672040
5928 5965752629964362470740324866130
5929 9058277061551290053097087418640
5930 13236094075858666171953871561575
5931 18617802656152849120990061097600
5932 25214980553876576092123495790880
5933 32888580899342720334359501084160
5934 41320951428222494510995708393380
5935 50015507710445243180093327541600
5936 58332039806484394080969311074680
5937 65557946467633671963663779366976
5938 71006099985891690032072651141292
5939 74121393756584369317407959545536
5940 74573353474612322788855569054960
5941 72313554884472555431617521507840
5942 67584119263680042319683607712796
5943 60875236005659838251973509412192
5944 52841965471756451108642787679416
5945 44199750999928354438222010385600
5946 35621509851915943543961817580500
5947 27656306665356378462984125911680
5948 20681950341943708480056350480160
5949 14894242124922279296792048878080
5950 10327062410834783496799174515075
5951 6892167329441198953443436079400
5952 4426203564167107639581531352290
5953 2734422967610049625490991464880
5954 1624450668690485796112403450265
5955 927655151490997729123241425200
5956 509005586370060442278661691100
5957 268234363174861754197552596480
5958 135688867309158582689777582985
5959 65852914075677746589167985480
5960 30644283250124670655595825850
5961 13664336137760508882495187920
5962 5834311943030638332065379579
5963 2383553371398825609578107968
5964 930976747847419286499672144
5965 347333097131615456655440640
5966 123659886143956842269068710
5967 41969415903403534345865744
5968 13563286846831630002017588
5969 4168575543740932885366624
5970 1216788877808994832610450
5971 336827371019790957124000
5972 88280103985884746204360
5973 21868118650972153880320
5974 5109808974552442206410
5975 1123840367341201728400
5976 232097467168291661300
5977 44889180463317947680
5978 8106223053034935710
5979 1362186019414722880
5980 212194630683904400
5981 30508085541203200
5982 4028020669111985
5983 485534608806520
5984 53064604131110
5985 5215194509200
5986 456329519555
5987 35112200656
5988 2338788452
5989 132111616
5990 6153035
5991 226840
5992 6206
5993 112
5994 1
5995 5
5996 541
5997 28998
5998 1026558
5999 26999631
6000 562704975
6001 9679240116
6002 141329645028
6003 1788011365023
6004 19909005038871
6005 197525492035950
6006 1763648403148710
6007 14288133586786605
6008 105753418395561405
6009 719282595358046160
6010 4518192989928013200
6011 26325461062706854230
6012 142818121340679804390
6013 723838034971001906340
6014 3437485645324067025780
6015 15336756317357377934850
6016 64439505882729734694210
6017 255521511396160423039080
6018 958078040684433301531080
6019 3402798515727438144345210
6020 11466445777941233657893770
6021 36712447484706573865429284
6022 111833138718215515299654452
6023 324513519395959470924283342
6024 898026621445424516616064494
6025 2372409100943623431619750800
6026 5988914936492142065445259344
6027 14459282008932854277068921127
6028 33414695673720928629101719407
6029 73968266651612401759507039314
6030 156953272758835256964374873850
6031 319439740455807778817617284405
6032 623959231525899119627510043765
6033 1170326820579135721130851398540
6034 2108909535954534447831472876380
6035 3652642158995803558422763111725
6036 6083263206705142841138803892565
6037 9745690261660607541271989538170
6038 15024029691515652523837412284770
6039 22294371137409956225050958980215
6040 31853896732011515292943932659175
6041 43832783210029425213113556888480
6042 58103561453219296426482996875040
6043 74209532327565214845355209477540
6044 91336459138667737691089035934980
6045 108347547516929637261062638616280
6046 123889986274118066044633090441656
6047 136564046453525361995736430508268
6048 145127493742476059349480610686828
6049 148694747231196692106263528600496
6050 146886908359084878220473090562800
6051 139897674148152597751301129220636
6052 128459355269339880571657117124988
6053 113717201477416289360616297091608
6054 97041716471684805546864798065016
6055 79821260851844297982183827966100
6056 63277816517272322006945943492180
6057 48338257007300086943040476391840
6058 35576192466865987776848399358240
6059 25221304535757062793591223393155
6060 17219229740275982450242610594475
6061 11318370893608306593024967431690
6062 7160626531777157265072522817170
6063 4358873636300535421603394915145
6064 2552105820181483525235644875465
6065 1436660737861058171401903116300
6066 777239949544922196476214287580
6067 403923230484020336887330179465
6068 201541781384836329278945568465
6069 96497197325802417244763811330
6070 44308619387885179538091013770
6071 19498648080791147214560567499
6072 8217865314429463941643487547
6073 3314530119246244896077780112
6074 1278309844979034743155112784
6075 470992983275572298924509350
6076 165629302047360376614934454
6077 55532702750235164347883332
6078 17731862390572562887384212
6079 5385364421549927717977074
6080 1553616248828785789734450
6081 425107475005675703328360
6082 110148222636856900084680
6083 26977927625524596086730
6084 6233649341893643934810
6085 1355937834509493389700
6086 276986647631609608980
6087 52995403516352883390
6088 9468409072449658590
6089 1574380650098627280
6090 242702716225107600
6091 34536106210315185
6092 4513555277918505
6093 538599212937630
6094 58279798640310
6095 5671524028755
6096 491441720211
6097 37450989108
6098 2470900068
6099 138264651
6100 6379875
6101 233046
6102 6318
6103 113
6104 1
6105 5
6106 546
6107 29539
6108 1055556
6109 28026189
6110 589704606
6111 10241945091
6112 151008885144
6113 1929341010051
6114 21697016403894
6115 217434497074821
6116 1961173895184660
6117 16051781989935315
6118 120041551982348010
6119 825036013753607565
6120 5237475585286059360
6121 30843654052634867430
6122 169143582403386658620
6123 866656156311681710730
6124 4161323680295068932120
6125 18774241962681444960630
6126 79776262200087112629060
6127 319961017278890157733290
6128 1213599552080593724570160
6129 4360876556411871445876290
6130 14869244293668671802238980
6131 48178893262647807523323054
6132 148545586202922089165083736
6133 436346658114174986223937794
6134 1222540140841383987540347836
6135 3270435722389047948235815294
6136 8361324037435765497065010144
6137 20448196945424996342514180471
6138 47873977682653782906170640534
6139 107382962325333330388608758721
6140 230921539410447658723881913164
6141 476393013214643035781992158255
6142 943398971981706898445127328170
6143 1794286052105034840758361442305
6144 3279236356533670168962324274920
6145 5761551694950338006254235988105
6146 9735905365700946399561567004290
6147 15828953468365750382410793430735
6148 24769719953176260065109401822940
6149 37318400828925608748888371264985
6150 54148267869421471517994891639390
6151 75686679942040940506057489547655
6152 101936344663248721639596553763520
6153 132313093780784511271838206352580
6154 165545991466232952536444245412520
6155 199684006655597374952151674551260
6156 232237533791047703305695729057936
6157 260454032727643428040369520949924
6158 281691540196001421345217041195096
6159 293822240973672751455744139287324
6160 295581655590281570326736619163296
6161 286784582507237475971774219783436
6162 268357029417492478322958246345624
6163 242176556746756169932273414216596
6164 210758917949101094907481095156624
6165 176862977323529103529048626031116
6166 143099077369116619989129771458280
6167 111616073524572408949986419884020
6168 83914449474166074719888875750080
6169 60797497002623050570439622751395
6170 42440534276033045243833833987630
6171 28537600633884289043267578026165
6172 18478997425385463858097490248860
6173 11519500168077692686675917732315
6174 6910979456482018946839039790610
6175 3988766558042541696637547991765
6176 2213900687405980367878117403880
6177 1181163180028942533363544467045
6178 605465011868856666166275747930
6179 298038978710638746523709379795
6180 140805816713687596782854825100
6181 63807267468676326752651581269
6182 27716513395220611156204055046
6183 11532395433675708837721267659
6184 4592839964225279639232892896
6185 1749302828254607042079622134
6186 636622285322932675539443804
6187 221162004797595540962817786
6188 73264565140807727235267544
6189 23117226812122490605361286
6190 6938980670378713507711524
6191 1978723723834461493062810
6192 535255697642532603413040
6193 137126150262381496171410
6194 33211576967418240021540
6195 7589587176403137324510
6196 1632924482141102998680
6197 329982051147962492370
6198 62463812588802541980
6199 11042789722548285870
6200 1817083366323734880
6201 277238822435422785
6202 39049661488233690
6203 5052154490856135
6204 596879011577940
6205 63951322669065
6206 6162965748966
6207 528892709319
6208 39921889176
6209 2609164719
6210 144644526
6211 6612921
6212 239364
6213 6431
6214 114
6215 1
6216 5
6217 551
6218 30085
6219 1085095
6220 29081745
6221 617730795
6222 10831649697
6223 161250830235
6224 2080349895195
6225 23626357413945
6226 239131513478715
6227 2178608392259481
6228 18012955885119975
6229 136093333972283325
6230 945077565735955575
6231 6062511599039666925
6232 36081129637920926790
6233 199987236456021526050
6234 1035799738715068369350
6235 5027979836606750642850
6236 22935565642976513892750
6237 98550504162768557589690
6238 399737279478977270362350
6239 1533560569359483882303450
6240 5574476108492465170446450
6241 19230120850080543248115270
6242 63048137556316479325562034
6243 196724479465569896688406790
6244 584892244317097075389021530
6245 1658886798955558973764285630
6246 4492975863230431935776163130
6247 11631759759824813445300825438
6248 28809520982860761839579190615
6249 68322174628078779248684821005
6250 155256940007987113294779399255
6251 338304501735780989112490671885
6252 707314552625090694505874071419
6253 1419791985196349934227119486425
6254 2737685024086741739203488770475
6255 5073522408638705009720685717225
6256 9040788051484008175216560263025
6257 15497457060651284405815802992395
6258 25564858834066696781972360435025
6259 40598673421542010447520195253675
6260 62088120782101868813997773087925
6261 91466668698347080266883262904375
6262 129834947811462412024052381187045
6263 177623024605289662145654043311175
6264 234249438444033232911434760116100
6265 297859085247017463808282451765100
6266 365229998121830327488595919963780
6267 431921540446645078257847403609196
6268 492691566518691131346065250007860
6269 542145572923644849385586562145020
6270 575513781169674172800961180482420
6271 589403896563954321782480758450620
6272 582366238097519046298510838946732
6273 555141611924729954294732466129060
6274 510533586164248648255231660562220
6275 452935474695857264839754509373220
6276 387621895272630198436529721187740
6277 319962054692645723518178397489396
6278 254715150893689028939116191342300
6279 195530522998738483669875295634100
6280 144711946476789125290328498501475
6281 103238031278656095814273456739025
6282 70978134909917334287101412013795
6283 47016598059269752901365068275025
6284 29998497593463156544773407981175
6285 18430479624559711633514957522925
6286 10899746014524560643476587782375
6287 6202667245448522064515665395645
6288 3395063867434922901241661870925
6289 1786628191897799199529820214975
6290 903503990579495412689985127725
6291 438844795424326343306564204895
6292 204613084182363923535506406369
6293 91523780863896937908855636315
6294 39248908828896319993925322705
6295 16125235397900988476954160555
6296 6342142792479886681312515030
6297 2385925113577539717619065938
6298 857784290120528216502261590
6299 294426569938403268198085330
6300 96381791952930217840628830
6301 30056207482501204113072810
6302 8917704394213175000774334
6303 2513979421476994096475850
6304 672381847904914099584450
6305 170337727229799736192950
6306 40801164143821377346050
6307 9222511658544240323190
6308 1962906533289065491050
6309 392445863736765034350
6310 73506602311350827850
6311 12859873088872020750
6312 2094322188759157665
6313 316288483923656475
6314 44101815979089825
6315 5649033502434075
6316 660830334247005
6317 70114288418031
6318 6691858458285
6319 568814598495
6320 42531053895
6321 2753809245
6322 151257447
6323 6852285
6324 245795
6325 6545
6326 115
6327 1
6328 5
6329 556
6330 30636
6331 1115180
6332 30166840
6333 646812540
6334 11449380492
6335 172082479932
6336 2241600725430
6337 25706707309140
6338 262757870892660
6339 2417739905738196
6340 20191564277379456
6341 154106289857403300
6342 1081170899708238900
6343 7007589164775622500
6344 42143641236960593715
6345 236068366093942452840
6346 1235786975171089895400
6347 6063779575321819012200
6348 27963545479583264535600
6349 121486069805745071482440
6350 498287783641745827952040
6351 1933297848838461152665800
6352 7108036677851949052749900
6353 24804596958573008418561720
6354 82278258406397022573677304
6355 259772617021886376013968824
6356 781616723782666972077428320
6357 2243779043272656049153307160
6358 6151862662185990909540448760
6359 16124735623055245381076988568
6360 40441280742685575284880016053
6361 97131695610939541088264011620
6362 223579114636065892543464220260
6363 493561441743768102407270071140
6364 1045619054360871683618364743304
6365 2127106537821440628732993557844
6366 4157477009283091673430608256900
6367 7811207432725446748924174487700
6368 14114310460122713184937245980250
6369 24538245112135292581032363255420
6370 41062315894717981187788163427420
6371 66163532255608707229492555688700
6372 102686794203643879261517968341600
6373 153554789480448949080881035992300
6374 221301616509809492290935644091420
6375 307457972416752074169706424498220
6376 411872463049322895057088803427275
6377 532108523691050696719717211881200
6378 663089083368847791296878371728880
6379 797151538568475405746443323572976
6380 924613106965336209603912653617056
6381 1034837139442335980731651812152880
6382 1117659354093319022186547742627440
6383 1164917677733628494583441938933040
6384 1171770134661473368080991597397352
6385 1137507850022249000593243305075792
6386 1065675198088978602549964126691280
6387 963469060860105913094986169935440
6388 840557369968487463276284230560960
6389 707583949965275921954708118677136
6390 574677205586334752457294588831696
6391 450245673892427512608991486976400
6392 340242469475527608960203794135575
6393 247949977755445221104601955240500
6394 174216166188573430101374868752820
6395 117994732969187087188466480288820
6396 77015095652732909446138476256200
6397 48428977218022868178288365504100
6398 29330225639084272276991545305300
6399 17102413259973082707992253178020
6400 9597731112883444965757327266570
6401 5181692059332722100771482085900
6402 2690132182477294612219805342700
6403 1342348786003821755996549332620
6404 643457879606690266842070611264
6405 296136865046260861444362042684
6406 130772689692793257902780959020
6407 55374144226797308470879483260
6408 22467378190380875158266675585
6409 8728067906057426398931580968
6410 3243709403698067934121327528
6411 1152210860058931484700346920
6412 390808361891333486038714160
6413 126437999435431421953701640
6414 38973911876714379113847144
6415 11431683815690169097250184
6416 3186361269381908196060300
6417 842719575134713835777400
6418 211138891373621113539000
6419 50023675802365617669240
6420 11185418191833305814240
6421 2355352397025830525400
6422 465952466048115862200
6423 86366475400222848600
6424 14954195277631178415
6425 2410610672682814140
6426 360390299902746300
6427 49750849481523900
6428 6309863836681080
6429 730944622665036
6430 76806146876316
6431 7260673056780
6432 611345652390
6433 45284863140
6434 2905066692
6435 158109732
6436 7098080
6437 252340
6438 6660
6439 116
6440 1
6441 5
6442 561
6443 31192
6444 1145816
6445 31282020
6446 676979380
6447 12096193032
6448 183531860424
6449 2413683205362
6450 27948308034570
6451 288464578201800
6452 2680497776630856
6453 22609304183117652
6454 174297854134782756
6455 1235277189565642200
6456 8088760064483861400
6457 49151230401736216215
6458 278212007330903046555
6459 1471855341265032348240
6460 7299566550492908907600
6461 34027325054905083547800
6462 149449615285328336018040
6463 619773853447490899434480
6464 2431585632480206980617840
6465 9041334526690410205415700
6466 31912633636424957471311620
6467 107082855364970030992239024
6468 342050875428283398587646128
6469 1041389340804553348091397144
6470 3025395767055323021230735480
6471 8395641705458646958693755920
6472 22276598285241236290617437328
6473 56566016365740820665957004621
6474 137572976353625116373144027673
6475 320710810247005433631728231880
6476 717140556379833994950734291400
6477 1539180496104639786025634814444
6478 3172725592182312312351358301148
6479 6284583547104532302163601814744
6480 11968684442008538422354782744600
6481 21925517892848159933861420467950
6482 38652555572258005765969609235670
6483 65600561006853273768820526682840
6484 107225848150326688417280719116120
6485 168850326459252586491010524030300
6486 256241583684092828342399004333900
6487 374856405990258441371816680083720
6488 528759588926561566460642068589640
6489 719330435466074969226795227925495
6490 943980986740373591776806015308475
6491 1195197607059898488016595583610080
6492 1460240621937323197043321695301856
6493 1721764645533811615350355977190032
6494 1959450246407672190335564465769936
6495 2152496493535655002918199554780320
6496 2282577031826947516769989681560480
6497 2336687812395101862664433536330392
6498 2309277984683722368674234902473144
6499 2203183048111227603143207431767072
6500 2029144258949084515644950296626720
6501 1804026430828593376371270400496400
6502 1548141319933763385230992349238096
6503 1282261155551610674412002707508832
6504 1024922879478762265066286075808096
6505 790488143367955121569195281111975
6506 588192447230972830064805749376075
6507 422166143944018651205976823993320
6508 292210899157760517289841349041640
6509 195009828621919996634604956545020
6510 125444072870755777624426841760300
6511 77759202857107140455279910809400
6512 46432638899057354984983798483320
6513 26700144372856527673749580444590
6514 14779423172216167066528809352470
6515 7871824241810016712991287428600
6516 4032480968481116368216354675320
6517 1985806665610512022838619943884
6518 939594744652951128286432653948
6519 426909554739054119347143001704
6520 186146833919590566373660442280
6521 77841522417178183629146158845
6522 31195446096438301557198256553
6523 11971777309755494333052908496
6524 4395920263756999418821674448
6525 1543019221950264970739061080
6526 517246361326764907992415800
6527 165411911312145801067548784
6528 50405595692404548211097328
6529 14618045085072077293310484
6530 4029080844516622031837700
6531 1053858466508334949316400
6532 261162567175986731208240
6533 61209093994198923483480
6534 13540770588859136339640
6535 2821304863073946387600
6536 552318941448338710800
6537 101320670677854027015
6538 17364805950313992555
6539 2771000972585560440
6540 410141149384270200
6541 56060713318204980
6542 7040808459346116
6543 807750769541352
6544 84066819933096
6545 7872018709170
6546 656630515530
6547 48189929832
6548 3063176424
6549 165207812
6550 7350420
6551 259000
6552 6776
6553 117
6554 1
6555 5
6556 566
6557 31753
6558 1177008
6559 32427836
6560 708261400
6561 12773172412
6562 195628053456
6563 2597215065786
6564 30361991239932
6565 316412886236370
6566 2968962354832656
6567 25289801959748508
6568 196907158317900408
6569 1409575043700424956
6570 9324037254049503600
6571 57239990466220077615
6572 327363237732639262770
6573 1750067348595935394795
6574 8771421891757941255840
6575 41326891605397992455400
6576 183476940340233419565840
6577 769223468732819235452520
6578 3051359485927697880052320
6579 11472920159170617186033540
6580 40953968163115367676727320
6581 138995489001394988463550644
6582 449133730793253429579885152
6583 1383440216232836746679043272
6584 4066785107859876369322132624
6585 11421037472513969979924491400
6586 30672239990699883249311193248
6587 78842614650982056956574441949
6588 194138992719365937039101032294
6589 458283786600630550004872259553
6590 1037851366626839428582462523280
6591 2256321052484473780976369105844
6592 4711906088286952098376993115592
6593 9457309139286844614514960115892
6594 18253267989113070724518384559344
6595 33894202334856698356216203212550
6596 60578073465106165699831029703620
6597 104253116579111279534790135918510
6598 172826409157179962186101245798960
6599 276076174609579274908291243146420
6600 425091910143345414833409528364200
6601 631097989674351269714215684417620
6602 903615994916820007832458748673360
6603 1248090024392636535687437296515135
6604 1663311422206448561003601243233970
6605 2139178593800272079793401598918555
6606 2655438228997221685059917278911936
6607 3182005267471134812393677672491888
6608 3681214891941483805685920442959968
6609 4111946739943327193253764020550256
6610 4435073525362602519688189236340800
6611 4619264844222049379434423217890872
6612 4645965797078824231338668438803536
6613 4512461032794949971817442334240216
6614 4232327307060312118788157728393792
6615 3833170689777677892016220697123120
6616 3352167750762356761602262749734496
6617 2830402475485374059642995056746928
6618 2307184035030372939478288783316928
6619 1815411022846717386635481356920071
6620 1378680590598927951634001030488050
6621 1010358591174991481270782573369395
6622 714377043101779168495818173034960
6623 487220727779680513924446305586660
6624 320453901492675774259031798305320
6625 203203275727862918079706752569700
6626 124191841756164495440263709292720
6627 73132783271913882658733378927910
6628 41479567545072694740278389797060
6629 22651247414026183779520096781070
6630 11904305210291133081207642103920
6631 6018287634091628391054974619204
6632 2925401410263463151125052597832
6633 1366504299392005247633575655652
6634 613056388658644685720803443984
6635 263988356336768750002806601125
6636 109036968513616485186344415398
6637 43167223406193795890251165049
6638 16367697573512493751874582944
6639 5938939485707264389560735528
6640 2060265583277029878731476880
6641 682658272638910709059964584
6642 215817507004550349278646112
6643 65023640777476625504407812
6644 18647125929588699325148184
6645 5082939311024956981154100
6646 1315021033684321680524640
6647 322371661170185654691720
6648 74749864583058059823120
6649 16362075451933082727240
6650 3373623804522285098400
6651 653639612126192737815
6652 118685476628168019570
6653 20135806922899552995
6654 3181142121969830640
6655 466201862702475180
6656 63101521777551096
6657 7848559228887468
6658 891817589474448
6659 91938838642266
6660 8528649224700
6661 704820445362
6662 51253106256
6663 3228384236
6664 172558232
6665 7609420
6666 265776
6667 6893
6668 118
6669 1
6670 5
6671 571
6672 32319
6673 1208761
6674 33604844
6675 740689236
6676 13481433812
6677 208401225868
6678 2792843119242
6679 32959206305718
6680 346774877476302
6681 3285375241069026
6682 28258764314581164
6683 222196960277648916
6684 1606482202018325364
6685 10733612297749928556
6686 66564027720269581215
6687 384603228198859340385
6688 2077430586328574657565
6689 10521489240353876650635
6690 50098313497155933711240
6691 224803831945631412021240
6692 952700409073052655018360
6693 3820582954660517115504840
6694 14524279645098315066085860
6695 52426888322285984862760860
6696 179949457164510356140277964
6697 588129219794648418043435796
6698 1832573947026090176258928424
6699 5450225324092713116001175896
6700 15487822580373846349246624024
6701 42093277463213853229235684648
6702 109514854641681940205885635197
6703 272981607370347993995675474243
6704 652422779319996487043973291847
6705 1496135153227469978587334782833
6706 3294172419111313209558831629124
6707 6968227140771425879353362221436
6708 14169215227573796712891953231484
6709 27710577128399915339033344675236
6710 52147470323969769080734587771894
6711 94472275799962864056047232916170
6712 164831190044217445234621165622130
6713 277079525736291241720891381717470
6714 448902583766759237094392488945380
6715 701168084752924689741700771510620
6716 1056189899817696684547625212781820
6717 1534713984591171277546674433090980
6718 2151706019309456543519896045188495
6719 2911401446599085096691038539749105
6720 3802490016006720640797002842152525
6721 4794616822797493764853318877830491
6722 5837443496468356497453594951403824
6723 6863220159412618618079598115451856
6724 7793161631884810998939684463510224
6725 8547020265305929712941953256891056
6726 9054338369584651899122612454231672
6727 9265230641300873610773091656694408
6728 9158426829873774203156110773043752
6729 8744788339855262090605600062634008
6730 8065497996837990010804378425516912
6731 7185338440540034653618483446857616
6732 6182570226247730821245257806481424
6733 5137586510515746999121283840063856
6734 4122595057877090326113770140236999
6735 3194091613445645338269482387408121
6736 2389039181773919432904783603857445
6737 1724735634276770649766600746404355
6738 1201597770881459682420264478621620
6739 807674629272356288183478103891980
6740 523657177220538692338738550875020
6741 327395117484027413519970461862420
6742 197324625028078378098997088220630
6743 114612350816986577399011768724970
6744 64130814959098878519798486578130
6745 34555552624317316860727738884990
6746 17922592844382761472262616723124
6747 8943689044355091542180027217036
6748 4291905709655468398758628253484
6749 1979560688050649933354379099636
6750 877044744995413435723610045109
6751 373025324850385235189151016523
6752 152204191919810281076595580447
6753 59534920979706289642125747993
6754 22306637059219758141435318472
6755 7999205068984294268292212408
6756 2742923855915940587791441464
6757 898475779643461058338610696
6758 280841147782026974783053924
6759 83670766707065324829555996
6760 23730065240613656306302284
6761 6397960344709278661678740
6762 1637392694854507335216360
6763 397121525753243714514840
6764 91111940034991142550360
6765 19735699256455367825640
6766 4027263416648477836215
6767 772325088754360757385
6768 138821283551067572565
6769 23316949044869383635
6770 3647343984672305820
6771 529303384480026276
6772 70950081006438564
6773 8740376818361916
6774 983756428116714
6775 100467487866966
6776 9233469670062
6777 756073551618
6778 54481490492
6779 3400942468
6780 180167652
6781 7875196
6782 272669
6783 7011
6784 119
6785 1
6786 5
6787 576
6788 32890
6789 1241080
6790 34813605
6791 774294080
6792 14222123048
6793 221882659680
6794 3001244345110
6795 35752049424960
6796 379734083782020
6797 3632150118545328
6798 31544139555650190
6799 250455724592230080
6800 1828679162295974280
6801 12340094499768253920
6802 77297640018019509771
6803 451167255919128921600
6804 2462033814527433997950
6805 12598919826682451308200
6806 60619802737509810361875
6807 274902145442787345732480
6808 1177504241018684067039600
6809 4773283363733569770523200
6810 18344862599758832181590700
6811 66951167967384299928846720
6812 232376345486796341003038824
6813 768078676959158774183713760
6814 2420703166820738594302364220
6815 7282799271118803292260104320
6816 20938047904466559465247799920
6817 57581100043587699578482308672
6818 151608132104895793435121319845
6819 382496462012029934201561109440
6820 925404386690344481039648766090
6821 2148557932547466465631308074680
6822 4790307572338783188146166411957
6823 10262399559882739088912193850560
6824 21137442368345222592245315452920
6825 41879792355973712051925297906720
6826 79858047452369684419767932447130
6827 146619746123932633136781820688064
6828 259303465844180309290668398538300
6829 441910715780508686955512547339600
6830 725982109503050478815283870662850
6831 1150070668519683926836093260456000
6832 1757357984570621374289325984292440
6833 2590903884408867962094299645872800
6834 3686420003900627821066570478279475
6835 5063107465908541640210934584937600
6836 6713891462605805737488041381901630
6837 8597106838804214405650321719983016
6838 10632060319265850262306913829234315
6839 12700663655880975115533193066855680
6840 14656381791297429617019282578962080
6841 16340181897190740711881637720401280
6842 17601358634890581612064565711122728
6843 18319569010885525509895704110926080
6844 18423657471174647813929202429738160
6845 17903215169729036293761710835677760
6846 16810286336693252101409978488150920
6847 15250836437378024664422861872374528
6848 13367908666787765474863741253339040
6849 11320156736763477820366541646545280
6850 9260181568392837325235053980300855
6851 7316686671322735664383252527645120
6852 5583130795219564771174265991265566
6853 4113774816050690082671384350261800
6854 2926333405158230332186865225025975
6855 2009272400153815970603742582513600
6856 1331331806492894980522216654767000
6857 851052294704566105858709012737440
6858 524719742512105791618967550083050
6859 311936975845064955498008856945600
6860 178743165776085455918810255303100
6861 98686367583416195380526225463120
6862 52478145468700078332990355608114
6863 26866281888737853014442643940160
6864 13235594754010559940938655470520
6865 6271466397706118332113007353120
6866 2856605433046063369077989144745
6867 1250070069845798670912761061632
6868 525229516770195516265746596970
6869 211739112899516570718721328440
6870 81841558038926047783561066465
6871 30305842128204052409727530880
6872 10742128924900234856083653872
6873 3641399635559401646130052160
6874 1179316927425488033121664620
6875 364511914489092299612609920
6876 107400831947678981135858280
6877 30128025585322934967981024
6878 8035353039563785996895100
6879 2034514220607751049731200
6880 488233465788234857065200
6881 110847639291446510376000
6882 23762962673103845661855
6883 4799588505402838593600
6884 911146372305428329950
6885 162138232595936956200
6886 26964293029541689455
6887 4176647369152332096
6888 600253465486464840
6889 79690457824800480
6890 9724133246478630
6891 1084223915983680
6892 109700957537028
6893 9989543221680
6894 810555042110
6895 57882432960
6896 3581110120
6897 188042848
6898 8147865
6899 279680
6900 7130
6901 120
6902 1
6903 5
6904 581
6905 33466
6906 1273970
6907 36054685
6908 809107685
6909 14996417128
6910 236104782728
6911 3223127004790
6912 38753293770070
6913 415486133206980
6914 4011884202327348
6915 35176289674195518
6916 281999864147880270
6917 2079134886888204360
6918 14168773662064228200
6919 89637734517787763691
6920 528464895937148431371
6921 2913201070446562919550
6922 15060953641209885306150
6923 73218722564192261670075
6924 335521948180297156094355
6925 1452406386461471412772080
6926 5950787604752253837562800
6927 23118145963492401952113900
6928 85296030567143132110437420
6929 299327513454180640931885544
6930 1000455022445955115186752584
6931 3188781843779897368486077980
6932 9703502437939541886562468540
6933 28220847175585362757507904240
6934 78519147948054259043730108592
6935 209189232148483493013603628517
6936 534104594116925727636682429285
6937 1307900848702374415241209875530
6938 3073962319237810946670956840770
6939 6938865504886249653777474486637
6940 15052707132221522277058360262517
6941 31399841928227961681157509303480
6942 63017234724318934644170613359640
6943 121737839808343396471693230353850
6944 226477793576302317556549753135194
6945 405923211968112942427450219226364
6946 701214181624688996246180945877900
6947 1167892825283559165770796418002450
6948 1876052778022734405651377131118850
6949 2907428653090305301125419244748440
6950 4348261868979489336383625630165240
6951 6277323888309495783160870124152275
6952 8749527469809169461277505063217075
6953 11776998928514347377698975966839230
6954 15310998301410020143138363101884646
6955 19229167158070064667957235549217331
6956 23332723975146825377840106896089995
6957 27357045447178404732552475645817760
6958 30996563688488170328900920299363360
6959 33941540532081322323946203431524008
6960 35920927645776107121960269822048808
6961 36743226482060173323824906540664240
6962 36326872640903684107690913265415920
6963 34713501506422288395171689323828680
6964 32061122774071276765832840360525448
6965 28618745104165790139286603125713568
6966 24688065403551243295230282899884320
6967 20580338305156315145601595626846135
6968 16576868239715572989618306507945975
6969 12899817466542300435557518518910686
6970 9696905611270254853845650341527366
6971 7040108221208920414858249575287775
6972 4935605805312046302790607807539575
6973 3340604206646710951125959237280600
6974 2182384101197461086380925667504440
6975 1375772037216671897477676562820490
6976 836656718357170747116976407028650
6977 490680141621150411416819112248700
6978 277429533359501651299336480766220
6979 151164513052116273713516581071234
6980 79344427357437931347432999548274
6981 40101876642748412955381299410680
6982 19507061151716678273051662823640
6983 9128071830752181701190996497865
6984 4106675502891862039990750206377
6985 1775299586615994187178507658602
6986 736968629669712086984467925410
6987 293580670938442618502282394905
6988 112147400167130100193288597345
6989 41047971053104287265811184752
6990 14383528560459636502213706032
6991 4820716562984889679251716780
6992 1543828841914580332734274540
6993 471912746436771280748468200
6994 137528857533001916103839304
6995 38163378624886720964876124
6996 10069867260171537046626300
6997 2522747686395985906796400
6998 599081105079681367441200
6999 134610601964550356037855
7000 28562551178506684255455
7001 5710734877708266923550
7002 1073284604901365286150
7003 189102525625478645655
7004 31140940398694021551
7005 4776900834638796936
7006 679943923311265320
7007 89414591071279110
7008 10808357162462310
7009 1193924873520708
7010 119690500758708
7011 10800098263790
7012 868437475070
7013 61463543080
7014 3769152968
7015 196190713
7016 8427545
7017 286810
7018 7250
7019 121
7020 1
7021 5
7022 586
7023 34047
7024 1307436
7025 37328655
7026 845162370
7027 15805524813
7028 251101199856
7029 3459231787518
7030 41976420774860
7031 454239426977050
7032 4427370335534328
7033 39188173876522866
7034 317176153822075788
7035 2361134751036084630
7036 16247908548952432560
7037 103806508179851991891
7038 618102630454936195062
7039 3441665966383711350921
7040 17974154711656448225700
7041 88279676205402146976225
7042 408740670744489417764430
7043 1787928334641768568866435
7044 7403193991213725250334880
7045 29068933568244655789676700
7046 108414176530635534062551320
7047 384623544021323773042322964
7048 1299782535900135756118638128
7049 4189236866225852483672830564
7050 12892284281719439255048546520
7051 37924349613524904644070372780
7052 106739995123639621801238012832
7053 287708380096537752057333737109
7054 743293826265409220650286057802
7055 1842005442819300142877892304815
7056 4381863167940185361912166716300
7057 10012827824124060600448431327407
7058 21991572637107771930835834749154
7059 46452549060449483958215869565997
7060 94417076652546896325328122663120
7061 184755074532662331115863843713490
7062 348215633384645714028242983489044
7063 632401005544415259983999972361558
7064 1107137393592801938673631165104264
7065 1869107006908248162016977363880350
7066 3043945603306293571422173549121300
7067 4783481431113039706776796375867290
7068 7255690522069794637509044874913680
7069 10625585757288985119544495754317515
7070 15026851358118665244438375187369350
7071 20526526398323516838976481030056305
7072 27087997229924367520837339068723876
7073 34540165459480084811095598651101977
7074 42561891133216890045797342445307326
7075 50689769422325230110392582541907755
7076 58353609135666575061453395945181120
7077 64938104220569492652847123730887368
7078 69862468177857429445906473253572816
7079 72664154127836280445785176362713048
7080 73070099122963857431515819806080160
7081 71040374147325972502862602589244600
7082 66774624280493565161004529684354128
7083 60679867878237066905119443486239016
7084 53306810507717033434516886025597888
7085 45268403708707558440831878526730455
7086 37157206544871888135219902134792110
7087 29476685706257873425175825026856661
7088 22596723077812555289403168860438052
7089 16737013832479175268703899916815141
7090 11975714026520966717648857382827350
7091 8276210011958757253916567044820175
7092 5522988307844172037506884904785040
7093 3558156138414132983858602230324930
7094 2212428755573842644594652969849140
7095 1327336859978321158533795519277350
7096 768109674980652062716155593014920
7097 428594046411617925012853061837454
7098 230508940409554205060949580619508
7099 119446304000186344302814298958954
7100 59608937794465091228432962234320
7101 28635132982468859974242659321505
7102 13234747333644043741181746704242
7103 5881975089507856227169257864979
7104 2512268216285706274162975584012
7105 1030549300608154705486750320315
7106 405728071105572718695570992250
7107 153195371220234387459099782097
7108 55431499613563923768024890784
7109 19204245123444526181465422812
7110 6364545404899470011985991320
7111 2015741588351351613482742740
7112 609441603969773196852307504
7113 175692236157888637068715428
7114 48233245885058258011502424
7115 12592614946567522953422700
7116 3121828791475667274237600
7117 733691707044231723479055
7118 163173153143057040293310
7119 34273286056214951179005
7120 6784019482609632209700
7121 1262387130526843931805
7122 220243466024172667206
7123 35917841233332818487
7124 5456844757950062256
7125 769358514382544430
7126 100222948233741420
7127 12002282035983018
7128 1313615374279416
7129 130490599022498
7130 11668535738860
7131 929901018150
7132 65232696048
7133 3965343681
7134 204618258
7135 8714355
7136 294060
7137 7371
7138 122
7139 1
7140 5
7141 591
7142 34633
7143 1341483
7144 38636091
7145 882491025
7146 16650687183
7147 266906724669
7148 3710332987374
7149 45435652562378
7150 496215847751910
7151 4881609762511378
7152 43615544212057194
7153 356364327698598654
7154 2678310904858160418
7155 18609043299988517190
7156 120054416728804424451
7157 721909138634788186953
7158 4059768596838647545983
7159 21415820678040159576621
7160 106253830917058595201925
7161 497020346949891564740655
7162 2196669005386257986630865
7163 9191122325855493819201315
7164 36472127559458381040011580
7165 137483110098880189852228020
7166 493037720551959307104874284
7167 1684406079921459529160961092
7168 5489019402125988239791468692
7169 17081521147945291738721377084
7170 50816633895244343899118919300
7171 144664344737164526445308385612
7172 394448375220177373858571749941
7173 1031002206361946972707619794911
7174 2585299269084709363528178362617
7175 6223868610759485504790059021115
7176 14394690992064245962360598043707
7177 32004400461231832531284266076561
7178 68444121697557255889051704315151
7179 140869625712996380283543992229117
7180 279172151185209227441191966376610
7181 532970707917308045144106827202534
7182 980616638929060974012242955850602
7183 1739538399137217198657631137465822
7184 2976244400501050100690608528984614
7185 4913052610214541733439150913001650
7186 7827427034419333278198969924988590
7187 12039171953182834344285841250780970
7188 17881276279358779757053540629231195
7189 25652437115407650363982870941686865
7190 35553377756442182083414856217425655
7191 47614523628247884359813820098780181
7192 61628162689404452331932937719825853
7193 77102056592696974856892941096409303
7194 93251660555542120156189924987215081
7195 109043378557991805171845978487088875
7196 123291713356236067714300519676068488
7197 134800572398426922098753596984460184
7198 142526622305693709891691649616285864
7199 145734253250800137877300996168793208
7200 144110473270289829934378422395324760
7201 137814998427819537663867132273598728
7202 127454492158730632066123973170593144
7203 113986678385954100339636329511836904
7204 98575214216424591875348764552328343
7205 82425610253579446576051780661522565
7206 66633892251129761560395727161648771
7207 52073408784070428714578993887294713
7208 39333736910291730558107068777253193
7209 28712727859000141986352757299642491
7210 20251924038479723971565424427647525
7211 13799198319802929291423451949605215
7212 9081144446258305021365487135109970
7213 5770584893987975628453255200174070
7214 3539765615552163803128448489126490
7215 2095446534958973221249951112292270
7216 1196703721392269987729008654852374
7217 659102986821172130073802642456962
7218 349955244409740549363763879578462
7219 179055241794651435531247261193274
7220 88244070776933951202675621555825
7221 41869880316112903715424406025747
7222 19116722423151899968351004569221
7223 8394243305793562501332233448991
7224 3542817516893860979649725904327
7225 1436277371713727424182321312565
7226 558923442325807106154670774347
7227 208626870833798311227124672881
7228 74635744737008449949490313596
7229 25568790528343996193451414132
7230 8380286993250821625468734060
7231 2625183192321124810335050244
7232 785133840127661833921022932
7233 223925482042946895080217852
7234 60825860831625780964925124
7235 15714443738043190227660300
7236 3855520498519898997716655
7237 896864860187288763772365
7238 197446439199271991472315
7239 41057305538824583388705
7240 8046406613136476141505
7241 1482630596551016599011
7242 256161307257505485693
7243 41374685991282880743
7244 6226203272332606686
7245 869581462616285850
7246 112225230269724438
7247 13315897410262434
7248 1444105973301914
7249 142159134761358
7250 12598436757010
7251 995133714198
7252 69198039729
7253 4169961939
7254 213332613
7255 9008415
7256 301431
7257 7493
7258 123
7259 1
7260 5
7261 596
7262 35224
7263 1376116
7264 39977574
7265 921127116
7266 17533178208
7267 283557411852
7268 3977239712043
7269 49145985549752
7270 541651500314288
7271 5377825610263288
7272 48497153974568572
7273 399979871910655848
7274 3034675232556759072
7275 21287354204846677608
7276 138663460028792941641
7277 841963555363592611404
7278 4781677735473435732936
7279 25475589274878807122604
7280 127669651595098754778546
7281 603274177866950159942580
7282 2693689352336149551371520
7283 11387791331241751805832180
7284 45663249885313874859212895
7285 173955237658338570892239600
7286 630520830650839496957102304
7287 2177443800473418836265835376
7288 7173425482047447768952429784
7289 22570540550071279978512845776
7290 67898155043189635637840296384
7291 195480978632408870344427304912
7292 539112719957341900303880135553
7293 1425450581582124346566191544852
7294 3616301475446656336235798157528
7295 8809167879844194868318237383732
7296 20618559602823731467150657064822
7297 46399091453296078493644864120268
7298 100448522158789088420335970391712
7299 209313747410553636172595696544268
7300 420041776898205607724735958605727
7301 812142859102517272585298793579144
7302 1513587346846369019156349783053136
7303 2720155038066278172669874093316424
7304 4715782799638267299348239666450436
7305 7889297010715591834129759441986264
7306 12740479644633875011638120837990240
7307 19866598987602167622484811175769560
7308 29920448232541614101339381880012165
7309 43533713394766430121036411570918060
7310 61205814871849832447397727159112520
7311 83167901384690066443228676316205836
7312 109242686317652336691746757818606034
7313 138730219282101427188825878816235156
7314 170353717148239095013082866083624384
7315 202295039113533925328035903474303956
7316 232335091914227872886146498163157363
7317 258092285754662989813054116660528672
7318 277327194704120631990445246600746048
7319 288260875556493847768992645785079072
7320 289844726521089967811679418564117968
7321 281925471698109367598245554668923488
7322 265269490586550169729991105444191872
7323 241441170544684732405760302682430048
7324 212561892602378692214985094064165247
7325 181000824470004038451400545213850908
7326 149059502504709208136447507823171336
7327 118707301035200190274974721048943484
7328 91407145694362159272686062664547906
7329 68046464769291872544459826076895684
7330 48964651897479865957918181727290016
7331 34051122358282653262988876377252740
7332 22880342766061234312788939084715185
7333 14851729340246280649818742335284040
7334 9310350509540139431581703689300560
7335 5635212150511137024378399601418760
7336 3292150256351243208978959767144644
7337 1855806708213442117802811297309336
7338 1009058231230912679437566522035424
7339 529010486204391984895011140771736
7340 267299312571585386733922882749099
7341 130113951093046854918100027581572
7342 60986602739264803683775410594968
7343 27510965728945462469683238018212
7344 11937060822687423480981959353318
7345 4979094888607588403832047216892
7346 1995200814039534530336992086912
7347 767550313159605417381795447228
7348 283262615570806761176614986477
7349 100204535265352446142941727728
7350 33949077521594817818920148192
7351 11005470185571946435803784304
7352 3410317032448786644256073176
7353 1009059322170608729001240784
7354 284751342874572676045142976
7355 76540304569668971192585424
7356 19569964236563089225376955
7357 4752385358707187761489020
7358 1094311299386560755244680
7359 238503744738096574861020
7360 49103712151961059530210
7361 9529037209687492740516
7362 1738791903808522084704
7363 297535993248788366436
7364 47600889263615487429
7365 7095784734948892536
7366 981806692886010288
7367 125541127679986872
7368 14760003383564348
7369 1586265108063272
7370 154757571518368
7371 13593570471208
7372 1064331753927
7373 73368001668
7374 4383294552
7375 222341028
7376 9309846
7377 308924
7378 7616
7379 124
7380 1
7381 5
7382 601
7383 35820
7384 1411340
7385 41353690
7386 961104690
7387 18454305324
7388 301090590060
7389 4260797123895
7390 53123225261795
7391 590797485864040
7392 5919477110577576
7393 53874979584831860
7394 448477025885224420
7395 3434655104467414920
7396 24322029437403436680
7397 159950814233639619249
7398 980627015392385553045
7399 5623641290837028344340
7400 30257267010352242855540
7401 153145240869977561901150
7402 730943829462048914721126
7403 3296963530203099711314100
7404 14081480683577901357203700
7405 57051041216555626665045075
7406 219618487543652445751452495
7407 804476068309178067849341904
7408 2807964631124258333222937680
7409 9350869282520866605218265160
7410 29743966032118727747465275560
7411 90468695593260915616353142160
7412 263379133675598505982267601296
7413 734593698589750770648307440465
7414 1964563301539466246870071680405
7415 5041752057028780682801989702380
7416 12425469355290851204554035541260
7417 29427727482667926335468894448554
7418 67017651056119809960795521185090
7419 146847613612085166913980834511980
7420 309762269569342724592931666935980
7421 629355524308759243897331655149995
7422 1232184636000722880310034752184871
7423 2325730205948886291741648576632280
7424 4233742384912647191826223876369560
7425 7435937837704545472018113759766860
7426 12605079810353859133477999108436700
7427 20629776655349466845767880279976504
7428 32607078632236042634122932013759800
7429 49787047220143781723824193055781725
7430 73454161627308044222375793450930225
7431 104739528266616262568434138730030580
7432 144373716256539898890626403475318356
7433 192410587702342403134975434134811870
7434 247972905599753763880572636634841190
7435 309083936430340522201908744899859540
7436 372648756261773020341118769557928340
7437 434630131027761798214182401637461319
7438 490427377668890862699200614823686035
7439 535419480458783621803499363261274720
7440 565588070260614479759437892385825120
7441 578105602077583815580672064349197040
7442 571770198219199335409924973233041456
7443 547194962284659537328236660113115360
7444 506710661131234902135751408126621920
7445 454003063147063424620745396746595295
7446 393562717072382730666385639278016155
7447 330060326974713246587848053037022244
7448 267766803539909398411422228872114820
7449 210114446729562349547660783713491390
7450 159453610463654031817145888741443590
7451 117011116666771738502378007804185700
7452 83015774255762519220907058104542756
7453 56931465124343887575777815461967925
7454 37732072106307514962607681419999225
7455 24162079849786420081400446024584600
7456 14945562660051276455960103290719320
7457 8927362406862380233357359368563404
7458 5147956964564685326781771064453980
7459 2864864939444354797240377819344760
7460 1538068717435304664332577662807160
7461 796309798775977371628934023520835
7462 397413263664632241652022910330671
7463 191100553832311658601875438176540
7464 88497568468210266153458648613180
7465 39448026551632885950665197371530
7466 16916155711295011884814006570210
7467 6974295702647122934169039303804
7468 2762751127199139947718787534140
7469 1050812928730412178558410433705
7470 383467150836159207319556714205
7471 134153612786947263961861875920
7472 44954547707166764254723932496
7473 14415787218020733080059857480
7474 4419376354619395373257313960
7475 1293810665045181405046383760
7476 361291647444241647237728400
7477 96110268806232060417962379
7478 24322349595270276986865975
7479 5846696658093748516733700
7480 1332815044124657330105700
7481 287607456890057634391230
7482 58632749361648552270726
7483 11267829113496014825220
7484 2036327897057310451140
7485 345136882512403853865
7486 54696673998564379965
7487 8077591427834902824
7488 1107347820565997160
7489 140301131063551220
7490 16346268491627620
7491 1741022679581640
7492 168351141989576
7493 14657902225135
7494 1137699755595
7495 77751296220
7496 4605635580
7497 231650874
7498 9618770
7499 316540
7500 7740
7501 125
7502 1
7503 5
7504 606
7505 36421
7506 1447160
7507 42765030
7508 1002458380
7509 19415410014
7510 319544895384
7511 4561887713955
7512 57384022385690
7513 643920711125835
7514 6510274596441616
7515 59794456695409436
7516 502352005470056280
7517 3883132130352639340
7518 27756684541870851600
7519 184272843671043055929
7520 1140577829626025172294
7521 6604268306229413897385
7522 35880908301189271199880
7523 183402507880329804756690
7524 884089070332026476622276
7525 4027907359665148626035226
7526 17378444213781001068517800
7527 71132521900133528022248775
7528 276669528760208072416497570
7529 1024094555852830513600794399
7530 3612440699433436401072279584
7531 12158833913645124938441202840
7532 39094835314639594352683540720
7533 120212661625379643363818417720
7534 353847829268859421598620743456
7535 997972832265349276630575041761
7536 2699157000129217017518379120870
7537 7006315358568246929672061382785
7538 17467221412319631887356025243640
7539 41853196837958777540022929989814
7540 96445378538787736296264415633644
7541 213865264668204976874776355697070
7542 456609883181427891506912501447960
7543 939117793878101968490263322085975
7544 1861540160309482124207366407334866
7545 3557914841949609172051683328817151
7546 6559472590861533483567872453001840
7547 11669680222617192663844337636136420
7548 20041017648058404605496112868203560
7549 33234856465703325979245879388413204
7550 53236855287585509479890812293736304
7551 82394125852379824357947125069541525
7552 123241208847451825946199986506711950
7553 178193689893924306790809932180960805
7554 249113244523156161459060542205348936
7555 336784303958882302025601837610130226
7556 440383493302096167015548070769653060
7557 557056842030094286082481381534700730
7558 681732692692113542543027514457787880
7559 807278887289534818555301171195389659
7560 925057508696652660913383016461147354
7561 1025846858127674484502699978084960755
7562 1101007550719398101562937255647099840
7563 1143693672338198295340109956735022160
7564 1149875800296783150990597037582238496
7565 1118965160503858872738161633346156816
7566 1053905623415894439463988068239737280
7567 960713724278298326756496804873217215
7568 847565780219446155287131036024611450
7569 723623044047095977254233692315038399
7570 597827130514622644999270281909137064
7571 477881250269471747959083012585606210
7572 369568057193216381364806672454934980
7573 276464727130425770319523896545629290
7574 200026890922534257723285065908728456
7575 139947239380106406796684873566510681
7576 94663537230651402538385496881967150
7577 61894151956093935044008127444583825
7578 39107642509837696537360549315303920
7579 23872925066913656689317462659282724
7580 14075319371427065560139130433017384
7581 8012821904009040124022148883798740
7582 4402933656879659461572955482151920
7583 2334378516211282035961511686327995
7584 1193723062440609613280956933851506
7585 588513817496943900253898348507211
7586 279598122300521924755334086789720
7587 127945595019843152104123845984710
7588 56364182262927897835479203941740
7589 23890451413942134818983045874014
7590 9737046829846262881887826837944
7591 3813564055929552126277197967845
7592 1434280079566571385877967147910
7593 517620763623106471281418590125
7594 179108160494114028216585808416
7595 59370334925187497334783789976
7596 18835163572640128453317171440
7597 5713187019664576778303697720
7598 1655102312489423052284112160
7599 457401916250473707655690779
7600 120432618401502337404828354
7601 30169046253364025503599675
7602 7179511702218405846839400
7603 1620422501014714964496930
7604 346240206251706186661956
7605 69900578475144567095946
7606 13304157010553325276360
7607 2381464779569714305005
7608 399833556510968233830
7609 62774265426399282789
7610 9184939248400899984
7611 1247648951629548380
7612 156647399555178840
7613 18087291171209260
7614 1909373821571216
7615 183009044214711
7616 15795601980730
7617 1215451051815
7618 82356931800
7619 4837286454
7620 241269644
7621 9935310
7622 324280
7623 7865
7624 126
7625 1
7626 5
7627 611
7628 37027
7629 1483581
7630 44212190
7631 1045223410
7632 20417868394
7633 338960305398
7634 4881432609339
7635 61945910099645
7636 701304733511525
7637 7154195307567451
7638 66304731291851052
7639 562146462165465716
7640 4385484135822695620
7641 31639816672223490940
7642 212029528212913907529
7643 1324850673297068228223
7644 7744846135855439069679
7645 42485176607418685097265
7646 219283416181519075956570
7647 1067491578212356281378966
7648 4911996429997175102657502
7649 21406351573446149694553026
7650 88510966113914529090766575
7651 347802050660341600438746345
7652 1300764084613038586017291969
7653 4636535255286266914673073983
7654 15771274613078561339513482424
7655 51253669228284719291124743560
7656 159307496940019237716501958440
7657 474060490894239064962439161176
7658 1351820661534208698229195785217
7659 3697129832394566294148954162631
7660 9705472358697463947190440503655
7661 24473536770887878817028086626425
7662 59320418250278409427378955233454
7663 138298575376746513836287345623458
7664 310310643206992713171040771330714
7665 670475147849632868381688857145030
7666 1395727677059529859997175823533935
7667 2800657954187584092697629729420841
7668 5419455002259091296259049736152017
7669 10117387432811142655619555781818991
7670 18229152813478726147412210089138260
7671 31710697870675597269340450504339980
7672 53275874113761730584741992256616764
7673 86471711753288835459136691682149508
7674 135630981139965333837837937363277829
7675 205635334699831650304147111576253475
7676 301434898741376132737009918687672755
7677 427306934417080468249870474386309741
7678 585897548482038463484662379815479162
7679 777167797260978469041149908379783286
7680 997440335332190453098029452304353790
7681 1238789534722207828625508895992488610
7682 1489011579981648361098328685653177539
7683 1732336395986187479468684187656537013
7684 1950904366824327145416082994546108109
7685 2126854408847072586065637233732060595
7686 2244701223057596396903047212382122000
7687 2293569472634981446330706994317260656
7688 2268840960800642023728758670928395312
7689 2172870783919753312202149701585894096
7690 2014619347694192766220484873112954495
7691 1808279504497744482043627840897828665
7692 1571188824266542132541364728339649849
7693 1321450174561718622253503974224175463
7694 1075708380784094392958353294494743274
7695 847449307462688129323889685040541190
7696 646032784323642151684330569000564270
7697 476491618052960028042808962454357746
7698 339974130302640664519969939475239137
7699 234610776610757809335070370448477831
7700 156557689186745337582393624326550975
7701 101001794465931631581368676759887745
7702 62980567576751353226678011974586644
7703 37948244438340722249456593092300108
7704 22088141275436105684161279316816124
7705 12415755560888699585595104365950660
7706 6737312173090941497534467168479915
7707 3528101578651891649242468620179501
7708 1782236879937553513534855282358717
7709 868111939797465825009232435296931
7710 407543717320365076859457932774430
7711 184309777282771049939603049926450
7712 80254633676870032654462249815754
7713 33627498243788397700870872711958
7714 13550610885775815008165024805789
7715 5247844135496123512155165115755
7716 1951900843189677857159385738035
7717 696728924117220499498004398541
7718 238478495419301525551369598392
7719 78205498497827625788100961416
7720 24548350592304705231620869160
7721 7368289332153999830587809880
7722 2112504228739896759939802939
7723 577834534651976045060519133
7724 150601664654866362908428029
7725 37348557955582431350439075
7726 8799934203233120811336330
7727 1966662707266421151158886
7728 416140784726850753757902
7729 83204735485697892372306
7730 15685621790123039581365
7731 2781298336080682538835
7732 462607821937367516619
7733 71959204674800182773
7734 10432588200030448364
7735 1404296351184727220
7736 174734690726388100
7737 19996664992780476
7738 2092382865785927
7739 198804646195441
7740 17011053032545
7741 1297807983615
7742 87194218254
7743 5078556098
7744 251204954
7745 10259590
7746 332145
7747 7991
7748 127
7749 1
7750 5
7751 616
7752 37638
7753 1520608
7754 45695771
7755 1089435600
7756 21463091804
7757 359378173792
7758 5220392914737
7759 66827342708984
7760 763250643611170
7761 7855500041078976
7762 73458926599418503
7763 628451193457316768
7764 4947630597988161336
7765 36025300808046186560
7766 243669344885137398469
7767 1536880201509982135752
7768 9069696809152507297902
7769 50230022743274124166944
7770 261768592788937761053835
7771 1286774994393875357335536
7772 5979488008209531384036468
7773 26318348003443324797210528
7774 109917317687360678785319601
7775 436313016774256129529512920
7776 1648566135273380186456038314
7777 5937299339899305500690365952
7778 20407809868364828254186556407
7779 67024943841363280630638225984
7780 210561166168303957007626702000
7781 633367987834258302678941119616
7782 1825881152428447763191634946393
7783 5048950493928774992378149947848
7784 13402602191092030241339394666286
7785 34179009129585342764218527130080
7786 83793955021166288244407041859879
7787 197618993627024923263666300856912
7788 448609218583739227007328116954172
7789 980785791056625581552729628475744
7790 2066202824909162728378864680678965
7791 4196385631247113952694805552954776
7792 8220112956446675388956679465572858
7793 15536842435070233951878605517971008
7794 28346540246289868803031765870957251
7795 49939850684154323416752660593478240
7796 84986571984437327854082442760956744
7797 139747585867050566043878683938766272
7798 222102692893254169296974629045427337
7799 341266315839796984141985048939531304
7800 507070233441207783041157030263926230
7801 728741833158456600986880393073982496
7802 1013204482899118931734532854201788903
7803 1363065345743016932525812288195262448
7804 1774608132593168922139179360684137076
7805 2236229870054398281723538348296842400
7806 2727801114703856189723837581645666149
7807 3221347975967835840567012873309714552
7808 3683240762810514624884767182202645122
7809 4077758775671399731481720228278168704
7810 4371555631904668982968684446114182595
7811 4538270695692577843233754206699382656
7812 4562410433435623470059465665245655968
7813 4441711744720395335930908372514289408
7814 4187490131613946078422634574698848591
7815 3822898852191937248264112714010783160
7816 3379468328764286614584992569237478514
7817 2892638998828260754794868702563825312
7818 2397158555345813015211857268718918737
7819 1923157688246782522282242979535284464
7820 1493482091786330281008220254041105460
7821 1122524402376602179727139531454922016
7822 816465748355600692562778901929596883
7823 574584906913398473855040309923716968
7824 391168465797503146917463994775028806
7825 257559483652676969163762301086438720
7826 163982362042682984808046688734474389
7827 100928812015092075476134605066886752
7828 60036385713776827933617872409116232
7829 34503896836324805269756383682766784
7830 19153067733979641083129571534430575
7831 10265413751742833146776935788659416
7832 5310338458589445162777323902538218
7833 2650348819735019338544087717655648
7834 1275655657117830901868690368071361
7835 591853494603136126799060982700880
7836 264564410959641082594065299742204
7837 113882131920658430355333122527712
7838 47178109129564212709035897517747
7839 18798455021271938520320189921544
7840 7199744978685801369314550853790
7841 2648629767306898356657390136576
7842 935207419536522025049373996933
7843 316683993917129151339470559808
7844 102753849090132331019721830576
7845 31916639924458705062208679040
7846 9480793560893896590527612819
7847 2690338763391872805000322072
7848 728436199306842407968947162
7849 187950222610448794258867104
7850 46148492158815552161775405
7851 10766596910499541962495216
7852 2382803491993271904916788
7853 499345520212548646130208
7854 98890357275820931953671
7855 18466920126203722120200
7856 3243906158018050055454
7857 534567026612167699392
7858 82391792874830631137
7859 11836884551215175584
7860 1579031041911115320
7861 194731355719168576
7862 22089047858566403
7863 2291187511981368
7864 215815699227986
7865 18308861016160
7866 1385002201869
7867 92272774352
7868 5329761052
7869 261464544
7870 10591735
7871 340136
7872 8118
7873 128
7874 1
7875 5
7876 621
7877 38254
7878 1558246
7879 47216379
7880 1135131371
7881 22552527404
7882 380841265596
7883 5579771088529
7884 72047735623721
7885 830077986320154
7886 8618750684690146
7887 81314426640497479
7888 701910120056735271
7889 5576081791445478104
7890 40972931406034347896
7891 279694645693183585029
7892 1780549546395119534221
7893 10606577010662489433654
7894 59299719552426631464846
7895 311998615532211885220779
7896 1548543587182813118389371
7897 7266263002603406741372004
7898 32297836011652856181246996
7899 136235665690804003582530129
7900 546230334461616808314832521
7901 2084879152047636315985551234
7902 7585865475172685687146404266
7903 26345109208264133754876922359
7904 87432753709728108884824782391
7905 277586110009667237638264927984
7906 843929154002562259686567821616
7907 2459249140262706065870576066009
7908 6874831646357222755569784894241
7909 18451552685020805233717544614134
7910 47581611320677373005557921796366
7911 117972964150751631008625568989959
7912 281412948648191211508073342716791
7913 646228212210764150270994417811084
7914 1429395009640364808560057745429916
7915 3046988615965788309931594309154709
7916 6262588456156276681073670233633741
7917 12416498587693789341651485018527634
7918 23756955391516909340835284983543866
7919 43883382681360102754910371388928259
7920 78286390930444192219784426464435491
7921 134926422668591651270835103354434984
7922 224734157851487893897961126699723016
7923 361850278760304735340853312984193609
7924 563369008733051153438959677984958641
7925 848336549281004767183142079203457534
7926 1235812066599664384028037423337908726
7927 1741946316057575532721413247275771399
7928 2376269828642135864260345142397051351
7929 3137673478336185854664991648879399524
7930 4010838002647567203862717708980979476
7931 4964030984758254471447375929942508549
7932 5949149090671692030290850454955380701
7933 6904588738778350465451780055512359674
7934 7760999538481914356366487410480813826
7935 8449314407576068714450404674392351299
7936 8909826327597246826202438652813565251
7937 9100681129128201313293219871945038624
7938 9004122178156018805990374037759945376
7939 8629201876334341414353542947213137999
7940 8010388983805883326686747288709631751
7941 7202367180956223862849105283248261674
7942 6272107327592547369379861271801303826
7943 5289797554174073770006725971282744049
7944 4320316243592595537494100248254203201
7945 3416639780033112803290463233576389924
7946 2616006494162932460735359785496027476
7947 1938990150732202872289918433384518899
7948 1391050655268999166417819211853313851
7949 965753372710901620772504304698745774
7950 648727949450180116081226295861467526
7951 421541845695359953971808989820913109
7952 264911174057775060284181293801361141
7953 160965197728868903409752477476002984
7954 94540282550101633203374256091883016
7955 53656964570304446352885955217197359
7956 29418481485722474229906507323089991
7957 15575752210332278309554259691197634
7958 7960687278324464501321411620193866
7959 3926004476852850240412778085727009
7960 1867509151720967028667751350772241
7961 856417905562777209393126282443084
7962 378446542880299512949398422269916
7963 161060241050222643064369020045459
7964 65976564150836151229356087439291
7965 25998199999957739889634740775334
7966 9848374745992699725971940990366
7967 3583837186843420381706764133509
7968 1251891413453651176388844556741
7969 419437843007261482359192390384
7970 134670489014591036081930509616
7971 41397433485352601652736291859
7972 12171132324285769395527934891
7973 3418774962698715212969269234
7974 916386421917291202227814266
7975 234098714769264346420642509
7976 56915089069315094124270621
7977 13149400402492813867412004
7978 2882149012205820551046996
7979 598235877488369578083879
7980 117357277402024654073871
7981 21710826284221772175654
7982 3778473184630217754846
7983 616958819486998330529
7984 94228677426045806721
7985 13415915593126290904
7986 1773762397630283896
7987 216820403577734979
7988 24380235370547771
7989 2507003211209354
7990 234124560244146
7991 19693863218029
7992 1477274976221
7993 97602535404
7994 5591225596
7995 272056279
7996 10931871
7997 348254
7998 8246
7999 129
8000 1