1 15 2 2698 3 658450 4 163422914 5 40595679634 6 10084768380770 7 2505261257850802 8 622357842865595522 9 154606345205565641170 10 38407360426219085921186 11 9541169432411414821885426 12 2370220528768971149166621890 13 588810983265205359842185415698 14 146272623076893387374239240613858 15 36337094364556263689265755874268210 16 9026873239051437008370473677378374914 17 2242458894935311713081601568882017439314 18 557072395092469209627715244275207577660450 19 138388112297154148310612294190870093915724402 20 34378421537098067363156006188043102411611172162 21 8540299074566628576069116557749275183228085131410 22 2121583976865748393740915547679542909252240051826786 23 527044607172833755526534018457124799405402230793300146 24 130928599093366937357408278755299505304795060952532686210 25 32525326750815479341198840511390710609350249303419846322898 26 8079952642683609516979044495195256924701013000479321926368418 27 2007224560976101340702649446269975326536344506956633091708681970 28 498635402502502794064514729713915696367921892769062464767344395714 29 123871174886342637129002986178502131403880741268987938679063685842194 30 30772119048738956242776453437368226852379856213714026838294815822844130 31 7644420193952366764704760475894984179232781133851576523332903088535428402 32 1899029443151120914712525549202870035961108065828640290693744506296578342402 33 471757534836699966949301376242985761232492285901330130522198734086107972429650 34 117194165934524530358657439005418241261712000748813254035007203084990376737975586 35 29113414232680123264065002914170152124548807028263933507199876712877882808954487666 36 7232364184042779160380539054411587652270966393148136811495398542703836201523831422530 37 1796666350177146073184728864128844823509535603316729346936340055387290370293225286455698 38 446328460751607212023902689544247092431947346060621275435273495526681148288105936082817378 39 110877066772724686759413168740082972360969516042158345901011813396395970932606660049780535730 40 27544118328060215564562437028986288536571209076663953535156904329427218848760055231796819101314 41 6842519166071721320682691323919013897586251449779244176718028475016429595222297925389180012856274 42 1699820919312617937808693148723660434949710356887992070801806790462480858421482571444336517584059810 43 422270086148927538644186286481547110301225458656341812947414443732051651666179941897942397867099170802 44 104900477238701940139357933520489023362372380914037240546420059327371488400783466937580031782467009730242 45 26059411940031337529135362621348424033347346381548759674749471444028979905753755198292730643190969534479890 46 6473687904345429965374637750288807164939307626154019796370830020296352464818835979668389167791631902100271586 47 1608195732862647548774089307604438811009085581033407907903133379499037560568540652590427515050537070410840679986 48 399508526424573497729734289757463675709511049379152390217202312556191990323938274106146259115652403458658122542850 49 99246042894186579687680369289313416062882942971740134425345318284920717500523992414218417473375237645124504122966098 50 24654735452847319758559330215313965830355683208852695527719707039580829646915445793618025348038833169653025016723336738 51 6124737697582219752406247250435516359845509975216390607044957326003305305935187251096513833423694133004112982776495205490 52 1521509404792762704303923021807438362521960765446806472998202736348194002051415351997687701834964802133583936696579331067714 53 377973879564946073727330332825989437912150477159823651529138007495591825781974286575148944461511284228173750251838936170449554 54 93896398657381414528685487958531098915922306462571749098643622672366144338992767609916218255896259296964891016156073596600955490 55 23325775027030619983025950933747301151005304640469350919742066172339778329038149394302842742779498865697131809991784193632742439602 56 5794596900323961452081331072237049508356428043346258047145569795247783744417102143586433176316619222515862751499533886446526439159682 57 1439495716576773992290695700052565716215005818924990667206804021487881220034559206760246541938811533279935229595409879313390911263186130 58 357600011473970073631283517638686728208333123274080814975705239299966742875551163567773234927381441857628299062425297305655873817565658786 59 88835115473831492879299735711225425860739986857320924272872824806597464079644092662846907778423316949484862454998343560524643810944182309106 60 22068449351331790036342729365555160150462256757721442506588831822383573344848633920543131119014493813181736855984791153280163757529189871839170 61 5482251631853383984074720450080818416141155374565184971045325437001359728039731174349572850087598024399413305576864678003609121705545580019726098 62 1361902799624900834269372039041483842557481123293619170069337242030915337720233464798836417779211820736326719395250702875452572188283103246035702498 63 338324352871613420439366877976517838944888473326173786711434446402769723291500393759208581260837430916751228760200187520308073683818659874798005907250 64 84046649861885755969267563042530968223948952576462991730657192591437209290951884202763483358247301565781897114699490901744118409889877750619377089830914 65 20878897108796040903804354367161592518955225251380315915647194394985866273293043106940998229785087435627063865667150548242508461869603700531941086572190034 66 5186742662510102636187709708345112077795602438422687992186936768618313743912070662267012831117305233259979509471429549410536763487002544818975424197213499170 67 1288492361781348926520591890349061638048375454731050544562694059393082157490751396696628803111040097163047474728448429604357931324315180506111629051465306002802 68 320087707140154427924016350498914651734842921476898718525235901894196420036073759602088313972917036522453084268086694852452711172223511605232556250851427776454722 69 79516296177801938307661106042019483406096921382266509634366711627102304758303697939795601957158056915184419076327293552800852361342559840964551188502395759345812370 70 19753465118444500400986557049991007658268316043491687483489677225275709600332426165626403235585018482580663370159601183310955729431636458973225920900770870827944121186 71 4907162467843077120729349506177710101298332738150383806001580822619348958597578382737643827124578553879884973938783050405780898133417681415060020953950466762382399407026 72 1219038955515870195003865962823051110120494214289182764696771111311778188508349147933823110737728574460014029644905277460780207998640038378002557466542137274607002346383490 73 302834068528082275450577598414050136165416099443712853141431779078175582688540886548407733860681118613607523326502631840773495563203121003496558701664576469433947353311327698 74 75230141453898201279113265306451964545331257594626858114100177950436824030301478473251055203339171446539905164838840395936197025989167662294257746373839391411802419450745290658 75 18688697116152608270834319887134915952179663222742193019558578133471511899637918252176542031955208714280697972150841374550985822234462137705743294605053302575093039855603791297010 76 4642652441552638118453553341692464989198208441369179794301655529609543560349478231891810814007562236311530227129360299474793779468331206876414603115931792211788691639703365881886914 77 1153329285561880915903934640017676354413240030396850892986295791621556448813472219512747470635281397407165111882241122138280487939976214393344446881334812142850469925076372257682845714 78 286510450153324768171022413683197697290452225553258710463208213717503781481864257793281699430967978365992533329113043052397455064862148503429948241638757046330214312809725906046870778850 79 71175022671056956422694414418953681230287097598384272376748818621664937460355060190917307522539546083960311871515606127744315742508744989028305725189634806904328435973796379717589175908402 80 17681323140271103382634281962749086157931662181518014567503753854019248883095021534416177008394287585920632619117508595763405430100927692465410676260581400271619655933732463860535992936239362 81 4392400258662872540551068213048193123227822541143818292086182879769273220896369233402135982806931914256868850582190377384185638149615924853685128825661029356150278871645066236024512788919382610 82 1091161553874856223710116648446364219276985653390672160631738996507570260164030256016175930229717269237571556799569421467259082330923129792701083818350778340094083456786251633285416177366644682786 83 271066721277591746057979691640465750790224621248352658163242599795698219437034456578417899045675401844502122835478465018639931051613071875642836916848458978960411399977518202511473362575944608005746 84 67338486334362365472222686421099695499190044756751555091516436933631766522357959331159727528420095772510815672707896453534376626521135397408259612362101337543716196839770367499400621868458084561727810 85 16728249489392255791151099843257597111184528798971374435012085862103729320468198911711479977114026589489584763719817496497021235296024739179385766461095343244199131671889370071467736220693766776459082898 86 4155637380826523511368623794126503324533064304498900010384831012745385626417361982872471513537300126991665048289551390272692392947809042023188695085414508912698027737435456678062937918001185925139254277218 87 1032344839899331869496861566360070233824722439673174224667181181809458083955775713091958953754083311792038096812797455037235875926413502155143583811201984000168972703354314206324075081784124205890599449070770 88 256455453352094616119081448197303271743623126218772540340632698604719727374784052434364143586817373417930686339365322720514331963693896080177102796891465396248841962316716900207297916387729281077998857022691714 89 63708750227726055624443732535572664550491398397161425456465467862394650152231597353471429663776937984166687412560065698246135633975633854033512639435948705197268530810976596147380583282278575487119657545675984594 90 15826549221421086225765341672817181801941276470717691692850850389137188247163698837463837549603955856285323146894576883850992517825850847511553565006423108486737375929683024893732700256066839260715725504954767802530 91 3931636696101057918205650179046355804988107079839513986254130719522975043921839660509595663979801129145325460589340856754625204205572741931904300315309377526846096098201443956183895880435951808206209149242694371484402 92 976698514241278785216696685381656921262559119068255634973508026705185030828946502834294527723827511513880953153593052511872876729762584297541543797303005981208508687020196863703711698416686858474935224517813389970737602 93 242631774361839865178735861034249898158458933228498763094382903825979764270082934294625955627619959004359430468919804969901329843728932724781951630647223430516941009874372274291565821923014689152195262973306051689549080850 94 60274667230047382284434025074833266044794465860750363199065157896823414658811282342953724539285138630427499329506914037662345898240705340979465736354152727144084248924403275724597177868039106357224024399595524411122075407586 95 14973453164773693248238334279644551259819003912941936614681633178158089163989117360857051272671622244879819575059697143458689184564385698745099113025780846602402878439331929451940893777443873069614378014976833535755338218537266 96 3719710285947522795762386736020717273384481571238594164755061278624221630122421398196020430561576879012293514286415593099744955665539083727806595348543243818714106379211176404130027440046319287336621731782817655731983391621104130 97 924051683945205764317087977132889785691321974674946308151496103199776421060868495250845671826567929270798391038508886293177868439490958701485847117053786171974715383704083137643595416619700251442121790983908211622973153666979023698 98 229553231021179792032365122616102573349771806347803273169997800872622440929418626636120345342814547317851029102531468841594918683288874652908391159497166896207113036899676573452023205385183932127639836950808013072124687983806396838178 99 57025691081785658585997254862702404634953629416249822750955636978422219986792472969077844213617796500329911278220790461930917046681886720863437763435401179787633633166914537422242189926403741902355248351876186622933426859886907425564530 100 14166341414097579097860655883156179983541086584532122193651473924301475145217489487064781879461466033768377360086212293507608675161311476885169424138109988658531718164221392488293508263247992601806240719515500112807380753847468414284661314 101 3519207312594520060530919710205659669634297236912558451743079395426174511481056766171583478419144079712278455437403067256876508045576871739503981504953482486631657253509766381619382471912182129903759793232183448487265066359920587473259574674 102 874242667672405443682107073394034767821310095523054428888140957216018040937871816290586957535724424739494689064060949176697154853936823123217380917862534960103863052396482835091025364405239887143501990322999192859629507058939390313652370298210 103 217179658397415344588128208836845042195078874983125144376096094913847123063876810082027444405503025012655609479368190303312601341469313699993688271653992981986357071215470226402949906376947711556099939106295367329733575358161952318133428641338802 104 53951843996811594418553700581805674500008371217042841111888035335708827045010272168878989135085108910988759525137454608843393343726861864678993704327749383476892168504824508339250165744117247917222255151298369433762547361602927707242311711066573442 105 13402735284396859200599180982797107264425993075046097416069962960923903948486359509399056342641799683234378713994197178198327927994816638227856981228500655123981595041599349559655163239853561357274253294907968433182094344914155665557765182749010651090 106 3329512020279277071352924331832699691714071070231224087481308900181710012078622038648046454882355865442177918412935303907710205429212669927841598317469434942466097762765326412136501605698675380024624929546953178026389084296014016617278838747858507399586 107 827118499168586843041991876564819439790726353484768159754931841478872750838994851854010103152366191340716551150005726279359281930242701154196411035298084749863294017226300538299397254502356699517223121252247257993996999787314926321193856313465969406233586 108 205473056562057908019181156160856131752284035783593975510380720046613148717170396538083196995436122399214747616099963159797750931048625962139719319665253814279185988111020359284980310344403870514566964620003173992413459293288436765065761783939161525086624450 109 51043686020072142591378061053827842806988860315213093287080089106433716354454613479315738597009653745851408973043290002205412245233152915596621040856165797185897119991761173805446042728974454292289313299330017412427408661568927704495983378207761607901681902098 110 12680289698853027166498375115915969575967897317335222696009447363815283078843926219248134930288060981091513910631060815854136772928984073844884119677337158746038081934854717297963034125176487799465187410913545844182557749818555164832815653879095381141579250349538 111 3150041844227513375924936963071325215051800036131079765873012860758679031477096164251764131283757794152384360855015909387362477096003460367528629030040257984230252499916372842776199349235910432623656632275129230043352989392031906649723445178224817775202140801354290 112 782534457496015994693333537788068078928958831782942589634154841908521678074443419523117537259694209962666527849768088679970261101603087924880944977429608665833119375757613685852506430087974062504489247630112362956911147415465377059785379450764076703273138701321171714 113 194397473890939220752506859986546680822343289908749829332618841783272648060003709613604012742758997158346022086629131790360814817597344395002430918821386266991442329878525911695333695930836041839468298977688166286405056771198991338164838279780796485970930991054789583954 114 48292286036964439664138368107208641721397709115501963770914773306800062245298203841376070247581594326193535519560287211029927171983107909694422439437409197931608115987468832218562612581057203249826790384199785602858338727273097881272310583000686794102244087342552787513890 115 11996785986963850228582092670856889066589612136013129003533881440176424237758612222318282513812859691631388517190036920568639908490059851921030837326095764158780304571822256714394967484861774399554872572556852356851927545574508724104686629396682312664266298324390655127359602 116 2980245621564675827605305150035927333172932151754636839096924751247750426238571502004094191823750313633243871665502511863203027701259335589340681662392332810961086261925180438040906203443132166777648521055040417945717886870700736786421795898281288804215257470090263633165570882 117 740353622587481486640805161014342513934471201639318682358625384133304451043167063839005621082124776299082804098234760137375669750791005943069201293354054283255511334654648986368368161426517137250611072559397318110559528364511000041052624488647124854322565354121834298119056797330 118 183918896654777576854385321150966112433706426978337684202467763485013132248370244599623810085826449253308431102940622912498240531957979135499366063885690302351750065990138476095953517669774224455146612241097617283703285466242160798450102465312078425707371189094665086797427082802786 119 45689194345387019302665669023404496673986336464570021476154831052453074088893974848113511901934959896286731420842069299752279796013422899883540184921292826846680292359554061966159329230542289920327358078905799869697727560830855312851042085428831768150727762560136227668875453933526706 120 11350125070883079835296720100581980551632144054193054721037397574118973557090834421957918634929446005482919709710851805938917922570740353075489597332202360850070240317748648157937913769414892277250603222867756355160529347628300957688712779485351540328531068205117568979211231006822480770 121 2819601898664151148209299448705542909835349837043172542445745700284071173046817038689393394383553421140181718393400841699626234429488415018213679949089721511694267837627786273695911124649932056061216241426185706246646310625631250239275902013544317611065939044247421467186578416519265190098 122 700446454757166472407832835033196379349567080679946163189161294120060589896436362476897014918074961639115707441758446923151728192092428728692335805307503514256192534453350020423665590235819805827083576042774950736201679211745623158466630450432686119841081443495719005582117867653835042587298 123 174005144561126813864208236802652300279025912712772377787988974855054180635293912603176084065809433755495624985549203562660034142073168421681768845608899455124287085157790552834316998913761814235620840567464329752725817644287514414032299275748839029495468906815521900345453553923653169652856050 124 43226416706235544680161123035615642490851114605862409821710015512555202253243097401994171762238346210642377959530138470745414652516557627261828746200651683819541694101916428491268566593324510109166814195603815115749976347825539918609387480759895044752572100778717344513661521227218416152706558914 125 10738321019035848364163673649768713048981747805429100823204323450247117559046048929681691412691871647989160741925085393902585203560164312935473183090194587749523508095733520977621882830195926440256376558362868421189261538752082588467778531383894962752596488402052458865503202696074922336539591580434 126 2667617329734228324242811537075280896677772643048601917963550296877724323077999177464854001026513718494968522313173923141956375976518529622607119250005558507161282730340528083869906260714433953678660596409560299244132046808492776179925703957751943735802211376563621474859138402510256582178041153017570 127 662690396877081690572020503726178248593712016435120087054382601345717771517919164142874482692174286387936722909143094565625165348840450214966464554886396047647227294434483634894219892609366765231729332314755313678534979317243908336055373348886961357519709654813664288756816502593106214814760506956714802 128 164625771926911612073742140566479543450712692831745903000354516492333332805438639990020807214203579335132968537163533501908224453720653435260994248994711815439128362464834785812686987760398377719623651355503938609669241732777920562030191779332213639178102113298719222872723563503192725750248075109369553922 129 40896389792650691642919422048516836651429965984738072554552443511997216509455640997878607070829018157208246277654803236357697865166209680549032397103779601013481761407455940270843512237692887265957513676174190180857521994694544993616875876877574364720594271749370847659385339255652476086139452137828447583570 130 10159494947212546946948317221839119271949158902432008656051507384112410910930471444313210164397580205720594175666694457028791984105050436362031483706985882150933724104791576023905755066292585447468669804135832181523838053045140421062418007742444068528231598250035250205868974653388358540620244124448085046801186 131 2523825161725782490193550591462954274237534651603767872908969786778262717644325777330294811516798092609789962277024628134133695549573624460146778777856540393036555928431782112349639625654305643393568412045730569793914710494927275858641094207417832559644887997145794788671220633061187969199193893296210652004448626 132 626969497997321233297833539594330781109985449367387991107862059844475229522263130667262305804009473510213935045683128403587144146132705227740415382032472590836367969908187232486544752107420430040646676314981704158717522543710691824627131196759718946581859192960388848213808069124524287732594289488190451932550145090 133 155751974178044474412572680073817699080896171902648667212158761251978262319702736624212751692339939978707460071807207426041883640227904999785102293982074333301658360453441444006586160618971406291722475073220792601194655805030336947940498961184637248895754051846763936332347812681063748666668705760922711068021497079698 134 38691957962621459871135709308679023438663308899050614265107999415124982884554775528612889399356867690512686751233416278594312477659705235393695851386523832939032494765240102538909049093018348656799734482109574565970573396766468485960327939434757725272505557493056457187021177088698406572093513130269583470082911794927458 135 9611869248411105103597381151930447087559514867109621543933340992745835868480101912550722824196163103580725126806780415500633775693073785293061212264911015697823652392639489481508151405632208842697355836162122182515965320612569169938869467183298570335151571014389419897753429978232746225064773692816477083795277121909925810 136 2387783800907747680574304364690231545427151685428832475985226355277935133716169488549009727151337223844166729682710711515540229150792374984075549651363183476814868766521038300006493513954649602702517084498559541717091153903994468528016292692830678733794000085125833279418756572225056879825620437445766037045774722019312118914 137 593174057254257973328083763921989670430752199530915501017994961361250447930265067973296117973998721250281891272734790787537425794847498745952611048623285499466415716919198450138606051507223429071946604239562864426740005028953186648240847745909069410474566136403816355037003910750197339279797827855090021651256586722040210332114 138 147356499388979519692690157388060034594715787840496207876938872783791338875380873518999675974815889031086630917836652563638581229919313085744493271957401790946476172410501384568326707916775125108094019679628897702398033551109953936765303723145932923909715095192117092224609950732549453778988605962367102258225524374167607373497250 139 36606351283611287255320605127622182101542202855551103929211188048728023315467879336442764676740900552880530506198052678472601336935450918530961648726391292833749403066978480180680893264545943761820351326033231141327037361601173377924110771782962166916520956713546996402587060741912012897702413356955648463069030855800936186921852402 140 9093762133707197475739083294114042698302369437583193424439306626452411852753447108987512451168110749646775621191146638970513777199818897629862243501709566057707308794850529365611544847428212146022440977016281135429946306458918619978659751718237780925292395452059153813123782413163513442492447548952683685600851149737766858213689146562 141 2259075456708252146094265573096019037654667912747015803719580938907633715978180955513442842227408886982432333283702993517957875930236200577567240154509081602201059975876136910891254607486923205522232514946840303759654478581198393220990873492042652559415976799507058139437953471661916717994069302770659479897358451464519908662042124833810 142 561200286973100947940965699706556318227456769074994955273056393633791647971770561539153065921656604910676515298190520269959757122712040022555542635408515141435754081526699614583274309298728339436775794714319775782267354502796286221186264368227469085572223572973588619001557304421739868816114456196778663933690214384434272818843943683618786 143 139413564590536147728262884984406696497214463320238173587255422359611421089870011765655177645211747743032982053256586316153393589421343952733160433634470962466785813663622040316066962028351493615713686704256445725882892151368674325223980269585155880475785089326834265026476652374734223154645702196657630301531066323850054561726213846031031346 144 34633164741719374247833959300359523317981647591992505949667280046859977854069697968786501192165006636908075113057950557803320798740244110467308949835484443473862919014502043294200682040416336275426741505334081115771591430062125601004600019862019046452572308662156185818287923137970833405538090656408761416228140719105942275824813684020155569410 145 8603582467387086982437786010351766741881831367688019684470587950848350441026413512533584451268176160915113953735760740463500790209444109977166353406592262606396649677443447206450456185479525138682353737076933243286971941955628301850929898906768182479932959255718238433370620543947764879552239101719863377789391611555910955505635006438686432482898 146 2137304858656577068735320626438338147370786653301069980576424311434491423004590928113357272194104103112148611663924079495088018567132988232407129509465163629132529509345330060171798691969921444058623510389210697202450793350308251672846941418465223465543489322212191108433249352834286518194783293570633792326082711186128372261151264493726473941546018 147 530949993930183949589623794797655544284494892955019350328965888882266201864635337554421124615349304307753227894979146247650172509425954118032663292966276457838678730273435328585049008609793011470897193565521540131443002649936499124387770807682807239853259958668019444996941974414327816153043439724262431108563268351337068252850694811907977091029459570 148 131898776588969256349918438734409109833617835067724464154709501230837717499381537957402536582026025781782404345770202348217600280173395425084666533299239854439235919588739669289012464132194684915524670476213994876518795109885434364862371343211843886035071088860828438193016123843086142686482553990823676040140710558418155489740524296514410040636338107714 149 32766338571527398342388785418417005950193873667277868788075294718479545324277495462785394966979870119843502217279903387646520844921818123453085263277323579945440974240436802965647856511676665002533556915740819944269018250399438871681784546629863183596711410607437378255649224801162565146001989118525412780289465101462394322243052374329271227037465107406994 150 8139824880481510614340419314008079569782233574902437005392470216724166154425185428767697381510175912128455385876905034385840355945187743798606038575258480867375552613447985426068698476572453533906887657746114384333202050077633837157504204787090239803304856939866299125242910090726738534886470152184672093007318530972891847596714800700159987188109935805560930 151 2022098042485596197609460424087759764018948242342618801237242241524856317925175212416515551120788700822727926764061047474253149628683006396075659327327427140464369100457925471464052629328859489965591593687841581180847050535943589816958190597531902294959182821743911508599807069823074921525441174517999967234360420771886432189339807678019525208764724377208500402 152 502330277796124115676290625216635017782669470708526130579296802428480943237131401189969823806138921173512756188684926496137473246285961557515839902949692136730725826437686932493195212122259579689798937723768047450753152970420592289938683400702898697133595970680132339277859004435978020118295432549411708549989128079752718827550780994938655605643565697524096572802 153 124789057053116978950940603377873482021865969659525669406866740921912175556264493665714507888367197799286203469528521906701938384778674074900409240891338192537723861632518104922914784239819279576169997633467517069142138536711136552201709209162944485387127437090522559096150033643061851478110315251453171119933825075397308571337167137734072121029974346450451010532050 154 31000139646223485886126824391059301580883922041439863919506399750006430457683712000991556809575348247373278827021431325353338861662424666185919620035918454274204017027489981207526761165169395234990555762096940499387382167230000313273910202857523907213433982389699826689954124191226459809438011427382682165515851544675431822360893207279154903190895925762089907836519586 155 7701065147693999140676643826487352312228947888687554419562504727058845830683142201159034756448336837112849214628724292858416297426535612813508326458255342414551368003769922713565263801196645437253674290852744668123785988742310942403741497051730128341971934268304541025283532620355418269689900049494528933536317348652473614135590184126073012031358734884872037019391706866 156 1913101201666749604060882050083038186317360739509233710066654755473651685854195953560456870175057022293477702291461262810894777263127978438632800862820408003807805254486752198383866832890180320962326187177745615406564608433919092426718641688210815719593613480444952342222051170395519766470505776531848220689871833284800215728249555060492358039092290946863577480672588385730 157 475253245833752715534902193759662329660061855641828185970180033432242795978076419959586859668660638046531697583667318141741187591689445502974422215832292823640448111374658428526829443402282582976654690606039867682983323023977898171047434661068418134805816280054456537253545397769484147055479218609037402076150120475775919046569204604092445941952840686742827573021470301031698 158 118062571639564414225205879230943962586525702108325888652325230039840250355778024352624422268191290662376131909203191795448786862404781501345468008417994774333923255775643856386613254583232177194968442978491823128660860803816977816252618763926599456182613704312469090038567590761795657312189513619054861253472570230009687621237618055166040389434598553967084188397933208764618978 159 29329143870851478751039238012603655308573850917760723015649276355105979375967885059329300636987344243052956280939546663254337197725587313682593217297000848642542666160097369426558836951374883429598504026051846950846304170160141966935167554330311948956456971929510343791403319887582663403980169482385446874230318077951104653985526050492617087983155642042555897079502069541204993330 160 7285955813525920933360340618529054241222429177418821102930734979295651868564771344266217941803229170664803950959021859531785336925484952570771963713741020064489038925032552271893478092232360540453952046696163387790255000750255036103556110971320523281194347851603833648623412564117308244555412528172129812629917967373955180037219789119389452624713952339901058093161335017539921741314 161 1809979600850551699466575163739919579699950230645128910515499514049482054242488689273744848217277885924536558084341148303905924337973268616951925541430745873853244548406051494504051572444859791359171875047569831142201284530966024182163824890370447864286798375092602752188699007787423159173347864252252803776300244227062041653178917733082891991440109528556567542377798481274324126773074 162 449635742974639640552773326722171791534551577629088788479537353161302457637306356555588131822482528594633871194062846779899998071638074052450838297041477015700171470947902134604356180693488628130608427792120343777351628461277681327098332584676548682084618664206583095856646771017273087579941072331143212059673602219976527911274448115743397454791723343863866579729963577785416213620536610 163 111698662938162791052917371530242227672626549996430209768290569007141186535878364411086025565654861604490700662957503722839337066733212288379417658685361749503507829051057160101276105566246608594565777770231111781982114072588382235044910634201106241686647143992858879195228935964086754744574042660818821633136930502992460905377960820490473868967091746655830082480716078436303709560931666802 164 27748219524614186863936826151982321952503035521932533446763298303922927893533940623016415674865623055400557187624473377050689329894253977142922076297881102936112624741896734957834722995975543177596071051185481456478583090773885572699992380563025380996898482117585145630560327484365957739671258945050670728954339002537098216766639343794172702250814792503739645690263763704623262680459242456642 165 6893222054165837087208649610343243285388397621761714878037427435739780714628784730655891115360085840723692078823027990349532778606059657739060960855321702539163538433348934773446262266796370739583804219746271601961110020209533400735387170302231620681320350589524561276110687454914096316642926296343479929192440477654316470522468653582852331751414425666596915462419643291033570125106534509222290 166 1712416547875748991806546850009582123700550570703508719814985516543440496325898510483602523867480724620221647391916045430738362609404082204317598473988209053428920851941051628754191104320875835938793416485450919550903530481250338113387628806038163702840546915756030272655222107812719362874968470421288786672862657966530541484528260157515088332610835111119996005581808471364580143243839212291807586 167 425399096445261618419272120108496521768341162847639984291494004068570155162242184109202580122390848069370978541236579281643519569622343878160657241659897729138161742598919608952417323209479405762259492897233815857395161722284951717132609367987874311093457798520497585826987545779406303294232078033260815239982985727758447290256052992823567084962607780012063046167855494539215042862831104317461707186 168 105677787031976035131578615160614254094504070266881050832928649098691713203927374457681803687038403944928061739543472330587210048620209437824581918993060232451708509304451471194611309960138165914427427479437315216074829452433725611410145746113199481357865264454501261726428812408130459053201510034311031801238486205046654425390843306000799597298302121615510649416594019838736027861300855194015993106050 169 26252511501073915074710699989697325770396872369003321499661258488988362485434553365451043946534938300165097952236386542899658635288406532499865763186472972607479523525874171903769068085532238278262664075402689819319151955833750133905434674907424932940795578887119894972974676145716122783901067068094524034732879534291093996081574812899689009459951567588312464924590144621714934360084572042214557907078098 170 6521657762434800304544016976851505664239212633763396182095711638287890652171838246075403762956266106573039749216365989166410441939811916433419835237096769505789355332602827792186473924663267435395725805218230791619353862735340329929930524487545349131633990949058059023578118371049463802638487301992582883808589309814359924248661155660611381103361351201741412853666157328171850310776422571384266235085522338 171 1620112421190110632060701886437508495484626796185949171045880976711270448192885147588150586647809229421463123449753091640258649199531636651241558304138243498886072426430378239500289261436836949101465901872481479779237151417418350127293236270792104769580443761867074181505969695950870589886312445549658208581255975696023241592439473792529820978929148550592524471485007779400652368954577959201761826087232303090 172 402468874158546936139260431278272998560021625631039414540202580725192885346115657042014637933438795806597800015101363115984440547044044610192735561456280696413798367013269374433497173852620889815568025050296463231036863714712047310096101691960875176324268145836467839825807866601315626335282394833047072918374287203772773704345237053169295623063121843711167958634681756223728858683913909350050336827955841195714 173 99981453476826811167659106316642975418095598523478037539879835739926605506643023142208951160948975626806161513983474970683928450729234552260212370406817986343196198956898099767452754635655697043405827147654182011439968914753393675890452949730975554936476604463022987462184071238825707082778063472640223573831430797659363870340647906349984412448997746631713973330394386772639647465163313229036458227596019848398354 174 24837426397851045221943063970740029567313160918255161671736289927617296995664272107795978731213879744478584133779710671411596424792805061088925126310447974179172266575417716052177312311243491155674609164158648630143282951393529083210758405963870559851857279587185827188592428576218687232903565347647024706529607875192836236625611873220729165391980795438451564629715346880218965493236122205225221201047393450817272290 175 6170121843764247199455680017404670773800771302458154418856593495630157520727447159508720615105079403884907362053134336785709024076503450435616885869962963780580474124629217970625637568832094877388727242766241306696030099373198959927045201426443186241479984668442006065181615075348738742060400191621045858715339624702704566700404122515567929139229172202784156621673304575304352472149227149743830987725215308034039639602 176 1532783749696007002152504523121976458418698959139851707014561754662332331893758687534148812223869972884137017035966171522958277109879195229671799363432073473082737250645815123574270221666372561743375939729155239964570861998925044613140628773245666818596675343852329512166763583261851083906558919866308944677912006574519103496990667183565498339406812965749448266649586747064771495149600726016125435951663716356262596622082 177 380774656128803691939252008334865865554828729758269100810310527447550007958561160805033798475168491813990690581819925364719468900892903115325549209929311628013197987136861358382223193385014946211756632269601316003013916303422584952745687873969259856768654675253966019908188396651681064973020670101588194699951069481387263760463739786018166118443616879418546494917936977051250585563567917578758162335290704696755087394408530 178 94592168516115894284563789424052035913140061059692867455957224441768576125889027789448498391356717185588366224419982287115841764418510271602989014164064376795162384632985480859378880240948763957836355299809729330195566955424378313548208030823358704161135868803835011271619345436196313384656096698164580148489012694858227185527810878191325984834107604003536711698980369170095571783339395827529129028695167064888697962706826786 179 23498618410030309945217131277388736257731979866778333246016664170047928254200335112416751232467398316390288530436793520239324995818480479580537385440622208947561533263465676698378301040148800073246759514605800013714262167952977346149935919967619682816216161723285097434220451514964005289881350950816910160175708587457591526810115640711163812597714783655677419193790176986213702964443309402735911421316835177416815228919395464306 180 5837534711831226487582088502392731835003770818035209205344491538022319460333755422990090473116026813506457119342445109090247242744725373936442978556675304757684318399215803588652446400242354596228514683973671602391303118178710248692741304310999658132028314445523344330214624488884817927609971354894656870111847667131750712750700053782729282808638471873121416179337200873835433343568558315258220383744204181551327019756510512322370 181 1450162342194931030775828770191846248894825528589951012143351993327070643954500252068344515628415371205547621167885933896557100644038756921114704277108701286574946420614796036129892678310564867250352622939340993793459622674313623186375012119507703790728383316220432612229294924875863678786057891239309216578175034536567571538935340381752318566680835085168302573221738482813631204059859009041505508557176801102587955081140304581694098 182 360249818208034130048969543033425162590571013621100731898125039556965376342382501984107211363346719569036427845618285444533722457410410019510713576087905376472055116883597137279577324617695752883480896997403698743827098396886357897592173272668925929389623895589218774496773618224803120675082284620995845993694473097897243714699972045603062621773900546577123857218140909154142252520756166679600417180184206889199404319569486023252032098 183 89493381356524428313761696872415239625211327515537129296884492162645280536523794957744854019222841359236471676110777501207792669402450513861527163029984785756274931819447156553412049284129521127102692574650255884106689315159601954761569381112399061839051238184289762865081458086247668102730091035043540157594057977643984109063546113883410626509286435293528472932206216903025344498431940030351757754917818432333610717584635221660551004850 184 22231975983952625735399610907034581443264578325407306689530908542802471839401121864192757212350165570831940201741814564696727518647343078908710720839509553279100482086211103994031341137003302572233349201920287582523454537305589251198376947839231704889516272472756211898265302735126768858805762428427910502111776420281136274507152798616071103968310735556005359425398902498846874898890046443890054568697145835355419673076241048529841435606914 185 5522874973088864290437321431501982984866849571864182019074444860286394567613619917710081286896423137981423058312351874649311229998794473774272909577561560957347116449284564503970112608016907689443801163547401971201028816527708740866910186979752269499856180928392066406523280683644457091331985553317437830364030702579357693943746482734986013963227231270811384422859213862887228411710656041503701483087555232841191470867877563038596738749850834 186 1371994463757438030212995492473380783504015444115322670586244319381148691390917597961366483398630937515174542130724795490362167507014606566431100141011939302707241526451442162513417526272481539101104887438226569417172797862027471623688070188152520591119325891446190304883354432836630906167443830202632797685292368283403448081667280836321654325745561244825211588371166556898771376237533126509856995245300440868874834390701990228630605360042935970 187 340831327479477273065212903339735529542679019246366902765228115466024783338602120624230002660946018509409136070153495407150678892126810630817848636132804021596245155317712121177269267826293468528895209604567589901023078518064850375613494408791938358404013724492233385758178370890385296056141740169222561000005282362616548779297685428682215071161473114133096794180298834083190589095204694001496122427907897626070155800938765219592864552422945986802 188 84669433339608769916887341580677980023302497568392752323977381569049285639751635901326833888966155753840689747401395985829906892018565743728078231976762482117875200894301310501738115564963836322064348087746225259358673668106015787613949025667727541812376248839949477025488433786315268819251416021548154599057704136037994624351286385476263485782747881041439025640039626930284514469664424596016399082388590724541026877850147631545366655849134172893122 189 21033609190405538981983557395507895109548176115758318494672175162066164555497398634060492517969396556040976831508845497133017118352156609457453709558610734268241065720315275769483264001109008984725861763665752356634562420051796592661784964196215825703393089048157005889850691169654347881725434828854140575987671731675049689341180877982156250411860553792281438788868091641140943300228295454630182548897651799598099381109306272607063619666972564358954770 190 5225176290010075543645874014293848253154140293173972748838718872408531877186728024311271572894368616025650171722076727764161755877236322287809130414689419035367051335429724277889082447634788444766362313028136880364658393584690085299368047425159275508614137954924036815754341580838322271188584943990003461179416213619786259825473216337943484580084062991700522563175740068084127880097211666098907738118793370449468290604047977024573022867005154311161961186 191 1298040056489090412754416997294215078139605995639650016597608206006386909723503652650201910728110192286316992095059831461689122748389133697902600139081225394071769069058275945483575939444902625453023691850038214871444563014100372530199346774020375191684341992131853848364171808687717986800811743153217103614483740649083472977304628022458333055059220461152977347713507593430687035583916355135828289629907083719370076781881501130341727264661641420360341010226 192 322459548680022061897564826468201240308307696712055802056971667777963511930837520674399452664802648798585237406941918985162552271502572260368302919851509846782777642803208830129394381049321344201756543097583463792217185381834797387736528347901850115001691992411798626132077892725981099405969265329010244694337299752245755115168712584997239354920344612800670579522156814372376910830361743780497521247607907385036499966551790742626154149266548713004424001906690 193 80105509853191064393057005742971741865516513217929785109795889695047994755778358121943834638391011683158494467466849211574992281928372457579209452622998255392165298312054606966069565946000948728172143819671876981320591143002834095902046852692101739888434904561760345169043877219454853246412588753395946124123035869792984386310584928077526757789530271153754076257397307796294355003679997879915761606883812790828507787882109183879539094077893749205606675926671698 194 19899837778434651856957945094988542745909215482937980456842972613906923948470770569386901303775630327679468848212645817348309670673068371531730118082667948174712439299137935063012689129683133959749810868892245349562747919912721479055775606238235466755796275331957244205424314734866291341383408813705473894641076338248852554552140409256692155168206356243815601587287839776530305161763780677953555314144207601789846262524809842726256764772874773090973684075061524258 195 4943524413411368799109928119825159212902760277348175244698089572746737151924389788207778512452203645909812920001633582233262309108996338877509393241406607346726925582528409967287045575794876219360846117644136341755814066933675240175078231206532968570889986427484488783935887077780489962870882418845988427894537201635004944098589326183938947725422577202262756766845241397323729721599182725945658547920323998023885284244259083378952233270304712225377565190135382154610 196 1228072002299336241110970157742786293857376382030152566744038915557534953780593266301745135812855017064357573566264140978384158375563166534999269780106341044797845878790498219205400521138249807330646710528269465766860666966017702910610447883128403266929139842333956289229777274763965160435585808369503849038591744351988838442336400595253378747147808649806698455044936319171696797807465392548444935654463048903128757252661063682965004733520678917876639148619719461070914 197 305078061057003486929559739628698964243828721645569851884029165075350673341490611179632618711607781924014022757519535867776065663003532994416456822619716368696734946534949965546855395200509739849743069080598341342735468848899958790156790257605231665991025482613608579047001007795258231627377162487842922962752891704756020644485861110620581514147780371479966642149006590756673534167598155723672110921921302101634648474890817022233126920349286841583201768866240172895898514 198 75787594834862763826740395464831080870397889490734551149512120499922032628686756753381070759633286576622224176028822394775353031281798619628657853983974062695036111880656709677601415729883017250330411074752916191270703807332983189529912869648532194761325999220884439977731133767015421780528059664417848887703862791448913553568590227122279474695018260112710479121333415212384085466718219725945948601820598272253940929164901680018904136789668379096579522381000455963581815650 199 18827179873088619690740501868236406485877963147275941177557217804709735627581827783582019522054216836981875800554093963134103151333695347536339835859552302453971662025982487914684005339831997892793909355665869970473051340511671220127165726745389363135667446477660289789663430089724157642957590583526258596099201726808389583379190819656041858686117477663873635553936138650437630047070645980689787233582426537634130549871575731782104466570600152976166925259810588314640049556402 200 4677054374742846065003334348243929539338275527585043577846217488020735398569344225139435986802112799141453474056621246395544033845585562535322092398054831046010858644358824924562742725753064320821635850366037202716246802439150184232371958506372562784735562979683888740613082998245028636292176157724414846361953405939307991988155759494972567915756559814420989798976927960939709239826305207578946602891274161032273933990791458870494462958629047863264416660539646366856424397893762 201 1161875425409243908950363620443712412761264179675468115354139915153284912313394928858883749902550279761696524924818900821799153573758752941249968070751877398903331883113605927956408441943577208188025003793927378200597334414314715218162305803435432065107619066485386280237931636505544539248063846304432261792122302643672548705761991556062498082354184172734596352175215402841505284838320695058685396317291446809739052555299401772894815086602535670072980361202898349024690589109485010 202 288633485096938763495280061344337264923890069063219314447970983554892957268641351717441974943635515417586065406015752845147030898992165161366155668311897576656304075250500205272008667091442283576619910382235207814757596729613126462792952583030504935170795226445663620517042130359757526432380768223495294939573484206665168794780659205560695060799694658880071358465902249354295761640569748760698895749262915779702714371076670656437201180296246708931720091351072909803683690398816634786 203 71702427727878820987435882913396084378611005154868341888933778757386273332518567707887372500979276098693245986508748536723271615734427864756632766007474226241977634946206191859104435290129253492599282084630241203413755569518007170244029821138901026640152514238887398277440799040588438720943148772463441578656333596925481940552150374743950009365422873811752712273482671954383106594676473353172712161312498017647299356705888100861716831797059657940497353486142769511997824232858966376946 204 17812341282387867243928214516602040444125100113617113549064003088957277473950439004616644108351956234354485857222212117234393459868417666541164832319624169083213923314769269743357835139181016430822187971977888189724700042880919495180121240291629962922733381532868330783171109532164082630515565020766624382701371460633734903882615606986157267813234898842799118783093295245048926710536301582777913568396014237204832320323790772242134236860384547172646634171517957254086656160318167698211010 205 4424947829721764393515934647494379034436629943548360232484930305009298467653776638399608601339496086596055151026273557402075820394570241356225088129281341813141422125945294474468389910974294478771790508402307404508158729875338361267335048538371859019924430039633732689702839052455846941516838938004556351676911537950704181397191636423559345166801065157232170739653285864364308065874872239554049054883933531640512784577505727145009499287359304169605504822572418350008459205577416814790522898 206 1099247032456055481102342064335709685750766841527180833537682429502505470489541519744837744981931843864670686642102117248235126620026937953718119208337028231124231304403051549299585559572557258848137441524209727823211166932784399548260489627452598181300309472928065361357123908372437799395033054061255669021064381719268382119489832686939469327820583950789922308566087964002427639019405973062859228126484769765751115500802023494863837717561450116718102408582410961642097343596700377613860174818 207 273075318594077880721816879430352521170982068828397063677405094982202523172553694580535054861908141685833169032135643802544647610249889435720515270185303516328841230010223713371273356186386459048243085106318289961730405709161266763494365670246171399444907940833381004294467080737253660754507775736129427772879760681786128183903580058206613027028254352756034579193696315962506613217234341990869417346988849526857101779665532438611712671555809153740956374044512341318620351230576977394959281848370 208 67837462757251720310453665720893435576826424713090954815644442380720067482215375971709972025337729094255946510125312601949871396718938590429072893110140043500599576964711665206347925369831780057738396399893767999664328613542834470575147541384943504323674832703410228490152047359163110009245525471977304742899159312809123405269207400831515653582082088780226381147641133586149450792185852247463338190314119355644037500984906429308121705048312204537899050489980627221804478421423984987416640202643714 209 16852205380678131142479021133864494695581158335648358571925919819121859639734780884936185986408979772066970704680575305177951548527139724938095396185518187125297941527091732421655170053797273584273913699318238398161928646350046560759268549148335483895074966599669140027309408302339049117809145493891075120262675596793869290392328932578591278569864239633697469741561936470026172310439616753600635925276753160704300484997770040734111673290543760323491959727171286609674263387806513922312133795676109394 210 4186430545151810406752570934468450524476645420417756186916101235258519360576521426209184074644187330255102849168005205974629154102130264352563967153586168427935101101162922893202423242142265346155890182048656658550368569620811425465295047491976103625251057507408324793870568684786246962459571492438590584869694615106686363672997247925239543386956267122335019424282339904925254457972017432500692541930331797250887301223843394694197671780905425137651766995864064986515036745468045841535124965018072119330