0 1 1 0 2 0 3 1 4 7 5 458 6 18944 7 858023 8 42615547 9 2331292564 10 140077132527 11 9199520194445 12 656844469384222 13 50720708063406821 14 4215138323234299756 15 375319710150454887887 16 35660986210126871452435 17 3602425696957042245685448 18 385625195068544676072425069 19 43611256632779756343241640309 20 5196469848927549652600596666239 21 650750142637302356811059205931402 22 85453320886557396975477670465598044 23 11742153498568245941530895381665964471 24 1685152562047049410238501898521886939586 25 252137230469245606719955740317245712717393 26 39267448271908567940310588013014454274643844 27 6355795701354133512186245508054600555284162923 28 1067674625847201068170894512754914628419631167186 29 185896751514682052855173460725269013738191883072289 30 33507233933067601578066784368150841659884528755019412 31 6245159731054777875425766491863814481627823718733482015 32 1202325750180741599494089074192915804245472198229812511875 33 238857092151458568664689258793251157182087265431364047648560 34 48919404910582856508837334571350822979527508442924614658769321 35 10319639527166022295323647782873300730999794855515660590546826677 36 2240388006148151400152480303512671979899023508572460897649223787505 37 500163810704975073041307214112742262373440713961907977946592004295468 38 114737385731442979418473789573845831505484767275400401282747902233114384 39 27026611856740401535607363807001717808422553699276284923392939821690126119 40 6532482110802314272755170889953249354291901903354461218775512950254926773811 41 1619143590125033686451211101081914578495797606118841042780518742559418950398316 42 411288957892045097469247811675162758989469323161325220900746283369666373520931183 43 107006429395471784754458507226517122917125868784317133031387866394369400006379308861 44 28499163421502207643365338585482188097310213259007380299034428396707709038312020099938 45 7765741870721624812390386826090718013714583285520455196953273072869258529485672245907017 46 2163922798529827438749686452562078196575829316043889857920623912589742046882264748207136980 47 616307500840035726369055064060046447609580936903194664306992796446926141708948345709100406543 48 179327899707161402489183847538390931166818670312792764186784366814062826390683108635452458094234 49 53284293042715126534391329696035802169953708248467553285310497756655222059968697080495084183263049 50 16160901539766146133480853738506106186385642620509414261622195565820873272433660914305618641421353652