5 42 6 1452 7 22689 8 245962 9 2149454 10 16290708 11 111709178 12 711996820 13 4292788212 14 24777783256 15 138077129921 16 747501664986 17 3949741123174 18 20444004524804 19 103955714523390 20 520494659493180 21 2570907398453580 22 12546842041060200 23 60579487688891610 24 289692893191143876 25 1373342490423940428 26 6459505541171586248 27 30164968052335574356 28 139944093607123723368 29 645337415389153029992 30 2959407566492643727792 31 13501755830215047286017 32 61306326051408233165818 33 277137240952584911271254 34 1247640021423245346553188 35 5595075717907309555452566 36 25000643043237468347386156 37 111332358814459851362245980 38 494202016689932240661699784 39 2187160783581838569624683102 40 9652136506707509132832022572 41 42481532433417345811485156452 42 186497454708270921524910783448 43 816768298826663607853520774508 44 3568871769983827061658262361240 45 15560304390393622774578808872280 46 67702661203319213289325821001680 47 293992418421432450206972567645850 48 1274232230808668171448698047031460 49 5512895806025524330891501063435548 50 23810251928417437250507635428546024 51 102667565237484362378142779962819884 52 441995286985985898093861183318942168 53 1899963684920478302597134098987210744 54 8155352278106477499822410902772871696 55 34957053761734736098488798190178223636 56 149639087171172807288413848380105176136 57 639728251365247116073813505775192763224 58 2731537364051930219457862509510837902352 59 11649294689237670848455225905429960433704 60 49623987569424635345154211237357222903248 61 211154776399037408392804852326832407157968 62 897520016645968792346748327249419078916960 63 3810985193569933236619657968081300131229057 64 16165731704262968189216752198910429825735226 65 68506662966845441774783684950287635560868406 66 290043579169682166830513661474519020855285796 67 1226873244428007276311873326244467952782889094 68 5185068760267547818263792897533506965946538124 69 21894727367928994286502235508641897064045960700 70 92377463436116351674569988962371831266389707400 71 389443767632629586907480797677675231575834108150 72 1640536903614209879299231261425569541878293657500 73 6905571214547200442868690469340382479420975661300 74 29046578564645812693896838261595558816153145685560 75 122090295034706414369986178127790023657497161552380 76 512822088180339754571955474604492994010036530929080 77 2152583470543583282744594540547048510437898662413560 78 9029608471220694857953579609589860719987847158107280 79 37853069323947589543355890557624120682325942823517470 80 158585641261948871131250438219870333720139893039335820 81 663994130149515149977653015642839640366134639784744820 82 2778490995785654533325026439897798137017847064107311480 83 11619959826398539892509847633939513196974716810664955140 84 48568802619713455001619351922849889355251395901136985480 85 202895927335354481985772031687483232806787195325140077160 86 847145930335119120736180191590654931008757844695359648560 87 3535230108493188786529310657732645705323878276991699549100 88 14745418307841234461110225698096628187317110333061307690040 89 61472611058478041924030759067084964999950152475899385489320 90 256151199927454255897295139436050272355003900785153842190320 91 1066856839273595121468949298457603832462302305434656071124120 92 4441356068699300756888680716529627197935086438983631692418480 93 18481161224892653882685001402862236458776875194903227519772080 94 76869048413509983457287046362836624317558334451989390161437600 95 319585130536247264178173741750396549126418743657834255718695450 96 1328123683290571042773776960181886900363448181533412029766297700 97 5517106008448466101463038879609167525984642099106074512080573500 98 22909141500068531422984925832723842717065945054147236561464431400 99 95089964402884800763040481868489729482597149515096633953599204860 100 394541352346666489519797360178167256856247675791056916545570277880 101 1636386262744447023848479453449000243840139330726353218316729733080 102 6784501527285840927397876225269993082143740036234859170617389018960 103 28118500458822281321068959353575125544850567185038266925755651820780 104 116496165472484274808983612782504532644902135329264699907071022756920 105 482480141835575285252587462813819437461043453471945548823140103625320 106 1997554232271758694607742484262912919730478035822378044266780703998320 107 8267456828365877115881246241529820522319296294251113531382921158305080 108 34206002834139318874512396351735319168696349799472312505621260580653040 109 141479164654937910003304879645768872804644211710711112829163913020634480 110 584985457574489741440230253172672584731050193990522165446368920207062560 111 2418035413503650227840050456535304281097652499425940612787910990556141460 112 9991892599563496234798749934896473716633306530795635258369662988621685000 113 41276494813127648961698101844373452377728257656205421091018326627608165240 114 170463023850264681152096352441941873413871718193773749975512798078676253520 115 703772349755986417398666738692324786095292181488188832953360398193292272920 116 2904765594908742001059225985012218344206364772978866061480942560976421948720 117 11985855860338998860766017330949096917200321967938618193232168498462729357680 118 49443386016846196732326959887602151303642929099087513984433576239343139285280 119 203906292125067301345469966357439668402374761349053578200452572312440668876200 120 840694754954777332868006781674935932066150516232398354072083359151031500352400 121 3465239877285727847340078595577618471472828674760469968359519174896223068244400 122 14279646010311881168234277846030082404558552380966425116372828952820453569684000 123 58829156364429625475422713646867409490318956349936065749467431795032860833502800 124 242304043862680993072883905352013169776094074857543708445326148328499892233490336 125 997753691562780517195678382259530228640039333130777800619158775830779112197599648 126 4107545627090826883932967499262296138416687318076673860404610135036115659906111168 127 16905947329953717533260171787514714313018337131255004285640717805195119254725258881 128 69565888829672605533713194341948463086041674068866349317291167512587145043381335738 129 286190020822430252515421245640439683224009945706702105063221093137067345232549466102 130 1177105872230596268289955779628752197685477122121828030152231752786007766537095243172 131 4840397103320599096604261166428534981970328288108194875851372076274719371599969227622 132 19899968197814321338895031906240014919659354024877618362171762853934595599780572138828 133 81795829153741253290164940706138069674133741826171728263258828958102228351017094187324 134 336138882386264233661670717109030078134777013220105679885291750573439284081271235084808 135 1381072750521199183157380118711838580648201146776442671184960059869956852792401320616166 136 5673171827137977566097979042532476548260649146501818956943358612213809455116633659471356 137 23299587302467312950695668746193516077055353356051154903999207773094571776124115055560340 138 95671973632405665906942304561855449572071991111507882651083702982498886669473686692511224 139 392768568488606818273161433561365312179004563061834067075988902858998492791933718360205212 140 1612150019846959880772155248145602476498044982701339283985277455051356642350462976674719992 141 6615948766872255232517577399246253989565992595163083836526595754008180001522056898539458872 142 27145507141065083844758574291049113778210111182665752820566069466666540955394464219189496848 143 111358686150753411083432476632392516559246059602108280015529991588091855982723858725955794358 144 456742779942602953977186598244819254439948078114688307698728964832383935091101018399792003580 145 1873017583627119928434547400779449762882937548941179820402312224718834889646244497833278819460 146 7679548414475443827287039818677106495509313024582064548413994605085955284693529960911427180760 147 31481415110154692673049322464122182146743170153608259941110825940297431120840059237585111610900 148 129032345693225397359340451142431134198414910983215122178743609904907832429441132680944005930920 149 528773581094871222206867521133025965293871295340144842850573208776916410113569385716632617167112 150 2166550016476394111383590545116007596701870362777924962087384806466085416174833184297824158935536 151 8875574833003836739414016027162505174650122031035928214620378710611992728903406798394273833154876 152 36354152508323992172686822651653871609528789292122469833130639867794167407247009764739331647296472 153 148882025612387347785007710317540096949144428920856301488439482903362466531318255184536670188775816 154 609624129962809334176683749235621811467330487422415492801339548572173932425146416994720691782438704 155 2495827537121895443420985968907361535494958641738238058093368629623350316211327977121337989368034104 156 10216459758235456271782966389490489056640301737537214944432408553513263931098515455310408882706904304 157 41813891784400257877746241541386755875371812286786080979428230410622991462043686135054386574237528816 158 171110205996413850902136807718632689830638064488728808861322348048643809989889488560817992784552207648 159 700111541234597906660608140973742818491405564930454653724975632057159361627356517137355473989974901406 160 2864147514649484733111661286673958812720926113896519839950427586334088053183665583259705264069476860492 161 11715508841148258926014185976985932461300970561685767847598728987987354183797961240719963725953100055572 162 47914322379376606316103343558650915994848124586752420800110699748676663303404479856830892727667201183160 163 195933520533066497752802724818267357874300190362849617946987003930952036595060924167424181170260655404308 164 801109887743264327139905196872649361009229505392893172081049218032816000591030854806734062793878212970024 165 3275036530605613687779069949191084219641739905923803997326708860752103671480872633246782190016146340037064 166 13386950121684657036596768331042082747863406918560280328565344656313138330405444931741366543744489813984624 167 54712845525049054459300134003172723082402130550405978207199566413939137886518854644587326769910601879633476 168 223583539327203109857202258769494510605832912067123525385008348098468606395856876905772395217290800751030696 169 913553346263314058750121985736155215425004712699051601163489781583646155139872833954555402880257792848711480 170 3732263020429892942845466044294329076697872851783155802633170339201331396509217437117120369502086451946516560 171 15245984828027213246075376267116251364945380152445817502672236067449494446484271299310768308093840759843320360 172 62270778377556107129343687848850296734156289364270226640707380851992157491648633038338953162214966221031893200 173 254307589189743328782223917251193423556536388785946906651076617091318245694034410005932872942222003472145795920 174 1038439493722216440463894049552968068567271935575226774067969560057399193404734401079264307462339099427861570656 175 4239850518669710985615393420157463225035770962631172076071608866330286284769385724535463721212900946168516675628 176 17308840599518909741207578691995504452592749770708035750788140775270586887956391298287019406240085317937991485048 177 70653567879664617311831282987271331488491956498676496699876478846521135309937073106340389703987996761336489945096 178 288369612978697827512401601217412147348746360886657609339305618191665225344278876956694578091635023156136267969968 179 1176832760170072935552408915036189873521790225740744509900631929263294745283683934574752556518176344391559000910312 180 4802091533433701531804775741332019088192563379619909630834575635983648610620068742130870245789244227616723013981392 181 19592827235388727604127618666015733665199226178557118766568128891189422730740860808216905868515990532645646648693392 182 79931014761777609242427515053319110562257810672545658921730899454684776505032967771545668366152849958591636292847328 183 326051069637489777739960378614102570372183088121522889999148654410827981044711870433172017109260681739769243440510744 184 1329868045109667713644970568279809552377208897370087738346247882529980609219303213795345882538912303104056884665903088 185 5423562076577936586004686218690710871026970406592843417459794345822446429238822047614714440792849744423252755844443856 186 22116395075598135141870832779224945583365743091710066672606283432717129673608480335860742257601299744604709886775785696 187 90177508108286066216957460563309589822103440451362211274183900564818618352976682242824314471096185088041527411553718320 188 367651876642492491218992829970504776898543424433188133013380503179494301686089284393846993289160759791791803248209431904 189 1498754504056331720931459784714232339887351909836784351271483822236655975386119483223807633091351783194478242542272837472 190 6109136877189486378580404226143213546226395971500597669838000825453095718557937737174656775653629096156925496960534861632 191 24899196124414642733968384681889962912973696841298223409096668957884754023663578607832858058245116278936938557311707719962 192 101472270933079497042641463823149598044539609723389778823912844460304759867240141571327065120645168468392998776185163575268 193 413491396640602885665439786836014687762673510422215343469870839420188229939741231240705789222710844124108721137960698722428 194 1684779512473140626092279934597961592587182677566504365101340048689905965742551648385183968835555451630515518141037726796200 195 6864005307038401704349493845158697651191596656078496048666093823264840991354176253640069109004886943961526092089438295215900 196 27962148031752592556008080820139435863541691805975513373859942840544641574091677339317784513836781561294343807101365874265400 197 113899617225800029312230458402594619756774203353241479956402412236885601392490910553230403129558882676763538453193665579855000 198 463909470128887564498830685671843016235471822513380854109850100952952266567838526797308828890620544682955400361066258632910800 199 1889312814512392275020460682020610398748113132201459551735500395452906201850236892016786580271900749766839702603467215742204860 200 7693688047813129243494727348024610729510190186308391423707446006630202654312008270337083542280682357773229072449423270296104280 201 31327501051906293412422793921965613697872333484035687708005577073122409874119342860314374224644958452898262983902651779793969480 202 127549220948801438442982444735916527843156701230445053086197364570338877695268248771974821395840694069478198925669012168960093360 203 519267496101994085916220243939015373167120231027974622088716510530175511562208564984379006515748043060394865813968250523618118680 204 2113810864289535070143526914189244875942136392351276686944836904115357437099543074343316620370115023587170792158552869491031078320 205 8604054531137707569203913983058662560558695195443021089993389175006098339754739516181404246730595185730742124733109679445183759920 206 35018908104043786017171957108286357340048430156357123489478642988272155482239894518402632457562252957860524148243700831156834933920 207 142516397483786878898472360190935410186036324066111150969425345250899219393288634641808826644061581025954459555171228975441744694380 208 579949562669229411862699329842185223217412191166915515228140862449896924838730946268809699786701533978149750425941908025712970062840 209 2359821367721201545238923823244331434311093891948867457399441735820382267465957782605823850112773723920500031501940150841118603727880 210 9601341183593624099507877191210099707584441719628724167624016205966391049835673378884119344313590188184878777129151447820224197334960 211 39061498063738137686322833892477490752227367406792183031676257435088698167581922082651470311030195171000040591990665380705029406088360 212 158902398046775778033309547239452482375807059833950659365878262762933055789501122792903779978192761420440098112437995399114068330091600 213 646363629722084448190948575807578845597543723296083831303577736876999813374364823262727132211539347736943747995024058165860621959636240 214 2628988033275194273334341916636136952894422314939970307213660772311703740018779752276423768308494751791189897018345946190776800241341920 215 10692170510236743334887048457685591630984209340791795268316508650643597374732596959942695386749601150365135684232887633714210629191764920 216 43481952419894389682041196804179663148594250629128487294490324790812766555106788314518980686386474513321140191795432857525170488045852720 217 176814717610419935869418034834482116712568456222113351074209611744565411892426809646941993547023697881036316575596983467085357706863796880 218 718942765814641711798854380568686237528229207877642571498259597844031041780166768181292053763159162418245662260745863717245329617772528480 219 2923055540307627000147238993862786331066356112607640593822292889513874756165379806163675083149706489045348488458362167264703005542801583600 220 11883571051412048669377021573832090394510984190938868739540146688732803977915191218729695033070444478355436892134946018021108403113581951200 221 48308585436691305852895725364646459257882276744944432440338881409553106250552334034605590296324570070517762452249515779139618408640289407200 222 196367416893780007434364772324733335938924316851646635439614308746137313641149098310831297083806578015416733469828247392413809471545147176000 223 798146441503856760854432197505615806545256103680833696612159788443758501714063924437261621776371094745143813575006900833975256390591022602900 224 3243874734001398231566887901630276404231656539385097949021069809812370240309980077279237016562995445206356905098004760301444684969088640474760 225 13182998249027891451783638963692216225436625032317929008751210384937569974249593027166983899061643365852662663468462722802838126300463859985080 226 53571427965605148790236812669505003362232976417565684923475030264570468119778299756240206056131356347766353256821218415478050305602229798883280 227 217681459001515160740057679538840376931556001640462041887073966959676639125561100721636082078797517635797462172127645799857475157986792570818360 228 884461881484268566621839713542946059904347353277782531479563332933759042358438642178907970652014394005476431982573790658612701924284773160186480 229 3593408056271228310208872785912033769414195900460596641727169225358744874164623456911121373731957940284456488827087083079085643223765680859292720 230 14598356259858851771806481382537359417135449588604048797533014700305121547007000371139022906159191075321750655163563419533409517560126125108041120 231 59302315058225186159852488184587737000440039644342534025506981904822605690040067566961180080116515931130926187948104636797228060848679173867604120 232 240885061317060141691540932298585439643171387927284683124697271668742025406316450962051289903200944839780718434282231272173276953821431331741623280 233 978405477942386669193758238461304843991910079942060367200566324808773750702678869590880665755785973754520863369684423320625266988103821391245602640 234 3973735222364092375390466334119465088163500373841476902139977327707936475895235647642303830747637078365888924110481824303706326702948599536834355680 235 16138020754904055695258488561267827975233293623227678094193968144412423213680966996133161646548919415367796703999159423626784861096686105453027710960 236 65534977536414977152961932070416507540328511496012334099994134969505247938868420997152530547375207530885822562760319585240481043299493451543388443360 237 266114063277795096042516866500876011420949574298584443161863541692955208767100046896475650542050186457881293761127985750040487005779948776273500012000 238 1080524267649943077772299731026540100140517441242143023584065485815390266848158729316051067158958181994710043935184925714717509802358600348648725771840 239 4387059153260507490236965793913989021907026827856466371404267199172876235817346234548021716886716383537140370559516951778878830937994771055700733233320 240 17810862745337770065475332556756827328340016588403528909197880890966427964785817563945605171800318507431486712751907733482215819275227743853061391720720 241 72305137682427329816201288727230804378251676901456299954337447509924522420560389517547917022025419780032238387228031695371706239209872011553520221633520 242 293512310684484775354359674214419099845640265651723526970836611415457732507350856192294519100011065502397823823503110660685315657158994328537154792862880 243 1191397475412506316679963020167699199699936546377613187497331618732284261806955218614629728897363145827031142288497854578239251164821692400051873803314480 244 4835712174372269985677518331473321227988034616816034094826464748063016445848585755828214902828512019837680500547487559613563268793217267208818052030767200 245 19626273477153257582419497697885721912882691749970827682305948376563288522114262289007732571808088938065629689052462795580272210174908197873395781590194400 246 79650609217851949924495646092530183813098847954976471138938937654230207997764140909100789089978746713477203264952998819459194602794968385842418475888846400 247 323232057222406370754608744956496392594848010644903656299571739991936333902414493857427011977737968523161974168259779048105559478953412846220350723497714000 248 1311638126590758517364093133276993008651022951799481163216835299658203489384958191656389202272121185280413452340051312525640039262653637607147378806004736800 249 5322162491436387728684208451667641061980565909049389450674025783846512381508376965785338025369235074660644123621002607797970293839072251292788381606255648608 250 21594190438221218141874503319820371783196508534939146921535541034188606052820653094920553263906563940278041259145858994844726458522945183063115612375892782144 251 87611401746771209142464472501789778096375879842429579544320458105908470003131135781438183055559856675588886031278359645208545870036402447978687172098748908704 252 355434383897631138259194960581069847416847647735299062401405714888838671057418584152976537997198005345345159457300065208609731381702626513450512300033643048768 253 1441894731516161917636546272531415556974445391542336237576103688018070904698844774405948136481533722611609224227434257042314567409344641127890909936293024121664 254 5849020954923623417655568891284716271655695000931717237828885551064569816434564051142480451468699479378340630517232733885351012215694881732637812870882158390656 255 23725124523162715795779959497508766941854894891335650538389027908315827547170984842196777811398747252911965147620752775478155071790957627367024936885933997453441 256 96229829845229342823143012679684849474877893475065080939668641258559291598162021164671173945699491525525485479666403627648945645732792591837249269792884703604666 257 390289637118907016043125141109447277510092715030615461412261882106557678652887499648450339299540545397807738490675502300758430577461182189175255682337578112617334 258 1582853044730919893366783252531228984571187234495718870950058221875776642459825793715620438839008676671207718425108831423620812029705696408818355780019871666987172 259 6419048124713784878424139989254205483487942303086498753664106791615863630076213643896909718824050157981517869689332654075636741115183429229152030461455408051246374 260 26030188403175398714744943904714410965333174014320228307449862825832268433751864568226848524592128053523018279832718278790980129627335879045780062354138404260908748 261 105550626986092170755709002252149533864136549832187107228566739767385530009334136376610260599232622113524679216662494186520885414306495938715180021494344758617819068 262 427977886183541314881731223771328888763478646235630699701195523679541754862206200256729031959735272758585148901906125346825452299050107810922155108968625908087546120 263 1735237902094204743282649554412058620458094660270365446443670160816998765260514213076616814883620097945274288523968050949908534924102076190016065706288830477579130822 264 7035161647239207287220418903929479475333490954039124798537377788359674701594567368583993247497417161759991476919469532664804268174641920965500711982725330713560066236 265 28521126149753226676795613489093268703769784345031940238129981194515190016119650030830751124098578195311129518380648857494582077795182805729340791934262898300103838676 266 115621064495596783938533180888513201120406521484633709536682423101346232644208832945804430572936307958623656800548052866631468009395728614716890621103371542513006397816 267 468689400954638989037266155302088936900192919874609945954160343955407169634031899441709222551383903074218945897857257001378076526868149216633183508223986745266833870044 268 1899815138912718823844914909149684182204969306333972277912374138776807230755808700945888243921321661177445033307607889981051903550873129026895067074734559788902370472824 269 7700443957763326678723955178212683833898640707559043796353676142479911308596580355195519699972000750048740527095363086331016474862632095936911472931888043724187139763640 270 31210344163106054921813691831160889719935719032734375384645604763101549250491590198950758508041401582367121881043611558640644487563719770474841520169905911678884797137680 271 126491075745372479324816722902540590583903586641375475272632665213814163657859440501282160210418215199867005522915157508815161075884659788505793586736905247704966703761830 272 512625150547048696768519572075868978339716189362548321602612785326975677006422185393082485031539652427862108269206630276382352035845324565254118682303906726759179421956700 273 2077393592373920380359651988530394991517641718804409250430115899500646174079938063081207674710589484208435707971033861895693318364427647762422181620234624754659477431085860 274 8418150320943417068658350993650316223462942564577283052330032643187465443433623400907372307457435264743560747364656288898588797146499120991584625348504816204528518761982616 275 34110943458018579767878026691992042515911997478727544195701958941471532379259952333552509402503051788656031142568711242642647360287773081499455240927572980378072109855725748 276 138213385791464744265536651274113306413478769736000363928201107099308163611753156641772713442966794915298467804879030282119231796592546022719165725588010127594571728832603368 277 559997323870442651531755292576163328642932198607378466573041504384462495496446659916398378141672534136855701672712634575634486476137266323020419950644578778800087983669549896 278 2268827191684827990111525700577973552893306452126031255579807773117693146594452326093545006621384279789919245947625212189732336200494297792425233431128582202855599551594450288 279 9191717223326045597809434495678094949019302565674530138550353624043123193723320545323614253972081463653276463196668430039095080675092456898815659379074384274577296929910782172 280 37236753361890695604028333719314347204756220643417966668949937926210263858904772365513030289559697532994767506947796833305249039073912820803854272482338272891543325668909109272 281 150843646679922767540922305928453720018900929680936696684268298364061607582423429110524493373225018146380460974486714557532536820808453205075737120798735756886617169765260364872 282 611029872910145096675149446320593806270832469436658159540843447056148668389757011296942592053945658230307877915104013970723096118799613817979476879217401607691113902674132359088 283 2475017139448369933239306662084351939914231307442355971833830743773842621596813114891905612203021385797291857149495454513945178303730019308709541748055375558117508621379902604664 284 10024771131941200180082473628744937179524627825429573489563456335693767463742046216054876928009260663099195012356881721830716436555346713677733100991143794413867403174167370071408 285 40602366681775683774623013638713433957679065246862451287167144914995160587950601979930139019071422124672044690172213225804737870654534678275147573784762439983863759632117385574256 286 164440578646827554478245358338039054424319265725890723019438909112043255969511653368498033791134182702269288825733751379562518771313468742687470267991358505291964925380322712433696 287 665959079659667244700653539462415061399219080427867769069436240457676230856849235941445456650784742310259128751224751639071643416533688574034470555276029865430529777760873056939830 288 2696914187942923812468314324379574853236258619240379329932635877331268349583247928027366018340639745514406370951378480040845916957107719100910000901911562046001834935251344011488444 289 10921137633696990234505423407122621760394341289893493910445509094323266603460830043904585544482682679645977561522476759236162818277612589663124948609151247270388412385633462354640932 290 44223176399381367273077699564208647569567925003977950522280728134560396560871809347085250305283451231013886270146248376283917338837742489731526650386137296197907218069481320297667352 291 179066117449252328024265221812799479975724669716746010256706943578316285723194914782748983584033397154185161233782374384314430824506775452076077219030976348425621228380008107040992932 292 725034147653444080992272420090469647149060216239563794440947523707777524662235840430363129678058977430026250330484214622615934894018143600769403046018250353963001181953218143186877768 293 2935521014109159094686865697599626227723034832319989481425372389417360927674007223329176595537779706067034365023582623170913136058123607711830748380244525219752444124537226337226746728 294 11884850970831961151947423361625289707541827666496569862269151059155417994238419707613865624893214751219608725536005139626001802767654318236046262762197239898860543121122180881641467440 295 48115413955225016858394322939968493541897769205832233950976736495157208909726021223532148275692423003728658556396908435065545159399448686939769486536412497114265404202079379687550980180 296 194785568072569904992688947902621316587237143784819612860164153238217274765518289963396299238801449736773802239637176897493468345268643119505046100398104162176202849613424237348696299080 297 788517819084042202841772780922598743204822207723651802100416566379104562256129889761036169023911646482947775066626700042137807836093653914881605845915600750429543780072004546279142936600 298 3191894697191717852481433332524748993454728873694572630922195528885591209506910042280219544867307585148181438709320393441184524681304990058991763813709237486964218508799679075783660175760 299 12920163988257065868196582597554503842860666465317966015319470541131934014924626143575567820296263777990792547218946246375034938930517448540744822442975293703261470886171843744674313621448 300 52296189185438063127160582918513270852217689573708782311657159474306007793933193502479519415811934750970562805519712301181512480035201468534988681953387292025886594465159410562964641771024 301 211667765068763879769442408786604324200165469251438284961789494511259633271225199990880593212941339048219174232275244789612073917089952871573971070234196377763397672260408576172702764490384 302 856687018525160846998725573090473236441549838479665072221792459097284599376047043754025063495657924171383435819503466803535271009975156553039672500847626756524241068284326139485213696678368 303 3467149303131819114934537665809781138749632889645768426049624840028350513718874096093405900756912079818208833636123322889697747639874167584013832844690458541864718472346656113704381479053244 304 14031558509214892484947314239984342280955592218326832765680976274433239970430248666413275113552002325055464487759958468172535337943531125087021983534938262055885142868402487385594363189526296 305 56783531977104320468280920835036618673480004966847990266999947406470067161351170835009408487986227041307055870389399257694370837512933072113214425645224426815617490939751268273604802585484136 306 229785239789972805455419341135439952522834536023359428620164239304814397594514824689601494817371027119963628778162532690983448580886238775097648489624137405175865774416762941212384649910961136 307 929833524320124840566749246353019949614824564923252250051614010133201164186739270798597583874255404873118298273225586209116216972082883223761886505382850066324970226739718666882812732758286024 308 3762458579960727734777540649980247035301513824520620829636539972723120807318422833250788058658949336672799513589206978744001848142626594530176740989879281183715133484331670812276194297000145552 309 15223756156300567825325732906781582107713120954403939597971869598857360142623312919378398198355542162774260979800784917329978777768746263023587338042053027421653311953259464383135007715491002704 310 61596435710488317479969668135326468987462029853164859361563865958388353040289799920456643981405780128151905463380548207426747492587670038701046269707364936828713326759945936536860824121603332448 311 249214394791410572683592815189748740066386337146684887088806722931662541862139609171806047054951478815644679681172157136809312700963913879881789495683406884498042016789716764399768190435955082168 312 1008264668735314218083147294747726425230372580881888151688528051146227936083777688154566652632937454858579404100845041840486106437624286906578624920273078109473450491295599693077078449206792346160 313 4079058768603373155628018847439889755916444576216224368778173724803134556700935390460375528479478334183270832058126672166022228045474353985848348952567988102823888221295629788647601430864916678032 314 16501729635527578798348193773152587822179391488860961686337637047276382485848759133169202495025895831960267014076998463735446322040058889456165046604859305164098585726936848343824023040433146548576 315 66754902559071401902337402725523194226157312415377076961594768159882141199905600731223147755661454831489570487778023489397374034992901812344192438825412889178741323215341483024414607947134403609456 316 270035685688073659072421891632000891303759046313190409588729095640111075229087370784957218397621185431293026126940548180137533823927660808092605413088166742794578487743211466412544867821916786864096 317 1092304068019138000593976838300895273436967649070526629424078082843127474434411946923013988350946723471663282669314100449230661743567355202798391418885125228351182464058080247056815190841999508670944 318 4418251533666426509497066209380781889331726554434140292684323439700260481470072614385120297972961446638344332669769066330333073613609540462704481710409917535749099409416989194268035840187426979740224 319 17870714501783336112880808811140274008971823915528286193994408821383903231999202077240863875735847898821988770230010563471319258314827129937589627393668380041790625730988778261926809142135623048334750 320 72279990720965590062439049585560312319256505172702127773511068779061481285649502729076837493181506194090999120847318109677449092392158452257811454358235426644938478934170291423968541978126734450199500 321 292333810760279052554799373443334148446483179706204783950846508993607425549488479974752751260616693863053864742981121478614816017018238259765557280475362491903812753337058364238632304211364410067484500 322 1182292383549787993050099045313476663040570950189417728182837418137441097780177567958583492280172727561091187944432379232679238354855329529873956928931010779156302956323970075856678339994911569901075000 323 4781407018956041871384407158696304471856338888844725056110753277892434700093746669901521459328767937604580414266643058682822499751467859146898898798782505128500161119522068844255713046029771291624856500 324 19336221424704432672065097688158436383521057897554385474109689372687318614581981901200742344814100185674143483681007597110412310798421331774241199731113668776508622312477515323256432551401670416936861800 325 78193863658021804339247645897943730853605952885045987945739729463002636719659209978727445530924503164481633755179037985463811370250197531085998420281788559407989856789647655966925117159601285142207211400 326 316197908614088033361548146376970658232896300569031467845938509671332871774977876951177733560117415177827298219162553352692401997656373202030383661013411312584545813888020241848129384224184224988612412400 327 1278588115299152884779968356686774734098507106857379679368750743087582315687901603249482619389659506318798259626195848549757222275545665584586591372208711570110544083562774157559915878658047049898344969300 328 5169967032647441429244692100203303759849583068698367627287926233326609899033449354304471674000542159584408436296327926071739239458571785291459501864166098381831362547811371033655803597689516969097289283400 329 20904048974711032008900241251744215808851431302733866500480333262470052883399615635888591315255299750206728713577935401219219610523521000549001524965209011820659207830864240978241575787787269203704565256600 330 84519841421793433215317705075773701164336446990836577712940508153923623637066224388500256956718196636254640821760148594770074167007792346685756644896449022835823160279836086196055714752041842969493242259600 331 341721764214073638312335427009384564935823345000301432142608240419151148286289169740217117419825291107013482613287844545350651870059880363658305815264186264692621761748530747713644620502942712486613281854600 332 1381568428885985547244838814337568567779183101799206898710202033553750121737935698742324350451666637417952592036074854555001989800364413900444062680845568274918497040803527007943245499207257390644403259264400 333 5585448367211783602512332826507419880548762182464452474933308878780066914509855799698323001790152319445066942326523238628147426010520666388999651088172189353668160573244283979992608283731034231692149867069200 334 22580296949674497055567783396445829029196252599057764013871885099857587507797825177712395052483887195814542617194504742574221369149715854272987092842974055075818033036417044604240250081134727274032281160754400 335 91282454148461409469289464822840590906465554632007668055819266071738960882967687098239470146327496107844658574758079329310518806144148665817707326832819121866265915847522445201775258822784672987259211508527300 336 369004023617696959760799162251254059425321111731467675822383107165971848722617139808824860978411635983292792210284932242570478701478563706530572937401024145312227207515213817721801933171405836087300646875181800 337 1491630017538751035791065005304748503654432503597406174576379924507447517240418274561511470473577380713335808587609373126182183538394786832202008511473036323353827400086826976834790527503244474989688583179743000 338 6029446259395513418127025705850383175244506710883272643199866780220736591172726773780709382883821688902832686944388903116520930292027252102323651562458934740040234027708694411972273530061488969545282929139581200 339 24371380263453100483254838880092127885038197791743438616806721863942193493871305880727523928263654777454640757996180377602409954855811748406300780717005524504254911976020155259246934506331865090539638423822724600 340 98507497807876695354632753331660245487501873272224683719734052716815151577232906924579515023372761883198414910740508392726900733098331276077479752346001065579259149625399424550644709505177424904833554450070799600 341 398148417752783323352481139431582796624304401278741425652043463655753261043103301839372740147296657818891271873713936232103766043107317953274920341455145271884624329404651854236014680682074555336938546038931063600 342 1609190000337595006262451023828534828665197176775951310480995644192821036315396248820483607297043150462974711578237645005194186056932943455547172901742190765192906622690736736213816332505466210721542259427638954400 343 6503637995743878466312370752588187379603697916576107577212034031559294773844884013169163232066739706011139078502070420977148225668236613856216656710813648380086709750757059016206843256890097368252559348601337087400 344 26284043418318337285296337681552074349349421945361477054579167224580079958967191701909658348329942642142909877362436663810236075364753364243789745271477717650592173072901661504488575820343629412610060436990639258000 345 106222092295033765267697496002388905904398254797036386801110449926867693145998802211493572048661293348182083304019122289515212486980907149846743832236505175989535239988977315787829918575985847350576241737529468686000 346 429263995592248172561233226074262351009533712320428218632620138717055382409870563301128868997374089778058810757334100231859745684741994326228476449972400722832246617361001179646669451375400255678486250182342044116000 347 1734686858155619467341940268651555127238358443424910969709355017553796753721752123520217842782662857820416070689814343407019543761446358863731351755521220282200251434120297113064735199695577453007931396929826160930000 348 7009786669363731561729645765929150787961589783813178959261812637908413870375619320152309605333010184522745001515989785879367910338571077408870875298881999112666639648939745763662544047958253559790710297013765237412000 349 28325375584109910000074123511140201342880732911512836185028033310445967625177124734279496152788922660355008857328515166470904399122912790269730838205940104932057485737420477314481096668741032424241596161332775367536800 350 114454741955558079969789174676950785669208809804393629076417672898013874531713810985647671892907347161974854046105603694052787295542338988157090486764416358446736064267623386628613128012206890555326906509502009971294400 351 462465367093328963390896504588777260399464420455008303687350898637817080763733080000508362902010780852594261762965898654660350078521713156139995817648432829101142282931256494800682656732756218475402453292399689679257900 352 1868581408772194305898683970075183058931810402445855445731464171305118769441838433799753146582251214333560248910456544866327613170408308161658571786966716835863397760400184943776995889008427973324337540649588986074199800 353 7549745093831370440259127638093433348034188648552228828259189817792305851991139062318541717365401764157544438522905405301687296613336672553465138110814093589331113826767385066171857226380594902862619012572295744329171400 354 30502826307801829065232207009376837839454174578832761243599101984557569450652329013868378504356415969294839009684437283801482031304517454346486958493177972614692102421706749904913934402253169161540552609130970901118839600 355 123235398640175466797954238926008169438001048959935017836912517252967638295781039681334081870471100164210326548818831987722474613897803242302911251046392723092992513813251447786430904344680134571374352813344991605991446600 356 497872956282148825602943190522569523338605586422466593051334698494460496969033485640004757908485819989409457108087978810965229028219197113312973632370576092767869816914036925328789845955366007562615327668586898850229011600 357 2011357822685430094650987055629403875232235034845174039719706609412374535512059022099809877775047068399280230464550728104985507461645914814547939878453659873337350380837852413992469265349505304829144641581602982983468360400 358 8125459880369230847092396972138929241480379369597965877922500788308921594250253680284433436573206587210899694539694990304320791755121066740145609125465570194802752491343258870550116600903671517708138825352272357863347375200 359 32824221878036248633009836267288662217354917009681614780972127281093007442993098005091689657736530796534582380700217083601540995539532961407619572126110947878041638444618548686618555921211305387568340403045470556260929527400 360 132595527386635697749356162519778328645303601566402799649031915571369816796024529426869569435560756154002658488642038561264367609755527126128311457460083168689791478011466963791142355579771809948720442086439057945409807542800 361 535613264878485965632906323496706387369445938295906644741496505103216965714541714853884115497765963944536560704043841418913490607356711547550924278885733801490900993157873122590442001322961462074983895677069375491691725274800 362 2163524681207253581153595921214707045245506415894896861329032095171439699716504815424640402279460479218408949583126185809275765943730504541732701084491021082249630637479370359765896894154094226642545940608530046929396432020000 363 8738975684641005702652833256678422129713955882518729697827802574857742356065389034441875297108822996590014100971644895997254359131564282045760960634316932685827800011685328713396585398067239973184715841766588212999224446301200 364 35297782370086657444969749490507071289360072672402876119186996564714380729640675464398872078337648895808469527056501601427725311778368796939076459028889008602544245224213635422078575541236284160711634191160210808155810141197600 365 142568174831190461609194061648855529188720990680801491474855189342218645443111211617143255628686358191020079825976214811207440600419348886238378457025533968518546282349156363439623399460832190802675814169967541928269544172589600 366 575819146870166078077317947570691143012996777370169776918878072350421172952936823343458537876534684329401057669833928342283493902377986725588022163598311840078502126306356632385902566709228650510095621671567987439063120370993600 367 2325616078482827305292174272268343030865653785469763131178853206393771824799668450352719159648213740787176018057191511269422210914108898177044806971296317746581944204350724292824466590260939935206084651556571668725782002852453400 368 9392439629748471482895992053592806777822345234159690381818330467258589820681606543037450413216996014088856778092838325018327731687730455538115009747544354964683420965911942289631019890548124133370678144758278035945969627255116400 369 37932139397648914123307671160374172468259635290616321723238661189222360820807091879371687132406489022603863646567146269271906806167128983848888815433400028771442344904574480199715875736435297072257416906217662368744806801515386000 370 153188040455481560884098415695557095732435647742161620948995178725246637486663061687899791374967994776092527949278412105993540891078181414784970776440845434324876527373532896550605013747285183604762998341772947450964256834749372000 371 618630094461550240126130947735057566339867771716015720858749987707746938581778472811993728378711964562653244343843012961438159015974412386696005508973874671178581536562015140251697229589542507687028551952174978629619150873032882000 372 2498192769136406486603608195542385463778304101185838200472897548694239615515425024558256302431225401082494161087579862366380310464483183783611257399005084248525326644101555657727206495671799257607653468522671713931507170305651620000 373 10088105912255233934637544291405740032033137603537596071133614577428473182623101036317555605985864519734637546443176669385147805921732130510178299993992916487114164595770311915797583747639614363914773209006337010475780226408163284000 374 40736354598828440007188276875876352783929746564482099702875823979713241968773209009578667166066870442261476215344851648275632358476420686210378179504445651394294152164273934199220510881934713864147118195994420309613238084278781927360 375 164491550778582870750492945750997002304037483552779244073115534674824531221897404851510755219437099060365825339973925836398703428028837092701574193699542773754055734982195269508880493037879339730128920043575572466582811731797429554480 376 664192535836175282665916403362203216868448863578611279173535149566757493745292550184310808619986666370898696388536449387002217612514280751827015573170578519916659985893054684727872235628813788971304745606096955546200058511616504499680 377 2681843363308199366896388273913096554129731712178942505507689456801795434665401512522836162796565401349218552590770955056892977252162915699828631854897138957305055353558992149948105569438257983841697894925686360275328920014861664582560 378 10828340598313038060555145272030735324839573675070806738175640539392480243852555086393849568373488396749251662657070256449728889585893063900705455311656574934151943843488391099326178331382980090847913563001883752283244074665222234002880 379 43719938884695779550730950413661724618433608289911155177006593350668425755751011313660342407104940803561193663806225641447825146447109211380573897028885214732788823637044802073581253475254674074905179958666952509888794015291866196327520 380 176516936607963859644658981860718410512573412052322167505099105839147972021419632517553157039188834487392650474779658635439619067476746659362717826457234843174618463324861712728996379478643876203826536940781920413637129481977729833558720 381 712660145189735430270272707656745552070492795695577063654863808513574093903561333607196828161699484639303689126451314265747463217531623876144123195096579968105472651195369467264578512189554340630615302119185757359526141172507825129430720 382 2877185570911463580439593233694554704445304767772578133405462970577482667529951172679381566408299730916950329866327296284157179680964483906632631373436602822745641584047848934097672904037539286534658581086909874069630797940001608698097280 383 11615626617225510417517780938410367528128106723419269542692331927538102801175707148880083925158561424127932077213644754945031096889558369619738516272589372131458429294672082529508445801148354736326795112951180719912248865235354802122782490 384 46892872479821864146077487017372331631786515618540301549920353948647112603653461835009930829889356539380056999783870396858174553823571310165003577830419922761942797674048049338887052056754603893472503931796265584993183964162538010143268580 385 189304313467307920811196957298084574962346305124995941485293592058535524332343799030066891423298767878123453678903172825170902988204705546646467676854869014645743282953063492215797816295222756247155190890452178405129269583506253115503761660 386 764194165506291636926477290284074193828952427469554684919561992554194825776352115736025229454455519705318974335502818555064424636705065091587698196713569069710793291767552578820303255012011795523792242304222439145255381521584827655691003560 387 3084867497006005208753317907862869421977058466540945450587779350185134939814605549601677805777296011287435464751338774572009916956490913325901590794199004776911505214092650821040525213480212189491105636419857551471276375624726066104794199900 388 12452568960052513107248562921855645827975553180568229217895560457923257265622171790072815280793830363856968605489490445629741162427144804301560488489467123710285890291732931840402128900939324465900205396531548390135100943178676254515322253240 389 50265625785279863808576920879281422720091277964455516412987662813983409729274371768633698312161851311269160984784374029462822560776281349430450680919904036259105917155361871481988623191384668857048092465018159031389460004970932209148448836120 390 202895765323430184344209639732073129756792366270970641601071499131380233712878760022303312844936968900936993944994338607798374146579099236525426529632421990770752249661470162708549831373812909697908047398183565643639339569516273235845401587920 391 818963744567877680914518022320381644968969794880187836003702203307317152645342598886011005380232377394162591263617914023767981090102939852486130602974706897923424578384320196723427362179693597765867063159952348223017825527032007136260984064220 392 3305568990253525754208172923982945149522882283476478627371049477815066230532124881838147677421609829148791333429425289064207186945175932597904177778386823276359013089618725070060148214641519068806207618102435192726616949943469528094016779043480 393 13341900091135996103557678330950054762100890017419752795864417153143422223526946340785108541919399754741843168226718189030444492995082255770457891090080079706008528953802214937785451111978790852179829487001560958132897960578647466052644818691080 394 53849181095713715381522339081491395428549493162458282651569069407292064426257829090499072805833745360432222813392215734821404435085457648942209646703135486375491694215136033964260541396980002955810401392329266665566321070806158010274457290346800 395 217335431739001810115424847501569966455957508032968006057140303916642153806383428379907603541339466730423178243002929520115849343903326950514300621698617347195209583993754936033891323450619062616687688159672918096161979366857392115517341339856600 396 877146284705559514997208256853149480271990780457877130038925211542652590995925111849525072362186675774677528836074664012563644511706433128826263396444348377549786088343581147030570666309705660673810302866329408673937364003481723079427188988279600 397 3540003046491964648497321584237868750185798029858146816625100160551503702614274626889711169573125727423330652971590419272869511325231136217237606075986449118332288709637738937087146100948493356892846612590410086276405584245388549934388450291694000 398 14286485580715655546504411903173057039503800470833870636100457337039174796560820054451321867935419908081133276513103897818827800540537406555683000499472544958786307033155656714777653574989303988219181558292810878646268049143864760674739715004663200 399 57655055203225549119653025738096128634832386535506450445105522763761560232605660204086302772260470585990260160491737454776871658251578189685178193780310844052056483069579126303208354680827603322383403750417640303681279907960820017493823555708757820 400 232669598582406105517270471239318207200055234226747006362992519999376703734341796164609531745565751094225303951925158407713949702274821125530310911540186709670084427970555482550693814125296377658428989911392841089599428551683826615142275085103239960 401 938927806818517039942557231461291897491386050930086576421993005243759872219840712563083074547830526108693738521034697913377397501902176048183186360501198872868957925987149476359931795416632941189814311850395915181961159673339957218587868036719952360 402 3788917269540193009808808222646815817412773930761010604676658008695383642956091124526891340553777584394910438100307678843707669166676537690380843099137370909488032363301639719944365551543460109001774491614044471941421199499000364895205974040038471920 403 15289329967100168544279506937079064595142795417474478473364020394451788986942926764336288398167560152692861625412408805458872993886026692403002388078698545496885122363505943945807627845121550288287140706370866609816804675604110122828205262486770010760 404 61695322922026612744338432768000372047274218696729581677650796933309349094589213272230116318013850704192092237236255706326207080656067923655011014999635588021651311300993776049736145393986422092305442213702936444835169288279260067352395520973278695440 405 248946792430831437317592329315138230204157198442861124901041088996354624058433098541155819164512671622271609127292990220512107606725067566403966939562188797305071558244963303636213022817656837787286928206284335646049190421788085668992058711966812735440 406 1004503329206876492906190900876609745715726220493541740930669733638939916610331792260554551321845932003463386014050096432552236655164266091684756917937126315534852814410746749876144679071624031767844896529408934888372327796158108277767182265260084537440 407 4053095391421212769997181926987767754876127553027055766817510074555154524003831892525298910618471615966403751090909821133688092625438496585360852500102004177185263213631735878321951390797723036532737653677345092019258106136072634031247581936019227332760 408 16353582857167618809060707128260141413079891212745161529483701809177079937236051846736289697444404642487050186855030626750299099506916485131763505368307816479007821862624758933718611342117614569215973656421277625272212093901834862361803098163284560087280 409 65982641569030271436835145905189468595561401584029966818205755519286704378993900522860046211865510126744426431725936795372991266532461040590714189568778728612769229666631173106280620555823957935841610173774639088843006468257637562115305183755254139838160 410 266217878807652255788992978990142107494933479561623074652800382458755852829077084152256776409393351088425772768916529579670706883177268284711158706816379556813083055331260632782561104766825394251157479708076079045648753491358127860619694790260297539409120 411 1074077261783848820974407720214759456630878587911164354131650969588685029874837067434303244435521482760029440971100962412293094210491578468906789948017370054692190276405277216384786755907866321449258328722338866075062190241307335418353498398542763583647920 412 4333358854271491372786702673722416972424373947671414965928727479690726122847295817227317651422279824264092128333312486154270472567088203907010346594978885678602576301353646871119153602603235031249417605947177802264531135027021319375259388624797398921685600 413 17482545274287302156802712708983912637633111038383378373562652213360313327006723619204854759261215115217800034146846566993113461515496051304165990502575897413513994939365981677994188789815111939472992177393235615271761036164209273916477801446711726895670880 414 70530276436842646297025368909424491853628511882740536554886743692505730166048603993772501353152562160654278652490904933760536872350710167731729999209071209449990468507971738065925471001039678997037270812816707724100065012910958039183497409763971798609080640 415 284536164400268241341981910981553177220535388957204752184357561254119957511021825407824620044103013629057454808957337576104199322374002433211929220219645120023738067150197692494418023457752036608323261937084079312898728625352811294215120575031497665485810540 416 1147863816253247261108022260207303936340617000140606867924113909604498484813701775128537253588971196466578084546157600883773996323530761510159937982336590901997597009973621822666998495349313340182976964567538314412032517324527269674939224628580739423944779640 417 4630568456286306216187042031240173608581102949764610487829152723733131103708341967191220396258785152441352232645127340097049767791771392576172882359696599677393271679084571508860944750008433453413408310842456250760560795628373673347053891640882722445310732360 418 18679676263084768014435321490535626437436802991891967056343046675597650109650971671869273410292014707019995131676029505013251294200868288424011238687858536476696855137515621932378232497383845788510252002500206212138633959565668592495845581406806556840085376560 419 75352127296927890956569627660820077164875552241171324943671889463552225870754162279451521516433669044755565790010100339750979982707970260569652169049027061060348008093975377896024275277148970976073159282821036434132008796971452666359482928051266840064934729800 420 303957503409868422607877906714220778930867876110622720554864524661762286585600733812854501334879772885840096154332488555106741560313270915728397747187493750203926537480148068669756087748395848632375702013365507268714763772598648043282302003589177951712323475600 421 1226087432859689123878184830245156486719992376080800313204516289985780898948241411646249675250463844939926722735367266641583394182121957459807800409034983476538964491740165467356379619744980940835112966440964538016097121360650825322770310125365394561762728763600 422 4945626064136078046202640384179965247258879800692921050810050387088194375529527328326505387408345254758457895948525004316957113280527658564233649766331144965753015403758464592146703656376676484975191887123730930247519756283918271187283943810636207539306383612000 423 19948599760813085907988915843740614095480913373528910623148388610416685662106551962957444992631382866353935653845992420571341223651845167091601171413998849023799516625033655367164047036664163293990887817430696840686216820750016421829974296640762878337115801084200 424 80462755972092492044896851516122440900119766650720947929093703494910972891854976130948907744219397596150361212202781180817058058279585901241965851375672729656649485572211662129849764454000398659595748934337379165814182744660519474267053367732341870602514692495760 425 324540408190068093368736935481709040050597136549305459526727362440400359653857672792335689330746815609058010991999205536476294924800001090757439138451010913375535112070237397505383634069341675563265810287095899527569303158777099484044704659323209548100401216856880 426 1308983224340756492508930337084284611260714135595067700227787638477729085129146976313829169846830723370931748486415529046788724402868657116523952535650603671077454992544931131010864510629259847846186985440521839211846234429300250362934494282890504313880652379170080 427 5279476394376734817504599052663383510068690584489927762421936567641314919285849340045693485694724630891003259320765608463105016367986009861186142972554830140246913691776156875657533505031427446045309148037239122557384002292207204122284742805307796411703175512214160 428 21293111745446309951821871296138743343266287519300735002825784448942720692534119926183258247120553251487916566131154625293686221642748450649988460286898455349492729806342332734779567692705324130618892625847651381418278028236284409053158705495440608440946240645493280 429 85877415018847858660622537913010442276074535376917785453210725697406963616777290051800501589057881751303616101530074430195694770099411592118613612124765544442876355211627064641969854668000146032029331854075431946813438571677333568930769390668201678893593704859167520 430 346346164337037662702202443290556919529329204942222655887476907484148708054174932425164398681678714390393326559599973712203107856313520115050810498471054041161710673263000767267323560002989789849980525477672506587513251416386219626659910676619014710797598703777552320 431 1396797437733122997616586483040235939554132513561139798438195994716070366921098022975164138938606196336547883613888226530097024834574060382247129363874928791827974320745813698793881278485342840838490661363563377108524789729624695833470331923437665765797053856135387320 432 5633108866468266473883874458985854295197678443539560373499753684401342933930041967644781890963656729156585885603268011200667378429457999667107881670071418613214967054704318435731840815275947465497917396910465022825435021748521612691779843068013572000097651880217224880 433 22717187670976347705701586382685098478223881360179899170113270589884343376505220415307252655987106336681495527308544469897480201499249648000955222301024304930803302209530552873142858059749155138139752365772287021815382155604660950967459128981848707952974809425296540240 434 91612077561674433907456479891325145270100870806225479811163137187699065752076213313513933900791158413964015123517366289251170604055982153320708710108000646808901980547492709820242521028209338418185969545264967223826723366474137736829905133391538425505841649566300128480 435 369438950399610598939614509626473852154930370291787257118645462282999575064067884465098683316320121857297338246744907919847419255780942752592053399944305074929423272164019740919983264634588033223270312582538803248546844838360908167214506798108819513461877362279385663760 436 1489787934708174617515524336904313558679215917328479118812007336380947071744533839183192515014278871490549226576114384337452342122803360946789820216393481739261361261447578760644872909401757134805973081005669485532565948690203635138650769940616803317647962040408471600160 437 6007559530109909262185309584411257610197663244210227751774077278299880051631566743495495486811891155341276750951687341004246705264776392104722163450055227387207738890526776853070398211743629747749915960610425744419895553909577413736001230951975234783536314301214204151200 438 24224990200772333481503419466006760402935104099195495101551260911922870419425926964015847125688062200278420837536943674584954213885720588393424158973194436129648013156085252754427167678940494551427509458489086209404687351644171447374054318947157391068697535166898049051840 439 97683468322725264941039391522835541983610963766448429985967769972588312199575623460757323255074740870167044912872815317441083587778912607138506508322804326859229249364136538182731306235758029515136673647419092188465733883304135991342941254936251840396106022133270541371120 440 393885962383928972671346908917118972318270111506526503150114355282673794705700608522942657475926300176117765131570140125805567789552910998078843221557474468898788636586432337401518387545473973669412844360419868849762454188746266811231977700845127176682497061375545463418720 441 1588224691136988024799454982194618198608823002552019415291564395139311874997751840892980921802984145651130797249854341796119620954315375730132847885332418493252031379144229766729673907034519541313364460323093869199338039301558095938355993348400067457698083052480775152575520 442 6403913069697941517962853685934945061133484207823950903125929344451902119866878093873854734818770868595579449640852765683352025818482714458409553739906653771678130296319347789238745243055391320028276759906299386901305720991137279052873389438537496745352615485695787361753280 443 25820877250252584732886851653896507157259319472181822716717408035544731053394515016071615768453588414105164673230508628144714736938918687178027003553112004283814826273452199895484984511046160119581232862907066708893272246491638949409968294138624734029575650720255830589286880 444 104109095892074107551004215951295820901818732600345271243471519976200765175418689392875037251215675340853175714101895561432054465207395604346731971274219535713784930718782527320859341255606542334957323676956182922433976851702360416459063332259424298397490977795793833220888000 445 419757543233466581273431416141557808199590732722256519376430115649845506809056197191397586785235437033855590466805702847248786271977469858079348857112203621160098179844984857429984756546316321780566505016455948458200558379275112309207042493514220690024233155136726228088216000 446 1692390316609707654400698566947987531514082814624432660460987873667192592998188260440669080827458383065484057697573902804698204125440447240108246883051467096764244375386382061179343416640015164546089858396896743849980573798667117245506038821971498003121698790902956024214096000 447 6823304888812990740662595046439256083323093837604926632961427295393965675478669385652105912263653399475057356220494956534077397811361877715490880500772823426865303234290888691525546201122874755855057412421982896651418197594603492945502153987613483442218857866725376083283812500 448 27509410350523721844552863248289140775620132906943552607923205969761602276378289517905347537029928940574893077851961638885234116042861535199504470384565485875400883505298622322145422564821131927342310990857654474282262528767939941258890539322817438330386756629731660359717317000 449 110907286285234473172919192582661184717781324846856724185576650563794155283523236617956312471771828937360909951115128835832325556979047891370517622443451010886051733652877927384911233867704679474170401987831291648729095475920626086364359203295058535592866386228205334451307353400 450 447127317471768283382549734479730309065065717511933637823147832957684425324842875068062342471258666194584963911698659782929980976720914328302833302490745383567326365995396447253923911346060010688445240756685494143853648552194258018624781027573358625971598608581478063598292693200 451 1802580594660410597765280948409196541020246346112580369653700862205915367375635020139031467947609766534291257771477213949298539321232551842621590384411692647310968359486841343939743258259115801211999999119004266250987531862379071974519431218496145283733092049369696552594093806200 452 7266923277748157163519349075797125777954624404167393756469623485829479109783973515267384913696288657689804537288963962801279504780315139594885398189092640031561477554153962200846322058584231667078876144020397197902212038666502884720309969824135087032826043368237117433353239708400 453 29295363345060009015113757743544028470792150208575614388820033767635797830698252472964526601052472532190334135461789872339069829257835470632413371633379463238198080927260826194809094801750832559776660955317629609272651958770816650014265881324281576192303419004169901307905548129200 454 118097217836353363646713251808208994438492391153997830585537579832254506562058054526615864632602575191977629686526572633216809473939366310207950135755421024341416362104562767178110549445686253029956025415978560418860033337013506720733280943037206729303076736747251766193750850480800 455 476072331201967251498163069879304568213483022168923729787910436660744969253346286696942505180017463072207811278421606563598057951598061798540020938014774523348505706994580295830060808704635065551899331269429468386255744669643651817450511048220006476643744594552420727378508744879800 456 1919105044475495740754591725856996734876187938430444378094510006174937817987124297181830249202505403171995855851355139022246646301347198393545659824897256233701632425769307059214632266528430716223350728669385338158784790048714335504510559748640346150189960325036861420606781439914800 457 7736011667197268546152939649754982934810890026872661945607515963131890705127083119885180747505037497707663215395766939195033064351725206396615064988035248720492555822536296779864603056677477694463679292355416663638481016488435722883775555135021560968730889677435023599956225453277200 458 31183731431928894283433174977379472824548286097903740256684324873001662982945243412769299558026490806507004385803535352622364374398454702297541150965751995510519492556915832762173940531505113465096723024672136330777756623560574307858331326186119661048787236429623740869155596562389600 459 125698957477218654247200729811532192591750097241210237934476250776486400816486497682199179247970094589954306227264764576354698919492636144280217734759653213746582996343889135046051225616158523112626011778495816743172178011494471215472087542884021484587791376056923688918240697435777200 460 506673197664096865791334903882077005737675784176582704425978102735771791815832201891799194252698706801898123168518130080096009982434177818045656686457537021365524539660226000094843166648722543294189666145375476873288627430944727761182969517736911171008671954850240219307093658945762400 461 2042287504891510314486104388581174761920724639221012625518968061476022790175507154827352851749563875373603235974349315831978287962153196337185605685067421229776506777279113349005604570520091999444654492573238617409947520194371093135646548725684419057010847109742866833187801298429058400 462 8231870971334314995420145273725282148594993132977092916167232593078235262193945273801857316854156382434742943790284536576858408397920904928805566197677566112443446108054031257482113789146989531261879588823983310829726970259486208314779464886922198673262452348417887187421606390169864000 463 33179740564516572556736027946575440176648286460525488877403907860099662690781883534914332527178026986177964887924546539889918684186136140102952608554141764158024873195340393189647912556325163515591700846029711104344940792680156466527278542157050217240065753169788516616726298531988680600 464 133733498454014111596146929427115928181914678841691947573260654557082174223226312838105831891992729719143128837922595105836504359365747115752854231569852945728376514671000869470312503934631949652242387904113688827958550471678263302773813486280815071297007158878283612285289715996578514800 465 539014248558408667378410143713503515360092172094216390776654171590805292670654704956215134293283375897842630587781425179108930509139496062140863118938033167726194938298586173377728683731134032829122158333729238198586707079363768313576909887212909078884959411301347270775603180819569094800 466 2172466741517164250239582434833054824970789708203239470440608286179457268700005801848475440071854939756787773534791153768340611444096261684767273685469591532414367899765842142895878614339730250378930790521151646311192609585639119475211474446993924055602818151752898301713008956863514376800 467 8755862023630695584052977188472580396390820682417168280142618863662373727643082268799536342005997514443447521738973379359102562568578244648691597792019595705433747698839106825060365941146179498919197564856897879606334386417556171165788565569490934424600011268168485549896763159345272117200 468 35288857224170664906912360981834491314135824944146369109099389298209628521142586617321992129530520128740069546993671364882906692034666402156709935185434066242952173300197307085119668677636847622855815353178690430540124391127435048690891159331788390071895506890864970547320238974106433271200 469 142222799535612865897979289957327212053812613895402301030889221374201382691535001556495221229351188949624143456471172913396947193965239090626381086253517853678023751867385279601202216877267262828249541376066110929321899362936852199341504158756700052091660232644979923833683285799147017524000 470 573183691350350161427973801065566922245391399476600767190267072167253197209515000189268745254258124632161460659840116589560681501623912907305897870886933104058611106336634185039366219552793590892937367922437086388736939811879015893969253321959136280308036802417399247395649576640387098008000 471 2309997077844112461086050730701973329575279300745167179746120528238594922331057684293831055814177710990625667139871069067905172005085948745284293040144623410094307814366814878778794476588807326235430365781593930902450054565082951762833051142619224643184168514520241340081913037060093255798000 472 9309408108876468755204966089315826805723960111191096379289118906497650221751931748610412758870168914324199678305263548885563293171545551610424954069905608471364647912913738361004961164547219739247903523830011262388539149433791911085549775340795224713786644044200772600182204663075738459740000 473 37516798578656314726999112720039073374143853048422612857151396579424243319420916143882470108647842654294814157699559726945387136743687210584908300879589397773041603484433558959699853322794692483778020882427728162854226371490914243891949894334150157686615093278143541584660052713988414098836000 474 151189825769120857177148876462578557002322282789315056595645921058313807884507619505512294653652224019271910158427988990122026181732596937901676718715151153397905062561197117535938397161398974975024201996274449571902984471581539727775821008231719138968681385965861883382692171274615195453662400 475 609273772780554565677570620095607385107102528085445283051029902559310551868659837681229697458139616650119113154863943735493300025886980250512385550300489661655714027478519099402428583331615329141894974641369618847082970065346243237408922311414354771377849289414842714809121618179511535737919200 476 2455249051241940492963478320370162577475483495821452474784146773618319203578693260833572427354395782735256884898737522937170063192887262196234319243878851628734013267378558415148896394232696807270721802148441042604315168476858631611549363097017623405980574509562401805618263714802328884117387200 477 9893997594995468507167522924243515506364009016686425088498746165498300116685290990764667352420870963610835814184756551305177129333512188984332099616172237033769842644753838311631647152629344394415303352254570145421526189986521809182505527523448266869425854221510763131364679697441423616178366400 478 39869543040817677584543595616190109524146767376277047174359849857619298907766207210753223724769089869334711965049649652311776026193656020032632135454354920028795836899134469920711006223343339183300016946767170054613148088231683623313871139304560768974613024267752051815670902391239948488484355200 479 160658590840368470324994979572890693102089320385973861224885396150797125477159902324225571930710414914809591203568222564142797945188500725747942691602412112491602431374269185419199430444647024146172425906011695789587873176949543660482974202930707514234912477071144540345778540076724360965738757800 480 647380948811157362156022640138431095130860846024747459080317823135555142317867648017196226449514841342326283937210564316872200984864296513112071945621634023104860397750649241365958986951809483542723441716684218438579803932122073092690393775848293689400675890395022552466861189568045853831875318800 481 2608610094764704048043795448898365831723157508707640173393675464905356211822202714588307886803472385716002533288134771713091167895049259040441083209116071374549046251005957902041965309360134207382108075192960926416923108140282828221117188436295423911441394028868486574443985585888240740654111538800 482 10511186668372064975984224310389549618291588719002230391120946095775716153842550559419140213244472450871868820983005619418501367915440553602398965042259521755765285383191477825337681815957497901077869918966367170374681855523615949126158702201212148314889177161680174079076600107808889861879060727200 483 42353341242349474987335060602427110165180230380804652677844065269969774160048066000096403139812840857816696221830155641527639095743700066577684580356833700265562287093785820164574611932862264827177098099744528857925597200600172971043311001549702735561850175870657969646811363259183100241905280543600 484 170654201099103460234513369967684266868000873151998545162224507766859474166919582051029964303155757454110038835251917981261370834843229475017145200902708501005734975091421958024507356705446889326843482300456984397428311105935366364076777446593104928460394925090465400529145786344540496653371961663200 485 687606061247990529289183910162194949780830035790361701301085749061471464009157986122094084928269957953559666590864837994522196478553215893778464379253234892336124199211923857253606478715754814321620830307473833612405374982675438415178869236083451733388468589065433417333385597587655678960604208290400 486 2770485245729382941536474831301973730570970543239843804201174699876388364460071130539943871793560710728640246867867069337450346265512312135433434855035406870750409731017146704690637347007640578440535188314043082704755676694379706874075358989703908433336456878569492665197196379641860761131024115566400 487 11162602176539652537320510148448693363470409719797488368903240727621999549540364888328351264121711212007181945236540244495729622999481406132677502011150146389278516611710130752906267714016306569824518494357218421929263357923712148001529913705202331362363859193054030368973930063972828935091609342590000 488 44974727438113558763539917662328095630937845607756915858750837863550508340703475540162453538715217386461320888857175121397623715065830206599139791775373406639885084198934922836972573857629598457355655839598422890751964005624284319816619202669698863817887045598797136954251831184914071949474792431621600 489 181202901310763613700937497594337690256811385896275798600460091159321252117740719540171890761595693832075839996575387254491796819460737560650327087152549666189796671134822222270070661684532957112804949856524703762873370267872283413655060501529009051169146395983984179627867322449062647359411508350576800 490 730054521286723693254634560706169693569574587514808056160102198691294991691904308005861432067767350884417754044928523340254418064841159785072588846659374557917708779881125093927022536479698627231252465882870290936845223394215655103949583060699097736015101778806625512252592711025078267659363399333412800 491 2941297882060751509351142409426027400149705463958656845195429936147185565217042339366344181500128488223465319172858720809056024112077668067021102398556368260230863619190457445272451529619851383629481279642105925763109581779495854565504958777347697446156335850464275086057026933553040688205595381737784800 492 11849944582217786769084269883618571692428767014627129308795125452703917579962901564902798998764462157709548196327527489071086195565203574533071848386723073279653479592588473168240385661738968434503625431419716266285669092761954091180556113798185542161878311830422747368292088659030022035665574530791371200 493 47740531356983876647637812440830547749886700288247180685653843517569281938591933837908513520761941767600115034833856260433984956262183762335061576523478200782825191560106139153221751965171438288151030090779545711954089056878659330991954662737046513196454040695256988128657934716400221194332181175030155200 494 192332122198905740077515095318664669097527216829566923506017413103789095423348020348169149776080678320697193002686090841048813116658188813585065957619495711862475576674808718103518670019494604075498942890983690159923179597474895926320265753026032429352231262483604158000680960271169607343886795044860368000 495 774836500239831520604037605386567895542568080496260014421750272887632690301083022457617009832573482826037134253626779983853737315933048953269831889948569418020811767709017826966688837780745662015290591662245543835582292370231379696346448562422078296464634781354664813523666473968866331028472509668395186000 496 3121490487432477915913103972945065687339318547865077139970394135352131880371860310982340909863183306978962272502319898592596131331157437745244523808824219476356452950460457520428041391951854537816448946788114288284031132642756444842656732768883661411761572672715975242045028560132009746313778700907767316000 497 12574991032826414107587069870164467116210726016503651956772040510995782290571368052151895653816819693396735919939511435991154861610161123545259423529865805722010964586092547372986369156932836100088850070327542732776237223068025995084386443911713476581032939438352192102311912136186900069170215525966908460000 498 50657890515770444152096081121196242163847812794492283021076348861938073096499486110310865707051395168090511888129808267044711743140216156762931108928354440877834317151851110129619455726254554450719966304028956001145328427048688882227392811254373822145439269912765798265038729921212572495673407209815358792000 499 204070529844640944600119830837071699954366969667350159305059127508519127533907801316263358814399695251645774962435977363190184346287070128938846522178575162575224918092491114241503898932088837969142955084839746970089211562939618992441789159505230179539401951509896411379765137579412942918540201779511357617760 500 822067127710378161272389838543585531041225473610731918799010416262718634260251015873025776405522077106479627837558762004858723430694072106782973311965937960189753147624895003973660995632608703929032238763333117225202896945717548821893481370744519297559699191560340005082848970121052965819955393866494893119680