1 34364 2 932024 3 22430004 4 84935088 5 2778727776 6 78534150416 7 267361717440 8 9906342078848 9 303070072292928 10 959873651073792 11 38221223204832768 12 1212189579390626048 13 3685070395096108032 14 152413070389286672384 15 4914490042973271696384 16 14620197599919428087808 17 616501716158419288743936 18 20035396120081491919671296 19 58945759030799628981288960 20 2509968481027355083815354368 21 81881320230602024624735797248 22 239552277934097614855653752832 23 10250387728298510831258375159808 24 335019554126982989471589570510848 25 977369754236318436976433069555712 26 41923990714635938413114500717215744 27 1371499884788792181735576463758065664 28 3995483841497951914218830402109308928 29 171595282646280229570014945043594346496 30 5616157863417965694634999452688974872576 31 16349516030822396940078991035116531220480 32 702598279310999048444797961484979864076288 33 23000709537279669930423356726751319365255168 34 66934914665868241581342494914522489156534272 35 2877319072830096095290993727137681381364072448 36 94204623397412939490017951236325154687599771648 37 274098471485305098186400197970606882112397115392 38 11784427661698086720046281156658801783192476975104 39 385849281165086804661572741230683516646090912825344 40 1122570285792802387502487064093014039019941368168448 41 48266822605218642456584910604760048057920526751891456 42 1580412337316245779986248348995281626778901157045600256 43 4597767243757263342788975118463382802241658642497536000 44 197696414793033577188595384195969754937052451029655748608 45 6473315045273150865187750021702184506054226693458061426688 46 18831879905141381735807378913591344108697472226329060442112 47 809755319133350344608809375153096205740994740370617231474688 48 26514588073904182317782937815437901551542399241352708460904448 49 77134203094476117318299000937057815776832027215879817838723072 50 3316738954958070779439523872785025034882772996328844238167998464 51 108603526762908818740334451903806878923420332004682066029050855424 52 315939285426530408446960395719374931944941852158814746649053626368 53 13585324192066503399052948127672088056524290294634031729897757474816 54 444839582810286171143706468493907470731256845398887338459098393870336 55 1294082376551026152666763220803120470588315129925775544274560504299520 56 55645408905534665591719769956702987829083292413458463845082136815075328 57 1822061983367577177670577225099736866131072021206125852685284239692791808 58 5300551304329615612638146414839290838675024767978715160941076479425380352 59 227923433116416182905024461633586487002182379365530865868924647430347030528 60 7463163942744400603477590168868239541766390985954232938961271246598856245248 61 21711037437250636554626812847775964276207495632679366891404004953241788874752 62 933574050760018863470181747121342950139087553821964224391723869464484143693824 63 30569115534061820787510478145850971381499571639333350194340444746342349253115904 64 88928366938603557736526698720696831257342176625079399090896541230557280954482688 65 3823918633442743281894263545740557425292571674189185056025063223441309872555032576 66 125211089085872274753887682391194799178604605548912071560942792611320849678064418816 67 364250504136406657713825953976170279712072295582032674460325243330756748348793815040 68 15662769333075360020273019630087706744230344368883039658782600643337876231284429160448 69 512864604221657990476800514816751138499617035649848482412384885054344176485555689750528 70 1491969887086024896607405920504461743323501601281382046100370175885284821389621688532992 71 64154700342569218837434213974254991772568016924361195844349523728051147588888783348563968 72 2100693384743420175174191601679564752702937070643221273698367012075044051608737004595970048 73 6111108293253891834392086860217223452233967023186132940276175188482515447651870150001426432 74 262777646775155747274598361842437308892117576381335455371869782650183422002826830231774429184 75 8604440033972954240739931417551098643802199751035667729220932146451985312367506322278563446784 76 25031098823183036316807474025779952057453545023109981714716261854603826246511967036614962577408 77 1076337229255279144281778233359618434754142786209047860761062093113103835701519469130787885940736 78 35243786235924113455165359855795576162604121983689787497634945726193613433979288240598871961501696 79 102527379251980683280063917175169680186046603302804768618689044009266894870021338583861899621826560 80 4408677266585190509298951029721390081049497779994973859292965496073457153251732115201146415866707968 81 144358548129011972730611186945985017140963735336218082344601239486717045959839069521362407864399822848 82 419952142287225566613311086146477517819770547518222400246287588877078397321037598224437454715886764032 83 18057942033870742994434824672813675556435949685806068259631392910686542937589816068638462319017756459008 84 591292612535686670692897407322040552050525939552753247687473806999031771656463201046000518989163526094848 85 1720123968400514759374482429413949441699841018969874653489571368085834808389726880003207786079016674394112 86 73965330468207184375489832847560952598376578904238122114825142871943215621215078322251818267863645153132544 87 2421934539715844054330519197906788633787449042528876878070859536906199435091096898709246838142019430529368064 88 7045627761445004050699837123613399221248787034528379646944363076144676969528807377204424471536461690099990528 89 302961993387800556388393408945150879760980728941771917219385544745048065083640347924301082765911576860002615296 90 9920243872156384395063341057723732546544260040934552865739748326987230282388495695364682628636891857945389694976 91 28858891284001799629212911657935304530263713962826009670317318593012922198036481388753263817241012137552332718080 92 1240932324486400087204650541713801751714469403077832675890028077695884222482789686725967166575426107051692301221888 93 40633318895192178579280761771126101937242530932313736654573076730886011686118481659875938576587842080092940578848768 94 118206018644227404439822719902378733644044499746039868775307967883649172389301155330766887059336098073527341623017472 95 5082858800215591287355653014633105241295082135802173103155696114178976082377020958070508482349981029130197929084059648 96 166434074184138721820924623853639428261004973995119087113386743786169127224635958743180883488488906857768920121656475648 97 484171852254025404553314096212306902402060533513570763291526508023360307689535692656249289822029579531761494458254753792 98 20819389643879381208112976889699572743840709241587898285560120947852599830805524325484345463916012035927637222453520891904 99 681713967836588036117920634396837852246556105373335345929948116196304612234182197477415117612303010169132828010715486879744 100 1983167906601616926932902528412360857967010016557098753644924671868338751188536215389108226616446383794780785448824810242048 101 85276219977636007346161485600298540597785271237293328588506402605959898782181997825921957599623163765721693685745311606112256 102 2792300412214337338949890320027087574933190270298495650265671068165054384604325132287539680055041968410914397961162713418694656 103 8123055744967398858298510543197949662217657497983763276282518841249792413676380778312373851105232367453697329851107213154713600 104 349291397020831900898779844848775263253264739674825099272470140930329694717217305678180398627340745417461835675759742311578206208 105 11437262488339143518043653009952948338433429481833043934945294570888976794860174278223126237885218871227867979958731399410418188288 106 33272036330418122019244697814082938629789379682754542607603094927627127831206615953479798202461825367751241474038229617309816717312 107 1430697562181833966811457576157487020317253277220451033624472692549008031580829579996977346940587051813885432239242119933937884069888 108 46847027152051209858665493932880588878694470836035254038486150932600697187285169670455643224752786689234448490787902201550515048808448 109 136282260807409459884390603944299439762434297701537360881716550294594551983013766390963396884681692420953970681347947310365874923241472 110 5860137214665061241556340925182890094867328963735749966587238834603443990736058296519637785351754736013990711919084943483902431292555264 111 191885423214420987343051171345592772422517565611659656619838590983903671819271831429008464371069694032203523617023577179980700341789261824 112 558212140263087619814150135478433521930706817236622319451082374135355492283006275210910512075416848040700762953089460361360180947313491968 113 24003122031203106399457323480293060305235560842518547429814342170430279592091691054030056211548692541506071773747143028201384559268767727616 114 785962693485488550805646141835149994852381080980435682775210244830492616408228909505642385276483324868048012583516022156764485018929632116736 115 2286436926509288881676328423674221093615667054109602661080850776943445293357507624689470043984566339175951955840088318316394293211455155077120 116 98316787839674835666857869694612290165924220162899777322983690121866376457454495027921049946524340130697820105852576523694205926889129066364928 117 3219303192514964046356092551336904242616302810997994457532152736840321991564655886082225074290724008737767081672414664651018171743765945707921408 118 9365245650965011976745493216125651476170476437541374949075448863266098106014208569610284938847031667801336301715597736240095728593416077078167552 119 402705562991035562369837416841749823425062272599836638579487606664848664635592096521752032727257433325556650666692662802662659744787831755770953728 120 13186265876538021959615203912057476779618401004626870623496280116253300740891381550287583355906327879445911171708074027806994669763297608862424629248 121 38360046186317800797983279688459671556766960463667229466827745809338666170301844873224394373372331019254663687642139956724310483980755126006319153152 122 1649481986010723451326593430892197048501993221643840603619572832575972440456738950391145491286093975355829590345098694417857768013561612016948162330624 123 54010945030293039400900745460740047015116935873415143867705968680854812796018446710014579286611830781656524778371810825026582534288253044568219979874304 124 157122749179086260914586285156660553517733792371218125575590604017522566635227499908268852896793145563673379151447332680581052791884151545912697225740288 125 6756278214698780038170474566640881751118287925419917875109145667287394188762458924676464681753097129114337014051019055294551701182958997593894103994597376 126 221228830844066570764530425617212935800887514114391505004450801382253557690086897611177678778373591795045164736210824808424035926920080617393003713020297216 127 643574780637390992742849287003753873576489850264744504956421700749274874808361870721063368357046274128333237738869106349021108238436233451782226234195312640 128 27673715567403861724933525150549680817444357563271676577131337642365154551706468173360058659785083081065899228350107125807978521602056686604436342089132802048 129 906153291137268578114563756906125191957316978415700005346251495444975284437335246486804036439829100318342369231506705832012815201539002311457714886305936048128 130 2636082301490453818413880267654391529782953045095046263691829216427935148156349516473129414457880071233821620739964119560059957397657575397502382863659346952192 131 113351538964081422619554431932020547826400190053487705928297091922179544876688988244501892237567630678937471091936459376013114554127968000886610570077347059335168 132 3711603880498194555887973700886977884539987451667661501286136842263355512294854319588338720801122495328541982689560129570954024105815133916195414267396255853314048 133 10797393106904285079484272971213178008997276318541297623793609685647527295486539083986170693631393042384446532292793765244723453091746609768565185107167973665144832 134 464287903596867686877871263006089056635293592970068083235643768045652307634754829325758293767542731063774337737413178013489307833095474447432494667847709987369385984 135 15202729494520487058855255994141278014302850423916802791804387824871327908288375412203370849104038322438848412458533645241042170831350942959042659862299698270708957184 136 44226122165878694703574149891228543862709504763039885314562747272295204857295636249978971658299850574854336712584816641418073693226010661843514110411741563436042027008 137 1901723253132749933739865777573149777623492918880049277716250442261141168624385804674992644309987318013610833287191244598974571895682619486027105931753797081131999297536 138 62270380009555673652528389561104392377968002789359403674255631429748238299743131962538340635478853707371735417494090243648210341497677744828608370030972023804493977092096 139 181150196391436559206717168893517268094823524573572936002774456885437021081886687484425916145004535600076326317523408900262232287055629252815713411625896751838991126364160 140 7789458444831702539812529439433890561128248042317472051813708235571862943444795043646066831316599153479052522197371198263128993990390092181357703635512881733748995882221568 141 255059476519139545015324754213654010686264904606928383495641716689907131762954738823735454572153390217637669873437285362442548864689312015148387642245366605275673444323688448 142 741991204419318874346110543395298413158051671896060757736638175088983473551516996365846465220205510743974932856229395509192671500791472990873265830280861194146045410234335232 143 31905621790030569248438472897097258419292793576955263796153321990681829502727921509399003033142246376912556717173955368612225846117085521231296745289343568109157141252258398208 144 1044723615822394564127166421014617071159613490943092896388214688558384535897760526582795289586288449001983583715740339004308740737130050079851810995576983771482107306319280078848 145 3039195973301519311928561881989513451083824648516565176206864578543219624405238226325359538351350728474785795775972221057968235997919690000904153247677297076304278102414052032512 146 130685426851965038883314274525832088228337300266274918041309893488199604488317686350096473942262654228377313287163671402453277176739982611692740920632748522052006688996431803449344 147 4279187930408526061565397134945046933151705268325957199320139113777992315000561853469184383917190284179783320987299548615448710137923432276704370357294382777038001369964453994430464 148 12448546706643000988598306529821804758867276951695462123593696259022543229486902524008547285651356779181016068672192861669378536522497024237564137342769767086266832321313174483632128 149 535287508385648445457077941436322786029142552267225547879563384600132134634906498000303058434486691564431757038453679375838966262583057506948436897513077731156943132217132891133444096 150 17527553762953318502464138740474337221829227664411071412058251357216393198732712233910308085779356969751391937908652379988008272592800848784829211948700665072297163917514673779560677376 151 50989247310409686761749565687563382690138282004495797186447245418310710834213751135549426936496610426801743243282678812264647518293101263979756959923411012262750628247258333036863815680 152 2192537634347615307991405682385207218295502040878343323278589117677265851311147621052677028496354040861025100352037418805336114035586942849301524594309726223094455223457863345863800127488 153 71792860213056783890883685492124418661588838329538287708507744263733071409345712170408528385233423204212737415079085531811063333508858242744455259779437463367152451790400425475992996282368 154 208851956983437984227225668641966668041949257491566266440644405470527566426741555191724212525740922606553674001640326760760281842384097020015351399977552287612926055723128149273842309660672 155 8980634150287830817550388836420524369432230666810914525418884756590208803696180676909367947101729909883782953799882194269507746262769961019263686026955016478658010006737711993451829262286848 156 294063555432680569009270669712187322862376878630187177334949511086108941850562617114652620651831208618522635149717285985363249881215263015142415419519853471112161853001321529077979727053979648 157 855457615804161793444968007413118414871034370047713570563356873896752325409917149666254023626101051244480544478795684136589955298242242627923616673331591466202396813960932948111051714243592192 158 36784677479578951989490419372467823327239834477295347880097001625266097773703276719443685363298693505181439580671176464726889934978303642704194990582897224587505412462941369978529540915230408704 159 1204484323052259574191620983522988588152663037889074562755832524430378572746335242070701632842696197514625973132209414489585450310514687262857298424879446574760405012073349833258313154622226694144 160 3503954394333846316933504375770945990235557425627208169978909465544486564828390665135000434492002765233113967256167516426100743049636801662760018598921522006429318177494636965429716498927109275648 161 150670038956355381124679404428136585506354971940653631849139444129429406458439674137678390882407626778803493564453916696299888090432401665266180877633741404625412926579254772647225772508905845293056 162 4933567787222055141197599308652258807699005189225502803553158360755095113260738284971661112027972968044017579213978242115343505658347393618809127592124748267943045988268228092678982251011945378349056 163 14352197199191433717452644698007047232847660162431230113229008178701184946862139414674764412648821959982737087800022779277802893862026031780126273090164153212533046165429072710404578463969235383091200 164 617144479565231628339375012935234852264743630999065280317594166913435387717246724822601115693674972873967327108285187327673619826216645460195118236572586883124312446009853512117824553584926832940023808 165 20207893656461537705377624837010697756875137634808795023865722473825055469990779227038680132181846609925583901770232987279169090372049514273043890540216920443149259852123633291969598799320570973690789888 166 58786599727888110875030118749928236394343575314518184865302273159257930716781979246976532984101378421529699564825521403672280674722883887380579658683236311497570497960418499022339635030340884666370752512 167 2527823788299188723571585430052983233064520942251173959294628706267410363336504731684238799619665304928212450852781913904107366238982231768808868049801616624882390460141898147843039341594903958441676505088 168 82771532416866458127948815857238950180289699258230119388213307205721307017828352325870849542264022900368202600452788002868502078100136299195148714844741784033537709748840119945465358561292925766437015912448 169 240789912485429698802492054664699688275516303378523118209244457614220832740219064976112736249609449128808447747803492494962178599532861124184892778056592088396150908143210040194320998606752561262920961359872 170 10353966236873476958283112933736916762271309076701962688295031706767920516601449259746902071230898586249192213593931359261836658154229515399956549988049607580209517639492486796194287426749782449201729517912064 171 339032196779485011850485137898129505967923464394107409282316908242524396354427484718580720228900820547790886507035102728273975215555492321932876787014980064108490755235000954281865551460740604570446392117428224 172 986275481540320039451346529473316988368023933706834990708133457027422539858405701569730173990143991741128938977179388014716360726299552692434207697884449523485832815048255960585900583821337326737774578990317568 173 42409845706233761511629055753653723412759590758142685123186521890456809521465354852990707063998111456403289202330845169461242832220894100482670968785553646094918558257746725974812778466311244488681653663921340416 174 1388675878008770607225604226955546201374449619719396362070377037891746578421159469707828255775406497240731940446428713869054890784862811955297746634370475065583216491761276411631841115231326136659870422696655323136 175 4039784372389150867576897807387322563278691820897594648592137447297458455059765699438162279894326861122740301757272816789763333864877622611432100442561832446793819224005243271340576933661854160622502839510074654720 176 173710728012733486927379531129599509256342070554352839318772403617174739801524856491466363313377832342116195566752327070804291358247404167043690395508435482737458420801710179383663229332351537343837464887649294614528 177 5688016396323924404505037938761523535317991593980962775410959690966802129542405044200287642279276173236434269634483021244431632675024459694462282641902480222457561417291819909374940833985575244323368130386903598891008 178 16546956789305961924890579020675607265661290392897005743050930813169042887986707792460414252178378326114174175609725307413042463518088320993806629456086130130659010298145005523258435100525693254698346766720844538314752 179 711519141940156361995276249132713733935509711117343784067213370198304142847870687579849428392050673954421226249362487805940100454706100522502615526329860250413397348584893524184487594268643337319180026892051241320316928 180 23298115159342794355341391672677690125435291572606564093543127548487723059205134730650369637905023920809645877331339085528546722937229796357931200943667598235423617865330071431979468495602424334412599983408029695106613248 181 67776335008997219985565211940799178002048634184064766952318778603944784631200455081483116970044100825103546787646763911299690364579077004606802891178159674679805475119653223322539787027601090305462910852330243042209431552 182 2914382405386880457792065920801385703730903510491838441023913836702487599254195115868078984690156731363785817220671692994390343253420817958135501541808472342964856280934350489531259019459400566355085201959158145568340967424 183 95429079692668085668191313143533301744586375774730191241773912159015930436641167460110448224914519421087315285323633138412871663419888008802727365069222372636425095811490704148524355554964238230443893687328626730971592392704 184 277611868196852612940480151866798585248481608349898776559401470993941639118855919290472328885759245879686282044651313337476709187198779603496600174176199361908055500977087501414174569422132799276980679431992626915435649957888 185 11937310332464662353189982711719038276158138878621119755788282590122788825711904212270078110130346443923100340320936274595369541199261807811836981461483167548214070768183059660172947739844131440244267091863412958902996671922176 186 390877510421168478873795787037311153146287183121843294241687232849216675182612291599552844762849574256542373996107096255107138532579185954632124127871244493789073316287299082819293222288771161388005955818532586471199844247535616 187 1137098212134308302357637831661326996905560539818719132098120979986673028998768754551459950588825654868569597918994772502028401210975593595523368154738337993778979183104796360116168387974795887939013555284692122093376401299210240 188 48895223121775256994721067261039900646012956334790124959514263534433398042830826636906078208204105345607596483027165892105030043349957673909143491330161448616196243236573152824012839274933924321628390055137494712666721638991003648 189 1601034282685106089419726320590891121685880308853423147476324816211075941473106873683290177059901088028041244596325129028649464657583940153134573491355645016377531887862250435390126398038526616518370739381155398716215982941146185728 190 4657554276902126805951911511936151522506855045665181942277759279600480170495004682252470552673671925435468656078919807414858320444393894672790508107303538254269833488537509257893381693520710527632040310416100658665725049537814331392 191 200274833906791452642297922756441131336182069672917423901388551506848426792360409962261096433872708686995162643428437136754974053740009821658796652950460759967898133748128765402704517699646992830065708017999476785337980799513545146368 192 6557836421878194542166244184202950413902889301252223432885985399889489552468039571350593376012492653144458916113482427208996492430100225163348492430096336282172891958131324653431391904425787334914292430270401461072190410721010854658048 193 19077342318191111396144844753558854017550299369955270445488189688735706557628653184947173907398666225574676705111805908570309535592059221090548694096580417206241483254484724666442853855395423528201230025838432340122683050956159799263232 194 820325719682217790006305334821076912053984377607355279403506700451908137502901887425970803957308632879718918372291111248515093883878945519160252084559544507979557409746861022936706221298021821922165472294656018591322396992813473447542784 195 26860897984013084844514372697023613352554101591732479406902760129537273820659793703465827782407275126216948266090696598743673348947026155561591679953565257268200363311227074687159269563188180233910600054133404554981613474937218106428227584 196 78140794135310792276491273641545902933045024812890593950919398631917063622274548464065753970534328785935954083732797339096528209796283623265149158133291679776559457174472356428284808182071397542317306826013030614338468918646216665866436608 197 3360054147818364067831938483922632421806831560739035020626556575703279814977852815089442787462274971808027059884176642014131958798972558923608973455092868167793179605400695288075153198382653710470690780770373202400046761493516718160620814336 198 110022238142517595522724212556954736972462120105232155603733414274879442792126030576448845090756540369183135590382266227413300076107358373918191288794388089411293858899553514760292968449831373096224165996086481995930904641934585216252558442496 199 320064692778233005160170571395196196338306320602585816179060585226890425249600744884877440158920507591471604934430317768960491307082373682488592247805395165998399749781122191696970864295945691252995501591950244948761889749939318555997382901760 200 13762781789464019221770217063097889246512792050594808160599862462999720359302325372293207243098014020368318589661220923835485383741967591232130043058911135583139954933369334105245615520862200289821421920906126498069659537039800623877984949895168 201 450651087431752071260245539028696044800704848622742605778606869422598055145116905466679262152161782113223282697605657343025771571832852317085109420168653480949209479915765100178986357439874080503630463122404558224837544459818416508101703707394048 202 1310984981619642389127175080652424336591324518602447769266410895083024190027011551794963225403247745386812348828194178732560156535481268708152230813006872474758816590617657587031174984838306071876160571947316780689523027306645125553012617544466432 203 56372354209644622732228671813932165815949472646431674802322650836152630584438499783686960122336906243053800810023053640787953284635402779965075355523808729666037801814448913857290894794953808210732738299833690597683689430916848237070231539608977408 204 1845866854120456483880260080543337537050479763021629305167570542344429676152910719653915916806318734788544562196514794474267954499705540357998374998237331315185911102977866180799111295891025353982391443446357826362300081104874978937886925485504462848 205 5369794484714055225846715558958181149844149429825614503591216937459053290546304859481281834995410796139194516860723025114344797883349765137715377741435041663862520009104252491738718215088294666341135886974111827756483517494508503362205780646834470912 206 230901162842704374710917542607559768256785493373708809126099993688987199183127652245601405236995639533655020162599931467799590905609936559532819266530601720420009397821092596702560857801517906377092904770949260226909622791732508864025818860231164166144 207 7560670634477389757970052124197833956654638235348457924695663273187542945127987034018755490764718976755605052724525321404075262534633274370635394181974443197802296905613640294168721628612383055233416687204037577138587770045490303324708848015868233252864 208 21994678209388770205030886495277492975317918533173275139298763804694643795936357596348028947582523122129816803481467974215347517596989997358950940767700058297907967538019274896116578438573301837844390617426431802735189770951966353824213396062277340233728 209 945771163003717118815322087573121338548692985092785342884941541879649730997442144109460841441543714847272645625333615013595936178869617597133814277293277714114109797385635851151093707388457506060470340480830099909013296906537465051296047263673325658832896 210 30968506918819388448638179497345006219684189044282015087372922297299372241656371195193117945795961854044059914696537655581067441815863228039272182642680676955780344835995667391208691969433368800817665392943350903116057346842500655243731421170198475519819776