1 351594 2 477846 3 584154 4 831078 5 969630 6 1357554 7 1658382 8 1960050 9 2994990 10 4193058 11 4372062 12 4393650 13 7150254 14 7208994 15 8858526 16 9453954 17 9453966 18 10276338 19 10355982 20 15293298 21 16623438 22 20420562 23 20420574 24 21272610 25 33874782 26 33983538 27 37327566 28 37477122 29 37477134 30 46027506 31 59726094 32 62640066 33 62640078 34 66926898 35 83039292 36 167299524 37 324645930 38 640018134 39 959362506 40 1142615034 41 1602414630 42 2743159770 43 5618966310 44 9969879690 45 18502566390 46 41550175242 47 48809881818 48 56949052710 49 98952904410 50 138580524390 51 312003217050 52 618845538150 53 1284061501338 54 1974929478726 55 2331351592314 56 2336456737926 57 3081413961594 58 4094430441606 59 4792426514514 60 6061796697006 61 7541571701394 62 9371665954206 63 11277767506554 64 13571550730566 65 18699637352634 66 30833423207622 67 48639021480378 68 74890866939462 69 127795610747322 70 188650663484454 71 226793147360778 72 264592005254280 73 673691404934520 74 1828655451321480 75 4114474765474500 76 11438810563779900 77 29722155623069700 78 68586535542441980 79 96974427843849220 80 141176725186641788 81 145805470274731876 82 146147335386795484 83 146147335386795540 84 405857429105185260 85 1130018897803432980 86 2486041766499219180 87 5469311963939979540 88 14628446831782373100 89 35410929916935470100 90 81681211675064491308 91 178953993669870669012 92 298256687415144995628 93 573570552721432706244 94 1125330912121099207356 95 2162153806210379068164 96 4826626206394653717756 97 8044454210583520961028 98 15991643520891407214972 99 35666761411210127828868 100 67371386966042989737852 101 130733142999860740927644 102 270315087253928887429476 103 532908170368541437613724 104 1096264036428155624213604 105 2084672433442674792172764 106 3980440347181983726717732 107 6733458487696848765959388 108 11253052641609367447614756 109 26611694779585431458968284 110 48305926259008238423788836 111 87671346813499118153011164 112 203920660637895884388618276 113 446768903819811546678161884 114 446768903819811546678161940 115 994856931852007630247661036 116 1714540669787502511703426580 117 4096482404420466104146557420 118 9792397543992155024919397908 119 16626723401745633085069425132 120 27714305573727024986449415700 121 79948988359699385728626076140 122 175893385872666911939402157588 123 293155643121554676859973990252 124 295672043877135338315935219348 125 295672056160114319088315864364 126 295672056160114319088315864420 127 729337192330268153641407719580 128 1799041351618433936700051686244 129 4091706064100433574643527449756 130 8132897578170774774574877282244 131 15842903958947323281016796733756 132 30742874866191881821976763705756 133 58069874747894990017342212500964 134 96783124579824983362237020835164 135 161305207633103328918082399152804 136 302821800503111318837390909826396 137 539812774809894090101435969695908 138 926849098653535167667890667068252 139 1611548432793984570809936024730788 140 1673197857993955716364944282122332 141 1725335700269134441748046553077668 142 1743327907233163586125325725506652 143 1957165658703303363074090366755748 144 2098917918564241269665233057184092 145 2104379174798930372164835202999908 146 2163667099555706440772301827156380 147 3215171299232260908109663694149220 148 4504198425260340238212648698151580 149 6498914870732776629421107407335388 150 7712633868582574229940452394049060 151 10797687416015877329611793953588700 152 17463678623410150609331211708004900 153 26057717091778092728059937859642332 154 26988351906968080638258149446056868 155 30708648823480965714569829618575132 156 36292516025354700966773785629168868 157 43130951013865800957166127418659612 158 56341398319582418742657302331698404 159 66585288923183688462467245601444636 160 66585331164312081336706059276972964 161 68967094507036962387367195622160476 162 68967094507036962387367195622160532 163 68977436629765439623817296341866348 164 71580358766737720364338703750996404 165 71580378399555402620799762337553996 166 71580609375908682489589538704472500 167 114191742377762804899227821413287500 168 186386124496757783180069289353827780 169 268965637862210604376588707197932628 170 278571564046374963833603083732781824 171 369504683322116117228966981861394176 172 473427875508584405331649363923591424 173 663421957127223000261616729400482176 174 1465929868148877580671513695673489024 175 3064148350649365653257435958707186496 176 5043137806549567092783440454990322368 177 9052078462742194112491486646505997632 178 14960863509452170637921298402060827328 179 24623087898841552635768789490770794304 180 40525498833510055379702799370226932800 181 120671671254567004631715410758971556800 182 319938870425312938326337775264544495360 183 797821687940972586075912105596056147200 184 2073445621679521110909296888697012940800 185 5749483814277707930679785889567457600480 186 8024983748541753884676286963847380847648 187 8319114799417052484621060975336754598752 188 9548074940240026147121899528511502437960 189 11972849683411702383078163995769695990640 190 15881610717583163747107830931130231972240 191 21043134200797691964917875983747557363404 192 16777634024960321972029117338393322762980 193 30208786190147638335783881961314093034780 194 54375815142265749004410987530365367462772 195 73107588471269026642445259728496684892428 196 127285173315702006906886914103388417059572 197 176957436073058872902812166897441302655180 198 318640880976325996326513623591897681431860 199 594302294286077798130676540945459096099020 200 1069744129715068815204973940494078945936020 201 1989269030401884261745489409850550988143980 202 3582075727928021266994249188135012642611348 203 4967786471726196064457304106074147345272172 204 6700480208001558047204001785455417280272020 205 12061938371477629124523126978113438094903660 206 21711538697308709816830914766591004526540180 207 48101077079088108239354984021148544021043820 208 87491852480555019903401256893199702444031380 209 157485334464999035826122262407759464399256652 210 229321719633275184117126425764889286361383348 211 308364525103823618260463878524667306837377612 212 412370673621142141564106174609418442702910388 213 551055271419175709404683961918927459980741708 214 734740361910484465184712393678506193439652340 215 1324144439094205756610811742170707593384514700 216 2507046804685029565849803565176539710141348700 217 3088607348844515846750254356807927350263881700 218 3727268529453042852349459494995329276928629580 219 4099995731937863748430535849815513796801465812 220 3075077352585117352605246909172743083555561964 221 4914564469026322661203121990109769943713158676 222 4347499353555690661085575491883925446746402284 223 3892699685098462708248219801042061186190813716 224 4246138867624872604027770556122398745646011884 225 3306482325282050247825261625133852327388809236 226 2550617703872817000797765548398890866693894124 227 1912965806428931081932725112386040648323533956 228 1516234035634261662476237183364291489615604604 229 1222769825382187761840956082668400957751972996 230 987774516625720778906241886107225464353627004 231 740904043568792908738463658520072758502641796 232 555678042657103197031926760933862813405144828 233 417106203827895949477480948370725680496483972 234 355453247939972952669660901919548372382044028 235 266589951883760070357646729720306619956206436 236 203615947501773248157655883376428680100021404 237 152750152683071941762934210086242622576776596 238 114566324225439689388363606323902871144720428 239 86048586566582904587146955850896968116825092 240 83696108890133896979003405549041966339804876 241 65326372004883163145984930524088400916238772 242 87101829340134597945306952972990897000552620 243 178954667563748592933335860987129804313554260 244 322118401614747467280004549776833647764397836 245 429561385803183235584845678620491498393548532 246 686267031998485291714072332982767738769021020 247 1422715124207857055034957902177113746442975140 248 3045836248686310799431461958885412148766087260 249 6304793007019952099612660892942678056640330660 250 12863913307009762207522256988987885029954793180 251 33913738543748372010648839819449990060533656100 252 79852928339241504183729928274582786816589570780 253 168580118547359518592125404118739024158737302820 254 345902428117180838682282983371957501691062617180 255 760540829619075964788738185794128729628077418980 256 1546433020225973271940820184681887127956819494812 257 2548614760981336471360787628636226301365322031588 258 4180106901597878349924170313916324639211445973212 259 5578941747807357667471725675023921333410884087588 260 7439096839730280574728905822727178787338851835868 261 5901961757773797049034503121827823046900289492132 262 5003181052384019691716315521189556559985347214172 263 3965936290687693643182033974598300123767787503268 264 3020720133929226453060571815710106163977785725052 265 2518623356729201246022715894768087023139627062148 266 1893593413887215802849749189010090108251744029436 267 1420204147827621963632922800258105806583330467492 268 1097034954767772657213899860430615866920425462108 269 822776216914248868343831113459637997999729848212 270 729318152412772633677544734231323383774902651788 271 553153772608130357097562152590693389756991108212 272 414929937285108261591103319292985584160637031084 273 553781701412973349830710154908745680005826670804 274 803358647432174103748457515041823303459011866412 275 1071145657685965665266035598630974760728889906388 276 1435356318103059688904338988233289100257312493612 277 1971832121906407225231723807024483051599787674708 278 3012528136077310559093432597298061759436401261068 279 4602473541229228129126079969224294923361421698300 280 5938210806920602730489625909619626414408318792596 281 5410545771999141789047115866014946195025212087404 282 4058091383165000720606903021774001204573073980396 283 5410788510886667627475870695698668272764098640556 284 4072077972486806577219875234977732517824936427860 285 5256682473573877581502020757880345613919463389196 286 3958183395777265208260188496667771739207010555636 287 3137591663498054841225033693917200721745559563404 288 3329369914281188593460189950934893789018100697268 289 2966626802066252057286396611570761228649890752500 290 3522631341859213590158199931016884064620154375500 291 4186213197840715700030487385760994431876826168500 292 5787687702855473961362630233170220668597810119500 293 8156678730729064896998268781104176862154098114740 294 10529565146910367077372717157081476865046478077260 295 13592711371466110318847818466884995684471863322452 296 10195654571148059386285417243197427345704171528748 297 7960516834675290980984829964757610232920989796308 298 6023356844488147928577875144436366678141737528332 299 4554834413602732091079297305716443982977890979828 300 6075469647121427052976324412068950854460958901772 301 8100626196161902903938634514520545461647570725620 302 9459440912937447907179953852440120829407808397068 303 7094581293486257922456020762519442939385928120884 304 5815190984478687535769550196173445875352883977676 305 4481188463703399202736627942821580770829335798324 306 4577077965827874705184124837447833141401470029772 307 4792197494548474961110598093587727191036607314228 308 3594372733108786647557280755413992978086436508172 309 2695779549831589989499444848964630703561960910364 310 2021907378655459618867629014510544943532311205924 311 1563703186150499403565120437285603876487874394076 312 1245979081005309635122756044983869149971527006244 313 945900453658098293100085238853003338565917777884 314 869997936100890838442359492652243042727503022116 315 822591333120034004862771510578833161429257358172 316 715444253270798325279951867915371247245933215268 317 546208787273963500878593624686183813212996784732 318 559729530536541248457402061696674913444384830308 319 462385338872185785809395045251769479845819729692 320 354843481122066068088482777403185657310248627108 321 298743949006822465230842656584626676684972569692 322 224057961755116864736817621923537706667002964668 323 331471549350600195942343617651087381614190139716 324 508981936532547697411316388504421130440368580284 325 678642582044629911883947507115027247995378827492 326 1027470758102403974207006092013447039143907458332 327 1369961010803205298946834214455675257309068769764 328 2227818965384492985897110820944137585539504210012 329 3734913483543293525005688738515278103947023789988 330 5706117822126415319035966726364419388771767545352 331 4993384087011192198269858216776176501325911998648 332 4369221668433093349478637099954139470414035213512 333 4087336402140362622990846417467568859927288672568 334 3576419351911125355299670553365436176412455825432 335 4409358636829997154003793850284073970207647240168 336 5368225824052464214233318572922895747389588471832 337 5452411939523908663366493625462987344768504840168 338 5021291066703618563725727017168848196374772599832 339 4393629683449851725346492413337911930719742359808 340 6065119236936208359989179744499074078276166181760 341 10520898034200794859748215215093317169539809549440 342 14742381996376299347232830559716435923317963506560 343 20501261775855083126076133620948075671071843533440 344 30338749308428938250114369024699208974995888946560 345 42200034249226473219869211860214805033079788265600 346 62227912450861303389133716623473369743625757547400 347 82451983997391226990602174526102214910304128750770 348 67331973662380388333133067116764324753104713079630 349 59308995112955910986387398620655166171794634431154 350 30217378393505140700631918670548276209035213888846 351 15110456777285559367808384850817946445120467560754 352 7555228388642779683904192425408973222560233780380 353 8310751227507057652294611667949870544816257158460 354 9152295802913891084632542351543114784747261552660 355 10122937031078533793841899624726139320992061532140 356 11847681513607182746522867922126106450041874845460 357 13032449709197576091047199965982051317509893309620 358 14335694749123498885801199210639385438578598184588 359 11572163610260013331135282303161945566066116155380 360 13386178446463032301938001353423204812580635045596 361 10053944511084167804927165172983033278972678945124 362 7547487150796888824830482758512243493611455632796 363 5660789826522632537103449419618355772351190348004 364 4246651989346120561786302577377133742074327033996 365 3184988992009632258143552466012230055720199743644 366 2388746102221460177715093251261378787467665303396 367 1791666981554944021049611209789559411018876587380 368 1970833681432014238770405325190450574022233649804 369 1478127055282719299516880747512469633801133342724 370 1108816821454345755699909660931677143559729754876 371 834365375061103482446879596525391136892196708164 372 713703781095133078531805226142967258362640901308 373 535277835821356680638324112583833839988900195652 374 472914749493002564022268090398945906110681372348 375 355362759430967294410238567566144185408577872580 376 413018717933640612982231094328779344786195196732 377 319120281177075582805788880410753782579921552068 378 326549599674327370913825144633761353546086454332 379 245708784696002855040317546270493325226108470468 380 189205869597438835317954961333062090457384431932 381 144834581625037230854294644612728771065137256404 382 128419959852449813670251953909293241572263987756 383 113603131689108749777941174096044185296280559748 384 91652471552485157827272208722746167799544912252 385 167577391048319048466475621044270022092003926148 386 267767358721923693419729432041998331294781699772 387 409089020269605642724586632286386339478138708076 388 545452027247137017569749932736410757233778605972 389 802083027426144189889554781756802503485583442028 390 1069444036568192253186073042342403337980777922732 391 1432171870932342608138193311840283677011384337748 392 1909629854926462263539358433401643108328125148844 393 2546173139901949686438633822351952787384983335444 394 3396063224933383604421971253960393605502735300396 395 5388332869342537303194113155847326412939424090324 396 8501333442389448659586807016577367205338319566636 397 11367790737077598839150947328591921551344760118484 398 19755833141748920655487893153562336024928010623148 399 36527097826723566409102776142416995463154728254292 400 67644151014420173855878275106142446985410506812268 401 91065471370499055687051974081949472261151171474580 402 183634072403128707986240042602120546760845883189100