3 1 4 1 5 1 6 2 7 3 8 4 9 7 10 10 11 16 12 25 13 40 14 62 15 101 16 159 17 257 18 410 19 663 20 1062 21 1719 22 2764 23 4472 24 7209 25 11664 26 18828 27 30465 28 49221 29 79641 30 128746 31 208315 32 336872 33 545071 34 881638 35 1426520 36 2307665 37 3733880 38 6040746 39 9774133 40 15813587 41 25586921 42 41398418 43 66984047 44 108379082 45 175361039 46 283734648 47 459092304 48 742818097 49 1201904928 50 1944708696 51 3146604769 52 5091290281 53 8237880721 54 13329133490 55 21566991027 56 34896063820 57 56463017335 58 91358982946 59 147821939584 60 239180763625 61 387002605000 62 626183111510 63 1013185557605 64 1639368253095 65 2652553553585 66 4291921133546 67 6944474271111 68 11236394315502 69 18180867913479 70 29417260466692 71 47598127291016 72 77015384906265 73 124613510434992 74 201628890727524 75 326242398311073 76 527871281573421 77 854113675270761 78 1381984944765274 79 2236098612570859 80 3618083537792048 81 5854182138283999 82 9472265644453054 83 15326447763192968 84 24798713356478945 85 40125161088048920 86 64923874361737794 87 105049035398619637 88 169972909626400283 89 275021944942229849 90 444994854351882914 91 720016799160155615 92 1165011653161334162 93 1885028452104742559 94 3050040104698625136 95 4935068556452663328 96 7985108660233132513 97 12920177216118344256 98 20905285874865869232 99 33825463090066057537 100 54730748962528163281 101 88556212051108613281 102 143286961009747405538 103 231843173058452255331 104 375130134061906526356 105 606973307116469410663 106 982103441168193431482 107 1589076748278369707632 108 2571180189430087499065 109 4160256937698274701160 110 6731437127101704054638 111 10891694064783503115749 112 17623131191842073384751 113 28514825256598918354913 114 46137956448371199808442 115 74652781704926984377719 116 120790738153185258469302 117 195443519858042450915799 118 316234258011044991737020 119 511677777868974516935960 120 827912035879723865308041 121 1339589813748515664595920 122 2167501849627761168890940 123 3507091663375981190121921 124 5674593513002968354634901 125 9181685176378471183743801 126 14856278689380187172987722 127 24037963865757884352353563 128 38894242555136045155572344 129 62932206420892677142534927 130 101826448976025443562947350 131 164758655396916094335713336 132 266585104372936232793731825 133 431343759769849048394285240 134 697928864142776697347928282 135 1129272623912620440637284661 136 1827201488055383249040195299 137 2956474111967995105837391177 138 4783675600023355882092480050 139 7740149711991337098984853583 140 12523825312014656619347209562 141 20263975024005971245546956719 142 32787800336020569030378935784 143 53051775360026503914195768432 144 85839575696046977748329349649 145 138891351056073422828009887584 146 224730926752120246545578652168 147 363622277808193574177343185185 148 588353204560313571495915897721 149 951975482368506991642498497841 150 1540328686928820159880647870866 151 2492304169297326902296140429075 152 4032632856226146409692015835612 153 6524937025523472908730389739991 154 10557569881749618262679866586578 155 17082506907273090518925483862240 156 27640076789022707073378038995465 157 44722583696295796536560983868680 158 72362660485318500845969172421766 159 117085244181614295674302844837093 160 189447904666932792048074855363127 161 306533148848547084958407849757841 162 495981053515479869770315692782858 163 802514202364026950256526380644967 164 1298495255879506808318477899193982 165 2101009458243533751338837267500839 166 3399504714123040540712783980122868 167 5500514172366574280343257073389864 168 8900018886489614790403145692706937 169 14400533058856189051801871579524848 170 23300551945345803792607590724854036 171 37701085004201992813756566943573089 172 61001636949547796526113835760243581 173 98702721953749789290272976156438921 174 159704358903297585686539063461121210 175 258407080857047374896561717709376587 176 418111439760344960373002710806752960 177 676518520617392335139716680060568255 178 1094629960377737295172773572048015086 179 1771148480995129630102392181744838504 180 2865778441372866924725121864609802625 181 4636926922367996554487568227535335000 182 7502705363740863478322700384142780530 183 12139632286108860032260224722495064565 184 19642337649849723509142891509452437035 185 31781969935958583540513126523945144505 186 51424307585808307047325994728209816386 187 83206277521766890586399087654969552831 188 134630585107575197629955025480806196002 189 217836862629342088214024089830587983679 190 352467447736917285837879035103833241312 191 570304310366259374048133068032048051776 192 922771758103176659876141966025947181505 193 1493076068469436033918174953850434294912 194 2415847826572612693778346702558886426464 195 3908923895042048727686651519299386609793 196 6324771721614661421439157867430843874721 197 10233695616656710149109839169412735434561 198 16558467338271371570507186465098655097794 199 26792162954928081719591185280083961370819 200 43350630293199453290030720819010263095588 201 70142793248127535009580095527349300254919 202 113493423541326988299501354848442285765994 203 183636216789454523309013799449619232647888 204 297129640330781511608338041873971887456345 205 480765857120236034917242379825673842519720 206 777895497451017546525293847777638821434014 207 1258661354571253581442359115179223032996197 208 2036556852022271127967189276610765314930623 209 3295218206593524709409261817867981439384769 210 5331775058615795837375700834210643306273754 211 8626993265209320546784498965732528206158935 212 13958768323825116384158985853328971524891462 213 22585761589034436930942734558793396283008759 214 36544529912859553315099756205240064372317356 215 59130291501893990246041276817419260667784888 216 95674821414753543561137854869162821616978153 217 154805112916647533807177167479699778849180176 218 250479934331401077368309879988483793607451372 219 405285047248048611175483869314687069033507457 220 655764981579449688543785428789295552359127781 221 1061050028827498299719264155743603814533928281 222 1716815010406947988263036121658645249752518058 223 2777865039234446287982291956888373754004615291 224 4494680049641394276245306295158889576334764296 225 7272545088875840564227584789173009213198841583 226 11767225138517234840472855838069515244970698822 227 19039770227393075404700418843854395030747171352 228 30806995365910310245173217652273397303732594065 229 49846765593303385649873601249865408789916858360 230 80653760959213695895046726626225909577101269258 231 130500526552517081544920270846440805395032851509 232 211154287511730777439966848167103305483600661491 233 341654814064247858984887026737631214362085329833 234 552809101575978636424853633323258213840604348882 235 894463915640226495409740510755326018714156219439 236 1447273017216205131834593753191544517061145466602 237 2341736932856431627244334022365394229770220043599 238 3789009950072636759078927143088422725332668766040 239 6130746882929068386323260774566777239609273707920 240 9919756833001705145402186894299644227949630628081 241 16050503715930773531725447036397905446060207591840 242 25970260548932478677127632274873477915518829629880 243 42020764264863252208853078287915827624586725375841 244 67991024813795730885980707883609678044622234569801 245 110011789078658983094833784515701433910717951355601 246 178002813892454713980814488064307412701365856899442 247 288014602971113697075648269900829219116600487819123 248 466017416863568411056462750950953305068508695256684 249 754032019834682108132111016516778824931134854049847 250 1220049436698250519188573756118545103996211570818690 251 1974081456532932627320684765621140602177888775406656 252 3194130893231183146509258503376315353421210718275625 253 5168212349764115773829943257648268929595667515194440 254 8362343242995298920339201731312026904260556627032502 255 13530555592759414694169144970596925481103334514277221 256 21892898835754713614508346653833024653854679906922439 257 35423454428514128308677491594717392756201692814762097 258 57316353264268841923185838170761932299790839880859690 259 92739807692782970231863329717403397324483321461234503 260 150056160957051812155049167762300916782499417266882062 261 242795968649834782386912497401915828996717205887291719 262 392852129606886594541961664960563847827176346238136804 263 635648098256721376928874162236615263982118808050216392 264 1028500227863607971470835826867661801015480133297104089 265 1664148326120329348399709988900624167045558664431283504 266 2692648553983937319870545815235115759315183499821101508 267 4356796880104266668270255803806222615566927143261135905 268 7049445434088203988140801618178650855342440324183702221 269 11406242314192470656411057421451703262163512169537552041 270 18455687748280674644551859038234496389220426876915432986 271 29861930062473145300962916458823512131844268727554449835 272 48317617810753819945514775494799463273239499668765526352 273 78179547873226965246477691952227117676798242779514154911 274 126497165683980785191992467443372177973927020895769503518 275 204676713557207750438470159393340750402900067739579301960 276 331173879241188535630462626830799980152891171147134271265 277 535850592798396286068932786220486327579680517334203395480 278 867024472039584821699395413041718956532525049440612954786 279 1402875064837981107768328199256292335888269649286601816053 280 2269899536877565929467723612282530992996812142198275524667 281 3672774601715547037236051811529255977685035152444152628761 282 5942674138593112966703775423786739320057818099072764195298 283 9615448740308660003939827235300514998318870694987977577887 284 15558122878901772970643602659046726368328677041962138568882 285 25173571619210432974583429894322193716023518541380452188639 286 40731694498112205945227032553303344483680154635674323595088 287 65905266117322638919810462447585010249655661424956172579424 288 106636960615434844865037495000782251182615763360863625807777 289 172542226732757483784847957448301685831599383838151531224768 290 279179187348192328649885452448912257862823053551580019503376 291 451721414080949812434733409897107840143702384689964680361409 292 730900601429142141084618862345742315304413291894342691968881 293 1182622015510091953519352272242678476296723582936872234801121 294 1913522616939234094603971134587971329747632634836577781344930 295 3096144632449326048123323406830372023342244071426248008250147 296 5009667249388560142727294541417616108534260319920986636274100 297 8105811881837886190850617948247538670023000151352597499099175 298 13115479131226446333577912489663978072148139844937107836627226 299 21221291013064332524428530437910789497615523609947866182405424 300 34336770144290778858006442927572863618798926442206658566965625 301 55558061157355111382434973365482476410005329425818048450625000 302 89894831301645890240441416293052259371430398229009915266777550 303 145452892459001001622876389658532831830470990642149648265335525 304 235347723760646891863317805951580106593562794219466456329232975 305 380800616219647893486194195610109857766659927222601312843755425 306 616148339980294785349512001561681899094510269151359870219295226 307 996948956199942678835706197171786772252831601722268075860170551 308 1613097296180237464185218198733455621473290823931226939922892502 309 2610046252380180143020924395905234328460409973362787116829369879 310 4223143548560417607206142594638668834793937298060905151641995932 311 6833189800940597750227066990543890113380296224481291262314792536 312 11056333349501015357433209585182524783160418976366686502689948745 313 17889523150441613107660276575726393781400951701614868859894474832 314 28945856499942628465093486160908863284407792632572936546207317404 315 46835379650384241572753762736635222900794929788012295494834952513 316 75781236150326870037847248897543996740035329829001103313398324021 317 122616615800711111610601011634179164360676681571604779991856170361 318 198397851951037981648448260531723016375391040763613135761233442314 319 321014467751749093259049272165902091290900329743633787025445666779 320 519412319702787074907497532697624873495803007278670046515014111128 321 840426787454536168166546804863526820061382366385311085996438725839 322 1359839107157323243074044337561151314661376039798411508695766786934 323 2200265894611859411240591142424677900552270042955145718420540514808 324 3560105001769182654314635479985828602147348385659410727028956253745 325 5760370896381042065555226622410506123803809094748986821633810718520 326 9320475898150224719869862102396333733989050449448681424759729874234 327 15080846794531266785425088724806839244726561847103521746306189544757 328 24401322692681491505294950827203171373687207568498340547075531272963 329 39482169487212758290720039552010009626451662384642146169478683719689 330 63883492179894249796014990379213178403148358194126907968660789748594 331 103365661667107008086735029931223186424571615850715191514149085322255 332 167249153847001257882750020310436360625701057557774658110926061680762 333 270614815514108265969485050241659544453282161649476270877181721758959 334 437863969361109523852235070552095898279973790961169908868330544805576 335 708478784875217789821720120793755438531237036123578738373628453174448 336 1146342754236327313673955191345851325810182482351600185750297945955793 337 1854821539111545103495675312139606757542410090229097904004149160496096 338 3001164293347872417169630503485458065552554799601468608143008815793512 339 4855985832459417520665305815625064812093936545097418050655496924265377 340 7857150125807289937834936319110522848845425226986508715695406397376281 341 12713135958266707458500242134735587643139323999104697284739465030983281 342 20570286084073997396335178453846110445383645335399598575720333795018578 343 33283422042340704854835420588581698059721903216791917917356699483319251 344 53853708126414702251170599042427808429703378543787531125259396302314236 345 87137130168755407106006019631009506442824177869887841617901558152292503 346 140990838295170109357176618673437314750524282514579779950628779845242162 347 228127968463925516463182638304446821117946290376063636200712701021511072 348 369118806759095625820359256977884135671065128983143837990991669281365065 349 597246775223021142283541895282330956667008145460111881399172195693511560 350 966365581982116768103901152260215092018664556636660548437281878780123878 351 1563612357205137910387443047542546048488267258189272851676104262888247269 352 2529977939187254678491344199802761139990117653111838651000154343888230231 353 4093590296392392588878787247345307188158976193494516331723376620581724753 354 6623568235579647267370131447148068327312870967085665062657417180495061322 355 10717158531972039856248918694493375514955032998866086645267562003296645159 356 17340726767551687123619050141641443840914866924716967038745633602036671902 357 28057885299523726979867968836134819355033677044062363763947081821358423399 358 45398612067075414103487018977776263193759284048023856213447256057665167060 359 73456497366599141083354987813911082547439924050851435308214992297268555880 360 118855109433674555186842006791687345737656911136885032263237443407448760121 361 192311606800273696270196994605598428282907575266980992982206976338987387760 362 311166716233948251457039001397285774014832929521120291397774155433221256820 363 503478323034221947727235996002884202294198207826111025121556326824723681761 364 814645039268170199184274997400169976299757283502495323413235412997245084701 365 1318123362302392146911510993403054178588223934445860614687121475508753875401 366 2132768401570562346095785990803224154872975807220874211146591554932084215162 367 3450891763872954493007296984206278333451925887821998832727617961180138236683 368 5583660165443516839103082975009502488300622430470655323814349113277607853024 369 9034551929316471332110379959215780821737542907565172429588201740883831344767 370 14618212094759988171213462934225283309998880662736128306388925117752909854030 371 23652764024076459503323842893441064131712144305729083015917266455802126599976 372 38270976118836447674537305827666347441647461028593294155232705434311892511425 373 61923740142912907177861148721107411573320320659022677724136346153705489767640 374 100194716261749354852398454548773759014864933072444355265281939712365708992722 375 162118456404662262030259603269881170588121689791595115822344799726828054817781 376 262313172666411616882658057818654929602820210308995937306466141424298946581579 377 424431629071073878912917661088536100190839051485419436514723829275475328113017 378 686744801737485495795575718907191029793390000624200223425942260809227784179330 379 1111176430808559374708493379995727129984062639554576126159505492069808295063423 380 1797921232546044870504069098902918159777016966453517665409039444973594771498562 381 2909097663354604245212562478898645289760810344837878641173297227152856576046719 382 4707018895900649115716631577801563449537122376395922472010680654330463549285824 383 7616116559255253360929194056700208739297497047508542429007569573577878817588352 384 12323135455155902476645825634501772188833478815283732382270185902206913260870529 385 19939252014411155837575019691201980928130270927896800976706099457988804280199424 386 32262387469567058314220845325703753116961904199664327005656565016698300636806848 387 52201639483978214151795865016905734045091034518940395463614600148985675811002625 388 84464026953545272466016710342609487162049952566467783597203380496485130437542721 389 136665666437523486617812575359515221207139141541891972707498260301973389344282241 390 221129693391068759083829285702124708369184262412706611079314135785762256867295106 391 357795359828592245701641861061639929576320417802461644914744611418536800201310595 392 578925053219661004785471146763764637945496862367378171896603457522403948143809092 393 936720413048253250487113007825404567521812448474186671585960563928244485430589831 394 1515645466267914255272584154589169205467296661298121614159721226756057061735072458 395 2452365879316167505759697162414573772989101291924518201648226501002406438240865680 396 3968011345584081761032281317003742978456377485831406502387649643381977019211815065 397 6420377224900249266791978479418316751445466128212481474713033349689792085613354280 398 10388388570484331027824259796422059729901810497109211434357542114000691252221719806 399 16808765795384580294616238275840376481347256157930459595650277379313996857070951013 400 27197154365868911322440498072262436211249013070713761173844380529867123775925098207 401 44005920161253491617056736348102812692596236111709544226751517030110042780392599681 402 71203074527122402939497234420365248903845162481162719001689317717458524370346675738 403 115208994688375894556553970768468061596441345008546353372277395784121002817371702807 404 186412069215498297496051205188833310500286367204122576118896694695613320668379783782 405 301621063903874192052605175957301372096727625511408343092267510637215681299780464439 406 488033133119372489548656381146134682597013765728683836557187606684344153262850631308 407 789654197023246681601261557103436054693741250954505683394385098515593628043292500984 408 1277687330142619171149917938249570737290754649410755941042526087745486726081494920617 409 2067341527165865852751179495353006791984495673378414541782934587612595505419477804688 410 3345028857308485023901097433602577529275249728529889821262437459255146327571014896716 411 5412370384474350876652276928955584321259745034635870784136325429413290777765844489729 412 8757399241782835900553374362558161850534993801634046364926693055111050146182253346181 413 14169769626257186777205651291513746171794738242010636487499995268421405020018140007321 414 22927168868040022677759025654071908022329730487853687950391595273872132303115829484650 415 37096938494297209454964676945585654194124467768332610197419520708736150363979363451707 416 60024107362337232132723702599657562216454195738863589005303953099390572844856023027240 417 97121045856634441587688379545243216410578661951405204300688380758466400345750822610095 418 157145153218971673720412082144900778627032853617155089261450077924978940505283111859366 419 254266199075606115308100461690143995037611513051237584419631295800227631028794764560344 420 411411352294577789028512543835044773664644360077956260494031954909110829026514972732625 421 665677551370183904336613005525188768702255869056080140869120994776460427369986003515000 422 1077088903664761693365125549360233542366900218470486284131561274936597481203614338782570 423 1742766455034945597701738554885422311069156080936130011813632850896962166066037438610485 424 2819855358699707291066864104245655853436056282152629765526553032268490129569202236240915 425 4562621813734652888768602659131078164505212352425209660108594208416478520442353037386345 426 7382477172434360179835466763376734017941268606660302777984914472370925357118219095010066 427 11945098986169013068604069422507812182446480941831525907674867587222334359860122591244271 428 19327576158603373248439536185884546200387749503320305507590908197714146906384555966485002 429 31272675144772386317043605608392358382834230417234294767615543016622437973351342379112079 430 50600251303375759565483141794276904583221979847465540449487344584143428776248776447210552 431 81872926448148145882526747402669262966056210219528312039034013738886753939006333106553296 432 132473177751523905448009889196946167549278189948733269484733377830957913801174201935607985 433 214346104199672051330536636599615430515334400095172521698048284939651511636693413143774752 434 346819281951195956778546525796561598064612589852556148353274575648344000420299585562840344 435 561165386150868008109083162396177028579946989829468087047534880095923243142912091088459233 436 907984668102063964887629688192738626644559579372414009567514388129929549631562739516601321 437 1469150054252931972996712850588915655224506569010532453785542181103587367756906801088518161 438 2377134722354995937884342538781654281869066147881986594690254414496913798439252573953878834 439 3846284776607927910881055389370569937093572716582908822642501527986163472264510437907698739 440 6223419498962923848765397928152224218962638863654325322836658720132136457822897108075638668 441 10069704275570851759646453317522794156056211579736274276816358093381696811138190579332096759 442 16293123774533775608411851245675018375018850442079069636494117436426289337131004816970555874 443 26362828050104627368058304563197812531075062021004773818814378307457045335388329492516713728 444 42655951824638402976470155808872830906093912460961743397653499144444849927808385535264151145 445 69018779874743030344528460372070643437168974480654987253308978074814351331366632157343685320 446 111674731699381433320998616180943474343262886938183100630148581242733172582633986047947538454 447 180693511574124463665527076553014117780431861416715987825802562718109039169289669431068105317 448 292368243273505896986525692733957592123694748349343358377482251384877698330671675060132227303 449 473061754847630360652052769286971709904126609762625716182470918126460708823420312846540034609 450 765429998121136257638578462020929302027821358102979714460670380958847865056298975843128547434 451 1238491752968766618290631231307901011931947967860049700564672406509344060458467308270785165575 452 2003921751089902875929209693328830313959769325948484324847591106339736869995721291631486582062 453 3242413504058669494219840924636731325891717293799544665312980724296590388356395587838728033159 454 5246335255148572370149050617965561639851486619724494539883537360955381660735278874924243769796 455 8488748759207241864368891542602292965743203913509494115018766404123516993572629470280544672008 456 13735084014355814234517942160567854605594690533195909114447517614269498001172025348176390465433 457 22223832773563056098886833703170147571337894446681868779189249548712069397127816813910964292016 458 35958916787918870333404775863738002176932584979816163902904946542491221147547121160512985935652 459 58182749561481926432291609566908149748270479426459953141639409940393889891539054977395552251297 460 94141666349400796765696385430646151925203064406176423513357749711585364135197572139305771388781 461 152324415910882723197987994997554301673473543832574762664265339031488907775983906115126954818281 462 246466082260283519963684380428200453598676608238589878655704661351284178756540153254255590587098 463 398790498171166243161672375425754755272150152071064947788783393611473339628635455370779778607211 464 645256580431449763125356755853955208870826760309393825391383020799667678326645679626255466776176 465 1044047078602616006287029131279709964142976912380297465658247987019350924800639809996858109763423 466 1689303659034065769412385887133665173013803672689268982474607546264138669914114235624156538501502 467 2733350737636681775699415018413375137156780585069305447079750499120399754656224116622234745846792 468 4422654396670747545111800905547040310170584257757891119926229549666568651298637169248654343892065 469 7156005134307429320811215923960415447327364842826774258430956587232088472741690031871932051700760 470 11578659530978176865923016829507455757497949100583559760154034179625807417555454764123892417098498 471 18734664665285606186734232753467871204825313943409650708956862271139926117025443612998087528343029 472 30313324196263783052657249582975326962323263043991421541279615997774914054824324757127549026490971 473 49047988861549389239391482336443198167148576987399966632033326311641990465364895933128942576339673 474 79361313057813172292048731919418525129471840031388493627278509899153235333947774633265366705385762 475 128409301919362561531440214255861723296620417018786671331480555757804406319556096946399878362774879 476 207770614977175733823488946175280248426092257050170481484893352793703152987505851902679689251765202 477 336179916896538295354929160431141971722712674068954258270339476141243890120820502792088442717095199 478 543950531873714029178418106606422220148804931119117161735332683661428885256086888960791451255020080 479 880130448770252324533347267037564191871517605188066736531806446939418286710909372075894338155719840 480 1424080980643966353711765373643986412020322536307171636773373272464074525448758775625723552880504161 481 2304211429414218678245112640681550603891840141495230795285279574129974654307428681967641210322383680 482 3728292410058185031956878014325537015912162677802382592544986843183758375385710506448425845958811760 483 6032503839472403710201990655007087619804002819297601126336500559176960383174901703005104819750959681 484 9760796249530588742158868669332624635716165497099951617874055540813655307671897772897629511935459601 485 15793300089002992452360859324339712255520168316397532904696890096580324886476322524757795414442343201 486 25554096338533581194519727993672336891236333813497432582049847772436625938889028909954584855359414882 487 41347396427536573646880587318012049146756502129894933385739306007469887374476636998156479116027446243 488 66901492766070154841400315311684386037992835943392281926260624053402095607217760083854322746594161364 489 108248889193606728488280902629696435184749338073287163371478832195914628726435205694309961791603219687 490 175150381959676883329681217941380821222742174016679309315689828657854952372245868566206703242386293370 491 283399271153283611817962120571077256407491512089966388645640131127265163392533168436259923809196813296 492 458549653112960495147643338512458077630233686106645477937751802467153926097224033966252304530979319225 493 741948924266244106965605459083535334037725198196611730601342306002957317528350105190554647044365044840 494 1200498577379204602113248797595993411667958884303256852533466323560683281996612038908635047758929488942 495 1942447501645448709078854256679528745705684082499868363111230472245674409857407141062975372282690746341 496 3142946079024653311192103054275522157373642966803124639615490853578963540557502076687224193704601572719 497 5085393580670102020270957310955050903079327049302992646721093540915209988785947117502027662170877443937 498 8228339659694755331463060365230573060452970016106116354301750667357351416417969990656693725722045478970 499 13313733240364857351734017676185623963532297065409108424993638266045167253907400004874335161555904260343 500 21542072900059612683197078041416197023985267081515223271231349264038302406103373688714084530787497539062 501 34855806140424470034931095717601820987517564146924330764190153802946647547085294490055861562189968261719 502 56397879040484082718128173759018018011502831228439551595322629670483911576041192668420443606333580062844 503 91253685180908552753059269476619838999020395375363880851448743804066342858904490851659360812033096124312 504 147651564221392635471187443235637857010523226603803428498608460408684999793576211702913357575232338248969 505 238905249402301188224246712712257696009543621979167306909958330816250304275333227044223215900621548635344 506 386556813623693823695434155947895553020066848582970729020305004762569011050392491419620624146075663208188 507 625462063025995011919680868660153249029610470562138031982100422512954060684356246646677393203562873905345 508 1012018876649688835615115024608048802049677319145108750665980727747291524074862318921615621176725975499221 509 1637480939675683847534795893268202051079287789707246776259819363797879291740701618240777065050510625728441 510 2649499816325372683149910917876250853128965108852355510201113605554572975137160570690194340724545815937226 511 4286980756001056530684706811144452904208252898559602276124508269824220719217975769786289009602143880051355 512 6936480572326429213834617729020703757337218007411957759264510689859964306016846554859602608651086349083832 513 11223461328327485744519324540165156661545470905971560018664332473693587184556418958173693272750539443844751 514 18159941900653914958353942269185860418882688913383517734143045492044124261556572360944216794223331660733398 515 29383403228981400702873266809351017080428159819355077725746266780218882057774701533501029325298267757673400 516 47543345129635315661227209078536877499310848732738595389042403415234749701976290956739286290667701939306865 517 76926748358616716364100475887887894579739008552093673071002872523944204530734299338151236528787675564785080 518 124470093488252032025327684966424772079049857284832268345412569410641270386338914205095483903423185892796826 519 201396841846868748389428160854312666658788865836925941345568533077557218299718230605540760603356963978481973 520 325866935335120780414755845820737438737838723121758209505501487102632548222330485783135245761894060780883747 521 527263777181989528804184006675050105396627588958684150736437313651652082675677040298880967449218833148070601 522 853130712517110309218939852495787544134466312080442359941826478840181006587909190964720175550194613227264178 523 1380394489699099838023123859170837649531093901039126510492784177106267148799859572236100144254527357284939727 524 2233525202216210147242063711666625193665560213119568869949018718646778590613943769056023283398917600720118682 525 3613919691915309985265187570837462843196654114158695380141690573838942115103705006174827389992526677303368239 526 5847444894131520132507251282504088036862214327278264249305005033271947516633725445968757599324721627529711528 527 9461364586046830117772438853341550880058868441436959628961103669811220066963605457998787952911443935040994544 528 15308809480178350250279690135845638916921082768715223876994812506569724829739582580560655441763638542284845457 529 24770174066225180368052128989187189796979951210152183505170211917167171707619264709297350320608359826832064608 530 40078983546403530618331819125032828713901033978867407380108023968009680594417175637189022577832748698337274056 531 64849157612628710986383948114220018510880985189019590884006939688663409548178692023079482787968581504883478049 532 104928141159032241604715767239252847224782019167886998260786667004432431445796447684192632070789553512155255481 533 169777298771660952591099715353472865735663004356906589142736606237368625051033468054603131674218885346259097521 534 274705439930693194195815482592725712960445023524793587398137976133833181857088824110050907265457412496569220370 535 444482738702354146786915197946198578696108027881700176537546285718961148211322872188578165644664521151762821267 536 719188178633047340982730680538924291656553051406493763926970668092585796731871184693808343135559130595421412380 537 1163670917335401487769645878485122870352661079288193940459131656703579070303452965253641652300672625385339101015 538 1882859095968448828752376559024047162009214130694687704372003433927988459059042546713884409182117926566004751506 539 3046530013303850316522022437509170032361875209982881644822421496871358996025955000362705331708227748898433223264 540 4929389109272299145274398996533217194371089340677569349171612446170962513772175432238203424861669042996771583625 541 7975919122576149461796421434042387226732964550660450993979935052174145101821848829367343170315782962480449045000 542 12905308231848448607070820430575604421104053891338020343114636122848546266304920543533594692894661543594798475590 543 20881227354424598068867241864617991647837018441998471337071758690394306426813947258062551547181767873607581129445 544 33786535586273046675938062295193596068941072333336491680126670953117906402516941968685808021764962322852291060855 545 54667762940697644744805304159811587716778090775334963017161518268015651480041785508676407666663939734577450037265 546 88454298526970691420743366455005183785719163108671454697191553985512050242667697926379925567834644501197230400906 547 143122061467668336165548670614816771502497253884006417714293348393402755432107557602145995016187117141424591893991 548 231576359994639027586292037069821955288216416992677872411328543283168351744282300144633292245116036992039223053502 549 374698421462307363751840707684638726790713670876684290125525256440949599536498828195796997140708896577231304250279 550 606274781456946391338132744754460682078930087869362162536600805392749989710397143405555370926324951362455417365172 551 980973202919253755089973452439099408869643758746046452661969702737953135316403016217459739728128123289104122374056 552 1587247984376200146428106197193560090948573846615408615198161154703588709525923219304247563856047367794161830559225 553 2568221187295453901518079649632659499818217605361455067859877863110173883271942250586832385124675508876450842994672 554 4155469171671654047946185846826219590766791451976863683057376670055280215726604544637437483722817187606399854435284 555 6723690358967107949464265496458879090585009057338318750916845179738339683497669854905502322049086989625452988249953 556 10879159530638761997410451343285098681351800509315182433973150148608023106652136533970529793715592781310242314386621 557 17602849889605869946874716839743977771936809566653501184889332980587880413078545463622389650506774081871482483517961 558 28482009420244631944285168183029076453288610075968683618860749080251824350087283206766866966908149778195901450487354 559 46084859309850501891159885022773054225225419642622184803749010359654107970593690804816846605358612464145773405706699 560 74566868730095133835445053205802130678514029718590868422606953689776256358465437355185251082896233761434240980478208 561 120651728039945635726604938228575184903739449361213053226354230000486285159415729369176045210940629140594191038767679 562 195218596770040769562049991434377315582253479079803921648956643891188786386022231277136781327152117336135174796112814 563 315870324809986405288654929662952500485992928441016974875308068141545395583222423989914364048722217995821931959164648 564 511088921580027174850704921097329816068246407520820896524257366483530750875170183163428167919819061285156415656428545 565 826959246390013580139359850760282316554239335961837871399560894826002391326533671706118017001856533715085090392460120 566 1338048167970040754990064771857612132622485743482658767923806375961255955975770447318698692498935575387547557726906674 567 2165007414360054335129424622617894449176725079444496639323359925238054916208229646921193732044736835055831957020517877 568 3503055582330095090119489394475506581799210822927155407247147070301830254863992214585421954664877116783884875326593643 569 5668062996690149425248914017093401030975935902371652046570495110191607984846288453955768194286873932227022884025129529 570 9171118579020244515368403411568907612775146725298807453817611064247680436164339381335872186650215735738719171608910274 571 14839181575710393940617317428662308643751082627670459500388086943541807803690619955637169911058294374306247416213208895 572 24010300154730638455985720840231216256526229352969266954205647660646249818989010170113253665528179503113283360658475362 573 38849481730441032396603038268893524900277311980639726454593703487942299819133688838545105614284938564147342189128871359 574 62859781885171670852588759109124741156803541333608993408799269685199553413710808554593252885331252147056753734880890016 575 101709263615612703249191797378018266057080853314248719863392922825998614811978548226278570067435860104272412696846117568 576 164569045500784374101780556487143007213884394647857713272192060700665933580411517159946928126104915724193611389656907073 577 266278309116397077350972353865161273270965247962106433135584902063275552167978174932160391799058909908262152271596567936 578 430847354617181451452752910352304280484849642609964146407776749490020254878699962017117318704019763185116336804276917792 579 697125663733578528803725264217465553755814890572070579543361519742763572401400297328352815676416476566242934033803385217 580 1127973018350759980256478174569769834240664533182034725951137924148330361765132689649555238332629980776884288939033645281 581 1825098682084338509060203438787235387996479423754105305494499230617172703296843256902918052787902394895787796115860473281 582 2953071700435098489316681613357005222237143956936140031445636596407128368677318646781568393851582054250857676298870903618 583 4778170382519436998376885052144240610233623380690245336940135481939847606459194333988571550591678190172170490515684719171 584 7731242082954535487693566665501245832470767337626385368385771174904147813236888111303320151126503664026738776159485750116 585 12509412465473972486070451717645486442704390718316630705325906098485620723311425145520986804449231532777094857919147254343 586 20240654548428507973764018383146732275175158055943016073711675811588565678264031087586582264990028294985729834667539916842 587 32750067013902480459834470100792218717879548774259646779037581006631358239675831363640749276122503247366535301931617298512 588 52990721562330988433598488483938950993054706830202662852749254452975892897755955412522787057210068060137871946532994255065 589 85740788576233468893432958584731169710934255604462309631786833997806048279147504606925811642746864405686303449053518465960 590 138731510138564457327031447068670120703988962434664972484536084623736707298435270811506329525468762081791678406109256673118 591 224472298714797926220464405653401290414923218039127282116322916256298724557398868379727596684313163005263588665096612178789 592 363203808853362383547495852722071411118912180473792254600858994687746166957182042944587112551391291220808376891662449843711 593 587676107568160309767960258375472701533835398512919536717181907116999657636112722116372440061216283842039468567281805974593 594 950879916421522693315456111097544112652747578986711791318040891785411325816174479606370469779728770812568458289923580762202 595 1538556023989683003083416369473016814186582977499631328035222792710121718553635105476096096182554420788361036677661967728599 596 2489435940411205696398872480570560926839330556486343119353263668283909280694037203381230669471013753484403217619021454426502 597 4027991964400888699482288850043577741025913533985974447388486450974696500470552023402737682820689370022484867127662747098999 598 6517427904812094395881161330614138667865244090472317566741750093027647518711696559628143372967554881140082420229099432405100 599 10545419869212983095363450180657716408891157624458292014130236527790720255506476201329645159296974813046041010008198085439800 600 17062847774025077491244611511271855076756401714930609580871986578375785748089507712100727656449112013702791488371148654660201 601 27608267643238060586608061691929571485647559339388901595002223079935547741143091246274547836421938584382026833861761970979600 602 44671115417263138077852673203201426562403961054319511175874209589637793200651041242362389637731484675234680715849176993334700 603 72279383060501198664460734895130998048051520393708412770876432627130758915665467439779876598338005579133375607844790101129601 604 116950498477764336742313408098332424610455481448027923946750642105652429801606285917272319505114506651034586775444084598974501 605 189229881538265535406774142993463422658507001841736336717627074664109648428690195641039310248312946307317824776905141067799001 606 306180380016029872149087551091795847268962483289764260664377716589972415627004701077428797167332903432168804397715609538978602 607 495410261554295407555861694085259269927469485131500597382004791142965941740984673953598160684690866136153159626370868111287803 608 801590641570325279704949245177055117196431968421264858046382507442032572449987371785274178534974236438804887321202979026981704 609 1297000903124620687260810939262314387123901453552765455428387298405208851587680265257989506633570553048774439792940231010474607 610 2098591544694945966965760184439369504320333421974030313474769805376545976516373853316628073265400706831878643256626095286376710 611 3395592447819566654226571123701683891444234875526795768903157103490849043186052115328864800581921726751136006346682827673566616 612 5494183992514512621192331308141053395764568297500826082377926908105793787263130181673104482627128817797796889042908309585579025 613 8889776440334079275418902431842737287208803173027621851281084011125947382927888513275333671305906461893232211532074022508066040 614 14383960432848591896611233739983790682973371470528447933659010917999444490230429124249414150809697581250110656157064603968201162 615 23273736873182671172030136171826527970182174643556069784940094928363790640719021850552359430895410427358125107128738013101902901 616 37657697306031263068641369911810318653155546114084517718599105844369337218549565617130361187361576694382099558307484275570295859 617 60931434179213934240671506083636846623337720757640587503539200771500831179307997896983696615133649423299306221018304560546754857 618 98589131485245197309312875995447165276493266871725105222138306612643973805497088585743621405028357105014351129929552766491798610 619 159520565664459131549984382079084011899830987629365692725677507382150907072405201125055905625818475214087521145969538985538745263 620 258109697149704328859297258074531177176324254501090797947815813989574788373141929424757678239036431992208681421524537340905483562 621 417630262814163460409281640153615189076155242130456490673493321368499500853186655621443147467388038193629147918097840256818976719 622 675739959963867789268578898228146366252479496631547288621309135349628002129207749831788540517147200846277583835851587116974147864 623 1093370222778031249677860538381761555328634738762003779294802456712907410477634045167189839192724838713013540899574872962668064272 624 1769110182741899038946439436609907921581114235393551067916111592048869033004960599498524245728784369892837688377281115187766839409 625 2862480405519930288624299974991669476909748974155554847210914048753330156385473809451301799732231939266290983773085197669684591264 626 4631590588261829327570739411601577398490863209549105915127025640780086522691432378234959626290651370153114990288450177484825745528 627 7494070993781759616195039386593246875400612183704660762337939689519750299475024992185807292041795639752952537703390030262634964065 628 12125661582043588943765778798194824273891475393253766677464965330264057775865574144205446365180994401233600409771778727482959651721 629 19619732575825348559960818184788071149292087576958427439802905019761695408641597105676387238052425101980539265613252622372968930641 630 31745394157868937503726596982982895423183562970212194117267870349967861471507285992951646630911601955535658875303053734218801839346 631 51365126733694286063687415167770966572475650547170621557070775369693777833847999872412713315812574448843731022696244876327269712115 632 83110520891563223567414012150753861995659213517382815674338645719567968546054517382218852421250906248028441979697259514644443750572 633 134475647625257509631101427318524828568134864064553437231409421089203854666902631997701378764741663149193692202311526775334586719671 634 217586168516820733198515439469278690563794077581936252905748066808620260740656495639844536688197481693192705463624769578440275926338 635 352061816142078242829616866787803519131928941646489690137157487897730444648258359154400407927465874686035449747634257257873234845120 636 569647984658898976028132306257082209695723019228425943042905554706105472157313432571023742592394998518847778574572971028873128426665 637 921709800800977218857749173044885728827651960874915633180063042603684354333271137985348456022065785500853799603823211575207608727880 638 1491357785459876194885881479301967938523374980103341576222968597309393030786682494593075302093397338455291772823326110085101600265846 639 2413067586260853413743630652346853667351026940978257209403031639912832151888352210355202556092194766095765195790463265852868826648933 640 3904425371720729608629512131648821605874401921081598785626000237221583153739531206761759759641260301126266786622033247611550907681287 641 6317492957981583022373142783995675273225428862059855995029031877134018509923981341153665419212391621657622177057426440945440597441521 642 10221918329702312631002654915644496879099830783141454780655032114354562839024106973765610183788256673794688976332633487711592849000618 643 16539411287683895653375797699640172152325259645201310775684063991487939320012584816732757504456316492027520971398303800330613927208647 644 26761329617386208284378452615284669031425090428342765556339096105840821305461782718162034594634846113408219778392354958870388600853582 645 43300740905070103937754250314924841183750350073544076332023160097327721800834961960744977104025767356446540762443832558355603871940039 646 70062070522456312222132702930209510215175440501886841888362256203165823428082430032420863609985491168451570384150778987208775641315748 647 113362811427526416159886953245134351398925790575430918220385416300491864375342482920829507620401531472484120977256029216392561337900104 648 183424881949982728382019656175343861614101231077317760108747672503653287271635689234427890048102173287118511035382817344412301972382297 649 296787693377509144541906609420478213013027021652748678329133088804142431968763857508771249579828582458199441855953438030787646478804528 650 480212575327491872923926265595822074627128252730066438437880761307788599030396008377890510356970784090097582408626855985993696612875396 651 777000268705001017465832875016300287640155274382815116767013850111926630467370642167839278754514517194479843938556303157592308084846369 652 1257212844032492890389759140612122362267283527112881555204894611419703708755973888461598678658240480275539875538449768895190717852576781 653 2034213112737493907855592015628422649907438801495696671971908461531623219013340992264129328141795025814799348994296672663576774099111721 654 3291425956769986798245351156240545012174722328608578227176803072951308286817518580276288267075830713426081303241303651921165953268232090 655 5325639069507480706100943171868967662082161130104274899148711534482919985089066810456286484764380918231843101426866934336347440522198827 656 8617065026277467504346294328109512674256883458712853126325514607434198110212996328199003901662762017984628932567994406371516568261829520 657 13942704095784948210447237499978480336339044588817128025474226141917099454350266838205850646702938143552214112703418551070262470100571935 658 22559769122062415714793531828087993010595928047529981151799740749351248761917877803421843958464045755199289651879793987918180674150343646 659 36502473217847363925240769328066473346934972636347109177273966891268318054574555579094123754989534285078208292483036359102446318722314184 660 59062242339909779640034301156154466357530900683877090329073707640619487852153458956999386273374476020266649078871035197611031803131998625 661 95564715557757143565275070484220939704465873320224199506347674531887757104082629173110499438462355899007303977962452587189879757642255000 662 154626957897666923205309371640375406061996774004101289835421382172507117189251728341610293681856073492925550797950073665867718006821536610 663 250191673455424066770584442124596345766462647324325489341769056704394795328995383089204211680239325371922005910420731103648002574723132405 664 404818631353090989975893813764971751828459421328426779177190438876901705786923777216798331892035536418488305583995595501172931837851292795 665 655010304808515056746478255889568097594922068652752268518959495581296373348934800517502951542294103364061909235532912485887740858621708185 666 1059828936161606046722372069654539849423381489981179047696149934458197744637550883731785517934289018909842561436269884599784690398826907746 667 1714839240970121103468850325544107947018303558633931316215109430039493911255162350035272296006523259827545219547427587817329642513755239711 668 2774668177131727150191222395198647796441685048615110363911259364497691114663082205550525874970711795418320876476063639761495561871242678002 669 4489507418101848253660072720742755743459988607249041680126368794537184691419936861583282405477194434373158442640232604191549222087351824479 670 7264175595233575403851295115941403539901673655864152044037628159034874930355080344914760575977765125599704761225403787910150030619608939792 671 11753683013335423657511367836684159283361662263113193724163996953572059080545386178281511042484859076653796299358002559446080481665621294816 672 19017858608568999061362662952625562823263335918977345768201625112606932593942896772760691975022382614742659598184880058657716987904905202465 673 30771541621904422718874030789309722106624998182090539492365622066178990798760344228823155313037100587204681339651990162060902716231540934592 674 49789400230473421780236693741935284929888334101067885260567247178785921100017732528929219940149100510244724917547451475977211426417135542224 675 80560941852377844499110724531245007036513332283158424752932869244964910481820507007316795609745959509938564794800915349339600618268351444673 676 130350342082851266279347418273180291966401666384226310013500116423750827872195161313155808558544435740969832229660421791876890242585851359921 677 210911283935229110778458142804425299002914998667384734766432985668715736061330159847817976820380012559205781004171918396475082583134892209761 678 341261626018080377057805561077605590969316665051611044779933102092466557931196734465228951039663441329259539730854976410170642745901797347874 679 552172909953309487836263703882030889972231663718995779546366087761182290282883816089956720868692829609251863252338949773205803526937053930659 680 893434535971389864894069264959636480941548328770606824326299189853648838502108885636350630577744639688381871997528617371755194390920269429748 681 1445607445924699352730332968841667370913779992489602603872665277614831122782664115030562517107176462326717661746890203366779667838038377138599 682 2339041981896089217624402233801303851855328321260209428198964467468479945570472749052333272015048463794053929255776148148732280267221118497754 683 3784649427820788570354735202642971222769108313749812032071629745083311058641165199164060747791613294870642060017001042703890696223340913787568 684 6123691409716877787979137436444275074624436635010021460270594212551790978785366031682979102806177489193520853798469209451199142646905922365945 685 9908340837537666358333872639087246297393544948759833492342223957635102021712230979232459974927918145843117309326827579565287256908509308082920 686 16032032247254544146313010075531521372017981583769854952612818170186892959357024842767444285063738727344417423162346135025259983750021592458894 687 25940373084792210504646882714618767669411526532529688444955042127821994955642983905466489342991172603716359597014865733189123406814874790622437 688 41972405332046754650959892790150289041429508116299543397567860298008887848433164663552523918384070153897381144739953232821733140915846635171983 689 67912778416838965155606775504769056710841034648829231842522902425830882762935576400871018468704885849921520001791868312019630131925327787804449 690 109885183748885719806566668294919345752270542765128775240090762723839770503661324811594137884747757918963284531131612255457486607386731037077114 691 177797962165724684962173443799688402463111577413958007082613665149670653200030057127783746643781802591721408657486221932084466489663009076972215 692 287683145914610404768740112094607748215382120179086782322704427873510423529417121601867070316517521248665680697780366262765426181946246980240662 693 465481108080335089730913555894296150678493697593044789405318093023181076621739762476821412457958125755531472739866378905466016006154812671313559 694 753164253994945494499653667988903898893875817772131571728022520896691499869175207488348264060122409657322524331409067954071038607543123131846236 695 1218645362075280584230567223883200049572369515365176361133340613919872576316640709627658862306068496150834984580437978934760527698594442669351128 696 1971809616070226078730220891872103948466245333137307932861363134816564075729559980188156093439825629199263867314771901749894635810476136147680713 697 3190454978145506662960788115755303998038614848502484293994703748736436651764219013225474737031540888003224222788972203470494759928512642297323856 698 5162264594215732741691009007627407946504860181639792226856066883553000726755541379895439578830648003246719819400431282867292061662769412271779932 699 8352719572361239404651797123382711944543475030142276520850770632289437378063504456193063282935823614641050400592328341198849891095620624915587137 700 13514984166576972146342806131010119891048335211782068747706837515842438103624552285642460577199387827323108307692371656574107688186509241360625781 701 21867703738938211550994603254392831835591810241924345268557608148131875480949819128317332608494492928008390437581387175419860245205910500102988281 702 35382687905515183697337409385402951726640145453706414016264445663974313582641640249995559649486078450811068562270058042148836334744319579463648138 703 57250391644453395248332012639795783562231955695630759284822053812106189062396965827866849973413487588254797087551057250076662315378349283739895131 704 92633079549968578945669422025198735288872101149337173301086499476080502641911381363452133802124679943980773554517026534888332786902687905376836056 705 149883471194421974194001434664994518851104056844967932585908553288186691702375616027354750239330365227715140459064382995119863503632937027116765263 706 242516550744390553139670856690193254139976157994305105886995052764267194339227041512432374684472356772090391735273619982825898828667543812666928182 707 392400021938812527333672291355187772991080214839273038472903606052453886038475432825376849103027835904720440099033914220608596469080499881956986232 708 634916572683203080473343148045381027131056372833578144359898658816721080369515293745024438609742618182120217460695655898915031972659981616970534065 709 1027316594622015607807015439400568800122136587672851182832802264869174966402930770692026778355787765687235135281421780572341330979872400379100847160 710 1662233167305218688280358587445949827253192960506429327192700923685896046759198927965891922430790120975059216090197768619554602165576238798591327738 711 2689549761927234296087374026846518627375329548179280510025503188555071013153942518065133915608820312167603736998007670887376469820360577100038794549 712 4351782929232452984367732614292468454628522508685709837218204112240967059891707128967081758327112595753676202062673893350709847873892610623496688451 713 7041332691159687280455106641138987082003852056864990347243707300796038073032402510561056379401192645026983802408761896386384556907297044526055429513 714 11393115620392140264822839255431455536632374565550700184461911413037005132889428185993034763481067140497377116793984575729171419882189306676938630642 715 18434448311551827545277945896570442618636226622415690531705618713833043205900396379490147063169761948135374168177214925959334752677442145927860626319 716 29827563931943967810100785152001898155268601187966390716167530126870048338733708794884134372691093150960481646268216741524361963548586898857052335802 717 48262012243495795355378731048572340773904827810382081247873148840703091544599423720839178061613616998812572926767980453475773731327028696312299474799 718 78089576175439763165479516200574238929173428998348471964040678967573139883242335291589161606097736111817502046655763220828068500965570692948991402120 719 126351588418935558520858247249146579703078256808730553211913827808276231427785643241829292213751617172957805334720760914139698023281554835513543955760 720 204441164594375321686337763449720818632251685807079025175954506775849371310881065538685255537682643309147485216293107400631555121326036072494428028241 721 330792753013310880207196010698867398335329942615809578387868334584125602738575911556380396923227286444149738024633434340599185950697546005787611575520 722 535233917607686201893533774148588216967581628422888603563822841359974974049219266876198303350536245739713848549462691032722462475192447720093571865640 723 866026670620997082100729784847455615302911571038698181951691175944100576787648265437845501991596822208235764409012708638985437022968904269913076111521 724 1401260588228683283994263558996043832270493199461586785515514017304075550836482909100443257949592673958738416101928132228863409498409128175850072909401 725 2267287258849680366094993343843499447573404770500284967467205193248176127623893464319421410830815812153390805819476990159340567924546898087574681282801 726 3668547847078363650089256902839543279843897969961871752982719210552251678459754039987396772277494408109334650373394004236851208826372668091079711386322 727 5935835105928044016184250246683042727417302740462156720449924403800427806083262881093217635715769826273514259336323726953347286751167342364497817601363 728 9604382953006407666273507149522586007261200710424028473432643614352679484542009964434545964097809762390843141305159345596001236981204428469075911114044 729 15540218058934451682457757396205628734678503450886185193882568018153107290624650512095295703310665510661562829093471954397995755135788412661228685909527 730 25144601011940859348731264545728214741939704161310213667315211632505786775165031186451305327010106723057605630446061796248446964924073900971457936344050 731 40684819070875311031189021941933843476618207612196398861197779650658894065788674741900532586425317761727162691134975365052245461463526731646185004379936 732 65829420082816170379920286487662058218557911773506612528512991283164680840951069681627233129141601462797962213223909271960945140598346110472294662170825 733 106514239153691481411109308429595901695176119385703011389710770933823574906738115133449229375168550674530324564406315133267640574868953901959633005871240 734 172343659236507651791029594917257959913734031159209623918223762216988255747684919278273321379617960565346680329320527012143288402485126550127732728809382 735 278857898390199133202138903346853861608910150544912635307934533150811830654420398164997945970492688217890198785369714256071181691564825929942017456127461 736 451201557626706784993168498264111821522644181704122259226158295367800086402098415659743521441124634189268466558023415985789425495278524495620206967150999 737 730059456016905918195307401610965683131554332249034894534092828518611917056514548287938326286925130835177058895083432848775309873861176963258029484045777 738 1181261013643612703188475899875077504654198513953157153760251123886412003458601796627350960694371558858495506448130326159054393457386100012124498294178250 739 1911320469660518621383783301486043187785752846202192048294343952405023920515109443131761541072310675099704152786546933725404658732475848990932984560438183 740 3092581483304131324572259201361120692439951360155349202054595076291435923973693170655253868824018013198281227673033911926523665679336919571854201479812062 741 5003901952964649945956042502847163880225704206357541250348939028696459844488791446466684522862650482132035361454604322976417982500059167116033447883231719 742 8096483436268781270528301704208284572665655566512890452403534104987895768462455380697748871710326068404448138561018364269495919757117455809930629831220884 743 13100385389233431216484344207055448452891359772870431702752473133684355612951228758060574761630312329776565068453979339287978515746651593494760796339648232 744 21196868825502212487012645911263733025557015339383322155156007238672251381413636833230275480421631750495226324886734484966093320570965388995531125264241849 745 34297254214735643703496990118319181478448375112253753857908480372356606994364836354866660722075601653345922942774093953620626107895338351612334902072067184 746 55494123040237856190509636029582914504005390451637076013064487611028858375778396646144698529601884329229493934965945349361892585111221449420748706897858868 747 89791377254973499894006626147902095982453765563890829870972967983385465370143185695483311098758479334889629995611776084391137578073756140723923308063298785 748 145285500295211356084516262177485010486459156015527905884037455594414323745921458494147723802546007941821681715754575125936822204897091638648394393616080221 749 235076877550184855978522888325387106468912921579418735755010423577799789116064567647678797228409138202099656378671468121103132939615765488185200381240928841 750 380362377845396212063039150502872116955372077594946641639047879172214112861985825752393997532245441347012240546908013849998920342869888884150199833073481466 751 615439255395581068041562038828259223424284999174365377394058302750013901978050269552592508934840223826814454710756335663285845324197768420839122592969332875 752 995801633240977280104601189331131340379657076769312019033106181922228014840035771068073697142561604654620155495323173808427522907136803110809649862914209312 753 1611240888636558348146163228159390563803942075943677396427164484672241916818085840231233682578692123684525512658561480074672333429691603288965377514100014591 754 2607042521877535628250764417490521904183599152712989415460270666594469931658121086672962046898019963023030030844025448781201578775254583962911959872102091278 755 4218283410514093976396927645649912467987541228656666811887435151266711848476206602667282920152188026188349003740245753151016669445015333057697664823073500840 756 6825325932391629604647692063140434372171140381369656227347705817861181780134326840476986824902450163376056857512070821125462727898765240389566884627134854465 757 11043609342905723581044619708790346840158681610026323039235140969127893628610532918517924412231404424248290223942457369174581119782206751010401481945296222680 758 17868935275297353185692311771930781212329821991395979266582846786989075408744858385505307762162862996472909267072468604391390049797893492332062558999478206866 759 28912544618203076766736931480721128052488503601422302305817987756116969037355390455159974032246509594885877313942725592759215649258595566711421300876733691893 760 46781479893500429952429243252651909264818325592818281572400834543106044446100246618312420177290623174372026589560934230435196380851905883344535312235218290827 761 75694024511703506719166174733373037317306829194240583878218822299223013483455635699982790734566141178106466089121600237285758232227422950988050805538999112441 762 122475504405203936671595417986024946582125154787058865450619656842329057929555878722452745819767023344340294872846214915096891496991667159565731762560270925058 763 198169528916907443390761592719397983899431983981299449328838479141552071413011512200082674937214415105460000970513555185667240411014506934854834020458276429567 764 320645033322111380062357010705422930481557138768358314779458135983881129342567385104340094047772948024675338046069190581424659473713929243954762880163607268482 765 518814562239018823453118603424820914380989122749657764108296615125433200755578893708580303892897622121997141210746426214467836768640774504042742545407937219839 766 839459595561130203515475614130243844862546261518016078887754751109314330098146269398882606139372338713409323653688717723928960691974797222764848167502657923968 767 1358274157800149026968594217555064759243535384267673842996051366234747530853725157289267583323061470410281507067144564419057325026323326876341787810055655057664 768 2197733753361279230484069831685308604106081645785689921883806117344061860951871411455917070951927087265302717320415803551683277733625972723408175816634486331137 769 3556007911161428257452664049240373363349617030053363764879857483578809391805596559331146862473690326242321068784433468898777067209569393074517306368621254824448 770 5753741664522707487936733880925681967455698675839053686763663600922871252757467946140793023113812460215972517101304894787193801408143307896994364766263027940736 771 9309749575684135745389397930166055330805315705892417451643521084501680644563064490239706767076996064599905472485320885094667860633040549595813210973960456114689 772 15063491240206843233326131811091737298261014381731471138407184685424551897320532396501995761368496849665838607182663923627292110521459648216177998160306944190081 773 24373240815890978978715529741257792629066330087623888590050705769926232541883596862095431618133687960974092810664440431058693427619448139911060091715274687089921 774 39436732056097822212041661552349529927327344469355359728457890455350784439204129194072652440368068182198240766439598120768149443086131520949677394876672378199810 775 63809972871988801190757191293607322556393674556979248318508596225277016981087726016289580029679444468022294194700076695572273319185855451584107909012030525424387 776 103246704928086623402798852845956852483721019026334608046966486680627801420291855105958953502091084346628804927328206726168017115697486496079595031309877110678660 777 167056677800075424593556044139564175040114693583313856365475082905904818401379581057723758592636412186209408470620777187822454339828565680486142245322998383022855 778 270303382728162047996354896985521027523835712609648464412441569586532619821671435994754658187636951600804792712730009589900229713896775432933986309055140447675786 779 437360060528237472589910941125085202563950406192962320777916652492437438223051016948075137812316935483422471149539318687550278407150840636965938281799313037753104 780 707663443256399520586265838110606230087786118802610785190358222078970058044722452669498463124906913848602113143238885863187860732843838849813983350697892646457625 781 1145023503784636993176176779235691432651736524995573105968274874571407496267773469448645547030133304399991163607559230226647897398365402743148170664919470638185000 782 1852686947041036513762442617346297662739522643798183891158633096650377554312495921675884623372902700080934705346548699351482869001376187629244461807883067399645630 783 2997710450825673506938619396581989095391259168793756997126907971221785050580269390851198837527989031245300718235077487163868119011537813152306691232645977198859365 784 4850397397866710020701062013928286758130781812591940888285541067872162604892765311811492741243707239922951701458346327362735451494877169597747519592638187874536735 785 7848107848692383527639681410510275853522040981385697885412449039093947655473034702220432191989558753000593848289174397788250681376581928786336518617549869188399105 786 12698505246559093548340743424438562611652822793977638773697990106966110260365800012874074826793943983352603256219991449260017707223589213236562712554562904453970586 787 20546613095251477075980424834948838465174863775363336659110439146060057915838834714378916299126318244949913382385885987895652852082134310839095597724221916918401431 788 33245118341810570624321168259387401076827686569340975432808429253026168176204634725379550299823755727328290622955068302112086597139816807744333351175268812039438502 789 53791731437062047700301593094336239542002550344704312091918868399086226092043469438600616492510751962707261711813425014116771023574081233435907623243865576348874679 790 87036849778872618324622761353723640618830236914045287524727297652112394268248104160948875859798679179490384025590154905294305232900121439701394689659993226446414412 791 140828581215934666024924354448059880160832787258749599616646166051198620360291573597676051526212924641223419721752770784367492294308295956805977353800342793462355576 792 227865430994807284349547115801783520779663024172794887141373463703311014628539677753720195627379268809194409422513778143683661177228734078697200799597678848633937705 793 368694012210741950374471470249843400940495811431544486758019629754509634988831251348364956221056364939872660835088210517116601083723253434024331868638880480154394512 794 596559443205549234724018586051626921720158835604339373899393093457820649617370929094149129157267470227002507623594502703887573523158527593432515139614760995571601164 795 965253455416291185098490056301470322660654647035883860657412723212330284606202180437609353619691500155355774133853565675026038256902097709646675764390984304451163393 796 1561812898621840419822508642353097244380813482640223234556805816670150934223573109518917728327158471848774324798611434876022786692287482065980002131521289795531201221 797 2527066354038131604920998698654567567041468129676107095214218539882481218829775289948591059255681808482065536298457514594136136211396119856337660367290475766765633561 798 4088879252659972024743507341007664811422281612316330329771024356552632153053348399446732010441871618275191341504224830010355409078116998765929456197705511724588540394 799 6615945606698103629664506039662232378463749741992437424985242896435113371883123689382482315247752928223672920843845711101600720201739975385167927792511531986862610619 800 10704824859358075654408013380669897189886031354308767754756267252987745524936472088795596794098855385909631785796389788149261790366517227757609988916626334369251293288 801 17320770466056179284072519420332129568349781096301205179741510149422858896819595778157302332205639652077656187047391379791058996742690599986389710408031612518405609519 802 28025595325414254938480532801002026758235812450609972934497777402410604421756067866898504817572757215342406976699256295517822934370301478194124097949960983707748750694 803 45346365791470434222553052221334156326585593546911178114239287551833463318575663645022189618187627706830830687194966922346187592199652331787026413284401886883954502488 804 73371961116884689161033585022336183084821405997521151048737064954244067740331731511832682595437877938939124191198017592478818334917707714037787514786075198069595243345 805 118718326908355123383586637243670339411406999544432329162976352506077531058907395156800477904893767823125073882248459642402508074378453696274938326695780121773641593720 806 192090288025239812544620222266006522496228405541953480211713417460321598799239126668490754351277400956185203604605746737073636364905008964819487243658870684141220675114 807 310808614933594935928206859509676861907635405086385809374689769966399129858146521825203220415848661796076164014158000754090952247631216565151062573906363133392754258997 808 502898902958834748472827081775683384403863810628339289586403187426720728657385648493463556777749310963148259677226811367971706376492826988533948223293961509309850762323 809 813707517892429684401033941285360246311499215714725098961092957393119858515532170318524371044543727953345429222544081624254968579732891108191772199377340007000588859369 810 1316606420851264432873861023061043630715363026343064388547496144819840587172917818811615103683862042321501586489393226371226102675791167109795880230577044572384299287954 811 2130313938743694117274894964346403877026862242057789487508589102212960445688449989129909056739029018485733907770400371872288189019480659676551050835683112271160763975535 812 3446920359594958550148755987407447507742225268400853876056085247032801032861367807940920918295083312423130283907878995499320837178793877257980489279894627591394798757962 813 5577234298338652667423650951753851384769087510458643363564674349245761478549817797070457150895681334313872089267901700750608453917839985947601699923483482918629422399759 814 9024154657933611217572406939161298892511312778859497239620759596278562511411185605010402002924525901757905060413488426884735264299721362690285907224918324313947816318456 815 14601388956272263884996057890915150277280400289318140603185433945524323989961003402080255911692399487687671939329475524891150263701083399109521165362036277980426974212688 816 23625543614205875102568464830076449169791713068177637842806193541802886501372189007089078606222878896082374476628757079666498046687414311756144348822129286846148121186353 817 38226932570478138987564522720991599447072113357495778445991627487327210491333192409168358451649039638790949103195940335192454283591585210350369232205705778630498690559776 818 61852476184684014090132987551068048616863826425673416288797821029130096992705381416254881683211633296531023743948198273384370822168696571547554575284549963832343737562072 819 100079408755162153077697510272059648063935939783169194734789448516457307484038573825421660826466626441958770324029931736467437624446891331854261083725430427014615758777057 820 161931884939846167167830497823127696680799766208842611023587269545587404476743955241672407826623928006784291708987423996267839457191894502799193929501869973754429752810281 821 262011293695008320245528008095187344744735705992011805758376718062044711960782529067091513278430269210400762197140856591260695573528482884094496007484015299124742437403281 822 423943178634854487413358505918315041425535472200854416781963987607632116437526484308757231047339580247137251711261075432469984533186381035732109201734489754142339372500658 823 685954472329862807658886514013502386170271178192866222540340705669676828398309013375844609642715517725832511549411226010146711117291170519223983479710394636174552066375091 824 1109897650964717295072245019931817427595806650393720639322304693277308944835835497684591015949286149271216458706814390273974176163519861803191890216685378454487528877633996 825 1795852123294580102731131533945319813766077828586586861862645398946985773234144511060428935534287050027001168061358411129062336783277035971254292961144377571925248126296183 826 2905749774259297397803376553877137241361884478980307501184950092224294718069980008745002436685089633626416520019447685079335442962305211671520399977818854571846581624975522 827 4701601897553877500534508087822457055127962307566894363047595491171280491304124519805420547478607734951664383526948185039755260258624557891010490474203726207942467190029952 828 7607351671813174898337884641699594296489846786547201864232545583395575209374104528550394644624444854204526492243812842626747113749480393707840904787252173389393490874809065 829 12308953569367052398872392729522051351617809094114096227280141074566855700678229048355797677304569023484389769022035911342801304023613265495925612061444998142769762685884360 830 19916305241180227297210277371221645648107655880661298091512686657962430910052333576906146467591277797643560743214540610153503758317152597246150747983915862687201500241542358 831 32225258810547279696082670100743696999725464974775394318792827732529286610730562625261915805356594306754396100933993494003961472869316486887386374380590453439575704987230309 832 52141564051727506993292947471965342647833120855436692410305514390491717520782896202167988079070883509979046914794642932849076982259078646321231367834954599891419893969425191 833 84366822862274786689375617572709039647558585830212086729098342123021004131513458827429858030089741736688087497677328283036993795672454071251001973350763744486033845637504433 834 136508386914002293682668565044674382295391706685648779139403856513512721652296355029597726060945900572202868965066771900761637869548201217802311817791385319297134675028431082 835 220875209776277080372044182617383421942950292515860865868502198636533725783809813857027509897158653714472046533390209012490243416293264851241008036612597347547811209406588039 836 357383596690279374054712747662057804238341999201509645007906055150046447436106168886625041716012841017791740121697890426819060128530744131461092576480097925529269508597173102 837 578258806466556454426756930279441226181292291717370510876408253786580173219915982743652431564956770057799521207682900124184870636440677482932179089698362247996761653425262599 838 935642403156835828481469677941499030419634290918880155884314308936626620656022151630277158990663173132243820505216500749446676699277368177041122864860242407130035721606091140 839 1513901209623392282908226608220940256600926582636250666760722562723206793875938134373929396313528229921160166336140310387198726178407323722391074676634719913811120999193507720 840 2449543612780228111389696286162439287020560873555130822645036871659833414531960286004206046771793251841173370640433430848655327654679916524497821462252859813229484904545408281 841 3963444822403620394297922894383379543621487456191381489405759434383040208407898420378135128795015043818986096152409451434296799767393186809536747337569361960644610463322571440 842 6412988435183848505687619180545818830642048329746512312050796306042873622939858706382340352744103706504581409767755212193404798133374274521748043919261901499766428111197444580 843 10376433257587468899985542074929198374263535785937893801456555740425913831347757126760474973006720599111336889719241283339711522677762685956350415177589160952699366758265825441 844 16789421692771317405673161255475017204905584115684406113507352046468787454287615833142813994395721565248109626260985445155578916299433356290877558137048639670646455796538544301 845 27165854950358786305658703330404215579169119901622299914963907786894701285635372959903288144579737575203868458955139058405743109688497213434941448434077480349238155298133834601 846 43955276643130103711331864585879232784074704017306706028471259833363488739922988793046099984797651810928591354965025783094237292187528136726311580730763376963957604765077118042 847 71121131593488890016990567916283448363243823918929005943435167620258190025558361752949386798022286645764651140694153791122442997364321745974032128205038434531376420990286226923 848 115076408236618993728322432502162681147318527936235711971906427453621678765481350545995483297287028386802047092182069803372058151239743845513615382135636645657587680352843358384 849 186197539830107883745313000418446129510562351855164717915341595073879868791039712298944867941131507703043311502625124874027416414803663158488140084500312337133037095013534324447 850 301273948066726877473635432920608810657880879791400429887248022527501547556521062844940345598707818690430776461078986186087767693930898533815519713995421073896951423634262435390 851 487471487896834761218948433339054940168443231646565147802589617601381416347560775143885210054306416323582892560227001289270561970422455655116931471695568245192242173245276773256 852 788745435963561638692583866259663750826324111437965577689837640128882963904081837988825546527770607544707891484100669213202000653928739681559487106250296244357773899744903974625 853 1276216923860396399911532299598718690994767343084530725492427257730264380251642613132710750942366306468876201910599462011160855752238686866490182825305336580656342721258065500440 854 2064962359823958038604116165858382441821091454522496303182264897859147344155724451121536282705182569144863733723766604470894820523630303570490470099474411841389023572136218993602 855 3341179283684354438515648465457101132815858797607027028674692155589411724407367064254247024522305248144434158097160748219899347265444375929607688845339055347313946596259649260021 856 5406141643508312477119764631315483574636950252129523331856957053448559068563091515375783283337289844951271754612788507675169802896112942015165995033291553130346457422394482538139 857 8747320927192666915635413096772584707452809049736550360531649209037970792970458579630030293094640748226985553039015729141601114279020194967214484046549387494035310969787381316697 858 14153462570700979392755177728088068282089759301866073692388606262486529861533550095005813537776778275971510810772731865047678516399634276519889115336237805582400162597313727657890 859 22900783497893646308390590824860652989542568351602624052920255471524500654504008674635843806981221051860470226603608749173655265785692734002171435471265279018078960821099723259103 860 37054246068594625701145768552948721271632327653468697745308861734011030516037558769641657282212649038287208403289129397436617016516866412574637023152378035500141004877543929004562 861 59955029566488272009536359377809374261174896005071321798229117205535531170541567444277501050538717772940932133013665774841179881527060286114317094880040179476238359903775516066719 862 97009275635082897710682127930758095532807223658540019543537978939546561686579126213919158231550864204476621405336511583723987731599967240279039226633690030834059640445581786961904 863 156964305201571169720218487308567469793982119663611341341767096145082092857120693658196659219544231687872780904262966141780450847458566928445932793858605161209959881808487781116192 864 253973580836654067430900615239325565326789343322151360885305075084628654543699819872115817287349242996053110544545982920165912646946114112367633601438441958801361679377462388056289 865 410937886038225237151119102547893035120771462985762702227072171229710747400820513530312476405692972077174372317842665473392554327960721582403651503898318935869001836850212511063104 866 664911466874879304582019717787218600447560806307914063112377246314339401944520333402428293428095859570179671966368869999666131876350456180004031794884179477285385949015330060988208 867 1075849352913104541733138820335111635568332269293676765339449417544050149345340846932740769670042978751057752519158040667720160272198757706050344879728645179911729942988935392029505 868 1740760819787983846315158538122330236015893075601590828451826663858389551289861180335169062669446629921893321824453637468155431117880414314929784945106390006569480481915313434864721 869 2816610172701088388048297358457441871584225344895267593791276081402439700635202027267909832074543253169903263447591899741983256291522792506212876514382453769096232857691903988763041 870 4557370992489072234363455896579772107600118420496858422243102745260829251925063207603078894050351319189404671714952485617015491280178027735250816419529827707653100362305920567343586 871 7373981165190160622411753255037213979184343765392126016034378826663268952560265234870988725696202363959963832501471112159767886541032020670339101204405846826121697809908872537953635 872 11931352157679232856775209151616986086784462185888984438277481571924098204485328442474067618624222910847632487998257272984429320661316069748573480854470223815134549784824544230860052 873 19305333322869393479186962406654200065968805951281110454311860398587367157045593677345056343626786710905204406942635333551074011073122911333020737018917054573243634617432119912529511 874 31236685480548626335962171558271186152753268137170094892589341970511465361530922119819123960435040285548708965165633230150026078445319823338685936063962811601725323037565118412668218 875 50542018803418019815149133964925386218722074088451205346901202369098832518576515797164180302939496224152177355890102238908746032358548756014690236313414415456328709267606989450760560 876 81778704283966646151111305523196572371475342225621300239490544339610297880107437916983304260436236401195022375062309767880940800354855442953451453798487309552760922553090313258270265 877 132320723087384665966260439488121958590197416314072505586391746708709130398683953714147484561559763289143071801177152630404209579424285041225233408302477258222436770456005756978309480 878 214099427371351312117371745011318530961672758539693805825882291048319428278791391631130788817241730245628102300470777320721841816041008190035851861712650183483251721892322729900699886 879 346420150458735978083632184499440489551870174853766311412274037757028558677475345345278273375863193426265310155654504249948220085016280094861160551436237524200395382596246692273850853 880 560519577830087290201003929510759020513542933393460117238156328805347986956266736976409062185412354118677556634363170791928922026870142854354254694181683405886408023619714287233512367 881 906939728288823268284636114010199510065413108247226428650430366562376545633742082321687335556521278100232874914248989964313833548148290655072582245229606545794857435099187639171483361 882 1467459306118910558485640043520958530578956041640686545888586695367724532590008819298096397729486793220984583851081364899938307137093155784741246220055771265592080406733273451128077498 883 2374399034407733826770276157531158040644369149887912974539017061930101078223750901619783733278315501768001602943568244085511000811054301009271070746318173509589698760963605955358522487 884 3841858340526644385255916201052116571223325191528599520427603757297825610813759720917880130987662886437844483275356702350403719636035033638783968528051221787295355034842395796268643382 885 6216257374934378212026192358583274611867694341416512494966620819227926689037510622537663864253531549207920238521394150579610272009164056923369448555013876610795868743820373276350247639 886 10058115715461022597282108559635391183091019532945112015394224576525752299851270343455543995208608188096697170579927150438663954895161389682239477925386856724115614593822656987124016188 887 16274373090395400809308300918218665794958713874361624510360845395753678988888780965993207859442000328753475705582028394383228638592213023450380578042078010347025059204788546653256307224 888 26332488805856423406590409477854056978049733407306736525755069972279431288740051309448751854597882860749963621425838935695496968425224289097477768371463902409278640480916607944667491977 889 42606861896251824215898710396072722773008447281668361036115915368033110277628832275441959714007296941954371775791043627587375570267399611667944407255863671082328090500865042512428924368 890 68939350702108247622489119873926779751058180688975097561870985340312541566368883584890711568519867899055058591263942251665126876880436075850365948873648367155769088479246942675888710076 891 111546212598360071838387830269999502524066627970643458597986900708345651843997715860332671282474439184909221112318869270126106822085685563483168068533511073576235145662417389492604803009 892 180485563300468319460876950143926282275124808659618556159857886048658193410366599445223382850856269524214793642893754601047092412091783690383335503057479269734304558321435028691572975381 893 292031775898828391299264780413925784799191436630262014757844786757003845254364315305556054133245396805474737949259683559555453572365281428951447344837311136974702061481317710402970072121 894 472517339199296710760141730557852067074316245289880570917702672805662038664730914750779436983878316866290768725511440928240659035770539345469528106791431029375469301479988727836414803530 895 764549115098125102059406510971777851873507681920142585675547459562665883919095230056335491116985676112016020614082067567051971321261482825470776937279061995352471687141077134762464337947 896 1237066454297421812819548241529629918947823927210023156593250132368327922583826144807114928100502605955158540412262454342186602121471158448124851788617453476396703994478072547863830359800 897 2001615569395546914878954752501407770821331609130165742268797591930993806502921374863450419217264932603775798159702524676876686494046115499730373984793156094415638363296385671368166453775 898 3238682023692968727698502994031037689769155536340188898862047724299321729086747519670565347317182802072387326777991927633595373431269884451174517776854210645147568045308700893238819787926 899 5240297593088515642577457746532445460590487145470354641130845316230315535589668894534015766534086347653014876010363398157366031689755136228089438506194327191231969414462093249871937460024 900 8478979616781484370275960740563483150359642681810543539992893040529637264676416414204581113850323026215706942067051220252387461701216767459767795031039099362383526153162043502382531440625 901 13719277209870000012853418487095928610950129827280898181123738356759952800266085308738596880383824637382174806283441567024285578206724514191176525540677027627950721255158379426261291875000 902 22198256826651484383129379227659411761309772509091441721116631397289590064942501722943177994232616803601639475835215630352631181303885638934767451323150289590673461789245914961922420482650 903 35917534036521484395982797714755340372259902336372339902240369754049542865208587031681774874615495317474119021397353091838342816090801899906447815611817878744628171737795543747455486550325 904 58115790863172968779112176942414752133569674845463781623357001151339132930151088754624952868845635137569820963995987459728358195370823642905542236434392892461644836601358200101928278392675 905 94033324899694453175094974657170092505829577181836121525597370905388675795359675786306727743459599595047697712878063394642659152857569900095813182797644933806612222720079235882662362110025 906 152149115762867421954207151599584844639399252027299903148954372056727808725510764540931680612301226889115338871122192434984359687600474004349505519482896712994939476776679669410419609029426 907 246182440662561875129302126256754937145228829209136024674551742962116484520870440327238408355758349500657099050763674567164403038434180008509645671779966370927894902571075646685632342499151 908 398331556425429297083509277856339781784628081236435927823506115018844293246381204868170088968053091562764320582897427320299489263382870578271628261013146694775859999877314290914431291415002 909 644513997087991172212811404113094718929856910445571952498057857980960777767251645195408497323807433219919239827909243468077234641189131048129424033043971952430437319903632171025892602440879 910 1042845553513420469296320681969434500714484991682007880321563972999805071013632850063578586291850032112173263266066372687140792781292298653161679464058261144786005357765747670184532202269032 911 1687359550601411641509132086082529219644341902127579832819621830980765848780884495258987083615650980505084385754987176473368753959829646266703580566852516708069468298198938816028804144596336 912 2730205104114832110805452768051963720358826893809587713141185803980570919794517345322565669907484035119739234537324811377424342155190458512038364270662203961288207314479046669275923995164945 913 4417564654716243752314584854134492940003168795937167545960807634961336768575401840581552753523124522954313323147571689749557164991740401805502572007515863166937383650662786693548936448174432 914 7147769758831075863120037622186456660361995689746755259101993438941907688369919185904118423430581087906023846056427465242660371437719670936474667687930635734238032661640994754131656400052104 915 11565334413547319615434622476320949600365164485683922805062801073903244456945321026485671176953688633362818754720270417209132331843528586334150343935197925009608149970818141630743180496526113 916 18713104172378395478554660098507406260727160175430678064164794512845152145315240212389789600384225273603295474664500108784386362986105581481731847272632555458291357987472657959244220501590521 917 30278438585925715093989282574828355861092324661114600869227595586748396602260561238875460777337886436798085517756301490109197559120422978434815922617583049073911949654789960981294196954829361 918 48991542758304110572543942673335762121819484836545278933392390099593548747575801451265250377722039792567805154680134789341856446102174694746588336949472167852660924693775301906214597018144914 919 79269981344229825666533225248164117982911809497659879802619985686341945349836362690140711155059881781700343546324238505783647664927454997392511095216559211641018049703578784461878177577986579 920 128261524102533936239077167921499880104731294334205158736012375785935494097412164141405961532781805208769025737151508711906370294730133151180246834874791937528581766803880290908138337762868828 921 207531505446763761905610393169663998087643103831865038538632361472277439447248526831546672687841615072635793445735080408138290483653234283402798497150607712490057433558971758335692694902580439 922 335793029549297698144687561091163878192374398166070197274644737258212933544660690972952634220623231998072120381293057727273799486079517028454233301793416771373999609820890936749552775393911634 923 543324534996061460050297954260827876280017501997935235813277098730490372991909217804499306908464730705208790863175273552192956153433254770898179201652785041898959835786388899625291033463229408 924 879117564545359158194985515351991754472391900164005433087921835988703306536569908777451941129087658054449089479021935303476760530909424852264747875922979492663222647471844928420611114752340745 925 1422442099541420618245283469612819630752409402161940668901198934719193679528479126581951248037552200476325181540603677462898855392038829217034115047343781655917542892716272715551623890944032520 926 2301559664086779776440268984964811385224801302325946101989120770707896986065049035359403189166639365598609750452585685397614759522041056716082386265511555949326389151510721623523724054320035334 927 3724001763628200394685552454577631015977210704487886770890319705427090665593528161941354437204191261426103110227742966884523619805476538986028836685332115284634195246091559431121115251159267557 928 6025561427714980171125821439542442401202012006813832872879440476134987651658577197300757626370829829443716518347842328937387527818007051401807081665565243714096471210789450126242095659998164663 929 9749563191343180565811373894120073417179222711301719643769760181562078317252105359242112063575020597937655108008545368453150291222576393034619441693142153799476290068203613536914699959781094289 930 15775124619058160736937195333662515818381234718115552516649200657697065968910682556542869689945849136868210763456861446677026111130165702782905905415673764794454271703502836714305541022921782794 931 25524687810401341302748569227782589235560457429417272160418960839259144286162787915784981753520868937224869529132920491785425550843231551517221205823537491074066448584893619322817497337221738855 932 41299812429459502039685764561445105053941692147532824677068161496956210255073470472327851443466715985998923087357769364404189102553468968346302352010899195629538117526093398159869040117804907262 933 66824500239860843342434333789227694289502149576950096837487122336215354541236258388112833196987583632710631753591163605476102945486282778210002939891403053984486076535496790533835282858169169959 934 108124312669320345382120098350672799343443841724482921514555283833171564796309728860440684640454296240102236772817394145108517780709405718948959914730956556655923101723796903867599070136777986676 935 174948812909181188724554432139900493632945991301433018352042406169386919337545987248553517837441877784718711321176545176526358166775760211205138095394047550401426575496990636524180354752608542248 936 283073125578501534106674530490573292976389833025915939866597690002558484133855716108994202477896168558119472820630387922804839120734891616592927873725346353860265982120691197688420173807851823993 937 458021938487682722831228962630473786609335824327348958218640096171945403471401703357547720315338042964230866073675394274559423020180305800190720591948048211303591465279888549386495275721264275696 938 741095064066184256937903493121047079585725657353264898085237786174503887605257419466541922793234202677041545552810691973762451046834577075615132952102391119008672659962690119545450945608385304212 939 1199117002553866979769132455751520866195061481680613856303877882346449291076659122824089643108572240174570936353122534849491837240264608562244683407650781577115180430142482326228586970248114874977 940 1940212066620051236707035948872567945780787139033878754389115668520953178681916542290631565901806428539602213291074585200822440366268290983130130709782511496771584607567186475541214160854234678781 941 3139329069173918216476168404624088811975848620714492610692993550867402469758575665114721209010378659868864356302702029826712466512452279204206298603862289627731580250271779174240336627181618758281 942 5079541135793969453183204353496656757756635759748371365082109219388355648440492207405352774912185065251147507637422883181501247863809055191438228150103136478995711587863090052019262529112857141178 943 8218870204967887669659372758120745569732484380462863975775102770255758118199067872520073983922563710808001595325266271385781866455430439740914841103994764907375023355596883256026775401292210399051 944 13298411340761857122842577111617402327489120140211235340857211989644113766639560079925426758834748738589819772391476781098817607383497085281725182440585575541511013190946111740050925916479805743936 945 21517281545729744792501949869738147897221604520674099316632314759899871884838627952445500742757312426240502305760389320638565814824016010026741822381038675803378583276567119398315413058849019847103 946 34815692886491601915344526981355550224710724660885334657489526749543985651478188032370927501592061104203673685624299996422884256256859170661940916844570260854522421445023493972608938702480567498862 947 56332974432221346707846476851093698121932329181559433974121841509443857536316815984816428244349373492974846660813476943592984564145132771038054852412096610813041282969076751802929239747404325549672 948 91148667318712948623191003832449248346643053842444768631611368258987843187795004017187355745941434499082542623338998461232904147515595607402841794466100555332336807639096647041785666163111373160065 949 147481641750934295331037480683542946468575383024004202605733209768431700724111820002003783990290807931430740891624909299511389545710074453794370558901143175655010915585683661678957505637667440617560 950 238630309069647243954228484515992194815218436866448971237344578027419543911906824019191139736232242271790657399337563176646829854388619802253532290599623424161753651427286972821233259241157035796978 951 386111950820581539285265965199535141283793819890453173843077787795851244636018644021194923726523050105125420567863693997375254727212297921750748874710200283481537670237967035766438252592050956526069 952 624742259890228783239494449715527336099012256756902145080422365823270788547925468040386063462755292120097474128476134111141656069877471130763447127751637084482470353092757073954409086986812694453931 953 1010854210710810322524760414915062477382806076647355318923500153619122033183944112061580987189278342066500268580713483524419446958252718793570515939694217061138413951533230773821337427019241872999353 954 1635596470601039105764254864630589813481818333404257464003922519442392821731869580101967050652033633771056512754838149988583210677569693072149448967120047215634469264255997577242974176600037491603522 955 2646450681311849428289015279545652290864624410051612782927422673061514854915813692163548037841311975580738177496826510450122229124098965272479130869256077653612062247216731416431049178772884066733759 956 4282047151912888534053270144176242104346442743455870246931345192503907676647683272265515088493345608679434856458588069728847118939384714899203231698492131316099295502530241788507988593120509184618402 957 6928497833224737962342285423721894395211067153507483029858767865565422531563496964429063126334657583844631804001063112531991455712923183319497848467422402039724942709376982934406265434487376175502399 958 11210544985137626496395555567898136499557509896963353276790113058069330208211180236694578214828003191436165596712223123904002361439463457921091217927704732872690587162594747247215446927949455910552160 959 18139042818362364458737840991620030894768577050470836306648880923634752739774677201123641341162660774608437566920209645726135496290102697795163718257243141359268293863029242976455677600184419712335680 960 29349587803499990955133396559518167394326086947434189583438993981704082947985857437818219555990663964284342266091928120563443323654437771973219725808854080195677993967369025542806282666223033799600321 961 47488630621862355413871237551138198289094663997905025890087874905338835687760534638941860897153324737804878769264709707932742606731696029470773581827887421071812636781085791043563153166749024062367360 962 76838218425362346369004634110656365683420750945339215473526868887042918635746392076760080453143988699241059074068705121072655183098160977403348235022437906748076092640887374429805786871402786589111520 963 124326849047224701782875871661794563972515414943244241363614743792381754323506926715701941350297313435285676945792910179938703255754728623131086606474231533783607842363718200792504098176240968828191361 964 201165067472587048151880505772450929655936165888583456837141612679424672959253318792462021803441302129918313161033177944521133157489788392750754558506272051975988509838783168384881394224163642321159201 965 325491916519811749934756377434245493628451580831827698200756356471806427282760245508163963153738615562355828145538155417036305665956544191841196092366199991240181814094933927020821843438835339876494401 966 526656983992398798086636883206696423284387746720411155037897969151231100242013564300625984957179917684817556486454963297643682794795258552767625295267771060141060360660327246411711097877949597828653762 967 852148900512210548021393260640941916912839327552238853238654325623037527524773809808789948110918533242564961773164681358189763179388701536825141104643573662825546749589438766595104450493304824609004483 968 1378805884504609346108030143847638340197227074272650008276552294774268627766787374109415933068098450915317510580674837235429464664169784849984760761316246351335801721810553757175394917762724924972514724 969 2230954785016819894129423404488580257110066401824888861515206620397306155291561183918205881179016984150425887533723148529705471814907412354985576510355119031086238508126602674776507228470980365212519367 970 3609760669521429240237453548336218597307293476097538869791758915171574783058348558027621814247115435046221805615336808280817199140411947933538006277471566027716124878224554327126489375840126408350890730 971 5840715454538249134366876952824798854417359877922427731306965535568880938349909741945827695426132419184582685470115149390118689645305185048915577149231586687171557997911944746071575973702577276098266576 972 9450476124059678374604330501161017451724653354019966601098724450740455721408258299973449509673247854199217890907445972766214170137037708471413246793908254988550962135984684712541231948540595305149870425 973 15291191578597927508971207453985816306142013231942394332405689986309336659758168041919277205099380273364278983878499944672015122443677644248896492948940042321016604782184027353787395151849593699413993640 974 24741667702657605883575537955146833757866666585962360933504414437049792381166426341892726714772628127512388682108878755049189836593370678937837072115853600228524930826304295600846380928994501743430433822 975 40032859281255533392546745409132650064008679817904755265910104423359129040924594383812003919872008400845081065809372714816483240388368898675693228431998744823204814868336508593976942679841987063545140581 976 64774526983913139276122283364279483821875346403867116199414518860408921422091020725704730634644636528274774955063178322571911902345715479320017296288062750244350388862624573368684244036438693166542857279 977 104807386265168672668669028773412133885884026221771871465324623283768050463015615109516734554516644929068747828195483874999355686746739704213237857093066797986512567639096665497178940544884992968954567617 978 169581913249081811944791312137691617707759372625638987664739142144176971885106635835221465189161281457209719797726521887888466958469086411457269481494345256342440963577840591574241858837530203233931277530 979 274389299514250484613460340911103751593643398847410859130063765427945022348122250944738199743677926386195772833066932615594061470579802017376994334327622459521574174384921026245281719810017400562453128023 980 443971212763332296558251653048795369301402771473049846794802907572121994233228886779959664932839207843188994852406241046505966623789495558464765139675393829168213788206864739701763173331356325254385541062 981 718360512277582781171711993959899120895046170320460705924866673000067016581351137724697864676517134229250964699941033352417227463745928803765773802116231996801365969667905118655423567397580242915272521719 982 1162331725040915077729963647008694490196448941793510552719669580572189010814580024504657529609356342072089658788427920632263831651652662719785054593758267647385356415194992332947805009668951806726093050924 983 1880692237318497858901675640968593611091495112113971258644536253572256027395931162229355394285873476301124125709981740527704497310139198653181329719727925757490921035107000573485468171750340771099366708152 984 3043023962359412936631639287977288101287944053907481811364205834144445038210511186734012923895229818372646985956103093936332404720649706860151401289306261339596252757866318502906131045043116537839895882729 985 4923716199677910795533314928945881712379439166021453070008742087716701065606442348963368318181103294673420810902165480697377539594906143870887246661000828918502950450293541550982217485733472547495697579024 986 7966740162037323732164954216923169813667383219928934881372947921861146103816953535697381242076333113045150697552042653643414657638530934575778180578093800014234955173044408124951824663340428283906464573548 987 12890456361715234527698269145869051526046822385950387951381690009577847169423395884660749560257436407718004709911901567117156272992294923933850444214914696867457880930902275272406900012697724791416598276225 988 20857196523752558259863223362792221339714205605879322832754637931438993273240349420358130802333769520761671509615411732546639719712658787841553174396615274572548563376395557064895058672225816233908370085221 989 33747652885467792787561492508661272865761027991829710784136327941016840442663745305018880362591205928478759120221087378673500706027928795620143151239316681196142196272182380408365434817487380223895839473241 990 54604849409220351047424715871453494205475233597709033616890965872455833715904094725377011164924975449238029632681740702015913928145395596638360407867325443215682238885911359211860303618464698814960387905706 991 88352502294688143834986208380114767071236261589538744401027293813472674158567840030395891527516181377715304855054295592475483423255157321590428108710248902102680162430542613287762072432139742197441534614395 992 142957351703908494882410924251568261276711495187247778017918259685928507874471934755772902692441156826949449592732745397073239642887193860737377148412574610456209607826236267905758520175543606528143408102792 993 231309853998596638717397132631683028347947756776786522418945553499401182033039774786168794219957338204662353450632282580344496568547159195504469339354217000005881249494112302932120402736434851082741121064431 994 374267205702505133599808056883251289624659251964034300436863813185329689907511709541941696912398495031605517151206978670795352005325802011927099201833185363046929543067464287982614877165669125483782193097158 995 605577059701101772317205189514934317972607008740820822855809366684730871940551484328110491132355833236263985706835970353721690865359602149940157173022402628190657999071358886320871424027043142082264799744280 996 979844265403606905917013246398185607597266260704855123292673179870060561848063193870052188044754328267859332070881608820476500956063494060061097720756982008960273434395721186854358399571342100954686142354065 997 1585421325104708678234218435913119925569873269445675946148482546554791433788614678198162679177110161504117031885559529867575807615314545165686507607845778389735770119214195790319965777852075910909848606028280 998 2565265590508315584151231682311305533167139530150531069441155726424851995636677872068214867221864489771959907277121749177389382450647578079626699388570548169003568131613930706869932230055738513126071561824906 999 4150686915613024262385450118224425458737012799596207015589638272979643429425292550266377546398974651276066768375519938840924648151340213143507048342317720576462024143085024509740770106286444257424559317365813 1000 6715952506121339846536681800535730991904152329746738085030793999404495425061970422334592413620839141048000048186160958303610562566635419975206683136757450533495802744959866958857182487353133105200806842145907