0 1 1 1 2 2 3 7 4 38 5 250 6 1748 7 12463 8 89606 9 647710 10 4702844 11 34286038 12 250928732 13 1843209556 14 13586564072 15 100479347647 16 745418148806 17 5546324817718 18 41382983725292 19 309586136922898 20 2321772733668980 21 17453199438926188 22 131489046194284568 23 992678648890643206 24 7508982175692920732 25 56906078329726273132 26 432012598433399031896 27 3285127642505195805388 28 25019974154411544920312 29 190837423890808247847976 30 1457632633017597921224912 31 11148297166900279972046815 32 85371934360778624896183622 33 654545812938579454582199590 34 5024089699032765027316606796 35 38604942968265101055250969594 36 296943636012108023677795394564 37 2286280765463032316030160438268 38 17619345038644265159000651734328 39 135905209013839265142593554742146 40 1049183003359861786206511971389876 41 8106230144698387708458554152976068 42 62679264526547645283082165052096264 43 485011235209929676191801383030380276 44 3755685139945019395574481636286935944 45 29102033868198478879716907896810687640 46 225653645747381925704109643886108978864 47 1750793622246743421997835030438579950054 48 13592224009684398716891252282302427837468 49 105584222281249975977846672327199830380092 50 820636783316819240145649846604958140460920 51 6381715143778158366825794842399277580740212 52 49653496726499521614477100262582587056098312 53 386527323109677900213480107642751772055176504 54 3010376835044995587693341872967715496349995760 55 23456574192821967309197679744610685627086355116 56 182854004924507628637429476955334787341474738552 57 1426047514813180862469290248889286891198274286488 58 11126201336618940948090558777602610470085545970224 59 86843496864560457111204268853994894364265420214808 60 678109002644554301626059605297292013403675459384048 61 5296977764818917136387108615551041129516129770356304 62 41392159143946134787881371579736025917706746447369632 63 323567128976221389331122092617689283676991839991017503 64 2530243995061224341811601204047265765567860694069344326 65 19792817463750008593057573885098444953257814165987568646 66 154880148228911121372098802473904133568024964410223243788 67 1212335171610710497306540162227550021707735069152192895754 68 9492585858380016172724001745526604284590384924829514538916 69 74349400859254123004013529156807991171927292374263493225884 70 582502652804280746697796319185385780893823758924247660195960 71 4565016679771617967266438200602460454542868520180022324201194 72 35785536032245537888086325060564375914863791179733083885064004 73 280601626386046368448024789304793922604332509429631223678153428 74 2200833895938193991661536610358379491415134588561190578111062824 75 17266162286921552885246964605603977061517955431228685669411460068 76 135491795624835710727884222913894510089020202126939460088015457000 77 1063496511286049869923778895754079729273909765063326943181646517048 78 8349537081852340363202067825262543201815250835815708238134905371120 79 65567623870963305016774539377824147773084506216300524156900186910434 80 515008938222999042226816817092526051095011303623699530454701133584436 81 4046094323986065190103664093335388684319494761909204998228380265328596 82 31794418046300179906530258694294245752254362264610489108848341314287272 83 249894790860313658323342661942404649803699507863958248383418262107574492 84 1964503708142676737283813295516606165815921891325789346138374885510909208 85 15446702521638771953550043545595573415306659397265051007629073831131793960 86 121479785305408604850800730859123822029711350139191355310966116917343965648 87 955554892651788267970720726138093707179194130748845121583819364799092643988 88 7517766101693439434258800203467045800618448644145846549100590966391144507656 89 59156399801883734145938248177927699419353713342025820153448222699536578294632 90 465578255771463263469751646376083829787966533370019996676805110825987966709712 91 3664882002328422512449892088581441737590819478784268880220714162748796474880296 92 28853734858847771543260095945098974599306175373625018150383834310443747930319248 93 227204663008364939720049083311091119612116539201628165167492405370278459212109872 94 1789386210377601966487447424963358733840199820029814545779661679904709996465768288 95 14094870826571874753257049564703139924045025027793499202680105453593494476054963110 96 111041891948349389358376015195453083859024054011794208951672573261083359830922696988 97 874943396956130742616493339657854080713991212939765738546668211164130157388750681948 98 6895076213674507475192699915790586613286938307922667655939565919926686220161844790456 99 54345412147125140435080251584201028473532525105129646475555849777204239362123038978212 100 428400667174220195246214595187757703577828237432306934643847962217702075588642364958952 101 3377532963646192122216682438158034536700265895213645293605509578351771283655013936853016 102 26632385305952389153612497820243073958855740099882993524988308695875762806018329803262128 103 210029541897504185811633445496549189363665034827200474341709636793099482533491266390045652 104 1656568609366865223804403554944755515149203434755909110238453537909573017120384472438210696 105 13067607946640669907395530016111529702584476592092014909401747862089181149883363994013824552 106 103095408865592138116881370503368198100202426001819607920904367994469340466885651750981026640 107 813463512751574953094277686786396328042830176547246999189683526030216376814746667135287538312 108 6419354284149925958840175279817647121793511294865665588756559846825519992905585895260610428240 109 50663844927650306539290125856113755620219072666305408647767360906833114998136494414918405709296 110 399905635769694603503064350222351313226800917604987873971373496583442649134136859236366338040544 111 3156956165155676152081461066893972322471231301837667437692652789818136190616216803183938824077164 112 24924721911604418546679676980593093377583680531678214270376349478990300888175522694703505992334968 113 196807639360337189682980684877165572453677146607752949909437707016464711448522426986721348290636728 114 1554184539337544643364299156108304982747412875193333089733964193631034831415224287916281314702251376 115 12274713974669994568325030886132570470480833342019811933383100188263389453166791019169540163870867496 116 96954400646904153248415183050200551605164915905933991478669673785450557518295164438826050655930886288 117 765896745200126511070586754966155421867977531031934189742799349570759970090580496267344462528427243504 118 6050882215937467750247465011897216528875182161565845371226433578328655422482213768896777712726449518816 119 47809279129159678009586084545968779815790838211159060856495353042609067449565640214543350362809676724184 120 377789579541285874991717265867562957292010844303738141984114759636920193226780068624266163868192071781360 121 2985597904454506335720201033595987478009922274791415335100717636752240140257243510274312828148995090346544 122 23596930882882162365961408334412028788184927146438328986837637317610769163279909168782660259137203126327904 123 186518493368226057445462372175669195767816818109206687481279552219593216450562576485700232945226675055367728 124 1474449093032835148188191196074443195537036617370411493831965582013226863333360874583007241465698023347759584 125 11656777816426031748430985757667069928022660886403121950489467490306119154019195227091072539965159222237467808 126 92165305834989402604290551749054389418367830470770867461119223192454931981019884462275065518069289602131704640 127 728779266771169881784277240000110123128687291085499919580027754503899034098529085702044110381393487808536428703 128 5763197865424740360441737841013018402694510255152653007328098910696378174039571214913779737401304519966476807750 129 45579487528917711625721517338801864507355908158719708323033774931265971739055242212358770051780224561789723551174 130 360506541871531956552033480926361888234073617670243598001058442365034229757530622784170029621170344543018509893516 131 2851636060568654890727767383846462193852500381983636932488965890765644145528787959804396375755495036073474103202346 132 22558578313187620791624814172317598279591075569999768606761135405602902125608637623958995061189838526245706079002852 133 178470109764427113749893295241644229415413230059609624218914582412196387999883982758164001756686544693811632426998492 134 1412065559068862247215359778568874537278972077447475089124170817940267954468773924774058113242692046790585215207262968 135 11173244836807666117664957049558306573975557619029817996827554241710172795563653347818597583068519101649200210303705850 136 88417523601476730632031643873088255000160825801788659758900508028465456379157091737243103279839489237585387736108649188 137 699731552249623286080643629286930256685776202044442326321492218208376592407096708782161812994998830896773348741196817268 138 5538066419317696118976885438056030232479758646046505074254775718446008592025430623898971994124361551443257206954791058536 139 43834693870245242595792536236897654781162204206384349752723900304448619805534214387478458433421877096486783179011425246532 140 346984795250198630837617692150493803153272823703717934001174958193691924195728248628580301997068595222777227212473327781032 141 2746851006694066178929027692266085039604539840402652467528757759602430835913663987306299854932938931220072546617231501481336 142 21746607033216498297344929063622476926811867369322005478210553161720131072000334531073372901494388967722013503953161737693808 143 172178617723706119589343347425038438183367007900156013083023310986064853325002362068005850230188617775541629276440417212585802 144 1363319996583492042852488221283349170863869299382924482134207095466238863564572551790567767339401361787144437501623044612397508 145 10795601627336304142622268904772648241724746481536386082519545134637297818658628247503190484984128855969779318607809533263042660 146 85492091339736663004048841757324440985811899659747492452556115948254153237070383117586210064872019669094547816330825541062897608 147 677071719573087330123361300732415814029481840505361839663421852671885423709421245634329435152819447524682127717267242369639464268 148 5362566047644531078916026367002371958737421438340495302304705964048509705526884293620011340695177853117297404574731588717603499896 149 42475597164547821578464046953357295591812334156855559723353434981856571635490471781930865018759434713750927454227968892266718099400 150 336461062303593834486970934505891571965119382081726547010293459137665792420983092644141376019835659668334925297440982024244509133584 151 2665374491545623063262519493636003181062136667719202403585229808100094163753109737458871172288140081606755482276672614093260780539908 152 21115890633920271544129963750994763001131044949516372843226812825393393997324239812759775121343668799346474408674065547444420531854952 153 167296923412044020205591579784946442114124911516844566126753981200312858769794694321786178448396502078494015834861387159848620697537096 154 1325542134264819348492962621873038899540575791537499521114441132911750154095263804082542277746823398447708187121777658702412288437666192 155 10503300895903658615777415011891832298190404087720213146721304472542195432896042084258160300817966479199590972507191785315120482888783752 156 83230868630605923812203333882211088051451055338965655287039945428517350999345251311033594089978186479281254060972799074684575216823429456 157 659582409777745852627401644658374328087910590833745874746875512122995672267491693649886690006124504914344685473564051354637860085545700208 158 5227323713379899733071747039432356965922342897207085475060962033130847670469605037977967402520476961482329355605755674742322703318115623392 159 41430015837016053277918207526321902515403101638453764242278616595081923929667624912702532329572210769570693920472732384953795452848788011426 160 328379368132534435877502282750639195175077084516973110081482021716621401983126845949849308483748870257062905547681811592891440831878359783732 161 2602923345095454427416390370755151802017654998071431561700356727828418016138069329668718538421034303490904604738726540086727251029082170218100 162 20633425976158927930155038467797993991040911725201581539642882176601237801066061108894748120167320057902227486806622032199560161204255737244392 163 163570681645737609539203376578603947463423897139414635204835850634380516891540409687086881698764662716890043273376643860871364958356045489651660 164 1296771463909695857928393827262701588777458394618784689088905585513943707146074093116461070934429535270470491481063963805595638616184856129537400 165 10281228300317710876235294081371434213218027273831635134791351522423123714421831252365336194843587569354140036584707073431766164499208673172885640 166 81517313100559944216223771402673053756920140716025310690260936956516943992088104898238472535128284132898561895730194675298901573148971563733761680 167 646364847653343678430551153958230711989277091304924617477797315468431862281572110461139141155085167545571452593387277511157147402475564479018074620 168 5125406921883050895162314684410686536286100100550419022067207728972737304011529330538629534363617243093205894361597176290698571976966241894956215960 169 40644469092289940434490794719362727703805323524066693842899267154840934063359089161299860901304979319212066113770908490472726323409287658436484754040 170 322327069557456990841370179662454081395311618630742883814617554333541127785454492435149920199992029964056571732309447939804720730686279242873511830000 171 2556313233164428505839073739452848119865014823759564928889916911263475431514087599502908976582828026332862932325225899476629618954352311177575972623640 172 20274636085024910233353003548795004603694543886685084839952026704984882609541033982759180459728228785073155266927212780319107585908910009450727569753840 173 160810176969090466842324405286511248313568032897285231128522299058644499581064241934675309267747616298071988406687704760554452091602287149273067366915280 174 1275543314155006535721070636817516451155148997322635643776611365580881812318039183763420791507558637812170886370482717780703934751593651589163775970234016 175 10118074440752072631559833715801784278324406499024538569954817643584281324718741763967090028257816536276252207346171359069919059998025436464805130622055124 176 80264087496770329373069265292369588493188344099867619434587859745281172489509689871065664415310179071808289013349689002533214515842147459688114508213415944 177 636744475945247170007099186853917482078615879833570981833333009453282157749745987370129308092028143607133831576936942335603007331881587389311013451313050568 178 5051604972108792636536734835216424477239884731105858018411818483237916357733249018510954528328570038302448830145719853549935954132436085834198045817091883408 179 40078700961612633135686537507620243360891287798734235140040583073265364725540566501835008815197385932427524199675302717892840026850932677017672032492871115992 180 317993123933010643248575146490041343095896675751686353731082977209256309634405171580808393142228460207924136455704128032595390540804083885603648516565681754480 181 2523140546482162718145037264772576779634362760451969515699458775872319876983400541190797433020372863441755536375759663595149373224754466720573938346448833688592 182 20020944591114556587279566107513297399201012142169919210984268189174780519103010506176812891076596519230101766021695146291890078691198744680336477779317487865632 183 158871824206727238409407655689717897082342384710737919932320096256666547966439002458842083083377881728217980888132408396837917264656088740485282844558506029464424 184 1260747720910389596476238029554887878288351539069124569397091110329314386309128835882031718386970624505861436962613824436681551956582140250895014686703107086155920 185 10005257928283156478099140042026145963216498418344985539777627189001246448341706381706001011380747505606345624038968241562677439022398879680325090072297208028463696 186 79404839769146003989034887258420508209514235219852367830348999620624527698332321778624367386948515858818203208561129816861319991524477982392584568526103815873613472 187 630208199413732340322258597984337591936482761217166746969128610503660085921753421631067896623225112748387103195661516512954283946805950567083458259634618937253228368 188 5001949721358237755072590761318068677390058335205466343622332503106856954338591922272226201083869637175634160953449610008535364457511305339276206723951641704609586464 189 39702019740181068810735774230714340727214865280494103904454613526379137939889703086924539477117469407343750834196681032117767366623719143344336738897791809039089134688 190 315140121833466037675150703877884372961835161445689301132263352427342523025683972753084212660082599400761933195104989171708329967566173528152574549891265899748501075648 191 2501568675255646578129656179770407898820684358991454916743136229208165757516430570288161884340578194875848489666277123448885179249225978808714584728270678056400898598694 192 19858142066117097301898189991067330550683315844841019192656517228525045942032403571343073423781651299572670129667008800488560961352322026310505917839791152711932389012252 193 157645678262604107985235351270141493244762822418283849390526004999494169469683557145962525398831291839431768763914776709470931826463732117411796916817933308146812069009308 194 1251533911675976259881247075766118729401049269004956779510856913052100946824348612458121734931327126427716825481544349847602516301186997279495175667326866058355109652667192 195 9936194788742877859480934809717441873502350317525499976703728041606218790271994088652784725440882259386346248935121783347336878601919456005522239286626803629126386944853380 196 78888613527379798472808507798947388689668887722617432316886809743616412787466525643630669005244097652275712435086492071489909080361745488820423418965478980087711128640143272 197 626361611781295072032248943835903418158140480866648340413412473596752156113713933022038313746411371370450761525175817768285000897537953728594908016150956232890289014036916952 198 4973388200828971040324196856916646876850823270790543095742548044141027575111747801839077927431981513341535286238138159488766775177372584748606740851054910352168527682111766064 199 39490791655477682020288115724309480212508615197860380476471916796662416514110970293277319436487956684775833780813186953838057214712823676516285347788764785431059142469325504772 200 313585095478962704152259153152725573590188302630644179426243524549572375639809678737809282959253432622988923179644187776083534618089598695607858864442950379965721678694769266024 201 2490181024151828289612694294410472623415065357497880793124798148664603030956975806814234273181593261140135180070942548534118034032271878422257036726852520111433078838739163909640 202 19775260057861391968041908383795343909042257975852886114301244267196058338435642699606932148906039088088805602459966141166360514285816107911943954058814801300200725651138514565904 203 157046807018363366400401361169070067474680316547069256324407149056944634479205159710715616609715615324620440003584788202006148376537821520438042531439826112467936886688450091088040 204 1247244191742012710723370937449434502140388136181332949898397317979601575214351051827177610949772359006352869703108650584592126592022624341958949621710326729068354601819660631264912 205 9905791699089081959623532572627587780149287768722144457666660736870731363302812083852998489827784236902486192351422220136027386175872659288793233798296199290977002681354451563425968 206 78675962926458381401952974663184057718028999478217086374178863504454129943104846468624070842265459518378220852741680993633030458818205454126091461672454801181634155384245109653916768 207 624899204652731784740257961956357706198336003222511467933554894765492868260011881105599656891651364183639967244973213371848057128243052530013036914128584752490304795157007836667735956 208 4963554133767613128700284907150423877837753703302281242313377742699016854867659970378727690484674125155120588211049510411398776738738287007842119905440980218432711700300671550437587336 209 39426688201158812614320958615994658165423111126154331297575959779702139665536058149018790564773748570123602332630745271574785391563857138484605579113763048802409064667935586586935208904 210 313186071663626318267112426590438940591759716852223364265552287542502196494137973519028611436102125273820761783190549783668874278981606330895919416371750290112731999667403406854371364240 211 2487877822599406653892257956667901478324614055084544713745410876893752250916350450278490747762856189689028776349830665141795656060408038208967794011046733515038315845642342778686213214744 212 19763779092325067572412277392650052527929945767380925652212013892122485619754675612740873934851454979584652523214768409064479874381765211861048724411214546859678072071662194822912063357424 213 157009211523512018844687587805709810577987643354679965104192857762796001431956509206277139879452709144466353153306901648728671612719770213538195593549240612587137306975117198301143210228368 214 1247367263940910895316448481649903983119420484070718960778214446785258421833453319162195511358343760747608109899179486223687969304209343619679573099323695371148693939229045986650937967832096 215 9910087517552076367631669541381671579950061163490414261518157926751741518511422811175477379584801039371049898765457935654054338686014363561155871555888244846060319850305334281923096189646536 216 78736199404678550691587087808259721361532475694743301649836460336287303574668976200261585011459399826521074647435833846278829151782835660510815708843401084459629253776017456933169731424887888 217 625583217194471137009183423964347782746991129550245081312609882883951057051386117820983348030115922511979110936071048627224968295316073854944631699475793129263548549882950959453968648257456144 218 4970605432985076563411336026470046315534200676346503246771162144386525978109744898324935113887103357725602708139837138468490178954839656232102953114621188368113372140012424359059820929922435616 219 39495437386163516513614042225945757679711052184225292706415504124775416938340495405837340462717021233730351708552558898645824340163918335383034581873663920707434945964444806285048596552683518864 220 313832474136555763453470414384851065781249854007829085903788094573931801175801432867031328247900750011603969212262978801605525155690903700449080636646408759039546469705741496181460839406121394080 221 2493802347577561548062583041796361629217633855942688492537317955938627368790073547755694988601654727765143378559645392017835001775372793712630151544578342705336890598878127407621015158573522090464 222 19817061454135582704421847820078662301920306681056714043633515545970540041982014896306987364645735313444040875372832790305912069434505643466621612483240338447880533499340189091549585831776391633344 223 157481464359413671916646368623378278705089988014205135336545229776681183679933501893450873486542112155413099185159549370687448562287956563115726129445746555750498806070782473345771556935247093829868 224 1251504684542133507426818864781670764391300268967701488898070881907298314965591741985138831599823718338052386188410191591186757600776401305544579478373481493299499349675355534131715095507557586006136 225 9945995265218395476997561573945731392450191508177629139816313367025757102356289516533115852084338292264744324300183304702961777995181753190803935904625276928073721798325358235164005557912172674948856 226 79045406722121263647412539580926188547317841149413131232722030954926007708147964700351730445425175103003529416544821296309450767870560924999414357638152340910950551384780129555219950577404110331288048 227 628228363302645112313887868665221231126530330054813528209681984820222059582124677138420519207239208031587552214520170292276298906180323887424927296225543500274784220805698580644496391825116191133029384 228 4993106669879070325515884278084099428727201173336928714544347248629149756065194082476791494915249949912298385220505339750970332645865956495136175583013032969029304697121153872987258609655439161721861456 229 39685919149190158550880263388453356000828421420313680851583588603808277085710151639968020623061807867100275367404567758371598822679822386250837619114644640942298408851553776221300856298855059329753690288 230 315438160373304187009591823421638233549167701914259117468337091911938253800455374798607873259160641889430446174555895180617867312705611168213655243974009007175467658786884347267395180996858110394007759456 231 2507287314996883158909334114493012866631670960357874685929325663187048704373392530224790582144613175577510877403930315453980624671761883600263334575200783391292916489911066576227673257492098045556694207720 232 19929938404539042291618251273903295408448052509458308901032294964360907775200798609316835548385620864455194536178105463959818194781036682847080241839188859569717507662605469430257093259009005266986927835536 233 158423530801408534159357470260243325193881761458246508562394455408964119665350917546786920231363715649045297898866541531933163182232082633589888667494817228533216531261784356322061603057217700160064265626320 234 1259346379574452532516174245515532215359828393348447322698270122496864759170340008259872076331614416356966765006309519504191659821513417729411996237509845746144876530241365435674935386162915392118225750672288 235 10011113524652646055780819464250652009909616099227629780583554247137195513064721789651265791378731847234007518419001142220135808802567336135632201130400753861689969775832341438470174446499373938695202890527632 236 79584987938416459168066458955510179894160518635500735429675300431394142195486966614300448159431865527050277315815365146586767680750195041981425593458435833852486190139210481916058824721938323844975014365375392 237 632690635726211164607127855647443441841214149420513398950653470832426422154851287791621405200855425811422097655545882000092755198999260420470635892066600963549647046074603275507388131561248925920424845297006304 238 5029942796111667771423627635742986756910599330962322115611424240897902103733824092656431585142714084558000316156882852277743895460280864936524690811322074424245953917183607245104362563922285409223201885810305984 239 39989500388363772628060852839636445297442439188202053406374904828856625753285663516718679238596631533877250256496679454178578593754825469064613686244277191421342774189757517304489058050738511555775138820905155928 240 317936295805748321418744342932812836747641398235024692156430384650245771999941435776699044161467139641216048059985997448378326708857825048922730591957537566841163683528352892840949650448596706814688976550965179888 241 2527815363829710872342967205705101790965171949482589406580677197010267987864013939957052747464984084439780262824324327816492067280881951193040206279738261082722924770297213859992978080295979197287048201110835172464 242 20098405505002105996150883494025595771375466072252679759039504480148468384802023533669233152311771669569388757269075324946736373736978693429245238262206758271242642203473180963700401097662019729676428451159293068512 243 159804419401184739670960281524531796335426187105026773945832289388462592968682916034197602579412224985005877590484023160105159539756402622691510142809359023158702426937923807554449232318572618698802549741114341645648 244 1270652525790642202664094918856083869095884648005323904006175557744401848059232785286037922800792693272394430825018326565994203957450110394874503633757080938196656647716822916840648666009974065213042662510461747147552 245 10103586686409388877494222410836943203979148803903678594180881190164394543712475668718915936257366392736010002458346794206326448059846232354753921820599526960621474556978300019602240712814191687388879168281645357286880 246 80340587354361076013048950536483613141401650471067559504801401682841056712023845890479540425633474474684645080705332249545897952950517856715021750474215426301262816516715752189737183121058658004068320671865828082679232 247 638858988941550306213348932399463795014461090006523201840702464910007179484444199797563726871784386620379584850583952417361103525048386745300480010291372166147039279321122124513080827708566649823815774256096746454088112 248 5080254970235590373549171703213499842646871141349308588886010958850309035532727131345285067157277810722694395280422874228682733425986618232470983832783520207299805464137207583060935067237926200089011909962656073138748384 249 40399539754598533007761741887074924996622054259649024400419862493684580540299879445798615106377180810242718201697419482354261185825144604313699296786227522036269483900609109537553683351712597961098502248783439925430423648 250 321275532027692319591694831318448156080676257161289425526691946242149609194391854033610286683997136362581896527155800589716349481242445469884988468450573698197302167468719979416581679059412609177534230938290126379885382848 251 2554989557824742253773749132916644363467120542999727744530722809067629900084987134378472288368540498217595266702916803265016106010453978404124613000432937262718835681816192450818558702819902276478162379236780859513416578144 252 20319394911389829719779660080925681015551821851695660644259494951222878605108824968150044770658469446180884596815332283656843513011424222199825521417743915803243057275828365337155284474508472664170718254452000666950456861632 253 161600424068329766192113228013417598435483053950006888179715897526165698868240203196442545433801964404573090602047610919478710876745599336059418714565155395684946941601454685737613663800443259229293591642360339034854015797568 254 1285239977854689545715039207809543192488064502759963167609175570583742943799934945311685590586309683784211196923397471406811368712905593641277067839982451481781946741843471443486906560007882199282226553916085176797724562208384 255 10222000142860690249434360837309953900545661168233828594015711364890486847741951295613541118812876267725943852576938114069177133785785354787212415045265576392737986043588948468651612152315867412250046056549831320256484424081823 256 81301281138288863861769125977269078332989909772949877914572931650093155896426972845457210600805952271721518408591391551139653716429774592408064264164408860349722324030248289974345456058938156405380441545492345030146371153041990 257 646649088062478967582603852935496161288119261651478579362817475682131538653772753263700786985246727201082497124401107800527301192014890599073545112120153986699990512135445197916062228682039896730257977850969904921570375022037318 258 5143392273356004213632854957052289590201684060408025600772247115248513568518466144443611155093923029171513279111173094336900769266661753178081756545985353497623353093799602903432233141494289617016833943260151969662518302119099020 259 40911014659208776207035482334339781516655767008902333528566510028875962004827829350831592000697974151528534517315011620550170019319237861909538233211544556040635319968054933213433407909530627763453464627160542362384263238501106794 260 325417125178694397332462149136912487103563586562577981849617955186947223648074576136928612964560962149610946226876470406877615480454222178454047832932558969596516181062986188694605765451449743512701601394040325466330420624014297956 261 2588511120948224583392353674582553116167888047059362401170106533787687298815492618961498583852181448781936820210626885654424559628987663423892514048503729568478970145794215683224736652134351095842216542818715562696275997061806742876 262 20590603332484685948803419812146067249491983200821189503123478140818651470562065685031202656212498698279714742812182952202558125479068685327208295645373129518484463613933082297729816718339669815244607873177554435173314548251968327672 263 163793794557022373942638144258885783940501149302350051990064790848017155850840544035917486533268665806834995817706920759283542419424374461104193891849838033333617915854976023069542507480592415081870055015921508554778153352592391423002 264 1302971993102113077027883577647200260884688167042702771021832030540447377378497930907121651628208194036808461592379022766821309615115049789080581484254770751281948042092381867178383170206137889091975151535537823141983665582377566194724 265 10365300868118800816579173502024319353082318313848341606586509822717942937474811899626372065716100924657468276743526567189498137613802152119365737275683248682661204096003979029233469527155675644664946950401716540289800184910702670687924 266 82458963412777848307379119995088331084133390465864099879261035723685508435887762350407347543539453428675590337268250384461534910537552593682355913588915565010338637250053362840679094021943688217606909012127415108856116644930836793541352 267 655998562908728288292546919827753942971391231012056736287601519448320692652611967375995170811643460228436151605136568951978493219048652630410060682994519327681883160393019243239365325118695376173626331335164589832226689233073244252349956 268 5218875017001902470435215538072379408950420162773385270246937774902805586441377654200899438494485434407897776294332091501332802106114145390812864838554422696982145317144154422681626074669774859960794991105971499542073922115404317883290664 269 41520237573041949892303668065516542373876684100421052375808481552952414754250809232029872204854135784305771648464204318535515964415565633320557976633026266030955179441869592299917257051763739346750611034108106769577638075110629494742941176 270 330332742209698566390236062071183891628991041998819450055892448641889187808482390088970035906458379748995779407362683330582434481910020045397779624675345249685474419862162294255407760337240371801699208676132858177820562066667122085512172400 271 2628162472834268501295660190589431054855271195098217695699809324828062739550805635668408439793473430493168899736337985304783870552360755010395276769454080927903682287367338841768570255872175201415546015324050130497669575336215048939889392986 272 20910360829679802535011168809721702357162777487000752794248389471601489045864769514717302693115439351108079439856052605080343248049935030943640194445670685263315557670662248629851820318879449560255602386064427969404863433496618257756939771236 273 166371721711791231602257929332679353665804969522689727779014680533592363892616714959861286779152779650964414336278324872858245840686743774381955771431985144180034010218048769007310496329495896360537378244057091139860296828194749990204644284932 274 1323750382442918086173542208962741463888627094612581786895652507477218811331372535373403437623339513586759693679760474971615206756253235717461064858265087060270685193054004667810649772650112010250314414197652104163341695461889914753151114740488 275 10532736700994315497079441675466882153004498789797906812971833274152461805061117467136453801612954949625988333061534005853898848803823295273369686111031211282004851922658114889931289307336492140397259144947096579172525762236382946564405264208300 276 83807876541335718361655306281865322742215028035866263961817502184792025316975784803074623572074697375650603173300805919022887129012777637239114881082390788153314232150343934333809607139642739914276628402683094668249131881632496922957159967274808 277 666863373998844000549111562985435869839419656874403761731668966854195875945395993663080957403226375039191285102757666760924126811816277577574732567928064794492893333335943726442825688435238888634787062473953482164246111204439324132674657631109128 278 5306366626152499205153055853296612882193120612771833479381855846995522190006975106159323116209082604851722433000899210092086619331423089678876969758947961214163743291193189457779919208848425011775930245178876192428786456229169779922164988073576336 279 42224638465733661547102963200746947212397575103601558801368626152188244207628402530904745278918675120507485453514191627088518113353257757342975835917562093948476246798629550865445559045521856494144087787061824023925810551236110444640016386212733540 280 336002777352809013352843202013276552544879825583083918861396271825084395972694864229699883404216197622603224062608305670451474230724818347945706737667165078305783820315498346176684472338726940921351586607175860216641233241040234377866774745636783144 281 2673794200448470165727475048422307729543263741033497301850226553037731979337092852104463076446437764858826935676631266365268548112351040439803599175174203950002849368161085332274386847922465953078165329810019143891852348660172477418524800769416789768 282 21277529988338225147976983492206586343811656638701143903875661006553487484402273926803892693337652722066789835765143105137664957256056434659910340446865850229677428493823462387693390955669541981869001880567794682298489872344237401324623447568281080592 283 169325557089548623967608995282074175933421420511435035907254131229513670327730339618249023918489345827557493177390178086519491556205388933946606992150364854578727279837214040977604876819369351994782727519113203324944069393331847545772568311975583487816 284 1347509470159834391747518738792504250985422505796683774930344156800655661549379227907626468494621607394552748327024352500442736643976345302783435398240428953313206251750915737318785232546970064341752901745743158424575481110965230035255122915517912999632 285 10723809590598249371555625197115236110942736039529398602822623239192692514317699576110634714193137727814567773283023451143587154416130317955868549138306495816117910603678045388847182113827696807695766523424793665886210866652156318736774777932217457036272 286 85344249204490641475485291232160132149530835839758319889744316104102016322878787847861473316106213495276325649392397046304318304967890744253848500465689425863653239003545274743360732201754054580159219552900664999720335036373147693069244731284976038718176 287 679215010763557799804463118435944449189361852132420435337666459903959163314015618528535989770025796491857320220343782505005477655645814445246157350766677157373745826546910389574254494666221709502105388062657159048157363683881845286025253024123587309739018 288 5405651948465313122502678090200753046352154469440555454151239482796322154852544801832199985870341189578806608134211295921146924948782573265109005394033522668047020394191453707002559779206804765921900727989774801661993368078897460201614862279919537561268932 289 43022596872610428465964277117087527835859595166348743481873503853028170487156582645398122345717439703678776218663338079365830476117276561669155722502451381148111896600500412231646539570150985485082948486728715760743574640595779394187732465693349167524636164 290 342415051897543362175645873555243872938645820506720508512518373344734084533340423275628856966917285426850808974220007888355854303937337421943410992240141948422499706873930369728630200342855851100302802898303442858387015351817401734644872535264860710876944904 291 2725314990636381518952401034448956004692630543299775417082263931618989404545484532621997565334974016637422064890972677024909122999722448688216600952177745649895811930695539915441447359631612669950126003148554435575539370590005759201595788113555201800249656252 292 21691427963542519723091567504299670660409515416237570624914049355105705454971092536684531196379649116297297785007791361159468040032993629876043147119092278052882118660930379873789429169312621107533211538138426920884530630718424409139141163536427254253164382936 293 172650209319635150585670621326537474124614609082603742759779044131537264338045045886687750128453203381186698588890570656120781661757914072622188602306663689897645891164810111675301823354424574957755614881191876995344645152415167521786047622294055956644637729064 294 1374211419429490337731355727439165953215113810321947388038921513633691837788063690072619480638139861024646685598792394207990201001456931733642090459987178410409437698694877467283662077589461902027227947140721150058375478162961992582293530882467084955896209636816 295 10938239396676709758215911964771903826074116117026614600645368085148096914957662737644729023170740640097547182357506636381603791062297247149066854467751001906882116264310713505806286322029633390532993018314974458869646675177458160053436049545217716797887653018860 296 87066016055873129035478884463294963848273347793012535864799236657197772972201821843967135711718638772007807884765668907982115484921759222829118383569769830802789698196793151148003200263309734306658705549124841574303984168155020737695371445293210425774807775887096 297 693038320384851142880177459744155373038561233812235393334517930983583512137732785176349821920407261321906470358340987358514017289883929669524403626895337698669281155564546893708481098491127703230977777793873891991245878578199359390970815920401472482957561437063256 298 5516620438913376877663370101227630396084248280039670863649980544202619597516818275377149699476710131078601891368145831366983001661889018924404267984251715298178975166554413686002928557415713402292225551871233235758876492532761857553004524523967480012757906889810352 299 43913311658149505457498142402703114842654356564844454393383824240605354908344498105777319465322920781416346168301548225886103087839806254693866987102833307229146650665039163493956943045758802734789631011498306440082478769388650478100254103977564276484568397249115256 300 349563805470300145269134161174133100159667376117482327878368527235928951973308309140467687194255929159884504437235102730164225884445584130346259544665188782156203562173864864885519591914669735563055514248119051744043528797241382771916325844018679796714254333626065072