1 4
2 16
3 216
4 710
5 3648
6 25642
7 139456
8 683250
9 3950740
10 22616130
11 120525288
12 658213410
13 3693117580
14 20305930298
15 110933224304
16 613037501594
17 3386085231380
18 18604669612418
19 102411236923656
20 564815468453874
21 3110506085659868
22 17122107091759210
23 94328645830880288
24 519652374175650122
25 2861656634442492260
26 15760890231242705810
27 86816782431309998648
28 478168135568216565602
29 2633561863465730475372
30 14505490992259383044858
31 79895070603867623092816
32 440043568587826882741946
33 2423682085292308430175988
34 13349343482397452647051938
35 73525981101164638235697768
36 404968042845953174394607698
37 2230501692098453950961700604
38 12285257216152633647163919754
39 67665157462830892607092808064
40 372688723585315742247102041898
41 2052710552955000562116003673732
42 11305998820035968483970341239986
43 62271608815623056644300502943384
44 342982034386850009681066397305410
45 1889090002252796855642578019060364
46 10404803091491330950858671359715610
47 57307980527215153306732587484281008
48 315643147636155753894815589471705242
49 1738511664760233517200139251783122964
50 9575442382969758853190906946726155202
51 52739996375573731255767220587521896136
52 290483416041018763740378976634291237170
53 1599935910777852786547243721333473229852
54 8812189567672176837126647061347450783146
55 48536122437840544889952963193665213556704
56 267329153137514953712728575963793330828042
57 1472405962190784946201913022906298441560996
58 8109775142675863733476339025314357760331730
59 44667336689700828022961595673935420441314040
60 246020503699247907828447851270343445934900514
61 1355041351085005938680126375793207467839015852
62 7463349745320323676234249160152203488388213562
63 41106929588951781758651344811090564151342522128
64 226410354304159524561948656439746214787036165754
65 1247031803512349464041710400462096109183388006708
66 6868450534149122825903496784414716828515950106850
67 37830320449479787423144244680792276432633743276840
68 208363318367679575777439848445779690573718601735698
69 1147631633202201156676939293351011592686275998605628
70 6320970388761204118395670980305539029326131654934986
71 34814887895647487289288291790251439069640601097836096
72 191754801027369266318687577480087669374391288397101802
73 1056154591887040355413853818099807812085535152718788804
74 5817129563293884730960607682652629623789426280512313074
75 32039813694070797146269523916358249078058137009327689560
76 176470138817204375289024131729988212624357205265362818050
77 971969131639855022209457273800629815288499744056112194764
78 5353449593186128033159269169625895833974216253884129947994
79 29485939022003333429941215825093817113235709058707778585968
80 162403808026109338146736271744367446282272469121137327052890
81 894494044829039366756483808932638093573745754174448209500756
82 4926729280301536140602773591366523892589591895921998591177218
83 27135632195317672703809779064548983023493739152273037336672136
84 149458696174682942349140727967707503508848554527757812186218226
85 823194451540738305713661944861389189106594162969182248355053148
86 4534022592137901052065620217440043277586331330696273452810232298
87 24972666941013103646361953742706744076561494234170114288896255136
88 137545431561843625915123954723395762156125290763285350799030052554
89 757578106824599070286825334241362363629009780201723839176035632612
90 4172618322709596639672951377628506392782777336633111219290673648146
91 22982110372736562431797718287413012457635229315024125004236263500728
92 126581766252145298349063501071435132128895542283109675923121328191202
93 697192002285423370597300113549807120884850784435620213486572014753260
94 3840021374662400450533354101402609319452415554815771432995113726212986
95 21150219895705751003896258690424986488735132911617317924685511294020560
96 116492008244624757350172057594103337025842544027502163377375447398432314
97 641619238560304607398695806020440432267609824362641216319676508305531764
98 3533935533381970531605620928273845819168742396857441935111890194776022818
99 19464348329271491148541237014623435648698434890555589664904681443208799208
100 107206498903120837674204944322972594223984490337661071494092947268615705554
101 590476147088918039576514201613022837315409164883514239330980936197688005500
102 3252247614167948539011955166180608552090658066448609355881217374633219335690
103 17912856592102674422140103199275645805806358747810347060362226322495059415808
104 98661132040318950059918943559975261324384899289423068125759478702571876546218
105 543409641305827964403644536647290300949373157223393095360649194484485128592132
106 2993012873027378918785909055089593380733945449157762887256614150227941302403378
107 16485033347183512703379921635868840249337661342645399888236543863113567854565400
108 90796911335324726731182812697626448267408719688145272192179595295279064249298370
109 500094778967694983909442716194060675032897221066221188021941823454316060925894412
110 2754441580365166076762253765383800097904581783219871672606148343206626340989864346
111 15171021051860758876769088713811861585734518590211377739775365709681839746066879024
112 83559543029222357173792893973006519207550671417930074085650832098299319267804112922
113 460232518785944264066933824964542197019873320301873118648439048242946643394757891220
114 2534886664877752822015596345273334273121289065907725524322516500688260697539986088002
115 13961747902398111428786576018212164549037017044248321015948090538655383853281474625608
116 76899061086629984508686497332762118481665704420490876374219572073047706879351560379570
117 423547655876921790069020487844107426637644686186695369566191560995913504118302474707100
118 2332832342344754141104727450008017953000525619579519036306569288444406584514750161079850
119 12848865203190092764700567364089531600965903055222094428597498839007415632122062071587168
120 70769482235406659051756674554924500041708474400261128220555159501161270064302832602376842
121 389786921776102239581819765496839761229863946577091627904279344551567428046163212385892388
122 2146883650812910269510269219623006838134035737563826794904220113024335069845354862056006738
123 11824689728238987918984464512260011530436427554868255895338767690588408787531322231187199096
124 65128488502941001402698728315412217346960329066069096330242234855652145961238828377949681826
125 358717235899044903583971518529440560483167623565735237189816101976110487640519921469259628588
126 1975756819924361151678821602330540195515149741046573588716620460406837207761816851393179917242
127 10882150676964496431243878976248064775273810795015167557218915267201583406265328286715517925520
128 59937135057285250230135218893682305351238014478657476388876126522629642858425071938685713995258
129 330124096377366595062584797789185699736576907464178693957155202931381912029533944288566954700212
130 1818270407900089868339045276633880150465687406971995703942096773090821839918071653555368082961762
131 10014740858134543848106554585574283276465540730178103559863321973891279335109630093767428033088680
132 55159581336100378719584752583388903377989147436428231652875479931172805155711346836433447474223506
133 303810099160231057608607002362215744243102447431694352144534054371912198349086270761422325084038588
134 1673337144989193805136632016767327488286209006479738037792179988008121233362932946449115772138297930
135 9216471764896206403494950287889060850681516228241944409932025917996945647403410065508063161445814208
136 50762843607154580257459358188692008722278520473306088093173436312158951656574824487462977284561535594
137 279593575157386125843796490629619429986749836667686902346604694381525771927436569749494738821811772740
138 1539956427072008675543030979256241850508035869883502967046182662319810960569018243897560604114877184882
139 8481832230749451447713473936108853283431488925777099091050543281841625879428035456249115029677799416024
140 46716567252078631478636486216744587693601122358170448602893176878836981623033240675836885372621125752706
141 257307336014726415018955935432418588829308225822989930678256849903913821802622711242599327602505600301388
142 1417207407593704850087285154254498005345518469746356891366796606254380981451127160689668412786171617472986
143 7805750381028851629547487696060410466157474996625318315524161728481795015283170657600230862532316499074800
144 42992817201248947682340160278433620547989144747864127779786925377525725518029116988225327198378925626705882
145 236797519863346934829318974008816712197955307008708268574765216917055147252548282531974709112903163943169748
146 1304242640135786573447348662705970919806464964258245069871318590384556499905496832121321833344241784357445250
147 7183558617210273916519569723053183824324940248002594922410805333683849694845423473764882120485972314621200648
148 39565885072982636681362637427577790366517633826521414226629772463056221981905043768494685738206213247381932658
149 217922529073259569046756810897138063632599919478909472012405401315558862185392351844988886259031175727801361116
150 1200282227734471259363064709836148485931636154774703001615096870306031237394561293430805637064387910622707206762
151 6610961392297851612517521731075404752482375843084518173442179910919514115345883478481755766716174725634685214240
152 36412111685553683667206476875478937200416511733893423564007766477121090159262118913975651433760875478210509209162
153 200552052678134951963790075419810228646930619825100375750294695037727945801576845234322272729216931277006931167844
154 1104608438553453621466353094721346764059072676273375008194717140994598442689415818061224636985912319763479685203602
155 6084005554815874485645247495021382120855327583549384528245651843652276959029562001496780882766643829768697610190136
156 33509723716671752217234006715728717922573753026034907513063681200543838709055446457691726069732013345544115137497698
157 184566166721992194408321344811381602940222833749046349055556658484874253485868191993447256405423537160843838779198060
158 1016560750738221395091381656039836293569394524944456732045542576773280583735750252322436724423081394118587312924445690
159 5599053056663612374524118794087576206856710353416725706272981818623661051365965095005842976875801990421600871889798480
160 30838683382737691824135175555789215614874216431381057104587923289257612911328817555976150463854751656625084048860347834
161 169854506316723906904173206363518256301698267810082042718367359723861247392527698693113621037550379907787642194137798644
162 935531292242114041300450631970993488641430645305167760800931580807058251328801239777882691965049662173033940360071535522
163 5152755836410950604781518346095711546845094072108691898478037767727048569945199627647594869057304768748280260762638792040
164 28380550100077021764976644217430768891705685946724459581285721967205266893018444524139464273100689111685655413924298682194
165 156315503694428089594321929063370517264836185158336864326645296278433751683706814948585460832862050528688379730902230374396
166 860960644141159512562590802034076535193984399869626257516181867475476222017693991355479950844802869899964155255797503467146
167 4742032704631731849616640532024068262845664067584101414570102356691347930666404560504715360619288156535265597708739119041664
168 26118353173074986451565678926227705354384638359856208501026271708297462421048498318135085907717211126754161043175328493477418
169 143855686994139716915096619686238736468234193402903895926719098686596976127603579373930724907448786945479864384703128302731140
170 792333978464212743959738948526101208563227324661584622800891055073778869619051301941220290984944703867724189680961201844372914
171 4364048071693558430064536219848876679062251321473974766234710778786464431014956598036531264046805784462266947153242123801455000
172 24036474630265354915707964967520195003292462107502662328838776780657498755490672469376900885039564329445837907819345287304319298
173 132389034941858801322712645894598617986206550430968634172377486883408630428372804115803516135002129303861043280769490351864820620
174 729177503874378261727850170522060451155577028598732674274348462370292070357460456109498100926933889887914440721928689746667989530
175 4016192371142936146258284092236219430804171248569304609269716235215825817060229321587385257772737575543061011515191249859918015408
176 22120541399485550535346988720481208611991091277290400105312563291504340917857438778143109425240406498819274273030349780595302381466
177 121836382968653205377683186040975613614085506047469347926205875442213350149424853909968940801241930265079452342250192802449537394964
178 671055194663072434374314094907189428889324522026454352252908956485387032838874915804854346919317706553208186717240065549703064300738
179 3696064043530853990415751203028549453405800867499357822157534797895292270947840714628777725150603350086259196599600248796199914475976
180 20357326077686636282433528335743310239909864797923209264602492705881409794834709215546375541832462508923453969411471070884612830283826
181 112124876666737570683825048688601308216892873233561379166941329419617623420780265198114795930103238273937486123675145740223936849413404
182 617565780474041784825038013139393129560040654035362588162118883054120741764734357232698276702283288561647151431805420623868635507152554
183 3401452956297011989953633804628408027576809979703190233414881805014163008643676141342536101513681334611404598853780634406747817413565152
184 18734655610323280825046064302638966162896818229419776226549036925232114016918303658421086449337106643928759593907843973395414881591861770
185 103187468810246178367431792637513701877410890450492927696595549950023456412191088329297904097630390796831460204519021000915651883519802532
186 568339975974706184897007929023696224130907495016191181955602382687147188743028390285906899473773518896798683070146276836882515902373853394
187 3130325145245308446574024414142547628621419615549001364697993314707290587134258060679909351383219747164122472648971428425461431657869108728
188 17241327249855745438239807524079777529854429102026685038096081347697957617256059387905300847979356656293249408149738040891303749743519837218
189 94962456468183655601607363039543533180213137456137708488309072584742178767275250767747936323508685004585308565371767675231141489785344734380
190 523037931348767039773007897844225825820129499690722868602031298695514911583271646727169620567203644719058139536646137318613036748612228549690
191 2880808772267325950374334249261507140946869671470374178827389886607111544087265170088627101177736293535381916450099821837426052461246389555728
192 15867031213150161309272999315789265856390377035011461798786661627509958004159417720928089108622303937656222880900722455708385055109753472267642
193 87393055013829653891297340293694917483775754578474850745625685820297724889045178019818192175958168575311282871414854664826451045898648976630324
194 481346886008547535330291761013834141018269979773951495263809629429392666085639907778848521707871368577588221805501889081154802068634547625824738
195 2651181202367404785158730984231764638705535202027699238837740365531212492572993617486184606675771345408668576121875418796896530814419117243833896
196 14602279503811861419310628901151115881067678267180476280413927880190560419332223235304597640512933901546321823466239338462795256873827598103401746
197 80427006089602891972112281691936695452967872340789047659842954582741821987480085731104405324565036518337553617879872022401602008067020520369515068
198 442979009328539840188761397086505880502383275950010712460712011901413331560522787988320380916869993531933652665635439162428887618822663954444890826
199 2439857110770433672886655291646596635716090565805115116158256953584467909546686213559321964538522477690536088925058528060243044713567481309846669632
200 13438340408048585524924842225811395997394412121535429126768622417809920219429497873643731862923704469159826502715161289513910950290295204747738892778
201 74016216820814903513447840798962328233703444703270355053933504372502719958446108531479313261522035395101604741393001115037934863473593702157957398980
202 407669413492809046739529782186198234854922392642658708547272728387818083029592477058246845602027742096511770724086344173928973221713226166872907505650
203 2245377538005071370370411504178946598946802953752802799223800238743703475313118984530434381568481024942529481178918334511157525463545901065936849760856
204 12367178211829834829436869612567819213391463670681523964782423292389593502125194816240972202649668961191919321515428487323428339200449331050257638284034
205 68116427787482902721880715965773356801401693112500767422567549345379992361082907016237669975464545473742831136809948551238909521161951427337759813684684
206 375174324737159737881790161577512319498997183823405266041918404026185126031481091320749096594357640994114755460914584720168317164976659476797349017875034
207 2066399817399836060588629167830821212141091787632544999727958063293246674996085101340434372072351748999830747734145973441652711981903888914720509015849072
208 11381397723155936576540679715302068465196406417330706565745146619117168141505836582294387889601479584649540842376477162589393865567127342851575221966157658
209 62686907461913819455837556856093303042656283009972016486590635329474037738714144827044981666587107530679858242649446796622963798117672289327030588819227476
210 345269400360511974841357901619230081132800424944481777146237134336399469977113682481241866594617885540726289893380714200147230760686636948046042358108310274