2 1
3 20
4 307
5 4280
6 56914
7 736568
8 9370183
9 117822512
10 1469283166
11 18210135416
12 224636864830
13 2760899996816
14 33833099832484
15 413610917006000
16 5046403030066927
17 61468359153954656
18 747672504476150374
19 9083423595292949240
20 110239596847544663002
21 1336700736225591436496
22 16195256987701502444284
23 196082659434035163992720
24 2372588693872584957422422
25 28692390789135657427179680
26 346814241363774726576771244
27 4190197092308320889669166128
28 50605520500653135912761192668
29 610946861846663952302648987552
30 7373356726039234245335035186504
31 88960206543715732749403821155936
32 1073015666159989106644386260366911
33 12939153317284319907496337682193088
34 155992556436611371495278541068287926
35 1880216647406271402133279927634807288
36 22658173235482145398057312415611751554
37 272999061379749927492924959572952682320
38 3288685510837363283259175514500204158220
39 39610798459743466462563499841657968469456
40 477023271060356713386130212999970916245138
41 5743868515228785780903836524289247421931552
42 69153192162136929779904102680749670874699460
43 832465658247950305495100159713599564909491216
44 10020052791266597715915283392187776948457380388
45 120594153499840247712825086817241889320260146912
46 1451235159965971029169829440468813458088042449400
47 17462529176322874386080648764877051412074982674336
48 210105121641913607681356309203128678443134105741958
49 2527716871842355171272566113043839894255256971802432
50 30407765205391053468397999439920072608557785698473116
51 365768850533833696996348261408200164980496498657278256
52 4399433830509094185759137281364179769429601189151045060
53 52912261250284157972056638541556277669874435384929464096
54 636336456158172773204940160808587314257950412374877318104
55 7652258494900990950802529830202348656670955774068413171616
56 92016583669026955569241077711967620552318807171743156094412
57 1106413437237662119183254470830219007460647993886622411615808
58 13302852721218876491828655690043002458983339299165906923186968
59 159937093518155755227283820519025778115765441883184690776005984
60 1922789298189193833356899194878077213677912223491217199470924600
61 23114963832283251573720641366494907466211885386810674178865613120
62 277865517111808250206310963708808925502790288018201862947067628176
63 3340079798445930935927994370629087507586375072647729673584459911360
64 40147690981748057668080480788131667098487788104533252841885507185887
65 482554744385516970086580754275959151371098336843724154142324275848576
66 5799834466127839132202300738877172990864213329489427877642917158165334
67 69705695436428943819609713857118456137921463917494000363726457165232120
68 837732217426310063047574294567877399309549549565834468641961601946797842
69 10067625581194600862357652291923706681020482411778657590533928578794351696
70 120985784122898177705797506295936655932423946684337489031598010393944263084
71 1453876840109995697043553882978501814537076346819762065767149335870742771280
72 17470582677773920162012230207812006314795340567067020710384509476395066860922
73 209929824097609333382501249443881256459512609095361559634380853614008028195616
74 2522483505250520677684166005224740352520402833971670876457937873036149926035284
75 30308916222447848996114935869112145980025932359193054013381361498343410934552400
76 364167156972486516336741071966849089674878666870446124228635852155362348893840852
77 4375420905590610447084847275211027861606516277102059737131466925631107139865858656
78 52568788900510081252761846725705105691377050778448587975334104265614405621783564824
79 631575885396294994366046972156987512598160785603479779134320610185407423396996081440
80 7587747776700512428372638499805446521201267818307665034148942091441600447530781799682
81 91157066506521499573324052692117190859000517421596375156052590364136934449316674437696
82 1095111194982164411650513427183102035806336558261610455936485468965681056957634240406644
83 13155786613090674915821455623189691886712099285973280197771593964968778634906041896250640
84 158039786698886094357092998105714993097744965134703698282936145956898906357748678221487692
85 1898485730315199566710000575130082103044615070178622866852677155196067295396183921549542496
86 22805510152745491587347627817327962107199606861949189822406341834218183620099682112490624264
87 273945424816282313209863967200071452416758594262869126084823881633061118361713735000502432480
88 3290639902085914356236966629216048810209836013329317372569685549346953054044091829244280351732
89 39526553555010486322813443594347701369860969616763439866884844865111158954845705276580483270336
90 474777404194436305273289321944896698415141390001563917227245141922055750635674504054415025851624
91 5702743703093759841932668980188116766649025998692357219427414777086549538235810309822928020802720
92 68496848534776395723992370506218139904149799050188679554961576781934323662233961766115558585339912
93 822716960309454838855255418945517795957526444294636707480921836097539507356225574892315824762392256
94 9881517032793710945862743475720225873768181582076774022316518782204148883667815911000201139092208624
95 118683485791769132312410361698792026925574089805947831606140592107992700177414796055176756577782671680
96 1425445560435911517919087372377982818793198448840486761150361282464447172006483480953831086616565875942
97 17120041793304467936022923773130921250992180333515160587204546080431383888386772796271177853758172251776
98 205614155883500454600410779791978607290952199912085972638594383718605123630094833664588259932368249680124
99 2469422295797755198738059853224737741348634260718517094890448502996114473988488066175099365122472360782640
100 29657328910349708069463478675310951421049522589957573720810324994518364565341093107772097669667612148724852