1 12 23 14 35 36 17 48 69 410 111 512 1013 1114 615 116 617 1518 2419 2420 821 122 723 2124 4525 7026 5127 1428 129 830 2831 7632 16533 20834 13035 2036 137 938 3639 11940 33641 62942 70043 31544 3645 146 1047 4548 17649 61650 156051 263552 234453 83454 6055 156 1157 5558 24959 104460 336761 782662 1116563 823064 219565 10866 167 1268 6669 34070 166571 656072 1968473 3999674 4891575 2914476 593477 18878 179 1380 7881 45182 253083 1181784 4380085 11765586 21012687 21704588 10496889 1610790 35291 192 1493 9194 58495 369696 2000897 8872598 29960099 720916100 1119796101 976887102 381304103 44368104 632105 1106 15107 105108 741109 5226110 32219111 166870112 683289113 2097684114 4483815115 6047412116 4438925117 1398500118 122643119 1182120 1121 16122 120123 924124 7189125 49776126 295526127 1428580128 5381685129 14913200130 28249228131 32981556132 20346485133 5162224134 341802135 2192136 1137 17138 136139 1135140 9660141 74269142 498004143 2783891144 12501280145 43046889146 107377488147 179756983148 181402676149 93900245150 19175140151 956635152 4116153 1154 18155 153156 1376157 12720158 107576159 804895160 5118840161 26796726162 111111340163 348684381164 780903152165 1153450872166 1004668776167 435970995168 71582944169 2690844170 7712171 1172 19173 171174 1649175 16456176 151887177 1255450178 8964085179 53750346180 261994491181 1000010044182 2852823609183 5726645688184 7453000807185 5597460306186 2034505661187 268439590188 7596483189 14602190 1191 20192 190193 1956194 20961195 209728196 1899080197 15059084198 101969959199 573309320200 2593758618201 9090909100202 23535840225203 42288908768204 48444564052205 31345666736206 9536767665207 1010580544208 21524542209 27596210 1211 21212 210213 2299214 26334215 283985216 2796976217 24408495218 184478490219 1178278205220 6191761368221 25937424611222 83333418520223 195528140649224 314146329192225 316504102999226 176319474366227 44878791365228 3817763740229 61171659230 52488231 1232 22233 231234 2680235 32680236 377928237 4023849238 38347936239 320367720240 2295672484241 13785886387242 67546215528243 261535848376244 769230769240245 1634056945605246 2345624810432247 2077058521216248 995685849696249 211927736135250 14467258264251 174342216252 99880253 1254 23255 253256 3101257 40110258 495235259 5669790260 58619825261 536879176262 4271485135263 28925519364264 162923672197265 743008623292266 2655593241851267 7142857857190268 13726075481049269 17592187093524270 13684147881607271 5642220380006272 1003867701485273 54975633976274 498112275275 190746276 1277 24278 276279 3564280 48741281 640016282 7842250283 87460020284 871980201285 7635498336286 57665115096287 368142288164288 1941507500933289 8230246567632290 27124989505086291 66666666680272292 115813764494505293 132458812569728294 90467424361132295 32071565263716296 4768372070757297 209430787824298 1426419858299 364724300 1301 25302 300303 4071304 58696305 816837306 10668140307 127695979308 1377508284309 13176431825310 109951267744311 786341441775312 4724493332300313 23298085122493314 91708464312972315 278483211316211316 625000006251280317 981010688215689318 1000799924679192319 599941851861751320 182807925027504321 22706531350485322 799645010860323 4093181691324 699252325 1326 26327 325328 4624329 70104330 1030744331 14296051332 182857160333 2122961770334 22039922460335 201599532153336 1599289640416337 10812195782480338 61054982558024339 281241174889207340 1027134771672736341 2871858129872556342 5882352941176480343 8338590871415805344 7585009898729264345 3989613329006536346 1044616697187576347 108372083629275348 3059510616424349 11767920118350 1342184351 1352 27353 351354 5225355 83100356 1287287357 18898594358 257298381359 3200020110360 35854190179361 357046911756362 3115626937073363 23456249468976364 149707312950735365 793714780783770366 3412392867656149367 11555266207816266368 29732178147017291369 55555555611222370370 71097458824894329371 57646075284033552372 26597422099282535373 5982804736593846374 518301258916445375 11728124734500376 33891544419377 2581428378 1379 28380 378381 5876382 97825383 1592544384 24674860385 356336860386 4727881851387 56888890680388 613106873542389 5842582734492390 48551855128737391 346430740566976392 2085209014017960393 10371206370593264394 41588538124935529395 130506535690613952396 308884295325206986397 526315789473684220398 607883273127192897399 439208192231379680400 177719138661832516401 34336096654504476402 2483526875847735403 45035996273872404 97764131646405 4971068406 1407 29408 406409 6579410 114426411 1953145412 31853000413 486403655414 6859513606415 88253340581416 1024000320168417 10590023536219418 96402617971728419 761890617915857420 5146971021883216421 29192926025492783422 136122083705327370423 508847995257725773424 1479074071447277812425 3218899497284976131426 5000000000500012024427 5210428053881996649428 3353953468337642808429 1189945536525257239430 197432555854243976431 11920928955078629432 173215372864600433 282429537947434 9587580435 1436 30437 435438 7336439 133056440 2376296441 40692925442 655210224443 9788908284444 134141026580445 1667988506415446 18618181818200447 184442913865600448 1601766528128568449 12026987640695817450 76861433640597376451 410525522392242720452 1793608631137129184453 6247522609031752867454 16814736808980154056455 33637499747924890752456 47619047619048571720457 44762313737045104245458 25665035232987202256459 7982551308100811372460 1137211521197189304461 57312158484825735462 667199944815064463 817028472960464 18512792465 1466 31467 465468 8149469 153874470 2869803471 51489126472 871930825473 13759455900474 200128076215475 2655992794708476 31843409140221477 341333338694740478 3234844881712099479 26772383442450222480 190828203434178353481 1152921504875290696482 5795654431511374095483 23715491901739603070484 76943173177655058469485 191687999625469653384486 352392854488485670651487 454545454550000000050488 385345135637065265049489 196765270122433282488490 53642744786558598727491 6560835699716880876492 275947429515842045493 2573485510942780494 2366564736723495 35792568496 1497 32498 496499 9020500 177045501 3442096502 64573614503 1147401476504 19073535325505 293534174224506 4142651765220507 53119845582868508 612985633130101509 6301538461538480510 57071906191197010511 449776041098750736512 3041324492665174641513 17361641481138401536514 82105104448548141080515 314542313628890231444516 950248188750932939413517 2190719995684274911440518 3700124972142048762966519 4347826086956521739140520 3323601794881459440525521 1511157274518286473632522 361056936067101666028523 37907050706573681716524 1330460821097243445525 9938978487990064526 6863038218842527 69273668528 1529 33530 528531 9951532 202740533 4102253534 80318980535 1494336195536 26103440376537 423855255225538 6340338893040539 86619068901287540 1071250228743332541 11882490595316901542 117028571520000180543 1012075135325318539544 7589970694225901484545 48661191875666868497546 262353693496577680816547 1166756747396368729455548 4183412771278702872288549 11764977574926215153085550 25093701768780882998436551 38931749706749450967251552 41666666666708341751020553 28715919507674103560265554 11624286727084886518896555 2433791198649420772183556 219319364805113579616557 6422914307692955285558 38430716856090160559 19924948267227560 134219796561 1562 34563 561564 10944565 231136566 4860024567 99141575568 1927561240569 35303758686570 603278190476571 9536744140885572 138334649379024573 1826218715053448574 21754619837160232575 231708566737328571576 2184533333333762144577 18027588349037812060578 128583032925805678368579 781282469565908953017580 3976729669784964390496581 16626283650427087000176582 55778836950189877747224583 145992676270756693888783584 288032055084749435266104585 410405528158781248141026586 400000000000000000016008587 248503149585739044798525588 89550060712194763624112589 16428090590907792346840590 1270539768509961827016591 31044085821533856483592 148764065110560904593 57906882247254594 260301176595 1596 35597 595598 12001599 262416600 5725855601 121504810602 2464268069603 47225326834604 847288613835605 14116710753756606 216744162819625607 3043362302321000608 38772027841266743609 444415805423012962610 4541487905530659181611 40960000001600020110612 322375697516753069779613 2185911559749720272442614 12582759772902701307761615 60446290980786434434720616 237518337862832221909455617 745408093789085030502030618 1815387191887526798567221619 3312368633474990045828092620 4333882377355348881698987621 3846153846154230769230820622 2153693963075557795008729623 690814754065659458786760624 111031232959075162994407625 7369130657373455467336626 150213318486367502525627 576460752437645350628 168456380815459629 505294128630 1631 36632 630633 13124634 296769635 6710912636 147922576637 3124285740638 62530890255639 1175383999720640 20589114644658641 333667680635276642 4967053751695425643 67422179881950624644 828059737710255612645 9125337867694826800646 89410543142488036161647 771011764705882352960648 5784852794346334629910649 37275544492386193492524650 203211570332479425973857651 921086338754003206294976652 3400830746672763387784200653 9981986647260065020966124654 22616698765599742187412483655 38158486657627605184091760656 45839140529721364045087626657 37037037037037037111111340658 18690986893835121929127585659 5335948445195604633185888660 751311343023233540494324661 42788500591109682174156662 727595761423110986415663 2235968978631715024664 490505347906086665 981706832666 1667 37668 666669 14315670 334390671 7827105672 178962784673 3930373471674 82012601490675 1611905113869676 29619678390904677 505369142414163678 7952413080962376679 114624316875751225680 1502551437696790200681 17775682364293611143682 188210093524621342966683 1767173087945981876181684 14563555555584007112140685 104127350297911241532859686 637411810819982432293224687 3290092091095653985787345688 14067500446425575495946736689 48794528104429659636124335690 133924987517408234734591200691 282256400594672666641289005692 440290230664938021093113928693 485555340425923347102865331694 357142857142860714286430740695 162418230939525683962813929696 41264667976180515380660448697 5089528452736961503711063698 248708159685913187427006699 3527737025058633700325700 8680820741074491040701 1429472717114571702 1908881900703 1704 38705 703706 15576707 375480708 9087112709 215251025710 4908534080711 106611495376712 2187000006020713 42070725381483714 753955406133832715 12507886307126952716 190857913323364376717 2660921642194475725718 33657152197070805824719 383288150984956887264720 3897056054085849008992721 35048932910972776743871722 275941052631578947368440723 1879498672877604463254424724 10927059614053781350683240725 53389221660053760494107881726 215293919875718308678108576727 701421341501181763581227480728 1799951832233934924580695128729 3528205007433419982057931171730 5087798221017014024922464648731 5150354860946414778126739656732 3448275862068965517241379320733 1413038609173880313746744805734 319468397234936845135257872735 34513364820123558726481516736 1447029292717527455513576737 17119900268689323874095738 33731189163354610720739 4169295435709000740 3714566312741 1742 39743 741744 16909745 420246746 10504403747 257474350748 6088349025749 137439084816750 2937735802271751 59049002430372752 1109137251427829753 19351522131031468754 311735011770690507755 4607855336523497526756 62088171641033207305757 757285924440948908700758 8297061150627233466263759 80972164679406390297622760 697289296859527690820061761 5242880000000512000352088762 34009975985398724164835299763 187746751550563345314899658764 868155169602587991415611569765 3301173438094359128214345776766 10100467317616939544677855887767 24230120818533769896845631900768 44167899722684889502977926677769 58873093700339779566770715300770 54700320592120399117739196731771 33333333333333366667333473496772 12307110466998252633182254809773 2475880078570769345892319764774 234272536960831652366416711775 8426817645826098779339856776 83153801304953438904557777 131176846748288854980778 12169835294351283779 7233642930780 1781 40782 780783 18316784 468901785 12093264786 306385170787 7503335764788 175801225809789 3909374683840790 81962831561392791 1610427272727300792 29484565316813125793 500162417115226768794 7815642081569479782795 111817289485716650576796 1455191522846221972825797 17105752646040150436224798 180230606105391651892292799 1687630379632545560306116800 13910921472348411426356133801 99864380952380952502859440802 616817291735191245366376090803 3232509287566170778839946836804 14143694638108853636655888537805 50706024009129176059868296000806 145679817081013625978816105880807 326657925109121523351344686244808 553676171523657148308787374085809 682115844252212087152156009872810 581646742296213716528628514446811 322580645161290322580645161300812 107302619384141073052441376925813 19206827276185293962591862944814 1591675177586833655866872028815 49116308564240645457994992816 404219867454740749892485817 510526106256177860944818 35548729443032994819 14096303344820 1821 41822 820823 19799824 521664825 13868821826 362805276827 9191328155828 223224405460829 5156831608225830 112589994040128831 2309861536036831832 44286750060889660833 789279131766046349834 13004222845959676252835 196954180436724165027836 2725546431227356377576837 34239800537333768956825838 387730393310390198208200839 3927130048820563713784679840 35271474934321530207099280841 278218429446951548808731301842 1906501818181827490909091100843 11209983823709031619488089899844 55760785210516494137217816228845 230825096493936095157583026833846 780092677063525958751803025376847 2104264024503529071810708985135848 4409881988973140962079886374040849 6949590566710729337879446771453850 7912543793325660724536523773200851 6191723385733886467875704557811852 3125000000000000312500006251280853 936459223716139768544951634249854 149135364732732936993724309056855 10823391207590422333792029175856 286511799958073253069512216857 1966475030860385379275765858 1988364834899715824380859 103911670590311931860 27487816992861 1862 42863 861864 21360865 578760866 15847064867 427629979868 11194880616869 281484611730870 6746332538364871 153157902440433872 3275345183542208873 65638565389830176874 1226402307692307720875 21254159478074953215876 339843690349228364320877 4985402692322183779116878 66695724434420630914976879 808439734909481499567925880 8815764732106587003751824881 85807791566731388472455160882 739021379576232808455411000883 5577014881186635601204734531884 36472208695652173913043478280885 204115122123368709627719827150886 963546368437724185756611650088887 3773102538843186551790412413753888 12019205691052841732714572576096889 30436676068711760831253935903760890 59609439299223141433352308482344891 87333188121664833718890672798919892 91887605341846376643464628941208893 65980552329226729109229548329986894 30303030303030303030309090909400895 8180246748343927292190219879405896 1158994834494381167082700318784897 73659190162768197228344022920898 1672609426782249007487343096899 9573628439715536017166955900 7749524484709164817824901 303941636563596474902 53634713552903 1904 43905 903906 23001907 640420908 18044871909 501832370910 13561696765911 352638948726912 8757293195315913 206437779949996914 4594736955793377915 96076792140229472916 1878272792111157151917 34164064287276428970918 575279249839881704069919 8920896871690796874994920 126687880180915162724187921 1637750566667741610331026922 19147256879430068166632425923 200999435892033353855452080924 1879599243842642185431395895925 15519448971100915532497642726926 112025255439487751823003298701927 699050666666666837335472014740928 3723059827530243581464384807411929 16676764069114457862055383544596930 61767086006247714352361959377713931 185439173519100989306717532300496932 440807032719273762456301985115855933 806714411849486519250323711405160934 1098707850562880144675715116994517935 1068193412098964134257909428787786936 703792558178418428515222376353451937 294117647058823532352941176470640938 71518728714092617180444914444921939 9014404268289631799935895499960940 501678808676150656823058477607941 9771560335412102342682373086942 46640753937073243032602205943 30223145490393217217464944 889585277491970403945 104715443852946 1947 44948 946949 24724950 706881951 20480032952 586467700953 16345083260954 439060166371955 11284439640216956 275854740604254957 6380803967093884958 138990793020574913959 2837960626724546432960 54067423946307781456961 956593800000003247216962 15640404605052974788665963 235091870500405794678208964 3230540944613760336820002965 40340382378966415288138076966 454747350886468887330156385967 4594272820389261341820606624968 41265747035272596737113567308969 326583187044036098379401213884970 2254508265719691311933913430351971 13421772800000000000000000512016972 68017439156802528586483309907350973 289063910531317255726998097604892974 1012539017030989323432426240951585975 2864715508157146277809929009224896976 6391701974429469570212880241804264977 10929679128283365674424984561727964978 13836851993026271842804056342610699979 12429886977151582585952351200310896980 7514020547610761472249013948785186981 2857142857142857142857142858302864982 625788876248310404498204133521985983 70166173763984157142304004448928984 3419337143345342934633350817700985 57126045037793735333314420176986 227373675443234443665078507987 117943982401427236556704988 2605214027190054462989 204560302844990 1991 45992 990993 26531994 778386995 23171273996 682677880997 19604429559998 543474278334999 144401933218451000 3656158500534481001 87771961248224751002 1988683904367216001003 42338733841114233931004 843279729108407891521005 15643507994563162205111006 269042006250410063514901007 4268910433370631244022691008 62168739087890965381442921009 826338367937937690337123711010 9964074447604775159730722161011 108273178782491456900460424251012 1052506137034631471699352858001013 9078464347759961754067405613511014 68854621935117616097954010118321015 454508866369089706696288989942931016 2581110153846153877661538461540401017 12444672201281647526932116550628591018 50173235899364352377902608324300601019 166196059347155487962555801801059371020 443075998594971958018910254659890561021 927827705965568161299151758993825751022 1482337731773431470274498950172198501023 1744281948211796690289719721895460291024 1447716247927066678310507161724249281025 802926767087549938588918258123520031026 277777777777777778055556111667240201027 54798809703906099920692251587284891028 5465575640562976489009782471773041029 233216328238425933543691999465191030 3341873634710934430999353431761031 11091398802108880950183403251032 4605431693771063185414001033 76338829626636529711034 3998225055241035 11036 461037 10351038 284241039 8551841040 261382801041 7916961011042 234057143201043 6690014471401044 183573445969801045 4808584441767431046 119656094402061361047 2816017091581663201048 62414079419665720241049 1297379772733156480171050 25185954575304819299841051 454639451092523847948161052 7596480176470588235294401053 116920713536214793703323151054 1649107605278636016563581841055 21195579137608204702728677281056 246729462512116494274718503761057 2583791766400365395979447801251058 24161880015403697906686258566241059 200104484998542499460394628173481060 1454209615269683938863797733334961061 9177582878606619136933672833867511062 49710269629629629629630008888906801063 228004172830624471046647144459055201064 871976237699297707965396834833101681065 2731155241938255186472142704129749211066 6860531591147952892406746117575972161067 13482496352312162345930926610641177201068 20123857691954463587214004332178604241069 22008733993613552359435101586037074511070 16876235118692662985270102547888262081071 8586855703575186844787021258876658561072 2702702702702702702702702702702702801073 480210621878966612818395709349888851074 42603461403362688234096662063250561075 1591701440227257016383425506230761076 19562187130015220587081238014561077 54136589391245841982886964551078 17993314524496806321208241079 223811568685225601761080 7818749368161081 11082 471083 10811084 304051085 9375301086 294017231087 9148515741088 278220391611089 8192003204201090 231920401419591091 6278211927229321092 161743292526782531093 3948651117084878761094 90979013678448017151095 1970501650286962984301096 39959296999243665972171097 755578637259830430272161098 13264774573036907752166711099 215233605000010935810033101100 3212242761363153415567815891101 43866262300411866138993058961102 545029177824208330908033581551103 6123376660527983753330209282261104 61786324848704363988793414572251105 555723240354285067070687267690001106 4418307028767818186469524974174311107 30762126476858698815507281831916281108 185591120434044963567651923247292611109 958698057142857143442285715200343801110 4182697239513524773965690007367210591111 15172386535967780120846787511946554801112 44931908818984198213360650803054103531113 106338239662793269838069172348146238161114 196109037851813270456411627029607609751115 273447713343616534635228892202399287201116 277938869290776861192736023757466995571117 196889409718081068168879905036939157401118 91902563746372269997947806028584320911119 26315789473684210528947368421052632101120 4211077761092476447751659713959210491121 332306998946228968514182141775483041122 10870156177161755097607328286480071123 114578524618660582947453767786761124 264387994701432627300883448451125 70337502232127877481640201126 656513934789080550431127 15297554905741128 11129 481130 11281131 324761132 10256851133 329832801134 10535743901135 329341905001136 9981160073011137 291271111253601138 8140406175422041139 216883682021411721140 5485793340341345171141 131216713984290929761142 2956817944595517192901143 62530585701249156622241144 1236240750914978305580491145 22756250722157725641528321146 388363122221706377742446561147 6117165615789473684210526601148 88497288075555086952531897811149 1169766994677645814428617668001150 14046888355742099054991458348461151 152285715209652424026752743078761152 1480297366166875412066904907579251153 12803863457762727594711182152040641154 97712559290057517779243864368977961155 651701346102339839268591726628206281156 3758220188789410513403482365886862611157 18512790068965517241379310344827586401158 76822205965731738353563552899377924501159 264293184820083911743318343873929734121160 739972373362646014341489840378303114811161 1649853900222731944064846592149291973761162 2855116874607281437556147471708409927601163 3718888901473184870917147547035426903521164 3512838486869540884550540148480778578451165 2298816891843541120155711265976981063521166 984324827494039839204640735739946422461167 256410256410256410256410261538461541601168 36952207353586480832060218918146561331169 2593615601531543166641574751766526081170 74279400543938659966637510084228921171 671483446602382920617021100218761172 1291895883200182697989746095251173 275097786507862283788369601174 1926725678205792233701175 29944146458601176 11177 491178 11761179 346391180 11199161181 369056611182 12094005001183 388312301951184 12103318889761185 363757705035611186 10485760102406561187 288614397565884391188 7554781592925179081189 187360941704677927571190 4386387296102271192361191 96589386188619048008271192 1993162419228431055845801193 38396183322508495865779531194 687744466269675256343760321195 11405611694721261155112777911196 174339220050000295245025921921197 2444210813515325163223958319491198 31264681494111628264162081211081199 362776160143948058161677099432991200 3794452403973839605095495404468761201 35527136788005009293556213394531451202 295473772102216790984292025701300001203 2164152239090903537631833469270880071204 13825378556599638020991470257245143201205 76201154172695633834483601536388122611206 357913941333333333344256006826754145121207 1412537335498938414795058344746042766191208 4608612410300213211062063474776223046841209 12198332457856952478590850643333322384811210 25621260568164778425564425708150592636161211 41603131601420386661110179764884055386711212 50618210047829460743157530214547158006401213 44432659779863381998784691365540252253731214 26859860525750848877692910581249626880201215 10549943022884837250790059699498108904511216 2500000000000000000025000000005100110241217 324458406031491051181646071184743824091218 20254902792913003779777864926403719521219 507863808370185255606816802966007591220 3937334755077608973532011125799361221 6315935428978668318868003042611222 1076469599378606840943625001223 5657194544459043252751224 58640623672521225 11226 501227 12251228 368961229 12204961230 411926321231 13839768151232 456111157041233 14610254625341234 451857093331001235 13422659426015491236 381300363636364001237 10317964715916598001238 264998492709853713681239 6437186640064242989471240 147382613147155652679361241 3169339234315467635179801242 63781197415274077855416641243 1196681046884873906743128171244 20849516451122194103564197761245 335895264409541550832245269441246 4981120572857142857163685791601247 67660199337765143018112877405351248 837349730450989595153964831810161249 9386833143724656067473062002846021250 94709532003187035550718065994398161251 854017711250120416283607482910159251252 6828727177473454717179299097854638241253 47997805016980396320903432828588435601254 293670110029840586881446379214174493521255 1546883429705721366862724561836367188911256 6927366606451612903225806451612903226001257 25999515331527335197411680599732346167501258 80441234797967357865148165065306619694641259 201272485554639715896992341231659190369531260 398227592830903984670280683440149621187841261 606712335854047305474933980498890992744801262 689502104435298600391665734396275561913841263 562423930371428598458685677624437257766391264 314053753839548386876657169929877415733441265 113148138920439879514891577585988624414061266 24390243902439024390243902439024390244001267 2850598852990957092550514062286227889251268 158270868335320215564360282526403819361269 3474250143623312772198865186776021041270 23099030563121972469225734827596321271 30893162424352184585903001868351272 4214263963524698808167231441273 16618008974407297202681274 114887745596361275 1