1 22 2 243 3 22 4 1324 5 243 6 22 7 5005 8 1944 9 243 10 22 11 14586 12 8805 13 2844 14 243 15 22 16 36247 17 28366 18 15493 19 4136 20 243 21 22 22 78448 23 84067 24 55318 25 27213 26 5964 27 243 28 22 29 154689 30 202628 31 195519 32 108018 33 47645 34 8504 35 243 36 22 37 281470 38 429069 39 525960 40 454487 41 211034 42 83045 43 11964 44 243 45 22 46 482131 47 859390 48 1201225 49 1365188 50 1054347 51 412334 52 143925 53 18884 54 243 55 22 56 784092 57 1571551 58 2645038 59 3374725 60 3535850 61 2439587 62 805518 63 263405 64 29484 65 243 66 22 67 1223413 68 2675332 69 5175815 70 8157330 71 9493535 72 9128450 73 5629189 74 1574782 75 480725 76 45428 77 243 78 22 79 1840954 80 4423193 81 9258348 82 17098293 83 25153046 84 26718133 85 23480326 86 13492099 87 3079710 88 874421 89 68892 90 243 91 22 92 2688375 93 6941954 94 16218441 95 32231592 96 56497393 97 77477206 98 75209315 99 61940694 100 32245925 101 6024336 102 1584425 103 102564 104 243 105 22 106 3822856 107 10445275 108 26602442 109 59778995 110 112531790 111 186461959 112 238362040 113 211999693 114 162995818 115 76837553 116 11786986 117 2858305 118 149644 119 243 120 22 121 5314177 122 15438956 123 41385791 124 102570498 125 220767937 126 393375414 127 614349855 128 746487216 129 598200699 130 427723930 131 182515991 132 23066566 133 5130445 134 243804 135 243 136 22 137 7238718 138 22078997 139 63581316 140 165348629 141 396410714 142 815573943 143 1375887454 144 2053375493 145 2334191446 146 1689449813 147 1118943674 148 432099083 149 45148946 150 9561325 151 391596 152 243 153 22 154 9687259 155 30718938 156 93693521 157 263953640 158 663326409 159 1532600102 160 3011935973 161 4820623572 162 6855635813 163 7288177046 164 4775230927 165 2917379528 166 1019449179 167 88390980 168 17773565 169 618620 170 243 171 22 172 12757900 173 42223499 174 133477418 175 401180967 176 1099809388 177 2665869517 178 5922207890 179 11243126063 180 16914145068 181 22859014613 182 22725331658 183 13507360617 184 7579080652 185 2496936523 186 173082554 187 32945477 188 958668 189 243 190 22 191 16565301 192 56770760 193 188493299 194 586241418 195 1725034343 196 4588603836 197 10720937567 198 23099625696 199 41952547119 200 59423652006 201 76103618691 202 70771957708 203 38234913321 204 20132662668 205 6093230641 206 338983618 207 60874349 208 1453724 209 243 210 22 211 21232162 212 74848061 213 259075080 214 850471689 215 2589206092 216 7429078523 217 19147697430 218 43201910803 219 90097993978 220 156490650663 221 209015484946 222 252939941937 223 220158401036 224 108311164975 225 53324358248 226 14812564513 227 664019290 228 112077225 229 2153964 230 243 231 22 232 26899543 233 97861362 234 347572337 235 1195787840 236 3857810135 237 11465527204 238 32000182293 239 80516739720 240 174380511743 241 351355188010 242 583575210883 243 735975932434 244 839198080213 245 696769928040 246 307039916149 247 140801592674 248 35863827601 249 1300937072 250 205513125 251 3554444 252 243 253 22 254 33717624 255 125898023 256 463553770 257 1634832071 258 5551077540 259 17540618531 260 50821260970 261 138808558589 262 338686996530 263 704875032203 264 1369752527038 265 2175738502019 266 2594081507030 267 2821978374861 268 2200518361462 269 870983117179 270 370556680666 271 86461707451 272 2549194008 273 386804645 274 5775660 275 243 276 22 277 41856745 278 159689464 279 606221499 280 2224059510 281 7742041245 282 25835346484 283 79809454005 284 225771315032 285 602457061907 286 1425096733752 287 2852775596787 288 5337783716824 289 8110588062955 290 9152695249058 291 9473164460055 292 6936163276760 293 2472320713975 294 971794433086 295 207519083271 296 4996025870 297 726595221 298 9219020 299 243 300 22 301 51497086 302 201241105 303 779323728 304 2958717373 305 10743080836 306 36786441199 307 120332402226 308 365352558515 309 1004774029376 310 2615898917753 311 5998121294844 312 11558531487459 313 20791837558392 314 30537789636865 315 32325162574438 316 31740578703821 317 21824528743598 318 7022136005829 319 2539113787424 320 516601489575 321 9792951702 322 1361924833 323 14417004 324 243 325 22 326 62841147 327 250580166 328 997197941 329 3859429656 330 14544778639 331 52063130104 332 175018554513 333 563706801966 334 1673888863669 335 4478387605548 336 11361837030011 337 25252607465718 338 46878361121921 339 81678632955346 340 114855290123251 341 114270463321050 342 106132194080309 343 68561453712902 344 19956980207127 345 6770428097170 346 1280345556003 347 19198463026 348 2546660077 349 22033164 350 243 351 22 352 76101988 353 308596907 354 1257681970 355 5014789215 356 19268218544 357 71754093333 358 252612565934 359 834764983935 360 2643393343858 361 7674557459461 362 19986496209616 363 49358983728465 364 106347116658724 365 190329568308825 366 320623126389780 367 431593103573211 368 404302919411338 369 354118674056819 370 215086728291050 371 56751343068363 372 18000245543806 373 3158617374401 374 37642698046 375 4749273385 376 32862124 377 243 378 22 379 91516789 380 378241848 381 1565470407 382 6409841314 383 25423971241 384 96599762712 385 354457131873 386 1232225781104 387 3989229160827 388 12405697855078 389 35209252871359 390 89297085067278 391 214464457590065 392 450867150280556 393 773532671305249 394 1257581490465942 395 1620586227717549 396 1431664445441230 397 1179042996081703 398 686213884468356 399 161474037832167 400 47708763446866 401 7754244782427 402 73816620762 403 8830446345 404 54520044 405 243 406 22 407 109334370 408 459174829 409 1941930064 410 8072314009 411 32946628192 412 129432200659 413 485157463814 414 1760018839171 415 6018005155114 416 19094266946975 417 58259141663336 418 161624418974997 419 399360852439660 420 937395782600977 421 1910619038505006 422 3146708131428965 423 4928546002546346 424 6081444399212887 425 5073706596979652 426 3977796942081999 427 2183977151335314 428 459688064294947 429 126035089941382 430 18937843357325 431 144771981526 432 16718075565 433 89029164 434 243 435 22 436 129829471 437 552672910 438 2381401373 439 10134872172 440 42010228039 441 170095307844 442 660075883333 443 2443400359164 444 8751046002047 445 29420629089824 446 91514673809075 447 273738829168336 448 742313262721997 449 1787935868697866 450 4096227702748901 451 8094121323835790 452 12811884274391937 453 19299293504910474 454 22811223069535023 455 17994907356805222 456 13393138461450465 457 6935280604119358 458 1309325544923647 459 331796515930482 460 46003718221895 461 283972655750 462 31606296593 463 142746476 464 243 465 22 466 153289192 467 662631811 468 2890660182 469 12561329839 470 53386712336 471 219711895125 472 879809063968 473 3382870137849 474 12331634219000 475 43558793078613 476 143953323101354 477 439096274693943 478 1286782049278530 479 3425879642189305 480 8012518258911314 481 17895722553491665 482 34283401503774062 483 52206820793020845 484 75515848551058744 485 86397056445732575 486 63870499064042112 487 44995691116715857 488 21978052407659208 489 3731191311848635 490 870276946219330 491 115797681725097 492 557086237336 493 59660160553 494 224126124 495 243 496 22 497 180028713 498 788505812 499 3499889011 500 15389717142 501 66901791053 502 282627279824 503 1151635513201 504 4573029861700 505 17364089739459 506 62342035197208 507 217008580628379 508 704866712097300 509 2108820392532635 510 6075560143723464 511 15809515361943297 512 35940211638756596 513 78166660171439253 514 145197668034629448 515 212905333233554221 516 297948595143397348 517 326752324053750053 518 226859802845619700 519 150815261342330981 520 69520113551166334 521 10637914598723633 522 2326052099725324 523 290004254411683 524 1092998376042 525 112421804085 526 343719404 527 243 528 22 529 210376294 530 931664693 531 4199738588 532 18818803767 533 82783459410 534 358198884009 535 1499601514410 536 6055142208237 537 23809707507108 538 89241726025925 539 315603105154144 540 1081911156199325 541 3453581715291758 542 10138290906546745 543 28687144596455326 544 72959038057301889 545 161345695952731586 546 341356601566836519 547 614962338929268222 548 868942439082919861 549 1174292137467317764 550 1234237747636000705 551 806313668273672622 552 504280281189426123 553 219547528316695658 554 30343857559889913 555 6199355147486042 556 722476185119501 557 2144696153752 558 211443557105 559 514174764 560 243 561 22 562 244690075 563 1097455134 564 4997316261 565 22781231468 566 102245108203