1 16955
2 2052727
3 375775257
4 76421483407
5 15852623627426
6 3300774182686057
7 687760437018264199
8 143323394012947339038
9 29868139295656105901476
10 6224456016674663414711676
11 1297164488972062217238704659
12 270326598303956191554601571395
13 56335548016719086896725308296212
14 11740220948209603955157106423150145
15 2446639696427305014331874244546056683
16 509875055342047405660010120568200640869
17 106256990946766623294015242859829365274618
18 22143754645143508165252438927489326914563412
19 4614716315756786762748934762547059339921001255
20 961698095746849492688036210511910381442136517497
21 200416052489569540379443170082758601749176300694684
22 41766323831918705918766634222375727272768472477745681
23 8704022381258569024794387788759216620162310303128462327
24 1813901695498341608177404583841834330196779526492581672132
25 378013660444655529348709191327208741345085657562836460058538
26 78777327259462818634744854869170771932744026675429168277007541
27 16417045042352633118971198970762407007961153787856563834718216043
28 3421280935756299203349137384648564137737259705563077297051175920252
29 712988434348115677372802150099245835140569813205244926715063870074286
30 148585432491471857231997906439913931549570965862842575014074847876622296
31 30964921287767153510539014553298790095870271044843649623607925927577926971
32 6453030652332945217883053450598051365269954130202359993646859070260984892612
33 1344799304120927313431886663675678045903870637278193322729320647664548426956656
34 280253615053000564759127325114351676735299180400822250178949499073872377687494490
35 58404319893381464188250934212577402280460233070229202573074110322310817834559190469
36 12171349088800676019179587451442373641184842495346096357582477553875066190947744088902
37 2536485981035058157021207204053717095276084929968577554656947254139929847900846385122592
38 528598850057413207077536571216568364874194021231462913151623769408233227898282030739647069
39 110158994124619070450116762547808608787292212633572081948679860178531753577917786678908276831
40 22956924679707169648648411908230561334215103418645089688322706990054814966288502345904084165303
41 4784179403032204013116035476594916819906477877889364298070443136854296417093699725938979106840208
42 997013880549506245382346083813113053018625758537975943253533858311361536451417534009939319950264970
43 207775794816215819377012377592222834490506694274909259147299811911135586595636684109320751739803938557
44 43300080122973365331601080341418335691902083994518277461704878440987680015130823360094635677261171881560
45 9023654272694844148279632078972761849901725192334299043088100773611876884329372854832662956472258756092968
46 1880512373230510928261712939887775168572066787419821239828199676409568187450904714516303744298766556640478804
47 391895198885645244364288431690054264687082858478257046992251612135203192416590099514108970680225257874216355173
48 81670213446021056766211106249768620791774849391212060193286051527703949441593194720246025334597622076450113822897
49 17019917016806697515819545662911168879731696798827800320392013223702860576070582099208039312086945858157941674519494
50 3546918307620747138014052974779380977681441726592773237833927540508947672007222649962152069205902665949801195984805106
51 739171023484556430028503761122602785146431608406604646657439048338594335059428037807416670751496579911677928393523406779
52 154041834226994404152412032896495324434590440336457240332645784365706479616457871774746730787609083206028188401889955065788
53 32102025022782287904366222851277051731919994421776830357938492488685063984284791997021925500275645937617567349690024529601266
54 6690000906148308924802368129641405950562507374330315083186587964572152655508358408751594421002571304437838805468331727892862559
55 1394183453925492416125748572709162080935519377234731880553867888797078136103256359435478787796639996237493745892391741026011814971
56 290545177865858601693850947055659467449392499547602000642761323423902852940742632405344652867643510598418155953472574786223551528260
57 60549061992823489237072462037745131153891388842768411424104876151084186772028808528111574599412561235892879671702164119876670623841418
58 12618309259647804783543004325675270830779074891562479043206200781243657055331409057685269064171874864324239647337720530869548910648233821
59 2629631629817570270068766580653446455968924632765545343830954386718285629372703784281858502134151915513769947646781856874674509536961867891
60 548010225953997382373931257919145028553454566740806969542334508033753903609145909402012968148015646229725362244223083555766869578420311365371
61 114204287910465057662431668202191357545006212844294441470971671942876947793709642913441879327261945896622494493439876933217871868571175583675446
62 23799956204158963287717041923078720367278424947175206383052094913207485093515494405772275536517282949886348813852743498600696128665109475814039835
63 4959865567954558814957510133094768691954910635333840507182512868790762598897914474366825969886473564919243322912001267111277094433809561170037447143
64 1033626542887603441925658394243295304308349400950527367829794975044342329873737008662712862887242857588367491332948326381234125499005967463505423264347
65 215405803952541121064978388662487756784899590500664861033486447080965986818552622894039858766291065848881972035864454780473609431622030495841208466474882
66 44890159502691950001412774042196751737281330777806524574590243940219771538010244080655502793183010910909068029169679478979338654748167083832628717088612945
67 9355023788593474116803467355087666208316189342409760806830816645578196837928184378594079849270627846786519106863919375135894162075707144488598937230093120921
68 1949569149557190930229706267142466312199537242728637558810332665336710123295172516004344473084929441667606102983606896193521981081322496124868199367232643888478
69 406286499617399815759586259119852614835748169048552082653315347293521047262363542705122940412673324828539282905956123200033654004997414782982626436211693674521202