1 388368 2 802032 3 1912080 4 4230384 5 7054608 6 13515504 7 22685304 8 35859336 9 53962104 10 100215816 11 165062424 12 269313576 13 500154264 14 904605456 15 1533899184 16 2637232656 17 4334062224 18 7349065008 19 12128709168 20 21891631992 21 33928701528 22 54749032872 23 82123549368 24 164864578632 25 279001595448 26 496073393352 27 847573722888 28 1291932768312 29 2217602676168 30 4535832535992 31 7748713915848 32 13437480468312 33 22955977959768 34 48098239536312 35 100974987311688 36 212452027680312 37 450344063097288 38 840965078419512 39 1261447617629328 40 2009775052148592 41 3182346304994832 42 5038714982908608 43 9129477863933760 44 19937355559103040 45 43387294498009536 46 71924333835407424 47 170548980008033856 48 280695254471449888 49 350869929087455456 50 442921621737713440 51 760907432596609760 52 1480310823415258912 53 2153615625235584608 54 2698019674524450976 55 3403143782898921824 56 4363546660261928608 57 5455793741200115936 58 7038948175030510312 59 8046078336509398808 60 10285312711551265192 61 11760643631399283608 62 13343960460926801992 63 16578529349775918008 64 18159187358734605112 65 16524651246590245928 66 16960353327272970712 67 15132058358507308088 68 15423059480786294992 69 14459426069893821684 70 22337908606713410316 71 34145212179454650396 72 55609130297909481444 73 98717419163898441756 74 159564451731515771364 75 248270364785930451996 76 343614876386985743852 77 304008176080679392948 78 244026729158098200332 79 183020046868573650256 80 180817933983237580208 81 170636093451433876360 82 213313341108700931000 83 357192620367907837000 84 478638136714619852600 85 793171769412798616600 86 1158069717326460433400 87 1534442375457560074720 88 2092171699127964002720 89 2935513127297380067680 90 4750332347073518204576 91 4675810422824381379424 92 4529691350059778331656 93 4073975812966347236344 94 4259156535618271986056 95 4148685614586156269944 96 4713842420320812897416 97 4589797846065394262584 98 4016073115307219979776 99 4013203991467192304008 100 3511553492533793266022 101 1925690624937886629850 102 1809219001437494427350 103 1646878269416616552538 104 823439134708308276272 105 820383229845615838288 106 810916794271265119664 107 760234494629311049716 108 583092594661043269708 109 439605177377911126292 110 340246067647311399724 111 255212969092879406564 112 204926627755921350940 113 227898815995951245380 114 261194885320870746556 115 195896163990653059924 116 146926273285202133824 117 144630550265120850610 118 124102343130716601422 119 62051171565358300714 120 31025935194827767994 121 15513175954749953914 122 12355018710214282886 123 10219157133416821114 124 7675698212108194502 125 4726836134797031098 126 2736589341198281222 127 1376865691786908538 128 688433996366975162 129 409943370066202438 130 248306465900941562 131 150346040933746438 132 113443939503772922 133 80954742099135238 134 43862624987088602 135 21931312493544304 136 20560605462697816 137 18227090526780824 138 20529850372259176 139 20977219489595624 140 20675485129081816 141 24444762915637304 142 21399245286350296 143 20725702756724264 144 22018729209819736 145 19271875911592064 146 19121314381033006 147 10811339989707122 148 5437910571365134 149 2749969984759586 150 1394534542035118 151 889057303410002 152 514717386184798 153 257474704062386 154 129160120534414 155 64865169156386 156 32481306543994 157 28263229814918 158 20188021296394 159 15224853271094 160 9296368571242 161 4754631254390 162 3803705003530 163 3196446958070 164 2557157566474 165 2104326721142 166 1145639693338 167 866822612582 168 509913867850 169 439296503798 170 228674892610 171 182939914106 172 113793666310 173 95999419610 174 76836868390 175 61637561018 176 39229190182 177 34518745898 178 30346152634 179 25999365446 180 15293744434 181 7654899194 182 3827449600 183 6471734960 184 8578395520 185 11929332800 186 25670843968 187 39147680192 188 38559866704 189 38726073956 190 29044555474 191 18482898974 192 9950000962 193 6389361950 194 5878215970 195 6754269278 196 3380012890 197 2713339118 198 2395803922 199 1285553450 200 1106554978 201 644911262 202 373369738 203 283992566 204 220266826 205 137661374 206 68908066 207 35762654 208 22149106 209 15820814 210 7910410 211 6426590 212 5181682 213 3335630 214 2668522 215 1514678 216 988762 217 494384 218 570652 219 434828 220 326128 221 410432 222 501682 223 250844 224 228124 225 216404 226 162310 227 129866 228 82678 229 43394 230 26746 231 14438 232 7222 233 4154 234 2374 235 1190 236 1402 237 704 238 820 239 944 240 916 241 694 242 350 243 394 244 200 245 265 246 59 247 1