1 0 2 0 3 2 4 4 5 12 6 24 7 48 8 96 9 160 10 320 11 480 12 960 13 1344 14 2688 15 3584 16 7168 17 9216 18 18432 19 23040 20 46080 21 56320 22 112640 23 135168 24 270336 25 319488 26 638976 27 745472 28 1490944 29 1720320 30 3440640 31 3932160 32 7864320 33 8912896 34 17825792 35 20054016 36 40108032 37 44826624 38 89653248 39 99614720 40 199229440 41 220200960 42 440401920 43 484442112 44 968884224 45 1061158912 46 2122317824 47 2315255808 48 4630511616 49 5033164800 50 10066329600 51 10905190400 52 21810380800 53 23555211264 54 47110422528 55 50734301184 56 101468602368 57 108984795136 58 217969590272 59 233538846720 60 467077693440 61 499289948160 62 998579896320 63 1065151889408 64 2130303778816 65 2267742732288 66 4535485464576 67 4818953306112 68 9637906612224 69 10222022164480 70 20444044328960 71 21646635171840 72 43293270343680 73 45767171506176 74 91534343012352 75 96619584290816 76 193239168581632 77 203684529045504 78 407369058091008 79 428809534832640 80 857619069665280 81 901599534776320 82 1803199069552640 83 1893359023030272 84 3786718046060544 85 3971435999526912 86 7942871999053824 87 8321103999008768 88 16642207998017536 89 17416264183971840 90 34832528367943680 91 36415825111941120 92 72831650223882240 93 76068612456054784 94 152137224912109568 95 158751886864809984 96 317503773729619968 97 331014572611731456 98 662029145223462912 99 689613692941107200 100 1379227385882214400 101 1435522381224345600 102 2871044762448691200 103 2985886552946638848 104 5971773105893277696 105 6205960286516543488 106 12411920573033086976 107 12889302133534359552 108 25778604267068719104 109 26751381786580746240 110 53502763573161492480 111 55484347409204510720 112 110968694818409021440 113 115003920084532985856 114 230007840169065971712 115 238222405889389756416 116 476444811778779512832 117 493162173595578793984 118 986324347191157587968 119 1020335531577059573760 120 2040671063154119147520 121 2109846353430529966080 122 4219692706861059932160 123 4360349130423095263232 124 8720698260846190526464 125 9006622793988688576512 126 18013245587977377153024 127 18594318026299228028928 128 37188636052598456057856 129 38369227673315867361280 130 76738455346631734722560 131 79136532076213976432640 132 158273064152427952865280 133 163143004587887274491904 134 326286009175774548983808 135 336173463999282868649984 136 672346927998565737299968 137 692416985550761729458176 138 1384833971101523458916352 139 1425564382016274148884480 140 2851128764032548297768960 141 2933770177482767089008640 142 5867540354965534178017280 143 6035184365107406583103488 144 12070368730214813166206976 145 12410379116981427621593088 146 24820758233962855243186176 147 25510223740461823444385792 148 51020447480923646888771584 149 52418267959853061872025600 150 104836535919706123744051200 151 107669955809427910872268800 152 215339911618855821744537600 153 221082309262025310324391936 154 442164618524050620648783872 155 453800529537841426455330816 156 907601059075682852910661632 157 931175112558168121817432064 158 1862350225116336243634864128 159 1910102794991114096035758080 160 3820205589982228192071516160 161 3916919655551398526048010240 162 7833839311102797052096020480 163 8029685293880366978398420992 164 16059370587760733956796841984 165 16455898256594332326100467712 166 32911796513188664652200935424 167 33714523257412778424205836288 168 67429046514825556848411672576 169 69053842816387618459216773120 170 138107685632775236918433546240 171 141395963862127028273634344960 172 282791927724254056547268689920 173 289445855435412975524851482624 174 578891710870825951049702965248 175 592354308798054461539230941184 176 1184708617596108923078461882368 177 1211943298460387289126242615296 178 2423886596920774578252485230592 179 2478974928668974000485496258560 180 4957949857337948000970992517120 181 5069364460873632225711913697280 182 10138728921747264451423827394560 183 10364034008897203661455468003328 184 20728068017794407322910936006656 185 21183629952251427264073813721088 186 42367259904502854528147627442176 187 43288287293731177452672575864832 188 86576574587462354905345151729664 189 88438436406547566838793434562560 190 176876872813095133677586869125120 191 180640210532522689713280206766080 192 361280421065045379426560413532160 193 368886324666414755835540632764416 194 737772649332829511671081265528832 195 753142912860596793164228791894016 196 1506285825721193586328457583788032 197 1537343265426785206665126812319744 198 3074686530853570413330253624639488 199 3137435235564867768704340433305600 200 6274870471129735537408680866611200 201 6401635531152558477558351187148800 202 12803271062305116955116702374297600 203 13059336483551219294219036421783552 204 26118672967102438588438072843567104 205 26635874411995556184248727751360512 206 53271748823991112368497455502721024 207 54316292918579173395330738943950848 208 108632585837158346790661477887901696 209 110741956435938120514751992021647360 210 221483912871876241029503984043294720 211 225743218888643091818532906813358080 212 451486437777286183637065813626716160 213 460086179449234491896819448171986944 214 920172358898468983793638896343973888 215 937534101519194813676537743444803584 216 1875068203038389627353075486889607168 217 1910116206833499713845656337111842816 218 3820232413666999427691312674223685632 219 3890977458364536454130040686709309440 220 7781954916729072908260081373418618880 221 7924743080338780668044670022472171520 222 15849486160677561336089340044944343040 223 16137658636326244269472782591216058368 224 32275317272652488538945565182432116736 225 32856854520808389233340980771304767488 226 65713709041616778466681961542609534976 227 66887168131645649510729853713013276672 228 133774336263291299021459707426026553344 229 136142023630783180420069613752150917120 230 272284047261566360840139227504301834240 231 277060960371418402258387284127184322560 232 554121920742836804516774568254368645120 233 563758823712277444595327169441401143296 234 1127517647424554889190654338882802286592 235 1146957606862909283831872517139402326016 236 2293915213725818567663745034278804652032 237 2333127439601473585914407342557074817024 238 4666254879202947171828814685114149634048 239 4745343944952149666266591205200830136320 240 9490687889904299332533182410401660272640 241 9650195249398489237281639257635301621760 242 19300390498796978474563278515270603243520 243 19622063673776928115805999823858446630912 244 39244127347553856231611999647716893261824 245 39892790609496895177589057493133701414912 246 79785581218993790355178114986267402829824 247 81093541566846147574115461133583261892608 248 162187083133692295148230922267166523785216 249 164824271477329568240072075474762727424000 250 329648542954659136480144150949525454848000 251 334965454937798799971759379190646833152000 252 669930909875597599943518758381293666304000 253 680649804433607161542615058515394364964864 254 1361299608867214323085230117030788729929728 255 1382907539166693915515154404602706011357184 256 2765815078333387831030308809205412022714368 257 2809371221299267954353620758956678353780736 258 5618742442598535908707241517913356707561472 259 5706535293264138032280792166630752906117120 260 11413070586528276064561584333261505812234240 261 11590017417327164065562539129126025282191360 262 23180034834654328131125078258252050564382720 263 23536650755187471640834694846840543649988608 264 47073301510374943281669389693681087299977216 265 47791977869311965316504036864576981762572288 266 95583955738623930633008073729153963525144576 267 97032197492239444733508196058383569033101312 268 194064394984478889467016392116767138066202624 269 196982656563192857729678292750101982247649280 270 393965313126385715459356585500203964495298560 271 399845392426779532108003698716624919189258240 272 799690784853559064216007397433249838378516480 273 811538055740278457759948247765594280428568576 274 1623076111480556915519896495531188560857137152 275 1646944877825859223101071443994882510281506816 276 3293889755651718446202142887989765020563013632 277 3341975737486050102351079280515163050060283904 278 6683951474972100204702158561030326100120567808 279 6780820336928217598973204337277142420412170240 280 13561640673856435197946408674554284840824340480 281 13756772194343578150434846209439958004001669120 282 27513544388687156300869692418879916008003338240 283 27906595022811258533739259453435343379546243072 284 55813190045622517067478518906870686759092486144 285 56604866500170354189003036905549703592554790912 286 113209733000340708378006073811099407185109581824 287 114804236282035647932625877667593765032787181568 288 229608472564071295865251755335187530065574363136 289 232819779872659705597632898766448894122435543040 290 465639559745319411195265797532897788244871086080 291 472106775852893291906311155831965813081605406720 292 944213551705786583812622311663931626163210813440 293 957237186901728467727279171135158269282703376384 294 1914474373803456935454558342270316538565406752768 295 1940700050156928948269004346958951011696439721984 296 3881400100313857896538008693917902023392879443968 297 3934208264943978412137165274787533343439041069056 298 7868416529887956824274330549575066686878082138112 299 7974746482994550835413172854299054074538596761600 300 15949492965989101670826345708598108149077193523200 301 16163580119894995652985088604015532419534605516800 302 32327160239789991305970177208031064839069211033600 303 32758189042987191190049779570804812370256800514048 304 65516378085974382380099559141609624740513601028096 305 66384144683139605987782997011034917783434310975488 306 132768289366279211975565994022069835566868621950976 307 134515240542151306869981336048676017613801103818752 308 269030481084302613739962672097352035227602207637504 309 272547219399130098886890288726075591243649295319040 310 545094438798260197773780577452151182487298590638080 311 552173587354081758783829675860620678363757013893120 312 1104347174708163517567659351721241356727514027786240 313 1118596815672139821020145278840225116169159370080256 314 2237193631344279642040290557680450232338318740160512 315 2265875600976898611810037872522507286599066416316416 316 4531751201953797223620075745045014573198132832632832 317 4589480516628367888889121295937307752474542168080384 318 9178961033256735777778242591874615504949084336160768 319 9295150413424542559775435536075560005011730973327360 320 18590300826849085119550871072151120010023461946654720 321 18824141088822029586463460645385725293168411153530880 322 37648282177644059172926921290771450586336822307061760 323 38118885704864609912588507806906093718666032585900032 324 76237771409729219825177015613812187437332065171800064 325 77184824470719644916173003385412338834069109459648512 326 154369648941439289832346006770824677668138218919297024 327 156275447076518787237683611792686710725769554955337728 328 312550894153037574475367223585373421451539109910675456 329 316385874449393863732733692586420948095116276903444480 330 632771748898787727465467385172841896190232553806888960 331 640488477543894894873582841089583870534015877633802240 332 1280976955087789789747165682179167741068031755267604480 333 1296503948482793302350161629841945531868856382604181504 334 2593007896965586604700323259683891063737712765208363008 335 2624248955965171985479845226668034329565877979247017984 336 5248497911930343970959690453336068659131755958494035968 337 5311354174348671443665794530621530559241118305302347776 338 10622708348697342887331589061243061118482236610604695552 339 10749169162372311255037917502448335655607025141683322880 340 21498338324744622510075835004896671311214050283366645760 341 21752756529771186090076732460575921859275755020447907840 342 43505513059542372180153464921151843718551510040895815680 343 44017342624948753029331740979047747762299174864906354688 344 88034685249897506058663481958095495524598349729812709376 345 89064330691416775135372996366962109507342190077529817088 346 178128661382833550270745992733924219014684380155059634176 347 180199924887285103180870946137807058770669082249885908992 348 360399849774570206361741892275614117541338164499771817984 349 364566322026299341695403648255679020634301611488208486400 350 729132644052598683390807296511358041268603222976416972800 351 737513479041709013084954506816086294616518202550858547200 352 1475026958083418026169909013632172589233036405101717094400 353 1491884409032942803611850830930825990252842535445736718336 354 2983768818065885607223701661861651980505685070891473436672 355 3017675281907543398214880089837352571193249673969785634816 356 6035350563815086796429760179674705142386499347939571269632 357 6103546615383618850626706622382893901057533238876741566464 358 12207093230767237701253413244765787802115066477753483132928 359 12344251581674734754076485303695740474048943629188915527680 360 24688503163349469508152970607391480948097887258377831055360 361 24964352360705329502657473072278536601149260300370879447040 362 49928704721410659005314946144557073202298520600741758894080 363 50483468107204110772040667768385485126768504162972222881792 364 100966936214408221544081335536770970253537008325944445763584 365 102082592968158588632966212172536395339211450406894108147712 366 204165185936317177265932424345072790678422900813788216295424 367 206408759408144838554569044392820843323240734888665009881088 368 412817518816289677109138088785641686646481469777330019762176 369 417329185688598853908145062433572196883055037753038544568320 370 834658371377197707816290124867144393766110075506077089136640 371 843730744979123769857771539267874224133133011109404014018560 372 1687461489958247539715543078535748448266266022218808028037120 373 1705704316876715080685440841546945728788063492729281628340224 374 3411408633753430161370881683093891457576126985458563256680448 375 3448090447019596077084547077535761258195225125087149958365184 376 6896180894039192154169094155071522516390450250174299916730368 377 6969936839429985653144164680794212596779652926646752322256896 378 13939873678859971306288329361588425193559305853293504644513792 379 14088170207358481639333949886711706312639724000668967459880960 380 28176340414716963278667899773423412625279448001337934919761920 381 28474502747147830614950099771025776780044309884949976559124480 382 56949005494295661229900199542051553560088619769899953118248960 383 57548468710025089242846517431967885702826394714846268414230528 384 115096937420050178485693034863935771405652789429692536828461056 385 116302140953244421192349506433191643357544441675029631454937088 386 232604281906488842384699012866383286715088883350059262909874176 387 235027243176348101159539627583741445951704392551622380231852032 388 470054486352696202319079255167482891903408785103244760463704064 389 474925517299356266591815827759892041042304212928148851245711360 390 949851034598712533183631655519784082084608425856297702491422720 391 959643313305915755175215487019988041693728100349661596331540480 392 1919286626611831510350430974039976083387456200699323192663080960 393 1938971617654004141225820009671155325268353187373162404895522816 394 3877943235308008282451640019342310650536706374746324809791045632 395 3917514084647885917986860835866211779623815623468226083360342016 396 7835028169295771835973721671732423559247631246936452166720684032 397 7914571602486591854613048795303311108072480295128700412068102144 398 15829143204973183709226097590606622216144960590257400824136204288 399 15989033540376953241642522818794567895095919788138788711248691200 400 31978067080753906483285045637589135790191839576277577422497382400 401 32299454689605704538393438056057368310696280175034135989557657600 402 64598909379211409076786876112114736621392560350068271979115315200 403 65244898473003523167554744873235883987606485953568954698906468352 404 130489796946007046335109489746471767975212971907137909397812936704 405 131788202885768310477747395117083427358050911926114406008736448512 406 263576405771536620955494790234166854716101823852228812017472897024 407 266186073155413221162974936672128902782597881514132067582002331648 408 532372146310826442325949873344257805565195763028264135164004663296 409 537617192087287786585318837613659360299828233599971170978428354560 410 1075234384174575573170637675227318720599656467199942341956856709120 411 1085775897744914549378192946553076747272202118839157462956433735680 412 2171551795489829098756385893106153494544404237678314925912867471360 413 2192737666665339626549131121331579382296056961948347266653480812544 414 4385475333330679253098262242663158764592113923896694533306961625088 415 4428052763751365459439022070261830208908542214419963412271106883584 416 8856105527502730918878044140523660417817084428839926824542213767168 417 8941671764483433633070102538016642644076186693852872977436341436416 418 17883343528966867266140205076033285288152373387705745954872682872832 419 18055298755206933297545399355610528415923069285664455050592612515840 420 36110597510413866595090798711221056831846138571328910101185225031680 421 36456153467451319863943342239558100437892513103111961872488432926720 422 72912306934902639727886684479116200875785026206223923744976865853440 423 73606709858092188677676081474155402788887740741521294447309978861568 424 147213419716184377355352162948310805577775481483042588894619957723136 425 148608807580792760079099576815119438806000841497099864618739578175488 426 297217615161585520158199153630238877612001682994199729237479156350976 427 300021554927260855254031221117316602872492264909239349324625186127872 428 600043109854521710508062442234633205744984529818478698649250372255744 429 605677317458789519996401056715709573874045417422408076101356009553920 430 1211354634917579039992802113431419147748090834844816152202712019107840 431 1222675706271948937562828301407413719222372057600375181662550449192960 432 2445351412543897875125656602814827438444744115200750363325100898385920 433 2468098867544306227452406896794500251825625455807268971356032069533696 434 4936197735088612454904813793589000503651250911614537942712064139067392 435 4981903269672766273931710217603713471277651383018376256996435103318016 436 9963806539345532547863420435207426942555302766036752513992870206636032 437 10055638857680514414664004955347587559537379289226031339006629379047424 438 20111277715361028829328009910695175119074758578452062678013258758094848 439 20295784850364341020422762295196965716497462785593824720930811590737920 440 40591569700728682040845524590393931432994925571187649441861623181475840 441 40962268967402003338022196047840451354757436306997582313476797822402560 442 81924537934804006676044392095680902709514872613995164626953595644805120 443 82669306461484043100372068387459820006874098728667847941744082877939712 444 165338612922968086200744136774919640013748197457335695883488165755879424 445 166834889962994946709348156112249229516135058972786697656189416124710912 446 333669779925989893418696312224498459032270117945573395312378832249421824 447 336675813979377189755801684406701147852380659548686669144021884792209408 448 673351627958754379511603368813402295704761319097373338288043769584418816 449 679390656012196122825608780192894692975656039448022426523810978280243200 450 1358781312024392245651217560385789385951312078896044853047621956560486400 451 1370913288024610033558817717174948219754448793886188110664118581172633600 452 2741826576049220067117635434349896439508897587772376221328237162345267200 453 2766198367836324245492014415988562185637865566330352898851154826010558464 454 5532396735672648490984028831977124371275731132660705797702309652021116928 455 5581355998820194052851144131375152020579056186932039477327993808233693184 456 11162711997640388105702288262750304041158112373864078954655987616467386368 457 11261061883082153639673233533787751653855540676717506963067053586656526336 458 22522123766164307279346467067575503307711081353435013926134107173313052672 459 22719686255341187167761786954133183161287494347763391241275634429219307520 460 45439372510682374335523573908266366322574988695526782482551268858438615040 461 45836222925622831753301072370347295286090927461426579709473114001307074560 462 91672445851245663506602144740694590572181854922853159418946228002614149120 463 92469597554299973624050859042787587011939958009138839066067499550462967808 464 184939195108599947248101718085575174023879916018277678132134999100925935616 465 186540400261055358046786581445623443928848573299821207812932704720847372288 466 373080800522110716093573162891246887857697146599642415625865409441694744576 467 376297014319715118818517759123067981718539363380673815760571145729985216512 468 752594028639430237637035518246135963437078726761347631521142291459970433024 469 759054063220026205342074449733227259260572964759299113336774414133446574080 470 1518108126440052410684148899466454518521145929518598226673548828266893148160 471 1531083409572018670604526240487535326371754014386278553397254373807635824640 472 3062166819144037341209052480975070652743508028772557106794508747615271649280 473 3088227813349518510070406119111028700851963416251472486426802439084337790976 474 6176455626699037020140812238222057401703926832502944972853604878168675581952 475 6228798470993096655904717426681566362735316042947885184487957461881969442816 476 12457596941986193311809434853363132725470632085895770368975914923763938885632 477 12562724342340507179419641054657336377162367377759869696984150492740849762304 478 25125448684681014358839282109314672754324734755519739393968300985481699524608 479 25336586908922031286224486160653451516966119081196375859463832926536167587840 480 50673173817844062572448972321306903033932238162392751718927665853072335175680 481 51097217113390874811548963721485203477730834297642900268876851341382563921920 482 102194434226781749623097927442970406955461668595285800537753702682765127843840 483 103046054512004930869957076838328493680090515833579848875568316871788170575872 484 206092109024009861739914153676656987360181031667159697751136633743576341151744 485 207802416982715337770950785657376132483502036079335296902598348546427597094912 486 415604833965430675541901571314752264967004072158670593805196697092855194189824 487 419039584659359854678611501656196498561772700854196797059785099548168047034368 488 838079169318719709357223003312392997123545401708393594119570199096336094068736 489 844976940259614521779916196755293351009335898841796010532076949706182481674240 490 1689953880519229043559832393510586702018671797683592021064153899412364963348480 491 1703805961507091576703765445916411183182759271435096873695827292030499102392320 492 3407611923014183153407530891832822366365518542870193747391654584060998204784640 493 3435429163202054036292490327684518875478706449342603492268321152094149210537984 494 6870858326404108072584980655369037750957412898685206984536642304188298421075968 495 6926718963204141471549086189152525862753814629568826553516615005848365887913984 496 13853437926408282943098172378305051725507629259137653107033230011696731775827968 497 13965611512856933007414756770032218136240484556782492403446454546204397620166656 498 27931223025713866014829513540064436272480969113564984806892909092408795240333312 499 28156474824308332676239428971839149468226783380609863716625916423799188750336000 500 56312949648616665352478857943678298936453566761219727433251832847598377500672000 501 56765262497199931740852182103868486076505402638819885886530964035129288163328000 502 113530524994399863481704364207736972153010805277639771773061928070258576326656000 503 114438769194355062389557999121398867930234891719860889947246423494820644937269248 504 228877538388710124779115998242797735860469783439721779894492846989641289874538496 505 230701263794197854857037241256684570409158785698205618778114303937765921666367488 506 461402527588395709714074482513369140818317571396411237556228607875531843332734976 507 465064452410525834394344914914268895904177234661462120393976453969782096057597952 508 930128904821051668788689829828537791808354469322924240787952907939564192115195904 509 937481702487621247198086587376589473957037113349192416604458464524066675847331840 510 1874963404975242494396173174753178947914074226698384833208916929048133351694663680 511 1889726896353000309312678475341786656165366149743254005123947771009142275723755520 512 3779453792706000618625356950683573312330732299486508010247895542018284551447511040 513 3809096567550753564653791122845797416741169415560911994641996683524310312635334656 514 7618193135101507129307582245691594833482338831121823989283993367048620625270669312 515 7677710268969487653755297731986060418118919603239963239200274565228687973905596416 516 15355420537938975307510595463972120836237839206479926478400549130457375947811192832 517 15474917974031885621187720720501086757142413830654867540489269357153542297599606784 518 30949835948063771242375441441002173514284827661309735080978538714307084595199213568 519 31189757156963490399293080521940174859356803069536942329668294828371480599813160960 520 62379514313926980798586161043880349718713606139073884659336589656742961199626321920 521 62861209405154216171548216341516491415383209275282949405740733206215879818928455680 522 125722418810308432343096432683032982830766418550565898811481466412431759637856911360 523 126689514339618497207274097549825544237156929462493328802339016154065850096609656832 524 253379028679236994414548195099651088474313858924986657604678032308131700193219313664 525 255320630431568312379410633376276767313197490027860118582491657076776387551021760512 526 510641260863136624758821266752553534626394980055720237164983314153552775102043521024 527 514539285755221637161560360391886004356367460819504361112807614261595162698242326528 528 1029078571510443274323120720783772008712734921639008722225615228523190325396484653056 529 1036904264069458052074627342234599172277090320282651374105657929880781126350070087680 530 2073808528138916104149254684469198344554180640565302748211315859761562252700140175360 531 2089519198806635165544324795715177119891712312084736859940189464759755906129686691840 532 4179038397613270331088649591430354239783424624169473719880378929519511812259373383680 533 4210578310048087465662903550610960686876129715672639559275702544081923222163217711104 534 8421156620096174931325807101221921373752259431345279118551405088163846444326435422208 535 8484473587164567224042542492960432060772953111280206029217205126420717470223626665984 536 16968947174329134448085084985920864121545906222560412058434410252841434940447253331968 537 17096055392863435080655010716152481081257860576287456343516315947619273404420640997376 538 34192110785726870161310021432304962162515721152574912687032631895238546808841281994752 539 34447275791590503520722782786277387253280763847743382184697054521322416561146067681280 540 68894551583181007041445565572554774506561527695486764369394109042644833122292135362560 541 69406778732498337948816908067518007030773881061252465219724176767868958275617727447040 542 138813557464996675897633816135036014061547762122504930439448353535737916551235454894080 543 139841806038811466089468140698999243795337004804893855850110933932298938155318680485888 544 279683612077622932178936281397998487590674009609787711700221867864597876310637360971776 545 281747697775612769316788209673998476428981566876280609941551918549945462113667895001088 546 563495395551225538633576419347996952857963133752561219883103837099890924227335790002176 547 567638744047925726417646834196143989276036392088977111205773718255037181023125023752192 548 1135277488095851452835293668392287978552072784177954222411547436510074362046250047504384 549 1143594539290692855420167614680876168871135588457646194736906758389269046017284846387200 550 2287189078581385710840335229361752337742271176915292389473813516778538092034569692774400 551 2303883889373950570043549355123516953346229360688396713484571279674731800735551953305600 552 4607767778747901140087098710247033906692458721376793426969142559349463601471103906611200 553 4641278817138794966560459428139739607832040239350442833710736323417459700390893753204736 554 9282557634277589933120918856279479215664080478700885667421472646834919400781787506409472 555 9349822544670905802201505224803243557806573815503065998344816651522128961657017850658816 556 18699645089341811604403010449606487115613147631006131996689633303044257923314035701317632 557 18834660577351499774831913052130721679624794906320255693416634265521111771135797691940864 558 37669321154702999549663826104261443359249589812640511386833268531042223542271595383881728 559 37940323465168488755057091040263324246726205566688284850047896362200800690057721969377280 560 75880646930336977510114182080526648493452411133376569700095792724401601380115443938754560 561 76424594220160181649971631414437233787312285048311168766046300199128494579972902318243840 562 152849188440320363299943262828874467574624570096622337532092600398256989159945804636487680 563 153940968357751223037800000420509285200157602740169639943036118972530253368231131812462592 564 307881936715502446075600000841018570400315205480339279886072237945060506736462263624925184 565 310073267225933068467597153871915499727007840394790093266044282343245990770173738810867712 566 620146534451866136935194307743830999454015680789580186532088564686491981540347477621735424 567 624544736823865187551755969500879446258654089873194230408202667982140860842052069661605888 568 1249089473647730375103511939001758892517308179746388460816405335964281721684104139323211776 569 1257916961094004088001769973906364962429091276423041382800973571554135302756076606738923520 570 2515833922188008176003539947812729924858182552846082765601947143108270605512153213477847040 571 2533551062485106825130325440402960417286761303218238278035763672285089412593224714981212160 572 5067102124970213650260650880805920834573522606436476556071527344570178825186449429962424320 573 5102660736373513395174760711548418524640705221218486917868520518918039729222845566313037824 574 10205321472747026790349521423096837049281410442436973835737041037836079458445691132626075648 575 10276687357171831173498818775705905839835825900076393233189747618520247846266989672015069184 576 20553374714343662346997637551411811679671651800152786466379495237040495692533979344030138368 577 20696603806429680899938387638878096081620583171582422609002348862385725627673588956183658496 578 41393207612859361799876775277756192163241166343164845218004697724771451255347177912367316992 579 41680660443504218479042586217185054608819229998325712198685285903415697444620422203425423360 580 83361320887008436958085172434370109217638459996651424397370571806831394889240844406850846720 581 83938215841243789462985415842220421392154989131576347749601510020027459905775383122469191680 582 167876431682487578925970831684440842784309978263152695499203020040054919811550766244938383360 583 169034200176849562228908561558126641700063840182208920985404420178262195120595943943179337728 584 338068400353699124457817123116253283400127680364417841970808840356524390241191887886358675456 585 340391894514205647649967068979595230365077011500943050506690688056569231411234443816849113088 586 680783789028411295299934137959190460730154023001886101013381376113138462822468887633698226176 587 685446691692989454856783001917815052926935899871762033212103166360488726266458400562696159232 588 1370893383385978909713566003835630105853871799743524066424206332720977452532916801125392318464 589 1380251017402265455172361676216760686781201982676926961075566102910199141628704629119422300160 590 2760502034804530910344723352433521373562403965353853922151132205820398283257409258238844600320 591 2779280960211364453952510586123545328484597189607961771961684125587883985864602518498972794880 592 5558561920422728907905021172247090656969194379215923543923368251175767971729205036997945589760 593 5596247085984916900500987417482664152948646544498743364560136849488824025774826766062338441216 594 11192494171969833801001974834965328305897293088997486729120273698977648051549653532124676882432 595 11268119132591251596954690881147526470126328853112334612425140413159929457303367407341735510016 596 22536238265182503193909381762295052940252657706224669224850280826319858914606734814683471020032 597 22687997445419422407336380966081551613250992101552781475522673289796760321439103399294134124544 598 45375994890838844814672761932163103226501984203105562951045346579593520642878206798588268249088 599 45680531769300850484569894562580305261579178727958620420515449576772000647192825636162686156800 600 91361063538601700969139789125160610523158357455917240841030899153544001294385651272325372313600 601 91972174331502046795020322831683423971473797974017021716221741288350315684314652284180391526400 602 183944348663004093590040645663366847942947595948034043432443482576700631368629304568360783052800 603 185170644320757454213974249967789293595900579921020937055326439127211968911086833265483188273152 604 370341288641514908427948499935578587191801159842041874110652878254423937822173666530966376546304 605 372802028100926967620160782327177116010351333661590325101421335917244030432287777272035920576512 606 745604056201853935240321564654354232020702667323180650202842671834488060864575554544071841153024 607 750541831408488729513436277003058564683091426709426879674384676283723081135201882719860396392448 608 1501083662816977459026872554006117129366182853418853759348769352567446162270403765439720792784896 609 1510991805805868399350482273834540344741537195685644873271863539713105872912452635178596837621760 610 3021983611611736798700964547669080689483074391371289746543727079426211745824905270357193675243520 611 3041865082740761382902944577587956220334936722893469284349935810211910507310595436609543633633280 612 6083730165481522765805889155175912440669873445786938568699871620423821014621190873219087267266560 613 6123623478042057341319370395537721702575905402808492264232329794983977217995756059272982921478144 614 12247246956084114682638740791075443405151810805616984528464659589967954435991512118545965842956288 615 12327294321810154647884745632847178329368489307614481159369657365065784203547012197752148626243584 616 24654588643620309295769491265694356658736978615228962318739314730131568407094024395504297252487168 617 24815204856282330854699585671334059307979564795132734060229473132282262663817763968113445768790016 618 49630409712564661709399171342668118615959129590265468120458946264564525327635527936226891537580032 619 49952685100308588084135529598139989516062760301890568562799588772775983284308485909838754469642240 620 99905370200617176168271059196279979032125520603781137125599177545551966568616971819677508939284480 621 100552006900944795431496114595608652035569698730666451929001113969795021368413845423688366602321920 622 201104013801889590862992229191217304071139397461332903858002227939590042736827690847376733204643840 623 202401459052224362416947017766644512484501587122373761302247403603716430109323353368972712128544768 624 404802918104448724833894035533289024969003174244747522604494807207432860218646706737945424257089536 625 407406152304477333996812968237683166608675220381369693167867764166966190509441862408285909300543488 626 814812304608954667993625936475366333217350440762739386335735528333932381018883724816571818601086976 627 820035460407730018429482512991234066122589866665064638812246653515560152692081697411549843079299072 628 1640070920815460036858965025982468132245179733330129277624493307031120305384163394823099686158598144 629 1650550607210447001950715601228362497307449252392941605277045979919498070913774662521649843897630720 630 3301101214420894003901431202456724994614898504785883210554091959838996141827549325043299687795261440 631 3322127336805740462525007197376831523243018877427831511258258150665996117253202505457588220838543360 632 6644254673611480925050014394753663046486037754855663022516516301331992234506405010915176441677086720 633 6686440417570918899177316073450511700749441169172206914722970373086481074090572661778129942894084096 634 13372880835141837798354632146901023401498882338344413829445940746172962148181145323556259885788168192 635 13457519321440203860369534882007991904040014505042796195455092269882917604815203205350919758483030016 636 26915038642880407720739069764015983808080029010085592390910184539765835209630406410701839516966060032 637 27084849612236120072289473989656463201190944019612946286120974347587701677829967334428665002877517824 638 54169699224472240144578947979312926402381888039225892572241948695175403355659934668857330005755035648 639 54510389156701625302720953941446969964661019410541778689048501831623047401921946836585992458621419520 640 109020778313403250605441907882893939929322038821083557378097003663246094803843893673171984917242839040 641 109704294164897941831808314828868196605994904268237686264480056977749205116093698649179332785062543360 642 219408588329795883663616629657736393211989808536475372528960113955498410232187397298358665570125086720 643 220779892006857107936514233593097245669564744839828343607266114667720275296138568531473407229938368512 644 441559784013714215873028467186194491339129489679656687214532229335440550592277137062946814459876737024 645 444310935315980348059153255143740874462737773104452055982224018926315569599082602091376389627851046912 646 888621870631960696118306510287481748925475546208904111964448037852631139198165204182752779255702093824 647 894141261132780327771215246376223871589608934694673702721991193367243754969582379364012113288346206208 648 1788282522265560655542430492752447743179217869389347405443982386734487509939164758728024226576692412416 649 1799355479059774653409566285277230701341318289633244293403387850429437896997611599339343262035371622400 650 3598710958119549306819132570554461402682636579266488586806775700858875793995223198678686524070743244800 651 3620925223293126771676040796298624744674504706298997775614224933580226879143341860398925329774883635200 652 7241850446586253543352081592597249489349009412597995551228449867160453758286683720797850659549767270400 653 7286415680103707411311171325474771024668080239752444754620624943266056550645371005233529740531611992064 654 14572831360207414822622342650949542049336160479504889509241249886532113101290742010467059481063223984128 655 14662235233582920435031068679482974822644971279992649567580153260069119930133016501328820582174041309184 656 29324470467165840870062137358965949645289942559985299135160306520138239860266033002657641164348082618368 657 29503825026598047847860682541589594597248902453318542554947219709863856006200381828361969244863973031936 658 59007650053196095695721365083179189194497804906637085109894439419727712012400763656723938489727946063872 659 59367452797422901157280641699540037909098401278019018555686478684482149280769060996094206407348238417920 660 118734905594845802314561283399080075818196802556038037111372957368964298561538121992188412814696476835840 661 119456698334024196249604209134028890868763348468232797215393461669079583051273916046852172163114084597760 662 238913396668048392499208418268057781737526696936465594430786923338159166102547832093704344326228169195520 663 240361356647854746393143014742409647081390495099716901063700783479602554988017818954878310049417430827008 664 480722713295709492786286029484819294162780990199433802127401566959205109976035637909756620098834861654016 665 483627382258221332621852712442431495335969999203659988242974990324517527558972409135797445597921477132288 666 967254764516442665243705424884862990671939998407319976485949980649035055117944818271594891195842954264576 667 973081600447264609010233770817904333989240841771219494416588233544511169907811955731062330299432369651712 668 1946163200894529218020467541635808667978481683542438988833176467089022339815623911462124660598864739303424 669 1957851868767769633744314193537525236554929020981132316093435785209677128643345376395831115016875938938880 670 3915703737535539267488628387075050473109858041962264632186871570419354257286690752791662230033751877877760 671 3939151065305213155317901610949751374146444018261439869505355831320068953438108062688618291291439014871040 672 7878302130610426310635803221899502748292888036522879739010711662640137906876216125377236582582878029742080 673 7925336770196160199057509509791440078133442591964807379243611433760377536170999505230235009941581779173376 674 15850673540392320398115019019582880156266885183929614758487222867520755072341999010460470019883163558346752 675 15945022787656560400484751275651825871482759500500624370144884908398854804915463290284639484287230008098816 676 31890045575313120800969502551303651742965519001001248740289769816797709609830926580569278968574460016197632 677 32079304006027145256761606424011685284466798045517576625988818895829150022945650180453963116755910817480704 678 64158608012054290513523212848023370568933596091035153251977637791658300045891300360907926233511821634961408 679 64538244745853428327212699314579721874075215002816426348143185944271662768056337641149984968621359041085440 680 129076489491706856654425398629159443748150430005632852696286371888543325536112675282299969937242718082170880 681 129838002704047310086014929004552714802711789474692633538152368182871014772313930003729468284955064501534720 682 259676005408094620172029858009105429605423578949385267076304736365742029544627860007458936569910129003069440 683 261203511322259882643630033644453108603102541178499298059106528932599335600772729772208695020321365056028672 684 522407022644519765287260067288906217206205082356998596118213057865198671201545459544417390040642730112057344 685 525470993451819001447302648328723848978675493397215596681956242955317138481319919717698430451438288646438912 686 1050941986903638002894605296657447697957350986794431193363912485910634276962639839435396860902876577292877824 687 1057087846476173897648374918275327509056516782038843071687678056003678921857158201069521988744413867218567168 688 2114175692952347795296749836550655018113033564077686143375356112007357843714316402139043977488827734437134336 689 2126503248013294429671657998862903735419815100894465654415445652019062554173292007982420327211794660002365440 690 4253006496026588859343315997725807470839630201788931308830891304038125108346584015964840654423589320004730880 691 4277733277980231817827870160503283095670093168078401839696187183712765370604412992801845541949307862562897920 692 8555466555960463635655740321006566191340186336156803679392374367425530741208825985603691083898615725125795840 693 8605063463531248932094324322867473821434912054047567758693199726077272948404239469578205235109622193097539584 694 17210126927062497864188648645734947642869824108095135517386399452154545896808478939156410470219244386195079168 695 17309607429531067216004768002068675663926875114500309711128517368062953676558816967706447524960396087849385984 696 34619214859062134432009536004137351327853750229000619422257034736125907353117633935412895049920792175698771968 697 34818749238653270653519677422028632891703051383058259880022204965152569643337332113714986664041373110429024256 698 69637498477306541307039354844057265783406102766116519760044409930305139286674664227429973328082746220858048512 699 70037713985796808785815443090287479954575103356726384816136619182778157328552104826438191565600463153161830400 700 140075427971593617571630886180574959909150206713452769632273238365556314657104209652876383131200926306323660800 701 140878152487190142600694673493930690338429004459661668025581394459341737663735179335700889624789470296617779200 702 281756304974380285201389346987861380676858008919323336051162788918683475327470358671401779249578940593235558400 703 283366341002805315402540143256363445709297197541719469400026576283933095186484475006666932273862248825196904448 704 566732682005610630805080286512726891418594395083438938800053152567866190372968950013333864547724497650393808896 705 569961928056924651493428322333312229831235958588187878622275677653722977782501536623096450670503554617062719488 706 1139923856113849302986856644666624459662471917176375757244551355307445955565003073246192901341007109234125438976 707 1146400696205405264935645602874957553183281416705786983137986306189874625767076954344182633734990104172955697152 708 2292801392410810529871291205749915106366562833411573966275972612379749251534153908688365267469980208345911394304 709 2305791768571778294913054895300906126799234577510223110560822315566036782704319086641273852554795960234556784640 710 4611583537143556589826109790601812253598469155020446221121644631132073565408638173282547705109591920469113569280 711 4637637681421203802198008715972443961245918133297397894687303640347509009281003360702223115872922948268374097920 712 9275275362842407604396017431944887922491836266594795789374607280695018018562006721404446231745845896536748195840 713 9327530435309125393716558375223450671350945203308005906497844504811609669370806759271513534459907000179208749056 714 18655060870618250787433116750446901342701890406616011812995689009623219338741613518543027068919814000358417498112 715 18759864583374533095227684822078625507548530240361045587226001869227844166487352920332594636722734303731217596416 716 37519729166749066190455369644157251015097060480722091174452003738455688332974705840665189273445468607462435192832 717 37729923727907324264351478157569896679047184068849385802880306280407821040722463296355190333800905406383793373184 718 75459847455814648528702956315139793358094368137698771605760612560815642081444926592710380667601810812767586746368 719 75881410849422551593109118082263479354508303155227815022552571290205673601452998808312114637811876794961819074560 720 151762821698845103186218236164526958709016606310455630045105142580411347202905997616624229275623753589923638149120 721 152608297028643683148258449179371120038871852028062625198559767330162942451947256656271160915042270323015134740480 722 305216594057287366296516898358742240077743704056125250397119534660325884903894513312542321830084540646030269480960 723 306912241802050073887053103349624141411508946856437057343770198741772139820027260608723112506918343649619326533632 724 613824483604100147774106206699248282823017893712874114687540397483544279640054521217446225013836687299238653067264 725 617225173263956658288090174603399242838657882043693361860324554810322918308420474243581661163497832381228894912512 726 1234450346527913316576180349206798485677315764087386723720649109620645836616840948487163322326995664762457789825024 727 1241270514188288528269971400859874720404814746209416484625183082601975371625773771406981904218305033076062528995328 728 2482541028376577056539942801719749440809629492418832969250366165203950743251547542813963808436610066152125057990656 729 2496218940378651861259171136715450539657065467583675024177365427822154328613815022388696391403202959078583047290880 730 4992437880757303722518342273430901079314130935167350048354730855644308657227630044777392782806405918157166094581760 731 5019868858124102094620091406801400535793878907338599224444592014191804858640968671397048787107540016608579095101440 732 10039737716248204189240182813602801071587757814677198448889184028383609717281937342794097574215080033217158190202880 733 10094749977707098458770266007101994502117005802702826933540631612100780181486221930973791259553244855316978235080704 734 20189499955414196917540532014203989004234011605405653867081263224201560362972443861947582519106489710633956470161408 735 20299825091782580507253868254718764900432011668823171101327608924880257414136227708187733243254612605227584647593984 736 40599650183565161014507736509437529800864023337646342202655217849760514828272455416375466486509225210455169295187968 737 40820901683203118295240748697499859663539031639213897201034810317606621176110452448617294641749057500430401825406976 738 81641803366406236590481497394999719327078063278427794402069620635213242352220904897234589283498115000860803650813952 739 82085508819484531354560201185189935192986096231027945458602607703882879538917757641241299007864952582387221061959680 740 164171017638969062709120402370379870385972192462055890917205215407765759077835515282482598015729905164774442123919360 741 165060833452730412642503168778891414398904291066186275149818793811059882433270938129542124292237926330979181647626240 742 330121666905460825285006337557782828797808582132372550299637587622119764866541876259084248584475852661958363295252480 743 331906108348193045962222588031068141385904844738493483003959952960617709541496156671295514793040587000671651745497088 744 663812216696386091924445176062136282771809689476986966007919905921235419082992313342591029586081174001343303490994176 745 667390719212269574899779112321231357072466345484949159894755053662050704361067743603197989314308026691377499197145088 746 1334781438424539149799558224642462714144932690969898319789510107324101408722135487206395978628616053382754998394290176 747 1341957682717144198992028967785701760995174264577263364519561236933370771134620086599978752707264526788038627417915392 748 2683915365434288397984057935571403521990348529154526729039122473866741542269240173199957505414529053576077254835830784 749 2698306332541174662852605163107979412188688199552138132411986401340557850806876849731860762816215536437074988105728000 750 5396612665082349325705210326215958824377376399104276264823972802681115701613753699463721525632431072874149976211456000 751 5425471556339474188409516263789306197769768786265261699395223994139303486114362008017003458924583110697006393196544000 752 10850943112678948376819032527578612395539537572530523398790447988278606972228724016034006917849166221394012786393088000 753 10908814809279902768162067367725698328315748439584019523583997044216092876080610544119521621411028441241447521253851136 754 21817629618559805536324134735451396656631496879168039047167994088432185752161221088239043242822056882482895042507702272 755 21933680839935123650879050345746350894166770798738081808057185546349378229566333966367974323900897610581208314010402816 756 43867361679870247301758100691492701788333541597476163616114371092698756459132667932735948647801795221162416628020805632 757 44100079778967702194605623772084175007369793807542350160496940700617582753345573332909614157869709254165930774588555264 758 88200159557935404389211247544168350014739587615084700320993881401235165506691146665819228315739418508331861549177110528 759 88666827068823951502381677425354425940743500777069275454967394001241700773922316753998166031695711727952665049437306880 760 177333654137647903004763354850708851881487001554138550909934788002483401547844633507996332063391423455905330098874613760 761 178269451784812271886054982053087262709357645361812105268298559970834237439917692260017420886944940202374487513644400640 762 356538903569624543772109964106174525418715290723624210536597119941668474879835384520034841773889880404748975027288801280 763 358415424114727830844594753390943865026182213306380127434158157415045677379202939175403446204278774512142390685327163392 764 716830848229455661689189506781887730052364426612760254868316314830091354758405878350806892408557549024284781370654326784 765 720593739821211334453962155111451445170749541713089705025105376850196821187583861964196954835899058467981814343728627712 766 1441187479642422668907924310222902890341499083426179410050210753700393642375167723928393909671798116935963628687457255424 767 1448732963829032211677075746402080392385171853496473543087122851887306698094409439760479741659608578281178097947601010688 768 2897465927658064423354151492804160784770343706992947086174245703774613396188818879520959483319217156562356195895202021376 769 2912596298037479903371666644202615932471494326872805817694737848441843753349073808395742561561092964168425941043479838720 770 5825192596074959806743333288405231864942988653745611635389475696883687506698147616791485123122185928336851882086959677440 771 5855532140846183555736788149282342447572900052983870029323795882804956712462200468962274108138447313380272985639495925760 772 11711064281692367111473576298564684895145800105967740058647591765609913424924400937924548216276894626760545971278991851520 773 11771900979259600187377335136479306634860843223401338708302903930626068819339592631108571843374436936509951404896025575424 774 23543801958519200374754670272958613269721686446802677416605807861252137638679185262217143686748873873019902809792051150848 775 23665790569703237682395886181108657898062213319584038439489775777631682393283740626270082255073997571843840130050041053184 776 47331581139406475364791772362217315796124426639168076878979551555263364786567481252540164510147995143687680260100082106368 777 47576188793873692291741600643159007350626361660559126371894174560716922227324935936015824275058320699985807806663906820096 778 95152377587747384583483201286318014701252723321118252743788349121433844454649871872031648550116641399971615613327813640192 779 95642853760880103060717650777484602405898355915557006623910969477729895199261469149722533336457448829868376518551152885760 780 191285707521760206121435301554969204811796711831114013247821938955459790398522938299445066672914897659736753037102305771520 781 192269181596422212322573786395868789412371502123304830796653928358829763613939508676305966758636825154131286471740363898880 782 384538363192844424645147572791737578824743004246609661593307856717659527227879017352611933517273650308262572943480727797760 783 386510354798961575540763714190669566408459635037617916268145332905955217111098909749291994714798130566253663061139603324928 784 773020709597923151081527428381339132816919270075235832536290665811910434222197819498583989429596261132507326122279206649856 785 776974779723743729859438054613468744749486632070505581040312612951613300893411107577860633876806472186893552854362476249088 786 1553949559447487459718876109226937489498973264141011162080625225903226601786822215155721267753612944373787105708724952498176 787 1561877873526301171248054048559727986894376188958057137397363109708855308938795797886107600752355867559367652166422528786432 788 3123755747052602342496108097119455973788752377916114274794726219417710617877591595772215201504711735118735304332845057572864 789 3139652722864574873501177349522099515640094629203219182045589966081413979800632774376653955710842583643512583235302284328960 790 6279305445729149747002354699044199031280189258406438364091179932162827959601265548753307911421685167287025166470604568657920 791 6311180092661785024905919951323611209103946564286674091827683383595126578685535932249517596251236868643812096249643170529280 792 12622360185323570049811839902647222418207893128573348183655366767190253157371071864499035192502473737287624192499286341058560 793 12686270869806221037405823902154296962097553346945871465597925586264634186015988684066118914996157148615662796005611841519616 794 25372541739612442074811647804308593924195106693891742931195851172529268372031977368132237829992314297231325592011223683039232 795 25500685889812504913573322793219243388458718343860893148020072643097598010274563112415733980648841137116332286920371277398016 796 51001371779625009827146645586438486776917436687721786296040145286195196020549126224831467961297682274232664573840742554796032 797 51258305642494657231817409544052786458413242414108294035566795892170990458939801923697117673949055988460536939452030930386944 798 102516611284989314463634819088105572916826484828216588071133591784341980917879603847394235347898111976921073878904061860773888 799 103031770135667652727271174962920173785755261133886018161943308325971840118471963665722849595877499474292536561712624985702400 800 206063540271335305454542349925840347571510522267772036323886616651943680236943927331445699191754998948585073123425249971404800 801 207096440222570068890404717594641552321242404584903725729018880394559939285750663809297557333067054081159434392214348968755200 802 414192880445140137780809435189283104642484809169807451458037760789119878571501327618595114666134108162318868784428697937510400 803 416263844847365838469713482365229520165697233215656488715327949593065477964358834256688090239464778703130463128350841427197952 804 832527689694731676939426964730459040331394466431312977430655899186130955928717668513376180478929557406260926256701682854395904 805 836679947498695425951593682759039883425316633346182368839287599431448317304920749154340650207004019039209858557233860823744512 806 1673359894997390851903187365518079766850633266692364737678575198862896634609841498308681300414008038078419717114467721647489024 807 1681685068604343045196238048928617477133472238168446154283941244628383682543223794320167277032983202446969068940907859566133248 808 3363370137208686090392476097857234954266944476336892308567882489256767365086447588640334554065966404893938137881815719132266496 809 3380061800420639867516011959385062423022611694581740409354819871337446111315164450122420581629569215836339815985447558929448960 810 6760123600841279735032023918770124846045223389163480818709639742674892222630328900244841163259138431672679631970895117858897920 811 6793589559261286070353964631239283879936536376238547555435925087935659015811667162127241367037649017968088937079661925373050880 812 13587179118522572140707929262478567759873072752477095110871850175871318031623334324254482734075298035936177874159323850746101760 813 13654276299354782373501548666243894020415655827797969654629242028591670219433819925855739438934929137348208382179863721613983744 814 27308552598709564747003097332487788040831311655595939309258484057183340438867639851711478877869858274696416764359727443227967488 815 27443077488358380336889812097672456947436392008579170537382910087021682017384229210586904882194340335162901576006819696642883584 816 54886154976716760673779624195344913894872784017158341074765820174043364034768458421173809764388680670325803152013639393285767168 817 55155865811983182102152005641022284479122773127807767812233956882515321597592873450270486962248084506543620366519848923473903616 818 110311731623966364204304011282044568958245546255615535624467913765030643195185746900540973924496169013087240733039697846947807232 819 110852475406436787558246678004015375668825181286280317661842756479565107132417049581425978698635856116092570344476166954040688640 820 221704950812873575116493356008030751337650362572560635323685512959130214264834099162851957397271712232185140688952333908081377280 821 222789082601689582818774497113204495842968946252622056523312336983380239762461649770005267702392845299335190276673372215700357120 822 445578165203379165637548994226408991685937892505244113046624673966760479524923299540010535404785690598670380553346744431400714240 823 447751717228761503030902891759220742864893687102830669695632599205622725766508291245083757528711474455249260458485021233505107968 824 895503434457523006061805783518441485729787374205661339391265198411245451533016582490167515057422948910498520916970042467010215936 825 899861115403788324826096809228993512424336217875761881188789603269694334508846346881847162332641552068213842186638996444951871488 826 1799722230807576649652193618457987024848672435751523762377579206539388669017692693763694324665283104136427684373277992889903742976 827 1808458746491108575135942131168948126911044632041579702971645125017735215954671784510120025270454381340973449831400701593252790272 828 3616917492982217150271884262337896253822089264083159405943290250035470431909343569020240050540908762681946899662801403186505580544 829 3634432831931283577149714210339532555293382674562981001129456304515061087753940874439224263860719458869268676416616422088135147520 830 7268865663862567154299428420679065110586765349125962002258912609030122175507881748878448527721438917738537352833232844176270295040 831 7303980956924705159875754161841765908222450205885024620627313153035098611138354607568682578579996593669641398016002084969392373760 832 14607961913849410319751508323683531816444900411770049241254626306070197222276709215137365157159993187339282796032004169938784747520 833 14678361730301696634545491496327789801102466196887013333983564264171740341420211428222364507314981106314411869747821057504754794496 834 29356723460603393269090982992655579602204932393774026667967128528343480682840422856444729014629962212628823739495642115009509588992 835 29497861554163986505961612718581808350292456107205632565409278184729747416892540274023790211815683184804923853627832702100901462016 836 58995723108327973011923225437163616700584912214411265130818556369459494833785080548047580423631366369609847707255665404201802924032 837 59278676216761200700229811650291499754304743927669832349671403162598389293419541366023827811754298582413731868921160202303490228224 838 118557352433522401400459623300582999508609487855339664699342806325196778586839082732047655623508597164827463737842320404606980456448 839 119124612493012939206203449249389616731138719854647509984985594872207289489168456333636400387257442127338599927975537248648162181120 840 238249224986025878412406898498779233462277439709295019969971189744414578978336912667272800774514884254677199855951074497296324362240 841 239386452790255118882155857441494170137515040853492132237130956759901044749116563801722790277018535253506207969821962681054302044160 842 478772905580510237764311714882988340275030081706984264474261913519802089498233127603445580554037070507012415939643925362108604088320 843 481052776559465048420332246858621618085863558286541332400329827393705908972034237734890559509056294652283903634594610720975787917312 844 962105553118930096840664493717243236171727116573082664800659654787411817944068475469781119018112589304567807269189221441951575834624 845 966676125817832377585750785848916600714110618314522487436292242221081232756154311457761076828174881890337725593508410142388400422912 846 1933352251635664755171501571697833201428221236629044974872584484442162465512308622915522153656349763780675451187016820284776800845824 847 1942515058515454635527764612321993548354421337276575993710843178681224846865447526341662069076522037542669173704490833651055363883008 848 3885030117030909271055529224643987096708842674553151987421686357362449693730895052683324138153044075085338347408981667302110727766016 849 3903399053754459669500236218613935026244109070177516772232190784584021559895107322435963968593483999790233564181600965965477681561600 850 7806798107508919339000472437227870052488218140355033544464381569168043119790214644871927937186967999580467128363201931930955363123200 851 7843622626883961411354248250611020382924483320262368608353364501098081059034508110177927597268038603352073105383783073119308926156800 852 15687245253767922822708496501222040765848966640524737216706729002196162118069016220355855194536077206704146210767566146238617852313600 853 15761067584373889518344771778874850369452961777656618333020643021030026410389341002569294513098599922970989251759413516338564289265664 854 31522135168747779036689543557749700738905923555313236666041286042060052820778682005138589026197199845941978503518827032677128578531328 855 31670126413671477529819541414828337831576843384211420875741010389675358233082807272768347660123008295922926759403891948323500074205184 856 63340252827342955059639082829656675663153686768422841751482020779350716466165614545536695320246016591845853518807783896647000148410368 857 63636928484613882249613973147359985619421385535488054125025262094476480946100816487201972581699159526702274378380654078832700383297536 858 127273856969227764499227946294719971238842771070976108250050524188952961892201632974403945163398319053404548756761308157665400766595072 859 127868594618616679286607516137218662693229886823644220905424592058994798162725939670546019673507656992906439171512529223822715723448320 860 255737189237233358573215032274437325386459773647288441810849184117989596325451879341092039347015313985812878343025058447645431446896640 861 256929437205705308962833750373618851378937441589700042938172490337653883487808298358999228341640094004394756563738461983531890334760960 862 513858874411410617925667500747237702757874883179400085876344980675307766975616596717998456683280188008789513127476923967063780669521920 863 516248915687742760334624093773969040910237091938374039764141934073797570542945046005058914621341956325109464351325653845980356393566208 864 1032497831375485520669248187547938081820474183876748079528283868147595141085890092010117829242683912650218928702651307691960712787132416 865 1037289004606926288746599687258137330460012347142997490570178456862897206705778213086730905016431865841171220715192613064081180131852288 866 2074578009213852577493199374516274660920024694285994981140356913725794413411556426173461810032863731682342441430385226128162360263704576 867 2084182537034287080166779001250146302868728512315096809756747454993043461621795113331672281375608471180871804585155528100977926746406912 868 4168365074068574160333558002500292605737457024630193619513494909986086923243590226663344562751216942361743609170311056201955853492813824 869 4187618492424549098718470510594982178974119643681603289811478720193874853604992490989734145027204087592051893739227042604736250044743680 870 8375236984849098197436941021189964357948239287363206579622957440387749707209984981979468290054408175184103787478454085209472500089487360 871 8413832546991259940282272546633236083100074491452437946349330516149905235814639290652184733787377798111219473135036822929331820366397440 872 16827665093982519880564545093266472166200148982904875892698661032299810471629278581304369467574755596222438946270073645858663640732794880 873 16905033669127267098406221162660800773860839323056162678412218094517280864602286758689676913402685507009668550620740651126979335632715776 874 33810067338254534196812442325321601547721678646112325356824436189034561729204573517379353826805371014019337101241481302253958671265431552 875 33965159390264876096797820501125829077757099190360547032773172134855821186677988992229717835185212165459792776017818372447784169757474816 876 67930318780529752193595641002251658155514198380721094065546344269711642373355977984459435670370424330919585552035636744895568339514949632 877 68241212687992130922170449427891253845013119197108833626487059804126798631357607174319661920578069293532489833738317004597607553883439104 878 136482425375984261844340898855782507690026238394217667252974119608253597262715214348639323841156138587064979667476634009195215107766878208 879 137105632797792409158698619855123980327880239482775738792942037962629184464828069208678772808467353831754774095182006767228069971272663040 880 274211265595584818317397239710247960655760478965551477585884075925258368929656138417357545616934707663509548190364013534456139942545326080 881 275460519652967892660528890005055468449180800054232805501992887205100092706101041098074436485348988791817108774374783527779402539094507520 882 550921039305935785321057780010110936898361600108465611003985774410200185412202082196148872970697977583634217548749567055558805078189015040 883 553425225848235493436153497191975077520626880108958636508549346112064731709530273478858640575110241118105282173971155996720436010362601472 884 1106850451696470986872306994383950155041253760217917273017098692224129463419060546957717281150220482236210564347942311993440872020725202944 885 1111870181636137521960163261932176686356633595865164063370917733912220753502593701365688788094212411860864580512785587784794345363222822912 886 2223740363272275043920326523864353372713267191730328126741835467824441507005187402731377576188424823721729161025571175569588690726445645824 887 2233802536861742351811368725329802935485725414317343186138857347769348482150007255232424533546743488082460967184057922970356060367741779968 888 4467605073723484703622737450659605870971450828634686372277714695538696964300014510464849067093486976164921934368115845940712120735483559936 889 4487774848322687794835481186328497996799764376393759448450526048565959704545161302837150868750793915109233094342689732378367705930677616640 890 8975549696645375589670962372656995993599528752787518896901052097131919409090322605674301737501587830218466188685379464756735411861355233280 891 9015980100684318722957768509470766245822950053475750964004209989461342469491630365159321114697540928552783603949728020904288274076946923520 892 18031960201368637445915537018941532491645900106951501928008419978922684938983260730318642229395081857105567207899456041808576548153893847040 893 18113002719127597614211786623521044997226331118668137891729806136131326219607904598769512531549666494665592229058554720648165656235484381184 894 36226005438255195228423573247042089994452662237336275783459612272262652439215809197539025063099332989331184458117109441296331312470968762368 895 36388453893135263368461347118105059007880701081449891369932525331779525320109153633402428762933859146234014881696109932064476295934964137984 896 72776907786270526736922694236210118015761402162899782739865050663559050640218307266804857525867718292468029763392219864128952591869928275968 897 73102531534754958623888791302143944047151833492487701230871158272791977041293109536454991116587484369839251373071827111843176093399547641856 898 146205063069509917247777582604287888094303666984975402461742316545583954082586219072909982233174968739678502746143654223686352186799095283712 899 146857764243927372235490875383771316166153236926872614079875094744448168163312050408056901796715928421552067490546081251470666259061591244800 900 293715528487854744470981750767542632332306473853745228159750189488896336326624100816113803593431856843104134981092162502941332518123182489600 901 295023838191586836873970533621741040494143028302982400668256871847421487045228217078100947484716631261113507519983441623221694801054688870400 902 590047676383173673747941067243482080988286056605964801336513743694842974090456434156201894969433262522227015039966883246443389602109377740800 903 592670110500432223409043027542342001348233994635324644898009360333486720641969573863562792280408521466770246217922291616427582444785419419648 904 1185340221000864446818086055084684002696467989270649289796018720666973441283939147727125584560817042933540492435844583232855164889570838839296 905 1190596718654970275850538764863330051488913523591139974007974457787447824615575241508620598239578981039675926992101100231670487128548980031488 906 2381193437309940551701077529726660102977827047182279948015948915574895649231150483017241196479157962079351853984202200463340974257097960062976 907 2391729691457329669186480527645804616707817432346803310617789397502218196351642299313777661950304678725720667497406634978665491842306358116352 908 4783459382914659338372961055291609233415634864693606621235578795004436392703284598627555323900609357451441334994813269957330983684612716232704 909 4804578408887792492184762207853603093165814268069737334795117774231829047858707488687721131070148471612374850822604940023367765069533743677440 910 9609156817775584984369524415707206186331628536139474669590235548463658095717414977375442262140296943224749701645209880046735530139067487354880 911 9651487905078561129675117034278603570412384608985904073421029537663938527857139272429959628933866533283008510903558822249584585337918004920320 912 19302975810157122259350234068557207140824769217971808146842059075327877055714278544859919257867733066566017021807117644499169170675836009840640 913 19387824055476494225325399932594821238147075895853002907927079115219428163651484164837325496363854970155318195529346733046418265931553970323456 914 38775648110952988450650799865189642476294151791706005815854158230438856327302968329674650992727709940310636391058693466092836531863107940646912 915 38945716743018571733329092847054509329260354211845067244871062433203939030492893629366206479537919194434805848914214051470436692090577712316416 916 77891433486037143466658185694109018658520708423690134489742124866407878060985787258732412959075838388869611697828428102940873384181155424632832 917 78232315033021988733470694165418029681096291392721601161469661517902004441996665977589009952332187791009084834361594090262277644068162669379584 918 156464630066043977466941388330836059362192582785443202322939323035804008883993331955178019904664375582018169668723188180524555288136325338759168 919 157147881725721025403478250288612636040630104981012823293781852830720183595277145631838185930448936174079384383433769788299771686774475231068160 920 314295763451442050806956500577225272081260209962025646587563705661440367190554291263676371860897872348158768766867539576599543373548950462136320 921 315665243902210861485853914523095534704707966868178263784023678235128560511646031094890647991010717107845735079577202058414791928553521052385280 922 631330487804421722971707829046191069409415933736356527568047356470257121023292062189781295982021434215691470159154404116829583857107042104770560 923 634075402968788773941150036998565813189456872578688512470517127585345195462523766807997736399334570886194476551150727612989712482572724896530432 924 1268150805937577547882300073997131626378913745157377024941034255170690390925047533615995472798669141772388953102301455225979424965145449793060864 925 1273652544791970509044479250023149551005286472902094495765073449336289915397607392764004129947470309415653113419448099283358945246989898599104512 926 2547305089583941018088958500046299102010572945804188991530146898672579830795214785528008259894940618831306226838896198566717890493979797198209024 927 2558332384344044658859906372340871825395900101413730935216424590874625630928527403647177126820892742722350842539497480811595457119494861255344128 928 5116664768688089317719812744681743650791800202827461870432849181749251261857054807294354253641785485444701685078994961623190914238989722510688256 929 5138766992310932036154887529755962845827617914286759761881803173895036364500065843178995092750389310435823506612813514373183099613672183515054080 930 10277533984621864072309775059511925691655235828573519523763606347790072729000131686357990185500778620871647013225627028746366199227344367030108160 931 10321833700072820382966282710630511578257198051972543314814311547565029939038925357419878074231385425271955836558496110766824674224013954819031040 932 20643667400145640765932565421261023156514396103945086629628623095130059878077850714839756148462770850543911673116992221533649348448027909638062080 933 20732457367458095134818296885438489922778974151703990228035627925646748307660981255548744346950782768180659680313194338615514506935976416776290304 934 41464914734916190269636593770876979845557948303407980456071255851293496615321962511097488693901565536361319360626388677231029013871952833552580608 935 41642875742362182502553489023112503364208411600847499685496454374260421493499309989685889932931185989307076096079720817476655747837068510949801984 936 83285751484724365005106978046225006728416823201694999370992908748520842986998619979371779865862371978614152192159441634953311495674137021899603968 937 83642435645258516461231633198457233737960364200417461895065683518321788781375487730889432028028806119850187105187961727608357797582805702935576576 938 167284871290517032922463266396914467475920728400834923790131367036643577562750975461778864056057612239700374210375923455216715595165611405871153152 939 167999763902869669815294305996901281439493039205966696968721672023979661227549056553495867748604866992861486920676675264854393866939823420426158080 940 335999527805739339630588611993802562878986078411933393937443344047959322455098113106991735497209733985722973841353350529708787733879646840852316160 941 337432361613013281377414149784820910695101157637570636555513464918099873936782966467789141618733016433423285030442277397639315613341820174928445440 942 674864723226026562754828299569641821390202315275141273111026929836199747873565932935578283237466032866846570060884554795278631226683640349856890880 943 677736488005711782170806292333767956800373388957163150868946193367417619141113022011899892953370143645003363976037255028450029657435485627941388288 944 1355472976011423564341612584667535913600746777914326301737892386734835238282226044023799785906740287290006727952074510056900059314870971255882776576 945 1361228699901068675018222404559967063976970755739864842297288957379144517425674986885896600284263600611832658856329603517863541520029659031916249088 946 2722457399802137350036444809119934127953941511479729684594577914758289034851349973771793200568527201223665317712659207035727083040059318063832498176 947 2733993236241976915078972117633154187818153128053796335800487143210654666354957388914894019215004011398341865669068779946895418137686688055628398592 948 5467986472483953830157944235266308375636306256107592671600974286421309332709914777829788038430008022796683731338137559893790836275373376111256797184 949 5491106922684731647621614189749464013588256811101705114187024917653534742150548666953804055505822010208086199546755477694610247845248104974306508800 950 10982213845369463295243228379498928027176513622203410228374049835307069484301097333907608111011644020416172399093510955389220495690496209948613017600 951 11028552300413216304927798963378670339527469375883593393894615446426508596049203229831268904728992729363076080102344334947824801579485645433628262400 952 22057104600826432609855597926757340679054938751767186787789230892853017192098406459662537809457985458726152160204688669895649603158971290867256524800 953 22149976620198333378739200444343687376650959546511469679527290812401872001328294486861116916024124344868157011405550516926789180435430117355118657536 954 44299953240396666757478400888687374753301919093022939359054581624803744002656588973722233832048248689736314022811101033853578360870860234710237315072 955 44486087497709257794274528623513792294282179257279338263924558858521406792583717498821907083443409398516718703579214903743719446420737798721624866816 956 88972174995418515588549057247027584588564358514558676527849117717042813585167434997643814166886818797033437407158429807487438892841475597443249733632 957 89345223947181276660199158115987867962101315992607140580376786973718045507956396989248190746202906087587036725427437898923444925935150547537351409664 958 178690447894362553320398316231975735924202631985214281160753573947436091015912793978496381492405812175174073450854875797846889851870301095074702819328 959 179438106672163233459814208768511199254429421240382541751384342039266367547360127844515194804089518502266852000858452684030349642045490639405559316480 960 358876213344326466919628417537022398508858842480765083502768684078532735094720255689030389608179037004533704001716905368060699284090981278811118632960 961 360374652648478143190691584207323118335618169589244269655181079419152913529353743186688136537649513150690420928655180547050514312417039655758137917440 962 720749305296956286381383168414646236671236339178488539310362158838305827058707486373376273075299026301380841857310361094101028624834079311516275834880 963 723752427402360270907972264949707262657366490591732241557488667833465434671452100899932007546446105577636595365049154265326449577437554641980926984192 964 1447504854804720541815944529899414525314732981183464483114977335666930869342904201799864015092892211155273190730098308530652899154875109283961853968384 965 1453523586009729774838048249358455749952216278402522547493833790285088586055348709915455965259598623675669337053300380499595322851984777098032381427712 966 2907047172019459549676096498716911499904432556805045094987667580570177172110697419830911930519197247351338674106600760999190645703969554196064762855424 967 2919109608417880543658154990412832294509845140028302543514587363062169608509496994187056793301434580327900245368453876190058656681994324130488268095488 968 5838219216835761087316309980825664589019690280056605087029174726124339217018993988374113586602869160655800490736907752380117313363988648260976536190976 969 5862394037609408131156129069773182868891407424073402623621428037619678095764414253336325237064992842480462190491511925267819662487649056742388447313920 970 11724788075218816262312258139546365737782814848146805247242856075239356191528828506672650474129985684960924380983023850535639324975298113484776894627840 971 11773237612719720461743300528552755678848033091320965599504190191252741960915311269096917624849531080353324894954028081322976677557840667672730518159360 972 23546475225439440923486601057105511357696066182641931199008380382505483921830622538193835249699062160706649789908056162645953355115681335345461036318720 973 23643574092348469545851494257340998002470070579271382461684703600577671484394872528042057250728749014977605046773656394244493368951209918171627885953024 974 47287148184696939091702988514681996004940141158542764923369407201155342968789745056084114501457498029955210093547312788488986737902419836343255771906048 975 47481745502329436783438391759598382819775285772363928565029363609390550141500813965779933902698063865469429065125696791733797382914363950896108676317184 976 94963491004658873566876783519196765639550571544727857130058727218781100283001627931559867805396127730938858130251393583467594765828727901792217352634368 977 95353484807552749844358823697920366319795132413494706645993259979433178723588903610950257406239643655911912989102528670052677290534390028698961571741696 978 190706969615105499688717647395840732639590264826989413291986519958866357447177807221900514812479287311823825978205057340105354581068780057397923143483392 979 191488555556151014031704195131069588101227929846772156789084825368533842518682634300678795610891087669659169527296061673466442099843652106813488402268160 980 382977111112302028063408390262139176202455859693544313578169650737067685037365268601357591221782175339318339054592123346932884199687304213626976804536320 981 384543479664908580325426420488160195328028276297607889502824741333129311561035474198909156012055313070767493815551600334036904175964143903662260963246080 982 769086959329817160650852840976320390656056552595215779005649482666258623122070948397818312024110626141534987631103200668073808351928287807324521926492160 983 772226089776061312326978770939489045311795558932339108715876623411835188930732462472911447991555975635990232478577091283045538181936158369803397526192128 984 1544452179552122624653957541878978090623591117864678217431753246823670377861464924945822895983111951271980464957154182566091076363872316739606795052384256 985 1550743227126673022310389140827568632744257476796917232574041447421730135001430158855989180691800798324004825303211837077561915778796440229381160816345088 986 3101486454253346044620778281655137265488514953593834465148082894843460270002860317711978361383601596648009650606423674155123831557592880458762321632690176 987 3114094122766571028542000957596824815348224363974297206876327134253393035328075197052270956348575586878286112600758729741120269897257892167944282289733632 988 6228188245533142057084001915193649630696448727948594413752654268506786070656150394104541912697151173756572225201517459482240539794515784335888564579467264 989 6253454729287840402143166223166037661652620933741489320096478423754278103397148975825047153722291746469580631794627063780342935493479337213518944151797760 990 12506909458575680804286332446332075323305241867482978640192956847508556206794297951650094307444583492939161263589254127560685870986958674427037888303595520 991 12557544719541574248838098974454877247691093049132707298655276510858793276457432761170944891685249822870089041984352322409109700424152839100831563964743680 992 25115089439083148497676197948909754495382186098265414597310553021717586552914865522341889783370499645740178083968704644818219400848305678201663127929487360 993 25216564547927928895646606829511410069100902001692749605784535054128566700603410433543271156232602674611855571176659007019505135801228125386316312284758016 994 50433129095855857791293213659022820138201804003385499211569070108257133401206820867086542312465205349223711142353318014039010271602456250772632624569516032 995 50636488487371405604967783068938234735533262890495924611615719584500105713308461273808665466950952144986709977604742683450457893665369380816070659346006016 996 101272976974742811209935566137876469471066525780991849223231439169000211426616922547617330933901904289973419955209485366900915787330738761632141318692012032 997 101680514105425880872752208255131505565517497715724210789522108944328180084269304529700298060396479357538705347383366595741563335770701493067280720376889344 998 203361028210851761745504416510263011131034995431448421579044217888656360168538609059400596120792958715077410694766733191483126671541402986134561440753778688 999 204177739167521849142072707339621497119513047621936166244020299084996345550741575360843972008828271802286556922456559429199926377049601391701366908387328000 1000 408355478335043698284145414679242994239026095243872332488040598169992691101483150721687944017656543604573113844913118858399852754099202783402733816774656000