1 8
2 48
3 746
4 11434
5 167904
6 2407152
7 33954530
8 472691878
9 6511502806
10 88926626284
11 1205703682142
12 16247311565782
13 217785573891544
14 2905922099529922
15 38618121561891188
16 511391035788735602
17 6750548575431539154
18 88857043034873357918
19 1166630093895395243452
20 15281554879330860308638
21 199749364767808321770048
22 2605946745014592915052094
23 33937275247291057347613052
24 441245765232145661526349398
25 5728358186868494966957756758
26 74263220602943919386403683588
27 961511011864570126991762900382
28 12433977922619491970388094165828
29 160611238671630719891140254823422
30 2072445502063755112416001680025300
31 26715301430870421720155870664503934
32 344058801354065896190264007525500454
33 4427152641999456138095153144316286038
34 56918984243929362301241743020139926714
35 731223957060341377695031171915681553026
36 9386907060012471172149965943681824380934
37 120417676363332850146543540333613526491518
38 1543721975169762104467650577668204860321958
39 19777591185026266387828066441190391471182938
40 253230768473160671523723836949703434299316300
41 3240489941867959484955686175717249963790631780
42 41444557998377852921687903399086376716115940150
43 529782610823172172531965423104656199698807791204
44 6768793280091083656729285846926264813013215400100
45 86440551748709694098432746599492129405882764447760
46 1103380505148081979641207907435247814433823398232214
47 14078059721640594978732198070714654194553509215570830
48 179546830852652999414042137151257505515948529427546458
49 2288955717134992052796294710241880145355441957110427824
50 29169472893718875726543383971813868357674071663815716598
51 371584645985138728382721434750592253602289993125417045868
52 4731850451396074491828550200612135106303436611919167526368
53 60235716003012091680001460687622786285269266671057985062678
54 766535714405913006341136231837338642918884549619307362307012
55 9751492847876352212192735584735508430360445035929962310604542
56 124015248750697387547130743919608805330417648636928188643226318
57 1576699626216300236697825728362702643207937308262353311753812594
58 20039972641070893643211667313334084477171760990835575399838136934
59 254638307484090224406801668977010529665908193307453249171066062876
60 3234690819061070649612903750428469706281625372613224964616446457992
61 41079770726892036231770810036368942061904854274214107058608215758606
62 521570526136634723908026019244555809499974677511933228904044376370100
63 6620507720470853958062697054965683736474166238873048592895623017043850
64 84016782749515815168158930923675305658620973278267502127953983318054978
65 1065958794964277835812881971805131008471023891470991443882935472811340540
66 13521267063457010696233213752912156291670105193735756885196862391457268604
67 171474608855041092543502688462644260479382760870124388554773645577694947738
68 2174154671322885509641336773605560924552435905437658362063985099910888381168
69 27560802055105570919273309959091618355026320711820641815027618038919159253608
70 349306420903488382081882734711530476777045295647197055566211594846479782334584
71 4426260670470930643200056665486390609344447495976453366768255561906498241712212
72 56077081951669167521456858324446116274680242445943970366660669803662446112501512
73 710319988401670677075075615041399680426145019499542445060556237730695247022313792
74 8995907786854797213393433530539875712888769983622812767252361166684405415574264256
75 113909598313370205726231053168426572109325948721969851018307605875740764160533050276
76 1442121891293897669473095671548976652625666219296277426223451372647411080548524641294
77 18254579138868015803128269220568399797890899203884687469320353915681714933939622023104
78 231031765725970034033655102147015308209817736460064693639560886518028168127709151583028
79 2923501566769588877515137307261253684487036271680992428855172007180766885111145373259462
80 36988643506106381158219271973270885575923347912489056520303450197036670153248737763520790
81 467916690185261685761714912671108101497567125915370980083033702011057399542703822919285764
82 5918413244754215707123796494722950777159316482288806777612167473220385358283262773050175098
83 74847992610493910956883196507544814463189724790634491828011396592521579983107268877999516384
84 946443301291306504298260781104463597395768155204293704198986504449549504365883242217365946246
85 11966028147888874488741116376718917676517100787096825163474057051326213182710162161595683574168
86 151268243845012800706704298478578873331556858139762434082930197966019530225763274535558264700928
87 1912005525350296753125215249422112763806392876240075603783434154062192138202460582358119622440452
88 24164366657755895819683929934038990166940762600512311443615583005662451970175390798770578101662704
89 305356948831623576482664292209905393716892676384579620846306082483176464743181311059491136527880650
90 3858224507235433789557728256066364098501842589558114932480355044853331661520314483749340464184929308
91 48743377949577507028665057182855409061079625730605804480532936774192768119303330602300404403757040646
92 615734226837127667112625957217608313619279452021865747086044751654142208528375681247176929074314585706
93 7777169843316998375587586559789334984940189841307100490318607160882027360753330584294193505127934261918
94 98220360478405197357872014426798554579995246072854806223127545185670606838166654566023565357243076270858
95 1240321067253098988465023820196512706192947136085857884071736159902642104757952415124195990898132970669120
96 15661030917667969677185049852338362201576827198142576670692317774054085792256692054005625304759029746730300
97 197724800943235587268066741583630477265114771051949574229005889037840516116110766810010538945896293154823320
98 2496073880269744541852916674347007528368621608603644436459281027863106699423120117680121597957065569058927210
99 31507221117490583910811133134212922726339192283978978816650910376711238281497507386825048027073524588823479938
100 397667412852163190298853814596941765350076924926770129617613345776876890203351806610146966785394254288512218512
101 5018662386538274705589771804973602492132521073654093311000636550397399671927373137630583465883764113624960284664
102 63330781040862513168432908677994968395626194661548702390790896864075115386842047088968119954326442228166391240184
103 799100462007028678234718442496361767627228628499021212781705544908510074976102217031082479040901572483128584677778
104 10082038697783904259437624980078834815422398651400724993195552399079552445204156257093219451984679251294291258059354
105 127191041467959882723495401755818502709244864590702837715544409668105243728168128233882160015571781121087692927448562
106 1604451507149566477133730233483516533030688308082476445674967744481865904518435058737649750712209726253067815478375304
107 20237612684478007391283931340952158339193934975973804823240819065979389419783844196670704474802866317831809569796050712
108 255243834844425990040373149609376690291475029003991763699307966009396828773440975451508220729847468388983526955241386286
109 3218957214289322336022752868276205668065410812178150253829289227066137658901942311069015967531834890781138545889293215306
110 40591935271520361453336839504317236283503799171905825143156980804747761831910684808967296551484118776086558005605722044998
111 511834493972066245871673884820595221115810264108142538535462521225012050874041373663855926520500156698958102814737389634498
112 6453349681554919119081992150965613880459159082567595546641125034275981192758602050265313106242806811565582317354879869739262
113 81359317673177632158610179159024772830745068356687243840548388551987495982982858267994361560888675850721419722336750577253594
114 1025643496642764560819158537874971214941575373731868330080579953462033003875889987966136259519915089525081368397213066724096060
115 12928649575188414063800991849682502262782037776653140572928219177899362259187493922222590151030503479896097053051307688406302306
116 162958887518646162013630791002161559558866796679804765299802724634617806892750509147883735605708585873540813156435911228067438706
117 2053863750083878357537001363326892639821742963736822229347642840669141509069346321439194096875172897774755446163090319911611246610
118 25884180831860428475591392550660307052637346277030156620965124945290232580332821489927215795563549169348826370494945464318508279664
119 326187225859470196647567642226433339849395751147626478907278302481904086484729367495955160283280953338949318763069053868347156305916
120 4110263845822835557947199629229335507802317175477675429940581863090306072650578235810366629233501918909375781250217910621612688890252
121 51789672835751821466215797675267325244776997191763693461803243396652493166972520833250764384418333748522406429225337408796760046901676
122 652510979765275475676758933793522000894550729581546826765186779266000702583814645035292451867721175516258857087097577624322282958427852
123 8220611681400426899973426756247879772353616490919710728407085531394469867761522474586704585126455938667864709393849311493304402866413900
124 103560121145950184269372560082831054317824141682688675642070324207661217052892557287868238897847621801765826656029872136224663818917549904
125 1304528325933883578775078965699388505858715390023987388177629328352159324130103474064780942497075249956886363204007498140151363298451971322
126 16431887641376760814683193381558361367086061553734147183727193443768650030248880668236989584031562426628630850473011806525118578948954750192
127 206963995580564344805139936678605220211103726162069955010480432875211527286269940918843280964947831623589255433036449302477613260590685900322
128 2606609391430500865555527743082758205169234390700452206172062516338631300163509195992454930195854032658377102851484135503098692161471905386286
129 32827009830623347085471629616809269333128161996265838553307115619831945590546889244649116701413982194607227603443499119314325900676455941995718
130 413391270668577410571047344554463747749736206611807357555060101149931568211540325758682490100983183385426883405769124281682988202022675910444672
131 5205545764415343012574249794250954085042789831264432915090559282411975076909092077336579084945770793284794457102375421520235854627015267764620344
132 65546061675233194733374429453897159554094380759208489660116842830093148426886856725631593371601591395190721146551411169631979023137096678709220792
133 825282562027379923968329413502311864420792891035300871734059280098998128689901194675015193454322792555531810660078200746849867561919746053021254424
134 10390461246273129021989659279976045293472479689183632113578147414505859853089705899780174523024686297136132053688086059445772293902670722461313806584
135 130810747611668795166518987488675998644371840719812808643652577877206309008357958714635360109418465734543569186186168397614440802126833130564586519454
136 1646754331672891004140154424222986799630881637803869527085001232240933122689903891881218280433286169210572822882638593673695225191187867558938321899792
137 20729619134712320890306638456618285681227045063603565042638407723468714627256440431098338341242617521251369084270798699740678214327438704032586706106808
138 260934366238040965198477434213136357355719885655256797480185592197582605766707022453553207790507448276896214776034256399001050195540111560733448682255644
139 3284346821439923883641269703960541822184270048616700190161615767697785287370489561621308302812423706279627347608384656313380948296548985379281553973439708
140 41337559038155397989717282877744913454777589233139670154650731603475298194469070716327143643792142113663727279102570893235806107893914195955599041457522538
141 520258325886352461505092373853157977126303314378165543301170653478579673650480938985154801889830947942894622417610938332356811015027543899629625952158434900
142 6547446312811404735153814144893130116817840944652889089944870001900551876496216394094554042007725533378887312098508060159863019467203389310537453112318640068
143 82395566537374263221667443051570820219431110018152654026179274649516912438027483673489788944018372687306626868256671405404058939410762765728247909642183763802
144 1036847829639947291621487804276738104986658530707249356166750402780536662429743134837863557633996094484912660506292139580680162350809932429028532707940971403528
145 13046852887710356607743664653111480188844175943265755983790576882331599807556083441993666798035486945872247910986718617054417716644246856086168762334503595383772
146 164163404174894514345239889253779280912088833459822688012830824898808428570733018843891662560644942047149900384088185498301948494864865819493721454564195798005626
147 2065508784411528687005489616249242915097463855211407232599836321129372450975174976777923299363997459853739001612508750587703215372970033958361511118702872375886530
148 25987118276025187967479935346169234717152912329807243634762240953631891532265723296497542543107083910105744155668626270580685313451418415453060284656322221628135956
149 326941341702876356514717540248835977701420448957138517916432062563164444035321848517514526098444649060728591285591635403345042371020210237991028595648692501165523110
150 4113035469845734561229214092597008981552351023391032397387910993313845569124324183228423417272542463068384027563699673940641026501925996564888897273709843682394123276
151 51741166620353568004717069719957325280882274956293892520669058368775962885469412722443655562009024093404756099088657413986657539810236738556789694278254837597124967876
152 650865680305111757872199822759502376310003263161964856551728569251093775439117850850261545668286950995319092298956637677860493156065500229130834238382653837077111129398
153 8187063566674279350304004525741943459710711881585025038890604709708807277636230074927300762230870968624236712758483476415435788412463866181612128169314665955227377170924
154 102978562243631321194848223006063789158759510230693854961143703861804301348306285114845689853092407433023107559458938419797693499899305048615043686748677470169098345542252
155 1295232070115614135552262954733312727896074677307568751461321504799721798594242489242412478426294059075758185498272010392335549700579248376896607748426802656672590647206028
156 16290360118941698175476459662783561627033941665726136163492713709355225576052222053117302992373139595647434742107772774192255799781247691213115000620837988159228594007847290
157 204878476133764655244442125389518190061773272791387043524420192933606924307668474996241509245994493141334570404052014384991711387424500384103918088778055267199852307380801128
158 2576586688181934427001680880581531939327814647962904863341103208814449761297264813967873367404055109665007178142589556981006137615525940414631162053797172644017749166740612578
159 32402324751110684689274515962909313097690970690228817942500912660780665385350072302096265103785284315762503786213807469879339326902627220217342229837947416244429388209857324244
160 407465442088573251019583955407519492287098184421122289960932247415773853117106525473074269620122433511741484546238234642310137576785694341936434386778335189833894197040516981270
161 5123760230448222802145938704991287852733068285257021516872781606710474494988554437901151768651213988827741472196809531333149576553194474649273901179712355942725881343381799298526
162 64427373240471099890331450662092688896047887558523947471865360095767735754705401562188632885493155383627768497290662419518086945320132545350309402337467773208855843384971759026182
163 810094830676247944142358130914422137305126195555394099186167114898756729327791994018505324813019232961750579828420895655461655677943996727965820930325557011750292323132982675569010
164 10185569151504880628530975154893934432630566657450610891986602889602815661507130076084473819602288816454723052864292798094908864363673153761375400677603177935081150947519193506293854
165 128061604756239203838543680847620048124315896572524249929254832533816737540417290189622221210026239949625005332936168450912085046304233123710262748461584024410183923042830567576512620
166 1610041105930313618509714965409390627809572330952269194792181667940358033865295878490549696147780850133089373891041375281948549617017830408794357646924515954271056106177010998307973186
167 20241354006612485107550201166375807736611330525227060752552683727150237688180723450797565854392031531443792329207461796896440856798271309402402929564249938107154222393174695807420567066
168 254464328816112061519841488562154666574194797967819702119347049469816578410285977036218057458042374680991946875726158617938832293728382919091057754724911690407975739069297291782177417012
169 3198889177317229506042936873901062576768096106082474326578292868488658648641482252646373071325115949540312799282660932595618474985879392325814227483502508074643020995152769621425229136066
170 40212084589656877948162578974791655720583920159690016001886698962697129995100546724789047053365016800651450958453329944253450246303108321250653717206300182659541487915016374299164533247746
171 505474512821656837972063997659221488671602734180621924372210589050337882839559657983983498409450649283052361154128014280047023737339959887287577697163264045105402211226410601528648634666978
172 6353710008332048102262727614957659225891042114767667084584962510503333991465112388626374592107933957571785764323750802964117717139251863004234158714950713561654468040471214129911884727508354
173 79862175197381866873627916360843496898999283246143237538863633670674594290025853633486319594834183006820543018898172948915786204950805150574266014761594580452851851403547632309193181100888336
174 1003784912049632619426005677200973041414308497298875791050213228257787466198028588729297122848985992385200519361871352396830826185737674278295319242760537603881705818349037549607993478483483798
175 12616129446842903243036289188029117119898804813175764056873662893875661932320464559909339025100140859564368892830391261600223317690223611744697574258727972004361100966453013794796687792976344832
176 158561487774836631591887312371535180798071869790992832086846561924576548124976254077545072739642146439202674587388721490610037487827121294684350511388331495169181655492646318400410689415959317514
177 1992762521059163467568651030219902488484944047741153978820962271950403897173948221995699634149631921777030219803887840332791115811376317644316430119230843975167285621221312625850023599623043738384
178 25043774988167649818102088324694902511273349727445474930346378778629242140139212965778066872959266400880672398788462996729573485291241296254613298640547805201689503586697084196188221210912315552486
179 314724536332957007175132340569536869387341877376495063254432366555431416166481623243722130459894624764486319011977712937954141806661690804291039451340546345922404484416738025698791812560871693415740
180 3955014888386822855866888477932938933250825480461479555458348880557168926444888066348057376150772681349374147304184003427955354630607929607316438337103910462050224478023810546687396583835338658824424
181 49699554965448695251174413341312864498798633913593288789212616241678750830188364188802049490572506164261150437579197879227670587229519483801922987967640248359460845965272960281318890061919288856863732
182 624516442713840289018462308847029423470545309403507737361316289556499629549273178630439007687046178484463209986817290963373739340984585387790653953676893246002955598115616854686642036795800839058005778
183 7847338670788172120568248516195893720483290753736764960289209582677601013737531654391498460925570239064943961661541157063710749045377071712211106950189336343404308382403643276831438346565218996619726300
184 98602560989227217443863317294463901019556732992291813679590219642419917062887059210368161862771327376737443038575953449173688278816775691208085018238899787726811777778883170595574443822323050506992454882
185 1238914713150456638019080287840346469788416971754874064977162123894925648913680671163166536706120197531643378921315206730098933306145698303158273331413570004081140952231549716644426229980968837672711004022
186 15566184630958790225045780916198753899848749344619031059010078877291293198275926998418136397236532310074680986832404225321336699347825733664357580476563883755141665014708070322476461447397255717298579202592
187 195573778930400279943058038973763341464658733001148863711077037877376251401220797563430089409298680038714979514797487293556963640072086472004893677341019671982936260304363964017469369220116820803294253170756
188 2457122964832605503800003122908179417788614236118863438511650404581746982213475448631691572802168483885842938730664229801990541528222953372981792960642597336049564046469195538912837274338637823871236644315526
189 30869606684715367123153653811358607874972806737669490055441315413921312487851117526002843722490425333330499356778212226179682837243638479644631400599700736594542519415624239283592444309450291902936160336907790
190 387813898132118386142344379241942679033210422058401413180308905811608821866625794226126596337770133978167303696869168102111390912657540067325657688315883035857269950719910130966856201388198072639296391561565240
191 4871961340271178284337964763202267558157177133954542283316792979575501118717469672961388820652806462172765259009199696337478754659846038641529039952374298429821194069774094665209233762061005242268335399795010562
192 61202986105417711985015561051022730784007236210026144505186770438019180839644248662065026138006637076442801882007515724130340154515870442411407819138690431539694280705553022742903515170785548912588883385435957658
193 768829120972641014295248893819167454782749061474484923307313662788349002507613384494028544091284753568085792202221588633389939813966152432626566029843868364748203788852800760832788107418233353899658242582660188714
194 9657741798303716611882217389257488712267086463391554142872738193797655474952830313855193142141545691012972987778903449986264133757904274407447648537354344290907708504898577310176647067238935002279522380842530786592
195 121313749292925972117790629175552401245034361904205980293552900749454968727135459083142933003676987386405614233018577622464381328755322053329135958931331852669544926191874333179253262987341929567481470467688394024056
196 1523818508370766801569337982622735615912849051701903268496708787283838459950610607322546821327790370905221049885782816624528429979915875401608353753444534816986152057078678631317326885394355276893190192049378310285202
197 19140151044418712100491901507686688573461301072502658078265400092693555006796150231073181004865418028896524587961714009652811920950355651950690267954079143384286869869546080241299660959280534605688374327879133211597582
198 240406655101636606608148912871866074885567637456786427715136758425394298179816407974048915074438943232497925001582108228416415936057559530579309534424488182784449964483419805532092958937613738410389729940150020051436604
199 3019511790238578662191305598849991372735791573616020524091150446229816301614477798092420949826097845175391924531431665153070668031434989056612265408200783198332993845246939004959869053686291532481183387352594487061853740
200 37924180086638890169145431056120410465408047275460153911461206266265724757428912949329382780980502256814076904356806873275947216448014620732619952347913481291590336389578707557693462213908378637652637042803798648839147228
201 476304850106856324926913534232785088166492988247792257968478876210773972304733556269005477076376784772291749178438831923405637759724957603184757033123197164260926336215851953832950154769987896584932339017415666609969602024
202 5981956432289478249769947190813647538698929861388539749933669913414416203630209246051648794686278221802770466673368145739637051817435544514043570749730899128447342367233347011059256523901732092832594064764713247028355036442
203 75126131999778712352319718733429419963367946374163526238225229616354155073668801291311316929112718374672309062952699126807033542866638815070647122077506965737251243885907004471651337268267054923605852437923339142063841426872
204 943470783280755361223851601519570626874005958423143505743746992120953956904958127348992054503491850818777730568650460570538166025125338157699043334983202342435575192356867365230644568215799651969085635284154323499388785731366
205 11848288661942950593234119259353427220498852261885081605249620309094739586450343670465979601061970427256883768750151817934553851393367658926242241364423414057336351706464142702136029401420006712139954538545713758500682205314494
206 148789621809494466372482533344085494467656128246021797838386333998864496618028985226636746225774406832576765800810888584494303072906880631968209558182386873080547828210382751555697798380289764405680040429765097071263206353882250
207 1868441882257963974153269248859566704296032626067186368715969973462448285283274117822245277006304267473438695458096940920001941523003385319664728330740307338289190856864646995511730125942929142286338544735769193244325211575791366
208 23462624167982410584602515714507159251402929178761461998982466992828358467412507208174964004831554376989281991931636911454091231443848492635826836830043515268721841234331329214950520755430096574630392834373539970218393005979629336
209 294621004258191879425445744526362573009072168459398540465042408206565941599040226809262390835665368544417492049962348017452739638245057644994660275835991846799968834557583934093792623851143499604671755921942620263454932651370574272
210 3699483134357487056420363355341253035147897291644274095606121663423760942946057464810356080117615715138927972173821736245473744400309710444380131101811695988589554758227403225185916158790107037991749286928945354649832833458517160550