0 1
1 47
2 2209
3 103823
4 4879681
5 229345007
6 10779215329
7 506623120463
8 23811286661761
9 1119130473102767
10 52599132235830049
11 2472159215084012303
12 116191483108948578241
13 5460999706120583177327
14 256666986187667409334369
15 12063348350820368238715343
16 566977372488557307219621121
17 26647936506962193439322192687
18 1252453015827223091648143056289
19 58865291743879485307462723645583
20 2766668711962335809450748011342401
21 130033429462229783044185156533092847
22 6111571184724799803076702357055363809
23 287243845682065590744605010781602099023
24 13500460747057082764996435506735298654081
25 634521655111682889954832468816559036741807
26 29822517790249095827877126034378274726864929
27 1401658336141707503910224923615778912162651663
28 65877941798660252683780571409941608871644628161
29 3096263264537031876137686856267255616967297523567
30 145524373433240498178471282244561013997462983607649
31 6839645551362303414388150265494367657880760229559503
32 321463340914028260476243062478235279920395730789296641
33 15108777022959328242383423936477058156258599347096942127
34 710112520079088427392020925014421733344154169313556279969
35 33375288443717156087424983475677821467175245957737145158543
36 1568638556854706336108974223356857608957236560013645822451521
37 73726012172171197797121788497772307620990118320641353655221487
38 3465122572092046296464724059395298458186535561070143621795409889
39 162860760888326175933842030791579027534767171370296750224384264783
40 7654455761751330268890575447204214294134057054403947260546060444801
41 359759420802312522637857046018598071824300681556985521245664840905647
42 16908692777708688563979281162874109375742132033178319498546247522565409
43 794708560552308362507026214655083140659880205559381016431673633560574223
44 37351302345958493037830232088788907611014369661290907772288660777346988481
45 1755511210260049172778020908173078657717675374080672665297567056535308458607
46 82509026882222311120566982684134696912730742581791615268985651657159497554529
47 3877924263464448622666648186154330754898344901344205917642325627886496385062863
48 182262440382829085265332464749253545480222210363177678129189304510665330097954561
49 8566334697992967007470625843214916637570443887069350872071897312001270514603864367
50 402617730805669449351119414631101081965810862692259490987379173664059714186381625249
51 18923033347866464119502612487661750852393110546536196076406821162210806566759936386703
52 889382567349723813616622786920102290062476195687201215591120594623907908637717010175041
53 41800980665437019239981270985244807632936381197298457132782667947323671705972699478226927
54 1964646091275539904279119736306505958748009916273027485240785393524212570180716875476665569
55 92338366289950375501118627606405780061156466064832291806316913495637990798493693147403281743
56 4339903215627667648552575497501071662874353905047117714896894934294985567529203577927954241921
57 203975451134500379481971048382550368155094633537214532600154061911864321673872568162613849370287
58 9586846203321517835652639273979867303289447776249083032207240909857623118672010703642850920403489
59 450581771556111338275674045877053763254604045483706902513740322763308286577584503071213993258963983
60 21177343263137232898956680156221526872966390137734224418145795169875489469146471644347057683171307201
61 995335133367449946250963967342411763029420336473508547652852372984148005049884167284311711109051438447
62 46780751268270147473795306465093352862382755814254901739684061530254956237344555862362650422125417607009
63 2198695309608696931268379403859387584531989523269980381765150891921982943155194125531044569839894627529423
64 103338679551608755769613831981391216473003507593689077942962091920333198328294123899959094782475047493882881
65 4856917938925611521171850103125387174231164856903386663319218320255660321429823823298077454776327232212495407
66 228275143129503741495076954846893197188864748274459173176003261052016035107201719695009640374487379913987284129
67 10728931727086675850268616877803980267876643168899581139272153269444753650038480825665453097600906855957402354063
68 504259791173073764962624993256787072590202228938280313545791203663903421551808598806276295587242622229997910640961
69 23700210185134466953243374683068992411739504760099174736652186572203460812935004143894985892600403244809901800125167
70 1113909878701319946802438610104242643351756723724661212622652768893562658207945194763064336952218952506065384605882849
71 52353764298962037499714614674899404237532566015059076993264680137997444935773424153864023836754290767785073076476493903
72 2460626922051215762486586889720271999164030602707776618683439966485879911981350935231609120327451666085898434594395213441
73 115649465336407140836869583816852783960709438327265501078121678424836355863123493955885628655390228306037226425936575031727
74 5435524870811135619332870439392080846153343601381478550671718885967308725566804215926624546803340730383749642019019026491169
75 255469668928123374108644910651427799769207149264929491881570787640463510101639798148551353699757014328036233174893894245084943
76 12007074439621798583106310800617106589152736015451686118433827019101784974777070512981913623888579673417702959220013029518992321
77 564332498662224533405996607629004009690178592726229247566389869897783893814522314110149940322763244650632039083340612387392639087
78 26523627437124553070081840558563188455438393858132774635620323885195843009282548763177047195169872498579705836917008782207454037089
79 1246610489544853994293846506252469857405604511332240407874155222604204621436279791869321218172984007433246174335099412763750339743183
80 58590693008608137731810785793866083298063412032615299170085295462397617207505150217858097254130248349362570193749672399896265967929601
81 2753762571404582473395106932311705915008980365532919060994008886732688008752742060239330570944121672420040799106234602795124500492691247
82 129426840856015376249570025818650178005422077180047195866718417676436336411378876831248536834373718603741917557993026331370851523156488609
83 6083061520232722683729791213476558366254837627462218205735765630792507811334807211068681231215564774375870125225672237574430021588354964623
84 285903891450937966135300187033398243213977368490724255669580984647247867132735938920228017867131544395665895885606595165998211014652683337281
85 13437482898194084408359108790569717431056936319064040016470306278420649755238589129250716839755182586596297106623509972801915917688676116852207
86 631561696215121967192878113156776719259676006996009880774104395085770538496213689074783691468493581570025964011304968721690048131367777492053729
87 29683399722110732458065271318368505805204772328812464396382906569031215309322043386514833499019198333791220308531333529919432262174285542126525263
88 1395119786939204425529067751963319772844624299454185826629996608744467119538136039166197174453902321688187354500972675906213316322191420479946687361
89 65570629986142607999866184342276029323697342074346733851609840610989954618292393840811267199333409119344805661545715767592025867142996762557494305967
90 3081819609348702575993710664086973378213775077494296491025662508716527867059742510518129558368670228609205866092648641076825215755720847840202232380449
91 144845521639389021071704401212087748776047428642231935078206137909676809751807897994352089243327500744632675706354486130610785140518879848489504921881103
92 6807739517051283990370106856968124192474229146184900948675688481754810058334971205734548194436392534997735758198660848138706901604387352879006731328411841
93 319963757301410347547395022277501837046288769870690344587757358642476072741743646669523765138510449144893580635337059862519224375406205585313316372435356527
94 15038296593166286334727566047042586341175572183922446195624595856196375418861951393467616961509991109809998289860841813538403545644091662509725869504461756769
95 706799939878815457732195604211001558035251892644354971194356005241229644686511715492977997190969582161069919623459565236304966645272308137957115866709702568143
96 33219597174304326513413193397917073227656838954284683646134732246337793300266050628169965867975570361570286222302599566106333432327798482483984445735356020702721
97 1561321067192303346130420089702102441699871430851380131368332415577876285112504379523988395794851806993803452448222179606997671319406528676747268949561732973027887
98 73382090158038257268129744215998814759893957250014866174311623532160185400287705837627454602358034928708762265066442441528890552012106847807121640629401449732310689
99 3448958237427798091602097978151944293715015990750698710192646306011528713813522174368490366310827641649311826458122794751857855944569021846934717109581868137418602383
100 162101037159106510305298604973141381804605751565282839379054376382541849549235542195319047216608899157517655843531771353337319229394744026805931704150347802458674312001