1 345420 2 768420 3 1623900 4 3075452 5 2330788 6 1963292 7 1649380 8 1814360 9 2335000 10 3147620 11 4407004 12 4407060 13 9956940 14 22320564 15 38662092 16 73029124 17 75787964 18 77618884 19 77810236 20 80988964 21 84484316 22 84484372 23 86524844 24 94409812 25 94409868 26 163171764 27 319903920 28 907937136 29 1633026224 30 1530962116 31 1188563924 32 1054303276 33 932652996 34 1461033852 35 2045403012 36 2771810844 37 4324549476 38 6932586652 39 5199439996 40 3919235556 41 5763582204 42 8062884996 43 10750513356 44 18894842748 45 29676651132 46 39851479428 47 53135305932 48 71739038068 49 56204570900 50 66966933640 51 83717453840 52 111530674480 53 159052444592 54 150725097424 55 167852949776 56 177199786864 57 166163553192 58 372943877208 59 695037498792 60 1452879730008 61 3055995009192 62 4847440361208 63 7271160541872 64 12459164398416 65 22409191522554 66 24803767387206 67 30315715695594 68 46996048465686 69 65429269045002 70 81830984960118 71 82913114678154 72 83073485566902 73 87570339939402 74 88099465864470 75 125757142842090 76 176059999978998 77 176059999979010 78 347089714246206 79 405125025157818 80 627675539232582 81 732288129104718 82 908579715741402 83 911337165569478 84 911619707009658 85 912508286272902 86 1281525060953754 87 1495112571112752 88 2689901949699672 89 4042945075874088 90 6511500162957912 91 10049889388658088 92 15459002136381912 93 23188503204572928 94 38816905720426752 95 64492704300076512 96 106309061462870688 97 172752276574144608 98 323845649396414112 99 619198819391400288 100 1032844361767303584 101 1678372087871868576 102 3132045899543171424 103 5840421853187388192 104 11337932413367606496 105 18424142635092167328 106 31499340634189842528 107 53033522430008506272 108 86188422022101249888 109 142982579329641318048 110 237633019167572912928 111 457511327360764564704 112 747908694098418690336 113 1216486627709075146464 114 2001871355239978088736 115 3293385844852639283424 116 5352041565719157681696 117 8697067604572341306912 118 14138289547498757841888 119 23246463672456685327392 120 44871101627645632288224 121 88257989455647283178016 122 167121943981235243541984 123 271659499277114188492656 124 443427109090816018467024 125 983142597545754742204656 126 1570952392372649317699344 127 2487341287923361419690752 128 2774599659834261037858048 129 3292398054182977659874832 130 3093152376924119658964240 131 4143081328794858264413552 132 4083627730532173669214416 133 3958106386355979806433108 134 6616159566764200445258412 135 9289395611144084482101588 136 15394691771165648268469932 137 20526262185597850586238468 138 27368349582311470421720604 139 42245702464914143871713556 140 56327603286729684420209964 141 75108288727002885897687684 142 100144390777168460529052476 143 153038049604813252516515012 144 236591197390654540661035948 145 180276947280128407343308052 146 145384692020216046175089388 147 109038556318599874388037372 148 156215667683195270357537028 149 218141022206014019058624252 150 309748389188270056632752388 151 466557210826207299008896764 152 774782407752385067534084676 153 1062679695896973465860043132 154 1982151595856846058809396868 155 3243860152082390060922315132 156 5809539215212936178695668612 157 10415568106461758993841564540 158 21372149362011715694111798868 159 29622275762878637598968406444 160 43562170239557241143011760052 161 58082893652751059715526097580 162 115213199190953424712591542612 163 177332188906733129106193807788 164 237026522360997783755951592772 165 202169961790012301434921826108 166 151628958767551509620341084972 167 114212334916682250420904310132 168 92559028483025261231193792028 169 70219611552099092736221664740 170 77243123308864177039766224924 171 63813884301907318781075496932 172 55965259854146539300822981660 173 61854885813935929811342107940 174 78049823404094857899408622300 175 94370776597636449103322275700 176 110497702395715614426244124620 177 122773870200972488477047646516 178 92081030259636783124576941004 179 70448583981551687320996474868 180 52836437986163765490747356158 181 31080257650586534259880655042 182 16334045044355901355619040958 183 9011945013651730719912627842 184 4507915873340950771404629758 185 3281268295678880767958760434 186 1642281868722691126388759566 187 821161921768543757334792434 188 427952354907918715894699726 189 213976177528936105018574618 190 146143293989344337286052582 191 98074942656096918853718618 192 52634498694026402539130854 193 26317249347060098502092474 194 13158624846159945746834854 195 6849696104890085387574554 196 3425614111763392442650894 197 1712807055881696221325450 198 2036229682091907476908918 199 1157570281241712566703242 200 654389745681400179485878 201 327194885436707967151490 202 261811685486764430009470 203 209449393602759903494258 204 149617877123286175390606 205 77036630525793581058674 206 38526406779302412753514 207 19314389935416444306746 208 16938743799864012192454 209 8473093392046964799146 210 6616270025789586095446 211 3308142158548171341698 212 2363541397128865723390 213 1937407894548785221250 214 1910498575270119759358 215 1372034932965674536322 216 699430231949670908350 217 601521142226751770690 218 544907387664233957302 219 272453694408437413394 220 147272267247804007354 221 74379548711254672646 222 37189774355627336326 223 22886014988078360858 224 11443007494039180432 225 10727819525661731686 226 5474454672510223514 227 3094258219035609574 228 2022162228497548826 229 1310532558326309350 230 1134291206565663218 231 567145603282831612 232 501705725980966524 233 811891224332263716 234 1082716726091848284 235 1461797402373410596 236 1293128471330324856 237 2323002600622575144 238 5664863127357412056 239 11299575401585947944 240 22371575801495254776 241 44551941553405088424 242 76109567897842779276 243 116278506510593135096 244 109797425039509810504 245 128790585588994381496 246 112693113997767250504 247 98606474748046344206 248 50965149565477396114 249 28227066942129311846 250 15332176891408848154 251 8886179905551286886 252 4822383550138487962 253 2411191787531620538 254 1205648442269151982 255 640482997126300130 256 632304322448350750 257 658976068413450434 258 330510230796821374 259 206334902128593338 260 104856410708315182 261 84364830555750098 262 43302302409146410 263 50049763315146710 264 40248835185691882 265 20132086910468822 266 12523876329852586 267 6867932180886998 268 4235351699753002 269 2117675849876504 270 1926392766579496 271 1685593670757074 272 1037290100342446 273 520338124331234 274 331124260938094 275 203769232855586 276 104914916655382 277 53049999918698 278 29091935439382 279 16517222634218 280 8438873597206 281 5193152982938 282 2994063358822 283 1516699933850 284 1319131918438 285 660142345250 286 579377774302 287 291195070274 288 149597902462 289 74798951234 290 53608695166 291 33465783626 292 21296407798 293 10666770722 294 5482919854 295 2896637066 296 1637229718 297 818614862 298 539504530 299 431875334 300 275289226 301 137644616 302 120575284 303 93973778 304 46986892 305 38909828 306 29279692 307 26286308 308 19947292 309 16594724 310 12994360 311 16437080 312 23909560 313 32336840 314 40421140 315 45541100 316 67993300 317 79552378 318 39960890 319 35096518 320 17548262 321 8774134 322 4387070 323 3509674 324 2728406 325 1364206 326 687074 327 356206 328 178106 329 112294 330 95354 331 72646 332 51914 333 27034 334 19334 335 13834 336 6920 337 8740 338 11420 339 12604 340 10580 341 12646 342 6326 343 3166 344 1586 345 1018 346 512 347 511 348 81 349 40 350 50 351 43 352 1