0 1
1 3
2 18
3 135
4 1134
5 10206
6 96228
7 938223
8 9382230
9 95698746
10 991787004
11 10413763542
12 110546105292
13 1184422556700
14 12791763612360
15 139110429284415
16 1522031755700070
17 16742349312700770
18 185047018719324300
19 2054021907784499730
20 22887672686741568420
21 255925794588110265060
22 2870819782770976016760
23 32296722556173480188550
24 364307030433636856526844
25 4119471805672662916111236
26 46687347130956846382594008
27 530234870987295612488031948
28 6033707152614053521415535960
29 68784261539800210144137109944
30 785471889841589496484662481296
31 8983834740063179866043327129823
32 102905743386178242101950838032518
33 1180389409429691600581200789196530
34 13557615502592457812389791921628716
35 155912578279813264842482607098730234
36 1795101576951363535753988935785380532
37 20690907650123611280532819838789386132
38 238741242116810899390763305832185224600
39 2757461346449165887963316182361739344130
40 31878943371144015387673460254621084124820
41 368884916151809320914507182946329687730060
42 4272202052176768414312199467610981034641160
43 49518705604776179347709584738218189265158900
44 574416985015403680433431182963330995475843240
45 6668231956483164464162005471791711990958701960
46 77464992515740591434733084842516483980073431280
47 900530537995484375428772111294254126268353638630
48 10475559319539308040702042927300507183121664775900
49 121935510479437545593771779673777903611536177991476
50 1420190063231096119268636022082824995004950778959544
51 16550676506116235543784489026580614364865387924028532
52 192987133599619501246392721102392824103524712019804392
53 2251516558662227514541248412861249614541121640231051240
54 26281338739293637533372390564671313682461819873242452656
55 306928491705322124050456132665982841934464824948224357804
56 3586217113609553238905329550097273205760589007289779338552
57 41921641431504777516858852326999159198373781843835696405832
58 490270043859971126892078103485244404184371346987231025763120
59 5736159513161662184637313810777359528957144759750603001428504
60 67141276924547980325099050178607126289760678007572631852786096
61 786202694310029576064869523059173769134939552153189205243914608
62 9209802990488917891045614412978892724152149039508787832857285408
63 107927378794792006535690793902096399111157996556743607416296313375
64 1265240963717407830464559768513807017272344513480594290018735242950
65 14837825847231419102720746376207373202557494748999696673856076940050
66 174067628595879036040873233607447691600152102577817337099266813057900
67 2042734817933992217067894712040342027895902615545562279488454659120650
68 23979930471399039069927459663082275979647552443360948498342728607068500
69 281592897821285858792576740615051869361004115834895709509110327357290100
70 3307725025112005721591676079900750127423625811356380587754901591774365400
71 38865769045066067228702193938833813997227603283437471906120093703348793450
72 456805888228310762770225786294786471364675118043689738293849868458537873700
73 5370555712954464373109411271303570676854964225648784761022288994039566893500
74 63157735184344501027766676550529991159814379293629708789622118569905306667560
75 742934411247420841037150116265444896011500724848749469183186500019675581063140
76 8741539955716406259476077991383026958265190346921649598441129467763975018742920
77 102881201017277704438449225590892548047274932544539414504730216043683705989820520
78 1211133125899598292756427592399114806126147940081286778346824062286403121145988400
79 14261092557467769897206934900499576842135391994457151815033853333422396751494013410
80 167963979010175956567103899939217238362927950156939788043732050371419339517596157940
81 1978697606388170415168565455381510393397419510385412625002989764131598560658510836220
82 23315256133103983928130807414013459816176822664541368039191855293020522799084621660520
83 274786947283011239152970230236587204976369695689237551890475437382027590132068755284700
84 3239253190324438372132660831730122110427322765654306199932428097138725238968622268179640
85 38193055058011401271424628876445858371782619585737982403854442912775202236211429999234360
86 450414649304824111545766312956706329763781237873185861452352395729969626371872726197867280
87 5312845522481902588460289009648422389713692328549624138494793031451232638340953293106661780
88 62679638186584244021160713035178016957296370168282082532803738011503306407393269188337021000
89 739619730601694079449696413815100600096097167985728573887084108535739015607240576422376847800
90 8729138358969444410208504927883714774760531411172225146755256401839381349034905264589370709200
91 103041785411313224233548221213931676580325403397098222928002265786930088533172903449391919458600
92 1216557853565827099015440289170935278335454762688320954569317073484400400101331698789594920059600
93 14365736355936894467097220435954661265450582836000385740127042037954089830983810485706918736874000
94 169666907277486269390348224517275051998268988863078240004447801753520934635408793315401713923922400
95 2004190342215306557173488402110311551729552430945111710052539658213466040380766371038182745726333350
96 23678372496688054788874409369262031322495536967660804327012478848583835899756270734121210583529670300
97 279791381134334361688944551526586043586222773556645014394698474557755938488956750103187365874768961300
98 3306625413405769729051162881677835060564450960214895624664618335682570182142216137583123414883633179000
99 39084312386456198197384745261432010415871810349740066283535788727767979552920994746232518763924544175780
100 462046227618105947006706790516334855807435064926630090520215165752029382041462056702986409941840650949320