0 0 1 0 2 0 3 0 4 0 5 1 6 3 7 6 8 11 9 19 10 32 11 54 12 90 13 148 14 242 15 394 16 640 17 1039 18 1685 19 2730 20 4421 21 7157 22 11584 23 18748 24 30340 25 49096 26 79444 27 128548 28 208000 29 336557 30 544567 31 881134 32 1425711 33 2306855 34 3732576 35 6039442 36 9772030 37 15811484 38 25583526 39 41395022 40 66978560 41 108373595 42 175352169 43 283725778 44 459077961 45 742803753 46 1201881728 47 1944685496 48 3146567240 49 5091252752 50 8237820008 51 13329072776 52 21566892800 53 34895965593 54 56462858411 55 91358824022 56 147821682451 57 239180506491 58 387002188960 59 626182695470 60 1013184884450 61 1639367579940 62 2652552464410 63 4291920044370 64 6944472508800 65 11236392553191 66 18180865062013 67 29417257615226 68 47598122677261 69 77015380292509 70 124613502969792 71 201628883262324 72 326242386232140 73 527871269494488 74 854113655726652 75 1381984925221164 76 2236098580947840 77 3618083506169029 78 5854182087116895 79 9472265593285950 80 15326447680402871 81 24798713273688847 82 40125160954091744 83 64923874227780618 84 105049035181872390 85 169972909409653036 86 275021944591525454 87 444994854001178518 88 720016798592704000 89 1165011652593882547 90 1885028451186586577 91 3050040103780469154 92 4935068554967055761 93 7985108658747524945 94 12920177213714580736 95 20905285872462105712 96 33825463086176686480 97 54730748958638792224 98 88556212044815478736 99 143286961003454270992 100 231843173048269749760 101 375130134051724020785 102 606973307099993770579 103 982103441151717791398 104 1589076748251711562011 105 2571180189403429353443 106 4160256937655140915488 107 6731437127058570268966 108 10891694064713711184490 109 17623131191772281453492 110 28514825256485992638018 111 46137956448258274091546 112 74652781704744266729600 113 120790738153002540821183 114 195443519857746807550821 115 316234258010749348372042 116 511677777868496155922901 117 827912035879245504294981 118 1339589813747741660217920 119 2167501849626987164512940 120 3507091663374728824730900 121 5674593513001715989243880 122 9181685176376444813974820 123 14856278689378160803218740 124 24037963865754605617193600 125 38894242555132766420412381 126 62932206420887372037606023 127 101826448976020138458018446 128 164758655396907510495624511 129 266585104372927648953642999 130 431343759769835159449267552 131 697928864142762808402910594 132 1129272623912597967852178190 133 1827201488055360776255088828 134 2956474111967958744107267062 135 4783675600023319520362355934 136 7740149711991278264469623040 137 12523825312014597784831979019 138 20263975024005876049301602105 139 32787800336020473834133581170 140 53051775360026349883435183321 141 85839575696046823717568764537 142 138891351056073173601003947904 143 224730926752119997318572712488 144 363622277808193170919576660440 145 588353204560313168238149372976 146 951975482368506339157726033464 147 1540328686928819507395875406488 148 2492304169297325846553601440000 149 4032632856226145353949476846537 150 6524937025523471200503078286587 151 10557569881749616554452555133174 152 17082506907273087754955633419811 153 27640076789022704309408188553035 154 44722583696295792064363821972896 155 72362660485318496373772010525982 156 117085244181614288438135832498930 157 189447904666932784811907843024964 158 306533148848547073250043675523946 159 495981053515479858061951518548962 160 802514202364026931311995194072960 161 1298495255879506789373946712621975 162 2101009458243533720685941906694989 163 3399504714123040510059888619317018 164 5500514172366574230745830526012061 165 8900018886489614740805719145329133 166 14400533058856188971551549671341248 167 23300551945345803712357268816670436 168 37701085004201992683908818488011740 169 61001636949547796396266087304682232 170 98702721953749789080174905792694028 171 159704358903297585476440993097376316 172 258407080857047374556615898890070400 173 418111439760344960033056891987446773 174 676518520617392334589672790877517231 175 1094629960377737294622729682864964062 176 1771148480995129629212402473742481351 177 2865778441372866923835132156607445471 178 4636926922367996553047534630349926880 179 7502705363740863476882666786957372410 180 12139632286108860029930201417307299350 181 19642337649849723506812868204264671820 182 31781969935958583536743069621571971230 183 51424307585808307043555937825836643110 184 83206277521766890580299007447408614400 185 134630585107575197623854945273245257571 186 217836862629342088204153952720653872033 187 352467447736917285828008897993899129666 188 570304310366259374032162850714553001761 189 922771758103176659860171748708452131489 190 1493076068469436033892334599423005133312 191 2415847826572612693752506348131457264864 192 3908923895042048727644840947554462398240 193 6324771721614661421397347295685919663168 194 10233695616656710149042188243240382061472 195 16558467338271371570439535538926301724704 196 26792162954928081719481723782166683786240 197 43350630293199453289921259321092985511009 198 70142793248127535009402983103259669297315 199 113493423541326988299324242424352654808390 200 183636216789454523308727225527612324105771 201 297129640330781511608051467951964978914227 202 480765857120236034916778693479577303020064 203 777895497451017546524830161431542281934358 204 1258661354571253581441608854911119584954490 205 2036556852022271127966439016342661866888916 206 3295218206593524709408047871253781451843474 207 5331775058615795837374486887596443318732458 208 8626993265209320546782534758850224770576000 209 13958768323825116384157021646446668089308527 210 22585761589034436930939556405296892859884597 211 36544529912859553315096578051743560949193194 212 59130291501893990246036134457040453809077861 213 95674821414753543561132712508784014758271125 214 154805112916647533807168846965824468567349056 215 250479934331401077368301559474608483325620252 216 405285047248048611175470406440432951892969380 217 655764981579449688543771965915041435218589704 218 1061050028827498299719242372355474387111559156 219 1716815010406947988263014338270515822330148932 220 2777865039234446287982256710625990209441708160 221 4494680049641394276245271048896506031771857165 222 7272545088875840564227527759522496241213565399 223 11767225138517234840472798808419002272985422638 224 19039770227393075404700326567941498514198988111 225 30806995365910310245173125376360500787184410823 226 49846765593303385649873451944301999301383399008 227 80653760959213695895046577320662500088567809906 228 130500526552517081544920029264964499389951208990 229 211154287511730777439966606585626999478519018972 230 341654814064247858984886635850591498868470228038 231 552809101575978636424853242436218498346989247086 232 894463915640226495409739878286809997215459475200 233 1447273017216205131834593120723028495562448722363 234 2341736932856431627244332999009838492777908197641 235 3789009950072636759078926119732866988340356920082 236 6130746882929068386323259118742705481118265117801 237 9919756833001705145402185238475572469458622037961 238 16050503715930773531725444357218277950576887155840 239 25970260548932478677127629595693850420035509193880 240 42020764264863252208853073952912128370612396349800 241 67991024813795730885980703548605978790647905543760 242 110011789078658983094833777501518107161260301893640 243 178002813892454713980814481050124085951908207437480 244 288014602971113697075648258551642193113168509331200 245 466017416863568411056462739601766279065076716768761 246 754032019834682108132110998153408472178245226100043 247 1220049436698250519188573737755174751243321942868886 248 1974081456532932627320684735908583223421567168969011 249 3194130893231183146509258473663757974664889111837979 250 5168212349764115773829943209572341198086456280807072 251 8362343242995298920339201683236099172751345392645134 252 13530555592759414694169144892808440370837801673452290 253 21892898835754713614508346576044539543589147066097508 254 35423454428514128308677491468852979914426948739549882 255 57316353264268841923185838044897519458016095805647474 256 92739807692782970231863329513750499372443044545197440 257 150056160957051812155049167558648018830459140350844999 258 242795968649834782386912497072398518202902184896042525 259 392852129606886594541961664631046537033361325246887610 260 635648098256721376928874161703445055236263510142930221 261 1028500227863607971470835826334491592269624835389817917 262 1664148326120329348399709988037936647505888345532748224 263 2692648553983937319870545814372428239775513180922566228 264 4356796880104266668270255802410364887281401526455314540 265 7049445434088203988140801616782793127056914707377880856 266 11406242314192470656411057419193158014338316233833195484 267 18455687748280674644551859035975951141395230941211076428 268 29861930062473145300962916455169109155733547175044272000 269 48317617810753819945514775491145060297128778116255348517 270 78179547873226965246477691946314169452862325291299620607 271 126497165683980785191992467437459229749991103407554969214 272 204676713557207750438470159383773399202853428698854589911 273 331173879241188535630462626821232628952844532106409559215 274 535850592798396286068932786205006028155697960805264149216 275 867024472039584821699395413026238657108542492911673708522 276 1402875064837981107768328199231244685264240453716937857830 277 2269899536877565929467723612257483342372782946628611566444 278 3672774601715547037236051811488728027637023400345549424366 279 5942674138593112966703775423746211370009806346974160990902 280 9615448740308660003939827235234939397646829747319710415360 281 15558122878901772970643602658981150767656636094293871406355 282 25173571619210432974583429894216090165303465841613581821809 283 40731694498112205945227032553197240932960101935907453228258 284 65905266117322638919810462447413331098263567777521035050161 285 106636960615434844865037495000610572031223669713428488278513 286 172542226732757483784847957448023903129487237490949523328768 287 279179187348192328649885452448634475160710907204378011607376 288 451721414080949812434733409896658378290198144695327534936240 289 730900601429142141084618862345292853450909051899705546543712 290 1182622015510091953519352272241951231741107196595033081480048 291 1913522616939234094603971134587244085192016248494738628023856 292 3096144632449326048123323406829195316933123445089771709504000 293 5009667249388560142727294541416439402125139693584510337527953 294 8105811881837886190850617948245634719058263138674282047032051 295 13115479131226446333577912489662074121183402832258792384560102 296 21221291013064332524428530437907708840241665970933074431592251 297 34336770144290778858006442927569782961425068803191866816152451 298 55558061157355111382434973365477491801666734774124941247744800 299 89894831301645890240441416293047274763091803577316808063897350 300 145452892459001001622876389658524766564758538351441749311642250 301 235347723760646891863317805951572041327850341928758557375539700 302 380800616219647893486194195610096807892608880280200306687182050 303 616148339980294785349512001561668849220459222208958864062721850 304 996948956199942678835706197171765657113068102489159170749904000 305 1613097296180237464185218198733434506333527324698118034812625951 306 2610046252380180143020924395905200163446595427187277205562530053 307 4223143548560417607206142594638634669780122751885395240375156106 308 6833189800940597750227066990543834833226718179072672445937686261 309 11056333349501015357433209585182469503006840930958067686312842469 310 17889523150441613107660276575726304336233559110030740132250528832 311 28945856499942628465093486160908773839240400040988807818563371404 312 46835379650384241572753762736635078175473959151019547950813900340 313 75781236150326870037847248897543852014714359192008355769377271848 314 122616615800711111610601011634178930190188318343027903720191172292 315 198397851951037981648448260531722782204902677535036259489568444244 316 321014467751749093259049272165901712395090995878064163209759616640 317 519412319702787074907497532697624494599993673413100422699328060989 318 840426787454536168166546804863526206995084669291164585909087677735 319 1359839107157323243074044337561150701595078342704265008608415738830 320 2200265894611859411240591142424676908590163011995429594517503416671 321 3560105001769182654314635479985827610185241354699694603125919155607 322 5760370896381042065555226622410504518775404366695124197643422572384 323 9320475898150224719869862102396332128960645721394818800769341728098 324 15080846794531266785425088724806836647736050088089942998412764300590 325 24401322692681491505294950827203168776696695809484761799182106028796 326 39482169487212758290720039552010005424432745897574704797594870329494 327 63883492179894249796014990379213174201129441707059466596776976358398 328 103365661667107008086735029931223179625562187604634171394371846688000 329 167249153847001257882750020310436353826691629311693637991148823046507 330 270614815514108265969485050241659533452253816916327809385520669734617 331 437863969361109523852235070552095887278945446228021447376669492781234 332 708478784875217789821720120793755420731199263144349256762190162515961 333 1146342754236327313673955191345851308010144709372370704138859655297305 334 1854821539111545103495675312139606728741343972516719960901049817813376 335 3001164293347872417169630503485458036751488681889090665039909473110792 336 4855985832459417520665305815625064765492832654405810625940959290924280 337 7857150125807289937834936319110522802244321336294901290980868764035184 338 12713135958266707458500242134735587567737153990700711916921828054959576 339 20570286084073997396335178453846110369981475326995613207902696818994872 340 33283422042340704854835420588581697937718629317696325124824524873954560 341 53853708126414702251170599042427808307700104644691938332727221692949545 342 87137130168755407106006019631009506245418733962388263457551746566904219 343 140990838295170109357176618673437314553118838607080201790278968259853878 344 228127968463925516463182638304446820798537572569468465247830714826758211 345 369118806759095625820359256977884135351656411176548667038109683086612203 346 597246775223021142283541895282330956150193983746017132285940397913370528 347 966365581982116768103901152260215091501850394922565799324050080999982846 348 1563612357205137910387443047542546047652044378668582931609990478913353490 349 2529977939187254678491344199802761139153894773591148730934040559913336452 350 4093590296392392588878787247345307186805939152259731662544031038826690058 351 6623568235579647267370131447148068325959833925850880393478071598740026626 352 10717158531972039856248918694493375512765773078110612056022102637566716800 353 17340726767551687123619050141641443838725607003961492449500174236306743543 354 28057885299523726979867968836134819351491380082072104505522276873873460461 355 45398612067075414103487018977776263190216987086033596955022451110180204122 356 73456497366599141083354987813911082541708367168105701460544727984053664701 357 118855109433674555186842006791687345731925354254139298415567179094233868941 358 192311606800273696270196994605598428273633721422244999876111907078287533760 359 311166716233948251457039001397285774005559075676384298291679086172521402820 360 503478323034221947727235996002884202279192797098629298167790993250808936700 361 814645039268170199184274997400169976284751872775013596459470079423330339640 362 1318123362302392146911510993403054178563944669873642894627261072674139276460 363 2132768401570562346095785990803224154848696542648656491086731152097469616220 364 3450891763872954493007296984206278333412641212522299385713992224771608892800 365 5583660165443516839103082975009502488261337755170955876800723376869078509141 366 9034551929316471332110379959215780821673978967693255262514715601640687402063 367 14618212094759988171213462934225283309935316722864211139315438978509765911326 368 23652764024076459503323842893441064131609295690557466401830154580150453313511 369 38270976118836447674537305827666347441544612413421677541145593558660219224959 370 61923740142912907177861148721107411573153908103979143942975748138810672538592 371 100194716261749354852398454548773759014698520517400821484121341697470891763674 372 162118456404662262030259603269881170587852428621379965427097089836281564302390 373 262313172666411616882658057818654929602550949138780786911218431533752456066188 374 424431629071073878912917661088536100190403377760160752338315521370034020368702 375 686744801737485495795575718907191029792954326898941539249533952903786476435014 376 1111176430808559374708493379995727129983357704659102291587849474273820496803840 377 1797921232546044870504069098902918159776312031558043830837383427177606973238979 378 2909097663354604245212562478898645289759669736217146122425232901451427470042945 379 4707018895900649115716631577801563449535981767775189953262616328629034443282050 380 7616116559255253360929194056700208739295651503992336075687849230080461913325121 381 12323135455155902476645825634501772188831633271767526028950465558709496356607297 382 19939252014411155837575019691201980928127284775759862104638314788789958269932544 383 32262387469567058314220845325703753116958918047527388133588780347499454626539968 384 52201639483978214151795865016905734045086202823287250238227095136289412896472640 385 84464026953545272466016710342609487162045120870814638371815875483788867523012736 386 136665666437523486617812575359515221207131323694101888610042970620078280419485504 387 221129693391068759083829285702124708369176444564916526981858846103867147942498368 388 357795359828592245701641861061639929576307768259018415591901816723945428361984000 389 578925053219661004785471146763764637945484212823934942573760662827812576304482497 390 936720413048253250487113007825404567521791981082953358165662479551758004666466627 391 1515645466267914255272584154589169205467276193906888300739423142379570580970949254 392 2452365879316167505759697162414573772989068174989841658905085621931328585637416011 393 3968011345584081761032281317003742978456344368896729959644508764310899166608365395 394 6420377224900249266791978479418316751445412543886571618549594386242227752245781536 395 10388388570484331027824259796422059729901756912783301578194103150553126918854147062 396 16808765795384580294616238275840376481347169456669873196743697536795354671099928730 397 27197154365868911322440498072262436211248926369453174774937800687348481589954075924 398 44005920161253491617056736348102812692596095826123047971681498224143836261054004786 399 71203074527122402939497234420365248903845022195576222746619298911492317851008080842 400 115208994688375894556553970768468061596441118021699270718300797135636154112062085760 401 186412069215498297496051205188833310500286140217275493464920096047128471963070166735 402 301621063903874192052605175957301372096727258238974764183220893182764626075132252629 403 488033133119372489548656381146134682597013398456250257648140989229893098038202419498 404 789654197023246681601261557103436054693740656695225021831361882412657724113334672261 405 1277687330142619171149917938249570737290754055151475279479502871642550822151537091893 406 2067341527165865852751179495353006791984494711846700301310864754055208546264871764288 407 3345028857308485023901097433602577529275248766998175580790367625697759368416408856316 408 5412370384474350876652276928955584321259743478844875882101232379752967914681280620740 409 8757399241782835900553374362558161850534992245843051462891600005450727283097689477192 410 14169769626257186777205651291513746171794735724687927344992832385203695197778970098068 411 22927168868040022677759025654071908022329727970530978807884432390654422480876659575396 412 37096938494297209454964676945585654194124463695218906152877264775858117678655629673600 413 60024107362337232132723702599657562216454191665749884960761697166512540159532289249133 414 97121045856634441587688379545243216410578655360968791113638961942370657838187918922871 415 157145153218971673720412082144900778627032847026718676074400659108883197997720208172142 416 254266199075606115308100461690143995037611502387687467188039621051253855835908127095151 417 411411352294577789028512543835044773664644349414406143262440280160137053833628335267431 418 665677551370183904336613005525188768702255851802093610450479901211390909669536462362720 419 1077088903664761693365125549360233542366900201216499753712920181371527963503164797630290 420 1742766455034945597701738554885422311069156053018593364163400082582918873172701259993150 421 2819855358699707291066864104245655853436056254235093117876320263954446836675866057623580 422 4562621813734652888768602659131078164505212307253686482039720346537365709848567317616870 423 7382477172434360179835466763376734017941268561488779599916040610491812546524433375240590 424 11945098986169013068604069422507812182446480868742466081955760957029178256373000692857600 425 19327576158603373248439536185884546200387749430231245681871801567520990802897434068098331 426 31272675144772386317043605608392358382834230298973711763827562524550169059270434760956073 427 50600251303375759565483141794276904583221979729204957445699364092071159862167868829054546 428 81872926448148145882526747402669262966056210028178669209526926616621328921438303590010761 429 132473177751523905448009889196946167549278189757383626655226290708692488783606172419065449 430 214346104199672051330536636599615430515334399785562295864753217325313817705044476009076352 431 346819281951195956778546525796561598064612589542945922519979508034006306488650648428141944 432 561165386150868008109083162396177028579946989328508218384732725359320124193695124437218440 433 907984668102063964887629688192738626644559578871454140904712233393326430682345772865360528 434 1469150054252931972996712850588915655224506568199962359289444958752646554876040897302579112 435 2377134722354995937884342538781654281869066147071416500194157192145972985558386670167939784 436 3846284776607927910881055389370569937093572715271378859483602150898619540434427567470519040 437 6223419498962923848765397928152224218962638862342795359677759343044592525992814237638458969 438 10069704275570851759646453317522794156056211577614174219161361493943212066427241805108978155 439 16293123774533775608411851245675018375018850439956969578839120836987804592420056042747437270 440 26362828050104627368058304563197812531075062017571143798000482330931016658847297847856415571 441 42655951824638402976470155808872830906093912457528113376839603167918821251267353890603852987 442 69018779874743030344528460372070643437168974475099257174840085498849837910114651738460268704 443 111674731699381433320998616180943474343262886932627370551679688666768659161382005629064121838 444 180693511574124463665527076553014117780431861407726627726519774165618497071496657367524390690 445 292368243273505896986525692733957592123694748340353998278199462832387156232878662996588512676 446 473061754847630360652052769286971709904126609748080626004719236998005653304375320364112903514 447 765429998121136257638578462020929302027821358088434624282918699830392809537253983360701416338 448 1238491752968766618290631231307901011931947967836515250287637936828398462841629303724814320000 449 2003921751089902875929209693328830313959769325924949874570556636658791272378883287085515736487 450 3242413504058669494219840924636731325891717293761465124858194573487189735220512590810330056637 451 5246335255148572370149050617965561639851486619686414999428751210145981007599395877895845793274 452 8488748759207241864368891542602292965743203913447880124286945783633170742819908468706175850061 453 13735084014355814234517942160567854605594690533134295123715696993779151750419304346602021643485 454 22223832773563056098886833703170147571337894446582175248002642777412322493239212815308197493696 455 35958916787918870333404775863738002176932584979716470371718339771191474243658517161910219137332 456 58182749561481926432291609566908149748270479426298645619720982548603796736897729977218416631180 457 94141666349400796765696385430646151925203064406015115991439322319795270980556247139128635768664 458 152324415910882723197987994997554301673473543832313761611160304868399067717453977116347052399996 459 246466082260283519963684380428200453598676608238328877602599627188194338698010224255475688168812 460 398790498171166243161672375425754755272150152070642639213759932056593406415464201371822740568960 461 645256580431449763125356755853955208870826760308971516816359559244787745113474425627298428737925 462 1044047078602616006287029131279709964142976912379614156030119491301381151528938626999121169307039 463 1689303659034065769412385887133665173013803672688585672846479050546168896642413052626419598045118 464 2733350737636681775699415018413375137156780585068199828876598541847550048171351679625540767352311 465 4422654396670747545111800905547040310170584257756785501723077592393718944813764732251960365397583 466 7156005134307429320811215923960415447327364842824985330599676134241268992985116411877501132750048 467 11578659530978176865923016829507455757497949100581770832322753726634987937798881144129461498147786 468 18734664665285606186734232753467871204825313943406756162922429860876256930783997556006962630897990 469 30313324196263783052657249582975326962323263043988526995245183587511244868582878700136424129045932 470 49047988861549389239391482336443198167148576987395283158167613448387501799366876256143386759944078 471 79361313057813172292048731919418525129471840031383810153412797035898746667949754956279810888990166 472 128409301919362561531440214255861723296620417018779093311580410484286248467316631212423197648934400 473 207770614977175733823488946175280248426092257050162903464993207520184995135266386168703008537924723 474 336179916896538295354929160431141971722712674068941996776573618004471243602583017381126206186859281 475 543950531873714029178418106606422220148804931119104900241566825524656238737849403549829214724784162 476 880130448770252324533347267037564191871517605188046897018140443529127482340432420930955420911643601 477 1424080980643966353711765373643986412020322536307151797259707269053783721078281824480784635636427921 478 2304211429414218678245112640681550603891840141495198694277847712582911203418714245411740056548071680 479 3728292410058185031956878014325537015912162677802350491537554981636694924496996069892524692184499760 480 6032503839472403710201990655007087619804002819297549185815402694219606127915710315304264748732571600 481 9760796249530588742158868669332624635716165497099899677352957675856301052412706385196789440917071520 482 15793300089002992452360859324339712255520168316397448863168360370075907180328416700501054189649643280 483 25554096338533581194519727993672336891236333813497348540521318045932208232741123085697843630566714960 484 41347396427536573646880587318012049146756502129894797403689678416008115413069539786198897820216358400 485 66901492766070154841400315311684386037992835943392145944210996461940323645810662871896741450783073521 486 108248889193606728488280902629696435184749338073286943347900674877948439058880202658095639270999432083 487 175150381959676883329681217941380821222742174016679089292111671339888762704690865529992380721782505766 488 283399271153283611817962120571077256407491512089966032640012346217837201763571068188088019992781938011 489 458549653112960495147643338512458077630233686106645121932124017557725964468261933718080400714564443939 490 741948924266244106965605459083535334037725198196611154572136363775563166231833001906168420707346382112 491 1200498577379204602113248797595993411667958884303256276504260381333289130700094935624248821421910826214 492 1942447501645448709078854256679528745705684082499867431076396745108852296931927937530417242129257208490 493 3142946079024653311192103054275522157373642966803123707580657126442141427632022873154666063551168034868 494 5085393580670102020270957310955050903079327049302991138657053871550993724563950810685083305680425243522 495 8228339659694755331463060365230573060452970016106114846237710997993135152195973683839749369231593278554 496 13313733240364857351734017676185623963532297065409105984894764869544128876759924494524832674912018522240 497 21542072900059612683197078041416197023985267081515220831132475867537264028955898178364582044143611800959 498 34855806140424470034931095717601820987517564146924326816027240737081392905715822672889414719055630323365 499 56397879040484082718128173759018018011502831228439547647159716604618656934671720851253996763199242124490 500 91253685180908552753059269476619838999020395375363874463186957341700049840387543524143411482254872448021 501 147651564221392635471187443235637857010523226603803422110346673946318706775059264375397408245454114572677 502 238905249402301188224246712712257696009543621979167296573533631288018756615446807899540819727708987020864 503 386556813623693823695434155947895553020066848582970718683880305234337463390506072274938227973163101593708 504 625462063025995011919680868660153249029610470562138015257413936522356220005952880174479047700872088614740 505 1012018876649688835615115024608048802049677319145108733941294241756693683396458952449417275674035190208616 506 1637480939675683847534795893268202051079287789707246749198708178279049903402411832623896323374907278823524 507 2649499816325372683149910917876250853128965108852355483140002420035743586798870785073313599048942469032308 508 4286980756001056530684706811144452904208252898559602232338710598314793490201282617697209922423849747856000 509 6936480572326429213834617729020703757337218007411957715478713018350537077000153402770523521472792216888477 510 11223461328327485744519324540165156661545470905971559947817423616665330567201436020467733443896641964744647 511 18159941900653914958353942269185860418882688913383517663296136635015867644201589423238256965369434181633294 512 29383403228981400702873266809351017080428159819355077611113560251681198211403025443705990409266076146378111 513 47543345129635315661227209078536877499310848732738595274409696886697065855604614866944247374635510328011575 514 76926748358616716364100475887887894579739008552093672885523257138378264067007640310650237783901586474389856 515 124470093488252032025327684966424772079049857284832268159932954025075329922612255177594485158537096802401602 516 201396841846868748389428160854312666658788865836925941045456211163453593989619895488244722942438683276791630 517 325866935335120780414755845820737438737838723121758209205389165188528923912232150665839208100975780079193404 518 527263777181989528804184006675050105396627588958684150250845376351982517901852046154083931043414463355985206 519 853130712517110309218939852495787544134466312080442359456234541540511441814084196819923139144390243435178782 520 1380394489699099838023123859170837649531093901039126509707079917892493959715936242974007070187804706791164160 521 2233525202216210147242063711666625193665560213119568869163314459433005401530020439793930209332194950226343115 522 3613919691915309985265187570837462843196654114158695378870394377325499361245956682767937279519999657017507449 523 5847444894131520132507251282504088036862214327278264248033708836758504762775977122561867488852194607243850738 524 9461364586046830117772438853341550880058868441436959626904103214084004124021933805329804768372194264261358361 525 15308809480178350250279690135845638916921082768715223874937812050842508886797910927891672257224388871505209273 526 24770174066225180368052128989187189796979951210152183501841915264926513010819844733221477025596583135766567808 527 40078983546403530618331819125032828713901033978867407376779727315769021897617755661113149282820972007271777256 528 64849157612628710986383948114220018510880985189019590878621642580695534908437600394334626308417555143038345240 529 104928141159032241604715767239252847224782019167886998255401369896464556806055356055447775591238527150310122672 530 169777298771660952591099715353472865735663004356906589134023012477160091714492956449782401899656082293348468088 531 274705439930693194195815482592725712960445023524793587389424382373624648520548312505230177490894609443658590936 532 444482738702354146786915197946198578696108027881700176523447394850784740235041268955012579390550691737007059200 533 719188178633047340982730680538924291656553051406493763912871777224409388755589581460242756881445301180665650313 534 1163670917335401487769645878485122870352661079288193940436319172075194128990630850415255336271995992917672709691 535 1882859095968448828752376559024047162009214130694687704349190949299603517746220431875498093153441294098338360182 536 3046530013303850316522022437509170032361875209982881644785510121374797646736851282290753429425437287016011070051 537 4929389109272299145274398996533217194371089340677569349134701070674401164483071714166251522578878581114349430411 538 7975919122576149461796421434042387226732964550660450993920211192049198811219922996457004952004315868130360500640 539 12905308231848448607070820430575604421104053891338020343054912262723599975702994710623256474583194449244709931230 540 20881227354424598068867241864617991647837018441998471336975123454772798786922917707080261426587510317375070432050 541 33786535586273046675938062295193596068941072333336491680030035717496398762625912417703517901170704766619780363460 542 54667762940697644744805304159811587716778090775334963017005159172269197549548830124783779327758215083994850795690 543 88454298526970691420743366455005183785719163108671454697035194889765596312174742542487297228928919850614631159330 544 143122061467668336165548670614816771502497253884006417714040354062034793861723572667271076556687134934609481955200 545 231576359994639027586292037069821955288216416992677872411075548951800390173898315209758373785616054785224113114711 546 374698421462307363751840707684638726790713670876684290125115903013835184035621887877029450342303189719833595070093 547 606274781456946391338132744754460682078930087869362162536191451965635574209520203086787824127919244505057708184986 548 980973202919253755089973452439099408869643758746046452661307354979470758245142090963817274470222434224891303255261 549 1587247984376200146428106197193560090948573846615408615197498806945106332454662294050605098598141678729949011440429 550 2568221187295453901518079649632659499818217605361455067858806161924577090699804385014422373068364112954840314695872 551 4155469171671654047946185846826219590766791451976863683056304968869683423154466679065027471666505791684789326136484 552 6723690358967107949464265496458879090585009057338318750915111130794260513854271064079449844734869904639629640832540 553 10879159530638761997410451343285098681351800509315182433971416099663943937008737743144477316401375696324418966969208 554 17602849889605869946874716839743977771936809566653501184886527230458204450863008807223927161136245600964048607801932 555 28482009420244631944285168183029076453288610075968683618857943330122148387871746550368404477537621297288467574771324 556 46084859309850501891159885022773054225225419642622184803744470560580352838734755357592331638673866898252516182573440 557 74566868730095133835445053205802130678514029718590868422602413890702501226606501907960736116211488195540983757344949 558 120651728039945635726604938228575184903739449361213053226346884451282854065341257265553067754885355093793499939918575 559 195218596770040769562049991434377315582253479079803921648949298341985355291947759173513803871096843289334483697263710 560 315870324809986405288654929662952500485992928441016974875296182793268209357289016439066871625982198383127983637182471 561 511088921580027174850704921097329816068246407520820896524245481135253564649236775612580675497079041672462467334446367 562 826959246390013580139359850760282316554239335961837871399541663928521774006525792051647547123061240055590450971629024 563 1338048167970040754990064771857612132622485743482658767923787145063775338655762567664228222620140281728052918306075578 564 2165007414360054335129424622617894449176725079444496639323328808992297112662288359715875769743201521783643369277704790 565 3503055582330095090119489394475506581799210822927155407247115954056072451318050927380103992363341803511696287583780556 566 5668062996690149425248914017093401030975935902371652046570444763048369563980339287095979762106543325295339656861485534 567 9171118579020244515368403411568907612775146725298807453817560717104442015298390214476083754469885128807035944445266278 568 14839181575710393940617317428662308643751082627670459500388005480152811579278729501572063516576428454102375601306752000 569 24010300154730638455985720840231216256526229352969266954205566197257253594577119716048147271046313582909411545752018467 570 38849481730441032396603038268893524900277311980639726454593571677410065173855849217620210787622742037011787147058770657 571 62859781885171670852588759109124741156803541333608993408799137874667318768432968933668358058669055619921198692810789314 572 101709263615612703249191797378018266057080853314248719863392709552077383942288818151288568846291797656932985839869560161 573 164569045500784374101780556487143007213884394647857713272191847426744702710721787084956926904960853276854184532680349665 574 266278309116397077350972353865161273270965247962106433135584556978822086653010605236245495751252650933787170372549910016 575 430847354617181451452752910352304280484849642609964146407776404405566789363732392321202422656213504210641354905230259872 576 697125663733578528803725264217465553755814890572070579543360961384388876016742997557447918407466155144428525277780170080 577 1127973018350759980256478174569769834240664533182034725951137365789955665380475389878650341063679659355069880183010430144 578 1825098682084338509060203438787235387996479423754105305494498327174344541397218387436098259471145814499498405460790600416 579 2953071700435098489316681613357005222237143956936140031445635692964300206777693777314748600534825473854568285643801030752 580 4778170382519436998376885052144240610233623380690245336940134020138644748174912164750846860005971288354066691104591631360 581 7731242082954535487693566665501245832470767337626385368385769713102944954952605942065595460540796762208634976748392662305 582 12509412465473972486070451717645486442704390718316630705325903733241589703127518106816442320546768050562701667852984293859 583 20240654548428507973764018383146732275175158055943016073711673446344534658080124048882037781087564812771336644601376956358 584 32750067013902480459834470100792218717879548774259646779037577179586124361207642155698480101634332863334038312454361250411 585 52990721562330988433598488483938950993054706830202662852749250625930659019287766204580517882721897676105374957055738206963 586 85740788576233468893432958584731169710934255604462309631786827805516783380495408360278997984356230539439413269510099457568 587 138731510138564457327031447068670120703988962434664972484536078431447442399783174564859515867078128215544788226565837664726 588 224472298714797926220464405653401290414923218039127282116322906236964225780278582925138513851434358754984201496075937122490 589 363203808853362383547495852722071411118912180473792254600858984668411668180061757489998029718512486970528989722641774787412 590 587676107568160309767960258375472701533835398512919536717181890905375893960340340415136543569946845725513191218717711910098 591 950879916421522693315456111097544112652747578986711791318040875573787562140402097905134573288459332696042180941359486697706 592 1538556023989683003083416369473016814186582977499631328035222766479163456100742438320271116858406178421555372160077198608000 593 2489435940411205696398872480570560926839330556486343119353263642052951018241144536225405690146865511117597553101436685305903 594 4027991964400888699482288850043577741025913533985974447388486408532114474341886974545676807005271689539152925261513883914101 595 6517427904812094395881161330614138667865244090472317566741750050585065492583031510771082497152137200656750478362950569220202 596 10545419869212983095363450180657716408891157624458292014130236459117179966924918485316759304157408890195903403624464453134501 597 17062847774025077491244611511271855076756401714930609580871986509702245459507949996087841801309546090852653881987415022354901 598 27608267643238060586608061691929571485647559339388901595002222968819425426432868481404601105466954981048557285611879475489600 599 44671115417263138077852673203201426562403961054319511175874209478521670885940818477492442906776501071901211167599294497844700 600 72279383060501198664460734895130998048051520393708412770876432447341096312373686958897044012243456052949768453211173973334500 601 116950498477764336742313408098332424610455481448027923946750641925862767198314505436389486919019957124850979620810468471179400 602 189229881538265535406774142993463422658507001841736336717627074373203863510688192395286530931263413177800748074021642444514100 603 306180380016029872149087551091795847268962483289764260664377716299066630709002697831676017850283370302651727694832110915693700 604 495410261554295407555861694085259269927469485131500597382004790672270494219690890226962548781546783480452475768853753360208000 605 801590641570325279704949245177055117196431968421264858046382506971337124928693588058638566631830153783104203463685864275901901 606 1297000903124620687260810939262314387123901453552765455428387297643607619148384478285601115413376937263556679232539617636110103 607 2098591544694945966965760184439369504320333421974030313474769804614944744077078066344239682045207091046660882696225481912012206 608 3395592447819566654226571123701683891444234875526795768903157102258552363225462544629840797458584028310217561928765099548122511 609 5494183992514512621192331308141053395764568297500826082377926906873497107302540610974080479503791119356878444624990581460134919 610 8889776440334079275418902431842737287208803173027621851281084009132049470528003155603921276962375147667096006553755681008257632 611 14383960432848591896611233739983790682973371470528447933659010916005546577830543766578001756466166267023974451178746262468392754 612 23273736873182671172030136171826527970182174643556069784940094925137596048358546922181923033428541414691070457732501943476650590 613 37657697306031263068641369911810318653155546114084517718599105841143142626189090688759924789894707681715044908911248205945043548 614 60931434179213934240671506083636846623337720757640587503539200766280738674547637610941847823323249096406115366643750149421694342 615 98589131485245197309312875995447165276493266871725105222138306607423881300736728299701772613217956778121160275554998355366738094 616 159520565664459131549984382079084011899830987629365692725677507373704619975284365910643620436541205874527275642198748504788432640 617 258109697149704328859297258074531177176324254501090797947815813981128501276021094210345393049759162652648435917753746860155170939 618 417630262814163460409281640153615189076155242130456490673493321354833121251305460120989013486300368527175711559952495364943603785 619 675739959963867789268578898228146366252479496631547288621309135335961622527326554331334406536059531179824147477706242225098774930 620 1093370222778031249677860538381761555328634738762003779294802456690794743778632014452323420022359899706999859037658737590042378921 621 1769110182741899038946439436609907921581114235393551067916111592026756366305958568783657826558419430886824006515364979815141154057 622 2862480405519930288624299974991669476909748974155554847210914048717551110084590583235981246580779330593823865553023717405183533184 623 4631590588261829327570739411601577398490863209549105915127025640744307476390549152019639073139198761480647872068388697220324687448 624 7494070993781759616195039386593246875400612183704660762337939689461858586475139735255620319719978092074471737621412414625508220840 625 12125661582043588943765778798194824273891475393253766677464965330206166062865688887275259392859176853555119609689801111845832908496 626 19619732575825348559960818184788071149292087576958427439802905019668024649340828622530879712579154945629591347311213526471341129544 627 31745394157868937503726596982982895423183562970212194117267870349874190712206517509806139105438331799184710957001014638317174038248 628 51365126733694286063687415167770966572475650547170621557070775369542215361547346132337018818017486744814302304312228164788515168000 629 83110520891563223567414012150753861995659213517382815674338645719416406073753863642143157923455818543999013261313242803105689206457 630 134475647625257509631101427318524828568134864064553437231409421088958621435301209774480176741473305288813315565625470967894204374667 631 217586168516820733198515439469278690563794077581936252905748066808375027509055073416623334664929123832812328826938713770999893581334 632 352061816142078242829616866787803519131928941646489690137157487897333648944356283191103511406402429121625644392564184738894097956211 633 569647984658898976028132306257082209695723019228425943042905554705708676453411356607726846071331552954437973219502898509893991537755 634 921709800800977218857749173044885728827651960874915633180063042603042325397767639798830357477733982076063617612067083248788089494176 635 1491357785459876194885881479301967938523374980103341576222968597308751001851178996406557203549065535030501590831569981758682081032142 636 2413067586260853413743630652346853667351026940978257209403031639911793327248946636205387561026799517106565208443637065007470170526530 637 3904425371720729608629512131648821605874401921081598785626000237220544329100125632611944764575865052137066799275207046766152251558884 638 6317492957981583022373142783995675273225428862059855995029031877132337656349072268817332325602664569243632007718844111773622422085626 639 10221918329702312631002654915644496879099830783141454780655032114352881985449197901429277090178529621380698806994051158539774673644722 640 16539411287683895653375797699640172152325259645201310775684063991485219641798270170246609415781194190624330814712895270313397095730560 641 26761329617386208284378452615284669031425090428342765556339096105838101627247468071675886505959723812005029621706946428853171769375495 642 43300740905070103937754250314924841183750350073544076332023160097323321269045738241922495921740918002629360436419841699166568865106269 643 70062070522456312222132702930209510215175440501886841888362256203161422896293206313598382427700641814634390058126788128019740634481978 644 113362811427526416159886953245134351398925790575430918220385416300484744165338944555520878349441559817263750494546629827186309499588461 645 183424881949982728382019656175343861614101231077317760108747672503646167061632150869119260777142201631898140552673417955206050134070653 646 296787693377509144541906609420478213013027021652748678329133088804130911226971095424640139126583761449161891047220047782392359633659328 647 480212575327491872923926265595822074627128252730066438437880761307777078288603246293759399903725963081060031599893465737598409767730196 648 777000268705001017465832875016300287640155274382815116767013850111907989515574341718399539030309724530221922647113513519990769401389740 649 1257212844032492890389759140612122362267283527112881555204894611419685067804177588012158938934035687611281954247006979257589179169120152 650 2034213112737493907855592015628422649907438801495696671971908461531593057319751929730558477964345412141503876894120492777579948570510108 651 3291425956769986798245351156240545012174722328608578227176803072951278125123929517742717416898381099752785831141127472035169127739630476 652 5325639069507480706100943171868967662082161130104274899148711534482871182443681447473275894862726511894289708035247964812749076310140800 653 8617065026277467504346294328109512674256883458712853126325514607434149307567610965215993311761107611647075539176375436847918204049771493 654 13942704095784948210447237499978480336339044588817128025474226141917020490011292412689269206623834123541365247211623401660667280359912511 655 22559769122062415714793531828087993010595928047529981151799740749351169797578903377905262518384941735188440786387998838508585484409684222 656 36502473217847363925240769328066473346934972636347109177273966891268190287590195790594531725008775858729806033599622240169252764769596951 657 59062242339909779640034301156154466357530900683877090329073707640619360085169099168499794243393717593918246819987621078677838249179281391 658 95564715557757143565275070484220939704465873320224199506347674531887550372759294959094325968402493452648052853587243318847091013948878560 659 154626957897666923205309371640375406061996774004101289835421382172506910457928394127594120211796211046566299673574864397524929263128160170 660 250191673455424066770584442124596345766462647324325489341769056704394460830687689086688446180198704499214352527162107716372020277077038950 661 404818631353090989975893813764971751828459421328426779177190438876901371288616083214282566391994915545780652200736972113896949540205199340 662 655010304808515056746478255889568097594922068652752268518959495581295832119303772300971012572193620044995004727899079830268969817282238510 663 1059828936161606046722372069654539849423381489981179047696149934458197203407919855515253578964188535590775656928636051944165919357487438070 664 1714839240970121103468850325544107947018303558633931316215109430039493035527223627816224591536382155635770661656535131774434889174769676800 665 2774668177131727150191222395198647796441685048615110363911259364497690238935143483331478170500570691226546318585171183718600808532257115091 666 4489507418101848253660072720742755743459988607249041680126368794537183274462367111147702762036952846862316980241706315493035697707026792113 667 7264175595233575403851295115941403539901673655864152044037628159034873513397510594479180932537523538088863298826877499211636506239283907426 668 11753683013335423657511367836684159283361662263113193724163996953572056787859877705626883694574476384951180279068583814704672203946310699761 669 19017858608568999061362662952625562823263335918977345768201625112606930301257388300106064627111999923040043577895461313916308710185594607409 670 30771541621904422718874030789309722106624998182090539492365622066178987089117266005732948321686476307991223856964045128620980914131905307392 671 49789400230473421780236693741935284929888334101067885260567247178785917390374654305839012948798476231031267434859506442537289624317499915024 672 80560941852377844499110724531245007036513332283158424752932869244964904479491920311571961270484952539022491291823551571158270538449405222640 673 130350342082851266279347418273180291966401666384226310013500116423750821869866574617410974219283428770053758726683058013695560162766905137888 674 210911283935229110778458142804425299002914998667384734766432985668715726349358494928982935489768381309076250018506609584853830701216310360752 675 341261626018080377057805561077605590969316665051611044779933102092466548219225069546393909709051810079130008745189667598549390863983215498864 676 552172909953309487836263703882030889972231663718995779546366087761182274568583564475376845198820191388206258763696277183403221565199525859840 677 893434535971389864894069264959636480941548328770606824326299189853648822787808634021770754907872001467336267508885944781952612429182741358929 678 1445607445924699352730332968841667370913779992489602603872665277614831097356392198497147600106692192855542526272582221965355833994382267218995 679 2339041981896089217624402233801303851855328321260209428198964467468479920144200832518918355014564194322878793781468166747308446423565008578150 680 3784649427820788570354735202642971222769108313749812032071629745083311017500593031016065955121256387178421320054050388712664280417947275797371 681 6123691409716877787979137436444275074624436635010021460270594212551790937644793863534984310135820581501300113835518555459972726841512284375747 682 9908340837537666358333872639087246297393544948759833492342223957635101955145386894551050265257076968679721433889568944172637007259459560173344 683 16032032247254544146313010075531521372017981583769854952612818170186892892790180758086034575392897550181021547725087499632609734100971844549318 684 25940373084792210504646882714618767669411526532529688444955042127821994847935567652637084840649974518860742981614656443805246741360431404722890 685 41972405332046754650959892790150289041429508116299543397567860298008887740725748410723119416042872069041764529339743943437856475461403249272436 686 67912778416838965155606775504769056710841034648829231842522902425830882588661316063360204256692846587902507510954400387243103216821834653995554 687 109885183748885719806566668294919345752270542765128775240090762723839770329387064474083323672735718656944272040294144330680959692283237903268218 688 177797962165724684962173443799688402463111577413958007082613665149670652918048380537443527929428565244846779551248544717924062909105072557264000 689 287683145914610404768740112094607748215382120179086782322704427873510423247435445011526851602164283901791051591542689048605022601388310460532447 690 465481108080335089730913555894296150678493697593044789405318093023181076165483825548970379531592849146637831142791233766529085510493383017796677 691 753164253994945494499653667988903898893875817772131571728022520896691499412919270560497231133757133048428882734333922815134108111881693478329354 692 1218645362075280584230567223883200049572369515365176361133340613919872575578403096109467610665349982195066713877125156581663193622375076496126261 693 1971809616070226078730220891872103948466245333137307932861363134816564074991322366669964841799107115243495596611459079396797301734256769974455845 694 3190454978145506662960788115755303998038614848502484293994703748736436650569725462779432452464457097438562310488584235978460495356631846470582336 695 5162264594215732741691009007627407946504860181639792226856066883553000725561047829449397294263564212682057907100043315375257797090888616445038412 696 8352719572361239404651797123382711944543475030142276520850770632289437376130773292228829746728021310120620217588627551353718292447520462915620980 697 13514984166576972146342806131010119891048335211782068747706837515842438101691821121678227040991585522802678124688670866728976089538409079360659624 698 21867703738938211550994603254392831835591810241924345268557608148131875477822594413907056787719606832923298342277298418082694381985929542276280836 699 35382687905515183697337409385402951726640145453706414016264445663974313579514415535585283828711192355725976466965969284811670471524338621636940692 700 57250391644453395248332012639795783562231955695630759284822053812106189057337009949492340616430799188649274809243267702894364853510268163913221760 701 92633079549968578945669422025198735288872101149337173301086499476080502636851425485077624445141991544375251276209236987706035325034606785550162685 702 149883471194421974194001434664994518851104056844967932585908553288186691694188435434569965061572790733024526085452504690600400178544874949463384679 703 242516550744390553139670856690193254139976157994305105886995052764267194331039860919647589506714782277399777361661741678306435503579481735013547598 704 392400021938812527333672291355187772991080214839273038472903606052453886025228296354217554568287573010424303447114246368906835682124356684476932511 705 634916572683203080473343148045381027131056372833578144359898658816721080356268157273865144075002355287824080808775988047213271185703838419490480343 706 1027316594622015607807015439400568800122136587672851182832802264869174966381496453628082698643289928298248384255890234416120106867828195103967413088 707 1662233167305218688280358587445949827253192960506429327192700923685896046737764610901947842718292283586072465064666222463333378053532033523457893666 708 2689549761927234296087374026846518627375329548179280510025503188555071013119261064530030541361582211884320849320556456879453484921360228627425306990 709 4351782929232452984367732614292468454628522508685709837218204112240967059857025675431978384079874495470393314385222679342786862974892262150883200892 710 7041332691159687280455106641138987082003852056864990347243707300796038072976286739962008925441456707354714163705779136222240347896252490778308508118 711 11393115620392140264822839255431455536632374565550700184461911413037005132833312415393987309521331202825107478091001815565027210871144752929191709246 712 18434448311551827545277945896570442618636226622415690531705618713833043205809599155355996234962787910179821641796780951787267558767397243707500217600 713 29827563931943967810100785152001898155268601187966390716167530126870048338642911570749983544484119113004929119887782767352294769638541996636691927083 714 48262012243495795355378731048572340773904827810382081247873148840703091544452510726105979779446907023184750761684563719139562328405939240344192144921 715 78089576175439763165479516200574238929173428998348471964040678967573139883095422296855963323931026136189679881572346486491857098044481236980884072242 716 126351588418935558520858247249146579703078256808730553211913827808276231427547933022961943103377933159374430643256910205631419426450420477325076217401 717 204441164594375321686337763449720818632251685807079025175954506775849371310643355319817906427308959295564110524829256692123276524494901714305960289881 718 330792753013310880207196010698867398335329942615809578387868334584125602738191288342779849530686892454938541168086166897754695950945322191631036507520 719 535233917607686201893533774148588216967581628422888603563822841359974974048834643662597755957995851750502651692915423589877972475440223905936996797640 720 866026670620997082100729784847455615302911571038698181951691175944100576787025932005377605488682744205441192861001590487632668426385546097568033305400 721 1401260588228683283994263558996043832270493199461586785515514017304075550835860575667975361446678595955943844553917014077510640901825770003505030103280 722 2267287258849680366094993343843499447573404770500284967467205193248176127622886507673352966935361340161385037414918604565143309328211316101073063408920 723 3668547847078363650089256902839543279843897969961871752982719210552251678458747083341328328382039936117328881968835618642653950230037086104578093512440 724 5935835105928044016184250246683042727417302740462156720449924403800427806081633591014681295317401276278713919383754223207797259558248402205651156921600 725 9604382953006407666273507149522586007261200710424028473432643614352679484540380674356009623699441212396042801352589841850451209788285488310229250434281 726 15540218058934451682457757396205628734678503450886185193882568018153107290622014265370690919016842488674756720736344065058248469346533890515880407356123 727 25144601011940859348731264545728214741939704161310213667315211632505786775162394939726700542716283701070799522088933906908699679134819378826109657790646 728 40684819070875311031189021941933843476618207612196398861197779650658894065784409205097391461733126189745556242825277971966948148481353269341990065147011 729 65829420082816170379920286487662058218557911773506612528512991283164680840946804144824092004449409890816355764914211878875647827616172648168099722937899 730 106514239153691481411109308429595901695176119385703011389710770933823574906731213349921483466182536080561912007739489850842595976097525917510089788085152 731 172343659236507651791029594917257959913734031159209623918223762216988255747678017494745575470631945971378267772653701729718243803713698565678189511023294 732 278857898390199133202138903346853861608910150544912635307934533150811830654409230844667058936814482051940179780393191580560839779811224483188279299108690 733 451201557626706784993168498264111821522644181704122259226158295367800086402087248339412634407446428023318447553046893310279083583524923048866468810132228 734 730059456016905918195307401610965683131554332249034894534092828518611917056496479184079693344260910075258627333440084890839923363336147532054748109241162 735 1181261013643612703188475899875077504654198513953157153760251123886412003458583727523492327751707338098577074886486978201119006946861070580921216919373634 736 1911320469660518621383783301486043187785752846202192048294343952405023920515080206707572021095968248173835702219927063091958930310197218112975965028615040 737 3092581483304131324572259201361120692439951360155349202054595076291435923973663934231064348847675586272412777106414041293077937257058288693897181947988919 738 5003901952964649945956042502847163880225704206357541250348939028696459844488744140938636369943643834446248479326341104385036867567255506806873146976604205 739 8096483436268781270528301704208284572665655566512890452403534104987895768462408075169700718791319420718661256432755145678114804824313795500770328924593370 740 13100385389233431216484344207055448452891359772870431702752473133684355612951152216108337088734963255164909735759096250063151672391569302307643475901197821 741 21196868825502212487012645911263733025557015339383322155156007238672251381413560291278037807526282675883570992191851395741266477215883097808413804825791437 742 34297254214735643703496990118319181478448375112253753857908480372356606994364712507386374896261245931048480727950947645804418149607452400116057280726989504 743 55494123040237856190509636029582914504005390451637076013064487611028858375778272798664412703787528606932051720142799041545684626823335497924471085552781188 744 89791377254973499894006626147902095982453765563890829870972967983385465370142985306050787600048774537980532448093746687350102776430787898040528366279770940 745 145285500295211356084516262177485010486459156015527905884037455594414323745921258104715200303836303144912584168236545728895787403254123395964999451832552376 746 235076877550184855978522888325387106468912921579418735755010423577799789116064243410765987903885077682893116616330292416245890179684911294005527818112323564 747 380362377845396212063039150502872116955372077594946641639047879172214112861985501515481188207721380827805700784566838145141677582939034689970527269944876188 748 615439255395581068041562038828259223424284999174365377394058302750013901978049744926247176111606458510698817400897130561387567762623945983976055088057200000 749 995801633240977280104601189331131340379657076769312019033106181922228014840035246441728364319327839338504518185463968706529245345562980673946582358002076437 750 1611240888636558348146163228159390563803942075943677396427164484672241916818084991367975540430934297849203335586361099267916813108186926657922637446059276687 751 2607042521877535628250764417490521904183599152712989415460270666594469931658120237809703904750262137187707853771825067974446058453749907331869219804061353374 752 4218283410514093976396927645649912467987541228656666811887435151266711848476205229177679445181196435036911189358186167242362871561936833989791857250120630311 753 6825325932391629604647692063140434372171140381369656227347705817861181780134325466987383349931458572224619043130011235216808930015686741321661077054181983935 754 11043609342905723581044619708790346840158681610026323039235140969127893628610530696165062795112655007261530232488197402459171801577623575311452934304302614496 755 17868935275297353185692311771930781212329821991395979266582846786989075408744856163152446145044113579486149275618208637675980731593310316633114011358484598682 756 28912544618203076766736931480721128052488503601422302305817987756116969037355386859317508940156768586747679508106406040135152533170933891944566945662787213430 757 46781479893500429952429243252651909264818325592818281572400834543106044446100243022469955085200882166233828783724614677811133264764244208577680957021271812364 758 75694024511703506719166174733373037317306829194240583878218822299223013483455629881787464025357650752981508291831020717946285797935178100522247902684059026046 759 122475504405203936671595417986024946582125154787058865450619656842329057929555872904257419110558532919215337075555635395757419062699422309099928859705330838662 760 198169528916907443390761592719397983899431983981299449328838479141552071413011502786044883135916183672196845367386656113703704860634600409622176762389389864960 761 320645033322111380062357010705422930481557138768358314779458135983881129342567375690302302246474716591412182442942291509461123923334022718722105622094720703875 762 518814562239018823453118603424820914380989122749657764108296615125433200755578878476347185382390900263609027810328947623164828783968623128344282384484110569089 763 839459595561130203515475614130243844862546261518016078887754751109314330098146254166649487628865616855021210253271239132625952707302645847066388006578831273218 764 1358274157800149026968594217555064759243535384267673842996051366234747530853725132642996673011256517118630238063600186755790781491271268975410670391062941842561 765 2197733753361279230484069831685308604106081645785689921883806117344061860951871386809646160640122133973651448316871425888416734198573914822477058397641773116033 766 3556007911161428257452664049240373363349617030053363764879857483578809391805596519452642833651378651092281686380471612644207515689845183797887728788704714958848 767 5753741664522707487936733880925681967455698675839053686763663600922871252757467906262288994291500785065933134697343038532624249888419098620364787186346488075136 768 9309749575684135745389397930166055330805315705892417451643521084501680644563064425714931827942879436158214821077814651176831765578264282418252515975051203034240 769 15063491240206843233326131811091737298261014381731471138407184685424551897320532331977220822234380221224147955775157689709456015466683381038617303161397691109632 770 24373240815890978978715529741257792629066330087623888590050705769926232541883596757692152650177259657382362776852972340886287781044947663456869819136448894144128 771 39436732056097822212041661552349529927327344469355359728457890455350784439204129089669373472411639878606510732628130030595743796511631044495487122297846585254016 772 63809972871988801190757191293607322556393674556979248318508596225277016981087725847361526122588899535988873509481102371482031577556578707952356941434295479398400 773 103246704928086623402798852845956852483721019026334608046966486680627801420291854937030899595000539414595384242109232402077775374068209752447844063732142064652673 774 167056677800075424593556044139564175040114693583313856365475082905904818401379580784392425717589438950584257751590334773559806951624788460400201005166437544051331 775 270303382728162047996354896985521027523835712609648464412441569586532619821671435721423325312589978365179641993699567175637582325692998212848045068898579608704262 776 437360060528237472589910941125085202563950406192962320777916652492437438223051016505815751030179417315763899745289901949197389277317786673248246074065017152755851 777 707663443256399520586265838110606230087786118802610785190358222078970058044722452227239076342769395680943541738989469124834971603010784886096291142963596761460371 778 1145023503784636993176176779235691432651736524995573105968274874571407496267773468733054827372948812996707441484279371074032360880328571559344537217028613914216480 779 1852686947041036513762442617346297662739522643798183891158633096650377554312495920960293903715718208677650983223268840198867332483339356445440828359992210675677110 780 2997710450825673506938619396581989095391259168793756997126907971221785050580269389693348731088667021674358424707548211272899693363667928004785365577020824589893850 781 4850397397866710020701062013928286758130781812591940888285541067872162604892765310653642634804385230352009407930817051471767025847007284450226193937013035265571220 782 7848107848692383527639681410510275853522040981385697885412449039093947655473034700346991365893052252026367832638365262744666719210675212455011559514033859855465330 783 12698505246559093548340743424438562611652822793977638773697990106966110260365800011000634000697437482378377240569182314216433745057682496905237753451046895121036810 784 20546613095251477075980424834948838465174863775363336659110439146060057915838834711347625366590489734404745073207547576961100464268357709360249312965080754976502400 785 33245118341810570624321168259387401076827686569340975432808429253026168176204634722348259367287927216783122313776729891177534209326040206265487066416127650097539471 786 53791731437062047700301593094336239542002550344704312091918868399086226092043469433695884733878416951187867386984277468138634673594397915625736379381208405074042133 787 87036849778872618324622761353723640618830236914045287524727297652112394268248104156044144101166344167970989700761007359316168882920438121891223445797336055171581866 788 140828581215934666024924354448059880160832787258749599616646166051198620360291573589740028835044761119158857087745284827454803556514836037516959825178544460245624261 789 227865430994807284349547115801783520779663024172794887141373463703311014628539677745784172936211105287129846788506292186770972439435274159408183270975880515417206389 790 368694012210741950374471470249843400940495811431544486758019629754509634988831251335524201771255866406288703876251577014225775995950110196925143096154424975662830912 791 596559443205549234724018586051626921720158835604339373899393093457820649617370929081308374707466971693418550664757869200996748435385384356333326367130305491080037564 792 965253455416291185098490056301470322660654647035883860657412723212330284606202180416832576478722838099707254541009446215222524431335494553258469463284730466742868740 793 1561812898621840419822508642353097244380813482640223234556805816670150934223573109498140951186189809793125805205767315416219272866720878909591795830415035957822906568 794 2527066354038131604920998698654567567041468129676107095214218539882481218829775289914973527664912647892833059746776761631441797298056373462850265293699766424565775572 795 4088879252659972024743507341007664811422281612316330329771024356552632153053348399413114478851102457685958864952544077047661070164777252372442061124114802382388682404 796 6615945606698103629664506039662232378463749741992437424985242896435113371883123689328088006516015105578791924699320838679102867462833625835292326417814568806954458240 797 10704824859358075654408013380669897189886031354308767754756267252987745524936472088741202485367117563264750789651864915726763937627610878207734387541929371189343140909 798 17320770466056179284072519420332129568349781096301205179741510149422858896819595778069290491883132668843542714351185754405866805090444504043026713959743939996297599415 799 28025595325414254938480532801002026758235812450609972934497777402410604421756067866810492977250250232108293504003050670132630742718055382250761101501673311185640740590 800 45346365791470434222553052221334156326585593546911178114239287551833463318575663644879783469133382900951836218354236424538497547808499886293787815461417251181938340271 801 73371961116884689161033585022336183084821405997521151048737064954244067740331731511690276446383633133060129722357287094671128290526555268544548916963090562367579081127 802 118718326908355123383586637243670339411406999544432329162976352506077531058907395156570059915517016034011965940711523519209625838335055154838336732424507813549517421664 803 192090288025239812544620222266006522496228405541953480211713417460321598799239126668260336361900649167072095663068810613880754128861610423382885649387598375917096503058 804 310808614933594935928206859509676861907635405086385809374689769966399129858146521824830396277417665201084061603780334133090379967196665578221222381812106189466613924990 805 502898902958834748472827081775683384403863810628339289586403187426720728657385648493090732639318314368156157266849144746971134096058276001604108031199704565383710428316 806 813707517892429684401033941285360246311499215714725098961092957393119858515532170317921128916735979569240218870629478880061514063254941579825330413011810754850324353574 807 1316606420851264432873861023061043630715363026343064388547496144819840587172917818811011861556054293937396376137478623627032648159313217581429438444211515320234034782158 808 2130313938743694117274894964346403877026862242057789487508589102212960445688449989128932990472790273506636595008108102507094162222568159161254768857223326075084359136000 809 3446920359594958550148755987407447507742225268400853876056085247032801032861367807939944852028844567444032971145586726134126810381881376742684207301434841395318393918427 810 5577234298338652667423650951753851384769087510458643363564674349245761478549817797068877842501634840950669566153694828641220972604449535903938976158658167470402753054697 811 9024154657933611217572406939161298892511312778859497239620759596278562511411185605008822694530479408394702537299281554775347782986330912646623183460093008865721146973394 812 14601388956272263884996057890915150277280400289318140603185433945524323989961003402077700537032114249345372103452976383416568755590780448550562159618751176336123900028361 813 23625543614205875102568464830076449169791713068177637842806193541802886501372189007086523231562593657740074640752257938191916538577111361197185343078844185201845047002025 814 38226932570478138987564522720991599447072113357495778445991627487327210491333192409164223768594707907085446744205234321608485294167891809747747502697595361537968947030656 815 61852476184684014090132987551068048616863826425673416288797821029130096992705381416250747000157301564825521384957492259800401832745003170944932845776439546739813994032952 816 100079408755162153077697510272059648063935939783169194734789448516457307484038573825414970768752009471910968129162726581408887126912894980692680348474034908277782941063880 817 161931884939846167167830497823127696680799766208842611023587269545587404476743955241665717768909311036736489514120218841209288959657898151637613194250474455017596935097104 818 262011293695008320245528008095187344744735705992011805758376718062044711960782529067080688537661320508647457643282945422618176086570793132330293542724509363295379876161256 819 423943178634854487413358505918315041425535472200854416781963987607632116437526484308746406306570631545383947157403164263827465046228691283967906736974983818312976811258632 820 685954472329862807658886514013502386170271178192866222540340705669676828398309013375827094844231952054031404800686109686445641132799484416298200279699493181608356687420160 821 1109897650964717295072245019931817427595806650393720639322304693277308944835835497684573501150802583599415351958089273950273106179028175700266107016674476999921333498679065 822 1795852123294580102731131533945319813766077828586586861862645398946985773234144511060400595995034535653446756758775383636718747311827660116564307296373970181529690186099499 823 2905749774259297397803376553877137241361884478980307501184950092224294718069980008744974097145837119252862108716864657586991853490855835816830414313048447181451023684778838 824 4701601897553877500534508087822457055127962307566894363047595491171280491304124519805374693140871654906308865475640041223710600802683495933394721609422417362980713870878611 825 7607351671813174898337884641699594296489846786547201864232545583395575209374104528550348790286708774159170974192504698810702454293539331750225135922470864544431737555657723 826 12308953569367052398872392729522051351617809094114096227280141074566855700678229048355723483427580429065479839668144740034413055096222827683619857531893281907412451426536608 827 19916305241180227297210277371221645648107655880661298091512686657962430910052333576906072273714289203224650813860649438845115509389762159433844993454364146451844188982194606 828 32225258810547279696082670100743696999725464974775394318792827732529286610730562625261795757141869632290130653528794178879528564485984987117464850986257428359256640408731490 829 52141564051727506993292947471965342647833120855436692410305514390491717520782896202167868030856158835514781467389443617724644073875747146551309844440621574811100829390926372 830 84366822862274786689375617572709039647558585830212086729098342123021004131513458827429663787998028467804912120918237796604172638361732133668774695426879003170357469799658138 831 136508386914002293682668565044674382295391706685648779139403856513512721652296355029597531818854187303319693588307681414328816712237479280220084539867500577981458299190584786 832 220875209776277080372044182617383421942950292515860865868502198636533725783809813857027195606852215771124605709225919210932989350599211413888859235294379581151815768990243200 833 357383596690279374054712747662057804238341999201509645007906055150046447436106168886624727425706403074444299297533600625261806062836690694108943775161880159133274068180828263 834 578258806466556454426756930279441226181292291717370510876408253786580173219915982743651923032558618845568905006759519836194795413435902107997803010456259740285089837171071741 835 935642403156835828481469677941499030419634290918880155884314308936626620656022151630276650458265021920013204304293120461456601476272592802106746785618139899418363905351900282 836 1513901209623392282908226608220940256600926582636250666760722562723206793875938134373928573490823640765582109311052640297651396889708494910104549796074399639703453742522972301 837 2449543612780228111389696286162439287020560873555130822645036871659833414531960286004205223949088662685595313615345760759107998365981087712211296581692539539121817647874872861 838 3963444822403620394297922894383379543621487456191381489405759434383040208407898420378133797439912303451177422926398401056759395255689582622315846377766939178825271390397845440 839 6412988435183848505687619180545818830642048329746512312050796306042873622939858706382339021389000966136772736541744161815867393621670670334527142959459478717947089038272718580 840 10376433257587468899985542074929198374263535785937893801456555740425913831347757126760472818828913269587950159468142562872626788877360252956842989337226417896772360428670564300 841 16789421692771317405673161255475017204905584115684406113507352046468787454287615833142811840217914235724722896009886724688494182499030923291370132296685896614719449466943283160 842 27165854950358786305658703330404215579169119901622299914963907786894701285635372959903284659046827505312673055478029287561120971376391176248213121633912314511491809895613847740 843 43955276643130103711331864585879232784074704017306706028471259833363488739922988793046096499264741741037395951487916012249615153875422099539583253930598211126211259362557131180 844 71121131593488890016990567916283448363243823918929005943435167620258190025558361752949381158311569246350069006965945299810736125251813275787796375564510525637703069258170979200 845 115076408236618993728322432502162681147318527936235711971906427453621678765481350545995477657576310987387464958453861312060351279127235375327379629495108736763914328620728110661 846 186197539830107883745313000418446129510562351855164717915341595073879868791039712298944858815887880233737533965419806611871087404379048651115176005059619262401617397878899090143 847 301273948066726877473635432920608810657880879791400429887248022527501547556521062844940336473464191221124998923873667923931438683506284026442555634554727999165531726499627201086 848 487471487896834761218948433339054940168443231646565147802589617601381416347560775143885195289352071454862532889293474535802526087885332677557731639614347261567149124378526291511 849 788745435963561638692583866259663750826324111437965577689837640128882963904081837988825531762816262675987531813167142459733964771391616704000287274169075260732680850878153492879 850 1276216923860396399911532299598718690994767343084530725492427257730264380251642613132710727052168334130850064702460616995536490859276949381558018913783422522299829975256679784672 851 2064962359823958038604116165858382441821091454522496303182264897859147344155724451121536258814984596806837596515627759455270455630668566085558306187952497783032510826134833277834 852 3341179283684354438515648465457101132815858797607027028674692155589411724407367064254246985867152930937687661218088376450806946489945515467116325101735920305332340801391513062790 853 5406141643508312477119764631315483574636950252129523331856957053448559068563091515375783244682137527744525257733716135906077402120614081552674631289688418088364851627526346340908 854 8747320927192666915635413096772584707452809049736550360531649209037970792970458579630030230549290458682212918951804512356884348610559597019790956391424338393697192428917859403982 855 14153462570700979392755177728088068282089759301866073692388606262486529861533550095005813475231427986426738176685520648262961750731173678572465587681112756482062044056444205745174 856 22900783497893646308390590824860652989542568351602624052920255471524500654504008674635843705780718445108951095637325160619846099341733275592256544072537094875759236485362065149440 857 37054246068594625701145768552948721271632327653468697745308861734011030516037558769641657181012146431535689272322845808882807850072906954164722131753649851357821280541806270894899 858 59955029566488272009536359377809374261174896005071321798229117205535531170541567444277500886792864876644640367960170969502653949414640229756978675826186946233580517027168336044625 859 97009275635082897710682127930758095532807223658540019543537978939546561686579126213919158067805011308180329640283016778385461799487547183921700807579836797591401797568974606939810 860 156964305201571169720218487308567469793982119663611341341767096145082092857120693658196658954597876184824970008243187747888115748902187413678679483406023743824982314596142942984721 861 253973580836654067430900615239325565326789343322151360885305075084628654543699819872115817022402887493005299648526204526273577548389734597600380290985860541416384112165117549924817 862 410937886038225237151119102547893035120771462985762702227072171229710747400820513530312475977000763677830269656769392274161693297291922011279059774391884285241366426761260492909824 863 664911466874879304582019717787218600447560806307914063112377246314339401944520333402428292999403651170835569305295596800435270845681656608879440065377744826657750538926378042834928 864 1075849352913104541733138820335111635568332269293676765339449417544050149345340846932740768976404414848665838962064989074596964142973578620158499839769629111899116965687638535745040 865 1740760819787983846315158538122330236015893075601590828451826663858389551289861180335169061975808066019501408267360585875032234988655235229037939905147373938556867504614016578580256 866 2816610172701088388048297358457441871584225344895267593791276081402439700635202027267909830952212480868167247229425574949629199131628813849196439744917003050455984470301655114325584 867 4557370992489072234363455896579772107600118420496858422243102745260829251925063207603078892928020546887668655496786160824661434120284049078234379650064376989012851974915671692906128 868 7373981165190160622411753255037213979184343765392126016034378826663268952560265234870988723880233027755835902726211735774290633251912862927430819394981380039468836445217326807232000 869 11931352157679232856775209151616986086784462185888984438277481571924098204485328442474067616808253574643504558222997896598952067372196912005665199045045757028481688420132998500138417 870 19305333322869393479186962406654200065968805951281110454311860398587367157045593677345056340688486602399340460949209632373242700624109774933096018440027137067950524865350325307370707 871 31236685480548626335962171558271186152753268137170094892589341970511465361530922119819123957496740177042845019172207528972194767996306686938761217485072894096432213285483323807509414 872 50542018803418019815149133964925386218722074088451205346901202369098832518576515797164180298185226779442185480121417161345437468620416461871857235925100031164382738150833649114880411 873 81778704283966646151111305523196572371475342225621300239490544339610297880107437916983304255681966956485030499293624690317632236616723148810618453410172925260814951436316972922390115 874 132320723087384665966260439488121958590197416314072505586391746708709130398683953714147484553867193735927215979415041851663069705237139610682475689335272956425197689587150622037270816 875 214099427371351312117371745011318530961672758539693805825882291048319428278791391631130788809549160692412246478708666541980701941853862759493094142745445881686012641023467594959661222 876 346420150458735978083632184499440489551870174853766311412274037757028558677475345345278273363416354428339462458123708393643771647091002370175569832080718838111210330610618216996932330 877 560519577830087290201003929510759020513542933393460117238156328805347986956266736976409062172965515120751708936832374935624473588944865129668663974826164719797222971634085811956593844 878 906939728288823268284636114010199510065413108247226428650430366562376545633742082321687335536381869549091171394956083329268245236035867499844233806906883557908433302244704028953526466 879 1467459306118910558485640043520958530578956041640686545888586695367724532590008819298096397709347384669842880331788458264892718824980732629512897781733048277705656273878789840910120602 880 2374399034407733826770276157531158040644369149887912974539017061930101078223750901619783733245729254218934051726744541594160964061016600129357131588639931835614089576123493869863647360 881 3841858340526644385255916201052116571223325191528599520427603757297825610813759720917880130955076638888776932058532999859053682885997332758870029370372980113319745850002283710773768255 882 6216257374934378212026192358583274611867694341416512494966620819227926689037510622537663864200805893107710983785277541453214646947013932888227160959012911948933835426125777580637415909 883 10058115715461022597282108559635391183091019532945112015394224576525752299851270343455543995155882531996487915843810541312268329833011265647097190329385892062253581276128061291411184458 884 16274373090395400809308300918218665794958713874361624510360845395753678988888780965993207859356688425104198899629088082765482976780025198535324351288398804011187416702253838872048600661 885 26332488805856423406590409477854056978049733407306736525755069972279431288740051309448751854512570957100686815472898624077751306613036464182421541617784696073440997978381900163459785413 886 42606861896251824215898710396072722773008447281668361036115915368033110277628832275441959713869259382204885715101986706843234283393061662717745892906183500084628414680635739035508386368 887 68939350702108247622489119873926779751058180688975097561870985340312541566368883584890711568381830339305572530574885330920985590006098126900167434523968196158069412659017639198968172076 888 111546212598360071838387830269999502524066627970643458597986900708345651843997715860332671282251089721510458245676872037764219873399159789617913327430151696242697827339653378234476558740 889 180485563300468319460876950143926282275124808659618556159857886048658193410366599445223382850632920060816030776251757368685205463405257916518080761954119892400767239998671017433444731112 890 292031775898828391299264780413925784799191436630262014757844786757003845254364315305556054132884009782326489021928629406449425336804417706135994089384271588643465067338324395667921290148 891 472517339199296710760141730557852067074316245289880570917702672805662038664730914750779436983516929843142519798180386775134630800209675622654074851338391481044232307336995413101366021556 892 764549115098125102059406510971777851873507681920142585675547459562665883919095230056335491116400939625469008820109016181584056137014093328790068940722663069687697374675319808769287312000 893 1237066454297421812819548241529629918947823927210023156593250132368327922583826144807114928099917869468611528618289402956718686937223768951444143792061054550731929682012315221870653333853 894 2001615569395546914878954752501407770821331609130165742268797591930993806502921374863450419216318809094080537438398419138302743074237862280234212732783717620419627056687635030639940646151 895 3238682023692968727698502994031037689769155536340188898862047724299321729086747519670565347316236678562692066056687822095021430011461631231678356524844772171151556738699950252510593980302 896 5240297593088515642577457746532445460590487145470354641130845316230315535589668894534015766532555487656772603495086241233324173085699493511912569257628489791571183795387585283150534626751 897 8478979616781484370275960740563483150359642681810543539992893040529637264676416414204581113848792166219464669551774063328345603097161124743590925782473261962722740534087535535661128607351 898 13719277209870000012853418487095928610950129827280898181123738356759952800266085308738596880381347653876237273046860304561669776182860618255503495040101751754293924329475120818811663234400 899 22198256826651484383129379227659411761309772509091441721116631397289590064942501722943177994230139820095701942598634367890015379280021742999094420822575013717016664863562656354472791842050 900 35917534036521484395982797714755340372259902336372339902240369754049542865208587031681774874611487473971939215645494672451685155462882361254597915862676765471310589193037777173284455076750 901 58115790863172968779112176942414752133569674845463781623357001151339132930151088754624952868841627294067641158244129040341700534742904104253692336685251779188327254056600433527757246919100 902 94033324899694453175094974657170092505829577181836121525597370905388675795359675786306727743453114768039580373889623712793385690205786465508290252547928544659637843249638210701041701996150 903 152149115762867421954207151599584844639399252027299903148954372056727808725510764540931680612294742062107221532133752753135086224948690569761982589233180323847965097306238644228798948915550 904 246182440662561875129302126256754937145228829209136024674551742962116484520870440327238408355747856830146801906023376465928471915154477035270272841781108868507602940555876854929840650912000 905 398331556425429297083509277856339781784628081236435927823506115018844293246381204868170088968042598892254023438157129219063558140103167605032255431014289192355568037862115499158639599827851 906 644513997087991172212811404113094718929856910445571952498057857980960777767251645195408497323790455722400825344180505684992030055257644640302528272795398060863170978417992354088480250740153 907 1042845553513420469296320681969434500714484991682007880321563972999805071013632850063578586291833054614654848782337634904055588195360812245334783703809687253218739016280107853247119850568306 908 1687359550601411641509132086082529219644341902127579832819621830980765848780884495258987083615623510337055674126518140589047618250618456885637311976605085314081909994698100207335600101308761 909 2730205104114832110805452768051963720358826893809587713141185803980570919794517345322565669907456564951710522908855775493103206445979269130972095680414772567300649010978208060582719951877369 910 4417564654716243752314584854134492940003168795937167545960807634961336768575401840581552753523080075288766197035373916082150824696597726016609407657019857881382559005676308267918320053186432 911 7147769758831075863120037622186456660361995689746755259101993438941907688369919185904118423430536640240476719944229691575254031142576995147581503337434630448683208016654516328501040005064104 912 11565334413547319615434622476320949600365164485683922805062801073903244456945321026485671176953616715529242916979603607657404855839174721164190910994454488330065767022330824596419360058250840 913 18713104172378395478554660098507406260727160175430678064164794512845152145315240212389789600384153355769719636923833299232658886981751716311772414331889118778748975038985340924920400063315248 914 30278438585925715093989282574828355861092324661114600869227595586748396602260561238875460777337770071298962553903436906890063742820926437475963325326343607108814742061316165521339760121566392 915 48991542758304110572543942673335762121819484836545278933392390099593548747575801451265250377721923427068682190827270206122722629802678153787735739658232725887563717100301506446260160184881944 916 79269981344229825666533225248164117982911809497659879802619985686341945349836362690140711155059693498367644744730707113012786372623604591263699064984576332996378459161617671967599920306448640 917 128261524102533936239077167921499880104731294334205158736012375785935494097412164141405961532781616925436326935557977319135509002426282745051434804642809058883942176261919178413860080491330889 918 207531505446763761905610393169663998087643103831865038538632361472277439447248526831546672687841310423803971680288684432148295375049887336315133869627385391880320635423536850381460000797779835 919 335793029549297698144687561091163878192374398166070197274644737258212933544660690972952634220622927349240298615846661751283804377476170081366568674270194450764262811685456028795320081289111030 920 543324534996061460050297954260827876280017501997935235813277098730490372991909217804499306908464237773044270296135346183432099752526057417681702543897579842644583447108992879176780082086891171 921 879117564545359158194985515351991754472391900164005433087921835988703306536569908777451941129087165122284568911982007934715904130002227499048271218167774293408846258794448907972100163376002507 922 1422442099541420618245283469612819630752409402161940668901198934719193679528479126581951248037551402895328839208117354118148003882528284916729973762065354136053429705903441787148880245462893984 923 2301559664086779776440268984964811385224801302325946101989120770707896986065049035359403189166638568017613408120099362052863908012530512415778244980233128429462275964697890695120980408838896798 924 3724001763628200394685552454577631015977210704487886770890319705427090665593528161941354437204189970912942247328216716171011911895058797332508218742298482565515705670601332482269860654301791090 925 6025561427714980171125821439542442401202012006813832872879440476134987651658577197300757626370828538930555655448316078223875819907589309748286463722531610994977981635299223177390841063140688196 926 9749563191343180565811373894120073417179222711301719643769760181562078317252105359242112063575018509843497902776532794394887731802648107080794682464830093560493687305900555659660701717442479594 927 15775124619058160736937195333662515818381234718115552516649200657697065968910682556542869689945847048774053558224848872618763551710237416829081146187361704555471668941199778837051542780583168098 928 25524687810401341302748569227782589235560457429417272160418960839259144286162787915784981753520865558617551461001381667013651283512885523909875828652191798115965356247100334496712244498025648000 929 41299812429459502039685764561445105053941692147532824677068161496956210255073470472327851443466712607391605019226230539632414835223122940738956974839553502671437025188300113333763787278608816407 930 66824500239860843342434333789227694289502149576950096837487122336215354541236258388112833196987578166009156480227612206646066118736008464648832803491745300787402381435400447830476031776634464717 931 108124312669320345382120098350672799343443841724482921514555283833171564796309728860440684640454290773400761499453842746278480953959131405387789778331298803458839406623700561164239819055243281434 932 174948812909181188724554432139900493632945991301433018352042406169386919337545987248553517837441868939409917979681454952924547072695139870036622581823044104246241788059101008994715850831877746461 933 283073125578501534106674530490573292976389833025915939866597690002558484133855716108994202477896159712810679479135297699203028026654271275424412360154342907705081194682801570158955669887121028205 934 458021938487682722831228962630473786609335824327348958218640096171945403471401703357547720315338028652220597458816752652127575099349411145461034941977387011951322982741902579153671520718998774976 935 741095064066184256937903493121047079585725657353264898085237786174503887605257419466541922793234188365031276937952050351330603126003682420885447302131729919656404177424704149312627190606119803492 936 1199117002553866979769132455751520866195061481680613856303877882346449291076659122824089643108572217017251874396768803003458178225353093566346482244109116931607727160166606728466298711325118578780 937 1940212066620051236707035948872567945780787139033878754389115668520953178681916542290631565901806405382283151334720853354788781351356775987231929546240846851264131337591310877778925901931238382584 938 3139329069173918216476168404624088811975848620714492610692993550867402469758575665114721209010378622399535025731489656358246959576709869553578411790349963782871858497757917606245224613256356961676 939 5079541135793969453183204353496656757756635759748371365082109219388355648440492207405352774912185027781818177066210509713035740928066645540810341336590810634135989835349228484024150515187595344572 940 8218870204967887669659372758120745569732484380462863975775102770255758118199067872520073983922563650181353202797700166071282700504776515094388753126940774417007848333107146090269375128443952306560 941 13298411340761857122842577111617402327489120140211235340857211989644113766639560079925426758834748677963171379863910675784318441432843160635199094463531585051143838168456374574293525643631547651445 942 21517281545729744792501949869738147897221604520674099316632314759899871884838627952445500742757312328144524582661610841855601141937619675729587847590472359468151686501563520664562900772075499958319 943 34815692886491601915344526981355550224710724660885334657489526749543985651478188032370927501592061006107695962525521517639919583370462836364786942054003944519295524670019895238856426415707047610078 944 56332974432221346707846476851093698121932329181559433974121841509443857536316815984816428244349373334252220545187132359495520725308082512094374789644476303987447211171583415903419327187782547568711 945 91148667318712948623191003832449248346643053842444768631611368258987843187795004017187355745941434340359916507712653877135440308678545348459161731698480248506742735841603311142275753603489595179103 946 147481641750934295331037480683542946468575383024004202605733209768431700724111820002003783990290807674612137052899786236630961033986627860553536521342956552494189947013186727045695080791272142748128 947 238630309069647243954228484515992194815218436866448971237344578027419543911906824019191139736232242014972053560612440113766401342665173209012698253041436801000932682854790038187970834394761737927546 948 386111950820581539285265965199535141283793819890453173843077787795851244636018644021194923726523049689584190613512226350397362376651801069566234774384393353495122629867976765233665915186033880675990 949 624742259890228783239494449715527336099012256756902145080422365823270788547925468040386063462755291704556244174124666464163763719316974278578933027425830154496055312722766803421636749580795618603852 950 1010854210710810322524760414915062477382806076647355318923500153619122033183944112061580987189278341394140434787636892814561126095968775348145167801810223507991177942590743568655302664766829499280158 951 1635596470601039105764254864630589813481818333404257464003922519442392821731869580101967050652033633098696678961761559278724889815285749626724100829236053662487233255313510372076939414347625117884326 952 2646450681311849428289015279545652290864624410051612782927422673061514854915813692163548037841311974492837113749398452093286015911254524974869268631046277170478411197904253940732242079114454617164800 953 4282047151912888534053270144176242104346442743455870246931345192503907676647683272265515088493345607591533792711160011372010905726540274601593369460282330832965644453217764312809181493462079735049443 954 6928497833224737962342285423721894395211067153507483029858767865565422531563496964429063126334657582084370906460558463465296921637794799576462638091328608003444055651122018253541423572576534352214561 955 11210544985137626496395555567898136499557509896963353276790113058069330208211180236694578214828003189675904699171718474837307827364335074178056007551610938836409700104339782566350605066038614087264322 956 18139042818362364458737840991620030894768577050470836306648880923634752739774677201123641341162660771760275605632276938302604749002129873754518645642939546839853755755461800819892028638615148439479201 957 29349587803499990955133396559518167394326086947434189583438993981704082947985857437818219555990663961436180304803995413139912576366464947932574653194550485676263455859801583386242633704653762526743841 958 47488630621862355413871237551138198289094663997905025890087874905338835687760534638941860897153324733196455910436272351442517325368594821687093298837490032516117211615263384206134662343268910966223360 959 76838218425362346369004634110656365683420750945339215473526868887042918635746392076760080453143988694632636215240267764582429901735059769619667952032040518192380667475064967592377296047922673492967520 960 124326849047224701782875871661794563972515414943244241363614743792381754323506926715701941350297313427829092125676540116024947227103654591306761250869530550708497879090328351798511958391191584459191200 961 201165067472587048151880505772450929655936165888583456837141612679424672959253318792462021803441302122461728340916807880607377128838714360926429202901571068900878546565393319390889254439114257952159040 962 325491916519811749934756377434245493628451580831827698200756356471806427282760245508163963153738615550290820466593347996632324355942368952233190453771101619609376425655721671189401212830305842411350560 963 526656983992398798086636883206696423284387746720411155037897969151231100242013564300625984957179917672752548807510155877239701484781083313159619656672672688510254972221114990580290467269420100363509920 964 852148900512210548021393260640941916912839327552238853238654325623037527524773809808789948110918533223043369274103503873872025840723452265392810110443774308119631397876836661769691680099725942774860800 965 1378805884504609346108030143847638340197227074272650008276552294774268627766787374109415933068098450895795918081613659751111727325504535578552429767116446996629886370097951652349982147369146043138371041 966 2230954785016819894129423404488580257110066401824888861515206620397306155291561183918205881179016984118839287355717163624983753166227987843945239877560221304749517767974788314119673827468871985913232163 967 3609760669521429240237453548336218597307293476097538869791758915171574783058348558027621814247115435014635205437330823376095480491732523422497669644676668301379404138072739966469655974838018029051603526 968 5840715454538249134366876952824798854417359877922427731306965535568880938349909741945827695426132419133474492793047987001079233657960511266442909522236889606128921906047528280589329802306890014964836011 969 9450476124059678374604330501161017451724653354019966601098724450740455721408258299973449509673247854148109698230378810377174714149693034688940579166913557907508326044120268247058985777144908044016439859 970 15291191578597927508971207453985816306142013231942394332405689986309336659758168041919277205099380273281584191023426797378253947807653545955383488689150447513637247950167796527648315579451798058981276192 971 24741667702657605883575537955146833757866666585962360933504414437049792381166426341892726714772628127429693889253805607755428661957346580644324067856064005421145573994288064774707301356596706102997716374 972 40032859281255533392546745409132650064008679817904755265910104423359129040924594383812003919872008400711278080277232405133682609765000126599707556545214452934782821944455861302355616936048504161978992890 973 64774526983913139276122283364279483821875346403867116199414518860408921422091020725704730634644636528140971969531038012889111271722346707244031624401278458355928395938743926077062918292645210264976709588 974 104807386265168672668669028773412133885884026221771871465324623283768050463015615109516734554516644928852250049808270418022793881487346833843739180946492911290711217883199787379418535228693714426955702802 975 169581913249081811944791312137691617707759372625638987664739142144176971885106635835221465189161281456993222019339308430911905153209693541087770805347771369646639613821943713456481453521338924691932412714 976 274389299514250484613460340911103751593643398847410859130063765427945022348122250944738199743677926385845472069147578848934699034697040374931509986294264280937350831705143500835899988750032639118888115840 977 443971212763332296558251653048795369301402771473049846794802907572121994233228886779959664932839207842838694088486887279846604187906733916019280791642035650583990445527087214292381442271371563810820528879 978 718360512277582781171711993959899120895046170320460705924866673000067016581351137724697864676517134228684166157634466128781303222603774290950790777936299931521341277232230715128281431021404202929708645045 979 1162331725040915077729963647008694490196448941793510552719669580572189010814580024504657529609356342071522860246121353408627907410510508206970071569578335582105331722759317929420662873292775766740529174250 980 1880692237318497858901675640968593611091495112113971258644536253572256027395931162229355394285873476300207026403755819537409210633114282497920862347514635513626672999991548644548944304314179969670237819621 981 3043023962359412936631639287977288101287944053907481811364205834144445038210511186734012923895229818371729886649877172946037118043624790704890933917092971095732004722750866573969607177606955736410766994197 982 4923716199677910795533314928945881712379439166021453070008742087716701065606442348963368318181103294671936913053632992483446328676739073202811796264607606609358677722742415218518551481921135706081004814144 983 7966740162037323732164954216923169813667383219928934881372947921861146103816953535697381242076333113043666799703510165429483446720363863907702730181700577705090682445493281792488158659528091442491771808668 984 12890456361715234527698269145869051526046822385950387951381690009577847169423395884660749560257436407715603712757143157912929775397102937110514526446308184314449360168235697011006710141449227148572776623140 985 20857196523752558259863223362792221339714205605879322832754637931438993273240349420358130802333769520759270512460653323342413222117466801018217256628008762019540042613728978803494868800977318591064548432136 986 33747652885467792787561492508661272865761027991829710784136327941016840442663745305018880362591205928474874225217796481255342997514569738128731783074316946333989402781964675814501578942426545739637325055604 987 54604849409220351047424715871453494205475233597709033616890965872455833715904094725377011164924975449234144737678449804597756219632036539146949039702325708353529445395693654617996447743403864330701873488068 988 88352502294688143834986208380114767071236261589538744401027293813472674158567840030395891527516181377709018962896246285853099217146606277275680822776642654687518848177658330432498026685830410070339198544000 989 142957351703908494882410924251568261276711495187247778017918259685928507874471934755772902692441156826943163700574696090450855436778642816422629862478968363041048293573351985050494474429234274401041072032397 990 231309853998596638717397132631683028347947756776786522418945553499401182033039774786168794219957338204652182663470942376303954653925249093698310685255611017728567141751010315482992501115064684471380270576727 991 374267205702505133599808056883251289624659251964034300436863813185329689907511709541941696912398495031595346364045638466754810090703891910120940547734579380769615435324362300533486975544298958872421342609454 992 605577059701101772317205189514934317972607008740820822855809366684730871940551484328110491132355833236247529027516580843058764744629141003819251232990190398498182577075372616016479476659363643343801613186511 993 979844265403606905917013246398185607597266260704855123292673179870060561848063193870052188044754328267842875391562219309813574835333032913940191780724769779267798012399734916549966452203662602216222955796295 994 1585421325104708678234218435913119925569873269445675946148482546554791433788614678198162679177110161504090404419078800152872339579962173917759443013714960177765980589475107532566445928863026245560024568983136 995 2565265590508315584151231682311305533167139530150531069441155726424851995636677872068214867221864489771933279810641019462685914415295206831699634794439729957033778601874842449116412381066688847776247524779762 996 4150686915613024262385450118224425458737012799596207015589638272979643429425292550266377546398974651276023684229719819615558253995257380749459077808154690134799759191349949981682858309929715093336272093763230 997 6715952506121339846536681800535730991904152329746738085030793999404495425061970422334592413620839141047956964040360839078244168410552587581158712602594420091833537793224792430799270690996403941112519618543324 998 10866639421734364108922131918760156450641165129342945100620432272384138854487262972600969960019813792323980648270080658693802422405809968330617790410749110226633296984574742412482129000926119034448791712306886 999 17582591927855703955458813719295887442545317459089683185651226271788634279549233394935562373640652933371937612310441497772046590816362555911776503013343530318466834777799534843281399691922522975561311330850542 1000 28449231349590068064380945638056043893186482588432628286271658544172773134036496367536532333660466725695918260580522156465849013222172524242394293424092640545100131762374277255763528692848642010010103043157760