1 418272 2 679944 3 1063896 4 1629144 5 3509496 6 6131304 7 11690136 8 20783064 9 32444376 10 48810024 11 84226776 12 126340224 13 213923616 14 363055584 15 589965576 16 893790264 17 1418181576 18 2633766264 19 4692145056 20 7637900448 21 12411588480 22 30059497920 23 71796176448 24 119660359104 25 324467085888 26 708886259136 27 1535518538304 28 2573787844032 29 4299624014400 30 14282842631616 31 30322405159488 32 66432856874432 33 67127690187328 34 72964881028544 35 72964881044800 36 109779688268480 37 167558473518400 38 275550999945920 39 480922048486720 40 673353219232448 41 673543842924352 42 673722695419072 43 796259839032128 44 826307381005504 45 830748460172096 46 995121808080064 47 1279478798066496 48 2132464663509184 49 2132464663525440 50 4776318423992256 51 8057902483404864 52 15220482468864960 53 40442996277533760 54 90531909892424640 55 199195620906269760 56 438230365994183616 57 1009029262880052288 58 2429833396533816256 59 2591032744035822656 60 2628115260725777344 61 2948458438944750656 62 3266927824983630784 63 3277052822412388416 64 5462037231896844224 65 5675517953674610752 66 5675555129204750272 67 7899560793066686528 68 8078240487718006432 69 7951612267445506400 70 13007325401802858400 71 20006900868276430688 72 19381686031758820120 73 27581630122118322200 74 37502885125134045160 75 47025957911861952920 76 74962912740004948840 77 101037627090119031320 78 137759266955148070120 79 216479091945513854360 80 270614291972622281080 81 343727004547725376520 82 433585111729171066360 83 542275323527505299240 84 677844155087240814520 85 847305320662038618200 86 1128973431252726042880 87 1918469353407940302080 88 2954472323708372005120 89 4134849571007173848920 90 5320376453278879151080 91 6650488245844250906720 92 9082725130570987284880 93 12034998347091983449520 94 15949530621786845734240 95 21731235472184577313280 96 30717856896133092813184 97 30477873648259156112456 98 28487313584828891631544 99 25645257130853460061256 100 23856504231839680661944 101 20874441202859720579216 102 19724911381329629559664 103 18794685648587311810976 104 20297708932296788781664 105 19664462337049948331696 106 22430563177299941077168 107 22918184133428013945008 108 24902626470067025378800 109 35522140948915477978064 110 33338441310115684558516 111 25521301712315476678484 112 21783041566891191416572 113 16363883893335119671844 114 12272912937151510966120 115 15341141171439388707740 116 20972515681828266255460 117 23069767250011092881048 118 21241991095874382789352 119 18587319495474301250588 120 23802460695377172558820 121 38322122777248259525660 122 53978281740667706820580 123 85559425506277055210780 124 120012037101629560149220 125 189979004488551707306780 126 304722200689593791138020 127 465102307299635938223900 128 688351414803461188573108 129 717539062131736905558092 130 718840141699348944087988 131 742532129941062650438732 132 774780113612007437056948 133 802451178666439113979664 134 1101972698557270552533232 135 1033099446745409734841048 136 1005912621089080146276952 137 1025257144079044934831048 138 1071859741537183340959912 139 938179367072696248230488 140 823642694731783875788992 141 810776611352859910785768 142 1637586208769501424561432 143 2533977228454797647791848 144 3800965842682196471687832 145 6177446175128231710737768 146 9679830920702878598759832 147 15665788667874180850008168 148 23717488405996530018983832 149 35576232609114118821278568 150 67901910223011300560740632 151 101852876087242670965718568 152 152986191109216801704105432 153 229479286663825202556158208 154 480984487260363639512746752 155 982788597527917048089605888 156 1259438091540764277723648256 157 1622197982915574460596940544 158 2093559362667385621638144256 159 2851605442212020951066941184 160 3654482677281499472417602048 161 6167688380422895969907901952 162 8185560325530084216247608832 163 9161789547590814368884489088 164 9090213066819096010519055272 165 10608025334913493624034487128 166 14301161977956466030993921192 167 20112060104063584852245698648 168 32721080455106185024131445672 169 44569997580580533477469834328 170 40790193377357465742612731272 171 35706763530756904554252257528 172 31823537596020660732570797992 173 30986076092444024445166299608 174 28997837124239221221951929512 175 26314056410527518326721133568 176 40119292421691353982626808832 177 59908896462220811739825628160 178 113684239301969760862191032320 179 159092101204318619533951271840 180 217331603759409388008577632520 181 290898712461059731026706233080 182 365352681455262179329822560520 183 459441395726730855331051566200 184 698151445364695770056215420720 185 934118852962772913615277219280 186 1237748481705055445504175692464 187 1160668152125801745476631692240 188 1540986703077116198427041132080 189 2042284956459420439442540422928 190 1914664656994500262299058400560 191 2544525524685876835159989269840 192 3372116514353078831070856275760 193 5588115395502025313499831242960 194 7405630685767120007158122790960 195 10825459392923399423459473739696 196 10242973325349601527996083105872 197 10287132569461244829732974535728 198 12454963054687341958929171512272 199 11678924952367620567875399813744 200 10948992142844926338949675397896 201 10473800874857746018433770629944 202 9167785347576870123301958912056 203 8021812179129761357889214048064 204 7896471363830858836672195078690 205 6549276807569612790765543001310 206 5932874322762754668906366173890 207 4759072553872102455892145173310 208 3807878836681410133031310658690 209 3098625377117830395379479580670 210 2772688665306042656407087958530 211 2218940247379667412612865286654 212 1365698430839242591117465274818 213 726435335552788612296524082494 214 518644992022608679062971290306 215 266875578419400582430460955518 216 133483807897545470597452743298 217 83707289608272136213793583422 218 52595275063884159756292353538 219 28517771010733629826262946302 220 18147672461375946253076420410 221 16439656229717033664551581166 222 9363993485967769371493686802 223 4682271536151401331606614222 224 2505874756485158034442604338 225 1258641190283137040061461822 226 939099606646786175442171586 227 678875307891826043553678014 228 339437653945913021776839010 229 273391260590043390938276510 230 256567321970795577945851362 231 198440447989916165041822814 232 233970604124095049240929186 233 190716120269287598697704414 234 113798087138800228909516786 235 85265623411695248770848014 236 50619178808909341464917746 237 33412703987664926013400334 238 16706351993832463006700170 239 14668870598580651913061750 240 14694726879924909304010506 241 8643956988191123120006234 242 4489135217045527540915366 243 2707301447553020182734890 244 2377716925298302378035286 245 1188858462658711221527714 246 681061769376639291455326 247 408473620295558067443234 248 204236974259010239436334 249 102118487129505119718170 250 98736002867217506485222 251 63383597697749751857978 252 35068961822074359316822 253 17534480938694118701378 254 8770683553704703198462 255 4508295284614567064954 256 2254147646466542547046 257 1199420286902087791514 258 600546147120132739942 259 369571960716605428730 260 379512039340958313478 261 235504521832371539738 262 125428619303045476582 263 70894438795149574010 264 74951916195765577990 265 79234895524100450810 266 74567011394876061190 267 65821442753104088810 268 52700378790938478142 269 28486691543424859538 270 14245754862162679594 271 7122908762975330426 272 4039123969757603206 273 2677746556554405434 274 1970782727880007366 275 1278542732653420634 276 639968311684819366 277 319984279374330578 278 228560199553093294 279 114280099776546650 280 98765079396901510 281 79012063517521226 282 39512061477212278 283 19756110772171922 284 10818593878507438 285 5418157563938642 286 3155406152218798 287 1577703076109402 288 1147516819852198 289 625941692225978 290 312972210382522 291 156486223681754 292 78306603692794 293 39319343568326 294 20090175546274 295 10245769508702 296 8750678757730 297 12326645755550 298 16327211708770 299 14009801015198 300 7004900507602 301 3509402244422 302 1755233794114 303 1075990226942 304 581820303490 305 466055745662 306 288777691906 307 204313071422 308 128575041730 309 102860033402 310 73493413510 311 70929964922 312 36671990278 313 31909394426 314 27000257158 315 19288895642 316 9644447824 317 11291363984 318 10585653766 319 5307767498 320 3528445174 321 1764222590 322 1804351426 323 1032531518 324 516550930 325 547906286 326 298753474 327 157832186 328 78916096 329 103947200 330 188398672 331 279107120 332 369817120 333 509719328 334 493790662 335 255737978 336 138410182 337 78763418 338 40599994 339 20352506 340 10643494 341 5753354 342 2945014 343 1472510 344 1454722 345 733178 346 404602 347 271910 348 217546 349 165494 350 118234 351 64934 352 32470 353 29738 354 14872 355 18068 356 13558 357 6782 358 3394 359 1700 360 2206 361 1106 362 814 363 554 364 280 365 440 366 640 367 890 368 730 369 602 370 454 371 230 372 202 373 104 374 106 375 56 376 64 377 63 378 41 379 1