1 1
2 13
3 25
4 143
5 664
6 2520
7 12342
8 59524
9 283455
10 1368684
11 6584582
12 31757409
13 153111198
14 738871291
15 3563886998
16 17195977666
17 82965273154
18 400306670558
19 1931473330672
20 9319427371662
21 44966629489185
22 216966438878737
23 1046875642729393
24 5051240762195635
25 24372558984334624
26 117599181197017280
27 567423743246551038
28 2737856876692304498
29 13210339863122955931
30 63740761895242270126
31 307553386512673578307
32 1483965415700911586401
33 7160231224435462399853
34 34548589041758090858331
35 166699226398552335089840
36 804334789655154441401506
37 3880968544555553869247278
38 18725929849830572465645744
39 90353849754449302233722395
40 435963299629327481680355972
41 2103551748447165851865253248
42 10149776282184314456210562241
43 48973341709092930812683282896
44 236299612079129465227192368293
45 1140161253455244396312944827384
46 5501353440427113939166636126510
47 26544394123913052815475803286052
48 128078456880848566258389185685220
49 617987023565432954130351669445318
50 2981828252745299826950565762444900
51 14387518491202748151744341622408289
52 69420728086579953431822120274406491
53 334959603424159173458434667371943173
54 1616202235536068771557290922194573645
55 7798282656921170115992939636470415926
56 37627229476679370414453729334984109958
57 181553870304268634148568130165380475612
58 876009429365198109842308311079791693438
59 4226803422315685734921320613811253520329
60 20394606007661513454040817160732189497534
61 98405322568766973958023047196613441570727
62 474812188390660773952371923274689164310557
63 2291000205672647529669654459106642776012125
64 11054227483464810558176672320856151614330655
65 53337378562264906747675185435381964554665118
66 257356378466952355990934493229157885567112376
67 1241761543648176339436941975036309494165766330
68 5991581558882984575019340288554590608741510302
69 28909777211556004923888217362909975563876418569
70 139491586688443101320341039706865305421040432330
71 673056129574101203873394515370818514683179127848
72 3247540330651359663792789629899874265347604955937
73 15669596837162459076858449016271091358503120414700
74 75606840882547098230927189846265208545663386745737
75 364808006717928610372610173104569069925158952940248
76 1760222755137349495591181571020945129785844506785100
77 8493191187272947330724982229510838395722998765848182
78 40980209086060954626639874940200683559090757588412994
79 197732218633417929301056198833198040625829796569683938
80 954071029837488748662403783197965254705707712827740560
81 4603455806373723586242450541704588136125652173978102721
82 22211978666667665309820294153503205691882746874743315311
83 107174265821212040069891798726316641787501672684273894277
84 517122919425126835184622153304940207050376785065492187531
85 2495152280687132553551930326015759790541678348126795353198
86 12039274744850325122780970660816873917278310166977324111512
87 58090296734143668038965246238740552467229366658072347823724
88 280289522930296313685127030922014894391131403389541034028796
89 1352415482125032385234005574212108722923332192420170229988063
90 6525494128962982276416235979450747639806277446543598262263436
91 31485940666859053675236198072172751451818558991897698678062765
92 151921745707633376194323118866837910518899817033888509930466789
93 733032468778936938867542499048929556781598817887867643087329469
94 3536930133216238047452520641069190738157735690490270730307054875
95 17065921770275199540312126690827518660337144287500800894663413680
96 82344201016013411680684934859660371712733866483085267152978358594
97 397316214866036089934969879797473105325547065453691071208877834824
98 1917077009038866188784253258930376219551265539225530551939540988474
99 9250023334246688947596703530687193930537830927725001289389777863869
100 44631974240307400119909302014017091477294961171740052144160978652144
101 215352226973564768721231983620928386275116230077185352589054891155900
102 1039088735191794221303954567296272611961188460459468921498952268369145
103 5013671856455982829042773461092287018237092086977440252137399004170112
104 24191298233619124051750242895897174319826059199121541799071787275033591
105 116724613613140965784292360469698649495867137587869590191112848192017214
106 563203979032536122002878035737511512354009407750980199502050267143823988
107 2717496440376915156527277561522986896734194577391174600223506266702287602
108 13112100017735471123759449801819851302583925114371436126904390064183109040
109 63266749615779568536927270428145677933542760718514220831903365115846635294
110 305266250374211866483817987341318458962735816689790110029279234474603593740
111 1472929843613916418059112144649651918115670739950321119904869845452821511261
112 7106983892090915941677087661781546245711350851628424198876522638115553854737
113 34291667224633404632725889808019058993903013235246587578194733558809414932005
114 165459561875978141877308282229933327903597004520297391530352112214284476686649
115 798353326971646302032014192461109094676703251621168112083387474297607261577136
116 3852107593300905342657217028367631327599191185776931767169309433063296623488126
117 18586673856115206113852091081785457170073163339943822168335606463813546561037180
118 89681930389063962386292395940474097052649446927947977289521901734024596632047716
119 432721244294214299841997737651900784379530542907125762123783923906340257495842087
120 2087908617167394725463285099444739444033936309752016132172747383893807885020159096
121 10074297139610414387622686129299615185507468773595626947068409975312143388535546325
122 48609149855827077064032288274646009172188609213001743454538689167358718201501569813
123 234542362306937859167395187963124562639684265224011672055566586478236511044102804103
124 1131682407112176730419552387245914118522383162176295483077273184829696008401765714261
125 5460442446176072871039405734583152868557758670885539810067703310176875405429685431426
126 26346995871471398264846583692514397839479372620070935441651742779192351219129995935808
127 127125997260066618710573562521913380256963714836038580013648665423341931307768231564092
128 613391342914569731930476429323577822821497672196305840760313238275350019410709393617596
129 2959653789718810399049710039022421480906055507977663040899902077258769677957232387419165
130 14280525240828032786981112498765466041734706771315252080882026703110543582239762000157614
131 68904478578658947357477643148146632948932907335533221785321205461908463139806170314838168
132 332468665411747473976969063594594657165593405328398588098529507456080343024222694787259041
133 1604183294914351928570408259213898925730233322669129280549653403936681022223518434458647546
134 7740290473675832168275704001111415061833506350943001068921956536316189205652395802992881255
135 37347413357820542722545044779699480971031386134441999935857329829668248489802581529307371082
136 180203739028092779722074926728469556556218586169507894723678634394694701604952034977432276082
137 869494956680983809944917715271356933109086687639627934285791586744827103102398381471880046580
138 4195370660848531496705528521756210341397354642251610245984913951851369188663406450884627504464
139 20242940855108915552405835802134644603216271108342498016396554180586519688935460233503146996416
140 97673528178928201815168882856909267712325168796193416217536468477503419564271698530289172365426
141 471281232070198213116943391659019982047038281050195667140139630256161201700485618933055046375853
142 2273963107943924118624976408437945429580859568410749981915852005908483931241677199377341397227741
143 10972022360355258808685769738200908301766738526172948026524421371378164821559748904729050133101553
144 52940733407493998390569336504919085486364725652590683916855579037581560453735525205611207422014215
145 255442539367245956799454153857450664465765120865537883349803667840032254119937120617733082598993054
146 1232527143440563745387530881310823491827147774836198849283077761254304388655473995911542840629352456
147 5947024967261757149248957410321319025799726836219333684074329216922100953259803685053849863937069504
148 28694788710704134249906296068301281255381275123395821539808726949028452888696998555548909462092424502
149 138454252955839665738274373202322346560106988502221965501251103773634899622734727681874233222672864955
150 668050925721182607013982337765785322911489042741696376237827075080775242839301893773370928297367835198
151 3223389891094750379288967541298811999478898549507022216912010602725417796136015145486591051140578490935
152 15553069369367647527284017847702036537647949207582629718065793304442852284518161512379424900123545462325
153 75044588145124157418032801407551781629434760101621538671369104761019137835966540684489937110637120005649
154 362095100081218306655218833927365869591671211551126331253690724356168705716486778468229457623374337855207
155 1747132801225803599209559767471410636197891885600643905448371267806926947764409107078935945943650068134450
156 8430031294083931220888507909641713619751564934450066466974224796729794562018961736143986167463368671127208
157 40675458425011697299939873488511471133171549398320472375421501378123723380326267274503448739434050565874048
158 196261776542389971367623250742269936760797599862926689428539716174863873311871899134134953891972272768835954
159 946976049516126316693075859323150111667304831196987295362168992096708379516221760801346299536929628086918239
160 4569222057171584449733306820202193401005531004458094614916122083980072010931457153549224310112873508810204430
161 22046798563080018528020892288388627892090357393202188928767415495770180333039179457493424014307736680452570568
162 106377260898960614014800681218021139007913295277422462002191927655170417706024942674665585283716183130138728787
163 513277317973763492869792650040031533327610617888691457044716147451672204051960313495140671596745172066765147586
164 2476596999396081048989351407217227345543975745723876687117583026679260993981530334286065854689440554728389009303
165 11949744285663509149818782265182884665581724413445175946755853353649789412415816298381386965594046653843075086022
166 57658306348416247962268713688794807313386333609667062332849887365490821372303881391373478214118375462179862703020
167 278205140754041310913096676063980454573851635560475001124461817887871974514758240551974652947267530050561471030690
168 1342358200296008175071649167270742718079744361743890843448254558471030549622237533699772282705321488936104677521544
169 6476967079105861434359530663513349827362803733623171602354296072140158446789184608731304907336026895558516249163712
170 31251794442474689431587459597865097319022904481091538298844206826536737936549485408628417371779211526649107641700954
171 150791974692192013488683358859256820310463972765088605576169608062214063894323675472045982468298028167374856840068399
172 727581248923962238047500422607628726330866972963721672952361270225610995159840530658479465931983183308219079312779913
173 3510627636957151902171289458797303946843899358592482717671649171540830780314559423820836590191237735500362724550813369
174 16939010486587403495923739983576426281107154668561167665508340508637352015971379212352390667382330235274549301293749291
175 81731845680282861132647505455661115998630399667166390013620353786337536779066387382399391008093923985280176974309722256
176 394361559879485561843565808583281162654251423384326819051442682038713275730467259121489077940561182671421540183237648570
177 1902820603353868153533226577821558568013014477580698842133971773178748491573580953393198803790156565854492116608181851444
178 9181235234119801741134226333665830521329084648002317381736756340067496418981333695384778875018061921259792203779829988422
179 44300067108620910670516246830546131310740358802852016069042205433522136814571844125336144908572297314536818281449424702301
180 213750753116005887102426232542550396083855324787773788494565982350205713543033423609671326314562411779186842535639795233834
181 1031361517932518547799361547802058152527757235905301743245810404784939741927523356923600453218369711024045697613436722361965
182 4976387522222101968299237484908703235267888349668654320129562954188820364772381780919862680528791979495940454593815208654139
183 24011398855535111671193375592269612211788602234160250539942944165717104304290703948462709206153209803596981916522113530338959
184 115856587218140865377261206304722209016281485798123283563420853508181935571578878168424299772038729075427615463404270763253053
185 559015694278905664401718104164899171034805893743366018219303424280513984000137575771479718133918247156373537051459580957186460
186 2697287689492685059094099792248533997080941237467807419083816889294562733371829933176485583737744056407154423121667863210579108
187 13014591458426825727920950032532401239355891467096396757751233001884559989826852732482485056771661371841735004103609931091789152
188 62796264369416958210035610964018005617291195738579708930248770539617843744911940475069891780717618088491841851249452551154260098
189 302996127949941159134013702929671121066597754512546731510327316979500141976199335744557871776482440365959288774631633709451366199
190 1461976352806247468236264153142328599125524186099189358610985123901619716339134786410397914702136558074222959127286651181802308546
191 7054132574650521836023641653093903570523007060271455871894248219122928660926256433241163212979573651724082311412816687358835913254
192 34036656123219995966825346849082975026425784258674441397457885935931306423660789230486055154784429989336440823501019042334898907805
193 164229116449193434014774603868516813432075980233735242347602367813957838898621524169587261732475626064792061132422699040537445039338
194 792416346424901387308830915302416153208282665630210169089345487818172241900661272793301835738654974455906767432378900647223953280579
195 3823461269583376605139149087096676174393109883856336605068742116875229455870088928600809916634265408194313909177995615880399047078600
196 18448453449956158030505916194803290024018556643624893319798082879532722605182900506413106977217440278728301386399605466349865090940792
197 89015007789600286489140880413678280010290013484327079007226313674779275565721658126731993310669576360486588676872166990169682657500630
198 429503298651921955661355458501364483391888885835315891446605757268023708549111398811299105630648439517896172306367526889067411722074744
199 2072381816658496564145537838284207982451471528654301665505199830790352992641957770724635109103979271103168956995390131317149876474506134
200 9999379300454069058974501615070810186825107230140619594921206304160523968654673765625857047075952671730135356413152312863254982724236110
201 48247666327997921881659383585124806569452578016784181911388777918260693587160481175708617891607493454987158525856229015483920855493621789
202 232798180382268129799443743101092154685180760362815843902388339031037372854816390554953850274119946443651071147577102765567630447483053475
203 1123266613992600902521094056008815870604498613663061720586374455834528702427436092982731375831607966637398563023216790783741724406243075175
204 5419835687884554017684207637386661771327812635624572529585923619159417819052180685227883446339395789769362790522567963723947470355614873761
205 26151065577615868780211669940829550564265972132691658608721489197602614256182455190236494832446255676762737176397071995907003276577501856608
206 126180620636433699638064283180621784701884203351964487559601846840570220166726371868288024969827568984803386740896484506121244554767008445284
207 608829838193045755356636046284402849454182236228997648103227464296064516493061840708698121611804422487984071081744766535438606766770375106504
208 2937644227810534548270093648686711721121014494402379261083436626023571240186725338588316565480461114534346160895635632276666718623284932162558
209 14174327649250755044226807060934271646135250651565303833613454720671100164030770817031909462812818047495954771284103865850355698067377670023133
210 68392068177042836109556745863874766922555969834858730325629417648398129004147027009293100175723206470058700392785269284636018535749730619619558