1 5
2 9
3 27
4 268
5 1054
6 7870
7 32456
8 324520
9 1448518
10 13349337
11 61168861
12 582447092
13 2667675278
14 25167816397
15 116215506504
16 1101742440518
17 5106861518886
18 48395601269097
19 225029816638813
20 2136499931073357
21 9958380357597902
22 94652235837208924
23 442065560697778646
24 4207303613692249490
25 19681530829590093155
26 187532379201122220269
27 878464552856250060915
28 8379463723018549484732
29 39297924882858783213627
30 375222740977244497362055
31 1761496702560347415875523
32 16834143112708280539206378
33 79098822054570028726844917
34 756538687720956605223375815
35 3557572006979617989744686812
36 34051287882164383504206647403
37 160237503158935732039904606818
38 1534732662504260025028331608245
39 7226726102697050472997770174057
40 69258394259308312109173751888322
41 326312723438003899891668329307506
42 3128986439257326744808025282345209
43 14750133751468177791943018364752384
44 141508932957481221735924087008058332
45 667402113324829477459663287758301704
46 6405831265074650397084890697598218763
47 30225516293171761492899306627964148171
48 290232184498464695466502830796546642552
49 1370008685518871530864286148113292699691
50 13160270593724477799321347012987304938546
51 62145363752361162507241089041507768009578
52 597182670517059992555220238670428309104549
53 2821014609755545634807395993384814145086230
54 27117486437268318265512013373246875982395736
55 128141873600492108224845153574521507956053869
56 1232170056577697609661920751211558924974907779
57 5824332005918517723390867505207769799381110381
58 56021155680764479547395720621609233075806183455
59 264882113433368353332099351196757082630304378281
60 2548453420635784509955232385218455225918726178620
61 12052980169439056760598750099550421803291501925158
62 115992306120992972224602375540988228869076686178126
63 548727710161602611596284951683960954598902879879082
64 5281965233016671659414177621236215222156612866771035
65 24993475120431664632186752557740551238234726340041754
66 240637346853782091033818743341350266793536979642030023
67 1138915570334268647353016915683190057064992536819676531
68 10967812633274773780628809896896142391323875862440157363
69 51920684971558084551439433630764092749536651138060614674
70 500098846760091237522486754851738060553627044520178881775
71 2367898498642656779423007195908498103117744419732984851851
72 22811861770492705417716770058022246452607967096610043120766
73 108031435932410603111763844117702797362225066391901821374382
74 1040939876433550183646897149985533135184846377338252489280066
75 4930522701142631053981289163133074536530540191194993978477852
76 47516263738469600846419204175111044494777675781216149537036481
77 225104168317565438746547187536856617052753045506221318323243055
78 2169716355521326355759390269387997163870321030888829408867374279
79 10280505777643838718191470052297374462425955703877345045607535905
80 99106140833083294270158794583020500759959183580246700598309854309
81 469654994624294136968116215441029103127911663665895663015778764393
82 4528230109737138278859749729001134993483210666108722099526185899442
83 21462018543127741716356530943331545976315690629868843245044880534442
84 206957225512839802053452962186791355158976651344460562456509471741490
85 981032563947261452805319807258165624068652918764507364167836488784856
86 9461307676083150386829563654485375414969580566852361700298274813050415
87 44855117799659470134050341614632737758257859414144945755789950210652565
88 432648172630727300477158696040073288299833883665341082241481314240926573
89 2051403777960015576685287947287275443312290318507184413286596980442580420
90 19789131654789930552105846207943581686668205891502435274002412231494759124
91 93841741310202652830519628877402306998888829168555551727469119781489034780
92 905361660045889929975506495542227807476117360350030912638365484764969037119
93 4293803991817986697475113168223727162757512841654866884757622199118029690210
94 41430158338848162408804557218009731483248536630159812863919875451782232639791
95 196510336063603008997144687259075760586099754358200666696224520538476291363912
96 1896295981409639644514882395265400504090027457870683912637156646226780878699759
97 8995424029065013709585136672981417410225106831872326089848835942245649612523154
98 86813416353870124832467946047739475530995209363769463189541217539735244485219200
99 411857720844742305356848564366430379877214483008320348269245459035889943227529136
100 3975164841550724398241702475345560187635164960744420227675902033155118784512640046
101 18860734618868416765282948857306175245498773351234761733268548545844778588121906280
102 182057092796050215156403238034913116169049698428161864598006024453895133080023434286
103 863878192047659054948019703590805997475472220410040992249369752109986754589459780108
104 8339519276115964186333710045313865378049920412910974814907633930702586661994226931089
105 39575445400862793417181661513930043151157186071852847776949747925651538430202335224524
106 382078280587484674684197166321659742284872429362174552549385264308600646823632755453361
107 1813324627628132681027493855642814398067588276373930264688639789724866005901819472975540
108 17508088756880561084916718112677768062068200681769082902652187278586729752822307610446098
109 83099607244036591669521183035569721573113436043417910060550329816756765327571157643094466
110 802412107506846363956447262214143402873892014586306378444969500739020563107385795902348002