1 7 2 135 3 587 4 4015 5 40073 6 270549 7 1942323 8 15984991 9 119888365 10 894632985 11 6977123487 12 53362780811 13 405255680609 14 3117495042837 15 23903072796727 16 182681815961381 17 1400954811635395 18 10740879929227211 19 82253911392409687 20 630427427764101217 21 4832393695211037859 22 37028406338360291297 23 283783271115022013241 24 2175068266443606376303 25 16669241938761231232977 26 127753702037737518146177 27 979141881609895399396771 28 7504242492327983827893449 29 57513526351959424273398647 30 440796577290947419661261427 31 3378344975509300116616917297 32 25892245701102083874380158667 33 198443575910286948859248361681 34 1520911434710230295611697472901 35 11656566582247459743780733280619 36 89338331942696428287361147290467 37 684707343272384506835060738539983 38 5247736968764389876681598165172727 39 40219740152339192447014015584734749 40 308252405245779709231006431722151787 41 2362510040858577817711959659405699309 42 18106765846244361430781893514732623461 43 138774003749577369367875843069557345003 44 1063592691118280931226902787771208999179 45 8151594706964655275004883819513299219165 46 62475511125419132326448753478208702530349 47 478825262671425803797899320922972103334895 48 3669816046670361929545074138375257541002927 49 28126230848696108979595645243731442619767839 50 215565263031669885105348425613591540228865271 51 1652136858632650012216451426153830038262202275 52 12662319361447961379367335764550319240479507015 53 97046640407333106857183416114727795148957970341 54 743785569477938243549803836735134542080359877273 55 5700526791201618109601944390910481068285136014075 56 43690019051046456709064588908064062271646514142077 57 334849363008498022536697131445233962852594670452433 58 2566354933241488662735477470861062301525567637859595 59 19669076221474848347530319672837060482018838351511353 60 150747877624549978398333236467265647583148433865501799 61 1155362984695920621816047266533876787554345852003337943 62 8854941425853567958206032626543079884533120316893323657 63 67866106751538415822332177642120471857493840270768228309 64 520139911060015871908483449322846413712579946172816834521 65 3986460105492172869066148913897870318837129645231343065529 66 30553056658086100764378374216130694267787738035295413447495 67 234164960003228522662263984479841878149195727649730954651291 68 1794688796840782103426326070876902021194052654417036401838627 69 13754866985508279190873764951969178352920079844245459001289349 70 105420152018774604168226507370192991848705160969257426765941649 71 807961899114304275649076736528830170280598540313956258125378075 72 6192387488727659714143233419329676369203551568073742448976455543 73 47459741421727560164946349259533159596476907689891630420411723807 74 363741296861427716571835801853216945485146273281784834683038810241 75 2787788704257360444085128323324420779845435534434871791961276143025 76 21366190549838039878675022068547730120487211048918747926252627323679 77 163754913675809977511521139675213116158554409287058286682971736314111 78 1255051605499130577291411102451737447096782069817946284090821158692641 79 9618975682063690710220780164109312426214788100241265411043522604555049 80 73721823681776869881835836905484308664111996918489341953949534852805605 81 565019339543768179296047677486063776858751522200357587348840898674406789 82 4330425349168320334271072877037994471381149289484887350709711184198853665 83 33189277591563407072231483504082067628637946355473087527409493850112283723 84 254369503739724204998349056470033489876053809475979071225956408869130062957 85 1949540608538030609965277190039761063242320341515231648902058485646652773695 86 14941683371870787359499242293417892347256859017526986692914126224418881896635 87 114516158836342567973842769922145559795350547662041643994585311969508362099691 88 877675581007077537850983302328276519077253770149663349888618103335463036349477 89 6726687598708104062664682340001163297406155437683194390316276282479485838707911 90 51554728227363770883058102205901844622237700916967516393106601028819029657751323 91 395126124648304427496165934715402438586931675068448813348463425009452182091812201 92 3028328530625849672904689910668355737271736139310422727646143973066677472885838355 93 23209737644063108870292494569171343033738363096382422114619402503717323074732661179 94 177884240781138626306955016291271226718363826591871412741684815098722546303121955299 95 1363341697504113038548278865862846371312042109616664715697598329366145685222274068213 96 10448933396186932572647549753357304716542087384475333223473012098211405303665933489569 97 80082791656580442933892109668782990271298514020750703628362062022822710341510629816605 98 613771116758349858785484583497220639531601934230963093097515502098364501864231492231781 99 4704069076191315654010853307541130118513284422012206754363100787256819843401847119944595 100 36052960573398278907869566278902089665078334243875181907605535262856917095912737727107501 101 276317363766141041753175265197577003755904903594614346566635367541389873343952503805528011 102 2117753557664992592959992207669678014349828219874950637006154080858355515759987419794170709 103 16230902285237764131144982901646443093409123868460834107389799407301967530959424816976845069 104 124396999848936338845343218554250296772352372898948804522093277397802250163407883077021822671 105 953404394867847132824997499883637658404604838151881426106304201580853180290896988440317944561 106 7307088927041338525575919892059946849507279879314721294619749412979012349139470450516641044031 107 56003044327366566257538823870130349811544432523682690809268896512929286597469566828530500959847 108 429218941393518539429565243463928027830718706399303850622558552302987821656672538005395207307563 109 3289622945746665754817784588176410104988642145590824810870512131736115540192312567164051581251387 110 25212352208989403911723979057349249573167103110018140425205470253548170041507065117087821498851903 111 193232693957225739319868171115332057580953112202990934377552292814681449288796152759054867297653667 112 1480975424445077302744051474532359368860258129694694679906338507417678548161909987453655133909095635 113 11350502665432932544014092084445215298547997539350641525574347628466405438545154477419871171189068307 114 86992605435214617099215678586740460345688482176232771605166151743662923214621479594193338124313189053 115 666729361991501096588656636869477200957542477620400779448893313948379462148314535720485841874463489755 116 5109952046127004520177700639619468428764662734160203001704671558882422880106580028671153652767622839795 117 39163731796246298973815801054460799780543714851702413606389694570155735334667351957721077929219262317483 118 300158959294114638958287761502149118154800645758655268598952043756979180322262163482650875204017021373079 119 2300480488255240395054688476379350063919389695230243278690522206510085485034667138483124642732537011071109 120 17631359361349025562903361657867699719717419039720059304887625587082020958929745143004227641054869230537181 121 135130393200943847188822272516535045978321171517878808088736846813546404953656357397371419310940265082359665 122 1035667346595591674153962830588953311643586478834357199919678400580649447660147678365258306328781566724664819 123 7937569242541518490186322161986751933265063381674177173329608546187202706577690044873069594680118178095225783 124 60835176166603027347073480826323713632840416344584586133227978104170044508278092862595616201284744667265069329 125 466253401530848676827231395194347979423384109165166928264035352567587149193220743404149501338738351255291767957 126 3573462725639802456626093284267809463761305553770399525752132516727518437511765072851713963262438282556382872149 127 27387759123280454942692779473501781474013442597877294192893739809684482971841540557928648379158086215084165461533 128 209905463519430935926085097601683391254395888929132852398748573453597358972024035747030734634503165718222672268331 129 1608758986705652393826402375032830392597770037454239701662227548490721787544987358709718952017047918130017534660911 130 12329862376672328444684957593134026575494895719778518724538429786024907418563960701829911450873626473240837274213749 131 94498621287574658147499454303043794353069978677290230869455314533668672400739434862474589410595046718286515129728089 132 724257023512905408240206168719809580158230472250907385169523670191489165159430096228435853265624781016581283391683827 133 5550855969755238115489350399413900968849019046336716498311745105045242208051009017639570230384950517744665832845719483 134 42542910868186190716128019091637671321482245336246251182721393832607204980603845442204469975437524459212230158744684679 135 326057688219613667571683734322071926543548645354468535310527530062926932369912669274701151967946972974671669872924099223 136 2498973715656599949459807975594377997848948622320964553532573802068167805737716357953519113118319456006980175827125842451 137 19152652604640835744199688824834791742386589277980364233045397605091199375959642821945324446628107919506287444393043451317 138 146789899988072963253574810842002898388829460219046699756154183923692346065819405455978695112119929803549788103333305339177 139 1125028223677350663367681946522150551645094411906289332761380243400958519371807228676546818460694280146854139295466978186533 140 8622449529384891114122199019262079247818555051808836259349423157126294516597353810176223237516044486747180730506409109020395 141 66084240663558469680186168611094840286369951947551963328340070779250969763842854343114490710025328838491360305465882641124461 142 506483319988845114149402045541089885152172659078645010395443069999097544499374951260518253167715444858644216556166045791851397 143 3881793160534586514744260802353235473171784507696251577048221895066938200904402949783561194936365717516492875199730022265865361 144 29750867494520770563320231958259811963246059810407422729072491072353865844373375103166438477795795611178746239294585197357934937 145 228016815959003306898996788551721077887897949971739187515951085710682615767436072895473167044472961588851027695512670528546371547 146 1747568146362700582663538749124809469348450369508713904842663321553835088607647542173831009763664032233536682599223433351698023241 147 13393724552011390689126336708170459076463874790371480191929967307364112122294689342825993874950582574588639270130902955418406055155 148 102652281542513699424011351309240541989629033747506071805308865019450096714169616583937783022870999191590908134929094707292191821435 149 786748365995106297412957671441001083243341996916122960025325299548795623115525454534279947544121741771444261753453292812331919578227 150 6029802573259129333489440523861364221204815308626893150971744302669019521895007174083522046866463008926200505792695815400723066165659 151 46213656925101988283185159045323909674048438896319893734936158237464721140224850488141687942864429412990299382141834622661145810082685 152 354191046961040471989106459903274814792545906111120069172225390921046271200593643913197756920505162922542242647671565370661883903932593 153 2714593609215467213887017692889966511731159183410172457136190162599144270360992662085945695064283865220068363280380142968994279602036433 154 20805208167794308518943315265892474944719752431583544176107970403504642657277444307899505060757112614292416377591528628714763043001599783 155 159455428405857412877573179961134591544560841561456862970495008061164933806786225487032668975145945109468229962493407853756078497091056383 156 1222099459089002399795220491163126849795555574685061984511348364260826732992869546684647198570452509233717918284016795487548633910060302921 157 9366423600858540856488827426012015196599372917474149633566258548341446189085921648247012149051847044601845345935729597773925324403376670987 158 71786212176312508722253469441310792235309136058476267882589011854373987055282911168566006563677364305472273918202894009458018351032223736767 159 550184411705467014518621739129759037807245710794080183308569363188460604436093991701786509659201865708656915938768907527600309198398802240527 160 4216727386872412839475205372741124400731240451955535384162463042016560289845980729852967268782810397018609613550946368106970618466126490210073 161 32317872838459346958936236582420003844519642412708883774868247290112215136846993314260185153616028181910451894700363013120293017787094066882357 162 247690877066042254714013349986728812747981442808133933620419132357239805963660496635791510862999609445750902366169368395842793897253934546113767 163 1898354229203346361051610437611735445549755783372236395956692657991135005719808645780521057741763039303255805169499805445328904906514966930649997 164 14549380349496511359104323216542936308541451795433678283332394594344994725747382955439209082462573775223122824165374459299572791338857882596795911 165 111509467146787272575227409802396167840362802618678174943038738818275656602317021458526272633313120436448160621781836195847027729274007549616830103 166 854631672598395395948537448005045918020369746810596050967534548966111483166640556503600586305487626235454790209691708844515716441558511589363374665 167 6550074307564068592479931350274939049708586315234457790989245846844803015594283224780129822972782986097422500952121625026650967809426699268668447775 168 50201127351351880580456554256668535267777328175539953660569505316415641130720889724780307642910178008059383491403342528386929347916880292199441565517 169 384751846927348674445266384921109481114893918184285919597126399888092492846240852841833487341303786967436477969263402057907530348795317336642643956049 170 2948817915540685481072015630503846957548807044957698758250489371610629145799878004168753805513146627305409305709658052380235208518598121682715731425047 171 22600351807162757578697577208616870782773592590635320868781232981808607771463108720931710715687991020051417006719731914728243140682270346596644391300021 172 173213781398866313385348166874371096298096392213448312552686480892901150124561901935309452769940895414764629142511520571290679464242110932099594281987341 173 1327546328592343113124085005690450559900514869401754402452137285530506561937148602521931542956023907027453689297690215140484525355351356608741006017629553 174 10174590268315360677389851196626120610423961178162247864687552481729441797814733002250600707855025422133570166261855818069450774916092920408310872862898635 175 77980169052078932106397965321178136657208527245203777762894164548356264412338595986873297664140932861208398888188404167000521359380809522095987209373748889 176 597656181234867943337277016837381709043521352255486675561242274511089492765243578986388992184635333160228507289419051987332970160385147541165087348395634111 177 4580560869644878541161751704777909206666721141336893659737228125634456428898145320257255773654957571234922658754849423056683951438131877852065577401508295293 178 35106368074651411520309703098015138171069343629933369225529720960337979278593843937463144824606844262140903127844703977914500197614820083324467189302623504899 179 269062482623105872190593824191397452490710470511525183320959053103031989028027501940510596102089519474419115030686287787597410090537782133691967924581483706579 180 2062150644617144474780941488113979344281882636786828707125490355606652546782278326826759986084264000503048233030711014777030634309245855692645338495326339104447 181 15804750032919386860429826837503991218201101447041757830066468079685834595519613003523449491171564031421052525437392072964942083236574874355138945186227482603353 182 121130880643999210337830604479043170701144958876347703120041218181571795532065184133351339022222556027108059473602835995532107735075270061600280268724802808834877 183 928372180200847188300710822344783738019293429049746959822695655203631994839158702941338703390445745298232177293222745238583289447054002037069591355639114694583247 184 7115236844549196496246227902594797650172915701082624965255291657036826212282177085915090206564951989180675600964671666239724254494778433331187520531786746225125069 185 54532650195396502686394326825719221437782989658396344571115098096168711300506112124770950812840736219372614708176652863108489373404141498123251396417114706155645575 186 417949535947160918129555207907706793246472208473990288909957622151154979830656023016631007242783856372066978109907456770191895269663172794107883516724803834323213365 187 3203251886210241767324308329762012993572256924814035584146967726366133825939691980752925965300114174043904353831648152745745047392064501332283840039658556212656076147 188 24550386503615334923723716763480060791540792193761831580675657560773307242603592620442047175946873534061007603976401240771352808052311677987161085932514835816774329895 189 188159251562940953134520170489474742030839813141963301524540671560547467825979507177106239512270644089998161168187695544610542869569245826119420816969354506201139031993 190 1442091510189155421848247563458773136767292257940530313242266831055626914129177385876270402615061103278504442967957805679743468923738749152708376116993711068897101041849 191 11052488285775226995185090186749605792904124809457689742898682084929936528993812541173152444646495997213487351526728320612752072765669249774131011962918806380102279936811 192 84708561449873269218116344638978158963657717119226735284562852734578059480984525841394181603681388721531238002772573872978898384283290636158974461281388468398975606163123 193 649223975395840900129231221668241457086522773722271317802979259942758014703069603447317897811968956569809525721025170263918705563027745187487722907979978964589337397250099 194 4975787134316988402235033562653434265171114600771696642053477869883171296175840133928699562171693739086780756716673791959496267660481345760962280266163169334775534104926213 195 38135464099179164089206676553557018270635608962728043006076784803186688534657571974093820319071175117599812415691674788034202552727176725084495656630289436584680106569294369 196 292278102499537940335242382337933744196224990352498559486445315573322553893510458311923136877135181536785895207533721930467551398136712108220816787460600024592601658254585793 197 2240079968046570711242696375798818271419369541108807639392168854223989364698205585893700616454718193385883780522043487734400416016588062829651091345581053684211296425088463519 198 17168437253185801358705416982824445598051686415748829659663550884429871042651474531486349354133873482188515117445729889591066753936586542776161274631393228955533750276798312633 199 131582462198264760829426030622090779059925855377537496508735181319887059659429813830822836248807653577357910661778699191800896181836048885374929527939332372268991501360297568183 200 1008475267889916589595158875200954559212911573158612869769470949471003682132731479917802095618019146772461331273111874747325031395114366988559024775619736946239934914393617235147