0 1
1 4
2 21
3 168
4 1865
5 26348
6 450205
7 9011152
8 206624529
9 5338349652
10 153408637349
11 4853054571896
12 167576795780953
13 6271355892192316
14 252836327218276653
15 10924378168890333600
16 503589353964709474337
17 24669610145575233317540
18 1279780750892314283435317
19 70088000254645101822395464
20 4040859082273180990809835881
21 244642552520677875445912816524
22 15517696830455894249886002308541
23 1029098241466690700165946633784688
24 71218904255301758221637675632724785
25 5134343157111211378585806068763508468
26 384970644209103870626628700328906019525
27 29976319829584230728556110821718053256472
28 2420688712315028539549343060623916869328249
29 202466685656486325976008616394409086003940572
30 17518788750119165853624894964754765003609019469
31 1566413450817978736324566061707903323251913694016
32 144579702911597999355102217998035297664449097361473
33 13762000893006420630079656703819278000764770607988036
34 1349675450296940328444783692042536212086524048553087573
35 136261775046131660733296136212787405652140254850592108520
36 14150127002129796299516858521841343721074833548792273867657
37 1510262433145321657923631581027535054859522635345358452054060
38 165551231589261069329592519815691598919431845975231172096931037
39 18625116462512773379446943446578491118319692965337486063003239184
40 2149146973712087480199431294387556051970391532003017129785981618001
41 254191999046391533667949282566895477165620155485753859651516231869844
42 30798353712294670778425469614232150876385203390723340634799376983385061
43 3820466668048284637858144911266756238094283531913989909837176505898753208
44 484946006834226451367371112324285451549425454304985985395230933550901111705
45 62955514782683437931954799410339314018074501142518999924493366888162620894588
46 8354545654030296693939384314177790384506886061095939247667809838170033696212845
47 1132804727301808249390321247599321761780238295697847016797655315455285821704045792
48 156867720003136369298400210129006546008212204400876594027315544852556105163460175969
49 22175310736250656982719286477223327157958587171937685843429580775171317046808622315492
50 3198765165499903409959099627330391440549978577798759241522640245039786305587979698505589
51 470649509066882766097816585589820281139552737388040341024402736954782606825667224604640136
52 70607091998050601532174718677943205080260724542541346923223105604478448263011421070093165993
53 10796269855029835041098724319716868558643755527155649265283815711543370772287209075011546647756
54 1681973201530154063888743082393776591399219097535443585242367964865470130218023434405406024682493
55 266891827096861087204698572823020422406064289051077041799001616388055042679020618758866627074187440
56 43119989220181073927129082558496273329479070440270766915630494822085090216159293947300503320021764977
57 7091050414133898072994981090423221002151914475579238362248721634321085283645575095063842367221526934580
58 1186580706030335743867754087968228522448085237052732576348534545541000916362515882003798589566657178090757
59 201980558184634767136645949026536808309351406689454300050309829605982570533584850292128755768191599516066904
60 34964117624034972889830273975266816994754256485366688584016107775296486868886825070725027339526088795949384121
61 6153405973807808861512525547259488872928194046662196812175376230641775256285909139296148343850242431735963547164
62 1100707075735398368749231439465326535983196616717204590035345437741488979431844167651660843059563264153290766205581
63 200068208146070116595620681814398987937771098374484604209464361654447159862025741559392831049113000598337252170585728
64 36942394875952971470973764460547382410174481460382964636897961432663907250358869112097439057912333743878127026541162625
65 6927978816543705633658812263944809558220983577001989790800491510004302696844894988787285741905673103263264337681770584708
66 1319227636337082581129522183373304115029111362896455145614420470900535799749096460765515412993333707753536730048315785430165
67 255014487517069394764588051947400653459479635992043596045124523752053679209516158994451473874313515972847646632298516919779112
68 50031679979984894332049051790666936313040023686381904579131319014182773660414285219794923535018238074358498410029019449041567689
69 9960163367180137807585551374780561940004176540398149002667625619347543948362996848745300071929880640131434952647047718253775874412
70 2011581860922413251619979489860089875187419642186003255357290421733177664320907786334045431822084235109143460909511115327668947495709
71 412069198806335453757631687894886947668957512331688390283666051539407942539876708830303914144049241073580319328258995166573143101810256
72 85600754223015008189233569854584013271773854858906885467771068460110366479099382518370501116945368319121318492578192935546372850861594513
73 18029189594167567353249833006112340147098852978515002684215796593166357681852276896658232105545410894474283117685296376491535265306106571476
74 3849323931594673473315214398395417362782270022700384159016437101499400116421503349080447506962335518347920276435243223163457188642432919461413
75 832957812601808229943960110028780574944846343544091636116380205191261551095285561730711552342122065195680554333723357911855259516750621926970360
76 182647864967047789154624976915678952713969928001355919239763727687565888136526482995679559009780932483761536099164893518236671599299923771447566297
77 40577381461323653409280375738495537847345383129841890914565462348299967250523404771019007085537270989931841593493348912738796893976792465197872359100
78 9131833348110462067999681798103857844947464976643305637459686114794966406433598275329454199563391219035081738294209346692573802749183307870104829314477
79 2081445597316942446250878222707218502758994759240490598902133907435092692400328353478528790976431074412234002846053107416868702479518967847980354567278624
80 480436132068321058111947024909764955476325598172300015263719278095115399494617634461531974653360028013284926097998981453142071413245759231521341226223534241
81 112279865433217754725490769814199494830628205200551666659542392958189605300636198119388366146932821089436449489755922596326096951018980229335770168630938248484
82 26564246950658684916287214283257625145394944043040730805862346015541781143558280057185825586701987586250932796730307247568483513510914231471089633953563869170101
83 6361476455062395029738636097332549505483991994056315284160224552320883638341243976941254471908283149518816678275381569958296953958066384655388890845153135471682248
84 1541771676209501223658142178592137766159391079869183196406365277174799040033363693529937249662968192781960110633350206772419918938167007647108606949882130078879277545
85 378113647431939973039122517377583186037411223824533193684841485521825683517907741013261435924682549878631867705560864514060261286490005970780272477714534049702058978828
86 93821994610292061994114293441305127092424044956164867477118851311525577627873734030096199930582198406555255500753134388553811234350116839726195906329393977148359308071485
87 23550940112587714936396705210241421699976122142070027757930762308947204897202616090946264975845749303449010390323188705266350044231826840526239199269879178447090010938856432
88 5979649305006659828228085323510748061889384689720254107695704392924670873881676126616412724691580968683366769776396365047641137889868835196180490503335154740218046912755903409
89 1535504025491165039757239955770787545643243790154004191906276245596866019145689062764459721754868006878015566366661633619916162264835783739862167410060190324946915699460127017332
90 398730205865151247284812922635353242492099243054813590831613597911129508215130640437779211776282396520790420447316081920880585297930772621864875038436442773450145276345360706389829
91 104690340649148692975485012228837014070518118489544005975638315309425467226181788875146172831836672144206518124118256727020012278394252535257854251534510091769889876325446289459604376
92 27789512352133326484202061408858245775650680767404387160310552279413445147096489979198945128552290218116132799443138768266810047377494177149940496870420342325065111478325383632561047033
93 7456770021190435574921674645892727586717223564397508942323513311975788967582353377143300007810047033677455799522563190575850600544146089059738231914861564235255604891137612277967766159196
94 2022394397746006324306444963938585897147362220124162987114851989478763013195035020551662612926500878573602645575547663709701957757155542736655642638568603472376413481557429440613016603824333
95 554341093809387201806072344794772345197590553587983283815060838417065031711230448608804843985292125049242062517787169292021228641144081676794199264176002665006682763330159355212895140820857280
96 153545211231041409721893494761668864918029919544984409005197333434255610444905546745693186278118057109511285148636279300668017103375400985473816538263641383237862970491335743943588636480125671617
97 42973064122995817835345972009424967436811199174204507855587734824268514989472985703739389655077383693123279680545977197882969162690619693314370717674713218501116509663605629851196936467190982727620
98 12150972551224824119572645564535732939080626480042065618393397330149650883380905042772955173962671245322556404440834552540669008045519991278005506178473615964269854366849062889578863231698112433002197
99 3470844833946553013070001511390124777712312216613524550422107357917570556945926850357679213816447298799673793537145826528923185920002740828596147841452755502440906216176710316754083494059835561443274344
100 1001438941191574500495432508726956495987489951004090270412469157288949767654223677012900824778577933957103387459959558521657165547791690677447794105908294416222785766468064769448475189259957347608394468361