1 94560 2 204816 3 357648 4 566400 5 1330800 6 2936040 7 6092760 8 12185880 9 30322920 10 60646200 11 130554360 12 296963640 13 668169360 14 1741319280 15 4194058272 16 6899419200 17 15736441040 18 20850784564 19 15642119436 20 22777121844 21 36168997388 22 28689288916 23 21883436672 24 23118800128 25 24203033480 26 31759767160 27 46999798760 28 58749748540 29 86317458500 30 145703992252 31 168441969668 32 173186817916 33 173217655940 34 252172695292 35 252172695348 36 476326203052 37 476326203108 38 793991953692 39 1559494779108 40 2642030695836 41 4990700169924 42 9694936555836 43 16158492670404 44 26931388511804 45 26931388511860 46 37981348855436 47 37981348855492 48 39597576469052 49 43040843989444 50 43448814086524 51 51425733069956 52 51958642231804 53 65143150257668 54 65143521278332 55 68187967720068 56 115446955271676 57 192456165629700 58 504710890322940 59 1244977226173380 60 2975018751636540 61 7046097043376580 62 15986378358350652 63 26644001793339588 64 46059010852062012 65 79271630922267588 66 145285607307431164 67 145307251068659204 68 145753335908949244 69 145753335908949300 70 365887211592196812 71 609819712742134580 72 853747902773506636 73 881739871451443956 74 1513930722680793228 75 2560683040224307572 76 4443421169665334668 77 4586323880926337396 78 5420200950185672140 79 7588290776385828404 80 8481031873709141068 81 8875498472486312884 82 9130223381760350156 83 9187827314768319700 84 14588671892840869292 85 14588773345041057652 86 17291947628504279948 87 17292869693594417524 88 17313375470635988492 89 20614508885408917108 90 20614508989515169036 91 25844740063352312564 92 31479966829123734796 93 33510932431002687220 94 50412098352725789708 95 55736914270310485492 96 61605316917802594188 97 120936350572582882932 98 237393583152978343308 99 395655971921630572404 100 758933232587860234380 101 1843123996796561884020 102 4929702142924772899980 103 11675610338506041105780 104 26878780375978927137420 105 60875743157274554001780 106 133926635264198049199500 107 312820253191316461955700 108 822736344268854805484940 109 1965326210676768754319988 110 3327445622060225400448140 111 7325566851010355689333620 112 16872434620373062038117516 113 30825407350067543810003316 114 59279641190769445942593804 115 101622315940325281818394356 116 171903632426552801576416524 117 321768341684022927062208756 118 604873404659515267803270156 119 1113462940335800748102577140 120 2549114776040195985010136076 121 4252349972486487130875494900 122 6293477959280000953695734188 123 6328539117923836364116041812 124 6334271249620636609331285164 125 7652699102331702152639075156 126 8105972270212030980900037036 127 8144084174712772672815726164 128 9013611690149921344629905836 129 9316792095975066504490974292 130 9669687345655810086874706348 131 10645969046157205615634042452 132 11364339916193687233700825516 133 12192680910737072665988185684 134 12192681496141931918789696684 135 12195998781272156903668026964 136 12982855150005016158106538412 137 23480131997845539345901039188 138 39974384289355051008166826412 139 66623973929693037786155166548 140 66623973929693037786155166604 141 76183392697755660389254717556 142 80895767530345425120655426444 143 90366454263092295242608573556 144 107745348256027245962079158284 145 121130648329881132705781192916 146 121191561810178112713503127084 147 175617112268193958057321610516 148 175639777184354046488754598636 149 176045673197616610129105281428 150 176049601151887905216236491372 151 180291760215788818594940989844 152 187967132879815741256042827372 153 187967918710372251791348316308 154 254271333683460195123764042860 155 365983985203406641506007938260 156 526776949194411526626680299180 157 881713311316049830703155540820 158 1235691312658082786560281211180 159 1778614988302305861486808217300 160 2737759331696883691314693476908 161 2835536450686058108861646815768 162 3709391914195733885420624217832 163 4262222617086584748700001702168 164 3729444844821939200420939892232 165 3263264240214215403627140554568 166 2937063629892427091575526783992 167 2577993761676685951977892932488 168 3186481174957771599024041819512 169 2788202629819159487441852646488 170 3113451431160617622314633789992 171 2899590458576739765736093031768 172 2551717340557144311267754798312 173 3204036059196058117524600500888 174 3502088008596619803685209533032 175 4701702462426560280321029903768 176 4849635782154271412653562357992 177 4768721904661371773942306288408 178 4363007902314261116615766082792 179 5310422481383274682158692144408 180 6376607690000766124136499065992 181 6499235529255166840909622310008 182 6050243072610634825725563513992 183 5324873330935245364330673070968 184 5942491867753660137531774545032 185 6212605134469735598328673388168 186 5436029492704076532696089449492 187 4171210751752152721616849341388 188 3177408968834474004518293647412 189 2730817960447849054182575878028 190 2048115316873632253592194363972 191 1536097101317188995497256504248 192 1605919696838045768520769661752 193 1405232255468979329715574182248 194 1229617875155080375648688440252 195 925041069087039677290832548628 196 703474379319622595966259265516 197 527607979347182359172637843860 198 668853066677531078703523012204 199 501831606839785887723004142996 200 377113557962164289678955101452 201 282835393342704639450185288748 202 383063423743928725748626884948 203 595202779114874981421154053804 204 947347512373902558372782330196 205 1512044265312192279487079935404 206 2538920133571226657875525427796 207 4074661537869356737397916328684 208 3476020931973002355246556050356 209 2985889952810719151176323668242 210 1932809016544164099171180884462 211 1073436014803505896257066800338 212 684926432730505389367564896686 213 370230504179823897821220172594 214 200124667418453818781039122406 215 127353476410530897994956569434 216 74963255772694385584902316406 217 61104508619547943349697853066 218 30556290452401534399540726874 219 17698958702219397881013304486 220 8849479351109698940506652246 221 7700196318498049727453840554 222 3855344764568311040906439446 223 1945915338593331614210568394 224 1238324039718220534680859766 225 619218351781642186477319818 226 314424392057629962891751862 227 157212196028814981445875934 228 84439458026525600044503266 229 44110164644163056108126878 230 22057011281790173416813562 231 11028513304797044671263238 232 5514256652398522335631622 233 3078162973491861757589818 234 1648435912732031927904902 235 824971151316929433073018 236 412836229307366783463962 237 206418129092965290746854 238 172808199158105172667418 239 123531279983044060533862 240 62542532238456927285338 241 31271665520759604955942 242 15656369438843185820090 243 12534430252959251504230 244 14219674162723824906650 245 18755196207353657898790 246 15004156965882926319050 247 12903574997953267492450 248 12508877409780579312002 249 9514424110234077674878 250 6796275842448702764546 251 4926520690508291590654 252 2483395988403362247074 253 1324853912271228391006 254 664525512325409771810 255 532364744597220029086 256 290990794598096975714 257 150280707979209949342 258 75140353989604974674 259 42523069544409187438 260 22477664327378955122 261 11238832542732993550 262 11570233236575217650 263 9993528106140164350 264 8660116016783821130 265 6928092813427056922 266 5149866563876114150 267 6018838924323266842 268 3136895139161519078 269 2240639385115370794 270 1120354851188670806 271 618740317521965194 272 309370167505666586 273 196871924776333318 274 106774632031586042 275 59606534790591622 276 29803267395295814 277 21289352721687994 278 11168221526442446 279 5924937921903922 280 2995535650750862 281 1563748116250738 282 1058864822713742 283 756018958064242 284 427315063253774 285 236672049765106 286 146546906171534 287 97188335689762 288 48671342283338 289 28630201343194 290 18219219036614 291 9109847503234 292 5222839545854 293 3730599675634 294 2295966819686 295 1229128613338 296 619787233850 297 538186567750 298 546797559386 299 336777810214 300 207343011866 301 103671505936 302 97792646408 303 85568565622 304 42784282814 305 36223595842 306 26992228622 307 13496114314 308 8131598486 309 5174653618 310 2714832998 311 1494319642 312 747787034 313 390714214 314 282287066 315 169076134 316 88589402 317 56375110 318 55166138 319 27583072 320 34251680 321 51295012 322 38471266 323 20097134 324 10783954 325 5391980 326 6961060 327 7657208 328 9216712 329 8108648 330 7095082 331 4001918 332 2000962 333 1135358 334 810994 335 405500 336 481204 337 375596 338 358228 339 325126 340 162566 341 81286 342 42194 343 25960 344 38840 345 48640 346 74120 347 104080 348 138092 349 130708 350 103904 351 113824 352 110330 353 122950 354 105830 355 95050 356 81836 357 65164 358 59324 359 44500 360 53780 361 59200 362 90406 363 53234 364 28606 365 14306 366 8158 367 4082 368 2554 369 1280 370 1786 371 1094 372 550 373 566 374 286 375 218 376 112 377 136 378 134 379 70 380 74 381 40 382 50 383 43 384 1