1 106746 2 106758 3 132822 4 162954 5 222678 6 268722 7 313548 8 502932 9 670604 10 609724 11 462900 12 877292 13 776164 14 604824 15 1123176 16 1740984 17 3370056 18 5055144 19 7582776 20 11374224 21 20445168 22 32727520 23 55639808 24 73622752 25 93689120 26 170342368 27 212928464 28 258556240 29 342587204 30 256940410 31 205552346 32 102776176 33 101210768 34 95169520 35 126597536 36 143604928 37 147430304 38 185786272 39 250419680 40 425716480 41 739706912 42 977441248 43 1361973536 44 1981058464 45 2918444480 46 5097429760 47 7776826880 48 10869336832 49 11194641608 50 10241906872 51 9284377928 52 10610717752 53 9300558248 54 9078741592 55 8493016808 56 8599113952 57 11321201792 58 11602507708 59 10547734364 60 8523477796 61 6844490204 62 5134073596 63 3850555204 64 2965752476 65 2536118164 66 1914453836 67 1517555164 68 1138166380 69 1456183700 70 1703735146 71 851867576 72 1087682824 73 986287256 74 863448184 75 755517176 76 672025864 77 588022646 78 336504874 79 168252440 80 213091240 81 266911520 82 363667324 83 294355076 84 220914364 85 200831324 86 150725980 87 168220340 88 185042416 89 233618288 90 234350272 91 281042144 92 273743416 93 251856584 94 287836216 95 262040384 96 266478244 97 199982520 98 472191840 99 1247315040 100 3233270160 101 7918690920 102 19327860120 103 38692919400 104 85391326200 105 179321786880 106 403665453120 107 895993944000 108 2218293960000 109 5616863287104 110 9276243942624 111 15075294555936 112 24497559409632 113 39964400807232 114 79402506557536 115 78117433053344 116 75719093915872 117 88139303556128 118 101159882491312 119 105177640079888 120 99869307349360 121 132326832238088 122 121080921214072 123 106089584887328 124 133426662369952 125 189381205636448 126 236726507046064 127 293646736179536 128 286466741324464 129 305801880923696 130 321541683618856 131 284705214914264 132 305100864112936 133 293124888958424 134 274507108277416 135 313722409460024 136 274507108277536 137 285722446945760 138 456121932829984 139 444452270280416 140 434303431405264 141 407761835100056 142 361105984199944 143 325503985758776 144 380376532385704 145 334816112077496 146 386675323173064 147 338387297174036 148 318574173461644 149 244464436823444 150 183350709329356 151 154406291790644 152 118750528401556 153 94572175571564 154 70929200599924 155 53197673106380 156 68773607469940 157 81720813496460 158 89892894846148 159 67470696964172 160 50666265221308 161 46423194324932 162 38025871548604 163 28528334766524 164 21396251074900 165 29842101141228 166 46223552522772 167 71352053144748 168 109867832465652 169 174402851505804 170 266448800911736 171 249259899201544 172 333554584292216 173 381209299734664 174 403889944577336 175 491575387134664 176 562793256732536 177 499212355999144 178 503820946164056 179 482653088771944 180 461688506634776 181 407426311635664 182 389809499060336 183 375484130991664 184 352016372804716 185 264129373092644 186 198097029819490 187 184395055652510 188 147554724445762 189 78404646906302 190 39503140093090 191 31603217721182 192 15801608860594 193 7900822542314 194 4864237441726 195 3019609623074 196 1932381985342 197 1146496598978 198 726183873022 199 370305684050 200 318462888376 201 278703333224 202 260722473496 203 256888319744 204 363610379104 205 474482221472 206 632274489952 207 880664256416 208 1100830321024 209 1429856901056 210 1455896449600 211 2242080658368 212 4662172473408 213 8701103142126 214 11835834982434 215 18002750721246 216 22350191294322 217 26288551002654 218 30670115183586 219 36064563485982 220 37288526010978 221 44068258013118 222 44102449230402 223 44102449230414 224 47434519309746 225 47434519309758 226 68282258674242 227 83925872120958 228 107905310982786 229 108076725312414 230 120802167844482 231 120802167844494 232 122284403034738 233 183869535649422 234 241467221523570 235 437000951448462 236 437671712709618 237 438557152315662 238 589011901195338 239 754348575215862 240 1074375243490698 241 1260874886409210 242 1765224840972966 243 1765227147380058 244 1766150624876838 245 1818871539053082 246 1857331959221478 247 1862726904739482 248 1868538845167590 249 2615954383234698 250 3246024752967414 251 3836211071688906 252 3836227017080118 253 4338584987271882 254 4339878349995798 255 4639180305168282 256 5185007463052518 257 5280432788998938 258 5565861588404742 259 6189797879638266 260 6537211195504902 261 7913573900699898 262 8844603711215622 263 11473383069840378 264 11473384201337382 265 14102746938680538 266 15447323170442022 267 15519817921928538 268 15546734026973862 269 15546734026973874 270 18138114254204766 271 21795674729340834 272 32354153308885086 273 47760892979783058 274 55721041809746940 275 152758311655064580 276 310608567031965192 277 573260238992278008 278 1020197315552785992 279 1885528997915636088 280 3442585808386540152 281 6369155353944576648 282 15410485975975832952 283 35298091954665447048 284 62912114952007861752 285 97714654404414776328 286 146592901931707307832 287 272635763221111111368 288 408957381882059779992 289 613436072823089670048 290 1024513525530242537952 291 1753689155309854405152 292 2914581976430462268960 293 6274629818510126716320 294 13497477851512854599520 295 30471825629083769907360 296 66278072446186121516640 297 143879629973624597733792 298 233911120472261515355808 299 380107064694367543948512 300 670386605043934988630688 301 1181997435415562258619552 302 1979288158360965102890688 303 3280648324155564405237504 304 5454083282630274404378880 305 11964895277206778158926144 306 19941492128677963598275264 307 19941492128677963598291520 308 45232051821369316924562880 309 110712894493848117006017088 310 210152771863456608016262592 311 350315362635003438990711360 312 825097337170572664175240640 313 2033938170661367017353468480 314 4484654334141150351738095040 315 9866241724071181817217989184 316 17302318112446249304962024896 317 28837196854077082174936773184 318 38253424398265517170835421632 319 42753827268649695661522234432 320 42754756184734662685553129408 321 42754756184734662685553145664 322 68512691942576913501254502592 323 88223567225162931077043107648 324 101174153062533985493482547392 325 108700622035342240234564594496 326 109205033274485359678815536320 327 186572862490891915438763850560 328 261202007488074482254654557376 329 269924475796985722652556440384 330 344613562524115805813710867648 331 361423980208219015853404763456 332 365123468164168435063310797504 333 422883840225281914685356766528 334 499771811175333171900876373696 335 499771811175333171900876389952 336 1055184806487852019290307359168 337 2228770900863296128125025472064 338 4549129038464380995071605649856 339 7581881730773968325119342814784 340 12669803728921561804420634630592 341 23759335284208454082142059636288 342 39680856212170400665850201237952 343 81318874926503223642191813318208 344 149477029771941768298098010094016 345 283772333498958602053547306124864 346 489701773293035571359979538872768 347 870025168763433560676512586925632 348 1532514955149917631579991126538688 349 3144876229059286834167007924356672 350 7004089808396472870113121108851136 351 16309347204254844056773116751414848 352 31094366530446671640537471612791232 353 52959824123804170535905681414288960 354 74161648124738408067999529082816960 355 104535220050332924770518423267571264 356 104787415997378360053438853735267776 357 134726677710915034354421383374045760 358 218664748494818694783989640524987840 359 376260971217937950613950253152010816 360 376313730207101220361635591176437184 361 484892537701814912833895972849336896 362 623433266818778637898796331961363904 363 623441059685908453070425246835804224 364 623441059685920771280640318857689024 365 623766805227801359954456690094823488 366 1043576722141506999490735355652745152 367 1777983898581798910629667309262526528 368 3311531340448368998427254463312111552 369 8345868743143206065852958273359108160 370 18400790175772179770168872901095204800 371 48584862024011533109089575438284527680 372 121020829951884076416214089581801334720 373 266246944557341003868153129372174301248 374 443744907595568339780255215620290567104 375 565398541424846408423345987186818673216 376 615673662250140534641692511631756826048 377 638906630636938389949048505622977325632 378 760904688479038161712687721651299538368 379 760967456904753225380717936402511989312 380 761490113565381816530006638326232151488 381 768048670266657625075564345683400242752 382 1063910761157572864477443981978071943616 383 1161241086379005070319481203756874257984 384 1178997602677042589969666466552236274112 385 1179022197664216810920089832182627783744 386 1179589445332816119409704386298679811008 387 1223047357797535748813180132515669500992 388 1223048626070910093192380293006706613184 389 1383708113596273821931133021934336074816 390 1383708113597134548816812285713073813440 391 2111975543698539634428053305802266986560 392 3220423260061430116226769131005474248640 393 5612737681821349631138083342609541613632 394 5612737681850490259572174852631592247232 395 5612737681850535592950242731334270189632 396 5612967575468727304729397987319173087168 397 5707453774232056072300515047066286686272 398 8100348800988356982274845612627477921728 399 11917497480242547886969616837912901451840 400 22192604174466588800827787416786249973696 401 22193268534183826496012592691149077306944 402 25607617561684761674944780000763344665024 403 42679362602807936352771375043723977643584 404 87391075805749583960436625089530049980864 405 88943812039696117207726684424508330972736 406 88955268076536121355519637587909261265344 407 102640693934464761030498186938217914872384 408 102640952884079724070002408007134326115776 409 109302140505102872830550150017653946888768 410 109302150811343667464799415192041755020736 411 109357931445254295421313475952901159170624 412 109846891462118841695785707702012289174976 413 120127957166989752566926180012195910300224 414 121335273319421810381669156695735570941376 415 121348388217251511421787522386400957954624 416 124420499311359144622339105231626299962816 417 147044101756302363830434452692884583008832 418 208827337788362180565911113488214242076096 419 209744118977973384201234244854745681123904 420 209744118977978242228191996237276835151296 421 240825318666503348636463130362738613486144 422 267509564502126988374575388574676416187840 423 384233087289095026163243903135551173923392 424 384238006461949949644333123560624433577408 425 452976257185653115210313839904007458800192 426 531420362844296663550665302726487029693888 427 615992263952961807371874306621161739002432 428 686796411738238534806624630663510957481408 429 686796533948665823454780801078801223418432 430 740533823048659662655380092535060568735168 431 788310198729219482975364566743671683318336 432 931644175468737736314297146102900520484288 433 931937168580815337085067218028221778395712 434 1031375350274930932491282241852702151900608 435 1033206194221041575111852944175550728340032 436 1033262544390227353188273832525549434731968 437 1033266793622925342522050713089260206471232 438 1033266793622925342522050713089260206487488 439 1058206771928704209388110097945353893718080 440 1550459393465806075587344399426141617117120 441 2170652766424965465033024642159892691961920 442 4245171953408766951017937196324053321758656 443 5458078229077195420316910931299061711431744 444 12043187906270271668188687711525255860262848 445 24660371516806598671104327358549817269348416 446 41111494172470203605656147527954474990966720 447 92030385555836244797005090824498733114320960 448 203186004630138738067899520106293232139311040 449 447795419635901891176002013719141529823774784 450 816568145486933126643640596492602689664481216 451 1698657204571837883194765227923067611553597504 452 2936438452483485990880841988306204251403007936 453 3281901799834534623788298848667924196082944064 454 3281919611065224240400533534882989920407234496 455 3442023210963857986092635439747935161288775744 456 5121533087427885271453081416313473260332083136 457 5984792907878273026467883270426897879859267648 458 6108191315032677224756755606644779424453380032 459 6211137768232225684720162525966039871626491968 460 7166697424883337328523264453037738313415410624 461 8272736616552371014121832446198785125179014208 462 8297600948878208236690685182179087929097970624 463 9674454817407497479455840134878307106513034304 464 11728996150018097987134648490328396344183137216 465 13145633940643704642691106149162050910152186944 466 13152621033847287284583642983132237375722603456 467 13175719649099528700619832702828616651312348224 468 13175719649549636051761064776876431202471267264 469 13179850616676003710809743002263242645163369536 470 21967170242869401102249950614838425508209662912 471 36611950404782335170544990380818321489019475008 472 64099752767024570243279534920716445252888357824 473 106878273539994182612235701057775461427034227776 474 106879256604426414127121367710961483951472974784 475 136371948513205433898276929703088984536913994816 476 161166854069174551280520979259642904895976741824 477 173458841767035724168963484002285153550278485056 478 173636951021994451432135354558928890019125173184 479 174461841589762981195910481977134745970811823168 480 175777710537464615528245206335103309479114832832 481 181551479735997014545314984139897862193317807168 482 181575736731084995975543498400588609452856144832 483 233454651742504403128059165937936362672860335168 484 233517536082716092079716574016206339713318941632 485 244379973783302766844479531192015689498567445568 486 244456021697983065658131190125992750960621433792 487 461752541657769916847799811278796747309791571008 488 872199285548118495446293740422072732172794991552 489 1649436920150977701732811763821683734012216904768 490 3123882503302348105633384642427307501281864989632 491 5252494890451277758886779656278342472730657891392 492 10027490288188541135289736373748574543870966684608 493 16774717987655365622396907949457944449445841773632 494 27975909520051544802921442842471235013483396684736 495 52163537112644537319810339099069355270196859069504 496 95121792630118404548911811054164164750556237634496 497 158536321050197343870929650421764459462943624324160