1 1
2 1
3 17
4 278
5 6299
6 151928
7 3980838
8 112842972
9 3477284215
10 116563600340
11 4243245979546
12 167133229071276
13 7090692397872054
14 322501848961962040
15 15654927191595331100
16 807745569550956567160
17 44138380646154800057431
18 2546015709192980766909132
19 154576479598442363146107882
20 9852071216640654152515866380
21 657640706501584500948522486894
22 45877288420859065355591855558296
23 3338170245012271099018175697980580
24 252898893102768108645966594955770600
25 19916014827641936441246035799113637794
26 1627871888385274539846912829938071056128
27 137909749508706475918440638739658715060268
28 12093873953108119058163745522147029297525080
29 1096502921500780087022938676075609313111031976
30 102669532423090706572103700576271359327862961040
31 9917592314769990000569999278457880148932621332856
32 987365803426433226341681985794163383849440946868208
33 101217949782351575370589350120965966520969877798055895
34 10675025059648559237895178069317474554314436223496140988
35 1157332691380436919090760638218227250629551979034984533850
36 128881753533235188722062595582919528792080281292259732947148
37 14731696626596110243498666393637714258835168620512627983238038
38 1727202411905046415345635227663600707591225577843985752546934744
39 207577062985932474786727398736554395500752078805186119601198517652
40 25555947358680080728002338883210669642679273926650420326845135710600
41 3221255666296531112099290388084246241786819034534887307699246346855238
42 415465901607649528816791211687837437969094427672039353401678743209857344
43 54801238881596539682115633312447525928423902701009159332890657933053510076
44 7388710137528014790611472220753079793902623924251508928220094514879813651400
45 1017790819762379230668577991059890354046037232485829473766849014997516204463860
46 143171881203606835489811285563576839879873359403867507437788317994443582529374256
47 20557607123771038555587819494001508900817364010545890907900127048766298005474151880
48 3011739963826444875867926291592707317213341528756986031654572621871593024331377913872
49 450002092671336045920276027918442194071957716811382380105083430890138111940981755101730
50 68547714596492937327238482207261161695696288628374438957555420511041886772685623831037200
51 10641155251633376615223154167980839939874216131566941826572704626042451419375140401254743796
52 1682845493390763705170755587308387371506474705167775592793503851950530543029501766312200029080
53 271023947527370636299395336690456656477394691895623753459161645534874701428740800833022942448764
54 44435798261734345392105804740334768337266399548072408990596857455829906343796630809152113780700624
55 7414459182405047724554515107795946095910999931125616149142645597560424682751180301678866652083985640
56 1258668798290575999327450912282437132993860098632477913223223670015706882780977706311838042053407431568
57 217319177584882345999319655244122929038356765539021922281866206908099742499421472449564320661413143201492
58 38151610215064640064140598576400247175994964682768301799820793713521780359377025102872675814944905410018912
59 6808224352073783928983557132506174453240470323228324471239725293263849735098147399954961114751650743157003792
60 1234647633002362736814393058602535796208422631282808695210184307099042573835812243895140781759758579269519333040
61 227471126310012096426408908014666871539694208941439813707199349768895931015394731985721726540271099937481019747580
62 42567015075430828230671348926514023073419550352069678841509552035826496602243684225984854556457408070193271218721696
63 8088665758057957693297094862280758031151568577941238351287397796338251483212561630929920214298003437011217153023907824
64 1560392336523252975600326116792830028500712381370409811168215548315101328859266525286809975535723782365726474637366676448
65 305522782769161847289809153105648062288916981179317219999628183927229989624363447480631673899518844888905773726298717033943
66 60702833194445700493510250334937756591801119489999481526630881609633338094846980622980837117071284219057772951137120290929820
67 12235888064859387096333770890488889166134780729781317312485418517985125101395661348799715955994705916480368520521406451619636922
68 2501679039006768168822879852840859674803169892109748714468678490565244863797565360347082832105294674481237633515989162851317018700
69 518690497293110307671377275874573299694770184897279277990450316636189578203542907857303410236028032088426756566704671662017628173030
70 109038330507695387352657807999199859135717992930908600116824616095383329637359492169410306963561520545610260953885400230293540718881880
71 23235944217813967277880833218946752148531688053651586339746809283840942019631045614375458956204701875866995615340102603401846294164882804
72 5018455211256910419114086468010538895278569488544067509268342375721398457840020187235714150384003062719916272423037059640957558696893758408
73 1098320222118455427599316546622824660785133738234933626699518603726010266967682343036404365424289428026544984840979480071492913613592575433694
74 243534144492250056592044092159679817974399113330493577144248109551962737304276083929799904343242765758927536416576176636626903703890972039706432
75 54700022660470274737062192080526502243967375109116605798785903832376250916333782143234717003508423059885608439419393086582763671693068041751125260
76 12443390019854806638741137079213361413174832543807291668508910267395383552673171285138523268466227925668126342561698895067345922296729330916034285160
77 2866435532195677503039455256410742539428725406310323310352548708118581766429831438268236134395650817634217430842238204529870869929318308091213293579092
78 668541585810369920573149449017183980579315653605904120706861849224916739359344545248751523134949233252916355336533600665977173194653336294482382098778608
79 157844605677919779101753385279884051158044958185852347809726448461178222326699128442538503543077352787023576508506648306845699255283062360093525436775569320
80 37720731761500802320687025395495409140288906172146864587970386117730424314205385371387492073965796251864463029042996978023586454697803868059836640758972844240
81 9122526428758498902211426085188360420553347633437678919842526093051766495689055500153263191619610480124321491880499693722959344973195997495745911041182570681478
82 2232399861825905009569910559750328836352206205198820969587777946093609986801079187246926911582006912739736919071797762322542792857356403702794807771508522635387152
83 552699882746449816079955055353093461608032645887686688035923987171112906667450519555500605044147044527214495675765512896816636561780366949964241622960338365055648380
84 138422739194066719770185159445634855672045032047072459398839961709701398467420373445283536426971544355361935069214424754094589407888595034587194984697221395215768456968
85 35064507790982227856531753614083280298118716630568789091810839407614966442527794953702730966765400935004095955766706898198122640601495978015479974701634785177669396777460
86 8982830704511399391379171259826439372839826898956542293216576655698286944594282630914213945103391333298841806143370117271350240829520673128611471756568311067095278918956400
87 2326955471422838340591100377251752501494340903725582779446717589764355668743214327906592024687375826846628016745591201670326913252454680110876522686246688504399595455110530296
88 609449629884066900813001937710859623699627139868065650884949575738201922081956636231725911262144430410635293521943823535576504889523522251299215395520163826852531093549955122352
89 161364936129454835191509651271591174549931065265025290861422349018133076917948552910901996860784765537842130928271682937220439213720215144228284140861334983171263783083406454629100
90 43186701502434720902661349065691147803517451670685901689832461949529276053726148430284806052340047505668597175201908686569666242315463762145423727674609004053676260452414449546855840
91 11681791728936520522902313191676116163512435659935282680111981788857686829075607869821748409571680589995318274069471377898391379322225906883917727001286456970639124023212804485856151176
92 3193284384713645155304958507106805410701568733352073971464294903851863865524701321537517156327187491585934974998265107263739394110544373394228987803321176142663461643704382959160174033488
93 882034707845187222197219205123820446984693688249455593874021963345607300177930180673337548338167277579635614728886983661908094954300925674930269431717949847837143614368635681618630664196960
94 246153465073220099880488137963815562234671282525021650023133653944674108982990151906359854832209641190294791335292657328428658877694511731823511201517405447953447901198832765929128286989638240
95 69398758204336378866608961084932242763961197542340047293396778351407468102821536187298396768069934397596243172575288483458831458974889593383570841687074333481098496606431609488841148029920561040
96 19764104895901469962857916622940173644913101943175525007932043492099110798549512119360125338478518486508192490531478222527948193927313283768465748433996459651730729116156138919256025456236485048608
97 5685091858801764462842245491444849702146211971269084343523115340308490303925773080179022749340636818615101314705363779363485647755529894268368089651929494816114823078850095616242862000302703814724898
98 1651538877793378631359148742021894605984412945212652318288049639351805562332771020421735935500230806605074392333166600922180272723459908469547475651807738022745194944398526852096830063064626448264344880
99 484493634364708133999577816992523572700245274481674897459503272814714724871169208260238524652574675555571256652954732793741148285436817887465669909254259691201364976988525432842595658565799524011722210964
100 143513628858997904113353853914991878690003132713924240979993453386845077493678081315927770940020347730821389359302833237005840722907520432458423998038219694690619131322554181454700591518000373200597668799000