1 0
2 3
3 13
4 83
5 592
6 4821
7 43979
8 444613
9 4934720
10 59661255
11 780531033
12 10987095719
13 165586966816
14 2660378564777
15 45392022568023
16 819716784789193
17 15620010933562688
18 313219935456042955
19 6593238655510464741
20 145364470356686267259
21 3349976056859294611696
22 80544789834979756947965
23 2016969721931353218310819
24 52521757560050163433029261
25 1420104423843285765910100864
26 39815445625172051608915853455
27 1156068027553832782424469851057
28 34721856272240155524343011385167
29 1077533612466998654037057822791232
30 34515797455216197084710193340704593
31 1140098849634601502449473438066042799
32 38797876685031667280366807087586159761
33 1359065782825742956315287721503581634432
34 48965166058411778094630724781216524999315
35 1813070209944061532457652104626515006609085
36 68945633143932750011485410700588786776144547
37 2690692762823321311980388669427589199276246416
38 107696656146076785229227032187804156757826001189
39 4418253594751971515710288708369398016270142295163
40 185674347635728880445061352783702520840103802398037
41 7988415201931093830653348458407577794140733645410752
42 351675943232603857429192393522717125463032384200471127
43 15833405860669104678144311056980678223630598022666611465
44 728688345534011419052067501014633915412470541426864598519
45 34264185645959205800125316858744774702609746045085302741856
46 1645409599351575889825067276720763819640680280705521396207609
47 80659334553873177807228421876176171937095943500615633716914695
48 4034612137293010466251246161085529360674437855311487207241942361
49 205845878336497406956620782637238173566333426564386463203055975104
50 10708020285635158172210531943297470554810012619203407573766152647771
51 567730921016999880534114813777403177578497002244344987872809146306965
52 30668177755203628707014410475923069059793648133813832752705460053223883
53 1687317507457216578766326690989546201466229144362005146386673112073620528
54 94520448595359332039621309105890510351168625732406102030406399736175973453
55 5389352887442939142837180945726748636218077895891509820879551458074104107347
56 312676987920285829616596116161257311410999686587439975713044390968034214199581
57 18453331640184306886522008034459908121885199586554850076890498618572092741882624
58 1107512575398978699020937078183755744624522974879878444589142961505293598727157023
59 67576720430977884947163683777243560330217786667259139970014611150441481615098461025
60 4190864179296027845423169331267284496218127296344946556585495034288877153734831740575
61 264092020016080732146606831553616166822072237456398892204856201771349702166909498117248
62 16906080145208462885228260388762701961108841324505874047667382408400669815835942711244449
63 1099159301458566168271983532101129243638896758330338211990584712747814887731503185729006431
64 72561419976410575568836141379063292782128294891126827865426258423764183260095046200825668897
65 4862714297720967129280293455929341745646234654463827805195549899104948093314099598641048822528
66 330737133665002175366628791144574301996726084798431417581162819397560234528618867753792145600803
67 22825724937182871067426666882431556179519746085746231640905430088330761130568015974610299095277933
68 1598131482736465976895233310561353506868378952087034646280961269002550839374289737090474728815056115
69 113490160999226267230628991716738530543834425344265206117589155529269440356705139349398316044964262096
70 8172889723427027706582182636915735552662947003739181875112700159376402256522144322893769229966241927029
71 596734439971172248847729961486565433874938965698304542089344700790006634166473240710594552103580624935211
72 44166521447590173442438599332642757842298146408678275296486620558619867330575541956906890624894932487132645
73 3313085843009234180431742679909693403606235919616568951778585886597280056427332120008727391419223517159883584
74 251838690590149387886254882272469341431916228037267918610469014001951904155807816662620188638485882236638285031
75 19394892261284512101422057677660048983661155794789246301957892664036893900053629215141763252554832155738307830969
76 1513053435070782093298806753739756290067002068221598479471326096808879676108338886597720153887915394029824649100615
77 119550616262853069882707155603118406964276824545301069124536719540565531306458825670435033920397870960511885586779552
78 9565562354463316372709871255003212313432212965692307128442408889342051384192814392521400433785717592234980671591464777
79 774930101327791479259382278810863315794973527045622178472959656756246727650924424619903870170563522841993946284495426487
80 63553833871233364615642056733745795107501261430706710941911134262901573718759995633224638754419994590635738576000216436713
81 5275743141413697054577550091179711857238399672275702630357097103477586865384730561982264920487030114545608295754302459673664
82 443225977712621785949129849715829541803133073732589727660938067826380198266036127202143477959664949616421732581937406829024491
83 37679483848714265502730614775936690765123549666942402553810092862345794439478455542744177891492007747510392877760433882926755397
84 3240878836967139455020782000580271235342428404430779209355328924229564701993413212803201442146272331235510209219979251338529988635
85 281994138299989846852310764665259534165556394735144733616467426500834474867866427969421269644617184825236898595015955300335035766640
86 24818725049236073662458368072543419277804305165097167337458488860997663353074239074521874930168458536952082586570624045680821677452957
87 2209148523520310545805647069221029575258748716088383037767421976055292872898475144060416290054637426973560587103380556020893464329079811
88 198848185841877185196170694597965205192565188753119570566405436333837356224215837204511987979847536886157404921890820665926092611294635949
89 18097394060134344163397338855484054702098690925249969304580662128355254709276539660754651322456180494067297408479168061155295321092140951168
90 1665159101718201540217751345399130997798272130311750295591987321245017270609665864626632433653948452991077518985005352446953095633088262143407
91 154877893853852877584414272460974666849941406809918027459359401537914961421408201949937570981139662308664276563013976945627793189198300520288017
92 14560187181363888694475159362677017814892290512262606331475375731885251390882980649158758304660782205467433074442298838241459512880273337169217007
93 1383372660123423278852724553726777667081617540071757519517620053930636797095304569872031976513755449181714806348581403609884281516815165331595903680
94 132818335559029998658556032317133333057650176137400984480023000553073017772540121688364228503625183903650088842538257045387132485127136145170375970289
95 12884761921886033293158787859315660084259148702867967252081748673702013360733487108341202196828156594103240332532559514806161735338849021246858065021711
96 1262839486680390292728219766245251821590454223057198191688491393023350382369654276739126179517662971406021202677033370708049237195692331218337260748097969
97 125033993943280525013386915646139245997539227231365488944412729657985389867956506884281832974445462325790202305358836259611680644108879639636635672126720640
98 12504662233814732891631419784380169851575513177359606092632961457191562337178020342704922423624063895550426251738560659331876113648083656294881904473420161971
99 1263095919609231302579786785138043294255124370140551580844873519906005781444848011120081446619004898912918841627899985428779099159100558165422708987487563079709
100 128848288462375407596029883503864796183874261267513620852269731991869781269711675154591012477562123753013272272297537074394799990341905016529411198628204854292291