0 1
1 5
2 6
3 11
4 28
5 39
6 184
7 591
8 3730
9 4321
10 33977
11 38298
12 72275
13 544223
14 616498
15 4243211
16 13346131
17 57627735
18 70973866
19 199575467
20 270549333
21 470124800
22 2621173333
23 131528791450
24 660265130583
25 791793922033
26 1452059052616
27 3695912027265
28 5147971079881
29 24287796346789
30 78011360120248
31 492355957068277
32 570367317188525
33 4484927177387952
34 5055294494576477
35 9540221671964429
36 71836846198327480
37 81377067870291909
38 560099253420078934
39 1761674828130528711
40 7606798565942193778
41 9368473394072722489
42 26343745354087638756
43 35712218748160361245
44 62055964102248000001
45 345992039259400361250
46 17361657927072266062501
47 87154281674620730673755
48 104515939601692996736256
49 191670221276313727410011
50 487856382154320451556278
51 679526603430634178966289
52 3205962795876857167421434
53 10297414991061205681230591
54 64990452742244091254804980
55 75287867733305296936035571
56 592005526875381169807053977
57 667293394608686466743089548
58 1259298921484067636550143525
59 9482385844997159922594094223
60 10741684766481227559144237748
61 73932494443884525277459520711
62 232539168098134803391522799881
63 1004089166836423738843550720235
64 1236628334934558542235073520116
65 3477345836705540823313697760467
66 4713974171640099365548771280583
67 8191320008345640188862469041050
68 45670574213368300309861116485833
69 2291720030676760655681918293332700
70 11504270727597171578719452583149333
71 13795990758273932234401370876482033
72 25300261485871103813120823459631366
73 64396513730016139860643017795744765
74 89696775215887243673763841255376131
75 423183614593565114555698382817249289
76 1359247618996582587340858989707123998
77 8578669328573060638600852321059993277
78 9937916947569643225941711310767117275
79 78144087961560563220192831496429814202
80 88082004909130206446134542807196931477
81 166226092870690769666327374303626745679
82 1251664655003965594110426162932584151230
83 1417890747874656363776753537236210896909
84 9759009142251903776770947386349849532684
85 30694918174630367694089595696285759494961
86 132538681840773374553129330171492887512528
87 163233600015403742247218925867778647007489
88 459005881871580859047567181907050181527506
89 622239481886984601294786107774828828534995
90 1081245363758565460342353289681879010062501
91 6028466300679811903006552556184223878847500
92 302504560397749160610669981098893072952437501
93 1518551268289425614956356458050649588641035005
94 1821055828687174775567026439149542661593472506
95 3339607096976600390523382897200192250234507511
96 8500270022640375556613792233549927162062487528
97 11839877119616975947137175130750119412296995039
98 55859778501108279345162492756550404811250467684
99 179419212622941813982624653400401333846048398091
100 1132375054238759163240910413158958407887540856230
101 1311794266861700977223535066559359741733589254321
102 10314934922270666003805655879074476600022665636477
103 11626729189132366981029190945633836341756254890798
104 21941664111403032984834846824708312941778920527275
105 165218377968953597874873118718592026934208698581723
106 187160042080356630859707965543300339875987619108998
107 1288178630451093383033120911978394066190134413235711
108 4051695933433636779959070701478482538446390858816131
109 17494962364185640502869403717892324219975697848500235
110 21546658297619277282828474419370806758422088707316366
111 60588278959424195068526352556633937736819875263132967
112 82134937257043472351354826976004744495241963970449333
113 142723216216467667419881179532638682232061839233582300
114 795751018339381809450760724639198155655551160138360833
115 39930274133185558139957917411492546465009619846151623950
116 200447121684267172509240347782101930480703650390896480583
117 240377395817452730649198265193594476945713270237048104533
118 440824517501719903158438612975696407426416920627944585116
119 1122026430820892536966075491144987291798547111492937274765
120 1562850948322612440124514104120683699224964032120881859881
121 7373430224111342297464131907627722088698403239976464714289
122 23683141620656639332516909827003849965320173752050276002748
123 149472279948051178292565590869650821880619445752278120730777
124 173155421568707817625082500696654671845939619504328396733525
125 1361560230929005901668143095746233524802196782282576897865452
126 1534715652497713719293225596442888196648136401786905294598977
127 2896275883426719620961368692189121721450333184069482192464429
128 21808646836484751066022806441766740246800468690273280641849980
129 24704922719911470686984175133955861968250801874342762834314409
130 170038183155953575187927857245501912056305279936329857647736434
131 534819472187772196250767746870461598137166641683332335777523711
132 2309316071907042360190998844727348304604971846669659200757831278
133 2844135544094814556441766591597809902742138488352991536535354989
134 7997587160096671473074532027922968110089248823375642273828541256
135 10841722704191486029516298619520778012831387311728633810363896245
136 18839309864288157502590830647443746122920636135104276084192437501
137 105038272025632273542470451856739508627434567987250014231326083750
138 5270752911145901834626113423484419177494649035497604987650496625001
139 26458802827755141446673037569278835396100679745475274952483809208755
140 31729555738901043281299150992763254573595328780972879940134305833756
141 58188358566656184727972188562042089969696008526448154892618115042511
142 148106272872213412737243528116847434512987345833869189725370535918778
143 206294631438869597465215716678889524482683354360317344617988650961289
144 973284798627691802598106394832405532443720763275138568197325139763934
145 3126149027321945005259534901176106121813845644185733049209964070253091
146 19730178962559361834155315801889042263326794628389536863457109561282480
147 22856327989881306839414850703065148385140640272575269912667073631535571
148 179724474891728509710059270723345080959311276536416426252126624982031477
149 202580802881609816549474121426410229344451916808991696164793698613567048
150 382305277773338326259533392149755310303763193345408122416920323595598525
151 2878717747294978100366207866474697401470794270226848553083235963782756723
152 3261023025068316426625741258624452711774557463572256675500156287378355248
153 22444855897704876660120655418221413672118139051660388606084173688052888211
154 70595590718182946406987707513288693728128974618553422493752677351537019881
155 304827218770436662288071485471376188584634037525874078581094883094200967735
156 375422809488619608695059192984664882312763012144427501074847560445737987616
157 1055672837747675879678189871440705953210160061814729080730790003985676942967
158 1431095647236295488373249064425370835522923073959156581805637564431414930583
159 2486768484983971368051438935866076788733083135773885662536427568417091873550
160 13864938072156152328630443743755754779188338752828584894487775406516874298333
161 695733672092791587799573626123653815748150020777203130386925197894260806790200
162 3492533298536114091326498574362024833519938442638844236829113764877820908249333
163 4188266970628905679126072200485678649268088463416047367216038962772081715039533
164 7680800269165019770452570774847703482788026906054891604045152727649902623288866
165 19549867508958945220031213750181085614844142275525830575306344418071886961617265
166 27230667778123964990483784525028789097632169181580722179351497145721789584906131
167 128472538621454805181966351850296242005372819001848719292712333000959045301241789
168 412648283642488380536382840075917515113750626187126880057488496148598925488631498
169 2604362240476385088400263392305801332687876576124609999637643309892552598233030777
170 3017010524118873468936646232381718847801627202311736879695131806041151523721662275
171 23723435909308499370956787018977833267299266992306768157503565952180613264284666702
172 26740446433427372839893433251359552115100894194618505037198697758221764788006328977
173 50463882342735872210850220270337385382400161186925273194702263710402378052290995679
174 379987622832578478315844975143721249791902022503095417400114543731038411154043298730
175 430451505175314350526695195414058635174302183690020690594816807441440789206334294409
176 2962696653884464581476016147628073060837715124643219560969015388379683146392049065184
177 9318541466828708094954743638298277817687447557619679373501862972580490228382481489961
178 40236862521199296961294990700821184331587505355121937054976467278701644059921975025028
179 49555403988028005056249734339119462149274952912741616428478330251282134288304456514989
180 139347670497255307073794459379060108630137411180605169911933127781265912636530888055006
181 188903074485283312130044193718179570779412364093346786340411458032548046924835344569995
182 328250744982538619203838653097239679409549775273951956252344585813813959561366232625001
183 1830156799397976408149237459204377967827161240463106567602134387101617844731666507695000
184 91836090714881359026665711613316138070767611798429280336359063940894706196144691617375001
185 461010610373804771541477795525785068321665220232609508249397454091575148825455124594570005
186 552846701088686130568143507139101206392432832031038788585756518032469855021599816211945006
187 1013857311462490902109621302664886274714098052263648296835153972124045003847054940806515011
188 2580561324013667934787386112468873755820628936558335382256064462280559862715709697824975028
189 3594418635476158836897007415133760030534726988821983679091218434404604866562764638631490039
190 16958235865918303282375415773003913877959536891846270098620938199898979328966768252350935184
191 54469126233231068684023254734145501664413337664360793974954033034101542853463069395684295591
192 343772993265304715386514944177876923864439562878011033948345136404508236449745184626456708730
193 398242119498535784070538198912022425528852900542371827923299169438609779303208254022141004321
194 3131467829755055203880282336562033902566409866674613829411439322474776691572202962781443738977
195 3529709949253590987950820535474056328095262767216985657334738491913386470875411216803584743298
196 6661177779008646191831102872036090230661672633891599486746177814388163162447614179585028482275
197 50157954402314114330768540639726687942726971204458182064557983192630528608008710473898784119223
198 56819132181322760522599643511762778173388643838349781551304161007018691770456324653483812601498
199 391072747490250677466366401710303356983058834234556871372382949234742679230746658394801659728211
200 1230037374652074792921698848642672849122565146542020395668453008711246729462696299837888791786131