0 1
1 1
2 1
3 4
4 1
5 2
6 9
7 8
8 16
9 1
10 3
11 15
12 25
13 60
14 48
15 64
16 1
17 4
18 22
19 52
20 145
21 208
22 352
23 256
24 256
25 1
26 5
27 30
28 90
29 285
30 561
31 1140
32 1440
33 1920
34 1280
35 1024
36 1
37 6
38 39
39 140
40 495
41 1206
42 2841
43 4824
44 7920
45 8960
46 9984
47 6144
48 4096
49 1
50 7
51 49
52 203
53 791
54 2261
55 6027
56 12489
57 24108
58 36176
59 50624
60 51968
61 50176
62 28672
63 16384
64 1
65 8
66 60
67 280
68 1190
69 3864
70 11452
71 27560
72 60705
73 110240
74 183232
75 247296
76 304640
77 286720
78 245760
79 131072
80 65536
81 1
82 9
83 72
84 372
85 1710
86 6174
87 20076
88 54468
89 134073
90 281185
91 536292
92 871488
93 1284864
94 1580544
95 1751040
96 1523712
97 1179648
98 589824
99 262144
100 1
101 10
102 85
103 480
104 2370
105 9372
106 33090
107 99240
108 268845
109 633130
110 1353769
111 2532520
112 4301520
113 6351360
114 8471040
115 9596928
116 9707520
117 7864320
118 5570560
119 2621440
120 1048576
121 1
122 11
123 99
124 605
125 3190
126 13662
127 51942
128 169818
129 500445
130 1298935
131 3062279
132 6418809
133 12249116
134 20782960
135 32028480
136 43473408
137 53188608
138 55959552
139 52264960
140 39649280
141 25952256
142 11534336
143 4194304
144 1
145 12
146 114
147 748
148 4191
149 19272
150 78364
151 276408
152 878031
153 2478652
154 6362994
155 14676828
156 30917041
157 58707312
158 101807904
159 158633728
160 224775936
161 283041792
162 320978944
163 315752448
164 274661376
165 196083712
166 119537664
167 50331648
168 16777216
169 1
170 13
171 130
172 910
173 5395
174 26455
175 114400
176 431860
177 1467895
178 4462315
179 12353770
180 30954430
181 71045845
182 148331665
183 284183380
184 495270880
185 790641280
186 1142352640
187 1503124480
188 1768898560
189 1874329600
190 1733754880
191 1414266880
192 954204160
193 545259520
194 218103808
195 67108864
196 1
197 14
198 147
199 1092
200 6825
201 35490
202 162435
203 652080
204 2357355
205 7657650
206 22687665
207 61157460
208 151415355
209 343195230
210 716698425
211 1372780920
212 2422645680
213 3914077440
214 5808042240
215 7841433600
216 9655726080
217 10683678720
218 10645340160
219 9303490560
220 7156531200
221 4580179968
222 2466250752
223 939524096
224 268435456
225 1
226 15
227 165
228 1295
229 8505
230 46683
231 225225
232 956475
233 3659175
234 12623325
235 39774735
236 114475725
237 303323475
238 739240425
239 1665555075
240 3462260265
241 6662220300
242 11827846800
243 19412702400
244 29305785600
245 40729328640
246 51705139200
247 59951923200
248 62683545600
249 59041382400
250 48950673408
251 35672555520
252 21726494720
253 11072962560
254 4026531840
255 1073741824
256 1
257 16
258 184
259 1520
260 10460
261 60368
262 305928
263 1368432
264 5516550
265 20108400
266 67034760
267 204743760
268 576898140
269 1500466800
270 3618089400
271 8084777040
272 16786700865
273 32339108160
274 57889430400
275 96029875200
276 147685923840
277 209657610240
278 274574376960
279 329456025600
280 361532620800
281 358726238208
282 320788758528
283 253201743872
284 175489679360
285 102005473280
286 49392123904
287 17179869184
288 4294967296
289 1
290 17
291 204
292 1768
293 12716
294 76908
295 408136
296 1915832
297 8108694
298 31098678
299 109209360
300 352212120
301 1049780940
302 2896339980
303 7426148760
304 17704733640
305 39343835505
306 81464917185
307 157375342020
308 283275738240
309 475273520640
310 741463034880
311 1074975682560
312 1442660843520
313 1789286154240
314 2038082961408
315 2125645479936
316 2008895455232
317 1711846457344
318 1290302128128
319 853356314624
320 474593886208
321 219043332096
322 73014444032
323 17179869184
324 1
325 18
326 225
327 2040
328 15300
329 96696
330 535908
331 2631600
332 11657070
333 46870700
334 172742814
335 585816192
336 1838830500
337 5354969400
338 14521612500
339 36716242320
340 86753164185
341 191627687250
342 396215601225
343 766510749000
344 1388050626960
345 2349839508480
346 3717532800000
347 5483488665600
348 7531849728000
349 9598012489728
350 11320873058304
351 12286872780800
352 12223323832320
353 11037730406400
354 8991044272128
355 6489158713344
356 4107062476800
357 2190433320960
358 966367641600
359 309237645312
360 68719476736
361 1
362 19
363 247
364 2337
365 18240
366 120156
367 693804
368 3554292
369 16432302
370 69054170
371 266241794
372 946041806
373 3115617948
374 9537064668
375 27231903900
376 72657732420
377 181555856505
378 425245820715
379 934855945215
380 1929237099225
381 3739423780860
382 6803933131440
383 11619574816320
384 18600379499520
385 27885469593600
386 39063816880128
387 51046284460032
388 61999795798016
389 69793688846336
390 72408545361920
391 68922070007808
392 59631124611072
393 46560398278656
394 32254130651136
395 19585050869760
396 10037338570752
397 4243427688448
398 1305670057984
399 274877906944
400 1
401 20
402 270
403 2660
404 21565
405 147744
406 886920
407 4728720
408 22761810
409 99703640
410 401025172
411 1488500280
412 5126626930
413 16436849840
414 49231440360
415 138037894992
416 363141204525
417 897432606900
418 2086325191950
419 4565076327300
420 9408084660945
421 18260305309200
422 33381203071200
423 57435686841600
424 92964148358400
425 141350804471808
426 201651979714560
427 269301347778560
428 335978622484480
429 390201417400320
430 420505370755072
431 418187376066560
432 381879802920960
433 317339027374080
434 238080774635520
435 158638912045056
436 92620969738240
437 45698452029440
438 18554258718720
439 5497558138880
440 1099511627776
441 1
442 21
443 294
444 3010
445 25305
446 179949
447 1120924
448 6206616
449 31038210
450 141380330
451 591776052
452 2288340012
453 8219227898
454 27517477890
455 86174797920
456 253016734712
457 698104860957
458 1812725391393
459 4436322616950
460 10241131946850
461 22318461756045
462 45928695279345
463 89273847024180
464 163858111149600
465 283924647484800
466 464057700196608
467 714859377619968
468 1036356545380352
469 1411887889121280
470 1803385430999040
471 2154621278093312
472 2399498416422912
473 2482088662007808
474 2371968334561280
475 2082939013693440
476 1666075796176896
477 1203582980325376
478 772875069947904
479 434736589701120
480 206845624975360
481 80814104641536
482 23089744183296
483 4398046511104
484 1
485 22
486 319
487 3388
488 29491
489 217294
490 1402093
491 8047336
492 41728522
493 197245004
494 857309222
495 3445637384
496 12874672118
497 44890065836
498 146569187402
499 449261444192
500 1295820787349
501 3522897191198
502 9041467452171
503 21928356129372
504 50304884170695
505 109211684822790
506 224476389327705
507 436846739291160
508 804878146731120
509 1403414792279808
510 2314615667755776
511 3607446723786752
512 5307681944981504
513 7360699501641728
514 9605558265577472
515 11767661418512384
516 13500072190803968
517 14452050662260736
518 14383261996285952
519 13236888148115456
520 11201414831276032
521 8640761234980864
522 6021943580950528
523 3733082494468096
524 2026606088421376
525 931286348726272
526 350744209260544
527 96757023244288
528 17592186044416
529 1
530 23
531 345
532 3795
533 34155
534 260337
535 1737351
536 10318605
537 55384230
538 271162870
539 1221468314
540 5091926622
541 19749546390
542 71547287490
543 242957941710
544 775390894938
545 2331358981149
546 6615763755315
547 17747647792765
548 45061412346335
549 108399110108751
550 247229993510973
551 534907610833275
552 1098169867910025
553 2139630443333100
554 3955679896175568
555 6937543046960064
556 11535721560661760
557 18173591339791360
558 27098168341770240
559 38196985547145216
560 50816017690656768
561 63689966671626240
562 75022768527114240
563 82835601421762560
564 85428352793444352
565 81971350964535296
566 72789728658718720
567 59468364141035520
568 44318071015342080
569 29847462906691584
570 17890222415020032
571 9388454911672320
572 4172646627409920
573 1517326046330880
574 404620279021568
575 70368744177664
576 1
577 24
578 372
579 4232
580 39330
581 309672
582 2134308
583 13097304
584 72652239
585 367821520
586 1714168104
587 7398046416
588 29727346268
589 111664540368
590 393503414760
591 1304537986608
592 4078581642927
593 12048686316216
594 33688847472676
595 89272115160360
596 224451113626146
597 535874753005064
598 1215734044779252
599 2621997452787192
600 5377430754576225
601 10487989811148768
602 19451744716468032
603 34295984192324096
604 57459485088293376
605 91414645924208640
606 137989519248080896
607 197405676604882944
608 267293926550863872
609 341976805961367552
610 412618236635381760
611 468355028323663872
612 498742109445029888
613 496474490797031424
614 460143496657895424
615 394945349791252480
616 312038990486175744
617 225009969383079936
618 146668528953458688
619 85121991199162368
620 43243792320430080
621 18612532834992128
622 6544293208522752
623 1688849860263936
624 281474976710656
625 1
626 25
627 400
628 4700
629 45050
630 365930
631 2601300
632 16470300
633 94286775
634 492862975
635 2372598580
636 10583500600
637 43982065100
638 170984072300
639 624077340200
640 2144699562840
641 6957133288575
642 21345419905575
643 62051860360600
644 171155707897900
645 448478618677210
646 1117414327272650
647 2649413252288900
648 5981230509586700
649 12862364386480425
650 26353410376873761
651 51449457545921700
652 95699688153387200
653 169562448146489600
654 286058067781798400
655 459242105525463040
656 701053779549798400
657 1016657680148070400
658 1398893438931763200
659 1823770748800204800
660 2248880488804515840
661 2617570084310220800
662 2868636713536716800
663 2951586425235046400
664 2840986809637273600
665 2547558326909009920
666 2116830359034265600
667 1619834460281241600
668 1131830397684940800
669 715039899333427200
670 402344289952071680
671 198131995325235200
672 82683274408755200
673 28147497671065600
674 7036874417766400
675 1125899906842624
676 1
677 26
678 429
679 5200
680 51350
681 429780
682 3147430
683 20535320
684 121162275
685 653030950
686 3242608655
687 14927551080
688 64055960020
689 257300139800
690 970989672900
691 3452713192240
692 11598142212215
693 36881351445510
694 111225813420475
695 318589247880800
696 867841768017510
697 2250515777541460
698 5560742054270390
699 13100301070966200
700 29441247905222725
701 63140696801700986
702 129252325468717161
703 252562787206803944
704 471059966483563600
705 838419268541836800
706 1423549965893219840
707 2304528156202455040
708 3554679881799720960
709 5219766237279027200
710 7289294908324249600
711 9668224993331773440
712 12161533568315555840
713 14481728753065000960
714 16290503476012646400
715 17267120089019187200
716 17194890837486469120
717 16028335924492369920
718 13926898126951546880
719 11218986294103244800
720 8326208138143334400
721 5644705780025262080
722 3460635882611015680
723 1890192429542277120
724 903358753380761600
725 365917469723852800
726 120752765008871424
727 29273397577908224
728 4503599627370496
729 1
730 27
731 459
732 5733
733 58266
734 501930
735 3782610
736 25401870
737 154287315
738 856334505
739 4380288705
740 20782283535
741 91953945720
742 381066304140
743 1484513652780
744 5452903424340
745 18934814096055
746 62290346426685
747 194499733714845
748 577340467083315
749 1631334269580210
750 4392714537082170
751 11282624903881890
752 27663106235402430
753 64784517193270485
754 144983148990788511
755 310158013891309047
756 634377899882325049
757 1240632055565236188
758 2319730383852616176
759 4146209100369311040
760 7081755196263022080
761 11553407901575055360
762 17992558743888568320
763 26727780672802160640
764 37836584850772131840
765 50986938194944327680
766 65316162294707650560
767 79418366502339870720
768 91484538577291837440
769 99624024830556241920
770 102291707118055587840
771 98734797401389793280
772 89259228119024271360
773 75252786940052766720
774 58846859094581575680
775 42410174215209615360
776 27929651432254341120
777 16636094713367101440
778 8830045941273722880
779 4100105248255770624
780 1613696041482190848
781 516788057240764416
782 121597189939003392
783 18014398509481984
784 1
785 28
786 490
787 6300
788 65835
789 583128
790 4517604
791 31192200
792 194819625
793 1112229300
794 5853772470
795 28587910260
796 130257384075
797 556149384000
798 2233395739800
799 8461682293680
800 30325772131515
801 103036774220100
802 332529336525750
803 1021001586504900
804 2986673671522905
805 8333410674995640
806 22200676519284900
807 56516589287613000
808 137578123044200475
809 320420091125668716
810 714279231655179498
811 1524468509736788140
812 3115642011012797425
813 6097874038947152560
814 11428467706482871968
815 20506885832042797824
816 35219999499315321600
817 57872987430515712000
818 90933971022990950400
819 136534600499128565760
820 195734645736925102080
821 267649439892740505600
822 348682281576824832000
823 432167554258462310400
824 508782029417207562240
825 567853886257779179520
826 599522603841670348800
827 597160853992636416000
828 559451204664636211200
829 491136558510731427840
830 402268181070002257920
831 305727262025790259200
832 214206443006459904000
833 137184746383658188800
834 79474530042997899264
835 41033985054832852992
836 18530905091746037760
837 7093169413108531200
838 2206763817411543040
839 504403158265495552
840 72057594037927936
841 1
842 29
843 522
844 6902
845 74095
846 674163
847 5364072
848 38042316
849 244082241
850 1431817725
851 7745280270
852 38890599930
853 182260384215
854 800758409115
855 3310574660100
856 12919675569480
857 47721037384395
858 167209275526335
859 556869199271910
860 1765678019911050
861 5337792604130805
862 15404090692538145
863 42480781880372160
864 112050908506880460
865 282897418408953075
866 684064571320321191
867 1585011814957650114
868 3520428105894642502
869 7497227447370303557
870 15311390088907102545
871 29988909789481214228
872 56326849694314280032
873 101440756157289607296
874 175120530258002224896
875 289686956450767948800
876 458960521244182364160
877 696005130328017469440
878 1009522487626179870720
879 1399270304417265745920
880 1851447595406249164800
881 2335678709982969200640
882 2805306132708835983360
883 3202504607768279777280
884 3468099002865423482880
885 3554702474023954022400
886 3439231179145913303040
887 3131209558239278530560
888 2672541677138718228480
889 2129006429312259194880
890 1574300237493279129600
891 1073485048452495704064
892 669247500632463507456
893 377463010318570487808
894 189760014724185980928
895 83423553597504225280
896 31083844628111163392
897 9403516021949595648
898 2089670227099910144
899 288230376151711744
900 1
901 30
902 555
903 7540
904 83085
905 775866
906 6334615
907 46103040
908 303580845
909 1828069230
910 10153426959
911 52363151100
912 252132105225
913 1138581193050
914 4840374606075
915 19433283866040
916 73883011594275
917 266609015188650
918 914962624335825
919 2991384321288300
920 9330947421129495
921 27804595376313150
922 79236042989433525
923 216148053157405200
924 564871454437322175
925 1415165623756796106
926 3400666059913783605
927 7841698206133577380
928 17357702813095546515
929 36890329959855976110
930 75289209667869531001
931 147561319839423904440
932 277723245009528744240
933 501868685192548952320
934 870570511337928602880
935 1449129598726959212544
936 2313713477375271628800
937 3541369702930926796800
938 5192813313355515494400
939 7288807850328234393600
940 9784207523058281349120
941 12546775224316801843200
942 15350525580408992563200
943 17891828141469047193600
944 19832819907962496614400
945 20866329664631561256960
946 20789250633481007923200
947 19560675951961649971200
948 17326386339408091545600
949 14393473375360411238400
950 11163811003194811613184
951 8039933499058075729920
952 5340650704761016811520
953 3244213027572610498560
954 1783035609595972157440
955 873547457122359312384
956 374181575040077660160
957 135828564761494159360
958 39991964691050004480
959 8646911284551352320
960 1152921504606846976
961 1
962 31
963 589
964 8215
965 92845
966 889111
967 7442821
968 55541119
969 375022345
970 2316062235
971 13195819569
972 69828854979
973 345108964161
974 1600165902675
975 6987484220025
976 28827983244315
977 112677793884615
978 418225162247085
979 1477103685901575
980 4972783006378725
981 15982182239761095
982 49101080082595845
983 144364428050264655
984 406602477652091325
985 1097963679552461475
986 2844629290823739081
987 7075317501419868411
988 16903026761074545409
989 38802065258884258315
990 85614825597485832145
991 181610350880107693171
992 370411849346717339881
993 726441403520430772684
994 1369837209559773314320
995 2483332176568592532160
996 4327174850835083624704
997 7245125121453945252864
998 11651601575214035275776
999 17989036925787528806400
1000 26647099975407457075200
1001 37844268626808577720320
1002 51486214148688020766720
1003 67034130896958919802880
1004 83429454619145247129600
1005 99126750371067514060800
1006 112266462138470246645760
1007 120986859929962555637760
1008 123815245243968902922240
1009 120044064825293773209600
1010 109962563522615102668800
1011 94862829736187589033984
1012 76777638003694532296704
1013 58035828216598338994176
1014 40744597728565930229760
1015 26389851456212649902080
1016 15633435177008773464064
1017 8379871470546325602304
1018 4004199968291009069056
1019 1672546829612854804480
1020 591953135021577994240
1021 169767691553358217216
1022 35740566642812256256
1023 4611686018427387904
1024 1
1025 32
1026 624
1027 8928
1028 103416
1029 1014816
1030 8703312
1031 66540384
1032 460334748
1033 2913249056
1034 17011971184
1035 92288923488
1036 467721097416
1037 2224590286752
1038 9968085979344
1039 42216131075040
1040 169455714009030
1041 646214889108960
1042 2346040023687120
1043 8122787341268640
1044 26863379989746120
1045 84974394347871840
1046 257394237091904880
1047 747371226032739360
1048 2082023869405611420
1049 5569002880984565856
1050 14311801510453453392
1051 35356861425789370144
1052 84006362025638277368
1053 192028997900668272096
1054 422433437513130558576
1055 894481502616768361632
1056 1823294656387578885249
1057 3577926010467073446528
1058 6758935000210088937216
1059 12289855865642769414144
1060 21505628678563399006208
1061 36205426100008315027456
1062 58621138986817345093632
1063 91242543202051126984704
1064 136447516305366150021120
1065 195918882677126426787840
1066 269897419552881251450880
1067 356408442110856249999360
1068 450692728578048440401920
1069 545111030986118749224960
1070 629760323552702858526720
1071 693867953727812445143040
1072 727806749789112898682880
1073 725267609323784487567360
1074 685001652559977784541184
1075 611490721830342532005888
1076 514264785165043227426816
1077 405890977959942398410752
1078 299277762051171936108544
1079 205001677547485144285184
1080 129572712472405698674688
1081 74917812146872428527616
1082 39196232680089166282752
1083 18281299837798469074944
1084 7451908145026355429376
1085 2573320798282482450432
1086 719423018874672513024
1087 147573952589676412928
1088 18446744073709551616
1089 1
1090 33
1091 660
1092 9680
1093 114840
1094 1153944
1095 10131792
1096 79302960
1097 561688380
1098 3639745340
1099 21766559232
1100 120953890896
1101 628057905640
1102 3061467078120
1103 14063560655760
1104 61082578201392
1105 251544189001446
1106 984535127418150
1107 3670077768832200
1108 13053686921391600
1109 44370327425763240
1110 144328923702692520
1111 449822151398761200
1112 1344663040516131600
1113 3858972043805970300
1114 10640511654521134716
1115 28208899869060464928
1116 71944674460181086960
1117 176610429493241461080
1118 417462805629464030040
1119 950487883516351940144
1120 2085030931732572008592
1121 4407509909056869481185
1122 8979146677321725778305
1123 17630039636227477924740
1124 33360494907721152137472
1125 60831224545046524169216
1126 106870478241142791690240
1127 180849079801079256145920
1128 294685386588901732188160
1129 462174615454686657380352
1130 697336571790697084747776
1131 1011606367451472278323200
1132 1409981392372243208601600
1133 1886690848900429696204800
1134 2421437528007592189624320
1135 2977642268851015369359360
1136 3504072401224990300569600
1137 3940715997727736777932800
1138 4228546174024147166822400
1139 4321496261040213866840064
1140 4197562811685458266816512
1141 3865762117235296897597440
1142 3366118650446355753861120
1143 2762227880671287244226560
1144 2127843351438426674036736
1145 1531685438224578587394048
1146 1024497234809218704343040
1147 632404894716584389509120
1148 357148781105377349468160
1149 182518138703181489635328
1150 83150428294502714179584
1151 33100376397262576680960
1152 11160280164594278727680
1153 3043712772162076016640
1154 608742554432415203328
1155 73786976294838206464
1156 1
1157 34
1158 697
1159 10472
1160 127160
1161 1307504
1162 11745096
1163 94050528
1164 681518508
1165 4518645560
1166 27653058092
1167 157279431488
1168 836078033464
1169 4173340547344
1170 19637259356440
1171 87392007169632
1172 368881009825878
1173 1480409629225164
1174 5660789652256134
1175 20661905199896400
1176 72104325422483640
1177 240913998814022160
1178 771632384804506680
1179 2371800886725662880
1180 7002923689917146700
1181 19878135860391631416
1182 54285299698805480844
1183 142715620947326090752
1184 361390703429664407752
1185 881851932963429838960
1186 2074392407118781814504
1187 4705370037766780068896
1188 10294492374854849250353
1189 21726780313308883293858
1190 44239225949776681627785
1191 86907121253235533175432
1192 164711877997677588005648
1193 301143682417073924409344
1194 531044456222408144513024
1195 903016379354552155095040
1196 1480256321247905414152192
1197 2338252733600990670880768
1198 3557641401060915992592384
1199 5210934046986503825915904
1200 7343097711078562018099200
1201 9948053946396994720235520
1202 12945843192460326343802880
1203 16167464782106374428426240
1204 19355357474356788555939840
1205 22185551776651845147033600
1206 24312906425975308145393664
1207 25433243768822260800946176
1208 25349309973081610631774208
1209 24022132014423485718724608
1210 21591395000058830588477440
1211 18354545833895136933707776
1212 14708440312348154238337024
1213 11067556078787503987884032
1214 7783643882424117443428352
1215 5087542615058836556349440
1216 3069286498674896397139968
1217 1694263691419193601687552
1218 846323359504491249401856
1219 376862369739867712126976
1220 146605498525806661468160
1221 48293575984971606130688
1222 12857380619375557476352
1223 2508757194024499019776
1224 295147905179352825856
1225 1
1226 35
1227 735
1228 11305
1229 140420
1230 1476552
1231 13561240
1232 111025640
1233 822549420
1234 5576366180
1235 34897777684
1236 203007071820
1237 1103969697320
1238 5638536306760
1239 27154912037640
1240 123722628715448
1241 534822054421270
1242 2198858667729570
1243 8616723320784810
1244 32244333369053190
1245 115409389231404576
1246 395665945036091400
1247 1300963685308463400
1248 4107089266786258200
1249 12461254115860836300
1250 36368263097211429636
1251 102175130318865699060
1252 276513464087698097260
1253 721247523172212421880
1254 1814105120182398609720
1255 4401807153800869284472
1256 10307170176739281239240
1257 23297432041096756577265
1258 50842752839230852819795
1259 107143975762504961923055
1260 218053468456247747978649
1261 428575903050019847692220
1262 813484045427693645116720
1263 1491035650630192420944960
1264 2638635565245255997245440
1265 4507450525492090147299328
1266 7430574572267104705413120
1267 11816919419653528320081920
1268 18121586382451382502031360
1269 26784597362308729814384640
1270 38134887845421572041998336
1271 52266287983171569136435200
1272 68905523760154679653171200
1273 87306195026304468359577600
1274 106210768379434131416678400
1275 123919888100054307516186624
1276 138488357301404949534474240
1277 148034179445805104014295040
1278 151104417062794139554283520
1279 147010766906808758834298880
1280 136034468891647910397083648
1281 119428566146478613525954560
1282 99194179726716205961052160
1283 77684961210604238384660480
1284 57141410812632969951313920
1285 39291404643430202727202816
1286 25113720650329436224225280
1287 14817733045623270439649280
1288 8000240494921133368279040
1289 3908761306283639371202560
1290 1702348553470249116106752
1291 647572950707573809479680
1292 208540441753286481018880
1293 54233427576706081751040
1294 10330176681277348904960
1295 1180591620717411303424
1296 1
1297 36
1298 774
1299 12180
1300 154665
1301 1662192
1302 15599472
1303 130493088
1304 987820020
1305 6843018160
1306 43764341544
1307 260210314224
1308 1446567879876
1309 7554534291360
1310 37209327133680
1311 173431685980128
1312 767164331287278
1313 3228571237012632
1314 12954870206199460
1315 49656491360756280
1316 182120615883597006
1317 640052667743708736
1318 2158267187270173104
1319 6990716732239087200
1320 21772198123880948100
1321 65257874280217298736
1322 188388409879520473896
1323 524161646795409514864
1324 1406461508535373315380
1325 3641406499705403420640
1326 9100902366672117581712
1327 21965397811269744962592
1328 51211830833039514954393
1329 115368865587284734354020
1330 251176456766122841051910
1331 528568455575676121180884
1332 1075205274556287443363089
1333 2114273822302704484723536
1334 4018823308257965456830560
1335 7383607397586222998657280
1336 13110228693258115828324608
1337 22492567358740218841694208
1338 37277296093888993614692352
1339 59660804091173329643765760
1340 92173861423374225596743680
1341 137405830737535831864508416
1342 197539565277828060435972096
1343 273711363125012536957599744
1344 365276870719145424558489600
1345 469139058446357318388940800
1346 579355436584706312371175424
1347 687251318919195782717374464
1348 782202089147427283613515776
1349 853092025714219041706475520
1350 890251901752823314445762560
1351 887462904049633227448516608
1352 843506102665361559260233728
1353 762760621439786461075341312
1354 654593405523234898449530880
1355 531603090930102032180183040
1356 407172660298480126217158656
1357 292970768544291518756683776
1358 197097072269673517572685824
1359 123272856141862148704829440
1360 71179933983697854498078720
1361 37612071839438421960425472
1362 17984966729312380410396672
1363 7665507606341856754925568
1364 2853065672160287800688640
1365 898725371271129354731520
1366 228444478608819087212544
1367 42501298345826806923264
1368 4722366482869645213696
1369 1
1370 37
1371 814
1372 13098
1373 169941
1374 1865577
1375 17880324
1376 152741328
1377 1180710996
1378 8352810532
1379 54558639784
1380 331346728408
1381 1881835560276
1382 10041943428132
1383 50550132944544
1384 240859150279248
1385 1089433325802126
1386 4689462312220422
1387 19252098768361204
1388 75525646515006268
1389 283596588069151126
1390 1020799249070330862
1391 3526802318548269864
1392 11709194590484095248
1393 37395983605200727716
1394 114992939333054595636
1395 340735076655261565032
1396 973581553795799183704
1397 2684176794848864725828
1398 7144514595422414795476
1399 18368154900519014263872
1400 45631926176763476226864
1401 109580838110997730243833
1402 254442287665403229158781
1403 571392645685565635223502
1404 1241220374690937899648874
1405 2608479557196454928751613
1406 5303752919161696412810161
1407 10433918228785819715006452
1408 19859525995055006394381984
1409 36569129323876200654304128
1410 65137225642343226664647936
1411 112210778225661675769684992
1412 186908369620023198625234944
1413 300943849890103529699278848
1414 468222908525603376036315136
1415 703640841708860794687455232
1416 1020874251352983924851605504
1417 1429146494955470203259977728
1418 1929261381665552890777829376
1419 2509601977907645328994074624
1420 3143162989289331368644313088
1421 3786875154405448315815591936
1422 4384299390538429456189489152
1423 4872152284056751490606301184
1424 5190082908659332708720181248
1425 5291976613726288044491800576
1426 5156118340303680930129641472
1427 4791378437624467596565807104
1428 4237238982212482774931079168
1429 3557149373321521752195465216
1430 2826555792563179773694574592
1431 2118758482007885541198004224
1432 1492253002588701741304250368
1433 982841079204254073493651456
1434 601883430390584871277821952
1435 340316774503542220363137024
1436 176098761693407925007024128
1437 82458440195751666197200896
1438 34413821468798844175122432
1439 12539432538521099644698624
1440 3865847262039163313061888
1441 961001579263972800987136
1442 174727559866176872906752
1443 18889465931478580854784
1444 1
1445 38
1446 855
1447 14060
1448 186295
1449 2087910
1450 20425665
1451 178083960
1452 1404973620
1453 10144486840
1454 67634294300
1455 419316610320
1456 2431416847820
1457 13249165902040
1458 68119418613780
1459 331577056936320
1460 1532493007859550
1461 6742332239139540
1462 28299294383790130
1463 113535594532249160
1464 436130629657602210
1465 1606498423199507060
1466 5681987919895205230
1467 19319193905313688560
1468 63212387469877902420
1469 199225701300191704344
1470 605311950409119071532
1471 1774288387783279131280
1472 5020698655265710169660
1473 13723017605454476256120
1474 36249376675336887962660
1475 92578139458972149672640
1476 228685383889837263526185
1477 546550830483454864310070
1478 1264158285794959785357615
1479 2830382171038116451507500
1480 6135270514629655369294495
1481 12877113975121902940157270
1482 26171589376733335842823065
1483 51508455900487611760629080
1484 98164328234074485908711920
1485 181144458946439452896480000
1486 323624521163509705051549440
1487 559668050415057781053511680
1488 936695332412773431403253760
1489 1516800236895799700236533760
1490 2375639149794878289520885760
1491 3597406727164258223684321280
1492 5264584113143897306861404160
1493 7441904882032958793444229120
1494 10155449339395079032811814912
1495 13369810493859188260749705216
1496 16968446055325361000436203520
1497 20743826502101203246582333440
1498 24403952292216974210058158080
1499 27599432754869802024084439040
1500 29970668658612626715637186560
1501 31208426588667299809502167040
1502 31115403232833300704662650880
1503 29653090781051674092015452160
1504 26959902106031874913389772800
1505 23332661094734632625614356480
1506 19173911767857152323674439680
1507 14917234654849306377280552960
1508 10950128009824497979589918720
1509 7553736519949645909988474880
1510 4873564521711143385615564800
1511 2923949257759289630481448960
1512 1619824299903328472656773120
1513 821267308438182210400419840
1514 376787014790326608608624640
1515 154060565675755639658250240
1516 54984578995387534692843520
1517 16599118187286802926141440
1518 4037623342853546657710080
1519 717799705396186072481792
1520 75557863725914323419136
1521 1
1522 39
1523 897
1524 15067
1525 203775
1526 2330445
1527 23258755
1528 206861265
1529 1664760240
1530 12261796300
1531 83398675620
1532 527528851980
1533 3121270635340
1534 17357849191140
1535 91094251907100
1536 452693139158260
1537 2136547739250990
1538 9601133474744370
1539 41171598654367870
1540 168804217872597450
1541 662863401725011890
1542 2496771430986105910
1543 9033008861725121130
1544 31427175518006922030
1545 105259533054772411900
1546 339714864391324361004
1547 1057387201588822385556
1548 3176503143393165020188
1549 9216234844685465587068
1550 25840869811853302950900
1551 70055188901854204897420
1552 183719586556126942659780
1553 466261030050156965049465
1554 1145548772209180726526815
1555 2725450651837763703772425
1556 6280743778766895694105395
1557 14022285828847610962232455
1558 30333913173904024115481765
1559 63589785410373860260158315
1560 129188501177708559364081225
1561 254359141641495441040633260
1562 485342610782464385847708240
1563 897426293046247101582877120
1564 1607870407364325297690981120
1565 2790861467481870032662963200
1566 4692167770968804255853834240
1567 7639220716341771715370434560
1568 12040246824542335314151342080
1569 18364547439487668688629268480
1570 27096115903833888995042918400
1571 38655690674003627053701660672
1572 53292879361386102467338436608
1573 70960053906764865392433168384
1574 91191514532863317290017357824
1575 113021563015619621458385305600
1576 134978691055491589220471930880
1577 155185910582350325579954257920
1578 171576826266759134621477109760
1579 182206504455951107376713564160
1580 185602200368554174034686771200
1581 181074605818416751824055828480
1582 168904926324973203907065937920
1583 150346181286719284602847887360
1584 127421790801644989203412418560
1585 102563009736102413651568230400
1586 78172803149171369398700605440
1587 56227813080958781213963714560
1588 38012459859269016656050913280
1589 24038031644507191645600481280
1590 14136888639378669204982988800
1591 7677351522841822709636136960
1592 3815916814218811089868554240
1593 1716193203832449608785592320
1594 687825959885696896251985920
1595 240575057511690488355225600
1596 71151895797396944434757632
1597 16943850940536287026741248
1598 2946756685310658613346304
1599 302231454903657293676544
1600 1
1601 40
1602 940
1603 16120
1604 222430
1605 2594488
1606 26404300
1607 239441800
1608 1964656525
1609 14754001600
1610 102319512880
1611 659974712800
1612 3982394189800
1613 22589235234400
1614 120937183639600
1615 613218787829920
1616 2953617886037650
1617 13548453770628400
1618 59318923086116200
1619 248380350425942800
1620 996354014215080820
1621 3834851704201507600
1622 14181233899611274600
1623 50447270103676466800
1624 172818744019679818450
1625 570683099518124461024
1626 1818140198199236394160
1627 5592749802547284849760
1628 16622286794433920149480
1629 47763117230111428618720
1630 132760998092449370196592
1631 357138254705394359360800
1632 930201372213700727298925
1633 2346688148483845462215400
1634 5736043544247572290497100
1635 13588389519441382303985080
1636 31204832214965561471427550
1637 69479174117819217854135800
1638 150012841899668328224569900
1639 314113939283698516086166600
1640 637906784460699441445347745
1641 1256455757134794064344666400
1642 2400205470394693251593118400
1643 4446667143540429942664691200
1644 7988437047031183736685452800
1645 13914510867907975479280721920
1646 23494834357238056101876121600
1647 38448138624759324052937113600
1648 60961677129397090864262348800
1649 93621650641490898940277555200
1650 139209996335788190803261652992
1651 200333033650725285501211770880
1652 278875695964165476074578247680
1653 375323085885172592551804272640
1654 488053293175542400318135336960
1655 612766312202564479838926667776
1656 742250853700320400633967411200
1657 866677501071075817083319091200
1658 974526973052111544318007705600
1659 1054116009891541819897308774400
1660 1095502824010775355365596856320
1661 1092388333617606651869868851200
1662 1043549530885359495806137139200
1663 953387677388257089434524057600
1664 831369525684624541266372198400
1665 690422976091853739863918510080
1666 544652655174539805218937241600
1667 406931485536913275464817049600
1668 286961743827611333157506252800
1669 190224759720961927474787123200
1670 117966366740249258497021050880
1671 68040822894575310619436646400
1672 36241516109418551537198694400
1673 17667686420593390864511795200
1674 7793173832727185819749580800
1675 3063030792851875017797926912
1676 1050395976784695184882401280
1677 304498190815434723379118080
1678 71024391902359464013987840
1679 12089258196146291747061760
1680 1208925819614629174706176
1681 1
1682 41
1683 984
1684 17220
1685 242310
1686 2881398
1687 29888508
1688 276224052
1689 2309715525
1690 17676425325
1691 124932140580
1692 821310232080
1693 5051646954120
1694 29211528275400
1695 159455995633200
1696 824512912407120
1697 4050585408425970
1698 18954946807985730
1699 84681848400895200
1700 361893088594572600
1701 1482010056985488420
1702 5824727120120359620
1703 22001501660673105480
1704 79967910820093771800
1705 279990949721801383650
1706 945290923952510146674
1707 3080098273796080128984
1708 9693622398819019088016
1709 29487597389778150575880
1710 86756403234734488167240
1711 247013262500296479413232
1712 680951721718289444032272
1713 1818383619288892567446093
1714 4705442539519123626957525
1715 11803537181586220661908200
1716 28711185657624336443343780
1717 67737395911397232937401030
1718 155037564410550308541503670
1719 344311344877349791964415900
1720 742043477654643715727279700
1721 1552072091343071270429793945
1722 3150818298730287570134680545
1723 6208288365372285081719175780
1724 11872695642474299451636475200
1725 22035926072150386685722617600
1726 39689616489100878986624939520
1727 69363093413270766527898654720
1728 117601016453629282071936122880
1729 193389153183108639324703948800
1730 308375882269925286016288358400
1731 476678355494867453200588603392
1732 714029632552477072065583644672
1733 1036048714958043524788836630528
1734 1455530916452239210631229603840
1735 1978879162917376897168252600320
1736 2602111948918797250364279095296
1737 3307230338605054481745435426816
1738 4059993603581654137072993173504
1739 4810207888924468963937196441600
1740 5495352987227956632548592844800
1741 6047726726110763352534936453120
1742 6404355197194549286824700805120
1743 6517949160546067569138393415680
1744 6366490542744043192720136601600
1745 5958955326614319613925444812800
1746 5335343211329506638868386938880
1747 4560553734004891710148344545280
1748 3713276045078868040139428331520
1749 2872503850062683829498072268800
1750 2104912445696226362491561574400
1751 1456038101771656518601833185280
1752 946906228518672279015606190080
1753 576147805964990896144719544320
1754 326072494108313184879457075200
1755 170426924690994782833056153600
1756 81526950307952624295594688512
1757 35286122100545313481678651392
1758 13607017339007629979453227008
1759 4577106489856574926922711040
1760 1301106413360244649277521920
1761 297395751625198776977719296
1762 49565958604199796162953216
1763 4835703278458516698824704
1764 1
1765 42
1766 1029
1767 18368
1768 263466
1769 3192588
1770 33739146
1771 317638152
1772 2705493609
1773 21091037058
1774 151847428005
1775 1016948073960
1776 6372685748520
1777 37548416157840
1778 208874111725080
1779 1100815021141920
1780 5512922303365890
1781 26303583866040180
1782 119839136842584810
1783 522394724227410720
1784 2182630539183641820
1785 8754309531484138440
1786 33754269008735418780
1787 125268320961248315760
1788 447964867184587577370
1789 1545153516954686617524
1790 5145352996635795810258
1791 16554884368425139803696
1792 51501612883781490179832
1793 155018490219788715095184
1794 451720055294143569883992
1795 1274990597157523876114464
1796 3487388391008367929131293
1797 9247633045681173970532706
1798 23782514198260914558650097
1799 59336492997287051613082080
1800 143662730295366452028377610
1801 337619702952444887252279820
1802 770298492933489032255523690
1803 1706505080174194741857710280
1804 3671360948507114154014737245
1805 7671064300691933703473593290
1806 15567395029474857733573032105
1807 30684257202767734813894373160
1808 58741775176113826464235795920
1809 109216325131148463478893457920
1810 197196414190973192257414064640
1811 345722575823303564546334535680
1812 588442543289820987508234690560
1813 972169101267551053628736798720
1814 1558610850497227296515692756992
1815 2424211517127045669331325681664
1816 3656791769489990409656774688768
1817 5347698161620191023682400813056
1818 7578604939201790206954828726272
1819 10403114777645130990057450110976
1820 13824858939193359320782724923392
1821 17775671737861897620275544981504
1822 22099122846926341027991931322368
1823 26545535290479042144777761980416
1824 30783911269036595840832315064320
1825 34433493872217139169554008637440
1826 37113211262183670266102840033280
1827 38501860492068307909157333237760
1828 38397242511542633083199155077120
1829 36760260708919999023674378158080
1830 33731718251791676804718510735360
1831 29615202624401786305761320632320
1832 24827994831161118710230878781440
1833 19830520476074382352547347169280
1834 15050965947718618199085683834880
1835 10822594113075234247583685672960
1836 7347206441570289249567658475520
1837 4689845214147993197086601379840
1838 2801090642659271552291391406080
1839 1556243851432200146646479142912
1840 798520771172477069109497954304
1841 375000940671363440643510632448
1842 159328612231045458833090543616
1843 60306282259247339494013140992
1844 19906928124411743133946085376
1845 5551387363670377170250760192
1846 1243984668383453420772655104
1847 203099537695257701350637568
1848 19342813113834066795298816
1849 1
1850 43
1851 1075
1852 19565
1853 285950
1854 3529526
1855 37985598
1856 364147650
1857 3158088345
1858 25067083275
1859 183760439499
1860 1253159650197
1861 7997023534500
1862 47988894202200
1863 271913270877000
1864 1459882797498360
1865 7449233771408130
1866 36219766253973750
1867 168194409922088550
1868 747448196534156250
1869 3184381810781391780
1870 13026518967577423140
1871 51239100696954124500
1872 194039828095920288300
1873 708250264180777568250
1874 2494191667984267457934
1875 8482365982328832737262
1876 27880851432879682084050
1877 88637909238749813224560
1878 272739640577270764489800
1879 812744997049058245698504
1880 2346784613330822306379192
1881 6569259209342466084781725
1882 17834983825319637404121855
1883 46979700807975560245707975
1884 120109539378272662053863001
1885 298129280085697161876060078
1886 718628405236959545732985750
1887 1682569117067399727621313950
1888 3827282384917463323122353250
1889 8459060000415265024894542285
1890 18168445569895826824919171655
1891 37923903124195248053105574375
1892 76935909435010327361361778425
1893 151695612496780992212422297500
1894 290695129118333229198706746480
1895 541379840026576961593250706240
1896 979784290538870610719322432000
1897 1722950775877017321084225484800
1898 2943501947850586299322309632000
1899 4884550124924062300177368317952
1900 7871498772694477180361965633536
1901 12315446688605945265050871398400
1902 18701335999618364110664478228480
1903 27553470178781942869264328294400
1904 39372512363327685291741882089472
1905 54542393473645651138659489939456
1906 73212989787635780901288070348800
1907 95174230341561675931398375997440
1908 119747345088852973653871873228800
1909 145725937947221002097577802334208
1910 171399546303169903589497371623424
1911 194682350210547192798986108928000
1912 213349047243120534853476207820800
1913 225351948052345622056767848448000
1914 229164945188735863743502866186240
1915 224080949006882208161189509201920
1916 210387963711873459205177344000000
1917 189370070462729612234866242355200
1918 163119325804842646285823508480000
1919 134193465748437475392556546129920
1920 105195641965091381856858758184960
1921 78373664345519996293494079488000
1922 55327428108019219436989002547200
1923 36879761623088421747648626688000
1924 23116715350683444487284276068352
1925 13559127193241763424921542721536
1926 7398497117572641096338925158400
1927 3728412637592317175914592993280
1928 1719638657175746560901146214400
1929 717527659307840917960321400832
1930 266683444525071478280249409536
1931 86423084529700803126807756800
1932 23652633660760219803126333440
1933 5198381024342905451236556800
1934 831740963894864872197849088
1935 77371252455336267181195264
1936 1
1937 44
1938 1122
1939 20812
1940 309815
1941 3893736
1942 42658924
1943 416251352
1944 3674178387
1945 29681762220
1946 221459876154
1947 1537188422796
1948 9985224942693
1949 60998556337488
1950 351890259217200
1951 1923751645184160
1952 9996769652414490
1953 49508531215375320
1954 234211111261694820
1955 1060521671472139800
1956 4604607647003902230
1957 19200693564495439920
1958 77003146907657114760
1959 297385004663184105360
1960 1107246495064514354550
1961 3978601244548726179384
1962 13809558707036210468196
1963 46339984087145584653048
1964 150448224600944826257658
1965 472900955547539306050560
1966 1440036274581328263086544
1967 4250488172688963610036896
1968 12167023810869521373954933
1969 33791381487985392714420348
1970 91091721470665061988956730
1971 238429175487526771916058396
1972 606157622695872064912754979
1973 1497195842835747355824497832
1974 3593714642647147920858540012
1975 8384365122932701233675610200
1976 19016618853602327258502151335
1977 41936635109980945142303126940
1978 89928588695752134977602915170
1979 187533594838788882714144039420
1980 380327134428572311786206373425
1981 750134379355155530856576157680
1982 1438857419132034159641646642720
1983 2683944647038780489107400124160
1984 4868254426522195778176550741760
1985 8585589885883086063283824844800
1986 14719855176282717883836579889152
1987 24530056689020884677828572479488
1988 39725145960996671646122310303744
1989 62502777779002218097163212161024
1990 95516592932824088040132292116480
1991 141731326540583084603664123297792
1992 204128786552101107907458685206528
1993 285245432714592173206915088646144
1994 386556794023780061387324406104064
1995 507773534580957773190422530621440
1996 646170204402320679477043179552768
1997 796114864605802800302562666872832
1998 948985648302601104778794689888256
1999 1093629582666347342010451803242496
2000 1217430396137654928106188491980800
2001 1307913082213563625214175545917440
2002 1354653686405000560131763769180160
2003 1351128693473699122340378317946880
2004 1296081830202131904084801623162880
2005 1194041251115066095341399126835200
2006 1054793073404198570617845024030720
2007 891866410932899442392709338234880
2008 720343169304361279720579022192640
2009 554483660313904743157918114775040
2010 405701847113187626358613947187200
2011 281306189405848743982888912945152
2012 184194889036278894902800325541888
2013 113424485713548182470397572153344
2014 65363418528132011971939689037824
2015 35042039765058628122171439841280
2016 17350816866852856182519839588352
2017 7862765732535898639845155667968
2018 3223217166286135953248342769664
2019 1176809496290746936050931728384
2020 374543352803906337761593917440
2021 100640656631278649535939739648
2022 21702636313721822944325271552
2023 3404335108034795755972591616
2024 309485009821345068724781056
2025 1
2026 45
2027 1170
2028 22110
2029 335115
2030 4286799
2031 47791920
2032 474485220
2033 4261065435
2034 35020946015
2035 265838351922
2036 1877375347830
2037 12408252870105
2038 77132534971365
2039 452829715325460
2040 2519636129751312
2041 13328082334467450
2042 67200307448526450
2043 323706721086728100
2044 1492766907595335900
2045 6601973763522821310
2046 28047387897387901350
2047 114622271060168163600
2048 451190925828822979800
2049 1712644087358326918950
2050 6275387758265976955374
2051 22217145931842994065780
2052 76063947772376699838780
2053 252026443516235252783490
2054 808709116497066470920410
2055 2514730128532646874167736
2056 7582128269460449097325680
2057 22177657081883798036338005
2058 62960357989610768528522865
2059 173551198202128540199196810
2060 464686422910133404762696518
2061 1208953684066059084784640295
2062 3057070167481726508401486395
2063 7515540976266383536334057760
2064 17966863136922838577832141540
2065 41775842547123620175611921583
2066 94490714455314077335507719075
2067 207931699220142389153914647450
2068 445208723974464798260959462350
2069 927575084050369734410762073525
2070 1880595893138883373499358688785
2071 3710300336201478937643048294100
2072 7123339583591436772175351397600
2073 13307628750089112905850537436800
2074 24189622900560403797889976083200
2075 42778462768254587059826607700992
2076 73592271408835946814800451747840
2077 123134623355148427859297202339840
2078 200348150496082428454599812382720
2079 316919954555812992721784745492480
2080 487259030589416045032449264058368
2081 727926484823980544671651976970240
2082 1056299525429025619529030267043840
2083 1488317372946776666224074235576320
2084 2035312059463106527405407291310080
2085 2700170915078398698216763334590464
2086 3473379207331954572541295968911360
2087 4329781330517686622989530074972160
2088 5227074689392159647999497160622080
2089 6107002572014406689231819054776320
2090 6899861809016607921362171250868224
2091 7532288353169183897770693283020800
2092 7937434708732954183328844270796800
2093 8065825269295833266952235017830400
2094 7894637855211994488787714021785600
2095 7433161645327792282298450643517440
2096 6722824488797362394376150869606400
2097 5831381873854055004584668456550400
2098 4842292473349863792449334489907200
2099 3841558184644537488398848150732800
2100 2904942677774655342973175319232512
2101 2088308466894878144320145027235840
2102 1422844132373222053304753549475840
2103 915567460386795774053538563358720
2104 554103401147383369975701417492480
2105 313846530744439532192450035580928
2106 165381741659623267311050754621440
2107 80489250366233459323172856791040
2108 35851089592720477448679897169920
2109 14444221514239197086805896724480
2110 5182421994598172731501260570624
2111 1620516704160625823526640680960
2112 427669597946871216844056821760
2113 90524365372743432601998458880
2114 13926825441960528092615147520
2115 1237940039285380274899124224
2116 1
2117 46
2118 1219
2119 23460
2120 361905
2121 4710354
2122 53419179
2123 539424336
2124 4926718335
2125 41179952330
2126 317903559677
2127 2283297483812
2128 15348981625623
2129 97050289232790
2130 579595261777245
2131 3280995984962232
2132 17659037325520602
2133 90606934301999148
2134 444219357873124350
2135 2085274858476169800
2136 9389567555465069610
2137 40620429291292066260
2138 169077554011647350190
2139 678002748478542748800
2140 2622324097427822553150
2141 9792795548939595793524
2142 35343110039542278696954
2143 123382644737283601726056
2144 416958975015983928885390
2145 1364991351102808523059020
2146 4331545019094654356222106
2147 13331694863981361855175056
2148 39818705865474834630334629
2149 115466528149336362954163590
2150 325222184519274500873071695
2151 890079053070705019075984788
2152 2367844899784706650344124053
2153 6124769543188319212236912762
2154 15408425880012346383874105335
2155 37710684783116128147772144880
2156 89804869589111992898780294163
2157 208134009550129051822448206818
2158 469525783863950947191870052857
2159 1031103281015863496756904986100
2160 2204510604905404089287380125675
2161 4589005873087112300953958611710
2162 9301196565541841248785455276985
2163 18356023492348449203815834446840
2164 35272169678486465428598082010800
2165 65990609985015263792441919110400
2166 120198600669171442481118733531392
2167 213129225779332149066186963781632
2168 367840745837002722913404084891648
2169 617851859486574643573098821713920
2170 1009806598472489132613573367234560
2171 1605571587129558751572633259081728
2172 2482865333636648560591240222998528
2173 3733262132610670344330479300247552
2174 5456322837671724464439712410501120
2175 7748827534125985671745602595061760
2176 10688752466328611890518467568205824
2177 14314798360262779380379688468742144
2178 18603844198163235988397879382245376
2179 23450372849237664561154211111239680
2180 28653202583477312829189436515287040
2181 33915163138599653202591978948132864
2182 38860160450243418576060140752994304
2183 43069170297968569766548222557290496
2184 46132413390705523041363852420710400
2185 47710201959439644489055326122803200
2186 47591100577723119838895104736624640
2187 45734537554973132631825457600266240
2188 42286852943962586528154621900226560
2189 37564972302393368374538606424883200
2190 32009378153410621299186856466841600
2191 26115670755818648001169361429594112
2192 20359483883247683440888712949399552
2193 15130923310366721569517599853641728
2194 10691645460339530404638872221777920
2195 7161047391027067357248254178754560
2196 4530219773439005998382305706508288
2197 2695641876993596279406306460172288
2198 1501257115003614855404023753736192
2199 777867306597447006016055772446720
2200 372252312571893511828177221058560
2201 163031001879719279613026745974784
2202 64579824755715586902251488149504
2203 22777874280500187966375739785216
2204 7000260779962117943552618004480
2205 1815129582602188828070840893440
2206 377262226972219638775508107264
2207 56945241807127492645359714304
2208 4951760157141521099596496896
2209 1
2210 47
2211 1269
2212 24863
2213 390241
2214 5166099
2215 59577153
2216 611684931
2217 5679819387
2218 48264368009
2219 378790385347
2220 2765920852809
2221 18903893348143
2222 121532460793661
2223 738041477512527
2224 4248792403670637
2225 23258414357591814
2226 121389955567368678
2227 605462441477205906
2228 2891921953557290742
2229 13251719845433736810
2230 58351096280661815070
2231 247256253524799694890
2232 1009562019655358364030
2233 3976637061952954702710
2234 15127130640281589341874
2235 55625201978193164703078
2236 197896936972584263597106
2237 681714059911436645399262
2238 2275480905067926858848634
2239 7364372270261398594822686
2240 23123205287487250303633242
2241 70476580805834813910398109
2242 208612013470736645005198443
2243 599963536130510202348573801
2244 1677167350187324971765710843
2245 4558812690932509672912395621
2246 12052930655255845938884975967
2247 31004575022339492197487514309
2248 77618188835881751380593901263
2249 189149257892277506582048860383
2250 448781618271705557312317080501
2251 1036879271770527970609439436327
2252 2333165103080330651238567866229
2253 5113717021377071374811765323203
2254 10917929602055970377268958681785
2255 22708244858250569906888934391395
2256 46013243550238739656417124170665
2257 90832979433002279627555737565580
2258 174686873632895526036303338908560
2259 327277889368132567987952980684992
2260 597290266388564646717073373754624
2261 1061764374293020641904065982798848
2262 1838209508440905962751250761732096
2263 3099021441307074667840288528515072
2264 5086785623548346458478601913171968
2265 8127663314656163842618166951018496
2266 12638413814765553911212252559572992
2267 19121046304828989051135152602742784
2268 28138198902240391513507232206553088
2269 40262871351141495420022919805272064
2270 55998860963095333957880566417195008
2271 75673652423740462930851438123810816
2272 99313410488452018071070844368453632
2273 126518952225367921343935165155508224
2274 156369857119027624276398259908378624
2275 187388133922752323095409865762275328
2276 217589983302610601152976279102816256
2277 244642225489647767112152637989978112
2278 266119296542019446596612068772675584
2279 279830956099984856493405840542269440
2280 284166445970454830426941866828103680
2281 278385792809828198515560498446991360
2282 262789975466248485429995058726174720
2283 238721762231654335786343950492631040
2284 208384938118802742798510643595968512
2285 174512667252708816638805500246360064
2286 139953090216888997015083758521417728
2287 107260504303696985737711323873017856
2288 78376386092833484039957525815099392
2289 54457849005824194974186048772374528
2290 35870051214540871706781628881698816
2291 22317778085753235128339553039941632
2292 13061691929575446979045305366872064
2293 7155148079183799939460328008450048
2294 3646752540841400815505427056820224
2295 1716620076923008913827987118358528
2296 739481706555092893320734211833856
2297 288097434083324653518934310387712
2298 99926887484565058637126418038784
2299 30193434929422880241056821018624
2300 7694725799188102443704231395328
2301 1570945909853147568846988640256
2302 232732727385651491681035354112
2303 19807040628566084398385987584
2304 1
2305 48
2306 1320
2307 26320
2308 420180
2309 5655792
2310 66304216
2311 691926480
2312 6529812930
2313 56390927120
2314 449774030904
2315 3337768710192
2316 23184975742340
2317 151500037553040
2318 935189511698760
2319 5472963724357808
2320 30459372671312559
2321 161643539539643040
2322 819886054474941840
2323 3982944217303971360
2324 18565491564899851176
2325 83170503940324714848
2326 358614229187196457200
2327 1490222658302805319200
2328 5975224095707511846300
2329 23142015780855977500704
2330 86658880866286572855792
2331 314030661511903785667680
2332 1102111804796793567808680
2333 3748782712869700558636320
2334 12366709414975072035268368
2335 39589501178020356333850464
2336 123057275174367658593322095
2337 371581415426520460130129520
2338 1090481872824586102995364680
2339 3111578940200781754135078416
2340 8635834185641875454072401668
2341 23320412746937655498860214960
2342 61292756441325376828022072760
2343 156834486479244627333621319440
2344 390785746817517226752592818882
2345 948403631507510069416741545936
2346 2242257921611343554249951958360
2347 5165170847937680851097275624560
2348 11594399211539513908488090934740
2349 25364307035754364357034995469904
2350 54081042545814825783404954365992
2351 112393206816713191072381893289200
2352 227679202416243298911528599301825
2353 449572827266852764289527573156800
2354 865296680733037212534479269855872
2355 1623315650288279318850239710073856
2356 2968166198154115560572951279293440
2357 5289134948288185191523610239549440
2358 9184288446920063198207803221442560
2359 15538645098619044977323893488615424
2360 25610534703432808972457922978250752
2361 41113219623615103587744827163279360
2362 64270113378219198332820072966389760
2363 97812900466131596209491395047587840
2364 144885255472697843138070762422796288
2365 208814527923198395431932415048679424
2366 292723998791401778568823683762094080
2367 398982506764573816833444548161044480
2368 528526972408781791138411762019205120
2369 680142451298203617904616802537701376
2370 849833799943251632747548786292686848
2371 1030457545701473421353979184498606080
2372 1211784744483267660646768380141895680
2373 1381121455242109618320669823173918720
2374 1524519154600595371538628461274857472
2375 1628474588238517473306795982461075456
2376 1681876063180222454916125727444172800
2377 1677841552157896005653323024485580800
2378 1615054908937215615278581003006771200
2379 1498266602215451020304834828993298432
2380 1337784654298128902582691945812852736
2381 1148005509944808784847931833151651840
2382 945264263531421249308017083379875840
2383 745449251264086457838003883773788160
2384 561876252313445621964988870079545344
2385 403833444591699002840797780914470912
2386 276019225323590886731865377011138560
2387 178859674873492168934511373933608960
2388 109487952351772187431863845535088640
2389 63048668338326988671146976532758528
2390 33983964934499609487174726208978944
2391 17043111946843705069170429557473280
2392 7894059448330453202151616995655680
2393 3345951147788261285438997575761920
2394 1282510058747286552953920480608256
2395 437595710666871217233266724569088
2396 130039411426732770976778504110080
2397 32582581833991208835344949575680
2398 6536323407426807851467375902720
2399 950737950171172051122527404032
2400 79228162514264337593543950336
2401 1
2402 49
2403 1372
2404 27832
2405 451780
2406 6181252
2407 73640728
2408 780853864
2409 7486956274
2410 65688445970
2411 532284209744
2412 4013106449576
2413 28321840576148
2414 188036088136148
2415 1179429452221160
2416 7014153386268728
2417 39673094442465407
2418 213994767108386831
2419 1103367084699835116
2420 5449404429937485360
2421 25827980000103589896
2422 117667772374440451464
2423 516046699387120576752
2424 2181518903251300635792
2425 8899903670759102994300
2426 35078130509774710623804
2427 133701793029972597741696
2428 493257605501614268526288
2429 1762777989773843644899528
2430 6107017163714109269115720
2431 20523939347031946865139408
2432 66951341444474230603664112
2433 212113614012288303068246031
2434 652996695312969544058853471
2435 1954292388948577197498782580
2436 5688386474731449697650961176
2437 16109340617141001620188938804
2438 44402562693382657969472930292
2439 119156505930830534143171894392
2440 311408893908320626157084252040
2441 792791259062063361398302429362
2442 1966527324242005805503819642578
2443 4753804540388922530677064779824
2444 11201043295579064683014193766664
2445 25728601745922568976585174392740
2446 57619389639044601669912188902884
2447 125822946427727245774392313574856
2448 267931477505545474283926829534808
2449 556396579416215793117530310054993
2450 1126824856949948827490583745615425
2451 2225586317664863172470121240219972
2452 4286903640088727588542829272556928
2453 8052668571374543729561108068790784
2454 14750563747595418027497520359138304
2455 26346088187824710632023218578165760
2456 45879473338691848941626137668255744
2457 77886333589732106742613029352636416
2458 128878334721524092469498324095991808
2459 207825471815565537810396592042672128
2460 326535892338811208893290776667095040
2461 499778609451706232678842449335943168
2462 744951385260422623407968757661827072
2463 1081079548605391546553039148501958656
2464 1526964617248769177129997892117856256
2465 2098405474338962722247151045228625920
2466 2804599450765280676376806757201084416
2467 3644084140876582415205812636907208704
2468 4600861150837539525719995180942098432
2469 5641577489957747612990942709811249152
2470 6714736382531270964383354941310238720
2471 7752779587775775632446371805016358912
2472 8677479563807551318128103736431607808
2473 9408427269821121414377435555004678144
2474 9873615968292188353796632681774055424
2475 10020400713816001440596406937269043200
2476 9824687719784250658196707929942392832
2477 9296270892262442384001850786833235968
2478 8478856573104741768649963094937698304
2479 7444408390668745644486716699782938624
2480 6282735554574742846537748299760271360
2481 5088382557703217077035061087372836864
2482 3947506701961490456157802186089168896
2483 2927357679169072377432618638243790848
2484 2070212678563879067029567874602631168
2485 1392424528519627903293836727513251840
2486 887975320184067851841056317802283008
2487 534984442679915347885777084882092032
2488 303221750234651269240933061897486336
2489 160873031133172596220020951389044736
2490 79412458383493534764272332801310720
2491 36204698999857360646999386038992896
2492 15103910360567202911943177508225024
2493 5697675357082750200025727151112192
2494 1913004835928208848745190351962112
2495 559276550948349100593926341918720
2496 137817388693562815243969701609472
2497 27175259742392667794585574965248
2498 3882179963198952542083653566464
2499 316912650057057350374175801344
2500 1
2501 50
2502 1425
2503 29400
2504 485100
2505 6744360
2506 81629100
2507 879219600
2508 8562373050
2509 76298817700
2510 627920480810
2511 4808144443200
2512 34464083864700
2513 232410354510600
2514 1480752902661900
2515 8945727191034480
2516 51404965637618775
2517 281724475095927150
2518 1476054229578083575
2519 7408750583070867800
2520 35690852768840415720
2521 165293370094293982800
2522 737026391761975387800
2523 3168236692136183018400
2524 13145609371558885937100
2525 52704109793539016161272
2526 204379538222783720342700
2527 767271920570685708763200
2528 2790842767395348304392600
2529 9842825575494409988120400
2530 33682068469841430713853240
2531 111903349446362614545266400
2532 361160712844890321132467775
2533 1132915675103154769541755950
2534 3455743540310699953830620175
2535 10254665644931905071385157640
2536 29614896647666760107835030300
2537 83265449209449458380265713800
2538 227996431092777198593400579900
2539 608175650612681792178147867600
2540 1580826176693706124128074258970
2541 4004954158937351671530459080100
2542 9891496900879181781774094139850
2543 23820957132936010435706537116800
2544 55944863203057323782307627278700
2545 128152164567283429378554138362280
2546 286356743050462123350645200048700
2547 624231982489451126737967898721200
2548 1327619842632670250499026393889225
2549 2754947346388346517743821373809650
2550 5577997492279675172430826226055369
2551 11019789385553386070975285495238600
2552 21241917482122724007984422302227600
2553 39950846879324872111229945518156800
2554 73307326220918303577765171212467200
2555 131227816516898231683639437682974720
2556 229150159679722798212332041333555200
2557 390282561666023594978615904121651200
2558 648249140896018057250347033549209600
2559 1049874703040473116581680665093734400
2560 1657616389052779592813719594173726720
2561 2550873564067373691659974313666150400
2562 3825145371672639100676377703507558400
2563 5587849706895851217314912071267123200
2564 7949688286009298085589305531354316800
2565 11010863394099320107143949370901135360
2566 14842305488997713980571223575022796800
2567 19463343094775244646433034846653644800
2568 24818775204301616799534188438382182400
2569 30759758475839176680254278374889881600
2570 37033825930138037048793497585571594240
2571 43289204681708410808107895306688921600
2572 49097025184731775262291026511501721600
2573 53991961493343515040686483182505164800
2574 57527725761392675451902781839061811200
2575 59339552306769005513979645594307657728
2576 59202561467310698804584186465851801600
2577 57073878344504186785438645601540505600
2578 53108348532823256949144082942053580800
2579 47642570237662455565624317379294003200
2580 41148751674952942501519676186264862720
2581 34166831477963678919343856472503091200
2582 27228394611943431141730665173824307200
2583 20787597165578913269093395257203097600
2584 15172067923759796480053879155091046400
2585 10561250562959212023253164543726059520
2586 6992657876942494812902180312737382400
2587 4390107473650838024490935417988710400
2588 2604032552087485257004062352814899200
2589 1453172490455271207948025531780300800
2590 759109281916041280291355524396482560
2591 368958442894398702616031894752460800
2592 165620381717079395699966448815308800
2593 68026321635279770696543627535974400
2594 25262982815207558749442025298329600
2595 8349113283354747310818657451376640
2596 2402098852229351885414260644249600
2597 582326994479842881312548034969600
2598 112900131582826681070800129228800
2599 15845632502852867518708790067200
2600 1267650600228229401496703205376