1 1
2 10
3 34
4 214
5 1016
6 5429
7 27535
8 142858
9 733811
10 3785852
11 19494390
12 100466360
13 517573094
14 2666814576
15 13739888978
16 70792474153
17 364741397621
18 1879254550345
19 9682444806825
20 49886719497414
21 257030490240855
22 1324294082316952
23 6823138554921513
24 35154745704711985
25 181127220675274971
26 933218820885637016
27 4808208072312769197
28 24773251873169488406
29 127638820684059238883
30 657631409630289191724
31 3388303562803037115815
32 17457501065552372564473
33 89945997398766030871867
34 463427292243549459528170
35 2387708863163926042207544
36 12302153348895613592156585
37 63384183622395506190896531
38 326573293271445262718133672
39 1682598241124238581609292683
40 8669223415894520449329969908
41 44666298108380119500486671253
42 230133437678956413566860284000
43 1185712749452083071865560096145
44 6109128418680812723546767424882
45 31475962498657194330537716603272
46 162173087111305358203444664238602
47 835561746025495703038707435860798
48 4305051126898754787661631998304721
49 22180844555617941625142251241010642
50 114282002860881841955470591836467536
51 588813295415601597162968042773092979
52 3033733117892831135885915185610857277
53 15630653557344750275373159448876642990
54 80533560842501501447696831372658862163
55 414931749218209820932712627992515043255
56 2137846069491338057811164866623376717595
57 11014789361023390422111553457660100802267
58 56751319189496793709896349344701290629993
59 292398894267090077758527346344716132593490
60 1506522043710311399200084947791382153217513
61 7762028901901155984210940029958703113378251
62 39992174641909283940316984408140131580894438
63 206051027740599731433373767441644080805322848
64 1061633342350558423471191845431257101741264240
65 5469836117533443916515415654557558819430884938
66 28182147224605395061240360197850996428758068868
67 145202416511791851535269171210120442304564431028
68 748124037279032998377750261324929445754397849378
69 3854547249282367877009772439491101106518448160795
70 19859720790402502745753609383439281307151313751194
71 102322914823829340525397561770066937402584246762631
72 527196681592039446256270198605499732839676272554636
73 2716266845605256115158113052160561096927364485226066
74 13994977271582538031578562249876666207500979426757573
75 72106092650285678006523908576580661012267797049911897
76 371511042597331200813830422621074465906069152414395984
77 1914130272474405297057124415621672545649472493885084759
78 9862142116658744887784599807697208932784761520767441122
79 50812553632226597093046136803847496157222269684347176364
80 261800689554719906801221436825870349916929773033547519807
81 1348871413694455484587307166358487152510889208071886148223
82 6949768137649569506659940182098267262081870367929363971154
83 35807176782552715709080746313912240514436429367076982411666
84 184488731673084304412037620519669253040334853104090988843865
85 950538276754832325987050963229181996330092052396454105051324
86 4897442826899027852570135314828279527742052824740922422828965
87 25233014628963816883319067064034081713202340291016891531331777
88 130007648842457664264197122801448534572193106932603750792910065
89 669836284172829994489601388499525788125069240883855084215293342
90 3451186538556452527799532732014724146954060901072038662500264743
91 17781491993407889541898418437852919965174363966938790361396178193
92 91615290561454236084455549299408568060123784332301717204291109366
93 472027964119734503450704722746658336540600571204800011751570478566
94 2432021964298233730171336624894763095142910293124396912696262930991
95 12530467015570098754443505744529164862875672157445571114527045622609
96 64560520395463045530980771439906779914950259986807758742058439752474
97 332634114000208761001368926087820239841320725919207038344827705986752
98 1713825308701808814026988312411184323796782589679195771954043360354736
99 8830114125771859030487995913908882126226365451660140924140004930057438
100 45495252683143802046959953919047789333569213856722903603215725463152298
101 234404446785355238019276769611472831382638043847375193914875515464504193
102 1207718199861893999928426241982481941775330231009455310313779368173783343
103 6222506741151042321162117982677306876858826055251066759458796065628813471
104 32060119776366589249352616706971184894618613964231374301963759336965442416
105 165182831105272479195461521461443907527713056052732343247723690405163250541
106 851068800811737198733638361846858889196800994194852390548130279254312510235
107 4384947871813106740696840136317807495970740832500910588171522018183547881630
108 22592495248538220622396695764213474661703529483131270717562228102199470810415
109 116402943997637790118805156874064123340896445159466931939013384880035281221078
110 599740985768001373636264514524857601236081914824277142935238047182112207605499
111 3090035678283818483270022608577323156799921081639321302866284394820150037707144
112 15920740318989184520299260645841391471988074905407202434147526377585918076961766
113 82028170123091611126623081657968311312460402274247931079209920593647689770575191
114 422632400185399330325807571121616783206146542536040206175434577633620100276303482
115 2177522007603446910040337445504703244271750067866097045800270638858735493407858068
116 11219211048460344468464005519218202284563637881611328133698769164662241989316572458
117 57804557708432234486144613559898826129078013932231421624569250027963844173927400954
118 297825477873154111340066783473193543722706533235359491372077911316690080108793365946
119 1534481341727029643599798414875665186599955748135070089771108817627162014055080710676
120 7906083136081592279555394075203447536813257861117751799849298329285985955556408332142
121 40734382918129365048840138256967140895663568726858393353391696394552091386906365005730
122 209875095310870409008941788562222454877668297269324592676286126461089982238930429926303
123 1081336023188975395983412304025061293916228700106775033892297302388383418494315050217937
124 5571349917979455864339741877315500650706668020928584186987811708416884180819730797514280
125 28705175119413475557526807754118485179379263382056695222251852751317210124388665162576440
126 147897204585388395446392868470342321241095529444700286717794785294605021146252297927470462
127 762008349824662792245528560719095068096226793501532929530961486777956986982243829389987479
128 3926083165873927829098961551675708037750990972398428651105557855451840564843642599631968060
129 20228294124211915144552036003495978337419895297740302262651704247008753508576699167784063906
130 104221909187332221038692048426366790847351167330472487403491214950122968751261575562840750509
131 536980839212298673745293296540745155086317421801587844115556186739111581587416705070797235903
132 2766677600991329961592186850678880310077322034563386953573808409755449303959054071741156892221
133 14254707782600945360737110284816519391518751891510559149884561781891141502104306729421817104772
134 73444297916944289971373531232071602472485741119898473107841698638853524334861819174855905133253
135 378405855719944784171481800005545042514078004255301824073302289506096545138246050783922783599073
136 1949654305431220697087732744042248336304715716736798521239232116724818417620820127584242532402613
137 10045172011026431942250246532389166610504714756820329971811719605700201437419215399104968740743180
138 51755575565377337784248343947527428181239524796248144123919471825103979121862565420525837492850028
139 266659406047321235026724343444024097318396344914566306063253830506118095816987050784050759245664103
140 1373904899264194176846430732067425770381135495607255581168269013591700579587407332734621391307841572
141 7078747756181458165093959968244510854575217039254934628900273643965606148338699396624023745749335073
142 36471716362959423155297925079750429380082723718129649866931067419069765944477823394012864070990951687
143 187912628091400500065479836181397432803478577444202722171043736979030219620959029376797621187429838032
144 968179162307779817154194273467981483501642414170145771817075453814610081067736173415626121432247050961
145 4988333673195492017582291749431059843629117506709582702977788995522320995357201218524057155290344179265
146 25701310050737990629481995391255803289240425652842417691870872303853609622981285254496032455004716517277
147 132420439689836786012663977193820303624185702029994892939776411627050186166600866056716776690131557798442
148 682267667019027865278340291252740479335708158064547985987828175428210204613972150127903010918980310798495
149 3515236549205576945149881306007079149124445530721231768330194459589561315883883945620771442684125446846493
150 18111495816386253404419504085868117007342886288608835973332465062246161274275697241757193392568191070978857
151 93315563864715959158633975972866711214715771145566954625305321111848726170742543134250752042788520859140353
152 480788254469383180602660139599922465680705312829297739947516240002388344788570439933320651084527533002241323
153 2477157465080918630194011036231126453449614725507868841067451689619059012912469072687781726980507456669786767
154 12763017918518817762151027438718002391720809645112353489004587349957344275284618157879451248242896839634777300
155 65758688611711372376352112597083556054815603412208348953607616660614694493869986268435662242687761169095980131
156 338807416516880865265119046690381090300099300966266090395919586206315373680155338275774975101443303959974512614
157 1745631914356629240424499929498647035711803974199321788755032447684648879693568868813398007583175714580982812544
158 8993990780212344662980153094705706443232388769501899470661770389578454415620084357043920441757566038205011959935
159 46339591691274846213458768334178379048243248495165090714759603276009860860803067634400471478346989341078882864524
160 238754720856337198887467571520181524534730909299736445839605176516994150715048444168754981219002177318015708568056
161 1230132045853148686742916933679188378639323650982255056868694692533396319059718218222726868760869651423965268862539
162 6337989233500377108178132341587807857370960756690068750123306633341466418121708334291670868905548222006101815450013
163 32655118334151701913577628579281869861896116218168444133897331030445083913237357217154683805746581080679461583685734
164 168248432449374430698128735254530429553990600283758571045118817921250851387729821802546189483980344499899769720404860
165 866863648510097174261648856526592448980442188924072098382345578077608801979988981418651505138528397427544953672543436
166 4466327407444629040336072552299481398284169875695420232793760446843960773960425391290329716700419313899417915130984017
167 23011785699834554057340847148391326918550471307128090451248623774434795921395460554295045192989616388848373467151856213
168 118563247336603824118801547794997620478150978561763430792060310431385841390990817198226845481363280627271093618602358887
169 610871481351478082018727183135269931897358436084892683590491503183185144455289405031418894146936024915580681193682309049
170 3147383148752058302605004468456677984631038534079018816245529620620956232126966936847825141179993520024585739713834581671
171 16216210753745726929904813241598014781025203766320916697220033164417893228010609254187506418860367233258249945412535504467
172 83550517614661796705264766998915411422426086510821386504969394084892985827511393342017430292289662038917827497800739353347
173 430475966283644022569897737432833000078464600051020170284169805026062328552657870353609804588624625279520822898981246541343
174 2217934285009362093046027542388932742024030184110101850488087917189329386784143688571233766346152345002087010214709026698853
175 11427426564805406582974862464031018282301301037217987955395902666166272536427588046826133066044060978229628354676738915241622
176 58877343110041278835438720675751165735013112373553809098195649548652060362872154983327304020244454474763366520836564637221985
177 303352772563326089594675272108794077123292966570384305847672040850885521478064337381224710873041887281029153995666058164548911
178 1562959531816287638950752566260136981918985111603975687571163874278611159074079570560431539846332828004232927802940094486680541
179 8052810849406151483250378423802692131160173728593110758440947976629864063944286869204249288133472412531296320747599009912738825
180 41490365717246040628254193285584965594371059052360169516715897445984319230394979763305212361419243120706796032060189074826158530
181 213770133130318419421074954644927788039178769543340886345418288332806753666039955766108960276698746881626485054090945365296711608
182 1101404362882229219073031517534604529754527926840150784629823796239603636846587024170448785387002979530565210896604656583907100978
183 5674747696566597143344456908087541593190605174498313204593074200808394339535889983248002824217802861892620129586482932059813335571
184 29237909804004718250892940346464270502309384252991418920682793892173611858199875730537941464027887017902351792529638823652664153202
185 150642004793328505440658267997133824192991295472405280451351548655659105302643820830911581725230522909442859907902262533305556851941
186 776150339072629089951585558983196720872508900365017370265069368906495154389874282834199449754944302297061952352392285491429670957547
187 3998946705927243858423048440539128526148111624986573827956658132411469242126723949598335084588005598188555969625545505339306674395888
188 20603707750683500026202888505582115211072439926372227189753115544519974737159643432623250659357766083590616131025445363021398924026919
189 106156146678914716127128412253912349715681350990685618732000752603948757580851209737070693454110134772469147735653107883922420590038580
190 546946579425318140276786015364543567860468091624584120041492298705614935833313269324567489651747575893204525551294509788047832303061602
191 2818023921402138451454011089502848333919578553572901997875460842790661248573323625959455754469410792985497127261682479710263474584713772
192 14519258590004603961451613390342459460878857867673688353621197753960777003850868573744590958884602921447726143866911952844195873933805803
193 74807338717881512604911701008959760953986214195996750725615782590327968435796215733004616044536098144164339973039363714775953129180121083
194 385428628559888465460508638316226822889776470959166929595033779001308625568756011613327802494094097747041810061682816363910920447731608740
195 1985837623148150971112971903364346974790087358752043920878010230861942160918491969539329274844487975347800649017580356309784923306631466403
196 10231598727487734935250838376513940241347201924896033037476681716201988466143803611968614156633132891378642139218219163684217470055743085457
197 52716098889480399158862000890980686003218618474776426743120367466518412232985134639542024220695362100980843570073878585598202846454989867848
198 271608294670468239077185483332705328698519195609444372306019862961313864123352674761480198365144171996570911211625342284174089889587656734897
199 1399402977228291571851239218739704508888144690793360529379173563340394220437562840776053151785558932938264217102101849423062038229222207165692
200 7210121086513098717043094204135077701211600570555639041937295929642159237477383059522823490140273408243786572371329151393650802330886596656246
201 37148589025547083264114961079611181312921887350770525479045630388030155634162038882418195268682652633264339522788508965409014738058349465331249
202 191400068047454988878714325600959049661626336379278846734233315489579662216145673100081883956514990476132458449595384822781345364718424460657158
203 986147442191605430358051234970794343242405021285696240842435999382450337793233840208290504015386441084576654740415757452359916205313716706759503
204 5080911347951721639763121799609378708283272704350931385450300115124789752527063542223491313091430472052970880928069142968238566408431610170237288
205 26178296491214421465772819123622026360348382783167580630327495301818553467464896679533764233322849583161173411561182351175340137405688102602240567
206 134878009130821973082764380065847085547873679789650249014045369581087312154054783670493548815207500553361635619663932747116560131744660946292788972
207 694929761881161959549309671971516781914436206110836537348650634971151406741928203890267202789116524034989636568115542334472381250211708127086486262
208 3580475253603451578454265033406156141587854102671846890379130104611215724089704026465716247877079391379962005262770555165091483734632913829013033371
209 18447624126737257797335574148286827229058024533761457123911189396309391531562251182598823199588396767027392318808285976076054099215811828202611845367
210 95047392264163785981399973968413732151716141926138990962641843835165547164107081856703210968544391939273092211259461314054417124448426650311646102927