0 1 1 18 2 306 3 5202 4 88434 5 1503378 6 25557426 7 434476242 8 7386096114 9 125563633938 10 2134581776946 11 36287890208082 12 616894133537394 13 10487200270135698 14 178282404592306866 15 3030800878069216722 16 51523614927176684274 17 875901453762003632658 18 14890324713954061755186 19 253135520137219049838162 20 4303303842332723847248754 21 73156165319656305403228818 22 1243654810434157191854889906 23 21142131777380672261533128402 24 359416240215471428446063182834 25 6110076083663014283583074108178 26 103871293422271242820912259839026 27 1765811988178611127955508417263442 28 30018803799036389175243643093478514 29 510319664583618615979141932589134738 30 8675434297921516471645412854015290546 31 147482383064665780017972018518259939282 32 2507200512099318260305524314810418967794 33 42622408705688410425193913351777122452498 34 724580947996702977228296526980211081692466 35 12317876115943950612881040958663588388771922 36 209403893971047160418977696297281002609122674 37 3559866197507801727122620837053777044355085458 38 60517725357632629361084554229914209754036452786 39 1028801331079754699138437421908541565818619697362 40 17489622628355829885353436172445206618916534855154 41 297323584682049108051008414931568512521581092537618 42 5054500939594834836867143053836664712866878573139506 43 85926515973112192226741431915223300118736935743371602 44 1460750771542907267854604342558796102018527907637317234 45 24832763116229423553528273823499533734314974429834392978 46 422156972975900200409980654999492073483354565307184680626 47 7176668540590303406969671134991365249217027610222139570642 48 122003365190035157918484409294853209236689469373776372700914 49 2074057208230597684614234958012504557023720979354198335915538 50 35258972539920160638441994286212577469403256649021371710563993 51 599402533178642730853513902865613816979855363033363319079585280 52 10189843064036926424509736348715434888657541171567176424352905696 53 173227332088627749216665517928162393107178199916641999213998647744 54 2944864645506671736683313804778760682822029398582913986637964277152 55 50062698973613419523616334681238931607974499775909537772845176225152 56 851065882551428131901477689581061837335566496190462142138364315558240 57 14468120003374278242325120722878051234704630435237856416352130799911232 58 245958040057362730119527052288926870989978717399043559077985160000650528 59 4181286680975166412031959888911756806829638195783740504325729638847771904 60 71081873576577829004543318111499865716103849328323588573537096480636242144 61 1208391850801823093077236407895497717173765438581501005750125414714626152640 62 20542661463630992582313018934223461191954012455885517097752043217393415210144 63 349225244881726873899321321881798840263218211750053790661783224538849159031936 64 5936829162989356856288462471990580284474709599750914441250289144494174411354208 65 100926095770819066556903862023839864836070063195765545501254479021074523025813568 66 1715743628103924131467365654405277702213191074328014273521318723957717377996295200 67 29167641677766710234945216124889720937624248263576242649862292177471853697413915648 68 495849908522034073994068674123125255939612220480796125047656822810262703471143819232 69 8429448444874579257899167460093129350973407748173534125810129536259566199466268231616 70 143300623562867847384285846821583198966547931718950080138771582440659329478692556116896 71 2436110600568753405532859395966914382431314839222151362359106367003402570629795389037440 72 41413880209668807894058609731437544501332352266776573160104629152765141182070894509490016 73 704035963564369734198996365434438256522649988535201743721775651130031457278399545890840384 74 11968611380594285481382938212385450360885049805098429643270134313271943745847096047045958432 75 203466393470102853183509949610552656135045846686673303935591403474666996205343796837109715712 76 3458928688991748504119669143379395154295779393673446166905038901603086128431878334865448347360 77 58801787712859724570034375437449717623028249692448584837385407050326166463339506099500535969472 78 999630391118615317690584382436645199591480244771625942235547597147797768636730368606903650575008 79 16993716649016460400739934501422968393055164161117641018004235665480862025743715269879069224372864 80 288893183033279826812578886524190462681937790738999897306070757050635753739271242648493198612500064 81 4911184111565757055813841070911237865592942442562998254203181632397646501695288537053717746981244480 82 83490129896617869948835298205491043715080021523570970321453726713886248226990421134411868998349793824 83 1419332208242503789130200069493347743156360365900706495464707216509212600727735931361479117066313335296 84 24128647540122564415213401181386911633658126220312010422899918341000102687142789958445259839731562984928 85 410187008182083595058627820083577497772188145745304177189296838022841049752539174423671369718708587587008 86 6973179139095421115996672941420817462127198477670171012218016092227566015002065632414146476753670275314080 87 118544045364622158971943440004153896856162374120392907207705760947136181131586410093639954360918007548033408 88 2015248771198576702523038480070616246554760360046679422530989221548863580138340975416070116489401547067366752 89 34259229110375803942891654161200476191430926120793550183026668618939005377675120647084437150334348418908814656 90 582406894876388667029158120740408095254325744053490353111450848016304608180973560105626599445930799140430706976 91 9900917212898607339495688052586937619323537648909336002894621601680984124004991176583902044715020477709996601600 92 168315592619276324771426696893977939528500140031458712049207839380441428451868341133326582280436695290555410138336 93 2861365074527697521114253847197624971984502380534798104836520896049204155526081148500356106612206721820694926841024 94 48643206266970857858942315402359624523736540469091567782220644884725368465296808461480725345768823602933113982615712 95 826934506538504583602019361840113616903521187974556652297747387122442526873054035773741746945212259893545041551878272 96 14057886611154577921234329151281931487359860195567463089061644790477414427213059570939289771210026815132861471787920480 97 238984072389627824660983595571792835285117623324646872514046927997846200258931409073324487353974568605282773032296475712 98 4062729230623673019236721124720478199846999596518996832738780207478798039339093692491577826155437583006217317751371155488 99 69066396920602441327024259120248129397398993140822946156558964862901581462698008322522869243986227495284667397212937805824 100 1174128747650241502559412405044218199755782883393990084661497325377281136362734205835711562536610273350881886675093621485240 101 19960188710054105543510010885751709395848309017697831439245368217449001593613238593205083914732729547792715269158644104989568 102 339323208070919794239670185057779059729421253300863134467169792359231805774019926682452211527832435626547453902291842966754944 103 5768494537205636502074393145982244015400161306114673285941861525371119935762451553767105940588543971990518719891074514635551616 104 98064407132495820535264683481698148261802742203949445861011221870800085947231594016852912848466921151605422298534190882050343552 105 1667094921252428949099499619188868520450646617467140579637183562774949260770525697534305420017786111249324448101641955291211309952 106 28340613661291292134691493526210764847660992496941389853831998013687050027447943045295892467397787569663064191179445315518594037376 107 481790432241951966289755389945583002410236872448003627515141882823399364570548136952646077506384591217489416998726615657481428048768 108 8190437348113183426925841629074911040974026831616061667757376590040020937466181116299453712139115493762014626705845236322652965876352 109 139237434917924118257739307694273487696558456137473048351874799925398295512961746374866709813384779926054055795366746112561755647040384 110 2367036393604710010381568230802649290841493754337041821981861362941975996512973034134926010846878139788615669924480094574115672587859584 111 40239618691280070176486659923645037944305393823729710973691469161587076478195138458251005232725655354183310652571333589742051177347343232 112 684073517751761193000273218701965645053191695003405086552752017603729537266385500715540560777924499643322633579250594732102227404949652096 113 11629249801779940281004644717933415965904258815057886471396734010828139164858712009893838554191718590513992763101404813673485526316439810944 114 197697246630258984777078960204868071420372399855984070013743623280678895335210798629599288777698251680555512841044341791017828116354579289728 115 3360853192714402741210342323482757214146330797551729190233627062413750222752999382547056476280333884480343528059201629805815525858247868435328 116 57134504276144846600575819499206872640487623558379396233971412993951306821726058202645725736776557336651136742951040636861969232683889837175424 117 971286572694462392209788931486516834888289600492449735977509820756770617563069157333855353405386456831319369651226110657588959483427527812950912 118 16511871735805860667566411835270786193100923208371645511617595550478273325665520528786467277854714461972680049428837018613681287459443207252170368 119 280701819508699631348629001199603365282715694542317973697497910517554584596900711509255690312903605682819823851376112658070972628475887726075106176 120 4771930931647893732926693020393257209806166807219405552857443843508634885177288758495404427338710113705769476661853932084292485767012457487226536576 121 81122825838014193459753781346685372566704835722729894398576194539720311147523512162668856029087001823661233113455337134200399670517285150571349328768 122 1379088039246241288815814282893651333633982207286408204775789343576495097199562962325569225488070839143514547102205676216241486560083778435920405198464 123 23444496667186101909868842809192072671777697523868939481188317459621663383150845704058054274188265003841398231686400560006698282799118678321324771277696 124 398556443342163732467770327756265235420220857905771971180199673333529471936455057825884339156348537618131835764800178621186807156413838635201611280331392 125 6775459536816783451952095571856509002143754584398123510063365147509341328108877557607289846075441692906318327045836311405114177259961479746370549339192192 126 115182812125885318683185624721560653036443827934768099671076709421927587766066325246967280750380290187174722583531182968404769899039307436937769637538805376 127 1958107806140050417614155620266531101619545074891057694408295592715338340222789444248380779997127217114014571323813526966300056726079265558468501457667572608 128 33287832704380857099440645544531028727532266273147980804940881129384430703181673108071402383042421517783000598369148039607693343441153745650765807498353181312 129 565893155974474570690490974257027488368048526643515673683992532104337863583790736286645635604272565858671809231968924063982845847968235226672127647846377608064 130 9620183651566067701738346562369467302256824952939766452627831445155386888629381505513316321846007420555554340958259634908687188178127130769820302600613834036864 131 163543122076623150929551891560280944138366024199976029694672427357129511637683448400612166253129480765732694724541808535462516643222412080118313174187905329474432 132 2780233075302593565802382156524776050352222411399592504809419242492496584867345990527465235592906201494356416097484455769104278304974733377239932662720230881653376 133 47263962280144090618640496660921192855987780993793072581759922738534455022199247090156901963004390909511369371921888830284696419399018722248786190454633620933102464 134 803487358762449540516888443235660278551792276894482233889915212029839957728111409802897213655799398691517554393171212527433452367088571546242346719393053376902633088 135 13659285098961642188787103535006224735380468707206197976128499537578101061340205524243160596988910582662811100882395354235883594414908781751041844736822867194597487488 136 232207846682347917209380760095105820501467968022505365594183488001031688302142790391230165551096933588687004210374961627933973621401935321119306029567803928794221380224 137 3947533393599914592559472921616798948524955456382591215101102225675006195545535476795552216207500583625805734997736438049402129813278939605619977553510645751511905100672 138 67108067691198548073511039667485582124924242758504050656718447640652052729228939787983257506788006036146850773124674984461649590082194841219049110785767673589574679508608 139 1140837150750375317249687674347254896123712126894568861164208676562093002281124199997516164746824536561135068871893118896752094948026804496758134634447042188673496573696896 140 19394231562756380393244690463903333234103106157207670639791463634962718838811059201188388181930300498632152468211334972342819311520743532280160237025936381197365067884180096 141 329701936566858466685159737886356664979752804672530400876453456062287562860331119041123026573797925887325149015208277704659803003692503902508057641547646443831277333123767168 142 5604932921636593933647715544068063304655797679433016814899684515613551392834861938254738718931272636064363003204005635056168652579488747033584729676481444410232518800300832384 143 95283859667822096872011164249157076179148560550361285853294224728859641689749612497776561763835669044751374043540999337044823354853938189330762482787169638942795589512013128576 144 1619825614352975646824189792235670295045525529356141859505994815768911464922211724768783610199274955698945809554436348958581381468275375650773013185559826260954046802888915976832 145 27537035444000585996011226468006395015773933999054411611601792789502553359017560630281216397026840139831010426267487056700745196346707962215654376787628398732724975706297321845632 146 468129602548009961932190849956108715268156877983924997397228453085871400844077872971382894151322102557259015531862455087549164423084753707960206862222043403247769914188993762907776 147 7958203243316169352847244449253848159558666925726724955752849288753389707942572658875746862404194686535644514892019713738971627498363556437246019079105818284430943628872148062309248 148 135289455136374878998403155637315418712497337737354324247797852875798415226108965113045736912010531703164058017620420749353188597253436131863557576645503424864039415115660700964319872 149 2299920737318372942972853645834362118112454741535023512212553553327416492092301315428464211773545813498776707795300608250453262229459434261157634181432829455620675633077069736324098944 150 39098652534412340030538511979184156007911730606095399707613241332026418730792753806897565232729513996743995297947919084683469465783162173769524616037069718110941510430301592246585517632 151 664677093085009780519154703646130652134499420303621795029422228377274870632278549275691060710248735788149371577387373107286179980306073073667744956647650811991916904530802767020517378048 152 11299510582445166268825629961984221086286490145161570515500129019871710588298364825180099711889627471738063992524222070385504029494942322623944607418270236924865851973307104254816127256576 153 192091679901567826570035709353731758466870332467746698763501362674605722389415903315448673658985449396319007359958599568693472946709368858680914539508392354250222135154528040696293038188544 154 3265558558326653051690607059013439893936795651951693878979509044193670201221913278248206087669402940142545756399092207055232128953306555088696297855297623092218922983983504680956900432005120 155 55514495491553101878740320003228478196925526083178795942651413689623733071003855402274340293312905089310362590541099765563578828730263140098598141112364280580088411749040730649023002071697408 156 943746423356402731938585440054884129347733943414039531025069951675236236260998146263596010636181323335356604479059744207847297049909766085828148088792270725062044122101574968651351813663328256 157 16043689197058846442955952480933030198911477038038672027426119800656773175353822761704980016862735422591429763621653471118944754583855033062515875547063197967299165861072968426055954184002250752 158 272742716350000389530251192175861513381495109646657424466242857188187015682601509627790073499476601924190553268687951947076438727056622297079717927202370088193439571975693001586759595351439689728 159 4636626177950006622014270266989645727485416863993176215926108522008551085531196549212123274108873928293555609448732513133927043261892104265538041748253507932446864141095117276517943614919483770880 160 78822645025150112574242594538823977367252086687883995670743504020904689375788846390780860078352975605889820826606087335322382409268885563410465182839195529704418764168376642603901084270165866940416 161 1339984965427551913762124107160007615243285473694027926402633773850288175058304974564245616446536605323416336973923273130313299830681894681264896305408424880788294379374321810853539720545334890719232 162 22779744412268382533956109821720129459135853052798474748844675648868342722379392528248682396538234630893997238224232046948456306074328753524224797163416629138583388339308174395479100629665260033787904 163 387255655008562503077253866969242200805309501897574070730357811418790369969049208311388218329250898511928584714160063668828505433327598514114415001834111351862110966746414329272349906807236394875815936 164 6583346135145562552313315738477117413690261532258759202416054325715921532180028641923330210594980741077206678434639103295171401801404643483386701501329052921128751899752986648732373299880911852651120640 165 111916884297474563389326367554110996032734446048398906441072439574310915173065752623402032063075835526677666084385471113837193112919786071980040398441473055870976325629282156411203440562668872041850284032 166 1902587033057067577618548248419886932556485582822781409498223245394669793084207311679826659282628973735727916801495317053737690591029755270729911022873826038499715889632684152235309061153519595166311368704 167 32343979561970148819515320223138077853460254907987283961469655306442918479847046088950919149380468639804903672863439628532952888291364007834409301193837625524854594134165685560706913745583997142617580587008 168 549847652553492529931760443793347323508824333435783827344981762499999658113463653948861346546256160343741356921724800751872149324211675551469979981597068849882437312347576038056237686217723862200779101407232 169 9347410093409373008839927544486904499650013668408325064864649541437984935181967914554470148401754014783588973881109173092422735259912045977632167781772397341104473981170105799666545338516871806755067602954240 170 158905971587959341150278768256277376494050232362941526102698355046391586601395913103631055893791606163300772961579244470822803574339463012225220809591057825751865644215482983947975955949227707542028837031102464 171 2701401516995308799554739060356715400398853950170005943745860354101736298179872318217214027500807699279769067242053761034780340450820831745251183471933679878079983428878791528005956254165016714565821647239743488 172 45923825788920249592430564026064161806780517152890101043679427431051865610312239932435901781721687594318224900333426223973499562371495869296650755465018326992057922007483350639166638869203341764077185804994185216 173 780705038411644243071319588443090750715268791599131717742546890320361640576633057738045806630803953114966386178382954690646356470814409990058922296070301320218524299574406527952677251479643515344074602494773929984 174 13271985652997952132212433003532542762159569457185239201623239743318306618225286622619581810529766691150890133868660281001815872070330737177227896509024647070037479483888170698521253791432625537516969297665440204800 175 225623756100965186247611361060053226956712680772149066427594099970237910893012791482770543441709725048904978945981775652684021765321933340511982252866940796454431456770051947579820218505184392274921417155947051337728 176 3835603853716408166209393138020904858264115573126534129269083113169098357695327076477139333775028077920162035475337551053456298287553047514613993863483001995687119466550664602784097285091588048704495057060904104462336 177 65205265513178938825559683346355382590489964743151080197574130956350587913560423861702050293696844110151970290772743573411145721612624128773145729350833522309145156478791438832114479286640902125422952294484509582354432 178 1108489513724041960034514616888041504038329400633568363358755432810050563687104886195976442524709585226240161633900729262258420119961996874195468325588027040486292150030202388283593195292407027542967224319695156006340608 179 18844321733308713320586748487096705568651599810770662177098760869156399258342603634631306510961737949858246081519301902553346878966664843376950089109108704027582866923591559528496745573696736293385397154182164778744023040 180 320353469466248126449974724280643994667077196783101257010677549469212961878075211466827229483058020164796960059458953936011599513575678066959448474580369556409941072807286404293611255967276765343665566344461615043229485056 181 5446008980926218149649570312770947909340312345312721369181494790767041318193544739463678220756030418094063524462526184088315449177634452850038480829615577834901802423516108841404348630371527429495921339814524577606250145792 182 92582152675745708544042695317106114458785309870316263276085011089476858835816785027851990185101266387571838374542252573226624346152468586809076482642265127060087638671009570352557845768277088390000218397673873899337049688064 183 1573896595487677045248725820390803945799350267795376475693438382510538259459836261241964660494950266348258146164766520317613335626964133649251308091092171127846647361735219826777264702386811328347961201890348881929747917981696 184 26756242123290509769228338946643667078588954552521400086788336800499488618083382009177573293334043069832515679359350697636690610670698618200586458510758196261955588027465556407790248774529033385586537430356485078864872307394560 185 454856116095938666076881762092942340336012227392863801475399758671437056030942308813109705090316837399658928856600399356362864568274803821322018028293204210762902295566977806123494105810164425465875266914814086720148509165709312 186 7732553973630957323306989955580019785712207865678684625081762459484507694425941098993411291297234024406806549789561226643929651465794081526286136565661895340903100742308365715700129914951182566345387544726229375955286399425562624 187 131453417551726274496218829244860336357107533716537638626389393366427952417539670118787279133004390821329992253287566294362869614286385555973884604981903629889609651580095172223100098450850995892255206249377786994419954994766972928 188 2234708098379346666435720097162625718070828073181139856648610023667527658507251806429671627337248654871652643722594059550030096131696305845533109024652734151285242865124062669350638221616429042488259575091530219666575825178846922752 189 37990037672448893329407241651764637207204077244079377563026206121798262140577596754279311660028185318271822125368091366340553324781661643631474396685075886411112752148345682580686430233391444826515311330770644648322718838717608929280 190 645830640431631186599923108079998832522469313149349418571442711301225419471042517587321496140493439563334338226685423257696904632673058893627683770841042231450097013716075058420043163717216340679265267373383301489281880363414979201024 191 10979120887337730172198692837359980152881978323538940115714478615041966503388520135982209799028631388172810905475925986094580265975649309165627735025051243170784589783258641076485864116562483352074718422378236410406172453672652082300928 192 186645055084741412927377778235119662598993631500161981967145329345372714888078397040659220782370863164071947038669396209231515732882876361833246367872207616980576919359175957769498986079578636876251849397358444277270937423294744504928256 193 3172965936440604019765422229997034264182891735502753693441456877995543986715383180083554874681334876396503847632216861191871104236461481751289128860905201120053510173619808794948619589139649838761099731380945904404926422888961671501441024 194 53940420919490268336012177909949582491109159503546812788504533671035780945668371378090350933060206343064338125319917777064375022388446819537050033139038010898633519375354396764994666741367129537433526919169534336362980394198482934081505280 195 916987155631334561712207024469142902348855711560295817404573107074504339991978887810924572941141236385597884295166531552885315564452254683708616373042285206969490572426331490315749188401276187977201683290403600337934782255432045579037902848 196 15588781645732687549107519415975429339930547096525028895877675409603806866429122857303324060344402403964734347818205835518000684490016856174600546387237843209151653378304764620434140031176089465331679993489046572609825287912084104227453372416 197 265009287977455688334827830071582298778819300640925491229919335981997679200908278570955816471719864419363179264515870793783740799605194078514784283133562476769172476691029744844783963528975309176564381082547029847890638087782170908512991782912 198 4505157895616746701692073111216899079239928110895733350908609230012420908432864965651837106598943095512539868474078120608189742695174210961935756962833223474734420014582852673088494195467137511153226683110244149284848196109532851630310757746688 199 76587684225484693928765242890687284347078777885227466965446025721624981597654916325156230664037024430230396720673569442707110967095634307372218116028195253539144956500214006127272244460731686322911091096308996536230946500526286492970692766156800 200 1301990631833239796789009129141683833900339224048866938412576807061659731783169179981930918770164276024709466513892784220621670953621627279727957813696745626268595006850610181345478330117302833322135098333863981383579191811247563019964436103441920