1 310
2 1282
3 6915
4 27211
5 116534
6 518534
7 2243657
8 9685030
9 42217091
10 183348161
11 795467850
12 3455917275
13 15010520704
14 65178568847
15 283071522309
16 1229382868909
17 5338953256844
18 23186438236007
19 100696512620379
20 437311942422531
21 1899192560082205
22 8247974484570050
23 35819964372247860
24 155561815618541623
25 675586528076940211
26 2933991856614308382
27 12741976966847774774
28 55336889909412676196
29 240321526203299578835
30 1043687774842680173068
31 4532611769607711308191
32 19684593363951656366448
33 85487845637886223782865
34 371263537024477742423682
35 1612353345828904580855584
36 7002258643489207713940147
37 30409975729269890418643161
38 132066904548545572682293563
39 573550845014981476470898965
40 2490863043568022978049714335
41 10817521682326980310876403553
42 46979208932933795593634938412
43 204025111922693766294041360469
44 886056773636865931338028184606
45 3848039090427843440337566250190
46 16711575693597698315248324311274
47 72576383867205393894262157150856
48 315190595537784973962812374887328
49 1368835235677114930517047280743767
50 5944688480423429398203938705880985
51 25817074406181534611059271193443355
52 112120480844243188041424831556166886
53 486925901322668335188745996912477456
54 2114661225082205161280714724005128580
55 9183721968207378631314154493419296082
56 39883811264405326664580600947654182483
57 173210644494849263773389233808845707226
58 752233209795989242558693529915358253302
59 3266859283216878111881200780334865874191
60 14187580975366288677977542735673512299688
61 61614975265897459387746423395107462953324
62 267586502844199045498794758653666700290232
63 1162096327968810880452025149896750290147529
64 5046846014744239496373530245241744404912941
65 21917851458199780940743262093599324048061324
66 95186619750286802034849617485669498367330843
67 413384158422883642264629865963364418630755069
68 1795278190183666769790995274923472080889141932
69 7796679467460515943710327368376593972662608654
70 33860050799203118677070637064182426976815240771
71 147050169871616809927459436995358759717359780366
72 638621382687951124347040923001698064607865013321
73 2773456642602560278165531342115789784642904463823
74 12044792042540845504447599281200445734765312562486
75 52309098011324125964772613457488754107259584401921
76 227172185712647987157760970824797547510040421477878
77 986581759645131906958716282501465541786816280385343
78 4284607138022060983617156578384591389021217148545933
79 18607538754611496297884118225695347855213371494951733
80 80810325743005378750236469980555255623007973191605648
81 350949624924050469763770003374788288528362850446325739
82 1524132443495222958828816553173786557796366359400744673
83 6619125767173674848564135590976608897076072641670232137
84 28746075256549586600583168854869239727675416532185701761
85 124840782864902871551333173744244565547400257377626809696
86 542168658755279847896635301371921858870069441319097017724
87 2354573944434450289219333803769782207450416449208996410965
88 10225634348797768834694194800046946878832790431443177727459
89 44408712702555665341541990259174250233659856530451436794364
90 192861752789937507947941540420291560125307175813022823384942
91 837575633825260715391595746031245522873458729265139528916628
92 3637491271490660479251640243571670146368400644252877575093975
93 15797191579872453425901120850810411669256920075570549609297074
94 68605322510897984405027153631345976068756861626059701748777945
95 297944748788210084587147259268525009399932625250378850334582828
96 1293938576214233119352830592386580316977905291880773935461861559
97 5619421204182569810363708387230239191314521164655462803863761684
98 24404477345753416687078702128923909349258433797275469564095430080
99 105985739968397274375340510315959847571457608821085464264208100361
100 460283451987278699280512346844054184548600923705769324045056291667
101 1998956239174231940488357901260191961500017922293829005157399847491
102 8681228988097590122677795465723993952805692879488173800326940465383
103 37701544069278194621487034467541883054056813717875016935408299228433
104 163733317846649002106645599637174171464587674055156096269269848917997
105 711074308357499743018655272406930114431822279476507987848918376332226
106 3088111073884556249375324480374848305060273600905997744408882533864777
107 13411298780680867123829768134544007148363581279589665768476709175546094
108 58243674104131651270885077744392824618029561851833879631211522305766976
109 252945343223206734189476823667280048413558019262894186580672473354240634
110 1098511514639616294968807061275023959663759932753457311368044671790006472
111 4770704739683507439836932637497707566641788274374505929612104621760501102
112 20718602772867000230367328816025922869552064215773245258232365742335836335
113 89978425470181089633662259596602579706967221820450313542482442172606001089
114 390765590655349390758325699305421677838631011297054433532842157771084231315
115 1697048442916221272484591699897386744119464966560119304683453293325365347414
116 7370079368488904324595775653760186599889531679258832306301048072556645076946
117 32007377352460965736375451003337646401991930035535579582456072382909937135040
118 139004229637336976292714108542817744195705476888856454473214281567195643931378
119 603678822050813185881844298622239530703988799140809901591651005415784387531487
120 2621705261368326199498799522173245393764581494547217526215868523874158193600392
121 11385753858544034138565186848921044477688212902783980794746362379542644945207380
122 49446973631082684040182234106512035760966736133800924875876948002211658759638159
123 214742320240676954397635776689406344924082251605046552583216894170693659734553828
124 932600333569489350296282244718949696454844250563738077165286712199619470084298064
125 4050172230602424745758453698413112054234925627738205335116748015820608728095688890
126 17589415859157789773715877097690072939077073318664440585205735816739654530266231601
127 76388739206869012822669555588364620305387606245997418623211933868365470624913879607
128 331747200949653821157244316429652620783655779477710972261811557987248163922050465868
129 1440738602058685912263615154827261726497459960486067354397322122615068682138152374945
130 6256956241138053672123153649101068393739066058747959287243419299533982748720172057355
131 27173216118160035719481842324359839202603842721394444150680638090456209788007856678398
132 118010042862299225171076898784097021531237722356090174726508646360650651631626065575398
133 512503568065121934504761465940191017081540352402430138467945303496708905091054821011979
134 2225741986942310221452668702823612136186840902587950918752356403398744623176241208598658
135 9666132493751586520006113212913720078696190296302472299975542639221339453258858955627213
136 41978862749998531662666110932250745724587296556943673558987016400556266963912463942107039
137 182309203698827589023416098882354780835737137258097455944590786536310026188777061394746226
138 791747169313246191235344446241125130332029484468013033319821347585832629566398328279775429
139 3438463705601547882304687739944880512519002560386276127067712513319769781429322116444008860
140 14932838553744766650776067865225974317350117685509008241091374973698030209627059127754188361
141 64851540212257318982539353181024114973717052962598200291259652484703789580565670303584205671
142 281642519120876891593163911859030708918492724649492850756938805666324171350729389561904841795
143 1223139933409956070170568788007877462132607763838706396741278898241653899706646836512236226304
144 5311951126456228113447512446188203667046749769290249487966494630549388192849126419235495145637
145 23069171399869784080467093418785575457342988244232385368280444024355632097740660870129970754499
146 100186665202171899653281197670557836448310860310027796952089992970365473552632484102535223221791
147 435098760607792726878237496408406612953084099151219368889612210666937527635551178126941255375717
148 1889582122535138949969872760419589035237605928090075064070322254540032520573966192010475947291420
149 8206230219586729750806473356792195363166931211203316190416737561115284996745261515978918676144750
150 35638680962174567227326731566142335261402444742108767127469127897351249845896626811919384018780347
151 154774548938699852036929482470021756981602618498769301436176656565529211427593553482943339900235951
152 672167441455058896912060730124736603837081015485136634494335581344070766945137692790366981695926872
153 2919143182456851731484596304253687899168289388111971028123661222367210934500301038110787447096754482
154 12677491342392038195470852438115441405155971054996069571238453665254272018999156421099018810033077448
155 55056835753139933468977322100209058938070010606602317488688339712402633113239122878356643875560664763
156 239105283630687038896544692255016414453978072000844696199104170476974905712145969625883035012808609570
157 1038405783369974547870085249667132715325444617730265122873917974143765356510746555805365486235675016439
158 4509672703852463123091306165047943582994627284813886362343133637388692465464755725760054623355241140956
159 19584971714883106065581679089763791706298868223426818007264087180983202504364065259989464205896908237089
160 85055200734434516316450271350835436252722025197695862267611726626339917241675270944690188309362632740330
161 369384611695780981339377163031066654176373225301011203856965367110502076167367753460124303054678533844276
162 1604193396517413332768477135315627327777543430593064482882988499272276703856664508677457726777492457475623
163 6966820955577636118249805432638972900121611802953355477622224007830363981465987691733038491255448122639003
164 30256074069650883122349484893809288776155180029108466407451198186370753672792410682038885943870304177690543
165 131398527957763487126718993247115258840789715413591990745549922785189837183751101399829015075790704619146057
166 570648165050131888066166121373641165762648587679985733342274709384009191910854413591156535692011397855928157
167 2478257050031454695332297375172359298382504269543722026853793382679741908909590181424646596333929057916551705
168 10762775352990138663898677964498526197032039879616255614228685511732363590442843202777592875367717298290094664
169 46741452141722653742562796990984363685297601785428641502731050445990297721931679712070901300726407534964854059
170 202992562481569713797523375780479589489143715530139174745886532979653820133755811558582771145113102090839972080
171 881572534329810404068409204793501839906697928143104394438217350471467738401849238151355627292503683631053725998
172 3828564572927376510362501401092860250161176715408238107378259865877733249804609134130879697661274630840142444424
173 16627000182370503890068591053423897274358463900032337199298020985923803305886234710027066260317223770154183111260
174 72209082489933191254361680227975066012405851557493910550483534086837928237310177239592685899917890724671003167580
175 313595449380370246136986999348927393625923460732218736689331445050967135457058794633559679560493182267942407918557
176 1361907705803995249425296471969881330489162961176265134148797433312510516254012674119598092274414468309720067444427
177 5914603042847610522521666623820028819655488163232153256628335379942920993772867291075416037198161147826168525417033
178 25686416932203534399083983587210778382353322231300101425062611042366004820596451104410535344407523571581980037357764
179 111553050988411352400717634334122781016277182124555008346710453612919022531786494275354160486599989382266940651103556
180 484461621006459897864899600116023196015869435733058365215480939193298717014475089217527804038397746397801787000964518
181 2103959149020395930933099348062425906529277478842253222376649654018365662088948872878810893263003749747454017888452928
182 9137244125861526083938916740686887123123176327905002065973045027694393353988826638663747053238788257889062685126692169
183 39681963527886735283921584206685788298959033464892574819052726243531151458560910016944558316340015996398019586319444906
184 172334043803394910413630907504204909582546561553767195870199175491284647796122799379964679811174683132700381368633637994
185 748426237344814637498336061158299818788263045085831671764757788666702854096890497375401448183006003838249888747178670199
186 3250326055048922646807369725539999942097782180132146242673196147104847682491100949876834521073757596241738517977747008448
187 14115779133572203812582575790594301501601583805897610104083812784510631338649547750306802270619502147983941245038439703926
188 61303148414380638094544406621029958231804195964418832016312880620069756330726832865968602721480049982553953589433784763882
189 266232275948380002133439537139892709210011796898477597656987668106172773942447410333179381013486133888747543560023552702307
190 1156215081769393206467448571172952826106935335041139141255895468489925421446407664889077330760673749447705587121872609114895
191 5021304462612205382312774228033591384535052888250203084604597368685047328933034442561399494426820681508149342626170141054558
192 21806927537793590480423408165683930834542856614633847013231419576105138136186238704943976630313288894181851540746150987082849
193 94704890368506314834964007710659892159582123818178512998498141256917400530951809624536753343202496446255873795966072474444815
194 411292065063571944394178200040339594612375406073367299601407567072256841943241007641956097081870241482141375072322588996510408
195 1786192477769989384993559318791644467713285510256389901872351236628662718111945228978907712799694718082606718989927351621178902
196 7757221300024235532346370263907838703265296920529466082380301664719133984237420280556452856869034933217161196141928169545156835
197 33688688675184560247828177330374492665928108700039579240588792882791554953513902575486441671379806029849874720738111741283662816
198 146305964566198806027365968223249349364019342539964929684576950392165424225973893866266905668515932196067921824828995703686113095
199 635389387637794511474758062301792505001717171155927151064772249676515079524612974395809421275984863780251616352705919280448144217
200 2759420472841086093472657303184420944720208673156754946921924523615674251642886184852313834897099670002149128269997466559049233398
201 11983834628152671996922126288679533452921070118562009171745653618299033551942954606642760638064614227176175717385221999445875933971
202 52044367217094886002216740414659575410282087120516277240571578539201454262260853576189644714876044809630503978159670461035443074476
203 226022491387246267986955590177382213547041919238519318568588997232264497089235440120181097899006272294276508140546515306056936605063
204 981588774051184259537495298406776366053499876603726779483839014047285266577941594248902620646557154250582146785124719506742743293041
205 4262923195959758565740228023850298743761491270078292919247686749343669039135025814776171792318130083628384858632425560250830972206029
206 18513367975522679620148885831555874043346064178289116415953168779360009351310949160065847950440724912905658511150006304993847705290490
207 80401353259648121204050686938780196780582234606912167652433109326514080626600185401740393289606258229135169266236412225359797382537687
208 349173506113504649296693633667727582862265790805193149338783795199893655891897495420388039223400919578352166831272139943002001645372739
209 1516418970932769401734616092477058285374764090381909485616033297743453819366653838644554806564074322131911021601946017197077502921119033
210 6585627074057846875364471987014232244602935711600764768464052316192192815015554358305971371644233274946016215333989108747326488369061333