1 2 2 0 3 0 4 1 5 1 6 0 7 2 8 1 9 1 10 2 11 3 12 3 13 4 14 6 15 6 16 8 17 11 18 13 19 16 20 20 21 26 22 33 23 41 24 52 25 65 26 82 27 103 28 129 29 164 30 205 31 259 32 326 33 411 34 516 35 651 36 819 37 1030 38 1298 39 1634 40 2056 41 2590 42 3259 43 4104 44 5166 45 6504 46 8188 47 10308 48 12977 49 16337 50 20567 51 25893 52 32597 53 41037 54 51662 55 65039 56 81880 57 103080 58 129770 59 163371 60 205671 61 258926 62 325968 63 410369 64 516624 65 650391 66 818794 67 1030801 68 1297701 69 1633709 70 2056717 71 2589255 72 3259677 73 4103692 74 5166241 75 6503912 76 8187941 77 10308006 78 12977011 79 16337089 80 20567176 81 25892542 82 32596778 83 41036912 84 51662412 85 65039123 86 81879404 87 103080063 88 129770111 89 163370890 90 205671765 91 258925412 92 325967781 93 410369122 94 516624117 95 650391229 96 818794045 97 1030800631 98 1297701108 99 1633708903 100 2056717652 101 2589254118 102 3259677807 103 4103691225 104 5166241166 105 6503912286 106 8187940454 107 10308006307 108 12977011086 109 16337089024 110 20567176527 111 25892541180 112 32596778067 113 41036912250 114 51662411654 115 65039122866 116 81879404537 117 103080063074 118 129770110853 119 163370890244 120 205671765275 121 258925411795 122 325967780667 123 410369122507 124 516624116541 125 650391228659 126 818794045366 127 1030800630738 128 1297701108529 129 1633708902441 130 2056717652757 131 2589254117942 132 3259677806670 133 4103691225077 134 5166241165407 135 6503912286588 136 8187940453666 137 10308006307378 138 12977011085292 139 16337089024409 140 20567176527571 141 25892541179417 142 32596778066695 143 41036912250776 144 51662411654071 145 65039122865879 146 81879404536660 147 103080063073775 148 129770110852921 149 163370890244088 150 205671765275718 151 258925411794168 152 325967780666946 153 410369122507766 154 516624116540701 155 650391228658799 156 818794045366593 157 1030800630737750 158 1297701108529210 159 1633708902440883 160 2056717652757184 161 2589254117941673 162 3259677806669462 163 4103691225077662 164 5166241165407005 165 6503912286587992 166 8187940453665932 167 10308006307377503 168 12977011085292096 169 16337089024408826 170 20567176527571849 171 25892541179416722 172 32596778066694627 173 41036912250776612 174 51662411654070051 175 65039122865879922 176 81879404536659317 177 103080063073775035 178 129770110852920964 179 163370890244088253 180 205671765275718497 181 258925411794167211 182 325967780666946275 183 410369122507766116 184 516624116540700510 185 650391228658799220 186 818794045366593176 187 1030800630737750343 188 1297701108529209644 189 1633708902440882526 190 2056717652757184979 191 2589254117941672105 192 3259677806669462748 193 4103691225077661161 194 5166241165407005097 195 6503912286587992209 196 8187940453665931758 197 10308006307377503423 198 12977011085292096443 199 16337089024408825263 200 20567176527571849793 201 25892541179416721043 202 32596778066694627478 203 41036912250776611615 204 51662411654070050973 205 65039122865879922091 206 81879404536659317571 207 103080063073775034231 208 129770110852920964433 209 163370890244088252631 210 205671765275718497934 211 258925411794167210424 212 325967780666946274779 213 410369122507766116150 214 516624116540700509733 215 650391228658799220913 216 818794045366593175704 217 1030800630737750342313 218 1297701108529209644328 219 1633708902440882526316 220 2056717652757184979340 221 2589254117941672104240 222 3259677806669462747782 223 4103691225077661161503 224 5166241165407005097326 225 6503912286587992209138 226 8187940453665931757037 227 10308006307377503423130 228 12977011085292096443281 229 16337089024408825263155 230 20567176527571849793408 231 25892541179416721042396 232 32596778066694627477815 233 41036912250776611615035 234 51662411654070050973258 235 65039122865879922091386 236 81879404536659317570363 237 103080063073775034231302 238 129770110852920964432806 239 163370890244088252631558 240 205671765275718497934081 241 258925411794167210423955 242 325967780666946274778147 243 410369122507766116150354 244 516624116540700509732577 245 650391228658799220913861 246 818794045366593175703630 247 1030800630737750342313018 248 1297701108529209644328060 249 1633708902440882526315581 250 2056717652757184979340817 251 2589254117941672104239542 252 3259677806669462747781472 253 4103691225077661161503540 254 5166241165407005097325767 255 6503912286587992209138615 256 8187940453665931757036295 257 10308006307377503423130188 258 12977011085292096443280595 259 16337089024408825263155815 260 20567176527571849793408171 261 25892541179416721042395411 262 32596778066694627477814727 263 41036912250776611615035402 264 51662411654070050973257667 265 65039122865879922091386148 266 81879404536659317570362951 267 103080063073775034231301881 268 129770110852920964432805950 269 163370890244088252631558146 270 205671765275718497934081717 271 258925411794167210423954107 272 325967780666946274778147267 273 410369122507766116150354023 274 516624116540700509732576671 275 650391228658799220913861477 276 818794045366593175703629506 277 1030800630737750342313018818 278 1297701108529209644328059498 279 1633708902440882526315581462 280 2056717652757184979340817171 281 2589254117941672104239541064 282 3259677806669462747781472670 283 4103691225077661161503540234 284 5166241165407005097325766710 285 6503912286587992209138614767 286 8187940453665931757036295064 287 10308006307377503423130188180 288 12977011085292096443280594974 289 16337089024408825263155814621 290 20567176527571849793408171716 291 25892541179416721042395410640 292 32596778066694627477814726700 293 41036912250776611615035402334 294 51662411654070050973257667106 295 65039122865879922091386147664 296 81879404536659317570362950644 297 103080063073775034231301881797 298 129770110852920964432805949738 299 163370890244088252631558146214 300 205671765275718497934081717163 301 258925411794167210423954106396 302 325967780666946274778147266996 303 410369122507766116150354023348 304 516624116540700509732576671060 305 650391228658799220913861476633 306 818794045366593175703629506445 307 1030800630737750342313018817972 308 1297701108529209644328059497374 309 1633708902440882526315581462140 310 2056717652757184979340817171636 311 2589254117941672104239541063959 312 3259677806669462747781472669957 313 4103691225077661161503540233480 314 5166241165407005097325766710598 315 6503912286587992209138614766334 316 8187940453665931757036295064448 317 10308006307377503423130188179719 318 12977011085292096443280594973740 319 16337089024408825263155814621404 320 20567176527571849793408171716361 321 25892541179416721042395410639581 322 32596778066694627477814726699570 323 41036912250776611615035402334803 324 51662411654070050973257667105979 325 65039122865879922091386147663339 326 81879404536659317570362950644481 327 103080063073775034231301881797193 328 129770110852920964432805949737398 329 163370890244088252631558146214044 330 205671765275718497934081717163612 331 258925411794167210423954106395801 332 325967780666946274778147266995707 333 410369122507766116150354023348028 334 516624116540700509732576671059792 335 650391228658799220913861476633391 336 818794045366593175703629506444802 337 1030800630737750342313018817971937 338 1297701108529209644328059497373981 339 1633708902440882526315581462140441 340 2056717652757184979340817171636120 341 2589254117941672104239541063958007 342 3259677806669462747781472669957064 343 4103691225077661161503540233480285 344 5166241165407005097325766710597918 345 6503912286587992209138614766333912 346 8187940453665931757036295064448019 347 10308006307377503423130188179719372 348 12977011085292096443280594973739810 349 16337089024408825263155814621404407 350 20567176527571849793408171716361206 351 25892541179416721042395410639580061 352 32596778066694627477814726699570641 353 41036912250776611615035402334802854 354 51662411654070050973257667105979184 355 65039122865879922091386147663339114 356 81879404536659317570362950644480190 357 103080063073775034231301881797193725 358 129770110852920964432805949737398096 359 163370890244088252631558146214044068 360 205671765275718497934081717163612067 361 258925411794167210423954106395800607 362 325967780666946274778147266995706407 363 410369122507766116150354023348028544 364 516624116540700509732576671059791837 365 650391228658799220913861476633391139 366 818794045366593175703629506444801901 367 1030800630737750342313018817971937246 368 1297701108529209644328059497373980966 369 1633708902440882526315581462140440679 370 2056717652757184979340817171636120674 371 2589254117941672104239541063958006061 372 3259677806669462747781472669957064072 373 4103691225077661161503540233480285447 374 5166241165407005097325766710597918362 375 6503912286587992209138614766333911396 376 8187940453665931757036295064448019011 377 10308006307377503423130188179719372458 378 12977011085292096443280594973739809661 379 16337089024408825263155814621404406791 380 20567176527571849793408171716361206741 381 25892541179416721042395410639580060610 382 32596778066694627477814726699570640717 383 41036912250776611615035402334802854472 384 51662411654070050973257667105979183617 385 65039122865879922091386147663339113956 386 81879404536659317570362950644480190116 387 103080063073775034231301881797193724573 388 129770110852920964432805949737398096612 389 163370890244088252631558146214044067916 390 205671765275718497934081717163612067411 391 258925411794167210423954106395800606094 392 325967780666946274778147266995706407176 393 410369122507766116150354023348028544717 394 516624116540700509732576671059791836172 395 650391228658799220913861476633391139561 396 818794045366593175703629506444801901157 397 1030800630737750342313018817971937245728 398 1297701108529209644328059497373980966125 399 1633708902440882526315581462140440679160 400 2056717652757184979340817171636120674110 401 2589254117941672104239541063958006060937 402 3259677806669462747781472669957064071758 403 4103691225077661161503540233480285447168 404 5166241165407005097325766710597918361723 405 6503912286587992209138614766333911395610 406 8187940453665931757036295064448019011572 407 10308006307377503423130188179719372457280 408 12977011085292096443280594973739809661247 409 16337089024408825263155814621404406791602 410 20567176527571849793408171716361206741103 411 25892541179416721042395410639580060609362 412 32596778066694627477814726699570640717583 413 41036912250776611615035402334802854471683 414 51662411654070050973257667105979183617224 415 65039122865879922091386147663339113956104 416 81879404536659317570362950644480190115722 417 103080063073775034231301881797193724572794 418 129770110852920964432805949737398096612474 419 163370890244088252631558146214044067916015 420 205671765275718497934081717163612067411039 421 258925411794167210423954106395800606093618 422 325967780666946274778147266995706407175825 423 410369122507766116150354023348028544716832 424 516624116540700509732576671059791836172244 425 650391228658799220913861476633391139561037 426 818794045366593175703629506444801901157215 427 1030800630737750342313018817971937245727949 428 1297701108529209644328059497373980966124733 429 1633708902440882526315581462140440679160154 430 2056717652757184979340817171636120674110393 431 2589254117941672104239541063958006060936175 432 3259677806669462747781472669957064071758247 433 4103691225077661161503540233480285447168322 434 5166241165407005097325766710597918361722438 435 6503912286587992209138614766333911395610370 436 8187940453665931757036295064448019011572152 437 10308006307377503423130188179719372457279495 438 12977011085292096443280594973739809661247327 439 16337089024408825263155814621404406791601538 440 20567176527571849793408171716361206741103936 441 25892541179416721042395410639580060609361741 442 32596778066694627477814726699570640717582473 443 41036912250776611615035402334802854471683218 444 51662411654070050973257667105979183617224379 445 65039122865879922091386147663339113956103703 446 81879404536659317570362950644480190115721524 447 103080063073775034231301881797193724572794952 448 129770110852920964432805949737398096612473268 449 163370890244088252631558146214044067916015374 450 205671765275718497934081717163612067411039368 451 258925411794167210423954106395800606093617410 452 325967780666946274778147266995706407175824724 453 410369122507766116150354023348028544716832182 454 516624116540700509732576671059791836172243785 455 650391228658799220913861476633391139561037039 456 818794045366593175703629506444801901157215233 457 1030800630737750342313018817971937245727949526 458 1297701108529209644328059497373980966124732673 459 1633708902440882526315581462140440679160153746 460 2056717652757184979340817171636120674110393682 461 2589254117941672104239541063958006060936174095 462 3259677806669462747781472669957064071758247244 463 4103691225077661161503540233480285447168321816 464 5166241165407005097325766710597918361722437853 465 6503912286587992209138614766333911395610370386 466 8187940453665931757036295064448019011572152336 467 10308006307377503423130188179719372457279495254 468 12977011085292096443280594973739809661247326735 469 16337089024408825263155814621404406791601537457 470 20567176527571849793408171716361206741103936824 471 25892541179416721042395410639580060609361740947 472 32596778066694627477814726699570640717582472436 473 41036912250776611615035402334802854471683218158 474 51662411654070050973257667105979183617224378538 475 65039122865879922091386147663339113956103703854 476 81879404536659317570362950644480190115721523365 477 103080063073775034231301881797193724572794952535 478 129770110852920964432805949737398096612473267356 479 163370890244088252631558146214044067916015374567 480 205671765275718497934081717163612067411039368244 481 258925411794167210423954106395800606093617409467 482 325967780666946274778147266995706407175824724359 483 410369122507766116150354023348028544716832181580 484 516624116540700509732576671059791836172243785377 485 650391228658799220913861476633391139561037038543 486 818794045366593175703629506444801901157215233648 487 1030800630737750342313018817971937245727949525355 488 1297701108529209644328059497373980966124732673554 489 1633708902440882526315581462140440679160153745672 490 2056717652757184979340817171636120674110393682445 491 2589254117941672104239541063958006060936174094670 492 3259677806669462747781472669957064071758247243581 493 4103691225077661161503540233480285447168321815803 494 5166241165407005097325766710597918361722437853771 495 6503912286587992209138614766333911395610370385428 496 8187940453665931757036295064448019011572152336486 497 10308006307377503423130188179719372457279495253543 498 12977011085292096443280594973739809661247326735541 499 16337089024408825263155814621404406791601537456726 500 20567176527571849793408171716361206741103936824451 501 25892541179416721042395410639580060609361740946694 502 32596778066694627477814726699570640717582472435810 503 41036912250776611615035402334802854471683218158031 504 51662411654070050973257667105979183617224378537713 505 65039122865879922091386147663339113956103703854274 506 81879404536659317570362950644480190115721523364859 507 103080063073775034231301881797193724572794952535439 508 129770110852920964432805949737398096612473267355409 509 163370890244088252631558146214044067916015374567256 510 205671765275718497934081717163612067411039368244515 511 258925411794167210423954106395800606093617409466932 512 325967780666946274778147266995706407175824724358108 513 410369122507766116150354023348028544716832181580307 514 516624116540700509732576671059791836172243785377129 515 650391228658799220913861476633391139561037038542741 516 818794045366593175703629506444801901157215233648588 517 1030800630737750342313018817971937245727949525354388 518 1297701108529209644328059497373980966124732673554095 519 1633708902440882526315581462140440679160153745672556 520 2056717652757184979340817171636120674110393682445156 521 2589254117941672104239541063958006060936174094669311 522 3259677806669462747781472669957064071758247243581080 523 4103691225077661161503540233480285447168321815803070 524 5166241165407005097325766710597918361722437853771294 525 6503912286587992209138614766333911395610370385427414 526 8187940453665931757036295064448019011572152336485876 527 10308006307377503423130188179719372457279495253543882 528 12977011085292096443280594973739809661247326735540946 529 16337089024408825263155814621404406791601537456725561 530 20567176527571849793408171716361206741103936824451566 531 25892541179416721042395410639580060609361740946693107 532 32596778066694627477814726699570640717582472435810800 533 41036912250776611615035402334802854471683218158030703 534 51662411654070050973257667105979183617224378537712933 535 65039122865879922091386147663339113956103703854274140 536 81879404536659317570362950644480190115721523364858764 537 103080063073775034231301881797193724572794952535438817 538 129770110852920964432805949737398096612473267355409461 539 163370890244088252631558146214044067916015374567255608 540 205671765275718497934081717163612067411039368244515667 541 258925411794167210423954106395800606093617409466931070 542 325967780666946274778147266995706407175824724358107999 543 410369122507766116150354023348028544716832181580307031 544 516624116540700509732576671059791836172243785377129329 545 650391228658799220913861476633391139561037038542741398 546 818794045366593175703629506444801901157215233648587642 547 1030800630737750342313018817971937245727949525354388171 548 1297701108529209644328059497373980966124732673554094606 549 1633708902440882526315581462140440679160153745672556075 550 2056717652757184979340817171636120674110393682445156679 551 2589254117941672104239541063958006060936174094669310692 552 3259677806669462747781472669957064071758247243581079992 553 4103691225077661161503540233480285447168321815803070309 554 5166241165407005097325766710597918361722437853771293294 555 6503912286587992209138614766333911395610370385427413982 556 8187940453665931757036295064448019011572152336485876418 557 10308006307377503423130188179719372457279495253543881706 558 12977011085292096443280594973739809661247326735540946060 559 16337089024408825263155814621404406791601537456725560757 560 20567176527571849793408171716361206741103936824451566790 561 25892541179416721042395410639580060609361740946693106911 562 32596778066694627477814726699570640717582472435810799921 563 41036912250776611615035402334802854471683218158030703091 564 51662411654070050973257667105979183617224378537712932945 565 65039122865879922091386147663339113956103703854274139818 566 81879404536659317570362950644480190115721523364858764180 567 103080063073775034231301881797193724572794952535438817064 568 129770110852920964432805949737398096612473267355409460598 569 163370890244088252631558146214044067916015374567255607565 570 205671765275718497934081717163612067411039368244515667907 571 258925411794167210423954106395800606093617409466931069108 572 325967780666946274778147266995706407175824724358107999209 573 410369122507766116150354023348028544716832181580307030913 574 516624116540700509732576671059791836172243785377129329450 575 650391228658799220913861476633391139561037038542741398178 576 818794045366593175703629506444801901157215233648587641795 577 1030800630737750342313018817971937245727949525354388170644 578 1297701108529209644328059497373980966124732673554094605981 579 1633708902440882526315581462140440679160153745672556075646 580 2056717652757184979340817171636120674110393682445156679076 581 2589254117941672104239541063958006060936174094669310691080 582 3259677806669462747781472669957064071758247243581079992083 583 4103691225077661161503540233480285447168321815803070309137 584 5166241165407005097325766710597918361722437853771293294499 585 6503912286587992209138614766333911395610370385427413981777 586 8187940453665931757036295064448019011572152336485876417953 587 10308006307377503423130188179719372457279495253543881706441 588 12977011085292096443280594973739809661247326735540946059803 589 16337089024408825263155814621404406791601537456725560756460 590 20567176527571849793408171716361206741103936824451566790767 591 25892541179416721042395410639580060609361740946693106910793 592 32596778066694627477814726699570640717582472435810799920837 593 41036912250776611615035402334802854471683218158030703091362 594 51662411654070050973257667105979183617224378537712932944997 595 65039122865879922091386147663339113956103703854274139817762 596 81879404536659317570362950644480190115721523364858764179534 597 103080063073775034231301881797193724572794952535438817064413 598 129770110852920964432805949737398096612473267355409460598032 599 163370890244088252631558146214044067916015374567255607564594 600 205671765275718497934081717163612067411039368244515667907676 601 258925411794167210423954106395800606093617409466931069107924 602 325967780666946274778147266995706407175824724358107999208373 603 410369122507766116150354023348028544716832181580307030913617 604 516624116540700509732576671059791836172243785377129329449975 605 650391228658799220913861476633391139561037038542741398177616 606 818794045366593175703629506444801901157215233648587641795337 607 1030800630737750342313018817971937245727949525354388170644133 608 1297701108529209644328059497373980966124732673554094605980321 609 1633708902440882526315581462140440679160153745672556075645944 610 2056717652757184979340817171636120674110393682445156679076760 611 2589254117941672104239541063958006060936174094669310691079231 612 3259677806669462747781472669957064071758247243581079992083738 613 4103691225077661161503540233480285447168321815803070309136168 614 5166241165407005097325766710597918361722437853771293294499748 615 6503912286587992209138614766333911395610370385427413981776164 616 8187940453665931757036295064448019011572152336485876417953366 617 10308006307377503423130188179719372457279495253543881706441331 618 12977011085292096443280594973739809661247326735540946059803207 619 16337089024408825263155814621404406791601537456725560756459440 620 20567176527571849793408171716361206741103936824451566790767607 621 25892541179416721042395410639580060609361740946693106910792302 622 32596778066694627477814726699570640717582472435810799920837380 623 41036912250776611615035402334802854471683218158030703091361685 624 51662411654070050973257667105979183617224378537712932944997476 625 65039122865879922091386147663339113956103703854274139817761643 626 81879404536659317570362950644480190115721523364858764179533663 627 103080063073775034231301881797193724572794952535438817064413307 628 129770110852920964432805949737398096612473267355409460598032073 629 163370890244088252631558146214044067916015374567255607564594401 630 205671765275718497934081717163612067411039368244515667907676070 631 258925411794167210423954106395800606093617409466931069107923020 632 325967780666946274778147266995706407175824724358107999208373793 633 410369122507766116150354023348028544716832181580307030913616855 634 516624116540700509732576671059791836172243785377129329449974753 635 650391228658799220913861476633391139561037038542741398177616432 636 818794045366593175703629506444801901157215233648587641795336628 637 1030800630737750342313018817971937245727949525354388170644133078 638 1297701108529209644328059497373980966124732673554094605980320730 639 1633708902440882526315581462140440679160153745672556075645944005 640 2056717652757184979340817171636120674110393682445156679076760706 641 2589254117941672104239541063958006060936174094669310691079230196 642 3259677806669462747781472669957064071758247243581079992083737928 643 4103691225077661161503540233480285447168321815803070309136168547 644 5166241165407005097325766710597918361722437853771293294499747539 645 6503912286587992209138614766333911395610370385427413981776164318 646 8187940453665931757036295064448019011572152336485876417953366279 647 10308006307377503423130188179719372457279495253543881706441330782 648 12977011085292096443280594973739809661247326735540946059803207295 649 16337089024408825263155814621404406791601537456725560756459440048 650 20567176527571849793408171716361206741103936824451566790767607068 651 25892541179416721042395410639580060609361740946693106910792301953 652 32596778066694627477814726699570640717582472435810799920837379279 653 41036912250776611615035402334802854471683218158030703091361685469 654 51662411654070050973257667105979183617224378537712932944997475390 655 65039122865879922091386147663339113956103703854274139817761643189 656 81879404536659317570362950644480190115721523364858764179533662781 657 103080063073775034231301881797193724572794952535438817064413307829 658 129770110852920964432805949737398096612473267355409460598032072944 659 163370890244088252631558146214044067916015374567255607564594400483 660 205671765275718497934081717163612067411039368244515667907676070683 661 258925411794167210423954106395800606093617409466931069107923019527 662 325967780666946274778147266995706407175824724358107999208373792790 663 410369122507766116150354023348028544716832181580307030913616854688 664 516624116540700509732576671059791836172243785377129329449974753904 665 650391228658799220913861476633391139561037038542741398177616431884 666 818794045366593175703629506444801901157215233648587641795336627810 667 1030800630737750342313018817971937245727949525354388170644133078288 668 1297701108529209644328059497373980966124732673554094605980320729444 669 1633708902440882526315581462140440679160153745672556075645944004835 670 2056717652757184979340817171636120674110393682445156679076760706830 671 2589254117941672104239541063958006060936174094669310691079230195267 672 3259677806669462747781472669957064071758247243581079992083737927900 673 4103691225077661161503540233480285447168321815803070309136168546883 674 5166241165407005097325766710597918361722437853771293294499747539033 675 6503912286587992209138614766333911395610370385427413981776164318843 676 8187940453665931757036295064448019011572152336485876417953366278097 677 10308006307377503423130188179719372457279495253543881706441330782879 678 12977011085292096443280594973739809661247326735540946059803207294448 679 16337089024408825263155814621404406791601537456725560756459440048346 680 20567176527571849793408171716361206741103936824451566790767607068304 681 25892541179416721042395410639580060609361740946693106910792301952665 682 32596778066694627477814726699570640717582472435810799920837379279001 683 41036912250776611615035402334802854471683218158030703091361685468828 684 51662411654070050973257667105979183617224378537712932944997475390331 685 65039122865879922091386147663339113956103703854274139817761643188435 686 81879404536659317570362950644480190115721523364858764179533662780965 687 103080063073775034231301881797193724572794952535438817064413307828787 688 129770110852920964432805949737398096612473267355409460598032072944483 689 163370890244088252631558146214044067916015374567255607564594400483461 690 205671765275718497934081717163612067411039368244515667907676070683044 691 258925411794167210423954106395800606093617409466931069107923019526648 692 325967780666946274778147266995706407175824724358107999208373792790009 693 410369122507766116150354023348028544716832181580307030913616854688274 694 516624116540700509732576671059791836172243785377129329449974753903313 695 650391228658799220913861476633391139561037038542741398177616431884351 696 818794045366593175703629506444801901157215233648587641795336627809654 697 1030800630737750342313018817971937245727949525354388170644133078287864 698 1297701108529209644328059497373980966124732673554094605980320729444837 699 1633708902440882526315581462140440679160153745672556075645944004834607 700 2056717652757184979340817171636120674110393682445156679076760706830443 701 2589254117941672104239541063958006060936174094669310691079230195266477 702 3259677806669462747781472669957064071758247243581079992083737927900092 703 4103691225077661161503540233480285447168321815803070309136168546882741 704 5166241165407005097325766710597918361722437853771293294499747539033123 705 6503912286587992209138614766333911395610370385427413981776164318843512 706 8187940453665931757036295064448019011572152336485876417953366278096541 707 10308006307377503423130188179719372457279495253543881706441330782878640 708 12977011085292096443280594973739809661247326735540946059803207294448369 709 16337089024408825263155814621404406791601537456725560756459440048346075 710 20567176527571849793408171716361206741103936824451566790767607068304430 711 25892541179416721042395410639580060609361740946693106910792301952664762 712 32596778066694627477814726699570640717582472435810799920837379279000925 713 41036912250776611615035402334802854471683218158030703091361685468827405 714 51662411654070050973257667105979183617224378537712932944997475390331233 715 65039122865879922091386147663339113956103703854274139817761643188435119 716 81879404536659317570362950644480190115721523364858764179533662780965410 717 103080063073775034231301881797193724572794952535438817064413307828786402 718 129770110852920964432805949737398096612473267355409460598032072944483688 719 163370890244088252631558146214044067916015374567255607564594400483460754 720 205671765275718497934081717163612067411039368244515667907676070683044302 721 258925411794167210423954106395800606093617409466931069107923019526647616 722 325967780666946274778147266995706407175824724358107999208373792790009248 723 410369122507766116150354023348028544716832181580307030913616854688274047 724 516624116540700509732576671059791836172243785377129329449974753903312337 725 650391228658799220913861476633391139561037038542741398177616431884351191 726 818794045366593175703629506444801901157215233648587641795336627809654100 727 1030800630737750342313018817971937245727949525354388170644133078287864018 728 1297701108529209644328059497373980966124732673554094605980320729444836876 729 1633708902440882526315581462140440679160153745672556075645944004834607539 730 2056717652757184979340817171636120674110393682445156679076760706830443028 731 2589254117941672104239541063958006060936174094669310691079230195266476158 732 3259677806669462747781472669957064071758247243581079992083737927900092479 733 4103691225077661161503540233480285447168321815803070309136168546882740470 734 5166241165407005097325766710597918361722437853771293294499747539033123371 735 6503912286587992209138614766333911395610370385427413981776164318843511909 736 8187940453665931757036295064448019011572152336485876417953366278096541000 737 10308006307377503423130188179719372457279495253543881706441330782878640182 738 12977011085292096443280594973739809661247326735540946059803207294448368761 739 16337089024408825263155814621404406791601537456725560756459440048346075390 740 20567176527571849793408171716361206741103936824451566790767607068304430280 741 25892541179416721042395410639580060609361740946693106910792301952664761579 742 32596778066694627477814726699570640717582472435810799920837379279000924788 743 41036912250776611615035402334802854471683218158030703091361685468827404703 744 51662411654070050973257667105979183617224378537712932944997475390331233703 745 65039122865879922091386147663339113956103703854274139817761643188435119091 746 81879404536659317570362950644480190115721523364858764179533662780965410006 747 103080063073775034231301881797193724572794952535438817064413307828786401819 748 129770110852920964432805949737398096612473267355409460598032072944483687609 749 163370890244088252631558146214044067916015374567255607564594400483460753894 750 205671765275718497934081717163612067411039368244515667907676070683044302808 751 258925411794167210423954106395800606093617409466931069107923019526647615783 752 325967780666946274778147266995706407175824724358107999208373792790009247886 753 410369122507766116150354023348028544716832181580307030913616854688274047030 754 516624116540700509732576671059791836172243785377129329449974753903312337025 755 650391228658799220913861476633391139561037038542741398177616431884351190916 756 818794045366593175703629506444801901157215233648587641795336627809654100055 757 1030800630737750342313018817971937245727949525354388170644133078287864018194 758 1297701108529209644328059497373980966124732673554094605980320729444836876088 759 1633708902440882526315581462140440679160153745672556075645944004834607538938 760 2056717652757184979340817171636120674110393682445156679076760706830443028085 761 2589254117941672104239541063958006060936174094669310691079230195266476157826 762 3259677806669462747781472669957064071758247243581079992083737927900092478859 763 4103691225077661161503540233480285447168321815803070309136168546882740470296 764 5166241165407005097325766710597918361722437853771293294499747539033123370255 765 6503912286587992209138614766333911395610370385427413981776164318843511909157 766 8187940453665931757036295064448019011572152336485876417953366278096541000553 767 10308006307377503423130188179719372457279495253543881706441330782878640181938 768 12977011085292096443280594973739809661247326735540946059803207294448368760885 769 16337089024408825263155814621404406791601537456725560756459440048346075389380 770 20567176527571849793408171716361206741103936824451566790767607068304430280851 771 25892541179416721042395410639580060609361740946693106910792301952664761578251 772 32596778066694627477814726699570640717582472435810799920837379279000924788595 773 41036912250776611615035402334802854471683218158030703091361685468827404702959 774 51662411654070050973257667105979183617224378537712932944997475390331233702552 775 65039122865879922091386147663339113956103703854274139817761643188435119091567 776 81879404536659317570362950644480190115721523364858764179533662780965410005535 777 103080063073775034231301881797193724572794952535438817064413307828786401819372 778 129770110852920964432805949737398096612473267355409460598032072944483687608856 779 163370890244088252631558146214044067916015374567255607564594400483460753893801 780 205671765275718497934081717163612067411039368244515667907676070683044302808512 781 258925411794167210423954106395800606093617409466931069107923019526647615782503 782 325967780666946274778147266995706407175824724358107999208373792790009247885951 783 410369122507766116150354023348028544716832181580307030913616854688274047029595 784 516624116540700509732576671059791836172243785377129329449974753903312337025513 785 650391228658799220913861476633391139561037038542741398177616431884351190915677 786 818794045366593175703629506444801901157215233648587641795336627809654100055342 787 1030800630737750342313018817971937245727949525354388170644133078287864018193726 788 1297701108529209644328059497373980966124732673554094605980320729444836876088562 789 1633708902440882526315581462140440679160153745672556075645944004834607538938007 790 2056717652757184979340817171636120674110393682445156679076760706830443028085124 791 2589254117941672104239541063958006060936174094669310691079230195266476157825021 792 3259677806669462747781472669957064071758247243581079992083737927900092478859519 793 4103691225077661161503540233480285447168321815803070309136168546882740470295950 794 5166241165407005097325766710597918361722437853771293294499747539033123370255124 795 6503912286587992209138614766333911395610370385427413981776164318843511909156769 796 8187940453665931757036295064448019011572152336485876417953366278096541000553421 797 10308006307377503423130188179719372457279495253543881706441330782878640181937265 798 12977011085292096443280594973739809661247326735540946059803207294448368760885612 799 16337089024408825263155814621404406791601537456725560756459440048346075389380073 800 20567176527571849793408171716361206741103936824451566790767607068304430280851246 801 25892541179416721042395410639580060609361740946693106910792301952664761578250203 802 32596778066694627477814726699570640717582472435810799920837379279000924788595196 803 41036912250776611615035402334802854471683218158030703091361685468827404702959498 804 51662411654070050973257667105979183617224378537712932944997475390331233702551234 805 65039122865879922091386147663339113956103703854274139817761643188435119091567692 806 81879404536659317570362950644480190115721523364858764179533662780965410005534217 807 103080063073775034231301881797193724572794952535438817064413307828786401819372649 808 129770110852920964432805949737398096612473267355409460598032072944483687608856119 809 163370890244088252631558146214044067916015374567255607564594400483460753893800730 810 205671765275718497934081717163612067411039368244515667907676070683044302808512462 811 258925411794167210423954106395800606093617409466931069107923019526647615782502025 812 325967780666946274778147266995706407175824724358107999208373792790009247885951956 813 410369122507766116150354023348028544716832181580307030913616854688274047029594984 814 516624116540700509732576671059791836172243785377129329449974753903312337025512344 815 650391228658799220913861476633391139561037038542741398177616431884351190915676913 816 818794045366593175703629506444801901157215233648587641795336627809654100055342169 817 1030800630737750342313018817971937245727949525354388170644133078287864018193726499 818 1297701108529209644328059497373980966124732673554094605980320729444836876088561186 819 1633708902440882526315581462140440679160153745672556075645944004834607538938007299 820 2056717652757184979340817171636120674110393682445156679076760706830443028085124625 821 2589254117941672104239541063958006060936174094669310691079230195266476157825020242 822 3259677806669462747781472669957064071758247243581079992083737927900092478859519560 823 4103691225077661161503540233480285447168321815803070309136168546882740470295949843 824 5166241165407005097325766710597918361722437853771293294499747539033123370255123440 825 6503912286587992209138614766333911395610370385427413981776164318843511909156769129 826 8187940453665931757036295064448019011572152336485876417953366278096541000553421694 827 10308006307377503423130188179719372457279495253543881706441330782878640181937264988 828 12977011085292096443280594973739809661247326735540946059803207294448368760885611862 829 16337089024408825263155814621404406791601537456725560756459440048346075389380072992 830 20567176527571849793408171716361206741103936824451566790767607068304430280851246250 831 25892541179416721042395410639580060609361740946693106910792301952664761578250202413 832 32596778066694627477814726699570640717582472435810799920837379279000924788595195599 833 41036912250776611615035402334802854471683218158030703091361685468827404702959498436 834 51662411654070050973257667105979183617224378537712932944997475390331233702551234398 835 65039122865879922091386147663339113956103703854274139817761643188435119091567691289 836 81879404536659317570362950644480190115721523364858764179533662780965410005534216940 837 103080063073775034231301881797193724572794952535438817064413307828786401819372649885 838 129770110852920964432805949737398096612473267355409460598032072944483687608856118613 839 163370890244088252631558146214044067916015374567255607564594400483460753893800729925 840 205671765275718497934081717163612067411039368244515667907676070683044302808512462502 841 258925411794167210423954106395800606093617409466931069107923019526647615782502024122 842 325967780666946274778147266995706407175824724358107999208373792790009247885951955989 843 410369122507766116150354023348028544716832181580307030913616854688274047029594984365 844 516624116540700509732576671059791836172243785377129329449974753903312337025512343978 845 650391228658799220913861476633391139561037038542741398177616431884351190915676912891 846 818794045366593175703629506444801901157215233648587641795336627809654100055342169396 847 1030800630737750342313018817971937245727949525354388170644133078287864018193726498857 848 1297701108529209644328059497373980966124732673554094605980320729444836876088561186132 849 1633708902440882526315581462140440679160153745672556075645944004834607538938007299241 850 2056717652757184979340817171636120674110393682445156679076760706830443028085124625029 851 2589254117941672104239541063958006060936174094669310691079230195266476157825020241211 852 3259677806669462747781472669957064071758247243581079992083737927900092478859519559892 853 4103691225077661161503540233480285447168321815803070309136168546882740470295949843651 854 5166241165407005097325766710597918361722437853771293294499747539033123370255123439785 855 6503912286587992209138614766333911395610370385427413981776164318843511909156769128904 856 8187940453665931757036295064448019011572152336485876417953366278096541000553421693959 857 10308006307377503423130188179719372457279495253543881706441330782878640181937264988576 858 12977011085292096443280594973739809661247326735540946059803207294448368760885611861314 859 16337089024408825263155814621404406791601537456725560756459440048346075389380072992418 860 20567176527571849793408171716361206741103936824451566790767607068304430280851246250290 861 25892541179416721042395410639580060609361740946693106910792301952664761578250202412106 862 32596778066694627477814726699570640717582472435810799920837379279000924788595195598915 863 41036912250776611615035402334802854471683218158030703091361685468827404702959498436518 864 51662411654070050973257667105979183617224378537712932944997475390331233702551234397847 865 65039122865879922091386147663339113956103703854274139817761643188435119091567691289039 866 81879404536659317570362950644480190115721523364858764179533662780965410005534216939594 867 103080063073775034231301881797193724572794952535438817064413307828786401819372649885752 868 129770110852920964432805949737398096612473267355409460598032072944483687608856118613144 869 163370890244088252631558146214044067916015374567255607564594400483460753893800729924181 870 205671765275718497934081717163612067411039368244515667907676070683044302808512462502904 871 258925411794167210423954106395800606093617409466931069107923019526647615782502024121051 872 325967780666946274778147266995706407175824724358107999208373792790009247885951955989152 873 410369122507766116150354023348028544716832181580307030913616854688274047029594984365178 874 516624116540700509732576671059791836172243785377129329449974753903312337025512343978471 875 650391228658799220913861476633391139561037038542741398177616431884351190915676912890397 876 818794045366593175703629506444801901157215233648587641795336627809654100055342169395935 877 1030800630737750342313018817971937245727949525354388170644133078287864018193726498857522 878 1297701108529209644328059497373980966124732673554094605980320729444836876088561186131435 879 1633708902440882526315581462140440679160153745672556075645944004834607538938007299241812 880 2056717652757184979340817171636120674110393682445156679076760706830443028085124625029047 881 2589254117941672104239541063958006060936174094669310691079230195266476157825020241210510 882 3259677806669462747781472669957064071758247243581079992083737927900092478859519559891518 883 4103691225077661161503540233480285447168321815803070309136168546882740470295949843651773 884 5166241165407005097325766710597918361722437853771293294499747539033123370255123439784710 885 6503912286587992209138614766333911395610370385427413981776164318843511909156769128903971 886 8187940453665931757036295064448019011572152336485876417953366278096541000553421693959350 887 10308006307377503423130188179719372457279495253543881706441330782878640181937264988575222 888 12977011085292096443280594973739809661247326735540946059803207294448368760885611861314353 889 16337089024408825263155814621404406791601537456725560756459440048346075389380072992418119 890 20567176527571849793408171716361206741103936824451566790767607068304430280851246250290474 891 25892541179416721042395410639580060609361740946693106910792301952664761578250202412105097 892 32596778066694627477814726699570640717582472435810799920837379279000924788595195598915176 893 41036912250776611615035402334802854471683218158030703091361685468827404702959498436517735 894 51662411654070050973257667105979183617224378537712932944997475390331233702551234397847093 895 65039122865879922091386147663339113956103703854274139817761643188435119091567691289039710 896 81879404536659317570362950644480190115721523364858764179533662780965410005534216939593501 897 103080063073775034231301881797193724572794952535438817064413307828786401819372649885752228 898 129770110852920964432805949737398096612473267355409460598032072944483687608856118613143528 899 163370890244088252631558146214044067916015374567255607564594400483460753893800729924181184 900 205671765275718497934081717163612067411039368244515667907676070683044302808512462502904748 901 258925411794167210423954106395800606093617409466931069107923019526647615782502024121050967 902 325967780666946274778147266995706407175824724358107999208373792790009247885951955989151757 903 410369122507766116150354023348028544716832181580307030913616854688274047029594984365177356 904 516624116540700509732576671059791836172243785377129329449974753903312337025512343978470929 905 650391228658799220913861476633391139561037038542741398177616431884351190915676912890397100 906 818794045366593175703629506444801901157215233648587641795336627809654100055342169395935008 907 1030800630737750342313018817971937245727949525354388170644133078287864018193726498857522279 908 1297701108529209644328059497373980966124732673554094605980320729444836876088561186131435282 909 1633708902440882526315581462140440679160153745672556075645944004834607538938007299241811841 910 2056717652757184979340817171636120674110393682445156679076760706830443028085124625029047481 911 2589254117941672104239541063958006060936174094669310691079230195266476157825020241210509663 912 3259677806669462747781472669957064071758247243581079992083737927900092478859519559891517576 913 4103691225077661161503540233480285447168321815803070309136168546882740470295949843651773559 914 5166241165407005097325766710597918361722437853771293294499747539033123370255123439784709291 915 6503912286587992209138614766333911395610370385427413981776164318843511909156769128903970995 916 8187940453665931757036295064448019011572152336485876417953366278096541000553421693959350077 917 10308006307377503423130188179719372457279495253543881706441330782878640181937264988575222794 918 12977011085292096443280594973739809661247326735540946059803207294448368760885611861314352820 919 16337089024408825263155814621404406791601537456725560756459440048346075389380072992418118410 920 20567176527571849793408171716361206741103936824451566790767607068304430280851246250290474815 921 25892541179416721042395410639580060609361740946693106910792301952664761578250202412105096628 922 32596778066694627477814726699570640717582472435810799920837379279000924788595195598915175757 923 41036912250776611615035402334802854471683218158030703091361685468827404702959498436517735595 924 51662411654070050973257667105979183617224378537712932944997475390331233702551234397847092908 925 65039122865879922091386147663339113956103703854274139817761643188435119091567691289039709950 926 81879404536659317570362950644480190115721523364858764179533662780965410005534216939593500770 927 103080063073775034231301881797193724572794952535438817064413307828786401819372649885752227941 928 129770110852920964432805949737398096612473267355409460598032072944483687608856118613143528195 929 163370890244088252631558146214044067916015374567255607564594400483460753893800729924181184104 930 205671765275718497934081717163612067411039368244515667907676070683044302808512462502904748152 931 258925411794167210423954106395800606093617409466931069107923019526647615782502024121050966276 932 325967780666946274778147266995706407175824724358107999208373792790009247885951955989151757571 933 410369122507766116150354023348028544716832181580307030913616854688274047029594984365177355951 934 516624116540700509732576671059791836172243785377129329449974753903312337025512343978470929080 935 650391228658799220913861476633391139561037038542741398177616431884351190915676912890397099502 936 818794045366593175703629506444801901157215233648587641795336627809654100055342169395935007694 937 1030800630737750342313018817971937245727949525354388170644133078287864018193726498857522279408 938 1297701108529209644328059497373980966124732673554094605980320729444836876088561186131435281955 939 1633708902440882526315581462140440679160153745672556075645944004834607538938007299241811841035 940 2056717652757184979340817171636120674110393682445156679076760706830443028085124625029047481528 941 2589254117941672104239541063958006060936174094669310691079230195266476157825020241210509662760 942 3259677806669462747781472669957064071758247243581079992083737927900092478859519559891517575702 943 4103691225077661161503540233480285447168321815803070309136168546882740470295949843651773559514 944 5166241165407005097325766710597918361722437853771293294499747539033123370255123439784709290802 945 6503912286587992209138614766333911395610370385427413981776164318843511909156769128903970995016 946 8187940453665931757036295064448019011572152336485876417953366278096541000553421693959350076944 947 10308006307377503423130188179719372457279495253543881706441330782878640181937264988575222794077 948 12977011085292096443280594973739809661247326735540946059803207294448368760885611861314352819551 949 16337089024408825263155814621404406791601537456725560756459440048346075389380072992418118410354 950 20567176527571849793408171716361206741103936824451566790767607068304430280851246250290474815280 951 25892541179416721042395410639580060609361740946693106910792301952664761578250202412105096627595 952 32596778066694627477814726699570640717582472435810799920837379279000924788595195598915175757017 953 41036912250776611615035402334802854471683218158030703091361685468827404702959498436517735595142 954 51662411654070050973257667105979183617224378537712932944997475390331233702551234397847092908026 955 65039122865879922091386147663339113956103703854274139817761643188435119091567691289039709950151 956 81879404536659317570362950644480190115721523364858764179533662780965410005534216939593500769447 957 103080063073775034231301881797193724572794952535438817064413307828786401819372649885752227940765 958 129770110852920964432805949737398096612473267355409460598032072944483687608856118613143528195510 959 163370890244088252631558146214044067916015374567255607564594400483460753893800729924181184103538 960 205671765275718497934081717163612067411039368244515667907676070683044302808512462502904748152809 961 258925411794167210423954106395800606093617409466931069107923019526647615782502024121050966275947 962 325967780666946274778147266995706407175824724358107999208373792790009247885951955989151757570165 963 410369122507766116150354023348028544716832181580307030913616854688274047029594984365177355951423 964 516624116540700509732576671059791836172243785377129329449974753903312337025512343978470929080262 965 650391228658799220913861476633391139561037038542741398177616431884351190915676912890397099501504 966 818794045366593175703629506444801901157215233648587641795336627809654100055342169395935007694473 967 1030800630737750342313018817971937245727949525354388170644133078287864018193726498857522279407647 968 1297701108529209644328059497373980966124732673554094605980320729444836876088561186131435281955102 969 1633708902440882526315581462140440679160153745672556075645944004834607538938007299241811841035380 970 2056717652757184979340817171636120674110393682445156679076760706830443028085124625029047481528097 971 2589254117941672104239541063958006060936174094669310691079230195266476157825020241210509662759462 972 3259677806669462747781472669957064071758247243581079992083737927900092478859519559891517575701649 973 4103691225077661161503540233480285447168321815803070309136168546882740470295949843651773559514237 974 5166241165407005097325766710597918361722437853771293294499747539033123370255123439784709290802622 975 6503912286587992209138614766333911395610370385427413981776164318843511909156769128903970995015033 976 8187940453665931757036295064448019011572152336485876417953366278096541000553421693959350076944734 977 10308006307377503423130188179719372457279495253543881706441330782878640181937264988575222794076471 978 12977011085292096443280594973739809661247326735540946059803207294448368760885611861314352819551019 979 16337089024408825263155814621404406791601537456725560756459440048346075389380072992418118410353801 980 20567176527571849793408171716361206741103936824451566790767607068304430280851246250290474815280972 981 25892541179416721042395410639580060609361740946693106910792301952664761578250202412105096627594618 982 32596778066694627477814726699570640717582472435810799920837379279000924788595195598915175757016487 983 41036912250776611615035402334802854471683218158030703091361685468827404702959498436517735595142375 984 51662411654070050973257667105979183617224378537712932944997475390331233702551234397847092908026216 985 65039122865879922091386147663339113956103703854274139817761643188435119091567691289039709950150334 986 81879404536659317570362950644480190115721523364858764179533662780965410005534216939593500769447331 987 103080063073775034231301881797193724572794952535438817064413307828786401819372649885752227940764710 988 129770110852920964432805949737398096612473267355409460598032072944483687608856118613143528195510194 989 163370890244088252631558146214044067916015374567255607564594400483460753893800729924181184103538014 990 205671765275718497934081717163612067411039368244515667907676070683044302808512462502904748152809721 991 258925411794167210423954106395800606093617409466931069107923019526647615782502024121050966275946171 992 325967780666946274778147266995706407175824724358107999208373792790009247885951955989151757570164873 993 410369122507766116150354023348028544716832181580307030913616854688274047029594984365177355951423753 994 516624116540700509732576671059791836172243785377129329449974753903312337025512343978470929080262163 995 650391228658799220913861476633391139561037038542741398177616431884351190915676912890397099501503336 996 818794045366593175703629506444801901157215233648587641795336627809654100055342169395935007694473307 997 1030800630737750342313018817971937245727949525354388170644133078287864018193726498857522279407647102 998 1297701108529209644328059497373980966124732673554094605980320729444836876088561186131435281955101944 999 1633708902440882526315581462140440679160153745672556075645944004834607538938007299241811841035380133 1000 2056717652757184979340817171636120674110393682445156679076760706830443028085124625029047481528097218