0  1 
 1  6 
 2  21 
 3  66 
 4  201 
 5  606 
 6  1821 
 7  5466 
 8  16401 
 9  49206 
 10  147621 
 11  442866 
 12  1328601 
 13  3985806 
 14  11957421 
 15  35872266 
 16  107616801 
 17  322850406 
 18  968551221 
 19  2905653666 
 20  8716961001 
 21  26150883006 
 22  78452649021 
 23  235357947066 
 24  706073841201 
 25  2118221523606 
 26  6354664570821 
 27  19063993712466 
 28  57191981137401 
 29  171575943412206 
 30  514727830236621 
 31  1544183490709866 
 32  4632550472129601 
 33  13897651416388806 
 34  41692954249166421 
 35  125078862747499266 
 36  375236588242497801 
 37  1125709764727493406 
 38  3377129294182480221 
 39  10131387882547440666 
 40  30394163647642322001 
 41  91182490942926966006 
 42  273547472828780898021 
 43  820642418486342694066 
 44  2461927255459028082201 
 45  7385781766377084246606 
 46  22157345299131252739821 
 47  66472035897393758219466 
 48  199416107692181274658401 
 49  598248323076543823975206 
 50  1794744969229631471925621 
 51  5384234907688894415776866 
 52  16152704723066683247330601 
 53  48458114169200049741991806 
 54  145374342507600149225975421 
 55  436123027522800447677926266 
 56  1308369082568401343033778801 
 57  3925107247705204029101336406 
 58  11775321743115612087304009221 
 59  35325965229346836261912027666 
 60  105977895688040508785736083001 
 61  317933687064121526357208249006 
 62  953801061192364579071624747021 
 63  2861403183577093737214874241066 
 64  8584209550731281211644622723201 
 65  25752628652193843634933868169606 
 66  77257885956581530904801604508821 
 67  231773657869744592714404813526466 
 68  695320973609233778143214440579401 
 69  2085962920827701334429643321738206 
 70  6257888762483104003288929965214621 
 71  18773666287449312009866789895643866 
 72  56320998862347936029600369686931601 
 73  168962996587043808088801109060794806 
 74  506888989761131424266403327182384421 
 75  1520666969283394272799209981547153266 
 76  4562000907850182818397629944641459801 
 77  13686002723550548455192889833924379406 
 78  41058008170651645365578669501773138221 
 79  123174024511954936096736008505319414666 
 80  369522073535864808290208025515958244001 
 81  1108566220607594424870624076547874732006 
 82  3325698661822783274611872229643624196021 
 83  9977095985468349823835616688930872588066 
 84  29931287956405049471506850066792617764201 
 85  89793863869215148414520550200377853292606 
 86  269381591607645445243561650601133559877821 
 87  808144774822936335730684951803400679633466 
 88  2424434324468809007192054855410202038900401 
 89  7273302973406427021576164566230606116701206 
 90  21819908920219281064728493698691818350103621 
 91  65459726760657843194185481096075455050310866 
 92  196379180281973529582556443288226365150932601 
 93  589137540845920588747669329864679095452797806 
 94  1767412622537761766243007989594037286358393421 
 95  5302237867613285298729023968782111859075180266 
 96  15906713602839855896187071906346335577225540801 
 97  47720140808519567688561215719039006731676622406 
 98  143160422425558703065683647157117020195029867221 
 99  429481267276676109197050941471351060585089601666 
 100  1288443801830028327591152824414053181755268805001 
 101  3865331405490084982773458473242159545265806415006 
 102  11595994216470254948320375419726478635797419245021 
 103  34787982649410764844961126259179435907392257735066 
 104  104363947948232294534883378777538307722176773205201 
 105  313091843844696883604650136332614923166530319615606 
 106  939275531534090650813950408997844769499590958846821 
 107  2817826594602271952441851226993534308498772876540466 
 108  8453479783806815857325553680980602925496318629621401 
 109  25360439351420447571976661042941808776488955888864206 
 110  76081318054261342715929983128825426329466867666592621 
 111  228243954162784028147789949386476278988400602999777866 
 112  684731862488352084443369848159428836965201808999333601 
 113  2054195587465056253330109544478286510895605426998000806 
 114  6162586762395168759990328633434859532686816280994002421 
 115  18487760287185506279970985900304578598060448842982007266 
 116  55463280861556518839912957700913735794181346528946021801 
 117  166389842584669556519738873102741207382544039586838065406 
 118  499169527754008669559216619308223622147632118760514196221 
 119  1497508583262026008677649857924670866442896356281542588666 
 120  4492525749786078026032949573774012599328689068844627766001 
 121  13477577249358234078098848721322037797986067206533883298006 
 122  40432731748074702234296546163966113393958201619601649894021 
 123  121298195244224106702889638491898340181874604858804949682066 
 124  363894585732672320108668915475695020545623814576414849046201 
 125  1091683757198016960326006746427085061636871443729244547138606 
 126  3275051271594050880978020239281255184910614331187733641415821 
 127  9825153814782152642934060717843765554731842993563200924247466 
 128  29475461444346457928802182153531296664195528980689602772742401 
 129  88426384333039373786406546460593889992586586942068808318227206 
 130  265279152999118121359219639381781669977759760826206424954681621 
 131  795837458997354364077658918145345009933279282478619274864044866 
 132  2387512376992063092232976754436035029799837847435857824592134601 
 133  7162537130976189276698930263308105089399513542307573473776403806 
 134  21487611392928567830096790789924315268198540626922720421329211421 
 135  64462834178785703490290372369772945804595621880768161263987634266 
 136  193388502536357110470871117109318837413786865642304483791962902801 
 137  580165507609071331412613351327956512241360596926913451375888708406 
 138  1740496522827213994237840053983869536724081790780740354127666125221 
 139  5221489568481641982713520161951608610172245372342221062382998375666 
 140  15664468705444925948140560485854825830516736117026663187148995127001 
 141  46993406116334777844421681457564477491550208351079989561446985381006 
 142  140980218349004333533265044372693432474650625053239968684340956143021 
 143  422940655047013000599795133118080297423951875159719906053022868429066 
 144  1268821965141039001799385399354240892271855625479159718159068605287201 
 145  3806465895423117005398156198062722676815566876437479154477205815861606 
 146  11419397686269351016194468594188168030446700629312437463431617447584821 
 147  34258193058808053048583405782564504091340101887937312390294852342754466 
 148  102774579176424159145750217347693512274020305663811937170884557028263401 
 149  308323737529272477437250652043080536822060916991435811512653671084790206 
 150  924971212587817432311751956129241610466182750974307434537961013254370621 
 151  2774913637763452296935255868387724831398548252922922303613883039763111866 
 152  8324740913290356890805767605163174494195644758768766910841649119289335601 
 153  24974222739871070672417302815489523482586934276306300732524947357868006806 
 154  74922668219613212017251908446468570447760802828918902197574842073604020421 
 155  224768004658839636051755725339405711343282408486756706592724526220812061266 
 156  674304013976518908155267176018217134029847225460270119778173578662436183801 
 157  2022912041929556724465801528054651402089541676380810359334520735987308551406 
 158  6068736125788670173397404584163954206268625029142431078003562207961925654221 
 159  18206208377366010520192213752491862618805875087427293234010686623885776962666 
 160  54618625132098031560576641257475587856417625262281879702032059871657330888001 
 161  163855875396294094681729923772426763569252875786845639106096179614971992664006 
 162  491567626188882284045189771317280290707758627360536917318288538844915977992021 
 163  1474702878566646852135569313951840872123275882081610751954865616534747933976066 
 164  4424108635699940556406707941855522616369827646244832255864596849604243801928201 
 165  13272325907099821669220123825566567849109482938734496767593790548812731405784606 
 166  39816977721299465007660371476699703547328448816203490302781371646438194217353821 
 167  119450933163898395022981114430099110641985346448610470908344114939314582652061466 
 168  358352799491695185068943343290297331925956039345831412725032344817943747956184401 
 169  1075058398475085555206830029870891995777868118037494238175097034453831243868553206 
 170  3225175195425256665620490089612675987333604354112482714525291103361493731605659621 
 171  9675525586275769996861470268838027962000813062337448143575873310084481194816978866 
 172  29026576758827309990584410806514083886002439187012344430727619930253443584450936601 
 173  87079730276481929971753232419542251658007317561037033292182859790760330753352809806 
 174  261239190829445789915259697258626754974021952683111099876548579372280992260058429421 
 175  783717572488337369745779091775880264922065858049333299629645738116842976780175288266 
 176  2351152717465012109237337275327640794766197574147999898888937214350528930340525864801 
 177  7053458152395036327712011825982922384298592722443999696666811643051586791021577594406 
 178  21160374457185108983136035477948767152895778167331999090000434929154760373064732783221 
 179  63481123371555326949408106433846301458687334501995997270001304787464281119194198349666 
 180  190443370114665980848224319301538904376062003505987991810003914362392843357582595049001 
 181  571330110343997942544672957904616713128186010517963975430011743087178530072747785147006 
 182  1713990331031993827634018873713850139384558031553891926290035229261535590218243355441021 
 183  5141970993095981482902056621141550418153674094661675778870105687784606770654730066323066 
 184  15425912979287944448706169863424651254461022283985027336610317063353820311964190198969201 
 185  46277738937863833346118509590273953763383066851955082009830951190061460935892570596907606 
 186  138833216813591500038355528770821861290149200555865246029492853570184382807677711790722821 
 187  416499650440774500115066586312465583870447601667595738088478560710553148423033135372168466 
 188  1249498951322323500345199758937396751611342805002787214265435682131659445269099406116505401 
 189  3748496853966970501035599276812190254834028415008361642796307046394978335807298218349516206 
 190  11245490561900911503106797830436570764502085245025084928388921139184935007421894655048548621 
 191  33736471685702734509320393491309712293506255735075254785166763417554805022265683965145645866 
 192  101209415057108203527961180473929136880518767205225764355500290252664415066797051895436937601 
 193  303628245171324610583883541421787410641556301615677293066500870757993245200391155686310812806 
 194  910884735513973831751650624265362231924668904847031879199502612273979735601173467058932438421 
 195  2732654206541921495254951872796086695774006714541095637598507836821939206803520401176797315266 
 196  8197962619625764485764855618388260087322020143623286912795523510465817620410561203530391945801 
 197  24593887858877293457294566855164780261966060430869860738386570531397452861231683610591175837406 
 198  73781663576631880371883700565494340785898181292609582215159711594192358583695050831773527512221 
 199  221344990729895641115651101696483022357694543877828746645479134782577075751085152495320582536666 
 200  664034972189686923346953305089449067073083631633486239936437404347731227253255457485961747610001 
 201  1992104916569060770040859915268347201219250894900458719809312213043193681759766372457885242830006 
 202  5976314749707182310122579745805041603657752684701376159427936639129581045279299117373655728490021 
 203  17928944249121546930367739237415124810973258054104128478283809917388743135837897352120967185470066 
 204  53786832747364640791103217712245374432919774162312385434851429752166229407513692056362901556410201 
 205  161360498242093922373309653136736123298759322486937156304554289256498688222541076169088704669230606 
 206  484081494726281767119928959410208369896277967460811468913662867769496064667623228507266114007691821 
 207  1452244484178845301359786878230625109688833902382434406740988603308488194002869685521798342023075466 
 208  4356733452536535904079360634691875329066501707147303220222965809925464582008609056565395026069226401 
 209  13070200357609607712238081904075625987199505121441909660668897429776393746025827169696185078207679206 
 210  39210601072828823136714245712226877961598515364325728982006692289329181238077481509088555234623037621 
 211  117631803218486469410142737136680633884795546092977186946020076867987543714232444527265665703869112866 
 212  352895409655459408230428211410041901654386638278931560838060230603962631142697333581796997111607338601 
 213  1058686228966378224691284634230125704963159914836794682514180691811887893428092000745390991334822015806 
 214  3176058686899134674073853902690377114889479744510384047542542075435663680284276002236172974004466047421 
 215  9528176060697404022221561708071131344668439233531152142627626226306991040852828006708518922013398142266 
 216  28584528182092212066664685124213394034005317700593456427882878678920973122558484020125556766040194426801 
 217  85753584546276636199994055372640182102015953101780369283648636036762919367675452060376670298120583280406 
 218  257260753638829908599982166117920546306047859305341107850945908110288758103026356181130010894361749841221 
 219  771782260916489725799946498353761638918143577916023323552837724330866274309079068543390032683085249523666 
 220  2315346782749469177399839495061284916754430733748069970658513172992598822927237205630170098049255748571001 
 221  6946040348248407532199518485183854750263292201244209911975539518977796468781711616890510294147767245713006 
 222  20838121044745222596598555455551564250789876603732629735926618556933389406345134850671530882443301737139021 
 223  62514363134235667789795666366654692752369629811197889207779855670800168219035404552014592647329905211417066 
 224  187543089402707003369386999099964078257108889433593667623339567012400504657106213656043777941989715634251201 
 225  562629268208121010108160997299892234771326668300781002870018701037201513971318640968131333825969146902753606 
 226  1687887804624363030324482991899676704313980004902343008610056103111604541913955922904394001477907440708260821 
 227  5063663413873089090973448975699030112941940014707029025830168309334813625741867768713182004433722322124782466 
 228  15190990241619267272920346927097090338825820044121087077490504928004440877225603306139546013301166966374347401 
 229  45572970724857801818761040781291271016477460132363261232471514784013322631676809918418638039903500899123042206 
 230  136718912174573405456283122343873813049432380397089783697414544352039967895030429755255914119710502697369126621 
 231  410156736523720216368849367031621439148297141191269351092243633056119903685091289265767742359131508092107379866 
 232  1230470209571160649106548101094864317444891423573808053276730899168359711055273867797303227077394524276322139601 
 233  3691410628713481947319644303284592952334674270721424159830192697505079133165821603391909681232183572828966418806 
 234  11074231886140445841958932909853778857004022812164272479490578092515237399497464810175729043696550718486899256421 
 235  33222695658421337525876798729561336571012068436492817438471734277545712198492394430527187131089652155460697769266 
 236  99668086975264012577630396188684009713036205309478452315415202832637136595477183291581561393268956466382093307801 
 237  299004260925792037732891188566052029139108615928435356946245608497911409786431549874744684179806869399146279923406 
 238  897012782777376113198673565698156087417325847785306070838736825493734229359294649624234052539420608197438839770221 
 239  2691038348332128339596020697094468262251977543355918212516210476481202688077883948872702157618261824592316519310666 
 240  8073115044996385018788062091283404786755932630067754637548631429443608064233651846618106472854785473776949557932001 
 241  24219345134989155056364186273850214360267797890203263912645894288330824192700955539854319418564356421330848673796006 
 242  72658035404967465169092558821550643080803393670609791737937682864992472578102866619562958255693069263992546021388021 
 243  217974106214902395507277676464651929242410181011829375213813048594977417734308599858688874767079207791977638064164066 
 244  653922318644707186521833029393955787727230543035488125641439145784932253202925799576066624301237623375932914192492201 
 245  1961766955934121559565499088181867363181691629106464376924317437354796759608777398728199872903712870127798742577476606 
 246  5885300867802364678696497264545602089545074887319393130772952312064390278826332196184599618711138610383396227732429821 
 247  17655902603407094036089491793636806268635224661958179392318856936193170836478996588553798856133415831150188683197289466 
 248  52967707810221282108268475380910418805905673985874538176956570808579512509436989765661396568400247493450566049591868401 
 249  158903123430663846324805426142731256417717021957623614530869712425738537528310969296984189705200742480351698148775605206 
 250  476709370291991538974416278428193769253151065872870843592609137277215612584932907890952569115602227441055094446326815621 
 251  1430128110875974616923248835284581307759453197618612530777827411831646837754798723672857707346806682323165283338980446866 
 252  4290384332627923850769746505853743923278359592855837592333482235494940513264396171018573122040420046969495850016941340601 
 253  12871152997883771552309239517561231769835078778567512777000446706484821539793188513055719366121260140908487550050824021806 
 254  38613458993651314656927718552683695309505236335702538331001340119454464619379565539167158098363780422725462650152472065421 
 255  115840376980953943970783155658051085928515709007107614993004020358363393858138696617501474295091341268176387950457416196266 
 256  347521130942861831912349466974153257785547127021322844979012061075090181574416089852504422885274023804529163851372248588801 
 257  1042563392828585495737048400922459773356641381063968534937036183225270544723248269557513268655822071413587491554116745766406 
 258  3127690178485756487211145202767379320069924143191905604811108549675811634169744808672539805967466214240762474662350237299221 
 259  9383070535457269461633435608302137960209772429575716814433325649027434902509234426017619417902398642722287423987050711897666 
 260  28149211606371808384900306824906413880629317288727150443299976947082304707527703278052858253707195928166862271961152135693001 
 261  84447634819115425154700920474719241641887951866181451329899930841246914122583109834158574761121587784500586815883456407079006 
 262  253342904457346275464102761424157724925663855598544353989699792523740742367749329502475724283364763353501760447650369221237021 
 263  760028713372038826392308284272473174776991566795633061969099377571222227103247988507427172850094290060505281342951107663711066 
 264  2280086140116116479176924852817419524330974700386899185907298132713666681309743965522281518550282870181515844028853322991133201 
 265  6840258420348349437530774558452258572992924101160697557721894398141000043929231896566844555650848610544547532086559968973399606 
 266  20520775261045048312592323675356775718978772303482092673165683194423000131787695689700533666952545831633642596259679906920198821 
 267  61562325783135144937776971026070327156936316910446278019497049583269000395363087069101601000857637494900927788779039720760596466 
 268  184686977349405434813330913078210981470808950731338834058491148749807001186089261207304803002572912484702783366337119162281789401 
 269  554060932048216304439992739234632944412426852194016502175473446249421003558267783621914409007718737454108350099011357486845368206 
 270  1662182796144648913319978217703898833237280556582049506526420338748263010674803350865743227023156212362325050297034072460536104621 
 271  4986548388433946739959934653111696499711841669746148519579261016244789032024410052597229681069468637086975150891102217381608313866 
 272  14959645165301840219879803959335089499135525009238445558737783048734367096073230157791689043208405911260925452673306652144824941601 
 273  44878935495905520659639411878005268497406575027715336676213349146203101288219690473375067129625217733782776358019919956434474824806 
 274  134636806487716561978918235634015805492219725083146010028640047438609303864659071420125201388875653201348329074059759869303424474421 
 275  403910419463149685936754706902047416476659175249438030085920142315827911593977214260375604166626959604044987222179279607910273423266 
 276  1211731258389449057810264120706142249429977525748314090257760426947483734781931642781126812499880878812134961666537838823730820269801 
 277  3635193775168347173430792362118426748289932577244942270773281280842451204345794928343380437499642636436404884999613516471192460809406 
 278  10905581325505041520292377086355280244869797731734826812319843842527353613037384785030141312498927909309214654998840549413577382428221 
 279  32716743976515124560877131259065840734609393195204480436959531527582060839112154355090423937496783727927643964996521648240732147284666 
 280  98150231929545373682631393777197522203828179585613441310878594582746182517336463065271271812490351183782931894989564944722196441854001 
 281  294450695788636121047894181331592566611484538756840323932635783748238547552009389195813815437471053551348795684968694834166589325562006 
 282  883352087365908363143682543994777699834453616270520971797907351244715642656028167587441446312413160654046387054906084502499767976686021 
 283  2650056262097725089431047631984333099503360848811562915393722053734146927968084502762324338937239481962139161164718253507499303930058066 
 284  7950168786293175268293142895952999298510082546434688746181166161202440783904253508286973016811718445886417483494154760522497911790174201 
 285  23850506358879525804879428687858997895530247639304066238543498483607322351712760524860919050435155337659252450482464281567493735370522606 
 286  71551519076638577414638286063576993686590742917912198715630495450821967055138281574582757151305466012977757351447392844702481206111567821 
 287  214654557229915732243914858190730981059772228753736596146891486352465901165414844723748271453916398038933272054342178534107443618334703466 
 288  643963671689747196731744574572192943179316686261209788440674459057397703496244534171244814361749194116799816163026535602322330855004110401 
 289  1931891015069241590195233723716578829537950058783629365322023377172193110488733602513734443085247582350399448489079606806966992565012331206 
 290  5795673045207724770585701171149736488613850176350888095966070131516579331466200807541203329255742747051198345467238820420900977695036993621 
 291  17387019135623174311757103513449209465841550529052664287898210394549737994398602422623609987767228241153595036401716461262702933085110980866 
 292  52161057406869522935271310540347628397524651587157992863694631183649213983195807267870829963301684723460785109205149383788108799255332942601 
 293  156483172220608568805813931621042885192573954761473978591083893550947641949587421803612489889905054170382355327615448151364326397765998827806 
 294  469449516661825706417441794863128655577721864284421935773251680652842925848762265410837469669715162511147065982846344454092979193297996483421 
 295  1408348549985477119252325384589385966733165592853265807319755041958528777546286796232512409009145487533441197948539033362278937579893989450266 
 296  4225045649956431357756976153768157900199496778559797421959265125875586332638860388697537227027436462600323593845617100086836812739681968350801 
 297  12675136949869294073270928461304473700598490335679392265877795377626758997916581166092611681082309387800970781536851300260510438219045905052406 
 298  38025410849607882219812785383913421101795471007038176797633386132880276993749743498277835043246928163402912344610553900781531314657137715157221 
 299  114076232548823646659438356151740263305386413021114530392900158398640830981249230494833505129740784490208737033831661702344593943971413145471666 
 300  342228697646470939978315068455220789916159239063343591178700475195922492943747691484500515389222353470626211101494985107033781831914239436415001 
 301  1026686092939412819934945205365662369748477717190030773536101425587767478831243074453501546167667060411878633304484955321101345495742718309245006 
 302  3080058278818238459804835616096987109245433151570092320608304276763302436493729223360504638503001181235635899913454865963304036487228154927735021 
 303  9240174836454715379414506848290961327736299454710276961824912830289907309481187670081513915509003543706907699740364597889912109461684464783205066 
 304  27720524509364146138243520544872883983208898364130830885474738490869721928443563010244541746527010631120723099221093793669736328385053394349615201 
 305  83161573528092438414730561634618651949626695092392492656424215472609165785330689030733625239581031893362169297663281381009208985155160183048845606 
 306  249484720584277315244191684903855955848880085277177477969272646417827497355992067092200875718743095680086507892989844143027626955465480549146536821 
 307  748454161752831945732575054711567867546640255831532433907817939253482492067976201276602627156229287040259523678969532429082880866396441647439610466 
 308  2245362485258495837197725164134703602639920767494597301723453817760447476203928603829807881468687861120778571036908597287248642599189324942318831401 
 309  6736087455775487511593175492404110807919762302483791905170361453281342428611785811489423644406063583362335713110725791861745927797567974826956494206 
 310  20208262367326462534779526477212332423759286907451375715511084359844027285835357434468270933218190750087007139332177375585237783392703924480869482621 
 311  60624787101979387604338579431636997271277860722354127146533253079532081857506072303404812799654572250261021417996532126755713350178111773442608447866 
 312  181874361305938162813015738294910991813833582167062381439599759238596245572518216910214438398963716750783064253989596380267140050534335320327825343601 
 313  545623083917814488439047214884732975441500746501187144318799277715788736717554650730643315196891150252349192761968789140801420151603005960983476030806 
 314  1636869251753443465317141644654198926324502239503561432956397833147366210152663952191929945590673450757047578285906367422404260454809017882950428092421 
 315  4910607755260330395951424933962596778973506718510684298869193499442098630457991856575789836772020352271142734857719102267212781364427053648851284277266 
 316  14731823265780991187854274801887790336920520155532052896607580498326295891373975569727369510316061056813428204573157306801638344093281160946553852831801 
 317  44195469797342973563562824405663371010761560466596158689822741494978887674121926709182108530948183170440284613719471920404915032279843482839661558495406 
 318  132586409392028920690688473216990113032284681399788476069468224484936663022365780127546325592844549511320853841158415761214745096839530448518984675486221 
 319  397759228176086762072065419650970339096854044199365428208404673454809989067097340382638976778533648533962561523475247283644235290518591345556954026458666 
 320  1193277684528260286216196258952911017290562132598096284625214020364429967201292021147916930335600945601887684570425741850932705871555774036670862079376001 
 321  3579833053584780858648588776858733051871686397794288853875642061093289901603876063443750791006802836805663053711277225552798117614667322110012586238128006 
 322  10739499160754342575945766330576199155615059193382866561626926183279869704811628190331252373020408510416989161133831676658394352844001966330037758714384021 
 323  32218497482263027727837298991728597466845177580148599684880778549839609114434884570993757119061225531250967483401495029975183058532005898990113276143152066 
 324  96655492446789083183511896975185792400535532740445799054642335649518827343304653712981271357183676593752902450204485089925549175596017696970339828429456201 
 325  289966477340367249550535690925557377201606598221337397163927006948556482029913961138943814071551029781258707350613455269776647526788053090911019485288368606 
 326  869899432021101748651607072776672131604819794664012191491781020845669446089741883416831442214653089343776122051840365809329942580364159272733058455865105821 
 327  2609698296063305245954821218330016394814459383992036574475343062537008338269225650250494326643959268031328366155521097427989827741092477818199175367595317466 
 328  7829094888189915737864463654990049184443378151976109723426029187611025014807676950751482979931877804093985098466563292283969483223277433454597526102785952401 
 329  23487284664569747213593390964970147553330134455928329170278087562833075044423030852254448939795633412281955295399689876851908449669832300363792578308357857206 
 330  70461853993709241640780172894910442659990403367784987510834262688499225133269092556763346819386900236845865886199069630555725349009496901091377734925073571621 
 331  211385561981127724922340518684731327979971210103354962532502788065497675399807277670290040458160700710537597658597208891667176047028490703274133204775220714866 
 332  634156685943383174767021556054193983939913630310064887597508364196493026199421833010870121374482102131612792975791626675001528141085472109822399614325662144601 
 333  1902470057830149524301064668162581951819740890930194662792525092589479078598265499032610364123446306394838378927374880025004584423256416329467198842976986433806 
 334  5707410173490448572903194004487745855459222672790583988377575277768437235794796497097831092370338919184515136782124640075013753269769248988401596528930959301421 
 335  17122230520471345718709582013463237566377668018371751965132725833305311707384389491293493277111016757553545410346373920225041259809307746965204789586792877904266 
 336  51366691561414037156128746040389712699133004055115255895398177499915935122153168473880479831333050272660636231039121760675123779427923240895614368760378633712801 
 337  154100074684242111468386238121169138097399012165345767686194532499747805366459505421641439493999150817981908693117365282025371338283769722686843106281135901138406 
 338  462300224052726334405158714363507414292197036496037303058583597499243416099378516264924318481997452453945726079352095846076114014851309168060529318843407703415221 
 339  1386900672158179003215476143090522242876591109488111909175750792497730248298135548794772955445992357361837178238056287538228342044553927504181587956530223110245666 
 340  4160702016474537009646428429271566728629773328464335727527252377493190744894406646384318866337977072085511534714168862614685026133661782512544763869590669330737001 
 341  12482106049423611028939285287814700185889319985393007182581757132479572234683219939152956599013931216256534604142506587844055078400985347537634291608772007992211006 
 342  37446318148270833086817855863444100557667959956179021547745271397438716704049659817458869797041793648769603812427519763532165235202956042612902874826316023976633021 
 343  112338954444812499260453567590332301673003879868537064643235814192316150112148979452376609391125380946308811437282559290596495705608868127838708624478948071929899066 
 344  337016863334437497781360702770996905019011639605611193929707442576948450336446938357129828173376142838926434311847677871789487116826604383516125873436844215789697201 
 345  1011050590003312493344082108312990715057034918816833581789122327730845351009340815071389484520128428516779302935543033615368461350479813150548377620310532647369091606 
 346  3033151770009937480032246324938972145171104756450500745367366983192536053028022445214168453560385285550337908806629100846105384051439439451645132860931597942107274821 
 347  9099455310029812440096738974816916435513314269351502236102100949577608159084067335642505360681155856651013726419887302538316152154318318354935398582794793826321824466 
 348  27298365930089437320290216924450749306539942808054506708306302848732824477252202006927516082043467569953041179259661907614948456462954955064806195748384381478965473401 
 349  81895097790268311960870650773352247919619828424163520124918908546198473431756606020782548246130402709859123537778985722844845369388864865194418587245153144436896420206 
 350  245685293370804935882611952320056743758859485272490560374756725638595420295269818062347644738391208129577370613336957168534536108166594595583255761735459433310689260621 
 351  737055880112414807647835856960170231276578455817471681124270176915786260885809454187042934215173624388732111840010871505603608324499783786749767285206378299932067781866 
 352  2211167640337244422943507570880510693829735367452415043372810530747358782657428362561128802645520873166196335520032614516810824973499351360249301855619134899796203345601 
 353  6633502921011733268830522712641532081489206102357245130118431592242076347972285087683386407936562619498589006560097843550432474920498054080747905566857404699388610036806 
 354  19900508763035199806491568137924596244467618307071735390355294776726229043916855263050159223809687858495767019680293530651297424761494162242243716700572214098165830110421 
 355  59701526289105599419474704413773788733402854921215206171065884330178687131750565789150477671429063575487301059040880591953892274284482486726731150101716642294497490331266 
 356  179104578867316798258424113241321366200208564763645618513197652990536061395251697367451433014287190726461903177122641775861676822853447460180193450305149926883492470993801 
 357  537313736601950394775272339723964098600625694290936855539592958971608184185755092102354299042861572179385709531367925327585030468560342380540580350915449780650477412981406 
 358  1611941209805851184325817019171892295801877082872810566618778876914824552557265276307062897128584716538157128594103775982755091405681027141621741052746349341951432238944221 
 359  4835823629417553552977451057515676887405631248618431699856336630744473657671795828921188691385754149614471385782311327948265274217043081424865223158239048025854296716832666 
 360  14507470888252660658932353172547030662216893745855295099569009892233420973015387486763566074157262448843414157346933983844795822651129244274595669474717144077562890150498001 
 361  43522412664757981976797059517641091986650681237565885298707029676700262919046162460290698222471787346530242472040801951534387467953387732823787008424151432232688670451494006 
 362  130567237994273945930391178552923275959952043712697655896121089030100788757138487380872094667415362039590727416122405854603162403860163198471361025272454296698066011354482021 
 363  391701713982821837791173535658769827879856131138092967688363267090302366271415462142616284002246086118772182248367217563809487211580489595414083075817362890094198034063446066 
 364  1175105141948465513373520606976309483639568393414278903065089801270907098814246386427848852006738258356316546745101652691428461634741468786242249227452088670282594102190338201 
 365  3525315425845396540120561820928928450918705180242836709195269403812721296442739159283546556020214775068949640235304958074285384904224406358726747682356266010847782306571014606 
 366  10575946277536189620361685462786785352756115540728510127585808211438163889328217477850639668060644325206848920705914874222856154712673219076180243047068798032543346919713043821 
 367  31727838832608568861085056388360356058268346622185530382757424634314491667984652433551919004181932975620546762117744622668568464138019657228540729141206394097630040759139131466 
 368  95183516497825706583255169165081068174805039866556591148272273902943475003953957300655757012545798926861640286353233868005705392414058971685622187423619182292890122277417394401 
 369  285550549493477119749765507495243204524415119599669773444816821708830425011861871901967271037637396780584920859059701604017116177242176915056866562270857546878670366832252183206 
 370  856651648480431359249296522485729613573245358799009320334450465126491275035585615705901813112912190341754762577179104812051348531726530745170599686812572640636011100496756549621 
 371  2569954945441294077747889567457188840719736076397027961003351395379473825106756847117705439338736571025264287731537314436154045595179592235511799060437717921908033301490269648866 
 372  7709864836323882233243668702371566522159208229191083883010054186138421475320270541353116318016209713075792863194611943308462136785538776706535397181313153765724099904470808946601 
 373  23129594508971646699731006107114699566477624687573251649030162558415264425960811624059348954048629139227378589583835829925386410356616330119606191543939461297172299713412426839806 
 374  69388783526914940099193018321344098699432874062719754947090487675245793277882434872178046862145887417682135768751507489776159231069848990358818574631818383891516899140237280519421 
 375  208166350580744820297579054964032296098298622188159264841271463025737379833647304616534140586437662253046407306254522469328477693209546971076455723895455151674550697420711841558266 
 376  624499051742234460892737164892096888294895866564477794523814389077212139500941913849602421759312986759139221918763567407985433079628640913229367171686365455023652092262135524674801 
 377  1873497155226703382678211494676290664884687599693433383571443167231636418502825741548807265277938960277417665756290702223956299238885922739688101515059096365070956276786406574024406 
 378  5620491465680110148034634484028871994654062799080300150714329501694909255508477224646421795833816880832252997268872106671868897716657768219064304545177289095212868830359219722073221 
 379  16861474397040330444103903452086615983962188397240900452142988505084727766525431673939265387501450642496758991806616320015606693149973304657192913635531867285638606491077659166219666 
 380  50584423191120991332311710356259847951886565191722701356428965515254183299576295021817796162504351927490276975419848960046820079449919913971578740906595601856915819473232977498659001 
 381  151753269573362973996935131068779543855659695575168104069286896545762549898728885065453388487513055782470830926259546880140460238349759741914736222719786805570747458419698932495977006 
 382  455259808720088921990805393206338631566979086725504312207860689637287649696186655196360165462539167347412492778778640640421380715049279225744208668159360416712242375259096797487931021 
 383  1365779426160266765972416179619015894700937260176512936623582068911862949088559965589080496387617502042237478336335921921264142145147837677232626004478081250136727125777290392463793066 
 384  4097338278480800297917248538857047684102811780529538809870746206735588847265679896767241489162852506126712435009007765763792426435443513031697878013434243750410181377331871177391379201 
 385  12292014835442400893751745616571143052308435341588616429612238620206766541797039690301724467488557518380137305027023297291377279306330539095093634040302731251230544131995613532174137606 
 386  36876044506327202681255236849713429156925306024765849288836715860620299625391119070905173402465672555140411915081069891874131837918991617285280902120908193753691632395986840596522412821 
 387  110628133518981608043765710549140287470775918074297547866510147581860898876173357212715520207397017665421235745243209675622395513756974851855842706362724581261074897187960521789567238466 
 388  331884400556944824131297131647420862412327754222892643599530442745582696628520071638146560622191052996263707235729629026867186541270924555567528119088173743783224691563881565368701715401 
 389  995653201670834472393891394942262587236983262668677930798591328236748089885560214914439681866573158988791121707188887080601559623812773666702584357264521231349674074691644696106105146206 
 390  2986959605012503417181674184826787761710949788006033792395773984710244269656680644743319045599719476966373365121566661241804678871438321000107753071793563694049022224074934088318315438621 
 391  8960878815037510251545022554480363285132849364018101377187321954130732808970041934229957136799158430899120095364699983725414036614314963000323259215380691082147066672224802264954946315866 
 392  26882636445112530754635067663441089855398548092054304131561965862392198426910125802689871410397475292697360286094099951176242109842944889000969777646142073246441200016674406794864838947601 
 393  80647909335337592263905202990323269566195644276162912394685897587176595280730377408069614231192425878092080858282299853528726329528834667002909332938426219739323600050023220384594516842806 
 394  241943728006012776791715608970969808698586932828488737184057692761529785842191132224208842693577277634276242574846899560586178988586504001008727998815278659217970800150069661153783550528421 
 395  725831184018038330375146826912909426095760798485466211552173078284589357526573396672626528080731832902828727724540698681758536965759512003026183996445835977653912400450208983461350651585266 
 396  2177493552054114991125440480738728278287282395456398634656519234853768072579720190017879584242195498708486183173622096045275610897278536009078551989337507932961737201350626950384051954755801 
 397  6532480656162344973376321442216184834861847186369195903969557704561304217739160570053638752726586496125458549520866288135826832691835608027235655968012523798885211604051880851152155864267406 
 398  19597441968487034920128964326648554504585541559107587711908673113683912653217481710160916258179759488376375648562598864407480498075506824081706967904037571396655634812155642553456467592802221 
 399  58792325905461104760386892979945663513756624677322763135726019341051737959652445130482748774539278465129126945687796593222441494226520472245120903712112714189966904436466927660369402778406666 
 400  176376977716383314281160678939836990541269874031968289407178058023155213878957335391448246323617835395387380837063389779667324482679561416735362711136338142569900713309400782981108208335220001 
 401  529130933149149942843482036819510971623809622095904868221534174069465641636872006174344738970853506186162142511190169339001973448038684250206088133409014427709702139928202348943324625005660006 
 402  1587392799447449828530446110458532914871428866287714604664602522208396924910616018523034216912560518558486427533570508017005920344116052750618264400227043283129106419784607046829973875016980021 
 403  4762178398342349485591338331375598744614286598863143813993807566625190774731848055569102650737681555675459282600711524051017761032348158251854793200681129849387319259353821140489921625050940066 
 404  14286535195027048456774014994126796233842859796589431441981422699875572324195544166707307952213044667026377847802134572153053283097044474755564379602043389548161957778061463421469764875152820201 
 405  42859605585081145370322044982380388701528579389768294325944268099626716972586632500121923856639134001079133543406403716459159849291133424266693138806130168644485873334184390264409294625458460606 
 406  128578816755243436110966134947141166104585738169304882977832804298880150917759897500365771569917402003237400630219211149377479547873400272800079416418390505933457620002553170793227883876375381821 
 407  385736450265730308332898404841423498313757214507914648933498412896640452753279692501097314709752206009712201890657633448132438643620200818400238249255171517800372860007659512379683651629126145466 
 408  1157209350797190924998695214524270494941271643523743946800495238689921358259839077503291944129256618029136605671972900344397315930860602455200714747765514553401118580022978537139050954887378436401 
 409  3471628052391572774996085643572811484823814930571231840401485716069764074779517232509875832387769854087409817015918701033191947792581807365602144243296543660203355740068935611417152864662135309206 
 410  10414884157174718324988256930718434454471444791713695521204457148209292224338551697529627497163309562262229451047756103099575843377745422096806432729889630980610067220206806834251458593986405927621 
 411  31244652471524154974964770792155303363414334375141086563613371444627876673015655092588882491489928686786688353143268309298727530133236266290419298189668892941830201660620420502754375781959217782866 
 412  93733957414572464924894312376465910090243003125423259690840114333883630019046965277766647474469786060360065059429804927896182590399708798871257894569006678825490604981861261508263127345877653348601 
 413  281201872243717394774682937129397730270729009376269779072520343001650890057140895833299942423409358181080195178289414783688547771199126396613773683707020036476471814945583784524789382037632960045806 
 414  843605616731152184324048811388193190812187028128809337217561029004952670171422687499899827270228074543240585534868244351065643313597379189841321051121060109429415444836751353574368146112898880137421 
 415  2530816850193456552972146434164579572436561084386428011652683087014858010514268062499699481810684223629721756604604733053196929940792137569523963153363180328288246334510254060723104438338696640412266 
 416  7592450550580369658916439302493738717309683253159284034958049261044574031542804187499098445432052670889165269813814199159590789822376412708571889460089540984864739003530762182169313315016089921236801 
 417  22777351651741108976749317907481216151929049759477852104874147783133722094628412562497295336296158012667495809441442597478772369467129238125715668380268622954594217010592286546507939945048269763710406 
 418  68332054955223326930247953722443648455787149278433556314622443349401166283885237687491886008888474038002487428324327792436317108401387714377147005140805868863782651031776859639523819835144809291131221 
 419  204996164865669980790743861167330945367361447835300668943867330048203498851655713062475658026665422114007462284972983377308951325204163143131441015422417606591347953095330578918571459505434427873393666 
 420  614988494597009942372231583501992836102084343505902006831601990144610496554967139187426974079996266342022386854918950131926853975612489429394323046267252819774043859285991736755714378516303283620181001 
 421  1844965483791029827116694750505978508306253030517706020494805970433831489664901417562280922239988799026067160564756850395780561926837468288182969138801758459322131577857975210267143135548909850860543006 
 422  5534896451373089481350084251517935524918759091553118061484417911301494468994704252686842766719966397078201481694270551187341685780512404864548907416405275377966394733573925630801429406646729552581629021 
 423  16604689354119268444050252754553806574756277274659354184453253733904483406984112758060528300159899191234604445082811653562025057341537214593646722249215826133899184200721776892404288219940188657744887066 
 424  49814068062357805332150758263661419724268831823978062553359761201713450220952338274181584900479697573703813335248434960686075172024611643780940166747647478401697552602165330677212864659820565973234661201 
 425  149442204187073415996452274790984259172806495471934187660079283605140350662857014822544754701439092721111440005745304882058225516073834931342820500242942435205092657806495992031638593979461697919703983606 
 426  448326612561220247989356824372952777518419486415802562980237850815421051988571044467634264104317278163334320017235914646174676548221504794028461500728827305615277973419487976094915781938385093759111950821 
 427  1344979837683660743968070473118858332555258459247407688940713552446263155965713133402902792312951834490002960051707743938524029644664514382085384502186481916845833920258463928284747345815155281277335852466 
 428  4034939513050982231904211419356574997665775377742223066822140657338789467897139400208708376938855503470008880155123231815572088933993543146256153506559445750537501760775391784854242037445465843832007557401 
 429  12104818539152946695712634258069724992997326133226669200466421972016368403691418200626125130816566510410026640465369695446716266801980629438768460519678337251612505282326175354562726112336397531496022672206 
 430  36314455617458840087137902774209174978991978399680007601399265916049105211074254601878375392449699531230079921396109086340148800405941888316305381559035011754837515846978526063688178337009192594488068016621 
 431  108943366852376520261413708322627524936975935199040022804197797748147315633222763805635126177349098593690239764188327259020446401217825664948916144677105035264512547540935578191064535011027577783464204049866 
 432  326830100557129560784241124967882574810927805597120068412593393244441946899668291416905378532047295781070719292564981777061339203653476994846748434031315105793537642622806734573193605033082733350392612149601 
 433  980490301671388682352723374903647724432783416791360205237780179733325840699004874250716135596141887343212157877694945331184017610960430984540245302093945317380612927868420203719580815099248200051177836448806 
 434  2941470905014166047058170124710943173298350250374080615713340539199977522097014622752148406788425662029636473633084835993552052832881292953620735906281835952141838783605260611158742445297744600153533509346421 
 435  8824412715042498141174510374132829519895050751122241847140021617599932566291043868256445220365276986088909420899254507980656158498643878860862207718845507856425516350815781833476227335893233800460600528039266 
 436  26473238145127494423523531122398488559685152253366725541420064852799797698873131604769335661095830958266728262697763523941968475495931636582586623156536523569276549052447345500428682007679701401381801584117801 
 437  79419714435382483270570593367195465679055456760100176624260194558399393096619394814308006983287492874800184788093290571825905426487794909747759869469609570707829647157342036501286046023039104204145404752353406 
 438  238259143306147449811711780101586397037166370280300529872780583675198179289858184442924020949862478624400554364279871715477716279463384729243279608408828712123488941472026109503858138069117312612436214257060221 
 439  714777429918442349435135340304759191111499110840901589618341751025594537869574553328772062849587435873201663092839615146433148838390154187729838825226486136370466824416078328511574414207351937837308642771180666 
 440  2144332289755327048305406020914277573334497332522704768855025253076783613608723659986316188548762307619604989278518845439299446515170462563189516475679458409111400473248234985534723242622055813511925928313542001 
 441  6432996869265981144916218062742832720003491997568114306565075759230350840826170979958948565646286922858814967835556536317898339545511387689568549427038375227334201419744704956604169727866167440535777784940626006 
 442  19298990607797943434748654188228498160010475992704342919695227277691052522478512939876845696938860768576444903506669608953695018636534163068705648281115125682002604259234114869812509183598502321607333354821878021 
 443  57896971823393830304245962564685494480031427978113028759085681833073157567435538819630537090816582305729334710520008826861085055909602489206116944843345377046007812777702344609437527550795506964822000064465634066 
 444  173690915470181490912737887694056483440094283934339086277257045499219472702306616458891611272449746917188004131560026480583255167728807467618350834530036131138023438333107033828312582652386520894466000193396902201 
 445  521072746410544472738213663082169450320282851803017258831771136497658418106919849376674833817349240751564012394680079441749765503186422402855052503590108393414070314999321101484937747957159562683398000580190706606 
 446  1563218239231633418214640989246508350960848555409051776495313409492975254320759548130024501452047722254692037184040238325249296509559267208565157510770325180242210944997963304454813243871478688050194001740572119821 
 447  4689654717694900254643922967739525052882545666227155329485940228478925762962278644390073504356143166764076111552120714975747889528677801625695472532310975540726632834993889913364439731614436064150582005221716359466 
 448  14068964153084700763931768903218575158647636998681465988457820685436777288886835933170220513068429500292228334656362144927243668586033404877086417596932926622179898504981669740093319194843308192451746015665149078401 
 449  42206892459254102291795306709655725475942910996044397965373462056310331866660507799510661539205288500876685003969086434781731005758100214631259252790798779866539695514945009220279957584529924577355238046995447235206 
 450  126620677377762306875385920128967176427828732988133193896120386168930995599981523398531984617615865502630055011907259304345193017274300643893777758372396339599619086544835027660839872753589773732065714140986341705621 
 451  379862032133286920626157760386901529283486198964399581688361158506792986799944570195595953852847596507890165035721777913035579051822901931681333275117189018798857259634505082982519618260769321196197142422959025116866 
 452  1139586096399860761878473281160704587850458596893198745065083475520378960399833710586787861558542789523670495107165333739106737155468705795043999825351567056396571778903515248947558854782307963588591427268877075350601 
 453  3418758289199582285635419843482113763551375790679596235195250426561136881199501131760363584675628368571011485321496001217320211466406117385131999476054701169189715336710545746842676564346923890765774281806631226051806 
 454  10256274867598746856906259530446341290654127372038788705585751279683410643598503395281090754026885105713034455964488003651960634399218352155395998428164103507569146010131637240528029693040771672297322845419893678155421 
 455  30768824602796240570718778591339023871962382116116366116757253839050231930795510185843272262080655317139103367893464010955881903197655056466187995284492310522707438030394911721584089079122315016891968536259681034466266 
 456  92306473808388721712156335774017071615887146348349098350271761517150695792386530557529816786241965951417310103680392032867645709592965169398563985853476931568122314091184735164752267237366945050675905608779043103398801 
 457  276919421425166165136469007322051214847661439045047295050815284551452087377159591672589450358725897854251930311041176098602937128778895508195691957560430794704366942273554205494256801712100835152027716826337129310196406 
 458  830758264275498495409407021966153644542984317135141885152445853654356262131478775017768351076177693562755790933123528295808811386336686524587075872681292384113100826820662616482770405136302505456083150479011387930589221 
 459  2492274792826495486228221065898460933628952951405425655457337560963068786394436325053305053228533080688267372799370584887426434159010059573761227618043877152339302480461987849448311215408907516368249451437034163791767666 
 460  7476824378479486458684663197695382800886858854216276966372012682889206359183308975159915159685599242064802118398111754662279302477030178721283682854131631457017907441385963548344933646226722549104748354311102491375303001 
 461  22430473135438459376053989593086148402660576562648830899116038048667619077549926925479745479056797726194406355194335263986837907431090536163851048562394894371053722324157890645034800938680167647314245062933307474125909006 
 462  67291419406315378128161968779258445207981729687946492697348114146002857232649780776439236437170393178583219065583005791960513722293271608491553145687184683113161166972473671935104402816040502941942735188799922422377727021 
 463  201874258218946134384485906337775335623945189063839478092044342438008571697949342329317709311511179535749657196749017375881541166879814825474659437061554049339483500917421015805313208448121508825828205566399767267133181066 
 464  605622774656838403153457719013326006871835567191518434276133027314025715093848026987953127934533538607248971590247052127644623500639444476423978311184662148018450502752263047415939625344364526477484616699199301801399543201 
 465  1816868323970515209460373157039978020615506701574555302828399081942077145281544080963859383803600615821746914770741156382933870501918333429271934933553986444055351508256789142247818876033093579432453850097597905404198629606 
 466  5450604971911545628381119471119934061846520104723665908485197245826231435844632242891578151410801847465240744312223469148801611505755000287815804800661959332166054524770367426743456628099280738297361550292793716212595888821 
 467  16351814915734636885143358413359802185539560314170997725455591737478694307533896728674734454232405542395722232936670407446404834517265000863447414401985877996498163574311102280230369884297842214892084650878381148637787666466 
 468  49055444747203910655430075240079406556618680942512993176366775212436082922601690186024203362697216627187166698810011222339214503551795002590342243205957633989494490722933306840691109652893526644676253952635143445913362999401 
 469  147166334241611731966290225720238219669856042827538979529100325637308248767805070558072610088091649881561500096430033667017643510655385007771026729617872901968483472168799920522073328958680579934028761857905430337740088998206 
 470  441499002724835195898870677160714659009568128482616938587300976911924746303415211674217830264274949644684500289290101001052930531966155023313080188853618705905450416506399761566219986876041739802086285573716291013220266994621 
 471  1324497008174505587696612031482143977028704385447850815761902930735774238910245635022653490792824848934053500867870303003158791595898465069939240566560856117716351249519199284698659960628125219406258856721148873039660800983866 
 472  3973491024523516763089836094446431931086113156343552447285708792207322716730736905067960472378474546802160502603610909009476374787695395209817721699682568353149053748557597854095979881884375658218776570163446619118982402951601 
 473  11920473073570550289269508283339295793258339469030657341857126376621968150192210715203881417135423640406481507810832727028429124363086185629453165099047705059447161245672793562287939645653126974656329710490339857356947208854806 
 474  35761419220711650867808524850017887379775018407091972025571379129865904450576632145611644251406270921219444523432498181085287373089258556888359495297143115178341483737018380686863818936959380923968989131471019572070841626564421 
 475  107284257662134952603425574550053662139325055221275916076714137389597713351729896436834932754218812763658333570297494543255862119267775670665078485891429345535024451211055142060591456810878142771906967394413058716212524879693266 
 476  321852772986404857810276723650160986417975165663827748230142412168793140055189689310504798262656438290975000710892483629767586357803327011995235457674288036605073353633165426181774370432634428315720902183239176148637574639079801 
 477  965558318959214573430830170950482959253925496991483244690427236506379420165569067931514394787969314872925002132677450889302759073409981035985706373022864109815220060899496278545323111297903284947162706549717528445912723917239406 
 478  2896674956877643720292490512851448877761776490974449734071281709519138260496707203794543184363907944618775006398032352667908277220229943107957119119068592329445660182698488835635969333893709854841488119649152585337738171751718221 
 479  8690024870632931160877471538554346633285329472923349202213845128557414781490121611383629553091723833856325019194097058003724831660689829323871357357205776988336980548095466506907908001681129564524464358947457756013214515255154666 
 480  26070074611898793482632414615663039899855988418770047606641535385672244344470364834150888659275171501568975057582291174011174494982069487971614072071617330965010941644286399520723724005043388693573393076842373268039643545765464001 
 481  78210223835696380447897243846989119699567965256310142819924606157016733033411094502452665977825514504706925172746873522033523484946208463914842216214851992895032824932859198562171172015130166080720179230527119804118930637296392006 
 482  234630671507089141343691731540967359098703895768930428459773818471050199100233283507357997933476543514120775518240620566100570454838625391744526648644555978685098474798577595686513516045390498242160537691581359412356791911889176021 
 483  703892014521267424031075194622902077296111687306791285379321455413150597300699850522073993800429630542362326554721861698301711364515876175233579945933667936055295424395732787059540548136171494726481613074744078237070375735667528066 
 484  2111676043563802272093225583868706231888335061920373856137964366239451791902099551566221981401288891627086979664165585094905134093547628525700739837801003808165886273187198361178621644408514484179444839224232234711211127207002584201 
 485  6335028130691406816279676751606118695665005185761121568413893098718355375706298654698665944203866674881260938992496755284715402280642885577102219513403011424497658819561595083535864933225543452538334517672696704133633381621007752606 
 486  19005084392074220448839030254818356086995015557283364705241679296155066127118895964095997832611600024643782816977490265854146206841928656731306658540209034273492976458684785250607594799676630357615003553018090112400900144863023257821 
 487  57015253176222661346517090764455068260985046671850094115725037888465198381356687892287993497834800073931348450932470797562438620525785970193919975620627102820478929376054355751822784399029891072845010659054270337202700434589069773466 
 488  171045759528667984039551272293365204782955140015550282347175113665395595144070063676863980493504400221794045352797412392687315861577357910581759926861881308461436788128163067255468353197089673218535031977162811011608101303767209320401 
 489  513137278586003952118653816880095614348865420046650847041525340996186785432210191030591941480513200665382136058392237178061947584732073731745279780585643925384310364384489201766405059591269019655605095931488433034824303911301627961206 
 490  1539411835758011856355961450640286843046596260139952541124576022988560356296630573091775824441539601996146408175176711534185842754196221195235839341756931776152931093153467605299215178773807058966815287794465299104472911733904883883621 
 491  4618235507274035569067884351920860529139788780419857623373728068965681068889891719275327473324618805988439224525530134602557528262588663585707518025270795328458793279460402815897645536321421176900445863383395897313418735201714651650866 
 492  13854706521822106707203653055762581587419366341259572870121184206897043206669675157825982419973856417965317673576590403807672584787765990757122554075812385985376379838381208447692936608964263530701337590150187691940256205605143954952601 
 493  41564119565466320121610959167287744762258099023778718610363552620691129620009025473477947259921569253895953020729771211423017754363297972271367662227437157956129139515143625343078809826892790592104012770450563075820768616815431864857806 
 494  124692358696398960364832877501863234286774297071336155831090657862073388860027076420433841779764707761687859062189313634269053263089893916814102986682311473868387418545430876029236429480678371776312038311351689227462305850446295594573421 
 495  374077076089196881094498632505589702860322891214008467493271973586220166580081229261301525339294123285063577186567940902807159789269681750442308960046934421605162255636292628087709288442035115328936114934055067682386917551338886783720266 
 496  1122231228267590643283495897516769108580968673642025402479815920758660499740243687783904576017882369855190731559703822708421479367809045251326926880140803264815486766908877884263127865326105345986808344802165203047160752654016660351160801 
 497  3366693684802771929850487692550307325742906020926076207439447762275981499220731063351713728053647109565572194679111468125264438103427135753980780640422409794446460300726633652789383595978316037960425034406495609141482257962049981053482406 
 498  10100081054408315789551463077650921977228718062778228622318343286827944497662193190055141184160941328696716584037334404375793314310281407261942341921267229383339380902179900958368150787934948113881275103219486827424446773886149943160447221 
 499  30300243163224947368654389232952765931686154188334685866955029860483833492986579570165423552482823986090149752112003213127379942930844221785827025763801688150018142706539702875104452363804844341643825309658460482273340321658449829481341666 
 500  90900729489674842105963167698858297795058462565004057600865089581451500478959738710496270657448471958270449256336009639382139828792532665357481077291405064450054428119619108625313357091414533024931475928975381446820020964975349488444025001