0 1 1 3 2 109 3 330 4 11989 5 36297 6 1318681 7 3992340 8 145042921 9 439121103 10 15953402629 11 48299328990 12 1754729246269 13 5312487067797 14 193004263686961 15 584325278128680 16 21228714276319441 17 64270468107087003 18 2334965566131451549 19 7069167166501441650 20 256824983560183350949 21 777544117847051494497 22 28248413226054037152841 23 85522783796009162953020 24 3107068629882383903461561 25 9406728673443160873337703 26 341749300873836175343618869 27 1034654631294951686904194310 28 37589316027492096903894614029 29 113802602713771242398588036397 30 4134483013723256823253063924321 31 12517251643883541712157779809360 32 454755542193530758460933137061281 33 1376783878224475817094957190993203 34 50018975158274660173879392012816589 35 151433709353048456338733133229442970 36 5501632511868019088368272188272763509 37 16656331244957105721443549698047733497 38 605129557330323825060336061317991169401 39 1832045003235928580902451733652021241700 40 66558749673823752737548598472790755870601 41 201508294024707186793548247152024288853503 42 7320857334563282477305285495945665154596709 43 22164080297714554618709404734989019752643630 44 805227748052287248750843855955550376249767389 45 2437847324454576300871240972601640148501945797 46 88567731428417034080115518869614595722319816081 47 268141041609705678541217797581445427315461394040 48 9741645229377821461563956231801649979078930001521 49 29493076729743170063233086492986395364552251398603 50 1071492407500131943737955069979311883102959980351229 51 3243970299230139001277098296430922044673432192452290 52 117854423179785135989713493741492505491346518908633669 53 356807239838585546970417579520908438518712988918353297 54 12962915057368864826924746356494196292165014119969352361 55 39245552411945180027744656649003497315013755348826410380 56 1425802801887395345825732385720620099632660206677720126041 57 4316653958074131217504941813810863796212994375381986788503 58 156825345292556119176003637682911716763300457720429244512149 59 474792689835742488745515854862546014086114367536669720324950 60 17249362179379285714014574412734568223863417689040539176210349 61 52222879227973599630789239093066250685676367434658287248955997 62 1897273014386428872422427181763119592908212645336738880138626241 63 5744041922387260216898070784382425029410314303444874927664834720 64 208682782220327796680752975419530420651679527569352236276072676161 65 631792388583370650259156997042973686984448897011501583755882863203 66 22953208771221671206010404868966583152091839819983409251487855751469 67 69491418702248384268290371603942723143259968356961729338219450117610 68 2524644282052163504864463782610904616309450700670605665427388059985429 69 7643424264858738898861681719436656572071612070368778725620383630073897 70 277687917816966763863885005682330541210887485233946639787761198742645721 71 840707177715759030490516698766428280204734067772208698088903979858011060 72 30543146315584291861522486161273748628581313925033459770988304473631043881 73 92470146124468634615057975182587674165948675842872588011053817400751142703 74 3359468406796455138003609592734430018602733644268446628168925730900672181189 75 10170875366513834048625886753385877729974149608648212472517831010102767686270 76 369510981601294480888535532714626028297672119555604095638810842094600308886909 77 1118703820170397276714232484897263962622990508275460499388950357293903694346997 78 40642848507735596442600904989016128682725330417472182073641023704675133305378801 79 123047249343377186604516947451945650010798981760692006720312021471319303610483400 80 4470343824869314314205211013259059529071488673802384424004873796672170063282781201 81 13534078723951320129220149987229124237225265003167845278734933411487829493458827003 82 491697177887116838966130610553507532069181028787844814458462476610234031827800553309 83 1488625612385301837027611981647751720444768351366702288654122363242189924976860486930 84 54082219223757982971960161949872569468080841677989127206006867553329071330994778082789 85 163735283283659250752908097831265460124687293385334083906674725023229403917961194735297 86 5948552417435491010076651683875429133956823403550016147846296968389587612377597788553481 87 18009392535590132280982863149457552861995157504035382527445565630191992241050754560395740 88 654286683698680253125459725064347332165782493548823787135886659655301308290204761962800121 89 1980869443631630891657362038342499549359342638150506743935105544596095917111665040448796103 90 71965586654437392352790493105394331109102117466967066568799686265114754324310146218119459829 91 217877629406943807950028841354525492876665695039051706450334164339940358890042103694807175590 92 7915560245304414478553828781868312074669067138872828498780829602502967674365825879231177781069 93 23964558365320187243611515186959461716883867111657537202792822971848843381987519741388340518797 94 870639661396831155248568375512408933882488283158544167799322456589061329425916536569211436457761 95 2635883542555813652989316641724186263364348716587290040600760192739032831659737129449022649892080 96 95762447193406122662863967477583114414999042080300985629426689395194243269176453196734026832572641 97 289923225122774181641581219074473529508361474957490246928880828378321762639189096719651103147610003 98 10532998551613276661759787854158630176716012140549949875069136511014777698279983935104173740146532749 99 31888918879962604166920944781550364059656397896607339872136290361422654857479140902032172323587208250 100 1158534078230267026670913799989971736324346336418414185271975589522230352567529056408262377389286029749 101 3507491153570763684179662344751465573032695407151849895688063058928113712560066310126819304491445297497 102 127428215606777759657138758211042732365501380993885010430042245710934324004729916220973757339081316739641 103 385792137973904042655595936977879662669536838388806881185814800191731085726749814973048091321735395516420 104 14015945182667323295258592489414710588468827562990932733119375052613253410167723255250705044921555555330761 105 42433627685975873928431373405222011428076019527361605080543939958031491316229919580725163226086402061508703 106 1541626541877798784718788035077407121999205530548008715632701213541746940794444828161356581184032029769644069 107 4667313253319372228084795478637443377425692611171387751978647580583272313699564404064794906778182491370440910 108 169564903661375198995771425266025368709324139532717967786864014114539550233978763374493973225198601719105516829 109 513362024237444969215399071276713549505398111209325291112570689924201923015635854527546714582373987648686991397 110 18650597776209394090750137991227713150903656143068428447839408851385808778796869526366175698190662157071837207121 111 56465155352865627241465813044959853002216366540414610634630797244081628259406244433626073809154360458864198612760 112 2051396190479371974783519407609782421230692851597994411294548109638324426117421669136904832827747638676182987266481 113 6210653726790981551592024035874307116694294921334397844518275126159054906611671251844340572292397276487413160412203 114 225634930354954707832096384699084838622225310019636316813952452651364301064137586735533165435354049592223056762105789 115 683115444791655105047881178133128822983370224980243348286375633080251958099024431458443836878354546053156583446729570 116 24817790942854538489555818797491722466023553409308396855123475243540434792629017119239511293056117707505860060844370309 117 75136488273355270573715337570608296221054030452905433913656801363701556335986075789176977716046707668570736765979840497 118 2729731368783644279143307971339390386423968649713904017746768324336796462888127745529610709070737593776052383636118628201 119 8264330594624288108003639251588779455492959979594617487153961774374090945000369312378009104928259488996727887674335725100 120 300245632775258016167274321028535450784170527915120133555289392201804070482901422991137938486488079197658256339912204731801 121 909001228920398336609826602337195131808004543724955018153022138379786302393704638285791824564392497081971496907410949920503 122 33024289873909598134121032005167560195872334102013500787064086373874110956656268401279643622804617974148632145006706401869909 123 99981870850649192738972922617839875719425006849765457379345281260002119172362509842124722692978246419527867931927530155530230 124 3632371640497280536737146246247403086095172580693569966443494211733950401161706622717769660570021489077151877694397792000958189 125 10997096792342490802950411661360049134004942748930475356709827916461853322657482377995433704403042713650983501015120906158404797 126 399527856164826949442951966055209171910273111542190682807997299204360670016831072230553383019079559180512557914238750413703530881 127 1209580665286823339131806309826987564864824277375502523780701725529543863373150699069655582761641720255188657243731372147268997440 128 43944431806490467158187979119826761507043947097060281538913259418267939751450256238738154362438181488367304218688568147715387438721 129 133042876084758224813695743669307272085996665568556347140520479980333363117723919415284118670076186185357101313309435815293431313603 130 4833487970857786560451234751214888556602923907565088778597650538710269011989511355188966426485180884161222951497828257498278914728429 131 14633506788658117906167399997313972941894768388263822682933472096111140399086257984982183398125618838669025955806794208310130175498890 132 531639732362550031182477634654517914464814585885062705364202645998711323379094798814547568759007459076246157360542419756662965232688469 133 1609552703876308211453600303960867716336338526043451938775541410092245110536370654428624889675147996067407498037434053478299025873564297 134 58475537071909645643512088577245755702573001523449332501283693409319535302688438358245043597064335317502916086708168344975427896681003161 135 177036163919605245141989866035698134824055343096391449442626621638050851018601685729163755680868153948576155758161939088404582715916573780 136 6431777438177698470755147265862378609368565352993541512435842072379150171972349124608140248108317877466244523380537975527540405669677659241 137 19472368478452700657407431663622833962929751402077015986750152838775501366935649059553584500005821786347309725899775865671025799724949551503 138 707437042662474922137422687156284401274839615827766117035441344268297199381655715268537182248317902185969394655772469139684469195767861513349 139 2141783496465877467069675493132476037787448598885375367093074185643667099511902794865165131244959528344255493693217183284724433387028534091550 140 77811642915434063736645740439925421761622989175701279332386112027440312781810156330414481907066860922579167167611591067389764071128795088809149 141 235576712242768068677006896812908741322656416125989213364251410267964605444942371786108610852445542296081756996527990385454016646773413800518997 142 8558573283655084536108894025704640109377253969711312960445436881674166108799735540630324472595106383581522419042619244943734363354971691907493041 143 25911296563208021677003688973926829069454418325259928094700562055290462931844148993677082028637764693040649014124385725216657106711688489522998120 144 941365249559143864908241697087070486609736313679068724369665670872130831655189099313005277503554635333044886927520505352743390204975757314735425361 145 2850007045240639616401728780235138288898663359362466101203697574671682957897411446932692914539301670692175309796685901783446827721638960433729274203 146 103541618878222170055370477785552048886961617250727848367702778359052717315962001188889950200918414780251356039608212969556829188183978332928989296669 147 313474863679907149782513162136891284949783515111546011204312032651829834905783415013602543517294546011446243428621324810453934392273573959220697164210 148 11388636711354879562225844314713638307079168161266384251722935953824926773924164941678581516823522071192316119469975906145898467310032640864874087208229 149 34479384997744545836460046106277806206187287998910698766373119894126610156678278240049347093987860759588394601838549043248149336322371496553842958788897 150 1252646496630158529674787504140714661729821536122051539841155252142382892414342181583455076900386509416374521785657741463079274574915406516803220603608521 151 3792418874888220134860822558528421791395651896365065318289838876321275287399704822990414577795147389008711959958811773432485973061068591046963504769614460 152 137779725992606083384664399611163899151973289805264402998275354799708293238803715809238379877525692513730005080302881585032574304773384684207489392309729081 153 417131596852706470288854021392020119247315521312158274313115903275446155003810852250705554210372224930198727200867456528530208887381222643669431681698801703 154 15154517212690039013783409169723888192055332057042962278270447872715769873375994396834638331450925790000884184311531316612120094250497399856307029933466590389 155 45880683234922823511639081530563684695413311692441045109124459521422755775131794042754620548563149594932851280135461406364890491638873422212590521482098572870 156 1666859113669911685432790344270016537226934552984920586206750990643934977778120579936000978079724311207583530269188141945748177793249940599509565803289015213709 157 5046458024244657879810010114340613296376216970647202803729377431453227689109493533850757554787736083217683442087699887243609423871388695220741287931349144213997 158 183339347986477595358593154460532095206770745496284221520464338522960131785719887798563272950438223307044187445426384082715687437163242968546195931331858206917601 159 555064501983677443955589473495936898916688453459499867365122393000333623046269156929540576406102406004350245778366852135390671735361117600859329081926923764966800 160 20165661419398865577759814200314260456207555070038279446664870486534970561451409537262024023570124839463653035466633060956779869910163476599482042880701113745722401 161 61052048760180274177235032074438718267539353663574338207359733852605245307400497768715612647116476924395309352178266035005730281465851547399305457724030265002134003 162 2218039416785888735958220968880108118087624286958714454911615289180323801627869329211024079319763294117694789713884210321163070002680819182974478520945790653822546509 163 6715170299117846482051897938714763072530412214539717702942205601393576650191008485401787850606406359277479678493830896998494940289508309096322741020561402226469773530 164 243964170185028362089826546762611578729182464010388551760831016939349083208504174803675386701150392228106963215491796502266980920424979946650593155261156270806734393589 165 738607680854202932751531538226549499260077804245705372985435256419440826275703532896427947954057583043598369324969220403799437701564448149048102206804030214646672954297 166 26833840680936333941144961922918393552091983416855781979236500248039218829133831359075081513047223381797648258914383731039046738176745113312382272600206243998086960748281 167 81240129723663204756186417306981730155536028054813051310694936000537097313677197610121672487095727728436543146068120413520939652231799788086194920007422762208907555199140 168 2951478510732811705163855984974260679151388993390125629164254196267374722121512945323455291048493421605513201517366718617792874218521537484415399392867425683518758947917321 169 8935675661922098320247754372229763767609703008225189938803457524802661263678216033580487545632575992544976147698168276266899562307796412241332393098609699812765184398951103 170 324635802339928351234083013385245756313100697289496963426088725089163180214537290154221006933821229153224654518651424664226177117299192378172381550942816618943065397310157029 171 982843082681707152022496794527967032706911794876716080217069632792292201907290086496243508347096263452218939703652442268945430914205373546758477045927059556641961376329422190 172 35706986778881385824043967616392058933761925312851275851240595505611682448876980404018987307429286713433106483850139346346261690028692640061477555204316960658053674945169355869 173 108103803419325864624154399643704143833992687733430543633938856149627339548538231298553205430634956403751538391254070481307730501000283293731191142658877941530802986211837489797 174 3927443909874612512293602354789741236957498683716350846673039416892195906196253307151934382810287717248488488568996676673424559726038891214384358690923922855766961178571318988561 175 11890435533043163401504961464012927854706488738882483083653057106826215058137298152754356353861498108149217004098244100501581409679116956936884267215430646508831686521925794455480 176 431983123099428494966472215059255144006391093283485741858183095262635937999138986806308763121824219610620300636105784294730355308174249340942217978446427197173707675967899919385841 177 1307839804831328648300921606641778359873879768589339708658202342894734029055554258571680645719334156940010118912415596984692647334201864979763538202554712238029954714425625552613003 178 47514216097027259833799650054163276099466062762499715253553467439473060983999092295386812009017853869450984581483067275743665659339441388612429593270416067766252077395290419813453949 179 143850488095913108149699871769131606658272068056088485469318604661313916981052831144732116672772895765292963863361617424215689625352526030817052318013802915536786186900296884992974850 180 5226131787549899153222995033742901115797260512781685192149023235246774072301901013505743012228842101419997683662501294547508492172030378498026313041767321027090554805805978279560548549 181 15822245850745610567818684972997834954050053606401144061916388310401636133886755871661961153359299200025286014850865501066741166141443661524895991443315765996808450604318231723674620497 182 574826982414391879594695654061664959461599190343222871421139002409705674892225112393336344533163613302330294218293659332950190473264002193394282005001134896912194776561262320331846886441 183 1740303193093921249351905647157992713338847624636069758325333395539518660810562093051670994752850139107016168669731843499917312585933450241707742006446720456733392780288105192719215279820 184 63225741933795556856263298951749402639660113677241734171133141241832377464072460462253492155635768621154912366328640025329973443566868210894872994237083071339314334866933049258223596959961 185 191417528994480591818141802502406200632319188656361272271724757121036651053027943479812147461660156002571753267655651919489837643286538082926326724717695934474676397381087252967390006159703 186 6954256785735096862309368189038372625403150905306247535953224397599151815373078425735490800775401384713738030001932109126964128601882239196242635084074136712427664640586074156084263818709269 187 21054187886199771178746246369617524076841771904575103880131397949918492097172263220686284549787864310143785843273451979300382223448933255671654231976940106071757670319139309721220181462287510 188 764905020688926859297174237495269239391706939470009987220683550594664867313574554370441734593138516549890028387846203363940724172763479443375794986253917955295703796129601224120010796461059629 189 2315769249952980349070268958855425242251962590314605065542182049733913094037895926332011488329203413959813871006812062071122554741739371585799039190738693971958869058707942982081252570845466397 190 84132598018996219425826856756290577960462360190795792346739237341015536252677827902322855314444461419103189384633080437924352694875380856532141205852846900945814989909615548579045103346897849921 191 254713563306941638626550839227727159123639043162701982105759894072780521852071379633300577431662587671269382024906053375844180639367881941182222656749279396809403838787554588719216562611539016160 192 9253820877068895209981657068954468306411467914048067148154095423961114322927247494701143642854297617584800942281251001968314855712119130739092156848826905186084353186261580742470841357362302431681 193 28016176194513627268571522046091132078358042785306903426568046165956123490633813863736731505994555440425672208868659059280788747775725274158458693203229994955062463397572296816131740634698446311203 194 1017836163879559476878556450728235223127301008185096590504603757398381559985744546589223477858658293472909000461552977136076709775638229000443605112165106723568333035498864266123213504206506369634989 195 3081524667833192057904240874230796801460261067340596674940379318361100803447867453631407165081969435859152673593527590467510918074690412275489274029698550165660061569894165095185772253254217555216170 196 111952724205874473561431227923036920075696699432446576888358259218398010484108972877319881420809557984402405249828546233966469760464493070918057470181312912687330549551688807692811014621358338357417109 197 338939697285456612742197924643341557028550359364680327340015156973555132255774786085591051427510643389066368423079166292366920199468169625029661684573637288227651710224960588173618816117329232627467497 198 12313781826482312532280556515083332973103509636560938361128903910266382771692001271958597732811192719990791668480678532759175596941318599571985878114832255288882792117650269981943088394845210712946247001 199 37280285176732394209583867469893340476339079269047495410726726887772703447331778601961384249861088803361441373865114764569893711023423968340987296029070403154876028063175770534002884000652961371466208500 200 1354404048188848504077299785431243590121310363322270773147291071870083706875636030942568430727810389641002681127624810057275349193784581459847528535161366768864419802391978009206046912418351820085729753001