1 17 2 1001 3 63285 4 4119299 5 270434991 6 17788952657 7 1170461488239 8 77011254247993 9 5066792859597385 10 333350527345443633 11 21931251172817255263 12 1442854892820284178311 13 94924922041346379554607 14 6245064053144540785726181 15 410859178437117965765400365 16 27030169185818476400193139829 17 1778297187831592873403138587957 18 116992980444693828907568439987023 19 7696888589767674048953465181012951 20 506373016978254281338046468174537715 21 33313931369015878691337727316251027679 22 2191700485403939761315407448910602515443 23 144190455090606020811371785081636134307333 24 9486189942319920444715396207204322595607901 25 624089846685792118973781408270757995302412087 26 41058437321784277382124170402074779314133421297 27 2701206052683821138987487860123458674763053628665 28 177710468412491295195798618742983285176349330865993 29 11691448168324197041146023924225030149978307406995757 30 769172246439725598374829058390628496422911273445612283 31 50603307306426219544550452430847130138616063048159668177 32 3329156403853841380892816902817857248677012501684043174343 33 219022885066767760750821674054445805424123276665416676767829 34 14409363322340550795665530106746551138411698955104397751653093 35 947981994138945851852822263969044181214492511749529489910900955 36 62367076260680893138768794514110316169997737864894143501135985907 37 4103086583188573309234475864110079654911951673301588021050092570771 38 269939213418414702779524812154318384896088055276950943204835934128693 39 17759113161097081621369580626572944740940356547265473967148810851642305 40 1168359706890575623669422120318481350965446352711133862650589758058082399 41 76865572751322485984313042973637994687132278312040867921920635614094321157 42 5056932586375705179265837662631287092802210424414608431077943017965810933411 43 332692078752438724770057525069998023512724538142845330304871627676407103529299 44 21887580538998152854998894593024113585514411882877092188984198295513865569138569 45 1439968705138656871387404819996299000405122848970947875509402516223678410578564415 46 94734539895078323558349281941065133100771972296295465036032894460453109275571010587 47 6232519510392685786774169777549835630294111186332453218470541457873851712215342950905 48 410033125092973149010010766261045945838733271434351129991241308644754263484269713835221 49 26975794202192991844079104920072386382865154803970576259677134939910749314782219933062379 50 1774718744184527660664121745615527601632348666945050597037814186771514404301381502134475531 51 116757512210848346474081040409720699866161261071817188007411171422691688195446841963477893217 52 7681395546385744590641331892740092630915491551986336358461124583363986997399763624135753131411 53 505353672091621736717357523987292093078650090651341783978241982141638394908928436148335550828507 54 33246866712474995993771941145243692377006937765783855017114619595812064550315997959545420589255797 55 2187288244334105966124553079098410865647652073810833596359684956376805007865181976898444798573747427 56 143900172764461397997942731115322097613947132646097773384431909540755548960971227886763070992023474791 57 9467092311807267351919451969558957477493722523679924247704337367475795689685920605253123024418053843659 58 622833420686586412041904053028843840366345352254778214617285062171486199097001254723435373209313700910937 59 40975777688397768610021628289813508007369945024591090747776640453488210152809518295320646796284011669438683 60 2695767923497295034074316525608904183209681992378289451001013323662054618960396234429141045010328967240394839 61 177352697308649364172829947303404040026747751489262302038953286286737109804145146392922704989004021274698295301 62 11667910641895047341506316939280449560253389045071516293216340420169557459891895340535200111819738945781276126491 63 767623728385258882312492396559200606793374754024690880509958033797214309324708703764983686398697046893541169933167 64 50501431358612384291621291841830065462686794386136578403580505822153791966657840137705913847536702631063777256674311 65 3322454055235553297741182500960044610544123250074503897435971608298604083863764734262139765531782759393865311660419251 66 218581942178331175590251581354114297544436487935060843558006520278284698075318591030627986260066520927534180448034033631 67 14380353995012272183497795153838347959634633527710665016543399093518692339901598887640751813872578707433868944593325017121 68 946073490614110376481069959698777466720607369379304577276359896955599599793163070168380492979578672244935451886074419398261 69 62241517138813894315647073447945613004549122425676053018733237567532316833330484795794016579915823162757279984642867380990731 70 4094826135786331486336009184226894914063213252554970012916135694786223827423498667344769446240414682860305056045067455944949475 71 269395764324364788627808710778602095568981096704353164804804711086967249143003358614156248795116653350388853053722797420018888431 72 17723360022945701981364347106331720673822900897559534499520196692707019623488160950583008769722562066663116599112446050478970458173 73 1166007532786365887051744729755261232942402617426201275681441940882072639028855791434920076942791144008175191895472820397839337947239 74 76710824852305905492199364891922703724622035962232442033599350754633993844330469655481106881757623786436835254002097745001621283914111 75 5046751829689347039063896599766721158433633435194407511567526057986127505362483752594837735034162947933148425099407578420537027136838247 76 332022293848495360958522004851256244655710541736391946036070105552759188009811321625401807753000891217525630365098312162090176199743940943 77 21843515855861363661957808853398865983386843725685587511450208947687247409584458795585915354926138129251378229620061207452635651870330865551 78 1437069720273029412548880664004865997767529202966922538601177424821236439558338240050811469240931207792948472686873109745035738086494152008061 79 94543817696428540163100297940458408198405472520805838405148679313876861059141046324755200535417926299746144558945446882216142816118862762632077 80 6219972029552803523832088604666790571876545895429530708039603129933295153332606580203554846611605395086316972224893130114914968217987500723649113 81 409207635052806740914328621543024040400526887748296736039874480317985901157340429705888587992841063281228356302373388971035998804441867584234833549 82 26921485786416030186355870968762705879773826373680274668939065415930111448213832824580753407329800917788371041584847605666020465276588172968060347247 83 1771145831271383536769671711985709473512802046652916168662426037513369035314940469736651249846166094158385541386687862776969293620265475983982097450873 84 116522452754551819030942253581679933924951440652248829234166607127150033456538523108587145901529123966061158130231713146504161710691333308372647225189629 85 7665931148193721655666404273308784829916599595708683755267806059623534450624695354966488173141439782854582993864090940141337714656560206880155165009121803 86 504336280087024379726400987390362769064969471288333390175327650450866254865889023078002179414746923277269358803530383894487737279991262205016565445896822461 87 33179933199889187459503204669799550336586880479483965166895772992498102396412454281388765607228291457765760176900076691834907293181654424112604570966489714811 88 2182884735080221761029323494336136081003341287912464481763634080152196640197457161204994584189225061847287165003915439446951314423111785627444213186811147156079 89 143610468952425853016616426521861226730357698079146708570029971207490581002592567090013859742933705255971048484601481257373753165156453846739609711186553926487543 90 9448032899445664978590470303722341123964136759109532348313229010389663711088472280957385343267135396408398937430039278609885823384165420937017613358476756159180407 91 621579515199402170175103629989082170567613833476168118035991409884362995159421759328974800877949792666504135264126581002140295601832694665476631713570595340436823761 92 40893284118241418594311596982913185037634771629959497084577722250773940364936654383851000515064530764850992059271390081133361694941607561579413546117470329384775257549 93 2690340728874818302873205125835818342157958706602899945470407187162358365384397022898991166286656997870233143334928176630707226879334228395861016634921221929698844974325 94 176995645947986773145880569552032327717398294287784488183563086910486088632954427764989694578380654256890415931928624061257737120452794509690065565638621618044796997241821 95 11644420481136296600821065348913613837492545383593713145032841714409934923215641293324819651497252771861093080308220284616604070626450251837268932865709503475857616336293889 96 766078327041743541158340129617691612496912786812323803398365095218899314547326673817272639497647337398936911689508106252442267461124237120224705861022392095871403330676175117 97 50399760478746255033451076788104410808576844019104829434851682912517188058749358668890232895765049665321786454663647478558197620601792094935448921928947704654676966594715409201 98 3315765198741330737741100664424663229854966012652432591296168501742272470453028755193288250366428803018759276541753744025594038717110099814059566709050384562872108639184654866113 99 218141886960364991364316605182904367940387446227385858637469112249811287101293891643977537475304714179228088514716643852745557525553020728643038108968877596625003045845502103840521 100 14351403068194432996551378159659254636633715754848897420523209757894622902012106917112881241719039381663609329462744926832272802445711548173980466057827546211508928142445994582848925 101 944168829268460141871295258831329147189374989650900281617843430136677290430658842577403974218207680840979719418118319145928337180017966834103936751792315138617259009028064317545134433