1 660
2 9320
3 184281
4 3824372
5 74362722
6 1271453587
7 19182239308
8 256273383832
9 3086943812776
10 33826465004088
11 341964622301035
12 3210882675698422
13 28280047570300320
14 234710501561552376
15 1848700471390541492
16 13861775771048478839
17 99470660383789220129
18 684541330878204447885
19 4536550271224310288250
20 28992539803536336829398
21 179277479492240406447524
22 1073635931517672412828599
23 6244237628954552586320566
24 35291212344265860709285371
25 194284856842125003918184482
26 1042251796579307537471561175
27 5459503537433833444259445900
28 27931081119108772050697289560
29 139815947027142538984105632178
30 684886391874236745087536308488
31 3288282906271105339373243974601
32 15475057532899789526576753223884
33 71488234809362367560369755477291
34 324171330074913514302590161987692
35 1444845017274200669176280580355505
36 6329285959464293229367623814309382
37 27283170815678676965178740147937644
38 115719920678167041456613259500116896
39 483473273557870448427613459494238570
40 1989500044603555992881567813237000346
41 8071685829475273297146189635071187606
42 32283550866172356792129437732239142154
43 127410536561115732341510483921618672349
44 496109762977553320692415991865727672337
45 1907574239559892545754918960764226189577
46 7241896630997816788143498460658333797967
47 27167476687480603775896707111827506173581
48 100694032579420298639005146381802776725139
49 369023053876144182049665926050022579136620
50 1336983176950295096521234881883711579060331
51 4792260579061224313979333852855190616332877
52 16991071994069268575276175872360807823172295
53 59630709697042646490461913436270836068182385
54 207113661503553555900855684038202147034037602
55 712402590532992262016978313624878384114812116
56 2426264704930669010068593705839102865422520342
57 8186951420615918261221054707977559535871294673
58 27364853428903191921293593999872984788485263392
59 90659773221987527063832326278241622314238543250
60 297646052330900408081136727251797489891793683735
61 968953126473849955994443059325223380308394167587
62 3127044939137439056894225874695199185788758467754
63 10010084098826235947271320824909492189847747366993
64 31777783118265188966939071065531176453771343607930
65 100098246018148958650752983979482703622279011452870
66 312791601167800295501817547834209763659470027713177
67 970143674618825433335856437775722919432619634375307
68 2985912871478835031231132702045677299237536708752504
69 9124254201510367564862223304745197981829833765501730
70 27676030511168912797184554160801549004414171737877699
71 83369734651508295336745260544817692217210242441853457
72 249354816533723483152636452336215715689723422672752703
73 740861799179037424192747725667361117358011319734693287
74 2186115171720971820393444704056457966283824161416097503
75 6409503030007365371024826645027614930170732133748677423
76 18667985688055909805018337054348192367686840164202949448
77 54036280147007027268123923847242419134626270618943312621
78 155415682401874939279075861336148143495337987083580956427
79 444337550320597875083145619973653318572155503602209919840
80 1262545205074974711096909392493794864652228240812381737120
81 3566797621566900807242147636137746901491708855609791340311
82 10016481760002146763518264449773389346515164895687821177890
83 27972655905390046803511454928006058026140810275934167782706
84 77668044500915665327014732992954348896069836435808497348643
85 214492755182457765153351939143469145272338655971566355259799
86 589052307348747636670529396987148634676992017163622535008300
87 1609283310956253168379744453989793876636075331874022994016630
88 4372794688154810127615239110462797533355410897402905814077515
89 11822115246473995443932807798246488819450367117276736974721412
90 31794544474636475081016885696714002629285857229920721369265900
91 85091898020253750243096400678496144804013811290648242227404888
92 226576671482247555392797642231616010638856982672604417637484218
93 600462398366208991855534021172229864490436198989883198224032379
94 1583488036760265087599104667441089256246140805640822229057632761
95 4156711395021490104445949695077361297648051652017989336066792096
96 10859438927654572113539962437728100273167738698168646401465190660
97 28244293062489621830467055151079128027533330529813218539553359113
98 73120280899130590471067548667403985859136230266953272161832194950
99 188481138176884555387235364570224640382432811430930965813179599979
100 483660513087138926337344914566073954190808913417275160450354203301
101 1235921658938723806945655426323585438352710696675655102396659244081
102 3144419349147426283847824239982550982602998893453309682454651491494
103 7967461191031965546032466141835119819727808088371805582551427132578
104 20102633916097491271293074669796454445923951073261410179958158352513
105 50520336649763084583212206329637313909844252042176550644925538604076
106 126440222040613192090136907761833446662859835645401743005882899778594
107 315233836943338680346106948241726875368080937096040867000814884072629
108 782774074906133239313899846755995212684756139355771516996170873393766
109 1936489036801459957098154257380997537348112465382428558322616881262047
110 4771974729420491322059897516811183676296049691839669127857903043034532
111 11716581729731596527846901665305056124704372812086583834909215461801733
112 28658597812804703318629450495011371545918010166029438279255228926144344
113 69850851885119829732040843433535780501874035777795007715723018470087869
114 169623029513454129264756663707480067533151310237710964218824519291184498
115 410489645185704527155564288885223904311294238998600838446728537382629133
116 989827539027373757269203409728367648889732601062429874577556591125738213
117 2378818048304101305935404847276057484926330170586147158346112305772860490
118 5696984207948408470827908579563622194715411555710744756634348126398490476
119 13599154373310228041167873277591310147415402929692046475124013798331324403
120 32352042425741412055083639170568307976903999232003771601431476518218298306
121 76720612740377406529106468648726575058748881223342458353107486615201135344
122 181336352283417384353949854673024330042633174380133821357387847776770898237
123 427281921830576228345129526994429062994528807302507451799667551316549559642
124 1003563735654136021720838548054973407809717345932833313385279044261516012117
125 2349997410927294376162391558504669258065606136124063020470784404845040199685
126 5485646578898623139429740001763786245859900962870759812417926458281385378056
127 12767749453908320257547345353393845766841847203351995381004613457479661937546
128 29626138762028883311885124818855681550438750983147201028814473281972849850037
129 68548027448906607347291105911432533116183743061770224460064847562535404665323
130 158133616751498689440323866525516306795294946650677135452445032616231337075217
131 363785056011321589451294611954172430593774361229942166745930350851783680497801
132 834466794399857071044725375742760446108441327053865973253958966976072000319952
133 1908956409209973488457255493995816932188225946493515450941727078102146645219299
134 4354716214160827752457462988255454308581668032723217134836731393988990926980385
135 9907794370659726524442233032860884094318070743798140581321199932258275262425530
136 22480373370555054001030254854537670152744897405405672530458446564366286936632362
137 50876018303842168821345699271100127235347983159026742226799625084077828342050529
138 114832245862524989744688312331631451512424213835468252099725661125533445738360667
139 258539402591179567405187691774932512473377599232061595613444983207110238240141379
140 580579620087145242237376069891584375182893108118257145074956536933888046309060574
141 1300580978134697290093468935837798197058510322301719768200421476888332975346632220
142 2906133160887163974906918064070632723965193258407810156295083728780821543455239245
143 6478314215903429403725762649356735433385269633934884919372909936982483933112632774
144 14405910568819069353265522975071895756949449781945283859275360739326773676068083811