1 1 2 1 3 1 4 1 5 4 6 1 7 9 8 25 9 49 10 16 11 529 12 841 13 3481 14 16641 15 98596 16 4225 17 2337841 18 13608721 19 67387681 20 264517696 21 6941055969 22 12925188721 23 384768368209 24 5677664356225 25 61935294530404 26 49020596163841 27 16063784753682169 28 158432514799144041 29 2846153597907293521 30 62586636021357187216 31 2237394491744632911601 32 1870098771536627436025 33 1262082793174195430038441 34 41998153797159031581158401 35 1063198259901027900600665796 36 15402543997324146892198790401 37 2763291877248901877407461697249 38 35845578465602823663322959338401 39 3838799532815709794201672388387649 40 292736325329248127651484680640160000 41 18130554499963269207328264658003398849 42 23330922815816934561924264996456917601 43 112095263170952502579054676954803745129249 44 6717213017363033576059307226857689370745601 45 546893617922188211588396787764926990139280196 46 53046539559910784267590065399289562705929497601 47 11671603578179426152483616311075870788715631720041 48 107308058945765220809811860660656614527354467284025 49 157663313719502807884874799318714943425831988660626801 50 29418784545883822188243570198416287437001335203340988816 51 3918189285267774942185373848295786510876516357699200563921 52 194124523896754058323917883614173351115991626752108725913641 53 252373894959833342422778792448910363567282236257473567205197369 54 21770266696109124442011881780789388590757450470263397446865245441 55 8959669976593341204802175940107954810177597697733330469304356786404 56 3424062879635172502170573601531311955709841829806993085386572593572225 57 1226476751621347613136607845307325808024424281710556312508295933674222609 58 546975932001935798388256885426200116682911406010855533995349796722444721 59 179947927101120838402551283260639437982873592305590457530412700959903260355169 60 64306155925826880652595949502924121830241952030421058718245264927903618004613696 61 24690214671919401770616023541294045653474049305090584683614913406040214460582238881 62 10090610979420584858368085604064980212366096833945345604842326740560622425131329184721 63 13983917702217301291599634047816490057550873021538422611288183332980239506146263046384241 64 1121080192639107892511484912658843897619639665241626463680998832525324983787551695058628225 65 4568434743820272904830718613060560463344625262069894718243789141292168525362949511348307826596 66 4679630401381917410956478347212523430553314119635558826266605048735006383110363268397213703287041 67 3364188759135210332947964223899880673398652645097677671059809609699206132197237603145729178314670681 68 514253813661259435975257458708806396900639969994189112482657186537204758715863493568512976426140943241 69 5288898062870445997603833517089114852622809802301888991177446723821440411574665900708591957172798188278929 70 2931620708039723792572312617255313877669622545210188114689523188274072907688010765609515176715057658606150416 71 4902273241836938271155151075031529695660396437965016647240855716028542335913311992710082658449587524413078563249 72 9075055831453458275933072594289526239020407821506508361472557691109915446760726731733848180897839800622290365592025 73 19136014473360141201900149354214524634745661046798861506197447939542787141961647908674872414399455235082205329054689609 74 127134108722251846723386706244527071339454499936625899661551134740489459798162826389795475321302072920583295231764172801 75 66547040032657087512468947056161929671483387419235215801341599395716975833118217704245053069444993844252899352974050540822404 76 139325603521316684397063399802808058782007884008586659290505016506257379055597567628249267693738268481984796903930767216322316801 77 261620451295801012150958341569740488169614125134046801397966737057132020778157065338390264857665585829462422677716821091615522904001 78 428214489995266831041498776148791016271801360476750746838980249132640237570570108674118629032559857199219081109011095472082965770132801 79 3845572980704171760529029333204377616511676802746913454927452018327057472592541810686731028789390898391879538650064196732179883341575363201 80 2371562520626698667776722228471762510082781004498520902789421259045645327054303126829685658670421995128557102708505634282583552659121920640000 81 30782390859296342391564310176991352864298951842369821319998075875177740429253919852555804615599679238271655584457579792097384635007216850791740801 82 169061783236355069391660957014720015222794517205842907701726914000433581168347415406988705722333704303480372430865498087239533265136479621599702891201 83 671223417597647938564063360730875951420728895650505181978724941655448097312237387446826901486507388576887894895635484175258526265347235331176203344040001 84 270317132164637956469334976089125770858277176213081555482654976439413627846987535046722630874413890253358266003111116107883352126888276904250843954243827201 85 25443912468325529280163060561286149066789114102264817794796564538401554580138117106207287516508543216971156604913032803483170711030990963269784942543695036393604 86 88236293607852135217776713293406514148413415820897953540069597810935728862838079850868077641090045976675754180002977683398413282571960580856150414654046238086451201 87 629771008271390245953997144867762209795752792993135159355321170797721494676008990518126225802513014924106721352486911381567660239684621066537383027430245866473226526409 88 5440448225437969615107292056174836777120103748745317352857960214228585352649140219685051246561978255934344177676553406967045638595433625383821779114541136508156280733288025 89 68752543887059449804461360044036366618734250844011439182853848067542785969871655363473183518463780763001106185995264633653543604397417663551338297873525538878754883726125532849 90 14720898396402344928637909697244049835612162785564346471629106276279829403644185151956221564063993018520318395112399666072454741479585880122951558557029260184536773799417594553616 91 5678951860257209187535148877767502197305673585903004358093608477039282455689529925410462744766100476820436642088926711546268466887563400443414830772688256842177877904079163454198538129 92 68424926605292488525675495412599888749931646887294286297277758116648266429475023444618500480472860454695686439513963567674970687065834936450470597380465225366980576312716689890617847282441 93 649531191196236355892264456540642358267566891576563065761084484820724757820783576211102016414529471316626292583633652300220907656445006471337926653611075691349521818862251706526302750494040281 94 4017797543955179249110407132120241302337888281458674671299092756960914103468551351341170917207547384830415461449748412048040691996387164493708301879847825786667529119675248138692196771329550250241 95 242639869921602085623607622663096266047953174720276223310530909588316672128249905485196647411073352608504961155663447751877286504447891582399997479580415637584737120036381234529706654512666779039314596 96 1064907841066301313153726610265055580561489174267490061977923572551548196796635590419953075851158552468435512627133375106179846120338129291097270494157207412767914492158785897162392506571328569656693060225 97 48358127975640266649322615748056484265377957310267479651930833999283479658405728034834275603959890429502629043676259368387973029032017506975422515005041135438829516378587832624581116332786957090006030203475441 98 1386852327182708185087167124597096490607784980639078401531552081104643878376883356778046919472822495855461195316760114191917848311038179357491793212551138143977187881055160799442796100040852852174088162143787696721 99 31042674443600589094167586540512025212957216195051423397545633301352212533034390579760147202335901007073234715218703477973204465402393354408569019974948445388028113792810353862160978243359056959758543299330418102040481 100 24532452857669885244509889598622525550767591183152973669068629891616503484343029205855758940334564201517012274909236619766734851870779146207325082580129393895602071131685128533287571347329031237609545468396189022572805696 101 28119555135433962116603628383978861423344051875367432048278276268178521236734832013635034208288447347421423084443312386252190292703785898142771696748105661600641984834268102062805848419236413133789613248166786771202091413052769 102 596795310853673284421067347021058679723223528405843070987483246633228428956993757155928773634859951765416883799362071470478571841566110805693752481459763283598551758839633877767649228113021254108624171785874153265967643647705596721 103 19011263388373914590805157256738540058556502304125455010661487489141616919548040513286719514209783436557484936362921210946494711469783511806588333178127179148104588223071839467255580328306679382983195351309998674981508996215133298929809 104 735867826413885995608597818601857827523610836308010713433315655307216430162286400481370564531073280299475871046227269328909850955050797236416988400383424689995073289978166270194551633382525660958543374007986908432702306607658779132374820225 105 56807385737464992976566124740418521579363559390816669230055822675320415283526082655882069500396580412635576635692381282178857653600155375447040791053695550178782033424147044949689556825526761058818733001081196802115772151771531249087915941330404 106 154195438404455468818165804321611448477717513229454698132596593117516143406121620050615424363167966746564716092135760368254400798251633459008997692441056471882756542725808801822871502949139033107310923256512231557410772133388378250491738325778986241 107 112055120767420576602911920092568772875405192409272023817272807337179227628312107535320049044169303856643104992046768042908700974699716317696342831418947586627819178512179696194667083215410993929832015189746515179490505929218696002271609632250955682262969 108 7625367651462400095483470430126726265614639571723013727562655065802067551646333600814969389962495321274766530636246009253406628074841080231238758314066247214176190260480221871905349741814176751226717332530582080547903722342397713660068031889196849104930998441 109 377008436489833272509984405955913712949722824619973079696482038364033473951149127425421959561403796043675797117431896432526133121915629599002492799079009984341777107441177835500360660133820062090082845051918273184293119452669737603018414440013855839783189596807121 110 8218093115908740670134615092683949826241153134297858004474519227449410921449185666558573604809397719376587621378013040072745431497656968256886517318236569358784358779303034505513417071583076729635182645013305380850136664709473763206286270490114215849210847768348489616 111 3512161673018310646582703573034681502400572147848297599828494032419254975672847048286730646480505384174560483796832218533218254382513671576366422144731114145571651644388996815981426221330547834069164955293376318437154402129440069381142079119732453333572740460388062661900401 112 104069127568261610175898998149288588113520538915372839686877854185402289597258741505172631459202798521921657171427119415575028924880632033681507012021157016247120026001945583633314428419638093902892730158790645244410284107318936032916353564044590884476432769701456143113950468025 113 17756778079483928347186943495456256699387948981482819360300651582220108828185282447583613655134178511346938270057021765411793113005300110004889751079646188525189718555436223734303106413831922866227273303878583848911523643967811028893385046964715655715983144836614876371617547353540841 114 2581725177790421796446539482102791361290047022897830078840467661635841180463254486872301563089115670682678160955464996212095819789926981419756242234994542249596730611605951069914224937227601956746748163185845527134283833128545058461655017063244719847119370843403074440434788688087448243201 115 332017131219704914496301696523906932288841618280847702027085966477053938933004642646129412487770852004849297487902016882974564104531163550971714305827179039098745445042337247086778495174696494113974547465053155709308201387767791700410868199647577075227291895127582247411730731604985608806435396 116 226849001803448047921991364120556291394130936308916846226488075834456295146023565910868236279986150083725434887928567378752544953874961065887559608786436419679484696953428954600084787115427898093216076668101055168213580483929507792489102215976536839953833458135705516734232180299634191403013779201 117 7146057949920033708053482700471160632417262106238594178118192901778931674523274817903255138480264820818325869723922007152266320271506701649864759369385025112526073974313431778788836472136060589103192133467375149153055751940797587167336207389263012598628616178970868689427978614750388546250272603511321249 118 910463184038312222312669432923764368560357953972784736136444801801003317407303863064178782776280159069828119363133813692725889933043202525599866119049485702204953020570268817204435742690109164904452225982236805903177491071562035347498309928821936483080652877152030341921808549371654712931551113873672675583201 119 134864810759088106426159419196321721695923446977973154309884283062656142883971606380777152538391649060118941617701821215878721717354447749983196739348879618225050593886057425247127356548584903643624780380294516721004765257855874786213521712860443861975199959154928316316999294883042370080601376755278047796243072449 120 22375710901540049420061944218487109387364396102774287575760967705637166673288722951452606853501468232474399934469454066628965230845020193519713022291749186444284263002212637561430263755423862080297145532849955355543924382688649645337204829620538412612181679432662658145019260690774924467072520511892218038135721921440000 121 10783521935515425093289174555400326464297088083736698128885282937723684408129195470947201333737961200779332502310963182336516962130480432420338039394750003767970873792686795057698398742263238342192179103243405069047159056364885155238218481253168672820128713007605442320420756396769298653345355373605728538420319450219302506049 122 272796844262486709574092527498142340133328048970200857291509661336423658445012801744681483314001778172355466385065786280865490840181153589326269993773654661837201696210262575776055973696037726144284066608920735435684570213606514808058331454126752573677663792613230068651349802789800639387584662174907914565610341737887168918720801 123 512395604574725030324492583690943830059529378345898245959655428323808542199251800946843242848566827372354373101658755222381141766405930644176934688113007979880262790634500180177660359381707447803507663428051339114534407221885779109262025550229530417994149398299664558842201596815733307719115774457707561361707774188261999898240809617249 124 192948604783423348694632018406542420746025929239198243958961807556588844262552277037548520155328773398216860385838551859926389697568725773398812957660724466004452900581972290820524779590247993248966188318782357312984053477285745607329380758419971235931203117141993329150319257634748447964076710889919581786617467409039688995893162736840044801 125 51031343768911541292655345852724092859596319322306683591726065816742663095586954800621941714911169155000619564374162877850175539751195192061741858891500239026943833576770145867693004763040568990600371766573930801965857533151811941752271508221322415040611581200651755570289924616501183479848833657195943205929536356402663425920047439175059131078596 126 3578542714284625448160983142315159449426273460794592516424507496642019356771778264082787174313295695503636852180388768548637632521518579946995260433903448801974217174628354365617458023903626098488280980813534905927339836796867484246592164421000834270798200019613636211929503199856079479089192585706979040917241673178797627759631082636569552908995660801 127 11663961575247285257689088099525059024276882620366435809839356427833462151329708246000893236102557009299842034628205449510980604882047549857830547216525431580924220449227370919569423665853043944662040382595250689868535381755959144048591236655555845142156740322705078951329351821401512346722621186635215305790973120545472693495089701350298448486950703657785641 128 2246298339892237851729809432418549092836609386101149882835806435061918493864250627476804879339874362689901544514304131400763535816309561054251142595975573075728979736773693621155140001012486472156148143263692074465357856616776675139517793385367445939910070342600236580812754176610494094877291148300752363483984630679270665610296274091874204309119927035346222012025 129 1527427370622366674063534461497948582587468755097405042241509538493560609566281995908734462339556724564783075368588407353433209620736005424296505957595272838176818204869800327859311251301882432574881097573250544616804573089589533929670624317473741580202166368965217075959610139950337222098837345823368284489822825344178677321665916233343124971310250748355735258335446001 130 1089545464078622155722762101220150052697928936928901457116155053318094899552956671356252646871418876618815602224512359358063139470837917299399034697776462395061397116056971338480962442419823841611638601556267580368696567211190908244591097202517691939407287488148319013505346457472233380342300301560282934579165735717748824581274775862233089920228779043199525347011758383094416 131 819583273967497830459568054352921845752486888488962252427893979973751733766395802020350004585235475499733196087711373488641739751978131906745643841451490582175064968975781706278504632258796227844756651103296323969359682193425080782965993341699846715119477287738436028297789890507592745844776450371751953015251747832311998651384329031165857975186442105761506260059936098295089418321 132 382631781601460073458977644919102747132589123366272332723245847944380230271281269159560296444969995471671114957196808430321828163255037246666623390968145217756228912048968698602341285458005922391293146448171686330783247575392718194457069168207752430826293404475233268992575701797091285376395890875051329545624728032168976087573995747842801864985812208897916419576112197550846122507241 133 418131262720135732650947931176237015265063361997182080673839097977495282727017520893094874302159929620785883211017341738264421790638676030277573668203150959063097482578926397296410121891737885106507780949717380667728668173022158215782159162405915581558938449222993930164855182501694643883807360877175049440659699070338324488999603092675604887814833962322230601876214918833810223840092707208569 134 314117732117854242678280331554903963089946159308963516982463619911558102164953064467478432375302073435229231384922654242611367116821176378833402287270282436579979713181081544889176342909687061540734675875353442560242289464373683462109480377611668742054614853351513242408794371445857615927936992394321459829960089479708680283946094514514168704211912109343706324167702792850595584763145461361821431041 135 224653248786119174737522068877055055157701065903383465752315060956745751664534595191186767372941160814465828157309435233695467720298962290100461624401350028712308658448235321708503403133024363922083521197632270303220485428857606020682324732867224288992735489682726508692070008608077007594911264247423166232898188192755542902767249584156558661875353142175249863119368077819366640120908898168822047704098404 136 152160555847434116272315728107213594173074411535512620321262306157963849863167285279759725043683038082490754716610680444848659427037404443645236263432230071317814923414878491178184132481954570770913286050113238434639171138450162056598629956932983235563164187791885525851130147351234331339985661814305893317972696364911299708992875352157229537476189057011887657689164005822716676689402127842411139119624266468225 137 469934884238096627921778069426419868501420703768135210118893601770059012013755970012519388613041209541889306315732870387243279788562054893572405246560473962525020247788701166893059467474426058332612773126700316496033885131243862409318869183808765044008243641774408093534389995282659984802819750497535330576536834856622850727534293698785596587068708949133552012528693344731904617202225866804469852731825748006141293009 138 95013745653374429563134392475059803446954584610760074705098972139122446900852473992498816794365870115405378276964523187533880289446893983637030946064124542539791516407836975306251222982256310245153874935986888972565904009232379878305961146897130674268900033585026119785966405498093159032978017189107601673050260810585706888071971208930621501944952987478749114854811613958797027307362209548963377686181377700324698553364721 139 544338547302823915741961142814098558273866269762766431571683271914694733391101966525899754577302203462240324714202889960328305912781972092718958287497118690073915851241961029095279199152296960617952303297118007052821344167729376907294520116951363490700144100922688717857582738160110066921473632829837147343655415020881328897001075097260805972488762895090795596655206223982707681294167109622184304435688048391490090019007737350369 140 1108835385101717089395029324447630106117812036519945470392845312743823423805866892649365115063873635003584289989814856578761710925520499961420062812964595625253474957694774180537117193563332164482432186583598884989575402935070773241865664626963249889301987932053874033534611210278940413490635601697353059470828077307943720467640521232052316652205763097552027904974459061126525515760491390563022351708208224902554836880737713992145093696 141 1606660760804726808850796835022954788678351263750181612706178230913009170047052007460374099559993027498371716311582692013308486290703505700595267209244045622909347860155239116033410784637073507975743018953232311683798535502737996817187269403238458510504314290897189611518241205834142129208495177871156446930969944790878665848203710522014232270163245474407072029839742713843363127561254739930432987833287575879659648493283792268969070916994081 142 317376443289867287242997386078284407951457124793098670143498820992920005717105085502389003241169473278005061737299179922736097878184908806155682567931585122725063497050868390034386605585730504414400914116546809456274166212560776700423695204432027188046410333857642895432071495806251326304541900388532880222674858458948864799168153016159867032392144099887676343836290424443022723389650377051569168672653527529300637059136564138629534513651142424721 143 8890617843175894085511253465811741779027082374888353632529621788142721129143492793324143205489250358307160949290481139501275280619230240446435727641900965928563884431207140299957432695675548973947365924114344262543879531791545456599189125135914953963737561147005939055424504039545567365646920675635498874868594003517750950786231016797286837324818100161272266453941485150820034835682704431326291669708119124026693868407518188448601319675309959782484414641 144 10809468183921724310349599348209633305745857811437782722833372536571229317695431790108937733300360667486058378704510089983600204341469274094077412080116335519579133690419680101903758847628555034428354925768857967407019388871072488526997160793168688627630902696049779241080862012634354641694026964240034218666752452742615432936719639991077388757698082556816644704213336154608599590857675994734930353901251188958751905096357142844538329408086962731557100524932225 145 30833657722924411521682014272250257118070941168793144601670104573585481104035550669094935281190776675476260422732151402875344392779807691485717122201264770344500275254031383892390536585012468166605826021382402698751526870571645946300494201262171266312978704238853050847268353935547489917918886192970409474158247975271262387300549792621380829178593991365822042668940099018285713552695172217499778409282763572102045237855034421033438146026961110624344957281771162498596 146 104080629076279194811309730086488463990168767372348910345607042735381428817158608071730674217859402519077989340794249824692499171726587469261858343065662589117073163397727483497967017491420406438177906333462704209013172063092995671321577765762685691482651866548265212096346773034666315936608210478106358111273296344863577385107129138716215066213329781946897765433790625254511198046631082400581887412213049963601496935085041875045996677660321581353034399454925126952688861441 147 466132626302108197934957473898304768799423956442795337613316751166293786793884540950934079790404505678235447548013677185845323372936120963831878136051606734264358069574427227197684033206199258779340802382206955215180500811695980340192683350861475212871282291538809475815533360288253615884679848490981583981735099532680131216544967168538840917600454480842239583824294711216823712577541223944521621933699097750001985702147934090393821478821947789900749703824151835520057623012441881 148 23109306759248417201280727347392247749698826476636893207049106443416374832964101577580267087098664405301115178920764254022632692208727247928049301184517775310149975034300319171203319364891227509505419819350729318647464884960118721171061071291293986023509292255039684089748039444551903627348836572017476441994308297753319789273065087216592099474927861165792118612675124354535433786721101905951086659356375274894119083554227853392809931970859025488561313399028341150677820783607962909641 149 5642004186012466350440700183997061198405948902318545043212878485800059625860985712727794496053999684146418488093780281319114019584532216088459211169952661532510903394742161075117116988938991671494156104920043130915920140090650019783069777836431247895764314471132806380630089471963201043659110861736049906129055387575414639180436193970945762235102658177499708987671708681264420233423049979562584857923274772261076042592473261801665686639721638394407655384077960124657646929483952081857672173329 150 24553112375000727943222934642067683985310247097751579890446758025649232966861524115269036395934988639566437854726817406399268546494716781453365862002362520314799845500384125833452349119216393642644764003084384190246262371446153712186090541894739770033433252239189909769578683656944036046389293356756853679445081154921611098240174023186943191501087175559246182705920402792855740227406486795361801126476108120196923474795917295085259866685830436846289342198209019335692211669222301298383015400593804816 151 87742076542630152794379189070447239687444724203932315734346787378359277482694990880649275610648727983536414249579173117788725172642830861837044783592685353528740932975628096933828156211182599468398502603135867282202308837866016018510002545657687889953581072201643458632979966944126142657320237758654493417366820172237006187735598996021997509189498794779809338557804667354110795396881812516486987516586358298764408150132174394775959192797371571398855227312088746674237709950799191175848119703796752727622449 152 229627635013314156246554961659233310679153185704423820344426634409434724700997909439112930750337193105554037246908664651943920539464384913549323296619543061577978271846622670118705738888169470712342278132948805047864597310353656880348564608656976231337871140955867953502461441826105506156905962082328139714758838812923461608784437833753538833244108229980011047599310116766911505478280512482656199846491831535200551560955241177802708093946708900140415141036702065307248315016610530885035875408967670673306838064025 153 4699277248203401428343152576918651970959802305000993640681863509595671395587585142806591026475921113459217238838238832144533196177707755863575382772503546583253542277748151369933686620392294178684215280862178164022199965032011455380360830247701263990690874469328062815986781095865341298289837738663659392578107715981866648996465976365193667198221711151165264065303877700045520073994339473859615505737020856524997989036886848162478917640050315426388520439144356098961377650391924116132109209725552332864130501655065795209 154 6930036537760657008655576655697171679789701006284705972717204870935604611631210565463581846228032935718463295611714283625736144993631209456484215682281314110102910338066599413140983400417902239648256495040749971318409183111186507699299028047633424330102077473466410459143039560337734192293941838622458819767726546370593862926555870697256593827201109732315640190222812915118647196886897036522271399487808848085127704684480652782763863402635652712054690652898581796026842253996977321413870721540631730188231424367940917340569601 155 134695473205599741540441842720633807428778616600141013201461392420040007518275931156360032477497174347753958344436273194444923098850397761185240595337616078010623461550546655605355219025822254850383206006377325975929115208996359124262235488346870613959786633454276404842411407331424609459556049482859613721717373337963031870183184194193049952164245225591694470481255488423753712830244202598328671955030040447606582196050437307859824061770223362794323022901665832462669762899134662435585830155772835578345337316613359522410563663660804 156 1447091841139971240790397266698892205414174506779018873135459729172789361663720445618618883660180809392313681161703079458617397068033484405944785785515022050472355962933925792040328168581406760931698958041554541248825139586357885244186878896661773332529230517629942227150763914150419761913794824219387408774198156871403911965150883922804330644352031763626287688283627744746687605036867498789621019397777355836992510357049348295498730827180054613074893290208826058441595321109643239781804383104208790246113963030304406324118542388039204377601 157 11735547204005419650656799023279744034576390384466159231284867411525676369088619359183058150510533812548577156293657939755557087600809335597522454498351690039156354555547149646448726744819530318139216578541207778077130773169192925708148257836608783709307038397828724121665943307110349215439528787165353842194797167388983140401863256734831701033255171248260947109380839548872936955689898372994356486307719810332433814959265408166087285283926081722103066846578988067768708830466288915621046170199075268611957553314271483173662458224425233076664752001 158 5199503527886008533804616465594144292517796363398347524219846724751917852945866331856604770231815945905960774106308516465136520684349131979667754865859025401164062277600993531327835506086309503227348596013983985403980594930859533147650169102853184857091621261598277618282070262642752587648580069824596280362835334680755427996070143257390811740355216064502777986585823153902795590706933036639192346942583784501818623144701640253058899988434388184041079758322919807677653790396442770078867381175567818105063239048397243843687350146250231084602627726889601 159 1556317413427284296239901697395719544260787495246427827670734658889549305455027877409508483120156253495482939073183120636345513871591998288912905005914962635840435890872185350910402192394103779685643022347844705815514793013774004073107825191000018424128320107689655549413024284916271665458955144335860535349157430991563565328959646019784021576849641491257953835567356985543538390618688754269620658680497575050164568179011966711184408306233355785603535575230817539582400918757489862521693738207931879683880187544145748074713183681123760621947594997813257956230401 160 11668848168536642563202600999025293126125937262519173367447745951427514958081478367037277305523589702532528094496382976256313524195524717327581610160953380683552689385372921082558974999117584774232580226383793136612902919025464960880814962561254937027834392788854281384289121888652160965987902657194211178603508519383945425201396293740466389607207216021945922038729714747600843252845460790832191523706328493041348297671246743951474881628308866512267904145695523341920782150281560392021640084382720975699261517549961701598320728250004935908570941705200788972477442560000 161 146230954643891454699795001097453182186735711026612886363456775531635626991074886381529262443669322515211718580464688383964299446799610482927391663646390698504125503514189490416398417343889676099702277170153056044061135339140897763728350587746097082909088394295593011640452688702346204857613695604921600991752146812836352727337846990408503618574519152542357851871891490935994477642496735276203501335351854638555509370742225168319648888263808523063651111511441813140052337250335581565868569429293707155924157241943390517227495258048098033834265728604124603217756301791960185601 162 2245532628835308552918126017587102680725501421097037548238374630702415544271464912601215362940758468489175816707500045265697773160150178532549334899426864997920356233122042788315853754173897285237726662238409701080780186719564791238009433618922401316300106515294582655735150653978618896459808227373473118215410505618190552573716085098513724541268561410281076135626130749110950273028554589201137338871154953913096428740388841382854311405947087313918386891183829875066269346831068213431285063388017389105538713509565444802253977659030176528073549451082262030025727992579822159093206401 163 60995190942571949245613394727266912122570656602132741753368193005525226913043537942104446790465684736103333028007779671391058705037211501126880185841796782221384429946700847187967997138661697371787808508485759441267547697127421627266998761864895642099835203663161703321072416387448693578611366215702156683075337496355473814879250169558230415013444321233487020871740235087128054152658683783879380104499333993669844224535469167792344777574672671876225633576517796024279007778945061858650138349921846626798888981205576325061137330762311748583871299632313166937408984550804886829516475411024001 164 47055454105747037052753910976780895042218138070217114390075727577716830394526731791440378673638137194530189156575388254198286003918056922163262323666606534533109536121204873826997403402299560022977117831648680068580648521226498304794351890909434360570417879293666321337840515920951118017247881554171223910097324593404872697405356538305293934932608881135015866816862809025846606944852727990464175848563000586831037640080730966999463730020868632995029653554955856024427664845063551143784140645367853075246902388778734089646821009191992976022428902235782612816260710559193432784930591268871668198401 165 17589291483297413945125838013329135335474808662754697702388460753867087893496775274972712338641270712365479500377953704757584037940966941490839025503972205546345017646390601300100707211456392205407025367437690082118402688360950530492714265295493949018438493779538589226805694025658584716018635834157305104571173210950249551978248459186655814164014011465101528385702416914587437916832400246155533081882494554234109755671842364800823806636989544150322780216094403993813569303845779745956036569281337719958433538861915475517301368731847274071900050150576176519799929897593468481644572101131404409585237203204 166 435352040996235045079302634938688342923146359899873958998286747130922750855727162633802538469033862149248463962279355482585645506394789687845683156427572951873282246921928583845618111397552378294582966568952213362782694171440872776909098310715758074017718273294264421676043727616244990972137988904284358487507550703179457197018618334135755212575395877731909166528852053463587818474170261485227289468076697829547085561565972632251607548925260566482765300454642147988467851028723718094311942431111306202616892373127166502611250433560892939644975245364301946144199820805778752152542049976423085739090923198989926401 167 8018518421268103311515756604467233598744482673549187446105567021720570263202648525587881519713566440515106955102185563686430233725901895918575958562498125851231376113171717414231083324506672352935679705798193803099684378081832068489327840718989319065050046444786300491177083490322146573416344574729823647820842484929912025199082689994581266199782364136427463431848585703452411908292053358284911043880510189011998829846499758877188422173216516648220998014540147157551056592009601385652890725628774695749536377580095080883753391046921625029695930267721166561230481601682906077167234737015447715643421285714590416011068809 168 75993847234992976006559971421045277899337061090866354517215854069022373205599129123768834590682114512456072302233615748370081502334588728310247417020437486729490347465742109823227883878712235220577416168810763196410694375295254028361511986939205727941461498872325661034448994475995881967091773216882740205424498347151228906940352728415831007586004856418620204244880406597309260594104070288551713832938980112033359217143732945931319371327669336460651032860873803286145155367818794828181043683804422729857652752231190512539635073622249115662444213545952628387561970510499456995715853602762060252799967237594780524092285077456025 169 10780636630503371530751081429791800611299742247492453999821861929185177982150356504442806452042968633034495124517306116392557788832109477478388214775908585428467548859702031682581420350145522569809270054249704359757199581327059749381580083381627926984267913605541534229727539443610901698053156493406730415095857682360361519827202287172052999211971184823917460482131482195870721536154615672895834759037768789453816068708544818148578173188470734060649234306662783303998650565015909612702079371102538839350930365495898943351269392862096004674108903118517695196789798742640770556323019727426184169904717470603015659260240577593779640761649 170 109183268261942873367599537623784224160458968086759495586474792818958350184480834596918830813156510047750154865862636281088916746275161878456832521728107427932013193039036631156022681043522603732197318179689849983483529599300300611357181906266720558731240670707715202835862088086653030851901629916662383516303865982812285799195850241265142219178752317799268916180416005855770608895782120870990664272010333424725269830628078614659372485528704622454007642796633088551339073844553626058318249039862729819812876662609523554592650911057832775470619250615518626372499772161962510902697237000608711916248090087363827484730936802799777131262737011216 171 7783510661248483620877972174479542361913651389765052664995157088824221385781859049663209393847831074057698861155269999499613837615042451508093641856446775872986098759617758580002613441129915680380025917491291498081857058901741295278350727648125640865523746501972629256188192024083022017634497388655929734460242490691428193448003755772141706128480394450593807786049269409361855146725851712397379747800350993910934762569373128565352399088416657131529218397666644600803820863723937846739989094833165357552130492908486268272264500954108964800727422654660351339933761141659584181016264097813450736511401439523350054071371592744023527598611902622467091729 172 428679607173333962280968335917422870367145830661748399582216592707677531190207232586049601931289536398047548929993407398795563641467079965713132336282806736336655873493764414456094964693947133283892109563665439885957511343558129487388205718697562247779085682346838184565457187606065688867746252659841115790905884810601781621539452289301286731995068442455426373102846512543037523889228136145381495769909968199766747007714373015809995449461938547204336822308163793466489166864613718087981663543883113974417821632758525982213645663030354349854721764658378244206503355591803639545938925108474649110525688369858050840622142362086476041762279478620957686197988041 173 19839994310122231363122917154107189089810707131985351710407713942294976351442148461804835715336064726214947001444511491680779336753145738598808125518976992571526226158469503609271500518426165430657282184446780444680842652796988794294421732375807621913700715647050759655351316442216294550880643419083257087735190419823712980162127695027725885302103406426298699559145091480989248946184746204032053213460864823205272025248982836016984366056860948712210455430995438837371223664551298222343734789242900737388275369473519693728685079661592301085586496293306591111662340472055531224493144907142857200119772456319957744993035324005426358573719712714614239235984836030381081 174 11679736557771406811361174675717046716906212662634171888627863074357334148090706547480731779041175208788617586295120737541731084914222215114717104877270745051939053645121015955261622362892425610695309110113632443611189691547137968211774161669830093232124205731150909072647612451604746434674836657359425399186450203670218218508937875925068991340528047592732371408661795066510925228073685138727377937448315055052320513076245621545529414901021358861610933759665431326063177475682754805286297620409615457421212523960642551262144455258751775145352254134382962025841663290030376110688808524477095944027629538350108125462998858590417791646823322128840199895903863633514853187841 175 62622163885614696712529974677831625598137886354525190792777746505456438747795000397293786538114873009269620268961385148169557320303223156396755225575925153117893230716561809884707088924489147785584562903608293995568422082135219300154965191680070304977578038349116932621936006982540734149980120293069250177391046621761346025592807183763658237657502738406931764082213378674163442048201248146654584966449602273075275604812146943765689662472636279549614167550988030590737128419247166255222273992592103534309555891476711805684699174640258759916918544990556631857729174542198216443729427006107481976466453468082839678667194149245285502940615875017509367456383807660798028987783473474596 176 2837835896548080352802430035433672410556025341907906725740816926344585312255808095918207049673807198590442368246703170512875912170280690171948508200368647850360483102980182343854129863104297862320000713805185787337834160110476047782900975036879281108413034102493795244578998295074347151116298122764088488803641720833263492426175522143343443067370148045579570734193877434718203132109333487074654552143387395509292569046079074417970693806316217694286796979495569278083316166204187696024782297242770734811509171757685635501753380785825201781161494601909813262045057188788549021999609997067590720621653861413230496292770209611608634753018646383551769739591489648040389764591172601118001796225 177 162985221027537123526340048255909547222917011734800497527185090826794045415705921261748887560407049511525197194573613688847809551767309614271087438073380823786423274180725845456807862248839348063105080163966061760633962479475077435307997376420680902190771042656905373562035912310656455241638254572498519731422777463261723258556684309186560471161470541101148006247008787708032373660641226116649244731669876123583340912234641081424501870739341759613581042054587046407069833271020790451319308972507237550477689481516432767543569282317765885162879520272926141795291726935423302346411363497134778000604874498603980595785193948718362671845108373719516671585154755836550397396211363458263171120548997041 178 10907295879494339364391595926119910171576406330644942321645760183283995525740523208204407635930622360337945030571895490332454863301707725488036919855518270432518996507431108850300116566860456920877022506052942877933057545114715356077898917424792090274018100762855650790221619036349302987769436338197201492118003934920700934150625310807190898288652847007494272603520150346594349631306510010472100336889486604500643713902056031879617317198966012751278639060950170804239906974095844598011186766731738156635350965592044735981518283351332528967774709211691571185665644113424776359762661689521621912800094482794064032371016330268208480379607318227079061344011555879744236086623233418624324616600858754971448721 179 1834285065027241736867821811340913375271949606197414092974722135121979214299669682364818337331505864703360587356520926960494529639589543861921137352460959803724662076069847141519251291579572234676249512134776118987339550298191049531140182799399091237991393340997920642281941112735055903978898139343579115860923696148211744695062409389039017029965877560694808113154022315818110224533271668349643333241517752648032569473286010429870308228239551812523996248190462115276257016466145780365139448622686579028228700393001031106174688833153061610222835769110495321239940443783403244156091619532361829380882452349320988602794249490966537918788444718785834555248850607513982721057418303097667838614769621079319619223797281 180 14357871266140593234340589099257912552996271513937717338418579117391619869571911696380788230463065201320167193918303807281426398880573373857128976879859807803653523076488285799317115971748675835601843494898006259666671012117582733166414655787402098802949992914361778585563059243699465563914554853839192624965879711250993393720133436816102914032978021385632993337709825244573161251796463151965491646556241343302949789800524603015092961323996428181889519574688471684952880005780323746201457198206573970816504554085746696864360397378636721531649968385419864378285617291510118329573668587161228994079714253554272707809638540136942474532121980226786783526384846958027386878305264963227859449673322046625737315598793985477696 181 12697032304455382074603240952206277848338440492794217242035217504969161666328469863641162379634090900494681147778410065292414318757530928274921744019786261796835906744479201288326472896753414920851247504518828369425568150179445051581733973572377684190442556149504200864190278120073533575461258643069751305970476915084404484826368132276993681575808828224726032399700956652243311856614307600059616201094108800121156170203198053213992662215581503172236758201284604036639387264967196030320593563895214538453171750590767055863884583828708122021786139987996262719397823678950734000667584203150403797929994461392904903292148859656592064524385478751801383639770923012684415308519041169010649495008877031262379019206611795048009501945569 182 1752386700470106262192024781443639249289926002289965860307484924405017567132200502386374108432064160401248929401591101276522905041939160433550969826830384397126350742587763597099958675474500049595486289184528740084331486855046755628062111799541231192394796758811044366492037952350698136379383060019317654860260839333925514117180916606477265174891775974523480469874390844441805062708791230826655822367916820666695521926253426078799793976463677366474995952089140817721632197798360597389783312021451508061408596409360478979366323953771675359782917942409389865466724631106211161788639920599070182786918782524688189107862714293210034574217367262876407416699689482648102602616260074874203057117594820132898773626705546276460761551667335668721 183 171048945260033873425884987013600819863245412009872470128419829629366076667510322063186937192364569016060968353587124455387050393070236902297978288581488510689226630954658865292407514160840579504163302985296410650111685157798008149280723183785618817324230637245167380167805317836502606163180773310332048039627727170126590054699422240408718534013380725277219344518417530202073226829692065126669259505539106824989194419467995779227137809144163537936254316862059818759331359881159943220397380244093290237802152824145384511226966750778343820135095824502879703380849252761700192539587192814722002969290870846154157523769619459615937063067802897520613453578777504952590637507841146525037963674296646905559906902898941049363900726544164382015093107409 184 5409023369415848936645554101213209875003028590820229821726831173614359802035560799403855899238002487329963484470632995072507289340406126919204743585406242828174567068274487395117477375574529751097772588918708027225572344061118756295738273538652914177060833334959641896266182905044093761859898302102486548127065745196084416909602602938421781967584319572773233698422543977939585301455113295508208559862622733878937266059695582808726428349954571600930159478765021235947872572695547115032271594322824764665232428528518527319677191468126307712102660784461866321611490457029169135754113160938626532505167214886168451412232143504084365519862984793182983627063139523000097082878815875878837204813720806479697910361179840302909447554453069527398152181140964225 185 5673973146491363358074069055719924846185748905938664414970883419038085810890123392131467771688316309616500021225757230369555811011006637300764112211800095735538027748040042413008815850046493685670350810361679881278902677489626268922514980006934790235493908987757055258978333409529616603038474321005384304090649318729473457254125017770980382773374931353933104469390641585713507424389881146009627453097605353521617086144945932285611550264540697812706298163762252745728406823463764827268793050160150863557444350949587262320739770449343700712319493891870811817669293276119236427249505996088537537375851560690685904916846912834989844429378988256142308301109259419047184057349127509848041758456793108933529903925783907513669865640917056844030637082832042656473186404 186 378208171884471151042867169200456345600928826285327765977114626991296332822608119095229007881289472165635763501987266120702767630527154589569631860511856307715639681584312988130106196973423141690428091865898863960580977939072993699327458853823450318709909075116774732805895923878635231163639719458126065725155525367137451895302478249663182962096709301935307130107513930631332537690814329149649111754013171543095945116289349152504661809823184654914796128047153041981325715582167352929713257442295869322701519959535371923745168279252173943919037671645675479329807031049590168747550348676695104816442208541031128853471544469156243491887206700148794205851207552519611521152418372854027180806491311804731206933360341581939874239995133645491495487603273214299615787706512641 187 105284629465378129526659534373632311097833037767016289593934462396079046249057561835400588291940296612973981965438110389919915808400688052060177076644134968421253196366769096599383916390498774073534594298412888102247062793112053730234714579228541535643380700751211361134741750003544663520420250750283070292595930664672826339215532221064352239145257619315831846242500791762609520553028911146397853861078428972022087162748621647891947143151593009402150892928976389788189796213996442227497209843618594818778342158899985907444822983747351764820723361912553471354580355390045081363931288412735308231920382627939423153970174276477024939773379260517928062144124477302266245185281010527852076966914506019598261398421855165979465453817581877178275855128185815440038433326637922512539769 188 28801058224750584494133248705476042220872708175065677329641654796351449331296052864488770158145386324846720913414406763648621489385359272443397917908090330823752516636210708122632446352651060530468567710746489820918514048153283065450602425700018330008668353647902140358239482487788948950065970826981993319699662935593776841718858033371475871577790255883330349231478256868339625054959607599657612838911688738817690088144241312814489512413604780250505982772368884482661174292941036844954413727945314766899461151806165631235585232493979404954257704259845961716533433041629598217153746367451398752900342747193935115719471996888136327413709947217581962883379445219540896332914069732733878958707745728822716734591895517885297031585234331096785805157717689582230676027285167123892805918276841 189 7746680718750432548883398154178703484364657020374770790839353366148671462933296703801243281103028304242111118068127126968867789628226436341600780153436083409291143888076292782632811758592784385857255663583681074727636708539508278170766016580807421822471747235750900608769913735285912749239534238061736376291608534113693622986954929541956052309267932702874326163508582579878965776589517272796827689915838985650476416918494571551786142582583254893011597263858295078989506152216064192662626194729562639581350147861554791395873258583950838951804209795900951248619294573131082766230730267047695084484988056409628444804507225962924385170921187619156790344755296841985691325562905040613216555600952418884888229294311074811605457027049006028263389152371820020201989382959741372157785815309834064304721 190 155146257746918107029650786080477918620601649736109955316573690086918666894645779203775452829811224570303438096752113960978395669625914612621863180280338463475414189978581561124739468644634347223602227824840031830558696189771331996966757223793272164998415829739316512885763916651913157001426394554601372595057068450570038163583905820240591657612867815857409603714028989618613686894018654200420760037048411689908535315796717239557628774936079495156082627828430943767119864839341796013417749985896567783838517092816313642471579068259720144697329286028849991466370108545278015450616383509055601191901919055541131930816573842043486408896677722259012064310810909199418379003628205795958946190069556124253950232972530437444619043531369966490548533069731882029072021409552893210258064027307970966759696016 191 579868103941139149061731916622569163193072314339541737391185835054242735011509265018001664978667101750201590588624549978083968106242211876200551696252183659576045256065652720249913751082180687551202934903094162780198948577149974448141551966387588166302066981345970762395408411797952553595167174239174792321901211604972659978627633831003486512504473949611307584968672532908673662150528417825911412658008264396203490043758419224365202609214143830994561279802451833087068140992118505388095984176086677147512818621282055404928542612757902323764277212552708967620315160345502421913674512298992433764708552208882010678832678172352774558309839686508598899746999420111068640893709286761102670910516363898435152433694348306283452820494519816325670126833259572778244761420108636625256007618567404618858033264279605193201 192 155945500366149878437521245843363995357027116739553831300098041854417015938846626980173460951853622627641706175433327232687063952138866665347930325316988593635293589308526529721099698041130264679495150836249183561207566350296607379576996658420784972054019465998903036382411002487817079506628122063349412671274377462397973941697939012419670198651747353287825248643609308334169639733032043448257177948357873741870550290853421576241555886835934435057570958526080827173583601214453692751169409811453453401416039037831361896910015451844713502865165852250841885586523333130927472743929392530592264234358574858217967385073068830932724875698185469190524186670163637652963085417544451756474440335631409521496206695540421061073969163657411677520856998923281859613103567979371522450950238436910407583051536418811276068935204380025 193 42672047719208159982317502508397682685363691278813115071486301227034228799681391337718227217044323771848986758015558549092720090524815433895556693094743908810664408503689652220007773206408711328735760056679718646678794627096769623219987844116741967640972695909784368104118459189805274489485531703962188900453672039821595821185277013829607019224327436440553265940831612024930975194781652480340981192525739963517399299869090859232797320850305024753327414493164563441667378514897631367693345039899292196938374912558265339912353784984254979994677109642091249296475699237657953372571116217935503892905304712495254198256234030407360459730916505995875721140118637497103716775558505615237240083469488870011924538429821977489766143283739467847162325009164259771983010228479031772258653843421960072643096268877749566235173418361751027241 194 11873719802014161394833200341091225070009474345603591376925044326852582352823968351402323071367387367182852849080345555879751362740064381551796961024474473519552403120028456833840850211098813906563629448120669604955206770051197795631182056860029834361858389030311321664624999472371833131280519483362304136446611053234103821029627666871392984362127790336441212197533595554975654064079765098209822237650839888532050589875606893664426793769089822272959093108634935565260987105250691822230850975984613850409186996771939298407049636724081789971422185981132337892410342881328010829409650753817273421290849538766703507073986473834156106814984401804794023630520558899212534825311895451058669087199048212836344739498027470607879013634037510524876528553393735941303400095317997317335015987065108938058141422631834379001065638519908802887956352001 195 12666647609813821070142358254721003320563346295441166768784753649568106772669081539836796865159104051449935395299842597117674961261813559077956683480685088098512759605130822496312271771735839152769213679032731247824434785388312680949651299272559319439028385575352671685376638929270365894660000754610679235286413266842915888748267380526348186264012880803741632754487209553732939910543392841766117578205582281014298003278808039599818076028041590115649030222932538031188505831254559195313288206360748786664020817819949481016533877546221230708437807832157199221179350859314007020163177506322301574707764057916584794992918408055894232048350514062414619679733357627453737111178310880186966500901421157793570850331527695854150869069385367984807101446872492988458597868177326653311112667236433232062014940714894035393076923704377115652860874478455788996 196 829744619332203158740386798793552082535668386470181541357994088523310497389596919492442987955105444456069202945701112479886887238791775468914384206289772515909956462382397011014130442345105945155800740646624258928283458179615671028947181376640919371298858448118174276502138686968805786183388143464852446463926308276559377362609401249193039496224299916309576321504656670447797476101079124609057697808660028034633453455567271988549533659489899192710885016780426060375271540415157061493618596769165874214122436530207799575837914011735466324575352794830130762048735261042952890103307180730371258120355907620040481728261316969787418071568934979757984287083496930369914362126186507452599212266729619758860875612648407812327470852087407813038302969329557035223806535638786978910150231726968131453207662178369280370533388697000057002020602028407680284113312001 197 2127378757596854277050890171004855996229663994490018242174111723336715339003768146590905547585163111898797591899087598115144269540312914481198592006740263634145685674504587307565553128530882421276763751978847044705700088048959317720137387673512151470289588078735999230441195224656832826226014016838292354794808954836075547419841983585326345842269126410418433769058560200553081138198160309525470959486054908806683710435284300814445245007444215048809466401294114545003370381040571416922973988271397482810367361379033074534125941909552549862596584856486787436389373673964474747456036210074077386609241172621908364142112365070936349761150927390929886169842447508695102645418104598808044986677446161081656079158572613198556566061189561778489380515345667744186238289888918334891575030258475062702395312251293528875893138359821192285052623881319591810333520186838001249 198 1601922627643739823476480347658921501803002530754868904010483014496185115866838247943713288813885510756519537242703208758458214019121391185816106510095016704113632288377320127764217653550774568006089544097038217977116090541789188308537635479499978602497700770251234330561955971579366555536039174234506392636988959471779379623726906084253398171740633348044562798983398355674762330396280617416973650691326759830964394944474620182940332213734662103239365681266003823207429275454806924010295035303007078909766349991311362664988947485893481124520737376252795064484357773073719095937693469573088203175913447748667290526672269409974600270330632633255965556534929295698946453471937349270230237961604609924074314943428566747057137618428862364633034369616428619926752579650411124399359135043327378688254656910931552148197212510371686055259629597517725022776008778630317390783252001 199 849494877540690443230706587207495724830244007053975403393364965919096024023035978307927491160864309959425500712452304986443075637157401311515338599681851224785466324030524670589953375103487829796726265879301459503754600924040158781660182408676746739310871324933031740496269029333655559743048838069342941367164111488334216683852786778594871777531604663020810809402473965434399836597347215739155617389064797781262429187621057680829000127276019879282072687910035401196931247667059210033972686282573451350614641402955123970682867665000306418919966045518635915291353610271067437135330821251591489699012092310855342436544706091626352633401250632753298563801268552570578594191349404032067547719593007087955910673760370187417564875319219293617721179089023527678988649869597094075297163323027276321741531601514159777240130347116282998431323901434727490072795550684617166250535058905053249 200 79975094071658285851663121864821589437057711433148875396312038699717187263320112648745609786826777894899475461385421207119494215980354907918824212671807263986616745179653055615313255828270035752123599038086980237993344906546259184407991840417083194597260355222553499692334926553784503823673725104271700082034386622200647803641813167453877607212431373580574714594311307366532861072548705852781059843581932854947873915728485113793742159712265844337072853136673876733552484904934850428338200592133807788114859245939630581859269532371849835179399501339063140117245368192484044324665481945663923854770367985147280941724967734987778872450481667499887435386633657133668260764018822942994387068675956894998517374006908895062219624985623714197202896284258000864286283736802058067608372426722727019039991796232939412260164996408658822310977464428940037712333393502985638837705671680928984004000000 201 685291664191951199953427971680719134344016218283995237575234706601660307785498108825226552202480951247173014621791942705359748471452525618387760691812843372235104969212375842994499263554602352359998659829282369510804590175440133384217330647400919966577728453686391378312844847400615220092548599586098468495914591541031631600477243226155435147648758642079804615700882104994565188010189033851764894200349774115730379201962098883999696320669523631453084151046547145697772923516268210842541115498940288582050777444362361187235616644638778978992271824428949851245315115119720832489361862585865123588039933000691929681345163167151172627869980897674942501242930529915483643558022334047600679287532286128283560536617093575075191620796305047642052092660820560593189736047203734484475133331980779154216974294183174070579931993243605429047222336894791338856918260527231059867413399902236481241107526052109249 202 291217303286302389116991566259781039735475689860033305832781223740139366386463149386933226427049302984753247438357212039891298765393652003967505026910528147951743890605416834261291180009027154706823115696728588743159923059347750160503088603630303881316707838619984087986099366691162416273136067901333720653519636385067223686778615326188494011481882024534537482560417537311445587660355935367623397582252328710241397048485518973957376969718059764991311950115389983671409503706789617281522797896148599230512562263547464050925441855263618261869144941435716849064157381520454374329489719709392804906439772699098722028875413304660242442358742380678563189154139443717456403784300651996400265805900314521783982071181704257519374242865390050953905724505763170435797164236305994544400081585333023797057209663051187642808016643337466379418917940795430416152395800023850844712766905196504289931608005144293385023148001 203 334020426694172032619790239373520847825189674139666455466935672344525004546031142330462054689328122608354698872267285586961968241423573339115858531901896702569098217653705259758556235069886360065792068364638769282203286891718673038930808890024036892630801444212969026885480265765947662940478173654928260753614346882428612976202296779147350226842205535961709342676964242183375632165036081683617486089234799728979272086631565626432849437603473606627212667001929967486298654387663811802030214020449933556111310284329605057838109782788480343100184028120281672840242930727440234170799393505630946511267298861359761691876561213019751300519389800411894426021264813439091759554419399024404690993341624066266505268200954588021768735735757271969950878238498436197928950839562708065090949912554598466193216232632280854023846596867985193184982896972972448283584859307078524051692230461727828122588488310686382624549930495161249 204 438273945874161211208776626978429263817883395677571602652795094702850279159070181437496792950571116052556841211597082213247419364102716923386075506316482700329983295491712118684160906481866260327022269588164139326878237107299391702235591300268866468584294022938031690356350365011234212605955623126243170099103850497960118471129264815960950722724552743908216612707518092843579403503418093244904036093641045848033759926608604546691985677494954223004133118018477737245747825522050937834795957350011290021520758186917857333518767987368256742057661442263608466816355763272071840734874013015223801204622765133971686528129905798183570385351339288707931241106244939840163560672279854049449096312629518067963405855223535411638440613596581893506620673547326507811263476977076334622735742451206655682709402848979742925055245099282381603388131209681642051321299258608923960634785477418712878993049965218420462253689086600330869525088001 205 697316580999142054486830114392851563909226474184191533351944016346639146891493483690643614694870130533265880607232037396180197307912861015728355728430849208399896296016731227147670799038110923332613484186624129948129284874382335602955305565801261951405709767128834598717644232038301514791274625700574809016480973960028820442630213221342110163342570769634289406738311562514792949300323896583093248578139574779934951345019135253103480775845271709694918723746577835895462656010974959524440874865684128010657284606937484051028921130558928426901054526008584121506066168559718234825626590763110760693448268257272241173024895665357357198230911613832250419105755690790910733684522215364314902560708895278760338323885082258938449372844811271490021864798552065324982516987619177674025310322057558637956551524699261852311029903830077221313600828596115608811904717595811432608001519429041642726432722409038031117116534589418258431662450692860996 206 6751650359126356714824867971926818525207597699945600491589273198476322124086734217884504759086334387880030652890522495172603502726997011067252022476570757406010017239599979148065112582581857118427209422311196480364385868190507764878799339943765242787495536095725346838314673227677692498304075705667965393275982746067398950609529946211540161496292323850397124323989457017131511111018359375156125647671551664745855568676420411852234784029779628793216242093595358811209601467036414109941760844139912367469034868678877846576113153119541811455231526189621434213889260470137160852176464871978098130147847429945751041926680634064990040507485560661443413246613372430946075942087704906381075719406153435153799169912402070796085082887909230455370307473956718710721611229936354571100871028450120323198862276389204331260966746020402206184412443662980625405294012258871632691384687124841886165515780162825776243879302109689695741032592148404940210048001 207 1237484583598947972460880862335005888416888912741368186093102411760935360826603644163418282515156704335674417219365902745416567588903727180510821743260575548103618982595611602693267997580093668467656147133059179457061998403135692917936651165364577526953822805581786230309228952600382476168407463395130493076367723199903455928517245328872120350603587483501058991102485972971004194969406757605065381574704326053969074382785276698960483114973564007431373753978132590813650055490097717250549361198464995812258730811780656331514846908302894854906995659611836880960231345814674330794182297133318724901779952360121561853892417171187490813458724703355770944657188021496111776324695196071267294739282035631418254482557193098433769749588665240651772991994538765139134911437199535005678511244018513529293378191093824336912357719534448729195977383988482402038848907501164295160241700788633008734425979552963970747343720642148775943251566564483290250668285255435241 208 1940385540772838884604859646386206570583741813488898331001958539404353113526701063901155357899772143219570059612471817942068666801611725375766630206466008883219067488654249909680818169221463524090313978830565232306777503589960370752994803660200627958471751849554144064486596179189843568738409743580069595846030004319544470716661003633668163772117025869598774518572174250219151478147280726665216621026779159840589529515026302963718145869269961959316139006119163384813349661881177729729238750884911984885954461573778441381408209189639524155541349321998089530367398251245244131202951660851239482623824594027206052027663120309060108757911803589743169976271057281661525828244070287401554824272871691264302704157757347012888919028013165852524138841081024069153543962909099163141175749152118544479705867773712362184930728866291209495705013853975115287205833867197692824030934341771322158411382464127104672045878583941136132928556676524003711373694095689217678163620025 209 2621120476095332547614831345799215052031362948897623532749188320236012819884942217571521107044497608704305767961889176037243321435409100401845927459122066805011968098874148812129780419306489967939620159692900720997852391145876001566455609036646923623333544202014279584125776664001265704148533610389239857298011177291212175142270733946383975682403991502203310151936890575702611534332191068321674528710019837136294908259058506708835615446371710915054107614151258133856054067766717516622347230496460295070019044069166614299234862730988248588339448343917942884718127791652096061416045755595445375840950621191445945023741041279478670010276786129953391338031729134050884018244137102152916029733304951823155137251760837870415560573889497130354589299423674771750585620397559736407319700469755562513956339320342206208474042492412134363550823498626923630385186639312377108922180120595694340576617557906584643970343875141686772881836794648366546507172077352051198487976505695769201 210 2877622641846486046388936990500690108974142869747444796928699177483228877823770799306430128487492397075542935244813073672393438437090836425346371581124466723663035607823679127391691196264205892965307105426230591179658084635366753885446234895415972056339291649272252726868446156120457053991810841188452841284715384621596293432616946750540154825338391002158295107863484733412060077371494565136490188760685441220818773404954635375080421066951723540015056962463599894028583485741011401590015734656321825953609786312548478500763811650809059891933997223460578770209834180692331000563914519652830836815883587881968871534435907727678133603260810797655585185339417785866498439290637286145044431895511372064512290784347872096058441411896818464278874678376024662141799709225908420399229434094123362232504977266868020576639155953716037047936400294061889849470361135255027585966034778644434627879901387469827941017866608687855732339884847440586142814383226974292644595318945498708921094704016 211 20074032562839047092096147853963055050177192333681468736190977186905534096745252236188128520296535360752416092806407846994382140172423693325282640902404774296460499085864576335382355019738018255402670971306309687573746678397660220047990061405164164056485900203338741491084404428095270817816821373431658645178791947249118868159856093841641158397330750095778283375982991881658511769139598418330785111532760000938036081790545719363726332963925361801961689571816455444214704432983457259676598874249893783004092568922543148473377898914459221186682278741477751434745407610604474882195695206474680528984383223020267126854036555790910446154754319145834140716372779233419109189270265686727359550321779593622656210033731761429554560587954897694997679451498256970703849731796479615460347257185310729235955255163484903846165571880526447153160027027042449105063412923883994691733487011143085403947846183963650741844844091158420474134501182920306632429909324593009497959061169830290400835112124594656721 212 9869291472520115391870927622182158952284931392431360322648665924542409861499187814830953309320206509167857417489820339637698521298177821852037331176472928980885114367352893656902210745387395396576534057339061836968177599387794228916997740553366202250909517524138904474109973358131303007578693055046386750815899988235722826970661444013372102649121598028172442337059154678461542969129220837402503225378030626409580747479407285628187068984429576825400863559395316611365068730839159398871421293813557605683766729152591229984649437653676754806430786225996697970092271216697815601645049936230035426430394619332201490116722910473258182729854624857982654276055988559170928213007276311920933056746202445140783793500020403011610587779911149721079795060733917917667690894113750309175081961598049414690661512915350746755808486668357272484748632528215136714234282497572764012539628862909963069665737339330640327443604317596613279211078691615247059554661738608697600379726704177722923139227777120796676608124841