1 79607 2 126017 3 596945 4 4209322 5 33076723 6 268261981 7 2178722578 8 17710640816 9 144353942697 10 1176494729579 11 9584621728108 12 78098636376055 13 636496898263345 14 5187423126894299 15 42275672114526874 16 344528964136996607 17 2807815650078805582 18 22883201634741499649 19 186493314846774951180 20 1519872741631602277285 21 12386587844096981116744 22 100947929710264299937955 23 822703192103173751690807 24 6704840426010158329388734 25 54642885262994880202169186 26 445326973597762343637824022 27 3629313282900661739889004046 28 29578071211641842925996115906 29 241054476656522381851134233376 30 1964538640328211280562854784260 31 16010539787472263111280673265201 32 130482230227168243331568905313126 33 1063400255884609688957629217044993 34 8666468291012239956239093422511399 35 70629730803040998184584876901122055 36 575616126826853703094264856051172707 37 4691139585984541648875802540705977244 38 38231713262810056718404552409461808701 39 311579709486684511978366957036627066842 40 2539303309205272089148024287027953823242 41 20694740813844554807505319931058022405917 42 168657402241740625999374698412495087292963 43 1374519243952038903386524488471198336075164 44 11202017451521189278994405622733981322624642 45 91293880575659940777352139754060653026188648 46 744024254016757805107750444340000033691281337 47 6063627597523629361496337954538074132936472183 48 49417179152102056101303150198535937004333663703 49 402738718722313804047341787503247721186842926122 50 3282228554377740235217616300145303287132797544566 51 26749413066810529376511840917983627183314799384807 52 218001608262506476380167653306147711768218695988029 53 1776663336875006172520230648896734427247743407238619 54 14479400660929032026434437797233533205807936301964617 55 118003811051051185664035491131042328172568975739902033 56 961704136020202320872262092172080615660436940765554118 57 7837669328843470705608640674608534266292781245000077782 58 63875217502978519987391251151483633083235968279863134678 59 520568457706615500319858462966315836252873955662909189641 60 4242514253760144618125486392903547796090672451273837091134 61 34575524180288942291795888002147895769669191355962521150086 62 281782642960171621850916730687416511663392005072707219609748 63 2296464340394947422086821616247562074764311045787918483480322 64 18715661268730411378185233991533222521713636616476050752948072 65 152528377027197397300134305398594105653695177098953479034417540 66 1243071543044016384078415093805914177849483066231578347924358490 67 10130750094723937705499711488244994676150937113379638209448839582 68 82563307515599915918395008767272962251151342924604849795661093879 69 672872168733501852324340552327401695115423084442247009972248971682 70 5483755092725313017948456059028561222143723461176717877758387427438 71 44691356675660409586416999403860330300206759599230811862882781405138 72 364224393545789725617426133208412811482579268428049187861133246796890 73 2968345995394893825568348713812359896603899170561471658130774037146330 74 24191345102635113345541796471417182947419720139623881699999013647077243 75 197153964581358753428043584085268011730773651728612943426367489900504957 76 1606760013088676093936677220717769823236612017466362125054852958077628396 77 13094729086444217576426957575256064847753730774342576896751287709620917848 78 106719067836449590335702545834989846289504376921584973844004223609669368108 79 869736168668091601899706352141623107501584106900514100536007086281128867505 80 7088152312197051692699971252582854371863144540078928698074432393821818566093 81 57766832402550288058003096777099217302930899669318158845541933669726672645137 82 470786574277687110087127733933337004642448317702446510036816774229823309320887 83 3836803760510658756159950309908573399635590605772286108903968910498331321568580 84 31269080270442905242083360011430732504912802516213325453674239874116046731590079 85 254835912288782809671968965293794910602871303745215300029400962278658435379653589 86 2076854899596487147759728188492415036060202924442819315318781981368250912148572837 87 16925896589865941950833942260648388459717871055331107393698987264615586577697314475 88 137942220746406434017668641752764310170552782495323129047478340789196681028078509644 89 1124197839260669285708068327560693624477608314630462474978812671947426368153732839799 90 9161957682192095298427545630514996369864466526507119464287958748696749656098522727164 91 74667879728529179732905690038458876950406103446843855541504044637431831271300501775128 92 608526309399021843276395764184928109582385510694369513883661204613950368689426033691344 93 4959351634283333435778061681382352838512930664287864703487981700902044234404505225062090 94 40417593116368655503592420461674002440124631266794852999612757001088887526727972781723092 95 329394236016813759336471341235857353068006869137201020990610993863684025244318597131434807 96 2684488485808128597005810334154777997422938274924571003566115810575188090978022368078208552 97 21877973819506375986517599858296718838104448296052618991743113900671708901535503353852729594 98 178300537971936437314037645155117152643219498962932519029579059362548380054411363907543012059 99 1453109062390460747771522209647448266095309454422591083852101755258091337649032359862603249250 100 11842510310729725599286941073190423131615392443872132488943988739394723833534379474074431829237 101 96513781997433930254594867071886869303966530822942582084939632762316944468992654271408732459578 102 786565510570968982144873251628444410820720902922089049751324130466365372834445859130956246011250 103 6410331179365240042130644559369217595242022609628043428738810676309708060688045674238298382273710 104 52242750938251970466010571283337641883566899126791152516120504697036622419240307215581330362128771 105 425766620306917663120668129881227792822611887711081472744957822681537200177143073819064152393294764 106 3469901809419149458169281654017479687534586668636807991417572591093512052707710896992453061581532459 107 28278916340469525184224107956269311882152885866437441454250033814601794244304554194718605019123356865 108 230466784915195616753639102733352657285648217063571247821448142179270157033834443938873419535934770413 109 1878252285730415360347260403038438904996435870785262594132405053698150126594069520820446697783934491966 110 15307332336102755561831030688969461433573069917422112792673022072959738532256380076206263718627720367171 111 124751305442239853053911629707778844479537884634787190042785596467053177379474522121746726359059616755272 112 1016695003236539830979936712104502009277036227319199821082263167390876757349315787524848906204770349097459 113 8285835020989185221903063613020319085835277471830245406901120113100822425482467858411340300195870062997073 114 67527687429464124988850079191678093620262387583297464297383191750682409094126783444549542706276750708475350 115 550335432002795550923610406152021956267174372163427858326861890990454840589632399505673481652509950508541448 116 4485109752570284896061494054181245553215466662283902410909142548906428059564586244038799435414472965051318337 117 36552633972714727850004859654729420007138020166138094802494209711193343974947166206380295242807401841758362727 118 297895733154865923173790158444937764915616509011499926474747141942257719807728967740684357934453907223639821991 119 2427783136178834743120589485498077799134450171462925582420877749529829851338303023103880014710567487797510166206 120 19785885913051942655866160698975771608315864481310450590944749978121166009833682342422977055350256631327791919037 121 161250516069657757928074343477310297617864146760748453759878908210176639889865709513375103901753996528482133380717 122 1314155413430367747099250216150554528188977420450202167585591417355641847614417149407366071277392737508161752830250 123 10710070904991765295649169321966333478664244003433104670962976571631725800248476617272249005996335335197131704253285 124 87284668370898572564945192573600066470769531069232773761344300324810456266597007546403074085760842689588228318712423 125 711350414388494586974412056379430149219128757839700766352842239296730711368610454590271386351313443222503454516773235 126 5797345907394585482960443372195424956452573881384700452325973824166466445254840327310277437924239286258202214835058407 127 47247065698266735810749668236605821386173147387247722111167227180361129847412156536372663813696634176550840416568277373 128 385052964853346796896284435595493807434252958966611661415460171445582466034551588500030101206884082713425487226063316649 129 3138095126184424511694480496848018625945161622636248774488137431424606415648031902714220345366882350813224271828532650371 130 25574770165225368750244992035121668653242053792248583434406080932423391903394410453605561671297574279875263878785266200794 131 208428631530142416536362005236181463932826906065015725129034940407864855138444223490982040961251192328867577626323554139076 132 1698646533691602374181323329035844668538941490529660134626744064368943387346910569989993554491181801209838921790792779527230 133 13843587811410788520413766589547013564819328415753831201391330356667848150477933163680139050430819798907474274284929464613799 134 112822132675690670877597093104576626625872486160638227154755496960170004697655077078808615404012505719986873154934993439568728 135 919475057190426805339561675578971723650451386464763259266170438554533434399484953573197600094720197611881199030328104273035798 136 7493515373286046594551460924939209589328894749799946073473080013833038910018818477068546779286249181441829519001870219217627274 137 61070468995468514603273844915810232432260951465066116008630369479668397237281681535182303226509840792829906580714254672791671690 138 497710622980400921625495244463227801126955568809556820261289879635205020625676949167095976208224340470454918486255523082900910110 139 4056229954102802238956043298851814295877562215774319213987484864677226802585875887736250224872292440666375122133065945392899331195 140 33057364611885631406997212074488102455435233020690866719421838882007830245332181927055445637547694083171132185431994523830421765280 141 269410110798818238285094357165494149863262697222976655186333362763437649577064209462707037299302795362121203290044625653553771638247 142 2195632019360922098603388794687055371117704890218798439482020758014454864666719060590438992454912171873628844944605034697806891562924 143 17893908947363602075121025847431761188920400405840919985018342844847990535840960981835741737016272579426674938616032367242529578805434 144 145831348983902772289831374142152240092529639428346840519791409965347879446246703746644193522769940759731028940166156917670918389086835 145 1188492829105811842045385914396542039333455313859155467169474663871371760476533617742671725720213402457063184088519361829140573236215748 146 9685950399489722904740773393729194783994117045379348701659347586294778363398054811114758742609086577193778060531263478490049962217395030 147 78938327083380885922825669887127353259421984136103031920492100933848393415981064511943001570930251786047879237048579307728435607192049363 148 643329695229381579844752426363152768840291329397227829265182042942301105270861236004294172162734826640751726039205054523528897554887394995 149 5242993035609874954402313198577129003916173332635043081670709403418360111883121858296137053922838358462399880448331219919234889321123327746 150 42729220076685325919281757448546488758299359767925841120898255852676065847546294719273319936789936925560936112766109209929082975154185965076