1 1
2 91
3 1599
4 36467
5 799632
6 17595404
7 387146025
8 8517616158
9 187399250327
10 4123030670649
11 90712135220235
12 1995786856338823
13 43909951229853113
14 966076992787974879
15 21254971544597958477
16 467637484141672483673
17 10288643116017802830320
18 226363755587498015638893
19 4980301995669897227578258
20 109573230501581134272211378
21 2410755984871990929407712957
22 53039819963280859077893415722
23 1166946185922809718862546922912
24 25674359411147232348222602599905
25 564869862144925194110159092272199
26 12427884024288066114262994098211341
27 273429884778536291113618667380587823
28 6015819084237591440505377290374908886
29 132355975951894429089302600401920160267
30 2912006515634536416347507004177324350823
31 64067994558704482229894791390878294883887
32 1409580612109226998954977708907076274660562
33 31012637678453353593492589317147082760773864
34 682319044056557264602380916244966304914922116
35 15011921356360819795063558878015990262900862625
36 330282123549936006264497823667840064001410981254
37 7266643525975666175807837279738963741641906083705
38 159875767922451621501175373160559041842790988360376
39 3517478334725622340388105501469040739677987727955736
40 77389175333097022801682455051518490509056303761337544
41 1702664206801434559589842230696047721876543274636529417
42 37460864373404367192358433879477359330329729863513838311
43 824188559316001370838953081966798262360816072604723533072
44 18133238318698563132595047295582011368304731485189192426909
45 398955224755367533226651442197701503404167887735100488418104
46 8777542574702632647252774061726105239232311450134217319272334
47 193117545203124342805723984493185864460219495890490660883451480
48 4248841398134060384756960530544305430543878126198438204045268988
49 93480129977365376419560100317491119469622086040569311361879212206
50 2056686489738773889806731035297479051911127030732563890682745616360
51 45249822802965853630664419599915683465372147397317960683727503694895
52 995555945894249419468464961942016413012172873073437468987078291947327
53 21903547461857264151866696156936378002294585794298652121185393698620350
54 481907012250214359026554213912286630010537702510436065233783578177095229
55 10602591605781670901644446142662694120774649807342777911568132794495628841
56 233271037568185846526600261877836178146859676997347426446721148069149702946
57 5132271334346676971474110346949652160947806582059249851204065987396850095929
58 112916756936262588805486763298985845889884764850169956260158570995873275097612
59 2484317988348538398683827337635570997860738565605664963897292846498376504521079
60 54658281327685543811778556239956840589486111980849997613314050607259391346283810
61 1202554476402753383133471238944359837395797195436290770007443104922056732095287918
62 26457788894723297305309850354498538199716290198125968375236686980585863950550737711
63 582106346892261816757125348166124533210860854684033172284682113131964999906546093136
64 12807109484490352010471924778035098242497154731665256016266170257734075531812518957885
65 281773346439873947046250805768385306301775170830344949111939195081713650791991589579949
66 6199386275261839748368641454048389533119849389567904035671317516830443879098156237278964
67 136394696927467346098727095775697678482399194405919361231246948306090152635172106354447602
68 3000863718425083118634998272433128457811863262794786116105501662088265924597735976731201721
69 66022970536375309454455228992407999083428861005936659288363740063329674471964120218035248606
70 1452592669131537547384926036936531634947970160975804847141563239441815008032910920670793915923
71 31958959817661755492605760222101475681977150263598872792019982133177592137074814634658912273852
72 703139382658160364169210586617451987461596291336521718408195092710079081333085970954452857826676
73 15469996341109687025003153793500594701767061047766497460562983547047843084330739134287874562654622
74 340360379032126795337662998273546736876939868772721750005247570088555101220239675035542838759595491
75 7488378475374821002896282225882697840334334972808142416281773829835042803647258811171056743957245426
76 164754230060261812245523088782094179726124988188611031920289243489744622145538447859415685173659069898
77 3624810953667912955815137876673752362820010367192998800467894136133187460964673456860746897723803745024
78 79750634900390519978735276776033770806723128483516437085613750124125784078275291762737877988930868886898
79 1754619440382013595657562104910227684919078064267411901235059361589787546883385672371479631052319017024403
80 38603948224510184428341360439205794768572660363896669433044041789862259226738958132431749143026476084249251
81 849337915802531168550712883839802838099908440614252346079248756091832730010694850748527074851523676738974049
82 18686557422170008914648537312728219505769390469829760080944929462862660725576497721319607708441163548314250817
83 411128976812619074693259577741828622573418212991503708952396781200699026646564356657832102181646722356323410694
84 9045381220109322570434844487919228933214455636313429653453227988068335098337039849001080673190430826372229303966
85 199010349626601874160111737924914533620243528860964963119708431394445863598515302965069635399438915615400666816049
86 4378490888858706259740168875294501287174029349876868092818123961358413943597856912892553326934764413487274774218581
87 96332590238593682512552504230807591752512094409117618753784581483601402728122308861481685216421915581020625741699325
88 2119444387948858666659367487562501470447561568627185541579295140035441563781134083812909511529797228325555956966845854
89 46630579562764277640005674771496259889935780387359772987721470030234749706243370371615528205907487212919373634487368695
90 1025934420701467909729741409340753572553673336398460930254732017105270736554786841996078829403593216329427955493907919652
91 22571914084047500724046003473274555255490614691955630437390337316485915189256616772438799671979788921149410332108508505660
92 496611961873025537771053009808232466347678977713236291079531898042602836820194370384920108648055779493583519480052614919599
93 10926119945214317952251817465640190978610642387046938038071617118420766940051610627747400093302525860311610863241150744075921
94 240389088911501905426576679131749775813438589969633607774868937087020976315790193043504618721847643879066675538200267850012222
95 5288877877733060788386217326966220367538366703840193059426081170407466637045111061696441502573896394657754189180639238757937987
96 116362308007548577384705312546949560544796859607320084833042682478967578426374638437540054405701719847070805541151289842260464166
97 2560124668760030203512785312517065891168490893175698723188027654859220462744307954756368194962416488701884522842698434715087882517
98 56326128553315324660700005632696974725715329110458162896996787904106575166082955303057235864849388103865580466733935291606417737191