0 1 1 1 2 1 3 5 4 11 5 41 6 110 7 393 8 1180 9 4199 10 13538 11 48353 12 163130 13 585790 14 2035789 15 7353701 16 26078670 17 94767692 18 340963400 19 1246208999 20 4531981344 21 16653522634 22 61062317840 23 225484886305 24 832165390554 25 3086496104906 26 11451263408809 27 42640078377086 28 158896249065150 29 593747065988969 30 2220821612331954 31 8324534184912813 32 31236600473715868 33 117415053041080870 34 441816063088483126 35 1664903745271381220 36 6280256317041660884 37 23719360205418497704 38 89669329517880049050 39 339353416756977416927 40 1285427491509786229376 41 4873665166111692382576 42 18493636317751082169892 43 70235696533949089330010 44 266946769993374791807476 45 1015370217761718464021504 46 3864825849886068244364736 47 14721031059000484319569745 48 56108541185735266458106990 49 213991619324791588458642794 50 816630937515974095746313873 51 3118240835697514533757114578 52 11913396883220479753540460300 53 45540399715596558218152610525 54 174173834469221160453516881855 55 666479896546852355675792445522 56 2551528606697869227692382123894 57 9772745550461439968420480042598 58 37447936531512311115572808735170 59 143558283606405964817161263606673 60 550568063388126339861159235877468 61 2112372552467884069595434516294490 62 8107759128846372324832281132015798 63 31131264738795216489611077495383205 64 119578470540898091087313206841226600 65 459478002737677246811017946898978716 66 1766148315657106373854286017791013526 67 6791034236080508326958612387710436262 68 26120809251169318583254518907966952720 69 100502122924903327499990612815705560526 70 386810080562801257629808039136557030484 71 1489191458180450217675158023590562608388 72 5734953079903949128354167184068394391340 73 22091862922400274499753408304221525077300 74 85124508788994182935730246449462825373038 75 328090405609776979111382273906420965102296 76 1264870335402201871946822302691055828413316 77 4877632932337996050831959554619579273286354 78 18813951428335962730591222252460878107203760 79 72586524475612290138884645179195879477563711 80 280113760465185703198915946120558485189846300 81 1081216892749389335187932590591877931013391504 82 4174348519163642463913610059425945325141227384 83 16119803826720025442556368974133888770287091280 84 62262090923207528980874297455267403234311020956 85 240535052464341305911809676285783650044630653604 86 929440654244310900846755094886773727462354549516 87 3592125845526945692924800750672242661482733907578 88 13885644614158802512437862933505716927880775552560 89 53686275571637161852753128670710694333479677731748 90 207606716975712314083281137894806242526378458970728 91 802968754117626851680110494373000083171190585615936 92 3106227756602751330622340083096883385438045921822176 93 12018317998105122857203779534759337559204103535757120 94 46508059872150112690605508218573345952879310683990804 95 180005317562910125160207104065411531028197607010931617 96 696808626272711488983820550623575369268731661202395246 97 2697809700340472707413943201081109797107031643663640590 98 10446656094836858362219677758382791631670563342763674985 99 40458530267668877556656202112784642836452092185081011874 100 156714214919657741289191119259710785314176520377172838384 101 607114872400622531777215731924590484290342517083315633973 102 2352319386593085935739544913546151338366304068742456426053 103 9115561385752921920893861078648826766431588819402436167070 104 35328978812154108945071862658484713363970896045510702418708 105 136942461589268867735428246712976506541908076779737799042292 106 530888649114401321769560947071259403077864333603975457856283 107 2058381768216298507327409275021129393755190859776049768749541 108 7981867860232019197687183067955301249242419550893774445315110 109 30955529281504493777047605457380198688302321752572919219739987 110 120067654756892373358550723304526104568333446723361467097498368 111 465765098813353371665052978806676529565519581954647029470764610 112 1807007817251132091035526394966764178473175014514635122413011300 113 7011394006904909418479395703534606389796167712937809914925023870 114 27208153574093694970966621681573918331413203070180426093672257200 115 105594974338674353292705822409471512594232133222335638019276302910 116 409860492733183783177930739774437441065709773970567717106843362044 117 1591023766722082484434703630523907251584895123443154928316805327530 118 6176810369244767041459489912679708753191525538593472289462539434150 119 23982699928228074679497059088731865565855065024372512954710699634953 120 93127364768577035354328392902682178456897006381576664921959499590540 121 361660634442485548454924137950168607191058197130512461983096154418540 122 1404653223972933518524382837022576571681021934629373911578722744248870 123 5456073875235576094498710496826594071571066304631485217459909518125050 124 21195023813360183563337640234657676810111465553290458504756001502822896 125 82343522496370782580537048480818038168777944578740502880803296849940526 126 319938258278250612165876404613482055387985117254786572140303953678553924 127 1243207054435405251430367213476443671720578330195516997083740521568167141 128 4831262975606144126654398426740395884532382067419693146065317341549307960 129 18776610351069446456796795443917210676497864158218284342391597188590956552 130 72981437127864638485393533247196059192861018451920742192035380450057675922 131 283691118329112106624750952447972813828747008492322938631907505017628337516 132 1102850392774991421192016379682660161183632569409137935962268889596040767916 133 4287700445323428967074404397327065741757597464248708369673740099879146608350 134 16671270217427969617948602737003894736480831267142129509789945147400398511870 135 64825940637585934311263883686956821675950863559328629550543928930438469064926 136 252095050219657056240438213061450032543474885590323238086510308972320364825188 137 980425616084774278336043317750983708042018318299056870064404142111084799772880 138 3813285453220065027191174288755254199121765086109705205208245720718543851672180 139 14832618484869896897022495759279157998653258400850523964545042532779747414090334 140 57699187239328306191634743009257931951633742005602733178328725954435800956047816 141 224468008047295736645382174752240849504495945991598728032448650718755789641543588 142 873316437826819928418629145557883404632043131957062374995306534933621321109045032 143 3397979770873770191057626130885649311740286903624147061306271151487133143144769700 144 13222131512156416149198444387957802774832736131848533147593848220934645658610080900 145 51453302009811086061450063722841488445336890297691789380432340553753718208967045004 146 200242241771240768575743170487705795896336854306102005873649702206670582874865986134 147 779342570423092985895870742199759997296209831937491685846621194095799942014757308740 148 3033408820728570017705511752696208885981798434183571481270161776873199115254695093880 149 11807635440746301937136816199633226723998796261536879938381523811916362428456227821766 150 45964652316507021218920366305616348065807397099356011809125934487320553602563947349574 151 178942578710702935901990814509728924431365520646219966818538403510720056982667005371712 152 696677357461863570050341924711239009539763592601583134872693326567728935570851203619796 153 2712549192690265061068370977117373389075331440229597047423592033095110563054858753225940 154 10562120326806260417151760296945271136132900505632390278071237984122954991185148103068216 155 41129346045085347841997177671512854182260459109845314088677047403301101932157550123681346 156 160169328644991775085216354963741975669957945740151360415889895114960732963234305249711872 157 623782838013535389030823009850458095538312959824007524561783138269227576840475861726684752 158 2429481908306585675854916963731638007314615136860950665181073642247392816913652207211704940 159 9462802339490922140875832122095389404527032691425341555965846497749319399439644481611219631 160 36859666119097364867161852297018035236319337909896948678151464268070389858085500176053559180 161 143584724070786219943005050847692006669683811151351331996006033765457846168444447143974099644 162 559358163288806212027257458056288811893200430987492553103395827526233732988937151748929256912 163 2179196134289171114078540734922929380150610897113556701965945299107926204854812674317616798880 164 8490376637311938618665739959913368353124457911450587564700252385484285498345445061007750193892 165 33081225946655040771413026993179310320144507083037119598549273075480908619162558970957837833032 166 128902087081818784738292279124538328345422692730176649917622229565979601715564553013420849181352 167 502298329027184625693583027803388366035862571879301906918789894818439290430710905261245816879904 168 1957431936440805934435493219383478698367320366868525631275422547107447949836099169695116374974280 169 7628418041682035602953177190065666540627220052278020488078096201597015779090623377085495356649132 170 29730684564897021071380688055170770859075346457333931790969398171988368949507216413459803143408948 171 115877116439070227465355547465038573453622087552099099455012498325230194122826703657604693734652644 172 451660941819398172664266512808214394155548203590052983599814368873055988597156241296368265123384080 173 1760553485311804611292664452890209723885685429467706921451600682720889278249997350614588325414762940 174 6862897168530487994268336624249281939319583572786936008496342521198166273167896005968517603448193260 175 26753899673022086832574337321768096896226761810966901986128752065698472365154069058690477901246241290 176 104300835865143941058531413280378933089327813104231394156630726036242488647955772697686450851099129840 177 406639289435591688641647054060393615999185961938383470695348900896867719948465052610778091268709504336 178 1585446190997353417406234340981402107207746534910881569477495867188287396679076216507262145007425411640 179 6181787416880207186794352710118356816320529986691293388313999350469953003409709289620457340081312121124 180 24104425736262929131312552153806107669448051445252666008211366623187196991793484382996262996597340412920 181 93993853258520660380341196499878554037644718729092894189575778007360183783627437799230828554146156027240 182 366540392652335355864557488648251540724731045611916471980369640205541631699352352573066237012452946077040 183 1429432772641970312858062971140162466115414048522887941214326633186227536920165090581821901655564050921120 184 5574743947133993034718501393070377797475401858838759890305911161041470341533190642796599016320661772619992 185 21742285865071988029893966303055094590859108288472132494362709628108292378528593359214284945636281854010048 186 84801661333637819158522204838516641480291116384831563986960634531393153137430016080234395424576673938304372 187 330767019602079136976155798534438229833489320197482986943087014598629275549663076550783758181553580380610560 188 1290204408695502465514844505680423647712848690190207078912525621537737629115769748538946450375512868404302360 189 5032840068468537341203892912192989272081731245758660594210099551179955298629409489303310298667894006038038276 190 19632962291157885629139418368087131075726948281518243171374802409476822878456515845549864027278677016406757184 191 76590770812349243132524490432059100404014621593354243438654987947838424523310842681142588391288272896077892385 192 298802871741542813172034074005732771629885785884984923824732917427535094541290378534573867949358427873133263878 193 1165763972333538168749054588405928156341110154156418541843251977221073445941065718711273877056301915857798350350 194 4548349686292827716170375762882266087338304363224482010475499901658525581629817388438800951338725546441746451761 195 17746562431899868610687473866837190374722708622715562484195391482929829142660234864712013024276704479492934898246 196 69245513137756615135665865596241611813695652512216490020579202394128412897105739235629431331377572966719833689896 197 270200323293811494920730688619251138244739641105765918108056177633623903134426531805917966718238033356789398666765 198 1054379007653589558744582644893962707072397998570350183311140466610516551717086254546738929253832663943155641250345 199 4114566916104164571096157978368080548458863290553157929611961323097215024372270719026078444214265427686369900991294 200 16057126795533039475707231157952060070382788008043088472884217868404977950120757282661262726527055050634921711408936 201 62665384620551939303595946353507106916643642235667921255328248440623744495828398449086282617852866160481985763727192 202 244570227874597845243384963639603063371076227525293584887771712072812506437215486912232331249098513521374000498467449 203 954542600006803625030223315200093487655091163694860820259254851209274654927204393013216094090438881784509168255656925 204 3725655849581785195481946979019167041615067536384891780540061256085566443209306510127479888004957049357943293577098042 205 14542052078536487251315771773325396629201737076962076334714143920841223593236439751899576356390809862589558753237175457 206 56762830749048394254982641656448034230801275275000525968496924784720857326269257326245305644610706834477307382091870936 207 221573407374060351723262858241291483638733130506341157976653280424272565471425163200324241411692623099304029553422472142 208 864940676987692623890155386994776541900806177495544118856854563799149870117051313113359744243658882193906010063468081070 209 3376524907571162706619136062343536521179015520305386179380964963760661226866551825563793919014566134564986449619562375692 210 13181608286354091735825240691832652194165527165468803519035017812100411984874118947590964017051778438240151081958446438389 211 51461390124814120639124072073606904698077931377313437196838309349829744484492828492419136713111410020315354601954251244596 212 200913516614235810788563571566213346612866083030528645750600999832028717509808237371278997356233764951932414595881627503468 213 784424573543821838049391367750077697700712096357758473980779429990678879130570241821731045046232194289184650341987101003015 214 3062721338855874661829498502840890469041975658003223844377171495299666744547147382569776827950803265206263464610293520404753 215 11958532966152343023372617044581334872431731665077592184144490241034229839154160299599697460367297065982616056683193869553873 216 46694133613507370181880612898698789025751121364612321628916873978229481503579450701602880898043429523617251142667045729757682 217 182331038408811729390932631808653593709891654739839937540559554310762570776634193192386282244263156726163912671984111378138606 218 711987926252668886858559769143262577933784804512176834784903981500297021494662281093136268549711529861043757738244061235659920 219 2780342301499565532821703438382766000953838626451848009626960400049410717438037083683231274093250366691422736800608932822738811 220 10857688968972396825775253494774253805999964921131797178616786841682007133656232398582689954405803945114512239442494851271739932 221 42402346924645175795738181375478941581304114440203152163667222381339148024948822096146719521530279375514496917026422154705479296 222 165598211541004093060323302453913681625135685985111888821511584372751609864046762843014150905146154132593098432284906336262238030 223 646747143519636882660249953447916705831075273805559030807906855460041743969374758233148351199695066031125754877148258874827542410 224 2525959653153616856015725087008259089261639510176117516778990571692083922161232399384795257709697337286360648388789871678545402864 225 9865774776444688187812222399403085191121171031560465004881152912608401878944491080077579093176617802615371021191052175673949705124 226 38534414773629400862822801394258685833450319410718133491758426410254871723627561941801628668845540821489203760969254209449718990740 227 150514731923418657391129653057411198025887776870363072125737414184275722690270395383264952799234218435921387834388425476239005435438 228 587924841840734276817065420346614667404358524452436891146763051339721285044881864906645688674126605085267855402819852031480103094140 229 2296556121522502798499703354028645030791744558858131636045219087128804228437972419268976722855217085826547966334421295528304173649952 230 8971078497588309723893281791593856684008083511208930952126991350217123821218639904706191248385940996486119515200690086581440379571326 231 35044872648863832921038946754052694496251338170155678051188793914810971201756445094934266507616101322581665733899707318453160214147942 232 136904097122464572047582114832755456837059548692399147939004058835745939896173508386160569221647349958735299452641553919897069988546728 233 534835752043602787162292701350898157128063073945512891850644345275065335049564304048704064368326280530333266377597990172513983222503740 234 2089470958896107135460295944421446737043025577908130109253460561364558064748068507438295590952648319940511462244286838062169602837718586 235 8163268287366893873459516238362790322619090700089059064298768755386235695489690563057679171089443037540494630704699762515392788677164490 236 31893598470375954607371063986050110492428947344858174862967653868748030606108205991071585988989133715081707139033987604211755812109928940 237 124610488267539442017478932535560395952990536295027241816207723297600619774630695028430027836362184960645491490363810835993622837648484430 238 486874690158930701358391901934495395154786006550723635915232605505425863402896641859376027689566964889983280397001727423159555134007132880 239 1902353530123387342775180573368428675475692531182885655825743732082855704745547723738439640433280396914766013143472123784933216617068610345 240 7433213254208005619012642836366130820797333887398329279506580564095530567262410030061718698949338113864003018746710776445246875645612551040 241 29045121436902608420442359954161539206033310615836367788613821155620158405564609946662155840982297371178954556283124862859664783406049094076 242 113496102452789445193693484622241761847489780541214412774546245096458119460704020641810711922568142628817898815605022620673441606389868587970 243 443506260301944079576269409587328952171740401141710491529290146174213859610913120737864771444165870752884543684365900059899264348091069012700 244 1733123560561476920941601404853159172034459127637624527687536707646973295823891596859984813716700319009061510846694879099645235048756938695372 245 6772829980125503151553052902901755228481007711351170101467771431475828473121395164668147895602426559946379426818768712494869471604692197020270 246 26468029385882248574160484476831088781644157555837302985496498176573845755717994079118027245455272162806405905879067585220325877574298310693030 247 103438864096215379810108121281314445361350219261915521729073915029714792438699022008277809773853125218223232758742420146447847058504981006830290 248 404256015511086669026038906699799648417229313694941490242713632135983018579535658156362774127696566139072866842011408228329645063121399069060100 249 1579936993935216625839669376936961572274376328942284159716688582295887086183837579764995179693396849768283380036644764768504019362807398407538032 250 6174950629381919421121760167280412251068258516328405727951723745793225067528288602566078582651522126799323192552616948112635920818494869283096948 251 24134459242975312597950302113117148404176487908886000718172538021303062008612583783842735676470671611451189852746589762526184800995811877889867838 252 94330456132664926095054700283058419026795112247580552580053927999913865388922506970267251721296257509180608629171586398155920850960115674753349800 253 368702849868093497202817902793102666186637650579411335915667515629094436599512856512282397941857434379554796268193397578179900902947394987348480340 254 1441156590916842471409719944614538263365423245055868372790074815199305994362813515267731874179198283910777819308738355856523067918234151223440509072 255 5633209312283482254419248610608655634043994790224485844351854759842173915529869710560331400893840028046508330064374813728579753756732471117611927397 256 22019657775392784040313816284655753917935411351277835432310627744768862404653970558391180731886249759404506430591548279779928663745598721564558408064 257 86074621992329924695901020894409438976526356100040176263122424944791306815263167010964187592927232615346146656372979812659305536255465775153293978584 258 336472433713890584108769180634884286109507627744433072634787246548563552307099590190641934047865813600540901707492716876914635488678683413402995905770 259 1315326546305546709239404067186700908315480015159898731967225180815785344039208123880509157342284302654436190089238861949163650251795223215088721764520 260 5141943932742116068033575404256884135052372148361690901857358930810907069278981845932678787011518462467408452384031947388172322016200375979801500644580 261 20101602011555815789012141677955915984843724924882312735137784950837350986119510854811198319793933348259778108788848671204185653824437114949756327878090 262 78585697528725414744970094583446696084548028967374753235690875992402680647521833303988327542468262825829472020389822997020062816393236589002113239385658 263 307231535174162359261431766287483420242414819960553965750326305204216594879955722566946686867055838101704108974763415230536063688652041647271257770264180 264 1201150522759138225955111163008465839338282841710905089329806052671808375529001635705263562139522147812455935943466508418849580769525702356737854169321560 265 4696111207472338915483274751023697503853220497252458281918122325448888612415493170189744657575772682702796656295559452602125194185097238193653686868894796 266 18360670446282632910561329774977819477880215672853617190809307461803588412445488693042701945814263052236008491848131157211917479181685146463355387133980126 267 71787338780837438437797047007519952646456537366727161585834106411795430468432899825664197025009802225960977750502010441773740247365155410730848175160846062 268 280683096924554401493976483462807550638220356977643668663421535756516424639174525362989657442570590601848083347322241744660523545637286433570130373067758020 269 1097472597445091480196095613721603433200752055681693300630179043834788803797783640996984903320422837677678348803427800707325036854626896428095319732356493446 270 4291212921379767529175323242091182506669283460750961471442562745194887474365652711486984538490507947629126099846839184932594232580974878407346898986971372404 271 16779357592709360791888925190075860706514490817791681025116037669121053670653439036109585123847385951327460949829665231388936019037301573791045265507996890158 272 65611416975131347034802388222311606501819010992277187721247287765260162933735191478422545824040990257780583245907672378468970820424780245034992145211947586760 273 256561958266761668829619712352842342263629514935395783307707735401043536142215808503833409873130971374370300838174213555703339012225525279471573346549516357300 274 1003260698945172854840718118792990479427009703432594937100385328387588796840100911971398278663466359812630354674598990421117232854729289444840764554828024306104 275 3923231793829628823746062473420885982581222314588602820224274805975023089615055227181796622108070176667956703056460232980353429100734615238000352439277390545632 276 15342025630234218860222944578629002245601393703891695689993185331678614747585614113640117539090898977306640293844119627206183117714747948273544795286353091218320 277 59997056725179952819409790213336072125722109074647251653721912749175308940212863626510820467582855622467389377365746060630567875835383551615078294923399414975780 278 234631130030172101186114546934988443451025683258451387903776298189759852871644701663269934046750698423360728807577091395463158769547606409644459325627669529001020 279 917592178599923776043306613074056574354583300265678216291334765837467412468230799949209034033850190132747987435612274733199466460336351225883689098985604528610158 280 3588575586730386904832192676282542974188551496837995431088009748356100322326744451352501199070120096242430017203578362233433060618348670626030307871717320187101712 281 14034687880112798529965217626335041605492533169031906279567753914777163749251710446777007959895437694770965364542586795588713766845403236719776600307328004497403400 282 54889797153039456281529055238595077092006061474564033002454810673633896381156766891403127651542435547252410559711720056465786617938721150062022167921450603437481880 283 214678544256258893291158835686868083737424753154385195308936244920866422035230638509788773761861170367537886463342188462473328159714466106243669865224243196080911780 284 839641215868007028679543475906757710573925143702510114401762596847521745804438184139992229085076118472929147770124306820350107733818016424321388167679193642446159896 285 3284028297817855589304483336986901510603540538048080958111311711969867227582455910778091923752610242639303202252935454112601071931285522827093657539369721638889397160 286 12844819655318384124478571775815122026003807779155148199002367201081368702632267415382258645903928904776349666976694116126320949861301799564969199858099541624715550504 287 50240858783300008341328598546737573414278844383318938768017396131863408141204739483877325746722003802705786559675023721963304777457228122532725046894890960348567498468 288 196514212620831838934476676740198482546837381943552649098581379444281283142905690571435229241250912898260376072187392072643936247675536802125428336269950459121193210940 289 768667803318839126720379835232677899094803148021627709360860143021568924097837348999968901425699629791517402673255664426205175927616919766045922542673932788279628101732 290 3006707459244705113333040745054814106755090142695396245912586406287690836243145591946902438945618930037235343840183334014877480293733409590490763226015710667989630976134 291 11761192709635461409616590440943859883127263522541162292692110946438123061484923498376759970320860308984040829893975013292477099433243686718057879922884107628283946218044 292 46006501664989329643877942401977807278440899630473486059088599686123728956942957097871452584139295449339060611053046017216841757898505044685805204453559258515984767487608 293 179967737548415859774719406590295429152657852693563172764973630169803647872902958440599421059988499068624695254876737147630558213714969631312778492141140286288381733696270 294 704008095273953866428988455160621859432617853396967300470324799592786112474471540445056463362099670184945638564877870349961032999327187340678604374031611396601117888436534 295 2754026709043895189551488685311235355972393090280442882736326695421207477423588509033654654651231069782681670657176935655142480348299119267481870153019198295572669566501836 296 10773730077356945931683331610199639373717754488171186829646181717399744191602850191376488578271856142120825750576758910020188581665251730256738252450845860482997836996054400 297 42147462352301248359489060959648133155691371492656617802930267950472754885161146872839443069705894467012794904155285262947034604094811161843914610953813843506148195131798920 298 164886128332177612360740469443213827452594036265809317629251219449878167884769127324827955857875389355202546114790403913643045725114242374371469483070725865012296470106064590 299 645065936231280630775527631424122570531531230811402233348659322739196240531222399551400732732364583962269819899873218479870605418039764074967880838129768967353901255895881590 300 2523662926460357209375240343060677070815928199843612642098777108975722341352717723307022940960478349315763306069475534337458158549326095731507172506321945674707958226028001548 301 9873378569311438163393989268579809523130950386571602202713328601231734705824917105842699871017021212046715447589512875633089788819914546291176860229779835965669479003822569038 302 38628459198399123982293576026533806581604720729470665768774939027412370018889910000669095978300266479150934316501840958604334002552283716306703982727309158461336781049454034144 303 151131881581750903516195165332713089352584514481705900724980644628320873944136312572741165703610978353360740149826118257805292093913047673740525319873417400257344256946547123040 304 591305412152886882910545835908915053200256019241946468667695956606110279184371932600825653898271245343936218822412001208399431791126337486768336023254305096882234962578007992240 305 2313527325754375256666026480594229047305416613795394764354576313391951342243989460062756757099707682170653497608573121051432020469502341271176054199431288126932538204147784527844 306 9051996589370158923274451878775742024006885414380285237729453905901921937569233403520376111565263264515665774409063643408645594106239504633846764718465318803732275412752670272996 307 35417756948831179760659145288534271256609677972588484502242070651013206401048188349987950100110594137426347271636886090298793178664004473108114799520121212995956421480182731079076 308 138581291214953133263095619543570718744029931259510565261996947342871405526637095826781458023366109532175303148130827583491664110381935810786343412229490773024599494559100226134520 309 542244290367968629050591137842354484502295105126459830245728708500639179347684679498460356768537838612529594089561897558811512835659423558280030613422026131032002769758923940291544 310 2121739990299724483805806055819424824610086380535683990218877807101252574737798991829565945132719384236130426961300540479985286525759531211800585849434022382653653685997308227105936 311 8302255271166464464375867809884838807928696710792555676950151741554206990133330517274321326094058360743430550388272537608240411287631814915158593113564521431330287214673172380836194 312 32486782912412830496997105410185166472843557915066225172893772614744495487163494228009538347264620306190260989858419263455728919465817855182929069787837652105016570102628060502745872 313 127122958178884580307615021760882996365721974125937265696967921808748772733993772926991569988235159076509428978884035837089975706875890156606462228068939394724045231387298726539963840 314 497448232969492679494287570024650728002465870570077931464711758844035291344564509334814556671874416200249228941523644949204914655017436772358138848849906100989349419400117356370250332 315 1946607402421963110892629147190144160083113840044798050652485416504346293389946825318996988097243087464915494798823533386706099456827178585668322301613120893664482281807544253014562352 316 7617551218178198418968810119351421787916961642253767175409204913180528224067121357567931505002354776418288430447932605068254810513480673533400550399877729652900245362450764647044098304 317 29809788078591064217624091513040671706945749692055160045650229868523333547445651272178857537226083436503176634072607247763850907854485523174925957737405179820921968341712836993130345244 318 116656474287313847139881455127731410326554612260431514771656156674180360913297022390399276051898209717270629531565889383406422878517453403058961915568780113354901146651690877456449473280 319 456525684761701915115584622479922025831803379063695483372285308741243956274520580752840878722804026151565120145573102702262209460711040667671439707682058363399332128648311910860842082831 320 1786602586730008599341023053284793616927970840555160760725464096709986731250420123360998849455173333708362208951542258880174018569342361325972507763559218866763723066542153860984993626668 321 6991929370306574117698225836083182642298287865220437387862501343992573495576788766531524922620519749672802446312529941391086140743055819083497854876615763690957386148528367109459154265484 322 27363547474714832602780789170576330142145323183022802881508322582036887028800681047957516383001117008591206057540911741710858897087811778949649392252745673570087620432617161836290260424440 323 107091258122402189062977533299955726348128330113212220003938947437989812123258918491761788501754270478321647362744320404731610293376305100698548359851164538291409542909528513250055934435340 324 419123350535855377452940255467486227365594579130360006520652011644262362706858431860278300816908543909432759419983614278777479775185623911386424767155835989915280162694838568462235880747660 325 1640347537559442239677096939190629486784480533627017166089826489784734670459230414390737404010372539193624211499965116181284816211639482429050352445480891131477529901324295530407840743678816 326 6420014723801096776758328676250882705421883860179668474606906036374172087436770177321004701817390824728865431350721728631069476014481859262522972958672151320508723500966278453355127596854052 327 25127094841727671785632797933266517651239033369452419716537831029881539059303836800110347645388373705383577443278452122191038829956608743139011574286069976587290419742521108260354648377219264 328 98345523974745937709630644708838624807576435493920988609791635755157119979501300167969948095276875949498373943929128876895424074168924025642417643401947055142803781802577004961283841206861480 329 384922188115305455233275246422277764371597566278820480204440839715227427196269662690844667490992141953535559743101676099462287526656128682600782088165886612890722487960149406477483379973040116 330 1506597646109238455646743557793068125377013954222155867333481863873912886608172622470371846926830767865656790710057135673799543770901496022913466872593387547214083891939484285348680417063701032 331 5896951804728023415278140493974608065295435848873042606145815298847625700654806308515178826132298918364204954137987621008110493013230832228549253063286157174042909697175241582752586676367142216 332 23081487375174185417151593512041772247063933937551808094301362180089125321020640078701277341619781544414735440824757402581517062418709525019551479678204995918068479200748171779870162640078899064 333 90345367373000987831109384327038217134565700437033570773195569291577938891578694850436532213127040954349016179821131600831213606876534246967023766480871885893948015688383064349555805223021409320 334 353633853550052459646071210787042102883009023205117826309979079582291280624413026021352355631280343641305088028463357865393937077341363293810232762992669076993399300366674353288995598432086531356 335 1384227881186016456604407366588852884903287365634380847410947395909548834392673260631611889890299262832901333122348381567641927089573279347583462033644743885051195028383602901291780254400120888048 336 5418350944031841763059247182438667819702315009901537025729176699391733407394340721419949430401570366982817249872512950929293760077820689629063403660970014061959993216086743986572155985490442930656 337 21209596848743662032257490843394147930011625122032889712032085359029616607926151921529096428071489532561528386954315019185127933956303615945990516808795040069918971444550374066094547627753719742088 338 83023952954576260390392193655359594331936325059962637419309019129578051924391665865577461017295125941721107073083015391418510075433458624976629532486846518973235356605084773182520330393764399248540 339 324997543329682831087845074588545512492397729509621276561917773096844916451583539954890849242505266734469666616014851589992424341929951845807273532943183888895511819699346324569194156586493538890828 340 1272220510223645448621380384018293026820403204679922840944991832260853299249449727178098306037576757639016474665096361889666255757059864696691328864040944324086734087545562067678736123496162043785248 341 4980240528629968680711928760673450264977364023192344088457526673045244422091796758444760922646493050282064723609661912877057893626554436627011717289226580946291168789483733607561031655768830927978372 342 19495923925335488941336395643840349821902258578510392991096208587618945186385241884186322114638347750376748869161580769472511297925609408236769748752467376081016307406488098371816841317454597726555756 343 76320792311392910832655643739074611028531553499667148139695263221957998919723742864731718316468068737175106196836358634479841155671361970187293992101604711449038853899677937242837706738234175948540020 344 298777185749748693466377806336600352682478751932023042174875150855544445614265775091247466311449789862378566901124964214517551292434593247526903663811180465532517151186227551460826945172190773614642016 345 1169654175294475993529788284117163214580453572630935018179923152319534619047639899796081353976752443586033078471027167007117455949394654355815447285044348244941735335829064854485627909718473604437076912 346 4579024511261272303872922733017795579047117272796986565413535200791834063558147105891561094098007601407234329099708947595693174873501815034244896920462416853755801500431822240012058996531498123570052396 347 17926432878680419684251718447316142047087402255577627339722857199921869422829649386920907626485542893850435255319602647059881343760786025602444794386610660502255291047538180236265497863119555330121550620 348 70181101058847857932779791966086085115831792463551610758514713767007804975092364102138724656568887515789200825961480642561881118012724424347982720051204977824672313541960376511313080119262216152039143560 349 274758939799571220313261381872061046406062169368271175278898905966064758462200088099395536831480858674519426697869255185574743676614736604117956191458092457744711309523147761752381555428094764424703040444 350 1075694162898573218415391391914433878242618979281339105585053178322673994953427978732880719656583815185622628030276478331368743443853389868160943452422743242310761213889157644865954355391764345492214935584 351 4211444554769778451638088359879261537944287097518502885579327547989598253750145711433033118579589027017938052505069943206716732625788634708732129039450304136464880495439329145346934399863981069875840526602 352 16488404307603247528388152929201618162759444898548834485490381065698989321977095148152009502027870090261867426575865872101583105494216893047444945881059102119314433892866823965451603296731847039951456695128 353 64555225763032478118511267927404305216521306514311475697960367792694219203797069810672908526824286258329519380996731356020011381836665779595865639280795308120718163608573010478719174757825994008013906452560 354 252748965297122825023601972621667531111130404964169170366799402634102812619309329967760337636251689902614735825399687885180130853822803997767377714279364838949747145563678159879393487286339443320023051445136 355 989583727015787786674194833516463850170526735338665880090245664423778997019345812711200180512329597872451848047352508391837849283886545966270011554055619434769019736333069758143502741844833935845529013946960 356 3874546266476262699583149500824683373916138488413616513057037986155021075035822163542391201538433361230392569696158126137419177191776027640678924198243925827818557750523969597093155761961549347971868667236056 357 15170303734017046371420520189248854485578101881774907494742515250709971468294644258652387561976185893913570063300148870904516399305639040479307634043245424706540025726929593995063760037946365981329872729276280 358 59398132555326663607530521183203587402872598713923442317677610825213532014183791390417211237743653800393122007691194584385338957053091908813196474533212014605078866268520488022152934575541966042949429578952720 359 232571432611178141159567082400660650280616566669484367758163633930023436977822393916125492396810841765715389084304114515401254304415674494010191588584808815844722626768419050322612188041222923648203873124668100 360 910636342739957915510874203606854011406102381453037607513857208299041850531084948909671204186252935595384532091855177654883257045538740685498145974661997800591927254892554072859764109684024815266014805877702512 361 3565649047223117483568697208020555845137355560700433521170863988183757975183419245995753213199479355434252308457740357126819100876945092344445316501158908680803800649730930797755177974641560708503453073211391640 362 13961664242194011340702235774929329381504959695614273822733299237428989087483912696621441552132488347895919503272193800257149443776377500817417730433953634665861485580293248137657249683437243618032052751916576720 363 54668950293530684064424004186378346412856591823988190495305152084531057666937121794689442140926493831778337468148516462758653694880404749674488292834445431798003657209226248422129763857540527774442439814029060840 364 214066744293087510441779291650076095169590374991936253784381636409798283459250374692589101607218116310812757064700578078760288425754460419679307355826797229091610023159528496211374449816847768777738052013241520000 365 838228783210811843131466922440450524373863410761737029763581679778660183574508771427058282944670419270190219878282404977300803323415566805068492416306400028425058743416276788129470401895160414095608258136014853680 366 3282319139209072331790224475568081440327516141878541271859330427100854723517233879701804146671904928490169358544215059747472403808327650551788376689866589142149384964936428493002407077223359101477975708419630435928 367 12852981547058025917758199338849496081126713372605482952456409671817711044983506634101614923419081934224185597580220611895483615872840247739597484666422540584874344144347565200049514942076394919857924527027636503680 368 50330562018919273319495000882932618760747342969632944523571121254557226675033475328734337453050367604618950148412556889067995295762119293060811662188138309844677652814904077713398675947870699519704218919469366697400 369 197089944383413936968600130342957115375921427266832810294066590168039049465647519054428908264779124601356268366025363777353496036304259166521493969470984374495026224337031356611825527703618057105517218499593896931096 370 771794925875292368475508557078130584814144689576569194948809440670347208654589958000798672267313340487289475277680110216906509834412561663385564738545906787522105064520437861188029082715636383347862491695503815333540 371 3022345508237311296334707064962692460465759149184363043292890148238122330517542100580710113325339635402670223910762438749110597291972688627595465554654303174629972614593648083972921033882456803376270455281963692059040 372 11835620078487623797628354145782823057554261017263841500752753987846058961664558110658930293246983314139246761419212041390515118720132652115523512915279698573765628862812741539151747837450356026532945465400247219574560 373 46349239229387630319465613081237861924486539880670223289723769005248267959972177286365658717605379687113929745588604430382350515398233043478597657597207084370166757315404180862455975763516825527821316256157400566332100 374 181509294140712863225504052813202891703604596831471568845403322301187959139341006454168265518006447800022880354054472628262676103976539907510851412813117186859595123070767326423284122430377534158241391178426865282722972 375 710820205647839155484429333184574125888294483963247491986195275185699316360362960294099796625960265343753783465310604321570054220076593166401055735217299412198329473510444798860602588719722441325486985065852261690914576 376 2783718240644637310555933399711513310031768447281183015487936496872994912152441128841698470730855543895812265889745371513380481238435795927808349695556560985896220570254562621733952910443500647900514228581177657763293576 377 10901728841374679577212553447187160291025782930064459579525542639145001838990568837032406778369577038468035542797615862111527604548542237084129737513414446307569293897531737238163997609224726919173043858725571031304200184 378 42694314157411352714411547220311339465950188086419613640951271603025988407105017046195540785924975968933867151577140058475505473659795431418032282737266082544047475167694882654531643349557480143397436802554588673156087680 379 167204995527146890228970240313221194169307608444637740621208008324101953216347336265265377209126582258769969986179084889202144241083838183437805245595513486203358386962030208233611858554609839669726392868611148465566308772 380 654836642553578899602764731379566433711770826017184692901117101601013145698368943159946323689031705770037458337561310517540920621980530475540624572987896542765569262453234147126271487948891388112656177479147660544459172512 381 2564609173942098185610486689573274909950374445842753418013465083414871727813497270923405805052569534464658037417463341926584486414025114361310202159275784496810304697384119843905704677470339569077020497901942193647460682496 382 10044165961233160861980644265847015070826015865695193847614857485011973967240221059250469704403107587650032665937101905756394212408439134616005445744745895883884537836017370693584559630846911892195990698562293621724720638328 383 39337885822414312681348928703068416155059132112357074203963582824982423112445526431989252559407511863428761791173560464498700046100902631934041804225906632347951683244258045584989090379388180439125219390440737180507996666625 384 154068046034457285690890566312069659064135502761228289582253384417901766234139801047271336299729777382076951278837266754190991559100382434897625017274485524908372412099554957507594075709604194940465947576581870175291743914726 385 603418380145228852760136297365478722189547915457896062269133655082246951940015420491992548358622149563245177418058000663671388990141630846177295387993875414676136076931359429817098604304699955589822789955819360568470758856262 386 2363354513910266649623626684316568361243339595051649011676697225612241408027308406939767033804218957515695668761384455351845025672613399898829184518518041869108387096982171168789251394260540942158872849763840070099114876006497 387 9256430955696002462826407058814418428104377196079139538860563252318843195215877209093859884773815331064860718984820582467003199943364613954848884431663243433356471969638531592942105146125804213054497883579691917410800918826982 388 36254556132666910049085954754225953330884558543943726054165394868464400606547904088284539291451383474510241873035367413164296048741692114944837147983943343817906558477774051664100937042352622982793451269262109115884031003803880 389 141999210391590447770375668760819253497166587877683997840548638846291074506741742083557938948066370079865923666871332775691019912987858022795998004358283894838304375288028205202606170896729063260374755644390230709956478503321781 390 556177678566947528301011478037903471970057632470971840096887270731363060052467830574599692016919802074794506348905969038371207713207158338188046127572297037368558770396960015343855978071069164895352926758337162271950571590920233 391 2178439220260824218405606233333155528150055381991927242921458415937018718786073194594467300154158182713957999042972804657769151322526426398203044392094899673359542691040885962754011792693896760646254982889961404488992746165243874 392 8532603885996011346531255991638868519174656969840491115765779594179615266036435703441244755603259953568358516030449344780564227512640674740859179532602871845147989259388809225595281788328835198240966978158900173727990562433719296 393 33421192752502427571093798861463267261222748893137966373714873477988708578274241858269628744745738525019724540327616988059270043148516565493555585661984970103116815138065553303641178589251720403426058598268107319363772178017904080 394 130908096402394920313233294487377713672760448095273387607247098731540808032384046866641622458933108468617182384143785212705870265465682812650769216932952307899619654034042135433016969958894006203541268383181703756465279153741488045 395 512761312752072036444134539392488497269460466399089989692226692628474015729294996998708159644881703906947211266791906262925723107920042510366485433105066368997651800883879959690363776780943743819520899369506685628920992728758823157 396 2008482968600461448157336695057573096590135241907440801939087071237034266627921078650976145490434545709524429147411948625863782584746443806074212650536733971590672482196791014513441042410116352605939080357856547333443839393941978018 397 7867290641812678686997463645063886203261202257607813023429680907838323759023579762237233171599119724133207601248257600929646529088624301735673265651845059332931285309940118103964231390271979592645491304167861658189498034590862174965 398 30816715835363051427702655035803432337037986828160366641300172065318448020267790095991382965719399029015997029553270685997146551347000201598656735746563072191336282850915994933805729658526983133856597264775989603810310114624949376120 399 120712323652663604811826686516697438625262033903226733368274414823682573897575464603021401299638241848856240364316760593572214659443292783130408662440790465188454148259157678289264661328478146568427155912557257400869692938560407252334 400 472847332019317554002167849478092486126298854191269387153647784104049165029334334704909228853199993600631063889275405584692234948310179450763990311393628127518466321622597593499541737383841482743400887262282592127722710110800832800090 401 1852227518824944201336530549973295953030554553473749339570991910303801066699370755869695373658278293936246448268528621425348450302816363157561476148132471903701874474616519668276974060264928876787047914895899393522557148121204661396864 402 7255573699653852678843383267995860123925662208788928902272455138168480866428660280587422962961855369894521895354022242848117507707484315774890059035487919742228023616147088193026386796956651917856752698531024321270180822574658025783899 403 28421906059579414164916036515733597415110557646187091675384915751438009044912219926375249144554376534800731408089916289291576264221618694304179099111709899627728096500205598370600512202083967146284505877356102388931177099572468716669320 404 111336775129750498184685467396414162628859220306977420215444907853852314771349660507704370357719531790275737677457731220358569588985158702457042382232653199603379367887110608115390261032487231067115794938113785022931041729690788528037020 405 436142142386818084495039408589732382746974610754982087991994297013858906700358601181589306444873128801680227097375344138911416003856331632622209891703286995593416800974828734442723995857306990248794034202593219656868494036041448254297821 406 1708525339667368480052063198064676214124324672701098449632912199391246344768935482284496842784445429348096992929170812602532541092700289133768219047090180514999552009509066537937072516528961420937420067129461902857780439533940542444155731 407 6692967770914923786623179159017930035015415572639226425213415605266147261456475205678227048458764161281293689772373543385955484330677141000703597767196964717390559317030651166752857305860242425265284874737104212421541421593294173060537921 408 26219231698351844171141236415004185021474173092570240758463236431369900220274863342782139944712559599573039965522989290751601028009866558513396758224795571078114449661290737574386028288404859879687975950755477777842758676799166105341337870 409 102712922940137668300039937992178394124143400328923361988785777253148308552444660402751343308028642254709104034521547394632572301033296118262925830750709594783817132802943955939880260542262924381614571449382867149256768789260723753432992658 410 402377877352207093732263724204512546304931564063627181349295794613839053801835550103706573220377074261926831464410243473098828715535508344573247840555806199027703343549725715040293019553485841640754505626709646333079967593660618779724494520 411 1576329356298909577979939337393246091453247051335554176641785049380366169180590427607971796406985851988456984264729103381134943561658548844720016526510603227307925221317082457266581005806022450600968206301336385804976379847952315504289899897 412 6175379822361139064386211617050475940367821429623899577818810014252199675205847837566723838233660873772076533919539145545688456330563114017296436316353065227493943384102732394716225878149462924272073005728356644209157492665863250866149654476 413 24192692713706414652235007102027567225177594031561886536197952236366448591405071346209200288900064922275337791473114431809515909563987852458631244501936499305901096651043041217901024189363878940423840842241855541563905703876402897311937409240 414 94778220312162180979027735565264995903916239746120752939747469857919368982976620729173357734966249530625333723613177420118920279126797438469578073536617416290527353300301623642187000294297445224430451858366268450204038553617205735729196533786 415 371310026772757194950076130396789860472982409999793703627489844380696034709203839334366698624011391573686942929679462382551482756739340178671603450467245143672780740002307201202757365877184389614470835685565251060711941020331651209318457138886 416 1454683702953154503515237333414530913352599380903593770114348827167244764118060463825124366168793049782527852923024924116158437058132319957193262410605457936396716910954067620801101286536689484216442469659584321581602503568275132381557870785786 417 5699073010247942836879522956787786205657590522047414351642422113214353581458283265678527278678676894543873001957423397584835613542067151914438392585975962375478638425661565079609478740957681293347019134493669597633849246390703105198501469888142 418 22327680091021055426707241245312951628862368482189393812879102164156511387584471601867581428595851720137721522821427842246869358473861609938645366025546680492492901591388064804921077888345463311054728158345112544278621674925981324855305445153665 419 87475552951080062035330783012402121447005922867425219258568539166685798215114434179449133485377065017658844214383461861399816008881390397803056896649961560689567705562192566989605621162467454411206856021514951633608821289990824727321364044089316 420 342715296893655427044021146777880754520837171894035771778715913886264098438304512846822077773177785975518329887061339455829212939996876043861125020073377581379807301419044826580340320971474887103937133178146941336086013304834502469612002732862144 421 1342715375791513964524345572128818985111387410969582772882727710845205157012941416748786739312931679635530130196943648634864771263502087199802509327640008010747716742008093271119269833497998784882212314148597026757982593746744517467160194587266697 422 5260634120692488116873916302972374620012607981201356708953389536589379307653799763901309567503078664473522059130410098589624998182558081450347793395213658252517795319103136879047624545219461485626142582105337701248245617266270679200798923250771535 423 20610848830161134150156391428188697835394817262055866405362267991573546261697892739073908495012683603369475525861064026344424790579855173585278756284360030396682706571617332233505221184313000669750038204400717563291262751871670246916798041631697320 424 80752743587601522261558566483180276797295637814768378406848660621856880470258502458328094202776565748140689942732869883555997351375142542769857824252865056739676966117380036295403585324305372822437981667654824053886552538234170917381664559771236508 425 316389677576041971992579819530851702476446420174157807594357069580261531014456398593703689576617412973771274749745334961662074625323310056187998841069467780500929161435879313109018499027994505928436586996571142009344463424262523733576133096169819204 426 1239626692883909149911776780311560464816151691934246814000251916646586646058521309026981259649089906393795667850231281573031823306141854877135134485328768885861445694570337393032153876802609053380620128792444799590535999659632287142865386926523714089 427 4856944154151105457721355736041353266934811549903768813002647408403427034414524981785531488263086822610079921033767470116303289198868969694740981604757388371253681436265916896982874511336688620793834120389762491426528974859538109074850335988555437839 428 19030003184863412198534945829196026652219851618187931757057131124684626434623059244655551707620587982516517023842329744453637703768264546673688036444800570805710674418533665808611018110790880762652612672577328634802922885920559324910591738916304549490 429 74562104242632615147123962221480975689479374465523833381884466679562025068814624775748881659998307758173454925268903385090584736673377070913469901623919903741432710761909675737562723857425918793992007235335558544019791260176006767687074169268852006525 430 292146695422252065506946679803632668699733840865681818640621827146399855785638990825240032721960917611714203100862206142802362462167746710564314850946699655790841479685253283294285258770661567806185514025305805385600565215910394277897316738410818898788 431 1144688478449852192505373545608291649197258917493987116557149274930646730472666927503449776448003016388652090351085986657998085313219825127693709862705898888179660969027295437033167172211571918844628542437764910444235379697461742247362170128508120378449 432 4485151731730768151502964027426249371386263158371122512345304163939396884051861419433642312011989636460472158817872221798139514765179343989520785396450846138677058565792701957731503656502433400649061528341760588849395564914085607291636309666100284687812 433 17573992896808835887835704311925957863032494722167389682662299572861656505084587354696182015523991281663091387248166546422393056213987156626734396334303960960430607753730938862108534216428249127070336054778820246484895775024909357912275722324767644075210 434 68860031331980483367275352884597390036674445683660245206541360264634484099508598824806670268821228615544796064833329208490792848738692013582465808080629311452380793372063825464468716169956416913236658428160200040260348800413492650445631856075894643800890 435 269815833829302143255946626029753143702452087085348058309850924331034789735188457481708937162564212210309436269477556453784721724033410914698035320347605006782065952898726231980758520827189933531738944346411453033944452018742043430809236495477643922674742 436 1057233897566205240472567001415202135288268332969361154310333296289339450275378492308135226746999624152265057853821170462456453611436901835601524907261674694171444747432210005648465792269052425905341556210118633273790493616001206103623047617786374187990784 437 4142649036247996377963793073612570439513894793391284608374892206551139732873692365147581734431988122932131316169097208086614408940322161136443862898141629667083595274769915844741197109518534957727529100975104293866012880057800960910836839480226221026310208 438 16232619307459599804874814511174653765779704368151236208229879097934339199206991288845836131616391536171573978567188410749370634446175433475402796540102074408310839685761787217621475550283702137558471862512267630449600068666530212623856806470148691779898500 439 63606639265397390524151229102342407920566649367828922330929064732039893539745426807420014745899399088290733410573501374533085269718953625667756080956368928033072337889346396829368415966062689240912980965512562915520535605245095186803458261355932797142662987 440 249241103062399360828411581898212616550577460506946832777852109805826117854397667724784841708516324358647697649539574901992851891210685948905312904328840642538371081771980305477983149990692133505228183438831542852542309352968347938585835322099386043800088984 441 976652875551480176867500862715637248640872790620931729179318764499792827860743268318671738254070513496052761707045750168243207693700783892111606307942326397134128984098737136626112409973723597682048164063340473038257524795026949702070129595884317308285208396 442 3827050032034718404252081316898853853538347003953131319121776418328200834017253903897553066763248152270067313614871181644039082663768887594810260638415889964507054291737416378364859444797875728496934744805569833017434475842352147295597604360616132375031473118 443 14996550351480591074468689056391961771001192197881930781283436611434592483192796729615980806493723742086055444302669057569066485878635426363564740361176676730015450171650147536890171821179815158685309828148957076738254572746190944515255219547623785889821150320 444 58765428663357540135085074402554864058448360964618045309507927234538654772079935888819237062180752787056667215701637889058003549265557956349977998976781251224828864941402202190441167998198386861410077643731594024495118969507712161028399146610351837475057527888 445 230279745262187557495733870351946101225131171009345351433704320256972883009982021560559500656588192849839454620623771221019007634057427325922319966077791811261144750516171931591411666809998496200235664113409043591138629379460021275686432616316289561488310684486 446 902387043314286942831919850724953842104099637320180988554461691625805884601969900346938213962410380405450144137261247612814516471672082774563202859252657702570730800178791568815706451953529451763780185615993888477136161982246331923737550528227143059530432777380 447 3536170734987091675737054681965080685094671255282230559951013579644624645356273161636623179065586509797157209236393758537824985826124212606572095516053055629270107799290530883995157852131066766837478516307053306778441276983348860760860030731918899472374221832970 448 13857243542391857005228385933103667266550386246844645001170976431059867032670545955590624048187287329382541568147857348164985501138846535251163721586661095923057893474934699897276050773671673652102939596131122424710154502999275117776047294392155639919526421879040 449 54302985730010991878286327238531402647458669392927926985967888218268812286954899983986910787050384602956029392724536409020507354582367880173417953709130156451366116300971078108883361479465648836596841979382632043729962345549020700794870741365747058785791173620816 450 212801060912099261127910662773176493094544941233943934201760132336989625678402584387894990886921194238363981626440003974173584338815606944068112629469059153243252740933981562851768608802039467602843138930878348277282435337854618505277338888018841758946557304109968 451 833925156219712310054199531099321028950911766795852336616426335445694824521359132816989224737138949460144836027668351678797946185026886234265678860651846120967095757457083799001889179544429501231403644538955722492378953893669822490323038728551670395050571053724564 452 3268011328702353628465692367624215794716214869272325912082045375697428981311868789103321673218276732564875661518551027109402856275990655740686260120342461019007178198280976770651960387044347190982097560660490474004065391167366713719328298120977243263736713498435872 453 12806876155718406040981424892763713860521883363268128386664761129739685445683346085070625550541206165847323079218829794100730676648270986580408124161297438250345459994013001997944821764747943689941162954169798181850800094114782445116221900004463599399285415744325700 454 50188709688464052853510396521279534041041243594484600630333411666196471758107010761737211154013729562871334973612044737747048982601134099338325698844552585557074802978973766333919095423877177173581858842077761608936264418589903936756689940499822409258955972767379228 455 196685344721198414921153233258921949983782604128482508956623407459569188447673797606919551100069054663268078725318658527432809068951379150437079506363240780393667046860940246456376703606777750234424000637980897887817167062607457512798677882863106864352298987368507742 456 770798939581245078463097883646506908245223806621965318079121774255019666291436801316131744008193814523077628645286235001453610429704986752780381427855470937449817147354428454246144957167855937352276970305158276239786092945759882488100018899461197075624561857622399324 457 3020739944134554129155783304503162266335919639824427116191493321216907872218146343694226693772643982312694296384417880899357906573074319430441248502582971505957199544468408453688479398758003641630059123227186971578796105749390813694300090591856781514553297654537008252 458 11838281898803535692218804612954779387585550464611852306807439736899472936993822479282680390991683927090844888509002145562754641225037463489805225463379747126849034268197696859297930061906379041598269120047973830716782112857928317726735754424909780671818081188623409630 459 46394565510652579121402528773464016016588703524552619248621578219449274798215565537775145759876125550273965917648338986760952516841527010463001807698301563946094632349620565533518731256072834627846505516020602149254636861199268366883467136111299538079988013254565426528 460 181822920145562499194979254035641623716877051913587472049063201384232337597619245561627026396754841264567876572252903680943075811579414928346537914071102742421269157222251161380273513991468477601758122734681609228064495441527627937515870770992531217771950122688972741716 461 712579318813664845742223085717591694520642192993789402783694957917856060377818903018640413462518235080451079265525781740263758194428848766882125865335693986054829851918696160456639375010349038700325992856176116945740727725635294952294107880375682603128011748409999549478 462 2792677939356711835022076928356915615302292821623945116840593011278613074713730620998332415992535668745955704956081041929201650627671009550462079153742955374672652767410579281637974522231213231329070538622777776483045120753781177754532080081064377304765669271265933668764 463 10944893430926101613578969128047646218775200900051533495542412805585172825956787869330567728767813472958155348619681458451073511179445933433136047234653051957520181224501865147023249779425844374588355648227751971647034803807395351974070979354987670212498459469290763725910 464 42894859463615266503683737204476493276386304724327921732374188910016343693373687551580561487444673900281703310917394464279748004122391303240991352180419319423536960673662073449047672714295001304305540704410363505201586526330475703768129184763797220947190287880930549894444 465 168113262896974556639955806969311570368978646780429483246314928809524881477131684910588234284303747345107439341909832693308816238951255584159311059802772196405288456734386312837140305294549229268846724959747642209577761338959467438651154119563084401429614062109233829632824 466 658872996659250875291888169240677260220705847478808674809211665037625528905676158709913724269642816154079715474303046423759823544834569976710143143490393477040579669669248378430430627269558273569595623240225649413751233960415174731599199305214409319592739658000146345394654 467 2582286533035690889342997055959745392331688741828705067427317808418243469900093121967007358370476001736361495917178895065899609567313178560469994382147404227473657894282128855534524691495752512549805422977189038739902580500500443054040655445084759672419520776689043286532348 468 10120690163538473788157971789575611994746330908692046003275173051410822486868641022722221292217018503531602351469640784241823089778022395467345114407227592651745993865557867032522792048271547794437776721181865773337254336124634274462739271924590871249829438790726457102019560 469 39666035251306850798895052890772395512447184843180903066891870663689977818673712331595496188636254113939648169907062582219337380844724538589336527721205174446700493534095997248580476853118578033231960444520740236803864816745024751983640815541915044391579298084980030940056674 470 155464204788398725188084515950085841727291381733325751492733792287750611755822895079896126673971985079546526278861545738404445453526452221142601108970754299932449324025914289907919791795225350000997276542066007696634607904771958410177262241463367290733959626954662101208973626 471 609319343791307788424745685333679942607698715635734861824333111077310585838451577251334885083344495571653814323727304080451110142352476245439178435604285419518932326452761372695860507051075591657069483057816768534135152398729787456209550652728711727924307809389176840200782178 472 2388154660360920420290590365017797489259449846694150729275222621786683935698796828338745942603603077554643339424190353815105320246450858854626487077485009677640941656637745169522487434966686355697603140757277387796244903097263225071175442212949177307334189938238296203849143700 473 9360150829304521455042605833155602951306059380532270988116735899518213456158917155338088048704245972622292835615527767433307031283099519080669079263823930029968683336562662732781659550388991867984208254647687124518584124483929355550907424684540147760328208850907181588139565180 474 36686488760029469880258078872851716003372388256011233047573686434158022826763610970173507130348707225851805619002843646836754636314877113810925148285171527139659385165668080338418239442544224644794063833594015215297562354964633184304411334193885357774574458786829550903545125832 475 143791210156173381424800760870168543708889772939816285134540530544556897372762776109111481781775062034744220774193490386736946406525554860856888213401472403585307455610478831990235791315398555726795558930338129196630630987456119947883003096546406567386100621821988050844005580222 476 563587572562604955441838255103412449779780657626958737863451798343113218592696640548449878342191361651225415409382451498231798138911818763364840701156478218847530125823652946767039016077278356269917036275345496166641143734567622276270613246380952782522372013103546605156258182648 477 2208987933640874169207344606004836385074422569912055654990765431872173678913193821653730261206012152446325407327724411853236500553626614263285615593651530819823254608911275364235284351951266297486185674440847589500835088111635338917480972116605942832185501293936564115189391727824 478 8658210361025791998200580961811016208695224799243203454043880239846441950866022333128113480874213643578946191300709862954446600370388505447584051415767628882610883331727919913232141813990618469892237793803320506860482635298393074452770802521141381057642302892703585064456644568500 479 33936399619437237438614136646687230873163032422598417220404118402664430870432520378391911325476526042279547671310339866426056974324249686041400967244455855283438302651863207413419139876084129512019093744701954606115626840259239763853507078323846574040141609345907536384611406142617 480 133016717891992216435797188373285571523578399052562373922815083746427990616835898091625295464012529726684145783132627938656325013471438312198926724138116756167214133020398671287647742579247081395370342595981807332237662329774074430467570619941897675340911182184747946950287575604744 481 521374166751959406898572360274615475463836206084745539747052581199366508689803901502311483870361719289513402323966267179939833744988919382359060230573692504128964856976130122311516627974641893549206152349072550293609142878537326031885649894225164433633379093967070324797085081114752 482 2043598601786089140813087486039943963710613091900967063450546705789771615948726925747102018434724070654757775364822952708181815324387145478991619177321747808218414265954946828844569211989488305950384828107722521768765455773135126569605154927439761947228130609633461532569866308818202 483 8010220668251522470225969996927238619948764387660934427430400332966151186769833622361772275310313837037935886971626019229597432918171000136252892547418977551237296971000208504524548162404711629636050481957952867998179420662972584607772044718094593612843079614893254599936143840209340 484 31397577972801257405945846292752830056336620134173121992869090734231607426579460668177367031114574300985166421861523735416986270106713886537116897490630434745447651069446163421521629717735991133543098956322391542674296549775757857175318435286794945423999653634700728590820351172053124 485 123069542824864097297187347595695127803319138221694740896904916497490415082001378572875255547924510050518029507740150208756948626932297562802320833007764926646291265399411145345881608374669419139840588846520886922722347430887522935120327944895395653428359826979960717568152079947221498 486 482400542913702295002119722196292618117941129809592999132480303074972876198715615154119180798901825889984972699279347454117944758013570563086375904449873736924266176977196780883761135400571992794265942566653272421350087693246467644084613531367165310537606561422970968940294433631750970 487 1890896413604427984257807788021612845484581682031388117088923307262219342966923229689866176829485639108491557631912564072505206284688638019336559617683065450115248364803148885829566951120420756442813413569393748360537287912401270219161887559884431448681784056584312689800716130226114660 488 7411914941033407600257763911207096085215270965934049599136576084254249077430203683935627792990515321308519889395016336323985300532966378558331681250483202436107075308963570378541120783931763447748963809271558407591400764521686550211469004879999401233991470113901816309769816742239730680 489 29053325012365881507777983577815190412665011437754772103587576937757464286761695621486841661762491910697344581683935074200933803064087447112131958753639037149207021276598506173114148312506084017986185623390839300270904834109137428113592501285653113104357996012339365273624113968902457580 490 113884330824259269737930636174904948823713827188033607444246041684241087245467081521965035303092077136496771740159577760918617220997531430031750213370803961140194480938748450074947225043050302295352300461171433209463234795272839644598400020116191628590625031879134720491091979596196238150 491 446410921390595089615090355680551832226052163417233066520288772547772507566293162518880566456273626903566474112533738760791639670780076839803356439218141404776395315404440096497186203621565860157050445692573710138631305508856182810073756284959491285838951538750382551919949070411357260926 492 1749880299392354269918680796665887484729091753887540183914203092013851859276069632722482382585766876550026089162280684342154301548901690050026674018715044111461525222809655518146616203620129410259021373405736416326263128538901200500385673563346809873333248815514581957655346504893076556340 493 6859375147487319067734067029915678816858459346716906118913297323306819152114538486369844796386531851198461804002639991480515046353791658498170491655368454930592170963699088303430592556123324375911669898030190824608686195549129238245768313954244159749728357283928446385752413077786760209550 494 26888305980424493331033441466139094913567067107249597732940184171338189901888778647469095335440966240401432996899771302800319075615742084862831151239099571786515760079286102727916972026580575869227936030585170043438692553347520642114862054824185837726553894407839733985891423579132234457972 495 105401062559260589396564791817988972611095462819535940242178173779130606518152167100957868253744716631355867090686179452052949933161500034748443438088283916349503698499871687582228210265678237920979729836596701832460963176070197016109494161340779672984125527047055116109134802059625069988770 496 413170387244644198808660164998584585117822464056619375140694236709762883362337934974383057566185297633665760035925876781278076504656082651537525986030217852563166081862129433924601391007110992080266293442204860478478317371109537083363143016622033157084668367085312969374582669154827838088440 497 1619630793846077620989665657186272152565490384593062583198225442292526542441391537719099621989540525705333321962003319994797827013613848587031380551324304873790861223623690076741730041621763576624138343507078875106781544346954264789551948333900205123549334836696182289927771153966091389761300 498 6349002425069175218060279663671531585435957840937556114651116962585032836644830151492552082337275543361631590483954659071079933952294305483872192519516677923145219324010074667146416781434667472644597369404652042976307975452862617269037029262588921486267365439577635281340219530844624222533800 499 24888434466164314956838676270367549868894304068835291743835934042688984616861189455966439376474165898935641514940359009406079090412929568717206748662146128454293707380998410391906829155412011381392981333222875405676896981242631005750890312996336010271723138158130820455956252163854537640070912 500 97564601352386386738371165214423035387317491033739609412940538285480975486588170328700946774359861823685683971778835601151417053555606186705773178128049588532319762195361873446554113755012514167506730120340723217600879138641777144554513222684803034542059038140189830443248833586910309928243904