1 1 2 1 3 1 4 1 5 4 6 0 7 1 8 9 9 12 10 4 11 1 12 16 13 66 14 82 15 13 16 0 17 1 18 25 19 204 20 670 21 859 22 420 23 76 24 0 25 1 26 36 27 480 28 3028 29 9585 30 15108 31 10956 32 2910 33 231 34 2 35 1 36 49 37 960 38 9780 39 56520 40 190371 41 371016 42 404746 43 235380 44 68793 45 9030 46 252 47 0 48 1 49 64 50 1722 51 25574 52 231635 53 1336320 54 4988324 55 12025068 56 18419427 57 17374430 58 9585012 59 2856114 60 416651 61 25972 62 456 63 2 64 1 65 81 66 2856 67 57862 68 749223 69 6528948 70 39302784 71 165279612 72 485975460 73 991629689 74 1382912466 75 1288127340 76 777092536 77 292011087 78 64922004 79 7853954 80 427032 81 7767 82 14 83 1 84 100 85 4464 86 117800 87 2051819 88 24951780 89 218633416 90 1405048082 91 6681632871 92 23569510826 93 61501585654 94 117826340454 95 163739455208 96 162243625770 97 112015022880 98 52278495542 99 15858269943 100 2974263198 101 323248056 102 18511094 103 465942 104 4112 105 8 106 1 107 121 108 6660 109 221268 110 4965960 111 79851975 112 952344088 113 8605979390 114 59703333360 115 320348008466 116 1333701445298