1 8
2 3
3 55
4 10
5 233
6 123
7 1518
8 2945
9 16711
10 58462
11 256863
12 1039347
13 4337252
14 17926079
15 74303683
16 307706930
17 1274892369
18 5281342547
19 21882023418
20 90662172089
21 375642965369
22 1556440391546
23 6448902902619
24 26720451492533
25 110713137717160
26 458728607721091
27 1900692163725945
28 7875315474794114
29 32630522912898797
30 135201071362043047
31 560191129750397386
32 2321091870514681791
33 9617195242904803399
34 39847817477417500016
35 165105159487995370355
36 684095528849295484729
37 2834476484880362854618
38 11744349449127564195281
39 48661452893080773283301
40 201623513328310002384584
41 835405412465015175626931
42 3461412767024161339098459
43 14341992719884094330236180
44 59424509303490931061762537
45 246219083703169485740549289
46 1020182377444971141251367452
47 4227016312450116632155272483
48 17514188934021407015913694631
49 72568164242264543537184372026
50 300678408879280079253738949955
51 1245828753010111038842019467925
52 5161957879223213794259215349244
53 21388019085684117460880798741429
54 88618964182331099224832059154901
55 367183177707458521801409681834410
56 1521384133016396642391786776669897
57 6303692055408227700894493107951203
58 26118672245274798379771597584513296
59 108219918400171586732294503248783375
60 448397630191885743237362808114409363
61 1857887510303097356314670081249942894
62 7697957724404371784437990945220077995
63 31895662572729951413508556135597930695
64 132156258500648263288512150497475213528
65 547575289306658611583970333460361012445
66 2268819508519909280752278262969571588049
67 9400610405115897325619916617692921279464
68 38950421422646983680271813804148244996371
69 161386895490973467932914602851224152049037
70 668689300010258595331293738010428231165388
71 2770642427861925868883822315154603140568485
72 11479859873562893642727674621947881233666455
73 47565568689546910738200081127970906702460980
74 197082834605874003654957851400271765346813847
75 816591596955345402930264177158904142459716579
76 3383459739411556122697974763305572414337869062
77 14019002706985886583072528081796370637933206705
78 58086234811429470420964282503563462294903285203
79 240674086815547797217630267184405707922526164884
80 997207277292834393787098073873895054855656991815
81 4131821448014515470275846940076273412578546800469
82 17119759218583713819279700005072302846346033828212
83 70933887001123968431610560690084207380622206962423
84 293906956333027227009811797495945823898826383759363
85 1217771965317158440452326103734624684450350907369016
86 5045707587240829147001729244306108099850276071232003
87 20906348463449020690201630230445751737918455819609347
88 86623213596522638473125520956088677737789297464097888
89 358913999109286954383205284759900616719841779963995043
90 1487121677990857826973803395662492351764291214096426105
91 6161729246110982741512186955683961277548774330044069678
92 25530464564052184873637391605736823041740433043235998913
93 105782742931737098176142747652616283547722216313857971031
94 438299454915437879646375141516740368510366585557715827132
95 1816046803618418054642506547779737200046837439538371389199
96 7524595241782741436291296922872230668796972715552483648405
97 31177353711284738636485812903808730543648866239595328560782
98 129180022739437834082387846439585898052686375529799477016679
99 535243575496966955191495294108656086297610780622310395816361
100 2217724374368879243410060238566261896010818177115868929921072
101 9188903194406874687675833512216554906914291061067615718933665
102 38073235291112167594407890138258347034484793218201076324889365
103 157752368793559364961772642645917503653011530233422725403426542
104 653630028278382654781346883132870164337524061799727416632531787
105 2708245949867740640311986225624119899919971715340719980954606565
106 11221326756198535629407575835838514979792838966899940380949873260
107 46494364433749624824779804512605939912728790657046333943046552767
108 192644414610260663098877132318073177348386498862470028629834406683
109 798201479523634730315411384525856929134991702513056881643792521696
110 3307262259342891791468008208175104431186090560635559281225519588097
111 13703286617060167650534472888873298731372254293331942268442239525089
112 56778099039115709182718306357335922980870629353507645687252120498002
113 235253966481454172444031872984032674735485361090931507398330319356563
114 974749589751660086092544769896869207307142502219978351158434734421077
115 4038770427260498417228323601243125166461983638015038113970544634138206
116 16734212289609397810511167160848840684265405800510389319992434349875113
117 69336414633416393962362484542783412130600642256051981670903751882517223
118 287288000834203255806728436085094620708320360178933355806737002371178310
119 1190347032791858049213290676442727440551594201554635045368705302091193269
120 4932075319407798072268054774543789025808124897230914426937277146842759543
121 20435525343612145993625602047003304377362311021276072381713600101095819608
122 84672408473996597664710038638816669926087130528050699358292485173521858073
123 350831047219854729664339185090512016788507352835352155288799402654020412069
124 1453630833368573499919824634859392714742730179535584281459337562814701934922
125 6022963521799245092732221498752064164063963672569902111515063005490810824155
126 24955503661724013658496770620573597180342361145562254660921900670132988712827
127 103400454071532861344226698652206848355852352545105060576227728935115976080722
128 428428696416081860742851483809893603673654322921397702098349814877419324542339
129 1775148373969439164427321039747470430278089143291255935642367087433086556699525
130 7355136983041875325103019639477353959654899028023699620570046201783532783598748
131 30475221582937769701903018399831526879836225119980207873326460007988719625378865
132 126270813537595868086870538880191354313624695143705224149578015661385980135962065
133 523189579050446840192041538234670319074525740522622516439630958356642330424769826
134 2167779932339504526822841071603209467208398763239666899135595501037704192777365717
135 8981963753144164085479828018805055745139144348376050658440760123692439192687118263
136 37215803901150176481916785063585061844639604990221340910814618514190484496815333902
137 154199693750048318300465933305710637081904309000948748114020158350736413012338924503
138 638909900099560425070125117410489390086718834935628283405477166624423092625575790499
139 2647254676827802530016696150610698864147154281471626461055383134631248516070376897416
140 10968615954917325817874148192558326794870350177277332078718838289197066199676863919461
141 45447284320462389231747476884805215052127656301608073981221905261955381037980919018873
142 188305950412912836148569528782608124413861986971538950900464581527142126991335592222264
143 780225518226291679309652329514397437255207154030959103235894579508685041962608168861807
144 3232780790817436859988180594704888371500333096366980532244648881542727605240180064629421
145 13394680636998990952665351661774578864155731715034205898824516143976766171331970520417944
146 55499423244787475913897466708933605004735682704865643739675813418239527654331253247575781
147 229955910407891305218791701012837832731568034776693272373591943120477842034440271873629457
148 952797662388115240028292487447349252341910814283227829416745706150408483793759404036679440
149 3947814969582549237444581290210287698699350235352268722035504666942038005707357780373392709
150 16357348101586261109226340742175517801187649503319353757549253300413135596537203135712261531
151 67774918272008161415810216313301410130537853594852566209392820879423842343371360159597112260
152 280818108060678546113466163647685852381835429839484663364258621277404342998531296679242908559
153 1163539725688589273046722046644300725146956212663341585222864879011027321053718098942084560177
154 4821002116298519371281724037136985534988487865304415557351871335502059889719250222090248312828
155 19975305434114010546187989560924210214293381819666495310339755704102792781167346552879454556403
156 82765536616793636637967774036735266839930809547121326655609511974083362582585403657590862096847
157 342930128105429929952482069203845112880672949475301115906168965437191115868908396230873149551474
158 1420894222034737602275723097626273452297629360340528864012939248182066141249338165619978110699041
159 5887322882260733188296103167387041945744617937590837084395358581900402359488214201449981026130507
160 24393491213129484778279905734716667328336150815044742070002856331943405320031847064596125379919438
161 101071815741237038238308743243525903372746723681020496188015440763081158615624638404933480277268843
162 418780233135804786031276332535229471178174081691449423240946558842152139551711995981483359049230153
163 1735171000729590098624680000124792879536452343684880193126911584311833430253322590157746555114145908
164 7189495022790532067282833250841587890759853554652911854255217073751046712681107147553610346992997517
165 29788901878256463109554902760077007073237669378067133367752149613497015920398888619609634781036199001
166 123427121418044197408223138207345677037581044090909828931732187487065409857727991125549243822536126236
167 511407045610648125661016873445715727418651999820804467210502130083414534722934404014828542790697476979
168 2118960268176331259329803934559816645799896448998786612742669572081770593379322338362600775047324317469
169 8779684708388426049178744750634488357884820060881881657663621731358046723043869340257870666650857576660
170 36377682364497756222037075145364120172022009086976308557369977098713116627223062824745138642831303582783
171 150727027013615710397880706007726861108492826305045368548396917337627116288625620030665787291879735950671
172 624521277763839808151528003038219737568375806006079539991301927596013928966268541634729841541146211838940
173 2587636962709724506838435576352876111763993713441318221730869374155155731950689637430168786318797593893465
174 10721596347776676439167282931063180425992425669026792424183551634498223930671522742975109170154038411479823
175 44423785059972998643528822964853967844601544694538353175837757564579077010079417421036894527648088026965034
176 184065190951151287695927892775502016783853121698748985391631146039763904156880984132838168144648350440730855
177 762654386026429657514227086680109056449382765318877539495995054099190266684587599946867701186167720534105899
178 3159976688257755245968166001930850328336688499714125447876330639265922313955465415350140909291930956480576674
179 13093024642995243095428758517115891400292895566208903099643461192547942981585944941828295579539421694207256835
180 54249543972616043666562077099217247727198976799758414986785951759449396109085940219285250925116058408896929921
181 224777169636758542552893470795729764955077126120401035254985007008775679761070230786074141556432618011036696668
182 931340105189011418063673794315310905044461087384516472635434484047093462078919774808087331083331954680538940575
183 3858907881682086201295685521716023717192736804612867256272281367776738631296744213333857203645926835383023247913
184 15988971114140980424336910851856506388633989444902421982977234346483394451272894620632099786422856993970971537008
185 66248587716325280511175853959889115634473975705575667523299628462503050551368133460103706832687558491624089607707
186 274493921033232193513663007587071293719203155864330120998148925677073329981467130743666835170329147057055192372773
187 1137336134723834720603916154754632342377954369947304278839577466088977654601993868726884258407085752436161139369036
188 4712430346287881271183765645161324705290852280091749342100431962293377607234480748549057613032867404821696662609565
189 19525449944494352966356136709714990246016863796855257236947324907772113493173085023728571784467852891231526013669723
190 80901608622241155859786035029574838339839406414303068952972424354981112931503943967586801601284643772877805041919526
191 335207142282107396015035371454306960653093742784263496606046121043455139435407485615747476574315396509820080491548229
192 1388894858217273630028206447456645960630743216748707344500047716987101805648383903486437492974839582582709116855110871
193 5754736948769805041112724199513138083481317892893629647310662383388959810374151761989376663921681982263717309717115400
194 23844135611563840803764716466834041507244382827994380089824753667009958869572731263963466602413212912545981572597810875
195 98795619699730117084158402852393858523084045042663369677585571061474942971373770227567056796446898488716913132606934689
196 409349058857057256475765158347135170461900553705709883390279410008410276040412539371461779938085373096866250866273836396
197 1696093941173145682427152694649914918018079149154794032141843452667615968468143919324850485607581111813701780817159933749
198 7027583415768390029633204430049793871892661395186316214979423261436399370918495440479405954409967837105700188415808801937
199 29118038492268424203344193521200070498683764317351050565069892707155886458964276454768131685044173349315783412335766650882
200 120647470898005881997190561550386032054651976790235692505609327641677566295862337962933874477912080119683583751488006055823
201 499889861672863458095821633452982187864770107331098047219815619027356348726592902940609785511902937090602116951268401611639
202 2071240051228001826319577970366497291526135916647298038206489860324001657955802597637124002963017917540469550397334828173718
203 8581961105301328772586577279726803430289644387119215105026872990749968222822477397558754854741237812743486464777805756496355
204 35558435812033945809012538635926421105076264627265752686250623474873565026021724910430866194613151090244068759083018183242759
205 147332566750678914616766564915342253363173168976821426780243290577254501423627432508266574228415822238602292556376321131941030
206 610456695566936474620846616435958880740023698323627764973784936922549816793577259165464368298318719448375625051982277302920571
207 2529361874168164098165614384637043582859742434128732790680379456194146984132576200646599975372478723445370433384285933104974683
208 10480139765776365349939651544155661889429858462112607331784815308797751196228656385048629262439699937177176465763130873930021418
209 43423335597769369993912702675583513687381021345684738214233473677474269206702426694316478513476878348862002304936187551954023011
210 179919935857536816479117057904498081927273959445944809654882377680165281397793125864482239579380905202346007140393846867967547777