1 330
2 2712
3 22612
4 189430
5 1588523
6 13324720
7 111764603
8 937463556
9 7863232776
10 65955006340
11 553215476117
12 4640243767418
13 38921297804723
14 326462877927870
15 2738295489854762
16 22968191962261382
17 192651906939967689
18 1615919836572123398
19 13553963571602693031
20 113687525765363752678
21 953584792035264606078
22 7998449686238257179288
23 67089154475220165620887
24 562728381533354019454426
25 4720036106039604795891977
26 39590576147758582080901468
27 332076637681211965388001558
28 2785382381835871877911963188
29 23363146132253833626085059261
30 195964690789859152892128283654
31 1643706708821052383545927811093
32 13787033438100390407184100536296
33 115642462249449404122494557983628
34 969982348641326355751911009522290
35 8135988618501716304783612609867101
36 68242799359239869587582108142623236
37 572404889283811754645553633280499727
38 4801200424840859976422360133103865018
39 40271363768989181361874296250620821590
40 337786927499038102463666715344299160576
41 2833278978178300180663811644882876574647
42 23764891754757430998312755541638825855248
43 199334440577566986879596302707212209910589
44 1671971394206610760714868554213189050960506
45 14024111111684265034998167030657393713476730
46 117631015192213939138008016551517425124398484
47 986661872895637259027843700219520820729131275
48 8275892627766432903664201559770691359358178036
49 69416281978459863814574071868764990454362694157
50 582247791319344054325215887864981928264807503932
51 4883760420955006576169654742151816911708091243768
52 40963858008359625897713652178827263221033268468020
53 343595409743894331399807389543989290536476413480749
54 2881999189944027931203314702184423014084205194157444
55 24173545674050231917131988924509950239329479388162345
56 202762135566992187391026915708138993092259908684215678
57 1700722110609560414033620813290779816163574592244503742
58 14265265501509656699147073795020099414539602019849832704
59 119653762692380921599199631811986504669464868735303772463
60 1003628213223895087032206248681557159407529147056487572656
61 8418202384229135223420007908652476681558405322182447767495
62 70609943451272704757190345043743880908362001567177017957368
63 592259948933085844728865551324089068796396021734770854564418
64 4967740093890402144554509706662402455273820743684114925974220
65 41668260170053163524492217250817336589968879966035755017025503
66 349503772899585949143186287694729490454172408228574327422738070
67 2931557179794039330646149516488020764696390198463861281897424049
68 24589226683029499941316980971287672407992348647487143774129430230
69 206248772166841746263445101410505987706354354844793558213860473942
70 1729967215670438441713623562401543422600023052451241566444829301874
71 14510566709573238012289835516146922729609588945005544219863904711277
72 121711292749195352851656948103106046765213139560853683459031013776692
73 1020886301629222084370646180983249542653180628390937575445283134252619
74 8562959256392264181082969285348208385798277144754731484076100884112134
75 71824130767174070119436249503169173436670327510884266610053911863176172
76 602444272592928424075743324363601584276689973191682957533435002315301274
77 5053163855982193833166068752257900250319490792257159459796941238219754407
78 42384775019113628358602653217528469668612160693891804962805205432213822206
79 355513734488171525475286259262983766472551645357973539138156908720724060249
80 2981967353907857341854235606581261661989359538746095684422284470039037586190
81 25012055617412674057148739794897781177485457132546518445512472680454920599198
82 209795363919291252618283763782327606794735114359291150762735234378557588035878
83 1759715210747672675831486243284797622514903914615037112858606629881665114909863
84 14760086043312158775277407850274853874721664690668827494805923126459783031802686
85 123804203473022977691705647145684307851784616654192315045734179198920360335767597
86 1038441154923660102693936215921405205722068435938872351961517393739509526507749592
87 8710205324120197955009421224135719330716856198678506500718581004521818319209677474
88 73059196882378158730228955085346823984701704530487614315494808849334078808068102694
89 612803722814334510154952966095606861256809327715228650660806740328332247285781936529
90 5140056539352473811127562049305706851590999319939563721783109042249619439567706214846
91 43113610841663961027298601108575503278440010464648874546054314671257995589793242669569
92 361627041565695933373677326876157738962649808811715943142564981724883876125186111914748
93 3033244366189356592794071820086370307611641650942815465335465392662211299441895726088890
94 25442155390771642410807167570001137445999541211682318446665127347572725669587459817375636
95 213402941795082951912944337916206858107266995101230809850680628727216110560350795885160043
96 1789974743386485611754374361798027560087116280505088314629466119741745583499957733016705216
97 15013896036344795435620377713577725083325696385691773584087049636119789770798191087528060093
98 125933103259155107805373588748640155309546891589172189367637649678331820236945137635282711484
99 1056297876186840018508909375804767347173871848564552692244321586852267186210006549589342453660
100 8859983390869983205493654520701647824944161868660107274773939352925959624483792783234148417710
101 74315500822427911473052173417778804988316412041908430719751401362871128798468265250083809676417
102 623341311020898777854289920594777462074370675706606914091147077415441805562577350422231808994870
103 5228443403129025248864057131396861539129343593917638269032976014112246151050751849484533594847921
104 43854979505452523035193448704812876716870770423335401366980919423603642313637359178521118190025148
105 367845471230053490630494051253887051763479795315310807171890515165498516245261514451718275238178528
106 3085403122526528114939086034272452136352541280653003843408732331378688790815806766191477126684678344
107 25879651030263047082000957996765435776228574250741375279294357973302017903685258683806116120348499183
108 217072554493221385724335337413065278742980694771997859644658417802395722395906977697986709399461448200
109 1820754609832682269723490888009811572142120350249532599302565312867477706885197898801005166906855614513
110 15272070469555774806439206683559742978276110600741837112022091273902064609687408971461491167169711995122
111 128098610964665201543638551828543206983856317301953462010952576581981844154300189516641113195204644389714
112 1074461656249412705467951043501642023093122325993899017718687425084949989886170872621146269092813746189064
113 9012336996134019162241205526542198276212655896073255779951900372808807047367429459441437645513756471328065
114 75593407786561346934197440152388080483705481170625146420414505053897685906813845230159422012273267092128192
115 634060100419748826016925136326442669245786661023184954921011639736557691221326390754360993741045556129551787
116 5318350140787983205581178872368459093738019649063208194417486798393905218170383903554923359242829323175399126
117 44609096521441650230807314408979789896752179247540445790584032960158412291940651419322168272105874072242824274
118 374170831137578543866922377683128821811153463507632701272442511167188794251351253898148519754553833345976757994
119 3138458785124522341702123391520250093598777780589023717865698188599623494617252250258841872531731393752013728873
120 26324669712972850555030650154842678106281056186703338334151148652329669394773232109612916216425562081918661740336
121 220805268745823250599477074106017756225684857554380196664141407501600687518671314186321020584557708469932336440975
122 1852063757589660609080710821405211740190248251526667384659890583472035995831815113160669937789564253443765751481896
123 15534684392543588791014426922848756329010450549079066471464880681011588227390465377145599369744212711006716235256170
124 130301356088306517886305150405519635750773008312141228268494974505319053902049924803559374335033649806733286025417200
125 1092937775201989139475890304290595746624919242364588789041979476950386383246887603673042860146398499463454389054166953
126 9167310428096699807933350256735273476553231509584434760373419042820605264404552045315811278853933798653254184401570484
127 76893289253872562114942826154668965064847003045262264222734526606000869941066884777558035024306780743902589551139029173
128 644963206891999209385804790012252259952095897842924826525637976015163831135396051864459160982974340051990033514546593784
129 5409802887622758038714207951493677711221225614528216179103270109608179341385038285623998549345553800363645550364404579450
130 45376181106455262765733337443044116090120244460050471029768084338456754905558520781404763180690971167835597945237438860626
131 380604960028519197361546285373209794069909000953904807702037265957252602641617521929107260330152041273016467003912170821077
132 3192426776913201764295724844674230044448903503036293399783817004964113719290406690472412851743896001599727180354675735282306
133 26777340802885872633176600078063608165351366791808364063312007322449065335691908892472549977955358779593096470907026673244183
134 224602169628209362082836451959388877588170038521548277002870264391192982201119120949297981546092931722872037123294176287494712
135 1883911288019391529163426508182489923196347793335604907594626843920468266908060632746386630344964310081909215355639235202399940
136 15801814145437015798849955442509523625784944466315686828444622865457286771680894833394677782286771347089883662958226678280376238
137 132541978953503236421314581362576378698450379072738229213855675530739861169761074584071868626420832667721829547659147904511750385
138 1111731603930027782486334923229875761658592862264787161868677994898755273084588821814273642968942596624039875591038202875018698472
139 9324948736508695871863319005845455402340171627811024141458394286495279206485304329738170561904305719543872495397408274911523423233
140 78215523091298245710057852129341928449268083452742088131503260125379059777025746382715093843896037704199730940323297123471393603192
141 656053799898517449929722856412082862149666105049211216075243810185058579831655307665267639973962416826668887755833049228878158476002
142 5502828228341392169740433434855692505725280602255415882057707443229584833917118459428326546373052853604270548199483273966082881435536
143 46156456246903744484356562202843573484165265951614955837030986188136083350068441083865074271627689420839224309421174079329602499948183
144 387149728261546929803734196241919424813423393182563692690718225575156030007006607641055074431331340171305429386757663144700705140958538
145 3247322786030484535329331621493578130036660550398491871593721193285320170483549998278794155865015247503478179446060500615863201300790473
146 27237795888491044372208478986082161835511816234479577286294213564494038013690641326031827230894680491531639181918494996873811268621033824
147 228464360874328866741738737033340383208785611396984901501226069417377972118457051956724900981395035207705599947240244728129593858737115436
148 1916306458988124538724105659829660097933204404748327957162716797074867892624107066008096974597256930314454319988339096427655120619496018966
149 16073537381086690772120597318786572979514029828729626949921187441985210163662561176412981436177668797175345957448342998553307053644015892087
150 134821130894488237495761443710498440076331595800087645872364173356904229738301495771589222061972061564513526795450852857880838712299394258848
151 1130848605675115427356568044170880670604937968737804181575556172314499092246717103369398664032892984114191568093514624468850093790721426130235
152 9485297745782619098270978844363741829712338376504717439553845305920087756477531388795373988578323933880054122147197783580265680542561398968116
153 79560493663461094937065187157016763850815638011654258578454988563505067641270228389823789735935391728008460498381040517974084873096888256902986
154 667335103401265327632324769357585630184345511600338464220443165275099289458012113672834968139137128290350076440487697677199368083526885005433742
155 5597453204794558708186030906111667505896804087330299812046408940443394718033079615636320960626403944299902294172694832751239335167226963904833453
156 46950148763604616142036108363500228806923457855811653053925662326057706274528838784493953225637218214047123218330485213958325335892285093407429118
157 393807038357457477392375583648817567205369157157403450138322640639733035140096196881659417561238017478580305340780299363492666987686275206082235835
158 3303162770382782298378560973714457567121006080241615545711622279814166137946186512485347883377614967088334092107640330502179208530169982843684980788
159 27706168821033310631718202872372690885398273764196385440364805570004080943360424475873907836808156927110031571538833431476182736742118168222325862458
160 232392965197607393918250474899891112837150416207421155181861262451918665468283073363650367310900399623613105408605075856812517117970319988794334706758
161 1949258687557588183005835976055709937750486729902381150884432974008619700449135898911450724879373681167458309660162704111103814621962924128692347961951
162 16349933087638274764945117216656715877906116223489094684164130595869719963807376599326738819632903569431465512327768490860383228316616435528720378567648
163 137139474445641651559218333068689636028797776262259384769034501864821378596816735103275783649273912643700687391511497600192579956315042838913315808911155
164 1150294337623095357764956534203113045477045625712613856618510196002707809848304086347726855492056511058547807202303804320377285016548249895430552359934386
165 9648404068313875612285110759832672400191548569254939760789474791369355088035337186277317939842058502648558027832716569286162947412661385995469733555938994
166 80928591944402066670282529319973810883109921522352887985401195883507026925249134691407015614303888646243173255405683786029650135767300347747318612985282448
167 678810396800483278557697547674569193116758345788567775185848435549978859675785995700059781190448924627577639009058592559335626469345998443929800670875586503
168 5693705323836448411863482334579381860146704272986067693293839610649840314918735616051925326507059224092198090978886220308447703728851180097286503567061491012
169 47757489377717845392314324003586168866626947419087777523559251047306991442670145726314131732465481292619197187818996624381568859022294077296043709672128704699
170 400578825552221033527094695696856526479476888255653264056047631472449463927421198133108297049098827796187386595946933859438704952622745755819195757296967925280
171 3359962962283857932611360132106077519727207066785768979508397181975576990705289364835960343227941709881688078850659105125230179359671723517841814272623485664060
172 28182595753423300819100895054435971196250042952696720534419706363511297243728382010310270183064136090742111237902136992413415680680693160952942942581897494840952
173 236389124617312415641077032773095961066124293833810461800517896754586358144938930522880820089193613207279238575258950664976647166839582824380845177739404687794173
174 1982777552722467542620914314631692133361937007884263022016445788089841682145691870885702627774829252298096046671895672555328876017545916213336023678198124806195810
175 16631081611493785946436090842673083289243712763455519769353464876778929392270624751204339631613044813749584120962111666324820298832710654000209037337296228698569071
176 139497683534085217162147041866228274106193013058773045760989992873332234460657442523573458733576449679064642427031820199160279988745851398925305837366142730077631764
177 1170074452519504481532766385302844126044768081832630619903734080724958208839158670050827156000435934066905088305139974596400567388726601194130678888305399827538017770
178 9814315118030580667356109063794033233875952646886240812888601094950704797653843247773725667564938589533040225499199038655879088693581120357622795051313499535105016890
179 82320215631233942705326579690331998963055226531184504195560007360184950821936517198434958901508223373226797268270418386518135621983069386089443720838569480391066500625
180 690483015887990333492439242046735980502433750968804560546457975272967067129323614413450291404659094937553486120408639339517348221423685570624546641889234136620407459014
181 5791612565320830091135917620626578553466964909436630475023557123032760661388344839326479369722712396803810843454936383666680419284597545159207311355505682545986646085097
182 48578712777814960501241810978416351443038158331109447956134615996417795769381959097655806476319698431663793468229116425914421392658375227492866770386570647100818903882578
183 407467058359542533123525613566293412392993309930456719399867878342881248299941589142200514728965141894494849465455337282811836344933972833183499033807738062699993585941824
184 3417739873173451697705866903681216067952224322660231033513650866941560961521942069459072511103839016509835810615785442190909580060384219043302013498788275514840025297186444
185 28667215179816078609867879565073883954434268476407930827908020397264206448565365063439145512057806450968889243164973928241433186340045606707033983210825860800402331090983761
186 240454000790530686946900937128475115633508104933628600264334518244632451015014184458866644121453582962632691672233340794822746062677239342237144558063676333331743126687978832
187 2016872798194954570817948509369638157217925940998532934470371551168506758802404434955842998284538487498847101187059080921832779435735704361500816308587904162113828325749766405
188 16917064680667766734433747111131972354122837848749051483068657352427490282258778462163593763383149193375624888395168749333359007330688555504216831313017357327473917976108890590
189 141896443675588433514196531583717460918469661406670117007518623105583029550815120340568645002957834306616490565310686500225571776188265144322401227268196647662565394778934655542
190 1190194700312789034230048456771355600287605465917551787283447793574380995469585430115869471167687544635684480504112718491193640526951345988801637445599319550113395535895447497166
191 9983079124176473644689039757401345143934331207558228913331749226019181881453363066922298142240131990858082121103130850851954607500258338791929557537075215751432940222208781441899
192 83735769259749247493058647290531752455999421249726234308618497364183832747001137842831853246691129406275966484858901600487246970604365972345593260128922631255704254104638076465838
193 702356353816876715145053533774981600953008284036950513566278377293754128063149730551337973328491521772698368017848967799455765060185882030903267018097724361236596614164454632480623
194 5891203390234608859030020023044655863929985042039610730457803368039825292209199738575407640477341528797918197556368630707868155643615406444186800768655131323052413919541444348520582
195 49414057688101464336144348936177858956028413164995083566166828918778494652247617415517432387064183713777665879164588959764330951761318716187442673817238207070439966937212142115770536
196 414473739143095554102871580162838281675478239836824421219267423884600776120662933239965113556163981186427318314575506335717031225947693221073794401746162295328798991325512448944863028
197 3476510298417047452440664022479683617944085195757406005635006631637254767457957235586228242168727654531429291514634168983522383484303740345608422096299971011770545392214629578053333939
198 29160167975870475924804488159886880436660283885715647986157334966095745355387824486163123673746205595371533942250907537294731552160239306938315633709041980125904835019773638255107386986
199 244588775349854270255207456401949735300944231418621121237662128371253427395009297535292476823474591464782787484803564235479194614236752257313366439172135982836667803726649172180373463695
200 2051554335237180719485413967757823289451544980041532329530154549260931749749233938919776703840231406638852285465804174297420910672662277111390918067960690833541366890860079997443971485836
201 17207965428545076543080191151031865982901672711213182024514323494360353017008677430878843695593816037095490316206291835952073461487328008470389768258978620802710178446566469312914316976654
202 144336452173843456223940682747045097080443434155070109382915410840769009036825638020973665564148635273912189009693842294197395568630023889411386817597915282412963681519352747281780340659410
203 1210660929825776524991731540234490400080448373386109103365809852981391885020773130976712735356855632917317626526732700454712319279532566858179710922565804857974409388319566833403915124882795
204 10154745145330839906817674048920542126317666802933853697519940449025582924617694112890154350255202375475415206958180723157314632889147486279900239881215728049283887446003784334028073656502742
205 85175664322016124799275508761061993638165618010685009289388531749643254267253496240073444281658396588026836071955003503053831935111987865506359830500593318590756775840002950117052390563340061
206 714433862087870977120830417409260474172088864093806068681922110427075770914574833881079067245938348277498590978850696874995870573527730746531219590517335899666016897209971666940903714210510222
207 5992506748971246598732622060023582427757475639592114805497518930428180603722363063730246046465223901186341386576106321529858925358551600061346531299732630284829297315191080764726602890039847912
208 50263766937812380432912105990584078238550504428072655682125958784294239260225167648567960100242070600814918901097601272672570368349236316221825760856895177013221009256935033373574892149983540882
209 421600904698596180662439965307256074927427774812168248617032202774645728371706791896694426545046639541964973875052212943767895366474409670535923388530273646511658545509335338505703201389754081479
210 3536291322188174207220343482859023512441304291804994009884125205271746545310942561150436881838487906548645462289109306683278191300874712454254684037251097176058719710713277916677397971567306680994