1 93078 2 108630 3 194634 4 265878 5 310230 6 526122 7 643158 8 750390 9 1050618 10 1050630 11 1831674 12 2289030 13 3341658 14 3341670 15 5367450 16 9158406 17 9158418 18 12119982 19 15582930 20 25216878 21 27659922 22 28946958 23 28946970 24 54906030 25 88970274 26 124437726 27 205783074 28 304793694 29 355592682 30 415839798 31 592258122 32 725467638 33 966589962 34 1120940406 35 1322313498 36 1924474662 37 2624284098 38 3061664820 39 6231004020 40 14299294860 41 29075233428 42 44706494592 43 88705919088 44 159749616240 45 377220769920 46 982004546880 47 2947141506420 48 6051724209420 49 10893103577124 50 15046301186652 51 21247976586948 52 28335040011804 53 37780053349100 54 44211766484404 55 36477004587596 56 28439698492444 57 24257563471364 58 20118383661244 59 18668270774516 60 16971155249644 61 13531056212820 62 24362230393068 63 32523606637332 64 44327491230828 65 68950974451092 66 91949268186924 67 122603944836036 68 163471926448076 69 127748418127924 70 128236469923276 71 137407864002660 72 280216042216860 73 513119081650020 74 923614346970204 75 1231498079318436 76 1642000671699228 77 2719023113247972 78 3625364150997324 79 4839014393716404 80 7577265676178220 81 15567836752877268 82 21299300702085932 83 16211961536438548 84 12158981388057792 85 20452660991566880 86 29425441297556704 87 31682081992382240 88 43166836714621180 89 55725915382470500 90 66194019521846140 91 72816110676275252 92 76889739245578540 93 84825984919651940 94 98123089013419660 95 110758116913780916 96 84252916031608780 97 110212563692397620 98 121233820061637424 99 113656706307785116 100 117509548552970084 101 117667597710488476 102 117667597710488532 103 198163135392308268 104 370920740606118612 105 822913043331265068 106 1604239696131019220 107 2595202029034190380 108 4153033288049781716 109 4153607665104467500 110 6248979030531870164 111 6248979205390794796 112 7571926235174698964 113 8240662356949348396 114 8396834391517185236 115 8517875803941672364 116 8616348356588406644 117 9523332984709032076 118 9704046029952676724 119 9784577532275949004 120 10956239763449053556 121 10985731660524328204 122 10985736126632466164 123 10986721482645313804 124 10986722120055375764 125 10986722120055375820 126 15705145104873084980 127 22554455471963482060 128 31580552999974675508 129 31618442085757581964 130 38323395338696520052 131 51723186490639464332 132 53808375102838691188 133 53808375102838691244 134 102692324610713876052 135 171153874351189793644 136 171166052864253995156 137 171166052864253995212 138 178152463322655790388 139 184515217098614650192 140 226500715600095869744 141 275036717799076561264 142 283200370897737272336 143 382251140447027977648 144 358360444169088729076 145 290395532343916728944 146 272269125762283715752 147 240656055829735649048 148 251594967458359996912 149 305532802370498839568 150 286437050920509911452 151 214827788355757813668 152 335015532371064893532 153 447188814643803349668 154 621892244607283118940 155 1213881756483606068388 156 1660783830614241735516 157 2252746384100506119348 158 3587707204308213449612 159 2799119190316691343988 160 2099341774573953819632 161 2153417653977795342352 162 2022923502718591387328 163 1996352058535846888624 164 2223210648843459496784 165 2111999087708542021648 166 1981622309436173257260 167 4071813921522537238740 168 8389569483935408138028 169 11817571992560794645716 170 16502022203235975909420 171 29715677839967430340308 172 43701182076765143486508 173 61019573483894509500372 174 93699185353664148554668 175 70592042094461093963252 176 55468573272387226106380 177 61015430599625948717060 178 73860784410073516868860 179 84551189507762550274820 180 105147189613507838806780 181 135491413541373671750660 182 149066152142600353746940 183 163972767356860389121676 184 122979729045845347676596 185 92290250452895286409484 186 76427578036802182483252 187 57414279231985404415728 188 90905942117310223658360 189 113804728599440915618440 190 142255910785903501738640 191 191105119625242602659440 192 294872523293579887600016 193 276506817591851501402608 194 374296365349542567497936 195 350902842515196157029346 196 187746029165615516352254 197 96078592757466341899522 198 48117045965480254493822 199 43777597415328776535298 200 32692154674389729336830 201 26153916950836859975170 202 21146248393762620811646 203 10767721574738021640778 204 6334026566025289763006 205 3725973465911419838914 206 2191749104520859732694 207 1295384111159272718986 208 647692055579636359496 209 566783020681473387064 210 741287625885076403336 211 847185858154373032504 212 948680148806046295496 213 1265060953425231991864 214 1322563724035469809856 215 1304729846432052343264 216 1500539673735852814880 217 2045186118194940615520 218 2996642268833456476160 219 4317923857206833482240 220 6035006702509362277640 221 7543759642351012979920 222 12677287176805302079280 223 22843449709392723674320 224 33062888164080596493680 225 44172588669236310716560 226 58542693277653527703920 227 79312512081905549134480 228 119702254647741831042416 229 112220863783811689798816 230 111521397273677976633824 231 108195087039274494571264 232 107836138431432609526656 233 209076681787078549359744 234 416616416109487409245056 235 940923384466334115279744 236 2017453505080610977068456 237 3446483071179377085825474 238 5061655734311303168126526 239 8295201479990783712513474 240 12775126407733280882001726 241 16385871109127431950607554 242 20027175800044639050742686 243 20543703712737277571862114 244 20691829466051289160578846 245 20691830405727288444263154 246 25620245989447466222801166 247 38408211989164055004333810 248 64877604072374461601003790 249 106463405357642506999222770 250 160158859251976618983598350 251 282391148601134383241425650 252 426127667858025025101438990 253 619193131826995018121609202 254 630554473695380247811915278 255 810853236270793142782562802 256 1050221115757447396068242958 257 1350287513025830710289563122 258 2022913390622714886259416078 259 2360065622408240736731848650 260 4174032210648382077564202038 261 5117040292388707007794546218 262 6622052146985986640920569438 263 7897925777927600641531060962 264 10243662524525103651018101790 265 16389860039251744430950575138 266 19176389566790680887526432350 267 32350345564800838797126505170 268 56646192446038292143555165230 269 113804560373037270289865122770 270 184852641054522220339986551790 271 373598597214646267568256626706 272 435872357952008044656458028174 273 440840828912407669356433066866 274 446175465440492271364404455310 275 688033135922767969392692754546 276 691294743846731106246504916878 277 698435819137019054954465830002 278 743496194565213832693463625870 279 1041379956826152918449245944978 280 1536841210456104396393731130222 281 2308293051737653998008721863826 282 3491054780727195715996662005166 283 4633872215444401382255049542994 284 4633872215444401382255049543006 285 4634169191068206748982593140642 286 5179367251880180188260655760862 287 5647117984008126499522148481570 288 8931051486265528287968641590750 289 13361095218828223188920085099618 290 13620533961113411469395679380382 291 13626525278752534715094472617570 292 19520133899912695992230384096670 293 30148566751810146197341727652450 294 56245911352886359172208484336542 295 70967050704532767991100915619426 296 71011170723621691067253294219198 297 92055850548229518551894358480450 298 168867019132156631296767436540350 299 309950804482445090024912072317506 300 309950855467162896428877667285182 301 331405312506627034016944591003458 302 332276285837057249156714003208702 303 460234181526617505723566701974018 304 591743141593289309021901312055422 305 770861963611290007259668838024322 306 770861963715739301669582828046750 307 1153209497718759887243666716667490 308 1614493296806263842141133403334558 309 1734597427529341537649625532395522 310 1808502913100349785123387771512830 311 2943959011867981668920270847514626 312 2943959368170803328582516795464574 313 2998304657592988098023938540658466 314 3720122381756778055593457965920634 315 3720123583128810148861444351331238 316 4617065713542943887434191638623322 317 5325967195323345290939695408186278 318 5488592560323399065306343368451162 319 7269394997737455587805284828786598 320 9665775395736525303258818210599002 321 9838968845419649114233042096491558 322 12697052846671243355490682867696602 323 13802795660838284115043347480755238 324 13814597965813413345692545554798042 325 13856909139085924541456721667340070 326 20124747907333952065924575426070746 327 20725486921525667260595071451605926 328 21536191693665447092900193163122714 329 21825509997522158412205866644947686 330 30230501424227965916112706639930650 331 44742389909149038823540407537499878 332 47876188154011005307299194639140122 333 52915786907064795339646478285365638 334 52915809074779842704634178431232122 335 68414719871976361902778297140005766 336 81043427548471478723921847888615162 337 81044975641216504362023209846046982 338 81044975648624903411209382401210746 339 94588635307377185393816411385861222 340 110428781909053933615951169011698138 341 128833578893896387808522317262992710 342 264332972812521029249233251646312122 343 308388468281274534124105460254030848 344 562107451622566804998506115873346560 345 1501416548082116725892416585121149440 346 3304012189180416193950232621046206080 347 7227526663833215738648026072013937600 348 16485097677291143567871960450080020800 349 42516565554978073320774547619293919232 350 70844087611650402297123639455488807488 351 118970241114171449098914027586045144512 352 196089559163765269104141132776839161408 353 365713167496496871767364342459871392192 354 625086882159680874864617991884843370048 355 1028790963327577094697224428576824695104 356 1207342538986229863794650929936063228136 357 1090684170399116338413101789341689091864 358 1273543961850444112229000219591275669736 359 1455479003338322075469879725507349550744 360 1708527382868678090661957308926143850856 361 2086693127678411213037556231597870065304 362 2103661747098009235727015760626464987496 363 2211592631506807516675367375173407249304 364 2049391936278269800320737722336404667496 365 1797102530801476453896799531516222276504 366 2059234936783522153167158972287321147496 367 1972494503167155369066095442056018884504 368 2062153344220207885841827053058565197616 369 1933335941203239256346061477643551494128 370 1812660764847260184898331039127569529872 371 1699369467044306423342185349182096434286 372 849684733522154534875858769441425767914 373 550039964775476486579186183268671597686 374 375939505049429605672211767941403333514 375 217753754963178073144407665446284684406 376 126071651326439830779778697799596773994 377 65826175264139570605695954908734186006 378 32913087632069785302847977454367093006 379 17604674784862616043084016363562860018 380 9827569482001281672152148246144711182 381 4913785722648392519984869992919079818 382 2456892861324196259992434996459539912 383 2253791656269032269706813832427500088 384 1972813213814607170830147439724599912 385 1726216001622510472339133983093025788 386 1726216001622512697236999041789541476 387 1861414220852573920132950455232856988 388 1863730853362658773013474246194294372 389 1963980936051182598872920103721819548 390 1963980936051182598872920103721819604 391 2650687559118254958664367018123223596 392 2653478130464065954517910532808744404 393 2965673316629105032639344984896597036 394 3088882791978723689187232932126671860 395 4365497305720921420872021872036658188 396 4411766971297302048959304510601421812 397 4523458403914612379031080025645341708 398 4523458406208015542258086648956759796 399 4613040662501955654830644831259719436 400 4620312815897538354126818101097030644 401 5038965998789343017296765069825848332 402 5322046065096262613767324203349067764 403 5951851908754823560314611196247783436 404 6069711273286041669167273499772332148 405 6177178763947410528715058591693123852 406 6177178763947411330899374615895928468 407 6266133327515311387058142838652643692 408 6472095600441364127521145619568892308 409 7836981127038969300116095851172611692 410 7838183394604680536298639227166147988 411 9339904154490941636776930139155925612 412 11038068546217910701788742049379764116 413 11050237559217179116947442696528398956 414 11050250012525387605840420305883710100 415 16369777336209757930013167758525562220 416 22917688270693668249323298677559324628 417 24198077120306577083282831833329635372 418 24198077120383493723029000755975717844 419 24198141001426955746228544535893585708 420 24920473568633730544623426462338174164 421 25813731163174160540106868710468167468 422 31087764790243177271999632480301132500 423 53695593499345291115958363850481235500 424 92513707275677768695650822825015467476 425 92513707276124846557762722453207274540 426 133710954251358202923460352948334772436 427 148396413549214456684403735441603536684 428 152657168075763684604507416446528732372 429 153034565277434299399574183854307587948 430 176580989947021484919790239939921393812 431 199818254189083802545314974037437843308 432 205963165325951678500160362025169291412 433 223873005789272781592628510395650060140 434 313488158174196851229289870172539256212 435 319711806962473147655468184841418482028 436 396225302582368371209052455742418189972 437 396326365270729060356356417199590389868 438 397462847044764326432743440946103334292 439 397510846919132524849446790602845793516 440 662582528263089582312534842440018604820 441 1457681613633476055941158721024835257580 442 3409707426673243776855962862692982170388 443 6636731117291171957875003359263216052972 444 11564970634972827238662146608122886951188 445 20007112700469094190749130589609784061964 446 34434142654122535793647177910318139138036 447 59264204704103116219971983921956901828364 448 99189437969439665054462308808041372485876 449 165338381757571589778345396883559132060300 450 246644421395598423600196270717602589022068 451 286171830796658693014112092572783937185932 452 344547405675459568349434593460747622578036 453 344549235272772713522121977406189759258764 454 344549235493236650942036615405295428036884 455 344549235704334062634251956272717708819884 456 368431012406295645375296450904004858757716 457 395785904071087379601248128113168616659884 458 467747004070945545266888543278776642007636 459 527571862441100093937787944288222641226668 460 660564503138023057745953706479482501941332 461 740094441493805193608229390835758871245740 462 1036141400283056271733027196662754635632724 463 1036141400283056271733027196662754635632780 464 2556183218632164849996517202259418292633460 465 6340855664737392626988712601562866004198540 466 15640778411751182034045572826293041999385460 467 34501213414013481077378697054184729514767500 468 94925010529879848014586420697067784727792500 469 235164563504400034294950039139708582735541388 470 391940939174000057158250065232847637892569204 471 457163602926635529945055662405828464798134668 472 863533454242316120139164504170181604655701780 473 2206809663976843306738324106830182905411498220 474 5676812320008725896466486381576401609890860820 475 13335874615374893854679843358681689119413612780 476 30102863253805504680849358310502415681159445652 477 50171438756342507801415597184170692801932409644 478 59908568395029349945344215975829614579520390356 479 75379526417935091781779979690497293530698505004 480 83134797083916847297430574550110398455702032596 481 83134797290980838292748555241625876276901889644 482 83510123689586421159593034914603246959479257492 483 102412383681576344017329605795644552212823033708 484 106526338279536497022288064728085842059656966292 485 111512281154621165326576557690495069281720471404 486 119954302117291518533668032386255057134259496596 487 121798460117395945717478364904335016882481805676 488 121798461806669215640303130114446201177490463124 489 121798461855178584802394723441321714538040030636 490 122500470280856847539007949513029620673705986900 491 195078580460151860412060527615895665920215554476 492 195078580470626168649754200665852305740686971476 493 368980930898989425981708638092410827522713145004 494 732055092635112150412908984068890671366372663636 495 1253826011107601656326135440811793399648211144364 496 2094162130402976046495893326131725948902005732692 497 2094164626226764033474334839281549153291678963244 498 2168965950770858607052721097741632771334585262676 499 2513664775375962438018342631591081323883257937324 500 2513664775375962438018609216957505114168118473556 501 2513664775375962438032065163597338324822076535724 502 2513664775375962438032065163597338324822076535780 503 8028278883722178082565783492506480789071392264220 504 22484966472707352618802959183393553876195003259940 505 63013714662180383516625448968603539310494095007580 506 177128437584796184269984285352759854408526640634020