1 2005
2 10195
3 53754
4 283870
5 1467519
6 7590348
7 39456394
8 205613584
9 1069115223
10 5552489273
11 28846955673
12 149982816083
13 779799085894
14 4053228054749
15 21065331609232
16 109491402138501
17 569147165923973
18 2958438464766510
19 15377389139808866
20 79928282876079039
21 415456046361327688
22 2159499430266097894
23 11224813130073750742
24 58344924165905293243
25 303268419748928477239
26 1576348657053818630661
27 8193653896510909148287
28 42589506196853418366848
29 221374386162513413175719
30 1150673778043194346414070
31 5981046600018959099418985
32 31088671340605835732435459
33 161594689448605471659519846
34 839947201245329993912286888
35 4365931395340608390178781363
36 22693518762039692814471359948
37 117957829360747286876568274342
38 613128771525885094935498511982
39 3186960047755382919088940678903
40 16565385416959830293862779566239
41 86104623459995622561738690247415
42 447560137100460623913984633796883
43 2326356795657107469875169152971832
44 12092086610712196543167942222466047
45 62853023666367454664411132509684416
46 326701479419272491505562985127084671
47 1698149912202610237942096873944125841
48 8826752571872994697305454816383394410
49 45880260871358968387115034930805664652
50 238479363812419674397348566836703344519
51 1239583338993145938951756144050904633362
52 6443185815619839564437603583798505795128
53 33490804650153122836314137837521394348866
54 174080653302386359663100315240679457853845
55 904847589395101993064159259958463627930615
56 4703274858522384551040601131202491676229537
57 24446983838957142118262216815572579212540249
58 127072101205943431290324786556933999723841366
59 660503521060264194091844739631113485220222841
60 3433207582099789640147606764943497336514945608
61 17845346657439084110046665264178396519171737777
62 92757687878907976841548337993362245742058713769
63 482141861730350382801522505031989742776136044046
64 2506107904892622782910404746786181272948657337810
65 13026408469129223397040866902136033785227542838213
66 67709501762993932140547197012312000238013555348206
67 351944792753680366589923035568013990221210335859248
68 1829361225843959510166063247278623201093229829944392
69 9508771158218758081803112066686316413174181030918457
70 49425300843828865404157783872625154538394291512297701
71 256906000034662098751137610901147668701629199471800621
72 1335362491011523368754714159511745692189411827313112307
73 6941032837535599497859089422625304941182117045572153718
74 36078545845071229766287352378320266277864937438697456279
75 187531380525359663079064944051977433441123186206965424212
76 974762642396008078895872144345677000989455753825779627455
77 5066683806992814338440767366770749978088508441255210415753
78 26335934189006375250371307133384839488017798206708640410408
79 136890608537762839516820209043483807700086577702833203255248
80 711538788461182210566193654152122386575893157338972328267379
81 3698481969602331454923469796122642826146545283301936820597446
82 19224206889769274043871720156097100553037764991734634188731446
83 99924816067276768780525698112017144832879473203604498464578630
84 519395620497243410759958487435921771161109891531503032456232005
85 2699747882548877266661564299937651821500412188785144162145703607
86 14032922769640159365694797633583297590210939393907713546256930701
87 72941226375837365041698705924283773053333463751836120142401894047
88 379138586632981382825336293294884021110129694421205716210895425152
89 1970710872523419718724001952118946994295076165277380418128795257763
90 10243487421240953252035169784807549251331709256493721008791845532702
91 53244256177855267090170532723801545105109510740194291494156462515489
92 276756411108047908716366226721551484318141362371269373515407578124409
93 1438542231363971191042978940377989867821901711876130085937269881775240
94 7477347112330205426333918839608876950961861433054551547108281196594700
95 38866234594489754654817802129185967814371257893804734138506865741664875
96 202021407975423091197497752975750027161496508857373338793002691720920642
97 1050079836809263177475146711455364984952570834385845231289019864755287344
98 5458172352741516336854213244757132681080570469371900492479147920616821334
99 28370838471440170525532371717181038106687650848113124176661515246338649473
100 147467764583920539944756859900540370719081846426407474733011239943067923623
101 766517408827032573778559767803772911934697447939871642409778531469763738879
102 3984253370169909235903507249668348338639990780535752472331504577561513358927
103 20709607811780785468228313701875355245110421603432111092143845899912607057072
104 107645728288480240385508601081770263800761892150898655968999963482477411624331
105 559527873442665448369687873429300486152388600899210081700141168818197654918876
106 2908349881941157661949539318448822981895689989260791272694913675718602001302673
107 15117207626750848599862586026504459754327156407101057391426666842107955426923111
108 78577191777821211236942665417301880468632414114501558861246557007010434645082040
109 408433569223627569288431666988902503243091569580395441712840646190316516248857990
110 2122982212706625990617937141724202490159812411540561984144129531975525885454531891
111 11034973163532984567233316770795917881095236540046555357118536229651392448602613266
112 57358291553769413199157869575358904076413715650597248228510083241497408970975524406
113 298140608156575655643062061311160213001508370366836498201411320497154218051807749392
114 1549694382871334805401164463110199159564808618419301258115476626843522113667203389561
115 8055100897364959173979854899098899132662288733592415640208214595861936806985632424957
116 41869320289145614584869164234290591727770800825090638292338188104534705646259140606717
117 217631039488099681652257619727357504098324802937470366609291847824262092433987285592721
118 1131216581057072084929920428599482443774432619665491574647899434880736116053461909433178
119 5879910128023921610468238756320847079674770211034773427706983734167070799875531234150515
120 30562974140045775697049656864707268462420903767900313926051298752151927006818149352874476
121 158862188017664643991047135042102376394738999030837384519910195074751393825910353947220383
122 825744074058953248816745712703911414594277763004583693455861061531402066567643194468394717
123 4292105530912488449012468740020581230944736228618593804440958119782455649945213793791511644
124 22309781525812488283905187216749311795791913925011566148208409994427989481325490494100580368
125 115963213892289620532624252931635588051603994040980100490748008764846727844647860182504001615
126 602761033794533143248964790061390531135116283605937865128453820185593962014467866508959868932
127 3133069976816255559172153405822448135828945620121210225203880400846798787447765568184453355218
128 16285272154758258358171057015822512254878098465244126393685763518557203254551220694719653167904
129 84648632528803043335007936572790423751702613512012537500701056748299428948317576904448119850143
130 439992093524991331175172830885974392988748892221134078514350981845362237005285240991044742898857
131 2287019135230939581177613603842954211299963917827843810285995552685309581736884339928143811209875
132 11887614804640546089612516781840491574433975447491096875826102423955154836388763584529044384007219
133 61790206984533727676733290657470665036395356884932869844648064820871411979083294767553426583400444
134 321177102550554003161265955649421096456340312686859512617900402415774140873797134564258935496613757
135 1669434951538340344923099660118593368253694075050156008397778746757475899899914114236137412761542694
136 8677496108176449503591935377445519241139403393589703225555447668759725352288169111608887918761456717
137 45104446051061431491913508173050659885572419203273617538547784318279720618999662709245130652325172183
138 234446783750921982299449539112537438966693627973093238170470315106507164131491315218844661395363820148
139 1218622535546206786771464301349327008068208450578321533626058905516325645679791987881175054219055676074
140 6334234406554216470688637503367776350033428552197591588940500258645896741572464635800049781124509917719
141 32924490026102846528335463462278654876799560835096368361598801157395054966949738584808638261759803404832
142 171137026813734063864376594884436772570006678369582777148545342033765048760530972636552329481380237795006
143 889547018751847717040787954623345821860912171961821358431279826162364962191314481195816771754099458992604
144 4623744570668194585618656340272411486483721505933056754399176502783982277348015469325567844098984254634751
145 24033596205832036901647899694421719082779826636416679016453954808747279071807589932118582000884393898126209
146 124923368442368554424490395159533681077182064041216650009205236488036915864033351047853672181068029749846903
147 649334700031317814001722577370081141708182467837444220475913571770460574014682839110740627702010632276650331
148 3375153567519086437821861778358908008602329402583648918086065661136224959625628625177410722359387294248489012
149 17543589775484645271767952096086907236408688398965205808721751397977383906397797596651076570746045656974422933
150 91189196596089078356568372143555007694667340161492875766137815898609059640464797179760133051822059969346617988
151 473989057100513933976868639235714894756168596618910128131201888900505215168180200890639209754846152897009727005
152 2463730733873684730137317437559237654050622372956320282310233935436407585705108430748934641686730913058418973451
153 12806137690530205326286516942689451997594397227037670869413292946603944788701032455968693037668915406362836473790
154 66564564176608766456348606415426644408666590570528445978197081987963693159104665935589175945517665054144209359252
155 345993562703792815214811070534960085996195608375872946178361296003922862644948001532770236053589409335818921983169
156 1798427540437962473694131427026944389597701743409925539633959312376111770675232323623343473447670703859463444518488
157 9347982063396591568869909902494707426610667650028668725262814447335953752499157894587147905920240229299509160594852
158 48589540969943110498944287749762647739960443109206251985751973231077451327122299339979379849346980851877069485492426
159 252561833736759511531067607813073561840616171305659135825849712763177899457904689762600034504071082806884797610137931
160 1312782104690651464013767565136627391753225535517443268229441287801268401625463268378712543329571217597210972178828895
161 6823663056676572030203489506807682587751219752061361803563709296968555784258760322957315184622605311509173675706462023
162 35468473667246384862575187615615090659603770883764465487500839596301409421294484453249366569666985312640013459714563107
163 184360308214992435712595525341908898410773259097122480729278975959565129574594617111682715781325271218141442698245015552
164 958279839273550032321507340259962117455404943732000447806607815128656758065073917535122287651940513501046927449997017019
165 4981008435325795545547418999503936465736749736610143738367308598037141438549900101863787192346409006158666526768982974982
166 25890605244909419454510745515763583931009205576216161727440731309090791606808625707885094744430002306762118031977965359705
167 134575849178196970375580630302294018086399968102305615868158668949718120736702716069761926863505821659857158619381922433753
168 699506983738578874267563232985929540494745842433334395004643046422711814659645337619844039237201998565434761528024707042142
169 3635942283010457176052757399038316408848768040223316847577379484812537018220389399924621240576218371321935347251987804888148
170 18899134094026326942821116320039697960068619734292334941773509589595377375790482123919741714497980312220536992389183996042955
171 98235131831701040127097490253723325440672378923269330719272847772000270880313626984075291093945785312728916216892833018926320
172 510612871361229047179960405762511513717520951096132623095559868808463138333969489677505813105807817544329567275843973891077244
173 2654096345556299524577330892730529178131947478905823050654860903681111419790716036308284743572453181967760655129679923439133760
174 13795632281490062538657733388023617451171929914739867839409234970645185495281897497182225400790963715452261729255430230009345887
175 71707822651102622451328942754060401231312102244216372850859768955156569789485034188089822835364084513371482064567366538095310733
176 372727521612847672669249991908706207152271521159784145447332054707830672386486449763065649548303833468832974992748419107774821415
177 1937387027404319360009334079504711749479642643811324798426067769182720718688440962806935560002718550198413352045361590300584254881
178 10070274600900749001990767163832672296669721980427207402451203897919031713498970120796332611821147943896143809091942866852581489158
179 52343919466321005551594549801039729335050576367065195656115141031068975906885146651114092349429007326720124002282800612725269298133
180 272076583179929015229965236650317920577918145388995363541305048057905511389049082138088093120384582230923538248055098961653648926846
181 1414217121484267965610233850776973220173415877594559256517055719788751520263951477095664102149858150558826273637609047594372689907931
182 7350908495409202529001241047492397340581547630877542988951605974027129732927305915250053457822486980678901509241370125618747677621219
183 38209023838692290500188631600946799054751067462307264494197267295667465424613552904391987798122818430767785674492150641009833141341118
184 198605315739886099781967783286792342618642618302809493236451064320363655544486482444339363256522284868143913377703364708943855381063534
185 1032323453398379950785910117356325618062999880737434230434700378602144577541469949895596503844509552068172325259748737934455352725584233
186 5365877083733732274828987538887057350297645905098002089673837628697734755338720180497439119339929607408487310885846135324874444902019094
187 27891100200188485073144057014460700438243768223600266099048947227033592747968936687879984138454375532146035658221035462714651230805113086
188 144974150215841226173927516963819669103374108494444038612821306667811260340242910888544346610392963370971205916538576028007697014528172310
189 753555940065184757363995909721770333345841678063625629220278053589396727032516876496289063374840566857835800743338435068671763694877614311
190 3916881416184194455186518013157407572466937112043515023048029415377823360808654310733911997673571836840473200544850238350242711483617486209
191 20359417546522129518469771623400340463451781617540112774417362360579110171076389015644935024335329899966169509634657283633026721158363907069
192 105825486858226779663836908627360839576369107904857575513656910198852509283781829342369493106545316779240190058516704795209382714646897239325
193 550066505743126669752721800057341266197181998374067990330129146125319333464550523009069048973207638342710117898129367900407722599021019584890
194 2859170977836436345226958469350180348840102127964790690377017962081113571601458852223831921594073916152228643891093481909760089866961631478145
195 14861582363496438245081797249105495309953308264542088403648147465179519316307963450928743343664221369714337026764916404808464778467000762697674
196 77248486382622838815946596281053170289167383513977141502390839228879507857939207250462762617191191266808046330798111587163137817323395299159475
197 401527139065853235027923674123327515553761302564317266798581114089813239983067136815074835964157022498251426916298379053911533772118161898135561
198 2087083526890652836985706107495138349042061683551271688567510431124109687874666422044315466487420448739916219664247810639297717807761912520779246
199 10848376671007350527113517547251931406912852612716810441795900652794838181995464651775298856065120146338565787644032539981524885514627870617447450
200 56388388332204221889673594385359767560272388805357623571418131024594419583122916358407985864472643333434450739530342502728183450458469826426273535
201 293099182958975521285563492269291255859125010673321982699153035828490766444533038710804597787585014519008853525826427417762404719693411097187734558
202 1523489739502914733877677749207400602479850362785469902007911972626271492207408294683164694604510309751655384789764128046457105736013330727576466846
203 7918892720678540548587682982203285428400527592599641809951356610942991573806401616349618178649508790986773872441219834795191452065309200591770248982
204 41161328688748680412200905767584792745154135091955012894795157375116208280955158774272497203306660961757759634824215039942124805472811638322603166811
205 213950995320218296462391830534230754315190589225456700229152572090073581070157745187292739182899257365431740595656835636963834362569137754101998533435
206 1112088211356124936486775983025076258850838502105073535355929130868210920243277938042055732301189383757485698344726172975713927489888482656025226047047
207 5780483460645970081372492327801238388823277244052568163317042519308735703081046170526281535983045264207784111459319455150227981655010245741926077874357
208 30046167828768954311649486275944140420661106324788301240608115634672647602433600596744782853050523481953990452071189240863122562016665858840325147941986
209 156175899012721254286002395760882399732748439911348230192051683012215025317057624480817932346231022310227135965584824705245648720438408722981180504854659
210 811781108706901850616731912776522910485492815045622294963801191494086193341576074977288924691071206548866796555565793552247739717831360928204004177690688