1 1
2 141
3 28681
4 7100821
5 1825913781
6 511508441781
7 152303757391521
8 47436084817844661
9 15293664515956438501
10 5069664274447290501601
11 1719264773436264439137501
12 594239211348093910990313341
13 208721880970963190820547428781
14 74330385423109117631508120070221
15 26789131360248073329208694477404521
16 9756542498660662825402209019476885621
17 3586276186331364770250204728323428121461
18 1329096037020824944632051261867911008990401
19 496201944828529448744231371741996062617508141
20 186479421902586179354760337109978255618082392841
21 70501793563069664982809452896393767952208444864041
22 26799701316563655587666651581071008152170915795165081
23 10237993049262637476088544950989395063519917618416434421
24 3928936680314082064341922102236559601907824942179458284061
25 1514092342261862644180385803823562316440212601317762179487181
26 585742720829887289859062772142124560140821639529808791064242681
27 227412465241890470707610146360432803401252877856243300271139496021
28 88585658601719957171502634906700920291360953488282964122824269442261
29 34614240622751495205856093663064925170746592310561003030694489123732101
30 13564345684275499588240291298953010563314404206400058601405768903967755861
31 5329845614346995408238440928242682722068071942590360053069176708949240497361
32 2099562603175735846545608452908941494982752798101091273951486663410675180173301
33 829038687140228534535899337982156427845005444111704004865217917266291469242441141
34 328089076820023904649760070840835379068474793656366338926553212468818637609569477681
35 130114051294210122065123661731033708410770351127690756408885146917821076336137542977181
36 51703645232596669738231017990261359812314207116061650332592367267988572946642045660831081
37 20584289241069216685651743043233579034652272957389447822672316327332922730637463476632322121
38 8209661455455281278680003986240481708584465639234755201105977172544171910360804239230997578761
39 3279816216166854786407511203807949382070532353650642285785478439487556996246448534473233170172901
40 1312417070724503522348042171461009318226275280876134408508904515983315057651969484078903839553682601
41 525966691038231347072518339363744267994658188443873394931387747466627964280294229724756478648045114201
42 211094523554127905326681933198220665877917410713591638969287899780279121877382237675748969373474083804741
43 84839597780101372261703195579039498726502451961268917203841883000935015563349847427051400499685555399264881
44 34142530771104897248575336984597507336954209957528849235670826308985789910713414558008206385559348775405800321
45 13757600301417224273299075249769184689470042556905974667270902302571117119576975011716906226365644225666211865521
46 5550289068472085966123715667951214574897736308915842502266468619684181262296146310118622021380151576221920043336721
47 2241775143651840817963421605007557013142442314487445541511927729491844488569720638054159649669658527905022795993026461
48 906464970826158195361197231107261213186420460048508912752399906088679490250291357040787285369176750956925401481086017501
49 366921209446185312293687124030100023080652927639656101916053866691604681144590542800171955855473477358703423841276224141341
50 148675322366664434364560129672115106957955804933018012584984073496777041165165388584259511426510842158305390526467639456411401
51 60302011996660525096947964356960386821327077269308048266177345268067396160286808961271265754959860548490585774006212453268778901
52 24481336564557940884682892154915019788476833711319446424860057342677980296995381402302243114586570396443863090702494829413023587041
53 9947944451836848615835665290454179587677861715200339802518809287092020633227362540469151632192661771291729886683211466127795128422081
54 4045869246389030649230955472478516135452834540690359839804950476244990803633883513893301586873495621965899812815957546831904092221116721
55 1646860291692790960217607971488015052615011399151695137428032896651520938150801301839352952179225054489711277390902663604553864384740281581
56 670895682790361107062075153720963132003277376001369257389624173910725207480357415623371113312624809398641010795707274550758854551557184958581
57 273523188903558108846497325156424529075613559734502927412223427507348831937514861548232974318319851749761966692088658814675921659771557415870821
58 111599552470867174052940687119987246508457348550549521118113045854471580078437786912034803681252616936650023601034530756147807055630317933772118961
59 45566821440214967792343647835084042035062681551835589779110050124945353376273468509901213191820952856580616511367229169107925543001344930481998648301
60 18618401342658456640902404565968246660982782839579615615026850868044827957249330577781818515170910457696526626852562906811578241305668362375004490227101
61 7612605503009444221704905666985965372419995376432242458892320410782444114008706182662629275232787261043623916390340100890677307045545049371243521456767501