0 1
1 6
2 1
3 6
4 7
5 1
6 6
7 13
8 8
9 1
10 6
11 19
12 21
13 9
14 1
15 6
16 25
17 40
18 30
19 10
20 1
21 6
22 31
23 65
24 70
25 40
26 11
27 1
28 6
29 37
30 96
31 135
32 110
33 51
34 12
35 1
36 6
37 43
38 133
39 231
40 245
41 161
42 63
43 13
44 1
45 6
46 49
47 176
48 364
49 476
50 406
51 224
52 76
53 14
54 1
55 6
56 55
57 225
58 540
59 840
60 882
61 630
62 300
63 90
64 15
65 1
66 6
67 61
68 280
69 765
70 1380
71 1722
72 1512
73 930
74 390
75 105
76 16
77 1
78 6
79 67
80 341
81 1045
82 2145
83 3102
84 3234
85 2442
86 1320
87 495
88 121
89 17
90 1
91 6
92 73
93 408
94 1386
95 3190
96 5247
97 6336
98 5676
99 3762
100 1815
101 616
102 138
103 18
104 1
105 6
106 79
107 481
108 1794
109 4576
110 8437
111 11583
112 12012
113 9438
114 5577
115 2431
116 754
117 156
118 19
119 1
120 6
121 85
122 560
123 2275
124 6370
125 13013
126 20020
127 23595
128 21450
129 15015
130 8008
131 3185
132 910
133 175
134 20
135 1
136 6
137 91
138 645
139 2835
140 8645
141 19383
142 33033
143 43615
144 45045
145 36465
146 23023
147 11193
148 4095
149 1085
150 195
151 21
152 1
153 6
154 97
155 736
156 3480
157 11480
158 28028
159 52416
160 76648
161 88660
162 81510
163 59488
164 34216
165 15288
166 5180
167 1280
168 216
169 22
170 1
171 6
172 103
173 833
174 4216
175 14960
176 39508
177 80444
178 129064
179 165308
180 170170
181 140998
182 93704
183 49504
184 20468
185 6460
186 1496
187 238
188 23
189 1
190 6
191 109
192 936
193 5049
194 19176
195 54468
196 119952
197 209508
198 294372
199 335478
200 311168
201 234702
202 143208
203 69972
204 26928
205 7956
206 1734
207 261
208 24
209 1
210 6
211 115
212 1045
213 5985
214 24225
215 73644
216 174420
217 329460
218 503880
219 629850
220 646646
221 545870
222 377910
223 213180
224 96900
225 34884
226 9690
227 1995
228 285
229 25
230 1
231 6
232 121
233 1160
234 7030
235 30210
236 97869
237 248064
238 503880
239 833340
240 1133730
241 1276496
242 1192516
243 923780
244 591090
245 310080
246 131784
247 44574
248 11685
249 2280
250 310
251 26
252 1
253 6
254 127
255 1281
256 8190
257 37240
258 128079
259 345933
260 751944
261 1337220
262 1967070
263 2410226
264 2469012
265 2116296
266 1514870
267 901170
268 441864
269 176358
270 56259
271 13965
272 2590
273 336
274 27
275 1
276 6
277 133
278 1408
279 9471
280 45430
281 165319
282 474012
283 1097877
284 2089164
285 3304290
286 4377296
287 4879238
288 4585308
289 3631166
290 2416040
291 1343034
292 618222
293 232617
294 70224
295 16555
296 2926
297 363
298 28
299 1
300 6
301 139
302 1541
303 10879
304 54901
305 210749
306 639331
307 1571889
308 3187041
309 5393454
310 7681586
311 9256534
312 9464546
313 8216474
314 6047206
315 3759074
316 1961256
317 850839
318 302841
319 86779
320 19481
321 3289
322 391
323 29
324 1
325 6
326 145
327 1680
328 12420
329 65780
330 265650
331 850080
332 2211220
333 4758930
334 8580495
335 13075040
336 16938120
337 18721080
338 17681020
339 14263680
340 9806280
341 5720330
342 2812095
343 1153680
344 389620
345 106260
346 22770
347 3680
348 420
349 30
350 1
351 6
352 151
353 1825
354 14100
355 78200
356 331430
357 1115730
358 3061300
359 6970150
360 13339425
361 21655535
362 30013160
363 35659200
364 36402100
365 31944700
366 24069960
367 15526610
368 8532425
369 3965775
370 1543300
371 495880
372 129030
373 26450
374 4100
375 450
376 31
377 1
378 6
379 157
380 1976
381 15925
382 92300
383 409630
384 1447160
385 4177030
386 10031450
387 20309575
388 34994960
389 51668695
390 65672360
391 72061300
392 68346800
393 56014660
394 39596570
395 24059035
396 12498200
397 5509075
398 2039180
399 624910
400 155480
401 30550
402 4550
403 481
404 32
405 1
406 6
407 163
408 2133
409 17901
410 108225
411 501930
412 1856790
413 5624190
414 14208480
415 30341025
416 55304535
417 86663655
418 117341055
419 137733660
420 140408100
421 124361460
422 95611230
423 63655605
424 36557235
425 18007275
426 7548255
427 2664090
428 780390
429 186030
430 35100
431 5031
432 513
433 33
434 1
435 6
436 169
437 2296
438 20034
439 126126
440 610155
441 2358720
442 7480980
443 19832670
444 44549505
445 85645560
446 141968190
447 204004710
448 255074715
449 278141760
450 264769560
451 219972690
452 159266835
453 100212840
454 54564510
455 25555530
456 10212345
457 3444480
458 966420
459 221130
460 40131
461 5544
462 546
463 34
464 1
465 6
466 175
467 2465
468 22330
469 146160
470 736281
471 2968875
472 9839700
473 27313650
474 64382175
475 130195065
476 227613750
477 345972900
478 459079425
479 533216475
480 542911320
481 484742250
482 379239525
483 259479675
484 154777350
485 80120040
486 35767875
487 13656825
488 4410900
489 1187550
490 261261
491 45675
492 6090
493 580
494 35
495 1
496 6
497 181
498 2640
499 24795
500 168490
501 882441
502 3705156
503 12808575
504 37153350
505 91695825
506 194577240
507 357808815
508 573586650
509 805052325
510 992295900
511 1076127795
512 1027653570
513 863981775
514 638719200
515 414257025
516 234897390
517 115887915
518 49424700
519 18067725
520 5598450
521 1448811
522 306936
523 51765
524 6670
525 615
526 36
527 1
528 6
529 187
530 2821
531 27435
532 193285
533 1050931
534 4587597
535 16513731
536 49961925
537 128849175
538 286273065
539 552386055
540 931395465
541 1378638975
542 1797348225
543 2068423695
544 2103781365
545 1891635345
546 1502700975
547 1052976225
548 649154415
549 350785305
550 165312615
551 67492425
552 23666175
553 7047261
554 1755747
555 358701
556 58435
557 7285
558 651
559 37
560 1
561 6
562 193
563 3008
564 30256
565 220720
566 1244216
567 5638528
568 21101328
569 66475656
570 178811100
571 415122240
572 838659120
573 1483781520
574 2310034440
575 3175987200
576 3865771920
577 4172205060
578 3995416710
579 3394336320
580 2555677200
581 1702130640
582 999939720
583 516097920
584 232805040
585 91158600
586 30713436
587 8803008
588 2114448
589 417136
590 65720
591 7936
592 688
593 38
594 1
595 6
596 199
597 3201
598 33264
599 250976
600 1464936
601 6882744
602 26739856
603 87576984
604 245286756
605 593933340
606 1253781360
607 2322440640
608 3793815960
609 5486021640
610 7041759120
611 8037976980
612 8167621770
613 7389753030
614 5950013520
615 4257807840
616 2702070360
617 1516037640
618 748902960
619 323963640
620 121872036
621 39516444
622 10917456
623 2531584
624 482856
625 73656
626 8624
627 726
628 39
629 1
630 6
631 205
632 3400
633 36465
634 284240
635 1715912
636 8347680
637 33622600
638 114316840
639 332863740
640 839220096
641 1847714700
642 3576222000
643 6116256600
644 9279837600
645 12527780760
646 15079736100
647 16205598750
648 15557374800
649 13339766550
650 10207821360
651 6959878200
652 4218108000
653 2264940600
654 1072866600
655 445835676
656 161388480
657 50433900
658 13449040
659 3014440
660 556512
661 82280
662 9350
663 765
664 40
665 1
666 6
667 211
668 3605
669 39865
670 320705
671 2000152
672 10063592
673 41970280
674 147939440
675 447180580
676 1172083836
677 2686934796
678 5423936700
679 9692478600
680 15396094200
681 21807618360
682 27607516860
683 31285334850
684 31762973550
685 28897141350
686 23547587910
687 17167699560
688 11177986200
689 6483048600
690 3337807200
691 1518702276
692 607224156
693 211822380
694 63882940
695 16463480
696 3570952
697 638792
698 91630
699 10115
700 805
701 41
702 1
703 6
704 217
705 3816
706 43470
707 360570
708 2320857
709 12063744
710 52033872
711 189909720
712 595120020
713 1619264416
714 3859018632
715 8110871496
716 15116415300
717 25088572800
718 37203712560
719 49415135220
720 58892851710
721 63048308400
722 60660114900
723 52444729260
724 40715287470
725 28345685760
726 17661034800
727 9820855800
728 4856509476
729 2125926432
730 819046536
731 275705320
732 80346420
733 20034432
734 4209744
735 730422
736 101745
737 10920
738 846
739 42
740 1
741 6
742 223
743 4033
744 47286
745 404040
746 2681427
747 14384601
748 64097616
749 241943592
750 785029740
751 2214384436
752 5478283048
753 11969890128
754 23227286796
755 40204988100
756 62292285360
757 86618847780
758 108307986930
759 121941160110
760 123708423300
761 113104844160
762 93160016730
763 69060973230
764 46006720560
765 27481890600
766 14677365276
767 6982435908
768 2944972968
769 1094751856
770 356051740
771 100380852
772 24244176
773 4940166
774 832167
775 112665
776 11766
777 888
778 43
779 1
780 6
781 229
782 4256
783 51319
784 451326
785 3085467
786 17066028
787 78482217
788 306041208
789 1026973332
790 2999414176
791 7692667484
792 17448173176
793 35197176924
794 63432274896
795 102497273460
796 148911133140
797 194926834710
798 230249147040
799 245649583410
800 236813267460
801 206264860890
802 162220989960
803 115067693790
804 73488611160
805 42159255876
806 21659801184
807 9927408876
808 4039724824
809 1450803596
810 456432592
811 124625028
812 29184342
813 5772333
814 944832
815 124431
816 12654
817 931
818 44
819 1
820 6
821 235
822 4485
823 55575
824 502645
825 3536793
826 20151495
827 95548245
828 384523425
829 1333014540
830 4026387508
831 10692081660
832 25140840660
833 52645350100
834 98629451820
835 165929548356
836 251408406600
837 343837967850
838 425175981750
839 475898730450
840 482462850870
841 443078128350
842 368485850850
843 277288683750
844 188556304950
845 115647867036
846 63819057060
847 31587210060
848 13967133700
849 5490528420
850 1907236188
851 581057620
852 153809370
853 34956675
854 6717165
855 1069263
856 137085
857 13585
858 975
859 45
860 1
861 6
862 241
863 4720
864 60060
865 558220
866 4039438
867 23688288
868 115699740
869 480071670
870 1717537965
871 5359402048
872 14718469168
873 35832922320
874 77786190760
875 151274801920
876 264559000176
877 417337954956
878 595246374450
879 769013949600
880 901074712200
881 958361581320
882 925540979220
883 811563979200
884 645774534600
885 465844988700
886 304204171986
887 179466924096
888 95406267120
889 45554343760
890 19457662120
891 7397764608
892 2488293808
893 734866990
894 188766045
895 41673840
896 7786428
897 1206348
898 150670
899 14560
900 1020
901 46
902 1
903 6
904 247
905 4961
906 64780
907 618280
908 4597658
909 27727726
910 139388028
911 595771410
912 2197609635
913 7076940013
914 20077871216
915 50551391488
916 113619113080
917 229060992680
918 415833802096
919 681896955132
920 1012584329406
921 1364260324050
922 1670088661800
923 1859436293520
924 1883902560540
925 1737104958420
926 1457338513800
927 1111619523300
928 770049160686
929 483671096082
930 274873191216
931 140960610880
932 65012005880
933 26855426728
934 9886058416
935 3223160798
936 923633035
937 230439885
938 49460268
939 8992776
940 1357018
941 165230
942 15580
943 1066
944 47
945 1
946 6
947 253
948 5208
949 69741
950 683060
951 5215938
952 32325384
953 167115754
954 735159438
955 2793381045
956 9274549648
957 27154811229
958 70629262704
959 164170504568
960 342680105760
961 644894794776
962 1097730757228
963 1694481284538
964 2376844653456
965 3034348985850
966 3529524955320
967 3743338854060
968 3621007518960
969 3194443472220
970 2568958037100
971 1881668683986
972 1253720256768
973 758544287298
974 415833802096
975 205972616760
976 91867432608
977 36741485144
978 13109219214
979 4146793833
980 1154072920
981 279900153
982 58453044
983 10349794
984 1522248
985 180810
986 16646
987 1113
988 48
989 1
990 6
991 259
992 5461
993 74949
994 752801
995 5898998
996 37541322
997 199441138
998 902275192
999 3528540483
1000 12067930693
1001 36429360877
1002 97784073933
1003 234799767272
1004 506850610328
1005 987574900536
1006 1742625552004
1007 2792212041766
1008 4071325937994
1009 5411193639306
1010 6563873941170
1011 7272863809380
1012 7364346373020
1013 6815450991180
1014 5763401509320
1015 4450626721086
1016 3135388940754
1017 2012264544066
1018 1174378089394
1019 621806418856
1020 297840049368
1021 128608917752
1022 49850704358
1023 17256013047
1024 5300866753
1025 1433973073
1026 338353197
1027 68802838
1028 11872042
1029 1703058
1030 197456
1031 17759
1032 1161
1033 49
1034 1
1035 6
1036 265
1037 5720
1038 80410
1039 827750
1040 6651799
1041 43440320
1042 236982460
1043 1101716330
1044 4430815675
1045 15596471176
1046 48497291570
1047 134213434810
1048 332583841205
1049 741650377600
1050 1494425510864
1051 2730200452540
1052 4534837593770
1053 6863537979760
1054 9482519577300
1055 11975067580476
1056 13836737750550
1057 14637210182400
1058 14179797364200
1059 12578852500500
1060 10214028230406
1061 7586015661840
1062 5147653484820
1063 3186642633460
1064 1796184508250
1065 919646468224
1066 426448967120
1067 178459622110
1068 67106717405
1069 22556879800
1070 6734839826
1071 1772326270
1072 407156035
1073 80674880
1074 13575100
1075 1900514
1076 215215
1077 18920
1078 1210
1079 50
1080 1
1081 6
1082 271
1083 5985
1084 86130
1085 908160
1086 7479549
1087 50092119
1088 280422780
1089 1338698790
1090 5532532005
1091 20027286851
1092 64093762746
1093 182710726380
1094 466797276015
1095 1074234218805
1096 2236075888464
1097 4224625963404
1098 7265038046310
1099 11398375573530
1100 16346057557060
1101 21457587157776
1102 25811805331026
1103 28473947932950
1104 28817007546600
1105 26758649864700
1106 22792880730906
1107 17800043892246
1108 12733669146660
1109 8334296118280
1110 4982827141710
1111 2715830976474
1112 1346095435344
1113 604908589230
1114 245566339515
1115 89663597205
1116 29291719626
1117 8507166096
1118 2179482305
1119 487830915
1120 94249980
1121 15475614
1122 2115729
1123 234135
1124 20130
1125 1260
1126 51
1127 1
1128 6
1129 277
1130 6256
1131 92115
1132 994290
1133 8387709
1134 57571668
1135 330514899
1136 1619121570
1137 6871230795
1138 25559818856
1139 84121049597
1140 246804489126
1141 649508002395
1142 1541031494820
1143 3310310107269
1144 6460701851868
1145 11489664009714
1146 18663413619840
1147 27744433130590
1148 37803644714836
1149 47269392488802
1150 54285753263976
1151 57290955479550
1152 55575657411300
1153 49551530595606
1154 40592924623152
1155 30533713038906
1156 21067965264940
1157 13317123259990
1158 7698658118184
1159 4061926411818
1160 1951004024574
1161 850474928745
1162 335229936720
1163 118955316831
1164 37798885722
1165 10686648401
1166 2667313220
1167 582080895
1168 109725594
1169 17591343
1170 2349864
1171 254265
1172 21390
1173 1311
1174 52
1175 1
1176 6
1177 283
1178 6533
1179 98371
1180 1086405
1181 9381999
1182 65959377
1183 388086567
1184 1949636469
1185 8490352365
1186 32431049651
1187 109680868453
1188 330925538723
1189 896312491521
1190 2190539497215
1191 4851341602089
1192 9771011959137
1193 17950365861582
1194 30153077629554
1195 46407846750430
1196 65548077845426
1197 85073037203638
1198 101555145752778
1199 111576708743526
1200 112866612890850
1201 105127188006906
1202 90144455218758
1203 71126637662058
1204 51601678303846
1205 34385088524930
1206 21015781378174
1207 11760584530002
1208 6012930436392
1209 2801478953319
1210 1185704865465
1211 454185253551
1212 156754202553
1213 48485534123
1214 13353961621
1215 3249394115
1216 691806489
1217 127316937
1218 19941207
1219 2604129
1220 275655
1221 22701
1222 1363
1223 53
1224 1
1225 6
1226 289
1227 6816
1228 104904
1229 1184776
1230 10468404
1231 75341376
1232 454045944
1233 2337723036
1234 10439988834
1235 40921402016
1236 142111918104
1237 440606407176
1238 1227238030244
1239 3086851988736
1240 7041881099304
1241 14622353561226
1242 27721377820719
1243 48103443491136
1244 76560924379984
1245 111955924595856
1246 150621115049064
1247 186628182956416
1248 213131854496304
1249 224443321634376
1250 217993800897756
1251 195271643225664
1252 161271092880816
1253 122728315965904
1254 85986766828776
1255 55400869903104
1256 32776365908176
1257 17773514966394
1258 8814409389711
1259 3987183818784
1260 1639890119016
1261 610939456104
1262 205239736676
1263 61839495744
1264 16603355736
1265 3941200604
1266 819123426
1267 147258144
1268 22545336
1269 2879784
1270 298356
1271 24064
1272 1416
1273 54
1274 1
1275 6
1276 295
1277 7105
1278 111720
1279 1289680
1280 11653180
1281 85809780
1282 529387320
1283 2791768980
1284 12777711870
1285 51361390850
1286 183033320120
1287 582718325280
1288 1667844437420
1289 4314090018980
1290 10128733088040
1291 21664234660530
1292 42343731381945
1293 75824821311855
1294 124664367871120
1295 188516848975840
1296 262577039644920
1297 337249298005480
1298 399760037452720
1299 437575176130680
1300 442437122532132
1301 413265444123420
1302 356542736106480
1303 283999408846720
1304 208715082794680
1305 141387636731880
1306 88177235811280
1307 50549880874570
1308 26587924356105
1309 12801593208495
1310 5627073937800
1311 2250829575120
1312 816179192780
1313 267079232420
1314 78442851480
1315 20544556340
1316 4760324030
1317 966381570
1318 169803480
1319 25425120
1320 3178140
1321 322420
1322 25480
1323 1470
1324 55
1325 1
1326 6
1327 301
1328 7400
1329 118825
1330 1401400
1331 12942860
1332 97462960
1333 615197100
1334 3321156300
1335 15569480850
1336 64139102720
1337 234394710970
1338 765751645400
1339 2250562762700
1340 5981934456400
1341 14442823107020
1342 31792967748570
1343 64007966042475
1344 118168552693800
1345 200489189182975
1346 313181216846960
1347 451093888620760
1348 599826337650400
1349 737009335458200
1350 837335213583400
1351 880012298662812
1352 855702566655552
1353 769808180229900
1354 640542144953200
1355 492714491641400
1356 350102719526560
1357 229564872543160
1358 138727116685850
1359 77137805230675
1360 39389517564600
1361 18428667146295
1362 7877903512920
1363 3067008767900
1364 1083258425200
1365 345522083900
1366 98987407820
1367 25304880370
1368 5726705600
1369 1136185050
1370 195228600
1371 28603260
1372 3500560
1373 347900
1374 26950
1375 1525
1376 56
1377 1
1378 6
1379 307
1380 7701
1381 126225
1382 1520225
1383 14344260
1384 110405820
1385 712660060
1386 3936353400
1387 18890637150
1388 79708583570
1389 298533813690
1390 1000146356370
1391 3016314408100
1392 8232497219100
1393 20424757563420
1394 46235790855590
1395 95800933791045
1396 182176518736275
1397 318657741876775
1398 513670406029935
1399 764275105467720
1400 1050920226271160
1401 1336835673108600
1402 1574344549041600
1403 1717347512246212
1404 1735714865318364
1405 1625510746885452
1406 1410350325183100
1407 1133256636594600
1408 842817211167960
1409 579667592069720
1410 368291989229010
1411 215864921916525
1412 116527322795275
1413 57818184710895
1414 26306570659215
1415 10944912280820
1416 4150267193100
1417 1428780509100
1418 444509491720
1419 124292288190
1420 31031585970
1421 6862890650
1422 1331413650
1423 223831860
1424 32103820
1425 3848460
1426 374850
1427 28475
1428 1581
1429 57
1430 1
1431 6
1432 313
1433 8008
1434 133926
1435 1646450
1436 15864485
1437 124750080
1438 823065880
1439 4649013460
1440 22826990550
1441 98599220720
1442 378242397260
1443 1298680170060
1444 4016460764470
1445 11248811627200
1446 28657254782520
1447 66660548419010
1448 142036724646635
1449 277977452527320
1450 500834260613050
1451 832328147906710
1452 1277945511497655
1453 1815195331738880
1454 2387755899379760
1455 2911180222150200
1456 3291692061287812
1457 3453062377564576
1458 3361225612203816
1459 3035861072068552
1460 2543606961777700
1461 1976073847762560
1462 1422484803237680
1463 947959581298730
1464 584156911145535
1465 332392244711800
1466 174345507506170
1467 84124755370110
1468 37251482940035
1469 15095179473920
1470 5579047702200
1471 1873290000820
1472 568801779910
1473 155323874160
1474 37894476620
1475 8194304300
1476 1555245510
1477 255935680
1478 35952280
1479 4223310
1480 403325
1481 30056
1482 1638
1483 58
1484 1
1485 6
1486 319
1487 8321
1488 141934
1489 1780376
1490 17510935
1491 140614565
1492 947815960
1493 5472079340
1494 27476004010
1495 121426211270
1496 476841617980
1497 1676922567320
1498 5315140934530
1499 15265272391670
1500 39906066409720
1501 95317803201530
1502 208697273065645
1503 420014177173955
1504 778811713140370
1505 1333162408519760
1506 2110273659404365
1507 3093140843236535
1508 4202951231118640
1509 5298936121529960
1510 6202872283438012
1511 6744754438852388
1512 6814287989768392
1513 6397086684272368
1514 5579468033846252
1515 4519680809540260
1516 3398558651000240
1517 2370444384536410
1518 1532116492444265
1519 916549155857335
1520 506737752217970
1521 258470262876280
1522 121376238310145
1523 52346662413955
1524 20674227176120
1525 7452337703020
1526 2442091780730
1527 724125654070
1528 193218350780
1529 46088780920
1530 9749549810
1531 1811181190
1532 291887960
1533 40175590
1534 4626635
1535 433381
1536 31694
1537 1696
1538 59
1539 1
1540 6
1541 325
1542 8640
1543 150255
1544 1922310
1545 19291311
1546 158125500
1547 1088430525
1548 6419895300
1549 32948083350
1550 148902215280
1551 598267829250
1552 2153764185300
1553 6992063501850
1554 20580413326200
1555 55171338801390
1556 135223869611250
1557 304015076267175
1558 628711450239600
1559 1198825890314325
1560 2111974121660130
1561 3443436067924125
1562 5203414502640900
1563 7296092074355175
1564 9501887352648600
1565 11501808404967972
1566 12947626722290400
1567 13559042428620780
1568 13211374674040760
1569 11976554718118620
1570 10099148843386512
1571 7918239460540500
1572 5769003035536650
1573 3902560876980675
1574 2448665648301600
1575 1423286908075305
1576 765208015094250
1577 379846501186425
1578 173722900724100
1579 73020889590075
1580 28126564879140
1581 9894429483750
1582 3166217434800
1583 917344004850
1584 239307131700
1585 55838330730
1586 11560731000
1587 2103069150
1588 332063550
1589 44802225
1590 5060016
1591 465075
1592 33390
1593 1755
1594 60
1595 1
1596 6
1597 331
1598 8965
1599 158895
1600 2072565
1601 21213621
1602 177416811
1603 1246556025
1604 7508325825
1605 39367978650
1606 181850298630
1607 747170044530
1608 2752032014550
1609 9145827687150
1610 27572476828050
1611 75751752127590
1612 190395208412640
1613 439238945878425
1614 932726526506775
1615 1827537340553925
1616 3310800011974455
1617 5555410189584255
1618 8646850570565025
1619 12499506576996075
1620 16797979427003775
1621 21003695757616572
1622 24449435127258372
1623 26506669150911180
1624 26770417102661540
1625 25187929392159380
1626 22075703561505132
1627 18017388303927012
1628 13687242496077150
1629 9671563912517325
1630 6351226525282275
1631 3871952556376905
1632 2188494923169555
1633 1145054516280675
1634 553569401910525
1635 246743790314175
1636 101147454469215
1637 38020994362890
1638 13060646918550
1639 4083561439650
1640 1156651136550
1641 295145462430
1642 67399061730
1643 13663800150
1644 2435132700
1645 376865775
1646 49862241
1647 5525091
1648 498465
1649 35145
1650 1815
1651 61
1652 1
1653 6
1654 337
1655 9296
1656 167860
1657 2231460
1658 23286186
1659 198630432
1660 1423972836
1661 8754881850
1662 46876304475
1663 221218277280
1664 929020343160
1665 3499202059080
1666 11897859701700
1667 36718304515200
1668 103324228955640
1669 266146960540230
1670 629634154291065
1671 1371965472385200
1672 2760263867060700
1673 5138337352528380
1674 8866210201558710
1675 14202260760149280
1676 21146357147561100
1677 29297486003999850
1678 37801675184620347
1679 45453130884874944
1680 50956104278169552
1681 53277086253572720
1682 51958346494820920
1683 47263632953664512
1684 40093091865432144
1685 31704630800004162
1686 23358806408594475
1687 16022790437799600
1688 10223179081659180
1689 6060447479546460
1690 3333549439450230
1691 1698623918191200
1692 800313192224700
1693 347891244783390
1694 139168448832105
1695 51081641281440
1696 17144208358200
1697 5240212576200
1698 1451796598980
1699 362544524160
1700 81062861880
1701 16098932850
1702 2811998475
1703 426728016
1704 55387332
1705 6023556
1706 533610
1707 36960
1708 1876
1709 62
1710 1
1711 6
1712 343
1713 9633
1714 177156
1715 2399320
1716 25517646
1717 221916618
1718 1622603268
1719 10178854686
1720 55631186325
1721 268094581755
1722 1150238620440
1723 4428222402240
1724 15397061760780
1725 48616164216900
1726 140042533470840
1727 369471189495870
1728 895781114831295
1729 2001599626676265
1730 4132229339445900
1731 7898601219589080
1732 14004547554087090
1733 23068470961707990
1734 35348617907710380
1735 50443843151560950
1736 67099161188620197
1737 83254806069495291
1738 96409235163044496
1739 104233190531742272
1740 105235432748393640
1741 99221979448485432
1742 87356724819096656
1743 71797722665436306
1744 55063437208598637
1745 39381596846394075
1746 26245969519458780
1747 16283626561205640
1748 9393996918996690
1749 5032173357641430
1750 2498937110415900
1751 1148204437008090
1752 487059693615495
1753 190250090113545
1754 68225849639640
1755 22384420934400
1756 6692009175180
1757 1814341123140
1758 443607386040
1759 97161794730
1760 18910931325
1761 3238726491
1762 482115348
1763 61410888
1764 6557166
1765 570570
1766 38836
1767 1938
1768 63
1769 1
1770 6
1771 349
1772 9976
1773 186789
1774 2576476
1775 27916966
1776 247434264
1777 1844519886
1778 11801457954
1779 65810041011
1780 323725768080
1781 1418333202195
1782 5578461022680
1783 19825284163020
1784 64013225977680
1785 188658697687740
1786 509513722966710
1787 1265252304327165
1788 2897380741507560
1789 6133828966122165
1790 12030830559034980
1791 21903148773676170
1792 37073018515795080
1793 58417088869418370
1794 85792461059271330
1795 117543004340181147
1796 150353967258115488
1797 179664041232539787
1798 200642425694786768
1799 209468623280135912
1800 204457412196879072
1801 186578704267582088
1802 159154447484532962
1803 126861159874034943
1804 94445034054992712
1805 65627566365852855
1806 42529596080664420
1807 25677623480202330
1808 14426170276638120
1809 7531110468057330
1810 3647141547423990
1811 1635264130623585
1812 677309783729040
1813 258475939753185
1814 90610270574040
1815 29076430109580
1816 8506350298320
1817 2257948509180
1818 540769180770
1819 116072726055
1820 22149657816
1821 3720841839
1822 543526236
1823 67968054
1824 7127736
1825 609406
1826 40774
1827 2001
1828 64
1829 1
1830 6
1831 355
1832 10325
1833 196765
1834 2763265
1835 30493442
1836 275351230
1837 2091954150
1838 13645977840
1839 77611498965
1840 389535809091
1841 1742058970275
1842 6996794224875
1843 25403745185700
1844 83838510140700
1845 252671923665420
1846 698172420654450
1847 1774766027293875
1848 4162633045834725
1849 9031209707629725
1850 18164659525157145
1851 33933979332711150
1852 58976167289471250
1853 95490107385213450
1854 144209549928689700
1855 203335465399452477
1856 267896971598296635
1857 330018008490655275
1858 380306466927326555
1859 410111048974922680
1860 413926035477014984
1861 391036116464461160
1862 345733151752115050
1863 286015607358567905
1864 221306193929027655
1865 160072600420845567
1866 108157162446517275
1867 68207219560866750
1868 40103793756840450
1869 21957280744695450
1870 11178252015481320
1871 5282405678047575
1872 2312573914352625
1873 935785723482225
1874 349086210327225
1875 119686700683620
1876 37582780407900
1877 10764298807500
1878 2798717689950
1879 656841906825
1880 138222383871
1881 25870499655
1882 4264368075
1883 611494290
1884 75095790
1885 7737142
1886 650180
1887 42775
1888 2065
1889 65
1890 1
1891 6
1892 361
1893 10680
1894 207090
1895 2960030
1896 33256707
1897 305844672
1898 2367305380
1899 15737931990
1900 91257476805
1901 467147308056
1902 2131594779366
1903 8738853195150
1904 32400539410575
1905 109242255326400
1906 336510433806120
1907 950844344319870
1908 2472938447948325
1909 5937399073128600
1910 13193842753464450
1911 27195869232786870
1912 52098638857868295
1913 92910146622182400
1914 154466274674684700
1915 239699657313903150
1916 347545015328142177
1917 471232436997749112
1918 597914980088951910
1919 710324475417981830
1920 790417515902249235
1921 824037084451937664
1922 804962151941476144
1923 736769268216576210
1924 631748759110682955
1925 507321801287595560
1926 381378794349873222
1927 268229762867362842
1928 176364382007384025
1929 108311013317707200
1930 62061074501535900
1931 33135532760176770
1932 16460657693528895
1933 7594979592400200
1934 3248359637834850
1935 1284871933809450
1936 468772911010845
1937 157269481091520
1938 48347079215400
1939 13563016497450
1940 3455559596775
1941 795064290696
1942 164092883526
1943 30134867730
1944 4875862365
1945 686590080
1946 82832932
1947 8387322
1948 692955
1949 44840
1950 2130
1951 66
1952 1
1953 6
1954 367
1955 11041
1956 217770
1957 3167120
1958 36216737
1959 339101379
1960 2673150052
1961 18105237370
1962 106995408795
1963 558404784861
1964 2598742087422
1965 10870447974516
1966 41139392605725
1967 141642794736975
1968 445752689132520
1969 1287354778125990
1970 3423782792268195
1971 8410337521076925
1972 19131241826593050
1973 40389711986251320
1974 79294508090655165
1975 145008785480050695
1976 247376421296867100
1977 394165931988587850
1978 587244672642045327
1979 818777452325891289
1980 1069147417086701022
1981 1308239455506933740
1982 1500741991320231065
1983 1614454600354186899
1984 1628999236393413808
1985 1541731420158052354
1986 1368518027327259165
1987 1139070560398278515
1988 888700595637468782
1989 649608557217236064
1990 444594144874746867
1991 284675395325091225
1992 170372087819243100
1993 95196607261712670
1994 49596190453705665
1995 24055637285929095
1996 10843339230235050
1997 4533231571644300
1998 1753644844820295
1999 626042392102365
2000 205616560306920
2001 61910095712850
2002 17018576094225
2003 4250623887471
2004 959157174222
2005 194227751256
2006 35010730095
2007 5562452445
2008 769423012
2009 91220254
2010 9080277
2011 737795
2012 46970
2013 2196
2014 67
2015 1
2016 6
2017 373
2018 11408
2019 228811
2020 3384890
2021 39383857
2022 375318116
2023 3012251431
2024 20778387422
2025 125100646165
2026 665400193656
2027 3157146872283
2028 13469190061938
2029 52009840580241
2030 182782187342700
2031 587395483869495
2032 1733107467258510
2033 4711137570394185
2034 11834120313345120
2035 27541579347669975
2036 59520953812844370
2037 119684220076906485
2038 224303293570705860
2039 392385206776917795
2040 641542353285454950
2041 981410604630633177
2042 1406022124967936616
2043 1887924869412592311
2044 2377386872593634762
2045 2808981446827164805
2046 3115196591674417964
2047 3243453836747600707
2048 3170730656551466162
2049 2910249447485311519
2050 2507588587725537680
2051 2027771156035747297
2052 1538309152854704846
2053 1094202702091982931
2054 729269540199838092
2055 455047483144334325
2056 265568695080955770
2057 144792797715418335
2058 73651827739634760
2059 34898976516164145
2060 15376570801879350
2061 6286876416464595
2062 2379687236922660
2063 831658952409285
2064 267526656019770
2065 78928671807075
2066 21269199981696
2067 5209781061693
2068 1153384925478
2069 229238481351
2070 40573182540
2071 6331875457
2072 860643266
2073 100300531
2074 9818072
2075 784765
2076 49166
2077 2263
2078 68
2079 1
2080 6
2081 379
2082 11781
2083 240219
2084 3613701
2085 42768747
2086 414701973
2087 3387569547
2088 23790638853
2089 145879033587
2090 790500839821
2091 3822547065939
2092 16626336934221
2093 65479030642179
2094 234792027922941
2095 770177671212195
2096 2320502951128005
2097 6444245037652695
2098 16545257883739305
2099 39375699661015095
2100 87062533160514345
2101 179205173889750855
2102 343987513647612345
2103 616688500347623655
2104 1033927560062372745
2105 1622952957916088127
2106 2387432729598569793
2107 3293946994380528927
2108 4265311742006227073
2109 5186368319420799567
2110 5924178038501582769
2111 6358650428422018671
2112 6414184493299066869
2113 6080980104036777681
2114 5417838035210849199
2115 4535359743761284977
2116 3566080308890452143
2117 2632511854946687777
2118 1823472242291821023
2119 1184317023344172417
2120 720616178225290095
2121 410361492796374105
2122 218444625455053095
2123 108550804255798905
2124 50275547318043495
2125 21663447218343945
2126 8666563653387255
2127 3211346189331945
2128 1099185608429055
2129 346455327826845
2130 100197871788771
2131 26478981043389
2132 6363165987171
2133 1382623406829
2134 269811663891
2135 46905057997
2136 7192518723
2137 960943797
2138 110118603
2139 10602837
2140 833931
2141 51429
2142 2331
2143 69
2144 1
2145 6
2146 385
2147 12160
2148 252000
2149 3853920
2150 46382448
2151 457470720
2152 3802271520
2153 27178208400
2154 169669672440
2155 936379873408
2156 4613047905760
2157 20448884000160
2158 82105367576400
2159 300271058565120
2160 1004969699135136
2161 3090680622340200
2162 8764747988780700
2163 22989502921392000
2164 55920957544754400
2165 126438232821529440
2166 266267707050265200
2167 523192687537363200
2168 960676013995236000
2169 1650616060409996400
2170 2656880517978460872
2171 4010385687514657920
2172 5681379723979098720
2173 7559258736386756000
2174 9451680061427026640
2175 11110546357922382336
2176 12282828466923601440
2177 12772834921721085540
2178 12495164597335844550
2179 11498818139247626880
2180 9953197778972134176
2181 8101440052651737120
2182 6198592163837139920
2183 4455984097238508800
2184 3007789265635993440
2185 1904933201569462512
2186 1130977671021664200
2187 628806118251427200
2188 326995429710852000
2189 158826351573842400
2190 71938994536387440
2191 30330010871731200
2192 11877909842719200
2193 4310531797761000
2194 1445640936255900
2195 446653199615616
2196 126676852832160
2197 32842147030560
2198 7745789394000
2199 1652435070720
2200 316716721888
2201 54097576720
2202 8153462520
2203 1071062400
2204 120721440
2205 11436768
2206 885360
2207 53760
2208 2400
2209 70
2210 1
2211 6
2212 391
2213 12545
2214 264160
2215 4105920
2216 50236368
2217 503853168
2218 4259742240
2219 30980479920
2220 196847880840
2221 1106049545848
2222 5549427779168
2223 25061931905920
2224 102554251576560
2225 382376426141520
2226 1305240757700256
2227 4095650321475336
2228 11855428611120900
2229 31754250910172700
2230 78910460466146400
2231 182359190366283840
2232 392705939871794640
2233 789460394587628400
2234 1483868701532599200
2235 2611292074405232400
2236 4307496578388457272
2237 6667266205493118792
2238 9691765411493756640
2239 13240638460365854720
2240 17010938797813782640
2241 20562226419349408976
2242 23393374824845983776
2243 25055663388644686980
2244 25267999519056930090
2245 23993982736583471430
2246 21452015918219761056
2247 18054637831623871296
2248 14300032216488877040
2249 10654576261075648720
2250 7463773362874502240
2251 4912722467205455952
2252 3035910872591126712
2253 1759783789273091400
2254 955801547962279200
2255 485821781284694400
2256 230765346110229840
2257 102269005408118640
2258 42207920714450400
2259 16188441640480200
2260 5756172734016900
2261 1892294135871516
2262 573330052447776
2263 159518999862720
2264 40587936424560
2265 9398224464720
2266 1969151792608
2267 370814298608
2268 62251039240
2269 9224524920
2270 1191783840
2271 132158208
2272 12322128
2273 939120
2274 56160
2275 2470
2276 71
2277 1
2278 6
2279 397
2280 12936
2281 276705
2282 4370080
2283 54342288
2284 554089536
2285 4763595408
2286 35240222160
2287 227828360760
2288 1302897426688
2289 6655477325016
2290 30611359685088
2291 127616183482480
2292 484930677718080
2293 1687617183841776
2294 5400891079175592
2295 15951078932596236
2296 43609679521293600
2297 110664711376319100
2298 261269650832430240
2299 575065130238078480
2300 1182166334459423040
2301 2273329096120227600
2302 4095160775937831600
2303 6918788652793689672
2304 10974762783881576064
2305 16359031616986875432
2306 22932403871859611360
2307 30251577258179637360
2308 37573165217163191616
2309 43955601244195392752
2310 48449038213490670756
2311 50323662907701617070
2312 49261982255640401520
2313 45445998654803232486
2314 39506653749843632352
2315 32354670048112748336
2316 24954608477564525760
2317 18118349623950150960
2318 12376495830079958192
2319 7948633339796582664
2320 4795694661864218112
2321 2715585337235370600
2322 1441623329246973600
2323 716587127394924240
2324 333034351518348480
2325 144476926122569040
2326 58396362354930600
2327 21944614374497100
2328 7648466869888416
2329 2465624188319292
2330 732849052310496
2331 200106936287280
2332 49986160889280
2333 11367376257328
2334 2339966091216
2335 433065337848
2336 71475564160
2337 10416308760
2338 1323942048
2339 144480336
2340 13261248
2341 995280
2342 58630
2343 2541
2344 72
2345 1
2346 6
2347 403
2348 13333
2349 289641
2350 4646785
2351 58712368
2352 608431824
2353 5317684944
2354 40003817568
2355 263068582920
2356 1530725787448
2357 7958374751704
2358 37266837010104
2359 158227543167568
2360 612546861200560
2361 2172547861559856
2362 7088508263017368
2363 21351970011771828
2364 59560758453889836
2365 154274390897612700
2366 371934362208749340
2367 836334781070508720
2368 1757231464697501520
2369 3455495430579650640
2370 6368489872058059200
2371 11013949428731521272
2372 17893551436675265736
2373 27333794400868451496
2374 39291435488846486792
2375 53183981130039248720
2376 67824742475342828976
2377 81528766461358584368
2378 92404639457686063508
2379 98772701121192287826
2380 99585645163342018590
2381 94707980910443634006
2382 84952652404646864838
2383 71861323797956380688
2384 57309278525677274096
2385 43072958101514676720
2386 30494845454030109152
2387 20325129169876540856
2388 12744328001660800776
2389 7511279999099588712
2390 4157208666482344200
2391 2158210456641897840
2392 1049621478913272720
2393 477511277640917520
2394 202873288477499640
2395 80340976729427700
2396 29593081244385516
2397 10114091058207708
2398 3198473240629788
2399 932955988597776
2400 250093097176560
2401 61353537146608
2402 13707342348544
2403 2773031429064
2404 504540902008
2405 81891872920
2406 11740250808
2407 1468422384
2408 157741584
2409 14256528
2410 1053910
2411 61171
2412 2613
2413 73
2414 1
2415 6
2416 409
2417 13736
2418 302974
2419 4936426
2420 63359153
2421 667144192
2422 5926116768
2423 45321502512
2424 303072400488
2425 1793794370368
2426 9489100539152
2427 45225211761808
2428 195494380177672
2429 770774404368128
2430 2785094722760416
2431 9261056124577224
2432 28440478274789196
2433 80912728465661664
2434 213835149351502536
2435 526208753106362040
2436 1208269143279258060
2437 2593566245768010240
2438 5212726895277152160
2439 9823985302637709840
2440 17382439300789580472
2441 28907500865406787008
2442 45227345837543717232
2443 66625229889714938288
2444 92475416618885735512
2445 121008723605382077696
2446 149353508936701413344
2447 173933405919044647876
2448 191177340578878351334
2449 198358346284534306416
2450 194293626073785652596
2451 179660633315090498844
2452 156813976202603245526
2453 129170602323633654784
2454 100382236627191950816
2455 73567803555544785872
2456 50819974623906650008
2457 33069457171537341632
2458 20255608000760389488
2459 11668488665581932912
2460 6315419123124242040
2461 3207831935555170560
2462 1527132756554190240
2463 680384566118417160
2464 283214265206927340
2465 109934057973813216
2466 39707172302593224
2467 13312564298837496
2468 4131429229227564
2469 1183049085774336
2470 311446634323168
2471 75060879495152
2472 16480373777608
2473 3277572331072
2474 586432774928
2475 93632123728
2476 13208673192
2477 1626163968
2478 171998112
2479 15310438
2480 1115081
2481 63784
2482 2686
2483 74
2484 1
2485 6
2486 415
2487 14145
2488 316710
2489 5239400
2490 68295579
2491 730503345
2492 6593260960
2493 51247619280
2494 348393903000
2495 2096866770856
2496 11282894909520
2497 54714312300960
2498 240719591939480
2499 966268784545800
2500 3555869127128544
2501 12046150847337640
2502 37701534399366420
2503 109353206740450860
2504 294747877817164200
2505 740043902457864576
2506 1734477896385620100
2507 3801835389047268300
2508 7806293141045162400
2509 15036712197914862000
2510 27206424603427290312
2511 46289940166196367480
2512 74134846702950504240
2513 111852575727258655520
2514 159100646508600673800
2515 213484140224267813208
2516 270362232542083491040
2517 323286914855746061220
2518 365110746497922999210
2519 389535686863412657750
2520 392651972358319959012
2521 373954259388876151440
2522 336474609517693744370
2523 285984578526236900310
2524 229552838950825605600
2525 173950040182736736688
2526 124387778179451435880
2527 83889431795443991640
2528 53325065172297731120
2529 31924096666342322400
2530 17983907788706174952
2531 9523251058679412600
2532 4734964692109360800
2533 2207517322672607400
2534 963598831325344500
2535 393148323180740556
2536 149641230276406440
2537 53019736601430720
2538 17443993528065060
2539 5314478315001900
2540 1494495720097504
2541 386507513818320
2542 91541253272760
2543 19757946108680
2544 3864005106000
2545 680064898656
2546 106840796920
2547 14834837160
2548 1798162080
2549 187308550
2550 16425519
2551 1178865
2552 66470
2553 2760
2554 75
2555 1
2556 6
2557 421
2558 14560
2559 330855
2560 5556110
2561 73534979
2562 798798924
2563 7323764305
2564 57840880240
2565 399641522280
2566 2445260673856
2567 13379761680376
2568 65997207210480
2569 295433904240440
2570 1206988376485280
2571 4522137911674344
2572 15602019974466184
2573 49747685246704060
2574 147054741139817280
2575 404101084557615060
2576 1034791780275028776
2577 2474521798843484676
2578 5536313285432888400
2579 11608128530092430700
2580 22843005338960024400
2581 42243136801342152312
2582 73496364769623657792
2583 120424786869146871720
2584 185987422430209159760
2585 270953222235859329320
2586 372584786732868487008
2587 483846372766351304248
2588 593649147397829552260
2589 688397661353669060430
2590 754646433361335656960
2591 782187659221732616762
2592 766606231747196110452
2593 710428868906569895810
2594 622459188043930644680
2595 515537417477062505910
2596 403502879133562342288
2597 298337818362188172568
2598 208277209974895427520
2599 137214496967741722760
2600 85249161838640053520
2601 49908004455048497352
2602 27507158847385587552
2603 14258215750788773400
2604 6942482014781968200
2605 3171116153997951900
2606 1356747154506085056
2607 542789553457146996
2608 202660966877837160
2609 70463730129495780
2610 22758471843066960
2611 6808974035099404
2612 1881003233915824
2613 478048767091080
2614 111299199381440
2615 23621951214680
2616 4544070004656
2617 786905695576
2618 121675634080
2619 16632999240
2620 1985470630
2621 203734069
2622 17604384
2623 1245335
2624 69230
2625 2835
2626 76
2627 1
2628 6
2629 427
2630 14981
2631 345415
2632 5886965
2633 79091089
2634 872333903
2635 8122563229
2636 65164644545
2637 457482402520
2638 2844902196136
2639 15825022354232
2640 79376968890856
2641 361431111450920
2642 1502422280725720
2643 5729126288159624
2644 20124157886140528
2645 65349705221170244
2646 196802426386521340
2647 551155825697432340
2648 1438892864832643836
2649 3509313579118513452
2650 8010835084276373076
2651 17144441815525319100
2652 34451133869052455100
2653 65086142140302176712
2654 115739501570965810104
2655 193921151638770529512
2656 306412209299356031480
2657 456940644666068489080
2658 643538008968727816328
2659 856431159499219791256
2660 1077495520164180856508
2661 1282046808751498612690
2662 1443044094715004717390
2663 1536834092583068273722
2664 1548793890968928727214
2665 1477035100653766006262
2666 1332888056950500540490
2667 1137996605520993150590
2668 919040296610624848198
2669 701840697495750514856
2670 506615028337083600088
2671 345491706942637150280
2672 222463658806381776280
2673 135157166293688550872
2674 77415163302434084904
2675 41765374598174360952
2676 21200697765570741600
2677 10113598168779920100
2678 4527863308504036956
2679 1899536707963232052
2680 745450520334984156
2681 273124697007332940
2682 93222201972562740
2683 29567445878166364
2684 8689977269015228
2685 2359052001006904
2686 589347966472520
2687 134921150596120
2688 28166021219336
2689 5330975700232
2690 908581329656
2691 138308633320
2692 18618469870
2693 2189204699
2694 221338453
2695 18849719
2696 1314565
2697 72065
2698 2911
2699 77
2700 1
2701 6
2702 433
2703 15408
2704 360396
2705 6232380
2706 84978054
2707 951424992
2708 8994897132
2709 73287207774
2710 522647047065
2711 3302384598656
2712 18669924550368
2713 95201991245088
2714 440808080341776
2715 1863853392176640
2716 7231548568885344
2717 25853284174300152
2718 85473863107310772
2719 262152131607691584
2720 747958252083953680
2721 1990048690530076176
2722 4948206443951157288
2723 11520148663394886528
2724 25155276899801692176
2725 51595575684577774200
2726 99537276009354631812
2727 180825643711267986816
2728 309660653209736339616
2729 500333360938126560992
2730 763352853965424520560
2731 1100478653634796305408
2732 1499969168467947607584
2733 1933926679663400647764
2734 2359542328915679469198
2735 2725090903466503330080
2736 2979878187298072991112
2737 3085627983551997000936
2738 3025828991622694733476
2739 2809923157604266546752
2740 2470884662471493691080
2741 2057036902131617998788
2742 1620880994106375363054
2743 1208455725832834114944
2744 852106735279720750368
2745 567955365749018926560
2746 357620825100070327152
2747 212572329596122635776
2748 119180537900608445856
2749 62966072363745102552
2750 31314295934350661700
2751 14641461477283957056
2752 6427400016467269008
2753 2644987228298216208
2754 1018575217342317096
2755 366346898979895680
2756 122789647850729104
2757 38257423147181592
2758 11049029270022132
2759 2948399967479424
2760 724269117068640
2761 163087171815456
2762 33496996919568
2763 6239557029888
2764 1046889962976
2765 156927103190
2766 20807674569
2767 2410543152
2768 240188172
2769 20164284
2770 1386630
2771 74976
2772 2988
2773 78
2774 1
2775 6
2776 439
2777 15841
2778 375804
2779 6592776
2780 91210434
2781 1036403046
2782 9946322124
2783 82282104906
2784 595934254839
2785 3825031645721
2786 21972309149024
2787 113871915795456
2788 536010071586864
2789 2304661472518416
2790 9095401961061984
2791 33084832743185496
2792 111327147281610924
2793 347625994715002356
2794 1010110383691645264
2795 2738006942614029856
2796 6938255134481233464
2797 16468355107346043816
2798 36675425563196578704
2799 76750852584379466376
2800 151132851693932406012
2801 280362919720622618628
2802 490486296921004326432
2803 809994014147862900608
2804 1263686214903551081552
2805 1863831507600220825968
2806 2600447822102743912992
2807 3433895848131348255348
2808 4293469008579080116962
2809 5084633232382182799278
2810 5704969090764576321192
2811 6065506170850069992048
2812 6111456975174691734412
2813 5835752149226961280228
2814 5280807820075760237832
2815 4527921564603111689868
2816 3677917896237993361842
2817 2829336719939209477998
2818 2060562461112554865312
2819 1420062101028739676928
2820 925576190849089253712
2821 570193154696192962928
2822 331752867496731081632
2823 182146610264353548408
2824 94280368298095764252
2825 45955757411634618756
2826 21068861493751226064
2827 9072387244765485216
2828 3663562445640533304
2829 1384922116322212776
2830 489136546830624784
2831 161047070997910696
2832 49306452417203724
2833 13997429237501556
2834 3672669084548064
2835 887356288884096
2836 196584168735024
2837 39736553949456
2838 7286446992864
2839 1203817066166
2840 177734777759
2841 23218217721
2842 2650731324
2843 260352456
2844 21550914
2845 1461606
2846 77964
2847 3066
2848 79
2849 1
2850 6
2851 445
2852 16280
2853 391645
2854 6968580
2855 97803210
2856 1127613480
2857 10982725170
2858 92228427030
2859 678216359745
2860 4420965900560
2861 25797340794745
2862 135844224944480
2863 649881987382320
2864 2840671544105280
2865 11400063433580400
2866 42180234704247480
2867 144411980024796420
2868 458953141996613280
2869 1357736378406647620
2870 3748117326305675120
2871 9676262077095263320
2872 23406610241827277280
2873 53143780670542622520
2874 113426278147576045080
2875 227883704278311872388
2876 431495771414555024640
2877 770849216641626945060
2878 1300480311068867227040
2879 2073680229051413982160
2880 3127517722503771907520
2881 4464279329702964738960
2882 6034343670234092168340
2883 7727364856710428372310
2884 9378102240961262916240
2885 10789602323146759120470
2886 11770475261614646313240
2887 12176963146024761726460
2888 11947209124401653014640
2889 11116559969302721518060
2890 9808729384678871927700
2891 8205839460841105051710
2892 6507254616177202839840
2893 4889899181051764343310
2894 3480624562141294542240
2895 2345638291877828930640
2896 1495769345545282216640
2897 901946022192924044560
2898 513899477761084630040
2899 276426978562449312660
2900 140236125709730383008
2901 67024618905385844820
2902 30141248738516711280
2903 12735949690406018520
2904 5048484561962746080
2905 1874058663152837560
2906 650183617828535480
2907 210353523415114420
2908 63303881654705280
2909 17670098322049620
2910 4560025373432160
2911 1083940457619120
2912 236320722684480
2913 47023000942320
2914 8490264059030
2915 1381551843925
2916 200952995480
2917 25868949045
2918 2911083780
2919 281903370
2920 23012520
2921 1539570
2922 81030
2923 3145
2924 80
2925 1
2926 6
2927 451
2928 16725
2929 407925
2930 7360225
2931 104771790
2932 1225416690
2933 12110338650
2934 103211152200
2935 770444786775
2936 5099182260305
2937 30218306695305
2938 161641565739225
2939 785726212326800
2940 3490553531487600
2941 14240734977685680
2942 53580298137827880
2943 186592214729043900
2944 603365122021409700
2945 1816689520403260900
2946 5105853704712322740
2947 13424379403400938440
2948 33082872318922540600
2949 76550390912369899800
2950 166570058818118667600
2951 341309982425887917468
2952 659379475692866897028
2953 1202344988056181969700
2954 2071329527710494172100
2955 3374160540120281209200
2956 5201197951555185889680
2957 7591797052206736646480
2958 10498622999937056907300
2959 13761708526944520540650
2960 17105467097671691288550
2961 20167704564108022036710
2962 22560077584761405433710
2963 23947438407639408039700
2964 24124172270426414741100
2965 23063769093704374532700
2966 20925289353981593445760
2967 18014568845519976979410
2968 14713094077018307891550
2969 11397153797228967183150
2970 8370523743193058885550
2971 5826262854019123472880
2972 3841407637423111147280
2973 2397715367738206261200
2974 1415845499954008674600
2975 790326456323533942700
2976 416663104272179695668
2977 207260744615116227828
2978 97165867643902556100
2979 42877198428922729800
2980 17784434252368764600
2981 6922543225115583640
2982 2524242280981373040
2983 860537141243649900
2984 273657405069819700
2985 80973979976754900
2986 22230123695481780
2987 5643965831051280
2988 1320261180303600
2989 283343723626800
2990 55513265001350
2991 9871815902955
2992 1582504839405
2993 226821944525
2994 28780032825
2995 3192987150
2996 304915890
2997 24552090
2998 1620600
2999 84175
3000 3225
3001 81
3002 1
3003 6
3004 457
3005 17176
3006 424650
3007 7768150
3008 112132015
3009 1330188480
3010 13335755340
3011 115321490850
3012 873655938975
3013 5869627047080
3014 35317488955610
3015 191859872434530
3016 947367778066025
3017 4276279743814400
3018 17731288509173280
3019 67821033115513560
3020 240172512866871780
3021 789957336750453600
3022 2420054642424670600
3023 6922543225115583640
3024 18530233108113261180
3025 46507251722323479040
3026 109633263231292440400
3027 243120449730488567400
3028 507880041244006585068
3029 1000689458118754814496
3030 1861724463749048866728
3031 3273674515766676141800
3032 5445490067830775381300
3033 8575358491675467098880
3034 12792995003761922536160
3035 18090420052143793553780
3036 24260331526881577447950
3037 30867175624616211829200
3038 37273171661779713325260
3039 42727782148869427470420
3040 46507515992400813473410
3041 48071610678065822780800
3042 47187941364130789273800
3043 43989058447685967978460
3044 38939858199501570425170
3045 32727662922538284870960
3046 26110247874247275074700
3047 19767677540422026068700
3048 14196786597212182358430
3049 9667670491442234620160
3050 6239123005161317408480
3051 3813560867692214935800
3052 2206171956277542617300
3053 1206989560595713638368
3054 623923848887295923496
3055 304426612259018783928
3056 140043066072825285900
3057 60661632681291494400
3058 24706977477484348240
3059 9446785506096956680
3060 3384779422225022940
3061 1134194546313469600
3062 354631385046574600
3063 103204103672236680
3064 27874089526533060
3065 6964227011354880
3066 1603604903930400
3067 338856988628150
3068 65385080904305
3069 11454320742360
3070 1809326783930
3071 255601977350
3072 31973019975
3073 3497903040
3074 329467980
3075 26172690
3076 1704775
3077 87400
3078 3306
3079 82
3080 1
3081 6
3082 463
3083 17633
3084 441826
3085 8192800
3086 119900165
3087 1442320495
3088 14665943820
3089 128657246190
3090 988977429825
3091 6743282986055
3092 41187116002690
3093 227177361390140
3094 1139227650500555
3095 5223647521880425
3096 22007568252987680
3097 85552321624686840
3098 307993545982385340
3099 1030129849617325380
3100 3210011979175124200
3101 9342597867540254240
3102 25452776333228844820
3103 65037484830436740220
3104 156140514953615919440
3105 352753712961781007800
3106 751000490974495152468
3107 1508569499362761399564
3108 2862413921867803681224
3109 5135398979515725008528
3110 8719164583597451523100
3111 14020848559506242480180
3112 21368353495437389635040
3113 30883415055905716089940
3114 42350751579025371001730
3115 55127507151497789277150
3116 68140347286395925154460
3117 80000953810649140795680
3118 89235298141270240943830
3119 94579126670466636254210
3120 95259552042196612054600
3121 91176999811816757252260
3122 82928916647187538403630
3123 71667521122039855296130
3124 58837910796785559945660
3125 45877925414669301143400
3126 33964464137634208427130
3127 23864457088654416978590
3128 15906793496603552028640
3129 10052683872853532344280
3130 6019732823969757553100
3131 3413161516873256255668
3132 1830913409483009561864
3133 928350461146314707424
3134 444469678331844069828
3135 200704698754116780300
3136 85368610158775842640
3137 34153762983581304920
3138 12831564928321979620
3139 4518973968538492540
3140 1488825931360044200
3141 457835488718811280
3142 131078193198769740
3143 34838316537887940
3144 8567831915285280
3145 1942461892558550
3146 404242069532455
3147 76839401646665
3148 13263647526290
3149 2064928761280
3150 287574997325
3151 35470923015
3152 3827371020
3153 355640670
3154 27877465
3155 1792175
3156 90706
3157 3388
3158 83
3159 1
3160 6
3161 469
3162 18096
3163 459459
3164 8634626
3165 128092965
3166 1562220660
3167 16108264315
3168 143323190010
3169 1117634676015
3170 7732260415880
3171 47930398988745
3172 268364477392830
3173 1366405011890695
3174 6362875172380980
3175 27231215774868105
3176 107559889877674520
3177 393545867607072180
3178 1338123395599710720
3179 4240141828792449580
3180 12552609846715378440
3181 34795374200769099060
3182 90490261163665585040
3183 221177999784052659660
3184 508894227915396927240
3185 1103754203936276160268
3186 2259569990337256552032
3187 4370983421230565080788
3188 7997812901383528689752
3189 13854563563113176531628
3190 22740013143103694003280
3191 35389202054943632115220
3192 52251768551343105724980
3193 73234166634931087091670
3194 97478258730523160278880
3195 123267854437893714431610
3196 148141301097045065950140
3197 169236251951919381739510
3198 183814424811736877198040
3199 189838678712663248308810
3200 186436551854013369306860
3201 174105916459004295655890
3202 154596437769227393699760
3203 130505431918825415241790
3204 104715836211454861089060
3205 79842389552303509570530
3206 57828921226288625405720
3207 39771250585257969007230
3208 25959477369457084372920
3209 16072416696823289897380
3210 9432894340843013808768
3211 5244074926356265817532
3212 2759263870629324269288
3213 1372820139478158777252
3214 645174377085960850128
3215 286073308912892622940
3216 119522373142357147560
3217 46985327911903284540
3218 17350538896860472160
3219 6007799899898536740
3220 1946661420078855480
3221 588913681917581020
3222 165916509736657680
3223 43406148453173220
3224 10510293807843830
3225 2346703962091005
3226 481081471179120
3227 90103049172955
3228 15328576287570
3229 2352503758605
3230 323045920340
3231 39298294035
3232 4183011690
3233 383518135
3234 29669640
3235 1882881
3236 94094
3237 3471
3238 84
3239 1
3240 6
3241 475
3242 18565
3243 477555
3244 9094085
3245 136727591
3246 1690313625
3247 17670484975
3248 159431454325
3249 1260957866025
3250 8849895091895
3251 55662659404625
3252 316294876381575
3253 1634769489283525
3254 7729280184271675
3255 33594090947249085
3256 134791105652542625
3257 501105757484746700
3258 1731669263206782900
3259 5578265224392160300
3260 16792751675507828020
3261 47347984047484477500
3262 125285635364434684100
3263 311668260947718244700
3264 730072227699449586900
3265 1612648431851673087508
3266 3363324194273532712300
3267 6630553411567821632820
3268 12368796322614093770540
3269 21852376464496705221380
3270 36594576706216870534908
3271 58129215198047326118500
3272 87640970606286737840200
3273 125485935186274192816650
3274 170712425365454247370550
3275 220746113168416874710490
3276 271409155534938780381750
3277 317377553048964447689650
3278 353050676763656258937550
3279 373653103524400125506850
3280 376275230566676617615670
3281 360542468313017664962750
3282 328702354228231689355650
3283 285101869688052808941550
3284 235221268130280276330850
3285 184558225763758370659590
3286 137671310778592134976250
3287 97600171811546594412950
3288 65730727954715053380150
3289 42031894066280374270300
3290 25505311037666303706148
3291 14676969267199279626300
3292 8003338796985590086820
3293 4132084010107483046540
3294 2017994516564119627380
3295 931247685998853473068
3296 405595682055249770500
3297 166507701054260432100
3298 64335866808763756700
3299 23358338796759008900
3300 7954461319977392220
3301 2535575101996436500
3302 754830191654238700
3303 209322658189830900
3304 53916442261017050
3305 12856997769934835
3306 2827785433270125
3307 571184520352075
3308 105431625460525
3309 17681080046175
3310 2675549678945
3311 362344214375
3312 43481305725
3313 4566529825
3314 413187775
3315 31552521
3316 1976975
3317 97565
3318 3555
3319 85
3320 1
3321 6
3322 481
3323 19040
3324 496120
3325 9571640
3326 145821676
3327 1827041216
3328 19360798600
3329 177101939300
3330 1420389320350
3331 10110852957920
3332 64512554496520
3333 371957535786200
3334 1951064365665100
3335 9364049673555200
3336 41323371131520760
3337 168385196599791710
3338 635896863137289325
3339 2232775020691529600
3340 7309934487598943200
3341 22371016899899988320
3342 64140735722992305520
3343 172633619411919161600
3344 436953896312152928800
3345 1041740488647167831600
3346 2342720659551122674408
3347 4975972626125205799808
3348 9993877605841354345120
3349 18999349734181915403360
3350 34221172787110798991920
3351 58446953170713575756288
3352 94723791904264196653408
3353 145770185804334063958700
3354 213126905792560930656850
3355 296198360551728440187200
3356 391458538533871122081040
3357 492155268703355655092240
3358 588786708583903228071400
3359 670428229812620706627200
3360 726703780288056384444400
3361 749928334091076743122520
3362 736817698879694282578420
3363 689244822541249354318400
3364 613804223916284498297200
3365 520323137818333085272400
3366 419779493894038646990440
3367 322229536542350505635840
3368 235271482590138729389200
3369 163330899766261647793100
3370 107762622020995427650450
3371 67537205103946677976448
3372 40182280304865583332448
3373 22680308064184869713120
3374 12135422807093073133360
3375 6150078526671602673920
3376 2949242202562973100448
3377 1336843368054103243568
3378 572103383109510202600
3379 230843567863024188800
3380 87694205605522765600
3381 31312800116736401120
3382 10490036421973828720
3383 3290405293650675200
3384 964152849844069600
3385 263239100450847950
3386 66773440030951885
3387 15684783203204960
3388 3398969953622200
3389 676616145812600
3390 123112705506700
3391 20356629725120
3392 3037893893320
3393 405825520100
3394 48047835550
3395 4979717600
3396 444740296
3397 33529496
3398 2074540
3399 101120
3400 3640
3401 86
3402 1
3403 6
3404 487
3405 19521
3406 515160
3407 10067760
3408 155393316
3409 1972862892
3410 21187839816
3411 196462737900
3412 1597491259650
3413 11531242278270
3414 74623407454440
3415 436470090282720
3416 2323021901451300
3417 11315114039220300
3418 50687420805075960
3419 209708567731312470
3420 804282059737081035
3421 2868671883828818925
3422 9542709508290472800
3423 29680951387498931520
3424 86511752622892293840
3425 236774355134911467120
3426 609587515724072090400
3427 1478694384959320760400
3428 3384461148198290506008
3429 7318693285676328474216
3430 14969850231966560144928
3431 28993227340023269748480
3432 53220522521292714395280
3433 92668125957824374748208
3434 153170745074977772409696
3435 240493977708598260612108
3436 358897091596894994615550
3437 509325266344289370844050
3438 687656899085599562268240
3439 883613807237226777173280
3440 1080941977287258883163640
3441 1259214938396523934698600
3442 1397132010100677091071600
3443 1476632114379133127566920
3444 1486746032970771025700940
3445 1426062521420943636896820
3446 1303049046457533852615600
3447 1134127361734617583569600
3448 940102631712371732262840
3449 742009030436389152626280
3450 557501019132489235025040
3451 398602382356400377182300
3452 271093521787257075443550
3453 175299827124942105626898
3454 107719485408812261308896
3455 62862588369050453045568
3456 34815730871277942846480
3457 18285501333764675807280
3458 9099320729234575774368
3459 4286085570617076344016
3460 1908946751163613446168
3461 802946950972534391400
3462 318537773468546954400
3463 119007005722259166720
3464 41802836538710229840
3465 13780441715624503920
3466 4254558143494744800
3467 1227391950294917550
3468 330012540481799835
3469 82458223234156845
3470 19083753156827160
3471 4075586099434800
3472 799728851319300
3473 143469335231820
3474 23394523618440
3475 3443719413420
3476 453873355650
3477 53027553150
3478 5424457896
3479 478269792
3480 35604036
3481 2175660
3482 104760
3483 3726
3484 87
3485 1
3486 6
3487 493
3488 20008
3489 534681
3490 10582920
3491 165461076
3492 2128256208
3493 23160702708
3494 217650577716
3495 1793953997550
3496 13128733537920
3497 86154649732710
3498 511093497737160
3499 2759491991734020
3500 13638135940671600
3501 62002534844296260
3502 260395988536388430
3503 1013990627468393505
3504 3672953943565899960
3505 12411381392119291725
3506 39223660895789404320
3507 116192704010391225360
3508 323286107757803760960
3509 846361870858983557520
3510 2088281900683392850800
3511 4863155533157611266408
3512 10703154433874618980224
3513 22288543517642888619144
3514 43963077571989829893408
3515 82213749861315984143760
3516 145888648479117089143488
3517 245838871032802147157904
3518 393664722783576033021804
3519 599391069305493255227658
3520 868222357941184365459600
3521 1196982165429888933112290
3522 1571270706322826339441520
3523 1964555784524485660336920
3524 2340156915683782817862240
3525 2656346948497201025770200
3526 2873764124479810218638520
3527 2963378147349904153267860
3528 2912808554391714662597760
3529 2729111567878477489512420
3530 2437176408192151436185200
3531 2074229993446989315832440
3532 1682111662148760884889120
3533 1299510049568878387651320
3534 956103401488889612207340
3535 669695904143657452625850
3536 446393348912199181070448
3537 283019312533754366935794
3538 170582073777862714354464
3539 97678319240328395892048
3540 53101232205042618653760
3541 27384822062999251581648
3542 13385406299851652118384
3543 6195032321780689790184
3544 2711893702136147837568
3545 1121484724441081345800
3546 437544779190806121120
3547 160809842260969396560
3548 55583278254334733760
3549 18034999859119248720
3550 5481950093789662350
3551 1557404490776717385
3552 412470763715956680
3553 101541976390984005
3554 23159339256261960
3555 4875314950754100
3556 943198186551120
3557 166863858850260
3558 26838243031860
3559 3897592769070
3560 506900908800
3561 58452011046
3562 5902727688
3563 513873828
3564 37779696
3565 2280420
3566 108486
3567 3813
3568 88
3569 1
3570 6
3571 499
3572 20501
3573 554689
3574 11117601
3575 176043996
3576 2293717284
3577 25288958916
3578 240811280424
3579 2011604575266
3580 14922687535470
3581 99283383270630
3582 597248147469870
3583 3270585489471180
3584 16397627932405620
3585 75640670784967860
3586 322398523380684690
3587 1274386616004781935
3588 4686944571034293465
3589 16084335335685191685
3590 51635042287908696045
3591 155416364906180629680
3592 439478811768194986320
3593 1169647978616787318480
3594 2934643771542376408320
3595 6951437433841004117208
3596 15566309967032230246632
3597 32991697951517507599368
3598 66251621089632718512552
3599 126176827433305814037168
3600 228102398340433073287248
3601 391727519511919236301392
3602 639503593816378180179708
3603 993055792089069288249462
3604 1467613427246677620687258
3605 2065204523371073298571890
3606 2768252871752715272553810
3607 3535826490847311999778440
3608 4304712700208268478199160
3609 4996503864180983843632440
3610 5530111072977011244408720
3611 5837142271829714371906380
3612 5876186701741618815865620
3613 5641920122270192152110180
3614 5166287976070628925697620
3615 4511406401639140752017640
3616 3756341655595750200721560
3617 2981621711717639272540440
3618 2255613451057767999858660
3619 1625799305632547064833190
3620 1116089253055856633696298
3621 729412661445953548006242
3622 453601386311617081290258
3623 268260393018191110246512
3624 150779551445371014545808
3625 80486054268041870235408
3626 40770228362850903700032
3627 19580438621632341908568
3628 8906926023916837627752
3629 3833378426577229183368
3630 1559029503631887466920
3631 598354621451775517680
3632 216393120515304130320
3633 73618278113453982480
3634 23516949952908911070
3635 7039354584566379735
3636 1969875254492674065
3637 514012740106940685
3638 124701315647245965
3639 28034654207016060
3640 5818513137305220
3641 1110062045401380
3642 193702101882120
3643 30735835800930
3644 4404493677870
3645 565352919846
3646 64354738734
3647 6416601516
3648 551653524
3649 40060116
3650 2388906
3651 112299
3652 3901
3653 89
3654 1
3655 6
3656 505
3657 21000
3658 575190
3659 11672290
3660 187161597
3661 2469761280
3662 27582676200
3663 266100239340
3664 2252415855690
3665 16934292110736
3666 114206070806100
3667 696531530740500
3668 3867833636941050
3669 19668213421876800
3670 92038298717373480
3671 398039194165652550
3672 1596785139385466625
3673 5961331187039075400
3674 20771279906719485150
3675 67719377623593887730
3676 207051407194089325725
3677 594895176674375616000
3678 1609126790384982304800
3679 4104291750159163726800
3680 9886081205383380525528
3681 22517747400873234363840
3682 48558007918549737846000
3683 99243319041150226111920
3684 192428448522938532549720
3685 354279225773738887324416
3686 619829917852352309588640
3687 1031231113328297416481100
3688 1632559385905447468429170
3689 2460669219335746908936720
3690 3532817950617750919259148
3691 4833457395123788571125700
3692 6304079362600027272332250
3693 7840539191055580477977600
3694 9301216564389252321831600
3695 10526614937157995088041160
3696 11367253344806725616315100
3697 11713328973571333187772000
3698 11518106824011810967975800
3699 10808208098340821077807800
3700 9677694377709769677715260
3701 8267748057234890952739200
3702 6737963367313389473262000
3703 5237235162775407272399100
3704 3881412756690315064691850
3705 2741888558688403698529488
3706 1845501914501810181702540
3707 1183014047757570629296500
3708 721861779329808191536770
3709 419039944463562124792320
3710 231265605713412884781216
3711 121256282630892773935440
3712 60350666984483245608600
3713 28487364645549179536320
3714 12740304450494066811120
3715 5392407930209116650288
3716 2157384125083662984600
3717 814747741967079648000
3718 290011398628758112800
3719 97135228066362893550
3720 30556304537475290805
3721 9009229839059053800
3722 2483887994599614750
3723 638714055754186650
3724 152735969854262025
3725 33853167344321280
3726 6928575182706600
3727 1303764147283500
3728 224437937683050
3729 35140329478800
3730 4969846597716
3731 629707658580
3732 70771340250
3733 6968255040
3734 591713640
3735 42449022
3736 2501205
3737 116200
3738 3990
3739 90
3740 1
3741 6
3742 511
3743 21505
3744 596190
3745 12247480
3746 198833887
3747 2656922877
3748 30052437480
3749 293682915540
3750 2518516095030
3751 19186707966426
3752 131140362916836
3753 810737601546600
3754 4564365167681550
3755 23536047058817850
3756 111706512139250280
3757 490077492883026030
3758 1994824333551119175
3759 7558116326424542025
3760 26732611093758560550
3761 88490657530313372880
3762 274770784817683213455
3763 801946583868464941725
3764 2204021967059357920800
3765 5713418540544146031600
3766 13990372955542544252328
3767 32403828606256614889368
3768 71075755319422972209840
3769 147801326959699963957920
3770 291671767564088758661640
3771 546707674296677419874136
3772 974109143626091196913056
3773 1651061031180649726069740
3774 2663790499233744884910270
3775 4093228605241194377365890
3776 5993487169953497828195868
3777 8366275345741539490384848
3778 11137536757723815843457950
3779 14144618553655607750309850
3780 17141755755444832799809200
3781 19827831501547247409872760
3782 21893868281964720704356260
3783 23080582318378058804087100
3784 23231435797583144155747800
3785 22326314922352632045783600
3786 20485902476050590755523060
3787 17945442434944660630454460
3788 15005711424548280426001200
3789 11975198530088796745661100
3790 9118647919465722337090950
3791 6623301315378718763221338
3792 4587390473190213880232028
3793 3028515962259380810999040
3794 1904875827087378820833270
3795 1140901723793370316329090
3796 650305550176975009573536
3797 352521888344305658716656
3798 181606949615376019544040
3799 88838031630032425144920
3800 41227669096043246347440
3801 18132712380703183461408
3802 7549792055292779634888
3803 2972131867050742632600
3804 1104759140595837760800
3805 387146626695121006350
3806 127691532603838184355
3807 39565534376534344605
3808 11493117833658668550
3809 3122602050353801400
3810 791450025608448675
3811 186589137198583305
3812 40781742527027880
3813 8232339329990100
3814 1528202084966550
3815 259578267161850
3816 40110176076516
3817 5599554256296
3818 700478998830
3819 77739595290
3820 7559968680
3821 634162662
3822 44950227
3823 2617405
3824 120190
3825 4080
3826 91
3827 1
3828 6
3829 517
3830 22016
3831 617695
3832 12843670
3833 211081367
3834 2855756764
3835 32709360357
3836 323735353020
3837 2812199010570
3838 21705224061456
3839 150327070883262
3840 941877964463436
3841 5375102769228150
3842 28100412226499400
3843 135242559198068130
3844 601784005022276310
3845 2484901826434145205
3846 9552940659975661200
3847 34290727420183102575
3848 115223268624071933430
3849 363261442347996586335
3850 1076717368686148155180
3851 3005968550927822862525
3852 7917440507603503952400
3853 19703791496086690283928
3854 46394201561799159141696
3855 103479583925679587099208
3856 218877082279122936167760
3857 439473094523788722619560
3858 838379441860766178535776
3859 1520816817922768616787192
3860 2625170174806740922982796
3861 4314851530414394610980010
3862 6757019104474939262276160
3863 10086715775194692205561758
3864 14359762515695037318580716
3865 19503812103465355333842798
3866 25282155311379423593767800
3867 31286374309100440550119050
3868 36969587256992080209681960
3869 41721699783511968114229020
3870 44974450600342779508443360
3871 46312018115961202959834900
3872 45557750719935776201531400
3873 42812217398403222801306660
3874 38431344910995251385977520
3875 32951153859492941056455660
3876 26980909954637077171662300
3877 21093846449554519082752050
3878 15741949234844441100312288
3879 11210691788568932643453366
3880 7615906435449594691231068
3881 4933391789346759631832310
3882 3045777550880749137162360
3883 1791207273970345325902626
3884 1002827438521280668290192
3885 534128837959681678260696
3886 270444981245408444688960
3887 130065700726075671492360
3888 59360381476746429808848
3889 25682504435995963096296
3890 10521923922343522267488
3891 4076891007646580393400
3892 1491905767290958767150
3893 514838159298959190705
3894 167257066980372528960
3895 51058652210193013155
3896 14615719884012469950
3897 3914052075962250075
3898 978039162807031980
3899 227370879725611185
3900 49014081857017980
3901 9760541414956650
3902 1787780352128400
3903 299688443238366
3904 45709730332812
3905 6300033255126
3906 778218594120
3907 85299563970
3908 8194131342
3909 679112889
3910 47567632
3911 2737595
3912 124270
3913 4171
3914 92
3915 1
3916 6
3917 523
3918 22533
3919 639711
3920 13461365
3921 223925037
3922 3066838131
3923 35565117121
3924 356444713377
3925 3135934363590
3926 24517423072026
3927 172032294944718
3928 1092205035346698
3929 6316980733691586
3930 33475514995727550
3931 163342971424567530
3932 737026564220344440
3933 3086685831456421515
3934 12037842486409806405
3935 43843668080158763775
3936 149513996044255036005
3937 478484710972068519765
3938 1439978811034144741515
3939 4082685919613971017705
3940 10923409058531326814925
3941 27621232003690194236328
3942 66097993057885849425624
3943 149873785487478746240904
3944 322356666204802523266968
3945 658350176802911658787320
3946 1277852536384554901155336
3947 2359196259783534795322968
3948 4145986992729509539769988
3949 6940021705221135533962806
3950 11071870634889333873256170
3951 16843734879669631467837918
3952 24446478290889729524142474
3953 33863574619160392652423514
3954 44785967414844778927610598
3955 56568529620479864143886850
3956 68255961566092520759801010
3957 78691287040504048323910980
3958 86696150383854747622672380
3959 91286468716303982468278260
3960 91869768835896979161366300
3961 88369968118338999002838060
3962 81243562309398474187284180
3963 71382498770488192442433180
3964 59932063814130018228117960
3965 48074756404191596254414350
3966 36835795684398960183064338
3967 26952641023413373743765654
3968 18826598224018527334684434
3969 12549298224796354323063378
3970 7979169340227508768994670
3971 4836984824851094463064986
3972 2794034712491625994192818
3973 1536956276480962346550888
3974 804573819205090122949656
3975 400510681971484116181320
3976 189426082202822101301208
3977 85042885912742392905144
3978 36204428358339485363784
3979 14598814929990102660888
3980 5568796774937539160550
3981 2006743926589917957855
3982 682095226279331719665
3983 218315719190565542115
3984 65674372094205483105
3985 18529771959974720025
3986 4892091238769282055
3987 1205410042532643165
3988 276384961582629165
3989 58774623271974630
3990 11548321767085050
3991 2087468795366766
3992 345398173571178
3993 52009763587938
3994 7078251849246
3995 863518158090
3996 93493695312
3997 8873244231
3998 726680521
3999 50305227
4000 2861865
4001 128441
4002 4263
4003 93
4004 1
4005 6
4006 529
4007 23056
4008 662244
4009 14101076
4010 237386402
4011 3290763168
4012 38631955252
4013 392009830498
4014 3492379076967
4015 27653357435616
4016 196549718016744
4017 1264237330291416
4018 7409185769038284
4019 39792495729419136
4020 196818486420295080
4021 900369535644911970
4022 3823712395676765955
4023 15124528317866227920
4024 55881510566568570180
4025 193357664124413799780
4026 627998707016323555770
4027 1918463522006213261280
4028 5522664730648115759220
4029 15006094978145297832630
4030 38544641062221521051253
4031 93719225061576043661952
4032 215971778545364595666528
4033 472230451692281269507872
4034 980706843007714182054288
4035 1936202713187466559942656
4036 3637048796168089696478304
4037 6505183252513044335092956
4038 11086008697950645073732794
4039 18011892340110469407218976
4040 27915605514558965341094088
4041 41290213170559360991980392
4042 58310052910050122176565988
4043 78649542034005171580034112
4044 101354497035324643071497448
4045 124824491186572384903687860
4046 146947248606596569083711990
4047 165387437424358795946583360
4048 177982619100158730090950640
4049 183156237552200961629644560
4050 180239736954235978164204360
4051 169613530427737473190122240
4052 152626061079886666629717360
4053 131314562584618210670551140
4054 108006820218321614482532310
4055 84910552088590556437478688
4056 63788436707812333926829992
4057 45779239247431901078450088
4058 31375896448814881657747812
4059 20528467565023863092058048
4060 12816154165078603232059656
4061 7631019537342720457257804
4062 4330990988972588340743706
4063 2341530095686052469500544
4064 1205084501176574239130976
4065 589936764174306217482528
4066 274468968115564494206352
4067 121247314271081878268928
4068 50803243288329588024672
4069 20167611704927641821438
4070 7575540701527457118405
4071 2688839152869249677520
4072 900410945469897261780
4073 283990091284771025220
4074 84204144054180203130
4075 23421863198744002080
4076 6097501281301925220
4077 1481795004115272330
4078 335159584854603795
4079 70322945039059680
4080 13635790562451816
4081 2432866968937944
4082 397407937159116
4083 59088015437184
4084 7941770007336
4085 957011853402
4086 102366939543
4087 9599924752
4088 776985748
4089 53167092
4090 2990306
4091 132704
4092 4356
4093 94
4094 1
4095 6
4096 535
4097 23585
4098 685300
4099 14763320
4100 251487478
4101 3528149570
4102 41922718420
4103 430641785750
4104 3884388907465
4105 31145736512583
4106 224203075452360
4107 1460787048308160
4108 8673423099329700
4109 47201681498457420
4110 236610982149714216
4111 1097188022065207050
4112 4724081931321677925
4113 18948240713542993875
4114 71006038884434798100
4115 249239174690982369960
4116 821356371140737355550
4117 2546462229022536817050
4118 7441128252654329020500
4119 20528759708793413591850
4120 53550736040366818883883
4121 132263866123797564713205
4122 309691003606940639328480
4123 688202230237645865174400
4124 1452937294699995451562160
4125 2916909556195180741996944
4126 5573251509355556256420960
4127 10142232048681134031571260
4128 17591191950463689408825750
4129 29097901038061114480951770
4130 45927497854669434748313064
4131 69205818685118326333074480
4132 99600266080609483168546380
4133 136959594944055293756600100
4134 180004039069329814651531560
4135 226178988221897027975185308
4136 271771739793168953987399850
4137 312334686030955365030295350
4138 343370056524517526037534000
4139 361138856652359691720595200
4140 363395974506436939793848920
4141 349853267381973451354326600
4142 322239591507624139819839600
4143 283940623664504877300268500
4144 239321382802939825153083450
4145 192917372306912170920010998
4146 148698988796402890364308680
4147 109567675955244235005280080
4148 77155135696246782736197900
4149 51904364013838744749805860
4150 33344621730102466324117704
4151 20447173702421323689317460
4152 11962010526315308798001510
4153 6672521084658640810244250
4154 3546614596862626708631520
4155 1795021265350880456613504
4156 864405732289870711688880
4157 395716282386646372475280
4158 172050557559411466293600
4159 70970854993257229846110
4160 27743152406455098939843
4161 10264379854396706795925
4162 3589250098339146939300
4163 1184401036754668287000
4164 368194235338951228350
4165 107626007252924205210
4166 29519364480045927300
4167 7579296285417197550
4168 1816954588969876125
4169 405482529893663475
4170 83958735601511496
4171 16068657531389760
4172 2830274906097060
4173 456495952596300
4174 67029785444520
4175 8898781860738
4176 1059378792945
4177 111966864295
4178 10376910500
4179 830152840
4180 56157398
4181 3123010
4182 137060
4183 4450
4184 95
4185 1
4186 6
4187 541
4188 24120
4189 708885
4190 15448620
4191 266250798
4192 3779637048
4193 45450867990
4194 472564504170
4195 4315030693215
4196 35030125420048
4197 255348811964943
4198 1684990123760520
4199 10134210147637860
4200 55875104597787120
4201 283812663648171636
4202 1333799004214921266
4203 5821269953386884975
4204 23672322644864671800
4205 89954279597977791975
4206 320245213575417168060
4207 1070595545831719725510
4208 3367818600163274172600
4209 9987590481676865837550
4210 27969887961447742612350
4211 74079495749160232475733
4212 185814602164164383597088
4213 441954869730738204041685
4214 997893233844586504502880
4215 2141139524937641316736560
4216 4369846850895176193559104
4217 8490161065550736998417904
4218 15715483558036690287992220
4219 27733423999144823440397010
4220 46689092988524803889777520
4221 75025398892730549229264834
4222 115133316539787761081387544
4223 168806084765727809501620860
4224 236559861024664776925146480
4225 316963634013385108408131660
4226 406183027291226842626716868
4227 497950728015065981962585158
4228 584106425824124319017695200
4229 655704742555472891067829350
4230 704508913176877217758129200
4231 724534831158796631514444120
4232 713249241888410391148175520
4233 672092858889597591174166200
4234 606180215172129017120108100
4235 523262006467444702453351950
4236 432238755109851996073094448
4237 341616361103315061284319678
4238 258266664751647125369588760
4239 186722811651491017741477980
4240 129059499710085527486003760
4241 85248985743941211073923564
4242 53791795432523790013435164
4243 32409184228736632487318970
4244 18634531610973949608245760
4245 10219135681521267518875770
4246 5341635862213507165245024
4247 2659426997640751168302384
4248 1260122014676517084164160
4249 567766839946057838768880
4250 243021412552668696139710
4251 98714007399712328785953
4252 38007532260851805735768
4253 13853629952735853735225
4254 4773651135093815226300
4255 1552595272093619515350
4256 475820242591875433560
4257 137145371732970132510
4258 37098660765463124850
4259 9396250874387073675
4260 2222437118863539600
4261 489441265495174971
4262 100027393132901256
4263 18898932437486820
4264 3286770858693360
4265 523525738040820
4266 75928567305258
4267 9958160653683
4268 1171345657240
4269 122343774795
4270 11207063340
4271 886310238
4272 59280408
4273 3260070
4274 141510
4275 4545
4276 96
4277 1
4278 6
4279 547
4280 24661
4281 733005
4282 16157505
4283 281699418
4284 4045887846
4285 49230505038
4286 518015372160
4287 4787595197385
4288 39345156113263
4289 290378937384991
4290 1940338935725463
4291 11819200271398380
4292 66009314745424980
4293 339687768245958756
4294 1617611667863092902
4295 7155068957601806241
4296 29493592598251556775
4297 113626602242842463775
4298 410199493173394960035
4299 1390840759407136893570
4300 4438414145994993898110
4301 13355409081840140010150
4302 37957478443124608449900
4303 102049383710607975088083
4304 259894097913324616072821
4305 627769471894902587638773
4306 1439848103575324708544565
4307 3139032758782227821239440
4308 6510986375832817510295664
4309 12860007916445913191977008
4310 24205644623587427286410124
4311 43448907557181513728389230
4312 74422516987669627330174530
4313 121714491881255353119042354
4314 190158715432518310310652378
4315 283939401305515570583008404
4316 405365945790392586426767340
4317 553523495038049885333278140
4318 723146661304611951034848528
4319 904133755306292824589302026
4320 1082057153839190300980280358
4321 1239811168379597210085524550
4322 1360213655732350108825958550
4323 1429043744335673849272573320
4324 1437784073047207022662619640
4325 1385342100778007982322341720
4326 1278273074061726608294274300
4327 1129442221639573719573460050
4328 955500761577296698526446398
4329 773855116213167057357414126
4330 599883025854962186653908438
4331 444989476403138143111066740
4332 315782311361576545227481740
4333 214308485454026738559927324
4334 139040781176465001087358728
4335 86200979661260422500754134
4336 51043715839710582095564730
4337 28853667292495217127121530
4338 15560771543734774684120794
4339 8001062859854258333547408
4340 3919549012317268252466544
4341 1827888854622574922933040
4342 810788252498726534908590
4343 341735419952381024925663
4344 136721539660564134521721
4345 51861162213587659470993
4346 18627281087829668961525
4347 6326246407187434741650
4348 2028415514685494948910
4349 612965614324845566070
4350 174244032498433257360
4351 46494911639850198525
4352 11618687993250613275
4353 2711878384358714571
4354 589468658628076227
4355 118926325570388076
4356 22185703296180180
4357 3810296596734180
4358 599454305346078
4359 85886727958941
4360 11129506310923
4361 1293689432035
4362 133550838135
4363 12093373578
4364 945590646
4365 62540478
4366 3401580
4367 146055
4368 4641
4369 97
4370 1
4371 6
4372 553
4373 25208
4374 757666
4375 16890510
4376 297856923
4377 4327587264
4378 53276392884
4379 567245877198
4380 5305610569545
4381 44132751310648
4382 329724093498254
4383 2230717873110454
4384 13759539207123843
4385 77828515016823360
4386 405697082991383736
4387 1957299436109051658
4388 8772680625464899143
4389 36648661555853363016
4390 143120194841094020550
4391 523826095416237423810
4392 1801040252580531853605
4393 5829254905402130791680
4394 17793823227835133908260
4395 51312887524964748460050
4396 140006862153732583537983
4397 361943481623932591160904
4398 887663569808227203711594
4399 2067617575470227296183338
4400 4578880862357552529784005
4401 9650019134615045331535104
4402 19370994292278730702272672
4403 37065652540033340478387132
4404 67654552180768941014799354
4405 117871424544851141058563760
4406 196137008868924980449216884
4407 311873207313773663429694732
4408 474098116738033880893660782
4409 689305347095908157009775744
4410 958889440828442471760045480
4411 1276670156342661836368126668
4412 1627280416610904775624150554
4413 1986190909145483125569582384
4414 2321868322218787511065804908
4415 2600024824111947318911483100
4416 2789257400068023958098531870
4417 2866827817382880871935192960
4418 2823126173825215004984961360
4419 2663615174839734590616616020
4420 2407715295701300327867734350
4421 2084942983216870418099906448
4422 1729355877790463755883860524
4423 1373738142068129244011322564
4424 1044872502258100329764975178
4425 760771787764714688338548480
4426 530090796815603283787409064
4427 353349266630491739647286052
4428 225241760837725423588112862
4429 137244695500971004596318864
4430 79897383132205799222686260
4431 44414438836229991811242324
4432 23561834403589033017668202
4433 11920611872171526586013952
4434 5747437866939843175399584
4435 2638677107121301457841630
4436 1152523672451107559834253
4437 478456959612945159447384
4438 188582701874151793992714
4439 70488443301417328432518
4440 24953527495017103703175
4441 8354661921872929690560
4442 2641381129010340514980
4443 787209646823278823430
4444 220738944138283455885
4445 58113599633100811800
4446 14330566377609327846
4447 3301347042986790798
4448 708394984198464303
4449 141112028866568256
4450 25995999892914360
4451 4409750902080258
4452 685341033305019
4453 97016234269864
4454 12423195742958
4455 1427240270170
4456 145644211713
4457 13038964224
4458 1008131124
4459 65942058
4460 3547635
4461 150696
4462 4738
4463 98
4464 1
4465 6
4466 559
4467 25761
4468 782874
4469 17648176
4470 314747433
4471 4625444187
4472 57603980148
4473 620522270082
4474 5872856446743
4475 49438361880193
4476 373856844808902
4477 2560441966608708
4478 15990257080234297
4479 91588054223947203
4480 483525598008207096
4481 2362996519100435394
4482 10729980061573950801
4483 45421342181318262159
4484 179768856396947383566
4485 666946290257331444360
4486 2324866347996769277415
4487 7630295157982662645285
4488 23623078133237264699940
4489 69106710752799882368310
4490 191319749678697331998033
4491 501950343777665174698887
4492 1249607051432159794872498
4493 2955281145278454499894932
4494 6646498437827779825967343
4495 14228899996972597861319109
4496 29021013426893776033807776
4497 56436646832312071180659804
4498 104720204720802281493186486
4499 185525976725620082073363114
4500 314008433413776121507780644
4501 508010216182698643878911616
4502 785971324051807544323355514
4503 1163403463833942037903436526
4504 1648194787924350628769821224
4505 2235559597171104308128172148
4506 2903950572953566611992277222
4507 3613471325756387901193732938
4508 4308059231364270636635387292
4509 4921893146330734829977288008
4510 5389282224179971277010014970
4511 5656085217450904830033724830
4512 5689953991208095876920154320
4513 5486741348664949595601577380
4514 5071330470541034918484350370
4515 4492658278918170745967640798
4516 3814298861007334173983766972
4517 3103094019858592999895183088
4518 2418610644326229573776297742
4519 1805644290022815018103523658
4520 1290862584580317972125957544
4521 883440063446095023434695116
4522 578591027468217163235398914
4523 362486456338696428184431726
4524 217142078633176803819005124
4525 124311821968435791033928584
4526 67976273239819024828910526
4527 35482446275760559603682154
4528 17668049739111369761413536
4529 8386114974061144633241214
4530 3791200779572409017675883
4531 1630980632064052719281637
4532 667039661487096953440098
4533 259071145175569122425232
4534 95441970796434432135693
4535 33308189416890033393735
4536 10996043050883270205540
4537 3428590775833619338410
4538 1007948590961562279315
4539 278852543771384267685
4540 72444166010710139646
4541 17631913420596118644
4542 4009742027185255101
4543 849507013065032559
4544 167108028759482616
4545 30405750794994618
4546 5095091935385277
4547 782357267574883
4548 109439430012822
4549 13850436013128
4550 1572884481883
4551 158683175937
4552 14047095348
4553 1074073182
4554 69489693
4555 3698331
4556 155434
4557 4836
4558 99
4559 1
4560 6
4561 565
4562 26320
4563 808635
4564 18431050
4565 332395609
4566 4940191620
4567 62229424335
4568 678126250230
4569 6493378716825
4570 55311218326936
4571 423295206689095
4572 2934298811417610
4573 18550699046843005
4574 107578311304181500
4575 575113652232154299
4576 2846522117108642490
4577 13092976580674386195
4578 56151322242892212960
4579 225190198578265645725
4580 846715146654278827926
4581 2991812638254100721775
4582 9955161505979431922700
4583 31253373291219927345225
4584 92729788886037147068250
4585 260426460431497214366343
4586 693270093456362506696920
4587 1751557395209824969571385
4588 4204888196710614294767430
4589 9601779583106234325862275
4590 20875398434800377687286452
4591 43249913423866373895126885
4592 85457660259205847214467580
4593 161156851553114352673846290
4594 290246181446422363566549600
4595 499534410139396203581143758
4596 822018649596474765386692260
4597 1293981540234506188202267130
4598 1949374787885749582226792040
4599 2811598251758292666673257750
4600 3883754385095454936897993372
4601 5139510170124670920120449370
4602 6517421898709954513186010160
4603 7921530557120658537829120230
4604 9229952377695005466612675300
4605 10311175370510706106987302978
4606 11045367441630876107043739800
4607 11346039208659000706953879150
4608 11176695339873045472521731700
4609 10558071819205984514085927750
4610 9563988749459205664451991168
4611 8306957139925504919951407770
4612 6917392880865927173878950060
4613 5521704664184822573671480830
4614 4224254934349044591879821400
4615 3096506874603132990229481202
4616 2174302648026412995560652660
4617 1462031090914312186670094030
4618 941077483806913591419830640
4619 579628534971873232003436850
4620 341453900601612594852933708
4621 192288095208254815862839110
4622 103458719515579584432592680
4623 53150496014871929365095690
4624 26054164713172514394654750
4625 12177315753633553650917097
4626 5422181411636461736957520
4627 2298020293551149672721735
4628 926110806662666075865330
4629 354513115972003554560925
4630 128750160213324465529428
4631 44304232467773303599275
4632 14424633826716889543950
4633 4436539366795181617725
4634 1286801134732946547000
4635 351296709782094407331
4636 90076079431306258290
4637 21641655447781373745
4638 4859249040250287660
4639 1016615041824515175
4640 197513779554477234
4641 35500842730379895
4642 5877449202960160
4643 891796697587705
4644 123289866025950
4645 15423320495011
4646 1731567657820
4647 172730271285
4648 15121168530
4649 1143562875
4650 73188024
4651 3853765
4652 160270
4653 4935
4654 100
4655 1
4656 6
4657 571
4658 26885
4659 834955
4660 19239685
4661 350826659
4662 5272587229
4663 67169615955
4664 740355674565
4665 7171504967055
4666 61804597043761
4667 478606425016031
4668 3357594018106705
4669 21484997858260615
4670 126129010351024505
4671 682691963536335799
4672 3421635769340796789
4673 15939498697783028685
4674 69244298823566599155
4675 281341520821157858685
4676 1071905345232544473651
4677 3838527784908379549701
4678 12946974144233532644475
4679 41208534797199359267925
4680 123983162177257074413475
4681 353156249317534361434593
4682 953696553887859721063263
4683 2444827488666187476268305
4684 5956445591920439264338815
4685 13806667779816848620629705
4686 30477178017906612013148727
4687 64125311858666751582413337
4688 128707573683072221109594465
4689 246614511812320199888313870
4690 451403032999536716240395890
4691 789780591585818567147693358
4692 1321553059735870968967836018
4693 2116000189830980953588959390
4694 3243356328120255770429059170
4695 4760973039644042248900049790
4696 6695352636853747603571251122
4697 9023264555220125857018442742
4698 11656932068834625433306459530
4699 14438952455830613051015130390
4700 17151482934815664004441795530
4701 19541127748205711573599978278
4702 21356542812141582214031042778
4703 22391406650289876813997618950
4704 22522734548532046179475610850
4705 21734767159079029986607659450
4706 20122060568665190178537918918
4707 17870945889384710584403398938
4708 15224350020791432093830357830
4709 12439097545050749747550430890
4710 9745959598533867165551302230
4711 7320761808952177582109302602
4712 5270809522629545985790133862
4713 3636333738940725182230746690
4714 2403108574721225778089924670
4715 1520706018778786823423267490
4716 921082435573485826856370558
4717 533741995809867410715772818
4718 295746814723834400295431790
4719 156609215530451513797688370
4720 79204660728044443759750440
4721 38231480466806068045571847
4722 17599497165270015387874617
4723 7720201705187611409679255
4724 3224131100213815748587065
4725 1280623922634669630426255
4726 483263276185328020090353
4727 173054392681097769128703
4728 58728866294490193143225
4729 18861173193512071161675
4730 5723340501528128164725
4731 1638097844515040954331
4732 441372789213400665621
4733 111717734879087632035
4734 26500904488031661405
4735 5875864082074802835
4736 1214128821378992409
4737 233014622284857129
4738 41378291933340055
4739 6769245900547865
4740 1015086563613655
4741 138713186520961
4742 17154888152831
4743 1904297929105
4744 187851439815
4745 16264731405
4746 1216750899
4747 77041789
4748 4014035
4749 165205
4750 5035
4751 101
4752 1
4753 6
4754 577
4755 27456
4756 861840
4757 20074640
4758 370066344
4759 5623413888
4760 72442203184
4761 807525290520
4762 7911860641620
4763 68976102010816
4764 540411022059792
4765 3836200443122736
4766 24842591876367320
4767 147614008209285120
4768 808820973887360304
4769 4104327732877132588
4770 19361134467123825474
4771 85183797521349627840
4772 350585819644724457840
4773 1353246866053702332336
4774 4910433130140924023352
4775 16785501929141912194176
4776 54155508941432891912400
4777 165191696974456433681400
4778 477139411494791435848068
4779 1306852803205394082497856
4780 3398524042554047197331568
4781 8401273080586626740607120
4782 19763113371737287884968520
4783 44283845797723460633778432
4784 94602489876573363595562064
4785 192832885541738972692007802
4786 375322085495392420997908335
4787 698017544811856916128709760
4788 1241183624585355283388089248
4789 2111333651321689536115529376
4790 3437553249566851922556795408
4791 5359356517951236724018018560
4792 8004329367764298019329108960
4793 11456325676497789852471300912
4794 15718617192073873460589693864
4795 20680196624054751290324902272
4796 26095884524665238484321589920
4797 31590435390646277055456925920
4798 36692610683021375578041773808
4799 40897670560347293787631021056
4800 43747949462431459028028661728
4801 44914141198821922993473229800
4802 44257501707611076166083270300
4803 41856827727744220165145578368
4804 37993006458049900762941317856
4805 33095295910176142678233756768
4806 27663447565842181841380788720
4807 22185057143584616913101733120
4808 17066721407486044747660604832
4809 12591571331581723567899436464
4810 8907143261570271168020880552
4811 6039442313661950960320671360
4812 3923814593500012601513192160
4813 2441788454352272650279638048
4814 1454824431383353237572143376
4815 829488810533701811011204608
4816 452356030254285914093120160
4817 235813876258495957557438810
4818 117436141194850511805322287
4819 55830977632076083433446464
4820 25319698870457626797553872
4821 10944332805401427158266320
4822 4504755022848485379013320
4823 1763887198819997650516608
4824 656317668866425789219056
4825 231783258975587962271928
4826 77590039488002264304900
4827 24584513695040199326400
4828 7361438346043169119056
4829 2079470633728441619952
4830 553090524092488297656
4831 138218639367119293440
4832 32376768570106464240
4833 7089992903453795244
4834 1447143443663849538
4835 274392914218197184
4836 48147537833887920
4837 7784332464161520
4838 1153799750134616
4839 155868074673792
4840 19059186081936
4841 2092149368920
4842 204116171220
4843 17481482304
4844 1293792688
4845 81055824
4846 4179240
4847 170240
4848 5136
4849 102
4850 1
4851 6
4852 583
4853 28033
4854 889296
4855 20936480
4856 390140984
4857 5993480232
4858 78065617072
4859 879967493704
4860 8719385932140
4861 76887962652436
4862 609387124070608
4863 4376611465182528
4864 28678792319490056
4865 172456600085652440
4866 956434982096645424
4867 4913148706764492892
4868 23465462200000958062
4869 104544931988473453314
4870 435769617166074085680
4871 1703832685698426790176
4872 6263679996194626355688
4873 21695935059282836217528
4874 70941010870574804106576
4875 219347205915889325593800
4876 642331108469247869529468
4877 1783992214700185518345924
4878 4705376845759441279829424
4879 11799797123140673937938688
4880 28164386452323914625575640
4881 64046959169460748518746952
4882 138886335674296824229340496
4883 287435375418312336287569866
4884 568154971037131393689916137
4885 1073339630307249337126618095
4886 1939201169397212199516799008
4887 3352517275907044819503618624
4888 5548886900888541458672324784
4889 8796909767518088646574813968
4890 13363685885715534743347127520
4891 19460655044262087871800409872
4892 27174942868571663313060994776
4893 36398813816128624750914596136
4894 46776081148719989774646492192
4895 57686319915311515539778515840
4896 68283046073667652633498699728
4897 77590281243368669365672794864
4898 84645620022778752815659682784
4899 88662090661253382021501891528
4900 89171642906432999159556500100
4901 86114329435355296331228848668
4902 79849834185794120928086896224
4903 71088302368226043441175074624
4904 60758743476018324519614545488
4905 49848504709426798754482521840
4906 39251778551070661660762337952
4907 29658292739067768315560041296
4908 21498714593151994735920317016
4909 14946585575232222128341551912
4910 9963256907161963561833863520
4911 6365603047852285251792830208
4912 3896612885735625887851781424
4913 2284313241917055048583347984
4914 1281844840787987725104324768
4915 688169906512781871650558970
4916 353250017453346469362761097
4917 173267118826926595238768751
4918 81150676502533710231000336
4919 36264031675859053955820192
4920 15449087828249912537279640
4921 6268642221668483029529928
4922 2420204867686423439735664
4923 888100927842013751490984
4924 309373298463590226576828
4925 102174553183042463631300
4926 31945952041083368445456
4927 9440908979771610739008
4928 2632561157820929917608
4929 691309163459607591096
4930 170595407937225757680
4931 39466761473560259484
4932 8537136347117644782
4933 1721536357882046722
4934 322540452052085104
4935 55931870298049440
4936 8938132214296136
4937 1309667824808408
4938 174927260755728
4939 21151335450856
4940 2296265540140
4941 221597653524
4942 18775274992
4943 1374848512
4944 85235064
4945 4349480
4946 175376
4947 5238
4948 103
4949 1
4950 6
4951 589
4952 28616
4953 917329
4954 21825776
4955 411077464
4956 6383621216
4957 84059097304
4958 958033110776
4959 9599353425844
4960 85607348584576
4961 686275086723044
4962 4985998589253136
4963 33055403784672584
4964 201135392405142496
4965 1128891582182297864
4966 5869583688861138316
4967 28378610906765450954
4968 128010394188474411376
4969 540314549154547538994
4970 2139602302864500875856
4971 7967512681893053145864
4972 27959615055477462573216
4973 92636945929857640324104
4974 290288216786464129700376
4975 861678314385137195123268
4976 2426323323169433387875392
4977 6489369060459626798175348
4978 16505173968900115217768112
4979 39964183575464588563514328
4980 92211345621784663144322592
4981 202933294843757572748087448
4982 426321711092609160516910362
4983 855590346455443729977486003
4984 1641494601344380730816534232
4985 3012540799704461536643417103
4986 5291718445304257019020417632
4987 8901404176795586278175943408
4988 14345796668406630105247138752
4989 22160595653233623389921941488
4990 32824340929977622615147537392
4991 46635597912833751184861404648
4992 63573756684700288063975590912
4993 83174894964848614525561088328
4994 104462401064031505314425008032
4995 125969365988979168173277215568
4996 145873327317036321999171494592
4997 162235901266147422181332477648
4998 173307710684032134837161574312
4999 177833733567686381181058391628
5000 175285972341788295490785348768
5001 165964163621149417259315744892
5002 150938136554020164369261970848
5003 131847045844244367960789620112
5004 110607248185445123274097067328
5005 89100283260497460415244859792
5006 68910071290138429976322379248
5007 51157007332219763051480358312
5008 36445300168384216864261868928
5009 24909842482394185690175415432
5010 16328859955014248813626693728
5011 10262215933587911139644611632
5012 6180926127652680936435129408
5013 3566158082705042773687672752
5014 1970014747300769596754883738
5015 1041419923966128341013320067
5016 526517136280273064601529848
5017 254417795329460305469769087
5018 117414708178392764186820528
5019 51713119504108966493099832
5020 21717730049918395566809568
5021 8688847089354906469265592
5022 3308305795528437191226648
5023 1197474226305603978067812
5024 411547851646632690208128
5025 134120505224125832076756
5026 41386861020854979184464
5027 12073470137592540656616
5028 3323870321280537508704
5029 861904571396833348776
5030 210062169410786017164
5031 48003897820677904266
5032 10258672704999691504
5033 2044076809934131826
5034 378472322350134544
5035 64870002512345576
5036 10247800039104544
5037 1484595085564136
5038 196078596206584
5039 23447600990996
5040 2517863193664
5041 240372928516
5042 20150123504
5043 1460083576
5044 89584544
5045 4524856
5046 180614
5047 5341
5048 104
5049 1
5050 6
5051 595
5052 29205
5053 945945
5054 22743105
5055 432903240
5056 6794698680
5057 90442718520
5058 1042092208080
5059 10557386536620
5060 95206702010420
5061 771882435307620
5062 5672273675976180
5063 38041402373925720
5064 234190796189815080
5065 1330026974587440360
5066 6998475271043436180
5067 34248194595626589270
5068 156389005095239862330
5069 668324943343021950370
5070 2679916852019048414850
5071 10107114984757554021720
5072 35927127737370515719080
5073 120596560985335102897320
5074 382925162716321770024480
5075 1151966531171601324823644
5076 3288001637554570582998660
5077 8915692383629060186050740
5078 22994543029359742015943460
5079 56469357544364703781282440
5080 132175529197249251707836920
5081 295144640465542235892410040
5082 629255005936366733264997810
5083 1281912057548052890494396365
5084 2497084947799824460794020235
5085 4654035401048842267459951335
5086 8304259245008718555663834735
5087 14193122622099843297196361040
5088 23247200845202216383423082160
5089 36506392321640253495169080240
5090 54984936583211246005069478880
5091 79459938842811373800008942040
5092 110209354597534039248836995560
5093 146748651649548902589536679240
5094 187637296028880119839986096360
5095 230431767053010673487702223600
5096 271842693306015490172448710160
5097 308109228583183744180503972240
5098 335543611950179557018494051960
5099 351141444251718516018219965940
5100 353119705909474676671843740396
5101 341250135962937712750101093660
5102 316902300175169581628577715740
5103 282785182398264532330051590960
5104 242454294029689491234886687440
5105 199707531445942583689341927120
5106 158010354550635890391567239040
5107 120067078622358193027802737560
5108 87602307500603979915742227240
5109 61355142650778402554437284360
5110 41238702437408434503802109160
5111 26591075888602159953271305360
5112 16443142061240592076079741040
5113 9747084210357723710122802160
5114 5536172830005812370442556490
5115 3011434671266897937768203805
5116 1567937060246401405614849915
5117 780934931609733370071298935
5118 371832503507853069656589615
5119 169127827682501730679920360
5120 73430849554027362059909400
5121 30406577139273302036075160
5122 11997152884883343660492240
5123 4505780021834041169294460
5124 1609022077952236668275940
5125 545668356870758522284884
5126 175507366244980811261220
5127 53460331158447519841080
5128 15397340458873078165320
5129 4185774892677370857480
5130 1071966740807619365940
5131 258066067231463921430
5132 58262570525677595770
5133 12302749514933823330
5134 2422549132284266370
5135 443342324862480120
5136 75117802551450120
5137 11732395124668680
5138 1680673681770720
5139 219526197197580
5140 25965464184660
5141 2758236122180
5142 260523052020
5143 21610207080
5144 1549668120
5145 94109400
5146 4705470
5147 185955
5148 5445
5149 105
5150 1
5151 6
5152 601
5153 29800
5154 975150
5155 23689050
5156 455646345
5157 7227601920
5158 97237417200
5159 1132534926600
5160 11599478744700
5161 105764088547040
5162 867089137318040
5163 6444156111283800
5164 43713676049901900
5165 272232198563740800
5166 1564217770777255440
5167 8328502245630876540
5168 41246669866670025450
5169 190637199690866451600
5170 824713948438261812700
5171 3348241795362070365220
5172 12787031836776602436570
5173 46034242722128069740800
5174 156523688722705618616400
5175 503521723701656872921800
5176 1534891693887923094848124
5177 4439968168726171907822304
5178 12203694021183630769049400
5179 31910235412988802201994200
5180 79463900573724445797225900
5181 188644886741613955489119360
5182 427320169662791487600246960
5183 924399646401908969157407850
5184 1911167063484419623759394175
5185 3778997005347877351288416600
5186 7151120348848666728253971570
5187 12958294646057560823123786070
5188 22497381867108561852860195775
5189 37440323467302059680619443200
5190 59753593166842469878592162400
5191 91491328904851499500238559120
5192 134444875426022619805078420920
5193 189669293440345413048845937600
5194 256958006247082941838373674800
5195 334385947678429022429522775600
5196 418069063081890793327688319960
5197 502274460359026163660150933760
5198 579951921889199234352952682400
5199 643652840533363301198998024200
5200 686685056201898073036714017900
5201 704261150161193192690063706336
5202 694369841872412389421944834056
5203 658152436138107294378678809400
5204 599687482573434113958629306700
5205 525239476427954023564938278400
5206 442161825475632074924228614560
5207 357717885996578474080909166160
5208 278077433172994083419369976600
5209 207669386122962172943544964800
5210 148957450151382382470179511600
5211 102593845088186837058239393520
5212 67829778326010594457073414520
5213 43034217949842752029351046400
5214 26190226271598315786202543200
5215 15283257040363536080565358650
5216 8547607501272710308210760295
5217 4579371731513299343383053720
5218 2348871991856134775686148850
5219 1152767435117586439727888550
5220 540960331190354800336509975
5221 242558677236529092739829760
5222 103837426693300664095984560
5223 42403730024156645696567400
5224 16502932906717384829786700
5225 6114802099786277837570400
5226 2154690434822995190560824
5227 721175723115739333546104
5228 228967697403428331102300
5229 68857671617320598006400
5230 19583115351550449022800
5231 5257741633484990223420
5232 1330032808039083287370
5233 316328637757141517200
5234 70565320040611419100
5235 14725298647218089700
5236 2865891457146746490
5237 518460127413930240
5238 86850197676118800
5239 13413068806439400
5240 1900199878968300
5241 245491661382240
5242 28723700306840
5243 3018759174200
5244 282133259100
5245 23159875200
5246 1643777520
5247 98814870
5248 4891425
5249 191400
5250 5550
5251 106
5252 1
5253 6
5254 607
5255 30401
5256 1004950
5257 24664200
5258 479335395
5259 7683248265
5260 104465019120
5261 1229772343800
5262 12732013671300
5263 117363567291740
5264 972853225865080
5265 7311245248601840
5266 50157832161185700
5267 315945874613642700
5268 1836449969340996240
5269 9892720016408131980
5270 49575172112300901990
5271 231883869557536477050
5272 1015351148129128264300
5273 4172955743800332177920
5274 16135273632138672801790
5275 58821274558904672177370
5276 202557931444833688357200
5277 660045412424362491538200
5278 2038413417589579967769924
5279 5974859862614095002670428
5280 16643662189909802676871704
5281 44113929434172432971043600
5282 111374135986713247999220100
5283 268108787315338401286345260
5284 615965056404405443089366320
5285 1351719816064700456757654810
5286 2835566709886328592916802025
5287 5690164068832296975047810775
5288 10930117354196544079542388170
5289 20109414994906227551377757640
5290 35455676513166122675983981845
5291 59937705334410621533479638975
5292 97193916634144529559211605600
5293 151244922071693969378830721520
5294 225936204330874119305316980040
5295 324114168866368032853924358520
5296 446627299687428354887219612400
5297 591343953925511964267896450400
5298 752455010760319815757211095560
5299 920343523440916956987839253720
5300 1082226382248225398013103616160
5301 1223604762422562535551950706600
5302 1330337896735261374235712042100
5303 1390946206363091265726777724236
5304 1398630992033605582112008540392
5305 1352522278010519683800623643456
5306 1257839918711541408337308116100
5307 1124926959001388137523567585100
5308 967401301903586098489166892960
5309 799879711472210549005137780720
5310 635795319169572557500279142760
5311 485746819295956256362914941400
5312 356626836274344555413724476400
5313 251551295239569219528418905120
5314 170423623414197431515312808040
5315 110863996275853346486424460920
5316 69224444221441067815553589600
5317 41473483311961851866767901850
5318 23830864541636246388776118945
5319 13126979232786009651593814015
5320 6928243723369434119069202570
5321 3501639426973721215414037400
5322 1693727766307941240064398525
5323 783519008426883893076339735
5324 346396103929829756835814320
5325 146241156717457309792551960
5326 58906662930874030526354100
5327 22617735006503662667357100
5328 8269492534609273028131224
5329 2875866157938734524106928
5330 950143420519167664648404
5331 297825369020748929108700
5332 88440786968871047029200
5333 24840856985035439246220
5334 6587774441524073510790
5335 1646361445796224804570
5336 386893957797752936300
5337 85290618687829508800
5338 17591190104364836190
5339 3384351584560676730
5340 605310325090049040
5341 100263266482558200
5342 15313268685407700
5343 2145691540350540
5344 274215361689080
5345 31742459481040
5346 3300892433300
5347 305293134300
5348 24803652720
5349 1742592390
5350 103706295
5351 5082825
5352 196950
5353 5656
5354 107
5355 1
5356 6
5357 613
5358 31008
5359 1035351
5360 25669150
5361 503999595
5362 8162583660
5363 112148267385
5364 1334237362920
5365 13961786015100
5366 130095580963040
5367 1090216793156820
5368 8284098474466920
5369 57469077409787540
5370 366103706774828400
5371 2152395843954638940
5372 11729169985749128220
5373 59467892128709033970
5374 281459041669837379040
5375 1247235017686664741350
5376 5188306891929460442220
5377 20308229375939004979710
5378 74956548191043344979160
5379 261379206003738360534570
5380 862603343869196179895400
5381 2698458830013942459308124
5382 8013273280203674970440352
5383 22618522052523897679542132
5384 60757591624082235647915304
5385 155488065420885680970263700
5386 379482923302051649285565360
5387 884073843719743844375711580
5388 1967684872469105899847021130
5389 4187286525951029049674456835
5390 8525730778718625567964612800
5391 16620281423028841054590198945
5392 31039532349102771630920145810
5393 55565091508072350227361739485
5394 95393381847576744209463620820
5395 157131621968555151092691244575
5396 248438838705838498938042327120
5397 377181126402568088684147701560
5398 550050373197242152159241338560
5399 770741468553796387741143970920
5400 1037971253612940319155116062800
5401 1343798964685831780025107545960
5402 1672798534201236772745050349280
5403 2002569905689142355000942869880
5404 2305831144670787933565054322760
5405 2553942659157823909787662748700
5406 2721284103098352639962489766336
5407 2789577198396696847838786264628
5408 2751153270044125265912632183848
5409 2610362196722061092137931759556
5410 2382766877712929545860875701200
5411 2092328260904974236012734478060
5412 1767281013375796647494304673680
5413 1435675030641783106505416923480
5414 1121542138465528813863194084160
5415 842373655570300811776639417800
5416 608178131513913774942143381520
5417 421974918653766651043731713160
5418 281287619690050778001737268960
5419 180088440497294414301978050520
5420 110697927533402919682321491450
5421 65304347853598098255544020795
5422 36957843774422256040369932960
5423 20055222956155443770663016585
5424 10429883150343155334483239970
5425 5195367193281662455478435925
5426 2477246774734825133140738260
5427 1129915112356713649912154055
5428 492637260647287066628366280
5429 205147819648331340318906060
5430 81524397937377693193711200
5431 30887227541112935695488324
5432 11145358692548007552238152
5433 3826009578457902188755332
5434 1247968789539916593757104
5435 386266155989619976137900
5436 113281643953906486275420
5437 31428631426559512757010
5438 8234135887320298315360
5439 2033255403593977740870
5440 472184576485582445100
5441 102881808792194344990
5442 20975541688925512920
5443 3989661909650725770
5444 705573591572607240
5445 115576535167965900
5446 17458960225758240
5447 2419906902039620
5448 305957821170120
5449 35043351914340
5450 3606185567600
5451 330096787020
5452 26546245110
5453 1846298685
5454 108789120
5455 5279775
5456 202606
5457 5763
5458 108
5459 1
5460 6
5461 619
5462 31621
5463 1066359
5464 26704501
5465 529668745
5466 8666583255
5467 120310851045
5468 1446385630305
5469 15296023378020
5470 144057366978140
5471 1220312374119860
5472 9374315267623740
5473 65753175884254460
5474 423572784184615940
5475 2518499550729467340
5476 13881565829703767160
5477 71197062114458162190
5478 340926933798546413010
5479 1528694059356502120390
5480 6435541909616125183570
5481 25496536267868465421930
5482 95264777566982349958870
5483 336335754194781705513730
5484 1123982549872934540429970
5485 3561062173883138639203524
5486 10711732110217617429748476
5487 30631795332727572649982484
5488 83376113676606133327457436
5489 216245657044967916618179004
5490 534970988722937330255829060
5491 1263556767021795493661276940
5492 2851758716188849744222732710
5493 6154971398420134949521477965
5494 12713017304669654617639069635
5495 25146012201747466622554811745
5496 47659813772131612685510344755
5497 86604623857175121858281885295
5498 150958473355649094436825360305
5499 252525003816131895302154865395
5500 405570460674393650030733571695
5501 625619965108406587622190028680
5502 927231499599810240843389040120
5503 1320791841751038539900385309480
5504 1808712722166736706896260033720
5505 2381770218298772099180223608760
5506 3016597498887068552770157895240
5507 3675368439890379127745993219160
5508 4308401050359930288565997192640
5509 4859773803828611843352717071460
5510 5275226762256176549750152515036
5511 5510861301495049487801276030964
5512 5540730468440822113751418448476
5513 5361515466766186358050563943404
5514 4993129074434990637998807460756
5515 4475095138617903781873610179260
5516 3859609274280770883507039151740
5517 3202956044017579753999721597160
5518 2557217169107311920368611007640
5519 1963915794035829625639833501960
5520 1450551787084214586718782799320
5521 1030153050167680425985875094680
5522 703262538343817429045468982120
5523 461376060187345192303715319480
5524 290786368030697333984299541970
5525 176002275387001017937865512245
5526 102262191628020354295913953755
5527 57013066730577699811032949545
5528 30485106106498599105146256555
5529 15625250343624817789961675895
5530 7672613968016487588619174185
5531 3607161887091538783052892315
5532 1622552373004000716540520335
5533 697785080295618406947272340
5534 286672217585709033512617260
5535 112411625478490628889199524
5536 42032586233660943247726476
5537 14971368271005909740993484
5538 5073978367997818782512436
5539 1634234945529536569895004
5540 499547799943526462413320
5541 144710275380465999032430
5542 39662767313879811072370
5543 10267391290914276056230
5544 2505439980079560185970
5545 575066385277776790090
5546 123857350481119857910
5547 24965203598576238690
5548 4695235501223333010
5549 821150126740573140
5550 133035495393724140
5551 19878867127797860
5552 2725864723209740
5553 341001173084460
5554 38649537481940
5555 3936282354620
5556 356643032130
5557 28392543795
5558 1955087805
5559 114068895
5560 5482381
5561 208369
5562 5871
5563 109
5564 1
5565 6
5566 625
5567 32240
5568 1097980
5569 27770860
5570 556373246
5571 9196252000
5572 128977434300
5573 1566696481350
5574 16742409008325
5575 159353390356160
5576 1364369741098000
5577 10594627641743600
5578 75127491151878200
5579 489325960068870400
5580 2942072334914083280
5581 16400065380433234500
5582 85078627944161929350
5583 412123995913004575200
5584 1869620993155048533400
5585 7964235968972627303960
5586 31932078177484590605500
5587 120761313834850815380800
5588 431600531761764055472600
5589 1460318304067716245943700
5590 4685044723756073179633494
5591 14272794284100756068952000
5592 41343527442945190079730960
5593 114007909009333705977439920
5594 299621770721574049945636440
5595 751216645767905246874008064
5596 1798527755744732823917106000
5597 4115315483210645237884009650
5598 9006730114608984693744210675
5599 18867988703089789567160547600
5600 37859029506417121240193881380
5601 72805825973879079308065156500
5602 134264437629306734543792230050
5603 237563097212824216295107245600
5604 403483477171780989738980225700
5605 658095464490525545332888437090
5606 1031190425782800237652923600375
5607 1552851464708216828465579068800
5608 2248023341350848780743774349600
5609 3129504563917775246796645343200
5610 4190482940465508806076483642480
5611 5398367717185840651950381504000
5612 6691965938777447680516151114400
5613 7983769490250309416311990411800
5614 9168174854188542131918714264100
5615 10135000566084788393102869586496
5616 10786088063751226037551428546000
5617 11051591769935871601552694479440
5618 10902245935207008471801982391880
5619 10354644541201176996049371404160
5620 9468224213052894419872417640016
5621 8334704412898674665380649331000
5622 7062565318298350637506760748900
5623 5760173213124891674368332604800
5624 4521132963143141546008444509600
5625 3414467581120044212358616301280
5626 2480704837251895012704657894000
5627 1733415588511497855031344076800
5628 1164638598531162621349184301600
5629 752162428218042526288014861450
5630 466788643417698351922165054215
5631 278264467015021372233779466000
5632 159275258358598054106946903300
5633 87498172837076298916179206100
5634 46110356450123416895107932450
5635 23297864311641305378580850080
5636 11279775855108026371672066500
5637 5229714260095539499593412650
5638 2320337453299619123487792675
5639 984457297881327440459889600
5640 399083843064199662401816784
5641 154444211712151572136926000
5642 57003954504666852988719960
5643 20045346639003728523505920
5644 6708213313527355352407440
5645 2133782745473063032308324
5646 644258075323992461445750
5647 184373042694345810104800
5648 49930158604794087128600
5649 12772831270993836242200
5650 3080506365357336976060
5651 698923735758896648000
5652 148822554079696096600
5653 29660439099799571700
5654 5516385627963906150
5655 954185622134297280
5656 152914362521522000
5657 22604731851007600
5658 3066865896294200
5659 379650710566400
5660 42585819836560
5661 4292925386750
5662 385035575925
5663 30347631600
5664 2069156700
5665 119551276
5666 5690750
5667 214240
5668 5980
5669 110
5670 1
5671 6
5672 631
5673 32865
5674 1130220
5675 28868840
5676 584144106
5677 9752625246
5678 138173686300
5679 1695673915650
5680 18309105489675
5681 176095799364485
5682 1523723131454160
5683 11958997382841600
5684 85722118793621800
5685 564453451220748600
5686 3431398294982953680
5687 19342137715347317780
5688 101478693324595163850
5689 497202623857166504550
5690 2281744989068053108600
5691 9833856962127675837360
5692 39896314146457217909460
5693 152693392012335405986300
5694 552361845596614870853400
5695 1891918835829480301416300
5696 6145363027823789425577194
5697 18957839007856829248585494
5698 55616321727045946148682960
5699 155351436452278896057170880
5700 413629679730907755923076360
5701 1050838416489479296819644504
5702 2549744401512638070791114064
5703 5913843238955378061801115650
5704 13122045597819629931628220325
5705 27874718817698774260904758275
5706 56727018209506910807354428980
5707 110664855480296200548259037880
5708 207070263603185813851857386550
5709 371827534842130950838899475650
5710 641046574384605206034087471300
5711 1061578941662306535071868662790
5712 1689285890273325782985812037465
5713 2584041890491017066118502669175
5714 3800874806059065609209353418400
5715 5377527905268624027540419692800
5716 7319987504383284052873128985680
5717 9588850657651349458026865146480
5718 12090333655963288332466532618400
5719 14675735429027757096828141526200
5720 17151944344438851548230704675900
5721 19303175420273330525021583850596
5722 20921088629836014430654298132496
5723 21837679833687097639104123025440
5724 21953837705142880073354676871320
5725 21256890476408185467851353796040
5726 19822868754254071415921789044176
5727 17802928625951569085253066971016
5728 15397269731197025302887410079900
5729 12822738531423242311875093353700
5730 10281306176268033220376777114400
5731 7935600544263185758367060810880
5732 5895172418371939225063274195280
5733 4214120425763392867736001970800
5734 2898054187042660476380528378400
5735 1916801026749205147637199163050
5736 1218951071635740878210179915665
5737 745053110432719724155944520215
5738 437539725373619426340726369300
5739 246773431195674353023126109400
5740 133608529287199715811287138550
5741 69408220761764722273688782530
5742 34577640166749331750252916580
5743 16509490115203565871265479150
5744 7550051713395158623081205325
5745 3304794751180946563947682275
5746 1383541140945527102861706384
5747 553528054776351234538742784
5748 211448166216818425125645960
5749 77049301143670581512225880
5750 26753559952531083875913360
5751 8841996059000418384715764
5752 2778040820797055493754074
5753 828631118018338271550550
5754 234303201299139897233400
5755 62702989875787923370800
5756 15853337636351173218260
5757 3779430101116233624060
5758 847746289838592744600
5759 178482993179495668300
5760 35176824727763477850
5761 6470571250098203430
5762 1107099984655819280
5763 175519094372529600
5764 25671597747301800
5765 3446516606860600
5766 422236530402960
5767 46878745223310
5768 4677960962675
5769 415383207525
5770 32416788300
5771 2188707976
5772 125242026
5773 5904990
5774 220220
5775 6090
5776 111
5777 1
5778 6
5779 637
5780 33496
5781 1163085
5782 29999060
5783 613012946
5784 10336769352
5785 147926311546
5786 1833847601950
5787 20004779405325
5788 194404904854160
5789 1699818930818645
5790 13482720514295760
5791 97681116176463400
5792 650175570014370400
5793 3995851746203702280
5794 22773536010330271460
5795 120820831039942481630
5796 598681317181761668400
5797 2778947612925219613150
5798 12115601951195728945960
5799 49730171108584893746820
5800 192589706158792623895760
5801 705055237608950276839700
5802 2444280681426095172269700
5803 8037281863653269726993494
5804 25103202035680618674162688
5805 74574160734902775397268454
5806 210967758179324842205853840
5807 568981116183186651980247240
5808 1464468096220387052742720864
5809 3600582818002117367610758568
5810 8463587640468016132592229714
5811 19035888836775007993429335975
5812 40996764415518404192532978600
5813 84601737027205685068259187255
5814 167391873689803111355613466860
5815 317735119083482014400116424430
5816 578897798445316764690756862200
5817 1012874109226736156872986946950
5818 1702625516046911741105956134090
5819 2750864831935632318057680700255
5820 4273327780764342849104314706640
5821 6384916696550082675327856087575
5822 9178402711327689636749773111200
5823 12697515409651908080413548678480
5824 16908838162034633510899994132160
5825 21679184313614637790493397764880
5826 26766069084991045429294674144600
5827 31827679773466608645058846202100
5828 36455119764712182073252288526496
5829 40224264050109344955675881983092
5830 42758768463523112069758421157936
5831 43791517538829977712458799896760
5832 43210728181551065541206030667360
5833 41079759230662256883773142840216
5834 37625797380205640501174856015192
5835 33200198357148594388140477050916
5836 28220008262620267614762503433600
5837 23104044707691275532251870468100
5838 18216906720531218978743837925280
5839 13830772962635124983430335006160
5840 10109292844135332092799276166080
5841 7112174612806053344116530349200
5842 4814855213791865624017727541450
5843 3135752098384946025847379078715
5844 1964004182068460602366124435880
5845 1182592835806339150496670889515
5846 684313156569293779363852478700
5847 380381960482874068834413247950
5848 203016750048964438084975921080
5849 103985860928514054023941699110
5850 51087130281952897621518395730
5851 24059541828598724494346684475
5852 10854846464576105187028887600
5853 4688335892126473666809388659
5854 1937069195721878337400449168
5855 764976220993169659664388744
5856 288497467360489006637871840
5857 103802861096201665388139240
5858 35595556011531502260629124
5859 11620036879797473878469838
5860 3606671938815393765304624
5861 1062934319317478168783950
5862 297006191174927820604200
5863 78556327512139096589060
5864 19632767737467406842320
5865 4627176390954826368660
5866 1026229283018088412900
5867 213659817907259146150
5868 41647395977861681280
5869 7577671234754022710
5870 1282619079028348880
5871 201190692119831400
5872 29118114354162400
5873 3868753137263560
5874 469115275626270
5875 51556706185985
5876 5093344170200
5877 447799995825
5878 34605496276
5879 2313950002
5880 131147016
5881 6125210
5882 226310
5883 6201
5884 112
5885 1
5886 6
5887 643
5888 34133
5889 1196581
5890 31162145
5891 643012006
5892 10949782298
5893 158263080898
5894 1981773913496
5895 21838627007275
5896 214409684259485
5897 1894223835672805
5898 15182539445114405
5899 111163836690759160
5900 747856686190833800
5901 4646027316218072680
5902 26769387756533973740
5903 143594367050272753090
5904 719502148221704150030
5905 3377628930106981281550
5906 14894549564120948559110
5907 61845773059780622692780
5908 242319877267377517642580
5909 897644943767742900735460
5910 3149335919035045449109400
5911 10481562545079364899263194
5912 33140483899333888401156182
5913 99677362770583394071431142
5914 285541918914227617603122294
5915 779948874362511494186101080
5916 2033449212403573704722968104
5917 5065050914222504420353479432
5918 12064170458470133500202988282
5919 27499476477243024126021565689
5920 60032653252293412185962314575
5921 125598501442724089260792165855
5922 251993610717008796423872654115
5923 485126992773285125755729891290
5924 896632917528798779090873286630
5925 1591771907672052921563743809150
5926 2715499625273647897978943081040
5927 4453490347982544059163636834345
5928 7024192612699975167161995406895
5929 10658244477314425524432170794215
5930 15563319407877772312077629198775
5931 21875918120979597717163321789680
5932 29606353571686541591313542810640
5933 38588022475649271301393391897040
5934 48445253398605683219788071909480
5935 58593748858457654074353520346700
5936 68282799538178790718311134728596
5937 76679383814821527028928170509588
5938 82983032513632457025434303141028
5939 86550286002353089782217221054696
5940 87002245720381043253664830564120
5941 84290487412213322424979173507576
5942 78705556610867897384947998855408
5943 70825995737354234889315333066108
5944 61420206619768862002902980484516
5945 51324052970311543147014373901700
5946 41320951428222494510995708393380
5947 32047679683166343962174172931440
5948 23940065806770457076229611172240
5949 17221467456941385436915806515280
5950 11927029826597918968134257890650
5951 7950607312176811649865106620165
5952 5099756280453406628213503514595
5953 3146597017874799752862795325395
5954 1866905992375632929860523368215
5955 1064695117052167848198265726650
5956 583398710531838506919389169030
5957 307002610977478492108917620190
5958 155072991210466951645460094840
5959 75146672110551622115865080205
5960 34914388293174829681375572075
5961 15543182356702578853838276259
5962 6625405087848352004209837827
5963 2702045416715047997064837912
5964 1053473688353658666302260584
5965 392300328456690672026011080
5966 139398417107733167648768364
5967 47215592891328976139098962
5968 15226708818612867643774462
5969 4669606258132871934088574
5970 1359940510492405989388150
5971 375562518687066917193260
5972 98189095249606503431380
5973 24259944128422233210980
5974 5653405673972914781560
5975 1239889100925347559050
5976 255307213885120827430
5977 49225067212615703990
5978 8860290313782371590
5979 1483809771148180280
5980 230308806473993800
5981 32986867491425960
5982 4337868412889830
5983 520671981812255
5984 56650050356185
5985 5541144166025
5986 482405492101
5987 36919446278
5988 2445097018
5989 137272226
5990 6351520
5991 232511
5992 6313
5993 113
5994 1
5995 6
5996 649
5997 34776
5998 1230714
5999 32358726
6000 674174151
6001 11592794304
6002 169212863196
6003 2140036994394
6004 23820400920771
6005 236248311266760
6006 2108633519932290
6007 17076763280787210
6008 126346376135873565
6009 859020522881592960
6010 5393884002408906480
6011 31415415072752046420
6012 170363754806806726830
6013 863096515271976903120
6014 4097131078328685431580
6015 18272178494227929840660
6016 76740322623901571251890
6017 304165650327158140335360
6018 1139964821035120418378040
6019 4046980862802788349844860
6020 13630898464114410348372594
6021 43622046444413253300419376
6022 132817846669917282472587324
6023 385219281684811011674553436
6024 1065490793276739111789223374
6025 2813398086766085198909069184
6026 7098500126626078125076447536
6027 17129221372692637920556467714
6028 39563646935713157626224553971
6029 87532129729536436311983880264
6030 185631154695017501446754480430
6031 377592112159732885684664819970
6032 737120603490293922179602545405
6033 1381759910302083904846603177920
6034 2488404825200851700654617095780
6035 4307271532945700819542686890190
6036 7168989973256191957142579915385
6037 11477682960682519226325632241240
6038 17682437090014400691594166201110
6039 26221563885192197836509799992990
6040 37439237528857370029240950988455
6041 51482271692666139308476864600320
6042 68194376047335812892706934707680
6043 87033275874254954521181463806520
6044 107039002257063337294141592256180
6045 126876548396636444792664655075296
6046 144962183353000317747239305238184
6047 159662416328453984054362473650616
6048 169533318515985546807651524195724
6049 173552531722734133035882051618816
6050 171292733132594365678644004071696
6051 162996044023081219809927172362984
6052 149531552348222132274263331921516
6053 132246202357123096892218313550624
6054 112744259590080405149917354386216
6055 92645004398534037658010082295080
6056 73368631111388838473169881324820
6057 55987745489936801038403784103680
6058 41161533263711842513145417687520
6059 29148497283539304405050064405930
6060 19877637138774730617999364510815
6061 13050363592630218278078610134760
6062 8246353298328206381076298839990
6063 5013503010250432682723318693610
6064 2931601109427800778058789094865
6065 1648093827584006355117654895680
6066 890401321509316999028306789220
6067 462075602187945443754377715030
6068 230219663321018573761325175045
6069 110061060403726451797240652280
6070 50457570649877408535213848334
6071 22168587444550930858048114086
6072 9327450504563400001274675739
6073 3755519105068706663367098496
6074 1445774016810349338328271664
6075 531698745564423839674779444
6076 186614009999062143787867326
6077 62442301709941843782873424
6078 19896315076745739577863036
6079 6029546768625277923476724
6080 1735503029179472906581410
6081 473751613936673420624640
6082 122449039378028736642360
6083 29913349802395147992540
6084 6893294774898262340610
6085 1495196314810468386480
6086 304532281097736531420
6087 58085357526398075580
6088 10344100084930551870
6089 1714118577622174080
6090 263295673965419760
6091 37324735904315790
6092 4858540394702085
6093 577322032168440
6094 62191194522210
6095 6023549658126
6096 519324938379
6097 39364543296
6098 2582369244
6099 143623746
6100 6584031
6101 238824
6102 6426
6103 114
6104 1
6105 6
6106 655
6107 35425
6108 1265490
6109 33589440
6110 706532877
6111 12266968455
6112 180805657500
6113 2309249857590
6114 25960437915165
6115 260068712187531
6116 2344881831199050
6117 19185396800719500
6118 143423139416660775
6119 985366899017466525
6120 6252904525290499440
6121 36809299075160952900
6122 201779169879558773250
6123 1033460270078783629950
6124 4960227593600662334700
6125 22369309572556615272240
6126 95012501118129501092550
6127 380905972951059711587250
6128 1444130471362278558713400
6129 5186945683837908768222900
6130 17677879326917198698217454
6131 57252944908527663648791970
6132 176439893114330535773006700
6133 518037128354728294147140760
6134 1450710074961550123463776810
6135 3878888880042824310698292558
6136 9911898213392163323985516720
6137 24227721499318716045632915250
6138 56692868308405795546781021685
6139 127095776665249593938208434235
6140 273163284424553937758738360694
6141 563223266854750387131419300400
6142 1114712715650026807864267365375
6143 2118880513792377827026205723325
6144 3870164735502935605501220273700
6145 6795676358146552520197303985970
6146 11476261506201892776685266805575
6147 18646672933938711183468212156625
6148 29160120050696919917919798442350
6149 43904000975206598528103966194100
6150 63660801414049567865750750981445
6151 88921509221523509337717815588775
6152 119676647740001952201183799308000
6153 155227651921590767413888398514200
6154 194072278131318291815323056062700
6155 233915550653699782086806247331476
6156 271838731749636762539903960313480
6157 304624599681454301801601778888800
6158 329195734844439530862013997846340
6159 343085850238719679843533575814540
6160 344845264855328498714526055690512
6161 334288777155675585488571176434680
6162 312527596371303352084190504284500
6163 281777754705345229166481645472140
6164 244990461947203502042135667936840
6165 205389263988614442807927436681296
6166 166013635509922876131179963619900
6167 129356376601325639511573665428500
6168 97149278753648643551549201791200
6169 70310030547251146918195482093450
6170 49026134422314035023049428916745
6171 32928000731404948896077974645575
6172 21296716890958424659154908974750
6173 13259856308578639063799617533600
6174 7945104119678233460782107788475
6175 4579694937011807133176443990545
6176 2538495149093323354145961684900
6177 1352476923697262442782684504250
6178 692295265508964017515702890075
6179 340280723724745025558565827325
6180 160518631053603860332454500614
6181 72626158094428339393261962420
6182 31496037949114330859322789825
6183 13082969609632106664641774235
6184 5201293121879056001695370160
6185 1977472762374773178003051108
6186 718312755563485983462646770
6187 249056311709003987570740750
6188 82338616786687583360736460
6189 25925861845371017501339760
6190 7765049797804750830058134
6191 2209254643116146327206050
6192 596200653314702157267000
6193 152362389180423884634900
6194 36806644577293410333150
6195 8388491089708730727090
6196 1799728595908204917900
6197 362617638624134607000
6198 68429457611328627450
6199 12058218662552725950
6200 1977414251587593840
6201 300620409869735550
6202 42183276299017875
6203 5435862426870525
6204 639513226690650
6205 68214744180336
6206 6542874596505
6207 558689481675
6208 41946912540
6209 2725992990
6210 150207777
6211 6822855
6212 245250
6213 6540
6214 115
6215 1
6216 6
6217 661
6218 36080
6219 1300915
6220 34854930
6221 740122317
6222 12973501332
6223 193072625955
6224 2490055515090
6225 28269687772755
6226 286029150102696
6227 2604950543386581
6228 21530278631918550
6229 162608536217380275
6230 1128790038434127300
6231 7238271424307965965
6232 43062203600451452340
6233 238588468954719726150
6234 1235239439958342403200
6235 5993687863679445964650
6236 27329537166157277606940
6237 117381810690686116364790
6238 475918474069189212679800
6239 1825036444313338270300650
6240 6631076155200187326936300
6241 22864825010755107466440354
6242 74930824235444862347009424
6243 233692838022858199421798670
6244 694477021469058829920147460
6245 1968747203316278417610917570
6246 5329598955004374434162069368
6247 13790787093434987634683809278
6248 34139619712710879369618431970
6249 80920589807724511592413936935
6250 183788644973655389484989455920
6251 400259061089803531696946794929
6252 836386551279304324890157661094
6253 1677935982504777194995686665775
6254 3233593229442404634890473088700
6255 5989045249295313432527425997025
6256 10665841093649488125698524259670
6257 18271937864348445296882570791545
6258 30122934440140603960153478962200
6259 47806792984635631101388010598975
6260 73064121025903518446023764636450
6261 107564802389256166393854717175545
6262 152582310635573077203468566570220
6263 208598156961525461538901614896775
6264 274904299661592719615072197822200
6265 349299930052909059229211454576900
6266 427987828785018073902129303394176
6267 505754282403336544626710207644956
6268 576463331431091064341505739202280
6269 633820334525893832663615776735140
6270 672281585083159210705547573660880
6271 687931115094048178558059631505052
6272 679134042011004084203097232125192
6273 646816373526978937572761680719180
6274 594305351076648581250672149756640
6275 526768216652548731208617313408980
6276 450379725935817944850063104618136
6277 371402899498537318939107400301196
6278 295370012111248515642753629048400
6279 226505655354974283063122867219700
6280 167459309300899790469744683884650
6281 119336164969565181941244911010195
6282 81954135153718983919127403562320
6283 54224717622363373555232883620325
6284 34556573199537063722954526508350
6285 21204960428256872524581725322075
6286 12524799056690040593958551779020
6287 7118190086105130487322405675445
6288 3890972072790585796928646189150
6289 2044772189206226460298387394325
6290 1032575989233709043074268717400
6291 500799354778348885891020327939
6292 233144789148032199725716463034
6293 104122196043542670252584752245
6294 44579007558746437523964564060
6295 18284262731511162666337144395
6296 7178765884253829179698421268
6297 2695785517938259161465697878
6298 967369067272489971033387520
6299 331394928495691570931477210
6300 108264478632058600862076220
6301 33690911643175768331397894
6302 9974304440920897157264184
6303 2805455296430848484473050
6304 748563042495126041901900
6305 189169033757717294968050
6306 45195135667002141060240
6307 10188219685616935644990
6308 2162346234532339524900
6309 431047096235463234450
6310 80487676273881353400
6311 14035632914140319790
6312 2278034661457329390
6313 342803686168753425
6314 47619138725888400
6315 6075375653561175
6316 707727970870986
6317 74757618776841
6318 7101564078180
6319 600636394215
6320 44672905530
6321 2876200767
6322 157030632
6323 7068105
6324 251790
6325 6655
6326 116
6327 1
6328 6
6329 667
6330 36741
6331 1336995
6332 36155845
6333 774977247
6334 13713623649
6335 206046127287
6336 2683128141045
6337 30759743287845
6338 314298837875451
6339 2890979693489277
6340 24135229175305131
6341 184138814849298825
6342 1291398574651507575
6343 8367061462742093265
6344 50300475024759418305
6345 281650672555171178490
6346 1473827908913062129350
6347 7228927303637788367850
6348 33323225029836723571590
6349 144711347856843393971730
6350 593300284759875329044590
6351 2300954918382527482980450
6352 8456112599513525597236950
6353 29495901165955294793376654
6354 97795649246199969813449778
6355 308623662258303061768808094
6356 928169859491917029341946130
6357 2663224224785337247531065030
6358 7298346158320652851772986938
6359 19120386048439362068845878646
6360 47930406806145867004302241248
6361 115060209520435390962032368905
6362 264709234781379901077403392855
6363 584047706063458921181936250849
6364 1236645612369107856587104456023
6365 2514322533784081519885844326869
6366 4911529211947181829886159754475
6367 9222638478737718067417899085725
6368 16654886342944801558225950256695
6369 28937778957997933422581095051215
6370 48394872304489049257036049753745
6371 77929727424776235061541489561175
6372 120870914010539149547411775235425
6373 180628923415159684839878481811995
6374 260147113024829243597323283745765
6375 361180467597098538742370181466995
6376 483502456623118181153973812718975
6377 624204229714501778844283652399100
6378 777287758837927133131340757971076
6379 933742111188354618528839511039132
6380 1082217613834427608968215946847236
6381 1210283665956984897005121515937420
6382 1306101919609053043369163350396020
6383 1360212700177207389263607205165932
6384 1367065157105052262761156863630244
6385 1325950415537983021775858912844372
6386 1241121724603627518823433830475820
6387 1121073567729197312459289463165620
6388 977147942588366676058680418027116
6389 821782625434355263789170504919332
6390 666772911609785834581861029349596
6391 521875667466222798705876496268100
6392 393964964655874073532867551104350
6393 286795474270464972410989594894845
6394 201290300123284165860372314572515
6395 136178852776082357474360287182645
6396 88781290821900437278187410128675
6397 55761533627793936247536251830425
6398 33729759484946913118540277101095
6399 19642989142795171081280957454465
6400 11009162158895716284251051864595
6401 5935744261996812257227033583475
6402 3077348178439935503372656111725
6403 1533375344012057928965289045339
6404 733944143926381085616736790973
6405 337266985191574869978301215279
6406 148701203602289107776549316305
6407 62863270290257600190301708455
6408 25463028615764991846035565663
6409 9874551402192088341164119146
6410 3663154585210749132499085398
6411 1298763995768181541964864730
6412 439659407127750171793553430
6413 141955390275234369193474114
6414 43665216084096665488662078
6415 12779759737351745641737234
6416 3554018338925974526374950
6417 937732076252843336869950
6418 234364169424719436028290
6419 55383355352619076705230
6420 12350565920149275169890
6421 2593393330767802759350
6422 511534772509344587850
6423 94523309188021673190
6424 16313667575597649180
6425 2620838347626082815
6426 390422824894641825
6427 53694514379449575
6428 6783103624432161
6429 782485589647827
6430 81859182855021
6431 7702200472395
6432 645309299745
6433 47549106297
6434 3033231399
6435 164098737
6436 7319895
6437 258445
6438 6771
6439 117
6440 1
6441 6
6442 673
6443 37408
6444 1373736
6445 37492840
6446 811133092
6447 14488600896
6448 219759750936
6449 2889174268332
6450 33442871428890
6451 345058581163296
6452 3205278531364728
6453 27026208868794408
6454 208274044024603956
6455 1475537389500806400
6456 9658460037393600840
6457 58667536487501511570
6458 331951147579930596795
6459 1755478581468233307840
6460 8702755212550850497200
6461 40552152333474511939440
6462 178034572886680117543320
6463 738011632616718723016320
6464 2894255203142402812025040
6465 10757067517896053080217400
6466 37952013765468820390613604
6467 127291550412155264606826432
6468 406419311504503031582257872
6469 1236793521750220091110754224
6470 3591394084277254276873011160
6471 9961570383105990099304051968
6472 26418732206760014920618865584
6473 67050792854585229073148119894
6474 162990616326581257966334610153
6475 379769444301815292039435761760
6476 848756940844838822259339643704
6477 1820693318432566777769040706872
6478 3750968146153189376472948782892
6479 7425851745731263349772004081344
6480 14134167690684899897304058840200
6481 25877524821682519625643849342420
6482 45592665300942734980807045307910
6483 77332651262486982679617144804960
6484 126324599729265284318577539314920
6485 198800641435315384608953264796600
6486 301499837425698834387290257047420
6487 440776036439988928437201765557760
6488 621327580621927782339693465212760
6489 844682924220216719896343994185970
6490 1107706686337619959998257465118075
6491 1401491988552428911975624410370176
6492 1711029870026281751660180269010208
6493 2015959725022782227497055457886368
6494 2292501279791412505973337462784656
6495 2516385585566037940374284866333440
6496 2666314619786260432632770555561952
6497 2727277857282259652024764068796176
6498 2693015572643035284537015776474616
6499 2567072140141610540599292743320192
6500 2362195292332824831282723293641440
6501 2098221510317563988517969881192736
6502 1798930568022721939847850922946448
6503 1488555537044141098371031534268928
6504 1188648579076008633287737525617696
6505 915840632122096872238744047372450
6506 680760438926339045943857145999195
6507 488085774393749138271361909467360
6508 337469152899366523334732601755160
6509 224960143597982794752547697311320
6510 144542824449694373525723661959100
6511 89491293112740849366076528931520
6512 53372748627742084199821234555560
6513 30652151301690887365532009319060
6514 16944906420892528541478085448070
6515 9013092440436747760599689695200
6516 4610723522451993432337945157064
6517 2267319487938439014582025836312
6518 1071211129117955955595038006252
6519 485968188793863977754850531584
6520 211564473892546707966851024760
6521 88326298906022592036337274118
6522 35337580017957080187199684809
6523 13537705987402837473663204544
6524 4961918580978930674463950128
6525 1738423402895931713758418160
6526 581614797402984540987027544
6527 185620606359331034682136192
6528 56444975821448411130399312
6529 16333778076277720168112184
6530 4491750415178817863244900
6531 1172096245677562772898240
6532 289747524777338512733520
6533 67733921272768351875120
6534 14943959250917077929240
6535 3104928103277147347200
6536 606058081697366261040
6537 110836976763619322370
6538 18934505923223731995
6539 3011261172520724640
6540 444117339274091400
6541 60477618003881736
6542 7565589214079988
6543 864344772502848
6544 89561383327416
6545 8347509772140
6546 692858406042
6547 50582337696
6548 3197330136
6549 171418632
6550 7578340
6551 265216
6552 6888
6553 118
6554 1
6555 6
6556 679
6557 38081
6558 1411144
6559 38866576
6560 848625932
6561 15299733988
6562 234248351832
6563 3108934019268
6564 36332045697222
6565 378501452592186
6566 3550337112528024
6567 30231487400159136
6568 235300252893398364
6569 1683811433525410356
6570 11133997426894407240
6571 68325996524895112410
6572 390618684067432108365
6573 2087429729048163904635
6574 10458233794019083805040
6575 49254907546025362436640
6576 218586725220154629482760
6577 916046205503398840559640
6578 3632266835759121535041360
6579 13651322721038455892242440
6580 48709081283364873470831004
6581 165243564177624084997440036
6582 533710861916658296189084304
6583 1643212833254723122693012096
6584 4828187606027474367983765384
6585 13552964467383244376177063128
6586 36380302589866005019922917552
6587 93469525061345243993766985478
6588 230041409181166487039482730047
6589 542760060628396550005770371913
6590 1228526385146654114298775405464
6591 2669450259277405600028380350576
6592 5571661464585756154241989489764
6593 11176819891884452726244952864236
6594 21560019436416163247076062921544
6595 40011692512367419522947908182620
6596 71470190122625254606450894650330
6597 122925316563429717660424190112870
6598 203657250991752266998194684119880
6599 325125241164580668927530804111520
6600 500300478861014218996243521844020
6601 742275873865687762824492022605180
6602 1062103617061916710776895230770520
6603 1466010504842144502236037459398730
6604 1952389610557836679894601459304045
6605 2509198674890048871973881875488251
6606 3112521858578710663635804679380384
6607 3726989595049063979157235726896576
6608 4308461004814194733470392920671024
6609 4808886865357450446347622329118096
6610 5182700205352298373007055421895392
6611 5393592477068520084657534624358128
6612 5420293429925294936561779845270792
6613 5260087712784645825136308519794808
6614 4929267432474435371882016036961632
6615 4460416802650388819800693174834176
6616 3897152078340285928365820804139184
6617 3287486105066863038218882457215376
6618 2677204116120149731658769059886624
6619 2104489211198105505526481572990146
6620 1596601071048435918182601193371645
6621 1168846213320088184215219055466555
6622 825554927293115661606094511222520
6623 562429296497349318087280299066480
6624 369502968047677168278271359270420
6625 234034117562435222891800190890620
6626 142864041740482933565897763487080
6627 84024899929432971565353243874620
6628 47597057722583415907010094767130
6629 25957998861329276302077775143270
6630 13623815962888741192937634852264
6631 6878043010390432446919970993376
6632 3338530617056394970177063842564
6633 1557179317911819933349888537836
6634 697532662686410685721701556344
6635 299890772798569300003188298878
6636 123663878923979672223536958927
6637 48875286005359917660862889353
6638 18499624568381768148127154672
6639 6700341983874862388222368288
6640 2320038200298916254745445704
6641 767235403762315575669163736
6642 242065582180779445812535504
6643 72778753897726131298511496
6644 20825528491456538031357084
6645 5663846660856380636143140
6646 1461843770454901285631760
6647 357481446050106864608640
6648 82677880523685429804360
6649 18048887354194225276440
6650 3710986184974513608240
6651 716895058460985583410
6652 129771482686843054365
6653 21945767095744456635
6654 3455378511794816040
6655 504594957277973136
6656 68043207217961724
6657 8429933986582836
6658 953906155830264
6659 97908893099556
6660 9040368178182
6661 743440743738
6662 53779667832
6663 3368748768
6664 178996972
6665 7843556
6666 272104
6667 7006
6668 119
6669 1
6670 6
6671 685
6672 38760
6673 1449225
6674 40277720
6675 887492508
6676 16148359920
6677 249548085820
6678 3343182371100
6679 39440979716490
6680 414833498289408
6681 3928838565120210
6682 33781824512687160
6683 265531740293557500
6684 1919111686418808720
6685 12817808860419817596
6686 79459993951789519650
6687 458944680592327220775
6688 2478048413115596013000
6689 12545663523067247709675
6690 59713141340044446241680
6691 267841632766179991919400
6692 1134632930723553470042400
6693 4548313041262520375601000
6694 17283589556797577427283800
6695 62360404004403329363073444
6696 213952645460988958468271040
6697 698954426094282381186524340
6698 2176923695171381418882096400
6699 6471400439282197490676777480
6700 18381152073410718744160828512
6701 49933267057249249396099980680
6702 129849827651211249013689903030
6703 323510934242511731033249715525
6704 772801469809563037045253101960
6705 1771286445775050664304545777377
6706 3897976644424059714327155756040
6707 8241111723863161754270369840340
6708 16748481356470208880486942354000
6709 32736839328300615973321015785780
6710 61571711948783582770023971104164
6711 111481882634992674129398802832950
6712 194395506686054972266875084763200
6713 326582567555181984658618874232750
6714 528782492156332935925725488231400
6715 825425720025594887923774325955540
6716 1242576352726701981820735544449200
6717 1804379490927604473601387253375700
6718 2528114121904061213012932690169250
6719 3418400115399981182130638918702775
6720 4461588285447885551868483334792296
6721 5621720533468759535609686554868635
6722 6839511453627774642793040406276960
6723 8035450599863258712627628647567600
6724 9117347870171645179818015249789120
6725 9991587070709748819354677751013488
6726 10576292682420818457664590046253520
6727 10813885906993815021219314469628920
6728 10680381142709940761698088365065600
6729 10189355145259081197018324556756440
6730 9389684235124824191682709211795808
6731 8357568880990674748166513978973360
6732 7184638183407148966584703261354560
6733 5964690221187012769877651517102000
6734 4781693327318255237185250632876770
6735 3701090282246541423709082766361791
6736 2765447284368524102397820248838200
6737 1994401140613203845821313566689075
6738 1387984223790464979693374810289000
6739 931932264545026486365551658336900
6740 603537085610112391170071550161040
6741 376898159302918156457697954377700
6742 226888941669915905131251007361700
6743 131621957652016387472363338641750
6744 73555056583912692209087869910400
6745 39581814824218017495015409995534
6746 20501858973279173639857605845640
6747 10216573627446827417097034835940
6748 4895709934968214903526952380400
6749 2254711980598230619071590094180
6750 997423435484979985724889855222
6751 423554651722548972226725257805
6752 172539164929339589884399848280
6753 67374910573741685808990044025
6754 25199966552256630536349522960
6755 9020380184173778642967813992
6756 3087273604061231830414609440
6757 1009300985943095021481699240
6758 314844336078505577111047000
6759 93604282389182669329868580
6760 26489375152312918667500224
6761 7125690431311281921774900
6762 1819325216505008150240400
6763 440159326573792294413000
6764 100726767877879655080800
6765 21759873539168738884680
6766 4427881243435499191650
6767 846666541147828637775
6768 151717249782587511000
6769 25401145607539272675
6770 3959973469072789176
6771 572638164495934860
6772 76473141204544560
6773 9383840142413100
6774 1051815048929820
6775 106949261277738
6776 9783808921920
6777 797220411570
6778 57148416600
6779 3547745740
6780 186840528
6781 8115660
6782 279110
6783 7125
6784 120
6785 1
6786 6
6787 691
6788 39445
6789 1487985
6790 41726945
6791 927770228
6792 17035852428
6793 265696445740
6794 3592730456920
6795 42784162087590
6796 454274478005898
6797 4343672063409618
6798 37710663077807370
6799 299313564806244660
6800 2184643426712366220
6801 14736920546838626316
6802 92277802812209337246
6803 538404674544116740425
6804 2936993093707923233775
6805 15023711936182843722675
6806 72258804863111693951355
6807 327554774106224438161080
6808 1402474563489733461961800
6809 5682945971986073845643400
6810 21831902598060097802884800
6811 79643993561200906790357244
6812 276313049465392287831344484
6813 912907071555271339654795380
6814 2875878121265663800068620740
6815 8648324134453578909558873880
6816 24852552512692916234837605992
6817 68314419130659968140260809192
6818 179783094708460498409789883710
6819 453360761893722980046939618555
6820 1096312404052074768078502817485
6821 2544087915584613701349798879337
6822 5669263090199110378631701533417
6823 12139088368287221468597525596380
6824 24989593080333370634757312194340
6825 49485320684770824853807958139780
6826 94308551277084198743344986889944
6827 173053594583776256899422773937114
6828 305877389321047646396273887596150
6829 520978074241236956925493958995950
6830 855365059711514920584344362464150
6831 1354208212181927823849499814186940
6832 2068002072752296869744509870404740
6833 3046955843654306455422122797824900
6834 4332493612831665686614319943544950
6835 5946514237304042395143571608872025
6836 7879988400847866733999122253495071
6837 10083308818916645087478169889660931
6838 12461231987096534178402726961145595
6839 14874962053491033355420669053844560
6840 17152798470034903892445643897356720
6841 19108934940881393999172693000802608
6842 20567879753130567277019267797267008
6843 21390178589414633478883904515882440
6844 21494267049703755782917402834694520
6845 20869736287969021958716412921822040
6846 19579039380383905388701033768552248
6847 17747253116115498939849223190769168
6848 15542207064397823714751217240327920
6849 13149328404594161736462354778456560
6850 10746383548505268007062902149978770
6851 8482783609564796660894333399238561
6852 6466537566615065526106903015199991
6853 4759848424981727948219133815527275
6854 3382385364403668825514688376978075
6855 2319916488335491466058926468625900
6856 1535469350155138877535623208497940
6857 980435244913030547627769504538740
6858 603787100972834061588948961739400
6859 358510899321932292603614346003450
6860 205177014235929079681451208552150
6861 113136871408130709704103279905934
6862 60083673797497191134873015841174
6863 30718432600726001056954640681580
6864 15112283562415042320623987216340
6865 7150421915566445522598542474580
6866 3252135416083210604796479949402
6867 1420978087207528957951615113027
6868 596093816651888562111125106085
6869 239914075503081275693389892305
6870 92574877125998316345339566985
6871 34220346736430409179317336952
6872 12107653788235010473382423432
6873 4096574590004326851896308680
6874 1324145322021600598592746240
6875 408448618467688246440915580
6876 120093657541495587997368804
6877 33615065583624200589275124
6878 8945015647816290072015300
6879 2259484543078800444653400
6880 540886094451671949493800
6881 122486641417048393965480
6882 26187754782604238076330
6883 5274547784583327829425
6884 998383790930416148775
6885 177118395390126783675
6886 29361119076612061851
6887 4532611633568724036
6888 649111305700479420
6889 85856981346957660
6890 10435655191342920
6891 1158764310207558
6892 116733070199658
6893 10581029333490
6894 854368828170
6895 60696162340
6896 3734586268
6897 194956188
6898 8394770
6899 286235
6900 7245
6901 121
6902 1
6903 6
6904 697
6905 40136
6906 1527430
6907 43214930
6908 969497173
6909 17963622656
6910 282732298168
6911 3858426902660
6912 46376892544510
6913 497058640093488
6914 4797946541415516
6915 42054335141216988
6916 337024227884052030
6917 2483956991518610880
6918 16921563973550992536
6919 107014723359047963562
6920 630682477356326077671
6921 3475397768252039974200
6922 17960705029890766956450
6923 87282516799294537674030
6924 399813578969336132112435
6925 1730029337595957900122880
6926 7085420535475807307605200
6927 27514848570046171648528200
6928 101475896159261004593242044
6929 355957043026593194621701728
6930 1189220121020663627486139864
6931 3788785192820935139723416120
6932 11524202255719242709627494620
6933 33500876647146495144396479872
6934 93166971643352884375098415184
6935 248097513839120466550050692902
6936 633143856602183478456729502265
6937 1549673165945797748125442436040
6938 3640400319636688469428301696822
6939 8213351005783724079981500412754
6940 17808351458486331847229227129797
6941 37128681448620592103354837790720
6942 74474913765104195488565270334120
6943 143793871961855023597152945029724
6944 267362145860860455642767760827058
6945 478930983904823903295696661533264
6946 826855463562284603321767846592100
6947 1376343133952751877509838321460100
6948 2209573271893442744433844176651090
6949 3422210284934224693594009684591680
6950 5114957916406603325166632668229640
6951 7379449456485972142036442741369850
6952 10279007850135708081757891552416975
6953 13826502638151909129142693862367096
6954 17963297219764511821477292143156002
6955 22544540806013179265880896850806526
6956 27336194040587567533823396014990155
6957 32027760523525937247866312951201280
6958 36261733410916297891618336898159328
6959 39676814694011961276191960798069616
6960 41958058342545200755903172313149448
6961 42884445639118389261801307350576960
6962 42364003337672777741633815756516560
6963 40448775668352927347417446690374288
6964 37326292496499404328550256959321416
6965 33289460180513322654600440431097088
6966 28691535468991985451213572018784480
6967 23895711953099429743525256928435330
6968 19229167158070064667957235549217331
6969 14949321176179862187001236414438552
6970 11226385991596793474326036830727266
6971 8142233789385396773733822192505350
6972 5702301852739160291573614845603975
6973 3855385838490630343594549677123840
6974 2515904595068169425163392713036680
6975 1584222345885864609216718466278140
6976 962298000294766354192563307742850
6977 563687913557861372285065554555600
6978 318313885644059789385554488458084
6979 173220545205627900838976295747108
6980 90802106398223192191827656522754
6981 45830716163141043377578627897920
6982 22262705477981487843222529690920
6983 10402557331649656127395022423982
6984 4673113503290739562748095062429
6985 2017071903859417520062740219112
6986 836007892154969837804514998390
6987 332488952629079592038729459290
6988 126795223862428725524656903937
6989 46328000524665419652699760384
6990 16204228378239337325278732112
6991 5420719912025927450489054920
6992 1732593940489288845033661820
6993 528542276009183834438284384
6994 153708723125119788586643928
6995 42560081231440490661290424
6996 11204500190895090516668700
6997 2800370637530472394147200
6998 663372735868720343459280
6999 148674396199652632041810
7000 31462302567187565905755
7001 6272931575513743978200
7002 1175502186320542932450
7003 206479514466738845526
7004 33893730710180785887
7005 5181722939269203456
7006 734968287047437080
7007 96292636538300580
7008 11594419501550478
7009 1275497380407216
7010 127314099533148
7011 11435398161660
7012 915064990510
7013 64430748608
7014 3929542456
7015 203350958
7016 8681005
7017 293480
7018 7366
7019 122
7020 1
7021 6
7022 703
7023 40833
7024 1567566
7025 44742360
7026 1012712103
7027 18933119829
7028 300695920824
7029 4141159200828
7030 50235319447170
7031 543435532637998
7032 5295005181509004
7033 46852281682632504
7034 379078563025269018
7035 2820981219402662910
7036 19405520965069603416
7037 123936287332598956098
7038 737697200715374041233
7039 4106080245608366051871
7040 21436102798142806930650
7041 105243221829185304630480
7042 487096095768630669786465
7043 2129842916565294032235315
7044 8815449873071765207728080
7045 34600269105521978956133400
7046 128990744729307176241770244
7047 457432939185854199214943772
7048 1545177164047256822107841592
7049 4978005313841598767209555984
7050 15312987448540177849350910740
7051 45025078902865737854023974492
7052 126667848290499379519494895056
7053 341264485482473350925149108086
7054 881241370441303945006780195167
7055 2182817022547981226582171938305
7056 5190073485582486217553744132862
7057 11853751325420412549409802109576
7058 26021702464270055927210727542551
7059 54937032907106923950584064920517
7060 111603595213724787591920108124840
7061 218268785726959219085718215363844
7062 411156017822715479239920705856782
7063 746293129765684358938464422360322
7064 1305786447467108506617464508125364
7065 2203198597515036480831606168052200
7066 3585916405846194621943682498111190
7067 5631783556827667438027853861242770
7068 8537168201340828018760642352821320
7069 12494407372892575467203075409599490
7070 17658457306621680223794334293786825
7071 24105510488287617210900585414784071
7072 31789799857916420950619986005523098
7073 40507838025777691087358188993962528
7074 49880734846600746799704292865796681
7075 59363954564113504781689708966191435
7076 68289493934442235139484649849360608
7077 75938548104928259167810297696228944
7078 81634873036557162032095133111219064
7079 84842503981663590017704479663726408
7080 85248448976791167003435123107093520
7081 82812779006025705089051262446890848
7082 77775068164852331675967703649695704
7083 70615752677012726983150697390418504
7084 61980995649505308105814012449881568
7085 52587247422091415194738828947219810
7086 43124879111169494411482492477652661
7087 34178488334249926854958471963655883
7088 26175707167776655661327273245165818
7089 19368619780982190248059859023232616
7090 13844535642124557065307437038109325
7091 9557687691229790635168164522727815
7092 6371290433558799768757942390160520
7093 4100126940954034034380111179314820
7094 2546520346180630963409281774020990
7095 1525985913852627726477628862298450
7096 882001799201921161670620043013684
7097 491534430849687690224530784205192
7098 264022651603851093030803952269862
7099 136632822561364235569406284420674
7100 68093421641122531220801157588840
7101 32665262809631143970617552114902
7102 15075670834940395690143117486411
7103 6690185407150157082810835281541
7104 2853079796014387357867255217502
7105 1168496844784049429843244457680
7106 459284176491508317563386363227
7107 173123224387094145177356664321
7108 62532228902904756977978492496
7109 21624948290265264775767787032
7110 7153313852515216295522716740
7111 2261136216498472679471946204
7112 682250999134303623024928312
7113 196268804356560279247934352
7114 53764581422335581177959124
7115 14004870828425562910815900
7116 3463743373399192737606480
7117 812047132068372975501090
7118 180136698766840197947565
7119 37735234142701309883955
7120 7448433761834286910650
7121 1381981700787281777976
7122 240373245176919631413
7123 39075453649449989343
7124 5916691226316640536
7125 831260923585737660
7126 107887056039851058
7127 12869916881957694
7128 1402811479940364
7129 138749497694808
7130 12350463152170
7131 979495739118
7132 68360291064
7133 4132893414
7134 212031963
7135 8974485
7136 300846
7137 7488
7138 123
7139 1
7140 6
7141 709
7142 41536
7143 1608399
7144 46309926
7145 1057454463
7146 19945831932
7147 319629040653
7148 4441855121652
7149 54376478647998
7150 593670852085168
7151 5838440714147002
7152 52147286864141508
7153 425930844707901522
7154 3200059782427931928
7155 22226502184472266326
7156 143341808297668559514
7157 861633488047972997331
7158 4843777446323740093104
7159 25542183043751172982521
7160 126679324627328111561130
7161 592339317597815974416945
7162 2616939012333924702021780
7163 10945292789637059239963395
7164 43415718978593744163861480
7165 163591013834829155197903644
7166 586423683915161375456714016
7167 2002610103233111021322785364
7168 6523182477888855589317397576
7169 20290992762381776616560466724
7170 60338066351405915703374885232
7171 171692927193365117373518869548
7172 467932333772972730444644003142
7173 1222505855923777295931929303253
7174 3064058392989285171588952133472
7175 7372890508130467444135916071167
7176 17043824811002898766963546242438
7177 37875453789690468476620529652127
7178 80958735371376979877794792463068
7179 166540628120831711542504173045357
7180 329872380940684006677638323488684
7181 629424803549674698325638921220626
7182 1157449147588399838178385128217104
7183 2052079577232792865555928930485686
7184 3508985044982144987449070676177564
7185 5789115003361231102775288666163390
7186 9217699962673862059971536359353960
7187 14168951758168495456788496214064090
7188 21031575574233403485963717762420810
7189 30152864679514255690997409703386315
7190 41763967794909297434694919708570896
7191 55895310346204038161520571420307169
7192 72297637883694112037978174999485626
7193 90388572872378437887062481859759209
7194 109244689410714251581394001831988116
7195 127653448498555739921174358815552043
7196 144228042039370494307294947545589552
7197 157573421141485421199905430807448008
7198 166477377018220752049799612774945472
7199 170090952958454757021139602770819928
7200 168061227982816872092486385553984368
7201 160587847170878036765018966096586552
7202 148390820841865058659118401040114208
7203 132596748326518035088964709840300072
7204 114568243071596723300552841397101378
7205 95712126533260909606221321424872471
7206 77303367445419421266440964441308544
7207 60354195502026582516285745208821701
7208 45544326948758845909387132268398434
7209 33213155423106747313367296061341941
7210 23402223333354347700475601560837140
7211 15928978124788590403926106912888335
7212 10471417374512833803138053569475340
7213 6646647287134664997789392953335810
7214 4072506260033258689886910636319440
7215 2407987713054548888148248905312134
7216 1373536230051608851895150827218876
7217 755557082453538783255334736475054
7218 400655474165215328600210236690536
7219 204726244202486766790207442009514
7220 100758684450753675191418709703742
7221 47740933644571539660760669601313
7222 21765856242090552772953952767952
7223 9543265203164544440678090499043
7224 4021576640798436787710499675182
7225 1627781021275557747406630820907
7226 632407400878602462740743027548
7227 235655453289998902155335156817
7228 84157177193170021753746279528
7229 28778262142780481071290503772
7230 9414450069013688974994662944
7231 2943387215632776302496874516
7232 878519803490863902272862664
7233 250033385778895860425893476
7234 67769452250761144088775024
7235 17468614201824755648422380
7236 4275790505467565713107570
7237 992183830835213173448655
7238 217871932909541507831520
7239 45183667904535596794605
7240 8830415462621568688626
7241 1622354945964201409389
7242 279448698826369620756
7243 44992144875766629879
7244 6747952149902378196
7245 939147979625588718
7246 120756972921808752
7247 14272728361898058
7248 1541560977635172
7249 151099960846978
7250 13329958891288
7251 1047856030182
7252 72493184478
7253 4344925377
7254 221006448
7255 9275331
7256 308334
7257 7611
7258 124
7259 1
7260 6
7261 715
7262 42245
7263 1649935
7264 47918325
7265 1103764389
7266 21003286395
7267 339574872585
7268 4761484162305
7269 58818333769650
7270 648047330733166
7271 6432111566232170
7272 57985727578288510
7273 478078131572043030
7274 3625990627135833450
7275 25426561966900198254
7276 165568310482140825840
7277 1004975296345641556845
7278 5705410934371713090435
7279 30385960490074913075625
7280 152221507671079284543651
7281 719018642225144085978075
7282 3209278329931740676438725
7283 13562231801970983941985175
7284 54361011768230803403824875
7285 207006732813422899361765124
7286 750014697749990530654617660
7287 2589033787148272396779499380
7288 8525792581121966610640182940
7289 26814175240270632205877864300
7290 80629059113787692319935351956
7291 232030993544771033076893754780
7292 639625260966337847818162872690
7293 1690438189696750026376573306395
7294 4286564248913062467520881436725
7295 10436948901119752615724868204639
7296 24416715319133366211099462313605
7297 54919278600693367243584075894565
7298 118834189161067448354415322115195
7299 247499363492208691420298965508425
7300 496413009061515718220142496534041
7301 959297184490358705003277244709310
7302 1786873951138074536504024049437730
7303 3209528724821192703734314058702790
7304 5561064622214937853004999606663250
7305 9298100048343376090224359342340954
7306 15006814966035093162746825025517350
7307 23386651720842357516760032573418050
7308 35200527332401898942752213976484900
7309 51184440253747659176961127465807125
7310 71916832474423553125692329411957211
7311 97659278141113335596215491128878065
7312 128192948229898150199498746419792795
7313 162686210756072549925040656859244835
7314 199633262283092689468456483691747325
7315 236898137909269991502568360647540159
7316 271881490537926234228469306361141595
7317 301801463180855915507200378353037560
7318 324050798159706173249705043582393480
7319 336568329976675509070939215545765400
7320 338152180941271629113625988324804296
7321 328649075153694908857505351650570920
7322 308978668012743095424137367136700760
7323 280987569168383093748083110880414280
7324 247164991398114758389517551237401450
7325 210280369604857632906774162821973849
7326 173015493978680330872662285866181015
7327 137657562947446003782726709650130245
7328 105898522450785428425672877477220135
7329 78757482371865593222754428329740375
7330 56615378756461095013842897622179081
7331 39331201458142938104401708473725475
7332 26400395499301424207064160482363675
7333 17118064661647498800927446522811150
7334 10719153547167923687676303589655250
7335 6480493973087807578035159541631574
7336 3781523943106157740043399732531010
7337 2129093312505147635150485563693930
7338 1156212556618754111855544973165590
7339 605381718367702095390417678700050
7340 305484928653240441981626151713256
7341 148499618095325214852179379305055
7342 69506789886662092433714622369265
7343 31309121445255097213632043266995
7344 13564841843962981228388590174225
7345 5649357662073994535117130496089
7346 2260188422154160210147373848455
7347 868062854168601364896078184365
7348 319812630483168923909081436345
7349 112935439335950502825036783300
7350 38192712211794170046285166716
7351 12357837284646465277491537460
7352 3821907019123640204769737180
7353 1128553189269759762698756140
7354 317802838029657004514668500
7355 85238066452585899737197404
7356 21744404707292321361529950
7357 5267974336302778886556225
7358 1210055763744754681280175
7359 263055600814077104626125
7360 54014083367157165483231
7361 10452770408585770098015
7362 1901803644790571030145
7363 324440843702136250635
7364 51740097025669008075
7365 7687100129527966914
7366 1059904952547397470
7367 135029701283706810
7368 15814289339533230
7369 1692660938482150
7370 164429919738266
7371 14377814921470
7372 1120349214660
7373 76838109855
7374 4565931825
7375 230281779
7376 9583665
7377 315945
7378 7735
7379 125
7380 1
7381 6
7382 721
7383 42960
7384 1692180
7385 49568260
7386 1151682714
7387 22107050784
7388 360578158980
7389 5101059034890
7390 63579817931955
7391 706865664502816
7392 7080158896965336
7393 64417839144520680
7394 536063859150331540
7395 4104068758707876480
7396 29052552594036031704
7397 190994872449041024094
7398 1170543606827782382685
7399 6710386230717354647280
7400 36091371424446626166060
7401 182607468161154197619276
7402 871240149896223370521726
7403 3928296972156884762416800
7404 16771510131902724618423900
7405 67923243570201787345810050
7406 261367744581653702765589999
7407 957021430563413430016382784
7408 3339048484898262927434117040
7409 11114826368270239007419682320
7410 35339967821392598816518047240
7411 107443234354058324525813216256
7412 312660052658558725396829106736
7413 871656254511108880895056627470
7414 2330063450663087874194736179085
7415 5977002438609812493897454743120
7416 14723513150032815083245749641364
7417 34853664220253118826824330518244
7418 79335993919826733454683538208170
7419 173753467761760815597999398009760
7420 366333552653276139774714287623620
7421 743912372553724409640441462042466
7422 1455710193551874423223419741243351
7423 2746171135628433241507301294147040
7424 4996402675959267240238338108140520
7425 8770593347036130556739313665366040
7426 14859164670558313943229358949004204
7427 24304915014378469252971184367858304
7428 38393466686877450679506857598935400
7429 58587179053244256459512246549902950
7430 86384967586149558119713341442292025
7431 123101272728171212302653456877764336
7432 169576110615536888721907820540835276
7433 225852226371011485795714237548670860
7434 290879158985970700124539403279037630
7435 362319473039165239393497140550992160
7436 436531400192362680971024844339287484
7437 508779628447196225731037667008681754
7438 573682953718782149735669684714179155
7439 625852261340562088756905421935431040
7440 660619128136381682320644259128158880
7441 674720510917947138184565203870569696
7442 666801256094966537971131339975375216
7443 637627743166438004281642718787271680
7444 589966237181126189172220478017115040
7445 528152560566497852137600662117815730
7446 457445361002972391296291714059375299
7447 383295863583537963779436448688154864
7448 310673056926126334655388995516311260
7449 243556085398231432208399587127350380
7450 184656004822651021648427305806960510
7451 135372861128326688236597325951919456
7452 95946580214604033118244606095904556
7453 65731596957444362311465868956089150
7454 43518460160948923007991607005174825
7455 27837218208815422488603750112466400
7456 17199647520255731265711463131286824
7457 10262017916193965318078559274162584
7458 5910617255611305375193885296224940
7459 3285305869123901747006030536859520
7460 1761594274986456207245962651865640
7461 910866647020942537372043830413306
7462 453984546748565656833805531018311
7463 218006407981987307285894001674320
7464 100815911331917189647346665636260
7465 44873963289218078442020633441220
7466 19214199506036975763505720670314
7467 7909546084228154745264504344544
7468 3128251276322761575043452032820
7469 1187875484651770288805159620710
7470 432748069819119426734118219645
7471 151128151547744672871321950016
7472 50550549496440635323776704176
7473 16179744303770105482261274640
7474 4950460208393399967468493320
7475 1446356027299416767213424640
7476 403040904482242904251865904
7477 106982471159878221098727354
7478 27012379043595100248086175
7479 6478030100047533567836400
7480 1473111364558831785906300
7481 317069684181234270109356
7482 64466853775742935581246
7483 12354574053376341128160
7484 2226244488492707280780
7485 376180940727805258710
7486 59427197155196974989
7487 8747005082075364384
7488 1194934653831104280
7489 150843990623240040
7490 17506950278015380
7491 1857090858220416
7492 178807734659736
7493 15498164136130
7494 1197187324515
7495 81404041680
7496 4796213604
7497 239865444
7498 9899610
7499 323680
7500 7860
7501 126
7502 1
7503 6
7504 727
7505 43681
7506 1735140
7507 51260440
7508 1201250974
7509 23258733498
7510 382685209764
7511 5461637193870
7512 68680876966845
7513 770445482434771
7514 7787024561468152
7515 71497998041486016
7516 600481698294852220
7517 4640132617858208020
7518 33156621352743908184
7519 220047425043077055798
7520 1361538479276823406779
7521 7880929837545137029965
7522 42801757655163980813340
7523 218698839585600823785336
7524 1053847618057377568141002
7525 4799537122053108132938526
7526 20699807104059609380840700
7527 84694753702104511964233950
7528 329290988151855490111400049
7529 1218389175145067132781972783
7530 4296069915461676357450499824
7531 14453874853168501934853799360
7532 46454794189662837823937729560
7533 142783202175450923342331263496
7534 420103287012617049922642322992
7535 1184316307169667606291885734206
7536 3201719705174196755089792806555
7537 8307065889272900368092190922205
7538 20700515588642627577143204384484
7539 49577177370285933910070080159608
7540 114189658140079852281507868726414
7541 253089461681587549052682936217930
7542 540087020415036955372713685633380
7543 1110245925207000549415155749666086
7544 2199622566105598832863861203285817
7545 4201881329180307664730721035390391
7546 7742573811587700481745639402287560
7547 13766996022995397796977651773506560
7548 23629758017594444499968672614370244
7549 39164079684936783196200543316862508
7550 62698381701255919932478041966793704
7551 96980645740121707139019104148838350
7552 144972146639393814579225587992194975
7553 209486240314320770422366798320056361
7554 292677383343708101024561277418599612
7555 395428336986548374517622058089506136
7556 516731385356982185920253640827708490
7557 653198632025135939518036543830029790
7558 798850873231527920364521984890279644
7559 945311028639558906702062511347969238
7560 1082462582165978375466707351722860909
7561 1199535215059344238492575106649610195
7562 1286471389476943771077549681063589920
7563 1335339639054328820505209462998728576
7564 1341521767012913676155696543845944912
7565 1304428999261404542252774058762646896
7566 1227593980347564193453863196804386720
7567 1118118797747624041309821140134930770
7568 985597921569470243433892376177191029
7569 840741224586510355075728162747530163
7570 693968920509664298434825444204466124
7571 554229142324357766863788582643661640
7572 428212090220882453856826892934310890
7573 320028865950977709885024631758879966
7574 231319441342930721354841932047824012
7575 161678177172048395429710475051993706
7576 109250057118393285319457475961263975
7577 71355678369764345496595357117641225
7578 45036865729071153754315213243753224
7579 27461665436449696583790022405449408
7580 16172635171805270693272444570387524
7581 9195923124735207122199915833084460
7582 5046900144110357954251993188725160
7583 2672460922007398744618006482278946
7584 1364851193769508194205849361431617
7585 671990954730552964119699532692631
7586 318822319313904496933240667310580
7587 145689874621135268089367299077480
7588 64088162795255054205526354111534
7589 27123745590265130508770225014858
7590 11037797360550916320307956377364
7591 4316126760974531863848611653530
7592 1620623554470889715539277840355
7593 583876221366864099605440169661
7594 201678701044185308195098654192
7595 66730293800210740806037978816
7596 21130204512163505449729767960
7597 6396816235692816734681917960
7598 1849396931781659671465290544
7599 510023375642121125350593258
7600 133994850203473321346813529
7601 33490409143642633815922575
7602 7951141464606365353742700
7603 1790181048740066056015656
7604 381536537956977205690602
7605 76821427829119276709406
7606 14580818541869048408940
7607 2602425429220512539490
7608 435608137883002233699
7609 68174202237272339373
7610 9941939735906468664
7611 1345778644454344320
7612 168350940901255420
7613 19364041136235796
7614 2035898592880152
7615 194305898795866
7616 16695351460645
7617 1278591366195
7618 86200255284
7619 5036079048
7620 249765054
7621 10223290
7622 331540
7623 7986
7624 127
7625 1
7626 6
7627 733
7628 44408
7629 1778821
7630 52995580
7631 1252511414
7632 24459984472
7633 405943943262
7634 5844322403634
7635 74142514160715
7636 839126359401616
7637 8557470043902923
7638 79285022602954168
7639 671979696336338236
7640 5240614316153060240
7641 37796753970602116204
7642 253204046395820963982
7643 1581585904319900462577
7644 9242468316821960436744
7645 50682687492709117843305
7646 261500597240764804598676
7647 1272546457642978391926338
7648 5853384740110485701079528
7649 25499344226112717513779226
7650 105394560806164121345074650
7651 413985741853960002075633999
7652 1547680163296922622893372832
7653 5514459090606743490232472607
7654 18749944768630178292304299184
7655 60908669042831339758791528920
7656 189237996365113761166268993056
7657 562886489188067973264973586488
7658 1604419594182284656214528057198
7659 4386036012343864361381678540761
7660 11508785594447097123181983728760
7661 29007581477915527945235395306689
7662 70277692958928561487213284544092
7663 163766835510365786191577948886022
7664 367279119821667401334190804944344
7665 793176482096624504425396621851310
7666 1650332945622037504787869435299466
7667 3309868491312599382279016952951903
7668 6401503895285906497594582238676208
7669 11944455140768008146476360437677951
7670 21509569834583098278723291175794120
7671 37396754040589842296946324387876804
7672 62793837702531227696169215931232752
7673 101862461386192703128678585283656212
7674 159679027441377627071497146115632054
7675 241952792379515521718244692141033325
7676 354458386953714585001592386312251336
7677 502163623658028871446928075738655973
7678 688105720330256475542183335508105748
7679 912159722343530560437875698917214626
7680 1169930017382118125438290184657738280
7681 1452049505256663859882558528720309434
7682 1744161901871086827066584496238248882
7683 2027773610805537282168769863070830147
7684 2281997797225322613959282458372471104
7685 2486006604536288009570124787713200115
7686 2621811028531272591582759144062318496
7687 2676861406067242496660906006844673488
7688 2645950766274318218408470602608591808
7689 2532022979608968735706637255567033616
7690 2345712778095188234763684336939317490
7691 2103716719317094284743713516312121799
7692 1826339146155980598509620538924721192
7693 1534710145096174653510553606951996287
7694 1248198062834022065298614026848127764
7695 982441232545240220720615475577972530
7696 748240956171860163741851524693190856
7697 551348307293908431239866563806703978
7698 392997618514979116784552407099817718
7699 270928234290441680749167951013257681
7700 180605735488157630816052833078905200
7701 116392544098835499250910570361394449
7702 72498531165520850338105235649202632
7703 43634300608254967277062466975836932
7704 25368558296540477815472360403471984
7705 14242823268845565076451909021809620
7706 7719361066117756698869999671004106
7707 4037312115776906938823855843710563
7708 2036842148500061158325548894124248
7709 990813274044457461052940200003211
7710 464512193935039765022607966388060
7711 209778037416390322294893653189014
7712 91211908385520184714296579126392
7713 38161542950816046829078181392222
7714 15353924121525448184156568030894
7715 5936750315445421579387889493885
7716 2204499775837753815144718010016
7717 785554922411049407800538823853
7718 268408994844396049001136633008
7719 87860498312374246255767746776
7720 27527020747856322184411685920
7721 8246213167474476406147208504
7722 2359420307423780796815883802
7723 644018225845594446697406787
7724 167485259347115955162736104
7725 41441550608248999169665275
7726 9741322513346431409758356
7727 2171717586697043261706258
7728 458357965786096482400008
7729 91402246370988325118346
7730 17183243971089560948430
7731 3038033567103514773189
7732 503782340120274573072
7733 78116141973178808037
7734 11287718380360812984
7735 1514129585355599740
7736 187714982037491216
7737 21399939729115948
7738 2230204491676018
7739 211001250256511
7740 17973942826840
7741 1364791621479
7742 91236334332
7743 5285844102
7744 259988344
7745 10554830
7746 339526
7747 8113
7748 128
7749 1
7750 6
7751 739
7752 45141
7753 1823229
7754 54774401
7755 1305506994
7756 25712495886
7757 430403927734
7758 6250266346896
7759 79986836564349
7760 913268873562331
7761 9396596403304539
7762 87842492646857091
7763 751264718939292404
7764 5912594012489398476
7765 43037368286755176444
7766 291000800366423080186
7767 1834789950715721426559
7768 10824054221141860899321
7769 59925155809531078280049
7770 312183284733473922441981
7771 1534047054883743196525014
7772 7125931197753464093005866
7773 31352728966223203214858754
7774 130893905032276838858853876
7775 519380302660124123420708649
7776 1961665905150882624969006831
7777 7062139253903666113125845439
7778 24264403859236921782536771791
7779 79658613811461518051095828104
7780 250146665407945100925060521976
7781 752124485553181734431242579544
7782 2167306083370352629479501643686
7783 5990455606526149017596206597959
7784 15894821606790961484563662269521
7785 40516367072362625068417379035449
7786 99285274436844089432448679850781
7787 234044528469294347678791233430114
7788 531045955332033187525768753830366
7789 1160455601918291905759587426795654
7790 2443509427718662009213266057150776
7791 4960201436934636887066886388251369
7792 9711372386598505879873599191628111
7793 18345959036053914644070942676354159
7794 33454024975351106425199651613472071
7795 58906323875172940575669615563670924
7796 100190591743121069993115540319109556
7797 164656299088723930824847801214888964
7798 261541488827570330200175731399288266
7799 401631819820893148789741838256665379
7800 596411179333230106719837078453284661
7801 856622010611743456448520462050907309
7802 1190269343988285346989111411246761721
7803 1600265442673787035980059034425320374
7804 2082089739725648685876165883574952906
7805 2621979522638781985320848713378047714
7806 3196211407127750686949143024958558316
7807 3771935512676624109235354359309079029
7808 4309771408030859896128052321443301251
7809 4768004401761610623529407246085671219
7810 5107817633067560601152883931775518611
7811 5298672434598515088243665150906991984
7812 5322812172341560715069376609453265296
7813 5177973745883286954115107858175625424
7814 4877735757704156970470321592506351106
7815 4449429497412282519507397853251439289
7816 3930055865473074883253334055236842991
7817 3361049291252155252020174145876717479
7818 2782908207930196718809167633800124051
7819 2230639295379262286019229502426100294
7820 1730682188717100384462467000271163386
7821 1299589263465768594981718088499894834
7822 944345925808887548024418970906521696
7823 663925852805420797533720358113075399
7824 451533969778599311565220784092162881
7825 296998279586993130066963403440299649
7826 188891075264356349589015806010597081
7827 116132831773775817615167702625039564
7828 69002858904795445092534827379308916
7829 39611381565386042891924269425281604
7830 21962184334963321775321908692813726
7831 11756673181894663637693855514714669
7832 6074154264276968097149404737834811
7833 3027655422544518619378489094127459
7834 1455325467979497226075548166391271
7835 674290231351430087317501619577074
7836 300989945801910507009190232315406
7837 129373451336336231543374760518614
7838 53515467072341495013234749423116
7839 21290674436970869763544457524779
7840 8141250091283175394532607503901
7841 2990054698248803222945256833869
7842 1053963917255445456801675456861
7843 356269493156770295256904379784
7844 115387519060230568440179432696
7845 35773233915330798590558894424
7846 10605633474898257202963092306
7847 3003438533269375243513290589
7848 811503485192710401860142891
7849 208926809955364954332401379
7850 51182873121595430579423631
7851 11913040100043474671464614
7852 2630075552483139744106266
7853 549760212157084807518354
7854 108585490342077886066776
7855 20221277538193075721619
7856 3541815907223789346261
7857 581898482093453381109
7858 89403860353539621021
7859 12801847965716412724
7860 1701844567393090956
7861 209114921766607164
7862 23630144220791966
7863 2441205741932529
7864 228975193083351
7865 19338734448319
7866 1456027955811
7867 96522178434
7868 5545832446
7869 270543174
7870 10894356
7871 347639
7872 8241
7873 129
7874 1
7875 6
7876 745
7877 45880
7878 1868370
7879 56597630
7880 1360281395
7881 27018002880
7882 456116423620
7883 6680670274630
7884 86237102911245
7885 993255710126680
7886 10309865276866870
7887 97239089050161630
7888 839107211586149495
7889 6663858731428690880
7890 48949962299244574920
7891 334038168653178256630
7892 2125790751082144506745
7893 12658844171857582325880
7894 70749210030672939179370
7895 372108440543005000722030
7896 1846230339617217118966995
7897 8659978252637207289530880
7898 38478660163976667307864620
7899 162246633998500042073712630
7900 650274207692400962279562525
7901 2481046207811006748389715480
7902 9023805159054548738094852270
7903 31326543113140587895662617230
7904 103923017670698439833632599895
7905 329805279219406618976156350080
7906 1002271150961126835356303101520
7907 2919430568923534363910744223230
7908 8157761689896501647075708241645
7909 21885277213317110502159868867480
7910 56411188679153586552981041304970
7911 139801641509206714500866058886230
7912 333329802906138437111239913280895
7913 765090483801327535204559987260480
7914 1691501557250325093285356180626020
7915 3603965029636953914972853483946430
7916 7403710864653298896280152445402145
7917 14671573823533142766940485579879480
7918 28057331422652420523944541867982270
7919 51799984011405021069270594289826230
7920 92360348850524047000869267177142995
7921 159096915618294010568785155882780480
7922 264846890831845000817963341533998520
7923 426197787916294261025023532614177230
7924 663173308648463478989917569655953645
7925 998042999154123255509578916709950040
7926 1453033189944973563168357540504191970
7927 2046891354600028803437631873297669030
7928 2790534786662072382969170445672082095
7929 3682355182399435721856224918000273280
7930 4704069262364430671197014596953000620
7931 5818190929766532672269991738336606030
7932 6968146919804374796184497384267637345
7933 8081706920707484005363406680752380280
7934 9077775809792470519657459567528972470
7935 9875822034829171224682291177861189830
7936 10406490067666075689396549082682510595
7937 10621484606940075803313041760360257280
7938 10500785918224847669184484467628890720
7939 10055709503587443924585429450681976530
7940 9327165255116439489977719445757790395
7941 8379485362885357402760731908488282280
7942 7291105156725230135273508201113560470
7943 6143957499182351970829341779676841530
7944 5013547503309459004828397136226224345
7945 3961321484096362670481696502697263680
7946 3030271452182868979444185088771058220
7947 2243935189274656143006137059406416530
7948 1608271778614308345558139329019597095
7949 1115459822584020109098941142205238280
7950 748532249365592441632184187532462530
7951 485889354851349479655979209450896730
7952 305023907038132167204183508635636645
7953 185135690678571262707702530004348480
7954 108614240470181487984459096804590520
7955 61573565900349364667246178118095330
7956 33718857516857985413015764207528395
7957 17830827446171631734843260252549480
7958 9101809686821486716527893831962270
7959 4482980890524015845454037260518730
7960 2129615699330927313393049785968345
7961 975280177153340594326691851892480
7962 430363397138246738552564992834020
7963 182888918408677726556609509941730
7964 74806141509312364776779206947895
7965 29431924528254045158077065028680
7966 11131304789531978617477864337770
7967 4044018615504248679746932290730
7968 1410233410412215752058579836645
7969 471657012217000863697083812480
7970 151160752975561367030738327120
7971 46378867390229055793521986730
7972 13609072008167632446476382895
7973 3814942018462085645373433480
7974 1020430295148075356192544270
7975 260109683076960384911825010
7976 63095913221638905250888245
7977 14543115652526614415570880
7978 3179835764640224551624620
7979 658345702499162693585130
7980 128806767880270961788395
7981 23763093445416865067880
7982 4123714389317242727370
7983 671302342446993002130
7984 102205708319256033745
7985 14503692533109503680
7986 1910959489159698120
7987 232745065987399130
7988 26071349962724495
7989 2670180935015880
7990 248313927531670
7991 20794762404130
7992 1552550134245
7993 102068010880
7994 5816375620
7995 281437530
7996 11241995
7997 355880
7998 8370
7999 130
8000 1