1 1 2 51 3 744 4 9042 5 103752 6 1165620 7 12988416 8 144259560 9 1600182816 10 17740623696 11 196642606464 12 2179465613472 13 24155044021632 14 267707038144320 15 2966944305186816 16 32881987112668800 17 364423467992173056 18 4038819705292866816 19 44761283919317673984 20 496078699018661079552 21 5497922501167268493312 22 60932169862415940203520 23 675296770696141604438016 24 7484153754467345893386240 25 82945098833770862414340096 26 919260833572605468906049536 27 10187949522537947222655074304 28 112910625231839883979997356032 29 1251361646604824075347375521792 30 13868543968901377128989035806720 31 153701779448587831002831195734016 32 1703440322114101634346780337274880 33 18878824574530329852201722185383936 34 209229529610700369878519563656953856 35 2318841191001491583062380102745063424 36 25699166265343871676857772946649382912 37 284817756945459069248194766920597635072 38 3156567564638728069351098323761051729920 39 34983488729732838098442486909881146146816 40 387713698072993333945944429619228476702720 41 4296938845486728358305885994590443013144576 42 47621952831743207869329333284524078610251776 43 527782794463272838031970789224040898278457344 44 5849291378613646959465525469795934923697160192 45 64826307319695744027972380130100217598707761152 46 718454569740321205470471741940645379396201349120 47 7962461385239560990502899472898929097610327228416 48 88246068689279464403879032870006310267362486517760 49 978010223515669376072567658309629896183895625302016 50 10839055059428047334229603875750951811880103020855296 51 120126673276468505858091851321952944669016859097432064 52 1331335393477821626604688520183881493870431746624847872 53 14754874014095838336401896460853068512075345615789228032 54 163524764862692242883532892544251217247445344317677240320 55 1812306136796072488873298163833106447895030071048133410816 56 20085358546313031803340477603690536807422828178621595648000 57 222601259104683187899907051983937191241532720945069876576256 58 2467036893602588260639257245517453452717663827491919459516416 59 27341584045282080861191906452679030308113209802463631936323584 60 303020283176051867739592150956656332655123304819149271258365952 61 3358301840303903647730233283680732541786184887031903166987763712 62 37219261801151658890177478233982597992156460294721430246412779520 63 412492240095163432674537757880140398455806535300309263496056406016 64 4571553542565454233427508101325168465760039994907743504672688701440 65 50665442306796503526369537594949553916320082273570545281756399927296 66 561513065578750486064825488681374245271913512514891958579453950427136 67 6223115963469062902964689406991316206747844959594719262145040722427904 68 68969316421635634862424800241274322807912071554458295823693187678994432 69 764370555777985103459824276663454059962843231987375094445768546495496192 70 8471337354839478652947340375611461962528712005854537313992967107347742720 71 93885820217730607770991295103136216376468074905558332562008939554475606016 72 1040514250435379821545281035659103558419943307033150180182227111305627566080 73 11531772346966565508704705898364405881199975696953780336320726921446881755136 74 127803894474890212945590431413937052017180615592772544513999832906029340819456 75 1416420212912500915560360784930349864163737871502029722217779102608701756801024 76 15697848862823691710950693026317936660521957208854677286490728899635338712973312 77 173975531183186928096231259682553551500733134987877285478184261843343775966953472 78 1928129498185753581493720913142285087825146492363695825066675739449157633357905920 79 21369001356055778952091984247617650800877566584288765359686073280723456817224482816 80 236827567538786832498844493433902426946929743226398455916479149405511672078973009920 81 2624703691660537672413548745310518385226072117257630112522859813811570562166241099776 82 29088967727070818714121621374312379195977358274172096977231326307982709549502222565376 83 322386121570634639210178798686851642076192856652292949384691165234344942411725295058944 84 3572928828431196216671247443360272221529189460192674359384111862348359667119896597102592 85 39597921743159577837234620017844974180855752076279938630223316952309764894115553767063552 86 438854363372770132972401169498773152010337032251973556593526977843952316059315067808645120 87 4863718694645616263770827135201871848968655385691594500700219254449965801601372175692988416 88 53903439306929404233377085386003999155677520872899350526890963900903336360066283522186280960 89 597399017405041437499020779482462466389256795949644529982782599896703406349800094841192841216 90 6620831445733567225790732819456672710023862945598564514653931780359508413441161086625325776896 91 73377102666196169507895577548356276947252085395075391321757306520350603171358512535158248177664 92 813221004010764501788444569317042843106703036319967388672125465068963713945120989986223420342272 93 9012735272101999051979192623750703759390323444804089411328012397974408858909978377726302651154432 94 99886004769149164541253261069311551733236534765378607494885720273736198244591584830056659492536320 95 1107012870956715634036282922178123962543173220631154588412445054503794198068241918180002373425954816 96 12268760766796946314857868354612978246667172317817963145608766181712062687055444215493502138790707200 97 135971762119450050757014078612267270019132456586320421284275053850704781175755861894719684124874899456 98 1506942750396063863348435206378028439159974456107931257602099312192525632370629868451083000918904406016 99 16701088649394039242568521007127491631867794639359937449014944188912523219145757736362572023217923293184 100 185094199498693158785866432547811257588768769908735491825729322477560644001963502459335067729336941412352 101 2051355058779660058769486577563642475470862676125527496258056611252614754580278361545117159125568676954112 102 22734680981780918493125262966210159845777240025707196063428363584781357625994039354773447577194328510955520 103 251963070523165105636486468592865308163437827355498378042361665705362998795436297213747733609303671377494016 104 2792446877013022078282367841523174999783772229854244673394560513366127426092757085124266625077156101373296640 105 30948025616408202050461516038346133695799274680741365606199121796351150923939734107380614430170061976419434496 106 342989618688238285444003574481739436955399341533377894566126257807397363355631068135048261143089495496233844736 107 3801272494279281279045573937277547973903590620281394419300743647712607786011003914177199604706961422553924501504 108 42128600367051672215783782266556352982500724592264781878108118630511512235853518937624675495923717072023382392832 109 466901273601868097506384709912894105511850450347783201786648961532617920535305697106377850716496874840747348590592 110 5174555940423301041653252486327617290908513719094144606200236778831516703192804855311757615749432079272278459678720 111 57348374687455427586609141382230902175227344911114902606575871989373282491879016467900051777627350528913583181398016 112 635578418159633888365930443658240429243175624045297264244289327370256225713232032454758340816673716644811543706337280 113 7043964677845804014698614133169175118534484425238425601584582235422555849286435959309462838926963612888915577548046336 114 78066587796373646807377306655590636336262951944946156704036663806319780411141670150164077180087327741811059609940525056 115 865193454097886116250156436153936464785043333460100156584144659978568091546231172558097878290924665305701918554533658624 116 9588733594535344924190092041406452283885588761979502042623457444870019043788957777897146616164041098116817573582798323712 117 106269657394528082636902797647911760416276407639288363655228119956257609824502890370814923434352348662534710120404192591872 118 1177761377079704965459309080975995031569391141616604519656365069011091737449516443148528522484562839617857488880159078481920 119 13052849659531386646235924381534891440689228308193317277496765269201939539681396377399810986512581702784821940142778997538816 120 144661633120270326047870952787060854785724976782915607596310746838836370456734990229850665914253613313516048541161297668997120 121 1603250527117079900233540620449027245145520507534520229069076259172754337580218369902514739458848732654904166845805395470974976 122 17768444868614042914909857637935002708883904796771533326121455410646817003850824084360337207030803247077044602108249007483518976 123 196923455011545387951901063824738354030585294058269039678695339859062105536815526714891896926655630743865189064162150885091180544 124 2182455888538822394497928929902603572812459798144569338863568273802172867568879458896230371325234145450051618732953000160622804992 125 24187640345526768600402102064922895976491621510147682960769960198750675741643327451345872594635124646575271013645465817236165885952 126 268065874117733554737996167808060202638665732679223947142348469623381219041619842792902929586454335101839770177166119200764324741120 127 2970910425323656770584786902859676778104556784914066331017848278784654251772383909519547255973491793586343461514162861930395694268416 128 32925894742649370362703823042293490212709556641291593903083732760690949730477859446953156549034078302103054768814478420229753048924160 129 364909872530377584874055673257251023464350247831885817239970028422112346567978461441086262877016171817754925887659676187760612570300416 130 4044209462215568293093002609080032117196017158014362114638773299903290520581753132480066726287068023587574028570843966230589745708138496 131 44821013092520213949418694169887333453532374554126272379349483273253329993662072201031407553738850735375328359556939505084527809096843264 132 496740644471788959011302973007833719941675951437435164504292688509100844015989425365237229236066224119119864016142804486334820210989596672 133 5505258601828132157506054060116985200859148009023867337787815208947270784671447381803274005211148004820338406713397613744303402507495800832 134 61013473751942789083196176277263856647891591507487897239370707602246263628921555300900010797733218757815997124432281534240260264703631032320 135 676197840741365476722034411494042388889225691183165388845310420581641713090508971628054141663432978826346002533776526268818958798890326818816 136 7494140092436968236218698230267590168666956009921508692693033031751948295301122996797969376690974362158986221844733582830933989246596703846400 137 83055775013266068082851395240604410353340268393413071759340275827437111168263708195217684280053457193093635113725563789585581941021178547142656 138 920487431241904299663138331169255185557406156053188822645518997176563353860613989418371094234524027476798137720911641357492408009207555991535616 139 10201543612578235813625600054579804779814144781252845090859005092705430178479090859680200310987037849536096047989645800212713415382413197950582784 140 113061285300685209732213660519829110024830321685166716794982805822257604979802149201447202107636686705286410234053726584003423219383029853430218752 141 1253031376357790927085643805853248757606072954226701309105305690673400486346213646191441162590581712945014725421269976227257838560209052708752064512 142 13887049187186131787643001984770436896358693402489013692882821915812702306742902253238254494060842976464861803243784982190476406100742882928906731520 143 153906868388154809001457745517943354054859809475610552639382111945730972186489032418027358138713693529589340183392565461840627981957741043793071702016 144 1705713274127781671466293478996678783304902415585973690714155823123577935044473215746335665189666955064976480508893859107346790009429651356273963171840 145 18904015161935674422680427736182108081707341869567063538839687386289660445243083696851192107550470055630056926325619467276592148860818318545039912861696 146 209508710908890124284399799109781226216732247682702319677080400668553008958203784288008383749485248555684176659578886914103539407286741304199213100302336 147 2321935291032129335916163123931997559147810579261827959237385970657110110923032888465202895868254776744068448310632106657874399039424899899340282453295104 148 25733457441227974850574428828637350306078892764810707428501074689794500539291564998460829445390966441264766376677442857050164972879731367387971124547551232 149 285197797904665300536738245773557473770562654599249009795869390677305588206239363538047338237352697799239304238324586048223896354023033697718120951150804992 150 3160779468341388703574275603679222941378573259170218587100751351926892461108007272334135171613743670932533258817977813853156315580993681231510523756643614720 151 35030168258269870642183614986074919099032484446893173988558144427164752482815899151470160336633817417627381956881728871851166909196544730520509984614977110016 152 388231036202795370864727457104899866286867723578974362930791342471595482759647124759344451344086741757598855585830450565885843612223110671005722635269549588480 153 4302672381127192156353477950881897692057067049152461717170615082188769172609552129448963822277304097377478042421359075847099467960009263268058906775504904257536 154 47685496245705466013911508994077775316013083174472309526875664392887837276884831251706547629926172645086079577387846316328005516123019918281724974816082480070656 155 528487031030580966015356825351360525464815636334552635874804102609201276501295696094947900900279400441850905633672880325162825687310149411813736692432938387636224 156 5857096265254275252320506361442538558440313361439194073070549344505579506495453056988146567478716356989823730440623972356567392135169589331735321344862190265434112 157 64912807024909724115389345518641711889980921250406572361203144214549976506931856923142586150725129548166495795412754557207075259694904789175546632774708539290550272 158 719413225432148544181739531523727581601092972841336052488878041123699609031430874157806980951367961019067596651375276345925357161090215087790439009398476813285457920 159 7973085938620402131202067461460976358690700783418239393223218172264494900182082053626117777190138668128705027033351671107520553021508511050060402147367233905089314816 160 88363818091389803842201548992894494566120123508278426562098718351629206457104688878521256000057576365463035381912523925284589721042275966610395397077824004287700664320 161 979315212177342863996440299466476661965489644483803138339665802186371250144427846896132225021552039286683572172524766604292827622845829904334002131432298550249102770176 162 10853517938870106286070821582579500554448337926937372502141842644765883690308132025077935117908469304014321526327720190135086647795413699615294671633782220242942297112576 163 120286961934829177228665499419392725488069255003179362681494416085831585243871235518765181565501738713860153165483586663153666956638409247106733010802882475189429698822144 164 1333111834614733047719504853184881261534072605155042096840646272648616871501394258488664727405937219585404188875351903637340342118598442212803239054294752848815672254267392 165 14774561889365280603939034524881525321197557111588573320584395719752461983734448249322604701561782706019440392429927830353080528874743119062926234757000029386768184720228352 166 163742960909029602612024403487033828350384442377746238367931712470359500108095385585933280120026668679212822451375090952714587076564342411754058154332530055746835272821637120 167 1814724351762679393367512449168916587358215109116525263526329873345303084628292024490998633618591238491533935596577614221569294050133456776519550209022107643275708990715068416 168 20112159048535149165019417333533571813786764399698207495678479283118161962175632374482050514375640235942570067398090696180085208536866597456281929212884649489770396081570447360 169 222898282706503644370604322725362717186166225306380378119100751311417882175163147628155537166176294847285160121950427324047325420313293369341652519417030249635549876398237679616 170 2470328735647458233686276235256030033627103425860182271139149264512008901678399478138193901143756637461760004595555344486048478377180956358234378302385938567082995713538151940096 171 27378066748952626069310014225264652942505028962278387248820701660858937399484328845550107247507619532667334322129675682297884779114677629822734690337067666699894639253855995428864 172 303424612317295759497335457075718889828575530733106059741876807782741640274138908190406314295723997468058907820420837360789586296212593204750008691235445642491395179900954132611072 173 3362782924160389107805074741460364733595815654878401244404616497757759956965017084624912693535174174279739492955095581630480771550258862417884882343504227112129374992458949939167232 174 37268924589411440192018772899512274013901062917581285160948686670970660793577411622825489591345646218226360324025285096782280229541246228746344542814759729003832147850613368364728320 175 413042640984039071213848625892647116942160417034353666542342264682800446192764248870068292300875103827283795964001777075650582050429508178545070434903426373448073976529297033780002816 176 4577653504913327994442711533720618457588416925354512087354806886879655589625486286436429548133775432117832075762730866895237220201414007670895855767516278135128808843489379400391065600 177 50733046740941748798993298847917949979190094257957364872056176044990175480814513139105106877193755227118164115749544252026079355382617938497589483350091045159201709365428864879853305856 178 562262309468377423923245526883826921282961945683827793768819443092457685200986713698011872402582609375097932877333889305621928945181690473891983458344864173824913899232873324769984905216 179 6231419655575075224820374855013284612579900587933766316152868543464459239509477240704874586540801163470431401018184558127337197049689139515644441967096942113258037368965095131866290192384 180 69061344269371281335282694872738769181194549227543596686754518751754085871060628249386313952299682479018630229754628141893291516670072044895893032216164139320095954136363717484669044785152 181 765390478560613716050671446987547107162904299330641162661379610039114375162395742386278326193706456893072111415655301940364397037287553218387149937113924506632719400143393892515367629094912 182 8482640916838592536530106808348336301803377584036934786854850325412192806894495925427168647129662190307533488187261332179882123394540649831689650625211806666662232319790842411852364272107520 183 94011094911113289957909125447333928303988627432337041820485058574591300681320303479201938239945545148589036728566869657025075488691335275564293017590093768076335830295215657488411255443030016 184 1041902640113196010017452536173519318661526805331813635647108789650859320987278989087468552817839183684025292805288708954323903638485001614348343701508870973940776361709433788218919049274327040 185 11547159540065319579669434867103200326263131582506180858316908599403688820234854736018991197377698413806693136460593816443081958313091639970409005522776618623693920412907247202939844454720208896 186 127974427082011547916903779105114235086569637489043572210934391469847200063923464049195710542176550054837610996251765588740703617590193143278336664268510555820063970340506537420369504972293799936 187 1418310185300899314125071009456380754780853953880509892409146817891316266525335615010797468349279784434672675607304041934187092470976749210276848752042190220603048801508176423230128748308100808704 188 15718794977993131716253555443825178368847375188673621790622680876551329066213023727084685436104015048112367832293063373238327653683715595661906956633224365667335254771502580731575031866930214469632 189 174207672003542108932036406551728352745843999333302336615136570580209085861291174119895097822769866112611341903292807823418720934330975526697282616009238816964281293888759324760611416075983118139392 190 1930702259771338669915406730843185667884608495597106827638837876320706807411280835816414623279310471782763378401272944598011074910008468304814869956584196741808532636592835293949871373519292171550720 191 21397514661755892006338504187052596911796212947970696315770017610169577104465267506110514433622874347932719251321704614576641533777717090087222513954830275713574872775493579947617677154383880326742016 192 237143573734814984102369922640644197132577431426872245089366230617544252733663530944717522763043321347893953602671823591574500638004903575184627591648609120373439196206544705602671447391899550933319680 193 2628205913289220545099761276651073134267328869644370806682902517497477452590554393052778266677672176956334067966075622682623526657543486452948854980422993406625079084387149776016494730087477362070388736 194 29127782017709985260226051838198461708264217873566175007901419942385305558711000767701131209203225215361222927684084839714228466522756352021236964515171591092715191948038143035068669629572727870383456256 195 322816291136570499143457653701797494693850125171394199759209029633822785018203310004056158100931781578185261113445816651274081398027459627245999257154383099923240968789811222414808029157389396180230733824 196 3577696295578224814557289159076356487437671866196736097686907335646851516886594696626294659293366338749821687960297961176651011614767694864286875321898571859975310653961082137191941241451206572050074304512 197 39650758449421094135294383435185134810702920164024091373979581712074388589084518335025721518856818974573171665780876639495037545894705302179305387714004225405586449016428172816893103213891722756139276828672 198 439439940041149639127631304260767625956281264034601746912038705148506104093484905479375794222483702284043772327985792393897820322279500756937579032991834118337846658742546205312464378662940523303503050833920 199 4870208501804549520899845643829897877291247682314306565608142032029953704003865881189906974998123264844846028233475339928055661575293810458638754877260759715308126640248205326468273220601523142181690923810816 200 53975364298539290878530032089428190284387851991558286619025884782081610289160489274694146865083844966041734920956877394197533756275251941515629862051585095885310473847356491509590413634845404279505921004011520 201 598196145007047503036098468620240677371373492103354544977556552205175547339651334922142303437641169227913559521044149758503092703879409130570151738364830768339627693645650124537237674925982701285573379936485376 202 6629665821652946520903345071275545057126389144932244889203876139436734796866439450115525736273584409209438144893991302237346087516300490219221810695320882584255654459661133893144634970368963160503234316967346176 203 73475011956614035245466632336198338699720373354562703431769440020829454536740211541813900664225854912959267201666059266638059183622818042200211243800444711449380335139482772915569323352626009967201609348749983744 204 814306109425975710705506464217289927682720403284813972988140913881535362929799393365092603997527162355301225370547088633722879181281233977628044900229836478552335541461328575331447685884967983977611306701571489792 205 9024761237739125530000664230207279341223848513102892171062642419065307083738876492378147873346400917349564488663045231793187161587742467435546369495403572247879273298927595251112736313037962436794242756082246090752 206 100019285690502963828472719872680272544431129970446689386484115157231495192546357734155544660075982461753814296457661119242741072928339622044444317494556321467369103610475094785266483322254882738079717551588371333120 207 1108489991757899144644735169489290077538997481861701599917592860601098636930330095650515949846284063055393217707130892193283039614981379011806502714976456068481962399911815920792287515971940487826775326584021939388416 208 12285131345865027012389024333365064045923148378262376271813737987897764311613857251096702858802505424493608261553953095716505210625285238591055259551518961612254830267570922063791475843480719201067310737060579046850560 209 136153193359745059859627065367522121389699453564964181917148494206190826759302533666700772741386209874054643081482906101334171033927244572450329236674358089197306399743599126221056359856033373006773709208009553074978816 210 1508953509747830922744938945675601982448072316188790334433249797916681439332391623715441726389152657333082357993158020394044186519154993887205263716863251882471673707772888908547488719368142452509147214319607075041181696