1 46709
2 2686876
3 162976758
4 10546235416
5 690109737187
6 45724154665434
7 3037575583505983
8 202436915929887731
9 13498762783933351903
10 900966011839550985373
11 60138771941362142753965
12 4015480503188389069062751
13 268109707226999249614435964
14 17903507941425846316541229481
15 1195510418020910251995907704037
16 79834198156678508717182279690887
17 5331110410556977799289454556413913
18 356004212757589289594002718834277338
19 23773257851919476718092027526265422115
20 1587545548334076358239834975568852367252
21 106013611261656820377058431751128206340628
22 7079439584942262466270371384178994780658403
23 472753854304775832469363634223887082454817748
24 31569821960674992152579695930467946695012907901
25 2108184706934700899303614671804335515093970813026
26 140781501393535408522163693429278927214955687052933
27 9401177748786464865440321666893637367846721733205076
28 627796848831440327863012414425517310918594217297841887
29 41923339439229606561989879285577062045695538228419364488
30 2799578838002242758422602878387174290965052040653717321395
31 186951722521821167911394814964433976281850069025239715507051
32 12484360063574533241605776266759030300522288206269337584158482
33 833687076568984735392142973405442327440244300815349954274725965
34 55672391189238666714388762398451112845952517691651158772193454204
35 3717719896356544717303137773855588737680345414519179795453183647828
36 248263839152917314008774195760529402103983235285837973509942204265192
37 16578691911121400329054234343325948003964536562799801642270459144435251
38 1107100533633914847379637643545141742673862136965566185288255369970758226
39 73930536129011567297271385628516352640669292025609701533445298076266827666
40 4936971881457548474126809500232338167080225808211618298200882638180914176496
41 329683680585805764816857559934991504904544017982683171334341694533691393953449
42 22015788658704530344026370939323748117848054776857467620076812163651984579622073
43 1470181807110821304055205583324869697353782328263075025183533168308017107255329592
44 98176566939492097875719191769094543579597044899463324000415914107796483615193074455
45 6556085948034748000227708512141556041694614777023047178304148112613603521070615559960
46 437805724188139789056756610430733064868359994474136933331716988707521796471721256734240
47 29236018801510744723253082763662226667293878931683137999886831757656408710611011337625585
48 1952338099805645251397452602208288279845387459909710417838392797417166966343696734467644821
49 130374251054837297741000945880690389055446626367341147604988104268056185871855866418298255243
50 8706199680550297275661502256645606936115286991372358742077129535857542317872944230931106394233
51 581387139376133974887046556708556972893696336898413826289619580959536081462408092204286905628057
52 38824173377699674395689834995070899843620011630195835113316197246467408715311500811074190256145166
53 2592620882526553406591756657705810894711591489571779075602533421530666676349775547893843142650855924
54 173131388410483770073448236882612782697926877413593618576218280572344828264257728045474532639068276267
55 11561458080569475261378313506228070548144096322507186957214129008569860185292317423713016764095184109448
56 772057072830409922049979612984578872762221097187561483551723112484572682666728708255915363809787785524193
57 51556829557810160140753216759964682622463802124824006561488288486053492809346928319180913423629477024916924
58 3442888832469996635739892569248471194427062084498785441485363541342765159248494929204418161618025246931402536
59 229911024675791609846640451383467294820155785321238405348208024806243212234512119337207797572591472797656972745
60 15353118221300482994563289848693757411322221741265606101251429899513948764226682417811743606176913417517066521808
61 1025258529680758415018426182152357174820891979298085171720560596490846210113436561170257967014823799671226003078209
62 68465248396712097730185127569620417516793095386502130883974712184471361339969906203065429284330428279283344779078109
63 4572008037305464856004686280265367308446188692674643697803314206215171822379398882310935053272182695452575345673433321
64 305311935364447461238133022978587210069407764705512503007701179458896949435544877876332799992404141120077288212105065308
65 20388279529546252633184489129388976488747575628478465887949446362271689220633416743352232014313789536763540029157681278983
66 1361499155540491449506692410731505854005621094506094644664062122115793059382186830816836259121017530468347076893967475645355
67 90918900138213904161897416054965745212657758931690594392551521501624852323540096045558535749385899101671253396364812230672508
68 6071429694763950293894733647670471675010619427153671025599496768008452113176753152165678933909584986743297655246656959037653519
69 405441096212310469300674428989566350566355411869991710058430428035145136187221929041175415896801605168206259469000152382510240698
70 27074756813806940317448395433447047861721494176459902738205111746890767703595665713835180220578624332338630200552626221657468615949
71 1808012220208833910728479752358826456630143781116510242610770260114630540628986806884677415458627956493834822914513524215900250930138
72 120736382265774269962238185773958863427727442312361784927112551521692626546790402835500241388777442172446006502502473853511189014457155
73 8062597055313499320348015536230147867339281323608317020584439703962997677012685727439667970347016246447673874841904379392496833280345263
74 538408307888973513921255598461179291791127689784610247648879754747503383093674670817215645588531046703786974463463458754311848995348236672
75 35954110569474595129876437739271833716283522822049255345257027529676780087959848248884897818423511544437394428522588262877759373655594789024
76 2400962332677439793381878568910673816975963291960924691674528862867951015274281943360996944038252567214498913796623152932548072967049018239887
77 160332713885295141397555811331730625029622437657874790722264093704138985179370933592669303389020787970301584387694067819236042454578066178686660
78 10706781523372475204777920961247222926093358998359113067307108594512077557718910518013240229912970054119458209725422464324853902684943271992802055
79 714983036283173612716714535298227352913331433401813754626611258003034788675378576194542168687779160369925670063941470347658035758317324148860278729
80 47745509802061144726474439572951559902636588999281905248567934857292262671428065180520388015272066193904464940382049174450561040557161621007594705592
81 3188374535582474959595437434118464654581144299098567173612503804338438236293816574319200674525438422678283938741905774366437063812576030516873483471296
82 212914936321654502685302860598016745466682760996400336132282908905653074306357502876412448542228791990326567330617489471598914648963769914217108310074442
83 14218144575844953818372073181872245787335833877569449816408253462153363127207653052602027872976880424451567478670509526027827232237048764972966988461143724
84 949466668107441809136156783567419139223449026295746490667031021856467355228105277528473103549204059073335752774550132313496890363602493289788326996366969460
85 63403979966455863699294074313589556322625000013883276231395045861422480679490521688042649936541944643883390564749240524185464018238488128964397770362419006667
86 4234024016451125031345219778839825090278548426034982328459167338416802797616083119724379878856725809060187323110785420245142637784261202177703650091866277346573
87 282741862283239055252050473910167130223001923484625341269044772346957770109213320173355571487591181978340206987870759787710148801105203501076389763027240870460635
88 18881083427202838428532344572103388901269294487333983192229043270604210784419538059404625238668501900475287920856549168404741642030499911806518730848781584422676550
89 1260850828760091557428543882242994904525587639052081269714236178991734075028731168863391584728269253111887573243658697068180509113357440155972547246776604119655371680
90 84197753720773882066808575236877118923761240296257746535157376173227244008146038608102788135607483398696521001894569072417792840983464678264469463234200730990022831282
91 5622601476651764336905244589879744285666866545698762450959220303959545538158756582545935371156231894330837290644373852366547611361339482070177963874428140222341535136924
92 375469011561607174772889593029897475433399177879120148016109761882010297044651757047361891800732470749112911714284519490803264118793693734341715122756966769835895373429402