0 1 1 1 2 1 3 2 4 2 5 3 6 5 7 7 8 16 9 36 10 113 11 577 12 4069 13 65202 14 2347814 15 265306939 16 153082168429 17 622891345681347 18 40613761521380428832 19 95353557892558423217593864 20 25297960567233966143149250083396705 21 3872666660463510383775257066365338059531886849 22 2412250547511404117478067461243179857031888952544826285818121 23 97970568466447536513392823793972588891101961017084589902793607895266455639432546 24 9341842272032263872583120040549212519560540757725274001632507159267592360796608749332935737583312765790730 25 236329557423191573206642499503647614885726070443043194058463864736464517905171571201590596443369614531104543415710017162664413499459803966067 26 915225597914890720208973876929548270964608389210265607000273936967430585106316181630546619151491250623566560118517759016071861183038226848920838507169390178186931186107687906018187098581 27 2207753449666647338464322496911920968860136849164583508781647881374612499755713578008788200426836608612953130317511072187709390515083412953849490227119871221754869073042093316314588476545496661342243151088590617884885932007895580611358735343158911 28 216294860497602008230990372930524603988995229137960902745196380395991571775227988242558226888794828021613637165898730069693135880469418330614499833759180392639596141029308514087329639468533807531989295164958722851025510972450843879651719832980224843796594244784503323108767365499195448464531221351946086673472930679795307850928 29 2020592471019819904943836161591874832751537277981552558895004401249884389181088303995716836893245420502695495953530927703360440440782979038113875839866437375123459375447672796138700390847646951156181742441017288054605511975172571900650427262291312835781047013264997863780713204611848771201991367157270631014304582226150281020193864412008052683267451577176406792826237610166162275357589617071122183792052438544434118871885978305605292 30 477525724408747082975533688389267938274692220701367588345457869592085135429467143277923674064124834418034332344108759837374172350962182916363259620998840541675275666088497480787373074885266834599799643563271999251323734572664199014840886134597260768561250354227292415820859121537338555067626132150989933513015792287006904979078934631067198187917485670183509014051256278127733276629064187470728608411753543486723290833624616258228982857349503973921840556180893848185668639129642078814803067999973114888727542931685335613186499701964883016654372380563044975958201114202819409 31 437043766641736874960921951354352373453491153710835681087078914511067319037380224691308765458449627670464566042876894576537854566538715990367125248032330359588819088442075562341404116882679917328829535520895903538910843654039395024713004582801842011069908787217045409990792012242221086430103612814679088592104707001162946155098040747089939011823338971293123948326537874512321336614027668887634175451672795961815061539253650393750016086286108761555257551189185428290069813694835837540780609772520359483428247116545401874105387194856163970442763305411652181159285504191274558489713304829137087182076173853730328839349205904788761859050425220938203434394940345179937714295676238404171929434342282798458200956985888701709398593393221206001621416041043596743910977