1 534
2 10797
3 201770
4 3831324
5 72592860
6 1376627608
7 26108240340
8 495215814566
9 9393691937690
10 178194216929170
11 3380332407037684
12 64125402470512942
13 1216476053110547726
14 23076960013228726054
15 437778595866783333858
16 8304834032537743038816
17 157546108279420383632322
18 2988715426569927032132888
19 56697191131109206470257276
20 1075569739573134868294961628
21 20404015110843546855194101658
22 387072854188619623221143282688
23 7342937013832271850539320818136
24 139298646464285525627682032982022
25 2642554744747086203577248388094456
26 50130390960341763969447675358147728
27 950994906978270980478831998459747530
28 18040779195311166749324042126149802040
29 342241279978775531459747395562718780996
30 6492463130513869754049750516540635244604
31 123164796233445664389983001656883871581090
32 2336488745236198449941935886524014502689112
33 44324188599260196878976240065832096637102014
34 840848773218084700000660732727285492679233394
35 15951260063267779076725089601038156034155046002
36 302602210663677992783800308716142950707333843326
37 5740493073029919818710535446033715825641293112340
38 108899603374945630344052140892287973686006246143466
39 2065871949391983198271909324690875794796558259578750
40 39190472499671819051602283066983428764344878029699442
41 743459988021457840245699493647795375295333367493814124
42 14103753247521061032891234791965289168123746127636048176
43 267554217943029253085387779816637310540626431068003836328
44 5075617694297028135746964528909164455612460017447872083926
45 96286633702589825178298702521284474574439172805687003905570
46 1826598532075063404726467180920976764356244959689059619999774
47 34651353662280230625479934688694634510454477464163560005760248
48 657350966588370106417653820172649172353348408136431109337357454
49 12470228363547094619556092305569125426694861223301865211199730774
50 236565553780333468501793086721622680834165914343040383984896332986
51 4487749510585349025467620707552511133195840141293134236473837510246
52 85134523382302221929404539854137344667681216010126827807829417248968
53 1615038240088050190373821783995949362318275605315306730078764972025514
54 30637964639018954775168363136973224212359802834191701606444577476375716
55 581215264086007056704848396339193209544817094270616392908737701538644432
56 11025901595837336647525135207595751108772697311363499676877450829985801132
57 209166058624190884919537399231342155268458965281974162610769439657815282018
58 3967969394620371118824501572714595181981195890581094945350106090928365166020
59 75274072764035954985632484871812881442018841314482058647160579807891918774508
60 1427981283869625863421636683234274411805747491051128794751980314185316750046510
61 27089414352190996902278301749038564725322101892578241172847319070842598410968832
62 513897750785710261594884861603595201323099037593445453649958221564995496688827084
63 9748859640490982094428092433529610570462968246800382407956577767579930419789353726
64 184940027748097132644146269692463525614817032232319320000344459902591606676777320360
65 3508391250337498974585665944431715059078250440097269261933477785886051815603688095628
66 66555679240030643045232645171029963067305136799636188541570517091959126362222118188112
67 1262589638107130499863749403690504264140856436570322927126614279958983962399153616798678
68 23951864250476858394527191905721695531508020175303393463521810506155171434956466026796672
69 454377086393127608763734307693844949369790331832945983101277453493887167144892177187360790
70 8619727236262929365464322079887691339754968572335260504765261741192018524202191377971607902
71 163519904177757699712318249874278752622304241390336749619207595739500316239725439898760435078
72 3102042365077854997903840838370438670086707556685976880953572482173342810183867622878591542462
73 58847067475512295307516802708938311700964515735241077933591712892215848814339187561449422404780
74 1116353983250832646729294178583802261493487155357577265115677056654067326351933771961858102721838
75 21177711471155191923900325789502746130972880741482197298169324811715136148527432431811047540524882
76 401750224287707970970519830914974784600469784280579584392597941053106385592122128331296930515855050
77 7621373203382277966098737856559221416406128302790870660830686120674500280873759137479874999282751060
78 144580702122113626634802293165155627722950309904900246290341504419734154416205905154214937134086364220
79 2742757619695960181653887023594844442862842933768601028685380194583559518796291022579774378689246315068
80 52031282529299938901090905400316309255251665158913666910141124044736962516744974697826216153542986111622
81 987055634155502688187144694485398627307930098428654995455859832268927456640644667035880580024471818888410
82 18724866610187517814292051235395489843900675213128710232090888108300884745343539377444646998263641444716450
83 355218710513006321424979182563808079216096565058400464277275309750241782656592588689508136147960031995645292
84 6738650529551589189208747485694570137176125990163449139644186309276271414508037096748190243132542134933559478
85 127835076293829542835821363011389250605817693801590821828736906445706860130233492855844899193141783009568363486
86 2425085951465219360914962905437625933829704381915661835330701282166498531486600725436157180353543202256093959718
87 46004915415205487178981649872460523830646069949562619451414800706320583613979579941874585510430079657799396844074
88 872732878222920862958122617685813758538803451252483531944625196127011433457785251407815055968768339269041967909288
89 16556115142416277981228761828681274657877692486660582641136241373361515763374083223533996594329955487286609849627010
90 314076569645324342416393174208759919298728181681167641997979120234277877670305713000241189010373158214346395401330392
91 5958166559705242872959273472456578277408423620705680237384131108732496599998213624067846195834182135588462924963204980
92 113028962310937205594163866285267590316664300277238462890886409420675204383373893684460075544090566123366832786282953732
93 2144207650636621976969407568043357149192817784010807600699838555140065909828093782484880331410336966069235122814198553290
94 40676534182458245124891878370624591370502818764708810803314786521959013854826047656178697492228547507002003779537937637312
95 771651212327986953956593534150344806089571414347301986779957368386206852679475633415063999737405926450772945763374114779168
96 14638552803351616672196313416567099373311588108674001293802752528772100896528843639978519480915061225316131504601440994375854
97 277699593745252396994040568679424319790223414623075225510351920916502398574744718212070923564276024567748980065251289889167832
98 5268079802849202423394617252084953987964514125535051253235485619162575092091613696070676124362038246393117806479459444386066256
99 99937722035872283674367676612153840498799807152977347538545021479795330758696040023347257245797298461434664594247990262047615202
100 1895861235875276642605007475033980181797726959153138869918826106001917327483463476329874260110911978281476142664770453031917704576
101 35965296711529746624891823813697412039052214409879746545776454224145428663134983125206183792090677183116867617114204234985400826196
102 682277026963522075035145384154419469912881701377491931332197424810231990676370135262028899947945794092519213311889617538997241809724
103 12943086366167865431874030355044635178642616992147334013475056218333287341700183846635341744188959002856202551023437937658541802022154
104 245535871884247274578138236667735002021902262688375908401671014734192465394288440821244136310219791504925892779783820424819761584928352
105 4657920273138629187869755437302048014875620482249854488815803329730320984038724672900196807616419855344449549257549092788904551932142878
106 88362735369046480438235954547864112152538451487231969229843512369979565486140148382764045321459907506473846722842019023718694630702640306
107 1676278799130007495283223349467333517725679850762448686855940240623785248709630540024231936967585991122924834093625759412732621593172663722
108 31799724178718140968169650190592335318852101861254080692535835906174967148694061455758410699522995612412174693346568327814780167846365877958
109 603254338340005193584523158918711454829980221242674693914358200302479597448013303662347273236816859521926167287268707649627646818199977824292
110 11443992239705867941683941442478788035549824464490400466468186895879483448904365502483922021417851850046074220402442127603714217745081227804394
111 217097416560366083053299115321025093222898280508838144142293515348650002609684715674122811821146384162061961451131815930239954213769810196193158
112 4118430639410891114413867342629561027924170137813991763081141940763519978689813386199035047025260675457737633594144874313990912009851847529934650
113 78128386787698584820847893605159053386994247539306921935050100964962454111157189564965006939211010075648966650262637251966032697571609887691536076
114 1482128838989351065573617608524288462272321839393220626592548221455310335404953131610527106074072317824282718767902618904194515384153682790488880336
115 28116616580515341055962287952950969514736757616038949815847740149670550695696646439290798553628768494212747666108273321664860662439177790884040093888
116 533384215420013268961962802719639073706701781128126566281124108651427005625483883648234992559585627162084815306608906036102025572354575256842135239006
117 10118526190536707482971220329331729657906528095708247289163352745308017004283051647292505726413629665308813882520780199282360031073169088055815755802450
118 191952759959262362777559609520331205752740688445986204654299017236912176627147794893564967201961165116189362863412892255747681950665048428095719534642878
119 3641425773097081417852391471890835872359877378799344779587734057911257264288314995529202012529615613307994437034278857475176517333359429916133411435167392
120 69079400909837444676034158067098129017283608886900855843410897297568991364932927155683161369332927161575941775266516810816495542360135612454000297756556758
121 1310465715192494879294525205661425438821368246478772420446307195103167753765048082123747111689799454142087763235655343154308129396006613437984829660731258582
122 24860093864109022784894228440924125508260352509927884374716264494365468177973062445951930132253039694023131455166350720672323557961966385614082005072086918970
123 471606589754642478577365692648673723544542193518147706069682144999413645987122166491952795441107473943916688338522782472205320960139206180556364723907305364670
124 8946578267795886676231014348816514808128601782838481155953612761991501717487766567196428200130081126405657455465642580225429124469771810552585504539226633080720
125 169720407731028157911202901260250062026446936227487649659157784777271252948916589584545607023245402371888898325814333776427047882261488143516136426775021807242234
126 3219668563575083649471879430792009087555790440817621752722210333293373244312736754189628342624190107860868807183524996058166447277166792491889818773575757807750468
127 61078486658493276379947888286970390971775399062767413949341784972727623649549106234214922691203243439430707269979631603596104516993378842410709413583502315893466808
128 1158684957419761713729483900083184242403021773948197866847126367607618502694407158966496033046341447679443873200493471939541594337512072964346514492079810753216365876
129 21980748116065944584666943281050114483951744173423420211349628321330572383181932143253874135122988519285187725135072252251229847041149225174906153056319034781280164610
130 416984172141023646145752781415501236648285008551276217350735492999506798651881892769277532357530706888480394702272344729531317807088783722011750958579970869712955236484
131 7910367695312759242423998544470810828167960937178501952163448253579070237386842775546938962988078766631369750054677141216354430294476669608623336610148565198319890356228
132 150063050963683234579969215489421501334571846583977443864548483347967649041134587685028879444669349435676790999709675231726364746476189134591530055249103462054378712744470
133 2846760116836596837999704104083746386185099230749220669147381678726238028822677549756136138164839730511716251972399864880222845704459823028206628885303998092644215112451760
134 54004254283572938380272216730546712371363187262233743655897442729515377157569013049150272657815472347130649258632371596552342788157041058205870739688381924072230882080303276
135 1024483750308284211592052945733837882737018998780343084466797078614429585089117431179147250823807413221494327562851482157118801286565378454253310052061835883629267024663384774
136 19434893946216104512300345022562193267032790547121896242579736097960885989174943378475904155349577525236949942132918518413289784269556338460417899851188219023850311730269893776
137 368688232084702784714901315093735357780594928783865972949202553665247121952470056987245402279068268415226284703685485888572928806638991186831402349088458543073397615730108968780
138 6994173101943213018244175408277815898648562014452664072104180368355269818353259641337755607087469827503646168660321962678739255819632369072916181981448775844551304565236643440272
139 132682448537460706284240749828492120920724273539478198625142759357302986370474968664019324477655552949402420556107416977183443466540344376844095859622738291152482966307188875472078
140 2517042671563956378089773820622875600132896755796351962280725538446957846710938927265388081117345230511258186442137663631829247200713759556309543096886289619427222265836053126830600
141 47749373638406239666751272888500842785912749248218038606033440152171681256402323076578330331401095566180255106345910782638512009806029512689042859785826132094808187656607932764216198
142 905825995172124909477108657757310823012755800058774653979793071310163026228009580991536554659961400394982893411538226613434787840196805647334754314393030845287680638872539889470659070
143 17183905693573355260395933302590988421459385586054434997152684395108930117763173736787066537205218810685716128621948872932044485695735913974830205656485177974020114476275782239871972398
144 325986024313104925598973741469700408640022006477417102600494797327301645306798252426898886324641172773857380542500200478914504759224037293905477502394342445706482050003666763414053134566
145 6184093997164289072872309575392160642162304517682752400250616230743959578656484543542305012814936512268655730844649856433784649304700779890986028276787104004250411397050493625129177364652
146 117314902215045637717213720505878188678184384760283745920245879546836996934440806814953716892487145119567903416871164949158423671970457219874831648789525030653729321808637786648351066075054
147 2225513759660935548785809613709699152329034742334786546950681742776217261404290030092794130624284845169250230475870311633807011260025618930536562604188777143361410166496569513660889710888106
148 42218945768382880123759109407033525394781112835612416844860615040810551282596797030739081655038016476006538176381187980168220724667109461074196529984407090727306395417659733497006033746200914
149 800911418343787409661903715791592289405678266158801356169196896253972558795220195312696938401766359778921673006554140274672821446741279490237678393896885901211693277002179041420387185683330052
150 15193631398390722321689310826852060276333953423372844246640032451142814018354726843870302527733550222049510055427244027440238538517991563369690764569357376765110563966918672918471418801262870908
151 288229671575333545931547506054727170645509995041925678203123524685466629328182006665534968686262258087605431062989211049968786074164882710958059922952669389239955194925465960831848795737767476612
152 5467839873042063617885259941253844652609581952452618387103188865701423092858149718702537531178141637731268183215948739397763101764321944123516788839271866353105612664094361000993037639573331613742
153 103727255815904117951965603891126565954879322602239503976218311370492549519567552627780195336083571396072780994299846642890748373641460825065401740512442918094694291203851175388222867477698503661626
154 1967750308882398386453320001320766330109797721337123928688026659915476804074363840114902083810042772884197310282584930514704659045157542479007638267585093207473130959998508015341805479651938356847874
155 37329063105447434728700018223330568699500139927231928361316308033730089335990327141488668180658510005004348739768494380449925565651168094043076267058207767184816968107143991653174485615464247275217444
156 708148257449343008680241940005884322605309860894146289909699474379753113286192342463498479535066163841389114134702447786130308772357422166230057182104650421020018317965911235080648238408226087568774142
157 13433874649143306001731972805120808087402388823559382039330887278829123343807243547905016776396558999458127320868222599866794362022662875269808016867725866473400692248758213924742740975647084236468659438
158 254846335058312180498975541186946093202393500506052320374674537666352784521675534908142911777904669787990275263682200444409611777293045341982603309125986536136352872783733274438126482576406500451798620294
159 4834543732831036991678773806403894688856233066007416293757931671545967834254244828500582517601172167138317982039864821056707939215570715820558449291828834099888070303324237939430074012800772341346805441906
160 91713357774236193392201398567719620068266255468045148888057271292793922102568886030226298989037404850206192243716881764328062050048441932273040554016143818038918775209938507322195499134746859118289339449552
161 1739841536049048141514612958728189547311021224613917666322864640601665847028659954279314647216603826924128036659879610869116068255377902189619122920851529000069863779514069831678936187423189794166465732210498
162 33005536423745021154943301723499009721912083228447237068022014475512766553525341376103702800143761618448747368507719594315433423680938478840541876755731506769375384840730484950347748639747041982153157410896504
163 626129111213751831826078133208212641323313344939595813418129338837613522131691393473693171959115839781721232884121647357320383747563231185025051473443641995449995308538835550885144334179519333922905539297265708
164 11877936443029023391380523291564720186195193601922333710952891520927808672827521570479296728060409082079381519117518839961577432353276635621382476303480585597281151284203699921844468300215137238610345996611078348
165 225329523284970485709772107488631066451349398086851822634146159173125278338940874983740818918210752704627320080027250576152987888250499364398772369178910583558722409455226143684829536517657287941343407019441228858
166 4274597217063758033555742561183831369065040800909726272571490701561156819865081014063574955930820747057861927581349268066826473738784754835632668589848825004863518587741145020681418369244334924281254688062297665184
167 81090933410535388360727804779565904632144870711601756150178126021273401071648683406202575017551613414425771994658416531967718566294120468760691876040565339677997340429052734680314942620835878172057368354982656353512
168 1538329612704139754941088427954694936569391404563595662508343921247825879069605260959798396552958085300898433813494952266612775057353081143486414835908208984719966594531492840358630872086057921060392637070098974458422
169 29182769241807948027842817295919679562793776454752983591738566211746237953562020517503184412790473807874967958672155757457235465079746471382498602197791525607203072992260644800470663334488903382427092004116801723242296
170 553609586389989819228991078939966275898336323718121006077125627213728610192806520189159756158082177732031149053933836623678213282034430021862870712341205776967917064682100546121858075849563941870723498235412895673507952
171 10502210109101632016074703582526823441835949932632135292713182592923392028338089543987075303916891700610824220715479161718704718596341500828381997350988000722404963765115909019525112825747252911162736784294191780874594874
172 199231407633209394619538197094088474001737479141333654364147954640861816597440469349621098445406461846080827438866385867022460708928136531296806615270221783705072945179924635734645447314194726714986046398818378649749103592
173 3779504825666207582925749201334822688224239658060070765198731535048520484920676419058977645611616104467740778518397903020828290592345350326543324877833301982235866954094714129559728183029024274537609206962126755850801201188
174 71698819462906187811243816509744182321654688356425262090014165503509327560282383602250962883944448769509951950687906491027672637113315323803948085230567879426078658502990212243507184063316559954821358658131750297621464301276
175 1360157202992396793512303444933649594139055793363219752199621068024949391339862952820773727966677666648277291684884972997785100997144714987442159179344584513521438723201822619094678070691338805381343216042095986590543626113650
176 25802762593730332288981138993062459352924789482404183384337423575249153791402559918835379202564336617345869397807013751342488572950641519675253938440401723929478785800041494885201272777198124302009790085118526788989332145882312
177 489489417843513014943836011783259708235986932817373719610271604191612578728967125254168368325420077958789061706927405195966121761865929319561488170571264973000273708038167651579834722568034818518974222394009327806750519162963838
178 9285823148215931851717935654058128725089538128726686049066116288206197410749236045478069462942933405680425275862894882327239978257738664761512296502398284859411929116763438926891216666634943566685942009460109176120189344540336594
179 176156027886815247927728872712467862314657649021100190976083475655894446870975027366571711609453446697883912560849930917180758061328779247689398673074978678830946503505352077428762701572146469391787156004829238093589110315780757922
180 3341755024359079033364885225155085941764937717697805410823352350289077929156732227385298203166087456899712973434085056798584857059515570175660670376251857850539546076522114041318563632454714349415548844175574360291438000189981037486
181 63394518920490429146176511725225821307273641392578775053986456895405027945310691555576167005849809985248327455379370110040097374429555522696409795301973487314732523825970383795610344902007399346213477658291555625805056401148795078516
182 1202621077806624700042528891297739557707631409230843464230347861428344260557441551134687611301935947011045020246648405869320168387661643174025134844611410348001560589247328812965935987471474632945164032971016008096633009618134129099274
183 22814235069733989154540927275654223174152623412134458339745170034443484774466959807471519892273755956176447092735521488579867086693152741464867570422173437122397459273457058843136596741340673931131400556410582611159612846759349019451150
184 432795775346266008036020616025613815265766759135607101178160496750021392450173033268180867479659225494215087023237823195539536273521353448336201119125694962626153743380395036733351262956581591444415208439084408604412417531023397339781858
185 8210320555786207652179082335586977300540509589243553527621441104710332692258005671725602115230204762409876028859268294638341825513065706013094059759560117430196142896397086474625260438512825540767469590726406058033112775692668541873893036
186 155753284733044063512352217693302437287942563372952334145938809578024330972240049843196567524221618365708331073297495269566692834595287778984469999385640102139934262006412004545357611356804306143773259309102876073388200805827465460020480464
187 2954706279773224307167281669548452568303996260075405592765558961190574459711501846394830703471162631476347636599591721752114081972633759642596391118279512401382126243737899526518977490679389702574048982044682696646816069196076791921116586520
188 56052039060972305348725934867092043248690126932572124471798051618365625856237003001341793619481762186029411112203984751255891456300654265157954067720762050783519923590352206021483700768339773838656765718943169605333980180286418540840861655302
189 1063331101436553864707616020219605536939992493330690556638821750936619017611803893011305444651030096116852524030668263583514354730446789288252419339978046870122740126779552257049829091436249884995321992867461424983850370904241053682281247115586
190 20171844775394360324855286499419193522228081821661174401985811682478044406302019327850090969734238763629215508156179657334481919027748450318825840286996720952898781544856159524584161422417347956405043798493377669881256841372209527575917857731326
191 382668503811165527924597915043362529026336439618533639516091491393218715219163774538657656509642912266049320016917586994150847540853683555997099667530496739261057364567402102038350272513445398370116484905400850295286456773458908290648058120434504
192 7259384822735589031582121742582225557969477405370525575263335655212078990731542326005033105969359390887889810830186634391432558543187686230090386119734228585694050230163009395761035398505821654425474203213502172567527934018683506621982167827108734
193 137713628061140092259196292243713374782887910887548415145994924385896307189569502784004847214734840849325424310879694248027021609677066336011693931255236413288975859991505842666906598096833621734714092065350096288987680257110197984547990419216686422
194 2612486294205759296651735753625620812391682082448068747498457235923118965949447727864869149891168546256464409053686624945574172920507653452392632800614289394986109343741667363709432016585496497814006294236505817250825520948339858230425056887739164826
195 49559979890899681895536851575894564450188031086387914265368714210143722294386007631502824913795142064871710399660667305999809628984456568620369533920928677148114066995040935044124911220559943804258546316145187969119753998410324344874865498587684886742
196 940173968465968652817509257097177241750309683952466556685739871467323747037327982463838966193842685473229566405149756368828982272460592079616417367170954412689093764540431659331128626697606171867623101948752173672299973473609370061331484326736677868792
197 17835501405103615772900530547532076935033751101709916588627966227394974805274516949117864859513009906309518123591288760931544475360176165768960894512679303548616496458063197050927990433975160043897689116528675876556682473925886941678415098714793426282378
198 338347073032119862678203374601221793886113947550968043034265228336614808744208996911008975164923731914099130837830148199146244714361863267972855469483076537022790322137074843665891134420899883366113383744032679713554661772404134329691184024539208052896004
199 6418588366494963983389681521838026969046026212506423002159388303849792542741865451062918258151746715327040514104156430478469874064853022026097509896981825512467577110410528665314552701563907983530534027711719114835812981223234043631753091927860717116747808
200 121763360472734066386831868693143113208917671227671679174689782059414390349045792767348138400182870305163610579283370122344026161228830025483409444736803923772703988801140142103996502452834233723844545888862227474783277337293534255984667581338535719168202140