1 1 2 1 3 1 4 3 5 9 6 3 7 8 8 64 9 64 10 8 11 21 12 439 13 1205 14 439 15 21 16 55 17 2992 18 21770 19 21770 20 2992 21 55 22 144 23 20382 24 393408 25 1043604 26 393408 27 20382 28 144 29 377 30 138852 31 7103846 32 49913988 33 49913988 34 7103846 35 138852 36 377 37 987 38 945923 39 128269829 40 2386203232 41 6320545103 42 2386203232 43 128269829 44 945923 45 987 46 2584 47 6444056 48 2316065437 49 114066364087 50 800089656653 51 800089656653 52 114066364087 53 2316065437 54 6444056 55 2584 56 6765 57 43899870 58 41819317551 59 5452552422721 60 101271407955316 61 268201160539247 62 101271407955316 63 5452552422721 64 41819317551 65 43899870 66 6765 67 17711 68 299066137 69 755097522661 70 260639820308206 71 12818259615003968 72 89898324366354186 73 89898324366354186 74 12818259615003968 75 260639820308206 76 755097522661 77 299066137 78 17711 79 46368 80 2037376372 81 13634184224634 82 12458949924513786 83 1622444211916657853 84 30132701233909614426 85 79797684859445363871 86 30132701233909614426 87 1622444211916657853 88 12458949924513786 89 13634184224634 90 2037376372 91 46368 92 121393 93 13879547189 94 246181419676326 95 595555266275826559 96 205357307411023046970 97 10100040231429709499771 98 70831430430134151721833 99 70831430430134151721833 100 10100040231429709499771 101 205357307411023046970 102 595555266275826559 103 246181419676326 104 13879547189 105 121393 106 317811 107 94553875250 108 4445098469972866 109 28468375889842472535 110 25992645488143063760536 111 3385383306883066827388203 112 62872486092172191075739307