1 5
2 19
3 70
4 772
5 3872
6 44498
7 244106
8 2895313
9 16220695
10 193518017
11 1095187013
12 13140785478
13 74882449329
14 902437854334
15 5167965116150
16 62504530916068
17 359312728848315
18 4358377223219062
19 25131524034389414
20 305565415963242588
21 1766426784513712150
22 21519804545235343026
23 124666101614877923595
24 1521290564490990049745
25 8828791894579410419533
26 107889553316812865619532
27 627099855421030311771430
28 7672628146801911819032480
29 44656058517332674490002553
30 546951114317362571822638134
31 3187064954653037053324052707
32 39071805403561599916063326999
33 227904052070617351310604656892
34 2796291505526270740225998232213
35 16325525370735673478769755602828
36 200454748516343804277725586724893
37 1171264908013932148276001569691552
38 14390970312987993260480072336803256
39 84148652629948258458082257055185046
40 1034521942088436592408344802768905222
41 6053192467548775429437007375302167106
42 74457834458424895872088424070881698840
43 435929688576648405154158303651843446955
44 5364815329768475490765335248423963855692
45 31426726402612438270348987825506642319418
46 386929298209518179514989486940476802650503
47 2267745142542100504338689952226306111358591
48 27932180580926457209789526470726926226841463
49 163782727352870652136655460306796463109108443
50 2018100090245197657621778967366346949010233972
51 11838345312418760212140919967703742809816735072
52 145920768306629168983829215812764827363149494523
53 856321039977368592923288899106069985858900271881
54 10558521016726985672689336257860593358441309235778
55 61984265116925267383775658116427581175565925718329
56 764501515668397183193396452761023105743242210552351
57 4489567667142195005099556210852703562587347862555784
58 55388921208297328343039413437670996428466983337059034
59 325377064934695760029465210167383078747003320150246248
60 4015307120951214655432522374712720584306451385688039242
61 23594549294579423751209959218784121060591150701334969903
62 291239108271846091511887453524163833578478556327487815145
63 1711840786603133852387620922177951114139768225534458082498
64 21134936953743335327613163336234535748670073745668639185054
65 124259045273009626926078975315434576550930782716172303973951
66 1534472747857844775855907970421259786093069750644274407794732
67 9023871221242787282073403289189294414859612327353103372637384
68 111458235353504743388114108444461988324659608891284828054923854
69 655611224916407868003755058307988009335988914681387300744617825
70 8099323647025039833476278528593638451483146101957109664256116158
71 47651639899212016168436224659876494331749104286870785177734977360
72 588787702012005581363560320230839731081287996457274585085148848759
73 3464794956105278286292350752138647603942543797330587805076728542399
74 42818623441747803760368867055791787130011513913806925743310232805585
75 252020844073931234222010869898701537491836831162464414295423332033036
76 3115028446715341861111287901546799011522356966140808275506709731544031
77 18337762357687955464964952453494492383878560505614884820180674347866446
78 226693305301115363487266409425558340812134777188381269709087631353332141
79 1334748749492183859535986874307251942828914452794865492192726933870141897
80 16502713156757175472968956250803635802084511394585157949047656014997347296
81 97182691837965222138978470762772799663227702996070757545958883847001860557
82 1201725131258318291466475482802650853654907204405624392408296218532675076265
83 7077957870578010139928905051875718730855710498436961908288476453819908048692
84 87534996647143996826669505198233697920681385069074946643361440423569616039438
85 515644704243265188139120400949606076126948821421402541053087135229312631733999
86 6377921504168592468609469432586191797632591476444026050123127278750237425641565
87 37576039489788852191209706355706646739525880620534275933389283785309468807664497
88 464827688047771453822442285284384679680096255537964355622107494619203345199040677
89 2738949316777619639783027420764637570204999968124529990151099938354602766685697910
90 33885589107703501189619637109987863929810849392479805257119830500839794711763136630
91 199693802095569896464620572029762383469984160634499815261917321337474604705599973852
92 2470833724230201765304128251944613653006986241741990030131699592146294818201489794949
93 14562909160698354141088604779590188725297440556990379569363613384586841354916989836233
94 180207530105516352431086620058820994653769244557687663523084472003695744642646573760596
95 1062258756061082263198430413557974937354571266443906948212948832392458534404575736687872
96 13146164685265611438944541888715268244449958508042351777909815576542643465519641854883252
97 77500954554825255781110163261364610825591720700378817099715234261039184068478769970788459
98 959219430355361579852485488673271136056456312576756425934044709656772562779885919572576730
99 5655545645863362211225636297541295427974590626989244240132329768333595945269013092393473996
100 70004492814797039336363165066263185232335478710849928652840528571527570737254555968100111067
101 412789938756385827449594215029388277123750101021652371366636218169745707048358240558842042090
102 5109982442761142046822843536557364132860852499345979057742095178406866183609036298257824117993
103 30134739282608071385219323067745443043984393053447124774998587931646409507577063926081904768085
104 373074146755314182073735976923250657840792477866949940339072688112911408982626574375220671088911