1 1 2 2 3 4 4 8 5 16 6 21 7 42 8 51 9 102 10 112 11 224 12 235 13 470 14 486 15 972 16 990 17 1980 18 2002 19 4004 20 4027 21 8054 22 8078 23 16156 24 16181 25 32362 26 32389 27 64778 28 64806 29 129612 30 129641 31 259282 32 259313 33 518626 34 518658 35 1037316 36 1037349 37 2074698 38 2074734 39 4149468 40 4149505 41 8299010 42 8299049 43 16598098 44 16598140 45 33196280 46 33196324 47 66392648 48 66392693 49 132785386 50 132785432 51 265570864 52 265570912 53 531141824 54 531141876 55 1062283752 56 1062283805 57 2124567610 58 2124567664 59 4249135328 60 4249135383 61 8498270766 62 8498270822 63 16996541644 64 16996541701 65 33993083402 66 33993083460 67 67986166920 68 67986166979 69 135972333958 70 135972334020 71 271944668040 72 271944668103 73 543889336206 74 543889336270 75 1087778672540 76 1087778672605 77 2175557345210 78 2175557345276 79 4351114690552 80 4351114690619 81 8702229381238 82 8702229381306 83 17404458762612 84 17404458762681 85 34808917525362 86 34808917525433 87 69617835050866 88 69617835050938 89 139235670101876 90 139235670101949 91 278471340203898 92 278471340203972 93 556942680407944 94 556942680408019 95 1113885360816038 96 1113885360816114 97 2227770721632228 98 2227770721632305 99 4455541443264610 100 4455541443264688 101 8911082886529376 102 8911082886529455 103 17822165773058910 104 17822165773058990 105 35644331546117980 106 35644331546118062 107 71288663092236124 108 71288663092236207 109 142577326184472414 110 142577326184472498 111 285154652368944996 112 285154652368945081 113 570309304737890162 114 570309304737890249 115 1140618609475780498 116 1140618609475780586 117 2281237218951561172 118 2281237218951561261 119 4562474437903122522 120 4562474437903122612 121 9124948875806245224 122 9124948875806245316 123 18249897751612490632 124 18249897751612490725 125 36499795503224981450 126 36499795503224981545 127 72999591006449963090 128 72999591006449963187 129 145999182012899926374 130 145999182012899926473 131 291998364025799852946 132 291998364025799853048 133 583996728051599706096 134 583996728051599706199 135 1167993456103199412398 136 1167993456103199412503 137 2335986912206398825006 138 2335986912206398825112 139 4671973824412797650224 140 4671973824412797650331 141 9343947648825595300662 142 9343947648825595300771 143 18687895297651190601542 144 18687895297651190601655 145 37375790595302381203310 146 37375790595302381203424 147 74751581190604762406848 148 74751581190604762406963 149 149503162381209524813926 150 149503162381209524814042 151 299006324762419049628084 152 299006324762419049628201 153 598012649524838099256402 154 598012649524838099256520 155 1196025299049676198513040 156 1196025299049676198513159 157 2392050598099352397026318 158 2392050598099352397026438 159 4784101196198704794052876 160 4784101196198704794052997 161 9568202392397409588105994 162 9568202392397409588106118 163 19136404784794819176212236 164 19136404784794819176212361 165 38272809569589638352424722 166 38272809569589638352424848 167 76545619139179276704849696 168 76545619139179276704849823 169 153091238278358553409699646 170 153091238278358553409699774 171 306182476556717106819399548 172 306182476556717106819399677 173 612364953113434213638799354 174 612364953113434213638799484 175 1224729906226868427277598968 176 1224729906226868427277599099 177 2449459812453736854555198198 178 2449459812453736854555198330 179 4898919624907473709110396660 180 4898919624907473709110396794 181 9797839249814947418220793588 182 9797839249814947418220793723 183 19595678499629894836441587446 184 19595678499629894836441587582 185 39191356999259789672883175164 186 39191356999259789672883175301 187 78382713998519579345766350602 188 78382713998519579345766350740 189 156765427997039158691532701480 190 156765427997039158691532701619 191 313530855994078317383065403238 192 313530855994078317383065403378 193 627061711988156634766130806756 194 627061711988156634766130806897 195 1254123423976313269532261613794 196 1254123423976313269532261613936 197 2508246847952626539064523227872 198 2508246847952626539064523228015 199 5016493695905253078129046456030 200 5016493695905253078129046456174 201 10032987391810506156258092912348 202 10032987391810506156258092912493 203 20065974783621012312516185824986 204 20065974783621012312516185825132 205 40131949567242024625032371650264 206 40131949567242024625032371650411 207 80263899134484049250064743300822 208 80263899134484049250064743300970 209 160527798268968098500129486601940 210 160527798268968098500129486602089 211 321055596537936197000258973204178 212 321055596537936197000258973204328 213 642111193075872394000517946408656 214 642111193075872394000517946408807 215 1284222386151744788001035892817614 216 1284222386151744788001035892817766 217 2568444772303489576002071785635532 218 2568444772303489576002071785635685 219 5136889544606979152004143571271370 220 5136889544606979152004143571271524 221 10273779089213958304008287142543048 222 10273779089213958304008287142543203 223 20547558178427916608016574285086406 224 20547558178427916608016574285086562 225 41095116356855833216033148570173124 226 41095116356855833216033148570173281 227 82190232713711666432066297140346562 228 82190232713711666432066297140346720 229 164380465427423332864132594280693440 230 164380465427423332864132594280693599 231 328760930854846665728265188561387198 232 328760930854846665728265188561387358 233 657521861709693331456530377122774716 234 657521861709693331456530377122774877 235 1315043723419386662913060754245549754 236 1315043723419386662913060754245549916 237 2630087446838773325826121508491099832 238 2630087446838773325826121508491099995 239 5260174893677546651652243016982199990 240 5260174893677546651652243016982200154 241 10520349787355093303304486033964400308 242 10520349787355093303304486033964400473 243 21040699574710186606608972067928800946 244 21040699574710186606608972067928801112 245 42081399149420373213217944135857602224 246 42081399149420373213217944135857602391 247 84162798298840746426435888271715204782 248 84162798298840746426435888271715204950 249 168325596597681492852871776543430409900 250 168325596597681492852871776543430410069 251 336651193195362985705743553086860820138 252 336651193195362985705743553086860820308 253 673302386390725971411487106173721640616 254 673302386390725971411487106173721640787 255 1346604772781451942822974212347443281574 256 1346604772781451942822974212347443281746 257 2693209545562903885645948424694886563492 258 2693209545562903885645948424694886563666 259 5386419091125807771291896849389773127332 260 5386419091125807771291896849389773127507 261 10772838182251615542583793698779546255014 262 10772838182251615542583793698779546255190 263 21545676364503231085167587397559092510380 264 21545676364503231085167587397559092510557 265 43091352729006462170335174795118185021114 266 43091352729006462170335174795118185021292 267 86182705458012924340670349590236370042584 268 86182705458012924340670349590236370042763 269 172365410916025848681340699180472740085526 270 172365410916025848681340699180472740085706 271 344730821832051697362681398360945480171412 272 344730821832051697362681398360945480171593 273 689461643664103394725362796721890960343186 274 689461643664103394725362796721890960343369 275 1378923287328206789450725593443781920686738 276 1378923287328206789450725593443781920686923 277 2757846574656413578901451186887563841373846 278 2757846574656413578901451186887563841374032 279 5515693149312827157802902373775127682748064 280 5515693149312827157802902373775127682748251 281 11031386298625654315605804747550255365496502 282 11031386298625654315605804747550255365496690 283 22062772597251308631211609495100510730993380 284 22062772597251308631211609495100510730993569 285 44125545194502617262423218990201021461987138 286 44125545194502617262423218990201021461987328 287 88251090389005234524846437980402042923974656 288 88251090389005234524846437980402042923974847 289 176502180778010469049692875960804085847949694 290 176502180778010469049692875960804085847949886 291 353004361556020938099385751921608171695899772 292 353004361556020938099385751921608171695899966 293 706008723112041876198771503843216343391799932 294 706008723112041876198771503843216343391800127 295 1412017446224083752397543007686432686783600254 296 1412017446224083752397543007686432686783600450 297 2824034892448167504795086015372865373567200900 298 2824034892448167504795086015372865373567201097 299 5648069784896335009590172030745730747134402194 300 5648069784896335009590172030745730747134402392 301 11296139569792670019180344061491461494268804784 302 11296139569792670019180344061491461494268804983 303 22592279139585340038360688122982922988537609966 304 22592279139585340038360688122982922988537610166 305 45184558279170680076721376245965845977075220332 306 45184558279170680076721376245965845977075220533 307 90369116558341360153442752491931691954150441066 308 90369116558341360153442752491931691954150441268 309 180738233116682720306885504983863383908300882536 310 180738233116682720306885504983863383908300882740 311 361476466233365440613771009967726767816601765480 312 361476466233365440613771009967726767816601765685 313 722952932466730881227542019935453535633203531370 314 722952932466730881227542019935453535633203531576 315 1445905864933461762455084039870907071266407063152 316 1445905864933461762455084039870907071266407063359 317 2891811729866923524910168079741814142532814126718 318 2891811729866923524910168079741814142532814126927 319 5783623459733847049820336159483628285065628253854 320 5783623459733847049820336159483628285065628254064 321 11567246919467694099640672318967256570131256508128 322 11567246919467694099640672318967256570131256508339 323 23134493838935388199281344637934513140262513016678 324 23134493838935388199281344637934513140262513016890 325 46268987677870776398562689275869026280525026033780 326 46268987677870776398562689275869026280525026033993 327 92537975355741552797125378551738052561050052067986 328 92537975355741552797125378551738052561050052068201 329 185075950711483105594250757103476105122100104136402 330 185075950711483105594250757103476105122100104136619 331 370151901422966211188501514206952210244200208273238 332 370151901422966211188501514206952210244200208273456 333 740303802845932422377003028413904420488400416546912 334 740303802845932422377003028413904420488400416547133 335 1480607605691864844754006056827808840976800833094266 336 1480607605691864844754006056827808840976800833094490 337 2961215211383729689508012113655617681953601666188980 338 2961215211383729689508012113655617681953601666189205 339 5922430422767459379016024227311235363907203332378410 340 5922430422767459379016024227311235363907203332378636 341 11844860845534918758032048454622470727814406664757272 342 11844860845534918758032048454622470727814406664757500 343 23689721691069837516064096909244941455628813329515000 344 23689721691069837516064096909244941455628813329515229 345 47379443382139675032128193818489882911257626659030458 346 47379443382139675032128193818489882911257626659030688 347 94758886764279350064256387636979765822515253318061376 348 94758886764279350064256387636979765822515253318061608 349 189517773528558700128512775273959531645030506636123216 350 189517773528558700128512775273959531645030506636123452 351 379035547057117400257025550547919063290061013272246904 352 379035547057117400257025550547919063290061013272247141 353 758071094114234800514051101095838126580122026544494282 354 758071094114234800514051101095838126580122026544494520 355 1516142188228469601028102202191676253160244053088989040 356 1516142188228469601028102202191676253160244053088989279 357 3032284376456939202056204404383352506320488106177978558 358 3032284376456939202056204404383352506320488106177978798 359 6064568752913878404112408808766705012640976212355957596 360 6064568752913878404112408808766705012640976212355957837 361 12129137505827756808224817617533410025281952424711915674 362 12129137505827756808224817617533410025281952424711915916 363 24258275011655513616449635235066820050563904849423831832 364 24258275011655513616449635235066820050563904849423832075 365 48516550023311027232899270470133640101127809698847664150 366 48516550023311027232899270470133640101127809698847664394 367 97033100046622054465798540940267280202255619397695328788 368 97033100046622054465798540940267280202255619397695329033 369 194066200093244108931597081880534560404511238795390658066 370 194066200093244108931597081880534560404511238795390658313 371 388132400186488217863194163761069120809022477590781316626 372 388132400186488217863194163761069120809022477590781316874 373 776264800372976435726388327522138241618044955181562633748 374 776264800372976435726388327522138241618044955181562633997 375 1552529600745952871452776655044276483236089910363125267994 376 1552529600745952871452776655044276483236089910363125268244 377 3105059201491905742905553310088552966472179820726250536488 378 3105059201491905742905553310088552966472179820726250536740 379 6210118402983811485811106620177105932944359641452501073480 380 6210118402983811485811106620177105932944359641452501073733 381 12420236805967622971622213240354211865888719282905002147466 382 12420236805967622971622213240354211865888719282905002147720 383 24840473611935245943244426480708423731777438565810004295440 384 24840473611935245943244426480708423731777438565810004295695 385 49680947223870491886488852961416847463554877131620008591390 386 49680947223870491886488852961416847463554877131620008591646 387 99361894447740983772977705922833694927109754263240017183292 388 99361894447740983772977705922833694927109754263240017183549 389 198723788895481967545955411845667389854219508526480034367098 390 198723788895481967545955411845667389854219508526480034367356 391 397447577790963935091910823691334779708439017052960068734712 392 397447577790963935091910823691334779708439017052960068734971 393 794895155581927870183821647382669559416878034105920137469942 394 794895155581927870183821647382669559416878034105920137470202 395 1589790311163855740367643294765339118833756068211840274940404 396 1589790311163855740367643294765339118833756068211840274940665 397 3179580622327711480735286589530678237667512136423680549881330 398 3179580622327711480735286589530678237667512136423680549881593 399 6359161244655422961470573179061356475335024272847361099763186 400 6359161244655422961470573179061356475335024272847361099763450 401 12718322489310845922941146358122712950670048545694722199526900 402 12718322489310845922941146358122712950670048545694722199527165 403 25436644978621691845882292716245425901340097091389444399054330 404 25436644978621691845882292716245425901340097091389444399054596 405 50873289957243383691764585432490851802680194182778888798109192 406 50873289957243383691764585432490851802680194182778888798109459 407 101746579914486767383529170864981703605360388365557777596218918 408 101746579914486767383529170864981703605360388365557777596219186 409 203493159828973534767058341729963407210720776731115555192438372 410 203493159828973534767058341729963407210720776731115555192438641 411 406986319657947069534116683459926814421441553462231110384877282 412 406986319657947069534116683459926814421441553462231110384877552 413 813972639315894139068233366919853628842883106924462220769755104 414 813972639315894139068233366919853628842883106924462220769755375 415 1627945278631788278136466733839707257685766213848924441539510750 416 1627945278631788278136466733839707257685766213848924441539511022 417 3255890557263576556272933467679414515371532427697848883079022044 418 3255890557263576556272933467679414515371532427697848883079022317 419 6511781114527153112545866935358829030743064855395697766158044634 420 6511781114527153112545866935358829030743064855395697766158044908 421 13023562229054306225091733870717658061486129710791395532316089816 422 13023562229054306225091733870717658061486129710791395532316090091 423 26047124458108612450183467741435316122972259421582791064632180182 424 26047124458108612450183467741435316122972259421582791064632180458 425 52094248916217224900366935482870632245944518843165582129264360916 426 52094248916217224900366935482870632245944518843165582129264361193 427 104188497832434449800733870965741264491889037686331164258528722386 428 104188497832434449800733870965741264491889037686331164258528722664 429 208376995664868899601467741931482528983778075372662328517057445328 430 208376995664868899601467741931482528983778075372662328517057445607 431 416753991329737799202935483862965057967556150745324657034114891214 432 416753991329737799202935483862965057967556150745324657034114891494 433 833507982659475598405870967725930115935112301490649314068229782988 434 833507982659475598405870967725930115935112301490649314068229783269 435 1667015965318951196811741935451860231870224602981298628136459566538 436 1667015965318951196811741935451860231870224602981298628136459566820 437 3334031930637902393623483870903720463740449205962597256272919133640 438 3334031930637902393623483870903720463740449205962597256272919133923 439 6668063861275804787246967741807440927480898411925194512545838267846 440 6668063861275804787246967741807440927480898411925194512545838268130 441 13336127722551609574493935483614881854961796823850389025091676536260 442 13336127722551609574493935483614881854961796823850389025091676536545 443 26672255445103219148987870967229763709923593647700778050183353073090 444 26672255445103219148987870967229763709923593647700778050183353073376 445 53344510890206438297975741934459527419847187295401556100366706146752 446 53344510890206438297975741934459527419847187295401556100366706147039 447 106689021780412876595951483868919054839694374590803112200733412294078 448 106689021780412876595951483868919054839694374590803112200733412294366 449 213378043560825753191902967737838109679388749181606224401466824588732 450 213378043560825753191902967737838109679388749181606224401466824589021 451 426756087121651506383805935475676219358777498363212448802933649178042 452 426756087121651506383805935475676219358777498363212448802933649178332 453 853512174243303012767611870951352438717554996726424897605867298356664 454 853512174243303012767611870951352438717554996726424897605867298356955 455 1707024348486606025535223741902704877435109993452849795211734596713910 456 1707024348486606025535223741902704877435109993452849795211734596714202 457 3414048696973212051070447483805409754870219986905699590423469193428404 458 3414048696973212051070447483805409754870219986905699590423469193428697 459 6828097393946424102140894967610819509740439973811399180846938386857394 460 6828097393946424102140894967610819509740439973811399180846938386857688 461 13656194787892848204281789935221639019480879947622798361693876773715376 462 13656194787892848204281789935221639019480879947622798361693876773715671 463 27312389575785696408563579870443278038961759895245596723387753547431342 464 27312389575785696408563579870443278038961759895245596723387753547431638 465 54624779151571392817127159740886556077923519790491193446775507094863276 466 54624779151571392817127159740886556077923519790491193446775507094863573 467 109249558303142785634254319481773112155847039580982386893551014189727146 468 109249558303142785634254319481773112155847039580982386893551014189727444 469 218499116606285571268508638963546224311694079161964773787102028379454888 470 218499116606285571268508638963546224311694079161964773787102028379455187 471 436998233212571142537017277927092448623388158323929547574204056758910374 472 436998233212571142537017277927092448623388158323929547574204056758910674 473 873996466425142285074034555854184897246776316647859095148408113517821348 474 873996466425142285074034555854184897246776316647859095148408113517821649 475 1747992932850284570148069111708369794493552633295718190296816227035643298 476 1747992932850284570148069111708369794493552633295718190296816227035643600 477 3495985865700569140296138223416739588987105266591436380593632454071287200 478 3495985865700569140296138223416739588987105266591436380593632454071287503 479 6991971731401138280592276446833479177974210533182872761187264908142575006 480 6991971731401138280592276446833479177974210533182872761187264908142575310 481 13983943462802276561184552893666958355948421066365745522374529816285150620 482 13983943462802276561184552893666958355948421066365745522374529816285150925 483 27967886925604553122369105787333916711896842132731491044749059632570301850 484 27967886925604553122369105787333916711896842132731491044749059632570302156 485 55935773851209106244738211574667833423793684265462982089498119265140604312 486 55935773851209106244738211574667833423793684265462982089498119265140604619 487 111871547702418212489476423149335666847587368530925964178996238530281209238 488 111871547702418212489476423149335666847587368530925964178996238530281209546 489 223743095404836424978952846298671333695174737061851928357992477060562419092 490 223743095404836424978952846298671333695174737061851928357992477060562419401 491 447486190809672849957905692597342667390349474123703856715984954121124838802 492 447486190809672849957905692597342667390349474123703856715984954121124839112 493 894972381619345699915811385194685334780698948247407713431969908242249678224 494 894972381619345699915811385194685334780698948247407713431969908242249678535 495 1789944763238691399831622770389370669561397896494815426863939816484499357070 496 1789944763238691399831622770389370669561397896494815426863939816484499357382 497 3579889526477382799663245540778741339122795792989630853727879632968998714764 498 3579889526477382799663245540778741339122795792989630853727879632968998715077 499 7159779052954765599326491081557482678245591585979261707455759265937997430154 500 7159779052954765599326491081557482678245591585979261707455759265937997430468 501 14319558105909531198652982163114965356491183171958523414911518531875994860936 502 14319558105909531198652982163114965356491183171958523414911518531875994861251 503 28639116211819062397305964326229930712982366343917046829823037063751989722502 504 28639116211819062397305964326229930712982366343917046829823037063751989722818 505 57278232423638124794611928652459861425964732687834093659646074127503979445636 506 57278232423638124794611928652459861425964732687834093659646074127503979445953 507 114556464847276249589223857304919722851929465375668187319292148255007958891906 508 114556464847276249589223857304919722851929465375668187319292148255007958892224 509 229112929694552499178447714609839445703858930751336374638584296510015917784448 510 229112929694552499178447714609839445703858930751336374638584296510015917784767 511 458225859389104998356895429219678891407717861502672749277168593020031835569534 512 458225859389104998356895429219678891407717861502672749277168593020031835569854 513 916451718778209996713790858439357782815435723005345498554337186040063671139708 514 916451718778209996713790858439357782815435723005345498554337186040063671140029 515 1832903437556419993427581716878715565630871446010690997108674372080127342280058 516 1832903437556419993427581716878715565630871446010690997108674372080127342280380 517 3665806875112839986855163433757431131261742892021381994217348744160254684560760 518 3665806875112839986855163433757431131261742892021381994217348744160254684561083 519 7331613750225679973710326867514862262523485784042763988434697488320509369122166 520 7331613750225679973710326867514862262523485784042763988434697488320509369122490 521 14663227500451359947420653735029724525046971568085527976869394976641018738244980 522 14663227500451359947420653735029724525046971568085527976869394976641018738245305 523 29326455000902719894841307470059449050093943136171055953738789953282037476490610 524 29326455000902719894841307470059449050093943136171055953738789953282037476490936 525 58652910001805439789682614940118898100187886272342111907477579906564074952981872 526 58652910001805439789682614940118898100187886272342111907477579906564074952982199 527 117305820003610879579365229880237796200375772544684223814955159813128149905964398 528 117305820003610879579365229880237796200375772544684223814955159813128149905964726 529 234611640007221759158730459760475592400751545089368447629910319626256299811929452 530 234611640007221759158730459760475592400751545089368447629910319626256299811929781 531 469223280014443518317460919520951184801503090178736895259820639252512599623859562 532 469223280014443518317460919520951184801503090178736895259820639252512599623859892 533 938446560028887036634921839041902369603006180357473790519641278505025199247719784 534 938446560028887036634921839041902369603006180357473790519641278505025199247720115 535 1876893120057774073269843678083804739206012360714947581039282557010050398495440230 536 1876893120057774073269843678083804739206012360714947581039282557010050398495440562 537 3753786240115548146539687356167609478412024721429895162078565114020100796990881124 538 3753786240115548146539687356167609478412024721429895162078565114020100796990881457 539 7507572480231096293079374712335218956824049442859790324157130228040201593981762914 540 7507572480231096293079374712335218956824049442859790324157130228040201593981763248 541 15015144960462192586158749424670437913648098885719580648314260456080403187963526496 542 15015144960462192586158749424670437913648098885719580648314260456080403187963526831 543 30030289920924385172317498849340875827296197771439161296628520912160806375927053662 544 30030289920924385172317498849340875827296197771439161296628520912160806375927053998 545 60060579841848770344634997698681751654592395542878322593257041824321612751854107996 546 60060579841848770344634997698681751654592395542878322593257041824321612751854108333 547 120121159683697540689269995397363503309184791085756645186514083648643225503708216666 548 120121159683697540689269995397363503309184791085756645186514083648643225503708217004 549 240242319367395081378539990794727006618369582171513290373028167297286451007416434008 550 240242319367395081378539990794727006618369582171513290373028167297286451007416434347 551 480484638734790162757079981589454013236739164343026580746056334594572902014832868694 552 480484638734790162757079981589454013236739164343026580746056334594572902014832869034 553 960969277469580325514159963178908026473478328686053161492112669189145804029665738068 554 960969277469580325514159963178908026473478328686053161492112669189145804029665738409 555 1921938554939160651028319926357816052946956657372106322984225338378291608059331476818 556 1921938554939160651028319926357816052946956657372106322984225338378291608059331477160 557 3843877109878321302056639852715632105893913314744212645968450676756583216118662954320 558 3843877109878321302056639852715632105893913314744212645968450676756583216118662954663 559 7687754219756642604113279705431264211787826629488425291936901353513166432237325909326 560 7687754219756642604113279705431264211787826629488425291936901353513166432237325909670 561 15375508439513285208226559410862528423575653258976850583873802707026332864474651819340 562 15375508439513285208226559410862528423575653258976850583873802707026332864474651819685 563 30751016879026570416453118821725056847151306517953701167747605414052665728949303639370 564 30751016879026570416453118821725056847151306517953701167747605414052665728949303639716 565 61502033758053140832906237643450113694302613035907402335495210828105331457898607279432 566 61502033758053140832906237643450113694302613035907402335495210828105331457898607279779 567 123004067516106281665812475286900227388605226071814804670990421656210662915797214559558 568 123004067516106281665812475286900227388605226071814804670990421656210662915797214559906 569 246008135032212563331624950573800454777210452143629609341980843312421325831594429119812 570 246008135032212563331624950573800454777210452143629609341980843312421325831594429120161 571 492016270064425126663249901147600909554420904287259218683961686624842651663188858240322 572 492016270064425126663249901147600909554420904287259218683961686624842651663188858240672 573 984032540128850253326499802295201819108841808574518437367923373249685303326377716481344 574 984032540128850253326499802295201819108841808574518437367923373249685303326377716481695 575 1968065080257700506652999604590403638217683617149036874735846746499370606652755432963390 576 1968065080257700506652999604590403638217683617149036874735846746499370606652755432963742 577 3936130160515401013305999209180807276435367234298073749471693492998741213305510865927484 578 3936130160515401013305999209180807276435367234298073749471693492998741213305510865927837 579 7872260321030802026611998418361614552870734468596147498943386985997482426611021731855674 580 7872260321030802026611998418361614552870734468596147498943386985997482426611021731856028 581 15744520642061604053223996836723229105741468937192294997886773971994964853222043463712056 582 15744520642061604053223996836723229105741468937192294997886773971994964853222043463712411 583 31489041284123208106447993673446458211482937874384589995773547943989929706444086927424822 584 31489041284123208106447993673446458211482937874384589995773547943989929706444086927425178 585 62978082568246416212895987346892916422965875748769179991547095887979859412888173854850356 586 62978082568246416212895987346892916422965875748769179991547095887979859412888173854850713 587 125956165136492832425791974693785832845931751497538359983094191775959718825776347709701426 588 125956165136492832425791974693785832845931751497538359983094191775959718825776347709701785 589 251912330272985664851583949387571665691863502995076719966188383551919437651552695419403570 590 251912330272985664851583949387571665691863502995076719966188383551919437651552695419403930 591 503824660545971329703167898775143331383727005990153439932376767103838875303105390838807860 592 503824660545971329703167898775143331383727005990153439932376767103838875303105390838808221 593 1007649321091942659406335797550286662767454011980306879864753534207677750606210781677616442 594 1007649321091942659406335797550286662767454011980306879864753534207677750606210781677616804 595 2015298642183885318812671595100573325534908023960613759729507068415355501212421563355233608 596 2015298642183885318812671595100573325534908023960613759729507068415355501212421563355233971 597 4030597284367770637625343190201146651069816047921227519459014136830711002424843126710467942 598 4030597284367770637625343190201146651069816047921227519459014136830711002424843126710468306 599 8061194568735541275250686380402293302139632095842455038918028273661422004849686253420936612 600 8061194568735541275250686380402293302139632095842455038918028273661422004849686253420936977 601 16122389137471082550501372760804586604279264191684910077836056547322844009699372506841873954 602 16122389137471082550501372760804586604279264191684910077836056547322844009699372506841874320 603 32244778274942165101002745521609173208558528383369820155672113094645688019398745013683748640 604 32244778274942165101002745521609173208558528383369820155672113094645688019398745013683749007 605 64489556549884330202005491043218346417117056766739640311344226189291376038797490027367498014 606 64489556549884330202005491043218346417117056766739640311344226189291376038797490027367498383 607 128979113099768660404010982086436692834234113533479280622688452378582752077594980054734996766 608 128979113099768660404010982086436692834234113533479280622688452378582752077594980054734997136 609 257958226199537320808021964172873385668468227066958561245376904757165504155189960109469994272 610 257958226199537320808021964172873385668468227066958561245376904757165504155189960109469994643 611 515916452399074641616043928345746771336936454133917122490753809514331008310379920218939989286 612 515916452399074641616043928345746771336936454133917122490753809514331008310379920218939989658 613 1031832904798149283232087856691493542673872908267834244981507619028662016620759840437879979316 614 1031832904798149283232087856691493542673872908267834244981507619028662016620759840437879979689 615 2063665809596298566464175713382987085347745816535668489963015238057324033241519680875759959378 616 2063665809596298566464175713382987085347745816535668489963015238057324033241519680875759959753 617 4127331619192597132928351426765974170695491633071336979926030476114648066483039361751519919506 618 4127331619192597132928351426765974170695491633071336979926030476114648066483039361751519919882 619 8254663238385194265856702853531948341390983266142673959852060952229296132966078723503039839764 620 8254663238385194265856702853531948341390983266142673959852060952229296132966078723503039840141 621 16509326476770388531713405707063896682781966532285347919704121904458592265932157447006079680282 622 16509326476770388531713405707063896682781966532285347919704121904458592265932157447006079680660 623 33018652953540777063426811414127793365563933064570695839408243808917184531864314894012159361320 624 33018652953540777063426811414127793365563933064570695839408243808917184531864314894012159361699 625 66037305907081554126853622828255586731127866129141391678816487617834369063728629788024318723398 626 66037305907081554126853622828255586731127866129141391678816487617834369063728629788024318723778 627 132074611814163108253707245656511173462255732258282783357632975235668738127457259576048637447556 628 132074611814163108253707245656511173462255732258282783357632975235668738127457259576048637447937 629 264149223628326216507414491313022346924511464516565566715265950471337476254914519152097274895874 630 264149223628326216507414491313022346924511464516565566715265950471337476254914519152097274896256 631 528298447256652433014828982626044693849022929033131133430531900942674952509829038304194549792512 632 528298447256652433014828982626044693849022929033131133430531900942674952509829038304194549792895 633 1056596894513304866029657965252089387698045858066262266861063801885349905019658076608389099585790 634 1056596894513304866029657965252089387698045858066262266861063801885349905019658076608389099586175 635 2113193789026609732059315930504178775396091716132524533722127603770699810039316153216778199172350 636 2113193789026609732059315930504178775396091716132524533722127603770699810039316153216778199172736 637 4226387578053219464118631861008357550792183432265049067444255207541399620078632306433556398345472 638 4226387578053219464118631861008357550792183432265049067444255207541399620078632306433556398345859 639 8452775156106438928237263722016715101584366864530098134888510415082799240157264612867112796691718 640 8452775156106438928237263722016715101584366864530098134888510415082799240157264612867112796692106 641 16905550312212877856474527444033430203168733729060196269777020830165598480314529225734225593384212 642 16905550312212877856474527444033430203168733729060196269777020830165598480314529225734225593384601 643 33811100624425755712949054888066860406337467458120392539554041660331196960629058451468451186769202 644 33811100624425755712949054888066860406337467458120392539554041660331196960629058451468451186769592 645 67622201248851511425898109776133720812674934916240785079108083320662393921258116902936902373539184 646 67622201248851511425898109776133720812674934916240785079108083320662393921258116902936902373539575 647 135244402497703022851796219552267441625349869832481570158216166641324787842516233805873804747079150 648 135244402497703022851796219552267441625349869832481570158216166641324787842516233805873804747079542 649 270488804995406045703592439104534883250699739664963140316432333282649575685032467611747609494159084 650 270488804995406045703592439104534883250699739664963140316432333282649575685032467611747609494159477 651 540977609990812091407184878209069766501399479329926280632864666565299151370064935223495218988318954 652 540977609990812091407184878209069766501399479329926280632864666565299151370064935223495218988319348 653 1081955219981624182814369756418139533002798958659852561265729333130598302740129870446990437976638696 654 1081955219981624182814369756418139533002798958659852561265729333130598302740129870446990437976639091 655 2163910439963248365628739512836279066005597917319705122531458666261196605480259740893980875953278182 656 2163910439963248365628739512836279066005597917319705122531458666261196605480259740893980875953278578 657 4327820879926496731257479025672558132011195834639410245062917332522393210960519481787961751906557156 658 4327820879926496731257479025672558132011195834639410245062917332522393210960519481787961751906557553 659 8655641759852993462514958051345116264022391669278820490125834665044786421921038963575923503813115106 660 8655641759852993462514958051345116264022391669278820490125834665044786421921038963575923503813115504 661 17311283519705986925029916102690232528044783338557640980251669330089572843842077927151847007626231008 662 17311283519705986925029916102690232528044783338557640980251669330089572843842077927151847007626231407 663 34622567039411973850059832205380465056089566677115281960503338660179145687684155854303694015252462814 664 34622567039411973850059832205380465056089566677115281960503338660179145687684155854303694015252463214 665 69245134078823947700119664410760930112179133354230563921006677320358291375368311708607388030504926428 666 69245134078823947700119664410760930112179133354230563921006677320358291375368311708607388030504926829 667 138490268157647895400239328821521860224358266708461127842013354640716582750736623417214776061009853658 668 138490268157647895400239328821521860224358266708461127842013354640716582750736623417214776061009854060 669 276980536315295790800478657643043720448716533416922255684026709281433165501473246834429552122019708120 670 276980536315295790800478657643043720448716533416922255684026709281433165501473246834429552122019708523 671 553961072630591581600957315286087440897433066833844511368053418562866331002946493668859104244039417046 672 553961072630591581600957315286087440897433066833844511368053418562866331002946493668859104244039417450 673 1107922145261183163201914630572174881794866133667689022736106837125732662005892987337718208488078834900 674 1107922145261183163201914630572174881794866133667689022736106837125732662005892987337718208488078835305 675 2215844290522366326403829261144349763589732267335378045472213674251465324011785974675436416976157670610 676 2215844290522366326403829261144349763589732267335378045472213674251465324011785974675436416976157671016 677 4431688581044732652807658522288699527179464534670756090944427348502930648023571949350872833952315342032 678 4431688581044732652807658522288699527179464534670756090944427348502930648023571949350872833952315342439 679 8863377162089465305615317044577399054358929069341512181888854697005861296047143898701745667904630684878 680 8863377162089465305615317044577399054358929069341512181888854697005861296047143898701745667904630685286 681 17726754324178930611230634089154798108717858138683024363777709394011722592094287797403491335809261370572 682 17726754324178930611230634089154798108717858138683024363777709394011722592094287797403491335809261370981 683 35453508648357861222461268178309596217435716277366048727555418788023445184188575594806982671618522741962 684 35453508648357861222461268178309596217435716277366048727555418788023445184188575594806982671618522742372 685 70907017296715722444922536356619192434871432554732097455110837576046890368377151189613965343237045484744 686 70907017296715722444922536356619192434871432554732097455110837576046890368377151189613965343237045485155 687 141814034593431444889845072713238384869742865109464194910221675152093780736754302379227930686474090970310 688 141814034593431444889845072713238384869742865109464194910221675152093780736754302379227930686474090970722 689 283628069186862889779690145426476769739485730218928389820443350304187561473508604758455861372948181941444 690 283628069186862889779690145426476769739485730218928389820443350304187561473508604758455861372948181941857 691 567256138373725779559380290852953539478971460437856779640886700608375122947017209516911722745896363883714 692 567256138373725779559380290852953539478971460437856779640886700608375122947017209516911722745896363884128 693 1134512276747451559118760581705907078957942920875713559281773401216750245894034419033823445491792727768256 694 1134512276747451559118760581705907078957942920875713559281773401216750245894034419033823445491792727768671 695 2269024553494903118237521163411814157915885841751427118563546802433500491788068838067646890983585455537342 696 2269024553494903118237521163411814157915885841751427118563546802433500491788068838067646890983585455537758 697 4538049106989806236475042326823628315831771683502854237127093604867000983576137676135293781967170911075516 698 4538049106989806236475042326823628315831771683502854237127093604867000983576137676135293781967170911075933 699 9076098213979612472950084653647256631663543367005708474254187209734001967152275352270587563934341822151866 700 9076098213979612472950084653647256631663543367005708474254187209734001967152275352270587563934341822152284 701 18152196427959224945900169307294513263327086734011416948508374419468003934304550704541175127868683644304568 702 18152196427959224945900169307294513263327086734011416948508374419468003934304550704541175127868683644304988 703 36304392855918449891800338614589026526654173468022833897016748838936007868609101409082350255737367288609976 704 36304392855918449891800338614589026526654173468022833897016748838936007868609101409082350255737367288610397 705 72608785711836899783600677229178053053308346936045667794033497677872015737218202818164700511474734577220794 706 72608785711836899783600677229178053053308346936045667794033497677872015737218202818164700511474734577221216 707 145217571423673799567201354458356106106616693872091335588066995355744031474436405636329401022949469154442432 708 145217571423673799567201354458356106106616693872091335588066995355744031474436405636329401022949469154442855 709 290435142847347599134402708916712212213233387744182671176133990711488062948872811272658802045898938308885710 710 290435142847347599134402708916712212213233387744182671176133990711488062948872811272658802045898938308886134 711 580870285694695198268805417833424424426466775488365342352267981422976125897745622545317604091797876617772268 712 580870285694695198268805417833424424426466775488365342352267981422976125897745622545317604091797876617772693 713 1161740571389390396537610835666848848852933550976730684704535962845952251795491245090635208183595753235545386 714 1161740571389390396537610835666848848852933550976730684704535962845952251795491245090635208183595753235545812 715 2323481142778780793075221671333697697705867101953461369409071925691904503590982490181270416367191506471091624 716 2323481142778780793075221671333697697705867101953461369409071925691904503590982490181270416367191506471092051 717 4646962285557561586150443342667395395411734203906922738818143851383809007181964980362540832734383012942184102 718 4646962285557561586150443342667395395411734203906922738818143851383809007181964980362540832734383012942184531 719 9293924571115123172300886685334790790823468407813845477636287702767618014363929960725081665468766025884369062 720 9293924571115123172300886685334790790823468407813845477636287702767618014363929960725081665468766025884369492 721 18587849142230246344601773370669581581646936815627690955272575405535236028727859921450163330937532051768738984 722 18587849142230246344601773370669581581646936815627690955272575405535236028727859921450163330937532051768739415 723 37175698284460492689203546741339163163293873631255381910545150811070472057455719842900326661875064103537478830 724 37175698284460492689203546741339163163293873631255381910545150811070472057455719842900326661875064103537479262 725 74351396568920985378407093482678326326587747262510763821090301622140944114911439685800653323750128207074958524 726 74351396568920985378407093482678326326587747262510763821090301622140944114911439685800653323750128207074958957 727 148702793137841970756814186965356652653175494525021527642180603244281888229822879371601306647500256414149917914 728 148702793137841970756814186965356652653175494525021527642180603244281888229822879371601306647500256414149918348 729 297405586275683941513628373930713305306350989050043055284361206488563776459645758743202613295000512828299836696 730 297405586275683941513628373930713305306350989050043055284361206488563776459645758743202613295000512828299837132 731 594811172551367883027256747861426610612701978100086110568722412977127552919291517486405226590001025656599674264 732 594811172551367883027256747861426610612701978100086110568722412977127552919291517486405226590001025656599674701 733 1189622345102735766054513495722853221225403956200172221137444825954255105838583034972810453180002051313199349402 734 1189622345102735766054513495722853221225403956200172221137444825954255105838583034972810453180002051313199349840 735 2379244690205471532109026991445706442450807912400344442274889651908510211677166069945620906360004102626398699680 736 2379244690205471532109026991445706442450807912400344442274889651908510211677166069945620906360004102626398700119 737 4758489380410943064218053982891412884901615824800688884549779303817020423354332139891241812720008205252797400238 738 4758489380410943064218053982891412884901615824800688884549779303817020423354332139891241812720008205252797400678 739 9516978760821886128436107965782825769803231649601377769099558607634040846708664279782483625440016410505594801356 740 9516978760821886128436107965782825769803231649601377769099558607634040846708664279782483625440016410505594801797 741 19033957521643772256872215931565651539606463299202755538199117215268081693417328559564967250880032821011189603594 742 19033957521643772256872215931565651539606463299202755538199117215268081693417328559564967250880032821011189604036 743 38067915043287544513744431863131303079212926598405511076398234430536163386834657119129934501760065642022379208072 744 38067915043287544513744431863131303079212926598405511076398234430536163386834657119129934501760065642022379208515 745 76135830086575089027488863726262606158425853196811022152796468861072326773669314238259869003520131284044758417030 746 76135830086575089027488863726262606158425853196811022152796468861072326773669314238259869003520131284044758417475 747 152271660173150178054977727452525212316851706393622044305592937722144653547338628476519738007040262568089516834950 748 152271660173150178054977727452525212316851706393622044305592937722144653547338628476519738007040262568089516835396 749 304543320346300356109955454905050424633703412787244088611185875444289307094677256953039476014080525136179033670792 750 304543320346300356109955454905050424633703412787244088611185875444289307094677256953039476014080525136179033671239 751 609086640692600712219910909810100849267406825574488177222371750888578614189354513906078952028161050272358067342478 752 609086640692600712219910909810100849267406825574488177222371750888578614189354513906078952028161050272358067342926 753 1218173281385201424439821819620201698534813651148976354444743501777157228378709027812157904056322100544716134685852 754 1218173281385201424439821819620201698534813651148976354444743501777157228378709027812157904056322100544716134686302 755 2436346562770402848879643639240403397069627302297952708889487003554314456757418055624315808112644201089432269372604 756 2436346562770402848879643639240403397069627302297952708889487003554314456757418055624315808112644201089432269373055 757 4872693125540805697759287278480806794139254604595905417778974007108628913514836111248631616225288402178864538746110 758 4872693125540805697759287278480806794139254604595905417778974007108628913514836111248631616225288402178864538746562 759 9745386251081611395518574556961613588278509209191810835557948014217257827029672222497263232450576804357729077493124 760 9745386251081611395518574556961613588278509209191810835557948014217257827029672222497263232450576804357729077493577 761 19490772502163222791037149113923227176557018418383621671115896028434515654059344444994526464901153608715458154987154 762 19490772502163222791037149113923227176557018418383621671115896028434515654059344444994526464901153608715458154987609 763 38981545004326445582074298227846454353114036836767243342231792056869031308118688889989052929802307217430916309975218 764 38981545004326445582074298227846454353114036836767243342231792056869031308118688889989052929802307217430916309975674 765 77963090008652891164148596455692908706228073673534486684463584113738062616237377779978105859604614434861832619951348 766 77963090008652891164148596455692908706228073673534486684463584113738062616237377779978105859604614434861832619951805 767 155926180017305782328297192911385817412456147347068973368927168227476125232474755559956211719209228869723665239903610 768 155926180017305782328297192911385817412456147347068973368927168227476125232474755559956211719209228869723665239904068 769 311852360034611564656594385822771634824912294694137946737854336454952250464949511119912423438418457739447330479808136 770 311852360034611564656594385822771634824912294694137946737854336454952250464949511119912423438418457739447330479808595 771 623704720069223129313188771645543269649824589388275893475708672909904500929899022239824846876836915478894660959617190 772 623704720069223129313188771645543269649824589388275893475708672909904500929899022239824846876836915478894660959617650 773 1247409440138446258626377543291086539299649178776551786951417345819809001859798044479649693753673830957789321919235300 774 1247409440138446258626377543291086539299649178776551786951417345819809001859798044479649693753673830957789321919235761 775 2494818880276892517252755086582173078599298357553103573902834691639618003719596088959299387507347661915578643838471522 776 2494818880276892517252755086582173078599298357553103573902834691639618003719596088959299387507347661915578643838471985 777 4989637760553785034505510173164346157198596715106207147805669383279236007439192177918598775014695323831157287676943970 778 4989637760553785034505510173164346157198596715106207147805669383279236007439192177918598775014695323831157287676944434 779 9979275521107570069011020346328692314397193430212414295611338766558472014878384355837197550029390647662314575353888868 780 9979275521107570069011020346328692314397193430212414295611338766558472014878384355837197550029390647662314575353889335 781 19958551042215140138022040692657384628794386860424828591222677533116944029756768711674395100058781295324629150707778670 782 19958551042215140138022040692657384628794386860424828591222677533116944029756768711674395100058781295324629150707779141 783 39917102084430280276044081385314769257588773720849657182445355066233888059513537423348790200117562590649258301415558282 784 39917102084430280276044081385314769257588773720849657182445355066233888059513537423348790200117562590649258301415558754 785 79834204168860560552088162770629538515177547441699314364890710132467776119027074846697580400235125181298516602831117508 786 79834204168860560552088162770629538515177547441699314364890710132467776119027074846697580400235125181298516602831117981 787 159668408337721121104176325541259077030355094883398628729781420264935552238054149693395160800470250362597033205662235962 788 159668408337721121104176325541259077030355094883398628729781420264935552238054149693395160800470250362597033205662236436 789 319336816675442242208352651082518154060710189766797257459562840529871104476108299386790321600940500725194066411324472872 790 319336816675442242208352651082518154060710189766797257459562840529871104476108299386790321600940500725194066411324473347 791 638673633350884484416705302165036308121420379533594514919125681059742208952216598773580643201881001450388132822648946694 792 638673633350884484416705302165036308121420379533594514919125681059742208952216598773580643201881001450388132822648947170 793 1277347266701768968833410604330072616242840759067189029838251362119484417904433197547161286403762002900776265645297894340 794 1277347266701768968833410604330072616242840759067189029838251362119484417904433197547161286403762002900776265645297894817 795 2554694533403537937666821208660145232485681518134378059676502724238968835808866395094322572807524005801552531290595789634 796 2554694533403537937666821208660145232485681518134378059676502724238968835808866395094322572807524005801552531290595790113 797 5109389066807075875333642417320290464971363036268756119353005448477937671617732790188645145615048011603105062581191580226 798 5109389066807075875333642417320290464971363036268756119353005448477937671617732790188645145615048011603105062581191580706 799 10218778133614151750667284834640580929942726072537512238706010896955875343235465580377290291230096023206210125162383161412 800 10218778133614151750667284834640580929942726072537512238706010896955875343235465580377290291230096023206210125162383161893 801 20437556267228303501334569669281161859885452145075024477412021793911750686470931160754580582460192046412420250324766323786 802 20437556267228303501334569669281161859885452145075024477412021793911750686470931160754580582460192046412420250324766324269 803 40875112534456607002669139338562323719770904290150048954824043587823501372941862321509161164920384092824840500649532648538 804 40875112534456607002669139338562323719770904290150048954824043587823501372941862321509161164920384092824840500649532649025 805 81750225068913214005338278677124647439541808580300097909648087175647002745883724643018322329840768185649681001299065298050 806 81750225068913214005338278677124647439541808580300097909648087175647002745883724643018322329840768185649681001299065298538 807 163500450137826428010676557354249294879083617160600195819296174351294005491767449286036644659681536371299362002598130597076 808 163500450137826428010676557354249294879083617160600195819296174351294005491767449286036644659681536371299362002598130597565 809 327000900275652856021353114708498589758167234321200391638592348702588010983534898572073289319363072742598724005196261195130 810 327000900275652856021353114708498589758167234321200391638592348702588010983534898572073289319363072742598724005196261195620 811 654001800551305712042706229416997179516334468642400783277184697405176021967069797144146578638726145485197448010392522391240 812 654001800551305712042706229416997179516334468642400783277184697405176021967069797144146578638726145485197448010392522391731 813 1308003601102611424085412458833994359032668937284801566554369394810352043934139594288293157277452290970394896020785044783462 814 1308003601102611424085412458833994359032668937284801566554369394810352043934139594288293157277452290970394896020785044783954 815 2616007202205222848170824917667988718065337874569603133108738789620704087868279188576586314554904581940789792041570089567908 816 2616007202205222848170824917667988718065337874569603133108738789620704087868279188576586314554904581940789792041570089568401 817 5232014404410445696341649835335977436130675749139206266217477579241408175736558377153172629109809163881579584083140179136802 818 5232014404410445696341649835335977436130675749139206266217477579241408175736558377153172629109809163881579584083140179137296 819 10464028808820891392683299670671954872261351498278412532434955158482816351473116754306345258219618327763159168166280358274592 820 10464028808820891392683299670671954872261351498278412532434955158482816351473116754306345258219618327763159168166280358275087 821 20928057617641782785366599341343909744522702996556825064869910316965632702946233508612690516439236655526318336332560716550174 822 20928057617641782785366599341343909744522702996556825064869910316965632702946233508612690516439236655526318336332560716550670 823 41856115235283565570733198682687819489045405993113650129739820633931265405892467017225381032878473311052636672665121433101340 824 41856115235283565570733198682687819489045405993113650129739820633931265405892467017225381032878473311052636672665121433101837 825 83712230470567131141466397365375638978090811986227300259479641267862530811784934034450762065756946622105273345330242866203674 826 83712230470567131141466397365375638978090811986227300259479641267862530811784934034450762065756946622105273345330242866204172 827 167424460941134262282932794730751277956181623972454600518959282535725061623569868068901524131513893244210546690660485732408344 828 167424460941134262282932794730751277956181623972454600518959282535725061623569868068901524131513893244210546690660485732408843 829 334848921882268524565865589461502555912363247944909201037918565071450123247139736137803048263027786488421093381320971464817686 830 334848921882268524565865589461502555912363247944909201037918565071450123247139736137803048263027786488421093381320971464818186 831 669697843764537049131731178923005111824726495889818402075837130142900246494279472275606096526055572976842186762641942929636372 832 669697843764537049131731178923005111824726495889818402075837130142900246494279472275606096526055572976842186762641942929636873 833 1339395687529074098263462357846010223649452991779636804151674260285800492988558944551212193052111145953684373525283885859273746 834 1339395687529074098263462357846010223649452991779636804151674260285800492988558944551212193052111145953684373525283885859274249 835 2678791375058148196526924715692020447298905983559273608303348520571600985977117889102424386104222291907368747050567771718548498 836 2678791375058148196526924715692020447298905983559273608303348520571600985977117889102424386104222291907368747050567771718549003 837 5357582750116296393053849431384040894597811967118547216606697041143201971954235778204848772208444583814737494101135543437098006 838 5357582750116296393053849431384040894597811967118547216606697041143201971954235778204848772208444583814737494101135543437098512 839 10715165500232592786107698862768081789195623934237094433213394082286403943908471556409697544416889167629474988202271086874197024 840 10715165500232592786107698862768081789195623934237094433213394082286403943908471556409697544416889167629474988202271086874197531 841 21430331000465185572215397725536163578391247868474188866426788164572807887816943112819395088833778335258949976404542173748395062 842 21430331000465185572215397725536163578391247868474188866426788164572807887816943112819395088833778335258949976404542173748395570 843 42860662000930371144430795451072327156782495736948377732853576329145615775633886225638790177667556670517899952809084347496791140 844 42860662000930371144430795451072327156782495736948377732853576329145615775633886225638790177667556670517899952809084347496791649 845 85721324001860742288861590902144654313564991473896755465707152658291231551267772451277580355335113341035799905618168694993583298 846 85721324001860742288861590902144654313564991473896755465707152658291231551267772451277580355335113341035799905618168694993583808 847 171442648003721484577723181804289308627129982947793510931414305316582463102535544902555160710670226682071599811236337389987167616 848 171442648003721484577723181804289308627129982947793510931414305316582463102535544902555160710670226682071599811236337389987168127 849 342885296007442969155446363608578617254259965895587021862828610633164926205071089805110321421340453364143199622472674779974336254 850 342885296007442969155446363608578617254259965895587021862828610633164926205071089805110321421340453364143199622472674779974336766 851 685770592014885938310892727217157234508519931791174043725657221266329852410142179610220642842680906728286399244945349559948673532 852 685770592014885938310892727217157234508519931791174043725657221266329852410142179610220642842680906728286399244945349559948674045 853 1371541184029771876621785454434314469017039863582348087451314442532659704820284359220441285685361813456572798489890699119897348090 854 1371541184029771876621785454434314469017039863582348087451314442532659704820284359220441285685361813456572798489890699119897348604 855 2743082368059543753243570908868628938034079727164696174902628885065319409640568718440882571370723626913145596979781398239794697208 856 2743082368059543753243570908868628938034079727164696174902628885065319409640568718440882571370723626913145596979781398239794697723 857 5486164736119087506487141817737257876068159454329392349805257770130638819281137436881765142741447253826291193959562796479589395446 858 5486164736119087506487141817737257876068159454329392349805257770130638819281137436881765142741447253826291193959562796479589395962 859 10972329472238175012974283635474515752136318908658784699610515540261277638562274873763530285482894507652582387919125592959178791924 860 10972329472238175012974283635474515752136318908658784699610515540261277638562274873763530285482894507652582387919125592959178792441 861 21944658944476350025948567270949031504272637817317569399221031080522555277124549747527060570965789015305164775838251185918357584882 862 21944658944476350025948567270949031504272637817317569399221031080522555277124549747527060570965789015305164775838251185918357585400 863 43889317888952700051897134541898063008545275634635138798442062161045110554249099495054121141931578030610329551676502371836715170800 864 43889317888952700051897134541898063008545275634635138798442062161045110554249099495054121141931578030610329551676502371836715171319 865 87778635777905400103794269083796126017090551269270277596884124322090221108498198990108242283863156061220659103353004743673430342638 866 87778635777905400103794269083796126017090551269270277596884124322090221108498198990108242283863156061220659103353004743673430343159 867 175557271555810800207588538167592252034181102538540555193768248644180442216996397980216484567726312122441318206706009487346860686318 868 175557271555810800207588538167592252034181102538540555193768248644180442216996397980216484567726312122441318206706009487346860686840 869 351114543111621600415177076335184504068362205077081110387536497288360884433992795960432969135452624244882636413412018974693721373680 870 351114543111621600415177076335184504068362205077081110387536497288360884433992795960432969135452624244882636413412018974693721374203 871 702229086223243200830354152670369008136724410154162220775072994576721768867985591920865938270905248489765272826824037949387442748406 872 702229086223243200830354152670369008136724410154162220775072994576721768867985591920865938270905248489765272826824037949387442748930 873 1404458172446486401660708305340738016273448820308324441550145989153443537735971183841731876541810496979530545653648075898774885497860 874 1404458172446486401660708305340738016273448820308324441550145989153443537735971183841731876541810496979530545653648075898774885498385 875 2808916344892972803321416610681476032546897640616648883100291978306887075471942367683463753083620993959061091307296151797549770996770 876 2808916344892972803321416610681476032546897640616648883100291978306887075471942367683463753083620993959061091307296151797549770997296 877 5617832689785945606642833221362952065093795281233297766200583956613774150943884735366927506167241987918122182614592303595099541994592 878 5617832689785945606642833221362952065093795281233297766200583956613774150943884735366927506167241987918122182614592303595099541995119 879 11235665379571891213285666442725904130187590562466595532401167913227548301887769470733855012334483975836244365229184607190199083990238 880 11235665379571891213285666442725904130187590562466595532401167913227548301887769470733855012334483975836244365229184607190199083990766 881 22471330759143782426571332885451808260375181124933191064802335826455096603775538941467710024668967951672488730458369214380398167981532 882 22471330759143782426571332885451808260375181124933191064802335826455096603775538941467710024668967951672488730458369214380398167982061 883 44942661518287564853142665770903616520750362249866382129604671652910193207551077882935420049337935903344977460916738428760796335964122 884 44942661518287564853142665770903616520750362249866382129604671652910193207551077882935420049337935903344977460916738428760796335964652 885 89885323036575129706285331541807233041500724499732764259209343305820386415102155765870840098675871806689954921833476857521592671929304 886 89885323036575129706285331541807233041500724499732764259209343305820386415102155765870840098675871806689954921833476857521592671929835 887 179770646073150259412570663083614466083001448999465528518418686611640772830204311531741680197351743613379909843666953715043185343859670 888 179770646073150259412570663083614466083001448999465528518418686611640772830204311531741680197351743613379909843666953715043185343860202 889 359541292146300518825141326167228932166002897998931057036837373223281545660408623063483360394703487226759819687333907430086370687720404 890 359541292146300518825141326167228932166002897998931057036837373223281545660408623063483360394703487226759819687333907430086370687720937 891 719082584292601037650282652334457864332005795997862114073674746446563091320817246126966720789406974453519639374667814860172741375441874 892 719082584292601037650282652334457864332005795997862114073674746446563091320817246126966720789406974453519639374667814860172741375442408 893 1438165168585202075300565304668915728664011591995724228147349492893126182641634492253933441578813948907039278749335629720345482750884816 894 1438165168585202075300565304668915728664011591995724228147349492893126182641634492253933441578813948907039278749335629720345482750885351 895 2876330337170404150601130609337831457328023183991448456294698985786252365283268984507866883157627897814078557498671259440690965501770702 896 2876330337170404150601130609337831457328023183991448456294698985786252365283268984507866883157627897814078557498671259440690965501771238 897 5752660674340808301202261218675662914656046367982896912589397971572504730566537969015733766315255795628157114997342518881381931003542476 898 5752660674340808301202261218675662914656046367982896912589397971572504730566537969015733766315255795628157114997342518881381931003543013 899 11505321348681616602404522437351325829312092735965793825178795943145009461133075938031467532630511591256314229994685037762763862007086026 900 11505321348681616602404522437351325829312092735965793825178795943145009461133075938031467532630511591256314229994685037762763862007086564 901 23010642697363233204809044874702651658624185471931587650357591886290018922266151876062935065261023182512628459989370075525527724014173128 902 23010642697363233204809044874702651658624185471931587650357591886290018922266151876062935065261023182512628459989370075525527724014173667 903 46021285394726466409618089749405303317248370943863175300715183772580037844532303752125870130522046365025256919978740151051055448028347334 904 46021285394726466409618089749405303317248370943863175300715183772580037844532303752125870130522046365025256919978740151051055448028347874 905 92042570789452932819236179498810606634496741887726350601430367545160075689064607504251740261044092730050513839957480302102110896056695748 906 92042570789452932819236179498810606634496741887726350601430367545160075689064607504251740261044092730050513839957480302102110896056696289 907 184085141578905865638472358997621213268993483775452701202860735090320151378129215008503480522088185460101027679914960604204221792113392578 908 184085141578905865638472358997621213268993483775452701202860735090320151378129215008503480522088185460101027679914960604204221792113393120 909 368170283157811731276944717995242426537986967550905402405721470180640302756258430017006961044176370920202055359829921208408443584226786240 910 368170283157811731276944717995242426537986967550905402405721470180640302756258430017006961044176370920202055359829921208408443584226786783 911 736340566315623462553889435990484853075973935101810804811442940361280605512516860034013922088352741840404110719659842416816887168453573566 912 736340566315623462553889435990484853075973935101810804811442940361280605512516860034013922088352741840404110719659842416816887168453574110 913 1472681132631246925107778871980969706151947870203621609622885880722561211025033720068027844176705483680808221439319684833633774336907148220 914 1472681132631246925107778871980969706151947870203621609622885880722561211025033720068027844176705483680808221439319684833633774336907148765 915 2945362265262493850215557743961939412303895740407243219245771761445122422050067440136055688353410967361616442878639369667267548673814297530 916 2945362265262493850215557743961939412303895740407243219245771761445122422050067440136055688353410967361616442878639369667267548673814298076 917 5890724530524987700431115487923878824607791480814486438491543522890244844100134880272111376706821934723232885757278739334535097347628596152 918 5890724530524987700431115487923878824607791480814486438491543522890244844100134880272111376706821934723232885757278739334535097347628596699 919 11781449061049975400862230975847757649215582961628972876983087045780489688200269760544222753413643869446465771514557478669070194695257193398 920 11781449061049975400862230975847757649215582961628972876983087045780489688200269760544222753413643869446465771514557478669070194695257193946 921 23562898122099950801724461951695515298431165923257945753966174091560979376400539521088445506827287738892931543029114957338140389390514387892 922 23562898122099950801724461951695515298431165923257945753966174091560979376400539521088445506827287738892931543029114957338140389390514388441 923 47125796244199901603448923903391030596862331846515891507932348183121958752801079042176891013654575477785863086058229914676280778781028776882 924 47125796244199901603448923903391030596862331846515891507932348183121958752801079042176891013654575477785863086058229914676280778781028777432 925 94251592488399803206897847806782061193724663693031783015864696366243917505602158084353782027309150955571726172116459829352561557562057554864 926 94251592488399803206897847806782061193724663693031783015864696366243917505602158084353782027309150955571726172116459829352561557562057555415 927 188503184976799606413795695613564122387449327386063566031729392732487835011204316168707564054618301911143452344232919658705123115124115110830 928 188503184976799606413795695613564122387449327386063566031729392732487835011204316168707564054618301911143452344232919658705123115124115111382 929 377006369953599212827591391227128244774898654772127132063458785464975670022408632337415128109236603822286904688465839317410246230248230222764 930 377006369953599212827591391227128244774898654772127132063458785464975670022408632337415128109236603822286904688465839317410246230248230223317 931 754012739907198425655182782454256489549797309544254264126917570929951340044817264674830256218473207644573809376931678634820492460496460446634 932 754012739907198425655182782454256489549797309544254264126917570929951340044817264674830256218473207644573809376931678634820492460496460447188 933 1508025479814396851310365564908512979099594619088508528253835141859902680089634529349660512436946415289147618753863357269640984920992920894376 934 1508025479814396851310365564908512979099594619088508528253835141859902680089634529349660512436946415289147618753863357269640984920992920894931 935 3016050959628793702620731129817025958199189238177017056507670283719805360179269058699321024873892830578295237507726714539281969841985841789862 936 3016050959628793702620731129817025958199189238177017056507670283719805360179269058699321024873892830578295237507726714539281969841985841790418 937 6032101919257587405241462259634051916398378476354034113015340567439610720358538117398642049747785661156590475015453429078563939683971683580836 938 6032101919257587405241462259634051916398378476354034113015340567439610720358538117398642049747785661156590475015453429078563939683971683581393 939 12064203838515174810482924519268103832796756952708068226030681134879221440717076234797284099495571322313180950030906858157127879367943367162786 940 12064203838515174810482924519268103832796756952708068226030681134879221440717076234797284099495571322313180950030906858157127879367943367163344 941 24128407677030349620965849038536207665593513905416136452061362269758442881434152469594568198991142644626361900061813716314255758735886734326688 942 24128407677030349620965849038536207665593513905416136452061362269758442881434152469594568198991142644626361900061813716314255758735886734327247 943 48256815354060699241931698077072415331187027810832272904122724539516885762868304939189136397982285289252723800123627432628511517471773468654494 944 48256815354060699241931698077072415331187027810832272904122724539516885762868304939189136397982285289252723800123627432628511517471773468655054 945 96513630708121398483863396154144830662374055621664545808245449079033771525736609878378272795964570578505447600247254865257023034943546937310108 946 96513630708121398483863396154144830662374055621664545808245449079033771525736609878378272795964570578505447600247254865257023034943546937310669 947 193027261416242796967726792308289661324748111243329091616490898158067543051473219756756545591929141157010895200494509730514046069887093874621338 948 193027261416242796967726792308289661324748111243329091616490898158067543051473219756756545591929141157010895200494509730514046069887093874621900 949 386054522832485593935453584616579322649496222486658183232981796316135086102946439513513091183858282314021790400989019461028092139774187749243800 950 386054522832485593935453584616579322649496222486658183232981796316135086102946439513513091183858282314021790400989019461028092139774187749244363 951 772109045664971187870907169233158645298992444973316366465963592632270172205892879027026182367716564628043580801978038922056184279548375498488726 952 772109045664971187870907169233158645298992444973316366465963592632270172205892879027026182367716564628043580801978038922056184279548375498489290 953 1544218091329942375741814338466317290597984889946632732931927185264540344411785758054052364735433129256087161603956077844112368559096750996978580 954 1544218091329942375741814338466317290597984889946632732931927185264540344411785758054052364735433129256087161603956077844112368559096750996979145 955 3088436182659884751483628676932634581195969779893265465863854370529080688823571516108104729470866258512174323207912155688224737118193501993958290 956 3088436182659884751483628676932634581195969779893265465863854370529080688823571516108104729470866258512174323207912155688224737118193501993958856 957 6176872365319769502967257353865269162391939559786530931727708741058161377647143032216209458941732517024348646415824311376449474236387003987917712 958 6176872365319769502967257353865269162391939559786530931727708741058161377647143032216209458941732517024348646415824311376449474236387003987918279 959 12353744730639539005934514707730538324783879119573061863455417482116322755294286064432418917883465034048697292831648622752898948472774007975836558 960 12353744730639539005934514707730538324783879119573061863455417482116322755294286064432418917883465034048697292831648622752898948472774007975837126 961 24707489461279078011869029415461076649567758239146123726910834964232645510588572128864837835766930068097394585663297245505797896945548015951674252 962 24707489461279078011869029415461076649567758239146123726910834964232645510588572128864837835766930068097394585663297245505797896945548015951674821 963 49414978922558156023738058830922153299135516478292247453821669928465291021177144257729675671533860136194789171326594491011595793891096031903349642 964 49414978922558156023738058830922153299135516478292247453821669928465291021177144257729675671533860136194789171326594491011595793891096031903350212 965 98829957845116312047476117661844306598271032956584494907643339856930582042354288515459351343067720272389578342653188982023191587782192063806700424 966 98829957845116312047476117661844306598271032956584494907643339856930582042354288515459351343067720272389578342653188982023191587782192063806700995 967 197659915690232624094952235323688613196542065913168989815286679713861164084708577030918702686135440544779156685306377964046383175564384127613401990 968 197659915690232624094952235323688613196542065913168989815286679713861164084708577030918702686135440544779156685306377964046383175564384127613402562 969 395319831380465248189904470647377226393084131826337979630573359427722328169417154061837405372270881089558313370612755928092766351128768255226805124 970 395319831380465248189904470647377226393084131826337979630573359427722328169417154061837405372270881089558313370612755928092766351128768255226805697 971 790639662760930496379808941294754452786168263652675959261146718855444656338834308123674810744541762179116626741225511856185532702257536510453611394 972 790639662760930496379808941294754452786168263652675959261146718855444656338834308123674810744541762179116626741225511856185532702257536510453611968 973 1581279325521860992759617882589508905572336527305351918522293437710889312677668616247349621489083524358233253482451023712371065404515073020907223936 974 1581279325521860992759617882589508905572336527305351918522293437710889312677668616247349621489083524358233253482451023712371065404515073020907224511 975 3162558651043721985519235765179017811144673054610703837044586875421778625355337232494699242978167048716466506964902047424742130809030146041814449022 976 3162558651043721985519235765179017811144673054610703837044586875421778625355337232494699242978167048716466506964902047424742130809030146041814449598 977 6325117302087443971038471530358035622289346109221407674089173750843557250710674464989398485956334097432933013929804094849484261618060292083628899196 978 6325117302087443971038471530358035622289346109221407674089173750843557250710674464989398485956334097432933013929804094849484261618060292083628899773 979 12650234604174887942076943060716071244578692218442815348178347501687114501421348929978796971912668194865866027859608189698968523236120584167257799546 980 12650234604174887942076943060716071244578692218442815348178347501687114501421348929978796971912668194865866027859608189698968523236120584167257800124 981 25300469208349775884153886121432142489157384436885630696356695003374229002842697859957593943825336389731732055719216379397937046472241168334515600248 982 25300469208349775884153886121432142489157384436885630696356695003374229002842697859957593943825336389731732055719216379397937046472241168334515600827 983 50600938416699551768307772242864284978314768873771261392713390006748458005685395719915187887650672779463464111438432758795874092944482336669031201654 984 50600938416699551768307772242864284978314768873771261392713390006748458005685395719915187887650672779463464111438432758795874092944482336669031202234 985 101201876833399103536615544485728569956629537747542522785426780013496916011370791439830375775301345558926928222876865517591748185888964673338062404468 986 101201876833399103536615544485728569956629537747542522785426780013496916011370791439830375775301345558926928222876865517591748185888964673338062405049 987 202403753666798207073231088971457139913259075495085045570853560026993832022741582879660751550602691117853856445753731035183496371777929346676124810098 988 202403753666798207073231088971457139913259075495085045570853560026993832022741582879660751550602691117853856445753731035183496371777929346676124810680 989 404807507333596414146462177942914279826518150990170091141707120053987664045483165759321503101205382235707712891507462070366992743555858693352249621360 990 404807507333596414146462177942914279826518150990170091141707120053987664045483165759321503101205382235707712891507462070366992743555858693352249621943 991 809615014667192828292924355885828559653036301980340182283414240107975328090966331518643006202410764471415425783014924140733985487111717386704499243886 992 809615014667192828292924355885828559653036301980340182283414240107975328090966331518643006202410764471415425783014924140733985487111717386704499244470 993 1619230029334385656585848711771657119306072603960680364566828480215950656181932663037286012404821528942830851566029848281467970974223434773408998488940 994 1619230029334385656585848711771657119306072603960680364566828480215950656181932663037286012404821528942830851566029848281467970974223434773408998489525 995 3238460058668771313171697423543314238612145207921360729133656960431901312363865326074572024809643057885661703132059696562935941948446869546817996979050 996 3238460058668771313171697423543314238612145207921360729133656960431901312363865326074572024809643057885661703132059696562935941948446869546817996979636 997 6476920117337542626343394847086628477224290415842721458267313920863802624727730652149144049619286115771323406264119393125871883896893739093635993959272 998 6476920117337542626343394847086628477224290415842721458267313920863802624727730652149144049619286115771323406264119393125871883896893739093635993959859 999 12953840234675085252686789694173256954448580831685442916534627841727605249455461304298288099238572231542646812528238786251743767793787478187271987919718 1000 12953840234675085252686789694173256954448580831685442916534627841727605249455461304298288099238572231542646812528238786251743767793787478187271987920306