1 1
2 2
3 6
4 20
5 76
6 300
7 1252
8 5324
9 23124
10 101548
11 450320
12 2010108
13 9022704
14 40674180
15 184026168
16 835121676
17 3799670208
18 17326530900
19 79163726536
20 362316871964
21 1660794058176
22 7623209945860
23 35034482102360
24 161190157871724
25 742373773430192
26 3422236265162068
27 15789463844622216
28 72906381613222460
29 336882605817330400
30 1557698831669241636
31 7207085952941655480
32 33364818264224130060
33 154544682817652424336
34 716210357270993130996
35 3320738928376720799976
36 15403665711924089508060
37 71482106963475198760512
38 331851791333634833201604
39 1541186002468199195111448
40 7160136193623867770360748
41 33276282242693621939477232
42 154699235785588731637257108
43 719406746194286638848897096
44 3346473780055353878575718268
45 15571160995618218006534310560
46 72471906432874094736315333732
47 337387001363549755167578432376
48 1571057798908023430816484708172
49 7317397247961959514400274433360
50 34089257095237781489151545390388
51 158844037298497208385015070650024
52 740309042840201683726936882231836
53 3450964175092306176370011756702720
54 16089769100872829596234585057689348
55 75030532725735820772283469272523480
56 349946917659241729701044960745617132
57 1632448418329796036800851810137721264
58 7616356991607113627545088753553330388
59 35540469648088361602197119438005865480
60 165868808302121225709437396332178550972
61 774229551383902572875474838904364234336
62 3614399043746525709658430113819162721188
63 16875699063299888681532254846465334832440
64 78803380008466518731859827033653525065356
65 368030228679734484368257949878010439783184
66 1719000366323774476953779795750065904462964
67 8030093799559077466104471751598546087017320
68 37515941862695174605499975674239546390677340
69 175291219944282218954520587226375610268178624
70 819128619597286530412614218785772261736852036
71 3828161758370207880881952474130980555089156760
72 17892597040408074934275248293427407770458320428
73 83637325098547037231528093505294824773140460400
74 390993309632952826669697397510467732170840406548
75 1828015151767064419747366129980734326196815373256
76 8547328831855603928489874150978829655822685964796
77 39968708721037841899557831317383164320630060807200
78 186916601813169120649946237620272943109752844710116
79 874203820978322862543849470685552283485695011160056
80 4088967292522605336163477781496466746501407544107468
81 19127128272789061869665153621901943387483325762492880
82 89478814323607212118567917011397791584650093886120372
83 418624015544201884657962539548079556128741696949330728
84 1958667463233756243751007804757449771720472381734031516
85 9164929793762526447899148283825093831988792475748043904
86 42887297480853303358155667843981186123746743649275826564
87 200705183968702425961991041844808896161361059113138498648
88 939329938643502850871616459841967768344392591619205000556
89 4396496397621211025444460992219657383715020622826382361904
90 20578968484756624538280679821828492261503665189774589081940
91 96331465861719022091588035291564295904287245396383705657480
92 450961853238184744561698975845304650319197748589726454099772
93 2111241527020989343179132833982885878913880443774218518860000
94 9884664477126900903472318922463299332519393760818851934172196
95 46281911470285128795104615445289491305264744329087602180780984
96 216713239956010574689238257681824003198704380102211993139144972
97 1014808002537237153880991294038051599799287655503455317069978512
98 4752324590475431798158556024511987926575178909969185894423376628
99 22256229576951406527076482566571652982163671668273274812293710568
100 104236518544674223950591217424542294415752068919822057141202735580
101 488214361422834833316620845918997644824863733591357177706712239680
102 2286773253711891498759437297118285556178242710331853307147603017412
103 10711668509880636213600135428729247032342270900488320004529494343448
104 50177866328668467605668529514617141611446318675066716204624535400620
105 235064958605859100393281056674798273668504125230480556500904772054000
106 1101244712420444632993406407235939566681042718522130244225012426909332
107 5159405159011701274131557576041144664820297679746166113343722596791368
108 24173242608683492977972071756421455112618181585551616366347183330365564
109 113263324141382738830918082621652651362133641370198669234493279346244768
110 530716338319537328760387847687378309119361265162675832149664728091349860
111 2486875416838358212896825824799800525338247891488796347505183216031681912
112 11653695954793612463017304677406893982157778484467195680624933076066568268
113 54612378752546087655922139361541007162383608890417589434381367746419974480
114 255938690341926045748633614377969771700996518530674475648942487035902167604
115 1199493568812680932232063335420201062755213589682021963268136372858332778408
116 5621817388663967137659053051830408002091522058022727075886360200383743643420
117 26349482043172953015987608861750100532049728294109408276284361056206600456960
118 123504756310614460649052453797259784525957330236716118633640770451497183824388
119 578910275297371945541840035081362672587068095280680421093378293042442437177048
120 2713654399914558233736319146035308169261431518363611522680295086319368292427756
121 12720765755727650694228085457178251138150824107026050655071554554069493625378224
122 59633068424588009775975563087369712160186493250294099535139161923594988539465684
123 279560616347550507549107166115353627653889223529401186462974763584970729291242504
124 1310628201966792563420445787026378372467257257558953863851237976714776714814200252
125 6144654611415556036892495986246534935030572776044473180326898742330641303094784608
126 28809097870098746727661800841845898158051946222869073071173346829468525248048498852
127 135075265281716770484819567644255486486194665783065357020100559635259174595203424312
128 633338318840047833611804988310489073104041547905376512386708562960587149357275683724
129 2969677233462827953015918053260857225283588621754802535732266548708877936230671906832
130 13925027814354136154244705292968279693755934831310247412677207667119123992133603852148
131 65297420231959309279605116135590725707093682390253642602022431210678816046855308996456
132 306202621254710432892476282257129924476695653256851686961329045313529997144069253236828
133 1435934122537944016959808637729260863518437330545361966882695930685697322924247215496896
134 6733993081492290540402422932527463069783385200261186268009061138459936048259599492649284
135 31580802780534567166049032355055038290428101822426332706674050828192632027758840989847704
136 148110494054869048173223832156032072642039081363303627505860963812559970364030581886764844
137 694641108325551839596407572229811220413820103318192062132100224624228787406437051479482224
138 3257968944900647316699365985572622566829829875561344131074875093622337416559524394280873748
139 15280762868324997803000881036207540178340363487812829907977793023486045552725179688493607112
140 71672837815510711764965349701497265953368431806643144240928210953933021578319050550501641980
141 336182782453499658480923749535031272802402102870873651371934868624460958047774148755025968928