1 3
2 10
3 80
4 556
5 3348
6 20596
7 134412
8 888232
9 5836068
10 38457456
11 255381636
12 1704162724
13 11399565860
14 76433483528
15 513785171540
16 3461284463632
17 23360156262164
18 157908381404144
19 1068981156413892
20 7246198178206132
21 49177511317121900
22 334111012114006436
23 2272183344566468172
24 15466397094836273676
25 105365026106740065452
26 718352133002069773004
27 4901028598388694618812
28 33459853637692789320116
29 228574619316028528180964
30 1562360778442503738640960
31 10684837691137892441087876
32 73109404052751321709324848
33 500476885690680921392443124
34 3427584667750088852242311968
35 23484142115272126104166301540
36 160965730696967178897773611012
37 1103710219721355832678315197452
38 7570612981251099496720140820228
39 51946161054151146560747695427340
40 356545519527024799251371412058860
41 2447985488199895583369432216604940
42 16812361735321293278672765383928396
43 115496489478454245816283100689754748
44 793640009397936344040854462085657108
45 5454914375635400125395763351521509004
46 37502236908684726424915993728404302540
47 257885425488568276695952199556984678428
48 1773750916308226729327671854681915114860
49 12202554341482502207254620959295989592460
50 83964839264026469667383501305308116496604
51 577868859107909305649846924112053522750684
52 3977800230570730380546807916880745091210100
53 27386428881623137366777181194747320100603036
54 188583496886976719566306904770368472218132612
55 1298808283560916551617119742310339760185001932
56 8946576736374796622698755476718349806907926724
57 61636325045704635676028948725386307416236509756
58 424699981316832844549835929392604865861614724916
59 2926787431299989397671059729822767324807719806028
60 20172579754800111530933190801020121843399001778052
61 139056409441437930762595774900244269909043791476388
62 958689518028400814842465184182655015452534702848512
63 6610290144958195000329259535130385248371181894980740
64 45584469514143525542858050553004890654919295648258208
65 314387645285771174543271651664195815584828350494617652
66 2168526026310747133360857288166108953331401245834370064
67 14959356037624579420719115381108770202658564882028813572
68 103206917413212566260759855374647427613371378582023939732
69 712116391064944618505416978848008394545795574571659226636
70 4914033393570151572117215302766894345403645256142123322324
71 33913210417249847967300217959736817571843918025470396385580
72 234068069004290301761644599068797181384737425209369601790236
73 1615685188385918230582399245402053525306032577771039044181580
74 11153508492813984895449327505770546809979273040561130507470620
75 77002597767634946827994529322949499998402863759762746989363292
76 531664102354829960104375791403004701644706010691571682199922596
77 3671186069361799282104748309553390367399051941051119136338644076
78 25351963558573378909269304424152918772929698668104060665727953772
79 175086249005761579826237669343655148392427224564181510979733898076
80 1209279877353744190769987255733387019035157853885796261291219391532
81 8352858349471333958434981199827189591657154734508101342219650540652
82 57700037141194119106048025009607299615153984571191341240691059230396
83 398610713538885099832972551054361367474626279862625689080719037608796
84 2753930528887187437374666705266053955305525436930407415806024088550980
85 19027748396914572135850701746544611648990651173850476009779786220734108
86 131477524688041959055018159178067777804166103257848218202589785636441652
87 908541259484035103287841635861562937153042225562093052380531416991437228
88 6278648167965742766237272878478526833623655382071670142681920367115033204
89 43392568770353964279859806304475613295199195750351827717404527037168051964
90 299910504594003526348931166533808907962352986955318949200487389828991781828
91 2072977093570384233550399232883326843613992229381398591641879595565685825324
92 14329243445091640902084815860385574740837426544427950205861654030655556025412
93 99055226149194479703871656744098080176219033806076068897046945930583487543756
94 684788347095346382856987877815136648473435472349032062736231183258110369145036
95 4734342150384715209743682413047846917879344805294234472100843325363063714758428
96 32733069041678913638841931120537757731190044227972544231866117220265884456455228
97 226327396049870669133750719848989566707459233476378460623454457437491197610887628