0 1
1 3
2 1
3 3
4 4
5 1
6 3
7 7
8 5
9 1
10 3
11 10
12 12
13 6
14 1
15 3
16 13
17 22
18 18
19 7
20 1
21 3
22 16
23 35
24 40
25 25
26 8
27 1
28 3
29 19
30 51
31 75
32 65
33 33
34 9
35 1
36 3
37 22
38 70
39 126
40 140
41 98
42 42
43 10
44 1
45 3
46 25
47 92
48 196
49 266
50 238
51 140
52 52
53 11
54 1
55 3
56 28
57 117
58 288
59 462
60 504
61 378
62 192
63 63
64 12
65 1
66 3
67 31
68 145
69 405
70 750
71 966
72 882
73 570
74 255
75 75
76 13
77 1
78 3
79 34
80 176
81 550
82 1155
83 1716
84 1848
85 1452
86 825
87 330
88 88
89 14
90 1
91 3
92 37
93 210
94 726
95 1705
96 2871
97 3564
98 3300
99 2277
100 1155
101 418
102 102
103 15
104 1
105 3
106 40
107 247
108 936
109 2431
110 4576
111 6435
112 6864
113 5577
114 3432
115 1573
116 520
117 117
118 16
119 1
120 3
121 43
122 287
123 1183
124 3367
125 7007
126 11011
127 13299
128 12441
129 9009
130 5005
131 2093
132 637
133 133
134 17
135 1
136 3
137 46
138 330
139 1470
140 4550
141 10374
142 18018
143 24310
144 25740
145 21450
146 14014
147 7098
148 2730
149 770
150 150
151 18
152 1
153 3
154 49
155 376
156 1800
157 6020
158 14924
159 28392
160 42328
161 50050
162 47190
163 35464
164 21112
165 9828
166 3500
167 920
168 168
169 19
170 1
171 3
172 52
173 425
174 2176
175 7820
176 20944
177 43316
178 70720
179 92378
180 97240
181 82654
182 56576
183 30940
184 13328
185 4420
186 1088
187 187
188 20
189 1
190 3
191 55
192 477
193 2601
194 9996
195 28764
196 64260
197 114036
198 163098
199 189618
200 179894
201 139230
202 87516
203 44268
204 17748
205 5508
206 1275
207 207
208 21
209 1
210 3
211 58
212 532
213 3078
214 12597
215 38760
216 93024
217 178296
218 277134
219 352716
220 369512
221 319124
222 226746
223 131784
224 62016
225 23256
226 6783
227 1482
228 228
229 22
230 1
231 3
232 61
233 590
234 3610
235 15675
236 51357
237 131784
238 271320
239 455430
240 629850
241 722228
242 688636
243 545870
244 358530
245 193800
246 85272
247 30039
248 8265
249 1710
250 250
251 23
252 1
253 3
254 64
255 651
256 4200
257 19285
258 67032
259 183141
260 403104
261 726750
262 1085280
263 1352078
264 1410864
265 1234506
266 904400
267 552330
268 279072
269 115311
270 38304
271 9975
272 1960
273 273
274 24
275 1
276 3
277 67
278 715
279 4851
280 23485
281 86317
282 250173
283 586245
284 1129854
285 1812030
286 2437358
287 2762942
288 2645370
289 2138906
290 1456730
291 831402
292 394383
293 153615
294 48279
295 11935
296 2233
297 297
298 25
299 1
300 3
301 70
302 782
303 5566
304 28336
305 109802
306 336490
307 836418
308 1716099
309 2941884
310 4249388
311 5200300
312 5408312
313 4784276
314 3595636
315 2288132
316 1225785
317 547998
318 201894
319 60214
320 14168
321 2530
322 322
323 26
324 1
325 3
326 73
327 852
328 6348
329 33902
330 138138
331 446292
332 1172908
333 2552517
334 4657983
335 7191272
336 9449688
337 10608612
338 10192588
339 8379912
340 5883768
341 3513917
342 1773783
343 749892
344 262108
345 74382
346 16698
347 2852
348 348
349 27
350 1
351 3
352 76
353 925
354 7200
355 40250
356 172040
357 584430
358 1619200
359 3725425
360 7210500
361 11849255
362 16640960
363 20058300
364 20801200
365 18572500
366 14263680
367 9397685
368 5287700
369 2523675
370 1012000
371 336490
372 91080
373 19550
374 3200
375 375
376 28
377 1
378 3
379 79
380 1001
381 8125
382 47450
383 212290
384 756470
385 2203630
386 5344625
387 10935925
388 19059755
389 28490215
390 36699260
391 40859500
392 39373700
393 32836180
394 23661365
395 14685385
396 7811375
397 3535675
398 1348490
399 427570
400 110630
401 22750
402 3575
403 403
404 29
405 1
406 3
407 82
408 1080
409 9126
410 55575
411 259740
412 968760
413 2960100
414 7548255
415 16280550
416 29995680
417 47549970
418 65189475
419 77558760
420 80233200
421 72209880
422 56497545
423 38346750
424 22496760
425 11347050
426 4884165
427 1776060
428 538200
429 133380
430 26325
431 3978
432 432
433 30
434 1
435 3
436 85
437 1162
438 10206
439 64701
440 315315
441 1228500
442 3928860
443 10508355
444 23828805
445 46276230
446 77545650
447 112739445
448 142748235
449 157791960
450 152443080
451 128707425
452 94844295
453 60843510
454 33843810
455 16231215
456 6660225
457 2314260
458 671580
459 159705
460 30303
461 4410
462 462
463 31
464 1
465 3
466 88
467 1247
468 11368
469 74907
470 380016
471 1543815
472 5157360
473 14437215
474 34337160
475 70105035
476 123821880
477 190285095
478 255487680
479 300540195
480 310235040
481 281150505
482 223551720
483 155687805
484 94687320
485 50075025
486 22891440
487 8974485
488 2985840
489 831285
490 190008
491 34713
492 4872
493 493
494 32
495 1
496 3
497 91
498 1335
499 12615
500 86275
501 454923
502 1923831
503 6701175
504 19594575
505 48774375
506 104442195
507 193926915
508 314106975
509 445772775
510 556027875
511 610775235
512 591385545
513 504702225
514 379239525
515 250375125
516 144762345
517 72966465
518 31865925
519 11960325
520 3817125
521 1021293
522 224721
523 39585
524 5365
525 525
526 33
527 1
528 3
529 94
530 1426
531 13950
532 98890
533 541198
534 2378754
535 8625006
536 26295750
537 68368950
538 153216570
539 298369110
540 508033890
541 759879750
542 1001800650
543 1166803110
544 1202160780
545 1096087770
546 883941750
547 629614650
548 395137470
549 217728810
550 104832390
551 43826250
552 15777450
553 4838418
554 1246014
555 264306
556 44950
557 5890
558 558
559 34
560 1
561 3
562 97
563 1520
564 15376
565 112840
566 640088
567 2919952
568 11003760
569 34920756
570 94664700
571 221585520
572 451585680
573 806403000
574 1267913640
575 1761680400
576 2168603760
577 2368963890
578 2298248550
579 1980029520
580 1513556400
581 1024752120
582 612866280
583 322561200
584 148658640
585 59603700
586 20615868
587 6084432
588 1510320
589 309256
590 50840
591 6448
592 592
593 35
594 1
595 3
596 100
597 1617
598 16896
599 128216
600 752928
601 3560040
602 13923712
603 45924516
604 129585456
605 316250220
606 673171200
607 1257988680
608 2074316640
609 3029594040
610 3930284160
611 4537567650
612 4667212440
613 4278278070
614 3493585920
615 2538308520
616 1637618400
617 935427480
618 471219840
619 208262340
620 80219568
621 26700300
622 7594752
623 1819576
624 360096
625 57288
626 7040
627 627
628 36
629 1
630 3
631 103
632 1717
633 18513
634 145112
635 881144
636 4312968
637 17483752
638 59848228
639 175509972
640 445835676
641 989421420
642 1931159880
643 3332305320
644 5103910680
645 6959878200
646 8467851810
647 9204780090
648 8945490510
649 7771863990
650 6031894440
651 4175926920
652 2573045880
653 1406647320
654 679482180
655 288481908
656 106919868
657 34295052
658 9414328
659 2179672
660 417384
661 64328
662 7667
663 663
664 37
665 1
666 3
667 106
668 1820
669 20230
670 163625
671 1026256
672 5194112
673 21796720
674 77331980
675 235358200
676 621345648
677 1435257096
678 2920581300
679 5263465200
680 8436216000
681 12063788880
682 15427730010
683 17672631900
684 18150270600
685 16717354500
686 13803758430
687 10207821360
688 6748972800
689 3979693200
690 2086129500
691 967964088
692 395401776
693 141214920
694 43709380
695 11594000
696 2597056
697 481712
698 71995
699 8330
700 700
701 38
702 1
703 3
704 109
705 1926
706 22050
707 183855
708 1189881
709 6220368
710 26990832
711 99128700
712 312690180
713 856703848
714 2056602744
715 4355838396
716 8184046500
717 13699681200
718 20500004880
719 27491518890
720 33100361910
721 35822902500
722 34867625100
723 30521112930
724 24011579790
725 16956794160
726 10728666000
727 6065822700
728 3054093588
729 1363365864
730 536616696
731 184924300
732 55303380
733 14191056
734 3078768
735 553707
736 80325
737 9030
738 738
739 39
740 1
741 3
742 112
743 2035
744 23976
745 205905
746 1373736
747 7410249
748 33211200
749 126119532
750 411818880
751 1169394028
752 2913306592
753 6412441140
754 12539884896
755 21883727700
756 34199686080
757 47991523770
758 60591880800
759 68923264410
760 70690527600
761 65388738030
762 54532692720
763 40968373950
764 27685460160
765 16794488700
766 9119916288
767 4417459452
768 1899982560
769 721540996
770 240227680
771 69494436
772 17269824
773 3632475
774 634032
775 89355
776 9768
777 777
778 40
779 1
780 3
781 115
782 2147
783 26011
784 229881
785 1579641
786 8783985
787 40621449
788 159330732
789 537938412
790 1581212908
791 4082700620
792 9325747732
793 18952326036
794 34423612596
795 56083413780
796 82191209850
797 108583404570
798 129515145210
799 139613792010
800 136079265630
801 119921430750
802 95501066670
803 68653834110
804 44479948860
805 25914404988
806 13537375740
807 6317442012
808 2621523556
809 961768676
810 309722116
811 86764260
812 20902299
813 4266507
814 723387
815 99123
816 10545
817 817
818 41
819 1
820 3
821 118
822 2262
823 28158
824 255892
825 1809522
826 10363626
827 49405434
828 199952181
829 697269144
830 2119151320
831 5663913528
832 13408448352
833 28278073768
834 53375938632
835 90507026376
836 138274623630
837 190774614420
838 238098549780
839 269128937220
840 275693057640
841 256000696380
842 215422497420
843 164154900780
844 113133782970
845 70394353848
846 39451780728
847 19854817752
848 8938965568
849 3583292232
850 1271490792
851 396486376
852 107666559
853 25168806
854 4989894
855 822510
856 109668
857 11362
858 858
859 42
860 1
861 3
862 121
863 2380
864 30420
865 284050
866 2065414
867 12173148
868 59769060
869 249357615
870 897221325
871 2816420464
872 7783064848
873 19072361880
874 41686522120
875 81654012400
876 143882965008
877 228781650006
878 329049238050
879 428873164200
880 507227487000
881 544821994860
882 531693754020
883 471423193800
884 379577398200
885 277288683750
886 183528136818
887 109846134576
888 59306598480
889 28793783320
890 12522257800
891 4854783024
892 1667977168
893 504152935
894 132835365
895 30158700
896 5812404
897 932178
898 121030
899 12220
900 900
901 43
902 1
903 3
904 124
905 2501
906 32800
907 314470
908 2349464
909 14238562
910 71942208
911 309126675
912 1146578940
913 3713641789
914 10599485312
915 26855426728
916 60758884000
917 123340534520
918 225536977408
919 372664615014
920 557830888056
921 757922402250
922 936100651200
923 1052049481860
924 1076515748880
925 1003116947820
926 851000592000
927 656866081950
928 460816820568
929 293374271394
930 169152733056
931 88100381800
932 41316041120
933 17377040824
934 6522760192
935 2172130103
936 636988300
937 162994065
938 35971104
939 6744582
940 1053208
941 133250
942 13120
943 943
944 44
945 1
946 3
947 127
948 2625
949 35301
950 347270
951 2663934
952 16588026
953 86180770
954 381068883
955 1455705615
956 4860220729
957 14313127101
958 37454912040
959 87614310728
960 184099418520
961 348877511928
962 598201592422
963 930495503070
964 1315753290306
965 1694023053450
966 1988150133060
967 2128565230740
968 2079632696700
969 1854117539820
970 1507866673950
971 1117682902518
972 754191091962
973 462527004450
974 257253114856
975 129416422920
976 58693081944
977 23899801016
978 8694890295
979 2809118403
980 799982365
981 198965169
982 42715686
983 7797790
984 1186458
985 146370
986 14063
987 987
988 45
989 1
990 3
991 130
992 2752
993 37926
994 382571
995 3011204
996 19251960
997 102768796
998 467249653
999 1836774498
1000 6315926344
1001 19173347830
1002 51768039141
1003 125069222768
1004 271713729248
1005 532976930448
1006 947079104350
1007 1528697095492
1008 2246248793376
1009 3009776343756
1010 3682173186510
1011 4116715363800
1012 4208197927440
1013 3933750236520
1014 3361984213770
1015 2625549576468
1016 1871873994480
1017 1216718096412
1018 719780119306
1019 386669537776
1020 188109504864
1021 82592882960
1022 32594691311
1023 11504008698
1024 3609100768
1025 998947534
1026 241680855
1027 50513476
1028 8984248
1029 1332828
1030 160433
1031 15050
1032 1032
1033 46
1034 1
1035 3
1036 133
1037 2882
1038 40678
1039 420497
1040 3393775
1041 22263164
1042 122020756
1043 570018449
1044 2304024151
1045 8152700842
1046 25489274174
1047 70941386971
1048 176837261909
1049 396782952016
1050 804690659696
1051 1480056034798
1052 2475776199842
1053 3774945888868
1054 5256025137132
1055 6691949530266
1056 7798888550310
1057 8324913291240
1058 8141948163960
1059 7295734450290
1060 5987533790238
1061 4497423570948
1062 3088592090892
1063 1936498215718
1064 1106449657082
1065 574779042640
1066 270702387824
1067 115187574271
1068 44098700009
1069 15113109466
1070 4608048302
1071 1240628389
1072 292194331
1073 59497724
1074 10317076
1075 1493261
1076 175483
1077 16082
1078 1078
1079 47
1080 1
1081 3
1082 136
1083 3015
1084 43560
1085 461175
1086 3814272
1087 25656939
1088 144283920
1089 692039205
1090 2874042600
1091 10456724993
1092 33641975016
1093 96430661145
1094 247778648880
1095 573620213925
1096 1201473611712
1097 2284746694494
1098 3955832234640
1099 6250722088710
1100 9030971026000
1101 11947974667398
1102 14490838080576
1103 16123801841550
1104 16466861455200
1105 15437682614250
1106 13283268240528
1107 10484957361186
1108 7586015661840
1109 5025090306610
1110 3042947872800
1111 1681228699722
1112 845481430464
1113 385889962095
1114 159286274280
1115 59211809475
1116 19721157768
1117 5848676691
1118 1532822720
1119 351692055
1120 69814800
1121 11810337
1122 1668744
1123 191565
1124 17160
1125 1125
1126 48
1127 1
1128 3
1129 139
1130 3151
1131 46575
1132 504735
1133 4275447
1134 29471211
1135 169940859
1136 836323125
1137 3566081805
1138 13330767593
1139 44098700009
1140 130072636161
1141 344209310025
1142 821398862805
1143 1775093825637
1144 3486220306206
1145 6240578929134
1146 10206554323350
1147 15281693114710
1148 20978945693398
1149 26438812747974
1150 30614639922126
1151 32590663296750
1152 31904544069450
1153 28720950854778
1154 23768225601714
1155 18070973023026
1156 12611105968450
1157 8068038179410
1158 4724176572522
1159 2526710130186
1160 1231371392559
1161 545176236375
1162 218498083755
1163 78932967243
1164 25569834459
1165 7381499411
1166 1884514775
1167 421506855
1168 81625137
1169 13479081
1170 1860309
1171 208725
1172 18285
1173 1173
1174 49
1175 1
1176 3
1177 142
1178 3290
1179 49726
1180 551310
1181 4780182
1182 33746658
1183 199412070
1184 1006263984
1185 4402404930
1186 16896849398
1187 57429467602
1188 174171336170
1189 474281946186
1190 1165608172830
1191 2596492688442
1192 5261314131843
1193 9726799235340
1194 16447133252484
1195 25488247438060
1196 36260638808108
1197 47417758441372
1198 57053452670100
1199 63205303218876
1200 64495207366200
1201 60625494924228
1202 52489176456492
1203 41839198624740
1204 30682078991476
1205 20679144147860
1206 12792214751932
1207 7250886702708
1208 3758081522745
1209 1776547628934
1210 763674320130
1211 297431050998
1212 104502801702
1213 32951333870
1214 9266014186
1215 2306021630
1216 503131992
1217 95104218
1218 15339390
1219 2069034
1220 227010
1221 19458
1222 1222
1223 50
1224 1
1225 3
1226 145
1227 3432
1228 53016
1229 601036
1230 5331492
1231 38526840
1232 233158728
1233 1205676054
1234 5408668914
1235 21299254328
1236 74326317000
1237 231600803772
1238 648453282356
1239 1639890119016
1240 3762100861272
1241 7857806820285
1242 14988113367183
1243 26173932487824
1244 41935380690544
1245 61748886246168
1246 83678397249480
1247 104471211111472
1248 120258755888976
1249 127700510585076
1250 125120702290428
1251 113114671380720
1252 94328375081232
1253 72521277616216
1254 51361223139336
1255 33471358899792
1256 20043101454640
1257 11008968225453
1258 5534629151679
1259 2540221949064
1260 1061105371128
1261 401933852700
1262 137454135572
1263 42217348056
1264 11572035816
1265 2809153622
1266 598236210
1267 110443608
1268 17408424
1269 2296044
1270 246468
1271 20680
1272 1272
1273 51
1274 1
1275 3
1276 148
1277 3577
1278 56448
1279 654052
1280 5932528
1281 43858332
1282 271685568
1283 1438834782
1284 6614344968
1285 26707923242
1286 95625571328
1287 305927120772
1288 880054086128
1289 2288343401372
1290 5401990980288
1291 11619907681557
1292 22845920187468
1293 41162045855007
1294 68109313178368
1295 103684266936712
1296 145427283495648
1297 188149608360952
1298 224729967000448
1299 247959266474052
1300 252821212875504
1301 238235373671148
1302 207443046461952
1303 166849652697448
1304 123882500755552
1305 84832582039128
1306 53514460354432
1307 31052069680093
1308 16543597377132
1309 8074851100743
1310 3601327320192
1311 1463039223828
1312 539387988272
1313 179671483628
1314 53789383872
1315 14381189438
1316 3407389832
1317 708679818
1318 127852032
1319 19704468
1320 2542512
1321 267148
1322 21952
1323 1323
1324 52
1325 1
1326 3
1327 151
1328 3725
1329 60025
1330 710500
1331 6586580
1332 49790860
1333 315543900
1334 1710520350
1335 8053179750
1336 33322268210
1337 122333494570
1338 401552692100
1339 1185981206900
1340 3168397487500
1341 7690334381660
1342 17021898661845
1343 34465827869025
1344 64007966042475
1345 109271359033375
1346 171793580115080
1347 249111550432360
1348 333576891856600
1349 412879575361400
1350 472689233474500
1351 500780479349556
1352 491056586546652
1353 445678420133100
1354 374292699159400
1355 290732153453000
1356 208715082794680
1357 138347042393560
1358 84566530034525
1359 47595667057225
1360 24618448477875
1361 11676178420935
1362 5064366544020
1363 2002427212100
1364 719059471900
1365 233460867500
1366 68170573310
1367 17788579270
1368 4116069650
1369 836531850
1370 147556500
1371 22246980
1372 2809660
1373 289100
1374 23275
1375 1375
1376 53
1377 1
1378 3
1379 154
1380 3876
1381 63750
1382 770525
1383 7297080
1384 56377440
1385 365334760
1386 2026064250
1387 9763700100
1388 41375447960
1389 155655762780
1390 523886186670
1391 1587533899000
1392 4354378694400
1393 10858731869160
1394 24712233043505
1395 51487726530870
1396 98473793911500
1397 173279325075850
1398 281064939148455
1399 420905130547440
1400 582688442288960
1401 746456467218000
1402 885568808835900
1403 973469712824056
1404 991837065896208
1405 936735006679752
1406 819971119292500
1407 665024852612400
1408 499447236247680
1409 347062125188240
1410 222913572428085
1411 132162197091750
1412 72214115535100
1413 36294626898810
1414 16740544964955
1415 7066793756120
1416 2721486684000
1417 952520339400
1418 301631440810
1419 85959152580
1420 21904648920
1421 4952601500
1422 984088350
1423 169803480
1424 25056640
1425 3098760
1426 312375
1427 24650
1428 1428
1429 54
1430 1
1431 3
1432 157
1433 4030
1434 67626
1435 834275
1436 8067605
1437 63674520
1438 421712200
1439 2391399010
1440 11789764350
1441 51139148060
1442 197031210740
1443 679541949450
1444 2111420085670
1445 5941912593400
1446 15213110563560
1447 35570964912665
1448 76199959574375
1449 149961520442370
1450 271753118987350
1451 454344264224305
1452 701970069695895
1453 1003593572836400
1454 1329144909506960
1455 1632025276053900
1456 1859038521659956
1457 1965306778720264
1458 1928572072575960
1459 1756706125972252
1460 1484995971904900
1461 1164472088860080
1462 846509361435920
1463 569975697616325
1464 355075769519835
1465 204376312626850
1466 108508742433910
1467 53035171863765
1468 23807338721075
1469 9788280440120
1470 3674007023400
1471 1254151780210
1472 387590593390
1473 107863801500
1474 26857250420
1475 5936689850
1476 1153891830
1477 194860120
1478 28155400
1479 3411135
1480 337025
1481 26078
1482 1482
1483 55
1484 1
1485 3
1486 160
1487 4187
1488 71656
1489 901901
1490 8901880
1491 71742125
1492 485386720
1493 2813111210
1494 14181163360
1495 62928912410
1496 248170358800
1497 876573160190
1498 2790962035120
1499 8053332679070
1500 21155023156960
1501 50784075476225
1502 111770924487040
1503 226161480016745
1504 421714639429720
1505 726097383211655
1506 1156314333920200
1507 1705563642532295
1508 2332738482343360
1509 2961170185560860
1510 3491063797713856
1511 3824345300380220
1512 3893878851296224
1513 3685278198548212
1514 3241702097877152
1515 2649468060764980
1516 2010981450296000
1517 1416485059052245
1518 925051467136160
1519 559452082146685
1520 312885055060760
1521 161543914297675
1522 76842510584840
1523 33595619161195
1524 13462287463520
1525 4928158803610
1526 1641742373600
1527 495454394890
1528 134721051920
1529 32793940270
1530 7090581680
1531 1348751950
1532 223015520
1533 31566535
1534 3748160
1535 363103
1536 27560
1537 1537
1538 56
1539 1
1540 3
1541 163
1542 4347
1543 75843
1544 973557
1545 9803781
1546 80644005
1547 557128845
1548 3298497930
1549 16994274570
1550 77110075770
1551 311099271210
1552 1124743518990
1553 3667535195310
1554 10844294714190
1555 29208355836030
1556 71939098633185
1557 162554999963265
1558 337932404503785
1559 647876119446465
1560 1147812022641375
1561 1882411717131855
1562 2861877976452495
1563 4038302124875655
1564 5293908667904220
1565 6452233983274716
1566 7315409098094076
1567 7718224151676444
1568 7579157049844436
1569 6926980296425364
1570 5891170158642132
1571 4660449511060980
1572 3427466509348245
1573 2341536526188405
1574 1484503549282845
1575 872337137207445
1576 474428969358435
1577 238386424882515
1578 110438129746035
1579 47057906624715
1580 18390446267130
1581 6569901177210
1582 2137196768490
1583 630175446810
1584 167514992190
1585 39884521950
1586 8439333630
1587 1571767470
1588 254582055
1589 35314695
1590 4111263
1591 390663
1592 29097
1593 1593
1594 57
1595 1
1596 3
1597 166
1598 4510
1599 80190
1600 1049400
1601 10777338
1602 90447786
1603 637772850
1604 3855626775
1605 20292772500
1606 94104350340
1607 388209346980
1608 1435842790200
1609 4792278714300
1610 14511829909500
1611 40052650550220
1612 101147454469215
1613 234494098596450
1614 500487404467050
1615 985808523950250
1616 1795688142087840
1617 3030223739773230
1618 4744289693584350
1619 6900180101328150
1620 9332210792779875
1621 11746142651178936
1622 13767643081368792
1623 15033633249770520
1624 15297381201520880
1625 14506137346269800
1626 12818150455067496
1627 10551619669703112
1628 8087916020409225
1629 5769003035536650
1630 3826040075471250
1631 2356840686490290
1632 1346766106565880
1633 712815394240950
1634 348824554628550
1635 157496036370750
1636 65448352891845
1637 24960347444340
1638 8707097945700
1639 2767372215300
1640 797690439000
1641 207399514140
1642 48323855580
1643 10011101100
1644 1826349525
1645 289896750
1646 39425958
1647 4501926
1648 419760
1649 30690
1650 1650
1651 58
1652 1
1653 3
1654 169
1655 4676
1656 84700
1657 1129590
1658 11826738
1659 101225124
1660 728220636
1661 4493399625
1662 24148399275
1663 114397122840
1664 482313697320
1665 1824052137180
1666 6228121504500
1667 19304108623800
1668 54564480459720
1669 141200105019435
1670 335641553065665
1671 734981503063500
1672 1486295928417300
1673 2781496666038090
1674 4825911881861070
1675 7774513433357580
1676 11644469794912500
1677 16232390894108025
1678 21078353443958811
1679 25513785732547728
1680 28801276331139312
1681 30331014451291400
1682 29803518547790680
1683 27324287801337296
1684 23369770124770608
1685 18639535690112337
1686 13856919055945875
1687 9595043111007900
1688 6182880761961540
1689 3703606793056170
1690 2059581500806830
1691 1061639948869500
1692 506320590999300
1693 222944389262595
1694 90408700336185
1695 33667445390040
1696 11474470161000
1697 3565062654300
1698 1005089953140
1699 255723369720
1700 58334956680
1701 11837450625
1702 2116246275
1703 329322708
1704 43927884
1705 4921686
1706 450450
1707 32340
1708 1708
1709 59
1710 1
1711 3
1712 172
1713 4845
1714 89376
1715 1214290
1716 12956328
1717 113051862
1718 829445760
1719 5221620261
1720 28641798900
1721 138545522115
1722 596710820160
1723 2306365834500
1724 8052173641680
1725 25532230128300
1726 73868589083520
1727 195764585479155
1728 476841658085100
1729 1070623056129165
1730 2221277431480800
1731 4267792594455390
1732 7607408547899160
1733 12600425315218650
1734 19418983228270080
1735 27876860689020525
1736 37310744338066836
1737 46592139176506539
1738 54315062063687040
1739 59132290782430712
1740 60134532999082080
1741 57127806349127976
1742 50694057926107904
1743 42009305814882945
1744 32496454746058212
1745 23451962166953775
1746 15777923872969440
1747 9886487555017710
1748 5763188293863000
1749 3121221449676330
1750 1567960539868800
1751 729264980261895
1752 313353089598780
1753 124076145726225
1754 45141915551040
1755 15039532815300
1756 4570152607440
1757 1260813322860
1758 314058326400
1759 70172407305
1760 13953696900
1761 2445568983
1762 373250592
1763 48849570
1764 5372136
1765 482790
1766 34048
1767 1767
1768 60
1769 1
1770 3
1771 175
1772 5017
1773 94221
1774 1303666
1775 14170618
1776 126008190
1777 942497622
1778 6051066021
1779 33863419161
1780 167187321015
1781 735256342275
1782 2903076654660
1783 10358539476180
1784 33584403769980
1785 99400819211820
1786 269633174562675
1787 672606243564255
1788 1547464714214265
1789 3291900487609965
1790 6489070025936190
1791 11875201142354550
1792 20207833863117810
1793 32019408543488730
1794 47295843917290605
1795 65187605027087361
1796 83902883514573375
1797 100907201240193579
1798 113447352846117752
1799 119266823781512792
1800 117262339348210056
1801 107821864275235880
1802 92703363740990849
1803 74505760560941157
1804 55948416913011987
1805 39229886039923215
1806 25664411427987150
1807 15649675848880710
1808 8884409743539330
1809 4689181989545130
1810 2297225520130695
1811 1042618069860675
1812 437429235325005
1813 169218061277265
1814 60181448366340
1815 19609685422740
1816 5830965930300
1817 1574871649260
1818 384230733705
1819 84126104205
1820 16399265883
1821 2818819575
1822 422100162
1823 54221706
1824 5854926
1825 516838
1826 35815
1827 1827
1828 61
1829 1
1830 3
1831 178
1832 5192
1833 99238
1834 1397887
1835 15474284
1836 140178808
1837 1068505812
1838 6993563643
1839 39914485182
1840 201050740176
1841 902443663290
1842 3638332996935
1843 13261616130840
1844 43942943246160
1845 132985222981800
1846 369033993774495
1847 942239418126930
1848 2220070957778520
1849 4839365201824230
1850 9780970513546155
1851 18364271168290740
1852 32083035005472360
1853 52227242406606540
1854 79315252460779335
1855 112483448944377966
1856 149090488541660736
1857 184810084754766954
1858 214354554086311331
1859 232714176627630544
1860 236529163129722848
1861 225084203623445936
1862 200525228016226729
1863 167209124301932006
1864 130454177473953144
1865 95178302952935202
1866 64894297467910365
1867 41314087276867860
1868 24534085592420040
1869 13573591733084460
1870 6986407509675825
1871 3339843589991370
1872 1480047305185680
1873 606647296602270
1874 229399509643605
1875 79791133789080
1876 25440651353040
1877 7405837579560
1878 1959102382965
1879 468356837910
1880 100525370088
1881 19218085458
1882 3240919737
1883 476321868
1884 60076632
1885 6371764
1886 552653
1887 37642
1888 1888
1889 62
1890 1
1891 3
1892 181
1893 5370
1894 104430
1895 1497125
1896 16872171
1897 155653092
1898 1208684620
1899 8062069455
1900 46908048825
1901 240965225358
1902 1103494403466
1903 4540776660225
1904 16899949127775
1905 57204559377000
1906 176928166227960
1907 502019216756295
1908 1311273411901425
1909 3162310375905450
1910 7059436159602750
1911 14620335715370385
1912 28145241681836895
1913 50447306173763100
1914 84310277412078900
1915 131542494867385875
1916 191798701405157301
1917 261573937486038702
1918 333900573296427690
1919 399164638841078285
1920 447068730713941875
1921 469243339757353392
1922 461613366753168784
1923 425609431639672665
1924 367734352318158735
1925 297663301775885150
1926 225632480426888346
1927 160072600420845567
1928 106208384744778225
1929 65848172869287900
1930 38107677325504500
1931 20559999242760285
1932 10326251099667195
1933 4819890895177050
1934 2086694601787950
1935 836046806245875
1936 309190643432685
1937 105231785142120
1938 32846488932600
1939 9364939962525
1940 2427459220875
1941 568882207998
1942 119743455546
1943 22459005195
1944 3717241605
1945 536398500
1946 66448396
1947 6924417
1948 590295
1949 39530
1950 1950
1951 63
1952 1
1953 3
1954 184
1955 5551
1956 109800
1957 1601555
1958 18369296
1959 172525263
1960 1364337712
1961 9270754075
1962 54970118280
1963 287873274183
1964 1344459628824
1965 5644271063691
1966 21440725788000
1967 74104508504775
1968 234132725604960
1969 678947382984255
1970 1813292628657720
1971 4473583787806875
1972 10221746535508200
1973 21679771874973135
1974 42765577397207280
1975 78592547855599995
1976 134757583585842000
1977 215852772279464775
1978 323341196272543176
1979 453372638891196003
1980 595474510782466392
1981 733065212137505975
1982 846233369555020160
1983 916312070471295267
1984 930856706510522176
1985 887222798392841449
1986 793343783957831400
1987 665397654094043885
1988 523295782202773496
1989 385705080847733913
1990 266280985165623792
1991 172056557614066125
1992 103955850194792400
1993 58667676568264785
1994 30886250342427480
1995 15146141994844245
1996 6906585496965000
1997 2922741408033825
1998 1145237449678560
1999 414422428574805
2000 138078274074720
2001 42211428895125
2002 11792399183400
2003 2996341428873
2004 688625663544
2005 142202460741
2006 26176246800
2007 4253640105
2008 602846896
2009 73372813
2010 7514712
2011 629825
2012 41480
2013 2013
2014 64
2015 1
2016 3
2017 187
2018 5735
2019 115351
2020 1711355
2021 19970851
2022 190894559
2023 1536862975
2024 10635091787
2025 64240872355
2026 342843392463
2027 1632332903007
2028 6988730692515
2029 27084996851691
2030 95545234292775
2031 308237234109735
2032 913080108589215
2033 2492240011641975
2034 6286876416464595
2035 14695330323315075
2036 31901518410481335
2037 64445349272180415
2038 121358125252807275
2039 213350131441441995
2040 350610355865306775
2041 539193968552007951
2042 776713835163739179
2043 1048847149673662395
2044 1328539722919972367
2045 1579298581692526135
2046 1762545440026315427
2047 1847168776981817443
2048 1818079504903363625
2049 1680566582350672849
2050 1458741438051875285
2051 1188693436296817381
2052 909000863050507409
2053 651986066013357705
2054 438337542779689917
2055 276012407808858525
2056 162623526763057185
2057 89553926910692265
2058 46032392337271725
2059 22052727491809245
2060 9829326904998825
2061 4067978857712385
2062 1559659878253365
2063 552500702649525
2064 180289702969845
2065 54003828078525
2066 14788740612273
2067 3684967092417
2068 830828124285
2069 168378707541
2070 30429886905
2071 4856487001
2072 676219709
2073 80887525
2074 8144537
2075 671305
2076 43493
2077 2077
2078 65
2079 1
2080 3
2081 190
2082 5922
2083 121086
2084 1826706
2085 21682206
2086 210865410
2087 1727757534
2088 12171954762
2089 74875964142
2090 407084264818
2091 1975176295470
2092 8621063595522
2093 34073727544206
2094 122630231144466
2095 403782468402510
2096 1221317342698950
2097 3405320120231190
2098 8779116428106570
2099 20982206739779670
2100 46596848733796410
2101 96346867682661750
2102 185803474524987690
2103 334708256694249270
2104 563960487306748770
2105 889804324417314726
2106 1315907803715747130
2107 1825560984837401574
2108 2377386872593634762
2109 2907838304612498502
2110 3341844021718841562
2111 3609714217008132870
2112 3665248281885181068
2113 3498646087254036474
2114 3139308020402548134
2115 2647434874348692666
2116 2097694299347324790
2117 1560986929063865114
2118 1090323608793047622
2119 714349950588548442
2120 438635934571915710
2121 252177453673749450
2122 135586319247963990
2123 68085119829080970
2124 31882054396808070
2125 13897305762711210
2126 5627638735965750
2127 2112160580902890
2128 732790405619370
2129 234293531048370
2130 68792568690798
2131 18473707704690
2132 4515795216702
2133 999206831826
2134 198808594446
2135 35286373906
2136 5532706710
2137 757107234
2138 89032062
2139 8815842
2140 714798
2141 45570
2142 2142
2143 66
2144 1
2145 3
2146 193
2147 6112
2148 127008
2149 1947792
2150 23508912
2151 232547616
2152 1938622944
2153 13899712296
2154 87047918904
2155 481960228960
2156 2382260560288
2157 10596239890992
2158 42694791139728
2159 156703958688672
2160 526412699546976
2161 1625099811101460
2162 4626637462930140
2163 12184436548337760
2164 29761323167886240
2165 67579055473576080
2166 142943716416458160
2167 282150342207649440
2168 520511731219236960
2169 898668744000998040
2170 1453764811724063496
2171 2205712128133061856
2172 3141468788553148704
2173 4202947857431036336
2174 5285225177206133264
2175 6249682326331340064
2176 6951558238726974432
2177 7274962498893313938
2178 7163894369139217542
2179 6637954107656584608
2180 5786742894751240800
2181 4745129173696017456
2182 3658681228411189904
2183 2651310537856912736
2184 1804673559381596064
2185 1152985885160464152
2186 690813388245665160
2187 387763772921713440
2188 203671439077044960
2189 99967174225889040
2190 45779360159519280
2191 19524944498676960
2192 7739799316868640
2193 2844950986522260
2194 967083936667740
2195 303086099739168
2196 87266276395488
2197 22989502921392
2198 5515002048528
2199 1198015426272
2200 234094968352
2201 40819080616
2202 6289813944
2203 846139296
2204 97847904
2205 9530640
2206 760368
2207 47712
2208 2208
2209 67
2210 1
2211 3
2212 196
2213 6305
2214 133120
2215 2074800
2216 25456704
2217 256056528
2218 2171170560
2219 15838335240
2220 100947631200
2221 569008147864
2222 2864220789248
2223 12978500451280
2224 53291031030720
2225 199398749828400
2226 683116658235648
2227 2151512510648436
2228 6251737274031600
2229 16811074011267900
2230 41945759716224000
2231 97340378641462320
2232 210522771890034240
2233 425094058624107600
2234 802662073426886400
2235 1419180475220235000
2236 2352433555725061536
2237 3659476939857125352
2238 5347180916686210560
2239 7344416645984185040
2240 9488173034637169600
2241 11534907503537473328
2242 13201240565058314496
2243 14226520737620288370
2244 14438856868032531480
2245 13801848476795802150
2246 12424697002407825408
2247 10531872068447258256
2248 8403810402107207360
2249 6309991766268102640
2250 4455984097238508800
2251 2957659444542060216
2252 1843799273406129312
2253 1078577161167378600
2254 591435211998758400
2255 303638613302934000
2256 145746534385408320
2257 65304304658196240
2258 27264743815545600
2259 10584750303390900
2260 3812034923190000
2261 1270170036406908
2262 390352376134656
2263 110255779316880
2264 28504504969920
2265 6713017474800
2266 1432110394624
2267 274914048968
2268 47108894560
2269 7135953240
2270 943987200
2271 107378544
2272 10291008
2273 808080
2274 49920
2275 2275
2276 68
2277 1
2278 3
2279 199
2280 6501
2281 139425
2282 2207920
2283 27531504
2284 281513232
2285 2427227088
2286 18009505800
2287 116785966440
2288 669955779064
2289 3433228937112
2290 15842721240528
2291 66269531482000
2292 252689780859120
2293 882515408064048
2294 2834629168884084
2295 8403249784680036
2296 23062811285299500
2297 58756833727491900
2298 139286138357686320
2299 307863150531496560
2300 635616830514141840
2301 1227756132050994000
2302 2221842548647121400
2303 3771614030945296536
2304 6011910495582186888
2305 9006657856543335912
2306 12691597562670395600
2307 16832589680621354640
2308 21023080538174642928
2309 24736148068595787824
2310 27427761302678602866
2311 28665377605652819850
2312 28240705344828333630
2313 26226545479203627558
2314 22956569070855083664
2315 18935682470554465616
2316 14713802168375310000
2317 10765975863506611440
2318 7413643541780569016
2319 4801458717948189528
2320 2922376434573507912
2321 1670012373166137000
2322 895073825301692400
2323 449385147688342320
2324 211050839043604560
2325 92569048473741840
2326 37849494118936500
2327 14396785226580900
2328 5082204959596908
2329 1660522412541564
2330 500608155451536
2331 138760284286800
2332 35217522444720
2333 8145127869424
2334 1707024443592
2335 322022943528
2336 54244847800
2337 8079940440
2338 1051365744
2339 117669552
2340 11099088
2341 858000
2342 52195
2343 2343
2344 69
2345 1
2346 3
2347 202
2348 6700
2349 145926
2350 2347345
2351 29739424
2352 309044736
2353 2708740320
2354 20436732888
2355 134795472240
2356 786741745504
2357 4103184716176
2358 19275950177640
2359 82112252722528
2360 318959312341120
2361 1135205188923168
2362 3717144576948132
2363 11237878953564120
2364 31466061069979536
2365 81819645012791400
2366 198042972085178220
2367 447149288889182880
2368 943479981045638400
2369 1863372962565135840
2370 3449598680698115400
2371 5993456579592417936
2372 9783524526527483424
2373 15018568352125522800
2374 21698255419213731512
2375 29524187243291750240
2376 37855670218795997568
2377 45759228606770430752
2378 52163909371274390690
2379 56093138908331422716
2380 56906082950481153480
2381 54467250824031961188
2382 49183114550058711222
2383 41892251541409549280
2384 33649484638929775616
2385 25479778031881921440
2386 18179619405287180456
2387 12215102259728758544
2388 7723835152521697440
2389 4592388807739644912
2390 2565086198467829400
2391 1344458972990034720
2392 660435986731946880
2393 303619887517346400
2394 130418542592678340
2395 52246279345517400
2396 19478990186177808
2397 6742727372138472
2398 2161130567993100
2399 639368439738336
2400 173977806731520
2401 43362650314144
2402 9852152313016
2403 2029047387120
2404 376267791328
2405 62324788240
2406 9131306184
2407 1169035296
2408 128768640
2409 11957088
2410 910195
2411 54538
2412 2412
2413 70
2414 1
2415 3
2416 205
2417 6902
2418 152626
2419 2493271
2420 32086769
2421 338784160
2422 3017785056
2423 23145473208
2424 155232205128
2425 921537217744
2426 4889926461680
2427 23379134893816
2428 101388202900168
2429 401071565063648
2430 1454164501264288
2431 4852349765871300
2432 14955023530512252
2433 42703940023543656
2434 113285706082770936
2435 279862617097969620
2436 645192260974361100
2437 1390629269934821280
2438 2806852943610774240
2439 5312971643263251240
2440 9443055260290533336
2441 15776981106119901360
2442 24802092878653006224
2443 36716823771339254312
2444 51222442662505481752
2445 67379857462087747808
2446 83614898825566428320
2447 97923137978044821442
2448 108257048279605813406
2449 112999221858812576196
2450 111373333774513114668
2451 103650365374090672410
2452 91075366091468260502
2453 75541736180339324896
2454 59129262670811697056
2455 43659397437169101896
2456 30394721665015939000
2457 19938937412250455984
2458 12316223960261342352
2459 7157475006207474312
2460 3909545171457864120
2461 2004894959721981600
2462 964055874249293280
2463 434038430110024740
2464 182664821938195740
2465 71725269531695208
2466 26221717558316280
2467 8903857940131572
2468 2800499007731436
2469 813346246469856
2470 217340457045664
2471 53214802627160
2472 11881199700136
2473 2405315178448
2474 438592579568
2475 71456094424
2476 10300341480
2477 1297803936
2478 140725728
2479 12867283
2480 964733
2481 56950
2482 2482
2483 71
2484 1
2485 3
2486 208
2487 7107
2488 159528
2489 2645897
2490 34580040
2491 370870929
2492 3356569216
2493 26163258264
2494 178377678336
2495 1076769422872
2496 5811463679424
2497 28269061355496
2498 124767337793984
2499 502459767963816
2500 1855236066327936
2501 6306514267135588
2502 19807373296383552
2503 57658963554055908
2504 155989646106314592
2505 393148323180740556
2506 925054878072330720
2507 2035821530909182380
2508 4197482213545595520
2509 8119824586874025480
2510 14756026903553784576
2511 25220036366410434696
2512 40579073984772907584
2513 61518916649992260536
2514 87939266433844736064
2515 118602300124593229560
2516 150994756287654176128
2517 181538036803611249762
2518 206180186257650634848
2519 221256270138418389602
2520 224372555633325690864
2521 215023699148603787078
2522 194725731465558932912
2523 166617102271807585398
2524 134670998851151021952
2525 102788660107980798952
2526 74054119102185040896
2527 50333659077266394984
2528 32255161372511798336
2529 19473698966468816664
2530 11067020177665338432
2531 5914440131179845720
2532 2968950833971274880
2533 1398094304359318020
2534 616703252048220480
2535 254390091469890948
2536 97946987090011488
2537 35125575498447852
2538 11704356947863008
2539 3613845254201292
2540 1030686703515520
2541 270555259672824
2542 65096002327296
2543 14286514878584
2544 2843907758016
2545 510048673992
2546 81756435904
2547 11598145416
2548 1438529664
2549 153593011
2550 13832016
2551 1021683
2552 59432
2553 2553
2554 72
2555 1
2556 3
2557 211
2558 7315
2559 166635
2560 2805425
2561 37225937
2562 405450969
2563 3727440145
2564 29519827480
2565 204540936600
2566 1255147101208
2567 6888233102296
2568 34080525034920
2569 153036399149480
2570 627227105757800
2571 2357695834291752
2572 8161750333463524
2573 26113887563519140
2574 77466336850439460
2575 213648609660370500
2576 549137969287055148
2577 1318203201253071276
2578 2960876408981513100
2579 6233303744454777900
2580 12317306800419621000
2581 22875851490427810056
2582 39976063269964219272
2583 65799110351183342280
2584 102097990634765168120
2585 149458183083836996600
2586 206541566558437965624
2587 269597056412247405688
2588 332532793091265425890
2589 387718223061261884610
2590 427436456396069024450
2591 445628825771744080466
2592 439396254781929477942
2593 409749430614162719990
2594 361342833737366518310
2595 301288101122958607350
2596 237459658959131820904
2597 176842779210165839848
2598 124387778179451435880
2599 82588820449778193320
2600 51728860338980615000
2601 30540719144134155096
2602 16981460308845184152
2603 8883390965151120600
2604 4367045138330592900
2605 2014797556407538500
2606 871093343518111428
2607 352337078559902436
2608 133072562588459340
2609 46829932446310860
2610 15318202202064300
2611 4644531957716812
2612 1301241963188344
2613 335651262000120
2614 79382517205880
2615 17130422636600
2616 3353956432008
2617 591805109896
2618 93354581320
2619 13036675080
2620 1592122675
2621 167425027
2622 14853699
2623 1081115
2624 61985
2625 2625
2626 73
2627 1
2628 3
2629 214
2630 7526
2631 173950
2632 2972060
2633 40031362
2634 442676906
2635 4132891114
2636 33247267625
2637 234060764080
2638 1459688037808
2639 8143380203504
2640 40968758137216
2641 187116924184400
2642 780263504907280
2643 2984922940049552
2644 10519446167755276
2645 34275637896982664
2646 103580224413958600
2647 291114946510809960
2648 762786578947425648
2649 1867341170540126424
2650 4279079610234584376
2651 9194180153436291000
2652 18550610544874398900
2653 35193158290847431056
2654 62851914760392029328
2655 105775173621147561552
2656 167897100985948510400
2657 251556173718602164720
2658 355999749642274962224
2659 476138622970685371312
2660 602129849503512831578
2661 720251016152527310500
2662 815154679457330909060
2663 873065282167813104916
2664 885025080553673558408
2665 849145685396092197932
2666 771092264351529238300
2667 662630934860325125660
2668 538747760082090428254
2669 414302438169297660752
2670 301230557389617275728
2671 206976598629229629200
2672 134317680788758808320
2673 82269579483114770096
2674 47522179452979339248
2675 25864851273996304752
2676 13250436103481713500
2677 6381842694738131400
2678 2885890899925649928
2679 1223430422078013864
2680 485409641148361776
2681 179902495034770200
2682 62148134648375160
2683 19962734159781112
2684 5945773920905156
2685 1636893225188464
2686 415033779206000
2687 96512939842480
2688 20484379068608
2689 3945761541904
2690 685159691216
2691 106391256400
2692 14628797755
2693 1759547702
2694 182278726
2695 15934814
2696 1143100
2697 64610
2698 2698
2699 74
2700 1
2701 3
2702 217
2703 7740
2704 181476
2705 3146010
2706 43003422
2707 482708268
2708 4575568020
2709 37380158739
2710 267308031705
2711 1693748801888
2712 9603068241312
2713 49112138340720
2714 228085682321616
2715 967380429091680
2716 3765186444956832
2717 13504369107804828
2718 44795084064737940
2719 137855862310941264
2720 394695170924768560
2721 1053901525458235608
2722 2630127749487552072
2723 6146420780774710800
2724 13473259763670875376
2725 27744790698310689900
2726 53743768835721829956
2727 98045073051239460384
2728 168627088381539590880
2729 273672274607096071952
2730 419453274704550675120
2731 607555923360877126944
2732 832138372612960333536
2733 1078268472474198202890
2734 1322380865656040142078
2735 1535405695609858219560
2736 1688219961625144013976
2737 1758090362721486663324
2738 1734170765949765756340
2739 1620237949747621436232
2740 1433723199211854363960
2741 1201378694942415553914
2742 953050198251388089006
2743 715532995558914936480
2744 508207156018846904928
2745 341294279417988437520
2746 216587260271873578416
2747 129791758936094109344
2748 73387030726975644000
2749 39115287377478018252
2750 19632278798219844900
2751 9267733594663781328
2752 4109321322003663792
2753 1708840063226375640
2754 665312136183131976
2755 242050629683145360
2756 82110868808156272
2757 25908508080686268
2758 7582667146093620
2759 2051927004394464
2760 511546719048480
2761 116997318911088
2762 24430140610512
2763 4630921233120
2764 791550947616
2765 121020054155
2766 16388345457
2767 1941826428
2768 198213540
2769 17077914
2770 1207710
2771 67308
2772 2772
2773 75
2774 1
2775 3
2776 220
2777 7957
2778 189216
2779 3327486
2780 46149432
2781 525711690
2782 5058276288
2783 41955726759
2784 304688190444
2785 1961056833593
2786 11296817043200
2787 58715206582032
2788 277197820662336
2789 1195466111413296
2790 4732566874048512
2791 17269555552761660
2792 58299453172542768
2793 182650946375679204
2794 532551033235709824
2795 1448596696383004168
2796 3684029274945787680
2797 8776548530262262872
2798 19619680544445586176
2799 41218050461981565276
2800 81488559534032519856
2801 151788841886961290340
2802 266672161432779051264
2803 442299362988635662832
2804 693125549311646747072
2805 1027009198065427802064
2806 1439694295973837460480
2807 1910406845087158536426
2808 2400649338130238344968
2809 2857786561265898361638
2810 3223625657235002233536
2811 3446310324346630677300
2812 3492261128671252419664
2813 3354408715697387192572
2814 3053961148959475800192
2815 2635101894154269917874
2816 2154428893193803642920
2817 1668583193810303025486
2818 1223740151577761841408
2819 849501435436835342448
2820 557881539689862015936
2821 346379019207967687760
2822 203178789663069753344
2823 112502318104453662252
2824 58747566175697863152
2825 28900012392883626228
2826 13377054916667445120
2827 5818161385230039432
2828 2374152199409507616
2829 907362765866277336
2830 324161498491301632
2831 108019376888842540
2832 33491175226779888
2833 9634594150488084
2834 2563473723442944
2835 628544037959568
2836 141427459521600
2837 29061061843632
2838 5422472180736
2839 912571001771
2840 137408399612
2841 18330171885
2842 2140039968
2843 215291454
2844 18285624
2845 1275018
2846 70080
2847 2847
2848 76
2849 1
2850 3
2851 223
2852 8177
2853 197173
2854 3516702
2855 49476918
2856 571861122
2857 5583987978
2858 47014003047
2859 346643917203
2860 2265745024037
2861 13257873876793
2862 70012023625232
2863 335913027244368
2864 1472663932075632
2865 5928032985461808
2866 22002122426810172
2867 75569008725304428
2868 240950399548221972
2869 715201979611389028
2870 1981147729618713992
2871 5132625971328791848
2872 12460577805208050552
2873 28396229074707849048
2874 60837731006427151452
2875 122706609996014085132
2876 233277401420993810196
2877 418461003319740341604
2878 708971524421414714096
2879 1135424912300282409904
2880 1720134747377074549136
2881 2466703494039265262544
2882 3350101141060995996906
2883 4311056183217396881394
2884 5258435899396136706606
2885 6081412218500900595174
2886 6669935981581632910836
2887 6938571453017883096964
2888 6846669844368639612236
2889 6408369864656862992764
2890 5689063043113745718066
2891 4789530787348073560794
2892 3823012087004106668406
2893 2892323345388064866894
2894 2073241587014597183856
2895 1407382975126697358384
2896 904260558897829703696
2897 549557808871037441104
2898 315681107767523415596
2899 171249884280151525404
2900 87647578568581489380
2901 42277067309551071348
2902 19195216301897484552
2903 8192313584639547048
2904 3281514965275784952
2905 1231524264357578968
2906 432180875380144172
2907 141510552115622428
2908 43125769377267972
2909 12198067873931028
2910 3192017761402512
2911 769971497481168
2912 170488521365232
2913 34483534024368
2914 6335043182507
2915 1049979401383
2916 155738571497
2917 20470211853
2918 2355331422
2919 233577078
2920 19560642
2921 1345098
2922 72927
2923 2923
2924 77
2925 1
2926 3
2927 226
2928 8400
2929 205350
2930 3713875
2931 52993620
2932 621338040
2933 6155849100
2934 52597991025
2935 393657920250
2936 2612388941240
2937 15523618900830
2938 83269897502025
2939 405925050869600
2940 1808576959320000
2941 7400696917537440
2942 27930155412271980
2943 97571131152114600
2944 316519408273526400
2945 956152379159611000
2946 2696349709230103020
2947 7113773700947505840
2948 17593203776536842400
2949 40856806879915899600
2950 89233960081135000500
2951 183544341002441236584
2952 355984011417007895328
2953 651738404740734151800
2954 1127432527741155055700
2955 1844396436721697124000
2956 2855559659677356959040
2957 4186838241416339811680
2958 5816804635100261259450
2959 7661157324278392878300
2960 9569492082613533588000
2961 11339848117897037301780
2962 12751348200082533506010
2963 13608507434599516007800
2964 13785241297386522709200
2965 13255039709025502605000
2966 12097432907770608710830
2967 10478593830461819278860
2968 8612542874352180229200
2969 6715335432392171535300
2970 4965564932402662050750
2971 3480624562141294542240
2972 2311643534024527062080
2973 1453818367768867144800
2974 865238916638560856700
2975 486930992047674941000
2976 258897462848733014784
2977 129924645878132560728
2978 61472283611448555900
2979 27387529886537031600
2980 11473828549915332000
2981 4513039229633363920
2982 1663705139737723140
2983 573691427495766600
2984 184636321492890400
2985 55323837251199000
2986 15390085635333540
2987 3961989258883680
2988 940460018846400
2989 204972055389600
2990 40818577206875
2991 7385022583890
2992 1205717972880
2993 176208783350
2994 22825543275
2995 2588908500
2996 253137720
2997 20905740
2998 1418025
2999 75850
3000 3000
3001 78
3002 1
3003 3
3004 229
3005 8626
3006 213750
3007 3919225
3008 56707495
3009 674331660
3010 6777187140
3011 58753840125
3012 446255911275
3013 3006046861490
3014 18136007842070
3015 98793516402855
3016 489194948371625
3017 2214502010189600
3018 9209273876857440
3019 35330852329809420
3020 125501286564386580
3021 414090539425641000
3022 1272671787433137400
3023 3652502088389714020
3024 9810123410177608860
3025 24706977477484348240
3026 58450010656452742000
3027 130090766961050900100
3028 272778301083576237084
3029 539528352419449131912
3030 1007722416157742047128
3031 1779170932481889207500
3032 2971828964462852179700
3033 4699956096399054083040
3034 7042397901093696770720
3035 10003642876516601071130
3036 13477961959378654137750
3037 17230649406891926466300
3038 20909340200510570889780
3039 24091196317979570807790
3040 26359855634682049513810
3041 27393748731986038717000
3042 27040281006412025314200
3043 25352472616796111315830
3044 22576026738232427989690
3045 19091136704813999508060
3046 15327878306744351764500
3047 11680900364794833586050
3048 8446189494543956592990
3049 5792268096165821604320
3050 3765461901793394206880
3051 2319057284407428001500
3052 1352169908686235797700
3053 745828454896407955784
3054 388822108726865575512
3055 191396929489581116628
3056 88859813497985587500
3057 38861358436452363600
3058 15986867779548695920
3059 6176744369371087060
3060 2237396567233489740
3061 758327748988657000
3062 239960158744089400
3063 70713922886532540
3064 19352074894217220
3065 4902449277730080
3066 1145432074236000
3067 245790632596475
3068 48203599790765
3069 8590740556770
3070 1381926756230
3071 199034326625
3072 25414451775
3073 2842046220
3074 274043460
3075 22323765
3076 1493875
3077 78850
3078 3078
3079 79
3080 1
3081 3
3082 232
3083 8855
3084 222376
3085 4132975
3086 60626720
3087 731039155
3088 7451518800
3089 65531027265
3090 505009751400
3091 3452302772765
3092 21142054703560
3093 116929524244925
3094 587988464774480
3095 2703696958561225
3096 11423775887047040
3097 44540126206666860
3098 160832138894196000
3099 539591825990027580
3100 1686762326858778400
3101 4925173875822851420
3102 13462625498567322880
3103 34517100887661957100
3104 83156988133937090240
3105 188540777617503642100
3106 402869068044627137184
3107 812306653503025368996
3108 1547250768577191179040
3109 2786893348639631254628
3110 4750999896944741387200
3111 7671785060861906262740
3112 11742353997492750853760
3113 17046040777610297841850
3114 23481604835895255208880
3115 30708611366270580604050
3116 38139989607402497356080
3117 45000536518490141697570
3118 50451051952661620321600
3119 53753604366668088230810
3120 54434029738398064031200
3121 52392753623208136630030
3122 47928499355028539305520
3123 41667163443046427497750
3124 34419015011558351272560
3125 27008778671539185350550
3126 20127089859338790179040
3127 14238457590709778197310
3128 9557729997959215811200
3129 6084519186200822208380
3130 3671227193093663799200
3131 2097998363582643753484
3132 1134650563623273531296
3133 580219038216446692140
3134 280256742987566704128
3135 127721171934437951100
3136 54848226216001059520
3137 22163612148919782980
3138 8414140936604576800
3139 2995724316222146740
3140 998287907732746400
3141 310674081630621940
3142 90065997780749760
3143 24254524171947300
3144 6047881351966080
3145 1391222706832475
3146 293994232387240
3147 56794340347535
3148 9972667313000
3149 1580961082855
3150 224448778400
3151 28256497995
3152 3116089680
3153 296367225
3154 23817640
3155 1572725
3156 81928
3157 3157
3158 80
3159 1
3160 3
3161 235
3162 9087
3163 231231
3164 4355351
3165 64759695
3166 791665875
3167 8182557955
3168 72982546065
3169 570540778665
3170 3957312524165
3171 24594357476325
3172 138071578948485
3173 704917989019405
3174 3291685423335705
3175 14127472845608265
3176 55963902093713900
3177 205372265100862860
3178 700423964884223580
3179 2226354152848805980
3180 6611936202681629820
3181 18387799374390174300
3182 47979726386229279980
3183 117674089021599047340
3184 271697765751440732340
3185 591409845662130779284
3186 1215175721547652506180
3187 2359557422080216548036
3188 4334144117216822433668
3189 7537893245584372641828
3190 12422784957806647649940
3191 19414139058354657116500
3192 28788394775103048695610
3193 40527645613505553050730
3194 54190216202165835812930
3195 68848600973673077960130
3196 83140526125892639053650
3197 95451588471151762019170
3198 104204656319329708552410
3199 108187634105066152262010
3200 106826783361606200661230
3201 100321252978236675935550
3202 89595662798074966803270
3203 76086178454604778770310
3204 61427793683097536623110
3205 47135868530877975529590
3206 34365547450048568376350
3207 23796187588668994008510
3208 15642249184160038019580
3209 9755746379294486007580
3210 5769225556676307552684
3211 3232648927205917284780
3212 1714869601839720223436
3213 860475781204013396268
3214 407977914922004655228
3215 182569398150439010620
3216 77011838364920842500
3217 30577753085524359780
3218 11409865252826723540
3219 3994012223954893140
3220 1308961989363368340
3221 400740079411371700
3222 114320521952697060
3223 30302405523913380
3224 7439104058798555
3225 1685216939219715
3226 350788572734775
3227 66767007660535
3228 11553628395855
3229 1805409861255
3230 252705276395
3231 31372587675
3232 3412456905
3233 320184865
3234 25390365
3235 1654653
3236 85085
3237 3237
3238 81
3239 1
3240 3
3241 238
3242 9322
3243 240318
3244 4586582
3245 69115046
3246 856425570
3247 8974223830
3248 81165104020
3249 643523324730
3250 4527853302830
3251 28551670000490
3252 162665936424810
3253 842989567967890
3254 3996603412355110
3255 17419158268943970
3256 70091374939322165
3257 261336167194576760
3258 905796229985086440
3259 2926778117733029560
3260 8838290355530435800
3261 24999735577071804120
3262 66367525760619454280
3263 165653815407828327320
3264 389371854773039779680
3265 863107611413571511624
3266 1806585567209783285464
3267 3574733143627869054216
3268 6693701539297038981704
3269 11872037362801195075496
3270 19960678203391020291768
3271 31836924016161304766440
3272 48202533833457705812110
3273 69316040388608601746340
3274 94717861815671388863660
3275 123038817175838913773060
3276 151989127099565717013780
3277 178592114597044401072820
3278 199656244790481470571580
3279 212392290424395860814420
3280 215014417466672352923240
3281 207148036339842876596780
3282 189916915776311642738820
3283 165681841252679745573580
3284 137513972137702315393420
3285 108563662213975512152700
3286 81501415980926543905940
3287 58161735038717562384860
3288 39438436772829032028090
3289 25397995563454524027160
3290 15524971935970793560264
3291 9001874483882224837464
3292 4947518529045637508216
3293 2575345383043733619704
3294 1268453696126018051496
3295 590547313072443665848
3296 259581236515359853120
3297 107589591450445202280
3298 41987618338351083320
3299 15403877476781616680
3300 5302974213318261480
3301 1709702068774740040
3302 515060601364068760
3303 144622927476610440
3304 37741509582711935
3305 9124320998018270
3306 2036005511954490
3307 417555580395310
3308 78320636056390
3309 13359038257110
3310 2058115137650
3311 284077864070
3312 34785044580
3313 3732641770
3314 345575230
3315 27045018
3316 1739738
3317 88322
3318 3318
3319 82
3320 1
3321 3
3322 241
3323 9560
3324 249640
3325 4826900
3326 73701628
3327 925540616
3328 9830649400
3329 90139327850
3330 724688428750
3331 5171376627560
3332 33079523303320
3333 191217606425300
3334 1005655504392700
3335 4839592980323000
3336 21415761681299080
3337 87510533208266135
3338 331427542133898925
3339 1167132397179663200
3340 3832574347718116000
3341 11765068473263465360
3342 33838025932602239920
3343 91367261337691258400
3344 232021341168447781600
3345 555025670180868107000
3346 1252479466186611291304
3347 2669693178623354797088
3348 5381318710837652339680
3349 10268434682924908035920
3350 18565738902098234057200
3351 31832715566192215367264
3352 51797602219552325058208
3353 80039457849619010578550
3354 117518574222066307558450
3355 164033902204279990610000
3356 217756678991510302636720
3357 275027944275404630786840
3358 330581241696610118086600
3359 378248359387525871644400
3360 412048535214877331386000
3361 427406707891068213737660
3362 422162453806515229520020
3363 397064952116154519335600
3364 355598757028991388312400
3365 303195813390382060967000
3366 246077634351677827546120
3367 190065078194902056058640
3368 139663151019644106290800
3369 97600171811546594412950
3370 64836432336283556055250
3371 40922967499425317587424
3372 24526846419853018397728
3373 13949393012927862345680
3374 7522863912089371127920
3375 3843799079169751671200
3376 1859001009198461717344
3377 850128549587803518968
3378 367170827965805055400
3379 149577209788796285600
3380 57391495815132700000
3381 20706851690099878160
3382 7012676282093001520
3383 2224762670138808800
3384 659683528840679200
3385 182364437059322375
3386 46865830580730205
3387 11160326509972760
3388 2453561092349800
3389 495876216451700
3390 91679674313500
3391 15417153394760
3392 2342193001720
3393 318862908650
3394 38517686350
3395 4078217000
3396 372620248
3397 28784756
3398 1828060
3399 91640
3400 3400
3401 83
3402 1
3403 3
3404 244
3405 9801
3406 259200
3407 5076540
3408 78528528
3409 999242244
3410 10756190016
3411 99969977250
3412 814827756600
3413 5896065056310
3414 38250899930880
3415 224297129728620
3416 1196873110818000
3417 5845248484715700
3418 26255354661622080
3419 108926294889565215
3420 418938075342165060
3421 1498559939313562125
3422 4999706744897779200
3423 15597642820981581360
3424 45603094405865705280
3425 125205287270293498320
3426 323388602506139040000
3427 787047011349315888600
3428 1807505136367479398304
3429 3922172644809966088392
3430 8051011889461007136768
3431 15649753393762560375600
3432 28834173585023142093120
3433 50398454468290449424464
3434 83630317785744540425472
3435 131837060069171335636758
3436 197558032071685318137000
3437 281552476426346298168450
3438 381790581195790293246720
3439 492784623266914933423560
3440 605609185972014748873440
3441 708829601084135989731000
3442 790296894602403203030400
3443 839455243105945545123660
3444 849569161697583443257680
3445 819227405922669748855620
3446 752663709145145907648000
3447 658794570419373449279400
3448 549273447742059888513120
3449 436142712546579883604760
3450 329728229214546162349440
3451 237263322831190700703750
3452 162436604147830150468200
3453 105759399835708873642674
3454 65449813919278335985152
3455 38476239432780880743408
3456 21472256925017233473600
3457 11366662991259122799120
3458 5702800088368213388544
3459 2709129558786265236312
3460 1217299377553608574368
3461 516748037754601341000
3462 206968705603928985600
3463 78098347505232578160
3464 27719527972192879680
3465 9237438952231810320
3466 2884446198979488000
3467 842047965900001575
3468 229230267640052580
3469 58026157090702965
3470 13613887602322560
3471 2949437308801500
3472 587555890765200
3473 107096827708260
3474 17759346396480
3475 2661055910370
3476 357380595000
3477 42595903350
3478 4450837248
3479 401405004
3480 30612816
3481 1919700
3482 95040
3483 3483
3484 84
3485 1
3486 3
3487 247
3488 10045
3489 269001
3490 5335740
3491 83605068
3492 1077770772
3493 11755432260
3494 110726167266
3495 914797733850
3496 6710892812910
3497 44146964987190
3498 262548029659500
3499 1421170240546620
3500 7042121595533700
3501 32100603146337780
3502 135181649551187295
3503 527864370231730275
3504 1917498014655727185
3505 6498266684211341325
3506 20597349565879360560
3507 61200737226847286640
3508 170808381676159203600
3509 448593889776432538320
3510 1110435613855454928600
3511 2594552147716795286904
3512 5729677781177445486696
3513 11973184534270973225160
3514 23700765283223567512368
3515 44483926978785702468720
3516 79232628053313591517584
3517 134028772254034989849936
3518 215467377854915876062230
3519 329395092140856653773758
3520 479110508498031616305450
3521 663343057622136591415170
3522 874575204462705226670280
3523 1098393809238929682297000
3524 1314438787056150738604440
3525 1499126495686539192761400
3526 1629752137708348748154060
3527 1689024404803528988381340
3528 1668796567620253192113300
3529 1571891115067815656503620
3530 1411458279564519356927400
3531 1208068018161433337792520
3532 985416160288639772117880
3533 765870941761126045954200
3534 566991552045736863053190
3535 399699926979020851171950
3536 268196003983539024110874
3537 171209213754987209627826
3538 103926053352059216728560
3539 59948496357798114217008
3540 32838919916276356272720
3541 17069463079627336187664
3542 8411929647154478624856
3543 3926428936339873810680
3544 1734047415308209915368
3545 723716743358530326600
3546 285067053109161563760
3547 105817875477425457840
3548 36956966924424690000
3549 12121885151211298320
3550 3726494164879489575
3551 1071278233540054155
3552 287256424730755545
3553 71640044693025525
3554 16563324911124060
3555 3536993199566700
3556 694652718473460
3557 124856174104740
3558 20420402306850
3559 3018436505370
3560 399976498350
3561 47046740598
3562 4852242252
3563 432017820
3564 32532516
3565 2014740
3566 98523
3567 3567
3568 85
3569 1
3570 3
3571 250
3572 10292
3573 279046
3574 5604741
3575 88940808
3576 1161375840
3577 12833203032
3578 122481599526
3579 1025523901116
3580 7625690546760
3581 50857857800100
3582 306694994646690
3583 1683718270206120
3584 8463291836080320
3585 39142724741871480
3586 167282252697525075
3587 663046019782917570
3588 2445362384887457460
3589 8415764698867068510
3590 27095616250090701885
3591 81798086792726647200
3592 232009118903006490240
3593 619402271452591741920
3594 1559029503631887466920
3595 3704987761572250215504
3596 8324229928894240773600
3597 17702862315448418711856
3598 35673949817494540737528
3599 68184692262009269981088
3600 123716555032099293986304
3601 213261400307348581367520
3602 349496150108950865912166
3603 544862469995772529835988
3604 808505600638888270079208
3605 1142453566120168207720620
3606 1537918262084841818085450
3607 1972969013701634908967280
3608 2412832596295080420901440
3609 2813565282742689931365840
3610 3128878633394887940915460
3611 3318776542511877736535400
3612 3357820972423782180494640
3613 3240687682688068848616920
3614 2983349394632335013431020
3615 2619526297725952694719920
3616 2193484178450073109910400
3617 1751287102049765818072080
3618 1332862493806862909007390
3619 966691479024757714225140
3620 667895930962559875282824
3621 439405217738526233738700
3622 275135267107046426356386
3623 163874549709857330945568
3624 92787416274074470489728
3625 49908382995903692460384
3626 25481392726781814812520
3627 12338358583494352435536
3628 5660476351648083726048
3629 2457764158666740241968
3630 1008783796467691890360
3631 390884928586587021600
3632 142774842401850147840
3633 49078852075635988320
3634 15848379316090787895
3635 4797772398419543730
3636 1358534658270809700
3637 358896469423781070
3638 88203369604149585
3639 20100318110690760
3640 4231645918040160
3641 819508892578200
3642 145276576411590
3643 23438838812220
3644 3418413003720
3645 447023238948
3646 51898982850
3647 5284260072
3648 464550336
3649 34547256
3650 2113263
3651 102090
3652 3652
3653 86
3654 1
3655 3
3656 253
3657 10542
3658 289338
3659 5883787
3660 94545549
3661 1250316648
3662 13994578872
3663 135314802558
3664 1148005500642
3665 8651214447876
3666 58483548346860
3667 357552852446790
3668 1990413264852810
3669 10147010106286440
3670 47606016577951800
3671 206424977439396555
3672 830328272480442645
3673 3108408404670375030
3674 10861127083754525970
3675 35511380948957770395
3676 108893703042817349085
3677 313807205695733137440
3678 851411390355598232160
3679 2178431775084479208840
3680 5264017265204137682424
3681 12029217690466490989104
3682 26027092244342659485456
3683 53376812132942959449384
3684 103858642079503810718616
3685 191901247294108563967392
3686 336977955339447875353824
3687 562757550416299447279686
3688 894358620104723395748154
3689 1353368070634660799915196
3690 1950959166759056477799828
3691 2680371828205010025806070
3692 3510887275786476727052730
3693 4385801609996715329868720
3694 5226397879037770352267280
3695 5942443916137577872281300
3696 6447655175906765677450860
3697 6676597514935659917030040
3698 6598508655111851029111560
3699 6224037077320403862047940
3700 5602875692358287708150940
3701 4813010476176025804630320
3702 3944771280499838927982480
3703 3084149595856628727079470
3704 2299553972831620623232530
3705 1634587409987317589507964
3706 1107301148701086109021524
3707 714540484845572660095086
3708 439009816816903757301954
3709 256661965983931801435296
3710 142695799269978162950112
3711 75389775722685507272904
3712 37819751310276167248056
3713 17998834935142436161584
3714 8118240510314823968016
3715 3466547955134432132328
3716 1399668725054278911960
3717 533659770988437169440
3718 191853694477486136160
3719 64927231391726776215
3720 20646151714510331625
3721 6156307056690353430
3722 1717431127694590770
3723 447099839027930655
3724 108303687714840345
3725 24331964028730920
3726 5051154810618360
3727 964785468989790
3728 168715415223810
3729 26857251815940
3730 3865436242668
3731 498922221798
3732 57183242922
3733 5748810408
3734 499097592
3735 36660519
3736 2215353
3737 105742
3738 3738
3739 87
3740 1
3741 3
3742 256
3743 10795
3744 299880
3745 6173125
3746 100429336
3747 1344862197
3748 15244895520
3749 149309381430
3750 1283320303200
3751 9799219948518
3752 67134762794736
3753 416036400793650
3754 2347966117299600
3755 12137423371139250
3756 57753026684238240
3757 254030994017348355
3758 1036753249919839200
3759 3938736677150817675
3760 13969535488424901000
3761 46372508032712296365
3762 144405083991775119480
3763 422700908738550486525
3764 1165218596051331369600
3765 3029843165440077441000
3766 7442449040288616891264
3767 17293234955670628671528
3768 38056309934809150474560
3769 79403904377285618934840
3770 157235454212446770168000
3771 295759889373612374686008
3772 528879202633556439321216
3773 899735505755747322633510
3774 1457116170521022843027840
3775 2247726690739384195663350
3776 3304327237393717277715024
3777 4631330994964066503605898
3778 6191259103991486752858800
3779 7896688885783192056921450
3780 9612199489034485682136000
3781 11168841795175348224548580
3782 12390099092044343549732160
3783 13124252690842425594480900
3784 13275106170047510946141600
3785 12822545732432254891159500
3786 11826912769678691570198880
3787 10415886168534313512781260
3788 8757781756675864732612800
3789 7028920876356467655061950
3790 5383703568688249350312000
3791 3934141382818938212740494
3792 2741888558688403698529488
3793 1821841633546658769116610
3794 1153550301662476417397040
3795 695671782800835558737250
3796 399357765253909964385408
3797 218085574992663670223016
3798 113209527032961674520960
3799 55818586245418603409640
3800 26117075445457260129600
3801 11584788465449256100344
3802 4866216680188711044288
3803 1933328496042716081400
3804 725513465465923305600
3805 256780925869212912375
3806 85573383106237107840
3807 26802458771200685055
3808 7873738184384944200
3809 2164530966722521425
3810 555403526742771000
3811 132635651743571265
3812 29383118839349280
3813 6015940279608150
3814 1133500884213600
3815 195572667039750
3816 30722688058608
3817 4364358464466
3818 556105464720
3819 62932053330
3820 6247908000
3821 535758111
3822 38875872
3823 2321095
3824 109480
3825 3825
3826 88
3827 1
3828 3
3829 259
3830 11051
3831 310675
3832 6473005
3833 106602461
3834 1445291533
3835 16589757717
3836 164554276950
3837 1432629684630
3838 11082540251718
3839 76933982743254
3840 483171163588386
3841 2764002518093250
3842 14485389488438850
3843 69890450055377490
3844 311784020701586595
3845 1290784243937187555
3846 4975489927070656875
3847 17908272165575718675
3848 60342043521137197365
3849 190777592024487415845
3850 567105992730325606005
3851 1587919504789881856125
3852 4195061761491408810600
3853 10472292205728694332264
3854 24735683995959245562792
3855 55349544890479779146088
3856 117460214312094769409400
3857 236639358589732389102840
3858 452995343586059144854008
3859 824639092007168814007224
3860 1428614708389303761954726
3861 2356851676276770165661350
3862 3704842861260407038691190
3863 5552053928133101473378374
3864 7935658232357783781320922
3865 10822590098955553256464698
3866 14087947989774678809780250
3867 17508888374817677739057450
3868 20781041284209833906684580
3869 23558940887219691774280740
3870 25514351782886769144213060
3871 26399358860889936540622500
3872 26097651902479765837301100
3873 24649458502110946461358380
3874 22242798938213005082980140
3875 19173667925210178245394060
3876 15786702633032332387674750
3877 12412624445044717005373950
3878 9317844951507187563052494
3879 6676029941507341911269982
3880 4563730192235062467646098
3881 2975391935209135186513650
3882 1849222084463311976134290
3883 1095029548054745523122658
3884 617443340246573634608424
3885 331295102025625344743976
3886 169028113278380277930600
3887 81935661690875863539240
3888 37701863910906516229944
3889 16451005145637967144632
3890 6799545176231427125688
3891 2658841961508639387000
3892 982294391335136217975
3893 342354308975450020215
3894 112375841877437792895
3895 34676196955585629255
3896 10038269151107465625
3897 2719934493465292425
3898 688039178486342265
3899 162018770582920545
3900 35399059118957430
3901 7149441163821750
3902 1329073551253350
3903 226295355098358
3904 35087046523074
3905 4920463929186
3906 619037518050
3907 69179961330
3908 6783666111
3909 574633983
3910 41196967
3911 2430575
3912 113305
3913 3913
3914 89
3915 1
3916 3
3917 262
3918 11310
3919 321726
3920 6783680
3921 113075466
3922 1551893994
3923 18035049250
3924 181144034667
3925 1597183961580
3926 12515169936348
3927 88016522994972
3928 560105146331640
3929 3247173681681636
3930 17249392006532100
3931 84375839543816340
3932 381674470756964085
3933 1602568264638774150
3934 6266274171007844430
3935 22883762092646375550
3936 78250315686712916040
3937 251119635545624613210
3938 757883584754813021850
3939 2155025497520207462130
3940 5782981266281290666725
3941 14667353967220103142864
3942 35207976201687939895056
3943 80085228886439024708880
3944 172809759202574548555488
3945 354099572901827158512240
3946 689634702175791533956848
3947 1277634435593227958861232
3948 2253253800396472575961950
3949 3785466384666073927616076
3950 6061694537537177204352540
3951 9256896789393508512069564
3952 13487712160490885254699296
3953 18758248331313337037785620
3954 24910538088730232066244948
3955 31596836364592356548837700
3956 38289929659027511645742030
3957 44339982171429525680965320
3958 49073292670106460918493800
3959 51913710643776705684835560
3960 52497010763369702377923600
3961 50747110404590712298659480
3962 46892257440323951544338520
3963 41416466863423183328374200
3964 34960370558242510633068810
3965 28199327078077049393048700
3966 21730469396551904568426444
3967 15993874893014529474322476
3968 11239760133742404378916080
3969 7539122127444197654159748
3970 4824614019672447162647940
3971 2944251632518057499256948
3972 1712472888301319157731082
3973 948738442272198979352400
3974 500323215304005622674576
3975 250963774969256141469840
3976 119637525601782379769184
3977 54152869056544483374576
3978 23250550321869394270320
3979 9458387137740066512688
3980 3641136352843775604975
3981 1324648700310586238190
3982 454730150852887813110
3983 147052038833023422150
3984 44714466106693094880
3985 12758203644572758050
3986 3407973671951634690
3987 850057949069262810
3988 197417829701877975
3989 42548500282779180
3990 8478514715075100
3991 1555368906351708
3992 261382401621432
3993 40007510452260
3994 5539501447236
3995 688217479380
3996 75963627441
3997 7358300094
3998 615830950
3999 43627542
4000 2543880
4001 117218
4002 4002
4003 90
4004 1
4005 3
4006 265
4007 11572
4008 333036
4009 7105406
4010 119859146
4011 1664969460
4012 19586943244
4013 199179083917
4014 1778327996247
4015 14112353897928
4016 100531692931320
4017 648121669326612
4018 3807278828013276
4019 20496565688213736
4020 101625231550348440
4021 466050310300780425
4022 1984242735395738235
4023 7868842435646618580
4024 29150036263654219980
4025 101134077779359291590
4026 329369951232337529250
4027 1009003220300437635060
4028 2912909082275020483980
4029 7938006763801498128855
4030 20450335233501393809589
4031 49875330168908043037920
4032 115293205088126964603936
4033 252894988089013573264368
4034 526909332104401707067728
4035 1043734275077618692469088
4036 1967269137769019492818080
4037 3530888235989700534823182
4038 6038720185062546503578026
4039 9847160922203251131968616
4040 15318591326930685716422104
4041 22744608949884393766768860
4042 32245960491804222292484916
4043 43668786420043569104030568
4044 56507374453322588615082648
4045 69886766023619868194579730
4046 82629911830457037326707350
4047 93413274841535986599459120
4048 100987003313883166603329360
4049 104410721407146408062759160
4050 103244121167960414676583080
4051 97639367844914663842998000
4052 88308724303747134872712720
4053 76376837421665693961443010
4054 63159697636319560026117510
4055 49929796474628953961475144
4056 37724344289566434042748920
4057 27233635026756933853238556
4058 18778882261186602033075828
4059 12363736147116644816807688
4060 7768865652190504661904888
4061 4656724520819376656988030
4062 2661211330573518137083482
4063 1449061657576204602026976
4064 751286990273261764144416
4065 370601300571038521239024
4066 173790394658326863143760
4067 77403419378413877644896
4068 32708937459609460783008
4069 13099523490583842117663
4070 4965785053154361843165
4071 1779378851163474051300
4072 601782189685911235260
4073 191766504939716517030
4074 57472669751265852930
4075 16166177316524392740
4076 4258031621020897500
4077 1047475778771140785
4078 239966329984657155
4079 51027014997854280
4080 10033883621426808
4081 1816751307973140
4082 301389912073692
4083 45547011899496
4084 6227718926616
4085 764181106821
4086 83321927535
4087 7974131044
4088 659458492
4089 46171422
4090 2661098
4091 121220
4092 4092
4093 91
4094 1
4095 3
4096 268
4097 11837
4098 344608
4099 7438442
4100 126964552
4101 1784828606
4102 21251912704
4103 218766027161
4104 1977507080164
4105 15890681894175
4106 114644046829248
4107 748653362257932
4108 4455400497339888
4109 24303844516227012
4110 122121797238562176
4111 567675541851128865
4112 2450293045696518660
4113 9853085171042356815
4114 37018878699300838560
4115 130284114043013511570
4116 430504029011696820840
4117 1338373171532775164310
4118 3921912302575458119040
4119 10850915846076518612835
4120 28388341997302891938444
4121 70325665402409436847509
4122 165168535257035007641856
4123 368188193177140537868304
4124 779804320193415280332096
4125 1570643607182020399536816
4126 3011003412846638185287168
4127 5498157373758720027641262
4128 9569608421052247038401208
4129 15885881107265797635546642
4130 25165752249133936848390720
4131 38063200276815079483190964
4132 54990569441688616059253776
4133 75914746911847791396515484
4134 100176160873366157719113216
4135 126394140476942456809662378
4136 152516677854076905521287080
4137 176043186671993023926166470
4138 194400278155419153202788480
4139 205397724721029574666088520
4140 207654842575106822739342240
4141 200883489012875078519581080
4142 185948092148661798715710720
4143 164685561725412828834155730
4144 139536535057985253987560520
4145 113089494110948513987592654
4146 87654140764195388004224064
4147 64957979316323367895987476
4148 46012517287943535886314384
4149 31142618408303246849883516
4150 20132601799307149478712576
4151 12425590173009881318892918
4152 7317935851392894794071512
4153 4110272988149722739110458
4154 2200348647849466366171392
4155 1121888290844300285383440
4156 544391695229365384382784
4157 251193814036740740788656
4158 110112356838023338427904
4159 45808460950193302900671
4160 18065308543738203960828
4161 6745163904317835894465
4162 2381161040849385286560
4163 793548694625627752290
4164 249239174690982369960
4165 73638847067790245670
4166 20424208937545290240
4167 5305507399792038285
4168 1287442108755797940
4169 290993344982511435
4170 61060898619281088
4171 11850634929399948
4172 2118141220046832
4173 346936923973188
4174 51774730826112
4175 6991900033437
4176 847503034356
4177 91296058579
4178 8633589536
4179 705629914
4180 48832520
4181 2782318
4182 125312
4183 4183
4184 92
4185 1
4186 3
4187 271
4188 12105
4189 356445
4190 7783050
4191 134402994
4192 1911793158
4193 23036741310
4194 240017939865
4195 2196273107325
4196 17868188974339
4197 130534728723423
4198 863297409087180
4199 5204053859597820
4200 28759245013566900
4201 146425641754789188
4202 689797339089691041
4203 3017968587547647525
4204 12303378216738875475
4205 46871963870343195375
4206 167302992742314350130
4207 560788143054710332410
4208 1768877200544471985150
4209 5260285474108233283350
4210 14772828148651976731875
4211 39239257843379410551279
4212 98714007399712328785953
4213 235494200659444444489365
4214 533356728434175545510160
4215 1147992513370555818200400
4216 2350447927375435679868912
4217 4581647020028658584823984
4218 8509160786605358212928430
4219 15067765794810967066042470
4220 25455489528318044673947850
4221 41051633356399734483937362
4222 63228952525949016331581684
4223 93053769718503695542444740
4224 130905316353536407455769260
4225 176090907785213949115628700
4226 226570301350308614528775594
4227 278910818331019362330949458
4228 328559864526069929447453550
4229 370443464827412177128954950
4230 399798002876448727868877000
4231 413052567296136397405430760
4232 408538331587981901258923320
4233 386831581161536877235291800
4234 350633653874074627549866450
4235 304222096783398082821716250
4236 252626029168933767975153174
4237 200743634875143901991816718
4238 152612120080518755900211540
4239 110970496604266903782301860
4240 77155135696246782736197900
4241 51275220207610396328596092
4242 32558191972317030797605494
4243 19743526024402776112964430
4244 11428208839542617533181970
4245 6310621635999189105281850
4246 3322236938693766651554832
4247 1666279986073665669766224
4248 795585509266106125171440
4249 361306170874764079216560
4250 155920817788216641328575
4251 63873769493931506861499
4252 24810472448056039855293
4253 9126324945167221181025
4254 3174709735475013038850
4255 1042787869316610122250
4256 322878021758772615630
4257 94063056005335535910
4258 25729716337337328525
4259 6592949508547836225
4260 1578435453738309375
4261 352054243601792523
4262 72911533548681036
4263 13968776149446780
4264 2465078144020020
4265 398711654799300
4266 58766630859549
4267 7839403067793
4268 938799092935
4269 99929648115
4270 9339219450
4271 754462434
4272 51614838
4273 2907630
4274 129495
4275 4275
4276 93
4277 1
4278 3
4279 274
4280 12376
4281 368550
4282 8139495
4283 142186044
4284 2046196152
4285 24948534468
4286 263054681175
4287 2436291047190
4288 20064462081664
4289 148402917697762
4290 993832137810603
4291 6067351268685000
4292 33963298873164720
4293 175184886768356088
4294 836222980844480229
4295 3707765926637338566
4296 15321346804286523000
4297 59175342087082070850
4298 214174956612657545505
4299 728091135797024682540
4300 2329665343599182317560
4301 7029162674652705268500
4302 20033113622760210015225
4303 54012085992031387283154
4304 137953265243091739337232
4305 334208208059156773275318
4306 768850929093619989999525
4307 1681349241804731363710560
4308 3498440440745991498069312
4309 6932094947404094264692896
4310 13090807806634016797752414
4311 23576926581416325278970900
4312 40523255323129011739990320
4313 66507122884717779157885212
4314 104280585882348750815519046
4315 156282722244452711874026424
4316 223959086072040102998214000
4317 306996224138750356571397960
4318 402661209135522563644404294
4319 505481119681327976859725052
4320 607470682857089291778403008
4321 699003329353482106576408500
4322 770241467703860904997831950
4323 812850570172585125274307760
4324 821590898884118298664354080
4325 795369912749518778494215120
4326 737465235035611504785158250
4327 654855750657472710371582700
4328 556848125952331850796869424
4329 453369664044077669966969892
4330 353355754955662657892028258
4331 263582616684785659682513400
4332 188125632300513686518499760
4333 128430355903857179064793992
4334 83833412179927427126201586
4335 52301717996719806910569924
4336 31171734863945393646146400
4337 17738830475541806638463820
4338 9632858574692955756836682
4339 4988516924767432321321056
4340 2461865495339771794937664
4341 1156891680140870204388000
4342 517226988662980720545135
4343 219794587282148148190074
4344 88684241941987546716792
4345 33936797393223261036318
4346 12301034680642234219875
4347 4217497604791623161100
4348 1365665891075382737880
4349 416941077764108151540
4350 119792772342672864435
4351 32322665845885164750
4352 8171384962286145600
4353 1930489697340101898
4354 424965777150473559
4355 86880309698127816
4356 16433854293466800
4357 2863789798819320
4358 457478285658849
4359 66606033927342
4360 8778202160728
4361 1038728741050
4362 109268867565
4363 10093681884
4364 806077272
4365 54522468
4366 3037125
4367 133770
4368 4368
4369 94
4370 1
4371 3
4372 277
4373 12650
4374 380926
4375 8508045
4376 150325539
4377 2188382196
4378 26994730620
4379 288003215643
4380 2699345728365
4381 22500753128854
4382 168467379779426
4383 1142235055508365
4384 7061183406495603
4385 40030650141849720
4386 209148185641520808
4387 1011407867612836317
4388 4543988907481818795
4389 19029112730923861566
4390 74496688891368593850
4391 273350298699739616355
4392 942266092409682228045
4393 3057756479396207000100
4394 9358828018251887586060
4395 27062276297412915283725
4396 74045199614791597298379
4397 191965351235123126620386
4398 472161473302248512612550
4399 1103059137152776763274843
4400 2450200170898351353710085
4401 5179789682550722861779872
4402 10430535388150085762762208
4403 20022902754038111062445310
4404 36667734388050342076723314
4405 64100181904545337018961220
4406 107030378207846790897875532
4407 170787708767066529973404258
4408 260563308126801462689545470
4409 380241808316492814872240424
4410 530955310210790459569611960
4411 709657433274272920215802254
4412 908142328816850540504129346
4413 1112951802538417268638128060
4414 1306474012210571398354811508
4415 1469244797057343011574240450
4416 1583092037876446030272139710
4417 1634441469056703423938661840
4418 1616960811633637077158569200
4419 1532835147785130283279373370
4420 1392320985693084215156740950
4421 1211703876609804561168452124
4422 1010217789996409520763839316
4423 806725418999740327858998150
4424 616938371640448317574541658
4425 451708248985299346201013160
4426 316555988204370865583293752
4427 212263768083784606190995578
4428 136135130176647234036771510
4429 83473452860665200556716324
4430 48910565339487200284610220
4431 27371689050234762395300502
4432 14621375499460388078157738
4433 7450382420107204116258720
4434 3618757175480641999325664
4435 1674118668803850924933135
4436 737021575945128868735209
4437 308478829224135694906866
4438 122621039335210807753110
4439 46237832073865495256193
4440 16518532285433857380975
4441 5583163495867005898980
4442 1782606968839490889420
4443 536733850106781015975
4444 152115438188558029185
4445 40494050808171310350
4446 10101874659626247498
4447 2355455474490575457
4448 511846086848601375
4449 103314163991594616
4450 19297644092286120
4451 3321268084478169
4452 524084319586191
4453 75384236088070
4454 9816930901778
4455 1147997608615
4456 119362549449
4457 10899759156
4458 860599740
4459 57559593
4460 3170895
4461 138138
4462 4462
4463 95
4464 1
4465 3
4466 280
4467 12927
4468 393576
4469 8888971
4470 158833584
4471 2338707735
4472 29183112816
4473 314997946263
4474 2987348944008
4475 25200098857219
4476 190968132908280
4477 1310702435287791
4478 8203418462003968
4479 47091833548345323
4480 249178835783370528
4481 1220556053254357125
4482 5555396775094655112
4483 23573101638405680361
4484 93525801622292455416
4485 347846987591108210205
4486 1215616391109421844400
4487 4000022571805889228145
4488 12416584497648094586160
4489 36421104315664802869785
4490 101107475912204512582104
4491 266010550849914723918765
4492 664126824537371639232936
4493 1575220610455025275887393
4494 3553259308051128116984928
4495 7629989853449074215489957
4496 15610325070700808624542080
4497 30453438142188196825207518
4498 56690637142088453139168624
4499 100767916292595679095684534
4500 171130560112392127916836752
4501 277818086974913320871279790
4502 431351016893867992662949728
4503 640805116443294277561785894
4504 911197118527283274441852384
4505 1240612743485063379785414214
4506 1617799762091123460719931600
4507 2021094131355267809142257406
4508 2419425814748988666992939568
4509 2775718809267914409929051958
4510 3052336834933789041846380160
4511 3217533506933149454210801550
4512 3251402280690340501097231040
4513 3149795959418767360437942570
4514 2925156133478214498436114320
4515 2604024862302888776325193074
4516 2221921666606214081932291440
4517 1816943208996149848622837466
4518 1423663790640188645433539808
4519 1068646620625747663775554818
4520 768264237189670211784306912
4521 528819756288155471774289330
4522 348398898260431840227767088
4523 219608583037312434593487834
4524 132384018200152400841326544
4525 76282254389721962679910722
4526 41993064549695150473458240
4527 22071757919567592194416458
4528 11069139595587846115584384
4529 5292875844284492924258799
4530 2411140244748979793668344
4531 1045500405169264563642075
4532 431099868559346502659976
4533 168858871409076303009303
4534 62756364359299352637168
4535 22101695781300863279955
4536 7365770464706496788400
4537 2319340818946271905395
4538 688849288295339045160
4539 192609488996729339535
4540 50595925467797557848
4541 12457330134116822955
4542 2867301561339176832
4543 615160250840195991
4544 122611808083880736
4545 22618912176764289
4546 3845352404064360
4547 599468555674261
4548 85201166989848
4549 10964928510393
4550 1267360158064
4551 130262308605
4552 11760358896
4553 918159333
4554 60730488
4555 3309033
4556 142600
4557 4557
4558 96
4559 1
4560 3
4561 283
4562 13207
4563 406503
4564 9282547
4565 167722555
4566 2497541319
4567 31521820551
4568 344181059079
4569 3302346890271
4570 28187447801227
4571 216168231765499
4572 1501670568196071
4573 9514120897291759
4574 55295252010349291
4575 296270669331715851
4576 1469734889037727653
4577 6775952828349012237
4578 29128498413500335473
4579 117098903260698135777
4580 441372789213400665621
4581 1563463378700530054605
4582 5215638962915311072545
4583 16416607069453983814305
4584 48837688813312897455945
4585 137528580227869315451889
4586 367118026762119236500869
4587 930137375387286363151701
4588 2239347434992396915120329
4589 5128479918506153392872321
4590 11183249161500202332474885
4591 23240314924149882840032037
4592 46063763212889005449749598
4593 87144075284276649964376142
4594 157458553434684132234853158
4595 271898476404987807012521286
4596 448948647087305448788116542
4597 709169103868781313534229518
4598 1072156133337162270224735622
4599 1552002234970577552003638278
4600 2151809862012346654227266598
4601 2858412505576186840505345814
4602 3638893893446391269862189006
4603 4440519946104256476135196974
4604 5195144624016903076921991526
4605 5828055644201703451775432118
4606 6269870341866938496057181710
4607 6468935787623489955308032590
4608 6401198240109107861535173610
4609 6074952092896981858874056890
4610 5529180995781103274761307394
4611 4825946528909102858257484514
4612 4038864875602363930555128906
4613 3240606999636338494056377274
4614 2492310411265936309209094626
4615 1836910857815417875559861730
4616 1297083993477825683558596242
4617 877218654548587312002056418
4618 568007481297744274821254922
4619 351992601237464835434814378
4620 208666272589874363521237266
4621 118275318939417113153368962
4622 64064822469262742667874698
4623 33140897515155438310000842
4624 16362015439872339039843183
4625 7704016089033472717927143
4626 3456640649918244357310419
4627 1476600273728611066302051
4628 599958739968422805669279
4629 231615235768375655646471
4630 84858060140600215917123
4631 29467466246007360068355
4632 9685111283652768693795
4633 3008190107241610950555
4634 881458777292068384695
4635 243205414464526897383
4636 63053255601914380803
4637 15324631695455999787
4638 3482461812179372823
4639 737772058924076727
4640 145230720260645025
4641 26464264580828649
4642 4444820959738621
4643 684669722664109
4644 96166095500241
4645 12232288668457
4646 1397622466669
4647 142022667501
4648 12678518229
4649 978889821
4650 64039521
4651 3451633
4652 147157
4653 4653
4654 97
4655 1
4656 3
4657 286
4658 13490
4659 419710
4660 9689050
4661 177005102
4662 2665263874
4663 34019361870
4664 375702879630
4665 3646527949350
4666 31489794691498
4667 244355679566726
4668 1717838799961570
4669 11015791465487830
4670 64809372907641050
4671 351565921342065142
4672 1766005558369443504
4673 8245687717386739890
4674 35904451241849347710
4675 146227401674198471250
4676 558471692474098801398
4677 2004836167913930720226
4678 6779102341615841127150
4679 21632246032369294886850
4680 65254295882766881270250
4681 186366269041182212907834
4682 504646606989988551952758
4683 1297255402149405599652570
4684 3169484810379683278272030
4685 7367827353498550307992650
4686 16311729080006355725347206
4687 34423564085650085172506922
4688 69304078137038888289781635
4689 133207838497165655414125740
4690 244602628718960782199229300
4691 429357029839671939247374444
4692 720847123492293255800637828
4693 1158117750956086762322346060
4694 1781325237205943583758965140
4695 2624158368307739822228373900
4696 3703812096982924206230904876
4697 5010222367588533494732612412
4698 6497306399022578110367534820
4699 8079413839550647745997385980
4700 9635664570121159553057188500
4701 11023200268218606528697423644
4702 12097925986068641947832613828
4703 12738806129490428451365214300
4704 12870134027732597816843206200
4705 12476150333006089720409230500
4706 11604133088678085133635364284
4707 10355127524690206133018791908
4708 8864811404511466788812613420
4709 7279471875238702424611506180
4710 5732917410902274803265471900
4711 4329221269081354184768956356
4712 3133994851293243559118457972
4713 2174302648026412995560652660
4714 1445226135846331586823311340
4715 920000082535209110256069300
4716 560658873827339198956051644
4717 326941591529291476674606228
4718 182340141408679855821243660
4719 97205719984418180977875540
4720 49502912955027777349844025
4721 24066031528905811757770326
4722 11160656738951717075237562
4723 4933240923646855423612470
4724 2076559013697033871971330
4725 831573975736798461315750
4726 316473295908975871563594
4727 114325526386607575985478
4728 39152577529660128762150
4729 12693301390894379644350
4730 3889648884533679335250
4731 1124664191756595282078
4732 306258670066441278186
4733 78377887297370380590
4734 18807093507635372610
4735 4220233871103449550
4736 883002779184721752
4737 171694984841473674
4738 30909085540567270
4739 5129490682402730
4740 780835818164350
4741 108398384168698
4742 13629911135126
4743 1539645134170
4744 154701185730
4745 13657408050
4746 1042929342
4747 67491154
4748 3598790
4749 151810
4750 4750
4751 98
4752 1
4753 3
4754 289
4755 13776
4756 433200
4757 10108760
4758 186694152
4759 2842268976
4760 36684625744
4761 409722241500
4762 4022230828980
4763 35136322640848
4764 275845474258224
4765 1962194479528296
4766 12733630265449400
4767 75825164373128880
4768 416375294249706192
4769 2117571479711508646
4770 10011693275756183394
4771 44150138959236087600
4772 182131852916047818960
4773 704699094148297272648
4774 2563307860388029521624
4775 8783938509529771847376
4776 28411348373985136014000
4777 86886541915136176157100
4778 251620564923949094178084
4779 691012876031170764860592
4780 1801902009139394151605328
4781 4466740212529088877924600
4782 10537312163878233586264680
4783 23679556433504906033339856
4784 50735293165656440897854128
4785 103727642222688973462288557
4786 202511916634204543703907375
4787 377810467216126437613355040
4788 673959658558632721446603744
4789 1150204153331965195048012272
4790 1878964874448380018122983888
4791 2939442988162030346081311200
4792 4405483605513683405987339040
4793 6327970465290664028459278776
4794 8714034464571457700963517288
4795 11507528766611111605100147232
4796 14576720238573225856364920800
4797 17715078409671807299054574480
4798 20658864838339766081754612144
4799 23121126254287248476530037472
4800 24836732115559070399197828128
4801 25608940157223026268208420500
4802 25346284360738687537252436700
4803 24080283421684174854044594784
4804 21959260613368291266654156192
4805 19219938929201672921831405328
4806 16144283279750169213424119600
4807 13012389286140977227876978080
4808 10062138679983628988034428256
4809 7463216120374597743887414328
4810 5308297499319656554679110632
4811 3619528783872744582383964000
4812 2365226218381540697079380640
4813 1480658956362548309212120944
4814 887600465356630675630657872
4815 509281732937971332495849888
4816 279545861393098036799119200
4817 146708632939445958327719565
4818 73568944483933589107614351
4819 35226688267857528833007888
4820 16093897662598572498850032
4821 7009799937343889295583800
4822 2908132989433832333287080
4823 1148047271645774332879344
4824 430798822295583447549072
4825 153478103916267704747628
4826 51845878920554508406500
4827 16582950275428058979600
4828 5014313076290274617328
4829 1430922861823036560264
4830 384636557363811658776
4831 97184980805005753200
4832 23027327378738822160
4833 5103236650288171302
4834 1054697764026195426
4835 202604070382040944
4836 36038576222970000
4837 5910326500567080
4838 889234202333048
4839 122028295303824
4840 15169556269296
4841 1694346319900
4842 168358593780
4843 14700337392
4844 1110420496
4845 71089944
4846 3750600
4847 156560
4848 4848
4849 99
4850 1
4851 3
4852 292
4853 14065
4854 446976
4855 10541960
4856 196802912
4857 3028963128
4858 39526894720
4859 446406867244
4860 4431953070480
4861 39158553469828
4862 310981796899072
4863 2238039953786520
4864 14695824744977696
4865 88558794638578280
4866 492200458622835072
4867 2533946773961214838
4868 12129264755467692040
4869 54161832234992270994
4870 226281991875283906560
4871 886830947064345091608
4872 3268006954536326794272
4873 11347246369917801369000
4874 37195286883514907861376
4875 115297890289121312171100
4876 338507106839085270335184
4877 942633440955119859038676
4878 2492914885170564916465920
4879 6268642221668483029529928
4880 15004052376407322464189280
4881 34216868597383139619604536
4882 74414849599161346931193984
4883 154462935388345414360142685
4884 306239558856893517166195932
4885 580322383850330981317262415
4886 1051770125774759159059958784
4887 1824163811890597916494616016
4888 3029169027780345213170996160
4889 4818407862610410364204295088
4890 7344926593675713752068650240
4891 10733454070804347434446617816
4892 15042004929862121729422796064
4893 20221563231182569306063664520
4894 26084249005184337461465068032
4895 32291798648245033155419495280
4896 38373943248011573380809186624
4897 43779991092627014558284649616
4898 47957858369846318875727865600
4899 50445672272782096667406248628
4900 50955224517961713805460857200
4901 49426567782422862391297031484
4902 46039544035052466120698750976
4903 41179199542569964188485561520
4904 35364222208951842135255524928
4905 29156672565891146441301097680
4906 23074527966124606215911406336
4907 17525354800358226731921842584
4908 12771513619694254298566524960
4909 8927826283192401137063074632
4910 5984755002254285279463344640
4911 3845885174744089006291501584
4912 2368259421719178984842778816
4913 1396882198294602008126507760
4914 788827594331069369294969088
4915 426254494332543995126838765
4916 220277577423379547435333916
4917 108795632751791117940622239
4918 51320585930456101331857920
4919 23103697599942461794433832
4920 9917932926777721628870880
4921 4056180261079606666166424
4922 1578846093941357780428416
4923 584276926211851152296700
4924 205323982836822213154128
4925 68428829195982567386100
4926 21597263351718333596928
4927 6445235938113311177592
4928 1815559419186848219040
4929 481821538168817411976
4930 120212308183744575360
4931 28130564029026993462
4932 6157934414314366728
4933 1257301834408236370
4934 238642646605010944
4935 41948902723537080
4936 6799560702900128
4937 1011262497636872
4938 137197851573120
4939 16863902589196
4940 1862704913680
4941 183058931172
4942 15810757888
4943 1181510440
4944 74840544
4945 3907160
4946 161408
4947 4947
4948 100
4949 1
4950 3
4951 295
4952 14357
4953 461041
4954 10988936
4955 207344872
4956 3225766040
4957 42555857848
4958 485933761964
4959 4878359937724
4960 43590506540308
4961 350140350368900
4962 2549021750685592
4963 16933864698764216
4964 103254619383555976
4965 580759253261413352
4966 3026147232584049910
4967 14663211529428906878
4968 66291096990459963034
4969 280443824110276177554
4970 1113112938939628998168
4971 4154837901600671885880
4972 14615253324454128163272
4973 48542533253432709230376
4974 152493177172636220032476
4975 453804997128206582506284
4976 1281140547794205129373860
4977 3435548326125684775504596
4978 8761557106839047945995848
4979 21272694598075805493719208
4980 49220920973790462083793816
4981 108631718196544486550798520
4982 228877784987506761291336669
4983 460702494245238931526338617
4984 886561942707224498483458347
4985 1632092509625090140377221199
4986 2875933937665357075554574800
4987 4853332839670943129665612176
4988 7847576890390755577375291248
4989 12163334456286124116272945328
4990 18078380664480061186515268056
4991 25775459000666469163869413880
4992 35263568161044691035486460584
4993 46305812236366906767528732552
4994 58376047653429370616884563312
4995 70665741896256606536228681904
4996 82153934340638587939093836240
4997 91737849462473333434012515216
4998 98403530642628415543134114228
4999 101400896790743810472867105828
5000 100381792300384576196757888684
5001 95466111817475328511995782460
5002 87218743577622430309184312496
5003 76543421751521806323741086448
5004 64520894774842988576556622608
5005 52231200532015752657212504016
5006 40599882766482832947833248920
5007 30296868420052481030488367544
5008 21699339902886655435629599592
5009 14912581285446686416526419272
5010 9830640176998374285754846224
5011 6214144596463267991134280400
5012 3765141620013780992969286576
5013 2185709792625671377421476848
5014 1215082088663613364421807853
5015 646532071755923542562172681
5016 329073210175170665375956155
5017 160116218682247219272480159
5018 74424283530398563126291752
5019 33021630526720183423304712
5020 13974113187857328295037304
5021 5635026355020964446594840
5022 2163123020153208932725116
5023 789600909048673365450828
5024 273752812032804780540228
5025 90026092547700900983028
5026 28042499289831644774520
5027 8260795357300159396632
5028 2297380957355665631016
5029 602033846352561987336
5030 148342872212771568822
5031 34288498443341360190
5032 7415236248722603098
5033 1495944481013247314
5034 280591549328548024
5035 48748463426437208
5036 7810823200537000
5037 1148460349209992
5038 154061754162316
5039 18726607502876
5040 2045763844852
5041 198869689060
5042 16992268328
5043 1256350984
5044 78747704
5045 4068568
5046 166355
5047 5047
5048 101
5049 1
5050 3
5051 298
5052 14652
5053 475398
5054 11449977
5055 218333808
5056 3433110912
5057 45781623888
5058 528489619812
5059 5364293699688
5060 48468866478032
5061 393730856909208
5062 2899162101054492
5063 19482886449449808
5064 120188484082320192
5065 684013872644969328
5066 3606906485845463262
5067 17689358762012956788
5068 80954308519888869912
5069 346734921100736140588
5070 1393556763049905175722
5071 5267950840540300884048
5072 18770091226054800049152
5073 63157786577886837393648
5074 201035710426068929262852
5075 606298174300842802538760
5076 1734945544922411711880144
5077 4716688873919889904878456
5078 12197105432964732721500444
5079 30034251704914853439715056
5080 70493615571866267577513024
5081 157852639170334948634592336
5082 337509503184051247842135189
5083 689580279232745692817675286
5084 1347264436952463430009796964
5085 2518654452332314638860679546
5086 4508026447290447215931795999
5087 7729266777336300205220186976
5088 12700909730061698707040903424
5089 20010911346676879693648236576
5090 30241715120766185302788213384
5091 43853839665146530350384681936
5092 61039027161711160199355874464
5093 81569380397411597803015193136
5094 104681859889796277384413295864
5095 129041789549685977153113245216
5096 152819676236895194475322518144
5097 173891783803111921373106351456
5098 190141380105101748977146629444
5099 199804427433372226016001220056
5100 201782689091128386669624994512
5101 195847904117859904708753671144
5102 182684855395097758821180094956
5103 163762165329144236632925398944
5104 141064316526364794900297709056
5105 116752095306858741233769126624
5106 92831083298498585605045752936
5107 70896751186535313978321616464
5108 51996208322939136466117967136
5109 36611921188333341852156018864
5110 24743221462445060702281265496
5111 16044784773461642276889126624
5112 9979286216477048984103566976
5113 5950851412639452370390763424
5114 3400791881289284741843284701
5115 1861614160419536906983980534
5116 975605281931094207938128836
5117 489189428857417884648436314
5118 234540502212645782398771911
5119 107445914057118746549596464
5120 46995743714577511718342016
5121 19609139542878292741632144
5122 7798149375174173379319956
5123 2952723929201882298175944
5124 1063353721081478145991056
5125 363778904580505681523256
5126 118068591837532545757548
5127 36303294647131804171152
5128 10558176314655825027648
5129 2899414803708227618352
5130 750376718565333556158
5131 182631370656112929012
5132 41703734692063963288
5133 8911180729735850412
5134 1776536030341795338
5135 329340012754985232
5136 56559286626974208
5137 8959283549746992
5138 1302522103372308
5139 172788361665192
5140 20772371347728
5141 2244633533912
5142 215861957388
5143 18248619312
5144 1335098688
5145 82816272
5146 4234923
5147 171402
5148 5148
5149 102
5150 1
5151 3
5152 301
5153 14950
5154 490050
5155 11925375
5156 229783785
5157 3651444720
5158 49214734800
5159 574271243700
5160 5892783319500
5161 53833160177720
5162 442199723387240
5163 3292892957963700
5164 22382048550504300
5165 139671370531770000
5166 804202356727289520
5167 4290920358490432590
5168 21296265247858420050
5169 98643667281901826700
5170 427689229620625010500
5171 1740291684150641316310
5172 6661507603590206059770
5173 24038042066595100933200
5174 81927877803941637442800
5175 264193497003955766656500
5176 807333884726911731801612
5177 2341243719223254514418904
5178 6451634418842301616758600
5179 16913794306884622626378900
5180 42231357137879586161215500
5181 100527867276781121017228080
5182 228346254742201216212105360
5183 495362142354386196476727525
5184 1027089782416796940659810475
5185 2036844716185209122827472250
5186 3865918889284778068870476510
5187 7026680899622761854792475545
5188 12237293224626747421151982975
5189 20430176507397998912261090400
5190 32711821076738578400689140000
5191 50252626467443064996436449960
5192 74095554785912715653172895320
5193 104892866826857690549740556400
5194 142608407559122758002371067600
5195 186251240287207875187428489000
5196 233723649439482254537526541080
5197 281861465786581171628435763360
5198 326711460040007115848428869600
5199 364033163908213670350252980900
5200 389945807538473974993147849500
5201 401587116524500612685626214568
5202 397630593208988291378378665656
5203 378532759512957663529933766100
5204 346447020724241995454105493900
5205 304826481855509031533223108000
5206 257816411833223536134066835680
5207 209583178605357326838814879560
5208 163727834485033899583367369400
5209 122892959509474450444439583600
5210 88608129511272478318273986000
5211 61355142650778402554437284360
5212 40788006235906702979170392120
5213 26024070989938691260992693600
5214 15930137629116501354494330400
5215 9351643293928737112234048125
5216 5262406041708821648827265235
5217 2837219442350631114922109370
5218 1464794710788512092586565150
5219 723729931070063667047208225
5220 341986416269764528948368375
5221 154441657771696258267938480
5222 66604883257455804459974160
5223 27407288918052466120952100
5224 10750873304376055677495900
5225 4016077650283360444167000
5226 1427132625661983827514312
5227 481847496418038227280804
5228 154371886484664349928700
5229 46861470961787629198800
5230 13457591118364052646000
5231 3649791522273561174510
5232 933008089221446485170
5233 224335105348176892300
5234 50614915421799813700
5235 10687716760077645750
5236 2105876043096780570
5237 385899299381959440
5238 65518570176721200
5239 10261805653119300
5240 1475310465037500
5241 193560733012920
5242 23017004881640
5243 2460495491300
5244 234110576700
5245 19583718000
5246 1417914960
5247 87051195
5248 4406325
5249 176550
5250 5250
5251 103
5252 1
5253 3
5254 304
5255 15251
5256 505000
5257 12415425
5258 241709160
5259 3881228505
5260 52866179520
5261 623485978500
5262 6467054563200
5263 59725943497220
5264 496032883564960
5265 3735092681350940
5266 25674941508468000
5267 162053419082274300
5268 943873727259059520
5269 5095122715217722110
5270 25587185606348852640
5271 119939932529760246750
5272 526332896902526837200
5273 2167980913771266326810
5274 8401799287740847376080
5275 30699549670185306992970
5276 105965919870536738376000
5277 346121374807897404099300
5278 1071527381730867498458112
5279 3148577603950166246220516
5280 8792878138065556131177504
5281 23365428725726924243137500
5282 59145151444764208787594400
5283 142759224414660707178443580
5284 328874122018982337229333440
5285 723708397096587412688832885
5286 1522451924771183137136538000
5287 3063934498602006063487282725
5288 5902763605469987191697948760
5289 10892599788907539923662952055
5290 19263974124249509275944458520
5291 32667469732024746333413073375
5292 53141997584136577312950230400
5293 82964447544181643397125589960
5294 124348181253355780649609345280
5295 178988421612770406202913451720
5296 247501274385980448552111624000
5297 328859647846330633189799556600
5298 419974889726690129724955030080
5299 515585115226063426165962304440
5300 608572925826588287476864632960
5301 690744623948220786198681850500
5302 753978971446687645343400830400
5303 791532924062974587678774064068
5304 799217709733488904064004880224
5305 776163352721945954908312431756
5306 724979780237199658984039260000
5307 651273502579751026987328601900
5308 562642893688732567667289943680
5309 467399590438580862972881715240
5310 373311013090391226422182248960
5311 286620793994508350027806953000
5312 211501089020746928762713569600
5313 149963272162050880872711270360
5314 102143148886685105533607676480
5315 66812077225845394240163085720
5316 41954208619055192615487024000
5317 25281780923045238466728378525
5318 14614049335637558761061313360
5319 8099625484059452763749374605
5320 4302014153139143207508674520
5321 2188524641858575759633773375
5322 1065716347339828195995576600
5323 496428074041460787216306855
5324 221046541029152062727912640
5325 94012172175508270580926260
5326 38158162222428521798448000
5327 14766950954659416121662900
5328 5443210275945344271681312
5329 1908980122080022054795116
5330 636219382902702577209504
5331 201233357446451979127500
5332 60319062080151681844800
5333 17107382640637613820510
5334 4582799611495007659680
5335 1157343194569623377470
5336 274950020769976706000
5337 61302632181877459450
5338 12793592803174426320
5339 2491775342478740010
5340 451417869558680640
5341 75780375829840500
5342 11737116118156800
5343 1668871198050420
5344 216577737894560
5345 25477500372940
5346 2694606068000
5347 253694294700
5348 21001632960
5349 1504966155
5350 91457520
5351 4582875
5352 181800
5353 5353
5354 104
5355 1
5356 3
5357 307
5358 15555
5359 520251
5360 12920425
5361 254124585
5362 4122937665
5363 56747408025
5364 676352158020
5365 7090540541700
5366 66192998060420
5367 555758827062180
5368 4231125564915900
5369 29410034189818940
5370 187728360590742300
5371 1105927146341333820
5372 6038996442476781630
5373 30682308321566574750
5374 145527118136109099390
5375 646272829432287083950
5376 2694313810673793164010
5377 10569780201512113702890
5378 39101348957926154369050
5379 136665469540722045368970
5380 452087294678434142475300
5381 1417648756538764902557412
5382 4220104985681033744678628
5383 11941455742015722377398020
5384 32158306863792480374315004
5385 82510580170491133030731900
5386 201904375859424915966037980
5387 471633346433643044407777020
5388 1052582519115569749918166325
5389 2246160321867770549825370885
5390 4586386423373189200623820725
5391 8966698104071993255185231485
5392 16795363394377527115360900815
5393 30156573913157049199607410575
5394 51931443856274255609357531895
5395 85809467316161323646363303775
5396 136106445128318220710075820360
5397 207312628797537424046734935240
5398 303336602866126186852522797000
5399 426489695998750854755025075720
5400 576360922232311081741911180600
5401 748834537573020762914754586680
5402 935560004952753555890917334520
5403 1124158041052651713642826937400
5404 1299317549774809073675546483460
5405 1444723595394908431542082680900
5406 1545511895509662233022174894468
5407 1590750633796463491742778944292
5408 1575381062455434858972317311980
5409 1501143132959145613892351691756
5410 1376253282816950685971367861900
5411 1213916396268483594654618545580
5412 1030042484127313430640171658920
5413 840710603528972089395063964200
5414 659931807084899576449989201960
5415 498121883015255278790520522600
5416 361464361182797809635424839960
5417 252106421048735986406318946840
5418 168955226112530499773770762200
5419 108766285844900586855650109720
5420 67235989542100431082215402525
5421 39895830258682797227789691885
5422 22713674819697011524810687965
5423 12401639637198595971258049125
5424 6490538794997718967142447895
5425 3254240989198403955629349975
5426 1562144421381288983211883455
5427 717474615070612849944219495
5428 315058713204660333308838900
5429 132170334397936792379374260
5430 52925113177087937920110900
5431 20210161230604760393344212
5432 7352190398025366326476428
5433 2545199504982724632004620
5434 837452740349154556337004
5435 261552419526603660972300
5436 77426444720789295665310
5437 21690182252132621480190
5438 5740142806064631037150
5439 1432293215339600083470
5440 336252652951854165450
5441 74096224985051885770
5442 15285368145653166330
5443 2943193212037420650
5444 527198245388521140
5445 87517491947997300
5446 13405987316207220
5447 1885448935944980
5448 242055238267500
5449 28172106440940
5450 2948300362700
5451 274695927660
5452 22506599115
5453 1596423675
5454 96040395
5455 4764675
5456 187153
5457 5457
5458 105
5459 1
5460 3
5461 310
5462 15862
5463 535806
5464 13440676
5465 267045010
5466 4377062250
5467 60870345690
5468 733099566045
5469 7766892699720
5470 73283538602120
5471 621951825122600
5472 4786884391978080
5473 33641159754734840
5474 217138394780561240
5475 1293655506932076120
5476 7144923588818115450
5477 36721304764043356380
5478 176209426457675674140
5479 791799947568396183340
5480 3340586640106080247960
5481 13264094012185906866900
5482 49671129159438268071940
5483 175766818498648199738020
5484 588752764219156187844270
5485 1869736051217199045032712
5486 5637753742219798647236040
5487 16161560727696756122076648
5488 44099762605808202751713024
5489 114668887034283613405046904
5490 284414956029916048996769880
5491 673537722293067960373815000
5492 1524215865549212794325943345
5493 3298742840983340299743537210
5494 6832546745240959750449191610
5495 13553084527445182455809052210
5496 25762061498449520370546132300
5497 46951937307534576314968311390
5498 82088017769431304808964942470
5499 137740911172435579255720835670
5500 221915912444479544356439124135
5501 343419073925855644756810755600
5502 510649231663663610899257732240
5503 729826298864877041607547872720
5504 1002850618231061936496936256320
5505 1325195459805331844656665767280
5506 1684394542525774318805671921200
5507 2059718046005405269533744271920
5508 2423475590827460787318373420860
5509 2744041145169717505217629164360
5510 2990235490904570664564257575368
5511 3136262529306125724764953838760
5512 3166131696251898350715096256272
5513 3076524195414580472864669003736
5514 2877396415776096299863719553656
5515 2590169679085434280625986407480
5516 2243958880395797025294790204500
5517 1870753087656285520035235623120
5518 1500642410613871665845053166160
5519 1158053690100154855240509724560
5520 859586244198053088425945362560
5521 613570782231533796041743786800
5522 421061647161266486180089709040
5523 277721511957431086629420871920
5524 176002275387001017937865512245
5525 107131819800783228310005094410
5526 62609505078379808752600379850
5527 35115314456895607496068737090
5528 18892178432196314938400497020
5529 9744779784196122922771797870
5530 4816385410579692938841233430
5531 2279619036451901833156102950
5532 1032533328275273183253058395
5533 447229047602597125688213160
5534 185095447575024730299485160
5535 73135274407692698313455112
5536 27562351628630126719820640
5537 9897389903008090958481048
5538 3382652245331879188341624
5539 1099005159875758217309304
5540 338978864247392956637610
5541 99116626972921917145500
5542 27430325058197252517340
5543 7172436021404231120620
5544 1768545868291454248920
5545 410348877936906051220
5546 89381593130705052100
5547 18228561357690586980
5548 3470391457425941790
5549 614715737336518440
5550 100923479264204520
5551 15291436252152200
5552 2127504174212480
5553 270227344708440
5554 31120406803640
5555 3222996290360
5556 297202526775
5557 24103022790
5558 1692464070
5559 100805070
5560 4951828
5561 192610
5562 5562
5563 106
5564 1
5565 3
5566 313
5567 16172
5568 551668
5569 13976482
5570 280485686
5571 4644107260
5572 65247407940
5573 793969911735
5574 8499992265765
5575 81050431301840
5576 695235363724720
5577 5408836217100680
5578 38428044146712920
5579 250779554535296080
5580 1510793901712637360
5581 8438579095750191570
5582 43866228352861471830
5583 212930731221719030520
5584 968009374026071857480
5585 4132386587674476431300
5586 16604680652291987114860
5587 62935223171624174938840
5588 225437947658086467809960
5589 764519582717804387582290
5590 2458488815436355232876982
5591 7507489793436997692268752
5592 21799314469916554769312688
5593 60261323333504958873789672
5594 158768649640091816156759928
5595 399083843064199662401816784
5596 957952678322984009370584880
5597 2197753587842280754699758345
5598 4822958706532553094069480555
5599 10131289586224300050192728820
5600 20385631272686142206258243820
5601 39315146025894702826355184510
5602 72713998805984096685514443690
5603 129039955076965881123933253860
5604 219828928941866884064685778140
5605 359656823616915123612159959805
5606 565334986370335189113249879735
5607 854068305589519255656068487840
5608 1240475530528540652506805604960
5609 1732676917095938978104484129040
5610 2328046078036393781153602023600
5611 3009590002331106163462337688480
5612 3744112588531179588339416193120
5613 4483193636832866056852117692780
5614 5167516735997178292536002585220
5615 5734276636074288169781886739728
5616 6126498020210696389329211414128
5617 6302394225558024075480050095032
5618 6242655891666478823579765260008
5619 5953920611190676772728388557392
5620 5467566094861530580489705961136
5621 4834128559481231305920776611980
5622 4114711968052082545330025827620
5623 3371395498270157185880288789280
5624 2658696100714026521085562890720
5625 2017639934298207943666455087120
5626 1473157026429586884467689149360
5627 1034632429392800282221833495840
5628 698783159118697572809510580960
5629 453723787344432104567286384165
5630 283134095187784246247870606655
5631 169741324879163037062605474260
5632 97724819535275416248669116940
5633 54007492889091922434469234110
5634 28636958216392437861172294890
5635 14561165194775815861613031300
5636 7096004447031594771997336380
5637 3312152364727175016409161345
5638 1479762375877870308941271555
5639 632324495177621855987698320
5640 258230721982717428612940272
5641 100697626036322825033275752
5642 37459741531638217678301688
5643 13280042148339970146822672
5644 4481657405207637405650928
5645 1437984024123151173946914
5646 438095491220314873783110
5647 126546952031119169662840
5648 34602761079601483637960
5649 8940981889695685369540
5650 2178894746228360300140
5651 499730471067611103320
5652 107610154488395639080
5653 21698952815116528770
5654 4085107194762460230
5655 715639216600722960
5656 116214915516356720
5657 17418940426364680
5658 2397731518920920
5659 301347751512080
5660 34343403094000
5661 3520198817135
5662 321305549565
5663 25795486860
5664 1793269140
5665 105756898
5666 5144438
5667 198172
5668 5668
5669 107
5670 1
5671 3
5672 316
5673 16485
5674 567840
5675 14528150
5676 294462168
5677 4924592946
5678 69891515200
5679 859217319675
5680 9293962177500
5681 89550423567605
5682 776285795026560
5683 6104071580825400
5684 43836880363813600
5685 289207598682009000
5686 1761573456247933440
5687 9949372997462828930
5688 52304807448611663400
5689 256796959574580502350
5690 1180940105247790888000
5691 5100395961700548288780
5692 20737067239966463546160
5693 79539903823916162053700
5694 288373170829710642748800
5695 989957530375890855392250
5696 3223008398154159620459272
5697 9965978608873352925145734
5698 29306804263353552461581440
5699 82060637803421513643102360
5700 219029972973596775030549600
5701 557852492704291478558576712
5702 1357036521387183671772401664
5703 3155706266165264764070343225
5704 7020712294374833848769238900
5705 14954248292756853144262209375
5706 30516920858910442256450972640
5707 59700777298580845032613428330
5708 112029144831878799511869628200
5709 201753953882949977809447697550
5710 348868884018832765188619032000
5711 579485752558782007676845737945
5712 924991809987250312725409839540
5713 1419403291959854444769318367575
5714 2094543836118059908162874092800
5715 2973152447624479630611289734000
5716 4060722995132332759258086152640
5717 5337636080367499944615939712080
5718 6753702590862285751801753881600
5719 8227306225364045645191533885900
5720 9650710372830044349388120278000
5721 10901793372071466462317889324948
5722 11860774656284984559111098153856
5723 12428892245768720464809261509160
5724 12545050117224502899059815355040
5725 12196576502857155596308153817400
5726 11421486706052207353218094518528
5727 10301694654342761886410482573116
5728 8948840527533313851250802439600
5729 7486107466322239731210314616900
5730 6030091598984183706965851680000
5731 4676336035012234464752017977840
5732 3490796960727794828134144236480
5733 2507789455822387166689522645200
5734 1733415588511497855031344076800
5735 1152506946463129677376796965125
5736 736857882532216350815156990820
5737 452875420066947283310476080915
5738 267466144414438453311274591200
5739 151732312424367338683138351050
5740 82644451105484360295641529000
5741 43198123411168253722785326190
5742 21657169641807410633610367680
5743 10408156811758769788406497725
5744 4791914740605045325350432900
5745 2112086871055492164928969875
5746 890555217160339284600638592
5747 358928348019040253646216024
5748 138157367567961042711577440
5749 50739783679978187825124360
5750 17761699553547607552473600
5751 5919641429330788579597842
5752 1876079515343466047730024
5753 564642443251434043445950
5754 161149713110720653300800
5755 43543742969297169007500
5756 11119876635924045669680
5757 2678625217295971403460
5758 607340625556006742400
5759 129309107303512167850
5760 25784060009878989000
5761 4800746411363183190
5762 831854132117079680
5763 133633855942721400
5764 19816671945285600
5765 2699079270433000
5766 335691154606080
5767 37863601911135
5768 3841504366700
5769 347101036425
5770 27588756000
5771 1899026038
5772 110901336
5773 5342610
5774 203840
5775 5775
5776 108
5777 1
5778 3
5779 319
5780 16801
5781 584325
5782 15095990
5783 308990318
5784 5219055114
5785 74816108146
5786 929108834875
5787 10153179497175
5788 98844385745105
5789 865836218594165
5790 6880357375851960
5791 49940951944639000
5792 333044479045822600
5793 2050781054929942440
5794 11710946453710762370
5795 62254180446074492330
5796 309101767023192165750
5797 1437737064822371390350
5798 6281336066948339176780
5799 25837463201667011834940
5800 100276971063882625599860
5801 367913074653626804802500
5802 1278330701205601498141050
5803 4212965928530050475851522
5804 13188987007027512545605006
5805 39272782872226905386727174
5806 111367442066775066104683800
5807 301090610777018288673651960
5808 776882465677888253589126312
5809 1914889014091475150330978376
5810 4512742787552448435842744889
5811 10176418560540098612839582125
5812 21974960587131686993031448275
5813 45471169151667295400713182015
5814 90217698157491287289064400970
5815 171729922130459644544483056530
5816 313783098714828777321317325750
5817 550622837901782742998066729550
5818 928354636577614772865464769945
5819 1504477562546032320402255577485
5820 2344395101947104757494728207115
5821 3513947128077914352932192460375
5822 5067696283742539538774163826800
5823 7033875442756812389869375886640
5824 9398359075499832703874025864720
5825 12091338671229785696417693593680
5826 14981008816226331396993287767500
5827 17878016598194089994579654163900
5828 20552503744901510811706009602948
5829 22762568028356451021428987478804
5830 24289666902053705023920359663016
5831 24973942362993223363869076864200
5832 24741626620081658495367969172440
5833 23618063208909362949526248335928
5834 21723181360394969239628577091644
5835 19250535181876075737661285012716
5836 16434947993855553582461117056500
5837 13516199065306423438176166296900
5838 10706427633996418171717869657840
5839 8167132995740029292886162214320
5840 5998586416550181994823666881680
5841 4241205044333885021720866722000
5842 2885922534974627532408141041925
5843 1889364828995346028191953955945
5844 1189733302599163634125633071735
5845 720341564481385736621750672115
5846 419198456838805791994412942250
5847 234376763529851698978779880050
5848 125842574516652614018426855190
5849 64855293052975664356395693870
5850 32065326453566180422016865405
5851 15200071552363815113756930625
5852 6904001611660537490279402775
5853 3002642088215831449529608467
5854 1249483565179379538246854616
5855 497085715587001296357793464
5856 188897151247939230536701800
5857 68501483233525795377597960
5858 23681340982878396132071442
5859 7795720944674254627327866
5860 2440721958594900091175974
5861 725792156362154696746750
5862 204693456080017822308300
5863 54663619605221214677180
5864 13798501853220017073140
5865 3285965842851978145860
5866 736649732859518910250
5867 155093167313391156850
5868 30584806421242172190
5869 5632600543480262870
5870 965487988059801080
5871 153450527888007000
5872 22515751215718600
5873 3034770425039080
5874 373554756517215
5875 41705106277835
5876 4188605403125
5877 374689792425
5878 29487782038
5879 2009927374
5880 116243946
5881 5546450
5882 209615
5883 5883
5884 109
5885 1
5886 3
5887 322
5888 17120
5889 601126
5890 15680315
5891 324086308
5892 5528045432
5893 80035163260
5894 1003924943021
5895 11082288332050
5896 108997565242280
5897 964680604339270
5898 7746193594446125
5899 56821309320490960
5900 382985430990461600
5901 2383825533975765040
5902 13761727508640704810
5903 73965126899785254700
5904 371355947469266658080
5905 1746838831845563556100
5906 7719073131770710567130
5907 32118799268615351011720
5908 126114434265549637434800
5909 468190045717509430402360
5910 1646243775859228302943550
5911 5491296629735651973992572
5912 17401952935557563021456528
5913 52461769879254417932332180
5914 150640224939001971491410974
5915 412458052843793354778335760
5916 1077973076454906542262778272
5917 2691771479769363403920104688
5918 6427631801643923586173723265
5919 14689161348092547048682327014
5920 32151379147671785605871030400
5921 67446129738798982393744630290
5922 135688867309158582689777582985
5923 261947620287950931833547457500
5924 485513020845288421865800382280
5925 864405936616611520319384055300
5926 1478977474479397515863531499495
5927 2432832199123647093267720347430
5928 3848872664493137077896983784600
5929 5858342230025019110426920667490
5930 8581643411820453891706356287175
5931 12101571726499351928643539713440
5932 16432234518256645093743401751360
5933 21489697746729618400291719458400
5934 27072347487456117093410981361180
5935 32859025414420421391572941931400
5936 38430520343095600806285663766848
5937 43315071773257961833134997081752
5938 47052234930410156045349347141820
5939 49263609265046928387789436527216
5940 49715568983074881859237046036640
5941 48359689828991021444894217508368
5942 45341244569304332189154825427572
5943 40973716542271044977289862104360
5944 35685483175731629320122402069216
5945 29951147059161977020637283353400
5946 24222626699302841609894035954740
5947 18873560629736447464604031872160
5948 14165719412290211287709829096000
5949 10239791460884067016544533603680
5950 7127127579308512554129007763925
5951 4775287363969973560600094997870
5952 3079098131594509662317587027680
5953 1910074867080549370747383743850
5954 1139540021320191528616163614365
5955 653575220368657490973192822300
5956 360219338046504312997206735240
5957 190697867569628278374822549060
5958 96920619506541844778412559275
5959 47265398005929995535773796030
5960 22104073164024352604036333400
5961 9906643699876368939809011242
5962 4252125653395210987776463083
5963 1746569280766380834604648080
5964 685982866834940526894495264
5965 257398634481465025914299760
5966 92182824216404191509669402
5967 31477061927552650759399308
5968 10236442903269154718503840
5969 3166514114957054787922724
5970 930485612442172519055050
5971 259357075685239036985480
5972 68462121458441231750320
5973 17084467696071995219000
5974 4022615575711497056110
5975 891742900172910067100
5976 185677973734633329040
5977 36217406964722435060
5978 6598088531540063950
5979 1118938515947808080
5980 175966279103725600
5981 25550521640757680
5982 3408325181556295
5983 415259862795050
5984 45893711680960
5985 4563295195550
5986 404177574463
5987 31497709412
5988 2126171320
5989 121790396
5990 5756065
5991 215498
5992 5992
5993 110
5994 1
5995 3
5996 325
5997 17442
5998 618246
5999 16281441
6000 339766623
6001 5852131740
6002 85563208692
6003 1083960106281
6004 12086213275071
6005 120079853574330
6006 1073678169581550
6007 8710874198785395
6008 64567502914937085
6009 439806740310952560
6010 2766810964966226640
6011 16145553042616469850
6012 87726854408425959510
6013 445321074369051912780
6014 2118194779314830214180
6015 9465911963616274123230
6016 39837872400386061578850
6017 158233233534164988446520
6018 594304479983059067837160
6019 2114433821576737733345910
6020 7137540405594880276936122
6021 22893249565293214995449100
6022 69863722814811980953788708
6023 203101994818256389423743154
6024 563098277782795326269746734
6025 1490431129298699897041114032
6026 3769744556224269946182882960
6027 9119403281413286990093827953
6028 21116793149736470634856050279
6029 46840540495764332654553357414
6030 99597508886470767999615660690
6031 203134997047957565083522213275
6032 397636487597109514523325040485
6033 747460641133239353699347839780
6034 1349918957461899942185184437580
6035 2343383411096009036182915554795
6036 3911809673603044609131251846925
6037 6281704863616784171164704132030
6038 9707214894518156188323904452090
6039 14439985641845473002133276954665
6040 20683215138319805820349896000615
6041 28533806244755997022386941464800
6042 37921932264986263494035121209760
6043 48562045234185735493702700819580
6044 59931372901876538484983923292580
6045 71289545757516022197858605698248
6046 81745592116353562639420660848600
6047 90367306703668117878484344223572
6048 96315844195457084433138783669036
6049 98979178248121810247026482563856
6050 98075258812065903304131263545008
6051 93700934398295353634049042935940
6052 86314961111575377166444687531932
6053 76659199718002674297412264173576
6054 65636630234893606340759685422616
6055 54173773758464818630531319308140
6056 43096187329039289074498067826900
6057 33039280042026658752313860968160
6058 24405510873174278304254362699680
6059 17366919040192579570673541367605
6060 11902414943278486114729102761795
6061 7854385495564483222917682025550
6062 4989172998675059033064970771530
6063 3049614888400740899363547358215
6064 1793115241688849019589356436665
6065 1013794558415161803970399557540
6066 550917205616132591372029284300
6067 287618487076170123153235108335
6068 144186017512471840314186355305
6069 69369471169954348139810129430
6070 32010716863900721543845344642
6071 14158769353271579927585474325
6072 5998694934161591822381111163
6073 2432552147601321361499143344
6074 943381501316405552808795024
6075 349581458697869217423969162
6076 123659886143956842269068710
6077 41713504830821805477903148
6078 13402957018226209506426564
6079 4096999727399227306977774
6080 1189842688127411556040530
6081 327819197143680268735800
6082 85546589154513226969320
6083 21107083271783492275110
6084 4914358475884407123210
6085 1077420873907543396140
6086 221895380699355764100
6087 42815495496262499010
6088 7717027047487872030
6089 1294904795051533680
6090 201516800744483280
6091 28958846822313975
6092 3823585044351345
6093 461153574476010
6094 50457006876510
6095 4967472770013
6096 435675283875
6097 33623880732
6098 2247961716
6099 127546461
6100 5971563
6101 221490
6102 6102
6103 111
6104 1
6105 3
6106 328
6107 17767
6108 635688
6109 16899687
6110 356048064
6111 6191898363
6112 91415340432
6113 1169523314973
6114 13170173381352
6115 132166066849401
6116 1193758023155880
6117 9784552368366945
6118 73278377113722480
6119 504374243225889645
6120 3206617705277179200
6121 18912364007582696490
6122 103872407451042429360
6123 533047928777477872290
6124 2563515853683882126960
6125 11584106742931104337410
6126 49303784364002335702080
6127 198071105934551050025370
6128 752537713517224056283680
6129 2708738301559796801183070
6130 9251974227171618010282032
6131 30030789970888095272385222
6132 92756972380105195949237808
6133 272965717633068370377531862
6134 766200272601051715693489888
6135 2053529407081495223310860766
6136 5260175685522969843223996992
6137 12889147837637556936276710913
6138 30236196431149757624949878232
6139 67957333645500803289409407693
6140 146438049382235100654169018104
6141 302732505934428333083137873965
6142 600771484645067079606847253760
6143 1145097128730348868222672880265
6144 2097379598595139295884532277360
6145 3693302368557908978368099992375
6146 6255193084699053645314167401720
6147 10193514537219828780295955978955
6148 15988919758134940359488608584120
6149 24147200536363629190457181406755
6150 35123200780165278822483172955280
6151 49217021383075802842736837465415
6152 66455738509742260516422062674560
6153 86483977499171998987737822029340
6154 108493418136062273978686624112160
6155 131220918659392560682842528990828
6156 153035137873869584837279266546848
6157 172112898820021680517905005072172
6158 186683150899125202311623127892608
6159 195295022443578894680165266232892
6160 197054437060187713551157746108864
6161 191776193210361256938180306480948
6162 180015895509870730800493730467872
6163 162974160829578051463856951705508
6164 142295829952896280638171949596192
6165 119810403993358424971291004730756
6166 97269961087504107705029387135040
6167 76135467371065947826811928795060
6168 57444790915200937056568223667840
6169 41772429913366857874927904067285
6170 29269333983471065685402644129400
6171 19756800438842969337646784787345
6172 12843558494239542255982652797080
6173 8038787887075799932428518129745
6174 4842730130089589918952903794880
6175 2806909800104010823559755994205
6176 1564711764031294395342428841840
6177 838535692692302714525264392635
6178 431804504588641963467421463640
6179 213555488682426188453996484735
6180 101380188033855069683655474072
6181 46169486217172301471430818967
6182 20157464287433171749966585488
6183 8431247081762913183880254507
6184 3375933648917726914307938368
6185 1292962960014274770232764186
6186 473241344841826059693037872
6187 165373390974778647746971858
6188 55116461849048014984329712
6189 17499956745625436813404338
6190 5286842415526638863018304
6191 1517661885271091824776330
6192 413365786298193495705120
6193 106653672426296719244430
6194 26021441747667899398320
6195 5991779349791950519350
6196 1299316254606899160240
6197 264710876195618263110
6198 50532522543750371040
6199 9011931842539405710
6200 1496421595796016960
6201 230475647566797255
6202 32782431866665320
6203 4284738618827355
6204 511610581352520
6205 55424479646523
6206 5403148053888
6207 469299164607
6208 35871842448
6209 2375508177
6210 133518024
6211 6193053
6212 227592
6213 6213
6214 112
6215 1
6216 3
6217 331
6218 18095
6219 653455
6220 17535375
6221 372947751
6222 6547946427
6223 97607238795
6224 1260938655405
6225 14339696696325
6226 145336240230753
6227 1325924090005281
6228 10978310391522825
6229 83062929482089425
6230 577652620339612125
6231 3710991948503068845
6232 22118981712859875690
6233 122784771458625125850
6234 636920336228520301650
6235 3096563782461359999250
6236 14147622596614986464370
6237 60887891106933440039490
6238 247374890298553385727450
6239 950608819451775106309050
6240 3461276015077020857466750
6241 11960712528731414811465102
6242 39282764198059713282667254
6243 122787762350993291221623030
6244 365722690013173566326769670
6245 1039165990234120086071021750
6246 2819729679682546939004350654
6247 7313705092604465066534857758
6248 18149323523160526779500707905
6249 43125344268787314561226589145
6250 98193530076650560914359285925
6251 214395383027735903943578425797
6252 449170555316663433737306892069
6253 903503990579495412689985127725
6254 1745868613375415947829520134025
6255 3242476727325488164107205157625
6256 5790681967153048274252632269735
6257 9948495453256962623682267394095
6258 16448707621918882425610123380675
6259 26182434295354769139784564563075
6260 40136120294498569549945789990875
6261 59270401316528908012940354362035
6262 84340222163241081665220010420695
6263 115672759892818063359158900139975
6264 152939716008914259504159884703900
6265 194977395635234272966424446141500
6266 239714336795454834661529153102988
6267 284256056533262145520121795537676
6268 325148036693891265355184271619020
6269 358796049719146882829528132964780
6270 381978173342704096991788394125500
6271 392349459503766608231323012341756
6272 388830630270548970489338052589812
6273 371792088720231987738674036948820
6274 342990056339448782264350682173380
6275 305269990782474332102028901301700
6276 262106233946254705609462954326948
6277 217080365080862532676320391865796
6278 173405428458570055531841315930100
6279 133580258286266884883380152462900
6280 99217220828567794931496127735125
6281 71041763896837923560330548196685
6282 49026134422314035023049428916745
6283 32600358933082511593629437584425
6284 20882346381315342188411170926825
6285 12881518017165389851381421924625
6286 7649639930193600742512659789085
6287 4371621564135305218902184836045
6288 2403247456723597109867693234475
6289 1270340197280944677992685856275
6290 645359993271068151921417948375
6291 314935676716281258137651958807
6292 147549674251027371155086293039
6293 66326950504605473221397404455
6294 28588711369196084933846839995
6295 11807180730680640098188192875
6296 4668896608932001684540702554
6297 1766204304856100829925802058
6298 638614735816604707440009730
6299 220489852823826662731301570
6300 72616418594673451797734050
6301 22786799161152075676422642
6302 6804504300797730687794634
6303 1931027671569285320481450
6304 520019458724490214949550
6305 132675114173964618642750
6306 32013221097459849917670
6307 7291095604398849679590
6308 1564027130802517423350
6309 315243398739368634150
6310 59544454386289776750
6311 10508353438335422670
6312 1726897243362814215
6313 263258079433462575
6314 37067170485492675
6315 4796349200179875
6316 567035060999043
6317 60827627700411
6318 5872447218495
6319 505171007055
6320 38247350625
6321 2509026201
6322 139711077
6323 6420645
6324 233805
6325 6325
6326 113
6327 1
6328 3
6329 334
6330 18426
6331 671550
6332 18188830
6333 390483126
6334 6920894178
6335 104155185222
6336 1358545894200
6337 15600635351730
6338 159675936927078
6339 1471260330236034
6340 12304234481528106
6341 94041239873612250
6342 660715549821701550
6343 4288644568842680970
6344 25829973661362944535
6345 144903753171485001540
6346 759705107687145427500
6347 3733484118689880300900
6348 17244186379076346463620
6349 75035513703548426503860
6350 308262781405486825766940
6351 1197983709750328492036500
6352 4411884834528795963775800
6353 15421988543808435668931852
6354 51243476726791128094132356
6355 162070526549053004504290284
6356 488510452364166857548392700
6357 1404888680247293652397791420
6358 3858895669916667025075372404
6359 10133434772287012005539208412
6360 25463028615764991846035565663
6361 61274667791947841340727297050
6362 141318874345437875475585875070
6363 312588913104386464857937711722
6364 663565938344399337680885317866
6365 1352674545896158846427292019794
6366 2649372603954911360519505261750
6367 4988345340700904111936725291650
6368 9033158694478536438359837427360
6369 15739177420410010897934899663830
6370 26397203075175845049292390774770
6371 42631141917273651565394687943750
6372 66318554589853338689730354553950
6373 99406521611027477562886144352910
6374 143610623479769989678160364782730
6375 200012982056059145024378910560670
6376 268612475901732322863318784843875
6377 347917111644148532470584330845400
6378 434691732430689107627953599244488
6379 523970393328716980181650948640664
6380 609404093227153410875306067156696
6381 683944086413038148184712404583800
6382 740774223061850979821316527090280
6383 774327632846470705223111406467256
6384 781180089774315578720661064931568
6385 760622718990780958228012089538632
6386 714782145059680770003024719122200
6387 648260047121923114366379583475080
6388 567376224728729037711491855628648
6389 479186599027117238285783346192744
6390 390485793539432588208161707795896
6391 306985686744836940415221468393000
6392 232797479114834679814876280198025
6393 170258984725405718491826675931810
6394 120067898319151958583379977113430
6395 81626493355396546616678866501170
6396 53482705314397853782040608511250
6397 33763864398480732039792592851450
6398 20531157947358990593894081713710
6399 12021261494328905961414844625130
6400 6774869020858902328769878070520
6401 3673587654004541787860379090750
6402 1915700190552012829914103804650
6403 960295669987349410059069907182
6404 462485350967308629292738251846
6405 213876624755632844376483697494
6406 94915661873801558155244244450
6407 40395892099876725032035032870
6408 16476077339612641782728895429
6409 6435100913788102514466504612
6410 2404819040672705537365811788
6411 859104588640431370171311300
6412 293106271418500114529035620
6413 95403217755825527474156692
6414 29591303461949806364217276
6415 8735531972367016008276084
6416 2451047130293775535431000
6417 652694572898454833592300
6418 164688335271424468560420
6419 39304316701858699597260
6420 8855122735201367102940
6421 1879270529541886057500
6422 374787853125658410900
6423 70052807824625199420
6424 12235250681698236885
6425 1990155322796276790
6426 300325249918955250
6427 41863519685672550
6428 5363384261178918
6429 627862688699454
6430 66700074918906
6431 6377618225550
6432 543418357680
6433 40756376826
6434 2648737278
6435 146131722
6436 6654450
6437 240130
6438 6438
6439 114
6440 1
6441 3
6442 337
6443 18760
6444 689976
6445 18860380
6446 408671956
6447 7311377304
6448 111076079400
6449 1462701079422
6450 16959181245930
6451 175276572278808
6452 1630936267163112
6453 13775494811764140
6454 106345474355140356
6455 754756789695313800
6456 4949360118664382520
6457 30118618230205625505
6458 170733726832847946075
6459 904608860858630429040
6460 4493189226377025728400
6461 20977670497766226764520
6462 92279700082624772967480
6463 383298295109035252270800
6464 1506246491155815317803440
6465 5609868544279124455812300
6466 19833873378337231632707652
6467 66665465270599563763064208
6468 213314003275844132598422640
6469 650580978913219862052682984
6470 1893399132611460509946184120
6471 5263784350163960677473163824
6472 13992330442203679030614580816
6473 35596463388052003851574774075
6474 86737696407712833186762862713
6475 202593542137385716816313172120
6476 453907787449824340333523586792
6477 976154851448785802538823029588
6478 2016240484240558184108177337660
6479 4002047149851070206946797281544
6480 7637717944655815472456230553400
6481 14021504035179440550296562719010
6482 24772336114888547336294737091190
6483 42136380495585855947227290438600
6484 69028344992449496614687078718520
6485 108949696507126990255125042497700
6486 165725076200880816252616498906860
6487 243017145090797467241046509135640
6488 343623605535829134702539275343400
6489 468625457957791467887697695404545
6490 616529587545880855333903115689275
6491 782608844074837640098537930089888
6492 958662125759406087809604547885152
6493 1133374486555870391056957015797360
6494 1293348179640191559060018471740496
6495 1424718309474889128006028931674080
6496 1515101855908321685044427933557536
6497 1555507722620786283943772471398824
6498 1541802808765096536948673154470200
6499 1475404864050461728231036808660832
6500 1363042192181603884369404302597280
6501 1215636271850652152077871439103728
6502 1046562823755846275997275201821392
6503 869672392566549826493945053988640
6504 697471480284269528623383176188896
6505 539783165859671620230097748591025
6506 403056463840240398306702956129835
6507 290326883044557677075206653045240
6508 201694391674548505200058843614600
6509 135109198669794400398719475012420
6510 87246569712878585821833201362700
6511 54295022345839722633686674565160
6512 32552419441687896555308926338840
6513 18796130515187808290184722695650
6514 10448456674863444116630257161270
6515 5589287844556554617774482895400
6516 2875995860539362239973173711832
6517 1422781020954658039351808159028
6518 676361975722941473669221949340
6519 308792286629434402531727941944
6520 135311553973678283187279277320
6521 56871969439489366814763928299
6522 22911178253400744297195400041
6523 8839919954460808051832316400
6524 3263923629313136907537123088
6525 1152210860058931484700346920
6526 388509489174325642003192312
6527 124994521217775333838373968
6528 38326835434316822372493360
6529 11186579102660791543707084
6530 3103741703192230369023300
6531 817382908169879302152720
6532 203992651973283168157680
6533 48159439437060066700200
6534 10734393264743253160440
6535 2254058382667544468400
6536 444840660950283610320
6537 82288058506323436305
6538 14225406004494513675
6539 2290480572715232040
6540 342188769604627800
6541 47226903946851468
6542 5991246949878372
6543 694562763618360
6544 73077693144456
6545 6921036583230
6546 584174734506
6547 43405114104
6548 2794869000
6549 152786172
6550 6894580
6551 246568
6552 6552
6553 115
6554 1
6555 3
6556 340
6557 19097
6558 708736
6559 19550356
6560 427532336
6561 7720049260
6562 118387456704
6563 1573777158822
6564 18421882325352
6565 192235753524738
6566 1806212839441920
6567 15406431078927252
6568 120120969166904496
6569 861102264050454156
6570 5704116908359696320
6571 35067978348870008025
6572 200852345063053571580
6573 1075342587691478375115
6574 5397798087235656157440
6575 25470859724143252492920
6576 113257370580390999732000
6577 475577995191660025238280
6578 1889544786264850570074240
6579 7116115035434939773615740
6580 25443741922616356088519952
6581 86499338648936795395771860
6582 279979468546443696361486848
6583 863894982189063994651105624
6584 2543980111524680371998867104
6585 7157183482775421187419347944
6586 19256114792367639708087744640
6587 49588793830255682882189354891
6588 122334159795764837038337636788
6589 289331238545098550003076034833
6590 656501329587210057149836758912
6591 1430062638898610142872346616380
6592 2992395335689343986647000367248
6593 6018287634091628391054974619204
6594 11639765094506885679403027834944
6595 21659221979835256022752793272410
6596 38793840150067987886591299810200
6597 66908716610474403283522027529790
6598 111164725488035352561914369157120
6599 177978041499576486869812121216220
6600 274674772708007806507741541404560
6601 408742221291678283493663008042500
6602 586640750626626601943585784479040
6603 812249063493620602590236970747945
6604 1085155045503672323221600811093820
6605 1399138431620718495432441045779163
6606 1741270969834243727908142477975040
6607 2092036612315276478866561563682512
6608 2426722666196061950116975487537856
6609 2718066489115080687066047403414576
6610 2939820165383210813050456865231616
6611 3070609578529107968988200404956360
6612 3097310531385882820892445625869024
6613 3017207672815558265179709963131032
6614 2838447056232065612600441111258112
6615 2578678464032256036447275741701008
6616 2262199095606498428075146640925120
6617 1916235216322396102491220255810032
6618 1567143872850819355117328230177536
6619 1237254646143941148853480924779921
6620 942839629699912018536800704720860
6621 693383346884798075381909609175075
6622 492021274719106182275265496659840
6623 336803590344342905598778318627020
6624 222355768382672986220552676375120
6625 141541592058718308455519875927860
6626 86847441787527619188995600904000
6627 51348549956875704845493649034490
6628 29244587190051252406814979856920
6629 16037744519419998734404740056670
6630 8465283705095916857747656607232
6631 4298776881494020279324981870860
6632 2099142996677599513021030108368
6633 985154262352375876200949891284
6634 444103840603112685719007219264
6635 192183523413167650002043205619
6636 79783147692890111111959328340
6637 31751098207861552349027716441
6638 12103843583773944959369439488
6639 4416134489372068392237470008
6640 1540720349233257126703539232
6641 513504010392100975841566280
6642 163321356652092156210867328
6643 49513414536977613916200444
6644 14290320805853021912730384
6645 3921124611362109671176020
6646 1021375560143162470310400
6647 252152091410343234857880
6648 58893832701803319860640
6649 12988451647410797628840
6650 2698899043617828078720
6651 527128719456607046625
6652 96513464510817949980
6653 16515886577209745715
6654 2632669342319859840
6655 389415673551479268
6656 53218150896729840
6657 6685809713496732
6658 767640456762816
6659 79998729727686
6660 7505211317736
6661 627579848610
6662 46199983104
6663 2947655172
6664 159680752
6665 7141148
6666 253120
6667 6667
6668 116
6669 1
6670 3
6671 343
6672 19437
6673 727833
6674 20259092
6675 447082692
6676 8147581596
6677 126107505964
6678 1692164615526
6679 19995659484174
6680 210657635850090
6681 1998448592966658
6682 17212643918369172
6683 135527400245831748
6684 981223233217358652
6685 6565219172410150476
6686 40772095257229704345
6687 235920323411923579605
6688 1276194932754531946695
6689 6473140674927134532555
6690 30868657811378908650360
6691 138728230304534252224920
6692 588835365772051024970280
6693 2365122781456510595312520
6694 9005659821699790343689980
6695 32559856958051295862135692
6696 111943080571553151484291812
6697 366478807195380491757258708
6698 1143874450735507691012592472
6699 3407875093713744366649972728
6700 9701163594300101559418215048
6701 26413298275143060895507092584
6702 68844908622623322590277099531
6703 171922953626020519920526991679
6704 411665398340863387041413671621
6705 945832568132308607152912793745
6706 2086563968485820200022183375292
6707 4422457974587954129519346983628
6708 9010682969780972377701974986452
6709 17658052728598514070458002454148
6710 33298987074342141702155821107354
6711 60453062129903243909344093082610
6712 105702556760542391170113327339990
6713 178073442098509755845436396686910
6714 289142766987611839431726490373340
6715 452652814207584293377553662620780
6716 683416993999686090001404549447060
6717 995382971918304885437248792521540
6718 1398889814120247204533822755226985
6719 1897404108997292925811837781841765
6720 2484293477124390818654041856872983
6721 3140409401454962223340583523754203
6722 3833307582149520206774704041657552
6723 4518759278511338428983537051220368
6724 5144789155311142637183022890952432
6725 5657886654498291500116504268646192
6726 6010429743912318782038657270187976
6727 6167920109914990789880646030825384
6728 6114518204201441086072155589000056
6729 5855654729047623877780151074389144
6730 5417125520264321649047716852959120
6731 4840877559638754464522422382626128
6732 4178434311928894530566366896735152
6733 3483379089173215457608548485987568
6734 2804398518994760503970809154957457
6735 2180094275843853167390281629500781
6736 1636222976584710093918710313895935
6737 1185404621603904257657175105834915
6738 828824865063449087874043815286860
6739 559159358727015891819330995002140
6740 363897360441391294676072552302980
6741 228389033846245927644515476831860
6742 138195991744403324034489249938490
6743 80593137146926957252308628891410
6744 45282331709471251141219719913590
6745 24503028224515915592152396663902
6746 12764060586589937137072638478092
6747 6397919878171619792346011979228
6748 3084297259029975389221979999652
6749 1429258102955488561919957110548
6750 636287364016280335721050424883
6751 271966671106057761114002533959
6752 111534245900751663460987044781
6753 43854941791635497308397155929
6754 16519978073146013351606909496
6755 5956854838605325518941009240
6756 2054224359625358102545105512
6757 676825367044193132052433608
6758 212834771189069770127067772
6759 63803735342830635828930828
6760 18211445417215131583906404
6761 4942500171505272141486420
6762 1273527651553505705168280
6763 311045924112146554718520
6764 71882284349214117489480
6765 15687350691028625707560
6766 3226027763074435125345
6767 623642183967424996605
6768 113029351088027695695
6769 19148555919529605555
6770 3022085015871339108
6771 442633824448209108
6772 59903960610226572
6773 7453450170259548
6774 847639186490502
6775 87503941045422
6776 8132791166346
6777 673779831714
6778 49147638276
6779 3107335924
6780 166821900
6781 7394268
6782 259787
6783 6783
6784 117
6785 1
6786 3
6787 346
6788 19780
6789 747270
6790 20986925
6791 467341784
6792 8594664288
6793 134255087560
6794 1818272121490
6795 21687824099700
6796 230653295334264
6797 2209106228816748
6798 19211092511335830
6799 152740044164200920
6800 1116750633463190400
6801 7546442405627509128
6802 47337314429639854821
6803 276692418669153283950
6804 1512115256166455526300
6805 7749335607681666479250
6806 37341798486306043182915
6807 169596888115913160875280
6808 727563596076585277195200
6809 2953958147228561620282800
6810 11370782603156300939002500
6811 41565516779751086205825672
6812 144502937529604447346427504
6813 478421887766933643241550520
6814 1510353257930888182769851180
6815 4551749544449252057662565200
6816 13109038688013845926068187776
6817 36114461869443162454925307632
6818 95258206897766383485784192115
6819 240767862248643842510804091210
6820 583588351966883906961940663300
6821 1357497966473171994194326465366
6822 3032396536618128807175096169037
6823 6509021943073774329541530358920
6824 13433140944368926507221321970080
6825 26668735698379486448159977440600
6826 50957039802940655772613823561502
6827 93752049204245385611499914189964
6828 166155618890445635079457420422600
6829 283775998859052147015549724026900
6830 467216209086121595277162887060250
6831 741795581195196132809280152994120
6832 1136069808207270383378958212067840
6833 1678799965917990975438653341968600
6834 2394272786038552089971071547748525
6835 3296293923117540130345660537068750
6836 4381697586121683744465879638714748
6837 5624702878579353041994625380627186
6838 6973716983604482430115287565411755
6839 8352066860660858635758241092877920
6840 9663548433822481066166559942172800
6841 10802675809809434137299527159598624
6842 11668316398410610282155161538834168
6843 12178349853827309571919303301013360
6844 12282438314116431875952801619825440
6845 11970172933249064963852306663389200
6846 11272780249311945526827867927348264
6847 10258003079903076113570139235585248
6848 9019311871567648995088789279361280
6849 7661813401102109988174915382722720
6850 6287777608167975961579357640945025
6851 4984492794838613671361090784458238
6852 3816317252428563261308991943396716
6853 2821627598188614351575885419730850
6854 2014229486667353345531218921121775
6855 1387984223790464979693374810289000
6856 923056719168407186495403547305120
6857 592286394287637222320588029134840
6858 366585025590649251679004726770350
6859 218789128891330281286797878829900
6860 125875468856398208393528348805000
6861 69785359933987166733372116577492
6862 37267088811105852729225035141994
6863 19161980464761556929418650457320
6864 9482217137201595181567991978880
6865 4513555361985463951141937110200
6866 2065545466971768897641007535431
6867 908254035122338096835052958842
6868 383500917006809424574989578740
6869 155389187692387160769384200710
6870 60374919864781510660004065425
6871 22476832911751338870547918736
6872 8011079198230683621486114752
6873 2731049726669551234597539120
6874 889660138233262902179501380
6875 276638506531900405955998600
6876 82015180760045767412837232
6877 23153945588720403725392824
6878 6216027823058777846654700
6879 1584573575665652259886800
6880 382928208461360672208000
6881 87569635040242743197040
6882 18913378454103060832905
6883 3849669947041860121950
6884 736671535055452692300
6885 132177907007557301250
6886 22170640935400944663
6887 3464718840319548216
6888 502537785058435680
6889 67357410780486120
6890 8301089356750050
6891 935143127535924
6892 95636732211768
6893 8806570998060
6894 722927469990
6895 52254974200
6896 3274157824
6897 174216168
6898 7654055
6899 266570
6900 6900
6901 118
6902 1
6903 3
6904 349
6905 20126
6906 767050
6907 21734195
6908 488328709
6909 9062006072
6910 142849751848
6911 1952527209050
6912 23506096221190
6913 252341119433964
6914 2439759524151012
6915 21420198740152578
6916 171951136675536750
6917 1269490677627391320
6918 8663193039090699528
6919 54883756835267363949
6920 324029733098793138771
6921 1788807674835608810250
6922 9261450863848122005550
6923 45091134093987709662165
6924 206938686602219204058195
6925 897160484192498438070480
6926 3681521743305146897478000
6927 14324740750384862559285300
6928 52936299382907387144828172
6929 186068454309355533552253176
6930 622924825296538090587978024
6931 1988775145697821826011401700
6932 6062102802380140240432416380
6933 17660788232463097983730752976
6934 49223500557457008380993495408
6935 131372668767209545940709499747
6936 336026069146410225996588283325
6937 824356214215527749472744754510
6938 1941086318440055901156267128666
6939 4389894503091300801369422634403
6940 9541418479691903136716626527957
6941 19942162887442700836762852329000
6942 40101876642748412955381299410680
6943 77625775501320142220773801002102
6944 144709089007186041384113737751466
6945 259907668094691020690957334612564
6946 449931617749497782095007144449500
6947 750992207945173742292712611087150
6948 1209011790281317728086443040054370
6949 1877865389402466516188238365061960
6950 2814869774125261358817611554036440
6951 4073072751956543065409724889717125
6952 5690566709156092220316732084817275
6953 7677991509239223874811540175783498
6954 10006400464701036786460505019341934
6955 12598419862183835472109912946038941
6956 15325783844265341065873528658289675
6957 18015615294483339701924801035050720
6958 20466224243631915203466087101771424
6959 22470992208220044419454688698432792
6960 23846666252237919854074464839847528
6961 24460788167943741447872104920838800
6962 24252611247365496839805108283214640
6963 23242953182561010490680174590737464
6964 21530783329215021640398007162933512
6965 19277314951470725108658928514946528
6966 16681125272669758983263704662084000
6967 13949591009270085949754273023667745
6968 11272270403006589632940448425403263
6969 8800810047267176932670082727854954
6970 6637944850617177612884877363127566
6971 4835857084855967697107104340852625
6972 3402213710457818325224593731410775
6973 2311040942958872166188778357594120
6974 1515343113456044408815991576439960
6975 958871419878286473999592755905190
6976 585374154481979532965802605600250
6977 344664597747728489680326227634900
6978 195660828790385375126900465382492
6979 107052448745093019462597151719486
6980 56429069275867409658643685599314
6981 28644197601963152110986642436200
6982 13995772499187059132709929089080
6983 6579100828957232848782944645631
6984 2973799502094106994476060494273
6985 1291754952129147521410042537582
6986 538890104699196585344373779450
6987 215764107557168671429388266135
6988 82851752776532849530551984161
6989 30487912109982022492034033488
6990 10742128924900234856083653872
6991 3620709864902814136777040500
6992 1166298644765163308135499980
6993 358653687291946173368835832
6994 105169126348766171138230056
6995 29369973411779181572047524
6996 7800601398724430106541500
6997 1967501784127012932094800
6998 470497843501603415405040
6999 106483013494345804029945
7000 22763048401144920954855
7001 4586341482097312814250
7002 868849442063009993550
7003 154348547942958245913
7004 25635359775720492879
7005 3967256625377983896
7006 569895195838921800
7007 75658500137236170
7008 9236232484285974
7009 1030779859747692
7010 104443303209828
7011 9529498468050
7012 775182444190
7013 55529132024
7014 3448373992
7015 181870223
7016 7920625
7017 273470
7018 7018
7019 119
7020 1
7021 3
7022 352
7023 20475
7024 787176
7025 22501245
7026 510062904
7027 9550334781
7028 151911757920
7029 2095376960898
7030 25458623430240
7031 275847215655154
7032 2692100643584976
7033 23859958264303590
7034 193371335415689328
7035 1441441814302928070
7036 9932683716718090848
7037 63546949874358063477
7038 378913489934060502720
7039 2112837407934401949021
7040 11050258538683730815800
7041 54352584957835831667715
7042 252029820696206913720360
7043 1104099170794717642128675
7044 4578682227497645335548480
7045 18006262493690009456763300
7046 67261040133292249704113472
7047 239004753692262920697081348
7048 808993279605893624140231200
7049 2611699970994359916599379724
7050 8050877948077962066443818080
7051 23722891034843238224163169356
7052 66884288789920106364724248384
7053 180596169324666554321702995155
7054 467398737913619771937297783072
7055 1160382283361937975469333037835
7056 2765442532655583650629011883176
7057 6330980821531356702525689763069
7058 13931312982783203938086049162360
7059 29483581367134603973479478856957
7060 60044039530191113792144151739680
7061 117727652144068555176155100412782
7062 222334864508506183604887538753568
7063 404616757101877062075071072364030
7064 709839285844188802785964479062064
7065 1200923825694671524387719755536650
7066 1960003998226491470379155651141520
7067 3086877179683784244274681405116330
7068 4692735163527727875005849919098400
7069 6887942526081804424227336443753565
7070 9763639461112635285726456974534400
7071 13368558218395316095128272260600773
7072 17684391973940260661272045195125432
7073 22604820326884872258570417965380875
7074 27924203706449176537983441604328616
7075 33341399138748680767798329693340395
7076 38481839538115254905390888136822144
7077 42937216451851959622920775800204216
7078 46317658460457964273529153538280320
7079 48307454420181661301946569760686328
7080 48713399415309238287677213204053440
7081 47495564429926507330485282873952104
7082 44773736511776032131078181753670976
7083 40808098280685746749056935677880040
7084 35958440224140484091922633177030528
7085 30630716281939844933017977685751745
7086 25221861412276675582694721449071008
7087 20073080450273766565610531153258217
7088 15438754897884354545554960090982520
7089 11473801935473145309991981703980191
7090 8238070795313786022331698072263400
7091 5713254653416690491413372089004895
7092 3826384056414916575004769934034080
7093 2474214533334330882815584332345150
7094 1544245574360266006965395361505440
7095 930038752229708022646128833235150
7096 540325426538113864807226693017392
7097 302713277535478394589497617101978
7098 163481518020960429121240837318800
7099 85073266877830561769630328035514
7100 42639970101150211243696571525280
7101 20574873328144291981492873734711
7102 9552900331051339843259005139904
7103 4265554454223254515886103031855
7104 1830645056828344106754416317032
7105 754654212256365256773762045585
7106 298615860333701520959940250296
7107 113339664886514872022586017649
7108 41230041034882257348117687360
7109 14362838789803048992860694372
7110 4787008509667977444912540480
7111 1524952332057109481504335812
7112 463822813640712344507065888
7113 134539099760545352710277580
7114 37170574810503611678589024
7115 9768103182851443038636300
7116 2437999627628616347499840
7117 576980856995949219434985
7118 129246061895490724984800
7119 27349389883242233769105
7120 5455190924160322807800
7121 1023197990005968239463
7122 179983907718678738792
7123 29602616401098476775
7124 4537151821216905696
7125 645553695976157970
7126 84894732621522144
7127 10267012344033666
7128 1135223162957520
7129 113972801677878
7130 10304680912240
7131 830711576214
7132 58977506016
7133 3630244215
7134 189790848
7135 8194095
7136 280488
7137 7137
7138 120
7139 1
7140 3
7141 355
7142 20827
7143 807651
7144 23288421
7145 532564149
7146 10060397685
7147 161462092701
7148 2247288718818
7149 27554000391138
7150 301305839085394
7151 2967947859240130
7152 26552058907888566
7153 217231293679992918
7154 1634813149718617398
7155 11374125531021018918
7156 73479633591076154325
7157 442460439808418566197
7158 2491750897868462451741
7159 13163095946618132764821
7160 65402843496519562483515
7161 306382405654042745388075
7162 1356128991490924555849035
7163 5682781398292362977677155
7164 22584944721187654792311780
7165 85267302626982259160876772
7166 306265793825555170401194820
7167 1047998033298156544837312548
7168 3420693250600253540739610924
7169 10662577919072321983043197804
7170 31773768982921200290606987436
7171 90607179824763344588887417740
7172 247480458114586660686427243539
7173 647994907238286326259000778227
7174 1627781021275557747406630820907
7175 3925824816017521626098344921011
7176 9096423354186940353154701646245
7177 20262293804314560640611738925429
7178 43414894349917807911565528019317
7179 89527620897325717765623630596637
7180 177771691674259668968299252152462
7181 340062516652574738781042639166350
7182 626951621610383245679958611117598
7183 1114456042946065864861035551426094
7184 1910763111538860327173684234598714
7185 3160927823921162994766875406678170
7186 5046881177910275714653837056257850
7187 7779612343211512119280531324214730
7188 11580677689609532299233186362851965
7189 16651581987194439709953793418287965
7190 23132197679507951380854729235135173
7191 31052950192335576756400317455726205
7192 40289212300825132919842463160506307
7193 50529024033334048796553859569709491
7194 61265602845197857305781771297669011
7195 71823238676863935673189217830162539
7196 81419055989967214528311663937026360
7197 89254874912309923896449929338484536
7198 94625112880639625575475723298966648
7199 97020853835490899589623782964739768
7200 96208963845235745618162496078005544
7201 92269300941702539461563464627623080
7202 85581834792461778880135117431551016
7203 76766538504826230840979568854910568
7204 66589156506080329024940610862782273
7205 55852577694216520515712699134822753
7206 45294941862550442148305252602329225
7207 35511835348158121111165491244240737
7208 26912556833357499855546941794962711
7209 19711872730786931332323679776243591
7210 13951325448730476513745070161268295
7211 9539638709831607066418142023038975
7212 6300598589749247457820354266379230
7213 4018460107694596889780979693850590
7214 2474284326589974029611524194740590
7215 1470364178767821887453355526252542
7216 843038704073592259396724310119370
7217 466194795556438823710738454420778
7218 248554784898790990890871165354314
7219 127713236978980773013326899560794
7220 63214843429294503225189445259991
7221 30127773659195631824751878874615
7222 13818454785274594359145108171759
7223 6096199511051598622640519348887
7224 2585299269084709363528178362617
7225 1053270072590066777733702295881
7226 411955525220216392982526267945
7227 154569705921397129370703705009
7228 55592879824685306340978381732
7229 19149847299471026437773234852
7230 6311960841725086926416876292
7231 1988775145697821826011401700
7232 598361913401257697217343468
7233 171709674571048964388866604
7234 46938677993355054717225324
7235 12206102810480059386136140
7236 3014980484624565566934825
7237 706226918891439944419785
7238 156595451778732958753905
7239 32804580807402556576905
7240 6478388914166291047263
7241 1203181897724646978255
7242 209586524119777215567
7243 34139768222315382471
7244 5182705517193063666
7245 730448428597680114
7246 95161744965555810
7247 11402235506991186
7248 1249195964635398
7249 124277482590118
7250 11135392488454
7251 889689082230
7252 62607750231
7253 3820035063
7254 197984943
7255 8474583
7256 287625
7257 7257
7258 121
7259 1
7260 3
7261 358
7262 21182
7263 828478
7264 24096072
7265 555852570
7266 10592961834
7267 171522490386
7268 2408750811519
7269 29801289109956
7270 328859839476532
7271 3269253698325524
7272 29520006767128696
7273 243783352587881484
7274 1852044443398610316
7275 13008938680739636316
7276 84853759122097173243
7277 515940073399494720522
7278 2934211337676881017938
7279 15654846844486595216562
7280 78565939443137695248336
7281 371785249150562307871590
7282 1662511397144967301237110
7283 7038910389783287533526190
7284 28267726119480017769988935
7285 107852247348169913953188552
7286 391533096452537429562071592
7287 1354263827123711715238507368
7288 4468691283898410085576923472
7289 14083271169672575523782808728
7290 42436346901993522273650185240
7291 122380948807684544879494405176
7292 338087637939350005275314661279
7293 895475365352872986945428021766
7294 2275775928513844073665631599134
7295 5553605837293079373504975741918
7296 13022248170204461979253046567256
7297 29358717158501500993766440571674
7298 63677188154232368552177266944746
7299 132942515247243525677189158615954
7300 267299312571585386733922882749099
7301 517834208326834407749341891318812
7302 967014138262957984461001250283948
7303 1741407664556449110540994162543692
7304 3025219154484926192034719786024808
7305 5071690935460023321940559641276884
7306 8207809001831438709420712462936020
7307 12826493521121787833934368380472580
7308 19360290032821044418513717687066695
7309 28232259676803972009186979781139930
7310 39783779666702391090808522653423138
7311 54185147871843528137255046690861378
7312 71342162493160709676242780616232512
7313 90818236334159181716396322730215798
7314 111794626878531906102335630867378502
7315 133088841522061792978970989127831550
7316 153242294666831150201500881767188899
7317 170673930902277138424761593275510896
7318 183879987792949549471925652637451184
7319 191645966716130525165099506263706416
7320 193229817680726645207786279042745312
7321 188478264786938285079725960705628624
7322 177851135734164318341698582059174096
7323 162348373297288009721114686286461584
7324 143355695010906559865920179717692841
7325 122441734200296849540653309997605026
7326 101147519556766962664017951737151978
7327 80806777210708563259470743846569962
7328 62424392181515620966712433039203448
7329 46624429564144431187870621571206302
7330 33663198179517407846068749937511886
7331 23490964158562083580163212184307270
7332 15840237299580854524238496289418205
7333 10319058697443844347601333960229820
7334 6492744434284570919392503888591180
7335 3944648505357795917064879720993132
7336 2313402882841414146850079836371912
7337 1309233499630031083107462764540148
7338 714749580455229814601609619775092
7339 376268021877771763904198064915108
7340 190928080408275276238516344820785
7341 93342617088490135049941324134606
7342 43946228444470226183896987046374
7343 19914654296326192981785627520646
7344 8681498780136307986168697711504
7345 3638569341674776141261880658498
7346 1465225597810283170716228563826
7347 566525231141613522353229972954
7348 210162585746082435711682086741
7349 74742727124156332778751616584
7350 25461808141196113364190111144
7351 8300735987422908752428277992
7352 2587137059099079523228745168
7353 770071587972306661606210072
7354 218648352564404019106091928
7355 59144780803835114103361464
7356 15221083295104624953070965
7357 3721207403516005511354610
7358 862822370670172903173690
7359 189400032586135515330810
7360 39282969721568847624168
7361 7681570811890938025518
7362 1412768421844424193822
7363 243726292342092598038
7364 39322473739508446137
7365 5913153945790743780
7366 825610173563235924
7367 106563980472546996
7368 12651431471626584
7369 1373473447225516
7370 135412875078572
7371 12025081570684
7372 952296832461
7373 66427785294
7374 4018020006
7375 206459526
7376 8762208
7377 294882
7378 7378
7379 122
7380 1
7381 3
7382 361
7383 21540
7384 849660
7385 24924550
7386 579948642
7387 11148814404
7388 182115452220
7389 2580273301905
7390 32210039921475
7391 358661128586488
7392 3598113537802056
7393 32789260465454220
7394 273303359355010180
7395 2095827795986491800
7396 14860983124138246632
7397 97862697802836809559
7398 600793832521591893765
7399 3450151411076375738460
7400 18589058182163476234500
7401 94220786287624290464898
7402 450351188593700003119926
7403 2034296646295529609108700
7404 8701421786928254834763300
7405 35306636509263305303515125
7406 136119973467649931723177487
7407 499385343800707343515260144
7408 1745796923576249144800578960
7409 5822955111022121800815430840
7410 18551962453570985609359732200
7411 56519618071666097797432993968
7412 164817295709678067153144590416
7413 460468586747034550154809066455
7414 1233563003292222992220742683045
7415 3171251293866717060611059620900
7416 7829381765806923447170607341052
7417 18575854007497541352758022309174
7418 42380965328705962973019487138930
7419 93035905312733869545943707516420
7420 196619703401475894229366425560700
7421 400241827818828912411112041365053
7422 785133520898419794483264774067911
7423 1484848346589792392210343141602760
7424 2708421802819407095001995412827640
7425 4766626819041375302575713948568500
7426 8096910089944949513975279427301692
7427 13279499937291462031361272104212904
7428 21034302522953226543355080843408600
7429 32186783553942832252448086067539275
7430 47592549709625016427700697468206625
7431 68016039343506363099995502434563068
7432 93968927538545919228063569344284516
7433 125527310365004237813497827307093890
7434 162160398827319891392639103346448310
7435 202612863212691087818731953597594300
7436 244883468400593699081306619995210052
7437 286331136188892943180471870895020449
7438 323916225569108288626262475042699795
7439 354553918695226687896687245912962080
7440 375525954509080074637025158901157600
7441 384875784396857170372885785306451728
7442 381708082467664930287512239748373936
7443 366329400521102603421424542764802720
7444 340199509031452328062813268345635680
7445 305704068308194569587034866004154425
7446 265797429211203409406573489715297867
7447 223589253757063812204671261734757004
7448 181954296767475525923488695583721940
7449 143231169392224184226183176885773410
7450 109048821745660052154583054610409750
7451 80287627743661839033939371508718188
7452 57154162338079491426231962121819156
7453 39331201458142938104401708473725475
7454 26159295997024698871839830249648025
7455 16811803131728415266993837848821000
7456 10437392939642366836457383609584312
7457 6258051388199210063914959557365044
7458 3622636382471445229957542600912060
7459 2023983080085260897709072384315240
7460 1091017602333001578505807684690200
7461 567196102286047040142714409735893
7462 284270697496765411288457668955391
7463 137288845532960361233838311180980
7464 63860882740796419165682614567020
7465 28596153076462500967954325232150
7466 12320068121811084127430578370002
7467 5103794939485059311978109222324
7468 2031750828951896693069458536780
7469 776687816887695958064912059695
7470 284905312870238768490433703325
7471 100204535265352446142941727728
7472 33762544128619022116618389136
7473 10887873046521988275657023160
7474 3357208647071386184834955240
7475 988719940536710680712302000
7476 277793133368239133209453392
7477 74365864098939739056432429
7478 18942290698620630464425575
7479 4584029774186178414528300
7480 1052222403256308418504500
7481 228683002307704362954978
7482 46964540533459785649686
7483 9094339233735362219340
7484 1656494714186516791860
7485 283048766081601044175
7486 45235627685299189917
7487 6738764119353979704
7488 932174154035782920
7489 119215411944173580
7490 14024904918852100
7491 1508886322304088
7492 147437956649256
7493 12977378403145
7494 1018724617755
7495 70445805300
7496 4224479532
7497 215221734
7498 9057090
7499 302260
7500 7500
7501 123
7502 1
7503 3
7504 364
7505 21901
7506 871200
7507 25774210
7508 604873192
7509 11728763046
7510 193264266624
7511 2762388754125
7512 34790313223380
7513 390871168507963
7514 3956774666388544
7515 36387374003256276
7516 306092619820464400
7517 2369131155341501980
7518 16956810920124738432
7519 112723680926975056191
7520 698656530324428703324
7521 4050945243597967632225
7522 22039209593239851972960
7523 112809844469787766699398
7524 544571974881324293584824
7525 2484647834889229612228626
7526 10735718433223784443872000
7527 44008058296191560138278425
7528 171426609976913237026692612
7529 635505317268357275238437631
7530 2245182267376956488315839104
7531 7568752034598370945616009800
7532 24374917564593107410175163040
7533 75071580525237083406792726168
7534 221336913781344164950577584384
7535 625285882456712617307953656871
7536 1694031590039257542375551749500
7537 4404814297158940052831802303945
7538 11000633059673640507781666961952
7539 26405235773304464799928629650226
7540 60956819336203504325777509448104
7541 135416870641439832518963194655350
7542 289655608714209763775310133077120
7543 596861531220304806640478466925753
7544 1185375348717248706894376815432964
7545 2269981867488212186693607915670671
7546 4193270149409199487212338554430400
7547 7475048621860782397577709361396140
7548 12863536908986324816550993375870192
7549 21376410027236411545336551531514596
7550 34313802460244688574716352947621504
7551 53221086076896058795803166910947875
7552 79779333263567848680148783535745900
7553 115608589053131379527696199902769693
7554 161984966882052282328059071778847584
7555 219496237903550157041561396651378406
7556 287687709192324129206136930653542200
7557 364773262040010979211371056944042610
7558 447496331613284786900038573592804352
7559 531214604589486642261778490890230501
7560 610247361758001231806734345937720244
7561 678470144264334976522949720955661875
7562 730079873204306762533712404814119680
7563 760401738905937245009910944207609328
7564 766583866864522100660398025054825664
7565 748037482988767533708936782513176656
7566 706528909552554931484237811110438400
7567 645903577339646897649848134349790105
7568 571501497519397978993608355719452292
7569 489386682968267221611244751450054871
7570 405543550524539338128159957318478944
7571 325185466159699710149671872469495350
7572 252279991137884236380766231496183160
7573 189336449489321891188522426119127938
7574 137441790081741330460171333630537344
7575 96485363796222429530633670595544631
7576 65490497455167636976241538723373500
7577 42971099128753114138833668098469025
7578 27249196071370782103451221458405312
7579 16695444327841576900372343166949356
7580 9880687770670655293872502158277104
7581 5646619462556706127666614985227300
7582 3115000682418262476214880069005440
7583 1658213704619048618648522094426093
7584 851466799782812451431172078691284
7585 421559543029725772522295980136371
7586 201149728273756780399520925748000
7587 92457035817258920133636939799170
7588 40916221198273585095384903602152
7589 17423863061296143439408687592326
7590 7135545768436956005047567759104
7591 2808438645839592651134370596475
7592 1061593129757934726555345763020
7593 385109848135591214633375431053
7594 133967079393971468259560116864
7595 44650417175141010392275412296
7596 14245081693593374460491978400
7597 4345928587608096865547257240
7598 1266513073904949813921755392
7599 352158997467178872265885821
7600 93308154797560369520858004
7601 23526320472806808878953875
7602 5636252177442486833032800
7603 1280905405564012781459478
7604 275647542841164148604664
7605 56058879767195147869026
7606 10750833947921879011200
7607 1939543480268117836035
7608 328284393766900234092
7609 51974391804653169621
7610 7670938273389762624
7611 1051389565979956500
7612 133240316863025680
7613 15533791241156188
7614 1656324278953344
7615 160415335052401
7616 13996103020900
7617 1089170423055
7618 74670284832
7619 4439701266
7620 224278824
7621 9359350
7622 309760
7623 7623
7624 124
7625 1
7626 3
7627 367
7628 22265
7629 893101
7630 26645410
7631 630647402
7632 12333636238
7633 204993029670
7634 2955653020749
7635 37552701977505
7636 425661481731343
7637 4347645834896507
7638 40344148669644820
7639 342479993823720676
7640 2675223775161966380
7641 19325942075466240412
7642 129680491847099794623
7643 811380211251403759515
7644 4749601773922396335549
7645 26090154836837819605185
7646 134849054063027618672358
7647 657381819351112060284222
7648 3029219809770553905813450
7649 13220366268113014056100626
7650 54743776729415344582150425
7651 215434668273104797164971037
7652 806931927245270512265130243
7653 2880687584645313763554276735
7654 9813934301975327433931848904
7655 31943669599191478355791172840
7656 99446498089830190816967889208
7657 296408494306581248357370310552
7658 846622796238056782258531241255
7659 2319317472495970159683505406371
7660 6098845887198197595207354053445
7661 15405447356832580560613469265897
7662 37405868832978105307710296612178
7663 87362055109507969125706139098330
7664 196373689977643336844740704103454
7665 425072479355649596294273327732470
7666 886517139934514570415788600002873
7667 1782236879937553513534855282358717
7668 3455357216205460893587984731103635
7669 6463252016897411673905946470101071
7670 11668318771269981884790047915826540
7671 20338585530847107214128702737266332
7672 34239946936222736361887544907384788
7673 55690212487481100120052904479136100
7674 87534888537140747370519519858569379
7675 133000419340463907475951950446693775
7676 195387922316699228207844983438515593
7677 277593555935183661855755271681617277
7678 381481204785602439369620468430225990
7679 507183947095874286247698327304920606
7680 652460971232335108417507987597584810
7681 812269593653295766111409630536846962
7682 978710936202771429161817064483034853
7683 1141461966347487874068512836827950745
7684 1288717506022336208329684066893382119
7685 1408550017468641739056662125769781555
7686 1490481612110244007543623349021729008
7687 1526985605770459345670308969262434992
7688 1514621349853289634369334807568002320
7689 1454566392541322465193174593623615056
7690 1352432486892201829134085945460228505
7691 1217405074859044876643456490069242397
7692 1060888180487665200604853107169507163
7693 894930233492806559739404708768533815
7694 730729016684239048277831829787974294
7695 577465457297583946530438103965678510
7696 441616440627206127569288657615311098
7697 326778239571063221648693759749665282
7698 233927153877963759990805004226081975
7699 161975861251390066506875209318918131
7700 108461596583920751115075206821842525
7701 70220295200123896242284889556874337
7702 43944640399212359003823564625354668
7703 26576132098512232194244845325226460
7704 15527307233227361421539117143504404
7705 8761620144974968603881495054232740
7706 4773214387037311094863402163431533
7707 2509680504401861070079694173117377
7708 1273026342812538223953468058827655
7709 622709271303482552921816905884371
7710 293606764091015700533157865547170
7711 133373257015532505229021843401322
7712 58340084259569728534793591194478
7713 24559408829733099444456255351430
7714 9943984414276548656181938355579
7715 3870031775597527377689716359495
7716 1446702977893525941188721194073
7717 519076927529562682892935547917
7718 178617496569112478651835529160
7719 58895498868734384852767390696
7720 18591010281201471326039235640
7721 5612441661513046679469012632
7722 1618672071372128686187641213
7723 445467152264739241786743825
7724 116834475270367178399811879
7725 29162572650249295711986675
7726 6917157583006499614492278
7727 1556552948405176930064142
7728 331706422608359296473690
7729 66809713715117026880226
7730 12690377428189996847235
7731 2267827874035018070127
7732 380258785571553403713
7733 59645330078042932245
7734 8722327839369719124
7735 1184629882842982180
7736 148774108104181868
7737 17190115520109532
7738 1816739614005745
7739 174411438073301
7740 15085273443955
7741 1163840707887
7742 79109986098
7743 4663980090
7744 233638174
7745 9669110
7746 317383
7747 7747
7748 125
7749 1
7750 3
7751 370
7752 22632
7753 915366
7754 27538511
7755 657292812
7756 12964283640
7757 217326665908
7758 3160646050419
7759 40508354998254
7760 463214183708848
7761 4773307316627850
7762 44691794504541327
7763 382824142493365496
7764 3017703768985687056
7765 22001165850628206792
7766 149006433922566035035
7767 941060703098503554138
7768 5560981985173800095064
7769 30839756610760215940734
7770 160939208899865438277543
7771 792230873414139678956580
7772 3686601629121665966097672
7773 16249586077883567961914076
7774 67964142997528358638251051
7775 270178445002520141747121462
7776 1022366595518375309430101280
7777 3687619511890584275819406978
7778 12694621886620641197486125639
7779 41757603901166805789723021744
7780 131390167689021669172759062048
7781 395854992396411439174338199760
7782 1143031290544638030615901551807
7783 3165940268734026941942036647626
7784 8418163359694167754890859459816
7785 21504293244030778155820823319342
7786 52811316189810685868323765878075
7787 124767923942486074433416435710508
7788 283735745087151305970446843201784
7789 621446169333292933139014031835924
7790 1311589619290164166710061927735343
7791 2668754019872068083950643882361590
7792 5237594096143014407122840013462352
7793 9918609233102872567493931201204706
7794 18131570788167393558695994385927611
7795 32006904302117089098918750653092872
7796 54578532467069843576016247644651120
7797 89930159423703836481940449386520888
7798 143225101024621847490572424337705479
7799 220535307877604654846471470305263154
7800 328388341657163135683796933885209368
7801 472981478251882890063600255120132870
7802 659074760720786101225375740111843267
7803 888665151881476725617318795735146596
7804 1159644918328209394665206314902505416
7805 1464730564885630874528917618134431772
7806 1790980529856067195273226695019881815
7807 2120172902550259303230329901310985598
7808 2430179472369824082398196903721332864
7809 2697267523490977947386346192663163674
7810 2899031629578885746600285474791510563
7811 3017467217880703353213932318284164000
7812 3041606955623748980039643776830437312
7813 2969187742394612099562509401191617376
7814 2806998879433524294327260539083843561
7815 2569837561751246705777542435529470902
7816 2278293255346710077248309597238749560
7817 1955818413980471760344257815938040978
7818 1625659250177045608017236538556508109
7819 1308194473981822994808269933753652804
7820 1019081897924790074099726761580989608
7821 768394680198269349217982417364976380
7822 560705393449026981639498763975747257
7823 395903015129353826497680213545000106
7824 270437457835310817621950416140760656
7825 178681891784044647357360096378716862
7826 114164935599336255246108454182229005
7827 70520772497724591198068409950581128
7828 42103439331739593615783962468730864
7829 24288927378202330025420612197737144
7830 13534834532012279698744897217664273
7831 7282894891439172164943096336548910
7832 3782706847214399294033162231945032
7833 1895735614116020776875284964712026
7834 916316035394498253454974771431541
7835 426980021106548205762179708948492
7836 191713341275102233763815434595800
7837 82899493089302827979249846545908
7838 34503393244009648100638193707009
7839 13814016189874076033871654715074
7840 5316734753491053318878437553568
7841 1965779905423088624081656741990
7842 697694424098675161544771077077
7843 237512995437846863504602919856
7844 77486509149935856178806626336
7845 24203451942714518005508248272
7846 7231113732885175365656653845
7847 2064139223636867927974385038
7848 562301627535106420186555704
7849 145997047920616474111798554
7850 36079730233255795326478953
7851 8473710531411676544556420
7852 1888259371013536226537832
7853 398516136323476323353916
7854 79500091143307023727461
7855 14958205302225014917362
7856 2648086659606571473840
7857 439904115649596335958
7858 68367657917412651369
7859 9906957722212701304
7860 1333403990947164048
7861 165964223624291400
7862 19006855134115277
7863 1991151052079046
7864 189496711517256
7865 16249114151842
7866 1242950693985
7867 83773966188
7868 4897618264
7869 243307284
7870 9986493
7871 325130
7872 7872
7873 126
7874 1
7875 3
7876 373
7877 23002
7878 937998
7879 28453877
7880 684831323
7881 13621576452
7882 230290949548
7883 3377972716327
7884 43669001048673
7885 503722538707102
7886 5236521500336698
7887 49465101821169177
7888 427515936997906823
7889 3400527911479052552
7890 25018869619613893848
7891 171007599773194241827
7892 1090067137021069589173
7893 6502042688272303649202
7894 36400738595934016035798
7895 191778965510625654218277
7896 953170082314005117234123
7897 4478832502535805645054252
7898 19936187707005233928011748
7899 84213729075411926600165127
7900 338142588000048500385372513
7901 1292545040520895451177222742
7902 4709986107408959585249508258
7903 16382241398511225473305532617
7904 54452225787787446987209147383
7905 173147771590188474962482083792
7906 527245160085433108347097261808
7907 1538886282941049469790239751567
7908 4308971559278664972557938199433
7909 11584103628428194696832896107442
7910 29922456603724945910711682779158
7911 74315609433841464024144589197417
7912 177579240132296760301740201588583
7913 408503669029637380403863278912292
7914 905181914420444239109460875037708
7915 1933035788623457099849075959571267
7916 3980343639162232250660705810096933
7917 7906348116015082491073483895823942
7918 15156203329245886974616771214667058
7919 28050180021270266126189925587132317
7920 50138475090284482657614745039020483
7921 86585436769186932674934998297743992
7922 144508691890773680057956697031172008
7923 233155260448325683972512873724226367
7924 363760408902226502337043894642968633
7925 548923649534767790530268404190472522
7926 801369819909046025747397189005342238
7927 1132056238972668991288975995231976137
7928 1547739912602262826842694535846989863
7929 2048310070209686120282525110637652012
7930 2624375483213840269194123933036937188
7931 3255711094741698069802144313154313587
7932 3911153432406326498503556596330867413
7933 4550352374920083385628526805032318462
7934 5127446995860802029784543096384496538
7935 5596299153069863693986631667454674237
7936 5916498847459589099814217793075674563
7937 6059074173504452333253576095114601312
7938 6010794698018361079602153178022054688
7939 5776186621828136393889769940275460937
7940 5376836441184771000104802974613314463
7941 4848130817097956783025852032768220462
7942 4234111669327181837592567413176790538
7943 3581477664157517368361494354494549087
7944 2933853724158868602825506472310160913
7945 2327276371906613068907996695334642412
7946 1787476578123059423317709178945965988
7947 1329100073647296330857481181340723637
7948 956608408578380808137178977520747363
7949 666340472964664644119630629685760762
7950 449119349619355464979310512519477518
7951 292846827383380902603468550560945867
7952 184685708097060846444176864132810133
7953 112624211829464184813852372419311992
7954 66392366709941923641204574666468008
7955 37823761910214609724165509415401417
7956 20817729423451451863687993554213183
7957 11065601738653571458976258568493942
7958 5678442461330420070908447196657058
7959 2812051649510519030330259736143567
7960 1343296056501046459217154480380033
7961 618693362381650439525995143544292
7962 274612834364405061743065281141708
7963 117402886333312476079888040252917
7964 48317409433883724134509848422083
7965 19130750943365129352750092268642
7966 7282514658914141942960094295558
7967 2663474329521763785626427819067
7968 935207419536522025049373996933
7969 314999504587782719683409546192
7970 101689961092650374184314874608
7971 31434565675599693371164902117
7972 9295252956522043293631038883
7973 2626440851171974348160940742
7974 708298675455722894298354258
7975 182076778153872269438277507
7976 44553440764667471871035373
7977 10361969902425212771094252
7978 2286775507337012549891748
7979 478016227466783347081377
7980 94458296445532038644823
7981 17606291961831586391202
7982 3087990775256167809798
7983 508271773567008987327
7984 78274615639625352673
7985 11240361713159865352
7986 1499368214571455448
7987 184971078758406677
7988 20998006186194323
7989 2180647763596302
7990 205745825669098
7991 17492064845827
7992 1326724660173
7993 88671584452
7994 5140925548
7995 253293777
7996 10311623
7997 333002
7998 7998
7999 127
8000 1