1 47952 2 391672 3 2285619 4 15926522 5 123925495 6 1040732508 7 8210225326 8 61055186760 9 491935338326 10 4018284920822 11 31470135259374 12 240851339079818 13 1945334078395864 14 15527133690869068 15 121770755141113168 16 947870543810561028 17 7620697065046695578 18 60102614878309499118 19 473726758841159895194 20 3716620723980489865022 21 29726593538639517450058 22 233344051410773113494352 23 1847249953666324077380008 24 14529699925810975898284952 25 115797676174319717727482210 26 908012085562224027480125302 27 7207142131746627486222129476 28 56700316583091677796899519114 29 451026945421627865992891402486 30 3537803832190230858188682711664 31 28114762297995601187031607379418 32 221076505358911063911253605825256 33 1757187062517305910025732443251254 34 13791333423171601465313652256188074 35 109642368780626121691239699837010776 36 861725215791017698016947535529959190 37 6847799772026900209157807291051216844 38 53770128577669202421543447115150498632 39 427487303004352662635329759309219056330 40 3358733369106857179660937654988456201976 41 26690780917305965500227783401108161290194 42 209638204127144528468946741912150770820686 43 1666523731310558702653735615503756696990050 44 13091815183768554577447727544635842301199414 45 104042409650459214382119172541437927394202236 46 817293116520224129985146447641686094140373720 47 6496430672418381658655510599004117919888212482 48 51032358849424805402031202853535918799565515548 49 405577892946325529105003667203451532092137396430 50 3186152666397571704113563010571554384963979118610 51 25323896607286588617775617896419920123735732385088 52 198932761526010302340207501621439642486883163241282 53 1581033741191094024690797225939200128575372229492932 54 12420644521783480381291286240444882208032720676612604 55 98715665702632567539542499952037849949330322393737170 56 775487532703816099187692711083691671360633729968783680 57 6163206991546902698052849983410150107632449195739255882 58 48419073236722676076965276945193178649361586510177741730 59 384807498762291225738093363060375270279902895988183166910 60 3023057973467703319394294786261999374410254871396503639146 61 24025388581863319452285716692095726879475168189548472268720 62 188750042877007830038241647040873141529666573069016746045172 63 1500039770797759123858422711072597454282517522629878967780576 64 11784709574608674366814232229685867074145509463045562514829240 65 93655361821364999345361765891432449176747574659790679016018284 66 735796033518291473971887749881766277666225203358819116994082498 67 5847404844981297244794653780560370917528102166242184113961840684 68 45940013853161363926552071142341668621121114095260226857345504194 69 365085080123907417287149359430848125936436557934912867390683015532 70 2868323346577823666991728899945144456331979069159701913235499284456 71 22794187703882817399803633990662014806436075632747468195518987139302 72 179086558638698550444186324436969109379948216361641298996089724442464 73 1423164824421073819788162914681538629274734502800839092185522212613380 74 11181474556927120288579876152233956922524012757449030035211452468420582 75 88855700591554162761768001072831141464747111427613644485098900332340194 76 698127203044000025906987958401591892704187084584674253367482795825649866 77 5547741812212358923779054744308343668869601848952076309487286102514298676 78 43588331917105320768765745837287554626327760944299899856282711891255508664 79 346374988486722524740008419261136783842184620341925502896316659063765861866 80 2721485023060243191844718971318465622536694207297933517705598273173783233028 81 21626055176533787509751495670703451410735349060301038711649323086402355959256 82 169918830072829137192326591058132275228283165224274895768539674345394265653326 83 1350229992427579880522714428637944103358809724755214009185061916760365612561022 84 10609068240947196398233155962432350070057138790146243953609195317778326340192238 85 84302105881079316753347299493825646348450673072330339578309694749710358181354452 86 662388511164187819947235343217764693741981404167861474561896833405988445982696624 87 5263431404505371489743551063781384712300577079377865243450203916457330737711284916 88 41356949118808726291816693323329767817773646985752578444909822249523463036842356104 89 328624234670430685318994712470969614842111306153393507371181186013854026203152895232 90 2582165424354901746707635460479428224142050423715568209247280524157063448943480676886 91 20517771233555348721905720125099721213257276163315188321650889685309317798462914844422 92 161220298957702801003870069435453799654767196332482365985457316967238008447554385780138 93 1281034389899506691519433567051490234392982016405144879017956547562446366077274014207030 94 10065962494157776192526728644430046828534893363952884756004985571868633141639656000654332 95 79981843186043634142191354120765600251908223054089308790732634892292357107525048298339234 96 628479237661397354637793808967028934791660953151962046760454445463022603188481050325089796 97 4993695051953493288525767631109238813604346245981475031223361641528510502423088258604561928 98 39239776765080675555497185107001829836467901235641151504325033393928594725115093901954692858 99 311783156139216456183040540652440226701496341515646215082718036300243690263757713488541307788 100 2449977703837441669665952398364429506722793705793719444018526334785050910643508328583372610614 101 19466293640283323131563788805246454412941055002237869534256916019771272617650696204432361569310 102 152966990840390293437092131450400412379548045527383550552616892613228916056016504618385111860976 103 1215385103439075788404893523436806090425693625498641030449063270700749341987645744545976362820598 104 9550658396571317353025231648154505294125171716739431991286770873483414726372967008541318428709560 105 75883008917300542954711980282907616401518320026906677467413457682812317465478622893884417059927170 106 596305610834914015461219282829064059333385647357537337875640972597764254226892579273001142029808738 107 4737783264880424318433109915483705244366129583313685847292904109307630029811762585598922142078761834 108 37230980380519170085419938146072651304518959597658093401058206509990906330985801594232556715658700246 109 295805221705110202584827942313634827465218843222342941353622291255872463997729397111437160057494586396 110 2324556180078102913059257124029334906202416689861820840291856990439270509644367769212018376752039114860 111 18468706974817521266093169820008977265463316018202362056185728623481179815029733621008277224693169198972 112 145136154922041434433809613199343990751281653260758744745305160006993706642196699000095973233992002550564 113 1153100468943504518833679868229093067187282899883758449748544712937899212250244676508724091570250816803880 114 9061731230568189878190879911214055808982480912324843024041640675631851060412942958790642636945974631654394 115 71994250139428268101393839382123308036453264990092132616277740171717048667134569579158501730193937620609422 116 565778882726042575979102274525858400864143258557041112265963337417317682186155987944525215543963077647046122 117 4494987426141527370262675556503234774198099656988780819786451781313272380132555428308233033565484670841280416 118 35325009459904918356034017097623691672171408302251469379537882233173356358875649325973789420444074210461106480 119 280646192652829495251246456002545392584383070166215967416558187508662991868057239475274763304584284079502329676 120 2205554703518269550315480337029980085266839840473051583930524452972111396410683421998973908222749552844413194328 121 17522248434166419331528232219416979174312469788348112221088097075143604162470742990534626403780745698972464778388 122 137706162724357507254491803614417170431713489182767171345129542458708397792335186155784163571304845207771539326882 123 1094008048503412236594769342013589850351330175456072204270448295630759931851075431194661856759243880088205665683752 124 8597831187163987177496693619234508365779255421421678563671317932228627210992948770263235162998861856476977721736050 125 68304797133377821006389409393578921069044299472733076549391635344131495391750516695398017206473564425649865736617400 126 536814757165531036607679667439975622392454311180625493805956532857029045251799732252732865959701145809187965958037304 127 4264635318534067987413344392510932405729088377970620191670852464400939693580618898543330194260603899991190340469934706 128 33516601320094269759920007985079573299447569642492901628561943563150395709160427001087804000507667816731189389738910124 129 266264089476468990488629515248353854504915319806235614384265023412222102138065599692837054701356407425297331310455763642 130 2092644690085341595899309114011047797795348821114607319403571702412084004602982620474874916788727650877169173549186790546 131 16624297468494940389593691504232379923778692731889986105571348591747713219112433998720362770626712866212102109574939526066 132 130656497862836520114278348427680793188697854695180225158277577039481555216704817635351568947379750389225027093340817731010 133 1037944208221380045398917689178744627898314411377494502830976661692591038095545306486903588348181037650301065146423634090506 134 8157677372071662204246692156415397138421987411585723336100841987700778338794377476087865509259373689220700062506003812159856 135 64804434201497370180808624242477071207484251431313748877914602319583811954401991655102506988518762585255923344508938357245032 136 509333255057014056268148818736473484518743062159524173585897576778962905614223179650112763118562544916643042145319523088275212 137 4046089093137190876257397164568679911894881245151067859787779400959103927910286876106862058188288546353000183979776311466160258 138 31800762629098408879005889141305006962572997334009550922213865713333192239000996286264801109991858081871672483278460134387467398 139 252619089040990503667862746689720266547911148043602736315794008423705729827729494512233824592547120588063155284697290499417294386 140 1985514360762983579125334837425171650942770150359055572774633473213856628547359871668669749983522424572548799640492805592025202918 141 15772367686597328464560591654424220404935430721743361456170443436388988116192725068918731803046912384825272869451087239091179804010 142 123967694662260184414659978879216866485557943424229115730385465083725773487723402695821833227623366864925699964831571700910574017776 143 984753710357993176590014402615044851801130051547510271371636969664782452883718558222761902793955633852061483540112200235099874659294 144 7740054390728632503955845640624002675296019532107320415301175972156600096881326557284449912686588941302294972983657754725741323171652 145 61483469078857910794716612007423199340982691259249687648800197202040013636744872312558760248608771553054832859734797587339058488328946 146 483258492892261967900827933297539372290534574584480714458965095625751974789158087366458189289932030167492954608042311981296806259413202 147 3838743609320288245199395062055911614567805899072235195912649352237072138618760657047504018389542357978225339832422624523347309922568854 148 30172755451566272689159636655662561838991301790495591018891826663531671518776465340803937413451060166154727853097989607694506022023293358 149 239673409514010131124923051239133580806534423323630663307299999240699075676427792749013665254517846901366963102131086002504560998871884538 150 1883867898097604107449524858131214223750682311488471323504243769189289907298931206432247860455665997594900244763901156355092044333884520064 151 14964100163049998990129234237018540234307446505072426360137588726095806972949191637824887125001035931643938643365198645965862620480647299916 152 117621283319247639934625336820835354549466426422663609099806544633604615092336991995029877672304742261841635834497236824123063332253232757468 153 934289275718374162849719512705928314749103623119242756097068185412645356386620069319468068539348789731168084479055502888989826514496764067982 154 7343809057916987298126426633452769545945781682360486251352491062340695696913267518851612933114402982737943034425955199073304940259305057560006 155 58332706338876752783498750691813623504015221865758554330241973546013993780829427979878083924227237181396796287655900276151233044237714258859484 156 458518470056285667964044190476812427335510319355810293526330632424788875142336490983566213432624938593067054969384071147396318274484462593580474 157 3642024750797610760039586587328338433978967017893486915298300339198594447959705438880190967949434468874524108960440995925817656796056317877270462 158 28628084331876114977641707157756480745080430047753597515000222118416414928082584160795346512651794859574878879463341792045303846015805060004946520 159 227391205807224263857325288418800536179079562251262533922051048815101189051794055932422174925756389084356858976845612732773176161924437388677134782 160 1787424622713570245151448742143091314017017519027806247668807833448556915136486029304448819243058545232472529382442767977820663459194342379824324228 161 14197256907331346303972476157710799909757064606071528877873213202073853459195536603705155961856070721837723495807271709255322905285713158881228609584 162 111599739235091534188008866881296334365850807246345945301048333048422297574915249216605945750975286966485664792998695839324523075315178301799723185926 163 886411174966340588649333356058965026343904043398996768589868505585754323084899721247534304197015717374059298755671047628550324176459833269886149533206 164 6967847203384845349809888764105949634974997627694259136362597818151283116613241377168916300185917769499182868824452321444502770921591626081913794423114 165 55343421964064478787829807133961551673872085659793692675041555239562767204264736122355868194212820867128212798621465514145696443747973097272206609457966 166 435044870561818387633710185503828179883095562408762129381055428516081746802937292258721414053933240913579937531960172644282115874864981919513079362930132 167 3455387832243859755642508689244142719873813372728743766369774453432631540140886784112652122919121066837118325566775772005635049815447568111801520489948062 168 27162483874679027565504026028037397502515626725121008800269863440467069173447788423640903770307140335905086015009345665723931741791101197372113104577206332 169 215738470416155130509132257804958915223484218174469770807066504043348606920416409515269078160875971140060283208635910606875967563050315639917699697521636104 170 1695918219022268375326378051856732996128131299102006882966720179875575744993827211010035710314129262965872543566138706908296925241962714725475069349012309290 171 13469714656174960290758531617166976677554965564362392055898567133270305663089099396517836450637973622851492806415632804308468367978248246016190797089381354044 172 105886434654426919539311267057554795309861411708978983450176766718379036890573705636362222246705111836248453053319981006765039477040117294906733479425693007750 173 840986841845439113174178477341947182150343038840584055116448169272699865680431426453269269951056390259097924919581912097178860690007260449428137705331023259550 174 6611130651531467124668425866251727932710542037975923642822298736377899842337041837675807633474416665848287683097489148101454433652031086679914752049174105897780 175 52507339161744768072881237303613122096035067988022136244781342138837378613793836534192145274786038509477430432612097999445419767536402343255495966018234613195258 176 412772874576254955721174474120038835408170665369830617730833095791679340773813649800277747778394334691730813679412725402721008368409417989414277955770767466512996 177 3278316090864318144936809293057886192393579516844431569299633379993307168053870433423936502828328349431423004042534584606719328739589089212627749733490898324677804 178 25771906969738444159681603719869204911203990890326727058856044673133863436037494352704791487981007289104912018542094656518338135073555910435259808689345550232425286 179 204682939181902780159536569814810249331191942465110926859809344276817740693511243327816356331624347282180132869705383229211316088537745007962138077635857634151587834 180 1609096000468595831741524042321915138767743641514634327683925973136236630311304662669831602592999775801334249733179207820142571518885592061660623954516988413858121246 181 12779458991950219977399149578726990908078368538050178768414782962604337803215549502697327824788758444576878988364673891447921515886925820176744148334996511570710036188 182 100465592766034672240012330456657593140449073550548192592044975850074775839808350723104199182365710128992121164243547236927750602161546786806969923882640015190369883816 183 797890505894973401870135855162218149492730277934138109087806367491639687223413631923784993886839053981975278478408382568263684910107030459221536122821308808383935340300 184 6272674356785874791046942473567606328015992631566816662011286827546958237551838674174907239480595924671303461300261139244627997857351615007642024456897911078211063573504 185 49816605434119870588292459161812075100322875118499630797665930357742622752679966589208060154853792640308245081337992747229766388995863386246460564721542777762972700876776 186 391640979510855538482254806980082050904565431294896401073086581645988630488042687523679144330641978117275960811718921087481268311467480275061652149936368196191815896689766 187 3110319254777358915402594094070997411670580211143863429098947589464888325023551570524822101385793516855187273145305606816764245824229353588524970529102194957408274699720926 188 24452513623687098833303545429991486960570729876530651896061992523555154412908712380486449259920445433748880841551245251189344415782985915406883475165884662665777898657700778 189 194194001904465147566641804901054245865249054089199933820403376256803357461514382645429511962368538769206015518824897663160448013305651056188620912375526555643259504387428796 190 1526718212130069974634543043907198650737592215372049912259195239778159905199762114364781502183731439727231362367675038440486441134890968213388569066844619940957536251626309460 191 12124578762122288416541018676025806690128062819156055917980960939947251918273543454797812777439809841501246740496394146598838219596242750473280100582701507746103452631318402040 192 95322244163065965577159122410550673000865769441677696050589497229777201822149451197341337533243554926017117442011380594154317315688345597824480793560019292007858645989288467364 193 757002844010213335428442497266230145086267991862519128265780474557099205117643555540215548307321755065263754127850284787279321560069086639833594602445710443094510670280026051416 194 5951543685017775265304315119449023631786917881385195758327667717471210063210058974985633464619179762432950976907872810393173247748576033726108236519786478690032907409779015843578 195 47263770824524570334631990667482617751648936836809684661507596359282533034041110026640201731411633255070375058145737368520052930538901780036121766565828640986580450431749997284340 196 371590830284460540118428292543778529559819241548107737900531143418860471818284103711925479697236808186028168583374455777509594265630964492959265685322330372280126065919124845704502 197 2950932184767856593848316905209020257986922994344051003892156141199671028235811005814012889044228798591156545296944283277230414151869953256614112425299384012535486104215285389048126 198 23200660362255123198719520776988700322139194790127196828433554944871218131424644696635870879520142161614958884636515358541919662914455933434904482534744824576239169493505503483343904 199 184242617543251783063002598899242408144722842580924602042046607669308179707137420365855155204603908884136707485622501681693046360218499577321834570240491857700984289323539132529159902 200 1448557369024898350454135232422984533996429624520890262754263650464334607960449916242770227361270463369751137480154458030955012595779367966984065942258367218190468168899573967599926340 201 11503260784692090544001718493651821657807566249810061476833214160588242219761356390142976671392749207909496603244840281032897388500302821686490436479997915939022940006165176770824656108 202 90442185529677996459945040317344626185536699534968102216745821752021063374159085892460193460504998954351866347600491319611060997035917125018969944015984540754396191419559311961232546058 203 718210649881632594521684122597900422593466227086613766613373491853135932486368319317268186417995430429842441934722946539389820010312691591523810454235434623514404879227645083831872652294 204 5646851834048508676549715086720369276543104238267949879668663534837196805803707828618337662850734458433392778713186098536148097458132523634816238689044303811637509573547631616159404358970 205 44841767278714245085893589805816310421240065262805049959319713078580339975002433576577917590081728979710066188551392600704720547293371761765108803310316493621716943905281872536337749114418 206 352567058270635290817767733755198289739130617441120950718781948621428748906735194651448631083804618249891532652438478899310832591916769247528632770773607998077264066189006552174011556091772 207 2799713585717122109449497510369895997217610866320069109707611831736585197745377762616041520786739716286207809984271537702604330805623317018546109087507249889958862706503444595980598503043870 208 22012890174611962977684196294815733716541150073556201545381634273497939321003645820966103369888119976284884088147334341733681283448016421811873956758881936500411050293675847924566353937710600 209 174801233765137192774069541759226286654203494476089169201339673562985657282723603970764812372994892302356160945390717487605222231716795551015961494742084892134006614299374024866536464389587914 210 1374397628275361012923734690999500055120953611554299669299988256092197350717582098500168563096901343640815692669495238743491961416074857027426298145847574325932886684786194008850985842438970910