1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 0 11 0 12 2 13 4 14 2 15 0 16 0 17 8 18 47 19 47 20 8 21 0 22 0 23 28 24 356 25 988 26 356 27 28 28 0 29 0 30 98 31 2928 32 18754 33 18754 34 2928 35 98 36 0 37 0 38 346 39 23375 40 376200 41 853778 42 376200 43 23375 44 346 45 0 46 0 47 1218 48 189336 49 7393463 50 41272404 51 41272404 52 7393463 53 189336 54 1218 55 0 56 0 57 4290 58 1527478 59 146226480 60 1939853778 61 4770227060 62 1939853778 63 146226480 64 1527478 65 4290 66 0 67 0 68 15110 69 12337033 70 2887603008 71 92010224525 72 541407069559 73 541407069559 74 92010224525 75 2887603008 76 12337033 77 15110 78 0 79 0 80 53218 81 99602551 82 57051216021 83 4354590810315 84 61782920451544 85 147555355904302 86 61782920451544 87 4354590810315 88 57051216021 89 99602551 90 53218 91 0 92 0 93 187438 94 804255016 95 1127051412486 96 206242664480842 97 7039498755007500 98 40507831420784920 99 40507831420784920 100 7039498755007500 101 206242664480842 102 1127051412486 103 804255016 104 187438 105 0 106 0 107 660170 108 6493758388 109 22265930239751 110 9765809059667609 111 802512669942654611 112 11097550693801190042