1 1 2 441 3 4389 4 39501 5 53361 6 92169 7 829521 8 1935549 9 302841 10 2725569 11 3041577 12 27374193 13 853577109 14 7682193981 15 3129357 16 6359661 17 19263321 18 234201429 19 230639102001 20 437200389130923862144165773 21 1341335457 22 12072019113 23 23318757 24 1201975929 25 28164213 26 253477917 27 4918230009 28 101711843982441 29 658871978519917701 30 2804610501 31 209868813 32 1888819317 33 398376630729 34 103282830189 35 32715675377143962473372949 36 65716497 37 58896820521 38 8495124561 39 162301590297 40 8365909245309 41 13349481453 42 2347778349115353 43 2168939433969 44 4407245073 45 39665205657 46 178397615781 47 591448473 48 5323036257 49 175684094151489 50 1329169149 51 3408333396237 52 10283571837 53 14450206878261 54 12497222452869 55 409929553020141 56 1380046437 57 276075005095197 58 280339110513 59 11962522341 60 403687053 61 832969318797 62 12664039982409746469 63 71575001320977 64 2523051994617 65 215955008577 66 112475002075821 67 12420417933 68 111783761397 69 1027910071881 70 46434813268835737053 71 6848283985389 72 61634555868501 73 10190296809 74 17492355694737 75 3633183477 76 32698651293 77 2168644401 78 5584841632242698192829 79 28980975177 80 27912552129 81 4535055180117 82 476856826982613 83 339357870621 84 2361975043592241 85 1532348837871579322749 86 14869262877730569 87 9251190646929 88 34694946714704661 89 19517799609 90 175660196481 91 2347458989337 92 27487987520301 93 102346024473 94 95236158782457 95 15979329299241 96 1244312192277 97 15067743276771997904169 98 1112665929626097 99 608600478717 100 32179325595303165777729 101 143813963693169 102 37285101698229 103 7714128861379017 104 446413283238933549 105 6324430497 106 77945176438543953 107 7126515283041 108 59016104361712628361 109 13734747873 110 5477404308453 111 586163594709 112 91712671281 113 6644874785056451075738529 114 1722745314644265093709989 115 64138637547369 116 577247737926321 117 58590874097217 118 17999634009884373 119 161996706088959357 120 5275472352381 121 11198809730493 122 45541532421 123 7428726373761 124 86015337316245362123869617 125 8477428113 126 921114220257 127 3020093237556549 128 213996232989 129 100789287574437 130 26130556037817 131 149656820943861 132 490685674965108777 133 115025490477513 134 409873791789 135 3688864126101 136 74610251840817 137 527317866874953 138 371075535949041 139 1346911388494749 140 12122202496452741 141 76296853017 142 686671677153 143 4745860801874577 144 166985618877 145 36717975677661201 146 330461781098950809 147 2149266513933 148 71440547385231076437 149 10304399174267284317 150 57699676064896173 151 110784919400001 152 997064274600009 153 2415535300027773 154 21739817700249957 155 235175004340353 156 2784279647561228545113 157 26780858982197211911309829 158 63421957988687529 159 16442729848918989 160 1230408356041557 161 85675276581209469 162 14959175276084193 163 2116575039063177 164 19049175351568593 165 5636249033398137 166 123612730857 167 771077489230885221 168 956372180841 169 548741676794157 170 1925966096901 171 4511497305485709 172 126037350301125572001 173 258498145266669 174 41081131725188312749213490190592597389 175 23085737796000848857434784161 176 50726241300583233 177 31083903081 178 54850309345642041 179 1112514577713 180 8607349627569 181 19343398625397 182 2326483307400021 183 20938349766600189 184 1331861117762438109 185 3339679823541369 186 99663076839366117 187 593987922326184309 188 5345891300935658781 189 10209025374391171332081 190 174090587628573 191 1566815288657157 192 2232157815307155415595762937321 193 1502870569893 194 4938675091147413 195 178025990373 196 45134596792593 197 288429705333 198 314142680797768053 199 136429702730500198710537 200 95429040752889320059737 201 858861366776003880537633 202 4493920892769 203 11523575212677297 204 5428461050600049 205 13525835129037 206 52503510554649 207 4159232559937143876033 208 2485585823728578417 209 3107675941445688921 210 56919874473 211 1602233913357 212 14420105220213 213 48856149455400441 214 20083815797661 215 472531594991841 216 4252784354926569 217 2004009855810675721254477 218 18036088702296081491290293 219 22370272413557205753 220 201332451722014851777 221 1151856496258482861 222 25445557144619212293 223 229010014301572910637 224 3506697996417 225 88159859602064543601 226 180754342178949 227 1626789079610541 228 103712176914095673 229 1288082858878254998883346097750829 230 7061875688637 231 512278870257 232 4610509832313 233 4442875056997005321 234 6596996296753129113 235 94741443415199889 236 365431281744342429 237 8400686330041749513 238 6685055433794509736816313 239 3655902340200033 240 32903121061800297 241 587350752933235206069 242 241995079466223237 243 29599933821291736749 244 1025979138563409261 245 40445288034921 246 40519621710958559017029489 247 152276121130838757129 248 542610085014326637 249 7140948627767228031681 250 66397742892092997 251 611213572073643653961 252 947826532644453 253 243447660327990194788952412474906681 254 786094953828120192570237 255 364007592314289 256 3276068330828601 257 122508191294181 258 2595867347997 259 638332154638101 260 421760131750881 261 8293829427399293364953372872008658977 262 9865290134378727737073 263 94372338748149 264 279755127729 265 13201078518637034949 266 3738545797833 267 2177955715196009133 268 5744989391742909 269 44725212694701 270 163644311353527081 271 23362806131973 272 210265255187757 273 947697603237 274 31560281967753 275 63556881197733 276 5081896668790687977 277 38878498084510463728041 279 43304648974212891660587993493 280 7055301585049207421867216691795693 281 2517796149561 282 22660165346049 283 302822209624473 284 1039674286097267855387661 285 572011930779597 286 284042537709777 287 2556382839387993 288 1246832300086341402357 289 16507994030390524043974977 290 4279850304175321048437957 291 155858025924268854864884877827850309 292 11394811785300859377 293 1989570311719197669 294 1102573721647629 295 76773949144200693 296 690965542297806237 297 449196701411997 298 259021682043556725876429 299 73640657924757 300 132813040437 301 19904357185533513 302 6057023811993 303 9923163494828661 304 1489441694155569 305 4350592949261018932049193 306 849351048733341 307 3422501838165157209 308 621598610247126471729 309 411633630172045726137 310 3704702671548411535233 311 202708245278926845074816362301498047109626281 312 102553306067707734393 313 19097350197627885222319305130413 314 10151383548275710841448117 315 1394352600733952937 316 7644159438600069 317 68797434947400621 318 652761964701 319 717413984108248581 320 1472798802181743729 321 24660089847867326040999657 322 4632743415619595247613704909 323 604383924768299027045001 324 26183478301813169449497 325 89876856387681742017197097 326 822262067410332578157297477 327 5461286211903753 328 1055732533581748129569 329 5439455322914691243405009 330 1959307900135679346561 331 2120861742446866725409257 332 3436530538424068701 333 7985837622385366821 334 1226176802397875327601003702840582273 335 179139214669801617 336 2314398117714168717 337 78509461754493 338 85514335220121598495089 339 1981819113711129 340 115721033881761 341 13255189219635693561 342 61094782704230728715493 343 27710211730490322187077 344 148299389461377 345 14510276388253930977 346 618600504893423084958728080098737876421 347 2572672017177801 348 8529278429133 349 662765921322813 350 25749712850355381879621077759652227733 351 360053770760651404585387701 352 185996218102138521 353 9518180275989 354 6359266402113933 355 4571718433649918475309 356 2153619427421862422253 357 417991500896203773 358 71872538601468301389 359 41780976546103151049 360 549853044338076558439437 361 5964893291905317 362 76763505862197 363 690871552759773 364 54513214307937 365 15065693666273220201 366 646852847413214712501 367 12549173406605576433 368 199533448846950396488541 369 1795801039622553568396869 370 573351273226527411223466055531873 371 2496257960919540120785774061 372 10667343011849809775721 373 41145465902849266277781 374 20170047878430240580713 375 29164355431612763771416403781 376 262479198884514873942747634029 377 490618928771433 378 4415570358942897 379 370309193125643396500029 380 5400262274666393673 381 1546453816419897 382 17836372023400161 383 253243878248829303297 384 23154048154600209 385 31278275577266949 386 2398799797405378838341608969 387 29281404615413011677 388 9792875233449 389 2279194904239463729673 390 1334694505152393 391 1041489304935849 392 160527348210601449 393 208386433391401881 394 4042770312707973 395 6920517941851494135324176469 396 11546913931099607727228177 397 402526914252309 398 127197500051853 399 65655820286733523077 400 12012250546371537 401 108110254917343833 402 543764428025049 403 9373403744422641 404 84360633699803769 405 14657854745523068541 406 8777821518820279233 407 3663306646044587980252353 408 1648698696844353 409 1509323310630834329169 410 5874857682309 411 316379566991737624221 412 26693426347141477379107537809 413 423571005447035052194973 414 26942799172565751363532413 415 19800961673776776801 416 2156191883311643427819105694829757124809 417 877400507468166172029 418 85663622483901 419 60281808414597 420 281504480195402541 421 3812139049023315469754757 422 988332346043081788454937 423 10875099622909490784080848737 424 14838288271599177 425 133544594444392593 426 74850661092104193280006097691947283046941 427 52873719140781 428 475863472267029 429 2533540321758622869 430 22801862895827605821 431 770972602355109 432 6938753421195981 433 7776493055638511326500609 434 69988437500746601938505481 435 1195317363933 436 61464214496848903945821 437 117541190072863563078738839481 438 54026112360733821 439 263532641538717105093 440 1771782475617 441 327464395329345813 442 2947179557964112317 443 125262759130011657 444 1127364832170104913 445 3622742228270781 446 590902382580601707693 447 8894991114387736096094433 448 605105849434822114697961752721769113116853 449 711003543024442617873 450 6399031887219983560857 451 76929439566936347585299413 452 614909496923673245217 453 3371074312422630429 454 3981277648477835937 455 32604680054437029 456 32475530144817837 457 10757856275397 458 96820706478573 459 3936791198231800987617 460 1144777500466677 461 939229466588721 462 184334251895225863893 463 7896604567213495548261 464 2371793773848453945837 465 237076255916417200933881 466 656843787122605929 467 12220203373146232084500957 468 285262105709227688212941 469 2567358951383049193916469 470 1515509967445014297141 471 127320974517669232769290372174002328462846641 472 21346143964636085512533 473 10302997504200093 474 92726977537800837 475 486235011246604389 476 873982229146607889 477 113405507767994267133 478 44148048038442610664206886275954221 479 13708001258721 480 19901649667977 481 640388989343558098062274391364437866068273 483 1378772226021403984617 484 4376115101219439501 485 39385035910974955509 486 73956842220910882129281 487 33543940515856705805409 488 301895464642710352248681 489 25604211980483829 490 966286352308629385341 491 10194969634449454726841300628304161 492 38805464665203760059487942221 493 349249181986833840535391479989 494 179502025656184811032365297 495 311604053703582717 496 2804436483332244453 497 11771801019089391524186424173769 498 8910519608895597 499 553177930471640135512389 500 2166642069462206261541 501 5911594084103453361 502 15502598782595143586829 503 139523389043356292281461 504 5534185472313059206953 505 2671147501088913 506 292279771303360533 507 28028584608200253 508 927109008807294823948344611795038641 509 2055393828729893758191280411293 510 53204346756931080249 511 21871275403652829 512 46537562207159025082465077 513 56360776471397511717036332366750183783676843687561 514 90546084218808773472138531849 515 3543049958464974412917 516 178208655063990991209 517 252257261473802277 518 2270315353264220493 519 7865840062319471001 520 13639589707005128674269 521 1290748504433826982862241 522 249517263137131423377673676793 523 196841478632875461 524 1771573307695879149 525 1119424197969 526 9796940651383105119049803531901869 527 84898176566867433 528 4893879852225441 529 1032183094049809317 530 2789073849177 531 30864900937829251454880917121 532 418838059864431225742185693 533 10652186753094129714519866817315784735114923456949029 534 9152945856704980442881171557 535 415820195149312312821 536 36172730492722001702601 537 18353626812078765669 538 3086039675934369 539 33925882849018929285117041133 540 2245655368234182810399063091137 541 122756307363046158068421 542 8696577170777664468069 543 166486900127121394413493713314733 544 419338353658331725485687494636185995389979129 545 307814949655984439361 546 31825709316345300239961 547 13793719529574724509 548 325554574434498015323409 549 1492458263203350658621329 550 727076125308359673 551 15946042280553 552 3555801256335438643194947010628339447857 553 282411544300509121245463006591717098936108393 554 2408427219449555073 555 2821973062264012750337937 556 82672615162867820739957 557 744053536465810386659613 558 5239862525879759890931147212653 559 179114847011793 560 403266711313825658788531581 561 3629400401824430929096784229 562 13977843179752156722434109 563 94415613784636400225277285118724835021 564 9289647846448283853 565 21541144835133 566 6543685127775237057 567 24040327509800217 568 11419052988526029 569 143514380524977 570 72972715449249 571 1132205297559924694517162829 572 123372011328489 573 1612033623106137 574 14508302607955233 575 44044918670028969 576 827085754130474065689 577 480050091917772150833440373063191581 578 20292013398481217092161 579 65400030752467257 580 216362947588201953 581 51032975941856601 582 124143475766172520581 583 712443539829397514987457863793 584 11616736539904442845760169 585 396404268030260721 586 3567638412272346489 587 3482402614141151536783101 588 6137875197370571193 589 1110348101956401 590 9993132917607609 591 1798936072161921 592 10055621537059974167061 593 18254871705564124471908837 594 6836646063124458321791589 595 61529814568120124896124301 596 230437907824354461 597 1169226985874844893322249 598 20033898571316833850699778716278989993369 599 2770334546903859954249 600 55240876776335140737