1 4
2 77
3 1170
4 14107
5 139471
6 1177568
7 8721417
8 57801225
9 347923603
10 1924356711
11 9871703167
12 47329086175
13 213435856527
14 910247506472
15 3688234465315
16 14255722610693
17 52746861442115
18 187406263165391
19 641125854338628
20 2117081967253599
21 6762722426967041
22 20938980925877597
23 62953390302182148
24 184086209130583459
25 524335283738901538
26 1456717562300284840
27 3952434518038888363
28 10485252523412504470
29 27225861658948463214
30 69263164938799193112
31 172798376386029707790
32 423120937211547488546
33 1017706834991491865878
34 2406230131452037511037
35 5596417978855814605964
36 12812235483428810047159
37 28889991347607579325128
38 64198916000535511672878
39 140669911335797078962132
40 304081482903657187651509
41 648789152840905293472615
42 1366910781755945681720150
43 2845032709661448702121323
44 5852245579482514426855985
45 11901851744079264996103171
46 23939951637258338345696808
47 47643190312236608352216707
48 93840850285333080552875169
49 182992947852140433808828046
50 353394198212384329376122087
51 676071125289950902612807979
52 1281601066731204256094542836
53 2407992284378340504639932556
54 4485473843655055245357497793
55 8285469195827665130236666979
56 15180340791645938954454722902
57 27592908516131719648848417649
58 49768774397241111023380899834
59 89093936018042759895346539708
60 158327291925316017477513070875
61 279358072707818530895774918700
62 489488710238896530192311534777
63 851873987440170123497203573846
64 1472758813669450632662654137665
65 2529770805466706825353115573793
66 4318084237943005122453364469425
67 7325311783474239919676427200349
68 12352320556190819146067343482907
69 20707067106851091180717051346135
70 34513920079032557066902072187455
71 57204699694386754563942613369152
72 94294205927983283259111620758140
73 154598940969400656787330855135235
74 252142947483267321512997691543525
75 409123920888975415110306143326290
76 660507878646773927848235307365206
77 1061113989750317475067074333280208
78 1696490218673654534395106391467540
79 2699534879089462600053234263488600
80 4275790700725295288844822001522462
81 6741774425433445194972594184460558
82 10582820407307021180017082742951849
83 16540020227752643170735468794976596
84 25740376297574866953033994438344645
85 39890892444011473467584259088544819
86 61566907531909133674409703865757434
87 94638832566924195116704549343754644
88 144901411508355829925429924976719009
89 220998283417186425262650830553343396
90 335775630626454182421268407114067401
91 508257183171034051867536492099860995
92 766515994099432581005256097622209284
93 1151836225266007546165394688862104806
94 1724724634362483990221269625498734948
95 2573565879857473838325405868135244499
96 3827044928303656002648539833260856508
97 5671920682978522454912164161961779477
98 8378378249002782225922253566826387306
99 12336082691289110105987432790068286910
100 18105300065588638190425456561526185371
101 26489172000473909019457057752496238428
102 38635605229425080114857360496393932009
103 56180507559926796425829198279659392311
104 81448592259692439926394217817222753955
105 117734123311506780026901159834090795360
106 169692376723904795319945599082095737697
107 243884044225202603797811351287348497233
108 349530372844750840481189057302416863149
109 499557945476546559457939418499761909423
110 712040570179566582178641224407564877423
111 1012184299041686367765846953801871589382
112 1435053515415881474873952933341740568195
113 2029305785764988205340597970074691080559
114 2862296689660334334642279929616849170109
115 4027040935668028090510403013027044464028
116 5651683041537995285054830987223945595438
117 7912353247133058321834559087140663312113
118 11050579909252386241276927338856297335478
119 15396821672614918133681771558404586020354
120 21402201640647301645252463492206388266990
121 29681211266766686707703053956856713783328
122 41069055420785936752981400725713530301103
123 56698499204736478696534441772585067252916
124 78102638702218538643028638668055778445671
125 107352064729563201947877302951868404640631
126 147237566587605997183495306048883420411692
127 201513019863522743789030840350598255601482
128 275217660729482764770120745654377144030685
129 375102880361876907482010263002402119761409
130 510196376792309938680030425493763523506491
131 692546489900205329811624019242171658273380
132 938202473595050695240524945135783841360854
133 1268503164338430542237382573875291723015816
134 1711768054047497868313456893430978321642039
135 2305512526488399845089339991886947968281876
136 3099344696098064882556570318289654538731332
137 4158747087955492479537781590257643292811769
138 5570005093912423772010490691515372985363640
139 7446619245663773246491983411673867855091643
140 9937634298877952177182067175473672136661538
141 13238440521976052357037581894736087862968248
142 17604758480946649487843811307259124720020222
143 23370716878220545614224085998963702892531605
144 30972184780927107800647902886458414365153622
145 40976838836905491885866715710699533727964657
146 54122850330240303630498023625908657839156191
147 71368588067342324005747397448950029280816934
148 93956378460581208911804403349175706808773503
149 123494177909098492435334129893866703281533707
150 162060037173750121707766571998182056842493677
151 212335525794576485939333426380554880210169152
152 277775902426215793369999070398272296281864217
153 362826845832139217359737899285357003361977875
154 473200102277961118920372182920306635062327081
155 616223583347378647446451176322070927244560305
156 801285418509322242101335647548429412576666610
157 1040396420180071312415667200852107269085691172
158 1348901591244629487286970956103359213976354021
159 1746378986397447038983571000703326647995544595
160 2257773786541490990238652741575485985898119648
161 2914827299013511044435890521752023186968043762
162 3757875294742569063519930850914240105808507086
163 4838108297769215795935298162065007904641447279
164 6220408962736125902526094159679894546486430918
165 7986909502948517727353276548074542973504224011
166 10241446476541624425825184958410308321427716669
167 13115132579863896656273724295453402230735659118
168 16773317238761104883666721192696880612272642188
169 21424271927052426870652087323346251619149853756
170 27330014950917150445787632310539830953170025239
171 34819787168798186108194852585199562785498300220
172 44306808716644626059678632219986148914342016428
173 56309092067627145394803675513040117849997817558
174 71475264479217530045541900991175373571856159942
175 90616570097983208342439353549954321862072642241
176 114746487206403601933180785574952688584862925042
177 145129719581654737515543266368278821552953482574