1 17837 2 924323 3 41559689 4 1647458581 5 60893670493 6 2094824462739 7 68611567225003 8 2143539826346751 9 64564856564377493 10 1881089804262142705 11 53326114376091385649 12 1475596467988352153487 13 40006226305036094218101 14 1065543726586179174923015 15 27953647493774833470836673 16 723828731406577818503268471 17 18535065722363003807371074809 18 470119746679153610886762239323 19 11827537769046315795488727404287 20 295512600551068746215941793977327 21 7340232362417366216630356418583287 22 181420402621042248305940166108070077 23 4465202558614613534164210844357596863 24 109512063419603320016295263836740145899 25 2677896481955692740949498144084430867313 26 65319837428174786491013708430970225409955 27 1589984210441967104010204446154404735119099 28 38635496769236613000562729817842845138551053 29 937459076374716689301902082010411092062591883 30 22719372779077937403520702028196061133306775035 31 550056788687619346433977885135764339607700799845 32 13306392113357831769603870068944423993804423860505 33 321674632714720873821424535639193764608290237255107 34 7771927401526765998433708546247191890316372320675597 35 187689100067523980148172359526820837259852580688076367 36 4530888733239857656320871693419459685167170930185101859 37 109343070594570503078444278278383127787689521183590036313 38 2638074344569883887193821687656829150204406684979273649925 39 63634231111468068834106130658340723884509670341176047607819 40 1534684637674024302456497832544899488703086925254964475378883 41 37007154964758570684203861601082200518954084910519477370564119 42 892281040605123711531668024144633978228247913366074827126017631 43 21511774920109639079525225955733722530801540314888434596148068211 44 518581459229568979084617227341893177727929320668900898545898120907 45 12500577319919306861911139312967599258879400191034559171349514874211 46 301314870707466393171356180886188081445631645971147771935953864147217 47 7262608200793329271162372276269334123552111081751454635895618717539765 48 175044959803300109020864559058279949530157395708933644580775337231654833 49 4218852294142055330411452382331141328807726691106582718653296242904922561 50 101678471837120696111900778726189046305059479401785919609021143294407331575 51 2450504636570568048169815433344436879268488712247646457567861149964305410575 52 59057544281067479710532910005941500021804598943448437667850701442925815000969 53 1423278238145635921695081307866964663929910517063824306525292122300565863099003 54 34300449207145763547032511959167280950241050385561874579441015833701246244438615 55 826620553525735721934952664628129739799517030713553953554842782743680516151456925 56 19920931994307483419898594889709409628126640996280882276069271411338230518480560171 57 480076792577602382740178559082072601896794893060875282349437834444013935516214823925 58 11569372958459000246224790634272441610594858986223225528737814127559702421383617818675 59 278809355532787790554519238337303866478892696309364804424807300933847803080430494791539 60 6718983430237510554369954825337773976739332970162682857814732584352212568405578510688635 61 161919347187238653124224136450931870905224800404582088816554892331572192681311009745036595 62 3902052071311629106677909481146933025822433735641327665849757328106524868472165791855215393 63 94034382826729416396685708330085095907803577187764309367480357646551021165425623154488239383 64 2266103427989090007760904731205627450309208773619321018493852606676602597358088278477278451215 65 54610017285900302347861168106553692040387072617280969159410070227976984457446226053398135884451 66 1316026163077068566350575745588291393970839080750731853528775160722888778935622322091355062867597 67 31714394614014762571979057959896040174815268256158400881004995572602980108772279382126867352755765 68 764272227527326058442270328736615906427706662548395875030994745383183816710847655855974170077542281 69 18417875268944833116175953196360223048348616213669302680619233747176886167413980342132382855552242829 70 443844467832973549482783977960912341139907727291790376386847613670635407293551993847718010588808128107 71 10696013932994026833849614410079460554499126231725503738027397034001195825567868812884352868099392319669 72 257758502012393103267673298842035305165967602326568190831124638443650823697574075954217345187627262061337 73 6211606689582033573311488045045441111426171310208347062943173864878139091023720883029305879407781220825697 74 149690702369526859305123453610651080268361227306698210494231497669976985267559490868443613082795298585180037 75 3607328094457750553610043083108246033960569535868661706558642319767594217386536036683042291763795297654582761 76 86931347986087443695640260166015695916585378004613849083726777309113197270141573792495870326979017826189192731 77 2094918560951589916084882510483250076694022035691738040939625972910985744051370201317527147131748525996686669851 78 50484474890082073302343203196076140213661714320999866025104970694966437078912775941399227174916202075123880576605 79 1216601972033981924696765915935047964823684490855499293793192468280345959085807018928494407858599349510794446175733 80 29318325872069284670125543895335217749082942539184853841184419539359288455065362736376362315419585245467368177259613 81 706528690272318311204240824157602797416918016857185657553221418787476768483696497245379539504188125271232964538433997 82 17026305535241044474381471923389537355782821539379042568139766963816931098014731631822196621579137900417758921556116565 83 410308988950199490567349488555177880326440670946799953796370992891476326328136225147459020255622057582949728798396848831 84 9887844574856221881405066436007734079481951775388065068928936424029669509516659044271897489932170893947938558986155684065 85 238282541375689059411878405524026996775893132640156725248107513919966507358571020670211262434085460948505746499756443811293 86 5742259426811882856527169735527953773856792134864243755872893828749964132311498556468923041426663572349315354987418797163401 87 138380020435314600861996351033998559637315651750828409923075042162366098035669297112362436187961882936844277607526173329976019 88 3334755268407714477450226618243173114401850278208145092108776767612448382260897051597914890631715502872330557599406199813735417 89 80362703953353318451314166085356428187582748857076136052296678067930303433254679790092233659096392964422783306481930563492531479 90 1936623118272029164786082310946803782079246364515713326885551049871125732754146643242615600341215791748667623898006911573701350729 91 46669772155010633664074212464742428036669746589750667678385319245947254482989076892934184789291676050759022458441017142939877979141 92 1124672944099254430406612003316401951820031259197848799451019026283702135560027835239526714194271166991176958019258911425486032145851 93 27102965550187097557908787549382038314425041650718021163797730927814492747097252725673485764215620326300187436214948560278173524533137 94 653141647503962569569608743711827566715204298157359361171343327914631937898719486691506276450910211732867225191460719329293978620012515 95 15739754012073824401930897035327973661687970541777738323554687545367778008328631109826045618846916844075379843062387940053069838931453007 96 379304943820305082402133994569591378726825369777992522654188200492026131438282187628255717107819688532699665841620941938072351454705533247 97 9140691784934289672981452518488329681927790658013599814520552995040882001417206934924347106172513774093965248768820708789004920541647412101 98 220277240169032231928748537158882962453574499951963100266420974216527200837166478718335673884431473714610100932985309817865948339436484259441 99 5308357795108239807738389064308124882029301188862734402428385408245725532557716847733502279942241341596065873482928232072515978578418367352271 100 127923622235917288923345455533915353576354348062251570148281550019923727589389260797093031143555439398677061123925392572527947053870833817463765 101 3082771310268835334393167343508823787232161924825297776417075597338405153915975582760745803547467716383020672666642453659712231834749525876814965 102 74290258361358142453411715438145183195984192297641755115463714690349329101174365298174273279614177309522405387479920031445315499328506604392607975 103 1790286054192461709924299802289897246765117234932329106961145718422097089126717093479097103397605790164567800815790553493214529743205013372325676595 104 43143262998643547855979399924787174943300252586403092138552174917557707827177870284112877098955012559141120495956023723623282953239958126481764493965 105 1039689236971014478908667674119222197982819021559223130844030551164267806242160750392175460799663100244811246715501127484736748729405051625749671809449 106 25054982727159452046133271799165994601358345744675625692492578796033370858588499997493911476159026415448594716328768970167157112313133388590927596608447 107 603788263856035839845228186127136962823116768688453877510849621287197624442846059937134730986724552370456353315423417233455203704826421789253573938942823 108 14550409851987662571618305502041391164826604839592618194862447761994361213723694218529788147944881716252863360994492033277121319009896005661775644448165397 109 350643494595976811036035205753046904163437583348140576635214889950503317766155009903275062049683920732460470722879163611545285611063123413452713390188298105 110 8449992923962283269461246631124933009273523045965168873378339685871117966161120447061344802071452979789468637963912022822450611221032326855413923373227086821 111 203632411579198501117891613907597829491214856926512656285740123824299930141363987912336643010741636072035114613900316732389881285317739230204607451441039656015 112 4907241865871135080681238978226128280573285417540177505126588831974452057277334094071694710986501272449517897667421868615429669608786081218034463525540593285429 113 118257317399002351971640578421575824283638503722098540023128657724371816899349130382283908491687212769373801801114445894789369026432635103173933786540761217042491 114 2849827560986796397775608430536569690740703290832585278923011339306633390171591180442759190969689915347228828062501760320552312259733826611049089568179424715298745 115 68676656173964173118697232272988310884845210270814365003316182159371124102244144599239087379905739142251544562607081185842140173601624491021435767674739102188797517 116 1655006487994345299926464189743134739265965573462596114142942294396057708355196028617139554506666813670074753167009855265835282981600639959424674280512673536785905715 117 39883224196291568353290625812364908590030335320093804904473310935289939613643477298463161286321589622478144865676094263863404644702378842825734383736482314155432130615 118 961127091524801819663274611672681021215079030838121689052534819652851264257799306565723255845428538101400386528201897692137253694643194611384716885757552312222050571199 119 23161750451814710983866467490859675042399149047888687205992090833372211433185411263270424307652895064898565622775452023201902354383630954866293449597924535407153850531889 120 558164147817463785120492662329426487878029876529964818742529053798777507688069364751412833662613353152671900038684132567939431516741751112700283502159329529650628052655153 121 13450935694763730928777096709131939338630511255413502007263618605028147313347418840774513542870242115938043283966041205626899537749609694653802033051692621256748145462269415 122 324147782996430666290972693462141800617557988964194057981862489003369475418377008292990429596684155127821369831875541179081201256276433157059062322571455139016681356319158507 123 7811485208547485833402491088596484342973358659675817038294994608373063395378971107494622785766588490804871853462866549569098601453549715849090794246191346955833958844798601487 124 188245313908818651654469660163851271317049255190387642501614879662394066886564332260857027579550384983814653420210221214518723064099688546227065178745642211672139290612709155547 125 4536435423277928828557115763303267128444317609414289800392813721016169285674536512278347898457389889380002923517416743015538452097704037214885510648098939585513647453114873598007 126 109321427036753218656037748892179583060334695220539001811242599198403642908359663546614057401436234473758918617049254082993494329697058956705834745599442433351131034939780521132341 127 2634485734766620225470028305385236571220291747631524880552767398198491159262390971658209712961773679896420419888418112867099596410906370215714493704969228201735743039943394160232963 128 63487234614475127950162759865291430144907049369506420157035305588200527095030640808403718159763595740156894142644046370364619249048508757459648296798142176013176317758099763341763529 129 1529949054494431658506218633743234698089900233234899884314866549874561733589386507372682292519304697528056053094807961582355661319894459604958663161516523073541372430149518761956363867 130 36869523827249233903803883740542636297762882027239458513439489770901594516622998371706372003216588196464472970588163448781962992634831825569725654686299340080754211264375122923668245749 131 888501341435500445507931670762010583033799573857092067201759091063331100806605720688698529305430430892568352109190565168570980903443217886259664431174673518627581707901786395287449568211 132 21411576602689237784227637108395287311726509180620298755154200890846448875049798058619748031427625139754692272719603809567188069404497600492338571883138984737290678467918234789774138374747 133 515987530048882144826336230747636379475805099744978892117198592251075264910564652578669289226341700471791848570723798624888858198649297664721108636895429913540692900979145592106839323639791 134 12434541187981193485298535604751619188483737941417583104296348814904996196664520296152389257899244203381727608562102230622400257046474480643574623204490341826672147663192448524584219494428529 135 299654169047190192504162546919833286482986851845767927597559775789996498975796575281694955648489980734091807354753596502550240140796268881935945877128527143927982819807028141689787535718166349 136 7221225107534291859653873114461269359250203069250550820139169251409769803825479920278613506778517088523591824572040911936375682045623140933258394143644628061242402921267507444323414020422195851 137 174020912905941441808786627004549207336505434174918776523221138876293820958972091153757366937953994518784213161779948333544658137865741644156595455129809407192285819952392014335942875977188265395 138 4193648262953537936534475248989602964725871426458242265767931780324269047852200497335770247542199376114366616996613289946437229857537468142838788708464509010586149502578943381602663530384541992919 139 101060760225262802567204247775304156303550561210998632810125750393577339990651677297962368504366099152319705935410465883074342089414090450618875436386619602598396827917886865601772096544617454869923 140 2435415804308018592947377334561319698861624486274281853258946860528107116138493237000587350725453439183617057114350640261831827645159176452403798659752933136302402479073258217091546797703887058497373 141 58689941839459734014447086030654473093936726183793069863334663138011635249005935850677315505637637203099495962512064615419237251572848036338963244947974489732658106020254043241967206315855773462505609 142 1414341348621323015710431813521663875291791019504926265817405646943194052252079609393447200460308104833449285153025079338119848138669307876405158508712532414420158104971134469419905180669482229017106949 143 34083548010518363928093876165668817528099118887637535682204721779313409580436212374412724676594721802698361978092881628458029904683721480705412199759580630919264189922921647950395662416431413158136213661