1 1 2 2 3 2 4 4 5 4 6 8 7 8 8 16 9 16 10 31 11 31 12 62 13 62 14 124 15 124 16 248 17 248 18 496 19 496 20 991 21 991 22 1980 23 1980 24 3956 25 3956 26 7904 27 7904 28 15792 29 15792 30 31553 31 31553 32 63044 33 63044 34 125964 35 125964 36 251680 37 251680 38 502864 39 502864 40 1004737 41 1004737 42 2007494 43 2007494 44 4011032 45 4011032 46 8014160 47 8014160 48 16012528 49 16012528 50 31993503 51 31993503 52 63923962 53 63923962 54 127721960 55 127721960 56 255192240 57 255192240 58 509881616 59 509881616 60 1018758495 61 1018758495 62 2035509496 63 2035509496 64 4067007960 65 4067007960 66 8126001760 67 8126001760 68 16235990992 69 16235990992 70 32439988481 71 32439988481 72 64816053000 73 64816053000 74 129504384040 75 129504384040 76 258753575840 77 258753575840 78 516997270064 79 516997270064 80 1032975781633 81 1032975781633 82 2063916053770 83 2063916053770 84 4123765099580 85 4123765099580 86 8239404197400 87 8239404197400 88 16462572403808 89 16462572403808 90 32892704819135 91 32892704819135 92 65720593585270 93 65720593585270 94 131311682786500 95 131311682786500 96 262364611997160 97 262364611997160 98 524212226724256 99 524212226724256 100 1047391477666879 101 1047391477666879 102 2092719039279988 103 2092719039279988 104 4181314313460396 105 4181314313460396 106 8354389222723392 107 8354389222723392 108 16692315873042976 109 16692315873042976 110 33351739041266817 111 33351739041266817 112 66637757488948364 113 66637757488948364 114 133144203295110228 115 133144203295110228 116 266026041978223296 117 266026041978223296 118 531527871729722336 119 531527871729722336 120 1062008351981777793 121 1062008351981777793 122 2121923984924275598 123 2121923984924275598 124 4239666655535090800 125 4239666655535090800 126 8470978921847458208 127 8470978921847458208 128 16925265527821873440 129 16925265527821873440 130 33817179316602480063 131 33817179316602480063 132 67567720875716011762 133 67567720875716011762 134 135002297548136913296 135 135002297548136913296 136 269738569054295603296 137 269738569054295603296 138 538945610236861484256 139 538945610236861484256 140 1076829212121741190719 141 1076829212121741190719 142 2151536500258558105840 143 2151536500258558105840 144 4298833333861581120880 145 4298833333861581120880 146 8589195688801314783552 147 8589195688801314783552 148 17161466112074807693664 149 17161466112074807693664 150 34289115044833012907265 151 34289115044833012907265 152 68510662368790309802768 153 68510662368790309802768 154 136886322440032482692240 155 136886322440032482692240 156 273502906311010669781184 157 273502906311010669781184 158 546466867011784478078112 159 546466867011784478078112 160 1091856904811447214965505 161 1091856904811447214965505 162 2181562273122635871825170 163 2181562273122635871825170 164 4358825712911410162529460 165 4358825712911410162529460 166 8709062230134019010275368 167 8709062230134019010275368 168 17400962994155963212857072 169 17400962994155963212857072 170 34767636873267093412806879 171 34767636873267093412806879 172 69466763084165396515810990 173 69466763084165396515810990 174 138796639845890760548929740 175 138796639845890760548929740 176 277319776785470510428078296 177 277319776785470510428078296 178 554093086703929236378078480 179 554093086703929236378078480 180 1107094316503047025541191455 181 1107094316503047025541191455 182 2212007070732971415210557740 183 2212007070732971415210557740 184 4419655315753031420258586020 185 4419655315753031420258586020 186 8830601569275928821506896672 187 8830601569275928821506896672 188 17643802175557701679800936272 189 17643802175557701679800936272 190 35252836714242136266189065665 191 35252836714242136266189065665 192 70436206665400107135862320340 193 70436206665400107135862320340 194 140733616690954323511175710940 195 140733616690954323511175710940 196 281189913605123176511923343584 197 281189913605123176511923343584 198 561825734123542423787468608688 199 561825734123542423787468608688 200 1122544373930581800549396025921 201 1122544373930581800549396025921 202 2242876740790430629683581494102 203 2242876740790430629683581494102 204 4481333826265108227946904402184 205 4481333826265108227946904402184 206 8953837050960940527072301907696 207 8953837050960940527072301907696 208 17890030299746323352464802879120 209 17890030299746323352464802879120 210 35744807762778404568663416692575 211 35744807762778404568663416692575 212 71419179318891409030190971064810 213 71419179318891409030190971064810 214 142697625021091863736870766418680 215 142697625021091863736870766418680 216 285114060128578604297229609493776 217 285114060128578604297229609493776 218 569666294523033666170671750378864 219 569666294523033666170671750378864 220 1138210044672136750540794104731807 221 1138210044672136750540794104731807 222 2274177212603483070451904627969512 223 2274177212603483070451904627969512 224 4543873091380701032675862351536840 225 4543873091380701032675862351536840 226 9078792345710441124824652401165984 227 9078792345710441124824652401165984 228 18139694661121135926296839999452848 229 18139694661121135926296839999452848 230 36243644514479493448025016582213121 231 36243644514479493448025016582213121 232 72415869849640095487019842193361432 233 72415869849640095487019842193361432 234 144689042074259099110302813620304184 235 144689042074259099110302813620304184 236 289092970088389619616308397631114592 237 289092970088389619616308397631114592 238 577616273882256205566446123511850320 239 577616273882256205566446123511850320 240 1154094337719840274382351452918968833 241 1154094337719840274382351452918968833 242 2305914498227077065694251001209968154 243 2305914498227077065694251001209968154 244 4607285123362773430355826140068399468 245 4607285123362773430355826140068399468 246 9205491454379836419586827627735632952 247 9205491454379836419586827627735632952 248 18392843214098551703247358415471813056 249 18392843214098551703247358415471813056 250 36749442783682623913046691814361412991 251 36749442783682623913046691814361412991 252 73426469697515607730606363786529464550 253 73426469697515607730606363786529464550 254 146708250352956956362102424759438624916 255 146708250352956956362102424759438624916 256 293127407735825523104588541121246135240 257 293127407735825523104588541121246135240 258 585677199197768790003610636118980420160 259 585677199197768790003610636118980420160 260 1170200304057817739732838920785041871487 261 1170200304057817739732838920785041871487 262 2338094693617408402399983590568873774820 263 2338094693617408402399983590568873774820 264 4671582102111454031369611354997679150172 265 4671582102111454031369611354997679150172 266 9333958712768528226319635882367622667392 267 9333958712768528226319635882367622667392 268 18649524582322957900936024406319773521728 269 18649524582322957900936024406319773521728 270 37262299721862233177959002120825185630465 271 37262299721862233177959002120825185630465 272 74451172974026950748187397877863841796380 273 74451172974026950748187397877863841796380 274 148755637697700944540012693330968244967844 275 148755637697700944540012693330968244967844 276 297218147987666063556920798120815243800448 277 297218147987666063556920798120815243800448 278 593850618776134358323837985605511507180736 279 593850618776134358323837985605511507180736 280 1186531037248210898907943132290237972489985 281 1186531037248210898907943132290237972489985 282 2370723979802804389413486280989907071205150 283 2370723979802804389413486280989907071205150 284 4736776377503497324795602950624816463260128 285 4736776377503497324795602950624816463260128 286 9464218796294226121364886265367265303852864 287 9464218796294226121364886265367265303852864 288 18909788068006129284828836506328210834184000 289 18909788068006129284828836506328210834184000 290 37782313836290396336479714010535596482737535 291 37782313836290396336479714010535596482737535 292 75490176499606765722211240623193329123678690 293 75490176499606765722211240623193329123678690 294 150831597361515830499882468553055690002389536 295 150831597361515830499882468553055690002389536 296 301365976575043994936208016307990564760978624 297 301365976575043994936208016307990564760978624 298 602138102531311855514092194630375618014776512 299 602138102531311855514092194630375618014776512 300 1203089674025375500129276446128460998057063039 301 1203089674025375500129276446128460998057063039 302 2403808624070948195869139405975932089042920928 303 2403808624070948195869139405975932089042920928 304 4802880471764392894413483209001239361622581728 305 4802880471764392894413483209001239361622581728 306 9596296724732491562705601531737111457941310592 307 9596296724732491562705601531737111457941310592 308 19173683661396976996126374226967894705048437184 309 19173683661396976996126374226967894705048437184 310 38309585008957663595916268739925253813614136833 311 38309585008957663595916268739925253813614136833 312 76543679841415720426110326239227314298104594976 313 76543679841415720426110326239227314298104594976 314 152936528085469925021720770009901572906206800416 315 152936528085469925021720770009901572906206800416 316 305571690194364806048505332003495155247652622208 317 305571690194364806048505332003495155247652622208 318 610541242286198300241496571812359934877290467904 319 610541242286198300241496571812359934877290467904 320 1219879394898371224982863867178591408756523872769 321 1219879394898371224982863867178591408756523872769 322 2437354981172671501769858594951206885424004824610 323 2437354981172671501769858594951206885424004824610 324 4869907081873578610645303706693412531486387067492 325 4869907081873578610645303706693412531486387067492 326 9730217867022424729727901811855087951514832824392 327 9730217867022424729727901811855087951514832824392 328 19441262050383452482459677249483208008324617211600 329 19441262050383452482459677249483208008324617211600 330 38844214515757947301323438230226490762835620286367 331 38844214515757947301323438230226490762835620286367 332 77611885351674478882220766134213754211373135977758 333 77611885351674478882220766134213754211373135977758 334 155070834175263487839419811498417606849840065155100 335 155070834175263487839419811498417606849840065155100 336 309836096660332610872791117664831718544432477687992 337 309836096660332610872791117664831718544432477687992 338 619061652078379023445340738757851077153987664908080 339 619061652078379023445340738757851077153987664908080 340 1236903424761859675665698613648523562899218805943391 341 1236903424761859675665698613648523562899218805943391 342 2471369494542546679829627368702095918913013607062172 343 2471369494542546679829627368702095918913013607062172 344 4937869082003219781048609433697498425294540827056852 345 4937869082003219781048609433697498425294540827056852 346 9866007946139417137367490965583141762637566821289312 347 9866007946139417137367490965583141762637566821289312 348 19712574630228450822252522253916800317266809025367024 349 19712574630228450822252522253916800317266809025367024 350 39386305045941143697203721069603374143770782430447681 351 39386305045941143697203721069603374143770782430447681 352 78694998206530612915525221373072534533330191724917604 353 78694998206530612915525221373072534533330191724917604 354 157234925578885962343211022934646651459810543384680108 355 157234925578885962343211022934646651459810543384680108 356 314160015061111592075549254751628471201076654291672224 357 314160015061111592075549254751628471201076654291672224 358 627700968470144805127653168764499091324999320918436368 359 627700968470144805127653168764499091324999320918436368 360 1254165033515527750579640638915349659087099423030929345 361 1254165033515527750579640638915349659087099423030929345 362 2505858697536512954479451650461997222255285832454796518 363 2505858697536512954479451650461997222255285832454796518 364 5006779525991022689177854691490296946085277124082536184 365 5006779525991022689177854691490296946085277124082536184 366 10003693044035905961218341892015010750407916681343783056 367 10003693044035905961218341892015010750407916681343783056 368 19987673513441583471614431261776104700498566553662199088 369 19987673513441583471614431261776104700498566553662199088 370 39935960721837225799531658802482606026853362324893950495 371 39935960721837225799531658802482606026853362324893950495 372 79793226445467920986147792383592139519173394458062983386 373 79793226445467920986147792383592139519173394458062983386 374 159429217965356956009952373744249632386886978372741286664 375 159429217965356956009952373744249632386886978372741286664 376 318544275915652800427829198233747636302572880091190901104 377 318544275915652800427829198233747636302572880091190901104 378 636460850862835456050530743298730773513820760861463365840 379 636460850862835456050530743298730773513820760861463365840 380 1271667536692155384350481845958546197368554422299895802335 381 1271667536692155384350481845958546197368554422299895802335 382 2540829214686774255746484240266630397514853558767336808152 383 2540829214686774255746484240266630397514853558767336808152 384 5076651649847557488803790625841770498083621840410591080120 385 5076651649847557488803790625841770498083621840410591080120 386 10143299606651079071646362909791525985416835764139838377184 387 10143299606651079071646362909791525985416835764139838377184 388 20266611539788716559821111388321275866133172961726014555280 389 20266611539788716559821111388321275866133172961726014555280 390 40493287118855595893842691117840069126239492561127135160065 391 40493287118855595893842691117840069126239492561127135160065 392 80906781011265723866699234443296546112959811727796207336744 393 80906781011265723866699234443296546112959811727796207336744 394 161654132804566090777388516512848842593532736477219673386824 395 161654132804566090777388516512848842593532736477219673386824 396 322989721333216528754349203827463937550762900074348155872544 397 322989721333216528754349203827463937550762900074348155872544 398 645342981815570222052647876911629144328011979387834848379248 399 645342981815570222052647876911629144328011979387834848379248 400 1289414296094448288720945271977299742458655404353369800956161 401 1289414296094448288720945271977299742458655404353369800956161 402 2576287762974209803186144059714332854519795955147972265104170 403 2576287762974209803186144059714332854519795955147972265104170 404 5147498874298572048883484328802823938541508288455533939128220 405 5147498874298572048883484328802823938541508288455533939128220 406 10284854448990493018695322294695856351097599741146928039879256 407 10284854448990493018695322294695856351097599741146928039879256 408 20549442286441197320830823478003391426329066309332130065203232 409 20549442286441197320830823478003391426329066309332130065203232 410 41058391285763539045767804264888942783531893126103132995246399 411 41058391285763539045767804264888942783531893126103132995246399 412 82035875790515812367668909295334589020950826440478469783156054 413 82035875790515812367668909295334589020950826440478469783156054 414 163910097448227058644560430074156329199308120144479719892925284 415 163910097448227058644560430074156329199308120144479719892925284 416 327497205175120900760366510944485194461065477388885091629978024 417 327497205175120900760366510944485194461065477388885091629978024 418 654349067368426231298680374012058759777802942798382348411576800 419 654349067368426231298680374012058759777802942798382348411576800 420 1307408720440758014308639802752140219813147230192411327022197439 421 1307408720440758014308639802752140219813147230192411327022197439 422 2612241153118541818814093461444566106771774664429674681779290708 423 2612241153118541818814093461444566106771774664429674681779290708 424 5219334807362785065579303438560329389605007820570893829619453196 425 5219334807362785065579303438560329389605007820570893829619453196 426 10428384760276579638139911554825962922858918041400640731199027136 427 10428384760276579638139911554825962922858918041400640731199027136 428 20836220078266718078958992286173922454291507016491949332332851040 429 20836220078266718078958992286173922454291507016491949332332851040 430 41631381765247672618872216768082955965799482139857795531670455681 431 41631381765247672618872216768082955965799482139857795531670455681 432 83180727654704829425376764626870577342578013453275112593557755308 433 83180727654704829425376764626870577342578013453275112593557755308 434 166197545211961431792108968823666998355956718786405745467222585332 435 166197545211961431792108968823666998355956718786405745467222585332 436 332067593218747742683457571136389511517452372095422605842815192640 437 332067593218747742683457571136389511517452372095422605842815192640 438 663480837370127059135616461898766964275126941248046829337218808480 439 663480837370127059135616461898766964275126941248046829337218808480 440 1325654266019813360256924283994781788330440735265901247347415419521 441 1325654266019813360256924283994781788330440735265901247347415419521 442 2648696290886508178695034474528119010554109695867372820013051548334 443 2648696290886508178695034474528119010554109695867372820013051548334 444 5292173246965653572324489645617677691718614383914174746196483643472 445 5292173246965653572324489645617677691718614383914174746196483643472 446 10573918109171030565010839379680529420514369849786948851661768259808 447 10573918109171030565010839379680529420514369849786948851661768259808 448 21126999998263794411942719767074884918574448192557405753991203668576 449 21126999998263794411942719767074884918574448192557405753991203668576 450 42212368614762341151266567317381686881183096902974953712450736881471 451 42212368614762341151266567317381686881183096902974953712450736881471 452 84341556501869977473107757870136503185023615792496632312307916007634 453 84341556501869977473107757870136503185023615792496632312307916007634 454 168516915458527993514423406771449339371691274866206858879148609429936 455 168516915458527993514423406771449339371691274866206858879148609429936 456 336701763323837239286163355971762289231865097360318295152454403667232 457 336701763323837239286163355971762289231865097360318295152454403667232 458 672740045810304351513191095481625811499455067779388543475571588525984 459 672740045810304351513191095481625811499455067779388543475571588525984 460 1344154437354588889666125266679256841210579694823511185703795761632447 461 1344154437354588889666125266679256841210579694823511185703795761632447 462 2685660178418291271153555498883985563410605279951154998587578471716560 463 2685660178418291271153555498883985563410605279951154998587578471716560 464 5366028183589616888734786508122353449129491945518395822428960459789648 465 5366028183589616888734786508122353449129491945518395822428960459789648 466 10721482449070062746904562176865026368838469521187004696006259151319488 467 10721482449070062746904562176865026368838469521187004696006259151319488 468 21421837898141861699397181633962977852758364594181451986258527098970400 469 21421837898141861699397181633962977852758364594181451986258527098970400 470 42801463427668961057643096700608574018635546091459929018804603461059329 471 42801463427668961057643096700608574018635546091459929018804603461059329 472 85518585298836052137813085643347011534086068567127361405296899006111024 473 85518585298836052137813085643347011534086068567127361405296899006111024 474 170868653682213576282111747879922573728800445859388515951714649402792112 475 170868653682213576282111747879922573728800445859388515951714649402792112 476 341400605601103315324937332403873385168369026621416713608276844401916992 477 341400605601103315324937332403873385168369026621416713608276844401916992 478 682128471156396326298361473712265144525238598175054038673078117215308000 479 682128471156396326298361473712265144525238598175054038673078117215308000 480 1362912787875438063707056822157851032209266616655284566160452438668983553 481 1362912787875438063707056822157851032209266616655284566160452438668983553 482 2723139915572457836142960088816818078855122628030617977322317298866250546 483 2723139915572457836142960088816818078855122628030617977322317298866250546 484 5440913802961326055397185391125513804261115764115717558822205637272711444 485 5440913802961326055397185391125513804261115764115717558822205637272711444 486 10871106123473582048047466220074162582153393058710248112948405015394103400 487 10871106123473582048047466220074162582153393058710248112948405015394103400 488 21720790409049022234395535258514362186454027752826314773910551503689236400 489 21720790409049022234395535258514362186454027752826314773910551503689236400 490 43398779354670375507733427420328115798889419959561169618802298403917413471 491 43398779354670375507733427420328115798889419959561169618802298403917413471 492 86712040124041914963329041755012884586244753850555211876199299908828715918 493 86712040124041914963329041755012884586244753850555211876199299908828715918 494 173253211594401616350375971762145846598760707255251035236446885168254639724 495 173253211594401616350375971762145846598760707255251035236446885168254639724 496 346165022583202129385427006191887819812353045483880653759285493492107362456 497 346165022583202129385427006191887819812353045483880653759285493492107362456 498 691647916695247862444555650910063374480180852369586253479897908866999416912 499 691647916695247862444555650910063374480180852369586253479897908866999416912 500 1381932920602620286825404244997968897928152438122517222393635365295329850271 501 1381932920602620286825404244997968897928152438122517222393635365295329850271 502 2761142701289668115814665529907120977777449753617003826809948413291793449996 503 2761142701289668115814665529907120977777449753617003826809948413291793449996 504 5516844488776374905573933874423116441750638391469891936061074620946314188548 505 5516844488776374905573933874423116441750638391469891936061074620946314188548 506 11022817871429276229099820282626158720919123389881073624009200836877234273696 507 11022817871429276229099820282626158720919123389881073624009200836877234273696 508 22023914952449503435965245029993803079651792752009320933244491122250779310992 509 22023914952449503435965245029993803079651792752009320933244491122250779310992 510 44004431125544336496422756632567278043504696084059080696870179946097641208513 511 44004431125544336496422756632567278043504696084059080696870179946097641208513 512 87922150210964631077882184223379543202423147414267606181864160592286453701108 513 87922150210964631077882184223379543202423147414267606181864160592286453701108 514 175671047210334860539413992474996940558247534121279961328491874299404652762492 515 175671047210334860539413992474996940558247534121279961328491874299404652762492 516 350995929398086518949442557943801993296682715197076042003224463105317198162528 517 350995929398086518949442557943801993296682715197076042003224463105317198162528 518 701300210879477790036440560236693923218885249541782497752969028301767396908144 519 701300210879477790036440560236693923218885249541782497752969028301767396908144 520 1401218488838352959786055716228389877539842346645442478283544421238239463966017 521 1401218488838352959786055716228389877539842346645442478283544421238239463966017 522 2799675834975416251456296766926872634101907243537267952740278894063187134482038 523 2799675834975416251456296766926872634101907243537267952740278894063187134482038 524 5593834825462056128007019599979322151762063848683066013544496713505427954775528 525 5593834825462056128007019599979322151762063848683066013544496713505427954775528 526 11176646833052682979784939379676018144803208573976250953464984226173978675277360 527 11176646833052682979784939379676018144803208573976250953464984226173978675277360 528 22331269751152916456133913514322042486526765355200492585996723961225706571243728 529 22331269751152916456133913514322042486526765355200492585996723961225706571243728 530 44618535071180288575771404272011517695010026014316926091296577742505315501278943 531 44618535071180288575771404272011517695010026014316926091296577742505315501278943 532 89149147992149612520464926359799655846817628881219584576411291324418344548856778 533 89149147992149612520464926359799655846817628881219584576411291324418344548856778 534 178122624937088890180390438727124314753077010228317889191494090774537284444951064 535 178122624937088890180390438727124314753077010228317889191494090774537284444951064 536 355894253944779693841831434896304827512857337741438702340984957085969251691739600 537 355894253944779693841831434896304827512857337741438702340984957085969251691739600 538 711087207678679909893626429232372961102495790233335622184216945143636735986571056 539 711087207678679909893626429232372961102495790233335622184216945143636735986571056 540 1420773196868521466827466802748517532327451738120025801890150345866035232509176095 541 1420773196868521466827466802748517532327451738120025801890150345866035232509176095 542 2838746717902067517403477308730108192020801568996514335827560412838007277883870152 543 2838746717902067517403477308730108192020801568996514335827560412838007277883870152 544 5671899600978672978678947597860237061889841074144345605641576328962509127812964776 545 5671899600978672978678947597860237061889841074144345605641576328962509127812964776 546 11332622555124293274378110256340798105634878939714714960329687673698844276950652192 547 11332622555124293274378110256340798105634878939714714960329687673698844276950652192 548 22642913840497433632300086599167274168783231114074229428073378623436462847330060656 549 22642913840497433632300086599167274168783231114074229428073378623436462847330060656 550 45241209145923686976024401794062536819871452202134141930055460669130420379158842369 551 45241209145923686976024401794062536819871452202134141930055460669130420379158842369 552 90393269143855224339528338661765273983896086775387064275534510046936422413768827960 553 90393269143855224339528338661765273983896086775387064275534510046936422413768827960 554 180608415662773359788876286884803423653039096540545810661877526003098307543092704856 555 180608415662773359788876286884803423653039096540545810661877526003098307543092704856 556 360860937071601939883910742334710542478565335743350182621414067049110645834493670112 557 360860937071601939883910742334710542478565335743350182621414067049110645834493670112 558 721010786935525199857927858240188711996028175696467029620643917153077654933000769168 559 721010786935525199857927858240188711996028175696467029620643917153077654933000769168 560 1440600800674181878249028249677628906459728899654814033439397683960289274633492362241 561 1440600800674181878249028249677628906459728899654814033439397683960289274633492362241 562 2878362854630461688980653022046527704727436997740631552542967807507740541989100854330 563 2878362854630461688980653022046527704727436997740631552542967807507740541989100854330 564 5751053809659944704982627096495195172392984154407118759480294038686518574850388743884 565 5751053809659944704982627096495195172392984154407118759480294038686518574850388743884 566 11490774996764765116690876082734049546680333429874522804000258389699338305423826835576 567 11490774996764765116690876082734049546680333429874522804000258389699338305423826835576 568 22958907079689032799749452078868931819191883628634971378572443400775240148000323610496 569 22958907079689032799749452078868931819191883628634971378572443400775240148000323610496 570 45872572950232141912522879755943801101563895805067808615214831340881349875621488378623 571 45872572950232141912522879755943801101563895805067808615214831340881349875621488378623 572 91654752631320428600706231173225836929143895523360230166154128171715763328829207929286 573 91654752631320428600706231173225836929143895523360230166154128171715763328829207929286 574 183128896846978083841623586059566870434634751950179914521646378817428428350115323153716 575 183128896846978083841623586059566870434634751950179914521646378817428428350115323153716 576 365896932756884565743363261376799030326790938564616478860671343567807746054396152637320 577 365896932756884565743363261376799030326790938564616478860671343567807746054396152637320 578 731072854726833606286868594895357871941585848953536490691722043218462414453859304505472 579 731072854726833606286868594895357871941585848953536490691722043218462414453859304505472 580 1460705108652993030695488161541038114976711969007418167350004688752964539633085116648703 581 1460705108652993030695488161541038114976711969007418167350004688752964539633085116648703 582 2918531854451355599701995670060029702248696501017095703147466409698421338724181132443076 583 2918531854451355599701995670060029702248696501017095703147466409698421338724181132443076 584 5831312655093051254699008713023564209325000017879784287535452525358156158873511876142268 585 5831312655093051254699008713023564209325000017879784287535452525358156158873511876142268 586 11651134535189337744281326549964394369103319702329694052266904792326612979441599925448960 587 11651134535189337744281326549964394369103319702329694052266904792326612979441599925448960 588 23279310163298986455762903647849919806387447521030753133155237141252450718735199527287424 589 23279310163298986455762903647849919806387447521030753133155237141252450718735199527287424 590 46512747753647740769613284415943895811673331146256438457695259451164020087594777566196225 591 46512747753647740769613284415943895811673331146256438457695259451164020087594777566196225 592 92933840754664161110625862600714565786417518396989516685224364774156324411860725924463164 593 92933840754664161110625862600714565786417518396989516685224364774156324411860725924463164 594 185684552612481344137410101615369564702400402042028853455927083169495220395371336525772612 595 185684552612481344137410101615369564702400402042028853455927083169495220395371336525772612 596 371003208292205803709076839969362330374474013145493090432993494995422633044688276898907904 597 371003208292205803709076839969362330374474013145493090432993494995422633044688276898907904 598 741275343729684773811866811343829302877006440442032644375295267947626803674922694493310336 599 741275343729684773811866811343829302877006440442032644375295267947626803674922694493310336 600 1481089982350716554593038134526117567639036168915057870583240531206500642810212303869971969 601 1481089982350716554593038134526117567639036168915057870583240531206500642810212303869971969 602 2959261432846981753586374273382175105575823641329098645463333596003302864281700426607500862 603 2959261432846981753586374273382175105575823641329098645463333596003302864281700426607500862 604 5912691553038870455918049538051326646942322282640317506639131739481247572404527341338859456 605 5912691553038870455918049538051326646942322282640317506639131739481247572404527341338859456 606 11813731971542551574091817749552688899515541245578305319225996574170168531829613082752269952 607 11813731971542551574091817749552688899515541245578305319225996574170168531829613082752269952 608 23604184632921804161727872595457527879224695043635579885318837911199084612940490965977252480 609 23604184632921804161727872595457527879224695043635579885318837911199084612940490965977252480 610 47161856518089960582686131906499111862637716756124903332179980562947005205793387154388308735 611 47161856518089960582686131906499111862637716756124903332179980562947005205793387154388308735 612 94230779195425257004261637950397509159489015993852817147674736761119854087174913582852154306 613 94230779195425257004261637950397509159489015993852817147674736761119854087174913582852154306 614 188275873838238032664385865799179648754275631585663605441893546439070212953954455829178536000 615 188275873838238032664385865799179648754275631585663605441893546439070212953954455829178536000 616 376180744468183859525062654758389935178176789158181717793354099383145003274864223381458164096 617 376180744468183859525062654758389935178176789158181717793354099383145003274864223381458164096 618 751620213592638034276313442705436041053476571875921402942332903498342379746053524068423017856 619 751620213592638034276313442705436041053476571875921402942332903498342379746053524068423017856 620 1501759337202925351998033847276345964539314107582927748014082566465478258849296835832976063743 621 1501759337202925351998033847276345964539314107582927748014082566465478258849296835832976063743 622 3000559412973003722242481320279309753973052391524526397382701799334953214834311971239344626624 623 3000559412973003722242481320279309753973052391524526397382701799334953214834311971239344626624 624 5995206134392968574029044591020568181299162460766412477258764466930425182096219415137350393792 625 5995206134392968574029044591020568181299162460766412477258764466930425182096219415137350393792 626 11978598536814394596483997364291583673698809380287246649198302937286680195660609217191948517632 627 11978598536814394596483997364291583673698809380287246649198302937286680195660609217191948517632 628 23933592888995867388806266855987709819518394065530857718511287036662161306708277943417919782784 629 23933592888995867388806266855987709819518394065530857718511287036662161306708277943417919782784 630 47820023921473644817029847580068920527174150414305590533690394092761375608210762499681451256833 631 47820023921473644817029847580068920527174150414305590533690394092761375608210762499681451256833 632 95545817063751864377055433522187443545188811812617328250233113448761631362334350085780050359360 633 95545817063751864377055433522187443545188811812617328250233113448761631362334350085780050359360 634 190903358253665490721446481178575707441623347993648992895024333351084192511714745715730922182720 635 190903358253665490721446481178575707441623347993648992895024333351084192511714745715730922182720 636 381430535762862797583367899702393024948068519198139804072255312602785240020154627208080386201344 637 381430535762862797583367899702393024948068519198139804072255312602785240020154627208080386201344 638 762109451312132957132459485962080613855083561824403686741568292302072137660563200892092349384832 639 762109451312132957132459485962080613855083561824403686741568292302072137660563200892092349384832 640 1522717143287062988912920938076884881745627809541224445735122502037678797062277104948351722705921 641 1522717143287062988912920938076884881745627809541224445735122502037678797062277104948351722705921 642 3042433727161152974103599394833490453737282566690924365072862302276022640909719897925464100785218 643 3042433727161152974103599394833490453737282566690924365072862302276022640909719897925464100785218 644 6078872248187912979633169745075960339293265970921082317668465840085114856637343576435790851176644 645 6078872248187912979633169745075960339293265970921082317668465840085114856637343576435790851176644 646 12145765897839011564669855492787629094912833132461877388687733377232943033079026543654389753835656 647 12145765897839011564669855492787629094912833132461877388687733377232943033079026543654389753835656 648 24267598202789027261950904718719270480006147870858223919656955467429223904851344809365361587888528 649 24267598202789027261950904718719270480006147870858223919656955467429223904851344809365361587888528 650 48487376381656580879084779589858472039485121591302142248780220540765686434094478856231041724520223 651 48487376381656580879084779589858472039485121591302142248780220540765686434094478856231041724520223 652 96879206946249409893792503746194756635425054370791667169310207968082611236826623362376303398681086 653 96879206946249409893792503746194756635425054370791667169310207968082611236826623362376303398681086 654 193567510534245154296863561011210937563408485393589685345725391602814138281141531979036875875179452 655 193567510534245154296863561011210937563408485393589685345725391602814138281141531979036875875179452 656 386753590532727445796143754122719482101868902267981230887378527893025491322262909330865671364157560 657 386753590532727445796143754122719482101868902267981230887378527893025491322262909330865671364157560 658 772745071614142758635155048759476883589882720974138058088015487493748910506865255460839250378930288 659 772745071614142758635155048759476883589882720974138058088015487493748910506865255460839250378930288 660 1543967426084998454281397176580876882298019814138734891730295852485460142216668233816730149035154655 661 1543967426084998454281397176580876882298019814138734891730295852485460142216668233816730149035154655 662 3084892418442835755588690753766920274142302345710778859095518842668644261792426747735534833969524092 663 3084892418442835755588690753766920274142302345710778859095518842668644261792426747735534833969524092 664 6163705964637483598197748337788764587945311425450636635873369219497203408728216151894633877087871540 665 6163705964637483598197748337788764587945311425450636635873369219497203408728216151894633877087871540 666 12315266163377128184830826820084741546795710017768811394358050705617173874423353277245613364421907424 667 12315266163377128184830826820084741546795710017768811394358050705617173874423353277245613364421907424 668 24606264728551467342399702735450763823111413887666764564796444455766918524941855209681861367255926320 669 24606264728551467342399702735450763823111413887666764564796444455766918524941855209681861367255926320 670 49164042080721278103920320691311669174183342653742226987344108690993071363449615940507491692787332417 671 49164042080721278103920320691311669174183342653742226987344108690993071363449615940507491692787332417 672 98231204954496306797946848878877143591731260253113662307518907174018060115662405257652607082175983748 673 98231204954496306797946848878877143591731260253113662307518907174018060115662405257652607082175983748 674 196268842398458368441596834196743076245899112020833734929692088956433306093043668983326177288476788044 675 196268842398458368441596834196743076245899112020833734929692088956433306093043668983326177288476788044 676 392150931206384009437397524639363433009696355139399488628496799384973586694765075057321488905589418528 677 392150931206384009437397524639363433009696355139399488628496799384973586694765075057321488905589418528 678 783529117341153876116159894229967389135802827557824839198905583282453424479023284859182138560799906768 679 783529117341153876116159894229967389135802827557824839198905583282453424479023284859182138560799906768 680 1565514267256222753778038391283353901389307635301510943506080870712421388815829901484547546972564658881 681 1565514267256222753778038391283353901389307635301510943506080870712421388815829901484547546972564658881 682 3127943642094002671800488091812940882504472968257311108153066222582174133369867376221359559111159793670 683 3127943642094002671800488091812940882504472968257311108153066222582174133369867376221359559111159793670 684 6249723578223367860002778435288093000421000625089171579670259075944851063331006536290824484345231715800 685 6249723578223367860002778435288093000421000625089171579670259075944851063331006536290824484345231715800 686 12487131890283358591820726043756101259295205540160574347946160101184084952787589719304403355326041524176 687 12487131890283358591820726043756101259295205540160574347946160101184084952787589719304403355326041524176 688 24949657515838165716299052384776751754767299666433481931327523757912402987050237583399124849284827122032 689 24949657515838165716299052384776751754767299666433481931327523757912402987050237583399124849284827122032 690 49850150989595610154494184448862191840360415990213221635667703407133812902737025550857742206876866911647 691 49850150989595610154494184448862191840360415990213221635667703407133812902737025550857742206876866911647 692 99602070774236724002190422048845506537129100720173329609027887907093607745358388696457831806671557839546 693 99602070774236724002190422048845506537129100720173329609027887907093607745358388696457831806671557839546 694 199007872706074989635939247263494269998012302328325825483126083725230782184623733723932337436054638891048 695 199007872706074989635939247263494269998012302328325825483126083725230782184623733723932337436054638891048 696 397623594480943595262441097002349176563014908301512251477623670651076590782552702372807353383203688363568 697 397623594480943595262441097002349176563014908301512251477623670651076590782552702372807353383203688363568 698 794463659844546036648766034110468385736894013775466678116048435718870728140626381460755524627846576820368 699 794463659844546036648766034110468385736894013775466678116048435718870728140626381460755524627846576820368 700 1587361805421835850543754029829653417572398719915631845288590790567029034892436933020026501708720588981855 701 1587361805421835850543754029829653417572398719915631845288590790567029034892436933020026501708720588981855 702 3171595667201577698415707571567493894262292966863006379469028514911475895651503998663831643858330018170040 703 3171595667201577698415707571567493894262292966863006379469028514911475895651503998663831643858330018170040 704 6336941610824932028971412364699699695524164933100923587358386770747006940239676990791372463232314804624280 705 6336941610824932028971412364699699695524164933100923587358386770747006940239676990791372463232314804624280 706 12661396089759580699351004003355643289789034660661686600368827381392829795526566391863440523109303567724384 707 12661396089759580699351004003355643289789034660661686600368827381392829795526566391863440523109303567724384 708 25297842522003323232985708954326509827823302021656939718806327239027747188066082546143481921369322308326736 709 25297842522003323232985708954326509827823302021656939718806327239027747188066082546143481921369322308326736 710 50545834893017050855816923724204157463806243627323666215976986774648360563229428066736106100531767749741825 711 50545834893017050855816923724204157463806243627323666215976986774648360563229428066736106100531767749741825 712 100992067715259864987631657026359469421075358153927159102344945661389627518713497744775754369256863941644104 713 100992067715259864987631657026359469421075358153927159102344945661389627518713497744775754369256863941644104 714 201785127557813654985627374805455444572152704005525992379206765239054024255242371755827576401077673244397160 715 201785127557813654985627374805455444572152704005525992379206765239054024255242371755827576401077673244397160 716 403172631521146366375992308513908539967742393102750472506935906807456971919702190809282345448772142800430752 717 403172631521146366375992308513908539967742393102750472506935906807456971919702190809282345448772142800430752 718 805550799382448186715335850993706611549747892191725478335755765179195073111263755237103935372916439024041136 719 805550799382448186715335850993706611549747892191725478335755765179195073111263755237103935372916439024041136 720 1609514236959474537580127947957583569681923385663535324826222939567823117187635073541187844244124157459100417 721 1609514236959474537580127947957583569681923385663535324826222939567823117187635073541187844244124157459100417 722 3215856878251747497461840188343599645469584478360207643272976850620734758479618643083711856844389984900030794 723 3215856878251747497461840188343599645469584478360207643272976850620734758479618643083711856844389984900030794 724 6425376814892670062894708964322499591243644791787314362958595314470722510018997609176632341225547654995437308 725 6425376814892670062894708964322499591243644791787314362958595314470722510018997609176632341225547654995437308 726 12838092233695580545090066924641643539197500548913967039316821801560052190242468651961401241927986006423150232 727 12838092233695580545090066924641643539197500548913967039316821801560052190242468651961401241927986006423150232 728 25650886624869157766947148140328960568567177795806277138914837275881076633296871221376659001934602690537973728 729 25650886624869157766947148140328960568567177795806277138914837275881076633296871221376659001934602690537973728 730 51251227414845298483038479356933716979670549347985230611613697564987504906030513014686581897768673613326205631 731 51251227414845298483038479356933716979670549347985230611613697564987504906030513014686581897768673613326205631 732 102401462761975337101089327056841074489920023337816534064125050184313620184542312531628388041168090362710767158 733 102401462761975337101089327056841074489920023337816534064125050184313620184542312531628388041168090362710767158 734 204601140396392860547193026738876693535267893971627542135870893603388186344829382691500948505935103052177137156 735 204601140396392860547193026738876693535267893971627542135870893603388186344829382691500948505935103052177137156 736 408799108161264574728010061169239478530568045550152333799234851299968915717739063192192614666421433961553843560 737 408799108161264574728010061169239478530568045550152333799234851299968915717739063192192614666421433961553843560 738 816792665523146701269304786487485250449586343208112942120133946834758636362366862629148125397469951484083645984 739 816792665523146701269304786487485250449586343208112942120133946834758636362366862629148125397469951484083645984 740 1631975816809333928001029445027012917329490763030562348915441670729949449607546090184755062950695778810708191551 741 1631975816809333928001029445027012917329490763030562348915441670729949449607546090184755062950695778810708191551 742 3260735776740416108504597049865682235013511941582764490187610364609278164456612561726426414044547167636516352308 743 3260735776740416108504597049865682235013511941582764490187610364609278164456612561726426414044547167636516352308 744 6515046176665939546946299390767041970435780238373741666012262133904085606403206125843676195747868787618037267308 745 6515046176665939546946299390767041970435780238373741666012262133904085606403206125843676195747868787618037267308 746 13017254261098183513347508714609442297332362976198569364985207446006611160616169783035390990253809589229651384384 747 13017254261098183513347508714609442297332362976198569364985207446006611160616169783035390990253809589229651384384 748 26008857635571497868928070281078555634096158774601332452831500054737341244599042694849405321505684575768764795040 749 26008857635571497868928070281078555634096158774601332452831500054737341244599042694849405321505684575768764795040 750 51966464043728150439373102082800177551212646999854679675051386411909694984292054876684124061113600477924203384449 751 51966464043728150439373102082800177551212646999854679675051386411909694984292054876684124061113600477924203384449 752 103830526624694325541645114838543514027935373976371542816038647773635076348399567440836619734186032865485696001740 753 103830526624694325541645114838543514027935373976371542816038647773635076348399567440836619734186032865485696001740 754 207456452108992258222743036650348151362335480058771458089941424653666764510454305498981738519866130627919214866324 755 207456452108992258222743036650348151362335480058771458089941424653666764510454305498981738519866130627919214866324 756 414504105109823251870758063239527063246140392071992763846083614456033560105190871934771284425065839821876875889088 757 414504105109823251870758063239527063246140392071992763846083614456033560105190871934771284425065839821876875889088 758 828191417554123357040246821692566641241831197800777414750047094965232361574019377006913420724734209692269668132192 759 828191417554123357040246821692566641241831197800777414750047094965232361574019377006913420724734209692269668132192 760 1654750859291437380152492613940106269566332904838524267151178748259734773698431207923642086386517723605728628072833 761 1654750859291437380152492613940106269566332904838524267151178748259734773698431207923642086386517723605728628072833 762 3306240982806134344196480630830346856897652297735465769812169886154860269232405803285557746358990900043820739793358 763 3306240982806134344196480630830346856897652297735465769812169886154860269232405803285557746358990900043820739793358 764 6605966919435602748846014962269926671824868815232557797958327510175816452858408400445271816522233931300023442319408 765 6605966919435602748846014962269926671824868815232557797958327510175816452858408400445271816522233931300023442319408 766 13198916584610107314178682415825243901352405267488917026551669812905626294556200631107508242054214053010817233254432 767 13198916584610107314178682415825243901352405267488917026551669812905626294556200631107508242054214053010817233254432 768 26371824311584643130488436761369409247070714376203232720650508125756515247867802219520167078786922421445865701713824 769 26371824311584643130488436761369409247070714376203232720650508125756515247867802219520167078786922421445865701713824 770 52691682159125558110537500420656018316590216105406610761625964865101120800751312384163650033512731242413807200043199 771 52691682159125558110537500420656018316590216105406610761625964865101120800751312384163650033512731242413807200043199 772 105279533791626421895533355726473493119152496836836849980435891082428606525154225200886463447291276451962128704084658 773 105279533791626421895533355726473493119152496836836849980435891082428606525154225200886463447291276451962128704084658 774 210351611131143851532843968416296638086942658193614928502781840740203546285797996096273945156062686773296338193302992 775 210351611131143851532843968416296638086942658193614928502781840740203546285797996096273945156062686773296338193302992 776 420288718157177879813817178769353749110639175995157864241717597865951059011490801320613119027700307706770799510716896 777 420288718157177879813817178769353749110639175995157864241717597865951059011490801320613119027700307706770799510716896 778 839749244896801636270594110717014931580036520792514951068685148636936885661407583264219324634675881203849329353301600 779 839749244896801636270594110717014931580036520792514951068685148636936885661407583264219324634675881203849329353301600 780 1677843738934311835161035728820089756890506708680191377870219118525614036549116735320515007182965244684092930078530367 781 1677843738934311835161035728820089756890506708680191377870219118525614036549116735320515007182965244684092930078530367 782 3352381236885817535977874977009349166924115765062647289970626067165073212829001064837744456619571498468142039417267376 783 3352381236885817535977874977009349166924115765062647289970626067165073212829001064837744456619571498468142039417267376 784 6698156506852199469206903939056428407176406661310062022143293806819970609205143721275043641422620763004984055392215344 785 6698156506852199469206903939056428407176406661310062022143293806819970609205143721275043641422620763004984055392215344 786 13383114097119788831099629195697031570451460917352635127260035943827035592115731241918979774603187311956957293551176256 787 13383114097119788831099629195697031570451460917352635127260035943827035592115731241918979774603187311956957293551176256 788 26739856369927993019068769954632693731655851120329067021799421379528314668983594681618439382127587701492468721400638688 789 26739856369927993019068769954632693731655851120329067021799421379528314668983594681618439382127587701492468721400638688 790 53427021057696860480027002408844731444995112024552727432837216794191528217166438050852715114221662671742523635601234177 791 53427021057696860480027002408844731444995112024552727432837216794191528217166438050852715114221662671742523635601234177 792 106748762581602094538158471461962989396871071552268618015693997697300627827807721876504543764996034067033085142498383696 793 106748762581602094538158471461962989396871071552268618015693997697300627827807721876504543764996034067033085142498383696 794 213287173552073045224784098955509682155655200446343621102885213553861052109329645756912813584836005447292873946803464400 795 213287173552073045224784098955509682155655200446343621102885213553861052109329645756912813584836005447292873946803464400 796 426154058385988912569754380732250010562199761716692084341528709509856153159647800712505014050644310586878977094096211904 797 426154058385988912569754380732250010562199761716692084341528709509856153159647800712505014050644310586878977094096211904 798 851468367527081023503238167353783006192819486912591653731988733871075369433634193841745808776653945292554104858839122208 799 851468367527081023503238167353783006192819486912591653731988733871075369433634193841745808776653945292554104858839122208 800 1701258891315227735171315298978745922628748467116503116086107248623625124830719270948171102546124925340424116787599714049 801 1701258891315227735171315298978745922628748467116503116086107248623625124830719270948171102546124925340424116787599714049 802 3399165401393569652806652722980482496090572818467943584882243871180085176448609540831504460635630279182380091535782160722 803 3399165401393569652806652722980482496090572818467943584882243871180085176448609540831504460635630279182380091535782160722 804 6791632646280287106144098542021908563773969230274577107742344448553350382288013937941733877629837937601755199016172106100 805 6791632646280287106144098542021908563773969230274577107742344448553350382288013937941733877629837937601755199016172106100 806 13569882178463454423457097454848120095977486999631801580357428861162873728983912144641548775485072687891553440738793035944 807 13569882178463454423457097454848120095977486999631801580357428861162873728983912144641548775485072687891553440738793035944 808 27113024500556980853895126139741607498223318148143274093693058300946219143298840694601479111588017788081614412756185433200 809 27113024500556980853895126139741607498223318148143274093693058300946219143298840694601479111588017788081614412756185433200 810 54172621980056264847310225277074370265001641184261995459953279385098246758380514951152105508061813913491486301876769632223 811 54172621980056264847310225277074370265001641184261995459953279385098246758380514951152105508061813913491486301876769632223 812 108238495197530927600082292082686777540606411296971722301890864772499192888933222180427706472358631792915939518611040880750 813 108238495197530927600082292082686777540606411296971722301890864772499192888933222180427706472358631792915939518611040880750 814 216263703221509782154939800066418045399057167393497100982678844331444524725757114715098500131132427580384586163275278297100 815 216263703221509782154939800066418045399057167393497100982678844331444524725757114715098500131132427580384586163275278297100 816 432101252384633575397309845752103840787552135025277509881016159953379193298354581629484495248214210850182293349456460382296 817 432101252384633575397309845752103840787552135025277509881016159953379193298354581629484495248214210850182293349456460382296 818 863351036401740069771116453336853898568911450563642428108300331172887311227275529065127244687651767755072032594054081642384 819 863351036401740069771116453336853898568911450563642428108300331172887311227275529065127244687651767755072032594054081642384 820 1725000813912164911807061591374729051215194152660168353100514555097150997329720338859306318272757410584803641071320563570719 821 1725000813912164911807061591374729051215194152660168353100514555097150997329720338859306318272757410584803641071320563570719 822 3446602462422936253961316530026477619934297732501868762616146866323121909482992068177781132084879190890424902051105344980716 823 3446602462422936253961316530026477619934297732501868762616146866323121909482992068177781132084879190890424902051105344980716 824 6886413292199592220816488961510933331304821495773462948124551388197690468583696122417620530292128543843248048903194517855332 825 6886413292199592220816488961510933331304821495773462948124551388197690468583696122417620530292128543843248048903194517855332 826 13759256702220720987209520825567018542513665504547294094668745347534218063438408332690599511808772014998604544365650242674720 827 13759256702220720987209520825567018542513665504547294094668745347534218063438408332690599511808772014998604544365650242674720 828 27491400379940884993565146524994295477529107690946444915243797636767489907733517824686597544505956012209127474318544299916240 829 27491400379940884993565146524994295477529107690946444915243797636767489907733517824686597544505956012209127474318544299916240 830 54928628137901713722282982824711516584793213740708627835027641994149881568708655134422042983503850210504763462335211830200257 831 54928628137901713722282982824711516584793213740708627835027641994149881568708655134422042983503850210504763462335211830200257 832 109749017780605896516965883357340346392045821070120283947753393123527263944528377046663658260535341789216610985151812619519764 833 109749017780605896516965883357340346392045821070120283947753393123527263944528377046663658260535341789216610985151812619519764 834 219281771857990283251776826914614274738692584972847070794524107402723083364330996978612218020939551150852837384140349960742428 835 219281771857990283251776826914614274738692584972847070794524107402723083364330996978612218020939551150852837384140349960742428 836 438131442463595932928156343983476445636597617810668864079167198645492787535363639375594951546630888090855492474931243461102560 837 438131442463595932928156343983476445636597617810668864079167198645492787535363639375594951546630888090855492474931243461102560 838 875399533890790125786541571513616037374626324170774085730226096959812687759500003222124775848574124413955912917268432840562736 839 875399533890790125786541571513616037374626324170774085730226096959812687759500003222124775848574124413955912917268432840562736 840 1749074066967668086661276081435857345698037454188888003107351679364528224521670286105390245378875491417327022193465545117554753 841 1749074066967668086661276081435857345698037454188888003107351679364528224521670286105390245378875491417327022193465545117554753 842 3494701531472913237068590846341688213776140610645274137452087211862733327133857580142602709625666103643763619484879984890128790 843 3494701531472913237068590846341688213776140610645274137452087211862733327133857580142602709625666103643763619484879984890128790 844 6982516649653626881916365203721865494220976399794774811956049872337268963799131464162787798721040078743683990920856775262402248 845 6982516649653626881916365203721865494220976399794774811956049872337268963799131464162787798721040078743683990920856775262402248 846 13951274042605033042845520886618163969899439134085002329817430999327003709534824519992884997930271385472369377297347900282129776 847 13951274042605033042845520886618163969899439134085002329817430999327003709534824519992884997930271385472369377297347900282129776 848 27875056684830125200697476626711333644321349160479058214719618201017239929161915522161083398316036814932529627120377256264343312 849 27875056684830125200697476626711333644321349160479058214719618201017239929161915522161083398316036814932529627120377256264343312 850 55695184741522348687672670270597955772057905107217407801604208760040329976755122389187744753648569779654554490778419300698486367 851 55695184741522348687672670270597955772057905107217407801604208760040329976755122389187744753648569779654554490778419300698486367 852 111280620465264091478828374657838571197723764393364695319260664126957132689565716401328825849036604217519892370571686788777452970 853 111280620465264091478828374657838571197723764393364695319260664126957132689565716401328825849036604217519892370571686788777452970 854 222341959158670192674404972488762528120708836201756543567726804146511542295767101805679039480052268883888931903759233227594163512 855 222341959158670192674404972488762528120708836201756543567726804146511542295767101805679039480052268883888931903759233227594163512 856 444245786874876789415881788633541579795781074785702418271374441094377591803998839971982484008557906879687008315043535211727224464 857 444245786874876789415881788633541579795781074785702418271374441094377591803998839971982484008557906879687008315043535211727224464 858 887616174215862788705977035695569543554187523247234062457018656091795370920238179940742843241267239634960060717169801990613886192 859 887616174215862788705977035695569543554187523247234062457018656091795370920238179940742843241267239634960060717169801990613886192 860 1773483274364757909325292795309703229762677009040279236910929960504226213615954689595380296237155603778502794412146138436110217631 861 1773483274364757909325292795309703229762677009040279236910929960504226213615954689595380296237155603778502794412146138436110217631 862 3543471847198042905413516999773064771311577877469913199684407833796589693904775521610617989764685541453361825204807396887330306472 863 3543471847198042905413516999773064771311577877469913199684407833796589693904775521610617989764685541453361825204807396887330306472 864 7079961177746432183945117634342407677128934778540031624556859617720842118845751911757073191730650042827979966418693936999398210696 865 7079961177746432183945117634342407677128934778540031624556859617720842118845751911757073191730650042827979966418693936999398210696 866 14145971081450259334847389747798197190287970117945978246783901804442357233981968998994153498463369814270487563460090526098514291616 867 14145971081450259334847389747798197190287970117945978246783901804442357233981968998994153498463369814270487563460090526098514291616 868 28264067106215688544494082018969683046931618886731477435353083990683697228034776082466145913528423591726042597293060674940764239920 869 28264067106215688544494082018969683046931618886731477435353083990683697228034776082466145913528423591726042597293060674940764239920 870 56472439027689854740300491367668768138091179868355737462904563772607354126092797042543104082303198613672430640095342930580829993473 871 56472439027689854740300491367668768138091179868355737462904563772607354126092797042543104082303198613672430640095342930580829993473 872 112833597434914445389122154360679697704984635972318110230489866881087751119496028368684879338757360623127341387820114174372882533976 873 112833597434914445389122154360679697704984635972318110230489866881087751119496028368684879338757360623127341387820114174372882533976 874 225444852910670220585569903748870632881848563108434463917412006958028990696696289635564079638034668977370793843736469115518170904440 875 225444852910670220585569903748870632881848563108434463917412006958028990696696289635564079638034668977370793843736469115518170904440 876 450445460034465564381723925709107724183901345142083225416552639474963603801588580431156176792060780047861900679157894695824614584416 877 450445460034465564381723925709107724183901345142083225416552639474963603801588580431156176792060780047861900679157894695824614584416 878 900003303894715265974741874382519878824248502760919216770648260293835412232256922682371610740880292856088841297598619589658615282640 879 900003303894715265974741874382519878824248502760919216770648260293835412232256922682371610740880292856088841297598619589658615282640 880 1798233124515065774040158455969730054418734328512798154304385590627166598250897890675147841185523430108399179800785093040881120347649 881 1798233124515065774040158455969730054418734328512798154304385590627166598250897890675147841185523430108399179800785093040881120347649 882 3592922777182933505174903394939687044066157079148126395409086773420536606807891005828685064381282174675344997776365378684874910388826 883 3592922777182933505174903394939687044066157079148126395409086773420536606807891005828685064381282174675344997776365378684874910388826 884 7178765593188120578165861672245031680455185223517712759193616687223352371496936259745613055570833699307862015586312063432750422566956 885 7178765593188120578165861672245031680455185223517712759193616687223352371496936259745613055570833699307862015586312063432750422566956 886 14343385215294790896996875954742265163720082476917479540140449472642262385759890550492231957643204028801453543609164036339402330842296 887 14343385215294790896996875954742265163720082476917479540140449472642262385759890550492231957643204028801453543609164036339402330842296 888 28658506363483366105449257827465560644393233334948227602845545861293841074291746324901997769372879634011181044621035012003863897444672 889 28658506363483366105449257827465560644393233334948227602845545861293841074291746324901997769372879634011181044621035012003863897444672 890 57260540287939042356158215163563452520648375490028099468228187158815074794457399852761452434663456069408689658601974681077146964895871 891 57260540287939042356158215163563452520648375490028099468228187158815074794457399852761452434663456069408689658601974681077146964895871 892 114408246978443170266927308172766225343591766344083880826225884450749061837795303677154219989988154778194251975816129247979921047257766 893 114408246978443170266927308172766225343591766344083880826225884450749061837795303677154219989988154778194251975816129247979921047257766 894 228591049103975670313269046441783580054301684125059327188534356894540094684893911064672875900338274887411133157788522026844323923611092 895 228591049103975670313269046441783580054301684125059327188534356894540094684893911064672875900338274887411133157788522026844323923611092 896 456731652747916875062156368957858052384419466904976571151652161149605225765986233548914595623884488994774404414897886158992823232637768 897 456731652747916875062156368957858052384419466904976571151652161149605225765986233548914595623884488994774404414897886158992823232637768 898 912563302191939034858337996041333584890014685307192223086533674038916616119740210175146819637028097696692719988498173698395987849992896 899 912563302191939034858337996041333584890014685307192223086533674038916616119740210175146819637028097696692719988498173698395987849992896 900 1823328371259363003942635833626697439725610636285871648018762962487206065641229522459618491432870671963277040797195562303751094579638143 901 1823328371259363003942635833626697439725610636285871648018762962487206065641229522459618491432870671963277040797195562303751094579638143 902 3643063819741543074380096763858455192407155115492595169642116838200991594675651153913408297801360061751878736596614759228817314248887460 903 3643063819741543074380096763858455192407155115492595169642116838200991594675651153913408297801360061751878736596614759228817314248887460 904 7278948873889898028182027666044665353133855045761672626525040059714759836979805371567070982547149289804449611177643206394201878075207964 905 7278948873889898028182027666044665353133855045761672626525040059714759836979805371567070982547149289804449611177643206394201878075207964 906 14543554362564501265467058456134588441103990009046427773509939669956877411573850852583649733136655375580097768811677248752064353819573632 907 14543554362564501265467058456134588441103990009046427773509939669956877411573850852583649733136655375580097768811677248752064353819573632 908 29058450218765519164828667654441711321563586784757907319417033794052460982073409958842397468503937871526184356578733462492124843741702592 909 29058450218765519164828667654441711321563586784757907319417033794052460982073409958842397468503937871526184356578733462492124843741702592 910 58059639897243099287301177093719859190606525194025786539365839400946106889352362517832033484573212286982960023498864950303172540518509313 911 58059639897243099287301177093719859190606525194025786539365839400946106889352362517832033484573212286982960023498864950303172540518509313 912 116004871547507755404335426879266952155869458621707489197905452917441464716866929731986912749156436419187725795021913771358365159989760860 913 116004871547507755404335426879266952155869458621707489197905452917441464716866929731986912749156436419187725795021913771358365159989760860 914 231781152045911535138357584712092120731684615559289919068622371477988389339048965552909152622412534563488040456886039020689885996055910628 915 231781152045911535138357584712092120731684615559289919068622371477988389339048965552909152622412534563488040456886039020689885996055910628 916 463105572439075153401653013055226383410984811651674861566093090794827173452331944872269390649201184637981306509357180155220779168879183488 917 463105572439075153401653013055226383410984811651674861566093090794827173452331944872269390649201184637981306509357180155220779168879183488 918 925298581575958367768447688114411433237079608618042530909099647915615430288544149534363634478765341178265920298725862136743162349908374080 919 925298581575958367768447688114411433237079608618042530909099647915615430288544149534363634478765341178265920298725862136743162349908374080 920 1848773834780657372532952740395196169034433606599799190170180532868743654511447069546267650466097811684568563556654528711182573605237110017 921 1848773834780657372532952740395196169034433606599799190170180532868743654511447069546267650466097811684568563556654528711182573605237110017 922 3693904605741573201991525384026533882876460058084105785170718948899286317428218487938621892634394263307385248376712442663136329896225332574 923 3693904605741573201991525384026533882876460058084105785170718948899286317428218487938621892634394263307385248376712442663136329896225332574 924 7380530262609256505954868740387023100399786261122449897714912857738857875019457170505676714286241377324966047142247242119878457914375457184 925 7380530262609256505954868740387023100399786261122449897714912857738857875019457170505676714286241377324966047142247242119878457914375457184 926 14746516970855948510644270422317911612358468532235853367656315775807758872627340490158769778839346099274351996515682806991004851474931340736 927 14746516970855948510644270422317911612358468532235853367656315775807758872627340490158769778839346099274351996515682806991004851474931340736 928 29463975491493131502123712176981381513395373477686948827993214517821465284272607570358697160210188260677177808674786880519517578106120978880 929 29463975491493131502123712176981381513395373477686948827993214517821465284272607570358697160210188260677177808674786880519517578106120978880 930 58869891343089019904960123176869043167600140430179871869447063196241984461655862778199562286935803309067372657326074896088731983671723448447 931 58869891343089019904960123176869043167600140430179871869447063196241984461655862778199562286935803309067372657326074896088731983671723448447 932 117623777814630532054515910926858819383044411401738036249696220939566527458594858626667137661122450181715557588857127878406105602183457136034 933 117623777814630532054515910926858819383044411401738036249696220939566527458594858626667137661122450181715557588857127878406105602183457136034 934 235015774477215152573893464269005546645357138187916782580323819507655066527850668287781366169622487828867627137257369717791521318370858361440 935 235015774477215152573893464269005546645357138187916782580323819507655066527850668287781366169622487828867627137257369717791521318370858361440 936 469568443381991229994385275524955866907303291564181890299081545924515305882249004630690462948595774473097272968005382255427821857572837539392 937 469568443381991229994385275524955866907303291564181890299081545924515305882249004630690462948595774473097272968005382255427821857572837539392 938 938211588182406501621002103361797322381369503519745738067253992201114996334209465111846562262712783605016280015712038648718900552795766704704 939 938211588182406501621002103361797322381369503519745738067253992201114996334209465111846562262712783605016280015712038648718900552795766704704 940 1874574402530032345869471253983199448593704573432891676944337803869361249013907483154146856874959469398347991467867422768726618531986296299391 941 1874574402530032345869471253983199448593704573432891676944337803869361249013907483154146856874959469398347991467867422768726618531986296299391 942 3745454900454323118536950982582372363304532686807699248103504888789823211710386747820355091857284544533388597687358133094790100734076367266208 943 3745454900454323118536950982582372363304532686807699248103504888789823211710386747820355091857284544533388597687358133094790100734076367266208 944 7483529270646036980567947096424357703508665587354276046309294864721907565545754038470204507000282847689452229327574018947460323010238359075232 945 7483529270646036980567947096424357703508665587354276046309294864721907565545754038470204507000282847689452229327574018947460323010238359075232 946 14952312024321218012625249922426397495404972706176316239250933413668007372218880736450250244221726349279630106658632355087929641169001786809728 947 14952312024321218012625249922426397495404972706176316239250933413668007372218880736450250244221726349279630106658632355087929641169001786809728 948 29875160073150942893748376132675813609296550038874945529673873612818193279153488865330141791283242510298583035508589923295339764759897452640576 949 29875160073150942893748376132675813609296550038874945529673873612818193279153488865330141791283242510298583035508589923295339764759897452640576 950 59691450254958796767591792142174758175425499937319711187478300162440144573845321867882084020279549217288098698359853771694590797536123181832705 951 59691450254958796767591792142174758175425499937319711187478300162440144573845321867882084020279549217288098698359853771694590797536123181832705 952 119265276732102963003129068373422657531467955463237684338706904103940722620232048877137500902897975984394481839130850415510775489470062906529376 953 119265276732102963003129068373422657531467955463237684338706904103940722620232048877137500902897975984394481839130850415510775489470062906529376 954 238295537689728710853684243282576309516290553788287451894833484388373790173936247085987220439626329480960096051124443461303759457621754954697312 955 238295537689728710853684243282576309516290553788287451894833484388373790173936247085987220439626329480960096051124443461303759457621754954697312 956 476121506936075430477374101289627663165673804285010721899367887230823065041990245167343750416304063187447094829280881540352091093385937071855232 957 476121506936075430477374101289627663165673804285010721899367887230823065041990245167343750416304063187447094829280881540352091093385937071855232 958 951304802283968454453127200475893529008966239066501698060668520469445015087646280869575654270345413591289173378546051042055463286219078377005760 959 951304802283968454453127200475893529008966239066501698060668520469445015087646280869575654270345413591289173378546051042055463286219078377005760 960 1900735030165406876560384929697803858569338773559570504444392703135020668926278654255997161683815867713179998765624234661342199953906170457712129 961 1900735030165406876560384929697803858569338773559570504444392703135020668926278654255997161683815867713179998765624234661342199953906170457712129 962 3797724605430359430002232908413025344775373014432333309640681901381251514640846921764173968275774450881826608933561111189589609807078264548158050 963 3797724605430359430002232908413025344775373014432333309640681901381251514640846921764173968275774450881826608933561111189589609807078264548158050 964 7587965681590072823023897869729626331847237363277312343235054507897781121716148089489877732044548618915963765637794648360231759291146290737240868 965 7587965681590072823023897869729626331847237363277312343235054507897781121716148089489877732044548618915963765637794648360231759291146290737240868 966 15160979051155824428035170489536826266199069753848448370230858082381894236060077298243305213844875511482647901168930664365375588941123579687672008 967 15160979051155824428035170489536826266199069753848448370230858082381894236060077298243305213844875511482647901168930664365375588941123579687672008 968 30292082942238497913176592602940976718788842957658021794932042291150970278841001107621280285898467780454997219302352738807455838117487261922703440 969 30292082942238497913176592602940976718788842957658021794932042291150970278841001107621280285898467780454997219302352738807455838117487261922703440 970 60524474434222037029585593413739778679402260415378723878676606282139500413108156893374678487776656011692706339906345623843217085437438400663574175 971 60524474434222037029585593413739778679402260415378723878676606282139500413108156893374678487776656011692706339906345623843217085437438400663574175 972 120929683591711971096168057759106134701273052875294210073014505660175060103596081737872219474650414047401018197973560397270923395385406738420618974 973 120929683591711971096168057759106134701273052875294210073014505660175060103596081737872219474650414047401018197973560397270923395385406738420618974 974 241621071645734213481482431274929693093029815196800132694134177835961746417018227228658451728861201765321076299895996351080543031313191721886540636 975 241621071645734213481482431274929693093029815196800132694134177835961746417018227228658451728861201765321076299895996351080543031313191721886540636 976 482766021784532351532487488448569758522893956589315254666368987784692669768994464212149559707306099467454705504962711820620733971532997506701226040 977 482766021784532351532487488448569758522893956589315254666368987784692669768994464212149559707306099467454705504962711820620733971532997506701226040 978 964580738766780734610521849696663623516778946939564007634677307048915894522901282143429543760341853521318121836546877590199412479779775935025446320 979 964580738766780734610521849696663623516778946939564007634677307048915894522901282143429543760341853521318121836546877590199412479779775935025446320 980 1927260742503396062344483314463629443174988555105568444764910221394696768376876285632603090358999891174923063674328130945737482759605645699593180511 981 1927260742503396062344483314463629443174988555105568444764910221394696768376876285632603090358999891174923063674328130945737482759605645699593180511 982 3850723760401361765258964396018845861005201737196704556220179760888012285239111724343442006749724007898964300739722700780285375909404213134638202972 983 3850723760401361765258964396018845861005201737196704556220179760888012285239111724343442006749724007898964300739722700780285375909404213134638202972 984 7693859555121133457694904894167962095678556237030131800097124467268126789356507300597394135767403467179012637713807606912210520059517279978539165076 985 7693859555121133457694904894167962095678556237030131800097124467268126789356507300597394135767403467179012637713807606912210520059517279978539165076 986 15372558131191111090961774617846387365090913404306415151824018076453871684476954523896544966320962058846542627526446283160055664530093436377390658144 987 15372558131191111090961774617846387365090913404306415151824018076453871684476954523896544966320962058846542627526446283160055664530093436377390658144 988 30714824179439983684010372643089833753463037965655172281853104110616592398675068046685468652356025649912630257833590213581303873222069385492858612848 989 30714824179439983684010372643089833753463037965655172281853104110616592398675068046685468652356025649912630257833590213581303873222069385492858612848 990 61369123884445745330991159692765927728246673670894965839827531614951045296937027936477562626224274643813567809327274081538764529358701332585053651521 991 61369123884445745330991159692765927728246673670894965839827531614951045296937027936477562626224274643813567809327274081538764529358701332585053651521 992 122617318085299778690886151327772749321792074288914637469582048724241915533770459791217253032973898873579734600456574602680258135322017258431686684068 993 122617318085299778690886151327772749321792074288914637469582048724241915533770459791217253032973898873579734600456574602680258135322017258431686684068 994 244993015098953823168290820224270568950491118762632474806469963270647869321123901355205847614218936545394148124613253209009435727612721325141486827500 995 244993015098953823168290820224270568950491118762632474806469963270647869321123901355205847614218936545394148124613253209009435727612721325141486827500 996 489503264176123113985049152960092568142459343568675634358273557553511045972478808246199545668730566991320841543721543706198250721253909652776272428960 997 489503264176123113985049152960092568142459343568675634358273557553511045972478808246199545668730566991320841543721543706198250721253909652776272428960 998 978041947613479447235487784070488472661401908190411704708912437799973176050434715210255661793700792129120364965606540534806302030028039529617519411600 999 978041947613479447235487784070488472661401908190411704708912437799973176050434715210255661793700792129120364965606540534806302030028039529617519411600 1000 1954156634484455498408631084826513315879628827825717840973059965378551655332492554134878720497042584367065806867538752938666866577296473413535445642689