1 42 2 146 3 1682 4 6896 5 98296 6 396950 7 5528862 8 22368688 9 312355848 10 1263445694 11 17637095990 12 71342555920 13 995946010982 14 4028614953140 15 56239394873464 16 227489242462866 17 3175747801820816 18 12845949410201834 19 179329323720766570 20 725389920572246224 21 10126436042395481986 22 40961592219450366000 23 571823417167670240602 24 2313034669117609765972 25 32289940820985846229092 26 130613315824421153988186 27 1823360581054219183884874 28 7375522078423652905825856 29 102962214362520678508336282 30 416483768029688411701065560 31 5814109231372903728599183498 32 23518162807696112026123059044 33 328313317304145926380192024374 34 1328032505242511378042684562444 35 18539320475373944850978518101952 36 74991841386672303394467509851506 37 1046885354852098688459864807255676 38 4234667639808153934564371108968194 39 59115917849286681340278784697320684 40 239124812620287775142425594048532034 41 3338179989782484884143495446843295868 42 13502990287397911117890099333974675046 43 188501609204375275463719544590354247292 44 762491958503235040599109235597996757310 45 10644380105745685450787826064135329597254 46 43056684068321019694955890850835431662228 47 601070878459984410217292302246906134272944 48 2431341107647030520389812783739283939825226 49 33941497517327494007506289403320115639439974 50 137293888501823103523562990835088442056635004 51 1916621308738788235006928543664614198291196212 52 7752763181054857967386914004581197876669084270 53 108228496377811756501051124694004927438296517118 54 437785961177155465969853533649877992252947009768 55 6111487634409059452294569576993213473657977219770 56 24721063100721291797449385613902282465355736409144 57 345105793349930831160039455367775360308222576823696 58 1395958333580601414071024962944070500964633858263194 59 19487564358820985333363606426722540949893960518819716 60 78827502731315467677101173538742125225259734892046746 61 1100431148816198442275409441523183763273960416658034026 62 4451261214163430880407779360382465065496968593486654524 63 62139561978498668433650905568875325146435824738449712570 64 251355500430491067999952170419327021150348562385422192816 65 3508920269145000692781311652328752676966029135821240012202 66 14193637388799379684304965013633935451663980831649142880636 67 198143035824374867844782507373778002361768069128266921660508 68 801491680029633980415479724302024522367449497417935878736474 69 11188815827743481913281068851610038202211724297080803769664522 70 45258935081972245200748831271187504309865818374990783630186428 71 631814280559047883202436352280621647398090702603812688067730654 72 2555698650144992793515574497625161248396065311972175218320134788 73 35677527565386180654953592362735957538553929036148526915861603398 74 144316157207919692503559331162004442284436730320587629554843259848 75 2014652109560745879169183004726886876125668057113889794320416596186 76 8149299304156771904777256801031495328423219994204443733746780641316 77 113764136685731970190166325808240168965212970580646651996227756387708 78 460177712832597380041486329001236814265654575349720646438464072716306 79 6424076263306675152933120581072498324615353739328296832044857997168932 80 25985488995332974067462584592012965065384462286724482894675369303898018 81 362757166177802009995552720721634867846933537954356645872742551550992300 82 1467358412840412244571481384308376273550268086158722110554147720703685626 83 20484308750347012190046969217226836228261041165622136045713266959080243100 84 82859349389970703660877552688033327570040432871335694664164376850574539666 85 1156715687799470783984065697920769302342044257531928467358018265424322803060 86 4678933054971307030591702939795104408749802093250479988492434868783492380410 87 65317858596460408786971239861854761423722954918820826562677358150115213803362 88 264211759977359731671676463507561825378696394218654882551208780392910432152060 89 3688393523687410717444150820503579764340079487691271918303076599402280681528476 90 14919609511438508413540613452533604100063975008959313388709965720262971818570178 91 208277599387136852123586693565520858431228738449873777514717023573260211192423970 92 842486148205062939568166006177792608099909906889309791897099082571767290619152864 93 11761098192988005714090754054213939133210411853655891692919084571742888172697455152 94 47573826203241422964899772895183165030613328553251149076162583056120947191175349934 95 664130137432573737775234394123469652968226477731070338130978111411511614644697064306 96 2686416796808077253155510602252310474617300684806413149576318640093041182465078029472 97 37502351583900179973339959569773593449675337339751481291974921712485883192670256163530 98 151697598913766876007521241067644569368630786032067372659290300727843168964217116034864 99 2117696961862762519566129250542750934262844328504683727242585710680432206559334490557032 100 8566117343944718511980626296786157318026813820050978444032364539531324509771899301948294 101 119582912347502976861397932306319682946461830874838882542093371726219961120258203604111792 102 483714751424264487178290319195405855898030906966840421613092522596360131838792553140968982 103 6752653086366044954492580615978686229376331728495835606437656701063805018514469145335340670 104 27314587385478147585189511278623211237824647060058659343742987272679495838461357422871828252 105 381311366395744215073670107471693191882008917207421098903593434799350547644362540676221776526 106 1542410443018579705452651370363989509225512862010574995161817959550238964141686750495340139600 107 21532034340125702423672141618833850544227769592019360901475281363573985482078575048969208818450 108 87097415793203126703524442046063765714513395738446256630146495988004749553650037224837426241364 109 1215879052352127872864573033707294164901398221806302575223088775071513675353638400598732442656596 110 4918249790249073027259520852834237390550410463589536447542662876780306684307806225915474695048746 111 68658717824619535943482285083462254064665075760765657075641459307172400170950888200419011544605338 112 277725587825910174245738631493831709596010352064775093039491060472379241260515064936599175943701576 113 3877046425136957019756650678964518274104525348936258068336684261824615933007319958283478139826591498 114 15682713449440558949522557828390664617962824575894461291577229665746398113089533060787338453761797504 115 218930522720558148836082175995032230466375847726628600017795957364476621509902077279794383068850359198 116 885577389762998030280369716037771024593574053624958294535010959849568621611993075658750301377854760436 117 12362651493656972633856714077929372797791266680835467977964931506545975547940598081605067697185777092270 118 50007118716271702556920256494138717768638379880322242490406698761919927108112053424077174461196721820336 119 698098876549511640428028325042530612112992328334892991749081292338486791975189101293922160439995675985896 120 2823820878006542966185873770040626720094266053467509892964985344591955634444742863047629911387148962686434 121 39420511181580721140406847334277186686304778929305687146625123059029975496649352241650519853336357374567232 122 159456584497658992285655338371355969361353446503528975785340756697518688482336590461786258866519747495928662 123 2226012322921876442036318918034695560401011788565404041966768724833916779104248830139241645447649734224812716 124 9004254674116814688168983556073146531395850034808979949229060099890972604363798048492462621741937787723784750 125 125699305089563092130076816021274627058223159442414457383961902820213235843981110529508660398626023417407207312 126 508455655762178972875403120928704797527382582654060922270067131076912865789260103410159057067537992834379676458 127 7098035863188519146850605090138766385897273905587011950406327581793878359881948933001330600683377829736701670308 128 28711666121538834099984710488856848684800749624114464050003471121250958705121142414674889670225294032987610135478 129 400814571561968411039100117157680270341984654809543166284559975140201550233908982133490215722296217427603882193822 130 1621301213060555188231493562039081180301903329389142138910180941719180399959255434478779604169878904761139781468792 131 22633348699965208516289509401812786199532055506190940112673035512377449583391840166989807353520475433674758336865988 132 91552249609774441248627956333027032915396793095209118104424157803932955636873406317244525028367722556601479555636322 133 1278068487824467531977324022628380872935899175856288452488614074831308553301570812130002455452819039230730155159570330 134 5169807029742465067827486245805807215575956497528624181890547641663667471205976383002871598457384778847659061739385492 135 72170454369062587243975608484737828938992579046037453467503520399576231506529137008974822910983626305470929100906641524 136 291930617092353243813567019453707430011628617644547269949066922977281730140301308984178618654716045892461420814542747042 137 4075348491459169022709029918368290310756095292202919284380656829159931390776168736546714351940848295186660073862159565650 138 16484848410322114522453985001265128333380435837588459408950215400135764743802478898777200989617279194012055886257464269800 139 230128318742553177448492378365985211604006720326357088164360101035703519671633509447163403809306589287954023143505011067354 140 930872649871220727265453872827691624963769901749106065760045937484887144352638887154280956835573995172698206249047239572208 141 12994972871218748262265239867432194627416830948244345456125040221259169599328243311802595657378944447491806900421711309045956 142 52564868581726702497749284705161325147139201542789523569851569420965280646949270216117459629358045759746598200571977687507906 143 733805039060086358979497838200993009705556596132045219081339768377833604029622322767955126210876254555431953890585823754777460 144 2968252864015768903796951877176171056412922301237384126605164723770299191527882401498114171079537288416813212648881756196122654 145 41436780260047889046223705917098828893809428381961120055353106716419661372814411726092206061957940917899900897473184067581724806 146 167612424466341125431104233654688884061426642827826926771008268753436593266574568187698450917971408471346534774608786195334153556 147 2339867767218889687598339554794868801779677816872499078576834285296759776099111950079917528825618275876675883807604948377341296402 148 9464801727665631777644976677936985918412243757890517289190714793334045669833823405158947132121227014013503160667706804848652386568 149 132128537345569924078256768922421304186173823805949266837857257773359799172950719922559498149184781007548571838398849800784811406482 150 534462000828654068985060881410119804432217041464543298299248389764103379970935609036025989802183052491976382167130031354759831901260 151 7461084179910629852894290483474864615083238657012360410301944845546572865299004568091784947048559844056001228048403854953788155488180 152 30180202242886278377697861517853016516230696186144810417568644426906967534498918873260282950680909296090492054390704490278785911933538 153 421315321111280998207880535900649256024370935490097497839003359213338507130532965781720607080819423914465935646020884915800780537988110 154 1704227065739572234187808224686170099247642328433460977877921908677019671211289764542782106845349403193725589637344326315778856556205508 155 23790992773013857685573761536824737127678794934133593265152452170118356800638903381583047673011522279645324906488369158533166970746453898 156 96234937997604069099708931119140440419633563704750542490605792043622903616070126788816896771252272284024462535499542567053208733308407744 157 1343438770830027323583939701143575312122082239766244155651063460003507176460902349035078848183021627504350385296256116612503698822153705566 158 5434230847274857254957852610696962399286553891262326976645208617154529375471964037432375458269349780288345324937885605404023548052966193692 159 75861808214094883283232264571165805349468827882395709148196952720670517608839365983488847669691469671391866706912569467819351244475705730510 160 306862201149948614148527374226377607244687976619885511843403381972518778771104523240017898812624048769258365939063077073413003169375277252320 161 4283793255390752534339657175681821843451959853042224448248681550208958220043673346769313649228832737397662865120939435022431473928981760990680 162 17328010741724898810719882466393356483764654742654746305953194260176367358183659325098892567890162120788583638450717000916867338748459683911346 163 241898856446210637767961223976714529813540907547220665236563772037848152300694715720211010509045728738738011610288414580966003782037606120802368 164 978484659042809444129113761339196363356023447154274882385075717842684252720657553974351627279957243304256934355658911875846012811628646874261218 165 13659636042507117776284322325164500604011851238425500026719552278423170786385239644597633836134560967756116702639432750562221702192739481602623488 166 55253441508821251696453943026296300420854018986811466630106246708827550406763081879192952856063018959516653725524977935044719981618537588168785878 167 771337490201195994230693702669616511802980825281379359571838412183963377539252831641461926813664891067443505509740582209529040825299899109460492716 168 3120072216109381763947580850542127267362978675255080557672868897964492739111227895355037526684854090933689438083178860871056996729078267695026315398 169 43556176895082166556448774238504706399705790436278222850815653382081593775770295249340789709430336020056419121113558422486401644418380567555808698896 170 176185417014857486343887599375438876763170509253460721164446349925706038493031307048416718350829920503811751891403679648905247298934270048869056948310 171 2459546657353370219405629723770611955085694783594822276189938083036653996113331853215023361833338015787100569475791704304845700111897527452510359960410 172 9948904710739876383602559792043640834749485197015121290806181982417931272341063485152883653582141936622055282274887187810922864085219286672858232885940 173 138886610141882263063979478552994580514980866145102882043371238864664527393936667896263291812810236824846791157043003273060506241768310096182230505663128 174 561798511025661049292461128376665482847502338273732569279830012331202412165794891290096393250861870491187656546861049853251273234434365835354004512221654 175 7842701588535799795248790030081622695708878445094236967548338900966252477889958628245812209179588290244087799482011084994313469869587696978513984522652006 176 31723850631511181866357703253435656035495782709059554507788270206127591085522975678456693594764266047041479921574581730675629280665223238671172606101723500 177 442864637159675224293830345097411992692610277330877116504761529575864566495586952311333466578278702946559489205841243624644138014371712731736367618693462068 178 1791394386313108887643629996840645279359901030922485927547680436759199173042351963942167908340991199298481933954011095744376626742725845847489002789195719326 179 25007847695399473337739052587512728921054670920899097244664635065349799524333244766420737706846251642886581903227824916901926142044719312508564733091945089326 180 101157135197406935174376980683003287675801839312740302339484872927633649029125990413324824345973541768421149169786832121985919332916339216567260986543939982848 181 1412152594452491738566216937749989928428904044712743419865780098041757694814503843592723612852737804324381287865314013977440734672264214958715456408988434411286 182 5712179338915228074674912365698775268297686662234063546347395609651021519037885374848372294815574375725979808692097102933455762852549271436319055904038537158764 183 79741966374249737748135230399706034412548963695664453990688991486727272142532105287630845673010421066135986082830828029239733902387844723442697465514713842688868 184 322557501616222367593804888796598256577536054544884584532845581394202319119001075239780680709839759853113276664108024137480175863394095291552682665634076671685834 185 4502899492740266174128005766301681647702698595431051444385001221995283387012487817842888191096641358441320320523138290710097465415633329466379570333622228855209292 186 18214298899911229917468857497926436773497531865866536974811240137936393313676888429534220188203675593643072466169207021766726541071923714062970758369653856633457110 187 254271430259940297079879401835088789382218400426521852720823389278068318399541088822031885827245604570090308624209585049452635966865996466971036489560117434415323294 188 1028531913699018487129871171687006489707926205648171968979117580177160528326140120662603614433422067158790960267427988510121076202480669696383005360100463815029425996 189 14358295216376266811640656480206163085989043601036442696643182844201354177161565430522199196709888663725743130646704585273646236100523094752534464922222150109808196454 190 58079528798252066547207156039156276423831998157456746707623135660078085503022219336529249620878292718668201068161174982703191505281251369549684531490940333510850024336 191 810789640463565594324902915963135243926514071025851290959636336118654839551800985265672723396913227442868761056812132743512298641097441741699606570965922034745840190814 192 3279656781183852693825713875605750036107434928099649140124330805996424824842579007395218726686212423034702098091541268439476877422427682544921804984838250238662095323364 193 45783975825574846732202701086683471878796569635571759675035400310765580808295725589732897775451244779207301613011478322153724885704011938484970977379451220283125458382508 194 185196898544551230645909509385880845647328255489764072193822072057923655300596651127372938045950175119894236951287795881567015351131846252833463186361480464587120292986062 195 2585346849274423535660759718696990213528047476356652168741142280464247104797326578603360368020376171185933386986636411958597193045506361739152212637498544711320618482695398 196 10457768455313895490831533900124240569553442155231967003312587722355886960950497689768763955676208574861067906781944557192240912688543158929867736362137114420005119265837184 197 145990342920797808977484197415800266083163273470560674109937539297713451997242786761940911203873420365155312931540030062577031454522562046135909676472921468892106746576874182 198 590533221260448905438996171684094563563321497878438482222981429638847541764802101775148907330955844059696562247011406777897534248737996838799411892052523957384619098985529352 199 8243837855687979994920933051435373794134294647683598931710007809089038744724875189986533084837942343810848204027650539917653962938506339777005172121510717747943916838096064270 200 33346453108267350892648251841510911376742317894646821355619187675226673105239981636811816828360216725338184094289735863023479817923811233614743306336651063050179447671169579416 201 465516151487801431022737994339054155435166377601218408260968260390264406449361351916485881509792302686329113102749830558676877716739685417362777904556877584398675851404537268822 202 1883020116173011610294068339610936813344006813272487080481397466303662050241753927886257294352212928694829901297605588631450614363145484330593321101223450220550101473245892481056 203 26286941966779961647020053553512695725401709463427647304541332024391506496612270460489000052581960811724898112170320162603438133931003210521794202941518009821190417829350395430232 204 106331091537682779715488692524114978350556886388480381543538075789970460406683552579771432069531710273095555699114525947862391162862521623227701160953336379678102891812661877802958 205 1484380973155052563086029464209590052170072948763720325657825058894256714514324522891978895641254551504097111611479007782602354030530442680483216655518753387392899520785763478827524 206 6004344260842858238427637563808941832453548629323667777497211944765339580248083231902861537557088095521398071631584711559554878505000043989372856030736994884184535051373709192988294 207 83820585758863239079779283805999284039763514094283620988314010064315065035713133872854293156508804169756430005581947495290654190756632627835404286590666604781967170606822093557699112 208 339055580840529723033860270762925451164550843252858754393656780668043498734369425319596280270810853589808633351644191041399475046960364707392871213996928591276940191756656997694378374 209 4733212513513570962045867625237162351523133876940980335835002961667361270201384797739020538895212746353917006434328218339561245329478083037913941809928091365611216623169416340134929516 210 19145918672386664738336186818566093840730953142174497329128223762501748326591396822064085780349578460116528988209912250718128259851383419001776811196630918074126427765828541311276677422