1 2637
2 7610
3 34532
4 88844
5 498696
6 2538669
7 6590930
8 37656158
9 199331443
10 514906002
11 2994563004
12 16370844276
13 42106677118
14 248304737187
15 1390789570131
16 3565907298743
17 21240150477364
18 121018033333627
19 309607017470686
20 1856895243913852
21 10701895929412360
22 27339631219981266
23 164719129320767579
24 956441702153344187
25 2441094800558097119
26 14750516316957445688
27 86057280240016593919
28 219511100440102484130
29 1328873671458765405892
30 7776131730210888810732
31 19827647888095815375062
32 120171729127069403777271
33 704519226803946057934099
34 1795974005043813579769551
35 10892927662183664664765684
36 63934929091974012575993291
37 162960808012946698733513166
38 988830659240719769336824236
39 5808000315567883134930418848
40 14802434988787306529200576842
41 89844582638710177438615646283
42 527944982923334826448334039075
43 1345462119792739825820966611735
44 8167783574825070064622652409232
45 48008640232883818781280916234959
46 122345385055608945491841162146690
47 742789833740098371721033721214620
48 4366707313380310709277457929987524
49 11127901284916759822269656232211710
50 67564678745188947747430233144431863
51 397239811967779815608378138040838427
52 1012293396320687817732915185693874183
53 6146532061800260834735109310097287532
54 36140225198420567891669067872025144299
55 92096065644933714751692464946835860766
56 559210698075798580950942066944582550180
57 3288161901943001292066861371444234690056
58 8379176057467764651021180134521339322146
59 50879432815075268476339185275186000526011
60 299178552632560056925889204272648831533675
61 762390167605488289230478615520800438160943
62 4629373959466655547508504571023316872554712
63 27221804141785907592041834219124400528673279
64 69368601551082828130711331681229609529580066
65 421221371816654849601386893383858599368571508
66 2476903031475826924312471993246847006941380284
67 6311819192060015373397446029871509599157909126
68 38326886019907034961603294903954055081378321687
69 225374399192230522922402057219816449212100571203
70 574314558801741637354067586889170173318196902879
71 3487383839459080155387331271465017140809985443844
72 20507007917253546172359863007608731560573884322763
73 52257346978865966237382343722983057398936318600814
74 317320303155611132849182642320231810404340013770172
75 1865955717093561762504087708858079061569026389053712
76 4754953533281398603775359170238211468956432222445338
77 28873347377565970748170290449491704412068283607927467
78 169785726284590695860760689648930627613379732662608787
79 432659307654192375469612483586001748276387179234974311
80 2627224155522385153731753979458994511805951701343498880
81 15449040764332684622118136794794097223816242368262327471
82 39368271779069117609950864155493339248884038835141107074
83 239054851746534534184700850398175291803990681520018625580
84 1405730825093530872175030481407538298576125522239185666708
85 3582176436052618441575355476152671288199444247216413331310
86 21751953578923831797303113430492411425490497454977851084407
87 127909560306837146997439836418019320456361433555822979792587
88 325947604942573499231944630315990899560881924969467651552983
89 1979243102819114123661547974730376437804912111830932241022780
90 11638686226698365066378071220489031906054536450515058076357739
91 29658469650931569538206841850732263005034927323647359300316350
92 180094361322201813819607465463694767517806469985739928701751988
93 1059022007770289216119097248069732260723623408625349998237739192
94 2698669851375015139930274322353659805027612564008768502988058290
95 16387064154772914232071141952475832640692070333110710875653627035
96 96362055358100387248325752915096838986172784288302916378733326107
97 245556154096489085707620478529999519292153180032788753015516626239
98 1491084416555390107341738147394478745468267640020048903745757776520
99 8768133450554405320206734216258088857367180248849160557079340871647
100 22343536666040092378276871355182900080177548923076480612916739957922
101 135676094197706933337959888330212270352992289629315938501325613238340
102 797826145025987657636820406886101349934185574237328838382648161545164
103 2033073260788417455619492377077258651603173737712011111068422605863990
104 12345379615595269222109894687472024985432827895160037498762555284343063
105 72595447627088814631377499993575410263585694232132691091815311711873331
106 184992512522105200503340391898230678941773843310487300545265861683415151
107 1123325387099078778610333247458529336889698267881649287223278501731940500
108 6605573313810221795067043671413504281075185428972312772422818517959879883
109 16832758008633251162672639550374794533688833217900433807037863566402221582
110 102213134046953338784397969495579291902005168527245858019904997339682640908
111 601051451845950907290405165731326145765146838345654953465091815088408120448
112 1531638988955853967370034551306169250833803357113402075089061351398825076074
113 9300533019422099911368963679346003335477825440232654821923225492518622334603
114 54690612394737119333306411336638723866751009830445483639504870935147201955715
115 139366228925223921212443915507929769795642100506945829933126360477574519327799
116 846270057879886009950693731361954165103805607173736216367991646250661394211184
117 4976384442687725892933383491044933126300515537260205719628611724918420160207759
118 12681151350999801234617707209918631558446467450259428302426164271143467110465154
119 77003437492382539250311306433518948326358499946081021582538382891089215964887356
120 452809012160738480072670939545356679208227529841201747422710832451587680090401508
121 1153877816596401250172343764372065816542715331618170352705463668184487403887481694
122 7006663347412762062803702849945911960760692309462132621697888005444346902707519991
123 41201801050084415081410474667005663792883037353453540047974175609904132957726291963
124 104993149326642785692155654404928435391345986617533172394761244012751595173721043495
125 637547269554647793916456537003981810048223829461159265922666111458786384580085510540
126 3749016396574583149103693794421013540495853774394560357830430905878452534953651713003
127 9553491068224562783675862018729301083392697246772473324694227024584318931635225210974
128 58011424417870563263597539316501685041223153780979467415670776167498397287702365556804
129 341128872776920661008734361484808130572907138866248884020205718517172108307198226969064
130 869287112755431002514998888293817751319601243717554199291464886642779332389786574378178
131 5278550352485107629271902239270694538165964099132697625922244892430110574157371930939003
132 31039850341296259159521771903838658225331729015798822682284544580411650048269740845417803
133 79097795689943284073033979446110164955613830821276372460801189386978742424580093211657935
134 480303562801157740910677955582128648982597444905480665731435524628966550366876042033306040
135 2824364591433576733944077820084958252269230153089814982310482977605434552401767777086699455
136 7197232298068003285722467799625367998457551282853393874225189378158909550899043736872252962
137 43703573343453023118539484232684820143935695340609605907828329218846355176980955473629423508
138 256993357201569277258831916916338095265979257049499003279383582195291466659164461991736350300
139 654887437844259468136797969654819164626130755066434780027575712717002138575388776072940714342
140 3976656579514327704702262617016256282341325975921504640332377129102144001627735118365350466071
141 23384228031550441517899082867013517332076638657329567405698037486797254778483926151946843967907
142 59589233543669090399407378464209021553157443769388057601675690780143067210814434440327397281663
143 361842209745434158260168637010508467085186787498932166525723169062866871129632986534784269642148
144 2127767529127301432998104498314670402680441080015910616730056723365071590207360763295746611277003
145 5422117678987012783596795403039537078579448456683343865988957555586190660475620332734156060629422
146 32924589322822931878584929923706513939642996814695618372588369740991028476978552217546767719859164
147 193608899640350656176967112665039399884998547794423507208583320934957698504196302081666526137610352
148 493366978852872217082358202501957429505364310703984622885919001504389534331746165165878253337997370
149 2995859943660021927459580764045808484483377571646702650394176871859848396768478627766989430025628267
150 17616776977477352046556132469091347012899305694270942800085059205946569724394801698800995563454586611
151 44892234037981318974816924926997570199358644682220227973319729634122174241036153012255761786744995463
152 272597987909713026629636198352899257465761794693439851251140323791518830543887276374895235811406267360
153 1602978125766816619399760960480777464506641855945196490144884989621200001621119712971741154385107518575
154 4084814678168849992913616478250089475458248325123659330107959075657349166530224921246846755214805779074
155 24804117819438238858816897965250667820421839098753017897364204777811423345458481210880673785831232487884
156 145857489993074733659568535713247591853775055956224374103017008699476968963858763000375562271125480497844
157 371683684553866636776093705762981602484805683704675077197216602386464055403389377321292013627125861984462
158 2256965524660011909608541152951948452263299979187480346698214064692721328997505501585941886533143339406967
159 13271801433337103878555960135723681399666535683588792309129678815979227909434055095834741449673666739835563
160 33820080529581487184838073955943823116740388492904936413777087096242583739179318041104614210821145460927991
161 205364827590397281761293428386611449092981292109478179848164927070681640019862526306998863122286590518737500
162 1207621996612586013723304681194770197964639301078880142033748721092581623928008164612883243555660103701853803
163 3077342091039259151156635586177410383822712616434564452673017745832948985354743364477278184571068477001310206
164 18686467272322797466563499142396684321052033885922996368044126173400500013000753416289118028507682871675525460
165 109883416658228046593797537509397972792319493579733003882837543470369020219154358652823619852339968765848222104
166 280012176109780247733279069810429674959843095617154331858952322974051884467248196713516557954277655704381597010
167 1700310920896756339152125497030609609969270302924900021256069301109127407079685307193000513650226524775046041691
168 9998464163757603802969165709982725345008009809722959435673204501583167310239912642887746659061669010558360203515
169 25478746415003903177911265252690253147783892869209403663782598097082045423172040215185158070848732353896594804447
170 154713953450424069971693965155886744579931009814256626076984095042437461123858191625940334839569854119722815383144
171 909775912273777614357129364983128235830300839148572794643321862393010961151380797635493056010446918605849538501023
172 2318351037084668410276692603823707325799283403736703177660726380557618566721135684034368923366092182936242585663138
173 14077664912983794394306220205186757835779094371144871352405198857901628417418169739238931081412708767322231699172452
174 82781935004985570713616936856412781233713432478469264614465241749141836596884883756129206549148785737484422426151532
175 210950391499181497776568426368535020992524534422359710265589122933308734076725264669144205445908438262763971947969046
176 1280948776645524435186056978957326011467487875437322545814054294247771462524014674073330027789692993195596950900326423
177 7532457906083622809936715363582087478458880293783503916254569391589030960543750154399233030521076406892297069637055891
178 19194706479665163958489701266074722513175956752060140130381240487461429542045645026784850621844464080584316618630366479
179 116555535206455266514364949785473574728786341081776282398927279061902082573115383107526959376729630714841231956425740084
180 685390141019435616601052471587661263652701386554719403815407652622527113436899685897889635168495896103325266886799539147
181 1746556402299818708160679334814751988522147189698939988124642643624668290210167793739158214628272601880147473582134985038
182 10605570679290450575382326712729286861534809907191515729869963708585999899477757330098334168355490103794840654671365583148
183 62364722281059780000271173694941311103815941079069871774725991566131289510021957988569534169543141018628015065057494143200
184 158921902225823871515424374762123064898616086929970266150789171210393513398281804135015602086848772012973116149404164494218
185 965017484877059468114649038546564504480401053528170593477466810942032617871538260588030042766248678449236602329923979750987
186 5674663746124134637575017214395061979828016585608616354337451494520257793504626014645208769936795918197564919336493426042339
187 14460552761891308409854505571271481594119299101924272998646138782883156060292037243784970131282324235019528235988835099276631
188 87808452206816031973464765189183313880450552457652665857655597642317758418503502506948797069482252527543701727425115602306512
189 516346541021257109752155928139609329347985506331516336538811606321424747322917668490543990098352419258669300281710550212798287
190 1315788341636588208031332947692655444597650526039016243986125916641649175736779424464488526929201174358539239227656093245993346
191 7989828578017080281270402745337709120013764709370866033197435974180908249634809917686761396945712569405348578571669825127803356
192 46983180387863869587034819567530792661667571430074810856381513822640114858568833610447353766918783444488254320359759443652400644
193 119725641785242361971861891684820533789770327246505724716502222250115102574332830934253895614995177198281107386956611096726080446
194 727007014720436618612223578936802137695043165923380166450990261635232456183707043725261835523893694838518517532184248086620480503
195 4275073161122822250852078327968615404826235780733978222867090071862438861545007507419525166246719374052770249886641400115241245403
196 10894023641415844214088950991242188313829008453965196354904831549331276926111878650890506813857315827958685735699245810564353035847
197 66151506792890350756760097241394425775353021269433919211375293185997661986552247473282734976777343595184416181068430780675426614700
198 388995601874446674783030808125109113215866666419624440710415614889430471259754647164754444010853562291074044305764057301448927814635
199 991264271630381051269373960960533070881816887535422871020079874933069680251710159915710787455684247688102854912141841659343052139422
200 6019229199119352014113976928955888745811767395664526111539729461081665302712288049491852210383425518634944026458861795349407067949540
201 35395318997984353860508714136801351494968635231516105154414832862446781531725272443921123933642783112749246005218589960149680746570696
202 90196688437075005261284780570886795413304998394394984039603047406356915351943970220737996279914222642329594792570343314323837881214050
203 547699091193264837711351246804013884387845359357321506279365849192088553625777792906757342842413236686329762098860112671880594269459003
204 3220675506180766232392874623777998394551288383287997086919003322150448965961506088450809613789989636432451795856770789381317566529420843
205 8207137932686749570866106056259470903049483114248919254737441618881156014871766336750568031714557465504200893106673546642364977834592623
206 49835998027424656068507256034562118138171197210640704810934365207413640640389456273944544787159203433949227080894393174974041744727248024
207 293054308020318875268612291356244595545078871388094934995228324681709787087969236810476893822910788477925829712775113003393106316726760831
208 746780333217410692377572736159544113710999975897372918772601087962754844303725498225082399332045183263417974676324613475538791800798924322
209 4534655505778606901364673894584198744919985054923141050134717435029143958157539329930930896099746070756205690059531431479002515711518024372
210 26665470422107094225954214442452634246497164596507864259387135660464865814524031908320579940104167115094274703104325918201450858871777707004