0 1 1 2 2 6 3 8 4 18 5 21 6 44 7 52 8 106 9 115 10 232 11 243 12 488 13 502 14 1006 15 1024 16 2050 17 2071 18 4144 19 4166 20 8334 21 8358 22 16718 23 16743 24 33488 25 33515 26 67032 27 67060 28 134122 29 134151 30 268304 31 268334 32 536670 33 536702 34 1073406 35 1073439 36 2146880 37 2146915 38 4293832 39 4293869 40 8587740 41 8587779 42 17175560 43 17175600 44 34351202 45 34351243 46 68702488 47 68702533 48 137405068 49 137405115 50 274810232 51 274810280 52 549620562 53 549620611 54 1099241224 55 1099241276 56 2198482554 57 2198482607 58 4396965216 59 4396965271 60 8793930544 61 8793930600 62 17587861202 63 17587861259 64 35175722520 65 35175722578 66 70351445158 67 70351445217 68 140702890436 69 140702890496 70 281405780994 71 281405781055 72 562811562112 73 562811562176 74 1125623124354 75 1125623124419 76 2251246248840 77 2251246248906 78 4502492497814 79 4502492497881 80 9004984995764 81 9004984995832 82 18009969991666 83 18009969991735 84 36019939983472 85 36019939983542 86 72039879967086 87 72039879967158 88 144079759934318 89 144079759934391 90 288159519868784 91 288159519868858 92 576319039737718 93 576319039737793 94 1152638079475588 95 1152638079475664 96 2305276158951330 97 2305276158951407 98 4610552317902816 99 4610552317902894 100 9221104635805790 101 9221104635805869 102 18442209271611740 103 18442209271611820 104 36884418543223642 105 36884418543223723 106 73768837086447448 107 73768837086447530 108 147537674172895062 109 147537674172895145 110 295075348345790292 111 295075348345790376 112 590150696691580754 113 590150696691580840 114 1180301393383161682 115 1180301393383161769 116 2360602786766323540 117 2360602786766323629 118 4721205573532647260 119 4721205573532647350 120 9442411147065294702 121 9442411147065294793 122 18884822294130589588 123 18884822294130589680 124 37769644588261179362 125 37769644588261179455 126 75539289176522358912 127 75539289176522359007 128 151078578353044718016 129 151078578353044718112 130 302157156706089436226 131 302157156706089436325 132 604314313412178872652 133 604314313412178872753 134 1208628626824357745508 135 1208628626824357745610 136 2417257253648715491222 137 2417257253648715491325 138 4834514507297430982652 139 4834514507297430982758 140 9669029014594861965518 141 9669029014594861965626 142 19338058029189723931254 143 19338058029189723931364 144 38676116058379447862730 145 38676116058379447862841 146 77352232116758895725684 147 77352232116758895725796 148 154704464233517791451594 149 154704464233517791451709 150 309408928467035582903420 151 309408928467035582903536 152 618817856934071165807074 153 618817856934071165807192 154 1237635713868142331614386 155 1237635713868142331614505 156 2475271427736284663229012 157 2475271427736284663229132 158 4950542855472569326458266 159 4950542855472569326458387 160 9901085710945138652916776 161 9901085710945138652916898 162 19802171421890277305833798 163 19802171421890277305833921 164 39604342843780554611667844 165 39604342843780554611667968 166 79208685687561109223335938 167 79208685687561109223336063 168 158417371375122218446672128 169 158417371375122218446672255 170 316834742750244436893344512 171 316834742750244436893344641 172 633669485500488873786689284 173 633669485500488873786689414 174 1267338971000977747573378830 175 1267338971000977747573378961 176 2534677942001955495146757924 177 2534677942001955495146758056 178 5069355884003910990293516114 179 5069355884003910990293516247 180 10138711768007821980587032496 181 10138711768007821980587032630 182 20277423536015643961174065262 183 20277423536015643961174065397 184 40554847072031287922348130796 185 40554847072031287922348130932 186 81109694144062575844696261866 187 81109694144062575844696262004 188 162219388288125151689392524010 189 162219388288125151689392524149 190 324438776576250303378785048300 191 324438776576250303378785048440 192 648877553152500606757570096882 193 648877553152500606757570097023 194 1297755106305001213515140194048 195 1297755106305001213515140194190 196 2595510212610002427030280388382 197 2595510212610002427030280388525 198 5191020425220004854060560777052 199 5191020425220004854060560777196 200 10382040850440009708121121554394 201 10382040850440009708121121554539 202 20764081700880019416242243109080 203 20764081700880019416242243109226 204 41528163401760038832484486218454 205 41528163401760038832484486218601 206 83056326803520077664968972437204 207 83056326803520077664968972437352 208 166112653607040155329937944874706 209 166112653607040155329937944874855 210 332225307214080310659875889749712 211 332225307214080310659875889749862 212 664450614428160621319751779499726 213 664450614428160621319751779499877 214 1328901228856321242639503558999756 215 1328901228856321242639503558999908 216 2657802457712642485279007117999818 217 2657802457712642485279007117999971 218 5315604915425284970558014235999944 219 5315604915425284970558014236000098 220 10631209830850569941116028472000198 221 10631209830850569941116028472000353 222 21262419661701139882232056944000708 223 21262419661701139882232056944000864 224 42524839323402279764464113888001730 225 42524839323402279764464113888001887 226 85049678646804559528928227776003776 227 85049678646804559528928227776003934 228 170099357293609119057856455552007870 229 170099357293609119057856455552008029 230 340198714587218238115712911104016060 231 340198714587218238115712911104016220 232 680397429174436476231425822208032442 233 680397429174436476231425822208032603 234 1360794858348872952462851644416065208 235 1360794858348872952462851644416065370 236 2721589716697745904925703288832130742 237 2721589716697745904925703288832130905 238 5443179433395491809851406577664261812 239 5443179433395491809851406577664261976 240 10886358866790983619702813155328523954 241 10886358866790983619702813155328524119 242 21772717733581967239405626310657048240 243 21772717733581967239405626310657048406 244 43545435467163934478811252621314096814 245 43545435467163934478811252621314096981 246 87090870934327868957622505242628193964 247 87090870934327868957622505242628194132 248 174181741868655737915245010485256388266 249 174181741868655737915245010485256388435 250 348363483737311475830490020970512776872 251 348363483737311475830490020970512777042 252 696726967474622951660980041941025554086 253 696726967474622951660980041941025554257 254 1393453934949245903321960083882051108516 255 1393453934949245903321960083882051108688 256 2786907869898491806643920167764102217378 257 2786907869898491806643920167764102217551 258 5573815739796983613287840335528204435104 259 5573815739796983613287840335528204435278 260 11147631479593967226575680671056408870558 261 11147631479593967226575680671056408870733 262 22295262959187934453151361342112817741468 263 22295262959187934453151361342112817741644 264 44590525918375868906302722684225635483290 265 44590525918375868906302722684225635483467 266 89181051836751737812605445368451270966936 267 89181051836751737812605445368451270967114 268 178362103673503475625210890736902541934230 269 178362103673503475625210890736902541934409 270 356724207347006951250421781473805083868820 271 356724207347006951250421781473805083869001 272 713448414694013902500843562947610167738004 273 713448414694013902500843562947610167738186 274 1426896829388027805001687125895220335476374 275 1426896829388027805001687125895220335476557 276 2853793658776055610003374251790440670953116 277 2853793658776055610003374251790440670953300 278 5707587317552111220006748503580881341906602 279 5707587317552111220006748503580881341906787 280 11415174635104222440013497007161762683813576 281 11415174635104222440013497007161762683813762 282 22830349270208444880026994014323525367627526 283 22830349270208444880026994014323525367627713 284 45660698540416889760053988028647050735255428 285 45660698540416889760053988028647050735255617 286 91321397080833779520107976057294101470511236 287 91321397080833779520107976057294101470511426 288 182642794161667559040215952114588202941022854 289 182642794161667559040215952114588202941023046 290 365285588323335118080431904229176405882046094 291 365285588323335118080431904229176405882046287 292 730571176646670236160863808458352811764092576 293 730571176646670236160863808458352811764092770 294 1461142353293340472321727616916705623528185542 295 1461142353293340472321727616916705623528185737 296 2922284706586680944643455233833411247056371476 297 2922284706586680944643455233833411247056371672 298 5844569413173361889286910467666822494112743346 299 5844569413173361889286910467666822494112743543 300 11689138826346723778573820935333644988225487088 301 11689138826346723778573820935333644988225487286 302 23378277652693447557147641870667289976450974574 303 23378277652693447557147641870667289976450974774 304 46756555305386895114295283741334579952901949550 305 46756555305386895114295283741334579952901949751 306 93513110610773790228590567482669159905803899504 307 93513110610773790228590567482669159905803899706 308 187026221221547580457181134965338319811607799414 309 187026221221547580457181134965338319811607799617 310 374052442443095160914362269930676639623215599236 311 374052442443095160914362269930676639623215599440 312 748104884886190321828724539861353279246431198882 313 748104884886190321828724539861353279246431199087 314 1496209769772380643657449079722706558492862398176 315 1496209769772380643657449079722706558492862398382 316 2992419539544761287314898159445413116985724796766 317 2992419539544761287314898159445413116985724796973 318 5984839079089522574629796318890826233971449593948 319 5984839079089522574629796318890826233971449594156 320 11969678158179045149259592637781652467942899188314 321 11969678158179045149259592637781652467942899188523 322 23939356316358090298519185275563304935885798377048 323 23939356316358090298519185275563304935885798377258 324 47878712632716180597038370551126609871771596754518 325 47878712632716180597038370551126609871771596754730 326 95757425265432361194076741102253219743543193509462 327 95757425265432361194076741102253219743543193509675 328 191514850530864722388153482204506439487086387019352 329 191514850530864722388153482204506439487086387019567 330 383029701061729444776306964409012878974172774039136 331 383029701061729444776306964409012878974172774039352 332 766059402123458889552613928818025757948345548078706 333 766059402123458889552613928818025757948345548078923 334 1532118804246917779105227857636051515896691096157848 335 1532118804246917779105227857636051515896691096158066 336 3064237608493835558210455715272103031793382192316134 337 3064237608493835558210455715272103031793382192316353 338 6128475216987671116420911430544206063586764384632708 339 6128475216987671116420911430544206063586764384632928 340 12256950433975342232841822861088412127173528769265858 341 12256950433975342232841822861088412127173528769266079 342 24513900867950684465683645722176824254347057538532160 343 24513900867950684465683645722176824254347057538532383 344 49027801735901368931367291444353648508694115077064768 345 49027801735901368931367291444353648508694115077064995 346 98055603471802737862734582888707297017388230154129992 347 98055603471802737862734582888707297017388230154130220 348 196111206943605475725469165777414594034776460308260442 349 196111206943605475725469165777414594034776460308260671 350 392222413887210951450938331554829188069552920616521344 351 392222413887210951450938331554829188069552920616521576 352 784444827774421902901876663109658376139105841233043154 353 784444827774421902901876663109658376139105841233043387 354 1568889655548843805803753326219316752278211682466086776 355 1568889655548843805803753326219316752278211682466087010 356 3137779311097687611607506652438633504556423364932174022 357 3137779311097687611607506652438633504556423364932174258 358 6275558622195375223215013304877267009112846729864348518 359 6275558622195375223215013304877267009112846729864348756 360 12551117244390750446430026609754534018225693459728697514 361 12551117244390750446430026609754534018225693459728697753 362 25102234488781500892860053219509068036451386919457395508 363 25102234488781500892860053219509068036451386919457395748 364 50204468977563001785720106439018136072902773838914791498 365 50204468977563001785720106439018136072902773838914791741 366 100408937955126003571440212878036272145805547677829583484 367 100408937955126003571440212878036272145805547677829583728 368 200817875910252007142880425756072544291611095355659167458 369 200817875910252007142880425756072544291611095355659167704 370 401635751820504014285760851512145088583222190711318335410 371 401635751820504014285760851512145088583222190711318335657 372 803271503641008028571521703024290177166444381422636671316 373 803271503641008028571521703024290177166444381422636671564 374 1606543007282016057143043406048580354332888762845273343130 375 1606543007282016057143043406048580354332888762845273343379 376 3213086014564032114286086812097160708665777525690546686760 377 3213086014564032114286086812097160708665777525690546687010 378 6426172029128064228572173624194321417331555051381093374022 379 6426172029128064228572173624194321417331555051381093374273 380 12852344058256128457144347248388642834663110102762186748548 381 12852344058256128457144347248388642834663110102762186748800 382 25704688116512256914288694496777285669326220205524373497602 383 25704688116512256914288694496777285669326220205524373497855 384 51409376233024513828577388993554571338652440411048746995712 385 51409376233024513828577388993554571338652440411048746995966 386 102818752466049027657154777987109142677304880822097493991934 387 102818752466049027657154777987109142677304880822097493992189 388 205637504932098055314309555974218285354609761644194987984380 389 205637504932098055314309555974218285354609761644194987984637 390 411275009864196110628619111948436570709219523288389975969276 391 411275009864196110628619111948436570709219523288389975969534 392 822550019728392221257238223896873141418439046576779951939070 393 822550019728392221257238223896873141418439046576779951939330 394 1645100039456784442514476447793746282836878093153559903878662 395 1645100039456784442514476447793746282836878093153559903878923 396 3290200078913568885028952895587492565673756186307119807757848 397 3290200078913568885028952895587492565673756186307119807758110 398 6580400157827137770057905791174985131347512372614239615516222 399 6580400157827137770057905791174985131347512372614239615516485 400 13160800315654275540115811582349970262695024745228479231032972 401 13160800315654275540115811582349970262695024745228479231033236 402 26321600631308551080231623164699940525390049490456958462066474 403 26321600631308551080231623164699940525390049490456958462066739 404 52643201262617102160463246329399881050780098980913916924133480 405 52643201262617102160463246329399881050780098980913916924133746 406 105286402525234204320926492658799762101560197961827833848267494 407 105286402525234204320926492658799762101560197961827833848267761 408 210572805050468408641852985317599524203120395923655667696535524 409 210572805050468408641852985317599524203120395923655667696535792 410 421145610100936817283705970635199048406240791847311335393071586 411 421145610100936817283705970635199048406240791847311335393071855 412 842291220201873634567411941270398096812481583694622670786143712 413 842291220201873634567411941270398096812481583694622670786143983 414 1684582440403747269134823882540796193624963167389245341572287968 415 1684582440403747269134823882540796193624963167389245341572288240 416 3369164880807494538269647765081592387249926334778490683144576482 417 3369164880807494538269647765081592387249926334778490683144576755 418 6738329761614989076539295530163184774499852669556981366289153512 419 6738329761614989076539295530163184774499852669556981366289153786 420 13476659523229978153078591060326369548999705339113962732578307574 421 13476659523229978153078591060326369548999705339113962732578307849 422 26953319046459956306157182120652739097999410678227925465156615700 423 26953319046459956306157182120652739097999410678227925465156615976 424 53906638092919912612314364241305478195998821356455850930313231954 425 53906638092919912612314364241305478195998821356455850930313232231 426 107813276185839825224628728482610956391997642712911701860626464464 427 107813276185839825224628728482610956391997642712911701860626464742 428 215626552371679650449257456965221912783995285425823403721252929486 429 215626552371679650449257456965221912783995285425823403721252929765 430 431253104743359300898514913930443825567990570851646807442505859532 431 431253104743359300898514913930443825567990570851646807442505859812 432 862506209486718601797029827860887651135981141703293614885011719626 433 862506209486718601797029827860887651135981141703293614885011719907 434 1725012418973437203594059655721775302271962283406587229770023439816 435 1725012418973437203594059655721775302271962283406587229770023440098 436 3450024837946874407188119311443550604543924566813174459540046880198 437 3450024837946874407188119311443550604543924566813174459540046880481 438 6900049675893748814376238622887101209087849133626348919080093760964 439 6900049675893748814376238622887101209087849133626348919080093761248 440 13800099351787497628752477245774202418175698267252697838160187522498 441 13800099351787497628752477245774202418175698267252697838160187522783 442 27600198703574995257504954491548404836351396534505395676320375045568 443 27600198703574995257504954491548404836351396534505395676320375045854 444 55200397407149990515009908983096809672702793069010791352640750091710 445 55200397407149990515009908983096809672702793069010791352640750091997 446 110400794814299981030019817966193619345405586138021582705281500183996 447 110400794814299981030019817966193619345405586138021582705281500184284 448 220801589628599962060039635932387238690811172276043165410563000368570 449 220801589628599962060039635932387238690811172276043165410563000368859 450 441603179257199924120079271864774477381622344552086330821126000737720 451 441603179257199924120079271864774477381622344552086330821126000738010 452 883206358514399848240158543729548954763244689104172661642252001476022 453 883206358514399848240158543729548954763244689104172661642252001476313 454 1766412717028799696480317087459097909526489378208345323284504002952628 455 1766412717028799696480317087459097909526489378208345323284504002952920 456 3532825434057599392960634174918195819052978756416690646569008005905842 457 3532825434057599392960634174918195819052978756416690646569008005906135 458 7065650868115198785921268349836391638105957512833381293138016011812272 459 7065650868115198785921268349836391638105957512833381293138016011812566 460 14131301736230397571842536699672783276211915025666762586276032023625134 461 14131301736230397571842536699672783276211915025666762586276032023625429 462 28262603472460795143685073399345566552423830051333525172552064047250860 463 28262603472460795143685073399345566552423830051333525172552064047251156 464 56525206944921590287370146798691133104847660102667050345104128094502314 465 56525206944921590287370146798691133104847660102667050345104128094502611 466 113050413889843180574740293597382266209695320205334100690208256189005224 467 113050413889843180574740293597382266209695320205334100690208256189005522 468 226100827779686361149480587194764532419390640410668201380416512378011046 469 226100827779686361149480587194764532419390640410668201380416512378011345 470 452201655559372722298961174389529064838781280821336402760833024756022692 471 452201655559372722298961174389529064838781280821336402760833024756022992 472 904403311118745444597922348779058129677562561642672805521666049512045986 473 904403311118745444597922348779058129677562561642672805521666049512046287 474 1808806622237490889195844697558116259355125123285345611043332099024092576 475 1808806622237490889195844697558116259355125123285345611043332099024092878 476 3617613244474981778391689395116232518710250246570691222086664198048185758 477 3617613244474981778391689395116232518710250246570691222086664198048186061 478 7235226488949963556783378790232465037420500493141382444173328396096372124 479 7235226488949963556783378790232465037420500493141382444173328396096372428 480 14470452977899927113566757580464930074841000986282764888346656792192744858 481 14470452977899927113566757580464930074841000986282764888346656792192745163 482 28940905955799854227133515160929860149682001972565529776693313584385490328 483 28940905955799854227133515160929860149682001972565529776693313584385490634 484 57881811911599708454267030321859720299364003945131059553386627168770981270 485 57881811911599708454267030321859720299364003945131059553386627168770981577 486 115763623823199416908534060643719440598728007890262119106773254337541963156 487 115763623823199416908534060643719440598728007890262119106773254337541963464 488 231527247646398833817068121287438881197456015780524238213546508675083926930 489 231527247646398833817068121287438881197456015780524238213546508675083927239 490 463054495292797667634136242574877762394912031561048476427093017350167854480 491 463054495292797667634136242574877762394912031561048476427093017350167854790 492 926108990585595335268272485149755524789824063122096952854186034700335709582 493 926108990585595335268272485149755524789824063122096952854186034700335709893 494 1852217981171190670536544970299511049579648126244193905708372069400671419788 495 1852217981171190670536544970299511049579648126244193905708372069400671420100 496 3704435962342381341073089940599022099159296252488387811416744138801342840202 497 3704435962342381341073089940599022099159296252488387811416744138801342840515 498 7408871924684762682146179881198044198318592504976775622833488277602685681032 499 7408871924684762682146179881198044198318592504976775622833488277602685681346 500 14817743849369525364292359762396088396637185009953551245666976555205371362694 501 14817743849369525364292359762396088396637185009953551245666976555205371363009 502 29635487698739050728584719524792176793274370019907102491333953110410742726020 503 29635487698739050728584719524792176793274370019907102491333953110410742726336 504 59270975397478101457169439049584353586548740039814204982667906220821485452674 505 59270975397478101457169439049584353586548740039814204982667906220821485452991 506 118541950794956202914338878099168707173097480079628409965335812441642970905984 507 118541950794956202914338878099168707173097480079628409965335812441642970906302 508 237083901589912405828677756198337414346194960159256819930671624883285941812606 509 237083901589912405828677756198337414346194960159256819930671624883285941812925 510 474167803179824811657355512396674828692389920318513639861343249766571883625852 511 474167803179824811657355512396674828692389920318513639861343249766571883626172 512 948335606359649623314711024793349657384779840637027279722686499533143767252346 513 948335606359649623314711024793349657384779840637027279722686499533143767252667 514 1896671212719299246629422049586699314769559681274054559445372999066287534505336 515 1896671212719299246629422049586699314769559681274054559445372999066287534505658 516 3793342425438598493258844099173398629539119362548109118890745998132575069011318 517 3793342425438598493258844099173398629539119362548109118890745998132575069011641 518 7586684850877196986517688198346797259078238725096218237781491996265150138023284 519 7586684850877196986517688198346797259078238725096218237781491996265150138023608 520 15173369701754393973035376396693594518156477450192436475562983992530300276047218 521 15173369701754393973035376396693594518156477450192436475562983992530300276047543 522 30346739403508787946070752793387189036312954900384872951125967985060600552095088 523 30346739403508787946070752793387189036312954900384872951125967985060600552095414 524 60693478807017575892141505586774378072625909800769745902251935970121201104190830 525 60693478807017575892141505586774378072625909800769745902251935970121201104191157 526 121386957614035151784283011173548756145251819601539491804503871940242402208382316 527 121386957614035151784283011173548756145251819601539491804503871940242402208382644 528 242773915228070303568566022347097512290503639203078983609007743880484804416765290 529 242773915228070303568566022347097512290503639203078983609007743880484804416765619 530 485547830456140607137132044694195024581007278406157967218015487760969608833531240 531 485547830456140607137132044694195024581007278406157967218015487760969608833531570 532 971095660912281214274264089388390049162014556812315934436030975521939217667063142 533 971095660912281214274264089388390049162014556812315934436030975521939217667063473 534 1942191321824562428548528178776780098324029113624631868872061951043878435334126948 535 1942191321824562428548528178776780098324029113624631868872061951043878435334127280 536 3884382643649124857097056357553560196648058227249263737744123902087756870668254562 537 3884382643649124857097056357553560196648058227249263737744123902087756870668254895 538 7768765287298249714194112715107120393296116454498527475488247804175513741336509792 539 7768765287298249714194112715107120393296116454498527475488247804175513741336510126 540 15537530574596499428388225430214240786592232908997054950976495608351027482673020254 541 15537530574596499428388225430214240786592232908997054950976495608351027482673020589 542 31075061149192998856776450860428481573184465817994109901952991216702054965346041180 543 31075061149192998856776450860428481573184465817994109901952991216702054965346041516 544 62150122298385997713552901720856963146368931635988219803905982433404109930692083034 545 62150122298385997713552901720856963146368931635988219803905982433404109930692083371 546 124300244596771995427105803441713926292737863271976439607811964866808219861384166744 547 124300244596771995427105803441713926292737863271976439607811964866808219861384167082 548 248600489193543990854211606883427852585475726543952879215623929733616439722768334166 549 248600489193543990854211606883427852585475726543952879215623929733616439722768334505 550 497200978387087981708423213766855705170951453087905758431247859467232879445536669012 551 497200978387087981708423213766855705170951453087905758431247859467232879445536669352 552 994401956774175963416846427533711410341902906175811516862495718934465758891073338706 553 994401956774175963416846427533711410341902906175811516862495718934465758891073339047 554 1988803913548351926833692855067422820683805812351623033724991437868931517782146678096 555 1988803913548351926833692855067422820683805812351623033724991437868931517782146678438 556 3977607827096703853667385710134845641367611624703246067449982875737863035564293356878 557 3977607827096703853667385710134845641367611624703246067449982875737863035564293357221 558 7955215654193407707334771420269691282735223249406492134899965751475726071128586714444 559 7955215654193407707334771420269691282735223249406492134899965751475726071128586714788 560 15910431308386815414669542840539382565470446498812984269799931502951452142257173429578 561 15910431308386815414669542840539382565470446498812984269799931502951452142257173429923 562 31820862616773630829339085681078765130940892997625968539599863005902904284514346859848 563 31820862616773630829339085681078765130940892997625968539599863005902904284514346860194 564 63641725233547261658678171362157530261881785995251937079199726011805808569028693720390 565 63641725233547261658678171362157530261881785995251937079199726011805808569028693720737 566 127283450467094523317356342724315060523763571990503874158399452023611617138057387441476 567 127283450467094523317356342724315060523763571990503874158399452023611617138057387441824 568 254566900934189046634712685448630121047527143981007748316798904047223234276114774883650 569 254566900934189046634712685448630121047527143981007748316798904047223234276114774883999 570 509133801868378093269425370897260242095054287962015496633597808094446468552229549768000 571 509133801868378093269425370897260242095054287962015496633597808094446468552229549768350 572 1018267603736756186538850741794520484190108575924030993267195616188892937104459099536702 573 1018267603736756186538850741794520484190108575924030993267195616188892937104459099537053 574 2036535207473512373077701483589040968380217151848061986534391232377785874208918199074108 575 2036535207473512373077701483589040968380217151848061986534391232377785874208918199074460 576 4073070414947024746155402967178081936760434303696123973068782464755571748417836398148922 577 4073070414947024746155402967178081936760434303696123973068782464755571748417836398149275 578 8146140829894049492310805934356163873520868607392247946137564929511143496835672796298552 579 8146140829894049492310805934356163873520868607392247946137564929511143496835672796298906 580 16292281659788098984621611868712327747041737214784495892275129859022286993671345592597814 581 16292281659788098984621611868712327747041737214784495892275129859022286993671345592598169 582 32584563319576197969243223737424655494083474429568991784550259718044573987342691185196340 583 32584563319576197969243223737424655494083474429568991784550259718044573987342691185196696 584 65169126639152395938486447474849310988166948859137983569100519436089147974685382370393394 585 65169126639152395938486447474849310988166948859137983569100519436089147974685382370393751 586 130338253278304791876972894949698621976333897718275967138201038872178295949370764740787504 587 130338253278304791876972894949698621976333897718275967138201038872178295949370764740787862 588 260676506556609583753945789899397243952667795436551934276402077744356591898741529481575726 589 260676506556609583753945789899397243952667795436551934276402077744356591898741529481576085 590 521353013113219167507891579798794487905335590873103868552804155488713183797483058963152172 591 521353013113219167507891579798794487905335590873103868552804155488713183797483058963152532 592 1042706026226438335015783159597588975810671181746207737105608310977426367594966117926305066 593 1042706026226438335015783159597588975810671181746207737105608310977426367594966117926305427 594 2085412052452876670031566319195177951621342363492415474211216621954852735189932235852610856 595 2085412052452876670031566319195177951621342363492415474211216621954852735189932235852611218 596 4170824104905753340063132638390355903242684726984830948422433243909705470379864471705222438 597 4170824104905753340063132638390355903242684726984830948422433243909705470379864471705222801 598 8341648209811506680126265276780711806485369453969661896844866487819410940759728943410445604 599 8341648209811506680126265276780711806485369453969661896844866487819410940759728943410445968 600 16683296419623013360252530553561423612970738907939323793689732975638821881519457886820891938 601 16683296419623013360252530553561423612970738907939323793689732975638821881519457886820892303 602 33366592839246026720505061107122847225941477815878647587379465951277643763038915773641784608 603 33366592839246026720505061107122847225941477815878647587379465951277643763038915773641784974 604 66733185678492053441010122214245694451882955631757295174758931902555287526077831547283569950 605 66733185678492053441010122214245694451882955631757295174758931902555287526077831547283570317 606 133466371356984106882020244428491388903765911263514590349517863805110575052155663094567140636 607 133466371356984106882020244428491388903765911263514590349517863805110575052155663094567141004 608 266932742713968213764040488856982777807531822527029180699035727610221150104311326189134282010 609 266932742713968213764040488856982777807531822527029180699035727610221150104311326189134282379 610 533865485427936427528080977713965555615063645054058361398071455220442300208622652378268564760 611 533865485427936427528080977713965555615063645054058361398071455220442300208622652378268565130 612 1067730970855872855056161955427931111230127290108116722796142910440884600417245304756537130262 613 1067730970855872855056161955427931111230127290108116722796142910440884600417245304756537130633 614 2135461941711745710112323910855862222460254580216233445592285820881769200834490609513074261268 615 2135461941711745710112323910855862222460254580216233445592285820881769200834490609513074261640 616 4270923883423491420224647821711724444920509160432466891184571641763538401668981219026148523282 617 4270923883423491420224647821711724444920509160432466891184571641763538401668981219026148523656 618 8541847766846982840449295643423448889841018320864933782369143283527076803337962438052297047314 619 8541847766846982840449295643423448889841018320864933782369143283527076803337962438052297047689 620 17083695533693965680898591286846897779682036641729867564738286567054153606675924876104594095380 621 17083695533693965680898591286846897779682036641729867564738286567054153606675924876104594095756 622 34167391067387931361797182573693795559364073283459735129476573134108307213351849752209188191514 623 34167391067387931361797182573693795559364073283459735129476573134108307213351849752209188191891 624 68334782134775862723594365147387591118728146566919470258953146268216614426703699504418376383784 625 68334782134775862723594365147387591118728146566919470258953146268216614426703699504418376384162 626 136669564269551725447188730294775182237456293133838940517906292536433228853407399008836752768326 627 136669564269551725447188730294775182237456293133838940517906292536433228853407399008836752768705 628 273339128539103450894377460589550364474912586267677881035812585072866457706814798017673505537412 629 273339128539103450894377460589550364474912586267677881035812585072866457706814798017673505537792 630 546678257078206901788754921179100728949825172535355762071625170145732915413629596035347011075586 631 546678257078206901788754921179100728949825172535355762071625170145732915413629596035347011075967 632 1093356514156413803577509842358201457899650345070711524143250340291465830827259192070694022151936 633 1093356514156413803577509842358201457899650345070711524143250340291465830827259192070694022152319 634 2186713028312827607155019684716402915799300690141423048286500680582931661654518384141388044304640 635 2186713028312827607155019684716402915799300690141423048286500680582931661654518384141388044305024 636 4373426056625655214310039369432805831598601380282846096573001361165863323309036768282776088610050 637 4373426056625655214310039369432805831598601380282846096573001361165863323309036768282776088610435 638 8746852113251310428620078738865611663197202760565692193146002722331726646618073536565552177220872 639 8746852113251310428620078738865611663197202760565692193146002722331726646618073536565552177221258 640 17493704226502620857240157477731223326394405521131384386292005444663453293236147073131104354442518 641 17493704226502620857240157477731223326394405521131384386292005444663453293236147073131104354442906 642 34987408453005241714480314955462446652788811042262768772584010889326906586472294146262208708885814 643 34987408453005241714480314955462446652788811042262768772584010889326906586472294146262208708886203 644 69974816906010483428960629910924893305577622084525537545168021778653813172944588292524417417772408 645 69974816906010483428960629910924893305577622084525537545168021778653813172944588292524417417772798 646 139949633812020966857921259821849786611155244169051075090336043557307626345889176585048834835545598 647 139949633812020966857921259821849786611155244169051075090336043557307626345889176585048834835545989 648 279899267624041933715842519643699573222310488338102150180672087114615252691778353170097669671091980 649 279899267624041933715842519643699573222310488338102150180672087114615252691778353170097669671092372 650 559798535248083867431685039287399146444620976676204300361344174229230505383556706340195339342184746 651 559798535248083867431685039287399146444620976676204300361344174229230505383556706340195339342185139 652 1119597070496167734863370078574798292889241953352408600722688348458461010767113412680390678684370280 653 1119597070496167734863370078574798292889241953352408600722688348458461010767113412680390678684370674 654 2239194140992335469726740157149596585778483906704817201445376696916922021534226825360781357368741350 655 2239194140992335469726740157149596585778483906704817201445376696916922021534226825360781357368741745 656 4478388281984670939453480314299193171556967813409634402890753393833844043068453650721562714737483492 657 4478388281984670939453480314299193171556967813409634402890753393833844043068453650721562714737483889 658 8956776563969341878906960628598386343113935626819268805781506787667688086136907301443125429474967780 659 8956776563969341878906960628598386343113935626819268805781506787667688086136907301443125429474968178 660 17913553127938683757813921257196772686227871253638537611563013575335376172273814602886250858949936358 661 17913553127938683757813921257196772686227871253638537611563013575335376172273814602886250858949936757 662 35827106255877367515627842514393545372455742507277075223126027150670752344547629205772501717899873516 663 35827106255877367515627842514393545372455742507277075223126027150670752344547629205772501717899873916 664 71654212511754735031255685028787090744911485014554150446252054301341504689095258411545003435799747834 665 71654212511754735031255685028787090744911485014554150446252054301341504689095258411545003435799748235 666 143308425023509470062511370057574181489822970029108300892504108602683009378190516823090006871599496472 667 143308425023509470062511370057574181489822970029108300892504108602683009378190516823090006871599496874 668 286616850047018940125022740115148362979645940058216601785008217205366018756381033646180013743198993750 669 286616850047018940125022740115148362979645940058216601785008217205366018756381033646180013743198994153 670 573233700094037880250045480230296725959291880116433203570016434410732037512762067292360027486397988308 671 573233700094037880250045480230296725959291880116433203570016434410732037512762067292360027486397988712 672 1146467400188075760500090960460593451918583760232866407140032868821464075025524134584720054972795977426 673 1146467400188075760500090960460593451918583760232866407140032868821464075025524134584720054972795977831 674 2292934800376151521000181920921186903837167520465732814280065737642928150051048269169440109945591955664 675 2292934800376151521000181920921186903837167520465732814280065737642928150051048269169440109945591956070 676 4585869600752303042000363841842373807674335040931465628560131475285856300102096538338880219891183912142 677 4585869600752303042000363841842373807674335040931465628560131475285856300102096538338880219891183912549 678 9171739201504606084000727683684747615348670081862931257120262950571712600204193076677760439782367825100 679 9171739201504606084000727683684747615348670081862931257120262950571712600204193076677760439782367825508 680 18343478403009212168001455367369495230697340163725862514240525901143425200408386153355520879564735651018 681 18343478403009212168001455367369495230697340163725862514240525901143425200408386153355520879564735651427 682 36686956806018424336002910734738990461394680327451725028481051802286850400816772306711041759129471302856 683 36686956806018424336002910734738990461394680327451725028481051802286850400816772306711041759129471303266 684 73373913612036848672005821469477980922789360654903450056962103604573700801633544613422083518258942606534 685 73373913612036848672005821469477980922789360654903450056962103604573700801633544613422083518258942606945 686 146747827224073697344011642938955961845578721309806900113924207209147401603267089226844167036517885213892 687 146747827224073697344011642938955961845578721309806900113924207209147401603267089226844167036517885214304 688 293495654448147394688023285877911923691157442619613800227848414418294803206534178453688334073035770428610 689 293495654448147394688023285877911923691157442619613800227848414418294803206534178453688334073035770429023 690 586991308896294789376046571755823847382314885239227600455696828836589606413068356907376668146071540858048 691 586991308896294789376046571755823847382314885239227600455696828836589606413068356907376668146071540858462 692 1173982617792589578752093143511647694764629770478455200911393657673179212826136713814753336292143081716926 693 1173982617792589578752093143511647694764629770478455200911393657673179212826136713814753336292143081717341 694 2347965235585179157504186287023295389529259540956910401822787315346358425652273427629506672584286163434684 695 2347965235585179157504186287023295389529259540956910401822787315346358425652273427629506672584286163435100 696 4695930471170358315008372574046590779058519081913820803645574630692716851304546855259013345168572326870202 697 4695930471170358315008372574046590779058519081913820803645574630692716851304546855259013345168572326870619 698 9391860942340716630016745148093181558117038163827641607291149261385433702609093710518026690337144653741240 699 9391860942340716630016745148093181558117038163827641607291149261385433702609093710518026690337144653741658 700 18783721884681433260033490296186363116234076327655283214582298522770867405218187421036053380674289307483318 701 18783721884681433260033490296186363116234076327655283214582298522770867405218187421036053380674289307483737 702 37567443769362866520066980592372726232468152655310566429164597045541734810436374842072106761348578614967476 703 37567443769362866520066980592372726232468152655310566429164597045541734810436374842072106761348578614967896 704 75134887538725733040133961184745452464936305310621132858329194091083469620872749684144213522697157229935794 705 75134887538725733040133961184745452464936305310621132858329194091083469620872749684144213522697157229936215 706 150269775077451466080267922369490904929872610621242265716658388182166939241745499368288427045394314459872432 707 150269775077451466080267922369490904929872610621242265716658388182166939241745499368288427045394314459872854 708 300539550154902932160535844738981809859745221242484531433316776364333878483490998736576854090788628919745710 709 300539550154902932160535844738981809859745221242484531433316776364333878483490998736576854090788628919746133 710 601079100309805864321071689477963619719490442484969062866633552728667756966981997473153708181577257839492268 711 601079100309805864321071689477963619719490442484969062866633552728667756966981997473153708181577257839492692 712 1202158200619611728642143378955927239438980884969938125733267105457335513933963994946307416363154515678985386 713 1202158200619611728642143378955927239438980884969938125733267105457335513933963994946307416363154515678985811 714 2404316401239223457284286757911854478877961769939876251466534210914671027867927989892614832726309031357971624 715 2404316401239223457284286757911854478877961769939876251466534210914671027867927989892614832726309031357972050 716 4808632802478446914568573515823708957755923539879752502933068421829342055735855979785229665452618062715944102 717 4808632802478446914568573515823708957755923539879752502933068421829342055735855979785229665452618062715944529 718 9617265604956893829137147031647417915511847079759505005866136843658684111471711959570459330905236125431889060 719 9617265604956893829137147031647417915511847079759505005866136843658684111471711959570459330905236125431889488 720 19234531209913787658274294063294835831023694159519010011732273687317368222943423919140918661810472250863778978 721 19234531209913787658274294063294835831023694159519010011732273687317368222943423919140918661810472250863779407 722 38469062419827575316548588126589671662047388319038020023464547374634736445886847838281837323620944501727558816 723 38469062419827575316548588126589671662047388319038020023464547374634736445886847838281837323620944501727559246 724 76938124839655150633097176253179343324094776638076040046929094749269472891773695676563674647241889003455118494 725 76938124839655150633097176253179343324094776638076040046929094749269472891773695676563674647241889003455118925 726 153876249679310301266194352506358686648189553276152080093858189498538945783547391353127349294483778006910237852 727 153876249679310301266194352506358686648189553276152080093858189498538945783547391353127349294483778006910238284 728 307752499358620602532388705012717373296379106552304160187716378997077891567094782706254698588967556013820476570 729 307752499358620602532388705012717373296379106552304160187716378997077891567094782706254698588967556013820477003 730 615504998717241205064777410025434746592758213104608320375432757994155783134189565412509397177935112027640954008 731 615504998717241205064777410025434746592758213104608320375432757994155783134189565412509397177935112027640954442 732 1231009997434482410129554820050869493185516426209216640750865515988311566268379130825018794355870224055281908886 733 1231009997434482410129554820050869493185516426209216640750865515988311566268379130825018794355870224055281909321 734 2462019994868964820259109640101738986371032852418433281501731031976623132536758261650037588711740448110563818644 735 2462019994868964820259109640101738986371032852418433281501731031976623132536758261650037588711740448110563819081 736 4924039989737929640518219280203477972742065704836866563003462063953246265073516523300075177423480896221127638164 737 4924039989737929640518219280203477972742065704836866563003462063953246265073516523300075177423480896221127638602 738 9848079979475859281036438560406955945484131409673733126006924127906492530147033046600150354846961792442255277206 739 9848079979475859281036438560406955945484131409673733126006924127906492530147033046600150354846961792442255277645 740 19696159958951718562072877120813911890968262819347466252013848255812985060294066093200300709693923584884510555292 741 19696159958951718562072877120813911890968262819347466252013848255812985060294066093200300709693923584884510555732 742 39392319917903437124145754241627823781936525638694932504027696511625970120588132186400601419387847169769021111466 743 39392319917903437124145754241627823781936525638694932504027696511625970120588132186400601419387847169769021111907 744 78784639835806874248291508483255647563873051277389865008055393023251940241176264372801202838775694339538042223816 745 78784639835806874248291508483255647563873051277389865008055393023251940241176264372801202838775694339538042224258 746 157569279671613748496583016966511295127746102554779730016110786046503880482352528745602405677551388679076084448518 747 157569279671613748496583016966511295127746102554779730016110786046503880482352528745602405677551388679076084448961 748 315138559343227496993166033933022590255492205109559460032221572093007760964705057491204811355102777358152168897924 749 315138559343227496993166033933022590255492205109559460032221572093007760964705057491204811355102777358152168898369 750 630277118686454993986332067866045180510984410219118920064443144186015521929410114982409622710205554716304337796740 751 630277118686454993986332067866045180510984410219118920064443144186015521929410114982409622710205554716304337797186 752 1260554237372909987972664135732090361021968820438237840128886288372031043858820229964819245420411109432608675594374 753 1260554237372909987972664135732090361021968820438237840128886288372031043858820229964819245420411109432608675594821 754 2521108474745819975945328271464180722043937640876475680257772576744062087717640459929638490840822218865217351189644 755 2521108474745819975945328271464180722043937640876475680257772576744062087717640459929638490840822218865217351190092 756 5042216949491639951890656542928361444087875281752951360515545153488124175435280919859276981681644437730434702380186 757 5042216949491639951890656542928361444087875281752951360515545153488124175435280919859276981681644437730434702380635 758 10084433898983279903781313085856722888175750563505902721031090306976248350870561839718553963363288875460869404761272 759 10084433898983279903781313085856722888175750563505902721031090306976248350870561839718553963363288875460869404761723 760 20168867797966559807562626171713445776351501127011805442062180613952496701741123679437107926726577750921738809523448 761 20168867797966559807562626171713445776351501127011805442062180613952496701741123679437107926726577750921738809523900 762 40337735595933119615125252343426891552703002254023610884124361227904993403482247358874215853453155501843477619047802 763 40337735595933119615125252343426891552703002254023610884124361227904993403482247358874215853453155501843477619048255 764 80675471191866239230250504686853783105406004508047221768248722455809986806964494717748431706906311003686955238096512 765 80675471191866239230250504686853783105406004508047221768248722455809986806964494717748431706906311003686955238096966 766 161350942383732478460501009373707566210812009016094443536497444911619973613928989435496863413812622007373910476193934 767 161350942383732478460501009373707566210812009016094443536497444911619973613928989435496863413812622007373910476194389 768 322701884767464956921002018747415132421624018032188887072994889823239947227857978870993726827625244014747820952388780 769 322701884767464956921002018747415132421624018032188887072994889823239947227857978870993726827625244014747820952389236 770 645403769534929913842004037494830264843248036064377774145989779646479894455715957741987453655250488029495641904778474 771 645403769534929913842004037494830264843248036064377774145989779646479894455715957741987453655250488029495641904778931 772 1290807539069859827684008074989660529686496072128755548291979559292959788911431915483974907310500976058991283809557864 773 1290807539069859827684008074989660529686496072128755548291979559292959788911431915483974907310500976058991283809558323 774 2581615078139719655368016149979321059372992144257511096583959118585919577822863830967949814621001952117982567619116648 775 2581615078139719655368016149979321059372992144257511096583959118585919577822863830967949814621001952117982567619117108 776 5163230156279439310736032299958642118745984288515022193167918237171839155645727661935899629242003904235965135238234218 777 5163230156279439310736032299958642118745984288515022193167918237171839155645727661935899629242003904235965135238234679 778 10326460312558878621472064599917284237491968577030044386335836474343678311291455323871799258484007808471930270476469360 779 10326460312558878621472064599917284237491968577030044386335836474343678311291455323871799258484007808471930270476469822 780 20652920625117757242944129199834568474983937154060088772671672948687356622582910647743598516968015616943860540952939646 781 20652920625117757242944129199834568474983937154060088772671672948687356622582910647743598516968015616943860540952940109 782 41305841250235514485888258399669136949967874308120177545343345897374713245165821295487197033936031233887721081905880220 783 41305841250235514485888258399669136949967874308120177545343345897374713245165821295487197033936031233887721081905880684 784 82611682500471028971776516799338273899935748616240355090686691794749426490331642590974394067872062467775442163811761370 785 82611682500471028971776516799338273899935748616240355090686691794749426490331642590974394067872062467775442163811761835 786 165223365000942057943553033598676547799871497232480710181373383589498852980663285181948788135744124935550884327623523672 787 165223365000942057943553033598676547799871497232480710181373383589498852980663285181948788135744124935550884327623524138 788 330446730001884115887106067197353095599742994464961420362746767178997705961326570363897576271488249871101768655247048278 789 330446730001884115887106067197353095599742994464961420362746767178997705961326570363897576271488249871101768655247048746 790 660893460003768231774212134394706191199485988929922840725493534357995411922653140727795152542976499742203537310494097494 791 660893460003768231774212134394706191199485988929922840725493534357995411922653140727795152542976499742203537310494097963 792 1321786920007536463548424268789412382398971977859845681450987068715990823845306281455590305085952999484407074620988195928 793 1321786920007536463548424268789412382398971977859845681450987068715990823845306281455590305085952999484407074620988196399 794 2643573840015072927096848537578824764797943955719691362901974137431981647690612562911180610171905998968814149241976392800 795 2643573840015072927096848537578824764797943955719691362901974137431981647690612562911180610171905998968814149241976393272 796 5287147680030145854193697075157649529595887911439382725803948274863963295381225125822361220343811997937628298483952786546 797 5287147680030145854193697075157649529595887911439382725803948274863963295381225125822361220343811997937628298483952787019 798 10574295360060291708387394150315299059191775822878765451607896549727926590762450251644722440687623995875256596967905574040 799 10574295360060291708387394150315299059191775822878765451607896549727926590762450251644722440687623995875256596967905574514 800 21148590720120583416774788300630598118383551645757530903215793099455853181524900503289444881375247991750513193935811149030 801 21148590720120583416774788300630598118383551645757530903215793099455853181524900503289444881375247991750513193935811149505 802 42297181440241166833549576601261196236767103291515061806431586198911706363049801006578889762750495983501026387871622299012 803 42297181440241166833549576601261196236767103291515061806431586198911706363049801006578889762750495983501026387871622299488 804 84594362880482333667099153202522392473534206583030123612863172397823412726099602013157779525500991967002052775743244598978 805 84594362880482333667099153202522392473534206583030123612863172397823412726099602013157779525500991967002052775743244599455 806 169188725760964667334198306405044784947068413166060247225726344795646825452199204026315559051001983934004105551486489198912 807 169188725760964667334198306405044784947068413166060247225726344795646825452199204026315559051001983934004105551486489199390 808 338377451521929334668396612810089569894136826332120494451452689591293650904398408052631118102003967868008211102972978398782 809 338377451521929334668396612810089569894136826332120494451452689591293650904398408052631118102003967868008211102972978399261 810 676754903043858669336793225620179139788273652664240988902905379182587301808796816105262236204007935736016422205945956798524 811 676754903043858669336793225620179139788273652664240988902905379182587301808796816105262236204007935736016422205945956799007 812 1353509806087717338673586451240358279576547305328481977805810758365174603617593632210524472408015871472032844411891913598016 813 1353509806087717338673586451240358279576547305328481977805810758365174603617593632210524472408015871472032844411891913598501 814 2707019612175434677347172902480716559153094610656963955611621516730349207235187264421048944816031742944065688823783827197004 815 2707019612175434677347172902480716559153094610656963955611621516730349207235187264421048944816031742944065688823783827197492 816 5414039224350869354694345804961433118306189221313927911223243033460698414470374528842097889632063485888131377647567654394986 817 5414039224350869354694345804961433118306189221313927911223243033460698414470374528842097889632063485888131377647567654395475 818 10828078448701738709388691609922866236612378442627855822446486066921396828940749057684195779264126971776262755295135308790952 819 10828078448701738709388691609922866236612378442627855822446486066921396828940749057684195779264126971776262755295135308791442 820 21656156897403477418777383219845732473224756885255711644892972133842793657881498115368391558528253943552525510590270617582886 821 21656156897403477418777383219845732473224756885255711644892972133842793657881498115368391558528253943552525510590270617583377 822 43312313794806954837554766439691464946449513770511423289785944267685587315762996230736783117056507887105051021180541235166756 823 43312313794806954837554766439691464946449513770511423289785944267685587315762996230736783117056507887105051021180541235167248 824 86624627589613909675109532879382929892899027541022846579571888535371174631525992461473566234113015774210102042361082470334498 825 86624627589613909675109532879382929892899027541022846579571888535371174631525992461473566234113015774210102042361082470334991 826 173249255179227819350219065758765859785798055082045693159143777070742349263051984922947132468226031548420204084722164940669984 827 173249255179227819350219065758765859785798055082045693159143777070742349263051984922947132468226031548420204084722164940670479 828 346498510358455638700438131517531719571596110164091386318287554141484698526103969845894264936452063096840408169444329881340960 829 346498510358455638700438131517531719571596110164091386318287554141484698526103969845894264936452063096840408169444329881341457 830 692997020716911277400876263035063439143192220328182772636575108282969397052207939691788529872904126193680816338888659762682916 831 692997020716911277400876263035063439143192220328182772636575108282969397052207939691788529872904126193680816338888659762683414 832 1385994041433822554801752526070126878286384440656365545273150216565938794104415879383577059745808252387361632677777319525366830 833 1385994041433822554801752526070126878286384440656365545273150216565938794104415879383577059745808252387361632677777319525367329 834 2771988082867645109603505052140253756572768881312731090546300433131877588208831758767154119491616504774723265355554639050734660 835 2771988082867645109603505052140253756572768881312731090546300433131877588208831758767154119491616504774723265355554639050735162 836 5543976165735290219207010104280507513145537762625462181092600866263755176417663517534308238983233009549446530711109278101470326 837 5543976165735290219207010104280507513145537762625462181092600866263755176417663517534308238983233009549446530711109278101470829 838 11087952331470580438414020208561015026291075525250924362185201732527510352835327035068616477966466019098893061422218556202941660 839 11087952331470580438414020208561015026291075525250924362185201732527510352835327035068616477966466019098893061422218556202942165 840 22175904662941160876828040417122030052582151050501848724370403465055020705670654070137232955932932038197786122844437112405884332 841 22175904662941160876828040417122030052582151050501848724370403465055020705670654070137232955932932038197786122844437112405884838 842 44351809325882321753656080834244060105164302101003697448740806930110041411341308140274465911865864076395572245688874224811769678 843 44351809325882321753656080834244060105164302101003697448740806930110041411341308140274465911865864076395572245688874224811770185 844 88703618651764643507312161668488120210328604202007394897481613860220082822682616280548931823731728152791144491377748449623540372 845 88703618651764643507312161668488120210328604202007394897481613860220082822682616280548931823731728152791144491377748449623540880 846 177407237303529287014624323336976240420657208404014789794963227720440165645365232561097863647463456305582288982755496899247081762 847 177407237303529287014624323336976240420657208404014789794963227720440165645365232561097863647463456305582288982755496899247082271 848 354814474607058574029248646673952480841314416808029579589926455440880331290730465122195727294926912611164577965510993798494164544 849 354814474607058574029248646673952480841314416808029579589926455440880331290730465122195727294926912611164577965510993798494165054 850 709628949214117148058497293347904961682628833616059159179852910881760662581460930244391454589853825222329155931021987596988330110 851 709628949214117148058497293347904961682628833616059159179852910881760662581460930244391454589853825222329155931021987596988330621 852 1419257898428234296116994586695809923365257667232118318359705821763521325162921860488782909179707650444658311862043975193976661244 853 1419257898428234296116994586695809923365257667232118318359705821763521325162921860488782909179707650444658311862043975193976661756 854 2838515796856468592233989173391619846730515334464236636719411643527042650325843720977565818359415300889316623724087950387953323514 855 2838515796856468592233989173391619846730515334464236636719411643527042650325843720977565818359415300889316623724087950387953324027 856 5677031593712937184467978346783239693461030668928473273438823287054085300651687441955131636718830601778633247448175900775906648056 857 5677031593712937184467978346783239693461030668928473273438823287054085300651687441955131636718830601778633247448175900775906648570 858 11354063187425874368935956693566479386922061337856946546877646574108170601303374883910263273437661203557266494896351801551813297142 859 11354063187425874368935956693566479386922061337856946546877646574108170601303374883910263273437661203557266494896351801551813297657 860 22708126374851748737871913387132958773844122675713893093755293148216341202606749767820526546875322407114532989792703603103626595316 861 22708126374851748737871913387132958773844122675713893093755293148216341202606749767820526546875322407114532989792703603103626595832 862 45416252749703497475743826774265917547688245351427786187510586296432682405213499535641053093750644814229065979585407206207253191666 863 45416252749703497475743826774265917547688245351427786187510586296432682405213499535641053093750644814229065979585407206207253192183 864 90832505499406994951487653548531835095376490702855572375021172592865364810426999071282106187501289628458131959170814412414506384368 865 90832505499406994951487653548531835095376490702855572375021172592865364810426999071282106187501289628458131959170814412414506384887 866 181665010998813989902975307097063670190752981405711144750042345185730729620853998142564212375002579256916263918341628824829012769776 867 181665010998813989902975307097063670190752981405711144750042345185730729620853998142564212375002579256916263918341628824829012770296 868 363330021997627979805950614194127340381505962811422289500084690371461459241707996285128424750005158513832527836683257649658025540594 869 363330021997627979805950614194127340381505962811422289500084690371461459241707996285128424750005158513832527836683257649658025541115 870 726660043995255959611901228388254680763011925622844579000169380742922918483415992570256849500010317027665055673366515299316051082232 871 726660043995255959611901228388254680763011925622844579000169380742922918483415992570256849500010317027665055673366515299316051082755 872 1453320087990511919223802456776509361526023851245689158000338761485845836966831985140513699000020634055330111346733030598632102165512 873 1453320087990511919223802456776509361526023851245689158000338761485845836966831985140513699000020634055330111346733030598632102166036 874 2906640175981023838447604913553018723052047702491378316000677522971691673933663970281027398000041268110660222693466061197264204332074 875 2906640175981023838447604913553018723052047702491378316000677522971691673933663970281027398000041268110660222693466061197264204332599 876 5813280351962047676895209827106037446104095404982756632001355045943383347867327940562054796000082536221320445386932122394528408665200 877 5813280351962047676895209827106037446104095404982756632001355045943383347867327940562054796000082536221320445386932122394528408665726 878 11626560703924095353790419654212074892208190809965513264002710091886766695734655881124109592000165072442640890773864244789056817331454 879 11626560703924095353790419654212074892208190809965513264002710091886766695734655881124109592000165072442640890773864244789056817331981 880 23253121407848190707580839308424149784416381619931026528005420183773533391469311762248219184000330144885281781547728489578113634663964 881 23253121407848190707580839308424149784416381619931026528005420183773533391469311762248219184000330144885281781547728489578113634664492 882 46506242815696381415161678616848299568832763239862053056010840367547066782938623524496438368000660289770563563095456979156227269328986 883 46506242815696381415161678616848299568832763239862053056010840367547066782938623524496438368000660289770563563095456979156227269329515 884 93012485631392762830323357233696599137665526479724106112021680735094133565877247048992876736001320579541127126190913958312454538659032 885 93012485631392762830323357233696599137665526479724106112021680735094133565877247048992876736001320579541127126190913958312454538659562 886 186024971262785525660646714467393198275331052959448212224043361470188267131754494097985753472002641159082254252381827916624909077319126 887 186024971262785525660646714467393198275331052959448212224043361470188267131754494097985753472002641159082254252381827916624909077319657 888 372049942525571051321293428934786396550662105918896424448086722940376534263508988195971506944005282318164508504763655833249818154639316 889 372049942525571051321293428934786396550662105918896424448086722940376534263508988195971506944005282318164508504763655833249818154639848 890 744099885051142102642586857869572793101324211837792848896173445880753068527017976391943013888010564636329017009527311666499636309279698 891 744099885051142102642586857869572793101324211837792848896173445880753068527017976391943013888010564636329017009527311666499636309280231 892 1488199770102284205285173715739145586202648423675585697792346891761506137054035952783886027776021129272658034019054623332999272618560464 893 1488199770102284205285173715739145586202648423675585697792346891761506137054035952783886027776021129272658034019054623332999272618560998 894 2976399540204568410570347431478291172405296847351171395584693783523012274108071905567772055552042258545316068038109246665998545237121998 895 2976399540204568410570347431478291172405296847351171395584693783523012274108071905567772055552042258545316068038109246665998545237122533 896 5952799080409136821140694862956582344810593694702342791169387567046024548216143811135544111104084517090632136076218493331997090474245068 897 5952799080409136821140694862956582344810593694702342791169387567046024548216143811135544111104084517090632136076218493331997090474245605 898 11905598160818273642281389725913164689621187389404685582338775134092049096432287622271088222208169034181264272152436986663994180948491212 899 11905598160818273642281389725913164689621187389404685582338775134092049096432287622271088222208169034181264272152436986663994180948491750 900 23811196321636547284562779451826329379242374778809371164677550268184098192864575244542176444416338068362528544304873973327988361896983502 901 23811196321636547284562779451826329379242374778809371164677550268184098192864575244542176444416338068362528544304873973327988361896984041 902 47622392643273094569125558903652658758484749557618742329355100536368196385729150489084352888832676136725057088609747946655976723793968084 903 47622392643273094569125558903652658758484749557618742329355100536368196385729150489084352888832676136725057088609747946655976723793968624 904 95244785286546189138251117807305317516969499115237484658710201072736392771458300978168705777665352273450114177219495893311953447587937250 905 95244785286546189138251117807305317516969499115237484658710201072736392771458300978168705777665352273450114177219495893311953447587937791 906 190489570573092378276502235614610635033938998230474969317420402145472785542916601956337411555330704546900228354438991786623906895175875584 907 190489570573092378276502235614610635033938998230474969317420402145472785542916601956337411555330704546900228354438991786623906895175876126 908 380979141146184756553004471229221270067877996460949938634840804290945571085833203912674823110661409093800456708877983573247813790351752254 909 380979141146184756553004471229221270067877996460949938634840804290945571085833203912674823110661409093800456708877983573247813790351752797 910 761958282292369513106008942458442540135755992921899877269681608581891142171666407825349646221322818187600913417755967146495627580703505596 911 761958282292369513106008942458442540135755992921899877269681608581891142171666407825349646221322818187600913417755967146495627580703506140 912 1523916564584739026212017884916885080271511985843799754539363217163782284343332815650699292442645636375201826835511934292991255161407012282 913 1523916564584739026212017884916885080271511985843799754539363217163782284343332815650699292442645636375201826835511934292991255161407012827 914 3047833129169478052424035769833770160543023971687599509078726434327564568686665631301398584885291272750403653671023868585982510322814025656 915 3047833129169478052424035769833770160543023971687599509078726434327564568686665631301398584885291272750403653671023868585982510322814026202 916 6095666258338956104848071539667540321086047943375199018157452868655129137373331262602797169770582545500807307342047737171965020645628052406 917 6095666258338956104848071539667540321086047943375199018157452868655129137373331262602797169770582545500807307342047737171965020645628052953 918 12191332516677912209696143079335080642172095886750398036314905737310258274746662525205594339541165091001614614684095474343930041291256105908 919 12191332516677912209696143079335080642172095886750398036314905737310258274746662525205594339541165091001614614684095474343930041291256106456 920 24382665033355824419392286158670161284344191773500796072629811474620516549493325050411188679082330182003229229368190948687860082582512212914 921 24382665033355824419392286158670161284344191773500796072629811474620516549493325050411188679082330182003229229368190948687860082582512213463 922 48765330066711648838784572317340322568688383547001592145259622949241033098986650100822377358164660364006458458736381897375720165165024426928 923 48765330066711648838784572317340322568688383547001592145259622949241033098986650100822377358164660364006458458736381897375720165165024427478 924 97530660133423297677569144634680645137376767094003184290519245898482066197973300201644754716329320728012916917472763794751440330330048854958 925 97530660133423297677569144634680645137376767094003184290519245898482066197973300201644754716329320728012916917472763794751440330330048855509 926 195061320266846595355138289269361290274753534188006368581038491796964132395946600403289509432658641456025833834945527589502880660660097711020 927 195061320266846595355138289269361290274753534188006368581038491796964132395946600403289509432658641456025833834945527589502880660660097711572 928 390122640533693190710276578538722580549507068376012737162076983593928264791893200806579018865317282912051667669891055179005761321320195423146 929 390122640533693190710276578538722580549507068376012737162076983593928264791893200806579018865317282912051667669891055179005761321320195423699 930 780245281067386381420553157077445161099014136752025474324153967187856529583786401613158037730634565824103335339782110358011522642640390847400 931 780245281067386381420553157077445161099014136752025474324153967187856529583786401613158037730634565824103335339782110358011522642640390847954 932 1560490562134772762841106314154890322198028273504050948648307934375713059167572803226316075461269131648206670679564220716023045285280781695910 933 1560490562134772762841106314154890322198028273504050948648307934375713059167572803226316075461269131648206670679564220716023045285280781696465 934 3120981124269545525682212628309780644396056547008101897296615868751426118335145606452632150922538263296413341359128441432046090570561563392932 935 3120981124269545525682212628309780644396056547008101897296615868751426118335145606452632150922538263296413341359128441432046090570561563393488 936 6241962248539091051364425256619561288792113094016203794593231737502852236670291212905264301845076526592826682718256882864092181141123126786978 937 6241962248539091051364425256619561288792113094016203794593231737502852236670291212905264301845076526592826682718256882864092181141123126787535 938 12483924497078182102728850513239122577584226188032407589186463475005704473340582425810528603690153053185653365436513765728184362282246253575072 939 12483924497078182102728850513239122577584226188032407589186463475005704473340582425810528603690153053185653365436513765728184362282246253575630 940 24967848994156364205457701026478245155168452376064815178372926950011408946681164851621057207380306106371306730873027531456368724564492507151262 941 24967848994156364205457701026478245155168452376064815178372926950011408946681164851621057207380306106371306730873027531456368724564492507151821 942 49935697988312728410915402052956490310336904752129630356745853900022817893362329703242114414760612212742613461746055062912737449128985014303644 943 49935697988312728410915402052956490310336904752129630356745853900022817893362329703242114414760612212742613461746055062912737449128985014304204 944 99871395976625456821830804105912980620673809504259260713491707800045635786724659406484228829521224425485226923492110125825474898257970028608410 945 99871395976625456821830804105912980620673809504259260713491707800045635786724659406484228829521224425485226923492110125825474898257970028608971 946 199742791953250913643661608211825961241347619008518521426983415600091271573449318812968457659042448850970453846984220251650949796515940057217944 947 199742791953250913643661608211825961241347619008518521426983415600091271573449318812968457659042448850970453846984220251650949796515940057218506 948 399485583906501827287323216423651922482695238017037042853966831200182543146898637625936915318084897701940907693968440503301899593031880114437014 949 399485583906501827287323216423651922482695238017037042853966831200182543146898637625936915318084897701940907693968440503301899593031880114437577 950 798971167813003654574646432847303844965390476034074085707933662400365086293797275251873830636169795403881815387936881006603799186063760228875156 951 798971167813003654574646432847303844965390476034074085707933662400365086293797275251873830636169795403881815387936881006603799186063760228875720 952 1597942335626007309149292865694607689930780952068148171415867324800730172587594550503747661272339590807763630775873762013207598372127520457751442 953 1597942335626007309149292865694607689930780952068148171415867324800730172587594550503747661272339590807763630775873762013207598372127520457752007 954 3195884671252014618298585731389215379861561904136296342831734649601460345175189101007495322544679181615527261551747524026415196744255040915504016 955 3195884671252014618298585731389215379861561904136296342831734649601460345175189101007495322544679181615527261551747524026415196744255040915504582 956 6391769342504029236597171462778430759723123808272592685663469299202920690350378202014990645089358363231054523103495048052830393488510081831009166 957 6391769342504029236597171462778430759723123808272592685663469299202920690350378202014990645089358363231054523103495048052830393488510081831009733 958 12783538685008058473194342925556861519446247616545185371326938598405841380700756404029981290178716726462109046206990096105660786977020163662019468 959 12783538685008058473194342925556861519446247616545185371326938598405841380700756404029981290178716726462109046206990096105660786977020163662020036 960 25567077370016116946388685851113723038892495233090370742653877196811682761401512808059962580357433452924218092413980192211321573954040327324040074 961 25567077370016116946388685851113723038892495233090370742653877196811682761401512808059962580357433452924218092413980192211321573954040327324040643 962 51134154740032233892777371702227446077784990466180741485307754393623365522803025616119925160714866905848436184827960384422643147908080654648081288 963 51134154740032233892777371702227446077784990466180741485307754393623365522803025616119925160714866905848436184827960384422643147908080654648081858 964 102268309480064467785554743404454892155569980932361482970615508787246731045606051232239850321429733811696872369655920768845286295816161309296163718 965 102268309480064467785554743404454892155569980932361482970615508787246731045606051232239850321429733811696872369655920768845286295816161309296164289 966 204536618960128935571109486808909784311139961864722965941231017574493462091212102464479700642859467623393744739311841537690572591632322618592328580 967 204536618960128935571109486808909784311139961864722965941231017574493462091212102464479700642859467623393744739311841537690572591632322618592329152 968 409073237920257871142218973617819568622279923729445931882462035148986924182424204928959401285718935246787489478623683075381145183264645237184658306 969 409073237920257871142218973617819568622279923729445931882462035148986924182424204928959401285718935246787489478623683075381145183264645237184658879 970 818146475840515742284437947235639137244559847458891863764924070297973848364848409857918802571437870493574978957247366150762290366529290474369317760 971 818146475840515742284437947235639137244559847458891863764924070297973848364848409857918802571437870493574978957247366150762290366529290474369318334 972 1636292951681031484568875894471278274489119694917783727529848140595947696729696819715837605142875740987149957914494732301524580733058580948738636670 973 1636292951681031484568875894471278274489119694917783727529848140595947696729696819715837605142875740987149957914494732301524580733058580948738637245 974 3272585903362062969137751788942556548978239389835567455059696281191895393459393639431675210285751481974299915828989464603049161466117161897477274492 975 3272585903362062969137751788942556548978239389835567455059696281191895393459393639431675210285751481974299915828989464603049161466117161897477275068 976 6545171806724125938275503577885113097956478779671134910119392562383790786918787278863350420571502963948599831657978929206098322932234323794954550138 977 6545171806724125938275503577885113097956478779671134910119392562383790786918787278863350420571502963948599831657978929206098322932234323794954550715 978 13090343613448251876551007155770226195912957559342269820238785124767581573837574557726700841143005927897199663315957858412196645864468647589909101432 979 13090343613448251876551007155770226195912957559342269820238785124767581573837574557726700841143005927897199663315957858412196645864468647589909102010 980 26180687226896503753102014311540452391825915118684539640477570249535163147675149115453401682286011855794399326631915716824393291728937295179818204022 981 26180687226896503753102014311540452391825915118684539640477570249535163147675149115453401682286011855794399326631915716824393291728937295179818204601 982 52361374453793007506204028623080904783651830237369079280955140499070326295350298230906803364572023711588798653263831433648786583457874590359636409204 983 52361374453793007506204028623080904783651830237369079280955140499070326295350298230906803364572023711588798653263831433648786583457874590359636409784 984 104722748907586015012408057246161809567303660474738158561910280998140652590700596461813606729144047423177597306527662867297573166915749180719272819570 985 104722748907586015012408057246161809567303660474738158561910280998140652590700596461813606729144047423177597306527662867297573166915749180719272820151 986 209445497815172030024816114492323619134607320949476317123820561996281305181401192923627213458288094846355194613055325734595146333831498361438545640304 987 209445497815172030024816114492323619134607320949476317123820561996281305181401192923627213458288094846355194613055325734595146333831498361438545640886 988 418890995630344060049632228984647238269214641898952634247641123992562610362802385847254426916576189692710389226110651469190292667662996722877091281774 989 418890995630344060049632228984647238269214641898952634247641123992562610362802385847254426916576189692710389226110651469190292667662996722877091282357 990 837781991260688120099264457969294476538429283797905268495282247985125220725604771694508853833152379385420778452221302938380585335325993445754182564716 991 837781991260688120099264457969294476538429283797905268495282247985125220725604771694508853833152379385420778452221302938380585335325993445754182565300 992 1675563982521376240198528915938588953076858567595810536990564495970250441451209543389017707666304758770841556904442605876761170670651986891508365130602 993 1675563982521376240198528915938588953076858567595810536990564495970250441451209543389017707666304758770841556904442605876761170670651986891508365131187 994 3351127965042752480397057831877177906153717135191621073981128991940500882902419086778035415332609517541683113808885211753522341341303973783016730262376 995 3351127965042752480397057831877177906153717135191621073981128991940500882902419086778035415332609517541683113808885211753522341341303973783016730262962 996 6702255930085504960794115663754355812307434270383242147962257983881001765804838173556070830665219035083366227617770423507044682682607947566033460525926 997 6702255930085504960794115663754355812307434270383242147962257983881001765804838173556070830665219035083366227617770423507044682682607947566033460526513 998 13404511860171009921588231327508711624614868540766484295924515967762003531609676347112141661330438070166732455235540847014089365365215895132066921053028 999 13404511860171009921588231327508711624614868540766484295924515967762003531609676347112141661330438070166732455235540847014089365365215895132066921053616 1000 26809023720342019843176462655017423249229737081532968591849031935524007063219352694224283322660876140333464910471081694028178730730431790264133842107234