0 1
1 1
2 4
3 5
4 9
5 50
6 59
7 227
8 2329
9 7214
10 9543
11 54929
12 64472
13 119401
14 422675
15 542076
16 16684955
17 17227031
18 68366048
19 85593079
20 153959127
21 855388714
22 1009347841
23 3883432237
24 39843670211
25 123414442870
26 163258113081
27 939705008275
28 1102963121356
29 2042668129631
30 7230967510249
31 9273635639880
32 285440036706649
33 294713672346529
34 1169581053746236
35 1464294726092765
36 2633875779839001
37 14633673625287770
38 17267549405126771
39 66436321840668083
40 681630767811807601
41 2111328625276090886
42 2792959393087898487
43 16076125590715583321
44 18869084983803481808
45 34945210574519065129
46 123704716707360677195
47 158649927281879742324
48 4883202535163752946915
49 5041852462445632689239
50 20008759922500651014632
51 25050612384946283703871
52 45059372307446934718503
53 250347473922180957296386
54 295406846229627892014889
55 1136568012611064633341053
56 11661086972340274225425419
57 36119828929631887309617310
58 47780915901972161535042729
59 275024408439492694984830955
60 322805324341464856519873684
61 597829732780957551504704639
62 2116294522684337511033987601
63 2714124255465295062538692240
64 83540022186643189387194754801
65 86254146442108484449733447041
66 342302461512968642736395095924
67 428556607955077127186128542965
68 770859069468045769922523638889
69 4282851955295305976798746737410
70 5053711024763351746721270376299
71 19443985029585361216962557866307
72 199493561320616963916346849039369
73 617924668991436252966003104984414
74 817418230312053216882349954023783
75 4705015820551702337377752875103329
76 5522434050863755554260102829127112
77 10227449871415457891637855704230441
78 36204783665110129229173669941818435
79 46432233536525587120811525646048876
80 1429171789760877742853519439323284715
81 1475604023297403329974330964969333591
82 5855983859653087732776512334231285488
83 7331587882950491062750843299200619079
84 13187571742603578795527355633431904567
85 73269446595968385040387621466360141914
86 86457018338571963835914977099792046481
87 332640501611684276548132552765736281357
88 3412862034455414729317240504757154860051
89 10571226604977928464499854067037200861510
90 13984088639433343193817094571794355721561
91 80491669802144644433585326926008979469315
92 94475758441577987627402421497803335190876
93 174967428243722632060987748423812314660191
94 619378043172745883810365666769240279171449
95 794345471416468515871353415193052593831640
96 24449742185666801359950968122560818094120649
97 25244087657083269875822321537753870687952289
98 100182005156916610987417932735822430157977516
99 125426092813999880863240254273576300845929805
100 225608097970916491850658187009398731003907321
101 1253466582668582340116531189320569955865466410
102 1479074680639498831967189376329968686869373731
103 5690690624587078836018099318310476016473587603
104 58385980926510287192148182559434728851605249761
105 180848633404117940412462646996614662571289336886
106 239234614330628227604610829556049391422894586647
107 1377021705057259078435516794776861619685762270121
108 1616256319387887306040127624332911011108656856768
109 2993278024445146384475644419109772630794419126889
110 10596090392723326459467060881662228903491914237435
111 13589368417168472843942705300772001534286333364324
112 418277142907777511777748219904822274932081915167155
113 431866511324945984621690925205594276466368248531479
114 1713876676882615465642820995521605104331186660761592
115 2145743188207561450264511920727199380797554909293071
116 3859619865090176915907332916248804485128741570054663
117 21443842513658446029801176501971221806441262759566386
118 25303462378748622945708509418220026291570004329621049
119 97354229649904314866926704756631300681151275748429533
120 998845758877791771614975556984533033103082761813916379
121 3093891506283279629711853375710230399990399561190178670
122 4092737265161071401326828932694763433093482323004095049
123 23557577832088636636345998039184047565457811176210653915
124 27650315097249708037672826971878810998551293499214748964
125 51207892929338344674018825011062858564009104675425402879
126 181273993885264742059729302005067386690578607525490957601
127 232481886814603086733748127016130245254587712200916360480
128 7155730598323357344072173112488974744328209973552981772001
129 7388212485137960430805921239505104989582797685753898132481
130 29320368053737238636489936831004289713076603030814676169444
131 36708580538875199067295858070509394702659400716568574301925
132 66028948592612437703785794901513684415736003747383250471369
133 366853323501937387586224832578077816781339419453484826658770
134 432882272094549825290010627479591501197075423200868077130139
135 1665500139785586863456256715016852320372565689056089058049187
136 17087883669950418459852577777648114704922732313761758657622009
137 52929151149636842243013990047961196435140762630341365030915214
138 70017034819587260702866567825609311140063494944103123688537223
139 403014325247573145757346829176007752135458237350856983473601329
140 473031360067160406460213397001617063275521732294960107162138552
141 876045685314733552217560226177624815410979969645817090635739881
142 3101168416011361063112894075534491509508461641232411379069358195
143 3977214101326094615330454301712116324919441610878228469705098076
144 122417591455794199523026523126897981257091709967579265470222300475
145 126394805557120294138356977428610097582011151578457493939927398551
146 501602008127155081938097455412728274003125164702951747290004496128
147 627996813684275376076454432841338371585136316281409241229931894679
148 1129598821811430458014551888254066645588261480984360988519936390807
149 6275990922741427666149213874111671599526443721203214183829613848714
150 7405589744552858124163765762365738245114705202187575172349550239521
151 28492760156400002038640511161208886334870559327765939700878264567277
152 292333191308552878510568877374454601593820298479846972181132195912291
153 905492334082058637570347143284572691116331454767306856244274852304150
154 1197825525390611516080916020659027292710151753247153828425407048216441
155 6894619961035116217974927246579709154667090221003075998371310093386355
156 8092445486425727734055843267238736447377241974250229826796717141602796
157 14987065447460843952030770513818445602044332195253305825168027234989151
158 53053641828808259590148154808694073253510238560010147302300798846570249
159 68040707276269103542178925322512518855554570755263453127468826081559400
160 2094274860116881365855515914484069638920147361217913741126365581293352249
161 2162315567393150469397694839806582157775701931973177194253834407374911649
162 8581221562296332774048600433903816112247253157137445323887868803418087196
163 10743537129689483243446295273710398270022955089110622518141703210792998845
164 19324758691985816017494895707614214382270208246248067842029572014211086041
165 107367330589618563330920773811781470181373996320350961728289563281848429050
166 126692089281604379348415669519395684563644204566599029570319135296059515091
167 487443598434431701376167782369968523872306610020148050439246969170026974323
168 5001128073625921393110093493219080923286710304768079533962788826996329258321
169 15490827819312195880706448262027211293732437524324386652327613450159014749286
170 20491955892938117273816541755246292217019147829092466186290402277155344007607
171 117950607284002782249789157038258672378828176669786717583779624835935734787321
172 138442563176940899523605698793504964595847324498879183770070027113091078794928
173 256393170460943681773394855831763636974675501168665901353849651949026813582249
174 907622074559771944843790266288795875519873828004876887831618982960171519541675
175 1164015245020715626617185122120559512494549329173542789185468634909198333123924
176 35828079425181240743359343929905581250356353703211160563395678030236121513259395
177 36992094670201956369976529052026140762850903032384703352581146665145319846383319
178 146804363435787109853288931085984003538909062800365270621139118025672081052409352
179 183796458105989066223265460138010144301759965832749973973720264690817400898792671
180 330600821541776176076554391223994147840669028633115244594859382716489481951202023
181 1836800565814869946606037416257980883505105108998326196948017178273264810654802786
182 2167401387356646122682591807481975031345774137631441441542876560989754292606004809
183 8339004727884808314653812838703905977542427521892650521576646861242527688472817213
184 85557448666204729269220720194521034806770049356557946657309345173415031177334176939
185 265011350726498996122315973422267010397852575591566490493504682381487621220475348030
186 350568799392703725391536693616788045204622624948124437150814027554902652397809524969
187 2017855347690017623079999441506207236420965700332188676247574820156000883209522972875
188 2368424147082721348471536135122995281625588325280313113398388847710903535607332497844
189 4386279494772738971551535576629202518046554025612501789645963667866904418816855470719
190 15527262631400938263126142865010602835765250402117818482336279851311616792057898910001
191 19913542126173677234677678441639805353811804427730320271982243519178521210874754380720
192 612933526416611255303456496114204763450119383234027426641803585426667253118300530331601
193 632847068542784932538134174555844568803931187661757746913785828945845774329175284712321
194 2511474732044966052917859019781738469861912946219300667383161072264204576105826384468564
195 3144321800587750985455993194337583038665844133881058414296946901210050350435001669180885
196 5655796532632717038373852214119321508527757080100359081680107973474254926540828053649449
197 31423304463751336177325254264934190581304629534382853822697486768581324983139141937428130
198 37079100996384053215699106479053512089832386614483212904377594742055579909679969991077579
199 142660607452903495824422573702094726850801789377832492535830270994748064712179051910660867
200 1463685175525419011459924843500000780597850280392808138262680304689536227031470489097686249