1 18272 2 6056640 3 1825568436 4 568008109436 5 176569302110496 6 54960219182423136 7 17107853745211295232 8 5325678820913538275524 9 1657890273072455653181040 10 516105170304715030150601160 11 160664786921134786859505283136 12 50015341782778072656774260897348 13 15569898274894024846506599848327204 14 4846947436349358113802431260671641292 15 1508866597665981253915317128341142997232 16 469713864158280486308369699296289108348112 17 146223075333283120492587039264365448068261756 18 45519601168921368599862344563379726957328196252 19 14170363233392434901432277233045927760564728363504 20 4411268750381850704358440361138804473196706857607284 21 1373238756663566688899309745991504782098810415254622580 22 427492585356462383031628181055257366423840284379287381224 23 133079487924418127371441418204610814006801159911153801329068 24 41427970245280022373332447768394134871044943356192058862294912 25 12896628514369984210421344526915987521909953706313930572840608340 26 4014752015436008165301604158239766341971465822624512000917059300016 27 1249802126771958476767227872085737370217195560040447420516834112910336 28 389066460413514336175281607740010541212476089889922007760198128811236256 29 121117341198380358500080677617346601032669699205206102308567084597125094092 30 37704124697291275121927773479910283625602278151340999040239327381902892247304 31 11737386282781942762515650275610939635698047406446809566057450115625292099236160 32 3653877071999368274928791965694786323427951763997597763431339735037354649124003112 33 1137460873795006910771367734026908830082458323672226507485717310098647842047673238572 34 354094353455228755831218709945309018418332847207538937166055333185177508137080543278568 35 110230438723181040945612200438019503823121695618084862086540082491925003897647715063785656 36 34315005315783144218080042277887842030745308426553147380776830488087917784312661496151725512 37 10682345125916636358975454474258569680768094854170652238929672117703633810321744628018978718876 38 3325440178110915681179167781217281428844172751723692225679430968281572297096470785938749642137596 39 1035217665020483080294388151366444404505703428123711597746927372296727191777545617630097430023444140 40 322265792367748552603171954239159887811837859489893314396558885192636922876436206888511710153762767504 41 100322129770030455400782964099166453785120255330765682869776044138725202629830357978144000421643471425256 42 31230524492372590309340561579433504109674675412601736742833610016946960507116004492256431768784905023187072 43 9722138697658034657534350439320371426396181390024550197411570619967115313393396081734269989551600103757517748 44 3026525567304654670992950793892384350676931178608787604506070943846454861730199210831906082987473022160743513296 45 942164815212446941838342207010731473889447929762089054855030615293868738854062251814417673350972607183214298937824 46 293298212515959103383691491711966589445451085570578641243108195056762078148331305782575060489199261291758202761008536 47 91304451276562856777240005733310989411349267481769668279688264909847660220867923741026398669612503574838559300260450744 48 28423299110493659478242183486477578748686576968114466985044562951239722804309721290564335224408018568967971973166160183132 49 8848242566810838306033816239287952965781846597285616220472674316426901738951966921341843042907493705683756919529147086652712 50 2754479563289635220666635519791980270841405945844034897432053670838985046256838327823653050252566207151548530866534548394752352 51 857476228447802364265280519857734715407130310163837851333394900040462220822942318171021057755198008619783289848777721562482874912 52 266934448217488601053337173389341065818422511889719256387789107774630413955067945827201060270292655215167890573064515680267463211172 53 83097346936554274903898065557645598621820430773375381584252638260397738981001658515402852749746101391740257501011192359236865902865056 54 25868407446115693502163293844806081162929936855726919491785585223822056730104210633886785627398617086320460800650992508653064082352037976 55 8052898539699177678899877001691760022728065712365963708575599418086652874025850524347052323137788750363169578351844501734141977009002091536 56 2506887021389740244169688323655254656926613406247581216538460658357184600448756860175850907624488048274013175749424840739413074563655329816100 57 780400064278853526846455527524774602804514481438281706655839674907227554269240736350050216179482713194776157260499402664713127630447501633681024 58 242940449701165470387479579188681383449488326849424862858591977730223324662296448745824019816278282039901146430489127955320076748192477749444138236 59 75627956483503552732254484339423798976861812209961843548044077534587913868274998086306698139608165478194448248169307268308018617656593551319958453568 60 23543167919982936429440263929162332343518864491461459726809427039030642320660659486088349027265917643012104524295162715061262636774365609313736358620024 61 7329045785197394335312978673441421409707656773151460301606874690143208775232031189736585293249891692924685185936027188607789226053627097780521741526154368 62 2281549887597226204337774765318094045312115999739462804231616712348255011888619757130018066100343026473323075578916445108566950995777521425726431293782480444 63 710252063114204681352547558110474261804266145827243605723217630190104661724627266963394493495975773055396127087915236833456010705036268660492895338107464143284 64 221103205281759224590433371808511240071973827914252416188069200035027877578208832082248065858292328769304822385442142168898015653527673130505223090280386164675548 65 68829968858544597580298284887358382475171164374869404780478255543109161400995632986774543414598831419217517643745367816855604768714829536592477150786255625504399060 66 21426937737202777006179957080250691543356952740276922312593512002343897233234208750731017433267182967643400613751074940937071382761913836348487815830954725274440816388 67 6670258150741118490075853843830738920372628223764149603990723076074785294410307411363451908953966706969885293836531150782714586759702782142578139398559288292997512476004 68 2076467684893579615719094600711931417391881200225034576942111278703062704020405608186395915846587879386019878881714531665738958467814904082511866751567561871120217322523312 69 646409471562691503252672273190809759777868497196771514050121208681790963598459066881485275434735442132266123603430553928378746980874424628530946065756699390207345859764778332 70 201228850304681205189070888974103587345680850424296013520693589871879288924331179519216995948098973595841319165570878653489062447463046306888490011764190951577283876735907639044 71 62643033520304182651130544274842910926173422829749500171714144516730751321168269733153757261383345139541608927344262087729603492864490801633272976119607085120377939023752225110492 72 19500929626563918133474827998821096489186309888130135475789333852274491385580481626777696135270991691482324665630052088238357449601293009685626767539041217498147945779237208710342932 73 6070687112828564018870802168609046904641830803279374505053371114437377029517472565510570501850475116653994987360103002570089648978609916360483638958998871373355561896844226260072994784 74 1889819753600966240330342348395205609025106064444737762411110395322686974217292166581221503032078448638666789425326146595077427928844709472427677448815112447902014641271461128050924336780 75 588305513811328178403843022155355722287554371906784957603460279214500574414597887852325760958641138149487677950765406178584164950004401860273651163159571299456134585465004983488540501079732 76 183140946072410602145416148686485582051838390191095790900408479969426965079743766600213477847076906366755580003219111295853315388563240833034187218245087255700743361870901470680352517139207948 77 57012224670486784935617114751871117991740315595150570919393119012465849764801380806775843268178670935188357551789238843135497822109369256275090056874219868081988739625538572860005179678751132664 78 17748045052649861074566226868452204660721476205851780928615591689302995846838270274740817295030931516209637544286783158552635288439620422341762848684582398872754208430912044534772843662098545813184 79 5525009855543314977178784663573135871371353888363848797003640398775032489875512778179997237838018626674367707542619344559408007894546494689806002307865737309697964278820249739131805266772390579575184 80 1719949088099319203219449676920446849280512358321658184928833942175741581014803299550538441786682283058133605683629991466774488262936190025107981379217106421187520602854204308719907554286221501919281736 81 535424359955784298975857708042404026612130411756102358570837667686963690018586011546570274667429984228453748705879473943690325939883571837548594889970631166768490435109257718829379876164004101932545944048 82 166678913473459079665898816779201145868507624194356871709777579225265095191409281713060183752449482653295749294304473408626919683371257615194873211327038488814603403584746367396654596873473555633782341104580 83 51887553638738258528455696974327944060277748497082033356098547044580972682810730369738452625046196523598338804147824614732179029533008107652237640870419308172935675068081163049560492627817506707548856322824176 84 16152722420053740102895218730399766171434931801588641136199743859062918667630963684566463741058946913836009966463987073847374697432015575745177493829784669006588577006941185571411917212439470814851852750454164576 85 5028382016154949186275233998277451346896352978648592886178000551080517347969035935082442118768646417371840022910859462418218814985993231436419353083666024819469219895709877397531325970052771202027672989230379477792 86 1565347626416178438658147803303197695834081625126999939779813385928192243803903897244829967714453729806556498885071507254194338491059121391792497120753010907315744342723897453639552153886018197596734116488905389723556 87 487296546613704525406630505734416853725653902732233703874380101763693719674568597808778142544901259325343189852550129172431408295190781646517213391673036739098127432817582038097310184419192041978903745299878272497871812 88 151696607408091121445401192930169308991019785682736547830341058547080415812684794284432839373210691128637213552755899441490673853770443002097367060449021092315328655403922622765358439046274942010765669508763644284526033460 89 47223525097884102483455504181448495946642365512402297193243192864382946282347408175060447329535628176866649985898906024800443734946133791508882489623024622922238217538246554250292775826777357419391689858060974105296509876216 90 14700798922096024288663437914996271922448795759116736247788031161027872724960948444502617952087053975933855760087091894547315302917466549121207978253892859255586069751711606891013810494835774677256141132695838084930259044379760 91 4576394678286793370642766003550894882145403657178574874186580309912741222037500476600787510473171889306585813418472623351983176320904594844440157338088707900746158468809734933211124942966929424474711217381340461639522455659776524 92 1424642862094572269181918847300647770791407135658500032362714932482131206800516929847490088125528880263171889515221812270809393809170629335894403564170690619000210791510991244569656718764632518491715207280683665749002988274214571388 93 443494809166418467129391023108945038523294167400194617268536751144816708706429374875945938432467697039852745162719769190932662698562970072285613912612048585668182270196882585372269165103937630450319050769311767174191413507169087274040 94 138061019354969533219737508979326639004289543149022816662318563561882526632370613788240870545229299608271819415342057070158205507571420794042143841836247711970631909472482533413665388940227833586549388691891691629218855525522874919059848 95 42978733169751299554157505412497745367622019964876132510554970869775972189710238091092365726700983002169695958185516465950070042337630257529240042624269005299674263636230669553149269881259214271458964486185269840112329997169291945098007876 96 13379384807578499828285527838126879164867102733635520006664608123157527151172175209870218824767520507173850168260959134353638506503714215218722293900075485900632854120545981682210571901142271194265194212268480420456372143839441779377063360184 97 4165035230848760193808835945938419057650680615037242059124028813386307152648448263063952410084515504969388751014624619013127980855797005311150703493494644590702355324249068258144799288255591232755348852507841250167801771220187247109246369049420 98 1296585659483028765346642971165991511356879965107470406219314261664957932123138851112528932839200027927955232040153405557763958565862262736858936879738085146074751934215721532225122283069751084381712562062645704815625800830697312449171295749417536 99 403630288628904418485650687435184509108168427896530601607076435438977555039320972531973248524854132667439949160973291137317403547002501259191666836060162619779736849615100195529469288708030911727073309206307096590020321770206552045163619568340865548 100 125651096560493110833586186306529227862937742516043777254912342348300293928415240746739059134883243816424307476444311812676000380327580019115327212232399122930854565545650933110763097207264324962459920170339622746068593632076003206532516888383807172968 101 39115493835919609588053528574938862870655235107998773943848199590948919890424494488663669333455393902220244487293728667560604803633283915937524703311540834085702022321445667606742350200379119615320326863700632685200231272677807193238935564143373044592048 102 12176748949351632198324609300051899795929607526895581778218578396791722958421347230782093066668326998802221268539241059420867207335088503228835644685755563858790031784991452780747828722289840762638657914495285266794150026150004461165744483642819726175625364 103 3790651745252346726865380944201623864461068647218567696643670392630064379444837548320294315348501874137338384899987828865211302021041319884206792101884082346617855815559778045033220641067465116024763363801464076613436180420562252416800831482849432235441491752 104 1180039164275433431266594043748705178907031734323722891392249970228024540226872603350324172584618891858112691404422840629713065331748942304898036094346759594264984715804290857637908333639786368968167428987731996437800482593423800566760084332777615393388991001836 105 367349079473710405489288294126998826211332335477811702251002723779020051551720232308478308522086620258609761450434674760850616592590901583229164709494222441088731519459038921780444341329321926831338566555513857485725835427021661148196553149474729453108468201728532 106 114356667367935556316376386511640715022326234490062849676497722403410874203535914530565891885725761540811362773014433211234694761224750786893604247206709564997380524343008684245154656742781209389799357197135478140970632764870683420481613914204377906048007030118882348 107 35599510390052722619042605102235078060616970964549917895910700563681546112088394374766863310992340343127647525489361788884293541621735423414345104824028589980339237317317231502130876307509059573922065714486939652568831278848426983850539604381629627845561949884468306976 108 11082214698806593589561906821382012041666541535168409852388491034356584343559838635778457016146788343084533617860449550178866908279474057973121943503014667297462567969960079544877041628508385651412058475500172312479877823667686369987459683840769611392063850764053707715116 109 3449920554659151564377206935840914160063302511617425606030617201978471954823649112147630601871728760971836425033993625031359949222087243203592034429812020366487974202284720028608319468052871591339720043886688371479310648474025743405173507036427759565452444492990010240930976 110 1073968710851756835289183050408463163529749291544419263909310462411722899758450989507887940584998946698271256530129273815785424430317463577814286547516458824123506671808830130052256191519700496885422263815132753164641620491798707152720885754408590428236539763646728006706008604 111 334329087761425284916620290232056641542229404815966984368275609524234073180503415250335939605881634819426036465819694913673777604215025849674442020688277737427109200067343865326084503989143593630387283341060329519877833392917527285660525847814055158183176367808308014893339855604 112 104077463145772766131683237631277671009302179484768431210857904148999534292770525780228895418706102914369087781949987027336543621421029852272779815184172474403978437807489004839630621974380730995791106725915362012478591599549910036617386583508195188345688882417428586160165108887284 113 32399568961793136892981445006966447079501797215458945936903174827018380514873753917064377848716869484376847067371257677119295898922544783298640643283136620197510443472626365455826233321691460344834543660607313155402419637683679396739605578618036100159385640917235095554804700873184656 114 10086065101718665040664888330001916951038229714710984855970981377454309174731896910033455230537664723705739590182608482606996194829834324816098495545350725741608159912634952300269995435535133965497517358783137268533445354088662295061702072936879627819514773399374875897833448815468141568 115 3139816747440982737271477616434334958405129473455893031470138910238821462609399911584161159406998491993734285842627980082669990046337189127751555563120033314668443539751142818933898576580057810212259772008934176712702429652679476566916939938374851037182570300598629423520914624161596878348 116 977432636819981726464648326065785356173956466690757693565139073507603555399565214076299892768176304830963862807659730859705027531347153030637697853904501983438209553682837443371342079516456114762780258081378136679434243159171528113894225211584010341066390234724380215769542394929013668084204 117 304277171685103225342403785933882658684268524273557694057768550590421627421970891162374919898396907735656528353858450626082174647194961451364318829559317433887858396336079880917936354871309277312816858979764299136719428278009107052588910682034736583973488208702896850656376367883447268864695880 118 94722228132164893061029159405157558777963285510380572580988044206982910940181627695684722633342094746183160575334021296234139343914631551719143568935841205020119736849291669327980880766973966314796611324524060588017760396432653920829465489807033122832415462990541854472460818807815344287421914700 119 29487261409171154637081367827362251035981109057449667848513483006222292670087640076474372302472036832244475069072147514182291617877664035110820433376009929046069802854845868258729666360581105887536598856721187703975906755576962871447021622364135479534448740032290304796450383381959787524848260272560 120 9179456633976056010244932165695431958808786149716182101072276382521117157623140865944198046140730409466647654875674635004673793027898503709983022619049490316035271091737175419556130212388966310574349062638050961316881766305442385327117050911512507040592222476669519905649560512001262336869635796171124 121 2857587312901144803810745972495267181708888252570524874393716225210481963294815030838171622597766755906133223926888046154382796414460882808938520026441768905568547035180747050043302043730449875386695060310085899113236140775206763134397961064978234175134014647105737673447861030564677793364773671124712380 122 889573923213425489668748687089422359560376060811305343757722066504166027734522003319744138167579181096792778990801928784112472095738568417591562229958069119884075347529376179667644928137843221966444097536786658148729407027257124960829869253375712648057668574799576538481778785848188575340747455835375634408 123 276926539143233191079126047276251794322336239286219075061894193403044206932027038223210320831838749001225900359097926198125779776706306490387139070254474064725218371949112189249428968534929864226108511743650898743485948772794239832036487880329093695468913725143721867212958629088466975827275641901331057883532 124 86207909293053433533778226937870674767770702652092204829277680648815391431769301854235769864752520589881926574969667517459978195661313521853710033749083069535793052488379294483501652008848872027202873138651957137512000766343749789945327301274751154391693165181802510022688471862569375736847899572207942541890316 125 26836733119448033918763950116058713347115104578123804927209023741800468192209766758020525951431153568844285224960144086238405201031341515844162537571531340747558491929183185051146721963531443498509392120641589655148376738745894829816514708239218432028969934465392124847028612129574538743900778152119459395820957620 126 8354340691365229344072332946314523940777797520951358977676309928841685216460179367601064732864686837909775259656927935690240704705273195695583637645463852262975612926931656536573081420895153191312339065985309257048232649548521705124685115468566036112218425769987402103996533697196400349109783990596356581731891428860 127 2600726700852490765017167781028209294388395259232927855802470426647160712917396461567209041291678592135926623915583166608720653407408816891314889582954393925197472418474935725541795683932963191188638752634840400011305819190333787205308616449276299745146422708196351805278911518977474836135099910002845559373254194629144 128 809612586127580359543875295220201575944063516649305968077369917109880967537034292782807718515746955033314142679073042513272688714493680406847189008538378399035461152917382755750458924694130156003687662779137827685808662356154526635298281177712986046301921714739832672440001437559006461380774149520282999760527653106029516 129 252034379237669127200325402316439283610047899365530553102838131711140803364046778259826864224514397644559606825151700584303811051837384720566278589614361849032280513447736987314166856381867038437538439753212982671991797196470623034421586433617486388831868224412603058046573307416639058843097332795581322503781632871294007876 130 78458919001671011230600705876721084598317160293345632846747564167408832206192723626555758722416680811855805924966824609828840432788200651753561518418158144881972436810591014906645677257491908550412084770399104067243845808421244835228692165354977674194806440597355459034089554678717232530107563021738894820529825561193924362824 131 24424453479443111722382045376163372819344986340329474647015155537624713283469314617709972525720960463556032670334520418696145817906096612235060315551599911049271386182745677860760829659912405112192567487819033562750295101454023860720862546742657931344904371450548620183724519445517703281349101974396150802663994919107975066066848 132 7603392136422060226055544452653143553638794107190440863115924263302890488534153654079243409771414816627586407407043028038623138505375085936179913698583668234513678876226293085877789695748118310718763083730049084860374903067648893153179906944867597683637202424939105886310485219863448898110906176537051152191544198940651722874344928 133 2366954578077337211386470442889594153165431752897612911966087504495191705390812482901864629702507747924165693102805796201634750588489042332563848430723181037257705059022040994639818397003120943807219563865102896212584778262541811818266513045312803581607197105165125476261409653197456527563024342931457505171509041908112656989370644272 134 736838752251653575209748027964828207460760008173390049119527408959665723273362310561259641270029759805208186665093906140056177812950694320818467431501317717781380494682803097427672951064755853728762116480426949002230772389360271326350463439367220064678639124485248110440009047063822801167848819777712687309395679181346712111050734768660 135 229379706669653772202057725474331336995115088327762098573759989154696240941748296798600910289960495286973734552787864705007582843233685319032600252070326130548299004877542405441728536746764800130816284130665185159214403961483026419380499562044374367755168593473789443164815886599767968346642941997076939505947102029989439478847751243995076 136 71406463993748682846584490247593037313072806320785822769115954087693511441846335597520225096439143286872683965665130762982045558681415680937487192179618217003798590686724521596888338928309751733594807957832727628143970236689314978629637519939170683722514094372250276846663962820535568948640522670242094067356002976285747125654709124237145740 137 22229006977647746739266938188034140096009725837210072074479052878658163054670626020171767347125417893263590218881918251107841043541708582863272591538416500361375335561024160857445334785623043567110609563846403586899890010947947286738179259940489338001195952940148267747459623238929153740440132937980235497588681633187002289881330866590062765116 138 6919944268008719468389995547580817489471528305468119490789948550754656904737140024788591711876036885287927275650975446099467718785859769610766563804076941992615387624974628625880825314525494799986199605320966900175138834778062116296000339282101392902803130244345975761930531525586776518259814245576199979238043776310212127578718726485076509528408 139 2154195584197614295849953033534034024100788067044129855557846610057090776911452075800546033976928210338241854615350558059056091650503249774259056624683257125692023552116112711905797965505344234132107004604993942203859605995169458990696227327125926033265600847577995566618012157473434712041048361957086539217240374160313173694997679142331816859646524 140 670606356821406326970593715379089482335780257263987322285450813624399579556779825821673802294432858247108953608411593952626492579072679018212668764061926971259134559880538558464958239603227217159482026164502538195131738867452703634160059983749052765685172171412627250208246288457986943143577931024033129479339821974590528580243539628010694876617601308 141 208761399897115891164865595021041391091659859294265364500876502758344954143101822889921861403887460391224045912462978853756590931766914698759160126696894830557767797486713831934290290868151149872576940007624808432336347640437266022068073729474937247119668021005009619950738025385673191650501443037443799689923024265064251340210653084703946661585316655536 142 64987934641081806452933572352843550473370099621631245334139400435916411458107971362036511726412067437877956204064647191116636124490180857622080778429726734818772162911047330230132927976623475768385528016005963746541350465317327174200942850159393808074048077444825952438583348992880079402940885032415762850475624057714067644211994208633945972994029368278508 143 20230903083591885752822354077323436607101073076764332189257510651022925996674698036020436498588606004002575299995559968334210262282903066100425196138029894294605102982868439439761631805171390598511821278940487445872932323118419193832678868110768533442025185988980905017532419113943096143438682535449918803592830397456561407551949373993509860448270182202758084 144 6297929636295247720028168316379821949983466073282705057823734539952041300316435484965685383276282513391434176482279266901561635086664838536975144489845919201520940295488193294770329935788739448716625682558280022761743607500664167481582989287877369550861772003935154432907513759681038299195989228992894113963035463104087589990167974553305870088738637183849329208 145 1960560907233800085888567248675043774857037720200685593383341277819043659588889593098360278890411208830986286493252639094770983953097050355030698522547255604896507554053118294905881853986743371287129533402345734755536040477256495907218909896770751094758830595497934312589579134466398442862706710618913750373699629289694450207928528447143456455504785999511234304484 146 610327408045564180426998139335409716501233761258469949081571742986025981201739780374963834013825955065088017432166831459099836452266137591989874877664652099807404247487181076612170617075725094511084755597610625472939381968366516897672503707234307282915216539125780626498406207836624598004127442069745971561213763945184792527385049230062643547953453041172769811054368 147 189996415636576508552729599352276939410632367042131181200092526752739378001119996133371985742460367247349526898879597882148915283284390985648572717866705120104972626889579559211817197044968241342707392907017103639638633129553941479439071602049914602369371607095839347663758771444684518796090040695442377416140316938322254811906411659764733852528783429863890122158342188 148 59146349121604218499598462076503569810357593697105035244994715456963710006610608214229236182387232485345720994200622483093254381077922261888457016096113825666142772436845541606336700539541150754715484230359792052263107528032112099841006562367838850143100101788875110158413627724385920630074437845675630647269053615752463222109022504435371506584126146772343518261322072804 149 18412403216628001931407488373011508417779187097530729968659358651852451366349826496408609497510378146592952040739970961221891346922057935799411393211844647292203727874588790465351461863873907455618728569634964676974784454689047104592712676839027977392225985450085891664733891841367754269341295211780020491320973914106920676929489822029535086780680176404075420859062366769972 150 5731826177718576497467142473182502843694409554396173619308645624514300481671284831674908849856985539478766910298664946207099917526721882522681620114259974727151480028228101214448854119965144933764704460568677395762422759258651658657206077343473168644179728676501345279596718937394714180544048196129042291089448063019183058535961285994442671943369065707576298588640032010353620 151 1784331515285852452100887628643309898560772029561829421404857000034716643630463140114474868491759900163590016629360345179358683552466935876286676094656190786632985118227339532195955800209182414033964259365432828234808962432366213456542735557831831249969340332095887236327484822252107835868102880356506483585105374689550634901366798826039748467387338709411385698777176861195567332 152 555466767087057974992073804795421279078804368194735579184385341165435888791950303096659890883152455797445380033381115190988580870876539117437156808439852617823711727806942907574242194256380574055658868716296261592568216395519835041957282792402218309203916929379324333494613279344369022667957081840616911696936331578311905085295607224861056361012053953644717110554359256394387442992 153 172918163858535464849793799501774618514344530696228878172433030101824326653703008526711317649900395399186250072029502588387964335186722155058669469150058519105765715529212684510851356922666896387357990295613470937347362963635539948117435578937937525878258116491002801469380668969990045444264008976867176631785399678318136241764496666834568665305716584849344251134589663497523129111056 154 53829847551475573910391056815555846961952150917403857142933817127410305805756647436259092611945846712138512839455549941750114657995617285336801827580426578328587606284497938596423284712013731879221905663526449925560595411917662959762443716237499983438152882158992697699602633902777713821270912840759226464854304936558943894110172096628104422482648873949822232432812222263456292256134952 155 16757363268011991180087071653538210612667330226720983969580643819278496390820506501144483358509388399204273973324522551723357922042072724512915042801506943720667120333271344981601026921102911175344894388337586285997527555945488303089842676259836638821339589376019466233933072272935889215712768405476137115169907336412146099596888308471706187160128222374041846074894259915468612228158034380 156 5216608191720952217280180159940618675076287597541606959940862356954790969931277342868003310370316747433577361343987611605976367684428545175426901655957573504253178458119743314656561751365388165808112880556574965818519373367171929088431293874531717943607223073264285916548547339735281592385620026083489172920891358586664581618070190419525651037091056932492127550376991587951108953233392329032 157 1623942895471917269280495906363711752095801072747277495140145290736989177967457725134106286922163001777969057012243396165627904959368247135472532942949205251899164879565109578600219398867124563294343079448761573976524366323585825440044725781513407714014886962252240608746116118675372029621001016391805038043016009797529314876072346266673409950104164330476974725334897652970252097238239399983244 158 505537397257298849091143332519010677537277271012987796498536215224427802207050937405802590304164412237840035926776374005675096999752494388479921988954843445523692228552306685295512527906144216710201882922944433423091204015790056507492760297393265465251068628477891740476806943731015206862451496598680425706546370931955493264606703145774480318866959983534838064843800137217356115788956965665056692 159 157375028850023692513907693153211171062862316730814914485748625304037226426004582821994626283646616294182400274686106863397974568725142448985726674069817646355973872645793371383047797294315689346863830851271742066960394291042800551708350688455492050080583115627805274022245797960704399481857387756515023381146399506733640092469647906269077973110705762372482928104184914492767373679825375126287713840 160 48991231588234810726394237815379442720903687183710984719608954257033337448692050504342506250205942897469383850320738165548419484906331206991714040495128743766014969602033351452853120933227301120719014265406729139019820069982369041173075001633123993348239439419886446779807793570053797569952384112339820444116367383140369944609671519681434045009788851384815418562000204470917651834885437904561844977412 161 15251090278238223804638773294954551611438718417560919446284287390127541594445298468705696295276882441392154187510007497221999580791316141393142678685180620378256383547855847860201734140320562815809520885003019829823847939738323002047305717742997753652566440557776153146024154891143144760291094734593108034746714563470037887293658751716190110328573445576866920693513100361896589636558220320566780235817556 162 4747701724053617631119138682378571117919290912320748927567800320957366414663539042590723481501103184477790580504867077099721721458313778894808284630458786429722104995843352703484177002054960061557882065806594316081154580993161369838055858191476493250399288427312111257400019805526375655803605991037098828344751740048333373736268598316085828131514127982197352843447496027518842270048545682874694637289926124 163 1477971164641584406823207669241760947564080642341820638071115363904273365167685362698113394169665654950133562608684037483600575710390660694064065244120025427241413518166232749365796952603486579976058963694451775602273768523307405970567343948887540197312735598328427865983879442480927551698332556890665523258355496593037535611925610022787905165788110439225620707264103045123978848643827660724283142847916107264 164 460096040247226816256448110663709510722259855589089060532365771201113055187836456046711109585793462173729395119903097860397710155970634981478437501774113487210314744640485152874215030015138901907447163156230585343876206338143708149804034951641314063692182085546289734125756719248922374987885109332499604773475125754970657078017387904972590634445393405659737194025285566133812117904965158528698015268091255665988 165 143229023214748085873222292148193381675093264559904877451748922692567083331787608211623766361944297934725851682617152095228508356238309494171635862709363403717984511329847581316330890433780436175629161288147306311746379439515088412074597935570818024068187950466128488675338423183967562489495321325036243999773962904662032213159599229458065779162550666971530260900462345846417572069764123691907321583128116335582016 166 44587545417751496425137060072694272606156859280706326143374124967036585151113730843165543554514262986626769379762552419623069124972776032804834021977033719669300232837596561236372486668196149342285211525744710702762830180293507500617585725800875883961108636910841748893916959866427579932509040586211010672892245883580935819819465220829810127208552238541318242392032192407914580851994734216840674050442502245408832804 167 13880211997252145662811330359951274545523031485766089219019181321569749000446505532874217621847573735532964582228969213556243049555512298860288444110756931451428710702446984440619665713012384373773083632101675425952182924208623859195812046224576428685568674888957530744361701414441288833052264035141464535224781612616126404798148642419210983729540823817587006854400641975907666325208622821752302710032897699079726105076 168 4320943960551799679199237200636841286902416718423105968169230658431945623748263429552975145052495712599428257857647718551414567673416898131010246987201295624732586929806392064938172526954028429181215342591001708337468107508220239096104906135045363214983531420107173008287674509476066900848461025423774123544349573490242530267435732657279828593939873016946718767983086899287463287399788829138209944447845539398228312554132 169 1345120428558675298755687887843604720858860293975406347071361596586092189698137677824367717878915227427314117987482610773022166895378896737383520512487821646978859916321899414494485751580768018928488557234646122387174758025589801153936476591490727495182665205086271469404134890223630794529753054146457570763795321968707788101150318771356674174386123722364704866301472790360299184374001716867621371544050593539794834086781160 170 418739281009979610412084497558242578806317410305766096779738438631077809696008366099820620412822778689074474185888786786089340288260608719142209065315438617206213933492419437647762426852842871488452579686073795350491959711219786799602125335368633698243933617780136061189907662189904197529289218332640419727285043691240919452612500949965868242660142400236332332917006459170271119760029813715669952139613838696971665577492158040 171 130354562861436817333467806162902324600971954046049467896952755943324883274550972956698344738877059458821786378796445483646708267792422491133101389301998456801180547122793970830336203252119199095379441920460066378565355842380131698746526411213500621270597291355910764676968010077531546213951445550802579447542097742366833702461670755838978730380869844597917725535564260199802043072142827220550208985359860570053919992546492181884 172 40579694405100039395696088278854561583133316525139502841192721432676192562747705938751493490649655764490494201028002187342891036735139123090209713766525571054735416914383593159877005404532638606380512743440131554387332142439515267861646287110937380141423297868388610664137262890304815638718569454427859493467652538270342223222100438310352810317160844269172309867332356408848475578421644319407930570702189724893029897136105145276840 173 12632558169534233377218961044676290281681246543931305813978591789454694197448761295752738248142925615255881011168970868673056442985015811906615157603388232237542498031478966828227394398878105797249211501867010102191643263344829080594589085015253101668311030208934487545667726057988912562295119785127869158550080252047813793650805735230830840520289584001781416745519982112795814353523835293830505444393469043805194012628775043911902204 174 3932546270890841407652987714604953853971929112109343850490765353897895559936779592732223820999761636152400704633262229681689721766192939588971815954000035884295386848250228478736895595251347057650755936311829583146963830807689490193746237816132551393125455950506460363865845766082806439794128863912585826487040955885455266563834774964432257557927568183279347587708303819859277439039388634493293321948329020951136030155667867147270805564 175 1224211277332092408853846706414722097819171181293369511524060460023050988787935545837135666032689243619830058022467368664360610561945812973914773038501557754305208081195213219910540191736093800171868603348179681984681685046076513766445701539633969629818327226023885910796399620284644866280725721636535699984771168741315071732704371913287162792721100430234472353556684062153481295356717081391186550326469864034186413687780895720787036660852 176 381099966360363674111648861315440575450546264343636920958891668202212105950916066549074209748012939766616687723055032687841496418029758941764971077050805379451933016649456868894784300368141360202955281689653656280985022909725619559055376571340930361708592626528873139396969392847593836919089370384343399625434231146188573403395787225072894531923521653601436987255926093207107771175278584665806482828457905331341131163967924029644222603039904 177 118637352105090729361423239362094308159169233848149604147554020541235183588378533501684743125476159325739666355294648968975631326796870617980816269411391736612916409345939258942514067341878863818659815581624464048997918621076799844754655464834674023726106444164640643891930752136089182757413484450021580879715496168980814679354221863512286980434579935691838717801905641270978548142049231311986645861720353687330423943012213304588155350359640740 178 36932098023851015449561470938808868865541995996597647481207547904235681497003960748931409333643880696004881800845888554357154938930964890396772169466231278483665828870214135517916331006164535214767019497006511587759909737752186487552398411466111596183289985681828855618854868220869333523019582731999558602639494370068950999569167758465396770386690146526192886473593583411275771222416706454119388110813307060347977895204897076677021652367257691296 179 11497052490139079038438285943936990492679494946278759112431112359319432139411677300051567616797939072479931017609490680799337970464270969340717670173035083058553437962925844201407556830228466571236861928270079588568429414074402009278832912968794887730259073616994895319194088763793332565605516487148798505735872239227073560671939167206234878696287801345189712776595469747276278559020937701746026770123853119566578309760093622083444066033201971019488 180 3579060574236778237167815313544640488249221408347254133518386834038775956847228141684966173024600523741912156925026079588542087058780392640738383004713274738085454946035068884656684020664125072421919470802355472337564935071568907029257362641009293391804450566756191803341826062017528006750617292801492659817568826322994821898269713295197544848133855759610451195660437689352271384649022391315591290761625670865892973178507009003032061424403355322624788 181 1114170314960538120223191963222603046887526290179409327716113350858182112598943993202077971057798127925548917445618536671984635814570943407392821290357169142181501718436196312627207995091409537512484845111840388278868890214256391378148751036291926854494374341083958290427851595638959911154322130487603006692044550863067246320167707544600460757390910738276196883388792280208783336844643216416312863148704246474928018017886902459996393915893193106282299980 182 346843945496503244421402940622729899992722001766122633207652500276203754264453002025569941913071983842518861473568490650530546464216819835738012582186869340311895580114612528466646247792850673489184199351905946642019422272941760461911652308057093837425063700140125810474343014087519881900060894063678113297045464297973664287933980266147109701369915474875187919319477290798941575368107150755532029566241584152347881862781744960720243214079842969995978615080 183 107973368983396533368664086364932107325236520621067870916674434385086126394911425454138098793595360155197534633023953475059368623483390464270677596582217985457132557056755777551368311533850171705873034594923883269026730378568676773511553885867027106750983068559280551757093853511657849188613241512793836929480180895354398995663705257752321899525673900921558823209165291420583084489841744639605066103157188135151716642678646779645819537612125555912471173843144 184 33612373982587598023908247271906286522631516620981278923152256656120894234927805740515897691260200126910223989141177857022963899243346240858298954354257214323528745743313258987724170110959502733130592173987218762792255767626197830368936414584570471119729681849477085354463941593690437383506094342240573265398107841032295976379010872459576872279767004750453615486478868652314688954991666858751249370067191358472151206257413196073954390707280510812376995731987096 185 10463614272506991384166791011402408769325580232508794379585039021447408033047391924530556409708908732751209325731461060141182732249352495686198843642278080189888420194480384403475488023498657558958212878581545193282673969414242511535593868449813763096617683720584584572701197593239178024010293965874094619871543317442009870051583435075767343891404233778016943098853661813453832025247571842084442236556036326355284199258691377423107553061029471007392938626927855008 186 3257348728195463967591370758578724100387296582560151087795237106105110035432651404266808322623410229267059123085651444605273492616548792287724977039897414381489727160754799708464677273199084782821788210393992262211748858984039702431298288480918681513599683446369278088716063478051606616193627582367848712909294357600444621818038739552901673010476850437116587651845815857426247889750487605576787125048431378372986170122625079847602221886894936179982935529292597831156 187 1014020630037470371466020827065972626262099772154564176912429177543822520681813387752294625480703294099996782317427832024553588607673342000185407586753650905185657795013746632235836035088735987409579872520564322677644237739456676272007310733022805800117104214967677514378929695343725002426880165053043389053593312399865251682100658444468588986607152912494055915080179439171569476994686179995267654877487075308576871656411068361876151649805476862767782187512869131113204 188 315667103506974220069590248172567701383300192978760480695781428572827611732164994029324716420936049984216606925519967460765708277140904155373839208683338979589256731582242384370213615943634128017699218540521354163288121557946513152005558215898445207682894770358355572592411713770984089230760636980334369225810075155754960677068263439814069889094341581729863811020227084256176291540387036246703819918291671257902747751580990835844397936917532614580226387521201082277738100 189 98267941780238376082565543038105163903321843898737170311605930712407148566795354615302941167125864836580080771253636196755421189511318984261975777839325933544282225952002074462544875788219731536359974399413137709604505794633231595556345672352495875785707407050893858797387754262132457851518142900679277033195179514744208619272693068536847914555015574889248035977760136242716290807950784714276076466993318680808188526345979183695444309914561081229900353540659961388037443420 190 30591050744414900054212000707708882916342377293265408452210224156696791189374754952426349999332804674323100274226191415074858190278867383978710760224490284568167226079289117960992479898555091766983415328066070132673914584257696882003346392496307181100235640494965888002273447891423264863971046449224403988890359990081149632827037024477494444412201650576920086059622763270981832520774146377266326695493231900085940159723186410646755973769273260683664839077001574084302823182336 191 9523068955083769933914586796528087592290289028755137009468134511952128357085846352749476444443343734395261364285507072565410258278071934312648159711758430929905988596497787631026760065355272601142866083664962400944256028608383959688521467843545236945497535487355102488347597386082357933469956194679822854590976066643655660812141551647887326179847211788285985174206520745169998674907067782574528341118238510692665309740123194202922055128855498188215983055780049167773660826582860 192 2964554669304310178422782245762161800894108973756259321769686629682021922552604846499573144929218783771964817216803006694141937405202614496743666004082621139175252317373612203633839157933005302280147745483350918292060337022402417198254119045275390289636665353827338192194804172607292711177299887816577027184929027927100623086675102726778932901598550519894424100312325085809394653083350985195507778115596692478019039344931270192071907441186128158655026325993611239656645066119853028 193 922873123018007051813981349909678829408414369485578658656361078838726182928199334050543482365988782946467721916731900258406912035638332504737627735178637496464268938483748741676117201124553576836064452304278824753680610503659311888406043942165712093316640332113690380432130867292525842461655917134922928682515914097411750308106705348364844130147753087818628169232598222417102966292648507321103169170065890184124978554448847342956339690084588603999163201923354686618065217088268567840 194 287292661527768741645842297158883182779550545578531505817690417734848190668752161874351734857544600313126200897327155659483275007309751876672943893394197698110186049589479879691509484592657441923122900602836666955391871347716807933743856771465804257679496225827137692219745061599808586950935962028355279979499581625658927861230371526154039058461088479664724971152349479526553862668148955179507628490068597936459457920206298525784202531703923579792776412723608585204726580086430189807160 195 89434908557954216861800606687453230495651999313862633926931109158855704047266080500594526674052886139197547423014779749132032938786228702245852371146836062839374192112719458958679138366845925733944427561240435917752890272709091749043115998421507536347050263153095758909114912256781395020999463566720909076465035817264077106613619586283019013139053254380402520507166255379213980990975372914900657443426910832626617148574703820597614167473050047787304445470162862438632588207623349185723968 196 27841305887294703444905519453901576512137700812894818262078450600169413627366539544267871281758635282151051721118248277497843131022057417012667681645992206509995789851999450791423763811884518992027488360009256567354258219980346356009648062298222411798312533233143027693941392735097454993916772813367545361784877875779037975735127696529320857245634603419967095345623847185906694009518441284996288444713123348854320132293837596075514013821844419997231925226754730490278796361370705621577868244 197 8667066652252656511186464140529699099910306565773709100907375963819043166752915044270465268842895530675767901173402724836312739087153760588154181813879526106526906181769758272111248987071546301185142253962572085756073063878552139193609590210628876691851019803776331460382759700603762877004174781396658538985528381887978955734605015881111194011683834387421899976940623009559605416872009097531705189484694477964182652306069218533358910201586341539979133132587079759744721118903000256281562619716 198 2698079057738091420012949425578485827928698006664663385880585055782054099402292769790092667130446711222339013496224872750552445580553921962487297650340102647948971215148921576847752492762737254032861680656789807413225686965138779597786443443357932118820927595424572277765489915310973852552131340598919057964321058185683298205992725414141330600942669808909644691645337355758957769511910873801466048822744958270543216676230530855999949888048415566591758817191724698957861248477368295084060142903352 199 839918613053797056234602480864299568627973296381450502870827353344337412791480655377819776176158992369542143742325178817226257178606485516425606860670901267722999951206810664481137719050507557487022407264970273508559858584215568287929329459501940414751318366459919658121524517338152056187605308836558627076731211631895747123755332467239656647036852684187936808444866728705691732643968627899522828042115524855605720205436020717017413169209445785774544490047493713760182433549429455336936592379278540 200 261468719580675448010316157396765889986404457279392648779377800991110539002152149714002524047242857790135173070835996957190461639825491304637583955552593114179670319324330338653813737034173608692402875249870749538810249224262770586111639769170378136094302382309377790082000151307522119162579883536269465528886922933485151356632765588418067310227008723409380564044350883388150998916208111457922285550965692916671374015572463339215597642960616884991183012187380850140305736637251835158214496629152408456 201 81395852236910762673083448393208895618616462273435276691214150060406555979914744044324202290788989598640221022810279420351929403313926903149638735492417121651302827618099494920112092195599026035308554683104214104800900152358811005031806284589848428636792226501245573515895439348558111810749174275370641956611963087807242957228963006642681533718644051374252535887639912374057619434334746855973212684934640515710535136852644320115438947951709042999057213275319692839160356703301515369837526020750378468780 202 25338727982445324881863155114499302879586968829409930183856581772083277880370875050897992767052042414435333616949969690971445619979588915849892036987720007323152712557156073881701199452048742629608527690581673975663063490573729857380175171848883355213531246224370317932400862109533087194317806003925424124418862114274177382299877918408450266225107746343906644576080179074174140753768720585413043451683962660713688292071813890915945274160978587853947156224626381343851876152699574612731226052974570353662504 203 7888008026497513987390438354929463576065149779153558963484350858470914414683743131733577977318894427865184613725497277806962888789838371459409253059762757674438528763496952526568452621852031053589653981942596092615246655956598797070487795301069577800036076677103363476590569262520250419667229744375327179060767876993137961361573805949358109426167015198440840986279572875380627257885061532213122529564203882701521083451721314079331231410904917410525229829447105142893127647072521612860265939047959686677140228 204 2455556201131946981419557629851757699712717005519065998323798813641609486248341426181830335928144204782379413975932730400331997393292658080890999821381674881335308564169140009015602417805481518414733331111119257341363510291658287933681636382942810304813471462714144330383800061165642984802241326545683262340625192864308716453463891447229116143499418662597933985394204758112126913458411859336493532029519413829023878107987679567397943448828246736900639144769301078078259915581591992152640245717762417666284414828 205 764420654322651787080952017970635101518968640330352783548907946758539753329211915130261301749840733513875406634719663387915495953570260769644455239881208632368665978425215445940838182615947707578205606936157286580684927925930973549358937913537509258781554377396789352311173281642112476175763146607787006906948359184214224268571466139509876789953864533705738423176891996123192250392913875332538505959807263030468781040676063857351626885472818468322585497267821047276755727268018229501777415048513787439504760190592 206 237966020279114840848731167236742460384461055987869450164569828908266248511134773226410549526650633153404512999155508772119543776094944000276235997811636775712058599012575810837273191128969728731057237170838997368295359260185285303884899485103253997394537931352959535755193658049559335901870506196221750525040066384839241887338426243971809535051579981627347971248105156531936594977883718319640331675929001665958407271168736721718000368759678577960442486444578996062935416493135374132819677331018145252963866616205404 207 74079404431657655670237961628307957234680567335352069043473375593464657122693608645912103540600555627870703624571258977120802750301160861039667825704794643824298825445966134309607338106969050692183988705522161303827198639014984447744059784218774595947285863622360894307354008116655300228373057604493136097901213890727279953290960632915340717479824973850149986235742873701975149197701039613765761889631830338571207720685418085019840781488200996329244907499930670835789573938515514606837478244201608939686094011141106672 208 23061099876832854928558005649589967247679411408210751805968018749979886947829471535009378498953326301537536912266241253337469057723596902177184538585418778594805082805439977210403559853627780180289185701503015985336429366432804445295855504484815812486681284258015051160480662958607212591801514935255905860048579319194697913099304261148270159429218172908528443184529018167759589410510973739577279135023696553513134293406230937266306265035505753220966058952897863886399219681487194782860316318004852422395618748774404881192 209 7178976823712026772266944919070546666975884646088335926816226210934017564744965587851181821598543393205291704377622427877564070408240003024519507972236514383986093098974547374782405903457494378865577432980027583494227768809198768247953023643163050286014789625664363793982964244652071598158764695779316985391026581495262017992428823242544727110091501761931548171630154856872681150541025892358318890111321852890281215095356520669800330123992842166280196744019902017384446173560449650257687998629387687866807469763720147271624 210 2234833052658044391968019520948373003478222963054889194243908381909681811802031173707171152222363798835487636963116546809312496972024772143245200963478860127809361501034204857587532913032131573757161579535590600576976986145550193337064684459773387882429788000576951015786847332923321080101708059639528726955962287435976354210850750175467997518735372938775403597586327145149314087933902300337183935536320123423775000746392593826306295728938720010809578623684454514577694129604433690697886220278185440173163278032777770514924152