1 36 2 10496 3 3497984 4 1189609472 5 406142844928 6 138791062863872 7 47441169369530368 8 16217390240149536768 9 5543904365985920974848 10 1895191786824003443752960 11 647875237241500909514522624 12 221477607611587259826308120576 13 75712630077078633990425440944128 14 25882538062627818649331692126339072 15 8848005737069744869067886606266925056 16 3024711318167398527658733273071927427072 17 1034004592704474418085474364878786438103040 18 353476872870025499132314375895354889629335552 19 120836890423271599158727520331973204392917598208 20 41308371800997365003330510978456390077961209905152 21 14121362895768128485074425861083333184151893688975360 22 4827420722247669282459862739494063712714559914231463936 23 1650264992239943195230702938350373428133456898477344686080 24 564146922612792279184348508688409665030429567262266037895168 25 192854936504178253692614086415824214698362527479213306891206656 26 65927908215426101520164560320802094241880218640219951625769320448 27 22537608631902986183747059906303499909340255097723866567832248516608 28 7704533885483990070780304242544165026340170851858621789232974920679424 29 2633812813154655656566469455069038972346337279386686694260491268871159808 30 900375030838334661191355560234126478681281736072647596276328599976704737280 31 307795296654413320980774756103783100743397574432729165853752132086891949326336 32 105220537440235628812628082060839700895114728290619814883756451430795948203180032 33 35969885243707089372541534390705162166805065050411738030784632785152385454079737856 34 12296388860210326957263769800130293188511183576133766072570871056634514481906366545920 35 4203549107178683106805389869216145396777323693641098217312429430428189369235520966623232 36 1436993030827138749636125761099826498886788305727863676779399072947362525998919857320493056 37 491239406985709790934771070382099659181671487703407291770039749547537652387910509260877856768 38 167931332858844352684140006614332162103452850483296129122501098568892831275282396569738483335168 39 57407716389838295812221772189518096173735355812024349593769612436945065031461443446667870484824064 40 19624961256433798482980850928378527817645363754472965836754442468956774662873577529273279323786182656 41 6708838611540745553730024648953117013229632561504534605258666653394688334894324730766884866217008431104 42 2293432069882149644929783671275788353848004329544837831023869963307258029864813138937103298256394214440960 43 784015082747079763132993090806090415090068473494991560571744510375289650225571726128677350651781878183362560 44 268017377993016497421745892982839427752317394881155751845061085641290984580159815824417532573584237984319799296 45 91622363506780434962549005391769787455892211018744189212232100509908383425107404837841780294671604508085450702848 46 31321317884049084712324505178014196452156022156940689305072785870334123504504486978803898287841226232265190527729664 47 10707265305604707710694599418158042399669825391008105769597690320330075096721240511984964451655784729416507828891287552 48 3660303527106420585648234727004541371318076816238977963434206258349324507735999698052330853815621286263185051513184583680 49 1251283266842620033433060005896627762075201307104411754311624702276472316301728536180742542147850379198360225997176216485888 50 427754092600642845683960109821988490282700893239815250045473038185632580601003643766964414502522687254589053137414980242505728 51 146228730604141298117474635989502865056879577636640641666380412690540230085224618608682356758321219338851752377340188387685957632 52 49988631374853606526545069880780799176701354333064437265034425051505141799339126902304320562317822311064378419526595130911631605760 53 17088729803007869694940123719498846521116158526597850224592556738376222096901978345109762272555419757534590307629534912479041595375616 54 5841821995292916530726363048566766731380357975530427308458376698496016218242813266208014598432573409879034750146428450780338707561971712 55 1997040424776408783502634015719270548604270995492716943599446130301301799264128464114157886413332353311462367853798206427516686507058397184 56 682692910089460401340895332279497456966146504408070107253322549202376872357335236202377258221400140470348004258238075590398306888471388618752 57 233380157809573542729542108777179877558879116444570603108748074871574129827865059133236782447359655768547638436515083706155651720059838047191040 58 79781549294373309437869732372407610530787976566311760044695843776231109614262172734351245821073436180331444171935479697315278857226905082321174528 59 27273508028922132362082851060216139405177052024654672528545394279903822877025658577891833709421355761862770715028618018502505299957659018949501648896 60 9323512100010578950792294114571066809420329921905730250545529602932278905283726534739317055338464186601802620347948588112190819448345999794700157976576 61 3187264278099509481043002249637090795536262440488244477271135591470614818283457295632414356693958503012564956371928984734969950599079790705582625473429504 62 1089573700283786918231315497875145805551272469159676946596465112409637850310203209613492528001711605341888865730661736488601048248987151467179777284431151104 63 372473301479093381965786420441365002741068132004255974296695680431708515204201921322345522259854289150483095926833434722698220942470655587043753675763149176832 64 127330863693388299260851081716038196772445915963751237613429084388137564039182736552099418669713438322527818716646565717530515284144086258930653965311754268311552 65 43528351655062882890873515216536586537525213042992373013927203233428769160894901998995926585747162014442858767277856607666270559676093538263253389752858582800400384 66 14880268167891171669193938366397807355410816489523147324929355290664131320970486111164693934429652180704810935945666230379187439268408162428606199453485036932752736256 67 5086854253131387284317846297117064205999791744522480911153358906638032630607314759526070538041745088599010225919204816433455512367455721717859396953241263170457006243840 68 1738952947665057919654196705573941050781886792236801278419173183878826886437811157719907750240216627651806225343263151736529770323456655451347726481056040840449495322853376 69 594465106274962211331086868020304547502949020938547984583948973920486257062044276361388871553846344702190811028820246964193850431216123373910396089846745757920007281149214720 70 203219278044876004339241689430780396762033557941361657295339677584158155761367791960420135718765800235525661371840380098587813574462022060310333156992923478743295507184673095680 71 69470982456586320552007077672820027692835883392277927104068134629909484324441466756787881655369181687322860956485517847600551106767361014522756126146425350254876718220960637911040 72 23748816794918306500232157085581727487882883745165920193793278194677333196034905319908470028709836319613086331792825416453969209620119186935026952209221949912308528116719954216091648 73 8118588210711596172638505242363936151611891162437996715730688013282597599395922805414905196443387509426549890687618476878550857489626262609310474260864120989413565969292365433399148544 74 2775358246445727631194026000593885744409518200953129850067607297254326818901657213157412885560816363069147705319979695071324944414788767384461090700768377324732349120025876646554041843712 75 948762666143300837232335753517976904263151515492740447435885784412196807681301051568447472155873064781472122477685967519294655672859119231912941241747262469289065952052140776820106340597760 76 324336722230409560559738184204497159617697355299438423849182213143481109150997546146620968547434476683205697889927106750392561201468347096482977919656126660826280489085774771965774421406253056 77 110875262213656001224155289311480679638970374781498815979795715518417612276417021229183398606014822770203154230070621309123690843091194513084139013689046604682199342549945978267356926280269299712 78 37902966048395125981844777495697420318776206199685300454167334016815053544109938262701351335469111522352696813059120407427136917398075206338403966257169206410168371922144093301726597051985350885376 79 12957217025538180509401776247496181456441108294140462476296177049576134144191347050854602135799876358239766924270744062397942809941100276382497156497049216841956773084480926504591247571940558585724928 80 4429454751180487385312188355025416499717418625669753399720497181577165424346380517186212559561051372335854347779019147600144287400274650647618488817192502805797154225607955276128236033279883230970904576 81 1514219400206462934166736320101490550729022028351352370812117314482747937451908288702521681419772796868727205412899794768237007756852645271646016637888793827113356184161199370304428325295364068930003927040 82 517639420822744278901022737108392663325098205683600921899146506689807074937539823441256669991623030235064889871127527514022750892765373219576530976980139356833831652727930150991791562540124638088874170515456 83 176956238939463620029992815489053871957950262628207338646866042013036374388339293453263165090524132336143768608463147346453768163672974224156012377688038587593634913017528858597815483568900074221977740769230848 84 60492901506284726404552082939972214181260897826549483743182536451159593474313828153538584861729108371364095930976655657330603596047993507254469804952812088740242518562427624622533812669091453140314288002886008832 85 20679638958086894027731037446085862127028469752037855102690428877003710226803037085579485285852048790147917323295390695379758534535691537606797025948478740044799462977200622912075126244179984536034393851660356026368 86 7069382634793870224548662595682362070761120944348665136555448851914066935703937053061928646675506385977633587521375138985201276090843423005857989974690615065529673004438173032652312943565967074009393453331019548590080 87 2416684882091795329670501600110957324539084333802048247310003718583123021015109426728936187521830270188220188719891283114450880058809940098261924082536296116602197664377639000262314892674690904395447576718279165725376512 88 826149343025528377483469316130160592935745873645605052171116177972342939303306372740842515877287945561122306974835787856940354865881601543984030513706373498347497984058438401380317424041310663833292643624936242429674127360 89 282421072784112868088105856704754839644159820080516647430436886098919887626022268889694005269889158839224348736460482931732441641674429639353569219505264589180993308318990670613807244665012630658737201134873949278653172940800 90 96546300043555814788759930036040629162433402538521884658557551295062650854148789770551182817305300727268237246412952041042391793323191787587325083538837857512419829498156031114151458188582584436794502025911441138272019293405184 91 33004577031776835576050275930989846090399827298461510226855854047088792415360757640321821314625493138624508553015297973688025190324255786539275792890420046422075302923129410811073557154772490389166614283234796802609530498271150080 92 11282691356945467813060566851006576876428344511576110126354760205594267346309429160651720155759892615692623532483709031070889835053046405906307657157780037579486189466986868983368940211156129421019066520225849166280315806684878471168 93 3857014259977585951993697455643348551201456356506796775529306656770919302985488230578948004164474208433719870449405343117732989184722039836812935602626466833344420032239619478377056520236270299359440495341705878445188364534313094479872 94 1318529288006504074402814827712153014037621379684273843139321992214810905286340613127243081846356041109918045514160312877397262935388905492740752083124814207402242274089626346980245803452586300425080111232171898753826334876200911373336576 95 450742301207110789567227237958821446077006743082778908162566135229613471329683690542855268351033635320134834482627762948273441969715771566298710810624554153253351747631473313458109783964480970250799658824500732815125027792485219491194601472 96 154087303138069992922048302724308759957891466402162690983517938325253697397772404774223634385095349492564767913787086826059327212286106646285045858515872108180041078640978281858393320843877167851681732703903582870420128799470484045813103198208 97 52675102657946214340811018731020669805943902916198235328610796522750062024354444788081973058471915413616099143888596697937446193044187170342690186069719085117808457523582482452164657259622773656674435166848717868887519683609769255100771966386176 98 18007106254166388399088679893396623634407775213685885486902545789288870821037806062269340508177300081856143800293993331471258581158876070408686355697013370147010059792589469433618226772221354417690755181399194181530393488635067583189562314396270592 99 6155771119316901472286111570628994101305038066852839029489026452316927449212994405663520348956829464411082337383969044860095043291740468877268459948109991327755409330254905634157983147306598998980941705242873973491373812315780754342992207503425536000 100 2104364662403680630559083545015709306311088767202492574013601207142455363479625967208732053816526799467332882306205943431706327771209470745221251965158517958196858637760142036506110975903264645065509809607349163007992104804820503747432365072174851031040 101 719381950130849813422905966858989496098490415379798579033137443256352724474606817548914146941732547416875339366897552441989941689404518471514783785139447207060995422222289550534838079958191950002069094817794746980221024281007977473751063915674864529178624 102 245922391408600066037087248626666901105514156320496645668096088532527443184921025089704712413397449824724207806232315804261360498395165672134133005139007942440577317073249951781949949401024538154735560079178979736989879872617021007303067349669857729783529472 103 84069140996829653785574770863111986944587488718816480321103653233876263747035014436086433795817690906844091638339288620876020913017629574534824862225568328387688064528907083410901325873799680534837352858920791169041978093432882471277413592662277660387756212224 104 28739231216249734093373501781281248051358893930769966453182225756249498306513284069111448063594126180624335570749267051302566158748253916365675099615650364783711539787146000902912831774915258929435699128129206038149139445619438762863541757799362013731450045595648 105 9824572977761369871834552576828440348184631795739131700247486210484696786064590564195922172025846697043942581943346557634661619504001077461741267966800711321420309897064926682062806739202944001242092683423789661085940452768078514067269792130301293048336446283317248 106 3358553103563303231119734599546080349939896698898122771991604623406117814293895509206964018687779851155726017438733459324695653630574022476115542640750306987510672272720201723855681416783988036150775564974202865538065078758835340842386233439168022852203320358859702272 107 1148129183323032612837740161623576427711458207862468423014219070735598513997308394637158160813700981005719998972312943845896224326783023421401071355144426246998213250620279425619259616273116930121270889556878324769275548753196725097809516738140108267223454024698125352960 108 392490629431897533728125671404191255776436822116013808731642180491029209422077036184963667572191319241287896789592358986130665096701669413384145471118941755061103718414504435422563929518778328796527227729849827375615729592717288372513139447215605622128040469444526744797184 109 134173833771895846359429104878204417360580493140345803029908964575415515748915319483493898843201216654167035470790175090666623760370729453683611776124647346937720676696850465707234481170410829630876294831307935897526251981500148296550914252282403887836052339308539832346607616 110 45867636878632888622805376855616918764862233401499988677839974222450652246811485048316338724064286774060224269435111490360837769225806449386094683840957891332105698280301884312228358328392352920039904933297348825813867866776630829287750971765308842315306035466249981808804364288 111 15679958257783610815397290633852777154674273998217668297164600386177545858512031855606537141260283296868878965264746301052948135501783891496453717840912613980186869816723343459938212773065444956191084137272807919506129866182041568570919385338072435243496359012297975961934270300160 112 5360230168743859634567075849859883524654882170507579921242377035087961760372137451674985493259005326394377869624836927608690969419902560466302981831550150742272732866004970359290828980577821498939319833151106244716890681763931739885259583854559883507168339890007810387023859569131520 113 1832407139709640610913357854316010017697602249071738871179674049263909823005064931721863283354583580143360688503175808197368148707989150468145913161628802604574372309487602043712704206233525210295436503143879800998434664377003314479284167506523082320809999544188125287089120161873002496 114 626412639001606262347272741727474754475262883451159359019654536121110379879964834641284163894251378891005690081042530499187902730873727289182062971745643691669691946650627070512843740553567308673303498356447921961999479522512793856374448166508357999477804842666389432530818155879625392128 115 214140616349669116446300478155427359050462632730258817179827959903970490610620184756860783765466648658814821212693044827269614755345841594586051211508087255296516253619766286154358944954343678318194774166505912857219994897932989305936807107170233769284696630940533093829833169665952319537152 116 73204467335944973688035109871326987964264005761545676487207508076667916044467212046121076704164424363351790133649180555820064762588405683491827538335580653229934901935192568900888695683335678082804786102693908539963089761721074129389203347031796367395152750885455014116660383574959142496894976 117 25025117277092935727504205202926229981126574352252477142941133231854071289791771165823658853504262630265987382096976291658991944798689129157232833829147445526194372332675003748393211369615916370370592243150557253099244605928328554371679104635066688061500928698527363619184855008228300501878308864 118 8554894496510459438970002625532325780407091191173366614711915079286226582884315578395986416938802181477847608808369467117211846805392318806025622004157235778253681500666527926887752399422349249763779015393859989119981249241688463259030607993955224989812992958690942953845209771919217887084539805696 119 2924510564168939930004758057370067390041190727313023492075633385250637800699427006324407107953565453328314606002912029113179425146441521475524889095087194437587161886872969785978109109908600039569214636147829959239320249280182234309852355066195395982234148207145792871163363894287726059217826871246848 120 999750732568870609474814602664957391458060790977000608427041253468189945211139013519228157841012181764545356232343913553384994502361955368532113019274045044432607917764103720905762230361373558303108480116305099197135304025427336965057870403841286844377883301777942551837504519485956179886154120398110720 121 341767111228070547310315422632652146237206574408634992041578039941741901150480273497925073713721615360266736400570858851971969022518631115886127866716157835182163755113593800580424992223888194941265483993991318268433538429141386185099330843758429090786601324007041135495396160171753825007450632050821824512 122 116833881198615600477622135969095549017071825295872451779813214507079000439231974678100925722492343886474677787221802508728744465354975992087861508884971252645804552325064843722294003126024377670324439668312871539851906683766220433993631427328205941960542855818763995035031438312522715787297295583204136189952 123 39939933795511123190142971072515515962597468886933064108798555766426964892608233684269124142931307688071055939267711221389288054896821328044854684843282614406145630251516128003734744221060576314960535014435332471535825819321759319456882074875790029499354300088017568312598712601899967951345545717659440412360704 124 13653559183555681924812513671621712329679206715594509636205286843381258491647652924453419130347063168757151282977037225389532138493748820832545276909524701202851071964250895417819957356385627853742288113805369606999961620271990511917314918054155549560082891240191999341874486066923394320552084466251940799849693184 125 4667500936113457861968626510373197627264616999076158255912115460981606166893608170111114846753839385103285361860609722981111994045641966888561405369654459185977938429344339706649901911223085761317510481155580619535841166068412062262038173473972558271654263029447375668093562681741997749044467229418567045173441724416 126 1595596041716250388351138616798894920433646697831286780723701147813511994463120738727947576064575511110182947453697074059592016020625503042265818259444991711298955193820013913742652002107728896550959855522173662799389802100324169539335969598603602342926723809716084516386810756896845619468767728425773190684526453456896 127 545458214832306511764670795711999114737875731489017003333094537371789667248103619216448521228522687375063742524825876027201160104500888571208295024880480246823163169459353066045991663671261481203286491450223791534566781485973893552274689744698325836654041557269657373428606567574860565462293210934267993874649807086157824 128 186466158319134476467257545090694517205407712883869763244473279103819121819839576575982576503901946215389063149841939748220483902705316650559017122985854896228627429305890454827372551137562199508259554627015059082796857398665955477620883945552897578005210784024845898700044085882294626742389520872062370903957212736490831872 129 63743889546124002766931905570067796974469356282665724072525365147117890847542640995623053758656480993376748442286821541597235544582521155967443493871306309612611206926794275160585685571642780312067999989618678639666939667695618088931403717760090724330260211930195454737081732662136734939582226802448120110022413437262708604928 130 21790996774407710895041470377011114241086597130907438997266694365809996909030735792963659143068719316244432463668661796126116482881726245973097507315688491592853371506254183275034619371954598670746287713013722440739660006830287301036798573165918299193373963651416778616432586255259980289105427865898706893777305914101892269473792 131 7449302886963864884700481905795974067075007287026040973317064246514455821953435337151723523914886398119688519398214890480939337646648265467088090728772425666095621621387743986778192381341417247806105916410722691280173755075372756230137868558200256983877926728950288472694400108797579670610355516440311483403486691447067941680447488 132 2546561503184678093505837366676805131823069450948907349786666050142809144831721174150790521860393231297984248271376617515699302682000927147419030467792498904705363673687966596026964868086171452630514122055118494481764258100470308916355156013615629796150970338673397805427218962241216116780086730541152221262450889245720543964375810048 133 870547967763639761230426361846686980653104507259528351253790914269671247747077837282061633977459573715187929660395470353842843144823807029030919392129362973095103339046264721453026382274102283834492178139454370143103523896162182833653773984515216055873265499977529869250247382355445159991296427546200925045247132165446350570897778147328 134 297598845827853224020541672515069351912359677587297139914941661742227886595700342216898062292801585082379093098041356746669938581976649906438301555021208590837424548677668959386785970422313795300546159372277032155238884331379647324479553150221784403832739941256648404695506592780806556240930036342777037773785095784555210017211753462497280 135 101734857029861480740583812720203124742145952698490051581454730684097428152262414869838828938278762529545887127965901272762744614938489566737055922884939236077494529695232022683138097250903611864257578076218438074119864782282588066101921624347608896135472861035400767970612152234224540095715398714626894149263299028276976060244845272135368704 136 34778297295122332901133730673439247996721980187135971965722125106388001311947063035884126736607119682878470086027941001942690010209716388591650130312968842271190451966683677240204149634077022961804281464219426723164138901097483912101681684717462728569082487688801882710761609797779081704234626024276791423366522831450313633279590246625308573696 137 11889041750880811537055271189999561551956895019991515773771335122599580139115944709884391499881216636372226960835514128483484524923846164961676087444297274051038393533216434892823662877008830977305174159254189529374835421604015559767074306334772060117910632805516500373243584071353755030831711129849266477118412720535138598775607964250438503497728 138 4064296551229129850028781742566652830268473863302609544958509074151453835652394346228187668134502215002643367497062889887589426075404770204387314337742973976893932119907214172330315629966822734213210525921629552435295251839330548279747331497614303476734688347935314611668241040083416367076571772316997528023378247994448063215662166812331355901263872 139 1389389220969739538863034790245720500953344021269575485498693519323495918023266981482576941151447851956622072799597156225179302839066589670837558196615846387916561580842266415275938185464986463797831271418433533651902306927553119793506929735776795514248613107626466515177005232974864773383224367500122974010025004974906839505243684109543935143948845056 140 474965933960479561160691747545423221482065750832577771977778253228572562042374066276863777950972996384656134554169417729277416635955505497351887580324331700514657472064085848605903551087807401973373729354431465545097122009335247748785484847872124815397520185604605763844084622197852781913254805312532632466533368291532068982424504050088668741570335342592 141 162368208287592558318489640927251255009485791713362857493252579501443892075574702524285351416982980518693473703020023168976803775452565086971897227447642196863069843403739838413194680821906570076381738797358868148966963260654741693398565082438004588701967815215691968452986346766092008466080957404150354165000720860406483177180443922426907860777069602406400 142 55505949327129343585570392506835675533686156300431948379070521227893542884453925755837907671131449117989374691406048348020981814317291589235715439985132410352344792431137989377908705191021439677956704607162096603585555785403847462123038512068113761116968841882719182311559004142195947926578883506217168550368522204495280275957543259183645947466483155360284672 143 18974837766570831975773855904636106643298695570204136282306297798040352734534625390130338791389281088271684587473797923280300088811361671210463035853325208480268640237849330427146032657054828913610759424197907698417837331892835319784307196232816350704002374488074297286550013599488073903803476152507572989317472793566052344453849416155809601206615156910423277568 144 6486592385722979887642615124869389966008718555144520271791635892296279693304552413553822547843593447977954533159160022635464690289318085823316082510229558801092833451089681352434249131280844241418342191879032693828192131862350657869936314446808747691812898835195313421875178283871381016219735938497003553017765019414145619302552406525402387638283780121801546268672 145 2217456681113082920386085549793366603468658748075370473133917384381639567259405621424519640320680009586061235367493919385729316529363161254467732787830916776396656648863705494777500936207129586199385522514603772676914474541191769393351874492233524386986941758447405202096095985636392277331235072845811424091326163633147914411392455242277305117667811985177585867816960 146 758042719538788943872656291614061463685934584218497508128561906538291000425640367181693597054634879792878685277248341709054297921994897950504928751638518142269281844725784209129966065758860899865348599307738263168599467663802753359555701633840590319337726625972015581429763348313033230638301678983931060887944038042053154256236781565972048944768770429454887315147063296 147 259138665273641427314507881674369049287710541874980544222063475982957221135713768331768962506259408407285060455580902433491580658782282016357310689044846590427676638040745715126563691377200131630180660674194375472353462090983311917024373472398789379441387638454865350167759010303466421403513153641374883195974320943342803518606042223240530801138837791944135864698336706560 148 88587154930610966998925276348341130707775380148685738893602768139121730741190540219551187053919273586558332347352955701431367785321777757356583059996488042248527809301853910168656442790728044619340054318200945825138504969587505577852505640184170405481919138343200730020764271665584976344261137062143248615749866782701512016240956248109990322234268426675476468522758677987328 149 30283724778829084762027597103722725688675793042575267770290580093787748833240010478261409359542845624366617338462510821631501708095604195409575234380082013562010884925233658601459584079034474776024300584030551195356790452148585786609496741133953791323273058234663736480778250469991356194545605327481731264138723646146731374165601268428196115315125123949049580342543023295430656 150 10352561691344765994943917753173486092971341084977511894680206473168311540465623073923188175338762791052203663290655060808940725489491928970492225423524564639020728325846548550576196011935915202774178606811739995866454026015868568920566043276677801011476065893036399805704135326543709088600495318413413105401195685617015021285513055212343364115272857029724956990914742415783886848 151 3539047272283496373901865923200135633452218010583552704179353671322050285360157472981332524878882200724472815794618403897666251403113474259089249929975141802166132418968815585588600468471569757304946745026744848514487407579669868826233234407863845242620060791971959729416953953835568027339896609736143511604633892079596923236871909005599725524190602024624232090886983675333299929088 152 1209831534346579277852035392192727969437635862111027958489994309682657269906696428186495798777598624965641723301070059700823951565731123507154662402828039411716796126333802416887015904013425122195649458157997007979530002935285867224885978888528502160328186202251892655219889278629970501093691204863329848071822148281185554561427632748842492268977788420955008720173636435014851529539584 153 413583721518074356345467996946942762727884651531655051268268949579452500046234397017127895545249894152718359532203291911577349519385242030409023600437167856843002498059421827886795789680546952678649620332572565635260009433699705579808318434079885810363718854276117044079456990663386183827447675652000718732870209366373882653576603584268526305768638066031690472575724228042957534619762688 154 141384556319342163835423912730476992263311902127975655096049577383920210499661218653057131129881971490347900691772375342282539075476860479725221181086548415428809233052355962632269594021590653357879537192606699068628431472922173642343498343505321503683002658141727863759061184980025259011324992631884416243611781712045988890836601914749101613418323290553712608941266084710634501010326814720 155 48332639138321731192647560010568665641011979419715884121850005169555780165289092265143713843281082535781575178983932451164006543110634311041569452574891347252498275806215142562350521600063368644161147784533533372816638368143988152095137397365442080723019440578727539483052298731108776417397911394334893813176776772737717418371905799295124941545432009023915387559928486790522053720863708020736 156 16522625008624412950846198116309649641536824838136219770101706787393820301027566075109317119606081670640734606548682535520029081178972547555473432291754893726032555690305894366453097417038334688793999315744209516167062197401124931176209005966486640804515348197573657716615068599617164983482290379344308185436601521393621164355301541662976409409043742527742740947900848585801825300504634942554112 157 5648297755774075532439159252506931874952236308351683655645783510172296950483030605804750852576233089616586461852825304010471703793542496681684734064067120236226818507054356679263971701978873771445786684633993461594614521130673705906394039562019351983453156518259500472966266172595281217390348338915008565762802627837061952250566181256534196353171806320249676766209904925079461522195441180345368576 158 1930883713770040759391193329222160503463147560027471831453169530258090477866012024319374848956512868892206724110864587202141997112453438709791068029992877184458909581799555029391864937500340527251039969007605518775004425868235378654297102010724262789762922870190252249264070166914220302357020865311491148301363719076713010615410559253351877188927986648125800225248475324381437045258505776281021317120 159 660077084691763947228116972491862666763710141559995463707198043255043142441790577699826372450999857223810247161404923857595819508688670882863740878998871937691454213668612326567142871857472848927442629189627448092378633715491484270196324782973801007217011276717687039706551633257192377438418012760919885655373942265321725916020546446103244100691638245236368528652358712186561241805387887595765683453952 160 225648885340936777408177743624222583510747998719885670418382221281724538221389918196451315949537154354757471841334907059884140652478647675893471155889238025842956229432210360757224588769234777360966948406676171944985752379902192366147421032270549655865373537784880905380786607438203231868156067971688666289246441667006511843029199540902203340402348860982990203967550530499617888299107187575506439059275776 161 77138595834430654062025808723507241061587277092501784131762668459106681901808600675612530343631601000143217088428265320871236357112032802718541352006358046826076689489294899415324071236922818960395770205809422852202448005646879900020640081318304908124907909989238185045854382124246998801319863542813576356439040034908522542547049753773298199118172008750852828948617798680802823016896592095990751615388745728 162 26370008246737565855715028162191726425733722251648303495312507192427866031417655619933184659070173460679193546453502492903675869625069253109895554053393931908717068445975827320943413682052518792793711488273232633247030268700561097684512213882172831490516407479006067683610449541761571469347111787713021814559987585697024790446329971916215044999555642775369472185471173778231826643119546483832106818211653091328 163 9014648599846913268271293676390174115804754109971351692643374763291303760842722818665607007944871279491002180557631396503967181078886005328973403245849304635453895664089088014909510922623899768824567143426874753300832218995022143931385316941452092790654382849892825367994635340684608763158112021671748032860096756847644173146064874559358109433848984077742839273039979938264630130724980891531514017326880148946944 164 3081678572807260582254376349261464858969286525734021790298846665589619082675213125546146159275575237469698232448161213745604484266301420519343388557307372837227836785556713825111169954938559772085591878182924776171564098841720150305300668151490902031421448436194446354429444203450585599154421247262421982283252634944301024763790439745711330461106996294290036316820112823275390044035732249670008295476767711440142336 165 1053478981561263310429080909179812203363294236372430252680546050113839205629780960668876700876791471361644190131160705269737103751108358677238869250432559381037188586079738733877082479355532130440447296787338128486110916606245317800109402406328428509615306509078263463275049157159328955530128271599462355801815379599332884485905094031272275473078770175866801518613966415223738213979582546929471598643830482344884568064 166 360134238004051769530608651366991386409467775930687988457766833701030185271057234183039947771560786010712574155076287444341773078917749532005161299126711035011288150541508990259063418829287119930533921413465010304051821031901406947274210243534858921274984784253399077243894002498703575961367770522801617580367765969649754893486034224035998468607548895093358872806337180224204420103175641121654371162859202066920599715840 167 123112726169958914081866301944416534815454673305364082861836693731462697468977848860244605410100225888647517043378541876696648851086950833368431230916335463678433297940234016795092793284435913860372123071209261364226183579651865892113638670099123244290004989626082733325652489587283796143894944215235510582321487410222965038809502845336431767566725080687148921752089557751776496137111361532098993806286159399320010274897920 168 42086371540238732292546184636077873687417676389597473316901250703591850589824726666872433877138138697298638826608412109339644306656403661948196407559840437567155544242871251399953025583163459256532465014913763500606546201958699645188100061280326216129218635149344965750970128956551832714001132761490469437721066762754049689941373836508562021041433052888477990228042663505658302516719341899261722759513064034843004765435068416 169 14387323914651705254639369080485866895685667398277981222993252064329514726744565219579877104117054158742991201420559874773483691591918498510080354802524320314164369849526209207584562873024797079672272122865118117336470302520000324406384683837270794912872184997780708756137130061607125515025724872886393411230964565276464477834155365310912423965691334997892102249223308781443673991060342627628697747675432778301310715747387834368 170 4918340114618840386144745038209125999332171365691290771651353084344730893292158742132100373373839379387118028355734539137144671450976010041778217852576084595036047314638658809393805409280948794961547029852640482261800277529621326014886481028681825352197638398297926552824459721696344713112062749945307004126986616652147931394208267772964962786152447663616021608728073928419624064729936153423924864158951794250205511330136728797184 171 1681345997808131781624001982302952344220697227946905483926828764898187536276499582874674745582138604982191071508878550206632165843192964101817312171132651803772810429451997123794888111033352275365232428788660784924573510942962785839369759065755547034048015874247607003714166892332714358488083721080084249619191683920481640734419367907579559158839249474906024947254605004326857425102874123130939680479117511747288906614302480806182912 172 574772036594810029590713050043860778777881383878683325317359584345836488035296989152538125115598726957709271989658645589215516502717740280477627672473321530235342575635784229016972307964044695934980062033063621032355447658534033462653252271127763014746539040352452678586298025997399632746204069563742841058624857039930910168327228339726612968384546590086743564698275626554496560544459552335663087450899433494950883656279656198853099520 173 196487156410411416383660634647252329088094676089638176299161730427745751023370452141800118356027048286359573476429658717199918945905662981556709270395732052315963935246289514499040791149312700103762167057117964583817699709349220364980797409929834421473390557577239931621909394910879808147068207749679086333497197874664414079780045559706789792715888526751613651106905385252317788743486478443617782676880263731158461309756402891791320219648 174 67169591031210735050237456979277092404063343071650158190320219291157716254341496922910482479354812059510792674063278053672365754097898248089967561788983487312282704504920244978334323666678035383049681714058929432992576928829316742730147658524876574721973758183190403329162249452258570639852134425560352727914346758878103914146788324573815188951031102972163366060390943654531576610523497847641551717464040664133794749072145369296598433005568 175 22962080787999219236105880616453542424095164013281160012626919494594758331166527570398358785127828457823954492337036441608304445016381728474283705925463912902940246994413441936283216661497525673483009917606981778146461650371765353293527911378404170673640371670210546322206730500980610810968437903581093573915152490358986177123787355746103384801675657309776258174399686060301376076483995017452776503539177027265577939665597920843012864414318592 176 7849640678467281266630985551375527979785879959618490763010618658878863375848927073701155967648582707930990010397110255912498438332328924707955081196152264331479312579677746762899895580442322491365060183170474049204902823405091500960284108450970327093086283463670147223691398736193153828923436994669740007693840459439855334030798893461154552698814550668398012103006956824813403714162153638317464644136935163812053364946689584170611746598792724480 177 2683417907546575211416388556116873670374370017656059539780646793646934946670017978517487377148966843336136901440484389204421021610488622835675724152829774887177920790080928462450718172511267216921973744176404087498540511500794425699159069192126840665112840910048050343147970243885967262192376705791515361636766912226294610160621749741014532776320025969153973389635418625015459840987345762143101314232505515779499585792412873572136539811634170822656 178 917332647632433157785009291880274213955943344496679627680280558615030363488876404533732027347090377998934760481161328830006904968988564193152606356794862104620861604936682729609827747056986260859327122306923723464801942227227224981408008790577292064351914269418140581032898820766567225000681310093491635554053612731324763488739985399117958152306919811270790568442827389520785173874039588504711434371671683982181017147411774773385579354237397517729792 179 313592297362919848225215431126683979645961520108787875474257412104981835444492857244093108881543410317579142782551727451040411638609607691589611695357785251713058528629424772638967698070723821057583908573105050511924153069587140599634046552956881220347768339373640032839618412034464542765288834913650666855595760501503623699463217883043629293212203300249823088754840898990373125622319274593135714773573095318418222369951606382847591737917824112078618624 180 107202255603964878579201989671402856087131519411188869879246383150974256879763695729445182249759635853151664926286401362093988175934821808059084309370890542120538333179922478281454437513672636743249780493232778858168567402633994338874164431935907647630637780713882272909385943229157255504039751285976810230676008781797983305815650865251346910057170792594885181388955363916072568977827426114119910232555800634483045651762144724174412298288309557039435087872 181 36647340203250502895277957683741306740966451260753665483602417723025753620851853410572864422254272082476832949861949644981921672829857986872195252822874622749542933446886453373569727692923664798106485381637120554614223463137674979067987808038518124948362864375308852564975483186504576461916013959151284430033435521114207326981446353343314439414452648274784483600644749525290026748435598282997873608623988269275056591091538439394934208387131123783964148367360 182 12527978412453372833798816259597906764251618995645476186172070795051667913193807940358578144299883175181606008830886084890404537543153249258106635881314185486665133213998120217113113332564458052352559587104568346123227917258661070663675573057308801734409626493479176757688369155593417130267118148244844860070225698684026111625431886059289619988143440192499957604187906436457020956792142284558107744871788474529160875691624588235605724303329551372361701689131008 183 4282718533798988852655370385974733152173558093000706524677516817072744135515542050628063157665318424716910455751892041911391576314698979313870241706750682923268602126518787533483874845359849189913850445354373432573409528731411041983737660522314871149914925453349141284560513375054932956216344549163054233216181461857968571339979892111084734853630205342525013152718671250295825935566567315252221177759692382135278160195287003727273878839176678763899255942740443136 184 1464057283297432060112106146009175576287840938792637178038090680468483720953935853152794847496476508853005121882809103598528053711565489852414890291808800925395392684318330013323758546357013443798402986864031752214164379635258954854502029007753409833962424072397177950179450749831426886813325164278366692075960113873384512998905133601521022999090401960384134983854912860210872253541253720916526093803856478409538887835226773889663906154249225379712189545974287302656 185 500491384586718577978346779786030631206881363627119523160425392817242285218328209753503533877846478741730525905334804052366785235177281039133752392223376203807608287491569702447654224094915809324888327572973232712701606185068197209319454046931909849265877844302391144612271530630927263271429741146273787004150696770255916268523862497561044109973911792852447417585798110201757066876822903732569439086286016492560326586582677199114130619237337655568682698770453788360704 186 171094142902222603245985793174400827302469410969966343761683676708971586318340006665466957995869637943153435566457992562431392669750311645229586929781051081809174400492109594474374094228649523357513812017849408050487384808190663589902597780234312832787572680948627456688911891639006498210571244527335679509628915514881490700628940524729665661801058861341116330996143003177797687645300955384797774678118220012191270514322571414886645632809994256792165709642274977112653824 187 58488930353153945923842890738316862944413689673777920499882726778263551179931272402077515904704428352297850780067518448602860212391476208978685095322293718262018473609927197712071744708825708595388622600647933972963258800651784475770505683047795094976347407253276147083139162794876633423387000070793574836642933204397464586707390925495121387781613192809047181526477408681556824085711966253043530507200765841381291174098445139601345966130515243681811301523089239556239654912 188 19994576762403319875600160748173588314461322532606549664002553435488964170283649790462846727169355721860703056387096741684139384147640664494731799327849622144370383415877525507514100205673461255532378823123004186832218279307155948291739736858761594717503952410909390761359829997798356583967346740277109488179500217872110505234578775789315149553878338037046833584711818582709733050457402001427980779155943504399498403616391654602245765500722265140410634731446338120022136717312 189 6835192531198016642244248553712773686435257498002789984073026160357530875864043160692740336306246080870869161126076244590134884964712475702726289040045287740559806101110085487506687665264503477074038307933583355664694531716071748440094685323992293755791151315390692872841467592571958391463224607700967167073884427404536804991675729640363404798511003677238981474381748822646338408898327288681482252747303147794804171312916501228174855480296028417845894227315179332702605676642304 190 2336626450948166452600899748445020699685081914369804639968979911663376356647116016988772278498853524814638232715689977072363600695383268980339941894098698157483721642357306649691894310989469900050192707704882526883485308385884121572624262947680409715519378605697386092958734899244198504006040395787655875254823024770927362958018427233126123905687866223652635116005491540109002699134029674845528347232103576294859318977919649809745433171054282867119842015562241974455454726006767616 191 798781182292998405898646713761791246238773156062349754101120614135470252533389435959378981133103296085880173296972697950779082139398687613785558335179196217562393482835976873172709486781106347851025742611741839729680951284944579629294935279891729095397138788323102506089135082424739780658937081679868594181425687861890807945027614530241148353735906604870551773954082746483467925685273030159911566979635095487946165107867069596100409603922036007628501680924293874293910348884449689600 192 273065203437412550384134862585605284347503563907482577792813127246618256933517977486817751429332226106672668491252756859154632555533759660889692764602513160591158158654996873884849153991589905508020261813990751143733806782889400351905280079373835498666181042825883480285221898675196394585832218145416286419220001227372992502936124211400004846249472979415052514767407797716024707739835830301070941891145031838533530433988576370777203848645608539333261732977251210031767517829001553903616 193 93347974365481102732286283552087481418755940698097064159191412191205828103650068836065780785558882366492471735882228730666877047113836473277971234677495897454570493643333898075193456917234969311604097006031127914292970418603153833532598079424651015490829182929472438106200999849578870048468915818282507319606400785303907010890173316906731080235421117418328468417425609177048893580522336287801024942315342703524850420532507757288436748774496048728481650509140516828711940887864790703144960 194 31911221966206174201381290685595039211142679146901682180966790606171396366844587866232251159571095148656925041568671163016685614984722745514443999267520021886398949730515651804678524049618213436750208880389851969824776905171543008351137645945956594866787730345580428525430936579018161382646242133614313634151915561796471377616925488356343551539450241839608662186255202952557187854380479363318117796539834401621884330632558249238254228117931461307620155335000765288108176257213879637780725760 195 10908925386955622266800896280937156688529842163880698441842644075638108114305466499602353559523015479719620628722916403191828481957763437254537133413529328752718777390877996546757504050982983146828139364389985898976500864996820694896311331543190129499474427162074935141768427360878079242635766391574128685261775797365494014306721562732586685325952134754656537430871085929350439461524889434138440745362510697895853385511400808075099592829039055067762639312512397756571459848203176867340295864320 196 3729241494549792246632601561866824745887406027349995377657248664822445464979522230640974010723786264101804017070488129012432284225450629038974804062110602612934238788100515891183892869703020102641243557318858510503460830634458015949812708875952754998968964097913448319550843610745140215264759102149209786823220910072302638140648892741485603519028552930315067196478615929152814010150606787085675474884226355137864060222190983140094159141256801222215002050482454106137882454227566636970400848805888 197 1274849871216608688882912876227742126747476603298094017192897578958562390627626221033248532994184530603801932410756663151403787394419316134190076844556994114388214099262066234068989959620526290193582965479000891830535889621028749766142341193294962491297508160329004624662657973361010281099557495817126210398263480371431117768234669858380461871418717275923230569016907430323183516448449301960303194566098343425005624191934818310314097361936155484660356664757485046505249649185943664781980447931367424 198 435810391071820082347671075327327800561163999839899582193398208313532155253799646167689419467084725029366338406015402871658817617825722630143957512243286409799851682604621556474951167902867474458956563125760729746330117108633097751176186027033357655828224974484889809610948721766804229097649217983694708343324337115676211627065610474009495780037627961703182960904670102782612370231763419126333086271562082163527651119899146668151065997762519113418962555743303531585785407838933823084811831408645373952 199 148982794958373407924433540044862930528555920419364134579961752893898446427646648301510382880339449994505446758788243019248062838296574960570194650737146258185148496550303859522966607864217361488262632018051605576163488836252451913312192767258866021037823322505508726403787003842369599203844509205199143330875865483234038100471931913728140772720204287183276319295180451246051362850301515363820954784970677932988635582097841531759599658463257375333815836198968769924070523532547496009792934102295296081920 200 50930114674459260206926303494098353017896930842712150633508467395316584485942191882349434327798281407854886933712317692891463957637233625748242060406964222997574041825635009892509559763307952477878340985502842989838444857603336035802125725359139257311208577768796395141710477707748961576110879403797137991015065489578689821299918681126594007187435292103253649659123269551285275793367636477169040999982686778729145682044768406656961889865760878576058975587965525541461077745075455533967231856231952957833216 201 17410578056871019951379705459618024555864771940133270178907442549578702691083358686979709791421963164620003899937412926240404981234610038951191829683798254033207385624905419449984026751695930273070550353563739087095785483538389423986588601526581428468350737441146977426121875800856215196056811205565763662237687339889697559506816665038302007755595708437605261292205414474526087724931411805253298416740538123693344400684154125806067579789665920059059945092965737080438737255645601916586079417236536672567427072 202 5951846568812326380697355405520110416306222953053713962775707034441033892989667872743875073189478103744722455883484996447929362183906614501755575594065068688290915473125358838539788970275243170645850188807650440268183119436521469927667156827667857491968971748426374477903779970404388497962603098856431434191310375922145114065595110563840665202288903380800490525720187234553460498206562458529178008921185407324257388657275037858296685095937398068390887061815154657829854318519027705982856003797795048687839215616 203 2034652580917778551823926349719136939585741404154122686379129759346065963453977188983830813951172527563585462342642552921189513776584012356632938233393979182778500918779433773828616811632416201940548240490327275947745632467562304326079094867079331641880809362494766485047445289126832021315220483073085201407721879521818016390268709652493386382405704671342637830566784808703076079227795896751770307582206387685260397748993363988845603252118397300562899447840583081871693074374647133195186741231525459998150678806528 204 695550713072475023548879900068307307853779872295673558199915063915173372681110414464617374296009000112176680195665718571282572430163625267761512006681868205572129203384275136633537798330650581522463601783650620280058357859406340960166083294042934955597605414505403955883063871166673462443605401991962673479016106840247953000028308411886323397279787945229248560046165254050246886914257531395454073405683679415586830081856028142465140933961457061425452446288236901246185924464033243158004407173250237050947533344342016 205 237775627639291178850626786122150880967788465719548251985825577919453990884413056767471649147998784840799975665124045349852558147751260371076958821451077928520523534085878187546416734495584038670940104155796171535832120303038047873243087954811423527088145193590066839769215171415971427198991300712906138408832881695295935432828567508851588431666086248162158504688577344024669205009841835550692928486013203061555804826498034133080825531310698365053291573518389298352734488844703795659058042791904670819418401209675939840 206 81284150870200862598754239281996273934116713470537789486999445275871657447293832692329088842216665728626959123590400800994940452031073549527008288388844082140683961925027901942604029086707090084500286422871992243888865700170751361625050011815645645963648477649254250764037695102641045195453702788888965746998353034296326560671089458713538038845335300551976222572533080910321986094643524991499909274475132194960219659756018818053713875389347204454447733610353109442030853969267798933579775088676041241616499433431101341696 207 27787175869482532076054295417296339008966746341938732230936331172199473563122084570280570976906977788380110841791064966922891651747512569929718208697686164932901472336159861788928213074268656796497011961441921663569492222414330866231260423405101267357130702650169383042726547911450755318766216987298223782897445801959925602882807425192385039932033241329726488731328734411205136415976972243378183102271164024639324527547240554178242455688190938418997108618217342275526313902485430981573431418308254917408541833419658633412608 208 9499110645007889425845844172966796518372575042328917487886671964091419658396218306116398441435759642826926209620730479817643949038108939374825815778025490630767932334123060507343759761321254280533078427639839094779908005148675008796972949422501985573133652237373832903098781554975636808388403564530068391660657261859537394596166785012626528400917351739033684034815354513270572933916556392270244509283387852031874446433129777892516260582522921564930567342380561024419179775995666911452695918351964640637806702056151111572652032 209 3247293048776553163099988535896453939522631573503488248371030305252892860179112085379515997110740117283496011564602565154873670867798523940261636217335211829128995611247538445780693482765423375462697836804188225852136716381421065845127138833940905600662154044848031857463060973427651281280871303228468268298332852315906830683974956550988640750972524583582462080972296137478533706449053608606076744247254417400585385787393429569852990276306898847734305948203656382312130080275030503272387764136461032944247638098917715563142709248 210 1110094675039314027366658962179008657790594278881367886836594288084539265130260773764052985376032198560305851237544693298672292049993431752634976846238043238578339148275922288675758398277892985442289685160341915660021187857256669017760792243462058600521628126079722197163232506464504458602091056052709352896485418543596413272989498801760715309595432594541098019155714674540369962584338463146974527297262105546918491895541252446834530226770879949743092231454571515272413354757328900577058272051002677160446012961286810679580588769280