0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 5
10 4
11 2
12 1
13 4
14 9
15 12
16 12
17 8
18 6
19 1
20 5
21 14
22 25
23 34
24 36
25 36
26 28
27 18
28 6
29 1
30 6
31 20
32 44
33 74
34 100
35 122
36 132
37 132
38 108
39 78
40 36
41 24
42 1
43 7
44 27
45 70
46 139
47 224
48 318
49 408
50 490
51 534
52 536
53 468
54 378
55 258
56 162
57 96
58 24
59 1
60 8
61 35
62 104
63 237
64 440
65 710
66 1032
67 1398
68 1764
69 2094
70 2296
71 2364
72 2220
73 1962
74 1584
75 1242
76 816
77 528
78 192
79 120
80 1
81 9
82 44
83 147
84 377
85 789
86 1424
87 2300
88 3434
89 4798
90 6342
91 7906
92 9362
93 10450
94 11070
95 11040
96 10518
97 9474
98 8172
99 6534
100 4824
101 3312
102 1872
103 1056
104 600
105 120
106 1
107 10
108 54
109 200
110 569
111 1322
112 2636
113 4676
114 7608
115 11556
116 16598
117 22628
118 29454
119 36592
120 43558
121 49536
122 54090
123 56520
124 57030
125 55128
126 51492
127 45624
128 38664
129 30384
130 23448
131 15840
132 10992
133 6480
134 3960
135 1200
136 720
137 1
138 11
139 65
140 264
141 824
142 2101
143 4583
144 8852
145 15580
146 25486
147 39308
148 57592
149 80666
150 108314
151 139952
152 174102
153 209072
154 242214
155 271584
156 294510
157 310038
158 316266
159 312750
160 298236
161 274674
162 243096
163 206616
164 169104
165 132216
166 99576
167 71424
168 47040
169 29880
170 14760
171 7800
172 4320
173 720
174 1
175 12
176 77
177 340
178 1154
179 3200
180 7575
181 15820
182 29950
183 52452
184 86284
185 134624
186 200664
187 287020
188 395578
189 526520
190 678560
191 847524
192 1027920
193 1210992
194 1388676
195 1550388
196 1688562
197 1791408
198 1853730
199 1864656
200 1827054
201 1736304
202 1607664
203 1438992
204 1259736
205 1057392
206 874344
207 684624
208 521520
209 369840
210 261480
211 156960
212 101880
213 56160
214 33120
215 8640
216 5040
217 1
218 13
219 90
220 429
221 1572
222 4706
223 12008
224 26957
225 54632
226 101986
227 178134
228 294346
229 463868
230 701096
231 1020890
232 1436772
233 1960010
234 2596570
235 3347010
236 4202272
237 5146518
238 6152604
239 7189938
240 8216556
241 9192036
242 10063182
243 10784604
244 11304774
245 11593278
246 11624286
247 11400672
248 10925952
249 10239696
250 9381504
251 8388192
252 7320072
253 6231240
254 5121096
255 4091160
256 3150000
257 2364120
258 1671000
259 1165680
260 777720
261 477360
262 289440
263 128160
264 64800
265 35280
266 5040
267 1
268 14
269 104
270 532
271 2092
272 6720
273 18378
274 44124
275 95326
276 189000
277 349332
278 609048
279 1010502
280 1605748
281 2456116
282 3629924
283 5200078
284 7238272
285 9810930
286 12969256
287 16745714
288 21140904
289 26126682
290 31630584
291 37551822
292 43737468
293 50012616
294 56142012
295 61892772
296 66983772
297 71206002
298 74299116
299 76164072
300 76625664
301 75754464
302 73456896
303 70043904
304 65400720
305 60023568
306 53793936
307 47326680
308 40493040
309 34004520
310 27682800
311 22225080
312 17051040
313 13028400
314 9441600
315 6732720
316 4435200
317 2968560
318 1632960
319 1015200
320 534240
321 307440
322 70560
323 40320
324 1
325 15
326 119
327 650
328 2729
329 9358
330 27296
331 69780
332 160103
333 336070
334 655486
335 1202444
336 2094088
337 3486660
338 5580644
339 8623062
340 12907846
341 18770136
342 26578734
343 36718018
344 49571414
345 65488198
346 84763028
347 107589258
348 134048790
349 164056674
350 197375154
351 233540226
352 271905588
353 311555952
354 351437490
355 390268572
356 426770460
357 459560766
358 487413666
359 509140128
360 523918608
361 531015216
362 530182968
363 521313120
364 504722448
365 480892800
366 450751920
367 415029840
368 375863184
369 333935400
370 291569280
371 249599400
372 210006120
373 172511640
374 139288200
375 109870320
376 84008760
377 62665200
378 45218160
379 31890240
380 21026160
381 13901040
382 8856000
383 5171040
384 3039120
385 1224720
386 599760
387 322560
388 40320
389 1
390 16
391 135
392 784
393 3499
394 12752
395 39504
396 107112
397 260119
398 576420
399 1183490
400 2279096
401 4156578
402 7233392
403 12081836
404 19458800
405 30333600
406 45907472
407 67625790
408 97170872
409 136444002
410 187513260
411 252555106
412 333742568
413 433150632
414 552584484
415 693480570
416 856683888
417 1042376934
418 1249784976
419 1477201284
420 1721640120
421 1979136282
422 2244391404
423 2511480192
424 2773264392
425 3022789482
426 3252026496
427 3454401456
428 3622228656
429 3750825312
430 3833899344
431 3870098520
432 3854553552
433 3790573392
434 3675626112
435 3517263024
436 3316456416
437 3086259360
438 2827159920
439 2555878320
440 2272676880
441 1994634360
442 1716652800
443 1459658520
444 1214034720
445 994562520
446 793560960
447 624543840
448 476169120
449 361100880
450 259128000
451 187930800
452 129293280
453 87857280
454 54925920
455 35436240
456 18144000
457 10941840
458 5564160
459 3144960
460 645120
461 362880
462 1
463 17
464 152
465 935
466 4419
467 17051
468 55892
469 160182
470 410475
471 957751
472 2065390
473 4167106
474 7943806
475 14420550
476 25083748
477 42015402
478 68041700
479 106886184
480 163322352
481 243305204
482 354079348
483 504226330
484 703664946
485 963536414
486 1296032496
487 1714042006
488 2230776726
489 2859144552
490 3611210016
491 4497277638
492 5525258856
493 6699448458
494 8019977742
495 9481494972
496 11073189438
497 12777619242
498 14571697608
499 16425565872
500 18304806024
501 20169440526
502 21977259912
503 23682985704
504 25242591888
505 26611201296
506 27749609088
507 28620576144
508 29195301144
509 29449989720
510 29375793168
511 28965985968
512 28238721264
513 27207314016
514 25914594720
515 24384656880
516 22676819880
517 20827806240
518 18898086480
519 16915180680
520 14948752080
521 13026011160
522 11180038680
523 9454032120
524 7864374960
525 6442763040
526 5186904480
527 4113008640
528 3187447200
529 2433236400
530 1823383440
531 1324218960
532 942132240
533 646591680
534 437275440
535 272679120
536 173668320
537 107094960
538 60197760
539 34594560
540 12821760
541 6128640
542 3265920
543 362880
544 1
545 18
546 170
547 1104
548 5507
549 22422
550 77516
551 234092
552 631241
553 1547078
554 3496956
555 7378652
556 14678390
557 27751192
558 50187818
559 87275896
560 146560576
561 238499512
562 377205392
563 581246880
564 874487308
565 1286895672
566 1855305136
567 2623998024
568 3645116646
569 4978688756
570 6692362212
571 8860496316
572 11562938766
573 14882864940
574 18904464504
575 23709283356
576 29372816916
577 35959231092
578 43517440158
579 52074751140
580 61634095842
581 72167223948
582 83614899924
583 95879557236
584 108830862696
585 122297013840
586 136079783016
587 149939565072
588 163625948664
589 176850720912
590 189338644944
591 200779814880
592 210913522176
593 219441085392
594 226163082504
595 230836492608
596 233371299648
597 233624178432
598 231648345168
599 227401971120
600 221103518880
601 212777712000
602 202783688040
603 191217545280
604 178538569680
605 164804435040
606 150597539280
607 135957241200
608 121418834520
609 107029373040
610 93335316480
611 80229139200
612 68246964720
613 57147828480
614 47378302560
615 38496975840
616 31048843680
617 24477433920
618 19075960080
619 14480383680
620 10875367440
621 7908052320
622 5748024240
623 3922591680
624 2743161120
625 1814863680
626 1190931840
627 715760640
628 449527680
629 216276480
630 127491840
631 63141120
632 35199360
633 6531840
634 3628800
635 1
636 19
637 189
638 1292
639 6782
640 29051
641 105617
642 335168
643 948663
644 2436757
645 5762133
646 12694100
647 26312800
648 51738806
649 97150208
650 175149966
651 304546148
652 512596514
653 837760866
654 1332970628
655 2069413234
656 3140758588
657 4667761272
658 6803034760
659 9735869856
660 13696693596
661 18961029408
662 25852265970
663 34743247958
664 46055572932
665 60257115468
666 77855968182
667 99392333436
668 125425254180
669 156517686558
670 193214813352
671 236023125480
672 285381576030
673 341638427130
674 405018069510
675 475600272114
676 553285924116
677 637786170060
678 728590347240
679 824972375514
680 925965371448
681 1030388906688
682 1136832540192
683 1243710496272
684 1349246606904
685 1451569424328
686 1548689645856
687 1638639331776
688 1719443304000
689 1789315044840
690 1846545692136
691 1889859335208
692 1918056148608
693 1930525146864
694 1926745051440
695 1906938455280
696 1871226876480
697 1820616814200
698 1755974078520
699 1678896260880
700 1590705577680
701 1493637743880
702 1389393878880
703 1280148170640
704 1168217025480
705 1055554761480
706 944354430720
707 836210028240
708 732847782960
709 635413548240
710 545054432400
711 461813777280
712 386940155040
713 320406007680
714 261328227840
715 210517136640
716 166944904560
717 130641336000
718 100494137520
719 76393220400
720 56592622800
721 41506058160
722 29956681440
723 20949581520
724 14368152960
725 9496932480
726 6224359680
727 3706416000
728 2295699840
729 1381524480
730 753338880
731 425658240
732 146240640
733 68584320
734 36288000
735 3628800
736 1
737 20
738 209
739 1500
740 8264
741 37144
742 141641
743 471164
744 1396573
745 3751904
746 9264745
747 21276780
748 45892232
749 93732828
750 182520748
751 340749496
752 612738216
753 1065386188
754 1796959892
755 2948223088
756 4716199894
757 7370761680
758 11274176326
759 16903534656
760 24875923848
761 35975777456
762 51183908952
763 71706906840
764 99006058024
765 134823401392
766 181204055250
767 240510996840
768 315432227964
769 408974403864
770 524444958960
771 665413357560
772 835658598906
773 1039088530548
774 1279648927800
775 1561198446984
776 1887385001526
777 2261479212000
778 2686233524994
779 3163680986688
780 3695006244192
781 4280321472696
782 4918592600190
783 5607395169504
784 6342960462984
785 7119888663648
786 7931407992240
787 8768999525952
788 9622968449568
789 10481918980656
790 11333786765112
791 12164985017040
792 12962169050736
793 13710819331776
794 14397794375976
795 15009197338848
796 15533866680360
797 15959883971088
798 16279563673920
799 16484195104560
800 16570998809760
801 16534957776480
802 16378875547080
803 16102109140800
804 15713008429440
805 15214379520240
806 14620873159800
807 13938336354000
808 13184887147920
809 12369518521440
810 11513836767000
811 10625760285120
812 9728459696880
813 8827021075680
814 7944843304080
815 7082746418880
816 6262762097520
817 5478953958720
818 4753975256640
819 4078664750880
820 3467696094720
821 2911342972320
822 2422678991040
823 1988383188960
824 1617922464480
825 1296334478880
826 1030758125040
827 802503999360
828 622263816720
829 471560705280
830 354222595440
831 258915847680
832 187794270720
833 131537064960
834 92667012480
835 60755788800
836 41327556480
837 26545962240
838 16963188480
839 9879770880
840 6077151360
841 2765145600
842 1601389440
843 776563200
844 428198400
845 72576000
846 39916800
847 1
848 21
849 230
850 1729
851 9974
852 46928
853 187260
854 651487
855 2018023
856 5659429
857 14569048
858 34827091
859 78065410
860 165429600
861 333704450
862 644456012
863 1197247240
864 2148188612
865 3735290190
866 6312245392
867 10392418002
868 16704829200
869 26263949296
870 40454859170
871 61135176982
872 90754455030
873 132491431236
874 190408088064
875 269619223656
876 376473571144
877 518742981740
878 705811469608
879 948858689136
880 1261024078746
881 1657545770532
882 2155852945488
883 2775608494266
884 3538670364516
885 4468979008734
886 5592326928678
887 6936042054792
888 8528520318444
889 10398680877216
890 12575237927670
891 15085933569792
892 17956559655150
893 21210023722428
894 24865175586984
895 28935815387226
896 33429409431054
897 38346197893536
898 43677931373736
899 49407249364200
900 55506602887608
901 61938146189400
902 68652918048384
903 75591621195600
904 82684128076800
905 89851383848592
906 97005266943624
907 104052066673392
908 110891854012320
909 117424176733080
910 123545611363944
911 129158255549184
912 134164792323096
913 138479640781200
914 142021173328800
915 144726056725680
916 146535963025920
917 147416882355000
918 147342431642280
919 146311684365480
920 144331242762480
921 141439112987160
922 137678162101320
923 133113761572560
924 127826230017360
925 121907413703040
926 115458502015560
927 108584576816400
928 101397637876320
929 94003293699360
930 86513440765680
931 79028937722160
932 71643384432720
933 64437751447200
934 57501345495600
935 50896335772080
936 44661847233600
937 38869004714400
938 33515831436480
939 28655663168160
940 24267585807360
941 20364820675920
942 16920516785760
943 13927676857920
944 11325618042480
945 9124351538400
946 7269648387120
947 5709120888240
948 4433910087600
949 3391698199680
950 2562637351680
951 1904527376640
952 1400929850880
953 1002303590400
954 713032064640
955 500341887360
956 339519196800
957 226447643520
958 145200625920
959 92912158080
960 53143413120
961 32207051520
962 19015274880
963 10113465600
964 5639155200
965 1807142400
966 834624000
967 439084800
968 39916800
969 1
970 22
971 252
972 1980
973 11934
974 58652
975 244394
976 887444
977 2867165
978 8378930
979 22450972
980 55786420
981 129791720
982 285057680
983 595088218
984 1187730208
985 2277549078
986 4213306892
987 7545727892
988 13121828092
989 22213227134
990 36686921784
991 59228015894
992 93624584568
993 145125421548
994 220881205972
995 330479395310
996 486581294844
997 705668478880
998 1008901156896
999 1423088904444
1000 1981765307856
1001 2726356305448
1002 3707416651128
1003 4985911126092
1004 6634491284304
1005 8738731727976
1006 11398245424428
1007 14727635300754
1008 18857162881644
1009 23933104724778
1010 30117633079092
1011 37588245688380
1012 46536513654636
1013 57166282845432
1014 69690977616768
1015 84330362352792
1016 101306189062608
1017 120837506847924
1018 143134588939596
1019 168393046418166
1020 196786146528852
1021 228458324199432
1022 263516146033488
1023 302022308447760
1024 343985493588048
1025 389356542550536
1026 438017507293248
1027 489782095858488
1028 544384113219552
1029 601485106340160
1030 660661478980512
1031 721423095571056
1032 783197017368048
1033 845360031580320
1034 907216410004800
1035 968046566137512
1036 1027072580396736
1037 1083531763744176
1038 1136618843350080
1039 1185590926670400
1040 1229678805508560
1041 1268231615902560
1042 1300575470058000
1043 1326220057002360
1044 1344655635313200
1045 1355608040288760
1046 1358769054940560
1047 1354144913611800
1048 1341662660541600
1049 1321605393084480
1050 1294152887239920
1051 1259866387169520
1052 1219120313396160
1053 1172727518659920
1054 1121170834434240
1055 1065457588587120
1056 1006122165963840
1057 944288298629280
1058 880471921268160
1059 815849595049680
1060 750780903107520
1061 686513180669760
1062 623292623825760
1063 562122906719760
1064 503201774066400
1065 447442006908960
1066 394728084172800
1067 345858244109280
1068 300537976042080
1069 259332551346960
1070 221778978251040
1071 188349110460000
1072 158305307328000
1073 132151785020640
1074 109139811469920
1075 89410923539280
1076 72351410957280
1077 58120741244160
1078 46045411211520
1079 36222336823680
1080 28052683868160
1081 21611235663360
1082 16267144965120
1083 12243513864960
1084 9001345893120
1085 6571777322880
1086 4664410168320
1087 3290130990720
1088 2237205277440
1089 1538737845120
1090 975105008640
1091 649339649280
1092 407512788480
1093 254955859200
1094 144687513600
1095 87523027200
1096 37841126400
1097 21605875200
1098 10298534400
1099 5628268800
1100 878169600
1101 479001600
1102 1
1103 23
1104 275
1105 2254
1106 14167
1107 72588
1108 315234
1109 1192512
1110 4011400
1111 12195715
1112 33962159
1113 87603446
1114 211305427
1115 480485552
1116 1037114578
1117 2137456214
1118 4227209724
1119 8056228434
1120 14848870470
1121 26550614506
1122 46176844160
1123 78295522860
1124 129681802550
1125 210189039046
1126 333887244298
1127 520525789974
1128 797382599252
1129 1201565122008
1130 1782830798880
1131 2606991947582
1132 3759967271510
1133 5352529165052
1134 7525786580424
1135 10457414171328
1136 14368623465836
1137 19531819320156
1138 26278871299080
1139 35009842573248
1140 46202022439074
1141 60418967423388
1142 78319310510382
1143 100664873290698
1144 128327793682578
1145 162296014362558
1146 203676886543038
1147 253698001325460
1148 313705182218040
1149 385156442383080
1150 469612283557650
1151 568720691677152
1152 684198045937686
1153 817803584391084
1154 971309983217766
1155 1146466585467978
1156 1344959939428506
1157 1568366282352816
1158 1818103940208888
1159 2095377297645264
1160 2401124761749144
1161 2735958300043824
1162 3100113213212352
1163 3493388463999192
1164 3915107606065104
1165 4364065819719576
1166 4838512363852272
1167 5336110734619344
1168 5853953843670240
1169 6388534827394656
1170 6935810257380264
1171 7491172516801680
1172 8049570629666088
1173 8605481489878200
1174 9153099283925544
1175 9686283052072080
1176 10198823602565880
1177 10684362985315440
1178 11136737606890560
1179 11549824155313680
1180 11917991399462520
1181 12235887594483240
1182 12498897370304880
1183 12702895949674680
1184 12844785360693960
1185 12922108622366760
1186 12933518380180920
1187 12878575238312640
1188 12757867541884560
1189 12572903454203520
1190 12326186935719240
1191 12021063867601200
1192 11661668679242160
1193 11252854130800320
1194 10800080603464320
1195 10309308652462320
1196 9786907558867680
1197 9239373255954240
1198 8673336382991040
1199 8095618441506960
1200 7512980966573040
1201 6931047883003200
1202 6356610221774400
1203 5794394196603600
1204 5250196793515680
1205 4727142603902880
1206 4229894525724000
1207 3760334440470720
1208 3321349143169680
1209 2913797763792720
1210 2538960481854720
1211 2196244967898240
1212 1886565015110160
1213 1608513737896800
1214 1360624134149280
1215 1142199447646320
1216 950640823636560
1217 785132383271040
1218 642703617360000
1219 521652637054080
1220 419507690152320
1221 334487082867840
1222 263532767500800
1223 205901919256320
1224 159287226094080
1225 121453980560640
1226 91691835863040
1227 68162681381760
1228 50115323220480
1229 36217165461120
1230 25972399716480
1231 18060491514240
1232 12546569831040
1233 8608272019200
1234 5703214043520
1235 3719559916800
1236 2325781382400
1237 1460054937600
1238 805357728000
1239 479578579200
1240 278822476800
1241 145217318400
1242 80113017600
1243 24069830400
1244 10977120000
1245 5748019200
1246 479001600
1247 1
1248 24
1249 299
1250 2552
1251 16697
1252 89032
1253 402266
1254 1582632
1255 5533820
1256 17476244
1257 50509195
1258 135077776
1259 337412427
1260 793573376
1261 1769495202
1262 3762756200
1263 7669101070
1264 15046448572
1265 28521666920
1266 52401204768
1267 93566114094
1268 162755291184
1269 276368089436
1270 458948565976
1271 746548471290
1272 1191203550220
1273 1866797647374
1274 2876628701232
1275 4363030446440
1276 6519437378564
1277 9605311486296
1278 13964364204320
1279 20046517400690
1280 28434024671584
1281 39872151102612
1282 55304725063848
1283 75914810538120
1284 103170572129568
1285 138876302575524
1286 185228275401624
1287 244874973538158
1288 320980750039740
1289 417291938992926
1290 538203678363456
1291 688825925102538
1292 875045975806296
1293 1103585578964562
1294 1382048806492464
1295 1718958748039248
1296 2123777778017160
1297 2606910277376418
1298 3179680696180896
1299 3854288126394306
1300 4643727306038316
1301 5561682190768326
1302 6622376522377440
1303 7840397413119210
1304 9230465916743952
1305 10807188596534616
1306 12584744455653600
1307 14576573548596504
1308 16794984011094672
1309 19250802005163816
1310 21952911935625840
1311 24907907889660192
1312 28119590233408560
1313 31588678575614928
1314 35312287046084112
1315 39283779418266576
1316 43492238565782496
1317 47922544712211408
1318 52554843438404448
1319 57364941923143272
1320 62323739150631408
1321 67398076943614344
1322 72550049164997520
1323 77738463520962360
1324 82917874707392160
1325 88040818187439480
1326 93056411543328480
1327 97913567381694720
1328 102558771643524960
1329 106940602391896440
1330 111006483126207840
1331 114708422043324960
1332 117998396594101920
1333 120836044528852200
1334 123181624890645600
1335 125005614875624520
1336 126279969880420320
1337 126989188054918560
1338 127118262848450880
1339 126667498474117080
1340 125635950593331840
1341 124040332566189360
1342 121893053430656160
1343 119226881417514480
1344 116065823148730080
1345 112457192824919520
1346 108434628211440960
1347 104056480031496480
1348 99361825630250400
1349 94419214025902560
1350 89269705424358720
1351 83983322130306480
1352 78602480777797920
1353 73195980947356320
1354 67800608601520320
1355 62482101854306400
1356 57264737032369440
1357 52209562702560480
1358 47330525656028160
1359 42677234481666960
1360 38253798974190240
1361 34100760779326080
1362 30205685984937120
1363 26607156602488560
1364 23283481856997600
1365 20253949499044800
1366 17497125854187840
1367 15025485405324240
1368 12806821936500480
1369 10850972611812480
1370 9120962103563520
1371 7619860738385280
1372 6310524257130240
1373 5195426904339840
1374 4232749561608960
1375 3429646651710720
1376 2749326261212160
1377 2188370515080960
1378 1720612210786560
1379 1344487705021440
1380 1035878128346880
1381 793455862752000
1382 598189139009280
1383 449396035562880
1384 329220971251200
1385 242088830040960
1386 173733497118720
1387 124018095600000
1388 85924475481600
1389 59269894387200
1390 39333332505600
1391 26534231942400
1392 16324969651200
1393 10689062227200
1394 6582664972800
1395 4047403852800
1396 2246916672000
1397 1340525894400
1398 552767846400
1399 311949792000
1400 146574489600
1401 79514265600
1402 11496038400
1403 6227020800
1404 1
1405 25
1406 324
1407 2875
1408 19549
1409 108305
1410 508296
1411 2076528
1412 7535968
1413 24686308
1414 73950750
1415 204798551
1416 529212355
1417 1286181111
1418 2960156536
1419 6489740810
1420 13622076822
1421 27495253854
1422 53567556738
1423 101060817190
1424 185147907706
1425 330193953336
1426 574459564724
1427 976794270126
1428 1625991283834
1429 2653641342816
1430 4251514460206
1431 6694711625862
1432 10372063368864
1433 15825500505090
1434 23800383784646
1435 35309034485872
1436 51709961048528
1437 74805487673532
1438 106960680357492
1439 151246552592762
1440 211610586113340
1441 293077456029280
1442 401982689886492
1443 546241476142236
1444 735654406909692
1445 982250888283264
1446 1300670246048946
1447 1708578761142822
1448 2227120031170026
1449 2881393290630006
1450 3700953751030188
1451 4720324905122550
1452 5979513157831044
1453 7524508913119578
1454 9407761026601896
1455 11688601978863828
1456 14433608692007658
1457 17716868716279134
1458 21620137775350902
1459 26232849465142434
1460 31651969432915794
1461 37981644260399118
1462 45332651440963284
1463 53821587598004862
1464 63569826900561336
1465 74702168087931840
1466 87345245485089240
1467 101625593354988504
1468 117667503479248920
1469 135590523254224104
1470 155506828844315496
1471 177518239165625832
1472 201713268112415328
1473 228163810671333024
1474 256922123736838872
1475 288017405180727936
1476 321453035812952088
1477 357203262252718416
1478 395211122805818352
1479 435385426995616032
1480 477599841811972632
1481 521690407847124120
1482 567456222835605480
1483 614657614276247496
1484 663018985131426240
1485 712227558989044680
1486 761938745259207000
1487 811775584552582680
1488 861336908852786640
1489 910196826768554160
1490 957916282089212520
1491 1004042624338073400
1492 1048122874642839000
1493 1089703926546936240
1494 1128348212240150880
1495 1163631759805651800
1496 1195160320446264720
1497 1222569863662262040
1498 1245537945528931440
1499 1263784930730679600
1500 1277083704044847240
1501 1285258962793939320
1502 1288197250293697200
1503 1285842364186824000
1504 1278202026714446160
1505 1265344704275222160
1506 1247403318339569760
1507 1224565691060332080
1508 1197084319814941920
1509 1165254446185034400
1510 1129425715264914000
1511 1089989079283242720
1512 1047378982737483360
1513 1002023660514875040
1514 954426244463892000
1515 905042006758316880
1516 854381750030177760
1517 802896628893069600
1518 751085902068823440
1519 699350270448443040
1520 648149261698935360
1521 597839036253177600
1522 548792568584411760
1523 501305346280433520
1524 455672077286383440
1525 412086352731228000
1526 370779717250308240
1527 331887415062021840
1528 295487162492739840
1529 261676479528253440
1530 230461585291546560
1531 201856852545873840
1532 175786102314063360
1533 152220094587792000
1534 131025512762605440
1535 112109892325925760
1536 95331306233237760
1537 80554183060014720
1538 67603795234456320
1539 56372060393228160
1540 46686669304705920
1541 38368664300090880
1542 31316216152919040
1543 25347189572812800
1544 20373535496563200
1545 16234751863330560
1546 12835117060375680
1547 10056787689231360
1548 7820627966323200
1549 6005889129663360
1550 4580638318771200
1551 3461623675171200
1552 2577850656393600
1553 1902261783300480
1554 1381942495584000
1555 993523440268800
1556 701842688064000
1557 493128997401600
1558 334785423974400
1559 228106045036800
1560 153714563654400
1561 99846363052800
1562 63929748960000
1563 39123892684800
1564 24177486009600
1565 12898036166400
1566 7569901785600
1567 4345542432000
1568 2223046425600
1569 1215706060800
1570 343923148800
1571 155196518400
1572 80951270400
1573 6227020800
1574 1
1575 26
1576 350
1577 3224
1578 22749
1579 130754
1580 636476
1581 2696052
1582 10140942
1583 34412288
1584 106715682
1585 305698692
1586 816359247
1587 2048356122
1588 4862017758
1589 10981683788
1590 23723233196
1591 49231680084
1592 98522886878
1593 190759572556
1594 358376259998
1595 654912369912
1596 1166730450138
1597 2030201372728
1598 3456444966372
1599 5766336940556
1600 9439245355014
1601 15179852676804
1602 24008463451094
1603 37381393445244
1604 57349388117328
1605 86763507164772
1606 129539534540042
1607 190993673496604
1608 278264060145836
1609 400834353489492
1610 571177357361436
1611 805538054695440
1612 1124876708723132
1613 1555993333613520
1614 2132855243009844
1615 2898148618069104
1616 3905074081236876
1617 5219403273217992
1618 6921810682092258
1619 9110488817277768
1620 11904050187041814
1621 15444709186207152
1622 19901731074551304
1623 25475119262567208
1624 32399506459818792
1625 40948191452577240
1626 51437261561810484
1627 64229705669156148
1628 79739432399082186
1629 98435054028843756
1630 120843331553151522
1631 147552088705704192
1632 179212488041119626
1633 216540411949135968
1634 260316874659520500
1635 311387119148968248
1636 370658424569425176
1637 439096141748458992
1638 517718192941640616
1639 607587327470232528
1640 709801767504067896
1641 825483126097987248
1642 955762948523354424
1643 1101766016418361344
1644 1264592955893543400
1645 1445299038903922320
1646 1644873591419223312
1647 1864214787166045152
1648 2104107244191416040
1649 2365193648990691696
1650 2647952517752025816
1651 2952667833500798400
1652 3279409626663541824
1653 3628002831986022624
1654 3998014426550695032
1655 4388722456396859376
1656 4799113883520138504
1657 5227854351133603200
1658 5673301945330143360
1659 6133476943558036560
1660 6606097052831601480
1661 7088545997524199280
1662 7577936012251292160
1663 8071070395303669680
1664 8564541505397003640
1665 9054682245510751680
1666 9537700818936616680
1667 10009614845637101040
1668 10466435320958224800
1669 10904062425081661440
1670 11318521127700340800
1671 11705819727131679600
1672 12062235501084568800
1673 12384106435414152720
1674 12668198957048000760
1675 12911396718529870800
1676 13111174848992692320
1677 13265157771151397280
1678 13371719825783103120
1679 13429367571054273120
1680 13437514660543534800
1681 13395651172921578240
1682 13304311183134806400
1683 13163997177784920960
1684 12976366835056220640
1685 12742874406328481280
1686 12466274796748750320
1687 12148887543817759200
1688 11794309420612279680
1689 11405586658223928960
1690 10987037949221192160
1691 10542116157921126720
1692 10075591548562923360
1693 9591085852839721440
1694 9093601811906070480
1695 8586593316852425280
1696 8075089182975796800
1697 7562236210737223680
1698 7052762834530121520
1699 6549354137218646880
1700 6056291069513339760
1701 5575517980980595200
1702 5110945437938109840
1703 4663746799921923840
1704 4236946162620726240
1705 3831171102382246560
1706 3448685198491989120
1707 3089362329405152640
1708 2754823322446312320
1709 2444053591522045440
1710 2158256693885483520
1711 1895798639416631040
1712 1657233480787355520
1713 1440642360422280960
1714 1246224989201472000
1715 1071493606547400960
1716 916741682646612480
1717 779438555830529280
1718 659134171065767040
1719 553691875971064320
1720 462632130237150720
1721 383762174836481280
1722 316648739700518400
1723 259253157090170880
1724 211102365665036160
1725 170421356687420160
1726 136889314327664640
1727 108783406292682240
1728 86068073741207040
1729 67374315661443840
1730 52409712540286080
1731 40261287679038720
1732 30768508297497600
1733 23174543089958400
1734 17373663817171200
1735 12810677995584000
1736 9432085649817600
1737 6756185806272000
1738 4875654758284800
1739 3430937437401600
1740 2404078073107200
1741 1632765568896000
1742 1105697715091200
1743 718723778572800
1744 477187181856000
1745 285928030080000
1746 184648650278400
1747 111934850227200
1748 67825189555200
1749 36944435404800
1750 21785471769600
1751 8593288704000
1752 4802470041600
1753 2229273446400
1754 1201815014400
1755 161902540800
1756 87178291200
1757 1
1758 27
1759 377
1760 3600
1761 26324
1762 156753
1763 790331
1764 3466556
1765 13496870
1766 47385864
1767 151945530
1768 449748856
1769 1239997706
1770 3209357595
1771 7850340707
1772 18254753802
1773 40559586312
1774 86490032616
1775 177692110502
1776 352904924640
1777 679526734120
1778 1271824324694
1779 2318975144708
1780 4127378214970
1781 7183293905396
1782 12243952569934
1783 20467893782912
1784 33598550310580
1785 54219067744032
1786 86101138060746
1787 134676311638902
1788 207664897132302
1789 315905226637686
1790 474434748609676
1791 703884134853248
1792 1032256215991798
1793 1497173065406180
1794 2148686571299556
1795 3052760335063532
1796 4295542954872220
1797 5988564803448290
1798 8275000843076940
1799 11337151464334068
1800 15405299079712308
1801 20768102202527400
1802 27784685896708524
1803 36898582776460434
1804 48653662519664802
1805 63712171551289644
1806 82874969557627950
1807 107104019944632882
1808 137547131072148972
1809 175564903039060758
1810 222759741294070764
1811 281006750122668006
1812 352486182381656088
1813 439717082691176106
1814 545591566206831474
1815 673409173007217384
1816 826910460027942990
1817 1010309077395087888
1818 1228321172225468694
1819 1486191218094738354
1820 1789712768743132308
1821 2145243182556497058
1822 2559710462544634032
1823 3040611381596454816
1824 3595998671108337504
1825 4234456853584002624
1826 4965064092809371416
1827 5797340448889111992
1828 6741179430867587208
1829 7806764605668797760
1830 9004467334459352712
1831 10344729768064387776
1832 11837927440551534600
1833 13494219459805087032
1834 15323377462149538896
1835 17334607225784769096
1836 19536348278172344952
1837 21936075431387390616
1838 24540076682065783944
1839 27353247388898847984
1840 30378857910276422256
1841 33618357333302429832
1842 37071144514392994776
1843 40734402202182701424
1844 44602886980766568840
1845 48668818043805886920
1846 52921701428662857840
1847 57348298050072859440
1848 61932499693153960680
1849 66655399533699266760
1850 71495226371579312160
1851 76427542878924986040
1852 81425253903350989080
1853 86458920009853023360
1854 91496849423313304920
1855 96505550218221718320
1856 101449870247754216960
1857 106293549927389166600
1858 110999471067631984320
1859 115530231946001559000
1860 119848453677920964960
1861 123917435714631785640
1862 127701451536043091880
1863 131166427876976801400
1864 134280240938145243360
1865 137013412319271620640
1866 139339278595135341360
1867 141234709824160573680
1868 142680166805065086000
1869 143660369943710064720
1870 144164201793401399760
1871 144185386871559960720
1872 143721901933572332160
1873 142776967444338548880
1874 141358166949547332000
1875 139478201416763113680
1876 137153267063478193680
1877 134405305914673975680
1878 131258252621957168160
1879 127741643955749711520
1880 123885857593341650880
1881 119725964192114986320
1882 115297166536108572960
1883 110638441181419578000
1884 105787100219257986480
1885 100784173309061508000
1886 95667924415935886560
1887 90478245865843982160
1888 85252744151417339280
1889 80028844535121481440
1890 74840369022568885680
1891 69721946039154805200
1892 64703281499728487280
1893 59811145252403020560
1894 55071871372161473760
1895 50505798310168068000
1896 46132183383470412480
1897 41965214172024160080
1898 38017561332984266880
1899 34296248305088098560
1900 30808434971346600960
1901 27555610825853268480
1902 24538088677268839680
1903 21753509867687808000
1904 19197623134644796800
1905 16862801422305847680
1906 14742658567388828160
1907 12828133141562390400
1908 11106292436970716160
1909 9568624647213596160
1910 8201113134168286080
1911 6993721502739659520
1912 5931659896672527360
1913 5004851788255737600
1914 4198850517054170880
1915 3503202854986800000
1916 2905641494652193920
1917 2395950371236074240
1918 1962573817695079680
1919 1598221559276899200
1920 1293028511017340160
1921 1038396706730933760
1922 828555394326468480
1923 655723010054689920
1924 515597671653523200
1925 401999675217235200
1926 311091187390905600
1927 238667699054534400
1928 181840551853766400
1929 136754143839936000
1930 102274868948313600
1931 75836386384819200
1932 55384626726374400
1933 40115673364838400
1934 28583996922835200
1935 20174095857484800
1936 13980917837779200
1937 9659595642681600
1938 6421648849862400
1939 4306148901331200
1940 2859019165094400
1941 1826386597728000
1942 1151365128883200
1943 691499642803200
1944 421706302617600
1945 218057335372800
1946 126424329292800
1947 71804255846400
1948 36166536806400
1949 19633796582400
1950 5249378534400
1951 2347586841600
1952 1220496076800
1953 87178291200
1954 1
1955 28
1956 405
1957 4004
1958 30302
1959 186704
1960 973787
1961 4417292
1962 17780784
1963 64512572
1964 213665218
1965 652818968
1966 1856539044
1967 4952336476
1968 12474189175
1969 29842858196
1970 68156013994
1971 149257021088
1972 314644466912
1973 640672901184
1974 1263793950654
1975 2421443835708
1976 4516784357436
1977 8219078722312
1978 14616308396604
1979 25443040925500
1980 43414924804132
1981 72711952427976
1982 119666287903140
1983 193727537373068
1984 308799427138416
1985 485067540704344
1986 751468671897858
1987 1148989038694840
1988 1735021648101718
1989 2589062884441032
1990 3820085326082004
1991 5575987828832120
1992 8055595180406260
1993 11523757279310760
1994 16330181632917020
1995 22932720787758680
1996 31925927789323410
1997 44075783431981704
1998 60361589210094168
1999 82026101160017472
2000 110635054937128908
2001 148147286348452944
2002 196996693495241478
2003 260187289279641684
2004 341402580622146408
2005 445130432689575816
2006 576804488038246554
2007 742963016244277992
2008 951425887434875022
2009 1211490010881570768
2010 1534143300213885666
2011 1932296668496819892
2012 2421033202638991722
2013 3017872837431815856
2014 3743050494291888144
2015 4619804449546211796
2016 5674671506193241200
2017 6937783798979403312
2018 8443162357586921670
2019 10228999940018831568
2020 12337927039085572926
2021 14817250832859228000
2022 17719160472301244592
2023 21100885186369410480
2024 25024799511380378448
2025 29558457988083145872
2026 34774557069226821792
2027 40750800795038965440
2028 47569675669597550376
2029 55318102387441431744
2030 64086983968405965792
2031 73970603918303746704
2032 85065917412966508128
2033 97471665951780771408
2034 111287396818133236104
2035 126612278664876569616
2036 143543855101754256264
2037 162176564978639203920
2038 182600263660651000728
2039 204898473748378240608
2040 229146742987968440832
2041 255410672778108820128
2042 283744218229153834008
2043 314187564252121890912
2044 346765512610021238160
2045 381485291306310263520
2046 418335218380489283640
2047 457282532232317368320
2048 498272552159411560560
2049 541226629658206148640
2050 586042053334183444440
2051 632590155147247478640
2052 680717260693657278360
2053 730242982156019969040
2054 780962404385004963360
2055 832644544742294092800
2056 885036120056178199440
2057 937859866197164142240
2058 990820136988083010360
2059 1043601020451018253200
2060 1095873824605709057160
2061 1147294469742880357680
2062 1197513536128855472520
2063 1246172070476224117440
2064 1292914733509491322200
2065 1337383082020954845600
2066 1379232345586332411360
2067 1418121379111292909280
2068 1453733565187009305600
2069 1485761711446836995040
2070 1513934615881867198320
2071 1537995402546989878080
2072 1557733940560372397040
2073 1572957855162894857760
2074 1583531286007447812240
2075 1589336229668510201760
2076 1590321638922616891440
2077 1586451491631819606240
2078 1577760801163045537680
2079 1564298574895909586880
2080 1546188121723854909600
2081 1523556454367199863520
2082 1496610199925295940800
2083 1465547634976805596800
2084 1430647500585345824880
2085 1392167586245811359040
2086 1350448438306892485680
2087 1305788358617801059680
2088 1258574339570728088160
2089 1209133887822030350880
2090 1157877549552863820240
2091 1105143426163566861120
2092 1051352574246390780000
2093 996828812142066570240
2094 941990937257086108560
2095 887139608646796626240
2096 832656151716927798960
2097 778808016843689871360
2098 725942248213213039680
2099 674269153163865645120
2100 624086256580448462640
2101 575546537706707427840
2102 528892840729260524160
2103 484210519442601960960
2104 441695666420265841920
2105 401369339816026848000
2106 363369574566220723200
2107 327668393573463640320
2108 294351815810603013120
2109 263335937124753077760
2110 234678368203909902720
2111 208253651986580981760
2112 184064338550811841920
2113 161973394354960957440
2114 141949490744050456320
2115 123834947135282288640
2116 107582677936967600640
2117 93015092893847604480
2118 80079168043222064640
2119 68595784186480992000
2120 58499564229322634880
2121 49624717971220035840
2122 41909225726155898880
2123 35183016984250195200
2124 29406915235501534080
2125 24430753210835784960
2126 20195048038820981760
2127 16585635367443824640
2128 13555524458762616960
2129 10999884624769958400
2130 8883712357645305600
2131 7119486204159974400
2132 5677827662972102400
2133 4489137953009740800
2134 3534512858729798400
2135 2751818146577740800
2136 2135463716600524800
2137 1639519516538265600
2138 1251576509226624000
2139 943222842720345600
2140 707727040343769600
2141 523126521423475200
2142 385209883237132800
2143 278830928659852800
2144 201919725364896000
2145 141881458011955200
2146 100823406323270400
2147 69787057803724800
2148 48151341932601600
2149 32155845871564800
2150 21437098695936000
2151 13686278964019200
2152 8965538570419200
2153 5244017548492800
2154 3347643029068800
2155 2002371346483200
2156 1198215796377600
2157 641893758105600
2158 374735884723200
2159 141751901491200
2160 78566321433600
2161 36091812556800
2162 19353580646400
2163 2440992153600
2164 1307674368000
2165 1
2166 29
2167 434
2168 4437
2169 34712
2170 221038
2171 1191200
2172 5581841
2173 23202922
2174 86904636
2175 296986218
2176 935739416
2177 2742473588
2178 7533682388
2179 19526522018
2180 48029538117
2181 112683573212
2182 253287831266
2183 547603564556
2184 1142632522174
2185 2308050389310
2186 4525181054384
2187 8631709322234
2188 16051999860894
2189 29156371250912
2190 51811150619556
2191 90206257158938
2192 154080176976268
2193 258505568354958
2194 426454786182552
2195 692436112240290
2196 1107581541149724
2197 1746679080024092
2198 2717780415289900
2199 4175182530735344
2200 6336783515590082
2201 9507052668130268
2202 14107136947759722
2203 20713953831092032
2204 30110497372658044
2205 43350012675710170
2206 61837174067824228
2207 87429935139777276
2208 122566299628500256
2209 170420889778858182
2210 235096850411503662
2211 321859319823571512
2212 437417396755019388
2213 590262235152910380
2214 791069557690271424
2215 1053175505033408574
2216 1393135246970395686
2217 1831374214388586798
2218 2392942020006994008
2219 3108379231078250628
2220 4014706873936609026
2221 5156548146612036282
2222 6587390810379593202
2223 8370997677991535898
2224 10582970626811218698
2225 13312471759206182562
2226 16664102057899788426
2227 20759935326476499642
2228 25741700306734401264
2229 31773100745862158550
2230 39042256266607046508
2231 47764243716287488356
2232 58183709210109273930
2233 70577518840290999294
2234 85257403297380362766
2235 102572551968849896952
2236 122912095051035405552
2237 146707417658406261024
2238 174434226729258675552
2239 206614306272241446336
2240 243816863714478604416
2241 286659400453936355040
2242 335807991732917345472
2243 391976916369951811200
2244 455927502788611135704
2245 528466156071709854840
2246 610441408190035405728
2247 702740005209572235960
2248 806281838005046589984
2249 922013814448163169120
2250 1050902420451955693704
2251 1193925210273246487656
2252 1352060865078377355912
2253 1526278286279976622512
2254 1717524181963324724376
2255 1926709939881225629304
2256 2154696959990920885392
2257 2402281721562983322792
2258 2670179297473703262936
2259 2959007277774538503480
2260 3269268137310362268480
2261 3601332955745110396320
2262 3955423502780582568840
2263 4331596913903879300640
2264 4729728605653684129920
2265 5149499227375178445120
2266 5590379523917388725400
2267 6051621064180352115480
2268 6532244342336770344840
2269 7031034351294515752920
2270 7546533249403074308640
2271 8077042184444159900280
2272 8620619011528431056160
2273 9175087071635477449080
2274 9738039661564515636840
2275 10306855441623397000200
2276 10878709520145838580280
2277 11450596846175141530440
2278 12019349334933770396760
2279 12581667058191024049920
2280 13134140514692891388840
2281 13673288849038801606800
2282 14195586147765759869760
2283 14697506449292867307360
2284 15175550955717205368480
2285 15626297914411746595680
2286 16046429555281630831200
2287 16432786001503366024320
2288 16782385943036893879440
2289 17092485557949576804480
2290 17360585981482109606640
2291 17584497751821583059360
2292 17762336255666532543120
2293 17892586078126375195440
2294 17974062477397748129040
2295 18006014338231034545200
2296 17988028766052239563920
2297 17920153965179733621840
2298 17802770000872117288320
2299 17636731487995487872320
2300 17423199619554040889760
2301 17163792529961082410160
2302 16860404028530429806320
2303 16515347479888289039280
2304 16131144109925925828720
2305 15710700482036519304240
2306 15257064573834906009600
2307 14773575912517045325520
2308 14263673942311346916720
2309 13730977537753347763920
2310 13179131628629669095680
2311 12611911236703483955040
2312 12033012883254820838640
2313 11446106419389629705760
2314 10854831909701554271280
2315 10262633030099418941280
2316 9672908173163640236160
2317 9088759651802103559440
2318 8513167527943943442480
2319 7948835391185068705920
2320 7398264813176114196480
2321 6863621765707480878720
2322 6346924965597637008000
2323 5849820286804794706560
2324 5373708971577989495040
2325 4919769186675987329280
2326 4488849195855794945280
2327 4081544941306451028480
2328 3698295954888972084480
2329 3339272143983992348160
2330 3004244801477828173440
2331 2693141073851559166080
2332 2405352452499743644800
2333 2140407720198285269760
2334 1897418090185946899200
2335 1675658196258789778560
2336 1474012920182202892800
2337 1291575630562224940800
2338 1127143138209630635520
2339 979641027453225110400
2340 847880179855423989120
2341 730757304037563465600
2342 627026166204904972800
2343 535679501753207548800
2344 455609570942867644800
2345 385673430595074693120
2346 324966304720323221760
2347 272471450857467644160
2348 227379281681445828480
2349 188764986412212537600
2350 155945617141597920000
2351 128132763299164512000
2352 104728625552165126400
2353 85120973331937804800
2354 68801786479333152000
2355 55251508687679001600
2356 44127890277115680000
2357 35026577279830483200
2358 27599568562242432000
2359 21616909660650124800
2360 16792221602528870400
2361 12966759633882700800
2362 9928170952530969600
2363 7548532784286278400
2364 5689650217577356800
2365 4262542559094758400
2366 3149686484146540800
2367 2317611015276480000
2368 1691545389035040000
2369 1215372634851513600
2370 866558759645779200
2371 607423135565030400
2372 422060782003660800
2373 287714476127232000
2374 195976244891750400
2375 127874598605107200
2376 84603775913395200
2377 55474185510374400
2378 34933013323084800
2379 21729519113702400
2380 12834599749171200
2381 7738748412595200
2382 3885443033472000
2383 2229285900441600
2384 1254676193971200
2385 623411960371200
2386 336333847449600
2387 85260368793600
2388 37835378380800
2389 19615115520000
2390 1307674368000
2391 1
2392 30
2393 464
2394 4900
2395 39584
2396 260216
2397 1447386
2398 6998572
2399 30011488
2400 115918532
2401 408346876
2402 1325598672
2403 4000451702
2404 11308277684
2405 30138656488
2406 76170423260
2407 183474972224
2408 423083575812
2409 937639588892
2410 2004040177844
2411 4143444114372
2412 8309421629324
2413 16202041832562
2414 30780600207500
2415 57083467550754
2416 103514054042532
2417 183822047095000
2418 320105068415652
2419 547285333464926
2420 919688078481568
2421 1520574624906926
2422 2475776216233872
2423 3972950691014810
2424 6288460482117212
2425 9824467691455244
2426 15159582732664052
2427 23117312390358084
2428 34857658013886512
2429 51998543949545736
2430 76775339559639952
2431 112248606038199724
2432 162572379927546740
2433 233337827764408666
2434 332009991818097412
2435 468478617907316664
2436 655747718019297636
2437 910792583638757310
2438 1255617406540019556
2439 1718551477276494876
2440 2335827045784620000
2441 3153487323764394096
2442 4229678636438420808
2443 5637386372220653730
2444 7467679863471345960
2445 9833536681046102670
2446 12874321571054598696
2447 16760999557616274468
2448 21702165771557683740
2449 27950976823692290550
2450 35813068612770398508
2451 45655544540325977514
2452 57917113672261819200
2453 73119453105153694278
2454 91879858032594569472
2455 114925232342655695598
2456 143107453362226429872
2457 177420127863258352638
2458 219016726246364158728
2459 269230060231708275444
2460 329593024974837881676
2461 401860502805294918762
2462 488032262531141919852
2463 590376669307755706656
2464 711454930203735692736
2465 854145600254346916968
2466 1021668943322144456640
2467 1217610785121305255856
2468 1445945299862724344160
2469 1711056300712271200416
2470 2017756297489803261840
2471 2371302872110117831440
2472 2777411423563912903152
2473 3242263897171583773872
2474 3772512289931567863296
2475 4375276743895197119352
2476 5058136676255407884288
2477 5829115168818535557096
2478 6696654571344774812304
2479 7669584277144625340288
2480 8757077889099615012336
2481 9968601941427180027288
2482 11313852244693448045472
2483 12802681952832193681104
2484 14445015531046640073504
2485 16250755753077491764296
2486 18229674893130297974880
2487 20391301838754645115752
2488 22744791519642009534000
2489 25298795251057779150120
2490 28061311026355586301840
2491 31039542467486139817440
2492 34239734239462935672720
2493 37667027255741388306720
2494 41325285156679757274960
2495 45216955792484168640480
2496 49342895428332552381360
2497 53702248949397426315000
2498 58292279622565526003760
2499 63108280627124840960280
2500 68143418178958609649280
2501 73388690806528784212440
2502 78832789428538981672080
2503 84462119542549549190280
2504 90260685743170261012320
2505 96210190681356502903320
2506 102289940912480649575760
2507 108477045612771123271560
2508 114746335059193613501280
2509 121070677701585004647120
2510 127420899057141990886080
2511 133766235784949721384960
2512 140074229325947321543040
2513 146311343221065197888880
2514 152442801132634084564800
2515 158433379937303030349120
2516 164247152829980173744320
2517 169848489609942309789120
2518 175201642235896707879360
2519 180271980153590412437280
2520 185025361648118734071360
2521 189429604924400212096800
2522 193453600263626244575520
2523 197069080083434921897280
2524 200249320717677582288000
2525 202971222271332520317360
2526 205213698362452313502720
2527 206959955087158982054640
2528 208195455506524021392480
2529 208910603573949037394160
2530 209098047376660978091520
2531 208755969591543438600000
2532 207884591638510263926400
2533 206490020776642974666960
2534 204580088640394352595360
2535 202168756534165109413200
2536 199270949960529627435360
2537 195908044349049046151760
2538 192101515626539182597920
2539 187879085624503381908240
2540 183267821112740105525280
2541 178300785355433993291760
2542 173009045460848154556320
2543 167429932565695436861280
2544 161597248495179333812640
2545 155550332438055171781920
2546 149324518554045422464800
2547 142960044807672031789920
2548 136491583919022494840160
2549 129958976436763935691440
2550 123394925387171335111200
2551 116837193085412685500160
2552 110315464292188771418880
2553 103864505399967554040960
2554 97509557353124983046400
2555 91281745813153103187840
2556 85201483792245064634880
2557 79294952806915045253760
2558 73577557393882177144320
2559 68070591057604592620800
2560 62783466216546234781440
2561 57732988687688315151360
2562 52923556703046508012800
2563 48365748517196217623040
2564 44059658619099474731520
2565 40011566418463922755200
2566 36216756250102556997120
2567 32677316282380052586240
2568 29384853726202581116160
2569 26338065841372252302720
2570 23525379133350274817280
2571 20943194974966498752000
2572 18577620659879995230720
2573 16422906785834297831040
2574 14464335043656703779840
2575 12694746130506285148800
2576 11098339448669751720960
2577 9668281510469488152960
2578 8388675501766840465920
2579 7251456366055947870720
2580 6242365898443804872960
2581 5353233695840490969600
2582 4570806985242063874560
2583 3887779228517066803200
2584 3291510903786721728000
2585 2775839290128472377600
2586 2329549059951451699200
2587 1947042477982493740800
2588 1618948848587095872000
2589 1340683978693606041600
2590 1103681438917839936000
2591 905029224749331494400
2592 737713168141278873600
2593 598521011234185670400
2594 482495343880021516800
2595 387234525163123814400
2596 308564337018762316800
2597 244823165783691264000
2598 192751455131262720000
2599 151090743348955872000
2600 117407877013786867200
2601 90918040295307456000
2602 69580828538526412800
2603 53137419023924928000
2604 40140531643651084800
2605 30164738932957305600
2606 22368648688413350400
2607 16527618343237478400
2608 12022259602190745600
2609 8719892796366259200
2610 6212925859862937600
2611 4436851599787622400
2612 3065805372797798400
2613 2150457652311091200
2614 1467815712843110400
2615 999583823393971200
2616 657858569124556800
2617 432669713751475200
2618 271879188098918400
2619 176052505287859200
2620 100695907952640000
2621 63653441038387200
2622 37636935681945600
2623 22278499494451200
2624 11760002769715200
2625 6805747659110400
2626 2474119904256000
2627 1361550551961600
2628 619837650432000
2629 330841615104000
2630 39230231040000
2631 20922789888000
2632 1
2633 31
2634 495
2635 5394
2636 44949
2637 304730
2638 1747652
2639 8711132
2640 38497901
2641 153197772
2642 555795092
2643 1857319264
2644 5766907574
2645 16762168568
2646 45906315660
2647 119136768654
2648 294463462259
2649 696234158788
2650 1580959220492
2651 3459668551602
2652 7318656083784
2653 15007010734916
2654 29900144645374
2655 58010000109972
2656 109803451897820
2657 203122283054366
2658 367786375946618
2659 652726396410538
2660 1136858831957726
2661 1945417076453524
2662 3274127614160010
2663 5424519821227690
2664 8854841779180186
2665 14252595189916570
2666 22636686003598854
2667 35499714471417170
2668 55004115916370516
2669 84249845030848160
2670 127636223168731736
2671 191346607616008264
2672 283991879615533018
2673 417457582536754668
2674 608010086995763310
2675 877729634215393576
2676 1256352741780498002
2677 1783623463315056906
2678 2512272597990087872
2679 3511766325019248588
2680 4872991077061647450
2681 6714069849455684190
2682 9187536678973959474
2683 12489130628260188024
2684 16868508280203520248
2685 22642214107104813732
2686 30209291012048430414
2687 40069958024106413214
2688 52847828369021026224
2689 69316187413140452946
2690 90428896186474297296
2691 117356529707456703444
2692 151528400570355776244
2693 194681152797574768698
2694 248914640624330370936
2695 316755824202203004426
2696 401231424141171058200
2697 505950066562728984870
2698 635194631285991251772
2699 794025465645185245290
2700 988395068993121517374
2701 1225274748984516710226
2702 1512793646776138767156
2703 1860390355314158931204
2704 2278977199888084453728
2705 2781116992096692723174
2706 3381211864671329163354
2707 4095703434717818159520
2708 4943283303329050820592
2709 5945112420148851244968
2710 7125047594655434489040
2711 8509872814352996625000
2712 10129532830503011295312
2713 12017365672247274719472
2714 14210330688280547139552
2715 16749227678469847903536
2716 19678902897785351007504
2717 23048436326320927171200
2718 26911305351662080519104
2719 31325518031131731856848
2720 36353710803563838880512
2721 42063202544410918679352
2722 48526000146948485549928
2723 55818746159253560253624
2724 64022604937156264662240
2725 73223076205092558852864
2726 83509735157874673183632
2727 94975885871336024014056
2728 107718131667744211751064
2729 121835846217539739987936
2730 137430556142652665404416
2731 154605214277743428453816
2732 173463385027831779479544
2733 194108313777343856485080
2734 216641916891248158466640
2735 241163653321240984594920
2736 267769335409856278528080
2737 296549822923341864819600
2738 327589686271974421128360
2739 360965759863942008704160
2740 396745705778046787821360
2741 434986477465796677991040
2742 475732850027505473496960
2743 519015862510812367573320
2744 564851387809704264015600
2745 613238637004952731455960
2746 664158861922561722611880
2747 717574002667088508547560
2748 773425616959040789903880
2749 831633778379362993220520
2750 892096317566371414334400
2751 954688062282849062524920
2752 1019260502157158892204480
2753 1085641440423451985732760
2754 1153635177096472551339000
2755 1223022641052810289127040
2756 1293562155697792474640280
2757 1364990099884678669660560
2758 1437022301124101484816720
2759 1509355227134758578076080
2760 1581668065461203394160320
2761 1653624380838654476970480
2762 1724874836652413433442080
2763 1795059313699533178659840
2764 1863810239601766820842080
2765 1930754921167211335498080
2766 1995519548029914096216480
2767 2057731461281345070852000
2768 2117023722732065558373360
2769 2173037348036584452646080
2770 2225426151234967845234480
2771 2273858129869198571185920
2772 2318021713919706953915520
2773 2357625438547801387055280
2774 2392404763714466974482240
2775 2422120893034305167182800
2776 2446567848622037085210720
2777 2465569648702058895902160
2778 2478988152198249157535040
2779 2486718501334671497947200
2780 2488696588882787840519760
2781 2484893943684842332643280
2782 2475324538531726753247040
2783 2460037446546338371532400
2784 2439124957902630574019520
2785 2412713459127608876962800
2786 2380969028266747518201840
2787 2344090494063014329071600
2788 2302312076535355680428640
2789 2255895571239345078262800
2790 2205134629234217014138560
2791 2150344803100969023393600
2792 2091863093050553261307120
2793 2030046974276035920428160
2794 1965266285080104754518960
2795 1897903196593243327666080
2796 1828344829935446989230960
2797 1756985153271224248103760
2798 1684213997435825366644560
2799 1610420714705160609431040
2800 1535986393574405565824640
2801 1461282307855085997751680
2802 1386666019529704063584000
2803 1312481873206355913855360
2804 1239053632556593915152000
2805 1166684725656275805705600
2806 1095660468841764880857600
2807 1026236091450000628068480
2808 958647363216329405525760
2809 893102621534063465817600
2810 829786383118631552302080
2811 768846326548633791978240
2812 710421379577108030603520
2813 654603361683955821768960
2814 601481475337846247746560
2815 551098000510405318051200
2816 503490308413386977020800
2817 458658683143020424834560
2818 416598415233218870440320
2819 377268911680074093267840
2820 340630951145029978567680
2821 306615116625728925772800
2822 275147466458965017402240
2823 246140087271122261831040
2824 219497268869302216101120
2825 195108400846135286697600
2826 172870472985376295525760
2827 152666212365096988602240
2828 134369251742809183363200
2829 117869349859602673651200
2830 103038865684565166074880
2831 89763097536883098478080
2832 77919387910103522401920
2833 67398793552789609075200
2834 58083016636037365862400
2835 49871046823456028486400
2836 42656822657865436204800
2837 36345481695361947628800
2838 30845604816873576576000
2839 26073823285436466758400
2840 21947104957116759033600
2841 18397338101903071180800
2842 15357334197930289286400
2843 12760755271437372595200
2844 10557030630608895283200
2845 8692448938509924806400
2846 7125403693336035609600
2847 5811286260533039193600
2848 4717864434258634982400
2849 3809867315366443161600
2850 3061341543254972947200
2851 2446518097923450566400
2852 1945003804410486758400
2853 1536217768972159257600
2854 1207284185345413190400
2855 943140080309907110400
2856 731443475188002931200
2857 564030193834236729600
2858 431333269037526240000
2859 328021559525242598400
2860 247341458293101849600
2861 185256390255321369600
2862 137561305071418905600
2863 101605004264918246400
2864 73951338726468403200
2865 53671961837326694400
2866 38654768540389478400
2867 27386273109000960000
2868 19266706526964019200
2869 13315057127480908800
2870 9128017277335756800
2871 6132819942503654400
2872 4126705336468915200
2873 2647417924255104000
2874 1731532648054809600
2875 1123270724165990400
2876 698532528710016000
2877 429468072326092800
2878 249889510283212800
2879 149193091714867200
2880 72837375119308800
2881 41414831839180800
2882 23126308376371200
2883 11353228862976000
2884 6092454880512000
2885 1468518315264000
2886 647298812160000
2887 334764638208000
2888 20922789888000
2889 1
2890 32
2891 527
2892 5920
2893 50839
2894 355104
2895 2097828
2896 10768968
2897 49002565
2898 200721428
2899 749319064
2900 2575559704
2901 8221546964
2902 24554479680
2903 69056263060
2904 183919362560
2905 466199433429
2906 1129678960888
2907 2627116342802
2908 5883766919336
2909 12729925908408
2910 26679903616424
2911 54299197907432
2912 107547715467272
2913 207708668614662
2914 391843351583324
2915 723196422149344
2916 1307674932049560
2917 2319516885065794
2918 4040655446713120
2919 6920206755672146
2920 11663132456303064
2921 19360665933377930
2922 31679808642135860
2923 51135425162872434
2924 81476587632091176
2925 128229316791844758
2926 199451302244420688
2927 306771222798125704
2928 466806701327576128
2929 703081607821147764
2930 1048596381234215888
2931 1549245417851706142
2932 2268324636900667848
2933 3292431481223787878
2934 4739130344712703644
2935 6766840361394359270
2936 9587501318865518104
2937 13482688938506180028
2938 18823984612705716804
2939 26098558677803582562
2940 35941101965272003152
2941 49173439285330803114
2942 66853381670002627104
2943 90334622749743175752
2944 121339758564444835080
2945 162048809798816276790
2946 215205949195929281676
2947 284247484190730869160
2948 373454511254134664040
2949 488134042610503489740
2950 634832799417328822740
2951 821588266514287805700
2952 1058221997667024209400
2953 1356680546835822740748
2954 1731429755527142196180
2955 2199908454636737825748
2956 2783047899787976921568
2957 3505863472755000861972
2958 4398125277548069282508
2959 5495114291302027152990
2960 6838470574349871726456
2961 8477139820501043824620
2962 10468424017389387859452
2963 12879141439849935403620
2964 15786900212185127858184
2965 19281488756589757339458
2966 23466384841520754011136
2967 28460383652862012491832
2968 34399342918246216585392
2969 41438041541317530539520
2970 49752144790573781326896
2971 59540267470778799001632
2972 71026121739807583886448
2973 84460735053672149003376
2974 100124717071472580570528
2975 118330554486275272189440
2976 139424903314085684544096
2977 163790851098611175716064
2978 191850107808412098632064
2979 224065092269614866599232
2980 260940860625191079622368
2981 303026840351966158706064
2982 350918302197127822733904
2983 405257534551266932801016
2984 466734636087284201144784
2985 536087899152217714547664
2986 614103679370167769351520
2987 701615742945616428039696
2988 799503959902919349325728
2989 908692370558491124914584
2990 1030146455026809049882224
2991 1164869692991922776298864
2992 1313899186534705136883504
2993 1478300528256110444168280
2994 1659161600370990737280960
2995 1857585631043318656413840
2996 2074683060973966858515360
2997 2311562758753519393974720
2998 2569321934405555411661840
2999 2849035598124239808640200
3000 3151744610821309761408720
3001 3478443603468022084549680
3002 3830067367453711788580560
3003 4207477608135768161194080
3004 4611448008629411412850320
3005 5042650325055203115036960
3006 5501638580460605546791680
3007 5988835199474554195898040
3008 6504514851836716538759520
3009 7048791459545774861217960
3010 7621602356958813865613520
3011 8222697107328401958780000
3012 8851622607812890721627280
3013 9507714905542175988192240
3014 10190085814150837208135520
3015 10897618946883573692814120
3016 11628958351815978937250400
3017 12382510063702346579749080
3018 13156433057954189657849760
3019 13948647640066018900553760
3020 14756828713702617993127200
3021 15578422358588839261525680
3022 16410641136563809115282880
3023 17250489995246720738045280
3024 18094762703390434691186880
3025 18940078500380396469109440
3026 19782878308843094803483200
3027 20619472955097522053760480
3028 21446037419027663709825120
3029 22258671367701262424703840
3030 23053389037157167820097120
3031 23826193841920057649129520
3032 24573059819297288892758880
3033 25290019567746320140913040
3034 25973137901496547668362400
3035 26618612230794845857946400
3036 27222731689937333447217600
3037 27781994675677891670513280
3038 28293048152714194220705760
3039 28752824077322666883429600
3040 29158452173684216263145760
3041 29507419939784181788504160
3042 29797452066774389795552160
3043 30026694585785935682388240
3044 30193559802881366738736960
3045 30296935162601514839063520
3046 30335983291337226328586880
3047 30310388739760689232958880
3048 30220104733271025499332000
3049 30065630818544762421138480
3050 29847716343013629196473120
3051 29567666754986391082467360
3052 29226993113798108274602880
3053 28827772730436374309442240
3054 28372218141535348378324320
3055 27863086520012795151604560
3056 27303213885414885497268000
3057 26695944655202802276869040
3058 26044614613212966287889120
3059 25353038538996676765311600
3060 24624911479994394238373760
3061 23864395973353185955194000
3062 23075410710700012222414080
3063 22262306746523849918801280
3064 21429096398979727663134720
3065 20580185289769702833237120
3066 19719513886520618026456320
3067 18851423775175789188410880
3068 17979666636907551710211840
3069 17108354526472811878012800
3070 16240952307639813707923200
3071 15381253214414942650064640
3072 14532290016307621245192960
3073 13697480118990275862024960
3074 12879385047021853489812480
3075 12080880729109389961209600
3076 11304047695368576983869440
3077 10551246227530067185297920
3078 9823975696438667797017600
3079 9124080790449886820052480
3080 8452504417167824200346880
3081 7810553037375309151244160
3082 7198645485694386858704640
3083 6617611506703363878337920
3084 6067367712701863113530880
3085 5548304997786108073824000
3086 5059924854092498412529920
3087 4602205492986801570837120
3088 4174308593981637936491520
3089 3775895653087865750365440
3090 3405798931668383480509440
3091 3063468084078807728426880
3092 2747548466669753549752320
3093 2457203792189628952713600
3094 2190985706409080627289600
3095 1947957602414063249399040
3096 1726575811036560828933120
3097 1525820437201551747016320
3098 1344142730171622203827200
3099 1180517361207658935148800
3100 1033404862755130432358400
3101 901830066706207395993600
3102 784323792421432759641600
3103 679957085647919032531200
3104 587394175455121866048000
3105 505778582850899133081600
3106 433873370908978256793600
3107 370967029945413314515200
3108 315955656832126717324800
3109 268168886234006612601600
3110 226696208860120440268800
3111 190953554433407721446400
3112 160170906321664821273600
3113 133870087440751868236800
3114 111382713262225899648000
3115 92337236321055973632000
3116 76183391172352951872000
3117 62616593115241468934400
3118 51205004279130089203200
3119 41717283960231465062400
3120 33785494802954658086400
3121 27265958453056928774400
3122 21874647317684896627200
3123 17472266465743784217600
3124 13866971150906694374400
3125 10960589968445703801600
3126 8600884003657516032000
3127 6723154447463015654400
3128 5214313300543735449600
3129 4028342133931120051200
3130 3084544826921221171200
3131 2355447896410637952000
3132 1776482881997051289600
3133 1338416474877661132800
3134 997230401314643865600
3135 739446215515699507200
3136 540806937362015385600
3137 394343242496146944000
3138 282909320104278067200
3139 202548952630779955200
3140 142343846310368102400
3141 100446979589244288000
3142 68377255579951718400
3143 47433874833407462400
3144 31988575958808268800
3145 21539009321769139200
3146 13995159480458956800
3147 9095659310991052800
3148 5634596936121753600
3149 3611866259870668800
3150 2022950278366617600
3151 1267993512372787200
3152 742222545819955200
3153 435173106880512000
3154 226701043785216000
3155 130190752403712000
3156 45569836376064000
3157 24922965779712000
3158 11256460959744000
3159 5983917907968000
3160 669529276416000
3161 355687428096000





























































































#