1 7
2 49
3 343
4 2380
5 16408
6 112476
7 767172
8 5209554
9 35236110
10 237479970
11 1595378190
12 10686193980
13 71386033740
14 475694666700
15 3162645548916
16 20982275486907
17 138930896958189
18 918219765681883
19 6058251819231325
20 39906814296599320
21 262474753397685940
22 1723877999372827480
23 11306765623922783560
24 74065246983102423300
25 484577761436504627388
26 3166735150877213273316
27 20672048317508286236412
28 134803497178993983964584
29 878183721448572637208040
30 5715515011649419046517384
31 37164556048373376206272248
32 241447503656531574994001781
33 1567300109311538086985378067
34 10165570385879916721631003205
35 65883252136791161005484834595
36 426672543263315536565128927540
37 2761230643175998756272726926080
38 17857070481196208410673017152100
39 115405857096085756908949059840700
40 745359116137083113692641329169238
41 4810971437391531780731089696444426
42 31034045159581896684145491012103302
43 200074078559269727940286116803590794
44 1289134058238875866670473709676557700
45 8301713501803479635400831758246588820
46 53432685974139822329829384178385933940
47 343734185013777795012389424199140283980
48 2210148324460251662636304550040786893935
49 14203955470144281234690525639178002010425
50 91241474365459283494430729077951567391919
51 585835993798153490087957388156788492445033
52 3759810648976795240791211205985300414169056
53 24119440266340207891353403365035719503580092
54 154662400291578960857184680605168056095984320
55 991341453835240791514638821691959110906308832
56 6351661148197234278196178769821390707540004104
57 40680029101162579896124487811554166021305397688
58 260440931229656828134387957183867469204799987016
59 1666768483379618593031369573725430827220935045240
60 10663093663671016717312943366924269368500154708240
61 68192525015668656428375351182368147051561385432080
62 435952810657764634357910832319230917211618627383760
63 2786087686277785238905701902766824775333865324430640
64 17799424790711381678982332623634787685923679800578025
65 113677947235262327712763129643825685751880600092348959
66 725786040780375329940336030323731132157918242950191193
67 4632400401581676985895129052751364680733263136057385711
68 29557759812268471823507493950448959133310662673254572892
69 188541797350672506245511966923168017856368030937199935400
70 1202311870663167183882344572685655256572317578387857709740
71 7664830690924065404937757939074630534747532660349019806580
72 48850208899639566967832613894250698838402384779841826475610
73 311251261497516904625622988001843204344969415108627501889670
74 1982617712517391649338165140574056545833148220677449163967850
75 12625606984719217850243576686327204130554428386177703212530822
76 80380954602610412580243303199679736293736419423595959443288204
77 511615601565624751008168659942022916591043784475462953168844828
78 3255563569641631086700359709680253369022773445249705650644287196
79 20711061189039806300119610652226026629919177537973256162913801060
80 131726825776528053603171100159802500387710172613762252111511103011
81 837613522051376206721996348671367407650438616481216398832151939717
82 5324913176806681363717320942451852694406027724892959129850747930499
83 33844067138498625481474406328010655576166292293222934613409731602293
84 215057923380368822845971743779671799377411846872674165949044176543720
85 1366258571983483685673962530446004467943524864653215996819989544758660
86 8677937657259833684572488692244297195504658964229009469396053587132520
87 55107143993451505290402093675951545095848098542466033271407285701379640
88 349871500791778190657374514860245372370385758190023439484245438663622540
89 2220854015505994167544490386183656362720824786468552742007752123106146100
90 14094305753189089919087946957475687625204057922222916296338221247187968812
91 89429543375360770924475422272561132381355611778788949175570781162791172724
92 567326883734755982170827248671594553263192443007360007795599788194911265848
93 3598339055731347721636046955668967371242210064563464915688970085544625576056
94 22818572791234112913578628912547038249331252904499320069853242931873825904600
95 144675110779178451292864295379345138041671098246524381775012038986565270997160
96 917105638244795337428031889056957894214835321405245352438878331559369685930845
97 5812544745168528424958765942049058132884095233503932145086117323267597393187115
98 36832893966550795590918877427219394750717187211756399055418670177436040092087405
99 233361451687928969768153355204311938989235992109527353971703281684591575959833275
100 1478247862162498157679541063480732051033102678293676599146286618715500325544618436
101 9362490001047461870975148449176955860632467998650339656633837774219881450731662352
102 59287414623994690757050447464814619024187766742976363673911846919408236145221120564
103 375371886647689032031746925751047691512058473031721882723343923391077312901427725548
104 2376238798933842077582031228732758318361158295447199039999908899276878922611707691230
105 15040024040840735764780446953256700876729517967470780918491950222499393389494111541378
106 95178326221953629290378060223217560915335217222640070113293677817073093783948784245966
107 602226185839005867584941378614114572194443171058852704144491909704965490123505941696002
108 3809905298080616345811865955492472679777494717213520046859270447233436318168050848199764
109 24099199186414927563955798011490541695255883592460051040712125028643857606130227596146660
110 152414336464357507948470891096341325166664580937884205201132537116534248062211365457968900
111 963795022370392567872744764349404590929091640023339217322570308567288091684167709968295100
112 6093685598247563473114954727174861803036763971912815743284991082490465752923881918047138775
113 38522347802004409400881072873760812255505986043864639627053689952025948857515358784237597905
114 243491391384914536668997937962997141403569617324599991014127133202472570356817056747685548375
115 1538839884535495070568130630575411108710070941999226589204349895193014944030976249210240371841
116 9723956335363972967126730177931570539859315172276899629833655649741442892649717604480623152432
117 61437435166321309959419110943771536627043658975506031230054270100439660417838680289403116861964
118 388118564604995376519443661045275555329677563501460145063235352350798088744690061575088234966608
119 2451533067177164266395406547091751564943325720126743952967848286331962431075644428496760591666000
120 15482953714659063919886565220291516022592913614991715245932146147267838133031966035936186981587600
121 97771730839039942981133191452912023806119516543166672126178108898813048651285251543000464468369200
122 617329331890193784939802096816645223975164829629763854963000436514186593669363204824017495330656400
123 3897313322572427140287762352970511236979271162284635427043605262430041736212532864424536081946370800
124 24601364629994177116381150568265420253238731844452169635922369293556160250571595954176530602548724000
125 155274161688938429726441015471630897085556148900371588913155600642772961355981456989052187114250363168
126 979909455276380037927294489633882142683916932762511677811554179860228243748673398450477227706699030176
127 6183296770743798783532940092532170436835857380016278524230107428038729290146189756524531344129116987232
128 39012361352121154535180257727079344488624120661906945895443323571202378590647019232897293752533935287249
129 246112115685099839077815693225585652237080425470569035188996926533356819751888612118469506453501740252215
130 1552433304699221190406644612361721945308695923195801420271878586228045190133326551116166807973291145021569
131 9791352646938723350724981078981750877816205408836831278172027852240396630694794820515064161328741016491143
132 61747984868047971066505548505802622413562268279161733597659378998875668957622759941968507718504761844837996
133 389362213210759164821487081637517334986027500119509071049556745515277242445457877082096515824473546521673272
134 2454913994017190229009548505977869900520802094621551671957900088715010890871949907640063019702838088342665980
135 15476429328814241674263368216990411374488411228670241960258453937131403442443280615905277430825761002908116260
136 97556855821446975451260755843220469548682244018399181155706828358996075375457943051117136185546067403703532770
137 614890638543370090971780588105125909883426587583701856945991018845257563539075142920488700634080879679784494590
138 3875176965085085464838462506849731567942939437419664603302200582071402325544404025071292190971354878986733857970
139 24419640978583403608027829802895392003344239730808168814314670662396056239567194714711636434585687348029323652350
140 153865615925426678745773600127363048793211169353662227472309644117159269684193098361388109494302241330535712301788
141 969390905721792426056007253922515224609035965030898244556719449709243353578868561502895100748928769041343038973676
142 6106773839844686525254546548780578121473534700918559169036295369506244580568423305265869294417450227651506062575852
143 38466328424012251756487474739953299319720945783941006005167764115241321745897210459294233024789796488463374165289044
144 242273603476158258892126550370259068317107677845912647988798978675746006179507279803357864616854535446458934709102475
145 1525767574095640483919660512751489960497107735222670809219487949326321027545432720635218099002205215260824616474502685
146 9607890118035630547440087483290186522663804586062090046379679350902347446410267028702596255149446481261580591896804395
147 60495835252253865302434452355434581957699946488652293820375215628313578878592307847860830781835585935351290200950157965
148 380873854946961505007605255985917735499304506462196756547549770855231608236273125140801025759384516061382164870381783480
149 2397703651242153545127275492166304937923702153145457096471976797918215102800186105575935933038733844877539882375837058900
150 15092768955593954731916577140491756216889454864499652723466612620101746064162571793257867238758891571572462695826375960184
151 94995236793795720899140180033786615876677255747444164038236916052523972160218174115746326477633894815342983106133575874088
152 597853293593177778429216522959138592943016837816260145126639806247310748452779028217595493300945416599989342857237309341716
153 3762250518431081080912559557356193344730198266466825264266810602948807656053762614784287316006817578260687998033580878749612
154 23673445694102771895338665249787426274404813461678492902708199047641634842346143044628269519937211390788659738763579983247220
155 148948557815256818833199587096058342097932889587833598826679800704576199513849292421751102383994792048540461464134305335519212
156 937071163714241199468338204589774897665449962743778561430523670176876948923866488395744196187455975069749647657245625756101064
157 5894821526368582802643817625643835735621402945951843548200899782489866899227351449261004714393920109678505119192849981847168008
158 37079249150331848433619153815789099214065692586890856416462573320858091277217233153313105751615383524915428839799606686273058856
159 233213531954912502617344767776477036548507224935353280428961544951096854767288635406060379771638972693789948956482059242648004440
160 1466693820047132061502207803155114313290072442522014358494595336821477140539639849752132333007210741803733435433821406502835100485
161 9223344476219700411202004059459013505324519041816060690604821376360493291917574159547107121528056870216665723205126920816880003395
162 57996394128966275154096395761322842179176326244382711844529018426159145304933379725436728812152633505631002946036548537062807062165
163 364651070152803897044600239390500829727793411973721794427219162356372860547080999077032529448372846011023605284259806652427654241875
164 2292547082701380850594151524741244547598475926112122515698581572491746121524635058519285570671443451741820547626539862624264289334100
165 14411979514993473479213091227504151145304465088705531528584694155052702674881794341120665348498402645324389387111136963443464243121184
166 90592852585057548575401194391376314275840517686410516871411397696645486514135683544020901931101885260755138343666877277796366770718468
167 569415756162011642416331611717006176620217070780025138189193591791074743120925611919135241079010393872064783222860967093973041618795036
168 3578743626856017264186689753366150835052924098768112231178226683176835568284169716541188597365352837009108586184477690835794107921392742
169 22490420117356432107234645004632681962938314597057115235069797128062696068808245022391047832116686095633592365836883041480105159725913850
170 141328818402195466243263473334875531594695635924920335925670752120737955502790081025042392991020880736968347444006948167728767405234949910
171 888035585984287197451080706966304130051914075005443726119703886180096916364345903712780079123757558696301635463800226316549557045083182970
172 5579519377703601577904015841315964526461595152211216300575269244415073352069876340667513608470464069927815315523102967005143264614262152740
173 35053410899561099271657196453929426390989778919560565831125617789663912280438237121371211211927116119753862189148366575122377209968600873780
174 220207009617253630713247043938138994359012237425922833936583686136386400227261501476958596205586224139199188826240610139969618246510296714900
175 1383246698083350038337906690010420246885929685078239273629623621138314342720325675088154868097170459104467649460017930534255691016895266126892
176 8688325313839630446542095049387781093752283735298788047368859875774772509685900863222506587051744781796311161669793257920844345979279851225919
177 54568336055033711787859305289183407759717438376971046284903085248769513145661663366834132960095928327777243209058511060397106711583422775293033
178 342699781835394651202250615668920416272090594181263522466856401858911763457768562878142614161486890855711162156529363544756148441432238080440831
179 2152066533921838694884052749164601396352955268593416500040670007064410425030530754851812656118515188613220015738387441539389059828758044917823385
180 13513460458867526490265766222383384501639347851884399031591430776217848448964482149915028572994081796977318519743730290559639717296059129088661376
181 84849001135138384258473913816845637139140421073343690816329308133242221836421263563966815704385998885488060248058263663408073054952799407331470172
182 532716844486097333725789357337534967265939817295260787396234961191129738254244319279603592621905007657801961534505089895552842693178390979744053984
183 3344382301971831115404564954522771545077321999050942306199475736136733683895790242470514388892601418471937212359260885779042295643546627004693431488
184 20994495718588280060018941115194081201506791957543530684756575835676146154858780642614392860345357584657218339514280767355582878425957588244230263320
185 131784784511380759770505547599466455975578270003020359259583966835798461340152256112772539089851350244431571033531467486995149466836041341613700132520
186 827171631812594306835091308005216670021717551749318838999830476740487289271536137306120447843546043641742515016108511884759862371018808193130891962840
187 5191546787024512597801724257786005837559231443814304195021477797821979715760832500490211896305196062825785552803140151374522467532721242985443164997480
188 32581339211507124245908626151988863063925025112732962308873932333316801738413272976467446082324427346257938126775132299207158876074270611825046749315120
189 204461877670765990235224751597665192172117829934675993921802593612472489243946051770390056115116814770854081362987144155875043323252862695554887818385200
190 1283001739312826687773160920269137899747735444462825206458124374053329049187002785440374906325854323192977520186249304422929794621408353088965072139097712
191 8050333311804189326080096660909341793293692702753119409917196895925272751063881062228542625125356868869020023918394403999840258912098833823616383488212624
192 50509424734993299599957184764683183289166699297201327893301698802158683784423976210665707849097688020842339165119958999376116228794495963421252071095788473
193 316886070796377156504495122639889155388976061922141381788992275688254158805708860421426609526257050496059096735780817466103429068935141309348709169366462031
194 1987953697873472193548819410238354798442846340836017244228240329617056376918413384997732129799093685832189226084627867782897922176412560965262799685640134825
195 12470446007926522109877938613950884810388225378717260317589312245485427891720601575271643920741564070050278853135573256113239346051796737438013712193113572895
196 78222290621340805060219635877047042546266500844529534127060653248796102897921848168978198504854089553684219454125690574207317679154576780232382768367567305340
197 490627748238177386402583873206752925924191418788430837975966619741795259426912830025615839773077406800880343004060901474591286071723394824681142574414760078280
198 3077137680849042253930915902699103106338322091601590089962741782895745531757853292876086674831109422737297408331199762151624121638084943048340195323893025859660
199 19298128845582201194931993098915570579295163992049321441164493454330641779244830387770927127718080696658769247557331995315580530162599380481766652478777291129300
200 121019995237816570787490461415499397629857974577907180811800718407396532614531890276745578451873228149176159104591383138265020466721662885771641615468964280490346
201 758879673035568978149622388596965745493207807963329450079268041141385927208403575643394446628667517649834265914778241509928162342233054058910200396459956394140022
202 4758419949129366462216578338932201629333720305903901939501221577744632613193025954597216742834411071557209437802955764495385073372860763681656498476724391320655354
203 29835056942287524462044036920632968299399329082163120963266448312560280926311098993554107606044010208680319000378639878363127805003186409457221974260259711738530678
204 187053322060615975031833419141873528497993220642746461005214979240237843204846381539339997709776797027226531736463386567098459918129398465884537015172827924055361580
205 1172677585130071836329025240420859152903219589460298131579247922771869202254358479734354553656451122994864197736252611293436653530556680773071532585989741477165673148
206 7351342489797416197226299542051791356635876855306350580798682487578519020841901652224442087446193055524226886617119628723362836875350736610740453824931962924178178556
207 46081829320305316142378105168478229398557919635165158326949352951915045937374702622441151692872552501194753533442674930916116785679077559510407953674958932026708606532
208 288847074697001492068287377161537380783644550970906353367809359492605894668784598207534339460535235129746293801411263004838035826388660245444467328735664650159792736499
209 1810429541963726924145378078525978339572481341711853967714065068009043712104045407314272924731481060106199206304600829948219699962268684859620440435216962286707688732085
210 11346733500746571929434483652947973878261681680778928008753391937500427934184733603009865672534684028668640725680587436354944736968216938007951123697752541282049033862355