4 1
5 0
6 0
7 0
8 14
9 42
10 90
11 165
12 737
13 3003
14 15652
15 55965
16 236924
17 851224
18 3872838
19 16766607
20 83026979
21 390791373
22 1941965432
23 9380708953
24 47629991554
25 241035098010
26 1284641489560
27 6852122431245
28 38078198632749
29 211138699725567
30 1208307893511470
31 6916339675763595
32 40699561175000920
33 240721665132747084
34 1459417852136201270
35 8918260642267309135
36 55652307903266788323
37 350300836419595587465
38 2244262219293614038548
39 14507473455318474061769
40 95263780632999727377714
41 631439692760528692651858
42 4246779648825093584620044
43 28838031967440784662045941
44 198506594303791620167499797
45 1379537624438207602791174915
46 9708868416254793553832329912
47 68969235027742272329903362365
48 495716219297591668407306780700
49 3595623602721214618359744759856
50 26369024642078316197891556203280
51 195124326821683940018219389614715
52 1458988136129471610302189394309317
53 11005816313448495888232637587768883
54 83847267033976023018587199984988626
55 644319119249262716325532917057408375
56 4998053473273929735900456508412222228
57 39097428045931278834508113584324375268
58 308600196062094869716861475371984452680
59 2455790193287477993101856748526577048719
60 19711684805802706563783666139319386353811
61 159480180142436059479061428022784286203529
62 1301020329689779479059348746972757988729362
63 10695944112208541246283440401405291276699227
64 88637928591900991045617535257850662148532560
65 740094166398062596662921684847563029444333268
66 6227308933953360898000708387689585280384243342
67 52782717293541559134214540177407200307355582399
68 450731308421590816097189029209779513135534124123
69 3876461237030730147316752234201011538348830854673
70 33580277680593627348506721436337689649642694577400
71 292915645195638470375894794791162362140541378092153
72 2572978075669762536484454846280980929482939191928942
73 22754160332137345848095673866778120771858903258088922
74 202596395343492867457967826167263741580480306503762932
75 1815763059700214421300270948654598817114313108577431925
76 16381343981860240008205170951499735375051946368896835429
77 148738999560317267846436056880874689675670404955865239855
78 1359204294108739747015714009681626012498832626405788220680
79 12498583880916462682331272698781679178441495274728413317597
80 115650509851919751159489627445994666960714277058838024509448
81 1076674667536422819326745891584641655548182909220119398404668
82 10084685824245667082346572030911185761723690760513352892444424
83 95022683604375897561496712217227090761560319625282713731422391
84 900673257769310768483208395610743723506159108610246077855062209
85 8586850459850812376894059406743828009030019212525110853445227599
86 82340449183012000083522146367879372829112490741072821079076731706
87 794074879687534943326546127383846329971310041756854282455562925763
88 7701284888503647017482020514914713274151972923027393285287059196852
89 75106668091195442153391133811800360809513512721015249521439882563752
90 736530891888055513158330670064807289132816513686641144809598494078456
91 7262129355058218239764036958957808557405987508724667766069855831555867
92 71991368485265599376903442501164171254921169466229197790732197531683343
93 717474641226421020454693122139889311540082695287091367828388550231172861
94 7188277281505654092713807131077603578515143867900114842988190305595340400
95 72394232798745366448179080098486252100738579187290745387099798896927822557
96 732868813119474352034724447810735071044645136354004689475984901208216364432
97 7456973038298418043177989283454228510182870278929727354286891572538369312844
98 76259708931866077992850787608908463328115179914154985849602185889762190715220
99 783784768579837153238241678814390553084943499831627839086351889562916554248399
100 8095614862904139888210599221590870702790716000690399698750050401397340178456769