1 1
2 29
3 110
4 314
5 1829
6 8803
7 34757
8 157673
9 735144
10 3208028
11 14196017
12 64154943
13 286007061
14 1271032033
15 5685858000
16 25403326244
17 113255416409
18 505585282497
19 2257780807909
20 10075966019543
21 44971626813134
22 200763429520862
23 896140837556187
24 3999919624456859
25 17854764408472693
26 79699025826248633
27 355747917149100970
28 1587950323719099664
29 7088155987618731917
30 31639300715115706623
31 141228000738111513671
32 630399282768132229335
33 2813909428924405456664
34 12560424714006198173454
35 56065900847120522449209
36 250261048126165321075561
37 1117088590913183859507575
38 4986341519652971300441959
39 22257503244874207472279622
40 99350679956118273714371316
41 443471019235977773575919109
42 1979518906438219821804563901
43 8835966479922691370422982747
44 39441049532684858196505444979
45 176052772617140524265422843642
46 785845688822957351343875395680
47 3507774606785092629966716130821
48 15657632126649718745821526349103
49 69890877101894255214525212416935
50 311971482003310228172810902351725
51 1392545202180538937242464783374740
52 6215895530274649357149736022539654
53 27745854985013729910887290063485943
54 123849003744836482843279334898410009
55 552824043005708697380894661468274619
56 2467637310631493395723801698187386011
57 11014777619972070604161402038036681108
58 49166595713136023524931724408215911588
59 219464633552823838082058253691467201001
60 979622946872817289673761129693634589965
61 4372736975903764401586762876019065013625
62 19518559381972121876876007491658155789117
63 87124874522902237270923837034918881398390
64 388898771270890932686171166010387943550798
65 1735925074489883502554878797002218929409269
66 7748638172332439100534362144227791897870271
67 34587548972041556400449599209713705200669509
68 154388231491438891534056921819733202328681641
69 689141807715919498103678383742122686410301008
70 3076118085906536866193108111402293530795880704
71 13730849547212375833774401828199246533473061673
72 61290309416917153091632652362342882334845967675
73 273581180501978455179690106407919171354443467693
74 1221182647581751333705850472924350203413704887553
75 5450985539350719235124893179176956691519120191032
76 24331530921316612041053125930158103840017960381416
77 108608506241882728760984211928146052302306749791705
78 484795127205041474366638011908028925674509361415517
79 2163977053862833035290068210107807701850702392717797
80 9659331183137698417474344367044241979853460421884663
81 43116297716274422884625629816558301967502270913628998
82 192457955267513294804279436218280585709334795973030882
83 859073401651812569388550643826741221638926525338562851
84 3834640705809219802976750196200942177521631802760739367
85 17116662341512976793888555001853803243024380498365132141
86 76403541346004995609137329656633506063612597342430704777
87 341042021729494843892535387450274278974835377342030932434
88 1522307193309474231262898477980921870994752581452233058116
89 6795113338378817599496497256310506218422569350250397752621
90 30331305983671431995226844468598839029036477916448561269675
91 135389665611463333893682297543612288067749959702225831214215
92 604338025017842351560685896338915141312049135487933770189479
93 2697579958063970490239004279108736035083451376326952361520288
94 12041171213632585792726258111947286170308294777307058036946082
95 53748102540052956101840849561952583302518845100232420617090081
96 239915077645053676584288264904808208520673467132290875284345013
97 1070907469496976651638337307345410979946459116095857088306606943
98 4780203143051865662290195784992822458560801004016580814525924807
99 21337363628228428878089698364687528083471050549520899354742048334
100 95243459948979326736013464795108633378744311259808423388424728536
101 425137651544348296904436786860054721768634704007693798256509101429
102 1897684343444314671987588508678048659656879295329054909076439188537
103 8470682035034996941701857036600439759934862995187741275480374116827
104 37810531760215330573800606944398047269583130596939838455952916631139
105 168774640114837651129491485738658296530951821784620547699593384992194
106 753358332184713643046899358415193834277754934332274326739194603234980
107 3362760994696607109569283248613865253910874398412863203051396389847453
108 15010335751726046707923391283180251713652100028538136530398594313632539
109 67001544187910070566838227884623245991733069598553187231973547037099055
110 299074384332025977570966581999042384461195301936692827625592542056831949
111 1334976506104469115982396987006343149944195899805874581172914426798227468
112 5958926491920408914512917485654711098088538402159345798463671822661345226
113 26598823854756373962775672436058926331886881105951843589423699116570053175
114 118729007886846492004063826459943443416691933285571595816187357685595752005
115 529969948700349065832743485767923434458380946302718071206567728713837500091
116 2365623629173497623529435665304327650291300008455318142763992353407013431259
117 10559419772059811254666190135538498222278028632263209130657696380527145026364
118 47134017663462405423165977612564018262618530357628844856190952582494036228376
119 210391827302668030837015753562158936340825036978822199960336283995386680679841
120 939124716925394781703407390007855000011094584846388342288320280250780077052585
121 4191965273781424053197502459394696775072681741048291354784027991550193685794017
122 18711649837223223930318265614980610418352486315435651983376984937486892376173485
123 83523077307131346792264188223814319317483059765682166624454471781680178888538974
124 372821450996556326762092055451083647274445849867213858610403844216464606986671074
125 1664160837992854250827830359175803817690371681652623949549672064218878993739596309
126 7428304587373808450334120585514367075159711908462210393765659449220064425431250635
127 33157677901705137391960138308102140192037919225355378919781427583778126481361596373
128 148005724711662178405445511141180715012468658172080899297805171577960194237437612313
129 660652251112488958903807038447921386915131913135708831235523669846366716130956777016
130 2948949425775880103680290739408285464428993408074295649037612009231076042356976443364
131 13163207574241925168245095164786885237767106007741402644841436977306116412321383860657
132 58756529402667516335989020619697391903475534643411517749812509698637251469568710357895
133 262271162098980539029485146224750426524896750741857361001792264827976116921431809336245
134 1170698187385228192932259166405336404312744201734615433039617297682523093438180422116081
135 5225638362138428171469905182438442301938129501565379022054114524360494030597954544915712
136 23325650100171459591906963398642429216360960745535281351588951500831591847897718264929900
137 104118562152658944507224662962946566292665953181980049659750661915753817366951854798220841
138 464753391145887811872028514830958065795592980960101106250361609880873487083962990903668073
139 2074516878795435481409554784089724555623303699815234482745655878251533069615588874029510773
140 9260008345062797384394200948649129072301216159991885300829016823411494964197571945842365127
141 41333842798339596101019899686679579953514308217191899408055481856321656741694433892494290302
142 184501622116655217034520139316022660114857274568348043692957624514457353123746843328967744230
143 823558765870287717713986572425861481742272758685065990585428184638982108921750767144463516667
144 3676114242578059703649463586916235709508754445072770642535102439232291264362959225404239799875
145 16409048734008274455534082087015904731121102097128752290813546779000402569067047422644305757781
146 73244970799990330803695458687853831606718927438301141625341131974622197377881726870803134687401
147 326943129638750143747952587891506825307380106225320439134649933344210479913584718511623698160218
148 1459374054634679350224119088709120388018610736566378555199863966890578173691577736092443327267064
149 6514199070933582690751484498664623667237171166189694280505340930662895785749398852885516400044317
150 29077390680605544374858969277937323613068315178267716773640890268220894154497975573668768037074951
151 129792571517375207412462801780629990501160669234067467904054367441601526358236745423008596712099031
152 579354310231461704441691478095522714473430874908104267712208413722489596043592239988845757818515879
153 2586060302679490698355277136315875362151301533829258431471610778661009157469482836912232691140646632
154 11543381607746886812150267927123788016974754125857967301115916623794061994570954352798375153540652150
155 51526122110921132237635380187753495767381323337306021447238199000946984478499272012057210432608306457
156 229996837149332058108876121316545952401097498003079340596641168545503678022819456953376440904337201617
157 1026635479860502625373755408333959855154822680461248899886263339080968266680590685335482002834985602487
158 4582586532805568162214667277318034273564711238707374134058971989521348911301757951788938829566432243703
159 20455263569796374280255002767173044273566508777103117812348316055326820368916748666355128028511014520886
160 91306035295676872624686044321298530558405871617158791268946743445803174912062027242495734281090238077692
161 407562193123008533957530757595144683412059798866401960552933919306465633784661422836262153303660585412533
162 1819232876833731933840024884164461057704366166892651919107441724591860660360274626231967516088664399310629
163 8120498701786713136097866638060186989600658953771076698778333409901011059069408758764257591413127702041195
164 36247420550407347282844434045035252603005754778634716760490343561030032350577977371884093822198708687062787
165 161797390136766767378311057110374446991371785199707828192138326464695787289191242553864581770637163358565834
166 722214023992802988556251315425005285669419409232238403703454024364014254517339895597739100789250261845485672
167 3223742336084507869020886379334357831317805544301692485336569405696428249406578015178888677847286280286046533
168 14389799012774589426071394595870515585990420085167132882937281859684319930442011549801040984115723656330454167
169 64231658129212367643887827193342447241987028815058042280198628353830606339301613976200002215597172585215647015
170 286710460817792160358442028520925668567137407298391275966790034725788272060211174680217544860104253590297630461
171 1279787736087807824745745497805441598565998406267760628474697915336712029832627959876194788197103799731053456612
172 5712580715642717485121269333501925000109379458746240137866192519817987158572761501148506033738618467816497725454
173 25499211714976171590211208942410346191017180068419850044755856317977195849636897042533124523990440174879505221831
174 113820675882042831028115908563881665939773484725821333656256254795468981091418589849789736998036261522381268199201
175 508060657053027369187266310122079633420850808286064697771366022600872865698483998236435670975975186752166268208843
176 2267827257612319681571395361766595732342026038656736774402421059602015640444720910089204445945985316786401569529931
177 10122886704515332165513601759717273601274214413480487475219101586581608770665360798872886144478161012223704956931876
178 45185467671087847187424826974246102228521695221451170318073906509097219670680449376919376896785936940742755784128204
179 201694096580593869024651916391228971046983735001881250378262576297402835999701128058500258681018324577139983542234985
180 900300709324992980752136816873352275543145525314824683777376109914918586835798767091387636866986134252642958858417685
181 4018666787737169086371135543359707730620020880813515807282183524605552187942689722197319498253066035444348847281494713
182 17938098441541959438362577512483304550718278865667713386176666540195677900391602604132746561537338566542040719860227437
183 80070180658007566247321337909826861294472282970141231333485879242902142944292664625943737542770585705164734533005478822
184 357408777273655051759940315394049122958202644222366395727987487637820380824991694585875328576938595545202113382408135606
185 1595363380255770483986318246193752679524615390800709952595615487114743984743875004015117609218637123272586623931999665285
186 7121213794680710927705518288739860859973993454072468018808547975195749244575436929416694637990420169195187056329006776775
187 31786918602469548334049246764333962198541499936678091407113565694021066631845350341924803235515659052708353763164468588405
188 141887074784183981409435630045176207188960653048346138407946614258765417410269509728356162451979552955581674312574415405113
189 633340470732150580656547299946977233094848936421641561532849442362854366879611662194098619248799910238059421822709862610400
190 2827037998192169170008604991690365529305040906624146738974141674377721723051090881848248425164138895296027300191243124935880
191 12619032278141574129296931231678159826031300909638732545450531288544204410264794909524850827815900426978452003161214870174025
192 56327497450904272516563959217574743760131527321665897833112963990806825651661904671838946030022135420071105568485359230989667
193 251428706983931174470289867602979080925223737859098070351830672743821367115170102158664024656809416222755822903207958157866157
194 1122300786586723376465973326031739664421275111639963012134727308964945654870213401643164528644094547580810799524370714168689073
195 5009607179237796872671629043998429390613863119175458884707109868163977709931829743763885747374842547618677907623260351533451688
196 22361353026042474260753462956011856662077014244150196045989207613130885953757369028067077978568741314567596376338855076500810608
197 99814235181485356055736205369522864655072662094282009501733866371850274104448918626143132084452768561897104677842765713734639689
198 445540193085002503167025812460195171767978274497092876440534965775174273591396777191492014195999647347082701929377389522015548709
199 1988755043739917408769248866106196576227015895568925983147860624932032995246383978082512913425263066437799926421620254192954679701
200 8877193764752840412383277104350285946212049726114860145896759054895114472182124077127220987310838939330500471667624578645991512903
201 39625075689951336454242570790321178816508376886706908573416658806678935897080999137105609666017946982189550376001156352633363562486
202 176874208792049335112954538880241797420411425681256846561652121780169410195350774130275615271948425777086152788127025558098807265194
203 789512327512020527491361723352431161372157926267383188787704509692264382694985069809427324776888437588426827870186220265036056133603
204 3524141363234565787743970618648019444874761224572661073741129151656958592994855738072821087267695994098277600066391827679934115377967
205 15730688318950526567332723747321081622010828822592213063373669043287137108108774493168342763883418480627843419601889502201583087748525
206 70216977550765758771319317706532991996494517845242697938990355475538959756487820481003785468378994606649332150121032947200493703445017
207 313427094631652834394438408795327946781833890195014433644555546373709104576697640613239877908725410524179410736782243137738928878378434
208 1399042611570906783496971476009938830703686674667543588737915114513476569971374967746685917499609787069167669093868820220688929507909356
209 6244897976326627487148756646515524261040372215690518843936498303588532877697702661273354208810754051148180402124385364231420495356632925
210 27875313026340840982483612899106930474614469573767427639997821746666132881104383002282005569652050644333555039495382871197292951217932883