6 1
7 0
8 0
9 0
10 0
11 0
12 132
13 429
14 1001
15 2002
16 3640
17 6188
18 97512
19 569772
20 3625998
21 14847987
22 62772941
23 211719508
24 877100400
25 3621910050
26 21265454080
27 120016339560
28 727205489010
29 3972645105975
30 21545198606739
31 109895587819830
32 577299928495856
33 3037242685942432
34 17327440769024848
35 101316403483678460
36 631448215175728362
37 3908097447583620339
38 24772028577095187981
39 153531988317837105288
40 965461597789815079512
41 6000045342051170302490
42 38211502508567228560012
43 244636220893790148565384
44 1616408130823492784877110
45 10801372804284990922993383
46 74034578400765501198289227
47 510673173463926323353037538
48 3576352163811765927449797096
49 25099644334979004902020777896
50 178062302132460545428458489100
51 1267515422683349037718099080060
52 9131457127790549480072197160380
53 66255927753002143212398940261755
54 487545731895914404356019416526107
55 3620781840144888637067337602296842
56 27262100383947852490207351749577788
57 207018758381231598018862169128229934
58 1590268522532356789402495804580818820
59 12300387894690328309633060212903772414
60 96056958264209665506700925603406863940
61 754774160359920634066440886515185739237
62 5983912069403591719348500552977143105783
63 47754249059674402419153330751035147003282
64 384593480127624988179594390629473613196288
65 3120015663529911114371987980688898634365792
66 25545990157598411526942249138952550083754968
67 210746786384842079954017417718895434562478452
68 1754017609988294511132511963618988735309967850
69 14704521304990588629046357534348333775168860395
70 124277101924141213983023178915979893215110451797
71 1057489060251164412900397251090982109592787570200
72 9066004061546591020818701824309528755992157573048
73 78231088981658749226458878977850997063505412444018
74 679921962563405045848957987490361988916170814059676
75 5947618965450531433107312552104536400290584645481920
76 52395790125809665320372524014019078834861852124057990
77 464590571221036120824861872227477786244442586889850375
78 4148353457860254995122689747436926698996080136129668739
79 37280767163698216306680883734271940719052016968860367522
80 337323643571382230640640236518885647017842660316796840648
81 3071455013179725602137010835356537496296498853697959378864
82 28150155097804233616474129753480536978339010012172371708524
83 259573439401063201338156033444007485324707404714146200026344
84 2408598489711311459744020991436169610609205466932008643734592
85 22481718582929895588547450428512723862209725910797513344264975
86 211120201188011504850569277273048571181978627328347603286741155
87 1994044894345761364751027386591410939270382255776866017872975466
88 18945795189695397986053227948427759711171934493626598692264213644
89 181032983421374398202993898423828261916140879187191089094414637070
90 1739905094651608208769041099367747153519399551249928261251911648236
91 16816065449102033204615433310021778678679283747285588520843852582874
92 163453434303073536461439152402279123500916304427743596808791368973352
93 1597533812791992627338449379851046455577966828298333037160407997663229
94 15700627052084911258075154735414086566932085759083951299357596476728311
95 155137625890772326757241237680296581622882758471690851303940259442114618
96 1541219868348209426120325690543997355658916596151894636699702929284768704
97 15391832550137248942449047833640852749609150118619653400611261695756514008
98 154526565342423000791664375179613160260732447589602513791484181891486152104
99 1559351278544941195731327676848131112939946584902987756434555957398490328544
100 15816822642905747656103503571760147473839363884700323063460472724343530798780