1 13580
2 59720
3 263156
4 1161050
5 5126096
6 22639594
7 99998070
8 441725882
9 1951405680
10 8621117794
11 38088447024
12 168279117534
13 743481021992
14 3284821244114
15 14512935374230
16 64120940154432
17 283299106253030
18 1251673121459658
19 5530149000951724
20 24433341854032546
21 107951579997268238
22 476952573310144768
23 2107276037076152454
24 9310385940714049780
25 41135232066684678478
26 181744060859030816374
27 802983292386504867408
28 3547748246448111175506
29 15674694362988936741162
30 69254080924755237260394
31 305979027244411260364440
32 1351879397925199699457102
33 5972886195570845434384622
34 26389461647284757527944184
35 116594166279913745564934234
36 515137436105946003601346840
37 2275985039184406328767935610
38 10055778392151422808797813872
39 44428534167013413896908663746
40 196294565305099693113815149476
41 867270484870020365645934749058
42 3831782570072597819455173538256
43 16929617599779219784984479611288
44 74798594866700814153159962303828
45 330475851629588892070965467431770
46 1460111499489427394043006956816202
47 6451078287358572333958037972545080
48 28502214443359171683180748176786544
49 125928750510988913327580850531904476
50 556379583655777954245560501842043756
51 2458201481813528731452460207716928408
52 10860848785079700671541549290864951584
53 47985503712801343109056281760981496682
54 212010001440646396599441910672199267244
55 936704571861632103236663330870379907670
56 4138556902902242283414733320894706478484
57 18285010827394661263652386483395952242786
58 80787005906208349803922809916883214932552
59 356933905311759178780297839300323955334990
60 1577008719805936914199844101398187754830520
61 6967554679827253102048398442682192811390956
62 30784115272588208002749318088129367734782458
63 136010666103519519163069064387658597287184070
64 600923597450126371925837100729655864844120318
65 2655006260299884714738049520727051100380229822
66 11730373498632023716785178803888191703715687254
67 51827245937215351331120324739352549563099615528
68 228983622878661923489307073105518144953581271736
69 1011697584898806790697868596737159704235154891862
70 4469891734713475452039953376754572573711191966986
71 19748917481164393212782640894380660488040685516648
72 87254851979729487562012521163144027602140956879242
73 385510203344857840798673628753466388887086758512956
74 1703264787126333014226697470178345100021270270379176
75 7525380417672956082150914925959409143539026330789304
76 33248706166374345292978755528820950971921877530979404
77 146899744648356470971393989952954830346068483309330286
78 649033826151602945232616538908946715408411900286077376
79 2867567322852402831375276927562783861860515164305631162
80 12669512773853733234488322058594017136970433864791916456
81 55976559869281541381650525245222785358713097551762420368
82 247316160512948457011865316619812734102403646401389352118
83 1092694574187871424750371052938672950229677253794901575112
84 4827753390571910046036989216181126676216727889622038064106
85 21330025197115393751898464781934293729026767682066887635482
86 94240516882673763446472199983573952067504373910142612914192
87 416374333374655114639656316421009599291588982601971793394868
88 1839628975178745893137889417984526719667821389904487156276350
89 8127865949105120090276385049952598310428525521652192837660724
90 35910613378006616766041332255940723768532310464350471398362440
91 158660607994728306967299862190194637970920872280837245720798664
92 700995782619355447966008691735341644669720403836025256032965088
93 3097146125057391946957811353623687804245732334355163819941982734
94 13683839985620423138400384426752282254216028823222970762756739976
95 60458069846024632042640827652284072450753789050442146528390942066
96 267116409819744590789093003338602346274556882566029676878578263918
97 1180176220919850936693270536671222032864302609398522629929826599096
98 5214265620612976892301312759889769954517598726022336693968951636368
99 23037717147965553291108749880848933130193462706495147782667458204972
100 101785457436530433877451925585463041702848215884134737099795292872616
101 449709460317714619363195176375063777474918264874299211569112696568814
102 1986910544911177415758340103272587334539422526058001768745716756278294
103 8778586758415414734623075385613789308259332015998330553574342081337212
104 38785634145633617037006720065556189782718949213016112564574174465450452
105 171363051648017171828651448581660733962580340347426298760940327435827588
106 757117838008247885736368320878290426905291315352843696030005820238190922
107 3345105115236294028102190513364923925365987266898017259265908880174349440
108 14779374715852516151180297866961433014136981696653782402823990767956923572
109 65298371640602698148701231780888869088074240796268884114145286879472318018
110 288501876492838769982134714545688057472764434275620053122075555064559968364
111 1274661689850386587878373787162321717455335671276013773473838672327737719594
112 5631722203417187092835207171349514683210367582801240547722298659382974524368
113 24882127727699133145212326214637504274925242908313799292339799249933262165088
114 109934449515614858456883886817410697028464344917132554314030872111473370663924
115 485713413360845000409757012047903108404095164745728919468301623285115776364160
116 2145983547087611087893366954853555316107374917585754553813818863779915869887070
117 9481404584866606667097097138204189429968434440460731199162706034973811305320378
118 41890830441795278442956071578387226451324476930737572360801945345872064269152456
119 185082458974925260966561012960059253779311245525027442417722508178816642223740630
120 817733051814306161136811702134499954916160464783888795961171607229774084904517600
121 3612915819970447043756005220041611372988551186420526641326074763339617344954138594
122 15962618477058803802675436025801364582893679329395223196179189879369913109376698250
123 70526190296408118991019948783801958054138886619528054377336597009760151514886589820
124 311599473787689368508732442699520397175530811929067229849219247827437329014351408872
125 1376711710312103707913068465417006374779471769729505102809641150164060514089607385498
126 6082600558567947148180322010915561463250666341939580343991412233760743058200357653514
127 26874202694697471801828704908186984452498521428139744501957764612222796872753995354788
128 118735853772012422396404928077358836136459972704313175199196457424318096496840494119728
129 524599859989536439197182106837307307422243549090998697304036192214899205599752649923260
130 2317792009391443131791633689383618916326897597619454957502304511870261615115843697223434
131 10240490340401493054477469530664657433033880086917377535819572510906031161439907979113744
132 45244630228658963047882245782950209858084164806483143818208575878241357134903544869101436
133 199900248570306434121965357801851649991989156447965021757540765524127258173992791670267058
134 883201148435039490771559985268200976735007645495978109222997970232494970033790326489140168
135 3902167576958390683824084630539907669814153573015604537458242937898575422623754303453197972
136 17240593295928300754400644441941210004173058224216275964493912237897223023784557325228541030
137 76172550597454097059584969641421602309358310452812926184268024243739502593950507153902793634
138 336546275695281306575529850167076140104049764246950218595788794955016734405670979665983726324
139 1486931903894391550018451141394776702144437040765066921862985110947296493432834673673571441140
140 6569576449037495279534522306092427282726823137084568637285126961006573253408774378730028447986
141 29025764129958080293536870463078932392660980007220501940915546501894860030953219821550801029420
142 128241902634589873830126966895675738707455493222124509603842431046382051234923000036913999927098
143 566599574009677619135256928217993624943772253759796979761215632290176983487565576493002862340504
144 2503355538810895601290127098991003539501820720092035130553770625198611190420439690186309815966538
145 11060348862154547947693139045474614936991801933867382737119937669100340366356865031796259970360784
146 48866936819797995215137367498099480545941166206508305340788644881455348963136386020331287559262632
147 215904357440399281588337052598013045961193100121648525110211094750547680489380871052221076075895614
148 953910651974121244687532947197066846249757078541308540502659228522984849745138432069046725002324160
149 4214576967029879785222816676101668494741593830195512979919206907443283045525712179312418992260969922
150 18620883385942801782452126152610106648764624159471411445785526476304194643803898077354369313604318988
151 82270961186701332738522013868911453393676437582431698650002691747774586547222612625187929658118649320
152 363490330415439516066521705837922788412694985752533083833183172035628084548685216406307597933090810762
153 1605976378538807435747955756514572021176181874480398730187786714756255663432880558334044148428314094278
154 7095539860652841209156572762174635068822244177363368382573241366953370532281493439796380863653951790702
155 31349580595899620455947811200004138571526522329445649401037612682557946391465068460687367901295813623072
156 138509010285283861720054876289787445554139399295582668296522813602907485298646143414109044456706787152856
157 611961805087693781152310220624547542198735631015098163107405909621277429267106347748889978425104872992402
158 2703775372554067310887366022007189399343067972812309730953595226891082669766273613583838246946800131875548
159 11945845646661410690009391192819170591352470202705464380982621814468155755302607045645165282745032696431898
160 52779246997526139861884632788892096214521232810476265389462107827745323703083912986351353167789163238236490
161 233189762869939383402032692316669555515363753306234625108369282932573962935583567632730643385125661520590198
162 1030281191959546748905431484223971248168924125367640477491716647385030053904880797115688397146048528137341706
163 4551998001291420684219052593325584536164871205375472898061155835979845047940858424012064726367864141291251782
164 20111680156318598109876485588127452989830181337234119315282472958696395044447907872494545000344512035869500240
165 88857613424985404426148435489568333422674821387791064474881700392837374726849088288228157138335441061777344694
166 392591538957202350838822586683524744883791722946069516519783946260240708991374986555231608585149849927571595682
167 1734551610379466455700871002040211320987824977421122121722657562175389236656448427548908948276368955192454275200
168 7663612152879293172245714783476681072318270996453441037136338737295898387478771195510779005839918796049699620080
169 33859442912114141124283412357949675658534928153531012494206922736483839592374735834310953050733662900251068542746
170 149598107452238399113017954362145780993085424256896902941409051567574234626761763932475734136772103577667884229932
171 660955757936718879565569612282498317411252045534212955302323590176884659888823458912343091392355357722065574235298
172 2920240913403118439557423469195599156599341914331289940081314779597122919127343637063918855053933817965844080523326
173 12902235724421886981841933451227394496663899336344051883263367621573416784686707266168689073110560175460689214489488
174 57004778586761994784157430224417082991002860632836124366851786757756340181994308063482367771769244195153757678670640
175 251859046070200507096982071476050892838913780834391385370419592211193794504782303970819169273213267492348772486513564
176 1112765993658682213096399154497349112630124155282099337626091014492805575175419312217074658081502275026397431104707196
177 4916433123859518966357987319490449012123721350393000631152644687146857213969080228605487888649176391434449825731292084
178 21721830824385450609223683224071972315244323560824182877839685254194321568835474336428254950420884530191403080191512822
179 95971596170684349545849593368438686136159823243208167177716246671196106601303841476375253592406732403467868660579215350
180 424022604080358301861520922200655414772685416952192818211212221853178267266557490511494494106352543589471107406599427482
181 1873420636365416972739881700709780941410994865012839674059108393704099630339181588840825932544495046856291043986538020916
182 8277164582703862176626344253651743875956351027794094110806652095304567919960654751339647387221293937756627641693084038288
183 36570245997762038262080109365326410068384547838483859348885931627697113633084703277631430436637961062438532846116867041274
184 161575003006639966810763953343752723154478752878068609910157327631523391296814933212943832141912971697444941645552222179362
185 713872189927115419502625905671045238805724628851236717089337697870910343878156940072487798944233776561246325686423520377192
186 3154036788292016000874474217735233137688627475881547406519054116292813574073686279520373341021894173433126657791663373700000
187 13935194846174181674570222163527290003339458895274112890239283391289514009566863819268003653304446967802707757187625592147340
188 61568608242517574625423292612063476360488731909787888815983585522934528960446181998880694816552623063649642010171193195060586
189 272023000952965764324845405162929927737382993518304947276068238900482172889059809372880434713732801892005305434109222711516780
190 1201854567769119586042375298376339776347558099615480493622196575554698983174974483078511966252674817088988349246521212395672482
191 5310045095477978261721740821791372609803695698638918390123297884511625011862889859928702386239930041308324475000623634334807298
192 23460890919895718598269684759228118440653368746687314453535277422656236888223573156677552790163491343329726840546714108241699418
193 103655127754748470631451761483654363953820817083464050678388039999666855691190987083691794039560670283428838400300089927255371888
194 457970055209692969395163771777357625076818988725741702602820376929627688387097403002960801262325377261770918026278775349448303260
195 2023407582546355358833908781463906065313297582214459466398214700813704122146592845112242321623975425319648930319200601056529520492
196 8939838311549572021469287152878470695800176064611035938834642208224286988213286203634753813444134289658836916932146828470127642128
197 39498077266308037669292741763932909843921833039321475151079618854280244140001490636538517007985428234697204876877957705161560380160
198 174510774509167024571933285102871911093627593986275647085992369574359736618423567744687840971710729068504761912411800829590954210602
199 771025136602451512857297128882823114187908115942354285531538464862511614444113381602434453181562435695179885895211565721859659628120
200 3406550471997367037924776193294381115435813696340840978237659377795777567453596048354159099284608781395070110605869557425876547658372
201 15050853165957062764262345423964590574281271338168770060873998586769544973237929960492107842036247284701297095948602551145717822992324
202 66497820268718691608445276382176194375439951963133725156486312317921479916715478662676539602636516931603278126976638808989077377675534
203 293801291643232117487316201619833803792910630907589670228441201123193108064268828035419563606925804841229964235884855661370216894904450
204 1298075615447459081857921792483545828271557946743157011823919250937465110766394614664801596268888654403327148507493071708042751271679880
205 5735169828543245706762717520647601962038735143622346772140843058611832313021435767463026468973961860174798476840748253482474542293856958
206 25339180992853421482255767462141784961551371181272107028993920917992327889298287795921954151658056102932056498048130660862910689489268638
207 111953806527761235480446134372884947204983871954892924101930588368211008528008590684359535328714239146198153022021606249058927399620891246
208 494635355404357568864512775437026241888394484662974647503714090624547969774211193192600184262593500606435126454693742908991716264749362116
209 2185402554895046373094652198461397229738331817421849628272083784632406373870740725719437128888708422416743621847748310715509303139557448968
210 9655566013952833955444421130065158156325996501737488626336912342428468537185333799461077364149486841883092507746045322598970101794814100422