0 1 1 1 2 3 3 18 4 111 5 800 6 5990 7 46995 8 379090 9 3129713 10 26301576 11 224282112 12 1935668344 13 16876028036 14 148410725830 15 1314933853171 16 11726585616205 17 105178923513494 18 948185788906100 19 8586757756571261 20 78079244607685021 21 712592590813142079 22 6525273550226573555 23 59934904146532415081 24 552042817958263150175 25 5097759630290935133043 26 47185965645004630006199 27 437719872704935280046305 28 4068749670302289769618373 29 37891824174174648018159497 30 353504260220962643184016300 31 3303380103083893598499198879 32 30916625504638794379439929436 33 289770577624678248781683933538 34 2719617495662677036892745006668 35 25557514052520708999697392270178 36 240466954038789851295311431686841 37 2265111227538344044695009872443470 38 21359673362879842254112191789213280 39 201625881656055507951869270753846666 40 1905118720793318729260738685722683573 41 18017770758025992552238906260119795896 42 170554809699098571515366854730998079022 43 1615819337369510490436503191519810868478 44 15320424422608858867564979662469978533246 45 145372524248122632394867270541859632957023 46 1380424968002461988679404971907096592997343 47 13117424034027982036445791633635283028035307 48 124731683797193776155570541391200742580599013 49 1186821688802703059562592174567300435775043158 50 11299606958448492564097819697113505362899466876 51 107646460470827116033328789244491598168737403452 52 1026088266752112327911489164877991836475365336894 53 9786080972877230909388604567202662852794908577410 54 93381984203313790653931984972302425695885934658669 55 891536609661781605803178715890717779805691068343714 56 8515871346883939863016771530330442594065437248676912 57 81381424027033344375000297968398918321656175666851814 58 778073474964791723927453090149730305121292765890674544 59 7442319012269778735434453335373147762166765536602987376 60 71216701658636108831596247473622933195793832476526538683 61 681765791099390019188646165782173005380833372039458133704 62 6529238069306932743340077681094568782972002602835777739384 63 62554448782847065487529774237571383330121642859516349343582 64 599538407889301205886768542274787382955332296790561398863853 65 5748226703987844919838311925783270142025866122262623618957980 66 55132034872518236269403377412992279841219792253564201890117836 67 528959982264935224456715965731294366874663329100349107421999067 68 5076751213176837416485655528937900555902095750579156838079644716 69 48740391552598519729503683727466171792689662018122052299838426887 70 468088741169455553506185533896094816250600974526774620275408500306 71 4496758631698336297376336904286131800191731342089791841081849647422 72 43211512815526063876591982549274589329637697621704199157510436218409 73 415359685359688050437207422395820685501142233191544689577074454771117 74 3993657325058845487781641840927001104454736236386754362078676932289993 75 38409228414572657270709713545688659521370846047702800479723508901571135 76 369500960215876705672111724291536095708138909472510772611230341622328143 77 3555557928161517625947274857659863328712454587327790132957972494899568667 78 34222304943660786415841624713571203676049469038429122673093514612923951176 79 329471071051681360333219597536750585361617280482858612216540678680420712889 80 3172701236690966928687457109863602003958334275557410282414116608366343901700 81 30559226207066600083415450929057482205260898538028240205576677480831150089218 82 294411204614122851168718029022469874967292123404182530555743112839156342563674 83 2837022180819608569543606019730791391007646232187802269852832417191841351072486 84 27344201166679152821784955421984918910260111984857705198252728476515463503678612 85 263608639274640842794149294517169735203137152899461584105528775194903620289953930 86 2541814094092965681970786086931972020512827687527943088795936561833868403640330532 87 24514080197353533094795896948500755257051646533173445322667746862294037521382939056 88 236468391387874859098127316915466190024738841666994235818876002218233957411569095903 89 2281467754853485473796192136109378655984222197946184753471026090642490545002800106965 90 22015950969250248566303721371658118421980288067200921483185050925430818971220733435986 91 212491046053081948056317740590490938220916774599661389370787282224809556554802861983755 92 2051266766923283478056308084277061208208865708239731311193360029970889734288391245539196 93 19805248135699481690413590833149227117566531138833351970364845246556444860314314070418769 94 191255278699587866577048118568774796950383998795403558134671175310742426196686124458471244 95 1847225810053748562735418525894242688496882686941087425659314128208669844228264559648254213 96 17844255208773249582415545915593330124761423898955045122856506361818519119225025864280422521 97 172403968101776530799908051536352294350349928543682035643315318522547088509010287747283214422 98 1665961810481948992758224612649648448529114100089454613281814532517117982895198197259183930652 99 16100908475906022691297216084747191179945914453537250477242359615059290511222068194123027686731 100 155633083175347422157927981531676983642793089004673946643733600115025333550416978664327126914941 101 1504590607421275097419500451507026324316274326668143763181710361125639141438871958304038552279350 102 14547835476212631269567956012938067442194192130051600008756175023145757425271973952319114064698048 103 140682729561682968181761073244539108220849189475793618620234026821166168796106817444883886445207890 104 1360643523352579288268335038759394109235928835389767661497976021014530845228636311091625679656330746 105 13161577054564710803985016781354684169627889135258673107921304363413994759744847325603539276541917387 106 127329890767068699705804326296093719346630524059066895007864589375762788291131040714860785132275327073 107 1231999588674005250755881811126046337943810745186217015736404395354134495456237914774229974823546053456 108 11921954143414656547854415398133996076670807288858953247485724790261938740853647781342299489598868137819 109 115382508356280323440278513348757186780110031552199641276514705061089400600186042794354591282715074828191 110 1116830164810202387124050292081945854790457484547489066423364889612310581454326741096403818776072191799914 111 10811549427090165371983861544464616400268553837594275581302473531434429806562376343986678345593272236116419 112 104674627392277343622698779380425598343148046359683602933912343844990809343331399231538747905189918572302692 113 1013553451716551764264212938427794482590184645614654554498082938440412148853780904098416094117190927522655860 114 9815280786111267121926112191699453382624693500005031330248218936392050723919425221836233823695091210961649688 115 95062394658455109231816670202115395407614955004871033293746588278502599687766391114334582745972261040935842157 116 920796924318433602555708898252014314454592088990666792896314081151288071319243782487977202388351481517629726960 117 8920048510234299845052672180827697306455069860080256465966725872785408434046037509577199948758137918905882568233 118 86420743641267613332429400524131388397757884592254668408252443781942209415405046083115081581543242071619999588512 119 837366166423335693093383083667446779280323748993029020152399211284196803285598483484188410291699242317988546225939 120 8114442143153531084353576261728021511118155062693593062480597305930298458419517306536773598967802144964962088258425 121 78640635680311786789329423269090949500802749897810750029983467071808445464987247345226099270385159867901606448754044 122 762218894900257110871423338150307184814898568930454414056243810856950913550992899910255348349845811013288542646950788 123 7388495791803633472502307493362704859479552192908628870444290617544644319060505062514168956442796481660814115801943606 124 71626753917729626547733526212436908264042962078840619639762651058034292807800025398412686097947385249972942621075183253 125 694443216667921734143883696596844014795119470123112716202020056183818430391278625283748473797972813188685886669960900460 126 6733483025979026539833166062155708016372019237168714002636883860898287309460921234028770913982629985118164449249456417194 127 65295567742755843892740458384295345060887728148150771962831438697436188005943157132771882195148963976995183616309606314153 128 633239354689974585959933038008562169350290296996185902226437291773182986496056237381728007888296478671046629016091895140864 129 6141744275675729541687990166885420451676532912048169643144953905726314692081995564825630610849171347355408673541039456875973 130 59573701830633983869348329480776445007386485654257605545311627580540206033746944657730562763983301084364945319288898360285775 131 577904230298937298736282606117426078420263934773736541742037551674686429713370086303185280780677787143381752519298716623757652 132 5606541026790706462005746666529754002179333198671564614997522598086024747243670131572035672826720081515755471613844171785431406 133 54396556727982195459347636754473193697072256395379611238260826367483602332252303172224765035721389867542920925969532523670573866 134 527818407818250236877528596810567975219707650909787856251263411021999816558202240606672774354732873475627945448246354226659796505 135 5121932211774623637556309244652014329370888245363972806960602998611052222110349140344367760310050889247902151100163649875617979069 136 49707138066562862785845397569143431664519474213082425484022648228666077932822441523705145719990333602716460272099562248152182696198 137 482435001139102322985339156779919284925894739182869658231269901944890605588975158933214055815555124766937216186413324508912673456066 138 4682669058839488765514907898341376372924275502325802126263476613133183510400531392999594060450499722676678841850033527346169406661032 139 45455059515683825584908886407471062754999289211640501098818449250972175413856398125873020796745657042951547284654626150794185416017229 140 441270216292442444269660606263189973178552274998807261404350987946659920695207382730995224492457299491960419600434021833421798795915113 141 4284105352902425097312793463574431152107962847138430497236747887292725317580589216513244394383497882618216689955896573679696280020863698 142 41595690979901907655993855521896201049968671328090783933155244785449697627122623076302567948612135223473494070027647105341422319005168086 143 403895263422305181951114776488128203256218708288201861660540859472824539486821419145648554843458456216995885167768609396402161673091775356 144 3922120612727484995291497072367966149721785074748677123006344663608734846700813748073898875153788967864854131052529171062118265579270639458 145 38089428670768553455397261546681509210918938830110467998181828456308626352947680427377750163620276926402111474455977753216504628791320808984 146 369929419182296452249448338967884411628545142121439775180177563430206611160022524078602834706029974528579943407555591966218063412527420884515 147 3593054131605067013172788738285256323001006247125695938706463951410673656736258773059312739218493162479019314001004111906508009626521817055745 148 34901067802734989608359319090629444199700006804308391101937770893818007038059139369895054211105418272381662374848830360450820045710513189709195 149 339034058949823368191493809841324999426056220478391792498663698446283941178538716699333994040726578217895332438419460258624986040862409912148011 150 3293648186363698528863788943273455347658806496062518540045505180504127050423507956643558988989135792801067046488475881375402377703578302018187156 151 31999261994802112730949995740509352348408330597415928186630967507288679268238276595404683600195947287017777636730363549596270998103338717168817468 152 310907509316956096709391593529903200405048054222680022313987954778120060878165337733529503866068249827357869087603572843444436220146749477854271077 153 3020999009307697892910507129907010761414199784485795997312085364865719120753499730116095620267555509562735926680780006286845282871602355772579991669 154 29356056164313295154122983639403730935684851107814445964906013958292719806295533308474886479899679279996244007635621382124874436386226973124667812349 155 285280596573755512912060568642528328915862547596006449108114810555355780550481827128786815798126033235590798493631525851101395522031742110938882599815 156 2772514353626613638193768940215794634499686223498576786957343126516142184455285340808625952097104776993759203548233528963733194683848142072733361753377 157 26946481904574615515847470223684104049224642558697638981539319843483136054029189235751135475071372791076553112522491111686066277659446355788871104769608 158 261912787520432971955875923320867787261902784958077598614155722229979653711876014820167486628568513826534930221526233150029571864045726758070162140179638 159 2545876675719709048269746934278796712371377957976610834298916582483806880926874709725857275436614787911246680707390641203680306264934402316506898834191530 160 24748206143254629341412443603940828598808701762139179632758825369281549840967153303426622724261747104502459416726498675207293669177365088736530354320802314 161 240588835846902751689114877742884528872191145124902150860147694103028952086314262249102822992052509874757133776814371899861405151342442543753825236628184757 162 2339011116196005072703582002804277309247870303513821018479071214418745172250179897714481602101891805843651644488799095180908660103769577053283778409979041632 163 22741225362039413178555722122996281467305437102838440254698965668834772809791481688093888134476813588242813419810202613814598460498026404703705677576656654455 164 221115861225476013424571439060409995215852480726643443177693825721936303973673704392971882302431928783707059764977351644144238340858233004547221579247083024334 165 2150057591735261362545987196372401814047425928799133086580949064302127136839792145812623976929263692729399725232721480517661273008913576046592330655541986344290 166 20907598881663172735049407791199689544938485137106726747015656346551124485780551267377046693724947251959496982414250199954089557991710626638927677105944641855167 167 203320799747197617463093006722063980197396138249011574347971384933818246709824740766039734939340067135854193685004392729845034817031639513604671158651146338037182 168 1977346417829639258274514246647137424595848649307878134997306938058883952320331643647011783138523267420899971875554442777034624199553502473138066040059269939173961 169 19231215729318582713707292630460268289258193713782633766304198301417320359421768172986707856875771296775808468783643407761550533126264129054814445035650462699308619 170 187048173849914322886822735027788404665855699383636432718468441730305335115744403182944719019433532956806017995196750490903067080542928863615359432280974151486097492 171 1819376971891505061320639190903476101877040623669233992420466301207284290504641789459579343819821693600404791899480735862668062909626643601473505207247709673438677597 172 17697590446743193411409191893544885836316479074798484433658020120446318833233544240736081886463695952415307867827455779965697659648790508719875325960950704112275709908 173 172158137800151349851791901184902340801995198359287273365538032570110513016229613352557763574078082116523726527156223540202290550761278598883000849943462930710039085057 174 1674798980686078666944622704424069268623816753864680187546956576790458923625167959414789155976167440975268752428083362800813273105458133853565670750089455412272381414176 175 16293683898345141057708220454121726364721804872619217233214592458635485692043920788681279274616305000195368116653282613302049980517095318934009788685775487085042887477700 176 158524761392805094723590232250628639056878484937810412990569613343810270187965393051755071291883656653519962642959485891833218916422853699925008415769373121357995977213703 177 1542396078239395141889878450253150565588428627483143041720410507322488352218558994669738171776116549359537387623143083633573687697003100207698507366999518846600007252724516 178 15007745724792977951964313487620171517995615984981941029208045306972942013268159613319894556549974479149722628247233759808372625642157569097599243370181691219153416208146738 179 146034520057252410151044481045060137698221076106600149574528369611255023289547976363559438633115963828382514869284842346973255877486625006594792499297817339210651434331402064 180 1421071332467768023662608433041701509067616056051843634683229808968079518287610559320566110267516394102137288096928763826639408192195381860903511137328846385447981936719049950 181 13829175578907657919977743133523695478324415870610646990557440273354020162961961036751931820169596997882395966899685324785327580439699294877089349593666506174267955154574653431 182 134584964195431316374160255756791462545974975408820444328207686294533115530952755935452299054641858853142324084830438014094651530053000438611133507309148919433165268716576460055 183 1309834482543104128738265509989340299337001865622635093774571178023669773683566752752307465085445006818290442512333504359708284108295397804609474008160807759459702022987361204846 184 12748400693952963568686704008934701473111623237044837750659284489548812228465208986981175212804390628552166977989383787209240841682466124000522697026397820421531206886318825927863 185 124083544480648425616761352335498205748116072372510611095413287001929531994021476095263352145680295574339045869360237349953059858071379860601738322517243017749591487393269078541365 186 1207790665885336323911492063989703990013873767318009893334375584535192844268152131178478096927179049178235453199552343507575036182108505267249518316949844695874797876307059902535962 187 11756767682935410315705218314781669052299430859391493997161258508868120261962998166693067340488892651257238822463338954561934274687135186870564577008682897042769331622998423839871870 188 114446573140591557695847166792548925107714286928993212288165876807554555602595121047028316351112273657937579429887014001564997141737322063887899486316118998623951368743345022819347683 189 1114130444829574582389034613438015847144293456310656326541343166850730941600099008890125871521364158348512598140305004149769767800051036778883598682985792643484117165244440896362893571 190 10846446762239407108427903645997757928621017585750436259924478312653921997770391607318613055202775534350836011513709901834524384960781608887101609376710061308934620801724443666745795774 191 105598304036611512469804808356599531540502606606374417793537551344836029613403412852028746313506260912702697509823066829356306249887035585790682294111584663088308545823211201291124841130 192 1028120969408721090612965308452989965690520143646432743665426845370888749150681111412374737136972902148082802471263503751286589413354817841479569101352273741328944926882242362711468071617 193 10010346842797966981019957206456180304453506317320757465012032134907958464266246542796823404951043663258338483216365573865041379967171601382836314081673532303654574498815661746485519093878 194 97470116717664999125972745645695629526007958214206295593825333035918099563014378137776339769806342978731645717862621981034964093499922435116537841510746050462217626618224587015819442641346 195 949098135107808751534791618245644927872610816162227286903860681532117625890559516266903724461725427687359596770044658586173117982805994805582254288218327893544761244555288438790816523996260 196 9242040144393042373811150122290907830038145969046982227111137519216505526116913269287382753253139288190469770863959382878456563135448939796493480779680998654833132991721335081832944305698122 197 89999791640352951809820049394117934771089502099987511113095171735733457789836883405488787931735053607154161303599424217712898075131623207186345424109533443457827703095802717964121948744467731 198 876459613530814404399537831054636071930467135218878127713479197817667665980620949447129378450782803301817776807463475404151031838828051073378279351105152030578430351216256693091120908479058522 199 8535695169656658067348496202340325184649851919311911549758565497369653540878090190442299285227941717542176271247376175288913197634284208993012370665666919332908481952833868326499359137638912082 200 83130865463133975463273032068873257290241944097428034988520618294686509162240925875169561504317523006210415626406877473479761939384314993961424378625544343172608680691175703231583418227455959865 201 809658650208044097972333872568963995665864850991760377663463486142283359369979182971006056696314888478656102714641025587555023376750089420629000700828301688794805807235215462213509517067103044922 202 7886017028916236157419892418934025311392183910159217219396947328918359086850190889965334062528274779685095092144591699775940630382772147893101273693802497498383079924231130928976591681667561840496 203 76812056790105614860327259686134142020018355148949545585837930134735118342901892550696069474270895721665564750795946447327675808015785473541997770180966231399242270352634231143356284537617458562902 204 748198537704493471416994074968873367881403109781769767877460144968868692113472221497505897956731488077109841258075685563941795872382573404112528008766105858966973011626484121783665267705047266357821 205 7288194239349177229010389009342036086302639990679320244857270779849533622881688799231897280265257219725381697256305797231520248747369323324683855028493672545906248199509808376842140819917251651759243 206 70996753996775688726604081620254492332883645241106763768466662754565023948359136771307683574555202639629206440725335651059207460763893521453697341731126169333381291520888782401356402126731261039634747 207 691627684134014449202812572692529569680368026588396056695717045675323874293297091435306973396230730736313075187501175944263346828626805365076730418604256399690617063042941583631785226489844821378013620 208 6737851235436221003043867986210507060484447205643004009153931345138610078342725363462070698533465491798352464213831630214023289926901000911687078684368242086590135385696957430397593578876593328117766710 209 65642557849482326398683138797300553495317702056651357403774051238178995987773577330430441075166675691112978757126812770817057123903681968239241459094435208429183586887267281880479893701647145139150306193 210 639535207446442060945163473490513023662108539369875970815096470560635428045975359941181204312652863715364742646202608509635549155013692785740251458392714879015746754896497862960367683389865925955710285960 211 6231005925308898336487796626629533688208414477451774525309112848632926868094856994737046609458369232378665177762772100376701512852744843353730971961261355639631379245642481800187887956638877093952581598155 212 60710872558671201313970684989897567770827270880471562446856589108100076105917004744392363814708654798033284989374738985079441854645886297041076151609662419673480048440308955610486094592014313562200674008056 213 591546994690384331423261658267095988049681442132468820199192817245773536117251416959172509914266825911159437207710720559449223547946796573520295034886460421273253102246532319617630891549668024495179594866807 214 5764031711679314135154222121787155210432938044632610414284996390418803421973493227921631795062379082094870471095104642579726398958202717094446283892362589250907970694451228388724163402896194222669885417374609 215 56166539706776475651208310374493652841567860594441206260016427038493461035122553346997094536039617572701600205566226484600301096637891985144710737997421356577906312780152047535091392389146364769170388473295206 216 547322173076923034244646961263638740382452441450333082558601222840504611581671077856940280077682277920762691470432938583427544023139712004564177386499555491636454896895807404777576356732098366945753316425545417 217 5333623468636474609878146911736388051202601560931375612040012510787945109898596347384991612384207700579659446508081045819897670301258427644296565147399076367070118850109616126187307825106616210583241058870911399 218 51977510182994040893111126432178976385956633543871578106984379142975360463916592198794479262888696406010042821595195221599274693847020200144186034310409411986560949221843457453083751438161273755658885080852602427 219 506549946258438307202074416756770678150543365061876957752563106453418684648935829720996305653341493605585839620188319123289369298323607226922000614630420975220022569218122716058915635078904211261721295543180517257 220 4936767028385816690984441245266859991385755448285172930019426260381244039127333978484951509810770968399657817434160178306807983173140329780276075663670768443507705409890494564884353900467851240760886184777774426976 221 48114549855768742656936090326060688056107983136767075860912628929564464067701749335918012259242410859918424359099395150088126053481902703897171141104250039021003521328384318048737060326219476425229020023801661410865 222 468946754943123043315418443390133167988907208177499248384086939766195812411829000062730097682366670863087172890606188366692884303386956721622532442205684195081006333997398747069393896833898901432854411318257047134358 223 4570711786423494999528731880326840918431859087827609948604464352135159726317740020817345986279868484701222217209747839828075308481550468112555013835620657408106814492333929644689490431786280468244417595687840704418605 224 44550975232814249403739876050299885055162482704321030267039531201705289303932291629926858066132959768277745145540759128020953779178236370300175392426756354830661735405488161083979302817173195771836725721953143655659550 225 434253725916819303726795542322271433874006268280519190031120951061201971655251098561321470115737745346705184875572372561012254496333096376078197979605647194521871665032304670482009048874666679792023277713391849709938372 226 4232946080877938915204203384821260505163723559046571736456681534103897822583614605761918562575429849179823223349972326995517948006162685371948441794296840573831969344150389529005027457929965313789954548870554372208101604 227 41262415809325607818521154721859193334698089029271669278149906215868179444185799853238128961079833299332534306346347496677974170207864819637032811166821923927585407179730858358589903857137003831796315893378184665383704366 228 402234377847223043702609122785340166447358029270143252400094154959439584872357151001251304788826913338999175479377427649000317528603300741699427860108544624197091324783546281000509199132574856561910261172970332377429027553 229 3921175042836440047813462757752626254361324634756105616628278582725844423893940763438804737928070764166173115418084731138369679078838059962790845375751901170347592345813865842851070805101045743161322869435476491161204732380 230 38226600197365261901276441281444052235874882405421796229830527917877505251552675547650869637447514605620484642420485589517502127945711552871217729448701191710515037913923965489164003589972626859938133734008312785718510064443 231 372672555992457367660254607914178260784022175276183580220641643669200788572953218296450578207575119832332729507206352391348587008577846935380304407154234888274784871948641363437970176800109756483897128700364929388173488606501 232 3633300650267387203218477698656553996611666384578525634737862361939159109203756526240834187443380040920406220158553985765401741997278736125479087605020431091546429474045406112230024890712518883048231531101707561368595920479581 233 35423163471378409012353246837443361512644523937987488393942088286359945624605834771728427106960893859480886294053502598402417276712489351410272016034531971658340851616334321098055839729039296971475718101447601006587262498300711 234 345370571203938211774350381873604591971997284129675066886447907842352676236293228540000493688286776535744354067878402657392001486727781731944257585363940985137715129656377403467346183799222148203793393064496779395874901172449413 235 3367403749382783422894599648413606654750081730396296518032665670465701458475806325839205469710589554101729848396071282043166740720326898289458095229557392142343657881795697429338746826703856481381604423864982055863690570966779232 236 32833473463374128456261210765929800774939319980017057081757554089405265910748404148382608790409549705065071120646717456556662855103254416473536770655098455526533949502361273395057479846242515073154781300654294728170381595810136579 237 320147521468233321862537776242628241720746813768107696893573247270340466320611583947897751705528393650848714995688365485505511940407632031508249766612299728979858258489248436999774208692844836753118749984476318231648022864201252893 238 3121727834585453487294457835695734465172301627337294217260050399712119991090082172176971598624239355510002031835846569895034547801024413837483101975520763386294387467156685683888644033181799836331149164011581708706143778995994987211 239 30440474002417438176939521552188709341632636827009272022064079200279901591452640221901531493231615938854344769182373385252047381239693884387909763546092033613327237029367729279790654683826088511037954699879300607963313750910177280321 240 296837776730419794364472294189920639617829330441171564893103814576869035659100857372733610482565661787138774746105259840709032531127608062864850655639476714763148853294234652242969996847245494818205839611893566224146333451097521919235 241 2894664402043785765348102845290094988778271538947010122162316024690718106388189331936900920057738037234773543747382144510691439742705439373002725307890157551819453181720376063305653711070746664156588600683392088997177442938708157230710 242 28228543321770918308932201202229222314351573721906750498835415440037432464185134946038697190466467195146414109028041855831426670439631368034255148056525857034137034674293942345356493199051528602760907227081508359398223997367804656947982 243 275289609930268582937659092034520942415870209135142576944400673539547857980769221736190744464112807193348402095278478226387885725325839743481618389903119574754644592929906161662013118212911963846234261460966873223938084517430236867648862 244 2684739712889524196297170082359165975162177753847185445054487982031426152901947169116956470939305700672818761716343217739318952384277380188635083398299643832410244863726732307881029845765386409952599782221932830640428496818520566514547450 245 26183366057628417516626355891497368274312544101896784514250332208027134400722805352191644482497949000571622889028339613815388259527837817002763262168234812632773710638142415657113323689462659260418415364855142644107868154050938246958713484 246 255363959103506312074042036637716432494684573048857378721853137850558558872043381997370476305760358234703635198332812577203415056956177913936598088394560147296687136950056088392699100149317074859862950534604862658109793796133413580290454249 247 2490602820431249488108840547189244139083880435986080044030556228952812732489084680269668302958255026895319279324010774477166575864260955999506100772245833707121432294889047524487845025892693676052392567582152804071753898435377126690697209084 248 24291817439605007790783538359101631898717904596571361092191394328214870835659279140003545863900859526334502149518258397929082738073857385125428767894842222997177441009868568298083338376621642103136747895275532831016694573321833082380649354709 249 236933307088656023988746534908394502220346104301886831803920761230939080869253935718153664861670923178906243264391857814815109086437602474706628411094849763051087662186104572859233581799509395428188200083682548593723946691571960298284692474692 250 2311014731952621019566294792951352609701091787117220910815949430639111790920818707131213052116615669359789108317520533593868714737926282704550462404154568290897265060217825063757707040573315223847431785059922125320410788713646522121807222993944 251 22541858428170159999862092706640387514410707896991656364758508232336002602078815751683202928320494526235094513368923251849861826378122267177360775051749259293492370209726861616889593426453907198186714637686139246355773617786984868393536429063842 252 219880666865808588037119300510126495959597372744002273907384209906212301030482658602126484083530738405549976077116301429778466380715353743635276713207562735976365155376484767532611009209082742380991298981282242243381229954471727528459033789179669 253 2144838589908069356256162013494175793045436918693373570699716971817083020950984212429347937587478072746824613864367283791823944354421402343450742544566223033195777500032345907666115809505320281788971328691961203543661573450751029847512164519264352 254 20922440690773459595743510569056024614473984347680947221180681966747878387840222902952773872628360080786287521574935934336849641793267587206611876740217661932551966453829502378186600111060156124296808691245722738288511165870919240260935369994212991 255 204098661863178943347985781960694601986822658759861205904960881327141018031965334374294576591150979129055003964371585109126680715981702949018968220282461261179410344092801281020935148878383835124777857485507930895945354703905536369523714317869616713 256 1991030769887359964719972084374876014992806681556796662236891903971650434654144153017969781093749919003087548127185091059699726284263668398013785021525065283322963179654413763952047753049970438067315639908190214561138446215223504165639042209766674878 257 19423420428873796309989592196158998986909207451586708314086175913217101491039639156950657515497883852637366845237704129238099435808162849036602436719395074721274258202573482697380783240732926885508617612959976774451713306184398654852301797766520121070 258 189488691722919937095467852444791009044289106589456502418175382888984359789813235698586939470649595529797232222667617740701540823088684729513799958735998149111722008981796671474417577143310799196994962779839882278920140938154926185345261847774362007144 259 1848632803808179872844587955854627792708953475837086638929553284645186074802774910289172812385423631835186503423042519806392013020225496317621820156664176918568179108370426129591510715538075722097571090256617360936185274028438721199426222494473635592840 260 18035480174480751254704635698326191873957248061636144238195736264676196157176407311116638987667502802460937655736806704753760063446636269291283054024687721007633955636953879345693964256516874021883731963402043198824541635773302988305786058955257740698049 261 175960175038802800487298443536258175085254904620732598387630996156989248086817338167923565391321392843029277923948938529730814468753342599556304605394966851246578102848542560747777493708225983877953265324027187254778866823843401623178537244941506424239333 262 1716764046597464114223889798103400127600120261962763758474908366847284205179151427217626503490584177781012968488068895494329984012757582568230565144879664432783133017481104682604676951780539000226792628336430444204639654217465815360215010829919071346620270 263 16750057768912049956894826879588850046399558182282721171087448470538088459829248428021606174797346758884640428596008587639040115301094227967409627079324551484996407328188723454346042524057877503690289479214428686135120176996141509660189387796463082765402743 264 163429861481811655189741407253644375237638117344641413149215685411180476681403133808380949934599741185921153942265708372633258153844059503746356580607967433175192465156980803507735541313277898738776075090623739422427428245362879304661703813765193622528800812 265 1594615013297564731635058328303123248820349158130443786060575598480151923032613166326187786527779074559131954939730331432694602143541846919526604944238090165043492679731737855387572211532316552996154935151909069068003013525612184572031904489156843365218771733 266 15559281819788698545771948302989949415821220318269600672291608775374534850845420452293048013007896465947085294523713201761254847107061717994573985937081795272924011077155077212307862246556131172550190468883452315777765915534918799688491132628619037527289016524 267 151821206529983490627283277284309269945647091829165148589450255166050918612991256282847031199690148617887798246607343259385983082125274208988776804357754768212661780589704161244117527430734243258206060197595888887682551582166401680940148513400570565527673374123 268 1481441321221273191918636885205474625829907381180074575536628832883734534012700318172820994961298295345639453887211023712629458556872129349119738957187719082869813630579876670849483880533693694603776817410254300961628150793115712089956550613962646692084038380465 269 14455913006152782950059454721291359694652238301572586210003073890460379432088412889039936969783365118796772342161590123493154777343494167212716835596464877403571318034958647194032463831599185799897469343327445594286072728818499190343289813335997395781105837015871 270 141063802728576568205247339504517003175332364859495445378251669540987808457430171194706228135589151527814867130636190577735724854334044515352620758444823166851691521159879294818292271690023552899350197345747300194441419292823826478103168219069700951217171435925898 271 1376558178600571805481173537170151766025928612450047469505803851985075473075499449694922787187421136406963856462419106696652924301615917977756112637655481021294445682909768356661355127875919588188030211224784546956493422446988741610116873926785691927767137310320103 272 13433290667151244051138215549551245645358290406745099651378089668336272926671991673388941645342007375505910979357088622608483464862760438598844923376686960099899006086988096586770596952829628343043465954789639033128408067839118333377141475534491549119885126633826201 273 131092862036839806285746978398989376193053712539077605406992452798228285666770051254758058259592952672223753872321936422137214523390315444809246312074595991561170025686909888713804911389528811497970088082736945993032907311151041751012334724420238222156690544440160295 274 1279335367232543041982378597057727470349286540384260059884107173277885213520457195696698353490184036441883432926024526578702310002089200274723655861387849031822227296856845878832213534362889199055541285626756100113015607192474069217874824923070501522029078471011985134 275 12485284167982241101775001727828700982322736091308332845516014136594740970899229892633407646172041816816682504776809794463528770036315629766311955145292981555977718089624470571114550094765480452420078997931263661637014393081788191649362806355577229411043655548592765020 276 121848744377833042611370128465330599599418486152299353143682167598300294998543981006777112425687506845270885652484612905033722195211783278827577251823416526788633637768278363108326483943988081150028112369117628536624887638760841233338687245532540808621669393155753413529 277 1189192672013318640033705039471197647571028099269708022715196359650722973918030028036842905628915985687621675869346533151446183447341291932282770193834563614869863501402220413040778250093103405455905247643193145332970888329300184723793558815947746795583254263291350268427 278 11606248588620300551656686779426949649166441765564929820342331819844383783697948601897450497317237474486423757006956718121056597425740549365335960732871851234145317049867097588462744617850512292365531076818123487741287475571053244393520418350039863820542629640351094176965 279 113276528006237991348118247997803140051659543934154942927684279334792442174357336505510147394599333946455908220923451022172336304420776893194524783855308660778668796089346256714223375575279539177784659086917473697028208107668447435924793066523921710734917792648927384429756 280 1105595715046853463016550070814386924504977344630897142665460415876791515870225610066221082125962514125852882734608746854326883061790295365086816378175883252800033187359668503702876928263849329628521487052297411602338132736109085229591912655434646544630930142226783954069380 281 10790984326982602545157838434863364965355969666624811244904864470653266171513238954341646169775678641222818020202467201721337514035391663026443246761106672389185042091335073232116342962665818267611871113813832012718262895960390117630697838832812634162468195805266266647551806 282 105325617753169588742181912756176702588037300526290303350620257633197809621844784434442346243254704401480952497759206451856486513947283573234927464520156050633200384980560596486056038716898208609802191432738571437132807710071383215271287338232794602932387884934995246462381667 283 1028052156289139930744126131186529749734868742186493755356069221151918742186843356776795498882606333831408393153378386025521407628429524251719704207361092408829637792934889531376343341089331829754053816641863566753212533676450406042238141935847203791937447394059915138721207345 284 10034700249335807027098016026681624256599238546834370914508384653601398403177101180392770451544615581160100043780592430292845026245518448854923284208866712199810190110256941961036055053235220981926072217203902508228413221307835060027086735917306086309310011264547779246402067053 285 97949387603000269358994134501054467560003703805047250144918256266092954959732614912580801333662797123738284263967448064314179134158346823759884204891978921952861638990241086203958240144380262465412566831295317081028707654319458475481680184468264481450328016169971083999096221419 286 956108226501001318873519229688308866757749563452185313040344963717037120393118704738514965064437449087602899172366434560872228983588908828909199801894508743415722240279265037691492160045714458388321903955452322760223494786961357527123628795136228644478019801842106072871753409318 287 9332980057452030274981494763875167886411813104650697899346889623597208535525898512735913430426250562670214694045243228077026854755895701055138448108308109906175607827970598855936599300734039748365705383352998170684304010681168783312485003243793239902104142627001200007691017448518 288 91104854410706716811989066649088819971848167200168304149320671848687572989747478550458938677811771719776447549916695507699960525047402119757005828054238367014287333199418273808974666679849729684808056143020155502363906657468713202971402998002126441099961061685865185513709386584196 289 889345561687030016096351535763790155888099771898789679141288932175997300740804902806372681205400391947128443819691287873333515304276483214567172922124167126070306456766815697590517857784756912577051590565461245696060813090303246495446993641423392049362417072881778711052590826494342 290 8681751574813215414873672061612024136536554002212043529179105558141142289211727058672195007324279466693374181749038028365310143157619097686062879095144343146408599770621777105291318710515384956357232823988067530845811837422020380015048944988156605408306374869684612913351934716130626 291 84752379884114238737512963829592015772234984442201670886700278595956841298087755485697245458361974757469744258791140642230301559456174311640974280641569412917535307093802634022165195516094220801405546730773692058122751414898821336902771810858171126290279508176581176665602600746960553 292 827378311241232639536741595228921583906384662398949191541474274263186325654393476476030290853637095167426225904914590633997693529204567178032389569485024852627414256364299225500683470931925644901442700005267446445157650999132751584012258855230944738324595977568410436328318387248843082 293 8077258683481957932452257789525401260658387662012970458121370062447902149603895866097472805646819218537156731726335726085047758912089252811954138476592168970214481960847367878293812317150861231052998296745574147888117734637475738160983122967145688952987876496224865679275040153437456573 294 78855398237926133085156287074406897760875734870894546336077374407923298138004137321010822454258598985410780254752949602570941969727464240354862819324436557394924737071825727960932385211644387538660271000760423193915757417379562654629637347785110518232663792216273914998983540867355989768 295 769850494742477965661400991730292545631748905058545805007958088833092327975025567919569866974773601991719747868363624983961891459492084001430914556423607425817186892969334998075872283828798148309197258242413370930521108571526564476498469653161364647984281127110148252898678639253038434763 296 7516035669496273158912024882971863815937502539856298795870927658034647716908749139410941768093664015078559620148154790788229927192018192340391784044185248239858520106886203346739727872906492805206501091954505462868786566714954759058568685197022664985671344934370225437042139575165803093870 297 73380167179343496197518444355385952263129910754285157495772098883054691861355678317160772068904035900965351579060002915478451271658646362337471116991712871029813017871755411665499648428505603590866262846379627310861365477990344972096903096610076505327771152476304259132236307899106417403155 298 716433584780932909149602919179217022366443563364978984769480171436977573529453749155141379425834519620012504017431975489813752484762052735320640080253562319462888977527561310454847899472710486979593748845486389206805531936370217526176182937517720189132684737913773472498078858477583152799857 299 6994883758150948068977252851417797702892737868570039167575852610388663583830169023648733941539895496587178842042607199070895571089561554979164240135039004569833322382723224249251488641807748313279761187328966809831085207489376190001735986708355194441718134295960606443048886852243146622833189 300 68295540111712323390829283559530549796062713197608025694916178481740928002432351591041058871112398782308492962049199667078615941673792149088717430147078164726830887116982655585530571051714691936637205828143081725089238275646039382824096949890518636670716354794801648793584415241050843573718716