1 3
2 14
3 77
4 235
5 1381
6 5566
7 21413
8 114951
9 447479
10 1942846
11 9296148
12 37136986
13 169442132
14 756650294
15 3157572233
16 14387587626
17 62384424058
18 269023025478
19 1206596042127
20 5204663585354
21 22811833314490
22 100879086151468
23 437044103717467
24 1924618834546675
25 8442437396253051
26 36782222048179061
27 161870367230613406
28 707861987200847054
29 3095818126736365391
30 13595911977498256527
31 59435307417081051266
32 260395937910552966219
33 1141655117411938485090
34 4994046477364076659881
35 21889218053313405153920
36 95881773089626649679852
37 419717055921978506897430
38 1839379524446232102660569
39 8054543297672039173964459
40 35273804367896915624613406
41 154543725715022833597135103
42 676733834580769357030007074
43 2964222075547503138182664300
44 12984439425704020045070911069
45 56862892519012059501276974043
46 249079283180804797868832818451
47 1090953782412600721432157916451
48 4778031458070595725564088396242
49 20928930196565997436138180832675
50 91664761011807655822513771669724
51 401482662855145984419980647771495
52 1758531668434913629138294987195142
53 7702058475908216111471628713802043
54 33734923826907910316669209314191347
55 147758680178298249575106876112157141
56 647164785720738893407951355383286492
57 2834581325324120909090919859439069538
58 12415305718442123110408116699759287141
59 54378062619743088580562474953588690282
60 238174997114976413681233558146274810782
61 1043189998162696575293629445777892321137
62 4569115885597026580334352233668058965464
63 20012566748607954944873626974936997626014
64 87653722608175346232350361664925677137256
65 383919346237919815988336251394709999739043
66 1681548688195395041915733007284594279497375
67 7365083970870660001226908377286856673421927
68 32258738591040637835870298018371019585344915
69 141291591675051451050290421323847657441864817
70 618849580236838413771480686442731529832192355
71 2710532082745031150156926728875158683839107414
72 11871986103572779017887317124478984932277406045
73 51998693839034786713778926238261609995048130764
74 227751719006367601498000634795746565850261895115
75 997540528695104327641483435591211516805218304301
76 4369177528564938618655799343878711782443108240604
77 19136776571091754200967637524890984503855464130960
78 83818089856325938017198015181467386117076770322382
79 367119029709036661827230318106504746260443951603524
80 1607962579985641429288548252190686706532181082325067
81 7042793790888952991560892624225385116223075490397807
82 30847081389597197442078435599198650059791699129741932
83 135108636749193304498553493646887858168627825411718285
84 591768953574616943074003834545390620164218956273548162
85 2591917992726459729206788883819331724593377224507398221
86 11352468308647239959571930329585273679694245808293910101
87 49723234434977274507363034459870550579756983572563883808
88 217785236484474233439172452271650384829081985773812647345
89 953888226483667029136608656300940580023519592006696453251
90 4177981954472704042038088933994637683329849670329532035896
91 18299348114073649358529530312240232365943091850300326500254
92 80150212607043188487262558833254199577593298031481503053568
93 351053854639941305258966666785469727652840943989366428231361
94 1537597997351615760777698118261959337056803271899329729073861
95 6734600956169029541418968901737713628888156125795360587546999
96 29497209436996332732270874940341181374831775968541557261290088
97 129196274859324822052124831123856896406844976317060787176022236
98 565873108043033784466344176201668873112474784125710944493364353
99 2478495404022216641686039307618032454324444518696062668321871084
100 10855683658042043727906054743565685452389885170549020504244285987
101 47547341854254690929260814898661133241261355504351308312491693080
102 208254936366760241866665614362248268289889154706114708111137915132
103 912146018121783611490961012038812961131472272526123903951940728625
104 3995153125226019103412309305387989148373388412569381023461039786340
105 17498567268675899666488870425566804704421340685397892530382084844269
106 76642833769010126624781972311860015509465239655706146842833272942655
107 335691709999320388613668796838745379120248680443099060386138614130491
108 1470312598107692923959814710287267778738592644313326556823200879931034
109 6439894325657689141833421560936252217460382733583200342520750051761901
110 28206409277401365198697446623384471795037844133667817228601034064847483
111 123542636556428882147217490440801407816374265648319913702570160484166346
112 541110458461029347702056121818181175215242136448252697703185565231439112
113 2370036258657195030301777226860458010986511812968519930404100021122738841
114 10380638149019760943726621283708281746054023698908266920270052498717181064
115 45466666599156332593289989422514087965577652561405765458462757727926534183
116 199141684876448510835701699652203223062045185361936976181678286708829140110
117 872230441077365473982265949484872575382267649227732303799291340926886032244
118 3820324924998021042923768402028110616020536163828911024813122688191481228198
119 16732828669595476553297394218579307318915645475054871483843672917976078376203
120 73288937673373205167863872057635674245498804532159293271040956197113774295694
121 321001815714375334256842392406450292924362217123938073773527435180271105275809
122 1405971609920302974020830648710593153752509912133496397534237814383591086913720
123 6158084070712697755521253449570564690515362956764405086502472322172777066259574
124 26972094708314005674075418714084456100433414875950212861965976906575560585133182
125 118136401616583377529790385718571124498141054069360999930239655365248176408080686
126 517431424517992332797358133157198594199264192156388164584193659124780808948453766
127 2266323295842236921061959363063205201432223623112840290147854237129230710490199058
128 9926380652605865733709729505947391076987431991672407336518622010707650502281632613
129 43477041885833211711656302232129646135379881457305809380907610299470379987401500537
130 190427229951596719819474079197177053606939497168291841417049954167580938502969736206
131 834061572145957360132975603037937676662302694627819711481118370539711202517948075561
132 3653147222180506265032287592125684178042283917815741403095327600179571524270487037931
133 16000598843767338771894653546465652714216421166179968439575927632660344266562135602426
134 70081808312127821894658804968996762494274760761116966997387167185932901161402478451848
135 306954752395412314298214962086038147379648628522420817680449114549136090093963929482578
136 1344446187785572674596672796663970631437066924376487242611911356082711530046821564076191
137 5888605853952054243303914975955018063446802385854932262789716522499144176754271289162398
138 25791793839064093463669033072264295305540530579256211373194924811981164617408315127554362
139 112966743901201861289678822225529189461504505031980584547080850363888964590706926582488280
140 494788586914966079321128140886835400894121160776544681746259085234859875542514809853023823
141 2167148819967188609473907622519451757576171050587425130704305665840695089478376665803781529
142 9492001497399140619817919705003853597786243755064077589783282100462286165914117711755604343
143 41574483301013781986007977936535758081742784406459495562329392573520663855052432490875198346
144 182094120214776810644330655847247635259316559335100219960698369546093487029688764144090104935
145 797562975749793340867244183301111724225168829030149223447296216652097949238264167755831394284
146 3493285228189222169484643792827918822591405116422738417426374294410631864346606958133273783773
147 15300411449035767291953428011031166036157177277806119424648768213903563246053309168051353574969
148 67015023170943630821001360608669087269016351495473862436873781391287838974387929058857946946329
149 293522389614133928045156005608023674604581919188023382155977983662682678860969130157625822965967
150 1285613122673276109420129439832615735029791765653730253865231068651891278109821632794224763079182
151 5630920024064806398639803670447615352337403696499174600551854444312135032610408483497896141393999
152 24663143023524069929336206959979000409152600746444669823298488172307571221280885803278640349721977
153 108023310791017671267605899686420522227309113853792234966686005298487501490060574720994167521692422
154 473136601572687832598941883418233860841125056587901392195234847656372858946648013165286710369781904
155 2072314226517570454328293026799870854823329610941531274735723977500070615319258475124477898474883653
156 9076630806309894423720887785919412092011372126189495355837615079549935085363952511951844286283766337
157 39755180821439062623770330991446317173597697453325856645127551594024246943168606783914770684294012631
158 174125667978769558913852809851756590126015392227597093536609615535891672982061226368473065579023139792
159 762661560646259877218495963892752504866032362608567188827333066374790217337535607920063239556472767644
160 3340418806940534293948396671140321371370467251628368570131203932885660360818603866174746792106975437257
161 14630864306714380140385620897487877679930004241172661155464353135736554625327359968750642661515149791563
162 64082440775605589528571620135884394165794786772363725602620947430786007181165434433777980796435835550270
163 280677828026494431924102600172801792877758160120961177400196945127885202296996800922152721912525202329626
164 1229354596862693379612505029516424000575614801936579858240556368798430318059925835553682701823809224370667
165 5384510545253158184274446918763134650955082194675874405067951570018231170028706135938606386234204762518810
166 23583882051551615668496847287468300928988890553607178595151356813119577339405772012799962701146521155968934
167 103296202681195102212012980119823388520464109833582639912283604077422979318168773780832130566633714045910779
168 452432108718608109317510558898334173280923739728785391416199902052562089566381860871709654414080308153377563
169 1981629601925647358500877178217251723164477770963226119191155120733768306954467586819058480219453081782872164
170 8679436767540130812494439036734972095308783967728673389561445036752436771700568955371037934527581902845170102
171 38015491153605454197479605827556266991194187317439129290650720589799126151180724171763907787116773334560792319
172 166505915804885097566840193158795831418541983547908062164749901857978902131006544103659954600914600127355958759
173 729287434062101230755427583704488256445104594009948546480933362857396444439935824861086289876820943724469287739
174 3194241831648356247840683154329573992684273929370095986718714331776078343878729116857053942815022866731511254718
175 13990616597109000910251984181945847467018294219518413330193896117971083997011427086567438712732848430294444715348
176 61278188403879608833135317333930105623658952973203565045959604526375399979232761160113668599690653297820966194230
177 268395345408671836725802372199058542823711767695661506319187043277441832217776917942591399002521749476756664623925
178 1175557948323413726331305897411840561793793408546694701458926191495345713625447967568866566110783138712282571699990
179 5148883963550665920038858941294801679474608832265802328537611836273034345971370544424936313334525503039683031591465
180 22551849619935245778950654573176395728378638425014628664154353205587089959865824326279429364309900567184473033064961
181 98775953173637468649177028117001461341165477798639090696768729207557645987701660828060321286246330461680999539065921
182 432633646010833601299104673367492861079513381962272148530634959286319441513306186893168375793027559208418620820506384
183 1894913343246603958655191689938573082368336814243257937828316742320537432276993356678637522512996039280797682948138403
184 8299623969431416203937501029968967446176900090674657729328695396771646689549368910583861211568437595484175599206900471
185 36351930434950746343228253640542125182112600894811254468375514609198989233457236598007712859912538064253779340532842738
186 159219604552521477954452040088062645734052871786414531153672259858884762809389515632165368683622201537719857124938494722
187 697373761738044558961401526900781603721778370964456096188034306397676708174690761336421764256230503192133189904965621715
188 3054461571660581179648884758466414240366918901955143635417899415821599529129934423270983952848927082225834043770992621016
189 13378386174866970977837851516085070088751852444950199038365977163714030102820116076243540282289884655481378081027595463739
190 58596650324386692299256373196240895013195476318703836423444915045542021348797562558195317243892341974826124087170535260313
191 256650345143186847679259528333463715069470334688488920795318000462250817861981105886197010803149314711371617453944322724439
192 1124115445123037592914734373207363686035419978977800879207220614293949014122385457874092091150477666904183525141563992959997
193 4923568418578103375462987090439633355952634641388859474685040030754487118622543938635149161421248314388092890646762813625204
194 21564979004239537117175753407232686219349944989802002829238630242830046207816132697751198283952971813631837938023095310843651
195 94453510120530663570959371113883759436051470570851606777700615459518474920904899802128997298872280853571448530159862934536310
196 413701565502812931732395575575859461868383145543902105021475139129063013320208342718215640124232168393989435655781877875471166
197 1811991794493160181214661787357983802779045480164274275125750157776612083158517608105721210111774323365372522104958554428522117
198 7936431807600249721531487958801123035206379492100847472668216120941173629509917324289176664649336095136670635038580685956783892
199 34761167257000361661328440429746003423956157416431137294636748081307557180649741010851990586632587215261530161588323224555293201
200 152252142822168490004615659655878806448223015876221094685920471603648393903094868474501868757087478076779957165470411797336864801
201 666856634087100573476205990477643348120675780736506461558656401921987440651315614537207225002950965043372823087072049960544853029
202 2920798106240035578703311194249840335786007833791876069524487052735142254384466137199370131160156667368469288235901514814623319962
203 12792947001410658710447513018457835158194566643987138862483217641383805645245342972935796364853668442416644360624612635263827926791
204 56032456550576858092417285646192786479383460569745995740326676976619485412408561004806247138271893100660159297220548432689260182416
205 245419306962350472771941125589955764991503809338351058215657406314039805955596686169218133122558629638663036901153078801071186058005
206 1074924069686541849850008546482626023269216464534425456275160039451621690751951305100598478945438610481632642098514508639364730485508
207 4708112698601726947166035893226816624969696577492699126084156035370561984267714695055570553644890361120195554977347538816051723575542
208 20621293920042881239329117411741970984342390773508675470970348536908683098177239921890369488281330099415550787570007451060525090847248
209 90320217496724287112657397406813657153346559251647807601983821022091868489941441023323556960891670378651595298007460965898625406265777
210 395597954245085331252396272480189980970846340757428224640700414292687607984686286370321686376778431159553657558746277671957902895515945