1 80 2 712 3 6328 4 56184 5 498328 6 4415576 7 39087704 8 345688344 9 3054441560 10 26964466456 11 237834515800 12 2095997626392 13 18456488165848 14 162389882849432 15 1427675316724184 16 12542069778534552 17 110099840447243864 18 965806368933765400 19 8466175686394905688 20 74162783888180801304 21 649222818218139100888 22 5679600345330011375000 23 49655236678976014249688 24 433852827510251615425944 25 3788406037829083596781400 26 33060828967453384961571352 27 288350239932256308843751768 28 2513519734758993801855912984 29 21898055510128444213057415128 30 190675884782885434283168485016 31 1659428257551115369188065547224 32 14434410497214987972390001111704 33 125493922432290082162967395367000 34 1090522090653152255580625818272536 35 9471947630522716851126334229540440 36 82232204009948467602623640075979032 37 713587169671759143026430821750106328 38 6189550377917167775133569441035933592 39 53663935400190782877887057238958635224 40 465073439710373034522479659474038296472 41 4028842582810219607212285427692169165144 42 34886935639400315010330566602259089509400 43 301976415245090971974257508595547359015768 44 2612851374131169640272250343763077696325144 45 22599122066894881837977822038563354956098008 46 195392193632184175289506430467053303232094360 47 1688749100340268687450873820998580192627301848 48 14590451846943315159245390926423789142152440984 49 126014742987013347525679199894164603847045642840 50 1087993267510380335650991320070050408163418658072 51 9390450640339463035450145439236303261763491543128 52 81022398746059048529567102779812052901357631210264 53 698851940501349209096658817903247502119188183378648 54 6026006176932033827234328126072626964593391467030936 55 51944684785818726545590022375092691744581721378882264 56 447633476345647558348440446183214979547325635475573144 57 3856351252299631374690232483690467187489341379435363160 58 33212824470130471850566956034889352297505877004932111896 59 285964936075060738394940209202163684701570834301974035800 60 2461500868796341042194435983407492006156612212499291619352 61 21182141203679341435521138248409842023952029644173848275928 62 182232042849150271485505211591473379941510061719754430804632 63 1567353479331155356556856093103110587327543628551025724237784 64 13477170791377288834695428159648022092124013132744667376248472 65 115856999116737557043257803807766243256093950143835762486803544 66 995725710950266794775813685694220047269399117229785696373696280 67 8555652902000857088216449473998962686582362827592720256600506968 68 73496155110880969555290834427492580420775558572321738138071645464 69 631213237082054179994779363319707529108080326965989324251833593048 70 5419878261281778870915854750619046493017066640191856403847627439000 71 46527189181160378643254629086785320045689437930890186532879024295128 72 399328036335946246768379175612077935999441300269017030019217840145304 73 3426575431038806482791895324857398121302912444441648837979362796666200 74 29396800394851657518021086107622560320660589720356471466891030783848472 75 252145270878413257395426169580085837947025076745539529958750052485400408 76 2162291651706813269999867935383850818268076295765311074704514794952358424 77 18539244935964226285566969871741070004357715577056762297745263123866480088 78 158922631325226802382054829476380176580700682431073523641242337589867152536 79 1362062253712242329705940625095685217169600842199815086284136400513036235224 80 11671514386088365275454670917529152819346351982419224928869788301952063168664 81 99994935498046772757902878959363230995217391863694150349345327716704422231640 82 856546234591147272634373478288932824544685292428034230131252387048928292141336 83 7335792895983933618441822138712670782122365705677299445090074798179715754478680 84 62815694067893462654104870337216814727295011223091739929364596137065503887324952 85 537793421643999781222206258430631313593826513637208036438922509831888045966290648 86 4603523587015608666346218139370389805786736649285076598334710975216331021575916952 87 39399810885354454707758308349679127835443844687379560689195282948881821594079631064 88 337153803967397199291400586248525293501726389746581172744811405491236601013918137752 89 2884651879192505580673218179002392575372804203008977962884387778989010442019534405464 90 24676945657634513773823410475058390941500903761584486214090171066023811041780183958040 91 211068416640393745099651385235084627226568276878889843654835196771866501329881958764888 92 1805053715870524052904280534689896186754558689899453777917927638373641935170072144983064 93 15434522292556442543461683694246951493030665176716965800234263562337825189518221430222808 94 131957344354349856421051157219815111555301350019121510780715628713257009392451934983034520 95 1128008464894144554845968220105825249760745591194946207405443220721514505665799839562349528 96 9641190190327550975087710575818430590234442454957667319896603463219224071717057949561969304 97 82392845288396322159159203155914015555175218540709505355974946877767959062922249576100462680 98 704028025711940020078305820535867886197682738437453367227468797473012955973464814413500713752 99 6014963655226486929284088602378386055410200933224841619714489738214676111124985354110095890008 100 51383025833554850705438340581660000594738229553081172866716186553628628022708142321931510493464 101 438885190211112069071130332162968381338163177775997891200094929884014860883621570203694493561048 102 3748242799090800225178058647776055280096416872913046555443056233261787635039623582337118947614616 103 32007442834031505313999787125838965382181883845562117341781033314254248394704150415386018278514904 104 273288673549349695435198638428626178885906796760630082408694989173634518168701429839937548783187864 105 2333138802865652018300514103822881694222135205851143304833165755397141664508105512533166905296388440 106 19916301430185413383482518749148403261396570540936392394308183384126086438534136188985443301327967256 107 169991355920482404051618857400310529364506780594251397251586726366299728523398935005147831326284520280 108 1450760975047681800728671369023001619836495721758002612404525308666693950925187556353943642697320427032 109 12379884701868902465390086057372504629433687212663431955695462492392630580737110273036372601031228092888 110 105630626791122868473470209183437938930787608923378339153485323934405252996941109244544996571014160230552 111 901190141840295232566186508313046307799995817792165679298444491673566576474722681439044520170741780104664 112 7687712048381467627627341752037221585872882943550476251501447616689736032150926335851522003705945213097112 113 65574147045285834028646363982793635442336499319003503194851638540430674696882656964876159532270768983343704 114 559272944772423078611293117319023976266802991197100110212746546477560722870088985975094379976690603104640280 115 4769483228721009358975651148299438608117982477171268825775845201458652531919475368184341019032476471428669528 116 40670163608864948234040365821605833502175483906943477193554476202551623803846514558221725924631083197652888344 117 346767430313291526951071159844058759931693864999095087885984126748605399719166160335985469961445392897490678488 118 2956372566313803951357717931039935947085619431108570087446226648975030707919057991395482023109504112280558580120 119 25202242851201757361494356656214864354988906725426646720617006605098853721714174265144478739966629752121187871448 120 214822148298634107253584449033983557111952564538260705690821821899692323305903024919654646830275363261976062488984 121 1830962333636635358502109570387347031280391802370080070224527569825325009694681094072566683791836224076717913473880 122 15604178189097085048171517818981700993650087261805751782213271498359069009385031489179225370917538969266923760690712 123 132973212358591503762116963704914091187866809861662637090904587641146092788056454633562372241609549465895956528784728 124 1133051915825464781077772208277230279286495581972191394243681417397546454113112106184889222603763660250542042969384984 125 9653803551978614560735409447289536764877582779128610025509964929930493917296588362417250020352768755750708772887917528 126 82245226524518814633813828130180627650881674683239525311572467366605349550690521558227937574188744635826167532905511576 127 700627417929510559932604558988298411101782469089692621432220810879300078910817375247983818121920202140941062865500524504 128 5967993150914505242750064163987738610719368222520707431493798849571646168603271120858012897194809798940041299222237793944 129 50831722744989719092168992897171247357880787435368268717970206185234855408606719303287553580043243193457269713418942415960 130 432919573523056070828876123457746971192302402041618614975444705464431313170282341082825278580251089638844472849319926181656 131 3686769967328581225521360697357686068047959982317633865458765551231300038398808460547735414803201320061597803280627081882200 132 31394373538724874309798240445563688814230359662392807589745536175867620974013754885342666926272380072047259061779224482522392 133 267316082820111601032685422526857299869954952321579158309864825828458557817323074566992392376702119654891351174994533851231448 134 2275969085193783617016760491931969118170003553003602489001308726336040567785633463240294266897769287068397161051990835371099032 135 19376535972399211509960065253644079157498477781422231217809705713837894920422507391215953109484042154395258561190417399202362584 136 164950990269484165441750868858300719160736559988274869411396141534191742624573129862016173553543419206367437794483048821366188952 137 1404116724573578763883207040023477880790754435754058999195432180583530073085788949858271614954220899917907150225131137180444165464 138 11951474103080242374207086028700120239751736929379320805777172269416551345978087507549181975059295767799273471340437666184310962200 139 101720898202905155886211504087289566358889328547942770831610915336013972567237177606245782775914389435747516847434079351240107667288 140 865704770290207864424537266975791731269180157985092854835994668987818915338651453144150630590220685894865989707966976201832090657304 141 7367171889387434648849688923113539407057918511657665609200560502006056967655954232070356325720402143818128773696722746890511667721688 142 62690770912640643494943077958853436112281742445253616973450597810552761415432468504751613153887752264949347470150349651502881220840600 143 533431518379687889574339817668148776987648725981328990820336034916590068644795617091597595536513886971072063865820693025265249826953688 144 4538647166261443004640280519971237517979857639746928399339401626462640747763844218881476705962478597987339509591338770560967383634593944 145 38614221402093543575999147988042629439777313000641362418362039352017266578011570329456637200710853858946684226586565633949944929889715800 146 328504762979777496782135679081246300898973326905295519904738186680478749615473189850824312264483646613249677059424101715889830540304105752 147 2794537855497128360758441061154070191008721020586052201632961902122786948554173425198767777917967233364113127259302517591905597478322631768 148 23771285274656958338940577723950818909980697944387473687144150094095852922860437242687385652721306004207113809809042317993369213467967676184 149 202194839561290331231680563952193800948876478636953384601701706213027318655283620680607314060829498651528017797724158577888106587164218291928 150 1719739220994026354968600486709677611170313304843777431317715289441820957616636582501173897100496960431031445860212908739269168468584219563416 151 14626170528980021741010201273047193110232225158903363696099849486956961436127912600874122830477203110339188321996358869078936375098625929297624 152 124386873794451363814197205622699448478990141732096369933808727963546484524356445564360445620317722991929666669536065010687343366007415123895704 153 1057778477487786928892853630592607394548302655798859663137986554794628539693000768467996423433101844371271359214149542539688450238027339950983000 154 8994800097008283223195564695585103226404688769661581602464409648349871098946692439620126699734129781138118918284999372769425407122344566867610136 155 76483064176462149071804208707896898136723336790628964715849194115575495634343994858780588413215116396865051678160529242453633379491624906588420440 156 650303911761093044889792958335498046971409913984730049302582108284162508189620804025489265423242283189467741057867809763977024697296959319791377432 157 5528981329776399885482519147583734693524579383349400251720439591097075525954236024689117618467475079158380728648060842599633892808971919030970349528 158 47005847718475184771952638697839883572293484903889758324527683080306375076446392065805615302332025670603062999419683102279834953738922907272974589592 159 399610598144088177419245487589511338420842136497607262480625949081343055681427893821069362642121016666451877253177037611632001287304969830844257035224 160 3397040907740166395874766835867154707434944816879211197797985588988648576255834076815117517525599444494124531417558033091760997934896509861088630981272 161 28876433242086091015532167587171571869117767219416302614597735255757799629785644689905628135847615523102459665074569002375217856017651693317810494048344 162 245451466862057622920853703538982718984551690745547436152015488500507917176459774691996260966521211108674281790929344526322299307587441203610825688568600 163 2086254743897163878845578849806329322988545714130864519425498168064989857711779243069559406405797226969950376139343217746377902223283340622776434423610968 164 17731642719276165694300751431707213638999364640382490818538864580515669561189213671962410969543562449476606048798178547821409721307958879846380282776459544 165 150699162205092817623360871647608258242926082360588665995785309504843057610262434594608425100678606873560548218495007149076690979246548725723097149064968408 166 1280717169746816566197987704344615888501837439660144385547347971212978568979014710672671504622361791603845585143215881084793208844133795623099626606141630360 167 10883697080263778952707639780894655149474015754239627713779295860027046795051833830204739989080013213883924672379337591505474674386877277487335610262338783448 168 92487015851416446646270597381785965724634825108141542049767598241084288369151486736034279705307327086406870908320461989452400340857167064399886248060346687384 169 785898532188674740207622796517482504117826928180719430386752754834863479685989409776895316744497923616942662472375368218707849306195499228311550525571432810840 170 6677806890514495005362423701552359008861553155272469125775368551904225807965082225789334639352937941953133955867240535591810420958575074039633257175317047630872 171 56739195686666247210975030440516140064512692323938145463071103981237664848075921919606519961789846675760122288690381768159622280064934840213782106470103790928728 172 482075104561247208772198166671149698230902006665555750946488905698715533688780799579096132647345435118467207552752449834262538692653307073367670762585087791715864 173 4095705370013848408037661144729093573696594882750682551404279037659262853704917223147206779642802228658443094198526461511088291961700799172576370264345006219033048 174 34795689413739344301135205821619541315053075094805268947376271645336082247640763658143189210711595647883922485313071160870671582685083479867075401445417391309123736 175 295600507018099910834660225262687992564594540374688886413164960283839619370798914082612225430194087268816582538615974613607717696935963944155599759611483755712802264 176 2511123928129434823927618094255264671495921400064345247543711308420308771087190883051704515697300912620515703077868066204524628384110021490895216011036021718682811544 177 21331166662729101403739981723724479409763965253239313170068749003904572557364539799784213513759224429154968204900372640011837756059435409656317118493803764062868572760 178 181194414570701271963595527839110907784255814319153860281096669437847701340856092783218882341474588354763296387358785708838650528289995651670916859816865702666862191896 179 1539072145179045492767517725362384247558303867243572551119918647862360388077262086383743252371975589446334123180131005914864235780713453594744699314580482560097934477400 180 13072461193684412613917882440279317038526862044794292340750991488349674077415552577169901493861311455687330579023225376311333031710493045462860366072001235164739179664152 181 111029961158508507258559185080647741667641065856142737146586327073996465445345314476523881863803311604030838879229917125736821933643938271952589482498573193702553332480728 182 942991301821159911495891757094404394769977502519228301614207510632155160507073072615699612944791696424492742094406508574497956634045420868963937669749941291941375789595032 183 8008664180792013874779744909278025572624293955860416339423758985124134771636396632472839470821898325990496263879442678779854755442059913795477838181123806044858892258759384 184 68013887496201929873680754302199064261181570735674356743976278535555487176455224938620086916848845788077891479348935513254553575181767025685318368919771677515547449725835672 185 577591045079990543475870273276043716911178557819566268879161096283906719324259134748924412902556905873027776549349837863346914426380521088621195333798951631418267299228224344 186 4904885299116710235249731207188700981235234528359926860586812486197254340505178914809332362130647447016266806714562654223666461485611065517862670334765244672085313475231673880 187 41650768927866806450999932649550359531216123955019951689980913844163292666686358779018959669553241932802897897802458700217498010813870542692208038773501003056022923734543207768 188 353674022734454051101982946515356540129015758020166162608373386633766425600563450838465773677824490499358850398969165104517941078661133179529008090318518548172398548991250698264 189 3003097805839304755946896397530384517530644054020645866878351891902313222934444326932918308713784178190212724498436577922209109243817481743188552125913084153032103101747151961048 190 25498942432812831580805280275532112247339079547553655390301097425917485647164537448784788646108968601849023144347670979001962491905954779815680790581703253472911986022301959029400 191 216501762355251884547113532072913073935058550136200294115677624614178255057658385896988957727413240957357694726380790221612926781467085363499189424240413443586846346594516944058328 192 1838177620323360528952441850116537529689359885503969087574634978340776676348775065100965555165793040384907448803622615528237516461134972464432557467261874629792356823310875058878104 193 15606318855397835651902707013827745350894716088608967919329118117927042931112572706072776914825281746970221078240149134913491092395670812786096482784472474100676130438068260207987800 194 132495347862109924056977290838333219672444520452112050436711935758238105539922138597873877015097475795412988662071826188137421402796521436766633508868299335579863399050576050611451672 195 1124833189731568667543739236772735961304597319423412112185967979440104384070654029487814234760164916842150264694396246900883155653693969296947747766186680709818477508673056658413867608 196 9549115295451775263860170924291545067829716084272011363071094893401941103034487000795096969770135230195045521119193501413929806221037647605243843775823443585678797757170578945691782424 197 81063593980811606448818739318371438999209540926175768177452990696829859229454593942053288193945760014417686794393454144543466931615159029121843761805368869326875474072599785591763664088 198 688139444150710528219712233972488743967402359112896048090477951495686250664181288621621951214496369452693665550378631689064404695396370103657266849646017164480496554296233526662058019736 199 5841375244051216981098044901035050852561243039617427705166147185663758056828585384821920888442084353190399113643286913569295385282169688005426756690513224626511605270777540987698020932824 200 49584048895591117806155007552745301518618198777348944387518387645787662959964362001234486978617340996996584317143702809426987653063658560545293811173201197620899157812307335320204339565464 201 420879008993528574860136854800332173141692611935785781370235613897816319348214530537713875050152458515654090303676891341999178075162672745708577913244806816029656702006823809478592957418840 202 3572408466858853124084190068955277028023597079157204163989588974931291897761079651950019669106650941134787130403736622607034637034101498778309870395651504837796292425001214417206859288051736 203 30321709536302514290524722522917277659625642670987269179832299846264084887901700616260588542892227323364635316502162892748868270632974647797915217939329848176515068951302614319937296089601880 204 257356503596912891901306340656057422958498310169634149551969090274002674500925541195706413363588818979709499785987743261474153159268524606268905426299619205472078333380935712020691840263408152 205 2184266691669654056320117195717636571185700378561739514324473788626437001304694943498617591798763687691376060265783102831589836036944680464290615177047955850102621826298131689003023246895513048 206 18538107096071419472915886272324137687724218705923520770692196297915429415465391755198199017732587319528175595031872958667905251918535147811286194352717784367915822606005847093373390693658137752 207 157331061657264200950058403951290369530779548949245000341405257575899449576820530677433159249312905499856924256630716911037643067461143124009569682489392944846794209100586290801205950738818466264 208 1335220756539868713603880812320430726841393849759024673045110262778662650318176888297971635522277853841108580610566526723462654743216321141307635909578285577313003360481470136653757187739320627352 209 11331341859112294652111876157904932970166616803772485222102195856914570731613741192344567764492751863549772348567177976379841158553150654512661624611223354951885384244801147494145560515061447691864 210 96161099954151072397766610679519548058450853615122625984963526818376639988797600986375238415445117047537101855661904699214998811938632004423146906370688131436679356502935457540481673828142325238040