1 44 2 481 3 5587 4 67585 5 836053 6 10466659 7 131849767 8 1666227265 9 21090849853 10 267184911211 11 3386189676751 12 42924236694073 13 544177325000245 14 6899249896382995 15 87473246343061879 16 1109059012082436337 17 14061677215333980013 18 178287601418968634491 19 2260507456293737421535 20 28660987014893629462249 21 363392986994252736596197 22 4607464978564414751497891 23 58418122543133478033132295 24 740684359441253474818157089 25 9391149751275796564397101213 26 119070551285972700745934221963 27 1509697605666647266515744715759 28 19141482465026341596301205727385 29 242695192941256451162376043283605 30 3077136624288614731048532519359027 31 39015069456583707243844135044007831 32 494672752935746458881504088312711249 33 6271964549529199460495326730410756813 34 79522349027118573046317508655355703195 35 1008265264426287896396128441611944634367 36 12783813052595155822458400945479415926601 37 162086190937164276035235970046980969863493 38 2055093670765165882417509949315672797015235 39 26056568861351363081630331663353202186266407 40 330371695697118759254687970072640116532499329 41 4188788550734411938479567105084651942390134269 42 53109723839219747368602580969251698366808415147 43 673379124325589945650435091409457530060236343055 44 8537785781945297983497983023513333378870302194425 45 108250736361028977627926808260797456649182930106101 46 1372512993648251843541264189620641923528328879685203 47 17402116429496016021970234479263014166572415375014327 48 220641740826642370480204936661822725816833732677516209 49 2797520519544141849895045832938872376650487489868546605 50 35469811958288969146742458133657982058564286891549198011 51 449722370780461532213511319815929074298081368275139076383 52 5702037863021006759708280027047772242049326803977809714089 53 72296238532454459764375732521668351557714104324199493520805 54 916645282178530082336987188798648619900151183361615919896291 55 11622161683598049090257299683033991733925974954308862930030407 56 147357592763333372584949784281258286711670617415828348441833697 57 1868349515017415150371663482011448762301711090579153447332798301 58 23688836420340874067500119281926645981557167979064925716916928715 59 300351174359599187253130096930205692173485794149103546974159799855 60 3808157831751039214810313909700214091987259243854581099016448237913 61 48283700246711860496479192884339145225577427643841591562266436635989 62 612189886164028679821683162402283835699940003941661228271650580563571 63 7761966353170060156807264190361324645905970735949069998451387985737687 64 98414108154020347223365698039356179436257537489094722983852697351332625 65 1247794211294877809244483960073530632969481776051511918489531610557398413 66 15820804790551780651044058524390291456883763366857339250125125829126232539 67 200592262694506093571389470362279644924676608593911918241040450490591594047 68 2543312833044468039118465941393819568601570764834632678337191667704876153865 69 32246708222140407391302200921568223877868509620098026662385586551647636694533 70 408856581720270312957950010790848946190717480116940506559439940311499939126531 71 5183899803490962934862007133831645953739796198907986206453706869866864141681511 72 65726756946325421472018444300301640592475614083035115410957831213693643291591233 73 833350709396840696007348373168965529115625457697889940323474334607704548991814845 74 10566068327688020513466309626956820643014196683758192099792740633110840711466328555 75 133967366495884530984788475853556013284596706962958686883482003200704583144707600719 76 1698574600242975599833722082533738024885025929111504969851027855909632869719871740857 77 21536257284562029247712068129119692024948750076608647271266990712411675337196213700533 78 273058585569632617841753798924354697459713160366616978446130085777200430663448271481491 79 3462114617600543002775944657304746359257801954428298539800911667561259452376327200408055 80 43896212237379900783343140676778402043830100934654841301605575201928289698622540485705329 81 556560848388244516596779219142171879116138454151105393103880798083106257219969760671104237 82 7056644803053549488860118383842394372694622448143030574747899576969200300909285183269038331 83 89471323792660883322470904698388428507940703414076535394685228844054035048556172073632044895 84 1134408490809569018333097053991158864037660804761718138242255799133235695504709185697513549929 85 14383185242715766217625469037729584395396309481620347212252081296950404878973688761240410563173 86 182364659117316564424162667922648970186583285679381978885820980038594019393953022199316624523043 87 2312204726127525286800798129865387797657444423205866473603462064720016681873761623251108534338439 88 29316484462524918161523368534862113307271647918772347081814858613302010835899003197727194186106785 89 371704223042948339708522245290950648720283255391257459590393332113605110169392821536803695358393885 90 4712844393214204002207195485601099949591962853099923765699144878072158198724324620299736810589601547 91 59754237099652788815872813262684273646551242466345074372711157664746369991814262680711286309265786991 92 757625025027902596109882176809119125435467476205603605590421110599821314368196886035679711777772317209 93 9605941041323500142469749691153347871248175421647569762216795540975412003043460198542344641495803029013 94 121793895715079955801297215828129517469325445127452661376463945157773636246666928837438246500532059531955 95 1544226949722355055211940715552610729673176403278266164324716770311418465450136215144154377060806693443607 96 19579280704078457356483308345782218403294575524259353930945150862746995894142923873923639239234560342035921 97 248246045024679353182184982971190835377198458901243585429326075593669418671813587945217831787048839094337613 98 3147515978845847944930256490671081810005800132270597546831034104047345603634257819058792972275458224086545435 99 39907410553529854819364118976351118546811166706076465361464174050015579250449983971713205623012487633106867327 100 505986761557910086962966290548962444217065815454906180363563205423558104270828603818120894635565798522567211209 101 6415415065040241584628433783374689216759840320847273731301837650335801379957002912467568290724769904925240115909 102 81341160646225352824452406021499374532628031774249258777374400273896564175957796028113024375756343540134980926787 103 1031326009026282364948734734516718495659527943058546333593092257434223371775658825992357452412932491901585038086055 104 13076200639920884850471849498516659104232305524390542678793904737436624318198239455505613914665887938526374777848065 105 165793378310029526645430530405863423946366548954554135673539394516361646852079775457423503660464136072809703530017661 106 2102097164793800290923613567975621160475403284436329817403575546175921555200344813566476904996097928506248526184765483 107 26652526990378730630388904288683661251352164765973043017985158522679405535778960434907219321813950394865293370427755407 108 337927859315935732721781868249867929944502329498035670016439249047501130870189055793124552987767668772012188441143692409 109 4284593282395852321601927031906905147720282015600672983348638562806701665803343755950916292794287828727883946618352314485 110 54324433720004819572246460336127285914944152678176629976929887332133495295196108269471992205639785489853217590082867627731 111 688780452306777747112767808045855212677608249751190823390412864782687276761384136734881866807615325681897027027470414821943 112 8733059490783537708687447876141663037032548184147655289926062055568370317929098893887591663640445715887174742755095716204849 113 110726615156023564679907778862576018341798350891306105643313950735288048566266470017314668768072385415511684508882904356210605 114 1403904704513828418158703369393387354868428534817241360676386846129279038786965209419447943300431057011077576431449088425704251 115 17800132484667934270683430523290146043099156189063032692803694481998373580096308593788377120702700649958671979495733571736518047 116 225688193403022916191192788464841658888442494437104280955337647902524753170333354755426079788158695256709563093315333641899627817 117 2861504580676186138707489453417572764971937587730549864732882575934832923662875692934374115730925383371275086951740905435229194021 118 36281066996751108032428386467002343160654066021107722291784911920884974954410387137142575566257568473588073542748134546234725046115 119 460008287707053482287288123667672889654355838352953573869870315737033625235881724052719569343583291128223198785813675861327501535175 120 5832453184966260838263645588944907058761078456103915119828995741833782838231646090643522756818572891052396859747371236715956532522593 121 73949776697254658227891922667019029811532738232613965540252043118542612084745780099404478523744980582233334078401472070766049659563229 122 937610521704592518048627349981860959478572389510408528546765538628159687236951800525809466927074478264501304274835057832878884791086411 123 11887980324946602933407860666378754029999769543434253238776473662286504168843994477559599355095465340810534014032937866868424473299303087 124 150727912000590466938856761543412745474947430607528875296410985932366269529404606599566233565552535287969459542818935456594828336735503065 125 1911081852010029286662112626021156283611483731369230098642489456671781941492790910236080299965012205498182827623425626687406039960149839573 126 24230640473993802072636824610546944522417576460332525218180890769851089179451770259857338067938425206632012072844890410444070377999079948019 127 307220717502195913549174582689784795771035459670910906330972272824335610254583442241800112109459661214119846743274288565974222485229269821527 128 3895256890294125249772485527933808244114420070512132961071098454217792323253457547633544143591998513250582299322730885838281393663828107806865 129 49388030744623877996137515058441405685048181034909168574978883805645522419661447914210213794137841829386842708666864232422629083761975431648013 130 626191712004836377080381934404676014786939547659912867319610682585154460286148656450668787243230964975290006746435714939459592328633900823887451 131 7939495749711211967837012085453823531827475249010369404219567490897035005564113314477233684858318718192852634108611906676432027803494289676833471 132 100665006500749639212453937478182649598722089877547023782281722400157349203568938365618948672804255032858212854076899647873195251160298241577190793 133 1276333391092823109173757361862033597910862439265197303720860624585818815166826368099869481990596819265721959839567707236364381243028567920779194245 134 16182653554056783344396326780505101297175671839175670242450452176957314053345029860123469094437834144622171315392536120116071942351225825899781475715 135 205180149542590147494409604905647790413114382544402252821154656319042245186653020177012750013080675458923878323011350108505956412652070869219163638759 136 2601482731227722791933258386562810491861862506027699601291263495969388075311653275953407288253646096146849191690585179091441799921971354935333028515777 137 32984245386131996684229202370869386359729498445948312968730656758247333536704380150023209770242378947728328976957513616445903750657416286454160954337853 138 418207828417575783149002469265532120596453435234983939041370227110237646845333289190700749463638988904905874616174884714067612474500827590185936219242091 139 5302464425130644371088891219643896351683010779652787865340892655559950865394962814201532384804410878241339238848268602225355387730378224636100331932685775 140 67230039873147516344193154604364649131759574055075750245632413260569639142729512905735985099594680468054967748818922788350108154280883775678220647066602809 141 852410860113152430023940817700294483674676333223653053871564582301509463728621450345491535422916407074653517071090525044349483978476053244499978773751585077 142 10807732314450980650370376259412442734041165789152677954912498968285137190124107209982479401822046852364956798190628323250493054590086218899859663248233796371 143 137031428442057286522987454740504563892707860644292468841464961191172275720274514508211763970291835578193896302436394261069443880044306837255664163860630872695 144 1737423895645822718799760810159150304152458877054761021620962352413696091709024098551610014448599231605285655440845288664960602941568909018618080257822498141169 145 22028828185480944266416136866488050331528789659980794485272109341807248313346521378710313463439856778338144202070794245789110432558738526262023321897027312525933 146 279303900701249919741581287394338073748010566266729326840646985233777633903723096673494662657702713167607039461363931905731072919721548556494821738841037617593723 147 3541299078193818502536505831980861905297353215219927875871438969802730190130119963018773478751975113542676597053947728471957765555175794268443540897838389747684319 148 44900193408434796752408128811330165746553211615187421164670285715467407993761463364302422205097186349479909734594198466637931197237695631176481557697900137104132585 149 569290343345723077377713165495185458749703996693706939972955682466144532012891465782870582559421859630090441960740502803387164314628707952933204920188545176637012965 150 7218042293907102592277030903738686008885235133036400786993961433404719498608352884788929705768130723668784931271851401577624728048129189942348215584630928856966389667 151 91517685422940560509752809836079556592305871085570464497834198794647123069399965294241638928019204931645254489080507908816810866201318903063331102748933761089094073351 152 1160354345975809416692501551803774158525507880469915764999791076904515298245831938701106805219613716991207142930772320775022470054901673591903967058749245855240159585569 153 14712153197522228620500179942675254563728853572872749039363836887031334432581185016651328774851700355094944963662825747474008828221719617162316074287705058578911647706013 154 186535649612567523333391403700503603095848607475739071505228829980297693176891505927643347919359233609242638504722825363131677350474330240797952606567374189656609583762315 155 2365088788107692606614628203262839579204315821303511696261589257903001985143034194583420351160970331592187404553831983388340393682581152467935394683770780889214239794552047 156 29987002416163627225267402789039569256724480348595225932573093237776635861984590886935943318493522039948516969249274533621631739074354599325093003781093132947252850978335641 157 380205731991342842866197839807702382234548803105532358084028959287899588220904175925291327537798795278527587342278351683264176137772594843424235653744723994178535373544048533 158 4820635174963465921914263574571601429671434302939038289043750446014669764013617098620638208863600927573227901212796184989192156375316496858252829092077935382653452028257469235 159 61120918320674289821735522807839297801973712740550375567196704689198319663021574302741709049654234134193494605248683521872456637204345590069667832011117745549312015866991159447 160 774953200309511131874849290628428633921350288099274832340778017460842222647399137892657288517630992277708986373038702456255178041468547931346378628461402474302459805801041777489 161 9825645281033270176410622534093444162412979206086371445126314149713700368685741943972140836706348920363539929697676737598247683921964594124803479709183986650977335356052329510349 162 124579529641444953884873671417347404332440765074433038398056218479583086512241618645383497287745436180020155884282105245110175959277399469326563052676035812293299666176000342096027 163 1579546051356289553852749886303030632852888554529502108051441890706385394716785845894703188181081903509295191194142649325623742637438344352295229753164879654787972758869521762304255 164 20027092216000984188882302765873926370108273018026704199222557325925645349531978860547227389898540869737834107719202002580284589589368696383237926987570112090831220635139590571500105 165 253923855074572178144059719049086248337913569217411824849126361168161744954610496436371845389358662403682611488225486011866918905233071600525917637781682150399846931401246048508030021 166 3219505032508767587564908391471363545393395185023746532915717439022326043874700065101210589900167478645501240492419378259157334429018053179851350626612937081150138861984589772003495363 167 40820161033335100872579383446112695621408506411149503471853664600003771857302741180662870969630389211555459915594711881590289120552268470193438859768325943942672661756250222666188699687 168 517559540973592692048556696540900170201000976088387785138137862592010388433438645888201536124541620786223013157700083254254947326532592801244237165366474316661850043636902042571883835009 169 6562146539158582833918979330155031050995314207377977866138608779145934967935161973831668239542686069673725426038216351992570826013029915817752523161799683821269426980380879512859025191165 170 83201571591910998378424798722906137755707880869019102951018406033163411661363202896577504261664805094795263268533152839595513087141199731618850983841648399901247573961163440276536830203051 171 1054914192186191894296431896210555862260644205863484646066460164397299382902905424784077133700467115515843747401327438776615121387713673876809220999160280879042956641279006994661427294834703 172 13375275629818012160609479616795940346481825184784788291687471491088444195042591281216126133100274874140406823675878326685631506983074779779022368229593990645276982805866785584189833866518009 173 169585355376495118108371357770646236844364919635121274279134822165517580693472813059234598925732709782213527435542263597630285928714839276505641072737102544985440119840599371675664445478345205 174 2150175708832360525617005641121566674444614003444949537580986803459628460469250836973746645221230003038720524255049728861994517303981887357566057993658551213755847888119878057357658133171113811 175 27262115697364849460550144477726835904677968163737188853646792846308616542441840096291958638107038290310230608008012479608568171534564576902173993748178832248710173390638929141872733494423304887 176 345656845272477526662686062493416920957546528928093262589511753310212630795660077974262532423276428337773706792565559959857663189075959334331240714424323120543248053723866459863496840497935132337 177 4382589231519923886579563775262046114978827647798476705352148292254165300097182183257335496413290866420559371696650690349389626698742839325710722346814855035979219231969544212012133974993233546541 178 55566926085591212376386351764382918883528320526384911162641583195062313424198077347962591656375088417439607573226002785590792650750497524391832554620383838624913971246193206060163405664946889437115 179 704534034902175631802857309228072747488107483245762901954282680152009954085281277430265563861882412193583432328868514261880003904965589621185187313462552139483470253764159857840801579088362477361695 180 8932799442081264260546091259614718543487174442052529313298372585306545018856251781030839477653984212288141021582461374462292371656431806589865201166944130179794476814521256157301627726246913714261673 181 113259121517850941085585899507003188928722466135987553655188852339568908432804975382778135041153368277193153132214505960248679353250184685170359899377196504053097999912265742355786144461875953904943269 182 1436014397297002407366060829516648498957293827241775261113763785860994456164260490654458911537176194606395416282480779801513779882358434655942519555880256638210184458265845297776402421299531578864506851 183 18207251845223402116105471655019968860282883369378830336504195343581957164169796965375753320906499140272104725690436287802600693156063138866476903178579204754371007806807815195476488866004728957982703687 184 230850066948756333103761682499934491171544312163542632077023277417792012985359543228724525809807538325066207445379514326186641067364657589740401373657566202752564724744693609727721201393015616715346471905 185 2926952066312311386860363657038449857389298300665364343106021586712446023800760593938512031234928131617948292921646885269036272811217086278678968838274317459184622714158858775518023784817290282167558781533 186 37110876820285292289371971750288815050648515965654917896577622004243630934792188468413925325417499866971712256906176394175015576662433331803916747583227484365124094684817623829031140772243659197748833393099 187 470529461080500147100300672593147371926761093761839268420643914450514785157899448778408736451501977599111127621286922816868576456216666265771018259223692400403506607799016805465293357966091768867265094332207 188 5965851327546291353679801094377101093701430386549196255958584555214002158290135062267478308801749987739147885779130082230962260830238163754096115230294499620648634208297962194537092663389069118285911479346265 189 75641134097439064505632636646208153157072432444055015986179536855626795976406555640478474868989030396966395722973605361028531421221269131717844026728575121205788085594567569516261388549752669008316075785310293 190 959055271982448294243208827455692912887250520174592728920671577836441747318792167892482530670271528692633493714762367636259251536412561852313203378987928398653623966450601542427923077177814091352610578523993971 191 12159878691565896776677941057269058559700737159619785692287974187500127904074813348199100207772878232614165119978920144830182258862186062586492918157302123677437115839907438766608785104197221102196127195028412631 192 154175316181677155284919432434187576748207878951935697876184023897230020260912874670997626879584645699279137652666045002806811340913958008986879259626398554521494509908822043353832230371081428510040113291729972753 193 1954791550363659088220879855535913248356112154216109878210669541832901522674967198038152397762982918615476528483725080997002580926070518462252733498716094104588671941615914136366059643354635830685871751120636258445 194 24784836509563692636392361031554869409927152562223563638726654442019000704925068127708552542305466664379033761780789367203894578771103950838690854169382372690151325051514447917843045912540725619446884385619787424475 195 314247378801858669533872335787223798036763174727786295162366755959167916161974872888206854885317958860003739292633565067267460122156853202697146584530780056624070878782015860568646610957998902569048171750593159175999 196 3984348052718999109215028263440204017070109685323120804377626354417973168372007138982098207996810023912493207584686066535369916698832361099616359828554384579947997640948007883329259596481315413915093144968486219321097 197 50517619162753011784983746765585088526627320263727088934365970311708690494067764025898732363036358210277997699242255723973962918306673831165774741555482422194179926817515713918734209670644777883292388511827574008051973 198 640513783461109503405576298284816338611013086514536955904798616293719116193769040010197851801240496025193879287120833534846416552108573150879505251088990020948411125068092123296168880238569146215615309549418745828556291 199 8121085546053426279572709805230191882596063136885061633278360969670387923301822703114090702592167438075330119612470783930427253598686559468639610270632994240261186977102778320798763932345078216291408081414263306057454695 200 102967386728098927308279652771759801889883919859304104827448223715967640239935521019445440476989502373818871992355555783704469496872352670213656314324735877182015682933061722179295607059475400821352040179636087630256954689 201 1305525310562235734706770585925511568128087610319197254429032097758429042378104661568591471078815419726283823612902423380442367366416688426154171964234083449239981298542427714248986818618982705643446573939579472573623158717 202 16552778415357284643654970759254261775362868717204162397670003830623758035571414211219005172461167422704952560731102631523600057225112097439619364902124176514400283395934011225357300865058434137161554194940578842041924492011 203 209872969180444258317653824942061634800503958572669561046724701655440015412592813304936194191938684031991518382675979321834467407825125400263748705309017282125781943794718109096106954616450221601090998063242553226099867695695 204 2660983074101338237929637130760431655817100259307273358525398228725334195410965101121892826302070041167985268574517794047227739847304211873775701360757626697908433419337293551058900774884561872466643441574055709798564346330809 205 33738651281794475593416716610589121009402030726427066035741346022930248261163760196235683266556924932879758064067710793216809734705121077231816345130206538582961071355629408559225243220075647676967217247662052533044674506189493 206 427772954060955539004771071708665521678905219015276522003279388029758539528822868337492151356383638275398335823768296112832392683601377165891859363127546541478600012715412584956810654814878050070659963004963938846219235379674003 207 5423740821696047579517540674925981753305785299773302920503736990755723129054166958719603840304023740266494947683351358004793964273079715656947531483887130222858583955043118670926420379929405622578877562467748808021491225242993399 208 68767705442033029584472251822566893572451747622246516014221448892032496052154308142473701459500272871606824970942947784031419078243053972057278276516213880832810769426551203553472226919137755713540507538770126560505394397701564785 209 871906948953992141995047942946668693063949567393403399885549980432431491897181098062905063969482238583256233836157153694335125663609050632638635767677580861083524868690507081931948975118688132474469586730510598069835298314971940845 210 11054923568375854655058025532637220498786448106425817804804050553598093072948009381720926270792352037283851241437978246711213145944162023769859889930289829089984249556601035369943675270567695025391057395718364063592520814697715323387