1 2900
2 17008
3 122506
4 800946
5 5217924
6 34351677
7 225314758
8 1478226653
9 9717153148
10 63795462094
11 418649646607
12 2748809210377
13 18049979171913
14 118504214119528
15 778005088796521
16 5108005033209650
17 33536938748132854
18 220186485808750653
19 1445627214126280915
20 9491241428217358439
21 62314693131826028410
22 409126589138850117569
23 2686115290354148763112
24 17635655878488079023644
25 115786704494431090350713
26 760196341535845404266083
27 4991060336222381233835917
28 32768748821713698765373888
29 215142846543255502432776677
30 1412517914341600850730676622
31 9273870244282714248394544400
32 60887489043415953398146145153
33 399756113912401883302478131927
34 2624594203678210290443327097541
35 17231743282330658245906455709984
36 113134813749160539846380692159547
37 742785327847606535052818773963376
38 4876748589404307412300172315094876
39 32018237184255659238308269567115319
40 210215370657631176213804671057246447
41 1380166615864477470557118869528806635
42 9061468158224373877235307572668903140
43 59492965732543700046920266841374057945
44 390600387247457744076277493612912384968
45 2564482382731567449812118565470543707968
46 16837079803469454114972445982231748711543
47 110543655209939905359899902322307127397921
48 725773106132734159423294661319934567975473
49 4765055041693739305432290857823114791118894
50 31284914470529594466916815075646953003751231
51 205400748756215435282644622735849711593311490
52 1348556270766082015156472003999706501326309354
53 8853930798377448649958498848168101286843724807
54 58130381565705144963117215241824427807029244025
55 381654356457560522721772168550194406358753221253
56 2505747319728057138662895610723615238310231665990
57 16451455417940462314181445004791986465501526908121
58 108011842709605424572023001935811941974115959220082
59 709150520069006752553449962990927335775312286847332
60 4655919642683967808802551296485203258858728352104619
61 30568387254402596464993096663714198823450172547876535
62 200696397499777343749697729264578900298743652661853167
63 1317669906304509681113610148353882431923062917651775752
64 8651146725154654064845631635026995278705232229817952039
65 56799005048278189441672403416145663775076772175563140868
66 372913219133577763539242441541176275191027796786482827888
67 2448357482430643328032920590496044686818743490499644140017
68 16074663096421101843183484655626947204657328900449804101405
69 105538017024751291199496786403007661181414437841925442462985
70 692908645780361196003310806852966263637650035788082110771696
71 4549283802485822857921339496484607140009199872054988234576253
72 29868270863111872082365600009958388668407128128936715812391104
73 196099791326438740239675634774550774633147613964985699339695098
74 1287490940955873983616662429356469330500307459406114631653561579
75 8453007072730907744779802388230180523517117958734833395417228569
76 55498121422578351855206688137380110367705902612519326361478773581
77 364372282542073290476090966840571290129342668611879675027323061292
78 2392282060756505208677062535377166033297857508446830811887615536819
79 15706500555668822362304915908585271338130961625581862891259063696654
80 103120850066991500758403307325968749439835336510295608882929761226666
81 677038763717544231876682895807144908038177779746945070433997027795505
82 4445090272999082333157538307163213110093874115576166607000508483781357
83 29184189434911438762073934193468818613858659325342577333663134295736847
84 191608462520187894521326094519632155430462074045936509262582780154400638
85 1258003172958833263872498534697017418503140716486392280092937386585277911
86 8259405468627212398051469169292424501882719438415215036132415955454937054
87 54227032301309984036289103930802235889195750048295215154841769163993213498
88 356026961429230545077910282344465804496820210950600847165503711999805153005
89 2337490950274052493544650098789859254334958031601287013647218458062743236235
90 15346770145381743806640558028568108297335058654199887799889469786573741996437
91 100759044165525912574756316429682009837419280185207184789553019076056061827828
92 661532354037733948537774134209522712619171998061345247372462329446976507118729
93 4343283117292973423257079062864294389998642423670170050482391695360570526973284
94 28515775716520972943385852305567560601738319558300103348194170509979199512377670
95 187219999883806037322045733119938570527887749636322679353730452849853016897889523
96 1229190771625577948001675047668859530305861179987911213934125100581850849534970783
97 8070237976643503109182917040337055375942681838215578965358431182977336342169113941
98 52985055292538265299550361976688157386749718656130150646149614863468341633886123610
99 347872775558592774998129277945487301805618623068858085744212000874609732451117354157
100 2283954736041982145242874224180095878129078874237202081528138279057536795463949092832
101 14995278742098590412808987952552952452912034322185940263745450987765930408895983923412
102 98451331370474535496127000695855469042972269221940094180901642387888719960210047694853
103 646381092030470266329716107862138170978454561211809202771370012215373949695781709203383
104 4243807679576019071012576287512279220552725693994779000229610926922908858252711556539559
105 27862670865965572447493312775737831435891260554553802655126127611260673822851826517195862
106 182932047444404078708067086583027016916314998045606822612588180576489486386445153629205805
107 1201038268843004378760110989664705324095710726490208568531093105631157922248147962152160368
108 7885403041059807246193454681571835187950324561608543444041441959298436649194786983097862640
109 51771523633343242519419921584508887006733271720249360036553526370490881465916696678802438605
110 339905347305821890494832941446046830159311849770225881039532047565127417657420151123451658285
111 2231644676817684597462896835465604583527280780389991956000933242434142041497537403075755923715
112 14651837645519166386762160427572723682083975350634704516436847128082623192908707192805861779078
113 96196472772170947131714135296423164724044457404761910196935353389789608836723555838751812258003
114 631576843648483720166636928737259476177075454416577428901212046105136413643695529204998112592168
115 4146610555853743269920154120520069949440823338206523753986879779898595316778557317385252107201558
116 27224524259929252919910092014899745507104484821884519231697511708840009002060182069965019952964767
117 178742303188604216053813311519705519357324042736344151923401950988581033192928308956570080823896933
118 1173530550768564165218990468302310139635515727698895479310797634100256020857193341925768260470584527
119 7704801432115437841682761188292640347082090765495112038223070041279752480499971650822231378114204228
120 50585785831864095621548767783132524958962007532468193345038972377680667251186828378022824985051091845
121 332120399308544180348591377029530793603770696471325155573956601765417098199929517089503108586286927088
122 2180532689627332655569927254120307003020328622013970874962948332987593053559989470451105698615923217846
123 14316262477199450716080694574201082899935432463494433339457287185017279993586436499597285676377735297813
124 93993257836046095198143468930273245710244743669281832058092171538461551711659882183005769352715757058307
125 617111661140882651607443513601295961118768398794999357980213515995513488560441807842353569374021248358165
126 4051639565258411437049755905830765792911030352302804415752159477766323228231951623634930157794160321763270
127 26600993305520685595328208055548578640651652414997991811772120231019940918354642520661972967563046763323619
128 174648517826690034464044788014081844061527199298060360137133016425241761605916916442179694018720800371790946
129 1146652849716305777528773233209617440975193814365244460044999450098400183802567544344787163402887236425388128
130 7528336192736892326429389254665160253470996413682263628772198875908550321834856504848422825964249635644356457
131 49427205317541764961696650327985974718912702180440586532863011083957744998042799551814103928819839580145703783
132 324513752170022275313003115421797631130953915304839709558580734481902297953698439725245895503874557565269675853
133 2130591334689365991266319553212288195514666101179515892963535008239775209969390329041510393664256971229661047072
134 13988373081566906758123259184006643538683217947812623345660172996762271286541721878330629739024887780286589258755
135 91840503752745442793089213749463427278137763472049281467062550551443967146159823123682080598935282219511197982584
136 602977778786354746280279181393918896357374024005252453072435492934744178284908287078728475589725896351032074319692
137 3958843722035413823787940553030524250722021443630433686187959175496181010608747862171072026095236182766929204741509
138 25991743256350117430400072840363175812436460938088915158589014419340182870973165347458185669491030205357830945410491
139 170648493585061625874263796262039933069690276767205155922156953854004003901581332117293825456790896153261941843619425
140 1120390736228752418691962248378211477622416871794762224950054241621031889514434940176628393885020844452783981407895864
141 7355912586485857216999193920912084837389694577309266389312755157064240544671061459200622391246790546719644121049539725
142 48295160099372170413443808439847188999411554943084002545708237741752240282499786831603881438192980614884515057246384358
143 317081322215420559978618687838940941477710817766783254516880858405925606391518023294772910479524824099327698984123350768
144 2081793800683277322349857017444438831705305295463306402004927275672574880083774266426711659938172997268315001648567607857
145 13667993429202866099003375873130135067432046306454947066059689035314817833714250083217747926068277567996032916551858357581
146 89737054803130563908820238175368058814027261145772948594936816600228808982018266141715334389307752380251251250172288707567
147 589167608724092259413260239158739291564358425878952723768140714721016335420251336522915364377539475157888834305122384220152
148 3868173208171252685076926768519228992115445710914433474259456772784711448215650564816716972338416710496880592708501696031829
149 25396447032818733387310866896084829800296242498761340649930341193219661103885221825818643987546332252395265759172714421563420
150 166740083026347448995825671489697735659230670312108559904639743646814611578901652832651535755262572323321941107295609730866464
151 1094730111330359912577001070372418943961116173792282453078763661830241625988686857162343581448266179039083208166173413029503705
152 7187438046699374326770668403814976444914781050935078529640343264838727536075851199368240719946646216476388280926365717297284641
153 47189042431986553326219716558674837124458738555088904973324246692328536725648552770140262570113895253068807967447417371174729077
154 309819119299459470474590467312156886649069326763383768853201557678293788538485553962594745398600920076888608595650925505309955814
155 2034113890355791735699524545193547088448050280634999670923633328051124637557884128536959786366130895236477709450424385091048135503
156 13354951522340063242191422229654708609920345433289441799109106963161394358424307392470434073611467989194462653906518664322596240550
157 87681781737824286425844840166119522992909120179858773836647320618308509000729458856995035959541582713115478801021900297412721836406
158 575673736880202736292728881406288853588508765731760256050483575700271141751180304338734380357612186396165224121800908572103213845989
159 3779579346648438375380719130999128904760325930512637704898787749840017536409719999057886619444752375660564798592660139737921605418841
160 24814785046523982117953863950681612743312358263745788785214257806513202231751121402271662098858241621034765949981630146138725232569375
161 162921187896539499973098727283429162043587855128997019027128591792263883953845118038961269177499290483995239022704568870156962885562998
162 1069657198958395829869550527594464160867078077883458666090799847466729808496723919821276777936005301802623484662819029501372360262320807
163 7022822126794864088905377376616283499332907105581967720474989630683495380935557489909474337254640566095233140597754882764083603339555262
164 46108258489379674551882049091572130159592905097202250153045067916737374078412010937335928315157719730141470751750794630390266176903780512
165 302723244664281703867881183305480673735738898090491376004369276655302018109583022975141775740735503749807183106562796929068654378426321235
166 1987526006456711743209805225283015553476707833281483619545945102128065668245411045599470455185274023263531130752502959967864884334051944725
167 13049079302524586902783765233436496207136339428966568137361322030570808263092946138796080416972241462337175141705444523090866118839251953099
168 85673581170966287618521992001662002930465346348661155421017845732086372870656249733647111092987475984701069247825126004758556170116694666496
169 562488918987418296438915722831894621627569317615569199961975890403421557146672099039074067446755877780769527241544396026382368232927631814821
170 3693014575312936099487980181296255332989748715991966605129443342112720478782773757336348671355298086919013090290851405388351341794499484859004
171 24246445028686595978550309912041330106651711776348133735494014826959743322586786616864761088181013299512290468693158220012630398517038956145302
172 159189757998532871248878554844746128013839964595504072814988648514134514700240961199732904381041832161792135444809150926334775613052082662835853
173 1045158538567176323329120743183751842678019558925405647036184467025955173191696084421917528484950421765680945418511318514038342556559744033961293
174 6861976451713326940425866959654746065295617052223496036652313979240315592958925489887973587443889025860121510908692835112388580529198714305399171
175 45052228046110707536183400506111813185937027691848822873741508918998787221800843514954521005178677828939708877230901934960236906372586972929993794
176 295789888846380321690411353863375451237367915891716000407535990581703743692602832964112018293512787405348488205336316816601642823004276048336587765
177 1942005137996877643450655279192988451962658032807097207577217066240181816242014174016383022882172031770349589527450084938211469452217196115959807610
178 12750212560392675663715531486521526520944297897041958722148971065692132855138368222961819172045169751917714014523385572299678402854766088294784461142
179 83711374987853676172470756153020851607138416656786254562279625006357820017850679429433196862484388671503357202158125121512541717418416974321882625679
180 549606076695966638190962321502217377114207657010096765210297992450289169199668447126475050546811941552659814739441633586240993786208102961015111591669
181 3608432421340133897810367517374751943990524244391570772478024480376344034475908455145123417739437574859493825053704489880706914097120762547643831901485
182 23691121862507195375646121025464167280126934753083258480864623254706860373837819554323179364228682628901825755111998402107930846476956534191510214848226
183 155543790091464951490856780588669842271547871009894826780238765532033758986443537550385995450168682210719306683870471580473962953723598966910071802884545
184 1021220977901690211860905860108444334889055578988876720852328593737465988777817949931062893734468273249519953228189975243238704197943747983586795475345824
185 6704814670474654754386263777235838498990366856621527377930887947111181741322599388016383474221374042121124911892359150042277210758879553858099235585853034
186 44020384165805677233312498626819614261052280581674384792136458525513768021448540605285461654452992338974439069509748269973056062369095687577157240350700457
187 289015329631465069201141998145308194977578741525555484124059232710454749338192556525869214513376636485373478657028716482246749677607646912563836459520869353
188 1897526846820865691393653304562858634973785595706007167039898742837880420607115792514353488526797990664037023701089741229821498756828262599606728378761424177
189 12458190847513921117267191751743495209502416966445543434863680198414526265716397763442751389553680229695177372880641976053970974415915418749456800585311840850
190 81794109766148548953168539327422506981045510892555082952533793774954114194199842428613241103896588449549377640207956556857012495076929320515245750215609254481
191 537018293773515861117968599240149708081991085478002445601332473170723704523789911619992648368521460498464539088180400575400247468626874148030669272529505221262
192 3525787476285623765604380444342138711122447319713378573019774728148701317335864177630378688805883990111916459877041054584071645667242760850464528915102734944680
193 23148517419362477065694457684457097111802390409175169941746442995042157458402339831520513607186835184382883945109410353267294722715980499608279436355140540539525
194 151981326815263370126350232299023613739326487983564880303508020655740993498746202178311523891925388474451084310583712800486018499201998526388444224162047306017137
195 997831665936730789488648237983652582198971187585814459280647362096871900039538257133926008192464607035614209131648452178278368854795713286233348536124563254654121
196 6551252409819581350172086697206648831818634951594981919927624927771181780061678027687553639892443868970263590394815784788140555473497894914018097116587315787610526
197 43012172896794215481033207272253443660690964824375264619089513473844857970054505206043120079927946455276452144189168179571469748111091427565980922758071954747592871
198 282395930056168967913117373615019079378005168630669260455879557987712857992974824427658954901976250077563103418380355544224261753297719675063807066543685951602155048
199 1854067254487215547453618953719804483432651547913163682734654656971081461728484387451979702745869224846082753545001296654779107129622186559513938282904177762088090152
200 12172857390253550978656631366182620762004394867241783699221278768513076723085853510075326463551544712494975083419017048608070349819118926004004960362265118267180794443
201 79920756210341794278137662813522963681092164969708359379810656674828264121961604302655469027188684175374230929190241479388493628806941122645142043146784565861370986831
202 524718812392153023494228846718680746074028962642037428968646069488281448552021443928160479513060362374424303676367348967156207988361181037832352335267952208073201004463
203 3445035371707401766036821214564229287337536914350879738692402839063840813965728747291049014182028825766043644319536727285893461252200990978804780640312602157533448992616
204 22618340398753047334459163951433471082509334739844078023015314729297522550398182588274216920835720291950641906833259740475300244297744761211533468665663548119914560169395
205 148500455639825323500543492776857309010377050656302985145117235602360630752407120517639992755242816046769604192648916691762343233835087206300352542891893186001793076657622
206 974978045977744689144301320468409916648641115924878713001023147050881331582136519989871816857899419770035379949822501335076826473420623148809229252158511509300905433776832
207 6401207228913384480771780376097425868334526504932898326533968912014731887747639633756802589595786589743585504892588604522515544898597247752166479068624764648813573994677845
208 42027052974717233575179614110151244387200474292734521674154623085756100271059329178805952890207358007313150103796956576126926131311494674276972568883478079887016161016252879
209 275928136455522385401420135604776070717293750015606110250253736712288086469193899861482992407550997121843487600232330519682097822284760626363459440922118465508094377872760433
210 1811603029449143576061240533000253133268376805677925887218091149211265078729332818501871531257566204864605947669976028876186074107315361958701967340063080047340534098403470304