1 298512 2 559568 3 552340 4 607616 5 640864 6 801584 7 1082224 8 1457544 9 2518296 10 4350504 11 7166616 12 11530344 13 21413976 14 32121024 15 64915104 16 111867936 17 183371232 18 341740320 19 734743200 20 1666040640 21 4104554880 22 9079393920 23 19889014080 24 48247245888 25 80171407104 26 138444302208 27 233781931392 28 390419051568 29 851402466768 30 1741606173232 31 1680448238768 32 1968501338512 33 1849497459104 34 1791700663570 35 1469931338990 36 1209733833490 37 1470542440430 38 1556155059154 39 842327187374 40 474583978066 41 302314909262 42 152048364538 43 122324624582 44 61162312294 45 31526965394 46 16144435054 47 10910665106 48 7078407100 49 8725612628 50 6684300352 51 7033812928 52 6923909728 53 6756766064 54 6335847592 55 5586757868 56 4615147972 57 3462405708 58 5091773604 59 6789031500 60 13102630836 61 17470174476 62 23355254308 63 17516440738 64 9176257502 65 4847834314 66 2426131286 67 1281729898 68 650061782 69 381573658 70 204097670 71 215760538 72 161679590 73 130870810 74 138852710 75 111082186 76 55657178 77 29243782 78 14967674 79 7483840 80 14534912 81 18626944 82 23784656 83 31658224 84 34398312 85 58213368 86 106307352 87 188312688 88 356722616 89 312631384 90 319384616 91 279722584 92 250611416 93 292159864 94 255639896 95 226904104 96 269461106 97 135504958 98 67956170 99 54364954 100 38832134 101 25518586 102 12759296 103 16379968 104 19830272 105 29666560 106 62607776 107 91071904 108 142332512 109 177916144 110 220808336 111 268124656 112 284082064 113 344957040 114 820364208 115 1300500048 116 2061347280 117 4328830032 118 6916477008 119 13920383792 120 16903323424 121 18934973756 122 14284699612 123 10977191588 124 10016535292 125 8434977228 126 13433482532 127 10128665308 128 8008712412 129 10678283244 130 17021032596 131 27167207136 132 48341652528 133 86207923248 134 146533251792 135 233063470320 136 490252174992 137 881773009590 138 1427826309450 139 2141569056054 140 2141569056066 141 2619105903102 142 3031158706818 143 3735632960382 144 3735632960394 145 3917858958966 146 3989746280634 147 3989765861286 148 4120577857482 149 4166109106710 150 5852196522570 151 8254408212150 152 12898083560778 153 20052635200182 154 26736846934122 155 37335236730558 156 43306485804354 157 45151059002046 158 45151156933458 159 46854974176878 160 60904625057682 161 78313926318318 162 95312297924010 163 152499676678650 164 323540591401350 165 545705130831486 166 583781519045154 167 586862160311166 168 591987594028434 169 592407984561006 170 655431171323154 171 660707843352942 172 988930340787858 173 1326769850075502 174 1709950626487698 175 2198507948341422 176 2324912727708498 177 2433048203416398 178 2590019055250098 179 2712115482210894 180 2712115482210906 181 2899947251472294 182 2899947251472306 183 3728503609035918 184 4127114875392882 185 4818704121216522 186 5621821474752648 187 12178221391525752 188 21799195119475848 189 38803315006712952 190 68881831607787048 191 126548943360212952 192 216760385952555048 193 391118017500602712 194 668184613239387288 195 1183053917125220712 196 2395479330728306328 197 4137646116712529832 198 6206734974472208568 199 13006425442027909032 200 22219749020708274648 201 37083414007514496552 202 71784266517659903448 203 114837239535859776552 204 176360436276909417048 205 264912095940799979112 206 507741616382519753688 207 773257874490809906712 208 1187594286361243740648 209 2028806907601571912952 210 3660794196069262640328 211 6612141227821937118072 212 11296970855509575525528 213 19027955053231952889192 214 29702173741630365488088 215 44553260612445548232192 216 112487410948475394923520 217 328885292875219694085120 218 829535625969201574726656 219 1408915962177191532016512 220 2868295686663303114665088 221 4809939557223235312010112 222 9881243051824069739595648 223 18586011337049155512480192 224 34687434352999725999856176 225 67332892459708379836810704 226 116138230387922792819882544 227 183887165234645253885376896 228 311256779402551822851391104 229 516733020924076904947092096 230 855840143584689482259938784 231 1428818848117846431413325216 232 2519233239345066162778509984 233 4127322477150355858054689984 234 7659095970496706184822767616 235 12994144585396206841732821504 236 22773985077677234455264912896 237 40000998447412136649902099904 238 72060635548756188769106269056 239 122046370039732305978017948544 240 202783804693253031254729143296 241 337708966410118816101330414304 242 333369248383820560286944165784 243 348522440729953657565407061416 244 489896288082546711910180206584 245 561418534109820270808647396616 246 491304214535908595381140168184 247 435235313641602103371572465416 248 387060412533371256165892940984 249 340996520567979499101685641016 250 490392486003138399048606326984 251 565160847098605519517479673656 252 672743636471777588126088966344 253 604424112620756908667075454256 254 577391658743014557576826649344 255 575136222576049656961292170756 256 431364807710160027959792697820 257 571691507543428350134253638180 258 646779347774223473888561519836 259 538561091830958160168998796644 260 403920818873218620126749097490 261 345779727145434571419257129006 262 190775035345000970787745533394 263 95387518206419951600900185514 264 74197935008245577622976209886 265 45710607135948970261330806530 266 40335988689534710641232320510 267 32268791175669836853830598290 268 27817923427358386157891007790 269 22590536042901074509981402610 270 18100071910442925295871902222 271 11238296464790380398304644818 272 7825950827612497211227246894 273 4606052211592622321586389042 274 2303026105796311160793194524 275 2595145732597443939474668516 276 2086254558491080444352695324 277 1564690918869850014214643780 278 1865136675041280892301975740 279 2052069940161258900497452484 280 1566465603244061263415941084 281 1174849202433045947561955820 282 1292334122677191797361282884 283 1102284986993850482097123124 284 826770679700933903888301164 285 620078009775700427916225880 286 794747871684348435779957960 287 993434839605435544724947540 288 1808948028236296941552172460 289 2927208378963668960693725780 290 4098318212962833807792448940 291 5763334190848243892205492820 292 8099898104744300719061630636 293 8444122397057173866153345364 294 8834763884755563688966565036 295 9208412781224143440716681044 296 10291800628771572608683878956 297 11695471514788672317641479636 298 13693123248559398998506129964 299 13780632334422111890975348308 300 13949719847727904674913705324 301 15449456283604140836676180116 302 15475619630401099584917865580 303 21697564691869944875470381076 304 21743680663584865055864632300 305 37082870284804573822898250260 306 52101836845290729015281487340 307 85941836400002996373109424660 308 158398704729109308569995054060 309 233996637851332101312053228084 310 233996637851342340309309714124 311 283034401215572185654270107956 312 316346196416840317159142935756 313 349645796039665613702210614324 314 363455971543104050842167241676 315 363455971543104050842167241732 316 376498703500069380202912997372 317 377250794559885649246470779908 318 378866429654360534253950338364 319 378866429654360534253950338420 320 571872463329136602463418595980 321 825293971763034823474143462772 322 871481024866564906720073047796 323 881555950009868232150666226444 324 883080517483608991877958882548 325 926160553826051696826409070860 326 1297549847524314777479225130740 327 1816581625951941005852979106060 328 2811037119848350515113231658740 329 4027869626592043817508074958604 330 4027871802003870000389655363316 331 4033439005798488482305307883020 332 5653486397742901584117550594036 333 5807473173428204292070978045964 334 5975389411057286080851772392436 335 6119950337693251808357277911564 336 6128538881227226829829646722036 337 6128538881312003250369289577164 338 6128640053219479243192308458804 339 7848521935415126608419577027276 340 8105850523461524202138251687380 341 11424195221804868126022883125292 342 11424199474078774727922242270452 343 14305575137799026278911861033740 344 20038438236927451105593752179060 345 28053813531698431547831253051020 346 46492446261122623014171138931060 347 67238800443792267995163597196940 348 94137882769615705431946155102580 349 131793035877461987604724617143948 350 158670327630656524290418860661108 351 158791817198780910802977061274252 352 169861725187410292619937035877748 353 169861726247600890683300198276492 354 283102877612628217167509974788468 355 545102446486284378375516014078092 356 556355281519673995029064158737588 357 659199069753819905401436648123212 358 659199069753820856938856457959092 359 690580556417689279322170730060108 360 690595092757874915952678556467892 361 690595577590320278278989524645708 362 932110114811666316402231065024692 363 935457010002373495671731110457036 364 935457079913038841095365441049204 365 935457097913198636864157042354444 366 1559095163455307393578478974259444 367 1559095163455312345112309972455564 368 1694898230750735722531754249469812 369 1786514351331856572398335560254092 370 1957089950889094021887966770521460 371 2786431205098547508587247239060620 372 4627616643818687541598137933177716 373 5617990045884987007850290834907380 374 8105957066247919103681319554705420 375 11456756449777726777807712713829620 376 18158743901956241426555654933658380 377 28641264850443345891843129582744820 378 41325271983897032820409409405456684 379 41457230074802698790480084824415956 380 45063284985999411599912499662692652 381 48097753023440015127221443427688148 382 49032467530218590919793445921923372 383 49075459610473057023186513388883188 384 51359717684531264264370347652166412 385 51789558683201562932387239539231988 386 51789558683202331866348619981164364 387 53639185779030986575861070694777776 388 67254234210188086484784990424704004 389 50447433190550437698710684998367996 390 38791599584469561485867561629850884 391 29093719215952104269444730124178520 392 58430958975625998698970505829690280 393 116864441518516373293280304529989720 394 233728883037032746586560609059979800 395 681173514812651550564972305158977000 396 1607569494957857659333334640175316760 397 3766281813467333633108232475886427240 398 7542624931868239840481224254914540760 399 15108083238908633787442210036332711720 400 31790062597838713931178435493876568280 401 63620261366245035035503581149128383720 402 139658657299222836097270283146055744280 403 279317314598445672194540566292111488920 404 628496122438234504224012282974189986920 405 1268583592665764130268001919390616361880 406 2669902802360546520936243205131639832680 407 5475563374332646254801447929168278322520 408 13701464351504838584166993998342664909480 409 28286930152768237894155900724011768319320 410 56573860305536475872513793034022606764680 411 113164623365343989818238673532812617483640 412 229529997912054668613964052252599951683720 413 508285589126744924353155788449228443836280 414 1016571178464802977676930376197655463985320 415 2033172897126637714223196824167796097622680 416 4097307818067386662673142838551345435381960 417 8875917073205811693705763187157469297418040 418 17764704011670017533006666147200544809559560 419 35529442725868054860634049590460516311240440 420 75693160589892812642258035483037623166954760 421 218152108838260405366642938114510486199931640 422 556607870317355455529849710039132414719261960 423 1113215740634710911059699420078264829438524280 424 2226962585012001935415477946490188946471926920 425 4492488774128508801783881252467452956814601080 426 8984986987662806455560575477058430435888170120 427 20421117401658327081312198992337072724980330360 428 49594157237559477364576504806641514776052629640 429 123479383506546878402256551960219326714425930360 430 311987128448544086443693144492321373235640469640 431 777016972178228865648628822412847394611319559160 432 2075893342567194566789182227383367536328569377800 433 5410032251133115758530709859510468972296206707800 434 11549507052986729050495986459114475268122752582600 435 24841089002807377860705367280259671008281450855480 436 49683721374693319076280630531195732285519446994120 437 99396222661362710745190888768820039044268584661880 438 198792445322725421537843222611743057166143923285160