1 2
2 50
3 150
4 5582
5 59454
6 809199
7 12253344
8 172499046
9 2472824902
10 35500451150
11 508045097098
12 7282384171365
13 104368818508683
14 1495505413391238
15 21431556255615852
16 307122975469556954
17 4401164677075990109
18 63070367836312987148
19 903821244223355234825
20 12952085337349774100961
21 185608111274314474020692
22 2659831721424327826768678
23 38116356377801314953143479
24 546221262223705190498577596
25 7827549460265625099200296536
26 112171632455857317114145931382
27 1607460317495379225587427976207
28 23035491360645956832415551181893
29 330106974656556930346579598516554
30 4730553085440479920095566281496515
31 67790547339231882585089235805641691
32 971463214886439200848883868859346321
33 13921421421332918549719518953044517763
34 199499035495253744928775958893870739933
35 2858893783829498286742726913473652480577
36 40968988381034964009649713276118543763823
37 587100513652587347017492048632210980323617
38 8413364028550030794683961090024999921503672
39 120566568468030392999393295569985204468253712
40 1727762804845749110983795699447578829837608555
41 24759469791162991065359119656657373840608086438
42 354812213007589219427596600129530430221724378283
43 5084588141878368080376544473645764028012528612392
44 72863998545554754687508558129933295974982818541188
45 1044167617101289418738340129258118321098384914292153
46 14963301964842567248962699691886757500759080968363023
47 214429562863317496990737688191270690472414481677923214
48 3072853674796316768787018663704349466672960357085990746
49 44035111486600651030807442080341935979918221452385912517
50 631039173632594353027919628461291310902117776606588050396
51 9043021016991819256941987501100021357516065719909307392733
52 129589782268204755531305553224570455542255503784081148693701
53 1857068742488349771650834142734137293020549688587540083475103
54 26612470936864987475084427093059401242714406283274700762473281
55 381366393802154381032973061200924360352526294927018731317028438
56 5465119216727385656908180863913506546492146843350600704739425872
57 78317147337679831864270971281181889989007149073992322787527432276
58 1122313223897931641154289306803225187783329582932822908602892231391
59 16083156950357386019518374384351347755633861509060824791683185546656
60 230477492362999683214786364425022332751953571855359191829312373343465
61 3302826344970549661860557336394760538328721339555715722054638532981859
62 47330703545882432312291548300703555116962351097787749001756644505979809
63 678266207231728684941751681352133793285937853570461473493026210682382905
64 9719801596157263595417275787947456128129503366617105451262218793062240381
65 139288294273496358705870488018438576907535369269642995334105024365839943569
66 1996051949176660149528580098718091269387161048170033734435532512090591792714
67 28604150869913111045718385059300752742090832609088787229465638930628015747435
68 409907892089804821946590256102829542955354197470340054309376584920001133609895
69 5874129274511740521705861506134348879804955121116424180988286118571569033843984
70 84178410319838877081757466249815963555445940707631167848423322193472808600876499
71 1206307255565829764857787572454052098503031857656649133160965060862243480805132156
72 17286821992738594037784871527447098299577501178626556222227191041299141891234130443
73 247726450479202113521171826663518202155883226819075297551425729365291299966600924473
74 3550010192318902932896365709912133859391913541203076703845945378193982368265496268899
75 50872938037862629361571579703062497259728293210159418711584955376513523896172168833962
76 729027716653868501481288225218964466393324195470403484768860258565582444521514472969361
77 10447232500194769266461414474877283645784208466294628007929268525506654863905444883836611
78 149712643867758612791311951690865644020383280574917555169118534152823953393638646393774996
79 2145436672674457607795234531307615533220687714481301833045149140273985447393955068914529648
80 30744888324343496578611303551045760964047726226781036023344132552412209799685063257308316720
81 440585438906488895757998523016951023492017386711647746420098590920693077816240532191008799109
82 6313749685105368079138529108584637251883026629520145035798952510159660233150456034713605619520
83 90478330798010923826391096541940104098909572132690016408374458952185885322374353866978614014047
84 1296587408795518812409111308043078128922257668656900567629956455282936301533474107115137862986028
85 18580569444855806099831742345304475322450972112739993448151144351555620183347015413531599179012138
86 266266322311290971571858365209319978804944736488434896156639700799301311328746344135000691612904906
87 3815693303027854964678781836070722211012396861193515279067347741931568249933582543837750135003948983
88 54680273706376378629994336907712376690371276979916172470200313436379063848559120631299513345388577385
89 783588222416000902887134846078600351978756984936152908000995118216378978303572933859794905118181562774
90 11229104404381704448242937113833854041568048503573199733651865490827199289590949084702584954710356827895
91 160917152807285192400288940155575385589720226940473672711001872331107756652415761494497580189842168728077
92 2306001363519156188909980870845667032195367302159805645204381927268213856404787375203719500703271902417894
93 33045838779664651350973564025561922225580611900028914640500563827694444378979904548596222866619109655282858
94 473558896333461144521265941185809997161987830796028706467594393132198637904971182013123229756863703869952948
95 6786271330312456543144756784750352580408021742265726282076140075424423126802088421636988672884197482863980708
96 97249737942187849307619867489882623528556346135953621996810129445220685801388474732745474431844139009349385974
97 1393624137540749347960744768726473365682913523225430556501088439538315413081492541657519488468104312522332963614
98 19971141083082116620782548859804493818402295897078784130431919797132144107248042177797135206735693979100315116656
99 286193719968278125957512282092886478524565640199280214122816351807529684183374523097254310213419324732603265217045
100 4101260163780317935087342781263250586104779427536118324465354288152117304929745859850338429650633726523521386092539
101 58772550749456472157862685329576115958314036908117021714807179909543110677938809378985957892563041879281521364987742
102 842232041776528420497749221936730766685101931475518412335867977792581494627192977919925672159418439168218939566725055
103 12069491678504697524147519636805605231915448970761998029755331366461986012799909039890138596093983271176292218056520613
104 172960208293934549402894782361826193549776918081616461593815386025429618875972870788481374703820184232855736552681305697
105 2478582731562681402646305588052617509747029180518790584160732117079879773238178837411116316640004182879116938262485321597
106 35518992592564782841174108878730615145939838648054666677027774054462472541160267689190603265365083814069952736329354997303
107 509000090545804350910896833454161571270782306980349880294315436509767762957593894088374922325945683824511730350559912620690
108 7294156541755935545548225498732737009285399211127448990828275129816968873331411326520944130834713670651578085127003303342165
109 104527917860661118409302720876879683849803305721820783772392179280568663984695516927127402844467995808701642833989263683305129
110 1497923104575277077525596074363535205063857752029830159653959658067988021562814850647277802961135934447412150591003222773525968
111 21465783238995104605214043696322682436725304257015675037029350761923871347265424371201579544628443461823109300892934818056532757
112 307612486018882283150220242946654460664828190213133449453634916126447512930854964449042373466784351660078506231697366165156940019
113 4408198876378238638774216024476336035188238578467419963238320637622400917039699327361098102609559328530818619859764965452242242973
114 63171094207500898299090280939125778108061090167279796620383998795277150800412369304927028909866622087324008661446797915424281642266
115 905264770325336708259497916833553498645364620579582030590092700708243255260521498863972192868602758912536890361757150038377348017415
116 12972773618584513378365750903264537715334510964467441543039852580152373876185465559899301633109922164478732427703340757382294446201137
117 185904567233474411512401069207781620269304674970070949671674120336695413077316481286390897628913906881288325399693508600470741958767500
118 2664080106104277919192451680220681634385596224344156454117372383827143436462419852777223610163264080138457193171514377073190130429818664
119 38177237479201748940446609415101000996943248384365060932869636017199039771742206566152873222060499746359254155147729464075555094059679305
120 547093707206384174872633588179359026354207211068482180093939095954458658361887747198621716282548349800724260432301473227359028265229916427
121 7840051932198713540832037778553704034189411398173703200832565315661753561975207061869081394709216384189944976936398765120993518090406598766
122 112350797477524915032129407635194495187286424300934904463611069347060068131569440036745890377026081506398862815806118824905728682724469405431
123 1610027816524402645016107665305607213130529073338432968872967023276204444429917553554901271586256021798294224738863445156290458971703019793353
124 23072284560337785788225427425857327775271961609582148931371797873814381354331239850673493104434337172690171860884505248892853119352115026030824
125 330634234619842062458574644034212411722555247797867249550417485802950810060406355994944389602899214858910773673309126739440681288403963856172837
126 4738108912308261751713770555489469925798155341632670805316284848754388634711266901339418965049162420096505419298716672503183345680783934823198544
127 67898825089020973758118909461522911412304146573820272415309441501121972290316876429439001534564264563144258158531848333820260276923329798860402683
128 973014874456208104856143679041247279672626259298327913041963739911844855702200906798013100303773768390028040607594610233562703226990839748538616489
129 13943657267585300214355250885812035021285018182262542007840268935357848466324296532636231563563037694681701393683213844463920046246577566545435293512
130 199817683264650601697763617226424935174233033078896097246276760018510981429007158531157734489080444770373924229092078520269437772871438541714095464406
131 2863460122336083902129154556045434062247127813710108549813075017691228264220564682590203199392353535797624202720570571870694909271336332971734195955958
132 41034425673673711560547999085849996450948614112290822570987982748238740098696673915200334745526804288179370118999699789261425797432624258476343243020442
133 588038253871175107595896998993939717091682241170211911201177193680547284624098926496199934443620735363118828348501359745451512760352050609663416388238883
134 8426802187162254141549766061992696895973811755271104049666243482581790814131960067257512011918057320656027977634037281616464394956134212423275074235633823
135 120759142171589628547900371740079286919664978921265130712652660021929799656430775346912212963392130179967785336404043605926121871162866228426223942948968740
136 1730522456102530110688333577221382744188687536957668486327160361864391218009120580805877694114301418984851444812842373946583543389825362723992440682387914610
137 24799016598013583166471980079790232736170514451278107477089277900918958222823639557356249345851745491978928658768666905317587839980159701083740216308165246092
138 355378933142325054344281656005882944305600307822692118746931755330488317629352422204880754839706878636345878060504432133802847153614970309654195172016551575157
139 5092709447659847314245145729658548245892723631058600885958039332631350640885891781096381841182264239905510109841649889371586270986624682388468227315234840277808
140 72980379813051356615289885199087207726744302174235034268325139375031348028552319741621846644128131954866043379539167903023533069501560966280757965825404276780127
141 1045835403020026695766702423651736956026786661160921179545778207508481898831814547268887105009397133176142213791132858850718093021653755633736082757055669265793442
142 14987201944027952929882966486692259489289252957043807849285418763763368820721811992601803658022714621513908644822774145537209088630677343601004951420704979558215621
143 214772058263143418253686046644878289887567564143713441932902487201131332764281204663543024448545471377312695207819610404915166485869183682899523291190480742223443389
144 3077761758522751415700136182527242144706449368698723223209116010219981040736411584439831228298431463958765996162943227600374898095492996903169325085093844673029838240
145 44105446112636315767644595260695826013839091259319606335835713359115347721667042993240619746623292409217035507402153116362203065874337349884518661988193425138316318020
146 632047094421095339617495137560001362336540153822046312741330146634272139048530599491362086335027834116871450744544723679652774759174496952815148518690102991397847420883
147 9057464888711238342821656920793675575034286054055536494572887524110256499695933424839408028866830462573960633432313337432997133220313830750772617535506546396243069773006
148 129796768206610995017884911857015987301020898747717972199379669146632246202994517797174268253662592392796539236843009964074619795415188739275623729108594211086951653155958
149 1860034926315661877206283096550001007717591615993286008664251259028787426773017793290633731776003351285276257196837759842696993373705159870409436190005505138001014028195256
150 26654977430615978818529821826392243657918998395008967625299840762528581584830094308653754640775386469419577248730662274837170308250494018246379170061576427526346976202481758
151 381975527327314334477136819236389923597721721103059243623035225686046823178948002998974805355580269887038024490423504323849276398887064470336555162728762611939804574922578433
152 5473848321829476983284765676392125415590163385425862664357879386439999557755333303627914765989141390676794504852940951401325508219384850150044237925125102962738849394193551134
153 78442238590641730581389510062037016205843348489296393133960352421248318451168327543495394989764557034294231705854020191738461484551552268781055951909884027342155270759282457053
154 1124105827078276991320820868316261548812722229198508558880590522814750315177036282321547234476675877711887912572486689966962234442817882071996526324815822852307695137567684213030
155 16108845606327304513469920090308327836766956474585159200780138311720684267511530334898474651233060815270998998939263785906309297284826817525036537110099970646118474914949140958531
156 230845620152114559208915412977424343545084441473209984857614151905418446847628811989770305365527904683610274666442611747328327996790575031777649937302319895410538159703964098654341
157 3308101750164083287974742835966163688475632023121446241680096810761207229606652678342518880283454365506085826377739858526651547148287300121877818005693400304372855056435624345825395
158 47406302022223692996131580768777621759467366452625133080896484740526143377607095436494440991260817937702313953114865733336785324431088161444293296244997836140699657773030323123519698
159 679349560910821529088470208551672133597401704046409428767018214209959299290952988133986628831412790920625201702190257986675657795065754486179445154246955965908016213748760650741078990
160 9735326448651723660436515083210818977188950522906293944962983898897036848507821870346457812442330874511386529859849564808196306165664315177427467719574411122547261909588214331594541532
161 139510771059818406388427481102249595456139117421031326423844782045306937120473323904324561221643600204619127719505500905332418232490705236946521738890414197187444253554927191841833817291
162 1999240122492306680514273759778214796638293862958280621260085110326112273721820403097206258089413898248263171690266094583237481897546490432725626668221874941213081877213945087278051919094
163 28649838553822240253353148004664566914810700674368567815676660146962158487200725020495534946961343497909841486128051658832522294354641054599291696512525315752554988296880535404077654807901
164 410562613227685372337170234632423616600658555425880143236528911130556357556334175407715948398684944599120791111070584902947321210609630468618611856419276678694732161161356777408828653543368
165 5883511666695161070831883321680059121614916241317396483839111508078987435924885060291554120216471354050700824673653204466444094851370292230493157218909816193622763212774869488651357899231244
166 84312863414431908823447149438809007190353121064011195477739675903679165139016465389593680892069230602404887672348720162776399549058567410545992996397251401352361785412679744294750660466178516
167 1208234017343874749335988176722758728798188461308655929380447096055952994077972526839416003409328277659502453309313785939283903993710846353087693688068200733091847606700574412052221604905460312
168 17314433190238896659951808596913610948522998361826968922667996453553546677075559451568737643188987345909763578935146186092700056044700011664030657167811542555921919563243408435001540377254836000
169 248122128988132405566636841420520632688502236775982021938923696678658820820366308343825842809721179040516477627358783433496329731908323126345436112384747363971494899027772473504087977797273821662
170 3555680409354132327369639235731264962705927730774291216609381923605359077869719592868361593127257649241980138634835617778320384968605015540162254263934090202940410919354566863492360909287990611881
171 50954194311582235984834908590853859168342384901697352240039549395812590565507268961344904094888575684700650071354737974027130486517456435416353752080249199734779007819636646750477868526288917843461
172 730192148628477833119215912260069426176256304454738320331540333318478100783712231735502139434192429960515068366333101951805781573886019401585502488546493887655246531810342481227343733729407933454231
173 10463919234171415018723388965517948431952194056280925968246629203370747387804377511699409861258075703830986309920250781156102706954123387355046850491246773258679768678888844681036936906917821164242524
174 149951770838572655494846940559742808627702730174851610686492856150116595461147638439891678267148435694482998728512300808865742558202492086680279053784687946379892305113251078733524072270661345759672933
175 2148863449193501407422239048498372097388886086833032362705551136941795928222564351645151771757596048680921006006499997811774656544454836565374958567038282510340112984772876879119570537537349841638293496
176 30793995278993968594802876097027541369079545857219993513691067528710950260057102630085823088306100426774586872679726313749479492087792360695785365050615582858154077197429227867925080256405996284254432678
177 441289159438493828782669520239303516327026522875430244374224453422750516827654947575441669847259335003040162741176993379670157113069396121965030249921849723841705780679122650538366635562075831664962143828
178 6323834256439309388499219066415287188941049057171162237706466771835073447379595301719507998394988825214135186323114395484235582912133830094056778989411725761943825387228960643999333853475115216178086481791
179 90622846375380262114747271360084195154886274833214113215187889565568908692648491711755067696245299952869185772592445302559857498580216328671082598355354455767705357543779345709542543672582670872028204011528
180 1298658369613863373969906692333341893773016042109066176533190619843164045995413512634600619570369718293820187226087145951759673163698487661520043513331658674520750141285826807608367834880350462997161884473537
181 18610247067083043886882351299109920321890387952750534669966835562988279412373192217666969849713900658075296695812496856543971789338467303197732691609446649376846555900461232018832233805691027350511283285777963
182 266691613438607750856972415457101323160680385652820250032169824752945514471910532620117933308520707249129516156032707061571918505729359012425255102290866698217275431553705447301675615614654254839770173245066589
183 3821787879661705845998267033213820114552559665495003043574798983880017122514456950134846050558352340165495723049499966102751144588353065434277294198324655396380171722087374541498012743282255177001801501268681066
184 54767611207584614343568753826849439165427899778495764708243004066325490126542998461612837881444822062068230925705772556349540670691526125561530401023091158096393626546256164429739909556513561171657305150077714042
185 784839800593709187064379272489174925296361812166010879967447397576476883438127838146455158354417815536698560778923715741452483836730258386937461446675487163554596152028654602200075267797892255230373955559738990154
186 11247039975164531895846254475035881582731549621456211752291131924116982871701468772552290887467785688715745978429865980090486089933342851349851636214674071811367518106774990111864272937141590052409775797288154364480
187 161174176064030398557477803424804112569929121885740515259722788425615152486308624891017517488140898367158715224231934946113302857523882583213011827142578249946381745357275548477111537185340621666672376736644023966572
188 2309684600328723617869692483356361222531157829029895754114736774654230528008352430822657246933100020511735414317121048071167066712690672343795895111331705780874731908888549779245870490846288201351335674910719161653772
189 33098620903613851065363134155364610244838139940345061699424709285793701826697063391780776581466866392992068384880735730503217195531554133148035326364153147031954838841933701702691906043196982746718918362922233157854588
190 474315283379048873968697523222247538486737202652236768879209590915266088746192460817618157590266916201895670834518532449723851191361524036407771129797093214554322044711259183405041282109110940626041192589940319315298602
191 6797110631953360071856967014592242201896596265472680599246523875753857177691926507740545780397183758377644371159352827499612872547604019463001964830309961176176416929180808893228534180356966991278813245950446178408307690
192 97405069079530638205578206704727300289344571500090668544955380793179653658672697040308792535836303535408743437395627766565203731420624027344237082214207823467425165951313955641655310975190273132398928611020960834701717173
193 1395850089269701614332039651381517676688684675122150349718675243889389515024632557899409843293293700901721103523860962338621443576016261516955844478309826110322618449402804669273891774574156554012987779298283979547290310563
194 20003039781465371642402622579054785096298156023952770972533303769273388754265457860666498925265668575151610837524251057015625044451691757281526111830386413853549834131223224031691204481111836114592242821656736709420650157817
195 286650839925243597298363764340558796451875553102850739278778141557575186982151368421626191734140478063944018856736168741366509408279942892609512765592695968526138730519848064671149292838850075839620597094575630128642093198665
196 4107810859126740145925263354965090822197264309932692709794704462696090627217138835122298202633544427018783294074325073052890694099065071597193717797217658669622410851126105687096930816539103877671152564544251425814059296774848
197 58866424597814571620518805692570608801688760807564693028372641834955230894173736156164896543359076006531155223313652924642028368972945326015222747967386037310489946397101073582302836924361393318641909427578268096165957456782259
198 843577288187716274198048993939260317125357666427249928932623624921318648553725817429119110023254896436593851816522136577969773468113163880986723968592958445861027001749898413283772908764163482712257137353405957231209037208722331
199 12088769549162672520863356075155234047975954095115467562921606308019318081232890863391507697596903278292877398761851104640545093237391462813832870730594654602654999799488323493148567562278647636529322687659633880171735750112952936
200 173236467196403917950229353321740090153986411346110460665139031252547148232268052443124266418706464985531495821132510073002781954452528758177749697985725431078818009861766979173321056303235885684297157383810217409991113426718230803
201 2482541622176049427481574847015222226701509895707387449628670816942807752494451357882139425614469586653483302204030387813346430864653360597373664106985841664410503606513007726374318217694958838826044207311913899700912318990469940375
202 35575724935843208954476517674056900003629644554113192836722176021947644511236822007973603340629447300696856638675662575905877802472603163125389334143809162759024105367383678405060605338995695447223522953909329839051036156380167273008
203 509813085672012951259557617992700803031957042249706072650862144364720654149004047667999185385770462470885435032768962072488436581549047401311666312759631328104288222922573319950768299496780676253403863378413484134248844922742842636582
204 7305807057793941064042332038858393423120193163883914900241689621540270880081006009199171513361317964529820121915454764022376199848131643216432176072829127821393020509311927504032436611573892979602680982501187442790450468583638445799802
205 104694873995545740947746079890287989770243595368402372938302487621304864829830810952070703192860120165244743641483566513036556183384223455847075841702070566420297050469966800244386129131786565160343239590811292856153478663351570057659435
206 1500315646749776685015703939441995007332807626851422939644133660224979850343868316684357377730991623054679168404446849039147094799642149797201737550635723615790732119328892160641590446871202548310676029983195287183408758869372446174277961
207 21500069239091567918259527186471876364304427877528140897007155451545120782870044548761367039348001827954843483932783324251852360019070363019675035543749759420073590073958570314655726335806029421386989518053939894007608238615643640067805365
208 308103816878226712718470124800755250805540431988567609687196135317979359877047984982006863278368021205815075668549368404757071310245806616963836756483387257618995556651100187824044262889756577442688440338626513133292059112281729924120257868
209 4415239826406382553657334691917006364486639015010742055194762038836619820462158119200731349613509968509845709422965615169896464883732384502683626452158455278299726831730337928247746610722160422344896942069392975655102577976978130344425862396
210 63271993583870146596488849558603672976020823385634084928377839724380011835122744025624132181060259057858165446853191346322079894713522778175873874951678371525009128989015448377210306179273514251317534671443298232980912032912946276811540663779