1 0 2 1 3 72 4 7173 5 610160 6 28654530 7 723903411 8 11151501102 9 117740542158 10 928786063095 11 5822688352360 12 30338870238171 13 135818642249082 14 535712216425568 15 1898338161488055 16 6136965479845740 17 18323823959847156 18 51039512178104637 19 133722394132080528 20 331811043901433665 21 784289118175059420 22 1774564377591756366 23 3859784184159995267 24 8099627736807044538 25 16450010535280696050 26 32423693282496856275 27 62173525521429706176 28 116231678729310977847 29 212248572771771672598 30 379229784704658584460 31 663982877279375756055 32 1140777701880337901336 33 1925617197543281191752 34 3197040927433900027833 35 5226077710463771702520 36 8418872510376083997885 37 13376692296179090589096 38 20979534064328572499482 39 32501498023686711600243 40 49768549125536530948230 41 75372389045903848118390 42 112958039157491642574831 43 167607559539023941017912 44 246348295883276582869203 45 358821385427264950467090 46 518155233563977322467320 47 742099607384604795440791 48 1054489243614837013868292 49 1487121855052562973006588 50 2082154623815636336292725 51 2895146244710078184988800 52 3998898960727557641108601 53 5488287536966872751004372 54 7486300570230104486767398 55 10151564860557071772565635 56 13687676831809991132221330 57 18354727370398248590167386 58 24483479293379194820478027 59 32492741463665986539021008 60 42910582026882738927595695 61 56400137237236431507500910 62 73790903973419948448639396 63 96116555664728249928158007 64 124660495559253326838501168 65 161010560963518206690315280 66 207124520471555743171351665 67 265408266826182491010761256 68 338808904830096513564792437 69 430925270964053195927884128 70 546138803822541161741419890 71 689768117362895471258204595 72 868251118008611809525983966 73 1089359058127478826184086942 74 1362447539187637686329804263 75 1698750175485133559229899400 76 2111721411926595170322960075 77 2617435865869878210480426026 78 3235052543195794229356720272 79 3987353373177591034946072823 80 4901366726815131365053788060 81 6009087941567070746994190980 82 7348310385350121451383014061 83 8963582268899006614574125552 84 10907306273905027448654240433 85 13241001121858026984388492620 86 16036746483644473536719533310 87 19378835142586264577406701571 88 23365659095160935453141490282 89 28111859327179754761721425218 90 33750772363509192967293557955 91 40437210383142792640380217440 92 48350615747162852128469531431 93 57698635235550459958806459462 94 68721164162786080876061578428 95 81694915876940967679451385815 96 96938577980170369494754818120 97 114818622980471946319078589016 98 135755848038316084433895026217 99 160232726053253835096616265688 100 188801658593906433036263297325 101 222094230162129782052081832600 102 260831573054345827259603642826 103 305835962699369240588011250547 104 358043774875665136576779666998 105 418519948708989483593329111110 106 488474112895140971768033196255 107 569278547257876682255963675736 108 662488167619359341663966821827 109 769862739115153041620120529858 110 893391541618251191438617658920 111 1035320730942787304948758501335 112 1198183661079491928703787634996 113 1384834455979103423136469761932 114 1598485144460528922795653809893 115 1842746698797821587999014566880 116 2121674346561061676410706559465 117 2439817556485226614726505260356 118 2802275132659820467269320315862 119 3214755887319948866100324889603 120 3683645401134403453971449255490 121 4216079421294451404645856729770 122 4820024492083644812026761349691 123 5504366460138646122515303482992 124 6279007547488135292924853640863 125 7154972739885825118416260142750 126 8144526296149583850495148684500 127 9261299246407842487594019477751 128 10520428813574585642940920767072 129 11938710763275058226538073878048 130 13534765763088167917921332034785 131 15329220912633782066834403190280 132 17344907692002654645275143058661 133 19607077667606666990011623254352 134 22143637392035235981466997498658 135 24985404038273254370108074844595 136 28166383419015817931197417108110 137 31724072159170848073865792424046 138 35699785914355317518777020629207 139 40139015660664776613666399014568 140 45091814221648459069597672154555 141 50613215347691883674712497846490 142 56763687821354025440616507838656 143 63609627230106019837979138392887 144 71223888225873730024376544302028 145 79686360279320420613391141419540 146 89084590136464466207587452502045 147 99514454396580702312550977281616 148 111080885853977796572019592426017 149 123898657482798745876329331929788 150 138093228194104849685268716357550 151 153801654758850474940154707078275 152 171173574569640435961305253446426 153 190372264209117310051472725816722 154 211575779104216597916138802924723 155 234978179874149135110996753480960 156 260790851326651189637988465548055 157 289243920422645789418240391444086 158 320587779914881634009781659126252 159 355094724772292335030593697490583 160 393060708929720044011790067846520 161 434807230353283821283645056806760 162 480683352886094420429795603693721 163 531067873838314855043167959170232 164 586371646810874167883119409070493 165 647040069794638251394695372633480 166 713555749167749826880547461312890 167 786441350824440122416007813641331 168 866262650310206121137475772018662 169 953631794512208111139615986925078 170 1049210788161492754317057059659215 171 1153715219146660174632711825619320 172 1267918237418397531876444599322291 173 1392654803082480478365395097949042 174 1528826220137040198898630619648088 175 1677404973209809702815354405597975 176 1839439885594462662870656351123300 177 2016061617873868920308608881064476 178 2208488527454005786868767386086997 179 2418032910417343848427194910947648 180 2646107648240799862919233835543385 181 2894233283112918707987834837894580 182 3164045546829985823292129426378886 183 3457303369553531481150105536625027 184 3775897396074496579269814274646258 185 4121859038654594581143535301336570 186 4497370097005616141498080601941035 187 4904772977525156893342590186490896 188 5346581545535166909771490382885007 189 5825492645970574017857588732883918 190 6344398329741865915203513488331780 191 6906398824850865901558248456927415 192 7514816293276039068722244932090256 193 8173209416665654832764077213771312 194 8885388855987245062769834776508753 195 9655433632483377334464652568177640 196 10487708479580260681271089873237845 197 11386882217790678284944817675409216 198 12357947207149873446347075490911442 199 13406239934326094477897564981795763 200 14537462794260443492511945105817150 201 15757707129017509265609735978053950 202 17073477589473157676203948678238151 203 18491717888533096655322653981187272 204 20019838017769851107311008937009323 205 21665743002691138421179613810940810 206 23437863275314028421276542591370480 207 25345186746321547913191089943144311 208 27397292662826541516868655853485052 209 29604387341666770266493778645606308 210 31977341872210715165541625074127245 211 34527731886870810688924403621776560 212 37267879501905481731943182382034321 213 40210897535649181773700802433023532 214 43370736116046585641955373041626718 215 46762231794289307532584736388061955 216 50401159286467303099745753911455690 217 54304285970458966029083918531982306 218 58489429270800524775315127494119587 219 62975517070003556529829443444224928 220 67782651290736332216205291488599815 221 72932174799457559087800534826888870 222 78446741788497373243692920094495516 223 84350391800227841086335258194906967 224 90668627563861660435498800981419688 225 97428496822571333762259592788718200 226 104658678336040169070728074016745225 227 112389572251249630996597233828295576 228 120653395042283635097915055929398797 229 129484279228198413613508869282672248 230 138918378086575890343192082022157610 231 148993975589258648217590958043600755 232 159751601795965377018269274966318486 233 171234153951017236831966022173065702 234 183487023538278222157763140802401983 235 196558229559636995873734273329952920 236 210498558312944698146089421205500835 237 225361709956284128604331711659667746 238 241204452156791951979055433679351432 239 258086781133998991131756787484205143 240 276072090419806358761710917101183380 241 295227347669789567045182913726663340 242 315623279873531592074467537951254981 243 337334567325142235206579455763454112 244 360440046729038430295867930522417353 245 385022923830452151430834371273800740 246 411170995975013387834943551715369270 247 438976885017139736497055612192018691 248 468538281012866349736035906925326242 249 499958197149185468196271473903441738 250 533345236378949154477100651738894875 251 568813870247938092237973178728494000 252 606484730418829800516455923296986751 253 646484913415528108458168712520877822 254 688948299130659430297869087565514548 255 734015883659017884613108791964412535 256 781836127040368656301261605735257280 257 832565316516315684181722479226729536 258 886367945927924699310699203065366977 259 943417111903485223679756508519486408 260 1003894927509215216721545800876219845 261 1067992954059879954146921198792301360 262 1135912651811233251126970757173500546 263 1207865850281915605211820232288118707 264 1284075238978982043357946539663822318 265 1364774879328604735846828264085180430 266 1450210738641724635726882446554706615 267 1540641246973535898098698764497767656 268 1636337877765700556261203104417087387 269 1737585753191133363920055578609054778 270 1844684275153092902810240284580171040 271 1957947782923190628550622192345210295 272 2077706238436810697573653067288963116 273 2204305940299346996896087512285059892 274 2338110267592637209114456078576924413 275 2479500454608035032119197187635862800 276 2628876397670739515132674507300769025 277 2786657495259324193898041418068811676 278 2953283522664908289953898426818046222 279 3129215542476118333612368041099598723 280 3314936852218932511544390260949721210 281 3510953970524713856746403621291386930 282 3717797663245254827846993012843096211 283 3936024010980508323674765358157810752 284 4166215519532902939123252771478734583 285 4408982274851768228265044189729709270 286 4664963144082464599873111277212381260 287 4934827024387358703084677722430376471 288 5219274141259846029524541075373622232 289 5519037398108236028129330008202431368 290 5834883778943520182585436716079178105 291 6167615806063879952743104077005163640 292 6518073054689299791027525335668051581 293 6887133726561872034542689306487831912 294 7275716284591357641631324058361871578 295 7684781150691342678463543475810585715 296 8115332469018949264719269196902240070 297 8568419936900566378977597144396938166 298 9045140705797506464891714363102389167 299 9546641354738915085242866508925852088 300 10074119938724710831439805061929059475 301 10628828114678860188879455502224164050 302 11212073347612946967701286014906785976 303 11825221199741829140910635898761060247 304 12469697705377239435270480197309534148 305 13146991834511532800684865760390099260 306 13858658048092468023106410589556177205 307 14606318948080987420695007735404059136 308 15391668025477484062140310391728990777 309 16216472509598077690183674807568271508 310 17082576321981017093110748554454468070 311 17991903138404547782373589762042428035 312 18946459562601490434337037569078936146 313 19948338415362429775627689975297033882 314 20999722142828878800205137992984876043 315 22102886347890124016062060237904723280 316 23260203448712739713290567332520034415 317 24474146468550050195633777627305513006 318 25747292961100187007657676407374515812 319 27082329075805903234228967228791336503 320 28482053767617040116300640885840966640 321 29949383155867565060441180889703536720 322 31487355037053488559641737970884193841 323 33099133556435795949791195146138017192 324 34788014043533875102100560757187881013 325 36557428016719861364076923710792922400 326 38410948362272936066114705271224038450 327 40352294693404985974950515447270409651 328 42385338894925241002327953657394373022 329 44514110859371640630204623847373055198 330 46742804420600821839831786826197952935 331 49075783490996860387048086865393737480 332 51517588408631322240047505921593180811 333 54072942500883883737827353084398125802 334 56746758871213850071481703203829737808 335 59544147415958436281293515628392277495 336 62470422078223769082114656894894676060 337 65531108346129319223433282011880320196 338 68731951002865982295069922388113666157 339 72078922136232392258759081149240921968 340 75578229415523379719572454291559534705 341 79236324643858881122219561538735068940 342 83059912594261172640358863273375823806 343 87055960138013152427039946276072451587 344 91231705674060637975320434474174715178 345 95594668868457394452461524406756610690 346 100152660713092979889493912531004068995 347 104913793913190600949025509457026402016 348 109886493613315137655011737236710068967 349 115079508471890438055018972258885042438 350 120501922094490027544645382696542904700 351 126163164836436647933182780278178485975 352 132073025985523665890661453689417229576 353 138241666335955499046026707348806187672 354 144679631164894932829355715721699536873 355 151397863623302676593753276995993110360 356 158407718553058870375192330272906849005 357 165720976742667642979409573016706523736 358 173349859634164379454410832383994200202 359 181307044494171225382091557556751258483 360 189605680062379683241220886911514215670 361 198259402691080091301491894122996984710 362 207282352989706469591711685193171059871 363 216689192988721824510045046090623753432 364 226495123837533680290899590659420256643 365 236715904051502511143605806238219456130 366 247367868323487044453544154032614532840 367 258467946915760257734542554980322390231 368 270033685648528467554781055448337498612 369 282083266501693377743056121478714273228 370 294635528846913489976413049585611955365 371 307709991327447058393988748626078727520 372 321326874403693970137212163079600406441 373 335507123582798737607032392758117919492 374 350272433351131380681024868186036633238 375 365645271828927546117384045115740943875 376 381648906166843947944785829508157397250 377 398307428704670310980344199934576667626 378 415645783912934657086005733214497597947 379 433689796138645190933508501998230776048 380 452466198176929422722915773018477821535 381 472002660690859716613757347208220168030 382 492327822502294386050029708742756166036 383 513471321777114984549695663262098932727 384 535463828128803780180156355660744005408 385 558337075664880774628874299525547610720 386 582123897001307257805847111472483853985 387 606858258270563004159264825232570108296 388 632575295149717048846421180904591201957 389 659311349935437765747319463740272567568 390 687104009693526943924825641165045096930 391 715992145511214967175819196697119176115 392 746015952881120289251818139315542915406 393 777216993246456415490233158307203641262 394 809638236737763804240343619590062666903 395 843324106132152746810200857732731360040 396 878320522066766634939631314628347324795 397 914674949538913346328763360729198675866 398 952436445726066041952741159811964459392 399 991655709159703748379559383864639684663 400 1032385130287746972917244618739234524300 401 1074678843461144552271020056796768162900 402 1118592780380985253951534952619022286301 403 1164184725043341625796722354550464619472 404 1211514370219904518957289647423534741473 405 1260643375513334894360484321151923086460 406 1311635427027145267383133646331130616430 407 1364556298690826760228379087178450670211 408 1419473915281859530985309105732210839002 409 1476458417187184651968784311784753525458 410 1535582226947674641897037983743907681395 411 1596920117630118145832843257525447205760 412 1660549283072232037573196561780103840471 413 1726549410047231830283998631332339292982 414 1795002752395529066641623559828638557868 415 1865994207172182668666434983582349800855 416 1939611392859810414083409264759057795640 417 2015944729697767129920052963304703852456 418 2095087522179518219942727252739086504537 419 2177136043771281140588046469456529974328 420 2262189623906173785838108748095927855965 421 2350350737309297816078079901173017173320 422 2441725095710397155979148093997973444666 423 2536421742001967584109423821522199063667 424 2634553146901952940221564737228770524838 425 2736235308181447388690255340478611755350 426 2841587852519131807895885042607743564175 427 2950734140045506140892758817436622569976 428 3063801371641338863850699643466573189747 429 3180920699056140032948883218380432526898 430 3302227337913876091174271564336678420760 431 3427860683674583193564025100060712850455 432 3557964430622001688820944348321109145636 433 3692686693948848029245795519508778434652 434 3832180135012862228300853397541644506133 435 3976602089838319511059241972275779568320 436 4126114700939274479078491716103530133785 437 4280885052542415416274617070728754881396 438 4441085309289045781289653348171838573382 439 4606892858497379956558276932608305415043 440 4778490456068041453576830740719888708530 441 4956066376117384513501226610339136063290 442 5139814564425024904921257237938234545131 443 5329934795783763226363595783354584135312 444 5526632835341914696845320773948958695503 445 5730120604029923797993460812203911349390 446 5940616348165040757584803214067561601220 447 6158344813329770286011084395392429681591 448 6383537422621771750835839630467344154192 449 6616432459374894664595799543935086731888 450 6857275254453074539330598488250117387025 451 7106318378220892407809617617232648804200 452 7363821837296717213753260063388059674901 453 7630053276196504427175438611621764246272 454 7905288183978517250020325532161679991698 455 8189810106001469253394074575423589824435 456 8483910860910859851006162463920045823230 457 8787890762970587292372652133014053826686 458 9102058849859278490758146037723850625927 459 9426733116053171630127150186084001556808 460 9762240751919826776536029297506743333995 461 10108918388649422315130673540530866356810 462 10467112349152921615735795214254159371696 463 10837178905058965578346517058365437324407 464 11219484539943963314080563836018795873468 465 11614406218932515875839787888690579460580 466 12022331664808017373783608352891653791565 467 12443659640776034710756454344955409259056 468 12878800240025872278461930718759570752337 469 13328175182238582002369391739062335080428 470 13792218117192582857614331586329814012190 471 14271374935621008154766428412740450420995 472 14766104087477904278360922718332839152266 473 15276876907773461927517893492278981527842 474 15804177950141571041839511378370883774563 475 16348505328306154292247047414114203591200 476 16910371065615952080915716395306506507975 477 17490301452820705242763466179007050132326 478 18088837414265010899296216860544219742172 479 18706534882679513020834664502973385729623 480 19343965182752533052768362867665601344360 481 20001715423668748313830706408142902237880 482 20680388900805087648715139788943338588361 483 21380605506777635893947627847964283740952 484 22103002152037021986236634561053347958733 485 22848233195213510909254898402910541540920 486 23616970883416828052072814352618699359210 487 24409905802699616865876758753902399936371 488 25227747338897367892413119489260213124182 489 26071224149061660246797922012418698292518 490 26941084643707626429795017656071215088255 491 27838097480100688893263074761056555714840 492 28763052066811823072195927102991222181731 493 29716759079774877624873239818788448699362 494 30700050990083829398714871613347673894728 495 31713782603772269185611237841368045750615 496 32758831613821905681533236223921813992020 497 33836099164651440268619854325996648622316 498 34946510429341805354102429219176762122117 499 36091015199858475102778645398213177043488 500 37270588490536350574880714157559123711625 501 38486231155097592628965875017873470550500 502 39738970517477726583194824114597307739126 503 41029861016740373674918964781776968114947 504 42359984866366076958434592522662550131298 505 43730452728205884588483933057539678902410 506 45142404401395632620970212242908367688155 507 46597009526532233704906479450371049727536 508 48095468305418728537596421195406116529727 509 49639012236690394919614473932464178868158 510 51228904867639835903024832866623932767220 511 52866442562564685115860522451934425359735 512 54552955287967375123420506211565982247296 513 56289807414942314922668385125481849800832 514 58078398539091816645300465914240207672193 515 59920164318318200568550168339452171044680 516 61816577328845692916603770874733650239365 517 63769147939832014011303236121839717500656 518 65779425206935936446032755323724705085762 519 67848997785213575474652524636134186388403 520 69979494861722758107436324722435270767790 521 72172587108221504883780558985017710798670 522 74429987654353450358943450294688255247991 523 76753453081719926427735838591751706796392 524 79144784439245438157101949118506826851163 525 81605828280250376273935049769879496717050 526 84138477721652035333320930514935898322400 527 86744673525722343371924594619812524026551 528 89426405204838159045012556692255423348972 529 92185712149667557384729210225015161087348 530 95024684781243206950498344849302132561085 531 97945465727381740836430383476149922689680 532 100950251023915943340036593742856399712961 533 104041291341214614684234202381819306492252 534 107220893236473139641792067225239361706958 535 110491420432266073877781785504964172075395 536 113855295121861475959752119584482257374010 537 117314999301805254964623308924704196351346 538 120873076132292475132168881965920819073107 539 124532131325851361793141916320591176434368 540 128294834564874688570777372120615530204855 541 132163920948542296372353542649599455146390 542 136142192469687701727324187660208530418956 543 140232519522171097384833850776110579755287 544 144437842439330533570979869523014631858328 545 148761173064092695760134457310186472016840 546 153205596351334466090699102242147480965945 547 157774272003096372530294478462576213607416 548 162470436137259094466001198295190425081917 549 167297402990304407480409630816554431010088 550 172258566654792315613796666836557801341850 551 177357402852196638368143495251285893698675 552 182597470741751994063093556925022969822726 553 187982414765975952912409153455667590053622 554 193515966533541124379238681900440031879023 555 199201946740183096039112046713378167304760 556 205044267128341457403140045169789817679955 557 211046932486242624025253926908954604138386 558 217214042687144826854290050865758989644152 559 223549794769477451335273690589768241631383 560 230058485058618902378734373089928425074820 561 236744511331069337190230510978431008417660 562 243612375021786950296214227813843751436021 563 250666683475469016152687204491066462581632 564 257912152242571596739779373042438708172793 565 265353607420874706812872424636653881693780 566 272995988043412800308311342519666035482790 567 280844348513603700123117053782283242624131 568 288903861088422542462568200085405854348562 569 297179818410480948561540062356239116476378 570 305677636089885473245124146107477695341515 571 314402855336763413937151450373089547040720 572 323361145645358297813682634198340110700591 573 332558307530611801320445167702199773384942 574 342000275318163497743219493050375553348388 575 351693119988714677479658631823289669054775 576 361643052077717544678287299957725033601200 577 371856424631366365580987480722248747205776 578 382339736219882630852098575938399229478897 579 393099634009101999050985027338168508209448 580 404142916891386713884121336392161101789685 581 415476538676903336664152456178230528096480 582 427107611346322010242161860846684313363186 583 439043408366010074329340203529281398485427 584 451291368066809687378128952869063868094558 585 463859097087506179872616612177714910499870 586 476754373884111170834810588324836991896935 587 489985152306102026468390811618249576610696 588 503559565240777030045598861936422616888907 589 517485928326903668337146102427403347106218 590 531772743738855725061004537850728768152080 591 546428704042453408985956360117292234029815 592 561462696123739536503081242145773671350556 593 576883805191943838737456373951920323006212 594 592701318857906774709245857996686040555053 595 608924731289253807795856674482900131507440 596 625563747443630945954783086621152507741745 597 642628287381332460032320232468578427277516 598 660128490658672082231271053778114130377342 599 678074720803469651698746083563592954178563 600 696477569874046119513966374267045798121450 601 715347863103141054429866140286606604326850 602 734696663628188306909213014735424096144451 603 754535277309407295687883589529098410296672 604 774875257637189481721103899725395093203623 605 795728410730281992383721269245519839047110 606 817106800426293057698617088569243670392380 607 839022753466066923689062645351443530481111 608 861488864773499219257480674836922963562952 609 884518002832387375886774234912088434299608 610 908123315161934637579242209870500878725545 611 932318233892550455466587710676781228639960 612 957116481443614641153764662050724039656621 613 982532076304897558847478196808375631057432 614 1008579338923353872452397997910837447219018 615 1035272897697032933917473159641345978704755 616 1062627695077874807041946282221356522865590 617 1090658993785187170604740537114770949457606 618 1119382383131624939999331221989100755259487 619 1148813785463521391515331863907089149328728 620 1178969462717446872023285832546801991202115 621 1209866023094898833145482477416039639912770 622 1241520427857054947127722638944059172603816 623 1273949998241549445699663264387634752465367 624 1307172422503261577399933568258050754359988 625 1341205763081134207362661039687384111807500 626 1376068463893070090671497646357001861313125 627 1411779357760983240384248860482806476529376 628 1448357673968113088556101163050259102350697 629 1485823045950739807424642114059749371236548 630 1524195519126470222790239492841379579373910 631 1563495558861295216998546943727653107505155 632 1603744058577651389318717694743899650382786 633 1644962348005752021465596514147165987298602 634 1687172201580485090134809616559144146340283 635 1730395846986209181348545310249300912548720 636 1774655973851811697833706591901228821896735 637 1819975742598427715304697041173872230230046 638 1866378793442252241177291875510037970165332 639 1913889255554913464720367678318906715229943 640 1962531756383909865827202248309519025523680 641 2012331431135649775372424228406949630318240 642 2063313932423668158476000320243283316445281 643 2115505440084632027930470432463880603061512 644 2168932671164782993617988763404861751703653 645 2223622890079503020053422356498708085113040 646 2279603918948727503390805080733263205163170 647 2336904148110968296523416003665229552429491 648 2395552546818748311542164094360043250352142 649 2455578674118288818091662380373782452877038 650 2517012689916330539426924934968225783769175 651 2579885366237010130624682909062958329919400 652 2644228098671754610891047946337029693173051 653 2710072918025197819731695544352930991109722 654 2777452502160164980463221559757563830198848 655 2846400188044813989747845740360864300801335 656 2916949984005065114183280167421749987919180 657 2989136582185494370182913476767856305458836 658 3062995371221909997198937032740325216254877 659 3138562449128876112586405619223432305232208 660 3215874636405492864946937155998688020938145 661 3294969489362788187548386416367539943667260 662 3375885313676122600367483516283081110252846 663 3458661178166055424477167579555003195775107 664 3543336928811168261985600117517333374654618 665 3629953202996389664671837105335333255155730 666 3718551444000413571052320038508616972606515 667 3809173915725853341107809876126063169235456 668 3901863717675823066614308886544283125787287 669 3996664800180688289323582272186894815961078 670 4093621979878779325556741459631043114943340 671 4192780955454912080594009296362866617836695 672 4294188323640613546110108417189988820551416 673 4397891595480002115421825162420036403490792 674 4503939212865326431146049851895829530354713 675 4612380565346220704736996275826092445084600 676 4723266007216789324064996466980574024176925 677 4836646874884689100561964627274250038387976 678 4952575504526433708397573390600994721808122 679 5071105250033201741634626974830892904465523 680 5192290501251487368373746415710975860657510 681 5316186702522990800630921575668346700743830 682 5442850371528204732254743472669443453490511 683 5572339118438212531805081370970112391916152 684 5704711665379274320267821011054162681912883 685 5840027866214838122122055538179523765987570 686 5978348726649675060023134275247479844467160 687 6119736424660900075699317155905740119381271 688 6264254331260702910129806011497582879996132 689 6411967031595678072292728841548592699008668 690 6562940346387707275425580927796477733288405 691 6717241353721413330577752841892542735871040 692 6874938411183270767073407086579890655921881 693 7036101178357525506230140570215746439061812 694 7200800639684143756250861629041459557647878 695 7369109127684078930649129898194633528880515 696 7541100346557214827978115413342245734073970 697 7716849396158413555177350361876525827641466 698 7896432796357167738767868009132345154225067 699 8079928511786428455725235867193312249839888 700 8267415976986253037523794374758878059253775 701 8458976121947990465029344916506303354991950 702 8654691398064796487150191755564674270502276 703 8854645804494345871040324026030799692414647 704 9058924914939685334860544539529920201458448 705 9267615904854247734395391383335745997520560 706 9480807579077125981023135983139603291729105 707 9698590399904783969546399590519917084680936 708 9921056515605461499192018515441985469438677 709 10148299789382610788737851922675201222319808 710 10380415828793783726356096651161019444556370 711 10617502015631471465590424742402222271296435 712 10859657536272481390199763730595810901568446 713 11106983412502520831776029754361721498062782 714 11359582532822742244527755676080042162198343 715 11617559684245090830947978328239791045531080 716 11881021584583382879865670092652940501174315 717 12150076915247131334309764939026499115223306 718 12424836354545224360469994741683400712025712 719 12705412611506652950678667529146781170045303 720 12991920460225574872704910556353191310658940 721 13284476774738094584774455596204650072515620 722 13583200564438232080715002148312421218512141 723 13888213010040648022675942874676818689820592 724 14199637500097787970263903676546300750551313 725 14517599668079205035040610282364163033526700 726 14842227430020917888602461924521508155536350 727 15173651022752759741444841320087483344328451 728 15512003042711773699139752308352088467694922 729 15857418485349810802742762112674844487974498 730 16210034785143589082603737592660156887859235 731 16569991856215575109784821020875817014046880 732 16937432133574153828078445308931024846655111 733 17312500614981657903249160381890737338353702 734 17695344903458934445768746136568927713406108 735 18086115250435234760240167306162964506238295 736 18484964599552321760271193075976616069201960 737 18892048631131799873215579433648471494517496 738 19307525807314783656495668193785355656850057 739 19731557417883133967797268097421558645551768 740 20164307626771604387023678341226310516165005 741 20605943519280355690345030021579177512078840 742 21056635149997412537913160629843347195624106 743 21516555591440754168860135486588330960303987 744 21985880983429849812187818850671524175731478 745 22464790583196569732313173609205264809637990 746 22953466816245524345685568854526976027192895 747 23452095327974006682465052986814849482897816 748 23960865036061837637272157526949121317464867 749 24479968183641538968119966914596710799832738 750 25009600393259385875550025756036683603669000 751 25549960721638019237550422944522859536716375 752 26101251715251427202976215210845988075225876 753 26663679466723236869962911490200577687414572 754 27237453672059389209371974773037077199951173 755 27822787688726404249888117755554800228064160 756 28419898594586578834363158390902105922040905 757 29029007247701595999839339506029484218288036 758 29650338347016163239963391838182220285458102 759 30284120493933436591907153886015856388609283 760 30930586254794128664236735498735179092423970 761 31589972224271341401325794584746094605105610 762 32262519089693308577906279741205263448822171 763 32948471696306378748320528293153197395654832 764 33648079113490716653222953364266522812818943 765 34361594701941349926232006763512318741346430 766 35089276181827338358821965128530687028162740 767 35831385701941994988152403706548112898343031 768 36588189909857241884259551909631728022568512 769 37359960023095338744892893043185703803534528 770 38146971901331379273204237646314055781817665 771 38949506119640108830534730002981716574558920 772 39767848042800777038866082409789753174204741 773 40602287900673900870393368617936108294345392 774 41453120864663977320545680096994311849793538 775 42320647125282350031156512397475529001930675 776 43205171970824601228018272144219963863735150 777 44107005867177009077517652465107790906678926 778 45026464538766781066336994583536940341729847 779 45963869050670946282341420986578375743247848 780 46919545891898963539897689006946305359447835 781 47893827059864278165259294272200249935679930 782 48887050146060237953700810978642569081970336 783 49899558422955958346317607302668850975283127 784 50931700932127908267477916938764488466913708 785 51983832573643171330604787224593349632004020 786 53056314196710522277187505821674693590069885 787 54149512691615645578718252524459000909998096 788 55263801082957012120793967698508255279945857 789 56399558624199120820222172163250236346499868 790 57557170893560004917062322938171166489497230 791 58737029891250097551694916257107760805488515 792 59939534138079748099947545630555099241395706 793 61165088775452879614864863526723596421866162 794 62414105666764478629868905000638584670173203 795 63687003500219811532936055330276871440619840 796 64984207893093466743274022234301789398488695 797 66306151497446529029212722985452522255214166 798 67653274107320401517163394039320317868665292 799 69026022767426002275227900683268761705277463 800 70424851883347275830174533628318601808608600 801 71850223333278175611999735101742516320545800 802 73302606581312491135273147590583985763812601 803 74782478792306113740166721614893342978218872 804 76290324948331556947893512843153167712395773 805 77826637966744771954770878001875141660822760 806 79391918819884525515966074956561659834698330 807 80986676656424836474018138981977916266577011 808 82611428924401198488445950787436402051656902 809 84266701495931550141286425340552459857928758 810 85953028793653189549547653040867125179259695 811 87670953918897068929750605449126590630079160 812 89421028781621145252563684360963354993482771 813 91203814232124706217754925351358395778316882 814 93019880194565836292199975002970150707610168 815 94869805802304435507548847917925555806773655 816 96754179535093454130586599075641323510665540 817 98673599358141259219695916110181499542797756 818 100628672863068304486675552091963117500384437 819 102620017410781532816179582464684114862288128 820 104648260276290201277071559539566908050638265 821 106714038795487081513049405436729868189107220 822 108818000513919254046168748793844840435972966 823 110960803337572983288715560936929210635112067 824 113143115685697430958759348890326990312925138 825 115365616645692239155327568826342299250874650 826 117628996130084290593318891894249676153992075 827 119933955035619232449023868189187953854173776 828 122281205404493631947621629528381142576881647 829 124671470587753916257615667002966638048801198 830 127105485410888536467376454478022615277017060 831 129583996341640085429461765584267427551564855 832 132107761660064392093047958922088720274029936 833 134677551630863910627662353911468172889657552 834 137294148678023021196668274610616648827904433 835 139958347561773160691006766392107917120894120 836 142670955557916006107106002062403804444789685 837 145432792639533240572372919505951257739713696 838 148244691661111742312202997549908798194127282 839 151107498545113350139085084099353558053649843 840 154022072471018675352422210467013922243628830 841 156989286066874749292602387263569041363428190 842 160010025603376618220285266899870532820955431 843 163085191190513322717655923624276870220232712 844 166215696976809027458556462223488691561441803 845 169402471351190398995147423655678707617091690 846 172646457147511664186469916603038978590055120 847 175948611851769120075561303850207421404262391 848 179309907812037207433397806431150890823920092 849 182731332451158604856863846552762669731877188 850 186213888482221148261340358424132146650041325 851 189758594126854731873716562980543500755839600 852 193366483336381701436210771430298834761481201 853 197038606015854608303080789030758906911468172 854 200776028251015554479055925053103123816135998 855 204579832538211723438271491596800230349343235 856 208451118017302059803973704366905913085545130 857 212391000707590432690829671399133563015625986 858 216400613746820992742067321850305366402253827 859 220481107633271811661830590070491590550512608 860 224633650470983275378217283105724889801032295 861 228859428218158087903827826501942664838232710 862 233159644938770132517856366405501328530143996 863 237535523057419830106573439992331295583470807 864 241988303617474031397462836533887545340165768 865 246519246542528880436476098697750797794265880 866 251129630901234491018259844559809062615151465 867 255820755175520685916410193751175181001696856 868 260593937532263460705645748422704930382192237 869 265450516098432249751311974950777941561696728 870 270391849239758491595098344077863023754964490 871 275419315842966414520746088194362548491457395 872 280534315601607390571549046737068406677160566 873 285738269305539637744523436515579950880948742 874 291032619134095485536386942678605913596664863 875 296418828952978858496308797476184374472343000 876 301898384614936075982360386146201117537775875 877 307472794264243513955525943717726053447578626 878 313143588645056126410067598864839902684244072 879 318912321413661279965249167402724578555806423 880 324780569454682815264409068131471782179660660 881 330749933201280713176865799015273394160904780 882 336822036959392212410103070350685242571802661 883 342998529236060698048312999346376798122336352 884 349281083071899157773106677525963660700597033 885 355671396377735484127700116102125844945049220 886 362171192275487387192055829036613480911705110 887 368782219443315172478450844837873032192711171 888 375506252465101133770135765536542189794238082 889 382345092184304810045773305019541747494579818 890 389300566062243859595068274216896114265778555 891 396374528540850812972538397804939525849632240 892 403568861409956479593086617865175898293272031 893 410885474179151300581527840224957498408919262 894 418326304454276462985352188058529102373131028 895 425893318318597117682878532268477128231975415 896 433588510718710575304923576859822346506485920 897 441413905855242891274793135799591095727995616 898 449371557578387792696657754166728369758698017 899 457463549788342446324324502631003226824241288 900 465691996840695118259437743068995842547685925 901 474059043956820332398869631500084856011488400 902 482566867639337696014391824241165522059075426 903 491217676092691127242810497346579780193959347 904 500013709648905790731017535736585010763515598 905 508957241198580624257546169021018112747953710 906 518050576627174920880169888711397054752300055 907 527296055256648018078067012746932381492919336 908 536696050292511737507576467681142499327717627 909 546252969276355816413350295476792447768626458 910 555969254543907174472793981795784526981835520 911 565847383688684467942379238768013208544238135 912 575889870031309996461292538155079569040899596 913 586099263094541646792800072035442855811819732 914 596478149084088182188797449494736896488454493 915 607029151375271815990681328019327862360182480 916 617754931005602643572622356123243681076839265 917 628658187173330147834508868014836534672680956 918 639741657742037640204527447570566365995335662 919 651008119751346151559094183886607252202307203 920 662460389933794945654480851778833279132640090 921 674101325237966491634113884028856133582687570 922 685933823357924401972571797237582100917986291 923 697960823269033517886471643583868389967089792 924 710185305770232005828713653071755958738981463 925 722610294032826016231237289511305000665351350 926 735238854155878149218120083409954308579680300 927 748074095728261671621409890774338587095315351 928 761119172397453135342708799300556521187410872 929 774377282445136758960711612971038356203716648 930 787851669369694652535435893334553091815847385 931 801545622475657689850861119362866622291809080 932 815462477470192562916525499265148601018007261 933 829605617066701290463022493446262975683710152 934 843978471595610195464317338561244815804835258 935 858584519622426116449700609670427617086766195 936 873427288573138373578658276573933154494159910 937 888510355367045773191927992647104716328818646 938 903837347057088703870808424758823544346997007 939 919411941477767152983989655291836735888274168 940 935237867900726255326695578316042551049415155 941 951318907698091774811013160579897082359866290 942 967658895013638716299491433438212383395439256 943 984261717441877067637313448761561061714097687 944 1001131316715139481782792572831263021866334628 945 1018271689398756525713164637698758454891474140 946 1035686887594405946544514435375446657386749845 947 1053381019651723236103395992819725631578273216 948 1071358250888261613075822294230509601167217817 949 1089622804317890386889688813874699040621510388 950 1108178961387721519712571270465438078661886150 951 1127031062723655062421755781785206107391539075 952 1146183508884635007181214743437357575697439026 953 1165640761125707973395273035282065763908270522 954 1185407342169978025355500247797977009403753323 955 1205487836989551808910845936313366537727388560 956 1225886893595569091026485448886907789543931855 957 1246609223837414690209893047205381989482972686 958 1267659604211208697529288530482585472721642052 959 1289042876677672807386149185890547767212192183 960 1310763949489471504386632420835027115408263120 961 1332827798028127787643565539740062965901048560 962 1355239465650614056688537210805295817167218321 963 1378004064545719733940341257254562981542973032 964 1401126776600298157419712060971605470074195093 965 1424612854275496244179452073710297767780414080 966 1448467621493071399792553025629347236496572690 967 1472696474531901132267990000093306159413546931 968 1497304882934791820004129397121637845742158462 969 1522298390425694082903118853739844297185447678 970 1547682615837433213616575418918976895943383815 971 1573463254050064142134090710328113348105282120 972 1599646076939961431622640412330198234634918891 973 1626236934339755836638413266847701728110800842 974 1653241755009229996624737549913276300405968688 975 1680666547617286888042941722701480385151571575 976 1708517401735105717619788212548757683131799100 977 1736800488840601007098601744578039834369087076 978 1765522063334301696614803857315631767794350797 979 1794688463566768179444083685149088007735891248 980 1824306112877666275457097231910788688502795985 981 1854381520646618254223005649671906741216918380 982 1884921283355952131400348975712698940845987486 983 1915932085665471583903117965271450574569325827 984 1947420701499369960398248840754715092160462858 985 1979393995145413004044344936833392514554123170 986 2011858922366516054086853633995154263342372835 987 2044822531524842652049234306444767420074270496 988 2078291964718552646870292410577311784600372807 989 2112274458931329071502689038096623515460748518 990 2146777347194814251274942678562505573641132380 991 2181808059764086801797716819720656856437552215 992 2217374125306312381433949543475481240977050856 993 2253483172102702280420967714067016591550221112 994 2290142929263915155701101192143727740711521353 995 2327361227959038457455860613704144341930697240 996 2365146002658287340318283059776426267663565645 997 2403505292389560109329831540450330831376485816 998 2442447242008990517983937651300968390259323242 999 2481980103485638513230018143424460700472981363 1000 2522112237200462310172128877066277017877985750