1 4
2 26
3 93
4 357
5 1399
6 5513
7 21642
8 85000
9 333982
10 1312528
11 5157620
12 20267541
13 79645105
14 312982976
15 1229932727
16 4833285319
17 18993441447
18 74638863658
19 293309650948
20 1152624126059
21 4529487480525
22 17799607536492
23 69947434367408
24 274873677605576
25 1080175982942635
26 4244786786523521
27 16680814189355073
28 65550892432236770
29 257596508777052033
30 1012281585700031514
31 3977980965713153075
32 15632342608193348133
33 61430694999897267583
34 241405295595000323915
35 948654687065054216579
36 3727945209621407348921
37 14649772646921678371996
38 57569472333606695652769
39 226231780154372702022537
40 889027053352710072977250
41 3493625436062445594793981
42 13728962061922974573342326
43 53950946587495418658478974
44 212011995120852611710310246
45 833147310997182637901357885
46 3274033817879788666902897988
47 12866028971264066900441495674
48 50559863061098098272094010286
49 198685993826566020889067064936
50 780779886510888386297308454243
51 3068244617746400491914707186050
52 12057335488493619578289335409349
53 47381925887274123780959474442651
54 186197597547948977063000350096758
55 731704013363871087812847963016096
56 2875390285499919066523938776737399
57 11299472386296390000437915520309294
58 44403737764759248713244223548886461
59 174494158671754141269466238014633024
60 685712801293235842489292440280109297
61 2694657800791641436581127624594164888
62 10589244724136482099002898614656625336
63 41612743478860265241068111158350469371
64 163526338747321325211590785827498429176
65 642612364111208835123492763492407742684
66 2525285245618337790896930298689713264967
67 9923658379274616845709444624163568834667
68 38997176972153847477446249680225979172645
69 153247900489360635249793490300579648048419
70 602221002334772014706776202885251980486588
71 2366558592287377930209882524357675902202506
72 9299907424377516376979438297625368049201094
73 36546011742053472588685627115859365531813992
74 143615512854388289680799557254524387233645056
75 564368437191063326487971107800861484713750505
76 2217808693274118011896210974156922460812810483
77 8715362298506896756448396832180610619959960674
78 34248914356134311649398652880704829970746303981
79 134588568369071424496877244935900452396827280309
80 528895092769321776555487877003302841149855055709
81 2078408460281621519646401458424124366968401600118
82 8167558721620241301357039610909102482065907444604
83 32096200889249598932119532175244018166109791919055
84 126129011940388879237817808141565829685731404573463
85 495651423293129127376784372869208110158925085795164
86 1947770220610413035962076109723920925368251752495178
87 7654187305849965896948075958719851970407534210049940
88 30078796098789450706963742855091677610647593010386503
89 118201180425919105065845299592954044157886935645206823
90 464497282676914673630261080484025136239415016278763737
91 1825343239693453292634927940739961110484465961043912402
92 7173083819765012074385068735470075768708938200890173985
93 28188195165976353379160435240376161489613793972706633244
94 110771652287928047272922445414639582627026588441278992233
95 435301333708948267170627587146524662465709707867394005383
96 1710611399352030437346956459690314613141582956439036889309
97 6722220064571696344076012958949091004848739234611838325511
98 26416427841909239328833476164864920677491844119106072569601
99 103809106697440356921608941276356213555674303062859766321839
100 407940494370101038288383348866022959595830201769924524390238
101 1603091021984738625575523798541989375105893461860341716956729
102 6299695323790410370779254562915868357536574409987941860814941
103 24756024847205821558257797112914215463970292868360167048624530
104 97284191494315793716301409724819142540605481326041985404424293
105 382299418954207352054223394984466286123297525769862934627517104
106 1502328831516928447497075337439276011427508113641223699809025454
107 5903728350362381627529264372615529476789833835849043965606099186
108 23199986383593403149456307196953894540238223777703191718326976347
109 91169399446687142593718308101082777305633809233358572328379828640
110 358270011802575432087623454004543048777120567366977710563309467884
111 1407900042514557898538413613343343084540579617430589347600624013066
112 5532649857406360166423922543179975923551840745950556430942215004412
113 21741752624701766250368626521359109847830236004542734171787950809349
114 85438952288103771634790895233564386674882506623844714409371224559802
115 335750971602686284618462345052889106645623260768469682763475705070907
116 1319406569406678149979045464662505831804326279007889250900240504754705
117 5184895480968345472656158727725436441050941144273390877889487585797710
118 20375176061655512057097434144739776881534264612367374899803755166770164
119 80068692043513607612111422295125501591012677824671298546332719799934311
120 314647364329970692185383173865630964941494203602529010406325582858008538
121 1236475348267133050819766670150076003707478246042024329950255253181506319
122 4858999185097259049613236479227337805976865445376889050451280792789769252
123 19094495586882543048185491019280205564520586713590112896937561199972508831
124 75035979185944025642066671717940297551573633395408976363865193115106551164
125 294870223032305315154831393497020275674363020402508226631357903055498429876
126 1158756764080569702642365801567680519368482986038647147715941974039216739053
127 4553587081444191826979043804367201806911123623781811101557131021077448746286
128 17894312206883215636904960835085234482639892205941097469090801183007494344098
129 70319597194538480550143801777437610284411121105586207691560447424925327857723
130 276336172770030394291934686652754210557384113159497014788231533396105380386815
131 1085923176862550033335501259119016123049921437102931673908061742729710225334751
132 4267371637330371847148024538442699186834494537060590820253745422632767552272425
133 16769566281571937566127542918712276258928837084177973343255300514792998275121596
134 65899663111592047022891439025725764986929359196785518783332311226842966569364940
135 258967079130340246161385954049523580553593757461933645732821106530643196890735596
136 1017667540420294753887389979724643339976743093822753676015784640559779809239690646
137 3999146247866674011955371273287255637836243871288337674193098614559657199664382696
138 15715516194238590181669581679567739712249602638619077287470548654594580373389307515
139 61757543721519150329271291275733022036539758752021346977003586529029873418099896755
140 242689718834280757068382516709979332568786659912642595109744954093261068048489345342
141 953702107931138281291712417811249025317800598048339765352564583529901537049019863835
142 3747780149242233950693706654929060669645440197647172520258236699599448527768070930351
143 14727718362208251912324997166094313666946469520724902960304295304044032427739736711951
144 57875776998387275453386530433478216336672746657243510744574441341595981502586908125970
145 227435471047724381774942663144685226681436301731079489672475489964259383157750722631528
146 893757218881772588594655756857861410781264802019608890272911571597399586833127895270805
147 3512213651738002340755585478268578333395018278469898035997471950045050310188843858434413
148 13802008503929711286060389493425062046419678650845348329707612957754916661248325007174034
149 54237998490861254646604631291076113235664010391270642602530348618536743567398945696029636
150 213140028094975377143752916321701489575340309899275753062313420719533252118583963710087852
151 837580162254352452042981231062186814675403634242302650932530393621217909479484355317398787
152 3291453672368947639224194534416315887678678766725852304642215790012024366517424744449583919
153 12934484083520012936245148190500372155013664132466899728127187682756265857123735171753505311
154 50828872334217486300614357762975122074986070662903419996984695541097290168584576161716297774
155 199743124355454105805777743336400843472580058383671279683223626504015042717231967024291728447
156 784934111166970174845922745498967953026518869455601064566495636976127637198985564226435815268
157 3084569548321766420083785607724204394751923803933158338419662937630455665689779974956689451995
158 12121487858756107949108021323525232216244174791907889805663569018282542576493841330199217758895
159 47634026598593880886185370615663071791791012458769108075449591788050955900404173655667977694367
160 187188282200564060599649381700688984330448983829620795179913288862699068142737503432506384318411
161 735597124477239660570811021524924081092164189700742729421108559057678515097908184033794733960159
162 2890689113538716452531368318521791049641312341491994443578037068098902170987753882264907589378637
163 11359592463156506694829704683683144973802965564191640160980699211841361248272641969926000050795452
164 44639992700921696245427721974687456722083064705025096831630405642126226865757073361897991083560797
165 175422573899681942321834553915508995646743524056653772822171504722797639035467766722426131222593047
166 689361211140027596304780530421283442582291340044232313121917099687424966681429195017268220833475876
167 2708995021907538687702510413984737609731016524365272361526817076578083648783514714132459751780019429
168 10645585957155268780693257094626293704308006622976158972837742165378929717607540333235890290368090734
169 41834148625116779720818522219689549135021087411024227490341950155119525730349445081735956367487741662
170 164396398491532514772881909895373348336368247885958940517478354860991337460790131470796887463395340330
171 646031453374923575988664057146022075326010335677867763664529646717720064560445346770466343822009158823
172 2538721301557057160087951586303911559038932541050365431422872400743232934055671224754584384376652964748
173 9976458287456089140067351811245472388656181038521349393743916391501150684963366312160495058479062373678
174 39204665711162299491818745857989236228263476012970683457657047490392982596803824942106139803285951397208
175 154063272680299870491699742353708332665955333158618102650432016534933686256165871758918905732443847050372
176 605425184946966534312142886547247187874639304021031337441670649729868655494881218050129170052728449274479
177 2379150125732323217413413202750650060256379718954433940670623074397963265288659098540564688771789906967964
178 9349388597482874541174556950510532832641751827688747411298908571793859205219917722629190633480475647446427
179 36740458788760503660054315017432570583316608303237482509402670124265452989579564057983438980426408792689921
180 144379634874951137487743009427147922256709176377955783976963594539591383245513698497815706823684523627982304
181 567371221096487056529952849863619218708921762541890243371597288339152862601229844798097145042412600308795818
182 2229608786636209751975699479721177340621059573262419407062104551811724982478412605373456946356866511236171077
183 8761733335431191428471205421098469277752457592932496079964445735586431744875370248115683251475462915110097352
184 34431139445330820544961800758160880383607513703646670115004849122682951356752118501750117754829323903589781749
185 135304661545656793760903249438849119696584438098843517395550190584541359026808603450480720636803948423047051518
186 531709136871663469737724870622995704976507782769035161958228087062051893611758072848779798438707621554209017699
187 2089466859480011337527286828593669861103382861756728058549070673156016292315871221113080317140020317563098892578
188 8211015109787429953017153822666824423652504310162239914076216292477033941349052357512071520942960912734313707958
189 32266972231345148061954620833366187652337790192448912708248298674822195625730484263507283527346492526461856813273
190 126800095123117217768731636718559496014026602138633688475092903004677517401332999476987611951249086087050997341032
191 498288590821442030953829181975363797309360701930081779205021948978275057948194245130781021786286044520494326375788
192 1958133544787474562715026965669942222586005652891522710940872697485213458564236612306836131094092775625663015028511
193 7694912245333645521363048989143522630763428945483636032063208382576765561831948081503768626703796113445961128332037
194 30238833618374178548938399676195404123201215346453363548621769999117456968560713942510019632447949712452434506917519
195 118830082715266792596480931172247674461538348139182657604318533774073887306674158754243416820689901005215178106415997
196 466968691197698235126689605814384694837114942863021304316502188096978068495411067147749858431771031734051627221647448
197 1835055177748149849411373569982717957583650435688218296281716640428437981130423395081937271047951421550404696607542524
198 7211248995609092427862407859173627988481871507436934423997833825864239348016015410441841267901212747652419918622234714
199 28338173536823271269827920262220324725527691415483889724099767238466182991944887512771311460740424657298391091280286754
200 111361024961429943587303294499378613364519118353557961392633910684459926492866833337171972100876003747169002680473255332
201 437617401994723430661018363313404616355379503321104618646442529211655738493749290903633794469619694971738708116023722039
202 1719712894120189628361354166288029108690918432760662832002512106167729819697908487966541770818764339871624897968609308827
203 6757986370566903385909713810536464033409840349038999077012973824691886310853858934343050252457603332169101133374510643558
204 26556979331211640106637637662745354450154975023378419729681521496761167003692613151062913870770829738805983648432873877715
205 104361434386740173452581276598869584425170369037846200452923022019764372136694066633901236164132810514458102236734648391213
206 410110986322064038907683081889287694293812604759361815016453959571260599211133514745164094649563816790801704534258064928531
207 1611620442842686768774787613405614670688851343779826596615361628779568647410600122220139953250360571451081999106063067400114
208 6333213540757860795344716762318534755643225369331412429076776760751151016644399709087731220675302459165834657280992593940966
209 24887741981040315713180508403911949458569089965019518460020159153516415643110736290421854524874590855954335739674103050708285
210 97801802659683631407448128034848593064431374029024258179371684697074980897256735635876293742540568996867465619727737321357061