1 27550
2 149744
3 2124017
4 30761067
5 458358230
6 6886698489
7 102836207351
8 1538051208196
9 23018111175603
10 344296818674851
11 5150396124621135
12 77051238182228118
13 1152655396265674819
14 17243294471047251472
15 257955071037670753423
16 3858928713784996886532
17 57728376430327615847096
18 863599021706249881089794
19 12919177774199975590627746
20 193266953313427138668746489
21 2891214688809326253568626642
22 43251689558695094416452733636
23 647032077467797970945577421812
24 9679402469984260297132331466251
25 144800907638635386803747154176053
26 2166177396812489361468713169930709
27 32405352924460196286028401535288534
28 484774192399553203828949107799738143
29 7252074006275746391419924866561104461
30 108488814416827874938196261905323251066
31 1622959562103909322811611717015342013929
32 24278979859607802870483338996051821426057
33 363206130816756897478489335720421529865357
34 5433452897349022427709208840113270937853482
35 81282797515881861997246087229362788360809724
36 1215965850229798485231271668731897920984670592
37 18190478109912195117486876439179324496232830614
38 272124002334977956447181627937047794180014991942
39 4070892045792691567353478959597717685305418716084
40 60899302914479101356107635351378453523235052512463
41 911034990304516033419442825922813108459542356477279
42 13628805484435469447084137340527182332532002978190349
43 203882771692987108783569859929016944346800675624827397
44 3050024056817517505826194046388519441884744002400828014
45 45627429281635411085433707448576733756524707278662974827
46 682572420436222826473564586683365496211048594688326589243
47 10211075146582626678426104411777814470961954903360202049940
48 152754568639797051059955818170994681992582418784383731022258
49 2285161739127903634744375545317607751837738986096744167236446
50 34185322380031192605558212459287981133084477851108519111738603
51 511401992347663470745470455177760525839115366278291248665459843
52 7650417769057792067194650696410486048847353418849066216671268519
53 114447915567223376650378229383604621218904627264330896135393945400
54 1712105897099976368139676337684236937180723805586798973920714184504
55 25612581831276347121512553739606777314709583938430682408382724253571
56 383156409410767103295325320256909033494843228696219454554188069199826
57 5731902977983984044525205368756203210491333653566940432185639700073566
58 85747519660566096422817144967253559481553882330682828961620697921978947
59 1282756731260169948149159913464142352893662139821253969803083358335095803
60 19189649311220819441041918138858963850405221522857252626702975414951839565
61 287071298644349382179888252922592246501410867163833953939893641535314007408
62 4294499037935280721182392233386147224041152050226494553728396315295413190436
63 64244395291065341086245017524015422227699217327097559722840082325511802045694
64 961076551620095799666898289366453774637269532212966156573789670290499924417367
65 14377411973281223152787962289864041982399704281484912167513729595285175547057978
66 215081696354985793927749096833724182880051253496112159259571311822048292362660773
67 3217556552800148238176693962378596805043232609197626452348153710997547410848469137
68 48133664304843523641207289025355179409915451776281619297233677058579472453885188249
69 720064931693299694179303731239319097089124924184633839245497935141836781618893965736
70 10771951675457672392120905817677623381634834813807618946405038235317971407835805291878
71 161145110379876977597408793408283578458833499057104688647842404433289021244719542191863
72 2410681683478628525725423230037772961512450060872371825752987581604923732757778805597950
73 36063062449489328983458556686393315028322911374396085944463659116776846363363978184675393
74 539492410859933025727660380019304444009315227030660886291531375212919415980821476546589108
75 8070641859190863714312058796646517993836108506877659494591653865403189689251174026332776530
76 120734339738904417884787823809068324679697381703686955020429785395267493224419150557971070139
77 1806148884625468326862949186971670322783879216449485821243035755511749544404979140840318406066
78 27019436230723410825441375633581629707937377220968772490078913996622486780157452941651367996594
79 404202521973993060419195902538486921164407524927248227653522177446929877213202282498667972289453
80 6046746400443384123850450433531531024001668957665363500611018530703593090998646758776301915986244
81 90457481197080568828663857601684319906165074204214840498004626413861960656435315850019542996279591
82 1353216318766103706208121475003995486004453907135823002188221160140146214672547568162581425986204688
83 20243703242026435021907078653397871362796829067697895423405551280034683044802766241484059565263631701
84 302839623841444866340845986920452994674079613227743170121810050810221761277578339647169493374385431119
85 4530388371729918929823718695996392264100429480436118890425644204493889911184877763733396631044189414139
86 67773227751238587223430783047978598863916508679824340433388596149879090186115818645151688888159253265121
87 1013866808524265390094818071960732039732832622827072989960335072451299174649744876959293918951626482773120
88 15167138109463785956351743399438605355988509705408492266832152945051013234961885907463825600801019734930641
89 226895758394918392378663105333744986939341728886997113080276645582989493907579737247516362672118306288673791
90 3394291316268975861641551586943071856868611678051137635717698235600307993059736961867543920635903497513691195
91 50777562441894499369085875668020493983975205471854862208763592030390978237681375818894304552601090347237226481
92 759616841130372876709121803353688818472363785103814603247688990770461191581842540959182221934315477169918026761
93 11363636172752008632514580628649376378239005109372982334802875966151058668729202755626634206171235166154139164713
94 169996529927533533901129688374591815369185981838588993130738318205171709639301978503640433647892246763816249320254
95 2543096219209927564966143753800254966330040218857471689927015711360331977543119684491899975034898623640830953933954
96 38043943502357007502350284577577419688970232331312857232814652266823729214525142546149832537829836500466217409977838
97 569125787014139231778401603996979108452391892575249951991132987285185559510905135485328779499958136954462712981182279
98 8513948124867652908331707711753494724802335872222141376568681770154481614589918293953483092091906351538280343656225880
99 127366066213999480484263509447212645159681289307494379948149924368958505750287273989825286478931481582648651704358542228
100 1905357489253091787981226399137963514137909802292201246962889219294300071660384882035116431116813878850502768531067275105
101 28503566685910651629920604321732506592986068915312194177923437146236167090261348342587322248480291357831515579911920613095
102 426404660753001616985701314115950162512353981625048256937320987387032880219402312281605672871319907408769129230350320944019
103 6378883622369852790221185173160836326382830267410107079702035356243116861554118165448040284551867446271069076811491358378663
104 95426152697023262861948252076605379756031781633177182504438935253058672836108012557484041910235430968265938616853260079969476
105 1427546128388610728268889068099169312809015306875425830151329916179604519778568392783652978908609544088634628231530863429870408
106 21355654514832829836298630630928615668686005749366492662128485763036156992282822583197536289828581741778455357195988195585223877
107 319474075609519481332611322990266396602028293573690827163840597332393564815604075618548655210806771659036914563680162704238196698
108 4779234694758121104781110792886662177047138435210290197625481491452848643007927646272053563910350917938273249564229981627281825517
109 71495892816973056426592194442113085700522392297063143357708346538290937245464977323160614482372996448089352567065642136845631500728
110 1069556742066378619006277521805387577700019057955422999558477280121963216343530515188479315045946413026716215942591056300981561508220
111 16000242523414896691533476817454372217517490117672240232748439407926374383219334783704875132651254480453684922383189684759051032113359
112 239358746234901483964538694025234974991564091668402622853118927474512178379536435499228280540867639318354233467191483988094330572495300
113 3580733811709507093076988960917738101753486273251302312348326204346277683303184329210617405527659904212288525166014173477740244101929335
114 53566685287266678490675384169189888804983950030158233770685461380654453187913390844162820702533595818020136272879733100369851373500063313
115 801341267893681785995467626942988267603264986503505312725686178452887308174265218329368965070256866646882582456261627661972744893018005519
116 11987820866379018909637914749646764259409916060885959321089557303369973673041426414897695703114298380191292550782822469689148935860264808349
117 179334142496026670728615773946183698893729471612672400446104595078488045603996998987474025511803834042784092236181589176258142582143460765287
118 2682784054188116124582049058968319808073960681399745826927082389733482982720698381807655757848848879004187933616291817407045314229763583567908
119 40133630892764822655488135255778297346555810340902074938462707918002393886848720050308474254082298201121953738452960260412994101436184931647695
120 600386872779490765608140753746135629114124903264023211498902953953498576448930019983582703327475423703638420173321353023363310380912847729459842
121 8981604429688417016048465872818291424571981311053831180568329194979258941337359158665373211408617825191954798751886439468419654582728402310753471
122 134362061845124102290180496705490252303953460765070573937282726735053581947134355025066710273822912457537236314213038356257946137693629409765555614
123 2010015449310902316668455861278806668291778892365080468116427417701724938092045658843790861564710140210007882644536036443812724698941548700852628219
124 30069217835652936214185947668868246444667849013686491971134430151590187079476874606509374097748162818335236111914970073017797776560637613307002287142
125 449826324249359838343849118714679637605318417095300943733018529179172389820875332399585135925251406403921295195736119994394182438965092065727403744233
126 6729264561972482527852429287194488751254793783020493725848111960319123886176156393269595754840943774781196745965269976249267158662303099819922406649733
127 100667744646967825324682506915939309812130412883727314925201765540558820680613722466611068457921000377402394892438844603379646394436912816099228069823618
128 1505958744670998926973522778836575015153050750041238873309390320150652014949102965327866495490941554177029372920571621262282363707966042298703444722660432
129 22528683329545138886660473932605075662145981516667024792207657710090790460645399044190642792610671419591298173801681690688894137898384223089146737894160617
130 337022228768827076890350701392998003690415809488736392479571127664480743999212991295916829441518362283152112234123529306269766690439313639123557895711945139
131 5041749711815089429765495780977039028947551313033789746158723997352000675676564838081150551747919896052182067950047156297207860918530993801894464704338681575
132 75423037374853103043645761285149472417325033995056043531151277745007773977489396581650062869925609024740191418960264941481739402529868886396217280366586920317
133 1128305626421211703764680721626630557906675072072404751012295529468900101960532426076430762141448996882193871813627614514273167892303824416246424594015170010387
134 16879107908192253918023502020957128476319286277941888954938265782018758464333935669765248654179682520517270374600536786128310861504417102591251564018370306888947
135 252506304236082640167162234020900364061642871295261006944380801499766945035830793662110360670693361477800253991028676692672934747669672542502462370143526648959115
136 3777417267888877258566898639257439938224237563780698757657865265208059144498452638648051690949241921996866765278461213858017666614825632718586455773848357759457296
137 56509009780620263948173471749513675702480652024779913408392425450381901169853328994150196841087597601683503490424220625285284277203280621008839578480284249318125628
138 845357544566658421722135047888851466644969865891389376506389241944462156748710837536670684150229418074621392151450397069323071239203010095449966778499410577446411398
139 12646290935376674394163402960405790083580379649008913093001075057099441802632131505385102046191776196167569308932276472898910267453685769730593080009051729834889738963
140 189184653819079379778604534543081017580189267395511163861784265644568967295148767433586364204985046084986205791000533117944095843996275614896706496845251306795484089157
141 2830144698041367899077403480569959394518591050080623032042151688350022312116193618649190911032293498854720400776138971633900219139267921955360044997599354838279079917067
142 42338101162853838059529063979890540725818416318671035716617994468424621255439469527463087021305719476770740515395188629289862312612764801933401709307097896508113119260426
143 633365075402884765154479403430935519669070448505930147364751100280896756257198193345606308510751044014502765269252277724289426362804893732311703737862750276914860731049066
144 9474948278787237328928243974538379086444141424684153570145321399511937031732039592151833371400185598548652351673676416097947983258268413237728085109140775320200360267408695
145 141742335300991144424318659170800079608507980871320099850046985099706871820100990104321748762046233483420420032698995646495827692069608143135782362639204021178458813616885002
146 2120422088377897625457720634092524920818146038244825602768615878601581653438030027019887307921556404072133545516802539495860098251784593053678072880557637342149078747226835360
147 31720867469363930588933928088724691931647159506502592014864327486407522834110631214394385605274254459227151740730841677955908495840196871512686118108520021810597670466619142006
148 474534498826455062665722457905918789782021620335207990932885000356746048221190529478976744075175379512018269870155985753046999368179494635208923010476177677182808742418405934699
149 7098891314808997840566775631633775720031785951438843547702520486986273415562202000097414096088201251316539387824081096487274039648177925502009577798252858563286657396084086588688
150 106197248090703341778564333731174182365800328577023645317639447647605847880980119130442114354713493446986883007885964732608272497086993410749187453420864779245825582190617332064339
151 1588678429054359396315870580169599665344912446817863287716488455705776857543810556965451150010918649901220665207617770593768785880566414733362678865631456224560289270508451742821496
152 23766144568896535888505634967627242673151136466878796310330392449371406541293783216192052345749397411640794299672188034086482513036786517548234439064045215682092726638884230922231901
153 355534271341430595667974027316942847817911191458391721212789015846298789598273718224251948206506916591326093036257700440228045265178193466753008341987624442593175426943084524350374822
154 5318684220397762821905319086922238021170537214696470812427833767304286823856262631018654854561269251387183081420099865367869227267728967509495622988144513969293499485116318172544914271
155 79565893126353289873183654848165330911830124479665312350952170548248364715371185644035670564231775531643070731348689334173958973308045619211284667783243639222783103481815368776717603695
156 1190281484415862534203558488074340294129707371296164749053163199757545650413152321600755116061748046690255377322507274644810429351990905124811246537715170405485708530787188708196580358669
157 17806247834022942603692223948356028883465496629068002914547793344058747873641481403195751142672446973515788483937855391728770286940620593554788120660927839983009598222213928888246364854309
158 266376034642130854245256048570248971790340691136265544856003493711748133048652944168216206533997882629331246472461289306566782420839841190062842980160119266950561268799024323243190438031074
159 3984904202899362658630519844727290651821760888174397443950709106058845371259796545484907220038499126305451760103420356901639941717485772163630491566107969193285801662838865744869595270896429
160 59612951020982952680426803133472483642902027142236861394970802282243238084037074935085710753068151156660979734977164625838038599495499936513391967433881657546519536056092423446091739202438339
161 891791558463183460344521553129500335739213763826107430557163366872667764313042330002013642294333016679036802589759817423755357265214668592658656527497500670553640986747659264086827341529416093
162 13340929615550511311870505817208451396466129526901299581574798311872615241958160397121333862665828356009707197809805242725008816639649333534933215841004894254436059555684059512642661394303878665
163 199576236529738826833314101883646657179335768767487925000198550659486576426232113264690391811105799635642283616742684949153610178982421036973967716443932747908485555065989477818190145150789007344
164 2985599604764173112713157190593590233674220526477412157666004014692768534756104855907497414086278535512207641949101776214083208442664286457310688788893808864091883650830231287735788934582214565223
165 44663659135789655384198226226182723931127576009177208935603380777115820623255017233617118269319906301601237001525663259585980601080795760505943163239687794021036936439521796726855417148248438335269
166 668154713115181964352351409364997881579339899552308235928333698932158574587878547071791468533597214309137049108164819545378331814734609557245899670552441800606625369563119405544000532422952734296026
167 9995390644119875236532525595148050179736075230548626894452307418528110720547004511425657459829740668484490948764400285144314732930735796347811083004358363324342422904569317013071739978991162029069415
168 149527994291549966606634477870045153463828170537905175465837174615376448845119463111959637877824982735624781242357919769548814144656255607747001813145082043300349822300207080004268263909012377786464101
169 2236893171354639383707246275730964688098989778858239466560127110009201395847853541066417122801381031754036001745500957122505198773615661569414641631551277427963824184400392764042168813719593060033096628
170 33463239333611402303881125345513809417678321293775115315987090222965954313104620581697253029810819453888170460656921768107158916779887416023571113274642021929695923189488082897474540798869046288929096701
171 500599850291654748739471656834681909157940771353554110758470308747641441243158093199692464516743939640937475910356480800065918217073465208167039989830568898857118980482961848913290063358723625195850921126
172 7488821019796411967458822004746247562645137934551296513270244449566104332981956462685454675613256082665152596399721555307279847659482728496870045211113388803738871041129208142145586400194756995158842505788
173 112030477503879297921193672033185021521871579027452958525331373567106793500767686370994583122217168279705268082384465961175644109429211384137492937134223204208661901469054623981907319422712441619750906153388
174 1675941761269173332813554872712619857079245713013226959895209805724604072719633732031376775589996839423561435796147076367863922171631117686323860697889617997720423742555738953960162693990148947363151420865556
175 25071577393470974555370368257608769022886087392586819336685567119447975430482494046756691914835427340220100457074910063289738981412232988540580282350830067617610680676160055609720774247185690187982879649231987
176 375063148089814696665074873841987140842662136502437641731251361775876989408285763176385378308922520877896492158922260685772335253803653749344392266824604735133941447676517190518204896382578327668430102958843257
177 5610830257998665981972637228671469581443817614816179188816249741001751758356452009548337376185383498660939928635052352637059368789524612577362578881895473759636365063400004633024379329492304530414626224886281830
178 83936308710699198206850176600277565432558148566916099089907890201069530993021067421098883800145958658849485533477016125455562457582959588453732598166269262677975557366208894275097837965960641752565320684751793050
179 1255661568077947221398170692113643059949806985897587942686574438285968935722586356242066875306711460554188149877236668375953904818599467298086302749180169846927207128589547187909984838075004186311110929913836488646
180 18784313937157831989541210782156208021012331647717807484713553598159901200830168867365900873454282665447561425198094230860589009253000717131925527365430515765249189730460419608127520950190236368897703203691425037403
181 281007605122304905360991102413706178027541716270066667556351841451445513040780619298885036397682389221127044344914537870088001552899125418748565350841684714167060730121553744540220116363769155434988236301804797176500
182 4203788032969870282923011738278706998470043887079931571369895624038630272413332404132620779148999752164613670777167691159162202536826387026610148185302903553313334570228418281681245568546014627997788627478462835156842
183 62887386334078949097621250352637429045094128475321523483959366401519646165956256289485968993147787017632012743220352989282087674490522860213431751185308329521090937015036170608099150769307623490283867659181383429151259
184 940776111667484991491480649074507013101634448997965668673693121774090066974215544217646177344922804515687906105072419901328387778090176091045248188337008193937380045134782144334432082310125829257701836272909633297199821
185 14073723585560662435285043451144233549543231417530081432203380995005683737613802890699210880122404270828298792224343121127374821090288101052655780197474792034111663727239043159825599300096823125230284009960178883651495813
186 210538610734594966461573309616324089578872850645335750451263862329946539531760145513083397064660953931048385655003659500215626964753194489808047444817581778719453611360031150082950128472313406993819205558294109936540087606
187 3149593378083064585764250904250963165802833577855435187753045603399483699261831862831156031217796605230345926827319305364167655245958441448994723433799449334559609929012518344846186471439026027578672838002825799720669688727
188 47116955947665901035437801709764234600876703276836759124426904515026182999109484881387976873112881810240020330625908579003096643968450158766791493589841687595377645975037018629436664280531195242456623447935920034048572818337
189 704855284882981048117527734737740038791162054111714094070632558290426570647771814383703979885602906173132183033391194353487190165858351701815429298379028330836354470050990122000701259528639294575178551376473073144271594660671
190 10544419999868011241041384489048879764531068526195127715365693839332283732017328490714372518605780968381693132852830148281746219772662459429964028053585771199347385542102435285654740505249027586097697231963711850737835785258495
191 157741305936402580098113107164152206798548899002069988538674815046336938562667174495946247927688815195006122742523340790568779268453272856822240868757121131136866638153626673967100624956570138371501709185084465340892172176609736
192 2359761807556339551094690052274889959552394041572465805085196339093022526774175245920634613130847939501718140748196698803744823927644476899854150808568335512445473527753463127769286897263229492399132914504090883900153517290639289
193 35301316642114244671469059546427452555181022662905341419689420887540629154919731967960423727723405669709498122857675351480935803969766045216861630274298118849657043893744911886422120782799898915381992251260944980613972304706194924
194 528096926001739854442054887951377147191839258041133924479232257399940144629963328739970604964977835561722459558522313303052642514552229245971520836573286447635282715090593506119544380644828678356369902256161681120508231102565200568
195 7900168882646644808011754294729041484059086371641709674102593980127148973116746981126246780178902778274012887983363524854426510315845860157232918253170877405343233652985259291542437980265349772040154235590839439177248526992878713585
196 118184116023679927925004946654100766937446479378927610178930248452502710439283743496955637926087784055162620184214057344514926167742212864137449174746959913009889524765837500242160482583183460524604111897228242506189061139847872833412
197 1767998315957440030646446514830648987276463643552452885585203686832499454339244397234103032359872230481693985110355663165927142890059334750041760126753792774360113427199463262673946617825398456201902161778321764949649960320585723023946
198 26448715363763775786813228016164005464182513252383049280039840120869146533191162560409945610347216966315643052692879589865532553555543458751214690279793059551424563701916537742416038066132706269054079413511944219694857102107338530450500
199 395664711939823746165363255416762397674251274731914940499742376231989426378642501746234432684714424517503346681716730083952742509015648751991518544167442677533322013632760046630869253941909217688021175132207352165206061236190269124787342
200 5919023367346860315962751683312051378448811053499477648844430999888955017635970991728934235614761678757612819587776252167332275325035771996296738724897237404516438414276955618885145833462708478814475738393725393606688210745790173681551790
201 88546783592180894426948790506674428496277648609751728844992455800086267781666633939486755169652460746736667586891805155386702795523825527720487877948995590954841805466722524783882960023376556437377907017687908823064383156982156211488321626
202 1324632865579470027378008048701540949336716966881429383191401591865313802132709599367945541603103558194560203904206917753423269917078906740087888433426745124710542576744057939204361294530385748496787050064119420670289794042337966624760246292
203 19816103503597193515357009598955399913571270028512696855170420964768476731037297547377753135804195492172335884752622155432639924830832441887270475219755006113370246870777067053588482087328792527339987174546891017779272692694093913587170653730
204 296442862221674693648052875315263285586325384718368638022993257948390478341671976193586821898160152359871767513510609210639724051045093885282287435426616114676744060238256438887736640207211428742400445596900164606853749909674703230718192797092
205 4434694769646633608730555031438039315055821929230391488422442154844230201645377182380010321642760512194420525467725342986146984578603163485494892605211580847217350224773209289564698566950682769483341864917969355741376439764077781179411451748209
206 66341680661634338791558959664927781219247182533638628750402261345845764979141399331529970035807857501611377624024064120985292733372763562082237600200560623393116040575679957117704495942401437239296970174590733154695359572365980456158696846882829
207 992451300850400248559734101133296845957155094534316167986901724180719261877586539675195949074124392025330274662186740969541259403523855160080171133798311427711909698925160743531483015845797193655733631888862977143851191559070865314591319835348643
208 14846768648857244901728937558771416252034601832961163558787990906254983804670025372838918762526561386424867681591072125277068032552929455491435789243047922462294684072402753680689763921856183786526089224121145897181493453962909958739638126057889717
209 222103129013800299568148548601542971178751551222990132865776546863995423309205111092323151510135434198785048995166778158365009705829721370275552010337294819056165377945203605730217833119879349993500413359751817643745748583630709702929873392501932688
210 3322595043030978519056437363476488166418233501662695175300430381430390224681412857118455829767096211552487523667615618035592455884177601070250288129340024648322393828189646242938733536282737015894124283151695391183470187470379332201981799404709647016