1 5 2 11 3 29 4 97 5 149 6 211 7 127 8 1847 9 541 10 907 11 1151 12 1693 13 2503 14 2999 15 4327 16 5623 17 1361 18 9587 19 30631 20 19373 21 16183 22 15727 23 81509 24 28277 25 31957 26 19661 27 35671 28 82129 29 44351 30 43391 31 34123 32 89753 33 162209 34 134581 35 173429 36 31469 37 404671 38 212777 39 188107 40 542683 41 265703 42 461801 43 156007 44 544367 45 404941 46 927961 47 1101071 48 360749 49 604171 50 396833 51 1444411 52 1388587 53 1098953 54 2238931 55 1468387 56 370373 57 492227 58 5845309 59 1349651 60 1895479 61 3117421 62 6752747 63 1671907 64 3851587 65 5518817 66 1357333 67 6958801 68 6371537 69 3826157 70 7621399 71 10343903 72 11981587 73 6034393 74 2010881 75 13626407 76 8421403 77 4652507 78 17983873 79 49269739 80 33803849 81 39175379 82 20285263 83 83751287 84 37305881 85 27915907 86 38394299 87 52721287 88 38089453 89 39390167 90 17051887 91 36271783 92 79167917 93 147684323 94 134066017 95 142414859 96 123454883 97 166726561 98 70396589 99 46006967 100 378044179 101 107534789 102 112099021 103 232424029 104 192984059 105 20831533 106 215949619 107 253878617 108 202551883 109 327966319 110 47326913 111 122164969 112 409866547 113 519653597 114 895858267 115 607010323 116 525436721 117 189695893 118 216668839 119 673919381 120 391995671 121 367876771 122 693103883 123 555142307 124 191913031 125 387096383 126 630045389 127 1202442343 128 1872852203 129 1316355581 130 944193067 131 1649329259 132 2357882257 133 1438780087 134 1579307057 135 1391048317 136 1851255463 137 1282463543 138 649580447 139 4260928879 140 1855047443 141 436273291 142 1667186743 143 2842739597 144 1294268779 145 1948819423 146 1453168433 147 5692630483 148 5260030807 149 8650524881 150 4758959041 151 6675573799 152 2433630413 153 3917587543 154 5490459409 155 4024713971 156 6570018659 157 8948419063 158 12109172609 159 4373000039 160 2300942869 161 7961074763 162 10958688203 163 5837935699 164 13086861509 165 6291356339 166 5893180453 167 30827138843 168 3842611109 169 22076314651 170 8605261787 171 12010745911 172 19724087611 173 11291402183 174 17002876991 175 16808773627 176 30750893153 177 4302407713 178 24355072873 179 16792321697 180 20068818557 181 35877724963 182 25425617681 183 20108776463 184 51430518781 185 59942358941 186 20404138151 187 23064762037 188 16161670163 189 38116958197 190 23323809121 191 10726905041 192 20678048681 193 35238645973 194 156798792611 195 53241806041 196 117215204923 197 22367085353 198 50806026269 199 40267027987 200 47203303559 201 44293346579 202 144999022447 203 49306638713 204 134664608797 205 98276144503 206 124221464531 207 49914935591 208 121972158853 209 129300695021 210 82490815543 211 280974865783 212 264495345683 213 180265084829 214 219950168839 215 250964194601 216 87241771051 217 127084570357 218 367459060307 219 101328529879 220 141846300241 221 417470555129 222 36172730507 223 190418076649 224 402872475191 225 63816175897 226 466855187923 227 202530831617 228 25056082543 229 304040251927 230 131956236023 231 400729567543 232 42652618807 233 565855696097 234 127976335139 235 681753256603 236 865244710079 237 182226896713 238 725978934823 239 367766548049 240 482423534377 241 1051602787663 242 767644375301 243 241160624629 244 1275363152587 245 297501076289 246 910361181181 247 804541404913 248 880318999403 249 428315807321 250 303371455741 251 1258535917103 252 747431049707 253 1339347751213 254 1841086484999 255 2209016910641 256 1999066711903 257 304599509051 258 416608696337 259 2296497058651 260 2336167262969 261 1214820696223 262 2256065636563 263 1620505682897 264 1529741785667 265 2205492372901 266 461690510543 267 614487454057 268 5371284218299 269 2122536905849 270 738832928467 271 2707053888193 272 2652427556183 273 2164206785267 274 3380058341827 275 2496646209821 276 2210401547153 277 3621153039853 278 4338624362729 279 5263973983381 280 4260199366933 281 2081209441841 282 1480064231717 283 4897642179763 284 6010330572899 285 4442109925787 286 5441175347539 287 3108794067653 288 8817792099037 289 7552870121299 290 9383081341121 291 1346294311331 292 6993007248823 293 6364466317163 294 1408695494197 295 20761252262341 296 3410069454689 297 5499789520457 298 10487995155199 299 5614481774159 300 4872634110667 301 1968188557063 302 5439564949187 303 12112937822009 304 20767330530937 305 9105981382787 306 13397310637199 307 17418754710361 308 8095224518267 309 4165633395767 310 9344093036281 311 13059969947333 312 24923033918683 313 33605480400823 314 34140047614019 315 12644461144279 316 45678685881391 317 17659394869943 318 9483480842389 319 17499522060649 320 22099408495121 321 14141685365219 322 41433781613017 323 51027160468997 324 9787731508409 325 5120731250857 326 2614941711251 327 54916086008081 328 65862966031897 329 39883132551797 330 10653514292503 331 11082394066759 332 38745678641513 333 18691113009329 334 28340177965597 335 47137733786531 336 26456514142771 337 7177162612387 338 78610833115937 339 37970994487711 340 82385435331799 341 41459443376033 342 30236507704937 343 74014757794987 344 110526670236287 345 15712145061383 346 43603583702023 347 62088893224433 348 23333096985493 349 33785727372151 350 14998144209749 351 19786638119333 352 97731545944303 353 35625755879687 354 143679495785389 355 138965383979647 356 106749746035313 357 49639993269703 358 13829048560417 359 82342388119829 360 111113196467731 361 218356872846649 362 59692452739637 363 156100489308893 364 57723522922531 365 24179270588903 366 140085225002533 367 154312610975713 368 161443383250319 369 143282994824647 370 57360609787279 371 189442329715811 372 42610475374013 373 184219698008869 374 172373989612541 375 145508250946169 376 255294593823439 377 219831875555153 378 70099348326599 379 47581758353011 380 98103148488893 381 144895907075243 382 323811481626103 383 19581334193189 384 423683030576317 385 214198375529233 386 186129514281239 387 469789142850257 388 187865909338867 389 42842283926129 390 471911699385743 391 726507223559893 392 497687231721941 393 554544106990459 394 96949415904787 395 678106044937301 396 244668132224519 397 673252372177327 398 1271309838632753 399 309715100118217 400 486258341004883 401 913982990754443 402 90874329412297 403 171231342421327 404 546609721879979 405 518557948411777 406 1710270958552753 407 827873854501763 408 632213931501329 409 860149012920139 410 497067290088233 411 799615339017493 412 1330854031506871 413 407835172833779 414 807201813046919 415 507747400048303 416 243212983784831 417 743844653664667 418 880772773477459 419 1384201395984851 420 670250273356949 421 1142191569236131 422 782685877448627 423 1045130023590467 424 2537070652896931 425 2441387599468529 426 1432204101895811 427 1361832741887791 428 1392892713538169 429 1464551007953801 430 844893392671879 431 425746080788759 432 2298355839010277 433 2759317684447573 434 1420178764273889 435 1598729274800183 436 455780714878639 437 1466977528790897 438 1125406185246437 439 2705074880972491 440 277900416101807 441 3371055452382029 442 1385684246419717 443 4127074165753967 444 2389167248758777 445 3346735005761527 446 2606748800672129 447 2508853349190863 448 3720181237980013 449 4198168149493361 450 2069461000670881 451 1555616198548969 452 3182353047512447 453 218209405437449 454 2126985673136587 455 1744027311945671 456 2819939997576929 457 3780822371662423 458 1189459969826399 459 2406868929768839 460 4020057623096323 461 4286129201883143 462 1686994940956727 463 6381944136490753 464 10244316228470351 465 3877048405467613 466 10676480515968871 467 8775815387923457 468 2053649128146053 469 3945256745731507 470 9438544090486829 471 10369943471406133 472 4698198022875913 473 8445899254654259 474 5806170698602607 475 5000793739813213 476 3441724070564363 477 8909512917644393 478 7664508840732253 479 6074186033972891 480 5146835719825771 481 9492966874627609 482 5241451254011051 483 5158509484644037 484 19124990244993637 485 10048813989053639 486 4452510040367161 487 10773850897500907 488 14954841632405009 489 12040807275387859 490 19403684901756919 491 18730085806291931 492 11666708491144981 493 34847474118975619 494 11678629605933707 495 2764496039545367 496 4941033906442531 497 3614455901008613 498 14693181579823447 499 11813551133889457 500 22439962446380651 501 14595374896201823 502 7548471163198921 503 37343192296559579 504 5356763933626187 505 21743496643444561 506 22972837749136883 507 13206732046683533 508 25488154987301899 509 37967240836436927 510 24873160697654809 511 10501301105721991 512 22790428875365903 513 14337646064565977 514 16608210365180359 515 21028354658072579 516 19449190302425951 517 11453766801671323 518 36077433695183189 519 28269785077312447 520 46246848392876167 521 33215047653775451 522 7123663452897877 523 25702173876612637 524 88089672331630139 525 13893290219205031 526 89219242873420159 527 26014156620918461 528 11765987635603199 529 28642379760273781 530 15114558265245851 531 15500910867679789 532 43614652195747687 533 98436147540372353 534 23900175352206239 535 83122134991936639 536 40433690575715369 537 33288359939766091 538 20931714475257667 539 72638824545482057 540 50393998281636679 541 65850655232779159 542 41762363147590367 543 91279735474289407 544 86140861070846839 545 68402499016331993 546 78120687162387619 547 139033656446726737 548 85302586561541897 549 25016149672698647 550 21475286713975513 551 39793570504640219 552 100782668521267991 553 29835422457879547 554 43986327184964837 555 98478363965752051 556 114325788973754929 557 198887512806989843 558 183670944093873079 559 78661510510856947 560 19182559946241689 561 31068473876464111 562 203153416523089447 563 102747074635819919 564 57701567767398679 565 128626712407418377 566 1693182318747503 567 59847994456942823 568 180522639380366317 569 157238558611312949 570 79017505670476643 571 94806694814592961 572 236552906662008731 573 60592199607167617 574 120851132995429339 575 293464161465136523 576 125996288873078639 577 172875009928865737 578 78944802602540033 579 74224828152968267 580 58904398834828903 581 154590409516823921 582 216345819354184547 583 61499427052411633 584 213246910999550117 585 125160515463959537 586 400240934741323591 587 67777708053773897 588 200984626360731217 589 371964537401930581 590 181042197317797601 591 172766268126496739 592 43841547845542243 593 404444692323377543 594 371346677788399741 595 83673835565279347