1 1
2 2
3 2
4 5
5 12
6 42
7 136
8 602
9 2440
10 12840
11 61912
12 373780
13 2075312
14 14050312
15 87852160
16 656404264
17 4548247264
18 37060650272
19 281121815712
20 2475181138384
21 20358402201792
22 192262536609952
23 1701534399324544
24 17131843186425504
25 162108415565351552
26 1731360533569170048
27 17423570614012565376
28 196551307092757144384
29 2094170768490728672000
30 24860319276726031245440
31 279344795143712843639808
32 3478554309451804194287232
33 41082882676098706722895360
34 535131239524182922027684352
35 6623081589092320650306130432
36 90015726535715347904300537088
37 1164429585135707510293162298368
38 16476505190388061328075447282176
39 222247072052822589353800809064448
40 3267494997828691666636390741293568
41 45861428922102081511940985257641984
42 699312099536975073426961966417192960
43 10193894001329683727318262168294332416
44 160952601918336450283508537122362807296
45 2432511091474898771478571685159483387904
46 39709972277436455721361093097628691400704
47 621243501533960431854847517110670659092480
48 10471297036618752183642523875853947356293120
49 169333835257664075515874396776586471576166400
50 2943276695524910811140033161054325950513225728
51 49133945317645229897100053117491385361743323136
52 879659901566612007971281948300134289359537623040
53 15140620602385682277372301541404161270785839251456
54 278905560296781983008554334266491192285000074043392
55 4943962088393992706593468351430073535434598818480128
56 93613149704098560353806431838117872717461595298242560
57 1707221978967301303420405558335692805955884411386757120
58 33196913188833168816110929365429996250996491019994431488
59 622248338435558344101765566944782191538124813145230508032
60 12414865725631657487388687199229407388404624217994061365248
61 238961053796169381476643257853230160640782775891380258144256
62 4887927693302597389359466139523928352066528536199760685596672
63 96529642510825669688826188942313843876000557492028403659046912
64 2022778931900755357870800173544554372794200925213051706261536768
65 40953415912358255326081184765471747148561210699184149312794132480
66 878533939277283827093038655246895619615356462245126968954192003072
67 18221412826395017960933653466541648547442890303587212465749241233408
68 399889399920616099465265668773912602299066432229751885470645426126848
69 8490638816937998861104581473452350928814020599752202785303261726113792
70 190507885564763609100001191055807427950166925970898031709743929356845056
71 4138120045420232732807233369613505122953920850934639224618177015797252096
72 94870439416577042403423322588208255987454946636212912384768054733160710144
73 2106878097282618033305906627189865952914421695161627928915631462559544508416
74 49326114347979865150432991022890893509222623679330025841846510038734860713984
75 1119301796423120380242525975850926982983816071487684901276259080395532239634432
76 26746172294231791484683059042961393618113376554191729310958851818664328816754688
77 619798767308102877324019667497260807510829710064928135264586645639383623761133568
78 15108494860816775884716019146423024328394300116788841518197212967880122086785024000
79 357353890457560819606228352453001424408519853282535418166464349303735167124628307968
80 8882089283610734065002387153559544012891616372290337615394832591405790339713441726464
81 214319509695443719861658039543816218272044881033260199523507475487557253692457289252864
82 5429060442683942369527311406171791129586542494305950570242864416985074755286647714086912
83 133577164666879619976937897252122844880937232025197391564003378338325696973097654623928320
84 3447078624904707671396596147948051286836628087936007441034986906680671638250145163072503808
85 86441310706562829187800317655591869621314909075341172857812465158690421844280192803813720064
86 2271510392033288028308972330098592735984729424567016761605530570809450343426923944949346992128
87 58030773543323526424380013264092348931711757620340726228381881389995165382238153309472998555648
88 1552218115278961753275856578536598433748703141838269558571158454517616950910133944672491566792704
89 40382139086922528451562051648641558746383988646919247979692427712105190724988713410702145038057472
90 1099053730536160764252707127833621687434652341910943448533368128844707042084413585529508687817736192
91 29105557417404798241121635706257344992285703998699358920542134989602231040912184652660467281873076224
92 805716178950364971370947047485872920881376263118770812567437404792291874884583635277023646920059387904
93 21711732553837642903339401231196462889524618719193364497534274876156687829071327190831326510732258836480
94 611118203060856025619155925428963447973334059957758960152240477201996792377444715378098666290239873482752
95 16750778848158339107499624114346769535446815982645705397671904877488429301154696021317154930998554388332544
96 479230660517341524213783010161938890444343265793814727783243760490927726891283774595917258013426672109355008
97 13356735644448915462021394824688183559758128784728182000841495202560105085046876737483306647047938412799590400
98 388283490382687148568816823677343721487367340793386113412490411140951646164871745843717164349316960515583377408
99 11000320503441007959977271491351815916087648992780279826383361283362670813327184572452244176178082333864532901888
100 324831855893935858077091906525208652057833608208629347170700603340408719201576586489118112755071148447207356628992
101 9351391356693844324500875847320099368613687595263794591237285390143403548394462781558604631214857805692609534885888
102 280417468809009247353685953742933714191330706563102620617441589959108568025427860065641623861403033966098840186519552
103 8200680082600552906534837721624559096157384152620426406164880600079015780765984018033852268679096832282959394717564928
104 249649119782783783768725852883709664856182055334949741109925590895376656262616659897739448919720209394082035711208325120
105 7414351129157773523403273606298313198642113567031715576859507275199262848073789484104936612122785571768241186780297035776
106 229078885101438353642151832493533842484468207699408147267695563914701672728146536605245851316948672473487351335659059019776
107 6907206545657351878872552620515297800349138115257429415143837718878141125118727451316717477048136530541937204273780856193024
108 216536379441563612128766682633358541939671134495105320724150691543549991782840235463962978408035967160158476599097592039604224
109 6626787865384676213230801864581381402361412962410010350125877860360613021012022520974069668697435974208763260021824652566331392
110 210735120803869692656541763664313728761367363975702662196991558614032248147810842376448187791583192639917545439982830205005725696
111 6544083069630452255365572768152703316802830465042958106620506060076134704459035955214311549985685744319775108974496673074901942272
112 211047834068183529261381120111866397963074676259403926170368206188749246096470221442885263459276206513119968350581607183188150452224
113 6648465710632328466114014044686733097039616347881334871383201444559418442599121385019702396602301500409911376926446549010012832792576
114 217394373580000638710479580995262791566419742389747282397614484838795714197116287884885832446848545682661483515692237146580746346954752
115 6945608949692489326501634481567430833921614994461090861710537956101439107398231182377729280814420999383399203507249559131299649909948416
116 230214147595044403487678579054254418160651757824294355237387702141969202399314456821165202018272980102734593055991587252195821664665075712
117 7457822686482798540390161191572282091897805606880715097090316825914749210827125744944408631926200131018830949749819780394578468111395061760
118 250513960015295115738178273660162586151774477271569513686063786086475804449158580472732427710199950328678674704871902248048465024110464860160
119 8226782293345605849820266678348163717094574434839468813481621387840830428455768854894570188408447809753357521944083792460962549269800266235904
120 279997811324903569210745468601702666843271531408100265529294293500569635214389174744201321336425208482325216624117949619881687123772898820489216
121 9319102001853589152305816133856074580921307863580572085163900499902592223965819002220187957843220477798552759653562694129947930166231848561147904
122 321301700871611137756932647809165652103598420504760092742806741956892241369112339934517090719402927696658572482562740381628636178911807958184624128
123 10835782777986026901461379472645667680373749917281671837394506567664849671847018487049995215003701274735922741174719229634029681206282280379864842240