1 660 2 9043 3 132993 4 1303179 5 16041873 6 207574351 7 2345643287 8 28467730050 9 350678109167 10 4126222857239 11 49819224759981 12 603924610295384 13 7206803236762964 14 86812811732551040 15 1046777031811904138 16 12554112868750758782 17 151077341658164076518 18 1818443450272672438225 19 21847486585649943800954 20 262808096888589520950496 21 3161435871529722900542089 22 38006515559256609054920093 23 457114145078590287704372949 24 5497768491875219535729240564 25 66108294861405712447394559077 26 795050527921724138428082487711 27 9561567903204899344082899168415 28 114982645089009761694618468268719 29 1382802858962376924981010260689223 30 16629751656865569859894172638916675 31 199986531470320002560046493176850636 32 2405052605861040330693427740763001926 33 28923258398540979820686443582903897718 34 347829433003872345510072707081924050971 35 4183006972937467908479934568344979334323 36 50304903111735265994594793285318708654106 37 604965860833627893408259309029683311115157 38 7275327288716930576036267328554258499680615 39 87493134984964441073111299687318931467703171 40 1052192082203728417278957416884206808480499416 41 12653669184281354140636544857177439529287121655 42 152173079913986276835252238403135278351790058735 43 1830033566636807639413318826061888186448273474006 44 22007992041116534102850564496734678203981627698501 45 264668190428275718238334732140959450700828847564384 46 3182900286014956193793431044801056708265271490841432 47 38277570723951130696571296605396010047164690725831702 48 460326193069201211112243714187650909355413580725212524 49 5535884154643657210998757657068965617425869195693229058 50 66574561807532172259180445094303998072260752185195854759 51 800625897996130013729097690064498053587007492727385155467 52 9628329567607209879346679104465923556134101282815809619958 53 115790323278222786708355497971188649172494501983542559608575 54 1392494804453739915832677543557569784616040700367542597610629 55 16746146992990223416239069977981322262508276927675747744982987 56 201389218530121879013433370831096788830494748611508314669774465 57 2421907396429119391969875350701566709015857414314858599511042048 58 29125866188348520858427235141537466991805222461389820894277584394 59 350267761646164751120779699011103719668090735973964004334378479249 60 4212321239430792716856768633064452730319044129781120535013158747685 61 50657388892706186659582509267823820912385600136265406023726357883325 62 609205923546426266903104519551469546279368502163630946639118693718825 63 7326312415594981732456609946388828490215299321698192780020121109096040 64 88106256900723172267258720588765877829902698981821869587905879728449928 65 1059566131813028806134562151770528137335502907184483608857906883850449783 66 12742345743282629991335821892476775509251121577855747973531323519061298593 67 153239491298690973195769728377179186119204079648647522478140162390557167094 68 1842858620244579788442380715591272011171513320728753074184367378684410556520 69 22162223753847322582560481859661602537311721492828848979850796822623475941645 70 266522974858465818082636109603048811185660295101906586120932362757226154861399 71 3205206161534741576062206525945755046484643760884123781206848174022597278236914 72 38545819711264724713448517051826023445321328453889314581945605452855829825115016 73 463552153069025960323635762889200796778814475308320750779940470679888221195011279 74 5574679698767449353222930668677799151144377334436121132165288279896381485516281314 75 67041116167725316800456490950689562227796075975873633475744230533591018369814691399 76 806236680827624506030409302223334401563539545137984618404259620300344054060372070031 77 9695804942859094160966557299505481809896794221980231555280602939601467583237510644817 78 116601781741439856138766612103989216243352908097927127440955787273283984954723330872538 79 1402253406024795247237427044751969240467843726481935613904666776095609604035904260924272 80 16863504016347814552790315056936975373379851603730134731749610632403378705788398665276896 81 202800554084850788457416198854849603685792346923743693788702441108749714475984963952014995 82 2438880122259937367753863254123821634824018025208760245172577955832675764577585824883499896 83 29329980273466020046489549421464331771597527139816636434652374455299548843385070719067046532 84 352722438052665500262020031439797072783418742690192869616430115355480532696666073325660395757 85 4241841185906602781359675812672234776385023800365988410449772452462780380726174456320711551473 86 51012395882138362513925859412044142782001216801053726241887424173100087190081030979670835211310 87 613475238601987699264424688608973759719934722081136297539064314339040683224212116039680980911012 88 7377655212417574264080481837891586444557356805735974018405807496942386178510690752123525740294542 89 88723705552242254741728953703734250496718025432626551914570796098195526221721921856199505794917119 90 1066991571206974047307844742032409383293616478454905259048558929174320507949318973038321937591304201 91 12831644101658667521132311707619779756217719950872246949631319616808998048140145758806202131198383417 92 154313393652568007019190387375778378350483441243478575066015031826527123969290532930291010614595601184 93 1855773373381985578311858453975903672128818177386660698360272920911204674135070226701143821216398638620 94 22317536617122067448013011487699008757044054000712181555151145012212697957477727272825445296382045414073 95 268390767860244048689491609573962833128205677923781643867964760677442504150107445358867723022919937359947 96 3227668246205398125034088120759943120029158708376368177149881373709284618067689220674370277453175455469435 97 38815948814556080854624389904943906163047656918146453446108991620937614313400702681257539931705534081090149 98 466800726544793678796184403521886175077857394245890533372464927778730303539961743114895953325294899402353209 99 5613747053918022393505110076549557416767584869107234447064768774276662324436888795491577948178190835259785184 100 67510940307735832188847673059353481994845937955924879636306113088319424495545473623520178436033700575021011539 101 811886787462873364589223127750126530094705795901908296559569755292477396960726051892011972682149795415631814755 102 9763753143596102991420996328104560919734140386964521987200441517274918734982931805596535591568016382476971527241 103 117418927024283127245511722558970500622395827242040210346272689371221227108180348599868400153694889057104188604222 104 1412080397851593184219711856260296689195116549598778034996730647282058432570830492914128878107724144952169459522028 105 16981683451973164227991268289818684660509968975928547392021901019513062268279269300019552710679880654850601298373580 106 204221780361635697100993398544545184867978545684302113568414147201470569659397695703928532634617762608895698455344295 107 2455971794082060706597204807010434104648672208086503799387945236857197829331756671119110018737538988913866089967427587 108 29535524774319152186169077907091402769712759807389108375253560620268681117010501729989821655899768825989982307564293507 109 355194316887693427346233748361698340801353750054296359210464480491705273632581249131400373958027326117343423500953930352 110 4271568008807233602071143858049810413029465272180432795073115592726887975751424464043812460260011776260827241855269930374 111 51369890750911339917375197318083074179154540046069709705521033935162479156928743618424938576187806123192357485242711962278 112 617774473055253327518092233033605885359770033180808366581567371628394479933114422557780758434316813004909458816438941797547 113 7429357819919545992867141073578724773738365630910630737173480095754103536960888180203299067783680227134626103356422364525478 114 89345481278024696952586250373834245722617105702534553597074085384521639785754185813786600048314470340689553241157594096951311 115 1074469048105197737752424396589058729950310360194141794373405580505354444798769330849838854768751398954757323205938739801766654 116 12921568263128771246142523209050460480190739867246986541564047316884930717205322819951383156314870327581214933501839196687517887 117 155394821910541908798262568025575860684166306879389556418383274762638436192094017347198861354708622361028248763694266674377357165 118 1868778633125609078386052328965572002673688523893752393907840943212066422184585044118439623809611387757771526258801054786769684603 119 22473937913048965056157047423269440649679789803171404408693118464069138633073932792748920696913010262631827076407863729827641286222 120 270271650353159350074972300327374976227504856303226116892402289510336021361306712905176689397103077870950986401338239660358545298569 121 3250287745175603135255735322169528606346606974539238209734282059303178815865031013832263035575597774219106160975442424024657190896613 122 39087970982655502477054775941890929852195090995937166271468541959963061743376443089146914553098041140584688802197848743904825941608405 123 470072066022072282360320281796882900261675085338712261423652217940647617452255230338735941842918128898582710767402004484830502106683690 124 5653088193099341404367475049000604432907588413280709785203266496275889588109370326598504029617794430799233398471534383438768002323091023 125 67984056975337507907871969584498274154490815640132978028925948187941841736584949948133337568308959557217969099978301078294396515315849649 126 817576490044459716268214543046503155914623758773945341845184280258244436863773144316324528582324636778841014568278156520295566254298544232 127 9832177525326335526692920520612251250017186772910693244039254161379940572832910128477845224547763438334865983175732658998963535513503374596 128 118241798861260438715349969568830515014934295900193264841856756229270579303324697225464345262329880495416956382882361419938383882660561976312 129 1421976257236336770713040279779466605497529894575015291067041048522009072254692093361347262484342676764610166569628980928867951410681469789902 130 17100691089082660030203301443128334926984663014021550727839394304107869314643684968095341383810807951525816888916105402435701989138216437781216 131 205652966592133285664611304855448431721197778992132728743833235157734173552374516184545668332694632927780141987195505247439541297020171003239211 132 2473183244339503423030357415222535881137921974188446534150451490654806842666298501824801035760770926335602792045792799741013108093242268086989254 133 29742509731029806200066763598016417551578649232131047201394147901525067517494403367704326490664626598876132133046734202596367202460463434958191054 134 357683518649525484093241570326699255597326223407871731419506442778294823984962348536778212154739812827264917622841956435581813673853887277538222542 135 4301503157281667977202682157810003202245277087326444623786550014995362902880842656807904908095061678949474297233050889442483825278299205310906803930 136 51729890943714872481612291502259252120396437039580470524537714389362868998024371988680155986171184174366484776260326068220354327875483372223153159074 137 622103836543437238961759021593101130795603793755107834661279212017673075248730990544751886492057590689171089537067656876006932967985485095766287205712 138 7481422759293200758672186907037539593019482701345132484861620860269366018659654243843963875994185660391713476134998021834044287829673885605910142939026 139 89971614408075059707641105643284491175358217685442339487871447535170592318878243436585509324491171998297226185023968564702961776838800861201753193604263 140 1081998927161295146145029518737848111531109423808279583010235127121788055563725285761705059964453529184950586860953011166768390641569711821753189858652439 141 13012122613119633119751687120856027202133356523684891436415745982691868419122742911044902359155042106507323753749935798629816757638827565252403694749240390 142 156483828817714924939248246518306389773346702540705493790925306777834388047481295369373723202766929213810341913355721682147226060150420750165038589926372027 143 1881875033729116415131566580602302456312603379271487100188196757512202254480677013621601993603124515418938730412334146837419695672393144058344221893423312569 144 22631435269252875464163080314370117043207791317766306708810565280632952908732771157841066175542980039694861573626240065415700687316140123951714621319303100520 145 272165714070527488629979090479295289372994284159010424496990226884118135675636266807702224129598914887772790080588795534335654742251093081529010650347797438055 146 3273065761593896132159860293626351084789588323908186496188755552356772700633299082744091710008364807009037217059410637833002919469225380323303227735826594427241 147 39361899482100583009876701921805249444206045743715304043233028505098705160205812541306400427698215655199118548970110985323023904998808499153200238562649421492383 148 473366331046307294731344128661215708874849275505518511208884885615836705067661739594139978181792446648578319937605980804307680506286617637420983439258178202229851 149 5692705034982833860345089670251059778455162537403825356016701320530981841642563965969917194586472957974994471539718682888496577549629998409673572559160598091439255 150 68460489244531182410628718856128882360335244161893827727104290364723723861512267344188583901127716727318035520647443354008457062719300552850872573477894705456427241 151 823306066061563067418616185311019090333783259640583049723818247399770098868235005449818560301309980309824097956741807376308602322629292528982329574209702865253473426 152 9901081425121630400120450168641032523238040251879054522791054661654214438338564858979081495466383020953240562403522016298376341212410623609224264354639126996023557770 153 119070437384045988860079370646172669301719681988802166204111458437102584570691245405766956412436790862603607108803188145934127328343111239978420055140499657021363069144 154 1431941466803344562664134416724048769346453904813493614531693120131706608219703851152603637851743521293234071193997235436944086710009842805760348783149629653346929075123 155 17220532731709361380167731651931183946009731715336639112166383950811132801506862473070125159564217775575938686616701067603516969150857177271796134066637052834475405158708 156 207094182575690209505057897265580030137127837417282438303478438492870831056321377638565705233948873830943348245326448882682750929696584739329186918561273179836040708697351 157 2490515312439821348391901909821057848753926097149657827244186777050454568325702775887644213007325170727328910436260063882585785121541119810976560045951447153844575928348450 158 29950945238310726713244215634444345662691739784537764316490611694271481906233731736139939521913846985039270755199684307980732702715424231976406479238729119383909459845176159 159 360190164737227951745509852630805703953082963510979948659165890312210059003902348984599680180385817855980352994946108806091771336582330638335218744246422389470821129019738573 160 4331648091275691158818412331210510256986288168533804382645898006447976033426547772700347161166403498331475292116751248977381781023774776537434585397931152811743575153384516475 161 52092414017858507532187352913504277569600532004143868607906123465830290253674990003165431117992753104807125458614200282288367658625775453285454532132548157854723466082381014437 162 626463540210813278769271384883638834455084132673192907262210396010180108467530299487344346709527154309790583466241791263568504880548580175854864092636308698558582051498796036091 163 7533852569760385897543481672447204331409571645007513110914026056523073030791903121309546365660563289994417162287297621307181565712521593313445765151511476428404521398421583782598 164 90602135479081571152590823929796191745981324843248818581542727530865715941547643206058804544223413336124018946553680298809136118551585029266192745723019060325510846469736581945905 165 1089581575609586253420709029293552378526075695148353240608522976059746747381013620777136706165952124043178743768139812738653539191160150654523135559546746995827456637731335188140945 166 13103311567992447774843559309364636110267469085072169836437583025591794976327463729344591316975343419864530814847607793193040113260812361590472733876628040947228070136620490957010174 167 157580467485259938907156657318431086918809987380740637598018781961179792692809387612930128481707508051551461180050072237688447116492168219177957063970477176795477061172321575053272783 168 1895063213907650612793301602366625670691819027381867034486421991256239898565925035206833359998864692025718595202615388626004604770817818372011240775943553303116961421349185640504322768 169 22790036366924222199705051641897814332977666309527645247359019950188415226240140550477968895952422536516666772543651770627528549637591857802420268954849864859579420065607374832524686579 170 274073051386368729009237460821946438313953851695607749661247787285727092647584152276462785601260903911197675606161482534691537799047570278901555010899759865291624539332059991396828553486 171 3296003406350548443523092845142118618120689400000697426015639175802756541309176032340995958789150038922323696235403449718600215544848529216293354440814327797622590784390166115476960678301 172 39637747672461355475498228709747671278338330941470435262579842436521889039866240183280265598773343746152857059096012137278899654375776124640045127976915524427435212893027581062216167774500 173 476683682279730896782327354246986525606138832920633482277055381949727046276137175152352548163142528430439888843959904107699282932812069039336820845481176067790846927742325747202224094514948 174 5732599511693028207221260062937024309644536399239416274227386974714594472529781422989768695097605161385918022796667011091209446146897862411326382632442948094015784632565118724082713081097474 175 68940260351052723035576426958536390695371454199660358551817025310515270709358946440368212012845914141389483906023538741798149421319198635998401605702186421425420112455141041023326616098124623 176 829075794947218180261338503265453945344738596402385777365139528469046676660419123430917686144751017851536470436810498211893350093560959124570499828080560426521119231842438344505107533078572166 177 9970468203444572937804151468619801351031866779112236012366580263255338828994641804426271312850096794132457233711201946852149712138501151718241434902922557084415855293078037770257155187275169558 178 119904883005573751927426988822778657525572654857079761768801329436195508630930049226008522740153991486940480270758918699803491248847165699622816556648102549278541655798111780401202242254250452071 179 1441976512558691664387486278120499820208967599563372842820679262699022826197647161717897383256388442953524392040929382994348590026987213486230065894631067690548320078149566157411776618318573140711 180 17341214224563907318919890367612493404334338442744476171787786251462761813448409013804382025505806717030287384899086589090746380895009674152339099966175549396778523405895399432109628629270792251598 181 208545498600815604479313977224248280937202090830904992371576382854356741436280407462916164573898077429395659542505155753416861561109374589671308546763060958894448196033988999597513343843607350966396 182 2507968843672853600463562453392411595665295691078102244271371620172835969549929744059437484416974912304335063309702049445782311479014087740932955512015286909274747606095602680012653634271714159942703 183 30160841461620265649707606463891221990983664458489609645390174017507068980666383390266187354015160309942220590776967242123399385260718506278270725345326937638648997211041929709447834457837659563331997 184 362714377400635996496124712643791890776376007725700532408516039227068754389320382342606515777840082983965320221021520463913052778208130575450719608751704878066119583997945250377231210977435248358724484 185 4362004280966217950005239273680401255093994368248925540463664737538716577604792129909516773720735397538702205797870979531298745900320825709630328820230761278364722363834290570720603607052078713648457767 186 52457477653694599026450519790028669698878925791740889804905351704834789188634519000151727867270942129347699723360032480294157177468337066877838445163693797874601862335868009568191892829083122693318415739 187 630853796681356294323179289944229134347249564165062884025485924629134657046060904965583334315406378085136956635447972427730372521653345281816049961283852641650665923907869221654543606165731190629789362102 188 7586649808337713639056045466094435802180080209162938965253161894060727383516064045885598278146334923696436608717303315202802848544041484115997139240240318455744017170587119581753460406755024387731674661738 189 91237075241734317157581035004581325918172335315766171710785655427383065222002170663086855446005372286015779563103089134529819838640695134948995732497189070380434670077699720627377099027933210030771708832636 190 1097217363257969931991642486837967452964906810348545980132481773448897397270982433706509087336243119886459956223551783929877213529555936521737842158342507029978447664046325906239021574451471899476558838279721 191 13195139575058208421490902699526892716068499220914325034918179527559928415133772355127045064876222852736340136362276118545103719242663908840818949608120770084229253751585006531366233305235496286359072225552671 192 158684791396553403131255692167125157838958243815242827672936382577557487458263239605824161016601970988241865852727602922074569933205184313095073920407448267617839927585211775909844657843381711859822846703018362 193 1908343816852470639247315809933631798472327846641933563842496660533857408844129253961455899368220223179742961251259711393376027434532975186371498282177872893137179256484437226196067396186339165612829681198059530 194 22949748941083175126661038655506137037598604530407118668809192721785869791897933119295491804719797091912766889957308171533863271776527847408333478553253569052885829563570472524200420004001791170228632004839613171 195 275993755322060762767371230989066031272160421628351450790536949861375036193731506319134878221131812003920151678463888129500241548388326697589606515059648088986335910156128981015761636941959445127660643201204333995 196 3319101798120950385516703101963580433485745155388305328733168863399684092798280673849227114611874689657164286276749121784227429014722698948615734790905539355456020503299740701691112343641189754381618777781754652379 197 39915529006931698037347400356108445983178726284999170589272374261240281328290400233153989168449686217509036260065175588703705155185526862435037904828132107070289527493222154210831352729753290077060139771048208406233 198 480024281510496372609280834289053789440230625654787421718019550787370354337137233995401864682068054816955103048123420236367297314983003891036506092702228528957849122189952620274949067347771848849811247303224516350494 199 5772773568894781438893216094109710303223905484684303215194282025676105571072904955581393699457603397841658884914517463591141808493770352390644843926293297811294701958095520518718854286796819473477415974177722000626799 200 69423393693474020846907227514214079035527579481019217677677530767823561312571433017037060870004996871108062089248047079012554760580911553242570375696973037287895443895678524605387896727504322924527921268926384217003820 201 834885958092726631453134612701406660948600059769632333147533829748006347449459490356201597283233803190566721646114821943966868498770712910144583037590601949442932807687316970058332966756570310984083163182360882214738997 202 10040341244307870053385410657831160049489158067205405771129724648240351481524937247936051682674304845266753950652477643610406331835589685796790878520367165516197109035466672396310375339757653812873893282268644665984800840 203 120745176421991534862855001795657803183433213998757720391883415585896665078811725985392753222034534869606587487725827836502994848357365107301726303756535223251202561735477139847043157954391158892960552991744717249021622846 204 1452081883914383811356369530475009671812745441709278670680038688619521664194160063210632107734899389023579506301930164141504497054383305056438824976249526293138855318215169010901166776964721943270270345933907929665753833782 205 17462741453316668768580379631075067768869313513913254010903505884455554340576067143475967729925497523596279367546709198300800237499779224440259425102308516356572692802131643717484042442740141675239997427993124147245624557888 206 210006985448600472007311355450499933889044688941771728774970476532831204652071588043397342961250151088342255604638705671773900450826797597655030600386686909799027241450507578507984692099507289772254546949887443828416849120289 207 2525544689252230508080401202900999351748416660954919218064609282006339411652264361289354569161659003331933280666600106990870978691098984968263145037215755260514387538817441133354325306919373761451923474196511350535832445978861 208 30372208637656306672270542596639847561350737116112431059317616676322604426286500643681405456634336717610200150951021659041663404091559394644038456530404388313610971374977814265929456401399285357315059705678413293124130180774273 209 365256279746311623119955652019005079219190147924315573288086493389204339839984948129250110268040266403958475558493110954693566408173442133830587222760621052857281856920881218104614622567264488092170323722545982519209644646304140 210 4392573206833162955115596521617923863271951602862076113957899449891369244793064753771436374608871967597736771626211441024229919397243496026650690375812758757826808562114031125941336205644193952750673178281278657565029610318998773