1 1 2 2 3 4 4 10 5 30 6 96 7 313 8 1038 9 3512 10 12100 11 42286 12 149440 13 533076 14 1917000 15 6942660 16 25300034 17 92701746 18 341319648 19 1262176462 20 4685724500 21 17457027376 22 65247128392 23 244584468174 24 919319871360 25 3464027857900 26 13082491517336 27 49513139090512 28 187761168576904 29 713325243149880 30 2714644395230080 31 10347465825694361 32 39500936075084958 33 151005816167189208 34 578038682649831252 35 2215461387843704450 36 8501300598574467776 37 32658238309503587964 38 125591659985986867352 39 483466008554561950200 40 1862886446855609949020 41 7184588558216870266668 42 27732800771755974737472 43 107138215197998904133516 44 414226284204936021669384 45 1602722287905435695618400 46 6205718528398444346878352 47 24045053373270534502407694 48 93228097773139586961874688 49 361695910852062957239789372 50 1404122721361078976695851000 51 5454072012891996956994607536 52 21197333757005923076929228472 53 82428418205452932766588551144 54 320700288748319726135663276160 55 1248360925147812188844424955380 56 4861738832238068775466569813656 57 18942894907605518560482831822688 58 73840961558524933502371699204048 59 287963845431436487409324996771192 60 1123471093978430798414281502380800 61 4384934984736834540932012256759376 62 17121271772767563021968322830951712 63 66876733393844830557892900646960324 64 261321454237269792516947287801635490 65 1021482943991830803383807177134736290 66 3994279857746614771356491944501513696 67 15624015780724566443825301284293375254 68 61134919443359680025298048228969960132 69 239289913305638543626289022022938241008 70 936901352012006631488800940588843201000 71 3669390931291915613245920830568307587234 72 14375439181313957727454085787820145440128 73 56334157769706388342324225385171196408916 74 220822184281945219014560105046764394775400 75 865825969109763808482164074848860771138800 76 3395724511934718735551242562421564773105944 77 13321258994134758371147106468674088179457768 78 52271652890805011017196667875866411462701696 79 205159956960352076220712318465644351066965230 80 805418755565495615944304809431963915262442820 81 3162649887690499845885839095261165350808792784 82 12421621545619283107442844917841460643438681752 83 48797875363828372696875013012442406390841018252 84 191741759428640509654241813001943446817860093568 85 753569804405676628964502584019114870064431445800 86 2962232479896179936495455511007109552949870244624 87 11646666038756022580474278096378936659644238093232 88 45800367831956034520593587816401942005796507731992 89 180143777404053879442926464612378234020655128013560 90 708680819969031656082414130792806860624930675553920 91 2788440788806665766154431999610755965294880858706648 92 10973616692818623209217127914156639170263635109256592 93 43193071680929870490822863202274511369543754499280576 94 170040637426494390402702780219427883406106531845807904 95 669520880599416541814160648682044747333483529283345550 96 2636615379715109414267130035359356813589971295133548032 97 10384825942251849469960059487680538698014533697435836764 98 40909109484372324080536431610848721659170195562209349048 99 161178761200106069931187530374091491513680343207421960432 100 635127981657901561663636436380153848108458369142706695000 101 2503104765567554587503712837433562921925874341600724514696 102 9866426708075657889219676860798926166221760468875551204992 103 38895792466671577445392902017819534587350426556307904521484 104 153357856295220165524338313892180301656260045118718680969960 105 604740360215543755423962942599723381980522936185132331032480 106 2385010403678562793627488676852645039346620147534905447504816 107 9407384812899141773368625931022200848734187456495315950866088 108 37111096706881430996674029243264465281223955219179436072523008 109 146417802704297771099536080770995222521216979661695138238284272 110 577747660235324686585075088368074116452430249380074030366632800 111 2280004707708018463762834472343093927783202994317645810718592336 112 8998820323994874736558038309745163077221302449257863221872564520 113 35521130658776748381777294631039337567156492144979870080754837096 114 140229196477834197894408479894434840446002032934598187121104936320 115 553655599682081992596525861553471701303699899856399767680990895960 116 2186198946851859610970681740837498860440135569043656754133520780304 117 8633513358889894781196622238308747633074424695667864820575687022016 118 34098285238892024799907556779578079160672813906774824630743196185248 119 134686420890066517130706185840358232703884658440266750164401100075512 120 532060003610086922943375076134173679226280942533753968968655031232000 121 2102045875486735522859687503371183977323988871889433664614196573052976 122 8305538764134519373277643789769569009069249291318524648425208056548192 123 32819862438579670124131573927924640935013434472290781218606414156617024 124 129702495591856018205806576668764875521739893487321489469656723877219360 125 512627447713757176245486399288413047686032321971085685926795520891852000 126 2026266955637780600838735014658207521747573943432352193540353130321358336 127 8009992342967897850418879112691664249741825525279200724049954096455913497 128 31667044941429489430579536931757186864618285428123963364979857974507292894 129 125205196711995317722982870406030338648006324014043091999412377274010863960 130 495080641554518663742015950017345717777615894393497373392005862983697042580 131 1957797265011689142825240560862038255513919258228102173926431051546494001906 132 7742783111934116829269608606978382329534795113032356219393387088916594034368 133 30624112396164817668298879708918711579259950556250191583862444317866056645468 134 121134098858715929767493944255826438957101231374515950157426682358293424300632 135 479187259331528378835782117091354343332438883245244933042083284875696117080600 136 1895743304281091218543735728042445999192889699214342820242077734640289699442796 137 7500473846050906016696728939843563387907734211805282062545996674437492080096700 138 29677838550617644865296910513832691843726637102244787798772656441542636419091776 139 117438294862023843252139282322282593613067316834483177741074810695654055369367100 140 464751311603041342074824865374504362804741416104309126824080819532370988109061160 141 1839350335389181998792051451188187068209523693688397413704555762363112906864322784 142 7280157391574720996156269742800972794063150474976345116494157910956252764587430096 143 28817022675810571201071337051439717160915651823698539123405291232913938510233987298 144 114074619943773208750054408886504323436290950348106227701447995553337622414498515712 145 451606412628433756304521483888304266989334470003375536100078138214430927586791046500 146 1787976846716595944229856385098665396911595167438731737721224585619288078091919931976 147 7079359785058522375745376389703042624816045425190879935278827650704152203324225901392 148 28032121860422730394903946963677724429365862799120791432398918759570432310124164046024 149 111006255618917880462773757993009348127793604094219157688763316389001631409332621632280 150 439610477827668602409313050438378469015034529870838563039183204599928009194274645014400 151 1741074406492600662975215951704334593273904457008155102200393672398395017612745025274076 152 6895963681960006531898622816349915833223514848166959011565575298308726042015310538248392 153 27314959887516085974404871154355428863916623118910902896431872980226437761180774042770464 154 108201622483985166986476706381737504273250353374536228172089993444883736143732907571066480 155 428641511420900749197614413441044860585789595289443634449315547935821388326852550487386280 156 1698171631828788781654250705747005492707654811248524268363169961521741601902682707377080576 157 6728147328353328861688677339189850104854536464845154968498662375767172901003052187054441328 158 26658494833491941149780104576683515127127710666625773166712181877015588473313989408858284128 159 105633494941494802291701606054863560230489083414518987538953365994018575063767064325630864632 160 418594233162460721729309197733652846744485545931190238970639876773770308899824558202325464700 161 1658861331335593309311051743437860485124974030164678897224851066868840810010555723226082464316 162 6574335539863677513610081963788038124870233683286687561536129844878771151014270582918823106624 163 26056632112131041249080113362156289803103562173913024208717201629225155252259008444221891993332 164 103278287984718899633518127841001135925141406627478160673128644886174557464198552900411498591800 165 409377356736493051296611126115484132915741581273103614953141019797107207129010530084519232108320 166 1622790116670571527113090070180614163979965792602894982901052420914895105826488454295423626816688 167 6433160037665875372014852155085851069168817666006106001538073409566985671904746417002996263787852 168 25504072992767832006688753958535062945862728340021516845205876295918769840841648518430431376051456 169 101115478513894498300505650264947635775744661308936445454344299998411908872522794943646827681351544 170 400911378509335263248080832368738389366068790405868840227444181007821587116818954627403697904172400 171 1589649950776566860848309537151264695093938522292560594258331187751988158284442856925144736760387232 172 6303427136064149728010744138287647332096640367262034057376505915821452897051495316576743621619615504 173 24996191033241089134290357336355676555387332706208236516184811848661659429302046007850359765016052208 174 99127132679950778409625281665370045886025267358336585978545132444680944651621168148638618595658835712 175 393126769121707909167338969881763412988374484396606471395395366636893612367452108367129153680944295500 176 1559171227115434962761800428586505850315357638830072194885214434722733242559269973066782939551037929896 177 6184091250321796060074743326271490692580051579199570767594593281531199503453819401616545319531600591392 178 24528930645519950671612622466666505275576558703197971201478007422985080875592846785317720419476100998384 179 97297517416052501510544561818349590135083003096440618284935796472555985705413648029232578806209208818360 180 385962485402420880187705933930457503909697790190017742932070792724823719315688148671589003537086987751680 181 1531117068012166854996575370314758528090263989355863614148498693794945604745648541221613703855278084185616 182 6074233045565564093758783249295023066432564138006232261258451564034248166717546130722259067673051658660768 183 24098723334369951659836800410812212196058994516682595488409995000958122186718422329583634899743808055813728 184 95612779285365179205827756268274508110668364012184884658355726874406591521602285770346634173219924934497712 185 379364738755639079815350791568143337808641234981247213706404598798435736624819012875112233983586208531903600 186 1505278600412906044851968053126407852487229503667887071878087586746136716947599702467497865660873738289075456 187 5973041311546605423166688602052417479660083240279636382450714710380007686363743304644876670114013229737055408 188 23702418142423132014889891001835090494559609131764946805728850662555154608767030032862858233242191487760834848 189 94060677510357304497763568237981175454501094634266885403412343516346435641168589073659347570997825045776567680 190 373285970241422620668380128615670104881566428733445886613877282584690234452841910442007533181451739902328598080 191 1481471020335986645617494881281520888849779471507713435135089182483540247825699293970950407224911044065021139342 192 5879797847599408473155825526095450194613352880780922445265098517790489817977220729764777143018358200544788446208 193 23337223587002628672455627082434909188934543882982081702595713932889833215657648752078997965690926386150253988764 194 92630360883520842729578346696954843606613972294133360665515489286442925610238541965106704735449038551160219209016 195 367683993257363357780904111145369353765599638374269099154167912319932526581645812887901404228680121252394094022000 196 1459530297608669164245817230868654796194140651752832258816810824292561683270309062546527717580110742309772549890968 197 5793864794242443501926222070356827597652746325692710338014062034661660266034686579172695640675364826653959475277256 198 23000658948107079552768624403880458868250757744533183097048550958042357042035319348397225708734646134810611185672832 199 91312180426608858358018551362147907992826642315100732038932282504950985233851555943242968295497591900398025610481500 200 362521272913440139726068164122416362555941629143122029139625933665444457475422038158853178875304948143912522690358600 201 1439310403398662790420615740567342466154800436574686206945720284575146819678976771067504159382300239711405843705664288 202 5714673964685976115589855790709313452858492934343758006725840930680456911911825032828037657752138264049495166649917936 203 22690513208514202764342276628939817770830428370855894171825473312837321521997605515840981109640134273104891184832536392 204 90097531334919536122642953490605162051528698798561746849738330062800549660030462382666505240290172216368285450389909760 205 357764317505794667737086493911432617599776850473412317829685105314127156524396686520695705387657438807784765151215422640 206 1420680966933384297435086065538517857772483316696588585379874215863090699828747754772094942209517875498602625424596243168 207 5641717819888619216901124661197451104117788680196973706444800704427401036038415557529665926797641225987118276820372976304 208 22404810289038193413694874377401139600807463722236379993007245406064290945208942226990550433568340576365316840735184313304 209 88978719038268006850435980671220527032153654942656333428717299987639740395134626687591983371384663770641792417276407539736 210 353383162399796103552442587603914018306282420346974347238132266322602000848469375132136985525010380206485200843137751593600 211 1403525286379090366033985511865388585520760890813831722699211284512169598025030937562771884608141439388292639755418846547048 212 5574541801201797275458413095229976153107539195191145237170571661871451329129424318364170344401123467825328154092735376182384 213 22141779488785393939928699381567411713078935377080132834992139118287632924120748108425230417877365483737361527296559922201664 214 87948845221767352921510666302032843554402694629815958404335768745841584289714138651560284259401186534059597237828999459303520 215 349350930468273047996815861897605584314256966236438235870934384601123440897106838443092158671758095036473423724312649944921640 216 1387738633399853731533719623011695122017897225008909612687722532941651630405886450677262806192911509004597417141990172776393216 217 5512737789833993294475389764591390838937185500063361723768328637669123242679524569128335862909337459013617166295607215224027664 218 21899830249698626247247581956951532148210963230608552127575475341243571649974648597957057053161711212487776866413955278725423392 219 87001710444542108098443124972622142925264989613210551894027515641799956017600308413911916006129033160276607834238493420108229568 220 345643456249139529367176116049503138940620672606607316556335327255050216346725322130664455856596374427891273267942337010907989600 221 1373226802378718891443063467659840074306800864663014366871753214859067058096110381398942392749797776779189003822630798059330077344 222 5455938505905999580343821974815491419476721516706901338699933338228160655080420736537223354731645857645010591684435434067533490688 223 21677530530101860017004701128090890122895093591356714584406125431022939123338272290364555606829165223230044409180162005730484364916 224 86131730623136927423663601256781842149720211995598150159892127887152959214526672148282486507432572285597520452965939404643815547224 225 342238963376166121366864097556625090746664996764727903150852977222075083579923214084281491741938086316185646855961675917622770252000 226 1359904864368273193093291694629332633082873697777656457655420727199345427556842219949390330387539546762420119058541105744111623566992 227 5403812694416688235023914000435827574769660116698984864806910129422626526204990830039648537051139482586434356439581250114897784841384 228 21473588203367346147746101242679440032645606462432200759288940263209498415600349555501206735286385252951779956923894174188868565735168 229 85333865146336034300217054186999894787042755744056086940299147055771797211507547960302581912323901897752737895639389663692339745657520 230 339117786739141316928236455189493045643217634959329571648456529898446652579547686446662120257572463758699624643889537776106449963924960 231 1347696093079085764939852536847799136972674596602420607787963520895137197763822721392649391746952771769468260042614548615665088282049632 232 5356060973006036031967049482977350330428462283891660300715547633076586615283230942274987198523921883342032699054707727883204085338604976 233 21286835002797694492050136267824196926679125648544542135009935454223834276619590793620950783920159376892619043324953992781936034486687216 234 84603554787898889167799662749787999295866584634947731440332496097190449533510080354173217932286166490492926929092493505641143464234431744 235 336262132352624451678413249342882008144177496508687168266293523950563944080172212262468137727437659712998097388846395097574772884418303600 236 1336531036017202051496968893428721204761273070987856568628412064370467854402365729201514547658292323441165242463100968575745007822716896672 237 5312412238516121846405401137528907138481653437395142159912885961007101999600147519557052739195714761204928963925940863800021549807146026880 238 21116212618107935195759008936082892671258367361383325175017828425286150462897667888774834478357360818561322156238032972591835123147981893952 239 83936667905082642654504394314835487060097111434192479106030562235842453466937542989230742630980550393870844039097682430144783008501851310840 240 333655869137938812502423184350176520679815362495451123143766640023538087135313648766611059691512556899764226288882887186249252405225552235520 241 1326346708555747187163541762315453373608334203922892079363347562798188927219034903530690712196862504956653692188797871147891246133446243444848 242 5272620547180456624716583393066838521187005905213553756984730556004140065146645106519994689255485870923165319814536993146342126099407966535392 243 20960760616921450813763913015936792302341958619066615026729231628912054107984707385730270927475838838059587415729011535286214803830177043318976 244 83329453670435238286789519589097425286803519334173199312644594786726649041495347585864425178773820225142411093593034889704670582720314934552544 245 331284347813984410297741403117508496017351945661645001514569822233431053509579434005019748774050782019767687927276525986245795697640982179556000 246 1317085892508737188717053986185189349749635944614632082150687901645150548143009976127574403114990680820939303091844520166282542406638447199744512 247 5236462397717119153717799055809757785785626774740762651335166668960181741795576386286929751658205392679121970966698336858533495152362263719786704 248 20819605919860836242683319511614563790467986844719955719305315761718346755425139981088032667153685824652319251104731647294390636945467845949038688 249 82778501295070009385278222856804857548748584414156759557513193299237863101832556958470688065689399755689720345994380508624748394954640177175692672 250 329134242897529018154950961836668998201802693513805976817208923671281963334259052440045208588808150748421953860532831282240745171627116627071880000 251 1308696523851543661641459028806550543631450889676739233338972830478837341337751310894013622327630678287790861233263203680035933918208086296706810336 252 5203734358358525278596392968368207738899798221709157296739324303916167403935066635779605204119014343073741429478620463893960629679851768907704732672 253 20691953602757621188629098805508610454339276871905339270605483090825420117128111916814467106920054296986461489063750812725791438917142115232348801344 254 82280704373458432771981866389462306547671660743007103951715828063975458417413976994385218944541042924278885376924452303485755707993214992440343647360 255 327193414470675733863602004447870163453886125312352697539473031497226419886801737888338285894721280550134640139186872855221960964066475295632867856580 256 1301131156745325970953969881039270789380168131095052114326506475390404535101000412178835811201838929052490355548086996265053470358585421422238228329506 257 5174250988462844767931372643725843573355727692539938285226831689504335723501283885583241674535927562620120860445050048319915482734664623345662052530018 258 20577078836279424423450819698561961006195067347424188421674613035184236176454436189495887542586181074149305360173918895957911371161805545500763876083168 259 81833229620495043282163046464775705183873649441670933966002448233915643749915184056182708067343056459708804582841805027091665705753221097929366307686582 260 325450786911747033854732891062605048173963478028263687313870259784578719640992333066941865043990558813407447864609345218028487163249377111710983265076100 261 1294346493084147930517102735575711222485078923778339254549326240414271446852916325961831027935591631506578051567959560120094167288335907864924572097773296 262 5147843013243910866491614614654146980187261242050288289166790616861631115897647315008130560479032532485347159446738086566616275588615351381376931665051240 263 20474319803490939424601401287754341624181977002565190473349785675253369824497148508845030537038335331550314342008156647593628931059395084713467201931341586 264 81433489387311297112438411218650490977277437668731578252366816587206594072397226077288952905454951630858437688380220949028341523750649050076013283719228800 265 323896242229070417941433830805497430224085851102552270766091011352584428610868852389607116221463361911071858894060889556108460922583312525814613544702558260 266 1288302968481497344133490922128316313272611009444900640548061325651497191919667728205429300574883908124543055073699514968534693395791814703661549216324669224 267 5124355716662263334745417452737938674300951119725533080066435817665444898474263480905912764781621744903775816626435568230213434336849646993592805394676281456 268 20383071460795631797889163444727715358305626723012200298695783109831743475919843117282530617812280525467147783778018025380595347580450187380972527672210528728 269 81079117437864613252296656472985340443272293673216409467627567166644508119888950998119423481265514087543191064301570979263192536413768244289111707071614376232 270 322520526003413175641482365246828755184779283605459483129950421917204994861841764640507469342583706558794503221093217033501501321975265485455725926115056912000 271 1282964387017106740510421483643301431045318091463557236290861629331476679230255971003135391004944502839817465817923592778652011858084805866695642247849743084086 272 5103647522904136924150469216928372848027668596710379331421045304850671566840321907161809934585201451681943244486647892230246330964666912042986947557510567292212 273 20302780028353127390973428363247652742117560249584283934229572182428867220399273065903189648051988666352094825173169414408182702306262955713361063942807818840464 274 80767947547525304063123261996179889180092064215610340315088552273918892619556853618885596813304609868113248139432839815565545905969308426131728280667150108712760 275 321315164248619438275162684285363641024676731655924536822479806633439692275530436926379124781818277732256765254299186828652142520359613936563431235242877190815900 276 1278297598230573161833853683248856543401974778786590395211357491277270357645315883820267953794742098561073219262832447000204227094532676255825343042032502472506496 277 5085588741347868410353176499201915230284336189882876053633898884836179520859796244951043898598033294116635811460682874682251609576638763246044768358649189152186632 278 20232938113232327031820010729010295294831124201613597671654997456460967634705581514982354520651566951675230364321603220001252493089513317138843484911997343915553744 279 80497994550769117454050627604672688870607141419499409087037505435706474682771249282927800362661169052689891493883316042536588449036199721633934811686129798607520880 280 320272389752926448293238971151780666298636175976563248137177308640285229256848757169628599760605544527007222193342169718185671891407470578182192635304107503545429880 281 1274272210819352215512639121993984758756276298473603848620090874168973185095519160345597523790085635337290117749406534473592788573566234429562015698621573653808916696 282 5070060453646077837185876627157339626594283619612870881298424067635909955716209066099812110139283992454831319921293296052258778973331626317649180961105528333053993088 283 20173080382880969425469798603164545902836964177667059491921359086474175917595491677051439542021901756286247069685899834881162449072028657629073744107361381538108156088 284 80267437520088938847571199331414077266265461827701582445387620378655092584664652976437835978062734571562886226012308007449816958685603782904566682119607429551283173072 285 319385076674743490174224895091784546252835275579747790970831169618284960189493685488058745968474631258522866393530090115906094223166287493707176751971204886248114763200 286 1270860338310551877365504619843933275256215546870491501077858402470681598968428434474448825075661814268779801073249576031759302313741572397546524351594813409922170475936 287 5056953524671568963836197739522082058656135651337580487515592881695975124611425943885321587047726843357173461236938286846835583429680581791990823279276044703431861627234 288 20122779718481196288702954171572566861061839935489409104157415373949206712410964639034535213758464426568913466277338574909951674547196172909401049327910460725350030382592 289 80074604804319353861419824215018331103203472979881059151084494844996728124555003444657646880724030099115735808864871156390178395301877533267734265428385403540866763831300 290 318646682343813421464843260718412717830035492450937465549889222024528265235652501584737256893899276003357798973865700650956058494965521402397052508863077094288674871686920 291 1268036372656969980772156905878118946504871161508120432983394551432985521996325490246916894733726619000070139152921753363917916400686538388939660856633933597502985568176528 292 5046167721693474718571106456908634153841782029746115634094325811088071687040546414032813128847285041498746035865636265960290668339555189488590281608926989223616358168827112 293 20081643787830661654313247097453610407411738851890552122159033350999224327064388866140659441901758114463322127297466406880624928437033161488887197234971473188281531912174136 294 79917960693297760571981010811303358991215562654370305570408859496888071065878243022490645972539200758630016945729468699171952245620436842882028877282904564744603327857915264 295 318051195367654289942280024775510876175395066311023679989964727568942179860020285283824577812706073134575267806061937545540586336977546890008700954284427762051865885778318900 296 1265776782280943755742983327703413321605861114318588858336115430139364588229557698390056704636224978184108443413311108948301460140427567578486371003339027580406504889106851992 297 5037610928355288575195421671087429890438212083497401308386160258730470427829082432878474041508565380376924287316947323925551315538527408958883980778971489561155321213950397024 298 20049311985874032376972798249700934272705213076192619494088311640105596460949050610601303496575161444118324225736384192323206068302665704426862852921260565880557575935132928848 299 79796093508441279238663092188471566660882560262251793645948621308488283664164638779659328239657252685668567225258392883555564316824597413040326101944503173808015570271326449752 300 317593089268868272622106532170362992526878663430651990013523173282815969569173409447891717075790920505720241486373238716306072246005420734334958250560664360712232525495022304000 301 1264059931573412573293828182472136144993647316027376648704134221136212899001255564784827287821531536846670166749496139721048247638359976504015898321352434355687474462864787550736 302 5031198441889123387824922534496027909514556893399457089231066563138186164954103913946562650446038718728921170974439678870018503936774288556673237401332184197960632673068164416672 303 20025452698181767966158850916131277545473705642806470191974157440062170669428632750049334449831810274539435422444330144356818034460241073414297831284679232348290658439013252828144 304 79707704946436824154693053574448906219340791884149541455578288639085382425819034985986285101474828736888596040681017095843219563014312761555043857463579686831338110431764473757560 305 317267280985269640321006830932134193884992443675518672512186885585247421295348277796904389163189620761068272386675303237423740641870890441614688661784441676631198696161949453069880 306 1262865919265279934489736411408667028371416796597498925200723908801767539644447087324689260279007964759555624575503499397775786996718975757073278089040645814286087505903363732707456 307 5026852343578709313391961686750894443833055280048122169388586061014724532152375947334286968770643760786321259422772913793708046912657860080291915355112050943309367114233284906500488 308 20009760848753127333265510821413542798825229174956662765721320239436031851899903436749447160416240069654614359502981730217446646298076847381720067623632520148444759732611305170464048 309 79651600526668430716742120069265342323440406093362543674143255749998885670764283336124429588782243316953847597360630198721741828055651840974669693292768566654729666032951128026576192 310 317069093655057914374639998824589018265928891814799563763470750360400383964427307304609216773105799234280041105426022054810488309852058056759113224955260530847229287230730396807839200 311 1262176433436071050540228826416471388725544474477287993016783483015324058539909332363436327094303683549927725310759827763548072342642157649636265249876581437640213829093267892358135336 312 5024500933824610563616889990529815269247016134541915030557616532063308304416302631771863543718681856321684172620581245404380188190205551173418412549528262626050835382812262995063165440 313 20001955698689487066565173454771710490689680063450035812161436810221568828424075617015945419007341606550060641976994855458729067764653834196328981413857255559757330133727659745054844176 314 79626681012934024043872365439866333307573281099592202487015090284117573319280591419072182497861888712923848489403123789414523164846283924615169986998179499656751530804942260712586025760 315 316994223186097759294526207406455393089643994606633010314161406037951135382526578597730756168614433499869644704935468355998657773411261656846451436357208789400990655566161675775866560960 316 1261974621221163607098066763002282787718589980834007830373163315220676365152727356940109795956805374451679993255137722808813421873769518179338788900390346388968718429292236411635642366304 317 5024078224307740763390342027813150187034293885800276964426750542058735776186615775674190245090372743173125554658449510666038003457122777218349929943151178394232756241757384843427440532896 318 20001778866690934767671191077319212758861898191082458523825589752110392779689933669460501848445364126587088095767499650260236152852685719468917300454496957106823393146767023159787305875968 319 79631934697002468314683665385410182066336173732945324279533487275639581950290502997207498318083219275159207135499982977018610477587168413871043128718775597694039347222865141198642566322542 320 317038708173943027974530276038898300354308349206550128024000614226511088403218701947604863983550346855107669223550538835528801550195755238261558254902358371960007056610748365209582977898500 321 1262244971531868732060354654812020573686470925171320097844092275179776678177473467814553789241916015880038334007678994404198267436156677853604744126713608024384367741266700101111648768232016 322 5025523480723460658950638680344626563029990502513644053581855424246897832194566320452616364062477711240126208618968669279198311573927148727003636420345896284273859897072351412428401391619672 323 20008992546096198589217955789744831179689911208859397442650852727140220469948018300339318906181725776660207926436805067205055713001364350178524781058705325017868443220524011291035032558416284 324 79666430446100187493580600659877591945876474871211906121662212372075060090104795855814272048745266572509117655122963427533865098819740022473258861771514288282033432548460363363157472408320640 325 317198902789356748310148417597223745190285147952797838360022981551345880744398238280381906489303867815007300765049079084884647377185216525275144522360937362591363141193301191590708986764432200 326 1262973209319247165044501743585399092669892099374519261810607790779804859393506121861770446613898871447464833183570646776705952157497728542806483525530400191793569676454842085584904286233817936 327 5028780810394758712949853797992126436601285958434381100076180655668964506547896347656957442079328995344701890938532000460345742643763452560083191084543116803935837029519204282458834508652096592 328 20023377896414521215253517707272943024790187290289414393474073400464852641770291871538113851214227233416669698352096470785964654607459677008600091145240043440804034773897496411839097191735525224 329 79729311428882985894401766568959639698675625799466830135947278515079503669103969696209449516043293668801716855271980977046222675237854740206157699169773816046185064453084047356186371296397906120 330 317471452304219705476522985791341322484926813999862326069175298747244252025171190034630788501961674154633789121099143690302249706100629752417637990445869171028590496236387188257774092167256990080 331 1264146200098468086413350247969390631652659189122594305916821292087652208133715674838800557792100111360384052873196626781570236517159035991480886067709743923558315784042589654482124976434021613896 332 5033798789791127652222765615306954892983431804310047651816202268491420567152317108343102963133500813929607178293765854896286687825663861701639672123729460777331824401045692484493573647069388003888 333 20044733590072016935056596355008967458219182116190783392876785826001435255049722625330064651496932120362963481698736969608692448740742547420502695017835074519055366166587836758678982859215280026688 334 79819789445164895746381733420356168217073730822269576585012493960816227473072917534262900546349189949892524947470891282415950670558752780378536983161489394828722148964594737057060911900430694602592 335 317853270966122894229826678091205842945285263694860331830697540130338180109071755648881774493111570751419824675645644394493752885873403153050905755601302701714775778956246591307942896405548986986700 336 1265751863610494676802859400247953801722986989492160875346733268712714865800177110896058819444864990293112090813901202671476920374440045322956691852110987104397750411109682906461377749914757895379456 337 5040530127597946490566726196170922721064899797195823015571557143306039517607192858424869543548316649398163085042118085076403634808385191220844642121012321920365129210596813190078130767137521454781528 338 20072874497484168487741088886809816680450760441639289307747263867841405208914710487951907789508939616113628470888502795775456486205900474763354259281469968840535848119455139233868743059493077343134128 339 79937139793909871504458532687112474346201863422635172034580862306245081873133038567210984777717145398890791485330645632779688955527469077660570740588549864564965262565255182951081668833138148037622240 340 318341521967632029397748036001007359455764503548927673788240235321789349191141008920591202984717182801733715216873475937382228745401007496785914520682011029942636515739474881528519333451993118649487280 341 1267779095635860051508691839926244904720890774270650393336083694205600507356843948290001922812026805165478076050070174090839644842519280003326643908562368579850686784475079206143959532860696823112006032 342 5048931359514620098853755960102942832396966814811445734161464874867116918112529628604818580649076493112847931250292367947702672107744388413958066514366651894054271014934343614075957616714690168096464128 343 20107630495628650588774379235651662770774659224993105216709889433113700733036413609156132764311971149762721377534894460237120534279297968937293965151057168093724849343745448899420002265738235163281844584 344 80080696621967552209352877880458666053972791677756007076468259570107456996283335828843122515324366920860412423435451033501085232664212858402899268227728211044867153850695520992201344079074331870932236336 345 318933599287054415245467866548368795248921610428719521769728835694888800362327026198480870785253819714638931367523022662655691340195572407070555947606586122269949834419629246758641036596180562076229099200 346 1270217697094579171174289852215004254688421798728635714146596661293938783719263921264616080484947767406966661019738637618070806255338338726218973192862107618161524298989464918700893877652298847419346832288 347 5058962571421092960274699807542029666705582954677338742731123545405283270326063567967412868524537865564655968825257455936114766434393278334819323169678933800357513154901353581846285658372213561325822398576 348 20148845387077314023106157975840743263468562035583697061661436122274628778081708100322005930729999473058485100612673282232328469593262762465922308615461300525293571839747018437052579499315179389042985887232 349 80249848702938281245052550112886444333250877696297581709454833940597105158430763984517794169972800298244563463068202897629348251010614141676039534308886149633795291686774197686179480441062966055501606902688 350 319627111204249057006553086316928430319332148118261223367501206453702119952531957666578861754282092131739813166796421592253366410092660682960305384762082188035004905750091773276179535711424367508781777320000 351 1273058309669591229217776151559208358527687113783676530043616886106477226816316639141255063449423525561039973130959315438691305777396814764587378486511279909874224758059715358731400699241677751835486350278064 352 5070587147952267211022402555683852538092492503971654881425226578436514364590579171186743353707718358240329760600998128505849037540443852925564972930389167270233886867329574170275144265586611377834937379981528 353 20196375917993781733008734978786960596131189910832676821299039859409925233668615302653898652885951011130484842880668159438785556808535483082301268916328370343183752943274194528805669275001104708134572598772056 354 80444035601542182072191716822479039882074981425434075930617460993852747854375411288796291816276856684813108688538211782816649810593357787881964516163229567241153586610252926771542670005417846721606378458624640 355 320419865318203935370907213544988770957434289096829967304558937126362470938718776414270504525642379060256305588720833618808476017341208994951650173240097677357713201425171067784861320183259391085615822894317320 356 1276292357280865550078458844831907327672590473810180241386044736290906950010506169723894639321809593403922248419970175681742543764656619734758895104396634215290736144338244126856581580107757258759664094679268144 357 5083771543867250547114133214883461952765231669666871211364814891392560053517743878548906912244303194289982453640962420287758685507070686792293185613231952752915354597081287123746851290298075360305916708418038592 358 20250090884948056990367271004350085700185837411858569218145032448466445553777833606858476678477342213175847905884678987988754811117743280259271230761828150417219701808409552657650179652692490279117439777572175072 359 80662744184074517831067257708904005288137385314093277242289664369780391418915016779165771887387565007792983703444131346882323881633445291421039186169369202078293099305719298035541335859625114487955009780972424248 360 321309854913268378292901315472200604734512476428256052438481782010136284507237385485386332413070351837941037446474459457608306247843565731760250847129209726918141823864712162995813028372856754246149204733054067200 361 1279911992815388793984999276952969409927728366011742039391872983790521058395820396874403157366764885991099720370403262179173730467380274553428559072973371551446566899782748993217422370882008785635700523971842104624 362 5098485075902766061632103197121288403814375412873598010067718464168282378711293196572619589601426469228613560051802467598488340717854009895385242234444926462631791503207566870387833972725954985266046245263100656480 363 20309870321570798053969630798676417903287668579206041387459284646038802034045344898767735078657778004764855514168488169458887439541418249427077205472814925733841651437357811506668462887399522277411087120615016217664 364 80905505440066328882641724015586389765274420025294502191915024730464087390751129438962505394844017505418529013390594951193939225459582634852947280163941503956954218306230718636651879293794073279386243380752282290080 365 322295246538502701401371791892001362799684884100741324368131813747022311342964033083642777720483271353421500461194995532762022776863216638885769238459412016155761397301232263731922954974825954832386357020999703852640 366 1283910049586334665037785980692530036370134909573115333590527426839017738246682639648348184861521096504326215418283597313794538448117681126796316588915811575819390653905971283229351836374689792238436687898257826510336 367 5114699733063835244780715840040161332448830859985317327193261389805205872669018762584921216077080376076329749079633910195458330712250435561721317206120815484137502409839533895140477764062827305515004405530550194233944 368 20375604757091968163145451721204270832201862123631433397246634300806142961328063004159503213110614515158096164204663222156894464491171529166645632513287772669003599452103466732060562564487264639416378315102006144686032 369 81171891584229766187876855848712879779098579901258150440386122891715416477909336170056583553570795283987691555585910469450793468725660606844754343518386757027830981567534665962670162313467271936564427101802962359903808 370 323374368679954984502126679271906440418037726797342532378224518275343392645231164903944366086350207556343381574228003522210707039117548910821835627612415636355415635219800842523745673267599253536155878492499251991628000 371 1288279997054198342253271184361080362400814596043836484516930659281820522354706326523101900861764934099934898803829309725549130710806837190302649055860661340563119167955065189481105224116597869926626201553097377321062384 372 5132390003535385850216010254729122949421730422273333374086936199516313304359234503956542998403837324944937145039787526308513838491921932853910313833699390842021403914579716743375901019394546853351473213199633789010620928 373 20447194539702182247735154484646378968643255584702420235776045387798413835619255521715605352255783422575938130673186102118392396771860125306913854448149317623588238747540546547394595245576665188773313366586655385454883616 374 81461513411231590875586058572216098992973854685871717704836637948098532800263764736583359872423800348749457529135117067710337971663299287980195870373638466356819421916592084625735855847734751310526116267150671463782702400 375 324545701419104128310135620078750937935983917770585536478949562564017331577752850242469002223725735693557442923282001601601957350131644192413833703437394332558873835851986127589809041194843354272088036292665697929885944000 376 1293015900394743773469032751075291632674174293283278304300046089859690523967800002532388381402401901690227040077454747588936772971086982027577741916614461696179197291141859594490295021129290974923936629621902866894748270944 377 5151532716600313432972654628186621035941810752396185373290044670013801580435774226857435152617762792849933334410958309605446827073581110340316295683722189790543332913734271414926191161432214517383671511425452089197569688288 378 20524549218457875627910547521009081640243252476188444029653849734307864069107813271346140941700897956738848691977228513264473025415256903678806676566574830258882643054843093229711313046648848083328795224495153541665530661376 379 81774017878873956287095714916162878652752043119016639447696184557407416566647009607338412498713445069749728626022205355039773530537132678024901687040927684183925408179459678341893815426796404287817184947707600730395605132640 380 325807866982481177157840075182434671981668964520030905148702863656255839714763251087011987722225621284230759810171303745325013327927103577925309573635700662239112455457462301986785660162242736715614012902114919271149515168320 381 1298112383544272755043465917632399368233781460680592704828793646148634799966429633138536252544069461602185821170795709126362901151837124852213639407068328997127322266610482153929072779703861711849221289184388824363765424839424 382 5172106898126632925533801627004007697486396756997305023377772878621867320751579283522019735327095363623465431942806942118018348888069962646399654021754501057208357716060847614831993941473161809834981783260644929989064913951872 383 20607586978138428890272110247951098209336898702743540840158251464056308250059111216070840892263003153246055321445957100974710404474519822019629488981844579230974348880674611654147226503749297343238911120231368276296565583451022 384 82109085897926722411162814228135200732369290611006440991641463428867372782518893354384936779208993240963799356045946868455525678923199931315645311331953952900148497955570334827921546121100865543923976060652324613026143953942528 385 327159621097820565951536706856104402570028757595764757243763926903277358062335245457829987404859197677194522659489504539018323660509322925328484399669372517080098677810632438560844618091792851120002540190309226474496102758479900 386 1303564595392841456130348903505332732163548395335929567437759565808009707216800037381316621107787393065764730288630128967503850912279307017835187446674601319520985417487445015521169726121851177031022104735930413674964131903331384 387 5194093638342015976649525691010498565799235775635561402654623044845625140753924706055903017078777967453842699912458104512973789143330592148719499225950496347565349062650017039435008183593072610494449190664684748268484714205920880 388 20696234122067409020668174950446899941107784419141639115491970296936698233004441254803432904073700934170129471797338347277110517189123441283398659819891518765072205586119564384715302493728763123809588853034246844884247010845286424 389 82466430309199600021419815237079508085306200540523613561729912651644539275760344767807679358891013545814538064976151912852272603210306156255134178861348196446793465077962319672278599643391991588293524167651174947505952339890800200 390 328599845081190146012360045362042786767447032143189782172755982340495329186791382250581502719163365491835158275962522442819828538766387549834558961859889316842355452134067003174882480477937787707599303335060197766931121516663347840 391 1309368178831358519194527985762702711389416870457374902053998977406041874288754070263732162113494809917293670705588797470173628016802599319951202745894314786779005770408930311221307614791035956200325281059092951880036950078294837116 392 5217475970751060182953056530311083088681120846883143275381272281020631611535108927178648364955530990532484507862236597934674513457322659404688286459630709612566525515842725890528112604264552723122695247676741090100267461253123863304 393 20790424598442086810839269860629191580303538724325958828608323567646542795824233966736235245433885888531549302518148717496015834173372070926531925344456554660519384880858225627120057460737511387658535344640451000490070039211846929952 394 82845794030507671417295756353093718092700276527043720931513834908547873983029187616085095362620942407025742128103703026687671653325701292560296982320047660975716155687424237642397379713455764133047012024418301417969182072552627045488 395 330127538587566789190646146493427183145857419121260888063209982576839401918769708799137392189791410686460871729668312943866475754523088284238832987530767199552973022012449081641040340825304286849931642875862099555480043916637470597000 396 1315519242389629144397297757928819324073132282651096392251496695022962049806557826592188956709203609212345023560994000733501062770246711412960136183657434692718311979353616671333395558305312354297122976668054790117609266719150248839424 397 5242238761171510129088881940576179131362893104607597345295535993289890055574548275761751558176875271503419149512120219617487259673022982910167075674091597824743556223984501153258865559486421534676683462913856679512561636179716294517808 398 20890099566184755194497841489913078071665340056460043096805421749429992268107015134718361461765022827625941210681381047361890999868182659234012853700141385080930442943973977603795178433095071589515975330742755613990419149437126005790176 399 83246948358006544553259652607136082543386198002021850328472945520482409900068892075070520375618823640428039387551175552686990322203960438985968240775757761968745262137453637098688323207086449178123804521728174265477271403207515992234480 400 331741812964403069827506956889498476054239172897736582278138518515658093093149686514271962960125863270665854602018306163250841734541630070724466167447788355603025884114028201665437809548116958283364262119647439623243318220032381354612600 401 1322014334229902311986064304584901165185715221930751737778131125091240416178104517726171582197457140152829992266928029691585925768181399634437968338992709816570645962618455006116021445996573807529256735986190921477752526445030018254946744 402 5268368605972435392322410402063088241053879401732693969408067898757411300172618662878579224881248376772276742451570147130517420694890074695667692905572268731588841983351578707418259620009228135812936199339408594083172045935233706539448448 403 20995206996744167369581322548065567748765550241794971704923162335929844104683297318969165561918857268871234767262585752887487331755115863773849518276466293306147678587614261449022257587703101961304893730712090532357328116084058541220300616 404 83669691407984719294599425151424274539023706881145543131652966383243410389646957341964037850233966304452890397501193154931985225715161528135248657809427662762051770991117423229159088122249674378848619528079822816625728016202893696879270320 405 333441885153990317956449859085142594345157222499940867502191135656928918509152567826929564188417950863930712150817554228957966636742506225264431230534833910441579985337359263585074801095258339354309057456993387435973145596572953704639680320 406 1328850418284798413154732662529695073709074381587032463649201005965084074781375093162841883489944314086975669547572492397068212616218356045700471008062964375730725624122610189526680320480054913247654097368294987663463046838477830916754616544 407 5295853738691863537605414021376680920670934292955646781463989076320115748175704069583306532617715948137935613347595711980524149159196232134867819372986258251398931248113417806695694511020748727671938917925440232258421440834581497871937605832 408 21105701308642577539607210605868573223984425307223236833802503805900333802014211754868058528506710433262005328010374262865345754320784923257426616276597762581653686723183079862302977720745028147417176558022974972664401918147188212715744338432 409 84113846686627496841542300829370376312562274467679501823366016279998658695453609493800211792720101735724443396020530452606164335569954540410737164266926709043478565314827232873591365326204532370101222608203525198187536895786917355471899952208 410 335227072095967863542903686761437440350279907689987018081043755023405582592498021884255059844981394251814620276933250949101035787387042201982274874854753386692434823266158826475658724070062800112483709276980733434206212104329205596207477264800 411 1336024852350042588705392178895987361525667239011972119540036091379359552134328977669063096745575020974907863711651434100463019889469797252117211151798378406209548480635878262152878610343255492108010415866709442336648471163965594045812172211904 412 5324683944295114761591733806912600548700047722866160242744826525041638125606599000179671872731102620577245544448522132922838154959191109466045969569170994173964003713759798428766486945112430883080877570285280494756252976326793158087831327794656 413 21221543031889384987538480967293258174085946638297886579071065649870743805127753114073463765652824975094361995154485236854483119586981976138329937550570537622224142070865536514209881296209874782459785363522324120483599774859804420353252497093408 414 84579261776532078749938124264347604296558861872468099289517799738811674775724095524319723152408702180352889861111484167718368750254358991377004777809105804767971168837891386004126723451042273042959373283223940768194065347348982657594413880128000 415 337096785586246981111375243330346625122558475000470002262798360241229280786953367688719939196011174125212004984444547713962222652496339251116650969496346900397907936097311861565523727058714840508932201945971810889419688601163142915374864487837580 416 1343535367961550778701359843782076768900093992761020535364667227664592381043206501347811604224734303161537034263963534933311291380776807533120915161074664360051297192594755980132166155340204653552722207412078557030800591508347596232853426386940072 417 5354850480409426149948419939486485808141783525551549784532529261219084588380127081217377905019016123837417616819941124139074879171802610006076183928393255166107244379201904535734946961009739160381658846978605411362460233711308179170040061487117088 418 21342698499671423611592451933837430378348343470014870627548483681279592719488301509417702140621605854729739481597738242665139331669937323908023616985858667029674573052863350957855809915655309412752146084994505369858146309189698601042483559652753264 419 85065807129877372115649307580556870010740835297093132053245656520826571660539605327807610651029629422033612501374260206214305283513206940760534328985548057411426585291360847716264631203260335512902554296547248841882610813664458971599398875726168536 420 339050527552988213057434296624831185831718613058846667765257981262554256396562554496931029653366092320479572813140600683930277361729694666578848121498585503335678068004622372940110898055947592951608767879224710254105681609489930663471821036702009600 421 1351380051903409901879659828161481125966100758850217066871059914010832715773212722501858948359017416837288666272479407467976060220874203464581251387232718224004712641611688675902483762697782071352229921866324057869566235525695574029238590408056048208 422 5386346004936544163311920205092017599374997001159662801681121853867191628747745852080459433487038698393841449630525336483131913944737917124612806324122868081809037705518083699135273859323049497026431929564674207708678768299751445296787085398487071776 423 21469139564986978328797777397877241948916744051061599575469514179094018244359492014206296826140300097590308139968558311889534660896567317634091696486402907187761834130653329785207132110847921445891633043946072757258550309966696292879107502759929723552 424 85573374959151751558212678033147175569655912358619793060719562815708389746209050958753204976758341044869287066244820245451129107256635504470676687085486095095075911385707025649015268862347070610028889019360438787385649695359853787943038424181995859408 425 341087885714159364650794980221004097512204055175373523038148385669544269480233905054802761545233584699301821417152695730592546819955053086601901186155397652352597974858143156426817604675268202428888602631634934424003988376966553612449954761512261018000 426 1359557329208419811410737901066496239448627078667552999668515157769521691814845938075773397156426652740786406980096991388253172332344831018058457302365067080052868656150603044699245799358105707010649267443701658686941688648479990894717725264375832253184 427 5419164509503806524697071149056410384203026258834130947704167274210733843614442639098956099717940046918563983704423293354315307737046401412478766152616468754167733317408253170623101990563514047014211373462979263996936794019728531734656077096070981732368 428 21600843340119526467077056286666849095810280699658774657772473208379712134253295124054482186835208921585730020633564983092709653884894152232154234061207132142595038694232211856878269423885013257843057267343402453781545370372475416003705582345841584554336 429 86101878217232640376764399298459608952812051162539110500343172987917568486834224478018166158991256903075627594979124700235976982633965593915883535068228510211646302158522883122018338379037579819893383690422724186216677018623114824472843389700572710362240 430 343208529584666630592291501116594740134078517286979235990902707195610750171326540782629809298555391971735792437866986833561716501670461120098128097192212135563005436757107292357543308458478379600061513196432118310595506444468546736098391389412830489494720 431 1368065947526347613588160892224810046425741276903533565504128832608811498412708983112521284134516847307077874734253853598079073617815042839634937469359595447527385159570709218047228384852684156879699792181029340866794808786449545587966640839959174854612264 432 5453301258266699677832147279126992635511919502980920599714357467954742959059619652454793111816444342310911790599356156228025508293902960376154496623569635093262247686767352172795355632028391786673626183824050172147125002546295869708536512883406806025065472 433 21737791957051366274176354242572706193320001155176529802388709895894857412353330022053402955084949835696825946382343952715365360098565835458452399586927573457831717394974194478976636047780520100028668021453044152911171552334994033707261189131366323403535312 434 86651249659406308348277432159702680797667545683801040308917384201318261768015068511991288744214130581964961406881313256419987985598281148337989653716798630999674652560505426009652685270691982086725869175526163934846483187459760605311224471975975707191314848 435 345412206804143539151708739821289307313256457429469561585056160295054166813370082172120295301033718637701281344353844327131471327810909288065461921699371299678251500108607817497025611950779748835069745580755712420536785494126376560706373428524917238858817600 436 1376904962747080143037618110212078328912589645862779295318936037760899311379257101616613882877258178528486456433031514589920936058467367039969799351879483260166050304893193880857966615665796182618966124725353937780016997578585190412599648578535057201154707104 437 5488752731622722627271123039403923924471287198920689389998027078455599815183974792485369850048526079636376081811041004038221908805815697223826855606506812780177195735028736963787502151570414543090230550686514188952613844294034590877399706209517627320901497056 438 21879972347099638136916515038756782352787684096928778533045732836552923356266054756301998238488362216626892093445138349168457599634765007476243927642077101962539705843468676509347537823722801712455047162380032584558717460547729455341667507646270727681472030208 439 87221440980626097231476073705809306855927374701575659009467206610024373052920834946908518104369914843060476040944743847383601350235992208759306698825745834094191832112214080866036254304873758600036000102755683048992987466627093444178554753357010343845712090480 440 347698739759245662373062600463096720318213772239553926026675152474793286778130268179781819118626390719288382730579177616245230038920643592204897686339586924746019590043711114005244443922840416076118148422462310091222815884015508683703873009270696500804019323680 441 1386073725776618190668495845208404439345708003513748141682811330383287606170556457273522262163208149730132495852357649765298851067354517437311093560420994776902831480657286613705422597497490657216817266452215453157559088586391405336137296935511574129300171106432 442 5525516574438272006067257856415588404853533873397018252728753009888048448898847106774121398947627732671196347054266278288961897118665559820212035217675963033143873430121532416939638397841863606481422577902986628421305469016882477105971183538025720135677238994368 443 22027376038220322659496312285692260469690262131422854924870937258802570283678005823238607226377360594444486453655813219824601885582305481852338010052730510255172135653748214728182754220544586099082251365414817317252300394577545258686962532662824026370009176496544 444 87812422021942277393267815547819737718080642872074243207536022033443280013946199189119694583046687912516638828768356807091062931569503609734009779403026150901139250652639317158443204604802267936424163740630976568490342133888036952099889831766689846450177428775936 445 350068022476771694732504784869149038257887004296042075941771072932306539939497953213516336763375473649859441744062189831787087645146188611940265092355956724703168519441601886477087472325424905481814604045465936871665427572752270848077133287087274042952816712920000 446 1395571870373485082266354451785825271261733723406010890230129840438800032489192353833233883072136757688222335929884891567569905450284686186276816804981794468060826861600846788070601136608064747175788078596455796476239059409680827563212978049289058950739929220742528 447 5563591548427762432684658502880720820942548860178559836439296931827672613845810437177250783505165769708273759022775533952373185673980379100592406401384426560014883763108688252791328529772080990738067352989547413710035721262521119465022883324254354541169935222384976 448 22179998968571844518383406742710213897049777071141878704680147622805577870949375487626497578632837358262300723521819469452790850870301638329645013317592084021587644297668829555307642714600184751958574646894515625583862800971353196252320888305832463131257617542428072 449 88424180040605556043241133465950000246180210097211140664399119389302704302032693149180448748552631308261189160514623080387695589964916869353453040023622415527132273264349324159231095531224481639752634240498808668502333159256794469332080658067107907588377204265755560 450 352520017766147054555259952299429823777449443786652380158591255171527414919507660807369196771379073240365777600130606465886979944700947083940853906413254605250686059091300023345394291303899521547253237425268550763186367979638979818192657980267029182031747812596745600 451 1405399301961752266220567573946074296927348450426156422408267938706637941271656084913248259460453251859231366493917984530288740830011095210800209560390315464113161257546028887015295417351004204301232785671053061125747692795670219924182533390283379151930499507824176568 452 5602977488357813939380809711893175812403311507104858279675686948475128158979458916157780428522618280973863758530379173343323463734842750732659347724651352366455947378338727360607463192069231750018417327661840206003838419930298573260396543595715220398394370932804943696 453 22337841315060872948379702067951599280861469071239155335990508221270924951250250288966803837926410349950759076625076158865971114835723268005595539277284012632643876083818440560339312616203434630290745487093841369642578702569450773670826514095068364113188376059596869312 454 89056719038856462000363794473290607219267215234460860372101474367702106858877737052966576904791255660811964691520511683787800383847951880606009171525708247577499549252575745533937840718516817617978357635369505470385210640498504998576540391475144929448552671803208048160 455 355054754591793930048291444267427932335284890079873028250213686593392240705804001660622107266432145245075089291826071702393566377807296198379073834219329125736582713648390958888601267980720744581134711349507170321401818039732732153444416339948178310005983322990625632040 456 1415556187344629348955887896991081382458195903269348687870397191808539957891423111826877327569261026868443851129608011578935180385644127134013476275224689094574610447305566352367402483258446670213315301582479546230580502352309706906338411121309076927809680448665340456448 457 5643675261779515154054590579329585948845628445677613484778592440043651072030827026982718910135751242246764727731189622384114241328766792653853193267785300767519683070270202404021631349249787158848199406601415463996104659196903997930833562006469566846156833834305459526544 458 22500907335710497468996738439578928426091284967007959462983771320132139390440541753154560198763390079617178187897524746937779084448627716725721551273353349475964801870621047450075789139041638750337197330991743502910416513730223141619127318603549670226401304834641230515744 459 89710059146871049161639963231317929714126644593186825842358822234133418018067486886302107649551764108644575994120272870522408956839644556786127175368785332967675149408272598864411673681083580976545421208367820820878666609109593236920179003132226310984539053323447576200896 460 357672325657697367267464009705158137140342675680777891357551977329826581123517843001830173016445105506672256148160082926925698381822226438319451265031254610101353138849245274295381915331566913162427312633601844367186923402750327052464034170354124563825326769582516341317600 461 1426042945249525152413577165697800391711003940686834246610009652919981211968118085835451896022443403333602512168400051777652342589153295333412882947192941872511496125314371584891954877131112534524940786007596397607978726225727136240154498494236804606139518252385986129565728 462 5685686732018893415206701943961178613709221938791495299358565537781291395230182120584141243955572846962459008632597242795849408296917407122056105591650789518490015460886827216454726729598405421480138242704785801383251759556346754050922021693377335419655092685183638838465024 463 22669205224796669768365405281515222595668855889084117118827959506232022470767362697507793316871642414181523767522779117121349777511638781015107041229619803545404571119639033416038362212703398751103732771939889682505644868296573861856415236895385669756065000731322149872863704 464 90384236055745404134926401184654997933916469700589979640489893356334023225594013298191871413028780773557540345875731330274954805831869706925656776877301573379829844200965386709070956737943918918775016353077422324761767489343730821133017479928038227647784406914742911160909520 465 360372885188083130229527800349273136167633553865056577793247101194482239671676092914949512238834125498950511840699037517392004181081425878637422198584567265208530595514317615128826253713824945453414404685170691197522326727980662261714220783136479983696185087115976079712319040 466 1436860237641747334033205124260499159246751442476130648313160688836416826288792954756894564604801923859715253962842133407819152207430726543715671896776306296007939713709762676885067553694574231047034591166853220640524007132588476947275897779647482554571365790275238616280804576 467 5729014724180130448938251810041012911643161656289463477449932316660361044585742105284735385093224236187205899379884535302330745584000444261607793288852003077229184502630834597473965739091487854732692655351474677100078332135623074876171697116866891496437158556694821253902401904 468 22842746979793956108092493901083048289387867831037862712982823788980774322978778886476088586868186537227095927623794375901395143558923033353708714138584862196763791482038053415924248614507089315027676044121822837084931574985898957591427150534358899567864054281539536688266342912 469 91079300496772421066280635338322279172512620332493522235888199355678755134346186955466980183690614826127981230660190527427188123777967562051541546404475468406594375193216769115127622619282724326960745792723054557807014449229351152507881377494439016936949290367561288117748578848 470 363156646889569474323206242441541349787038354855483616763142256511901824738714300769838429708249068675308920822209652949315318730536077066424637151621353390669649506293044425904951045687981691835522650299282380029941557478149014574689098155981697386234819786110842840625362721600 471 1448008961749647817302942570640937820551910772392038820794674559358737305995186928044078309864176337536368648268574092518898834794454956262582650043675414799763106933982728698507772080761639877637462799468395750476222162738063678305462362408639626509420283238031058147266398312384 472 5773662993938053098281781089783344063422180025952982890281134350448324027106377885077362457444681693333873902620086371132150196025514667683368284198265367931289022246300099888263096206638773253497221166691142419438314967538611332232162300184172509383664925533579175931681502163168 473 23021548279257397464996666321920950113938560848008316955865603153763324056320856775901527364069018896291776615843214625717155356009191121025074137146990717278954285241480394948184879101934936954113568363891405613695931959377392853945603366743727973737660188313900998941490775764576 474 91795317763598713812383073975041725724727694221820317500202407772428627508264559225258026260402213381504213912336001542778119474738823965606351693987767034271546986695816949582590308030099943342673781528879290925537745640157188861818053494200954249491112177211773380178760158892544 475 366023882081459110477914127549627838486700866436510854072918742716270811101891232536311072911016789959788366022999946405261334053051140861215226641169159424879851498912821682432537329612465736634765005900808439335895669093374151637463754947087197606832646852180079813077203735084000 476 1459490242749107451352603374029779346270555541539947168806353253275466391669012837533241759714583086699212587383468050286329974696465275357886709981798286699988179127820518816684345538959819508076033292756480636558129286865112045022328372370454943150372558757770103573734344983499072 477 5819636198916265741899838449483352068477945081640747751061763803319294610170502385152124818660308578772471511024885432132031880677975991300811081479806627326674200105842856597918620970374859004886523005760957829453058040925716702725593351377856206293365936234231751345632298991615744 478 23205628370844647335652776607308700278746389359031767703015832060730886730861897881098223952330010322579610094476987217224970031519317464339317481337341834080476495447761281994437409835187388025647734025691146821471763008820130433912886213711047346012814040666939429927998236786332288 479 92532367274151333805248777385991809819851146883127428878966091016030847405600278708470532899878972459344849025908842497442780150160400974194864057163711833495607766888985948957570803226755244991456767229300047305416317767749990850464611144008457816117262436763531664943322678251420920 480 368974917982014879227185874781634117301211151466741827437890377422893756297380304723868289866751792651229244877824140408854202294291113946271496735213376342909272004312399070108713108705379946799018673732910034375597635496237820817999243072767927219871662365169287751772025944789391360 481 1471305427059845665136169212625913375768407373403068739986450432430926144411682319547397482478848173394961595629784826474484652686866699033170278274321671466920668278817282121244171134155131836628690097096148149878276074149607345960655990331844880795704502533663027585737815238439593712 482 5866939872465206327033203702816136056838878860858618522988375830512699437895832086156450575143075056899272936248006672107171147370341560124201703914576981513331787780133523199555937400353193817807718365282422875311518033161095725311197320290547123140728031757466413698470952916861454816 483 23395009968752449991145574373431827916088210469800921424093874276104551303428365989892332173544987119035670716145363086117618907515847899607106904792255913378340119576883041227333709310915849284493110456288492844823232683429142694545082903682119526295181233692343800273097446847099793856 484 93290542169496647256037494045193925509711470691143704873803267968710982795592115084260289792913797050345695223265750365471822936877890243174789083705218570068209769513223824387861036545334867709200977198432618356205570318066284205774315312677604650935409855917080889034361019128116523104 485 372010136139626577386859962195937907415392769272461760294277942530772464862884818868336656841228684570572026699744392485793758368624537720726281151147124438186829922489486776151846095334052060568275828347735401029462456630845311086758301322455849855300735244951842554837658986328764493600 486 1483456076210192131692110277613179092993238058687090479510594415510387306534928832402259638533856993548597595076081678094769729121199910962384690150743034544477076630868881921901988828773063215670992804684180145317244760183944449949347928091803038033343895788267007176919546055521240279552 487 5915580399670606150627219200032143993721465706612138026185027296167362868575327124993350100378835793766761785238580787231379508306756655323140504512402575020047283852325826375975500803005389413354725382241404037302752777804760515930534252544465119768924079531849947193515387662866631174320 488 23589719159904730358233613799160847949315599272958220429637490387282541634409776607733937002779630741889261989205279505282166359302576760493110779232138709860732123983741157813480803170523713724241925863218999290871757458196176478771110950118050770765852772687357119878749879389559847711392 489 94069948947040387191747001519935055952980183666380790701010403943846374379462105332816216118059506957070184507430599371325851774244110166838249050440800145518382783781817664716454950230249390044624527446426864983751185067939976078866692725278668164415941849028193131407941559908331433933440 490 375129970998738986394478424396905797929867551730316914183617075473299669879607019584566236513025520862539859042038086621090465239401053133040922326226312823523366458391530236083557389328598484341548342876922680466094938923576596466656638339829152977812519740105691978645614648562841558089920 491 1495943961230714230102810493529187130195681084458453291812819946394303331142414503461968107815699724738417933978102496924199852073669457430360415284788754159963594007486930793579856436400302690135009890736473317057419766584858824230929558602633158970753693319847398960706252907701291070959008 492 5965564995437495763185797477776745352043364164925215969952879983918726231109943362048736874624616238216507396285099436761073136745239670597213746568654118759256199653345791796437754133316861707646214702412375090844827201783565066136958033403809539181904917706522684047651875897839211562284032 493 23789785318286794248099926900288806527136828389034373834577958000982692533885838444319286516888543925897914565738392330295068109512025258457159384685233138784281965121270727149032608716564816508244317527820658926690311548357402062769087538682881024151294566452109024053580274850040054389352896 494 94870707125701268013176545977483458172842858077353101386948703881433503441817920422776791712440092023800842353966403492701180392267223943133466477979256803987811607217120445329843717717956972656866266063461942011324249550615923658017310128470584149385928972746308473035731795159665778015191424 495 378334908591283062581758799030917958932206413777081319094243703346218328223236681827556279740580843998480478454825709731334674126508147137252119062620533201750350730892570853447397699192020768917011482943375586797454097092747304529149981422304020842914611905186332928662160663165382844819528000 496 1508771057540497661537691519551203862122518215497828338662566801951358121571428744962257620892473382101716797150741160252898928761714650466075426789619048842999762995102776387062953977156175135797024434305880016113065341837655317979607391249475563917811889978373473686975163988071834089960392352 497 6016901684508186030236857693593287216182079238673965045832451112333094417515320237741488083260071980656166019458595808211283549793081904129730956814884626984302625130380259805457637603539297934218539900840193733707869530948257061266647739021251244542405830483564600655592423988618413503530234784 498 23995241026872007638715701859924395948577673513877402287833433240449822713183052315689080422229024579060131037403070454032587950331328004310585676693855892718183343458640987735526632365967836991889718280641832374258701557624526763524573952265911229904759660250946620560485294156827951256878274048 499 95692948940893055069745614179228498336665453904156312004629743930318778834056451938538343974230252719424944932877115409355017213481693288493841656289446600649287388331425194551234682715244598950907901430361281426885814809120697643059480480513261912969263588093035318255405917142388349662223880032 500 381625485345142879897804817156642066761749345131097299169744386677608180038079389180813170775981311449131756983731236457716990942133243848588492330597327839526595650688503509266997328030258028333579474179141314183002724465001111002108502598564303616881106831253160667482861151092818619894594600000 501 1521939540292964530964960627915966449231944070790882981480690686810030042091964267495033517587982176398753800053072747600463291830028604341975304865803709470926055550071094690370442422879115011660960868910219496512739375995216031106306364890528930010322130619695960628165866203698293162002075543296 502 6069599283284706686943813930619882872199835964562751191701783626723670696296451667537374932951288888433294283933475832795569718196188027183730862810801486952560663471498582249440388772493632027455134089337388752909182281690190305866658788945525439023415220238341836821851124097748770215979725054592 503 24206122006634388965592897079519477993641589022532409368276398927631163518183747609026937709171174489491312442251414902961656289816834229035443230972448557934096993165985895508199566907877681593534594090681340260089445456266446674256406101357502421670350035497448560834870044935352499198307801609184 504 96536819067333768150641990372199499306861236664427977462902656983834257904095480539249637036549076862280189015714513204885070560987009002125035274034413352579964386610346562542057365562805010549589265151239962835206706688709716704702199463913293164797261600954998330615322765992189100492725951272960 505 385002287001908618998340190469707036436650498391029783995085497400123451209581036075437236040296287012401964023176382406788199093085220179764279314288847895855479784948564727254383941989175138374433024984990952309191041899275171183613980585076351590932533603235078067972985086409500511182679899506880 506 1535451780150916025892273502096970725687120156506686631518298484644704830088539296252081705586848362562758093644819278070612376169890695655185378252826856991858166236947259529408242296636900866736847238504777681685592803574463508288136371976831521288306666990750853726912337501613508293801488507436416 507 6123667383337130933061379281726707865713498651973523791425984486422468001545022465984274391586825107575230960277664322398549715643530728482767656331327738723258897937172790321756878065348058660694180888985405156163488625078462060893144006191891025872140534788209399629199401515487456134302663349998848 508 24422467052183299836435201978842654415995141181014274937889780325597031224209187717189131784969185322927203645026703300560952956196616190675624327262833371102190945437476538882611135644697582990845427075838914634052072433666089092071374093875540522734983243872972432304084946613785811498252275176018048 509 97402474367867674722421672105659132500866039984583159924699620501663036440719654743889228539676487746703984545601653081694369590465083308553772160324118324124803752288847510124691930220337885853694226965812184596079279484650019691670305582983067938417891160651759729704079803324314124808657219850081152 510 388465947636818095932822414906672530599558198885720338703936890588075993193958593170153230346796639809856171412203311368968267864275380212266139511412635892952794749782180216025153501711733464778309447959743938769079246844061225812617721748103335751995490841388421466762477562581131487289292048661657600 511 1549310339463034372273701901424844216271647898910737209618554293491932847750696717540265708156785743501443951112958618677896877847839610298685383246885591270195422733879204933436426628803390571619974135210586637289176923261088951176406468389671503496667175538460289106867588774068691194606771855121286681 512 6179116336489165986787296067419027093611810400391762528970897780009368326974759776504676119812067120861753369691711124656437796706872351521828282823001036487325518456754315983685493347448636232659399591148773060345524369818207472190663449066035027209347007525705269169198611910568867952796450896537024990 513 24644317973595293794487865518498568347630239047409672872234836886659922243574300540465267532818859264225106019040225253481957151664408086899608880588367145794358112545458778659664084826137524236473424598135430942183939049322924862376471489074757400379031538509473228102571858495145667505070849303676887896 514 98290083666637593979233219663075247017812674216284051889183315120430563525523896675582481306972340183505688547881698261532374814028065188758047973475073683856460927302766454334224371828409865204057819200126830542459070928995653375856020818889258161877849892107297175498462333760605090757679669186940318100 515 392017148774382622218236474897935919255916069016117664751813701185206364230670663306964191677117959125304096595368114011031343803289289959221146728502854108336859946099092489913777869877044808209805815111354878023193249189720552865717193196620838274453558923714884215796052381755782883729564226003459410610 516 1563517968816396709617773760566713973613457402998481168180143115085205590899432168384178821519186438464715069256064513502392530535767189294435684105750204337720274217487297257909403604062409116674526851294236006973752155254626423239578821988801706792959957909118098137667438102595538383282326617199595484864 517 6235957241381445952206946947176279528711909634055896631220541002268656900360324339895466871386885559321882624709812438412928134622130848423576062617015774392528260204875349147333745514748039928202229551805707298895695078159144181922607056105949084764680635388609409141020360965083472255157401415177271466716 518 24871719544053568338798175199759956896550561971997450138237328749604231131825778776703285789631041024594688843478947731485444840616409261734047258081365895240183362241825493162150769427194818945058072134448097967493453954381875912310660319451820001428539172751899579596603197542552290203935687282672758309208 519 99199827545083298117911042562395851799640106788349193711289556193514033394098182163501770602074347411333178390980904010853915346550142097570486294224890034270971350964434506635257679292124183870633000831560460881841786872179695494788515793555720143044832078730762440644716650560081993914313751065758244019352 520 395656618593733267282758815097858364060476845388288585383494629042880746893821793278607593454487010836944968360301013536268597230396194323327087452491205194732488695294246177264074785403639074487105589029796699322942815173767156353758392063200393467729347020729568293965857069226995303998894962615226359939500