0 1
1 22
2 313
3 4366
4 60817
5 847078
6 11798281
7 164328862
8 2288805793
9 31878952246
10 444016525657
11 6184352406958
12 86136917171761
13 1199732487997702
14 16710117914796073
15 232741918319147326
16 3241676738553266497
17 45150732421426583638
18 628868577161418904441
19 8759009347838438078542
20 121997262292576714195153
21 1699202662748235560653606
22 23666840016182721134955337
23 329636557563809860328721118
24 4591244965877155323467140321
25 63947792964716364668211243382
26 890677856540151950031490267033
27 12405542198597410935772652495086
28 172786912923823601150785644664177
29 2406611238734933005175226372803398
30 33519770429365238471302383574583401
31 466870174772378405593058143671364222
32 6502662676383932439831511627824515713
33 90570407294602675752048104645871855766
34 1261483039448053528088841953414381465017
35 17570192144978146717491739243155468654478
36 244721206990246000516795507450762179697681
37 3408526705718465860517645365067515047113062
38 47474652673068276046730239603494448479885193
39 661236610717237398793705709083854763671279646
40 9209837897368255307065149687570472242918029857
41 128276493952438336900118389916902756637181138358
42 1786661077436768461294592309149068120677617907161
43 24884978590162320121224173938170050932849469561902
44 346603039184835713235843842825231644939214955959473
45 4827557569997537665180589625615072978216159913870726
46 67239202940780691599292410915785790050087023838230697
47 936521283600932144724913163195385987723002173821359038
48 13044058767472269334549491873819618038071943409660795841
49 181680301461010838538967973070279266545284205561429782742
50 2530480161686679470211002131110090113595906934450356162553
51 35245041962152501744415061862470982323797412876743556493006
52 490900107308448344951599863943483662419567873339959434739537
53 6837356460356124327577983033346300291550152813882688529860518
54 95232090337677292241140162602904720419282571521017679983307721
55 1326411908267125967048384293407319785578405848480364831236447582
56 18474534625402086246436239945099572277678399307204089957326958433
57 257317072847362081483058974937986692101919184452376894571340970486
58 3583964485237667054516389409186714117149190183026072434041446628377
59 49918185720479976681746392753676010947986743377912637182008911826798
60 695270635601482006489933109142277439154665217107750848114083318946801
61 9683870712700268114177317135238208137217326296130599236415157553428422
62 134878919342202271591992506784192636481887902928720638461698122429051113
63 1878621000078131534173717777843458702609213314705958339227358556453287166
64 26165815081751639206840056383024229200047098502954696110721321667916969217
65 364442790144444817361587071584495750098050165726659787210871144794384281878
66 5076033246940475803855378945799916272172655221670282324841474705453462977081
67 70700022667022216436613718169614332060319122937657292760569774731554097397262
68 984724284091370554308736675428800732572295065905531816323135371536303900584593
69 13715439954612165543885699737833595923951811799739788135763325426776700510787046
70 191031435080478947060091059654241542202753070130451502084363420603337503250434057
71 2660724651172093093297389135421547994914591170026581241045324563019948344995289758
72 37059113681328824359103356836247430386601523310241685872550180461675939326683622561
73 516166866887431447934149606572042477417506735173357020974657201900443202228575426102
74 7189277022742711446718991135172347253458492769116756607772650646144528891873372342873
75 100133711451510528806131726285840819071001392032461235487842451844122961283998637374126
76 1394682683298404691839125176866599119740560995685340540222021675171576929084107550894897
77 19425423854726155156941620749846546857296852547562306327620461000557954045893507075154438
78 270561251282867767505343565320985056882415374670186948046464432332639779713424991501267241
79 3768432094105422589917868293743944249496518392835054966322881591656398961942056373942586942
80 52487488066193048491344812547094234436068842125020582580473877850856945687475364243694949953
81 731056400832597256288909507365575337855467271357453101160311408320340840662713043037786712406
82 10182302123590168539553388290570960495540472956879322833663885838633914823590507238285319023737
83 141821173329429762297458526560627871599711154124953066570134090332554466689604388292956679619918
84 1975314124488426503624865983558219241900415684792463609148213378817128618830870928863108195655121
85 27512576569508541288450665243254441515006108432969537461504853213107246196942588615790558059551782
86 383200757848631151534684447422003961968185102376781060851919731604684318138365369692204704638069833
87 5337298033311327580197131598664801026039585324841965314465371389252473207740172587075075306873425886
88 74338971708509954971225157933885210402586009445410733341663279717929940590224050849358849591589892577
89 1035408305885828042016955079475728144610164546910908301468820544661766695055396539303948818975385070198
90 14421377310693082633266145954726308814139717647307305487221824345546803790185327499405924616063801090201
91 200863874043817328823709088286692595253345882515391368519636720292993486367539188452378995805917830192622
92 2797672859302749520898661090058970024732702637568171853787692259756362005355363310833900016666785821606513
93 38966556156194675963757546172538887751004491043439014584508054916296074588607547163222221237529083672298566
94 542734113327422713971706985325485458489330171970578032329325076568388682235150296974277197308740385590573417
95 7559311030427723319640140248384257531099617916544653438026043017041145476703496610476658541084836314595729278
96 105287620312660703760990256492054119976905320659654570100035277162007647991613802249698942377878968018749636481
97 1466467373346822129334223450640373422145574871318619327962467837251065926405889734885308534749220715947899181462
98 20425255606542849106918138052473173790061142877801016021374514444352915321690842486144620544111211055251838903993
99 284487111118253065367519709283984059638710425417895604971280734383689748577265905071139379082807734057577845474446
100 3962394300049000066038357791923303661151884812972737453576555766927303564760031828509806686615197065750837997738257