1 2
2 5
3 16
4 51
5 180
6 685
7 2735
8 11243
9 47120
10 199945
11 855484
12 3679681
13 15882263
14 68701955
15 297607842
16 1290360591
17 5597964012
18 24294536389
19 105460450143
20 457862871585
21 1988029384006
22 8632497563339
23 37485816423762
24 162782662033991
25 706897007514629
26 3069788556937823
27 13331025135095522
28 57892244016789201
29 251407564436675490
30 1091784709690149509
31 4741285730003275087
32 20589961624619685825
33 89415977708940377030
34 388306659498683045313
35 1686299155147501442556
36 7323091378214318904161
37 31801991298964449485427
38 138106524004115784555333
39 599755289851936148332356
40 2604557726234828926486393
41 11310814829710702093663674
42 49119484567606427509054495
43 213311225730468029815017865
44 926346836837290504000805153
45 4022847183904522301012535362
46 17470021854410222020089028505
47 75867078681538868717064094328
48 329468026910002651633749876139
49 1430781080222986489448728838769
50 6213454213216886243202005055699
51 26983172896397213935994313523614
52 117179847896164752546145157217519
53 508877025188338458597235074105148
54 2209900690452429717284474332986119
55 9596937609738836746986536298154105
56 41676629128326149277102929361242671
57 180989132799176562491134860355776916
58 785981661105763498152897513259349929
59 3413283228900358621140804062133960108
60 14822867984383703015920424666131805071
61 64371281416793410999608666723583696937
62 279545218618222901682184298738747844973
63 1213981258915349532312660619187279433700
64 5271957446751848921175278295844381525409
65 22894534092891226909164376748752718112078
66 99424112699084426750483532135833140787009
67 431769178874467024689456039847502978912923
68 1875044380734604021860730311932195565241235
69 8142756828751614316046276626658807447519568
70 35361557013496316403346157418024309184984987
71 153564663751659280808573459239161485465682114
72 666885396029363315946067427008022805969398083
73 2896083777166724729657631670477862082496018133
74 12576825485017845765066513966616563248485958489
75 54617390742522255285203083621595825830087176940
76 237186989282385482790787106768576537689112068507
77 1030032140313199031633362105630780265943040038728
78 4473121452775159788754077377001789186830518327691
79 19425428341676152682277546430412225816322404686469
80 84358824199482891909451414512523659004975548691405
81 366345137679739377579816655804505330814231389415238
82 1590927341332122259904594508654270766917232892388107
83 6908921519823065650904526311800914761318341739816726
84 30003379366845309105958107586937517001773889389485357
85 130295701123247471856396801379869765977490308785703279
86 565835252210246878763709883147864529345949832060502925
87 2457253231562747033811212904538013433902037283659598692
88 10671115700974379319702486186692928035239682853637830687
89 46341463240710415177636614379045786726126375183591753708
90 201247111873599462266414667773473313235869381262371466873
91 873956004088492958204827429931264386708246880430892233331
92 3795329483098657379388839904399787006656671112123812098539
93 16481980577845406737857785247570968405187012348538619880348
94 71576311089250344445434626431537772404147975322666524906069
95 310834507112061150474276346410294197188143989935281063691948
96 1349861278700468509419876498766058172079956366269036935818141
97 5862043724373100427586801297152046810934442010043852889970363
98 25457102273164214534348123493274898921795723006999106413387051
99 110552579717519589792095596536536967380416358271973709687860374
100 480096782071001774254960686339259371027835192548815191822740675
101 2084916704285681044780974901233602839177896118768526955678300540
102 9054169546936483899318348469400524847788315923742315733591985513
103 39319549800795861460548157156325442707161318686264953492908344915
104 170753042399164102609766494677702923575691743718234203057411242217
105 741529382617208375503098065799040522404767582990273592119336998898
106 3220240281278584148572556989993728880365206287660399267732223279063
107 13984540211432646115697347872432280450843021243077251803937593021274
108 60730674683544844219840504790682026079804711046077642152608136171307
109 263735152658316502677389950539774549223050223670998875196603117074385
110 1145322872010706913921035259656309067281255919316055541480026659336439
111 4973794611484035534016217406892596988275547157236267449362285692100430
112 21599702094307221546029345096475719621818428611800938486483488366800997
113 93801044676353390706410201744233924197136544795739145834513086651896082
114 407349876584371845596141613193469410679433174995847989530568270445817969
115 1768998655887398598249406345963766329332560838860859603415267895291051291
116 7682231969163881137829872266825805271442987769501052394156936185020058977
117 33361635313644992217756495833930326075601621399368615959758439970535677602
118 144879602082854205496170862548733473724632772183347794138184263477004541397
119 629168771325222467469985094840351208895569749036257107194509615842027038116
120 2732291758949670627571277706080300678185832863101488276594370207810683172741
121 11865525748043444229290810163054643911077827610246227560043810911982256705623
122 51528428769116428107154456773864070216330711549732141278248548916466572580133
123 223772551490331479593997701166280902183747877382424886886809206490429856263832
124 971777249891714257935885203532052876467204679865360090744285999361920958933501
125 4220137890539741859483617449908175470988773415246486160746785034910458458243362
126 18326796410549591476150921634687607542987981203217818776180885269323652167472171
127 79587794376732208187487326481308697118655473124187164032972571923542198494829109
128 345625982406111849465466903190231734182188077171207775533011907045535437627239881
129 1500950248083690275062500581732289757777085858678108818743947086101010678267752822
130 6518177920360692362083037685890180454063525450202967160539677604616887247416535365
131 28306496804755291180956544810826323983861513939477901826502960271522252162789410192
132 122926647776021861990990145237312858578666206309152617636573176170829159151742304791
133 533833657964754087933999953331863801612873122209524615384727039009047276816375986741
134 2318279880984585757129247363048348991738335226374002866138605626928531053268842514867
135 10067596013087557522529437972352093406640017675817447716386396335809813755864710411274
136 43720557778248002228380383125672081932586740546622645548601815464223462598152466038203
137 189865303490152843621668121085046158058897922385343316273710451723472243461592084231052
138 824528215130479910745438375620025492207497956082645693571111222285959971219452214346115
139 3580679381904627301385267869981046982987626990415625169217883214956202027559438311635549
140 15549819400622894106100653058049202683777360287586538190585494767681418140107026312409463
141 67528213951222871511462321743712110278397986094427218735287206264545506589942182727710120
142 293254832223933388836814819854874447806147709891882213404178052074775534431334179525820637
143 1273518009595305930669286924625835492831641510749214116013640215957297734576967052132523228
144 5530507744626435984030525192878358119543499379445565337258571430082691663361987500538173779
145 24017340691626860461118393495525268974296798393689754035669507954639112743230227143333796957
146 104300125871469722331770558406262291139764487613358124473152568871730482944121016397505448469
147 452944245430011036801269100719028827813630723025594003844590226241505927413045740902221649008
148 1967001360295397006602829868060443722040594370593509263483932315279094014814420971162162909165
149 8542098482189006734720756081801001095606028918056950849371142036204986050181526706779690628086
150 37095778351906045822343770259470728665671527947777537229832351462122749337901648068632187320837
151 161095868234605191381920322490689995890101534258134009320460030157909551340484545639767493558567
152 699591164150025851262828993837185075383123306106010338600798160959858389448476651861519890500875
153 3038115144232196141739089966476191402160939750049957987933278223847385007025875488654618987681756
154 13193625223707989985156803210382647762027799469615495606994446482010820506700187737057827830064815
155 57295967492915997983001471273366359910341734673003313747079624524872204319093267306474868813166866
156 248819246817037256729548503395255258112726642311820770107642683923864846677988816411997981052838415
157 1080547555013401354527035638787172134682461013242705793674388847045855712805840550225979449847497889
158 4692494787205876182823643575368460827422842973165212298123163412462193918651530154809461763695343961
159 20378101107897307713442087504604002973579675304528157820308503679500358577950247516363303890245852392
160 88495997032519721369869514566080597157146776975117174907572904111476154419702618931930772684164916207
161 384311641664429274941278033773539755903084564082737218585896172727136412204711628125618627330775815824
162 1668950493484297220534123917941934194714274802449667194972355443261230880082488185018780926436470959951
163 7247752729108354353537062078154411878949852000571396921211887730407633410446357613363307999819495943785
164 31474821947911686663749477530484580449636385862374479586196230543796279878441436452494014115441563156429
165 136685736072927320071359208189354749094333639600373745605065436628010037818119708278633986441612739168826
166 593585262427117140911080537358810980857579125307242849157718011520719986119677531977482779903329568697039
167 2577763224559731385735610616434133319255475633936371254908143069638612170032869137225153887832179101975902
168 11194454550172508692980675126755883060462232665064698525766723593935505180045038206713615052706129017275929
169 48614167306728210470100222080671334691224784037941170419255829897332620317113651555532171729223197478412891
170 211116785756224496718717662282590085454033758981088970139651380392278057871811240714739254102157180445154901
171 916817045262257459252481404943470554881701703334407465892772715813111386640102903320957972609602347397721720
172 3981462163098670824382843246506089135098708223518856613711048829230287866871812620341171810916548695303341707
173 17290299125767057437632263295852585494320416740949528244347313683476500214310692473656076414030681466417467364
174 75086596735565213585837052997039448165031829012313254769610170103620724768046347180625077935372715945027940741
175 326078627577200550766474212523590149824398743206399392637361399608784848388679160919215380860468845506386478391
176 1416061933624275055313449026486160634244016236575444056026536460446372510421113851764966271295083750059974242987
177 6149533364878301966497310852610901331410546147777290895127617060635031282750719935759153002720328161364624454888
178 26705583779773720672963867008343103693756217268763199559128666834919187190283500149229853591899928684048606483361
179 115974361419311869538872021477245170813247138427164278458206600833485303519736565858447206771651805997973798387036
180 503641958083836248500721200334159252207718375007606174345933914885028600708462243091521870260817356225462844164793
181 2187166360204527043780770486334349152831818418249439386406602699763618614093042024412290684790228428929742329781983
182 9498209214757331063621773487970983923770757928341669345682560059427648547493338417572973702683145755124626900545683
183 41247881244326000129470152885383755017623564476244365864522792372019875318859795749728408346897832224366677739401930
184 179127209000890514293917839482774324747461857228709369129843533146013021317692042923163356406954800358139278586675831
185 777895883048841273993772371540247102229121618269395694522578029867877556047761541137599086431135715214328854491357772
186 3378169113667864009648324668635677176753069130624014628134959959993055108351394839911574912614745135831688043791370829
187 14670377886320555268531598183150727091365401780336798406290196401681387459652033643489476692040297161191562848436708551
188 63709062538247821841294003935558523202710655802637239949175874911254936531245530533951456376660209691188304002196543089
189 276669400130930217127822041265934387267391275882540884278827158037684629238541736904994771875810064649939738213260001374
190 1201492439523094543666376915652570762833558290973973846682149897680995919328142116498238679659664173747083737619511065699
191 5217722240146541300386633415989138078559309591194432974752787860934175273578798845765520931483465823701544203613105939362
192 22659006814995893931222307212063653368683859801092370878529684147634750660595307637945776568246689294843781144689950364623
193 98401288188849721638929731098977638106749657059115945588073793189704037083413640297075556276821110868581182636231936454685
194 427327358003039215141834562972580593384057797279275127741809851744240931678045119981013128850392809402991040037639749132879
195 1855754881454385543827139776803928022498691770110344553975627113683769921650403375828535074766363517349909744028471421429242
196 8058988303803585502128761075958055569853899146816964825467667433899375560450588637327016007072152439695600355579584929713145
197 34997775368879931799650914490279687583993511632089823094297467825437012331755565178129754291539428779192056820441492563825986
198 151984868893840111727660516760360822271845800022804259306804610202337462097512108503856989405935083537486316995104664743357469
199 660024819555181926948933355381433527592404582838963856223412408522534985525553512566750513430920066654087651288716760928413159
200 2866290345870782215004813579795471986355555435162963327993661746583363387075031337797488583807544575622448241075051936132215489
201 12447441525560955859972262790088885200829806388544625261443730138969909374106527763457276804019785459195086327152664879114723262
202 54055514911623049530094789134379770605183808267418994972249598756943027041706108662420990058082466915232961373644165255781757289
203 234746930633122150610054532449079525360461962794623874700673627105715137806520157922051167235464526764443363833472656098052927372
204 1019435695539418701573744879454995775635845688264207688891200434818341874591897432244171755382157457193171588470731995350286358249
205 4427104263033559634513137727691934247286024004237517032342451587274223632220195769032662821367193997723108694566575713103908213563
206 19225589452603260739779823676921003174872832453879025645910258439679555369185651542988872679228341340679846044080045464923895426117
207 83490983685750122582500649479379623398774654393798108119766018552529993258968698661122554100892886873890008574988898618461826313004
208 362576365941815755625209968187176895544079854747294358102565421235152632335026450679528192580127196716958559274543341918054667857921
209 1574560693096861776449447665588751283483902871659992187703157940527287055540290238408983378436794243542221639826460504919911002023242
210 6837846062596161182264096756803064364052864911692385814260813876615883318652357548158742460981222741076585328646195733240569845664759