1 144 2 13260 3 2049855 4 286808607 5 34764511754 6 4333974317355 7 556835183317668 8 71067313709831125 9 9020067185976407959 10 1146622410485781036080 11 145894809076844042966799 12 18557178929287225291004307 13 2360067229469554946850838463 14 300169816558196531372025786756 15 38178314724805058157246310613675 16 4855801214344692016617470313740346 17 617596160327999664424585122869006153 18 78550542950692073939410735774534274281 19 9990649644496661168091862838813798181232 20 1270685705698948272919011116590572916189239 21 161615345345911147844651221161744400257330479 22 20555453145134278549416969224606604440680602062 23 2614396823409231829929483231729917551333420781109 24 332518612629499305101468616531172900246409481547273 25 42292213319259148304600334919580422151389091132007802 26 5379041163199232951849268556260244080664960799975147021 27 684146833437920463556219043554347190910470379776224286981 28 87014929930662556973388265106009857567433789885875884608581 29 11067211979821676053096989669923577276213035548071796579296279 30 1407611097217076105702400072268082256180993139168293004313950124 31 179030545782309612729486805294496258572631285777698875723711954716 32 22770448731960512562084959468621335610639577510431796832403225692629 33 2896116599466909391703708292156277926830971245967788164596183452084953 34 368349849246091696300195427698691471476321713487936606580247482127403378 35 46849498899601294568100593950786783723369128061514702697498643840438177700 36 5958670952727985654212623102017275927615845275382829456433223853603485651377 37 757868501410445344067922922315176918002989815911298686915089487721075781359972 38 96391405061083355076861603806845139779856043716681905075558156197706435641463163 39 12259782471970725860990989369879050559314636926802167102096451084368321699953723287 40 1559291164650957280241836403836857795364308033896498942819487369135595785077203399161 41 198322355369464605193651441943593028623873114929073614461980490520547057729344366293316 42 25224125891905935547173403986410314343845835045036060023067155602667107798137749681555064 43 3208193679554714140557008247363530248517069540405356271268379378525411641806789501705328619 44 408042154944902354913135285729351601344920794777498380187634431531491198465784625500664695958 45 51897864294523850638842764462652819661032946958012681439357486286724538038329912320486702240014 46 6600759959951933096057827146745449954611842276297063500768603497783262280070575819660797140800549 47 839534201285081760907662456553646126824614980193322090319887354600440491472674572721897843396189295 48 106778261806768179062507874875652111632861650299622038565491087145650005348414762058301794925498587965 49 13580860883359143147141285689839512606919595783871207021115502505360413937788847042502304661792903367148 50 1727315833881308825510947852193467144216428846101209515500048334342333552362796601001967391641630588125810 51 219692994104148502288116633306134539215554212735468451860932708250036925802911920232525507887824558929138857 52 27942204148035339322484010859621755556319398216529121268845770021485962246360235033633788796817629543811325524 53 3553899275824653910984395074939927909612615365939462023316685177932491439129178711709500141211109029285698199794 54 452011587768570822988033394827340011278282118099562838098307078810886444824589876718463183849478488463644182006519 55 57490226824071952352429169134990806859561053502419906993695526245934065450799310284668701144977437631239282966080644 56 7312038606354183375884414849671405992616770834899833446786659094713990411142195244145634023624269620669815027535737504 57 929999958852608206720771110813630678192370670760296964834706481369557125582398994819567445401928538468547814283471516013 58 118284375948761039406800776123865512199669848960930241872628726219693675987991282674253659663424317094326940733036801352459 59 15044294852281003851307724319523236972209386683122201930950301728861010446386902859667410606347657483328135539356835374782815 60 1913446351531767083889383552943202606227721635693637689036611107190447485701925053708786591755033388347594681164486087549313458 61 243366470555122822334666158447365154237619536382521092619473657740256941277171645604036500759521208436289590056217663484530068819 62 30953174591513584743582500520742310372789513031921151097463396076350074213045846099762287599274985389411380872865372756205603103442 63 3936857099120034694016624079871987296799467554046816479657797397900464425283262372096810023079663859175885970194180054562555476313264 64 500719038464672517395097319101480074649238766145827260516758760242184268213348406800333435201678823293295443639932928237655610710879990 65 63685206033266223409483781597985512463634881533041303710790299141385286245378129222103821692949299723652235856168923542523844608854179728 66 8099962565704838620984270810883932171853311779459303722039668099607954058289735834814111771210284633391891494921615862723931161401849752760 67 1030214042670261310156059862679926699172761775318295885556919360734303857520872011937995162712485954944683028872282884838032621043594628015359 68 131030355400494093086696514489298121034710175337468222975143748997173869886800856606676297159499364456129449272945543143627202828610780646156640 69 16665424198527476960840864779539633935793441107240292595841809411845841082316263966962452985709468764842411082372180569511423192504883711773986727 70 2119633751033982934886655401863534097652270419839184550801707794512928158340910847219519354328741964312407441872812704616919308904054106894981944710 71 269590931799946119026033311614996652216491915613905212649238621558420432027466196439346277434079630691657165087946818947134375926349953244806300691959 72 34288598430417223710375099756330708163324760370662013668733214226393069141702063162381069553736959455448223072393659625332685651885865768619664007363461 73 4361081340802893714882057085003546389480844568625272197120472366083990605999759171258908337707924624120483117311936316540355745298544940586463906652330497 74 554675062023751013061323011498822390828480999817834738843159468215052795416294081488309927168194872098028965121660725046688424933116951560840443658944952161 75 70547738138360358519438595662330708150266600946091153477202288533766881554734200573800291693358621349981527636653922268964898471333566917644593824067052266633 76 8972790913440330205061194864522144495502182023325966602293970527658843568018986178760090417336212430341449498841179417470513943429911787685167835183491833966550 77 1141226903950014552019031349951904861422646110331437127680903715054161176422099763551969996201756248314958628482771953518265510487875337740305914582022723123440145 78 145149804432473115933333185517830373963960285211250059204376733988451192879593778925505922377429185417549713649886241151654993874999293306333478608699161454184192712 79 18461241716141653150585434235790673947777301036515139143479868767000916766309741908253096194877174779760417546926425547574828596736617392047490556865185151468763667648 80 2348039303493271936115963777998310518421528989351256516867168219606564671929060625970091646656768854567288527609532637516428203846445286458483252174035512198092645536339 81 298641264521692811541289370644139473679602362498420139495221342431777102308093741776887231500997108763995125111406437635927488314403613551113213618006962483763749439021798 82 37983437816577099125690818882607641900505383000919310784220026186014872157839334520796603659472196879043915586078476041257076252918683040259521080909988161880911096738403096 83 4831018749791627968657218982427341658272134941173611850514455558236319579101794458114679906424509689249743289483513455336774561728347325985663201303733383633377348397425925786 84 614445229353424787815249851470947042344993748762585602035194698512624044045208648896454908124797482897255511291449494145238445466425685070571904675028576539711646231366120169462 85 78149756692926727730624835334276943224871518548176733713998488977183536884027770735829588100906164174705804162691872799111975090895843766925062211143451713731694162167428009414738 86 9939672698883823804000815122586629785923568976876351000605965740050054352991236178274767631665831145858380027579279499662836150040734784961128533636656922980837087553814645997253105 87 1264202187463476570864215976170933475228587224705042166844800154861135423812402631845507127407942587190318069550274285355313439333078624593953865388645174326654705892628668775899912344 88 160790724121822435565374834579571161398077083001013237689953919783743266848466563769681712442052561787733784170112675739286881526885522343922160329262130306837854171360547152844222298391 89 20450571293104123215457283226372762219252516388886930952220116687538192237292970289191148850726176421084669731578109306661228029201677272447175181070866247984494670380732860394969050935534 90 2601057172287297683653172618164253776368629884226081361230977275220541955414745237753809066239418709027455555001638011639047728842600047869409667609750278990409785483557555308685152145335881 91 330821976390874741578640173864912639632315327593638254025895305921971764175409931664570001804792513579646174934452651028915682571097291009146185372614427595420058763094680644094539131870595784 92 42076422321360657211464670516392126249408979495937407769872034301720397063223861936675019185838205385230811370339311415610340066157135143183136194000234829847679583496115484001903854172042425486 93 5351595243701990188859273769456514307508961784977270810748723853151338151910585496866227362844834379438266677574151524361187506820394292120728684643774812873660118694484218669246695462926371593419 94 680656055633192536830025595919660379335035049532892701549144375214567775102917763956084063103688942303707315053146387273734061128969708273401388827430881774370629480046821817400538763879772850742176 95 86570946600522594603749012140614297539824026160893549278818635764480992309817958420223459747092317510317201745646212175754061722839134665935962534526905792603241031878097944548182459837604608777768926 96 11010742846236216004686999846433028078414004436788286428586700029703978734060833938391498437245316207147334862468676016982520897716409431629645315426748532891744803869128094150116139830147200060275922869 97 1400428928949821030168668444009695659429334816706725293686727709644452151730746930587827729220272278905845445364396295785846918918854608055229814899618739440146037617691146566169819680673333330868689779355 98 178117063710187095390084074317787397391238781015238675221114506476208033319552989497918178757732632005107004980774531106332428834021070885863887865613233909337528520050137144539365012216817550303369961884927 99 22654265224676472259872149524358500901475606391079663468968970877125489866082583317141364946041165407472701349544530101001039252100434076054524326207693725976165124874589758614346025049703881452033829037457027 100 2881339508858259118787310144412837536826550095164161662570460641221787010082569457610670704056897693999306106996515012182128353164917832583590261552976457171445591596150059667900841303943726446354942744448065018 101 366470387936676821320115094564567502770990705859533395542463726514205761415462733794035301534881416902554523851272952495685961044779499232614093838638478441993466483653406074129820471867135999135275879444875886474 102 46610454901815949532761589910276854954323978595054693695771827764734485596281587076406323636975178057797691469767960835896932614097315321698104929355781514724122475320246480292344357507578368826259415557004699388005 103 5928267542668727773073965397955220091386461834584145599710138834896692555202351789629195198985929280928098045472231647838677130159283646819880498832281921817217190718027165700908113750613644303162794815350275537500885 104 754001567491466110393104612652941550407723600128189549429978167215694257021509749157875603804221105851037967203460121219306952436428317479799705799465252388897578456266109335609985764612082005412041565121831159497371705 105 95899579377562648439128629819915632318435031607333614293206174903269200513074120858645798958685841090784123912901115313797175851024482145176935110635410985039984348180081938664418619332585928380091219167054466869444815026 106 12197228389578286925796331922096568050539471307569699020022587232268407983894723634704796382743564111850915942853893216507618263297708462522534460572334809031253559508664089110253204072774014798995223787586615384266443712514 107 1551335066880829104264753328275188171805362628256562653893270447458633745642483235326723508556106797149356928720587551205630740666471062929835052389198254307906351625134785839833246416734226960943277160218162107522954741153638 108 197310439131439015534661047539809415697452156930858483725042526775557466206103516756538412545717625292649857243602836342236244153356157391673662261987422881297477514068221673168473004511281745967114477378586495139895769927085936 109 25095422788655330991495323775172396607472454515701390652095796263518720488873803246954408938561438237418356967946268709847245961681317801629500140813077173262963216655659763822599406745995877278408519031475016928087284652912999713 110 3191824252754468160693899186971410842429254647558490004824544166437921870666796396015364485821711057598352769495028869469162279433906526784019591117499205515333489279817898752239963892563014917580850180512883048841996533700696154525 111 405960168364929989967549982414048220230034710333254942934925185504408663471449360950765018176236413998333410763372920119710700775186768080703013601882681052735460313342565410187766016488941408351404570769886583398004783349502295639394 112 51633061612543572834001133031819787103493218033432743895183335463959277848832594508238144720082298118251609900309009752734934980328213190711274019290276369221427103722069723023229546276489348674965206737473185021227310106616529154472619 113 6567080367077284600315436481505084986201209844303544722904611488077147117629337681708751576168758778792383474364302008669588243032355132784845723069001562457013289327230945953991264567431834853241902715185461915838534158839351180576962918 114 835250577842451561965938867525572253440740754665449469575164873818274673441481565364669906709764478833846177558505269063482390327823043202900297097616969451665480825836707482835506985373222391900966139122717884980387475743620165627624174900 115 106233438421683172213015450040499686609332345803184123145096967201611276287909286093325141709639053933240901090581706376210442974719877802458378947004140908386168635845438895377961275473688755986562500178298743447628322979333560935839054532145 116 13511566155446918568753918772683249384598819786635211746027873895607985802879413161997128823157172358961924457456407535816744945599216207552328361064727226564936969939422132270795776453814816831596597634082009355866859724572914411150628469891340 117 1718502410214334547334704153465665310057780957291858828716933013178778223497297967868687094175996224672968260084789376235479862593561174026061417890636897670736235381076476309593058012064206510926337608887811599226065185253852356673683324410152834 118 218572036722917786025227823453271497430012446312017193644250599484883333636910040367588202599435282997068922686572072747675267677222949683688815984573868984231212775237695519121538912538173777701071720303028164357909494363355388284537519264329326319 119 27799632373658469065529931787248032773150315598289364434888939913982825282744287709955401436129633767274382524801165408359359150394607744099018352251443552286033468426893711620779331738779321167819438231684056678133061009213142145182512290471555000060 120 3535765927323346756704288830814719921726588148967562741707924266134951285594328161200726141565394771117283361581807629408564181140338837346189645256433311673613698388127293163074031411385484043549331740978141837791913716905671302602728231905485290348464 121 449705252385518991112031308474063429797802360083206549488368097853529871388548017080854071507116745608376695138219763095117581754635369222557931579536611486057906287939786278958226293845631346896474123538120821743658718754970864158404859106072107509085598 122 57196889777208632918430006497903984643821117590653503181623348213297011083726415655058531909407889342362969916400081943439362519031986165189957281376293527816918541406471067476232911108960456244760485074640016028816756876244873308810370268473529179044093364 123 7274729798756290542896478495306629496924968790845666803113379349304173038546274462622628842148174385969112173355520398989330489516627722020322369454530762008822004311547906551777029730294141718270565998116500313547416449869842852825819605268920394175036028747 124 925254744638240102878734325693581251060361980684999101582759260565562105327657018591068210404844393219979322829694324053998439309157338248130841959428721618488315388229741397747723321049488758008266239480394554506859008233356693720918517357049051319562776560548 125 117680843984327181607456566378603530191188494039443092106432447891250392072956185206471632137355984483662353720962567409259941676631984065154273085281793385769273187818920267281907712147929948593443569763523826396233782056048721268883811769343014947337722005905878 126 14967533126542580715623725927511880184904208740787914070440627759444427317584225424975889584411970702766794328818033667159306253779951505341267738525125573949118202148681481243077681281316380369015502290779226007077550616876064793344485451188477737457464904970635736 127 1903683219029136151626549652404926820460168699671136797461245510914011101587313317807649993153592743408459326620058501286207381011031557698429568696767649224279873161018018470050455712724368354545631160002115442492615283183328120346944140876595986340581587845526985252 128 242124722075043815197004037543157559253797540474174568833095721794466854249617098439611391126025230610138562468009266243397999579167352486906270449171377941895055526961800596548955669833073904878545865592182938375655273444026365079214909977744577736408000130097623587948 129 30795239698448986021759736378720881929570605257378463537879124838309049665942906172604285337433258647972640482445703593347467645455284162826097705216968729932165767986733385457075376850432327101852285175114264453879531127846223556653100228922003505284033275675297216595610 130 3916769753858505410896099935118995678750992686648985245068316950794455578394864693813687610663835898842710675778319534478567290097025334430749064061872600117191560741170590662100864134310428791677442591992766488424143544597868782179441686850415812351453322008607213961166264 131 498164179105690697622915589276538630448482416564392461808940991199811272968323164558960360823475177208995044493020170486234653188058177745226142180232064584019718242694729541935143268613733929732513894895873129435792591761705143859982581816121410474895420170011149579927417770 132 63360259841562240107484935707777685906993976625744434814368734532370089232695778298069877674329855635569490973974716884429259226061384144717649325930975813302909370720439892369635577465311041696427568907150347901365267063371630118791980642646143296714063956314943543533298159968 133 8058633469787401375117064358542074610879241588725686782811558273943429992186740739471518403801067842992033393129709047758368605845921702453557649196296910259447627313402788161583480476292253046597222776604298823250149655622426532424821110755333988707119079730423078393230905636152 134 1024957498008526197355216961305272211758920243205512839961905376345770787528121267310845621685127309088860886000939836374631945009281825425883913223883072164798069693640173888857223358056572535582642822927660716685912672767469421615374595627458455610180385327807171526244766864994398 135 130361788591386663576497946396167609202127396274428868744160282407821554724503112077080933346975800442442374979248686674778596821322228742492104823351412870406420295666080238392409674680054419518078348707756521089387652499281398725604855179096162930433080206034006403272584129243439514 136 16580390853049813380136805615563902553535635207444380644782179006712124615047669120449507561393613862982277238228610902758619370490661755826894225255739295458538724929628805742291111387570577417473837600391653335614817665252087914366233620073737091932113764494747111964997764900011746472 137 2108818571840781586584881169443012748298950355423260821857823256512375073646184783186786587482034713167951486114721556507822931144715563724024565715927970445646489994080040574127297791888954511289327712897294339273389459359415771718879651945392104573518906995745364183525933703999296073032 138 268215376124416683864501632991350405150648501541215086654191399369939491735521886206556023880463107813129559535518993742091332162009205279962313659904318950059662276381941030877291532874982914058644714623366617068205557767951942162154073254369186402582488124348730718194105549894238875627832 139 34113644933791787435199723370719265564954611976425860982063191941782583436427483170978037742215822667509607657739897088491313953950760635374111206883657940004426025311830670699044833277346635731365735299239910924563701930166948470516248297666677619363183013813613280436490438148376045632982439 140 4338829441787838868500758531851449413779584007174782579604850907118767090285016334596853345252097311688516203222537301145242912574017246094834913229818549232139325833878168949380070925218133921406541905144794905650224736392874599792075686252371479531712897634414871402082637763599816358543269953 141 551844898469853742604867667819894669515064572716656451117058216723527672409621321216176031340147954717075519266524089546613535492704162573060847571153540815697216199799569873656731429262544960982194421736136704175369764005056682136176735859318012470709165881458254694606290933425397318222633132043 142 70187776692535475716141288876816871406328635421938137683102467879858689991908341112074495223008552337357608232999071689974326760785735007373034042754750086955454981532907618933595580693650446206301701241656671165873078785740050559833693637157200109963176932855169360690733618183379138558861076008539 143 8927008314656626391307373845666796834983328298744085319764215940078294544851132205524334998319411445940454605913442352429845930782380533162720994966269562142140541738134581120718421541721973591494356967079597307453424946444169864846212876095335413244910632583022771833077282994734559548298963382321388 144 1135403929362871403047795924947925051906818817162882159504433854108454758655388301382003304211626792460075428409589851798368192369854279326162058242061035997415694242354475303644826694759579382921255167979909639476605012769116742671406327260432772266866728927461548076190061121183473072966768066987133290 145 144409194813462496586415566790201928977790767161970765379817835920662798533743600223292044079722016445200771271984813857334487731844614209369530370002644431755262235340839822294382124029952782308036791035523313828455691394637190909219370317256597689011468493307703721356211730452662875717818692797197572549 146 18367045425300521468376809011845780098896107489038009815628484209988932212266651653998081496315876676532222484729209194966247214593245466345787983565191585371618923039977141515743230459476895181675730242899740582234660370817093380788995361761124679835779760727496029245498292875816337958400248073286805551743 147 2336058712125743610261860201512694889257511475223024717968956641196455882391080560117160629361051165786710979462373926984137578689399881994338691361993110036607250593834169765925366447991527655814759261516236982186878612577555463898257810981753698915598304234460103060554060131070553258392258400479879574793267 148 297117482977494061171904333887919380811942543040477269966419050482906764637944159455251936953464854578600186022265362926439380523321597806811655624927651393159192029567721417239507857772144332300378492412397502150468774253706200506919954788767662958116838502095798012834920173182068635480772763868461210336250650 149 37789631841294949639948961451499244612659985813454709820217132753726137891718267714507433996261060071856986199636346061654866241618115976977833188945712715655819652321335641603741182349948095218260113046856179865136147320654579358300204557177928741395667382657955654354917985080583105093718959656362507792718557149 150 4806369051022100149317891594187996397585008447615828740138973875160706457109089735882468469627951627760080018331571001607332110492881834006548854073037563864133487801717303741874215493763281998087306273813655937738290835083399709298389176324852298901500066445966359093670276837181587183786185879588420679284481370976 151 611310095627316060144467290689295261070151374615098608543921851735003782030844796374625457580563758173696462707084190126976536991535191423089285563701558909078971608054318272260805665981362584054481019963268412340759453526234005300806576469804061398938979450545769431881876896422811316398897354788177745659473459413951 152 77751006851296404366842991060437481448693898807808932356778144306238429087035506214024235614728206583082965661517454026340245723108771867303324097893134818125062993911768548103572940954461966407732145283643050883596189001609997881596404062043521168775814244088200884607657476398594844857944821440010357607079703844811084 153 9888956700750768815066005361112522924737565996250517739011417522158548269876691448985208367544012143796421428443271736490583880978625523383943379232069163437915682952313811642207738311593295225268977158706675514217500869006856084833631693844943206306479172400498941078574715631298089548315857593053398384647989313012138032 154 1257751746113792939934042859939128758134814757860644176458412156320042938411481668752988237493766118136536352699265450235398294354169188152516741851114753949558269576443198627499882171168068419523582338429347549182705033414059067040137679822345369317958283268312511838983004738082114386497717479757664348704588735041011014260 155 159970308569780099731987182102089909474496940300966157987814938375802648548695946765503553761573011852406887298126320943162795364011307847317855118916986658957534365538809918808311716698568686377452667793810458873611556144489652894020692134742872360398219630880023247136914805149865364856868386832382734098666814051191011546680 156 20346224684625008418808191646249491509965439329182304252124308254293952959918076996404959778653598117278970034229693749878972875755165805317930312403708882429912849036690581646266805413339886655551060329345954529653318298833291455488765797539714785534347665472393037465846024965729339384617344916596199755349671107713276827206358 157 2587785587327713923390913570826286991543304822517390265271617626381373372074183161197446830427886761884625257570073892656108310815868446176996796420292746948344701479245128363932026956302550027477906060222225993058106883870444055449486567615600925628580713214828328615665061159135749932813917604419199354781386041549216899279207003 158 329133996590604532692122046119415408664740462507013056105762100793130544362637573748438488371014987682246878675007899783386543438632212077515456497930589847234185203220565210848384482288780994590363184929338231010353665360654415007219728310010310061670912838374948054394450599125893039793721374721334992630325567661029459662146798343 159 41861732379292907620710357386581833240982804413527218987260316362992906292872384663758434894451921955321705227037383376492853081852180414126683711537277514921893471975572505626593183787391303989101108801489958163745606604587983053182537512441888632673144014776625967142022693436492832310494673181253168109339777036746208290072397202648 160 5324289365268092233198488298708334370573156636778639381211996426062037170364982708983657027147898382058671263643348776000178616499995437398176645174919438629636922789157290959136017485083952357243438305763896467932417354329012686967565157954479750353837827162478579207354813283842991125298166393139790798627200564966329097218067425467231 161 677183089038364720414619950885561297538152520506913856076412734933677337761941009905350949560150446448069879411263387833652269554086876789091185957405799955705724768112836314733346585567446835218569893965371793113814163658617217794811881992137018203918499106432135106249601039601329172752116059645005889805676460446580276412253885688318328 162 86129228638656310805162011593836687356360742439918223757396523600069279762478508621867114624980007281876174341669100274659567921130271888239652534011386435423325061821184783083268272613282225930637479488853019137965894038026421614567218771413899181049026147049898603044297364255598897680780590063749901399810033994443669700680158865479302793 163 10954561840025018285088899741679422226411309090801971930182918786014265587454762543148890175203082143179208577333782639671960035687853821477906932346053515151734102767334824525256349137894864491612867410492173659375641165209491825630193838619791220052817705356602692150067702206787119584264722191322720722405532240267665509184000929676399662392 164 1393283406848869860741443156091789407013118673733850012522432992103293761633114729714103415033581356273335842478566090274373141939062271660929182833182605594115607582841190543155432698092540926184842680263444797777645685842404224687380546564683687855364292471090393762003578632004225963257322640018748806153668702458550478067012138152395361009885 165 177208242570472355107633978656003434106201658131060489308422466804879426816221494197946108918729441967401852609032528698886111780705163773584754327123127669241645361284861249125467559157368279654350680305951418770178267540579867587386988762700871465879270489387637750729776866666039434855963823228626338983582708248281270346649468782978694820602221 166 22538674529927595457466773613846245516523617717121359112606706945010515073190503295971344900137567893583223292951293394791695283757453271892737831060959766606511080001288462345487789763917260732138480056848300231366743008850982547365629566583367292000824231900295042183691191909537409321097844856116688278620841932429652725783881497453425899866740143 167 2866637816601494695632977222677904594070959597127485880761089805133705606904379955624941042092374854456113455691839110204811633747904222340079315670004656425474984148360230383671803330987601109907814355201797976124246598238540122776839956556120533241680100897178808378050845662512628127870153964171892236790796185561820612425660393781791641399798092111 168 364600516355039777541242385360241606051386508439349505663911535746470255141969444274792064675174594868459461316308833720960638674200837256641877909395221308551458405353926104084543668870686629741553334402281869404745958058605692217860847274004758468358686374707662451884744118733757881330977901388364466173711913544466183571388074986771152923138069121911 169 46372630597596476060432963526629479242892821596146585309366508042279894974263794315559860887503866367000742245833817212627599949891152501377163939859932372860289247459090350572093985206477652141208740573182465059217160660587980165349359069350186029427190064503600478549699779976099335725035266203212050234452154139672069722854593493600557938874977437782234 170 5898019262394871261168323529490651749531262863145688877587147479011767173321278721683349399578571512712867002871680714716720119176918998333872569431133943755415741735722238430615649684200032006723025027375882989252796259832567496027727124571183881260381127218880383844886567281383482452458205122671647795731746632795298388570993464135138808949904409466401712 171 750154364143058884942931468093988363859569479694895937108089735685946233233327996223837718730456507631979570565083386352838540483200598953929696107365676357589868415408020218917459325474588818516461128070333208564426239873266566319268991160962721929587951196783357097333695004965560325419398459868255442606707569965922954610441863610255070068521902355941957093 172 95410263176112736603256690825682672627317158645318431864508628241727321596399022115079299979883221696739823530778622227773463542978371243585387991855667288271771360118622964295099028876874561186074823283765942894051035118120919976288049535038378986813857528114519976343134376693586554086378673086244959460896945952839706194855921484956170935933826713865240348094 173 12134993481953636183379668372999526220318526470354953422608797126734719350774449224332133790249185617430979835832765909673189712340001085770625963591658546345048044228964057429243851903248037460435779922412074837234993936411816614835462830463482108992782761035505124087021756769529927470483525812835482542676332228478569484643751244930286035963872644343649821728108 174 1543419564153610937315279061769173911663786922604713195565771701193575735617739129423339207633719639385257583013787455301766397040819883471573323735475300609306106539578549300202956070027209138789726153214369908357895166146124953139994900387692524032396933226526702643866907152959786720731689218466601356515433787438514093048377253298893607818717351229019031601118422 175 196303686075702478561929895639594012163321099533151797669822341327747198497264135907576133281789286588034249275911653906666674435719634149826048611371814194194125080685583801651395238438018165383489100325057868061021627970116885853437487371738836142223027764628623342299182710006321007891064306528548980317619796296776317161213756539901673166994754618276301093358542337 176 24967376377686427382967093083990397029584643169437165788624344810506607937304046809013558762363177935714919291475851095279460126242076024888886361938547337037872700301552672201572110254392684318979035200758448522838077066402015654140449784365551133150822400936499927197901202738888619266315608959314482269212488241822024188583253395429655682700668036937269880780084871603 177 3175538349008169433930705942878473743577012868261029315113114336515397347139625473969511489410356800243477506091513616240113382575595077541727751077575956849459222034308119520110979320025370139638407891073634738200943164845180278594237339832614471274227603627198945741434999563270348548732003980800622029787315306863578847837289673569821055525331910586823657154250638217484 178 403888804873936721650675523294101969113963208540263864470161609657766021385903871995205626620413439639106750808145311249283521626268950604437625261568359296377680155818659055252467716730460635049450119716891737220324127922306948292527380397116908916036141785979258127305829731004063480000906202196946725007150330887990090279476223987907166278488400882678609429425066428059573 179 51369610054763432707869767780440430936997038944247965996990929820680226907199176534067128568249449270423379393957448495927404367387676808993432196134667275390139900071490922835081530983544899491661650335635511622334507411937728772840519503671973424161681096286244069070492386419037777240224533257003389458198054672763111585245815424103602251907828468631743274539157830293259314 180 6533572620320823073516708565893692464137495134941946951644305919865329218075256297082635598693479462974127388193369412962130658786730496381626374700153663672207768933353511116113754103425609028378356110155905102080713541880547355292098795720586519761283421408248766264577507156314570576012117681887294968170833885412414042109268840023242405088192423528180755311594424947530669465 181 830988811079120636920639060628729339785811255997341290275099250551252632420788219009051510097375346945044732120441684926334941332689949047575186061139824696824769502837797417593185602414300790425251473310015901952731555249485059099469031029701550478482173170588057641172033234693880291060475588975563276130906943335975012078685234195340386932669305491314806359107322425974654508331 182 105691394933141833026726248031063012687456783319171502862789868968765748404776697596144756817364058520797769890755588030891262533416960087907609779307980227076089802998079096532840407696128148337708519000278144114109995038294320043941587618097064012263670579136112390189172411163872913772723086802391312969955936024523040778736233722560134696468340567630962169225023243567328971011801 183 13442624995644821123629824951134881224985184747382892359679118386991180098969681524180492548729290124740372067607116446968801132985973168770637296197920281504486229400619662138339662973387544494722949608868195501906642133734541420533656000639581199680709027042906246486914841117917398457432818215251722752911196183519429591360712509009943881870001850719220812441015699622996328483291324 184 1709733955993717420824468924929536611829326437638427552393677425710136791315433677011555507037669107890771689114001466638306716071011849161030872592824793885643839515384365127561693222473461935196364078613201332512412675460110902868854789115587046248318016844185468633926832644830750508191489359638846226461110664560569615067830679897746553782137478775194443507434512419050048397294641083 185 217456798893444555298427094954158196519893430238722435744895053728264121705471790710555097267682964255253352643628335799151659202230313288439108904395142279277600900162492658414682095133576879387557604129265673145363440549328049064037424699738891855227247409695578672823038117578560555629398953549776574502060856467264045749385632974135229308053190553645387549293741919074744024712159091238 186 27657788054808774829630480902633788043527911480137310006543435141968509565682636272984750739594518577569351000252545846547697493720336570629776249792886287330552718146265207476616329792191093076986736365143799498471262875953202266252447938859410914212532508667231253475175112478474708069958859923576410187756649767360659294307333831559037942057181637192646798603810717626089393142667368686489 187 3517725102076738079589714202361502242558023199362448159061117598126859849614963931294197843051294542289604205904835325519929907094858510193383735839828387135116581083545522209050398010466460386344728057572789147689571175916135057338580076638151825307402478227222285797807051044599407103378713977119265047361909474761042924278346723261709120948669664371245721347382369633287192376818050961389381 188 447410684804539172181345395248674909562107173721732628999206930742749530567098894733456185944987298504448169337674867824561159657549982715207507911171088633213531624960081113270978239470131963068523904343897983009436996336177856143739422076811862410900088967387584099603134472552102879000971620216080284130698541634667974666630523826978184474225834435641198933478078326363572092514044268098648055 189 56905049447749574348235776718516232883280145763761775988789507695742130808049664384897555494613350536164769232531059395719091668698221411816583142639990783183568246317321762465919676124783153575962540076574767555777956200157007269785872452056066814952466086524023698713365030593288843826755878559203583855470360853233052189095181974302895294158300561986601059603129619301217778135589690626545991298 190 7237611354913201599938789940854221892415912095381342615301443067672940921724683309906427841724069832282488180818734208989217022494280695729076873528165270678868903352300000489371923990992492966742895839809852466968080550691028293997288479483050307812728740237802581744636019393084260290767604963719520478945937687241725474833561831494980722033337387152730452243606296005250226757044029574548810782298 191 920533742315201566005676984306161187867881212348146078287435278268858324049923823671992454750533068885067189319672502550131283404048924713018527286885780866902528312458592594901078184563853245930931038516794804400805853282620048981083741446899976935470278563971774300762079224810807206462035042189698192022575281809459301354364199721441722891636589906961040434623448886836324445974318427273171530886325 192 117080391469982752180594025696927378039219055257957190505788826402474545902400717753230707514225791902873467891915707380642245812538906878007206909433753904897257351550572143033122648110922295315095702746902323022812019602353505677391259362587035191675936458611032681054831593628992809129285195857571999507383660377116133702419975482184791358204831839547081294990817894846322279775882511787379134079896246 193 14891163068382877462414305141448553722568172923184258114627222803137905230097640632233293353509646592691593613714980366081160658233987835348275288260463651277894378070930602324027188252930643171110881313206954589242021351369706190038802551800310734551762528908514182208452163385614195508729910474881000318659637020588890756122771517049990447182820210840757383644550520397255586504776921204584915248537653640 194 1893969901749277273156347051069171279391205847965834609756760555027804414250938220097178506440769582591534874109158970899688879258873036476718632484820113562917430946357131635952264800559407849088934660309107093511287970084218189401516183676634628157508664304417572003089942846311892188478656852528413153386231030765981585248257405362130539631434961542472553723191242949513006315139365333827719940137015419407 195 240889309468942276426904462240695240169455352117988788885476569571573251335924843904009820199526388254278640032541308653181857667203612247431262966203867933499461184838618508574445419250380468743451771283232124453250854983800719531446033340268269737006879955383200798838234645504657253050124611945993979638680410975792415028673983376440450293972268641320909154177012256265079842131523858599386857372139630518757 196 30638110649398014417860322095904942387742646945506967615295187020576191691791954954857618720773343865593162429620572475979615311162010046200992045619148376090809306810849890823197356119513609553515381804928934577948294362255814192711494176072055092800990709945484894667022816893392665680945820452768157026246155614421782353462339145644047617538785550672285449387365807619415685024371412425372737856801319926996550 197 3896784901887816192425949758214872647161982172933524940868535355368429189677956445868162823095877337099875880157501241961028735048862545656445326710944564276960782012478346579982665728733766736610636284311457029903949889750591674819409333067482197462643746736657376128245410432955092375505813607003051317576233509960548390335296065955183226836988976547555088493540420636232414702469794005515105703317790609915245002 198 495622355612818924951259747714841424810837443210816765246179440814265806440172926678764368215146450942299647759575808290335041018519416771647944073499259116789956951404003662190199078961144744898922589940900603265664089676313609618580719953481707147632252690284234628043877263404551868376473907633789774444992981889828944217715184316211471671246968944749691100860316577903393632662246454092838040595925675794317802783 199 63036971649165784624288493110823868212977577715247505713680239250105671203982579097692076653598963331080792367505561448610304495846591439868356093297154703401681521761749392457012201929002363436486919837831985249909378758490430767006168578197763833247508351815522852829344695038432204030335779169450699347244349834775513296253495199670795764324504037832448420688566995874271672310047460109819886343335145753713235443274 200 8017515250667911910124828017190203551077914252429997353089138259043384400125491820448663786253847420327032814160428775307045707216446524005613241878340808651809236576540758250959401650309232269174195038205978460910557638716275386674075928314803481101147263898870951841871808567296194143192704366583614584363244776228184241755291986172383301203583061975554810682522877063537199872054902428632669048871349222693778765492422 201 1019727774240931876030609412125130683914567600592365514356257867378796078302720480053065233208882043783466382172818301197752048678606650208736718153874484499020046916542024558685513324040601315145300160817758750521862152642282591567270240021927792383510407865020471547870614165423498661146701707184861389858993077814704874768088263004248930232295022136224517744242408394155034647462867733952208425743968308258021357452882875 202 129696633064931058458737040936967065459313438968710035754140783296528563633360343805928196956457742287744498889030697028482302430159372476754072069678923801853717574263110083833872668750330071347890687971061834865712337127204453303932295787144438824462187441220103634354568964992027479902328761171411945146945547241882482492847379610101854107972931933995148570321646904123240360512157626434323821734359788727533011736026709013 203 16495791380107105289892799567191391996305469090112373075265822147556858446542267515648289703063483414378360918756666811992972302209466287872690256978763993253489935219252425264260587057282975437064811609339742027401357083788890547356211585858198893061623583447579155091746315857232087356088291056713025509370299318131387721973082023350863782944718431690045937352762653051442407973334761954174877269155786801477430807002635399482 204 2098058575813504066829108412279130341386579487835329512231315000799936181559673120944982003795575531587236829256661340167658722881750013881182824385653079531613821319488635131692060658878433208601288956526302476133514876012860574995486217365974949569546689775734886549415286228015028634660258907232475686137495172836185222563742809370734993751744335849860309601477090279489965182957526948939153001976141232106214627625471738907456 205 266846839058170016940639453263268693550491429136874680761069061141942687279579344622599405991504491581195507349788353764013880957910969442074134178226435657557744372509071054026015878547917834122070039822098572937463433446841937481575672490390965651318356777341791728596209342641038297067985412208192344842124346437956164440091666889208628235700678113496382317023056108678647861600152478269207367894329729372893489614582776437057850 206 33939584116581159602957482871298671245009035091780351875756415241958350174788442759375581952824128214185955610200608300709727841391890503369458776246369210893705569019296988028210694340461938358656299344699524103866949462765840990958471879509643130217691582569157113761406502820686192520507818655544047299308042144264944045109789576971685634255658292253187895110244180912940384536071569732679540370291880974305463901858965216157278659 207 4316691080441789076760714244665500933266048488019380355132095312331370275016006771903131349495953844338377389969028439220117311113541790342539516520444966095752658392608031737437778579356959202443041206766346612616288802449368094057798786598092573963480344327098263745006655611120147755636680441482527391319583134837028168073645498454122912818280405256759318305305311095876048601497458609667896920978293445576383427900891023383117810948 208 549029175488987796657205927750915000887340591223385293886587891117998950943271507009673518402716066196693338461305531603351117512893596443038694759007413877742091354906404005173656618265881304434623986448402394125280602850143401158410403377376668635229489627501014590264342972268588727054786855848300829560208754824079001611135941265395119973442847461699793413560876175455547504983325828925049582665565412444796357137919679865955391032830 209 69829651907189008521790500972802486243152518016878268349396298196617461898726891375289964394921478290385535254994258760861265513987613509072589590677212637727853188388257547632088785478623675000192405275606852206820561442703522420997557482155638830292563596932001408563282769672247720589949052566054494052082714777769047228558990952071663891219846696048445249638766410948074341502588183034668690672232219546641516572219230894692939918880635 210 8881459316139730303252880286687020411528905185587788249556465988439966292867926297695675282390291232058849339830516676079232267989662087624400613283929328182387759856376297470293000810254318562503716730836706617180368543618237914211975026308413051065484308185214053350487389152311552737453792199575152652168669340625180140150931565434065186752047119067578602187889270891266018095621565488755363399897068028068921646795052226993042325213997129