1 2 2 6 3 57 4 690 5 9393 6 133380 7 1920126 8 27760512 9 401882796 10 5820335088 11 84304518360 12 1221153876288 13 17688664980912 14 256224877720896 15 3711487617186912 16 53761934301895680 17 778756709322725568 18 11280509895261346560 19 163401359159798357376 20 2366914661168205868032 21 34285424841618167851776 22 496634025802903685956608 23 7193883603494513229227520 24 104205428168887211786477568 25 1509444947743765928965327872 26 21864734786966495457681371136 27 316716835562201611500616046592 28 4587732479076448274118241566720 29 66454595829153233887109730643968 30 962613519196575801047516720087040 31 13943727680208358651809261276389376 32 201978818853576732849702065080369152 33 2925720022730420371661285718941024256 34 42379877751493800906904173753973014528 35 613884453836220717852173709128755937280 36 8892289045088425329361463059052486197248 37 128807308879165049272142158091120999596032 38 1865810112173163900796197615223494077054976 39 27026784465727908572999657961686607128297472 40 391490577626968803258598643335190666343874560 41 5670851172289830347526226279006076873302867968 42 82143874862048841086712365264885881738305208320 43 1189877140547019985547435033994559871420846309376 44 17235705181597998105672811774070944482658848079872 45 249664039238868696747701072388600247341420024692736 46 3616453857403952292776276664466736670752271759310848 47 52385351701446700596230968207090257274793160490352640 48 758816559283902689694710502059758800133057849042403328 49 10991671372658913497800809394042847250886030082432827392 50 159217452606127458802619150705455199750386488299451580416 51 2306309600689250391552258323289904746551184685772467863552 52 33407543502091593215521386531236422975556656870385201971200 53 483917667649912132682137925671996161583265938868195523821568 54 7009683577874242947944424968276077583774061598819941246566400 55 101537238969887752151890064699172687522907122540836773089509376 56 1470795476442125771948680074160857846928544587640664374422536192 57 21304886320221468340852203214263233917919604680642002052727177216 58 308607272994574147880378921219426275127548099991889775450619117568 59 4470263183462862634835226370250823511075928749517244524117203353600 60 64753020029359020941716357606483108362750030195699030451552474103808 61 937965714956971306154664440604930931629722903300368335560167183613952 62 13586697300540580427757762161084126780778126657730589920563015456915456 63 196807133344937932154661065794749497678413325547843076651809321183608832 64 2850806702958716081255212227335855514730920492259631116656699119385968640 65 41294737235922358532630345096640504932662529293139301473174174064357408768 66 598165888137582081316751781343773551037101799956238273052435290764114657280 67 8664601198144189882975713799604326076959363104229356624989967188400197861376 68 125509186350683233523111629723627695295230860471417227181422578527354184794112 69 1818035879341389638064465253469287791024715331998628009073983915172659982237696 70 26334761260721272063605601711682049226839292376156494804711427028902768371826688 71 381466426784945291733587969665078945432041665995815028941164722480557376835420160 72 5525648526805309295092857297601501091690864934441763969130029565996913967327346688 73 80040573685921742043523454479160855021670641668011880872823979248396953103695347712 74 1159410231196052039145624316463584299052906188405392261785828476191567471354729988096 75 16794383427045807183314336158812802367154620288868242350947406999475028332995581837312 76 243271369447607559609014509298442663161702452662332152004888436587202312687313622138880 77 3523854236744939773907490213298572843113244513856429253165878404894418803856001432813568 78 51044020141053149432814404894326809990981102240984493572797426086241080116942088395816960 79 739386994215455625054442506410670342242964046009117289647010562680300903261069029593317376 80 10710228655663380880234628653123809266586946058816463669147975202565862725446388768028229632 81 155140675659716973064775474068269843519772517699489187983439586786609894961007627038858674176 82 2247256339520485388465752320331695255834322223512779782845614447351599782605378717605280350208 83 32552140397995635691920944910438057436723330050015762304423990695215450969166192928136437432320 84 471526912998685102287818422457197718450714015475375430076931201855196013210923878340303905619968 85 6830200010312064112362975086262142689130601192281339033133788445327277025768223950459013192220672 86 98937368991697433030717164243604830133792888273252102017863188429678961333014836744346670345486336 87 1433135628271603504413673074028695098414216166085756034815630161179862168381339970952959713966292992 88 20759372822960349642069894801114115065787137365222083548339435189232448427491043024886272622508113920 89 300705356493301921863730968278402404332357427666945166875888012991670923706241483991167475252585299968 90 4355801699546195649479287832180936994356626065160820669336501839329256565520911130244126685605071421440 91 63095013228313216980845768844193730488244380124588194569997398815955394399330211537904845317168353509376 92 913949019923421647151403588088838497655771099603460128375963737145768293264646348895728310747388027338752 93 13238808715300335577127290735457036269446050878670442183851849560230023338726677010224227177386686761926656 94 191767869300847206222978017996682621148960370125070077881918164458710477755175387534884760596065259385520128 95 2777811545360978555452318682436644759487582273112065172695970415181829549030327068610702392694779972503470080 96 40237381839162242089455032837120311475213560601754258568186164883129028768912342947584228072981051652228251648 97 582849797702942133069743866613162949044115689052671440442619349180846242869036430624643841103838221686991224832 98 8442743318645146312057307581494286601637076450293368466779626800470675079579991885089349472195961296413236658176 99 122295512541047672535198470176005305385233082209408396932158449745463570283882048691049032255562157690147278159872 100 1771484909963797337656444715045857982281731738723425557635469473388742914872953051168724791640335453115849124085760 101 25660457371043284263144481506886486781249171824219646706715081181145156592272419072089121275801347823193226077011968 102 371698945211216115313365787824288728737132404484678358516875851477563307914207231045916021915485658934646630221086720 103 5384163807892151617233590788139378268970559039488044370940988531918579173945495885911663842571780233245260565893349376 104 77991127722309599558084257819346933462183475035304939063009170555405257906613242840332340702660896555656899634210537472 105 1129723429751832652917420362205180819229141825845228802505018214674025247762126497597296504403197254813767242333747675136 106 16364361755025137419100077627958659435388307011413723153318898594561645525735225303684955184294573064835208548551856488448 107 237042384531367624534228064574890422716908789867392913470758903538639854905307239382024844869968997691081646454200535613440 108 3433625637557316441498339569505196812276884530819608989565573750327395803034250171994698224806229509048234064295957236809728 109 49737033493817031781212285158758416965131330805061452734803654694509048033332539399248845328921463690622022286588568710152192 110 720454924877867773268487646407288088823543812770243356331076281115570876401033576229989052303257123086700164322656103344111616 111 10435992304311826423345494022602760076627253662225132573932272919794258977620275675556721292964815007127121204950188712056061952 112 151168284947345156917811483541895492117174621206430351712909868606851342310495742415150225876959614458490965039200269895100006400 113 2189715142323367634254175587316445268164676586317268993206708490146258328497955538243452323451076139200293815366861828892097773568 114 31718639965984837260091320455305580934194405399238720580101777813505863221521250456761646527463698648560192621214923620256369868800 115 459453424715459281954246166607059000864261221898286330716469378538455016104808507351366499324485735075420508932428100705536102629376 116 6655312135360965524814241535675708924002133257152029909480435741595956929627711389175456717314212891094465506242245168399694316961792 117 96404068914088120448123760425962631119139003074162666819554296396191245092127874277804157299880170051776709495481120467456446867439616 118 1396440063842052204270797820395877094693744834147425078575930201326067487320211515285195539188449602122115717495900080376117682837127168 119 20227827247011798787382029220085179856613942120438956948415041257412277820865103775874311937556241194806783903287758069801371212080742400 120 293005769262455464802333072175273733688342119474574786209713644937380732186228867162445304298988871198830096565954858422403301500369502208 121 4244271012041890333973749918026351279098207350030699884659503723260663829254582095324466999499008621832970342399414299883594476994011594752 122 61479459837951080740568989614626069761958804501453090919463729217056074413218632190119600464663232345258892485319032052399767780106652614656 123 890547274488921020909882872424461483191041118618542286881306854920276905308563556933515175857887451578383031676993235043570886332434436063232 124 12899827848033291157579078095220076309723010385474818715676376378610586804772652318584840291254206254607284797502851087986279593674863898787840 125 186857636058000650643704720549921529111553604895965346915843562732026431526149741409218838399461073903157258641089329842949984846071991545888768 126 2706685435225206289397303458026981096488671632628677636754472299796082478921078920279133850701254275310416300701722932812244269416386561499463680 127 39207100120790498895941011436120948205879989367798884130024035844256216827091743144752486965632983118647420800555451130861576386648152654139621376 128 567925877117593413169595061722422697944152051188219004483449432871898241697920313589561579591035423879192425844746776073712169907321892070817267712 129 8226566129759578918289017152369426510741504231499387882482258484625361939367183545997102160517665035307427344370346021409629518479798620868466180096 130 119164125133348309893573628050440335254887524620768538751191281397866446247462003069479503324895454854371796583334228740669724176248689534863868428288 131 1726125882271524559781288154090583377445344447783200428783656682216344168348918995462232507160331101320627530050086748774813613590912301490141879336960 132 25003419092058833873544108458902852598520084259746072540446766316899004751892146798394963484618820796135372866453005793516195540354176583958630223577088 133 362181560866480890634655675054095232770273411237148085921572836362486045317577105088712742768158113426883093967952409866536985522817376985877005322944512 134 5246301817711888707063456005169645486790003968196635642514957623757794473149876557976796664002013509097395580420293861665932905737573093637591748675895296 135 75994158003735976547609076363983174221209890422896958803356113594141241538783251046937984590419129278243670523317466468767049205614948376530357832711667712 136 1100796761482459712025593332553905328178958827929842388770811837584967535933544062946851608650742815207886665935875903608902078585724623040437449566275502080 137 15945350825924011700021046739750258210111061990382399182170562140408659692796827683373756735476048096848651909464537850784495374193889354007597056572488941568 138 230972893324456690033173920848943690335775261690063116181795971837962589944831425016451680910110782706099614762366251051670093765488566843718171687696843407360 139 3345707349626744701598844732818333579593301371934523764739691899110262126761706726779038722063177072066148812948308628926829769760672163005511099146335080677376 140 48463512355201377260380397944381975807207525884056557359420957775489795637761911154961138296526895763031843498811850128320939205993123355318808067591442878431232 141 702007612848979336382123185714043718551849159998321543843680401673846970327960460215621032645945674530250169633947538861929670178739212791812618258393446351896576 142 10168777798975001617959172554566275751681660851805894591063319300003796225097753659200262113037720110391732106316835900772237682728988070918140238440282246566903808 143 147297607650263275525266505340500882888046499981610310671132326060304045358013609986686421460338997783587099582397229980895856691846803887342161077966682952166277120 144 2133647292566259364549728276050396521717097790444335933331867407523785207176224008275598586793177953617455951024769680948568038029399288857685700814787421894625722368 145 30906481386204590293506333504862790044574847484670002384143172628456368113559412264661544424746612212931435214497469941240335174600581363614291533684360175231772393472 146 447689079166840420645866219996167755316713690272036122209665298212332684796835031410602987250538348395137566480214275428713577375928558735072218372535785527045349441536 147 6484902279905450298316622646129073505405258792712553552345137793172421469542383766613690366834749148144735840596359800489029954198099075717032745289231078629554773819392 148 93935634208871658723050655673410921256264798362343943027689604253713034286715120562654033435244063221931459840230255686380670285339285206236847392784702198987072072581120 149 1360684092583056115416006283341577701269766896885779244216700211598763584341973528376290698238885321459741824533600676869407239891720332816946869154651638496337299104595968 150 19709891942516053099021899004341725580462735503673732879597228292318832246415932653341447440759447893163789068128544398733684725537784972059394731615165796183813597786275840 151 285503330643182657343239014252397504211264434331972847346967947125381475993259995283978188746229208516072300611039082750097720445048093176681430294647481746886488521625829376 152 4135596077648769799683656535185072171431831690115928551829115584028055672789905556562508617820602550768303227465198387890746855303038196658212810367946076162633944929352548352 153 59905272834939813260560482935307176208787499917342165126440233104850401209235390172355899897346561737935510658520768671029116125235578475495792173450179629402661263689757229056 154 867744732814633471915337430490348712676995939852279409383130958283214818731257560833320392254237775020277198946120493758833147115732073469679789961346344438014076119068838985728 155 12569526615833434940364226551555242895640301275251670857149419891173192268307548218446619399710749051402847928694572070307386685036403511012617902524010155233100275346515563642880 156 182073129771328024273322866116315468404055469137702109023585753192274040694015777137784414669592301316614311246642964766668830206803739507462404133284576744126106908018768030466048 157 2637380515425939949132986549251774365091716475561485459140408154389523409987260733707676990025048431903262574468979977267829351382035847016130385357318527554783351375845905380933632 158 38203198856879088263435461771208649243646594595695101434533984967596146384831695322865956566311140936848919668692441205256304370366087658043525371883000030556574693194559234691301376 159 553384084837882897330013057027567668067060928268554693743462513169176599377521723797902596899457090117657879614087232241560081095971394768488509713181277589167392396982386551550902272 160 8015924176902241945443833308094323389576008544667679976564773616863580462384201688320971772547783250259492534217924374168202767024809548172133703854444438966331848691253129075711016960 161 116112917176990687649206469750124316725326295953680128693541933876453323126201202188088088945347885938487648341643820983429300613916229515532780514317227308452186705334479343080301395968 162 1681928276492368961826455636092887442728651859052198023478835056724528774160245686464905720248205149225987802132809381209826234613622024134317947731941161908391473497836088992969386885120 163 24363204336280092297288900544119124714855568962958860914713530300246664922466191513806238389753015031698862237627686313941276356979712146477509723620990599716977906079319372940276060389376 164 352907869989086390193219209428773444516498294481385459821800425645043014939363142867092848123124303783237309396855034730805926263175461256219075347533623788962188502688786322183781269635072 165 5111969795975120005021030932733569823932780016443144510791292198549396116481140608851776682666695197357271266534493361399424339581719790055046332908331119059406911991806841962017101013057536 166 74048320871308550107208262732238681889787298798647610683080321705814301935590760449212577180099502823814287192908329858893488253810989601972658047252935482651032232528851755108975629511426048 167 1072610763110806921467256266365272696339027666175724530585450379617549883420410187308217820406177993089589696361407504878922401155242618965420880068477296412097176522854132565144863932405514240 168 15537068708696790861466572654743864904100674750860008351616296136819913470726189623865830186944983118166877610799068332258102220205094449487311943269485338852258863253560461426411961401766576128 169 225058811976350539510420097446076195917413092992646183320471767308070757451849042229466063899649231431163621029571935329025546932638954924127412403719099455857519334100168869691569606073350356992 170 3260040217229290945137837784923693487556581406942714500503847868622365974368331333212674821139732804674583462698554421372328434171817183053632739795904340753214520736485525703488810697186990882816 171 47222599837900110764029176927143064903705848231047836605583158046558938960686541518812485344763230581127213296128886568496355891545052043537471002863074555224006652706523067494577635375628368740352 172 684032645875055803193312283382969744396507109422511761285136419829112442605498426221404378796213251586346074590131022827019534678464549638446716904109937823070535349656429099547468703996933937561600 173 9908405344665073625824797769972787269291495849387863253222630727625471113850696609334094280739529863721891258033321177413107979619966982272225286458348555209526718191652854441009809701429963619565568 174 143526039387482892424856815441460358029772206131864782444936479845353701300006302655979654578828061804120857539567879748493336890094886639476980728546175867309857574422158546870942031069607049245491200 175 2079015065057737359627974505016544638051760324160340466455252464338761375698700709807783095871266911360367508164289572533891290995145228322515692440058717402610475591100858455941390068080883007672549376 176 30115118198642232442830539416091108545692923310671217765480742846497869755184635413308664033714421592505176906512866971608379739948370886169779260013379246970207466512019207385095755002070044498714427392 177 436225960725785334260573555173688909518178451397826869978158002874169846587368850512784156823261715833198875185337172897874538557153903317335578252792722135814072712068577092208047211834114940248854102016 178 6318855783860544379068782081063546821863086655958086279295202776963961470235073081032521773598994775847691790785816561122323562371707514019446480502164572517238219083313701765504936481650538546159857696768 179 91530403992454804582206032959015362605011464121818802670756121427037652119966155590850490868784545210072263719837702748525783643112804425822043859968773997773687969595754968676474644662817876283732734771200 180 1325843656128437252632948550426472036847208689076316738103700757095154438368056498007376674007827368988041517841139506896390576847209657211841635701288597614608006169482556146745866123840300281912410251460608 181 19205218417269619996554799791642217495946916977301277753391629456515208736735459577359137758181486485825539108394493624139794067869664527737130562262365097679316584974497709213925302806647278996308463087255552 182 278192992627859181053443745315059603277862516534362735612432780733608064622075548856575213357170578864175036442031190063119660368908821787128169124114045705875764567231052364690582087937921219130820697685753856 183 4029703774556016492517297736279835069188439209595198826471292029237844289987383131063831519557046911723429014003414353012029151891209158986430818407466844190125216655667896952512048695719373381676332852950597632 184 58371393029275128428131547666700166548264321110379444399703084457264021806243317331602685915437991498747284300139480774209244301635155589932520871047758934544868858098457468402781805019697517423835603333587927040 185 845526052235318134868201290506476061069955664869980490549403526539730656114465600697530165688843670586561413724131905385685449192387099942821419939355424545196610321605659892587967980782317176062894238254411808768 186 12247682775877722241831151202078918728576983538413425884982153358938272658398346632308058681219818651549753099608315821438309230997557469307423904649818562262932985117713141139099923551107714586868908769205634990080 187 177411131191004119757229060883180162941442206396280408279564367262689575520900921212807790139426971769496804805060055485672074062426175310934881749742181636969734674907604716027470886260499283818588520599290826981376 188 2569850154223647437792670173873003029526077884138248231214129928074052721953151533316783594196996089749999223909613526835831871634804466289014728896849570602006163855531704245368756033924063888395644846429837367181312 189 37225002573559917564772288278270522220204854039925073472633876358345457382190251563462483575383141440562428591980881319327183902383168181475356486635368204234974377496499805541990266828977606488873927278503625276522496 190 539214636434770318537803585598674375705397052308077817995315193710811386576596473960954012295688743951311819802176077780140157014663224650688361842105922110245681801075726907763526405536957429806248955099695966100389888 191 7810675729865400854785445405201831308392139373134236460958601873430173104678006743816097556262054403769961191352229034785582529443638077637318438666688906782582308617923958616020590902791544130325837301126737587611893760 192 113139835670036541724786273943974253226099966360701638979334569454751287172893553988387515117789431540329772916039623543188772110593498819629542450010648260024039980659015818741973275127584361297055601055299284403893567488 193 1638862354315592931469711321914956965815316613761252180346524500900501677843130890638029693438907065440035874157723481821109424855624590487317624356991941667332623906604543407208070757671539103574982496652719991261403021312 194 23739382335908430679728841724962556705923398154120285167414338511177066472341738631238306865507304002239428326190248318261715120332471510382867505463129221345670065761593858943058966198601141695388373344534056991865486442496 195 343871632786262513689655708288489131240432175944848500501446944166542858070453575637828751349888300965583655421794721028216072020063648517965053784654357615885010170148251126447857758834467712215175347283046307071071577178112 196 4981077357527853668746106801560521616298428444886512272044279516400888689849745498378524063356922549362114432978360655427784026149985998066729497551463016765869850369839067002374756516267467335074936760369761836209494325985280 197 72152307070639694517780887117111868120236699672652693282583444186806207168733274703504123808879049399050087831696505468403295679393679299628612813105355563108946984246719265345764639256017457618764589231445008894636970704109568 198 1045146469718679066288230490261521195629583820087746761184595392832106478859390134383676351987397804440800968027013269928519747020764377913624814537955781458678883290929376628421346313883114790695266638875064292260742248016117760 199 15139240691167177798098877819354281599883527029268458092388148704710301204387079501930264680968419431099957362184513454146383721959651023253206865015098047142762807218019196063780689776200645887364538328940079264633194060894437376 200 219296161203878579963562831481666142241267341874380380511303218598479447691582998860975524843167354130596821119782627681174387957125835478716650218436605867887970359998936121334018131416196995762802100436661240965017587824388472832 201 3176566599328561360294313579276747844491015075546229057461611976551324215656930848401195826632871349075763395342256530615610015306012097027872105879914556529178001112060886920026801970138348931545832377941504221053730905023867518976 202 46013460995282365202220024884660955254577805214032442387946259588161150704780158139809468813948480937561715607733334997306570478250218790542467451924997557602959282983410689451127157391050320173097995405436517181708368558050569617408 203 666517929519216591397235587469894385456610205288053554723973146213781480221011408220156675526165139817250352892110028231613190694165144444302130041022378511156110574014443511517059242813614091662068603074526458507620043151688775761920 204 9654699750060764244046747945486527014644123451161810582653743099739179188024222591675020983616126991558257268658303655396278307819817030748259293533554999483078338301650836886461124274662113460667496104412445845818328946479149002784768 205 139851042463420968218861456494754522052167448804311654961907950460566283544247081796025892122335468932115789583047915454272493256727351419731986072579902768870294331464987575382176103782911259541907488480528745757574188169235282129846272 206 2025781700563239131412020403974569237153197829893565040518430157117405853299836994852611460878206198881467557832552325851680019918385692388667368722512534893072286275614060757674859309655116227612154273658623599396640551457309668709236736 207 29344017935442024432823257281505993639716402115678000064849848101989256447190938882888269646942551268133693782947531122944904480683188412455660724157810679434493236299168715839221290773026931770383585208770033325660479035509183253726625792 208 425056356445580901924711821921156416214111947264304342236861662880097688085085398409353248354926038377336777775539527049095360586453935810675049569972005896888177829986722072930761272888574982277807302819487771828429875756995809246518968320 209 6157060923022883702678179125188092765599133843336060109176934486232785489119898580696216687549044306180852620013308880900286861715657923222727364935366128694471107630627224695783074414992501261815221735878857181605092267563828150750536531968 210 89186759908315516901427775091418744170897636221547677630650233698476942640501857311091317191365869055754347922758417827797571267397087990312352291059604903485359875480063817767679811190830577460452957323090050689529658925780823236770256650240