1 1
2 26
3 254
4 1554
5 10734
6 78660
7 560942
8 3987615
9 28515358
10 203892406
11 1456644769
12 10408749868
13 74388848144
14 531625780268
15 3799304215218
16 27152396258135
17 194049997801018
18 1386817640950191
19 9911186585406690
20 70832453927754955
21 506219706382301061
22 3617811139227606639
23 25855491261722352215
24 184782026624965316799
25 1320585955919877498235
26 9437862219380091094472
27 67449789302372265353777
28 482044980680708119499273
29 3445042109445773837609094
30 24620762879222035378599216
31 175957781179668480186004685
32 1257521585978007571013870640
33 8987158904686253481674127301
34 64228738577235994633246978788
35 459025027113475107355382090789
36 3280524889695967383595217503160
37 23445003903547456531168340101305
38 167554957373172479109549440130902
39 1197468930111243487683160674332010
40 8557979191288165106371327037799498
41 61161509912545483090717984477115415
42 437104392425192078798034578470162111
43 3123864177829767186774652069444559687
44 22325393134111565313545312889282145110
45 159553408925492478248223152947907561434
46 1140284076828121109927586736130318755993
47 8149294863861133524720225635311902195065
48 58240756077989479579793278997422576461806
49 416230572730681537587557878914706091542248
50 2974684762741137857288086767910402124429558
51 21259249121544051913152527389898878807740370
52 151933972591907872775868199953292302485421889
53 1085830073093485881612674963073015888345057283
54 7760127162613310427900263182676814721715408582
55 55459482171428489460235821307506874371247974582
56 396353577495655938357138062313673222432788510469
57 2832629376307764763502796856755537564800988396229
58 20244018571043834988120627699781771196781400019960
59 144678400687545819645084482527874386772413154562443
60 1033976507779243828910150837305502314971640557470956
61 7389544075402483334763087689036349379071619294973622
62 52811027360376262733054422149509095566942951858185024
63 377425803594858822336867586990838993527550619406432627
64 2697357812169818661573526555778699781061270394637065558
65 19277270121900745112649029313132785533143787541839820873
66 137769316950127849685078344795877469620096389096412449945
67 984599197546198662117156993332499095096030952329286801117
68 7036658098258203675642913886420951216154037924374480086028
69 50289048899473100431921586950086266130298426668308898645903
70 359401921181818056617220332255502611981242805540522726612717
71 2568546110454181299193341985400197092695262469890948806417026
72 18356688522518291957764989715048007130189724422491018000444216
73 131190174916957464512966437047895631918003014894882381097390450
74 937579889402666379559906062896810490395062478861912494653420835
75 6700624109760909576700957618848731055121654492367650507306464510
76 47887506939716891630166650551490277238658050827574999677168381270
77 342238765126500950194111787441613332635470966079450930723617063288
78 2445885781917147631011788675703326119178532900559367692158037650075
79 17480069085608146443091868725721802880328314214856933550416515002626
80 124925218297860799775771994434954443411608552049057345716896802544475
81 892805977501388004408135414416669187889917653235135631274860686576469
82 6380637347070046339547753247261656919845358633580399863428561718729181
83 45600650063705229937267021011182934054728721495407711493317053993851760
84 325895231639729175017832537046326199560422304997039434061695558998453679
85 2329083069147873187903345349418404535121334532151054974316212388247253994
86 16645312408216199588418326238325319040208098900807350154589365928363864501
87 118959443240676129677479766870788844312564474159637973342669170392352948272
88 850170233461432504885381898661198376045897592658293164077769764296180540288
89 6075931478609352408787143140970913483155397475787152984668315396916088328211
90 43423001511650487403855039832005338840007736599033427820864709702374136880666
91 310332179834319529311880204442760543829919815021422335179151830041296795423290
92 2217858243053081146384682439158681578373969157587679757272762724380903591977018
93 15850419343893388376988425273518643439230346770314804191907394257339301196216407
94 113278562398749646561482916384997327043271871736205879289952755553072463710433318
95 809570549568529252043441883672036251505379534249133350474661452792241618662130080
96 5785776768790674064904205753047557343554666255466930623787635448645444924986875354
97 41349346065168608678321849289697552793529841705396559761929264064163093094188939910
98 295512337987150761758938203819858502639844472103127009315426757587849097706988997436
99 2111944932937984418111342441413605239048970471105193373179274325516584314393485850506
100 15093486214969363821941592737062323017764654911295374705455018818387373161755388307805
101 107868970714379781487027085063002780935837730357693878321367205145934086754415215971987
102 770909694238809802541001951256822711100444695901715662546774174676620267024985201514718
103 5509478330380973266863752388461325868318515368392432216351411834345807318938517117684185
104 39374717557429558398234342339136172489852438905483345627621725985958125301235680818939759
105 281400214277663847446168665767688839529242762161678734854828329572355957442861293676763374
106 2011089488579039253589628220477847896248857069386795668075062220395770578351903950824767651
107 14372700253462928801593524172182209439350061441911873970901090937339444069969897059025714858
108 102717712836265270183560300604409613512352747194910750500156264671371041794563916763036995437
109 734095079160322435809618423621551143239211276593384567172842100568194827619650599964072735472
110 5246374460327146966030161340949165953435907847722997306981147197458226607739029782866498740024
111 37494386979757660417197929383084846037571305041358848225713875697145400633081234597198006084969
112 267962011789024646371817655749032064321634377400923795875326255323161674039751209612040629717678
113 1915050372760767725762985987488144699510775596881742449279864493617501765956069805455315540834875
114 13686335259710748993503244204012104514250355063805941156433772813712435389922442505936809516474190
115 97812452092925490093392512733927748439170837615450116225626940206895583836037330065821985170376823
116 699038537554650088841657588503912886342284600596488642876410251003946142811656370045058466992990424
117 4995835055053149283003936447045601716537819518362493132649257364830868205072068218340634730172613004
118 35703851156198501416219303280312742836163133316477759432487110500881411514457399025648409699013805320
119 255165547568386482782580827074576894243355393522763263343285412727620806634884845330076937839385658417
120 1823597582821844491601140067647765444265078848494536489252793806511738176681509112671076366457728420110
121 13032747468317250861036964643044969872175557762327423918463663947753795350683801261182082397788615879752
122 93141440947787970664883715162662501627333254578273681045509601455198890851652811975618693178869942780610
123 665656113027593709229965991161807563684298843047318806786577259320337969526721315122845471389206105022256
124 4757260101434235008562587446381174696568948814169693475099847291564965602980092468747105232187011211179242
125 33998821958929286292420578754601032225134961220886693417914386038893786642338771808744868865739936230061291
126 242980175552411262526710778093622572369581956711191417643859013081341029681625359940534350924709514626715601
127 1736512099825117090475823480934757129103061673591981470687369563117218655239055842123714920011431399917119911
128 12410371611525131104784415395253966831856718200793682960124640207891692739619641815550642984554917088268074172
129 88693492865186401937044090865822493999924725556763232339837257748309316793064372020312990114822644703300688609
130 633867858503242643726535220399053229939789070844344737637465900986837346082449030318554637554404263432835567133
131 4530078239834380911555937966314943150341803567685983482666439083988794594942942160862779081220250560528618313705
132 32375216038684790721986425258174670217731455679293463101287143218680758608727930054437969247416439375353918267886
133 231376713173464596253352651330223026762505969150856674657141039851033791410366804735934059679822891559646412603570
134 1653585364032385188951422269179841661491664623630525978159611336474839508868042984373417036148625336044449134308541
135 11817717170578701700595055080271967711280698079246249871871332162873837648410345701914804143405343952970141694845292
136 84457955519891435190057207943138330416935031459947206419593855987350763190359366720706588361162989566653302155245675
137 603597644759902234411311034609038250390271514921543667668166080179651708516117150336873536831714615344293221520272189
138 4313745395765524377785582693241228592684875519239684423029803995292130721623515909361730112914512712120529892190435891
139 30829145045604459548398095831030246377750893846187848344378506339991202752038779878856729378472777032060537785165173117
140 220327371470715188153545017199265372638108152238078794946782174847621347080694107971385816791270556107092674032632784820
141 1574618775427761060668764879477427215603878318903212411619476037255362182250438550525492373690788832748789935086931920281
142 11253364806102515913939056519630380707122054794068850276753986239072265412201269894370194945758853055648725274556718527019
143 80424685286014176294872950601700083669098830652578356019575498323077781390199393050796821859348221164573170731343521439721
144 574772978109344140704382016560637177147820489763931501788050904930807758764815803521195797069161729063356853099064591035755
145 4107743476891600281644683401630986075097005861913315599710326740026713590880449068207160077381605921467509057529095054075617
146 29356906317080702012519000336054503700269989622990542542704024657733054666093087863582480841118793895339727852937752813891325
147 209805688538762593445700446225658091484440568556539229643679607465790367756420245040476808898073234398397896215749051814523812
148 1499423218093422067584759343427849321959319040615715432639021254776293830212072732960651755800696733330058570878238672179832708
149 10715962958946441735168721439836012112120248671732355440338321362889181526904795636139880578730986709337532365527655697969680830
150 76584022944186223178410030490083677219057840521781667575363474929299344160163584163059476052961728827031506106573526903178282635
151 547324826782742114132546173053581559532461608809775935641503855206459000027357240345345637775884957444757641147341423724071495500
152 3911579132256850285357737915423249679195566545968093679972805917908458568598385378971682394637058336126922731454258571826101181019
153 27954974010306849116369429859506015059633185846051081158108390275722176867130343437367027084896770124309130780382307764099494028343
154 199786466154410445250303973689585583551959874789959312810132156348220553376541659808621452090147016367552941344568611199531388285685
155 1427818607298689650470062639349818295946891378054082537294308435483161824619445286915027443818376289449164429387112353738029822033322
156 10204224613356596759790905729456303614933160458137859323927950341940511109768537397223780990045234508233401577832636433375286779114421
157 72926770548837731339589678761759899491790339146135760425999102781815147343858607908772346742248567189375348199131477087304309623753903
158 521187455607507465276690539064520019426944411275653771371831110155016792989095018884533164656944470766666365801514394337220790841276186
159 3724782570766898752518922587943913265028961062851954212868581084883209805589718381373979844223283642292720185335655674319253477852810144
160 26619990658288243071308604781041543638794704941369032753998866689771175826425565311022705449343037118183613105694505964606752827513839095
161 190245709429813545186670647194834665707679400150197243165211218686236679278851584586859686803282442631650473165480390663395408734464795810
162 1359633458217765147067409788933105022115706569556395306723585746768130124010929587691271358813755638335623381287690389724405887449100175241
163 9716924214720310348164337383230688303791947622917059520274380990051677169240822951050068835976351913900261150513705199690616959411983584414
164 69444169400173293000459269339937366023351252667720230849706443784923306306847744513566101498993491202407967927941020117218564453834178188779
165 496298268579094215659169327281040009783137379693862140746567661483427319436346827861566510814508544094428099750271201356526874461655010834717
166 3546906436092993039061673809667266133564828328616062247578077825424861512412636816357375583553134347113186470102488549551854557369792350476834
167 25348759129094074387772812068173269699668974186004938209860717229850636838771457182400276788537894857053557493643514451709339017636988757402973
168 181160569347475030133827400816935725256952014566841888720064617460516100583643871473160286690162042439108640308125149231745328830451595506735201
169 1294704475243250907398541164223467333896569188529803433576238441456653438606126807452687902617339115829770197373960527818350634588222947855440830
170 9252894734503465956081480352323133211814038204676592341364962687360965155178605210669447372566559165639416841622322318373971294537908583149024685
171 66127879068091039969679988539608498808837349392906970058588721007457941297755251182138972609897360513519226226382781502499134205304297779397013015
172 472597658950751473731096718050155019905359812041624715261943272131051084361721794619040212673161579883910892288837616244456751897597000486289555281
173 3377524735304932928582618152482958248623138038405452420332374417015787821443115475011089257845287634759803294567765799966054569876494534257671355698
174 24138234969093297480047182701160817988172088973480946678491063212309798187302621789116399279817069751422038848402329777501964889993045423421651458650
175 172509288039471527820571001585662542720091594113187490274775318510245978450877169300843031826297312108163539753840714412868323864858662703685653008702
176 1232876160911909718005548754268699552319605264143884176526701994930251084220995523139782583509361450655776171479659834965027772277309589907830029697721
177 8811024875351085387003298275793020156085855710175988882893478157795124299540305339649976910103202920392261427802062080407201547929188896080156680283061
178 62969957417809663599705880636199926772351454433988099200835090378881798833756021805336358510851405988600484395337207514341751340655587387045770352824807
179 450028866482205194992057421822112572400858975944663883781859958871768653092193201593511386664353512793532150072584807683629635982156509110984819721511664
180 3216231818666888023757235241049420804012416036660264746325108682409038617264621202878229365163924644274804494822733364212483852021543761084869703764910611
181 22985519111837553463136672265528130706708115560006701991106191267596112183714550085431285347343426117879044815785477326273406353311446431300275950637983688
182 164271146679856325026525692016371425370491515659350326997367632999671013012126189139046677209219757015514196242876395401988790371215149535606411485570660754
183 1174000443506084607041434767010259797907051915473084266897302524298110350425776373082127209966623112074577052567016646886734373704397374289444275859866126159
184 8390256409657691596552459838924315996202937841651818717800070626732156199460931032324251526217608758773685540555324458624929242463760392713931084744627587246
185 59962841589367020728483136303221687071114162800081984149428042803039748415270042777557032566914305496860345979335376306956814598846442815569129403287020182697
186 428537841505396300620034243648674535629532328312100220898761732951817736597785063847037534190784302238099419408728858655264303160999080994664695161060513258317
187 3062641408152831150993960985123893629465896613144229756908884264527607876060135790006295737092069095097133884248948553429580060568631543821890556163180247014971
188 21887850935129711440859325701255632802251592496041348719950581301907938698147382338972487874425817014462465416338609883709930022061061325413301200618519735364795
189 156426415865448833638517258185366507373658607877604366233190425506719273748245682965962992511325710817467216084656832473324153772898850211941360350454356880913782
190 1117936322438927165593768966540124017056980755590988265605611314327165529435012413527473467884025508170337431327270658112299758359590415865933783494951903708590728
191 7989581645233631483052724569035522274913479042324505180854854587458475501018035293825023104791125309208100221432034170577491417442792232367682031435960673748867255
192 57099329885438407482496907514620826440571513453831024195004875541945316820200519305777502081585186568354588421263652943295457862981376052769581353238964819801743043
193 408073115481728196670244662769236571339737220262462821651889453142032809773404161497211924884932999599284555769178851847673875478793666001448044439961043840608058454
194 2916385672354993724959607490473942867883477888378835127971911506394918486966549962003393731912720820869255375248898774708500328771587051464313126904565798014736309460
195 20842601649650504184201972599040886099598877793008550902707675841749149843729751080758155643528349785158312646461190600484607757277275369389799704734707240668861985177
196 148956308366178039432824554162910770589862467886800532347499048688862973787733725208036737976692137211444777302459713643823455984423423453344925275171918595027928228339
197 1064549530574172701223971402044956665005834651917204260872848965103817899418285201431864115200264892704953929649447027075602708940341647126271638527894520356285816249142
198 7608041011997920337051934398243775766187744811659255753245771964386619158064460740714624161439310614709096900403243642755500763297701269375768880692864226817161776719166
199 54372564524097904187439725544342492093582145830196769827843391012522429528517710993312882302769217449412613158236573589796384937656481122298311452231442338631992961767057
200 388585677740823155976650335969370958558686571021476415515899533238676238050380215638747887209270155755791143142392279244985615352146874659770600518630319102561951978272383
201 2777114345569854983327827787119546259230383265443234077846032670639693925429932559683344896785760461020029807425537476959269901693768909263777622639526705847063324481278743
202 19847268003309777686780994145715300271460716913748632970430940301986959513889389076094657988880945627281217723181908143999446950465577786450932083860087885655036755130676255
203 141842934131822428322093334512416146183272190339861796012431166460867561073058096408930803272921936613344917465346173579555503992472369423166228603752015043057487099047850728
204 1013712212671756836027992027167790131489722593625845222627768926099668559479790199170352612057016654247048062976057725102855038835896584562332077514228563317432481836564620868
205 7244720763918014253626534050643920651589814343385685291789331057880680328060113693246928159678036371135100332707558307018785471479136117600809570915197701867305970834484286179
206 51776015215217634030719535443742019513356326414441076607993723813689543512567377714381683932829148026101779335820153008436126873535454410617423002746884412926418007362828414502
207 370028858105591029251190123540112962138812305989566812508249420848264103636897292480290645708139846797641559568313833476869749056233921464577141809869451963361494918380112193434
208 2644493888951977126086925347889603636322374232179597854004334458648875968083851827483857965210852042595779845339405661032578122442646873073739254679501978155775160614876316553054
209 18899466286244998303210292151813934980707603122516302056607921375970403924258139140620551281913141061786487751659577290077013791126020860570216863890686745966350755532673013517614
210 135069257447392695434316818419378530485247878517133396412051119168092736061287118385909507629940722383361629341490202091501939724466808038562384862127393165000629800841880065102023