0 1 1 2 2 3 3 6 4 9 5 18 6 27 7 54 8 81 9 150 10 255 11 510 12 765 13 1530 14 2295 15 6120 16 6885 17 12240 18 13005 19 24480 20 25245 21 48960 22 49725 23 97920 24 98685 25 196224 26 197757 27 392448 28 393981 29 785664 30 788733 31 1571328 32 1574397 33 3144192 34 3150333 35 6288384 36 6294525 37 12579840 38 12592125 39 25159680 40 25171965 41 50325504 42 50350077 43 100651008 44 100675581 45 201314304 46 201363453 47 402628608 48 402677757 49 805281792 50 805380093 51 1610563584 52 1610661885 53 3221176320 54 3221372925 55 6442352640 56 6442549245 57 12884803584 58 12885196797 59 25769607168 60 25770000381 61 51539410944 62 51540197373 63 103078821888 64 103079608317 65 206158036992 66 206159609853 67 412316073984 68 412317646845 69 824632934400 70 824636080125 71 1649265868800 72 1649269014525 73 3298533310464 74 3298539601917 75 6597066620928 76 6597072912381 77 13194136387584 78 13194148970493 79 26388272775168 80 26388285358077 81 52776551841792 82 52776577007613 83 105553103683584 84 105553128849405 85 211106219950080 86 211106270281725 87 422212439900160 88 422212490231805 89 844424904966144 90 844425005629437 91 1688849809932288 92 1688849910595581 93 3377699670196224 94 3377699871522813 95 6755399340392448 96 6755399541719037 97 13510798781448192 98 13510799184101373 99 27021597562896384 100 27021597965549565 101 54043195327119360 102 54043196132425725 103 108086390654238720 104 108086391459545085 105 216172781711130624 106 216172783321743357 107 432345563422261248 108 432345565032873981 109 864691127649828864 110 864691130871054333 111 1729382255299657728 112 1729382258520883197 113 3458764512209928192 114 3458764518652379133 115 6917529024419856384 116 6917529030862307325 117 13835058052060938240 118 13835058064945840125 119 27670116104121876480 120 27670116117006778365 121 55340232214686203904 122 55340232240456007677 123 110680464429372407808 124 110680464455142211581 125 221360928871629717504 126 221360928923169325053 127 442721857743259435008 128 442721857794799042557 129 885443715512288673792 130 885443715615367888893 131 1770887431024577347584 132 1770887431127656562685 133 3541774862100694302720 134 3541774862306852732925 135 7083549724201388605440 136 7083549724407547035645 137 14167099448505856425984 138 14167099448918173286397 139 28334198897011712851968 140 28334198897424029712381 141 56668397794229584134144 142 56668397795054217854973 143 113336795588459168268288 144 113336795589283801989117 145 226673591177330653396992 146 226673591178979920838653 147 453347182354661306793984 148 453347182356310574235645 149 906694364710147247308800 150 906694364713445782192125 151 1813388729420294494617600 152 1813388729423593029500925 153 3626777458842238256676864 154 3626777458848835326443517 155 7253554917684476513353728 156 7253554917691073583120381 157 14507109835372251561590784 158 14507109835385445701124093 159 29014219670744503123181568 160 29014219670757697262714877 161 58028439341495603316129792 162 58028439341521991595196413 163 116056878682991206632259584 164 116056878683017594911326205 165 232113757365995607404052480 166 232113757366048383962185725 167 464227514731991214808104960 168 464227514732043991366238205 169 928455029464008817895276544 170 928455029464114371011543037 171 1856910058928017635790553088 172 1856910058928123188906819581 173 3713820117856088048139239424 174 3713820117856299154371772413 175 7427640235712176096278478848 176 7427640235712387202511011837 177 14855280471424457745673224192 178 14855280471424879958138290173 179 29710560942848915491346448384 180 29710560942849337703811514365 181 59421121885698042088925429760 182 59421121885698886513855561725 183 118842243771396084177850859520 184 118842243771396928602780991485 185 237684487542792590568166785024 186 237684487542794279418027048957 187 475368975085585181136333570048 188 475368975085586869986193833981 189 950737950171171206697597272064 190 950737950171174584397317799933 191 1901475900342342413395194544128 192 1901475900342345791094915071997 193 3802951800684686515640249352192 194 3802951800684693271039690407933 195 7605903601369373031280498704384 196 7605903601369379786679939760125 197 15211807202738749440260717936640 198 15211807202738762951059600048125 199 30423614405477498880521435873280 200 30423614405477512391320317984765 201 60847228810955004516442312802304 202 60847228810955031538040077025277 203 121694457621910009032884625604608 204 121694457621910036054482389827581 205 243388915243820031576568133320704 206 243388915243820085619763661766653 207 486777830487640063153136266641408 208 486777830487640117196331795087357 209 973555660975280153327870297505792 210 973555660975280261414261354397693 211 1947111321950560306655740595011584 212 1947111321950560414742131651903485 213 3894222643901120667354676718469120 214 3894222643901120883527458832252925 215 7788445287802241334709353436938240 216 7788445287802241550882135550722045 217 15576890575604482777505097930768384 218 15576890575604483209850662158335997 219 31153781151208965555010195861536768 220 31153781151208965987355760089104381 221 62307562302417931326193173836857344 222 62307562302417932190884302291992573 223 124615124604835862652386347673714688 224 124615124604835863517077476128849917 225 249230249209671725737118259574996992 226 249230249209671727466500516485267453 227 498460498419343451474236519149993984 228 498460498419343453203618776060264445 229 996920996838686903813164166755123200 230 996920996838686907271928680575664125 231 1993841993677373807626328333510246400 232 1993841993677373811085092847330787325 233 3987683987354747616982038923930763264 234 3987683987354747623899567951571845117 235 7975367974709495233964077847861526528 236 7975367974709495240881606875502608381 237 15950735949418990471386920209543593984 238 15950735949418990485221978264825757693 239 31901471898837980942773840419087187968 240 31901471898837980956608898474369351677 241 63802943797675961892465209865815457792 242 63802943797675961920135325976379785213 243 127605887595351923784930419731630915584 244 127605887595351923812600535842195243005 245 255211775190703847583695897518543994880 246 255211775190703847639036129739672649725 247 510423550381407695167391795037087989760 248 510423550381407695222732027258216644605 249 1020847100762815390362453706184740306944 250 1020847100762815390473134170626997616637 251 2041694201525630780724907412369480613888 252 2041694201525630780835587876811737923581 253 4083388403051261561505155056960089882624 254 4083388403051261561726515985844604502013 255 8166776806102523123010310113920179765248 256 8166776806102523123231671042804694384637 257 16333553612205046246131300692282616840192 258 16333553612205046246574022550051646078973 259 32667107224410092492262601384565233680384 260 32667107224410092492705323242334262919165 261 65334214448820184984746563698014981980160 262 65334214448820184985632007413553040457725 263 130668428897640369969493127396029963960320 264 130668428897640369970378571111568022437885 265 261336857795280739939428976649828957159424 266 261336857795280739941199864080905074114557 267 522673715590561479878857953299657914318848 268 522673715590561479880628840730734031273981 269 1045347431181122959758601350314853887115264 270 1045347431181122959762143125177006121025533 271 2090694862362245919517202700629707774230528 272 2090694862362245919520744475491860008140797 273 4181389724724491839036176288690491665416192 274 4181389724724491839043259838414796133236733 275 8362779449448983678072352577380983330832384 276 8362779449448983678079436127105287798652925 277 16725558898897967356148246929624118895575040 278 16725558898897967356162414029072727831216125 279 33451117797795934712296493859248237791150080 280 33451117797795934712310660958696846726791165 281 66902235595591869424600071268220780050120704 282 66902235595591869424628405467117997921402877 283 133804471191183738849200142536441560100241408 284 133804471191183738849228476735338777971523581 285 267608942382367477698414452172331729136123904 286 267608942382367477698471120570126164878688253 287 535217884764734955396828904344663458272247808 288 535217884764734955396885572742457894014812157 289 1070435769529469910793686142888224134415777792 290 1070435769529469910793799479683813005900906493 291 2140871539058939821587372285776448268831555584 292 2140871539058939821587485622572037140316684285 293 4281743078117879643174801239950690973405675520 294 4281743078117879643175027913541868716375932925 295 8563486156235759286349602479901381946811351040 296 8563486156235759286349829153492559689781608445 297 17126972312471518572699318296598352765107830784 298 17126972312471518572699771643780708251048345597 299 34253944624943037145398636593196705530215661568 300 34253944624943037145399089940379061016156176381 301 68507889249886074290797499859984588803401580544 302 68507889249886074290798406554349299775282610173 303 137015778499772148581594999719969177606803161088 304 137015778499772148581595906414333888578684190717 305 274031556999544297163190452787120710699546836992 306 274031556999544297163192266175850132643308896253 307 548063113999088594326380905574241421399093673984 308 548063113999088594326382718962970843342855733245 309 1096126227998177188652762717842847553770068377600 310 1096126227998177188652766344620306397657592496125 311 2192252455996354377305525435685695107540136755200 312 2192252455996354377305529062463153951427660873725 313 4384504911992708754611052684760119637024035569664 314 4384504911992708754611059938315037324799083806717 315 8769009823985417509222105369520239274048071139328 316 8769009823985417509222112623075156961823119376381 317 17538019647970835018444214365817937391983666397184 318 17538019647970835018444228872927772767533762871293 319 35076039295941670036888428731635874783967332794368 320 35076039295941670036888443238745710159517429268477 321 70152078591883340073776864716826667255709713825792 322 70152078591883340073776893731046338006809906774013 323 140304157183766680147553729433653334511419427651584 324 140304157183766680147553758447873005262519620599805 325 280608314367533360295107473374416504398388951777280 326 280608314367533360295107531402855845900589337673725 327 561216628735066720590214946748833008796777903554560 328 561216628735066720590215004777272350298978289451005 329 1122433257470133441180429922511885688344656000057344 330 1122433257470133441180430038568764371349056771850237 331 2244866514940266882360859845023771376689312000114688 332 2244866514940266882360859961080650059693712771907581 333 4489733029880533764721719748075982094880824386125824 334 4489733029880533764721719980189739460889625929711613 335 8979466059761067529443439496151964189761648772251648 336 8979466059761067529443439728265721555770450315837437 337 17958932119522135058886879108360807062527698316296192 338 17958932119522135058886879572588321794545301403467773 339 35917864239044270117773758216721614125055396632592384 340 35917864239044270117773758680949128857072999719763965 341 71835728478088540235547516665556985616119594808770560 342 71835728478088540235547517594012015080154800983113725 343 143671456956177080471095033331113971232239189617541120 344 143671456956177080471095034259569000696274395791884285 345 287342913912354160942190067126455457196495982322253824 346 287342913912354160942190068983365516124566394670940157 347 574685827824708321884380134252910914392991964644507648 348 574685827824708321884380136109820973321062376993193981 349 1149371655649416643768760269434276858250019135463358464 350 1149371655649416643768760273148096976106159960160731133 351 2298743311298833287537520538868553716500038270926716928 352 2298743311298833287537520542582373834356179095624089597 353 4597486622597666575075041079594017491928146954202120192 354 4597486622597666575075041087021657727640428603596865533 355 9194973245195333150150082159188034983856293908404240384 356 9194973245195333150150082166615675219568575557798985725 357 18389946490390666300300164322089890085568728641505853440 358 18389946490390666300300164336945170556993291940295344125 359 36779892980781332600600328644179780171137457283011706880 360 36779892980781332600600328659035060642562020581801197565 361 73559785961562665201200657295787200577987196215418159104 362 73559785961562665201200657325497761520836322812997140477 363 147119571923125330402401314591574401155974392430836318208 364 147119571923125330402401314621284962098823519028415299581 365 294239143846250660804802629198004082783373348160462127104 366 294239143846250660804802629257425204669071601355620089853 367 588478287692501321609605258396008165566746696320924254208 368 588478287692501321609605258455429287452444949516082216957 369 1176956575385002643219210516821726892076342519239427489792 370 1176956575385002643219210516940569135847739025629743415293 371 2353913150770005286438421033643453784152685038478854979584 372 2353913150770005286438421033762296027924081544869170905085 373 4707826301540010572876842067346328690191068330152867921920 374 4707826301540010572876842067584013177733861342933499772925 375 9415652603080021145753684134692657380382136660305735843840 376 9415652603080021145753684134930341867924929673086367694845 377 18831305206160042291507368269504157004535669827001787613184 378 18831305206160042291507368269979525979621255852563051315197 379 37662610412320084583014736539008314009071339654003575226368 380 37662610412320084583014736539483682984156925679564838928381 381 75325220824640169166029473078254312505685472320787782303744 382 75325220824640169166029473079205050455856644371910309707773 383 150650441649280338332058946156508625011370944641575564607488 384 150650441649280338332058946157459362961542116692698092011517 385 301300883298560676664117892313492618997827475308712392916992 386 301300883298560676664117892315394094898169819410957447725053 387 602601766597121353328235784626985237995654950617424785833984 388 602601766597121353328235784628886713895997294719669840642045 389 1205203533194242706656471569254921213941481073285972099072000 390 1205203533194242706656471569258724165742165761490462208688125 391 2410407066388485413312943138509842427882962146571944198144000 392 2410407066388485413312943138513645379683646834776434307760125 393 4820814132776970826625886277021586331666266637246133451096064 394 4820814132776970826625886277029192235267636013655113670328317 395 9641628265553941653251772554043172663332533274492266902192128 396 9641628265553941653251772554050778566933902650901247121424381 397 19283256531107883306503545108090148278465751237189023914000384 398 19283256531107883306503545108105360085668489990006984352464893 399 38566513062215766613007090216180296556931502474378047828000768 400 38566513062215766613007090216195508364134241227196008266465277 401 77133026124431533226014180432368199017464374325165075875233792 402 77133026124431533226014180432398622631869851830800996752162813 403 154266052248863066452028360864736398034928748650330151750467584 404 154266052248863066452028360864766821649334226155966072627396605 405 308532104497726132904056721729488007877060236053478263939399680 406 308532104497726132904056721729548855105871191064750105693257725 407 617064208995452265808113443458976015754120472106956527878799360 408 617064208995452265808113443459036862982931427118228369632657405 409 1234128417990904531616226886917982455122646421719548976634527744 410 1234128417990904531616226886918104149580268331742092660142243837 411 2468256835981809063232453773835964910245292843439097953269055488 412 2468256835981809063232453773836086604702914753461641636776771581 413 4936513671963618126464907547671990667719396641889467748291969024 414 4936513671963618126464907547672234056634640461934555115307401213 415 9873027343927236252929815095343981335438793283778935496583938048 416 9873027343927236252929815095344224724354037103824022863599370237 417 19746054687854472505859630190688084365335208477580414676675592192 418 19746054687854472505859630190688571143165696117670589410706456573 419 39492109375708945011719260381376168730670416955160829353351184384 420 39492109375708945011719260381376655508500904595251004087382048765 421 78984218751417890023438520762752580850256077730366746073717800960 422 78984218751417890023438520762753554405917053010547095541779529725 423 157968437502835780046877041525505161700512155460733492147435601920 424 157968437502835780046877041525506135256173130740913841615497330685 425 315936875005671560093754083051010810178854798561557159028902068224 426 315936875005671560093754083051012757290176749121917857965025525757 427 631873750011343120187508166102021620357709597123114318057804136448 428 631873750011343120187508166102023567469031547683475016993927593981 429 1263747500022686240375016332204044214271080169526408985583670001664 430 1263747500022686240375016332204048108493724070647130383455916916733 431 2527495000045372480750032664408088428542160339052817971167340003328 432 2527495000045372480750032664408092322764804240173539369039586918397 433 5054990000090744961500065328816178804195642628665996641270803464192 434 5054990000090744961500065328816186592640930430907439437015297294333 435 10109980000181489923000130657632357608391285257331993282541606928384 436 10109980000181489923000130657632365396836573059573436078286100758525 437 20219960000362979846000261315264719111005214415784707962955460771840 438 20219960000362979846000261315264734687895790020267593554444448432125 439 40439920000725959692000522630529438222010428831569415925910921543680 440 40439920000725959692000522630529453798901004436052301517399909203965 441 80879840001451919384001045261058884232466145465380274647566336917504 442 80879840001451919384001045261058915386247296674346045830544312238077 443 161759680002903838768002090522117768464932290930760549295132673835008 444 161759680002903838768002090522117799618713442139726320478110649155581 445 323519360005807677536004181044235552506755157466003984181754335330304 446 323519360005807677536004181044235614814317459883935526547710285971453 447 647038720011615355072008362088471105013510314932007968363508670660608 448 647038720011615355072008362088471167321072617349939510729464621301757 449 1294077440023230710144016724176942241180801781072981707909995316641792 450 1294077440023230710144016724176942365795926385908844792641907217924093 451 2588154880046461420288033448353884482361603562145963415819990633283584 452 2588154880046461420288033448353884606976728166981826500551902534565885 453 5176309760092922840576066896707769027030769426709858374005937217208320 454 5176309760092922840576066896707769276261018636381584543469761019772925 455 10352619520185845681152133793415538054061538853419716748011874434416640 456 10352619520185845681152133793415538303291788063091442917475698236981245 457 20705239040371691362304267586831076232738202311675296580755660770115584 458 20705239040371691362304267586831076731198700731018748919683308375244797 459 41410478080743382724608535173662152465476404623350593161511321540231168 460 41410478080743382724608535173662152963936903042694045500438969145360381 461 82820956161486765449217070347324305180183058456372912492486466883026944 462 82820956161486765449217070347324306177104055295059817170341762093285373 463 165641912322973530898434140694648610360366116912745824984972933766053888 464 165641912322973530898434140694648611357287113751432729662828228976312317 465 331283824645947061796868281389297221219192732244835102308873515137236992 466 331283824645947061796868281389297223213034725922208911664584105557753853 467 662567649291894123593736562778594442438385464489670204617747030274473984 468 662567649291894123593736562778594444432227458167044013973457620694990845 469 1325135298583788247187473125557188885873691925818027313913349355759206400 470 1325135298583788247187473125557188889861375913172774932624770536600240125 471 2650270597167576494374946251114377771747383851636054627826698711518412800 472 2650270597167576494374946251114377775735067838990802246538119892359446525 473 5300541194335152988749892502228755545488609696949483065009108013457342464 474 5300541194335152988749892502228755553463977671658978302431950375139409917 475 10601082388670305977499785004457511090977219393898966130018216026914684928 476 10601082388670305977499785004457511098952587368608461367441058388596752381 477 21202164777340611954999570008915022185942122775152679878747853234670403584 478 21202164777340611954999570008915022201892858724571670353593537958034538493 479 42404329554681223909999140017830044371884245550305359757495706469340807168 480 42404329554681223909999140017830044387834981499724350232341391192704942077 481 84808659109362447819998280035660088751743859075320214752414255300363681792 482 84808659109362447819998280035660088783645330974158195702105624747091951613 483 169617318218724895639996560071320177503487718150640429504828510600727363584 484 169617318218724895639996560071320177535389190049478410454519880047455633405 485 339234636437449791279993120142640355022926172250699849484502705924818862080 486 339234636437449791279993120142640355086729116048375811383885444818275401725 487 678469272874899582559986240285280710045852344501399698969005411849637724160 488 678469272874899582559986240285280710109655288299075660868388150743094263805 489 1356938545749799165119972480570561420123606160901637378887702193146003718144 490 1356938545749799165119972480570561420251212048496989302686467670932916797437 491 2713877091499598330239944961141122840247212321803274757775404386292007436288 492 2713877091499598330239944961141122840374818209398626681574169864078920515581 493 5427754182999196660479889922282245680558227587404225477450191511477471412224 494 5427754182999196660479889922282245680813439362594929325047722467051297570813 495 10855508365998393320959779844564491361116455174808450954900383022954942824448 496 10855508365998393320959779844564491361371666949999154802497913978528768983037 497 21711016731996786641919559689128982722360516237212253833599531523696798728192 498 21711016731996786641919559689128982722870939787593661528794593434844451045373 499 43422033463993573283839119378257965444721032474424507667199063047393597456384 500 43422033463993573283839119378257965445231456024805915362394124958541249773565 501 86844066927987146567678238756515930889697276724039719181995657050361021071360 502 86844066927987146567678238756515930890718123824802534572385780872656325705725 503 173688133855974293135356477513031861779394553448079438363991314100722042142720 504 173688133855974293135356477513031861780415400548842253754381437923017346777085 505 347376267711948586270712955026063723559299530446540284423177690112591736602624 506 347376267711948586270712955026063723561341224648065915203957937757182345871357 507 694752535423897172541425910052127447118599060893080568846355380225183473205248 508 694752535423897172541425910052127447120640755094606199627135627869774082473981 509 1389505070847794345082851820104254894238218968886923953083100884272662251044864 510 1389505070847794345082851820104254894242302357289975214644661379561843469582333 511 2779010141695588690165703640208509788476437937773847906166201768545324502089728 512 2779010141695588690165703640208509788480521326176899167727762263834505720627197 513 5558020283391177380331407280417019576954917569749221443113183784735239613448192 514 5558020283391177380331407280417019576963084346555323966236304775313602050523133 515 11116040566782354760662814560834039153909835139498442886226367569470479226896384 516 11116040566782354760662814560834039153918001916304545409349488560048841663971325 517 22232081133564709521325629121668078307823753667399937034014295634230139672330240 518 22232081133564709521325629121668078307840087221012142080260537615386864546480125 519 44464162267129419042651258243336156615647507334799874068028591268460279344660480 520 44464162267129419042651258243336156615663840888412079114274833249617004218810365 521 88928324534258838085302516486672313231303181446405850659180303527498921126395904 522 88928324534258838085302516486672313231335848553630260751672787489812370874695677 523 177856649068517676170605032973344626462606362892811701318360607054997842252791808 524 177856649068517676170605032973344626462639030000036111410853091017311292001091581 525 355713298137035352341210065946689252925229059339235607682967456091152409379733504 526 355713298137035352341210065946689252925294393553684427867952424015779308876333053 527 711426596274070704682420131893378505850458118678471215365934912182304818759467008 528 711426596274070704682420131893378505850523452892920035550919880106931718256066557 529 1422853192548141409364840263786757011700948904464166840824362308326923087267233792 530 1422853192548141409364840263786757011701079572893064481194332244176176886260432893 531 2845706385096282818729680527573514023401897808928333681648724616653846174534467584 532 2845706385096282818729680527573514023402028477357231322018694552503099973527666685 533 5691412770192565637459361055147028046803860952071116183482434201232319248565534720 534 5691412770192565637459361055147028046804122288928911464222374072930826846551932925 535 11382825540385131274918722110294056093607721904142232366964868402464638497131069440 536 11382825540385131274918722110294056093607983241000027647704808274163146095117467645 537 22765651080770262549837444220588112187215574476713362374299706740778530793255337984 538 22765651080770262549837444220588112187216097150428952935779586484175545989228134397 539 45531302161540525099674888441176224374431148953426724748599413481557061586510675968 540 45531302161540525099674888441176224374431671627142315310079293224954076782483472381 541 91062604323081050199349776882352448748862559243711244777938766834812630771007750144 542 91062604323081050199349776882352448748863604591142425900898526321606661162953342973 543 182125208646162100398699553764704897497725118487422489555877533669625261542015500288 544 182125208646162100398699553764704897497726163834853670678837293156419291933961093117 545 364250417292324200797399107529409794995450759648560569673234947082647538280003796992 546 364250417292324200797399107529409794995452850343422931919154466056235599063894982653 547 728500834584648401594798215058819589990901519297121139346469894165295076560007593984 548 728500834584648401594798215058819589990903609991983501592389413138883137343898779645 549 1457001669169296803189596430117639179981804083941673459815899547817384183511960780800 550 1457001669169296803189596430117639179981808265331398184307738585764560305079743152125 551 2914003338338593606379192860235278359963608167883346919631799095634768367023921561600 552 2914003338338593606379192860235278359963612349273071644123638133581944488591703932925 553 5828006676677187212758385720470556719927218426461556201509517710243124794831734308864 554 5828006676677187212758385720470556719927226789241005650493195786137477037967299051517 555 11656013353354374425516771440941113439854436852923112403019035420486249589663468617728 556 11656013353354374425516771440941113439854445215702561852002713496380601832799033360381 557 23312026706708748851033542881882226879708877887235949530529909878919675300894719606784 558 23312026706708748851033542881882226879708894612794848428497266030708379787165849092093 559 46624053413417497702067085763764453759417755774471899061059819757839350601789439213568 560 46624053413417497702067085763764453759417772500030797959027175909628055088060568698877 561 93248106826834995404134171527528907518835519911723247571103317591573053446714443169792 562 93248106826834995404134171527528907518835553362841045367038029895150462419256702140413 563 186496213653669990808268343055057815037671039823446495142206635183146106893428886339584 564 186496213653669990808268343055057815037671073274564292938141347486723515865971145310205 565 372992427307339981616536686110115630075342096372451889182380626518080918273128902164480 566 372992427307339981616536686110115630075342163274687484774250051125235736218213420105725 567 745984854614679963233073372220231260150684192744903778364761253036161836546257804328960 568 745984854614679963233073372220231260150684259647139373956630677643316654491342322270205 569 1491969709229359926466146744440462520301368418940925354525457218375901082065057867628544 570 1491969709229359926466146744440462520301368552745396545709196067590210717955226903511037 571 2983939418458719852932293488880925040602736837881850709050914436751802164130115735257088 572 2983939418458719852932293488880925040602736971686321900234653285966111800020284771139581 573 5967878836917439705864586977761850081205473742665937013693698298110759146205315988455424 574 5967878836917439705864586977761850081205474010274879396061175996539378417985654060220413 575 11935757673834879411729173955523700162410947485331874027387396596221518292410631976910848 576 11935757673834879411729173955523700162410947752940816409754874294650137564190970048675837 577 23871515347669758823458347911047400324821895104468219245958532041657346220711432989704192 578 23871515347669758823458347911047400324821895639686104010693487438514584764272109133234173 579 47743030695339517646916695822094800649643790208936438491917064083314692441422865979408384 580 47743030695339517646916695822094800649643790744154323256652019480171930984983542122938365 581 95486061390679035293833391644189601299287580685481819366201605865058004154626070030581760 582 95486061390679035293833391644189601299287581755917588895671516658772481241747422317641725 583 190972122781358070587666783288379202598575161370963638732403211730116008309252140061163520 584 190972122781358070587666783288379202598575162441399408261873122523830485396373492348223485 585 381944245562716141175333566576758405197150323277145162229541378857089255162064956265857024 586 381944245562716141175333566576758405197150325418016701288481200444518209336307660839976957 587 763888491125432282350667133153516810394300646554290324459082757714178510324129912531714048 588 763888491125432282350667133153516810394300648695161863518022579301607464498372617105833981 589 1527776982250864564701334266307033620788601294179016418447635426222071497735381177350488064 590 1527776982250864564701334266307033620788601298460759496565515069396929406083866586498727933 591 3055553964501729129402668532614067241577202588358032836895270852444142995470762354700976128 592 3055553964501729129402668532614067241577202592639775915013150495619000903819247763849215997 593 6111107929003458258805337065228134483154405178856937212849481526475714945115767413976072192 594 6111107929003458258805337065228134483154405187420423369085240812825430761812738232272551933 595 12222215858006916517610674130456268966308810357713874425698963052951429890231534827952144384 596 12222215858006916517610674130456268966308810366277360581934722339301145706928505646248624125 597 24444431716013833035221348260912537932617620719709491929515805749077717688811555065052528640 598 24444431716013833035221348260912537932617620736836464241987324321777149322205496701645488125 599 48888863432027666070442696521825075865235241439418983859031611498155435377623110130105057280 600 48888863432027666070442696521825075865235241456545956171503130070854867011017051766698016765 601 97777726864055332140885393043650151730470482887401453874298982282660586571943191078506594304 602 97777726864055332140885393043650151730470482921655398499242019428059449838731074351692513277 603 195555453728110664281770786087300303460940965774802907748597964565321173143886382157013188608 604 195555453728110664281770786087300303460940965809056852373541001710720036410674265430199107581 605 391110907456221328563541572174600606921881931566732787809667447703341777921166705950619336704 606 391110907456221328563541572174600606921881931635240677059553521994139504454742472496991174653 607 782221814912442657127083144349201213843763863133465575619334895406683555842333411901238673408 608 782221814912442657127083144349201213843763863201973464869220969697481282375909178447610511357 609 1564443629824885314254166288698402427687527726301185095863612827958765974951454707075663265792 610 1564443629824885314254166288698402427687527726438200874363384976540361428018606240168406941693 611 3128887259649770628508332577396804855375055452602370191727225655917531949902909414151326531584 612 3128887259649770628508332577396804855375055452739385970226997804499127402970060947244070207485 613 6257774519299541257016665154793609710750110905273248272704337386125861626339394594849024901120 614 6257774519299541257016665154793609710750110905547279829703881683289052532473697661034512252925 615 12515549038599082514033330309587219421500221810546496545408674772251723252678789189698049802240 616 12515549038599082514033330309587219421500221810820528102408219069414914158813092255883537154045 617 25031098077198165028066660619174438843000443621230008869317121693085041958424729912488843280384 618 25031098077198165028066660619174438843000443621778071983316210287411423770693336044859817983997 619 50062196154396330056133321238348877686000887242460017738634243386170083916849459824977686560768 620 50062196154396330056133321238348877686000887243008080852633331980496465729118065957348661264381 621 100124392308792660112266642476697755372001774485194067034268031069503358739833222716140860473344 622 100124392308792660112266642476697755372001774486290193262266208258156122364370434980882809880573 623 200248784617585320224533284953395510744003548970388134068536062139006717479666445432281720946688 624 200248784617585320224533284953395510744003548971484260296534239327659481104203657697023670353917 625 400497569235170640449066569906791021488007097941324331251071212872339816771601496996934416596992 626 400497569235170640449066569906791021488007097943516583707067567249645344020675921526418315411453 627 800995138470341280898133139813582042976014195882648662502142425744679633543202993993868833193984 628 800995138470341280898133139813582042976014195884840914958138780121985160792277418523352732008445 629 1601990276940682561796266279627164085952028391766393451232283028678012030710943200252479615795200 630 1601990276940682561796266279627164085952028391770777956144275737432623085209092049311447413424125 631 3203980553881365123592532559254328171904056783532786902464566057356024061421886400504959231590400 632 3203980553881365123592532559254328171904056783537171407376558766110635115920035249563927029219325 633 6407961107762730247185065118508656343808113567067766057385128469089353650092847225539402361995264 634 6407961107762730247185065118508656343808113567076535067209113886598575759089144923657337957253117 635 12815922215525460494370130237017312687616227134135532114770256938178707300185694451078804723990528 636 12815922215525460494370130237017312687616227134144301124594242355687929409181992149196740319248381 637 25631844431050920988740260474034625375232454268275448734452506585112025654869537751216577245609984 638 25631844431050920988740260474034625375232454268292986754100477420130469872862133147452448436125693 639 51263688862101841977480520948069250750464908536550897468905013170224051309739075502433154491219968 640 51263688862101841977480520948069250750464908536568435488552984005242495527731670898669025681735677 641 102527377724203683954961041896138501500929817073110563947634011757957324728474448702984244577697792 642 102527377724203683954961041896138501500929817073145639986929953427994213164459639495455986958729213 643 205054755448407367909922083792277003001859634146221127895268023515914649456948897405968489155395584 644 205054755448407367909922083792277003001859634146256203934563965185951537892934088198440231536427005 645 410109510896814735819844167584554006003719268292459793810184017866847743131890390208172849501306880 646 410109510896814735819844167584554006003719268292529945888775901206921520003860771793116334263369725 647 820219021793629471639688335169108012007438536584919587620368035733695486263780780416345699002613760 648 820219021793629471639688335169108012007438536584989739698959919073769263135751162001289183764676605 649 1640438043587258943279376670338216024014877073169874251280032013137427860963546751625163140386258944 650 1640438043587258943279376670338216024014877073170014555437215779817575414707487514795050109910384637 651 3280876087174517886558753340676432048029754146339748502560064026274855721927093503250326280772517888 652 3280876087174517886558753340676432048029754146339888806717247792955003275671034266420213250296643581 653 6561752174349035773117506681352864096059508292679567157198719935889785220726157388085596046307098624 654 6561752174349035773117506681352864096059508292679847765513087469250080328214038914425369985355350013 655 13123504348698071546235013362705728192119016585359134314397439871779570441452314776171192092614197248 656 13123504348698071546235013362705728192119016585359414922711807405139865548940196302510966031662448637 657 26247008697396143092470026725411456384238033170718408932952063510239288436648570315512271154752520192 658 26247008697396143092470026725411456384238033170718970149580798576959878651624333368191819032849022973 659 52494017394792286184940053450822912768476066341436817865904127020478576873297140631024542309505040384 660 52494017394792286184940053450822912768476066341437379082532862087199167088272903683704090187601543165 661 104988034789584572369880106901645825536952132682873916340122621574317448854082162788388858558058332160 662 104988034789584572369880106901645825536952132682875038773380091707758629284033688893747954314251337725 663 209976069579169144739760213803291651073904265365747832680245243148634897708164325576777717116116664320 664 209976069579169144739760213803291651073904265365748955113502713282076078138115851682136812872309669885 665 419952139158338289479520427606583302147808530731496226577119221363990385631304414206234982110329831424 666 419952139158338289479520427606583302147808530731498471443634161630872746491207466416953173622715842557 667 839904278316676578959040855213166604295617061462992453154238442727980771262608828412469964220659662848 668 839904278316676578959040855213166604295617061462994698020753382994863132122511880623188155733045673981 669 1679808556633353157918081710426333208591234122925986028741734355589402722955169182930299024197512331264 670 1679808556633353157918081710426333208591234122925990518474764236123167444674975287351735407222284353533 671 3359617113266706315836163420852666417182468245851972057483468711178805445910338365860598048395024662528 672 3359617113266706315836163420852666417182468245851976547216498591712570167630144470282034431419796684797 673 6719234226533412631672326841705332834364936491703946359833452362624493252680579783931914288302435336192 674 6719234226533412631672326841705332834364936491703955339299512123692022696120191992774787054351979380733 675 13438468453066825263344653683410665668729872983407892719666904725248986505361159567863828576604870672384 676 13438468453066825263344653683410665668729872983407901699132964486316515948800771776706701342654414716925 677 26876936906133650526689307366821331337459745966815789929066839331031737732442125240149093536234513367040 678 26876936906133650526689307366821331337459745966815807887998958853166796619321349657834839068333601456125 679 53753873812267301053378614733642662674919491933631579858133678662063475464884250480298187072469026734080 680 53753873812267301053378614733642662674919491933631597817065798184198534351763474897983932604568114823165 681 107507747624534602106757229467285325349838983867263168695733417085194480373208113169439246910987597512704 682 107507747624534602106757229467285325349838983867263204613597656129464598146966562004810737975185773690877 683 215015495249069204213514458934570650699677967734526337391466834170388960746416226338878493821975195025408 684 215015495249069204213514458934570650699677967734526373309331073214659078520174675174249984886173371203581 685 430030990498138408427028917869141301399355935469052692741865787862912980379711677095442733176049478139904 686 430030990498138408427028917869141301399355935469052764577594265951453215927228574766185715304445830496253 687 860061980996276816854057835738282602798711870938105385483731575725825960759423354190885466352098956279808 688 860061980996276816854057835738282602798711870938105457319460053814366196306940251861628448480495308636157 689 1720123961992553633708115671476565205597423741876210806885327390495922039292605157217142423768396088737792 690 1720123961992553633708115671476565205597423741876210950556784346673002510387638952558628388025188793450493 691 3440247923985107267416231342953130411194847483752421613770654780991844078585210314434284847536792177475584 692 3440247923985107267416231342953130411194847483752421757442111737168924549680244109775770811793584882188285 693 6880495847970214534832462685906260822389694967504843299377038040072228392717937526539312677201980707307520 694 6880495847970214534832462685906260822389694967504843586719951952426389334908005117222284605715566116732925 695 13760991695940429069664925371812521644779389935009686598754076080144456785435875053078625354403961414615040 696 13760991695940429069664925371812521644779389935009686886096989992498617727625942643761597282917546824040445 697 27521983391880858139329850743625043289558779870019373341179609116465994041966783901498736673064715533942784 698 27521983391880858139329850743625043289558779870019373915865436941174315926346919082864680530091886352793597 699 55043966783761716278659701487250086579117559740038746682359218232931988083933567802997473346129431067885568 700 55043966783761716278659701487250086579117559740038747257045046057640309968313702984363417203156601886736381 701 110087933567523432557319402974500173158235119480077493652061350378218137110057203196677918620772447545196544 702 110087933567523432557319402974500173158235119480077494801433006027634780878817473559409806334826789182898173 703 220175867135046865114638805949000346316470238960154987304122700756436274220114406393355837241544895090393088 704 220175867135046865114638805949000346316470238960154988453494356405852917988874676756087724955599236728094717 705 440351734270093730229277611898000692632940477920309975182931229337580870324608947968077618340116960999636992 706 440351734270093730229277611898000692632940477920309977481674540636414157862129488693541393768225644275040253 707 880703468540187460458555223796001385265880955840619950365862458675161740649217895936155236680233921999273984 708 880703468540187460458555223796001385265880955840619952664605769973995028186738436661619012108342605274677245 709 1761406937080374920917110447592002770531761911681239901881096572999740125067196062235042361074522185636249600 710 1761406937080374920917110447592002770531761911681239906478583195597406700142237143685969911930739552187056125 711 3522813874160749841834220895184005541063523823362479803762193145999480250134392124470084722149044371272499200 712 3522813874160749841834220895184005541063523823362479808359679768597146825209433205921012273005261737823305725 713 7045627748321499683668441790368011082127047646724959609823129603297793787806304789665633219726197425820401664 714 7045627748321499683668441790368011082127047646724959619018102848493126937956386952567488321438632158922014717 715 14091255496642999367336883580736022164254095293449919219646259206595587575612609579331266439452394851640803328 716 14091255496642999367336883580736022164254095293449919228841232451790920725762691742233121541164829584742416381 717 28182510993285998734673767161472044328508190586899838443890005035788841726300260240113460429761007069832413184 718 28182510993285998734673767161472044328508190586899838462279951526179508026600424565917170633185876536035639293 719 56365021986571997469347534322944088657016381173799676887780010071577683452600520480226920859522014139664826368 720 56365021986571997469347534322944088657016381173799676906169956561968349752900684806030631062946883605868052477 721 112730043973143994938695068645888177314032762347599353784754993388350700055351123123355696820756463012431265792 722 112730043973143994938695068645888177314032762347599353821534886369132032655951451774963117227606201944837718013 723 225460087946287989877390137291776354628065524695198707569509986776701400110702246246711393641512926024862531584 724 225460087946287989877390137291776354628065524695198707606289879757482732711302574898318814048362664957268983805 725 450920175892575979754780274583552709256131049390397415157409920043793466521704656819226497486450721515928289280 726 450920175892575979754780274583552709256131049390397415230969706005356131722905314122441338300150199380741193725 727 901840351785151959509560549167105418512262098780794830314819840087586933043409313638452994972901443031856578560 728 901840351785151959509560549167105418512262098780794830388379626049149598244609970941667835786600920896669483005 729 1803680703570303919019121098334210837024524197561589660666419573155955198687418955928513410352652624996119609344 730 1803680703570303919019121098334210837024524197561589660813539145079080529089820270534943091980051580725745418237 731 3607361407140607838038242196668421674049048395123179321332839146311910397374837911857026820705305249992239218688 732 3607361407140607838038242196668421674049048395123179321479958718235035727777239226463456502332704205721865027581 733 7214722814281215676076484393336843348098096790246358642739238078585383459950876481017268482224309977849291341824 734 7214722814281215676076484393336843348098096790246358643033477222431634120755679110230127845479107889308542959613 735 14429445628562431352152968786673686696196193580492717285478476157170766919901752962034536964448619955698582683648 736 14429445628562431352152968786673686696196193580492717285772715301017017580706555591247396327703417867157834301437 737 28858891257124862704305937573347373392392387160985434571104071886264659170205907238675503610524638867126791176192 738 28858891257124862704305937573347373392392387160985434571692550173957160491815512497101222337034234690045294411773 739 57717782514249725408611875146694746784784774321970869142208143772529318340411814477351007221049277734253582352384 740 57717782514249725408611875146694746784784774321970869142796622060221819662021419735776725947558873557172085587965 741 115435565028499450817223750293389493569569548643941738284710526688904887341628431583914873805353353379966416322560 742 115435565028499450817223750293389493569569548643941738285887483264289889984847642100766311258372545025803422793725 743 230871130056998901634447500586778987139139097287883476569421053377809774683256863167829747610706706759932832645120 744 230871130056998901634447500586778987139139097287883476570598009953194777326476073684681185063725898405769839116285 745 461742260113997803268895001173557974278278194575766953139430585043312050688123331594085213947923009342784168525824 746 461742260113997803268895001173557974278278194575766953141784498194082055974561752627788088853961392634458181468157 747 923484520227995606537790002347115948556556389151533906278861170086624101376246663188170427895846018685568337051648 748 923484520227995606537790002347115948556556389151533906281215083237394106662685084221873302801884401977242349993981 749 1846969040455991213075580004694231897113112778303067812558899296748633205395712536893192293244711229016973680574464 750 1846969040455991213075580004694231897113112778303067812563607123050173215968589378960598043056787995600321706459133 751 3693938080911982426151160009388463794226225556606135625117798593497266410791425073786384586489422458033947361148928 752 3693938080911982426151160009388463794226225556606135625122506419798806421364301915853790336301499224617295387033597 753 7387876161823964852302320018776927588452451113212271250237951100145302826869288568606472047884883299359568735240192 754 7387876161823964852302320018776927588452451113212271250247366752748382848015042252741283547509036832526264787009533 755 14775752323647929704604640037553855176904902226424542500475902200290605653738577137212944095769766598719137470480384 756 14775752323647929704604640037553855176904902226424542500485317852893685674884330821347755595393920131885833522249725 757 29551504647295859409209280075107710353809804452849085000956512226882751318050031116493293941351609964021622966845440 758 29551504647295859409209280075107710353809804452849085000975343532088911360341538484762916940599917030355015070384125 759 59103009294591718818418560150215420707619608905698170001913024453765502636100062232986587882703219928043245933690880 760 59103009294591718818418560150215420707619608905698170001931855758971662678391569601256210881951526994376638037229565 761 118206018589183437636837120300430841415239217811396340003835464560134085293345878150107987265030593389253187919151104 762 118206018589183437636837120300430841415239217811396340003873127170546405377928892886647233263527207521919972126228477 763 236412037178366875273674240600861682830478435622792680007670929120268170586691756300215974530061186778506375838302208 764 236412037178366875273674240600861682830478435622792680007708591730680490671274771036755220528557800911173160045379581 765 472824074356733750547348481201723365660956871245585360015360689545742501215675019968701572059370680623346143780143104 766 472824074356733750547348481201723365660956871245585360015436014766567141384841049441780064056363908888679712194297853 767 945648148713467501094696962403446731321913742491170720030721379091485002431350039937403144118741361246692287560286208 768 945648148713467501094696962403446731321913742491170720030796704312309642600516069410481636115734589512025855974440957 769 1891296297426935002189393924806893462643827484982341440061480420793382324947283094611345534235979336626051359327649792 770 1891296297426935002189393924806893462643827484982341440061631071235031605285615153557502518229965793156718496155959293 771 3782592594853870004378787849613786925287654969964682880122960841586764649894566189222691068471958673252102718655299584 772 3782592594853870004378787849613786925287654969964682880123111492028413930232898248168848052465945129782769855483609085 773 7565185189707740008757575699227573850575309939929365760245997008394353939958298407918460628940910574769539005724753920 774 7565185189707740008757575699227573850575309939929365760246298309277652500634962525810774596928883487830873279381372925 775 15130370379415480017515151398455147701150619879858731520491994016788707879916596815836921257881821149539078011449507840 776 15130370379415480017515151398455147701150619879858731520492295317672006440593260933729235225869794062600412285106126845 777 30260740758830960035030302796910295402301239759717463040984138684019065040171525690619999499757628755608823159727325184 778 30260740758830960035030302796910295402301239759717463040984741285785662161524853926404627435733574581731491707040563197 779 60521481517661920070060605593820590804602479519434926081968277368038130080343051381239998999515257511217646319454650368 780 60521481517661920070060605593820590804602479519434926081968879969804727201696379617024626935491203337340314866767888381 781 121042963035323840140121211187641181609204959038869852163936856036959558721362766880372311967018487935496626912565919744 782 121042963035323840140121211187641181609204959038869852163938061240492752964069423351941567838970379587741964007192395773 783 242085926070647680280242422375282363218409918077739704327873712073919117442725533760744623934036975870993253825131839488 784 242085926070647680280242422375282363218409918077739704327874917277452311685432190232313879805988867523238590919758315517 785 484171852141295360560484844750564726436819836155479408655748026749604832006804395757273875804049897568109176197576916992 786 484171852141295360560484844750564726436819836155479408655750437156671220492217708700412387547953680872599850386829869053 787 968343704282590721120969689501129452873639672310958817311496053499209664013608791514547751608099795136218352395153833984 788 968343704282590721120969689501129452873639672310958817311498463906276052499022104457686263352003578440709026584406786045 789 1936687408565181442241939379002258905747279344621917634622993312201952522269924239500664759088151481924682041884934144000 790 1936687408565181442241939379002258905747279344621917634622998133016085299240750865386941782575959048533663390263440048125 791 3873374817130362884483878758004517811494558689243835269245986624403905044539848479001329518176302963849364083769868288000 792 3873374817130362884483878758004517811494558689243835269245991445218037821510675104887606541664110530458345432148374192125 793 7746749634260725768967757516009035622989117378487670538491975659214876477565110270945797548096509711003218841728989528064 794 7746749634260725768967757516009035622989117378487670538491985300843142031506763522718351595072124844221181538486001336317 795 15493499268521451537935515032018071245978234756975341076983951318429752955130220541891595096193019422006437683457979056128 796 15493499268521451537935515032018071245978234756975341076983960960058018509071873793664149143168634555224400380214990864381 797 30986998537042903075871030064036142491956469513950682153967907457673638687231267709669467215873846410621856715294464016384 798 30986998537042903075871030064036142491956469513950682153967926740930169795114574213214575309825076677057782108808487632893 799 61973997074085806151742060128072284983912939027901364307935814915347277374462535419338934431747692821243713430588928032768 800 61973997074085806151742060128072284983912939027901364307935834198603808482345841922884042525698923087679638824102951649277 801 123947994148171612303484120256144569967825878055802728615871639472322820302866724090450422910471000775705389557934867873792 802 123947994148171612303484120256144569967825878055802728615871678038835882518633337097540639098373461308577240344962915106813 803 247895988296343224606968240512289139935651756111605457231743278944645640605733448180900845820942001551410779115869735747584 804 247895988296343224606968240512289139935651756111605457231743317511158702821500061187991062008844462084282629902897782980605 805 495791976592686449213936481024578279871303512223210914463486577172547812319350202865346799735835233369257483625253495111680 806 495791976592686449213936481024578279871303512223210914463486654305573936750883428879527232111640154435001185199309589577725 807 991583953185372898427872962049156559742607024446421828926973154345095624638700405730693599471670466738514967250506990223360 808 991583953185372898427872962049156559742607024446421828926973231478121749070233631744874031847475387804258668824563084689405 809 1983167906370745796855745924098313119485214048892843657853946347256704311493167424468477415131243394009901785288042027679744 810 1983167906370745796855745924098313119485214048892843657853946501522756560356233876496838279882853236141389188436154216611837 811 3966335812741491593711491848196626238970428097785687315707892694513408622986334848936954830262486788019803570576084055359488 812 3966335812741491593711491848196626238970428097785687315707892848779460871849401300965315695014096630151290973724196244291581 813 7932671625482983187422983696393252477940856195571374631415785466159843370404202923888090092900778497105350842726224205185024 814 7932671625482983187422983696393252477940856195571374631415785774691947868130335827944811822403998181368325649022448583049213 815 15865343250965966374845967392786504955881712391142749262831570932319686740808405847776180185801556994210701685452448410370048 816 15865343250965966374845967392786504955881712391142749262831571240851791238534538751832901915304776678473676491748672788234237 817 31730686501931932749691934785573009911763424782285498525663142018905425730479878147580721236354723830552890774053009009672192 818 31730686501931932749691934785573009911763424782285498525663142635969634725932143955694164695361163199078840386645457765400573 819 63461373003863865499383869571146019823526849564570997051326284037810851460959756295161442472709447661105781548106018019344384 820 63461373003863865499383869571146019823526849564570997051326284654875060456412022103274885931715887029631731160698466775072765 821 126922746007727730998767739142292039647053699129141994102652568384153807419645645494379606674922115006474537902508260416552960 822 126922746007727730998767739142292039647053699129141994102652569618282225410550177110606493592934993743526437127693157928009725 823 253845492015455461997535478284584079294107398258283988205305136768307614839291290988759213349844230012949075805016520833105920 824 253845492015455461997535478284584079294107398258283988205305138002436032830195822604986100267857108750000975030201418344562685 825 507690984030910923995070956569168158588214796516567976410610274153679438674034847785631870158694899394424101222625490421940224 826 507690984030910923995070956569168158588214796516567976410610276621936274655843911018085643994720656868527899672995285444853757 827 1015381968061821847990141913138336317176429593033135952821220548307358877348069695571263740317389798788848202445250980843880448 828 1015381968061821847990141913138336317176429593033135952821220550775615713329878758803717514153415556262952000895620775866793981 829 2030763936123643695980283826276672634352859186066271905642441097848846172687043922758754367552792476314748304115686859199217664 830 2030763936123643695980283826276672634352859186066271905642441102785359844650662049223661915224843991262955901016426449245044733 831 4061527872247287391960567652553345268705718372132543811284882195697692345374087845517508735105584952629496608231373718398435328 832 4061527872247287391960567652553345268705718372132543811284882200634206017337705971982416282777636467577704205132113308444262397 833 8123055744494574783921135305106690537411436744265087622569764393863641526729984754267471244047195662733097014913117231819784192 834 8123055744494574783921135305106690537411436744265087622569764403736668870657221007197286339391298692629512208714596411911438333 835 16246111488989149567842270610213381074822873488530175245139528787727283053459969508534942488094391325466194029826234463639568384 836 16246111488989149567842270610213381074822873488530175245139528797600310397387205761464757583438494355362609223627713643731222525 837 32492222977978299135684541220426762149645746977060350490279057580391079778883557143534792523860834165880595656553208517324963840 838 32492222977978299135684541220426762149645746977060350490279057600137134466738029649394422714549040225673426044156166877508272125 839 64984445955956598271369082440853524299291493954120700980558115160782159557767114287069585047721668331761191313106417034649927680 840 64984445955956598271369082440853524299291493954120700980558115180528214245621586792929215238409874391554021700709375394833235965 841 129968891911913196542738164881707048598582987908241401961116230331437346459461464827068985190787439693418797820014313249391509504 842 129968891911913196542738164881707048598582987908241401961116230370929455835170409838788245572163851813004458595220229969758126077 843 259937783823826393085476329763414097197165975816482803922232460662874692918922929654137970381574879386837595640028626498783019008 844 259937783823826393085476329763414097197165975816482803922232460702366802294631874665857230762951291506423256415234543219149635581 845 519875567647652786170952659526828194394331951632965607844464921345495440525700331814135570953837964833468021667660211357749346304 846 519875567647652786170952659526828194394331951632965607844464921424479659277118221837574091716590789072639343218072044798482579453 847 1039751135295305572341905319053656388788663903265931215688929842690990881051400663628271141907675929666936043335320422715498692608 848 1039751135295305572341905319053656388788663903265931215688929842769975099802818553651709662670428753906107364885732256156231925757 849 2079502270590611144683810638107312777577327806531862431377859685421473871478510272268261544196728271453457747445846762151364001792 850 2079502270590611144683810638107312777577327806531862431377859685579442308981346052315138585722233919931800390546670429032830468093 851 4159004541181222289367621276214625555154655613063724862755719370842947742957020544536523088393456542906915494891693524302728003584 852 4159004541181222289367621276214625555154655613063724862755719371000916180459856324583400129918962191385258137992517191184194469885 853 8318009082362444578735242552429251110309311226127449725511438741764879704665458979096484697549665910053002311333798882046189240320 854 8318009082362444578735242552429251110309311226127449725511438742080816579671130539190238780600677207009687597535446215809122172925 855 16636018164724889157470485104858502220618622452254899451022877483529759409330917958192969395099331820106004622667597764092378480640 856 16636018164724889157470485104858502220618622452254899451022877483845696284336589518286723478150343117062689908869245097855311413245 857 33272036329449778314940970209717004441237244904509798902045754967217487256164671696432815831724169288690351888436019195066223427584 858 33272036329449778314940970209717004441237244904509798902045754967849361006176014816620323997826191882603722460839313862592089292797 859 66544072658899556629881940419434008882474489809019597804091509934434974512329343392865631663448338577380703776872038390132446855168 860 66544072658899556629881940419434008882474489809019597804091509935066848262340686513053139829550361171294074349275333057658312720381 861 133088145317799113259763880838868017764948979618039195608183019869185885899664358345825017409947688451718092839945724114027826642944 862 133088145317799113259763880838868017764948979618039195608183019870449633399687044586200033742151733639544833984752313449079558373373 863 266176290635598226519527761677736035529897959236078391216366039738371771799328716691650034819895376903436185679891448228055653285888 864 266176290635598226519527761677736035529897959236078391216366039739635519299351402932025051152099422091262926824698037563107385016317 865 532352581271196453039055523355472071059795918472156782432732079477375417348668776503487577805892776400785741932186191123637172436992 866 532352581271196453039055523355472071059795918472156782432732079479902912348714148984237610470300866776439224221799369793740635897853 867 1064705162542392906078111046710944142119591836944313564865464158954750834697337553006975155611785552801571483864372382247274344873984 868 1064705162542392906078111046710944142119591836944313564865464158957278329697382925487725188276193643177224966153985560917377808334845 869 2129410325084785812156222093421888284239183673888627129730928317910765416894697792254325327555775150790969708873551353829600421478400 870 2129410325084785812156222093421888284239183673888627129730928317915820406894788537215825392884591331542276673452777711169807348400125 871 4258820650169571624312444186843776568478367347777254259461856635821530833789395584508650655111550301581939417747102707659200842956800 872 4258820650169571624312444186843776568478367347777254259461856635826585823789486329470150720440366482333246382326329064999407769878525 873 8517641300339143248624888373687553136956734695554508518923713271645589162578836541498051342887508693539532317783818593988505149374464 874 8517641300339143248624888373687553136956734695554508518923713271655699142579018031421051473545141055042146246942271308668919003217917 875 17035282600678286497249776747375106273913469391109017037847426543291178325157673082996102685775017387079064635567637187977010298748928 876 17035282600678286497249776747375106273913469391109017037847426543301288305157854572919102816432649748581678564726089902657424152592381 877 34070565201356572994499553494750212547826938782218034075694853086587411640315436910953705436878850954909436235714500733294227524419584 878 34070565201356572994499553494750212547826938782218034075694853086607631600315799890799705698194115677914664094031406162655055232106493 879 68141130402713145988999106989500425095653877564436068151389706173174823280630873821907410873757701909818872471429001466588455048839168 880 68141130402713145988999106989500425095653877564436068151389706173195043240631236801753411135072966632824100329745906895949282756526077 881 136282260805426291977998213979000850191307755128872136302779412346359756541261929133737821878173036181140358872016455647857323951521792 882 136282260805426291977998213979000850191307755128872136302779412346400196461262655093429822400803565627150814588650266506578979366895613 883 272564521610852583955996427958001700382615510257744272605558824692719513082523858267475643756346072362280717744032911295714647903043584 884 272564521610852583955996427958001700382615510257744272605558824692759953002524584227167644278976601808291173460666722154436303318417405 885 545129043221705167911992855916003400765231020515488545211117649385459246125048079514797287774007409447566663346382728020790123513774080 886 545129043221705167911992855916003400765231020515488545211117649385540125965049531434181288819268468339587574779650349738233434344521725 887 1090258086443410335823985711832006801530462041030977090422235298770918492250096159029594575548014818895133326692765456041580247027548160 888 1090258086443410335823985711832006801530462041030977090422235298770999372090097610948978576593275877787154238126033077759023557858295805 889 2180516172886820671647971423664013603060924082061954180844470597541877424420193044018881151618660167236277109102164722941882149470470144 890 2180516172886820671647971423664013603060924082061954180844470597542039184100195947857649153709182285020318931968699966376768771131965437 891 4361032345773641343295942847328027206121848164123908361688941195083754848840386088037762303237320334472554218204329445883764298940940288 892 4361032345773641343295942847328027206121848164123908361688941195083916608520388991876530305327842452256596041070864689318650920602435581 893 8722064691547282686591885694656054412243696328247816723377882390167590577520773627994908607519901727837129347841926513484971908712628224 894 8722064691547282686591885694656054412243696328247816723377882390167914096880779435672444611700945963405212993574997000354745152035618813 895 17444129383094565373183771389312108824487392656495633446755764780335181155041547255989817215039803455674258695683853026969943817425256448 896 17444129383094565373183771389312108824487392656495633446755764780335504674401553063667353219220847691242342341416923513839717060748247037 897 34888258766189130746367542778624217648974785312991266893511529560670524069763097415818402432170129029132559214234241297374774256512008192 898 34888258766189130746367542778624217648974785312991266893511529560671171108483109031173474440532217500268726505700382271114320743157989373 899 69776517532378261492735085557248435297949570625982533787023059121341048139526194831636804864340258058265118428468482594749548513024016384 900 69776517532378261492735085557248435297949570625982533787023059121341695178246206446991876872702346529401285719934623568489094999669997565 901 139553035064756522985470171114496870595899141251965067574046118242682419798412395470951145732861560352098320502670035676368870269371023360 902 139553035064756522985470171114496870595899141251965067574046118242683713875852418701661289749585737294370655085602317623847963242662985725 903 279106070129513045970940342228993741191798282503930135148092236485364839596824790941902291465723120704196641005340071352737740538742046720 904 279106070129513045970940342228993741191798282503930135148092236485366133674264814172612435482447297646468975588272353300216833512034009085 905 558212140259026091941880684457987482383596565007860270296184472970730326232369593499159654939808329879529449302146283679215027564130074624 906 558212140259026091941880684457987482383596565007860270296184472970732914387249639960579942973256683764074118468010847574173213510713999357 907 1116424280518052183883761368915974964767193130015720540592368945941460652464739186998319309879616659759058898604292567358430055128260149248 908 1116424280518052183883761368915974964767193130015720540592368945941463240619619233459739597913065013643603567770157131253388241074844073981 909 2232848561036104367767522737831949929534386260031441081184737891882922599006918397227348763775957496460390131791517416664339203229812260864 910 2232848561036104367767522737831949929534386260031441081184737891882927775316678490150189339842854204229479470123246544454255575122980110333 911 4465697122072208735535045475663899859068772520062882162369475783765845198013836794454697527551914992920780263583034833328678406459624521728 912 4465697122072208735535045475663899859068772520062882162369475783765850374323596887377538103618811700689869601914763961118594778352792371197 913 8931394244144417471070090951327799718137545040125764324738951567531692984182553635370815343137278339726105196331934230552314998865832968192 914 8931394244144417471070090951327799718137545040125764324738951567531703336802073821216496495271071755264283872995392486132147742652168667133 915 17862788488288834942140181902655599436275090080251528649477903135063385968365107270741630686274556679452210392663868461104629997731665936384 916 17862788488288834942140181902655599436275090080251528649477903135063396320984627456587311838408350094990389069327326716684462741518001635325 917 35725576976577669884280363805311198872550180160503057298955806270126777113039974634406101948616010066673510123659466049999176367356499722240 918 35725576976577669884280363805311198872550180160503057298955806270126797818279015006097464252883596897749867476986382561158841854929171120125 919 71451153953155339768560727610622397745100360321006114597911612540253554226079949268812203897232020133347020247318932099998352734712999444480 920 71451153953155339768560727610622397745100360321006114597911612540253574931318989640503566201499606964423377600645848611158018222285670842365 921 142902307906310679537121455221244795490200720642012229195823225080507118804779418723470088946597833682232219171301322455576538213212334587904 922 142902307906310679537121455221244795490200720642012229195823225080507160215257499466852813555133007344384933877955155477895869188357677383677 923 285804615812621359074242910442489590980401441284024458391646450161014237609558837446940177893195667364464438342602644911153076426424669175808 924 285804615812621359074242910442489590980401441284024458391646450161014279020036918190322902501730841026617153049256477933472407401570011971581 925 571609231625242718148485820884979181960802882568048916783292900322028495924356715265571718090658921560005234038532206333465818340422009749504 926 571609231625242718148485820884979181960802882568048916783292900322028578745312876752337167307729268884310663451839872378104480290712695341053 927 1143218463250485436296971641769958363921605765136097833566585800644056991848713430531143436181317843120010468077064412666931636680844019499008 928 1143218463250485436296971641769958363921605765136097833566585800644057074669669592017908885398388190444315897490372078711570298631134705090557 929 2286436926500970872593943283539916727843211530272195667133171601288114025107904941805669596971170859902173650860782658356182604336833381793792 930 2286436926500970872593943283539916727843211530272195667133171601288114190749817264779200495405311554550784509687397990445459928237414752976893 931 4572873853001941745187886567079833455686423060544391334266343202576228050215809883611339193942341719804347301721565316712365208673666763587584 932 4572873853001941745187886567079833455686423060544391334266343202576228215857722206584870092376482414452958160548180648801642532574248134770685 933 9145747706003883490375773134159666911372846121088782668532686405152456183252575928709443837101753786933000032856438299469369079297624212766720 934 9145747706003883490375773134159666911372846121088782668532686405152456514536400574656505633970035176230221750509668963647923727098786955132925 935 18291495412007766980751546268319333822745692242177565337065372810304912366505151857418887674203507573866000065712876598938738158595248425533440 936 18291495412007766980751546268319333822745692242177565337065372810304912697788976503365949471071788963163221783366107263117292806396411167899645 937 36582990824015533961503092536638667645491384484355130674130745620609824898652216037811306246841155842380610990252368529966753641091078222249984 938 36582990824015533961503092536638667645491384484355130674130745620609825561219865329705429840577718620975054425558829858323862936693403706982397 939 73165981648031067923006185073277335290982768968710261348261491241219649797304432075622612493682311684761221980504737059933507282182156444499968 940 73165981648031067923006185073277335290982768968710261348261491241219650459872081367516736087418874463355665415811198388290616577784481929232381 941 146331963296062135846012370146554670581965537937420522696522982482439299925892688797192286784232904758819665678662704784045569212165475631366144 942 146331963296062135846012370146554670581965537937420522696522982482439301251027987380980533971706030316008552549275627440759787803370126600830973 943 292663926592124271692024740293109341163931075874841045393045964964878599851785377594384573568465809517639331357325409568091138424330951262732288 944 292663926592124271692024740293109341163931075874841045393045964964878601176920676178172820755938935074828218227938332224805357015535602232197117 945 585327853184248543384049480586218682327862151749682090786091929929757200366138404480663270730668181813873106149957280464539386144264228010196992 946 585327853184248543384049480586218682327862151749682090786091929929757203016409001648239765105614432928250879891183125777967823326673529949126653 947 1170655706368497086768098961172437364655724303499364181572183859859514400732276808961326541461336363627746212299914560929078772288528456020393984 948 1170655706368497086768098961172437364655724303499364181572183859859514403382547406128903035836282614742123986041140406242507209470937757959323645 949 2341311412736994173536197922344874729311448606998728363144367719719028802789688916506441330110145852812681311470442044514871763168261563010252800 950 2341311412736994173536197922344874729311448606998728363144367719719028808090230110841594318860038355041436858952893735141728637533080166888112125 951 4682622825473988347072395844689749458622897213997456726288735439438057605579377833012882660220291705625362622940884089029743526336523126020505600 952 4682622825473988347072395844689749458622897213997456726288735439438057610879919027348035648970184207854118170423335779656600400701341729898364925 953 9365245650947976694144791689379498917245794427994913452577470878876115213809026263193341814815529662365103019622994023372915489855455553979940864 954 9365245650947976694144791689379498917245794427994913452577470878876115224410108651863647792315314666822614114587897404626629238585092761735659517 955 18730491301895953388289583378758997834491588855989826905154941757752230427618052526386683629631059324730206039245988046745830979710911107959881728 956 18730491301895953388289583378758997834491588855989826905154941757752230438219134915056989607130844329187717134210891427999544728440548315715600381 957 37460982603791906776579166757517995668983177711979653810309883515504460860536646247108520248012011151689167625974427784118518833786640819797622784 958 37460982603791906776579166757517995668983177711979653810309883515504460881738811024449132203011581160604189815904234546625946331245915235309060093 959 74921965207583813553158333515035991337966355423959307620619767031008921721073292494217040496024022303378335251948855568237037667573281639595245568 960 74921965207583813553158333515035991337966355423959307620619767031008921742275457271557652451023592312293357441878662330744465165032556055106682877 961 149843930415167627106316667030071982675932710847918615241239534062017843452747667377104386969547829611214181598862614517727789083876200486946209792 962 149843930415167627106316667030071982675932710847918615241239534062017843495151996931785610879546969629044225978722228042742644078794749317969084413 963 299687860830335254212633334060143965351865421695837230482479068124035686905495334754208773939095659222428363197725229035455578167752400973892419584 964 299687860830335254212633334060143965351865421695837230482479068124035686947899664308889997849094799240258407577584842560470433162670949804915294205 965 599375721660670508425266668120287930703730843391674460964958136248071373832192834285758159833190888453771748585380264833418583832964076363296276480 966 599375721660670508425266668120287930703730843391674460964958136248071373917001493395120607653189168489431837345099491883448293822801174025342025725 967 1198751443321341016850533336240575861407461686783348921929916272496142747664385668571516319666381776907543497170760529666837167665928152726592552960 968 1198751443321341016850533336240575861407461686783348921929916272496142747749194327680878767486380056943203585930479756716866877655765250388638302205 969 2397502886642682033701066672481151722814923373566697843859832544992285495371175666697713863242762693832917038721380672858689190326774854284207980544 970 2397502886642682033701066672481151722814923373566697843859832544992285495540792984916438758882759253904237216240819126958748610306449049608299479037 971 4795005773285364067402133344962303445629846747133395687719665089984570990742351333395427726485525387665834077442761345717378380653549708568415961088 972 4795005773285364067402133344962303445629846747133395687719665089984570990911968651614152622125521947737154254962199799817437800633223903892507459581 973 9590011546570728134804266689924606891259693494266791375439330179969141981569511325900217900791049055367328243645241918484786471296936514798877671424 974 9590011546570728134804266689924606891259693494266791375439330179969141981908745962337667692071042175509968598684118826684905311256284905447060668413 975 19180023093141456269608533379849213782519386988533582750878660359938283963139022651800435801582098110734656487290483836969572942593873029597755342848 976 19180023093141456269608533379849213782519386988533582750878660359938283963478257288237885592862091230877296842329360745169691782553221420245938339837 977 38360046186282912539217066759698427565038773977067165501757320719876567926447662621819596498804192781540633152100406128039205305167420254519602184192 978 38360046186282912539217066759698427565038773977067165501757320719876567927126131894694496081364179021825913862178159944439442985086117035815968178173 979 76720092372565825078434133519396855130077547954134331003514641439753135852895325243639192997608385563081266304200812256078410610334840509039204368384 980 76720092372565825078434133519396855130077547954134331003514641439753135853573794516514092580168371803366547014278566072478648290253537290335570362365 981 153440184745131650156868267038793710260155095908268662007029282879506271706129885123715835786496764246305172963440501420356940060629029408726591733760 982 153440184745131650156868267038793710260155095908268662007029282879506271707486823669465634951616736726875734383596009053157415420466422971319323721725 983 306880369490263300313736534077587420520310191816537324014058565759012543412259770247431671572993528492610345926881002840713880121258058817453183467520 984 306880369490263300313736534077587420520310191816537324014058565759012543413616708793181470738113500973180907347036510473514355481095452380045915455485 985 613760738980526600627473068155174841040620383633074648028117131518025086825198009767738242728547043225505972563839759497827997922434814416202732929024 986 613760738980526600627473068155174841040620383633074648028117131518025086827911886859237841058786988186647095404150774763428948642109601541388196904957 987 1227521477961053201254946136310349682081240767266149296056234263036050173650396019535476485457094086451011945127679518995655995844869628832405465858048 988 1227521477961053201254946136310349682081240767266149296056234263036050173653109896626976083787334031412153067967990534261256946564544415957590929833981 989 2455042955922106402509892272620699364162481534532298592112468526072100347302148977616702770079308145382594451675514545624112467049576651227403663704064 990 2455042955922106402509892272620699364162481534532298592112468526072100347307576731799701966739788035304876697356136576155314368488926225477774591655933 991 4910085911844212805019784545241398728324963069064597184224937052144200694604297955233405540158616290765188903351029091248224934099153302454807327408128 992 4910085911844212805019784545241398728324963069064597184224937052144200694609725709416404736819096180687471149031651121779426835538502876705178255359997 993 9820171823688425610039569090482797456649926138129194368449874104288401389211309787558310678647472526491518929542369197762050818917981392034800118792192 994 9820171823688425610039569090482797456649926138129194368449874104288401389222165295924309071968432306336083420903613258824454621796680540535541974695933 995 19640343647376851220079138180965594913299852276258388736899748208576802778422619575116621357294945052983037859084738395524101637835962784069600237584384 996 19640343647376851220079138180965594913299852276258388736899748208576802778433475083482619750615904832827602350445982456586505440714661932570342093488125 997 39280687294753702440158276361931189826599704552516777473799496417153605556850666904416241911250369995888357963850098821579405177111275142389571403120640 998 39280687294753702440158276361931189826599704552516777473799496417153605556872377921148238697892289555577486946572586943704212782868673439391055114928125 999 78561374589507404880316552723862379653199409105033554947598992834307211113701333808832483822500739991776715927700197643158810354222550284779142806241280 1000 78561374589507404880316552723862379653199409105033554947598992834307211113723044825564480609142659551465844910422685765283617959979948581780626518048765