1 1
2 16
3 77
4 331
5 2033
6 8298
7 48958
8 216307
9 1155412
10 5522239
11 28200527
12 139401115
13 695721892
14 3477106364
15 17307490471
16 86498278609
17 430707067503
18 2150928384789
19 10722364479972
20 53497634923663
21 266813770707004
22 1330929200315097
23 6638843333357651
24 33113232060960982
25 165175391720972207
26 823880348247739392
27 4109596644808293522
28 20498536761068984283
29 102247732714071105424
30 510013174510781986477
31 2543957120689366682245
32 12689317765210973117698
33 63294576121237353945392
34 315714926690874733862905
35 1574792373535574613814357
36 7855101524508290218430750
37 39181416984464988120432065
38 195437796286441892187629541
39 974848047316872962790212456
40 4862563860880396067616331466
41 24254577277778578969100458081
42 120982371442002117166746973558
43 603462772207081427708579488201
44 3010085759525037158907825198514
45 15014375006062522367819446000244
46 74892037360244352552899622470251
47 373563153961739484251372190109546
48 1863341347602131589227678820723564
49 9294388223497883398504881622980847
50 46360615861562386695472278589474542
51 231247786428060660414367548803582289
52 1153469119192523640408393588865591979
53 5753529705644250247895772059103295932
54 28698734563148277210619844240281055588
55 143149928409612455736342201379189381185
56 714035037318976888316537495341710187992
57 3561622699815606510836481246698382174615
58 17765453504361271012983817436238713543660
59 88614478516506609175555840217947903670472
60 442010996273916907396834837974813612689441
61 2204760712901900082679388291311648826248063
62 10997395635222918168405598271472649268715139
63 54855254835699314780686711770907164259766063
64 273619235216583329208999342767210088338144021
65 1364818851079964907208318641419611778197783715
66 6807746885149964315739449448366461261371779968
67 33957193378158291595239133275516357967979742333
68 169379238325798496020524963851503363345569222019
69 844867420470605259411894198789205108649005566100
70 4214217546543306711608778939513596969776630845559
71 21020611162518469331873651099207313795653360737523
72 104851277554060811539706596215374616520132137459571
73 523000512198300352861492536248581363506857111505303
74 2608738225613505124364841502701330300054675997442345
75 13012444483413183559577394007154537769856887208831335
76 64906363456260477320792016709690425941728268832250757
77 323754389306808872329931460250327187845252484038450562
78 1614894118448947927623998110975682104736416907031700920
79 8055127899222458654302105713484886233808764943185218868
80 40179157711684479240541531323771581661232251912550556785
81 200414535264703406411137294326723602933001169696245589479
82 999672174155268184092598980020661756560905012170532972200
83 4986387112393855395469182699295794200575981952655530514277
84 24872210187962744958264480626199733299969909430613032017459
85 124063139441496070560846597552841037495259009473503758753806
86 618829708005970005545329028425154844819331780301457225911219
87 3086736392732833377187699688957402565792218504244647778856564
88 15396710007544412039946986549411340096956122578630303225461002
89 76799133095566678336144381142528546466369694404483690173838121
90 383075789655094076634138264330221529795668954238336098167004207
91 1910790587144596688258432980953349350881098501234703124462223888
92 9531066088012802162727850645403513845922381937752148299538133486
93 47541170332965097673005857628383529573465614608527840587424001964
94 237136418503130714643715719621778201910353118768923183637848355392
95 1182841747198206044488767943469439413513685140236485404177420743681
96 5900041030165231379029185915507563968085802551171363113801486450598
97 29429536318014393481014458805579859077126756951552424197767529731216
98 146795183875030274676359206065391029803723842297439769708504350693140
99 732217652906528855452268900148517906371985289873800056333798291853738
100 3652317992151398789159738726215349811577844643757865726996328532874827
101 18217843646410513138231268143724684487873999478232436913863023713686405
102 90871010639892316542455484212089801643197051166583782419779931636078357
103 453266628860458861698884274091716396369550802275647376270688679111409222
104 2260904059411134774839676652803750679083199266406017647676108465174033809
105 11277439900468416889403495352338999495805375715865414627636748835290201800
106 56252121879865178822912815182065302760528045403006538559563535004754292273
107 280586839204150860994790590674619687586751096803735826407686710733016897160
108 1399573415252023959892101071307780140825909398998317632047689569262310186930
109 6981103426789793295334623160349158700044572287407068605272284987938573454416
110 34821899676309757419217742861071367436387835975121176629584136257788003219556
111 173692412636918937057601283193158863650119854270686301567135115964485576112384
112 866381630183103084530042689795433387155907798683411164209358274597430584660052
113 4321530904679165417023502094968947167288493355812895534948771121121522536449604
114 21555892587600426697716459616714390251087154244052276867336143814888216156834570
115 107521273247185897942221659833395546401184123900800087197160739777757730287530000
116 536318510296629264690538997449417555370525847095476355525753113938106352995072361
117 2675168697319382128377704916211650670821757015411412464138294353604905773673551616
118 13343801158679602588507745010486253057433671435238986047010809017828587538752880055
119 66559177946721201733541302187978204829000917324824918870869783190756634518080702412
120 331998664867820028701798158141852875990484497373500240510200819414718650385670911975
121 1656016748918468603796343763210022471825875228669277289781103158621936545260397929345
122 8260248497656861647253124784986543384595556904734652997815179739921928347177517258120
123 41202303833946139174429083663534944825459924862645269492191487980448025448979956709475
124 205518010954073579384796545905000300717067815695360274540289856926335399320282800094352
125 1025128424778023106284633006610190297140408019299875774452773717688680813213918712669419
126 5113363458556970265363851953696168931956478926829879934271828638262818718527998802941623
127 25505571036104425647498236009441935957328267639638831702761135914915037673791102666658765
128 127222357485488549565880762710159234528696541073522521653172576518441136326294342357383842
129 634587958107427221683339456957591473997522716586252204184294474623215931478945125287175802
130 3165338895884612616061979360305332247058164518858132471155432462574605214349100931929418174
131 15788781047282138286909979872066957163843729914785640383501058472365361279765337716754653761
132 78754792190852655205409387790543687968634725643645454635046774016095566010922207468234419657
133 392830660862957864376204446047893378352638034139106412824948243773568084010563341658659482813
134 1959448102409594866212254449147953288695988640770554072534907441848586588929184993634385580360
135 9773770859948176505218819088284586358314923601452555036093971211821758956072730124568019340863
136 48751787151341268817044390281439106604717811769815607802040172657887954769054865789474703356640
137 243175002208132983047917155339743402441976713877999955992900645259625896404314576013075922755627
138 1212962337469890529371252820057082835211801425589160770212875176540113115456788208368284813892667
139 6050283206582052814913930918638538036849265333845216155006736019991184568746468293376430671205604
140 30178947646639093867388383954409225442443130138718051631422268732390723228615281019384971436524382
141 150533264305341179068583465157182289650442095154017391108239214180297550861838372829672898910353247
142 750863281508269747053686923550505953726188263364825719348556077292837300455793198970041786182731798
143 3745322803694510073184532495525767108263958404482149563009768721059969944400559212930008559754470902
144 18681753721792044054968622852189431162107617433547495738174355273704485266303880668645299063131145073
145 93185004448059310717019836234871151027379400946207952910238888053915811540666551872108653789045467595
146 464808881612420460201445478234014617812241484263173634380599765492897409867843820846175961994409087005
147 2318477073703552767285491402972956747478467987537955659924414656489549310718503145420654836570673490323
148 11564615380502125511903445774305794244541063570174025308926591298597566192102967515907283347084375829768
149 57684559582600707353023074568867184584621763793361982653097870138870843247432779169730500901426488154503
150 287731870430275700201214373331987868832721495162817040923376890050813223999331983423973531308686288030573
151 1435212990449469509092342505044450727142294097938465064000617388138708260139290267029735280067012071818259
152 7158874423172585474231200452715101734444805052193338543436784255698829372936921502564380322097999609022864
153 35708625373230965591156913231899559967646179313427137694265722371745759388810660460721843831525614922795811
154 178115420200466084136424829933430703980065299316069874903010794976797678507928579242280778521385129890148232
155 888443690609590961960233415434396716719111642137483554480844045987532479320824359844604139144303795820150957
156 4431576954401868794081015708086461437814314766477852356856944709242712764236415647882499105137577055490812159
157 22104804739297381811505107964477552143303841920411157271556371293937546083415380453105814622866401813433429185
158 110259259308837500624587130788914536093399005839750710122289460870596313936558078772608141285907600845205567730
159 549975645870368901885915373306040485017363500135695733400758149517116745480190451410724970967953446844469841170
160 2743290794320487404676467289545162565214449760332305676704187201577603903816892590169255617779554923505323442380
161 13683595698667264743489978603028329207082862671336199037695701198530065840242558225200766783016617056361721205321
162 68254080694702574054172593923056736155379941477474958855484512182266633808176862298371311411768079957927591495823
163 340452877596544610504950340997622898188032443879457067691772513945079741394762206154897940517952306908995100750914
164 1698186550665296773394597855925157409772259563507430371574025902117998514015024257757527056893662830241600030029276
165 8470592409790128797391207091506275207906694059904414366085946050417204605910523445165995440602234180179737641047553
166 42251503961496074746087472809290288558709388560982569276999547673192833295194489205667043917328169840496076375128289
167 210751444603217445667439166368883906370181178513952484868969083932660346638524981040627540942703787997748386244861476
168 1051232908604144012057582687838283177431283205250916567018391140523077140620607261846504829005112537321865175693598851
169 5243573206403813593419636110883183285649238412631725579172386386017515181494956078108820577169455477713439048781167094
170 26155060163997974586261179028455391619425152055940808158215069250912273294538075730307496444842020891008334950716741609
171 130462023748786281109243466694194816766545476027136053343915783726509059846475067499621342327389643253048404216915765411
172 650747485721982897056667333097683108737101325949501864855212690209248788005182486030978770755617943773332718802435921128
173 3245942980226243782915093674212927009232245044511568781375557028943092648387443327305303037215926343889545679447811666368
174 16190836018660175910435150409948161503275068767095371386508953077799804834798304661890231080432975999669686189367501463362
175 80760251359952167540960675157358619273276829355771837081129098804403578680541765224115681019157399825205905638263006194281
176 402833935950293352316347124287768141606364556127149991784986987190266166877323391514601264968914846306094266806944266267583
177 2009344661768536115600796450964244179206320218839031862901357051454898332592183894729662153114441070556550542237150350948073
178 10022656011473436126155175062228151527083033941710763674750128874707330105258029788472434891612906233238743948995205738871258
179 49993231841027099326021779142589696338756140488085981150283857713853411864297273803839079428463562594665176097446091544916408
180 249367356023152484109825482743712398206027646836344356764001586901346390534246632404148013350988956749291915163968759554745363
181 1243849936481724484241741591969319701064036873096671377645642264295080036902153904162707076373441616245246185365293735749195828
182 6204351239710557345486433037898935271461200142524631996132971469870795223412399712891925184086223353789143900470762120271181270
183 30947442433915749359434338575213629135104033522721389904234166079844362938848977665618957855836570896278169584213258578831800427
184 154366533453255850787214288003068428444012257455472920734598827410643387008345136153918075927373961983672909532889270919673750578
185 769983713557556635489576751203185009369763945445258370481685884689559963652418427705790458054210560910714329163055613216183101629
186 3840695945429230555786615526513701360194858070500250257044204560379969964288207988229920968485466010770227524599200344041497116724
187 19157477081018663922807281413704904518093871039162473125894332234322432236150032442013749772482801715874355702207520452714751661878
188 95557923179659307144560897256044999907380079806107583277138253592442979272709230188587549315992318895539902237329644256212957967775
189 476645053197376884937259262072353734151905063671873127473451577689605639270746529302618946080943171180733158542463444713099728305793
190 2377516161693754418122415505354937852743478322703354280951867602308393523576236289780766779794258448985067714351067801497805359055741
191 11859103668855847042383745846667522603765436198856942499299786509496316916109733628432738722221079769342156635623569643841249416118805
192 59153473736421944797859796222405019521347472229539333735053014818196456063415330305358809908520475971949713528553591924306630751235075
193 295058847008388893796401950477818830418755346528375104193839895326684583475760534030055454497324734468449517541203794406749748271202626
194 1471760113122747651361772757967225610250536111373506995398743992205514289574499074506177185528347330443339418299572588961775978274772888
195 7341172286616773259603106127069571921584178398954098413790015568715888634599675288504001906985078793658984218666682351913405514247350991
196 36617931184071556820413041864891836446796194879255204045586833012216005569601021983307922490194487546908579359970199841307156784165139539
197 182651057876118871264841600079802856773188526528412660551790694218131403588284131548826129727068557832115410923533584056225354585197709978
198 911067552548605293667179688680839758539423243924319563551068702341321216618373494329106114798431794188059699753066206990402430423074096753
199 4544425282605667696674092544458312694282973218482508574082192334863025088698338636122594982661659675726663647347229993258077979165343318224
200 22667694718590949656638824424615458064239589928850662813466658030957444720705367982788989545391655322942698159003392737018432744011260445751
201 113066967086456549385062865464490857965152963832411498248090703387698305175842627662048897344806871966260923978577853904232699878805455412864
202 563980554919195842890820473230194784886705388159213987574906541792210414984569910528021492818246940573941680739598112834204075120313908152118
203 2813147593175901184686078490154975771673525179574966876619738268717990745359941084056829938837955101130682283673789841779693481713299674784187
204 14032042970214129177503047398380325685672049161874760611810871360308586944674972456794879936427532836806748970038810377825493459788849661307983
205 69992143460787149530224618691756691633115922869009831990118169156568541690098420549376004925651304165406420484281074610899588252107013108535346
206 349122373458684758475472793314703197495390459582023265948357722448659675778540201095211088566741736014249728388475267375248929258098740724678592
207 1741430189485649821683528671373648413455483884992738980159102360041009688200153416116715622939351042910026537920415274169408919853468326096316666
208 8686292645208836841703330196747150253454874426222075598791017078896803231759494492437287418393244236737574897102166866141920384074848785686767019
209 43327421549120265836790090728035086632378828198761461490992334442362351118731959403345509987576575489793486139887539969114154743851933782825692134
210 216118145539412429693574743846816238377872520176760259451550422002838328057938801758975242338125291485234832848695005061595370888120992157434361079