1 1 2 2 3 0 4 5 5 1 6 0 7 15 8 8 9 0 10 0 11 52 12 80 13 5 14 0 15 0 16 203 17 1088 18 205 19 1 20 0 21 0 22 877 23 19232 24 11301 25 278 26 0 27 0 28 0 29 4140 30 424400 31 904580 32 67198 33 205 34 0 35 0 36 0 37 21147 38 11361786 39 101173251 40 24537905 41 250735 42 80 43 0 44 0 45 0 46 115975 47 361058000 48 15207243828 49 13744869502 50 425677958 51 621348 52 15 53 0 54 0 55 0 56 678570 57 13386003873 58 2975725761202 59 11385203921707 60 1184910460297 61 5064948309 62 1058139 63 1 64 0 65 0 66 0 67 4213597 68 570886397340 69 738628553556470 70 13429702800066408 71 5319037255069867 72 69860536173807 73 43418499491 74 1261184 75 0 76 0 77 0 78 0 79 27644437 80 27681861184474 81 227636079973503479 82 21828741452174445770 83 37061043058189077109 84 1676580909013338265 85 2973068279651409 86 277921468720 87 1058139 88 0 89 0 90 0 91 0 92 190899322 93 1511143062540976 94 85554823285296622543 95 47540906064229854124913 96 385952934535384722609921 97 67787032005476561530424 98 377440852437294110673 99 95083119081877719 100 1364366313210 101 621348 102 0 103 0 104 0 105 0 106 1382958545 107 92091641176725504 108 38621481302086460057613 109 135469436416591290078176485 110 5808709067366205646755198576 111 4435208078873194788942741100 112 87213586073665606099687313 113 63352050320949558705345 114 2357304786166861110 115 5242437628968 116 250735 117 0 118 0 119 0 120 0 121 10480142147 122 6219762391554815200 123 20669385794052533823555309 124 494882516747849393466094870718 125 122705633165265276505954301866183 126 451992247477820248108390737439698 127 35237663999744812003855113125059 128 82575056920414448805087195269 129 8197014404758902299442067 130 46431024123812763511 131 16014094403124 132 67198 133 0 134 0 135 0 136 0 137 82864869804 138 462595509951068027741 139 12966707189875262685801947906 140 2277287830010010200588821272208162 141 3547341635706102198376777462145800378 142 69339136333599375289142140821535678997 143 23879007634564328225479901021403197545 144 202921430306180545832206052761100565 145 59602015810710365910394913481298 146 839624385274686348757243418 147 741128673848689562154 148 39357448344781 149 11301 150 0 151 0 152 0 153 0 154 682076806159 155 37676170944802047077248 156 9441485712482676603570079314728 157 13000224127787800362702159372817442122 158 137294155514669462885867305539515979061866 159 15539750685517161839472658985567464397675612 160 26115100981678316362397130845940001467615589 161 899722617137767197766631262335855793395441 162 878947172341809495494873641704238891931 163 33734518446197122645148287636734928 164 69574185872748165165384527126 165 9744186643035664887456 166 78528595223300 167 1088 168 0 169 0 170 0 171 0 172 5832742205057 173 3343539821715571537772071 174 7909918786442826610560444751915868 175 90840831280051280536804410498812292095305 176 6978691994616163326888173735506761922345760592 177 4956013336681235492481776115186676328616336668045 178 44535997902312256198240760871430574973971796342841 179 6899371272708258067266061373343483405068333517457 180 25132354170752599112731291467360193058743311993 181 2949966879107042407581829188373103676844691