1 6
2 92
3 886
4 7048
5 49328
6 320755
7 2001079
8 12072893
9 71202942
10 412532945
11 2356359770
12 13301182445
13 74334613125
14 411868280767
15 2265028406966
16 12374632703132
17 67213554157525
18 363176806160897
19 1953185818717956
20 10459903671140226
21 55800407033244270
22 296631585816028941
23 1571788282373851131
24 8303826918022010414
25 43748999681109561137
26 229906167294817098084
27 1205323046753607699304
28 6305162618060032642278
29 32914844314889003196895
30 171493097310888719850222
31 891891796712052362673634
32 4630576942507004181666253
33 24002588838723594796520534
34 124228181598802645726411808
35 642032528866355775439104056
36 3313612577639520386765037281
37 17079871018574630972010189444
38 87929309785634146283121458634
39 452142102733194049121631027022
40 2322376126075417469084295861942
41 11915956508049403261791539129158
42 61078010719211414287568030377674
43 312766307377372407819385376379792
44 1600119252766031390237358777769859
45 8178978870603549335771151309537492
46 41771121888001751006381158376794129
47 213156461207211251196110133723285129
48 1086876657067312045313216924405522381
49 5537767009761102775630180987274666329
50 28195139737901021584936972446208561377
51 143453373009808297212404990738494110886
52 729382521771688177533099059521177559491
53 3706112019559575796481498293496881809104
54 18819596085953221938661958997972451713535
55 95508068339393550462465950047195673585843
56 484414111132997656401407013945946206029849
57 2455551069941563428046079868851354086288652
58 12440696438697769445859798082699993636008944
59 62995805431216408175298526381422711866923039
60 318828474129695955399398443675749808426090083
61 1612828020148410735660486432876890969701925796
62 8154759350773490928449683539947398153867447566
63 41212855154949839059671172115972442861563266914
64 208189473606073117204931349245814553360522875339
65 1051223643729781930778670222175273258788911322487
66 5305756155624922074888005027429050230757001702790
67 26768285232539586836937893616836208496908418281605
68 134995712245632023259353258201465961246599833977518
69 680534902879535636458568540751659731528793692639394
70 3429386912929697529321104324495981154501410670833204
71 17275183858811795247061853763770291417481535292253431
72 86990786524328893058861842982737444620616319718668746
73 437897364516414767371744605929569361112097578773352436
74 2203554753136388368450712358889808954974586599516972579
75 11084895298714475370034700011396494614540590673361285144
76 55744141017720260617601388911189007633510830801944928222
77 280240083641473767737314445454294941034032538517878574914
78 1408406609412422863741988230880615749583332253568097177079
79 7076131338544531346493938380742710086012693259276534384208
80 35541592532706601812816202666960668014694274475222735067764
81 178465418509103605041230115466812817587781697050848521733504
82 895881103745916035472546659158717118723665826995510006855950
83 4496023825132267970715537295325767418814183270933671365897002
84 22557526459198534755546437599723309084387072539115208398727142
85 113146628044246673052244968414845503744401249463674371564928750
86 567389848195669650913530615687155580759041150578313431271249911
87 2844551248332918604550892999512676307224078346673186619098042212
88 14257408410551767950484813772932795689821857439399536699446659229
89 71443765623393647899122819148792464571662576987134886948317763299
90 357921033720192543740331683802028567196776527081878247268483272503
91 1792715566920753196802217753107465818727774143844519977276163078119
92 8977159101997797040098418878653158870768844199948623835482206324145
93 44944011496685976047542750912509319818979793248278308085167541689162
94 224963506890001358756368961949242600699280683699924057212183153865013
95 1125800755135480721691644167023937681859879070920532378566519229899510
96 5632770459614278842660655699699502628856429250793499957122735118603473
97 28177042490004591015856002058419297541499922906036953397083271535066753
98 140923467705547196739302551326564499596561092773383788615178963038730387
99 704672741711783550079181826951974544276342408613193398452202176553221986
100 3522974392040663543148324592505407410902089574220382918480246667761987604
101 17609658860594094723949847175708110852583318017389115072254956214862975977
102 88006221610432275852456021818323357240252687238470086196298660535257683813
103 439742332773479778106417658523379029106711976857548856025528201048422340788
104 2196883829867799826183247551047993223422342286222759003606509904149892639466
105 10973400576831686556656507998401373930418243873670319517065118335144729430022
106 54802714207322779686672936328907625030180978778100107441821884619770675130793
107 273647150355605174646635906311987645638797776444093536696973232057895128868003
108 1366183746979260307034103269115613551927542162384394434415211414223939831823630
109 6819583997688958843032186628106393480912212384189065563811454374466715144199913
110 34035995986177247773956071347893646223019765835532011156941645560580539217755576
111 169844720707291954997483694271582080409324991059776670238953573372270489876076124
112 847422152452657482929316893939922409643318758786106975987179569698574022566361826
113 4227492827396327276876696675748254938167109350160833201025472292242555224377038623
114 21086395961943379357207475207219660564146808825968385536355685785799924051143368086
115 105162117871374628210611406910791707971668853443360239514090315486436678209701113670
116 524390515680570611500213966789719433031884433102155145605884068972883506271730216057
117 2614507514313539084269588192907530870134906054205779700333817270180879491240239048282
118 13033633967019547499420636924327193036750747731892884793516748045878807038993853940988
119 64965484163488134247563809216955736253845081453475902722780701052767957026026388714220
120 323774261756897717765611884140921385323062670895287290489204654044856156878060787410957
121 1613412339640234919637365068079485262727811534434753649347355724776156119010099888386988
122 8038828084688136444712065129174285271184633990352243762866034859419452441602853837220894
123 40048412508140938164527856197611210120983524702356316038625004844580475575016328911752786
124 199491285958938274286814694728298662077690660088696348387720301083390632036187699143762134
125 993595133755164545610456340328920159217766828917998419201734604669511842772103280760789406
126 4948148283042208958853087046795203816230053364008709379299680139001957084387286888042884210
127 24639079748996562216223005283083983319923129389568702945104318638681174529786767966467377196
128 122674860562890848832763025848814423181278863546754891319476550659463299191428860850418049691
129 610712405985754865852228434470838749191157738416639262686289110548848083634637553294390288036
130 3039966102411193939074522978417686679138579915124816054189845577053413218966626350924356642169
131 15130465930902693713879113694120414754828304174266615947933428106130161700236562217718698483517
132 75298815084786064381554750261603636572216761925407428318819141239509576549116076077574121269345
133 374694192859335969435347180781900995780427347739575095649947262889660695541149299809213435878805
134 1864315662154278841080075963854664687188298206285234901667945478200085592183450844833561821070545
135 9275050229192343703371371519665326602866493104381207888134356082833714504919272635189312908282782
136 46138990152454468992102268626687558005609444149982963862469835326150334925339188605137217158094311
137 229496218633998640258880330926676131963732926515987176932307537835802673578274785628735520138228188
138 1141403622588293175096007065602659753353998900383541781836496894467153245501149926651275776062294243
139 5676228074520985088443993412251412666164188334550303676247056456477318849431289211609955336576270383
140 28225257247896797829930805758839248015431605486233398864047798622987965042891358345626177182859781677
141 140337601800429569543644726199995901389757096906344073281097750006667868944386347305259951173867377336
142 697700188865662077545570104179232772941548002743049462000890053566078685126018199080813103100263341704
143 3468349419393135851392663149241325879069383950998240574239161182265949567667876388760365297228263991347
144 17239974354025683742098112894375194407408702657817297978845550258062331821303834711129697877046230405895
145 85686163369463522358406763722911357886950207216664335370942565980158774918606784505510893512821270526516
146 425839185462207159409532326023387390483797974951835867318805255769935065715527755003535999404195587295638
147 2116127891722678794198534779673764150908160855765952068008336527660174415949527843849839827162754278525914
148 10514777220864025632556001869693368681045672429509463897454049668792423286307997908134281398765760303377959
149 52242098757852943785522947320975771575387124461834397398836095001340500577279696129284199775200455636401279
150 259539834411439945350900444928889600030142438732299985199494093471077082276476141651648397773380745281610694
151 1289290490203144984931405703046207155158682207923975766965162694972700077706576801433316369543203747873723101
152 6404147947914165543867275706599083439361288007630297740923682356557384510111974588631510381225836287542908162
153 31807989368595054678962100744777158745436227346322243551116944646016206947746229966438030215818946449865151766
154 157970436127163398516544122890772713604079163757290587820198957516923268267992003305397566493759691263763550832
155 784477696858765990214913848248923456831309255967951421269562429383324824337226312235302893793294319059250999511
156 3895390546560524640074186996278119101984704780635947760114412177620840970370393036902973994046802782491688480210
157 19341380176362354502675376168061254709473409297802207235467822400947140967395170182452164335731547514467857375192
158 96026342761777677344960871381681945361955632982271044142168671629894330365512102004094593387554724293260289052239
159 476716518574144432881170013358026457969818415201972503650203146376529225066620852183379802032247981716186338194588
160 2366449840103012832879536748698981280586994269652550095392686725973353306818216490289243950981667228167492834809466
161 11746327223561908978902982938200215459157534661161783373100922416438511336938399461155927729580985003220275447106614
162 58300860729344983553587921020944480772928173241428673428979613305135326234375134865795680670155872041747223191985443
163 289345213200179085188234603648003927541039004501455887810339631770652433585201483439523732732020485601921630976267288
164 1435907548066079733921542757978308334418695078937319490939327582360689123980422868190297420524678659095463169791089608
165 7125344493657974007301935523887535242537678759214305100419661408525577597114426605242786784221345899142929063991773124
166 35355324638261586735234693499073040963456502232900779830897536637754630950161069392820164867907177139458802883281729038
167 175417826248004714132810752272404197211864521495614950808760057984385799126540466414378393216653326982191368994612921122
168 870287817730795534523489954210080862115569042285642954956384261592055626184774537227506073056954902838839877316581025774
169 4317404226545732910677681963623036607134909554553018380067624783614640618058972017466934746493331944887986635985507760842
170 21416746101308711225102376950756651656402392577752727589174020448904207683202435807771321099132052544792809884603726948975
171 106232050591094636263587036608866688330818190684627781032246278424111986392832286897665454001401658575949928566224032240020
172 526901299559829004884228100999011053850467452649567084038253756744547495042594705529551102738354112510291043969284828110629
173 2613213691877645771081178824659770920068899758015662514509071519118265722787217164962334952391887633179615411734831489709591
174 12959637295094409128008719503765326429607160158201549672507132502512478379739258727605112461762598054015018669930271264917451
175 64266307366725239780237379083875861491861742737329909004617362532446684309118623277384695062542565060235527914804633732807139
176 318674072412923300032411566825147269968731369652361243352046071167933322668873243731633405696585820169918280990488210360800961
177 1580095362512851519096889691821899300495142422426298135266417769375422483337312618615090054468588637599384511350027764125801762
178 7834176412937455933468396415607312895409268197818455622562571370232763802750800062688034426933303771577963809803292132915943385
179 38839816262535230697860299443392904024906480331724007403518745279506494624337005500812471974346132134480741021417668007956509954
180 192546240825843755622394493152754649428664420335805223399086307809037219363190028695717671707243109049039854341550008320360899509
181 954480940247631333089827741609580011875589115261367594458980364069953524009149714939555904052993987203981157292873824456465545405
182 4731230348449730262280963305638265634244228547813518993923902214419519950419056033096191380163425636428152855992476892027128262119
183 23450700167269945767766765099810736895099392134726943215544609773254011173463547522396534324696163570356031543403750185051142056718
184 116228515696506317897011753702037661092842631304901665276993313258915873843490314904094750789407599685844601088577464588470577181900
185 576029850853363510057991709445407473862011396281201367684994407972626894963302862957068524636194841515905267696957828023824244499965
186 2854650657603756530626593330333614311557549641028785203213395471650198105106182546026457281041596417079430100090564734819570005174089
187 14146105173243761698464085689675207210450816131740324865031131124852893197137686681833963131416086836133629203066395184332384867306532
188 70096605016173147549582626044803354900442460782773694786329997876486747456928699896796002734256552545051189714443652410918138376702354
189 347322981972795452373629803712797206996269545100453345640170988687906744899529851126765880927425214740987534922141168203184933861454430
190 1720864741930266914106563358194886365137261606849981836924530675471178285409063769820074362469158207617787206674667888629590158610613957
191 8525833969838937029300620254566911299297912070399849760563183513494206249083684318027454669602617892338325422571102423917707771817450507
192 42238079249783483662173056679501068718079576253574455226157409291358380479802782473719863019028391983222871342180162858341080064977287342
193 209241988355061720134945930689324894279704564255336749994629508493698161606023146078124372415518523351324076131925138018663641357319793889
194 1036504359591762917517700506787320879249391840633818734154645417235116225991562117359719267039282804103470678467099569119369618370348772108
195 5134182129666848785149769687665233071233541773811062704502972649900615181712521981396111113423798818185923338759710872131352703425631018320
196 25430182305721620020248218104756299307002036244973521312147263813188731019566456340817722977485467952522754357010264901268750610429764129886
197 125952258851330807558400427120715223055326384126646345590229569542979836504996323911921352220809620437655162817428954707825490347695225762463
198 623793647264772392887528728334301192949075924617155369933778390120459324454811423842529333183762598621197842383003156735772127179128427858430
199 3089261321651426234495062765790843670884374579735922578482341119979006199673289698415113927788141016688540092518661577366847857329120717043114
200 15298444249980504409404710364250967562006297552543948330563737468746843404639765396859811400117260538603570666990639026579631761917363861302565
201 75756345766599647047608655271917249327572658196172680675358851919238298396580134141255007062513170098767965117532229582619247904784934853695582
202 375119895209759323956815132118201751249596025475384816105930743976908987511114730188641042304187683606625704912936323011469509707096206887303000
203 1857379769937114517406881464420355463485587246790747237652944812197229149731967246061179863823476646016856700188816202592012158410650534315365408
204 9196256009774533563670458745370754539713330688102408822719238673778969203818461946799206159455219491191880429766168539953258536522726125563866425
205 45530384565353324102836320227306129041104710341956428673956709308473951027347365985830575394815696590330773303462401793789564250824586246326133012
206 225409232262600266700404489931139133138797443075236139334921455841134926320466324774366535219458220267609818353643867676493838332725182173659880050
207 1115892569717932961316472745133317850008461131554243304827691967749874498919514832190527967174327844845774000867232898498917232259457338746628265942
208 5523998638436092877188270070606876681393190938389240235741966436674566814010747758205293706437181785380420722633061966630804202868751576069123369142
209 27344212142962204642452584616151555423932991535000667522411301091540663289247702941793199227957022322276490228910479682552759089479394209106848953398
210 135349957154851114756676762201612952258860222810301493731467676314567554413031312003206909521533603489195474668830045999918497675176963098491410390490