0 2 1 2 2 6 3 691 4 7234 5 523833 6 3545461365 7 3392780147 8 15418642082434 9 26315271553053477373 10 261082718496449122051 11 2530297234481911294093 12 39265823582984723803743892829 13 61628132164268458257532691681 14 1062596969705668608722321031284241 15 3645699421451266716120914982239460738124473 16 1067838301478665298863854449791426479420170 17 125235502160125163977598011460214000388469 18 87419324425049161656574158669616010479237324527663906435 19 1297636253996598563562484002136063152861329885729779 20 13811352898438372940806724907057140549382773618253866758970601 21 2024576195935290360231131160111731009989917391198090877281083932477 22 119220589879456137090501038547210167576886388688366240390629080961277 23 56329823835110327303888166458198989115623542770410223609709405514345489 24 211600449597266513097597728109824233673043954389060234150638733420050668349987259 25 94598037819122125295227433069493721872702841533066936133385696204311395415197247711 26 122897550524550004341193597229297797950457540799335668587347488524172910909826815855405 27 3469342247847828789552088659323852541399766785760491146870005891371501266319724897592306597338057 28 1893485430110785509537569439060830010316536785137507068894134591200690540367768225261986573966142935 29 10674272985235964721121153725304876443758763036701029111913932611069274397399033388668558606750163871 30 2832911759429350998401419827181749080075234369429447136720107804195961361120764194734623115189272547279180513857205 31 46161182154187351348471306262658856341154949452718987395066688844178427228905124898233964184048373947566013 32 535509415485096165773908811170564789558582919185103481259957372126715585469727060290725326187039724096991816907436034 33 261514874629904877042103945969545778805709685917576592457662566885322772298448549698956795419367800623522512748304326562784347 34 4958248608433376772428681062374481979372741905738084456893482759542967190742836046268131497401044102217148099163597931590391161 35 12700737399366404648381079339196463347029102227533324252152382568194999239280378751713743622105307882641627288905988974493724697304811 36 21351712888615252955246090858312084501835049729795967333189342967043957236213328934748869685307387991756284523070554621880682393711017172288483451 37 45722625557135648104474624192220707827234671679656794616661639889647510031855363061751932259631384756036394180198275183619944603914285348603977 38 1501413475755367015711487701282154345454997802928458397657094064757898646576324662296767231744688686304682753965012980937253887448144188956928809 39 81718086083262628510756459753673452313595710396116467582152090596092548699138346942995509488284650803976836337164670494733866559829768848363506624334818961419869 40 4240860794203310376065563492361156949989398087086373214710625778458441940477839981850928830420029285687066701804645453159767402961229305942765784122421197736180867 41 1502785215303162165773559481953120500327219343157217931814637003702220362071946384722238516234702986451207804106863731103776470353306697118982342454679122099234151689 42 5346022891998806407606886305123536355571418387350390739813442608300922152857770882183298466066082780705154330014983668801336364194385019619164151305465636609998965213395671303 43 266132609565891359236911161464926665418791779210056319343145538341053205401510023832124789828681434924955545833526088472748860651630930161756964362167852548549062311756691616511 44 124486173680609609785965578410256757474578252225144940759721701396964367689874059777948739246049449860378177088224031460932116208362699671826981890874056119786864556246405461461603534909 45 18519409362048746773921566816790412880598677984871966012590606167560193375242023937041090425719502981258101836701087863598448054623165195454675870230010640443308503941764057735751797456867797149279939 46 37274840587958964353530192928171009410061013292639363435455028229812236187718000464609959970629550418897494991698335274760044349161564739527851963937258965076622548936071553196370959837957054089 47 903719856422793114466556608749025361688052572301115620303820555088000080473271539753641163542448793723337333552403992157889698826789164982637206849033488341642866335655782140993124058353922514148149 48 346465752997582699690191405750952366871923192340955593486485715370392154894102000406980162521728492501917598012711402163530166516991115122131398542029056286959857727373568402417020319761912636411646719477318166587 49 1280676226744105993317410340814157420472511309251263169501849777694241319188599560826216848052624002900323179366548276214943154305773990812218035973576149318606462627537698397102156555450354243743194387437525955737 50 498384049428333414764928632140399662108495887457206674968055822617263669621523687568865802302210999132601412697613279391058654527145340515840099290478026350382802884371712359337984274122861159800280019110197888555893671151 51 6508037897109229622998616554282051717677484194090646747963078501242862924486129196106530924102808599600634518830257001520582196807207711649574148877803345817150392046009909711503713652488901886652801804485381323039037330991669 52 954414666802540262516267191053614671256522761262520113275988774780215415644121314386253733927776510259796486689740252219186433224985234184447896241223510831697167786252382487305014872187554931352191262848215858937246935384755222377 53 946512325317383104737053054915738922725222060396059114356517683249986786201899224085876309388270396553924988379815782603760498032396348892604856825882426122004834800880175884934284456408296811805028881458421551438233361871934384073787 54 251855578172280975029265309782262438075981277460755690865473994871768821537195410848002170455768450162437045834861470579631712623047507146627688861345688541706245264465807421831206351665519872276919072410961530726244494767771229254120776726957903921181 55 8717064809960074651332043679796544474420053189621803209941154764877242575579617540185166306094852502223738126111951612525627910517501081576202264770178546608710937474005742969950212404955732473198451623024108934373488641161751158901712323446768306053 56 1293531435034882323266133723562253734457135669842765829516869676488955563761923165672494307215212823795457984895332549254596172089565628385530462565533827758109367966972461118789263271341133152517502694226181878182769725628165906375655211017378392905651192161 57 702395808946590376992758603275878991314426488108415368796521215483863364795872320659475410966823702768406027595698692847536453880127803522984994295313940110542265150143929139747954935192132140073232038635501348445619519548966120873639776785994891386475760465556467 58 78544240094811884406420451511886551744295211914753829089478167312813670347468525370615586987782604264709023960583428867461012936277285691583986966637837444729357218794488688130582724542030754381577942955936657376592335279401083750603481493643367440679257608432553947343 59 16345786453776436749070198576433704616847489576988660864780637509883086744831239196773812185495142079064721479994902382363655778807334569889916837373405015384346457193170918661811276437612802207781971738540614026099023237032407813820375059452720042673023682288358846939617 60 4456011180162823270049840596854699318034830255995733678954827848878852949137330744411074166022325298458191317029689481871331007781937438839811511302232323031248326091890518359845712674679358260223608938165584289902295635379474064315988724261092847118435962040139810128494237120620937878126847 61 24273407683259186017412062534011932630999941965625473928075603143739901900145905790125123670904222294509819763633440714067639100561360297489730469311648283604576693440277526233068506418428844978259078450518156409090705861648437775142923278787646309535769411954364752283109855453902541 62 113143404721782365107827991675795201726354390753215231615982863165984061972037814330323336111810105723025348410860724482781046108809544997895227143036119721039198857970802791299304167956034396839725852016102137536853146525476958813711756056150164437843900719066941145888756976646214024191871 63 89774288871630307843644520580598652632613559409413344033893019938898862113876440183943307724290509165539815764354254584162176909463971675189351699717189454959415964995262823025743004001915975128242680213612581748367743077774468104545056300803334120339537905702856877606246855867891786763741486735368783092237 64 3110550307392292564642017695616082683472630671387777102374064675610700017097072508241209953926309927425272550113607161152421841955335006345294900681666074554707664590754128279778710578288181799146648765803275881474783855406885479415301489965119950400011501216743694729800888761753077390896102171746602214614 65 401423652304731830914661260955481643156687355716327563466567626407380638524003131065289699679767276825750959407741432754068019775598991073590755766462372428080859628285957826717608610406356891074797882315814399056653465807785284732469224720249178259509065709003879666977995104459888865136881607862369923769964556321 66 1180863821892225481232078481340826602031008757696041743399981553679495509456230667681946056874865697967019503682283007241138732740042718183209973256133635431076124227849971432973268297581282461354454890811461472867624118440350256060796643064354397231391510261097290646260351796321536874722310510746449035048512420377913229345 67 2704705787357661158084313863556213158151631649900022447812322367726821814000604816360089824447517303428365920846852967781371835181709340079334539469091590918718376353739706357458705327681713629099996761437588288628274563330640784219750101953478681169044139838731209779071296277664142201546270291281799312699856959611446978407 68 26947396435099144295061002211716630961777545061910839987221109697496011702909662142668625701619697395239999747183411240006224835773535524481345683412911962910552424861697042554111150177062150864454628291150760424774519130716952944271592290928647534447086224456856927413303294174464625447922509166267382688722001419322040868229164013645 69 60355772728412183674967806240801131447599179135645250728738867411143358979892902711231049061975474331973829470081849530420117890051550231991620159810836644232568838151109523295082395962033219539458667819857054314570590716025762666439786946123964266773576620888616041974033692527686502224650582657585773153139219925951342298005485043804936026397 70 1212889748942187314159988652264144251459684431938971274038053478650035195175062163505842266132038554013789482412712699496182741565061795215881915886535244628241741126791111348245453292879850157989179188982253642635684490967044566820189641376712242124897351502297439327042246329358971483779471320272435610090954209973641300871826594118839000567425735647 71 50612852525133845663655570231329493049884998892130092973501175113033496391612700414918228392504751452145464893948384771834404849883567950349769927192120680345312116823704685099382922385769548962056753996920891040549779954691723377452642534350660708437829806283145179192830677964524490231924512534830656682166415377631984949010416822769857422214563 72 75244688074271960167607380887349026625496751996505264713220476794294996891130308088061706872466314118375713429819466129216778459441971389797652303509114646929917703186214103935631536844322050139204801131403703986416249201069297204056508087913918409408138094281863389196252643705451453982222519612721805284414971614887965109579957650215536305914165022858874368917584957 73 10541044811400233542006224704809858270875429519069327307962927586083670573246847360421092709184425705706309249994789337804369666385300877255616189391474605826043686058729646549791602925180468197040527321558003794692969991122339469552675218397066132740082454037657344059166348615931475324178339616357044076680886461777379392861761701099625844691088946394432616038741 74 51042583517797189092975903619642944834039201337995326192122411403019935283543087625085954188279896355737572246028218721691411296210058869827195173428841631219093967543098744624958643997467072708866151477779427256371693464782836081929178042068389937305582104857307499440832900502290397608714956407368314822671086494208873538813464722848972948783562265909882667558127774577 75 13047152966434013083965317392937092463275342926451341562631007244590431707220523661944935298456123875673378203701386357494147008528911153043150120687593225804025043655753024160367498546009061083973832079750334232035029094993203887426304053721050604791283457908669838801222593437513044466907893807062181153607957790023340160198024173448990086909248589575969915485480636931949325538315026687 76 1551776921834628145478389509882512641453408447733083647952597262620931767028483001640429505930704591164801656761084127496325497167210444093152496022698533403575693968539737839413147716657404015250962603084664961601447075369152376821500358994849244301768352511106148186031737746364541308126985512577379485051267135182526530196365713012584607126305505371605609779128896562164900705554215 77 17013354725695687105385616829978126014560931894949754701095587896238172622838023241977680856983382078588374162900956595864607757840207761371760740161496765637865550897084999282286426675528715249985372547472380880220082449929442196493300581911672470572821801738436729160191324053451929243741582048746022545761806238288948070784001823858228351936714673643346470720131801444047802067723171122671 78 7675857767322362979372263833294160130432550183195826033604176557594633688305232688722366765056215445924741799343507989377311547219340851118809744280852534398729324912314590860693591285417433503367065593421379823856981812174476414831705856223782540917168155256148863324971411530121931961048120752923725518536823982838981713073171567811118573715707370200139066877576000596245010866046727044737317706108483405895 79 1266190147019120699040577079574791259302356091721904337982237195177603615214784842536107705816278129295129095996946791960728835900147519004284323061761490559616299622165514328598308580039946108417175135913234609563462012518645239883188051103008658583384865272258738359697593382191472404766431748623742562638042550193214348151907842905918372297113828864703705135345593486840634838680701344058902408426931 80 18609114905739817717368143608590801948376979487187518896134039302412833456073529795081199759450967433791162687987958211398272299604288580093009991890078554837290012538304303122844622241642262804041883981122709498428784108967171605694192564626536082102773519915855857703976935503999046766952595538238589881065163763764075799078696610605207638433383871673911640793866572261033393438853727434884222907756520242433344335 81 26805756786863960096575745237421904902508862359043385886992668586648399181228090642893147892219431761295062340197126637466529603687369229705633649018019612853785249588442805143825430064231192902150396861018751854987816969453807426090086054718479152841861897749876632558239670503747155705653685210955368875979330679434596799187155303361176652542097388492484340877231881967176112058993403736169413662554696522157437597131281561037 82 49729779408101626940574260387110714598406452410544990120498029537341577713289950734877822508133705048696951097713958140804623225651503544866581089626153554180181585116224319374551846006762408777744611314245449798279621138909873589143408632585691713288157809055007630741952499011136486992131613783714680649483373359620852315497288656709960260453481353524263717352165853978059566504997263530147734148402603833200937501491969563 83 378370368351076951971172577097117933266623306063468406516133487572555629112494983434478615747787313605114108074431690250571772347241688801618833111766881452671073432301797359080246779923428810585978608849210624708611499039442287002424095279635668303512865545207803697302118748081701318756195575507068536040446836986757911955938835374276243129211402057724216349093985413300623007227617426344373027675847584358423555108746907625438149 84 776778509629897256373983042413732287054256133553031385275333457365357797798311129796703178292407444805976212437048924422494282034670096604949293548305486944627612120227353426169899997217635350349987750676405090842002986364117231931442714263835554019549949348342475460322530209979902502182893170386405170297850319447577493194009432312384557590217680947052120173535165506641247677664205643285925672949510990997651514253830497861038297342549119586451203 85 90568305477484697298589801807549823529713077310475468787928779553952908760986281210652602990962908178186020157677096037518864890232090370169221246322193071591841975572305298069398474897522809982845021275291331176125587399913599521870738309739192746032223670554433393818856010362140906367027299480824039362053011230231573400620960416313872903314816189155134346285759028836281912861477756729465677853594195085519317953260527116775415172010338440513 86 451992277823540386046659436108844608776232999969454853326675508074091228896962926755317286665693188535445018262786038946182478698377455767635568875696852094478083786826074166479047224898908007033237221424437030923665803069032381913239300016532980196164197752838269715203285473003371051697851590958663876692460715831335964620041645186490409030200278925795926594404940402983424576275732147389647160651827943977712745209067357177621492536322294997796087911 87 67136491204358914476549260001217666199793973488079733925756601570132202954651178825471150336182535480090736254478803045536025743398581727057621639432498802372456745849595623822292759127464872174419756731916318962764873163325967676862861437532180468183763015859612590124355178505132141719832409946723700927125409689257444083124823525434371763875189288645665353716969114913920571821564588863727121571860041316336175330597306352848256918222365472798820301685746489889 88 56179823844619760607319141610381215802196288861514319287170061523204579134821117450086339977207227242374980173677479390684783515387655868130159693166488493101405378882888925501716596779473977196023360268111847194043256075507031827559580024909123407561192231469683503180906875059145689027164927031451800000583948086944303213286609069825697514795408385830630486943485389620358075003296881403611159770496099378272765851542669974566548859408886431025458392785049646947165062385 89 5541913332732277707618849990755493244541213428163351520564879534121825485575259225955967420393171074838391984475394172854064879418335072570944902579432247734748001745863644952363218082873604835056601229930997832505982366982957770909550691127795538000820638045567062122341282608016588588291070172043354878296139326910523270653865725675445578131782664601017177196035454630311118690525059407766990924718573505181339699360319449350267437712342446892592834976926532736925764503 90 813972367213878493029325392664181232066946593011550524633597049513289813210648030787029828625572291472664690867930035786965067995944859699225509100727597481561823498703251789785890316940471516438966747136711850428719842479077767026416607004269459264592213951508205447911773496454467202666321527897924880266552091146473693041978596933605103705274862848843332524316971789237077443927989635926778304184763896863863896743314008673110892394693680611725382141614690522594939265695201574149041339906155405 91 202191982730286273714443221075675764788248912242369629546403488241218877027474024973155136296451130099363798830740710914918875101116490097751205584761568551723760910435241493923918016305245506007229234903332933990346585723243535095165137668684319577225216192861981952026709848446630333606641442120408254567666016582607178496185891392524311547728419475543824071514726637700602560570667272623402848430639180244761184306691535373680014063573531443867191764050890242983138019020886989869796907 92 47664757158795231114751637887127647984121896765621312539744353481406851174052607520693517117280206742310048246380566917368861968805214923366347142647625579073336013802001934326499018956280709955250407238351364237086125336474715589049057581398130312527201950537482180761104278944503532031201747794603448025503124328912332944908020893944290701099181994369580568693075006315520200640870784869846534551723825629981511341709016732809777034237815256551346885784204552714003900012307724482309053488213 93 1834483507999113104989019255989802692377953984658940212818592457160703297854439694750374208145675102596864039187745954394602821301091034070659731551854369238715415401497340539216484905007434059814212769948021111325167828227346588548110199745662065325316574587997747197525391793184055723530863841386077125067545096101966623351806232119557386628577304535343121778188634817610027259571424622623394339377766655675383729058691438083048995981735371590101657739251476746708470452481593309898531791234611490021153 94 449891198424869094066741758317736293419805916279962364210527921931167551932281547013942286153271850530021033542628971527664878276411044964033666708118992498776490011770388479751943389760940371513775166999823113579632151035211300942653726564711430114276496745781138676031976727003704041367217691712445428604860384916324811303029663853673848686229192869285616135582427289701503948880574292280422220202032036173239130295808128589671886633772644539128149972898236575009624353834847503525500417863962722491132783 95 30790326160481606127874039760015022732432806115357791246693740077403534237344005982697800055511466643503693156652728966327929457878910629634618061387932333645210577950424262561954360230031080998002328794331449351205547946613069100620870263707929038609635532738360420346527654058582631251492033121397605442512893686861950419424272132042653311995785831033549416651777033498707540787139669766261234464473630365082079175651989294563669870923091014612264344480843809834780270945955465601479556852433146566580883671608752879 96 110754162756402172153014550168566972984876925083693264831143127544432717811904992984077240231351850620045442158975752476209437945003921292257289655906112174208294630503691959241009346814626779961417257948400146389011140929210993075671069409245612465372014808443841918963732454979635619634196765514065569765406021995951240364020270070411437377187081353045931837302854850452592893523482298799136698133585855070465304605234654821626817847160151252277371211732021978740981118935331815732788765628347320001270460720535171080710693555387 97 3277291089105209631813156904864523221002012274999539805708030092364420456957634787465749446800989351329392531018398890825418431161161539066544422031064909338796089147285593537939708696461862593158275749492135560223421418310364750650161617372005798752889316576113020480918640654343472273939385139232933103292291715471609746420970219124827494947052277956110114772198911450957320017166919006868221039838282229714107166550108525858095461320994470698167372512786705334466534830379208214323902217616396022348013880135219286908230242111 98 95244006535867710549520003642650585769783411202045561684243108975432422743056666609313513096326132711754506264199239039534288662773217918215472975499618399714677593061799700144006355769128975507227251841654331252964488155700112053782739589593677899439956954929156928148326275442842114247881050936595979867052555664228081023097379650909561561142583939533711503399538585117656447620868668289163203967614805815699001452845127800007031362181217326863845357630640304419783767619097082779317232849322195572991732577594273772820222817537487346337 99 8988378381514192261503019942057535581070439940182272766996085338771017426856102065999221453810953182162262410583722650128024945795536102186644186224619064126155910960334210771927929366224128483531602283570112304577474359572987129814614207882758964756587597414242076544554574076751855061041782282940551660309285915535440154273411859630207509153755820791128755520286128886903904170648362418167328215381131059951058856904572337338041541622557934975798409402781118396423751892529169310584240711858122002281672283327550610546891603903249776415177437500395877489 100 63783639210289998710088973624588233946566075008131539459746377225328551512763402330278905606150965942861218654753440979855135225080751599455762303374322801376784474875903535720147084146967619965166480436166324915138652313161158459147438440579563255414402868679468643443725452316589751257887343519347376962412796543353378510329227640325960354800434372777469890448460017461964152127411007649663198873691188302850776549851095445319674329831032713432828366945325817352958745749412125525231627662590308189489017131904402298383855303749523779093820302379681027746367 101 34247910083435146607130202821128286592606367916785647653990847535866044771455006583899306470356633647746345268989787782844226310901254161486970433629814742731528833016078185203233253799723330353410967300887137492041128862978835021188437565456613253264169880337479450361834914409317007570176755167171465447051589097852374422455750405863759579202547278856572429848436359966870380650036064385588065574585459413982596498070660494330627040706110950224474224071142747393542563082507012148443944006469517761632608083502916420926623877339696733084789893929472532901 102 1872169539285133472752662596235119721254476867199619507721324326291271867031654675524286556645828615565427625362340441813609349238294928518050326567492442562837248869194593819192171361845757172096924725552360196606694714019793723164075113214066320224905059677323687228395100549052152238091572789978260455175228897075953656756320062709879586584410313702139266269592284404469557318547595424786561397114132857603967785911120646767542213517470435864281980819708907785478259655590893404480731166856861447965670472350490374649771999614500846673046716531708349616789440598325248077 103 81825715754764726104087870782991666757924407693768475546784384049151161594804807188604693883859709709625682574594359286796546490137985980522706614533255561275736531595698644966745152358474424756808453118762872572765183394747252604809414250312952672867819735694752955598525966497660167511790676158067535624387566092278128116607192900002167979705771548761716568359799886750315705000789985837542886252133518208425430658459102426968007092172258242341356505235566578372766889958617787965335006437298038063195817680382588962982898992854857235293856208536272859990840145467557 104 1449279398050295066536017891041658160340354434957633720257755104342675416147793499205319464818494120915737201188208283648255975539887708176172595522542011780071676052089942258821250727561710145025086222703809385417825008236276235648125174771188158397497233370358615127334069415744463112607589720278720516049006492286901968636291154563989438178209970198403507585812447166346743496029774338564871538447557193227854583328078432435298704171691684119421464520390366578116571444953234684504319461202612024720903366660300833700922908744420105704032217987113725058304784472292432173738483977 105 23840134044325939545226743588656237281597312250552416835860347376737222167224909219253847122029757636490971820931574949386926331645592743829008202026382736431683979118607031128293192961920899257285337553004207679721367063014105836961481104448422234421724637135693705285166896250351855800532224074827412434646125817136180645702216449594107483270626343675229884840721729709338340024658680969928161587553848948033849009357509850765743561760972874023774830691344232849555616817592421512111763339552303360117176967376481170389525441340361549909787151212366190546434031730911077806941273040632753216491135861 106 16986975563944482064390623688452062268880967080068534245195412140932249011067890223326712748409343468128626948259769830098279853271812156376304422285236389484519858251568457587587384440738147045575626632010147814480241212915781372157152156872139719986986578579223195077888207907722805359590377483107223560099432330370407408226246439470016011111261313392479841336284881554276100505346464922458392775800528457563744293105057937854246508287014026993285764740591983417752898998161657841699887481727211175694314828315345045199041836177559716203033987778006794122047255845543432331415348617170455610719 107 45120442688029435759283798442223060443698801627196094221385869650978686087395923935544154444873715186919101551546095134165039950219876045844138894125641632532732770790199304427990078841745532757124154217401406650380561760508885802618181077069099140286413616065367972658985948985850983186725155462846283037677333781289002165980899906987148406503976736728666935447583498762838667798347922472002817975673211027298424406735912698722971304718496274436774745780472054023779495040645748940431266268987724295561692340805689880362399208900361876050447103801854871149530840573133004522499378789891997660789439 108 14750577990707069090892640643627890396790588057597932870361312797605339877218555318290483697927533647647152620207786705312787195868985834595937926758107692208298403338603695989231215167692521223914659443461688651180043473122600527834618929052569980773595567060954830287077779819370475900148020136696922033144977602316267162377565896641961582226753571000379259049438007003714263998786954349001656043288757745179230747108219268158244213583535560775121257993743283335146172958812409641851314398652207671071800026121000251318559834563893238437683153099891646143428578083417759291169439869395337214083816200847999672131739013721 109 825911561746671861711135568507553456832087355036832501132990630262440505643277753797596664678212797402281857595521271923387097119422391379233249456126735988799959416277432135858670786783937111097507877056986342264642624101941541070638571527211363745455311137325465905996615924455134703906826193352912962018654308557265159643206551349258235776791320603332009912608783320408763064427862747085669100986862085871680635096188602751298171774190894650385066563089912692502675039898544778936945536113801466703819130769054391525523771855568570367662852634875311349539968794522461289779315898790824123035480440612561461032989 110 1971549561515498045945281707781358725202052418820469210287100375124408635052889958528421462206148998040363604314916692108315970766317682360194568697651597939992942608607863240436440670587263898825900455009148047595679837461799849465343687138591048044960789240368282898014290879082621858961237901928382366671020037189395193173411370422088058940123720113875828797411348581899556685938975754080936775135639140747303520886284176117348920517204041675362641162399925576576653291783247744987573436710429594592096815313807926352292662762861675065257056115521036077036706726455044401225578559120921795944351508096992367201543994966078858397 111 4293111775204963170541903091303097183761474041470622582661025058925963656955241593133804760588034095253452859069686210659208470281735269060109845605992275954289349974993106205322503574090775358454425031755641846487183707788952008203673212841336907736056557545291907898627327197863118758237493858413828959518897960011975645382474969967615449275483338549430462967773588987252318721630235288906511710556712100190689797060846341643360018754061654465520602951821282119764018023650245503135754209166955230606061613403255478159379141559686763397233588695489846055732542435315383844942928258858204680493291059996756880150781743250282583625187261 112 16338356684695734313833886097115036164368707086038458456485711301909397605847476112054528642914215575614764776063803243241011055757114607852860937132990192729090702417834527142016381906454584333668839472091178980813525664333178015816231016905299038182925633122767863879011143985077837360829966563883113310342004739672878307797736900429921098125964918465572425268274260122287412353795550078196558803705984857708730248450419554875834770555705314075039722769530854331522910776866222769279937309996131950653716856147771173315886607617307660652948463172622382881444289711873112720249153826704906179256590169277410854437748087791491992008222269999791 113 71122023011768049889866419545189688063289941095819796453445784030603443256745363605691016910353419750469966764224006682220903684676836064395524361998370695027292594901415677221916807427951390829199190638751710414638500551244981030296538945121921352098987818105050859739957086567897545170034015315829393214134459536763781075731199266590834400255233815677102960483056563012401201767835914629216493306229938608726824292191642583314466864639609871351908264221824649659946900792348718501248274078212234039347913678246365116329611522312420424187316700234585123955611838308076460686839148500367795115738066378379300867259060631067811004931665517969107579 114 485855341958175672989751584559317650821801969722640005716048665880893483161884152432381515402853995896404788946838779706769296831526557136434132450110801512900821093267919453613155216361309180913940569380152552282346580417282871402777302630597943634647275958199710297722302534968620092038451530859770460653549014610182800595214582650520843014462582450029077344615735780425118757336294198172967639487576122217759773867859089529337544179458731969494790302397856882631468386881892068082641832189243028409233278993576217425500024724568618205543782728374640979216878604341240934842277872648563563145287962066817624176194242651163504071459334416891032879305056528517 115 284815658874500432840109544361943033166015013449144320523667128126574191206318108716687497488565845171362404084554351648148080413627236374996110526696713345654648671627588004205363149913802012928646683054287713967198696314135707049374435998794965127050161666598979693264572591776134279907701516435170406173070936139757912683302578241888177449033142800956275381228344424225593779465400603137889822847907026255874356480978083905097602784641966969581425307432274209083971882532057791004522767327118571088070142298274455902598960774301111379419429331395048725106510378609417174385958657534198922457268408078079433594326318368094569828903963793235459897616964686222154719 116 6502516837993094801418196745359178028007317718686035198851405608612430032002871394639753468022205383258524681124518889217383081902615441575694889121799477642080022330339851928465403509015464338219130890137026885545134074752371205679342259960073588082448032965574800880032509607909181424457568002963788507091180795131801002410737967250856406910453900203351342023876431615196094421877454192676351902213765935458729724614120920369619380148106867628416626448410872140556668042170487478143708841523106935868231384390581919835637754196547492630321953649375079411437650714725144691756478385468606035653583072343538408013121520603404117861742493245313557656427090603580920326789231 117 1031107841715829258343463911912030698033011526937248355743056689674697602723540112990172956648590063031143260600724004347065027947507100488450593390705595096537384272550134562580809036689346664720973019306107636742232165503223693884139986374204369981544077656811163988149479258369895200746359684803254154401124622678491322587940166253688363451761279210145812935556959005617096357884154904315169217040557989251752098016262897990226072225936970292748900280469462419239068829802849814616525273947160256662458312243507612184481586372693712226732955571148746164223940290646509705984881548422992991644255618458312931517172972824955609103863870050004830358982153156128215328921678827090764016307 118 13066728891031314283235875433320877790041529421353458667189232186647509434557933137885760939256055481812691483054794867861916471023625171465511379557219943621921779675920969461246719454142346352243265334551917322417366829963806295837013801146591119465247298364069757520155297978915130273161602773962986500110524906795843073791238672743579166806319558181092491850690295806430309652860357119762919078608589264386591341267235709675545262560503856319576061086612545799418661492479961280453482760818324440323122138324065986670465103808181319390824794370124029128272451401222701775861875827141822092375158332690468262848445344593751783845351018511676179346817165309754472290931811820326739 119 1460455743050482050900659174592253953591002481075569296186504437252932398273936427425954749747195078355470781521792923476859916671460035336060223956403881020367617542749372157906073946035640443340330353784232335292452578290653904993701976139568497598346039623481771677329380834452357128197319536215575770434016288832518000478902968390690713440878438609882220665645199810711990133674591114954688601638906939201467950592385132360158110454714438291090326580383865080624372098237985676311048527468656115412187965906360458049702283288234687081370042110097034294807676166723953276289416008925175695948407161793568071302886738092286043841956134598361707088595066279555077461923904677617056670722171149 120 338168795004078195590175674244379781334578872014544292472718173222910093549073725836779419668936953029637132903235509033700888480058416498357522661806954695527901679363816341530288027161698110131209485776163167287124571343007022596092570160577611348817104112071074688140636786029446247637714187081576619022184117987268012388626847898262458788664684197963513545460523213268362369127808874390444568276892040913794440583373037715851911538813815883335364085392140707698417917849607039445719866071064744279949762032694162086296352570028941279155585475168420086899250357110847783063196626095184694514834128244509193320294955030351258408129794676845014504566408928991080221599088015806934904711007098492305748660268335527 121 5575073735324328981219699393435759448801663333417109734278050754989349452224336763605079698056326675372323773858163889596716653156302136741746051784821976519278336460971689559711651926022215325437127339092956087242966547541085771421700338937508885119709887118485711189637756992707469251512475896579237836868534984314837707233842271200477052061269032953958104342490495673414727798064408135605507978351029169591196910040942542402932881554055668178601559585791905305696288482105786110628216332410249755821710261522336120864459462788568243919459263884555907959445890938280775709751487875198589608083676482027976855890620839058704244531895143544036807342297290359543450609131309245006128969897316538707159285463 122 51845001018757851055653290697733345301113802848218771768023156810424854579122989230063919297140595351879370273350578348823377238887059049035743877748561203525677706797615381703345262392223702130277410189954687855840231438111729493635169236814414337870835230129023680098818382168149862037905263660831922196642765561875548460457954232301090573927487147930727770250262409658692432934757555981699484718920419817438110784698265133845552769109594380978424329952914531531141202390978743299079930964030360574430644735649891655577955039491138451544260486759526922098266191149572116353462331772866452687786406581386271189880850314215508233806416611507608663051101484919090948160825642266333951061530063390665074758962330623 123 21637366978270877594845597214239919484579874756258648149164525868775040706285234765992517733510503853413601265947264350482891353736167693946813416018419319453670240890975890571299675711359065556263882555664868993581816036514027780128291773543678321094202310633776793084435024604487792283561312929335305025893585533402520493487898504053810662589723486470663148092955151224183959897088772788263701447225065330147504985986327521205480310484731310445988187347401167626637912254375443628835217643603253104465907076114173554415203851742325765397236566436105554310828606478681353215120928353206543293412852845139678729965820818514287379886818051248481030936533898037993783159099787252429163462784749149030730763731190672565931120099 124 823713200717474160409489457870113508861814263815028297879970263039300202844853341109398237084097430571003367396970410569053620946096604908205579787818129002990836218052694234528340048638411927850240525044475051471821281439473535610179923998312918455053986889778014095485899811819429447328721825578434853678154910998949557642903325758357617154243671236643018557189947142023067993164940460903109221338264750242964491056798798293121241093367624523148212399601835071970058424053030971342853491379846887934961867983755083882489771604650403993990715981810829130284406998306604407756937858868974847817598923606714219805452819244502543989151668200086554155765498126889766887549168333319866943844992502855064553221616348501880207578641407 125 448550828123474519725733056434517140720504440616396537631152729544738693005971894162566380760426241120676360106562411023023188996221985507655479605651254619797566301769371234472594027968043783343978644440299511030962103504729193510539898492990101259489748737856711595397580610812695077484249435506751287376487393507965346983984210075581200526079252364828181465569776856451539783513803628704780574008726150250695897826713634811433365629622244638888066680680356823888886333587049659830747146236907113870811985875591562510574133846927063373193669133570537508207907552416972258418590906069088023497388765038754649975089208661631398856235518866060284378804742575326359882942872972404274344775065329189307107606875584152611143973507679506499995553 126 351132040924282637531940319614012144126944003246263274463128376636157407581106324492806310734522204266228109749192570125030229012727206965704281198849600488334801045058444013024722936917310466619575017298415379203747362658689042121456251245859043718774658684109323079254877171420059470599264066842299880900243162463149873182565025726606974894923060683694155801840445989009878544142098991128139560568101167831919602902361851517408096676641303056966014462503175107754946988627041871197192191275673790942431724582378078717450775378111888970525621663667139218676865658225568278232420363268420224486388814940312344001976011591903250719744957274298250271017362043077640280744840417278667507687665278322625560300416955839143568967843794964625877149469837667936886695 127 412054111644605662669786883848905784863908239649221823461619528799248747052359453642551746278937463272257439260304967526855681322870262893736363518222659354746998164302008327375970790234007636483880492057404551586079924802172390383284737992473217323018004029058906295909506958781453069957556559606028429492407245567096991960331635742313514180052260660841760449581515802935322664305339885133052285680873207369788133891031387005613080963185394797234108537336276773292999789303064851648021819124930995883112594555735717263142399856152619594761099190007661437591552195579375636872284441404336827257184223398767555515321318587977816566899389189397558628002060245953900112074336969704570838806966019565223444954625270291142324667985294240589022671258460571067 128 587222700907333021416400537397168620496676722711583159962565900646956374049288872366032012052471795396080824220451012099365469299509250549267047980382031250801205692516539092593744442301487907752842047272271670946717942385621310482314942474773293969951821734772634035993879999442381645086985343303523698410745878005045044280202279178879040685068952992572002980343056950625251251964090104168049497933742986007031815382493899137770860132396518428330667077727031029652370529479614357043817058328796658223021978263936189851747345918825950724938854487277392188289324082048651266899004148696187093475268351523754982802581299773934552997881522536674917023008460492130773189770131476331566093597156334305174137713402145274166095723598407718426791792795031316984834057943070 129 73745668700713070337777167650282955066024317794155192295091157865142375302176352813297868945629634284480619582631009676574181223353756944715377864289179188148132784001495947296581041674255701541758370000481656733792553271039965614845271229621303393816122421563726704348310999918238784564168953684623627883371938060449224727209581933139835470112832340822135073767457505810205597523480354959688404675291355858055852331160798437302672982595343809513706083914915769402021418231234828751415352645903970697218400228462428780475544986981409576724973757141985321580534402015551680735742145766533298957436565060402140552547955194511652409119289372972594824151606804741659461393126619167789148318681591834369471301817102037071637704410792522957444401019862897143460204128539655701 130 87478693620005966579305670152331669372816114848834760465778793409510289333266006922150225970585527119520488755379384934779166928749346356598504662697872117887797645403907596873394815214434192145348323140320738102926429495951145800932470085747062772779577028032979807024566540955907663152518721638004381065294931801713817369654531596206465487545115197819496440083513661846202157817254882507278596940594094094678527751469757245978833424414288533301303700899044822030148427626488375075520287661873366081075545144922795944828346203828439223955187221509842096061130681501195559884840346296759729516734865350119579316356092422631291396388532544904469800879316162266354941710332384465955653269089289307558999127357245923213838480949215498804377197055129057936925544616075444964971693785215 131 896799155429095017657756994286015341218500919496435116153496099548228271352684006487350145086460694524173858842743156482131323469467831206324027978481909223214703604330274705137898407103286664309509660122982541179856257473832428234151169688877179254861503595088311679695907489305276866505964092552807131851542157073952567610401595971090357989845633702414089911106972373194040289021580180313455298946326736751668196520366033332354681808166510928690655479821794445420225096086178553230002427782827081367776599095432432224403041997049973765437196220069921967024535304074645507828760779544936334198334862025228695742673539599211208378641869775717124580533206829895086487004614042833590511496581950251911815651859811148319735445663150885637006706572488467512429050761935561692300633546773 132 9770098890178301247745832238977215497289869697341014249848672671721912275845076533089566894570142145123526056305394212294459536970433032831259127762038036112485292105284292220304906346052393188962580871947117285772455285418469731897686657618711353710711230739497604327179520989493126007631582515584732293076525898760012088504104918899237634732430410183718518728414648261213839305537373125393797525946742042743545148747057601244082853313952730326978487331546535030979955189810725676718913835594893789511707110978986526179702342969041819272524118269604458171166374259801060491426430393764818756828869746490442343347651975995458960267160570627112404124901441059683145088062808674543891432792425839630898654090402335002949689627093596083385806690025599186725655461842667832756950123198103849384233476779 133 244031240800418611735112068505117703928634622885432562716147822956690231358413330923817023911091458532770351699495658786404149598969857439995974500630519414528374215861734090538538657651114954529889573431228462419783547633135981390629507854470171580297290891877898478408170952775701114339398066491810008467497576092493722342198725522269446415330896795468525349560763908331399424531363207130533295803881596106262587994101769764072669348093528565672844202653242266773176533683392830803069803864714459588721805443276323619751549359788801026811329843361654569469588230721703064763503303176896803093074185335736871993648042378621149480824786305526928801303276785744648554051688881497925568032879673584031709233597561764228508063349923020945675070434885324626152895658993876808353936420277474222147696913 134 235312020463161447627106996208745095514406322372435365147130415778612915706383542207355952630185741639339760983161627765102140651384762294933123452906954283465670033175109417456619229145216640129487822200946213950050090420012208080377919151092751616496713399192742989689721568701534368413199378028273863543833439932749987240778980824858488792697379591769932325244996481518141845567277401553670773860445638270109972939718456575728556905056845162285091718019453700533037097091175089087686342010932768952268117746367184101811502254655621623646749269465368941852114777453184007515916663258671425812503767840025876052189055995510847289147356161452764435960094735242649383353548791865718865697817834493602159467696638660207602554861991819958771052863402584357901439050513211058254355617904095404099428301563885007 135 36514054827730794439893264242955964786232280653792389210912323652645684978490305696277698176306782805213195893820144897191375391677886986372751545018350023674302528446807078656001981884138522836066867077370811820614087007761266037424453199219736155829894193860620179205512433353953775895893681854698178661393514644558679996240618816476591025067517394945613019380094680243197731349230064129405969566223680951352475050121157218130618100737285095409843704589210819039167090942036355959267330143517089788758018321352049745192845644318286940713315934233194020027350886198607280629100781065903025574212496773041824938406676947784337563530365964025659516412339621056293438548021656067277639946127690511650627017396310040163997160978656563673504162878846286687638021906080481253496372237328450015933516211131683927346452488858870348920457461 136 409290387023473775248835260647129861970758042011901661056499746406028216126982834198487752471014106649176794240098617857389400930953608525626221694384037343964702719118752298209027307440804070988372510063045266328653725489832706189871898791657973653618019014682959688096828231352596514169595826928309856981850745774527642819584555960181656273465218274925766212793449648123487204056899859517711924277445767485052015257453057444536683409436010085672496154332849462743365282782408311691807207406079597664739736590127610914003332863961309794445416405322682578414997085527992423560016915501437653580184395684332131354110550486864695196624049604532977996195803867969807522409772049040415367170563619717157493419819344585193889525287893198108048649416883437659718958760708562501685944958930128768621210729203638757125376903167632329 137 220242079982712326439186054056372187755084330695648949249331811076416089564582968176891853406482792960769451038774277846473071177418536189635361684708510139337515407504244725148982811596907622623931787523309218818769602064890784751147693446001090874430116689464311928102886513681956410285697623354053663279537681199139613059058735346369064872436010292169857319655996698976146256419212905234030459326853021091646117003347091541895514366842426201890263716591142496023441392232086532156413648635226838455946134779258209206459731511113691323646463512290208876736693404991485560194480677290957552234193227008733633519981049659263374236909361300768180569895628918503593865260237402418813486484867596327292076364684356330223690154359975089304479979894047299085211084326433933360253098518421951667231295122587420509458644268845619587219 138 55981254616102417356485640170056490109929226472725941384343117005607865122708622467194911884197855385562868328264284800963263606832202334489038885728266925042182221255416401025614846485071562422009256163924864100755989235029095575784816373686105298546371439156212825401970676917456478261768740407283312056707486092359446200996706269602560478825553345422596645184422822428117998467352185123306080053671092845132939283028438502248089721259693364988848795510630855209799848868691271480115897977784693629394049076541486180759739712477808103249908753339378983618267152944671307899765906556267236208281476164008547495642405230990034400578474684536038110092942374499437872646152392695286874413229764311567962526783298076440839898905983516607852507051560943195572547940903610528039211839574245484000039984827186789603387915544018667598216754280466715 139 144055366487534061905102895779291901449954229031845063812995554717744465685718723312494243143134694860897127229472230699879240919994413170842457309990009702067686409812623770247128469357598702777721000482577198453900395200102529589780273099255359286660785423587785246070870916832014133571974032199358652947356308922248139089728629325842320836191462836886291850873326658161231854879408177327797422522568354621520862041495216221348934527129245275439212948372740267103009048248930312131168350153796775738385618828072243634983279393805348080101431193367008426706379351120244033250697198015167611209544003123457867844344939703276131713090991988718336688865961601414863570587318595417977715689794678584000203147041106556766709525634938089626001402560055207054695889455016602401545352265669231034255239151066940044450708774670023142355714152082089141663 140 56779870701073441350391042506216000754184389755656309423683769083429344310886150943025069207017190653282552846602279658100645298539823791520488333266485391415058410920556786277637877383466671830743319326427195959941828630560041549266613912631632204383139968868933063060563672509476187725262219627064451273074933484703767433279489120724100232975047441764659268429658634522393825896062836871555627163975234180653355922100802223544164768531596746242015521100574337001547232696871807864440688385255863321407223246106008819583575442021930043339151302345125714676488324743536245685156237732398230904761529666270708091788725686995775118621070814747863773114966577797680777619968671479861416259466510202024683138732811388732587875933702024355688262679811695363668875076315263412220657390855434886899462241403512641378706730488987087469636146747844369492371771203271393065 141 236961193821021695527242614087642387582780864793780691180935332857988530281062058007096307770708801899393358465358537297874007461226185599710997227687119997394926757012773787487462974957507394505589290046371570139809976030499185448224532038600993495856519928233367611980728283635483057560059293624961295368459697685104360515850650902650028180460912678129988545093766196040956098050575383344861853983077386665978760136004180156564692797812855108975805727591807727870122493494979900194579385085119008331480085352575008229600344943752233370838699280101298759918678214092572041289906636548814832250244296999288904020577863114752700480954459532055560985838316429092443596972617545245961749006034610029309892181363477209810524568209148855659973556990976186892545472465765686482538237976795279003879712167117251986576725185351838573345239424101439668453687028411830591197 142 755849532194386664989639101558914899507086696465416346769254061461061932572276859144140382469951841813162658956167968754728750047946842675763411110958571871994750862518563930384960449134683636715455122262970741920815932028530678975856330104442368057497014237466188535837856415352156845847867348555189433171636661955741712746204215427733530323146755945852894417049842191851341324071911090274454265106997804279270118581176622854471883077391928227165488456938958659596048990016169100960761216421626854789094872919782069148441643977988551160728473969320605032134951504483473461291396957079136292707020341352564016360948829259546972583688117150881157790276861227382799340331783439088253787740196152811107449328934384475675858121874237482535870691431914839247289819828881413587167514327504180545511160614200989952875511692913390166647857322398021902523093807495428231285939 143 149165550244079049912298591336391858825571798008993672132010732692247461684164877654777587383825691706127200692273496156765852794238741649068805212009922160190918173800518076163004559462163063603306729202866726276681741581278524202072539323114532405043747539915835290397033908609019685331835984375418163565168491093603880427220367970210032853149879382071447548476309596312786651407394280588234598237375690917874803168023113268618220142482815331385844624944720886508533434037958114365565893512604458407223095878256684361570477603807223938225875658694435239134148281987506672305578120708870832440621362309171528830048182966698087041167457586583372567520169859462531205832508624697278564690348356246124221080428846760173531295234133655198047325253199849785979804304116385654708556697312866138719465701781892539973069822333169082920594507077868850868846852855017221295876833393009 144 38807289881532469022078038805443936994330523214318196735637683263662583940392605557282712533282516756666919539426266422557684134014238407199317916915480727656244111995712685835047924808932860056093375623731999779267212410249827044330151392935511662971534087898484760737220746917126027575902708937602628325122514356595433782966605998317885889559051990233360748106207368435373718345187380951970082615325480069222905346178961860766621215940324196970733329049528965752060174318363840549774016678339354995241220862439538209659705474784926366311930153972076044017076505163570729397562384645930326761213832040478500582877417304825409742138224911986943065886130599606602783960854405787504142823460840304226632283722460423002359183104394885957530215032230648576752112045075407602245021860265575873377614298930845430388239374813274723340683819295169402934423419832790566792561775366448094077182269546990219181 145 800516114849616704834031363549847016462550860799883702628124401250740157037929384321648562667272260247269633837881947089741813921811790958842775496789092622946615327456233075085309776927316937494886749509835849036603105515160452366548142024548201570590608689620060008081006380619572601233497455213614198023739788246072967590702148200491472670706215203936434986271840207386689997895784222296966834280764145233913206583095116412539728036961797613419118788745996944074142696810895287101867681685934394590249078266662658423178683597414087612650582974435361309487926220035602144003586644883592174779577874134976344943667684888830958376686430940195103214906352893292889957834417496227009672306576766282759916423819951021902865591057857614734745830197019797403796545832073610865512845179944016450867539313832772830394485395514708164761452106582352863398462837207916970787561789454885159638527631117191 146 964132006778099299229902308917913604521532389009089090585432510959693832948316646691613683016127637588927557520737316155481390164235735625403871618993499757557448807170899827900642938187389624720099637794146724259270033922476108030899933502760259357131688696274114726543687256142721078836786206263149220413437534275433455917358647597850438609440747635341983711496753670526611477604092293462086348637842449894445667448913450077600999054584817655857346920056513650785327558248519894260470565796255707900713491385870944869632515390925559104923133035456700258136369041010209878867071947507349908026212652588682068662664056310531818338788484540631804765491310988786646315806904525086148927665134303157292455254496244282552811980111669295808228349704799715763226088271320282650074436940962929947197105489236278446080607603538048021427068620330943269346601614450616275368831890468383268439457021248902982141 147 1048010531681413358361207756930379816541958214434354154658032329054218121744456719008742939859375842053126373583511556154570661871272683055169305362438604238518248989695178549000339887372608403766971138998255774839367367984036405584373178245754481525746431922190390721427632961267159980782174167390056634724304891535419305474320488647348064687176892142545962473847981374808226485856551873885403762596504067668897665968788078940048149548019025433913685256918226157982863445546238192162210389784805332567149088065045618066604893828849919543815721895152747256606645022520944719206187243768655551221196213218214659360794488475935979792359238815258128828601726250316133077188334416233870429318980422526342485853969730336940462877064815627077063440561598093150346232136348526513802374993771147454965725544091954756932537680831965687995698179979567413017889188385900404013725225195436436736799936266101408218029665442221 148 124739892379258713867832316245031869018545657265724593943455751123752387550363249883241168167338167080946852633273167821318065382377040407750674548368958407229595002225827594379443037802238045561455716478886538001537316397527141758211959530484741570678154854778696638999822895261724353246940318756587204673735167555271660375530656452218227000715990628115541526160379318449946417817640438143235353144587654362088177200180309968499668112180274977007314043237331464512739052055288547043713164772375626846989216002107564719201301564709182805199658079919551511591785978856816992478364402837412543740983381647174279255124392770725155205177778610560385090896778311606709331187239162560754187385169974924516608082849128792142401107848539239392853402967400568548493376716148655987640948382251714435012809375202982215331937287018062041877843069550150194520969847102949341896270125104189898202825525102547346493424060848572403599 149 765238512649898426565653011616153991734284849683330506273649690957587682087569686328722639933034927882798781400538021425001920465592238747035750924610814960650487917974181912165543557402709222275112746849532555044567030762708985127156404366186841046241368992677445624847315717124103417675742596315717027390445008513937940288125307148130996682604215162662801015493065206596380341330042602256133107895807379303004749546398730589118491058623141288192566663476492974980553490885848614480374044596598423469101284775174550558468231029349328559338529721130278702190164062045489036262796328470450256831098537581299109477236441318147129845822088676527495004467082128726612657235695792693613525038050176263718272045565287539683857444761874162310961770505428760668250125603671526130669244839946610142379864135302415104008912188956871332650092861536921429846705880199534069294190420326089090756080084425807189862350194001315756546549 150 367250290004988508933461186780319481897661562022703328311408738447812584780138984062223110852296085168697652699325170084112673369653262832453992121861665040998538181591439755024983433056873603142026604759024185231706277203400086754790913138526106006249508771947057067007928754536977361696275125393052491175327164963039191468863451628518208101370118433156739424063549553383708391685262090704184621507685482398376863982028126288627601866303523612093420133057614512721009361520452041178756452013865908494468394512084929908929257862016228558638384452349832505154429390068500373137565286219384018780262083264057431660914352670653420225409176086678448563199775176750269019965729602010247977389851759947438705563919305492743262416700202473042692702350501798270071409109252817694468099313099444337153196912446610280030819349971845068915214575397761120938056264527386960263547448087602999839870552980596319098456081884808734294449401743018630713188837466455 151 5255886705177001154231326928045383561473383825639029837498996057163563658311583953413149199219429430521928272350993201825307500090788838107597368155235477066892005223291896831729531432350584384269309500012687798613355548357101107496504508660365528273324542571084670704746296692785525950775882484698535678302921909057577560373237739760965598741639138988476896133233999659714265076307644917315166490710025768823480245551849811762751366644283963568941705295400197690918530459134591181057822400389477898378944672296102037240895269919075436305539762008074072188034294869295196335598292969772548587115573149346957050828525868328164342483826651082371332117371597821429488750427309928159297536603733061908328975878827208049017508650199669943793547844545704277382604320409399640977851900219364518951156986682238309722638450619774094272747464472915256650076515218255348794626240118420945196968997189878192330767538733288671478389455754877993580351 152 61648009492639628051763128112524230735323116491612663795086615976985960594017959091522700970044090828710750579523937532018173916221606313364017464872212714975154972557622303257712508385604840696762957235087645534380861785737006100528405150942269808438013706598962614443805150529964241605509793330487950748010324264255998311793408652804951799293884531149918175412412656936133400086200131704519834007756843296968398407307968062447475915563917615023491802307356700242811934426312292716576755066674595364400866139199862459448029231949707297754591953409069765672674289401217515872494102088697687447114666294572992885815979577783738832466791091106077142595258986299134124156380188996297697577360250650089756129027018302346427116221848010965614717539608458782723975206637549135364873220274294276595057950275450720776509354504503100513434659301423019326669771251284905181596966542758211495162160563811960240830175788676584632991487138305492102803405546843 153 447948302714863858009441483342839385353207180193914676912412327620486345527315111240813336982069883929509491000313104773886851766800713041431433477348856430130804634609133380781289184796867846520486748758203038407529533281206948429542355920560794671777112762953561498709178989322230558448238111286006427325807109286081193437270390259352215782130607448651149766618875607580982605157321418522683726346412352496576214357864107902629278079175995035036581665919681042663541512788198935994144716641669282667413982832548043532846547288559383951143075146493176502524257738336553391209802960532648001098873776404824465714007976347834636854855018507900274049592208324138736365576940147774707133807458877094695192851570633038586182502288677905499372721047720678589120088664605460307222887843644196621252407305840030510950673936664117448812043533938556809990321406815342123956207979973797654704994841182444579350385308744129943226314244774329329069930097555798855834384371280837 154 267251101768317842455091122161134716317051985808523498277941631045400498976063531064761518240968015684677209495110329894492175906891703337682247036815494758094146997159652640350423402600800917664578419650639096712121947607092680448157953486643626240736564880828460679591233860674681326318806071798623238022782600354761637803455242721553357509237073475403329181711762758182502670797577751469658899758039478350538396650348558119619649480131815776226268820906907479008312253727810500338143960597362108471818943317495182325079183398268060707425425119235183402076831497597607461672165811916045850734889359555290264463745187710458855129442997057282771857148416773251249346211744118357497372255714425977774790527747021818236830873914997433135264228048694930382370895351160142461906880497450683691197317657990936483948952538236650351507867816670592789214921539649313749402349544221636640288353434378540854034963284034493028888150913583179418875909134102861602635521653267886023 155 5821529592464515633005580852510041191495869544753387913724885209222605411486211581084164047312216011172142269333856462075490720123897457732572823190380135564726302178589459113331954265884361501226028987552156657858067727377443531639092195601675977913719589611802487693196427221346749427506608884148903748729369801322110295673925776773486800508212553880213098455635530404426250838997889870085538021646430741608400059322129310830881232706899988260281862986907364795682773170801366909845311573332885057792019491909805627944372500310049990137882157459842264199706894827936934207158788921785540299110728342630359855067918738449275711984690033931638249565561468110903304235277214001411032929594285071972801037093119785905867197075426051287976940155449412365046141085707699347361400100709289342965825468993583786060535017311044960447119596646997528658139177326622990178353104852320187547535448698709907707722455026368047227043521071558258635646385348293110914438822614862704835291 156 8088875401834670337844138159492025696947285727731148395379729009102413292338812690039754388843097823485209764230322778999222116608721095558241325864809958000136329142069828503796843394578054462491547333333129760781455734675648468837929247380304336023630164976849872657863626474736218722759399257156252620829341594752521739661072806794809939081695651186665733811215430515968315724684283948241642412497872705567529960832746910397729247192203298810122084411902786599247108616592994753747935528453847978672755065627622444557462310547041637040146572846953363113524807182018922604143978921948480803301517176479676429700370859471953807486384582101784007497066365656885123097999766829192662963691379918960980383096986212791407107644703032912411847131333088123364924184769094844227335461401522468345826186843336310740085069152498907550471327526555209381527715527465101020382780713183025671104232029559019507672551852010457592879805106190565349872275305765608221915251087380337145710759817779101623745 157 5545841751536366268318926715079363760491057729382976800213234962920199507773973284858317841011558505340025918016557319515218299716976120593867900107939838527939984882371081363380750698829322280035408831420140972976145355199007774183917166535430335338009106494924184782741019491406890528228168722853391936538342013356834345785082491168363322845238977052308411150029677119384026984979537753927322754949266293127954201430284206286459548172224238476223984088059753520553912764078007880329219527884147484145023602644299609538234796082778405380830692198244796106101033295858212707364596716195903256913345396109561928131673925044384615569855914962643251860130734708346132724520104297679347808217145214074056003657350919717391687120865364909654996978802203188415330496495355176909360870809813341969835584490595632166412630597028624420364348006682639345050680772311840554801173615305931275222735550325814271602733429592835130466268962414019610824849966703783655998096099316495993717438283309 158 204405825305215140344479871326146302189868661633509704139242443563328064284815044620222300047900466278217956866228037329603349376439941032466231923143658161937333993914446263372617982906797162311709870319231661273376448718465979325559030346930340260900096405519183366175067982181897131844809932358852555726149053014179491336557377682257316913550876442906517329210161344535925071905474952188533775399649050336415553576580160392855592232650171868650383855528425128351421737652715812592955590228123888556508957249433774818386142634636921060861724323367794750879952410014447399945772424044580945705452574389079010071941738928485364769570272294629663180220979217739897922617563246036658530475051212261737255232292805118591184319173838109572464642804658998652590699078515392171021167918866315992983803713432042276859050796023680293979450812301267417158709125878537855430571002953453066521135336408572995146449713731748962369363870834805891308228033773296696810099225444132101739511854750020508096154323