0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 3 8 4 9 6 10 10 11 15 12 27 13 46 14 89 15 192 16 390 17 864 18 2304 19 5718 20 16444 21 53250 22 173682 23 618784 24 2556284 25 11086968 26 53466624 27 299016608 28 1780751883 29 11784471548 30 94036004868 31 795888123110 32 7723778471936 33 91117574462854 34 1168225267521350 35 17892524315337728 36 328420946087110306 37 6782078886540527872 38 169031539982456470528 39 5211675299425579704384 40 186766348481408216300722 41 8178592551645548425858842 42 454385921224934018127937261 43 30124633738314723363085148672 44 2517934116710962787795295320064 45 276565526698898057002583240473088 46 36809425154987872657160431125495970 47 6398282708936953315545845590727353280 48 1488080767397759907020477131774289571840 49 442377938188681808530042570538559378358488 50 176847120835383924548189760321459598112331594 51 97405541872452179959753462752137693394000952480 52 71305226232673070023171229326547397676491039236672 53 72535026330991577124379793966477064796228666825185632 54 106014370369791719995185639080445079030592770602350191040 55 215605937738633202898877362565991027465450288352878597965706 56 632530506049674535306264009208274147863033474783145431260065496 57 2776883756132505101138405555530867523123820110761427345365108632064 58 17691682113719094725464943875515290616710005351347625418731445816997888 59 171210076477850096027747661031068765907368444327580103137580976122329467450 60 2604339387778481185045208386959321381843212031339788723846623430244970110213643 61 60270727462812866015191297787960446727856373330690322385941197721157961000484138570 62 2228225920403917017868391269927982502089275979937649605935583275760213355215194331151360 63 136528990673294207122686350489638394150684698861502918780468535764324133369420369343714378852 64 13461221417834109364866379436068738582925446148237026075924215425422060607562237157887617521666048 65 2252735599296359835258662184665589434296819746711500511020321715853454194821224337670392177620735027998 66 657819128717683373794517887157743374309886015045648134121086957539126515890411093280311228442712666943668420 67 329501417492917455396114213329188859900384177452907749701713408002203455619226459092327205222444301862537500005824 68 298234211937467688833096419969534421098293456106631774265866002972535712075298141923274788248363336891420057942829043870 69 501721383692283293925972008227594611301487446281849809663217796816003086885756439703821696474646349315312278826094700951659520 70 1558554563508985998293705313579125664897026228685990167355214154224141712160473628477171535276280423801960715335538448262737622872392