1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 6 9 4 10 7 11 6 12 11 13 11 14 53 15 53 16 181 17 171 18 939 19 925 20 4432 21 4545 22 15811 23 15583 24 67891 25 68193 26 434963 27 388975 28 2718150 29 3113343 30 21580655 31 18425145 32 92370364 33 94887088 34 564878656 35 572364768 36 4545704064 37 4092294083 38 36878092180 39 36363930614 40 286292544646 41 257310885998 42 1429756264786 43 1274626374943 44 10180311852309 45 8096630101029 46 62850659842186 47 70808962878012 48 784467735569065 49 712383085248433 50 6404546393045292 51 5849636593097898 52 46283802979548831 53 42805438197520819 54 347339941427176701 55 246498933997816432 56 2171481319199878290 57 1451995796667119250 58 12635734124501979675 59 10007442658796092659 60 104702494179766404972 61 105141740180627111304 62 1304197316646278551173 63 1301745123130325123038 64 15028791125317498147929 65 15161353707796184569879 66 201362463174721557574404 67 214225368768853132709739 68 3286566381319961705022266 69 3058716278112641095879551 70 34029063283228823061264371