0 1 1 0 2 569 3 26676 4 3962734 5 342302244 6 37873593799 7 3704964324320 8 385840008972355 9 38896105985522272 10 3988620629294917699 11 405324462894583579568 12 41388678831664101508625 13 4215380264404938792346540 14 429927047644440948315400804 15 43815601312259648266416292348 16 4467217567432856961935516687727 17 455356531240309790335763104754596 18 46421225401731463287664198377807731 19 4732105092514232211979157434122622088 20 482399501573303153824325603129738151461 21 49175796218184494463176799881067751838104 22 5013029041855827207111176646673260349485401 23 511030402361060982360313901131111468317421276 24 52094814673650720519320571931812911870948991986 25 5310575492444557466867307776787682848678894181984 26 541363582818891464186689135263769676127046859171501 27 55186937412907169787976251253113129027409570361534788 28 5625791786866903832310581492889449746292385796094736143 29 573496747281049632583612001882692724836370186046056003732 30 58462622641252122625824936684301791233447395156889077780443 31 5959716654936145921643375830087662632507927674894633966151060 32 607537290149821867909040783062075809978753351749950173089183079 33 61932735432925815142947290876228838265094999781994691564172279060 34 6313462240503506653038114459194418914202398407308812213814873565628 35 643598333829928979438521605369475606754975608510270157539329395353492 36 65608821316666155448623691351010568144861982294716555121918197653015579 37 6688204745531238977393827611886442725285554315623587774758408865497098588 38 681799822691592396810404436120395756301907834689127645565731371308906015861 39 69503105210171622162820611758000967913772115780220825750459750023188290423664 40 7085190511629334571654933249407463184035189924495127389963182968423522448294859 41 722268802671602012336356832694075495153981912509896866602981042408668199420750320 42 73628538636849680695857361905452750058337932514414703553859482570394156267025961193 43 7505739804378753533597151828370079943092398998118812057394616224884750270336630908972 44 765139863628098889184230992934090651522528172558072853343966296132985889486059299094222 45 77998841708763425996809519131537842318689636412294981746517645390334726293232390247020152 46 7951251264158154687562647050629615242194840851879375170873404103082135601745000235604993763 47 810555583654906618769961948996953119962008928377549575570329987521117486920713906282399414432 48 82628548937498276847505482675198259391421245567141044077470529135407330914783480602113640563501 49 8423206547694905872377635713644678139200805922570894436482532348137296225105243950427082902518328 50 858667003807851044820380289010974590827368029146318939822111798099431699237119000875935320427420351 51 87533057542083229089894729944901524743016706351412690507161074287988513239751134112868106011840121292 52 8923175257332834965113946730144327148245521584816346116527010774856247362097744927814665281778328401585 53 909634130337475546811344691384262464992104815162039550213065666281330130528630402647557693065870955364936 54 92728678661205581552254323389130429282366687297725445895475003797159175606647673651763138165871331904619736 55 9452820160851822488581285326484220062995105367415628440665935372558586847387514933288110151391457379908452112 56 963626466843969780253846673047751107764786079113372521126205220921916117033425012330203682619059118610502177983 57 98232691599044639056254468963800904211055674192035149865823979243367990511699038426257730453589450453450113693940 58 10013902721453070882134062795472266553573216405491917472880724160586715329451663717742263999245370304257729254323233 59 1020823578000181313692223855673260256476912615995428651039303518145825987743167537740780486143864690711115785050707384 60 104063401291947184889853252911958721409139086850203227175185139399178557390253243190660475352050815848917332662566338017 61 10608288955926631110749776440883391963547403202982377355242459553853811662510465773999021382433118142985494214526345134408 62 1081415686738113514310980897641484512550718074809154160346407158540710220066169042107224144689570755457664187880127894403077 63 110240199185931162838188573100298208601206968078923386364537514222154145610532486881723994993845900131699627555030599915014512 64 11237955640546249245272725977977861239787246252996228899103135583189295250491411594958934680831438044294712603411282375639571946 65 1145604306881573341185132700216933800752345835167691062132310945376465724327984691811043958372518389520710129989750501513887573384 66 116783627727668901914041762916866488626650205040966156852134039022926516921071332148661032219448641483898623262837669647079281076423 67 11904996885320391571767275058328963396812748578443985788409764894990485502253259867275198499480936270808792932521436608287460680962268 68 1213602913329512585684214140585958449408002405838881973976633972847227287667438845693437705864574178225335770931837261351870043992306711 69 123715448683399050392579943695877334316769851943930017109297229606669606704114181988732845734731726170603792806939160513423597293221902500 70 12611631098465444008553093411748397509543806159425304677754389356696995611738309275973676099312129931132610762131562726970235992773600331571 71 1285637652018825904561489814196520369684088904714781629763002066644043703434421323626129988894322460281359034461168222766170320208858357990772 72 131058715512983615992061474666079993546743554392485766584522899176930624287495522308152485610841956575694490258470508974071689319159082818893121 73 13360208364262852429221697638192702593600625887643190470932940050541263912164966325203725340649789900708961811297777567617554747118683197861784060 74 1361948092027775687568978419435263804352984681972004526120708105083301538678738721053923000472068907712463843540591008852540081228480908717459615706 75 138837850039806810838927218836219673818499279981150769074411304408342675723818804334117358123253629470198202035455315462764536238172552600043990986932 76 14153218258837113373796228129005656232057797460490627053131769484100822999046399324035458396972167425751459377341606248830418283670996199150765264759065 77 1442788022321344368614211352626269605329145222393000814694940043928940975726263809718421908601355486813152227268559056839588611929186728536814448921957900 78 147078723671500278045403047996356556563666401989681197693728136653405588617783985783720701368143619864652265927635130058587808836356864292101437174943018275 79 14993298129847881637006333064048562565194003933368719301413378616148649750453722197138941802236040061050451189195307668656046355082552423781633820846054542200 80 1528426295788285450180879728015261256411533040355640991760362287080028087166513783310751564567135381231617537328452822697607920433189463439166713443615038674613 81 155808743441613991080898887403730202917331346332551492439829092321085566974709153939288096959895393168399979653773349917684803843220378950482228570380907311405112 82 15883241867632329900566308102495695399523629894430930169839251470848299045047332365078128548945936362104013015539949422772688564411756058945887238636857493802825027 83 1619147723376924072355277772107542550774326519565247811674481461323348481028184440013045902777492067512119179664107710498674424955868051532500398241550064665104242384 84 165056943158385374708053408005026922393316303166728099933371588253664647898207228689440352953551923628885262503304521609263832800477691316253292328058934471488950272478 85 16826009196968331621163292889299870827974389891098355207916858737176214342734653897497095832561409305262327906404412143205857861619881158051955166582700146784577128774668 86 1715254021303373642745031601595298036662664921502705271156033902116196681952667805767062882125789699865953324424499132715938351749862130769457394683160792967142510652869435 87 174854079963744091343790605936751937860257348589162048365185986191890528946976530300672973184815650342767230708829140406976451596242786467244676169610457845387939410769315836 88 17824735520360490063089914837371933627139958978114055161178314295937122536097277693493053098539241109616836004483353121081366018770514134948846630569874970169938261098337644077 89 1817064814482340282827498443250691612558855896847395816731592094991408250527560174983168710095009745861597346181967939379433405266469690207764210069865443063460501152967795339468 90 185232736623682994648001030882339943698364696121475431501073907411467651285673641727641626347057944475544864638809316882157511430544917399821824837237472935340785846589183163902733 91 18882742345585259952151145992977238704025877718681200167429893463437090971489128232140790443086924983199341424317031625355692386273492893657462694264463168617457259573534477594640388 92 1924918699517668765735134700361291466326222799952183010261128625515270003077613174569288611115505908550032335318793474486720073229526857932370847490718630254372072770917617413915327529 93 196227429890186806928192878289121626754423756211034375324707038570783336422176487949326975512884135831031869027661753226249748204445833702401884425576082881728263971541706544916537856580 94 20003548332174504230045943582475925281189476482070328037172024241626698387866157584031978709383414758781697480826575561757394473015728281854303533226943391054318919885372037977750025492136 95 2039174370787864055041457883753239854717380359381910806629669152687853484984592701854861076774929504698225073815252666653591936251904529809781519645386647237517642099050390476087775275684060 96 207874725295102521809265017904895700365499347370443762948377486285532637159749225677559653116161331427921432926370402071080908848124080283118546468718717183844301684679868364297618609425703353 97 21190880993575258987489760174263803191643154654951908426619434561708243436737014019000183305453035099311293183628934980118011253029114832324562117950082697293349546909146077503491368728398665164 98 2160211813371660271681836263927118427621575203266584167056914043760868779017167266519067839941217770296542526836738427852705051407600731615347023123347062442939086648663102983837708105221161804727 99 220213358757726523275333007382822283470794908192149168237746170912482089488112499710523395434270666892114891592010445108849539845438532961110918774123849098729420896954552406845756520196412621036040 100 22448689093904090672084708120290088554583619980388989002138371020268405016154531990879600607510527157931037866627365959307015551369420069874174034678687744755904920483275755834681420071466843564076771 101 2288433566781001782667976711918387375976101430783332341767343966669809705834935389313369735467232504464988149808519673982413919352756643474132726774440543655417375512838652282892447256839476672758764832 102 233284365410544087623333375747904113381246891869459845532391245979578367314959384813757422102397522476397721883725004642951028107192892362984122404162025582033796097484939981124159459222330564561395988601 103 23781155780524473255117140909017423262049013833994458375908571006625344202845514381155664221482359486747919950020992697442478041762911253950311814544499823451804522441660335729098568326552512132556142390096 104 2424266063704288409921329363617896256363210412160540458538467055354563100848987073271678138313080251877978767345050990313183100536532120863490377290813345846253629084896935679927574114640077951237104454016672 105 247131216071562659669644313515139525589376832637191435063967507969172923800005927127215414097844951193167306405692735582609119723994633283187225427268103178110990949053865733858375393716146681647720196515606724 106 25192712496122771813239056116424107508952468053716086828900454067510361087285690342926827208194210114105742723919323136130345678150829018092275699450469635334359612351242245887931557698203813661105587015920997337 107 2568161048212201670763666607803399557232089158353547298106258641621075137239970450051134471931466699218256001921482391744423599644834062501948813451780758172963681644237614085310041474251586482913250884053053647508 108 261799961817110905609977837887298592917212763293410261886395932762995035583336198918320174652216349027959319039868930524147821031307934534699909384166825631019375723529178856196094955616305017722567583186094149358397 109 26688053716550831559190217052051024031447368133614203421059835192925550746900074977354234923592209319155720339137853800138449804724113517716052570146733408516202310010087935965716367131953049921362037814831902815717380 110 2720597078142701139728337609653891071820457243499671427170181423161649990868075220490466234342552994418691939170464220873952231965235157392904271290344629666540238533550713662325114849508037035260219542551090157965649007 111 277339387135915617943662490905497183114955430600674511829522573157050853273052982722062598775155945092462808687167727167918499630931437037315146345757618830662100156765976226947200356852097651795832812609680673813184782192 112 28272152563449459440145177968885944048267895030980004326150110156065750254917242582261015227016959151556979988995107611753308285951105668546620930470737879468651383440292254884247131385941271797524220289818289546949865830797 113 2882081116661738365923809786013645804224947240015789316721670893429210780562497633610781554548506124410163645514030839882118459313973568728622048155512817971880778461852490014420248279984043912135114294230936971318916386504344 114 293801172173807678614219325218306769029698862695110150433357129152141913941478278158088269622916341983664428985451524077370049608948717861975904307865448599480973215902862818412635472213068173565441830557252496309586992584443784 115 29950277343576382463213057770820984032916973401547216378371858268887621929891495771035456366869511824271186143266402827486481519953236235733347519882745770522371713808634199655951237726438201049195583456624190388603828768609519616 116 3053150218292811360892416158966603919782856012378470184039772175131510068196112473980722343017152141577726992844238958426021973777387123764569531942117495531335091699486607126819759784148094400988284395536695042890341108523018809707 117 311240064608641388823052831805842335432227266459592814881576421122932466287322396669394258081903465116275840065890122289159473344175249144741073972170399291057559278455592870551411558311568741002821359430891036228757007333613227792400 118 31728009069844248481378854615517240426898054977165480834618158630397634616720571946416071693042342984163124431409847706955489613061288247035469167631409230278621033060755463451450182980860800893038482718706616792567493408781134814812695 119 3234373315022661823130373246867110729292838416468332130432327494315271505956057739314315612110887769968907470265328894390425668775310557986523596406977184545030793663971432651905641620839061813587304573662174347615833053584383028791960324 120 329714061727039095391607058625167124996752003629595755890464846215845218834886313754166757319367770359477707440981156559152816640742839852005356698422332564906048616699377148601261060626301907808815632976994048732806169973052050710315318921 121 33611260022339151160550837177867137324724514299221002586559366877399898053342440801812258773151581086263871043916525689546943375847791421091916772610452682625543934055937442172080690423980961029200561528235171654360983853616110716491514332128 122 3426353108423244866502471213909486474154022495452682026249494849422653293010641774596029275296232153030083975952898839337576129865887184819737671564576020700978698616623831441743703710964625588702026539882701858103727111914196391280710387773849 123 349284603308501699739582995555085617448434395026501678487333208245586897125304816633502374654837595233052095664452560160996840588239872886160170003077420508260782278314641045965159394814901740083721282583666170711000075670777592584787111418355628 124 35606293411048869523139936557989495752138376884862963357914029280928114190310483889427530677305883921867174044422451432632962116367549029217503068026898092894222709135630645738739176715513609134992614831111865099990606049654225560678832841971130026 125 3629728074082683969993271719218139187771818191001391778822765585495175698128994232152645734099025819756891189309616439989511079435534727625522387273488355267339311086421614335145996644434488161185442448848044689964923485158270177879815334512919552616 126 370016775958368164527303157472756249456947781127598416641437792566524581403789246521451757801471055163236578646918151757471913685146014122799005594859364961263431971013269643775394672966645298827106624268112409716076965612567439949964542927609743277387 127 37719744205694016604323808489833781290422361666546158091392543738383604072551479114566236417161194699224790157203882026932021286676192227388033365285742998630966280066704287729634208244418784930857759957787562587562176493377762132808316480627549553777872 128 3845174585011434766111000805271217283317540925427006144379354361135776249709278643143587576547092784027709906957593357447011946380295087846837732369699300888945739827964841084310836500203491060575660813227795963817902847133610513598400482819381288411757487 129 391979529569183070418304858370958026856239705267345854760625968084081655166497483817238111629253819585630946785868262507818109985982504724078718910074632728308752821845157257883047919041405899557325936006304169789513131663099382396194511734516170600575817372 130 39958641201936776902522298148003467574452940167464137064692042243985297458660359007245544536810736914869493510640857092779110406002813888315996175343941140370680782790461845599262123537611498880092388033773410263330864313182623665273974518458739033195013006179 131 4073409161085562336322137712150952485107675604486113412393902078650490757706587586954959353472749715615080519496156355624918141349525379813196522681724369717175412701096866275838482625532453952853115043783914738418816466602352389423080178298458711928113374428700 132 415245906630367252062640518601624752516696444511427257877248742407111709624001631054254027175662061392606106268366650107294823691433892331163382420809431885586398033371646394981613496824758792207015822838055032897088202170540948658992725218251484432646496573636833 133 42330430397353787280395107848671437472031623918179451947875323625131339784366219131111860199140008718085312372849134588779637101550891912381900487330212992294944160604192710145814431916699768982197240212902851438936435387210403250235885007634621291376891022737104964 134 4315190852008203817906123609923288151859795792243947529653719997681596253812459471202122514524939652754194402726789887238119774230691292723666925053245668585118671395750127374896084862797832287948896690163464715223950361851576156813120599963616326436920432296102036626 135 439893285148816705402305681836784005388677910117136837831491353824845558741326090832734251337820714211941063250627141955203517692453843361318475245940521247639666489769391666058779480678323394040788769938339448692979606234696315510548745118230731408689248715996442251168 136 44842999754915655819152567116399588830181744267153657758886802063990542817650031915776227849476551548316206434568792064400842580695751664348008196227672435068459790187981635286476329803245857898022066740356764360217890744981127336437268758526002289475789224892514275978123 137 4571323761714335390041816232983432608022116826302733154510016447523172131142246951597235302318687249515316950617227848051214361243321643713276835528610898802182037720769934203891222099965106672735370004089520178761089660804975564670992897020198156886731530715957766423384156 138 466003635988321417328035528805724050881021428008756921500871736300727880715655839025899007945215789471147127424954832804690595919196547678386238574693581455036872494518296767359077747284545503056818564929252155879393982352702135513389954195608359613766031015222228433756501885 139 47504705436330104586641606362378991744430576239887451891123051103724434367682050191549499499848582478287105462507764016824300853803957368480288544230355557143088819391251208229525956306996228099652755925950467153328831702135898617058846943185970776873473805481498628816304959640 140 4842659722614366885158418567056558428709678126593907077657082417593456946970635570607564382335883635072727360226149333016356430461292648672537046375100985711949503821525375048743632313569123344289719561948794580649321295630507123722462959439090758358733237005065728862947587626415 141 493663795483649068211936961180758574646358007082544341770778458704640027298798954799283915167479388476412319786783740830699595758963681229535896730434858957141225531222143852210331758580070869269919649414020015193435817987405813739263137943227345714376948459714899332470546802913228 142 50324399592494111964418043014617465078499669744449789777859630047079773422415715604714466324653017419121717424144987457229763424102310685578369893923008817637022079723665895579361204551391127646750543602367599115532792882228100199347557709270777063338968553708944264880126321255263715 143 5130101128570412808335035265391889850501942447781608859173118494258836421611555177793460991102447457001057635627141553338684038986199223404257419322788796446031179680931938967035443979207191435492616211352608590696620803952466075804842404273917040128476859787705942297101283150154063728 144 522965754235938178286669866577427602773225015271946528781946829556030678495611846627970267303338241381009672688621540709822610810160603064441499080212157913111360010819154149139919855286995073951526703083895501260236094724379442186659096517083707105138214783531319831065103038322479702812 145 53311459803478975622032514459918714423451833000595382007940834088826988508770260700168828575127092442080839018137328597729776758162258908316449286934765039726680273688415342447511155896478713007292387109241286963723575508064026302592606541806771940407144069044870267975874942432638005389032 146 5434603936026992745828365726434286585407451194097098203703041690320801424655670395546408438755246565473429265144376207153509552239085708387547481197359788528441490481401364769322373535499683824578468335875388294163771826920440476106457376710521710483680263500765248440927211305601278251454409 147 554006963049860156756738539542324362614573363058289055070821296605784433158623879802476542648036476537001305676760095548524365273801003306234804004186473235859356853856457971660760100255391532202268265115654124063132152368099094681216899599193644004017845921102493816982850569443937169018249136 148 56475820265958140942914861427332322891168175493522546327851790180889750086831683383101718730078891158211915411415864444193174078238400807657879369551697600211513127107005270212973510586282976114516593513893227438182285542740948099888702404930530215809962575361137561400167566222308496689316465039 149 5757180843277152677708171161437813868261423520460640734221068382005954194416959785108448957817025236879281830470772394749064760373860234113217815802065058251941541375903017307093023504075584721756795076306753640968706454812451727598058089070621087490968952610733280549090949734493766494235119873176 150 586890657030018842435265709672881564672960691202751291873728993665718794459097617095137810583091206919479664961749038276518987747310099090308915959820350250792506832421094533601391469888785911036674578809904226683699905322915204840973845338551114056152545090980942031657550126166202068215157496692453 151 59828004831799186471769431025812105083987512271697962587533919795230984025582701399045767093676855051269773852369365056699662607939666235039534292033128142884452801768312153665616257558470189299474913823007698050414870668816383769888981107706830878517687011347639739299202109960036677748537043483158028 152 6098904658437431463115079273988821991189107121969863732242437550432768531196558674445666505005227983870666324848923404952420336916254954017182628303213773117956728130194270329371515728477120927950488044720927797994714248196750336692015757606276426563196588035298308167591688096375168159165475060272073125 153 621726198914449094354939790314176731667003661833150630598502072582437123713328765203850552604831188892611230995335198672896261404404408391369884662683886413224720477775496695178822592512266069210073088823768576661111922795382994772417608225752696785349365299664680377737366857501648882669547601763663856812 154 63379162007697855483325082130275689197305986746539317621833549132844475191321457443632358557331459628436090864970891713962717246047097882859608642645921733783616182705412781758307774323958003126577126326277910916048593820060881141845730373420197619295758139985199153101237305091540987155733632401634557876650 155 6460911867332694019321813090238737422766170130336482364272638003680734662269022783266539016816616988484639866362147927031171929726773769332626642103840663691907022815474796220660907322115819452912221409050220954319746599362459936848498794625130413715417254101086435597325678630919904438898257279784371051750580 156 658629442787053651742910072983348462794236633690100540868429195320099753084675921231607431291039728627943596618803360142259890332009214969870640073714139886772107123767044467170149057604617181067431971979380781691815848774186934252848995096029168368027292432547692156371475491807866059454144433870594395404206023 157 67141102032253945999483064906825962492868145437809549162467647018018675449168670148230652891314458442098420647144293712319203413286024434328061719394906123143250014307832037446492501381394605449588468727320767315800861616351924841573087109097618066376177295738448687682565913725328275153740171321718878450875134888 158 6844406413156701695185243292937754991832417099992806961313370823629768913543187173066444493475752833262021187338978137006778090907937811468523723735243760212959665159411953470464172111182092126431974645938921222898231088252690204518316760930079538230576522253777109016056789158411863259024272358632322980450706169349 159 697723119378592608278968287977570005050714264484332674816266969869322141118568725567925941140039042506993796988622252014066310468935958353883131912173845272777640676790620884224831877830806325145598940961868640743346009900298411216451990221494176001061318541260962249982860310441852146317739155905311125145389078727408 160 71126336153797910751447764005993898744238177612618489567626007051877262879294070099303490408638357989027219800823425241185620172668644961048134098451460750680109500694525786271577385877109657896001406129954810324725792988485145347377849208297835460275908809746496273389179973908595004580593168944871745973880116080578881 161 7250663700478602163026419036388711954906744302914259298364555844039299627431692913173809821131603107968451331528909919519528131499709780333785272019577822920343418474045123056479700223230878557177426712512235591169389768003886587696959923002344048661018179965877255997176956674078464780763938386701558900337202991114364696 162 739137244237637838371036924668949024376019162977953690118246497454909821211860509064280263382763722046400552890618404109333189461286573297664127842165062942385393935080353184495454889366519360306703641056089676156170843990893703216863489006179378033791463961701230809502016494146124714856287760873131171072342114275696865603 163 75348118239596151388789692603037318544762295765038598233156522161526779454050210395853526456907731830322102100637606159717177747010562960143482179251744959908800220773584917650993891578090787104296368306318159142730081047106580475848314734768402435934150856594148857067165312144283949397551208516194016321515920998627088775428 164 7681034836911638181077482266124764467482978552104692530714111650193163997378385250439258411957993588838197160187703398955369271627835444983228612317669304618653948905837359957052708761687316666594097293010322502925877012836569457984795652482379665736429220343017161106113235683711468088236596299745681949654150651082843735634046 165 783009550128964355003946659964692636873139166220543534916504382507088656481465409795850043104733227002101837659125463367777217010465713006870315272724911798753221742489820505277118482870706401103698827210290784048694619166694007713206462877796101263691722627836316985973028336505408236774494911509706103803846471521273532745239348 166 79820488854816559238382347083405762045976954938965096887873827872396616199289620104083820789758214945612651861048880264360471074836875710183595697457265832707509667320841678573964357719146970825671793267114025077552240148528315017789462831446238884727026541182130492715628436203304808931228002151365324981899990135170142699744267613 167 8136951126550778205392598637475306684361041909550627579869625469878722565985634666764871574921485803053322646404062551725373780010398786222805405994778981119947454497423171527655131445128078827270020098646782120268891240022445433240009564778824586051081377542775301518175529323949302444005520218500535558590956703929717756752341074176 168 829485945097424824421219668616028409241134427633871584994900265450768081509846100590326750321756503425885621188999254898671532898979527832526584076013503390762146059750331352836968096346234206581402712162216929869424095572865561865113660100423081669615714852598842321018591776346187046265109355181182996725498747725699495690906900690011 169 84558321957849644492694050294973785068186658009070695076908766058850431871294326239216096702525870942414783152871633178796697923685805701220930334747897446837132940696051851268945334442677443493391580910603543888567293476245342833395221553184920886488780924515436615242590255445466078699020601481679322798747639844423891489317036389002316 170 8619928830123290735415633486747593989069438120390091520509695289199583323156770147916349212714240079461496402742136988018268099737914918847124897785530401361613131488113276873030496482324760656873066012411975537842368471249504637893761325462947766739813588454211539440256776458581255949359812841670645820305079050553502617085635446520856857 171 878720997720710281774985581657073591185116722361446588210784884952475263807170403019508843932296961505697404893519844202245275720021194997579799233123698384410107142391730536916826335956121681369084861469034994858550524182951186275827024144382486475871122208198503741480195350394342958635037011613840900883190705334049027044720041241812727500 172 89577374367281923817926942840332266944926647217868030116633728492908827633344237254821290388187306823970745974020208307983216859715975315125115390827112112181300316177376596973696668483376355349513715624934186482852888098712831330987682254576516360047497401981787225421663007981032192044999406985698818876648976113618562313038769033180655603789 173 9131574207683303169303107884452672278131092408695870887078109407556624799021371193940492009670624958348014054006397840191261224214397896584662476664301223188829706927960476828154624103081465297697566338004433337663457003770631398640239399896417909579957355296487136643026525056222038267932086271953993122110108517688884685509558493504257240176684 174 930878451164823358828733387108095573840518438161447566543745313526906005149114304596173484956637133366245640587741656308249636864876294780471955677759531222916333819804607546902169678018205604657291531863587724305190298067918021646086312135825200328546137127832519653817366157563706265426580451500573811026007642326727188119412204057369355072212744 175 94894338165036041405110794036703619920047897357496552742053203050360488397823282261609808468393579283926200890467586271513529802317781210053089373313653425486493311864496405899805402193673728384703175803014080182045701373304289351756744113365077625578052934845843135079639087585016121609584903583291644255301460208537362097623134480915900987267548232 176 9673588860621054821107111344157140262018044197401220076753041603192712529565126988529986174937763670169375802027905263898001176669943116697178228637539549763949733808621381182530107691310267246344403730543329006872843279113489574336763420772344119283984598755815924867559177118207298301276308125663532243135856379810230682482659870370160075672554304897 177 986131767751880774431592564005978724716262152457919360645044739394082398628130086865204037374258664643260469223799340891659286105189138917113786803501689670946292301763926840123745015488013300056423371629465162916242629999727611019330462849713162140349796833832187912599210940252142163712957729911231310706870089172677575766047390991196650554625843273872 178 100526896209957036498479662882546425908712572846797304830315703151851159798895554943811639565354581444474551596799387752938150855613611141681919921220764855385283581776561666962372281984102264864169747661227318085328560384869554082215615156677175357262182141455650736714667615508270237073187415581273635138780983090282267463788837984622669706965936874491133 179 10247775390752997709872290946560763705033753921444452339603412397042648122030777702488370152747050602441445220591243144917290305361828643585465037712023964949243841808520565381251481411850010435318126202610568634828063655092356323713780646100831109283689380764767334842118230041728910092538876832911107181648182356668461331908196516673853749813581382383607332 180 1044664705851338025252220591264694201489047769482930018019081495832814024651408715920843389005946156830290919015092446489757828565296796710710378329243655922607954497261566373550566905191504522935657308540299141469597330185084276178264210881298893123530263931857007602955849789835568605934583992046484458570165039452451392857962141177453377302006914945038565967 181 106493780946468717106340796348327432082814731403614111134074394656536212088286570273633232823530609580068360415494302659092291571435713017575049312422299708273874858154513614385101765143759783886865913334360422134246911171784699855067844563651301891568335647732253846030798539702484823508709930419305168276414467567065696053769617609474343564918078479697196363840 182 10856043395313428362064049212718457039270663000406617795667143110700858395620683524482654632057232382763402880080853587534919804337789932862264432980597973526409739712292008391486543644423695624058006590572450644556114670449997259244036595077487407222312924541522010119791774565539536793699976263024881952216878732529786445489591715718395385399113601993894238250483 183 1106671931013228631953838333377009267945117338396012207097736926049239272564699724383512436675271814988247570684127076448819468920000481619575784151923915320394117416674110990111369275702254208055619394986608221388650074109450169000243305725331009474042730699112856695379931917616121134908153419044305856149180977976296592998079947018846254651339465325681426398713816 184 112814836703882658241091068993200847251476492710779704697899151423758234251015407375883885398882387391987734618029656561833053270882600801344024918151311097829657946031893133167010143012123679782325213132227846332334361749543010681855310932966189821454673240165464939942999207942498629720144552572006013647892995253987808377911829673449453307875338682379632458977520028 185 11500415817785456268797954085531285354190500044222350129696807454855558070281093938357347583860132846255788430016233916239591725504370080139630174673243416359891618382504852711482573061106292236327687584302193792616760576641212253793424531726678751716036603333306169449751032825350734740710729270791299731180936835353442434436844068457142878273751883197188896493970019676 186 1172359663375890460120476143411804971218132484548461779751810630854296755192071116307800213910707628666215595305807233399009831489000862977015743023841101157909391296998737187648908335643072082246263965673722913754185094063878255271205023022214824395126025545051789579678867566960955355177354885895876692264764496691874163340959922994402558694000721594684553929455622032273 187 119511085693551359004392157326099145901486806560901778983410851154485584136935305374500345773588441958163468716917473635654844954782109682760048220715020479487718086325997065132354027716346357789353026138854312480666178704342964830524883365906931420371905006319112471465437062551858918446553838969415027750852078990768332255917263099583094493912263429814281311703268597757780 188 12183035675692545070865419064994445772953809094667211164603476343216236285551317049340974721234379821418434836112436811197523673109393305780709901426886514940489092956427907604198785402305123459586940783305763642406444014791462725417578645429815879392580740879109865367665007632752992392038304649033464375725704256398012514238065218396165051559540705364040490220034512877744275 189 1241946363501291282046295832084109827196881767605993263496256473087241124060941981493680811994763378747746707979461371830040754600511679278609189368789155501895160687782025493741293796784432158562868480581934991826631084741596264177095886514626566753643166371623132783893707805598926084288597736770393045384204538219860252459803918032921458957518726998716413171171078016411280812 190 126604797923355174742486296794326554281535981655774388674373610281509747496881605228587191778021533915916676667187582970514753208216057788349018766518093579231414647361196654972762338249569532208253264975805849264850771171707934740547839393672422614715062132666968704156536282971616848592215643656304910469468850168299103358825313607604064610127099848470667380701528301362353922095 191 12906173187725536793848097492523248354821476030709612871479747324133321807502669100394398539177153951909254471774908316292373581379585415682331769710443735581091294526309057203952511001193900403789576118326277767772328504893020837905266657172869724204583349026819240880841216530684934788559252526653233213577447431617378542032633219981741700152645396007193395314368836732916627926548 192 1315663458918866091520066077738463022614958150437395234976766080819673140531176819528552873618149408162799127021190014717537871671391177827572256378322246219867945179105394347899135710213811028000108819197049117620705861359748795069577211543936084477978347962336962436843202121464619977023205265115170321509622502268811344685316214183264206391645992621034400695674267658485092018062037 193 134119565262040688613631141857374347469956722002109586350195717255405394702486674127306489588055854677389054097052674071838429961957650848203108293032258079418863190750820041098061430259716728048017077217593227568019914492667482221256868098968313527092713253662060860004021924188482226350530894192740961033858651541662260922421013128994655434875081641684846265265314376532366412422498428 194 13672233323908156921917608180075810488777648086579475327272891308511015694522336922898387390106844783246745964577901375325455347940825364482238981378126668824852125665385050595810391676089790062977811593956371144480638727094242250995130042952098899913905939255937103933718516456286316442040961760666128051905426610768355844025902008784537760862176990284511425257207057480455364772103094312 195 1393756113794164760170922359584548563964666771846617584594666676668301091552835279664640766966480468245527797358059434129019883098188681597752218641490194578626434006647380764474556321544742740453131653850832712854767802367236104576215062904261947463208298145507564410715434140223640354075769880101757797477278128600929651356982622880048446042265216394137586838243141210534696223839362840896 196 142080379899729529183582585979806530272355281104329880424065437607911174740228122968711841744208475505584227544902073385105632379701906455390403728461522070873309968663777121514529907017243496400707705007248075267430070586863215316489411512899840404754941407975671192486601485496536707704328505423727095042661435574207593116342493391354273404625972627293276894748845493397803819284772135503617 197 14483763803910915660750164537863848134048323334003074989165551762553975840269008148997960292786320939215191140546434324971116014879533294819302516325549889947660779982014114903919935518333293653171275901143234274343055092016272065146927128002521134843561081375324598423519477156694969809825686186201948616135918323544141526974336240292478171343084880489129465971916167762793795574545726658373540 198 1476484044282030690179989695932664537823591131939430921017726336016495853365273444193288433539685182624537288336362895420111461852686178119513661016119917598877430926164274097343144244833231878942682723194861185810771391610081156206371980306908852501491159350454841179912251212580256967240175336980815369176851891762854839359108691996546776645797795547672037784628357743115025934994378062457553065 199 150513717465537176823055547896134678632523711468393406780910830313050798535339962956958321673081783110362611107572343436122488275367706906863512944633585380025623561363722264754100993026059071741879459880661079252096559290927198131402156520041743360016473416892042047867965779926505759340745720971713133777933608465347455466237122150088205474230293633576535944198385343016893172152867632107341920068 200 15343463570113747444562860250052197191369917561172338394330972569098182656209495065499591711708646689623242293361599814525685978512879894127425183252550516465352176324343601809432625132391280134327438579019691751323142389009019509507520399729480292820744865459411043195674663024338473840080562029238795276179362398842028320179302314004861589608342508251704927592452708939082620118118758810057644720955