1 5 2 11 3 234 4 1320 5 9475 6 117469 7 266286 8 9184560 9 3302155 10 520632300 11 1387108806 12 23922442439 13 154165737965 14 933420304380 15 13338456688674 16 22995028210081 17 1026964091673115 18 713853567388260 19 54078566783400895 20 171226928056302601 21 2435077776719657394 22 17890982242504596660 23 90982986205324156985 24 1509782469803049620879 25 1857033937465053675126 26 114381137907566670975131 27 115703619174204747126065 28 5602251208481930404838040 29 20794457582212034380271646 30 246657930863776065882102349 31 2064801742918228261576509655 32 8752974956891864869449935040 33 170400032486776411460190363834 34 132542834082913043186689364171 35 11984915990688317617311884563926 36 16664679724645063996820484583320 37 578681316698140194885849910263485 38 2492953452579927113316129274078691 39 24845885602425593532284466769249554 40 237145141054186970465766489754909200 41 828233092857291558703888496219518795 42 19181137129452527667242661741742294789 43 6936430816249353510836118697964664966 44 1253286534691596429831835790621855961721 45 2249483640572059468636834850677069640275 46 59584678839107376157284122130369717046980 47 295748495935910980650241379756374875171486 48 2486682265105454823469833678740440012073759 49 27119490885740684395231303091395608889115045 50 76687281852336032135125823001747084317038500 51 2153858752911357368428208196894002156180705994 52 50470886177073541916152358383527166881837239 53 130779733293467916971126871709931805524441018766 54 291409882113791200604741470395524160769520727180 55 6113718325209335244923589949529739152748297120775 56 34781383686190053423098973521917794704375170895281 57 247014811440126110341267704310912449973350623664714 58 3089429870997389353321633811288389962301633881596940 59 6892631484711196794591446315109334609425661253361905 60 241310055823373533611244776879550681381216054890292199 61 92026335203365641228883569927785073219758320252972194 62 13615597382785397855539328550519170685617079505272157811 63 36690641979014240220140800129856042868043883954116311785 64 624860023330064950586324401079988431260787754268788117120 65 4060447044189985275404220251881436886714545364832647880326 66 24319564938263328649897086593116777630113377673136874839669 67 350727766498886245189362512942578090893754151586650949487135 68 593243645780427756855937294755376362892214087142264396956760 69 26978408528435414212944397995858544251785674887855831175763154 70 19303863641626515083554583842342366014586187864670583643597149 71 1414036556535042085986953271639262807183891913783158697998386606 72 4523923242944153493287492734865839368072271162016835858307761840 73 63586332345133691299976387961075153857048675153613034741353755765 74 471041112542806156568592521706544780228397334397581061259106429371 75 2368729854549151354039713431559321557314579207246430653710454130874 76 39691415118141543639708342138349585338810759133845081122329589717880 77 47642839889655697157553472183957939375671384622977576172677170503315 78 2992890400882502527912850536646819978175512922640280862534231018830460 79 3096903002018708529475357016757282789686983075406659321735339360584354 80 146460939874492912864865081082158330442829104595968735088975287962810401 81 548907367471653872660299312007381427179311191230898679546772474712957595 82 6438767603255357637420092882996182514348408966371763121187160934469106460 83 54345308026086850281058113981531922001092078924119662209435499204820530166 84 227670955117654787720248179252830754144041977763011911276382265626675273079 85 4478952648768397973557999937804364349596832528324185478538719526171548408925 86 3361860362405388757589615892710895361394607567692098779228446038041487631820 87 313558435923736941478113386918596969662142075040080499541603243552962304526265 88 443740380504146814196289567874475792802627291133115468352004885831880175308559 89 15125696461865692032444232960592140337687405447460047034719489256583803492019446 90 65758328069008069270545708881714336776064609695356155759749634007377996515029300 91 648332635351657884653248042546957516409657992471066105372033041529483683900101455 92 6239841412425038016841091583744795988109177013136416033432145900704933449480367961 93 21517199707596706105664774259271547772624123426529097628452745459789709274207816034 94 504094230746225536265230407300516471429364828899949668429829119943138488905220130020 95 169618228768085743885036944795356814154557421198654737324994507643556325112660410025 96 32785166820736786638799498182875786527045943617280786622119510408254123724570352851520 97 59711312659797054152974191643306611563387472726276203796473324938650749195808034259514 98 1557108573511158721525188472950123693925291767213600279664207350032058249140011540476491 99 7796506948421693551353125468780316093075604891433338733163103555579762989241173496844705 100 64859423081377463500049684015534041603897055865730226538798183774733395517675101896673000 101 713395039403498387659158089148894029541707800957526893652895184572852120951339124141713006 102 1989129767730274017210735774016674727371636038085820544025266503498718717071029285487736989 103 56596602373342684814513990828535727362670610313879773812247513818429956431194288315246413415 104 2646341158172659618396581339801201523504620306083707667836061405936718672745539898991794320 105 3420636650875831858264594464463064950840851785473661710533065606052986718229905108442129686475 106 7719112804705068772248737575892190843370412134447383164458344028231138586950764759178884654469 107 159730656277562160045994199721070118454897543515090934483923870922603070767277107620646970529286 108 916446501115047786229794829941662630335488763974748503502983298896246100252805617137317691871560 109 6439489775398488860916747964261349532508895728063416913177327390589204913539776005964471900140845 110 81250761387498173446037827073104673512077348124691107665408497738501465348292878387573493225308051 111 178381001039009865778865338549260033130393727947956662366598563167698563299735003259309250677428194 112 6339993935850688000963472686559634173970928084212893738314418873427244102754455705140860055582891360 113 2555621329576593158007378549105277634818353650369174849941007640258603887313306127076689859132700965 114 356072174131972850162683291290874352994406369332556419837887459595958643620262124488672185080963961380 115 970430264415346889524043350634429899456397499738647722659034170378038820515910682377092504866634425674 116 16321213366947150585808987831122991461545595024884097183551049883768159879750821743816166482693504923081 117 106942164762487123601939746494910849855608606035614027102453611015962393397216469786398737618163350790115 118 633601044088587094841734012841415507893285302699649223809346748895617072659103244035590777236953690474740 119 9222088757608949056313804271678588326795777627746175076280167173938804756526272725242687303570855396880846 120 15300890352220104051212837821361209718783077236364181237128153249972725806539581575530937786331911038184399 121 708718855831859299834838715893867326902773692271021214305390174282260504952110242953932773751316819335683605 122 521522642787220093760551723219561938616945342981693013339200862643864030579773381992720747738875357674379660 123 36973578492296776164798540990891163677665851112751977912558390279491522435121444236277250225963821687384143985 124 119517330135077418425829176319632493997625271554314279984057961760412196395706588881677109231606083894009707879 125 1660375134777444187929905677117641247952367767048649363917611909313396697059878002394352186228549781969676188126 126 12401493862398044242216488196255909306121378965282833895451789001351645509697453911406339205456374861374798230620 127 61666330603456998442373310227010929709689500055287813857483658887619648666098466284134614256614593337604742806935 128 1043455278055142235103468218465356606569401840380336631633535004451703678375270252140040181203958745195365664656641 129 1221703795907969989797618202686568481531979545446513379760605151959208730172009907186769225837317461803404040815354 130 78311217512259316218882979758625574779117266808558695086772897095064429142955604266783681763489292998558154033839349 131 82855960666507092428356903032319451665917084252144349792424076485727665065911204180852592548384806392818763086762655 132 3828917628984585571674563815504214389884279741639469025624844795441941095479406009229940736638666915706538431061102040 133 14488675104554407423439765696075055519690545998863798261180100948727535492879393366344279395146835042508718006285450834 134 168074075115033352950484090178659963033018219202089378657099425362298190616590917630890808554696370637149720567416027171 135 1430333982906455999886855847345745982713988049361426665764002125243911617435271613204361030545080340513367543308410260825 136 5921486516352359441857038863948013819202781385610261194501883559636320057712040355362287545531084883113936966111562569680 137 117727717884727769963803333526394236336910044261599006561829099399054234523228370868356260036068267668429165495621068745686 138 85174748459244026694093364118967935858472972622256765357159065383246839641110038138929806831704990832838325702032471258309 139 8203487772479322288121123714537663646853188371424620584557483847941270381610251080636889544180624217768239003657274848586554 140 11812881512237846279858837918474407118236792821184970061882420879417126177813297585631495137116567950126360366657227770782200 141 395353678995262831466415919305128155664936288708579101268220990658083179739196717692050810744468023161320488680373220556715795 142 1734481020485388576911781958103608543517793069669613831319879387821116631642166162190737227674762424904154653936130158046031789 143 16917263478035981541871208974820732249851640714958478957048121480780514478731861851996231295440060065042841309036066755215327966 144 164181990351209603222059099077789756335176062272724386158121038446222869289416659146753673915760741646078371548004074430443248480 145 558960577822944789138011441244106002752968955510394639026724271454934225638272435707426688672641693621867418704659256934299882725 146 13247834964919021491958351223231243369791419460486293272633253411464369328389498808098707645713498014461045118464148613563905530731 147 4126131936981487379258604353984775628658319560886856484030852544607812701231434333613225990384539732599677733635906435959750565514 148 857631516103838159560562676864923153101176421820306167438998688634620281446536639297379878273137855673319885029943942658915244160759 149 1584756477641399074871508050391145360804799136147755673734738708730872729452239613233747589704754974055007336963728322737359795758045 150 40690881859602541473730837981583160454501003026261344776302079039586597636203173206688273231092456877626247371255315160143031952615500 151 205524114254476003522802232848114793410813503423790673825247447366190398595550920743424524674791469231604281282506606576689407345242994 152 1691658951729923185122846837175600201850642897558002124115735364340969649081817949977042260676748864354726392354216408583340210791675761 153 18766014857233474465139386486268323321742962825249081997062730948755270405174326888368168179683583049333831453058759700297013081413473835 154 51588302808009725390989172331601084170878915446241790981268207614614628085506146495158006588314831680919900614064941319108603399318815820 155 1487166553727111726708379269924363652327518492789964742343781962201037975446874250517897525247130908909260243714844080963780285037967679526 156 104066622425877124923412401338278250580772368264310986082466376958992693972707012445613461380402722553548832262246298045576516437567608281 157 89468360308243289830130186649326843785009359641016117449981103170755404174586845132244387503510152772822288879458533362243679190065217151714 158 204448069439709443170680198406481024269533128567183022571194965769060154382893212601956557880767815391128810056405202413872295221373426659940 159 4173153521696233253885370790928899347910498379378483762326848640603456095839527071118836008647025104401396866269065908155287817589130589668905 160 24146536430718444398641606263397989541932921445750461529330538503622806711674742718924659255895659316313702001920805814637085208900622128779199 161 167866653896574709008330070389322736025239978301197078447842151974033872567105597797178955137081734060495887031822706337725807844462997738740806 162 2136833105301054489798891733337242853725017802091567356532248152808063970942223482179078758833142076887253938010612939574431414549344134851867140 163 4615694213357281143292143733672293849453832926476311334122854445198604575433791504028285828274227673781908704431530516281270972086404804490901215 164 166570710577423207168521591094365223361469735551350615433230844564987212738925100204370793968789300910467187412126234312667175683602081241036657321 165 70748513546280755024938943877994638815458008081596968809678114071547490770144948919908592672173811585276151113628628328925214338878238046946393326 166 9311831182667446576980549730220342959264157771653223915710944149605650087832691725427715320030061616515184618776156753125595144633188099139879376669 167 25664819793456133737182740098353962071672673289209990731432515079169706517606532056878282687669258564375620422825160450553635007798900843144210620135 168 426299248830925622478342921105885169964528119028820566041013383293142750849216520604965343840801158138166580679275174124536089004555743493846148843760 169 2816523156309025359014131001632457397568401546633576566831089547040136568957074491894414049187152274816261892445207128054505478380902177404617744850154 170 16506586029005505984456524986556324244321443215136821734561182814494506125080536562279312555064279701526987715046941616563991147366596302362046700665851 171 242483984305632769445638744289919794839514168286878812508070357035225910322835033243685596021640961859909743500092433330030581541688551251214521664496145 172 394530818580786476892868988951760191880564054910177281908731138505556559099729714302441462176092454751120679098050071070280150498039634742844084232271160 173 18617795452050048972585067857716001404389678039401919095789958639690761065650929804903156845571521808597858718222476276112854899947289148023159971152114366 174 14077308384235110541018450800764859487452403614302839845254424632067270199457110831948346556263090199247439795923661226800992999586348671947885665305092371 175 966757821964231660835467729711497771818341517031882986700134381436329182611221388115712408904705747933500104260487118121272232901748453966038130256617867874 176 3157326182047319745440579603981282812481867282037110447412919522227248380344947566753186267508810848038612822434683661668631599953567321511869117264892070880 177 43355091282761689892495213653035451577882270432052682670333145265596778085438016690167872628889722298548798458777841791438847239257339653835178239725772820315 178 326497477347939523129739897048107895345013679995632386625358628611347493229213798604702554565202343133233815211530095975309297042967275173106211511186799793109 179 1605305098402496777130650216107770980409823666970685326928777398547032481756207217641578841932356587765301927100068448443407690083474761252593506082217652078646 180 27431286558354666002784390939358594096156613443015798420219561891154107964242105936675700446423996010436379513104153611968137461728849017427080395999752579428600 181 31312317145143365165703335929987602327878911758814207015143654292358286554830006012874806979784133858936152186895864507264972232740410498390522499846517585045405 182 2049056285801355008158287878460725467800100361129734187815117126868700024476728534291715410989273362943852976542103744417236051958344716043738174154143118365689460 183 2215862213738486687818749142538503538759484453740215259684742184910513478035246335299338033256202800002350208311850955786123346871760326814037736150349773179193166 184 100097947136381653987045260393766288125446046858904426571179759943489643201169082211780080330985024149641550925651880255601606505284295799730954669893300599427360079 185 382416597745696864319832010100104292913175565103373495465518599811126801634752012609827720762521098089383447284861626525867763302638306682195662559970864715457131925 186 4387215216898956493088442051499595109369352179304790275681520364140324393062382989314136595427116714442909185365057597695657431297114807568964814359629528492552728820 187 37644768432162714753006275652626743481857026160037478474575306307283195544401089899530489669756201151917268549054997776623966622606776625788445090981052259855078060314 188 154001364733398644684817632254747055009537521154591461810422556947113964815935803807662712539658730872332891249456265292385313949490912237476895396482571888637120604441 189 3094400051647787738226658168732721143892916861454844640321842046976780636445218549022489811413403132239476418539629620892122047463696055930163350532074683576393379344755 190 2155335945926820251396022996939653199181143079357850801439769558687528711327169353681623233174746410237881871191372514060696372082345269533109373345727151115665768593700 191 214622434501636895048578424255971828167641645501039732676909599569833963359084363734551357294314547989462643985213877043147801360273602646137276862605281511547985363154455 192 314398764661757926704683649987155407788751946693292733223809987357707617720836803526518165379100568347404863796262061465682188556174252091678402968824391863738833537880961 193 10333576018619985966010816541368783017575738410698483066832586334644095838265254350041077359265971814160775485621891637006262556794255339010567835072923758420168061140903034 194 45747856814204649360006639570071098488803267001485690819014581010801208461348813588231499896135299594183742098254544500701713827259316998934108334478377752950052349482873020 195 441419043453807429445537668307782789497294046374449122729129740157939322932677604548663682619772184630502560005646159963198537953732565234991333002996598505950113800610637025 196 4319865014398156677932668886806326546274446046532540637955952758338114969822623884665605894160602736481355553604654209370402235653593647838957662690409768229034082343489706519 197 14519048849171923753938271846500693131275962938724839235811515067742038137736301109336793060543981035168061618678480414283521580616483711740637046053242515632568300567976253486 198 348156026522123301083335560576524628076096569071376621017161075059382499694035930798063296185752878587804962084953345037337191127199319187641102410255128568756945088792994274860 199 99765601209013405505746957806823416033684406087655522622290045001352355895862766594837604237105425210067368460408288490960829948139170169473695422238758835267822616084970048295 200 22434704832357682232152432688849883305046103586405840153514306118638560752086544977819912318176190696376911108707053509169098618136828512479791592092427948717387521809392291346000