4 1
5 26
6 302
7 2416
8 15619
9 88234
10 455192
11 2203488
12 10187685
13 45533450
14 198410786
15 848090912
16 3572085255
17 14875399450
18 61403313100
19 251732291184
20 1026509354985
21 4168403181210
22 16871482830550
23 68111623139600
24 274419271461131
25 1103881308184906
26 4434992805213952
27 17800932514200256
28 71394276041525549
29 286171698369607914
30 1146539378801856522
31 4591921534898186048
32 18385596675220167695
33 73597973054528618810
34 294564214041886653876
35 1178790506740482478672
36 4716813027130827744625
37 18872355239674307237370
38 75505180712609605764030
39 302069353126346069448624
40 1208427356232407375390995
41 4834171414504034548814570
42 19338108101272847763367400
43 77356809157092011548775200
44 309440695148163070403259061
45 1237804140937294761660912586
46 4951343599125966044501026802
47 19805764365635606325092966496
48 79224253958884585413172358679
49 316900685091285433190637384794
50 1267613987432292639395900247452
51 5070490408829823563535911279408
52 20282067166317747370548924397305
53 81128591719353516276848112455770
54 324515355422918310961659629836966
55 1298064445477945880750005301239632
56 5192267027719860072899959692019995
57 20769096371651401975794399555601290
58 83076471838964597690216276471665360
59 332306151123064484237413056240961664
60 1329225409924263194561746118849849405
61 5316904098384228661750505005452028330
62 21267623896771920925496314348230425050
63 85070518478313134886562005456389468800
64 340282143731490182819290777987444725791
65 1361128787814357515072558543686929555066
66 5444515800223671942171970058112564990852
67 21778065178696567940776517043105106213136
68 87112266740901375724188608300575831547009
69 348449085320079204836422615996391788690874
70 1393796397184123094759598876117678670979982
71 5575185758951066712878928049105947964995568
72 22300743553957456373386365325298994269108515
73 89202975792817793615156377402542441268716330
74 356811907969820277483047032330127030496112056
75 1427247646477684014950770032162939608221485792
76 5708990630314211562668595380413003560898343365
77 22835962656292073122609264238711600790138563210
78 91343851035748374196069483605039900594281969090
79 365375405391156945170273355878509596839797542304
80 1461501625358387735645581963769094391464933362215
81 5846006512962639636893671880402542734831837294490
82 23384026086881251118759008504602964622652697755500
83 93536104453947361653332989736222805288326569532400
84 374144418139047356542440688986951938379428943693321
85 1496577673537935671139713559205829012262950404984346
86 5986310697132898965016521026185385220566776663658102
87 23945242797582817338082405635812268745024634091852176
88 95780971217808191696308300484155631510857128794122539
89 383123884954633307546957862985764040494383445840798154
90 1532495540071644173662370265758652886618582646153406112
91 6129982161054637488641189843089219927343041198350846528
92 24519928646548916227244158317563799499005069245136533325
93 98079714593265315399127638888994714679864822503301072490
94 392318858394505868083301980271681253949390637190817631146
95 1569275433643064256842597380970932616147045479007728329152
96 6277101734769500276045603383321932692550873459608316146735
97 25108406939676093535649191392581978868819885878203206195130
98 100433627760517739493320507667264855657001059776828181627220
99 401734511047568318194423481854843848536564474726635057902544
100 1606938044206937145948028954308115559568433722798231162561425
101 6427752176878255580823852915126829787931751159903362861085050
102 25711008707666089446952819000223676585058073164978559443110750
103 102844034831128197556470086146600316627618300463681962481278000
104 411376139325918224724916539379614480772965477998815533383993651
105 1645504557307930947975954034918256558090876084709851884610072426
106 6582018229244623175870217650834651121875070198296556408527580552
107 26328072917017566565592688773509654208236847981686668568755795616
108 105312291668188614979344050514201154385237840826843128099171117269
109 421249166673112887460209611045405733648055478470160971644842978634
110 1684996666693536976645079239330064368931740458147802121167050877842
111 6739986666777434619520261047310024337313098212605935555852728344288
112 26959946667119689914482541572835647211021146628343086340108144903735
113 107839786668508887859879653782993556867452013474776180170656345196250
114 431359146674126757723602063629490677684687090402565635762484190546236
115 1725436586696783114781363558078142770327374528997905021248443874881712
116 6901746346787968105890435017195881284854418486779814195314410950862105
117 27606985387154401549169027046041517092600849412976922014498737540569050
118 110427941548625260129435002983763721655578273583897872001089944179591750
119 441711766194524201983827797937317847107635542166981747096505237108754384
120 1766847064778166891337007854566468171263362633155048731209931756610079035
121 7067388259112879612563421321148682461556008848986049918406569810111872010
122 28269553036452159982930754736536808755959084714126098175483507953208242800
123 113078212145810580702846926531854402780431338088514166454842933740485017600
124 452312848583248193644037526574181871430333570178699412160477841551185458781
125 1809251394333010532631933860705948464432778523112327286555139986845299691306
126 7237005577332095841368589585258241238051022987446303335873133179019951310202
127 28948022309328545808017429405956660122316281732307654254657530168796971955456
128 115792089237314674489760456731458784470042083750000645903782939381088409563199
129 463168356949260183522298621987314743979199281044420673936101515084372876504314
130 1852673427797045226149518606349447314133233566617906255582393180035967730747172
131 7410693711188194486890707980245602825755051699571943262213865352249271125000848
132 29642774844752819012775716184467597663865757946652364359231694782966474648451745
133 118571099379011400201746468325151186676118548475422590495986894396548419368759610
134 474284397516045976123931536452922845537273857840632125314102703019611409475009326
135 1897137590064185039041607692440072810871563905540382763328646441314300874282255472
136 7588550360256743585589209081159716926146222180115408187129603275022477344943921475
137 30354201441026984707980572273379988941677558434816063519555689980542746017555756970
138 121416805764107970160859699983371852044585401675098528321641787480032991377148814680
139 485667223056431975326449641733928694710253460809880928266185455607623720273804809824
140 1942668892225728187443426919729695431528552209034306258258330255644540488005884547045
141 7770675568902913614452380219478694063446027161569047823489154557065645394011610127370
142 31082702275611657070642900946128424403574576173270065144202248547401809522573198903650
143 124330809102446636177463831328756375477029174334193833388420610901090879364048909063200
144 497323236409786568563708269966558735736335808031248625378435332000662292680676703920711
145 1989292945639146346323920699877250245149974743102239437024656634779687332394395460712986
146 7957171782556585603025532017711293689373502311680185017249153905890364260690710793399052
147 31828687130226343069859434799959793290293512023261768637803931759620273254358573782243696
148 127314748520905374266412936610706249979007754889852628111560697686732163383832384292492329
149 509258994083621503067687170345995894027835950578134847886215506025300933235688450054647194
150 2037035976334486030400184448105205249421666407039862873474355275594816269202911040224366102
151 8148143905337944176359033577619612990542349534879118240704018069483419944141628263936328208
152 32592575621351776870820987121180208859510583246813384105010775736018576887622244632737409355
153 130370302485407107982768403282142248886388258275705815664664707319548326737334405752171434570
154 521481209941628433439516666616781664159557857644647711531781066532038402565365231868795172416
155 2085924839766513738313364894219609947287146926108589686912344314394943820192324714710139562432
156 8343699359066054967009261461999425515516037005108454537671046541795861121986442577685572756845
157 33374797436264219909574173108951266804428603854644331895262102984992841027888084678777297830890
158 133499189745056879763717239035437584134594105683943827231373437524551412237571230424598826248010
159 533996758980227519433558090390963355358374459724834398307726956135643700544036198588781768780864
160 2135987035920910078877582247662438882101568844199366000815776127394727318355501187456641130597455
161 8543948143683640318962226098998351123034719067092242505365189992889789295953623479707695808323130
162 34175792574734561286270138071197708913896899345004593835726448137421511988750174901747981084845300
163 136703170298938245176540880360879301834479742591860463141842552273752008914408521482559664049726800
164 546812681195752980801134386823209264615449633877224490875427890683063013499201536827114480231211441
165 2187250724783011923491219786886193206516953209516080808788795834151565254920732101316363689312009466
166 8749002899132047694830234796687681198900964910225813497224335347067580474413653598780837716976399102
167 34996011596528190781932932925267969700106380007212987703636086406692469568817324577220148857396572336
168 139984046386112763135615493289889172871942273576052850467403361994124582979169403135852964272938936659
169 559936185544451052566256599045805251776346932288190897174474554469436277101581973657965873876522679274
170 2239744742177804210336840297201356722193203975126895253896141749232574785967206955770227077050227086632
171 8958978968711216841564092961938004136702512834486559158439249218195682793421671445551996841747925838368
172 35835915874844867366910437377384258598597886728032682284179873598814788700643185936427843786379238008565
173 143343663499379469469615556729137291473751286846797629443089278262615373184532180521709909631199384893130
174 573374653997517877884418480467460529905073068484330974408241972500608345679018480482079270430815539187506
175 2293498615990071511555647178198907989966462141107996666566117111993334766301373834401209325747352203914592
176 9173994463960286046276821968811824905852256477581419411089941512101624962343533303494309606707839250800215
177 36695977855841144185270928104382864466211944584685531581321269171750968119102917292706217119915244444862810
178 146783911423364576741577454488199110407787619166554963737673731622832719641441379469454764089575485812843740
179 587135645693458306967799508314582273303563253563855378223378929533662620960515712661701370299239382391379504
180 2348542582773833227875692496793035210362271108190913418382824787807878151980636438600462905785980094028862265
181 9394170331095332911516329555124305059285478004297873869581539148673900363714897304443176165053941745590931290
182 37576681324381331646106225456397850489828110600977366183706674055194232479041477053032578780402730728999819750
183 150306725297525326584548309129425705514902091762816660023249919909532832839054493423899112079039897526171320400
184 601226901190101306338565515217602971118970475950636880037422061662084526551493031636215643938453190939995162971
185 2404907604760405225355385067335304046831747712968604009175015233798966441387366891212511334785383854056304452746
186 9619630419041620901424927799831467819927926726776422420896877535909430131907271665925990093613491044058486862352
187 38478521676166483605709929324083351614114529874023218797851644637534386552520568685705068987999763425845192853376
188 153914086704665934422870538270466023769466634423479990822188043024262293100677192807480420883734784453550803928189
189 615656346818663737691575115803842475946292220555984891815494905640280406528741283179528204518779452891976457872554
190 2462625387274654950766580850780046633178646345049845091214863125600468309180146520664134691940050079748745098260762
191 9850501549098619803067169064010441481259619011396229138631400780646065906153319277390984057521913620519402225043328
192 39402006196394479212271226733301205051767380667332859454883258308661899534838472422198403919586200583429931712481375
193 157608024785577916849092598848749160430537647719047456203754632024325611687586509561827690695416504761167634472807290
194 630432099142311667396393592592927730922399199578754448908008087592709746449193636338762930701085971650624302359206596
195 2521728396569246669585644326319398396879875325082961374511385409051221926653049243136094241972549305361833526800423952
196 10086913586276986678342788266182338623858934982616425354038853753953591399720377638940582780090403239196820975527483585
197 40347654345107946713371789226628637454759835283261688341299818818609380119029524285568333746359359690312254324306924730
198 161390617380431786853489075229767542247929010109261456210304223891046176507921296746613247976337832633826439487573553870
199 645562469521727147413962085401494576931137196119170159581865257112028632446121183145423300049070290834914956057831317744
200 2582249878086908589655865783591247823501068697783494321157966135306269994261543743118393164000162949872155436637795973475