1 1
2 84
3 23661
4 10457226
5 4694959782
6 1652619440763
7 398328574277322
8 63219027201690907
9 6740977636445383462
10 504159442506496670736
11 27687580787169017905476
12 1163412004001644179602800
13 38728234140745118479595772
14 1051288213316026519548631946
15 23835257414079243656393572589
16 460451870966926980581669355927
17 7706937156181124602132783447481
18 113360206722666974211775792389370
19 1483087743895274103352722092041419
20 17438691992810999226273834551525047
21 185957965462010279749621503219770345
22 1812533511080235769368038635699592808
23 16260366842179878518672705384027311515
24 135083528020467483658468527743460317815
25 1044869908725561901999934950125275216175
26 7561681967868937625138015378569039167700
27 51423734939891954776011453247954252044142
28 329916424395264989153094879734116064514649
29 2003933530164763385762704200911647279318798
30 11561229566710432995199466086550432013240718
31 63539527543690189059434691227630984582232897
32 333558017396407883646238878889423240197411060
33 1676707319258560814047973468242123497472234031
34 8088839463791178064752858126599221607400858506
35 37528889432147409597378643192458584392917463118
36 167777649338310187229651374800530180406995000769
37 724048474674160177345440603226313019051878528822
38 3021249461696589011306600824959116150245447993235
39 12208451306278221747173122076654898934519738539350
40 47842444370787565290629952496814773518440981496347
41 182065215574473769893377758992428827296314541113188
42 673667296978206279471068885931319121653601478179686
43 2426487957359681492451336405538470367692182393398703
44 8517312078332369616390193018947595852595163579915670
45 29165346699746919237266954053332488619402095546450325
46 97519963665652651506418772779919635447273902103124779
47 318697538278474445270881559184071296126142064936079063
48 1018818734713060274097361640771284754525588762782610402
49 3188609997400178007878291016149930444217906537429946329
50 9777457474199067430485805259520880296245674551199937676
51 29395867127164328446805298571760869714716909575337323030
52 86712447219609094728475669887033394292999110247092109251
53 251127861343967358503526487508602878432874169427335255737
54 714489110083362714298892780099243338303273114308602927598
55 1998200478300693125267784167223814389590139025375029966327
56 5496270446798250439089343603102432661150347240877108426708
57 14876946492173974070785905427108804620835203800264613430468
58 39645713164635706400776699996036503195898432250906156014772
59 104069896642617485305380422886063916417340346051970146842976
60 269215778669100016030550189313778795841360962861267539336637
61 686615093093829746212603069636790324586590392977443203360802
62 1727213545981785959845024134886119171862915688146812333783807
63 4287192117919023108520738527909270668012636201335705481791626
64 10504149005954206154820022071050542086797817842258812861477473
65 25413792709781428780661132579280837947333196838125765772071541
66 60736772086132727082729683045606759906257453575824497055868824
67 143434665411392148765262685885124221453145656572191968639920011
68 334824562485961294854568248960579342130750163142165200721880824
69 772816095688741175977640953370253408859318993789787332295719398
70 1764250263944244244582260483728419760313179918392292221227233483
71 3984683542339733532351795430535674125654515512868337425747327970
72 8906287209556410876483041162860369859939498775245811787612670319
73 19705333758741043920428176647590995517649058340400398091592345486
74 43168385909450247611096542588999990870015895155422909829420258828
75 93658951258379614829884505682002904591552817586396189782377777466
76 201296794237205272583632495139367018386334020029741434339708043916
77 428674257607020650852141221007706659670737340463488706576613754966
78 904724318208816415843578348596408704921702766996027053470478615800
79 1892759298635939080393093800983729452563943877129972349749206208421
80 3926029003312679049172340314830596420341596504179279514900586222969
81 8075627148137293767131194422625624121355161779744902510244274233401
82 16475794673779357245983184570429262640828022097557504112255507071286
83 33346000507443021499636116631268379137160866986829188829959580373165
84 66964655917622051772495452610475175258535031826738516957548007271867
85 133452501685710765524456610321585487607804475228741567559821129726153
86 263972825760860108976975228733124938179664025873363957016587487168060
87 518337994730778447729415637122328177726706468073792646699959365787155
88 1010545437339439202336820248294442711133460106946797147150020738133465
89 1956379661099704506337621785638392643132695678376470313140495354699585
90 3761563390118743672555841545135146390453193816636525768207418693953756
91 7183946248452013690143890410152881523660294760399462185045976023122550
92 13630029953596750008280461896622596912418677866109232093621288082510041
93 25693743570610326699960113206041994503613914520591749308644746779303938
94 48129445029316962294652641865168510808765695498865205527037721160823348
95 89598677808449409135259560662138557003370471028744051972869405550273731
96 165787738849384699890641849176613396950564939243062010770427748517828938
97 304940085407475684925338012588074418206446286439510931045614797080047171
98 557619161593592564129849272992278586206249434842022388304851887512779582
99 1013841953905847714640981092757112242935022051741222700247379677561975332
100 1832986188032855874801526850929714069968717307872906752259160594378917255
101 3295718703773854305163806220685493212048690103925453531003615425398199958
102 5893692437214877148102929992038431423837371161674667818875847851640318067
103 10483694126085681338580054315282543427258394805545937654047832392893143438
104 18551230905058347774325476525384869746260561249400426573206589838729706687
105 32659044682764417990326352105813079500294311605039034873079966129416991004
106 57206624589906307715594662730970328891299678366752656641174050777544341106
107 99710285312103311528578053409744683436592266601275367958892653499435701229
108 172950591860779668845639004474008331417481893074998222156092021230421291970
109 298558396852791981419927073422180230431627567099847164576383955450171321799
110 512976426376201696126300658650534940625357476725524327167447128970365490401
111 877326454231308292947573089233361084375865093864357461692712242161725238703
112 1493670058085673839836680988539545755787633553532054854974636754898768849116
113 2531691808710076953553428974823977519758841379080019193999771644627322231497
114 4272302141676801793568851139401850210629904268377706475587328975457243126456
115 7178595676454375384118829514595345164333271128428803299002178513807175703952
116 12010860305934532576484573216638921590667133004079023365470959935067773920631
117 20012242454986444526560310465419525439749763618117883798698962708801368467961
118 33207303948669548782504652183099532504634761282831443893544034578143306690850
119 54880265471657974716056495551472837277526235196381089383978590108560482928015
120 90338180474988288417732648035287916631947926164786101990739143761401047012654
121 148124259185289592812548274711855323006726406313107156495586615247898417342878
122 241939785268479617269340318567738727506073357385333576584317197398584077093564
123 393677461254282805635512649865076114712736932524816202707467181803597193239480
124 638191901150115734563490408598941761913914255932688403003588712870653350568861
125 1030775858625368271421826620675672461183007770234671700288268984701208312541878
126 1658836471980440293671088587000406007248091427059910610550306719692440707121181
127 2660069159014211781286308127787009284378642267919162389966596450312497506015684
128 4250650488072440030887050350810415475770717945034711389626367891603557553826351
129 6768829384877200905249290981495036281251245581332211958718924462316864652738441
130 10742108385841099408417337101627270794546703003924299349000653563324105243807292
131 16990450312879762854425341285509136789163672275503350774461693973667470587161753
132 26784329670961025644420461625691417501861021273699674528792385642959038105841862
133 42086022865480889543222735651449115238888336300178402131307618423883178035840422
134 65916849425614202482244644927412314898892441063291588065177252629154066603842267
135 102914425201765408979980963594767580445226740441771059672072705337126182226383866
136 160175728867760008147346147912123378930237486064014908984025116835569709064800691
137 248528839517338678109156398797420130704376098207041072031902724683143639504870790
138 384445771645333706117545287446755638971358596882211832529922350308450462537981192
139 592911401165060343032615091217170082363035289821977884487400191184007286191483856
140 911714284533936767329199643159322018890728721079454462772895200869655123761863464
141 1397846318637250462295221955327908402944952497258917865283527875560348786471499632
142 2137021621265641542878078549871839322136626489439441993169623979803550256537294806
143 3257796810177769693468594251939907404557706925138309103055598550276808711685093965
144 4952461314681932665751595304263563217778985452515698723091682053657686464254923019
145 7507862602013716496186946404547607913308154318779615959590347465537422621066137337
146 11350773435196008617058544414584087890194118122781650404909615815313900930613907410
147 17114491003823622026532619381801343256182057146856137351702239480513721322231540543
148 25736358105208401248660885821837596872275787082854755469539428815626854819102559695
149 38600208404987722679956297018776576163931713178836822690867165808978713312199734185
150 57743919781914846747609955409765646519588404571389705709828358510975097411557879920
151 86161102233707509217745597042352718158449685520991736776739771094857247922991473035
152 128238565566171686935467627438545273153366031924452226665266076946034568796792551547
153 190389178757520572864290265772348782291235277790988181957338210764136619798157616339
154 281965256408752133163603399031609115770783310346257012514855029669786290584481612228
155 416573785933195891467920482109845453254995219110000065097638722870401354246281718318
156 613965977377508747933787622790924701827680619694722515330571671368259269902331896697
157 902745830120723014934383553395677205152166441555677732358640833582198464943612737350
158 1324244103979678559852043408882769090361067011486336822188568060046243053404800296106
159 1938046989489605883527327540558248673648838275121690289841249083140993797448094743141
160 2829869177192306303960696643521012039986484185458751025148802415022703717714696347408
161 4122741483036091207246177053118593419535490196309232852171884179399451174651434303159
162 5992874873978785904893113624666181074343442653795682721070714753415366678468330866002
163 8692108667529988779707781986689844914403909085771108880911533744636755053410541051370
164 12579610077562084794674422421545970221199607720367901333086302666906375755385915233805
165 18166546541240972255777269345936227164556251365306846876783189506078686233029094016502
166 26178913038269872568065157355744196573772487516587588615347181866380400802324655977043
167 37645716768195118786664226854518023414763704620983486824953843941133375861987206390086
168 54022509990450754645297033652532289224627323060170506294155478612484883689174838642163
169 77364103527277174982032734929820304773235728283521599108857164559717839548086445158980
170 110565576415045734885527096364258780844206643403974208867106664836293984880661380220990
171 157697948889440750139406911392585352437642179596493127045092536403825525844223539257579
172 224474821928717893725244285782380586819506172569027954438636287856556725181319690456878
173 318899876243118165876779358596750679368637345697395653093996278988763187861006609376217
174 452163677486497618284191575816821995410608225187240404232605963945451507907190283872199
175 639883521656133424925440193818615385907373647935220192648160902057783644760370702725591
176 903814459058286054456915534722557789588855868832214922768667684906236183437167980603270
177 1274206363947812210141581681858231289563358853290640959614374114307385988216761952850361
178 1793045277412730220609729561633929297315264672488757645517584258555007290128837240298052
179 2518503019075080186502022371283474317595652161276947140519219527997565106178342731532218
180 3531034971009312132040814491461302171403536631838309172786890195430967784602137870727067
181 4941722319952116976877853604687618707731967075381562365421049823904983056021040881233593
182 6903665693435119741989787786959475589358976503274665087516313730076999110134833615891958
183 9627520418643677919352278631177920655711545935540560029575927741966535772791496307351207
184 13402644017250227988959196232333254364577009119529585023267483623869491991408389603213416
185 18625836499722290907234158469253475783738602910049741141204223074282974868394759822039512
186 25840336610380363545948261777455211645214949624748404362399112504086128385356392829288292
187 35788649441423134928767402494434116346500597558417183620132653017178051778124646616867552
188 49483998211146898826213021534221422267409397812584198658432689482806134366647015725796701
189 68306815091265866460141347990463945976074184051640696644251665370479238332971041198752698
190 94134844100259503867770605217255248004632905531034212761376763098923547854816718474152651
191 129518296168882441467771858966210212254484284429915225749396654813230635648060837783510654
192 177915299875387530380764316992222746198698027223363275490889667734365302019849542269623661
193 244007929530819234861526543968116320000642550385309580512903293054885078540019952806159549
194 334125756621341040906006506105722976443125383318748546516094512053857460196512952449928768
195 456812673485759873202077145444583357757081250721302602116262267227224285113197012643644823
196 623584349499343367038030563669544410492847083621408993531780721066033847877172333223628980
197 849938974781432618271579599557969784559315146551986008352418214203229021483720043892867814
198 1156704065343646293305935557381767200428213681703414901857937872790557718340449707245364011
199 1571828532309687511708200051547627911345894485479446420313582637592429733939186262204449298
200 2132763888612939035336591303142626306778403454707392618267212850352694022032382091083629351
201 2889623889231337194722045118479199526487468552330374874775840046070251042194378752899860686
202 3909371331401487336507737565637056320154857556761022027220024309150860282407043818734951556
203 5281358397643468134969515020983677868885096621852309332412808025968246767066437311702513990
204 7124648265149504560113768001631207763449742274805506282346424930313688514383451367399541956
205 9597677784257919027913393236893225358219321957119242905799223521207255193525131537593499274
206 12910992951551320173595345716338965031620362825439786473772193257490646954393460854097471396
207 17344012407904833603352149144576994005217111225458596172831118135007595879972231455515451301
208 23267064393160919885995978764592417316781853233024126423445579495960827784397426834754871885
209 31170318925680293469398550268033272836084715527138085646176879061341624162939104058735849337
210 41701724416909343745083851302375914450815869977456260262127314400386691428619306242974905038