0 1 1 1 2 1 3 1 4 2 5 2 6 1 7 4 8 6 9 5 10 1 11 7 12 18 13 23 14 16 15 1 16 11 17 46 18 95 19 108 20 65 21 1 22 16 23 101 24 325 25 583 26 605 27 326 28 1 29 22 30 197 31 931 32 2533 33 4103 34 3956 35 1957 36 1 37 29 38 351 39 2310 40 9050 41 21834 42 32677 43 29649 44 13700 45 1 46 37 47 583 48 5118 49 27530 50 94234 51 207349 52 291065 53 250892 54 109601 55 1 56 46 57 916 58 10365 59 73592 60 342004 61 1055455 62 2157206 63 2870477 64 2367629 65 986410 66 1 67 56 68 1376 69 19525 70 177242 71 1077924 72 4475495 73 12711756 74 24442537 75 31072399 76 24662700 77 9864101 78 1 79 67 80 1992 81 34661 82 392017 83 3027586 84 16332659 85 61942201 86 164271853 87 299940306 88 366459089 89 281153801 90 108505112 91 1 92 79 93 2796 94 58565 95 807949 96 7731790 97 52663691 98 257934109 99 907578265 100 2271202542 101 3965742761 102 4678662869 103 3482350724 104 1302061345 105 1 106 92 107 3823 108 94913 109 1569294 110 18235127 111 153176961 112 942562092 113 4260721682 114 14069719987 115 33491375807 116 56233318762 117 64304968021 118 46572620757 119 16926797486 120 1 121 106 122 5111 123 148435 124 2898076 125 40205243 126 408468739 127 3087039546 128 17456590970 129 73719823535 130 230467455625 131 525112580060 132 851571430689 133 946842173051 134 668943488084 135 236975164805 136 1 137 121 138 6701 139 225100 140 5124601 141 83676383 142 1011547384 143 9214070631 144 63762184160 145 335568688085 146 1336264808650 147 3982124414435 148 8728260131589 149 13720413633386 150 14871576083849 151 10271127486065 152 3554627472076 153 1 154 137 155 8637 156 332316 157 8726201 158 165669999 159 2350369512 160 25398828775 161 211187314256 162 1355763634645 163 6705363818010 164 25362361352835 165 72442250762549 166 153372575738810 167 234398194218025 168 248216344827649 169 167892667249116 170 56874039553217 171 1 172 154 173 10966 174 479145 175 14375573 176 314015416 177 5166759495 178 65355110479 179 642967403431 180 4945947976997 181 29753345606975 182 139353546259005 183 503602393760744 184 1384890838702143 185 2841731981777795 186 4232985646534074 187 4387570529319149 188 2911049382788189 189 966858672404690 190 1 191 172 192 13738 193 676533 194 23000183 195 572775730 196 10819036983 197 158356781389 198 1819359392053 199 16519361238755 200 118780409192921 201 674913767184555 202 3011966226422834 203 10449733926395535 204 27769767078416369 205 55384161318534384 206 80581312166932481 207 81887318910532871 208 53365747562592092 209 17403456103284421 210 1 211 191 212 17006 213 937555 214 35854310 215 1009779207 216 21701775853 217 363918484066 218 4828138238444 219 51087189687762 220 432648272729266 221 2931741541850054 222 15835327802929379 223 67677092228429381 224 226314711679931534 225 583009735808445395 226 1132880377219085777 227 1612932250082250010 228 1609224806862716641 229 1031352659792534169 230 330665665962404000 231 1 232 211 233 20826 234 1277675 235 54605410 236 1726865407 237 41897359993 238 797954001126 239 12106507919764 240 147649954456642 241 1454392066484506 242 11584706996435374 243 74470158639930459 244 384383648287016961 245 1579856556248519154 246 5109303969407076075 247 12793075093387993677 248 24270539794463965550 249 33867869808507716841 250 33215848797046866989 251 20957718861813087380 252 6613313319248080001 253 1 254 232 255 25257 256 1715021 257 81436585 258 2873579017 259 78161533540 260 1677798560979 261 28863541943410 262 401886620771686 263 4555041110073988 264 42126940392610000 265 317749005565073313 266 1948256979725556600 267 9651913170275875335 268 38286291650625978309 269 120088458450936591252 270 292925116755611832767 271 543549205492250993391 272 744441114775708920650 273 718490543599797294149 274 446725409417322914981 275 138879579704209680022 276 1 277 254 278 30361 279 2270675 280 119167047 281 4665183887 282 141380271914 283 3397352298859 284 65775110284948 285 1036884543526706 286 13396546767051080 287 142337844814237736 288 1244541694202493313 289 8938735102157169486 290 52513566724238120535 291 250628381396695235679 292 962386874764708114050 293 2934871202676216840311 294 6987901774115711314265 295 12702523635605230775252 296 17096195068665393548449 297 16253517368612863386259 298 9966838586885313809604 299 3055350753492612960485 300 1 301 277 302 36203 303 2968978 304 171392572 305 7406025968 306 248679501315 307 6649098552881 308 143914213158705 309 2549712080080510 310 37244891268165318 311 450458420456412576 312 4518312124929961241 313 37563194068814515685 314 258104474073853018713 315 1458440416054172007984 316 6726839646888698534667 317 25069769322264503463461 318 74489939435668698641418 319 173424264440266591003347 320 309254238687585701379245 321 409466003947916915000586 322 383797738064981171693561 323 232292638251854830581377 324 70273067330330098091156 325 1 326 301 327 42851 328 3837850 329 242648044 330 11519447696 331 426424124547 332 12617406584441 333 303492578427849 334 6003653195889430 335 98437981190097558 336 1344335810892380208 337 15329314215883863065 338 146002685067133585469 339 1159621131725401395153 340 7652947793826644457096 341 41729409632188826726283 342 186513920847593268295469 343 676164403170016781764482 344 1961182810896315358397379 345 4471436585253983885459573 346 7831567732449973748102466 347 10210981832814987131707625 348 9443438351811402951226841 349 5645296385374846032044204 350 1686553615927922354187745 351 1 352 326 353 50376 354 4909125 355 338594294 356 17585648796 357 714410316947 358 23278009698116 359 618927743038874 360 13590967656585655 361 248529311087333308 362 3805285340644819158 363 48937709488193368265 364 529235540464230162094 365 4809688258403741031878 366 36643476086961679335921 367 233053104477854938153683 368 1229749161652313936452544 369 5339012424359848489151207 370 18865292890146734902509429 371 53501006857661867845394048 372 119617482363799570884591791 373 206000175144064330834269275 374 264717984172186081243917466 375 241731255180659919812715229 376 142818963250299073155292845 377 42163840398198058854693626 378 1 379 352 380 58852 381 6218901 382 466231544 383 26389100440 384 1171637185643 385 41852677938738 386 1224155995189890 387 29683088975596379 388 601894470158560338 389 10267047428915485166 390 147875128344958666373 391 1801615987157257736984 392 18569812310473725246322 393 161695370805458946164749 394 1185783482738858600887629 395 7289129878076542328448302 396 37312490627320010836917351 397 157679615923502795620440811 398 543998622001476975310639202 399 1510643660663008134864837039 400 3316054716602853173833655841 401 5620722537917858682934918616 402 7124398843657498032154569345 403 6427831597947456988285888799 404 3755456884905973960892307596 405 1096259850353149530222034277 406 1 407 379 408 68356 409 7807905 410 634141871 411 38977352128 412 1884142897523 413 73486881951099 414 2354178299535816 415 62735300845723409 416 1403337872499662571 417 26518198123196614292 418 425085408925676765855 419 5794244452471141729055 420 67213443963719684144890 421 663080303188249527815443 422 5551558494486250147335852 423 39305283912025724552414285 424 234118997335386653705021505 425 1165116862861143088217209288 426 4801348251936052457062541099 427 16198606454702886468252095493 428 44103433554504072815184255894 429 95154199886194894376443626323 430 158883907367439682471397371977 431 198786600376699903856459261114 432 177306910029487312644611305169 433 102493595742814446474314339369 434 29599015959535037315994925480 435 1 436 407 437 78968 438 9721873 439 852763211 440 56733324516 441 2975508757107 442 126242883081743 443 4411810994166588 444 128652293232726257 445 3159926296179918023 446 65811658553187166280 447 1167594956375181966031 448 17696635902390091172995 449 229452288632911652558430 450 2545056734172400683872363 451 24117806983757236926168256 452 194748921757640728677818141 453 1334666946872106941172621485 454 7720448788251969391957811428 455 37424620412048058927144401163 456 150636357508912355266003246265 457 497664414286184893926242929698 458 1330050339412308933201602791355 459 2823201504180896725011818909021 460 4647536006665011013055585676470 461 5743331720577084620625470616361 462 5067087076568459200523430884101 463 2899419696758339538596796427812 464 828772446866981044847857913441 465 1 466 436 467 90771 468 12011945 469 1134697528 470 81463457635 471 4620775168071 472 212532637037846 473 8072854603537135 474 256594812063557309 475 6890842799928979476 476 157449521142404788947 477 3076133054417609788151 478 51556889637270368187894 479 742654729802224296575285 480 9199173104526838608066833 481 97924452274756856758466783 482 894165324286600599536697565 483 6982385677843688072829347574 484 46425790247543070685963834493 485 261317635271355171293920932575 486 1235950349458306064153190879992 487 4866118782044643196640337071383 488 15762318353711670857062647752597 489 41394661347137855787858299858316 490 86520379627911016038398334038079 491 140521875913862403999237455233991 492 171623706973303913198662078758570 493 149844944917243656353776292066741 494 84911943652858827664154954319989 495 24034400959142450300587879489790 496 1 497 466 498 103851 499 14735075 500 1495055878 501 115504383475 502 7064678897121 503 351155892079976 504 14448833714672515 505 498780450169671359 506 14588687161835698746 507 364174805140274173227 508 7799618688689753456561 509 143840881269798661832424 510 2289361418920335342212105 511 31478814998593567505325383 512 373899645410562015000471773 513 3831898892529306302290701055 514 33807345406441706058930274524 515 255897360582853712870844261713 516 1654091342697647291872835967365 517 9075479407598961202970818857242 518 41944629265793825121236063471143 519 161745881815050966756272759894087 520 514264211958487981499737732436226 521 1328360220042046689674147329787559 522 2736133264751192885151187476376361 523 4387279984389176033175785735778300 524 5298556154116361052313638654823841 525 4580260291170168518277443716322219 526 2571392710544907280225236509089460 527 721032028774273509017636384693701 528 1 529 497 530 118297 531 17954456 532 1951843203 533 161851115693 534 10645314784846 535 570160937890727 536 25334666369151771 537 946694295324519324 538 30050881117095510875 539 816424107157180834353 540 19089037648038252826598 541 385629060619181018985815 542 6748428738284093859017249 543 102449018985123963113900638 544 1349742910366962607665558646 545 15422787900256728767305326018 546 152596211074850201429942007229 547 1303925068182546600697682771957 548 9586909520766112390869008080468 549 60352311031226027251028733845557 550 323284490901361622413331448045645 551 1462029389054659545514590727499520 552 5528386548225067950944193289152923 553 17270550790755174116166017035310565 554 43915300086054640265049754699790690 555 89207411191676155472862597503445491 556 141304235670180818080762996463951141 557 168835501068777361140000242015861290 558 144559461736820131346825991715078249 559 80434206055666399195999968166466961 560 22351992892002478779546727925504732