1 380418 2 449022 3 577410 4 882750 5 1543362 6 1725150 7 3417378 8 4016862 9 5198994 10 6065532 11 12037644 12 18390936 13 31605864 14 53549976 15 80660184 16 140316456 17 260588184 18 391422936 19 602061864 20 903092856 21 1354639344 22 2230204128 23 3698206752 24 6345634272 25 10385093280 26 24346006368 27 43001763744 28 71041598304 29 115442597496 30 199342842504 31 353096597496 32 581570867544 33 957881429976 34 1562859176424 35 3245938296216 36 6964091054184 37 13179699153816 38 24001808174184 39 36002712261336 40 59298584902104 41 91872687097896 42 137809030646904 43 223701178741896 44 343304611578744 45 515236858866696 46 772856075560344 47 1159285258111656 48 2130158510464344 49 3195241854011496 50 5508806337333504 51 10671865171413696 52 21304889047022604 53 30713371410528084 54 45559883771825964 55 60746580904072404 56 94562258700168492 57 126083011600224684 58 200899171610389716 59 267865562147186316 60 367747636168172724 61 490330181557563660 62 1052091863689937940 63 2139253456169541024 64 3944255123049381828 65 6529700997198078012 66 10844649609381605068 67 8133551268475839932 68 7900025587182179908 69 5926149888413838284 70 5024993650200290356 71 4690850849931220364 72 4149788293375166836 73 3112342056682188524 74 2654644695405396220 75 2934656439639722180 76 3231080690672069692 77 2678347620658292420 78 3190727779722610108 79 2402620404241666628 80 2049293874206127544 81 1841780733744560456 82 1612125983021312824 83 1647462965543908616 84 1575965612885658424 85 1521547602572031176 86 1462300414577351224 87 1296650274534095816 88 1134568990217333854 89 647183478966990146 90 347269244605984702 91 182632880589240482 92 92229284048689918 93 56771326147053122 94 42013666654442110 95 37721036507948450 96 32807427145046110 97 28813479492606146 98 17732027846075254 99 8881997346095546 100 4441082691584698 101 2221137357639194 102 1112146938435814 103 556073469217910 104 611643028401034 105 436887877429334 106 222843367258666 107 197181312824342 108 171573350120170 109 150689735646230 110 146759322782698 111 74198021928122 112 37186029758278 113 21528754070642 114 18531081661582 115 14011305647570 116 17432247807406 117 8719858872818 118 4363292726122 119 3063222895766 120 2065894512682 121 2094788146262 122 1685280689578 123 983026998422 124 767934423658 125 400310461718 126 221184806410 127 190676557790 128 152541246250 129 133382068064 130 166765834144 131 237719083616 132 324082378144 133 405958251104 134 507447814384 135 657275097904 136 616195404316 137 462164674116 138 616219565516 139 484974637684 140 371970839340 141 756422751348 142 1329470291340 143 2874465014580 144 5956484542668 145 10468972833660 146 25067305602180 147 51600008000700 148 110477784044196 149 168785503400946 150 168785503400958 151 168785503400970 152 270330910943742 153 369903015897858 154 481308261665022 155 660521833063938 156 797611270117050 157 1348441847647974 158 1573494547040298 159 1953303575637402 160 2342522342249478 161 2732971224137610 162 4125206874532470 163 5799496217281770 164 9680054305495830 165 13552135663684170 166 23619436442421558 167 23910500303248842 168 30625746813352278 169 52697124608965002 170 61751183231424378 171 62723672645337222 172 68334325507469658 173 105299295633141414 174 146306740266621786 175 153112710592990374 176 174693271051249626 177 204717628917550374 178 219941970457789146 179 299005288068234534 180 299070650896682970 181 459873899246497830 182 669506536772324058 183 669522936801149862 184 669904025675812698 185 671717027098489542 186 697221612081382458 187 922109771473638342 188 1185569740960275258 189 1750508664526552902 190 1756353354143437722 191 1932852084453682278 192 2067776075430656922 193 2104373882075448678 194 2152104460292131482 195 2225057153861356998 196 2325863581710677562 197 2325863603302717830 198 3794950958847682170 199 5514027607984023942 200 6516578166759857658 201 10033364741677327302 202 12900040382156563770 203 18060115160834138118 204 19098268240963577082 205 19098273361302944070 206 26737590546903796410 207 38244907997469993030 208 53548089586571468730 209 74967325421200056294 210 74967368778852480138 211 86503431238474694838 212 87280654525450087242 213 96468091843918517718 214 96497435349266675754 215 96497435349266675766 216 124068131163342868938 217 124628386007060894262 218 129933315601267997130 219 205894341933859507638 220 205894341933859507650 221 305884883652751840638 222 305884883652751840650 223 452709643253503832214 224 452816882302006480938 225 460360586131489949142 226 509719787957107109418 227 509719787957107109430 228 860864470514339204250 229 1498800421157403950262 230 1761640963243574555466 231 2075231501203163750838 232 2555205808414121087562 233 3169036909261054704438 234 3769850595438522883242 235 4534107142943476530270 236 7256469461002536537522 237 8535365064453844114830 238 15356263035823023714930 239 27384117289727573059470 240 45660835259522507260530 241 94224565804803738975630 242 170492096722121311904370 243 313770247999875045867150 244 617349667432232782604370 245 1054743103959601502574510 246 1476649753720816616153490 247 2067309655209143262614958 248 2181416987962153308168786 249 2181416987962153308168798 250 2199814261500185520015522 251 2201435946725424335125278 252 2345491179535950288874722 253 2345551414765934846176158 254 2348125509744089702164578 255 2363153234568386519275422 256 3148574532000905347463778 257 3300229273306908233225982 258 3302112376737834844196130 259 4622957335647328093986270 260 6472142503535053287351618 261 7926717430409775353850558 262 8130097228223204559741282 263 8283950396351105105006238 264 10157599230519564067565922 265 11226820306150338793098078 266 13048112316307023506059458 267 15646704766553366453620542 268 15753913780070923965835458 269 16402768388424955914868542 270 18053721819916516920116418 271 18385120061111251090635582 272 18427588615914353300632002 273 18483514537632383867178558 274 24576513858775062713237442 275 27468440416107963266057022 276 27551232613853040020271810 277 40183127638548118668813630 278 57477131938682752019954370 279 103040369034070236351925566 280 132480475270562552054268354 281 172262120112426874134102078 282 221479868715977409600988482 283 236754342423417433087097598 284 250315234965295704595432194 285 250315347082977028377169086 286 333998313322187498313011010 287 467614321536283277470515390 288 756684993031440212634107586 289 915576749884295877310673214 290 1046652155861603162316652482 291 1382459256509295950897004606 292 1382461981058168327497179858 293 1382461981058168327497179870 294 2584488449201875433759298978 295 3653933651831128380596688222 296 4959806846987270482253290098 297 8449659389928877595335621134 298 12763299330749056634457198066 299 19895061979695930414325667982 300 29109204919486251929043036018 301 35662925639640982144202243982 302 43612813316587998120234115698 303 53304549609163108813619474862 304 68336404841276289347810356818 305 87549435420023329931873223342 306 124927100635499784872068357458 307 145748758331719836759976684398 308 220236051322176252327449700498 309 267415484915522877976043185902 310 279828667702542019899382452498 311 293072922082502425907279128302 312 312662704148047377213314754834 313 393606537165751612648091374638 314 459207628329708222995923549650 315 1071999054439136643925727650350 316 2599142755819148563838121104850 317 4874354650464075471076521691950 318 8706440132655636081799685847762 319 10880068329028976825449976360238 320 12693764132009869375650228415218 321 15480200160987645580061254166538 322 18061619661321784106140817062650 323 32551918415892897823390389337350 324 77239430797894464796063830428922 325 111568578615774128662278682251078 326 165777058078702022608044580477242 327 267239429241212271185606966765382 328 394427115466695759936196823342778 329 537855158645013355373126969103654 330 636003930048001502974782746772618 331 815044099024328244579672411709302 332 908533860046190810463931587993738 333 908533860046190810463931587993750 334 1364051361519962703245897571432810 335 1909671906128416605660708721372182 336 2852109047900574847040569628185578 337 2852109471820958714994412871993622 338 2893147018178094811613037517635498 339 2926731588935732958360959311261782 340 3762940898435610703064469424258218 341 4991656293843157055085520664833014 342 6417869803877230508742058015897866 343 6504041573262773624182735290982134 344 7211586585763801187240260549853706 345 7358790103347205487318178390306294 346 7359061135527751690949347092344586 347 9630857733109668274761269430386934 348 9933319770147937379181692133015306 349 10227698530504398772284480372200694 350 12413580502663795463080740938913018 351 13808303316987779693867125935434502 352 19683284030588255629929031576245498 353 19687121358868822170382872786882822 354 19687487607058575015242458428163578 355 19687487787571106570364102800422758 356 24169203881031316402446085570316442 357 25478063992702312451368513796632422 358 25478070149595395292476450129688138 359 26893188433059648793484877353954742 360 30058242373963298192211642910024650 361 53252202371152522267054974788459574 362 54959393456037006983798032985134026 363 54959881507023997182687709674229494 364 70663089216460516002456853450094346 365 81534333711300595387450215519339798 366 83869793700604010728830149542510314 367 83870333706517740728604221591425686 368 107833286194094238079633999188975978 369 109741841290004483060781837984623766 370 110353216559622161205369998224936554 371 110486412958607824646776600516115094 372 110486412958607824646776600516115106 373 176849336173174187348445025159742814 374 276057063800395505106329325470400162 375 344242661969920223569743780474355038 376 429240850110641266426470639850740090 377 728119664336435871364043909639050566 378 892251595338662590002014350269393594 379 1040960194561776349157429887726838886 380 1373214012660002030683103942458492314 381 1731800933090858861600633507902861926 382 2248513353790201842296860786974891930 383 3651542312979452968643918655179874150 384 6426080610150851657244078979873513626 385 8318624781478856845971519656982967374 386 10516237159302367519912290699239445426 387 12268943761853370778801178207763654414 388 16808124027632902058893839314121428130 389 33440327798308603646507129695847150430 390 66848074214600090249313645505061495970 391 115595625183729868824824281718276692830 392 230037134594101666856544610352236704930 393 441588817859883834649226785289279327070 394 741440673181978368848866792176158665890 395 1317268524399791871791038796067570434910 396 2195447540666319786318397993445950725570 397 3513689592459685035342737946929662308030 398 5621903348457410848250035190910958452210 399 11385790849091506890807810494453966619150 400 19281764997327315589455059946595138921650 401 32593167098038255161413856667595231465550 402 56030894869895624787397448933825662841010 403 103075021806718151931217480801660427334990 404 189283221867292822695828521008672213473810 405 302853195749547392119269878506754370090798 406 374495887217185775865807587969114628133074 407 437572175189254170925304890620733852839726 408 522653712877290821978235667651890624945234 409 667356792963691255709097465545071656936366 410 799049713541936736465770111656234938027090 411 1469951518971414682724332697062958330500014 412 1714943619980529453210706300541340548599986 413 2001712806782952926856217178724937885625262 414 2335335347550958448053917119100887193102738 415 2746887770489260653436498742693304060388974 416 3204702398904137433590223155218784230030938 417 4370048725935842540113726483212234549704742 418 5262265266099440493727847161074603888183258 419 8000795696569949432523542062164084322483302 420 10035492601506208465668913586695349456323482 421 10261185063647164619781240439179989971953318 422 11839828919592887121762133783659338935590234 423 13814811610070111252465598203218091672662926 424 16541486765967219223460476866884572112809074 425 27438645495115288588542233894511905024286606 426 41472982921233343027505257808838515774871666 427 48390090991199676073302257708926948712829582 428 56455106156399622085519300660414773498301218 429 69155378976197933668828211111127035774981982 430 92985185159074290375424148313688995593466018 431 115370507513002400480035560676039986675918702 432 121037609134014961096268460150109653912918162 433 143198204132005049142927136512335132681897838 434 189992555984019796974708877974458734908054162 435 229594153368567956806773799463006297483339118 436 229604738469448807778718832765838704884660882 437 311596423716597732816578377694214970803275118 438 368250318937797320601410810002254056403870738 439 368250319248725168474020338022190974650662958 440 373193276554077184158235376116448571625841442 441 383843057546300312697083804468886480059882718 442 383843057546300312697083804468886480059882730 443 537824115196915424456310730971823647604226838 444 537824126641386775349781203898360418856413674 445 576190995011305048447067907949078621033483926 446 665913979598398397799955021926314718693118314 447 800039770746359780255408522482755529301321622 448 951430268114586200348243589111534848277121578 449 1034163334908748084528576017046050431020859478 450 1060344685159667307763961619522574585782368682 451 1060579560491411614758828095246573699223958998 452 1061771777064679857766327941207624864341545002 453 1186867754608432041767704644493535134777651158 454 1370547363379463821908145796465209390584772074 455 1593649752299868419831270674597577277678033174 456 1679766144887384893373326615254562627317077226 457 1795564421726024115176734942731826639766227734 458 1903478035679209673390084147206179088531415466 459 1997924165588298821279577417223021585997797974 460 2090858332303247198320600574490582805672139946 461 2090869183260091879800172040588866438938865494 462 2403045299245075882884410811103336067000052906 463 2702136340109756818475613194479253763106382934 464 2709309524216101815514081399186419820149631914 465 2710937225942876283411656695911674503129635606 466 2710937225942992039830815121461699714752724394 467 2734207073375979147988269906416625340440091926 468 2734332297542934159344209762221714182255428074 469 2739083526556909718283143952100597680015523350 470 4414256888301190749454086423864548310555388650 471 6789299437520104158704280157372631446073808150 472 11351495969737882197201113022377176803872591850 473 16864342549881232408370926926956455651605340950 474 24972963518596591414094456025112604704107427050 475 47756648735768875147755850720599829155684977430 476 66932791684790779822431892075714530685440301290 477 95654034366965023060940618134755228691869701142 478 97958950857760355651097747350917939689345498858 479 115769669195534965769605540422663168037901008662 480 149293577951462201799979767601963395859270631658 481 150428890339356899853826987390234294836705926934 482 150428891652917859912027109214225507606660032746 483 151214985127670453795743713703705586940815443734 484 176298347508109128129952285948346403967050492906 485 208865552974396456124411583051376797486544655382 486 246841108060683864549582124311335255424118679658 487 246841108598667592994146484117875885546648934838 488 320489777382053633263669940055310715938843453002 489 439800478227726158017512454440858413935711426998 490 440668791116625913512117612297602458188299220858 491 538932930020030653202498417099490867355692103686 492 609369313491405448257148648971152404500474808314 493 703960495211438501085452092033379345987328583686 494 703987736683303967041417707500439438448911825978 495 727588192750279744372346872745372309293026657222 496 727597337818841018023932619014839009962574552250 497 1089997759751161004449008646599193833551013327942 498 1401425691108635577148725402770392071708445707450 499 2106591665029247785912234252272561316673129596230 500 2949526773343134947152002358785405208782361803450 501 4381315144503183167389872327929871810987245108550 502 7393740659773501405346563238399914414558174368810 503 17392894694994098909723686393896399158673397122006 504 31196779373560964376645034243666789512097401346602 505 57512430001598784667238327599697682868049375707158 506 83081355324643738820144625592745141396488695164202 507 120039354878978020675089881183914550573422070933430