1 2 2 5 3 5 4 16 5 24 6 16 7 58 8 156 9 156 10 58 11 214 12 1123 13 1986 14 1123 15 214 16 784 17 8268 18 28192 19 28192 20 8268 21 784 22 2880 23 60569 24 411825 25 782948 26 411825 27 60569 28 2880 29 10704 30 446426 31 6045460 32 22581061 33 22581061 34 6045460 35 446426 36 10704 37 40264 38 3333345 39 89538170 40 661355087 41 1291076970 42 661355087 43 89538170 44 3333345 45 40264 46 152728 47 25146354 48 1339793447 49 19597196907 50 75369979530 51 75369979530 52 19597196907 53 1339793447 54 25146354 55 152728 56 582424 57 190958245 58 20215904926 59 586441134417 60 4461217004146 61 8783684627835 62 4461217004146 63 586441134417 64 20215904926 65 190958245 66 582424 67 2229856 68 1457049922 69 306972320468 70 17688240987365 71 266823559411796 72 1038876920232926 73 1038876920232926 74 266823559411796 75 17688240987365 76 306972320468 77 1457049922 78 2229856 79 8566528 80 11161985897 81 4684471214542 82 536871796215114 83 16087490826015621 84 124201308194651058 85 245608218357699105 86 124201308194651058 87 16087490826015621 88 536871796215114 89 4684471214542 90 11161985897 91 8566528 92 33011680 93 85804483994 94 71777709052696 95 16377770252298658 96 976144514798586404 97 14971003403040041129 98 58705095126108291860 99 58705095126108291860 100 14971003403040041129 101 976144514798586404 102 16377770252298658 103 71777709052696 104 85804483994 105 33011680 106 127553920 107 661561762629 108 1103593885196101 109 501706560946729804 110 59534845819156963374 111 1816251101842544994491 112 14148602810460027001369 113 28056029360014523631654 114 14148602810460027001369 115 1816251101842544994491 116 59534845819156963374 117 501706560946729804 118 1103593885196101 119 661561762629 120 127553920 121 493989568 122 5113755311738 123 17017816693554841 124 15422847845337959631 125 3646426116234905396563 126 221492117754765269030948 127 3432240397744170829576350 128 13521010840482176059922831 129 13521010840482176059922831 130 3432240397744170829576350 131 221492117754765269030948 132 3646426116234905396563 133 15422847845337959631 134 17017816693554841 135 5113755311738 136 493989568 137 1916920384 138 39616036230913 139 263086943851348011 140 475525543795160585979 141 224132828382262166503511 142 27126817151861700072792723 143 836984055384644047944565034 144 6558986191129563851102130327 145 13030390694954764597618159782 146 6558986191129563851102130327 147 836984055384644047944565034 148 27126817151861700072792723 149 224132828382262166503511 150 475525543795160585979 151 263086943851348011 152 39616036230913 153 1916920384 154 7451582080 155 307500608317658 156 4076187315351054647 157 14699379057329857140441 158 13818308696624508205967416 159 3334230760539273668534963968 160 204987738145783069279499674125 161 3198544774101860290521644458697 162 12640489893133161156154162469995 163 12640489893133161156154162469995 164 3198544774101860290521644458697 165 204987738145783069279499674125 166 3334230760539273668534963968 167 13818308696624508205967416 168 14699379057329857140441 169 4076187315351054647 170 307500608317658 171 7451582080 172 29011376256 173 2390939974122621 174 63277945444365588397 175 455402970883677683539224 176 854148274448672377679870302 177 411069136489144313781566047822 178 50385390778095904943017592499000 179 1566566291273620265094004544063154 180 12327307077233495561350821913273767