1 3
2 216
3 3276
4 41762
5 575754
6 7960069
7 109611795
8 1511726778
9 20851649928
10 287587925275
11 3966669463101
12 54712728879235
13 754657175634132
14 10409064835821411
15 143573509709029089
16 1980327271124061504
17 27314900803906778732
18 376757859687136196769
19 5196668631006110377674
20 71678305305525001916383
21 988667901192757883691413
22 13636821025692507180564280
23 188094391981708853471327442
24 2594409667254057036275690156
25 35785019699484780248053480070
26 493587289280929100804571451370
27 6808111723499366265295177514902
28 93905143520812491258154155519421
29 1295245486242133594439005728769219
30 17865484325255885966706470089713781
31 246420878178158281168427808770385545
32 3398914246968741108033619272264624374
33 46881652819594356860669483431021320513
34 646644549228383469530844213446461261710
35 8919249810920024470789615770339469842040
36 123024337380598040064464579017029877019143
37 1696890199151632491361928937106467692733674
38 23405420498781572656354574075315328804177711
39 322833916418791673617464016279315949600098334
40 4452888919287773781412145694381041788556939973
41 61419258383601693959726616850775881567610056781
42 847163575999331056003140907460037843583568762661
43 11685034033097168407583905031557106408569339439285
44 161173147929045162075342551541251175099907694497018
45 2223081553701955021989124487295990563542592716467350
46 30663244206073358183872003771373021466407083654686436
47 422941994042269448771960849638437338289073644063874080
48 5833692257814683004284308390087696011028925607420383614
49 80464852954482852652701625654690242409858141868060105249
50 1109861863610191164782135912609887246145787087592577363866
51 15308464640991567038230337736314559431997046126294583226898
52 211151583226935546097724555791398981862469266103070478644241
53 2912440414165114388054492336823141193662206846558864746020134
54 40171657898230798045461299258213338189702747760559613638422303
55 554092743131739887485455493167953557989198029013774732473124347
56 7642671078426606557004839190461707287488269390527381790480207382
57 105416325943707539867640457404011972199522324170424925878658540825
58 1454020676990554713891434877677468635381009175890116833638207840594
59 20055490553190441761330438709807114392855424583063801502631928911714
60 276627910245133248168681990266701104474328218217961501983279524983453
61 3815563649447415918465612259736143630437376754834728077903833735451589
62 52628550568463881619557400891660584322910917260884486110871875564631188
63 725912234576007532356814129710081035605573714564227029315289010781583743
64 10012598990763220688587958396983619179138436647501166491175594767293968006
65 138105040492103239455934036651990619866224724294426225556159041001216891406
66 1904900238881095557442084190703759220219207234103649253124329072939086564543
67 26274529207329971308896717408505759897696511067164506903133530657354506817584
68 362407894637220232468926201880095746028688879984317159725430444698711440652370
69 4998737791227175128305043515472732965059814235288779510161985071165442214676490
70 68948220707100646797228684766682909739118166369828494643074285083419905952397904
71 951011502747377503896434016631043001562979567346415964574313127028260536952054225
72 13117421582203107267365948811075782603715500653218991931994685478062359907836877168
73 180930250021334307046638614824305976225489143262051223106910913836387844816319291808
74 2495593754278383288727200228137595020131977584538916129756418874635307251225783148015
75 34422039353059564956545441522635416830206558685736442447867848186178842317308079570207
76 474787529497642924160532647651225638002025935264802878967582995082468515827404787970626
77 6548804266195769652460989593780992228453372207465090070529027733800242844178967354509218
78 90328483063405362906572605277752846089506383102727306260002848754208087151331426442037823
79 1245912157529735781047096923665489836653166390756245188956352622373391295385929812035962842
80 17185023501288940021635836120871499701367211264219023116013916201734106713899853884909701131
81 237035196225545100221118603611962437745186360128928522201734642139857867572347063416195182573
82 3269456352239991815255995340059204722223416083502305573690457334214633898945906857567790823417
83 45096023752655053964325685203895405371397926591647055869885325144947052396834734860823994114118
84 622015142336040053868451902981205691024078758945896625894998051551388664377659340193343175004668
85 8579533295827329873470670979480519947130160877991920402345277387782412016165849519724227086907231
86 118338584648865768377617379993803347878561291807201120117519707089598153172127224078478708225930130
87 1632259020838306828157568652807533434694294064544680681233402881554133655107063891896563913608640056
88 22513954506160845852435944968529348137441660573677607421818570322076544787742594358051470800227993133
89 310537813566595752021312097527681816792285288061521733655413488729813246425539319227788239045750948728
90 4283287222079671004916817304777625933409232760442400363357284895882142405767189795609155726617870366576
91 59079920786833623804386769239857717955696682332201627015375991466587804583145260557242402500997578434027
92 814896797531083725136863085075565884847628647245190633101714538232257819788982227947119858601304631904871
93 11239974288767255630828403223363506457530327870858110880962305473748295451084956000552212970143564440608055
94 155034382752412188648978484259594793111121989531851302192735941553854549258196393528063969487699229425607956
95 2138408791507792080169069485186259562257598849903761919489845536504303270600959533231710646386464293467004382
96 29495342119692913398375964266969171349350539460660764760038493269807938072938187778638851693524891448982980140
97 406832973289597874582093293784401844845540186006833426853329082304518037064994620819121125848235704779960670083
98 5611498503187318637911679203077683359453991919109574045000390560289449942350458296570404247511936431244842902675
99 77400106477747591990540177265098461685858719424333872210070532392518050432859255039802623760195005464826271047100
100 1067589428984774221400437894258849587192575768431920448748950242685211884886591395377228673954841134624037827892986
101 14725395619548815373590869877802325372844501199903782850197817196425624738819851183990607246828744877470290925425066
102 203109238687787659292116084228220510420686372078318003340416730148128806560395464263450759731138960087632498361943484
103 2801511341777905868611461057424259661888375720449080099976766397576622880202706765958068433649280923071971181239683739
104 38641599214374618612558011541353351649360040777252174112020001159440959708309983220080904242014788666142474178247790940
105 532988450761278677477948416281501379938048092891155319492641864665437085740074833057775780892504067339619289630949977678
106 7351576912459458223356786131486981686558702537948087448236399344406929993593523050861569452645808233220340769558805638065
107 101401227404857175393795696847906461634870111742293619034806414100228976294887515658948739940712366106980273384268778995385
108 1398639916530732643733296235791062019791678527027143557131361366087460356758683510036525121616956257046148050694393599244330
109 19291616740522728728254661578351290382133321953739508618520248338421344146858668368311221999243357917094061357644666637082032
110 266091702420706002121557846134700724630405877779575700273829411287475971214600348912282819804069352953687037968686817179209094
111 3670236406284267622259661475279516272431861520269047858189981023059408622791086419538336134287192606376827639424885045061362211
112 50624033577404156748159438420438849738349004702431767808774218967854916470955753280500363857243871738861045285443838124576572621
113 698263678943968752290739166163650726839752074323827859306411529515642053156527399458309573684851590666151817009985140589419448104
114 9631238976381997283314596793976245447177909340899803198512270986858574013632734306740541439027405185369810669780702134601479693601
115 132844893723339729905728231802495530664253507737811491575345440925598226501236862560155794633276542256435742577451808887973858373814
116 1832346371182543506569513194424594330577398484531836721852150609827959561984072375656789796947076668850562942936592293138435281208036
117 25273784560948857903371079487732922407602207372827301759967849226566083075971162072307849850033711337553186999426192476132001323521265
118 348604497533409509872059264546748663701386981704766004455843293043959412405807123272192113527184455175015017668743509595093032459551680
119 4808345794333164963220019593314562507903417867098829393244294323532555316293076398346763014147295906439541007285420282685044421248782788
120 66322119885058699267898929043725215661333303394031382354190182160154118735257334132100533332572952889959742121587560810282452106900175372
121 914789362951403983098962368714757653337347406998241517276933045265720342428764202809772354811888255499341312991945743479873966339232140248
122 12617805040299412232720577836161176132814824437027428107249587220853824585611614701445354134211512986298130382838640903557949654347142393013
123 174038976056024443498110739444847311408228775001178158494745810590015675245133811205716079137110965921416170567063285324420059313572847607028
124 2400541543468855027944886394205364383636162979921659809130926629562627180509649539553807531129259542320758022734051858312232416807901252522811
125 33110972223054271482234291405585953379840388089323306656218572686763679539760965926150686224618881342996001330782871771363220063224279227198988
126 456703815244801887084603744858197417944790207653528781740673325136725176329192410302631542124372005178140586706823640013802395186363707900659252
127 6299373315107028901645594531560416878663584034854634407393879783730821012657712619300586393676667163551867435659208086677441192353999711851526417
128 86888050501203193389428110594265122482220137043575270941890191519332573686408797041978452409782038881338005255650719460635143085289549063940445514
129 1198457837352566376670571967566492083903478066323119403687920026751055165251720970034508047650910796409380158832166298121473176652091643801431652531
130 16530480078982794983255836349384582696799187641488570432835407090581114072360530030863158791841628314561374121223376849893739487815404600590690585255
131 228006996262196774587240165014661058247885743348872342795929743834296094298433970933159812589647156028867152670731302763717197458034592696958601612759
132 3144929251668076886845074902642958260219857610791357107976136317727602550910564036229890091328225301470050468951923020017422649261003725369323953687752
133 43378405751303578480680155692212384681200312819926949127684424727104977167502403031657504543315715729377510470216766831981739155902871844373209640030554
134 598323820647690958057092284395959907572394774223463007468940960539720047738190552794702610498676420909348038963301590291910278854124890372524321543432982
135 8252755908248014435605760350128336263923255639835946444423048407369239201493261084583718527858795663752534615099198853230977937762840090626585197560681832
136 113831302934579813330690828911100990558138103261918919252219886926731408511711801344989639754665559298597039621363220282562773902831638565863160786432979131
137 1570089515774234620321106236736650884471850188570846893858326315975098121070570713012564472737644105936448582471777031743667692429917375903583112178732502921
138 21656442683089897227590592990132304204680737663551979189854224638941120305030923469974241044061043172836722376505762129707252867696676456783664557376728476246
139 298710044856701236321950696891613169253923761383205461042392170149334561649671773312787842272236355910765225425393526463145017647300866365726302123216299088251
140 4120145316754378385083688667451420803043601618334634939325789066484096883498615583961952376987584919293805925066113826730316421868845242151721165054030366659973
141 56829683914100245411105562283716995086531124862215548647048203686846040114929736453675079813369735085738560435265537729973564695212022045045040697356481631277423
142 783858996585259738317593203499675929338472819768405454695015362408762787205024605631783202839349017429593150704717915463092607978667191285516428297989125236714264
143 10811865986381111550336690411530838877740037925421447662149414189590119662915920958396428714423486581409524030456021993191798975320594511762355888371019161268311441
144 149129430952126694068796491307482094524728248293969112343958884541068332174103933510512664730888368623602705323627132222940015374480393118567059077194874150375197319
145 2056961046698011822876471963208319244083425897065776317161654610071229373287138966518119507344322440880679733487880299460051658451462393980188853409777713917727326104
146 28371923104777608450390515145035313770218877363263940967787352375020442931427307014568909231467232944943929134783222896270021447827381402187138097111197204448698324002
147 391337513151065904152802528281591072440468380783021509863197468367879352100038781382566958626443033600673733136904658124449471852077615909634057809631935613631319089736
148 5397767667482232075481739973450985358652031971205949007364444187228165894461144363203901590294495043686452975542437053486585149111422770078707970043142367102822940665717
149 74452090108901479094636906784237548503989112047155503437531826827469270226725106589801408014871866730103512415608401564965646608938379559278048246807838152549326201071530
150 1026927067457416055941041416156078135752526702505085103846642922798114466263305436431921329162501931798422114014358754673423879239543906022787154561650309796815203734246991
151 14164534539381628972886882633487234783905671191354446914440182795356049432608962718212573578371727822088837404584025432938266200276340920530938711863596204419111225183953070
152 195373211083127768416336292507619771688449759205911772877953229110580775316767570871666910323320963245296974422042941369829590856569159976941385857868636424769216759314104183
153 2694807337495383019172419882607638116436001081423332860752156794007677865651736599696548392592670981920636698699255419199601485911017351484651353751100316234117816714915742077
154 37169817427677488411766067838929718008601716341466806090122180595270957509485049451289788633980034667395767977862834874368470774364017136184462330581593961298458017708534011437
155 512687978982187334959138401883988647678327423189396419529372915250676737054821228977564502800774911802873403359682791615031554330011954456932927378192503827936517139919468024727
156 7071569945272759594084815453442469866416419094190187033686020533806290291522369245894597572075026557448820303557618083035132291575041922762572928907807166393230907616389019665255
157 97539055996907644782969092977806565763720811086978730688292433065580566048045227805239621068045509880535209744771454226942255862773732717993454366683678756166709131676460870126230
158 1345368499271900083975188945320495048814290204888252098192350217011067093771719763355330313381925171651194231466970230444182132364895704697636244671199536557781775716569296029089125
159 18556837364619449973161032938524779951037837666110801316052035117533950853426053393204933793729631203456368125333795850929409666343698504439095323022858939827600102248166680577625532
160 255956797831448154403501766393581853885158999736146519368974228531891946802625389996341323450335684950704743428586406324240531147035489684767392192583863350468072934440942451042116230
161 3530444389249101625876741911082123248227373511392471308509301391831732261797976917009299523422405080503115708440177425703940858002119453513986960223416242042770038418306752423810909180
162 48695864658332849033671637713412264908377587529425652186967149423260198768085027589076235609884894860856659156124664501338221398806487266778003115138696243062691986272287329814648436444
163 671668201896539364753725737757200656530773251837745618886444505654612076171507016027247223216663086614081055637212930070057378234320041178512305878669933783963412135995230329255016065508
164 9264404207714001124192489567799126577308580445319713002713648200774920758578445257358864440049426102874596300715012521211853159423967834218717041384278376629163901623350382622926718273532
165 127785095500366736197713916259896522841087071385205477185553447224240128337000220516200138286562618480071786168228313932202255803967686712742418471211205768049807347043271515766889607079215
166 1762555936240507362198755758154234726821857608725833940654637294696705785986465240207475244144395152681385367880972625723056660805051962538315503323606227577597857608612418155199183760280544
167 24311156291053800345814758281691520058756733019844448308080267641035828562192502293840206680956871880228956120547745856512191615320298106830548610077748040243750418464108625057658555827448533
168 335326844417036532046296283754781042145055646120813201167172584189921432264905016960494364585978838969713910136632595566759138108909048950570485046400210690048113093472002656512320138074658829
169 4625205450555448727208138142668052572736224019753361336423186156946994401566564087663941714303588846156237853262628658752000573131163002224186046075264467916181806977115315832144009637470056404
170 63796042028900469819986721853677807785639206972809094035075280126528587525948432811507834473584532697831555305909136269769820260158648823450657279287036795403568451791574992809860169568553583899
171 879946852536998073132938353213750725174170012709616455171498572428102536527565107604919030739013092599216856113710359163796796020129493753800830611311056830723365043900538640286142040928395196194
172 12137217900430219991158236983954171070996569783889633849290462366756785752217608771869251505927077760340119770068385985504252433143489209684455567140872307202673194305332816389455384906493527817830
173 167410177032629255961093294221481321981333039561223344065828074350318499590083745664146576351115285452311226107380764490330252836563923189251895619684358498735429528471936382660390481389572781317777
174 2309109682631869275863396432461091913211218631726929326728915341552434263843006175590733105491113089066403847734295297182485703783962865693746745054038259232210883458231826306043190859973850539747196
175 31849841036754984341243738162606739330630825407939619902186984399538725998421089677988043540706705390179741061204628272780188243290327952923422963314527197123701112601729667064713781201204612068806634
176 439308873760538862033881745535187897775054872713421174535975906603680738655502761851128100487015528968490656321509887886069655547290742999407025968272021066289723078028366849461092058884753211047506385
177 6059442693671166175099148079229339755893039899934965296011918161030035315985731334268863875254040448372792168155580620010496989629155582473766511286738425519353232924080188665329363744694711517892832024
178 83578657183917296784170963921759444423899522417651927819005565258254282775894465101153593265508887200330389194912429702679248268722519246618542800313865184830261652176352131405276760791910645432704246331
179 1152810958004887041368691007320964419385533282205639880777779780726213833519576980458328183566389663360458339574835449683800070421342081624644198484541872486128429403431961687878089576887546903864089267396
180 15900866915960386561078444102973733734348286091164981034296438741163062273479941912536541299472711466018396166956680163604689150547470675639915744084568626147068521108188110731678801393352016531453910563687
181 219322662508913916908200954933909910762793680901484521832288976561946687627011585567528544110665553151781584865632053734620786424903952898471293680042958704137808111302831854969066654021389901949022022413562
182 3025145141093940505474753661252916254727845306587959319435066999433289351700046488907839880533954490046877247334142932881661465147325004069453177324893147125862496925511044810319634930069449206965068526601899
183 41726208409093762728308830974532412874894382720593672273155429293270775714301787355946023495733298930773703338678801886393547365930694884638176586302876685595684572776223870449239633961088083891900189880088290
184 575534854360583224138553265768663254428456996773280893552960919283199929645469420238513714679266727004996103658447523895373952287365163400439052628408704791570275636084947651389193861306366652481629252661062478
185 7938424822507179705225406555534811842431062388790388336912024667747209365441080310515433599926551731531796777259239032485551810564537152238836161528068124787785907504271317977736925395192671722233286492763049667
186 109495694631060236374930432302497013878606993575668175104142545574463414184240395627097795053227719189674177764369824591901262468148879672156039274081835032884096885452383933055040900181538405717497679831637813965
187 1510287923713287775673632134769447775187891526325820599736876689505236928511059945439068705588154172557480561256453115377775126907392387359813520536804501784458570988363850482801097549702347289763237533173754244266
188 20831591782670508682446539169740210776656414504722907227088629467562672906527042992538804703904419202947678061611656425013832645393750356727689125624147243197314200829311750893708910750618706366389403022974494117431
189 287332772371559583582413199528269831649594653219162808924156860171757815604221866039858150287291544731817376486699771677995627409475464117267671256777398599096037896639061935471336455591294498197363228060066243007091
190 3963217162665745580510672946450961445264362767729470987883282363534335131229401937770658486035465562922748222685803583333959615488403205926226004722219409145445370158301229624827105349994910819386722854773805673587004
191 54665154095742900404593038276566518672212983740857872505665825763118976110241992644239270465918622840055700858586058575903861367139593788003755107917026675546809532714676536952139941471989539685594886399059858237713810
192 754003363848307435251763497073360524644499744748007614101232492398016326907038877909141827927325717193577686069257068081859534123692462725254640006495542713597268480390612815319354957652430713278959118017280055156485028
193 10400063479174152622108740483193543814764212429514521564154143225363526313023604041932023984338702483232070364515486944382346679930659959013456260995236078197095636329255062178120042496716226625843982693276960612964561002
194 143449387040947188032392450327846775667479900386234403340193689411147241141784498274003037021469868508262132451292364894660519456218621616097118034764454674015485628398946915300633991493695238185368976197198152831496827249
195 1978615484764089291584305308473034677291358364349134532635943135461354138248242931846189855896435641856559412295937971251356531095818014677184202633776571172412614370406843635697523899097021107135122847990348747686515519438
196 27291292889461635426622956158495796402353681868652907850067182888400097835220447479842849562556526392843594310240742913468994990766525108635597811580495404460340029894861241213547198336439120737230127616922110547586460797514
197 376432244321176743960104460314987025765589894235041773423428911858536745099445028065471783612495015940875877688230120552488161475964784788671908082645476147737060303116932658747078695307497406437587881787608789659750938847067
198 5192177414921781134461597317514292003899144691089580776975212968191298802416549528185525540282733775591453552777467471188613523665961909761159562971448757817414525483708735308145198857067107472758807826859560745452596252458102
199 71616357829916188446282704178770375461322980391802740892898555010962607767817905035854811894228658914916239692637125884452573811969826248703924929638972012865940415466004819121077205250398490647557122998618122706428145114080654
200 987813454540798544772982598106440435257871103794547875610221048872570848997674189751833585429437356054288557818476615768981340065457783402923408587804109548676588649734740902668380367450896028985830467282623991277346832229332095
201 13625035544103265500448515534307276068572129952498754725583127849633894318440054992489009761991787018316793118708182080337205295937997153981666451875109543546602508972743083061295354704009510099598047162041425064148303494261449933
202 187931833409149037708879206285901347068177133211348898359876712528323130467081036007838600556057345710583760555696911732713434331775071856464188389013898168769761529214564966115778259340830000478953781882408133232614617106735063566
203 2592167476862801272505062853448219127182169788329274007485538855676033232910397680014604748042884424281932960785175342726256523706682589130772791716851817798792271080549937560060156677113987444997796361246676932935424687487864998483
204 35754092886842159793211548926014711359770309272991120682403679906921804224430760737324012341511497408626116741515702033911765791584898429334913042048086427286574806607977268501813071364209480288582809704215195619829747989797756441404
205 493160711864219624285355565024134472243634019266970224886075509682905598682635831705307451777281367431619739773159234801029237549323980768126201207687311594794904518372472488551973911734008259993333234372830643833787812552265569748625
206 6802227887479882844012347018727760591862819969808015237137133126113822483929857357880883698024571042638224523572097142076209024826846092979060621881087623376409151506771985359744168998212067332682366399179395614705992212603174452339300
207 93823987029097496126484600021032068730665907061587492601976563947742213250068735926027546781241521485062951848271958237611455207398544667759405694987479264546254018021337368967751932617257718873985467745421068642783674992454443826251552
208 1294126084519876993574823711543391996825185455619699417251853890053999622275301810373966705952272986265382363729498563788217296773874100529415299245865841929722577714015651920961547541850707933357786522811021672169871715728210830161217134
209 17850044276154627897028547068949230334040708475815432148625195102097734116016837691160098652978504832141648928609635469758858110355508648017865925704121928704238240578927825887385365703737333445996490936520820720507470349452813696421776551
210 246207911633966234852546523128784571451847336382891157093672198063832434100457946088375360563767346707061550434559573085008797043155661705034925776480375746065771965411469002802646192033027341067275015028049402288696631583057247391263872099