0 1 1 15 2 113 3 783 4 5361 5 36879 6 255985 7 1794063 8 12689393 9 90505231 10 650379249 11 4705157135 12 34244198385 13 250572963855 14 1842382110705 15 13605619630095 16 100872203796465 17 750556607938575 18 5602962592235505 19 41952165966643215 20 314983352736153585 21 2370956425502392335 22 17888703616068354033 23 135262992222658756623 24 1024842607174076071921 25 7779530245390429323279 26 59157991359210334453745 27 450596980860441635848207 28 3437426606535326797135857 29 26260824991831457974452239 30 200898215447086895764340721 31 1538872788385099554635120655 32 11802044033627611290824343537 33 90617286152032470929005084687 34 696526853456676957040593076209 35 5359365366133548827802909802511 36 41277659551326124029541340938225 37 318216074187425520912487258521615 38 2455359838586700551863717572116465 39 18961651157045084987543518225367055 40 146550848844975153885871971300802545 41 1133537872761558648128293735193640975 42 8774140687965434681282159537836523505 43 67964214375553575764524270471285309455 44 526805500475986146958440558654337843185 45 4086039163003284998023644621780182630415 46 31712145817249453248204673567605538160625 47 246268542768539201133376962459537493721103 48 1913561388070729843173079603818940531212273 49 14877039564655703063767017836913266037620751 50 115723707160440155511585299568858999149297649 51 900640326242416948334823179442284273483120655 52 7012867869664320715838282411147152116638810097 53 54632056552021268973070621166095559103665405967 54 425794325634064637559756663118115759324286418929 55 3320058884131011300349452239251118083590970146831 56 25898750498172101839976555691956908736708251484145 57 202112315574443263201496041914077157700269603029007 58 1577908500495465125836678300742865234984610144714737 59 12323677872838046330711733334178594763948138141057039 60 96285971920437491118350917695716266244662841202180081 61 752566322245131631256979364259805756825762344227307535 62 5884109874257426450366031667422711951921572018525306865 63 46022093691937067402093119128756979336140424302475345935 64 360078466973783606604922042182078871196188257646050017265 65 2818180976103984352190789445466604278879895130949256478735 66 22063657500004508082421255538774323873956546327324634644465 67 172790220436273685918501642194956581011243118599157915320335 68 1353599291318502564081580523276926631021987975329882602209265 69 10606859701524682904669063307638785694640364493520956943237135 70 83139203637258116838486667969818494952004399348097297028218865 71 651844411095299231263644714007033837407365706662675006116331535 72 5112083429511573042303492659017070087348933941602085816290508785 73 40101885618406808805393109058761920568031074483492320898071920655 74 314660059033682199024318850051881132957121014393996331251054673905 75 2469594288287806375938597253155348653025101720559266999025354670095 76 19387154775445033556327251488173709879566483739043464480774873415665 77 152231463695378285253931238464301496427328629721718772500419680665615 78 1195622698109144634194794410378418642379301198362613024242699453071345 79 9392492452876854359673525086252855693799608914562522497264692316078095 80 73800994290877708422711074649364538510857619851321720612093371424440305 81 580010675636379132300993610058585732729671779789136411395558125936312335 82 4559319400828855467548955196970356704385426420434769776586155604951695345 83 35846950701204392852655321838893608764050408039748760383149825123260825615 84 281897079415656979895506936463903706726831799962890981562626096448657162225 85 2217242248370371187255217319180662841249344008109819326436212117862938050575 86 17442874033877098513137895952718801058705470888125889311981085940314412154865 87 137247188186907256106234274364939771487450630814813988734480600331391095275535 88 1080109087751421458079109125846175512574152218812565847290118225167199271649265 89 8501759900377785432082306738167301557774363096115195105134725593517604649041935 90 66930713612549497516198212495748146781468026407411795792533852783370376923054065 91 527006393437463761556007691429733631560566731229578738211662287032381659540357135 92 4150291263932681140426152856776952252710772343371498827433875387768821190943047665 93 32689782811848202007387141569791197300442695884158999335673708716609674630051921935 94 257522280609201867831455997231853740050770924127062297800239976772089297437699604465 95 2029016100100721500481965085510589763309094961719055998565871105812558053048340971535 96 15989052211560505577927844939391906028398122532361488305558023051817785853301625978865 97 126015848669719540333789470319370888929994385342860801491318417778006362058619051048975 98 993325425766941709588274217905871336023246711743611190677099084175891769854227979960305 99 7831061307997229272690467967658553263338018935995718428254470826185751726270221543014415 100 61746333356574639607883315666682894004353042952622708693653759123120528266708668488089585 101 486924944646393447953041409662125834199289203932894064875763332665582032770232170861035535 102 3840360834907425584917844401417700853867909054389088296401562981073888236454636457442672625 103 30292846751428858395785136130595982023039502734616825845216592525858870035888472689454612495 104 238981955933120808097113869347618122327730664272309061018847368312065250754475312962286387185 105 1885584729777775866101667279644487818516754040157335890360546168854675809113939812078426521615 106 14879279098961630026448819669047086819276789221218819186002563409878632936961753221794606612465 107 117427991014297386288516515581261549387392323206897286313734430023658165589100448577261697761295 108 926860358695002371683202806444917855559815664960259082631903754066050821615343017403266566717425 109 7316594401857475975718553786176420959087936281315597294055043697126225379957828271095804267069455 110 57763663852272831282651732084287083655375601857505891223363058937763515453116392407125324894044145 111 456090126439429719137265233195324759956048946643370761175887433732547730110228483014886671956049935 112 3601603728742992300629881660669530221323355243633822075631354999574727910530990744759403126907207665 113 28443933549361782092549639575330283548626766949962321230077566077015459114742381918922341833265643535 114 224662728936744636577246769587973895644571293706877832204257837788187905980722913220046157956545249265 115 1774676696856718643816194089592274549275829087306788143407731458577892199211378057748344623166358814735 116 14020177815484012241817395838628041115849075990672711743721489353167058647155331490905996928076564398065 117 110772789085897710660623855620112642565935195595260147278295156112041971100216128003419037828079807365135 118 875300563280858314680810639907228449429481612816747576225192166648439974485710335574540677363180796641265 119 6917117390223700761933731868370934372866058661716709401869468279761914850301545721836060117233830272696335 120 54668378876867055129490076108510795167555345926520655032508499913225025515305462594161637492862654013767665 121 432105370247130121073610522263600359046694804371313545629861230941182234584141544264784680472101573802065935 122 3415740543489405573924254439149266391224759606842508406845704059700333931861470630284347337768633836291227633 123 27003569033723628761160350138702491282466902237312351009797582199727171312162506334320695557410076154352631823 124 213500010124084360005262350314725809065245472412230044316565161938569647563577667216449499547010344989266804721 125 1688163244935448313267548190694929665584319989943967700987021304124702200275723730252153038608531669471685771279 126 13349659079352993871809203294900306854323611249495628385782027840722424612852028194958169246370660476137305538545 127 105575829558517873079035875303634915293959258882189675465259646531896428096096017250203317249124122829246622072847 128 835019920692464885643089437091007067705358718121337343945419423050761449817843972643174637852347630879693615398897 129 6604905413501565642686675906757805265152172751969770905469873757305815813198881643438182099338768080097911089659919 130 52248429456045197970119511216116870366684638527436023324910938181727503889349932287584825207974761341938605234323441 131 413348343508477108976381422180990178897075099477011239274241785982569847135199846441585248445038563383072668453437455 132 3270355386952137037925196785391710886015860300103552005445772303079826836797794501298616996707894679224989384947269617 133 25876704143437094016134951104339614318111423339492121208291397999214016443760263048300830848128516278496688774213271567 134 204765940680098435883355107802033328617615938731275813957148488004075347453061150141504711551294845640615458950961168369 135 1620469006511994871789767065048854431993153159551018131106147689679321013819967489605204301791318975646582880769027342351 136 12825003547572319613110351247470785488274714696782583700454749829111862594247180357240692260400967932267320653922948874225 137 101509697812748383794161068379457246863845436876193981216363908578547348001116221980977617189303739894551233058161127587855 138 803508326559487306726387109217260869757191973493656859081883238761346213984360077191923578032399870684310087891908946821105 139 6360709677763777097045276266038572010561332584896460601135778043334675877740227871006541670363780517529370436248664140677135 140 50356166367932700569479297297892497167228224416072945422904629430158810883530645979600214454183331515941715103760420784046065 141 398686195705763043146260793757968902317163976577911619771001001406113134004364528476900061267603059649057635353180554563420175 142 3156754135548326807316150844301353345104377206934253770964603964100157467044912597520569473280833281842265174721145935495167985 143 24996598485520378875266877524904250428082478226699313622664561266334504261232799640191594749640713291791803790793118675443384335 144 197948061174513921241069226107246533383333567770369244610201875198109410392495428795112039958718181567321542685367223087330754545 145 1567658153982232943137459657668767416114170197403487327205826519437253010556089893807672657210802007730780494582197645658963312655 146 12415975758903731854712058248403035357614914008402064430099623638528316745211294124762459029994517993712257496666474412703261655025 147 98342067096310855078391931522702668255674900892923552365434777475659250827181876279857405922637208373881777661415473315310964047887 148 778980189378674482261161877438638469380179872959879765535995169882133013030477122378604689650256455493120683825929680414038642655217 149 6170803567416679672044396753969026719598299150851685066581111086294432269174815560628711245603652793962573957305420594087429054398479 150 48886043670256740526559976138614397991087901300978319262073948345450432843176627986817060474660242036572077627917277987961308327182321 151 387307191250136678407941473723614074872639497707260328019130369261583820574211354112972791216635685267575439944150969323636246896967695 152 3068692530332335255247856384103843648171565111226205801091167800234183406672976315213454472087526534740162891974855045692926480758079473 153 24315208097611370749432724111849853502487904302777477996216493353508340620153550678027371267564936966606577524450184011551163917468172303 154 192676639915598602846792262937890395881181636771245967685259275958675456614027726288020325938563388777548285213321250746038825789870309361 155 1526884766212428156516355115121081940390360402925170307027142410658753434668843958102630544326341418471668410212335828407277868907195531279 156 12100665542315758592306328622085410449216757424511894227224373037368159594920940356026271982481493343689378910419676159565641192755345489905 157 95904222359649221481896527823995852552068500933805417718514200116825908334303864652827073284070023990072575455262399620113960120469168324623 158 760136101327151900802634748507598266794748518512280887794681539092884751364735354190141419973911429058754618651562373493947441370872842026993 159 6025177425429878842031200361168098768271653426061081122196692283138047327178000732531878418522428199022127411711347349449998229052999342227471 160 47760940216927045022913935454388300463276813429406430215250845550682328727759673444887257886632026915108999042652821863097912352105325368705009 161 378617028648238673231467451407864661310841314906702867358115665115805631026039697019796788649487962307476514525380698191799800140573997793280015 162 3001590019836756631280963193169228271105092350727952433562305458406210718462014036082497967627826915549723152609114288578817864115336616093941745 163 23797222398919562679416205598531445593345551753391155434109770445929204043409583766696828643161576669853608612664679745313892551250466095612559375 164 188679427667781288094321194103904403057372489947038745614068404859066444741211691138231182320690311189375981590063042365220633464910182097008721905 165 1496049411384609386267999956411271827206705014040908270318894871023967434232669105745137476040339139366928325744718395362253689759917605510426132495 166 11862880588993809361790151531224075012533323856742055351232813067188311104324717688605782760198640379062534037655252673628146258487818516901448908785 167 94071256742143063332768783263355581819395225424045031793729667528599913252811073127831103507184734413075846106981371203716704925738913923684284497935 168 746012382175060450268120477139336837019623823647081728832273876458674115560243510037542115376336244293609944454876960895559282698476610656096768491505 169 5916395114669555620843250870830022433150121516930703880667223498759337565603752908031034446508464474295085463501854172036281886595395429584799730237455 170 46923467058888934462588865562700607507232289454549849087514992575583192400819186840292717414826405403816440725813288116989108212794523121944395471912945 171 372172737953379641448640874150060993289691246814584548916919289967812671036720324323795587916191055442819846709196994598116531476119187872354710165913615 172 2952026935286789754651258575080384906966207519061497011996448172170882137502440189290506839932440674099622565507145217774731409595244502741073383875674097 173 23416238205342254777229431678190346836990169174160893604175639845753006347092478520114909260250066111862634364693599939592397917896171156774611329841365007 174 185752537331686497809947577083132726332859924692482637640090219136833591362389384717186720092113724369747243084556320105641434490090988941164642113897365489 175 1473577442955281231450978131707293435291580475121359401192278421959044203330226326163770606908912470946394655704049690326812156580632414005486351400457732111 176 11690458057797310127977311405177826637417531500570181309240589757961746938398466907433945825578845608874995784894643266244294206521286638287510670155469291505 177 92749209958590199729305084181965673333375025442937136940765631464932560055354366341696421855654522944859482540234002178976093208315718873180982745181232037903 178 735883076930863956576324919873422889783519043731094894212575234887103102737668393798046793135968367852107918857977428786716666870746908992321640168448136839153 179 5838847061086571966174149174533704465995556123473803532006073661599890813393018800835863410417146656904519094507927592238889266632234141663940126846336018415631 180 46330272744557777181834008673202673783358695409325207334152341980091944784515465359167981267286112409394058104688153644289959353085531059257254075384719866855409 181 367639253655230951329226377204795304491680240394961436499085143878130117327728633042369773184300509623578818431396402573542762973160402152835164121377002938695695 182 2917413234173703226361051829021921816226353088615492408487262914722639371830566180374282820898888894784411408630523510169551487483165396656100101318178767821078513 183 23152232297561975410984661819612433441311616474148431812607871430507926581301920876683002405524493308860280974650299278408843048130363727036077774397998133986459663 184 183741155157243627787194768809262021959266739673646126957208935968898812666982272013759876263508201013182912860156952882932868227404094457377482209194012260230496241 185 1458271755106468510916210090257897812270462154198217834787284192599357610587641407338176638242627203102616648755476228441499180037663844660016677073164641001457844239 186 11574140278444318934696811195297533616780317905752267271794662814271340988875739874066502498426231606191928408961600717524632282228474691600423418186835776100148183025 187 91866481549823815714269019891241756588334107867199375976542522681688787962722405271208327661042214800347966573767320712681928984484933894167925385447293171183397109775 188 729194359248712714384014961864175409755725028239833204236705662687930172148537794109086642508063321220025703868419317055027591561986443536738084616106311360851046563825 189 5788249023645787528021811711132531930934800235333177739164799298106747989612286601038288025951954259750207716726025613124360780142833064082192367779869558124317308354575 190 45948212471294352565490022360554464740127745898400436559471047302428027581829013721325771765129622918903211952307268626608722996232623706653819414871630641127960807997425 191 364760129117349821960898604643907702105041916317661971122363796579169415432565499841549764414684876847785188378543797409115018457179616027437495825096377397494057753640975 192 2895764570598862005773363423351242613179687999752826220671566305150209882473090823699087597315682992423645237445755926189832380467372163931647484444838932492686058995056625 193 22989848774055004663582478958981428751502684678948367819855690628126689473380584395430774773539217786036432349208450138364693573303216377408065128367845828456234338547138575 194 182526439242320019882811145745799337373230482420377195364955857908384658128087388996837097578996059260571307074209799236209552830237062401239813889913847779788812001203978225 195 1449212536057952160325434393733114493011053629366364194307641925926490661862949331954268174473388841126662587785576145110808401667100077604800750074356456204449817403599093775 196 11506807542739044669679022497387284891278665382380484486398541513654261936850574857343166372172775736327567790079089925876136476469313809305163693790074722798042969174746071025 197 91367958011504660261626774745728416954487098382831865522698567093588213927322168488593554979589601467203140052118766228598263083957731763133497857159997950067158682620552806415 198 725519565907669082176459292187862800490093412921386331291715385395832909670845638512007694466240478837944706566948807666253837009173398804042139678409000966339845993594439598065 199 5761297744494002517316137147515515162937963110537582470114553465650524389540887739191236610689110476888532358079574288125840532377235731925462090340764324662386284449064487485455 200 45751710478316014293764510867357956893593970763899558691138288265559006555507607633415659274991424874673559934382851365514377149608061422269774115074261614434461071691366331842545 201 363337329234652592740349776500171048694176248807770220277975823376908212576037811059454574786555673662834691238787135420938422153711058713149511997399595850728472888057978536591375 202 2885547450662734786603020188265032004055294122570295996682414951865925734483953035028516676136892270164715366130661875038928439732422878263300122450991257611228049596795209541222385 203 22917212272484630653051749576116957943192037565752996218206025521203206586965965612922485219714899767418290813809859771909515278031133019740280118610289209934701955615264316766289935 204 182016421887628035187650315587584592542377403118375626065074421808560114073893643850006982825528204437410314276932137242420495910214748792289583139588135110301581418399956514436546545 205 1445687513459307547430029972908613949705138926523522664892485352868024405371876189794329586758932367279957155738194838478014561844843393371414803061345899684335301658301818667783946255 206 11482943170302773021872992884804498859475320337640176511028837602896658310969092969434786218315800882394001496514994363561259457871327606185466211685118407680175538663755236200037744625 207 91210909708900327422507606152814082358522585634434033170665221436859704957386982446522420738220949909399009878594595872331836673771545229407124039983399051787998639594803367444920401935 208 724527719164928930094610844118668415113764098194018346887618626343190016813259587352544759020660989479932549947538647592230618263534242097374377259897135816855136697121027760677348966385 209 5755429417002533144472840154495627102497413077925484861937125099522805464425609313579432018797286245123038606214862863967566074526270284571129146899377022291086445720471683389612495994895 210 45720906401544567694533233281494207496599936172089141343080786512114336346238038239615623077178158192844360806712146380770545263573477515394043400300248138283356153874233403907116860702705 211 363217001993006779985378566663534782932704533130229989291228395959932821466593518063483464816110345805544984970054596487107572338510793992420068335810846161382930035856626690128929892597775 212 2885569996472689366908487027962023426054870265427155984049563610276720891213765633080281800845549013634982298573354069435592164987427075541718714199060494863630396157883084053629281280983025 213 22925089183947779733034207739402507030411666728247967326687541015791578534187295264515507391781423418272372432869392399321873227179883823479896975033039726796571126435305283508875353978306575 214 182139567722452478694030462935197184286207782893468427443268161136981082987490712287435252878945028288413905101137468751302117408532207597785627350761918664388081822067777840823640216400035825 215 1447142472252818030364011868202741630414515984507401822180151639942216265885551606995898126224790429775556249034912071549012732309230027809191120625726962354142816357906345259259747876638556175 216 11498253355276722177445743522827874613512789315904074674095027899642379222732726149226389590102207121190314034582923027120019635910191558950390171483866501713068214329286585423938648348546826225 217 91362069804626556266678992178883827435773236259208831375222781245061988719028412638534792984198039833643299216436062169753996390863571124734010170998042171740162866623371385269707194385154703375 218 725961077694286697211060405311306718880909000948181631555678685150200960701478845760018646065224344919296125682667271547150731661902805072599274482077130310708323248691257489438958056057434275825 219 5768647131553834560959312634948583297933054712363309111203210304080890470014860383076689030903989432461673313876361871925610443618782555204102876094937512026268278421898356085514822078069431336975 220 45840328723740530323672388113747243999508701289477985961177763935548938602868341450102038476482059725471996242076461397294635617829061796745905736144304095732887271188487565166160403559294739415025 221 364279278675681888937699153964139734888595214120284052307597765364976966894086537533152584831603684650273137730037926307775960985574209760799686241457844534498006054583071919273998656146457241845775 222 2894903507849320890254328569866887285270744015911321116969211448479081692053659867273743281360918441996674014415175174658251127074774443606313760231528883524265992067325212562804900369159223058104305 223 23006284353395899713480066354728552752718819389077950578692242688903491151968528554758959169243944677376230320511635565786183710280213527077512713329324982347188532112690709103312195520300676326359055 224 182840132772508314540777297501071291364215917500371170542016270483210030616497177198534028458186150586964594743362955377177367243024957855510467089903044067168815515529930443184583581819405677992345585 225 1453145548450167918342271417823747723498405669737790606222073357817245766803228503512259041677580525239240388288958012349735722746530357467806830100965114555923016465558335646133573060219026520041062415 226 11549392409606320960462251542100508160333169127604744192928161903989183238785256755279362340902489012867326424161926492954167883421403194956886289884028604494238697231470641020899070565097663364113367025 227 91795519710275514656877121594935026196076542526379380988313242406566955263885516615578091641381657369844235963217035117689439962908340318870311008896277380276515638989971287032541991138698744076047482895 228 729618860459696661019404383707546392481610305729510918409793389440617849925143901707351387553696544395551492588404017496504458479502473050829606968387912210216725302858674755682056087720791346481001922545 229 5799395576476627095598080893353034702393642439810785910086454809295728343225496690348111444242572728574995272670930560644038104979378576866179473378732357908229663735151990262147202734647619339282913689615 230 46097930041407317497550106892821856201489488066749753305046119849100717248525345521593393816949655546108144598044982651886031276998255677136142455455734515466125763271634059316385047049689774817925922815985 231 366430844897986329925042098851865108261016082878487656630002134141198431422937146272816105417557396899985193090002513878751539188304896784276740283647404504081063830534147312706859821860324146943200549928975 232 2912825247242515590233325564829581311649832290968594357465457432256404748731976632102860179185454176675370744630293252961088645157050474868092922783089015311982365358359115608090241142163793150991059291996145 233 23155200369494783827822792484033792913724168469308644175245022614447978626183008985871695066572749529659232918379869129096907431611101435189329301643756146625895907104576655262369530409299402882434185276948495 234 184074769340177381611701064844921486254555658946883443618228065030152391368088736301626578416412333967951995679487846470500118152206475176691068332730742623192426027646141304205910876587088196899118984021934065 235 1463361070443997266931981916441828142039709420243034048116352751312775997112552513942339980548193280262680686742044014560987117123585269941888390990744183494550945612652875958147505545764068987746518633147269135 236 11633761188858261981185831229473050341516400061449273244136672254774887861113532876050253203399175757774322078207711782339065022063885996796955222317248983258512854936678465550762824260643122267136289943679139825 237 92491135586632686808140638749437079975314745764928657082514760659089431265991097263668403412623074910094010285084573446193658817556846902435058885602760250302656449218757676424207541414236083631058072735433359375 238 735345272581470361479204763202748885978679522917626863569020199018720026039097072019851404069600573343170012676563970619804625869438851269262588653009349506811008934015658938863744258127500123018339704984609751025 239 5846468731411348936457012263041309838125717856973173786455868593180412169373348146936092139257883659984277630400905782364399112532669248070560898246626245819540093693809832312944020861904273102443824819716289986575 240 46484375397653930589259322500091368441441865422782600584732254909856440329096798456798544473633607284473635548094065258460469910394779414070336415849758424495660160269457878492275835911446134194582693267063114301425 241 369599453096580067541338936750792043428538011388242768549790363951072435448186020881625151267514495202393472902476297724130870859811764753906908806333401737983865465556105737686686390044039348086549669086446653276175 242 2938776121490141542118298132486310915411637322090293776479859548875227650925236589381786766364024350686917562331222982707183934200677156509230648766882789863013470309066395854720785637080718450564411826005868795658225 243 23367511177587142742550862010669504528524745741753252099711351922856088516616065911537546012271596059269875908110973250950158358728390869507094131235265791085291690807953120435482308306477096684163360416869875512770575 244 185810008382347230340842317819108691470123292887763518348207249097526358949861203657426057380919965883010643891244657999116281922048315989236599406075766020076000430538795557905889701954567822301870119393927166049648625 245 1477530136743400086559394499184009241346995017988606120799886888246928064502008385369443103789358917237470261004543659110002070376737640619209501471160522433364483158660512497426959714647256512007020510817589896004239375 246 11749357241049264980174605710143366328274804802122162314351498131922614993765073986108346462863150377875106293963174758879320478928543122961423313687561719419359389883281209153890624847053328791906667734460165452034211825 247 93433432043231723272458404734956573445371332108826982578252345087006112292025158608931129398390121099649392729980115802126502057059109076010028468125848030182155038570247545167952918335796886634630378984816891954659852303 248 743020581926691820645249505997578108990264472920187182809284426033679031204425373431921533585601570706970905135733013632351531557192810174045636213661569560790586377528475950658822426183801555394064572734215512046790770673 249 5908940995760006224370055512975038815440750914346840407024742157972737364377850295833822464649418379284348771650795535098020342137406218163042586544708145179093828221273526934644087413287820693742352250489126476533869838351 250 46992510667351502586409311988735853435617850432078875460506208817267585415861210457886795074530939335299697422137016629194188949114464715323967899699767418493495211161551106707223903595415494492970424999775081918769255153649 251 373729818581329903516729427236051880698108234342112362676399942582859436440738609217041653818328128541196654332464095130074113390943643062032601229108029327355662835402213206438398740109895979665646788617711979658062583562255 252 2972328996835415397049503582919185181772510095373602157458131848819697538887494688296052286099193626194397485143547934085423685580748868194675280175912216833210783723816888206945676731365016180410948890154971620452405023342577 253 23639917426299588103008239128242918813773663253520520933574638948241152274004854847002935360674146713692097794167435386816183343926813762721072280321567445571428270504704525322083883338176058824870859412911180293595821068255247 254 188020370238389177834671299737988223565961042000789661804141656111435507814864913506031617593032383741549465927153355719200959820091872034210586052000430409499774249603483258287157174360148323951946714495223761731881422190280689 255 1495456025058398324180181432482255261008984375087831980241767019207563893569507616875593690508824995918479342026622246128419368568326296357975200372538294519087971852007785077377993043754980693794083558842963604478813333520121871 256 11894662109034205752713244541748656168607697083639672176415366420858666911790890637039651276553070739170763646296699261294960598823251035376991865086577258053949897481471185199629068677472889009744453119903798174896952939653365745 257 94610691595162105100485637358451601179163689603252083391754999952937365434571820354363728988800126978241301000309864327348155722337338973143534934723593352571316159948373112337226078805286407541448036189923584956670327414065201167 258 752554393855166867242629651705764838231652786066067874758786764832915166464704329044048917973610334475593882740898781905175702745651775559499188366525980544225603102173499450314708903506703188282894816297852274213372057144642240497 259 5986115228685733232842221538974218474511193623540752534410630038781445635383487828970273019261384436758560755620957389183178021091590946766814055545969964350817812729158782444722615923841657866235360144011001431064825905738724409359 260 47616961070587007936469048322558763867291644120067444692483637190697322614442905566195107113031722523993004187785066771342294059651418825614376661625173843831138592192506640606894808279373926404654010610628065052602082270028314443761 261 378780517022631347997942156217583234303052922343554335381103085398203627409219808747339851173588672549635834359403308286012514532286988106748658097466472033107182802971951124125910160019666685467677677974482453142035678028149314027535 262 3013164721853805280862218976407098720346315695718828421742983009713678143761447803705590591236568796828092597197931238906304635576648333142237703855142847152773890451123106522891935478065089255429552063361855392743740302830049647656945 263 23969961149322972151075288521894774871822492192249048093217440388587528615466337408576370738528123587561653046048244825801400657555908887797368492149770442664266954069959892095848833808750341965617164310337149473101087609867375267020815 264 190686932182589933050198663554142106311181283567255474062451826076609681972062497077201364780454396150655365655091754006047720854112703706585602010079600850976590121872357491883237814089712844978829666232395550063756848732575573359984625 265 1516993118993355592469773304242077349572263781222357757231928591757527896489273999116049090531261188707056517346429895452548453587002675150187334117306535602250072216505253921878475079342684675989501165960087026560449647899426886841794575 266 12068555722733414679939321773275627750588671865589273565287797402753988276567686974849675146162820999128065898207458659892382368881256071209105832089808658565699411293938794111806487008336824658532376296428117771005756352212352298259578865 267 96014302773310055081256845664653449666982414320364916145953097038125851753525411901571036554787675805177590545668632160951206789318600270962614152697457836055338960861415148598955329166242930890884364784877541616816281859203247684798382095 268 763880533293226257599053705242487592975866815998071899448001575729051508157520011092691475442890044282081574581513063408103672616488192456208786172393092896555540891377340909234398598530086109818368904944778761240283733411418115122491555825 269 6077483172595885162058041723125449573059545429014026011536583694199932940419213248639591002446447659469663026546406231052653352181982652819543436420627322010818475825915760472532272787039407082756002299586202198348927653446717421246679613455 270 48353825106294728837387029792416012188330090129569093770454421950285912527320668677315690479383995217391719322229016040656854313562131968934020960499861913961245885294228217022989477245785238294333933392004706404518624522070684313434466549745 271 384721617292385483212374560298228633530716627434755416923209944289401874340174700073703370666644399519498412971328686773556131982044448130276698785379605647055092959361762413979903849738818440601308959650692075084411838050728029796516044472335 272 3061053818128230666227768109411917614380265481212569130019631016535626909302227901128634938587283771472603201853065482441012567834699969657418549527491096600247802462674013561323358507440525369367968596318412031613692248996125046602494422024177 273 24355884137263714677551321032238010419869248013374686939861090611819145751082662488904740064566933390847384343082015809277911052813971207487419426059108159436196606971896769802274865653895183842403247660630771970801833189132264592769875141722127 274 193796232807912295704925147843964741433717312171588885695670173543211601380590154417042574476339760297897617518009719998929375524179033936226067426301467854556645949122560836325791489866031047965686937693587656917859138210658859031209075890192369 275 1542038431904464691807795901700047335162129116018644026324435629171225932575547196928526234839991004874978841390876761560625794279888870511664816116414295445357520322589495497684356833410596703686934253074565860771284047808001541489896346318012431 276 12270250819615674759484043178120270695553848656119192084242118086394713301450250478466532806063648331810888251230590864765697383659780135422395256785905497109314326909414035770992132878420756335308765563390040726279014874090002999962578251572838385 277 97638252704320590175523766394145598478986567637856492929109286440651335774272110061225982807462283004907630252090388717702071444526297226237683692884805336658412196600527107064928164525740375106202824047592686688844054730360811088039294538631610383 278 776953118323207956922962520642974577180449705674679135195171535553771497334881872755646572542411754471640320782262960174305797921934452039207623039939475648764837993382146747455205672690222961568761709780906942501497137040688471811904844833235140593 279 6182695068667168069100151914409645439964370980181556851227143953964682478609644088472082424086074635593153545806276386044707382049624551797116448767704163657709753714352319144927803327056644631224959585204889815912442482827907742809156837935054585871 280 49200439407690761749292685475970716138773850245766619941063207355915822127257657758844896224565857031079988572750799516235399020672489425309905611317894978268200747720653058586015522973600065298282886002462775106091262596592996972044567043633036918769 281 391532861576376319289902588853523466096695104110806791179193857446751455043870347983161541056756152298029221818702172262860157982840920912731453089472952157048943068100380934028090465494347292899802108741289115922870113393327797223327851428988531507215 282 3115842394503609097303715844506946437409692783640099950097727320552073656858524615112243873292149922318039729504027527109721229161807473626077546438378988859125397903355714266981112613364268057375574414329048090677337967344592169769176983945565729456113 283 24796518909164026667812021269784297979916027935320285241195039090342608497630896511369522143264900994657065165511423065114837713585671871515609249833934174231503522724567535847046449517108988785382804411658621328966365293245963591952011251388280983257103 284 197339428061568925110651314799508517073440476678073906180833543711392758337885656909787442740770173677140083385474984583208616905895579147679722968701701580206056766254385470169939203456183948398960308072270580603378416085874778525042220982985011312459761 285 1570525073614987555115690185358764480662669205357367395710002793448251457330042077880508854227317065990060081395666107389107374266897915796019044078608386667954955246020160570233726692309114669201493350479774542462942397574689284875244182707387529852616719 286 12499242366717713124373529379404786169394912654539630099404012978350360806385306010359116061916005979584221645260260068546748875422414406883928338726179212041794590145713126918834297816461630518930705746524635130473985778279905146347344793871055804138782705 287 99478735537352888738790611381391208333896741381124802581145321612489571135723462654301800349299421345995515125484577991921767044759826540801546310290462865463699440636576999335491756900678095773401879543234357214663056527985078987364145240363697568995082255 288 791743528489699631596622023414687922026580474085454349693144522369809435313831322197581885393729415956854842890981253373496823256721504049261862829165672478073687010470519473020502182952305663526125627101448297188416227559608584741152950341565460639939297265 289 6301536183359174287745317264687610259211481404778613198309575886848325793387198534349723528374666625458825011430424950403465607000944617001247094301462875047109646905539828691734103122866740446983255899456837150106183262816206452614083642163180923124291993615 290 50155196986187066919190372504782551440272489258792686737350797614771410601800940890979727877123263108382850940935092546644393900261436654692377110001457822309581777283252101219788669199131019471753860125428575182152497046284072283948799477036824660466781388785 291 399202257971027498386005995145225487161770864012934348120007370138936923372060350121237838123202342011741092307794306464693185690899002936517495145809164043449497283842767945004915665435815542268499855331755795374013671871369673364378801265240376712884209582095 292 3177441248618355321600418072510403758758249899263967607466639363657484888470911784805991685980734747702025439732415650509699514909579827092976144727803529863427589802023467446507880394548648162150867128156914910125633598185761799949026557639566730915786826711025 293 25291204315145738559938135325312593725276843172596345436003508655242014548806236514817718656492434633867782946611889732218122355183763122536912813783049896540575422276152193939167670658431169358526259253609095979803551593613391255708410552847136307225770013491215 294 201311637651495558648345158945606709997751893655606638601667933954737218949109653325686960681355158435801259653666111481532397724180244425784037365575516170807562870298254745972434929800782265595591724544549649231833974195476237134495138230758679222488704965672945 295 1602417188658785086093386610203068175067830223968145781251677619706260336828370409416530467029782065402551898915729319354943629451855818945079134757890182638114099487318737352776063238352510265887570394128234281459073409893407991587142889102380886523211433839165455 296 12755268358627239108010199081090105918273431515945102436061084166723424101491884471962799078972394438237761154419970071104325758821156283831900441297330595346462808865169007745988242025957274053195315173193183678353344993342402717513324416004192287161330438577848305 297 101533848825546173750594086749399680563924814806972449758642731107552327498407387661503336989576011905942325387031296495788007121749354245097556575936828854272659189310951346989513298730011353692152978656951157527423750417820493204049246747144820252823526182330826767 298 808238053218932061001035344885179374836232291598162847432581894335596854873783173908859265934959387674253988862593591580972840488384195925924915323928283891968915727409782808723727061001583876020876924455934472484991875888133673572084663131315898784215564704360169457 299 6433908594546217337738979003982981139018762948824350902611665478502905376871703370729280764572494925860247103560272628225949447960992619451660565796910044832179371270216787617623980022348273328158569658833141896280448858678855847018713123132171066869935207192046075919 300 51217406155039593962539157671665410778950072303918200357716062871123768900806860996667284132741721338707919478725797746342218972954606785057480454152410602384127400286107181073193225277075736469673774412914066920276786566000911057515469724569483509217281110033559453681