1 4
2 1713
3 145208
4 7196852
5 263134490
6 7804657491
7 197112382716
8 4361870602212
9 86190316947578
10 1541836669016245
11 25236090146159518
12 381171321062737412
13 5350587072804920340
14 70218509804475284134
15 865927060368778196406
16 10078656817076836900366
17 111144072581197495173711
18 1165211495906916031266762
19 11648387228936320236496387
20 111336783029621024200177099
21 1019940600843545679807356319
22 8974803598657175117380977170
23 76006733237678253408868745133
24 620645096677802496827705763032
25 4894622298616986090800282017216
26 37337166098455845466626236328159
27 275879586634547470564629892755401
28 1977048677790239506859519968272496
29 13758055353643657994676679899014786
30 93073071466620640863790257780438369
31 612732061956206453063573144794704671
32 3929335659955384084698800017387825635
33 24567729839569445971773407848124947609
34 149892275847848559789486676499182939654
35 893121480711080508042879431102490412948
36 5201005888697558319762796979460384525189
37 29622359983287000600260814887454355544393
38 165120305618081957876672036077108524735272
39 901378685415042633459604269172525194664350
40 4821733256646001900873787333775422410759446
41 25289373846587682950685335958970084688640402
42 130121674866317292887793915765484032194825597
43 657149566188585692116651382516201727475125214
44 3259099591011747650627601311021352125207149110
45 15880196720001834500399218696189191577639988064
46 76056413549501453894478965454052497211480354508
47 358200235120715387298044943239622195729057018624
48 1659610997366953093869234047154358521869730483793
49 7567457990417901704582060983582054042014690484104
50 33972135123012060097146296664740509898588058054980
51 150204863718329058132421802537271035859633609750301
52 654314385864833051419788080011263771067938561001871
53 2809165859586402730874994150052193090297784763854564
54 11890450458944946677964758257918664161707339323240032
55 49634720215615638309657105044509729015717456106865411
56 204395138297227509500055159565861259179134315775429494
57 830577045507463704886135211695007425286750620154065475
58 3331469740053532265452815825660291931236482634902066200
59 13193389306862625091813944430459692623993463093936527509
60 51600675141922812329870207333907628658658711831021176001
61 199362287192288048905683630065489408464374548242273365487
62 761071952910855796851060683110881256784619573169168096978
63 2871484715613160202641633965745260162238957113273745503227
64 10709891285308831087162266551157864563842767128844648585691
65 39496434854208992887627984948397582510078129263682259014083
66 144051739222746353138442896443098492341443195404050729239745
67 519705727301406001729305587800116706380107967982220507923890
68 1855080386918097778247799976788901372300026860824500835173910
69 6552686695501085158600550887184539517601830784037154431317605
70 22909213792862378798334383996723280892309911434656014610593054
71 79289435615504917195073471737592287386556662101992658038309394
72 271714459005151911703628016157443105996610153290597808669695593
73 922100261162388041186882192282081258524538780276949251035706284
74 3099453049742686376371514746352652616543951242282185213440396972
75 10320601114256084289921784650335011228632699612453697185767204106
76 34049242480377702347579902356273068334227224810299524784839312064
77 111316633009170707612997846384613490939157656441531610408057259134
78 360685434430782183165749688287721287034913038249421115777938122193
79 1158449518079899612441472416905000406582959623308446147995959104144
80 3688654050078320011402492632439636002992315942215149407627627114997
81 11645596799525046676851653254052951180499975044066226611067277895868
82 36460088783656111478703772296991463723747431502135929073022811519424
83 113212261308570620947238380886324255482587233418757539783239922596783
84 348694535913722317901818382393394887588497895888426335074689535145605
85 1065436342232362290672169142603917898626387976670978180828267884695714
86 3229936271869831704890699792820250819036693072969819695273345307351097
87 9716202675136439712795793583420521182528200344532305353169264723401912
88 29005887410657301086007657907348917600548268695823552973841530781081686
89 85943357969081550194482785106414070253233617867882025971908161999859545
90 252768794223995650948871450048145663826435084256242325937784992351225227
91 738017796645436742233673851512000156771318463539027368193731328425945736
92 2139383332026998223422528004045111793412718048622259697212191729684713236
93 6157917441566027976697636151600397600456338844388174727079093798992052867
94 17601377055213589469957976984571723352413733194462331391300488397205962878
95 49965473495131727661709113320268597337279753784538893988837400215330493813
96 140878921989248843446805854801217304280628990113844929579211476703689685271
97 394562510137914932492777100818176975942106454255992610688675697050563490981
98 1097790894269833760768902813286212210286375386551888959232764368636219691307
99 3034567328410686474509392145488224885611114323022982697758578219064195058518
100 8334619172477688282764776542393720795032140739127732513938800488361464675141
101 22747005091044950409950589426595057997823899449595665774152852978770841333884
102 61694864629819085916705982356625163632584875487258209807945246210516139098638
103 166301511665918498525607152765479846797070687350611374469903937061984855756838
104 445554745394621256017404386379926656476959600003831912565161115599854788431625
105 1186583249622708187389696993898492758359933675281869635803660477800992698944945
106 3141387194147512596979184811793178512857033344345963542687439313670608452932981
107 8268067206623360611668534429690537586265187455517094557293927877667423224552963
108 21636065279188631759390553530134373636547354363781958337847178991076346897347254
109 56295820115135545882305109731800821226185302297963061447303612944218441427798602
110 145656137196776558608302833792351159905230636816900046829863857244564955318072560
111 374771679994261664491663201256054098391997246016792937165249207217100296853627433
112 959003180870036385402826094231507947625708907592076789109047182379624436786881541
113 2440720302042061155420934423120398064853111105798090174944643692171831840126273479
114 6178591347920883153800438194427113069792201067342440939431341891607454967274124946
115 15558319137148910027351576873379396775166981681550249982585173746057183527516842997
116 38973134604226119604921906321356510103144684773969651085977865689725313134158467786
117 97123571427963911666719123363477785995988719629160635465042651503912240321009315943
118 240805980838282169624335831006731510884843802756385720077562484702643230711266918561
119 594045059738407972905890670307794504333894058811743487630255961275124809649697145793
120 1458165071364797214039443148255240559333891909152716614056742623050976375941464167600
121 3561675855657577969286124542964907736053456171500533748857939244537518890682777284867
122 8657395264662149803933290763498940272329244116066315841122302083358608561614959850687
123 20942549818153113162014696288291500889797717335621889646933870718991588188281425053753
124 50420272763074571419955272273565716757311629731422376939871534458021247296596582601721
125 120819653257552139001955771501309245922569270775917032282531892952427694011048706900141
126 288170659799347916271289792377080609135185368786975199618952412601555135413393637876879
127 684170481497226725826446856408110667986902009598218316566519833024252081771840619381759
128 1616975790532886439879527269664175891206184058159575436498379085767653972336063354520938
129 3804426044451991898234645474943276724107581596278400791968333319516866526295020830853709
130 8911332947945229253430522796823185147946808303756811510772533748449671812812976692061604
131 20781896295238373816866193989653492582564955143211714518567840872241740907547054969392603
132 48254450959888533649357635238894719648689784825839586050483579750103646925114210036000304
133 111562864725052427244687310132281302588484492196610181748503164823618236028091216448949097
134 256833717847276997105809119613643828673935506879616368688614338731991729334933943121872490
135 588781579191614540908271592403153026360040501273816111598571297699152942027283186778258783
136 1344143230764382618656587468936678165505132394286809871477564325940511504451450080047372066
137 3055941870342396767073892057985662802292942954850997275711382183620732359923581497139312595
138 6919449834044689922059807276500169282219750022941661502407900492185076002386714693035796102
139 15604268116782471897156050922655635906987336377822923759780966393132904863573825053039708121
140 35049250282361476286878104812723948560096661046045476271680979911370609611258062106979225951
141 78414321054382275897233870261141606195334611165738988042399145450878552316885218849109917371
142 174747477220906471826404216537192324292229306956370725221701158833753214394339186158794209256
143 387920371567398114542803010583189894540478170788288255554072909064127076463370874604962944545
144 857842187268660492366181601338758279615411493948861333340556406869635268974971369676756460815
145 1889827148341771266921185860741130562973775995602629947149279191665964341952770213453110560117
146 4147659581015732967262780342707712823283934709859987722316790214335009029660307783128609881457
147 9069151874486565766626400179075050077177586535228462939450137201338846416547764395208327640695
148 19757352832866298164152077532067232126711609422195178808012598988861203658569313118177025597034
149 42884965329099161262886399362401476414577608564603472862191068617269891447036242655480530605792
150 92749392511463998661726795449332987664459758454492955744486874885348334899454706685804951922762
151 199876634510937998489544441827938897726179415791143530532338594276515490511089297143211881278703
152 429213069729236950600873809066160960428634312939453680565699111969637532702982598831288799666118
153 918456493099634021828579688352711427236175055499310832938235348188070459809524662380970928122478
154 1958544962051161952414235296233614622560548333191302555837117946929907660908354063121971644067255
155 4162096630819182104787695180597161814077503556473552471049061107969705953239939599946722532258620
156 8814720884469410264948497205786124953002287518409169441085753116057993857693093107229094550096438
157 18605300741615555596901299821979537736132494153476113459293514378736338658910699225166908242291227
158 39139049468919402918938153277790138262352778654531062616888334950962668682352308672354984540501249
159 82062138806803673696676439692481068898847682178537038952867482680505397711722392597751439863535262
160 171493514357839661084274969162159725794838270327876588890549492904677657737521038333454337524927652
161 357221854362343718593273781130831642994131978436700515579958732512963001168820085233150476414110059
162 741697382854024578078492700568682067689539811705885365589177349070147567731980753691946427482569863
163 1535064569928782047307552854909283492604932789135820727828830252533241347016032347297246944171089842
164 3167016417133863463086999267008527985042928143858687062108123654275238222789012095271455798765930676
165 6513436133903449044195328359539702630885885880504339174527308120797340591511299640823113376077620896
166 13354216746262483939688699508385034910080972325903646920095826141190865859843005573769240314504626796
167 27295255817122167034713384147106818213928050882437102838017000947443806399980720960373671524459991014
168 55619656972697892643253046031456786509107426305605579837126701994717687533608664530316663822057702304
169 112993528535713123530017481302820365080574425253957677105014457230318466759740798135513804555808741478
170 228862449366676562811830080062917339296698965105393611034163528444512608632322219087211549402161302605
171 462170944222917771712325362612851252100807925414736196274468984805715406521416081660515047727653673207
172 930570173170670434849729281496107967728376515767496098433545321382398628636222120832985298428975631582
173 1868207556784170001620070813248867169939477362197645405799782521078179517839176646458576139655511310367
174 3739741573599507414619509929353924499961343472208989879258029352839558685329488751555388130816503630193
175 7464648304235829604520128427430506965766575387615843037301083550975509842387578361603232084394306506121
176 14857272037397224702830334239894533249880885150011403255780503705900336332942684178165337415316041854669
177 29487727217570543445840504489040009432507027716514341207095226438171632212362720585269359266878992226739
178 58361496799377068404380626317321377768706742481428676841362938657507111848723009273141396694775305256853
179 115187326796109007759362162044096937175282740437359267514215544550040914026618585680273432144504279909388
180 226718134952427957025130596505653759006883998293435759902702460257140323940425388011555537640362333250029
181 445021608805942959472317066274497591149667590089630938768718000212435965520891453446273997936310397040381
182 871162321474064415150231720553403217172935966923690770462724144493780156475795738060022017786537238872661
183 1700787098127821401010442553093343872612682916689042318078847876618474497393373670990735459501766179324960
184 3311641548414973792945456305309482519385637793975294356721578807643652790386462513753515555692220699857378
185 6431150709368547583241616103953421807178998124894435084208866202380473128511709893438625608116041417218466
186 12456482421076340638172215599078997801535690164151247768173636522081200141842407264679872424787861751820859
187 24064274641759973208779782644796695125109920799405228753069735554809397098591949014600293513768041524694620
188 46369231139196012946363185837457286631743888772745735768098960304209567396436924749913394082413820106590210
189 89120128330533581852853555282565771689537197931755525909529697890342475116272893261613315063311743453070246
190 170851743265606402716625676005248925019000515885272803573472475346003632304915502417059817304797478740118993
191 326715344588694997651603449939794095163601107164311211077506024167840669305532971845281295096898147308810268
192 623210628970554696836427524371929479782542632181886763952140939676554407878454707635632447018200224493482919
193 1185834174500416821114704986796448840618599259837081081266876899293145081438303976128369683765712806803202612
194 2250843748111858262494978637519890430152230181241676974880805795684710224122360312107911353890093891507078598
195 4261940572661594504833361915171465547995088529037935670697585643104951132380059214097994943106794509546922853
196 8050416847447734595997434823188240296343774627037727465342667353209307346782335351237329646293112970426330184
197 15170030876305459126138596339360254905472274830346132096714827913916373066989376562986498813986258186588342794
198 28518045724337640056036004588646099988557720181664472484351111764730941208624643733860283878754458707493396401
199 53484291088745440821560509862998957832238300726242394735909117877914550062353874509835890671661068451918749585
200 100072282327366720864778422379622396856173180230922877774606926605744040782866580357071170241206014822268330407
201 186805751032069452578297983061619711159792629734086878691134213768393257224732840508194779985389787404585914061
202 347907077183784897555515837156449531389777278564600709525367707126309047774866245245575647969174671655066821113
203 646458252874671093444030228785844095928408660427701882303323701370304806755737906341739462628775522811129638759
204 1198476251144252394117299652043150030087378652774049476138665844339800302916015643205007148387003627752970637247
205 2216856332384160333434614019692807894036336947851458019102159710164703948259222400728158486748846998864235962007
206 4091402319814759140199787914235308805079898450806318558284185927281922102411640850267590617515683939006795393885
207 7534260241788678093478452785615506376892873848013018954448872722298769698781881925890095623560017117084926248029
208 13843631335694563903083991207227711885049509639142483004364946451511461986760552987689826933110043933757441700018
209 25380929083803848990570410462284748886530732686811394649730974771288171571701180171361900093482739985494380420220
210 46432290924255942598746604884993640354724716978312763321289786489975128682549947589423297865093630474409188742565