3 1
4 0
5 0
6 5
7 14
8 28
9 90
10 285
11 1232
12 4378
13 17082
14 65338
15 269775
16 1148080
17 5111730
18 23047359
19 107594036
20 507358368
21 2479868846
22 12286215326
23 62819732813
24 325860325750
25 1733254403460
26 9356359893725
27 51583509113814
28 288761957868348
29 1647416875806320
30 9541700501598805
31 56232455584367280
32 336196964357024344
33 2042379157349492610
34 12577292631095074795
35 78610660095883140648
36 497753489322598464780
37 3195818766952917901998
38 20775878772354012406964
39 136838400007061487629401
40 912104896139789179731540
41 6154943958327238439987536
42 42012162901063914631488867
43 290121068311371234299311504
44 2025581879541329656388325356
45 14299569780547274861799188368
46 102016497949491835063546622211
47 735529493694037013481305534292
48 5357024924757559728511643509494
49 39412229555057976846161462509700
50 292794240853355555667722500566505
51 2196324536328477093337191562097032
52 16630140274628793117066921292909828
53 127095879856290479628255947573319218
54 980132309330228585273233379543861790
55 7626429722063892405654330684194964407
56 59860185794557789372445017163365944144
57 473911446494981787230305678687360240172
58 3783625953901803747146024794507622642117
59 30460068848014886363253397058171830971056
60 247220844598613877755945793641891061029704
61 2022690525469787654973244014695776521345876
62 16679854359487569287460534452621699141788560
63 138621914663024081304301475626820727519987593
64 1160870225179378968057974783232119961885454408
65 9795043890211882617789622995910557925928766370
66 83260914645200448176695208492756057533559590435
67 712931356779943412498979371988349728889230167336
68 6148540489185850828160662759612795493389745574468
69 53404142395978480949078894660119599290741651113950
70 467096525926227707069647153783374181410578831977600
71 4113667564466253450461724740594364449712730975474949
72 36475093169950531711236368882509109733443775538956056
73 325590489374973572549763409322489302409086939746719084
74 2925580520851758778185490309759480452372419151913207691
75 26459536518322770730485410302517575995238598468064897120
76 240847424408412207468084759505961124648746528197807281940
77 2206264240881970589419336546851639692981516059514661895440
78 20337195201495790721045308310488367788303468014927207327997
79 188629705425156127619487955194990708636357259626506985118308
80 1760269315242468780869996056469744468921725645192455301919356
81 16525969336325981099065243185617076753598638184752927923062536
82 156077419258434181086755985202823468660071075521712267393372959
83 1482752168575486739612176949325695016301805796638676285062304350
84 14168398199769884224054093113045530196288350562231024846229422808
85 136165755966647221923266161971205379957157548705279909674180105638
86 1316073044854692416582499006152654846697497071777810526017933756318
87 12791735427761016868651082615221396429917434264068515918143207737059
88 125022394738146936288157600626820241579500849984726698119463089480980
89 1228651128881495797849927223344370463762203526742331645031528852056196
90 12140166686497207061442258493878759201784175973311188227803434608439185
91 120600923137948102198853223372238432861773754625625929723515199303893920
92 1204427520475622868511277641064880244438515395683870297243441733142371360
93 12091784571405418468411539805134436790699701654642362320836244932533574324
94 122026775822160350226627987045320406220148151811471030536053357094115255698
95 1237802847187619514968480482387604590016622320983424824109912577693449351545
96 12619897359773118663675642882510543322075022506030082007964398069252145812198
97 129314042397691193528375730164686138025388753723336179662240980208771260152020
98 1331675726847227080802148939012608710709400454196150763279267493688377386517193
99 13781376332255017377547321532153566771370548406450488767817442815790638898656456
100 143319857181605704278151882431308124368954552729554745334428272366849724581262868