0 1 1 1 2 2 3 7 4 34 5 201 6 1357 7 10109 8 81397 9 698948 10 6341597 11 60391832 12 600661215 13 6215862360 14 66726103981 15 741259084280 16 8504902411004 17 100618874020119 18 1225724374602147 19 15356200178917791 20 197646961110310062 21 2610956607315266757 22 35370366025297098315 23 490985741307224333912 24 6978668944825550554409 25 101497924655870454302073 26 1509548853419653745399833 27 22944722843393895627189121 28 356219699689085296403557717 29 5645709480787506971288959201 30 91298070659577402880529636665 31 1505685412620155372653059606967 32 25312374317978120162582395704928 33 433573445454985112545958347683049 34 7563746477244771457035193103567939 35 134331178891169481041713336813743605 36 2427787416974027020970240612163836586 37 44634819321922168423035891514403055751 38 834464966703394217465244981601577088201 39 15858488565793202942726324364663750680033 40 306259045936314400061397052150585775068717 41 6008267080614315192528097094488422100357652 42 119703758455871651137193961424050509885720555 43 2421222834533422134832333143300059633695112219 44 49705580425688526954803922297738316980153445589 45 1035377057819351578438799399256156732416894273278 46 21877559368394672956077831300093150614223349447651 47 468807164153463226771423977058342361482807474850948 48 10185366772345731888210627030772497220631115925619490 49 224306543506199400335514870652475349250985733426339994 50 5005983209938632380300050142303219028013438902690128047 51 113193564643957195895100275880501110862366217985785180994 52 2592656273695455113318542715242921866660519188345730885559 53 60140639082995978986906407805880158322679576068124015962495 54 1412547254478974169256377987997398682407555545390386369492570 55 33586483779650372302511078373007271675939456507116313693640452 56 808295430338920500693779648081283467941207567540035002314216169 57 19685194343761101410780651899237169803780224540013012643823682738 58 485060253084227519304345128857655359274777371451528672379510218177 59 12091015958235209478675935249468583181923762240960000573549138754594 60 304837203652770677735973323983500668968260325278437283669583248603685 61 7772134109095496254716054966800062397128326917406491165909836203284496 62 200359921463389612911916095604059323953915242183506439527630960868117525 63 5221709755329071348586240958309463146060692934359190143336574198889900064 64 137556411978753657500130190113875879343116332065594835022152887329351503427 65 3662283030331642254817078112380157324110336621824802598385152165890711615167 66 98529065341795036033617138026450531473999130165569269189393021813773407775239 67 2678294338863348220860366932770946237051432645078136519794951053922417554868443 68 73548767535729068274897406720318593808145342491227534379124918128916543084948895 69 2040134730352356526643557894458180755275560065853896529204765661649883439617480027 70 57154879529290689473536233239389012062646669889006156528715000565169413290259002143 71 1616980801290274239245690622812450078702333266719984671136010957003364213279432535250 72 46191378614462976028802011427901459644358688672472304203159395963201422005654864932164 73 1332202446198154740384575835797643532403991806729894028517859227696901443593699438847246 74 38786693535404811996252969018554935950611316441898343908486586776108635830887758789907566 75 1139855289756172160955954480724731156523396257951852057878994879872090687212467427701826442 76 33808310969706681956777358123618408014549652807481463062973666793687301032375069534038134990 77 1011946418586677043602312522586846403480271575798019719659446094189070087928352727500341059738 78 30563735216770091629805139844791543841629950664834399960159150090836932811918376523091755590224 79 931377700323745921947554418486791711963046719047995390806020663815990815097656632907399956283340 80 28633364378840314075748985474988640800734322475655461969184710237855334853295678711989447849464766 81 887981017450479298294662174398215388375017618870709302353350122940230621722085552842909953966881761 82 27776550243857685969551700016042329043772298834594546607632537409336824949866777623992943120514452458 83 876305897778092470946005398767228719679838418052019428327245147234947112758311715648979878201822287796 84 27880228536165607055079740320287031005541584167654477950791267770233383633760110876134121506582754818015 85 894460796608151201318911567425782044941673922978814573398409974527353557678210647967604707071050527781898 86 28934283055270274858488215238094817034699232989194862996984160968237900909699186151548934967195376488356971 87 943655387723501334390054399595063129181978668632011785312739674258044437352062480364429862164747954268822577 88 31026088739502162095971878074334118285181022008307761493963030547674977687637299540897249135342891319190160877 89 1028295470430364489168657559220991948964442150288501149053700628999495567055776498210992020390561964107468502126 90 34351935191086841632701291226667339700980384287042836573732343412906741648408661618990751409642078812539299509160 91 1156625328356420085736449171172030196278827763070218192344761317156594512158204244414320088545382817004019001329633 92 39247219434502919579705881407338169273068506880805497514433251288173971642556521956608047925376626748657199682101021 93 1342044622737492708768157238295120024146206852919943774847534079129109540043307057044488559265052725889239419269150007 94 46241796198876697653466194662431146221254590260933783575010078997847539914786026384579719272287694848752042637070908325 95 1605389970045597112141777637141092423624604963390019411368115691073219535551246408219622499403544441688669732013238047938 96 56153075694947645195445105357841196957068783669629197911161317269950243473925555274601609829605938056190956238155515573666 97 1978715426732518324388740224854354969067936490084254610067155189958375930518588781627649931252864647512387091516844765091913 98 70239291819077968956596115251739076923895204213880065715140098140985229653252993762960421594275272742607048047718003097446833 99 2511508584236948074541488867372170847316116530639145064595964141136311337082181056270949250535519128725837710114564919428581661 100 90452020830538795017042228553862944947082409974574958229011945699049904931657927410688233410722878128914102757860914738165862498 101 3280973924420164976217153066074982543889240806675546747735067032217177914404483347938921558906713502971500142469592991892172842904 102 119856206145956972867449820848829247568671554726664457386621934689349279144234621630540578315016398744841897928607989878312693374759 103 4409246324854495827950715198613854724702786355620652846917432703510807752473230007186972827734355910520424343180763630027882517242885 104 163338142533826603299358982329186557830408733668901922187032818808994908620849701182872872366414992505930892542616167959626172511544945 105 6092619841845082423109734522560148882994370059242573824100626550166041910267129911343759803435079706022824242883849625145694018286052777 106 228816862402167862748415674669262112441868167543818914219378718162713943135013338061920075634747196178983803955021436457623913765757087876 107 8651953118200328570850312265275594748245277737962527966587025259893491657671401135698728390044875998477916482097312513990413458975760968576 108 329349962600652518582808396580399427343534468686013493615354305597939174019320938710246764147481715937544946230359628397379135309673566647156 109 12621006127305539088523125673682688822295223013911591603388232840851385800901190781543027534098729586607848927176750716765918677428446188731599 110 486854532014487261447579350173696071954650339804958690586802907500291646846678582370381771085558415362423186025874193910919271426943600627382948 111 18903826494834367524816492187768873500705912055487821174447596195925625277478149633620998008056939037823615405222946138426473509276480625312953353 112 738792150561373928832244065083623891167680562396429065258936913283746732077612052260534439074486833319835742209241785656224494841310108754322479905 113 29059894215008819347784317373748345995097134493481258075888005717306686387627129921304072786021093481044646125851193159549315236068180077771943677277 114 1150383192181964861615801986857622517879919141569390272817044886552964908893037909822910237394841415777509506720483700770478800429120305363617015923931 115 45829558050388489636297202303319110127390904850114658279433926716048952096678576680224158874375046032168862866755633049955064301983070438807746615700451 116 1837306915180574947071988445087503893304612502280205890610227506339611637895114401790753616905424857250327353828152461198852985861129705802472407818845367 117 74118948999716725186933206694180753097560058225814832688938507262483418599245047362741070074448719085104218476605668033961016471623828566529940124758821884 118 3008619320078980757582095393101092788843671546484950836374467857449844684403456254013187311927876196507851008413269131051863573261748194717208622470569039946 119 122878229639741027442582384795106282204200540440042737199154870244907075836711478021435230441048367564053603684227930417205340627195561125250828554372284506842 120 5049309195605511271711595289116384233947413192217973442132003071698776447040196466613015606363397701228606437244122338614453626938911227912062997003941267305297 121 208746023800625840761333690574124985907951568116893257230943830027504531733219936609718637327423322181818384062817473628655040793215279342031673797470576715356340 122 8681882506728139057474506646990295193077909863951608624557344933287436568560782888902412141437604190685804822945851690506391690060997922902747093731434206001446400 123 363244932197107667418645435475596887573128087479806312951398887116010157159944271689536648097137216826514240877338330863207719802557458297991903578432614197529182094 124 15288187717198032750848348948778723203140402914618318950988421062878408665441576303014174967635987949497591875968439583022478382521091873842874769465393139115679369259 125 647238488621823411333565677893356616215194471358626701588848933174617735334241642868682452607489500927303318662187635027340472770760616081102799871896025447104387943136 126 27561695704017843480798012828270130319851865338367558973357029448908813578784243116844131565458237360045718567450238471817227488732786462718110332739918003416963499918570 127 1180490403710092143634093385846000053301668824817812234228222921440192694549427302322755849347164940183810669810851090288126142895848525335566270582156057245847402425288573 128 50852914124635267473750975731324635700472748370464208042778088416990939291595278841558746503372180277725395954755342643459801846072028067341878910542297369121962665257084424 129 2203171356785270469287156579387600906782613368369749685912513782352240678427011413639708344632461795502599791672193151610764761251209772106609316717420148508588302191150535866 130 95993583250857141519885483771382842570272078808835823228885746961442743508428782753455600418156943794881810117622833687815879469875968275477788841120037885024999198436823788027 131 4206107074649669306515688467549047271764976920771176536443553453119032358976152486558311156515049768329421285170123805317628420626605984087140166901774699186335386905603262689584 132 185329939975029801713775754850674421057015279479166269167415500350670083686786031878189495680685321474954163607123964292956873855005610936855183348448032714617198939219682658146083 133 8211474943152296593267942038393707919989189168991517881084687879506944126410972977776050458487279640768476845207176019813436347896703051529883960710590955014514381279282685632960089 134 365839426172873174675353801289211163533629140464818628430915822972395782010386906537765258532809429027806011165428216807256532353759060699712436017464258802222095486637376283815663325 135 16388425966019444175780768728203808671382815489159021660396491421571004699973135730752466184181199799807724471085223938041420399954053257664063010007221474859782397320454295076756731260 136 738151081010004023310733753221640067907455495347355076084498533428407899954547192346226403213105298767901193674981678235746175119865460913445198394078639610074026504657248869425568822880 137 33427096651559161722651807043399448495978058322722165529146212763566462960429359464668518524705380006802443189063477225835108503207244536044808496281049351809386900126741800698577249001329 138 1521884702028415302935552524526800346668144806440445285222535670306480365798774930450178053006722053524714585980841140726302968951892495177719074292375569069853829748678146050883931564433399 139 69659294680058811952168674698292731545860015331379638555508371651146974257974817773919369203520663603672734974258681801483542559324938933118959305401063567331587629101418599771762752960606704 140 3205349262653996360790952335315686255230907014696488997776205305735866120894004668924297037373400595315543325458050475840109032011499342982674049976549641424628994302268933744599024954247393569 141 148270772060967346993121108299365161467845021844356199100922051098607118412491796607461975366992349286555487948391466714079732184989196496171578227690683232850412666969592419077724664390357508996 142 6894531909865195001782423827045257387823377480242852711980528353459900433294490298178617111946885505494211873243022253739239206931899957082029297998602902801746799545572019977984097370279383681488 143 322261486359684102265482041623945572187308428943344356581012861530151446112817553959415971261700588218730864465408045109053771987841504898273112092199746004302036923160757205773042536228175923013181 144 15140908576778719362527096040225872750030967262636116195010546045840751943810762483383384197180513319750872591162834501459418274226822057681510591068086464012336164825409973828105747785181788017911216 145 715024785579080684569405406870458802488883838699694076221061377021337981905856507931770163409776597506700441759140214684595181195129959340913197669297162155359110689212205581401378150891586233657555476 146 33939214357026922287614658149006487240205241167341508973780277968204661153931849517869408662083947082303414577859567735223020735645386989168491443027843700837686592895056775479244124643136062109902936756 147 1619123902835870131432151940382251997814181604549822818174816642807600937444073734529600939782514270214368698667702587886819231743665721732487605589834950064795621066670823094289941677809390529518360383321 148 77632264406076789594052305605935742559816666679931580211457100607261884394250180266652229665121726207986043471191185485415168487915347394907754252359574916244827139980649910631280280258999088114146421665672 149 3740888185485777921483975277498875515232106692513396477927065088443782913713675409261356175565403175151151936295393927355060737741172549480550257878152431261865237623602709934882321862133752001488202238630626 150 181160749342407938546440243388771756769726105363789087524554343934503792054281838163899135171739705854169699015598283127438430175706656660471078125883490991131912923495751211178455162599971302439809297392314934 151 8816519419383546040286150335036669486425078042951264391066269623144614880406956978537001352805140337057427951915368031823835107805894010749045761250753300542093764262507704584171503594834156550374330176150261269 152 431182219015417764833776040816959139012578523560531737135065495540247905381724834214635602920406392362832198758284246925876923442679282961179224139688587333654578529995237206376556430031535064893347817406551962721 153 21190550038573064567975562127032035637537564347761911611430284852384361330520792221494063485467747713778770488211045774268961754003568029024919597116194807170063575324675016543415766006236900400568057081911176525058 154 1046474338849257316217207576966167428459107507576338247589974440733328588954924549319149158975306923968534947565233250166079712723766173852281638245852574424218884465453101575442641436213882058010301831829977592957239 155 51928683716333501853110722748101049916100477035544756475185626275000607468948619947195859491734714268566157450044798027705512887202409711474330606912911284362278559902616368915836906158290009076961582191614883582268181 156 2589202310677730393291753224417929818838891639633667820971179462918822274066494755296459516234977097765289134131987403071450960871763093995236523581305237640023596564369912556660605330353866966582311927523941717554144576 157 129715630508751241108436076967469063804835767149346208765197722081828039301125709147958699182227280724645260236322403514349746808224809498301732760705308243627258192637193853708735083039601500618555233567575716225182176153 158 6529413145100716626464321463724430130196275492561325749120679077853383658495091688388847433487982723277716099085037952800401395821614937342833231353011808897758890019249628052634120426174960459797266326709170054342412762741 159 330217058786294272919841734135985235771643364580602004739914178841011512889758540760394355164624326368880449977568184739143287372304642707147238984001980884148104821088690324002877638604907491191247533033225686459527085583754 160 16778631031560693025398197844680312577709617811517027279812621035519822454479567280608677677935365963706767810929680315322971992672384415758808346082594414145498561213773774507020124016987359505360653660587978577939445294320224 161 856512077905139895831498719983022017368334571860208838590233748922678722343445904666509969271267296439792624149229840221547104031081484544562512450783171618371404673958129339272201460055592446082517648848731452957589896113676015 162 43925714014980076080580802306908809298650643419729119365773482652013149843741946383004677589118534489373424440587157439490850273988977250518889693314751082203284767383294803859505520579720018531207484084476409178424204587339857214 163 2263086193474189867069250978477524623344440000143245151270271654179072825514599084837743153990896511680100017458717687813470097456895299395783002245003093602045630516622190709501782049918722705295963367595260743789419531676181498223 164 117130224642662236801946776069269501679545060632076861568263518846776404353067302853559932193203033150039637435602893810219787675296667864718569253236266124779034338837879720765449117792002517769069953586152705601276445915308324458977 165 6089915846156600235861666205778570915791362865263341108339173107797371058759047245501858649619120225288170638214665889860895792401530849329689440513153815815486965141974488454243406549840267958505248070410315529373668060272423776638251 166 318065808981264727741228622445543727105036249820523238361855019237232748590082824283364909429775543257746219237937627979303686385502040690882160624701597061931676337415861786771126097485261256733934512443106301958252322705949570169901155 167 16686879607235381915477039146277543420549953180471377488318017887038637232072544428156282452036281639084937120333651455726711015893192916928272285684119030958138005856423679113920569608969874435403910599839521315429074841131982106873351077 168 879376639379346054069324386346378207039918466088928732219264316289000684369396072075869918143123860504316184973815208113271206618744016475087657551796886287767900194659899543235541410460970607145066172601388705797177176308447286337855436773 169 46548498584522246447979506527183562834862591026125549920608181238732303082501475665720260526422503609021435572164926010661053915320021819798237160503957329139646184361828375385946846234217295159226387492652665367516994995550754676957823572116 170 2474895274037726044284271058554011862647408543428527557126600267268017535192726302682970941115872700727780697016295532385776161899376351467704031851424112592691294753555174490071218279149563771423109590222181871643917575623170449539913049611219 171 132165445119546713724721820675849755832591111548749108824236961317809951069927423675078600056528898462543124738908599330024699272537394301218539378406771833095428434010270050303853106368453221611719282348364673040008231115872527221191102852921193 172 7088896477551392267065494720409536751644737163708386415817527790621448142657892448521497408267973650727838739476313183611049449750474968290653641076058040478310089502957795968087080550712217343086132727868295558269179637734584282457150535609631404 173 381881605929269625491206252458311015296843625031678703493139554493187198408072970929107018493801284714877691630214265648599328911091719631400080194901826348028513873507393615600211564665497339917829306788632303671558644147846483840942247478704141299 174 20661323263263262495851197810341134497248293549927186190818486017440820752917990716828871921839602189442796306247975896309058702187148583518498014716961860671554173309897859603386751886468898406831111946352161278756799529334420173522361154716076402006 175 1122682136742860647589097009592606479507300389470159125479204152785287630122826941516543030254842887003251560215795882422557469144186106679877404701073039623302983922459941822593468203030382013969468093211155770473363397720568120605840066693311075467769 176 61265345750041219372061681938853924983384431206661506962660691381290464645647186121435729287148780399336227235794940060931033177403669874810282863237008528378904793774117629112269098399774013525807543567030994807353275168383498773359658707077642474450733 177 3357550676295158201239179547702608966710589089781854194295364243572602284048796887154073166538619724834789927438842957609414796191464987674035975672741438091549865359276696710708547038044389179790742410106913005261520517196524798270313630982447393562788615 178 184786480690341784162568410389029230518423971963205396288602248139448134411226842820563392138354338043913497016322977150345383880446931701054340396469986196299419418133310529929963364369915591743329576996045824057486524889115537510383051984448826835739214291 179 10212878484957491519690731777855664491111524774386166178374348090319997376346729077679921905934091520427847439800108598784014122441125301469317684138633938119086196795343324609631183723029350042052237098183331376290072066845233042298521126086915826431224991414 180 566822407221812248314851321493988245909236873209745017017394355585321151158190141621532630233635740594646467193655738837801363943556604232633294928216142948898441903908724158387454157210932853826267471211211233717402662551010637780752371177088520617600576161390 181 31590562073874679285786189716952739650512481171694560998172681131067871401270971741683177241708068681523269200004102509710783513624799961227200212318698431766455903744749095325733399150140052508235299291283432051122484752771420580226826774163917648024390919443762 182 1767949736685872827044636954422759505964378263472621025687964057760760027957148809657995026782793857408413272709440279961991405977490923491830668907636282175227127139752835436268820019693429311739101957727746598470315129775708907479422105817249141272370360682840668 183 99351747044728573831842931558317996164773460373200949202410712443957587744017777279256866939914246515135583079319616131952691563785071846496413563824028730957485439034463046031134059768513646638838678684932235080820841937420792633924161136723200410521294433488408473 184 5606154317386488699938170408401641348637460226538644062902796017608880787561808067736422504557201819038899660594636739148932811007448811862700646077079283012876518547379590773965712048285168813811263529307765217468594728266842926438536823155979298867931979381293539690 185 317635867958473843317578669040463785170235258009317484141501994021197538877696863283273327944948950331086078640677422279007973551942508354877967050886083806351636246504810386438261980459838032477460705871697551523837420402955336419115640555225018596035549857661341998712 186 18070079929236023057862055663754738205208125295464361026095678210843019189116794386751137245572939278969958298573849363935244473243190568936615274542881239822451957962613135175390627881352467788437679646691282091055604348210949405442604981845487246609237776766924813820610 187 1032161944024581551097821473167571654329398007957717795822363083765522145720224919795066486350751327985263575377706276809755110139429175451242126773044297133717478244303980629939443132899899623128141274110259354256020887464620761325677405489115423812669654248264276623493774 188 59194876745325611290602187207571324994500484697653542600965500552631787467814278174440953754389216834828210578217122045340217188107757833737910312100734333921608323879061788538445511699516314286395125691741925815272620009217366575777772151159219775067988427441638436041452658 189 3408476245302654227239866082359872719260224934612617535434469411026976385293593574795136406488384028899798830280340696215082837220827767097897456240030598499309761261564077706638405476507880246844345624874790222619192377265508764653832933651638662543618670112801658854316330821 190 197046055583708225028808301546328894466023167550170454566486809262561475306313561191944359882799814838094883424904222582889977511376844223603122811648160882842691005935748911449101117341461065384964679863992147653880781373826509041840181110690260827840075331284900417893852137915 191 11436630189216718116731066470515794242234625632854494702827161522931297536805962704513419720306107625761696656252758053114630814076150730109188569186552079619727543837914106416514714485269614064485556355301871758928883633504964698596820722857333241488320474145673656393647381383553 192 666412121740000009139864539139580112695731269435670894401035175640966166510529595105022266943987399052846125186323327948828347985873752692161388590117416984679186556646609346992511953038966789617588537529168559349456085237727016872623048765941393129829635097981913153370640717748124 193 38984671341197865858951512963765703249156997046825316034640515586594536089814531384761497625378824572894085595358574294569144542035775200959815341004991810873398237197013074142689983451076828786054944123867949768133053559371265464128488601996528365737500210697290427668818803838025042 194 2289511497225249902203124104169792397282163070882148658624372811918710391879142311009884744732770617797619547635987814268617135483905343205640483589202479051327938224774719258234126704203508781345636217839284491193418505516781324447067153220589327219096168331294000733395061993580182491 195 134983786265252301557954062365437723940746111483701890158113592662285759525883982565697913399668209517433774697366439339884017992952333216217110899729410317158461037237572142851400070386486698467342045172310932088692378117826007940985863510318930729868932827857968876618218462782243040895 196 7989178981400131910199102108394011812026258694591409309975977574938335309778509080964158068847379776805630388017032291127398324725608498775837330838286363528995331083484465314336592005972861408776208820536619208583009326680071709098551482467645751716144240522921302169855876144848223558296 197 474675136126297166727176612190837389799322271511704578083182725357747900411287061422464457716206546307136531449876523416976083459582736244360905166811078266792814024946434503075585760697711630417888122856698771881064885982861127103167473392534796628519404711118719914858821975505389542292629 198 28311097225165969747942991224737717674859114313623389826455340696284851858440275455320675777514175976365818462477423410501172966464462654727632348354211921347032571649727710610681474017678216157846263940536263161162553474456676956070464864521802687509911911929560107144368419229890927384634746 199 1695020581687804289636098051089408468215279627924438539841883670009406302411270081419350861660766391921135249481151177916414171585840515743942231519920918372514507402858185195963735246328433211020157147188829501410986251287590905797602729626741096513181713099287654557646233329537870113638106603 200 101869354630408966005139723506243185945031025809749928698066329267369332628726292914202946078424016302952845893016148730449947001658165064691075157047942413449296329235482013070718668438967637017399013552403647508905923022955842028675030102346807877164243225792091222931457367253043542056188669050