0 1 1 7 2 35 3 140 4 483 5 1498 6 4277 7 11425 8 28889 9 69734 10 161735 11 362271 12 786877 13 1662927 14 3428770 15 6913760 16 13660346 17 26492361 18 50504755 19 94766875 20 175221109 21 319564227 22 575387295 23 1023624280 24 1800577849 25 3133695747 26 5399228149 27 9214458260 28 15584195428 29 26131887922 30 43461888603 31 71723808366 32 117486512017 33 191084001374 34 308676730124 35 495392201030 36 790085953517 37 1252524131551 38 1974168876407 39 3094300993525 40 4824016549611 41 7481793074903 42 11545989654866 43 17732039211810 44 27105514595229 45 41247129441938 46 62492667587770 47 94280655210000 48 141654459260454 49 211985026958892 50 316007908045837 51 469306610588431 52 694427986265370 53 1023890070949242 54 1504446643996807 55 2203116695203123 56 3215685995876048 57 4678662490625270 58 6786045038557239 59 9812783828934324 60 14147521616024125 61 20338176734783957 62 29155254702146111 63 41679580312167862 64 59423594769899339 65 84498688265470360 66 119845539614271653 67 169550514980673771 68 239279375978220767 69 336870581093841417 70 473145287430256253 71 663011038624461737 72 926962737930962033 73 1293120073879367671 74 1799988024069223387 75 2500190281683676148 76 3465509528386352874 77 4793680123408292294 78 6617526800852393167 79 9117238918965073785 80 12536828818048346497 81 17206164708851981527 82 23570419080842906790 83 32229366609126271613 84 43989744876772284626 85 59934914066300861007 86 81517392370758052485 87 110681598604366450983 88 150026427271595652134 89 203020275899213538486 90 274285048859245868395 91 369970746287330208063 92 498248859440907732381 93 669961383897723510866 94 899473407225493879212 95 1205791671109244498657 96 1614030203568918283428 97 2157328288940263779130 98 2879357260465428045266 99 3837592870938024953076 100 5107581889214078230355 101 6788498365754705675383 102 9010370896444898785399 103 11943472530115536897795 104 15810506512525334603945 105 20902402492469954384649 106 27598770136534962211455 107 36394354281837649195812 108 47933215532694037329651 109 63052845056767872058879 110 82841040730777083559007 111 108709159754794751479327 112 142486365950401411477860 113 186540765724083491285166 114 243934947738541522763251 115 318625499273388398789341 116 415718682463120513336202 117 541797761339009295863442 118 705341658595290734650031 119 917259918899687920410726 120 1191575651771931711969145 121 1546296583444676395662057 122 2004525017431866449323755 123 2595870956209433652304100 124 3358249583079518480687082 125 4340165634102733517674067 126 5603614017598787361426064 127 7227759752853611694974384 128 9313602634818412684687185 129 11989885150939787705748638 130 15420568775729230759182327 131 19814287205655943970091311 132 25436289549629915796590149 133 32623517154750648243959778 134 41803621080400672825013003 135 53518931255292733873640312 136 68456643013696475449631482 137 87486804351073287931684214 138 111710083162245115954684733 139 142517786872263030655444395 140 181667220690243926747487803 141 231376234213927288357033015 142 294441755140320396493834208 143 374388287685479827774345968 144 475653816662241226683434103 145 603822373468888888372067863 146 765914770683517155589007630 147 970751800035747474951504203 148 1229407640465279710888262355 149 1555775494128659853367363297 150 1967272749669259526806322514 151 2485719498723201446892991021 152 3138432292089808140156327017 153 3959584970600521259565660470 154 4991900677316119964984807620 155 6288754285576762036538039861 156 7916783115325135172831670989 157 9959126758844664035951449791 158 12519445077114679028388101192 159 15726898159237708489812412640 160 19742314727301673417717427817 161 24765827911379317213299782672 162 31046321705614919894699547955 163 38893110422423908460782489860 164 48690370353458225388074167845 165 60914961606605063546659849226 166 76158423574239664861000789866 167 95154105616740800224548233868 168 118810612523717661924936073586 169 148253010916090312308655594771 170 184873568648306160945761298811 171 230394197440623665001385697774 172 286943255191822254228333713219 173 357149957857368884649929457529 174 444260374697425930679126661199 175 552279863345559027377366206092 176 686147876782890235590465071917 177 851952384464358153591392817662 178 1057192744877881586017112586482 179 1311101807708417459208398818348 180 1625040384367229695773018298789 181 2012980095295930687294027215038 182 2492094089266529022744977539076 183 3083479364581421535505169134664 184 3813039562603080856974460429806 185 4712563341248703041362641909046 186 5821041000405905707179340934256 187 7186271200790266474181139458709 188 8866820728119265638381405359581 189 10934413710258653297531019907308 190 13476842983954756701401791369391 191 16601516017575679488560544844527 192 20439771634720129371605877414673 193 25152132602670587790364967131176 194 30934693974786216039769846886643 195 38026889140349236949154888961868 196 46720926321949313679266885549475 197 57373249551383408650974764063658 198 70418452091293511927921154957645 199 86386159422468672378472509816594 200 105921506372233476906136983137401 201 129809962420954769252315382738078 202 159007415133311387887727083367991 203 194676609344237721584429483243990 204 238231265569112064328052782640825 205 291389472750492946701215598305226 206 356238277056873605136021114527797 207 435311780974815070393782053942960 208 531685538502392923652713540867211 209 649090598550737012797209749208290 210 792051228454622773506289345263938 211 966051165209955148513659212678334 212 1177734220492895501844901728318195 213 1435146238679262016179253911401773 214 1748026813189020180293903527433304 215 2128160851140515502534972996718149 216 2589802093931614231301940908789693 217 3150183116874256517437111678653932 218 3830129221776891603366523283951002 219 4654797094621339401707842987311524 220 5654563236094549320951517390053648 221 6866092116574290743787424506214475 222 8333619915032350814465080988546623 223 10110496758637524352246292907513049 224 12261038807226404525345579216847042 225 14862751586646649454103091680933849 226 18008997979222891724275731418134591 227 21812198599022607260139753969598924 228 26407669354736500797597156404636149 229 31958221357068107181391704665241039 230 38659672581808147500590358508284455 231 46747449591654667436094548207343440 232 56504492024307149176158467996220951 233 68270713509289546512327049158721430 234 82454321412051946603928126453202859 235 99545355780058733574844526844354558 236 120131876810629861279745157657597357 237 144919312122335630645671579980663553 238 174753572516246864119794998187144699 239 210648660631869136291864821398822583 240 253819634333735304960735199113077148 241 305721949829504077807435669489785621 242 368098403175192637925061912193940119 243 443035118591750482440539473569490652 244 533028304547436968373995104160565107 245 641063821708315782318346484971729158 246 770711989905304483993237999327558578 247 926240515171156381777267806416929107 248 1112748955605103638639093495775291617 249 1336328781600475569652777079027640710 250 1604253839843826671811454132442430740 251 1925206922722316603751282934277386176 252 2309549200429630238139886820515678867 253 2769640521695536748111580089239287151 254 3320220065514250561356805687903168079 255 3978858571554871639590623577520306962 256 4766495439447787977440362350330205386 257 5708076423782894812236740423076553214 258 6833310529447497218585950535065400739 259 8177568109748363527074830897137779992 260 9782946180405388268496884242182164293 261 11699531695131576680910022439038699015 262 13986899111486692026089930939835731135 263 16715885159910975362045802241155402072 264 19970691491661250070473258941952684563 265 23851375031163332737411502254946280519 266 28476796639831594997743502242574933776 267 33988111399126767041257067927484669044 268 40552898777980510860059413909896734322 269 48370048559776992032148302577909190336 270 57675539131585206169750132210574285957 271 68749269128451385616828941925128744341 272 81923132117643855450630587179434817669 273 97590557751409618294855824785620987990 274 116217782490716754137920788418042815543 275 138357159636280391361343324353192382812 276 164662873203198433448952031641125496701 277 195909484554626440361623659974612546619 278 233013816322496680871694759027606262198 279 277060766926057143924267301537968204104 280 329333753218627303612951273142429209636 281 391350601101566128266687122111104013950 282 464905847444403229282164237696617454728 283 552120584969563955807771085768220013883 284 655501179141141109120973046714036843697 285 778008417498233478774178435237841898338 286 923138923089071218946085648151428858036 287 1095020981462476357565024753122786767530 288 1298527302965842714768224346464843514801 289 1539407678118081426471548618503115820727 290 1824444994352798028251473015752304601179 291 2161638680044916857917821451096583015711 292 2560420341127179767007945104409124355268 293 3031907173902696099975722686091201535434 294 3589199694847546323785192349735176407538 295 4247731447573892329738274305631883979569 296 5025679655853645735280120051279883838410 297 5944447321347399515787810605024310255206 298 7029229052338390783517513092537302683735 299 8309674998320681078351857472679445366356 300 9820669704800347538903617796134814606543 301 11603245551439482678219560416061396921280 302 13705653762581026053815278428885257335071 303 16184619861242894452390790746574967435570 304 19106814967800812189839586684935348878878 305 22550579629755479827475786696644975908878 306 26607943033620840468944683922313537327029 307 31386987638766779608482037243536648732283 308 37014617654228682469873909370152705278114 309 43639799548607054143831532294099955274527 310 51437354167481912559876211963076587681599 311 60612393296312256278642339607745343435359 312 71405508956318952223177168606199344311913 313 84098841712606498741804461280874845974364 314 99023175221422008599444839252263044039821 315 116566228627194280589084958766569719538161 316 137182346797207920968830796820907413994253 317 161403821399220700850099801656984881484322 318 189854114235391436843759475143862989237983 319 223263298914915430633248553034961387525747 320 262486088887109145304880293830706447091782 321 308522880236617404025223380235818725130743 322 362544307819511457506699579698323476033286 323 425919894865520149320130277768006102563212 324 500251470909246270991788895004453252489142 325 587412142952440078161218753006418991947224 326 689591732544680982856961225768881447605333 327 809349739831856645761942989415342999865277 328 949677067837946493829481660500146028208523 329 1114067940109457976899105595845550120137424 330 1306603676753859964008012700543844627094859 331 1532050262923595572043722757360367463287053 332 1795971955812643422021855295269443381292125 333 2104863538040496278213753511252302208207794 334 2466304244759276815492444903552435374661752 335 2889136878021498510184876991218852577147664 336 3383676185393892213903516486114610145589597 337 3961951232637781681148326594897119302509590 338 4637987256527578859652149694204117389104451 339 5428133359753226011295181993102955201164620 340 6351443424069873012992863257777230645333834 341 7430118792037155807838097373941155844028039 342 8690022626791912723790057018956014793019307 343 10161277432136466337655160217327951259501708 344 11878959035056458510900929966592764117103944 345 13883902437984373391939188429512467157199286 346 16223637382973936789301820208194308954268077 347 18953474285520552710579862098525946684380987 348 22137764450957821892440325566265588597124109 349 25851362249101761665168298529131014402161623 350 30181321271408288779881338667845126360297250 351 35228861519616319713938003711828520687844399 352 41111650479689858303263276820899714382307515 353 47966447639706041046021501803082725061940523 354 55952169753243720591144648295366738699083018 355 65253443089855114518372262229321753843625570 356 76084719234512666548793726768484486681886717 357 88695042909409448659858146237191932766952886 358 103373574036938527177660211091687909613928725 359 120455982121530807730253502975222251798502040 360 140331849321878873011687443181297668841990585 361 163453239683933505601357282250776569899834654 362 190344616334596206618180852922534452174944635 363 221614316485843890891440137899196466370867798 364 257967826432146418830886699542320160369876132 365 300223135987848029874709643914456501147971154 366 349328494749897837120645633800063229179038037 367 406382942040333145298439677820368484817103826 368 472660039365267633257031512168550748360645331 369 549635299852311825629728763252125063787218201 370 639017884693928680411691665810084873453633452 371 742787223620608209304527394866394882677589606 372 863235316566537405778048160722858830452942799 373 1003015588936948975770107829779372416290014367 374 1165199305496780627214680626725345280453135815 375 1353340700464446291344505430199347553661052888 376 1571552156884562104836719909746913768869639479 377 1824590970179792645832935195976624460181993270 378 2117959462857230917629798582301420637927025794 379 2458020484156999382740775339055940680841073947 380 2852130635127405932719825874902581783749692201 381 3308793912094470475183499159344343655990849312 382 3837838866531204483783324263078753208391544319 383 4450622844681156306238601134142019897976400535 384 5160267404842595027193842973485688412535461297 385 5981929624163182722272628757039722463533788306 386 6933114711804222782178628801320637154986049797 387 8034036154782338300768993132586769194961914853 388 9308030552003123126089617869695075927391028126 389 10782035358508910739755879137759373914568874842 390 12487138985858795571965356359759378129212959049 391 14459214108840800767315189065722281754198309148 392 16739646639708304887534311204737071483709149426 393 19376174678964193245514461641742351034033839090 394 22423853870863653349404497042416994107098493473 395 25946168021716770522882226705527718910660944372 396 30016306624870867776111245661309026805465981600 397 34718634129554366949344655774884061311481841519 398 40150379450595986677356829240068769990767451647 399 46423578409889391306320933218803610002051448294 400 53667306605517616516337366057673639472811024427 401 62030245708888865685455289011529919154287879799 402 71683632494876880074879605116990829961388534173 403 82824647130006690099704833704160595127006459069 404 95680305510806507412263865764710759546284517860 405 110511929908929016993739596748551105812860655792 406 127620283013287877813058426001307160697153935104 407 147351462858415334393524692252401180850084572481 408 170103670316514961060809643859256214102253474809 409 196334977063994553745339280334802436469958990455 410 226572240503553056733472185936507814590246410755 411 261421333363372580942881473793433630734756010863 412 301578879985897881438283591350220345697471542994 413 347845719093974102103658094524952380335704917164 414 401142344576792844810528874870659156191490026239 415 462526612136861569650870861239766451117320282499 416 533214041126127703396022587505655928723441430448 417 614601088308943337409372684279118505229025848974 418 708291824459230765142088915943033794858379519335 419 816128506583786157336539349268715929767406533244 420 940226609251496730309251705477800712124789531216 421 1083014959239790756552809608904346996495497253052 422 1247281709898473452452499649361012621752053515538 423 1436226996887886685140370302115728041176708908776 424 1653523237108023659173393657852913818098849965524 425 1903384169788025433163029501933249667893887973734 426 2190643895231985428272795561370855239704728259221 427 2520847345328169956062856300416515248952550801932 428 2900353823711404806610290620443146653787015963132 429 3336455485936663544438590110488234845062327843747 430 3837512895176039885645799811546258326153231954960 431 4413110091344141576533209594472483127267521652447 432 5074231956369619091295951592934139821342226071377 433 5833467051458308557399635883506943347834169370770 434 6705239550343275855856339777580311549756330606241 435 7706074403318250856572349524917570332792778317741 436 8854900448980975389732872402278193665192632436698 437 10173396853940029581210381041468031686938938669784 438 11686389016483545016922818603134573415437240635287 439 13422300931127972803149997490193659464693737525990 440 15413671991561590601287422621559731343320947474665 441 17697747326253697299148349351272834801036258912016 442 20317152032648768031008078322046148064222595423655 443 23320661123690989023542703081703832766700506581163 444 26764078648612656575402679051327837366142747736413 445 30711241325943369823446632299754467457322992764266 446 35235164161761913256815785865085769151866643118875 447 40419347955760542403888913208341568469812279148736 448 46359271361968121215670054100221995331796708407112 449 53164093315680457709017282681408939535651279548789 450 60958595215151030031659717255917573814922083271571 451 69885396314791023970644229139159675402810751603662 452 80107480412850979714463522518696478505577710287237 453 91811077176656196201053402935307088747450066319418 454 105208947428509417143517299242495785853892505932831 455 120544128513002110312850781896587577526151384805094 456 138094203592458548529524849576438764595716678757130 457 158176167497215401882302835240827991549297390895917 458 181151971733904657973510464588112427498812479957883 459 207434842589440524917894341026230746977604493827617 460 237496479144217401312394418701586019371654835915731 461 271875252632804737887555945408461702652236637207927 462 311185545199612366233703550892918199424341975733017 463 356128384957442542311586648977943442791640100949875 464 407503555670950466960444868775199234751373375709873 465 466223383697470298514090844431795670992547805776094 466 533328432412666344056928157517537753038641611930479 467 610005365667854088672077495369712739814920575797903 468 697607277367786137487533086483349246934634068332012 469 797676824586442686356402295029452413522711173206316 470 911972547392857167491229684218411942440201783769495 471 1042498810462729599871620266682469052722969232894937 472 1191539860423633658816419920537199592189264220085302 473 1361698559649250700214277953806703913437152328340136 474 1555940432930799661082758825526923287577335573950615 475 1777643749299489921566318300600322276459327827460210 476 2030656458596556304359938066181652432234359277687888 477 2319360912708125963541439471542193118050196953555970 478 2648747426421466748597517065940240770277733036312895 479 3024497874563501322826026320953761154210495325399173 480 3453080682653406443674967198060074255924514822931457 481 3941858750228508989026838765141155732553280783958350 482 4499212052102108012978772121464320492786976919866579 483 5134676896266811395335314426796960960503567683181974 484 5859104081566604900690708375220823856634054865033146 485 6684838497693696965339000917625003447910478515297089 486 7625923049120813984951072304334061751202198911873402 487 8698330168453214403566966097532574720919352250331763 488 9920224619250176623921474350065124627594338834393145 489 11312261780258908520331301215868597458311840754149942 490 12897926159721657168083327224837587693249719327170632 491 14703915518428095701604452383512958294539704678742991 492 16760576693055462753991975385197559121342156211067053 493 19102400017871684946228537740763026770197091200250087 494 21768580155271448326913055949893688369471321530442365 495 24803652177646822424778785547925257789295593418466192 496 28258212910314461631104254510206113943411029058934929 497 32189738865186707767424092391459000185261214177256726 498 36663513587400472351694595570761594490772877131512171 499 41753678924570752295833941053694976104250378375920048 500 47544426635953995820258933560177208345411691988680501 501 54131348915069160769204477942274184633479503115711918 502 61622968836362322970084929997845149323455830006191874 503 70142474490561856295163318571673623798639869217152453 504 79829683685342826764357087844869812478948824517372546 505 90843269603916955346071107592608650760006150687842892 506 103363281786195129518553433377439732262942091203887909 507 117594001283877174267990676913591913349035427608369060 508 133767173908329886038952779003250385635403977076554188 509 152145671212963183326049524028168143060390344320584866 510 173027635314035930148839723977150102823755963647370479 511 196751170950131115897889230596891843766917678325944016 512 223699656417678211139286098905655076185275474342356001 513 254307754318157330267569149782604380354427437205594014 514 289068213547533336952013225077180696047523442296528727 515 328539565802742495646954389104983138921639641852399692 516 373354833245716050812609453509825961108533472031037469 517 424231379046246928466822832846271745581661396783598447 518 481982049539232610478964182475340378657929810172769330 519 547527775925241159371980850593753964692350018810316424 520 621911825092712744279942268872455150153428370932076214 521 706315913557045337269309952582915104439751423676021023 522 802078426047147967848906452726460705197007523101140892 523 910715011318705333029147206460968382817438664103572096 524 1033941862779907924495536613121933738563505608758267286 525 1173702030980060042627868896605296716471252592060910150 526 1332195159497295101019179705191607067856589535061670442 527 1511911085902123264694459106408044725832131027905612974 528 1715667805981496003923995629961418099478788810711084705 529 1946654363085381601423474671456259100077715776561763802 530 2208479296206537201769739669551963872595633510525064648 531 2505225361238818321508477331474447636773959527482514480 532 2841511330921043850963097413063727724084947951499140863 533 3222561781545303662282144851021626983324726622717539706 534 3654285890033492273148956395681913560484310710666263013 535 4143366395085979031566374186160301459157314348672439363 536 4697360022605368983597556132467408992209050501158358909 537 5324810840546256003023758870311934851475624289249176905 538 6035378194042859424626716244805110793198028050455470644 539 6839981080710007121854604025384273071009765735220143446 540 7750961061309083388130806944957048893253820757134416701 541 8782266065789095085680158489942638869115380478719940101 542 9949657752727634931413264910537573654429304822051305085 543 11270945415534348177976647443849248302405013158959237799 544 12766249806076550846647651119566483367221891669080533531 545 14458300670850055341470796848627795073258428083916949913 546 16372772272296110120080196412734117742270294442262674745 547 18538661704924902859156439652831512548386557702857024093 548 20988715419921451036015932965440935862782199593438411541 549 23759910051160273065652331119305744355971837783484823683 550 26893994399335801364334409140475196930244349010946958134 551 30438100289659840530757399184071670519786527362310854831 552 34445430983996668644572539765479333692003732863842135289 553 38976036913544335744435807395795354226764320923676468844 554 44097689717977377331992583362437273066975138356241502102 555 49886866947892644108375229472569158503808427071380349092 556 56429861328016571481930173802558056395354496657031080545 557 63824030209772850596702458589307924436727725034359469042 558 72179202786845232192135239782013588679419807522495393730 559 81619264832515954185288325445987703502679359586951382787 560 92283943172217868559704457234381684248113486531779449522 561 104330814861880892140641873332480544749494191709402674368 562 117937569139255665219101971225962021321019170355842802056 563 133304553692917358335438391644597548697176749923978983409 564 150657640698571110240981906801327982360052732232935403349 565 170251452456704507512551050105869051449356546227733150367 566 192372991387970501976105852375261492726125340163432403557 567 217345724668402690899751851308907220427442938157677983436 568 245534179989034268530043115807173082822499935475465480602 569 277349115885932952302646773158050239833250948702640110548 570 313253337899207082033626809576481213106041190642476739643 571 353768240586407522367437516308253170154138403671580011037 572 399481165252590300784931088363684310464207172480404354845 573 451053674295662533828521864466969186118566209710000446898 574 509230855446615652801947797778743592011039867914565757046 575 574851783072375943830303891085115169819058393769875301500 576 648861279286281158011535631476067760307476539072469018704 577 732323135081437290713458877912689365932076202191096743460 578 826434971293632886742097494914053667855058827824543071709 579 932544941168595551042708808911696965042459547994095767004 580 1052170500939206488160037206096837943442429794276535430595 581 1187019502432037260086598604779533492183395239948438087959 582 1339013892677631441618572389781836879371132681205077469015 583 1510316340196436215367532056398690972082718939718926758674 584 1703360146521082084636396768248655539619520639055331878185 585 1920882845098117945839391879544470916066703319652611129377 586 2165963938550364086298391390170539949399054755448049604698 587 2442067280003548494594872703685291855134944966288509556404 588 2753088665491284720353341295614310343693953773224887624210 589 3103409273137607051190978039530064614120982762597620429307 590 3497955661756325827082000283051964125531862600488097982519 591 3942267127685741719548988649848071838263654310179219338095 592 4442571315196560334900247196499833889061321082120468362904 593 5005869083901104014199892465705157335387777264196998108334 594 5640029757629444569260915922008176497891104821378389022131 595 6353898014761628520412870033277392457545233253286891458316 596 7157413831734936761477771731543340541277912984354954865928 597 8061747061303997771804569971875153757835198071105670964618 598 9079448417268820139481455281879211407285036418798080221903 599 10224618850203511533707939269864555237394973514791561382104 600 11513099536901024826842778791353320780483565904831260596108 601 12962684972796394670655686118858188331999683927754420476357 602 14593361954894273406983737368436625622865347306973684845200 603 16427577576450800460297217120960280521331089934943849952004 604 18490539728028304987338592197560683763095196298349230538115 605 20810554017227111683603008603021852779291987509329645145887 606 23419401486621444431096222271468341529743674362211379443013 607 26352762032015777122617753436434561328862254995959461749891 608 29650689007604411149277724481846199677146826521310440574161 609 33358141158230667533943993110266796637392644889623871518284 610 37525578749820586491906616103293124783657680468665615262674 611 42209631586272825490675525381858835525046675420964652074238 612 47473847514739937710927560938026958759773731490734129692917 613 53389531042631660898367327329923447597031281482279986398527 614 60036682831416215025205602718763279044176450644516208596247 615 67505052108462947961284274033450039007678432123698817809825 616 75895315464463839215779439506134440125736423595143001389184 617 85320397097918047033947290087597224693631913356935762667958 618 95906947349318849070851420960376680599981967960541349167163 619 107796998357865692345469352091896161690108025061645240979519 620 121149817897079115214411091856865309329783564225788070371501 621 136143984929779974059116328255735870323764972106719890350443 622 152979713197799791601171798282936471441906529896009302996972 623 171881452261304803228620407449653540963430182108396282311424 624 193100798864426941834156906484272038584005765151293558251121 625 216919755370026760444797190444701155702520252420861423169719 626 243654376323730412738229898503955113099301366308134947273210 627 273658849028140386003399970337401543799788509954303979557740 628 307330059390579045759634301277003002025208687793770828417449 629 345112700316837934879464594422394241434043415569449621199306 630 387504986631581007993636401200935888897983357383610138768037 631 435065047993996512832137791164494671934321523171678034413982 632 488418079634968062459319832542362691448426438563239524411111 633 548264340069698357541982421341536711937095303760863061829353 634 615388095349096975610326622565036645633704189840857406384199 635 690667621028837187426703601926807101846420370512779566882516 636 775086385995518193956590854589290408614729124591216705947933 637 869745556749394938955278772249286145495784793264426976088645 638 975877976874842114602368525361681623117140879287119466354763 639 1094863794424909944122787387645163291184785256900113953665216 640 1228247930018657727781491055374384283559513738262224181643835 641 1377759600837379940576071831885354056008069069860060955946720 642 1545334140673389743932022844777599331492944972547614892945501 643 1733137384027828593781347356682616669465039014564427733055006 644 1943592913300668026242108088402299109348764812728192911322404 645 2179412502732583724682634690409548777361918817074020643119898 646 2443630131352117054854588516600216334249782823580357226959433 647 2739639980206048617189547096394788220141220097884016937837126 648 3071238877111082664131584613370175690373681806492193555532767 649 3442673705622776263680280415459148316523188306971616312811047 650 3858694354498654692287834773741277853875633255169588352699200 651 4324612850332787862026468414452290519779442823987150918052816 652 4846369390033474781653495511584930434220847577006135534120531 653 5430606072266167056239824494590808202099729134527088655717314 654 6084749218849569160842750887941594412603481393086930416718596 655 6817101279441196162320304576418624688116908812438222501141521 656 7636943426866835554666346345596830745863550890829313407638781 657 8554650077457119058329446261568003166023546012337986089198203 658 9581816712222912592013193748060619256843246328125634181570116 659 10731402532263554715624002273604200009374198576037454763967868 660 12017889657275497208992612136962465796756616204525152286090318 661 13457460771434723957811403827663112915500918077361493969822830 662 15068197338511927646154008536952685444442015895631665188550183 663 16870300750343844605935128928159330941013223340455543585178324 664 18886339042505927710811887508805061932369738593812191635610458 665 21141522111299753121871778058165312310166326911626877793803798 666 23664008700417275438632421855976736019010799066607364229216378 667 26485248797690569118568921569574902274330711681230479015366770 668 29640365496423014644269249504260846080017982907010894891615261 669 33168580836641814320867409137016970794693369096613903365432642 670 37113690654453182482298445575766940479826196737463686840002351 671 41524594038344642410341358727338130150600383969994941807297902 672 46455883626235255090618717408415638908051972793012856545441970 673 51968503683515045147627118991637631483310365661649593905651387 674 58130483688228497155658990732876752413067356884604676799060259 675 65017756023819267956779166549782413704213468579594115388406876 676 72715067352323698813325745025311262761179777422955972294736023 677 81316994322531123096188469216408250495942899582057995604996618 678 90929075470583601650401961645151080718452928758651288206515511 679 101669072508276526508021431707736320725199334290492378436597575 680 113668375681947951379206281348473794680472356044659964724757219 681 127073569538969368368371010511491946071531975961910728686611623 682 142048177277973951359184285209978679663929334037597932672333428 683 158774603903620743074356849336007978565168473607875366689063332 684 177456300679699795083152494922383571189166616298353374387619357 685 198320175901050786722058980971364948278672261774055877701997104 686 221619279813199752487455950925837404275217418785769730347403664 687 247635794630010064404937863557839786596628757470800717924939584 688 276684364068618366762342682448946274527158202582738899911541940 689 309115800675910329161567658439145988886685144718770414476638638 690 345321213504429124470852456049892981778854112900371422360639219 691 385736603455222982401002218375645643373159940308182838086848220 692 430847978893235157358268120865426782259578919817379275242258694 693 481197050015679328383528185650906346622124727308189580960078160 694 537387566980061349957016494348739687775415065176893393682820790 695 600092374047809203541875035442505369481159118969991501644073431 696 670061260051398697803931655594668867928795724090816012758575548 697 748129694435642010817540408121337501690438748404803334647373111 698 835228548055298022822246330964764739210853337433215394852034059 699 932394908939898861854129203382578010223594055681308663320723629 700 1040784115483026062693321478321861209251410510809375265921386118 701 1161683143110680676805226206108966884956389216948812516785525463 702 1296525495579869108336301563803864244602079656412415107367925231 703 1446907768818160730373865583417122146773065371907111393085542963 704 1614608073819688735386382889190393321931819672754751814904577153 705 1801606525764544911648415116620141279276563561003297710677111054 706 2010108029450333977504613339272357031710194208606895140204207536 707 2242567616564623609459426706806165834143418235382210651298310726 708 2501718618559831479458429055259869125483817786801737496860967329 709 2790603990222159299081342202072855093622985676584580542956572463 710 3112611133790893926608583157880810874867590006198544544316543402 711 3471510612057614905726777952499529001972011796363095459598778126 712 3871499181670853072157917641094053720523478306542205974408123915 713 4317247625349558316123892013027796358122011303204385253338870294 714 4813953914376922832041977414556607262431078673625324257927942660 715 5367402291168090100598177379012734201413018192001965580784256068 716 5984028926505209557013290416636137518890120275439453418137167552 717 6670994877902551547087809597553633674580722719650196514667361266 718 7436267155268775474699697135456275211886938821936470044995368181 719 8288708788421118516150924491613530752662783725547763537824861617 720 9238178889016587678993787108316003549012087572215480119546339972 721 10295643808138442957155886135163748501127603712134018727422194476 722 11473300611264269511497796349293402860546960916020160245000312755 723 12784714225920237953451081184485037361104326524558138227988509676 724 14244969765406962929756395541327358171263998095594491555309126259 725 15870841696129199010960415453136730869311301435123553983388826362 726 17680981698005349920393839706516288406436755305608817510608131653 727 19696127269089480059236561322810706192245929925151774857877384993 728 21939333349029123637843074694843946450559450359808223404374831076 729 24436229483654202183793754620599325548669232063223056771965635030 730 27215305327443940646873186983772284405847102256423022799822188631 731 30308227584725183876397632440765089466894519654724708800604413567 732 33750191827398912209766171691082311047278495050363147752853328886 733 37580313000293038209046058420950851686611630278560905320205684092 734 41842058838794660606765760975498206927495007096895725930654900671 735 46583730881534349809588049040955559974355808205810952591484968027 736 51858998268347613449689881774668097760979005266665091360698572087 737 57727490075800096412908132602397781186371443537890871389498396190 738 64255452565069230624260341186683593995569830913648652338271395462 739 71516478406381243964130947019677395948856481212897541012360934795 740 79592315707648575237373089630014258917469846995716285681967303765 741 88573765520335474223556849735595043109854548701786830852793142711 742 98561677431631936005732200208951458031985589312649368944258642116 743 109668053888395540466090998870023190935233423804991402112320396869 744 122017275045706192372655681342162823067209449980880821370500793909 745 135747457203077985773048100270720043856161641289096187248137590916 746 151011959297440606181462344536255169591142254990633923467770223894 747 167981053478373212517420369717690931536156336368314262099433803608 748 186843777513702702151944073870387027648761599017804182948741940307 749 207809988680104011152200039077324264802095180704226145237356714806 750 231112640903259397276486828578039623176308703116423722719801036159 751 257010309246996121873580594696093096215005155349281118708989244654 752 285789988434444753139348946871980512026567797672210443013458471943 753 317770194942965125866323010112805654866554112229850969222716589759 754 353304405377461545222186104732515508845826247321705400044997450653 755 392784867325895602451323411863589547985416514487506807420421516684 756 436646822771819836637780884576310678884839188450627409459746069584 757 485373188420839276433560314884146850654317602574023946257643415592 758 539499742034414487262660905370463463535648782522136058187908446811 759 599620869103244166605160020247680353757329873350650446198629245720 760 666395929986516214743769494884322964498941948113743153320588549147 761 740556314051037059256036240574754328845112806523274825411633341936 762 822913254430193254928123235948067015914278888197382085029065072986 763 914366484858164786781856199298959602295755408717067870788113618194 764 1015913828698538028855660408530862458058662791041176189292393755375 765 1128661819865416068398992402028226304983061737980070916636177923265 766 1253837465925320846515396159905312243492119385093837773535656969722 767 1392801275375657811601833530093560276858101181013266813192024733264 768 1547061684037344552677553763533788897981133528926158057408572116545 769 1718291029804649910967019937765961643916942350431472594949161727735 770 1908343240807053369611434820916656780877501685759594618829836738514 771 2119273419513553262791789129451437609615490231136075241557914956881 772 2353359524623228254800120811376907624233595873902278352032105247722 773 2613126373928944338949737217719863485640910438219058532361922956018 774 2901372214925768480962695545758121186632213085831053850125997485255 775 3221198135995735744630978971349768031135710061956721043747323191027 776 3576040619794183784574073972173618183085737891844633459776456492410 777 3969707572274703748208171180481653367060382056646849555827768462816 778 4406418195934117406342173689210588342469392746055733274458491370896 779 4890847114682534211293708190712702321076481320499045251662646120292 780 5428173200629064936737334674647749368114906041994585825479916241197 781 6024133600443284214187765535647341136568597362959464127308123959461 782 6685083511271728267106453059805734978218343743294611918034876203759 783 7418062313971311571187009781096203777264912841515404548671564359616 784 8230866735234234151126204291080583190703719312562718696748693574336 785 9132131780646802394461883319694218654391628273113595797236989427278 786 10131420258537033982299157181136258916968899775983381979118458370277 787 11239321800383338517596322601501636706371018963051242123898186629472 788 12467562378417531123620324598503076865392819328320261158735431193493 789 13829125425784700507078731371121158153581172808215424025945653453782 790 15338385780239750055975161270398621933585557612640792504744107947655 791 17011257799990165632374622107552523599346889200079925790206620396624 792 18865359141176485226508130043353678037212771011533963955926868613081 793 20920191841982898544051285623118372384212999876843516279868363320698 794 23197342529997273500321924807700178472852476351283401052882259125035 795 25720703758853868052879272162097439502674465385676693792658467294436 796 28516718689224201573159271366499719576843058145031204364911405867956 797 31614651559890455816633204834850146417220678445079264398324524627913 798 35046886649166064860967059823569711702050606585567113484956157543236 799 38849258707771780390768469120397353996600908126743505526909679045070 800 43061418154134694044082781736529041951252732957987012030787103481849 801 47727234664930358505065796507673709111926572988983226787537542240999 802 52895243170815771383483156920916541978723074187550060502771857095671 803 58619136683319417931868504324293528987906083098648022572112478094649 804 64958310837747848695890659550623714589788576577755335111176502570716 805 71978465543125870091393549380280101210686563791308701649238615555692 806 79752269688445245842677504346783781626981000968829458669952485884661 807 88360095470182266915787231283290160831773827705988251866665994600658 808 97890829585026224314278660491583392353420389642196509322064777351286 809 108442769280503053994907404936850886221612133431598882983407406338352 810 120124612081801403778121105402662852312709286731099912457776403314587 811 133056548923454234599780969309376004989165734435684499966723220372110 812 147371471418234618185724471660834912057797375872972550773413478046866 813 163216305102201102630233378595281589108984083268120408542223798659616 814 180753481714750023921680020560046268414394066946774193018413807249506 815 200162564917333041149007209060419896976237284207743478768760043341293 816 221642045336877482324307487085053551493937367311677208825206046684621 817 245411322453887333271056150785503374132203643457011817075711322401355 818 271712892656098193185340673438354252154568357959343106082635568630595 819 300814764763357961276809849744678707856667423167435542254637124175254 820 333013126516763232106799944559588398238696065258957635998972561193796 821 368635287935536537592908484468598782324001155128005982495853012580979 822 408042930101287484638518025003952772016476081503924285003695344269303 823 451635690856042937039963248553039847195665247192018109688186061488850 824 499855122125142337120943032974916350163787246582181929543184502240089 825 553189057128912133579331690280861016868411727935044881548969729986070 826 612176429661124616397577824484265057388821668942252402649319029326986 827 677412591924108597513345153744763824738681893921825820008689509035815 828 749555182160172784779250200083612662963523279425736149469686759378575 829 829330598550916239880867324330703640528154065852097851212609219953759 830 917541141618652702327018364887140492227530276547483182820136947000857 831 1015072893711056568999933243062515571888567944939772327696369835779870 832 1122904411140093624332889711090155945034195613673139332238755874388779 833 1242116312244063628114840876542490047309937429846114239705774853990294 834 1373901853118363192976441060702053798252406478396201232465711606224771 835 1519578592094702132769784565276158307996432557794730609077412957593021 836 1680601254326125065728302256072559949965044415642566352963151514280336 837 1858575919151053812453780238847307374199164863051349327962050523318490 838 2055275665367880335292946002405126295967786056464991058086753401245711 839 2272657823267001119020405967915931689590604645766822159456775826462440 840 2512882997365609200560345163893292201701155042542010980698927468851233 841 2778336040410618290179974321832805157369798294115207727670442290352542 842 3071649177509147032852087505474874813566539544261012635818096804184333 843 3395727499381560789313410514057876974259137988951200982628082227751813 844 3753777065893329928731308241122098400094226438934687247832084661900690 845 4149335885411395724157096929131576669713401673038558183031803278061871 846 4586308062370924333603343873617041673228925261438883517922516985274266 847 5069001434973955649726113295480846565575004350567584728686978874808536 848 5602169057441468182593872276703438234507298159886366588117405965915569 849 6191054917000398565079499522037741811903981662075227642071621738785257 850 6841444315132079994182032990009263685441253001598363882631491792319031 851 7559719385895477062340454099363134621944976341036078961204688421820576 852 8352920271759913607878808534372983512413179860672515151576597260338789 853 9228812529768948656227706213093890234205799463984058248215588684834888 854 10195961398483515742321951692590098197746144946149490903262266253412450 855 11263813619539081851381861056016896328015672400452231968463025175018238 856 12442787577370495103514272496025701368654985654644090017961633353058122 857 13744372597337922710696653617626808527637762962918250981808586253302774 858 15181238326818372412004010567935955144480764084402067985337331168804091 859 16767355216568348673554317386376548059264188730463368387833830836016603 860 18518127221647560680881520188726065758143157250403832878166957659741442 861 20450537953336663509900892406793372999908433747020380976260764714298256 862 22583311636789244620067879811019286862326748404871398457352852063114113 863 24937090364734017027779284010942939467462852827949229314765445526389264 864 27534629286600347675238789195682941458691196573488596460445504118337594 865 30401011536310882984701072784568016790692404571135714211212581214217207 866 33563884882131960949851726779151772533795609008416370863369456852395786 867 37053722280002085494127472588278260070465796991872447905220031458410667 868 40904108729434882053420398203614871645215876105795286685980399223890788 869 45152057070352435014589058831840211761909244363722320513239178505615482 870 49838355622174230631726072700131198973313030485946166762671060096585031 871 55007950855500784478781249214883482101106880841587693952069622410183204 872 60710368604352552930183529934370378473698579200293152719461266539539865 873 67000177675967698572011147845173635418064290957479696148680056734660854 874 73937500098715494177138852054222200694451719477877228010578016444609399 875 81588572670136121501710456681827832626952826791148058557956099381240593 876 90026364930193866969310438788561634888454454383280079295582128034831664 877 99331259193613869615363888915451938612085266320916397842420430220922399 878 109591798834145593665812362606735836565114338903118585201585504081092836 879 120905511627678956877415653076167189479310032984011876820223040543257536 880 133379815635730662033737795192274546837347554839470127272272509058494317 881 147133015851843494628389406452370751504781133055104341299234642013002110 882 162295400647401383151915536306074252730415675541765985550132874840064450 883 179010447947391303388191110749827703662661192624149855707132245844328811 884 197436152048566388576918954054742117805058284911432551233975993639731205 885 217746483070869898496522890131548700822489854701225257325715366807819619 886 240132992217287677396733379465833510788365256965692923495698979218878388 887 264806577317842155807312239717763907398630041606377713156365671685636216 888 291999424561560813518842007631776874177528176073048646520473119291816291 889 321967143888382120077705848479570511241265646540325336506571636560811282 890 354991117234742749117575389072559194058060119702282181433821428115452315 891 391381080716982376313534294344325149147360979013587975695496572655756191 892 431477963912115335961121195194326980679307824356680795867941806595934515 893 475657011673947417579891458578515099123214939268562806685110317696345106 894 524331216423696099927209312611524059019915211001285313857049710730658015 895 577955091599844966220535404416100056691307605594694457958167690830621571 896 637028819965658816030260046727115780636600692371863186958527966859878994 897 702102813780625937568784728652812125372197978488287607969295841354507641 898 773782727472608535851092134981399772970573041751738811119315943889499508 899 852734967431951916834410062444908154863966227282481027570683207945106882 900 939692747921521714076628314557149800033573109554196428508045117128034181 901 1035462746895202256799482061423466461281877692669945532688776505160821296 902 1140932420783012162804147891134090051609137676697700502578612133830755848 903 1257078043078853458973927503504139811056934464287328793943341050136812662 904 1384973537906528965537111541012312149943672759973982156822265944144639872 905 1525800186695318117942454560318139827151377009607048247571541890751858582 906 1680857293727584727620908265588685317914108268834271977041368138436794357 907 1851573904692801773497064515573271963751593983719071473156465211548804546 908 2039521681566472596805526105126017654198381313312450977008281683962969369 909 2246429047207009507964511160409246999552031957419500957161011957802473485 910 2474196724114507377002327594941618529749804800695912061746339758595396356 911 2724914803916546212475866872311367472930985377845952293542289768212379151 912 3000881497440697438763181682717487293181376528925724963638547316400553595 913 3304623729814173474763517309397308347425575037088985204730432526542105399 914 3638919761021721720174148923203727828023960752894245442063459294830189483 915 4006824029888912618404059022916635801085698904715285373280821116990043956 916 4411694438687837936209007640709643895261868867381181717984819520599693271 917 4857222316648519334444391064844456685402340861164478076648188480066699782 918 5347465323780141147351012045687019361933935745795875964895518539188503335 919 5886883581756661298320896766381264367394593931753976148938299780875707088 920 6480379346415110069760749118547312433726689174720882899770053346214551297 921 7133340566886002116488408151596768594005232767992894038653262131044032446 922 7851688709780088189505794041599289759361191159942229602261126729068350444 923 8641931263474874695096978602732295796992453051674798507638053974091496111 924 9511219377685352767308010953252029000255117056941499386621358528997200587 925 10467411137502834707195416057160039698564519617450626940844956756356285143 926 11519141019312304890987824422099324191855534784655834904822109138858971653 927 12675896128855864226516230185278058175723625115161959924751089832740754481 928 13948099879639593635521363691297229891244049305088201653209395132169746987 929 15347203833367309204834469990686100737249290517716023588457572174500535105 930 16885788493656921857926677454765354732674721127088239030776770306799920365 931 18577673920533327346513365338158643719980794219826825329395724224488468288 932 20438041116730731348012783045823058012186183739979607829621801049998015598 933 22483565228371934916942867804602842985472543990284794779715307179735115032 934 24732561702882977102369968692996925220511261238874342621709179872187011554 935 27205146656881178535019911213749303819245489080007986711716286338382935240 936 29923412827154249322121572156026775111967960395001509446094154109331712205 937 32911622609724975884757610978404699632757212980163982762780891051021041274 938 36196419836461484893278552522895711393031283861066541919752063731075639312 939 39807062096941572876719431954369283091786785333701864077109123424159781982 940 43775675586618093005682207237871926404552250420748894595774428269583122966 941 48137534652191099318993096786953469215442701579158258471860601756335018014 942 52931368413036284668242477259053377423105094992151260806941662972338714059 943 58199697065280476175981851445041993070410962273199534072326865671473393225 944 63989200724526967092613827988954308652315561955153182741740039451572498481 945 70351123936365865880886737247584399781594447450032672905060841316525554304 946 77341719282899707343543395348798308822951262463128770539879687953018771677 947 85022733841025251065597730597505986249056584586024769542666561573994631036 948 93461942606821998418654914843238680210127256917102913224309473091532084389 949 102733733393041656334102414865248014397927864972002240490798422521563994694 950 112919748136581082579635282959064436823068596641071037159720909365207056231 951 124109586023465710676601379296148487873324221602345211026569839919037403423 952 136401574354111704233683681552622320935033165103945605259007118292625339817 953 149903613635673500053506186552896855855006443848196020341320881370709615849 954 164734104005712567524327654324873831513223771955742327866914021508809265627 955 181022960767266562164970733299162216690422404497106834444397499439949791371 956 198912727555148807048060680006929506207185154161047092659568974943126282621 957 218559796462972892631807072822282383426520646018822089613177665783047888812 958 240135745346544018763434747437874742345823905203755205437363816991787408479 959 263828803489068681732037181559431159614483556185744423990509450583887316534 960 289845457874958822155698144346553623417647268070733172402522197788112611457 961 318412213480429378968220278165363381358272671522560563026183746560388163619 962 349777522259993428472186225821558507995512343892838038246382655755520503891 963 384213896898605286997435799067607240076688402602720842293028508305090119901 964 422020226920803158520610655523751953045552268371248424292024706364711184912 965 463524316413017087731475455789181400214014616550451933683772855003500530218 966 509085664436633644084901530187231852831896251929172043394340413774598348192 967 559098511202090445942805718773242533163839569639014155848543380398904538602 968 613995175254217076034718666555265246981797030681101594204677280539439765526 969 674249709303736856457072308980096650152230946920211576291517136471029489686 970 740381904948413355788620922589753450407684198814449996769808840203999347364 971 812961679380657626952464046691245242600534053778311146830447565801924622501 972 892613880299336160008101363155507092401269833580539652196964874766464253473 973 980023548656981112669848627610702581526011324405898488462445052334183095539 974 1075941682606860953641747985253819011004336762220039680112375972546486567541 975 1181191550097203230232583154161373598915811844987580734610561788460333850039 976 1296675602024810814034230710791026904288390792605022693446161269296032025162 977 1423383042742928515614548945300304231536689344945999757906392422500263596286 978 1562398120057335912085398167435065675536722984310308173616016679177117170192 979 1714909202682692057842558636467814218037458165502305036580298029549221015507 980 1882218719514485709610111168814704091142459257563237767767250480556237441124 981 2065754042051177852887091936324088149477126919816802509941019289203258973927 982 2267079398931561391809223878602650278897246239117400892255152782002826124143 983 2487908919894406957754339963005994728978183834875637370512083472886198956460 984 2730120915587084192620949539933202354008988985322615116680953495349577827641 985 2995773509619094509180708270001535360181130481825020757913742254982005026184 986 3287121750154010783008194319065358070145186981108549727713216894241913911701 987 3606636340245122564749286771347409876718395842006938718607199747118894039942 988 3957024139139970423146254245856963100839101451414426228993063031947396173578 989 4341250601009388806143154513052220840903211115061966671126024089056717285730 990 4762564333109551981665530575989075646418939983799820892611721536489789264991 991 5224523972383001443516546022218452363019083930876170871395819595999423024559 992 5731027598080114544362260703378104440846322076132647143646632076597519248094 993 6286344918281585909686058807745896016241760881330184547879314220591247808174 994 6895152490384229489826729716038699146925787349664631182057957010320125104580 995 7562572259850343877409762093798258417925183120008759317264754846056681295384 996 8294213728004499689281165921837737139502136571146989989890570771467615732895 997 9096220088597746870916129935900756279794227111808299142380171953905188914623 998 9975318704473682639797165372805704195393177771051412719798057584139093530863 999 10938876330210011787031160178567837745834157378957169385209413688860082411159 1000 11994959524342157996023789151066250060511347373671499295537053007644793234382