1 0 2 0 3 0 4 0 5 2 6 0 7 0 8 2 9 2 10 0 11 0 12 10 13 14 14 10 15 0 16 0 17 22 18 34 19 34 20 22 21 0 22 0 23 70 24 198 25 388 26 198 27 70 28 0 29 0 30 186 31 810 32 2722 33 2722 34 810 35 186 36 0 37 0 38 538 39 3706 40 23884 41 40762 42 23884 43 3706 44 538 45 0 46 0 47 1494 48 16918 49 190364 50 579218 51 579218 52 190364 53 16918 54 1494 55 0 56 0 57 4230 58 76318 59 1588552 60 8554562 61 15392914 62 8554562 63 1588552 64 76318 65 4230 66 0 67 0 68 11866 69 347442 70 13012554 71 124839450 72 400106488 73 400106488 74 124839450 75 13012554 76 347442 77 11866 78 0 79 0 80 33434 81 1575090 82 107455420 83 1831199914 84 10548244824 85 18831479468 86 10548244824 87 1831199914 88 107455420 89 1575090 90 33434 91 0 92 0 93 94006 94 7148582 95 884594172 96 26824899050 97 276988116562 98 887265863604 99 887265863604 100 276988116562 101 26824899050 102 884594172 103 7148582 104 94006 105 0 106 0 107 264582 108 32438126 109 7291800446 110 393121474162 111 7290773137370 112 41898727967522 113 75228804427354 114 41898727967522 115 7290773137370 116 393121474162 117 7291800446 118 32438126 119 264582 120 0 121 0 122 744314 123 147179442 124 60076189804 125 5761002173582 126 191799500354366 127 1978685791204552 128 6379197091652354 129 6379197091652354 130 1978685791204552 131 191799500354366 132 5761002173582 133 60076189804 134 147179442 135 744314 136 0 137 0 138 2094362 139 667843250 140 495070806968 141 84425792197234 142 5047559049038998 143 93492250825825256