1 3
2 19
3 137
4 1001
5 7305
6 53291
7 388741
8 2835697
9 20685009
10 150886255
11 1100633309
12 8028513089
13 58563541437
14 427188362291
15 3116100301045
16 22730208012457
17 165804141741249
18 1209448362939775
19 8822248421700605
20 64353360753783545
21 469421720123411877
22 3424168504171859891
23 24977391190936700437
24 182196077596928978401
25 1329018328301878424937
26 9694444249856364546079
27 70715540416533874496237
28 515830255701584558574161
29 3762692770595886055633533
30 27446736071258250817070387
31 200208565219570202677734517
32 1460409335490809171384772601
33 10652868047118789407106592689
34 77706705148622421038149898911
35 566826886275652765717518209885
36 4134684624581783257850989718729
37 30160208272898291204750009453781
38 220001824965449975547724403917715
39 1604790078045329617509897075409621
40 11706044688480024486479471854457329
41 85389038805373440828719400389722233
42 622865207005484146114547891319375679
43 4543452784171289891548726310199483149
44 33141943023656611439855277521405955041
45 241751909739201380677570014188561923053
46 1763444763055498497313601952373364409299
47 12863341744446216872913933502256287060405
48 93830872563148814889167478547210675790665
49 684443655534777698206178269917111760613313
50 4992633072729133630186336775990746721079679
51 36418461618192617129558831896838973625832573
52 265652277528732599172834070064217158405142809
53 1937784558174456069016079862821218440116723781
54 14135052892566430589795402432287674024837474419
55 103107293033585482455536466921023750823912820885
56 752109946635185698690334216182721045384735066497
57 5486220762709040458234242682173715773599740762377
58 40018907331083649830735437254952951805539041792991
59 291915512197334501766066737655024211274221736991533
60 2129360143605017001737476415643220214235911721732593
61 15532489476299164794050978184136620322691251361552733
62 113300810131109599793969734748242443437255982650697203
63 826465943914121485038037936960835178491670430926815989
64 6028606111990299676354758289567004374333985668477361689
65 43975304634335097950695020425817637054751205906582586833
66 320775214329624719439668762430745258666226102305157194975
67 2339875504759478602820076033774995909527300172250799459997
68 17068081114731524502580138508342056874476272931672775968745
69 124502090964450836011873045660028191303600261861260556447413
70 908173013142152078591337863800068972339780980097237295937747
71 6624613413401988571004738577936987744989886382360923795029077
72 48322844041784308783328912258037578434576549007978845836947089
73 352488079011911557794774416400783588828772676163079549998404505
74 2571203088503475943084364104364525470006375568809837482997299967
75 18755486258888223238029277417736337006627102397849112993014912589
76 136810766282987612239580477560582564260002556066900746415550914689
77 997957904827350847160066485762500227878241673294015326075077905357
78 7279543904807718885798429730010148249477635452240585596449539653011
79 53100195114132509528307033841961711689438273566763999995110127792181
80 387336179028570536341224961811549819156378216452723260813636938902633
81 2825400457794605106197291473772904638679615501851119519148543051619297
82 20609713677991163165733690158505497356202342858285637401972553884724415
83 150336316650959624863597697146976573340004889251079693483827862421631421
84 1096619218359783115445224159570933448761089813111500005553359775083205945
85 7999222921418737768063314729211001648864950789770131980773025078349557797
86 58349850408656284172239534137743330576764214346294956320423246213050998963
87 425629473782524530940172694902629368677118633364037322117076469505825272341
88 3104728592851941983080331130044854483468595014315405304018952585898065902881
89 22647255956239586791201272946462651262860992386952742839598221944167096407081
90 165199046231700190318750848292846902439828120209634061403176310162609614921887
91 1205034505222011211001132690109740505774586986956194394945704775096013950507117
92 8790051709735664638755087989700365274370988625067266359481711333469496472267665
93 64118503432888715926939662733838020708543679343208131053194040352263833783504701
94 467708566255635140270001966438007533811338584662183719732794492463747579548806835
95 3411672001637772701310023649987529634928223317600336436795703882068303517728650613
96 24886236187509317626958959871634767468586232298854287362588079918727022638487177785
97 181531152843295466247217984671472560049623832878589164363679056863141654327375138289
98 1324168074445731671792114344067276578487624999327844361225440016242483417189165858079
99 9659064363982395641811289268675116963700187121672924886022958281801445722462500329949
100 70457463964011503599674821849038463717914946864831729058657664602768354395667163503881
101 513947732531025024877745196122586241336829402512162970427315711547468398975118055747733
102 3748960818525933626376187971441599835479285032883070468439375642613986749660302557176851
103 27346569172759625419062859663354770155088265473472007285134069920182629554763459532688853
104 199477903803372032572086795568255135030666684996478691664638579762213409549006224817934641
105 1455079569740845551582801233281258249677053852342166955381851430085879650124764636217161401
106 10613990391458151526928058380368611868738568535901364138666088061129830856373230922356938943
107 77423114428051868809089338838123237803165585613420322654773937450486733431946372204584238477
108 564758250823676348823505536688617797460436756606948553823032264771704951199023917577361000225
109 4119595087715254533692468092920220477926261135414202626909439181760738584514722570245408182189
110 30050138553931823554018915444947987429639116338625901933814987431350535671107161228675697458515
111 219198928021664756532485438991703828097858298910683382502257543831749071371754188908740585909941
112 1598933394586969145036720855926509549418378653118733792102105524614473828033731061780741038322569
113 11663323463300538165251366623210729574391313581979988208574847785639794614380625883932822602422273