1 193674 2 227958 3 227970 4 403830 5 797994 6 972918 7 1244682 8 1452168 9 2680632 10 4819848 11 8325912 12 15462888 13 28717272 14 50232768 15 84885072 16 134401488 17 248282352 18 446563800 19 1129897800 20 2664681690 21 4319151270 22 7534223706 23 7535233158 24 7535233170 25 14440489326 26 21199245714 27 24756096186 28 28882112256 29 54542276064 30 100562322312 31 181210329288 32 335398069512 33 692359919928 34 1233770832072 35 2107972472568 36 3163032527832 37 5844209739048 38 10494441150552 39 19924228865448 40 35432697707352 41 69345774474408 42 118465698060642 43 119706176576670 44 168652692929010 45 236397418740942 46 278507519819058 47 311840753180622 48 311895843989250 49 466596182609790 50 653235374941986 51 653239212022014 52 685104539438226 53 766534626700782 54 766597563454098 55 802253264080398 56 925678533335538 57 925678533335550 58 1370006363723442 59 1370006363723454 60 1678681045217346 61 1803820059140094 62 2377448660333466 63 2824691477627898 64 3641373618813702 65 4663513581990258 66 4663514284607022 67 6115446981992658 68 6150492523440942 69 6483081251499858 70 7581297694741038 71 8844850313958690 72 15051162448324062 73 18544531000194594 74 21635286166893732 75 30475510622184540 76 68216831406672036 77 106962674506557852 78 146847061610699748 79 196901879087181852 80 316033952801554404 81 524875102898489836 82 393656405420917692 83 629479389217102308 84 981003188435192220 85 1765806090727506180 86 3413358756707041020 87 6288010417926430980 88 11318418752267575932 89 15096559206973339140 90 27186008979476243964 91 36960753781085682516 92 49298688403929266124 93 66122922905412757044 94 88163897207217009420 95 182944121050485384180 96 337777861353562420620 97 610472997093660846708 98 813963996124881128972 99 611707959593331507028 100 476925484110034039532 101 359688079973012100628 102 270224523222596531852 103 209422665363991109152 104 203050501627336181564 105 152291109580950241156 106 123510697702231394300 107 160467504385040356612 108 120368099708719023704 109 110964118383669139816 110 97118537022159868184 111 84978719894389884676 112 68826237127803011324 113 60884748782930677396 114 59918488068490333484 115 44949471629816272660 116 51749683550482676492 117 40520978629151530084 118 32120400704636309204 119 26071460780808023596 120 21127104349329852404 121 19370686844015322796 122 17397489188455661060 123 19775147413503110140 124 21752662154853421196 125 16314496616140065904 126 18347089025000539760 127 29322797714457719152 128 28128470279458741808 129 39829373275881144784 130 37341321672189485176 131 32675154303874750904 132 28596545823268010896 133 40553484330830974832 134 49264212009176017168 135 59821083651284397232 136 72640095040004708720 137 120375017715444481360 138 204378658793288905904 139 227616301984422423376 140 223652119676902179344 141 220115551886633512336 142 231508104751677025904 143 217533387292852007560 144 272776502192938904120 145 340970646413160862600 146 453000229755801377720 147 727584722325673028680 148 1044307264948621924280 149 1309679677796626447960 150 1905998987074004272040 151 2406649781345655967960 152 3023224728716173132040 153 3835140382829116903720 154 4994601874914708311000 155 6692766512385709139080 156 9251765473003774399760 157 13416993028663070168560 158 23080251066594896415056 159 21696808012239885309316 160 21749206106650242050684 161 22026894139642446375748 162 22026894143354252207804 163 22026894143354252207860 164 33413312515783232592140 165 48269299766542482009844 166 60058072573881414243596 167 72179885386958397008884 168 85303502445703382647436 169 85421262770049348597364 170 102321864844164179402636 171 107030801998439841333364 172 112297187148857553977036 173 112297187148857553977092 174 112368059466401800007548 175 112368201777679104378884 176 112458258913370125310716 177 118840535799829412108036 178 132821775540847350848380 179 186016910483441352946820 180 268409079493088396695420 181 402908974831399692290180 182 663757387969444602429820 183 929260349986922783069828 184 929261765098101291008572 185 1232643099777655678965188 186 1241416369521027285740476 187 1373956953761216193110084 188 1374135654660161242155964 189 1412947900562392382420036 190 1413153734621764863687484 191 1413153741916646234523844 192 1479262976692599882651196 193 1479262976872265490666404 194 1479262976872265490666460 195 2313253621877818423024676 196 2753586451515982870635484 197 3193115411682057992535076 198 3337818249271311997352924 199 3437522636964519269440036 200 3469378243971334314970588 201 3469378244139694748656004 202 3632727603825293975182972 203 3633204775205071616540228 204 3633207660281993042677372 205 3633240337861492549147012 206 3663222132536560503652988 207 3960302022957726400871812 208 4377175921731840616006268 209 4403889071937690629090692 210 4922374965333604101535100 211 7331588073862326091898500 212 11349608912047379323269500 213 18396632052010244025212548 214 18396632052010244025212604 215 35231897683038471378051396 216 67706290811402897228095164 217 112843818019004828713492164 218 188073030031674714522487164 219 359492691569414922693523076 220 414826388613961597095340924 221 414842465254688697413523588 222 721302664873116995701254012 223 1228296134010954495781472388 224 2050282679364329191719356412 225 3873764529093697898720884740 226 9556192410385993880753178108 227 18058799757669747875654082052 228 18713149346798853467991672188 229 19522046682822841862496428644 230 20834774754817321108205349276 231 36824092990449722320886357604 232 72486758187137579559295914396 233 141033916358780807566040424084 234 269669345285837791395628814700 235 707124856747292165572440945300 236 1826310518831395845618368768364 237 3250228004607524701250490111636 238 5474445844405168536543320023404 239 10340619928320873902359604489380 240 17666975437487841948503994417500 241 26486329575881772649197188474452 242 26486329575881772649197188474508 243 60540715162384587398965278751092 244 130280413000244764442102568593292 245 235418991912722995395378325708148 246 261814912566479363215026136812172 247 261814912566479363215026136812228 248 436358187610798938691710228020604 249 938852864752981342917622392528516 250 1777124856842417970670600964342140 251 2489037630950561240546209600720004 252 2649620703915113578645965058832764 253 2744879919092946544310789331511316 254 2809774156888845820722480550877164 255 2809774156888845820722480550877220 256 7174046743433079069532982809237788 257 12239912336286251473545128500417252 258 12244994411091872006016039773367068 259 12251221229573841337880367830011492 260 17463448443419152586074000523162012 261 19301706174305379174081790051917028 262 19830580795573221890267524774212380 263 27763074235942311311211684297075940 264 39092576993031325398706795311218204 265 40368092231939352923939928422741476 266 44619869753710541733181855994425884 267 74479662072241858909526199841232612 268 76274731420948882820716313303570716 269 77118422774461135239876666201768676 270 78295803274834587686286996983482460 271 109617687410047395954679475669317540 272 153464762374066354336551265937044892 273 153464773143250615724664556655763748 274 153724636820269852174407690616092380 275 220351784448674064290542040864975140 276 308492663733464633851936180227424604 277 310842950447398068411938068971074212 278 310878399791702202580624360017232988 279 310878399791703677766009442214882212 280 310879050105353804100664874292797916 281 518424730351817391168859035853137444 282 870734311582865912498118293385460188 283 1637470248027207569479957408938149412 284 2729117080045345949133262348230249244 285 2729873172967251262558542354301768676 286 2729873172967251262558542354301768732 287 3238436730955740882093317533147800548 288 3916682477646568654140907885349735452 289 3916683341506556152850591734517787108 290 6552968485707177044515080153123812892 291 10971973170598013950125023649449019876 292 20007826561980501048389694703056221724 293 33346377603964010447032154148262757604 294 57165218749652589337769407111307586060 295 133963835566265365840429936642270041588 296 227286959796740706990330725280745689612 297 427861039846137853622346915791579020788 298 713101962026449016089670929299551716620 299 1595776029662304423770414268764310043380 300 3510917333057486951792065648226709865740 301 7724018132726471293942544426098761705972 302 12873363554679112348386314795216138184588 303 25951076074378895231174768293546557090612 304 50941001183040053601935656279924723180108 305 60664179832085043086122545030449774240180 306 110578420078570611755461659936123438718540 307 154921248928221691177601430161663405620724 308 158843305863113379561844504342971339944716 309 209576335146670851900515392120732724055284 310 251190844117281949121954673059730121035916 311 251190844117362353812178450481227374228340 312 351859621101768970018259692806866349163660 313 519931566583449980935826242154623036717940 314 744723990991654068060811332835692484428940 315 1042613587388315695285135865969969478200852 316 1048833000650902596238718150848496844743404 317 1048852362943124788434521228241598444939028 318 1144350939810781768179217704919903991140588 319 1185547981442440280422108713975322019909396 320 1185548961781989775630639764034683205944556 321 1518458949369157237473612641336209475890964 322 1944842649584542403246360621587794496999276 323 2126230550585900335891295351303006617710740 324 3154602615646740415113925271919874247905132 325 3158268626821228201767166323949996123943348 326 3158292226899142344754450170826494463200652 327 3449562839021640759135526892873784704532788 328 3585368922893489503483198849958639734978252 329 3713418628318761896678456982428666350969652 330 3988672030687403277160013766840494719324528 331 4844877605834967883741304382535673329306256 332 5094246307003783468062652481401707904495648 333 4935879476033990203080673814673863218629152 334 5252140108219532583115639514833672797680608 335 5367499878330412455424649081191232896734272 336 6102950583610459104139280412159718793698264 337 6627519430908706082046653217668124888181736 338 5799124736332991225858955000133634024932504 339 5380149258850076608085423959216680750582056 340 4833134121557047364472410853773631936166744 341 4338378167912637230345576318053119699289256 342 3875633429123012009550600294106080546761944 343 3391213070245867361335538161742845863097256 344 4434663245787187501531577357150734402285144 345 5799194908469284991855447975855526537490856 346 6627651323989676402586710756553558643478104 347 6062046431218100685416963075470515272551016 348 5333160493658069620269030685257558498190744 349 4738455546523536784415932219444112580490856 350 4936249522910481782937121231262516066893144 351 4696774374544372225232070907660810281586856 352 4149168469693962533719313493867036415842904 353 3682289863345309065609075409147617678004136 354 3811649531470098845018721910498654519535704 355 3336344609065620848018050750357412620368296 356 2929607375011618289484644853946077403631704 357 2592552023344180590173768560458383838960296 358 2268665443777521081210473464434497873071384 359 1985101244691880261842053644500105927896216 360 2078185549659958498469104562594875912566184 361 1818412355952463686160466492270516423495426 362 937772401770867335388629416835984875856254 363 568005250801356819326265416053800509103746 364 284002625430973769455479468566337544104394 365 161071686171589026194007960445018458561590 366 138209898456911874089051991865725516056650 367 142230550048385792028213421983965406904310 368 155582828204632762065844119542780990914570 369 222396360726701715330861551719798999941110 370 241371862346435951707428212492760323625802 371 120685932244420762933051397692539635892794 372 60468072479521983624424441301194602923014 373 40732440495695003701816717457427240737786 374 20366220247847501850908358728713620368896 375 20326578598555527282060247654745968782704 376 19056167436145815109911565558337076500896 377 20091828709850357004439061945396570482592 378 19517197000450195380826235476567933755904 379 23271168386640838771958751938163306220640 380 31707315840426925488926598270603153673120 381 43205642183228857683939382266051795971936 382 41856464877704522390508636431388052349344 383 45401994920570232474944535802283297906048 384 45058366849894188475787736150786305008672 385 56322958757941572881103644720925374900000 386 114259700260357017222101442762166541198560 387 203740111959317729696666110655191444896032 388 262113531096499249478654358366186164156128 389 327647286683406015925602823750713544631072 390 409559799885692789452339468849119075490528 391 512035944745360293227124167923631054231072 392 640044931541925957398810757727205443837408 393 862685902213529547294283680273960705676832 394 1227668399303868971149557545005251773470240 395 2087052760642664963888108736918840250650080 396 3547989693092530438609784852762028426108160 397 6338097751042162261052377903545354513447200 398 11346170733662083721488157169952792437556960 399 19781906383911473608057047276231291671767328 400 28773682012962143478273452500206802008847072 401 41852628700720800364137066129234066293264672 402 55210655763428398809892580737363007993343328 403 78802335747346358460433772126215093614400160 404 137451943008486107216232022200480097714485472 405 171814928760607634020290027750600122143107344 406 284314331736468700953325386264461391506300656 407 382271370402128377672532789640788168163766544 408 407210562032980304794801176537214167098041456 409 500276807002627899823060030434073724148734864 410 564860181131193808343127804718737670735156336 411 608004613297501209016512813216946265300120528 412 759458089721154336559668915501401749026448432 413 1051557354998521389082618498386556267882778224 414 1278495160352191654544478391730806992489249680 415 1734725282642254566885350475355293597343303912 416 1547725492147808519305784209507287047959556888 417 1762949311191372179717777978246834249164011112 418 1738819616945763588206530490428489200074060888 419 2325971840001099993756435675508798551446466472 420 2546047934864285505846308475299155931304509528 421 2272965500114925066854158841985672992064540472 422 2223514976604912393150007729085420730568163528 423 1945575604529298344006803260570843535694107732 424 1459815374474642486517648698895611136462482348 425 1218341874606653659110644008158005128901260372 426 942963231716108653969197074807223147711249984 427 1760256018186724414387350471726991388125460160 428 4294313105017227868471773463213266317654714976 429 7227762404142431755683484396789155744481850784 430 12103092705049826760860846462892198790196751456 431 19667525887053511263961029305329965458779837344 432 32079672360633640108216295453651175503947320672 433 53921180196279630135887416187762063176724807328 434 88077054189335408716426035297218045498401694304 435 143186881466889774947054089402868947970442557856 436 232678757048589594029942654666293886939357032032 437 417308964079474815239870082238783557509939372448 438 678127066629146574764788883638023280953651480480 439 1458516591945079740605784038001210693413115214368 440 2581461829962854825869879089307891158698286507744 441 4210972969197582090743452518938006754043971834144 442 7203690182416554306260012553713002727907045125856 443 11706005568436491501925882144917658425947082082080 444 25167911972138456729140646611572965615786226477984 445 40897856954724992184853550743806069125652618026976 446 68957675898563561255733477558944327671228027691040 447 148434602760796438606015788760065530549861658567840