1 7
2 47
3 307
4 1527
5 6635
6 27379
7 111311
8 456029
9 1888383
10 7880975
11 33018001
12 138469191
13 580547651
14 2432537637
15 10187801775
16 42657765711
17 178601463643
18 747785468741
19 3131002111003
20 13109964303805
21 54894127263817
22 229854094982423
23 962450575291289
24 4029988681428981
25 16874407598222673
26 70656621771133687
27 295853748817345627
28 1238800259493190809
29 5187111009085889699
30 21719500669616911449
31 90944021203195193685
32 380801348549353112731
33 1594493680881743789859
34 6676473426580039588753
35 27955769105597274604915
36 117056561743983690356659
37 490139927103793144763251
38 2052316799185471464296261
39 8593473031988308375028263
40 35982641082973334760182215
41 150666727494436315566953137
42 630872612245567643797194789
43 2641593532316883417896791385
44 11060896057969623705787641183
45 46314249375000105534251874055
46 193927298828660263564233069517
47 812013532299933261440467805789
48 3400067863681015095021437451079
49 14236784262575485629491773625631
50 59612347242940314417519908027063
51 249609172849282460574546436652979
52 1045165004434521675527101843847753
53 4376321086381927765821059287507241
54 18324557529050074083692811042032555
55 76728695634409473026679110235084369
56 321278848039001933046060001096730099
57 1345260692154613685062022853252344421
58 5632883524397506366362501030676212401
59 23586043199262836561677257392342616695
60 98759619542638508284606316404714937029
61 413526862891167951912995498609293067369
62 1731522125384266710716350034263515437193
63 7250239681489101688556371359669940521621
64 30358246463280693841844347480384864958053
65 127116229092167833267961357557372705014221
66 532261826062871539201182547102429216284609
67 2228689865228530206963915523325767036379305
68 9331983381400055354402881392324955567439127
69 39074935992405120144652984841837357747925825
70 163614803028237641972012511951175088017610615
71 685088870655403487308667254063184403930085447
72 2868608169976487034298878430583208526729647989
73 12011453090726027550680996024901003470911457865
74 50294427402364405504536815377956988913106222219
75 210593123798213758892726180713012950515940332789
76 881796773155128138253530367658381504251290217451
77 3692264662410557714491848131679610543922839341433
78 15460272425931668097376742853316514321451012386499
79 64735344114789101456825370615491113449678479711357
80 271060215642197637305856067110752025221034143911201
81 1134984937651845698625182311567325036360446105574679
82 4752415641832845041967881649289582119306119483781525
83 19899342875390240911149930486982578331805746383625629
84 83322646147933904648709464783026880777453131266968665
85 348889076617694792477288103359120468153610308674279523
86 1460870404512063191692033567562080029261155439629265397
87 6116965195553504783977842712957659964259046081457239789
88 25612992834987610689622790276614469077968209473391635721
89 107246875042218549714441595205727880719397914338163409809
90 449064749302140803576031732593705224288494404633742167639
91 1880326573491394582919380928862153715280518693027718353827
92 7873314546448711184751429666516458465058238938906916591523
93 32967189221933618078043666041407646214027240009664390017499
94 138040409637259758320849464159396090403485165666486187581595
95 578003619433371836426499313940854295714933113434797565989915
96 2420220172889876169398685263966141251521085706699519030646829
97 10133960218112975424668975097235515526514735383284465505875947
98 42432978144988491730737570901846567322968589903987768039810851
99 177675616984842401171010436726938255816081184831375911658004391
100 743964393992760587425393721800644759201288460367285228649679789
101 3115132109411689440965065542246293820695119197974669174627986693
102 13043699587566754702720596289490363923760302531403844130532577559
103 54616656037364875089967205097007362817744347208378672971372322719
104 228691185095001625271348039935557487225392337279884633078693000061
105 957577082426586963793640447418982636061112356903038001048775541817
106 4009572421463025028784219601782635185207479868491840678973424249119
107 16788905350801762247573235508807759376142429898763516560596045563291
108 70298603753696865935600348226512217834755878001509247114091862998827
109 294354729296468431172399382767897256160127913710084785372184522252165
110 1232523862959948689360930441547064961311611355746345918005643529512479
111 5160831206607490397815088139315165729677806949537497864552901433274429
112 21609462943079109012126843068077695246485895338219397830284981339703269
113 90483271006895533308678719432433595524441096625335295008166007166605477
114 378872087366217226290415467441703268156405021438277777772114303681890967
115 1586415444400715334836309395128760272233610884206865279444076757957110439
116 6642648128893345882294934838937681401022406193812263395555902938322951873
117 27814135521706833850894318661554398583227818516298970087375365870068928567
118 116463512714884494775885792005192949916714773400827341827756930976518347481
119 487656709060922609767652431739265893150452925626127162745437837552506531505
120 2041919055578480643355533085375135814332707397041355346281680527223023864575
121 8549935542901820173560854305041936142362857843779055385839880729079322250047
122 35800340658981723630028711734607989410774894664460928538830292364533399707161
123 149903398086220805483068842561885636323530214163032597790451146894089627554513
124 627676394809901663340089039862145567441490195952989162425272790618976516106289
125 2628210311649834233153292320186496606324705881859240358320126709053437688141151
126 11004857756925085481701416929788282689676658892754617836954722625323499134154413
127 46079605468913373702036234923540585817350849831747572124020033662690574763388065
128 192944796477224077688775912092406377355855702767188817059111823242384340461594985
129 807899592646301921628074757975782917964431215826975884996041882876832897257228071
130 3382841951247479884614269059541584399401652650997019182053678597524135930097579587
131 14164655820206445650321735442161868431952387648604044306212303340752430037079607767
132 59310330602622416689652310225428792151150620392284355755209328160190109243240004617
133 248344566987233686701735902617991892221191207576503532004075023035841485437654695263
134 1039869839291531918759045351769687298255987651387355246045674034341823785945169625687
135 4354149139585497161268543109053389651031073712322802708984414202343010779920916231915
136 18231719022324675015155863438241631501270508059753901367898809622401262989421945093387
137 76339961690113015883713738387584653749944861250404940561972252552652861916008397223155
138 319651138968948299217421816205936770401662002828527194684085612917856096108230770155077
139 1338445139112233583761554359758441538201791163967673340585986215177117577553620512320565
140 5604345400399748823370941401425644260910239461311127323267266406455715919901970559838597
141 23466548197720404404446112668282952758308514827448495872786938789937470766119296980009583
142 98259269365634697114108936370013665749239173426464028208743423259529608190477938540990033
143 411431793671565865718196098585993068894726793763646630881797276129313973431485084318973645
144 1722749639160300525269051952639832797067217888211768502826221775532136392838232044231365269
145 7213507475302474431252934828540763640324846667496491907128115029827612491671206727790694577
146 30204441152347204749343675822566141611602193495928822518941454876153462899400569040215340487
147 126472214584812740734946299094749542573452243094861667198757354791114395714746179196539228735
148 529565204709769065558006759759426185426945775782420762549518907692092590400797528189074999863
149 2217398556354336371866707784764145053405818593671287745022537714049291482887841484713088751067
150 9284704346119196923348463489511027995480304130396739029608947473880395104148830504516326186359
151 38876968936327376222223840660705836357269375526900724571445631902466061806857078794298369743509
152 162785874200496613979137309664785997837439880979164233478626922026262566381325475952367461292199
153 681617974966626487823356761784630358809258384244086459160505470851450934364655361083076157426165
154 2854074815025856094665401914929915166354813689823141675205153344119719393803668616214556653889615
155 11950598940944461069225789138716257079368454386750057035538093983713885193836561538380698144059853
156 50039618546582860124587492112208779324211849285280375256467692918751004518811188491366805078799557
157 209526186650660876787947715133537868877267236613067952122689372479768284936967287072616334297560927
158 877329287622348134417391209784396268519058033468216487022868451501230973772290322634752244696706461
159 3673558380572517759764259069258701458073484173934591554240351020621763972734213917506630813306922103
160 15381945372013614567168234070183805548269396537142802490624971914147181284686478604251452938273772447
161 64407372611494115076798120929298190399120971139601284673700330790552982186404654253618846394679986195
162 269686931424383074073959262387663925390920462296698868003076111268545412637912396655905941016725660393
163 1129234713855108336790603097391885461623626511356739902496614815108710629439946724910991367315071626139
164 4728338270751435388196306317972800981802914134003810933657884367010396117781548447197571533692392736969
165 19798525964834371593349493546851694348268138975833916896203578292071468219136233003516639657441085471321
166 82900504983947861975095424603888396584237952344148262937447197769783736736263834014400036473222367202795
167 347121484639831745245997204354604943828758413389173802777825882468877002031213991997545541734990216687037
168 1453469132931002451508980300329216280961051306047802752760131808603581361205518506068897749533720785488247
169 6085974547427321896425412796569968125377971412029196704711235918951770645025547548365183234759723237584373
170 25483228609913297609013966185994139089743887537596584762213921936256067590269916373871629345532155439377297
171 106703525511722266741514115777714455437029264263432542988721591698621357824870459236604741087477103567308863
172 446789632935349723565603780960403199374209642966379900895752934582347773781892485482337331388778792048079313
173 1870800192788142914371616934438673890798349831010763036258233611428798198146274156709423248683778508869545333
174 7833425628840823681362663982032441189175693100826264333219522706911862366275829166904862006749092934511727725
175 32800166110272152154619376878051689625844260187984837896728935175922196959880284118659405049133215381009293607
176 137341049476542779916262648199102666742019391751285323169721879904323475095397856079953421678622552996152215241
177 575075254433266765906692833555018948037231653118846819948553627924554039595994276112470921695350944836521549297
178 2407958505646707758078418267939354041465226641632817518064727216075885076133122209024857883178973974864083750323
179 10082618092532047267023216458278457593695793145746889430234388919351193416755587211802566379973614324435614579481
180 42217998093182204718871244752332395398280450330707425999507943343957758201340699721897346270599787043675840972695
181 176775451240793002743364946920759695276808053154307962110919204882549618033709472547272762772109133617681578877463
182 740195214666810168217234488898324859767985010788811388205505729553348688994282677082502906463651647468862860989265
183 3099349779451805481861355408709645871556796223512600289455976339978518754178913478659843059261604309106815407146355
184 12977615722241550671676693013835274486187761572920103316299164974254629349999362113397862616051391555215027153152801
185 54339949285736941632723208315721082037940689319372716570467816239628254370224356273865956318135147402782702577305293
186 227532556948483677035994294736898908040782029004061543594333281918772296782874974261789156047487509511542503425101873
187 952725667800793281712232495913234637586111522656590915252272815881833098453051085684061583449486344991489758745263153
188 3989258549456636433610729837172672735151364150923020637125576055831553618133161987700138427500182687167871642307732379
189 16703846985825499492230308362971239700935716095360864414651576528227093120622074201929071500034286816393786285651750753
190 69942446864938298372520097955011736804642595884479832185763434609419868948051138223813733046543474466144500176746370223
191 292863427065987254210124054038453223223717712092271388474032225964122554450832256301405333697868957806406286586430505643
192 1226279473442761134322021985500822557109950133220890728325025354620582041557895323675750852324448278175098279620748884909
193 5134684661899526867330658970172751037512873833998057162069950239638301918551728119534498716846824836089232439188975338741
194 21499981976479599874767084183810584991341166811627684088857162548486157138720206610586959738295219478340219574362030182465
195 90024851656215051277201682755422625896015677197207527891580258228238726057190531906657207999001070784280666473592675677951
196 376952591150522899651576769690582258875383371978952071434974563802438374041998848164856241702040079239704598003292111656565
197 1578378118496833692237202695269717543990870528560700388076453781630854409569912387848593564547843825571337593464204388055475
198 6608994190345808794719922961082535929609689791906637180765804345212555276891667638836323663539370669758681446147386798535385
199 27673219551232821186830203388829581873670144060977690691634835469696619055332823437540922894149371125360031279252108672681145
200 115873468530112961220078200068864113890125915319718883983045423659061903469452164403586516365077710742574277758465340859593471
201 485186072561655772642137352987117571051177468775623963431826357238958816705247832850183284678025742246194289036283812139246159
202 2031573991820462263738791320692431240286258092203639501131219346618839493782312306762778593207023893147960486749209915513517497
203 8506618630766334556395744803441156273270504453644944542373211400932153188122233388919133047766433446873801096378054168809175039
204 35618963828365379400269227676694670954181662037272629155181285443784635642847272885809512838565685529404711467449027920619082169
205 149143935948625821124086276946897479817252526403938771282229833363554041415388970846183689958167871953123420887777321688822195055
206 624496370456844256314277715908159077046244957841897825474768502866675838221121625311404640112267793051973565825318387008032785297
207 2614894894875981667313721644741243926567216176392956397833906705133689131625226505210339823689043347296862622890198302417774544351
208 10949103365078705310700720366849299309728556273747688490380551632923235972675292082661874451465796122492470856993938958141567430397
209 45846150349711700942356665072696768721496568122064018933121899506679347006052795415150241082287857844110870122443382233136606790613
210 191967271821738023645192273131651807954696551842183335746139176977395185844183320680570550142586041838728643841978253126543285389881