0 1 1 2 2 6 3 8 4 22 5 32 6 48 7 100 8 150 9 260 10 336 11 684 12 784 13 1640 14 1868 15 3728 16 4246 17 8672 18 9372 19 19420 20 20752 21 42736 22 45700 23 94164 24 98832 25 204632 26 214584 27 441764 28 460524 29 950216 30 985968 31 2031556 32 2101398 33 4323888 34 4465056 35 9174400 36 9444988 37 19398584 38 19942292 39 40891040 40 41963280 41 85983152 42 88119296 43 180354988 44 184594916 45 377478560 46 385970044 47 788529060 48 805397008 49 1644166484 50 1677924936 51 3422534528 52 3489875320 53 7113539480 54 7248180540 55 14763946944 56 15032845292 57 30601602928 58 31139463000 59 63350767500 60 64425451504 61 130996502408 62 133146017612 63 270582851848 64 274880008342 65 558345741440 66 566939916448 67 1151051235196 68 1168235569312 69 2370821758800 70 2405190851168 71 4879082848116 72 4947811573116 73 10033043603312 74 10170501955368 75 20615842596128 76 20890740869748 77 42331197664152 78 42880993947840 79 86861418594148 80 87960972168976 81 178120882814372 82 180319992938256 83 365037860421468 84 369435994130112 85 747667906852352 86 756464180264708 87 1530520183963424 88 1548112556502244 89 3131409115905872 90 3166593863470272 91 6403555720156240 92 6473924850314780 93 13088586412982032 94 13229324693929708 95 26740122787433920 96 27021598565425680 97 54606145481867072 98 55169097079444284 99 111464090768765016 100 112589992362105352 101 227431781182209848 102 229683584409516288 103 463870761619160884 104 468374364736405368 105 945755921729260576 106 954763128116084424 107 1927540640514572076 108 1945555046253358876 109 3927138875067072296 110 3963167686849800160 111 7998392938171203296 112 8070450547280749548 113 16285016252571713312 114 16429131471209325728 115 33146493257446473024 116 33434723664738024856 117 67445908019418752720 118 68022368835154738852 119 137197659048214736320 120 138350580617162810352 121 279007004114856961132 122 281312847255067164312 123 567237380266396745408 124 571849066418142117228 125 1152921504606846156632 126 1162144876914108384632 127 2342736497361113054980 128 2361183241709702615190 129 4759259971016703606448 130 4796153459722828305984 131 9666093894623805046524 132 9739880871485214063584 133 19627335694426962800888 134 19774909648167690567284 135 39844967199211874741024 136 40140115105560219883680 137 80870526019142674284272 138 81460821831871429942240 139 164102235279720171175660 140 165282826902842771373024 141 332926837042308410506896 142 335288020288623893020252 143 675298407050359265533680 144 680020773538175111724412 145 1369486280032197108169856 146 1378931013007969446002256 147 2776751491927348097062160 148 2795640957869000468462824 149 5629060847580617094725336 150 5666839779464186739658368 151 11409237422613062836289236 152 11484795286359867900576116 153 23120706300129776121129920 154 23271822027623942810470024 155 46845875510066880511736896 156 47148106965013411828158016 157 94900676839748390214434504 158 95505139749642566220381740 159 192219205318726024551202400 160 193428131138428628916768528 161 389274113915910594254821224 162 391691965555317958992082236 163 788219634388738221908426428 164 793055337667377058600189072 165 1595782081891310481066919008 166 1605453488448592581870222868 167 3230249790010289154814901940 168 3249592603124492627538971840 169 6537870832475914576810979816 170 6576556458704330378290619136 171 13230484169862501626781062584 172 13307855422318594419345849444 173 26770453349546348444693561000 174 26925195854458551436962888384 175 54159876718735387026798756400 176 54469361728558280208117927140 177 109557693476756154201870958128 178 110176663496401975875137961456 179 221591267032083069206943235740 180 222829207071371615946819028288 181 448134294221307659513482968728 182 450610174299884823619000074608 183 906172108756898360964165926432 184 911123868914046356250605740828 185 1832151258142362806850626255744 186 1842054778456658937370021853792 187 3703916597541857782498179580224 188 3723723638170437096221259594764 189 7487061357597979902048734690632 190 7526675438855138811509383018592 191 15132579040224488480366894513796 192 15211807202738779839009248076304 193 30582070730506034311107964829312 194 30740527055534617592440534597056 195 61797966761126183321847426155840 196 62114879411183295842435533755100 197 124863584122480596047425265729144 198 125497409422594822211130514549864 199 252262469445417650897843937869428 200 253530120045645992889332835407880 201 509595541291748219399372586089968 202 512130842492204905636449277181352 203 1029332287385322274015322997060880 204 1034402889786235421302557762882304 205 2078946984374296218454592912882432 206 2089088189176122517537328501620124 207 4198458787955895777752339372116392 208 4218741197559547916555393003847544 209 8478047214326398237209951037347816 210 8518612033533702523808956547815136 211 17118353705482009837811480085397084 212 17199483343896617474270397206625160 213 34561225964622446402396358025674192 214 34723485241451661693338334716231044 215 69771489036561746258378543702473408 216 70096007590220174930706851092983324 217 140841052287757199423889712917902408 218 141490089395074056804594900038319480 219 284278253004781812662024607937592768 220 285576327219415523532344984218503776 221 573748802868098452952619844378689920 222 576344951297365874765257689749518656 223 1157882199453266561162300681416080964 224 1163074496311801396861281725013468140 225 2336533586340672432838682114952672560 226 2346918180057742104380800593379196256 227 4714605547549623486705690666931846716 228 4735374734983762813648902342016184544 229 9512287844835804215467869275131215416 230 9553826219704082869642606501667939104 231 19190729189144722915048629770375764896 232 19273805938881280190539926038803017624 233 38713765377235674798323380630665035312 234 38879918876708789349882178770711329712 235 78092144752363807533098664788316125760 236 78424451751310036569346985391695067908 237 157513517500512530939100962920383643024 238 158178131498404989012750699221548973888 239 317685490992594893624009887407002353188 240 319014718988379809635264099159363871728 241 640687893968329450739635003055126085152 242 643346349959899282764449621290543285316 243 1292009611902938228462500106350726643108 244 1297326523886077892235428538088683469528 245 2605286871738435110891461838142843652544 246 2615920695704714438441929314258300958848 247 5253109039341987529715845502227921501360 248 5274376687274546184254155481610549390956 249 10591288670414209675297533926238064737648 250 10633823966279326984383377986842891876936 251 21352718524288888582326756616343455268364 252 21437789116019123199354744406243634309688 253 43045719415498715628116887840118677792056 254 43215860598959184862191311641195675909388 255 86772003564839308183160523399751389947648 256 87112285931760246648985082744242364747926 257 174905136597362370220174548219928860687872 258 175585701331204247151860555892881100896288 259 352532532130092248148056093299311750672880 260 353893661597776002006705745188747809331520 261 710509582130919511711526177256491651883920 262 713231841066287019428899271071609976257780 263 1431908200003309054253880348072880633806324 264 1437352717874044069679034219567049394456032 265 2885594471489558170169416671021365978986880 266 2896483507231028201019871994153637859144872 267 5814745085944996463662145285531236965547328 268 5836523157427936525343576176317856053459540 269 11716602457821753173970914483090643056852456 270 11760158600787633297334071393707905293748800 271 23607429487507026841235076765186351437970916 272 23694541773438787087921840779794444319922336 273 47563308118741094669056649115575721838279360 274 47737532690604615162430767453407041523023056 275 95823514524936271311286289452785869288160144 276 96171963668663312297954245859680081495776416 277 193040825624780706568918561297612379286142424 278 193737723912234788542255654728912360754379972 279 388869244399377741030529087353128630922371464 280 390263040974285904977040352598249108744832992 281 783313675098388137846442104326773697897561552 282 786101268248204465739466995921438403685513056 283 1577777722796041587263652067789871576548113868 284 1583352909095674243049371285378322290817628668 285 3177856190790613797668839853798911146620705248 286 3189006563389879109240283011395766054618063056 287 6400313871978288841620751144250079751700476000 288 6422614617176819464762966883242223093301443964 289 12889830724750700175807645161590752950456541152 290 12934432215147761422092086084416081746022751040 291 25958067411089645336747576069253480501997468928 292 26047270391883767829315097873466294208431126992 293 52272946745355780643759723631087759370018094520 294 52451352706944025628894786128650535418763962400 295 105259517337064541228048590246900266054824491200 296 105616329260241031198315957380220509092791708392 297 211946282366835042337155466463027099571269964312 298 212659906213188022277690238508822355938123971720 299 426747060119082004436427504865399045778440074000 300 428174307811787964317491457674402824862497243904 301 859203111008987848397088153608596072101331333016 302 862057606394399768159216134784917675438015249532 303 1729824203559623375842642594972333241733524487392 304 1735533194330447215366887223645872445709320397172 305 3482484370202542109782217765456768132249915750528 306 3493902351744189788830707173918204856479084016192 307 7010640666571674935758300681935920109912051416476 308 7033476629654970293855256529269139656035873950280 309 14112625185476531303904331665915680167029360295120 310 14158297111643122020098243662814501819264782293152 311 28407938075619425472584123935922751194562188803476 312 28499281927952606904971901386073547147980018506304 313 57181251560571576674719169080024573144038360743312 314 57363939265237939539494724584790948269885566745688 315 115093253939808604808540180576405396284976577515968 316 115458629349141330538091197289726108195384891275596 317 231648009516948112535284045985530858615465308061064 318 232378760335613563994386080621092409325075820443200 319 466219022308558030906975461636494283270242471687472 320 467680523945888933825179339897341704717427818893072 321 938284051166439673486765662603849843537827663445168 322 941207054441101479323173421543400180569012497203064 323 1888260115431526570319160803869437661395464845057600 324 1894106121980850181991975934892264457681969500794652 325 3799904257060347587329580565062335851103191226281440 326 3811596270158994810675210831943700504000893980507188 327 7646576566515284068041679044771584904562088930704544 328 7669960592712578514732938795150390954531392585722000 329 15386689237819745922848393918837027630937653081271816 330 15433457290214334816230913429266022652539516796478368 331 30960450685217847419226859496261739488391274990402924 332 31053986790007025205991896931009070050241836543375604 333 62295045789592405985513862309698831433028592253000560 334 62482117999170761559043937198536321666619582892211228 335 125338380417498234265148011253748431765688170680678336 336 125712524836654945412208157820516387202316251827948736 337 252173338511623313118536595776198337343513224695250272 338 252921627349936735412656888948419906725491638965678520 339 507339832376500315413554338089799589741249294095088768 340 508836410053127160001794917935057554827735179528398592 341 1020665975459508009180070969254405139871074298152726488 342 1023659130812761698356552129022292224499568393466991880 343 2053304572332030775066066524658422070239169985873182036 344 2059290883038538153419028831041083387806275114780059492 345 4130554387490091063543982221616067655179386792079671200 346 4142527008903105820249906834536132861515752634346109944 347 8308999260632241153911662787830582604932851178089217356 348 8332944503458270667323511987055001973515998146639080000 349 16713779492568600361470722264858059533841873551314910536 350 16761669978220659388294420663616383414565336544888833168 351 33619120927745436830236237908109907580744273453814583120 352 33714901899049554883883634651776163768170540896136203492 353 67621365740707345875062062573007392727176863766351445312 354 67812927683315581982356856060958874715840622814887408928 355 136008979251847636179303298659589940046163077577463297856 356 136392103137064108393892885526554180838469757749478553712 357 273550454044561161216964944346330189001549615192807516416 358 274316701814994105646144118081496610899837372077808024532 359 550165899170854100150646582746960996919127344863913180468 360 551698394711719989009004929996940512897416519035980138816 361 1106461780505171755734726553602523230572729646216560420828 362 1109526771586903533451443248104958143161274783974410943432 363 2225183525337270622336319883422248934056395197180833183408 364 2231313507500734177769753271981460345648768985497381373424 365 4474886979328395466406373319278902816166718196643943937792 366 4487146943655322577273240096402277397829940816469611771072 367 8998813815964499376280213743426615526209236125462111976740 368 9023333744618353598013947296772144342061182307667655263004 369 18095707346544415639495361696590850839035596794210665092960 370 18144747203852124082962828803291811992188233972822545780928 371 36387574122319665052860591812656941255843341717084768824240 372 36485653836935081939795526024236615820907901825747230237728 373 73167467103100997653460920464264361662693080649533902290200 374 73363626532331831427330788887443517835738137039671537664960 375 147119571923125330402401314606429681625093112637948744484128 376 147511890781586997950141051449103884416575790041126070641932 377 295808419280097330995761576568661279858823500320367614971040 378 296593056997020666091241050254049299516109984899643299324344 379 594755389427888002373441047848926392925698178362967270096140 380 596324664861734672564399995212254984968578905952029777665248 381 1195787880591162685510717885121060452262813239175676348595216 382 1198926431458856025892635779847796864515774378372997486476172 383 2404129964653098732549107349088536237367202135229725218438404 384 2410407066388485413312943138526955710981320904030328855814672 385 4833368336247744188153557855869903140398813692067893108824832 386 4845922539718517549681229434746900543961524437437342608784256 387 9716953486378581822417802027125467612116927708088290936608088 388 9742061893320128545473145184849038804846390267400622098610112 389 19534340600523350537056976685022257886910530143172075404131576 390 19584557414406443983167663000469717184990882862959782315535040 391 39269548456579074858556698631587161099136335660566999910979264 392 39369982084345261750778071262420598641205156643520769804324828 393 78940831424222897285998887786259612848883889881790450424085488 394 79141698679755271070441633047927121758340978039849972404321128 395 158685131870575289709768756618689806999067545635703346811631168 396 159086866381640037278654247141900595059101211444965783459424680 397 318977201785409569695079475329720776600657294265884377807322344 398 319780670807539064832850456376143620371363813413673618162842460 399 641168279659337119941242874844123878406319739847945303749022496 400 642775217703596110216784836936718571128926843505654623235053576 401 1288764311495710200984653598057612407222806801013799853911702752 402 1291978187584228181535737522242804327969103405401470778889728928 403 2590384127345492324173642892853954115265791225977862050481389520 404 2596811879522528285275810741223830896518372242858629671124203368 405 5206479263399128492755957179185366832171858009921137876827237152 406 5219334767753200414960292875925125465279500646080526265224803248 407 10464380544214544674329257145325650867624585895513546943288549328 408 10490091552922688518737928538804143872154647098605165402640063232 409 21031605123261664726293199864561136141810592782629192628424408272 410 21083027140677952415110542651518132292075677574647975312439102336 411 42268898316188480207855770876941941096743865807410544454418824128 412 42371742351021055585490456450853864591494624662582218809728300860 413 84949172771707261926250284049523219819733739063333560065267329368 414 85154860841372412681519655197347087091644374020671851264130808472 415 170721097822075126873578052690325114891958846059482450670976497088 416 171132473961405428384116794985968671259402089573808861181234020216 417 343087700201471459789311074563207580288900099780130842067842628528 418 343910452480132062810388559154494733588606122315655401390696594104 419 689466409517585331662932087491529861587766327700469962743067180220 420 691111914074906537705087056674095730704782266702972072557627792352 421 1385514837264455487494484051713289125195463598863474244939528797368 422 1388805846379097899578793990078420944559134552604579216146311412500 423 2784193710987480623326207856887037054430788418798343044164294267208 424 2790775729216765447494827733617283655934063924732025718636447523208 425 5594715494892100543326895220694991716941301943154168544713639821952 426 5607879531350670191664134974155485082207127781949602003160464880352 427 11242087135618479680002749455231818650042051434008617625611717830800 428 11268415208535618976677228962152770981607016659520448242545990825700 429 22589486562905516546703416938147307732402996612820970263330712766400 430 22642142708739795140052375951989212720051482072864314272364562991328 431 45389597709148147466802669931661956329443786117636666950608031317156 432 45494910000816704653500587959345696857770270073170599702254003113500 433 91200444584970523680397011974058594388163152616875530346233306545312 434 91411069168307638053792848029426076093853230564876052457655982433560 435 183243387503289504854377368169586552234877463257982887396026141009984 436 183664636669963733601169040280321375454242441452614454622418383140536 437 368171771673275924695921424782111831386857253520319692945071175342872 438 369014270006624382189504769003581479123661416307474721863840798077568 439 739713536679945679366176226450101116607919150093456957450280306211988 440 741398533346642594353342914893040129101348691035389269382883593297504 441 1486167060026679018681019206671957140884247580739046074164506958225192 442 1489537053360072848655352583557835168467255097443819582200818788074624 443 2985814093386933357259371920887424097105313744796368402282224835099788 444 2992554080053721017208038674659179581118674322676596394942530554139072 445 5998588133441017354313410856861867824884264634015277364519916816823552 446 6012068106774592674210744364405378798103282659493108825586786501655244 447 12051096160216335988216155743897774911115803545617514203892079591947104 448 12078056106883486628010822758984795704863937013099573332814493137675244 449 24210032107101274535610979548143628344926155691441434088031042003795072 450 24263952000435575815200313578317669942807016309625268500121838364504272 451 48635743787539754189579295216983413735241408538263192755910912029725984 452 48743583574208356748757963277331494604854137173695459426635920709776992 453 97702846721753918615873262675359141561261011364468559826293357870578512 454 97918526295091123734230598796055303321255656092290845957058979356998324 455 196268411736856657705175869833502911304078411396095367636816709549079040 456 196699770883531067941890542074895230130231340667649239898356328073282272 457 394262260060410956357210428632575078971269600035233331963659196284533872 458 395124978353759776830639773115359716665113833492558845750923786943724200 459 791975393294217194608138235196288670668764754510310444604640081896268224 460 793700829880914835554996924161857936585703751503677323460401089547028640 461 1590852532935224953003711226254854366789980618085274100964961833585736808 462 1594303406108620234897428604185992898706935361669538565236006240352891136 463 3195508558564031033582291964234262784484863454114888975040248715619073124 464 3202410304910821597369726720096539829211120501968339552135337278645776280 465 6418624102515224322314322951917633670779531344024767745228659421441575712 466 6432427595208805449889192463642187760398198939298475067734853207245978256 467 12892462175804773154928123950733483545178671560014282085043595250057083996 468 12920069161191935410077862974182591685868394872517456767216483034943980848 469 25895352293158195330455203995263399497596560863583290354969783981387540024 470 25950566263932519840754682042161615779308314487724460980456838574179861408 471 52011560469413688702108320178119663809671557214086231726025285770122623776 472 52121988410962337722707276271916096295335226709140795833934368329827343876 473 104464832705021973486612464731425057248299985402770970898939966649622564808 474 104685688588119271527810376919017922220291938390201943928307018937367785824 475 209813088942433139138016578213221573754513712753979751276833775912344787920 476 210254800708627735220412402588407303541648715226603645029221830165976761664 477 421393024949644662605616453927186066024854909404450683101365626916506159920 478 422276448482033854770408102677557525600454142345867824615073769515938478700 479 846319744028846093870399502855857969081364786603421480940249370419164871748 480 848086591093624478199982800356600887916206989488290053271250308052875273200 481 1699706876316805725059132195714687612226039508794345437712985165643267381600 482 1703240570446362493718298790716173449898382370556426126368863381101211548256 483 3413548529151838524754930771435318572578698888762917278863111345483899135840 484 3420615917410952062073263961438290247285355174311097585687879226991209677732 485 6855366611340131198783194302882523841410637519877401557511613636433437258752 486 6869501387858358273419860682888467190829267002954561353708194737256727196988 487 13767272328753170696113054125788821075327754524454822921683555520472093293620 488 13795541881789624845386386885800707772878320790690910717248929757781458672856 489 27647622869652157989319439291625188935668468018308109017418116361383097400048 490 27704161975725066287866104811648962330780234374748140374238026383598290512544 491 55521402163595949172825540663345471441362853975419450140013353269419283840044 492 55634480375741765769918871703393018228991733640522618081099730987083097933184 493 111495117175775164734024405486881130022777543828439058733305837726369462897536 494 111721273600066797928211067566976223598056570806581125489661248822362612269072 495 223894860048716862244795459294142634325658759412075242809005709350383175953856 496 224347172897300128633168783454332821470984971976953139010703224496942237945452 497 449598971491766790043084215229046017211524862334557502559456400376450701583528 498 450503597188933322819830863549426391502219822760168818234335300251937065136288 499 902816445772199711193155023739613531543464411689916272745145850311697682660380 500 904625697166532776746648320380374280114305579166596233542645302688701480057352 501 1812869897121731684600283234042270057327758197421428620243177779045580306119376 502 1816488399910397815707269827323791554469525602966525236951317605740480676493860 503 3640213805398127893628512841210626103137175142926075231990447797248769013054484 504 3647450810975460155842486027773669097399442306083690391257062392379347120025656 505 7309375633105584836112918428673424183237667782018560604990759080772391579677568 506 7323849644260249360540864801799510171762372249517264391123809076340620267767976 507 14676647310829827769937622349851192320401970556369928416259583821173835069168544 508 14705595333139156818793515096103364297408503913135310817873304480646163140179244 509 29469086710896971735298815684711072548657211097405523548041955130013891493362696 510 29526982755515629833010601177215416502670618093303169985131926119517854681291008 511 59169757600268575861444773339439520913020962164142328224162825427983410984379360 512 59285549689505892056868344324448208820961344434739729034851268094795764740395158 513 118802683557486416504583830618913793457455004266947192243515141467115433830519416 514 119034267735961048895430972588931169273336449372875862202782570908354626130541056 515 238531703828871362572556229117897090177736168411219561921282621200818000581620544 516 238994872185820627354250513057931841809324834051213301808881469312549670346522464 517 478916081085539784271889593995933186881124656577089372867196567456728696305452312 518 479842417799438313835278161876002690144303348986544589627660284222030298083162448 519 961537509026673686797333459512144386813553952663479190242749078509013739142904480 520 963390182454470745924110595272283393339560166079727268810293802817528540924162368 521 1930485711764535610101775462064844799729717184345559483665836840579927697357011952 522 1934191058620129728355329733585122812781732333436990847376419300531395388768190192 523 3875792810951447693217768010210801651664652926728320959528724251912868275307936748 524 3883203504662635929724876553251357677767975437587988242646678436560446325581149396 525 7781228396747648332463970192583827407739742969531045795131796204077840876156765376 526 7796049784170024805478187278664939459946393435768251204702854096432848073031416284 527 15621742343184802556984808729492103024300360171210899775691301573675576145950279616 528 15651385118029555503013242901654327128712234640003177695216358292287704757389411808 529 31362055785748616898083354147633102466242468806719415488959007713375255336715313108 530 31421341335438122790140222491957550675066228633339713015917379409239275741061823424 531 62961253770255257364394181672563997767768434542034062633955437605286407979090822424 532 63079824869634269148507918361212894185413079489838909818848248996816848101213977448 533 126396791938026561865243310099723581206103862941258589456447267381693845703848034240 534 126633934136784585433470783477021374041393174614939766107710411666229894099303919488 535 253742152671085218003396513708638333753341713596898106413505771283870353205711860416 536 254216437068601265139851460463233919423914543977245998100336733131853245802828781908 537 509381442932234624552612814435659010188951402622558067385051481575380541837674543728 538 510330011727266718825522707944850181530097106939396817082019223082222595252628224440 539 1022557161044597626196865202908082705742438756102639845658912977391864403931535772216 540 1024454298634661814742684989926465048424718491690002487847774370369124895307923423936 541 2052702872449452006577009553889694782213949413920327111322715847009271910734409759688 542 2056497147629580383668649127926459467578508972207338328352002028198808394517889153452 543 4120582845619417521520577403926448305886042631270749061758942890027013692170019273312 544 4128171395979674275703856551999977676615138227527569921447189292535951400505354426528 545 8271519892679862059774271400147014094688372869401687805329982525825719846350033515136 546 8286696993400375568140829696294072836146564236139901385533211018341872069886968081920 547 16603748188241778153014775984882263155209320952523754970699084189487197562613266381756 548 16634102389682805169747892577176380638125656296916635255333806189156821349111120786512 549 33328913182247664372962018338940996242083792332488268659664062437069279920337547412240 550 33389621585129718406428251523529231207916463369723172957786837078661017517128687693360 551 66900659976023544879788969416234932347497885519858054763109289860383516321754350007280 552 67022076781787652946721435785411402279163132119262482144677578352409977755009675948704 553 134286987175103522027307804309175744421656372749479144406531532823201758193641525862792 554 134529820786631738161172737047528684284986866645186286627394578292980419362839974640008 555 269545308796319908590075339571763248296633948918484358570024669334956250386768586470336 556 270030976019376340857805205048469128023294744365971305688790467209362424555884735624228 557 541033286484865546251070141050350015499910304676020856668629756112284843429650566740904 558 542004620930978410786529872003761774953231896964791325803312583289328357002518011426232 559 1085951910754182550643979205914347068813105423030145992379763137044047495429709386150640 560 1087894579646408279714898667821170587719748220132239106186919926494106715634130930862048 561 2179674497077268017571636259455988213252780473416500542837125690531966892435213281068288 562 2183559834861719475713475183269635251066066070408279920275174994988632743344352249510256 563 4374890345292341867710628214166564577758700201545418201859081546732012450282129537891228 564 4382661020861244783994306061793858653385270615002895008141107088561623141127560926032672 565 8780863392860295400555967818842305458023678912515670636058192092019782229062532124897792 566 8796404743998101233123323514096893609276819745005810548269793854949826393280760627853668 567 17623892190271814131381358418702963521059914843881009736781468058436143714507205225987400 568 17654974892547425796516069809212139823566194936658753064810714229078447522267225649043196 569 35372115189646074923301562399442632252144943725461356402953000356525969225016436334787472 570 35434280594197298253570985180460984857157503922167215658231802671599692020385613828297248 571 70992891997497043167680815922958674924340115526321386664626232701498518198539139357342604 572 71117222806599489828219661484995380134365232753027286983865457936004819468558290208090192 573 142483107231403872977517014094064170688780687203440121046662664221809746917130078301190672 574 142731768849608766298594705218137581108830921679152666883702002989087919891594911036660768 575 285960860935627319239344792684421983057762286708474937528266786713566578196233661139226224 576 286458184172037105881500174932568803897862749281886902422496291839021276015805846975741308 577 573911014816893785047311114361431249475926398020139265926295429334706059552463515365145472 578 574905661289713358331621878857724891156127323211564686111876533096137540137241532501450656 579 1151800615525065863231865286708037065672656445246657313592053406343096383012405081804896768 580 1153789908470705009800486815700624349033058282784278919609637848484215983746264642864620096 581 2311558402832688312738216689386423264786920188906072190663276564599405342112064902315106296 582 2315536988723966605875459747371597831507723864070518383492384132108015618217863308373913088 583 4639031149230489798025405610713544796457054974637659508284647976459391788132911255836914960 584 4646988321013046384299891726683893929898662299097687463647463229404780213551406069411993040 585 9309890985591205941148755685308486126680539142926349270485362051506423261924345662520021120 586 9325805329156319113697727917249184393563753792024811142799361138460250519066785228013959464 587 18683439345442864572493400298379765320893936673154759048803350683922215983766853852025846636 588 18715268032573090917591344762261161854660365919257142009663441777579341953742628114473703136 589 37494193439406634525378578452285116776853590120913639113271460145929080798768916248151006264 590 37557850813667087215574467380047909844386448613475216958168380763019995189197311487864976352 591 75243016375855079811540712615621405823838613791035520257872188120859214298816154734117779936 592 75370331124375985191932490471146991958904330671255970533778227824428065471463967221577263848 593 150995291745793781144648536653345156187940094680487524578403910808393513844957333345844329312 594 151249921242835591905432092364396328458071528441642048976568219706899432781033352451803711016 595 303009101479754805332431296150895001456405923557808017282125891841464217791001212844333291520 596 303518360473838426853998407572997345996668790868884407557972949231493052173559525159450178376 597 608055238935844096751131037990199381073863315509281970814887419607343927144054211107868375504 598 609073756924011339794265260834404070154389050132861999059287998793387513494636720922640693040 599 1220184549824357165674798967357217518469829567805895814131048129163274398558238687003855027028 600 1222221585800691651761067413045626896630881036627736058193471726869880145687241927680302122752 601 2448517243554052275694671717468072549583865009186455373264640820123966322315530720832443644752 602 2452591315506721247867208608844891305905967946832990356774900949419763238523648927562142240136 603 4913330774918780440079491000443420124456141765522238236534369744651685111532729329662874860792 604 4921478918824118384424564783197057637100347639958959587931315093799401355013139157577103307548 605 9859254125458912657539277131901390299489107025343131453078919774875205489738521641320575954112 606 9875550413269588546229424697408665324777518774222283146643631250050998151815633183974445018432 607 19783693402160528869839144525831880700131861039283572866178196044129751183301526090453155314500 608 19816285977781880647219439656846430750708684535317761040518821506686308507743611923461372322164 609 39697757106806464849199469575721961602571016055761765652397103018353607999143348516334937554368 610 39762942258049168403960059837751061703724663047841559982620003681179740735711849248453549863232 611 79656254818583743917441300199560323609756620065912771144875636131553726345945518558586108565840 612 79786625121069151026962480723618523812063914046601293416660536840337334350578193719314148086848 613 159833990847109116272967322495353448028742416040604021969914124218142174304630451313974091709240 614 160094731452079930492009683543469848433357004002003902476567225131417835792936078522277617989844 615 320710944114101489422104089183172497675943183898765003300153948188459823083878344591261982112128 616 321232425324043117860188811279405298485172359814576959609971774595243769976748275585508351256648 617 643507813067969492596547066751276198588803071432643925320959312512846470120437118830159964666672 618 644550775487852749472716510943741800207261423264313509866761543548643866659587520057621459496160 619 1291187475815472012697771910272414803651439550135515688083221440665970713142789551234583527160620 620 1293273400655238526450110798657346006888356253784787903915515970506207843254274313575840123355168 621 2590718650990010080404899374084554420250545914811487051049048504215579396177618174098790563763176 622 2594890500669543107909577150854416826724379322110122826565970753725358868927247794386520036604092 623 5198124700698152270828509855248558466396425458703885451863308287786105035786480694743988195810720 624 5206468400057218325837865408788283279344092273272840408673866517534150087857289991466883906853440 625 10429624198832568761694441924656016184583518175569593603257039100694432254783672249640567176396632 626 10446311597550700871713153031735465810478851804707686204582821939930262515475969763100087317166256 627 20925997992537665963463728277629830872748370867462832605574923234677214447354416414085998526486688 628 20959372789973930183501150491788730124539038125682019244370583716295025783807326345370201044808344 629 41985495174820388807077145411895258752659410767572956009271536603755506484875715811388848210656384 630 42052244769692917247151989840213057256240745284011694662272190241771266964810714470235406202154752 631 84237988729130891374453668537061711519644159600440493614786453408488790435474011691530567303559956 632 84371487918875948254603357393697308526806828633203243042257284839515770365625027834102387325260364 633 169009974217242010269506092500665811067938995331470150422059667184696428391429163844943914958059888 634 169276972596732124029805470213937005082264333396996380027819995532446197314101294447935210697783448 635 339087941952444475580209695854416398193179342924118627229092855241777381467667316370155786848956480 636 339621938711424703100808451280958786221830019054940169181915229173328355791949706823961509462237376 637 680311870940809861242814413415002348500961390370593907228132752091376982661134015143892070638287120 638 681379864458770316284011924268087124558262742632238452635414830926195067985660829740594836818065808 639 1364895715953461542650418870242343801231128189785901119996159587329275952844584418659850783004014824 640 1367031702989382452732813891948513353345730894308725453290052517940045803839497848986447424167874320 641 2738335380050606725630417827309365810920667197661228851072107341228085688450781185129437395452689152 642 2742607354122448545795207870721704915149872606706880440663167864047769923082042996541425758886685728 643 5493758656388580731919995828268088038758156031501310924303791015318749134707807494659058487600872188 644 5502302604532264372249575915092766247216566849591678742438020283229361187032473457000875801649661880 645 11021693105351896025158312003834888911349955335360328292926734696223110806954962708561843212930358368 646 11038781001639263305817472177484245328266776971541069775201742555795550703638219800180063529734300352 647 22111737795853261172953264702267203490367197215436069474491774724175618601281190973837703523967433460 648 22145913588427995734271585049565916324200840487795670024932908239942574077648133141125419590365425180 649 44360178762005460591179810793729258316068967520302964726260160111251859265012342942876875987991094536 650 44428530347154929713816451488326683983736254065022177519155525790289499876802366591714877921439885984 651 88993763864608797672906184365848219302807081219467581007073541548023280550349093477230381445786136544 652 89130467034907735918179465755043070638141654308902218380620311206016259928206512571862162857669947924 653 178534340410413348326905494288475843946952454796658465123253525748212413559649059733119263074506767080 654 178807746751011224817452057066865546617621600975527763254373262357798719184803605202671852260622855104 655 358162306183218202615997239690510498576581494308763536464719936799629803618897768763474704242304872384 656 358709118864413955597090365247289903917919786666494509534419092029747024807492801799610692424366385296 657 718511863091219417156366981608138618518516158048420285365865644205101003730985427153599969237936355040 658 719605488453610923118553232721697429201192742763882278273316349254797385130513515768087396950233493592 659 1441398227632004858161478967670512479767738654958626995604582829624159026472388733404295183658192468700 660 1443585478356787870085851469897630101133091824389535641498298814564814057730578505351509397438456518304 661 2891545458163141764020447944249495444996889987640826840954868741673957864941574970501484420024477154008 662 2895919959612707787869192948703730687727596326502644226278405500734196997799469984087419837653513664580 663 5800588922124547623435875906315931860916605330728799381401143648198047856271008751482851705734656427520 664 5809337925023679671133365915224402346378018008452403285133636737650041157770473461151701240009774321652 665 11636173855845623437661711848265745663678861372351890161785099626100949955740679833039586883317904919808 666 11653671861643887533056691866082686634601686727799098156322295383357062403693989886032777445245031471632 667 23342339734884303256903343767799255211049024166492363121535823911607018407455739852641332625190006867152 668 23377335746480831447693303803433137152894674877386717002636635412071136699380128403734575455605291479484 669 46824663516154719276966527678134038189480651176561891839002897142021958042461333231246645492346704099600 670 46894655539347775658546447749401802073171952598350599975348939299663657450845873463244249615478397315424 671 93929295125081664080252735641339131913726508040278114869868292921669021597617999646910549872768058351536 672 94069279171467776843412575783874659681109110883855406178324378895422344648731956619606313241717276036288 673 188418526435707779213144831852820374896983427454864892123461583118578991163031039530166319121473948613312 674 188698494528480004739464512137891430431748633142019475488662593379512583683524335846676272321357594753056 675 377956925242504460531568384845924971933027677658347109014373160787635205194479478028777530704808208450224 676 378516861428048911584207745416067083002558089032656024319725507999616238886336148189275021854498692313336 677 758153595227186725273694211972418388144177000813928867563646310676243548394484480011427031472439008688824 678 759273467598275627378972933112702610283237823562546699670928681727036164048052534799531019899687292365568 679 1520786679938729058968503308505973664844597292622327034197092599554414680531329281913615490294548340398720 680 1523026424680906863179060750786542109122718938119562192568402641782538474197427377755991062742303758780160 681 3050532338846169334779236386134221106801681167233592666533785155512675099336284108361781734454595027990768 682 3055011828330524943200351270695357995357924458228062986269560593222621292360708783904656771895438817432712 683 6118982635629761103242932310512989767828335498445062529346770223833079392064199702780557311618030640298668 684 6127941614598472320085162079635263544940822080434002151145500992998623445351579401328710881492424426603336 685 12273801187134367073854783697515074644106617324845879451251940273281579454067281980363726559051836297309952 686 12291719145071789507539243235759622198331590488823758700835712518120064855103247926672325591229993112818492 687 24619274206018423882447405548008339505113127305603267687620680197793981223436639440018174470302955154176224 688 24655110121893268749816324624497434613563073633559024139469963061947574336980042727836087252208965910349668 689 49381892075536227234370487401973059444026039923029552945474959698049683175780188523757586971652308326068960 690 49453563907285916969108325554951249660925932578941065861146146839371568951987735881585913951279383211705440 691 99050471478071213407692327415858879755651650469705141031417118001022731711071437648523926262443553088076444 692 99193815141570592877168003721815260189451435781528162744177726206590234640733802485161163937765570289594680 693 198674317610139944693287360055543281246502442186702352343768633211892155759706618209619526396863859166381744 694 198961004937138703632238712667456042114102012810348395793235092449056713412338844930656714415154581397829604 695 398495384528274925142380130558737605963403166867988845249406060843477849720374235401509314661765457354157760 696 399068759182272443020282835782563127698602308115280923863284961511595209215296465896624887546755267966846528 697 799284267672539921796371082012777298867602898725145971622549710526342622316836955612401465758878800388207872 698 800431016980534957552176492460428342338001181219730128898197997514636445225603462874496008877307415922472920 699 1603155532577059986615963805816158771616798927428628505492574598731459012958320126369593371977216593571608768 700 1605449031193050058127574626711460858557595492417796803377982165791505401556360029264735269759282831040235024 701 3215485059618080259278370895213525890996784114813930135480099552820465872276055700914166011460396212549581448 702 3220072056850060402301592537004130064878377244792266731346695658244676470504632825222635064438091042456859696 703 6449318108164081090649628357589468477519940749541206519950099816356027127560819280292892171345673430241727760 704 6458492102628041376696071641170676825283127009497879678159952070763129702948807871301336013728652080694955236 705 12935332194184003325485029849503770346092626538909105537880001054142244864954764812785957865995610055585391136 706 12953680183111923897577916416666187041618999058822451854491267505564686279209824768986857515142853644011960256 707 25944056344079688939341605967657207474290743157471596071719604951144871574312940148888049871417151079212636400 708 25980752321935530083527379101982040865343488197298288637512334055890644165838308464155971882822893479097486944 709 52034896599582742455426304472613748512792466474249962135358415588010506212695543325492580932962531576551307896 710 52108288555294424743797850741263415294897956553903347267326997682718523924033673498939420420743998196743644192 711 104363361022012214064338794019826164154006893267113464254555242547462538238503377705393062362520712231702737096 712 104510144933435578641081886557125497718217873426420234382866551370247410011492961260688786266591965034399648880 713 209313857689717886435649958188849662564857707171454008476787307837808129363339477523702173231042510657673684264 714 209607425512564615589136143263448329693279667490067548734176173253810816392087484928655346854906040104354584576 715 419801986670822689485244656676093993643403255617362176888928261161382363239236259269133494767649198469271361280 716 420389122316516147792217026825291327900247176254589257130921785719259521141659029461498731610710969920524382388 717 841952515924419212198378793948977324314182193783632673648563813294296934868216144996546303672919805222943979664 718 843126787215806128812323534247371992827870035058086834134083357950917140166791013950428937339259309252377835420 719 1688602117014386090852536549091533322683115752665081987038542208531658289057403470850399579838648697479961246308 720 1690950659597159924080426029688322659710491435213990307460947894214910486453493571314041452657528287453346875712 721 3386598404359867514616631020570223993475734235525797253559913580949445414215265375474653955668053245202335258664 722 3391295489525415181072409981763802667530485600623613894407789943397681588000221145964104584240335653394315913108 723 6791985149381925695056377885914762683170473931442861066085485489671148499350071830560358601849481083058103777408 724 6801379319713021027967935808301920031279976661638494346677841425144180870183349300375830442483564947954894631048 725 13621546980088232721758987461378154758778958783668255250102287634886812345664728972089448712686538348796765442656 726 13640335320750423387582103306152469454997964244059521811293129487996340638915273023139614151704246584369582044448 727 27318247322825228106810438301853568302433939408901576736067208580862655380133125414369746749211629553667467639380 728 27355824004149609438456669991402197694871950329684109856229838743907904902304712421446626278831744592065492167152 729 54786801370947981540205803361901654174619922500933285943859683783903372135289566545315293777394883022902220979620 730 54861954733596744203498266740998912959495944342498352184197204074320798293083626558590905902710863107724335358336 731 109874216192491013733581460240192343488743932368126836831169900812162867030961841419005693940433019002643159871808 732 110024522917788539060166386998386861058495976051256969307382314377996250983247763408017492290251353634442468870208 733 220349659286172128773502627513162757256496039468774203549240868113037979572353022599538094824452538793268267186760 734 220650272736767179426672481029551792396000126835034468501690215173358601703847906223728063822455025312718466840428 735 441901772374724460159684669091881655071008428402589466872283869203500450160354150978652722207283513241267169350560 736 442502999275914561466024376124659725350016603135109996768208269436831049274008011780428454821725762258132669563676 737 886208452354209325544728166314875591258049555735261053292172004361849882372846808490366034846502161465371959185320 738 887410906156589528157407580380431731816065905200302113084069844685818789027969008318600870696961374897142236858272 739 1777226719917939461540173988891975744748164509330686345679552540633397728829128335072945725241696329257574345996860 740 1779631627522699866765532817023088025864197208260768465245301553792098834953808522922344353825666734946981726427584 741 3564073070254920543981783290308400613960459814381701169549522145086191385814619888251634786521344980117943698854080 742 3568882885464441354432500946570625176192525212241865408681118251118209014961421416235189358385306290564935653950608 743 7147385401347924329766437205665699476849181220204059295479878417811174627983991085029492145356321367460772606638644 744 7157005031766965950667872518190148601313312015924387773706781135467505638080107293863606979907248669063753825042976 745 14333249324372015143138615661429195451554885623289432503721425090899932968635459914796693512585935395029552057019776 746 14352488585210098384941486286478093700483147214730089460175426685641825822622659707629812518959639891216791949539144 747 28743455692096363253488713823053983898822817612341492832966186692355033362584692741727977139632834601522288025119928 748 28781934213772529737094455073151780396679340795222806745801218574164948906700683852693958321208703859023452813626816 749 57640825470897392441400392646499153789071727956208241316979046405820401575881661617088448095524991979608040437438104 750 57717782514249725408611875146694746784784774321970869142649502488298694331597750773237737589295348727612013593546368 751 115589479115204116751646715293780679560995641375466993936051438853861472853103145192078570146166295493147568830937636 752 115743393201908782686069680294171865552421734106992249587245623765753394701723197222478511008141015484910595791979788 753 231794614577226897240985290589126103087695653677035010476289569792164285108843228862911910425400514279950054313687088 754 232102442750636229109831220589908475070547839140085521778678724253665052141221517834430823437540279696946536952254944 755 464820541848091121957354301181381694106800049206272066160952523753211249023131156431527672179958539509688438227987776 756 465436198194909785695046161182946438072504420132373088765435808894649609091859165819353031188947779117322427794327160 757 932103709083456898865476042369022364076417582116948222738651815844187855656980888526268736092121285627831793395694104 758 933335021777094226340859762372151852007826323969150267947619955402498422464713617405724358305512137419969967790487332 759 1869132668941463107632486964750562679878470131642704626310797168363906426535312836940133258034846951935060469619965920 760 1871595294328737762583254404756821655741287615347108716728140261366533518818681904037389902046062890698910949923438816 761 3748115839432024835068043689526161263208210198103025614288581410078874283513672159410782077495927600331730487577934352 762 3753041090206574144969578569538679214933845165511833795123270734634996161420533596901132002860331330875719323299604576 763 7515932681962246909742226899102394333318960265841283951911136966859871427913092924127271288119297634921031038748579280 764 7525783183511345529545296659127430236770230200658900313579322966642391714381859862559972651547534661772438943635074988 765 15071267370120888298696732838304932280443000270953033350490222227123988577597509514858827163784631086356730558166545920 766 15090968373219085538302872358355004087345540140588266073826600503790764537215980771520752511858289892564168245505947404 767 30221338752634565555818023756810151788496160020446997594316341041056468598738360538954742217496730296498682908356021360 768 30260740758830960035030302796910295402301239759717463040986699741527102805922996468132819918969303285244515560087183888 769 60600285530054709028485163674020878032212638997975856975304475255729920084562709920355141500013000255560593849091881472 770 60679089542447497986909721754221165259822798476516787868645205210874659272293857899433839935570081588644918467397040704 771 121515787109680573890668559668842904974865915910115437523952536858693805943297047715328402405324639487151200864384841728 772 121673395134466151807517675829243479430086234867197299310629175954850507347933067597482001095628581023248304576676228992 773 243662006318503459448733583979288107770613107648558322194592246411855543434938750420985822520208318322748187492057348600 774 243977222368074615282431816300089256681053745562722045767945549712575887790932794736501599709365220372986346294121987688 775 488584876835291542232260097241780811182988766953771538682558838212646949966565411581536901560385570443961919557710795696 776 489215308934433853899656561883383109003870042782098985829255752969008201643454840096504378859455958986522493749748025280 777 979691482067152331134106053049970813649502637220852865951866367203165626126505939577140055976962246332839042098225776192 778 980952346265436954468898982333175409291265188877507760245260246932702012573731612358454594939501770323664982522082621160 779 1964426420927443155607383823232760009866055481068325309077230115962074704639764932242669658403542354188055245083188143520 780 1966948149324012402276969681799169201149580584381635097663998391297360837277123213597477445608847383424886488084121498816 781 3938939755441163297893111080731156784866211375389889772501454995035636314053033150401861368968335246780156938144163251448 782 3943983212234301791232282797863975167433261582016509349674991646139836345514643350058753982210059652317840802311389977664 783 7898053338054880569142909029993587100000623577286257853696899516294246437653071451617602580420148147316043271296583614992 784 7908140251641157555821252464259223865134723990539497008043933649387817687688326936624551315019063313880674281742855925724 785 15836454330454869084999191797049721260537648807585472324781778085034440494400158888939621893162965691645640928303257742464 786 15856628157627423058355878665580994790805849634091950633475846552088838526844450033196770124524656416584620351873234233248 787 31753603969599954063425131068224536642148100921196857884339514274960776226988344065211420203616694895938371817852379331036 788 31793951623945062010138504805287083702684502574209814501727572469105403601353427650510556339383455390532597654886857830184 789 63668598556580339913703757084699261526441808454445542238230944759705342930352737841270793235195289898580791438191787767760 790 63749293865270555807130504558824355647514611760471455473007061549729108743830476761175988348910019760560497038604808198560 791 127659978347921543401114504065898899537174830132994737415565721938978266813457586559503092152786814041514752966887273911360 792 127821368965301975187967999014149087779320436745046563885117797235628438929870914913709151139873742418699965249153844868008 793 255965519165364813949642987924798552042932086714196780709339108717091695532419383417663595643893662541083901920226637152160 794 256288300400125677523349977821298928527223299938300433648443260113861061894741183646467631033830280427307655702672996038328 795 513222163269773082194113935435598610023029026324808173175093547112453714875847181661453070985310284782231138482696493009600 796 513867725739294809341527915228599362991611452773015479053301531732259684320416230581755801446367799819558144896194914021116 797 1029026576417633072977883790043200231920387758442445569863017753581448077373711216059913673282134925827207414031139876108744 798 1030317701356676527272711749629201737857552611338860181619433724427998060521839572107136325620596999062077321855362735333376 799 2063217652591439963135079418430406487589434928470549586751696825875977449991456114509086637270830127317286634406212630342080 800 2065799902469526871724735337602409499463764634263378810264528128007735801209583172488553219342680620363041489870149409413128 801 4136764304695227560628782513548825022676188680112416067554716289178117490470979582167201684064787878636026291649412857833120 802 4141928804451401377808094351892831046424848091698074514580378896655510281425214260839549204273748304429989701644140891076256 803 8294186608415150389974812380473674140347015006567465923212077853208560161918093917150420874735802714572120988276134512639904 804 8304515607927498024333436057161686187844333829738782817263401782612910336634342805993415384097378184353667469195758102590944 805 16629689214879691317384119467699396470683305305820199422629446256121770685788457293414916075124086077350561884902571955107584 806 16650347213904386586101366821075420565677942952162833210732094121358223212256916196614846091904444002889929630740728584455536 807 33342010425858163709637228348902889321345161197010933997669473611652842095481453481624775885909633331558552790330829520762784 808 33383326423907554247071723055654937511334436489696201573874766758169371979962008239982796351036518403175599065893350718555496 809 66849284843913889569012435524813971402647423564762938300160109422124285638771984846572258905716208180212661316030487108516272 810 66931916840012670643881424938318067782625974150133473452570695728012849761805016497237269540812736601320305046095133664676416 811 134029097672222903437500828703644328325209049471008017209962543241885774173162125366057112416652274002849118238073485896186284 812 134194361664420465587238807530652521085166150641749087514783710660039143374171618162806285644387668103561461513264205356351024 813 268719251313236055473953572715321427690246503624980315639209735279045954137560562030724555068730209608075674157799292274734992 814 269049779297631179773429530369337813210160705966462456248852070141063701247723392080109153974614988557555518807629745291191664 815 538760614564052608145810976046708397460149816615889193716988768148640719857593746847529206508367953997908300245441149384256448 816 539421670532842856744762891354741168499978221298853474936273427434006678571518576883893850976073970414518126288206681931356928 817 1080165453003266210687429613325547879079613251963635512311116131478379062880132739078359169858494775440964040448888164221947368 818 1081487564940846707885333443941613421159270061329564074749685450100532997724270088063209412840510347821252005502130842610169456 819 2165619353756854410166474549115357926477853741390985274376509453318953372090155968828193237163025083822595107648952379808702880 820 2168263577632015404562282210347489010637167360122842399253648069583078135933053629417163261760398423203555399421264973247239552 821 4341815603014352797916179743159240189592961957709399048261573287362297236840092919379842734168049990878979080580353417342351768 822 4347104050764674786707795065623502357911589195173113298015850519993390799358463617906740059412299579576925823832322260930127488 823 8704784997029993550998820776175529052460432865273655095540255336173375458999747801826091523070170870873081079945507582150441364 824 8715361892530637528582051421104053389097687340201083595048809759269508302680584368849751001291070906925267201920126765611598908 825 17451877576062563012330564132065155451469883630257024189114728195244312888638619529593348126558610970970707090989596719760073408 826 17473031367063850967497025421922204124744392580111881188131837041642266645665443419101685259865774228825269571444764841141491912 827 34988370316130277845326973423558505596037803059933476374297891436283749718555486911835614530153250596413307670060436308327659916 828 35030677898132853755659896003272602942586820959643190372332109044336172530567023519295737909631152841692181958187349100264587608 829 70145970960270859331985637165973400578271677718705808740732652964157747319667469528202477498179068305747598690399278596381211016 830 70230586124276011152651482325401595271369713518125236736801088180673969083020844254046154407440466747745122471228022081181422688 831 140630402576562325946634654969659579928935498635089329465739046111495990404447930465081370220853709424199326958760144393641916256 832 140799632904572629587966345288515969315131570233928185457875916374218712248409854554115495295944509209660237005442633014639230840 833 281937726465165866458596071214744717402655283665534082900025572589352972339121843749059897495696810126358260740638407907736510144 834 282276187121186473741259451852457496175047426863211794884299313115621168305706294947045993486825055064016144939524750969459959328 835 565229295554414162047845664980340549894879140121779013737146105911427927738695653134369782494374157143163390769834815665211435840 836 565906216866455376613172426255766107439663426517134437705693586621699371749053698762883335400359159196374445646644788683540039160 837 1133166276356993182356998375062383329968895425824979723348482133288299821598295237540461801505910632636843455289421651464183858888 838 1134520118981075611487651897613234445058463998615690571285577094710488214176332534840421614989219786610038707966903650825430627892 839 2271747923210316081236610840328171120296065142812802838445344109507487575438398337627479030001340923851280494137321871840341129588 840 2274455608458480939497917885429873350475202288394224534319534031664043455634208806604285535599449156539846373062605771338267968480 841 4554326587413291595518449861063151161308678867951292460387447904876751015360412400344957960026526142929503922692461726383112585160 842 4559741957909621312041063951266555621666953159114135852135827749193153784866675750384441961751737415738438988764844962673896453672 843 9130314656811902057127356082939920164050454900553958487768415181477053759688056250868349092750544100037200830011905870775397119808 844 9141145397804561490172584263346729084767003482879645271265174868727635470550769875538709610203006116098971201242956617019960585716 845 18303952277594441846435624887507076010967104130410664109523869106401210977310575402099831040296858933507407682782487102144819312256 846 18325613759579760712526081248320693852400201295062037676517388480908956417265287475604466494695088169486755185608121608587437501432 847 36694550483130159157233075218268623387666596919426822487021815699696628870490076604919661280784472228882661805893282947922961408280 848 36737873447100796889413987939895859070532791248729569621008854445934508057641304952774488614497133065724497469970623045370354901384 849 73562392822142869243189801323046189506797971156064633509991786373181671572718004811276165406504861098221883261684158771934374393648 850 73649038750084144707551626766300660872530359814670127777965863865670593983479031155326215382836199260126949758481636590552298148736 851 147471369356050840343826904419110264476525496946551244091879882693940170808911712825438638724663923810054995033009652476653132858928 852 147644661211933391272550555305619207207990274263762232627828037673336464172000234618539605393382726267407111693649626135719489513888 853 295635906135631884402548412384256299878910103161946442327552385283033996944774832056637271050853882514634337868759655846264369576280 854 295982489847396986259995714157274185341839657796368419399448695241852911743869014939520017306848718611938563202450571835610285099568 855 592658147118324176234886031860584141609538424861580792942690010356375304543452476924788173592378253590669111726612805208654527908544 856 593351314541854379949780635406619912535397534130424747086482630262797375078939502307231751868438640694448735805260812613946460586468 857 1188088963930769167329350477905311366922513286798537402460550500293365230394710579472629033015623809214732133896961430528715426625872 858 1189475298777829574759139684997382908774231505336225310748135740106262027611518908830846059143696406977965346899837124710957158390400 859 2381723267249779964377857784178908901251899447747826438071441959747959703405032410191338014843455897585659050215845668201088801569100 860 2384495936943900779237436198363051984955335884823202254646612439351216467421577830954430365201549249883754692077982114693461675520864 861 4774537213276043188194029225094390137317544643797156142443565837818377892041287322874823126683584396906024423769845026248390684830336 862 4780082552664284817913186053462676304724417517947907775593906797024996732366046721587718546055198588969346233815096424783759479404012 863 9571255784105052895264685763661924944262580784197318817488495512281672754545019650733991649871489823592194460238765129953618792806724 864 9582346462881536154702999420398497279076326532498822083789177430649626149777058857879639290226017725123424770582056244443765715193372 865 19186874283316038828282626154270139227780144561600650700179718697853179450014929311436622890240645880433840098039514531662722397891200 866 19209055640869005347159253467743283897407636058203657232781082534589296865062344840101339697463537591446889462157479475977366271948256 867 38462473996843943732071761562432857134070255109613327530764892742286026781879638642810499181815174725966659263166267166905573843419008 868 38506836711949876769825016189379146473325238102819340595967620415667271791972836290832957400003716536710422368393417763620739095933016 869 77102398854111619615156541632650871625160442192050707322340696177731389327458837325495608284943913387732254794414710524551499194773400 870 77191124284323485690663050886543450303670408178462733452746151524494300596811906850287238965244402110943296894206844226931652614340544 871 154559699429070703532339120280872057964360748329749519166303213741781450182316794730740333293869156641460975663832480708020522838808880 872 154737150289494435683352138788657215321380680302573571427114124435124450582686318504216060696140142949913451142786624991253808182968504 873 309829202299836335668730314592884745356801224550795247375850070256200243419431829620978848119566150835624209982518941895859011405717120 874 310184104020683799970756351608455060070841088496443351897471891642887086718504225625423938184464414712298206806194460080596060775358792 875 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815414615840607619114462892196400 876 621787814924757457149616851279191378997841632775479121881431068830681530273265004102641953089752722937396566194230109219369791564751744 877 1244995236732904771507337850620664016851842721333550661849349423205899718116113239759901467726505169915602991110733277436933292242762024 878 1246414843616294628715441998682945275708002177116143079935836708751914117762389665758264110848880590496196774560838973023160007317779900 879 2495668900999368971847092293490453069128323265797470996044647988592898180670612400795788698490818126975588151902068247213453583524558560 880 2498508114766148686263300589615015586840642177362655832217622559684188951423152004028135079743455296744222298835128461688100085143740000 881 5002694657065856801359017771479156209105922177855681336781194261547993850217996644143549341240825791086185793243128927808156125271947552 882 5008373084599416230191434363728281244530560000986051009127143403730578761716409244438216123128493612194962240239891200879935795149364632 883 10028103024265951318047701911954812559910395648232841362946185091820382678189536973391042152816456693596145415286453673676735206844791068 884 10039459879333070175712535096453062630759671294493580707638083376184069704119668888791669240567417084476499584783995402289133429175488640 885 20101633468800378066754736561902625403217893881508640104659963321089555311886161316989971035783488935910755593845344582649166902352196448 886 20124347178934615782084402930899125544916445174030118794043759889816936103733091935451174088558216145560717630718291169937021507427366308 887 40294121778137706994828138599791251373229992933103194966855112917076690534786497374395716373944267665774772291547381239190324477786323220 888 40339549198406182425487471337784251656627095518146152345622706054528473044373638465620811142055878547721376226844125993180832736292222400 889 80769953237349315712293608151554503880048396206378219448780598383948540891601344229622980510566976222939735213496314966445048439301459656 890 80860808077886266573612273627540504446842601376464134206315784658852119390748959987393067802763058536459714352624473586874866483911953536 891 161903325836846434869861878207053010027273613093100097927701941867487401427259387420909056122598269494989767013484858207970067616706531864 892 162085035517920336592499209159025011160862023433271927442772314417288573317394511494414815053533680498848145600856850788003802949682719980 893 324533490397988476630273080221994024588900867546887513915685373934155442142632172765144304143695432022880465897197848447323199612982025848 894 324896909760136280075547742125938026856077688227231172945826119033757812882849088062795615399476399154195918406177380154544308365524198464 895 650520658244568167041644808059764058246509017815149663951933728266672162861491141376940990388818391176882455951243161122181191629837167040 896 651247496968863773932194131867652062780862659175836982012215218465864880205711422786895192262291139538148083296227580834680368943440765932 897 1303948671386318761645486911351080134630432601073048600144993417330066882875435874447186744126997716377843954888786513481962955314091501120 898 1305402348834909975426585558966856143699139883794423236265556397728452371483769771568374738061467507375474414960545497002716175566995715456 899 2613712052567002378415368413165264305535694333031595744772238756253578880055778932280983018366693781756502027696133175848990427456412911248 900 2616619407464184805977565708396816323673108898474345017013364717050325701160232959550102982026778538065111955272579455873828628478349822288 901 5239053524722734467079526007256736683621046927834188578508981355694047988721372231335185093544807780561976255737966610544917408425237356160 902 5244868234517099322203920597719840719895876058719687122991233277287541738770066954475984201245734872500197597319355003161139793065041730400 903 10501365888622928354656630376365889512341410379210371334946970397761876434662373196216808298994049773203921215373157403010955954025174178976 904 10512995308211658064905419557292097584891068640981368423911474240948815406855761771346776115487153543765473966650207693090071113876992147040 905 21049249455600775550308417476436611314881453805504731025751956168271313783764003859526492828670592858639682623924931336069931425110748555648 906 21072508294778234970805995838289027459980770329046725203680963854645191943830354346991546813831993439090388751101824048113871339024308757472 907 42191534267911388782607148400282887210160173705177438763219943082037749396406522653238738111832547453671142854200539096685816555337823549676 908 42238051946266307623602305123987719500358806752261427119077958454785408229372075211455348569677024377170352911239432422919519828821411884180 909 84569139249242452929194923695385103581114879598690830949871947655065742450570075174848981129188169973006594162246997144976586894538430192240 910 84662174605952290611185237142794768161512145692858807661587978400561060547860326965692438763009013619428922593306839775089312750308383809408 911 169510419925324256586351101180408865483818823574053568746608018292111972216654210086440972083261083705818792238926972952947205653418995611876 912 169696490638743931950331728075228194644613355762389522170040079783102412574182123485880418879314815685171583245065093266036916696066659091168 913 339765122704327214628624709940095047610815775901450951186944282548184919064336539646367963802453061302771805299978762472098347088527088362728 914 340137264131166565356585963729733705932404840278122858033808405530165800642110659794067330830847140823417886980641205988532284114135827871056 915 681018811116011832169094435038744728507987809309589529761345057024291787390729318239707966869802941647406968021018034110663450632542320629312 916 681763093969690533625016942618022045151165938062933343455073302988253157146735791472970817152471919638662938180165467201654270697801433214056 917 1365014753646738470161878900394598723588688133632554314297603097904427473305571114373360012297259396340160987776913582360028355044421551508792 918 1366503319354095873073723915553153356875044391139241941685059589832350214543020647537526659700368575707611718608256357754452214361373788891200 919 2735983770122906551971137861423415980322801297291859138145032163520542743659367184534608181681965943809395742130825697365681352280870374865108 920 2738960901537621357794827891740525246895513812305234392919945147376387435884309543343387815222613681231869211119431971832164410880926783075488 921 5483876065904672327237035844115269026936452654637219295389716262464461081415184280644992677524804908543795667544131858426753895254999869421168 922 5489830328734101938884415904749487560081877684663969804939542230176150469315942171657833838337499595860379573973265077594358215893199169254712 923 10991569183127063101063591930767412186454605429381440628978736395775673351023268384441537983427440984270173101139291049699777532717265395269520 924 11003477708785922324358352052035849252745455489434941648078388331199050539423124404637549195016872519261909400640939317724272286711080909217152 925 22030772468889563095306224346608572638072611098976885334356080533244849078432336415186181223554459177572936334887241754604037737976558768854944 926 22054589520207281541895744589145446770654311219083887372555384404091603462133794802368767434196212016352015886066018604644108291278843733341484 927 44156813143049999976970529663364641806472022678381778821509376549876702909636272122978572960479847522840099872413308576415484482153960683051112 928 44204447245685436870149570148438390071635422918595782897907984291570208488432376680103275586934370078783472278757607468323922884702200595787672 929 88504162696641747526657221267024276673597646317619573948613184066527415324815742831169566947814454382552466400506187520442845746034509797652672 930 88599430901912621313015302237171773203924446798047582101410399549914426496211444639000099775508244124028031201221943452936990655097628861442272 931 177389398214366990198746766414638539468502494556951180508415230066602849660717882832763975949225526437365653861940281122664344467121091343443992 932 177579934624908737771462928354933532529156095517807196814009661033376865598688676626781846865216298915683774790603173462205384710750221522430992 933 355540942070900970688358180590457051179619392957326426239208184000301737343608560006377636005587472343101510994791206161485205438623567296067152 934 355922014891984465833790504471047037300926594879038458850397045933849769247157132981575632987364856624997016085335840505535552973826604851524884 935 712606175426135921958445656703274046844467593601500982923171815734795550731562708694454640225675047127548383935169557479909602400293127820022784 936 713368321068302912249310304464454019087081997444925048145549539601891601673804664227239734410674258090805606711625114119073435059245719528149296 937 1428260933420939805080349904451267982659392802576698226735854526937975253551816594752308016880123035633182536357791994947770875591549376626948272 938 1429785224705273785662079199973627927144621610263546357180609974672167355491514476592202715549713501585624918198064482858528249060325910661439080 939 2862619031979215532487616990991975743259700835900788975250730844812718811281015544231413506617677591519415466537081048867724373864309286464648768 940 2865667614547883493651075582036695632230158451274485236140241740281102989320272985527332083801246937562238157486153328690964057685717656068517664 941 5737432394233102909629068346162831042401232133296362994059505271498974230916795797916421958950675673557416293330553969032454189676191946236754088 942 5743529559370438831955985528252270820342147364043755515838527062435742587105738622056908133916427006554721164097878691169660359311933335586988736 943 11499253449015549508565805420683421196566125189582296075235097706745021678543121014740033809331534878139518734560493927306279066662378330307069664 944 11511447779290221353219639784862300752447955651077081118793141288618558339019874135155966477753902915567958103845413631067760244251743881894051332 945 23047284219129786395746948298082360616659572225143732324702369740984189790505300867294447401523206631820530147710112804488477229754834424775557312 946 23071672879679130085054617026440119728423233148133302411818456904731263111679662991223610779566085080778153161119131225107641094187141993213376088 947 46192123080456947548724571509595757680373788142245744997869088136956672447848719410217654368767607760755564121437063623156081765129468846641510556 948 46240900401555634927339908966311275903901109988224885172101262464450818985953466836151305679438120824564160354866697809637197895339371026125361440 949 92579355445308644611910492846053588254856863668408050692666873583889930629373674171692827868976683769708617426069215160243129028738772814591308480 950 92676910087506019369141167759484624701911507360366331041131222238878223706024880789754726572713996107028935772180441764486607634364361305395492592 951 185548929459406788252743685345831322297932302104649222779191141787733032726099819045900694000835840739793179322303535580256217992720466527276496416 952 185744038743801537767205035172693395192041589488565783476119839097709618670030855105785948352690174872417005943372409288882558741448856549276972352 953 371878296056392574563332769999110936172301753744964688346097072815372408386904579496831464527438481064414383169837563952420240102795216987111815312 954 372268514625182073592255469652835081960520328512797809739954467435325580275650075148991165395937406730474756333954660412956050421210978110727032912 955 745317466387943145242356338613118455497477806561261862267623724110557502643219041803723082106408708114408679805235770685972043295476156649298716736 956 746097903525522143300201737920566747073914956096928105055338513350463846000200431690787013402582683784756162138470325217879890802423669704141826956 957 1493756681326202282716094274456030077300704211265188695686106605180740377025257849227566470315879975761932569425531255104548583373957598832136725184 958 1495317555601360278831785073070926660453578510336521181261536183660553063740987476066472717237812157041415069088518558970341061290628459080877864140 959 2993756859753036549894951743371646487212905618815707333673931524280731497528155229695373552837888800342274026945428951356734123453281350752686557920 960 2996878608303352542126333340601439653518654216958372304824790681240356870115061586409118337140934157308986850014889636262398360547223212507355735024 961 6000000713707337068715429875662465639648805630202074551951299676399964482011589521871228330088031568569187361615343529205051009255592084358628769732 962 6006244210807969053178193070122051972260302826487404494253017990319215227188935929428274667353290748226194627703625851245187342919935704526771331104 963 12024975415817202075281912529163276609743600045545468873109472608476931937933737168703419109000569196339551005800311337861940394605366155501415404632 964 12037462410018466044207438918082449274966594438116128757712909236315433426592256801630262827131123831508466096302526308441273520588199009242266463072 965 24099898808439460026265930614003243880379177661373577284632691728307869823688590587328763115650158017353863908257259006424575450219968318132700833792 966 24124872796841987964116983391841589210825166446514897053839564983984872801012697241441564089229594842144352214081970624152874207575190920484207472640 967 48299693570489031803936072339359869082542310463312433646092876479323751543019413674501376026598347777784842278310403269438371079709948350258921601140 968 48349641547294087679638177895036559743434288033595073184506622990677757494261145841834252986320627610761689756493700949715795833008680708691312836260 969 96799179048198287110680566901426500808652531207755425445840739004063526877323292348690451643792755265203682617159435924420443090988048359296523456768 970 96899075001808398862084778012779882130436486348320704522668232026771538779820891459874432637873985087683551783419098971589998500458470067160473371136 971 193997941910837021226977978248266526904440882977771967198991450098959101337215514696756302468777645055756284807608693173214719000613691202074096695404 972 194197733818057244729786400470973289548008793258902525352646436144375125135369481084302360332793565436586736960329366216083502624155882331335208087324 973 388795051450554936465189645387360104383153407080066167012602844379582297839568889392263403299939544056129485309584466441890671698387868526865576610328 974 389194635264995383470806489832773629670289227642327283319912816470414345435905091720391973177244725154226764232095761014076112945571784626177902113948 975 779188438158871660952846668556374309914850096409176799254445577122492786009413498782028403324647588401684287887207918168350817560373920266820170675840 976 779987605787752554964080357447201360489121737533699031869065521304156881188346900662568826532418236831910425475148493960855960128573183571269896641752 977 1561573546833266897950628092676056822126786757316442528967370930971641952679378437559060000098832207781453266793274506531252568186196303229053696997472 978 1563171882091028685973095470457710923275330039565486994196610819334970143037301780426213754812920147339119746799687513390063059119029984667169470800288 979 3129540434697580947991125696478730048847746643629062918851701415396596666679859755108126387096738447119841859141485653826195013826583757552323517158624 980 3132737105213104524036060452042038251144833208127151849310181192123253047368115357078854646834141567709958484249734208334328574291487482358187295689760 981 6271867551457256200161990415210692906883839545250481559537321937699818856001925270196265547991624942060401236362276453096411693018356570592015653245520 982 6278260892488303352251859926337309311478012674246659420454281491153131617378549552349867884063524529573835166389144083918879110155754478227170483238020 983 12569308467038701008683458874927851432144371606485674562742482089212888757288262060352556643579546040934850041005435741414299074939864614732116963358804 984 12582095149100795312863197897181084241332717864478030284576401196119514279986102300708311183147612960412192524919143727116325443739240136227146650856832 985 25189763662325779234085873838868634101042128244940772012820640606052279605145347160625164382351684334325182686450364608438662833023336304540991122040704 986 25215337026449967842445351883375099719418820760925483456488478819865530650541253797760965094682004866039805118692888715821315738063329256089792435999360 987 50481820781148312901609659855763130675591026553820389800312634067357563391428340401090430955088553142787952106140223624398484538621960011865134796505312 988 50532967509396690118328615944776061912344411585789812687648310494984065482108884714610548848209356493583789409817265167011372523416767003832370291903888 989 101168228475290134670095144067577986298195593235518471149967973845221135145131972961861066290947475356944591581317403444628620835121270429054430834042680 990 101270521931786889103533056245603848771702363299457316924639326700474139326493513901749885343577455290282784844093378823295920812539050880815001175103104 991 202745630776567287073941936847259422490418266726792325398621359111454287014814530243082541343435688733533043998150751898133393827310776532240535677564996 992 202950217689560795940817761203311147437431806854670016947964064821960295377314169575660045852839226526809307237379709374548423044855597593803310885572204 993 406309609205108609615387171118725744768890693965095416994613541064932607478730229124885900209952853444432908296897698975565372976234545435961853506221488 994 406718783031095627349138819830829194662917774220850800093298952485944624203730412415738075761536675741226716520060863685229801626373988365550051393405240 995 814255913714165290165780937085865289113889708953212366383968727813913281855662795527213435466068659091283062676730567662533742688007320918424095486371648 996 815074261366139325633284234510072188901943869464723132581339550655937315305214467763123186311969965932012237159250627092071475047048634967232231088522464 997 1631785218036226722201575063868558177379996059952467797557420746995922697507730265609310141024463222339717012037588695398094802388123868437084271003301944 998 1633421913340174793136581658716971976956104380975489329952162392679970764406835419332523975781819329442032068911195939845289327289141956983922632949757012 999 3270117217288245728143176507130771553064425403997021724693808076728037662608269880328386822233578252869145705864247698967180314669941796803860385163465968 1000 3273390607896141870013189696827599152216642046043064789483291368096133796405579180580436625102650805471267058407674376587369732299245454834819866337359880