4 5
5 17
6 2
7 50
8 170
9 577
10 1937
11 6562
12 22202
13 75077
14 254017
15 859330
16 2907026
17 9834497
18 1330793
19 33269825
20 112550882
21 380757170
22 1288092101
23 4357584145
24 14741602226
25 49870482490
26 168710633537
27 570743986577
28 1930813074370
29 261275753722
30 6531893843050
31 22097238592901
32 74754422692097
33 252892400513282
34 855528862830626
35 2894233411686401
36 9791121498409217
37 33123126769755202
38 112054735219333730
39 379078453926188677
40 1282413223767669905
41 4338372860448466610
42 14676610259039332042
43 49650616861334139457
44 167966833703490071057
45 568227728230843897442
46 1922300635257355842842
47 6503096467706401198277
48 879992710664296156265
49 21999817766607403906625
50 74424850402785968428226
51 251777465442671709852082
52 851757064497408503332865
53 2881473509337683187041857
54 9747955057953129773568290
55 32977095747694481014500626
56 111560715810374256000196165
57 377407198236770378788410001
58 1276759406268379873387511090
59 4319246132852284254939886682
60 14611905003062003016999002177
61 49431720548306673179339820305
62 167226312780834306809928259970
63 565722563893871596626141697226
64 1913825725010755769867720582917
65 6474426051706973213039156110337
66 21902826444025547005611396890626
67 74096731108794369999741104092226
68 250667445822115630217873686675457
69 848001895019166807658973769163777
70 2868769861988410423194536105433730
71 9704978926806513707460455378208962
72 32831708537427118353234876604135685
73 4442754976043051167614384844089785
74 111068874401076279190359621102244625
75 375743310667462469631774194494040882
76 1271130514940890806438917082772257002
77 4300203729891211168138885062930534977
78 14547485015281986780487346464661632657
79 49213789290678062316039841543650235682
80 166489056617207384896745756154994077562
81 563228444157582203786764456471484082245
82 1905388178380632058573078967122417921601
83 6445882035916685764402747113982671784642
84 21806262730288271555568084765541846117330
85 73770058405162132489680080377751080800257
86 249562319981691354789011073012746318661185
87 844263281080524468412281384181542800560226
88 2856122221628426892515535305935166777866610
89 9662192265947496500747898374999706116796101
90 32686962300551440863171511815115881205774865
91 110579201389230245982777969126282587547777202
92 374086758734189675312253317568963142317127802
93 1265526439892350712782709433648288085594880065
94 4281245279800472059643159587640110075444165265
95 14483349038027956567024441514137580967911164226
96 48996818833776692473499193563701141652201201962
97 165755050819158506047165181792881115987658230917
98 560745320329280167182019180456482069521625760001
99 1896987830640775700066721916726028467865927380226
100 6417463863070765773429350112427448588495036058722
101 21710124740182353187536791434464856300762039422977
102 73444825914258601036106446332548045963030924341505
103 248462066346028922069285480544536442775464597693122
104 840541149692527720431499679400622230586577543129890
105 2843530341337870684399890965078951180509106458584965
106 9619594240052168695700458055182012214879207172318097
107 32542854211186904491932764810025610055728972342054322
108 110091687214950752855898643450337793562600596485101322
109 372437510096091331755329153216221002958378781973996097
110 1259947071714411652613818867909026412493467402740174097
111 4262370412454277042452684400393638034001436651512305122
112 14419495819173334111727201222306161517456068399431689690
113 48780804941688691030248106935221148998863143415525288901
114 165024281056693684244924206428363246548047043939194202177
115 558273143930943077876747927442617050160460113088068107970
116 1888624517791211608905416095691435546028290682684698692082
117 6389170978361271588837920420945286934793379388201729327105
118 21614410596805969453295925285969913400568888390647337486401
119 73121027286570391557631112374546462682528335785504461709730
120 247366663434878415715027182830554588382947275345537418947026
121 836835428188011608156008586152180141231939048890182450506565
122 2830993975285483631740684053661641474761292759456671891934097
123 9577184017479340919093087929967659153898764602483409458033202
124 348286820273168696556581095723910766758285682482577205466
125 8707170506829217413914527393097769168957142062064430136650
126 1295975258236460719887038257188671963107581024517669781538986
127 32399381455911517997175956429716799077689525612941744538474650
128 109606322360499378542361641272779697861728634205398061890437185
129 370795532554888994543353968178023551816774192829719604833616401
130 1254392301481077880169599502236567152389740738301910270660852482
131 4243578759358622013594514116160504706847725041952969310734768522
132 14355924112111832915496495818896104824749690056982105591105322501
133 48565743397175198640253601075085386333486535951191919389007974401
134 164296733062996050849851813160312768532057022952540663083189237762
135 555811866698275184105305536374919796754407294865767028964465948802
136 1880298076554996801806022023360157545128765443501023547650781282305