1 1
2 41
3 420
4 8719
5 166682
6 2535368
7 46685074
8 822353649
9 14219232895
10 247793610490
11 4321118145913
12 75358654335980
13 1315206264464536
14 22934359993226090
15 399880131880385285
16 6973750320639071161
17 121624297866411750714
18 2121122352630625657593
19 36991513229837501072040
20 645112380470093544625418
21 11250500627558545805439958
22 196205040770526186515033565
23 3421747383535270654132426145
24 59673993369889725672947599868
25 1040691916188889533686085119963
26 18149280571246006939876738141154
27 316516778427867308986699484785658
28 5519935954491055056290946066891916
29 96265640725633337087454928938044153
30 1678837137869640940040257187073972951
31 29278298795376562331499663568797178360
32 510602708267793064908434381895634928445
33 8904722465591057420478534684341235372754
34 155295067130276656243117309853464532024610
35 2708288546003002141829491835781775398052326
36 47231550826870425402795777918854682983263307
37 823700782576937085986856904533611961750371799
38 14365037083213471863488629260996842235669724168
39 250520935175689930926166146103752481288658754833
40 4368992477743980200994773956244206111226162600266
41 76193613353237558718738885453071497107256011557920
42 1328788443920264078577196223995017300861273916307440
43 23173579135797108495898214738967608594958538312761831
44 404138651576711314897802603327088413929067907799168819
45 7048028651112816046882013543985783915704146202963444150
46 122915013630237060461918883546923774317831578354296132873
47 2143592389250673875815521485002083507911439010421409573752
48 37383458664168866111824225503449700156902848269393671190642
49 651953696375671943083773560024529007493053855377469460641034
50 11369831401535117532468910732842176277739083260464584201675423
51 198285655588743493879559203433582769114521051278173974580331281
52 3458028516320195786303002460383442015896296119311195593054519140
53 60306738700680206900538939225205100476753956306399800366403589827
54 1051727224211021562181457476664346509019467167739303287167412365668
55 18341733908654190502639330422637547482214920539199625177702960673524
56 319873057415862496064375232482385854327569451891954729401370498724424
57 5578467846613728400557209296761348667274233870999421101255807048850421
58 97286416577578162740783938463250996381923603705246900027533511785757355
59 1696639132956791891613426882303497037672583397250344934818810627468767734
60 29588759137663705499912046374819601145674829619784797305314198608154291119
61 516017018763986002710241373151423945063301669641926537565858329856696757874
62 8999146007279864752133169433088777867173786625374294967296454263101726175350
63 156941778886137055658483311761398456070298697939772759865510080211565815744072
64 2737006593739016427122369064139033447504298710705570167227265535428955171905259
65 47732382972451222538255385483576022068786120280258341445390211589479260673464043
66 832435109743839860998429771636519705891696218001679319382748585449823616769994636
67 14517360516741312844802934822641874145630787222109582056660110053344900172461319777
68 253177399542762624681572763836183526696537212689197504576764647374865920378170834780
69 4415320234371627183563372785432338721573542870417161956571623824713637259320872886614
70 77001552299926883100821851513143981993045533372671407944672619405345336741487174479644
71 1342878600388133223662312987899088310093782469681900992083996804698468198949069095456333
72 23419306254454612449613952994833257556948692583891609082947347387357904862053941977995473
73 408424041667961637702931713775392547630185006491191992150017947713811954477857289979345758
74 7122764269785477083294395650051512790321110287487489238083072068182465350266904216442513123
75 124218375186096185858496548937478592758366965703331255063390311579886028650844989968005444984
76 2166322532858227310957366126056300341663934281758661237654724333914019349404922749200203296858
77 37779863964076142209714431815484406323682019023712115755437507940442842030771459319019849410684
78 658866858233204927914547772913823956516574707582429223233663702854139564333698542580101377576241
79 11490394388155379655490867552868692532440608675055201414318073883401722382536420623205358121327067
80 200388229496620270087874125400736405282579814531155203571992388858625914987065872619749594380901154
81 3494696627835812915137896216981128179027088270014919941436621222111887196809714352201605145753688649
82 60946217007286767973790266678434217374776824846238808984559112466388192298388973861079986926857911912
83 1062879489427830806634200344405447166765270282969206031632238857285019348453585512844799989605492264306
84 18536225290427741013827771600409909173394013094723012627509680363571160170243380580134730620072564884952
85 323264915199798631423054742430806695530900934221640980858758340928818771348141793393166504139433996478775
86 5637620592208585456852305183003434750383006221231588098090589344631729257191534885156782957897344947753789
87 98318018588718408365718231963643501927678990315611218906945181736384501774775946196097257921945273341366154
88 1714629890590894100521569510447057125704989860951237621121958204714081449385647556322802494326388626152740179
89 29902511298626693386369086059567177718758287492837102878622823801012173098075855306649084676345816512780643684
90 521488740439694794264150460352669009540835212223926212659904338782997205054561710405064825907922511671332454530
91 9094570810106808752405042459925595905710058622002531091059180188476256060743793880134727231792077066243879404164
92 158605952163624096884830808443298947921564496044645672434730090371569735636879562614216941904915585121720625600843
93 2766029160361705866596718132829356896813715221816835899493243489560522338075072181479860701610552387108007306570181
94 48238525803106672372806424675307205767540444728516640560379711043677017861658759054838443067834242943026832344705644
95 841262053561539029728370291285854016031569930993187511411631053574340834817439587741953841896983708876799357579762735
96 14671299153113813514197465922322747847880700434828580846334308199811217079509883366908628468795182002765362963559766494
97 255862032441491312810206664539882957609316586658690537415743487333888707908468679365623532364762296598491793202651299714
98 4462139239468543148120651498802840225592841102539038343377052301850799345749397869900431080333779935586056187861342937624
99 77818058437247586129563805818631559271662956044266121669737625709602402050666777021565537637678789929237615695217734812759
100 1357118165515635046529711377888343438599703644299921392196350739260471889059569117465032781741503607587936061821872316318325
101 23667639005125321647079713780631740962266773412243118698282788265368612142601042081534961876892723116714270560494261714284134
102 412754873017338653687937736381522536952173760391161038957284382045857522281010076011918270834926412377189500995322541117595847
103 7198292367171300564063036892089531357459871671526057613392886530580523099489934610912575779403114141357941870989615597126669152
104 125535557277599938163264937115792381408612041425964033045536691006676777220825036387597694155878429644587707147874092052256284156
105 2189293701499155508263243072066447723291198297821105151248778739424889064371918837325257704123683866353234053312323106193106513770
106 38180472651465405727864612397656459639139151926796108531423676244373551348790184999049942400021023942050117984203779201595382664489
107 665853325614137613578338350548981019502637714732222185099029993600802378824390511207540400215855568914117448150595667366969202900607
108 11612235795996363406616992942857712206855846023481215545474179757115884969515332760185978812717536157664420905088028913030156871604176
109 202513098597875717696582170046739362163132199720408170801485995018290325838032753175295624115626063659922484844335965541828097449956953
110 3531753559280357514408849066944289443354304926271959430849109024697726372217858574345640410508766074463731621327839997401270076438732414
111 61592476189687384433135774688728282096402310080445114127461673152250959136631033994222625289953428175015902733636147239946979334896342976
112 1074150010611219251072744837699959646053288136326673318845535653919641132891367876313845793771295193489410928779793531293652061655561249590
113 18732779012532481656141333222440309229509062994427968686664901759964196841745566139083304524844638473296026523719364832439576685090994026761
114 326692739436549022607979500523087053619725605737112472193612389248814823308282882299070259191967855085703896326907969305201531862261271545221
115 5697400579441755264831755135887523826901314616352302892477142543276782111854896912529435322209486203833436970121164435045461144035010486457364
116 99360559462105135815365034473223722930389906773042888221639736425135773645471873713001160899748449570331110491504834463165141528938698977572713
117 1732811417937873571005880874053500725270837320914377217469460019137195304918968126834363100846218723823963267466231465892465070739579204445822800
118 30219590412844155002697363854162931618597943873974837140671103753360334531892712804152354020101346251367720371758371623024068308334859309729736460
119 527018482950003358620415406499006022685748017777188480819623552460013282976072536646091899395663972967628529913766049072070578937067786657637918922
120 9191007474835670048487249777464275248217317246061606287462701670822040180809931281131564292104630654211331927463432420535480972193741470122785212561
121 160287771938539412195019073813112203583380611735810192140631669263102831771750953298798346341595198566596391327897578902866374456285780976698454631431
122 2795359475374660591349905566912380294233657487609120280943324250711246219948141811249236219355444861541699087694799366959153632911283319544451541394656
123 48750035651896786859685383404517340126929803472589909542960247047657638985171607523814613626688097700703529801457640711686951011829207705431123535005991
124 850182596191024004996530455888070170331199511217862608961733062857674932354125229667062772761877773337464063174739236639111979393907252689872735192197828
125 14826870118155213545134011842516591485370187742829512998983588183077761747213816134777882513741177204317667878100879233978253884307713954559966049413803922
126 258575132548643631209531504345648040945360875656728407669056853336340660649885630170379245927668224042018656182769885614738324687513922582438162234503374040
127 4509454702154469535226764044680630932901199618386548625937463724566683804296180834292108263538951291589842902784176231543090897166426134562998935222341940783
128 78643222611352867159707611601502646278960960152637958547513448452833216017336470908325833264702086396058326269123138969529338524951419871288486822164942896013
129 1371508723603305986465736412503705741705782151135781763113314515889671976445925240341146690386317154165828249000623547695566368595407071022893446877315303326744
130 23918605017190951558361598819574627038305974301935024673459011752763281283001854580382925732899676047790983398200767377719822265105573358890738804613125875448507
131 417131627471781054136816401704364553769006587980747639949012044662112460421249480418261919017355492351392370668005069225745869055963134511997093469315021791712622
132 7274621346529158512743614671928565360294865024249619147885201557361153518316006340626284481867812505500860332439073518036948721421499189187244557399616849009344216
133 126866706454565716338558932447387337307030338140150997953546352996511939669600528298017947907739439266645488586187656588832442595590069670448088738282068009977360802
134 2212508450946139281034320073235322196835281719851658580716837079636945990206023436497005735536088191018736256306208799827974760338788197919846428904730280956543997777
135 38585329298047014452317922731703456575189263099515294389080170736672228523057584050276541652688334487555965040391340885318812260332846079243864243505882213692487542567
136 672913875832679897052848344483630751125694292205928873760265164322359829331305539714152278912852714900177863555621561869650103268772617039356107274961030399964978978936
137 11735369181132745818543221185600452420529723415820691235535869209682597074164044290404118208817616813796632480268354833926555281580824384249045639631896062021970713753249
138 204660499305447624548164392911526759141562466203905056101351372169199144406676573124668361581364934640290218461761219665911327892772876638706399970392414190592939962943478
139 3569203433607883083669018632527924666709552747135938368204126732926991604095097456039182619319020630600099791936072688988293502411170886025388952348653304224184871818005574
140 62245588150674523804081971812286647962426659834473386391520898125840993107208281733637431481935945488949665176511857599557494632620761965211884787779168329036490573909408266
141 1085540041719306296628916009567176233469937669933170116650064074911224923932478543510042835416433603833518505529718202292212969282492334679543967546310685203117628792817643087
142 18931416943534552554665033233228395684556284612038883557675346040872752997926016123511966549214408802786826592590191245563774878877459958960799349779471866195664357239044706747
143 330156911505821823948925517506695685404244709676960384405265844991817206210762992813312785082147363929770681994276281836596872934019206459900887890367144133848013064662991536398
144 5757814459434316661967777015326892216149881299066874906768737420862769488278144407865424634125152007797234036861916199513403894033332810132022746223404568020139351296571415574277
145 100414155190830523200520350264451730088175189338759834490814905831172253363913573500022483989291101612586030085822949448672654928652373728913416586866859819537750517312938431877114
146 1751185737874369279503976291564626890889832964393055145787451450085515152806518025399430334287178547244186517946309653669541716629426241773212651421472268651600539878734789436868270
147 30540031758536721769944793886033744882574709156516322174281147072225443297600126972396538585236518830544115901547844272215661042651618332486517653719950433654769093882433655333807222
148 532606861534035262979387515900685983293511147908582656736397488527656647463995671292618050160624924545366502503076330965981097180364078005288310972249239264951496450871283524960888477
149 9288466731009274582391389260814475631404035434571183850731527003303202190067687477492951943862625637390177475703618036959858556461855146118240094789214588808504460695625229266542462039
150 161987425330142569033552453064152233272329557565356113777046254957278432805937390918046261967891012881367296367962486645975429031863247484092276846061716605324341690817452698359716855034
151 2825000802068579179320676952502795474092643742868316626635025093898268256210318957528733408071810653365746438989136385716459644656983414163522614974640838688777872482182847340101833299289
152 49266969429404732010811095180036894023241271627952403663797835576179634096879646607779965666471952574011460783260149562695567883946135507122738687161386469690134855965254650251149239236188
153 859197730131822224538140437607414755596044684735780091401394928583736401961596198845960051932260408166887602695389759692784381217836845798336953057574183433449577250319865507387064590511614
154 14984090720690289509125742463940441671090197244438214838454806990828507991279029245479863003165103629089686022213735241158836465708996604661038953266446590586337783303933529508168815221240950
155 261317001723723654599537820203398074063170276078469187358043847129644022719231069462098785955653742772566731097164501169399047440334338066307568550380718570462974652903648661415992754895914261
156 4557271886747543296744173655471407292068507537855549969003983879315903292321414219678300429955150979974027838757580692436569664612245077524255933827227736602859998995263710114022539973659018431
157 79477136630004525871721243646487227418651551423827805224053040691212271046320133400752669327029171725358692156667203477674978907392363329607992437099631702157725111326497398324674237240570917400
158 1386051875744565435150291601252189831871277164122524032049985663169936303157901076745413360349404942199373791486388801007995640821118428109851327995645095554574814937512539556552588578001358090479
159 24172232213128723784933243318203133318820259548816363780931123011571210147085093935394763775083364114821969223017793287079207118509705947452539607234104880652952958617766171686394459635900672674528
160 421554791988967103178260103080423543505891739721051108112996993342655184317315527273905515711499705911145371166850046919855952656866679971224436299280284702542522020787098850044180159253725171554004
161 7351759700220904733532461909654339900182424460317718443463958552390429291414104171736132051065180654963578436040021378643800496104742232845786435039758842832974178689673677845076060929940787418892010
162 128211970820644155980727830112332594164177218535526860590195369187655040335706875968086295476947148572130672896818629229943947356427787174402866525742516907603828441888238276225128218796623539036062051
163 2235969364072083622571686213772169737358349430107402005202375335255240044986365192256402025394275772872114637018483546093697213999165542705869012633208702840412627600129452605530970737323827777885303473
164 38994478948169400837607573706577791816563267444857920959054688604554623871083946708104347132955139274768127235998704209385051843328135579590939971316842639359201761466045073705934171684816982182609006394
165 680049294445613059314167695443827296982766782820857941708870730479364556505764774738917342413919517607064071796259773596992753658090791428422526921545499678880705164900103077600499107844471640310860354723
166 11859808243384328744892868338574846765854741933417437289441760337596706410983055813147575566033463308749682207674215007965824613410084498340875476335070183581596179406137794111036832520770712371283813122966
167 206830670539127755676503743598397990842667484605326899580452563178052462414431811041013240655939838194813528393295556906719293508405173301228061818200797827879680256275817681967681419882993766450044923450732
168 3607050417491216175245725360049388968167469138112801835894972656597403144724482825292462754133822258450603572012472225496144984689954885754937840204950429536486977086951364221010161371812582792580670474546480
169 62905625555481632311119232231751387851156699797421861097774693753214317935117374691968750235371804529517042818355069149539464021186670519927009857654020101463823210569934730815204252357150112132568889105496207
170 1097050850006894899210299696239279714635194731937369652338296453621691548770312314002101455798226215864896845449867655266916369566300918730020269129154608281360663028789994333661208461482596936464546915813559529
171 19132161183889143236594788940608506993467673780262089885748173666433962056985907971414622302316206411907012294361211680399180234428534523620817807406351742508216459896860683075879030951683563029108219452365717964
172 333657816831383783082271126349582053081315123728794172628615497434388231833875335543795801728658555680609836635393903153046155620229235348175822146745058736430801070939713544903960354226586487504588922667705142881
173 5818868953834249293986963664084815664032438589880009045079815878050901253849723671352088810663609687276347601787426766135024704887227829928481166398077174392093446882862762739796457328478860972106047920292682864546
174 101478922997949971404930801982847038384040415779554477211502888013474501088051014110640564208614696107144365009433878229867517672525544635894476731872433664506495996100151332378486465383354649356916661510612569287122
175 1769754894727123585842761616818782728947151406838516185545786648290906867299087439321091840979835175954100425021527517596616134307366897910680428653335944878378574619666169455586156082792626453767663594822816779294350
176 30863870988006880047246484923743701466727338464158720818994944740154073976789549521779970154599798511046106333030549767849258091916727471286451920029410471501625750038579730562501400825250113947873595656005840388858229
177 538254497954763246031939441973118830985949212632646916814217677227827433270920316087549315306423462728979801300197190574674685796493731995222273422407914393330788359507619387489787112826341409479979594623838417610475961
178 9386959421943966838916423260300856895469152810960280901194512272833056206687343315013351055740115217422918069199192647356061648205807786344747638600264841371414616698481178078597611298244118981210512130736101620975847120
179 163705101441861242862273607344888849319104649711880463541190577729861335510456756156826915808218765804789475428173371566065163425430023152866676132599200764006469072233792667286426421656021737214445661756906028898348065709
180 2854956438337318319212541215631972421556727441529073764413559926190280384643888405208201110178528531436690935323835411361503179936005969499925682696708113744398456558939468283232194480739252718250405793232966575891840855028
181 49789384649679955150821834937726604190449532561233861538974251892811655648622027673892297481363452161213808037342960338805919887598010149791250131095139773641743783996289792514382949599336974301068535243504686529406728986278
182 868308458407689932167722243713796512793721847352770769213124880315021491935036893221966728527862253809375830910432619719311009948267552305918921856181288840703020972031578391559802549215002927932665496892840224015270036583764
183 15142978453082477071881125630097337193475323771383541696853012963487940365500057784847303888483382903295499500089643494749409927952578688666954882346346013202141235438732316274751902623348776700726558934702547345953116555008597
184 264087945027081809053767726959087936528076601200525071184714538527786233846404844476875238463305961029471900566710230912074763207083554819613597113261226656803207214634480783937306854609254690554940000498321975897658434082705613
185 4605596113387478219560929566919323063083207776043645576640508177174707810005429899213663885981640297696577835466520045104452561474599118620818567345779005906399375502431437258596498282072064100880313847066371060356766922452548630
186 80319893274472021507970918466146827591799833625456290143601739602266151255414871432098712294086570264781170586705278005193862334166030750866898933319476240436542246780038870923546127558694007397847696003015667828773142705193547631
187 1400749240010446407069078409987276050018790769823343139868913159161005333961724341164547012329177444931841218599532041244002417496987534124756813005124863219553539053801455613398538775819994618360524718358227837008368838441699694136
188 24428548811499163958389207514993179464124600048625982318931400134230129164513259336775668749532894794143054376242391643703599971943169985330790236569693623385144354049122216521161411954232533047759999201726750455462490065634680639686
189 426024858690158408988485776797891600460847982544846389691375852975565207539475022196495469723483837429091712276972513476516641877501001476621918129371842089139002338227127464321856123109635453211308663464665478613905536234374904012906
190 7429716010659377288884562248229908987086259189221633861132973542703424208628031442617234223737636559539747591779935603195910134162482985654028854866188102090682787564840977539182608318767319545794141707013883946688410819670956051461431
191 129571500049941761321888689884293200970924362379934334743353545473670953085708966430222496417430836960129630878727965890833190490124593375848447988857814226671340394055519702519305495075575817975015833334239833097426610658318651482644907
192 2259679051138063190956840365751668876865357768990730910524486249890785161840891264089863151699978690415667451649595780496021684892122065325104138257769268846175269526092669475978759971847005691659141574050668338117212239863368834435668822
193 39407967123820549375280435062485064453336267605572227883047958765112153132160166821500693812098644058446537011474573075746211786772080036136617193059023361302609093299873410494627347504427416066774444714387577977535799655506292764675660113
194 687260375339575559175193169996803764774556616723764105279055094579551473325250556685244042282319011883352396010631291700676318004995811605158092385226725192133110423109754418259431432555859842066285860327639892071358327405317464975814650324
195 11985566827840543212927329621004184066460007453150121922857966576826935743096878381540372972046584736845069180874767229469534599335326237620286090173082481262360511311468998208788249567951072854775717216637260281064771812814248627755092285250
196 209023853752156494705384070976524323377264971593886802295201453317057055280426259099914309089695638074152551298989413455526966919140507591043889166170963264024980878849040527702150629437607703382229163948093506882264180164013217666732833716084
197 3645298721785590493928568970212773995159601065376398812845953748227329961903153237473090630666686747071580395267854587348795273608178819025515598400541037442168411243464777778418179940615101826814599147319579058700183113691501869455660211141927
198 63572661839867000243973105537775528776838188854529623163128062713364723981856985548086091070029736765780421734488249843130060701296150479487144905735971127806456226106520837636537624066163104472264877067588024424438139423423928390438787818392523
199 1108683716166456389672886103073332398799655280901852554385974248849095009115644006998983778988802380931983187510006193664392182161952079752370209014037314896757924261294426720383552788414357395056919342595261793618372959192807483254342862894260488
200 19335034068399411040777891114736162033734131455185244660837062157107214443635611247786885798841070264199057099661065861556728327510888938779813297787672488747642648201349634592833603659972012350714610868669777026640438464598536614398462366825614107
201 337195844923943554905223512073296135994854694859084716232914051476765648755188218071289878741811121128697585372502775435273517821059413434810305763751448062312789519869597958567900967347210316446682831552685134234201398445757786168460313257601715778
202 5880570855564288501316593123678045293080679600588981209882196072386029881697849448334103561424038335933103089417313211215965209927583340967747043062950190122001401636788153728644246414802947404594111606169807070440845556206890891962150308476797445796
203 102554981349524266418028709432620226849208699413859408851080323002839040147079947511650878993458408463844266641379610882460375341903038920880058544143917037903027257506785949532859944513420478397331536628918140950656071019703043435988265641494473932888
204 1788520954500433158416315936921487602704772690434669014945837023659878682368447890859415300797802162961120711904904695854364933580331128391097798155691336863110193176753254212634503327882221004414382522397129081660698596360640871563325535224031307248651
205 31191144131605647947220946158726432980258602564063732658902953582636023796113101254482672285744986511028909765171383596104267065881635737538765172732275186991236710020517564555113046980473409755586657442221640928286487461142661229544362676126272367423007
206 543962020568186654847955320210611559259355212941239098017008330444066163222054678912746067032834820541516611545078320887980303488831966300367935189077972021760766590080511759648024673537055363440863798401901600194558723949971603505172591784588651161762564
207 9486496505936037547271413140255401455958841229749438992179783136717839202148380744533375870755080188051413717314448847551211118788488795096287032251275255875277187946791681320146704206348534607359032677310819514844310946553072890408709120445383280499602101
208 165440991382330857215175168051589774838409005078615493497099858722948894994840530354213952632763284627401483420033633394693459719071400191455475595739696319962253078670113600719229954477912747356972685671104939629382689741698143310069101589241616158080865048
209 2885229717044816390161714520149929851040607309427193572506170738336439887521131144919358451569437092351976682412936490567169057653617662469736603674017670690866289108235477620767348298877952700850013953774433165857246053452899646627625921787670369799854479740
210 50317339436637197916760906010651050424789748278451219569508071803242560161839548587501137696817710172987970728948429572331541214341883374887014841454667097220094310146652457341524217668039958881712754103029621617410450151726560086606342742834087706059932297978