1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 4 9 4 10 7 11 7 12 14 13 16 14 32 15 46 16 90 17 140 18 258 19 416 20 746 21 1245 22 2228 23 3845 24 6929 25 12194 26 21990 27 39113 28 70544 29 126293 30 228168 31 410887 32 744377 33 1346837 34 2446229 35 4441502 36 8084433 37 14717678 38 26841848 39 48977823 40 89494630 41 163634188 42 299532409 43 548667102 44 1005961569 45 1845627232 46 3388876471 47 6226541614 48 11448461127 49 21062657489 50 38775532352 51 71425366561 52 131643850856 53 242762952152 54 447915957898 55 826853951421 56 1527128444070 57 2821799269309 58 5216459038499 59 9647528632423 60 17850151938704 61 33040468803485 62 61182033451020 63 113336273312538 64 210027638118398 65 389350847059746 66 722035294164604 67 1339441050653135 68 2485606865581123 69 4614032527823436 70 8567701556358201 71 15914008592675494 72 29568058497356415 73 54952878057531282 74 102159591278596491 75 189970281073393354 76 353351473721283141 77 657415401835863053 78 1223437269198627769 79 2277349227254567433 80 4240147900607288139 81 7896474874211516442 82 14709026446688484968 83 27405052624416159985 84 51070616835078422241 85 95192581968229639477 86 177469824020191515725 87 330927821056791662171 88 617202109817605058712 89 1151343632286585682507 90 2148147542794041074706 91 4008695206346197520862 92 7482039823727544887308 93 13967328960168230500964 94 26078430396558497369428 95 48699297876559121693637 96 90956887139668647238745 97 169909881284220205663158 98 317446401685541439090866 99 593184118425827744197980 100 1108599317297828326218995