0 1 1 1 2 2 3 2 4 4 5 8 6 8 7 14 8 26 9 50 10 50 11 82 12 138 13 242 14 442 15 442 16 692 17 1102 18 1792 19 3002 20 5212 21 5212 22 7864 23 12016 24 18628 25 29380 26 47392 27 78664 28 78664 29 115148 30 170196 31 254308 32 384704 33 590364 34 922108 35 1472756 36 1472756 37 2102068 38 3023252 39 4384820 40 6419284 41 9496916 42 14219828 43 21596692 44 33378740 45 33378740 46 46633544 47 65552156 48 92761424 49 132224804 50 189998360 51 275470604 52 403449056 53 597819284 54 898227944 55 898227944 56 1232015344 57 1698350784 58 2353872344 59 3281486584 60 4603734624 61 6503718224 62 9258424264 63 13292914824 64 19271107664 65 28253387104 66 28253387104 67 38133894488 68 51686063272 69 70367921896 70 96260517680 71 132356870104 72 182997950968 73 254538851432 74 356381518336 75 502603581400 76 714585765704 77 1025373023848 78 1025373023848 79 1364413669096 80 1822020402952 81 2442253162216 82 3286668224968 83 4441794437128 84 6030076878376 85 8226052289992 86 11280518507176 87 15557096727208 88 21588339704008 89 30163368892456 90 42467845178632 91 42467845178632 92 55797694488656 93 73535072186904 94 97221337425280 95 128970628534088 96 171697315458672 97 229440643141336 98 307831642560224 99 414770322330120 100 561417062923408 101 763659320377112 102 1044307736529216 103 1436431532131144 104 1988513519453360 105 1988513519453360 106 2583063351954208 107 3364231074795392 108 4393722085412048 109 5754820809365968 110 7560409608843200 111 9964172025264608 112 13176341029243312 113 17485984025086448 114 23292768537708128 115 31152607418635840 116 41843837903915408 117 56464146215324432 118 76574187665160448 119 104413376937507488 120 104413376937507488 121 134241079729307888 122 172987030008621008 123 223450496130551888 124 289356327411732608 125 375678639552222128 126 489084783684870128 127 638547364063839248 128 836192479502488928 129 1098482239878785648 130 1447873767944407568 131 1915162879223945168 132 2542820447782676288 133 3389782641012542768 134 4538395455989949488 135 6104596110052561808 136 6104596110052561808 137 7775210141052681616 138 9923067416721607824 139 12690859896859543952 140 16266067834948374160 141 20895769073536095888 142 26906627306371649936 143 34731983845329571984 144 44948741670350999952 145 58327821342390822800 146 75903537180451393168 147 99069517467561914256 148 129712123535145036944 149 170397250699667857552 150 224633772955868541840 151 297248100251707733648 152 394921638012548722576 153 394921638012548722576 154 498699771883442273312 155 630878344281337860784 156 799570490365605193792 157 1015315108612217440976 158 1291838261806339801696 159 1647066336056453431792 160 2104479000264771480704 161 2694922725635374204432 162 3459051334031341203616 163 4450624296851985191216 164 5740984428919658875072 165 7425166225868211417424 166 9630272325965677045472 167 12527025587860030623856 168 16345799728109795835136 169 21399017432388827307152 170 28112685278602155590944 171 28112685278602155590944 172 35221274762828032597312 173 44197870656729993516928 174 55553680853794075011040 175 69945949680374968499296 176 88221621635394882436864 177 111474710347908998867392 178 141121904396925160639648 179 179002526401691047292320 180 227511135463127782972096 181 289774059475691924637184 182 369885296819027658079072 183 473223016539581517830368 184 606876008605209323344000 185 780220910472591510162496 186 1005707371054072061391904 187 1299931766160048386424352 188 1685114079943047277953088 189 2191142414957886078590080 190 2191142414957886078590080 191 2725283435251327034818016 192 3394487655745059654166944 193 4234247198222929530988576 194 5289767134445016956198336 195 6618740178372141357684960 196 8294950989444644123985376 197 10412970486054915102465824 198 13094286669596493154619136 199 16495334671228623053173216 200 20818046245028050929643040 201 26323753375066197497749536 202 33351574014627723001251904 203 42342811328879771840028896 204 53873455492378748983564896 205 68697652791357987676652320 206 87806092841385356843098496 207 112504796398426276185161184 208 144521963917344174466269856 209 186153669801544009959481376 210 186153669801544009959481376 211 229976518100701731531282976 212 284482186805728272227643296 213 352371939920629465310982176 214 437056883885088055930753696 215 542852226573988395054720416 216 675227030141431222208419616 217 841126049930324104688127136 218 1049385459651422406737443616 219 1311271193043352269829826336 220 1641177886467924730893290656 221 2057538811368485749486151456 222 2584013878869809699441142176 223 3251045359162364159466180256 224 4097901585739959596266758176 225 5175370695587534575938056096 226 6549323751414694329471102496 227 8305445608242401466333072416 228 10555541536210926990036296096 229 13445980814557810479361693216 230 17169054210588690678551320736 231 17169054210588690678551320736 232 21078281276421114887700429632 233 25907788156535851249857372128 234 31881914079456144966637881344 235 39281724817789363738168507040 236 48459919379376212912714334656 237 59859816137429969208863463392 238 74039583770400024875240275328 239 91703230818936831073690945184 240 113740325471616701615177261120 241 141277020525527099281603614176 242 175741756141353518630362717952 243 218950071180091719369571898528 244 273214362636357723057835884224 245 341486315178767370406625669600 246 427542248479306521928227591296 247 536225033086644748022926769312 248 673760831866353328941819921728 249 848175189639443759734814442464 250 1069841561899873226525576660480 251 1352207159005587246592172218016 252 1712757297427949750841749953472 253 1712757297427949750841749953472 254 2090476490060900945769879009664 255 2554198678142165473299288461568 256 3124170017585954200796150648384 257 3825572127333989390062184037952 258 4689770073325355392301891192832 259 5755888299671632076381606555264 260 7072804254695091398976602749888 261 8701675097643891946231888807104 262 10719146175660502229853089601152 263 13221433336036069665386989345792 264 16329527787597665849582268857664 265 20195846422707443259450248652608 266 25012747988669461085580830420224 267 31023463966669330992853219873152 268 38536162900602213141798984604352 269 47942092367146956624219991612864 270 59739043095053141080724380537728 271 74561781396112914317444418815744 272 93221635568180677031610336549952 273 116758149929977888015173023080512 274 146506707428100807440200811876864 275 184187367971515701958719310853248 276 184187367971515701958719310853248 277 223580785812358546228079559783104 278 271661745083759267980786777005376 279 330408314681029073866670411621440 280 402264225085506020484981876534272 281 490252384014187776456412109407168 282 598117095700670950479355606842304 283 730502526593118488236132557613376 284 893177024451105590412594420860800 285 1093315551696915105175927863424192 286 1339855913737106656462548924250688 287 1643948880465936258766449679203904 288 2019528019580682573306841862930176 289 2484032487302953768274197581940160 290 3059325691042351373242556681605312 291 3772865362275745986078180738687808 292 4659197108989596888339557384587904 293 5761865233433976890696617191683776 294 7135863224620199135553277944051520 295 8850784196730796164854499576813632 296 10994881814798951736581537317462528 297 13680319263188443160930516848314304 298 17049973534034761732055135521482176 299 21286282997379622877105679671106880 300 21286282997379622877105679671106880 301 25706779828695999724114943131584832 302 31072718688192604833588852566379328 303 37592600570202827265127735214508352 304 45522400122547525037927825093422912 305 55176741524599669529567390130245440 306 66942798740940176164521280756017472 307 81297609037756278976025815320232768 308 98829669675991122693692996702953792 309 120265918262817656863595262803612992 310 146505491503543619387817531525793600 311 178662033433234179142918705707810112 312 218116806564416649353313498008703808 313 266585479034353031112677702719028032 314 326202258729623921551258444685591872 315 399626075314640354509079805044119360 316 490174844009258258174956142772626752 317 601995574625008583495105520002736448 318 740280340227424028871824332603147072 319 911541057618308808125103003260383552 320 1123959878339847916081610993103910720 321 1387837041895022757759567888723011392 322 1716164704211545393621900293082554688 323 2125364069028379675191223545598126912 324 2636234860965490624241759857704692032 325 2636234860965490624241759857704692032 326 3168391935899981196169401849482364032 327 3811061431617381189272275427771984832 328 4587879398822196310111996741931468032 329 5527694413077266991740190122294176832 330 6665754416140955117688385749629749632 331 8045172954255946855927570502885885632 332 9718742922779451260040602521786322432 333 11751183148723358234441247904792141632 334 14221924890623136301783572822365986432 335 17228572847193577723373454392456311232 336 20891210134782168208068892680601151232 337 25357760970613022686641860323296404032 338 30810681134723438920474697773513999232 339 37475318110582264698291640341489700032 340 45630374578822862737073101458629496832 341 55621026461688871599800096584732480832 342 67875397561920328054174000154048149632 343 82925286927545542641551638154116560832 344 101432295433231143363347246469195237632 345 124220821873688863566474821550704826432 346 152319818832185061468515096378302594432 347 187015744879560630412504293596377879232 348 229919862484849265253051800923441746432 349 283053964210558757132832389563394919232 350 348959835734696022738876386006012220032 351 348959835734696022738876386006012220032 352 417501942119798778969162142306334212864 353 499880132453198290069566590392875677696 354 598967729675250200990645751514947283328 355 718252594044627305053557666805165452160 356 861972648784636246838802609984814049792 357 1035282263604301079898700639475187540224 358 1244456760414955698152817472550220566656 359 1497144076407221430913873138116664949888 360 1802674838274028745009345583641260632320 361 2172444885430230288855718477022776279552 362 2620387779457263309663428291226640371584 363 3163559242961599683073219500922270303616 364 3822861028197538272925907869327976808448 365 4623938737700347684858250011439340788480 366 5598297008575486567013832660318072989312 367 6784686747624880998177733298242439906944 368 8230833435628791659772535809445484408576 369 9995593772238720189181059813450736299008 370 12151651232354904297861402405457766880640 371 14788890913618914025308430813656843059072 372 18018632282334824478036776173975168546304 373 21978947571971636076218168679811036001536 374 26841356938840212466943280313316860861568 375 32819273363446293363522627137326346268800 376 40178676432920821048976269265974614168832 377 49251632162022917640187055302130931889664 378 49251632162022917640187055302130931889664 379 58673547726859710254136717724293261830528 380 69946100164094277286304095566564285577856 381 83442863740330631118182393507171928875648 382 99614992441562386544929828798075505525504 383 119007812480767323781375885801814972733824 384 142281073997952502446023556271404952078208 385 170233695115268631603288473537235015664256 386 203834027646472435453414545296090970963968 387 244256917709467414088089120025240924610944 388 292929138342866190203341450783554961683584 389 351585150249482408002445849663169921231488 390 422335620294828517363358413526289211264256 391 507751719854791708806335340051190509461888 392 610968967616125242175334852523045883289984 393 735815313534034629666507602831908084578944 394 886969332765572766975881084660496055290368 395 1070155874951444553926679883713041932777856 396 1292388377713421928740538350568070011809408 397 1562269409563867373848426965531239891882624 398 1890363992837449789890684830478599597659904 399 2289664047505160468574012462447334360254848 400 2776167119128200729481005419144663911005056 401 3369598703571434903538895973499561883046528 402 4094315340920120640146364541959117126308864 403 4980435721733170560961475474666928475566464 404 6065259985422032729283834744848243058124928 405 7395054053796651505568885238005778219145856 406 7395054053796651505568885238005778219145856 407 8774099754333293199494122786465444312056448 408 10416959090685365086609950882745655643311232 409 12375449895280004850626465558609455639491200 410 14711850080009262521935572576810269648009344 411 17501069868373009345193607783156383802723456 412 20833288617834494411072132585607203039270528 413 24817158689777164479560792161206541697460352 414 29583702153004686164452869420249122136059520 415 35291054927105914357148476688539669323050624 416 42130248622971001951614972049246415212157056 417 50332264496571255277308532671185954139297408 418 60176648703556762701377016461754711933779072 419 72002046071811961187551052040490809849178240 420 86219094227746129034128441561924144114111104 421 103326225320997635815037817432569428846230656 422 123929054099950605445700030311862855214441088 423 148764195417386642921024700682356744762571392 424 178728559916027090430971737426321918880351360 425 214915434492002904435706811242227879211014784 426 258658977959791190903462766277102596183728256 427 311589169759239785020401941530503384918205568 428 375699763089384278140474290479028747005341312 429 453432442424973898565942442215079336513482880 430 547781206124974075865031529473067069238785664 431 662422035670737453789129736647922348775433856 432 801874235879266229496051049938596346091294848 433 971701515471083145915998422794347151718792832 434 1178763028977389388071927209458508941854876800 435 1178763028977389388071927209458508941854876800 436 1393219596537492281733424881360676510210106624 437 1647668489413157784518754442168174395259743616 438 1949760303043033372030443017767798408915769344 439 2308648350006153512698610518967472622461014144 440 2735292002326422125834742123694970442253285120 441 3242823028509239396845356749406505572532265344 442 3846988398426439734766448594389114460671110656 443 4566686000429977504673711567064104169897460864 444 5424613362867113403442844780251328711843186944 445 6448053955753184919800150604218979122211655040 446 7669831165819343976396984793647125163364209664 447 9129466836219910379438932241111517833403834496 448 10874589648623056497778865718502404479483427584 449 12962648984705603372217846227676637965109596544 450 15463002717310241114207571032972438144418818560 451 18459463251619172552843667738516951580959507584 452 22053405820517740110768968617560974382178299136 453 26367567487621952755478684937349319980292869504 454 31550695725186738377976865322712655627823058944 455 37783243325454822606612362848737264124942487680 456 45284353686288767142812783070773239414270607104 457 54320439609306720908404439375157837576898568576 458 65215732738898864974478193799049671240053466624 459 78365273569223108032890524623286971998944470144 460 94250928546847356232976438978005917006869254400 461 113461167581298742392861201340795665121356836224 462 136715520421797463048246681789014959158004386816 463 164894864370458874279810636050051026557849378944 464 199078992210803166533896525124347785871640806144 465 199078992210803166533896525124347785871640806144 466 234441883080124848176054341408103054127287110144 467 276238470976249616628057087848923349433590308864 468 325668525658644350163619721113968581291382617344 469 384161334749935351324533011647002533558855697664 470 453420785250119956705491327216026712232686121984 471 535479545319912620480533590926875825500284675584 472 632764236175189802385894293409070992676252635904 473 748173888127982994428887751240744426496385955584 474 885174468140882319569099098252667551593309781504 475 1047912869026895721672384441660207412948605389824 476 1241354487699491269266388959786776786614955041024 477 1471449422674071588558298503596190541515881330944 478 1745333427760668899941466470829536076517996365824 479 2071571117219360594874832442384608210902499193344 480 2460450586760528696041367829214907349855787089664 481 2924340668279835929467594960204080494188351646464 482 3478124565828411106052904992359589041617136873984 483 4139726740443943309375974050886418273082485848064 484 4930753765072601892040334599006897872491271933184 485 5877274636828204043379640558688277541325963701504 486 7010771936591848721578011444150395465074238331904 487 8369302547180511735862394936273592647502356545024 488 9998915735459713363114528117528327774809313602304 489 11955387717626679312348873931499817912010917601024 490 14306345924703372553335589670198427071979251705344 491 17133873781108793240324882839538604582185329337344 492 20537708808547755512110718879762474535826034424064 493 24639174421201679403558119333432923310566166028544 494 29586020352315445631952438414934454107301647396864 495 35558390118639540627969334168664887683450871581184 496 35558390118639540627969334168664887683450871581184 497 41729838877174438790520126447519669045471736571648 498 48997537252658309083977811031170863723417636986112 499 57560929852922047199447580754487487555858936560896 500 67656654148340022054519792109020513575891797698560 501 79565655525588017945580315470077592116216324326144 502 93621699868341736603450546613774420195429594107648 503 110221565773259027838347087932507570785938419050752 504 129837257094689911712309811028188771558902250763776 505 153030647626657384539605331316651848780290215386880 506 180471056139024736446247403362484542879682818613504 507 212956355078858503818091321053950972681089585698048 508 251438344197542733165349378807341053066153191969792 509 297053276300438952410656632418822959853145513229056 510 351158612561019688308842093014538578225203400569600 511 415377317194819866749961898728461432763180875563264 512 491651285384396256327244301434123560608710275342848 513 582305846101071170140739745200450055928549176383232 514 690127707641751914428379799963597316218680419476736 515 818459236595514157019034995541076282684237480766720 516 971312603312764815672285368110290116731466910695424 517 1153508117054439141017054225429626720512571785442048 518 1370842047088786451385972580198288979929873173731072 519 1630290426051382315197706823222770352002446226626816 520 1940256813850633429454257194866148513021534948298240 521 2310873833097060488137072286742642868293873393929984 522 2754370556762865037290475566518794107525230196795648 523 3285520643977237627740546934544490849572975406253312 524 3922189617042218048615979219817127560183582473399296 525 4686004024099470110126280919153548182811133620284160 526 5603170655021248924716806510016516260137484689586944 527 6705480748699074684183855869245127778324461708603648 528 6705480748699074684183855869245127778324461708603648 529 7843349232495539984278874562642404184194889599201536 530 9178704076565122025575518608963033593649985169494272 531 10746625268650187916262808561960501232799349553049856 532 12588575023943693426645131146104100834586835522998528 533 14753587956690574132389764493592757269015373049352448 534 17299688933509390706648334588635240216734295427789056 535 20295583329296326277958752080276021662988042439233792 536 23822673434040615168785858894116263928138071848857856 537 27977465661070692343579772847018304618022943873298688 538 32874446385123728648847143449151163778992230765678848 539 38649520181572520215127060356750669151142080961310976 540 45464123544095992337305982630477100276936947703648512 541 53510150558417359798597162752312013975053849846681856 542 63015855400031406275738174989714348690354506270011648 543 74252931001984036301621121966179583193561015088238848 544 87545005152218272037619902725490349041982803106263296 545 103277846284518952240091720371382302981461531917234432 546 121911633359753229684595392217796704771175105561497856 547 143995720004289290946303545816631818890172878984753408 548 170186415575345743970912665673946259936068478369288448 549 201268418881354218072425797453475543671475419511542016 550 238180678627096270584971532667223598727877716645687552 551 282047624133937437029322655233568846085633658205081856 552 334216917767581671115649273576697497349711937457139968 553 396305135810801940858185503812414249766401055802683648 554 470253098469907876478571816988178821551805004408443136 555 558392956286319557671867035116780232992612370705903872 556 663529616893591161759564537022203940178947583706009856 557 789039684638942139315275872056352022104822222854787328 558 938991813410125182839316861469265563954778498703880448 559 1118293274370805148430254669789794084279178008770662656 560 1332868658329175538324138057605638173185560783445979392 561 1332868658329175538324138057605638173185560783445979392 562 1554149523036245002902205301290727389870268019829899776 563 1812980047708597822383408161857926727948699376603550464 564 2115877282235246849227400275953706836539148887196861440 565 2470515916100703050464072958498403377221527422447506688 566 2885938891890844933543362286319838704762892994706458112 567 3372807294461633879912224514608399694640400305335088896 568 3943697029267443773231619556033362621792632054452127744 569 4613451279134222540404258374682471336671237454946842880 570 5399599502457562840974191718188308046299793825959152128 571 6322855869272895688312324222139912098694550973778008832 572 7407712599981978733724279955961900503401294589045410816 573 8683146765973871900823472947734672585388983260768673024 574 10183462842929039647954570374540416894527902534989073920 575 11949297811356812521308276745366713355704679579929575168 576 14028821039557848928407636520027286862486378286839959552 577 16479167762623322126361133544911213107873891784751841536 578 19368152932646525103602590334852394626259324287258530304 579 22776321860035650527525617107108010624647554840527266560 580 26799405760907507107117265050295301882096333324056695808 581 31551264521049053708345282062244151905472038330553558272 582 37167416235035463259385400029484378483362298116740077056 583 43809274058120152455775451345449071424520986960620963584 584 51669236452814329385079511923467450182540951609928652800 585 60976808049234264807047159546175222103366862330696354048 586 72005966335564459953863585574206239515907356266781972992 587 85084035817320924002183707200015909758198591108270533376 588 100602388066827883925976577160625810869408156253749156864 589 119029355624276429329148189319479558558164364487043984640 590 140925832981764937667213819041212288584069634749342309888 591 166964142574850028264617922819071905313528768103550291712 592 197950872417384159298315379247557668924036458560778346496 593 234854550471620729196513783350620873705249332850210214144 594 278839216196483521961210339251606933420372838703927534080 595 278839216196483521961210339251606933420372838703927534080 596 324156750579675490264231033210198631308681905341090833408 597 376997834362907820362906013454083362564271018015307425792 598 438639155985000146323941890957252871314526796819828141568 599 510578983580998539197673500339678903756857858984521430528 600 594576524728422442913451980928624618582389791347736657920 601 692698447052711170653926298663499134544328153167756233728 602 807373895064406722570941932160184724162101763549149256192 603 941459594059499810860816997065319053303051253400521599488 604 1098316937550063377234561781804523078749873326868714257408 605 1281903320633620513827684300222925552324066316951325429760 606 1496880420188898967230303323775682563679681050059777730048 607 1748742648588286244176928842278387180795325066087321697792 608 2043969638631397888804926922501366048698550496953456580608 609 2390207375290985236835382315235740223112499183143085093888 610 2796483500877116862559863724578208477206458288860690649600 611 3273463416222083726125723366259136230530995150613249274368 612 3833755120151276678422001906786117476198707471294811886592 613 4492272319861258531944489978171098893491524497061601916928 614 5266667263102470649880360959812771254729541361639528979968 615 6177847058973325891522347971522811518720816694657456637440 616 7250590052688993717606087561639112683506865997896277618688 617 8514282204680199468425191162641581551941184133865440238592 618 10003797522656284651921556508386849980374897690526553000448 619 11760551562051971851014259913784743286581290045264127195648 620 13833763035725936854453863338354700838095763364507803233280 621 16281965891135128492885225247877712981636613477578390315008 622 19174823108924039908959471292678253913415365575259588449792 623 22595304303196187962442674916139531482975242887887059783168 624 26642302394421586559633713353001836473952831280446555260928 625 31433780715801594440318983200403054285811198861924193797120 626 37110561563346495401315992576251499066471176977444903715328 627 43840891225537556817458715470668459809888416568511367496192 628 51825945941572661610140184104589569515866893885418514777088 629 61306479292253101356821335639144205252159570401352050935808 630 61306479292253101356821335639144205252159570401352050935808 631 71065851859130024625463697512950447921872619755989514628608 632 82411338129418666784711783675307400017676486442927693797888 633 95606262332120440497413494146200317707425972073463453700608 634 110958632791595445618751460329704168203434409962157438655488 635 128828897216930394490670032841592929834924435026615688723968 636 149639075582425179992640852174094791485308077723786471751168 637 173883521229270070965528272627317261194359563084657939931648 638 202141607556524306255511240252923726540033124808878163898368 639 235092693348606799635639835150209893405639918677896419880448 640 273533786162859017838849497513368201161885485118301418889728 641 318400402385035735822818448021170595493227806211597808931328 642 370791217091647199675879064353319485222016642963690029483008 643 431997209792237218222071573833063036549853020276746288905728 644 503536147144336144330244016120610848254302287670117269227008 645 587193405279520627619482397153861756063239759080125247513088 646 685070327810219717809077627514099052765465799190249420249088 647 799641547377992648223477945333168820834050629461713144851968 648 933822976583287331968248012070682932501005390957031560882688 649 1091052507778431380586305161306671393773208748354187627975168 650 1275385861987017853332117794900118387688742696011571142274048 651 1491610509051084259535399973903416790843971280324582124584448 652 1745381160895199039651613038560785734766711590250951841238528 653 2043381038059006021046494729253241089084653034936242249589248 654 2393513951351975983863749207046780838397774454104671604604928 655 2805133256023794998649248304029246853428119605688916056452608 656 3289314962274202788555133520871661382761471323446689169617408 657 3859183768463932285806116404547381337118752795161932830642688 658 4530302577276273682619697899791120224088290590296018426385408 659 5321138227888140261305191521856003825992424091372065518796288 660 6253618811692895790892371489211068102580773186187694952928768 661 7353801136745951596303535901225175002584165146355041735827968 662 8652670791463078935349595641393977469910656340565613365864448 663 10187101984356893423960650682867373563256750920463511228231168 664 12001010092311936580315557126528008496312092206453159245429248 665 14146736867540795127804303873898055680137677170500481028182528 666 14146736867540795127804303873898055680137677170500481028182528 667 16353770122061906776649871956907247069215421704949154861871616 668 18912140788990587663166565067373463194402836016164777388501504 669 21878948961649659667416189279684529595039189528110174365225472 670 25320774405605995525323075068947741032506524522754858698447360 671 29315285186103431567598127640817091087830163281392526490044928 672 33953125485912925769262248823114436561887442942350691284107776 673 39340132206880232248997319501381849055358533740407004267149824 674 45599938971133954803756337315965270458355478011454690104689152 675 52877036843168829828954741965070524613796670504574304005030400 676 61340373803718674615837776030478080776399707576978575120726528 677 71187590105581599258036357940959336018227585041237426200756736 678 82650004591442885747657822069721477455983786064854947322284544 679 95998488406742184935989468386440978923976385211547788383672832 680 111550387959262724791984045044431248239771093941510654784279040 681 129677689256458825987872829624773238776925976297634876476451328 682 150816651846521568582174195922312261995202607624519385386922496 683 175479183647689478423300990512819827894759376395368364515889664 684 204266279353297213759346196544813905444785199055990037730560512 685 237883906510295557710203124979358491014821393130443173922337280 686 277161796790319087411310110786398661190656908071193928529443328 687 323075687821851730131266351402802923147451645127610489651309056 688 376773666147690763474540750463325927617834611219295446136349184 689 439607387939917928901998819851514214069436228468329712420936192 690 513169105310042145659672630104630893276483737726034433406149120 691 599335607558713281078767601558315003458803618073802611171926528 692 700320404775569901030140540503367890182215923878603589204220416 693 818735743417441201418125347254747699961628891522684399310447104 694 957666359082142763707145537818453428097903992148513981213583872 695 1120757251864088616281454662210933756165082453399170644563458560 696 1312318228068061665688441556997749893900809720688565003240124928 697 1537448505289005914160566930609348345593717555391322021545560576 698 1802185346211860171627494223053454645686747500660103524035367424 699 2113681494704531013300079666143637834603531128920465605206487552 700 2480417166141379176562663090726863282880774162057152009422809600 701 2912453529464608893454023147281871588748009481489465742258262528 702 3421736056696077518054978086742201593232965859627483059272833536 703 3421736056696077518054978086742201593232965859627483059272833536 704 3945165320795086937783737330076429653398059914936000857315587072 705 4550254815311377488519782592481997794959030518019119587204836864 706 5250004024504029232056945499974815933151935450617216350579392512 707 6059525136085066639751344503323143528168385463157292802092734976 708 6996393789092488474188298280874209946371126870499222573935287296 709 8081059340978315442189429003584442316620842911910746054066949632 710 9337324983957093695652132210039676469410678300777721631578937344 711 10792909875611662288865033031590804884458944049172780789463480832 712 12480107617543618616604017512281519891418096735596604323336979456 713 14436557980740865320275342964989129302128573544265853571523104256 714 16706151811478456281061340678116818290855362724614060850989985792 715 19340092645384975453608685921932313723529783371139845620417985024 716 22398142815268362226272025338512008389401183455539478671342513152 717 25950086886317823068903635668810324609588309708366746841538407936 718 30077451240810543886207045335454280794459840184202641068556732416 719 34875525743299520447758340031570890629206101307215131498185431552 720 40455741861620818485298785280696444323028597789322348757501563904 721 46948471656585329186960921929670777955134694715950978244589481472 722 54506323992657326096056731201828892456591747081022609640620220416 723 63308028533538261731334246826065156624140138626849007075746699776 724 73563015014780067965552720925161907088194444225483182431336102912 725 85516815464188581980409575927065615244650155095204770548434537984 726 99457441111653140228967583694208674566510035710318702055479457792 727 115722914465430103598341540028714700487079176163646901415054096896 728 134710171361901662987749427342586043538309074459510175451081614336 729 156885588841574054387663828600243698666284808328240872064442895872 730 182797443818270140725779028598868310603026797511749204864999051264 731 213090666324715465178249666447293975501607066498088527639485594112 732 248524321610754747435414051346576752341229514207583544944388197376 733 289992339929726026237827873848381301319337564983352858793236164096 734 338548114368244307868300211457298047393667524648829763913120786432 735 395433709063937526692241187889843936180635074198308678710306527744 736 462114566873776353042458474142821758071044731722732509099615122432 737 540320782177844000534561421790136357951375383492789736492255161856 738 632096217325075030067379956147030299417964027488904360840899117056 739 739856997915265559125178812596459548201640378304014593304454830592 740 866461232013020427293213001805921007151260115110231466497549671424 741 866461232013020427293213001805921007151260115110231466497549671424 742 996487202167471372979302169102124667694112817776075822749917345792 743 1146403484357684676615084187645028994523239094543643855327909654528 744 1319313167339517021178835926159344910731682254228370399641693455360 745 1518813320270670131996999855158387916191455801351824620963710370816 746 1749075275441902664307550946284667370261854448951801747443234299904 747 2014938239427417226326706280957887348223957270030772205252775217152 748 2322018494384593213129904583094096156255549300683380555307319303168 749 2676836843774962773564685607075603862093155076112933977307318922240 750 3086967419048205940541556862276054447702594949981499647306931193856 751 3561211508514863447972509527742752203576482625934170611593736413184 752 4109800711783016330142972560412339117057368420616273047311614374912 753 4744634480619197668823303506180778212109872204151607359649233835008 754 5479558001143826736060433571214206133604003972254921493225117265920 755 6330687428124024500658770534077662452401248943565421682736132765696 756 7316790729804101777277108689492454787565604712483358062714592267264 757 8459733876954902444952976412239717457755078639483058423319748099072 758 9785003855200284221967793333439411301664910489157233420250794498048 759 11322322045941875324409147174105876185939997205151482673035853926400 760 13106363968892117833513662207433365748235115604357619846330254222336 761 15177604280613096225163817993102863661585601993436479012673822598144 762 17583309364887550170954519372493339613302927261256741281552197189632 763 20378703935449192753645522767649492082654316141825102213942969100288 764 23628342923088358868901086652877985461951022035442883494783481543680 765 27407725685331178197601854833257915095478403392434994172891700939776 766 31805196435017522134338833354349073713987412086653576426663756621824 767 36924182946769785327873311593367343368443156916114963093804857966592 768 42885835322749599394604537080176603917761979632588116232253688009728 769 49832138187843864742184140166933599720676997938034586017123651957760 770 57929583508183052418957627491930770789738066464961950067424104534016 771 67373507729391732821503361443100687378704788004850124775310856034304 772 78393216646721321818540820649339176828839615474217533409453830269952 773 91258044992714605517536228684716502629798981410873064438152420154368 774 106284525937144231531841393824530572204663114230408794229144068208640 775 123844879478347732947454815841957799011362814035872629574929442861056 776 144377069201105804967768149869982980613515078608598639561635139011584 777 168396725459458656110328588203570131991397711653177005273589305459712 778 196511291380238747357085383082235594823060046028729559819158589022208 779 229436818196733523594227477150860593094807930402918355546065476536320 780 229436818196733523594227477150860593094807930402918355546065476536320 781 263228806245241320258662784221291512373707074892217382739469913721856 782 302091807129772703804855568816274374413777474785484339826716690207744 783 346801543019722406192843852134430505200183799472686450184505166734336 784 398254756545963570018818453254644956718719407387592895770531211493376 785 457488476036519705166701447605822085450186183640314055988115915955200 786 525702411778753909074695934510924112890398507149434324138402053651456 787 604285003116423180901437479468281719471132840680634440143260287120384 788 694843724397422316213503758208951469565099263407286281800245739943936 789 799240361304645864382526496884900020186732311375690706915231177911296 790 919632090647525896063647214513666143647133514424969193160201494471680 791 1058519339479605570534575086095633479586616336836401847012357214585856 792 1218801567239143207410151015951714705151853705240436495857510175207424 793 1403842311983291916494259852692765055424138721202349182883830294772736 794 1617545074027901159200616761970119094634694876120291121119609868143616 795 1864441883724738114726308812799147930278343584919342566746319046005760 796 2149796722187098084040116051689353666993402168706193531192188144429056 797 2479726343388339279393282131766702647845850235646032809701658320292864 798 2861341493741150364050026071770839688610781744723164913091439305716736 799 3302912053532883501701982811560968859862441635724072737339837608846336 800 3814060248319676097209015637650870124043611144294019911346717523517440 801 4405986815263586849990404539381881806845449622038042592840996604845056 802 5091735880494201306657630794909122051764263785227055502821532295240704 803 5886505333976719824049806182847452242987782114758234489165308090151936 804 6808010707977165819936948562309693676003871974140506945461863870355456 805 7876912009705081769643420900806752364727529706445471718204640207006720 806 9117314670670765132882635401626366239573038777824961198844526715257856 807 10557357805594786760669694553767692630942321897553444759502916175954944 808 12229905383182021137059271499894580183735039103224381292560810008334336 809 14173358772507931862004452966404990572841442022807730147228632434686976 810 16432612529327070906343800438590290633641226614941246199858172511513600 811 19060179330773348486382431534871217441410713347130401066095295896851456 812 22117514779995480037305523540195445337735458350624884869063995277379584 813 25676578534711349652489436458899388940297618625648934382151939663399936 814 29821675046259974682231250818056081256279480080634877357088558323536896 815 34651625345915536267181988635892435417722629828033909910510806595118080 816 40282331044758662660924946480821771661649717893769256853414577016569856 817 46849803337677550249227761420761006809314228648243160059084559929498624 818 54513743701506861396154091360968195007413570443363612892031744901364736 819 63461779611179468816328962969851758138111079729077428758328298486281216 820 63461779611179468816328962969851758138111079729077428758328298486281216 821 72639252339048809760098062055886181861903396945194162980170917547734016 822 83168404588858462570444573424737842356851679940882858289749714096608256 823 95252076874049370722638796177388817333402778932302231882818381704918016 824 109124138594838266970352550262766037541410130911209689890198588374291456 825 125054328856676809771105288392951835810158907206713405721019836834026496 826 143353867898137597977773346297184719228166354552325967960544473472234496 827 164381964369287754340761183677621683743782294838303340926080555618292736 828 188553364493944681576818682856352952522627608465528718531810967103108096 829 216347113469841574225358833184711011305231579001820169803820796700865536 830 248316727922027408800659893060107012112700871456847798080430043817317376 831 285102011547928444643205781640653657858586212033846565806838103596184576 832 327442785127112667464588785084478997042050865507302639687332392179618816 833 376194847816678395760994825722547585248125013716920099521632799187915776 834 432348540296010072420765219830258187465090562565014066836986010978825216 835 497050343257126118788789890309062951250478357609825711681770405704569856 836 571628018606115643377842242821028868461612101006599414351623167544800256 837 657619887493599566739446884888603015141348187754847155599310693321962496 838 756808941229133137915178170159271121055182197180688467987377026133677056 839 871262600978779152477179213030104708599613466969615064511034598362346496 840 1003379083120094492545258525492543462994111132398577974004628102716199936 841 1155941493052881536433619150998578267955855578170338770458496803656897536 842 1332180965663425010433235332573853540229673563051860474172136667850699776 843 1535850400883193062699540564370218422300244114460942694284997959660327936 844 1771310614242261855661532811684116512019755399051272073851610283266405376 845 2043631042561348488459010754176504259059910278016892351670084838080623616 846 2358707522949551759244747590208774353649011466274711220398270446360892416 847 2723400109776382364560053006273829003231933017387709668352051514971206656 848 3145694422000173834986840788424536708469625893289847458732168162009404416 849 3634890637327454680469211648420319915819027457418822710434600562342777856 850 4201824988227771954949389767076519538732685138331131916323745859730256896 851 4859129489400854791203141784620131164078334202928781764318072760190800896 852 5621536662631788730658439046014979861734762736813997806961884596064859136 853 6506237253831607932150659987622797675244181070838993201724444407160042496 854 7533300395220061918250237445978773232856085815864950577010521993696039936 855 8726167397070460905539487478701016483107265019090345671294064326637515776 856 10112232410907082356226767024136713899816170212211702067714496590442238976 857 11723525652697428862663764883369584766282158927962472341851079671105033216 858 13597517786204530872632875340200025038654728073892198744214462068284978176 859 15778067534264805328479038994638752838951270891626743259895731864339567616 860 18316538718711984081132197513432823164475714080789840410228863803790816256 861 18316538718711984081132197513432823164475714080789840410228863803790816256 862 20918471682770342302601684995196745248138268349682014989320324041728346112 863 23896681028671343502765705539488078704476307624434975671507331661185440768 864 27306585616814540468153933049902330241107226502011172861387069939146379264 865 31211920768650564667782123693175271751776740438235564368582623589048017920 866 35686010451038933613566578253948679290974555805595161654080765712393967616 867 40813237934162682814181895078059704559191071001070411288642579022589053952 868 46690746517986324331270602276244278047545891537715775975024902434950668288 869 53430407057127122259241810807026767081040965626086212952994205215300670464 870 61161095001378854203891376804137238134468697573172890412798454866528102400 871 70031326653642358747131088964710389597983192312247517374755107531263589376 872 80212312498445482507958144580174777094603928041978277096052739327773601792 873 91901494971910548738329581627441577066805962735365986294133101575217169408 874 105326649162122168104377721815905215945530048221165394521313729654581540864 875 120750637922605982330578509670529666940703173783559118601700674421286087680 876 138476928074742395299829883683570252626771886848724695342017100871417921536 877 158855992148284566170170269186241833628041499510727549520969687505305285632 878 182292740911135307548661801141904017234967595651998125509386237374642096128 879 209255156298372889784979123422336740855762871349946858888957975800842558464 880 240284322888767348439501428398866856819025341434355086076440433872323317760 881 276006089528897293691065776133101149871609493580109303721392852405179524096 882 317144631936821167885421375678295431854368050008451000655582604616543721472 883 364538233151989310879199760869237140840558128713434890244380973566476520448 884 419157652744189736306962409504765135989974744798561169685438576948355211264 885 482127519180400651877643572643944091304284753491459820151123493294428656640 886 554751254364333387959766417922992868297094724852561975179039514908351277056 887 638540127109348675986585858844229542918551046251254561597512993269656845312 888 735247135550280298115620510042789291418160516368517721633842081570453434368 889 846906540051111975062582683300016280550669770081413818036276193684272907264 890 975880011353119102297043155625422285597924431706297563844295088326658488320 891 1124910527483544744196280833210655402146504557460469294972113711382712380416 892 1297185352000883394349205813660792703234544648132045703541387291631652913152 893 1496409661066318440788534626830218080961756350452125755878428274799475749888 894 1726892664234221778745530627716832255292881622661499665963865543238134974464 895 1993648391641317703963707687209366959977893046565898387234567763931696716800 896 2302513707845340242611967422494496662524992565016361360891999165673234354176 897 2660286571125229139739086409121238338332390430799065533415055803065372500992 898 3074888099972419516344383857110843608224853409499745318191350163273504299008 899 3555552651733014099713598217328996583642421925546206684207244429788810660864 900 4113050880967399865491546106277197610227265776575786832720037374588494766080 901 4759951649872256883959186705057386476624267883132483306375762381026417038336 902 5510929737339448231285606803108132226367772160444866763195145796981840504832 903 5510929737339448231285606803108132226367772160444866763195145796981840504832 904 6280224363525351562693159098672310799275752151838040060424758076741054787584 905 7158800174201705939402429868470574099697559422524684689976211686493645324288 906 8162460777405902366518589501129073405285564342750953668179519616263433836544 907 9309337373312113066181054689224971275412067855835422928357776553707581765632 908 10620238045595436782227903884338332688986690954241316631838246744447598518272 909 12119050484539071993997700171004177219207622298076313421309638904368145158144 910 13833206477773904672193339764282684810693647280121270695432627223316885424128 911 15794217831529330294106705059884944488690574724705333286383673125584813492224 912 18038294927928669428994861113780068706094295281000954230409429744627441651712 913 20607060917986581305558298939553832707741980579074215627746964849021621952512 914 23548376637439560372937804676071669070857274656188611357486679365334692706304 915 26917293762374270638272046748439009708830639633951698995520894417101183981568 916 30777156551194513685281889176791555945636490068837070419874484683260305096704 917 35200875816003644745665753493059575015348752094126016989769661328752729812992 918 40272402608753096003550050899221821026858285393035499971041089654446745495552 919 46088433587892276606142906013931771637182704640681937175405807891046298200064 920 52760385258120228385290057319753928649560447620132494255286534766269120196608 921 60416680376387911302333852967713897373429086637516415526680756736004088233984 922 69205396940919572673302976151452040489371127234214183600016991719639475689472 923 79297338502247801307762036144204448475770191574457097215227489942277055035392 924 90889594262461487642786798741794696770377790304821687971525989743294595047424 925 104209668803807976693974496520283104908261248405176629999060459137189431349248 926 119520274596191527750900886476791064823564689811140895389324460026981445208064 927 137124896011447496675793307675991200535143629092680464516112880258812364081152 928 157374251817024324054654337727036852369923588739321776962460066977178367660032 929 180673804500326326348964527279802552838401567183129379919979726603329121296384 930 207492489838918970740401133351260193640980711125682071507075272320654708799488 931 238372869532030743261257194773057343880543452813159815815696639746613753042944 932 273942944214177446213885667471658027663671583156579196173220239881353215148032 933 314929904691008448510361480007925763658784409288243693854680633591072871657472 934 362176146845317327766605275002773290548937600701583404243509409469146791634944 935 416657931629354430329271919176526584084788475923129323792247675717676213987328 936 479507137394139804842390373503395743485182242642118605539141663259254195482624 937 552036629291977119549702659867502698207483270793901591509624016075255864410112 938 635769861740912463116178382730296110526554778749669323773475862160387126515712 939 732475437470416753305881014475064970352604466480356500930939827118662969391104 940 844207473457676377174922643658156980562564864573917253334372170847408614432768 941 973352773656517996861386765656812412108008707772906556698408877704895794991104 942 1122685985029304589049357890784630268620990428645847237435113143756025842747392 943 1295434122029935383400002827248272568250535591262030284409354713488742622922752 944 1495352091324570172526288668860682800268754842353594583277136733491852138532864 945 1726811140292826998240284154591224353776201273092278987331332856965089439735808 946 1726811140292826998240284154591224353776201273092278987331332856965089439735808 947 1963781118998423272185565247124874039510015475991408258148724126235308581443584 948 2233830766630013389381371088367783403878872818520443980746988723535173937309696 949 2541659174120686744775675572712018090165867873689005422415965826054400686254080 950 2892644987549140546535974921260568246593147140427296430147685169553728341225472 951 3292946494601561408381760272897242011435866058228219616067069561363154357147648 952 3749616730562165190017560139923790317062293769260596231236114171374401093433344 953 4270735901397345285759461247276969937488221528077877708352428644262231335233536 954 4865563779941623186663774857141125384348048361123092348256031614864857408471040 955 5544715146697384389310363174716177997361743074285421679570529559265004388636672 956 6320361828598317174757142202608720951723797771368462711478135038283984379660288 957 7206465448071740170896149057009535758156702936268653983471254526791914123618304 958 8219045643481641266932474658080617528203565746484764271843181739501305909989376 959 9376489275263734904378172668263494945683283250744687328650580199436656821196800 960 10699907006965098992845293902865531851345652323704681356705183040816849940355072 961 12213544667053255716908921303067093577005648663752100087265278477953217322313728 962 13945257979229638845061573491733631881160554935652626586020045333094427378622464 963 15927060623509006739125718450332698061559411235201949884562495072409418201225216 964 18195757189608176559693190915082116993490510482867647137539816067358990369679360 965 20793674445792856745693546592693814580547961208280853005187088607007166163740672 966 23769506514252398370645574567206252321590919679352062899987819250951663618387968 967 27179292069849053826879342121407043606049037917053718080242601318469576984909824 968 31087544623134897795519174467304215567175282900161050663018218877431244571949056 969 35568560381698640793360077817676389078230516581583645752977818620330390119966720 970 40707932189334876486648815936178404865643798243462704254718770401490592263913472 971 46604302717827118843707928166246026488654974294447964228911624252619523919403008 972 53371395545959164778058064688508611140561688610238800638297407132638193728784384 973 61140369139473196811063539361540120912612955999113363974856535376581345944528896 974 70062546202546712552900788095644309239175126577517693049660772086369498422906880 975 80312579592424034513134847470885775026038495048483565129735727595473889803753472 976 92092126193633664700331931172167070215576373124216470565184197910372078055118848 977 105634112095347027986277474812507878052904102723610949400935465154788211536390144 978 121207686409695673080241501637627129546508419553779035783406369761961523576692736 979 139123977469757913584400194162217772662154324018473596706473019817821600778147840 980 159742784377705925192622980222863789632017160452084696744656111337969531183900672 981 183480359437260941333260194597166405654938941096222465179569944029205533353535488 982 210818463492120177247255865054569138407580796582458246101829406102102179793711104 983 242314907303348097639408748676996932132742788641113575641859818668204687477528576 984 278615828662028181857930422354297682296933077817792017535237822014643257898137600 985 320469997929258455722970053277540616017577452252026999473269403755953777082755072 986 368745495285518553052092442581279717568280040683798430682979268937462888320892928 987 424449162532805774538292564152955438003053071108065732912581521617478821106571264 988 488749302459762291956922976913964798414609529329270299993498401157628463063484416 989 563002181492353852881255195561387445626986184072238296448745714007127308972124160 990 563002181492353852881255195561387445626986184072238296448745714007127308972124160 991 638981871665238240803827698363401317193139040088298571891324359713591244320499712 992 725388240901168864779992569236895774931579721031920535249868221267944821904017408 993 823676794632889453912772897125078244702250125046820070402735725103492475145644032 994 935509798294199670682902622324407040669548311489136308989038221449886105340823552 995 1062786177746361854730485518859872043519646785667937351915536368910250152354744320 996 1207675823508830556699282970867350692022824892229979015022487429610228944069240832 997 1372658959653565825060055617023997465973565818077445249196876453150702592180307968 998 1560571339315049017633471911904184143223047565312871868364383313498240770930583552 999 1774656145632480437846678005618393660134361693202287931687648704552294496903309312 1000 2018623612087165350976333985305905492018278388470846485588752005159954690003322880 1001 2296719532545491306665648242220689213894125490411058844893789946844450002708375552 1002 2613804012260647874185078800729108787253020419606879620166525146023294224147580928 1003 2975442020573840089930107685684655958493977312452209248127625142561351684187113472 1004 3388007548685444425722747283088249736104041775484975490588250671336564584319772672 1005 3858803456991908781407940214814333137563250477727981470283278725132505981695395840 1006 4396199422342252032951932752149285254951499018933073874122950978162447543877199872 1007 5009790773428356142134641985785565057722563436101789443907832972818602348536588288 1008 5710581440862752438656173597600203772431177530450675238828582756004616749390497792 1009 6511194757205512207282673997863816920144759991696851712880334662968412325656389632 1010 7426116432820397904093190047942344761688870284861209245108566561676727636860979200 1011 8471974719447503432401595328899419863838870750752700012708030608718600836070049792 1012 9667863570520861800784286382241329782505028419103063608238705066731262223406082048 1013 11035715533938797303787130058802715267460740866710149837411506697338236984571840512 1014 12600732190733537498694973482780476386902883596299830250542530716632774149850376192 1015 14391881207064272064107521383972326200991210719012189237750156614298360209462568960 1016 16442470526648665293230670223287151366492029587967899663822268081413619261916301312 1017 18790811930670868543465225069581530256676743886818406891907353995249699785982814208 1018 21480988172807689203152020801489295576831713950779394906801041551819279007542085632 1019 24563740205719744555479655477697645183355419520190173400986115523619536938149988352 1020 28097493707786402074057588766416619284501113302323450266694487537820388089515141120 1021 32149547260306283320872193737991970373986473719788974971562592245876759523940370432 1022 36797448192501552552268402629742317008314254239627856745203752712687440831541536768 1023 42130586394528162167799028701797910708360624699994134319673632982213747868916017152 1024 48252041403197510365512637244935492705495414956806972574758445854197898303154522112 1025 55280723915816571073988048374741499449304170016698699231523314753068557675246151680 1026 63353859731056052492651496937016821298121483424932487699424392290353601142801713152 1027 72629872124709340291530754999417863388055038474560650527904886158846097053725001728 1028 83291728046056656587664739941205728401895721174769647856146718180247103302736259072 1029 95550824507185896589413678524794826422960776598752496627697182348891406650254313472 1030 109651504416073268641224360869006613527734184497841684604521036114153372841895536640 1031 125876306208636084975516428342582921100738506287928815554572123947401739928014825472 1032 144552069360079539055201301165312960372872841416683707802725710898570808056703961088 1033 166057038668309079901305912149527411503115660707171601002439640549506460431497275392 1034 190829134653972649428081140754228459110703052806350086046184451965820062026270738432 1035 190829134653972649428081140754228459110703052806350086046184451965820062026270738432 1036 216164232821128572807737624554490894163917431089600809386378009096140790930016325632 1037 244918417046064293643909870980843953437608687893574245121487605283252396924438812672 1038 277560887886616892559009536596504263309529775340010669207731675240309913910119596032 1039 314626343645096917985084316967132784321131030967117572375854782869967075291673577472 1040 356724284568335903165814934971731101151260704984128706280361502835211950032010637312 1041 404549662566922186628686783320425343109644810339185887116560639436173206887974131712 1042 458895074624819561680154517009456124250671930489534942792572573768633509371089969152 1043 520664727809230023807857019775536010219482392303019979006432014160415126019203827712 1044 590890438078407229601363255811224296664519532742099213082829263267835960711080087552 1045 670749964631868849304463766064052011370565808936202170008773454972689213071729006592 1046 761588027175791290098398795402817758511388336417390261860267295204887174121878536192 1047 864940406140338398898352966302748773136623983485887909880487842812887424243755436032 1048 982561586692067553236681512335558668563009902368197492787981474383935664330396577792 1049 1116456477617890357283536358191368186695238881428546908953724605799196490118816684032 1050 1268916817308735356441059985930339424819920761325370806030195886009341896413206454272 1051 1442562972873371251604417295596984416010267032823129972192943428640304665589499267072 1052 1640391946878772593087254269443702252483084488675118296528476222657614805063973261312 1053 1865832531683048619483313158804052680080599843299698821504328706434451910748119734272 1054 2122808696521872479222840970696061849840002832169979207251614930454659664470692134912 1055 2415812460596120528550561300599933611246517031796337534331229990288238219125229668352 1056 2749987700073038434234754852757339125522516194615091950361115485563690962783973732352 1057 3131226562448176088692826642557813019395265378398963450932976862956028000407125972992 1058 3566280423121614869728119529758672859607991657258601313303718590958934800460399665152 1059 4062887622148860748398540382404795046643724996260558055987236392339155464766132488192 1060 4629920570731869935839814189129916484054354758094050417261650274587630301509399416832 1061 5277555225049762178724652651408671163098959240449598932960407322231056510935215020032 1062 6017466398748952116920032811456592974591100571908154417832409385894669377721448579072 1063 6863052935629141201375967939587761836141554046814982727968240315680905868090675218432 1064 7829697403405487215517808875654780137098981174600055498774287185512773423430069071872 1065 8935065712662875720514393372151174170349975053008613301818662384075652585646818547712 1066 10199452929513263813846984866639922038152525151613168563819914323277570049674999898112 1067 11646182556227046563286233584849560704981916469003672437540230974342024228252316567552 1068 13302067724889616428138311703187964970356057909786925991074399846412959065671685722112 1069 15197944112643383725689267994768870952232286021286662035459713330612577719772906493952 1070 17369285975787271692137336670790968123979579694342975801323843394051483143414859988992 1071 19856918551999017390466798847654335599198267345094417266742392557939568238800936814592 1072 22707842239896539752636116209820092557613734099216379213216490211005480290227013906432 1073 25976186485508460065755000184793896410076210830571608486972210088153554657644638984192 1074 29724314247581009612199913482148154188161518283436242640498812406264674306267770642432 1075 34024101350404374958723529015763921377194753230380104988745185611964787605529214748672 1076 38958419049127672047578625254869218985942791532782980795948632237101689383414513897472 1077 44622852828516295871476864530285450435476024315739777495904377814734767680175181043712 1078 51127695949719875128960923082724533652255302179490544347027034805170454042726859292672 1079 58600262689793783724519689129453267169895506911313266392136818629898244762144236685312 1080 67187573749222552948783340463393547829877144287599020264215118968360147553326419914752 1081 67187573749222552948783340463393547829877144287599020264215118968360147553326419914752 1082 75965713943305294822475072938088056948969484716691124222339603758787870406534873882624 1083 85909268653077209171631003667594638080509686546812761454112992177210346789315624861696 1084 97175515837196166679250857732713459938639686189917176729701422020239957047839810244608 1085 109943316679980543736965296416152656050878055855557667513257079081294213087705311662080 1086 124416128487655001964279174996640764129650083280045075842546399093312698551122296225792 1087 140825445577798453509906662005340394782608075709314996331443028223732448252594785542144 1088 159434730055876874094826254038079960565651736984917547138804817637796415769441595600896 1089 180543903488618573932113361820514942281182645787436154507263156031153557200511734181888 1090 204494480967843155027274784730189598751278835833375073541559028682532652997395110256640 1091 231675441119449887588937494497505916397846734339511637343369174792853107190104794284032 1092 262529939492515854656942827736452308920892761550576937163772753721596810991404328587264 1093 297562988742602254001469172324981925812416625025776889209345049301021621001010741252096 1094 337350247425057820350793408774908369376701328266127733063847490070414442516223491309568 1095 382548080412892927799680758342344068130599783775064817732094637892075483075421733888000 1096 433905078383315884234723430819147004718580772320777975543965969758838521620887301353472 1097 492275251979517710631012190171942618260297127341745032621354980515268248855894798249984 1098 558633148731692788204815385769403901396769410851609011342230378232722263473011764535296 1099 634091178288116327486829082163814205010991297330664452982540284474972544505954534555648 1100 719919474745536563983061487468800628294698890122450598771739404970957332400368042332160 1101 817568674785542698027312172120819473387339020402269642305313691771871676966019880538112 1102 928696047972964242340637991948416419504678803864901168884550271325130635045780445282304 1103 1055195482176324010315436715175254019278714548817195398601161583661060419333843236970496 1104 1199231904048940110395306740732913418170896756223547717344078519357037707352571031728128 1105 1363280803512534394402800239101812369712864372457443377756049574541148708173749416325120 1106 1550173634131381988829133096692432941858475722285429048331462448588749859552991510781952 1107 1763149980385048005877764549392409100124976041157755367525498361219780853422423883956224 1108 2005917520737337066099098571357207973627528166218436918441677098042409452925443774877696 1109 2282720975079788863477420080684211250458718792526212021661967929793564244300630409515008 1110 2598421410118729358740714605905248294921230278679701227148506984314885914232801469562880 1111 2958587490675381770654533814185368181227783412711303780092124194848473491710584646868992 1112 3369600513457874053798195909304322193063882265149699991975782664515953510650338300063744 1113 3838775348215484189235157213169758606818898422123905745911498723386721732935388295376896 1114 4374499745801928331146323958072838399248066579698074678038349348206454847434994857484288 1115 4986394861146850686840686296419484787884445243548273273627771741141450964455892400701440 1116 5685500290328446338222392624178852851687130400527459727258918554349629539565446099423232 1117 6484487445214660836060710111035237385390191066467236614119815350475997764162529658916864 1118 7397905698606615636022182858027336822953311364341579808389965408141217903147372752388096 1119 8442466441641856464643444203679061080603543132905533252197923957847469996497815392083968 1120 9637371019975245627668174212179580315467048831111827242598645621902533510749468785356800 1121 11004689475363972069829370232358395408122478672149894404061590992590708528837786234908672 1122 12569798137482573317930652567083535791473437320747379233543869530741088758692130113347584 1123 14361885413742446232119269328807519864826805731255396350157506613647766470329197752631296 1124 16414536643854195842207205097200650584858702849779426114969107993125565783617256080642048 1125 18766410657541310098139407559005979132862446750035991154932351594163406669582691608104960 1126 21462022741271824149467313258960829422677640067956401408970645251138725928641326495629312 1127 24552651133736061585111346920276932622851988705185956341124540723683292716094341811707904 1128 24552651133736061585111346920276932622851988705185956341124540723683292716094341811707904 1129 27710467099949521573704163922056429370856214486703110293542651315196219651100683547701248 1130 31280855655284870430360492350146568047457780268387593131992612691859249560207822620184576 1131 35318591281979499261427149522523516037241735536087792920335923324188135859305656988684288 1132 39885840526327719095351939835961048654357800787013900226631890159139413840554128070180864 1133 45053176410286804650989308767520223488749069412225110599754972875960241855676277718298624 1134 50900734449206589743310429992362339402842623326387229164354653633345938687579025640910848 1135 57519530391363117058276043106613337957625202884725033991932475959861363755450980561391616 1136 65012962703989330140732877046403096104210834523016158707456302388837795296614735554633728 1137 73498526167954403115542205051967298391426418875025657969297670722302012485038787061182464 1138 83109766773443031401824119934286209532736524159194286425750945070381047175916357243244544 1139 93998512506057176118504182175668987603435320673151333380889296285645143213851282574594048 1140 106337419662205421287380495079282246122717280466028449427586615710560193330447286018195456 1141 120322880133107727225449546178556396635900861842239963220425833027708209517494790857043968 1142 136178341762085444781936836390977089996605824270747966674426665061017688315757294948593664 1143 154158101541491412388521832033067261198744014108176013107835113041945236020302116441329664 1144 174551640225507258947553833281567170420517310407252577958401513620610646536483819604942848 1145 197688577068544591347211406219648473478751275392314594491605197704828254232710875122692096 1146 223944335058934152392837729350810456844399437702340218024690025481766200615942428055851008 1147 253746620438475619784718696212509724479916028676881447314869418852089910207722291179966464 1148 287582835751515838291922586123543354009766876512636625457141170885724904830539589169577984 1149 326008563466436345099206258213221869258971810471543298645490914399002873647942523554869248 1150 369657277721165664489216243834797440975691714253193653583064777151284013495094204483137536 1151 419251465383452892974041769448034379881791298047601837317319371583353853203784836620750848 1152 475615364873753078162621186262481310535823445590108580032491061993134625449355675111972864 1153 539689562638842194699552797500266491912328071095608418787025391996568614733521897679253504 1154 612547723443017148174522053044810840179676430043023584058604127080239858132512498686005248 1155 695415772521114404450776986866254067885550303977438086332302550057569558243366421231947776 1156 789693895995769246557434619720042842646044127789704621499061373665562802530862278651199488 1157 896981781824519323140873363512200771417603911038436586517173866365860322012991907898404864 1158 1019107588100099603001686949989747441278901734136382544193153694628659959981933576967860224 1159 1158161200161842546222450039256459745796607554533813821857483531786538214092331055370702848 1160 1316532424294362626750965246993762888870610020995849721480345317018788029092896955473698816 1161 1496954865660490383645017636012741543391098246835673291538185757017963950540860205356412928 1162 1702556353713181015208894862042164948155757376081482801405988176383667328370304963658174464 1163 1936916912187082997490407117973880733186326302528251645266493448217315523699731906491142144 1164 2204135425832519975386859571310286817215621431353042252447662620271748112059307873164034048 1165 2508906335757609034681712946528942974328960411477002373311293941744120006974946767133126656 1166 2856607903592119969574755540856227805007766045601056624305622315926757248422873286495367168 1167 3253403826349287223412997418429143675796132572847616687158924741945588338258270609923313664 1168 3706360264288123767913401606401583950623083867909872567561061086175007413263495642835083264 1169 4223580669630230455195382007322428534804840365500917604551955862826770714118871595875790848 1170 4814361182091911401138122677975354717004091919576044428528517730771601885777401711203127296 1171 5489369796537806374047728336429308150650951788945048056985920541613046909882874005576798208 1172 6260853018798953578631466975997738728139310822884681084389468617289948501712885041366974464 1173 7142874319703395153244019131271019747383845820136372668671289142215628615183271546947907584 1174 8151589388543170888268982854442178730249694903330323534892909469019148733829413892242485248 1175 9305563991828765782769216159695194563523738372474063482925762883032263491485847957392756736 1176 9305563991828765782769216159695194563523738372474063482925762883032263491485847957392756736 1177 10484091246248096738854560811868487329420633830322989387299740837769061541858376364354736128 1178 11814193667045673774392360680127195939221732125684738681389788100898480085111209174644396032 1179 13315674738499347555049664312934231205499705578567343151725433510107724064001184660413255680 1180 15010967120034363519598167490015359975287308884299557211901557829668754585247856195870101504 1181 16925487465298094036175060602141490310696483322076224422779888557307446449594454343238782976 1182 19088039932991860659422547422982461038156438653863029731568127255353538058666915673717116928 1183 21531275186553776967101448062615853329492884573529616731457150629754143115670708904480837632 1184 24292212645339206585898698131733293551458894311996418363069909475827488575932355971427635200 1185 27412834855130694432653876229960642164461014369101193981027811990491702750169863278050054144 1186 30940764111192505782199902072455072487249482475102425563554100185162199349451725056986812416 1187 34930032916317771289487459829300810544820835634743751311990145548540489613895710204662550528 1188 39441961516608515743175660573732921949785731027055015314272831770251456488160571768243064832 1189 44546157660394375964969924337538469763676160489424380886796989324358345768022041497116446720 1190 50321655906783546871791502554109176802199401857851899121377429309688339824861791458254557184 1191 56858216311363648221324470700876077122036481422847801521749909232617188864018141615787053056 1192 64257805185355236015973518638463305659576194100040250150925994658630560192992643204970876928 1193 72636283916179584445456102635978529839761024999588373892929267312419871226743866546008133632 1194 82125335615469724830122250134521656566741086218419474428526316802251627429913988551897354240 1195 92874663698298564144978461143360558495272259228131804893711438025376405059479225098578202624 1196 105054501479345393894644958561561025270308228604622114364825170130276720749449895075216592896 1197 118858477595418154132657242695491106262777038677228672386767946332791516181315795355356336128 1198 134506888641807098697419143089725755987207685579862750721751510223943654116417036485990060032 1199 152250437972423050592901522793796033154040887864016046093738619527205286764181558301180661760 1200 172374508310828789455655527727301683388366870170300934284969949363206271717963230458976702464 1201 195204045824768937207461344667900786294086395558626146126529520338876733739532302864351399936 1202 221109144831433362553039878947913577905878142971215350228306739154712027246741353952955568128 1203 250511435556698185665416937494064498234502611613280482263119737254563540437101953889883820032 1204 283891392637711677079054232863644693493009026204197510407070259657326879232783542109017313280 1205 321796699645508600913811094610206749940019144338103332239025205593273893754264931484274888704 1206 364851825173085528424573016058792386968064132067948288391849551178835189210888543063398322176 1207 413768989401890309368653989658300264149451415306494650513120928521010867290021354757855612928 1208 469360727009658751587331591542610331947688577924117713962280138046764701566453245415649349632 1209 532554283375788157671377923398310950613477858931918500593336713263666526962912299278386892800 1210 604408116927491696086338769926922544696250574780030818587169629600528796588873589135494713344 1211 686130821905724384816365723304946462207726928831941993054657062066944828350648227391087087616 1212 779102833690704368695905264967692737400670591353298072027448747581375973488235358902661910528 1213 884901334130665327514474524390586504627020420058244100144936553354419882867082136814535544832 1214 1005328838247030561179196745823975767394810519809140214063878662558137643201879581636925624320 1215 1142446017619452319718785011785074702035183289997990932030548533722621991126177499388703248384 1216 1298609401284218106442608887869673598473397653494676533014176921336010231362574488665022304256 1217 1476514693970048047302452164976949628103305679154350416257107853472410587199222279521106300928 1218 1679246566112299109151830501328426197773938016698394461275601734888095581476928116123144261632 1219 1910335902852710856406460389871243224190134428838044593844970585965132471994243398260894371840 1220 2173825653086525562360751350019850015421380114707406900580294771962558723668621350528580685824 1221 2474346597988875334135061764867741474372067034205871592630989265592476251750839832514195460096 1222 2817204565334638301490774683168750422246491633572417480727211144418826425279636866767695024128 1223 3208480855984710504127685860181975001298476988932273010402070798931745564503448733595334316032 1224 3655147927592491261700608235847344340347616430811028057582507417317294212094769435550186639360 1225 3655147927592491261700608235847344340347616430811028057582507417317294212094769435550186639360 1226 4111120563192100785056299827672408873960279611062257168245869798585875123177575985462431719424 1227 4624841034258257525260173307453964753101890668748083648223557099636559138728636427315813789696 1228 5203736523943495540205398980780197354123755542906635843611656716580584662899085676873389195264 1229 5856204586129963570402832532113974683193241116256435658046202958575863142035143725233638723584 1230 6591741975011647382863142739124727321982319251587113961429379292229632116712288678831273697280 1231 7421090860811253990635720708629660347206446934368848958145593831537696992742416941649974063104 1232 8356404817527855162947425532355800938076112428408137414992432067050020357617095809662112792576 1233 9411437301668990234335396487423977751221263772511088634833832447907973370284960545981673836544 1234 10601755721290611357044432695878909135242749593798913134624258012223520310505645988581627961344 1235 11944984629192015384244472631146980601301339297884871639694620799757613745263969289206080614400 1236 13461082070640448167572267832697279153176563939164890492308771708830561513387103816998434422784 1237 15172653683540018960757153364333018869872784885267334306596288840709045504467993617026899398656 1238 17105309797853836232172760732445932045412285705593030056995657597451366872387861633670809575424 1239 19288071523213160654456287024985317063832417569574824720448710074344925815020941667029515464704 1240 21753832662645554451174070650136666727140188260609567777396204110519654466439169448483988766720 1241 24539885261902373214018969714479594506119975850329110051961949662917896720776058387657554366464 1242 27688517715984779778801672127764296483439209361231082309357323401190794170232697904701127335936 1243 31247695627877579416629021156927244445587499586210912630110857499499367860343147365455525883904 1244 35271837073035595933305011413518805617357812810913466877108647022809697604408932804498496241664 1245 39822695594252225576408956009543472983626153513091925316900507486053141452323414834328828170240 1246 44970366166740149877246558979059963221871256714718408920776940822436700769046459693014441222144 1247 50794431568915639429746763871139027428747331609902613867728570192743485061930933665426901692416 1248 57385269112364187265920301882535589472120508203315888653094394193716724113635368453240414633984 1249 64845540573012916744972476499431595096668511708652674911687586550549783165080264809998267060224 1250 73291891480243527428299597358069377582698488346997420691651114069346890479260463102488125480960 1251 82856889725657205351465203246796516111108721729370101851851060565951850432497545942841344077824 1252 93691237822397440116564157315244281428496750734959654013038090784532739767587872286536166916096 1253 105966298164675651214169587252453441841987378704010397643930957910006353249005868027140474097664 1254 119876976403923523391043244662772031823144820988016075653877400633215370331412261590482322448384 1255 135645014686553444835819988298672162570205759060583138933589635707285791125371243233211791994880 1256 153522754120034635728624066085552989531640901531912605064790263715048715396704781843318309781504 1257 173797434600727260887688111578809702474964020881930842939933189212578247893915828226453234814976 1258 196796110224200539715467359564397608740400761200212610924084915976869718270672037251820052946944 1259 222891270109614159441364877810914845320461176287876617453158414926789378091854739916461010694144 1260 252507267839061252549595477537334050010577454452098127563929726777215289124709545784100251648000 1261 286127678112441747405597397979276426658756073964863285223607922818495585713891308926263518941184 1262 324303716963286261471696755962693370791388932941174890752952911449983008414814841512493952557056 1263 367663882335688862519906007657832109518112933524028851660054802564349582675301866216406194253824 1264 416924995409793360017686648203206922120458648994676722149184857029698327192193965716615549845504 1265 472904850273146523683907113780675582520182630204578277818681735182106804757376663186662009016320 1266 536536710936073210899594949286289588845379115225817427936376404327571306094142813131248101924864 1267 608885930940605565217415105370160120622441093504380598332974689147719424866904704827782310670336 1268 691169012680108221565854799935253004313364056322601926935479174157236108359274182517816379490304 1269 784775471919891053529771359038943922298680643335666112033882732869527599486992109032600203710464 1270 891292928921130806085448175189916573054328268956329050162317176695692976946754555208500657315840 1271 1012535912222585697458066201668435905298559553632416758201235650709724313282545707001696234860544 1272 1150578935923982974231114161143704675988637643677465214756868996786246808121247913473313291042816 1273 1307794497867233788933370768292621451052263016135146592266570465933902340781916901419484672528384 1274 1486896746319265860756700571849141323729296221244886967088113329382449757174560603761443817857024