1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 9 9 5 10 0 11 0 12 42 13 48 14 30 15 0 16 1 17 150 18 567 19 554 20 126 21 0 22 3 23 596 24 3619 25 8088 26 3334 27 520 28 0 29 10 30 2220 31 29952 32 114318 33 115870 34 30837 35 2088 36 0 37 24 38 8376 39 205195 40 1676740 41 3125547 42 1710994 43 202363 44 8192 45 0 46 60 47 31959 48 1668655 49 24773296 50 95603353 51 96199260 52 25504769 53 1733660 54 32083 55 0 56 134 57 121768 58 11923187 59 370085158 60 2728695681 61 5589631828 62 2804027631 63 383909610 64 12139768 65 125728 66 0 67 304 68 465365 69 95858790 70 5573917456 71 84096300083 72 328979478088 73 331401441383 74 85892871786 75 5821195059 76 99907487 77 492331 78 0 79 656 80 1784742 81 705043648 82 84505086146 83 2479929517015 84 19603705394914 85 38469698642410 86 19865025530414 87 2579471093496 88 88774881168 89 729039938 90 1927334 91 0 92 1420 93 6865278 94 5616676646 95 1288142241806 96 76694626761338 97 1178814839256659 98 4639160801369811 99 4665971856266714 100 1200437139032383 101 79165386206572 102 1360012227225 103 5866737162 104 7545086 105 0 106 2996 107 26474028 108 42133302832 109 19723300256104 110 2307939427468880 111 71387656909124036 112 553541878970691305 113 1110306381675662688 114 560706154294046909 115 72998386107582912 116 2414473870996735 117 20913114635864 118 43944684689 119 29542032 120 0 121 6312 122 102325886 123 333647307242 124 303110117057606 125 71529843693429266 126 4347717462205577512 127 67495383900522580833 128 266732457968930680880 129 267967669293701076270 130 68470475134869958112 131 4461213464047265536 132 74393395305521924 133 322580968736023 134 349284676982 135 115713230 136 0 137 13112 138 396332796 139 2537702957116 140 4672886017374940 141 2180882286412943668 142 266011573509307925450 143 8184590699346266638663