0 0 1 1 2 1 3 2 4 3 5 5 6 8 7 14 8 23 9 37 10 61 11 108 12 170 13 278 14 458 15 747 16 1316 17 2164 18 3481 19 5655 20 10246 21 16012 22 26258 23 43271 24 70540 25 123821 26 204461 27 328382 28 533853 29 863345 30 1507308 31 2471654 32 4080063 33 6561727 34 11651801 35 18323628 36 31075530 37 50410258 38 81485788 39 142006157 40 233503056 41 375510224 42 620113281 43 1105623515 44 1725736806 45 2832461422 46 4658308328 47 7601770751 48 13361180180 49 22063061041 50 35434251231 51 57507322272 52 104042573513 53 162551005785 54 266603580408 55 440254586304 56 716858276713 57 1257223874117 58 2075183261831 59 3343417246048 60 5428611517880 61 8773128765038 62 15312741384028 63 25185871260067 64 41508722654106 65 66705704024174 66 118315526678281 67 186122331713465 68 315437858502756 69 512561301316332 70 828110260820188 71 1441671562236531 72 2370781833156730 73 3822563505404361 74 6303455438562201 75 11226130045066562 76 17530585484638763 77 28756725540716435 78 47387422135456308 79 77255247676273744 80 135653670822741153 81 224020028610125007 82 360673710532866161 83 584703740243102168 84 1055477550776068340 85 1651282401130171518 86 2716771052016250858 87 4468163453146432477 88 7286044515163683446 89 12765218068321226034 90 21162263584485020481 91 34037482663816246525 92 55210756358412267116 93 100248350133328524642 94 155460216502741802758 95 255718566636171427511 96 422278784240023331370 97 678108461876204758881 98 1211388356226228201361 99 2000507828213434061352 100 3212007285440663262723 101 5212516224654207334175 102 8424524521204871607008 103 14637141745860180042184 104 24162666367165161650203 105 38810818224135351702387 106 64073585602311523452601 107 113884514826446875255088 108 178068211528758508717700 109 303063726456316485073788 110 482143038086176104802588 111 785216765553503600876487 112 1377360814650680705780186 113 2273577681314284406766684 114 3662048606065075213656881 115 6045637387380370621534675 116 10717687104455455835302666 117 16764435502845836556837452 118 27583233607412403503241228 119 45457670211358341161178681 120 74152013818771744664431020 121 130620684131241185835620711 122 214772708051123041611151731 123 345503503182364237546772542 124 561376312243487280258034373 125 1016880815435862527815817025 126 1578367227680460818174852408 127 2606358144226433447101770434 128 4285736373017004366276732843 129 7003205527244437824378613377 130 12300043011262443301666446331 131 20303248538516882226156160718 132 32603302550780435527833617150 133 53006552200407427755100777868 134 85610854751287864384034506128 135 148617517051706403250135385107 136 245328472813105367644171002236 137 405047100864812772004316387344 138 651376573778018250648487400581 139 1156434674753832132653814788035 140 1817822358642851383413413288626 141 3075357144506783526167328187662 142 5004280514250745020581742487388 143 8080647658757638546760171686161 144 14085038274118484567452024284560 145 23175687043877234225322206081731 146 37271736328106728803774231376401 147 61457534373085064130206437468232 148 108740371712202804034081668855633 149 171308016185287868164288217434865 150 281148388007501773208380887401608 151 462457415203800752373680215836574 152 753616814212402635583171214338283 153 1326175330416303488066861431275867 154 2180803244628706234661142645625261 155 3517078575146110733738114177012238 156 5707882830775817068510256833637510 157 10326072516033027813348372121650748 158 16135065446818845882858640055388358 159 26462148063852874806318122177150217 160 43607224521772831800277762243548576 161 71170373585735816706606884431708804 162 124777608217618748606885756675358481 163 206058082814455666414603752217168385 164 331846702133175526122600620003537876 165 538015785047642303537304472221717372 166 870863587181827830661005202225356358 167 1518880483240571234308310674447174741 168 2500854181432510165070315876673542210 169 4120844674673181410378626662231727051 170 6621808866215701575460043650015370261 171 11742754651888883085848671422247207322 172 18464664628215684672418725172263577583 173 31317530381215677768368506604521786015 174 50783305120432473551788332776785474608 175 82211835511648262431267840482417371624 176 143105241632181746083167273370313856333 177 235317177243841118524446223862732338057 178 378423428876132865617624507343146305401 179 624741617231074085243171732315878644458 180 1114265147217217061861806340660136050860 181 1740116765448302157215078173076125705428 182 2854383023666520230176885523746262756388 183 4704510800225822387403074706833388562827 184 7660003824003442627581071331680662430326 185 13464514724230365126084156138624162103254 186 22234518648233817754675237471414834533581 187 35710134473464283881770404621140106636845 188 58044654232708212746555643202555042271536 189 104754788716273506738436147823705150018482 190 163810554050082720586102802126361202301128 191 268665453766366327435540051051166352320621 192 443576117826460148132642853177537554621750 193 723352572703836476568283014238715017042471 194 1267038701631406635712035867427353572664331 195 2101402374435344223381328882667168600716812 196 3368442176166751860203365861205533273482243 197 5470844561613206183584705853873712874310155 198 8850386747781058153788172825180346257802408 199 15431342420504265347483878780164160243212564 200 25381740268385334512383162715354516512115073 201 41823182700000610860877152605528676755327647 202 67315033068386045473371325421884304367443731 203 120238225768386656444358478127524082233772478 204 187554258847783713027740814550518386612326320 205 317803485727281470473210403678143478846208808 206 516457755676175283512051318338662876558536228 207 835362352514466764085261723127816466515746137 208 1452831218301653157607323142467580454175383366 209 2388303571816231032703584865606507031702240514 210 3852234801217884201412018118175187485877633881 211 6351538473135225234215614084782705527680874505 212 11313774374354220435627633214068004124668618486 213 17665423857500445670844347308861710653460604102 214 30080308342854666216573081524040714778240323588 215 47755733311455222887527438834012525542711027701 216 77846142654421000215211531458053341432051352400 217 136712876065876223213740071403065867074762381201 218 225660128731407223430051612862130318516823743601 219 363473115807384446643801684365206286602686234802 220 600243245638802671173853407337336616220621078503 221 1063726362547287227827755202713544013823417324405 222 1664070618287201010112718611151881631144138414008 223 2737807081845488238041574813865535645067556738414 224 4512877711243700248154404525127527376222706253423 225 7351785803200288487206080440104164132301364102837 226 12864774614444088746361485065232702518524171356361 227 21326671517644388344567575515336866651825545460308 228 34302556233188488202040171581570670271450726826670 229 55630337751843887546617757207017647033376373387078 230 101033005085143486748658038788588427314837211324758 231 156663343847087485406376807106617175348324584722847 232 257706350043242083256145847006316613664262806147716 233 425470704001340578663533755114034800123587501871664 234 684277154044582673030680713121352513787861408130481 235 1220757858046033362704324568235387414022560011112255 236 2015146123101626145735115382356751027821531420242746 237 3236015082147660518540441061603248442844201431355112 238 5252162215250386665375556454061110471765732851607858 239 8488177307408157285026107525664360024721034383064071 240 14751350523658555061412665080735470506586767344673040 241 24350537832167723356438773616510840532417812737747121 242 40211888455837378427852548707346421140115681183531161 243 64562537388116212785402433424857361672534604032378282 244 114774536855054602324355083233314782822651385226020453 245 180447175354171815220757526658273254605286100258408745 246 305332723320236517545223621002588147528047485485430308 247 485781008674418433766082247661872413234344585754840154 248 802223733104656052422315868664571561763403182351370463 249 1388114742780175486288408227436554075107747778216320627 250 2301338575884842548721725207212235646872252071567701201 251 3700454428775128146121234435648800733081110860785121828 252 6101804115771071705843060643862136481063363042463823130 253 10802358545656210853064305180622037324154474013360045058 254 17004263662537282660017365834584174815227847055833868188 255 27806633318304503623082672125316223240383432070304024257 256 45812007081842786383111148061011408155622380136238003456 257 74718641411247401116203831186327632406115822216543027724 258 131631648503201287510315080257340141562738312353782032281 259 216451401014448688626520021454667774068855234571435061115 260 348183150517651087236835111723118025642704547035327103406 261 565644551533210786864455133277786810722660782616763164522 262 1024837712151861885212401245112015836465465440653201268028 263 1601583363685172783176856378400813747288236333371064443551 264 2626532175847144778400357634512830684764712774134265722580 265 4328225550643327672577325124013744543164050217515341266241 266 7055757736601473562077683758526675338038763102650617088831 267 12385084387344812344666118883541530882213823321266058366172 268 20451853235046386016754813753168316331253686424026676466113 269 32847047633402308362532033746720847323467620745303745843285 270 53410011868448705380386847611000264654732417270331533420408 271 86357060612852114753028882457721223078311138125635380363704 272 150767072582411821243426841168721487744143556406067023784213 273 247235143305364036106456833637542721833454705532713414258017 274 408113225887775857350884774817364320677608363038781438153231 275 656348370304251004457452718556017142622164168572604853422248 276 1165462606303136862818447604474382463410773542622486402575480 277 1832822076607387867377011424141410616133047722305202356107738 278 3108384684011535841306460128625803180543832365027688758684328 279 5042316771620034818684471553767313806676881187334002225803167 280 8151712565631571761102041683504217087331823563362702085587506 281 14204130447351616680786523347372532005118814761706704322501674 282 23355843124083288551888565141876750103451738435170506418200281 283 37561073572445016342786188500360382108571654306877311741702065 284 62027026706538316004785764642347242213133503743157818261002356 285 110588111380084333347683064242717634322715258151146231112704432 286 172626138186633650353578838885165876535848763004315150373706788 287 283325250576728083712373014237884621858665132155462381486512331 288 466052388774462744166062854234161608505625005160777541871320230 289 760377650462301837878445868473156331465401137326351033467832561 290 1336441150346764683155518833717328041072126143487238575450252801 291 2206828810820166632145065813301485372547527281824600620028185462 292 3544371061267042425311585747118824423630654435422840305478448363 293 5752310872187220157456662661421420806278282727347541025517644835 294 10406682043465262583768358518541345331020047263771481332107204308 295 16260103025663482752336132281062766237308341102230132357625850244 296 26666785070238755446215501810614222568328388366111623700734154553 297 44036888106013348308552634201677088816637740468341756158461114807 298 71714784176253214755768236112402322486067238845453480860305270461 299 125752783283266564165431871314180422413716080424805347128766385368 300 207567677470530780032311217426582745010784330371358838100172665840 301 334431571763807454207743188741773267424611420806265286230050162318 302 543110360344438344241154417268466123435505751277635235330232838258 303 877542042218346808450007617121350401861217272185011532560283111577 304 1531652412563786253701163135400826525406724133473646768000526050846 305 2520304454783244163251171753522277027368042415668658411560820162534 306 4152056867457141427052345000023214553775766550253416280561446223481 307 6672362433351385601313526753545502582254820066033175702232366386125 308 11834430411818537128365872753568717246141686626286603082803823620616 309 18616802845271033730680510617225320838406616703330778785136301116742 310 31552333357200571860156483471805138185548414430627482878041224737458 311 51270236313471615700847104200131460135056132234058372774177525855311 312 82832570671672287661114587672036608331615546664686865763228751703770 313 144212817085254014462062702872168168466672680008756348647417377660181 314 237145487767036313233177401654215777808388336674554325521647240464061 315 382358415863301327705251204636385057376172126684421675270165628234252 316 630515014741337642038438606401611846285571464470076111801823868708323 317 1122874431714640070744700812138107014672753602264507787172100608043575 318 1753500446556077722784240518540718862068435166744585010074024577753008 319 2876474878371727803640041431678826876752288770120203807256125286806584 320 4741075436037816626534282051330646848831735046864788817341150875660603 321 7727561425420645531274333483120574836684134827085103725607276273567287 322 13568646862458563257818625544451332786625870875061003644048437260338001 323 22407318387880318800204060137572017734421115813156107470656724544016288 324 36077066361448883158123685683133351632147086788227112224716262814355300 325 58485385760440313058327755831715370466568213712384220705474087458372588 326 105573463232000306227452552624848732208726311611622333031301361373737888 327 165168860102440620286781418556665212676405525424116553736775458843221587 328 271753433334441026525344072282625044886232837135738886768176831327060586 329 447033403436881646823235501850401257673638463560856551616063401271282284 330 728786836772432674448580574243126313670872411706706548485251332608352881 331 1276831341320424432372826176203527572454621875367664211212324733880645275 332 2116728278202857216832516761446654886235604387175471760707576166600108266 333 3404660630523382650315444047651283568701326373554246072021012011580754552 334 5522500018726350867248061820208048566037031771740727842728588178280863828 335 10027260650350743627564515867860343245738358255405075024750611200871728481 336 15550760670177204605823577788168402822776401137245813867580310380262703420 337 25578131430538048334488204767138746168625760403652000003441021581244533011 338 42240002210726254041422783666318250102513261542007813872131332071517336431 339 67828133641365313376022088544458106272240132045660813875572353662762870442 340 121168135852202567427444883321777356374753403587668727857713685744381316873 341 200107270603567881814467082866346463657103535644440642844386150517254287425 342 321276416555771560343023076288234831142857040343220471813210846362645615408 343 521384687260450552257501170265582404811061576087661224757607106881011013834 344 842672214826332222611524256564827336054028626441881706671818054353656630343 345 1464167013186782774870125436841520741865101313540653032540526162344667644277 346 2416850228124225107581650704516448178030131041082644740322445226708435374631 347 3882127242322117883561776242458070031005232354633407772863072400154214130018 348 6410077471446344102253537047075528220035363405726153623285527626863650514650 349 11402215723768463085825424300544608251041605761460562506258611127127864644668 350 17812304305325817188180062347631237471077070267286726230555238755102625260428 351 30314521130205381285115486648275846732128676138757388736824850883231601015207 352 48226825435532308484305560107017185313216756417155226067481200748334326275636 353 78542446565737700780422156756304143145346543557023625815416151742566027301844 354 137770373112371110374727726864322338458564411075178852884007352602011354577581 355 227422830678218811265250884731626482615022054643213578810424514444577382880535 356 366303313801601021651078722706048832174586465728403542804432867146588747568226 357 604726244580820833026340717537676424800618531472617232714857482602277241558762 358 1072130558482521854677430541344736357075316107312121775620401460748877100238088 359 1676856814173442787714771358883523782876035638784740118435360053452265341807861 360 2760087473666064753503312011338361251062352747206862005155761524312253442147060 361 4547055387850517652318183371332885144048388487102712124602231577764528784056031 362 7417153872626583515822505382672356405121752345310674130758103213176783336214101 363 13065220371577212268241688764115352550171251843413486255461334802052423231271132 364 21483374354314805785164305256787720055303114288724271386330438115240316567485233 365 34558604736003118164416105132014172615474366243237767652801774017302740808766365 366 56153080201318025060581411388813002671777481543063150150232323133543157477362608 367 101722685037322144235107516531827175387362857786312027813134207151846008387240074 368 157875775238641170305700028031741178170251450440375178063366531285500166875612683 369 260708571277063324541807545563668364567624418336687216876511738447446176373852767 370 428685456526714504847607574605520553747875868777173406050878370744046354360565561 371 700505137814777830500516231270300028426611388224871624037501220302503541744528438 372 1230301605442603435448224815875820583275587368113155131088480601146551006215205110 373 2030806744357482366048742147256220622713308767338136755137081821450154548060734548 374 3261208450811185812508067064243141316100007246452302886236572522606715555276040658 375 5302116305268678278557820222510362038813317124801440752374664444156871214346775317 376 8563325756180875202166887286753513356013325372353743748622347066764686770633826076 377 14865443162460664481735817520363875405826643507255284612107122522032668085081712404 378 24538770028651650684013815817227488762841068880620138461730470588807465865725638481 379 40515323202222425275750734437602475268767723487875434173837603221841245061817451885 380 65155203231874176070764651355831075142718803478605573645668173821748722037644201476 381 115671526434206612356625485804533561422587627077582117830616777143701067110562653472 382 181836730666181788437501247261464646565417531567287702576386062065550800148316855058 383 307618357211388511805226744166108318088116258655880821517113850220351867258880618541 384 500556187877581411343728102437574065664534801334278624204511022286012767418307574610 385 808275556200081023250055846614683384763652161101270545722624872516364745678288304251 386 1408842755177672434603785050153367461538287062435560271027236004813377624207606878861 387 2318228422377763457853852006768161856413050233536840826750861877430753470887006284222 388 3728172277566546003557747057032540428052347306073511207778207883344242205205614274183 389 6147411711055420462522710064811712385465407540621452135640170871775105676203621568415 390 10876584088633066466181557132844352824527755846705063344528378865230347882410335853608 391 17135105810688487038714367207756165321104264487426525481268560847115454668614057533124 392 28122701010432564516006035341711528245633131445232588835808050823345813662124404486733 393 46257806821232162555721413550567704566737406043660225427177621771462368441738463130857 394 75381607831664737172727450002380333823471537500002825364086672704818283213863867627701 395 132650515753007010738548863553058138501320044543663151802275404576381662655713441758658 396 218142224684672748022377423555448473424801583143666077266373177382311055870677420487460 397 351802741547680758762037387218517623026221637687440240168658583068702728636501862357228 398 571045066343463617784425821775067206452123331842216327446142771462113785617280382855688 399 1032847818002254477656464320104585830478345070640656567625812464541816625354782355324027 400 1614003885345728206552001241880664137041468412582874006173055346114031522073172748280726 401 2646852814348083685318465562085361067530824483333641574808867821655848247438065214614754 402 4361856810704823002871466814076135215572404006026625582083034267770880770522248064005581 403 7118820725154016688301043476172506284213328500361367267003013200536840128061324278621445 404 12481777635858840702272521401258642510785733506388103860086047468417831008583573353627136 405 20611708462123857501573564877442248805110163106760472237100061670055771137655007643348582 406 33203587208083808303856186378712002416006006614258576207186120248474712147348582107076728 407 53815406671217766805540762367254252322116170722130158445286182028541583286114600751436421 408 87120104880312676210507058757066254738123177436388745653483312278126405444464282858524250 409 152035512661531554116147832235331517161240358258530015208780504317668088741578883721061671 410 250155617651844341326656002103407773010363546706028761863373816606805505286154276680586031 411 412202231423476005443814834338740401171614016065558777173264422025574605137744271511657712 412 662357850175431346771571836443248274182077563772588650146648338633481211435008558302354743 413 1174561181610017353325486771783088675363702580848258537331023761660165816573753840814123555 414 1847030141785448711207168718336348060555781254731858287477673211403657128118763510216478408 415 3132601333505467164533666601230447746030583845681227835818707073163834045703627451131613064 416 5080631475402026875741846420566806816586475211523187234407481284567602174823502061348202473 417 8223332820007505151375624121807355663627170157314426171327288367742536231627230522480815547 418 14314064405410533137227571542475263581324655368837624415735780663421238416551732583840118131 419 23537407325418138288614305664383630355052835537253151587164180142263775648280063216431034678 420 37852472731828672436842877316870004046377602017201776114011070815685125165841805811371153820 421 62500881157347821736557284082363634412441537555455037712175261058060011825231870127812188608 422 111453464000277604274511272410343638458830240573656824826186341874755137102173776040283353528 423 174054455157636526122168566502717373872371778240222863638372613043825150027415756168205553237 424 285518030158025231406680850013162123442312128823880788565570055028681287130600643218500016766 425 470573485326662757528860526515880507424684018164213763315052668073616447158116510387705571114 426 766202525485688100036651476530152631867106148088204662881632734113407745288717253617305587881 427 1346776121823461857566622114146143240402801167263418536306685513187125303457834764116112270105 428 2224078647420261057614373601676305872371007326362624310288428347311534148757653127734417868086 429 3571865770343733026282105715833450222773808504636143846606224861508660453326588002851531248202 430 5806055527764104085006480417620756205254816832108768257005654318821304613185352131686050227288 431 10478032408217837122288586234554316428138726436746023214612880281431065166523051134647581476501 432 16385088037083042217306176653275173634404644368855802472618644611352370780718413266444641714800 433 26874131446311880340605773887840501163544471816712825687332635002783446057342464412203333302401 434 44370230484405032558013061652225674808050226286668728271052380614245826848161877678648075117301 435 72354362041717023008618845651166276072604708214482655068385125617140374016514453201852418420702 436 126734602536223055567633017413403061881655035512262484350447516332386311865676441881611504538103 437 210200064578041078577352864164570348064360744726755250428843643050536685883302005183564024058805 438 337034667225264145256085882578073421056125781340127744780402260383034107860078447175275528608008 439 547234742814315234844448856753653770131486636166884105320346013443571804853381453368850553667814 440 885270521140580381211545850442737301187623527517122851210748273836616013823471011555236183376823 441 1543515364055005626156105817306502171330221264685117056531205287381287818776862465035186747155737 442 2538785885205586117367652767750340472527844803313241017742054572328014833711443476601434041543661 443 4183412360261602744534758686156842653858166168108358075373260870720313753588416052636631788710508 444 6733308355467288863013522565017283236487122072422610104225325553148328687410860540338165841354270 445 12026721725740002717548382362175236001456288251532068180608586533868643552110376603075807741164778 446 18761131182317302681563015037203530238054421334054678284835023187128073350521347243425074682530158 447 31787853018157305510222407410378766240521720585586757475544620732107727012631734846511883533705047 448 51660084211475608301785423447583406478576242030652546771480644030236811363253183201037068326335216 449 83558047230644014812117831858073273730208062626350415357135364762345638375885028147550062861141264 450 145328142442230624214014355416666681318785314657113063238626118802583550750248222348587142287476481 451 238887200672874640126133287375751065150104377384463478606762484665040300236244251507247215258627755 452 385326343225215364341147653803527756470000703152576552846488614567633851086503473856845357557215346 453 635324544008201114467282052280378832630105181547151142554362210343674251333747735465203573826844212 454 1131651887234416478818440716184017700210105884710737705511861825022418212431352320433150042485160558 455 1767076542243617604386732768474407632840212176357888848166334135366203463765211156008353626423114771 456 3008738540478135184316273585668426433150318172168737654678306061388622676306563476442513670018275440 457 4776826182732753788714116465253835166100531358537737613855641206765826251172774643451867406442401321 458 7786665733322000084131401162033362610250850541717576368645047268265550037480448231004482176461676761 459 13674603026154753883845517637287307776351482011356425083611688476142476288663333874456460584014178182 460 22572368760476754078077018810331671486612442553175112463356746755418136337253783215462052771475866053 461 36357072786642618073033537547630080374064034564542537557068546342561623637027227201028523465501155245 462 60040452657230473162121557458061761871676477227727651131436404208080761075282121416501576347077132308 463 106407535554873202245155206116701852355751522803371288688516051551652484723320348617531210823578287554 464 166448088323213675417276764575763724337538111132210050831053455760743355808612471135132787271666430863 465 273856634878186877663443071703565676704400634035581350630570517422505851633032830753664108205355728527 466 451415734312411664181730846380440512143038745167801411561634074283350317542645411888807006477133260501 467 735373470301608652855274028184116288847440480214482762302314602715856270275678342753572115683500100128 468 1286800314614121427147114875574556812101480335383384273864048677110316587828434754753480123271633360630 469 2133273785015731181113400014768674212050030825607877146266364380826273868215224207617162240065233460758 470 3431174210630852618261515001454342124151521262102372431241424168036601567144660063471652363346866831488 471 5564458105646683810375015016334126336211552187711360577517788558863875546360884272188824613423211402357 472 10105643316377646528646531017788468461363173460813743118760323738011577224515654345671577076771178333856 473 15671212423135441440132546035233605807574735658625213707378223407875563771876648627871512701304400736324 474 25776855740524188068780177054133175370048020230540056827248547246887252106503414074653200778175580171281 475 42558168263660640520022734100366782277633756000265271635637771655873825878481163713634713580481081017615 476 68446135114284838588813022154511067657682776230815338563887430013872178086084577788388014468666671200006 477 122115314378055580218835756254877861046426643231181621310636311670856115075575752613133728160257762217622 478 201562450503351528818748778420500038715220530462107060874634741684838304172671441512532743640035543417628 479 323677764882417220138685645675478010762647273703288682285372153465805420258357304225666572810304415636351 480 525351325485768750058545535206078050577867814265406753271117005261744724442138745738310426550341060155080 481 850140201478287070208342281882567061451626188068706545566500158737651244711507151065077110460645475802441 482 1475501527075166830267887827188656122140605113345214408847617165110506070253647006814387537121086546057531 483 2435641728564465010477341220182334183602332312425022055525217334848257325065255157880475647581743132861072 484 4022243356650642840756340147382101315743037425771236465473835511058764405330013165804874285712840680028613 485 6457885186325217851344681367574435510445370738306258532110153846018132731405268334785461044404683823000685 486 11481238554075861802212131526066536826288418265177506107584100457078007236735282511701445341217634613030408 487 18050234751412180753556823004652073436744800114484765640704254414107141068241561846587016385623428536031204 488 30541474415488152655770054531728621364144318380673372748388354872186148316076854458388462736842164250061613 489 48601720267011343520436877536481704812000218505268248500203620386304300385328526416086480233565603786102817 490 80243304683510506276317043168321426276144537886052632348603075368501448712416481875486053071517768146164531 491 138845125061521850806755031715813232188144757502331881848806705765805750207746118402583543315184473043267448 492 230188430755132457184173074885234658475300406488384624308510782245407310021263611378180606386713352200443080 493 370144555826654418102038116712148001674445265101726616258417588122314160230120730781774250713007835243721538 494 610344086682786876286222202707383661260745672601222341568028481367722470251384442271064857210722287444264628 495 1080488653620552405388261320520542663045302047703050057837447180501136640481515273162850218023731233688086267 496 1700843751413450382685483523328036434316147731404272410516476671868860220743010725444025176234553532243362006 497 2781443515134112788184754843848580207362450780207332468455034862471106861334526108616875405258384766042458274 498 4582387366547563281881348467277626642678608621612614880072522644451067182177536835162011582504048408285831281 499 7473841882682676181176214422237316851152160511821047458537557617032175153523164044778887087763444275338400565 500 13166340360341350473167564000526044603841770233533663448621181362483253345711711881052008681367503684635331856 501 21651282353134136664354778422764362555104040745454722018258750080525438510334876035842006780242048071074732532 502 34827632723475487247533453423401417260045821080088485467881041453118702856146688027004016571620552765721164488 503 56580025176620635022888342846265780825150861835554317487250801543645242466482675063846024461862611846806007131 504 102517658011206233271532806370667308185206783025653814066241843106765045433640474101851042143583264723627172630 505 160207684187826868304532250327044200121357754862318232564502744651521288011233260165807066615555876671534180761 506 262726453210134212576165156707722508316565647888073146641744687758386344444873744267758118760250252505262363501 507 433035247408062181881707417135766708438034513861402380316347543521017643456217114444666186475816240276806554362 508 705762711618206404567873574844600317755611262860475537058203342380415088012201858723535316346166502783170027863 509 1238808060127268586560682103081467127304645776831878027375551886011433742468420074268312513833083743171076583335 510 2045671771746476102238665678036167446161357150802464565444755338401848841481622044102847831280261346064256622308 511 3285580841874755688810457782127645574466114037734453603831417335413383684061142128372261445223355200245344315644 512 5342362723732342802150234571164824131637472188637028270376273674815343635552764173475220376513626546320612038053 513 8638053665717208602060703463303570716214586237472482874317702121328737430624016312857481832737082746566056354707 514 15081426500550552504221038144468504847853168437220522254705075806245182166276781486443712320351720403886668403761 515 24730481266367762206281742617773175665167765675703115240123778027575030607011807810412304253188813251563735758568 516 40822017767028424711512781763352681624132045224023637504828864834831222774288700406856116573551633655561515263440 517 65652510144407287017804634482235867400310822010726753745053753863516253482311608317368421836751547017235352133118 518 116574528022436722730417526355588660124442867234751502350883728808447476366611408725335538521413281673806867406558 519 183337138166845120748323261847835637524753800245578356206047583773064740860023118143715061458264838702143330540677 520 311022667200382843578741788314535407650306767481440858557042423682523327336634527870151611080678231476051308047346 521 504360816367338064438165161263472146275161667737130325764101117565588168306657647123866672550054171278204638588134 522 815383584567732018128017060578117555035468546328571285432143542358222506644403276104128383640743412765256047646481 523 1420754512046171083567183231852600712321641325166711622306244661034821676052162034228106166300807584154461687345625 524 2336248206625013112706211302541718367357220872506383017738388313404144283706565321333235561041652107030727746103216 525 3757113718672184206374404534504420180678862307674204641145644074440066070758737355562342737342560702185300544448842 526 6204363026407207320181615837146238558147183281281587658885143387844221364566413677005578408384322810226128401553158 527 11062476746180402526566121472651658748837155600065803411141787473384287445436252143568032246736883612422430046113111 528 17266850773587610846757737420808008418085348881357502171137041872338518821113665831574621656232316522648558447666270 529 28340437630778113474434860003560668268033515581434405582278840455733817366551028075253654014070311235172088504780381 530 46617388514476724432303707424468677687128865572803007763426882438173437287664705016838375671312627757831658053556661 531 76057837245365838016738667428140457066163482264337414455716833005017355665325734103203140685383040104113757558447152 532 133676336760853663450143475853620245764303457847241423330244825444201804064101540121142526466705667863045526623114823 533 220745275116330612466883254382760713841467051222578837786062758450220260740427374224345667263188718067160385282563075 534 354532622877284376027136741346481060715771520170831362226317685004422164814530024345488304741005487041216023015678008 535 575378008104625088505131105740351774657348571403521311123381554454642435655057408570845073114205316118376418308352084 536 1041021632083020475533267847186842845474231201574452673350710350460164611570587434026444377855211814160603442325141103 537 1626410641187645575138410054037304731242580773078074084474202015024817147335655843607400462070417231280080861634503187 538 2667432373281666161672678012235247676726822074663536767835012365485082760016354377634844851035630145450684414060644301 539 4404843124480422746822188066273553518070512857752621863420214381521011017353121332343345423116147376740775375705247488 540 7173375507772200018604877078518812305807435043526258742355226757116103777370475721078301374152777533301570800766002800 541 12578328633362622766527176155803465824878048012378881715775442248637114805733607153432646807270036021142456276572251388 542 20762715242244822786233164245423378231786484056016251558241670116754218684214183874522048282432824554444137177448254288 543 33452144875617545663761351412326855156775543068406243375127222366502334601047802138054706200712861575586604465131515687 544 54324861227863468561104525657751344388673137135423505044370002484356554385263086123576755483245786241141742653580771086 545 87777116214582125334865877171178310556558681214830748430507224861860000086321888262642562684058757826738447228722386784 546 153213077443555605006071513840040655056342828351354354474877227456326554482585085386330428277315655167881300883413267881 547 252101204658247731342047502121230065624012620566285214015485453428286554580017084660073102072375524105730748223235665775 548 415314283212814436348130116061270731681355550027650568501473681885624220172613181156413531360702280274722150216650044766 549 667415487872163267701177618182510807415368270605045783517070245425021774762631275826486633443177814381553008440885721652 550 1183730782185077715150317735253781640206734830633706463118554037421646105045344467084011264813881204666375158657645766528 551 1862246381167252083851506454446402547623214211338753356636634283846667880818075754021508008357170120158038168208642588281 552 3156077273363340810111825300711284287831050142073560830756288332368425085864431332115520274272161324835424337867388465820 553 5128334664541603004063432755257686846554264353423424287504033626326204076783517186137128283640341445104463517177142165211 554 8285423048015043814175358156070082245485324505507085228361333058705630173758048528253648568022512771040887856155541642131 555 14424757723556646818248802022337780203150588860031520526865366686132834261652566725401777862662854326145462474343683817342 556 23721281772572701733435261178417872448646024465538615756336710755838564445521626354655537541685467207186461441510335560473 557 38246150606240448652685163211756762652806624435571236384313177553072508717274304181157426514458432534343034025854130477825 558 63067442478823251486231434401275745212553650012220853251650888420022174263806031545824065156255010742540505467464466148408 559 112324603186163711250026607613143617865461374447802200646064177073104684082181335737082502671724443376883540504428606637334 560 175403145676087062746258143114430464178125134461123154007725176503126868356087367384016567838080454230534146073004173786743 561 287727748873261774106285751727574183154586520020025354654800364576232663448278714232110171620815007617527686577433781535177 562 474232005660358846853555004843114657343722654481148518663625552180360642815377182626126750560005462848162843661438065433031 563 773060755643631732060851756671688851508420274511174874428526026766603416364667006858237032280821471566701641348872857068218 564 1357302762414101680024516762624814618853243040102334504203252580057064160281155200585364782850827044525864585121422033512250 565 2241363628157733522085468630406614571462663324613520478632778616834667576655833207554612825241748526203666336471405001581468 566 3608666501572835312121086503132530301426016364715855083836142307002742747047088408251077718202676571730642032602827035203728 567 5851141230741668834216566233540244872888680700430475573570032024837521434714032616815701644444536208034418370174333036785307 568 10560817732424615246337663736672775274425707165246441667516174332841364282762132126166780463647323780765161412777261073100136 569 16522060063266385181555341071323131257425487865677027352186216357778885727576164744083582218202861088810580783062604120885444 570 27182877805702111438004114818106016542852306142034470130713401701731361121448306871261472682851284880675752305850865204085581 571 44715047870068506630560456000430147811377805117722507483010618160621356850135472725355165012154256080586443200023570325082135 572 73008036775771618168564571818536165454341212260757077623724120862452728071584780706626647705115552071373305505874545530177726 573 127724085755851225810235137820066324365730117378580586216734740133174186031731363533082823717270818162070748706008225855270862 574 211733133642732845078810720738613500831171330650447674841558861105637025113426254340720572523386471243454155312883772485458688 575 340557230508684172000145858658680825307011448140138372158404711238822222145257627873813506341667400415535015120003108451740661 576 552401364252527127080056680508404426238182778800587157111064672345560247258684883324634178865164871660100171432886882047310460 577 1003058604762322310080213650268185352546204338040736540270470483585482470415053622308547686316843372175635186553001101510151231 578 1555461070124850437170271440777600778785387227841434707381545266042152727674748615634282876283118353845735368085888083557461701 579 2558530674887272747260485201156786242442602566882272347662125760637645308200813338043841673611062736132471565650000185167623032 580 4225101755123233285440766642045487132338100805833717156153672136680808136875663054678234661004182201078317044745888278736184733 581 6784632541121516143711362843213384374781703473826100514825808007428554446176576403733176444615255037221788621505888475014817765 582 12120734406244750440252240585258882517230804380760817672080581145220463584163350458522422215620447238311216666352887764752113608 583 20015467047366366584063613538473377003122607864687018287016500153650128141351036863355608661335713276533116387858887350767032474 584 32136312454622227134325854234743370521353513355557837070107181308870602735524387432878131877056261525844334165322886225630146183 585 52152780513088604728400567774326757524476222331355856367124681463630731876875435406344741648403074813477451564282884576507178667 586 84300203067721832863726533120171238145840735687024804447232872773611434723510833840333873636460346440432785740615881813237335861 587 146453083581821537703227212004508106671427058128381761825357664347342266711486370346678725385863432354021347415008876500745525638 588 241753286660643471667054745124680345827367804826416666373601647232053712535107314287123710133433778804454244255625868414083862610 589 388316381352565120471283057130288453608805864055808538310060422580406080346604684644813535530407322258475602671635856014840488348 590 641170678123318602248347813255078810537274768883326315683662170822460802882713110043037345663842212164040847037362835430034462058 591 1140487170475884722730641871385378364247181744050235855103732603512866883340417804687851882304350534433526550720108802444875061417 592 1781667858610314425080100784651468274785466624043563271787504774435437786333232014742000338068302746607567507757472737875020533476 593 3032266140186310247820742766146857650143658468103810237002337478048415780673650820540852331373653382142205158577582641431005605004 594 4824045108806624674010843661808437035040236203147473518800843363484854677116882835382852670453056238750773667446165480416026238481 595 7856322250104035032831686538056405685184005672252383756803281852544371567801643756033815111836720632003078837134758231847032844485 596 13781367360011660716842641310865843731234242875410867376704235326140336356018636702426767782400776871753863615582034722364060184076 597 22747700620115705750774437850033350526428248657663362244607527278684718034821381558461684004337607613757053553726804054322103138572 598 36640168080127466567727180261010304357663502644174340632412763615835155401841128361888562786738485585622027270418838776686163333658 599 60487868710244273428612628221043654885202752412847712877121402005630874436762521031461356802177204310480081834246743842118266473341 600 107238147800372751107440818482054060353866355157133153620534265622566140838713650403461030700026701006212120214666683728815440817110 601 167737127610627134537153547713107725350170217571081866607655667628307125376576271435032387602215005316702212150024537672034717401451 602 276076276511110885645604467305162785714146573738225131328301044351874266326401031838503428402242706324014332364702332511851258318561 603 454824415221738131283758126118271622164326802420317108037056723081282402714077313374535827104457712641716544524726871283886076721122 604 742011702732850127040463604424444517878474476258543240366357767443266670141478345324140356506711520065731877000530313805847346140683 605 1306836218054688258334332731543726241153812378678861348414425601534560172855566658708676284612270332717548532525357285200844433861815 606 2148848021787648386374806436068271760143386866048514588781784470077836853107156115133826652220081852784381520525887610106802781112608 607 3456785240853447655720240267623108111307310355738476048306321171623507136063733774843614046832362285613041153152356005307747325074524 608 5616744262752207153205146714702380871451707332788101648188215651712445100172001001077541710152454248507432673678354615415651216187233 609 10174640513715655820025387083425500082760117688637577707505536833436053236245734776032255757084826545221473836841721621724508542272757 610 15802484776567864073231544808227881064321826132536680456704753585248508336427735777120807567247381804730016621631176337241260758471101 611 26077235401384631003257043002654481157182044832275368265311401528685562573674571664153164435343318451051501558573008060065770411753858 612 42880731278063605076488587811883472232513872064823158733116255225045172021213417552274073113601711355781518281314185407317141271335060 613 70068066680458336080756641814648063400706027007208538108427656754741744604888100326437247550045130816843120850887204467384021683200028 614 123058808068533042167356340726642545633321010073132707842545023080787026626212517878722331663646842273734640242312400875712163064535088 615 203137875760102378258224082642401620134127037081342347052073680845638772332211618316260580323703073201677761203310605454206184757735127 616 326207784838635431436581433470144265767448047164475156004628714036536810058424237306083022087451025475523511445623106441018357833371226 617 530346771708737820705815526222545886012576085255827514056713504883276682401635856623353612422254108677312372650033713005225553702216354 618 856555666648474352243507060702701262781135143431413671062443320030824602461161205030446634520715135263835884205656820446245022635587581 619 1487013548458323273050423587025347258803722238687342285130256825024212384862807162653811347043070245052248366855701633452471576437815045 620 2454570326217807635304031657728148532684857383228756066202711245055137087434068367684358082563785381326185362162458554008726610174513636 621 4052583875677232018354455355754506802588680633027208362333068171080350483406876541448270440616865636378444740128261287462308286623428682 622 6517264313006140654658487124583656435384648126257065438535780426145487581842056020243638533281762127715641212301730852472136006808043428 623 11570858288684372674124053481448264338084438760285274811868858607235848175350043561703020074008737765205186052431102251044445304532473221 624 18188233612701523438783551616143031774480187886553351351515750134382446767302110582046658617301611004021837264732833213526582312441526650 625 30770203012486006224017615207602306223574637756848636263485718742628406053652154253750678702311448770227134327264035464572137617074110871 626 50068436625287530663812266824745338108164836754513087625112568877121853832054264845807448420613160774250072603106868678208731030525637631 627 80848640637784536887830883133447645332750575622462734888608388730751360885716430210658238223024620654477217031372015253781868647610748612 628 141028177364183167662743261058304084442025523477075833624722068717873324827771705156566687643637781538737300634478885043101710678236487343 629 231877828113077715661674254202752740774776210210548668624431468548734685824588235367336036866663512304325517665862011306883680436847347055 630 373017116477271884434527525262156835326812733687635613350253548367718121753471041535013735621412403844163818411452006351085501226184845408 631 615006045601360711206312780465020676212700044008285383074685128027553817678170277013350773588176016248500437177424017658080281664143303464 632 1088024163178642705641841415737177622540612777707032106435048677406373040542651328548364620320588421203664356588876025120175783001338248873 633 1714031218781113516848254306313208408753412832716327500520744816435036858331831616562725504018775437453264804777411043778266174665482553447 634 2813055383070756323601205723151387132404125721524360607055804604842421008874583046222201224340474858657040262477387070008453067666831813431 635 4627086612861870841550461130464606542257538654341688207576650522377457868316524663785026728360361407221315167365808123787730253443424466878 636 7541153106042737265251666853626104674662665475866158815643555227330878878302217721117228053710846366878355440854306203807283332221356381420 637 13268250720014718216812238084201712327031315241317858124331315750718447857618743485013255783171317775210671618331215327706123585664781858408 638 21820413826057556483164016047827817112704081727285128041074872078150437847022062316131484846882265253200137160285522532614417027886248350828 639 35188664646073375711076255143130630440735407068614087165416287838868886815641815812144751741163584138410818778626737861421541624662141320337 640 57120178573142043304251272202058547553540488807010226216502271028130435763663878228276346688155860402611057050023361504136058653658400671266 641 103318854330225430115337537345200278104376006876624324383018568868110433680415805141432208540330554542121876838651210465557611378431542101614 642 161440144013367473420588820547258836658026506784634551610521851007240870554180784370718556338486525044733044888674572070704671143201042772881 643 264760108343604013536037458003460225763413514772358876103541530876351414344606700522251765878827180586855032838435782546363382532632584874605 644 436310253357072487056637378551730163532441122667104537714163481884602385008787585003071433328424715642688077838221464627168163675833637757586 645 712170362711676511603675847555300400405854637550464524817715122872053810354505385525333310318353006340654121777657357274542556318566333743302 646 1248480626168760108661424337217130564038405761327570163632878614866656305364404081528414743647777723083453210726878833012721731105511072611888 647 2061661088881546621365211285773431064445361508878144688551704737848721215730010477154748154067241730434217332615647301287364387425177416455301 648 3321251726161416731136635634101561638484767371316724863284684453826477522204414568684264007726130553527671543443637234311186228531688500167300 649 5383022826153064452512847030875102714041238881305870662846500302776308738034425156850123162804372384062888876160385535608561627056877016633601 650 8714274653324482283650583665076664453536117362623705636242284756713787361238840736644387171631513047601671530614133771020757856588676516812001 651 15207307580477556746263541706062767267577357354030676410188785160601207210274366004604521344535885442664671516774530416630430584656664534545602 652 25022583343813150141024235472150542732224475726654483146442181027415105571524316742350018526267508501366453147488664287651288552356452152457603 653 41231002034401716887287777278223421110812844181685270556642076188116313781808683747054540871814505044142234665374304715381730247124226687114305 654 66253585378314867138323123761374063843137431018450763714184267226532420463434111600414560508183114545518687823874070114143128810481678850573008 655 117484587423716685136622012150607485054051375211246144371836354425648734355343805447470211481107620600662033600358374830534860157616016647687314 656 184748283813132663276045136022082560007188816230707018186131632653282254828778017147884772100301735246281732524343455044678100068207706608371323 657 313343882336850458423667148172701155062251302442054163568068087180042100285232823606465083581410455847053766224712840875324060236824724357168637 658 508203276251083232710723285204783725070451218672762182765210730843334355225121841755460865681712302204345608750156406031113160316133532066551061 659 822547268588043702234501444377584881142712522224826356444278828133376455521354765463036060373222758152410476074870347016437230554058356434730708 660 1431751555850137035045324740583478716223263742007688550320500660076721821746476717328507036165035161356756185835136754047551400871202888512381770 661 2354408835548181737280826285072174707366076364233626016764780588221208377367842583802544106548258030520266673021117212065088631535262356047222578 662 3786261502508328773336252135665664524600351216242425567185381358308031310225430412232152143724304201877133868856255066123651132516465355560614458 663 6251671438157521621627178431747850333066437581476152585061272057530240687604373106134706251373563232507411652877373278188750764152737722617837147 664 11148043041666851505064441567524624857666788807728578263256663426838272107830813518366858405207867434485545632844638355323512006670314178278552616 665 17410724480835473226702631110373575301744337500315741858328045485468522806535286625512665656582541667104057385833122644523362771833153012007500764 666 28558767532613434732767172678008311260522237408145431232585720023417805015466211244880635162801520212600614128777762110846874778613467201287153481 667 47070603123550018060570813788382886562366576008462273202024765518887427823112507871503411830484161880704672525721884755471347661546631213305654355 668 76640471656263453803448086577402307832888824417617714434621585543416333838578720226484147103385682203405386655610756866428333551261208414603817846 669 134721174780823472864130011476785305505366511427181087636646462163414762762702328208087560033880854184211170282432752733010682322817840628010573312 670 222461656547187036767578108165287614438366435845808813172368157716832206712382148435582717137376646387616567048143620710440125874180150143614502258 671 357282842438121520742718120653184021044744047374101011820125630881347070575184477644681377172367611582827747341576473543450818307108100772625175571 672 580754610086318557621407228828482635484221484331010825102504788708280277387576637181374205320755358081545425400731204354001045282288251026340677840 673 1048147552535441178464226350582676656540065542715111837022631530700637358073772225836165583503234070674474273742417678007451864600407351810065864521 674 1640013262632760747185634580522270403134287137146122763125236430510027646472458864127550788824100438766130710243248883362453020882706612836416653461 675 2688161825268312036660862041215057160674363680862234711147868061310666115556342201064726483427334520551615084085667672371014885583215064746483628082 676 4438175188012172784856606631737337563818661828118357574274215501820704763138812165203377383352435060427745804340027665743468016576022677684011382553 677 7237347124281484832627568673053405734604135620081603385433184563231471878706254366268214876780770581080461888435706448224484013270237753541505121645 678 12676533323303667727585276414801744408523807548211062070717411165152276752846166542472603371243315651518317803775735225068063030856261542335516514308 679 21024881447585263661323856187855251244228044268302665466251605738383758742653432018751818358134186342608780803322542674303557044236510405877122636054 680 33712524772000042500020243613757105653752852827513737547070117014546146605610608562334522740377513104228208707208378010372631075203772048323640251363 681 54737516330585316261344210812723357008082007206816514124331723754041016448364141582186442208522710446838100611532031684676288130441382455311762887427 682 88551142212585358761364454526581463662844861135431352672411841768587164155074751254532065050011323552167310418741420705160030215645264514635513248801 683 154388658543281676132718665440414831672036868343347866806743665633638181614450002846728517258534134110116411131373452500846328346186657071047376247328 684 254050811755877146004184231067106405444882840478780330580255617513336355770534754212361583318545457662284721551224873306116358562843032585684000507230 685 418450571410268833137014006517522337227030818833238307487110384247075547485084757160201211578180602772412232682608435807063688020140700666742376755558 686 673511483266257080142208237585628743673023760423128638177366112761423014365630622372562805007736161544707054343834420214181157583083733363536377363788 687 1203062164676537023280223245214252182011054680356368046675476507118508562861725480542764116587026764427220287136543856122254856613234534141378765230457 688 1876573658053805113432432483810882035684078550780507685863853620881032577337456213025437022605764036073027352481478376336446125306328367515026253604356 689 3180645833741443136722655740125244227705144341246876743650441228110542251310282703568312140303801811511247650628133343458712083020564012656416128834824 690 5167330602805348251255188334036236264500234002137485540624404850101574838647750016604750163010665847584276113220622730806258218327003381272443383540281 691 8358076536646802388077855174162481503305378343385473384374846178212227201058142721274162313314567760205534763848756174366071312347567404038860523475215 692 14536417240553251650344154518208727767805623345534070035110352138313813140717002737880022476325344717800821877170480015273340531675571785322414017125506 693 24005504777311154148433120703372320372212112700030553430485308327526141341776145560264184800641023578106456752130346200650421844134250300362374541611722 694 38543023127864415808777275322582148251117736145564633465605661466841054482604148408254217377066368407007378740310836216033762475820832185684788558737328 695 63548528016275571058321406126064468633330848845605287006202070805467205834481305068528413277717403086114846602441283416684284431055182486157274211450151 696 113202552145251086868208682448656627884448686102271031472807742373418261427185454477783631665784772504123336442752230633728157016876124682853173771287480 697 176752181162536668037531188575732207627780646047876328480110823278886467362676760557423145054613275601238284145303524151523452448042317280121458082747641 698 301054743317787766016740882135488836623340443151257361063018665663415738800873325146316776731508158205362631588155754785352620466028443073074642864146231 699 477817034481435545055372181722332145352231200210244700553130600053413317263661185714741032786222444806612025744460380046876173025071761363206212057004872 700 778872777810334422073223173857832083075571643361513161626150365726830157164644521862157820627731614113074657443626244843338803502111314446281855032152213 701 1367800823401771067138605365681264238437812843571757862280281065781343475438415717677008853525054160020686684288186635001326076527183175820488167100157185 702 2257773712312215500222828550650206332524484587043372134016441442618273643614161340650167774253785774133772452742823880844665881130304501366781133132320408 703 3636674635714086567362535026441471572063407541625241106306732518510627230153577158437177737778851044154570247142121625846103067657487677287380311232477604 704 6005558448126313167585464577201678014588003238668623241324274062230011873767748510187356623143746828288452710885045616801770058787803278665271444364808113 705 10643344184841410746058110614643260586662411781404864347632116581740640214032436668635545462033707873454133058137167343747873137556402067063661755607386717 706 16650013644067724024654575302845048612361415131174587600056401654070652187811286278834013185177555812753585770133224061650753207455305356740043311073305831 707 27403357840020234771723686017588320310133827022580563047688518345821402412843734058570558657222364786317728838271402415508736346122707434813715166681703648 708 45153372584088058806478372321544370022505343153765261647756021111002154611755131348514572853411031710172425718414626477260600554578113802653758477765110580 709 73556741534118304678313168340243700332640271176455834706555540456823557124708865418185242621633406606501255657686130003770437011711822337567574655556814338 710 128721224228217364585802551661788170355245624341332206455422561567825722736565106767710825575144438416673682477211756482141137566401036241332444244433025028 711 213378065763336670375215731112142870687886005527788142263078212135750380862375073287006168306777846124275048246007886486021575578212858580011130011100840367 712 343210301102555145072118382774042151154242630870231348728511773714676213710051181165717104883033385542058741734220754078162724255614005831343574255533865406 713 556588366866002825457335223886185131853238636508130502102601085851536604672436264463724274300822342666344801081228751575184410844826865521354714266634815774 714 1010808668068558071540454616771237283117482367478361851832212870666323818482487455640542380283855738318414642825450615664357235211541872452708388533268782281 715 1567508146045562007107800841767433425071732115087502454034814066627861524265034731214366664584778182085760544016680467350552646156468848074164213811014708165 716 2578417825125231078648355558648671718200324483576864415867127047405285443757533286855020154878745031415275286843241184125020882368121831536873613444284601456 717 4257027072171803086757256511527215244272156608675466871013042125134257068133568128170386830574634223512145841861031662475573638535601780622147827355310410632 718 6846446007307134176516623171276887063472482203363442386881170173540553523002212426135417085564480255027432238814272856611604632014723722260132541810605112188 719 12214474080480037274374880682815213317754648813150020368004222308674821602135781555315815026250224478540578181775314630187278371551425612882281470266015522831 720 20162031087787172462002613864203211382337242116523462765885402483325475225138104082452333122824714744568121431700587586808884113566250435252424122176621635130 721 32376515178377220746377604657118424711203002030673483245000624803111406827274885647768248150175040334218710623576013327107273485227676148244715602453637258061 722 52548546277275403318381318632322636203541244147307056121886127386436883153424100741331582273110755178787832155376612025017267608805036584507240724641360004201 723 85036162466663624165770024400442162014744246178081550366886753300548401081710086500210841433285805524117642780063625353125552205133723743753056427205107263262 724 147585718755050127485261344132764808218385501336388616488883881687086384245234187341542533716406661714016575045451337378143830815038761438361307252846467267463 725 243632882332723752662141368533317071234240747525481266866881745087645785337044284841753475250703567338135327835525063742270483121173585283224364681152575541735 726 402328712187773881257412723666182880453636348862880884466875736785743280583278483283406120067211340153153013882076412231424424036223456732585673044110153820308 727 646062704531607744030554203310511061687877207488472262444867582884500176031333778235260605328015017502288342827612476073705017157407153125821147735262740462144 728 1148402516730482735288067027076704052252624557462463257022854430781343466624623372528666725406226357655452356820688888315230442204631620858516831780373004382453 729 1805465322362201580328632231387315124051612766062045530467833123775843653656057261765037431735242376257751710748412475400035460363138774085438080625645744854607 730 3054867840202684425627710258475120176314337434534518787501787554667287231381681644404715257242468745024314167670212474715266012567771505055056022516128750347161 731 4861444262564886116057442500873435311366051311606565428070731678554241885147750016270753700077722232283165878528625061215312473042021380151505113242775605312768 732 8026423212767681542686252760458555487681388746242185326572630344332540226540541661675570057331302077317481157308837546031578485620802885216562135760015455661040 733 13887867475443677658754705361443101810157451157848761755653462133886782222688401678056433757420124320611657146838563617247002068662824375368167250112802162073818 734 23025401688322470312552058232012657407848851015202057183336202478330432450340043450743113825751426408030248315248512264278581565383727371585740385872817627744858 735 37024370274766258072416764603455760318117412174151830050100664623327324673138445238810547684271551728642016463188175882536583645156652757065017646085720800828777 736 61050772074188738385068833835468527727067363200353887243436867212657757233478488700653662621133078237672265778447688256826275321551481238661758143068638528674746 737 108075252360066107467486708540035388146185775374515827303537642836086183016628045040564321415414641067424283352646875250463870066718244106736776800165460430614634 738 170136134444265846863566643475515026874264248574870825547075621148755051251217544741328084136547730316206560242205674517401255388370735346508646043245210060400481 739 278222386814343055442164453125551426131461135060486753851624364085852244267846600782003415553063471384631853604853660767865235466200080454346533843421670501115225 740 458358532358620013415742206612166454115735384645467680508711085245717305530165245633332510700622311711838523847160445386366501865570825811856280886666880561515716 741 747582030274063068858016660737727881247306530716065544461435460342670550808122846525336026353685783206571477553124216265342737442771016366313824841188661162632042 742 1317051562643683083374758867451005445364143025462544335071246555588487856438288203258668537154418205018521112511284662662720340418451843278271215837866651734247758 743 2165643603027756163343776638288734436622450556278620880542683126042268517347422150785115564518215088226202601164418880038163177862332860655585141780166423006880811 744 3483705265672550256728646616750740883086603582752265325624040682641767474786721354154785212673634304245723713675714652711883528381784814044866357728144174742238670 745 5660448868711416431173534356150575430720154250141886316266733818684147103245243515051011777302850403473026414851234642751156717354227774711562510618321607750230581 746 10254255245484066688013282074011426423816757843004262643001774612436025578143064870215807101076584707728751228637050405563151346746123688756538868447465783602470361 747 16024715225305484230186826441162112854637023203146260060268618532231173682388318485266818878380545212312777644588285148424318165211352574568212480166787502452711052 748 26280071471800562028211218525173540378554782146151532713271504244667210371542384465483727080467241021142638874336345555087470523057476374435752458625364386155281423 749 43314786707206156258408146066345653344302815350307802773551223777008384164041714061761647068857786233455527630035641714522788688268840060115065048803262888618102475 750 70604868280106728287620365602530303733857707506460435586832728132676604545584208537355475160436137254608267614373087370621370322337426444551827518528637385774384008 751 124020766087313885557128522668876057178261623856768338471484053020686088720636023610227233240405034488164806344418740185244270121617366514667003568433011385503486484 752 204625745377421724855748888372516362023230432464338775168426782153473704366331233247583718410842172753774175058802837565865650444055804060328832188062648782377881503 753 328646622475735721523878522152503430212502156432218224651021845174270804187067256857822052651347217353050082414322677762221030565674271575106835767505661277882478087 754 534373467864257546480738521535120802235732600006558110830448737337754608564408501216515772162300401216834267474225626438186681120741175645436768066568421171371470601 755 864131201451104368114728143687624332448334756438777335581471683523135513762476758175437834823647618570884360888548415311417721686525457331544714845175182460364058688 756 1508514670425363025605567665333745234685167456446446446522031531862001223436886360403054717086048120787828638473775142750615512817366644077082584022754613641745540400 757 2473645871876467404721406820132470567244513323886334783213513325485136737310474228578503653020706740468824110473434558162134334615003212418637408868040806212220610188 758 4083261652412841431427075585466325813040681781443782340735544857457138061747471600082558471116755861367753750057320712022750847533370856506731104001805520854066250588 759 6567017634400418836248483515608806481285305215441227234050158284053275810158055828672163234137563711847677860541755371184885283248374170026468513870846427166286860787 760 11661280386813361367676570212176233404336087106885120574785714252521424872016537528764732715255430673326542720610176183217746241782755136534310617872753048131364221486 761 18338308132313781315036163727786140885632403323436347818845873546574711782175604458547006050404104485275331681252042564413742535142240316561780232853710476307662182384 762 31110588530227252683723744041073374401068501431432468504742687810206236764203243088422738765660535268612874511862228757632588777035105454206200851836563535440136413881 763 50450007662542144108761017768870525386712004754868827424688672456782048656378847558070745826164640764888316303224272433146442423177345771768081184801374122747808606375 764 81560607302770406803584762821054010787781506286412407030542471367088286531583201657503585702835276144612301815186512301780142311223452336075282146738047658288046121366 765 142120616065422552013455781701034536285603512152382335455342253834881346288073150326574442630111027020611618218421784735036584734411808217854373342640432782146855727752 766 233681324368303058817151654622088547184485118448804743485884735313080643830666352085178138433046314165324021134618407136826737145635361555040665500478481551446012850228 767 375812041444725621831617546423134184481188631612287180052337100248072101228750512422763582163157342186035640354141302872864432881147270774005148843230024443603868678081 768 620603365824128681748770312145233742675684751162203033548332835562162745160526864518052731606214656362360661488760711120802271136783642440045825443718516105150882638320 769 1106515417368855413681487858568368037266884482774501223611671035821244846400377477041826423770373108558406411854012114103766714128042023324052075387048541548754862427411 770 1727218784304085205541368271724612781053680344046704257261113872483417702561015452560880255476587766031767173453772825224670085265835665764108011841768157655015855166731 771 2834735312674051620332867241404081828331674836832305481872785018414663650061404040612816680357071875601274585417785040328546810404877700188161087338827710314771827605242 772 4663055207078146825874346523228704720385465281880110750244010002008182452632420503273807045844670752633152768872667865554327005671824466063270110281706868070787783773073 773 7607801520763208546317324764633786648727251228822416342226805021423856212703824543886724736312752738334437465401564015883874816176813266262441207631635678385670722478325 774 13371856727852356473302672387863602470223726521812527202471815023433148665436345147271632783257533602067601345374342882548312822858737743335721318023443657466568616362408 775 22080758348725566130621107263607500230052077751735044544708721044857115878241270702268457630571386441413138821776017008543287740146652120608262526655180446863350438851734 776 35462726177678033614023780662572202710275815373647572747281636068401265654677625850551201523840031143481741267261361002202611663116500864045083845678634215441030156324243 777 57553585537514610744644888036280703040338004235483627403101457124358382644030006652830660254521427585004881200147378011746010513264253084654356473444824663414380606276077 778 104126422726303644458668778708863005750624820620242311251383204203760658408717633613481861778461458738486732467418750014048622276381754058710451430234558878855420763611331 779 162681118364818355314424777746253708801063824855736038654484662328230152153747641366422632144082887434502723667567238025805632800656117154464818013680484653370811470887418 780 266817542202223110774204667556226715651688745576078351015877866533100821563566375081014604033554457274100556246087088040855355177147872224275370444025154643336332344608750 781 440608661567142466188630556413481525552763671542825400671473638862331073727425126457437336177647455718603381024665337066762088077815100378751288457715650406717243825607268 782 717527313770365577073835335070718342314563527230014751687462616505432005402102512548453041222313024103704047271763436117727454266064072614136670012741815151154576271317128 783 1258237075447518154273566002484310867867437308772841252470046356467763080230527640117001377411061480823407438306538774185600553354880173103888068471557565557872831207025407 784 2076765400327884742357512337565130321283111837112856114267520074074305085632631252666454428633374515027212486578413321314428117632054255718135748484410481720137517478343536 785 3346113475776514006642178341160441300261550246885807366747566441553168175863260002784455817144446105851621035886053205511128672087044438823134828066068157378121448686370044 786 5433878876215508750110701678735571621554662185108764482126186525637474272606001255562021346777831621878833533575466526825557800730108705642271677561478650208260067275723581 787 8781103463103123756752881131006123021826322443105672858874764067301653458570261258456477265033377727841554570572530733436687572827154245565416616637557817587381527073203635 788 15325083450318633616863682820742704643482084638215547452112061604040237742276262525128508622822320450831488214258107361363356473657264052317688405310147567806651605360027326 789 25216187023422757474726674051748827665418417182322331422086835672342002311856533784586086887855708278773153784841638204811155156585428307884216123047716486505143233443232062 790 41542281473742502202701466872602633420011512831537878874210007376382241154243806420725606621778128740714653110210746566274522641353703361313015528357865165412804838813260388 791 66758478507265360677528252034452562185431031123861321406306844158734243466211441315422704620744838130587817005152485772185677808050232670307232652416682663018048173356502461 792 118411771082117862881330730017155305615442544055510311381516852546226484631455347736248412342634067871413571115363343448471311550414036141621248281775657838431854123270762860 793 186271360600384333668860082052617867811873575180471632787824806716061738207666800152672217063480017112112488121525840331667100458464268822028482044303451612451013306637365431 794 315683241682513306661300822070774274527426230246082044280442760363288333840233248000031630416224086083526170237000283781248412118878316063650741336180220551882867431018238401 795 513064612383007641441261014133503253440410815436563677178367667180361173148011148152713847480714114205638668358526234223026512578453585885680333381483672264443881737656614832 796 828757854175522048212561836214377538067837145683655732468821537553660517088244407152745578007038211300265848606526528114276024708443013060441174727674002826436860268675854333 797 1442833566568530700653832851347881802518348062231330520658300315744131701247255556315560536487753325506015628066153763337313537388006610056231518220267675201881852117443570265 798 2372702531755152748866504787563370441587286218025086353238221854407802318346511064468416225505802536806282577673681402452600563207450623126672704048052678128428822387230534608 799 3825636208434683550631437750022362344216645281256426874007522271253034120604766631785076763104655863413308316750845265801014211606457333184014323268331464331421774515674214874 800 6308438741300846410608043647585742785815042510282524337246744235661836440052377706364504088611558511320602005534636668353614774815018056321687127327384253460851707014014750583 801 11235176050735641061340482507618215241132687801550052322255366517024871560657255438260581862716325474734011323385583045254630086522476400515712451606725727802373582530700065567 802 17544625802136587472048536256315058137047741411842576660513221753686818110720644245635186062427885086154613330031330724618344872437505456837510580035221082363335400544714826261 803 28780812852873338543400128765034274378181540313502640082768588371722800671478010685005778035245321571888624653427023770874075070061082857454323141643046821265720083175515002838 804 47435538755121037125448666132350343526240381725445326753382821235520718782308655041642075107674316668154338083458354605603431052508588425402833731678268013640155483731330830210 805 77326452718104376668848806007384628015432032140048066846262520617343620563787665736647864144030638351154063746886378476577516132570682383857256873432325835015875577016845833148 806 135763102574225424805408573140745072542672423865504404710655441853864440456207431778401050252715056130318412841455744183282047185180381820361201715221604848656142171748276763358 807 224200555403330812575358480148240711558214456115553472657028062572318161131106207626150024406745705481473476688453233670870564327761174314328458688654031784673127758766233706517 808 361063658077556337481768163300085784211886881082157877467684514536283611587314640515551074660561762621803000641020077864262622524051566234700661514875636744440271041625521570876 809 585264324481887251167237653448336605771212447207722461235723577218612772728421848242711110167417568213376477440473322645243286852822751550130231314640668640223408811502755377504 810 1056338083570554588660116826748433501083210438300881448714518202756006484426736588758362184838080441835280478181503411620516020476874427784831002830626416484663680853228377058481 811 1652613418162552850837355581307771206864422886508714021051342781075620367256258548112173305116508121148667066632076734365760317440807280445061234245367186234887200764732243447085 812 2720052512743217550607473518157314708057633435810705470765862083842626862684106247871545501055588563085057555823581246086376338027782718341002237176104613730661881728061631516576 813 4472666032015771511545840210466186016033156433420520501827314875028347341051365807083728806173207684244735633555668081463246656468701108786063472432472811065660182603803875064672 814 7302728544760100162254423728634511725101800870331326072704277068872075313745473156065375407238807357340804300480360337560634105507583828237065720618577524806432174432865616582358 815 12775505576775871673811364040211707742135057413751846574632603055011433654806850064160215314423116152585641034146138430133881763077385038134140303152161435873202367136770602657141 816 21178335232646071846165787768846320567236858384183273657436881134883520068653433231235601722663024521036545334636508767704625868586078867372216123771750061780634552570746320350510 817 34064841820533053631077262820158128420373026808045231343170584201005053734561383305405817137186141673633286368783648307838617742674475016516356427034021507763837030717627023117651 818 55254277153280135577254161700115450087620886303238515111617575335888573814324826536642518860860166304670842714531258176644344722371564884888573551815771570654572583388474343468261 819 100330230073823200318342434620274578518104024212284746454788270537004637648886320843148437108156318078414240184425017485584063565156151012516041078850803178528520624217212366587022 820 155584517237213336006606606420401138616725021515534362566516855874004322564322247480802057070126485384185183010056276673338418387537726007515624641766674760284203317616686721166283 821 256024747322136536326050142140675728235830045727830220132416236522010061324318568434051505178283814473610433204482305270033483063704877021132665731727578048823724042835010187764315 822 422620365560350873333656748561176867853655067344464582710034203506014383888641827024853563258421410867805626214548583053373012462343714028648401473605363820218027361552707020041608 823 678645223882487520660717001711863707200585124173404812842451441128024455324061506460015168447715325452516160420141888333416505536148702050782167315434052870142752414487717217816024 824 1212365600552848504104474751373151676154351202527870505652485644635038850323713434484868742717236736431422786634701582386800518108503516080541568800140426800361780776151525237857633 825 2002121824545447124765302753185125484355046326712375418605047185764064415647775042054885022266053162884040057154843581731317124645653318141433747215574480770514643301650343456774657 826 3214487525208406628870777614568277271520407530341356025357543841510114366072588476550864765084301010425462854800645274228217643755256835232075427115725017670876534177811868705743401 827 5216620450754854754746181467764413765875454857153742445063602137374178782731474528615860787361354173420513023055588866060535768512021254373520275332410508551502277480562323263628158 828 8432218076064362484727070183443702147505863487505208471432246078884304258814174116266835663455655183846075877856345251288754523367278200615605713448235527332478822668474303070472560 829 14648838536830327350574261662318216024482428455660052026505848227368484152645658645883806561827120367366600012023045227360401402880310455100226088781646136884082211260146626344211728 830 24182157624004700845412341855763018173088403054265261508038205317363788422560843763261743335383775562323676000880401478660256026357588655715832813340882665326572134038632030424684388 831 38842107261835128306086613628182235207581832521035323535545154545743383575316613520255651007322006040701376013013446717130657430348010221816160013232638813321664345308778656770006227 832 64134265885840830252510055585055254381681335575311585144584360864217283107877557383527504343715782613125163014003848306801024456716608877633102826573632578648346480348521687304701626 833 114076374257776058558606670324247500600373268206347018681240525521061676684305272013784255352137788653826550027017406125031682887165620210550262840816372503071121835658411455174707854 834 178221651254726888822216736020313755082164614782658614835834886485280070803283840407422760705854682367052723042022355432832717454883330188283365767501115182730468426118033253480510581 835 303308135523614058481824516344562355682547884100116634627175523116351757587600222422317126158103582131880373070040762557864511453160050408843638718417487685811601362777444718665318545 836 482530786778442058414142353364876221774723608882776350564121520612641838501884162830740886865058374510043206122063228101807330018153380608237115587018613878642170800006478073255830236 837 785840033413156128006066870720548577567372604083004085302307143730103707200584385353158124134163066642033580202114101660772841472323441118181755416437212675553772262785033803032248782 838 1378470831302608187421220334185535810453206314075781445866428664442745646702578558284010122110232452252076786324177330762681271501476831727428872114456826665306053162802522876288180128 839 2275420864715765326427287315016185488131580018168785542268736818272850455003274054647168246244405530004121476526302432533564223073811372846621737532005140451860835435687556780331440021 840 3665001806118474524848517650212732408584786333255677088246266583725706212705863624042178368354638082256208373851480763406355504575388314675151720646463067227266888608601180766630630150 841 6051422771835350852376816065230028007726476352435573641526114513108656667710247678700357625610144622261330861477783306041030727660310687632773558278468217680237835145388747657062170171 842 10726424678054835477336434725442761417422373685702361740773382206835463881516222413742547105064783714527540345440374170447386333345710113418035380036042286017515834755101038534702810331 843 16777847561001286440724351801672800426248861148238045482410506721045231660326471203543015731675038436788871317028267476488427162116120812151820048325521514707754771011500787302765080512 844 27615373350056233028161786627225661844672344845041417333284000027881705651843703617385563836750833252427521663468652657046824505462831025570855438362563811726371715766601836837568000843 845 45504332021057530468886248530008562372032316104280463825704506750037037422271274822038580668535872700327503081508031244546352667580051837732775487688185426535236586778202735241444081455 846 74220715371124763508158146257235334326714662050331882260088506778028744174225078540435254616386816052756124755077684012604277274152882864413742037161760338362618413655804673180123082408 847 130725147402183404078155405787245006708747078154622456185804114638066782606506364462474845386033788753184627846586725257251641052743044813246627535861055766007856111545107518431567173864 848 215045863773318267587324553155481342136562751215054448456003622527106636781732454113021211113431715816051753712675520270856028337006037777661470574132826215371575525312013302621701266373 849 345772122275512672676481060053736348846420840370677015652807737266174530488338828575506156510465615670246482660373345538217670400750083702018208221103883082380542636857121822153368451347 850 561828086158832051374815623220327702084083701585742465218812460804282267381172383688527367624007432586308346473158865820174708737756132580680678805236820307762228263270135224775170727731 851 1017711218445444734162406683274165152041514642066530481872721308171466807880522323375134535234474148366555840243543322458403480238616226382708888126341813401252772011237257147038550280178 852 1580640315615376785547323416504503854135608443663373057202633770075760176371704717174663013858482582063865286726713288378578300077473360073500678032578733710125111274517403372824731118020 853 2608451535161832630720731210778670116177224185741013550175455178257337085362327141560807550204066741441532237071356621848082780327200586466310677160031647211377883285755661530864381408208 854 4300201851777320526368154627384274071323833640514386617378200058344207272744132858745571564163560433515507534808171021337672180415674056550811466202621482021514104571374165013800222527228 855 7008653487050253257188885838274054187512157836355411267564655247612545368216461111416480224367637275057140772880537643286765070743874654127222254362653240233003087867240836544764614036437 856 12308855448837573784568151566668338268836102576870807886053855317056753652061604071263161788542307718573648417788718664635547261260658721678133731565374732254517203548625112558664836564666 857 20318620046887837152768147516053403467448261524336320264628621565670410131278165182680652124021046104641800301780357418033423342114644475816356086038138072487521302526866050214540551612214 858 32628575506836522047447310183732742747385364212317228261683576883737263783350770264053824023563354824325548720680177183670071613375414307605500827614523814753138506176602162774315488276881 859 53048305554835460211326457710786246325844635736654548536423308560517674024640045456744576147584412030067450122570545612713505055501158784522857024653662887351660808714568223088856151000205 860 85677882162773082258774768004630100174341111050072777808216886554356047818100825731808511172257766854404108843360733806483576668876574203228457853368286813214810416002271385874272650277186 861 148737287727718552471212336715526346511285746786737437445641306224874732843740872288654187330853278884472560066041380520307182735477744087752425878133060811566571325716850620074238811277402 862 245526281001602644741087215721256446685636857846821326354858303780341781762841808131563708513222156848876670020412224426801770515465428302081884842512357724782481742720232116058522561565588 863 405364578730422307322310553536783804307033715744658764811610611115326624716682781431328006844175446844460340086453615047210063352054273400844421831645428636460163168537182736143762472854101 864 652001870732125053163407770358151352103671674702581202266570015005668516580634700563002716457407614804447120116865840475111843867530712703036416774257787462352655022357424853213385144530700 865 1157366560562547361485718434006045256411715501547351067178280626122106242407427582104331724412584162750017460214430555533322017330585086203881838716014327208822828202005617700357257627484801 866 1820368541404673424660227314365206618515487276351042270455860642127775760088163382667334541871102777654465580332406506118433862308225810007028356601273225672275584224364143653571653773125601 867 3077746212067331786256046748372252876027313778008403347645251368250883112506602074772666366383687051514484150546837162652755880638822006212021306417287553882208523426370762454040022511621502 868 5008225753473115322026275163747460605543812165360445628212222121378768872605765467551112018364800840270060740880344668772300853048147816220050664118571780664485217651745016217621676384747203 869 8087073065551447218283333023230723582572226054368850076857473500640763085213467553433778385758588001784555001537282842535156843688070823432072071536870444656704742178225778672661710006468705 870 14106308830134563541320618187078284288226138230740405716170705622130643067820344132085001415234488842164625742527637622417457806747228740652132745656552335432301060841071806001383486402327008 871 23204383005686121760614052221320117881808365285220355804138280222771516164133822685528780812104187844060281744166031565053625751546310664184214827304532781200105813130307685674155306408806714 872 37311702835831685412034671418408413281135514526060762621320085845012260243054266827624782327338687786235017586704670287472184658404540514846347674062185226632406874071380602675548803812234723 873 61516185842627817272648733640728532273044880822281228525458376167783776417188200624254673240443886741305310441871711863535821521051851280141563612366728117832513787211688388460715211322142537 874 108827888778560613684684515160238045564181505448352102246778473123806146661253467552880565567783685637541328138676482262118116280456501805088022386440024345565021772283180102246365115234377361 875 171445185732288532067444348811067577847236486371643331773347860302701034178452668277245348818337683478846638581658304235655037811518453185240586108816753464507535670504878501717181326556531008 876 281374185621860245763238865071316634522428102831105434131237443426607181850716246841236025487232480227488067731445786507774155202076055101338618506356777821173557552788168604064556442802018370 877 462830382454258777841684324882385323470665600312748766014586413730408226140270026228482375416571273717445717423215201744540204113605518286580315616274642385682204333404158205782747770458550378 878 754314578176230134715034301063713058103204703243855311145834857257116418101086274170728412014813764046044786254662088353424360315682574388030035223642531316865762886303337810857415323361568758 879 1327245071641500023656728626056208382573871403556715177161532372087525645241366311410321787432485147764501614677877301208064564430388203685620351841027273713658067330707507116751264203831230247 880 2182560660827730158472764027131022451677176206811671488317467340355643164342463585581151310447410022821546512043650400562500034746181778184650387164670815131634841327111846027718680527302810116 881 3520815742570330183240603654187231844362157611468486676480110722454268820583841007101473207881005171686148226732637701771564610276581082881370750115708188845404018657820454145571054732234140364 882 5713476513508160352723467682328254406150344818381268275807578162821023085036414603682634518438415204617705738776388202444164645133772872176131247281480115077138861086032411174400745360537050481 883 10334403356178500546064172446526486351522513530860766063387688885375303015631355611784217727430421376414855066620137004325740355421464065167512107407288315033543880754852865331071811202772200855 884 16147880870687661008787651238855751757672858450352145350306378158306326111667771315576853346868836582133661816506536206771015111555347047354643355688778431121683851851885376515472656563420251446 885 26483384336877261555862833686483348220305473081323022423705178154682630127410237027472172175410358068548626884226674212206755467076822123533255464207177746155337842716848352846554567766302452412 886 43642375317676032565761585036450211078078442541675167774112567324100056240178118344160135533380305661683388811734321420077771578643270171888008831007067277277132804668844740463137335440722713858 887 71235770655664304232734528734043560308385025633108201307817756478782686367588356372642317718800664741343126806062105632285637156731202305532265405215256134443471747486804203420703014317125266371 888 124878256074451336808606224771503771387474468274784370183031434813882753617777475726812454353281071513136526717806427152374518746474472477531275336223334422731614653266750043883841350757848081340 889 206225136741225642142441754615547441706870505018003571501850302403775551086476843210554773173181746354480654624868533784671257014315674784163551742438601557275186511764654247414644365176074357721 890 332214403825677080052148080487152323205455074303788051684881737317768414715365430037467337536472827867627282443776062047155776761801257372704837178663036081116812265142514302408585726045033450161 891 538440541667013732204600845213710765013435580322802633286842140722655065812853373248133221720664675333218047168755605842837144776217043266868500032212637648403108777017268550824341202232117817882 892 871655045603701822256750035711863188220001664626701685082833878141534481628328813286611560357247614311846340623642668001104032648118311650674437221875674740521022153160783853334037028277152368153 893 1521205587371715654462450882025674064233437355050604428380776128864300557542283286545744782178023400645165387803508374844042177535336355027654037254188423500024132041178163514258378231520271287145 894 2502861644075517576730311027737647263453440130677406224473721118115835150271623210843456452546272115057122738527252153845146221284455666678438475476175208340545154204350057467603426260807433666308 895 4124167342457334342302762020764432337686877485738111653864607248081235717824016507500312344735305515713288237431761538800188408830803132717203523741374632840570286245538232082862815502427715064454 896 6627140086543853030133173048613180612251427626526517878448428367207171868205640718443768807382577631771422077060123703745345631225358810506643110327560842281225451450888300561566342763336248741763 897 11752317440112287372436045070477623051048416223365630643424136626288417687130657327044182253227884247584721325501885343645545141156263043324846634170045575231805747706537532654540258365765064816327 898 18480457536656251412570228130201813663310844851003248632873566104506600666336408146488062161621572880466243413562120147502001772382632853832600744507616527523132310257536833326216612240212324658201 899 31342776076768548785116274210680536724360362174368880376407713731806118464467166474543254424850567238162064740164115502247547023550006007257547478677663213755038158065175466081756871616077400575528 900 50833344624535811307686513340882451487671317135373240120382380836413720241814575632142326586572251228638318253736235650750548806042638862201248334286380742378171468333723410418074583856300725344730 901 82276231712415461203813787551673088323141680320753230506801204668320838716382753216685582122532828467811384104011352253108206830602645870458806824075154056244220637410008876510842565573378226031358 902 143220576437052372512611412002665550821823107456236470627283585615734660058307438848838018720215180707550713357747588013858756736645385842661156258372544808633402216743733387030027260540680052376188 903 235506818250467843716525310554448650245064787777100711235184801385155608775701303166634611842748120276462207462760051267068064667348142823231064183457708865877622855253743374540870836224168278417557 904 378727505687531326330236722557225311166888006344337281863478487112001368845108743126573631663064311085123021831617650282037832515104538766002231452841354775622125173107576772571008206764858341804756 905 625335425048110271146763133222675061423063805232438103208674388507157078731811146304318343615823431372585230404477711560117007283453682700233305646410164752610748138362431257221880144100137631323424 906 1115164031746641607477110855781011372601062812576776385173263886620158458677021000432003075378887742467718252336206461852155840808558332566235537210351530638332874322471118140802888351865107073228281 907 1741510456805751878634874100113686444124136717820325488383048386227326548518832146736322430105822273851414482741685273522273848203123125366468843856761705502043733461843550408124878506065245714552715 908 2856674488653503587223085056004707826725210631507212884566323383847486118306853147268325515485821126430233745178002745474440800112682458043715482167223336241376717784424668550027877858041353787782106 909 4708285056560355576858070156118505371850347450427538484060372781175823667826785305115648045602743411381648338030688130106724748315815584421285436135085142743431552356368330058153867465116610613444822 910 7666070556323860275182165223124314308675558182035752478636706275134420787234748453385074562188664537821883184218701875582265648428608153465112028313318480084818371251804108618182856434158064512337028 911 13475365623884325863151245380243820681636016642464402073707180166321344566162644758511733617802518050313642533250501115700101507745524747886407465448414632838351033618273438677346835010275675225782851 912 22252446281318286248343421613368235101422575834511254563444886452455765464407504323006818281102283588235635727470303102382367257275234012462520504762734223034270414871177548406540802444444750738230880 913 35737823015313623222504667103623155783158603577075656647253176628777221141571250182518653010004812648550378361730804218182468766131758761460028071322248855873631448600462088184887737454731536065123841 914 58101370306633020471848188717102401884582280522587022321708174182344086616078754515526572301107206347786125200311207321574847134417103774032548576185084180018011864571650647602538641010276386814354831 915 104840303323046643704453866821725557777751884210673680070062361822232317757661114708146335311113120107446514562142112540767427011548863645502577657517344146002643424272222746787537478465118033880478772 916 164041673630680664276413166638828060773444274733371712401771546114576415474750870324674017612221326456343640762453320862453375146067067530535237344713438336021655388853873505501177230475405431804844713 917 268882077053737418081867144561654628662306270044155502471844018036818734343522085133831354023334446564801255434605433513331813157627042276137826113331783483024408824236206353388725720051524465785434585 918 444033761684528183368381322311583700545751554777537314873725565152506250828373065458615372635555774132245006307158754475785288314705120816674164458145332830046165324201180860001014050537031007701380408 919 724025848748366612461358466873348430318157834832703817455670584200426085273005161603546736660001331707146262742765288100227212473433163203823101572477226423071575248437387323400740770588555474586825104 920 1268060721544005805840750800285043230865020500721342233440506260353033346212378237163263220405557215840402270151035153576123511788238284121607266141633560353127751573638578283401754831236586483388315513 921 2103086671403373518412220367268402661284178435654146152006276854553460442485384408766821057165558547647548543003811452676351724372672457325531367724221786776210436833177076616802605711836253068086241617 922 3372157503047380425353071267564446002260210036475488385446784225016503788707773647041184277572226764588051823154846616363475336272021752447238644865855457240338288516826666011304461643173850562485557231 923 5475255274451764044765301645843848663554388473240645547454172180571064342304268156818115345747786423346611466158758170150837161654704320773771123701177355126548736451114753628207167455121213641582808848 924 8857423777510254471228373024518405665824608520726245044012066415587568242113152814860310634431124288045663400324715786524423508036726173332120768667143823366888136068042530640512640208305164314178467180 925 15443680163062128526104674671463355440480108104067001602466248606268643584417432072778426081280021722403374866484575066675361670702531504216002003468332278504547873530157384368720817664426378055772377138 926 25412214051572384107334157706082762216414717624804246646478326122867322836531584887748736725721146121450148366820401864310785278740357677548122773246476212872547120608211025120333557873732553371061855328 927 41856004224644523634438843477556227657004826728872248350055575730247066532050127071638263817111167843853534344415077042086257060543000282765124776725818502477206104238368420500154476648260042436844343467 928 67368218276327017742774112284650100874420645454776506106545012853225400468581723070488111643832325065413683722335480016407153350383358071424247661073405715460754224847580445620488145633102605818016308806 929 120335223512072542477324055773316328642425573284758755456611588683473467111641851152237375562043504020367328166751567058504421421036358364300373547810325318048061330187058866220653633382362648355861653374 930 187714442788410561331208168168066430626846328750646362564256612646708867581333674232736487315875830085782123000187157076012574771430727445724632318883732134518825555145650422841252780125465355274878063281 931 318150666411483213818533235052383760370373013145516228131868312441283445703075635385074873878030434116260452167048735145517106302467186821125115867804157453567886885343720400162016523517838114641850726665 932 516865220311003775250742414231461301107330343006263601706236025188103424384420420627822472305016364213152575167247003232530682174008025366850748287788000588187823551500470823113270413644414471026838801056 933 836125886722487100170375650283855161477713356152780830838215337640386871187506156124007456284046808330423137345306738378147788476476223288075865266703158152766821546844301323275287037263353585668800627732 934 1454102217133501875431228164525426462586143710160154532645452363838501405583026576752831038600064273543575723523554742621678581661485248666036724565602158752065745208444772246388567452017768166706740528788 935 2401228214856100075611614824820382634174857166323045463584667712578888376781533743876838505884122182874108861868862582110837481248072473065123700843405328014843666756400173570674865500282232763476641257631 936 3855331433100602062142844100445820206772111876483211106341231176528500783474561431740770545584186466527685685503527434732627173020567732742161525520107487767020523065845055827174544052311112041284481787530 937 6356560648056702147754560025366312842057070153816256571036010000218500271366205275727720152578318660512805657473501126843565664268651315817285326463513826782864300833345240507860520552603344814772233156261 938 11323002182157404221007514125823233148840182141410467677377241176748101164851766717568600708273516237141602454077128562676303847300330148660456853083622425660884824010301306436145164615014456856166725054801 939 17680562841225206368763174152300546102007262305326735358424251177067601446328073104407420861862836007654508222561630700630870622570081465577753280557236353553860224843646547045115685267617812772050058222162 940 30113565133383611600771688278223780251847454446737314146812502364826702622280850823077121671246453245806211676648760363417274570870421625348321243651858780324855148854047854482261860883633370738226784277063 941 47804238074618818070644873441524436353855726753165150516336753553005404168620034027485542643220400254561721010321501164148255303550513202037174534320206243878825374807705512537377656262352283621276853510235 942 78017814218113530671526672730748326615814282311013464664250356027833206802010884851573664424466853511468032687071361537566540874531034827386505778072166134314781534762754467130650627256085664460514747787308 943 136823153303733448752272656272373764070771120164178625281587220581838612071631028880170317167687353766140753707402862712725806278181548130434681423402373378304717020671561080668138384528448058181802712407544 944 225842067522847080533810440113233201686685412475203201055847576620772818873642024841754082603265317377618786505474334351403447263722584057832287312474550523620608555544425557808800122785544733652417561305853 945 363765231826681540386183206385617065767566532650382826347545807312722532055373054832034410772063672254760651313877307164230354553014243188367078735877034013025426576326086648578038517425103802844321373714507 946 600717310450638631031103646508851267565363045235586127414504485033605452040125080773788503475340100643480547820462642525633812826736837257310377148462584536646136242871523317487838641321648636606740045121461 947 1064583542377431271427286854005568344444040577886080054763151403346428084105508145715834014357413773008351310234451050700864267480752181456677466885450628550672563830307621067176878258746753540552161428836068 948 1665411852838171012458401611515530623120413634232676183277655888381134546145634236600733517843753873652841858155023703326608181417600128725087855145023324187428711173280244385675828011168513277260011475057540 949 2741105505326612283886688565522210067564454323228766248151817402737563641252243383416667533312267756662303268400474754127573460008452321282776433141474053748212375113587865463863817271026366827822173015004618 950 4516517458265783306456201277137740701684868057462553442440574402228708287407877631117512152256132741425245237555508557455282651427152451117875388286507378046642186286878220860650746282205881216182184501063258 951 7357624064603505601454000853661050770360433381702430701602502805067373038661232124535280685568411608187548517056084422583866221436614772411762832438082442805854572411577186434624664563233358145114367516067877 952 12875242533870400008021202241808801572155412450265084244143177307307182337170220755653802847835544450623804755622604081150258872864767333530748331735600831853606768708566417405375521855440350362306563117142246 953 21343866608574005610475203205570852452525845842067525045745681213375565376841452881300183644515056158822454373678688513744236204412483216042622264274683374760562452221254614841111286528673718517422041634221234 954 34330220243554405618506405447480754134682358402343620300888868521683757725121673747054086603451611620546360240412403605004506177377361550573471606121384316724270332030832133346486818485224168880728614752363481 955 55674186853238412330082608654161716587318315344422245346745660735170434213063236738354281348066667780468824624202203218748743382800854766626203871406177702584842784252186748287608216125007888508251656486584725 956 101114417206803818048600115212652571733111674746765865647745640356864303038185021586418378052528380511126284864614606824754350571278326427310675577527573120420223226283128882645206135621233168500081372350058316 957 156788615161143331378682724866824388431431101202288222105602411203144737252258258435773670411606158401606220588816811144614204064180282305036880560034761823115166121545326742043815352746242168108343138846654142 958 258014133368047250438382841180577071264542776050165187754448151561120141301454281133303158464235550012733515564532518070468554645468618733347666247563445043535400347838456734700122488467475347608434522306723458 959 425813748540201581828175666157512470706073877252464420861151562764264878553723550570176838875842718414440736264450430225183758720660012138385656817608316866651566470484784576744037852324727526717777662254477611 960 684827883018248842367568617348200552071626764312640618725610724435385130855277841713481108451178368427274352840083048305663424466238631872744434166272763021287066828434352422544161451803313875427323284562312170 961 1221742742558451534306755384516713132777711752565215140686762387310661120520112502383668048437132187842725200214543478531857284287008644122241202084882180888048644410030247110388210414228142513246212056826800781 962 2016671735577711476675435112866013684860438626877855760523473222746156251475401444207260157888321567371110553154636537837631718764248376105085636262265054020346722338464610533043371866132456488674535352500213061 963 3238524578247263122083301507483726827748251480554172011321345621156827372105514046602038217436453766323835753370281127470600114162258131227336838357257245018406466748504857643442582381361610113031747420427113852 964 5256306424836074608768736621460741623718701217543137771844828844014084633582015501810308376435775444705046416535027666418331834036517517333433575630533310038754300188070568276486064357504166612716383773027327023 965 8505832114184347731863138230054568552568052708207320783266275565172023115687530548512347604873340322128883271015318805000032048208776648561771525087801555058261767047575537031038656748865776725748242303455441875 966 14763238540131433441742875851525421276387754026751458665222215520186117750380546151422657082420225766835040687551347572418363883246405267005315211728434865108126167246656216317535732217471054438565636176483770008 967 24370171654325782273716125181581100840066816736058780558488502185368141866178176711035115687403566200065034068566667477418406042456283026567186736827336531167388045305342754348575500067446842265424878481050321884 968 40243421304457325725560112143216522226465671763821350334721717715565260726568733862457773780823803067011074767228126160837771035713688304573513048656772506276525223553110071667222332286028006715101625667544202003 969 64623603058784218110376237334807623166543588610881241004321321012044412703758021673504000578327470267076118846805804648357277078271082332251710786585220137455024268858452836126807832364475850081526615258604523887 970 114867124364352544836046350478125245404120371474812601340143138727620673531437755646062774470252373345087204725135031820306158125084781636835323846353102644742550503522563017805131264661514856806628342037248726001 971 180601727434246764046433587824033868571664071185803842344464460740665186335306777430566775158580853623174324673041836568664446214365874070187134744048322783307574773482125855033040207136101816888256057306854350888 972 305568852808610418883481048413160225075784452671716543684617610568385870866745644176640660638843337068272530508176868500071615340461765717133458701412425538151235377114688873838171472807616774805885410345214177000 973 486271681343857284041024647337204204657558533867621486140183171420162167313153532617317545808534301702456855282228816168746162554837750787331604545461748432458821261606825838872221681044718702805252467653168537888 974 802851644253567714034515706751364430744454086650438140834811782088558148281010276805058316548477638771740485801416785668827778005410626615465164346874275071621156648722625823821403263853436577712247878108383725888 975 1400233435607536108075541455188568635513123631628160637075105063518731326604163820523376863458123041574307452183646712848675051561348477513806770003446134514181078021430552763803625055008256381617511456762563364887 976 2303185180862214823121157263051044166357577728378608778021016855618400475885174207428446281117611681456148048085164608628613840566760215230373044351431420585812245671253278687725128328862704070430760445872057201886 977 3703428626570752032206708728250623812871712461117770526106123030238231813600348128052834254576734733141456511278822422578400002238218703744280824354877555211103334702683842562628754384872061462148372013744631566884 978 6106624817543066855327867102311668080340401300507480415127140885857632400585533336482381545705446524607615560375087132318113842816080020074663868716420075807015581474047232361454883724844765542580242460726688768881 979 10811154545223828887535676831562403003322213761626361042234264026206864314285882465545325811383282357750173171665020555007513845155308723830054804172407642118120026276742175034184748220826837114738624474572431446875 980 17017780463767006853864655033874172083662615162234851457362415023165606714882525813137717457188738883457788742151117687326627788072388744014728773888827728026135617761800417405650743045772713657428867045410231326866 981 27830045120101836852511442865546575087084830033862322510606680050373572130278518378684144368583132352318073023826138353335242744237708567844784678172336471145255645148642603440845602266710651773268602531082662774852 982 45847835583868844816476208010531757181757545206207274068070205073550278845272145302832862836782872345776872766077257151662871643321208422860624563172265310172402364021543121846606445323583465541708570576503004212828 983 74777881714071782770087651876178443278853475241170606578676885134033862075561664682627117316476114708206055801014406515108224487560018101815520352354612781327658120171285725387553147601404227425078273217585667087781 984 131736827408051737686574860886721311471722131447377881657757201217584252031843821085561081254370087155084038667102664666772206241881227524776245025536878201511161484202838847345260604025087704066787853805188672311720 985 216625820223133631566673622874010754761675616688558588347545186352628224117515585778288208571856212864301105568117172282881431740551246626702765378002602082838830614374235673743823752626503032502877237123785450410611 986 348463747632185470364358583871732166343507748247047581116413387571323476150460516874860300836336311130385145346220847060763638082542475252580121414540581284451102208577175632200184456652601736570776202030085232722431 987 566200667855330212042143316855743032215284466046617280465058585034052711268076213764258510518303524104686252025338130353755170833203732880382886803543283377401032824062422416044118320380204770173764440153881683233142 988 1025664526587525682416513011837575208558803325304665871582473083615376287428546731750228811455640835235182407372560077424628820025746318243073118318183874672852135133650608148244313777142806616754651642184077026055573 989 1602865305553856004458656328804428241775187802352384262157542678650440108707634045624488422075044460340878660408008217778485100860051152233466116222737268161353168057723131565288433207533112487038526182348068720288725 990 2628640833252482686876270341743114451445102227657161243751125773365826407237281777474728333541685405576172167781568306314225020885807471476550235542032253844315314202473740724543747085676020214804277834543156746355408 991 4332616238816448702446036671647543703331301131120555516018668563126366517046025834210327755626740866027161838300577525203721121855858633721126352764770533115668483261306872400843281304320132712843815127002236566655234 992 7062357173170042500433317123501658254776403358777726760770805446503304025284317722685157200268536372614344117182256832518046142852767215307676588416812787061084807463781723225487138401106153027748204062545404424121643 993 12405074423086502302880354805250313058217704501008383376800575120630671543341344657005486056006377348642516056482845457722767264818736850128814052282683431176764401735188705626441430705426285741703120200547642101776877 994 20467442606266544803423673028752072324105207860787221247671481567234075568635663480701654256276024732356861174675213401341824417772615165437601651710606328247860310310081528853038570206533448770552324263204146526008631 995 32873527130364147206414137835112385383324013461806614635572166687864757223077118247707251323283413182110477242268158860164702683702453125567515714103400760435734712145281335580481111013060745622355444463752788627786618 996 53452070736641703110837821864864467717430222432704835884353658366208843802723782738510015580570438024467448427054373361516627212575168302116217465814107188684705122455372865543530681220604305503017768737057046254806350 997 86435607867115851317353060811076864211754236004612551631035836165174712125812012087317267013863852216578036670333543331682431006377632427684734281017508060231540834611664312234121802233665152225374324311820845883704068 998 150887678714757654428301882776052443030284458437417487625400605542384656028635804836827283604544401242156486207388026703310158220063811730812052756832616260026346057167147277777652583454370457728403204148878003248611428 999 247434387682874615746655053687140417242148705443131150356436542717570468155547817035245561618518353458745533877732571135102600226452544258606787147851225330257887002778822601122774485688145621054777528461808850243415507 1000 408433177507743371276057046574202861272444264881548648082837248361065235185284722873173855324163754712013131186231607838412758446526456100518851015783842600285344061057070880011537180253526178784281733621787853503127036