1 7
2 49
3 269
4 1279
5 5648
6 24095
7 101412
8 425246
9 1783229
10 7484923
11 31443217
12 132153826
13 555559627
14 2335689630
15 9819848422
16 41284852413
17 173569002429
18 729710418743
19 3067802281464
20 12897441557475
21 54222509714920
22 227958440381290
23 958366866391261
24 4029099062660791
25 16938857875312817
26 71213169151239274
27 299389459285206479
28 1258672370268576554
29 5291622950361201978
30 22246673618839024325
31 93527919761843493737
32 393203582765969587711
33 1653079186095167030464
34 6949760671524928461703
35 29217701001917022423772
36 122835028743875460140886
37 516414494271267637459357
38 2171073940570506403582275
39 9127478232554299428247137
40 38373109883086482029794658
41 161325562721985914044687059
42 678233723220666422662000038
43 2851383101055262808090212174
44 11987586742774728265935973165
45 50397379384888631071217974885
46 211877161213888914416889572215
47 890759241690188560629962108696
48 3744868121276624516209195373131
49 15743914392786715112390091527552
50 66189471132269909782011411917474
51 278269176233378751301308406281789
52 1169879938863135935045699982466079
53 4918327965317227730174601071806433
54 20677292746748672635003090896736330
55 86930037677381410718914808226169687
56 365465225218093341275649210890943826
57 1536463510339238296340768713571231074
58 6459493149300873078877954920567614133
59 27156552345751685809078571332730406577
60 114169690757760226631361257550559787871
61 479984282311216318738935632255983840512
62 2017916574326482677260972424307163538095
63 8483584673510823623220923555620819244052
64 35666097314577775462041633203409303192078
65 149944928542394309484017956635464050427389
66 630388051635637751429588666250938373467083
67 2650233652501429298198110829504080032615409
68 11141928205375892370057755341745997347200930
69 46842120511366460458316735085126876655667675
70 196930388848018415356520306234777299075182190
71 827921059688602352367190292498549974772442806
72 3480688201986432716919564237947140860361493021
73 14633267529158288261756369121402331337303541837
74 61520166746826861086479588176851740553193761399
75 258638811121023823421803176666154952116151592824
76 1087351321614338007152888410349531915788373052979
77 4571366886090437640448843994343985108909037980888
78 19218623081469961870315437309802607089486405515610
79 80797600007006488246834261199598089607383296068637
80 339683656795713215378534188126540241636370443643591
81 1428074431469525062230259000347688507653616527881809
82 6003811313899939973210084310001607428220829269551338
83 25240806430390974729382215111431189255222997719063007
84 106115644870694934383719040484880251432213238683182906
85 446124022121785310907036515555839307706621780653032842
86 1875563620770896379236606561116847735089170495688060965
87 7885114275686646872299730555645675546456748870346927417
88 33150049644854009533437840883292164779180876437862007423
89 139367135723672113268203109057779745453486606259607356544
90 585917629925346741453757216749160432437726612461848796503
91 2463274194986735840713856568878196893591564318012397420044
92 10355926242500426453615207556379602176041410831369761683270
93 43537665664007206466486822933528402081807546367248405939165
94 183038029345137450086827381755651949768677992241717976333715
95 769515766993645238937619297839503556476819686182877119227841
96 3235144727958409720772248688442652571805883712272762989799586
97 13600970713993861230326399620473955318885442981938200451864547
98 57180256192018135321035679998312270478350998836165525189597174
99 240393260667843242613441502191493454262697376227321583309634334
100 1010644645950090335029668307247796436434142763342976530678111629
101 4248882009212722129214909143557679796857247715571840360985119093
102 17862854565701689398063642800655027818711447619571222356833231415
103 75097772200676503313673151473928677869901521272135253528132178712
104 315720836709570033921345580289088443943770017157384159686398175131
105 1327331608003320248862501463858567948810111579940945621078102402544
106 5580275334267402130839064815718290989457489785908233379625122236818
107 23460205888621672048750236556109424626379358290528286734663100429437
108 98629767774491889792890972538143205228120644497452930989414773730991
109 414652417691195543233989232067674323354344407896932303752441817796097
110 1743252887812443795514394673084759898822476823523221602066548576616010
111 7328862684045918703966088498173777862988393599005263404292137678133607
112 30811495347070742801955423135914805721930016604520777015897914391982818
113 129535548208480246229743842709783912676009449567919010181506679141348274
114 544584352711941245126147984038125097969008764846736539797445595255761173
115 2289503702422810857758022304958555988585258627237420432452412151730499329
116 9625372409810003564151873611326247032447885932491295160886440168743363935
117 40466321993491161817057413974721510937358193993737976252580587274696476480
118 170125699657290433410848130150123894546759200610368493880706051272879852415
119 715230647562630249434680471326211374991022848005143096398885987830383188676
120 3006923000130848437997456659918682925240600048180982013102111260595646851326
121 12641496780832734462575039043539578161677868952453951094619513811102743434557
122 53146502538591860055267663941531494549564486575585009974081518311652276550299
123 223434833790187394175516522064630553663811409034709874207380549772975012463569
124 939349205803287496550356002630535983220590110358651007953785057119305516845154
125 3949146672769241175635614399163601695897670190965690124134691988666027650802923
126 16602728087375774338182224918632240328620293549631817142044389904362632755319870
127 69800036003738322568952448146272841635545087016672520585419345297512044828758662
128 293448462233608807166422866466853968238658808561901614882941012811580040558717821
129 1233695638533163251536275503851404390522066426632572332282248993680000173373080029
130 5186617496479193928191928583379073735548267572241037579507142212944062048121072823
131 21805216955106362196496347557996686984125716207142343249099311325828759248086975992
132 91671978275247255324300637664615623317702970323175826777749816862364297926671685251
133 385400962448548710262651885726975190405218530138921686961321112967450527326068798152
134 1620275951832207050987629268685053070299726378955792038249900208811217634884292582730
135 6811851593225440098892332341994398201474898096769308398925098784646150993931583643997
136 28637913236728212922420439851478873067480359289238791413897490106583484844837893602263
137 120397525302813883347780233702182423769428302421110331455676737889001956052457795801329
138 506166911646729314336845886818064077989251291415079515961787474314327894360989335130218
139 2127991765624770357358934841805576286087768441611207009222496139356243318372811518214639
140 8946355145646724124138094978172717166620410947707698730401237774573694398161825113791050
141 37611644784039367588245149120171354726510899880837972727388197280838077734444575470417370
142 158124264052843275536162975695464020991837860830771151937547584169302356013929017844620165
143 664775045755604239025863464275910810363563984017433817320147444928027996273018776423959561
144 2794801064254624874427794205832732901589995029847868448954138295799959908909393439811732991
145 11749708474512087476672233059607135244210496119024556174703996988459043289355464654094876992
146 49397308095286807302288473830206332274057588446145314364047342375882647688522280912817839399
147 207672730974886053296014776118143626373357654566720722314451084948122185616670831469607353404
148 873083268168663767494796958208812017551915470501593734377112125397050570962898008785865376054
149 3670556021378931059362093098531275848675096429456044272386834682190635514879600823323945524253
150 15431496624991321498169160899390607599761359215224148246140414984995475812926643277145336821475
151 64876026057125530192403905164450238967849002020387735675212681794191763904221950050671698184737
152 272747281695834723036738596132220524838238205028085680651087036726928016687980091705066196354786
153 1146665173464280363969753372968481342807815024203262705814435112695528861726811456059024810449139
154 4820730061398620541522933535133800298305542350458978709502322543574551024788881230432161835953478
155 20266978419394959385357105022741910856351376939352137512316700572681837331028409239826145748253422
156 85205022687590914656646768219084554580919958642393762320153401779925601394319544649900990010350061
157 358213037037891903450459725898569418685108851352395765947568658389719226638158485833261358076858757
158 1505974364614515630452844102457468818138688002304689348475358422001625666639806386184168116510864375
159 6331312800980463964762901256702101759285718934769916695073968604552067571980086311691299756904178712
160 26617665430261013824260424252250382077422674358660080089792184212337106876367476884406316062237147883
161 111904139825091924946010249847280678067232149310183140283265635636928044929483120029260351179612767584
162 470459610471966479013600107904877943768314229306657994242347316988783112913919687286087192470579947138
163 1977873610675891861246419807766676538105270077662839806187904510137765133564751183870691129534888412349
164 8315238827587293752994926502990098564712942560914269682827761463023979039477887992778672261664405079615
165 34958349404433000003370257300457355069889907103271011428825145186660370931321127849360500810757032759585
166 146969463947076458153852816118665323251703275956042156540448233905471882058380035811725856639525799350090
167 617878810094848187521931013580341181490029686600918925146537097330419773895992861395654549869817906602871
168 2597643168255018929639113266062734693788085214730839274451539888428646997177401398781724523029846282958706
169 10920830945062109450343356440318581443790046465793651893603611479538199242518277625151486419906421317337602
170 45912598769577263525214688332824526024222366143119796099863100558895139850565190264959053325185121031679349
171 193022558116725716571117182941158133174713731030781504467677997453197465996431715880464755544404781047211089
172 811492029212089927778454221003650810775980780565636603123328397795503326458291898098760151943111249159018079
173 3411618413411202480899378530126298942882867340661131384114725478364816324284131468126903336796814370374766208
174 14342889122432018567212944501321682528764533585284908821251221840628456042465630679310977568321889359618699855
175 60299378022375407393211752532892845205172949560854429413959461953359485442688754487351297626605068799719453812
176 253506455976060553222283355227972876468539395580355507612700178808756472524454405022008731336280940957442988526
177 1065774230667772307332187143458278578540134620296845771368705942430351788617505023491424227392875549235988314749
178 4480653979331975321520301585468928994811894511852327868915206407548294592484841480760096807459918327913234802283
179 18837254180863867240955283121405666265539415470825371589189703763108296244827318307846091414407735662070265164977
180 79194275369457780878040698066551883439551521048124599160629247515218608755011197744522483474550743491783240768546
181 332943070740360351397774158496842394341772806127283035597059889697437542847040338920538631474656974989343369505787
182 1399736127856176390741332166896302068966200256265138276440595123167638454277432759365388311019510034251333643341070
183 5884673386561322101726249432554496086170435929479285672988550754755389865866384796669782862630454963434006249468502
184 24739935032998795478393209075657950715721351147861549893384464683790934485263064732781437281988946675318355882553053
185 104009916138210299440624408298118126618365994060432798661886450578740436538146242694285223092800574291974663681095789
186 437271263673413624202041923723658240796396881279560588911677912789941729677606596290678999726924301056097624987464183
187 1838345468719210807736420346776410155944479578364715971831110602309173961079228735369982981674835139119738114805342584
188 7728644306442521720950741482387277677475235605001218101126265217303401215643329447105467227808944908082329390234092755
189 32492229470406399691704875662577629466513119448881663172794763974716098597287477616852462123687284184521068272772739000
190 136601573846203212943668320984012209902363859472044548533217327438803255509635583683322184400442302274545501828225189690
191 574290846808620609698224819181148678871719907895064685357767878241747633049535130439541305690147147904160506609712205981
192 2414393681140808345119739473621752651144083666110695919904396728335308505106593660544081513260353490519552649586808234471
193 10150426182006076256363629427150268616130794303166207109074785580418082360879225028359233569382428225307776098423535317137
194 42673716586133508396455108098346188267449524215144835195391055069783704965947523306474462875383065296285541697571678231274
195 179405874652028081539014551265452622017685967605753494924727543451001228854877997669791631907251409090416419451030791871999
196 754245714565155873375894602738142925998610284339875607237253652155787316329145992513823365393006468940696707332714317579354
197 3170947434376400710788805029337164857616238015025647657118451325369756551178476626707159863872056911314161732996816869162538
198 13331076912217152720657612077701775754375124348743492515984925528441321754860416869466858857257265864592669950166077837894885
199 56045587420593493207630704061063197658913921595615499531898203802880570552124416938671829783740773627006762339566600833202137
200 235622965046488169221806944538287356270041788679995761756389698205233842452306044402113981193067340167679647016577737943537791
201 990589700499755726929865074843642522111151154179096329839762019256119974157138857431365940666503991598206335454153804421257984
202 4164568400803345255089604170680202392174141048703813740420232057881462783002787375225062129318028472631297945252398403796015863
203 17508389150644121153860631976575209382832607586174693753570298342751345816728619315660519559883731461592711011086448587424519532
204 73607553328037664464499795729583896091096296484943688756050049385890604952761826011021217635583336887036172631719870347357863206
205 309455762053391510961465479014286323395207628526744263445684187477315582780800412883554013975885495739339762559599774406831297117
206 1300992416379753198227275272086993770725363990409166762824682589271810943853360352011685014433740430320282019866980132296411307315
207 5469541934674339686962144617855422022286982784515921646576767065232897663335698489031031967661972281630639510068218971991385951617
208 22994668222899786640903224021535802352216768969747775012363975800417879462225007286271862769653032789993057766544593090261859364898
209 96672586661997986249217790244101191024517606626012592754976559964138471396434220538668410153707754510938617470364169873409537762819
210 406424172826920116629816555615636390072209697124128670004810699670298578284278119031862635547842448424493206963884773621308257795478