1 615468 2 1126356 3 2357292 4 4409748 5 9388652 6 10833844 7 11192524 8 11562964 9 11637164 10 13753684 11 13944364 12 13944420 13 41213340 14 105336420 15 251592348 16 420873572 17 423580444 18 443284324 19 462560924 20 469852516 21 469852572 22 835190244 23 1639449756 24 3333780324 25 6413236956 26 12227674788 27 24361261596 28 54080140212 29 123520879692 30 245516817028 31 245544599804 32 245671094116 33 253777777820 34 371750162980 35 551774598620 36 854743636516 37 1057833603218 38 789169972282 39 408153251270 40 326522601034 41 233310414134 42 166804723402 43 91859625398 44 45929812702 45 23608782554 46 16920516646 47 10773194714 48 5386597360 49 7145055920 50 9655535440 51 12793584644 52 9595188490 53 7676150810 54 6143791846 55 3077429234 56 1958364094 57 979569554 58 493878766 59 247198298 60 123827110 61 119324522 62 69360118 63 37099730 64 29801734 65 17138666 66 8587258 67 4293632 68 5531968 69 6593992 70 6104468 71 4578358 72 2289182 73 1858018 74 929012 75 929068 76 929124 77 1826076 78 3043684 79 3290840 80 5820040 81 7275140 82 8002696 83 8156804 84 6957400 85 9615200 86 19070464 87 27185504 88 30154576 89 28355568 90 44896440 91 89793240 92 193771560 93 391775640 94 786236520 95 1595863320 96 3191727000 97 9564230760 98 24653210520 99 49966437480 100 99932875320 101 200231209320 102 402220317720 103 904400780280 104 1841555725320 105 4034299981560 106 8088738116520 107 16177476233400 108 34180792558200 109 80627211435600 110 201161835779400 111 492070800295800 112 1372330788166800 113 5075632058655600 114 14379511451042800 115 20169128292830360 116 25213053935893240 117 31726064920390280 118 47514506680096120 119 76883374318875560 120 96104241625756600 121 135043029181034000 122 226064241088407280 123 339965839482953552 124 396124607537217712 125 371962810496428208 126 362624877991673968 127 409638884907525792 128 666288644624452128 129 1082719047514734960 130 2796839992739997840 131 5874351142221249648 132 9527554588876264080 133 27040107309382178352 134 55524640123222404768 135 104536544204594296980 136 234559625666320735596 137 393232313617067117196 138 600771590248296984696 139 1248577202201310695304 140 2292275800805163689016 141 3921216022859556716184 142 6397773510981382011816 143 9596660543400104246424 144 17024485783119650186856 145 25656039494013270952344 146 51828868025315177969256 147 103137285785497064534424 148 160710646700917711263336 149 241143683391527071148184 150 361866679231224765404616 151 542901340670710546528824 152 821799759846864044436936 153 1232750967385726436151864 154 1867356088512668170520136 155 3766183493827918050414264 156 6255224888727209988646536 157 11618640150637291682010744 158 21603081187280966575182216 159 32404621780921449862773384 160 48606932671382174794160136 161 74388176586819895258191864 162 121531036064537265199260936 163 182296675772997502167702264 164 308511220844810565721097736 165 462766831268407813700305464 166 694295752760764282434251976 167 1041575863215857785309312824 168 1562379026371240363079038296 169 2359927111150849771898267304 170 3539890666726274657847401016 171 5614998988600297733137258584 172 10297977343246806257980539816 173 15465059112555735280399613784 174 28748492120763998109132565416 175 47685786970202007877245860184 176 71835221295838458033435099816 177 109563086000042850862538468184 178 164642678744351661633477339816 179 248583461253881767309940976984 180 372875191880822650964911465536 181 623179137540196022691358759872 182 1101812334580513397699790292032 183 1892188975492525026903202386240 184 4116550596082112660383289069760 185 9441221423471938467687819423552 186 16344480098698732185997192781760 187 40371227447444064079980132954240 188 99035667332011219696201263673260 189 209456156279900281088331256592340 190 442308644640998878740736739977260 191 899360910770031053439498037954308 192 1389921636532818249151731885666876 193 1884715746625451506490857436072388 194 2512954328834211098372540319266172 195 4365452712269687228583066836690580 196 10927660863770424451460347011066204 197 19511663196279737595913788177562788 198 34298526330018582574452695538445404 199 61243348087445649057805587967952388 200 113022425323552413964000976385028092 201 179998677660628674761476592261805828 202 259396122399392973091411050587535612 203 345921193278317279744893689673840388 204 270862821151890018005702235660918652 205 214206138958815772562298034899623348 206 165789682893519272819741151278301844 207 141408847173884085640367452560904640 208 195326486431347372837616825468212880 209 282709451276528456372306556328506800 210 396535163004062039487411483470114080 211 540534213860008962933993738287600024 212 507915781511447117904817467404303176 213 607051703204223127752234409846727864 214 531170240303695236783205108615886896 215 497972358948784930074647707775690936 216 435725814739567720590165979916565664 217 556552788955713085345505615543632736 218 800895497497860620002012322035022752 219 1312431597460819243263294115896476768 220 1641795905646879746704671292260778912 221 2190892963004260530637156928334421088 222 2738617406822003123559246964250262592 223 3472175640861883717548297514853823808 224 3418022073110921071026198947913739412 225 2563516570334438714846281580440558444 226 1989735032918680479430738470714234004 227 1760150393588933262504327431024098796 228 1320122806331441569298015776796082964 229 990151780178309692530205230877223520 230 2128833869873608321608370347701391360 231 4927346703264425775990574386186203136 232 8210640551435748288049405995736464384 233 18341969666732247616047570178185240576 234 36042867254642075445962513443072257024 235 60064682379866615556843727022582451456 236 99794967541539891347371319998272589632 237 164252010374496273930387823481312068032 238 270370687973617910115362021186710916672 239 267975134549444710388773657154385819328 240 263788028246876910822713983184043823544 241 338278902029677976387326774283194576456 242 440843653278055745381597817150342703544 243 510958510912077108044914455752903488456 244 534184711464818720923676834020712558744 245 467412498670394102385360747248352369976 246 455146262838632964838176299081498030024 247 409943401781973325569493218041304734776 248 358763671865775134276116290942384357224 249 316842331786128235537522838817691296856 250 319081143118958444483830105916137577384 251 314432271953797407410614037830463024536 252 279370600180219575379580328056372175464 253 244541839192917064259189106737451855736 254 213992932560364572602914421190739616264 255 187243816066708804697095434215616801736 256 184628822617142892290959825705972343864 257 161556976013520464878250713194160020136 258 153367850451843426450035162401212941144 259 134644514926458473724484938551442009256 260 117813950560651164676909011205396461944 261 116081423940016949172686183105639787736 262 103022199299008841948390570399099233064 263 106875453131279555988682691517860254936 264 93549419984471344497828159065770192424 265 81990588037353083615022689632823753176 266 74327988318005221463202473237200536104 267 65940142768227420382121316605371751896 268 65388604622884305043061473496453784104 269 71234352463618417650235058448117095896 270 62648728045297863735557027075491092104 271 61462648031552429497811082408530335096 272 56501091698583267233282204479762373384 273 64572676226952305409465376548299855416 274 70578974162374830952230659146229217224 275 61756602392077977083201826752950565086 276 36348629737285817870330536481514550562 277 23373514473370215149818231773782717662 278 14874054707114429183046901283714639138 279 7814025651663770728354905908592612886 280 3919133858442176655401231544264714218 281 2799381327460402792853985966432956182 282 1489035373638872539750011778074819818 283 841628689448058392032615352824898230 284 673303330239015192662606353164846410 285 538642664191277175716006801004695326 286 269321332095638587858003400502347666 287 135291267374235079531289113464284830 288 116088635875956552113944852198386914 289 61048443303628076883067592510803486 290 30526809459056578562108844920180450 291 34464765221710525191300332201026078 292 17235591682575561686480644773409922 293 8617795841287896449862409941699850 294 7784255751659799531851978951458550 295 7326566536205595721579013241322762 296 3682529940268866178310067966685622 297 2131991018050396208495302507028578 298 1065995511200989883621141967199982 299 819182378476419249724686025641106 300 409723632667087764362252822311310 301 339469546859473208430270610648690 302 289976098823005524410596329085070 303 231980879058434301482228832732898 304 116559870966979396044344370559262 305 59440388883721075377463786985698 306 29720560418234421552280801981982 307 18344773348690366768260328104418 308 13988146841893930346659177272542 309 10665172591374701305518434452258 310 5332586295688083644821528667294 311 3014070576709250478025977835138 312 1563231042212791356779186303102 313 912224382899004885956368896898 314 511665469793174597050024816862 315 255832734896587298525012408434 316 150489844056862321347564087182 317 85059477075617833805144918914 318 44277536016001498169473006046 319 25026434841779109608646110242 320 12539914811607870819319608158 321 6270024683649373596353869618 322 3147229117984392629622589838 323 1573747912391167433959008082 324 1124105651707976738542148654 325 704813656989372563413442338 326 352697993641366983544090718 327 176348996827053253652287594 328 125964051789695090708118806 329 62993060531166212797669858 330 54814081834123718314307102 331 27407040917102338628089210 332 22280544075928842859531910 333 17824435260743074287625546 334 13742274576007559790156470 335 10993819668170287174621258 336 6282938844167409972422582 337 3149817040586638705104058 338 1623334015419804643230662 339 811682941398830253792730 340 649349834304822652817774 341 463821310217730466298434 342 245041708014070139557886 343 123003320278080636408514 344 61630976915697869090366 345 31288133579832624675874 346 15665377625704294570238 347 9840001531074215138482 348 6055385557584132392954 349 3099213088032672126982 350 1551009749459151952754 351 1179725562329934111694 352 693956213135255359874 353 488742073228339261054 354 249294456509259325826 355 127356284895970559614 356 66185184727403810786 357 34490870914280859358 358 29045585562398344226 359 23625656335787308126 360 12030242183253660458 361 6320974706455313302 362 3195736139542997738 363 1628433863845049662 364 855617843498821058 365 440274169925530558 366 220137102456655394 367 121609558485622582 368 60804893133509618 369 37649806393014862 370 21924072699785138 371 11049862287714862 372 5525570036639714 373 3256783446054262 374 1645092675361418 375 983301923100982 376 491809849102274 377 245906608161274 378 144650945977274 379 105504391342150 380 101328899051450 381 121389764898886 382 87153070454714 383 55461044834854 384 27730522417430 385 30589158980842 386 26839131277718 387 16268668958122 388 13728710441558 389 9817924891306 390 7884688612694 391 4748273770666 392 2374136885336 393 2077369774684 394 1558027331020 395 1976656112180 396 2404749871180 397 2651243933780 398 3344646193972 399 2541506755628 400 2011444812628 401 1524090344204 402 1204065482164 403 903426026924 404 679256821900 405 858816891332 406 644112668506 407 337814692358 408 258678887674 409 129344058266 410 78439517734 411 40450187354 412 23473664806 413 13267723658 414 9621819766 415 6889205114 416 4431216646 417 2444809274 418 1275920494 419 637960250 420 556301806 421 280869914 422 173348494 423 110312714 424 59192314 425 29661626 426 14894854 427 9166106 428 4600774 429 2843306 430 1654678 431 1039706 432 543334 433 345794 434 185674 435 118454 436 84634 437 53894 438 26950 439 36662 440 20794 441 11354 442 8134 443 6230 444 6730 445 5402 446 3034 447 1754 448 880 449 1352 450 1393 451 207 452 105 453 87 454 33 455 15 456 9 457 4 458 3 459 1