1 0
2 320
3 103493760
4 1989020096512
5 18004320077137920
6 119822580205402103808
7 679908187040469153808384
8 3502748255987493030839058432
9 16926129866817207966343976976384
10 78226597001366370548567920133275648
11 350205926622184430366093984866429304832
12 1532001517834279405829297957506135552425984
13 6589377576999932329601746449243034070800138240
14 27990447048040710479802148885641964782216623947776
15 117804289180944144163631320509669322048991333915295744
16 492413106077838014832560453002564757791822773573564497920
17 2047747788835807072030716465666963713188560683319932535963648
18 8483316914615688414450693784822513074136071385397669517292732416
19 35044227181036770816513705747824212758932746329134210684114490621952
20 144457848998673154725774576352422970707356773699688327409009532631777280
21 594528529797894697550105490727259397243042604371247526033403999855700869120
22 2443910369469337978844623546245628348818345187157720004603022987029328942858240
23 10037119268600850501028541363718182386791026515833687418235952264009754824797061120
24 41194723176251595217509342609553626297788168457649441916056945392037080240240514301952
25 168987959554720841427073001607855799218638007588799552440977193324627551779585464740085760
26 692956976203008671232804461455812489921967615204599857648667677639101797885354064284984803328
27 2840756961276946720987155954065692207422344613745381489945510227988233415175495665197284887363584
28 11643133811630994524687198409065138731003954229835271688412644024726835537699116079864039540923564032
29 47712998825928935504790264903231958750110463680735311283368197038612140719803494355566040488613934792704
30 195502271677254226354417873380528910966917470751002738325083129339538937623998548306368302738487096196988928
31 800991873783102285628073809829281249012253689948193462253331702321968161510419809034295498782439606043270971392
32 3281521999741081747617325447469640148771003583254068033564234156348772314177905925045017284320136270165604233641984
33 13443139730363367316676067017688082914136977790473628505328513580799263238202651533345207072815548288807591267281141760
34 55069323722214654831578132523520154386830057117066302437706212204464850753819721986639720583175963789274816913846636118016
35 225583069785510784551916272846397945376118769489535573602633900078080993950985407001721284940136504301423070655124436936556544
36 924046993556661724337120667898368109791036081186894470349951347484510640552250611948075380391858787128751498867686162321480089600
37 3785076942377693223061243493278511290557466949762097205244602744154654216276099307627826606189579918197788850685028682507115716149248
38 15504229538447662074382239942100731200318123529237218799803521292119019549824057650694882699824405578838518714806943259524116289899462656
39 63507027296829951326610046753552011581658923416875876887133616994011196737523577731159186425243447484268111823738862105329578665354232594432
40 260130015855899837943670891988284113233628354552454520183532018002752522690516065739223126731262309855715359352659386382581656398964880845045760
41 1065508618033207050911587186630663435557051918080861313009600697525991539318103319973922801436977105268264077001328233175626740735336900191101911040
42 4364372676531754506398806347992772122882143658613426248479985374864637707599603358822327968801442772697732422312032418968993473904894658190195724124160
43 17876622170677514104150598143863225240715451197998525846320865938409255564280602939215376336216124769555252303950517611193508873318054761709548132085268480
44 73223110398296028086110454837825279913283218302812727558124647524733727701105437119375257315481659055358522884937703351561645062818406236091919351983732948992
45 299923291710744570530762864152937123435946072429961126107375087801008266026222581812689736871354445269735162346595573377076082804797013647272667567388902608076800
46 1228490200489878228976446551206706568911316299407014921825435122937873643246850795475681002701007275525671691657573252166043781525578462026109819189451442249739010048
47 5031909370800081609572133226116314312648639644977674225824567104313390264463110568337404727839237115155867302998464198503116653042307911311243172601704766506500551081984
48 20610742284349736086734512059499311632742719293424498209899696259555340286194205222894351535613500500031979880877591206403006217192831641300777800303124544624257113975160832
49 84421727889653302262002941669187140324738819646910358110483425805106312752258821436513068915579672991562093878451684480728576924750856284588636210975181641489752616430336999424
50 345791789094814451519840303482945466901442765990361530360777437476596483902302536005883213578279412083740456792320637526180052210677611376468183810016750167455860836963228799991808
51 1416364371309170462351774333457091245372308686283507608820002133710500877421532407751313726978144366076968002819465856160781792451560680446429700069946367051695151271447399817283633152
52 5801432161043813429893013807155169010393013475624833156906963110815086805383737995837081358399321306641357094811517148697288121634795600334088436802751210496664458884660985753354039721984
53 23762677486248712852609569729209907652291607595937083651744124887112470617555387668098818047724272454623021771357559161998667641818207013687701687425719953569764462633432483773369286320455680
54 97331961865058794586542857700361920095257355207586998825115011735080373274554646614073043180262044859299410996347951490197320370698108422069954338518000647122008271116901089327926611638753427456
55 398671822954920677080265739212936858755584871984002515201860936858249315171975852059580049199731826097686829490745761188297352496099730678739549779074681518421260647014868713150657696893359404089344
56 1632960116005545241490005410452349976632869054691535569941212575680705812096756540139448008437907025428081134540811118098319246728571910683198470509875931472460024657637254040870934293932193464220385280
57 6688605646406550087561211286734502108654000542423250202995214661970019609521424599329768803996145087107722620828741585285313223220288897171440074319725002902281713967700512176029955568961596059447405314048
58 27396531834234926216016904885261547472487979199860350835772053227288759711009426580740695773472681910377953450592043854286276247808520327755774496987159449197325521987415182995279193757028312831070012383952896
59 112216203936360004201342673768620619770768285531882090972448030595688872757584985063392886562066245277278161062744069916420631342771945536164467529704452721088553026060304191341144711488073873129584569442486976512
60 459637600640453664207647337658626663633489363192031941766992087177557443300261286250263460225982166996226661870410206688964321464725691243826409395028188842642122553644900257354174836397812741875486735186045372989440
61 1882675702285504520516084796161737110712600496558692361155426599702354354616749863548909769212806359561899672188389996392056579334489190966424456687903289542120659566381840311721649838134624333072307628940102062582005760
62 7711439953232533956931704940921404462811813477362914031834891115775341092176032490681096484803819517066853665105462838607213690125429347342861228600058588887736506615125064877404103375420516111941468545030264606194485166080
63 31586058898374123381185623378980189198304822472551370990313788730037223846465166259605579973122352779551317614171829890082262547341849573700070240320563337397720604382965488466336554748355526441992343520904343505960018210979840
64 129376499858736677309053760101696895343826808026730398409928788146141962003620407948092230601925291466652615357676947379572321027032419670706360718197295447425102187681581058225918501312738007303309639268658471155490619038873157632
65 529926151442366083402153908017019298454302122782544456492128814493357545349490709274441168481623591940154507593542687802074624897420035617539119174204479643071310591101711257038739228158502562191190342168963627057039038432324658135040
66 2170577540948384316023508330835738277991482136298747338598186017400572387073037295768568697700424669697977666842567132039895245408333601783806027742916629130768899305043379632351553897584892866883446789167671640431012464859766348702547968
67 8890685683420053904593251296589481254971950634927043092666057632892039277769172599505951596535823816432911706479790349369490829202294129042253076522524118589295439174095846544421416352625824499761809125858870191407448941882475945759902531584
68 36416248791825031441039346961900361866136085043145733857508447983722774015116961473506134267023795002033666814949531866497720624277426225553784860314691401984134010094585937164658499854087422317302235440223038640470919366360142885477144783224832
69 149160955765667431378714761314354498716928508932246274358831811661332080614208204603987096247729037786439029264773965542049334343697059606816665337387213807395813842589256019651515137740728572346426539250334215810670979826898516746101039017224044544
70 610963277010663465766125932931375637560206902450865831793032088742412125602554061511138053673458920287350232873147177918219506763057013028597879087625748116110173704902291181567702494775006872203848027618852382090708051932663195897969253331726172684288
71 2502505589377149829963496110182020073891767105674949663616829311610314690218206028059106814328848791826773568564542281630097020626626417126546204806547181242898026045125534058723858620631856225378783131273973981178258496619012440792804671029459950462042112
72 10250262914798608570508307702223572508045297582845003603517500348662024973902102021923435826026838376463311327156380220019773704956948788875121677674173122102991233603529308890252203590080387718250363397174189848532147806141263065634880006964478395972514217984
73 41985076962635615205884963936339761545790193724792118089933661694392908945659377399134292251791563981988124524977002748517192739181860368951432100581075041123972381363347625713691234349728617822055260612359275424991741515485912748581206333680373950586271301632000
74 171970875434397700646578711745464475446454910190634624975889901769562703669227404399916954193535397725706352179535118606672483793559606462488408438940024633455045928943777059643582593118355849992781145019892992859752588925373751218432603490897113319414207819437572096
75 704392706379691484530705990402432601406085641006214283756625801259557809123935177375776303627165946483727721785152777699880667988188544927240332651003303782885711163027803908450779518310007926719597932493736395917723605876313124812013040069208690257251942664896872710144
76 2885192527175640522024194663853046983223152305230085862535790579311976303189736519497406273616866420305095517210571432994076819261991744484123604576543166425791818071473358644816670469472383702884818132779980172660603122036338176963371043995651743448010108969602253806632960
77 11817748596977494727511353383085726722570256765302533655270258242822171453241076150315193438792465107801375018132391865931360908546251477632826782044179807446203221024133797626933859682469452995352136548949081176866183191438258651937951675989406510862937450147198782178536194048
78 48405498270625988980622112226751485867294266488007744803093892045463990688133286746073443462436883861670437872834619814113783702511651766953494773228320787267906664242588653651682981397621600138186490279169562474473499449059625431520700505523865411310885116223999862096342743515136
79 198268920969955806890380342119279370016296151716469804760721772493369551794115364478918543643216267668948406242639411746467291999649161149031750474594941168079082126868880242524865991163632486148399575504135720763473730609250878793351834467025242017668572688786802297578202209233928192
80 812109500457204219566411505120666390647459516015554354828898716200674738236212377491045272050600780886887457287706700343434063970797421748632637540070328169835041877693233066989748714677028247241283844766996441707492976250602221765421278823918922879058620999349298655445768585376767672320
81 3326400514377331283935814188413240457133088373876703851683384256503610582909735575184925393428002519970589469849171189319348132091683130270936218110973448119788157703070400840279895816918349862994848082812083796480979904389037950948578799143094702113157855195704916318627589591752955427553280
82 13624936508439750182590559507475243522408112951987741416092916978946219212663716103483782314579356007677123465333901462169991408364299714593700661795680706983450224174652267055723699116765439067457239111174264906177786820693949721874919476618727653772505856989253492490976912767832484669816832000
83 55807739943331434968592851196771791572866482253582253797531898271930357225968898099504423350653224882603848938765781501956411968176444442903228165838568911672227876141942660856142884223497779024568221421703225274960127341235430763539467568369328731502007002920586909081942189276417375267967939379200
84 228588502822515092006262889127294752635782059621658332627146403828382712102705551018533916774908622041273092750724951074887740671285867441359985772921780415413749989024553819499270010978478950220385120220142862142601960279595254112016623604601689624998766066665642071774361871926634658004267670408527872
85 936298507605963746459463050265680682142008085788039190172639071770757179009445384713423336450207901903810450262462469766874180992599481823661847589843414442807592492778721618356612476969432016697040450213073352229525389598756129154537311928850341273984803431274291944561925438059826040705312709451165204480
86 3835078687292089113239553874946212479869992729659878955612204389430656357378181101393930969414739156173874486158760852604930808431699279243500996578801304483281670012492395795977684970215958776304602859526568645059237919148307462942372818735500900235325227944826671712537391655914998473942578619314121199321088
87 15708482303572522266822520236135210356264134224321835765790129262014970966902907720850093410303055649990290715940375969861686846448540232401268830542549822778314911011246261132612605100710798041043886732335072612631976818502737421936333146285887837820116636249827327771936024017904596225431141563005689510058000384
88 64341943516735964000558134592977938258132817455635178344771532234342633547442637146484520732808622956059243841725252704636765085122192632323251418478643175148711599315536429018290581540675009613075843789048777655203908152650020461976250214331201534279346849622769495126698226546487437885430689936385142548581719212032
89 263544600648553056654591516612986658828234208905186930764102428548526699107167404841184905335592638738090828198839360304047773172937069093862846352865746373671880355674181718738989396313233592913368556585846643140750423631928687918377784927963934921088784956255046723129282281197754653941702809186051831904531222116696064
90 1079478684268769147846057198092760239513421690858443781951247109026589384283190564627424135155787094914548968272457785098164905790696106117509771843919141199221773394218592000869047921113643641100827653012347921398818001207891407150663927260236096720943180361028006049738437533327372745470724796179705528711055018914761146368
91 4421544690802651212545112271703551429839887787749721399990212245527409310986342580546693892169992162635195920957471019870890380803205529112418075057167562716563820783943118118071975308747967787013131047649387168429441474609346460368390704938429797524620249939765301842094607079684619444488902316269854911652190093660848518070272
92 18110647053643697355862160316007849531987050431736243679700746432114798438165488536374647018509931493842941064869208620401767211995703947981405448149114866631478039239973061027363181207628191661413290447279911571573831540938007853817122028853989500900960205075194902453945107367634288127009378514073510206248428816908314999976361984
93 74181210332081053072673186784380907750307724877864092875515327232518319306886660412011192377963160053001851748210820279951391822967004368192586096161098598293808458383951799782538578663157041307360179682612374074113815844822034949488879067077583814503399314670947934238220911394599225812217694240297496285123277533105978774513222942720
94 303846237521299065241478992529426003576461174318745902331524377207279334189974897235376783766259588758337274507206058950454092954151678925606787776739438728581132537391377575175127464282318788124484329557616828229151374503904144115048621101270544225152067534367934521263432917236217902972108460999270662883037913260403431000050317903527936
95 1244554188890605031970153944935644512462854389789369557106327249842257599907653213466012471121364582564895672334584285735239926184911887612594442886039270220815965701994853374628594350759165753941147989149578227596754135341812595098898077476290732990478377159080729580385359576025715748975271928068038034850013911571565068998068410001804754944
96 5097693957706252605546294933084421444682491246066504017006897330309856846631943151172884170707180232795726515411790339688622989038850537361225678224346304002478549542661825441065824492193543576560234915101964037894051927141133149022611166961495169676980398588839801766058159269339369590831668132254353005719557723527589299732891713775990357360640
97 20880154450796557932518255294099537706224946809484247474073528572258975013225032336284338980770512936319004665028803601609545254368059127823975117617684196322979991222902689723842204467821866769773505316522596242968551911977454663048316683922012008119185229603624214592055587430192942020867878399911821309525942948695672137488531838076142950702645248
98 85525112630560228874931221004231106957919800875455076908903817265399464090677664361227707670340198520588604199212705261978649424824343310235950468687498789198173838762465883589410173119857064827870510307298725467333031392562198312835945744050699314212467013859502684955424589248181087191686989149675688728792042314642611982401912474904779077338714341376
99 350310861335074302207728096519538067672883169114007745407776483612214040978384192385351050727215500777602681951746412026444769340806218070621375966231126050966890244739498371323794664487522309308663393601606114261449812774411754202682737309589854090459786226830516994219312173241802462839694211779539269327258087068007916399878174275215846191310314743529472
100 1434873288029384727591877009876654434234509211478983150493534287468463060514040031449817670737949535378244144054018966706261770140197604515182432471497608874563400011171471369087391432409948248254471684161526136912737760854537844190942154179870126312176775140559990191072061956280774502305346755691010310669758618568112665989898316751305893433514109182568038400