1 1 2 4 3 4 4 8 5 25 6 8 7 16 8 98 9 98 10 16 11 33 12 418 13 733 14 418 15 33 16 69 17 1862 18 6017 19 6017 20 1862 21 69 22 145 23 8007 24 50237 25 96296 26 50237 27 8007 28 145 29 300 30 34539 31 408698 32 1531900 33 1531900 34 408698 35 34539 36 300 37 624 38 149808 39 3328825 40 23916656 41 47277776 42 23916656 43 3328825 44 149808 45 624 46 1300 47 648436 48 27209977 49 375202191 50 1432853288 51 1432853288 52 375202191 53 27209977 54 648436 55 1300 56 2705 57 2805250 58 222177128 59 5888212022 60 43416669841 61 83609564805 62 43416669841 63 5888212022 64 222177128 65 2805250 66 2705 67 5629 68 12142877 69 1813435208 70 92168640612 71 1312690666360 72 4868342507373 73 4868342507373 74 1312690666360 75 92168640612 76 1813435208 77 12142877 78 5629 79 11713 80 52558637 81 14803828328 82 1442827111989 83 39639424508160 84 283367589816531 85 546028534977369 86 283367589816531 87 39639424508160 88 1442827111989 89 14803828328 90 52558637 91 11713 92 24376 93 227471330 94 120852647727 95 22591182170328 96 1196969465424056 97 16469467179397573 98 61264745676380522 99 61264745676380522 100 16469467179397573 101 1196969465424056 102 22591182170328 103 120852647727 104 227471330 105 24376 106 50728 107 984523558 108 986565212628 109 353674847153160 110 36132067025659552 111 956260182816301823