0 1
1 12
2 94
3 604
4 3461
5 18412
6 93016
7 452500
8 2139230
9 9890404
10 44921002
11 201099320
12 889594210
13 3896177956
14 16920602244
15 72954802376
16 312595497011
17 1332153819572
18 5650155211024
19 23864065957572
20 100418115489408
21 421151065542880
22 1761048979430768
23 7344148372848448
24 30553399525543917
25 126830292729207600
26 525432597401411262
27 2172784129140676636
28 8969907982862433143
29 36973458557889104804
30 152186202561672129880
31 625590993787945461804
32 2568489385305061560252
33 10533556261266082801128
34 43153539101919118800660
35 176617177679179253538672
36 722192043208274704528612
37 2950538500882872069794968
38 12044868162712831825195944
39 49133346785370677269060816
40 200282843396086577063658079
41 815872374432791030887524740
42 3321454661238594035335500960
43 13513794217592197118297155236
44 54951965902101524463087725232
45 223336219661723006366948416768
46 907229497552608199201345025440
47 3683565977110477073584718778240
48 14949389528884429582130515243636
49 60644564961297249354912504523408
50 245913733560253841765196989064024
51 996792136960537917189397677010736
52 4038919933747936971074305073010836
53 16359578068323097357050970368549296
54 66241795587017832520223545405004512
55 268133907850133916240740619741154768
56 1085018466084574939084587365680066214
57 4389287350413619134533666006420395828
58 17751203144280226060772909332646223202
59 71770102115152844221901322565789473240
60 290098929962457093035055671261979918058
61 1172303379435231712768762179291487412548
62 4736194391915652892495297484109971503092
63 19130163699395891221337848202767094330536
64 77252288651408127397015230623654950639309
65 311896971777256987694209095255162634745676
66 1258987862522195450464193065113603665774800
67 5080960043138511673678889784693751762398364
68 20501563020404484041061635005765771679186528
69 82708105490554536078317142975505929538920288
70 333604490248262772456537913881709088089835376
71 1345367979460212200017542703618189432088966976
72 5424731096523868645946839661881546392984214294
73 21869844538346039327481497759546404678417282320
74 88154774903117636472236751064287688894895938756
75 355288258854261041715614163988801497389548051528
76 1431702707790425034367141756446726093252738459770
77 5768512323319988960366127866683814380756310867224
78 23238907865615132190660615771876667230482261535312
79 93607436917063833787666358143597727223418256071560
80 377007078563137599136196878540014228666966421939128
81 1518220500139087780368625186902185544930226464330448
82 6113191620986197033386058519545326824269973597155176
83 24612205117890193198233708572639310455752545781198304
84 99079518082607099790443194042968518468417925241213768
85 398813189071802797915323113416128943519106636031366000
86 1605124683174481765289258712633469859426966221700365776
87 6459560662398256112701433846173185033547871460673642144
88 25992819873742434537069443918879692056747904452351536119
89 104583033353182876949134548372189806999477962813568192036
90 420753422828402361327145751510547960033126553356266515264
91 1692597868806900357562649982019266477869079890001227707492
92 6808331756647127731781651310663531873479414090735000507600
93 27383531619962063758325976801730499257939311884321126520256
94 110128832410311546202641598058128724487191693897113552853824
95 442870146572882212348284573197403570749071812741799968212736
96 1780805553281907604699011665141911651071961436670316139064236
97 7160151607782925743992186306217300443213308797831357733091792
98 28786868353718515302834660767621459476496036442361091068661672
99 115726800792360753140694015346433850013036204517328938260004560
100 465202030461428516026587403064152465666282744570728334471002428
101 1869899058730622983346915205495824332024927305697909648109169424
102 7515612566511972300897039603712643436046651626223325522523769120
103 30205149627909556011434859498721524809773302635845561051995099120
104 121386024598795963171452070904564910866952169158666170829354421656
105 487784678380928043137379726542371808092163117659287869007944186448
106 1960017945777859563652796019154780072044865033337433921596591689992
107 7875261866457927683827187952638705202499357563655493031642451908960
108 31640521917334221489947674224835103197407869015703665090170252221160
109 127114925935708118653575533157822988803584655854568055589879319301584
110 510651146782537264487347986754905403765399688303284005404705132262352
111 2051292001376073204686314192052074606232341821955690875363554399869600
112 8239609241836566447031244980930902824370730131952727693185188327145580
113 33094987816922210037685421538494679804763537709421896157379080409051216
114 132921374855398265127482084569425528059648994287091094390958373532281664
115 533832373926569517288002362659688735457047174772023202353107696586108816
116 2143842885154299156498495053168803418127317135216963741570528500879582976
117 8609133243350720212127820812590223188007368176157895772964624960337468800