# from http://www.mathe2.uni-bayreuth.de/axel/numberofgraphicalpartitions.pdf 1 1 2 2 3 5 4 9 5 17 6 31 7 54 8 90 9 151 10 244 11 387 12 607 13 933 14 1420 15 2136 16 3173 17 4657 18 6799 19 9803 20 14048 21 19956 22 28179 23 39467 24 54996 25 76104 26 104802 27 143481 28 195485 29 264941 30 357635 31 480408 32 642723 33 856398 34 1136715 35 1503172 36 1980785 37 2601057 38 3404301 39 4441779 40 5777292 41 7492373 42 9688780 43 12494653 44 16069159 45 20614755 46 26377657 47 33671320 48 42878858 49 54481054 50 69065657 51 87370195 52 110287904 53 138937246 54 174675809 55 219186741 56 274512656 57 343181668 58 428244215 59 533464959 60 663394137 61 823598382 62 1020807584 63 1263243192 64 1560795436 65 1925513465 66 2371901882 67 2917523822 68 3583515700 69 4395408234 70 5383833857 71 6585699894 72 8045274746 73 9815656018 74 11960467332 75 14555902348 76 17692990183 77 21480510518 78 26048320019 79 31551087790 80 38173235010 81 46134037871 82 55694314567 83 67163674478 84 80909973315 85 97368672089 86 117056456152 87 140584220188 88 168675124141 89 202182888436 90 242116891036 91 289666252014 92 346234896845 93 413474657328 94 493331835384 95 588093594457 96 700451190712 97 833561537987 98 991134281267 99 1177516049387 100 1397805210533 101 1657968320899 102 1964994991232 103 2327052859551 104 2753697110356 105 3256081386335 106 3847232865612 107 4542341563460 108 5359127512113 109 6318223879596 110 7443670977177 111 8763432946593 112 10310044123494 113 12121309266199 114 14241160856051 115 16720586202163 116 19618767868192 117 23004324059046 118 26956798814985 119 31568326350604 120 36945596125431 121 43212042821600 122 50510448519684 123 59005849206367 124 68888924114697 125 80379859814364 126 93732799789716 127 109240907229098 128 127242219898679 129 148126317233645 130 172341932589627 131 200405745147874 132 232912328227060 133 270545608772217 134 314091890030723 135 364454850689480 136 422672418723168 137 489936412910522 138 567614507770134 139 657275703933020 140 760718950656347 141 880006264424357 142 1017499729851133 143 1175904589041542 144 1358317187000975 145 1568280617221370 146 1809846889359039 147 2087648920451849 148 2406980630541347 149 2773890059176591 150 3195282761990490 151 3679041523618584 152 4234159847629493 153 4870896069907545 154 5600944751183391 155 6437635040483873 156 7396150995787149 157 8493785631612121 158 9750224120415064 159 11187869357515526 160 12832204376370829 161 14712209437460953 162 16860826086379188 163 19315489319698561 164 22118721571923434 165 25318812013118277 166 28970573903861784 167 33136211302816850 168 37886285108888194 169 43300814969998852 170 49470510879271020 171 56498174296996950 172 64500263250927647 173 73608673091026153 174 83972725212921328 175 95761423661105714 176 109165980705294681 177 124402676259476568 178 141716056306961362 179 161382553841124116 180 183714538700727580 181 209064891369055649 182 237832127202308431 183 270466172555733767 184 307474832766566116 185 349431082262461473 186 396981225388693589 187 450854077011727696 188 511871252448667437 189 580958724595080633 190 659159770630009034 191 747649510890816168 192 847751191197762717 193 960954438051593305 194 1088935719745607833 195 1233581257527175008 196 1397012690532962312 197 1581615810583814123 198 1790072736673606208 199 2025397891141779483 200 2290978305361293873 201 2590618639582366767 202 2928591589058407676 203 3309694180956900829 204 3739310775529786273 205 4223483357738533049 206 4768990219275581506 207 5383433672948398244 208 6075338174381850575 209 6854259698107669457 210 7730908023798421590 211 8717282933540859360 212 9826826500401651249 213 11074592583508500810 214 12477436219213567055 215 14054224400690717799 216 15826071462575276026 217 17816600870069735539 218 20052237544857629067 219 22562532800060770285 220 25380526940366383372 221 28543152282052209031 222 32091682620530574852 223 36072232518846606193 224 40536314045019830519 225 45541454927569937980 226 51151887377895518187 227 57439312856875164198 228 64483753765628119990 229 72374498575459529761 230 81211154126223919812 231 91104812889042494402 232 102179351774084517247 233 114572872711521982305 234 128439304643242346397 235 143950179632789523790 236 161296607420846627003 237 180691463780462230570 238 202371821906641398466 239 226601646793972364092 240 253674787206902086847 241 283918289980520154068 242 317696079235783042618 243 355413030566947436185 244 397519491261433715764 245 444516285148721676016 246 496960262431221933377 247 555470442345519505726 248 620734822524488429887 249 693517913244644376036 250 774669085011428835081 251 865131803384963113026 252 965953855732975451076 253 1078298661059460646172 254 1203457790569809977154 255 1342864809865594854721 256 1498110595470108535477 257 1670960265197692006066 258 1863371903154222485007 259 2077517250840894293529 260 2315804584308779792051 261 2580903985437582047712 262 2875775270499622643254 263 3203698835512775321542 264 3568309730462613277337 265 3973635279920638314843 266 4424136628837685204084 267 4924754598198148903956 268 5480960303823131913346 269 6098811014380095758058 270 6785011787015484143370 271 7546983460661323270992 272 8392937659823034254314 273 9331959509452339672600 274 10374098842503992047601 275 11530470761851201437941 276 12813366486201931098406 277 14236375525907215720937 278 15814520314233192845657 279 17564404554306849379544 280 19504376630425338940450 281 21654709624095907037587 282 24037799541712545312555 283 26678383616684151091417 284 29603780629611359695197 285 32844155485585087895823 286 36432810377738654758119 287 40406505261273864035858 288 44805810415680682864354 289 49675494379015092548130 290 55064950610484813034226 291 61028666818870688179003 292 67626740980425298679830 293 74925448815380684522752 294 82997867525602669487564 295 91924561526362430605299 296 101794335967391354819610 297 112705064903541372910902 298 124764601060696691230392 299 138091775476065977362714 300 152817495306901705606360 301 169085949733393626681353 302 187055933951850393240988 303 206902303112470251801908 304 228817568177684489362279 305 253013647961452399720977 306 279723791649781906578355 307 309204688862398100317169 308 341738784463948448266796 309 377636818464771506567385 310 417240611615194905255263 311 460926121091974999638124 312 509106790873918774794943 313 562237225936238472384947 314 620817219815967674710332 315 685396170227967465834501 316 756577918078906296908312 317 835026051382395988454667 318 921469716245048299657364 319 1016709984388014492641358 320 1121626827786602072747475 321 1237186759233338047297620 322 1364451199264602452424663 323 1504585639672551644242118 324 1658869675649684241358424 325 1828707990132791601947044 326 2015642376610571304137220 327 2221364899627572482931246 328 2447732295924003825269655 329 2696781734491609424140355 330 2970748058134122963494038 331 3272082647087407057382802 332 3603474051224525351885322 333 3967870557560987133651938 334 4368504867675777863215047 335 4808921083435523461447446 336 5293004208720088866913117 337 5825012402614819454894906 338 6409612231875852908803564 339 7051917201670489551038777 340 7757529859490264465707112 341 8532587803739101324785065 342 9383813947348828453393455 343 10318571429409021516940990 344 11344923592080919506168911 345 12471699488013896651711403 346 13708565414096463673858784 347 15066103023547107434511935 348 16555894604645352077748455 349 18190616179789509008260961 350 19984139124356415694351472 351 21951641078449121951690536 352 24109726981512974424928791 353 26476561145944022178165998 354 29072011353175813385104755 355 31917806055993689642806479 356 35037705854425086767315281 357 38457690525805807655349494 358 42206162992149595203733066 359 46314171740509991644623377 360 50815653333132453355417013 361 55747696798594659665278707 362 61150831843648989160520517 363 67069343000364790909509432 364 73551612003580342261319587 365 80650490898600239564879402 366 88423708591505850741335866 367 96934313793528032678451108 368 106251157568762826790538184 369 116449418966522956877514932 370 127611177530258752406622494 371 139826036793992945433935250 372 153191803242115928699781472 373 167815225581219295311353031 374 183812799611964924619350744 375 201311644414948208412982824 376 220450456090175710516586817 377 241380545790304317092400955 378 264266969403457474602542187 379 289289756827489405970746710 380 316645249513934062456082785 381 346547555632309591952786426 382 379230133081677670002048472 383 414947511367341686064123585 384 453977164384474119153084260 385 496621547078482874510287475 386 543210310169419714977085640 387 594102708196962413273378248 388 649690217584143240779534586 389 710399382677516338533718983 390 776694909402394840837177170 391 849083027651207469323045931 392 928115145512867622697570632 393 1014391820161509193228960526 394 1108567072569759820343813467 395 1211353075227951617473679900 396 1323525244781657243584549542 397 1445927773871354267033751267 398 1579479639677521364388753510 399 1725181129424263663357458655 400 1884120926878905266804491024 401 2057483807127474581971903330 402 2246558991303019587254663961 403 2452749216758453418876827875 404 2677580583342609002273335991 405 2922713240872047520353037152 406 3189952988946655871953856687 407 3481263865484960644882112140 408 3798781807380950179753672700 409 4144829472836008015783439569 410 4521932323152782786266159359 411 4932836068938108677657842243 412 5380525595289204842195844488 413 5868245488975433405168110165 414 6399522301785244467238076569 415 6978188694133167705334437356 416 7608409616065653493334406871 417 8294710694370073102506932754 418 9042009009711758960413207655 419 9855646461341176858051829169 420 10741425934538122626370804346 421 11705650501965249164549413836 422 12755165910669651906912489991 423 13897406625127787112190636777 424 15140445720688960413107612512 425 16493048943715545894087350086 426 17964733282441178494258216171 427 19565830418334163015827963578 428 21307555460050905773331781275 429 23202081392101214066779139246 430 25262619707922527216551496044 431 27503507732337963806012289877 432 29940303181829464469928079966 433 32589886552430644219688029212 434 35470571975604971964580444118 435 38602227230689416618251994485 436 42006403661240044719576876636 437 45706476799164761783514265453 438 49727798568449530747182187259 439 54097862006514274452958846947 440 58846479520175142676222361808 441 64005975770326819944321412767 442 69611396371111447968568535239 443 75700733679665935195301650143 444 82315171058459414890113694513 445 89499347097873269012421364801 446 97301641409663442295232917894 447 105774483724891071994193636068 448 114974688172586974890537876063 449 124963814759160958463308389682 450 135808560233418108130691354490 451 147581180689907695750007209090 452 160359948454603680860076184575 453 174229645992103554566491113029 454 189282099795285094945995397956 455 205616757446208107769772586031 456 223341311293208983447738392785 457 242572372454832233138188671972 458 263436199158250746340759864738 459 286069483728473000696608652980 460 310620202888775410409199841362 461 337248536392531027384454332022 462 366127859404084447525254301024 463 397445814465189027258438796693 464 431405469344111158738955203681 465 468226567550599320715055044388 466 508146878833301346269809578381 467 551423657541922347316652871935 468 598335217352361098610786142745 469 649182631510847401789923391669 470 704291568466440198576068397599 471 764014273523807208560630114027 472 828731707973889978038909166467 473 898855858046239399078156751653 474 974832226980119511319791877642 475 1057142524540491450019581129471 476 1146307569408430895145471008122 477 1242890421067266523603703818371 478 1347499759082300463515934332247 479 1460793529055012588528786934734 480 1583482876006235845560678267716 481 1716336387546662896310246152933 482 1860184670897789806382549997130 483 2015925289682016831742762396494 484 2184528088371881006533089663375 485 2367040934439122428628603542356 486 2564595910519146125451030187396 487 2778415991397536720490872325000 488 3009822243255540682780000313335 489 3260241585490764471091076697423 490 3531215158469225082108877080327 491 3824407343898045996161295343449 492 4141615488015144781659825276996 493 4484780381648414908182463252105 494 4855997555249590261137505317780 495 5257529451460975945529284813530 496 5691818542454524648278362916355 497 6161501464431748998971901804457 498 6669424247071703941984615667699 499 7218658721664721508446531901380 500 7812520197904651287725407239942 501 8454586506177645076266194324507 502 9148718509383710268611722112260 503 9899082196257012917680966520396 504 10710172476448978380204032194615 505 11586838806792865242773233631344 506 12534312787746167913061616685765 507 13558237879560371722377878209684 508 14664701398778127392971566063217 509 15860268967835135129183668431517 510 17152021603277371263008226663453 511 18547595642148843720363089482044 512 20055225720792825098348218519770 513 21683791036486462354116648125195 514 23442865139264745979038572148734 515 25342769519938633180624228273157 516 27394631279817615013454059247097 517 29610445189136128820650846815529 518 32003140463667880564514677945042 519 34586652613744923857056613223362 520 37376000745808349565896281798807 521 40387370725103948771752681887115 522 43638204637961446293713577980463 523 47147297024892804903692523021854 524 50934898390102829047219141366348 525 55022826530724978176149811876681 526 59434586268660998927508376303064 527 64195498211311167753426523075417 528 69332837213000635216191272729132 529 74875981258843416563255226091243 530 80856571545185970535345957687627 531 87308684588163152634842204896526 532 94269017252202272814977222664074 533 101777085656304241699988971941065 534 109875438985266214344964012719055 535 118609889308869444798402555925645 536 128029758591818378156647392588005 537 138188144164342481588112847689693 538 149142204015100615532941020013570 539 160953463368137228131511568730747 540 173688144111043307202601654525968 541 187417518756466484899843590240207 542 202218290740284694762914287168161 543 218173002991741013461367263855938 544 235370476850089068882055497280458 545 253906283553841431393824933554051 546 273883250688625348698143521799475 547 847624606878758096201928227674051 548 318611562390089578699031599935557 549 343609943815620262446190961499910 550 370544860617505754749118009137483 551 399564432289080042954163948846915 552 430827964533779411744420803714842 553 464506783424893754490448099987855 554 500785130986743727356786979915726 555 539861126664085125212504902072874 556 581947799465510639169357437191880 557 627274195911810346955621454396947 558 676086569286076903961726009693083 559 728649656078046864792068476594032 560 785248045934826456546113111464867 561 846187651883495014640869930411217 562 911797288072354600243182319036387 563 982430362797085031063687592630177 564 1058466695129680648040666867510901 565 1140314464063180961351013587181109 566 1228412299717554523150942704594382 567 1323231526833524785508912626990159 568 1425278571505820366847743662935421 569 1535097542887698359639368792149043 570 1653273002428665558915902801474880 571 1780432934100771386879540402707963 572 1917251930019749419697878462584435 573 2064454606889694980497266470267502 574 2222819269788993994623201864602512 575 2393181840985359464133418227551444 576 2576440072714417969382491274283459 577 2773558064195190590197650104600507 578 2985571104582878240536315723783868 579 3213590865090660996222935444330118 580 3458810965145474724074464677192856 581 3722512939194240046505073434556589 582 4006072632645375445572965932994998 583 4310967057433364008011710459990006 584 4638781739831562391433760238124036 585 4991218595427920290564663971937954