0 1
1 6
2 1
3 25
4 7
5 1
6 88
7 32
8 8
9 1
10 280
11 120
12 40
13 9
14 1
15 832
16 400
17 160
18 49
19 10
20 1
21 2352
22 1232
23 560
24 209
25 59
26 11
27 1
28 6400
29 3584
30 1792
31 769
32 268
33 70
34 12
35 1
36 16896
37 9984
38 5376
39 2561
40 1037
41 338
42 82
43 13
44 1
45 43520
46 26880
47 15360
48 7937
49 3598
50 1375
51 420
52 95
53 14
54 1
55 109824
56 70400
57 42240
58 23297
59 11535
60 4973
61 1795
62 515
63 109
64 15
65 1
66 272384
67 180224
68 112640
69 65537
70 34832
71 16508
72 6768
73 2310
74 624
75 124
76 16
77 1
78 665600
79 452608
80 292864
81 178177
82 100369
83 51340
84 23276
85 9078
86 2934
87 748
88 140
89 17
90 1
91 1605632
92 1118208
93 745472
94 471041
95 278546
96 151709
97 74616
98 32354
99 12012
100 3682
101 888
102 157
103 18
104 1
105 3829760
106 2723840
107 1863680
108 1216513
109 749587
110 430255
111 226325
112 106970
113 44366
114 15694
115 4570
116 1045
117 175
118 19
119 1
120 9043968
121 6553600
122 4587520
123 3080193
124 1966100
125 1179842
126 656580
127 333295
128 151336
129 60060
130 20264
131 5615
132 1220
133 194
134 20
135 1
136 21168128
137 15597568
138 11141120
139 7667713
140 5046293
141 3145942
142 1836422
143 989875
144 484631
145 211396
146 80324
147 25879
148 6835
149 1414
150 214
151 21
152 1
153 49152000
154 36765696
155 26738688
156 18808833
157 12714006
158 8192235
159 4982364
160 2826297
161 1474506
162 696027
163 291720
164 106203
165 32714
166 8249
167 1628
168 235
169 22
170 1
171 113311744
172 85917696
173 63504384
174 45547521
175 31522839
176 20906241
177 13174599
178 7808661
179 4300803
180 2170533
181 987747
182 397923
183 138917
184 40963
185 9877
186 1863
187 257
188 23
189 1
190 259522560
191 199229440
192 149422080
193 109051905
194 77070360
195 52429080
196 34080840
197 20983260
198 12109464
199 6471336
200 3158280
201 1385670
202 536840
203 179880
204 50840
205 11740
206 2120
207 280
208 24
209 1
210 590872576
211 458752000
212 348651520
213 258473985
214 186122265
215 129499440
216 86509920
217 55064100
218 33092724
219 18580800
220 9629616
221 4543950
222 1922510
223 716720
224 230720
225 62580
226 13860
227 2400
228 304
229 25
230 1
231 1337982976
232 1049624576
233 807403520
234 607125505
235 444596250
236 315621705
237 216009360
238 141574020
239 88156824
240 51673524
241 28210416
242 14173566
243 6466460
244 2639230
245 947440
246 293300
247 76440
248 16260
249 2704
250 329
251 26
252 1
253 3014656000
254 2387607552
255 1857028096
256 1414529025
257 1051721755
258 760217955
259 531631065
260 357583380
261 229730844
262 139830348
263 79883940
264 42383982
265 20640026
266 9105690
267 3586670
268 1240740
269 369740
270 92700
271 18964
272 3033
273 355
274 27
275 1
276 6761218048
277 5402263552
278 4244635648
279 3271557121
280 2466250780
281 1811939710
282 1291849020
283 889214445
284 587314224
285 369561192
286 219714288
287 122267922
288 63024008
289 29745716
290 12692360
291 4827410
292 1610480
293 462440
294 111664
295 21997
296 3388
297 382
298 28
299 1
300 15099494400
301 12163481600
302 9646899200
303 7516192769
304 5737807901
305 4278190490
306 3103788730
307 2181063465
308 1476528669
309 956875416
310 589275480
311 341982210
312 185291930
313 92769724
314 42438076
315 17519770
316 6437890
317 2072920
318 574104
319 133661
320 25385
321 3770
322 410
323 29
324 1
325 33587986432
326 27262976000
327 21810380800
328 17163091969
329 13254000670
330 10015998391
331 7381979220
332 5284852195
333 3657592134
334 2433404085
335 1546150896
336 931257690
337 527274140
338 278061654
339 135207800
340 59957846
341 23957660
342 8510810
343 2647024
344 707765
345 159046
346 29155
347 4180
348 439
349 30
350 1
351 74440507392
352 60850962432
353 49073356800
354 38973472769
355 30417092639
356 23269999061
357 17397977611
358 12666831415
359 8942444329
360 6090996219
361 3979554981
362 2477408586
363 1458531830
364 805335794
365 413269454
366 195165646
367 83915506
368 32468470
369 11157834
370 3354789
371 866811
372 188201
373 33335
374 4619
375 469
376 31
377 1
378 164416716800
379 135291469824
380 109924319232
381 88046829569
382 69390565408
383 53687091700
384 40667976672
385 30064809026
386 21609275744
387 15033440548
388 10070551200
389 6456963567
390 3935940416
391 2263867624
392 1218605248
393 608435100
394 279081152
395 116383976
396 43626304
397 14512623
398 4221600
399 1055012
400 221536
401 37954
402 5088
403 500
404 32
405 1
406 361985212416
407 299708186624
408 245215789056
409 197971148801
410 157437394977
411 123077657108
412 94355068372
413 70732785698
414 51674084770
415 36642716292
416 25103991748
417 16527514767
418 10392903983
419 6199808040
420 3482472872
421 1827040348
422 887516252
423 395465128
424 160010280
425 58138927
426 18734223
427 5276612
428 1276548
429 259490
430 43042
431 5588
432 532
433 33
434 1
435 794568949760
436 661693399040
437 544923975680
438 443186937857
439 355408543778
440 280515052085
441 217432725480
442 165087854070
443 122406870468
444 88316801062
445 61746708040
446 41631506515
447 26920418750
448 16592712023
449 9682280912
450 5309513220
451 2714556600
452 1282981380
453 555475408
454 218149207
455 76873150
456 24010835
457 6553160
458 1536038
459 302532
460 48630
461 6120
462 565
463 34
464 1
465 1739193319424
466 1456262348800
467 1206617374720
468 988110913537
469 798595481635
470 635923595863
471 497947777565
472 382520579550
473 287494724538
474 210723671530
475 150063509102
476 103378214555
477 68551925265
478 43513130773
479 26274992935
480 14991794132
481 8024069820
482 3997537980
483 1838456788
484 773624615
485 295022357
486 100883985
487 30563995
488 8089198
489 1838570
490 351162
491 54750
492 6685
493 599
494 35
495 1
496 3796751089664
497 3195455668224
498 2662879723520
499 2194728288257
500 1786706395172
501 1434519077498
502 1133871373428
503 880468357115
504 670015304088
505 498218396068
506 360787180632
507 253441723657
508 171930139820
509 112065056038
510 69788123708
511 41266787067
512 23015863952
513 12021607800
514 5835994768
515 2612081403
516 1068646972
517 395906342
518 131447980
519 38653193
520 9927768
521 2189732
522 405912
523 61435
524 7284
525 634
526 36
527 1
528 8267812044800
529 6992206757888
530 5858335391744
531 4857608011777
532 3981434683429
533 3221225472670
534 2568390450926
535 2014339730543
536 1550483661203
537 1168233700156
538 859005576700
539 614228904289
540 425371863477
541 283995195858
542 181853179746
543 111054910775
544 64282651019
545 35037471752
546 17857602568
547 8448076171
548 3680728375
549 1464553314
550 527354322
551 170101173
552 48580961
553 12117500
554 2595644
555 467347
556 68719
557 7918
558 670
559 37
560 1
561 17961553231872
562 15260018802688
563 12850542149632
564 10715943403521
565 8839042695206
566 7202660156099
567 5789615923596
568 4582730181469
569 3564823391746
570 2718717361359
571 2027239276856
572 1473234480989
573 1039600767766
574 709367059335
575 465848375604
576 292908090521
577 175337561794
578 99320122771
579 52895074320
580 26305678739
581 12128804546
582 5145281689
583 1991907636
584 697455495
585 218682134
586 60698461
587 14713144
588 3062991
589 536066
590 76637
591 8588
592 707
593 38
594 1
595 38933878538240
596 33221572034560
597 28110560952320
598 23566485553153
599 19554986098727
600 16041702851305
601 12992276079695
602 10372346105065
603 8147553573215
604 6283540753105
605 4745956638215
606 3500473757845
607 2512835248755
608 1748967827101
609 1175215434939
610 758756466125
611 468245652315
612 274657684565
613 152215197091
614 79200753059
615 38434483285
616 17274086235
617 7137189325
618 2689363131
619 916137629
620 279380595
621 75411605
622 17776135
623 3599057
624 612703
625 85225
626 9295
627 745
628 39
629 1
630 84215718739968
631 72155450572800
632 61332132986880
633 51677046505473
634 43121471651880
635 35596688950032
636 29033978931000
637 23364622184760
638 18519899678280
639 14431094326320
640 11029497391320
641 8246430396060
642 6013309006600
643 4261803075856
644 2924183262040
645 1933971901064
646 1227002118440
647 742903336880
648 426872881656
649 231415950150
650 117635236344
651 55708569520
652 24411275560
653 9826552456
654 3605500760
655 1195518224
656 354792200
657 93187740
658 21375192
659 4211760
660 697928
661 94520
662 10040
663 784
664 40
665 1
666 181797375705088
667 156371169312768
668 133487583559680
669 113009179492353
670 94798518157353
671 78718160601912
672 64630667881032
673 52398601115760
674 41884521863040
675 32950994004600
676 25460591717640
677 19275927787380
678 14259739402660
679 10275112082456
680 7185986337896
681 4858155163104
682 3160974019504
683 1969905455320
684 1169776218536
685 658288831806
686 349051186494
687 173343805864
688 80119845080
689 34237828016
690 13432053216
691 4801018984
692 1550310424
693 447979940
694 114562932
695 25586952
696 4909688
697 792448
698 104560
699 10824
700 824
701 41
702 1
703 391701017395200
704 338168545017856
705 289858752872448
706 246496763052033
707 207807697649706
708 173516678759265
709 143348828482944
710 117029268996792
711 94283122978800
712 74835515867640
713 58411585722240
714 44736519505020
715 33535667190040
716 24534851485116
717 17461098420352
718 12044141501000
719 8019129182608
720 5130879474824
721 3139681673856
722 1828065050342
723 1007340018300
724 522394992358
725 253463650944
726 114357673096
727 47669881232
728 18233072200
729 6351329408
730 1998290364
731 562542872
732 140149884
733 30496640
734 5702136
735 897008
736 115384
737 11648
738 865
739 42
740 1
741 842432065306624
742 729869562413056
743 628027297890304
744 536355515924481
745 454304460701739
746 381324376408971
747 316865507242209
748 260378097479736
749 211312391975592
750 169118638846440
751 133247101589880
752 103148105227260
753 78272186695060
754 58070518675156
755 41995949905468
756 29505239921352
757 20063270683608
758 13150008657432
759 8270561148680
760 4967746724198
761 2835405068642
762 1529735010658
763 775858643302
764 367821324040
765 162027554328
766 65902953432
767 24584401608
768 8349619772
769 2560833236
770 702692756
771 170646524
772 36198776
773 6599144
774 1012392
775 127032
776 12513
777 907
778 43
779 1
780 1808696627691520
781 1572301627719680
782 1357896860303360
783 1164382813814785
784 990659976626220
785 835628837110710
786 698189883651180
787 577243604721945
788 471690489455328
789 380431030822032
790 302365740436320
791 236395206817140
792 181420291922320
793 136342705370216
794 100066468580624
795 71501189826820
796 49568510604960
797 33213279341040
798 21420569806112
799 13238307872878
800 7803151792840
801 4365140079300
802 2305593653960
803 1143679967342
804 529848878368
805 227930507760
806 90487355040
807 32934021380
808 10910453008
809 3263525992
810 873339280
811 206845300
812 42797920
813 7611536
814 1139424
815 139545
816 13420
817 950
818 44
819 1
820 3876877999538176
821 3380998255411200
822 2930198488023040
823 2522279674118145
824 2155042790441005
825 1826288813736930
826 1533818720761890
827 1275433488373125
828 1048934094177273
829 852121520277360
830 682796771258352
831 538760947253460
832 417815498739460
833 317762997292536
834 236409173950840
835 171567658407444
836 121069700431780
837 82781789946000
838 54633849147152
839 34658877678990
840 21041459665718
841 12168291872140
842 6670733733260
843 3449273621302
844 1673528845710
845 757779386128
846 318417862800
847 123421376420
848 43844474388
849 14173979000
850 4136865272
851 1080184580
852 249643220
853 50409456
854 8750960
855 1278969
856 152965
857 14370
858 994
859 45
860 1
861 8296914743197696
862 7257876254949376
863 6311196743434240
864 5452478162141185
865 4677322464559150
866 3981331604177935
867 3360107534498820
868 2809252209135015
869 2324367582550398
870 1901055614454633
871 1534918291535712
872 1221557718511812
873 956576445992920
874 735578496031996
875 554172171243376
876 407976832358284
877 292637358839224
878 203851490377780
879 137415639093152
880 89292726826142
881 55700337344708
882 33209751537858
883 18839025605400
884 10120007354562
885 5122802467012
886 2431308231838
887 1076197248928
888 441839239220
889 167265850808
890 58018453388
891 18310844272
892 5217049852
893 1329827800
894 300052676
895 59160416
896 10029929
897 1431934
898 167335
899 15364
900 1039
901 46
902 1
903 17729624997888000
904 15554790998147072
905 13569072998383616
906 11763674905575425
907 10129800626700335
908 8658654068737085
909 7341439138676755
910 6169359743633835
911 5133619791685413
912 4225423197005031
913 3435973905990345
914 2756476010047524
915 2178134164504732
916 1692154942024916
917 1289750667275372
918 962149003601660
919 700614191197508
920 496488849217004
921 341267129470932
922 226708365919294
923 144993064170850
924 88910088882566
925 52048777143258
926 28959032959962
927 15242809821574
928 7554110698850
929 3507505480766
930 1518036488148
931 609105090028
932 225284304196
933 76329297660
934 23527894124
935 6546877652
936 1629880476
937 359213092
938 69190345
939 11461863
940 1599269
941 182699
942 16403
943 1085
944 47
945 1
946 37831996088516608
947 33284415996035072
948 29123863996530688
949 25332747903959041
950 21893475532275760
951 18788454695437420
952 16000093207413840
953 13510798882310590
954 11302979535319248
955 9359042988690444
956 7661397102995376
957 6192449916037869
958 4934610174552256
959 3870289106529648
960 2981905609300288
961 2251899670877032
962 1662763194799168
963 1197103040414512
964 837755978687936
965 567975495390226
966 371701430090144
967 233903153053416
968 140958866025824
969 81007810103220
970 44201842781536
971 22796920520424
972 11061616179616
973 5025541968914
974 2127141578176
975 834389394224
976 301613601856
977 99857191784
978 30074771776
979 8176758128
980 1989093568
981 428403437
982 80652208
983 13061132
984 1781968
985 199102
986 17488
987 1132
988 48
989 1
990 80616192548536320
991 71116412084551680
992 62408279992565760
993 54456611900489729
994 47226223436234801
995 40681930227713180
996 34788547902851260
997 29510892089724430
998 24813778417629838
999 20662022524009692
1000 17020440091685820
1001 13853847019033245
1002 11127060090590125
1003 8804899281081904
1004 6852194715829936
1005 5233805280177320
1006 3914662865676200
1007 2859866235213680
1008 2034859019102448
1009 1405731474078162
1010 939676925480370
1011 605604583143560
1012 374862019079240
1013 221966676129044
1014 125209652884756
1015 66998763301960
1016 33858536700040
1017 16087158148530
1018 7152683547090
1019 2961530972400
1020 1136002996080
1021 401470793640
1022 129931963560
1023 38251529904
1024 10165851696
1025 2417497005
1026 509055645
1027 93713340
1028 14843100
1029 1981070
1030 216590
1031 18620
1032 1180
1033 49
1034 1
1035 171558998305144832
1036 151732604633088000
1037 133524692077117440
1038 116864891893055489
1039 101682835336724530
1040 87908153663947981
1041 75470478130564440
1042 64299439992575690
1043 54324670507354268
1044 45475800941639530
1045 37682462615695512
1046 30874287110719065
1047 24980907109623370
1048 19931959371672029
1049 15657093996911840
1050 12085999996007256
1051 9148468145853520
1052 6774529100889880
1053 4894725254316128
1054 3440590493180610
1055 2345408399558532
1056 1545281508623930
1057 980466602222800
1058 596828695208284
1059 347176329013800
1060 192208416186716
1061 100857300002000
1062 49945694848570
1063 23239841695620
1064 10114214519490
1065 4097533968480
1066 1537473789720
1067 531402757200
1068 168183493464
1069 48417381600
1070 12583348701
1071 2926552650
1072 602768985
1073 108556440
1074 16824170
1075 2197660
1076 235210
1077 19800
1078 1229
1079 50
1080 1
1081 364633240142610432
1082 323291602938232832
1083 285257296710205440
1084 250389583970172929
1085 218547727229780019
1086 189590989000672511
1087 163378631794512421
1088 139769918123140130
1089 118624110499929958
1090 99800471448993798
1091 83158263557335042
1092 68556749726414577
1093 55855194220342435
1094 44912866481295399
1095 35589053368583869
1096 27743093992919096
1097 21234468141860776
1098 15922997246743400
1099 11669254355206008
1100 8335315747496738
1101 5785998892739142
1102 3890689908182462
1103 2525748110846730
1104 1577295297431084
1105 944005024222084
1106 539384745200516
1107 293065716188716
1108 150802994850570
1109 73185536544190
1110 33354056215110
1111 14211748487970
1112 5635007758200
1113 2068876546920
1114 699586250664
1115 216600875064
1116 61000730301
1117 15509901351
1118 3529321635
1119 711325425
1120 125380610
1121 19021830
1122 2432870
1123 255010
1124 21029
1125 1279
1126 51
1127 1
1128 774056185954304000
1129 687924843080843264
1130 608548899648438272
1131 535646880680378369
1132 468937311199952948
1133 408138716230452530
1134 352969620795184932
1135 303148549917652551
1136 258394028623070088
1137 218424581948923756
1138 182958735006328840
1139 151715013283749619
1140 124411943946757012
1141 100768060701637834
1142 80501919849879268
1143 63332147361502965
1144 48977562134779872
1145 37157465388604176
1146 27592251601949408
1147 20004570102702746
1148 14121314640235880
1149 9676688800921604
1150 6416438019029192
1151 4103043408277814
1152 2521300321653168
1153 1483389769422600
1154 832450461389232
1155 443868711039286
1156 223988531394760
1157 106539592759300
1158 47565804703080
1159 19846756246170
1160 7703884305120
1161 2768462797584
1162 916187125728
1163 277601605365
1164 76510631652
1165 19039222986
1166 4240647060
1167 836706035
1168 144402440
1169 21454700
1170 2687880
1171 276039
1172 22308
1173 1330
1174 52
1175 1
1176 1641280589199835136
1177 1461981029035147264
1178 1296473742729281536
1179 1144195780328816641
1180 1004584191880331317
1181 877076027430405478
1182 761108337025637462
1183 656118170712837483
1184 561542578540722639
1185 476818610571993844
1186 401383316955252596
1187 334673748290078459
1188 276126957230506631
1189 225180004648394846
1190 181269980551517102
1191 143834067211382233
1192 112309709496282837
1193 86135027523384048
1194 64749716990553584
1195 47596821704652154
1196 34125884742938626
1197 23798003441157484
1198 16093126819950796
1199 10519481427307006
1200 6624343729930982
1201 4004690091075768
1202 2315840230811832
1203 1276319172428518
1204 667857242434046
1205 330528124154060
1206 154105397462380
1207 67412560949250
1208 27550640551290
1209 10472347102704
1210 3684649923312
1211 1193788731093
1212 354112237017
1213 95549854638
1214 23279870046
1215 5077353095
1216 981108475
1217 165857140
1218 24142580
1219 2963919
1220 298347
1221 23638
1222 1382
1223 53
1224 1
1225 3476215962376601600
1226 3103261618234982400
1227 2758454771764428800
1228 2440669523058098177
1229 2148779972209147958
1230 1881660219310736795
1231 1638184364456042940
1232 1417226507738474945
1233 1217660749253560122
1234 1038361189112716483
1235 878201927527246440
1236 736057065245331055
1237 610800705520585090
1238 501306961878901477
1239 406449985199911948
1240 325104047762899335
1241 256143776707665070
1242 198444737019666885
1243 150884744513937632
1244 112346538695205738
1245 81722706447590780
1246 57923888184096110
1247 39891130261108280
1248 26612608247257802
1249 17143825157237988
1250 10629033821006750
1251 6320530321887600
1252 3592159403240350
1253 1944176414862564
1254 998385366588106
1255 484633521616440
1256 221517958411630
1257 94963201500540
1258 38022987653994
1259 14156997026016
1260 4878438654405
1261 1547900968110
1262 449662091655
1263 118829724684
1264 28357223141
1265 6058461570
1266 1146965615
1267 189999720
1268 27106499
1269 3262266
1270 321985
1271 25020
1272 1435
1273 54
1274 1
1275 7354659666472730624
1276 6579477580611584000
1277 5861716389999411200
1278 5199124294822526977
1279 4589449495267246135
1280 4030440191519884753
1281 3519844583766779735
1282 3055410872194517885
1283 2634887256992035067
1284 2256021938366276605
1285 1916563116639962923
1286 1614258992772577495
1287 1346857770765916145
1288 1112107667399486567
1289 907756947078813425
1290 731554032962811283
1291 581247824470564405
1292 454588513727331955
1293 349329481533604517
1294 263231283209143370
1295 194069245142796518
1296 139646594631686890
1297 97815018445204390
1298 66503738508366082
1299 43756433404495790
1300 27772858978244738
1301 16949564142894350
1302 9912689725127950
1303 5536335818102914
1304 2942561781450670
1305 1483018888204546
1306 706151480028070
1307 316481159912170
1308 132986189154534
1309 52179984680010
1310 19035435680421
1311 6426339622515
1312 1997563059765
1313 568491816339
1314 147186947825
1315 34415684711
1316 7205427185
1317 1336965335
1318 217106219
1319 30368765
1320 3584251
1321 347005
1322 26455
1323 1489
1324 55
1325 1