1 1
2 17
3 57
4 456
5 3540
6 24773
7 174927
8 1262270
9 8905776
10 63373156
11 449506816
12 3184860720
13 22596207841
14 160137303788
15 1135302681211
16 8048142435691
17 57049038241053
18 404414221946254
19 2866733296182372
20 20321383697508618
21 144051679633604817
22 1021132718378108678
23 7238473056133292159
24 51311077043659635433
25 363726946433031683303
26 2578337655245133704856
27 18276964286893042366821
28 129559232827827638124921
29 918401640340233743573216
30 6510239114622687525924425
31 46148886680154142937227707
32 327133872764814930885867204
33 2318941554161270703296705598
34 16438193564785149000461916805
35 116524803019656712451912046715
36 826004978233338769526947681270
37 5855270348425173846725898421556
38 41506034176516935758375805778600
39 294222259680380376400721215942963
40 2085642239990058189557885425537884
41 14784413517673961517899331818672855
42 104801714728207477051203655403722288
43 742903964156695849728954324943540128
44 5266195323137571023959482226155007360
45 37330280250873109706674781994587707788
46 264621750257895172317926287199346331461
47 1875814224778070385808001802046321295117
48 13297013576741039654369046150745704969421
49 94258038842273879900020417992987030037997
50 668163406400712591979833732588606823105499
51 4736384749104043531334693083788802648069839
52 33574632008642887444996070833334363313189874
53 237999228151604399778417259870084997159778207
54 1687096155995928655478500124953584834730088989
55 11959254917260342954375949765862203162990745193
56 84775119466492832334088591319330843438058968236
57 600942193328922351855640806188290761726830454564
58 4259876270250640434554587154528953304461407891777
59 30196824319027462642230922445512470962609143434014
60 214055090126023202197161596216909315622985017707467
61 1517364247471159546036695905142480883514983022069816
62 10756082736216187617140058068688341208058366779593841
63 76246238186475318493321390483531335096638070754140443
64 540483834139213442639575612111006918103147844146017363
65 3831307378750680434420623009454641946895507744077774289
66 27158844174955533751255273855675928472684357030887216257
67 192519874810993361989361599931641125369474976627270250148
68 1364708378547970363258058426784573715059858076284107424479
69 9673956833326805518905830531796575787693497177654920181354
70 68575413094952877056090823605899036197435063567475493296381
71 486107945504057819166014164888164112530887593746960937211203
72 3445855066960839069202974325465597222134073848232553743994035
73 24426502903973970065099494639235541480698920627155703435481615
74 173151230253013295407314455209875152352751618893323338142198791
75 1227410598070276105794773945558917468809077438872304406605933437
76 8700699232999039584028315397208677673375914497437496227086273177
77 61676318635449572853122484518763079094754810097474026260256566972
78 437202594705749456476906231103761081903068843252669182154946299321
79 3099181550495057604010583315814396742367831696318671234099709056367
80 21969051417440362186294318707856772234167741296415501116385294312813
81 155731186546668257893210210284619857436838855136036384313691329787758
82 1103925790987057501161250631519184648273571368663562238304549943369920
83 7825357136421771110791673243833171875502511597282128974289351228129512
84 55471314115954990907438364086340123689107103236333488962903640091822727
85 393217413097898473898859870014410615234630856646490984081191781261836121
86 2787385451878642780442978275766861766595465105359740934543665321060645552
87 19758834167932298299253289184643401501141350277833725846558356824347328712
88 140063702855562790821197510859371403538949004397494271478338419708387216050
89 992864290012123496899286693828658790459839060149138647020863858132293722138
90 7038079661494017893892815910855837660751582162448115324608239470221761175340
91 49890569959899455476826278298698791672998925830027041700672512498273228040590
92 353657402393659674346630471852668941403648098030235387350956794638681350030481
93 2506957895417135868783528605551337928304821435110180249542785923304772492412090
94 17770977920599546120057531779973268237396490312208883648136788224654467419691521
95 125972461217538292987848680809200885716688567192003805580218630920315742880028971
96 892976236654330887164250743339430468322974770884811462655564183860195519290224732
97 6330006983449443351625418917890841178933421182117852951658050352945690342182220799
98 44871281861478400785894303607699824925710007674746778590059033883026826405297369204
99 318077364078206859656874310450683885674782294333338494860826710903623105998468048785
100 2254743019182531231732460565629406097968306601208488804586949095130921464818852651476
101 15983111835969463761633791003853151319277408870865497077533897767557695099315625252842
102 113298882306208651855691515615863045474315155109896058558120522499376674579438615926662
103 803137515621187994065897248823429665370920545971437703294625813638028201721123796145221
104 5693170628593456784716474218875070306280198448393536834309809820608911055889395813002548
105 40356964001625492915821677230991188066494220946442118129318511149738998626947384047927616
106 286076889255447350926569574958336379102449165896938317364053121227150905608016305711582243
107 2027902459728564985604858569206117848026966283230036299735473941028500209710651010674610664
108 14375115714087197392597185394756432881704294328633138860950576791545191308938427330323042843
109 101900340818688091877005404695658361247045542601159618763076751955985340979474314266987631245
110 722337104305121184544140074637972171041750469633335525588310322988996744560664159716805181340
111 5120403799083436873783130171002565285176819644949067839671608904826817208457393320487112397902
112 36296813370662967745270831126110843948585941632180541851729970728897072289663862523229488970345
113 257295852545958559149856146969112888822919851117058598599858021982857605220112617916887535163093
114 1823883409854898611792697906059918602033897480983151511141620490160348728553528079366512730390458
115 12928893566792876114669876152315618019306772515809595106981162444693229723825539272045836955666264
116 91648560405928880889327566753658714495738392256132944391308252150290647226092550124009859166145812
117 649665694986671108043345573676808099546326546406580993494752381733080090552437306127563200687843672
118 4605260719569473292199706772950542504201023479718047907342010929516416138582372754447954781429353254
119 32645138043874498322394888733545616757416712607148268124780991772983214441155321542064740639329466104
120 231410359325595456603595369390373717061234926345205107823263278281864456410992510010424625602774290832
121 1640389889950225379170752840913683822719868861243197986242066419799813793921654952559708635143778312064
122 11628169969974564620033420269244599456626161845372904521196171426537693560552340970416155590669943825490
123 82428170082614382589559624919789272343802801086991139744988505172969193867363632992866297734880239544418
124 584305461711725115360937893103108710328468254749608879175675314897231905265192057438119378230014260945828
125 4141944098042794234043759188150949918964096573096928989195879458994944623572226466227260455368791054921103
126 29360842975956178681165869032279044925676585799493275361427789744054610951001477858335146392570746590848925
127 208129100696000882966750227181773654221518936346959439161897809758134756314280330836432775727002558035430123
128 1475356909609144844469109257275561122839459986622215191264099578961969728736199804131862176731286818594961374
129 10458306903995911920010726059169390725454567050403995298089106975238498758816588767011382743559960999923005304
130 74135405870803670155736648203954872398147609326457412421355798315948569653431140270679575769712371839122581040
131 525520856681769037379654791124041126948659658704283852689907583040295572984351624759190754057211206921355676187
132 3725239884554321501588580174913341957811846884385454736264382884860614465542696186788353240240110536374148973705
133 26406967527604350220973434158216190700506537497684898637093173813566918383868503865226227762794417987897806521315
134 187190075166763978923620623994048372192149742692416681526440785039079804857346955296081630437762901481816439289966
135 1326927228744072356351976123602075591534026842032957258327708597138348045245348461874782586617328098517439724562487
136 9406139021066253398226466874688271754242721645257071273066317108364531237890334065696194206141682145685118065029853
137 66676943065948410584759848526123304570782757025859577500233714547454066969284960864401809255619299837518320328662078
138 472650332582024798530140939549150789122274614419756322969571560482918527794840805217211854601252497677462130653639161
139 3350458593594208928807269951287461824283353737518358582097959029547643787820233860704170343375132577295784073607609093
140 23750269519679589773871796389278163147919556272800748601886773491379797873158719122450461580826221331450024438837723649
141 168357640155853661353263910655277858857699722944171144631903259973226596559677767238598279758407284730657250511216420493
142 1193430456667520654240092427413415688768035324445814471190224035236223671462696279282389606399745327766499039980372910677
143 8459825485693147739829307833573696412040414268968518843386349585359575382865603208833777229656202031467003682648262726836
144 59968845983894397738450360163444071592457069433726223748307569372290579794966431761889893336162394439796820171869412488488
145 425098897692614860908041547507551246235592667605065546435650676764017955897947451399346337578977196790787073413593120892019
146 3013382529789027069189115885298312501479630307591216995990075057246447870669932531548593910499445631545008344026604633760504
147 21360851133995940890379905095803890477742279173746322654474068922602651163558759596349890681950405447404414640024171267595930
148 151419860126646836821354360495307948838647185426368487030652353378229515524204282411109880187458668898947676110573487629997698
149 1073364253931027349721010571635036931733689617411141104666625211331504404879340230698457410865130695900512041494295367989664920
150 7608716720866675325225001548333195327744763303064062212481083314418111567668909955256249312769491288715790422579048459449184244
151 53935623369581874826159806357895841262389816125690926871166412434141976884952344393377638618559037851165518876556818467659953308
152 382331419999827417064433280525600025424800443389243960887013440741366574808131036843311390161868724963588689170384221709568068327
153 2710218323007724657912052014144038714439014215635483789178362213274459619509159664821956922304847980355354940699975110482386788909
154 19211822450715975633235927674246662037543009776356153172415976656841278530966165925215479788530907930416416721468229475692299797764
155 136186121518145460780993223546660635971335539295290194465328084440528883950269061974580403529250442623562890776782372881736421103625
156 965377425370902040065194997338957760757407779688082443848889879610142979195091338968177291270566729280353527401039534793461005112258
157 6843234560370220202930168959687560641213920250663113649369748719205154194069951208914840999027806520565558829791023074781410505112969
158 48509378837249248294893379111856219858197710149741707957527593488318488211944510356775652397521362703378496291628838814467140003008987
159 343866604953616973232193906527595114901351628926859654853916456359062579391529260715052760039758946660524450547897893611766469967665435
160 2437554238718262334114363340687936546752333271557679317549407526017903871682840860471831491983917597826455016289564480722781799450889708
161 17278998835885269240012807372238612591768153352308872952593381685351791837390590445125888782426233413665701275083283503143566355236836799
162 122484987627400698048485118247682398940053420630373331238432264227485416050097872159824210853172476358192095744009584657297296538472174008
163 868254714094137670637051782797143407178244367515288801938006418516051655420832452262211926915602617021638215708922620489502621344245313013
164 6154764458481668704627903825797021596550491329766068807283266624153817389838203752444566126045345235252444403248358845892358316879696626707
165 43629046781405682959142514431273843502572218029720162276673887010658053621133875585444794701459651432495568902800626326657078336363401963409
166 309271579098522041716112041395083569540144906908553496019621012638439304482749826557396440599722921909534038225417472787978368802248536575359
167 2192321783176296717015517238635348700135572552447350657783378116325304029918630438664610615642308110367485107920050016701143165134136101779792
168 15540628773580914393283907134222016135434533149792665776700747599032048181880966870106093511070944619324551146340051352296920779057468895709163
169 110162269303524859873174096141937440286869062503123213681328718150658867307643324083317999282987583492184918749692179243074248034252298062057375
170 780903125279788043873618812424045941759935663037945009793982706210227527586965534729983681870644681509756756775977987606163336940116360345582035
171 5535558544019828688187271240342635350079861866476756859010005397509517004504512391915889769339487702101250768470883831002819047112897056152264065
172 39239705159704829348469766038361251697905877999636185146694861688460916609664344312196803085566092851670487763098719443535078956014408040577613744
173 278157018623530308405105574640081280597303042020835228446666115692210264884411150628621348907083581462904961223487107632957716320310778421776453088
174 1971761171360263932614407980727711531457553569359836976837338499880083560921623324072819860781400846674813177096408402434574219229965941705335510279
175 13977149079764811226447646641324967619843300351330075173345704225353414456450657093921253740017375124863221969861193901830880562702969244102745079933
176 99079289741361690876619242173838561088806584551206343543579165506738720742772747080052911442827727857690233747748493398738173091704773308436651014089
177 702339625887275890215606563471462832412279211018715442722614331087356946670290222028260117715180368954464621724063251849247210964475951600289804872375
178 4978648427730435582111832391858199433395824718430752009168038605373246922395448531869200695680290826065053228716695155803109525789509074114896474405576
179 35291957413949177823239448674356305435833582994430441611983603494623928015396218255462200567534023294277417459409031806095460104556234317356205145595743
180 250172768008803857595852534237001469736055315916968389471436069349300880129453151650171383115964122740939986134420682927422323681974569170983112219739173
181 1773390269037598312269698864835611662813343010597284005884056680330269756125353603882126458934280380781264217290260083958792822007835751392507634883297222
182 12570964743079360019635208852040008932510297946607060083555957627950487149250292886326405084916807991173202664316425968554844902410428647042904732952392823
183 89111323847234826958390001274301596166889259580584224283287905855875836417491706398408627561148320403798821237668854409308094609355029285006245240393703455
184 631680081847210079156029418166106770601636545275082757235278830351881448555190881567012255570639922827513829432359527258275137898323843455819452688437386553
185 4477766781767767717434938106135185675204968970189631003014865592602094320831201302267208312184109098161347338303552176750096498630486226432573072661694965901
186 31741376573517849082733373827837587690958559083501225083077734233411321992938134979419901272307404158411672073264279768626500904117189126399558587502047506333
187 225003899462605124791323703350776763693168969852678645253515971766260272606793145408806122918435281664607792200884744623054500913526617952204041202250833056942
188 1594976659443829142866209208469744041431269582168040650634647350972557100350346777082221230448800733564256177497276248140847355412700412411269350083464029725936
189 11306250914968664221534435229205317754158575166577302911352014621725937939209550627633589521816781100052999610218016277912953968273296972105224548046904454571534
190 80146194613784965750824413437060357933109162545286917430518484175730177644658348876987120392160244588717784279242392191163231593603771081054587867414022573047685
191 568129308236610723544387160502241164270604234702745803438480909281445081395437167279390684929489313240820322421338933218840060667434487141317520984799698906880065
192 4027276808746874233297952504599420539555640834015114532291833929319630320044346698205727772591119048119846396206589668526660030505290067013712752652486561586492508
193 28548005285296148169779267308719762900623487739268476818861314109407036526751855081838487281437501044293157532017684957052539089056618369820986852784270615234257372
194 202367168802307463890917672438009651173815916056753624121891982807848518060154273686043529657138543195727467995201522163808419130230291519733046233705419639218407196
195 1434512520219914028646405845446510629969592456400810145429368868169766984324797073111271864838191216902137118519930346751328407670916522750504622205084204596730461971
196 10168774820771348233480722314711657597084399923326047054505680608544871798788583631121515709426624170449695755015388134333306344768854743236198601892080119713084182971
197 72083010707847499377008381829345361341007969309428898673499439695224946200304065459977575651580195927557343452369634436032104615531383571260896148124835131777537352060
198 510972120465690458735593391405914858185674700256874797756146665112605087546967302637114322505502434028592007888297074450906426670942872348121947220837957546729282751074
199 3622108806628682971217651841252228365761482764075506970211891151615014892766205545904511179592939565592343893177992459476023840977985245094392975998676950277589946590689
200 25675906143568141014042716482021142671598668144778781321494911091765976877905307274125307978302033762251980119453658069488044539673808466950155147920252067729478841338026
201 182007827894857276998269213118229356140535349685144749818256937273302728177362906030527638658659012937802564023515678997106112013214376869881475339191567041576882858446297
202 1290192027879114206533209401238714059311772444231805613523317742107728232566979844837044610422805679875878826720608704002960684921604590206234145052075848973517131525224279
203 9145735587616751041564308720997030762155883776732766809984871423545301205804210448159529589854757213625031558489167989719830580995507819303716758105106786673706823217111395
204 64831031064498771727948155219412470350955745761026542907905293512660874613867136610236393551454177553639136501392083165356756623239030800384240998013428101316987761024943628
205 459565285768475101029470226590960214821434770985884534764600849924611941180906540793402812027218553374736177370270541511841555965316676877685336177752163977238680351766200082
206 3257703115554993003627715440750233588915702243262814079417353631208977790436768520212238603895974730046008848653688705223699582270624643637840019676699190935295166984212296858
207 23092757259396777828391620545522069710232635262253402507635811402319594815396641616562961925844405014472051433042605076513961191938973453872914627565875639928099524010697215244
208 163696757784685982948362577352031929067317220482597035889453182525436585094771089578114333608223853276805861328303577058040822555770781622375461918870980270408332316339837525111
209 1160391035518905573950557646750626375134717766903160282002145091704978185963704277545741187308565160880658040927825774715131929823810239632109601187887139422994056203864627351432
210 8225620186587502865707156142262153462233462793357357699936533360008876825655000298391646550636548609504231874043043814437517456459515127265409142099021615040870477729047037874327