0 1 1 18 2 189 3 1512 4 10206 5 61236 6 336798 7 1732104 8 8444007 9 39405366 10 177324147 11 773778096 12 3288556908 13 13660159464 14 55616363532 15 222465454128 16 875957725629 17 3400777052442 18 13036312034361 19 49400761393368 20 185252855225130 21 688082033693340 22 2533392942234570 23 9252391615117560 24 33539919604801155 25 120743710577284158 26 431890964757208719 27 1535612319136742112 28 5429486414090623896 29 19096814284042884048 30 66838849994150094168 31 232857929011877747424 32 807725941259950936377 33 2790325978898012325666 34 9602004103854924767733 35 32921156927502599203656 36 112480619502300547279158 37 383042109656482944788484 38 1300327161728586838887222 39 4401107316619832377772136 40 14853737193591934274980959 41 49995505675992364145057862 42 167842054769402936772694251 43 562075718297535416169022608 44 1877843877039493322201052804 45 6259479590131644407336842680 46 20819573419350904224402976740 47 69103264966356192744826901520 48 228904565201054888467239111285 49 756786521685120243503933388330 50 2497395521560896803562980181489 51 8226714659259424764678052362552 52 27053234744872339129998979884546 53 88816280105807302049430613205868 54 291120029235701712273133676619234 55 952756459316841967439346578026584 56 3113472000981822857882150424622587 57 10159750740045948273089122438242126 58 33106773963253176269204209324616583 59 107737298321095082096393359158074304 60 350146219543559016813278417263741488 61 1136540188026634185721788960954439584 62 3684589964408926956936767437932941232 63 11931053218086049193890485037116190656 64 38589500252247065361489537541922679153 65 124673770045721288090966198212365578802 66 402356257874827793384481821503543458861 67 1297148532850191095090269752906946076328 68 4177581304326350732717192292450311628174 69 13440913761745650183524879549622741760212 70 43202937091325304161329969980930241372110 71 138736192349608018996946945854254859617480 72 445111950454992394281871451282401007939415 73 1426797211047509866602163282192901861066070 74 4569607284030538356550171592969158663144035 75 14622743308897722740960549097501307722060912 76 46754297685028245079650176719642339163957916 77 149370873123596731033687577571844356290047368 78 476837787279174179838310343787041598925920444 79 1521052182206985991382964640940942821890277872 80 4848353830784767847533199792999255244775260717 81 15442904794351482773624266007330961150024904506 82 49153635991777280535560163755041230001908537513 83 156344095202761470619131123269046803861492215704 84 496950874037348960182238213248041626559743114202 85 1578549835177461402931815500905543990248595774524 86 5010977965156360034888205020316436155091472633082 87 15896895613599487007231546961003866423048809732536 88 50400384956752919034290927296819076500347930856563 89 159695601773082282782809455030370557001102432601694 90 505702738948093895478896607596173430503491036572031 91 1600465811176385075801343109754922505329729873986208 92 5062342946220957141936857010203070098379906449238984 93 16003535765472703222897160870964544181975188129852272 94 50564363003674392097877199773153932149432243346448136 95 159676935801077027677506946652065048892943926357204640 96 503980328622149368607131300370580310568354267564927145 97 1589876088230698008183321421787603866329035112112038210 98 5012976645543731474782105299309893823425222955536936805 99 15798471852622668890222392458431180534431005678055800840 100 49765186335761407004200536244058218683457667885875772646 101 156686428265070568587482876491193203379599389977311838628 102 493101406598898554084137287781108022400503962575657845094 103 1551115104252845937119033798457077662696730911403040211752 104 4877063837410390590749269731687157650979144307969174511951 105 15327914917575513285211990585302495474505882110760262751846 106 48152789316534395509203706272695575405759044744180825437403 107 151208758975285578421424722501174890993785411533128573336144 108 474627493450201954489472045628687852286048652867875799638452 109 1489198190458431820508251739495516013594758158539573609874776 110 4670667051892354346139516819326845679001741497237753594607252 111 14643172378905759571680647325457137804437892261610254512822736 112 45890656294606442943392028671745137226408037355582136910721253 113 143763648922926378778413965927413969718127833839611296162790474 114 450207216363901028279770051193743747275189795445098532720317537 115 1409344329486994523310584508084763034948420229219438885037515768 116 4410275789687750103118467038230767083502383993160830304039812274 117 13796247342100141348216743042670604722751047363221058899816848652 118 43142502281652136927898120192758077480467258279903141813834043666 119 134865637384660461656958829510134494308687563698520745838203901208 120 421455116827063942677996342219170294714648636557877330744387191275 121 1316611852567191490349443118668151829769728798503120917532052547950 122 4111714064164753752648670723053818419198907149423680898194360825975 123 12836570736904597081439752501241189211157563783566613535826297212800 124 40062523186952250568686969499841453425144977292260318051328846946400 125 124995072343291021774303344839505334686452329151852192320146002472768 126 389865582785026758391279480332742829617267979021253266522360150569824 127 1215643864432051939550761214265875279751481257420600736557910390753152 128 3789389858659286905318388472594408098600320482115778858489111296175841 129 11808796303728940588666605937852341516568440572174752721803277062501458 130 36788942330847853372384426191001525493924757167159806556387132387023773 131 114579301305236062411701113633042919095582449803062603625999618426761064 132 356758279064030467054614831084701816274881718704990379471862448283324222 133 1110510733327132431282786015556891367953391214615533963168053034505986676 134 3455843102965777789887475884233012689825105496228937780903568025291018238 135 10751511875893530901872147195391595035011439321601139762811100523127612296 136 33440364143404143908028810762137093380954697301744721468155114127080735303 137 103982446168541352589929002807813151680924825186447090112657508161579512694 138 323249778306552465659996682641680015008092391340476823611087471024040659027 139 1004632404521083922051212711519465945924431029202057466186976888362486076976 140 3121536399761939329230553782221197760550910697877821412795249617412010310604 141 9696687539686024299311933025623295171073041742343870771661839237067095858472 142 30114360598602371239412411720421642045374728227983429650020219039060487842156 143 93501930809646523288804970656414049427597058274298201151111729044355640572848 144 290245576888277749375665429745951945098165868393133999406575992241853967611549 145 900762135170517153234823747487437070994307867426967584365235837991960589139290 146 2794830460494823769968322997341157487400147013317919970667478319249028403288345 147 8669678163167616592554797869303182409894333592333139500846055194405149332649560 148 26887718087121189297180082581149734636091210262708858316813103609675429349230730 149 83369971518456305069108712432826693972309658666922768740722509178993613149963740 150 258446911707214545714237008541762751314159941867460583096239778454880200764887594 151 801014269397194750955383576142681904735277170821003661516822624615125390450115192 152 2482090268987360050657800423442126165331023338530873187989628001274500387513185891 153 7689612990196135058900636605957959492594150735056430660830612239242569827982026878 154 23817827248854262487633790006765887519268895458583879384520792455316271480178096239 155 73758432770645458026220769053210490382252063355614594223032131474527808454745072224 156 228367455309113821965798919568594018298895811543345185959772560911518791561806858232 157 706920912612925589015148247836539445180021429363476180741716335050943520376039064336 158 2187875482707092487521566412608023979069813157966707926472780302784249249771412040888 159 6770029795546474867047865880522942123914138828425284904557282446351261829481350466144 160 20944779679971906619929335067867852195859367000440725173474092568399216284957928004633 161 64785716028732978240526763129181306792161271839872553642174522354427389502540671716194 162 200355825496266803077184619306912559894276525875161415893391578392395815683783188455637 163 619505129141831096631294773807876872311137233380867200063002181041518350335133294365896 164 1915177441920172963366258843418253501596015715390851648975256742610059778170198660021398 165 5919639365935080068586618243292783550387684938480814187741702658976548405253341312793412 166 18293825269425879970993585294031313020173990201449745050069237735270899589728699358210966 167 56524633766609305778638862345629685738980712239209990693627105816765174780239574064891368 168 174620743600418033923295056889177422015065414596130864107098023326792414946097255593325119 169 539361113369338542650651004119234404093870688870889414579320521754944618945933535027903622 170 1665674026581780793479951630368223894995777127395393780318489846596152499685971211115584715 171 5143133836463042450043359420084340447706259200378759742737793210542505963942647950111279120 172 15877930623034160121936185186423167312395486252332101298800977876732968993334570125052844260 173 49010491056070760145167184332658793900688957565001977419420359457661303135495147091203577080 174 151256515500632173551464241302515932900402127657506102725452488671058159676786747057335177540 175 466734390687664992673089658876334878664097993914590259838539107899265178431227676634062833552 176 1439981671269330062622089118010510449514802333497855176660947361302846544819071752342591583061 177 4441977358830814769444410499625642403588034316891688850038854572154543578933407778412740137578 178 13700256011225378137218996428620661121178824943671557183546804270296878791204723990722440087249 179 42248834179868205205278692897198910273132465748082120476635955068178084317011215882004396246712 180 130267238721260299382942636433029973342158436056586538136294194793549093310784582302846888427362 181 401597343682117387047966801821164227209527112262846896574873815993372342913910480248555600787116 182 1237890713217955242494007559459742480574421483403610488892880278968581782278592194612306000228418 183 3815138591556976812932351166859534202426085883276701178882975286001530738825825124378910295785944 184 11756432507678292678981756041355195069432558129445052002318733625885151787577406769145881183209947 185 36222521780414199064970815911202492916630043966398268331468530631105602804968226261692714996917134 186 111588736452566322925958481274833486243166748348097891150169183073244679608853729290053363942115687 187 343717177522343326231829332696813305219593834483980670066831280482293772485025390754388971286944576 188 1058575775454450988767176508677951615543323564713961744514336762761957948238455857695697948803941008 189 3259741276796245901917972106087660530403250342135056800567957650409838761242229149094688921713723104 190 10036571825925283434852703589796217948873165527100043307011869607840819343824758169581015890539621136 191 30897927924838045338708846653404063633180216387093327039387326331991632325491925673893389233703126848 192 95107684393642108308213168605009383370882853566521647293114113865661743251904833714953088734992437329 193 292714842123437369611806332390547014105204222893854189078289034384471893739023166977627640977126983282 194 900777117256144895145610208438951378457767634369231705565662647049122270939158921060019080738890768141 195 2771621899249676600448031410581388856793131182674559094048192760151145449043565910953904863811971594280 196 8526979618609974439133484390717232044113561750779383335260511399852758702924848185230635882033769751790 197 26230201263338297005659347922713921922501616350113229955166852326450618141992172590100331698032814566420 198 80677740249358701396194661035014032579815577561711904256043500337416295194309258118035868707585778136110 199 248114457450289071630508203786073306225362479737526057310043327670848103813654602855467093713781388036680 200 762951956659638895263812726642175416642989625192892626228383232587857919226987903780561313169877768212791 201 2345792583162471827229036144601315460126206907309490761239506655419384050160589674310382544970071944057238 202 7211570268039084181728868543551568815536507373461355261038285311957611362127357365082908714982250877522499 203 22167585454464968125117310202838319905885618724334412230974827756953445763386556629614458316004554421546992 204 68132725882105563796316438711664836181324916373321943474613808841224561243349857876315026294778704030931196 205 209383499052324415569167592138287057532852182025330850678081461316934017479562977863797397881515041656032456 206 643396868447191043957684882638522851545123452534147711064201771910772976041569732950406567276694278486740508 207 1976813566823253642304770943758939775761828578800569778921895299204114071316127295441828873371872275930275184 208 6072999371154130179965137658951742868806771451219058118899476423997254286399064143208310817714549924612720397 209 18654859312349050600658461134196262783607403213792513456140975426824101683579900382486772942453306466992184186 210 57297067887929226844879559197888521406794167013791291329575853096674026599566836889066516894678012720047422857 211 175964454935441417040198835830482283751671185900174202756232951690259569841323745517133189325835792618913412376 212 540343680014020577797969066630396069444990292551950028275036092218674433805196973262517482316599532994870903098 213 1659083411874035013520524739794737227309970194032747974140251663431986289711731551707448044296038002716645871484 214 5093541128977761700387779224510011020292758960184651490701613751751471926825269296597165257488303587779609054042 215 15635986721513128940725275758960964062294050761497069692386349191423123124207803422112228232289676129928102212408 216 47993792575755576331948415871255181357874794698484061139130321823673752922915618837316700546333589232140424846419 217 147298920992871953166256428434359220204353056540047855846363107532565527403971438459230057897963919025831902984862 218 452032009835923562698282342305441827140881627638954199822095958437093292813105010684517929971274595542575885765471 219 1387057126071875041704318420224917387391198419056516996714376639587793117673089347853863237172130265774479430294048 220 4255743454993252968865522425690087438586631513014313512646382871462547065587887771824353114050854224535334615674920 221 13056081730703282863759385541257372322903783555763369056897047904305913622029809544329915888355109340429669092432560 222 40050412876616827163153790781965182666204849556193037512373376679424897191902253602201228468332565138885606540299880 223 122845212590161030401781134057686927998583484737381334791315648648998339368884042439038745615872083206267959074283040 224 376761879685002803062605531685852319352798455422236504471579690276169014046532755159016152848679112333509320910859145 225 1155403097700675262725323630503280446015248596628191947046177716846918309742700449154316202069282611156095250793301378 226 3542895339409592730392253433357404199506934856032464687181421052101391100228723058690004991300941812084840746901583429 227 10862798045062011190982415813289662215228311276645794811798542080451842316119785237216931603283944939255723171116749192 228 33303051901308534309196090585480148633528901677085134094066582957174727100735657371994013994278410142718203932502665286 229 102090578317548432685832557165969713278328772826697659973950835091426456003128521725501300541412418865450564020161008868 230 312929816147268021928312838269602816787920803664442827311457994519372397748720033984688769050851110000620207105276135878 231 959109566373444846429634153657483957947393632010500094097455671513920595697375688576448694753257947534368426972015169704 232 2939340093497927956083921910562375405606021001549420546996943889855161825607043597318340611937786209900585998177167179567 233 9007248183508671934094078301036635363101712425348868113973467542302942246709996259593541617697765467249006020165224747686 234 27599132254597084516006214281381485279247554739209993323585368495005169191842168026190467264484178803493749215634470701243 235 84559043503446386602231805457849657025779742179707213587155171559164773694154727569604835874164292504321274192582208105936 236 259051645987253125056837268415361449278130311847153878913191478971509031274889271325526679394155862206035090005241256188948 237 793550611758420965363982518436930009181108043886218211354333391279812475550926628617436157131464793086841668117321316426904 238 2430665529293650772060265781262697381063141865517029731417264883373879389397586185975256128356461488068519227132467393593332 239 7444548817752938766310102727549349300996735755474752148106434705563513443677962711857269815719371586887682319083540301716816 240 22798930754368374971824689603119882234302503251141428453575956285788259921263760805062888810640575484843527102193342174007749 241 69815812849476600536127057788806942277656628213038897090203550783866123742293176241229925071588152314583082993438533296339082 242 213774864964719673542438635626057620775799840933313317123309219548945445012558857829551134206805044897132497926189889142922561 243 654520574212968877018824464632867777190103216684712378352847980841215683495241935083070139299847544870232833156729537128948088 244 2003798643184785865299433914265377990004127470751967814055645252821262768733384120930546696954861131221573468721626902603787794 245 6134077479137099587651328308975646908175900420669289226700954855575294190000155472236367439657738156800735108331510926338125900 246 18776261551992829225615651287230333828684768360829165803682191082309741971829744189406441797001125333621762343795234664766702450 247 57469043454682505646013896247555191799537185752173479140015127361239534132401970069600283394869841102097377861980556301877032600 248 175883080573000087844050593757638671676809370910885768819643071238632283897149577753333125389944392727789958859851783198083337675 249 538244608018578582076974106198074971155537110980301027472160724031477109757542081317429082518625009070586139161474131714616479150 250 1647028500536850461155540764966109411735943559599721144064811815536319955858078768831332992506992527755993585834110843046726426199 251 5039513499650602207838467360533753100451014556862891787417432168652963052187268902240891387431754029149813043508355089481617112832 252 15418511540597675802553406091156839843046556441830514159122381754092994100144382236617965316309056970136928002162467357104471404736 253 47169675622223719648918325353973889480308437493979517625141199516474219104789533008467609307601620928403091990805334918572572597888 254 144294637631763110894525743307235087111022267452055453522577606394883733245753807667635167055143541186492923137227343432011373655744 255 441371832755981280383255214822130854692538700441581387245531501913762007575246941101001687462792008335154823713871874027328907652864 256 1349977129093489619297222004709876793844757040803743071145512367181545515357102948758141880013148994243852449093600302200775526141377 257 4128723826721723115827301539696354708023264724014560521090944438150563327123279835501554543542159959049291926021672519571243437926546 258 12626213563114106737936980290001642886164170028091039733103702177134862267830495310894288894785907781743764843531393867991128188077693 259 38609888579097963461181808454367958169274218773158700651035259167145988093134178711306088048920613757301396741609513295169781949642984 260 118057159309164926737075145081625102863742322787158334682973196299542540515544892598032076918814953604056193882998319498692217884485278 261 360956372140665178299563087261060659330522504153840425582423795582509376748677487713523361613848019065275259458362678007495746635322804 262 1103534557575087052740267301130189267647895136745138095005807100235076377006452929994397758216382684241547644374612614824443103262952542 263 3373542906047034184042490152504456924672652813471829005264900793114073791304897930477170333102553909240320555426572404254191083739216136 264 10312307292348320403493521034360214917465268259362750027457480833496430112057017537481350222779397745291434425110772463004288653702831143 265 31520637384159017082376422784270845596780631283335198197134186698611729776476166812678844077174762919570044846565002622767825696223748022 266 96339391704215341684105382419594727331513733959968105767932683405907279354417757965067294115575497194024234812997545610188880793345515571 267 294430500489287336382883865372244559934513883563048592908738088611312134656198091758407910106028485806456088417250925909790736806628991408 268 899770820525098240662618976641299606665548024769167155194986920047256112997859093843791337227004962221968419454210851940741094942646059564 269 2749485555656619902693950924903896939327436715093886251190629175757786337859628903864670926396275386418059631194651748309625204620279037032 270 8401205864506338591564850048317462870167167740564652434193589148148791587904421650697605608433063680721848873094769230946077014117519279820 271 25668628988233388759467512324748558142060571546817462049860855404676012674482882386633274700304711172094800246946379790492072943502974035760 272 78421436357433625217343760080389896382545349100754819718508716328256494604762041409162688514533878617686687519163388256981296382540336116605 273 239573179201830195718918300025806496641182495055053185513685968563245115385976346282936564912532068744141748684916724565283520816991356488090 274 731834857634787860645016850808759261637480833434596774726113706888453144445482488462839068729158180798710378282026636719497470524896953943545 275 2235422837866261101606596926106755562819941454854768330072492777404729604851655601122853882663610443166969882752372272161374091785139786591192 276 6827758885221949669037540611260851229917429878415107616851852939681837162644730694733934141613853636194766707102354439971153475995916087305706 277 20853010891327687436843896596125199063213522300141447811756922696645610973275964504494253732149170311266327199308995870814425417662617364117788 278 63684195132148225301728302914065805772188059110863630187703695573568790346443503109048997908613833072896085583501214008350529423005619216316554 279 194476466855162322426783204597792353110767836424572806164600532719285338262257579386773283935982027878521379631337040627651079098210708144450552 280 593847782718442091696070142611115935391808929082177675966905198124960586479393679913182706304516549414770641374261320488005973674893412369661507 281 1813243407731043824467004207688033710199900573496471338005710533776570046972668246852351466225178645544032776865182252593270908943268853427649726 282 5536179340625633804489683059643251859865653878654119936251477906317825568948465817517285859644960332671674542130928792492220753901257031209951823 283 16901975089401228293565675489511553381356625269106571112796031487839580535588248997649946935453165114587727224032234900046921312263908392103881184 284 51598635220108679332821974117628580217028852494068299840824504577313085649137365778036985890978500543477322194492773444861552034270452732232623192 285 157511623303489652700193394674866192241456497087155862671990592920218893034208800796112904298776475343246562488451624200103685157246645182604849744 286 480795969034777855969471445983070579813956370479325412981285970697031795870154835996526452632279241170119751931532405338078731266700423931517600792 287 1467516616287335894875459883906515079850264043692993246590963450629267781122841938442359486083193781411236594745722603052811737246096067470416091616 288 4478983005960306429151143187339676233292993383354656471366169698274744373635340499620951348149747687015545023546840861400769156386522372591999112953 289 13669422184280243150558160177278873487074118214943968884930663231412887673170831559396813456982966989438445365980324012994734934023919490055858884514 290 41715305631337983407737833644454493227795153862846249872978058482070364106055813551952344515275606157424221203077885350001173850383340512756672802741 291 127296190380165392666911327409881752530179026220644226416510364027761111086520833106988597696098756933995561609392309934024200615602771049236857212488 292 388427759002490975569239701103440553097224357406143855264077857358682020472911172254543974476794494617089196554686808737039598453774208920787807453174 293 1185168657161184068801707483912886875320541213382568623228961107435705550521442279848335539871175010879446217474027327682298296988648951451140955164292 294 3615973760114224862976638139693399752253487987769265493321013991053836322509298384435227820627360492377085908415654805887828477547000372284603526470646 295 11031784352890855514166014663471389074671658267770640488098008786265941322909723884717644198524150654709753618895218051861171626414577406969976860418920 296 33654396184663657193553754192954947075771984512827325543082776804047787211444191445608218619146310950009822695481019935238641819771497967884760489723935 297 102662905533014388610638724911842363806900397200745982969808066614367997352082280975491737605880665726292590444800687075172422520919115013143410786834630 298 313156312515134494117686580351894995639169332400933216508575612592149361050479172505778488200488339413422700383636995138697087488306964922642149010847915 299 955179120447500530552943683213806809441212144313214359384016584227559255110491656606254117855670118879737467390892774469872052807143652205517190293957520 300 2913296317364876618186478233802110768795697040155303796121250581894055728086999552649075059459793862583199275542222962133109761061788139226827430396570436 301 8885069831697530682708262520366570384566278680606541145645541641789844380012842489474587722870733441366700780557344449296328108487446883090457080079905848 302 27096520910574257479385131726018580543660737300790147003773324013537902894012675274192368519085912249995799400308987542390457575883902580550698578654282404 303 82630974657988824788620005659541809974727792956865002744180037585838357340157465192586628751271890821769368468268991713428326072992494998115001606193257232 304 251970110223538291378456398836826506074252184444124531394259522506816306757651217873446726488253430236119093980543931968250191676526456787015152924148517941 305 768302303304559380268735904649995575898539447649297751464463462069964476343002074171493297160903902031445106235756907313025174620228212498111777768715153066 306 2342568787526646737878204572021064942200448708028741183386746438272146589634055343797396229578834446389994392542356844846576757910695824381497675353631496113 307 7142164120928147708970682343360640996415700295488279308306171551214101654389171992815514237412993621566888441106338784287934349851502578570299101403905799224 308 21774325031011463307543736105245590570241372004751604774349010021396238485296858770304441132892211073543208591554714670280423228930392601550359922786582939842 309 66379981162500965811346923660651606204425153490213630088792127638042901790128287901704801123574313369830752405322139868621872756156730843561291415096961583596 310 202351878059881976424912396320373444719941193704038323980350195541775942553778167958422700199282987530613100074288458631766676627639066603759420604085899020962 311 616815371063563066401340680745061175545029748011023572776115708596796120710552100400593954305209878389135751994937166504549226504829051898276304606666984797016 312 1880100698337975885088701882655619160074754135764369928557968073319080483319663613721041187641841648551500320984568094057135623096450090882246043849167636352443 313 5730402767458239598640963565666008558183116439358494926020132721873491313376866094216847581502610008684125578975328951215678544517614653998922446747942252652494 314 17464953657508074190762427173064873217137714753076686764972187945327806327712295707533513170375789102900344519361114032845236837908780967761047074961085145823047 315 53226525432405559438514063765531042185562559247471807283724763261951409760646996442006897281145262027886764249481490385814055125055332473176524418929021396794048 316 162206151871539727023066593057615169698407419478846045614642237409048125314883093587508361018173694091313145481805934308667516093127484720471496884267872168078064 317 494293825576994877931489996509956636998932388695789527014966565732304381874375610112091724743078197136304411783673604233983661028268612744402100915466134114711072 318 1506197223220465524262936498799207488213727939139056766281454723882399201371918132700053085773719412028550235906854473279025684076705301098508288638637370934449776 319 4589415990502484293365436604491629086344023689163520930487692763679285340857380642584487772326192064237463414738127109803175438628707061654388892027446785417821888 320 13983376846062256831347814654310432372454447177920102835079688889335322522924831645374611181306366445723521341780231037681550164571841828478216155396126924319926065 321 42603559362769118944106425956123373396449997943943490880710080167507618153957898284038535000989490292578205209536031012001732277106733047513069781861096984376597170 322 129795315946821446224125477835270277335147353984498647683157107591071345990784777070316157875685372599438569287437411250849998024353121489473048000017814104575906285 323 395413594091864715432010743621999854172708966937296189845902767398186391501338144387588542878248936959280347302905302386490396458091243175360616817391730894435578280 324 1204546967187254549788254950478129185396493056688615244993537134018549285221668976884413246360591669070400317246813374862549448469555731524941138267795180224715789390 325 3669235376970406167047299695302608903207778849605320284749543885164196284213699344970981888913802315014450197151831511119766012261108228337513005800360702838365019988 326 11176535979544826146864934347961627732777068704472647370418089196221002792098783587595659557335600303096162717091315001662354755138897149506596364293736742081277499534 327 34042293075310846612469341316727159699834741375090999330080785441700669054832992211759256633352470647962624055727675050934878703725815170974220118766244021752147980232 328 103683691409254682212978268217714733354069837297914354666922880049570025566396826888864321270485116394252016559975449316719340929945394377448920422705724932104865342231 329 315778294200830369536183053963982257813914823624651013301692175713280138655105229612893768732602087012281217608192705821740971464453754304570876181006493562216033656278 330 961688441429801579951102937072127785160558781038709904146062535126807694995093199275631022958379083173765526352223240457120231278109160836647668369428866757657920680483 331 2928646371484108738944748521355603647860553629265920191478039381896743675392912220150562148465396120359986859707072587253103302502519740553899848085753165231780012223344 332 8918257474609740768292592635814805084298252166228449739711740406920505589826006790880175699091914089409478057722440920821950116957974270180701043417760391714848169752412 333 27156495733496327744890957755904541608043326416083027135338452770622800805055768426283778254892495155138771022614279560701073329115273002892585159236063174771339471858696 334 82689090302292710528605101909445864716706775344779756277362893615938288678867414639313181093490022672982425538918330279140693340449798335154967386057114517192970787066748 335 251769767487577805191573743127268006003107196572165228068388511905244938664014217707759536463760666049080818058796110103652260320175505378680796220233602410557702097934576 336 766549024225571710449345057199985625420174589563467346172504308568647536468114716413803588697699885024433562125441728083441256867677208340447781349104093053573003708890093 337 2333766465446399332109875456045060094009196228166520763124597687214932855834675664808790747785875614347385266292887872443948752362720521535013126599943025142332052834781114 338 7104868914036523410476514332160848629394860706459614985962162781491615114360595441089484258791911263797217275193436747765749308228518984199788483051305836897809711144940137 339 21628981472819150913309034781091432995679929938248739426291893777284208843717210900307810486941747564126041970500373816207236832129296730661302992651762901706606554281941656 340 65841164189317121162573091171851862207437433782610133253565029586732812215433274358289952511719731555501333645493784999336735650746535635983672345278160597842169952005322394 341 200419731461909594623902840575900976455484035971698880695602641381315715776010964175674400900777364676276786873966418854286016438342826950589594998236746922463848710209749692 342 610049533484935345039423558595067007281166320019118522819071197888741696265577233061044009759383732830421447765494274933660067579868078525040258459545185807850486863533185466 343 1856827151481844023968391239572157304960751131486763084032391634390222539070736534448192262941098008964897934306635635658137348552134909563096296885612752138180490628363398328 344 5651447754655496200857283801837350867133448937984421363319517561646985460485642882462957265405027951704209701218161367831598267250247820676051810579176021769403993278768831539 345 17200058383734118872174342005591937421710496767778673714450705622403868792782391381409000372971824200838899090663969380357038204674667280318418553936622674950359979544079052510 346 52345842422173488937571046623954653482835702590956483876637552082055704736415774926658027146645464981165782492685432825190639391683308225940158200275328545441413463756980469055 347 159300315843847851060734943040046438264768017106772469664925806912538398275662992284008290106217899193403649314915899318159409791405110912371201900549703008605569503537093300640 348 484767340455847339865857197354624075064337155505954153376886291725224608545767554105645917305990675993719725932459590166467859106603484069543398887017630707222120989212016682120 349 1475137293879970988359714451549027987731593292685740145805883214361571731448725336562166086472670767637049710430579039417733141464793409976662147902615254472979634643390148184560 350 4488632051377626007437416831142042305526133876315180729380758923700211125693978524110591091695412478667022690310190505656816559028585661786129107189386417182066602557744308047304 351 13657718036670383407245473434927923596301740683488925979996155357583548382453473116097183150799716601756069040601947179605356367642534150391982582559158671083894961628692082605472 352 41555159139982899514658812638658540260338534863683635581181484056738580447749061668579781688938910455911221427513310878856070084503278622357424278184258342985373590637298921791081 353 126431277383404062546015764232065927024372766129167775111016753192456757509582130968993443438867959857361619867278458594593255724522723060656865934192332748913006335253425048168898 354 384651089666458122491692028468742947472456127460773146312330630475355728355423601846344459275877945667735775697906496910669311907658115074371312460805486922540417579287962646547749 355 1170206131943027527580358847172513755690852444106014078922019946234885032743260535194512721177318820622970810573912722995839033409213420507946528049774439088291974607411266643018504 356 3559924833972749472948114133392787633183126957771947324361088769023540703541997639369823811896169333524374684976256963495768744893758804522769915387375611046685978932096634197722022 357 10829351175614582430312750557043606077414218140449117070745496927617829703211791138251060671482464695259022150936176645256036013878493170060863103951512363015969112381672114114078756 358 32941797291185140409526774739163371559508613281980694106262140095463174711725252931719008578894983388651047827847755214200623517077315816190726034087142355654721685429164615279976998 359 100201790089064549657947738203806132988811715052710077894256983243024475724802162120994867320761342229545805649052224774114431422419021925571790610649469226671186853728823843692854824 360 304780444854238005209591037036576987840968966618659820261698324030866113662939909784692721433982415948201825515867183687931395576524525023614196440725468897791526680091839191232433423 361 927005341966629722216429248382718927006603671322128760795968863672828234908332467987791158267348179255195580100892431272433995410038583035812708287857520359487801370473239423748509414 362 2819427849462042331934498901849098173022847077695203772476137345038077034900757036614801285227487141878371087544426980195994002614509613045386165262240690375127263284229382888251681947 363 8574788831421748579767732197359240724565353095800289159266268950198449163995690822101213826146407175299508762118587840596080933571401137195885196830616314529312668500796800850219991376 364 26077723176878779334623295446364504071686389772117912360735603647993635232261620165016603586659540502902626922157353680054564817207530381527046463987616099406453637446104556431850358388 365 79304856784480671401183172453327669916635322320687349918949369998008041391261365433338164332033123173210728448204555027015251909863996502726086506921243480386749417986783719559873692632 366 241164769401986304015073417870365291303866430991598416556805051387385109476704644063675893173641710633288362740031884549366052939012645102552279459571978124782656016992596393087812622676 367 733351178889963801855100638537677561567070672988075838902982118115318207564039190122785549814125746775885048550069708874911485231438997096589492852540402145115651539410729086337871626448 368 2229945568418123625749613082944731498352043704004502347099013560247394223543912646052709321309800844136454807955239141932135739059728906932292506798893233696696777371197298498945865081509 369 6780484899092505983986628398547394962468815815428324209878301394573377557767669346534254359104597688675073968904548285224542816327956188558352825551106255305403209242502354785412630410442 370 20616339220213700626986370130718430629128156195559093881386727213229864195915210850948746362142357837187724905453018434804353157753920843589586293905390641131293541615716619279970835707425 371 62682562373048663900918128052426926548939515333128457946642124788472471194049482048167616971688893909293136639760120739782507714141301109350548084973802272765765808470426810101905937137400 372 190575209795478599118113986094878639588308042585398618111968395526242916452876247839993480631667040353254133170883592894338753292187665469557714742218737555102368627365733124261439825006450 373 579389511817889360321558338422499671027188526251587219675528580500695622674428056435797874091985050296488437039630011641233636014318532553561524176075196749292455826897429927379283543049100 374 1761406082719091451031047675899417449085329824460039221313037422538211024012900267827545943429377011195474205652565035390595305209305271426201745957747322737822252072680154618797447562692050 375 5354674491466038011134384934734229045219402666358519232791633764516161512999216814195739668025306114034241585183797707587409727836288025135653307711551861122979646300947670041144240590583832 376 16277640807834259166826069096811765422036641616084541178406482427771203748292831964430134150406715128566856733683725478118109890736375565771414177431658982083951424792508475683584752646375851 377 49480573914530665796240517731953005765660454355524891751866920058954375319744258438294253942615638030073256808492173469292716007384314054042548136171568152435565869528420989743735083641237998 378 150405236581470198412381891201095247684507571572746297944166907798250204344936912554497613174776106075540137759146844751897700244668192719827745525029449225260489904995120945014686801861858359 379 457168423593281447417055247133672098502777631798954446521583846394681359908620905706546834768712596831193241948646873757747099424426802145756102492965502658311568260037940181152821096952139392 380 1389551392763789662543944237998398088870284644020506278243235112068044659722255647608056826731218550894811038028124050500520789040034095995653416787829356764078582474589002392714495702578213152 381 4223360926037974879857972250924265057511258839306420656707785458726497942147958110052834134789372918467693391172093570812606492672859535860804873071670328432553801851900432469195238907048742336 382 12835921557932169726479334511316941706205684587525535032559525962255141651397328182647488037933146487803644050132985957365016068044999793545535229414160343743965874214807335331768775840532957728 383 39010477006352599377602990525255666177606832532323035973627384386592649823045665808359467561760267654839273301187456016639369982256866213281992185478022559054768348788605060903861240413525751424 384 118555277777118446545996588393159797992883264492762976513601972862379224852849718745717444386912063419784979016890003050568085336702507476302304376179302933377381934990370067903140800944230603937 385 360284870127866447944976645246745360134216673913071902651725475971386215786582262162310155669317179743242663505873515764064051542706321421490119792544894628705290555685020725835518797674674822354 386 1094855317771987936371651826099565563309420099741019020234388557809419769734873040197901068912199616162755555161631176143127286164752629604683706001697309325055196429581682153899128367026926338397 387 3327002205942785046958817952178524812537152551151003534355661353963508137488916525252536581500637593300776570723716442233379040128550626395628005834615079499392534886790848095569444340112830423656 388 10109627837130266933928985478398146273147687777853178265477641072997361067266578822867888220590854954901071074441396096374107959565879351856818089894358708066453089256511365733701997105652131622398 389 30718714918992224976617122970351179678304799366124567377363937656254192240383280639151269606011286778131275089947892508776852463256733660397838000655866305744338178666314741123999384521544523335924 390 93337633792322529736644335179143969022541505766301570108144272109387737961164583480498088418265063672014258927149365699745051715280075352747277001992824544377027542870725559569075052969308359366846 391 283593629016059246360955166733562749869000789898634949586893594030569393089165026022587542304089247167143068044637970463675502398344576775099143422934720099027899542021539551836473562474522585493128 392 861632684076853475550759192805288865035663114207332206525485383904102416247947821410463680826965034122620903166234241893463069786807119742711938307947070504954664169764422464890918400273358161536519 393 2617784795897615902818337089591640979268655873698612352649947960258265356234223152071485076100244912830558163818024643309910700573658272195414896538648351610472949156994199549821263536708370597645302 394 7953016245404685877344034254419274751737515433546291842949207381799856932518693180278090446933992793548675436777095172695337839052459268573379774509548418471411472438888469190700640744771369556805651 395 24161062011356007728640104064058556207810173469001392940605186982683109668411219788186603889419724942426355757297504322112418751551774993134318302307488866242262701080167501338837389604368717640928560 396 73398377776922417418065770679450613934332420917193625524111211970120658916915902538354758785282649256916429232396206311871817571001983123082285145646235116387479872220811879067225706298120119500093580 397 222968371785814698756139343676114459457946850443666278040499046941978626331991381514498335252017317390028245980528525975106831210650860570370871248487051764139296538786647672934695722406883788708092840 398 677308445952386861296915744985985883127280759262292789324028511941839596068787890077961023416303861116945098971002482170613464657479624194920561154323732620212084209530294061753887257261111810422322220 399 2057388061389205202736495947175475915664822757458393134488026457327091705351806823996212432031479397678539999881842126292690524222720061464269975235690135177185579102633374443222334225063828356470813360 400 6249316236469710803312106439545508093831899125779869146007380364131041055006113227888495262295618670448565249641095458614047467326512186697720049778408785600701196524248874871287840208631378632780095581