0 2 1 2 2 7 3 62 4 381 5 365 6 1414477 7 573370 8 118518239 9 5749691557 10 274638832071 11 768018339627 12 29741482024668555 13 860983513348179 14 65053034220152267 15 1850237821952082716222 16 16555640865486520478399 17 962703047799452264039 18 29167285342563717499865628061 19 402695297194783210267101289 20 20504534628406556573233443388891 21 3342730069684120811652882591487741 22 22256729848336009246732182756923251 23 96708561489018742774632859915375823 24 5526173389272636866783933427107579759250083 25 55738486126270037565559052876070688707055 26 19824888075038498895325555597751708575618601 27 1312797653639309609409334637591295239573018583905 28 1234970662402959287765394613345696015766364965937 29 5218016497329314956372827273058460606124189076426839 30 2101602631161952973538259121162273318715349021345017437697351 31 170179313594549842612544526242999995156798647278315235606 32 100500713568783890959555031913261799931478908397894537794155 33 4939031951109733965140066606930832835066903671403675776709554121 34 18481498058322628947716344686182741586483134684345384453338763 35 1157560098553664801744692348120874241299225387013404806966961163585 36 206413043809979939639906196862015672476953788225468299974414608598138198360445 37 4838406921467874898423964020820376818469284045009635237467239099270040255 38 7003330231805781435409380173352268000883816339260770506632680289291585099 39 209664917440381075210488947910949681099079009142171617465640196874495298645923 40 8348450561365747131017554900592780157415842381062179375320802818158091343781439595287 41 7934973404340440062231380383447980619880646106056721927878649552105086482811712333 42 19580499496346711729461614442098338002401418332067606586224352059717880243995978807707091139 43 25560158809948318419186376454696744192794582306955844455371333871179432691498812988947273 44 2635498959267859649322127517302966806019641757161948876000210570808277950696291425285834088997 45 145960221431107281351963087682715030380082072086568444045058765037532667787093417143826510295814277 46 139465888662750057525922213557499999477386634608852751750285481117999879995472867750432983815705583 47 1727193476202815434329224116138236955138664033412619500052773882668103123823431010897623226268940511 48 270398625948123082314611963393016865616785654770755643282191138740659737107488544884649347789848812668206363 49 16909346811198230117375645140106686563976331801870616352457481959138968615396942023621684257440168075137437 50 9228663954272964995997458078792450323325052814939231072285562700778302287358782552871051719493103866516575681 51 8098857685584699515062047195425965235750694989215618670822923982037937079810817940925084854489638468684269738347 52 1246329229512199697077964470460825924909633392773374172789717108894898040875347847371971542092242592647685075861402835 53 95768209648937678917121425007697690080950103320367561571893089409629798840551780015203078489251512232166159187560533 54 562932964208826211659074027403196417849546291405418519571461152105559016114884662111982351262598257080061677119777180297792349239 55 4962533140657299973559773925631227303103578488378964849438782323249109851154962699174159843466412794331328222621707713518430165 56 702252746460407036809074935198615880841981006998587806144875167486418545296745934660860609647077046779827823481581832165520705581135 57 59404883401693343487578978873864977332582918347434402778369334821818855583899025640858891335779599371291597333594853366901250796305 58 14302966216357129320530865907892987647622622509151243729466636434366288011963280654393731305602668833846020842883552524711067814859647 59 581493213252940802590032854332769181896605338753821271329894753915483113737234500745671263739633352984614348834542865938600524656909785 60 1882792810110897989134158196332912161971006977139204583176483817612691452758389136035015023484871848339410062422685121853503913566603215546849616277835 61 322298282784543063850217349844428960408436309113118949123371389833960473269768570726849791823277524373842171819164470513996389371582500015115 62 70124269300426146825273904474791177085524029012107954247823491161001294212232911977931274684083585646160116181610465545697771657446369603485413 63 148036424971514610907093925472998426069083302129093835293311476707890490515618051430197100818564242383344457312105505384986503507785873853089612118724626 64 45556102852429194823522059706201473730583162251221243269427401786740751004770350845019655848485034613667070004966720857119725653170662910046532968272783359 65 2884121422981074816167732348400422755281977401095970674485738529704798702335764456933094163900530118277523835435217083576808988383325546708133284152122648663 66 711911204192772101834462848168101187036621826591661480898737101333345584487396637743645865885931863643908953745782198304373247554647957767015171836664324438420249509 67 22686077467259399087088227231747271883625871588095922279150204521823297589911833429943350673002261877700521040195565767621740884971983504454366958303262866285911 68 422626585615069146028718466591681778947053997276331643728793187302563145774450766410914326262505084160600295098979504798603571474055755369386876042222026037494679417 69 20413563944663443727756362577621801344977879210787809456373548333461814793734382502561857933551745495867515870555543055898235014235652775028738873867693937409972020428780133 70 8851122143022458183861913240406016420911717443253120510156688857845735152306241912433561358454797265253957006561075858525678522777632397687107726873067951836777015541969838357 71 76266196109822137064893576359169465319987685179005210179275215688512497411192788857882599152634575396198849936594026148481682904781234290093477716107299285367420424818525708019 72 2675051172366241708884186972062751969149598212515885308135226422094884376151393141859159048357699525845555771863053535412632573359737067397942612815865287854308186562493906103426938028813 73 1286484951202856654708718423039561701649611609038431697445183331354186477643579488922429357371010013895091995778528599564658788729231037057514295316789243122347270299157781549341588071 74 1310812948555367330628788579543248127673170752638808742550916009749385582888084374510678956494932739752747208070707770996393752707998071637093276335302756732059554255743172967066216473 75 13226749081250856036987950785652098246572199795884678168586277693402693101402895971655844135379771808566051844131888475007434724798922708075617652713101694057162231321027114549338492878069407461 76 4285777838138966417101430366086569693562928312232968551468279311646849676155376283474779962734668362239264401631406183873043369321312561170600463632624249249242959684823107616367025149252823 77 2110079408721796520963289714199016227979574010033508062124181810543896550779503837933909205414228321741196692029770726532215525788897645255097459676097297606988041810002944766794808530863504083 78 120394270776447583693916297849437336895076922697901017918407901244494378010750742762693688125637798752904774409842858481731151177046697251380220465202351476714613631808783187448381778447785693296889820622333 79 31362487297001811683841297495299760006266290302702468222571548276170379159731551324205683192569110980456658405236317570780243996566462015995720920418328704216881268366617263747967435237327389978490551449 80 442716071030040816995455612396670329997513183111326590003112306243675450538693240388064103047879175543350192496978541398084106003185355877326023467764196666745487750109284628391729899919556436129534361293862747 81 775901643298697197184963189080077304907290839030555260399396305139739964139412334181218173195673026182544212188238256347798771876148222448176736101366734187999330158748008782766532440669399041208412716445100991 82 17570584421777959757853533797284448600218634845896628882416204313313950371380568022584887043750884452079005496267739992118763026473447062794955695875445087382061784518205626119003949290757014428319125921355929740023 83 155926364597575220782493053776059349682729508228499541673391281422391504703630405193702296094775300419722270260602699662170404153362757184110043326277316928731136282767896897049124242629396139663196868504831061081 84 1000092314862687275841236641108395826396267151559449921913427049191661206533234895959058362306420630091958495850999491852871127701032412187047422340967082832202744143894799358894934229960706364448393987751638184695256033797881 85 5158814375569744621973709057581099906672355921969341737203480036843381862561066956367972043557134086035325600617589916787456484047793060276583617949309819812609197053391434711358947671899933240767730440297946164579016692333 86 113796606428217384381708016905309107894921726193154465444750279863891543092229560196923452567926828954350535964494855422343248911360508911119997265645296017677910020785347111945653014930500456770146802002676337895087105822619831 87 1719995691014676648560189337587808564195394769701635976231119418233330564719616270272283357229072405598312432447268275776383645520084793527740498673361634687273780397734034208564718735761839057308961708089557615317257002486208645049 88 1514275670442205377570442004765665850852516071057747313096861132861582797749429921951512865378270354752597916934131391630657545169392676408286635238752336239831619456923003705778009185412105442221256168579916221030367445599050614246819 89 92298797988073394622109361707321710532977948978780669645312028632650930321972346667844039352305226131350709434354464537226467318433314759309842087381171065086685485323136746485476685382897565917297820333301558104935626196174987076805937919 90 14190456133404849961799731315207603432329394201008057547149300676808393778451788404610721776640703213790807745003281421587338292128857872245912568136518207222205295233178207474472805936447475699947426658861268800499152611819555442544004088136178667493693 91 432190951495733504510840938340398331653666002115545016747260377993756224792958232697345723255075876190770845496076461252622918811710886621722565774828184398307213716454325855941151420294026281016526948193673040676052198189755834499727037672513 92 65284030842895953985144192485599265181361692194988241430383972923265923937333165565280024716796240680045598224987655425207069434158621125746764329693499325857251255707411765711380645785923024023365660961428334881475137497352832671594882746909103889 93 35211639630004199398715608836566945133932245844948854118835677442745512536231937613898682658981503074094637474018214295168022268641830547218595642161743485012937679115605100608885829793541523749079229534913613002902717812806176636448294935230870987081 94 177273171220466144898100364934006846556158622122359175163622232574103361367436551917398083835341090282269257182071194778565755767166738022304835161795426590912451820757371738032392730998103690646576091637614463431916535343857354110406100507171702160696523 95 7182372389856073929337950139632247557880680890579560197841577065512665206625101039990367892079704272123306891741719889577652641613945811282051411465632930877239517442104789748101577905967943379679929005305761011857009227491377162812896955221648488005135837 96 1087400389696589728521665831426127311290992854224444972899318063337746970732446353935455161780132218691769175806812999700735579801045675216102463348405701786681258346168660825758184732010192923828470991847540255759171451263777495668461292641059702301674373670827845736389 97 28487833116276102222204922291776767823139293877793456843327698016601644461503802980954512000589284328626818868515266249626198524843583313509172101010103337756101902782956846322450350239980233850092786350340887214431777989596694503266250287650596092871541215784981377 98 60843405603511023600835287887580434795703083908580573205364343545460733943867255960173427617139628284342463270044605936547640499062657082030833859076223940209805160263127518198484198894529705118196363044126201712898089501698572326886937886296626596496730682545664794247 99 1616578117836601856480906728452834445527904640977244003075676768966957388594425514305388942373330354339010907675893301451868712036125196495951965219721530532732066352844757888223270958188031271428957408136126988746509255535751667662674831754992255818082042703780134706029221292213 100 400436144839121018994679031015294137049166068473619539048348447231182592879293803151324042313082374407903044648540649425220571735440681180273562816878059592282106943420311143934157491945008550343280006818036965653099721968546001175235846152292819265075595419904398103746451167230737 101 7232909532437378082887292148906598410643603477170603675755506683109774139291919858220097194555591248338931559364818558887315307566564585319323131405641795490004531081006485268034990941247168704815747412886846177502962034649265071052387186350368359416977017368116915155672758224721 102 658772515927187227271691667483179591987664198198613216025659151165300701499825007509440072522123065265289377866226765706760192397202357395831534041074265606676959333223799971590286448326190077894516497788707187902842688793694226282430755623034202202863150449855671105679777806418511029 103 129855643600957443684674566519100030052202064600540225427548084304347909907808529791883209324060794315128735541851708240331862649536791057346943082762487335227461971674461062622283780471989206750178000540649079344209793509281223906208471292098167750106528177811022089646389004016039431033 104 28044530067817506765085563634141775614946269532454787083213785511331263501553372142509258055244444786306041727263053695610717009108601446646663362277877426996530057118829562698026250606592338981621475810216271792463303399794286983933027964391869119542114817349851538247856733583023104012627697 105 33684060428739446906739270568673195745469190211125395549449191743549909383243306043872249218175596281648925622812693396498808513435413389509923772470377790375201022310694298998619235093435482332345058006192056064802529727867462465605228762066522449482076382176812647234788804893263467574057630656578967 106 3114980689740891696051444701639543566979730763686724822441535796983209728574901455929510011883653449499099882459929736084215892931892611833645126978987395253308441745673969226619786079612545953981959204039889119080118288824940205731897285537777845523716451825526306139460909449023054078435676033989 107 22599353553994222709815992021053396690336984987472941728506811126618319886653817332223591931890678186274726593150643167278455319184165627302277694991981785224306738509805393086431973502286389089091361793593442205516924120243097781777192930296999988208777571456670728950956991328551507880812795582296973 108 13261744053416179486541731033012733932752297115452782351914290983146465506630109382180691354772564773614671857699952142400727379679432969635016514563921643991395624192509920280976974417891744048601083459308368215742231508162725661986015300162957537801905903213942636740909613752728943423319042189742588177095898873827 109 3032826870569097485158051806714699334834746718477211643985875670966271891649037873621843969739643011184350122507238191229710135731339877756411235323629153557269204193532432100313848439889169234062601725908145408589326214590381365790111585711007107875585990288656181230544017112188869338938490342207234787 110 1049158939154550177912151636838847432326895685460444040625901636560877261574958411317167594937835998772146088456434881931872374314382959111107339378861118646264669037201158035233800935716990757171906255126510448616108667439139619305215270985043866684676414222905139163967965283807790475243566940168932131440468328173 111 1217574324993923076939060380203103928044992959797531071221634511898867209484314306266322904222380251682315379731481135035152352585888249784023882738628863649004403947432532961728229386612211396565777987905745691786618217577494465263337962869259203893721326039536154722593457915180667107792861449172828652905902961190493 112 17436769250411630014822501236610976750454253936374523595652124526765241922635633454398679712204265208150020488316063863970313120327608451050902215323041618419974223302323366533992687717939740614461705953374823309679722235401285593841927686984203098116036070368051521464317981305242703596547691800440136791486425524878706605727 113 71417553097630022911592784246795717822190123373395140956210707302237604767020565112661074300223633092862922354602773497672797967904270991912789089058754078320457965197112198964744760542030158528734833206108987406376296250827421149496930041246463761777584497230363761320586810020693049326474757078232418042003460259845621 114 151492428387441654205239056980339315603396933791131721037719216502818366421096191802782969199238987248756264759101266378805119817694278354960963483172766925167615940955512682158730040176273115869896296398423355205158009979900860355349102625051905431378690353670792173728080148036867706234708907426886287834096034913125946079458282509 115 662756391907146446586591814843788056068969169545839632050011606181245451887057291666610795569297904129532874447400846918024035157239481645293639581049699847553420406095641720677791338534268800507514233721795702468600908004051341790759638139461332445670227728937695010795537251721621884708494010577066310201108934565518606164313714169 116 304888876341849746169812160506238942357630928752814316266934337737659801759929604249929771753113215666636068547166662741662718978537042560633733512812046057853966029626734507265248191303956617117368748529815468321903226761587449230655355094173034665168209024579569367295803982259911211703982535391956777162475449096204039615857010279289 117 510588247977627363738753878020090539952801898170513775559224842557735172259031789280462296975962325061570773237891884002875403735639887560773178780561215562846353431894012348177466872647778762470541537471114501586541504023178463822758025329477375540070129734303036455168309032464716827766366230773627028953083855733560983325618040567200481383 118 29113412114263279246785184179203696585330334711751694913614106252152669616773997072236739196969657563485901179262021383166045025024110009360929011871004256116703461438047162600995468198720389998484333100042851410517779419322588162207591223446508881809517682074299981827396775791866134090401078350010783469895962874948082638417540057079546369 119 122239990208123727151309580808677192826290191225815787843971520273074382408284969283451207980449096867444560850258820910304413872969281469125606575275366601342100006215567516994965775035266079623524107444197834124682636981515839870945026884156261895621374565259888358704762611411064813774289910929862360532258927934872672266688641835054009544533827 120 3936545137145174305862578739347770856525741620064456851552762117603071425929289322131793451542198977945603155886323037442615937058417159292668930878924079456638946231987535687690266674273928535964182751133479989357846843438908012097980308874100895331877105895300193457379347955786179251123497465433631692987243785875924025123701835209429202459971220671882256236289 121 30594095513282469756957039849820810082167247249277786947640525849047193613189156819116246369086038150395010475607368749868116424709056581713198877252492134394255147330308520810700837306359250702136820916991028605563280020336501852619396454265713420630251828197474193253391355738309293775461789612160542847564853858173989334555916019735925228514177472900073 122 4699988944365542458315629550006782793227915843002861593777586800315361051787480910819128666519944086049628424455172380790603849318091045436287847036289703007902511059904347499989592981599978890897086391060875738587622033063656365473678555872953940650494796703047207770908006056868250336107426325230854226647437749304713882551048932872766803965079336056219 123 1295834342087699247339352659097742112008369437115466348036277575513674221404469588215935014269416699438760255999009028585708945486637460622072838170562290894698913092936079275034929846263597075230099029286530482827258400492208124124301307903602369254530193100495824932386849566602485332131922060810220904494769703933246284397072713140897194006187743184954899 124 25588107844059387119216408788178569652036685647562035256058257101046424620023801036412128529956577451180322287490988097697447929994192043692222075936123259373816796628681069255846403544297541165420941823040657774938218005964675050530104511482406789477257935954043686839869112515282129494682491824610979191778491562675508446329753908085964201946879042445609725042817 125 94532546962041976469128321557276297116619799378826609872581060615731417010271844621369550050176533536471671263815678690661132094219907106427028948260020598847568673558946160989759689236783542965016041529884492846657694036507202376491042047318265128756980908022733700035531006004095501230914635430331048716694075329605762961605172536502513980223263813793916147738235345 126 324848514632513089462519265042947569193682417269026144504881562072722922512628303185927847519593397603929407493272457316268021309867830580147250378470472301536862362358526645284202764550080781565332217524225651181026838334574500401939362436404093228524264778183201594246993942832036565265120541652834454892271433945682569578047141653815072034880363464168907998803610828103626732119539 127 6566314941062370732626774736025063295559737614778336165037488771010403388038414561745667740398249201217983256656690209353987804430285422932408681281482297765103089946235509938980007983556766466294301780942932883779399028729041218976879756057655028028450355453613911458568710283193629655349903181414993155975788473379162420870525860693445749080291215596228475092417501093440490 128 85188533294874565558898975293097883164493631537568121777966382366367968045493661993145770905528303217125799794313538078229864544662244247327349174855188651379337434333299597001969547987440929483199825449713326395647387158224358974718427700455719006433107268507091011809160800818743049181136062220543376503062462428825018454898415070388143409572756034631999773329044083826019113717 129 302037975274089674598418762379538210294069579801353764677350767063834601008449035270172681001018519414217690899502122054042513012601342072175260851757886387849664403870394760658852494890616415830474960684670503181514991808903673968453226601675531361834372296461856380573246742237438462161133873571125933920471531356750762122398772989487985161446828111181194898152380581648298896938901 130 1667504336130543397467148288931316559958581950932310442547420803372929577532698401226554456517560840156656882729718740363264184430214125927825661009133825980394122515178528167190219217132590653028647328267585629430840695087400851586623872090512272818274421462149302185843200028446040380381101240851378715565480503872244952256731442544173108221036542008776116040066444964414746726866564206849 131 193743130649718987007814223825538646308442046723664744247290176364528144273263700080249712412644552723531528936554392962151670132195461427575809764279409139110789718498407587218673971612048116601399263947696599876869579861892533550922800219018765613513309030098824895602215925226167697532823046975587164053364919824058748428391260575965648975449658353408127602078370379578208299131076556601 132 17502040197332842349528699475770413743175165993049511070729419863874042471385809830081604463579098912974012018379721174099521877900759105245371856684484189498698143147300564802302397585811017736680118920117391953592017924775771359946681732069410283795136015789865448136885328877975186105696531413331014193550467333774307943673687539906250392914329894892276657277895839952015116584450117769032529494376415 133 211049237565733659548244198011422181219802736536392344915544986172475389405610615818687384611507912218300620132212138795516897150546950475255163205365271553561636893522596446685131073379413824900352144097875343572981243962750536573639800306263573015190462752841727733833450330713022325571377987802862227807241058123031936128930426067684352177997920862202230413440022728501121851379302850952644673 134 91628553915363873015098831736972745720205142490044459400667420070041421525544516018633563340062746090370392453160385846417036138551316563663603816944608817726709352549749437544934875947476901125723877581971931044294049463701601377825640631754156474089491983671921808332780604562726499005883760391328489102984172577931123677797845079687810833127554538169490751656210990587499891550544795495484859709471327 135 2889834693014147450626202825449327176413239913864730760685965149513442690960335414943587485199155188162811533978911807422711741607342039601965075002917588390811762005027628623669609518341940093929865020211395040054139942359841461921481984392708770418286653688693708494481782724486366351302576944061967359389093085620569286883885825223022207353088377958444851259518527722700236871986956539351355464679403032893566255 136 102245837462776592419585210837325346626183926918465927309467375502188658648313046601832064204340932659370850905631067105602519536886708195821618143266781820546466885968027827742561773052296720556650853315385080792501603676900319217431293781850899785585094252342584342376530568625510942730171711375300325494382668291091340789168252546382655868630994311063168965026475817639724836861847223162222032083605281515122747315 137 17190813815338523185731541912362360866941507382950064649230687506709353692877065545125867137505400842700838886133893271306244443226404258682712830767436772731818702309521792970856539790318084080507893140235339741123843992973274855146089836602391559419274400850755440879397192078877872473373273549110001680027971101527934881723370096109465415768864150422270000788530190895986004661053628263110023495101145879000635 138 1789986598463183412948230260194496383833012797036251855524710153073555724384886817938094532041139697878141676053420305176500385481603878193038423809546116991688747536720742589259176201670014790279979612403368908852098060813034059991934800087010647877392037382606494103753788576837356843062378074617393568389833932412577197089162525469630683013111740630219433614153371047307705420394662317952615084580535035144134471420485917 139 5359572935843588767807231898658901436192815102631203585207902784755309923240395107004258858020186470424959339998925855182333863873414423077151968034190436211899278565228140343316328386617959407592342181277163778106752965675707707036919161242108130463080463752775072292414011281261887551618683934688897683158776262727849097403684132648067589307765165159510536057846494767755704460778195104950547938023013037037721139645541 140 2305521707406518275745695120691558850891106255755712852972542143489961608725061085846521984056066518179274664152245579479791488606307980320733804693302896177223280804537230211464519114560306547619106061934155460986364172792355146089428742838111249710318916462832047140930385108055553861134349721600186770673505077217073503024881909900445438175782427590040470877523111962736866921471037265884311700779056262756324167109702967121336799 141 2139051513151570461395912205307436690087168364441100518940342425086871531155006477207488563050595976414647773448614700858586776332571699629654403475438776427554838617505817793496230185178556929075205092256102613652290597843372984166354226684900532327924682222413498947015760285332567265338771392894402993757545872874329073731482960972388409688352379655511542512588156369748434629034485028175592318453779262868049462119145118615540003 142 786592113179087698273559806325141393850765384623379897115868881732431846198045299829589344575577154471572849255159176239034964526364653857690181003521525003603145059043904890173505751633044940930839841553233456793524197528265458224943423919474040700770434368191460788252337150146637196739203841847797844741964317068207654955215761119274489361891638820042741428896908183288900340094266748864057254283960139899227920751247848706882141 143 1491150489270644898068369519822816754220194058944733422603192341794179335463463160482603142521620501763046917600184626615018373366154658205068924383643896923579674775620472874000369764259598617044398821996323831514680208842618133854203827532507156434087224584828233737523684293682226321538179218654637470477232049612488923043208081947273833367829720341599380249525101533769463523865302928073473986627697516140907529279499203741200033 144 18710465897870903820301323493154605810727308824517001473731908594384574580997775548837937734126451611621030447703252754350514986329542855794963788080473506958811562445167258288470730316010632033994339124692085569274770220570764733487886234878468250005004643868695349000481913995097440102649945428931610777081477339014760830073577335668687046970145590273549174091227215006375328671370520927376302430953633912388508826589313431387406643716741604717103334339 145 1086421202691750082480753132286297603080334149685456131539940365527918306289670937591485220813664081980779487620340367446005071266829618840596659366322837402600082586896361259901158505903866494544415396537312570150511647172918805349135751646190770444925226541260533425857585717331310996189723488452861271116877628286010165269740885116831582388920312999082941457130280510634354370256618868561786209503124889224080780557562133881147698479756011921849 146 5991207452281317936387878701880490988666140008259535092210022665402490973290842701469312056013408549076118973252022955155587041844770104647141866899010791142705773295610520501822991794085668913313198019098425841108216125308098940649775183806108016330812495376732056162203057603010678057565291983157676700309681187543524834494636255519988976084245454890518600178102943056972139153332595617106496131499320087346467045792369798526730269067347145080134461 147 5490088359494775936765034658376100294967000671893086540614000132994023309077635301996076955671701261323819416921194291158291303981737175358344930020049740864952036708866650920891994693010437339543319291343989701182450046680725061067276734425366361045270607363244004139042518465718607464392543781679013479724997168938929444754182552022692368777773458873851264255420560693172730361679890227050728487508020838595913933465079222168654225236941512965288324732277 148 104814091684284823032222761256513049034204254126536689711612246724209543970780495462788462302088976425524603866061778953113259029831038709726494218477627883603040075486509917209187653110800843624000334246874607033051390561821521270254381037196384591383325210769440730671179517773364296395490108595204345874493217649289473200702671669075417877324379124867760013738055629649193356383981363862486747356038711103788728949268516104755365486275180521686817371020689 149 11672359772892047025746446694077628315367972125384465129898112714324900875732197305548002731514761308649812652135041842758065538757501687040446916068800833565445677292170523525370678521935874056019149882167800739415629536134477895480161720786025701892694152477257805098901407697095321457029535243639028876837876947062996598831796701128504093266206015540939148025396149840492109580875865240548323667395907002719329352437100935134501554489101023421485227650697 150 13288759990682648107390157319628286532161811421062355521680656398054798144544758412051213864826796588040287320225443696753565077185261592638082197387711326110328362782350680522178601071427464087210107046137906579160522094930610409489484386305210216318375527388518629033272338582120560906793607194770196781185256023113953404481551943671977767290118361094562436491239832173791107930601111965806069786471061141497970285527691691981297006647502171006172074032359339677392650567859969 151 428035454610725204865433756162502011208719270448106437480249215424671155145860382530109461262223846672934953775957487989703340404720912317080396450217520414483895921984257549145532776576153369663156359185105072755596256041789370172048325827998517443220966751043200319136232121954408631508496854505092036588949318218677566564196509547516493846148798006731228357208179374522299858663759597855380707373890324315068032864692641084250670338568993866359414552605892683747387 152 3612600476597400279163201935837569652593509202356292428445682709286943217327011478995389307070274164182300652420628176932796789971042610791539634327468496595342206942566563377691025747417636757875949522031439843140679252433007609735230616747576507366894077140585666093293671591543313446408913945565422118066792734262487576480681467420435485224975197385377126094090565478741344893884239823619074556352940628338950862569704563953768430219293609465156266177676549650707506909215 153 85314095781375380014165702540890315564287299559585491760708284676224340953563081299723381390210775976050993140142889690683125591970157484208148679105436210165056546611499898994280927474562556951814343025399414329527352964736753558386367489313578706732670926106616586651854814978726154346004397282553629712622608501115228507390315760815737199695313690230489128627095920349993671688503618946198636138341008218506272841572217152521258249353457056241971542638535147126259546341845174647 154 4436072403760954457370178632200953389239911582334223963176347523914386149464621553770773861334511318627445121768385039378218541584977237416752681777467948875170366994543758036538971235799112594738867108406473517628444822365404598480504532941971476986697539383547619171494493800957946053990417949902500988993016454544465085848793568660333456890110416333940291520317972223881213535350891465291285946387290368018724174142831329388106402384700739267102511044682203301015486255199774323217 155 15671381425948298317664484705073056465860600375473646207415233666693049961790220025069221038221159195194783219704314645925058315616530320375306511757615365454510492652905443533265672705711752165250694480513719874328592694331246595235008903017144630149810168757596112124605901677551300438245098707385606793374750344346315758218473636135032931081229337964182916836324235753829642711472205421890095945000434739738087982507234672505462710579023065349767770097509180855479835262131953146514765 156 32022524766744899996993032480167367122977286893750824517303685226762703748406970353319660383493463811718997158178484055000870861776599653102160881520733205839396889001466745885751448827346489159588705899567793099103955344562310254436204065354811371049607474111770083079179144452096589341452703031024952047406913076566583027383569434842275260461363317130056391554146379098911071443587277545289485497531840366313275382125858302393846773697710004221091975731520586845675189029810088868602196868096304347065 157 3406210339782917320318395858890629909401840287269106165102713582829752149161020020326288871990657876751619759666090773561688644841180022281256560428558822619092480847833045417629005091881165349634801981585667421296558180343951178172124297991715459705665028855061534176523288095550170647597849625305719649815306992521027470516861244497835122564074493410492250932889686844695749341441936552676858466321272316872905751968625355486700400852393287717234512170781889963796734676659823190496386369375795 158 12073954192159075816383717284026078984155445814829254487125314374220438455819579889681553444433541464916302106751156641862633710915497793905964586078639579076780146775373707486530896478067526801914268263219113157964606413949572958659096934389193101811994171898218974035043376705714597194581156759774611464045914286462799054379725516959915313183934795077522239405010371785670211171274951994000425749572630383786565992294719516375220842220587686354862764436755366020913406628008555313647372927936011 159 7792137078763713225758724198032589909762334012496335391241033914895180210164713814906610615779023827822121389757828879579570149136525273942632554812715761530594584506264885983101533299447406033717400372165913883159765224082588131893678500712102038998363590831259387823983905554262609614328154054506671968285341475698711004634313471449191941203876705734342221648606398213972981490156182404856122115154478227701855496988419909364981173353035801281180800418920477602841077808400221803859223611844793502312135 160 41669718890014717726459249687185061260756118826500033861103695266585050388883670998431829756261491161777388426059190357819611522125866455520917559926491135726064823547756976421504601226265024803134626770536989172293445518070523872323810969848875039263781059133273663047077245355122164917801790636460677163017491361989654950794736560970898678829624933775635139271481704616889570764608419435184119955843804546875473710126653890860938606741250757977848276794067648796812963499641606940376061157681545299883895 161 30115190054959696221597820131561650733147998945204012504554383551303531810149675864250055176543904813269562720190254654113654663917437747849863517233412392712114204542607125402795995079335140114146372522565836055256923316799270815945771769210960313351425998286917685229825327520731703381976190313868439725419988265070355362387423975512514963167630792314040106747297351546557622282620009229195477304475504410567387589170425752305687062775891113569298173580985515109168487422054011396633606336724396781627509053265 162 458053991878322950130359532152732286532568345849688877903970425011064609380703700007990015647310773432633392137830683868991996293550790551342300906282558774158407033645563653413266358446143506411800407517995586049389990099109204291489934569640343692106095665333487562091554769899430650815420379430308191635288433436561672103824245217589592327111538666862343736069145886643140924355267467373524802325831241028993180307338953981343810903303691512032217238318815895794649047674524779722040987019636264654424769086986888652753459 163 865240946947261291848879433656238437349767668811932033441170202250480908302549661387935559544544188001463776533816526699041774302557578032730583018864845175546905730591406330496289087311909339660759543577713299746998857080431233475291447410257404941848544468580343082461863182261024710856850944586096111245201917967647140907430764059459389083944129223385807017191807042571522699049961897275411176918952887444576443508123738489420581602519222730904062649746235225678620122123902889813705215480737869824963087573643291551 164 13596437006708698158038330711165949811811297460562648322799307983023135213335366341312460779234853377370746863445492585023573617501359911861584264008941831859740107649079694916688506518986555404000839324983775677577149003311756165657896534818845128990416568259703350381739972119467029567200289713284252433021435335915011790081495434556245297238003564749078328873098289535165816744546888449200684314946421137677714180861092388928174160721100710198553363456599878028865036473122599869553975912394336092431638775040905347875301 165 34933877243450741029202325093817096920499241547350984940538981382289146071863064862558271964609322328182136886766089295062138379585700860241490457121703346408022690007463853754265432639417679409519761511887097230353183648488390847366753306682947228030734190921340173622024654332630833235113553606780286149104965992706346609917107109580393134328720924799017137792384114581015311806135316076726636831593352975161686872671177664629934623109680368029999543661312039371452721120517662182393450042484323871336654657926114255148341373272247 166 1655181724824616519253539445811422743543854603485793144319399981575428849659915086364418004961793268341501410296286571768555441897717833863432886351756591977745283488476806583859449753185214518221370027067173165669730834112576751164792538793357732636263641086659155155425201827885322418793072679177740058770554743900029374621330714088404601671460310709372663169047043691279817858491968836658782721660738464076664995687799248133359110365459028488626296798021105032883343577544267250376912997893545778934758852586616429114056394425403 167 140919592835896718711166421203667649762515441412296035674148628640311056043408633714328181437049672409643771896526969239759299934824569032044301873200547339979122493222336654777535407026098896200166957442551876497541761097911298374196225305255754613993816807231949029151062774081004063497173839057190542057930697043518071873671642112586190050619150620659762242878161583039896104225529203439169505942525453517767147118915841676893422502110507404583670103773012674243381891857036140157195197256704215210261232306584047251485173830021 168 54368299461883538613955780087459705620656476478158851063913240726759026933753726285838335000978087277412418136749035892869194113760628244605889113561909935246554453634995462822388170624458007756767406416790301844514202291329588006139485868894206202138383855422447660312287968968555324255539788699979991802084927731684359138460032200430319019461769186089933869967161773614407921886472460798756815427564140738013866144910662712305072919296778060478077560573239171989249145729810602952968851069368204366839910134738255621959846270187259531144634607157501 169 1445462476376626414478586609421632978051796955855035474435293851323562971389662578022926872226390346515582638118469006142006160780922862346045541394247805132838052681731991414829749077070300158732854401048272281776194696708836051760611041554513274326206808731370434696722950698782619725912102588206753838486217191011351555293635286792313222553567526811657093158049906169334041091498668424557819308942401808953294659327127136488537264762706749951041268428345909273942091176133310217832848111739120074119027177689132714376937244990661826275338081 170 101424943000574788108463777378067650166617957276459681097008352925777456980061300543320713849913318669154464866010247346931364256887474670925583485942694337786939129223995804359435532538599962201030108496276382646215926432534985968129581469709871153140630953865606052237452418710386695538863997862231206333185768573984492173096883304830948337039270286357235220930953187520783786264504226713783799762013075855997976400394926515048024063219068341593228199529223974471878047460600279288102762498875959209730720861326838587698223135124595523168501476031 171 50324641876532412349082585588660062090237448387640911079949059810899195589461435916699822080061306454855340548081903606339496098644971513348451305313863443387498957500713785971864251917852664663057145840214189854988912934258956205807366237523185740735233030691143844194435896827609025402360540567447431366613903127156425758771186669660500017189201580805227154395507832395264165790758297977129444542388327598378327405571999635373740690114705355245397064910606669699208662188637296560629898731923250731966437796662892662105682837594885899366887178449077 172 8098778622081951308873042900662969367455073439239356274903283360895714428295754207051433445401138266238082227201739568998835921248554099503562069444630157395193357621234405108681048655786057493935310550397024157068477177552103902802355207244755769552715546930034530863497986239792404001305451550230740596742782687826547577677032322131974135613243326859320577756453320194192572347540425886934182400890025614779986868238648508199400855773693597572545024180926998769747329111251770604249237862493288374321061182053093828167893240699657279189396401665011783577 173 165668220516510591553760873043486569425974332106881981965211839633487465246856836386479662415433752880969821977036337459120616216783592627314026932123077884778058752064494628944795078953966723957202961371446634224366276824084098494934978048013910486669656845038476748820881607650974151465454021350408461121586588284492192672899632462072262760717899130160023538665794502368078533980960985641557686327132261773715276008036737001790160554429870584616492742061310364481523760932319454730003013369304469731243247122328877127269460335533312715188591902292482770509 174 19247181207453347455726923712383964117953972640631467413132829405540670350463914714805132397345342480261662728839878749995286058579737455558869136659293571120889877238816985690526385860527230048500679751843376958288676842431833952607825914658277762395021715429423841527866381144341028433659036587258770881737971699592031644583302944171311757593362965351083348938818440749864617284185966457643847258572950400416988725789425220558909798870673403144963779298006778625265234297014560020798528663969326047403723056049667421839954478028646260132676379314652459732520511284703 175 16453299876597107910910184005061558335809692920383951088455069088741461205118471958873105222245231023864025095825726237330857544159470634619397161013204677750569949668113257885687050339409113097736986212283895541477047195347650578120983231699928302935379711252583491967370405874457295823639021894671566509093255234268481259642914013660081877044413614069980343790031304027841012519386316839051748374791941869468094908955354071032875897604879589680565209775999934099437370795012201713418263941998519558122863809511703531886622554494401076669936047570028276359724777409655 176 36813813781200411220111524585722600710378836406876695069943113230520478668924983630575280989153672719924838711155138025704431405387544270056543065345583491995359504746961782107270466121635280553190517287525819970805493663340307755488625915439580681332963124270383629433915421674042742141283196416453343779086353706394558720296376490953285472466624264051139560184307137502771548754577827825009447766355567351465888787982106654805670583241781754129587334680403939410315714386196819720566957738969012670345312940822267571395613981068153469703124202744422292938791433994835167910585 177 255826201261610169555754154796962376245889840165343288542759307443169449855514525219532362960726894129730092024055029707242765157815054792346272399211470385095087290411627666685543198194718554508785235597000482870963488449616234649458550670493831628265306073585250089484217642509158200053649880241419416417016885535111388189150494388309038657824591670096184960065484958512157641556551964894302876775521565457263225169520737431989708642003328914698434208935004764582626852982749624325102547933608753714948868053000766994831540330778250170840813197736629211406921863605870455 178 13120382512060287585830829227076541824028738634419102051091835819446330905882674193215513150107051776397616806176240032145390125454169993993716992542028646927820678523703935254275209043333943499188255747603021159502020928905281394081384924203577397686509184056062432088195416018399762427620784195985254425116905666007040299161886885846704363055120147323407668180809237838028245472026384953895033409894861573133353765511391816325748359412669784485666184784986090983735991197604770521677735555594048357092460325963749570434620645405206119703110859378182012790750730010726442097271 179 17884549940578426060745960574795304701101334397526413250742029431532905385665874883588164749023445778726852523851030061311867602212700075239599340848543042957830807890181455663659611771572381696418005331785743978745667805204793091361573239827002821395830548703470452869835316879555962450226809343796637895368946666744338034112922215608464625984060198092252256205097043034806434159129791026184385331932477906992280793769460288487228147040112667788981766996083687495938308795587497906319335495499208614495966256601277319477560963478755474855900508318162557957673698429940410110086195 180 955824382801506603293659039905954977033334985379188937517987841775867983695138105697574743725117764026480415537210821094299362541850061644226689543141767077993308539165385513276845593637391755475177464775904777090689216742005217607657265744299508887017161749323719433609389510290916932354631268852916802296677419889592019235546335654629011844595074679944127716365482756721369518681302609592418176420498625713157959515129474716769865625967183584001578705510248056394225370269792521959326225971831236568672312808774709540012536953682816419735334041775292895682335663086217524293204787533227106558975149317235 181 702665377888847176009153619422561220950522752036811150234659526492974983530986145140162683821628043824746009079774733026458072286446234758177797544851299996120986255828374194733881717274262150442434770771126656506888660575807977692566397229997695277922633673741844505254153611527915382726822723205495067334011569644552649587203062173573747386130643912168341044214352777878427943830150261981794378752138900126187597582197049525976336634056891214785189636971405007407849532685985689856015135358059458444714129438414494065422327272150640274407276975628143260539490738554383298589428294947157985 182 23595353109940313516423789138120328591579874363842456951747758057022686051343416154009524409335000422626441556394701770576899874562239830601371612372017686528726418794490412894898701545323799806938077121709189559751779419509036214529736502526161752303535270111351500884268027655156351850522383511374942463736352641328047286866268532549840868543908381074921763376977696461924011424392285362654690761120807578360232631301123445529103405449141509699067067653355105528428173480448917817426269586326545457665572586313295401458994190261190153305495651505978087108116677860481734678380020988569173475509 183 827173585486685239233883693943685587267552681710212971815520908630242787356469967260149787794567672848562204437770357641294432487585364236471863866700308780311853462527399811700006901246116113363562685740232503645493321288554416671796716296086924399125114842068758027343451462665234341804072114633689757839637312786956898577358556027947064456100159117578551755470833263114982520962958367887891238340046284096031077320536342916440479729225603361970770762259352076381205368079551659740012862860977403625219327600967893015658732223040607123351261027541230266115815331767608800848232394570065975801509067 184 14328667121280577149476389337769838688020790705327300117405786723692316261638324996069414953512975543299125384192953618570459868012254514625044844666694123351206469831129465297205437216013053481822110439045818711754149947485101854875072660892646642468940104563152670576548211530148127339313551295853560634357541540391920046831520575744967701097888266127742591726389774348622467617808001798537152758096506859783040166108841709042387188863969823512055977730320484598943130231517883551565701290412282946119866444876962988091492533332199610464541398570649162482651835778594065898555556288299487737569146561451 185 67055842798276151284640348063870950644787969961218716596012676981259506807623021106309443074226718323456207794287923817061067822704919432619147568236089349706784228885978210727512388065251085018383943423567652808790611470362862889302460520439530903358752633552440758460886194112648098221565565284952534590753633068824673213253226529643662060237625843611168843861505356201333563950693501222930950300476516474621916899202298345919832673966740011112039264577381330764243507248155580684700270859041066330637350045431574741224429915568529536578881074665718416204508764343735569409897759138250820993205156235505 186 8823526678389225553522523868727092023964420886449473298704611446102758909310473587329097329399363855990513460923343105844839209950694060167837204559494279855656969066012288143157119030246295160664748975546942264948061623234333762031753128634323742010515107422960543922624160889087633014992348308327586622402774314242228962593559518607359010568120313590201120377523401248448245948627565420074337011870532300561501056837868255030209832086527530995197679819071609776375097968128511049512731555815901359756662587476314661186233241859929875981978232814786534183058286608866505407097097440721456812023640476712930110906591 187 14009434044797863045747994408017037286750707092841093740456156188560917529587959771664629463818133960831436095169574132753942059103217600644578170536300873951742289990900998268926360164345618614552260669309516713184440851647279041399773227073425604164185545352108483237128464048408077056506528427901855933956485119366306530102713628490812614382370014586040536841700911619488657962810808796837321895282390323260083124379820492608470852460129409937210918040387719315780287060784276501852350710951980248883291876712607626522433614007584836679364844038209139401249655702877343037185197852460358961444433694603982936708465 188 4946042351573669143547037188967686393868000636474550617724202843486667159702776906829977866707044722510694230191973419715779096633845112778857247083996499680793289399978468958524641630154128135046884733159791692590730941009933529392522122779122960990294453133630511003576787311422037385978031344643692529660247296277141508495145182479818643120101015567145152178914737436170672999879241593402328085799441817358549618092753548054938065649262342455151030868141072962804706002204336460875805505050356852288011887794517067529300076057328758235274040359251114181771776011632978486374736371730187015912741982360375927544672423 189 5551677573149070848675533453466699190130835349568766792781347016124543450229645851343517791470930433443377969178446606340560568396458845042252832379358675451378368974151243078945093662176140791165836913741385532695822874677938069763613594673593226307035904247972210264460425241621154449965973318004695280737014489371477423153712911161551405308300511223684632482703537438618372134461893278563680665481385572399803040217262461537344565235781435463022137146906468378968660206950389294989659248338137023230569107751627494797551584183178515383374843194941086668716252145731359095949055175189554208833733559100385944457575524823965879371 190 37912519442634477456378937129773616266181914345707824932854854307774986510902044376307436818054489862639947790021946240719740340990837983943745608899785888741630251598951987836541249508646951905818862751722964768694015897020843962295560974416820051924958403521293984179199402213290014074588792828165448802459766037636764660243656774552072970137406607743082861180568944589725333144901436318051235752610420764983206922383324687231340906138425315048891335872570532887931416644986306410698425933140016552087132497649549247228304461290512750825870753070285600268918453160376282455940392058969541493613392425488889195552055547040714163473 191 55326031210713984185867950910313847474695543655170882115570697275331339084604112754719675967250024532991124957438780190115730105823785112775402093486337689975106437670503761330685048175646441774806302776460517048011966281121204814948687997438122291642080715726536650171840877452632780739176064041364193449081694374179399272512382043019128535684387947565975101397773525880932141790098191810031128826999099139212947657549225471943534796571469756465437187640277438952335745605610293385128261392214622858766014406591874038102531008689127744576298416480208578064982206995297747978569375684514956413074255648151569926065923012236341863747809 192 2181968103602120520360854047656453400832889019345133818291451741492121808823039251005225022575094245046772455356686275168541437787768963563656601175590287547184308501937984739574732735255156094354807871654492789129810126853951502818362725667130247400519184919901257570449266323652083499700331142783295110320521617632873357087539234006805162546856931167263163987506750276267005291241143550738463603539938092159368251348918191877788398126587207826208480395382294000422078543728563415301961137833426027057605637582410482248771862350764060970543252095041809733217077785499282659054034877058021818409854669877234582017370480678617523362470107316253509 193 25162005648763526555445954435053327037533918381370861129668373565849020209992663883958683140040303395586333585971862577447579796209145684579350264941664027349296960870902661867362705237046109719476869826065580526287334145584981488914637875368476615474432728073000559957832931171068428268740911757863150193925770271442120068754436311120629381868375845979523081235155223017472683140131728919175051326696679521898077989245535439587223044132374072489662282181646049334356485336241572921559857631397370247957494571915739857385823253305412440564632171843146714093310147287887486361690566102811622854586939658883376084924277187895779273678338569 194 2021633562431497161891510412432849809963411499962756651570744856218498220546079658694356003261026575040496632514021400978924465854135171652820802416992340967399734905954488435147403283543799767101015205708119163924639798260205027676696038353690059479650164915170182678253916048195570937047382258387794133879184807524662420955722735904492364584486299969893991079015159668175096359311583338020935284327670701300962274721100578294999332517507622974898958089164838569575186762836791457890508132374401293270483915946755734627637455090545986478194769599748473903617116150779111527641161860595555218544034097494189626197659536796274199934778760465727 195 20165183700264964546461589197759809332854881644110636969121003902236781706633090078553556388608896679873939314903495519778953647821262264192229645558332552452431630921904684244125926326805807897116213290950275773424667005013917245941006815088533501365265969514723749647566980257076779743754177463344903916880219413859852550704965974803252513070593197125266882385663731769605924339103111261341517911232173844978966732038488853300611729813791366855439380978309889576689827477589244745719872973549478342829346367207597914296181785820107751375170785208618569164584978935956757176854150659980352218192822115980903539235249346173773130332726506523999084608942639 196 480359031769049063421579595477673884429745915607205724252601735845194675027536947393655490589146276146447365429281864439705311146567353436194746125180244473675918503936794822016873941692066366810644781375288264091112963211941164777109654009553305560370266751401441099587047862290759478413413543074655249780941863259076145620920002650273711948746740404089007056571027162363837506199134016372351775556827188572457111031612811450350623032912749715890442966247184953111911678741666603342383555942210460682870915167578407765169312071866135683501136347180162868567369157045465810321255963996024152457170220196136629383264953136533165153594087978731408418830476639 197 22873081384370788497817419995299934615209482256283601814249331751997422521283127446354570389672209777197082190440248368124775856100640148093024387593923942752378044029215968524244856873990764400197668760304066940260042271655079711572243602004563702247341294892639319163889592876066155154136590175629899511160125977301779562166820260606288779912870739577322211563776717124768051458212768445436298807216221631772125874375415294694430323813555854858882212359536574729238149459501789219806839602545052293738363038912518857682585598305494424552609132089961282205323229128145614713105002720887347891121729880005859214894171609081286344296326295642769423390171 198 725319968120750865967683411893254555191553694744800208484986101459989622444354597142244924950587633820985216708550823343732067350333899625577535082583069068425091910441205374813413880155037231085547331772436940718155149705175999233706429221312409002959880428082510979137287121651635333341615019511087395213283278889044101077017873291802306465308095095676497923318759466297425131672085743509273163887412208303576775397169228897454507604238138987924658261313627538686951909901002015099141950529620067274083533025098123446399912376685109716533836498201628831260547472262938403037441864262232260495565942971114970675795191993847989244861750655872662986855177414935389190502091663 199 3280070730616526792730780003896306310470905054424266201970190443720239071200795152165816545787707448722740207160293821777079300565251764124548870728655142272646491940895895261104132247976924109288751407970233798535574383845716074982863405849768048311193057883512893739191329470943406639786720090376207736792378086408768052858976627635633906564258859471286436204496985207168359190471191624996290176847525746969355223311266758665898648696723579774455351743217589799639382451278911780567530323240613561748713657509482010319923875690022718223766254325618987429682867833796625493416121030890383363197034886551969574717352371841993012152588717709530112086178268995289003769 200 39268821027839843587952345681855072860829334837618033098736466463192649844828368851906681061502650938145010267383440019199578999632956418761136274714677369300532784860625422744702357755089452123371776802857612266039126033342605146110402430778548829997130442095164638880616719195910392333236942509800246281524847324790638302633778165860926288764506836658874756396655783926838351496975571503575506258770250660607995128930793251682486776617618694730672408881941309330788321807552465613842481517270857452428439780669964304744274016617723034249347504358452342077597921805599042617365278456531023079289886323730465730733270425109405942281261157859982838258256030820576582158281279