1 25137 2 71856 3 437805 4 1358948 5 11582748 6 82404422 7 264208755 8 2251674722 9 16173953810 10 51883573465 11 440765079936 12 3186639297404 13 10218761909241 14 86515825268745 15 629079874649132 16 2016591091045729 17 17021928855523720 18 124438297017218434 19 398775878227116321 20 3356740660424028615 21 24662350138853465696 22 79010196467397013681 23 663372912211133541082 24 4896456890143374835772 25 15682468777971307886209 26 131359119539104278240043 27 973719308974967389512930 28 3117882000788245686670721 29 26059091115386427189557012 30 193923590894779503994503632 31 620810487084646253454265489 32 5178348592003394145895540021 33 38673762573225704290940311676 34 123781551365750958703439116033 35 1030612765140798257572917764992 36 7722153838030965122903820664786 37 24711384617321499058893636350433 38 205406570209826075865694481558007 39 1543645382384870419645852753484960 40 4938929127618953863516441501290769 41 40991464803979231007269867362264946 42 308885865595637385325801471080007964 43 988136303638572211817536195895580001 44 8189964680435150092744078177526658187 45 61865389350622697742622887716023730082 46 197882110338768935272156406778590525537 47 1638071351609435246651521250178141516044 48 12401032883412688918230277277985717116048 49 39660892574414909181234228468735364028401 50 327945747058969616605741999160899327524181 51 2487670023818002210337037693640720266427292 52 7955154532503350301723748586886598500384481 53 65712685986317391675820204530369749957399512 54 499367161195991577441004072268541251287850770 55 1596731741010862904048745794308593366109310529 56 13177632432948634096380202770346035385458849015 57 100302062930147385222751851551584258457225331680 58 320687802846027210650332730836403354202590630641 59 2644433149465935111773943485148697482177701340682 60 20157447245827432611078092890831276341770816447420 61 64442556119068734400061520843500301690832952824513 62 531011455892102916056383238165438356677536261601067 63 4052962676264847769072989432686836923263165568673122 64 12956215080766624277911280478456708459398731675372865 65 106689860234147584605806895400512574250400866005331780 66 815265459490101804775079529908829746615773592738823248 67 2606010850487579518939293014336866951021336426822796113 68 21446915236277183954656166717499147109587752902808024437 69 164057072324340076036450228495598924206762758302143799996 70 524380767148808963704577475391001627068232084980494262465 71 4313262168948726606528488778101139267580932791461199591536 72 33024969649500935153092885554926336890612184460349070980690 73 105553232061924977696490302797598433518027117368442850672801 74 867811382500438834959817810873975441332180030160509561394935 75 6650056469875026150260803230308250867144738833951225027404064 76 21253681708373272972615275558747114606222561474019474058893009 77 174664433286846307100194627285711272024521874866916781262340322 78 1339458289041933868439017274536336535441916406049010271807741532 79 4280750690923622681411870523850174639590722745131817226594479649 80 35166272021749662097420357728739686990090567211100204498283943627 81 269861554057937796248772139060307464441162588843180525793236116258 82 862413622918741763061920490730827754495813463715906778086994101281 83 7082322110820849998017255974904586611525447531188583304635941007292 84 54381246295607396850906615858885947685698573573598813190424884930064 85 173783821167388468957997096911278294904415805396909002743492209310897 86 1426720311199169135179123999623804252360796865029238967670170047323285 87 10960823511531120742001822535236045304208921856082945500878060558366172 88 35025998710927430328205803125047741228724324544401779414364269336564897 89 287477317196594719424149682899336508759214152939123726981442996285350728 90 2209600571369040017749420878870378045113880578857066338812888332605626770 91 7060731054526432836256926332547762672313121992567776709885916628175274241 92 57937388362115255683161062784367062536593259749246201998878563627773416439 93 445504999930340506991317596209386927466163150153116433782651573230556324960 94 1423568206729135259805267306978854336121676733603145724569554199112940821681 95 11678713724035012690742081288515138289388254806503436381080061598640042245626 96 89836363005405950413809770014381447016978815495208148559617647372161199286524 97 287057418952972139684916543642581850679471770090540861531095595905044716971905 98 2354523835728779558891905373588777228091445096440368323947811956907792423246699 99 18117816553415675345157628197900750961082899503220073464735989018271503000393954 100 57891444232868435040626759547998846673149889909692375534114483074140886801947905 101 474761286504636700670151995375415564383303271286733019879124891180604083540519028 102 3654329776159660253415952012502775627009497940189172332141733386445050444085377488 103 11676402641512639354622196756426279736402482869537718704215368641881492362465895441 104 95742468493120960028130740957642731362081079281716321688644773513469598617054735029 105 737144284947441691766768548518665198904904092467137743689762474251764303968118895868 106 2355306443340077784758960764981749066202347940753587639846565434263046227768766765697 107 19310112318706862448381985174255128339813485384499639813870762886573365085308879632992 108 148708377889819396455888739388952154717924360094174614056902560271700361245041980868818 109 475143345210533764386965014142259690796552576346700104237451458558689229667912131555169 110 3895025024942991199189249334408294001746289088672405749861317042630184272493083454882807 111 30002146724508130174378607501730140439128030158489095005686358968954612347701952104795552 112 95859789589470566765261340692239220087482914355242696818118816084019499518974617224651921 113 785734818544931401591069428307890035114848095631702538049195204455185160937398927203357522 114 6053400911693236549954524533109839226275664285446717377753880013878036477769042408344183708 115 19341006235723207322670920792894028605924803525315270492623743295001477567880105917073694433 116 158517640983740705927500784012913367586505498764902856038355675303188885596212852344938732811 117 1221443604925339419754336095235780843642429365564171496619163238893980061385626808555053000354 118 3902554999824683988834697928206591809725338459052552899945112944601370915803082081751938078689 119 31982403913059054607865204986947014011954973024960069453653785499547594445832371058517806423916 120 246474108886420473757512231072672879502265418446581127087643929867362919882667194038588799440784 121 787486916288324058144219731615535260549430760515864878977863923353103317211689150100845839210865 122 6453168204605741715441957847157503052888666812972256588437385822960655078643789251613087455991765 123 49738243862051846064146728900476063970028720645439484461218298335200763462257812135583213596909596 124 158912958818511378034149637172516996798396889814628569365138340769181075156809209744063398686224993 125 1302147280673656220713842892793650746914290273217657077539788213841356740232759297916152746007311288 126 10037567800531654495203564902906898111409136595486913630447271390714778444665142803472190487171580946 127 32069673251713236555450677746821866491722550115017981340370764235033940480323122589678147067319774145 128 262766308537928344743433719099892262265710404211850980127263013969102178020684986158821150284488425207 129 2025738318659946531301201060028524003277444509206110798728240266158866896608173304366129633686220430560 130 6472124697746748987642421040220809271110107262195529830693316202772215693048442501631918445849133706865 131 53027263326088949425078662517368907971548873494999907013511175901175552196521152528428807876964063086314 132 408839771907487549615454908536869544895572791799998262157227414086236344651012354209061552350040091733564 133 1306214313631105820248939097030066893267024174426774780418315492885861468409861984846594724102817110406209 134 10701545420371574993611918237466019346264309697148378722200040094208868666597029690265906180065266971669419 135 82515629207221583524842918721970879936521992476901219731219268602288343653098854986251532010663446898322530 136 263630426833604311611159185763508664086663624227015194301636621909054917913931970197658482177608682938053825 137 2159780252663260275265662958830097716484914285027398105800902601823903990996851453819765874847601336177175204 138 16654480990084310050199147789284086628752598326790524252659268705220516070496512502057128803285780078443765584 139 53209436126101575586500901576426370203702388689780639550131398529521734435079354190827340956360910761124134097 140 435899794109649775560289707206852374443844457177045941585802466113626579075127300613372836840509685612251929589 141 3361526102936165977018453951674828886728045609817577330432308673733043919919751341056146107457358886157778859836 142 10739708004041790254272375466750017934261273264402650266114791228510825718208481525002451550942093561099092630593 143 87978435568690817424300314844567114224579706084836855647300515757800522691888378361942428460628521036515898807632 144 678502111586851623734036399415103597238598747560186955421584571032856538445439122665133882957854211468056438311762 145 2167733033965358284096683991109881133138563166135073573139824168758757005000128949584416983870852548899560693896737 146 17757298460242120361782636998311877280515193383935376491076625240043383425842391133240341911868058393913106823027959 147 136953839635638664227140854021714881523826381217635395023483573831388027387371521801505837175696601421810065917481504 148 437549877271435981198642492655151856907186349132041594925299690556849036671617478896568629418256834605178696144091729 149 3584160170916412509122334921610198909914653241527465508550448561254224818216505348771965718053867580582085007370366658 150 27644236063230730406661453703052577605871654025751056006125453444815283143103124930986813700531727829858713434797697244 151 88319549639540496766836857821062481528674982337298844490565868349812808903088317429390099882154424121199715119344633761 152 723446941670357447464444384509179751491795006316388189935153433789532670955678433480250039095371380445644981463655118667 153 5580094122003497587796883969000000380184982136068241531947124009402921197662926892317065215176985048851465723381982480930 154 17827596627104068272141912353380931924117989492748186498049424917390621543529456764837962198941276943865298646567767929761 155 146027196350003346611454795985382275367760223122984021194244251868625664806522670944605307688741382746007172571280308727836 156 1126378308576609441984083852488765762653595618621125084991492203029037397199392488320414772577211983954044911600406200021264 157 3598609179980206084753318884344885520842895222360530610941530589629837744579864194225465744825024358978829311284192181808689 158 29475944456567367749722564365274366450416443624263706372711404348804505477444537942605677740633167931767694144716067137138453 159 227369500008678620764952455010928306965685928949358715361795324344337016092824363459438133204968897061517479587654511059647068 160 726410041777332245033864566468878859437931402199937719508838041867058213049143127037598486531952539404783618700497083412944929 161 5949875282804851302454967786118106750950095192937705451676454130677574860472474506040746327155885349263931588330200858629403944 162 45897045897807269840600498821898221558274889278887007164941026819649368172011906491935706289863712985831840909187875020888940178 163 146633661552332165221577316032061221409072467630119694234005320268976953219375247469192624330350680011368277303106597945640013441 164 1201028910264631456948318884486130540839884448455101637585044139490151334266842769678582480761123219626848253104257708203151226359 165 9264913033877541157730176651401290637157970602910443772396739957161150979401302197253924655125585141768525845163803218792923442528 166 29599861747005627761291849617541356126239004760354919033188388216461548558705771322132364020162213744475646202635974600166627166257 167 242439800752592996878815540251472282127491210166592912862346831207269401589318385162095331141020465924483037964936305466214101381338 168 1870258306018348376378580470023315957941756751926906806379815386591075204148365724142106824592374876594766902572088246008844003734396 169 5975157884449723331434577954839655870358339879649247737463535876442497094481703257430844992872689506985937779079542537743378875119873 170 48939405832135533603307403012538692875633929320012277894690405900898435475180632636332932644463752377833767828340007517460367591178219 171 377541819407779750266869668536657908927445736045304357082537893238515057784211705216779003111670872186570233103480731406600311133167586 172 1206180701623469780084405412874683626038722403572175085443372051183846095880744970662196216505784285877022580830353509728781742945752193 173 9879098205073668181708576919057811327734446127734317908804106336280450008951229086348808375233930696378948939368591837658588215081035220 174 76213411893123783301293875101770328453467576434767946793657462417739460931097814283859478829385906961585284783296621905511128014888938704 175 243488406477860418471462947044478955892943214988855101358132840153306675137493054883622901769862353986158750698928867824019020565606321553 176 1994248720937873458014702084530880740279433194363708568003097713692190565027380528659969053338486316660966305000931845666526890682415368501 177 15385098913465645939064906946316409856256258514594697440641752991655719142921210040278519183295718738036729065096493974506828338854867315068 178 49152633933106862378719507066996175911011136833008328277010170953803843584175450047211547397530269877162622124056979830253960759838032291329 179 402572747182241660671431707173019537231492030238102590723739097504318702813378180007309968162005734746056862010456362153568075552711446280512 180 3105785411055650701989724214288642386933968989966383095979305032101555845456667850301942948987172408176375628516004825561628685779060529708498 181 9922420088626267268249929539794697283615203594771816126603056751471819504290301347196823969157308666355236373578728759732187013551270348600545 182 81266604158622058382801799050368694050954173447721805697429758540079963085983732844628041006655107005476396884599546385284408598234976028959223 183 626966896114780683689794061207292088724137938438673518854127571288461239727861860091881767723339360082806414202409911608653777681252704895184544 184 2003043931707362811442334400466449871068913369215443826293040602981021752845010826689003013753387391009301832214545472146741983437274802453633041 185 16405227072116639563479416149837646022608846676705643725553155759980150292635707158495176640882496136464562809557345247598303050730030929595237170 186 126566731178284749129893659777068854393478905502770240329628932869237422159145005916262439903750054507967226475211032835606904464915838597307903516 187 404357181463243674688227952640450143097721724867348388354469609346843211307893747942391501561371745965840593078025342983234125139234153522601158753 188 3311726820885172950329761035535679873686039749907031828647124256244319803708016566468260548303750158949039447217471110325411839097650031672522712459 189 25550305997251244490137461108458052139844746175474859547766872906268938365532255312906692544095581405187225779126004917323462424114856764580088991138 190 81628434095451805996145010373407457801575774072929341392032752362583144032366528422907691078526289928110141815777646711898956299208198825268821677921 191 668541934301625399260289224738088318599575388600453743120332123937144175356897381715701745589297053154338038546344286289332337952082218977843656757708 192 5157913557920742417146947820025424036666876782870821435473504819529044031669267698619342516952037617169140232528401698098998152640056191296332670284432 193 16478558127753708972219546529485223747694832010849899191896287579934642979920917876768565122190828167562425767222124591896065122176210059499719707474673 194 134959816889182230836133346597231517825905764578346575901860235632382083173203186208571033306030810258766251831323124407063658666046573247460849941013077 195 1041245812132550032014590390449985903368968825209571184123604606303344602346551821621130087579006081870672347336908696529596083388634570022211762299733148 196 3326581969059495067878374671896094357436938872513042926117469190160372067092899117419500076935352337086235197064056568352929112397773101793373520400188897 197 27244685475526620119752878851302362674536183431240638408224743867877657743025788933691499281801218571131424175397375076555360751094367779557542857190299544 198 210200425400191245309514033115430980648816242379172936734749878773499222265803539045366655719340102307665616870930518083466130672763242122623410045590645010 199 671550049838057188345115279238378090624561212416074755250157888346838444263236385104930140768716858195777012779841674988443405759910819867777869029616576833 200 5499971538919948435078238017524546459597717289553865697968494909483782435752158498553544866645567104740968587548741616754743690097687044602832048820599798007 201 42434091059193461640978584519980394629367660477894498169234281599662237276313006571492588559616597516934445715864241020835822505594202196416457978323566532064 202 135568737346236899314974792626562165300570470970871361796586093215235803779991986670517433245136198980963365582206834271820139157467367731320350173535934392817 203 1110299804345187266957033257457490537842963358206568330708096103716279043758688242671363203290472629478858642856603531240185413417693914505460556517118269303754 204 8566375303895434618160819894618980549720731349956195556597498072728462085441977937098562260056153221173149739510760184436420531942887161673846917779244085115068 205 27367908754017526561737592905678476603774319412666422550029909313156961794728307914898615314767004400886298409125490512548307402190503795610372653530051045111233 206 224140910008091024000147007764677966723670570034714337378238522883174707189688419177055596251348402415745434197868052364031535974850083568643018888814825183428651 207 1729338749850134923136597516986229622590226724316992115478282043857989646850589604266750968100147542638692024946844668563655067007575973733336221114578575558603618 208 5524900638410705736787467548506184317613835872536377148566372729621999075617736935784462720018982382459737799119456482846061835543953182394351700863909790485576769 209 45248368863335488427928835282360184680234992005159956815665686617786447886527663152110290905550743541980689208729068889569125700099885419637681264617285657071815172 210 349111169019110031525616721183053461053228928868292372429809625970376392098329214557948579569963835414556736686569814464389980681607936909030538021381055567983108688