1 0 2 7 3 42 4 268 5 1759 6 11675 7 77102 8 509336 9 3365082 10 22232537 11 146885095 12 970436014 13 6411449580 14 42358984701 15 279856142429 16 1848945655959 17 12215561936959 18 80705429566515 19 533202352449825 20 3522746241343707 21 23273980363926953 22 153765876072165202 23 1015896046766716276 24 6711793306805731654 25 44343286438269634363 26 292965972321075022235 27 1935559310821846374767 28 12787798582981161135912 29 84486066474222598078556 30 558180157590716028174686 31 3687768898828514892469910 32 24364247396158380206048465 33 160969021505057765771744175 34 1063485584552932126955945426 35 7026206520838886017320553409 36 46420542779836565942479438909 37 306689930844412304357346296548 38 2026230372347265276703904935026 39 13386841591174915751706365822107 40 88443806900204280979365471870989 41 584328045246861411501949231582712 42 3860522024422599631209209724223086 43 25505587866753206277203018542122258 44 168509597487911204303962897778841815 45 1113304448965540348182985005478303334 46 7355348387057791990558624952671661878 47 48595107964639268874913895077459235473 48 321056786684656653572115510312775582063 49 2121148909706765178090001376738134556096 50 14013946702735187791721229580179323007972 51 92586947238066449020483965705885261311867 52 611700827804017822913213750294424737777479 53 4041367751050335360615107679808157413567670 54 26700394305273764991986277287166321361216845 55 176403410917458070790818068668704792230704447 56 1165457072563427221440879871856766514817659483 57 7699908867542697326586721852921503511515242075 58 50871540414660809520755427260188899350184462880 59 336096656295408766301222431349173335338552263097 60 2220513895435326779331240279603037666888145644577 61 14670428483785914759072267823183831686735939206713 62 96924172526145532612338372717359815352122008246027 63 640355885328149030273332610192257587112237896713694 64 4230685175710775691778463133115374344696963875895040 65 27951171319065440034278934656453982673451302930151861 66 184667009162762773950246782938495648699766591014204703 67 1220052780037130937475556519283532414839716337256119111 68 8060610245571067454082010239004769669699574606580244948 69 53254612090657152304035525963161212074614365007776593831 70 351841066932202472200897759229415714243316523158799359502 71 2324533622914292968177242066014270749768923850532903784396 72 15357663081155503556616284737885672289560363002119532798496 73 101464574652436843908995762794854444632341213622979715097314 74 670353285848053236361823903233339453685575101018840837115616 75 4428871154159904653219899920224716050248683157412762370023755 76 29260540843527289596331126733898720430021364645128777091246635 77 193317714752560694171320685727559501625332024218503472588732167 78 1277206017380208723297698095456707540942395112577512788558034929 79 8438208639700497782177025946204030732490214160884082090261411782 80 55749318495357313984519998200231835970129947273319065199233572143 81 368323022741365002496889429720537393997054634689379794427482141804 82 2433426143005384259950017579818116064803178530801859908164464909529 83 16077091107118110466835965203581783290986638818736989037938388982606 84 106217671413421782806441545327781083726239613299822972973369845189917 85 701755911272684328725337306829492646184094952443501482229600132272779 86 4636341132817638067833337499504349404473989139339764253965104654470281 87 30631247638331725052416251604237135010970135712919989349445694225828043 88 202373661687527110500406621495498403252872722509402804185499706980354812 89 1337036591796109513619125826556940109111695735346258733844444850769772920 90 8833495588778663662988612689581593458552371447657211667472751205523299669 91 58360889145262330921415643603449397801134314869082686575445300462754951392 92 385577073944802620748290999257266438314114919907171125741441165137121244036 93 2547419721138786311266771207625574607574606729742800855888166467513100534115 94 16830220659270306839588153488844268510035132774711100981403359669468838662086 95 111193426465703692452727210960409201370160928899859067088497325354208305709631 96 734629589207056096488436992066165644579145745258774970764330266203912105824452 97 4853530019645416264000480158174065994921767603939848872346601647102500217035119 98 32066165041113991697391101542525215089888465213831109999143392394434972007400730 99 211853833453590343425237678805432507436634973117025589371703771365365548313863639 100 1399669922843457499570533198983009853944399958656297863524687790796727269069273602 101 9247299711202885898312771165221642229692266329342993191794993120864967603097292161 102 61094798532994489061617114240106075229903499992434828832498556533827189805168722096 103 403639389265739873310238133883032158167575183622294525374882288517467616439117896613 104 2666753315813478264499760278554627085515657406880111802962431570461603132202634378033 105 17618630481873532690782909554731640037095105184355359148068403341087590411073726954601 106 116402270212275886489187382829080790800646670559916249981310294096767419767031449196426 107 769043230943047879761845405002353416214879175365816154919148981025366806484773473172657 108 5080893095819961155489216823907970301862624936954562823932322181416798784991994008727331 109 33568300990692595909568042533314499877052988318580755662396998790095731036871094039905790 110 221778102815974341331212909910777216524360945225872641051750232023272311981631920644215363 111 1465237305346208667436580491771930600169428192463102556364496343621638985975529574452677994 112 9680488441907526806477853447901409785383486748295319491368973567963096396755215873747140974 113 63956777603176589374581279831089269659571282185562884823634928497845482011326463821588452778 114 422547831747234572829713851945787498683612194962987755755207352537892719098274982632558102908 115 2791677079512855972986530060127415614247298880810295093281570365396144298377205317208198493391 116 18443973275289287377383438982042255007979300704841936630343805043838158277034666053959402032665 117 121855121667204588583996269901382853382150431496955454253954704594462855551269643024100614810235 118 805068975914374225302226315846283426603713702412521913118162594589906271590798161887163427929189 119 5318906970114289491250764677406759819546768523668290501969880411901215422788817483868626696368815 120 35140804332446826068856733473174021503533021037486448957355913624481034098288903236929923243229945 121 232167273477388784178275296623202222159620080265269816371622669404364933481192658827674602144821572 122 1533876184619804499502907444982953193471860706214121664336710047136530545509301323276774998273046045 123 10133969850720368462511777227865897475053543611946343669748832297742953964842522725079946274204056952 124 66952825765897506363754763375704167945548209531492562934613685450548923819355715162488267121685497664 125 442342038122402718191444697139157586626286865342809382392117857962910325778430044158322327007798447946 126 2922452883085692112874576060327865659301158692953175625789794900457528204520595425065344508327900314176 127 19307979160444445213743187535614928003963852315648473029454545778635344584646292323867820254689482434266 128 127563411344560522451380748570610184665254690629932768257360407124681290078809165894725791168914061570488 129 842782342918531595300570149245763198227092271681788908197833886276064034467102723191994045366020065902245 130 5568070577986598959973699574087916801307961903074286629570370338856090797051494661007759016648239162702400 131 36786971419068985034330700730450056864118490433442060684800124336672227454314353101380101411720801221040587 132 243043123687692488362381719486496814120914918243456483206193052170953333043698017517092934184960395755344723 133 1605730444590264359906747926037845560089726285893095168324117925840300474805497668953279576543691857112904718 134 10608694545899694068789185706221980903033122741866869477331709168320812145899789830112302964234306522920467944 135 70089223472947210008590103652749735760758657270676763942324815927179079768548896473418089000434903079557053137 136 463063501902732809485771872364976064490854440215249803541166710008938778136062576441989116752984400013833918813 137 3059354864691664288943412598834352206818149473357829072244012932068794753618670055466004555116008499187766759537 138 20212459305589065060421185505938748770441916827290336412317299936207007615677577185962300448230761139225226343751 139 133539105219579966938751247213838002283148367218799414029900638039148952116261013144336205154452011359017389543782 140 882262388422720419816457133594781664602379149066318056178815486888448930776476483859727814345047353697038111517646 141 5828906227471362501259159278986675376419814432820568421797470194031431319076722434768654026292218669422594013897318 142 38510253020528129827375303337388956355008916604543643418107750603037530451189030408499285268599110865279821677559382 143 254428451896446663402831551974616926883769212890897825195511451890035886356508589044030433344319825716913548802300915 144 1680950709410184850118418341245322851572054926861041696751532521711915061104603592121227051714836094615938535493504018 145 11105657666842353059361970646320290268923664038869106746214961242906430063884017230991881119009579866742997519597891537 146 73372545383184124317035506695738504940318551725711262674525725569918154894000643304932094550182553364282405335625343505 147 484755660358663043878349358083522278858755859252193896002942220480991672877176060140562642566630279287467019245911469668 148 3202670004462175601215422309407111863678702102375546716430360969278205326530888856079341370553118672171505932974379626626 149 21159309722949267789472467013140116964482663991466390530925283100882517873214839281010142251678206909631654074054357239060 150 139794729812283746708577156619341818316103891890326223772501731061270984084327596932022906491063609240680941215690040987493 151 923591872285590533182799673849104845030291499685945365609380778650050399516000934573238580362320145052236415018696606629564 152 6101960694065075082862909488550482069912235605618034026873899197806892831141791871240143342553008068834237018406226079084571 153 40314261557730297326000859823328241335620486691417030736017529110819006515150392008149810143185095576388877825622468374539811 154 266347124544056969285860147942687893239323641107399017580673193607684815712800156207816102893690364394036344219164308201474179 155 1759694659203907246076454446935016269835621012318320797619916583387034740883886792956931253424670221305534409967109960725485328 156 11625900970140014794054737497744990902866796567993030610850664801769574206515714205636875499459246642434045466859966170370809298 157 76809674144632661542441129331208547947699280251472885245244017549021323423536871558078986101790587866133827750961313290567727108 158 507463985574754015915434202876160228353164594005862656126508798133497539304827105121164705651618494309928735690992812778777268522 159 3352698726081097699355950406234307193270526697830201822318783488041929115512527164922006607347910092174494272423812267630336493457 160 22150515243233897262652649982736286647159321093190181638210699196114009673947474292469585320667484864884464148941382867226755348268 161 146343398446135576180163150527740717678290636587929898588872157410260259781420213669546324990151428098900683017105176565655482171531 162 966857431242203419397899713875446519360588052730409640221764260464729330596485569022036691585772175334077866233262041450206813779968 163 6387806366901802011940095641468500688112751211453934556320725777834518589624510181028804835580186971615898759187215818530198380241832 164 42202778675038742003640040221084725135161621502743998206092143784256823687136341243665404504030430550326183882737299517467876023789607 165 278824126091686329952878408238861482677877814657927014719870997228171620443971465770699872249268784170172353798227448925936533651987290 166 1842127360603732330760193536954472826040459522227978756713386909493128403638842771327362546834490903056987023761833696410605563716851658 167 12170515013356496397206577660023743500910301353230204571397904352514225122744974520480353836774779114065770512859170772074933435748327775 168 80407814822201588832463471431511210932198017158310226169643825871649381631519250286999562091453509175088099737854926934146854266689243235 169 531236079770330897352107277275079649976457934591535116769904966289495873635596707179716032014808024017244240230235713073851038476122966297 170 3509755526546497112048466400053725882054434322780145673936231416148976377978904071948468533357060086523993640283398802260574015825018146106 171 23188153676326505611426645891970413839054958249423258352032785766220452199781894584269463918329580316708738130737315823594092738354456009448 172 153198838736784345082885995302850436878400007652088853541907888800612106246232510993517652872438065307692550571935005913977158844667611247526 173 1012149760515878298037932040686035248386052604720209861517109626394171973418978889186340644699963843379039577655838188413347149118500530586621 174 6687042448621193852096375272237003337142810123092055470782394514601221663300266655263896107314021574017798487753293400559027002774788233321857 175 44179763167528045443208707318347720510722038685541286803254888324565859236176438203571151727728236041937130424513745722949152577955599771273705 176 291885611394813471030052220119068332550917642580629809660903981036442160887846122860906771954926021397893483616904252228075153558933884197325562 177 1928421612770067599125489890237695144943077870453271707973897321906823730333537136426508478201589733324807687567620499942903662445693857233430059 178 12740641441103897635401224550116744940248054744500333149545060159965799488851384726402314266106127101374801599220171390251698286331962100111700804 179 84174510001267263693786001978557721555005480629101033876242478251363018318934295689856309376638562783331147687187177304876643555342170028294020217 180 556121775085410541811789905528411811860188734763073914237585770847584258579049197435193141176358516564418267269885430890557389702177104376816279955 181 3674169635433479891426368826448900674114460765332722376570221469446975903343373214455588164144468031041234171902566901520816718703757147206852005162 182 24274400166884493713093358493989663278568492307409034349055726474100155471297742003938202528138421389341089741466502660627671835265066810223142243185 183 160375421368513491616828874410494827672664709756832025324417594391912649619015783179832526909768460613294139137657559437091265650875690362233960733137 184 1059563803937625024033967022547846937976559406035229348040285974138471296961872772965409901817122603180286643473642883000217704523359451923035645113305 185 7000296211444185597209299710239120383413318949695407820586057645358552240623973549641788889487780410619968247324980099214386176223698478267478031771889 186 46249359279589566558047683356220179944676820334066924307464390223754194146500754452822308976816328470953028820533647780912142514719040929223937501509270 187 305558960530225006160048359221039082678940669265536263170159673365427303447343502687969224101641743426388447923129285062496840893162912130196679456303721 188 2018758309620849932326717057280880176827282843924015761739912907492582377561690015111992079301803496034853404004028568861398910036884757398040262168780518 189 13337475378209719118915735683570911700001212430181537083219261036388332080895828019871501135447385429023508816210939133362735326495621762241409189792164079 190 88117655598782553190927736272419067966214652680007047913494318312330439125778085580605633584993710489467039774423355136929733589224959241678178527839635642 191 582173238041089291988561127317485733034311154859422957206942529916303548489819484921127320278126559668267237330411169718242217153906941474357699191400605220 192 3846285705040131192372370386784389673301039665909658178866757915142213002511111843014437671103614187365572488733780952321104500391405670217870736965489990735 193 25411531753975810959518568668486965295729617334802967323463239517095078227214312072862327902313360122600173405375961685184155680391953428725866107702193941594 194 167888190218719959108367550312273399506799629970596567754536385311405928727802177009654260843550484336784697704328160085827718647056022546414574725437876915443 195 1109198952971700763275818464979336410740744398076140954433929603114698629919282317748669379164545995922091049982313082381882562108158694947742915609969803181153 196 7328224312089422845247987628308975395349155242909677571217693809178270991354748578082718584984713315300787129434360124176849338750602733012442119330427816687571 197 48415905392284144942849451050776289521836187159470296347042219889868424750337621803427047709989295150487802966965425288039512621417279693988494833505169345567465 198 319872836191371894768432592024182159921468002155887837648101828138774937931370999173802951271642352626694339967134348020606798913514926770814225784314192704227208 199 2113326819029565455181770713314394692261624742773408071862435615976370159818716478920495635152874716838581078907308846650563997520462737669877424704570299562591131 200 13962267934991629078876058678707300698972601512233604466740778973487884955621425728672411781164909990540737418562800754719256570971727301693139630777494865704365581 201 92245517415055399165383685836329728622078291306220836235809248182249454212191198925662044976156893163456385404002797292763338380046312371889737338196665238107583560 202 609445078893366083241558144919805431151369181289388064005399943874741477244644628370759158661309393799051785179683820182536604901571716935288167943272434618883321090 203 4026464532863264948178372297351467612532378562834917846738136763024464499455997586121970875415953500660862698813919927781099058029105884552749028632163532285371001909 204 26601932144311331183549531346418890478401320100257280748564364564699171114817089338745534022032298928550102620150965894968026864134131382347613280741613993606291746525 205 175752893893571032686562368176918133121569839467401344837256064637096622701538699974787583899842520851715301055993291080178240550286339262630408148855799337202029038854 206 1161159255064496825844631226484576691619648972975943562212074949968442610645054305300180154206635253677544209390493750194069806511897441259577475000406896563253179686969 207 7671514168286802310979659231266940670216615503593760579490554353407386872764817436351342564437440971252080825564652549784360203277118598548395552687183476401694339650358 208 50683943117652879368295607186660349619960917728092582315455837694411429328810646421331370478646520188438455157135793256664006532623623893019596165892891442348691343182642 209 334857243772405015762611348468585790344370317451787706072314804807217904926987993473953059643194181517464448831518249397283300987868815867268087655578884993563521524942396 210 2212325379786758632421680124750930817807295556627077919045795806776810751310806346666176488217741610020751040951254208493936797771231270532717374098858613361464407499210321