0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 11 9 23 10 37 11 53 12 71 13 91 14 113 15 137 16 324 17 665 18 1206 19 1999 20 3102 21 4579 22 6500 23 8941 24 14428 25 24963 26 43558 27 74221 28 122158 29 193995 30 298020 31 444445 32 682749 33 1087886 34 1781424 35 2948681 36 4861063 37 7903814 38 12610046 39 19701987 40 30702835 41 48251196 42 76841472 43 123833077 44 200857393 45 325734676 46 525038504 47 837472701 48 1326790774 49 2098426618 50 3328152328 51 5306599489 52 8506591780 53 13682309806 54 22012076648 55 35299973507 56 56385193680 57 89799799224 58 142873729870 59 227534179765 60 363167472054 61 581066815298 62 931197654482 63 1492287478551 64 2388571400751 65 3816910195057 66 6091327493259 67 9715820438458 68 15502228264308 69 24758485434316 70 39584733818954 71 63331773397781 72 101329626937298 73 162049702110437 74 258975984427150 75 413630553568786 76 660464166724105 77 1054726708019310 78 1685036460099997 79 2693255594660355 80 4306018637276440 81 6884836527400035 82 11006065892278046 83 17589058492421544 84 28102034690305108 85 44892894955799102 86 71719571164505356 87 114596339354084631 88 183142329438847136 89 292728860144673267 90 467902024198494426 91 747847720664777278 92 1195134742163036998 93 1909720194548105774 94 3051386473043910782 95 4875633945673212325 96 7791027923124884055 97 12450731669230558370 98 19898554449472165846 99 31802059349921444396 100 50824923283520029126 101 81222268671440851040 102 129793041465578018812 103 207403416883725570411 104 331422600556479557024 105 529615257935915840168 106 846358782848908925332 107 1352572089482786330846 108 2161573569071817412927 109 3454417888766677539182 110 5520393684366299836640 111 8821767670847694799447 112 14097292816784331406772 113 22527662043670890553084 114 35999914739762720077846 115 57529887762515939598304 116 91937116179547841657758 117 146923097848450481585414 118 234794263849592243439126 119 375215566335238589947707 120 599611611439889802827670 121 958201199765844203022422 122 1531240223755734195473060 123 2446988640407316107870784 124 3910420297182756699914376 125 6249097017695645960256440 126 9986470157617833247851450 127 15959015194796109283818175 128 25503423604742600537567023 129 40755766769979064694641053 130 65129614286021602838744437 131 104080133672562272441921041 132 166325172870748060035218815 133 265796551078145806514301657 134 424758162751996727753438165 135 678788644809064340910734006 136 1084743775359006244221093762 137 1733480919247403450634858300 138 2770193976180715454686519240 139 4426910849088323567632112148 140 7074427398015262873532957755 141 11305301097841272752344403550 142 18066477655350410643088211715 143 28871230789004836071959228057 144 46137846512712870076610183613 145 73730853336060293044467586506 146 117825939532750991136030788164 147 188292154356916030054578679701 148 300900772956323530510219183593 149 480855219409937627306060141696 150 768432089390136554706286156928 151 1227995762870394094207656205436 152 1962404106350933592275108382503 153 3136029355614399024756380607757 154 5011546551312625769084193513488 155 8008723484602368891986952214734 156 12798370667093722018280941956103 157 20452479401958675341540069677859 158 32684151663436608848943896135588 159 52231021530391564027715736777681 160 83467982109709846649500364050726 161 133386352331859651983850362013146 162 213158632154805125312677309759114 163 340639060192073747798914761411525 164 544359640143206411331343039182406 165 869916019334591340957639869042998 166 1390172494554941095833865511163362 167 2221570196183722817114247408394398 168 3550188464552354783641700761484193 169 5673392303174215863491766134450180 170 9066387143885432226093086993153364 171 14488576767888294642796943883726240 172 23153528823483315432948877675501708 173 37000588879789689824461470093815642 174 59128934678652250367076068499710726 175 94491219026655988421750248726995709 176 151002049568836634030590701349921164 177 241309399852888129467494888771864170 178 385625418899955635135317305724280050 179 616250214350133409591348152105590661 180 984801096408515343720986557218779458 181 1573765293936655008960745248337590998 182 2514961816672100443924200258725230746 183 4019044515739236052296373989329308536 184 6422649587612640262219075428947019626 185 10263739857876664889720034655816142652 186 16402009028484913246513214462172610944 187 26211294134730312310247034722551954678 188 41887060933273262633844936333411582810 189 66937781966923441264366309897314068850 190 106970185029039332087243747250205125388 191 170944122490689916269279570633084861359 192 273177920377023213307424603692813448411 193 436553034934873417711460616170257164353 194 697635267477459393670563686506445496625 195 1114858742392409021639273954513546560898 196 1781604344604157817117358432705378027404 197 2847099764995491587856235895536652186250 198 4549818894753192106317558685570688318174 199 7270855852446510856230955590338516291502 200 11619219554131402537309659558011504632263 201 18568139040171201959192971962117834636914 202 29672886752550441668319527924143524455629 203 47418871899121991005019970444879121539530 204 75777912431376091632819364987938066693772 205 121097187633728973222986297163817920236588 206 193519832199552188313960356597060720888706 207 309255121989256878578707712922272096369647 208 494206353062462845621505635157871954390558 209 789768387823658366739242930082235526204106 210 1262092446392929964462869894087626864317907 211 2016891743066797490998186330810931119275988 212 3223101692125469446399733754681440933042029 213 5150690192514888007203171341678832018564598 214 8231080500248487185652631716146480894957197 215 13153710232887632872592185379903766023936224 216 21020337858546683429642389945881690422802433 217 33591632776520513315475560260761517836213067 218 53681239553137265149621682376136032310035287 219 85785513812498283269756698282159942925719020 220 137089874143359248235696350417578899163700000 221 219077006705453495767669417090397342277794346 222 350096862881949155264104086920903332673571029 223 559473654027505317892664441663553987615211237 224 894069050356286212450891045552955800172272843 225 1428770526354940017677891988677436414415804458 226 2283252301848240485614519065422399789683099517 227 3648760229025002701843125064515693175475965018 228 5830915485523248172231267798006409078637372165 229 9318117183203938956798750674364997185164449148 230 14890853424056519030093250854159033668383149415 231 23796386259217566140581889696768101337254449938 232 38027907667597139996079457434613941096496117440 233 60770645852513647579195492927486611204139988366 234 97114767141957627637222355347631287352951773925 235 155194631640612722350974685916037238019186918888 236 248009385155898173414592680678440037975509657684 237 396332363214266177110569249083388390429539560794 238 633360475485433532703197754138414017306194973291 239 1012144172678368659893607870081982428684027032011 240 1617460934078060068581137960855654614249516106498 241 2584789740517098023892909527816304205838425940770 242 4130633304715336854240850539978547914201820900933 243 6600974629391386779465368372268561297603268194470 244 10548713198414649934163035332472254336462822192816 245 16857412183367574393163646570046546714933164453360 246 26939053148689624177963013849071642988594483748309 247 43050058728243365586080964206998567463993501162920 248 68796313894182105440506741389835147474555509740046 249 109940217161846113933149447141832237942295154775202 250 175690391908889663148320687112674381136171951210115 251 280762714567207329354109035990789513116506721281638 252 448673948743704864170265067571414540457844333714984 253 717005150041800185796848093216668483558609158142684 254 1145812870618519406564446533980634801303153239097287 255 1831070717364804327518863866902209796578712574404443 256 2926149686279508516813325110037273965492297331651787 257 4676144894434781165065191479402489328712880506404363 258 7472731547611608321785780232004851794893630389873396 259 11941827732882490187961350928564556819863048408404665 260 19083684285447680345926127559660594302987027255531111 261 30496755945476071791318618510754953149690905607276861 262 48735459531474545264445796765861543698025790681366374 263 77881890781526688888652199745356136503928674872407673 264 124459458676567470323417408211091234182321138981545905 265 198892922326791984144944512595256914899759139422298523 266 317841608600913498552671024467293106359012529140515356 267 507928019639982097522134689826167063316833928517988063 268 811696348606624160685855359333446507185540876620180493 269 1297134508967555127795438619256741255589560786905265309 270 2072890850445461379651679901651390355712430041090761842 271 3312591291165131727534015003356177075378926226006536468 272 5293699405317700748194671438257839157090871387297398559 273 8459616937494703638503478590991447446990379780188334480 274 13518923771319398849331225871706572195780201627655064190 275 21603968747570653743962039855693267488936433023187880070 276 34524306338331782804056050123509654539736627128255001276 277 55171702110484808667541603566017063369565451103940486604 278 88167353282886405891011221423389977806059886712886973131 279 140896182056645894849833067364961450316951764074644013370 280 225159692096888794881557077630072501974806148453343698886 281 359817322266177803272560689312979207469611225384751433445 282 575007472238226150157284280881713944567221381101498794798 283 918892928908117047869573165656036716267930884382435402448 284 1468440421320457116869700471814725074737983895802397501418 285 2346646930376337123179778353058812280792364299811875775463 286 3750068260104719850365185843722027128607116254548024389609 287 5992811178121870702892506710037655011867000055144716455483 288 9576835226905758656810546639150254877917392942569767000291 289 15304298806910991968793363444837199362563575112561368563545 290 24457094271932753827347844249606655272426512934006324793225 291 39083754686994140982635196291725972964938651239359790384680 292 62457946289419790726418715911010749111321397019414828665807 293 99811164150696129462780392539892483623770490108121777697250 294 159503619330536721574378425136806053565189538504764110725471 295 254895379650476763826828529213595407499017593114330206222345 296 407336553489481740146313263532785990369344860142025352179716 297 650945764636102459832859514462617581392981943940616097815643 298 1040246412623440714299076622561601616908883307799371512066597 299 1662369828277269227217166797727610838864072764252347478924992 300 2656556573933722845048546471654680078665083167036286586577789 301 4245320572150360111799450032293617566031856293615937819809018 302 6784251062882382231496640744914281360804494828472293663232569 303 10841598814975157620404635108327300703484787505801876632239154 304 17325459181185460613722022895225954992595079220449259806812124 305 27687017474247454637877295339142670357728601653674445749641173 306 44245346031113558523332926428534632630893501226459462798318984 307 70706447425554709400362175662883844311159226894241344017646499 308 112992713494141849802424950713311881933912883623719586222953278 309 180568445560925134900543889277709695715656303098342928346392960 310 288558107191340655766063422651569640272309201215790815915365993 311 461131406249728408707867187071353662872285922734692663870573686 312 736912838455922303740003348921399970817795083831710306060586738 313 1177626429519523381897927622083046279224910584830782119798027959 314 1881910498952439793806582621341702729704099056985352002800592128 315 3007394397145794330901993744504612357256143869826993259139768691 316 4805978320977076481410942960784228340643626939214620317735107920 317 7680212360448218496985495874119384719673040362188649765843893442 318 12273393253589773682836584119913571119032245127806733972707367587 319 19613543856287396843954595385971424315153727163864487240067840973 320 31343500094398747508583065038658903535255722017730581794492224357 321 50088602313070448767654005457277604468808000768933716967774572826 322 80044285868549421392019403827368978562111757988546192349729123172 323 127915082560297868530841817350822951899059830257199141711742375588 324 204415195524126659672576388478049669872271510824801187072535444400 325 326666498780321883091407042472912286952765311934727313616147764352 326 522030669744411543718236005296369344556196843961252890527405480163 327 834233143500449487518702758703656249331751387509696884186704846625 328 1333149521761541525451457646030600980003083699676126581054055626310 329 2130444781797402153527440198307018428279141201221492146120418912040 330 3404565575128012643453988308237592223605852446729604065919321019499 331 5440679267719718649220394599732037127041760041947465007437569402862 332 8694498678611202201177317083057967048048579965114445744688581940689 333 13894277451877142449633723931815080774868365305328720425856144090032 334 22203804157755194476433339050589426266437661444461974560099655544512 335 35482875650316178138465422170487053362721001428108363776202118834838 336 56703547530437223171189474237648710471195758519913227344373574926133 337 90615324818180560815097147434465212768035526935297155931745683458731 338 144808172495675128847807612424395007436785436557041979215749376655563 339 231411263642348939826927512845934050094135655405545884282573805188610 340 369807670503874141570810816138575499333668119672878016459042568343659 341 590972587120326618290372710763903554457424240905808693595482443868768 342 944406042881245275941841258344733155218923990487158956866600729666474 343 1509211752404041875722486109791160560592209283879779235027177113228816 344 2411801714700480915872537014618396580700945629556558142582619162362717 345 3854189116780021755370181997928526843153281058243699266544669607684744 346 6159201918367604727785519186198806074091443002137892008856051921813518 347 9842736596930762974534932311614822327894384544126200849462424358144686 348 15729223526127910231873727797342589018974080006834064705386400696187717 349 25136146873222697141436523337185639975691544539659917321316962586941234 350 40168917339288564891817617880482860066273509495229230692081839910727971 351 64192094689321493232973563292704443663945681779914853203507623042076801 352 102582426750459430147109344468485494884445226571510166757743312281125568 353 163932246313874164072805255013990787255373157203864003633260484218958932 354 261972564237395773090806435991070514459319916149017049561335644167353227 355 418646275862736870940805076427033712829717846933562872561484723664582490 356 669019310491292537396392285204198357143002879242217920514217890579467784 357 1069128912917873052388491521779272243102744627955859771884804716943466514 358 1708525620280776543443952184387857068116956846661609422079613287930153006 359 2730316016979748678134115809391156858602038323211540905838193185894643323 360 4363192137177954385793584350249853601227158326689746230008527467242439456 361 6972616176126968448652142771560302562271874880271395215085750449276412364 362 11142616417307825194463265236007950070341435315555782601215820307253249863 363 17806501532144131954832959607275339410620288079622847389307070058806546812 364 28455749075391653566682902416621707044693126572662632432161947753077415495 365 45473820558178461900632640764555754898676072273052305214015663237944353672 366 72669615924667113743568767527418058028699325971580915291747341007524474183 367 116129962554660860383996392516491434579201711619300852176653824131796122210 368 185581938632059968071721457321166991571340595125565245851726044207153277220 369 296569939305912788621611228105020724890881448545342902944728647018060205918 370 473934745742108083861965545000314447501095264820709062440940975030097493533 371 757373264961781990789542464902215536191263604808466547557398226162898089664 372 1210323293728293418265664529109589818903194080344412329462274076171926403622 373 1934161850055829526102373464786185515231487960530232974134827710651148801440 374 3090894872135877424445223467486042564237059792071326045938398658867279107434 375 4939416580013763586641454239366909020354117548310897272968537110493802913442 376 7893453889635338456407816467798950125871299101788350114640322698255779256456 377 12614164709230831839993030280881409128618746071176363387712650015584996789146 378 20158115007238674475955032223896640861215492079005860017172533611282888020928 379 32213754141619969696544829267650847575323436474617019702825934538758020648852 380 51479315180218778611680370982403936730364406252407430440364867103763538737040 381 82266719978481646250652668987478302656702408350247418481039012222004168142426 382 131466652039273456244806124196825716837463635379319507997663218738295034606631 383 210090794952517959946637501291484591112893424571376214689389908846295755194939 384 335736412535974604702660502443882773055025754237885338654133523616966284778365 385 536524880721220646689658370363480845816974905444242253588981374497175707657013 386 857395673762599682357559072548533390370199578579740151677905450936109679906770 387 1370164493394288511360808008407205146387874911567121830394841725617784264921973 388 2189596701275446896021143668316874790662962213831117966206236320619725458107533 389 3499093530266125872938405736156926815126446228593958087137669259699323661774791 390 5591740034326089297649227902667773890261879155799448950377685959189332734365341 391 8935901924607044562548364068760044032703469899173809966148608963313309445268266 392 14280052848669199068335470438956744702633476336185926364727031805209761509093058 393 22820294032015425667401393241758647255662754134906807956847701065241604743894002 394 36468059693222394094069148531734660680534076609160895546049178583214573578466511 395 58277924724485989950574090190955986232918238192383192963628396103952862666423330 396 93131264420521463515383654857336431738011684413010225874552408741501768750969487 397 148828779569099300474496021675717750530825649232170775158580287919141260562720500 398 237836410424025110818287205857128449987239512561733965840919693598710476382772488 399 380075401324663659710887407145245213170708562232816137317647883737351724378413166 400 607380974319951067636804663190478904097892270205809348262656283619769313127218890 401 970627529906166063559475110436390872196550276472410009603461066324518177427255583 402 1551115101796824374029518812286482143122320915506139459558669111216987585981857798 403 2478765525283179583645726439479224594168795888554233023058505687334295377559108232 404 3961200894901232640627653815796678720476333559895872061295173146966134500118251539 405 6330212506878293674200858650737856316814364215516540835477586057755229166670265129 406 10116020733464341187728311637654348321001172519431703493754597550200280959223202142 407 16165946304122697692249685528786220458998777577542038271044755452251577556434664160 408 25834053408299048967010554202455953757080808713705006298883979954512910559436986044 409 41284209593882257603709543991832791068963003045410450313896064512417389692146732106 410 65974391817432532939172343669393638144506740959890238711547425106838656458458592478 411 105430633612641724467162705795845905435685603579931882823960755895278946268463155220 412 168483834375052154202041823390881971313548048484364468517115719406593908958459791335 413 269246247253096932698294532363514243245416061824401757583222351177226076644879337772 414 430270013314761776353821238449864083478352072891006370470707783834065199559591529455 415 687594669365464456420228073549065985148664393966946566875069165876853623709872579739 416 1098813337461046697726541603442817642107184088727431800257877990391415582663296218379 417 1755962930452187743762333131334906385681737545201950762644118733019388381955178955584 418 2806123395122642920360181157153120307028882088526660239325291386285283084936952773749 419 4484336412857454994576927057145371598277325892754270733618014382539257635432829478064 420 7166211257363606375098338333011211616503285723302730872396251191275154643980938612608 421 11451991790339683505105628196124244040507840470692489622898991630418891239200354135025 422 18300900051090021307851757891100346029657489325422550703635704497056820091540232817006 423 29245824552765630444102046632471362169180957038535062563277420660883679661476043920532 424 46736403749727342812467830078792327133342136348935326271703070078738267315929693505375 425 74687291907827935966926147018028413688189879629376204657317580556176450423184172694301 426 119354317512237836661103580261174682890733819367146619141237214448727759419243680897851 427 190734631621032506927449444336856513190254604087462045758387972018646683352335230449836 428 304804220390945045760760239378427642756810099523085072021790090262455915875058410000036 429 487093570677423850226902574698362256158075767501594042462827525427014987217810028900329 430 778401776363103454994475231804833737846777966361555347833428863020242678757312374248805 431 1243927988215012646965096532423967495268266882379956609281054880103964849109448298905936 432 1987863962867998867814998184803713316344100032197472528561339356102528919508420936004935 433 3176713742521107385951579515953203894541095620857007129993836384630299180671315339807671 434 5076559759835322393082578846630262532347655958717822672931410816881335803478277901001360 435 8112616081903083232907861991031975060087129553017812781568924600273177090474908160381845 436 12964397703551800523899664827163047136641421943992023953905607458037522001262643646240802 437 20717806206901324151370138818620301395376100297323078575944702003418892762235014057859711 438 33108170841528983151425177837067318029702246963587902610409605006246981315659998612146420 439 52908641268530173435416194812552724046157587736624685614313001414336096004594835293404204 440 84550860096768104031070713007064920550851663899818120653838995599932903243925476369431481 441 135116831045051918314154919452718143570752674231599993619628148171326586153381757339844834 442 215923977719003117691912599783852629220336716449709958352473220462722131024862578153946110 443 345058152958390676844523061761399923635706041035943187358808421706029131258380193203207892 444 551421524282976417661625371125024375855907961464550026530338730654944068825784536424653198 445 881201312983401209908936654221376881471909183797832522527924410775502959967808351812900265 446 1408207187801361181605041491166051005588264966127998797379539324439216284766357587327141399 447 2250390977132794951749247203075473031462775193700359973689393090240854501097900600499850777 448 3596246059408020659992706541483419275766263325208346224946697007449406632103564932725443776 449 5746995011633725075069855362247931856858304940650469383788702489305572642216129628726413949 450 9184007745337554200595088304016381126467723817289216624037508601175962681429583560248857716 451 14676539321102134650055078178416644925664075084725921499231995483712861449043221956111199760 452 23453900782390960927566525705379411905952557320494631775054118877597656651202476463679531582 453 37480597426623503505382348742517520176460535856388922715534008576182191470757667758797809185 454 59896014590090176140899814207884057745707466169182387939516485582623862041620145809667638978 455 95717059227769186740975853476078990832215487702830554196690446159764160281880769784560015868 456 152961019024596190365751402819924980375486132119703179329865249855433558149488893162418914442 457 244439951768336181962240308339043158149533701330637211755467798601060370878525158682357780211 458 390628216270568601290875534760960379901040347039987169833981996825502594451058308435119599686 459 624244941315244091695829200281549713495299737307329557375456782854165412150565381025210240174 460 997577057996648943391871703626314388763421938928885962035372770137176829485033200447876417276 461 1594181900047938177268272254229505910149699399907398752648769029092485787832059199174042285815 462 2547588589842040516023837032095526376803164615278476750754935920913234349935580510927047018021 463 4071183861075195627282801633948415675482064229189524087877183481200903952519278678292512181968 464 6505971214020399433362060699297062507201193373017959906238612463645662413176306442500380464496 465 10396892619456242529674480720714707454904500081802727885983067632697438808338764986721110075438 466 16614794714670367727984392803397769132755974485364150441920608579823700903869511266494546327190 467 26551337357668687185134779226469447166630881688658676079673712065476789052964206139739788968484 468 42430468000803058681075731286064407704401983420546641639016187135222298497598159060237657433828 469 67806174525788546383361774222680481973261337399627634210324249373486439968917311865993987474271 470 108357921098930085664391055306487366837268708372820833179056059496530556109270139931818845027552 471 173161797535361131105860218845860394420834564151452240837308043895036475676825380366147736542724 472 276721884487810361006848686767475530251193689197447394658112882199004536153562761852246312767498 473 442216484492474648831492606713965864562047464336275162195636997341750256507895748150161156960256 474 706685774126033447254056046681134128600745625196777946598834455145985640427156367017488277758956 475 1129321951725229520971017144409898936852603142204739989038831324681209871302792046292710542192580 476 1804717340214955125037410059774109425813835533141075730192598466447656084403900166128451759390794 477 2884035569393580616417053408854929970927169443705826270706409033541369651566564342144221703101553 478 4608844266181129539038348722699918945317929690596713354982170861957081594792955915527367782615567 479 7365181516945390263253541497685187941111405497171561208711630584363259610281360727575003915532981 480 11769956988045929594920345449749297830788735689294168060352431664092148968276675612007909936978439 481 18809025572787979774024570048514908510141183253869265242280004832891807241167482689817795047640084 482 30057836520312324387161822774695487489718879040274737637946618297600480225952524682584687719294509 483 48034042634772353164279762888130383549916960924818499707693075208141341288643661990688110200083480 484 76760988778415041389636567859147336605601302405436985727354836080075215595705856214892095756825579 485 122668196866996533927012680669094684223500260103658687461006646605519940141702299824312682398928155 486 196030389421345313675688147221447472348819589124358973222451648745815209947312832575040894736571809 487 313267126754540187212368883862660324054929501512876433978330921858282351423342334299456441440509432 488 500617751128944630050338106485123237447161196620985959722316991562674831657161587141337836224481100 489 800014145569041033836341432102201227154856137813113285352339414771977353966536513326873979943125810 490 1278465718938742722430123018437890758702033068461837097433638067473828578527560961578522647388744147 491 2043057117870050869699153636332152289016481179423941337766573678139920866794077120042849404543276914 492 3264915378680934940503682823356585898886414411585726797761736435364647263629785442942292696827950830 493 5217510727776571043062568178902125578497509943143089359518089922855795344924733097301916156215421501 494 8337863324795201340592641063237028171744632109875619541949906760160149830009641933438647907217613112 495 13324354936705735488056979414770666707701617189432936503557937564513855277506217918207459044868779078 496 21293037264277210954567646983571114722593503790375959039295181550088037558453493451972719006032236805 497 34027421071536935336099150073369996164763323097695741482851229833319362541299474701659491272847775854 498 54377652676266962248832223628865989173671888989713177613085735863204594563820375164800700993983216397 499 86898419494215471272292234923698728859174381905798669197069241840275422688343241511294768115245535864 500 138868357476717920420096666883383686282859141498206489348316001690742437448885071809169202377251532190 501 221919119133866588556879272823250967769674224129370791866255750019400928068242252932357850352579213881 502 354638712029182015244575290344190317274825656181792910534559257183455507274620946103294464842236194284 503 566731773993076456785011612449215541209766259746854446480403052564754319671850202393646985065874506076 504 905667917119297109277108520477379207932041285208394653126762419252070175096483067228877556111755158376 505 1447306139763440375845394709948371484877345752814274941642598817687840958080279103559952181665452157330 506 2312873209486819128443675508060019334528011495392797348754306585876526738789408993491231231157327298647 507 3696096033998865374464425835450138750234972251651144172016814185430237670624621650433596535120041093172 508 5906560652139368992681074493703440811532861434538339861760577494593891651541086929707400783517639266834 509 9439002238168511195536711898197353225651182639773060595402137818911233222220771992645276020704967453955 510 15084034262795532043024969619783025854608609016938727235410329319299228048881892615104476805932394606489 511 24105099659912547069068266710671317855522204014634720667729679803410289832526081330049519511062994901747 512 38521248327277971081214651873903024099504704656063868881649930494234492041022515798405645626800207305036 513 61559030812038526236652084644620420309288372854781423941178111744830248395254055572918723669264925180501 514 98374648773623668643000063009548730847988356486376316568968370980753018396742634898007411963168262152969 515 157207990341544887620463340907265935342364673969175724464977546602708995459502807605371468271359484664937 516 251226840810370578632521298104364034006616387611463664279741163860166558159098002605752749044210537709665 517 401474030718399728602113243115343880006000674630010576145958176358021374109287904135878988984141481791154 518 641577137304928617127156757659698979718358420453505066465606659593810280772063397500558917361652429268560 519 1025274841253941281643952853407607174692744776484729615307657433053951019371049348920255817906604065257459 520 1638444450380540749991736141065771301671597765280395337726643314730306686324581178986938672179160025329473 521 2618322530668527426193729880464788620353315281150956728766561074421399982159945094088279390209725693792103 522 4184220510505666110988089752828825889338708282508758552779473357473869142249696030173224531893928468616673 523 6686609871575338366917196223372454908961025781488826849138028083219838852830715998432642410545314728923365 524 10685562929197877288261603764750250237898128226141573271077194244145899825658720001299030423959585688240191 525 17076105426642346555329375322192707032035937563401927350477035551941663226024971335418993774060571538853982 526 27288536736332051301707979911705034430883753193967999141417645398399721706124673059968527740468806436314925 527 43608552337016481395502935223857969009234969322997782771659241858843572124834977953927223500398656150247143 528 69688816784315443143648459983894770135154213418178480834559036679383713727731600453526883592971614120502083 529 111366484887311666285891555693098225134585576493158072582165948363831223549100779800971724508394166238380881 530 177969644606553181854848473671467833359263274100386810496298583812423210091557670033331014193436209325829274 531 284405083211811695218896397935178555930300752006101620986876735440014383408933988991484522577336830941247049 532 454494650115962239039120664874682524340814748600913619320290545539209424624560500142714173157443362760811916 533 726306944486609718375234859854822031043647709868100321570594852917208859726218174252439960215443040297801148 534 1160677639384490869845887021510258475693097030330293294227373275931940801881525949019458000975821595573685106 535 1854825418913491974647382876581304224819127106120628129985701757813700834411002169559626068148505664441524521 536 2964110979575731607083489209713988188658207029321552967390012168244452514338318772537693865014067366883471094 537 4736809087071916603355783256754368180644041817331925711114934169892979461780564653607396389708087385998489439 538 7569676197002130589782267007681964086570749980628596278798184670849451408994140407441041756356160207665462842 539 12096750507392927856538103333877061090968222785569172576197626576448530230562515633742939812115099500655207587 540 19331259228243296357389997490999291388851843696088203988229967715038417366139645427381040387926816348892823316 541 30892394045918064144146105236771202347828276950260506543195000573433142114910989233103481353328338032289646696 542 49367710536619724257455682547076879050876233051128884423730755816687812706539992462939372466559423621701496497 543 78892261959526160312166098513264381499405667218253047161999036361832923771266485941608616466504057895962954950 544 126074086268872043334158295715207437100140674164852041935698354663157335590792723006766254842897922000017981959 545 201473184235551309975769330041020350690340611174712007574197744746868522052492542306246184969615878921076473369 546 321965006190447510294387489495025221336578799741534219126172743446168174867567765698151926525698219733030629366 547 514517431213176482572837323188971924871079997083554727487225411106643170249152014092401827767090308113130490772 548 822226583424456966172209473455891068191316311641375728466426652639837363143555765001493333546020264702285956851 549 1313962391703206669661951979737252315804764495658112052750231302996048426255312805736432959543917952143753141768 550 2099782713932448612148873289536800236773021665722874820769385030333070779880995266551884169322865509061825068253 551 3355565938241426405262948960170515024362191194878025710970375481747626812262393998109574422196783899048245510426 552 5362375207289329164159232368867545505105411634060585670283908369760281536023896244361277112961792092458306568407 553 8569364570085347265984607590297286950564651695761002583705981828454325871810485574724930727031296227674861231344 554 13694306402732080651534533985595441825418313112203221963255848940417750834162085870435574151212170678360188263568 555 21884239644391871063657057298474203568813116659026777493322555192320586183772745017540435262360840918482280765576 556 34972194336007115466780827574467286182299704990613870778907352225626062108079595369730093327922711122094687215557 557 55887451268560395266360659471756889117785663498628066634430349262112891315412732563314089363399857312491971695955 558 89311159010685117894751662577663976200172783887247816020501202416568492450732005890906823756309290932537012304650 559 142724045251265002583216868711597943203268016586879939487748973844058066571324139902765927899339419310655067592182 560 228080715988111528084708071805737893785020202419223477506269411011677626139789854962521940354635845751939431481252 561 364485275862712550262861613591167588629081917666430458935578032807348209986658629131070648101653731474987452165298 562 582467113649548135948055254271701637189049727425584414893856845461991201151783787254043663551020654050777482886216 563 930813837898419475269595664576533628416340489065787436415392443917268607420466215759540271094782509364410222505091 564 1487490676331091557745365819051676593744304199979955339817479551436887749144246775508626425167637967806035965807004 565 2377090264544814666378754912368411595798973099028484453081191577245000206568662806712638000729347182153147615905714 566 3798718348763628417550796053971001786640370664668545644184144503110501752247613695907002026187791815184603021522750 567 6070556641649742323263428210345832234285121812213544322615343767490610906979062676961950150837538633110693847470960 568 9701076667469156680987777750919489568147881802089580872535729457199580097881134004987769301424383091903685515167390 569 15502843324519048056857435733130509020591228460005258313110100848948500089350852117070667512566095674765263465772156 570 24774379110982212476231312136213060556473485098911893684384123449868394668341398994841016591246703304049778173195382 571 39590792958859569033962125391753350642718130468573946256986251254322140924049299204604135428763864119614361627921009 572 63268220773147827771567432301813071389372779014164187851407645415154917875147395330379456225726290419399944010523308 573 101106026443050024757915952865027894716533348868749241479183516394220872929430142931465143582191016576282089592824467 574 161572879056547036914816913329561980292376919877013966436276192764033261913853657474692844677925922779154801787439029 575 258202168209292481656982608648869668562673958989437495279317097201561752262887117702650289284703251279908076892711219 576 412620979815846911325972189190658928599542948377819676986057754756792604948762604710397530168266814145454189716814686 577 659390562693431981365863703166143095789932001842526406616872428942797262236411922416936250427897644936889678560425643 578 1053741655024935069276878196993666394709075748932030773098298024549912211111396034979322732281546982948413722940047448 579 1683935952918589427747658434722224572129814409581303126890432336822820120528652807501546460668407936268100181075844385 580 2691020403349943539703345024040402871918276125454100693194794256283248381037691188609281602060736399195011395926422537 581 4300395628880423630138243455787647580521898384298978124373652340168424741206955340562262098795489008482085942179178375 582 6872263971641447961341200293575361976022839097440726605385255095298828642939188113631043675108791554711557710334043054 583 10982248186364321514021974157601873692760909457447961521371029282235952031844689022431371260592791265654413966537118448 584 17550224456540287554443475796848450856050715758561130869047490939689427571703470266812304894428856508014334286115232382 585 28046204497306285512294655435371456184949954866882414179912012079596306280242222515657907810615048496542089051862510349 586 44819346251243635960927065534669645253810149787764291520020781483401683889495946480257151590118890816327040329052171552 587 71623730711291106968343716259511728074098710710036943563060526179234804928744648762082439052135387817773680587341831728 588 114458581618896328538049910644171273617267277186581901198143130886801544985652941605810015619049616757561657781151355899 589 182910981822736650923118840906088177531972238502666879997298984769419526206684669982621652084217658889365965809196213507 590 292301606381553048535370454026661362428150071502902413094299907518553982805307662134149015542786287336972898073307010031 591 467113719700211965520863225338641138879544058310162822024420791597177008040635894961187598007989355174437549149148891353 592 746472897748461848378758358735598405518192723634273462529100182755575505556743211691124810820219254920254118904642929914 593 1192903919479401931097027739961127758813030260535682868272443318519441534227388053905665417259031240899810369932951039514 594 1906324751242117902464982155521582570439374009840345966546679927119441506937842971042433265875457776013203004883685807064 595 3046409688036130941707306076971201237981847308492382970177483759900428186688439360162362910422870704319039413813907792721 596 4868326858429216060801118110897063973032276186091000196502166879552737764388380730081402036444950080024283884421361258902 597 7779848683379773659083592748406939333745718433450661561557362942874686766903747684517256052399343113417626015606506174485 598 12432617467228762353846926372454204494561095151501717758471901006492466820740280136925224516124504396705356916894918660188 599 19867992730585141313033226410989942242629059421703928580924423232001116301071088829541647651872523163263514821517450751858 600 31750123108273446784872236648187232453235104714635030450401525999466507935276458136596602966454531738381704737952390534210 601 50738407802952240121309947300347512407939902319024747339956179864539477904481382683513777316564858762636704845611649630261 602 81082710060669064919173061395567460145979199806570399658024664259948772512287017995569844626017818751596207671674391322238 603 129574540382009962096004818435245243967630215531154191712583444999850861311791379536594550060995603401631240068965514349568 604 207067098554630982722585618239212342297838946114686001912224490837536045650279095738666785931565583234131542982014067138248 605 330904382739267217977344002729429521312819750638036240692425116776727483953763264939179147094229957661920271372431926003575 606 528803036698591779322628957463790449081290082644567376932863949839367418274417436487412231569725340487425809408628199472787 607 845055750869235059474286497938763110406597418699599483943430003295939189656267240751256099548213899474651877116016561931118 608 1350444631588229294731832593037610646371187751719480055145373616076050485884608353917154823079296539107581395974907240623327 609 2158083299367629510839690117606708524790461524162725654774435463697892897625525696460944772069815611550074505883446358317554 610 3448733415698868139249058272385643151457995709994056577741510341373803326776046433552578334760556322872392020201402981597689 611 5511261857243018094370102244433102230570452144495063006490459582999533911959016188847313956420314831633197727522801076659717 612 8807293460502694252064328458126245315925384138552077736715720539474643892254474749496786630677735644942849834046449989283846 613 14074529592069999485202059179130495757957163010151088693465729708760042188030250956198637996589852305014340011975926310879440 614 22491856791921587564342860246566940574912294412096121285207534962488102578823617807804664188511863483465071685828414986000300 615 35943199283430320650863457453059312521045239826319697530710354619782527445613542978702254826757936970621074164150430629628439 616 57439169503889212789331523932610226038570753965501036299622362557566519575565467292288768978405936232649739305088362252614197 617 91790888375856462583491132237865168963907933719555929937950804900811512572678048848189138450750131942554572956516176322454642 618 146686786414250730726089012529078874075547540860320613780778180201582348583387600820409845658266612178692246255274169619474972 619 234413389926396890597533428994510345193491921763596784474446993233468598491952333133513384193136046707112018449001622683699750 620 374605230096216716651619885596301685405521402424404592693080444568191449031661140834865751543498211261974592214089827897415478 621 598639345898718447014958709521223651717139849004156150278745321726834764171520497085137439489065035257075937646854361541621261 622 956657936585666423054511591461862399723642687658522629096064900499476957305083369994063059569995597350444257395267126076624748 623 1528790938822092191287456213464812592545217859198940671289965357148553887573742842577094513298499178289819365471990239158256600 624 2443090309756964234542227094681150371953682284168787979515082714898113232205782625846488977700505857677428814441099890494287376 625 3904189977883539337666866126207390262280542484127167175981842587758450063047894452269166780267876395614496035185344501671567060 626 6239105989054738333603038155430720415106092839390125600605057988208647173345862167159323168679016980640644497708741811816586959 627 9970427608074728594573819892320079046136930280304863988133423107049790511144624703767583746762735207705812816792548478441426143 628 15933280643453193389506484412427057216980699751176637634216886698606507840938110883926106585659913145224383404056629458418229337 629 25462241143743877316254835910321476305967973130369988879508145970636600232058479163544232469079796592484633521321663463219177204 630 40690033557436477737505871131666339462104507361342803791143374394571113236652096475636949985629642663122109743698136779924337302 631 65024866489889096116587567291295237089149213422605833880110215683619988866746096806600049180062247181182595970805179963248170679 632 103913240967459300524198911430354658719417315282926046292317735374030592907620946379976790436276197692662828816685970149549164828 633 166058959152807612179526149558185014556935148970803522158242908719594724014692902140755163483335901603157866653246463240515592946 634 265371165966704766683500007480343475138483248905072602145359183677478604695303556392427273309333438399342665299186736696139113286 635 424077424583434294541058732494783585522750824653618592051854463676252013337778732223333093158387102562947907496770810455992441086 636 677698578842143437865680195458535340305841351297851490082384020647885188664506773286631626825380907040425934660957060496215097765 637 1082998851485200104477541470057473021773321747758034191128957961847304101444177492773196761188107658978324576072925091881022903165 638 1730690529589355048158267928085387923357837642013484764206731973428955820234265540506442191894801650100402271901173928019844803281 639 2765736736564964728610178631098843464760529829689066972666784734047793808588311221494692195990962703918597681281872861851513278475 640 4419796355966648853731380338589590133654899202283312505526576863908086135370182303007007085663604697539545576007102540506126937366 641 7063072768262814583677219489913277067101948867045630342761819751445573691275918439444090668723146660439775681509002254046966560781 642 11287170926422696695531362844383146070261297036731427683174738453304017105501670146478463277630442962012637075785320284501069709623 643 18037507428033520321723667502725841056145969110581759959007940411976024701952136360633797544735686141396702642535700644000074493410 644 28824908946380230224178407821788830336335127726018027580647990698723704981429940569894579961148818761882610270004798069579438751025 645 46063757926762194435036875807672135026288661884555074518444265873864147353143303771044590896441796339968074861880548514232647643662 646 73612367632537022284529091554341750988440222494749969326837253834383017988868932264128704814403230319939630600255293155055598039820 647 117636530590561577842245044020521597470635235787998016355757328671782877596789878797657271296987545192648469139412422032367357802778 648 187989515545313214862287377912465183829235628279167439073243293283024936015091426991404640411507365251267677822285087205812091589644 649 300417376962297329897337729220349637733900901231083595973714396189701032013830011592705055798105289025191830635312008049097073672546 650 480083158462914082960917395115551416853633686483155062579164046932110325666038248242246642429260361225782277372893866060408024551377 651 767198759839557868254719320278356338047038592046602985798669923378987671429195712404568122896511025170566544830364855107806328850354 652 1226024964058021316898934172321898536164848463080826729330740270403192375513953036335574113361393062234569078744653530626661501120473 653 1959253965436309288055756408715448822025604276077070114865930636414055807019187252437562110795940473382066143821814289365161096409131 654 3130993424776820668932191853346134078905390096841186136859390388655163574817349794484585323514763308514704756206415042894400966231584 655 5003496228123041063555725059610253114558161177297505172352440703251791911523679900397365541915471567437364184476071268391114524266165 656 7995856620690926206820572344509036201776020667855454136217770559678474841446484836063817994420686339273489355317893160033250631975892 657 12777809792140153655616030855666101034742817562211484910108557585801331230345882054984423487385541776179260056883437729780412105338556 658 20419628668879800422106135701926069997062706299558038954952334797812331299423565085447040136060106440500465845190480241786522949959611 659 32631667066402705350216436184144110137151129663844464793736837362208958489240296279807961543982273204744626324843235376915110340302704 660 52147162556162495175670473080302035063536924960298252240746114175019847857470429181963633404651228358485668799673195697815516723206809 661 83333976076834637921639074337158929555997728750689548908803936876741044924710073110756896071474154926537425621270709163060583762199009 662 133172184800949918694959406054157256540850630905380368493955614622843274331751333459709964066306754784066315448570353694293499971920945 663 212816328220157058309238150797911541619685841659099040325408490874981099584679395139980004154819298064411001932926337335242590036117782 664 340091961581954595983056358038703153920643370495590056741810001787510897165741519947115333198532956805338608738382073245774181794156280 665 543485282825712319212080080993384701033077144718182349354733664069855279921004620235010407556688577682287565852417117307282721437601005 666 868518771435194315761067278434057547139030454031077908300034741436438706289324777579916652858976503634534996777306405670483262555801379 667 1387939802920477821026154590921114817926917747240313771481326115877264558000319686126353732888273289285103631584946401579706960196519812 668 2218002603844324613488230385317255891168325058672740635267916926255874277838603671992893840084131822121051532969128493686957546531132715 669 3544487693420569318039360871372694142970334379861741026127669009178201381740996031033407703968430234332328485141908304531233613316306078 670 5664282353426694686399119424361003646615248645059158157470596492009211566743240112864337271895714675850087804034768765661002822355508462 671 9051828459976580782372388438978012865297996195521587268602362540631513933866741229658185752937804154857147065877936240092581618013174852 672 14465309699696343391792316043107280402956762386874387732300566518786094486300072592481116706576802005351213026377743720771806622085029103 673 23116344463809081390998163604019090082961693402071880369482211090652828904579588015099057994604998889817524524219801619040452818884865255 674 36941164237962647648755893327460310051948997038741070314930910469194837028588777724841851373210228147283533317906625849538561812642733291 675 59033971283505663788993044758509179085390968180847866072588395250112868097351278356319075041337218540062463129821311185753263961437133207 676 94339467566655503041282468780402327336794290281930245894768976510668629459418127932492100909344146444757102410446115465119282651271914899 677 150759553309040625892331515384801648733427427688230929407778054913595548774478691884746245014921658388172118033927192528370739840749399359 678 240921890913606147922543250065541118629648547406242191476474367373990056808755448603658060147957719115344824509549639894692988545322549697 679 385006165429563155073528603544162489110065644125428374099739021537377800045611174445810665450959817772086295966125771106125366251223156948 680 615260601088055067873978046106947139832837593262352276110298444960638650965146562555822271337889235014674977267746676429245606231475514941 681 983219598130019336878345244618648538452300110553920375310483875145562209955410152194564592984177266695138850130141848292025687271749940511 682 1571237905429607159070535452254538649253893311993928839669374704604182202798274400118820286358970177775092188193110313629192299264736141519 683 2510922849945420439497742503979917402233832964673172559593493322091325270756583511676634828801129296424718405623892570260143316910807300178 684 4012590032732309219786772555830810488457834745506944337420596011448524085498125010362548741700379729156418287509976744715970389275614823877 685 6412335118593013245476051206434601140564346975367384302824826450830490257977733116265259425037033699259316379246598974715733219069141509798 686 10247257092731847866143831742900473100068339123870048919411698367882716398399289096044199682165386214303581710566219331662997533956696755789 687 16375669078815006229448376395177682382644966157829082616351942045999213572187703238108573480955257183235022179154181221454205959063525003908 688 26169201704625880218752743397534476286467641596335534089666655562724022093520006195667858613245531270661442906996361151100953176640950839346 689 41819794633206539559399674127510017563383573669086471499757196202189760304760537455051294287313226721976910231863471398872999403746619478403 690 66830285573992942725267818423639108360376967571360580040117329729461890481785146210631318760524172292408525476033638171569363922867444380019 691 106798397961405673745672134275041421606797990155934790373798472151763288983480196549987721804409382069270540623080503335291545124341416049704 692 170669595515859856140174130178764395475537423722195319507710022580895796747702514232297893862346270666090114581703033245150502240741864602227 693 272739211351029786230919688124607149529243608786348527327616019820474289135018128276785761619979044089792750530801328343018395558193603673842 694 435851958185892258918606673122476912825454301291753226599788734410398064788569525220878742954162524814545001417483768353647946221271322707291 695 696514918091404507596522429461864134903062581062473608952548696610961726471031886380125544010779672320925115693283141205896106782403232547328 696 1113068375654664686751021303749262364679532692934998081743066679722374005071279659039678388632554916975016695043880910308795384147883230914188 697 1778743249717342870538805340099732170716270621201253262897633017301920401174203866247038670561933018853507745979458953009040926144171770602755 698 2842527572984104552197130857235967366756667667037731146332443881994748312399052177686402005717923398001187477328355723448507378888497449810947 699 4542512250972071042334329310435455558375541473357049466783326063288311713472865920456394250221189911922160972025075593719706519438344077220092 700 7259179381879909610730512016157320425689131054232726408644024266085041674722854212615977852173533512761731143498215759751674135299515428037527 701 11600559863549915192913090814895599327323075408681129065900722300478881237895966274054812587737161071185213004896175945506140469672736018782795 702 18538319838702602961114907011273489480302286305756297154069514781875449633501632644070841720172121257533314539152044939453823480473312667136538 703 29625234168384993291270667553207231002472552607047168462797349158158089557606105447804530926657349335648798146427239366838421348184154575135249 704 47342720762609735552406296987362033763223125395072857625525468648066526847439947123598272141386450067599225516976144495010573083574052774167062 705 75656219170017930769777869218448911688720447258216455123534142417744730237258069504564808637670511454343607069144975975850946093195122736158366 706 120902715494593482303016220007537783775750348548155218663890666228797292425420935621958317183305110064968392869763631605352293636669772374543931 707 193209055043017827307797835573505704002512926735935192615145256171548338796110737736312833574084001602145504994255135350630509399709407510571848 708 308758482370771901524971075498634514983943346248186840612515555060698827975737307601873349031350753336074642112063495284381280632942743653134341 709 493412694424061651890328864362479973492066311487684218567069006907209501115821785900085320147435091149816853913254774009840118320923182412033555 710 788500076660108620324701111610290533352549914459360313803130417374790791388119811071922722853181961565358024074194029570151812889811613374750469 711 1260065616306684773462859624823552471387569171516203283849946667301944081889523414408059481168062355349831310255898996377838596352899125348781238 712 2013652762246678319124188223546562269357291622879179878784370651644594648721088810541682729427780855658840559344144913211197233542899641795359720 713 3217925633736829786900414582357859009939126036300623610128557890552378214470918974894531413534550364780201473563200033117976426203021390615308810 714 5142418582987077309264614651966339203568643029526258494053636251974188105283759271933131014706096093851147088689243840182451356688058952915538235 715 8217862030559751779784465182215876287481141182572800237471289526179574105789530164009754835521736066516236728837950916638456508906913707159345442 716 13132586401414175787168875949387382010275657602535769791654624921104240100452726224048502642455958397938725086498185143594373381739577297105617347 717 20986580810101682305990421083786765801996438372566609803787098794978328323017245413947829053570659161319379213136037645177407678509334722832593308 718 33537687142229652404880006670310243619061192734007955341127843637321185043567091488468732879313987274956009415305618677538222493463788624980555757 719 53595031464519278344877676177031018291471379735001559490515393703474580620688668358820192657950455520233336605718661626903378249309587581776970599 720 85647748620862313675807982790650320276326768937490705356577359363357391329975296185730502753557630738188708673538079399940606082690356336495193130 721 136869718020011961787134106243752121275990729187304959453494828947201662321710030882354521515001006598089222982156535766695132464986707267203808084 722 218725185571480085619817367249466161354546812607047723642744993076148653558292824008506235104328740660681404840640130685772395845694590453649498605 723 349534634069192182366721160713971584994145026649979076492961509430895535579819718685876010909343912578483602893418661256490541588633482694989855890 724 558575182344317099340793303485354613435876137480738364800966403724343479263411326952238072953485092351987766303446178074827189932259649776186132113 725 892633244089980092693400556185141879210253265565966500650802671076306999845280942931221000728374464076577130442539910316090081573263724536880842621 726 1426476029798692150309859944819249915548018972989194238618232713629149008464940049354822526008667037711806435122129142310906411688817716812283721736 727 2279585571187982703649827635508560734413173196309385304370964796113861553399450778207066569868790643652490408250813881779966683065745556108543076218 728 3642900594061707327767902148605555314780845000232642702473896556977124395679404595530606596533696929943688185706192152137098602218053073509625873580 729 5821551472313995083083141329539554676277457729546513409872330775683441907444337244317878535535430547143813226293826920274424189207834771927827880875 730 9303152987497404973019420214984150708450209530220852719971307999500173293430549126126735411278846790121848217808631248206689860865357328059404299421 731 14866939839042574951621714659720505146316577355564683822817735433373979930169420755173814092916986079801986831526432933850680806897764849744491191888 732 23758171071114283070877782765879710100044719053590305269628103075416205397849584673409356048627392756823477123257469301154926036836189269784365867373 733 37966837745721449156233895890961975699796116776002254154640250738512592899473655414255072527627802435209470512984336946796193964877557283528779780191 734 60673052824445885072784180353070913941134150771616617831581177183244557131099860399878148543485186820278428429484058441367732882899013581069358687089 735 96958808202372450225195555956099690563022724168517731662378515384797743064549380583625173962463971572172525465349121424401103564039619751696361074778 736 154945400806281329427952557233746354703869726466232973639136181143994111108184068074289875719162971399596509183145260207598061201757188978839612546809 737 247611100797665557936725972971897744790966576480325294070486547133718663538030723463849288124962769904757762101276767916733432377190926639145722700902 738 395695883318830312164470448817120375751602708418033148128930021990216812393355082672432161882669668429602122111011672897727121390948287752132795382692 739 632343346364807008709077156572416954166381428351287400167624350524720716672440625667832018092440960238143921131343109230444454693358067281559281158002 740 1010518745704660965741500893796227469098502516286543618491884608415196017776239592708291167573414727903879126764378723235303465046674671412450307652872 741 1614863414458081074355998324266301749506569916099377262240822006052323438695058915449746090102095073981965212860084183553604057286457384460370507368201 742 2580638764436513968356600170457201938155040954655873415929753290167643393496792750002587089917975186104436551215698757739129458961340311171773863239523 743 4123999821215400427036532240273599119519887715077630493937943723032067038551650694558642278983994299359834593585935430327178038727223490782097847151208 744 6590373964679337194461426983787805580283991829808545111279214914127091941875279859067958767179944084262200390054357759638376131107744106522657137545970 745 10531772763637735682635229247210422466872900599803519495808758027524011652865746928676246028327342420244398796204428233669144048694109974658419152679346 746 16830340454025888186802739011447372653019960814642772137510262829520030298705356611672082192920486103093809531360827726102370176207530793566340226914504 747 26895791065338230981748954432459344407028070424987815282493298598339453878844880508452359311242426621926640915609978036063172108404046487162147571244446 748 42980923588939724705580164988348910939891905912549971330335323643465644666746352392495155457346686037332398298370207752940844799042682959850938067984027 749 68685832220753964605844815636422479907498169185448092879710294323342031223003078467597135510930442838651733899025027510755333426527883917070236572150584 750 109763661501950130610255195387713456763064790299120792563017517589989054231916709884094892186393069257317364473657011937632785006432099384780715963700723 751 175408246457473549600841439382047111709071375090999179852126140998637314211003342543005657898410246252356784890225242407530595839826773560180590939803316 752 280311830930850802395311050799517830618358234419372676879054757601668707048499091542979644430312964467064566604132705103241077060074166601862291574496892 753 447953412377654394896943482689074403967504017552218687979729463430500117633975425325303134965184305253539142541801821428116886226090592505544753270754150 754 715853694060760504222311476348613602546267723766104439185621122220316564832967272602475588747282546589405476812800486597952682277699849279505920133918607 755 1143972781857972654723823346945014200219682737815531726386866314567085018065804650570484524799618538461358563385966795861405621293287576741345636496754740 756 1828130156328830202762485446792135470013550741127304383869040593240744845037796990060470796312021255350558994480471718859630111958054552329735070215430168 757 2921450511305782987004674092762693185344091527631725917911206191322662325173950514667309854122226194303612618909741982156482194795601238072635163715384830 758 4668635359720871283746934112991658003806961950449997928127901855963686471911623440563085047646378189717821328417110792353799399836220604638742522314935221 759 7460730906680303039647889197935895571480102686557149436422642990977403851575033987279753800653358028829698432885526732883952854299963026098764825016405404 760 11922650062184905927060562249317479363636995467522222588268890768644864608264831486154707571840073093947093004188316368756513820507471904870017271520819260 761 19053037334189024020607967152256667188374320726986307861694383563916102047697138371948171243012273965703861509717464206135812073277544832782035331107937040 762 30447780465299948172335759762600534981799735914685887925369823487930983310922081894270844328008985642183787568229413690860825366160880413938451104332098483 763 48657194073700740168511932547180001847891626615423610898255625078383041933312606355349751345467368000658610889484957862148012138471953079670132983610313488 764 77756818360666520738579199337444390871802667231987424961390020066905584421718592411708264605928483737951869127916017298750799883829893975424716872823095237 765 124259586206628821981486146736097170478111197660697318060397023000489410368639520259856469907205228777379713943465542771504314356935862711660221937416376415 766 198573515349146629187735523008624549311593870431841857683995882474735130283961935212220098415625264527308954898558702995514344162699758658689365153918988506 767 317331179041172760989645095426137983398488692986713842230326134323094445348138039702529716053074968591360399092940886489125712912084071822187152126871274493 768 507112325702671292483859342158890259596406126597689977334500379646790089090086767643708397270029786495513718659426036737694701184916502860463245408661185110 769 810392825743120757308856181681326260786108867583539044045739565753625278589909340461041797134562643267574994993231182658910264629303927922280786660182338565 770 1295051409184197283493458541046383348476252729541153471010117955609059662370878886933473280942426316881623434464459196401797616180872025907345012388320772284 771 2069561944717416204199839763178208445754908602244324968850303454685066539717211509574004405704505629467721121231379546291017109724634171298321885559326309731 772 3307271520379731315459540713663751477871196668373903161824355292413880716906442927168488090850954617175693042709225970608093417599590736509750656026766904653 773 5285198124866163828484831907792699652620424335632947850578292255669201330920500165103079482739195132189667380754985582685598618533791670841235938698784199040 774 8446031433149943380819535674599594518030344106292617903368662002977512620636216694581358962660339984363520522042389827469627783666644717919541657163025432287 775 13497213403246505895591261913379522993257457899510802824674434980811467504621249078835205098305725742089119994713200317343113420484663491284795582661169304765 776 21569274409488567651422752313553305663557459748662200748007895539225567055930067646692625824642129918003224604754262754550381968908662614750052755424390617921 777 34468862916542093947344255468941296461590088071877998011937757371755661697917693135163746933046891807599777884524514338504345598736414332256765341527739942417 778 55083100534745434973901855033369407364256943670602959995423235821304642351506648033787604251558833797625973226963330524434019742829615840216118296706557781524 779 88025763190022215090203092309715534165596336558103073218710896334290087296356156331869311171220269435857459166098135347841231101079861262252560097667850404579 780 140669913457363073558680926629247471291704960146086887037892907386092519465619826159278379524073581386229388468778378456019850303803987835609105243021493154780 781 224798102680295805258975647445346607149000376062935726114232134940665775487806861395675085565201926439566214931322764557042938166137221731461183287439207506035 782 359239482890402740676858908743446101699238514468199137036436804073450543688171936206783028449825825186684622014357993677195419541860607736981401979761208010999 783 574084053773803614270286325357801789736068508951782913519582033912665687379034271306648587705150926100742350806280461433702197376143966870245864926574970415116 784 917417256437566626752866905852727110242473417718692949965891613369661496767703969346140473474714035820048069468907044753842589503157409281276747136237821560357 785 1466082217188799295525736291954229911810445893275356086876779136152092022520504137143933724031276880103174657639114800111895295505646604977577924045418172789316 786 2342878393091900021099084770391868976905052295300098340234201067753220704019383628587195704569377089039339782968257313847916141307376330276077527701381026845416 787 3744045934437529816698692401995974394360522969566471760832364519588077294857678359298603737696866790125433301261223021943157409341733792916545875885514078152092 788 5983187177153816873669990904875619326673127835737256011705553739296689513846216506492705336540839920129554668788892445668118496169094515162712891993980461836145 789 9561455554694174252911999746023130054315688524260831848999598721888283029631625756373890130464036163825214360608146487766529749037374921377153591383495793582515 790 15279721261851106633586357797256967643434134120011459912457336126261121051225299155418604806515728503570782587030576631116847538006971001978143994793166757920918 791 24417818030356610470307441761887330202736467046569224292533615072055690083469400945921315446890653989323569636862021368136930563909615052955775967085843142589432 792 39020989136249228161903961655931111095928382685025728758501199320946421251398642453244423854225178778967758446020565879127240343602661346395335041646704660279609 793 62357643556779462849330385014925711973099684852026214729267457571370868882092212810060269160105383016182301986767524038636836144880739698250705454407202047497501 794 99650874978514882252291027055424983764918541286825762858092962446532239226545130007634081270229986385042645497009930366143409779346459371503507401693446405397928 795 159247468595275216059628955696499507638335356844012281360895219141549402725455365942618059296270882891162076722710830821831865763839788064205237135617345044935860 796 254486036971284282903949825569800933761043426282226671937473613327045312920537849169609988121500712191383185476413741875827178559730033145011675890739710825365728 797 406682401827964487939364132313615456717728852775296361865489760217793110080174172245931148534539615505077557271083836344078916774878004865626443989994090444139384 798 649900395027269528998055850725967762789962210703133757914462114256359708411192234640109062402128114758767944983828818336193187007511632402899097847680336475887715 799 1038575855650800718630660279848104601762260115850857634283552080647283013351643860952198596984094610736169405647701066544769694157777619347958611174835530583672026 800 1659700188204276454680614810669301096134479329554990152728149141778829847597834129213319709647284402441589478636102902954056177586907583018605838071755835047346356 801 2652290345223939585835650596533368885149757005035821134378246213684786373662465715539323236105399739776024746798888330104456667611492175252529203283257403332909642 802 4238502908756854512356188853621601750246772965144567859894912561988009381616508347989749247055033126568935223123643501338016536928106279254186246433395776931391839 803 6773356069364831931622906395023129764368310954352571188444888843459616312122914953186095718058179961969835886650805164054523113454072720266130229950219205446815979 804 10824188028186925657254734022323108075298144629370001775556944748729399542232064065966790593425249554448536783193501944764801156963379991403128106961665124633042289 805 17297635805603243833146933866477386891465493371895580351591250823799327430692340181752468222868224764122831176740150288406121130088519799554327533908371666407456696 806 27642554220614863811219405942672081463124719401838467233708414021775526804610495428192504294848292640659046304946404575307768824978044273768196754072097638677604223 807 44174291355591687001388916628420365404278641588299235320399149469805051097119985746208506089735202859172890382641930528855349388034790059565678558800470433886606426 808 70592898224775460911024364926972636551731761173571556351338227502394181672178809603308689402111721486322044495924375307001057037471094040026969422041885837797438470 809 112811255751875263260238953469752347911951631844564120948665285036856271072725967270584254184835809211429004841835059895118172328602793176156313410885629275720924955 810 180278466309639736166100702842802423456830195056159004683611946095805161467993727995918745939481225115067381392839482973442084281590093763695774955940227679939830007 811 288094704720239371841087083469751300537739347653433885498767057059617888677737254057211772402867671341889302410149931277978417810333741681798091597659652029778427687 812 460390864127314063657985342946220256231963881046713138942980748675193951521969810664728112274765179237620154792608602654529187711444626633987248336405776111184014532 813 735729412235199123398736929317268137435764905670861223931734812673787986749444266457131750755967855577678697323029307695976853833832939420727395988334313517682077814 814 1175735250641863164843990981611266866427120271964989713124280886081943562747584791363740198627935896791561031982948143393377739050507802834555783856694329756039637389 815 1878888293186750998147668669482696975100785090256336501950242414016323323452381814327116100107467359844821905767855969996290194990926907412764983755063740286747526172 816 3002564749459528975208676021027819406760520778754091683911779081767824355733932007503548103178209812045605657704244724597209222788891931490293962032461443409060488602 817 4798260283694728469985837299281114791465360490627121557493175677342717846949055022125865553806407795474202740316257532103850620718080522329263939833124358216029424134 818 7667878520929975715484521879833115607625229922652610592974393617996316191710175522318297096313910020244286449734087823639609966234248524579795042456348019852617529666 819 12253683113343997288446155284950319954165721098470043724473017451705606436551944841588093650621502410428761491645434125159965893396941717093288404804788274968394839740 820 19582045989956686359665807307809026918977513564635293794315167815461934465726892162860864199127758488437835266005050415490715657882698837550799659566120359722249576506 821 31293164806522769825900460850592132962194431464501111617783108904400330072790751838429229028417225520960120977705386842062600658768945000539907451224640083813453795376 822 50008163810382374548408650689599729557236333638347151514554029721253990245749209633466036788563862294351455697719788679851612223065636227678387228609170483097914153481 823 79915740806272347099316076045301598741314264946607475301678897634916702776424861856116930094725997006261975826835100086713660675989148209539045072470198416319943755622 824 127709660623239552738624334945297309791165658354910770655977416325201160611018093931665945162607375852658394275990811127596911275243635886781239240021961103336806319998 825 204086920198115952947758964847749752752117482903800326594073178673833820480327326106953985412422678383926796863876917381733952548070285445252262422833054971704234333207 826 326141897117944086845757174401622004792572270635730443351947994274129057660322659472655318976104031149645574711083222232567882315225988699435744740335518157191960429220 827 521192328016097801503186003229666823076714533044721773170878548092598859192073612513527212595231540106016543756345267055204439922375411560304494735408975355965497912772 828 832893428238705652862096535849566115204429766316626163446850416395672552799628464635160851275272055433600695108763667096984751135496902940274327843025529178739144774689 829 1331008584573404562958302702120353478258025271926688672362831768740615383207572876883600247954278389988412630854988409775802150904769362717423670372109809871311991671259 830 2127023448791536539938408020773542161571521730260262839309802163756267015924845530745907816959385431877233168169900187378751274803246582115820296811117987981942877287102 831 3399098100602470573242928308765211556998038343867540825998712818389906534160130552106633871890094453217920509516736002570738590406268816324640369054840800066198425880483 832 5431941948775236363409861161077532652891101554118374779066724047920947529316720832724415349091291669260454037923771444592595856481017416794597687948924399634175250601024 833 8680535972066927125608985581202945809515241659814078473613028298368489968608280735674518136619170380474157236751753915153547186353734605453729528741708126976597412352439 834 13871964294341876916135659187111323128264252026197790353622071271877723576092035145428580334523177513744282062047841575190246007299480935755549945566132179096825940338383 835 22168146529513889428297976456774153474529855286226141655098342231152738197181645727699747967270125034688380227250224018315259221601175217045587811116725945596960475919502 836 35425892838726723234934749562360730615124469079142499347471012515728697944472065445206047552889805219221695065950162992222730204404537460964758045035088534256327336446793 837 56612485926601697766346707373965366286874827000676132821847564447490437260640837445367838950998185863851688492133694507338490195242799294232983721792879680676697904942005 838 90469803467764014972668302028583590294892031766666706026964369801764322773853477735951498955491877882184425670884991649701552300598958901491380752353493279731991134066515 839 144575621535282003938155608048789560328286032409706730331468428518220439643049038467435329598451822192887060924991732336661116132346275685995960082308434827510877126651936 840 231039634675020464144122453718243667816115033515469028770331924438091448990399875518064869737676546570862978002611323349818893958628199300460592218887964141507424577979280 841 369213787386280169729755528785456379400106715891151842284208622966565198461334385638147253362530275512676862741347054117676423720552821736629528513921346285812819822907156 842 590023529892898552474360698583625384768856022758819811523162046737236777179085471446329036123254898032046279399875746472062796179072551700003404922124540626888322162937185 843 942889398285272253202922133011071385382727961410307698040732783042771757174120066852019243406022492025221235144351704555583091411816639175092092972986021743030915761867713 844 1506788072604734855148792276170903886475015300946535576920869801431904179763025420953819616701745962428832681146371503752141452676575514871804456264865613512129596598788998 845 2407928543764341399515996520486829980436151665132795786178293854794620515993335158060732366903679842796774114324386212026027658634471856422485022804054977545699593128253854 846 3847999580891321474041745606440791607832954913139064504646558942260284651468798782196738927864731234344847904458276453469352452048578657075247868398734475718447148393013113 847 6149310706451313893861671561757103544624643121386941181226590500197319855828754461193325897291091680020489438686507125443448303236905188202659179695249291941811715970575984 848 9826929907231903467246500806439684816876027618567653883737168593201324565531993851377838023413347485276223485013097471154219586799216204513308148195007673796407584546975726 849 15703963584135963145538080289366342953896388599852153160198776782614427897892352967393327209125174686537874524472668977066080088663733498603133899014057597651005486714645263 850 25095780124612284690478080255064166645462013484083876331914398262652442581505802825354365940413526820322042868935873132469198161656341052340072971588357724925132467552270278 851 40104409099566608985859859418772478617346854818861004642605971101494411830742034671432154163682902846664559254757947778745068447531027541808498231836945092760150852737110071 852 64089007045771178955976421576643346138518241841430332565459175270884299961414922593688896732864860441195704218294318787602281577934721725737180752667253029479471048514852349 853 102417687140471911962576422254498087203187985649065604894880872375394287369499567425362324042978423787418240297823115470683463971562197604961163826631977603142360224359646615 854 163668983538975152290572744663666523666125215613310727312262581864410933787699712804621020868481979663686683827314377351459621618993721846480248022446365263664683787801166188 855 261551856135362928642739049770622167593327365556048796779422607718735819555114017755668340173589144161083548420975828546059329782207260523991282076095410720145412536761663314 856 417973961642909498793365650510458126026980155197591001029228415086878683972213052274826394102726929805319263019154356323952608832221869315947354844685161146182801152692807926 857 667944916135687452141623369165511337197503978401031487391788362785100724083190637478595228673158842890538482038573146256816006076750215557361209683633953795961167370052728174 858 1067411972836416111581875443437597301393472848629198863421174426075431405260155235386691625524541154105884662739685211294111234059789432770619430188135355619795891334349412404 859 1705781857501370266733475269190567313784602420761821190370986434998502488813647885829059969455250193903230602206612231761924265494588044429312198317929790456282890616146814533 860 2725931336191545142104963610042818857870720370847915907893075026650417879941247344635331815050817371469691999208864567280691535731371094831849041465043998498519318350317544248 861 4356185180979422845481472770844727019394016767684341250912765748643969797501711759286937105785033650217246187788299531085717539142196206222543370628257248523113477783173335269 862 6961418682503197519662941681599551230595039318295996981009608235290511994721246298280069313027848947706232830170932058114809672675940303827985297598664816254009304329201879323 863 11124722219042292242847943162744611212180346192814205694601019997923794141904433785964670597776864639464648410395269364348706922363083065090866414566606811723914739314627710112 864 17777905638962610645356626008169015200384071048450078806555694505070651475448256609174462599231403800449828621985933545638104985176879852809425721219448691757783874628367189217 865 28410051296999226646013224413391029766524203485703357000241002670484481273747887625212947562502506494968385373765898077412947787764558546086871266082928923193258264591005028249 866 45400793045565165883846268536211218256356952586793730163390954713549850514827519524078566091773835148600970698481444852778508307897334551695410803282657389546448518026483888418 867 72552914023916358850065820329106848148474102187379865735392975161234896183969506025147685066084051305173651785976368366442928263802043390529268843938645705040592550461561468973 868 115943466627968717731523595974220581950201338624053667392788343651135896786229041677565102360104619163688492423638487198379646966699696907022525407365048726302780662805768255276 869 185283908090577579089998365501269008684271297883569756544440078430494913703964412501455842444632699728313605587166515401501038285869079944143918059352470508712016388450246631128 870 296093670439177979344185991583912802725240029724937470818036371915926194354654062778687497810717425579921046831016910245877445243492422179857376500575177117389089089579471670722 871 473173642426009367997253570240152213161263349765987224071397565983832428356038561271845278511107895608811673080350037914805824657756149565361305495952082552063810367303919585063 872 756156980845316543341149258315167006667259752194255408102146187184004266901047576990190557782933334423048854928387579161735916774949897864291244063800110359285085128283509411807 873 1208379606162262473416407062253943188725589930893147074447857478669693846994785838205840748010085946091078000582800414735424070229192029790283878630628893737987761495735774877022 874 1931055732576205547367832538729275413206121883690209094426908499803673230751112614866013272881877948427970551470503800824691039298652331612994393338563411796453895512276267528327 875 3085931129008722327490251491631531022153582714461676904022077443917292753883586010713200517894780168412085519653299677534616099495633897541880187323466215320474875997810438555635 876 4931484250990793808255078944107079022719163761172156900515567010033848955334487607208582497284861879010071509389806601551078680452565352652184115169122610842394255873725218625023 877 7880777600367986663090661634598684680731425878088740615521451046917683718793201912320535758920086780748161931613032847650822858489448791204398717559102984727277691738312426696990 878 12593907315831706592804850649159714091403729781848621655679993946986609400792934774681672742184409601432851800857042101525392365114143480190426110594902307062400798370803491567515 879 20125742600876514501550086073255096632618670387399674312280738170538546230961165014556065293077804918590246095677410320358903587946977405188396481679617601699899085797548467958540 880 32162021291641243537396078084745339092317067764654383616110935402000143638239710812394561480508228480842743595116887073721625202205697327873991116188103616891452310473758400906981 881 51396643297968780545997947509926019151165335876631011220593587470948147645826039356165661739479754704438528316792719315338859255407810431544543101080088488008750499616354084304415 882 82134605855297482003029178609861340303384807699268981726603135563845002419983984591954106812044932492401970977818999987153121656159859707452920443987517155038187380328526376054524 883 131255526550537906317616251955796770763937541475333025493881432431199036621063589882276957426564698385445151995937697080663152016222581677320250851783500490856078338098244678938732 884 209753405043555053087462427850127450716692429180831606507416427241642362763517667726479035463425565671140623120787413011185170734377586923032450909231320500599442900717361902453830 885 335197245278853072919358893839238706358762235827431677548419477082424243986208281255070316660410211346480906707384659479013721675941615712209032116446488958047669824830168957466752 886 535663262387567662380363396361982791761356203300520313686657596462708044389725907984641508969977075932987032465130810421783625617028243375616151307340975795337953764904827204749384 887 856018761231133324669910354267466017755497609383201559631054747424857726725056343194280777931505379872163805473291561705173824918299048340949273239232459599456791099392315647215278 888 1367964112964509020204255259544417135017490020132761584434928174540671778138521974344624361144675049922352645343920906123748884822495465187210447660881255986508462004979706869695421 889 2186080374765874985997422051763639904774787220982197615645548907289333694492575773007065174969633187904203736846570781900872927468435452396973611811563467210398558755857083149137262 890 3493474251002149829276124152084991105638022005457181285295211755974448194372140404575517286570053600752012053527043545515635724921415963607493592227374967978862632119432214840533640 891 5582760123228358215998462165268520033290176605182600881051096060020966880370312309658379032093393803070423612290196306605483612268091201987079849877510948419782886945392672813741077 892 8921551542727982625805937470127326408176263545279464699918151716456113178633864088971694606864306584451545749035496572421591933363953964035400107760526336087802619250909204044843293 893 14257120165056448060105610351418226701503742220812156135626692700452300499219170854429250230239846419188263056575143016548397749416500303378073790069436938080116826576498155211042227 894 22783646367715296450933573953933767085364665223236537301400472404036954468099151175695166834684280003794374879714491031990130859669194874765597811854950779624471048170601745238833366 895 36409494750656832674082543197438389705325240623159434495870443300355889353900292854981929749653353545524525593702471617463976362710645746037740846355227873653513638900562334245670613 896 58184334790087483713551294193179437170627433017380668943549467315064165204368108810115433252737568298753873111869634894913777549775424901589315012451112621174767835544378409825385819 897 92981702661608927903508385252984535885999301806795536742951233405799765970793119475599241851036802669083617340554598656776989054710312675115262180804633593090568150759758906498068156 898 148589771818182775213248807813011704931422477040655074915621824778208005679134743454297249076516804832253528096168227710379836671371772766950166533332579014560859082359818339382970386 899 237454463157467598130974398364437695914534739953448964044991252920837727205706438205875240431384171486988806741640235985969320135235606565820217396580142786494815089429005199840272525 900 379465029008823133606968324490403687392117844527182705608430985550600516868053584883050775303346283709311738894574895320675797227050925430753221436450817843982858461820018198828481955 901 606405566465085788914593081871805704356640686510655750095054752745466461967809975043663815162363162175015979254006906133241868313665888127092286123022571973449721272414168826941280606 902 969068775587463568521820446233031857821166432651767433524371493660663290216025944452881193726738307029725670296248701007916635379362285168552967627006167849678553709891807379092571784 903 1548624128391233718110761247887846870087325480547114151342158930949565143538034664440889770974918229606417913837059456462452224965282627087449202576830976053730287282090867780574109670 904 2474784815537640675916585141740137202927354378576219414266824237700505873632944568145757424207494168463004814052225743663697887967828476949870277506101898554098179947181060176147738509 905 3954839506199665527952201435354536353175483569639860240353190562320175461021472475276534434426434885695768912958708293738107715611692219291111989584241253698599300738504896916956948200 906 6320046664905570834916854204300068483258321572124981995282221827575812999301452002528093656673174934345608363988744741845331222066432958735826017396735634067214253663672049814187769394 907 10099775170134919711136427840818360928949222010163408819681191868867565218859123483778467572633643367325076634374142437965404438073782628705678194806182554935519217791043140845497664837 908 16139985018417254314168953837979616236207135634759929136579358430005043612011067641452433167292689254401863513965826817014909663686831355406511456767374249867590504893507729215733353934 909 25792565874637533297255198107591253326268507290407658921066192791991739515999758920657732720409212085668793478254465737716948304556740146469062355904338840928057347583736971892907835060 910 41217910279247216592677008142442069472242295596012535536013029028767456074445453107088662528050751341687377493274111625406540971133749020860362253410505357345580123547440744011490653012 911 65868441939646629960530992473048271239589406238113401302508624407633881822693468478862968760732265308808321582877915203779582349025112043864866135287595016893451550079151718795733895108 912 105261319998094723177494546612064900428011517288663550525790403645538171927150631447356123657035601720186837319241699954354253059530058711230018030958014297042804664633959193396478714763 913 168213262094365817034603857743025301111723522993515879793632278999456629287561776924078303458522110548926063761508441936396392051122622791596635677795346983751140773417910550187831845020 914 268813858166893333959808989231363524906618449570014081354840379322478317157265680338438091497591367118148485573651967048069491611929268539372203610325561713499960407418605980195941125158 915 429579032252718989664610736485044717765791814035658297059729388987780810879258771680922471724035625635725339963139027498262026082228677723853521261230569231074977760980163629118027523851 916 686490444390005752472593678347199164001514331508297212444166900533154281226593129253701339791745257048098409382264708284000831916067584345759747645178218519143170378609912691554044439464 917 1097048726441430536925992458766363644613692966822387643129271764584878993846060489135906530116746363982408720296792669666342299588042771791835986355264455315714185276492815577607905675672 918 1753142986944518695563700222855800898149036788215765475245143407736924201073091084944260048174116677193453697568359870570991326612916962207111143451561075626375946581661654924373735449292 919 2801616973425143528765030657862243996479429066619974915970914674750477783905003019771611475181715901293353222056062546223493957450331394212472337645845593034362592678979826951635763989942 920 4477134908125014600602719250780173838773222249260851173155883573404240773146301675495491722552690352216257106988722310019434827323794911991083749611926622951499158489351865987911852844251 921 7154702864698059960528675073594138413467245306224136235616301021033664848445248669972329722198969398059927818115397210883968499389984772637124482151322800232971810961972424267907780916122 922 11433600758650460273749278229460042891830512554749914754555982686510519348940396444352879360149664768024663252159136225927449754257308695053447579301322656509970317105877389052822695532046 923 18271510191322149509107377051210784140549940596480248748235616916542400930900194872263889354251945077380735823627177950363365073045911618467024462657356189044241226920783407490753228153445 924 29198857972979825417146614876282158193735063629419288913906230706903266598103615212746252007383247199037418901883133542887456221024665543902829569782515857033097707678771141597126220986171 925 46661348624109228050215436567842897028177081323624289788331774604366194122370163230219486530612069640965825581523691155399881389918978771299576679228309837815442828361444817660594422126731 926 74567349772223384855100323405195186248446872072412833775614049275286730295759418754483892981814554625970316481134457268415106842583584172172316333603385748968339203151255749894801678110275 927 119162643515626625880404762987662545952380483277481190732668843197787578608387179187425849568342369019024607593997842359651379373846890350173989401026058402391528510750719617163498479725946 928 190428326244763048811230060800949671499372017381140007241409172336795301104447523156349878695721068647486029215575978377633427517710049849590825479701359615908983054452187426122309428716762 929 304314727892273545952317481427016803636405391377605054621481182288497794665047504749090988661176227705997555761791146818606585144375176811054006237200036351262859643934433284753134096737960 930 486311335284843315757427848750683555944568807728701973737296194080558411614625534346153173621849463726811889454950916790534311694075572988182334279348523756648147118201924700134379980245067 931 777151722049571950583439428507724077845695936862207633398482999715649512445529932855947524055526570839333378169899316980344890644811074176199174754512963835099288067568217339129962160028988 932 1241930334054129302226498360919193152737122393564085485583348119228858051294533440497066437276760298712910588304817228109335599024714278591121721623319148070960243543961301141671020186266585 933 1984671603861436413466043234559335074922938609503563841140138080548718118752687086406614845586703029081572588241830444670666850436768339141842435159139001743903240269732672690908446191154910 934 3171612180786180258203999718234936888246089900147311140142229062549973854874072910948524293108048658344959791175462791072104567689300534468189797821029964447352842315882618749236820474734763 935 5068407189249817494726309356292656289957057882357717053674641472948240374235155684506524051602042849313672239335200752379789925988708680289820065762344890168159340504129954206408641008025940 936 8099587834749549750502794643092996075206141382068738631111461826471797196707150357694311261427909958687231982588350962277664399438908186319663728570445891470743355519125693110557007818652904 937 12943577862482857322468725753594759349672972239468152287312416207133743572091256658318591240303015522995951979186918849877714597748711322174856192361123890406673853627420311879966946895170136 938 20684534978851394935164838803077569503979501668721248197606727169419441139267305572044784937034964782544693721838675715265807160814217229419417116296918532012812752024603654090774751905139397 939 33055001626053959108820894849851888613504633127571173520939927622116197534653980304941779992910564193622619922378750786935224879532356034499194547438693573950712404205612604645533495060962123 940 52823673996808577044044478984323857974844833648038430405344494974439945216994074214140047630512861604850322852734692810293552511471870217346458358373634085088875668727171113621244344144909334 941 84415077817505343661576031091734196027835335354731831402113540662896124483267012599785739171950575844409507018258337012841473153988902444072128042317164401082001153149268258086525590213244172 942 134899843645218717506963897547520443464721948637257231077166708091650506846673692977662897550940314021549002472534719889300108494031340085793700670804869432341415329478624674098320757360350848 943 215577220160196351515976237185687254825142181598420127875763631799709971309628510364137559147417397686396257864922369142269737457458963075921438372606127670002149961795877595338621530477879410 944 344504015691977707289102883763020496036632035532875459853372272633570094397815556317597234273347413417418332355127087103109647088821388043853942829875641455386178297932585675372062873554360328 945 550535983067712657748836946350286579787260272274042606795412116013036035251742226884274493582458949749911299049563553607913598736571157700140990007563923920711273326233257278121369869959775524 946 879786170397870054137406549668052142162701207346001948299490319486757636983992299615795833400631061350017743070939669995242922422515806848475715807146466399111266502363421366946197604264999541 947 1405945713684894092396852776433649997934176250165198752836827347751314730513609365649598991226607277833697870765743339609490060944862183126512242976500960879986961732058257749862779646390722738 948 2246777019619438779274258180870545208788451156481743099921999930915482052243042879791954222718837204783319554470021720688800120780123614891871053556041193508714940807597994822435174658371603538 949 3590470760538473064406934699929753928244276340217153396124058224251030089414426484573681983027662523164157686619222491598983189944345596572896768506881245752247065882876046234752237742742086760 950 5737765772798091166441503732937199217293877611918354460250630140342225171184202170970302642725781952526379115169427802209645986097168058681184438325728587746165362221726924932841823369255742384 951 9169258924296567001931962181170388371157469855335648197787049566394316641619069723104681039321508308349315097620264390303372366812820718827724522201451359912245560439934752612412390127551731400 952 14652969910235964784979482348817678330936935740717935222274088457988514308012565061025144833680275618487864542383674256936703530429546691829061375554775188893155388141267324880199135191524500898 953 23416235593625395489133822258356741915454220399224017080818284099630754751715218953283273748558258559991779988804586603054366674158639287505318447733440035350617750228162055856282683809070110804 954 37420406425125797567283448953426559919407929981775654417274963815785821047835573795010601511745987166513755391614788818025435036025686646269875410781854124869775926474044576062143667017468801543 955 59799826125886618350652043084369855785622542602521509566370815836430792965030074708351305956004693585863409315527230141067237772561982760718632100173410712656497319782698002936632559806337414279 956 95563344878188348691487887013711514201155504397978475349218207798018454921434319954562540412172826839898774928257864100120843835373844795703993258700622177813421882904994673307471943202439660091 957 152715375210000529792010174294219331728424230259915455166222485819440708161738456840046365173269318750858114303021147689906083329055458969402633075453797021267504241440841954881311768595727314779 958 244047399714389038136217084088142259059952339686491845765718708971407158732998565838728617899793025228882107988738635759645929609142971169705546892816076777340968036346764991287658161751502886240 959 390000896932966833218860125125868349765526139324010637769023767973456858200421279374243302950755888776004294675909329266892006286940889114754738877963248707949140308990744702500396270115473466535 960 623242451206296377757252227260139389043593068584332197342002221607155849787868451966904447224687307057558020878755378314511433448260182865067003086673022996013939225559254345916975741693617062694 961 995975024776407325032251269656708838571833849293657181695069834464798641380715602425763145346640292608102477750422960860677504502621784470340365107799242386781393923693535498401564187612516764567 962 1591621764625303708919768060875305622132954811576133620963707752907952179199612211979931122483031598158644482082117331727783754083494347405910328151835623547210619545341911815140065879393269766184 963 2543497355465989780543229773159531692665158060733792944452258983601536236584238954409477656491230432138558570104802764134665413868395024991491626416017168541731390800081935636053663859603213412492 964 4064645848057683037261365337202472423196251569204143126802022570254644059558832548987598085349947749711916519158412431068916436066519818406845607333372352977542129282263465706224519340590091147085 965 6495523116872167515215468337792169802449641117007185095716244518875657732602019652465317085207238357917115895687966038814869978253465219567830383987847803938139939821524667132999093583090491031951 966 10380195997145076915072428223839158119003293170430307084147111899305281295078929163945675056618456777408165526173792706849446179925711279983750438424417091806299372666776565782021425472773222137917 967 16588112612403651197464299878583308823573173398465142332334258832368097428118538534331285276519875923365044136564824756412500081078405661704349529442937472421434471099934409428447913488926724180324 968 26508697920296050212076973367236219838148833633531657593092448405533273124106649447338279741661424938743485801282214280586111462529759699928581057961691688016551249597688275628212947110642740818688 969 42362327881959313365273910406624157504624742715071544917848915882331025713638332274254780929405038147701084807009142871382157591179806404178382636033220971988176677706231228858070657539207355434459 970 67697282943672612111086629994637465251457940934289709463803561635312171027321641136399215288134766273435002765660215142000974347319341164010281540112397321990320016459420549841967629416649179975336 971 108183906482329520937585491781827057514049553397098093283711867917844983354883953460660262639147690839317445888443250630097135671763027419632840467978841239906280534793791746021871612986726093886397 972 172883712800047046075380536827193856049656206161277019457985339962846144440745433201736571315836715773006900384970457812449464353707734623140740415752121997357318797241217816717186229767911800914616 973 276277490094250815804066057734756038144123242595180527998317418719941463630092865447962534016312344886404468994993291794745765050908226051167540299245055023704366896924008472994299898040648104155795 974 441506318302287678026722642306153329110815289704853319036066939802820008537036555622735538742251273870948696722832090872674778494692308406133597811720924322106523701854386452090764397255115653067873 975 705550890281876444207313167766190514525130207911432918614776301926250162299512823929037727999675546487392790585020875859656116195766637514429709367188621907577752702353458886912835632662159550037514 976 1127508346181167383243673926335524049438328217616470598790226077676318443904443574543508188632086687310314552822091736087704792894208020813491171903412128479514360897560861617203154497041271142633236 977 1801819100816811141787669465549813377192388296055706703255512033821945497741906712271785407296741137696583277864444557412766587896728634019253352284080775311831117475874380799294417092577438996327848 978 2879404026643584366505901037719875743578385172518551572424496223421030453561414114716179452770544741612044781176145357522118081076890003353498125769462472617932678964822603856337869714057930952349732 979 4601442811263782114336932779574853846334866722834559900578724553400001005451467617957527120253723990399844376287081293647285442387673537143287661020189112418304244096173793508378555018971795286795752 980 7353353593108657733927532222703916581467081424429195847252940096402153144625303519688209151015779536271121112365639516633230516458583583158124963308733514376605284390311058656651915483706343604629174 981 11751055328324994128712746025044238116884675988423862863777728425082071613378519559728978116179428701382930978044065133005551995816567178862280803250763210761479847004987401866440523238768424021561385 982 18778819701906693223397669904606356620838592368525629046337059324339769923862855542649759085072375917667065414910225816214267858921417129468556412451005690439106183149852831376977245666928595923562602 983 30009565910790855380117193289989246864736542780444644966544850961564710745193197498527930822153456867419229345538895072555184740877090674415375734357392401700278859780850533571649391464365663502131492 984 47956903599359946903500039897311934499991098920929937073850986238609263422651275733932130013446405426910154837559932254146438638450140437675197552409815751220773730473357335904909414396561089399768922 985 76637716442653257970314349115551580197512575596435579467216306665885060834226945511625033898041876573636547971481347480825046394975859290918712105580147914359411005668354752092418682952227035162230622 986 122471201031063098264777938471369418885015566303064440145858670673107934740372613650832337910376536824077033354729454287238026413846854512472669035153233097400714354873761438919732117117320840095726712 987 195715579459034661476759435868971559319340809185162849383949867421071253612063387879576874333722953948648454588201079855543442115507885146553941801802582614693364118197191414770411921503726078338787375 988 312764043469046164565092301761521892472625383163525886266546862732153968100553886019107736337546868475893699172342890220185707566041192211033551904457904084233050990919452378713436939155429599267679027 989 499813796926587748604506959038611361937203087162583360556562615134434132730077257302784789142832286991763291060123213968408440729234949859133848040877580351632268343425781039484950759499507098607615256 990 798729383427017993084664525500789427190968952664908985381587645439051196026861423901316386310175494141851791943324020934097841074017397685619664780711284267629341120396990888343251643899034455642326597 991 1276412599797457468217658846025150670354768174332340300529179900133716854159753719951112123307654871417306346142215660448012049674825980381808649335240084668711787123687864594670779717153061165156540364 992 2039776122835690413707927153492615035301213021643131224200164089979207043695213257889744873079945275861248949832669311811412256725012115598227164603823670141252814301706612518372905633395935637976372627 993 3259672171796818553566465250525569736445709859900888416213646713035887128559939376985415534518994290891907102718203411844555234053669712727373850141104195786096524566584236187895778408903818751418357027 994 5209131800609128937003468118131779574454460522642501033280701007795557516797702595148204912730636984838768902079577435517093267732477934383168902273524186041796129895772704287756751927619537740093955200 995 8324473347624935446431392410500207885297148877756033417025219890810861421050750771565149778840939601911389315921749389099335318702017483766975269446257070022508217904721752192694765019592742290618107602 996 13302957031575719252980191354105261900426133814544151638819518825046704693266570574928668257806847382158474360157590707990258987848357529135194748764369775985459795533461711440644967017772510875959363524 997 21258842258704689664063512724460003849988414519434880402998655374804552549106707814061600255971579326191232459056883727281105936900185834860403517744806255169304704204167487213803897207577407016843240075 998 33972775609796640437415786876231192823963327302628745780732270889607782521419088088471968727772986290956244900766160145542039124336653593353420600206832608002230483261637411521978301853360574499173799253 999 54290326283455678423229590597314183227815035578839513282567458881120688103423167389353378739857636428592159081876660671606315552067929361258295002429977438265307847617548532656439850348782408836968128614 1000 86758867212313763077020496642825009829632567720787579975140619982980207516380076285580301673020507719829753374965387511990516088452613734697913311352472093380232626585119395342855507032580720802945684698