0 1 1 2 2 4 3 12 4 40 5 136 6 496 7 1952 8 7488 9 30368 10 123456 11 512384 12 2129664 13 9068672 14 38391552 15 165642752 16 713405952 17 3109135872 18 13528865792 19 59591322624 20 261549260800 21 1159547047936 22 5131968999424 23 22883893137408 24 101851069587456 25 456703499042816 26 2042949493276672 27 9198041831129088 28 41344533184348160 29 186803965184278528 30 842708143746383872 31 3821234585642663936 32 17294415652490313728 33 78629095826795659264 34 356997961434696515584 35 1627119402490106740736 36 7405913958236750348288 37 33835722569319011844096 38 154357629234685804544000 39 706596238016373629911040 40 3230667096911320195268608 41 14814999052668159261671424 42 67859739260537085938892800 43 311741738531461136082010112 44 1430333667971433754441809920 45 6580277316972466001984618496 46 30241717227008973594846822400 47 139317787077808431864540561408 48 641164024774325946298042155008 49 2957656270969882576744244838400 50 13629325696083350681567004459008 51 62943013816456492669958617038848 52 290420875089616782129069947879424 53 1342639922225522373850341184634880 54 6201739083061062948235758264123392 55 28701626025167398563691121954783232 56 132710890953875447049741151242289152 57 614737953756889928264784305373315072 58 2845315861427862142516610037100576768 59 13191339670251650661774592006705643520 60 61109823590287951057283311666984910848 61 283554633999842676475383782914085879808 62 1314685029346062720012489290513603624960 63 6104802817233119141429384313908263649280 64 28327881008313199010366313211925347958784 65 131634228441043576990074984022505013903360 66 611260527977187607057450573470058019815424 67 2842413001024182121640134793101289786966016 68 13208229834726416139369133261089340605333504 69 61457177213571356488905668039559307035934720 70 285776686194067135054995664764227327222611968 71 1330494560183716623768941265520334359381409792 72 6190575122590822068774725649845222304808697856 73 28838394905099609498958301328098333717411397632 74 134258467029522425970897606979214903195901886464 75 625763918267342610639638865730790558380639387648 76 2914947566119650942060069060011565664962709815296 77 13593046220263668349116794843257697476374171746304 78 63352173129841024838605106479368881222704015867904 79 295573473486172494248046312901307592222929319886848 80 1378241956050687157141167198631164173010988932530176 81 6433149523721406790950518101071989176820222098669568 82 30012143321970816783350887497712127848115259974877184 83 140147023462202781102116797403492030822282994160500736 84 654109132986097407051291841660072068056689389042925568 85 3055785779325482904717371453282555082438034386304630784 86 14268398770331582694395596989444072527842339059000147968 87 66683433892386954434845545473953886179397718198768893952 88 311497349140624391062353852368623467862955789506255519744 89 1456329543252548290103205689751780170768529104823434346496 90 6805562699695493011638483925925191748983225237143566680064 91 31829683615084067337461862395599508265137005070453233942528 92 148798541788139276267194240380090662027333285149346499657728 93 696168751163330777363434461174232066566060175415102836572160 94 3255679083093117679992289531474068003722690787578228829585408 95 15237064416600534736154266712517249298888662443111649602699264 96 71281302546230939129692830221441088865197992533411212937920512 97 333716181783798968114792296597535020646709382993999358823759872 98 1561687604892620656073081008299526239787492548180056873619161088 99 7313531246962208002015658120514850909376819820540507683507142656 100 34236180027982337108852636970693770591614600727351382182058786816 101 160377898231753722165311181414428895574951288813827816239730262016 102 750988131589722471339169264936733535214149247510774293991136428032 103 3518996169895910194701228795855168774935680336857843150028955189248 104 16482898779684293301019473241141389572398992368442467299001953681408 105 77256532326989307163675039620360423565063042259654511431079298072576 106 361972337019699903729277089204636664212681388973918752662835427278848 107 1697033059705063610057054994406684852548444389849953977356768665141248 108 7953284438956122980385714801456350672123341251059066306140638453694464 109 37296954661164698713951997464797571988286616999132399550216089588727808 110 174840614753375327885686418030220270728110164300152133548992448111312896 111 820112939008374535151098604450492470433396993780109619449197156227874816 112 3845514480788079579257689459982892308308909292335137129288215090161516544 113 18042082498561745025430466780866431194728021783594816510123296427157225472 114 84619714265233013422077013784304700729275775756794431560739491422152949760 115 397104493880945951320647907247503643866661485887792630685424931454438080512 116 1862905531317836078372632698973730767171227869723345031603238757181805297664 117 8744148299588485791346154456385980265728167857782760266301924745293741424640 118 41030240392457601136497369822208326589493826068048321909417486597209400016896 119 192629274792282552363878673128906121586078970136781778009921842946657746944000 120 904071160980416447717049155174474794277365025646794006308604318427571292209152 121 4245329342830716708034804349742276549368463790733322545139100215630026745315328 122 19928888721819756004378154175291204243633201733930057970814592670826066469715968 123 93600238321813063717078678298145645588340169639517838215914535415021166974205952 124 439480246135015603857911214411213350018806980115943564393957524897057422616559616 125 2064503756578236500415655556377871814380361521553328703069134921220109028447748096 126 9695341576155826215183697516337963903038655405119494615409960489529535096466440192 127 45553524964753972822437775622158334433813555394361572145531569527796839549660823552 128 213969691887629959535399228712052592075936965601349892106325664487918274954359996416 129 1005513851425103721242141533075622245743260323721297830018191846298524416196214784000 130 4723900094025804818144176881054614701988269009717953725143603232654631103214057947136 131 22203017615128460563577755298049572457363742266233435767484867001368598506677139931136 132 104328269259445190001638254287279089713480971440338027645599047660912493121434797735936 133 490442447695790637821765014558419570430888387122393426116095549696310979778044227485696 134 2304907968286226088735508520291425786694425041398989821922645825368945917413356071813120 135 10837030495301606477039677838667460865102911784061355797654760946516142191227428348624896 136 50939054297235978439869770903734144526668775830056882220944957472474177855857750546841600 137 239538997290315385691321649077414019881334069711413570009137988009411069072354080699973632 138 1126127498507409845821306185250041612912619162951051137403402310046084955881241832769716224 139 5296410442385384824219596887639248380305293552363985592589286979941602938227443693850198016 140 24903595329155756775769955133131547180768313637372857123486775873120094275483304565497921536 141 117144135441891078130705216986597698795104238899546687591158518861604227454740562687071092736 142 550896100678305975078514205589995993636874673466660366028032903435966572066743014902204465152 143 2591740641441311646551479413554330758904338472260952943515467968809370741510640892955232043008 144 12190052436516857139525091660476230837090821593125192934745819779808127814126924725476357308416 145 57357494229554312187587592697810584706949331124685630046522475853748216782050720049619143753728 146 269815996563588260332637665252655019155070163010965914342024246276757922941635171188959338299392 147 1269731494661977054855926409441800190134694311191567311155634897244975658810267436023841235664896 148 5973825398528068449858702232570219128261667624577533467031737519437005695595664360072584152219648 149 28116079479513703447354253889115003087442855671178954601843273448931879207778649411844042670473216 150 132298580159648784473947670326593306062881959702874335209154237550150736773662952071477104199335936 151 622752552838737366694562575835546686695924937976986207604527691455005541926435989335362510323187712 152 2930720638579552470517732747405817655767092168169549268016007152487343192349550589706286718775197696 153 13797153930069526546947035112655569066576234050824645276074598643542174937228228617044633176617517056 154 64939154042151372253565198219263569437863943137753014032139871210146046724393691303112922924431966208 155 305756437026495217488516822157733764676128981978879565955947912592268424183902678142490630728980627456 156 1439288758444560241783876877531249980534559103422986444642274462696727356432324855895230779660894732288 157 6777512869452956624730448323854690246897826910042994048358834028269103120758029927825131382440711946240 158 31907794140112022290096732535620756209727095516393108038183872713630062349904458810104651819179285938176 159 150269261671428629288921395744614775065100932276818053146516325215154693463634653599027073968800580763648 160 707539011262073742302909641368224199804906363359727237703874862189097918733691801725874594754662192119808 161 3332525472161726204893103954171199078937378333669109058124013584604053901908138258089218763306856649588736 162 15692961174274793220815571174323082580049926075574059652511732956629628744566486215502165803796078851522560 163 73922687127350963448274926629698402324139891825537068520358717462222804853809188388382574803307815950614528 164 348144323466277265739957254395951744962037121469661855123110305920604355735598842008810800916832902925254656 165 1640133759731960127616697002194036030930119025882284212245027859176237115480584721156933418495314985146646528 166 7725218533525505593833469367492742606773941679242182462216336506905255895129258114014229291657353042365251584 167 36397968193331245018487829590628264717615250727052316254499766286600980194429661287198501605706000147909967872 168 171457381305490537566996296338317701014867768501803272506709122992741367135953391640408156996977832553168764928 169 807920451354887033557971674491621612251702889774563734981497931007043901449371730418258191102980427726580613120 170 3806223659583440907135586339115349778654643335036914230634561383607006260118096219074922838997137905870872510464 171 17937040124585585976786552798346124345608572851116253240408609514849255030849133591196367513664544370592883671040 172 84512879821045307826301878654014627676046438162344916403238301514948290838531751396743456477460029481833551888384 173 398311128011664103796409785358405746115382232834500640985872439210458572100301461528525987462986995431771209728000 174 1876890225580640696432322016750944338877971561859073168550189167099602594758149304994530570148562760208148521287680 175 8846704225382121098682824319296426800199412301063313948256873815228762844632823427628974107581220191323518308188160 176 41690914047849034329781913982627821952422736608979167062541673069537131061770042097975912622983987820355127479369728 177 196528258334413980375666236408698261432930929201655079323873778241745290601655881664764247497913916230402445452247040 178 926249988356916549990384944872405244285941668286452181718150978040735263020810687715368304461020067776106420257161216 179 4366688365279632282729741742804343781303087421774356585005997226304112904101457258367897262952093470148141068796821504 180 20582435961992384938114315583765738869972410804534759090079723520533267957147798487655219083543129629369448749181435904 181 97042248443832967348714043144977006985403562606350807066590245547615922295674299548026447168084368762124167937888616448 182 457452568560546427267207657693366889158501127915198676840744508583148428417630445328883010367345656264443912967010910208 183 2156992451048849189749283258911761541135712891160001188473963304460201524179694076121114899997032270103746559034144063488 184 10168907505737181713344825619911762149148583116723758091382220241682905268880473997564869990212009993916187221851662974976 185 47952860062938329210085671065891044924329024728510591199482466026140421729412342032291142434432406190475792372176408018944 186 226088733438764669938779781642949517223803366754166553565344362614454057302914681636600635663678011470778879281924602331136 187 1066244555220132683192647372498547710135844921042797124651371604788647682007640938847647849099689781018706983490135959535616 188 5027583389857895045776568832301857705464621359926531534469012362666134193525105541895761593278421743111049153142582795042816 189 23712269488158965452965640147706464680040706402956933656367558933242270606720695427958307140092909556148661871154640346677248 190 111818454373178887494435021589456764916407157088451245302040607841439747721136414183400656558371872956268018657083640428625920 191 527427533803427101819704056675464738961823751318886650427975802222912870444387127065476189131070302842176681765059594983309312 192 2487364760400662594309576421223919405598583368114834634032726196133246067629616239412378204161296812933806363034921756656664576 193 11733403753689555030976044034553891545745877448545218060267623098037456107656805149916959531043966593251976193960904788015054848 194 55339651451867997720735632144339084105319326207521048109591450431437129196675806837052702673606089490421983440382028494936211456 195 261068725815440660372805719527715746502190946001031182847491908879831320258242398563449098768875923364264882195573485490273255424 196 1231410404794241533826613564682767267085952221173012223509874921816336681257858145656085058819958076058620565444590181832170930176 197 5809710176329972441979041749872740127292879354191670071721329099023523451858386608902904084999537664288043726708571726876573171712 198 27405427620608156536470269306720879810635615354250085797291903744153494612722312231973995475063987074478424530432153786691130228736 199 129306831470519641905540516415151603675647950192293708272990521645460016927622963535572978087775952989054421753081045555413507899392 200 610010294787495257625992213665771499513535572715121378751267293303756039557606300680427686863601708548182213610900235316096237830144 201 2878417821888347449969267959401148270286234858947457936018305350347649394559181550012642315718823566098606118394368751474729004564480 202 13580100672354463176164005468032949929238925277058830370769412451055691670943972717406373207837424672131263260004031355451350146088960 203 64084213707864535984063860694617882081453536883161072013409148224194635397510188833281961649432899091204297136186286184885317839880192 204 302365581382823294437232287631968980254547459991996456650384657222498995393593948912825015428170296934100381295095223407675945374449664 205 1426959399153179503749716615073471235904475215946573324247277507341354598385333699188052820171582582032324906462344746779082158589870080 206 6733247141787064719501122024633782888927850009858024749313158886798821521811501744453555113611575767908251096522251481775623519046991872 207 31778536984369197556880966437084866336533297206683934506885969267174437087002561344552792586898144979075475373709652700406549026931998720 208 149961007898807856737980177150508966078914075840931349543686902323861247322258301760157486303846589112020913597323791007393330640208265216 209 707810843897475473722644916949356537956417339744971502884626596581349656335025069973074699943421257798811820355867985792438484393497985024 210 3340350119814595643706276015625609796730472970616284354089935907761485982289633861012931449850445518970843965192985041889271093247615172608 211 15767410831551373111361262681076787201522862664146701232788035462248492602331319598803705493312537075142256334386277195003357505346525462528 212 74415775722716386496179533966051799787170822072729983641058112816963186862179873571390072670123188810351965579756332057557798531948527747072 213 351286710582799356263610468282142453228175271652900593694616473367381108549315007934583671591113444638112203872631212375309995384082758893568 214 1658044192528048649398254807169679360942988201227385116561001855140238096846059694347239870925207147504737611577963730745012728436474461028352 215 7827458961457561006632517717946210057293566693108281929674049715403059461384171949145061736994468792033589274592216068157523140154081381711872 216 36947394934019160006353787434056910939949208277096022485310618906828236221093253312624388182394956647452660322304530135209399755544856029560832 217 174436086797664778367864576013354570423533396573880971479670453352253304125108533487399233727179324242088260515259381750407060235739828987101184 218 823431706018329625450250542549652905326629988569641567263985036401199358761662176189022981107476657464329892564130955533216026841640532829011968 219 3887827400244798490649729920663769375160294168859024795420677723148503468849722810217328058472328293907699949274256046809641280158272942227062784 220 18353814608068428965826408055305269931398405542643481468895340228837355123404152557066402272080539703267811055446639158985690469550968106551083008 221 86662683630374399002983921818423187736958758971720057213979452224043050445568582363963332162357558474559274149199859531341367790197526129471913984 222 409146284228816913726120477667575671725518964216617308157452344252991607533912545244234307452656808294256883260653466534982121670984080549119787008 223 1932016444420509554780660269579961494685393308065560936526155779897288418621765794388444480467335036403043244796850025154282949317010691428938940416 224 9121872717233132782739951309229099303186435194063545326278551187456346062568106330269506491752579698550590731055334355965737784394696418573846315008 225 43076617847860659582635079564142760183618064992551646153657798791324979196283001894174185689453959032503848676189267035357129111914428490497893859328 226 203395534425337334707065573534245731427661956513823576993143213556752723616257066149435249655126991017933868344668144095911433736327060824624522592256 227 960559143845297316389429720745138003201419427127187231146718256374465908243116732587195200189380036430919920344197206985918106944456917329010917113856 228 4535755260108971237435501156323875245108435369993507523409229577094591258369552569249048107984937533418252894342489960660128132792147025561129007972352 229 21421864501141136941883694307133392250245778086085195525404998253372542929134023426524399954926767562699901102569612822382239055130672796177929825419264 230 101159832812762810150508377951524505196344219813516727270493051637373383462489550410067319340045522566911476939714308439086347441641001177010212018585600 231 477793150543338064866729099863328827726677272648963465212350263043932846504665815075986769240778177237959639350844797082212822758683838748472562363138048 232 2256399484536503043246923470596044165751512526846247048441561355186397475283816890762883498810095485052436224421294654172583120272131097556299647924830208 233 10657898103572351208271560300272988998421397125497917121919413171617649112635425334653738464462482665252741523726932393101291583418740381823932414407213056 234 50335225775231117807133359478474764746338254132261870962522026244198686948564544564186501602812728923768006998399591389127467252987518060846551709652090880 235 237766879559924051729569327505776812572968037850443792864674624875491859189280453682932735315528473782298170168285248109406254534770339025792175644319154176 236 1122989917017875174189563308304145378833283953324784518824664965290809688802063297259248955967663138266874915358050056280378239946033430792539831816834514944 237 5304910704711930168716219619440853643992560861198434436026991747256305353318840691336010021512305662652885108818607747620600074695192269966031386875126611968 238 25056854209410591744636301553737873387206833419603247357900078469375268526759573461773390591768785195562592422484087429829944131493092311635039863064422776832 239 118372662355364132677516466419970412993742466503944499443850084783955965828507767202230948930788651835574154770867851509803863254504337278271987969913423659008 240 559143200983750815985918716049436581302980973474051591781824817045844250947825749880736680988345035247753155014690478722585217354011024199700416878831537750016 241 2641620571547492375379901709202758060556882055610435138860975412394984903344895821699706327247750200426601451568167089976496118461631525624012487659113309798400 242 12478573241874030970044882326150134993885892593240309185391265589168659316136649944631735546114339879157418898587827886099953700297575422260977575023378463457280 243 58956834709312114527041748518222449124954800058724464053429624991952793631388688857857878188925087164474124499302044241543432183533877203853119509970791788707840 244 278516823485602805731399452666448223646228578893950374124950530897812426156299749104015911740424254703657178520509485748830999401702174252859545013391849582231552 245 1315958360593137806295038040892999901540924655676195311331755932473544647513294272555659368543382632066988462854376971864295121083664453091515561163377654940827648 246 6217008627222498004155770929725456399930716701654175235547887612002001310088539204355590234606195346813963757624838391090367604008718792517381331786048932279222272 247 29376069041601089258467533772246028284757839896439849355479859293263457299680302104407916251516721313268209253773812035914448951631878319019353010825480473373835264 248 138788906868350751673933518555744806319012819496940595657078939685825680039152124330464885191607375172886613255702576758289147804862261214014330998845512795820130304 249 655824599311908911493280491925074546981692635452734126794673438427447402366680809365168157549202432866978392539000248328680694144484405575344416385537713596639739904 250 3098635327433150036325730711949263494422050712165846731049074430654840666425102881374153661559894868186144365388505133213158410288915984346247892123673422830011154432 251 14642793878301801449319564129150889247081109381554488803115435113008827548372006407314492415248665495627330596025426940279703887698946088359566305470249817868588810240 252 69187511637099638203909273690194454711675198877300815200590344438435983972772997548759076414411872051176078421966311511644828381474523480946248234153036393526430007296 253 326965262836140133903458401776897714734340879354998051897981015584072626455278639151213083419203285373517013070575485433627446128913225961429642743319485943073113899008 254 1544991564213324785560441692676562514645408786937537658000473029808638066028874949581065722362242730404271067280080211065938006448458927715292686140007973584062273028096 255 7301630455117883361023572389357554962199831653123439409376059371991433213438117718362721482375850973534154734673020273314085004037581484726565796226405345174923046289408 256 34503647703315109780175916507826167765598770867974711848318644032886928681917581891072453326843391370921525127163694340864620220251777837564172873673396584543047089389568 257 163071579352374026162263736723501074544442013898164609341277496182387470224449856726733389237363451737970761587375673836266790747679059217100188922604595872541493151399936 258 770625668434604772344122800147330276042221985932678402981968617262902952582091123884973635681995647376975021376917470135001034268152349264308582505171569700528915124060160 259 3642304698322285530718702348029313443456747906179205822814155765411414179025136223314984535293440934437721626060809085807996676992267267757485402352231734638990439158382592 260 17213185245241332142696664925451958332454908709466131140907366758734908427715313228464852721505798252831240590338906225922270052690690108980731079924729578703480182334816256 261 81360371908446884935766326415464639650824821745569616740200898238863115586329466305141673185584963860253803685543859820656263382743038989023896574710146998054055933376462848 262 384518832588163252059787330076041552841897122059492910255295823838833828468039787205738946404101949677126591559202763512827281949849229427756848700671919983942083306749689856 263 1817556833638432801643574602986736766711970542763598885744797097475454280388988657607749402238274102460428877716514893031406586136814659922282241030383745886616031164276670464 264 8590368800179435004752154845241096061622710817754042992531646972406701242803941456410018974276359744424998315865345464484584916513399567260531404029720781066568144735996739584 265 40606990094434792047583331631810287251581614533223713218646363339119237847596756386607611718905147815355095653376623829644890027923211330363247419011668612967419149155521527808 266 191930281715626225689847752296826659826408824956081096903396766106202263038931209047814710317691933753723256419256581727698355195334227475256462895302111849694203708016733192192 267 907299315176928772527734626723416028175414079635783471413101412984159528011777360330629516147632964576113198685378945518429595808761067650677098834874041004037547395892484505600 268 4288566164044100580653983223008862412667593535423527167183972153905898235569068190853959431303614335090178141402370839274570475454413782120172253254438839857924445226465193099264 269 20273887183384693554648504088657067537531110128558485850689436928694008418410115935946097857388174056636092250700074937380858123201569510678301572297571064328451427512991141068800 270 95833386730529639518140261534051513211422391407054965401237470457488579730055861497486558264387372807912255019603299939266596018006668425403108883603871435063093522032202583375872 271 453064027290689006681894938433669645999391890647655655110783780172445001734609565806302119533849479268069226143164125868232004689880887236247064917976688800566106482494795753193472 272 2141694135987910843295665795883177742372185563619314224886488956799290460043770504674128680408239526075301369929142610027345483204967016543890989671397440033035282489976949028421632 273 10125522721615403004684215632397508138215057984869978368054484080252733500198486805912362836909227453406986422817138401361371178785423252757581702335705797248842336228659951013199872 274 47866682374481272301166679247474343463378330654642077949128425249237853903067844626896116335940661116866908729412369366956525549395813753294074882311499777661731478818378861768605696 275 226313487864998157339393848437988830210934158744769852191100147793804603539437851713194470079116627058231984914478585720294445182893852302589834497208537797848927714951709889514176512 276 1069901498859521379560925437009673027414842664089900215555406141991240088158446650709692337081692652909332881308159378094594528976360414359999788953291751507277096202641207882541957120 277 5058688373602912408612635912676338392578558166373534395596516832837339088288876245688784044289475465675824510863709564786566438382222892328675181574005510154363494752510464337823924224 278 23916001300813464783416577577092567514731353586595545124270361635053418287832571159769580493951043431549636923607978594126842181698848696832123010616847336439527395851107134015457460224 279 113083507462649352771756971994360973182356953060155471728330905390154946286598174195151007695496477770092062190940456938154348310950222573894922498648215804444217036800755488847986425856 280 534647009477372588342651916051468670178375304941415910970123610565482954961628818051703170546004520437348111620939575436653564193354975060690681793245420945384448634077423102834581176320 281 2528099622787367036399629984034380958815064786389555993018908454894605652654552729951334239711288864377600190968804194333290170011279027866889538917390980245417049334140808706809699237888 282 11953051821968183199826793755355617297014595118856807289244756454892574047776222163788748291959516567101728338580528413567456756794801359565679944582312395429552008738456726737970838634496 283 56522607555436585341371119361854587684442889351264103180267976054815216630423965298990015238017161991754500235942804503004940391401350148711632393032340989641907947623421788051612406644736 284 267253473382661059222201538429420732535050040788457926938216690955370385607868335719028665710500541173659626185528589692234057450261253363693829089939255474725836121587965332913989991006208 285 1263812323144766296686437950268446758583231735805458463349124927075342782776809365194755628251827909297820888629522039063938125916176237532117507072271781058058596874675249648391687317225472 286 5975857939272517464438036167209577635343369136463243732665000265018266253554464240017206826568959618600234071350912325049560751464451672841491351678145171868593484333049035413907412227194880 287 28260197766134527319698964385929528134191934999902039730427881075018353839786400199943356339381773586321224805472717522849457798443298419239886506736048415457096909219709854992490111654952960 288 133631524606632264917174940675259535433704676848638090162151929947626287711064076930057592615617589442551341829377787657965411437532264729926775553789283896951575159535139853712333692246949888 289 631974398686487678685674316185960877687013629962583046458122836928690231501769466888938621923657546970365192794985961090436953240890959422867627740502921003139589673981135008127721741387563008 290 2988471263643933002689425711674931368909773068254710259409177762340512915310798185307535291064145380168518076259242876788765034923361342091377921298696779687735805387423668050567085351508115456 291 14133667836577691393478729101112355947773787202042410188885628751518016673491416857523427236003560317420478016183763422661900232568610027432579119578728714061848372088876664935363834129378443264 292 66837516500328543930868722836551084733050855925033691927548396073598832775955822147497294565575790921673315598136744685504757121760419233039118807359331587838780421124731711716047923709665607680 293 316112108167461276039888814692639419213237014793764487295416865541834781542242008578213985232783361180389856247584559641417071409118334690284017150631379906131196676455585642941541847830565486592 294 1494933776385412426385581811343055946968442290155577873869887767034570872672085413428402227613486136792705018920699297553412863618836433427137857529620997664147307505520480810820313726874204241920 295 7070625182647804202912135585011349708810271415752719455999457040574841691178976469055316908304791428151584092112743898110469874302284880474335760051644799941645217349923214858378698849240106401792 296 33439044972483653280599224437255865438605998218603519172316079748136238225531782247220777665407429699132721681545155647892813507687558670641121326614728610835857599328536665448960898519397772034048 297 158162789705197759641523354546568432749586583333586200321132627926711381168304423895484749732502223053017514989816500468971962412167931817578547080202721991227236967109112548036676871328542081679360 298 748024041464621041019868625999747217628281733390585646135808715922887421093558101358477560524996395103449376192439438443426561637100500248022386995686878023621832384471069408192939881032083893649408 299 3538184508226350514020078368154231223282219245808118603932869777305864029126806608841312778444962136620705098945943446715195394305321180966713085788739622373895311340645601619673744146275415156064256 300 16734259463178562042711564195016052266007371150796043443368347039834717803331309846466589067525977765903893866129829885995825203070753951467775553431531030277669964438084693361210005494962184674869248 301 79156361260329640070863901830400620368954116325471032911959411291152600384066809242684895360496040871611921220155571796746895499033413210063864527571006317700881237970103970851953602826456460295143424 302 374391922663363149852646243948317103162151545971171174106586228733701305645849842516379539027103685214934774579573993812430872990158265221803432192998248469437965043791654583003919563210186568159461376 303 1771005243653528188492116902669863639605564953615114009996273914926727344905134091618973908298604667767647223806713437627260486487090229679671582056969590751994901337047046744940697948156273527862853632 304 8376740864619591032172965757025207215089624665056075839748709257348421891345399865616965083138244046928954492640607564113885890409137664706032580702924364528378141139044346447989449566206826786666315776 305 39626191101169464721595164537992085566618428415577828605204513871119878619004548583735134370343579115348601757086716940144989107161128347559850941689336258092779673095425643385239621237158669243226521600 306 187435466519967103733945863814745771664000718436602822369373055700249010888005757570983364203582689973988758697900651499287229584236001489850496904978678528322970602057099066068012926294441750575439675392 307 886692216495483944895822115176029972866546103526175122548387599604487279914860767622389267137056559341950777625947053512021695478015483006121996562085651286872586311838383024394486564346650948922362560512 308 4194270083761181667020164444954331123928431860521177399096952458473632917388336964950751127441348566117058518783886708210850255601559916625753446188915364968198900100037665270506821804916136889113817120768 309 19842253735446180494770915372092081350717006522720441372273261682190647059967773233043094577266278717853126767845821901944653822443448480631247977490998020354711710416326640643070714986571733399565796114432 310 93861722098910025400487265592738755123247536382466612609833493337378111917493902451439689361935060925110452699378226324569572017850797334480076333081378954366919046268014077502165161677040575293864756117504 311 444054727840578506382075623890815625879833800330212101764019135735160426006633527025625746765831555681616544835822597627726554083766898562698747077570892915225862774461004524769086514272373118011180534726656 312 2100620878675970157398307730826173345142486146105934256819773827645262633764483307289258221309724525905249896842688112201225296203684986495134795606615109126326050666261342212466887783201705556683271648051200 313 9938228399608816229295676484154050979999105540203246482214361466948181821826110197878410746944794352460184758466835372098723069614340131064133236387787335126497782481850677812135099573470025112765015307321344 314 47014700641469204824519069259460075968022149696966643546873046008670307467407378452173365173921146402643900172324720454385992768188746155688981583057281733700413273257583060414927077803502044990493680358916096 315 222437484438289445466394050555547026194061992765989942692816844773053532942291215641892415969205146198428906149468032639195699391634322647595282477135433843060909280785348818032238800563903760354566786890334208 316 1052315971453247913854535259765633659025634273422128897658976299941804497898311008165477881436594750017831613964644627239187766226865912215366660269411693158717367451701342856495120580157007550105081700316872704 317 4978898867774618637649481144511939922666180311855737452096365976252555867216831812371504325934626126153582336185510932349963078044455214698912254406980841799748585033109477847393325579706824744734241465330302976 318 23555083158029036774937269213218536297245320722313985361062365990109760582339357790520850083253599304049772526666573632012256663014932611457679050191260353364003716432076819789840104397809190136232347166287331328 319 111451169719222833722956484313528188077463938569613009420380985823748664643582147987664840963952473165167272314734733037273512233868538045259152242583747073681720023646488958957311142195835870547368929377390690304 320 527289327294815133450123895067735657601907215164537423042825752931433979637106643405508808273947992215721981913944391544154702286813682656593850318263786114715851310412047676816267023419333781761090122601566568448 321 2494947807124518608510823627085570630763698981206346821956594176112752951757458278548037065291558508962276779347798827696074578272341734469337331796022697153561881266236113546306707862595844728436708108398963458048 322 11804260890314010775173221130983313981220248603302111479360892231285100375142613884039756791937783371776111907338341523053180274309013958493244107119849377709962763332724085320033133394154388961068504152378326384640 323 55855209129498077720089510593163781359364383926060199864765976962534782696340026810238640884603202892948669148020577900477495403574055213293861732580834301409543484703972750534952741261949690508656538679832238620672 324 264273537612488627571200856052040852716586653634868476056155634891817534477271029608702119184974962852005750515846877391784866744767580963247182871755729511450385626241080958164873310486170716064279644057950025154560 325 1250520764556665522558140794054257486700761894604985056930546064570276060023571175270451216532673258272756111580940921662494256819368188755384573661116207396750007138606302219192889712631267848928389897120453389975552 326 5916889269431397600299121269166855929535401365824429277835281701770332380544330419989320975096113809051894192799407540279577292019424836437227252184588735749150214470655753872438773231116764258968060728560556600983552 327 27999014112133527936553745672248111488726206993165000369113254177381890134602021700148457808848334865255608011298645633245162057384457211096037582406842961414173089159461751050174346262427869820484577541349492723286016 328 132482275533621510224674317157382818807024382847165733940797064263860314541809762073245918924499365378644665469676848118070041431086956890273543133305278918458846060282348546141292758108375584876566828999435885295435776 329 626929926077637996579054690570638237766409616517503015928431206629247897016203021090832852901563178181904470779474552743711891920698980925168597858655403501458590440911181267234036718127824453407210558905216597416214528 330 2966512934010569638085761022454991262816573281558460194230669334144660078214387767770909550661808547713581492105563654548771264216460087043845211420192223626675151715035148236418684372292176070824051033279422405032280064 331 14038457621058642946867060815500750924561108452909993648143877450691471973169050090088402689350879556395012793589472770015280555372110060432381600591231932957664058257404012248093908442793771615163647628378096193580826624 332 66429154312413414211196650793154811627013198102070364397822085248289563692237849336052368733339732312669616543760214813315472222706060321975897262997470959197099231749507455438337924665614698725328632867470391830552510464 333 314371730201233970319068271604347855220138989635836904432343017351952449044807272343797171050251031159289573205298485665555883659746703620942276076350750220475215450815836519218810863670023418799813094850463677606508101632 334 1487629805643714872242451446089842255079570549454283490157500894039050781819250862311029461308019774021134616575764852497454146131602207328641036550407519028413098172681933769404627409206401642130508510587684755938346008576 335 7040299900697608214564456892502075180350985791031647407995217030192148212326693293775745364037086797796441524676040620390734772256952800902273788455963604683703266573357853409231344798720390285215853103492816592065330675712 336 33316112018519094479189411720074291727400089172736314308090057395498955044236640274177719847368343884723440068686709674347343317163857462296739188415491906266961696507718204360076064049994115775224224530107630655424918716416 337 157674724738159802300787193219516227030502865785157106160132567541611260996461447998861187120267107872990117350311857735383668583202779280002066972699789885494564098834916415599259227919561834274987131018937623019839824068608 338 746168469759502166988179257489237251275653764396764073356434643399965800114298843187272536628154916995026599280672581768064878528318684173840863455287715629755485729782812266852048187391768310958602127822602338544971421843456 339 3531473011045741382602250240142657058686170039933097229603033177199041619669781718721907826093038813730437321308566996249947037705774459438113468484597220087852972955901769087660653864952852964590658531292963814032533071331328 340 16712535073153613561241323931382453342477975044314920038749636378861976707979184672489155753101198091069458772573881986269809274450764835628717474414145531488403973279875695793755184364951950428622974190857966496183039299682304 341 79099261859039937672756238251647105899968251019795652385505323087661603896012309916122786934288020106603247409770567053770551319607884453937244948197508576401900460093231988273795125791575817656586512923442401769560259036184576 342 374343442802268181205337685199605341142559740558384109829958286716973139499910288702215173338222527714523120050432168144021669061457444518100091978241793625379988405848531303311304210820981764014816171400011154384973080863703040 343 1771786680218766749531436985424826108583323867238562363287979531655428694564972707950269258380012367177596315331714653610643891328238380236643733325518783536058131408897486038189605493171577932723978105236033121901348442853081088 344 8385336228814370662656088282503264134171108352032255821017188479470512645888667297295371117807982612139388429544855275362149427028465565776715390333062114701711651725358997736637120335424805851761017135309327302879140254155014144 345 39689214545508744757648079421201965108927133696381303994889509817929918159390556398683695184293438419727450051617474216619063570837999826009307434884210394560558406751016570448150716029912685430591018917606188256080310994194137088 346 187842032782604193421037317121931214012116848116119954590775822658422111370680759038823889346502248258486563908310741022117445241323448617597928705716240196453008489230967696206650964407618580003648973931034941762530444026356695040 347 889110104047296164124620651403061245555718206736863153332652158782692679681582046867223911000014826075625915724462099626409217275022858768470331128759267399031755812494737217913842018456212591110484255946147020287981245955643015168 348 4208107126524388222064817775910429946911500264751129606386798203862385725796765465301024213335025192174511561474772216978570930051364765756108702948029358467386174204312136870471268704403043390976078343809296794542357511480226611200 349 19918666229306469651336043753095082527041958890165057105309353990593039481800418899924115589339575902882347081813337875472321285323932353689980944662065337127905031423683648959669895122133551632697743587381291024617393595452944809984 350 94276263749254145481888508761558201664915654754599947453017636826680907717940442117272623785331367297206998145152126725396030960758688250700590208245250175419084918813964667742069440895812779023363126233716651991833289373326998765568 351 446258299659945513361153353531391620209691365469347625362967532729166780866340709064410537584583296236020940485078336704017773017412644090976538053912476567111039659866964981971886752646799502236839842435945864216704647877113327648768 352 2112220507918167717892549876559687651098856960517347563211265850441353776802740336254952051750414760441378333466765556344932855530691237840804563082855446842145584633705956974751888528974779585493825084857142880201675273270178139340800 353 9998470245958213536666387227401350653251580605644010210563207610707324755944102864313726462214949888143880358827549866020879709433834932126634660373707297674012194707056581601298580295896318678764873183953573058687603229945180039675904 354 47325706408335319911981096481459827694549606620149625772820820981375413221837640020161162520973172373250679885526497261047786196947577904437253541142843127735219041169053026781212952998267153244606819834693241022200907170402597783732224 355 224027726046884101044923850661457012572231505001729822896256185574977934928665312208231435585434819411906890138077572352134343035917525710647554035156594683574340467563211874734161590959039436831931947653905448023454749778720557912555520 356 1060414887436751358627999417464666193492405176444105311945784494774795633785166277202763940062190599151987056338636887570050113201219198883072436817427359106417128394833212557989787323199276351657069912840250511459567593765035671931584512 357 5019848253355234621605066840862034646172970045839551370406045654887025282290122005223060595678953093423898284750713393640631224999855587549149798311861598455759022101087786464963550660623336614416198275563123702525965284113381364160528384 358 23761568919577373093677012685656244983160362564035969098311997838945019076435752034754051844923318579929732543288663952903930269788972613080829695159007208474549097215341160915271573313957565363485434337577095748538553954697794275604692992 359 112486375313371789947265067262617880539263395921211224206368881002661768618599872441542565064270666111735334887438882031543330212061048890467524134095186229295426117216345162507477590517310102361779826138921973693827387960376602207407046656 360 532469443119274215073594783145135540864577535906480964556703317228029618132016503554529307225726910199893751619993485756421170690258675028997638868380919536464672731809695527069197531307114412748968689155011614403910336569970873121260961792 361 2520748391279595293035708857608701994805647998103719462044164148761161769451892485083546600713223587516164685155053001766835141025198437464432595195626795179322226648448062814120760580482576953811814863787691020992551712497839144462505213952 362 11932581788025432484374726061479549003027421616400909894657969027960571480943051094998415647450302775567234904956736722065417037725697311274520907799505078203767741065041891253782069413758176421995839375388815683269836170499034067107579953152 363 56490969049395459691950502529185773894642532794659533214568708496985412596599597384280043321942833130191758013195610991370819126322815822523890883686240803540508733134735908776845967985034994640903977051289408293651716160697610514923490639872 364 267420117602707780413981714717330109576729013201560935528957501480911228628751213281051855830985546424457735754331572420907596199607967413303233025162629104186547538863216290041990496787815170275104656862015966553011140450047307967643537899520 365 1266042751737005885736990226076124860691749266754508356634708414831217395098263694462442641605987944031969968407398116298987696735107307690295495912512150412493586138753303252572188751087580298021478764348653232098389356633164216270743310172160 366 5993400955023592911120378861727045883881769194903450566892417663478145747760011542397952649513032558881593129117257235381105636562799862710267082431082385322000087652790171564001025283156615574495840717412084927449083076082442776745404197240832 367 28375094783966111745007421687863957625584991931452472195310211099628799119058286670953755439118472430141881397855350966629056824871842586034699797444239261513481759020618344982900469275246628992081537429092352091716649878005050203703137517174784 368 134329718167785044006227023688308717950559919953658582285517302659624292041209638966326382305533881692793186372634923477940023676435683229548524079040858271383652801175277479679044017166498840047034895387432031368313906930786987972417205716385792 369 635983068452020292462755823848196574356007244710962174808347253569014211122718636179832947494513596302590373910434498983533575903639520316156430174665081640826070884261799597402326234397972556707310566062979425588053867464128658969844897202307072 370 3010857065425418784172095248788802173391051939668118789552043680405425958079831605567952095979567223773534983075294518690971893538096461249931832122142657194137881027979805480249402752050861223938096081193634588453671574676515985242910933517336576 371 14255189255340915406661389845860004081244217464822184309552881877849885056720391415501478341327425907509612776557082772157076619949795744896326459479789336207502252686488025205779188815279497653999628555464264371748204400140068390572133685749874688 372 67488093912187713801398766979225969313407090786450269305500435877708769319284305117464932301563265847798523831875165008123899254417975463246242909664255576614477740552768276832384409548936079500432025246668976444242962520983677934420539698063605760 373 319535691444545535853236361154155088046075340565522322341919554994697647800855306030287415999482308377438205478813610709266178991872249048832954978033201079469220123067138724872743705533546818147926464992797023832178853636150729678517075252065861632 374 1512805373288351174765396372298960346043633327529972779648724245169973758582231399969383310825526848971671752134978053626136577319585807449540407913437721323347865882186615182766473350973828031374598972920972068591130282669084200445838262092265684992 375 7162826818906946783082396940363830157851369496554519021087961620994415095951814356577369264989217132103441345603583686142064605572592950180325642747350719320165575493171267877019539722152732552603956336902688964647782335801330431284202571992051744768 376 33912329334627543834843667084150679567433797086762655754355923393231940886445848394021264793254038838632472074570207235622244363697322226643566659334329256011599318571991362213613061917869820646539109655361820163912232434510822609353215237672950300672 377 160571364612246825119211989828966302579844357920088333602167481878178238139622329178062287700360092825869310010413940056403210721051768272782220052227015731124355982680698372491310702463371578148365552389482110023383398541767362529753873202626613477376 378 760239720523127644264328869697175037922041892555707828204851723750621124250874929085911016423989508305874020122347857493316407586025737596948043489199294139024313994467644029730537210273702384925221141669227230237643558508069484799608004741913154420736 379 3599731592324206775710166076657317335444410079967768241208334714811420770513358853847867606436466270794199010494944410903417782640446436809064865721886983894539458122491666103951950163985463555552304883117433746109334191872554122142124268309891101229056 380 17043617726392440639976259606264281781570748385212570976198886599072908011187555363761697562120749548043988703751523543859877247548533941882728913376652226390719151847921716428696028016700277654625048819426321802207472387860875917706443334741924339777536 381 80703101315445582515497372338485725136889015212617872956220861777653957331438063278782811612430460951532874164343252283166507065612320346597722123958030652854571915281195793828613915326811905134450111943296257145458779024494860430154614941835807585992704 382 382112354364579156983110375974719496560141836408203096025213715996751043435304050705107157343758134428926662921318063274981687079054889201516384150759654323971780466453328173499559135722167789581793193167347200092546598979722303812006086361027850392305664 383 1809373969684545607588167247742882004160742321032494663988285945612875185264672676665737745321670688008355004582364501860082303199141595682814220184081838498240799978144239311214770670570018327191961062960422777892090277468092756994379729498083339297357824 384 8567185884208522565196100362884244955934128969789222279584988291450734407480203284055337161516250850208929838026676494360526325531991158068719131507811385720971599875923089524335134708612248404527506758853469055261573397288114633712527113650799815277150208 385 40568059644403104955494111466349234760792659470870523933309959312464271439356617541595203072192284894601881244451935181490214517828169952762858655353015839662279149012249045499669395364695602367576229171735358512563612326199550417932766789085937267965427712 386 192089227857657327893048922152118377174558241527514635750545785757192985926661420993577002760965669013541397047275179155546938857751854899026071684440139368866290461604235860221832586052472601857205513874786658760649892859268433489466568986375742443030052864 387 909615133455163638074342770749697533291066786647341656809784821157552169192461882064190293408118378466773111909694578544029547857696873957716099802909933940085355215999168414514661666008230461274142441132251763336895700822223497663692636692848306043576385536 388 4307103965882333133416629905118010614661271291481413348782601257451954012892975129759330226219756266466802120604301905586588007391171613422569888372282886013745304057308157482933760716792502734430088490898488349444523207066774202305075229873030811034320896000 389 20396166785368421541964478691680265204336930495625875297282980653515843636007660066300123360005979814890659486859899197523757500428708906430241832922571412633285622607049773428343800888201591012892627725959926967572943402422603765274565039217801170135394811904 390 96579500505373753349483390484891540060524683473126770294721778869104028858348973874745279223432085532570113009471493989562747989396621628000926108130292939962442244592542596803063191936697677954716674906726792287943798024962569564563105229405058547825019715584 391 457358430887071168325253764219197847311572479154519431061033459852982814150399081908824734590220375177913409986960528062885719025522234973544003863387309922514633462248799263981167537168568291383980225754168826860214904454810253908090397453017799417133342392320 392 2165717161344903357643427919828977813813848625171961567991398891650670731976601445569712687188728576569714782117043659443814180545310015494866977538467754459300077683659455151131471339285006240082331013772454674564089727932416010534130734013396485132867650715648 393 10256089834848904137615016883043138593722171500309694722854616036570151965353855152744600546823471881912684877189652954769245917851148160825412058610741865533561766178104366527834201025668502906713449831883430273082895050795609402886790360311779195549054981373952 394 48566353635464123354437352269368682277664086650742405375640506348482500735554376751414052350328669251246130004551766452744272085582186510420629866322602969598202348942533672126777849838487240730149403037239212082007589080932682309608311579502836672823960679743488 395 229997898396494202021775067765263756702877116921258871967985721007250854577451396527730421959522242904476073716006049853689415360038071053997163167776176965366557432630786587002950172241966392125717195278007583789620150420933279136208770892222521766633410784133120 396 1089145763249837668239902059456617532137880110726464682774540014512780248072329195521361016726818392073497028669987912051453158069525578295250473711197447961196340478438948760510373213685212780270792236968095230514417373809727689147305262655223734047315079915896832 397 5158015452484451495673833358295336619354595220893310242186009677710896935440645446202629392031908317969427861633109394647217330310188929789713251200686026501876463937462486047039469824245660821831503457156246841950143189062126837241388595767882856891453549360185344 398 24426045811727018245495345612117932581043787806235106794431896978386887980051809248616096639648973563972020173194373925256148666516237159855694998455049482515422115053001685120878637274983019141828069175904986772331807735471877475881011651351737956243902570675830784 399 115679901466262053523200385870296872879298841617615148791543978666465767991012090857645748856627509171893396016922338956862968361857556269580601524066359481185547166831861081342278935122979991377734475205424585615892467456996054068152246337364101543759555308153733120 400 547818645854448777684629843169441762897716629661243452187633839843755472402985458998428866902932192703094526978510689529793740852650631753777287499755078130100817469371687940528947544243165720544344912657511832699043673634094304140230122311406518715398979377791238144 401 2594475557835241408010319953288557119212509734204238689585369125227107763602113168165278357307902906189076186076225847137805032715765782030325248718114731518956350168726208968430212344004069300143333220379092890675031915237323938149280914777537256380627862412058427392 402 12286740630730835727716038687800884840654805207088538920898890357582496767397892217526402435682211838985830931138156399259911687536515613960388001629137200497612878059607765484263352469982361293444479757112719725732148598740149541762978099517588182915314267341319045120 403 58191224511403914682542404217582666319708007275195461279082110244121252597426833763511728392937688692071213135162357724182671058589868351663321240083967520795052048234198800814742363702058540026070679206333702324340673684211582136348255979226194655337325229880742248448 404 275583202240579923665221091356086963138028433905570290753764658030999758301365159389415774009728880058249187937344450214453568426087564568124185963401151415992160821491604903655626646414092267095061156474733987834583490375197565874635039936905866845717301513410985328640 405 1305213045373574225791241980046267152077025279393156854784025108047881934821520453520979837072727016760614412414457694645288618783693421149115001937687499743343992305827728641252992924285065020314788245755302518361279406424925854830455505411274311860663769952688090906624 406 6181370527050166960917348070334530184300853590457159706827629773042663326995289777653141126111900198099362274870353003097684028759233368465456144597506696264162662822245869570763340208761040469462278263335090444418470313093121400535834284638387066276310669896449662124032 407 29276641224120494870461411417188068612204676328958210945275405832195979988534627716029574922782239208916964097931155217865714585239245259583619465278860455699781869605526937160027414782290746711915365425094400640245830859679269855675611663912126702578631617719625844785152 408 138654058568742179174348364388730294902810904939599601855305494619310736075593942854039313351889459746596910952249723157400185473821841424953948076293105820181702243456102686606072726366708897495952381654689925364619002057757733569759202735741137536017902414649860563140608 409 656714859910613645540678708905659325403606456514615455570534260846712723801959464061486278231239942608163429113334263380763793913388129988864959691409567229592385035694053397743316163620226733317776322752244643655831225131285992817693921228516065931322012188688194241298432 410 3110255610119349172146213169736181475820081020806558165185381389087920011726144523466015736180885926293648511193912517247978177436610172249752062546561141062517325159283173402588543806665393658174949832735633625183697997529489422960670330109996548486896288537651931292631040 411 14731534370904668660882704830031518745812547012501405905978280090855522935878190726471849874093268462359478085898095553856616314078129861293131679182787142672994789652230443220157308084652819672668081941468685055048474349784722496746568369003648487293908098513499906233073664 412 69771025828329264756265194523265086448867340789396957251480221014470236803068226197658027952146941189384644421489246187770065082332372252602061936071229299760151867961402606468989551874391007875020072324913789156549514512927425634303156918481417000934122275695933691973861376 413 330471933310225927077104890213450340200213661134092814899425374853375512376852832107598049890566942588427055733989477148187356816787966175837090979940607057305121395944931581837426587489077933775232259100672806772005808275076711457925419836271944091532775372655790863071313920 414 1565198567663565091809577944501536651693862833916659592831812229479791994962226489775267920569082508037172512516831293015764736066362785300868132606229408714933170617899070734270035333011168891047391614459308472888719398584718853450249496925570123943748198674126682059014406144 415 7413725248442491255551664636850356424699617792694801050971905557313708495786056458425030032834824794552953420102682428846238847885694243162078505966767115370309121696471903814255515481778515948142358352261330111664472605624103025067949863254524720742239165127675081764397645824 416 35113896242064580543467781318835428229797549673796660856915238714205217066564827316750521340581026465108317511878801057748388040408702482014421611875429665787041854234303982947042153455378541873681453309505565007601873391165153527140472605307601183370016219748974891117293076480 417 166323448155180843982886209255150644031735206785468716276612498539274966045517861834851054317844455087651549331419358858057949913991082342203138999116049322509245401071690120652982088008593856948832146928221941701946643950030959526823439972137099339339178342452501248604102459392 418 787777686129123911597658908753363657909404945725778174152636168614196127958562574655180892962855717989202634902104965725538797322683049281140456819215411543639452848641632957477559495220231567855333453305237973431990813038135360213588965518430071177341338132409628594606912307200 419 3731517673906440986182977468735955542402605324323158636010797578402929034523209506941948867630488944965478650966759571555603635237559034740959654156860641037907789027206401841951731024795608438849940396468416048126451583936622644397222235908663700226634339171848614177997819215872 420 17674340269691114679852494827826164290886461362816729435135657191010704568543438488345092938764972573983055609621168924648776683069766627651499875624064196738047696152626161691238602937638150287370220522748134394204429818189314001247114914025060891486751988540134514026132688338944 421 83720610098457463220309521668998638896534333563663002834042319729305936713560564219460613510033033820441212811724625169188165808044546685789279047539294051723025087887643764173322512787852992514829047685994082123534213254389628673629658754829297707805527801648416224918318530691072 422 396549631474067838699903517801823511362819846739006372543705718828597535436110025159676118704568329453914460287324783043070436259034828210794107596835839795988031542425896772441065567313850077540750732483516502938920302180011352755970563478881586413599587058110927346873460215250944 423 1878425349738038224339971063748153601641108273942073755228552378397498422630971218088305816632211592807122954971662199263512961911115863459496426875955516051133327077713556423559652088069688609188944475344164127950929202365045810075308076865061774129445688149898179220372029937025024 424 8897470333698597353536713627664640675676775575007540447702643539216724839096474093829842183247474847936595576588176081213889232182019772344307718164901479856666245895701254623406718579841896428650957107524704352112252891459274116387310362661937378193458843041094186319936380418916352 425 42147332078644152497740274096218102393778164368412070646869267728123909855162590432417402567261684287116946277303875975478981015996526800445407588119619609192672040797127639973454453242065530105881309568279546866319045599491683551092356449910855263601782469219375021447638202860961792 426 199641121572715723347448999730456627917511859087465910134534775490175790620274021610212000873586080548504274056000024456031411975931178226221832949947837015064309449682143499998362785288899223533098249605810220374085479046550578572819895751594359814304053924470908265924529144928927744 427 945715904590159444099274345701640124102049917419477050660735229225472248992187520859278674111678852729890967453017491643876327886531828020695180505850561546279970470809050715446141480357859031625188655798135294253391507181249218115941762479438473655598840393634787745587472857695256576 428 4479688871146793289132180597518268509831220703258934940290776915971350884122164833709825524705134529144442438871780838318631862294553489758049697206119741615391789709800370890089403774924466534810710641917768619052596904774084823908558459224441628183009837550514820722968105556587315200 429 21220985514103983079338036767100661746318589763893843487698279147860562234338261258344194356985513117713595367979342503431570339167021546728855319795981527591356935312072282295031639552226310223664165668528890853258142469555538334116272785793234426945491930594143152730685325523485196288 430 100521727405925676706301915943263480619820094287184216272939751409924005146289367662955538539707984463875711595045992590930385741331871993444025803827649557028828462424921646401468913062318947667620338693914921994319048769185517869792366286148638724941636323947790268151435766211046014976 431 476194751944599369554512686531807645318725346689117270216839675734045065849808181519419078257692866600568208319640147741648770439198926686826409504237298623336292780971774724467063023047388375789182648455146250067648305621833987221444982633659215812560869861477656957936920824764665167872 432 2255724721018834220533612331247079575343361816415335758383250528430806225341121964051642678680911577125400345213289541399953288127810726060830959838257828629163222617072301318493849144349242951290170215761201087437549755117506186748327363187032304821702189353980015739978030922252922388480 433 10686062335877015608070316451469800620527585238451362938756862752862059826898269228521597020724489893222689132639797411595091764773133222726454323758743715399947205810268586247089195539056999247030183590270848002215698932927557983068416647598593368837614635896726336644322080274348211437568 434 50620478454490623222092885107314413981556122152048547546529909960784969958221347714551792263566568140661546003408231103507039634748054987791261301534181390734665896177395829921860696080003416151483395243011403926690391524651069714766274982068772325211688141157636714065909173449172363247616 435 239808556499489958799831710738126953266475307892240242187103270724066361300542324061781676486006912306968753071849481272549003897987200696727633555668776549833895150707643111193279816303395386111551630317117339279392808820942742803317401238888067539221660870794596898470240704897638847217664 436 1136005022799591763143668527453138319283594034845900819542655934480786140034254978890072383094965370895786958100520160537443376253830067312483313390164142617819430868079502624185676060034324943923183737428820148070706410421450910361451821950954545650599682641072565306831783049984566890594304 437 5381773854436784258023160551843271770643703873046263770838962512446349456659739515742086505748861127111654828225529850921277880771440262213484975168541752405551101933857999567443785335860428802555334459777334305947553498476606179034677202659995362592985241144010462683345443195038204038217728 438 25494583911671127522994636992038031863072517451481922448906068134625959520121008843666387943701003267367025091707537705451600797116494318726916598188551767974200695189100074958410640482870469391606349494484316365730291561029322258951926427438403942358096297937837535121736578969507403675992064 439 120781351740536496192255707809769435982279347800226278533868605900948573680504095091809960064843020817039118908383550214686886889029730864251367079716409295345320428950801517807919421161879604221637131780180628066752589488781707610995573017287127074379802158394067830312562360770882251161337856 440 572175456271748854257411304315100841430959383080371892772471160320395794828675849938318061363998240837180511908899974362056563066396405276775031990647259071043314973828456068472133221893605492991842565755463925327801871294290484778089312737975676402726974199730237577263595357990596593993121792 441 2710739673093862587847983838392894582616058033358100220746312980090248939738756363950198497344954426466603584828189236221938280872622938437129084420414011167376103684601413298925881544729257561929976763202334729869540937988724630353436844143396548268316214316975903979373237242814557487512944640 442 12841743608630153320534348418992745560198410073368603276540877096114082446681930731717906443539158317017872035986774711558929668045104289335594634134355762588221202718304997267280654739385905542953707732927746127895390842858317433798723532465905585639017939506115429245937255927873064066443378688 443 60839995714388960428187865399797601357989748142793717032867465804562211209650754055864235116451695713518726372710029756421354864856750376381861165800606036083391202590363157153807273700323334146151660389795719380648916459344394337043706833634637132640041753818405444756041097072098906408090599424 444 288225285032415047142935095249944541522882738319433876857052131021116481886431115606446718152654223107350639417179571485698890947510201362690814050069332004946817287190284264976081093951739569709994709693692934408055635399123044330786039416154111747779955484015490104144045343690208682237801529344 445 1365538123692222194272041571773884056288880726348330162997061646462969023775259520182649691922586895860127740154161369650189981718710254919050453791963231306054246739298587018958737794174624465110257740172096661333069783996203349213934639943304500206352322812635576386791185048737439900732382773248 446 6469242095931848348907711304322326077639191902067651626744544175249156703885526303390722933071639691045434915637325621474884174840899376158605558562000737016804612312868410447468408612272733543348504136017430381323985958387905471634452440381505280044968949963768245169004721429239966611202056912896 447 30650080536414153415806868712331692680862086765120306343213206643967174041045858275254891273852567177862287394846392666581311163012909212378840087090580683689247460065818926456131237998689730630621912175208833569904239213684632899421668442554623865800663215711299796718854046725521822806162794348544 448 145207100490206515271806417882423668353513644692550447667304004541109189547207069568818791511334309429471540830503498280147237136428864909094402508382758315668733372084209957242740510330433535336777798043740957255267331113748843686429822444972591609382495637248029841521559050958574798044133578506240 449 687974715085476379242361683309620082889258569468406948782638003742908552685047147382130769411695811869171983452816411320064866391859017484677105059627875951265668822384610749931735845814719717195361492252573195984105638913440076331167654567273508840217532717855152418817649359256389322224616393932800 450 3259381922622007492371690593400660477023576580206301525897237207556624108743776984714537726419432443020149025059565344395186187152536273491549341710370440093630954218712133999446982638333642302958554463945693231612774161951490190714521155324000268036671199686208019815025314919130410421283528426651648 451 15442808437857082867776851421435236619877337995783132639995357477774131610480223234809939147389258180004072038509066428846037240346978322639922204721845155434778098375552279398436206663366204373489712464287775873275211922181300675532961660236017914971898211975145487628127015632603377778846166666969088 452 73163682006245689655439993274368160124007430666426993475168616914026450438018197085454243829017294027801830899656749434423238074998389800062209994817048420674198261935364123851148270793122909481071541481825387627547598188719963161154706042365255660505300177286190148481289540923405686931963455217860608 453 346651328806841648445642315649401676805797403019954166992290373465006432226226584586331661992145191337098684853361589170286976506044419693362866370588271464820661180323720525339421060758575599297362070072881899374754531520756927463562640506860606914970215201816486336810654393269786153438779724156370944 454 1642360994978114770742442413673035856146422580839872041972680529089928116231862741148919759596997183888098248027869529734540551057136062991283936744974415909528229813904727688504592729137079518501218031038887750245580248678200833915697691787077273697851237637027285339701270065479426968453081468506210304 455 7781658858351000708045319769141164358646662376991533956974070956179936104416918772098316403547033639042917024192795026535160652964489610027148378960907457664168421187709106179465998986234752705465959131298789423234992993628094264149897893598074126528916019114260113935124205994707844324440345784692506624 456 36868401624045571694431663946110131346090696023119891746646459558011004488584545010709008600013477794220537985803989497432822484914953727821127257683097844859752048715606058697897249534397019565792348266967758664515469810686694697561177819070235910165731573292060411307603470590025312160775651221473067008 457 174688415653908243964836620889626860713170725896287723423176751020658108330027216002231377718885665622970011381252394416489610728189205337950805478297215042050422367204843554061828879582878177378826737678769353053285643286378124443051883917013396073857576396836027965640040958060113809003662699583464538112 458 827661117251784755440278738764256756737522499438105018581210577002530698569557473889321091435963279998501208867557385750013061444840949077192063423392550908134125980817445278904337647879031980582387549787784866402197821039627720469272332552681895204342549373538837047768019070422439262417758618671040692224 459 3921646829588362873783309486095902274585436190111726046481456008373078345554557256337600733025944067433714052988162683236465072311095480255937580867536859914786005645808691272594394757637231047429744937285500378174694338473772196381480544810671699418321970350474228784086533746071484923873960088018320621568 460 18580749998876417423567091336337661686724244625285637093097207339199312585196052239973847066877235664979561433597334988810810652404100569763423257596197369171532219244402717049565570719858711431984261733391160416547670760545026947614164018551409918211478210042752082934763048588993711286883329289927895547904 461 88041056539200297030023781279775369393447691701279590549025822577386026975089729597264429076414826454456797900497812750999480504082596471084774454772358987397913805169900776851324828933040705200304758292452172122509294904437318473239002356802913200117302621869655392882053252205688463540863775375368740929536 462 417144201137254665052289675117013825618590859318253566280406063609821154472447331516486292506752534632749678007210871162205484048974878594213886931368282366865465935347624993720851083412251583536467672714482481151122099426140644867286795122198217090601513246656077611960858897219912167695428424167841159184384 463 1976579540187467975975444990825966118443408778366900015497578792858718490757990017063094180082011409729201961729999648453910475988596060479051820545858859686128056657794508031495041067935185385119108973954102036084652102558654580401111595468201517390244512541635318673412276418297035434836695137375811597762560 464 9365294119945146488700008847353074173573077658498608613511774014470181357675384399362285232431639808778253996362123695213351478171602207164089714662321006133824242880293328955123119674627387430473353452970372763648901157001451241556034969826423070322816608593687767111456269503084138524257128805640732065923072 465 44376747731792301209566839645311082700416017117089314169886757322514221851167499491440547833977648974859121066045240192280217440558181444116157563659084994016861571865387436833334732388533699320463518863420170586639371365702917366857427123113357926966851072472204479258778377494776956845653533047260852980285440 466 210265851966955523106478787805985453958693898506978959974475318573321221907125448821369444372431591615856934549078401714365298657612196602402838648366996716252887985827935323601457312158467881718840508572755993503966807099720372350935129749851070316915399297128427887080463799563063864499869707646552799365300224 467 996342668754144434440416201081164150411790964723643123002187498493879120834814942924354461340503269995838920270878269636182892512145323105969872273712536285261146975678558424393105050078256859824904440143798500326150429265461988694418390073153894084637078687373426097919026349863710608850655215912955285459697664 468 4720935330279419235015362981163943581622194037728449193949204024413025382067484065951737063655774211615868682400579584700890587442222059030632820370489536908593221200983850078893959728347647930606594041771054595959664176062792290163898642037640484277687834802893288376337212346367804551221757953335692136544206848 469 22370410257068632585908442087120153006870798646067214169988194336078829080087756594573856471758092726931806007038226447379286578588560254935450141944653424979737289698295064095084996912545582098917370421367244506949544914502527622252808640971734496789417392894835529364393207878617748917163766106701149936491167744 470 105998391465659444290817580104722428652792423953476309283373393188348001744721731499988535334145754196268837281442015590985634575639074864858674570845785088780233707460031360983156706025390844005871637137400708823720211499127508949075915869669461198813395025136491115827882462982288543937991122825921833230120517632 471 502285909588337746386474807115326721040112097804274689827851039518131264163078091977763520073500443806518806534633941459754582192807497453495084667470869876232053600837538210149525323463451617503925890391350834067065216605369814934011436862276411093798610867929806205137198240871750443747143861618749895798790553600 472 2380029360708616826461242014209603043004978588115347697833843737721848508108902298364419074693563533965117578530075896319688601563186201051984146271579475669608724540630112113202536451048608967433294652172911031188211327918757385159705310527608345294522596834352050489725127098855270489160537651122264572446994595840 473 11278200460730298351105480645635385280454594566104705353555711603042382625111429319870165755510582916807751754546325699327146297115690581695744243502954136894351365943057043019025441217917169685727595885596191491745310437505810696288585590248623338182277754107169270301591754936897037054858066597157691365290571464704 474 53441301006212545364284665006662845161402620399724005638307795189842890935651077273675497809643074464523378958366405120321999926759249563107080409050943095431336062646562431457985786589253135940756133428803937415816659204476558930881920281811661297776414839657142394901547555870739590212493912339662918247609658245120 475 253244657549640979566369646542769187753327319961301282823030763725765787150980184456349787861386746128433222082175852539154014198276716784819738812210025719312395864948212534192215067832417955095862407501766054347284505853776615331014451994067735605540807265415168511564219102400340343404712333644456099534832507289600 476 1200005833144588604666104117146700942922685235378390852606213975085329446667306552920573241420241254780840846834516413692724974702392361581167315086060036157707526011020644357031598319726767996269944692374286490092819418644977458317032490055579798349767034828100391147688598651459560205604229144671372615932082200248320 477 5686594962469928356149436557437113938907035347828152450189179458434375739147063450571831538575467579684634916790480087347785548419093068177827863816372311405926066892420353606760308298060740402176865591278742905963704303997069762276958821923549961377406767294815517263402710156746643430367659877847531815623260408643584 478 26946428048079995239675295299611300314830701167648524699658301990084807706305486378140816489145914186113460686482781568670917496595799322212665181071244345014503341331644769093165118441710690506705325733482127005647328746044462817499375515707163153988060793842005070628122519370239493196375916811031299119716331918721024 479 127695555753173015500437374133055653400571344412488540382387573504655729412687635405289453832086036623727599657642285267416596627600513759774349964356597167288608354586269645922397318662279627642976806953421065145060521100952213239210770841684718707574844755489743514891950138236585966576674681045332432843477502671192064 480 605104574665968016097976603992853044517118045019042963232347425238240465709514571757682799489156286729388278914669471242532558301332511410058631402627437753000461040565338694310995048180039452669716164274036028453454621806262847057180249661343390724405716451595371038309272732949927500966447629421874435826588922918469632 481 2867547612342025619842347117766109454364662207596411687190651084471423032981783872195925430240966029067663498998023245971628935628783503660169001604862329830015947540211120620805892248518937764966151445864172200578237783217739182086927099403458592371605349522237942000415227901579573167597360787143932187880777808546365440 482 13588483730778432394665641238891510936426910859826191604096323203969780203377793315237535215141761609927946770407741183337708389911465772030289746697664702493843876977379088346173401614392249855915395232697402290184297670086150279627304173841776116677586339722840168305115619008060890030881299441278260424381816001615888384 483 64395680591724973867570593172077774919102412576264318737096202846315788899066007229897170709993325777593581533594316677591799019186552684949103648891421204475612550328807821144065072178980798868101229831869043783742077391038394627219407032537602786940297897454159471770803252924198403175190937565961380450701849915780235264 484 305156620120577585088458568189691410191766537398814132404005207997280178004841369523484179318892136366931504491744463822309250403694982062872232531898018041573667950264027810460242102883078410856769682832060957011861828917007640847646443403470351008672799267431694225842397820785720221394873784253618007061636933144855707648 485 1446152282986725008513858656046879845453289353623776291250771127681920886049066955742246202407853050080222103645772998813703383117744180317899366797647656705367229150842216116591624090832715131711839832779460022034655134118830400080304734806789736605837160604672288791663065798028192351904313521705344149419497649721426575360 486 6853078248152564521263190057114073962778210753119420301547764843212978088558990496698338246482358148580850012639153630194129202161998168673160958113486044191150860442491486339509830512432105450442824375545435838640620750034405800433078542113610356154389701637545132640830054859676682222162080225927321577717531473358639595520 487 32477486821314412243178832735745941437834508185521295970317999364177660593023622201641114391276628675689891119748200530010577417504635819314549977615585467578440193209611329006902079902601209406208871680503659570970856376792494559319805960840430167377064380541036394404344770637259894246108154580409931899048823382990492008448 488 153907450695761787069268628851902790941528374267511768526291800367541865578049490739813932448765738591578998063648554991998588295285741954694280315890285455755123892405309827353751549507362536607693049313500702129117429898420100791230766228290293999315477498523192560552896658918615215174404371848101897888868454133647921905664 489 729393290314728909767084369187674230756728923574712012544023242881870185732152900019041223269980797048281855430897624833047051078057336160672694600712834213986252285778461147575753721398708535721385907846017769994502916836993895793379965052596837302619848640342141058361483875698020448659492836294995311749450536109713219649536 490 3456563595754453880015727939826603649893467410326769274118651773403160205214617434511376504074285827345844417392019638667160652056515264001700138142602379587210628768558686199932790067433652551171384114204799770402407515348469217728036713149949349737729672165184835938975492422409649049409653924627911325686325282992458186096640 491 16381438594218319010313316916794457352681933739745491524036272869647382927284372886825115488596130753020111289373279960346099585654783660491464476536510247941791389334306382819185776489769647506809325681944248671993813718641172223791063593013637390220081772076989373408444718257862776358482246146903506525679677538325305453707264 492 77631913907619321114346879652301676599605676300716504260164977041949917934097397592443809045799003854961569999728194083702698705855291036876875974690999313038599746878427609786993812220682577403077968569616381221521065273654938667762483963688139001659363404113550703070108503956960188467256493490599656837227058172181072886890496 493 367919775751887281101777458622319598950290932678984495537239668286167540807795567127674661406536122935892090307196673550865097139635121425778328436890970630653154998880514600602832785700857562051076193054862156969667318249317843698040820152771334309912774959902913386258434919291791870155433286716593611527048699059133770299867136 494 1743599833862028048049333414456377579960423794705610089281186800294725803240113604793875012417273419161880414318083816549115470457530311154785932583088476792760316375945390296200013198907431206039284525901797312393859979565799157923243194304875283464406728470952867404686486320691197507315622869708154887478018865435738042022232064 495 8263517101875459867897938513511544271684585895929399858285801363755814349578164646224270140868185777268541691298853784260390118234195303730262255205216501678266014363277896694451242189166994377600982621858724485228355639006760084274918118071895818824814344687568958617459310856577546528676607560046018955283148999582778400645840896 496 39161925781497632191018386569852462587079489622216765851604471915967863447505051184506065228043522568652148991292396687757212868458384703249724664209810801055500693467719044847981425363473142294810921472284523706977282176479806563690376880672051073966882818793134723318572396362766206921204052812887855831516938414135121209704054784 497 185604021640536655321643406810692628404481681322235811975747428904883022661000572089614968572893083117552592357244750069317225982469720325505314565923813540952127026578957876907196386370835136772659332306605873824987034739029771991291307013453769580882959555769565484211704713492616041284510736342867192915836880639951211436106055680 498 879613383365452689829414535251981597100375138517001956231179307212805522069551600797994963386465664726859555901639950811400664916462606541036748334803945397003131871882307522787077477803727208947878053944522356972538046236165321232655179786372967365494103567906997068073320010737905924231365739996018538189925672008966189958196887552 499 4168889674781799564311118733088154723364025603320040282543122790259857715181887159691750648060595102403973696673197911065730614854791324958076418012052667491550001733075056554102329989416057914637020842314021706360404626809488791776527768439854310595737894682923531999609996959406898667213528144822168735682179649000530001400535449600 500 19757416240699984541572721872642640297695113182962958944594117937251367243515082856902335400609739713965259714673850220355007733418535517835187336126971674371306995848939837589159433441194060425430915996474305371648255171038743868975444831897193093396391521363258459943106723716761586133010863013673057172392051564795349045882034061312