1 156258 2 182340 3 371304 4 677016 5 1156764 6 2004324 7 3414684 8 6745956 9 11243484 10 21238420 11 29734124 12 32321044 13 32321100 14 74560948 15 91027244 16 108314836 17 114171820 18 161858900 19 243490156 20 280950964 21 280951020 22 693016884 23 1377484780 24 1928479028 25 1929443404 26 1998352496 27 2511907936 28 2433410876 29 2165807524 30 1666942376 31 1747062904 32 1529676896 33 1897071520 34 2584760324 35 1938570250 36 1815585350 37 1561403494 38 1160657306 39 604849798 40 432035594 41 216017800 42 286224050 43 322207246 44 178305362 45 89152684 46 71081460 47 144532848 48 250481552 49 235997728 50 228622862 51 144442402 52 89426198 53 57060682 54 41144438 55 20572222 56 14448578 57 7224292 58 5444364 59 7422196 60 5566654 61 2807666 62 1403836 63 1429540 64 2001692 65 2476516 66 2510620 67 3618020 68 5281948 69 5894756 70 5894812 71 6967268 72 8234716 73 9183524 74 9183580 75 13252988 76 13253044 77 13333964 78 13417684 79 13521004 80 13599124 81 16560236 82 20221180 83 29453060 84 46676476 85 60574724 86 61160764 87 68357156 88 71150044 89 71836324 90 72074716 91 73037860 92 107918300 93 171397156 94 178693340 95 252795172 96 252795228 97 456809892 98 872094300 99 2441026980 100 6021204252 101 10152572388 102 16926406812 103 33225911908 104 33225911964 105 72971874276 106 129700909884 107 242920742596 108 242953583740 109 343122292100 110 525926251900 111 795056422020 112 1771855561980 113 4370577057252 114 8513210222748 115 19205097950052 116 40178547237276 117 75991933871588 118 75991933871644 119 76001559470564 120 87694107082204 121 97005024642596 122 100296204461404 123 100946380206756 124 173971421218140 125 425560861152420 126 960282118875996 127 1814741628663684 128 3400734312566556 129 5879002960472292 130 11115350573637660 131 24453771262004196 132 46190456828230876 133 50290822600092452 134 50290822600092508 135 50385356057367716 136 62111140779245404 137 73404075466381604 138 76170008932546396 139 76852523976591524 140 77022070895437276 141 77118288348238340 142 107965603687534012 143 107965613781077444 144 108762407978739004 145 108766109209097284 146 113577603966449084 147 134350209343996996 148 143373473852842940 149 200723350984587844 150 225600673508203196 151 262562401762056004 152 290246662864969916 153 292113200889842500 154 462230018211373244 155 462860860184091460 156 738052648318398140 157 1248679357751425348 158 1279363589206829756 159 1290537070335286564 160 1314659258565858716 161 1314660059536019140 162 2316258108108058940 163 3690690745378893508 164 3847750318426624316 165 4323974201685401284 166 4327245512713741884 167 7212075854522903364 168 16571610779340571836 169 27619351298900953284 170 55416029140351731516 171 92415045246712961220 172 235479698692507096380 173 628937145763149730500 174 1707015680248466484540 175 4210638677946217332900 176 10890027858509272579932 177 22179044272334093957988 178 44854833226830157819932 179 74758055378050263033444 180 128156666362371879487500 181 299038780443131439293940 182 657899179212107581727244 183 1127827205074148539519524 184 1879712136233624627497052 185 1969560485865712022123428 186 2067410185602295329699932 187 2078661754835860272860068 188 2259414950908543774849244 189 2559213993661581610942756 190 2745857597351975823045980 191 3846461108163677051975332 192 4260364479738382366424668 193 4715874509889655728208292 194 5639455665563026023958108 195 5671773463073415857925892 196 5672093768091701227053308 197 5675754049326682110376132 198 6616115706568619739103868 199 6747127898777899337903716 200 6747127898777899337903772 201 11744307230188992606364644 202 22183691438081571683038236 203 47992169253672802646455716 204 102572103747569144125000284 205 206772336133281202032785316 206 382882398921229783318546524 207 639146030326557816392236452 208 1204436148643167745496217180 209 3102691613067920813121531300 210 7189667882338040882946347100 211 16708637589592720351426592676 212 27847729317253259700140327004 213 49641604435147130775866359716 214 82785457377652287695328473820 215 182196167773658761454497132836 216 312336308855987683608575310300 217 829829632335477683249819741220 218 2195640501061657848375197150172 219 4260856655657096338753369111428 220 8299491762428670677605362597372 221 14207610149255546238883220877828 222 23698950331738040829232177627772 223 23875150782037626883297787452228 224 29449619563103174610676070360252 225 39599390586146112249431512839748 226 39607147143886553414657930969660 227 57310616382809008535244857258260 228 80234862935932611949342800161900 229 119487310434164984828743967996500 230 195753378399854881311398445315500 231 292994801419864800773800470347860 232 410306084477478248976575073134636 233 410325378018233778953250907227124 234 446184329793583072618432395582476 235 508128560940265815967503626582644 236 540927690933908086777572032169356 237 661536869376772802932329912724084 238 783176670747877030708513221082508 239 959685180559860608329957842315892 240 1072698504143014751304647155684748 241 1073725501274945026177648964788852 242 1119733174562555017601235679324556 243 1161920840160989959286468269384564 244 1209696755491258094657041341509396 245 1209828732708443800026446129203180 246 1693760225792337636421514537079380 247 2371357226171696561090124144438700 248 3510273285752407419337725879077300 249 5195247344716759191516780915292300 250 7691343669999016846256232999079540 251 10990282317520210933985913673515404 252 10990282317520214218024568540949364 253 11428358743909585573238233333147436 254 12216521415903790769455169456082964 255 13712748093280500079446669332624876 256 15844371633960848704491163070801044 257 16034124587660978629095847658484716 258 18949419967235702016204183596391700 259 28051834702745773267134578772588524 260 28051836325583014913852787386187796 261 32368928794160434017730830964890092 262 32375093717329852046615536718547028 263 34418835870271154182173845618559276 264 59394166781794397222858583576249684 265 113388863856152940152730023191024812 266 188981439760254957148293244070524500 267 439948791761873540241226672196215980 268 1009946617269420755939738717844216660 269 2270304896227458574403690836048956588 270 4449038588276824529486671615548150612 271 7417318978597313198575982564431932588 272 12495992469173185433562006189259869012 273 20827338681851587144037617851169406508 274 34719904422705269136429116389334913492 275 57888400587489915507439512807094935468 276 96505715360928209512997355360112105812 277 190859339731343169177372669103383958188 278 382561230566644150559018340499176246612 279 637607878151295853181552910270970466988 280 1204370436508045289730121093030697896052 281 1282422556925712915266312481199448561548 282 1335749164389054659237174336198055940732 283 1427869864618240905202645693709015957828 284 1515175520918925924561300324390631714492 285 1748281503858443330709556310251697269060 286 2829037563249391225655201577395734974140 287 3981272006231777651710901622278641217860 288 5573780808724887155667767566467783952700 289 8249328447138589706690939359092942598660 290 11903894194925720479658392623168956363900 291 18451314357139064519740042332170481588100 292 27407206115389561000823029947355697099516 293 27407421931207928984825252813290097093380 294 38370390805502635886743421363519546827772 295 43102815202180976567810842944598655821828 296 44729336530565164362822572867036340950204 297 44730502374114369142105614650177028821284 298 52288638164667996111546389929446450720476 299 58894573113967369287507943171148249905444 300 64800760763936897893875052799592005748956 301 65192306146196335343384871849740597947300 302 96484613096370621594324617752429057503580 303 160681797586173173736006006344560060628132 304 189896669932251809551127527573007865851740 305 268788780750987687138359744708698285572260 306 376370086539909713529298652583148954005340 307 629945693693754909853598839573910138816420 308 882239667488831526495737610570518961943900 309 1318361843010077957259579916603190209591460 310 1845707554800087918485040300802960482595804 311 2363507864291520698240128380084499054140836 312 2371964065388720184456479157417302826947164 313 2371964065388720753891714530071442427312516 314 2651186784659559627846552146302217987239036 315 3471492129222876032544820929985394663267204 316 3471629480787861408161847768139660245819196 317 3659285128412057521417095965577793426309316 318 4403658164905845496451770686574206963025468 319 4461620735511369785398051498743899535452612 320 4756528823484089431545349366356497296228156 321 4950675699730410056298531106588997686171844 322 4950675705123188102760514238886889817507836 323 5160474338287231756083081215228040101532164 324 5228139746440450338414709562782221029834236 325 5581242376437526026843214462521710559199748 326 5598602383829244634257465549967145186157052 327 5609441892625549020907021939264527922011652 328 5618570681624259688018319730763411186758908 329 5830592439251205628010148361454104651967236 330 6100652796152490009780244968948627003648764 331 6318616413481809777349560838312840153570756 332 6581413932669036353831974043539131321933884 333 7035313503406212619394460844029257874866116 334 7234634041361243314499285430591199977967676 335 9168373975229369242286131584586921729552324 336 12030295401169167542876983402963032906116156 337 16777990647661706073709169940751508588245444 338 17416386177050698571980256964418221272035436 339 18038399969088223520979551856004586317465672 340 26174209606504441315820490461333808427051448 341 33168508566777605565734977804520487309268552 342 40137010262855825541521470857610043934517688 343 43690403751011947247870640644182884287127112 344 43052050810779203098145130112382456010344888 345 37801785934172264825901388754939827814965672 346 39851902299739640767157426690985598362850328 347 34943389941446494731512238863003380580125672 348 30635690122920828096027832315469892699968408 349 40066863380415820664436598154419705175295592 350 63018478787617884174575379242854094395586408 351 82578473370476888005652053654669771008949912 352 119196981923901028421148123704521327664634728 353 147144241242120460967078705194670384130540952 354 186879119514553914660950916673010216213666408 355 163519285546339637841445327768094056033091992 356 143079374853047183111264661797082299028955508 357 107310323176383888156038977248511158258731764 358 84028673998733688058160397213277225872579596 359 66610908979030398934684642974767196214963444 360 49992741203799423333280217518714247618814000 361 124617995690917184186576658467136916899657744 362 232645587483964134547308809041942844604932880 363 560374196937043700509943783292838777428740208 364 887259543207401164014242953855532547767075472 365 1415222142440161742706814566607897307792997744 366 2299829334466042335272361920970888665464385424 367 3641610599819891499999667115462391872984835696 368 5768657703344441017851948400403981507295914384 369 5616197279748710179009761049298414129232975496 370 4953030074925908334464280539085143788759626104 371 4333997229537247727518002500636995019501615896 372 4784847814490778119101793299378209303396409064 373 4186741837679430854214904369084536573724537336 374 3663416091717226124463422921687630253663332744 375 3255703376840188350767577607062419260313374456 376 3059576870936489689674686470715754812102267144 377 3317007011680215505053097996721571853376204536 378 2903928257972033150570193378561215992248497384 379 2541852199925121122498020273605635716856841496 380 2551633931703448497663049844898698639644455464 381 2232679717178117133302764634691164439697736536 382 1953594752530852491727814194875822159348394304 383 1944742222003422507145980431785097276162624896 384 1929560050529980521804448504390848847686907904 385 1932743007198944958018688870033786302184741696 386 1906477873074028152835749048941778642278761664 387 1876689156307246462947690470052063350993156140 388 2064358072529359284588765154182393013837943972 389 1920970586388406374955115554414521133388620828 390 1475928501092596569291867100458678977487608804 391 1200187776338235244893689776621844833053881116 392 1112493512306724429390254434701457670631141476 393 987043456642431584265615771409182312804554524 394 873153827035702832497076586138656766652035524 395 745006668406996722916320999063084814232046076 396 558755001577833300201439525190489764967127396 397 745124810861957422842193896491912004582651804 398 999776858889568685416550889859902726332100516 399 1334203970655772215202165765904201484988694364 400 1894162993837151158057300426950114997566825636 401 2526863685417315679732689787925604999412456284 402 3369232644134647008535938104400110875444987044 403 4988901603189540138000528917738155687776629340 404 10279648432915297779316111019651921124459089316 405 13988562637478120623832832830977762394850990684 406 18659091073897789381227837456159853917611239332 407 24878788182164968741062494056857154289708087388 408 41249472368695516500431833417458246932124498852 409 63020182242267787263561644533878281977476657528 410 94530273363401680895342466800817422966214986352 411 149681757427206993759182538310575970426197468048 412 332529961504329964049031460068572906117282979312 413 649508080795335956215243879471867240825868175888 414 1028418075509317527569519776319019998304006643184 415 966381323644100939323757935815524454109700148016 416 906024492087847523413946710565361682262241512144 417 853819680652659954229370823262594470883510945456 418 815917817677215407937646082928927608911119055328 419 827777154989740413316016623259182705049887283104 420 801910863064012705425729160797748919913715527776 421 967384708644793436783819880804010840132258864864 422 1249176067473720110290336689179923939437921562400 423 1800378606475412749616865468705430888567871407840 424 2455829035478740052408094444934396050595945936160 425 3487576915898403172811101126804216378722874678240 426 5887144503458179506944444715042167173374444008480 427 8753254327510187951114766484207432770938318072800 428 13544709631134243007833675616214892709464988751696 429 13519661782339624656789805199827073247268948080304 430 12674682920944296692912430759328661029138300482176 431 12580073233554075667150685320595905595422524882304 432 14412748396555097498815069932100085359299804168896 433 14193171435530324537116983059731743189976876797952 434 14192929069239542028576777557428976360274362352224 435 14650765613347753329986742914356259518062828232096 436 14212248489181992259473798967290889153781069677568 437 16385037292427280552051664829358599825879985912832 438 22420345413771850287700020743673437511309788349440 439 48743293853494057611106846272405061792099502095360 440 87339509154485419737516859185291447728984414548160 441 121377829425967976640324611212638376412036488336192