0 1
1 2
2 30
3 948
4 50680
5 4090980
6 463975764
7 70311813880
8 13718193268896
9 3348658563980040
10 999698412743754460
11 358297471515195652308
12 151813934699349280088328
13 75064081768759279536110316
14 42833194538353991390132088540
15 27937122503026656234469859408880
16 20653210428143999114034181337343616
17 17178393944175652034128269331788145680
18 15970217696130529428248774113884778921452
19 16497536217367322285994072192399435877530380
20 18836957575278690757486149667782477659475272520
21 23659692467868282327326848567006158595570659109044
22 32548201348208340605070277186274507710239756855748300
23 48847474681238232492275441045007157004368471050836391912
24 79684927723289318144298506685562183218010283738280464810400
25 140824300334843336673484079485678046156372375961192485681791000
26 268786088695560919613443727330793474327717783914290851272972191164
27 552489033999177737777613566279375544120962634158351065077376040069700
28 1219767217667502527628854658352327311672361507854632311955143237954662856
29 2885326673788819829889216478689763443082101218270564943559109168399590340220
30 7295880058888366078888407578923489624597584620315361972228627683435276359097340
31 19678392509164332488834849160544566591981333065592988013133961789448849516704993248
32 56500714743461966683242362726197332587058716676404343025189348521070256929359411706368
33 172364190029127655031080590300757791242817214805998512630240822828577181883816409258553376
34 557691260022092860213646966808210799563349361941900376217422840746316984569447057707383750860
35 1910572855904580602055496341186021240220271272804505092964210330410846391523112040082096960198780
36 6919365420731251911364811439711112689561898454240259980620853734848830774544632145913875887821207176
37 26451427217865205844634748893668196353551741860803780492747088691517760782218335520126975204398540625220
38 106584440596972800608400467886010763207430158259927358842005264080561130864122510415787088100006867877583212
39 452078436284742616720099767547597428955968123915895467686661875129618839899484957246696064471989480400036262360
40 2015820425854842042887775544108913313743141034831138736138624144084921649826319231582181498494992292922483452197280
41 9437956122819429364193443112554412076114640594236650617339329913928664926279305836335997713026297882457123603941285416
42 46343346174696527683901125824240867181089174376251177429975738254418824582875665932098214191699012430544530335674983170332
43 238395965779449449380067143461886886717243470511085100638026770380504610304071365845485715489488472087193082409327414175036340
44 1283373730509202079205629008815648995524280213258607005539029876979845712171167890780153470302602444687891944472717324420086778760
45 7222893356999992048511405600681285651457900495154485622604851612816569370897491572961568387129310291216197303331996366064051789020940
46 42457386342810430736797688818841259151144842600847500477537941773271314499653436607957167424873279898424912988438856921417693528907755804
47 260421816673109290963693776777006601464659277071971299532449206973276008310398428015099546875641597988342618149953571123901413642523738958800
48 1665322490789406940009443150784936519978413353335271536619722262875740190312328652493077394845817885688413398176002803130400119940136129953663616
49 11092942371396755685877130556022506070193824343745079530407629036515748644018182237312341065505292946154455185501639339417510942419948088563062961200
50 76907364885551837212990991553496971736223724955987399446327856793768673779670227159246777934258851014100913032187114621971697140592594668790057987811500
51 554524994194852843321045547111037264912832823075219829490716196959498198320665160887415519983320861139701286389395627195131643085418774147976841819942291948
52 4155073492365200580612086397230332425464499126599484520954867528225739289786627346728729036714467469896127932784283425824724543294792385998287069096532680288968
53 32331467789873936633064828670148617341882653442029374211062449834787997124193565386157904979827470379797585656951124205103723050506287731994076769763887616403893716
54 261070428326119589802347182629989664389423955624020798662655266475510148994619604304584920101512669098221617186433792877731827133243272903958644268982005554559270311180
55 2186165100217594124972454877936456399832309227955874148793357580380215792360063880812998273435777479290913666003933462566507818068087267747503644958096936996808420263422920
56 18972264274938163684473734486404253969602466988475056515290902214961173394057369168491265428469005438507925242530722916021754228987510521360312980649506929228877340051876026016
57 170527383282036105697445468252275221834622236237018548675174554883569723800971211855634810241568994074455130508154529842545419572671644735153651530969312760651487602834434444975160
58 1586518183991322626471450676875502500189933142675396107905800181456457847334630488481435609102014566907736755622978355236804253343829396468342678546068863114938269756276112483755702652
59 15269262669004247267893902390180636974936794914593423862872503409546232548640908718433737007301441612687431170534437103409338037771339413523063813633790144721930978915242634841024986319140
60 151938470940604397873360641857221143748560085216996258916418933717071392005715903734016730871191344659752563502494827653415291573965737201687480004106725146167655280714818374111341002373508680
61 1562272353496934139838397445170907072903253252021109004651954279376393464221326467789540165792814161732000346530034557949052068232385074518604011256975057617278811109908886170974625265995949677468
62 16590342446634233222326287712997331836346032763772192516038834678328700262931959791879088116005873055654817613136348491724565296712503210360889853929718305280387199122003993939747910360764982184417084
63 181861660529149061644154585928602739384761056005369531072978252055551385564243234504004251302442691183772306946613675588167854686118911096553374715364744011736564838993611053951467858265494193894996262848
64 2056831412189253038762832892706697793743074638278305568546777290531339797877239483485082619746640034480299022833570444696315603629333373614329295300570492599500392170133960523907938275464131954777625954150400
65 23989387419200270592533130884880906658601100499085234939945348388723058674425679540779989305896341416334507889506430919015466592570016666478051064093570107783172394320066077053095381440278667518979295174597328960
66 288403178995560376929314979741361244485159045491878327150976469062515557296514784453454775306446865303830101954733624380476013916605237793851163830543127589716499494047069801907425837196001797178659865111214825592204
67 3572275153813680092528785482687764905718127427195496016782793279998451507150711855695974260865720828382472999824604170718814608849050148050139519281266123260119902124272349471593458071314749342003504465461699558657490780
68 45568325369629855405607065080465690062372982349677221282160895686098508352582957002411533905540576754357347669146900471812712669089761510506020869170376115832472891725144201392980266162099631683874489911885151842260035145736
69 598369432138410445327935001603999611975269287356890591366158003911010383558317634876514003338105097086189631503064684065702915301427384617949668107883450544047399071686102913734371288464848345460779902964847715717671290751418980
70 8085074862729300961016647991641294509445499994127758363386573774405175468124812752957561098573053520678013508196756459797104417781673146369244878305945905031779822531780690794342416642465629043555619356634599675301466904123632167340
71 112365302389340146117336356989982280165505782518730799154627016119577992394539243632455243577747026201662825335063430754226184263258025789292022466550240383332619789601994269485892622497638744378031012510983841983775826723101160693306808
72 1605624591902757263971190415510940764050417781434104771750722992785621081831872827743460600712818575066327980360123182133177233967100993015812480400336354256599705409275665297176041799295180450747312951163539211278580180395683559529956436128
73 23580561108541068609720673615898096758532224956999175508521853448330850876067029395319438421576207317939297258453037113088984194148500452315688548961491242196968479360569311480241309948423791434308720795468545493339242938039455339644877415729736
74 355796600795082774926064971592278626035387687815538000748367701485013420371546033050805803186563062084267161206224348016187034150880469474135189785923325755273970543004584448428372614292827152872137656073299760105138737040813097308512696219394260700
75 5513539329968785015801871773700030883678858251056598340367292784352608659892479345618155997107609955973755414106182632503719560091686371682897890014459096711099818939699682860748532118610757005490979815491650218729337628292218973671767912773288124324500
76 87717811664519004491800963505904456772061678613116686128361162815915186250381180093200822007245035581272547511142188326465975908714074047518404600582386820495535038086404644388762832091565981843136261104127965259232009973088867000147305004122344163271305736
77 1432271319303025632144195328700052773872025782381595413380814923358716076047952128574526134952151998869686244511189736836633024723873525949859058791490720698759492647293741794447173396737627745745055044198429670227595513462547118925292927387520492742753835129900
78 23993763275781841853593980266722062652595398419337040488570308815538441442655262255144696169707683846416124961828660949296358993063131440776846796486359709162242344816791589851013569811823382737641450321811856237327747069293691398369675448589183138812176422837460572
79 412255108627008638141400212246280421940985376746507853621330731889275206412220717615850774004088032609958695555289310045238995573801324631485723902035554148801725221168973578044007910809154074162043666227269334866397336977346683040831030471602931400974491998271464831920
80 7262579235766151040173676238132400184355928788822989393294244643170120985350882154174184693539853894205085444753859130557981612658306505482093255718560526985509628864437993280093043952086956699750486877160013533338667795606289527534698093656796988695057917489713213490913920
81 131141104111427361927815968515082867316097100429413676071407570008219968549592525077460557413944261358831547930786178519504690129292735620655900016414152279923783474748976547311222249594977526153278952322515440046042770164971241001083059334383574898648234790437615169103868830800
82 2426493464011820396044382543499621029067466708328469420952068356462456524332384053174071483260308483582839710136083893807302548751689576633353051213466883070761667765063345131829908867698104890829506927719606205905345783569419799650162811160512615590177941599895527284161462200244076
83 45992194136619765860448871198721607597332753834390955971925504230291473800807659125048200655485627701610670814749007064370221127793087675258333521922681805016832769089743714112440090542139172289024347148045521757489285510940550933914064981402845988617353415589384505209886797457807255756
84 892748766737146466358450282488908301464168844857211550189613553816010454363640981736211322612093765996688510742359467907787204537405931281518748294021723715306278739308336668048108411168072559919168212329654166915775795146299131069187446540522059737481126595717021340723269191913518884238920
85 17741603212317290885889295698518374223151529077620814435340767340820589286972440724133924953631440047140997341394267220965540693372060692508733666948913995890507006455142394547019837848302840937326068333232400012045799892289424652165277690198951531467490277714407440371830673297117634181664252660
86 360874432484542095213755289468243417274254477007286537405501866420702206947721009123636573343483050817280776225224023289599387526150604342944124269684758562484253749692079788016427530071432990839356538390275204519379650988317204575699559581459251518553068375692603485900719632303324609575987078621004
87 7511089238775193413918692485557431333641778339142849333569476675225033286165436474990905362469696808160422330899334925105781608365155124217602886168028807791098586102048762637128221737537763609250641464143264552027945523439589550903201324551357564069398036257421223104963925262072763998732610003714531240
88 159926278817353244969709472378835037773341564435476177248857185559256813855004984101469091516553885507784984709911757786546113769915308939129326550434244100130481947144372212162994828827613576496057680854273708460930204385777736189532005419736921101797889486599564498329297022609143213355313857000354358034336
89 3482538617387550473471512415423526347876741529211556580431917126793619129193526615588902128870126546972840928192781015845024989698031688996150198131760254347282296067802214480447103697229406424987802033551067091793508856030746451240631332172129765724691550798225344533033562899025320331009013963147600967330691160
90 77539466605118210124262295798371955657977946678675567580630703043048072434130760473679586782129085968083218971884837422600685848865439943695777298871624729726549905095805517442709119311358266880647782542538346018754912908376418318886405750924335289365260983724657298344195486946784033994346750513452464113395093561660
91 1764795473719949148635536772316274633245980891310481484433526488939198288610517405668405903928838899232793694121580544783405135077696605161053368429915111228721454260767517426637652059954664453468739222662089657707711627770136663650277295105570874650569051237197915775636248035232024726493927959620207641008405750375553028
92 41049408865883740638484197173885612699679174666701104971620072254246520219136970189244154494608813596526970292730434656370557542175685714767790935373882823196590739976835607202252632363945190591425238534312161959736339683230542162859990112625867022762685381732106310261333497395208838129004174605829795273214285035718328667848
93 975570971833798477283650567621759423670453248778312516344015373228193562484252015328740218200927204407224656455693278849342990169412433011720966623444508366477642964024233380478068142061187852726522234534144999395928885581194498948247399214975061643287582478225181751357843209153610197171655524585675144699767376967831640143106236
94 23683774039633470361905025664548081664184832010044461768071819892627192118357807320112830832358486637742857543392833040104329467460293634676462765755775225762226428608548913629513733310666776850258611352068738011090823959431193508951812918728129274246769713430859684577532968363536883214730838041983454919108751976233700284612640298620
95 587199611952284800267331609811817432794745939215355636926816671367889378258315071290171742052859205356864951317979262231019065962952091147530382951309600702809025086024603576118921694201884976042589458498601291161350652038879409809141537071411476167837779945220201388383803985583884023711997794265144814869235456468021962606411757306351520
96 14865111893927125468184503724385796336208528161327867964923975688843265913521274782379797629735777993744784170074517318905346610317521796109839681375529619720639638034967567769695115075095876517353097973471117634659962165464566908037859753739632628453335787160503709215233528605147285192678105863094262595481606332522692962660155416434993383936
97 384153594567690561335339381354085335586036208688674588916593128734733822270720250640157681829362613899266076355446333928494518311325425310782025210417833394083149730951278192903401015096996365785535168963254332279769155958093465462801289016756375373183147920319750600745668333082560889207615465931415762135169889679158342132956755561779151334764640
98 10132218434107002795309566475035036088062920954762779984762850273868906990701414302581159849939050630338143823823798678087384206567230679575044659719041798392841888827537267179284044287127214687414303960188154501514249091865614192981484823828701342628905816855636182162278946363709476015909077643481805753945915037398799290935049321568406050750892637772
99 272695257110713649446963938479044914938202474590689012308131424528781180122623364629057691844468006874021576325282315710615935819609583218883850355527954849585845509694481308281014704677336272188887358933332815111493435499565046602886133097824689487106801844031270091091840311676899229887455005701918239874608706211313954202282114264952137853866210670179900
100 7487490557571940905192228637974284336476846312271370177764863591658308927551019402780973672644360201880332419383365040419677372244908405204345039334907098762516698715049493561580726577664946535905831348915604874155295508233891554919756343461581527549761100499549784547365816069805620563854754154528138131338420279206287466271134816918420901663661275713731653000