1 16384
2 683437500
3 28355191537860
4 1176277376648694960
5 48796145962555619907720
6 2024236566241727245692157080
7 83972485690826213759616527499540
8 3483475434832751291309593655505225600
9 144506870378340096733678787140956164140980
10 5994655618274661942394225852870467331249868640
11 248679497989448714449761211131533317414313949398940
12 10316104319948073009168846220283572067393022464823000060
13 427948460570588333250534587769494677070202229079727366345660
14 17752814359447874172948047936918579149292881916575823521033359360
15 736449471650883282593742263695962530424893097617120988972476591358600
16 30550526429981374197926568401629799438539753249078807156682394666098915100
17 1267343790819421475339222005146656044080418209764228604704837100469008474096660
18 52573898777479127322255828327856934886983721530507067554929709584170303045697691640
19 2180951098420976293813348269323521413488111935307984206316403115366292027633366166802080
20 90473558254371017102021849367424066427059120347141784764532806644220414592225423086999705000
21 3753162897202692527661611804143274408667060567840676937916517416081617659028575843303091505846000
22 155694459295330805820368668913163718904038964596141149328571779292320060330846417550030088411370836360
23 6458756339441740867156686426279453257515936052245484136576056520772891112194536987463694593114919000597160
24 267932035867444018128212147406242096272548479567918265753589070127751463891266168926052887339548629061376726600
25 11114767622628449912783079866223109286250408753347121912254636433668866645153011901286758105490467555480714944494940
26 461079836552836014075001415905598852761543761224941241175709352803906494620170060909880110757647001467771488152857128780
27 19127220909483578711428204697711978532158297209513277291712936216034799847300715527413146187764215010321434552265215161495700
28 793464712001697578615864887217192920679669980458248404986494206165066094059412351151154450530001926368104780074616235745184203600
29 32915720070958037574544054333963446096019172672278318329467382807792571885051229763413412681292283772528294978221772090258192449602320
30 1365460380785468152990971827623324316974440355784484342322364677434708133379201449287649718971999796616098156515448961011664412433233282560
31 56644121637790088577357817861106790468343443283995320159417874790146108685720942552797261822761735867383745322398092737128725503954754954076520
32 2349798325361199829325406698715463314841096068563843228873028097183599754984771646911933997912712565077305445017109144073058993585763423865961571360
33 97477937872843617835460895729901968457415765856650441257493448647143277214636339681727686441250257434686516084407620347416288473719174632674123708347560
34 4043729314719536964507542482225952459769866942163319649160053284764457022728409125361973975804309760578208823689378317940706536235182366984236219128308378800
35 167748181050489474298805171649726189582260408167309746503759607938689399433750112518021122864135906541776284647725735327318822945644200420586724703700154777153320
36 6958787311336015714932817912544724390443461169358757737013533510945032281254761539816377022614563970215771067011867327558570867534027957398629192928450036653896547600
37 288675087510105883629869314362503010240227889359846834786157284250130759717258218593351022204373768119695584126396860512901078260964674362362744555430489676592042398817000
38 11975262703203404957983721741182650312445027513702643890083893842003286358200297433791106456536483259885483490120862195738850624514720160751365581301654563050497518708476180660
39 496776213173276198357506630714103839448152170079009778710140005882573540811252943684940414792620950749159892965964883881675299451368868924090778183057962351677197270541753178561660
40 20608032749775458536810299351645095077877079590621918117821710265558219029191417793127085200035347525772431581528422586429615462461202761330372924722829172068485454547365193928950386180
41 854894019790124413823248177572520499556427223836381711345398296609840026500914480360370451549694210051028584132424454543934803961868932172583051665786921102759874140059479790790655718066400
42 35464024826963688561504759187591695967007196252741731188621723199333124181213974193033231574627170358410521270997407202625419013708718502364417759410156726324957958236321841023505457688075724520
43 1471173066851327595190424639683571002142665145149662068822864365931857676919296473352553180368927132887206866960427707483855481349976263825479602385829682181700038833874455963704804434386833548510360
44 61029457406175779882728444015313180177609469378452891125633969124402527773306219783676123576715109771584259716081058637549723731713960180185436618603064454459030163111858710996967507547618713719401309600
45 2531717549223337084724705200969994372848124527898676849584854557716934199079670152817735427307215465838391894916346623266263350795689366210156490279974279788932056636600411415214087452968699665456405733664320
46 105024590115343406014024516547560378585963292513910843048638403531931445247805370203572880763266330196527679274473027426081935245911624487970586475615611949751850364722221068545134460639119460578721668533734272200
47 4356791116876227348124050359788553440496420163789353037894712253892322787962140094538321791516629850053433455828598702313637325090682266291911668355885802276693211914761032871065970856417323793030336287433227177691560
48 180735090851056914800228333071822805237833212332194282189398536782048799799506617344691257083586378486760676398613127572446794121358385149154963282031470353509720882107136355345215871865511461966175596953368774085706890700
49 7497530220902666724139455547541508340249170888473713030465082605895518083580987579147588364277912724274623319094707856453495340724439556727867913305799272050345981713637634547972041988581762683145194461546960650354970785029980
50 311024047121395322372911695969029781257428191275033176614302097071005026882461619555474046694633594633176566088355799695110358043380903880806263602041706036698087675582190576954009472631572289500648885029866245761067299107889341880
51 12902376521014595119495768072654622533604401719230916617261664178233946548337001732830786747919510237964004311223507503192787655886927398220082888849183689594173897191223660595735977324194936159697223554237948913113537228069464382037480
52 535236170420782671641248921582521700705428670907360871719701713663975159607653439168130412698937220083536573244637693914584421963234376897753849637350237921214311704026418995491073973899950828630964316648844307493843080710713824831720292420
53 22203487679971810424614210309431307884229988095800498115859286512718391146388540146379193092456025097729463494383534015767307194798244442295502427363391775866526489242512630370802162082514800843305795670798407998569025595963622214638143412951780
54 921079128054977735014563021080119758393127974234112892403899282696661470242185406702107203706982132254377558235915200818473369913609623782374943152578681583779742499824515981207435173878498607259936223108655442557840385995060742437237117641299973140
55 38209616992009211470643088412581954645411455301432992209465744762105743309039969776135411198965227146998706836827558078602744193390542324232015098546651600386529929428740128631708146651169886392991825701923984053284067615074069834154122814867311427117240
56 1585069931786463743324670492486731191920411110604077841586969948754737045647828654154249581537715821007171648945621464683293303319733329390598993932843508880990190503819413883453140753400701092576470139801884907890635868874124148534441225776230622191748684420
57 65754301833985238459749045218072625783792718122718033083171800481434751374166674980961769565858816161644170350343628815672784662215716133944270490014702842827749049886019816944910375427924978222437231562346587811255615313674161960259766719571335559503526099112560
58 2727720791979102270412817877094142966644254729258278495722555928898309782263877353046986718885044589982368110627304302432917836712830224288931666540726851365939266900414386118439112186975397694998015555746151506681137549289488563121004260749035145200238564864917846740
59 113155497229376471983579094198146054368480443009752502096231792670455117942718711357449024174032475023244600885916132387106467084520448049695330701634929225990843125574291400590405895544354361779820941415014936041148797165539102930495934803548888416261841762363585133283040
60 4694089875649385103308532683735171221754775635971468672430784099238022973501564435191413064297340198179964191719174988075297373778246005664175052886738101052283565542561997496975236135532036424238603216575658411316775541319242656915417222220154700278875329177861111731857870600
61 194727435256708453188623501891897797052891153573886688036139594766305538106490522706733730157442950704110827839501201940178321452374107457506517417584692219887090430903635545511017982222680396037108189786055414882607747285444320286582899108613079556270706520945742765527094991467720
62 8077982110730221389907805637075308998832305813428389100419085241052833427014625207229976357296377756154818518447836300345958984003602524661877350222954303281336879452701591981512424856797865120597375409377153704870269790701662743869669502667286157388607448154607399951637253032560940300
63 335103242618348296312300280492384490648861400410885870193159779732990251751384206736201741751061116361320997339250933923855112195917628967817506860169511304285204578532406116429470895675095950923929136107296215672885596321575809023382562092850614551161039393225702790032322840116763487869940
64 13901266637390535109241189987545749245626244170881537821171588638812509972267432688676168111409416082886159842673468503256459581835914303885675383965267004152270496178569704001082492835766579446010417244539541881499764845909122904618019435588749436098174373531622108402476521315867768096730964760
65 576673662164217374569826140346159291476882283751692638571618610702809400154845345015971992874768606792362821966121068491063124999889901057706915656891981500274471955555421382832008268128661149931001173003077018286756054274119190321006069838732795547035974315826079800175888369068688303101101817930940
66 23922461262588567706708236861698090375432603761527461160344929485745677288736180451895972576631407784532417795382273126965722955055855715842132813585534823898018038576277846111863023306028210270159993987821207141464947554180262479224461274291411864698046295394096645897791014960774151881983004250596054580
67 992388226492444213384822813834794046209688403922074133381838917672109393886088791103929282745835864387237722278429990856445416695252998838132966308974051272958486542119276972392131832075815222379986982181955031496576458275765549158736914378830244601806977097724680357444472596603007670454620286987830370194960
68 41167770375741563388805596882953800049719717269327270944003558502564506756283398293480537671183690292007850434141710279967188489364800372729031523988575755309251097144235987196873419113401591612673970340500785845763680741695297305792427713954127712258572348069112331308223856228023438643354363652273114969294057920
69 1707784587187147891026230126865753799831902197692676643543026795452967480579376412801218026098435774782749500940833486420371486222403360105958919419941285549678387403195129990393573918125421181448521357679308634951702351408410933366150834532286719936085805821952216152299203560611208149605589792841968943604436308596880
70 70844939369185866998389432772540173679293747502113946706836128213062350413361267793345494587964346680653050463071804893982036304284940585398344699925575504441423172585635967542063814050674766061702004428386640518858308555614173968306688784354907170579168817022064103282695842973040924375156637905592188023659607410728265100
71 2938898425409909703306425394835005259700393678486379479181499167211982055277194931239365426855190741680930143035463143999730708545721724350146892012494599419943109310398328851420804254435646385089953800513714082995614594072055605908215279422956088601297205767862317766416290586792209068567094969982506922989941141624597881069440
72 121915891689415138233212381529386515947979817373301909753511072737541568512212844508505725543636600620824034001961247420050115201080114007221428760193138857589188017995091881340581877798899842417999723130958490097418401418668955516860203499014359001107863296715580714919174505629199421179475296117666695243214633255189637130534460940
73 5057501993915316765898861254406465559358289484132214883898528671743031360153287301796540185736316444222473715161846232072980815635423522407300154674498751107808915172014887255034182699111939414208181187544200399577468457532251356290388136290251987757445327389864918256640188322555639323604237233667242611117336213941589332232318063814800
74 209803054089281956268071412818164553060173903773237240598203878673346248438548530868919471181892647412720868544850546566760763624890626761293852533324546269405241082690743773087266012872475140910359600609458959963424737228429567352087547409192651265192945750011984457200421114980945560773502846582872717943807143918017259553741765927639840780
75 8703372051686273617940796969829655211197090701284108896490294793397126158777544180230961343231629708374866618612039836842665264893362823810396709596643243544710556702149242951442167531407941118939367235705059342198898268450303653945546651767819338836566012786914248381159552696111116367055703385268175978107062495367558082653546765637149654688820
76 361046627270920406459779871667884773281509338604310466140011702469695293095080621584369756812361272056516985876324281178355167321865761234852900274618885340422574574699440039276228517527582948090721403501616909961308351633061076848557105344181797656082905628034236739499281706196591118307502239641856214514732513416888705072001488317808940635317384660
77 14977489907311359952177298393270218470281320307571239902758635754567074857198506143522857919143573018388453233411725897999472815807519489454782041259378665940114043783297017214512486719338330697129425512137159039745897763550602395828982950134647200117176453766469609427601108257236064344643833276139329201266230967177318324173918278517521253683516016861880
78 621319206384070713937498241772985593856159440305456326811081096930393597746340248420843032983572478371307962053504959162959537021304700357618119773875588448914022339131814114836608410591852018414629112604234564076935847567516746160087381880826994858786604005952969421094922535099280197940972710959659066699790841938577294317681636003809197987037523652931416400
79 25774516198023588231131749977703038898646994896982227859598470124102687000223576671599643055960989066898346172118405019190573309601421119497767542042525029959817741076583451679049230370585063973918386595652225065933348996074115023054566145452130166028814260994018858020579358877927884310997030290951300722012699725010151033851124298930443292562772868969908436103060
80 1069218009706149340170411165455230987026344600058024151091413466642062882397170962721549166339478630852374666605131822206631028272494621805872088919142609122380538100944290614626086652532468614101332764830979556838518463989795734920769423659668649602061732179064560500066796798817281711800339160689317528232678236722451539113696886413484467777996981855197614182848126060
81 44354941272094290272017428158346180987256038356216765609541667518171487530622978974942327987033474827873162285612570829019700607099821017176697640145370242679643100284474868421674407913024857172347070480210790902805934246848845956407579641316798221509398563055301673769114588665272551103252850150413608641850969262986560149867965291810485820609767313366787498228553773401920
82 1839999698276330551488242191520591913248346385332249444141097935260635073851751567874110505377235151748063227153834390260329607767479064496533357620333888334349721140479801424708320329388449436864432745998341778377562443615991947531750646285921949517754934587236611635225630161119840661205218562651026297455498357148983400031632717896170449009362150167991719597989899364875582600
83 76329689377517485792400641085673149249901997681361538272927522838516784366672292846364759972819400854687150337771679277801136496043490886965838263680007015470346841635370322889252831794639002683800308111347576756161934882420168055216215158855649815886810795572269578368294914825388022377378941306788419820148760155723469810999430356666359157622741476352555011601866596276774995407120
84 3166425236877036528599827875526888371211130348992532787810220602998308152999250712461635133857537984681686202317012173078273562996336558191569614243460752264115338384944808677835478183865838246287426930605725920367351821321725952487273376227634814642703624794084981647502863746247553967989340843227862528357461806414838912259525477260752157344299419626342317688939386846626524992983068480
85 131354507826478545572528945990517078502037937138542822536923877058146640263492199628788639133058543308636845974600183872857856177648164096866694141395531721564817725241467628957624631634293930392694569789124730827911566327377984435044106144750854418125029042980761552605188922007278139175111000065884720957417655388578647759331786365593389987206545308427191544016500411321064228696795258352960
86 5449049143934184567373764486439458346962720875206458288861233518597376221507490926866988004175288013289267393889370273684399387337154137649667149510314302319508682711791543994206940649271772407920942996037811363947957370654534614202418266341320108776650182151983674158405138333316281622242798379262519753472705535338467064509855463948703531417906212156727717632018240152203269674241167427434179800
87 226045813457987052875620367276790005332243535914458090204268726027389846494274880578506634131338740623357070214633206583438597610670092125283877687280201633584267910399334179398300942649654041052256321543765646469485114937137944001289018341124601620988809243731881023946857250232845213964411619696915412907564303819422488639672952241083285024704584896142630917982547484558249062718730281550009631027560
88 9377179106333316587708931102125902652448715104467733656834181129121791141353167033570771829949986297047638303362994325488295678197063039242412236668414111794795282977508739117898727754758745830231033266843375128563999166886128343019240553232074546433004276758970112406755168400047162904091666551442192727332286902175404137360417628046056902199655746554318557068509851399433507483602426903831119385340085300
89 388998524887951850422503427228151412867594315843751929757233875295534238787863197460025682138970556691660001032508835789532640946551746552640243674886291933012887570628030890518280440677982851341558809975937592725992452760524818818194974821281643385083811338530125740490967203606289631512766144913064616108501870333972941003701377532196614145940208155779357979617090989983216005061143585693525924149122418365580
90 16137033392355868933236367345546732792674012179225335434025710780847886484804133350087316506409756030624665371692279706504725815131119396878170376480759053498402006182263507046756449148835488546203946986286813236649943066419481364305145913035458044667959053085104279640822164878133994220260838408628876582649357928619746250567480146539656579076306680249747622977535254306295591866863286677875190242552806402779214300
91 669421167550740112687614234201929873389276005219292304861028871141875264240160453846440265493368618532346764907553958274240189269292796246973955346159802889757417866787674799196489581849337784735067153527825565607635370505530970873468819521568830720238480038513568698534775410041413535237456433055760851688312679440736439197489075823478994844970134921280053354806233863355006649264736012794496426634579934189406382814760
92 27769955522139109344029181181058040300598170539780824300896827576353671820328312819609748841359818538399541466489812472098793662994801635352543653555516850202642835050888001508501686667240547117749925923223965711972393086428400709087087104524912363007154109182451666514167836034669557048948901250254582294914590343188718367183202544954193423505457247385156335378832970171396693531893431744648072249292885330309429426816183200
93 1151995884030858662839333832591163938199164341930432820266921575525098905871995763594075541614705007891852274400397786840173467118710228373682642456080394800975752157934439633543117267236560006022236329850604790024980016056884480169508686039904483579845737144698285760933855208681364586259266126066791881136709612642329111984752961579564928158141319752756986678028047373074269440607288213641663563985333487752953197785300564485480
94 47788860006132770506311703011871019005816004849633761014610074874277650068744251250159347545720061591099156224857409165402353620381105031824243367632337757739137906217267582389136722245342991869856037898808365570512508030968522342633994102018769750943027704824722856383535328861406904380308641027238286885206331430076695297198561624762924824143728831629693253885068194747998064129835356146177617386438515259103810158253361790626550680
95 1982450781590275579534501972442488216060984167376370680814315791388117113619518731615846517035931222585828846543556431759802506920831594143136828669748330766045556068042588278531931762394808282786961456767514335176340410985152914088554609052410407279063480360964448175523998293557120299541673161171584609041879303485832869698667705521237238770584335603055105224939441257537166532232678793340390866195223360582928299363183418547726182707120
96 82239063683953566258487586076687837715699917682966315658967122288815624161561269175083477396430190991799594788702668726170940785621255135219715087992286363500321519528990698694578395097659489696762919505469419184913900181984828922877778103048513929860411464085410442656781625281386484693141067949249968117811260302262437645562623911679277051418920564661934970266579682633867380329807400927802041903228788449334248211468552264624649015376478680
97 3411566964698129193956215807776256324320394601513945699255350818746534900050777652397688406970328350750347705551209745843878840327021152867565373297944343463707423285518541521781156765979791798881993167567037328849673745823942907276565038132623856590661222089385993765707235825987334373096225772774121226057212584714757584265541370927231069260891289801991650031587841263128287310543232958417575022181745857340415545943424007077649090909137655597760
98 141523852938643797022227377523346305107014331231433961140440939352725376130908823735772858004152971359037811192865068084420746062933237795161216716489270352837444025431041917297982744621807288645063636309156292808843710346489060750075598596583183121790012122627201291533103762951807407186035931735812646523534425265572236917731727036917227244068995084661158760534516281601746353914374819513815646206581505862196219875205953488634014939515306755343297960
99 5870909513972015111603863052443633182066824855325136405721754741624038321743888902830920344846481151580798584395990457714109374107269558110635020174773454552066208664978772048607385871490662827144827396302200375305552377791570081260408553617168349085093488107743406130745742832758182342245166691392574092701181241754623103977074657791720393991848024967223911443359264734177575456741380565676834751047152203265542566957119872958958081946767367594247416048200
100 243546072309027545681409255253577112537615794636518916797276425743686143201368724836118733262092794250192427406918266846499488432312347036499271911015394618456336997356783738647887127428188982876164781381645863115286153133887481464848739455534471691896850905141192389772808560941987613527804848380684533178444219485082327298634175928851374757368047317508797188360980903179089986227910822551548261412773492635749837037623149350243835319980971269903745379817817160
101 10103151683055697909503354669650519694937849083907082385277524945169775743277772785932841563463122570505145872825624635053450596577028146926322013270751083842470722098413025971737295342458397000827364144761470200275233294627789901665382590080642126731449851747557282573642852844490405834380552615248881968944706159880189396841615035645285002981724721193398665535835731272552822517794761477425324788631342195351327578485174418738265942780812665548499489855255688544860
102 419114432694744002481661762000584987460437047381136067560733815146765549504509372850511557587913762708417164136614647604373008317379460683681959668992691068011010885404270126408202590975977433274522397279650096299908503715312120869691453579803712909153447096470454377414385803889492114972313423783878115912408602726611580529635325038550023784358007776791958339271788781887082091720620671728052134769056013816903362003822751340055278910701647190438044716451983793458605700
103 17386347666900480923398293592995293481919996515902447496509490768948465947277916549494989552524040243104583051875082416886914925301785449251662148067379899624507316348762252895910945661015170603412161526652285158953076692352566163114478292854304806770914773933860335077074116608897785776551386445983479170086786275100160849288211876391746511980561599480518286370426413315186488500885265789139642305212734318736058613690285911408451436041535659461515057229325633615465194053380
104 721247138283354730025129071443164348782676010995095516745069196967311755427514436965165332138888082039259892220279429805623953784366846030260002875166391258343577134308467891072379765902134068112701535918885750002392701297929940624944075261328450031304653412695039173450773771554960701369850579008155303489565408713774747366172648519439896443901360445201576196685666348434341519682035937763696512770246030558776964250978072709055785290975773866983012705463490213282745041098320600
105 29919879922352079527236704422499528280558941779736885456370776441975027255627600715433627269135553306895290098831058513265800543650036501266936849221080613641169691013332227644859609897068286347081004023087599660638569142325261273389883436687448434356877464660786652546177715378805800735789153308709634939772050837301802770783013288719879561145440807910517626993757262270804688398761952645209406116004533166906221402522734785164466161610539745133981225405234734489348876368426552404760
106 1241182345206439061255630681320851395262515580972923371540962641748345282831466832343986953880491183215462727019464309820082079001749282351929095258482331709918288148787176090524407774940404415172008143087159540894015141469003590858053810445844968365774336177595633047920839379844753554609270671916075742416357507241988722213938454369608067375924301208908162282679977947137864043890460332101957246315011142118002312597818800677384960285200285172775401628473019521262084127774953709238688360
107 51488629568371967912867867359669505238318795568540148638772450358316575183724835400396446002634740314802382326735290728173897013907202348727048971252176818776160296864181869779775765986195260680878444241020921151900596857778121564159128875842402929290579259494684118998604701952455427069263480195923619129638278339781798404005315732345600406007637521531869119932875396254717013359618006891342662836614453338390875292782818390452805744283776476643981532022457820934230538670482044989281365406440
108 2135930296678598548244753824679287921210464757826604288722993032266633062487633728170572717393140985864196179975365250722996631315015834253286174074216654660006017669326447810426823423573825565145381370231894380759201319214859273509239635527158576176952618856823859328047838560330738647196159967057766351498942996658516357344341246841174374671762587365465857537276943336644639634765786748355049183227748463571167243761863253303513191436428823182583900452431827472001668267158253598858771417952461000
109 88605936310877409898019260698294659199680560161237190562668237997523627045161040728390905856565769544598410795212415246648579593410961089661442121618588271773685103741771780485660004529190750593530034451183370253127622475447612145232173915511709046068168346160124205171348585573502274809196930306946751041937625120140337652922575047800377162424744427954685926323177489871290291492035206912033706679658128330676983972186547888860052325734595116802112315399015726945778650460720047716213196026033816017960
110 3675687339486544637132154557136480914380049706937551430434968277998440431007188111891406490342109198823026128696790689310687717640076832916984527972534118569783220031379368201207370986856372859411564269874821517545572306604180598302064519741027757335474070167914562194360803709227107368049971857028802606908646708196153253080958227750013812474274946350519517673737203855162589627531783343334615330825104993678515018050264449647483025610717833569075021760087064311757657996089709873299931037185608809521653400
111 152480499390683375161621152464203933287940657959499736778230457501437992637197958491047652023133063859907838975244647696954390694546353915160654143998887700103050164641994047513673533084145748557075744723890245283774871706104033524457671653014507565917885316132013359466137833124827630653333102447698497535713960970357851222546031662884658267026871978361718569487894273093995315681952332680566169118762561735215167503031934234517676218483250279124356853569905625669400942917264320987218126426713649753489615755860
112 6325429925625833850625401319498909872048410972048520025161633613175937925343091293204702204766926884620606946104932668978727266645903477183514416746372634270764866183667233726342137244363985752360359135833530424934058760218240226611092276233262828895612211404756200680985292283058154010715989448537531541084988174628156795555541028890524964501075619417102223888791138196345811098332252106531747186921143604449488813961302819114157649204669202828863315281982135712675512251984766479517560845234312075120546416720593540
113 262401185095066230860706339158471633252805733334845846696823260412616819534280267596394326119882853362966926501110715359510516487636668384053755212520153138119483506742087813161679684058662527680495024244932163451242723219391504130890454790661476982240989009393604927139433594050315055480939486070191998102449178030999564200170340374586276398266182648217400186455022927138892829620057145615317580842982471509133769459491217985677135449402758417692323937236451958059784745794691553192544884694266438795075105801777292855840
114 10885328388565272310872310522110725064217256332487219366296535214108103575802044520315258586955229580236599148531464954450674238549284533370382137679999470615240477924410308039395992964209216315320728895948870865000560329609301954405994250315569692275474331842145239956644765235405782944282070851376456843235074194052753789210606389261392671253828610291814456880671927349957356418118182373629113572245340829894610602474146712164350189669868901728424154987294922963640948722927223270722120682422439974194295000809529280216995400
115 451561886368679095225412524496161744264168065016685039823015256274288366013144788216353660706240136593977378526656287832450702227467817378508091008476983512547988339966915473776640923140374929143269612482512709561204707890616371212776023254639966936202591520671304986108546951723376522931349428248918925190053011056380376400390935406942079375732144153748991751053861081997066687782519448782772318498007248574990139886183699403645178390930831092850192057085228663496262338003141860820954173294115472864777531363962430883028682841500
116 18732382702853461586799814814798968566188241120263779824446830212295793068288183094176980158881046956233754830766670259848020976947654430149564778408364049189575084392632565035624399668473071495199720137020945396610106554003989834511142256970833056471514282929781793660467117242574982441911025023757983538419132545898499223445740286071639866544535533955176240237324974938137101862682990548103603707768583821674319292273639618600361223263519271510038751841595086506030646304101704443914862648700451136677071910934894406028812118774028020
117 777085427975354869601866128554228546350450575358642087030357397358448512595582460886596661164987712279947392188451830218201054091569308744028157445502636315790279981060969828718183743697713073999120876937688180145557743773278968897499341320783717499562591956916953186025993369720800606545541704942393651668552059278370591608224598717740471774450120216894151035089900603157357727325531246900376257246341266483532882548942139226058555064151236367772469287096162014257176211452966488095727675094511532666320560336080600663907949468167873380700
118 32236249491083456295616164231403280073510641258667221238223651777814136861373907883956887826643845767986296536424770593293187607251814220873326745683420686397086653471334962610450230811220675733269648562039149646602687133449297462483538824032259119622547884982752031561910797715865360373925508365088854240832358936469482365519673205870420693973367115941258304532651001548981249086500040707653359028294810927758814466903201684898730204191109655353720753334832511873168554320522127516276963298559975708295671418003301097354517838830023025010297200
119 1337273540129149964950338270677851361259161100084810479359291974083966807926546783375105246636365996497020846389659738598837708247093522609754957087918409220544850558974177150286939227688236556613304447705062884326732347242404227918623734643964181793163112950343620146418895278883229729925546996256429148063919457719942993729628985050326749621254997059337498030171651673257144822322104815604750484550428832604199400921341608549694962424394593153946373357340234716838497279216299124446636941504544118499574313252682964796369315694765775924603921622060
120 55474831885272293374422654932242571748823475520744020675098795289513057522489199568141507748564365292682605145452851545889662267655587782563198453781666638590981641771148246833159333416992816232755164361681230316931686523052203802942098433998421038019337911021342763819580598381054061848892704591461254241107366989349820628214509516112197362770865176567395767590191374644091349778164882360374847321518671297794725536949510758320780353838500897954210459483942699187894213462593198470040902879310101712589819236125457396475936991226835069694263561858438160
121 2301292054579956560999908133855622805162840528908759227774883539582904418912189261437633422691483730866054301188054551672421823152778934927952869673717442805919977436464390157800569593734492114074582223092384880626690344782273097393171067672969880949642830129037818133196485734462885406620953651618465695697460565033035650405684596666883034694462594284830456714521327601929093916393804730139656208498145289647613147854573840509763326279487927141090060610409333943340426134390110532541125297682047004955188969660153608862622633616886195798945222186220035241660
122 95465726357231719307144304376754030077899874282905658478398769400723677051776745589982344663172002306253611956667571643353815009668726993735864659057603208816991637248745706236068378835623085077576899395747407375406135242868596089531302115728203552667610909029954867416153001201868652097558208819821573512555188036514480226153544575220452129806809340349410831617532499117979007754553049231720510119895870967277466425352515680500986188326328704501731634195636426283064368945502089767662407552313943049730703137358247525522864166016956084163614127742060221189667800
123 3960255670624703219858295091348063749992938290742855795970290247247255339518823033183877426320653427728004966522797657586878033071915600747755583679325517045394376661673460791889575963992588289711423226349624549419557980131429249468670554728099111435416533405859017630303380920574898512221529281820840005240637968460656854436336430266462537335100369409149878116340518360717992042831683662538395344321298490056466908573329993880116750426707101413624702220322586063667710908346351443837632191074562741783341703416816301690631140984700277373495013614436915774350685335320
124 164285399327787673017707255293631946795359400564617545533902528875447148138726153657031219267408888378845791548988551816820374896832141825218324249431978742316851255632017161780916778732570024195665721959828754389793639590794354003672178734193025072549503867133347487722069264263877999787418800657166077863542795550011852234948881573136266646601491307405270817994766518084938138668586603207383233163373436894336416717936261895906592859968954226422282433326436662051506831805500842379134128710949610918799900745903434974077554489920681288235047449302329849463755296923428080
125 6815138889260960062594416548601416722537646052171661516417336210095062058555891483706513363106863857707275262784496285918554831182309755794613090881775328663281844423921814455829053202384915096161000909490666718888825626249188366541125462531750752573590459426196206596538512307381135190358331576976424821133748594831609988664557933964324543977805029889605171143080309537992211526764887208657995850799045504182404512886733482258399156923821801136461970883649597964635337806621636334817128032456809577554757968247014172273671433602323880419262477777937116837402412124108789674580
126 282716043360897084257333090611135553660886781653737648516856703678321728042163852070765824887886224223643234366802394500713771331408686637272671138409096981436959712022577354661794737060041671293782234946565418173540921144915721791722870701432532070580975047600252497267279828701526277981507426884565019796031266208068061316972360629311921815215975675160226333055001789056227382729014873002662868401604171206523137103573908578277655507812461110924462888014361281136506485997191805072568837573949843496472101441547791971860769089659421193736507308873829048760137844611414221581197700
127 11728060494788851677701606558513549152900002318868320897754335453754437783079157748506370120718140138824965506037135382971472046119689345225512951575467200908752931957145722521475665383321696748077943821717468862671844223656637179430941988183137296454358262702165649360472552799646758410062529548527989209296879004982579621909226995762048072965316633164275097504383642240997428575984448502739904734769771979337220916859288542092091548862811613888531650833601452755316184448835019272130882529281113034987456201849112197689741117621409220899205616412075429649268112494322733447925340071080
128 486521392045101496459760411078330585852113701003646512811784978726721543374240669868754237239878090631550403861868541016842968419474769035358130963868688878334664130006588776390593281626312608742364749432023089938058935803722099001536906561832526748977469535259824033212285181298775748593638765743067109597263377588844427722835443316330862222528100733200834278872313954223439819870480968786358744535964241905477736740964044706882798306966242834409876417203558170309873087193009654248529062871171027732159167955898054249192163644542073970586375974896172244336243864971200512422834708486092820
129 20182626532552250227093410704103972057669155655398403765088469082235940094555577300758225160969902991912055503376416496580815298954434538691782597931402790932558161198851808149936637736550274209509201949757939561182093111774436939072852235965477269565143702675003671188915789261554250879802471192245382525527018666085179068874598186807022897161994382790256414103637872213940543653044869778207496764539875626168351014067766694808123427312509503056298640236959109478515275952427046060349005812191114688659473947280025051661439902680360703821778852845804478278418947046917372983546762276585570175500
130 837246666668093783680748689047944281181683244073014074667445160331030175400484214468695191798379185245493784010037794854607057354133001077459601393232010615544528095473134230153504692905667213144239738890637624578155422404288572407050027247387208935838562714418186511041190827221782815429039739926716809333438521452990395549927946871370645009812919580846354788436882145846540940474559388843458915602061893769653817753850446496855561365106787763582485665895114715309325700834534292577091998018917053424612234439705946079757754175095850065220999720809969665913290001309267214648196078790268519907100840
131 34731950260102717881073984957070638667309061047125694220234182789795227489923289502037495731375019969193970140727258059977980245757048051133619160334432552596154013196173852047709641673875141582257171635256527465239870092782287535100336948787971594636193424697776357939289978224372104120939768242084393948112408925504928560654857880463976709982488877114450779960031457311710873205200170650180769657929817095363477551790450948728911510988517847091939810107326453057623160683173830569268737083766605619355726447341433599342788674269038146432549245496467693181037441590790607561450120301977116542560981085880
132 1440804026931361991685167326668270038635248741746079087511707321788973163657357838164028206541865927780831198316450272862113929295808758634179313980359350525303930274499957266598142930573406473803644665401380681129757768279793313917124268034771563154903919838727932663574680730976974697937722163764204111769232065968130446472852456405440598250732452584497898902265584707496764678896555177166066198482289077173820992579011702108062455728309896290615757467021653809459657547628792577244312562821357189809741500931797820650966521680886947218787066840077991763181405754995257326371751359304014862096511824228669520
133 59769642317099456781924112324883728349108308064261530733394246697847830226605412481946468407201910421769041772003961318954856062346983541949889352204281137705572515903284574440715945370842589860236491520416942999050105326487312842449341157474502023810750165457719703738859012368157640374842466894396120509028818778091275395910854275559857819383364424798297372096101512999714750624423139997369772590242636843122264183840172276154940265335915453028719568565579243403999247068517742115966624279748712706227134150017774231066918729017362510976445549115717209446161715717946899833033560442577752807754442173018984683820
134 2479455967597868908768993910282650777647630786644546346152257074141335872435842039648036355420973202407778914267855321842689654717252207069573740863466027561630502529711061391746182775683781193476278830068492884303874168703287372983501991486449650475938718341939663817780759397163095599181760482425405231826172113300764114960025719665394745107701820051469573301082491758510681003142290134379144496272152335258787431880427991675751805884734710568299835396861131087381347596326893692596463328237213211179011615134193962577910914161347106651695996763755627178364962397797321070460384064096598464740265815473540948116913360
135 102856595036003627789245681388941945320046130473860220172032066394211552573044840840784132121398958323706964252597936716634633984598846235424745158926740218846333893597160815911106461957903614988924326686849312878794944637782300943074865245627951453345318199925702833921581769340107030132363974312587626904074431315092341539901460089218912707623401194091027673676754423673501101618980284937435458396486151990252433403111633567331575630700356795443988604963745790783308506737124956001340728775662096912717582722463818933049422822700958450694270849529814381215131496338476690240856035813729377873243905251385778394900790161020
136 4266855020075226917980898551051852438391025306387740915758910404764578498939347922799222440696542717777235980976805617211139930704553106336020909964346643224342053123383257653231636816677322095915872932806432212151797551164403468054869223750924700571492130976303807867614432269071959738563047998935699482801247540007042849845107496960876735161471907760207321827651497526769741514707268997783000273592074556156537443533016122835801077844078003055931656901591606980573772047448418515418683505283769216002748825241378722140963311710928068598129821176496781626789595753580975804291695590119401982296598977833281747360727846456368760
137 177004223754134296552294964421025896240939546826235963779214495095101542571366003093528875203956925704113857903437126215895384855084489596922446075869157210950940510789980552194307106402685687566465921791796478013558927520165578032310869037472375503575341413549896067500313676421896245119170035319948686700719821476674917034864536910554533376432931297701682646403560557516085359371990307713976160478414961780592279577546805689039899453384374288194638144849745685448733293616762181788124595569648857360304220249561208680783907598502907606789799596999440719388468077072738628646384001075268779558858371929717569723766153110324166271180
138 7342760670188242466182977253408022708207990690962115447715903343155753678487378270756879081863923174581690790916861172080122300995130172621344223947745443551833438308680197804620552774757382579010542949079800723955427836593555648664012665293665828910445966652882877131618649721783170810240174709714256047519461015624328082691941541474052880794353259943579743915613494957248973479278635820514887175656096117321743450719472428666610499417909592727411114313815397053130478270723661932370052912097866290963129750661582590884157375846579393237292406808837621191174458105880928743096317887827737040810695320962379455202989042820990499059710020
139 304603659258181774297757371998694099257204289042089982642428651598862200838452049923130101540980265490712608913444781438581086574141389080857463541594391850155546258156765134827361661001216583336986628798666872872996690724843201046722010489323200449544098959694540504529488425557235856414989201321270128322859025247392561980081616576362571503617358081834218983738006364908669728045312337989634350679443115511084115126685114709928947344899478342275372970859830201607839452554175782060778023491898498276744558359259202066748507919696874427911535039664160084411337280524878915643893415005576630683166941845074828906874361710065732074116789515460
140 12636036145121405507601957038816992095743829597008408751227872493413107659670849625205654119916309918194644935702694255547874518977425146717892624033089121945234926125286754224479220976906726704471756087322066096850495678031053169438656799522184525276455044553035871119167200145261350767484908722798620996253721267184324311819142257085307529468693623352196132348379193345642582124923318061099714913302437533249967648526286572452461661666108649824992883184748415519350088848584449050084850940499924562752770033973402058423164511257808664224666909980045894532496977802479158369123872763805791583405430572597694785417658392178308617014140007212266280
141 524187430478236602286127088262655455491855904962252754973506729448803606343021088644999568129756459336091494284431969442175470024279376825839739773159507585208973463761204948998323774957688571651891512634281110514152009441280230552000116035942151496395090164634089349651816412564411877945804505362217055695399065067603955499295063744172667881443189880717474193999521162327158683700637804883992938312644647631285358945210304090534926224223217776887275517760198873400800788127123582263807909249859768021685534554962794587752489388223815847351843572933915123617482410309565691097124347434362871552146560444841126636952873306307557103293757196650307582040
142 21745146904906716741544671237763193857201557183141718917612758791780049943342132426212326819257372887095272914655606604102618489155871955236535852997791590769076084849163130780838490944928833363966595509659154635419411641393480141931822331944693338506061245462075165696136275931984522610280503930246793688203407727538383197164829959730677967524824508724836995087291127593270099725916698486721070284090517374579426666982940112413290429702831972946724478407036191354193067371704619957008708481590156059508108611730230929584141706589649842715279837565124552181954294674008680620159693470990967091467420354870904379777617307259321192103571758108611038698334820
143 902065533094857705993681706068420302390893421332101516253191257451233505207128348306483040985666502810991400345261201034922852188275458947006042653100328957438394909840184790708263669067793891118149345770689393350462402641330024068656157776899967154066231548331701869056480359328317220426474966249901503358586327109823736735171165110780919410007582260898715221623944155995883194633270880530595351430297051256978982565803943793408021913739426956039590176271328870132362058173198258509097605475238555653187042768125869007983500402508364785885918184504381541010127612753336558305543395016374544597802770068641367539377449537722888626716360580654946238266357544020
144 37420865885900096362018583650360535622900897590045665389852174269672346478777080431373384171000272862477096374511618569587258113368866638663048617814007722005106817617574627517751479665724622373958753481863018387792645073744539034293561601058294935542364104641138839753907959854010954921351281610256483315379895161712183258666812580990338327850218445013944665212395633932375426911889373946461834301432448925129722418645492152725639727759628425813903400572974071956524030274869629488393497959865270700795574845772902374407870134878614621228560635208554693208937046560255251407063212583287606959573166258066113379270392193854965799489044044291767894699689824669116520
145 1552349748744107339320571985037783130421611000615167094730401024165841907426173571741302858876370971668836705758141381524058532938208497798054974637972122211286013636668193045919708428624800425517184044940930635959008505305728580655651257568386990655733226020813674670968707062047631243533141897494821910712739423013210232648992707191313887572771477981175398386074539828182390080652271533588778312988460483995278499285565394056642030224618828274119017464742221146738374287750833018395160743140723950775428290514225232853224160845646408363640749852469587189190868494313365953987034565513017453130414662791851146349941599128854166670231010873987088128895061326735359135000
146 64396953020103257901235493312498116724278349301987163868317152940459503926530189243992864504400407646715606722454269997610454476182744175507302374350889870564956324400834457216557399441535509729666200508734644024417686710894364807605923557807845120216165978342747818429590928215752056641751140887218355297913155075593424544950131243010485075951633918637071126346582837521887614938422940188404408180588612678957447680451166136279987267780621905130437208694883415586667965731334096367488332502751926872554667118862069833228029437399142846776319138585291613184308981076478750512493637458463732706057127644888027097658341165278915948819422363800257123325323704032055523493586000
147 2671413166799810608824392290379477138216742800740569316529468929070993146438547360891926931864925713689451799158350160975735609752915547645561821034260344225594459500259654186357566897413931027271148823169566234604008186354437204499453493180850900784350630827639399359688604796301428180145360044748946397057113022108167389737615908602603862273821748628802882328846258193808511361483829818998661213126651667677572065077294749867833698202365011007224384149058084847338734079952571131441336162129651046988547789655740445280104142363892579775395909743585563471403834970447697836618751150199647315034680323315624503637272531233456384655459692776733371101736202287479805571255443236320
148 110819657966170489051849703818072144418905650352039004477768261020579144636094122032189727032915998950599236630047731222099619951100973695524491283083342169307388120491253618199305476700872777881747915517056437908776448618202785475815827859027773176083007565660777692418337469577146418404588794619746532594702864897538758593700977463547195257234173844192550257102501147184239339267050929156568142759225491782728906190249863809600608761451773125793534986674026235122421805172713770866762704354659268063127917444714933803449153552568721418435283140167655826645117794188622418066058410834638647173728494200278634286869737371026140280298890269065289369158315628332060523807314395208955480
149 4597191009001013583456588282760661356517632003437838766386961058669073869395785613610358513293871868789235289785848162756518710144199256250212678002760071290850402005082448325834423448425220695645224628951534599942293768043116296113873047821851949977876021948689201444301828612225008580063817259727180026295978294446970389119965882257753300861661853701572095486441752399263263478903676755032928801169094197181878881487850958384723319985009906402805046986116225801310033052760054726825819467133525959396211320668976504038021446703423686201201592849519143161554671374007348358159910727752765029103308298127751051141339887690601517375174853799838329389762084107331706445874106517137006502040
150 190707727862608153168384335013931850612693718316523435307107584374123867707088804947588633542574138475521799805801632972438940002078375992095733480203060838697673100646776918699420910901242990331139823669721494691563425343318010542157580529216380481461397746575419960252981323024865293108587169927083976419857165599301830183642651280469900353985037542667665965360737321460715675139654064262722080152561606431216721072747430554638506042618415080225751426172255645549340122319596043653923628490892600468948797888809739444824860294156260674645734403511094898826217800652692439210183673954008874459262590080536349257148357377495223337794189285415053965670437838800480553176620633580993992498626320
151 7911230443831791505318884177082354618289631650814865851565135150559558562331757255241807078778085540630613215445495850134669290533484825566189056319108304557994782564161711342154091849050201796564190398260390457058536035717159741943329398359010037858792979143544695987778375423267555250347346998480243355125242323153371364663869583001576892150568532101242868853580806683019891958855618513190405834771542096874515074204116036046732536622322286036714847995737944199486642005957730434332993617400583793363929360193306447378083745795234299399727655034705818971338467482228113328040868383689151597907129448026473208791364106488879056636681913811219555836294123352032054608773886519349796426981192259060
152 328185794235360075087275486079566733213879605164262981515137838627337804980790180135735356729997462854221132197576340275445479796874119657644105936852059026946760744418905193844817981978338494517267332459360076050185067812834336067995816582544186017976539466283895591720597520783210667265937743991220597881208472046231151253480648549872534670710105384651740232683650261678684183381477513102727173738643414458585499500093145125679243285951336853090368780164896823184879612782439392452983505938279631288928962805625061768035965947740835229603981942859338543393186179695346849448137403938581018284561300290001308287508050760471343783805324591539734465284216606516206858344108597539706145205346775210639340
153 13614306434705107457964194947036301436129669970893358044862715096522520542552941357602229891329120186233414713338585142989358539958256616158466804036955608474987727672509989369782808169565745971762009535590539541865527786255690527954866325777125863659670499454910013622778189010553920876250120480980906175872540148620244681761353999815599711673066799889471022015798697076504688286392001327165555017078546595829414956857090569457526105060717170296187120359930905067172456170851430394524388519117567135668985878601254200007485021933593912661820116272962571378506756544865152137036558048647491551944149350778769996226936199025744293796216464403167447668784477862505269593500208914328578525075476626438647943660
154 564769538943323955292949521282914843366883501631409356321999587218536310958454641302376125969977080583006019092447102291248663932684441121649339411848137048051334437755847435563062041575329985612362653376219285118010655407445764832447372854795439279435050760595031139715363274045897634874656552762660650893971839314520724746629994561642381545988049525817804291755849077604822933824896191681892884485432804075830552805869738779021037598237256870271363596576146648526521732951011029739343547976973676012433489582373957834088228199221232930811599123396243954358098964476090735824118414050868803432020360234693933959778302611214609627891657228347709241595212009324856197229827167549630483755142518813969653502071480
155 23428636166522693948434066688615115008711859118735618964394806552431573148105616317920648645174033564056002018584082876457800802852847630717176327705126602453929182348876145954391128404557544325678590657526187215248194904882317682720389634480731592829226466018631111508858482384848162896458078554018564378194631996375737873086479804078144628424052942027018825247261297459761210323959672677161056908980275632179316085503375838652140240186854017410442240932081025454934158626432193705513922217835018630378485067648935484542319742147154986611949443038759309710398018840359728316292092034320477664386463039179341980714308501092713215170350249681918754679771785207614598353728583233598137939899406677115441183508701566560
156 971902616508463620217431127281382526031485140017716176355270916346074829567994075396430785646324388247102601675410646652227531571385368450691339889774654090243664733209271641677634928951836362430129351894330874633199921134924366201510300548508401303170749574494921664965862140067562766133815351148659137020522384231361926914530478523275189938094722003637000335105714988021569954481371956561824320488486496484103478171495906577377933913457213675637590209021781109291364012498639302936747350267938143334301377840761820414487216479631103684024147517039849048133004607880024917148527790989112816141026359820562384188109773384480654284337188248948459717780502558444469893154075332004831099709949473462268520545314943102993200
157 40317954884874358012055583647750584511596887433787235627971375681669637363189214608830526403883198408804682020143719243533886761024533821667261770650036174626052400253311349269080920816630077573540579148011378679378046767913588000017876197471259237850256766216626336359251639694978429526815761213948407414510515090866319137975270035377202125036466667541906294079485155551287309743314586471402393418144590054234294304091185894782722059074301573253057809965616690857590061186254923265345363710452762279661117024753576766636280137136915413029435216553678313246080009067127082735127548416962433225191671674628081865590599356460817175596246206547457622265771409623276038324506770267666697229272047037166493473781903061334245593600
158 1672531237685590115935494587192008506351602128522544807513088671778109613185041984538068380707436990061909726374764837037422116897922868985369343652511597867674435247032582284953278739081307414169023535053008819979983724752158383777185717329185710714907566796450616745537043183463968841008606360778700376985298983811530009584326539154484168285202838288993656504148481749389281276956425894197702217529898961596457332358914333935541938736445096264893276389776162250894650289259614270882909077673600715548629631687863564639356140181702329311459223630358934739607684134636544366776752859783582560196975622208842991376863848663617300674712207738263460634790393414968792793647910783024857168986484971948735446005260625858126820010169680