1 33
2 1089
3 21952
4 423606
5 7844188
6 144733702
7 2668260348
8 49183191266
9 906546313088
10 16709359181770
11 307984617365928
12 5676728147678902
13 104632630902956668
14 1928573464163110638
15 35547186061830482980
16 655200571552057058298
17 12076561789666409841688
18 222593433198007717837698
19 4102809836578455956763488
20 75622395114093978711395854
21 1393861005159424879244626676
22 25691443636143670667880586118
23 473540958292070348635466465628
24 8728238177503626363828773760754
25 160877618607690149089943661319568
26 2965272904168597996887376098693946
27 54655479564490286741757105891959768
28 1007401862481177346412873519720470950
29 18568284838358630438023155296537364588
30 342247929728103917074578731949080723550
31 6308264140864361584616025587138966929172
32 116273008583366326162073195653388987419050
33 2143127209504442616286256091517558285480072
34 39501809509170637297166516944288036648895794
35 728091616577260927834280414813628884578308816
36 13420078946181401219594613914103348152952580862
37 247356946325490730481981310569459149134737192804
38 4559247314478849502390122532695727814082580250230
39 84035384424700418757046936799256058692049636822092
40 1548928002431560642377218997408840155965563559077922
41 28549616011650412114065987237091318848498935721529600
42 526222376464977045144738824857180159550508921998860650
43 9699254427080480378600697250550994786481014023800526920
44 178775249112770359632891820960810554936497704074233271318
45 3295159430615470706073388656244823413751067914446036862428
46 60735900115148847051971063138153977592809240409110802888142
47 1119475291096410920774190046978799291832646929597204451381508
48 20634005999736761408897903110881151587516964225560431338227802
49 380323002198809027424986178397713083246216077355165382371660024
50 7010058347533707908799456706752084672718429713261250443357682658
51 129208377488930390035754944752596534348116471382358838267639654464
52 2381550050748940145270977189520386774180231922159253700155309430510
53 43896384696171850302989799449210759243472467266041467431483181097428
54 809091788261325393937602347019597020976659525765220105911030380658278
55 14913062348139090362021816730978809903144182707818892948859097292750140
56 274875399585259265423813818620270460267922906524773889806864638609199186
57 5066463448842496136186210613413844366704335498645927214620437001857036912
58 93384318557380112368118554659134735503945729374704352229164691611359006874
59 1721246198750056463314821706544451743567272818503510820491010645159511854776
60 31725759982829356979414096022201376182891826858386426800746771692961304927622
61 584764600914743826105141627989671218059100627081458787952008983796909518201164
62 10778296206869430157850648024813392009099693591051305862980990191863619721623614
63 198663990503681801527639902688890024696301837564993191734832444414554957617707252
64 3661745823768775794568768782060576784663012037388579549654328984044623454445547018
65 67492767279531594152126843076698515745810442987503802904489879298286510650265960296
66 1244016885464920079750104576116178283238391298172308921771237772952779277654732243858
67 22929538581701793483584754262608887141919796310663362674928440652451711349078893096880
68 422633925401470814260083761678051615669625953052671419007988718255522933438196151466462
69 7789927139781072294236707870930485610097230730570891469680904873024643629686838225814084
70 143582805818187481946286969663656845495983657010362444098331110170906669490407007053171542
71 2646497426316457771998129349767477009391511984201855586223223262223177619820048854672073772
72 48779856248027520293158665666802881478550637713399121597084916331014215949194528787210524546
73 899103226746800284044464624079067000265219184331196533814156121686048923981869708579213052384
74 16572140111200027895739708231196602536096902399794062856395976824546323006858949289389503815882
75 305455279989319917189072921227653126349840530059242799420416731681607131145465313407940918757160
76 5630107363761453181240388128371297669217111994581812289385327554180439449095260546563076269975030
77 103773321347037274195075891882373181874786642460140821434638053728938917439242589558106442275744444
78 1912734789519324489320128467078163187667140725433464612058143904380074110315374340912241737886394286
79 35255249880676448011315029334066723372492788717251312576295636412483476178768094270753252266270398180
80 649819646173366822074760798197534814106340235790745060218260580469807696677567291931960908236486560442
81 11977381354041265814732192228358589485545179139123607643876818371072970702877802268754140376052404300760
82 220765353809973911286791558928246768999961583248980774544068074114200867346744705216590569841256035916866
83 4069114942758217131803310107841014762627567676310863495431726724554513419039503952918294233578076722899232
84 75001335724220654483299231360110375628146850783765613682999688327935515230520953093591716005555694584628174
85 1382413728672963004695082935072408272392493483169175121155632163602833504497398347614251865471182502990768308
86 25480449098272944797935631369773903499785752077205931765688945001951133266170199713285568014689652901423072582
87 469651937609823957542488497642805907342199370239794158744947453164724867734797774071822362125880525857041015068
88 8656556313036583243030406666091187457771968230367867389535348417121470164883998910627982392698070008250489277874
89 159556388891189040813000733953701317726880975316674572087814516269120519943852794936874739783686135876958389372752
90 2940920189897777558741309079657452168005663752038467459321255723148496538660401323090310577666596109719747634614778
91 54206613871454897784790117732696323431207690461275332647387502828179046887384199046146144395118756822507430500303256
92 999128435209640928596941818512893384576464863434013618929941834929675606287017701365284815143367927874986981242510694
93 18415790228323895827909972275886470129462910177242183871033672047067090070058077853017859911502857591797618953654022700
94 339437171220604849920147700524126041980160013203623294515746654368593520854632180312369210239952822354456955380092429342
95 6256456648221317542168792601914875339717086838568642461267407818022424827998921703304583219432346447736434778798799162068
96 115318100402247904923107209844061501662429726345020133310090519335616970377451757272790457989327878385406676436595644788330
97 2125526480578038541334731024547304091943357815242832906418418477878694123545563904229296666758011030088354447040022546302536
98 39177395429507055879396990267668053255593698209199957142232593424288183676324531204256763958410551256295004550847669659174386
99 722112063371025021355427853062402903718216810913693813690688976007574815587742851267621487868472151355930116274798748499809424
100 13309864689811011152093262896102563047682175694170198085043870677145003391749021011613816686025875115404852611293945402460742846
101 245325493156947951131697009749696313579658021891892803626750568476662167532784344884137747371235423378332120964058248367117428004
102 4521803864675823875781634890165446076978687957949527477496942966620685729352460946946420486457574193016216990906618277817680579638
103 83345232195320007336503827779790356469450554207884470296138672792663538127273174511449946785018116353992952895919046605165661688844
104 1536207216760784557178250252763441808620289771360127649322132640292258889374376602328141106141078274395920036352895395987362684404450
105 28315148337428602138814967652715956143271444845977518662079954211046582514408023783207208864596606487065562359166470983658031834110656
106 521900702342184374378677384740587214877946655351296189513460587047984065360232151312604374539856876692092620042095029614043327828288554
107 9619597957225504972688580225024894275914574287372691691890671236828879508259221537915678525361655594820767046949283822721214673001020936
108 177307032627799401131107101417992735368652532598238863325382893170667738510264547318075172407857709878431436761913521272530145940849963990
109 3268097477573048344558423827926975636891735684473999090182151259995891434782490727105559180009173706589024851324699317659939672027702183836
110 60237098126500177938439927854345742310049457441122251156084664550336321590527792373243921105964177463338492741214948816907892867689794112910
111 1110281445275680895115363061688087802889022044473613494558954492719020787279244591957886912638116139533578189479314358782908938377779754349764
112 20464546368662813623356438006699984696051846818018626208768768800750399581781421940534995198727437008410009220032899678858518224728552463182106
113 377199546887108108843998403174285631251540626813714769491518495222957328365561610276733967669462256296824194329264804978555116466546491324120760
114 6952487272804202396287560275319577202080838665420457444942523807006436714100712957981557780106128334897174698843300548644113297056473708619530402
115 128147235799758793530836101946637234645458669787997055391803343200679190494627649873244229719328553517856094352343687595138035212090297959478735360
116 2361991241228907745526136475627135262313743072789213796592766408116905267326713080361147610056079110985925457575092496730721614317776484986543459502
117 43535879559351192783999459183178461139769294892560189040235634206265404238584101382843654756772081788167984656116397317805659110427558902834526799764
118 802447009930570132891575779405931071814679156530454564519999595283657737988381984918695847158954287339779799621503493162530740985459688603466958356518
119 14790586758874908117077579369753473126739354504718046051597490714335340899015142783959675338183512380713111737230297778334432371408816619643390652439804
120 272617947309360137362409080485468769642257552201682384358168361637249940627109885086959980323526506351772263293415176155419718662971406122848055693313810
121 5024854416311370399960955448936041779810642150220755967767149433615638389428390362352525280694951283130351153329385643621499085529861694950443122074154032
122 92617386912064726895416775562838948516481838572563886855838391262572901709290006293847294325644259081645892960233109581960722412325465076234012971023619930
123 1707110226034368549498509872162685671329211535641623247669741865958344074029003032357763464735700469677865172020804679196228483712796324915133291376024255608
124 31465207786503570011138599478716394361820295263718238516914306117716243540174675707107524930701948894691212965001894848158227908279461813566422306873536108870
125 579962140668421275292611324844500450715250676059354300688262781386280264918497644249804696421832885490833999125770174426574687858821771757636965605879808883468
126 10689777957003401920022319069187234925301911058540111996797725843836020838911895976702295691657837837716998489128729983732210846771005518060287796742567467090942
127 197032434976419588229302761565958758953751889627683335046040990667220986548523863007362111713386689322631867493860573313500193204648457222984528311057142655431860
128 3631673229218287535634802232179292127494298033932696041967655700302161226177863629851484107285973927556256847130076949655674336981374911116060618092318046585031370
129 66938473583799648064209196835420959282195814693193985272565420163606610711656208450338739558381762022172834502734975117215553265215410818581671801208703821674480936
130 1233800224557516237111002047040086362871935896323963006586429768478607832133760821111147025610594927277877417704494789271397346846108989850329851048534235836457143378
131 22741226571479415489431342965720959586923551642885761580220255012428709143201126608217310856628797159198783560254442213970429655083427191712456861862243182581698527600
132 419162985774973598974937560666815565627609033935673386224147844692332158961025489568043504873614984338346226223151219992755503796715617521917688006809912280576970140574
133 7725951284621532517653401924395471652025500282558448216119910962777472983746868750083087642562301261669857372975055559398688049818775186897806426461202737536474014130180
134 142403612146206251370296492829648047570161858241989726115739589534987058009211722669359321331439003818230619730169551638931326265393632938800644070636576506412767699632406
135 2624762699792317928955756586767579424393576415780174919329504821676965010325513819387215591766108281165211972152797021080689899037760147942905855753485217930033886395177964
136 48379244924965173273604692763879092392208916110136508176815136127043564712183285964851307408954429269329623215217940783590637418648014332223895099633517683437049564907006530
137 891719217015299161311710434211257468261145018635947041137040327871798670652777078105564796503957036750739413514789688667418937747520571931671605664772035681866796260518151072
138 16436039116105543780948612689496821261561069280084398910816654172027412438355723098379545039784156514271114097682089824171965624310064964790322931996113251664611615555884198794
139 302946686211783943935182459158877017822244834967262095902748104613590452692566345517322056601159174339818335354226908471677157430023927912519375282875637156815393545240917884136
140 5583869327541927790216590651225359757493255041591534236841175104709282936921687183716702156677078503667514248284896607918470804957368826814379926507414785412644269703439333752246
141 102921068577942823386132688047776605605222436869389898820081534793457237313301842304095072174637976686281597115135620103051338644164375457945710164451198736273833351184899097205884
142 1897026190240135319418512271682584578092708475220055006637381200947137350094864227702120780600070623836225053862717541953741929924050839324932277600496127504502903895367885521086318
143 34965711259902784850299312982609724476806703344007921231003695752880864380746606214895671145529462367277053133701671241889388247631340620871906992082266336466158281657186930707409572
144 644482912360914365589957634381701362966051092688683470529873932796036671547928148737962452696474774684539604746666113732208551430270863889063865230176309139485414139129261622283412346
145 11879015451389414894795415174039546346526683347078081486428765098681890557144103368551181867925788008815480459765809556212488265441197159281857566340433857065153383342526892465339140504
146 218952287776600411196066938743486342463681292470747245314000739013546568828917669904955710174498817793086454640620537339580367004428280441389690927733020347759380591085227756251730979074
147 4035696772917319896993450531239491063051851728876690083585277271107317320096311623843262972831393566306658538685462761802792250789403355954494271757426912015023500301342862131758715339488
148 74385376870567036436392144155603844999497227448682207122241601128863004401301506087577116682050361901577627068891863255595834791962563821867087107272791936349786641510600842785142216094094
149 1371060464529516042353049286730250479524581980256486363429118986878272125568939532992643189295942353113214809490776333383302699580180943245120537043897760919432584937463708029021070592638580
150 25271187382256824394197426684213875438245382188043985887320144567698096858405840343331542181121910389713148461258119401763475617137921500115276825945479836807901048970270700753214938673016582
151 465794856048369490421677457424858211824653843097413106592299153282805888084612477434562390969887614408193150746301526337384233972214629031608364183387305380206119846394323149594234942401884380
152 8585463145805908427834193688463932591355758546256961319191538946414364832940740194302137710367351886451734805450006836579141763307590724263503759159430791349047516267944562373958329646765603954
153 158246009956660419568078808574056551240300785006975166883516542066399999836314201787435680723025061530431147501721343492283969348787180852840635542973857794933855705405478202924450579483201485072
154 2916767475664566626516730354944921321869167129452524816748359500949764050957996625079952175363396009263572856797228563938645910251921620799297311257810041018387332910454473304948655566319682150586
155 53761434550069516979599022981429529901197181874326415275435607829280378398195082744028351744266577869137876656989899049960833167376824479553290218479946959451111186255496403518549071647884901908312
156 990922954605037222762434030274840273283672070333435579282627761297447894051502370612920547177800246359301588607090966882743485367582225935253052349689348203979999942018548469602487001115513947689254
157 18264548001387120059181653208953317388347934275034255633916264324838638607708500003402671618921055680451928260441934944915408940015779160375548484318927606951828891860975646351077779966523745120975852
158 336649496456501264402926518886540936375693472550487451069390706076007053430133310604480659728407475571171448754640312557916950196907326517742277355526363126197466329127242204886552111369861382798661598
159 6205074631784409550520601235146407081344994274898557122029490741217352213494642580884555382478305670667648916555634763781780531566185878695364007683387491637275917834451971655069905495359113181501863572
160 114371034536775019823602277535094843856571556949579405504856782894543118448770414865905858873919067760038638982640599091038921409777717207634919621648566968965117830324722564380435867180841532567106487082
161 2108070300074783080682613713249294097523225168004693955273022564553900214936443473545375146443921572283706848664744487360275204211735411607862397682214343636252163301823500942711997961797329494625765243912
162 38855645645388202235738448719461845889689331837412694721915169534528402791929310604513995832410749282145473398369086063178519032355396303791086439300172671465099874464019417110184185543156409246539055191730
163 716181618073371127764697783122028753265542843196116534206884663606211552247406995647352061959238313940418884251586519927931156890419639930995009379602114313636465819967538293365608314439310122766418393871952
164 13200555583280349447117678744996916455683336621244919723678941796058003691803686403189290264068892942084409312450047771570175613714201531764343736335839733190952454640154751967582375018236539695186639625932414
165 243310723578808782860351528872309124592274418579492844546298507457462544867518006997124827527181762277849882148678662085280152462259639128085085499170578209489895711960257118637236107053294712975025544375825124
166 4484667924388392921091737226672351482808960376577520617801453169177982043310833783915165921590854490906988500760842011266579717504009512645244305328107109006132239140803771327250295983038042384745627566847126006
167 82660747936675727287427489826229290940108899335403666009177241267123174595777291935654942241387208403488478713491168285937113356543325525673841558069271149427070672388102650160532046890796801669116744702835981260
168 1523590902303536663144254666331348116307572435457419629526841253667249567370686427114932500221453502973876856772409545766273091889337260477175463433401466932646126652233189089408599369491439313624288940245950598562
169 28082606261443649387876804051045125508698920582624658972013908072305788114212002577574817392929662766985507238784236943337583202533505839624500411495969559271645584746045023995707694027890153637533829853481290237056
170 517614520566465733535073673107824698462621142901484061754195462243535718251837840843160023790903522135601672511786187687006739215225570876768430578631788988077250656668975055909001950002049576303159022104916900312810
171 9540595677157740512791874228179407415413006292404534574040365326770015590354432428371922582620198411533526433318145394652813618408509632488562135731383319997673600165134289411214377682865391445749862547021306084099016
172 175850874073987474042999286741399935857275236623407862650848060448229781050167098453745702041389313057352802980600719296979475084700053065505069864229838961330562172842247455816379446876077085363076352645369937734861718
173 3241257774566744412834298887619436899593217765913824139031374231836206412040601839583124580896409230024341416526528901776369609154843282342079779863199304519005676549649937995484247164286205765672801118694765764280412508
174 59742392618242976837025831733596177758868002564870384571351250750590569417945522114828713871655258640723567991257214721362285154671424243838226233803599878373735734796995122964197598834882985804116331799206975675650176334
175 1101163105186651807357797279859859507772641124909998336079347204743354021037766783244909935239798028267510590207117340718629037580531176814315510625230098480555265891080086130489758043281482285540914182263221316928566950020
176 20296478448270935274155491830118715522039479188160823572633436974930127634833972874798019722335536489987762167225375519884650810002301759865334494829339971369762640870885060034053899788470211691467527979929391555425218410970
177 374101743384600400383951005792227048466548987664795363679505978329863221271770213822834754821386769551613528929155792204041531712389891472966066213177914999704034755156913658849764287327681083801647297986806563831898843122808
178 6895389008496692357868264450072522260419330264998300039254878925782661511575457235314293499586499589148775739014227504833629389689420467187630432505398873194054352781698491216903678186482419740722007131470580512812702256108898
179 127094808883625767363739243578608935698804768304620338466477461387036463535159605758653935226006940042942914400355571345020268634292139367476531105763785659152655203330196745280576528197948587122792052766784045678915499254553536
180 2342593061139997571493829579426118980876791440588229874675294998833524136500998395494246794782406615217717086413605469682060984296480839733357846623817698593504984016442616323601018918830968120240660955006036576409211045159957102
181 43178335120879012582644464208092888128577088154033673209579603796659242534157497106602450816650428970922349568259107125920166959012030822421492307147252908059055483762416974568693245208214357591772913209815775292082194863635369300
182 795856802761833159247760207510907998104927311137772595331752527027711585124016426566443137208256332522870124055999538115554463934642770167596843131427410686490990254945443579044537317365714296022875772295249153811363589166579044838
183 14669117017344439696840684851100631832531929941514799434875237964344664721767602124356453967070458362472727077131800260749926888570637410980581091571490277552204803000300068111430956642994380853851806294782798462298665667085523279036
184 270379034672823612490119486833149074842055472097689762985783856788542869935354652068187600547405247633024795647298876235943659905446445934410411802136221591962287923455785270188870462651182175593415518693952723736401057209510126480850
185 4983587103720723425492637726736347772559897719863308048503864621549672190614862881084711151238823090054928150113643595614585867566534493422007003768200099982987078868031841437963480686933392379054817489955405169091067539547642825659888
186 91856753799069034409837002545638917967204888446723343527984213452424206925087336679797892318212474156666575136100120469917635698227713166610950534226858721716380225318610185679973765093550450390018679859447613728415263514549358212050458
187 1693090346951749387624485766068807905818149720634155936208288017948172418030965376014328107083814954761514680312195193544551107574134227866254690610985689964917536245519694194700510439486358333759971965492039099651285593651550312754776632
188 31206795411163850312438696467827798557786974660664273404148974995237556985618596063486730825080853931687013302206123921604783315910156665813666709100344894262989062413127993741738263061886735882135331724462660697486271571866187905289471238
189 575199121291777617770458213617144061829294337715058519650346164949897127250120042674347609056347507651107390590591123506477963558610935751819914924376790969741590819258202650677667272316506048877466311063834291602212874902211631452747871436
190 10601986675519848711003633100064736317093448630021048282188135105463258482648378619980144319819483126628302378820847516624928696964502583892796060916355722666689136107341619252568394406746807127737948770755557766550124181639117230057959120830
191 195414278824815695581680679219279389171827939264835820681514631875600665834827051774488350172898970797897891226485586704669787533428459686657391566435410439384170614170706954874117509796926722933387292021555459895229226996278519890806996045940
192 3601847610014129367253464301691629135692787847563939133992063104105281157721689364480144876743028874379834959112171296642435464187300762318176028497522603644812149904358985393437402758806091562526474889553643577887493137245544961177281112496010
193 66388732101786480044332972930010470683646361529997286272400465773058847122725590349449407129641064958237631300026873672449041588934640032921150416667114589055824742791581135638278436351914697174253544852831036122161497266522646435506626478140136
194 1223667469392322528898568761052433957683112767379668988137314666418119612652818057655374804229159498164603502160184644920454574744715673451246372633132020788082694042139747837319705451865040317523979597196528275674788119018865983317504355285050642
195 22554461099712996302674943942497892724203684773460257480421143094745435217415428576585376392486159145072569757195538607731385360018541376852259101721180967302805020962448078976990266210033306855009917457278245200101129141288788487238633587243463472
196 415720551720714448755322043874851017366325043451616098310650691584595734101587268034156668593991513967701671343871396022845638482141026840844969790825554116268125422243131023291706480212428951217519802773306662457404086805828226180965652808933248350
197 7662500840030018854749837870648386139207807022887177034799788435646559446541095411849304931765856110854218557780966059050061280782268831184204452163031981567684889633304907313078897062765780925558681445336067621786556362056873957500198445348678622660
198 141234102765516843739995586223978921919226530428357967708132018973568685755358873932668066809829111215351871549074285573044297455076716665908448210272344336144858357093260491812305183642333109735773625333207423486424261670280096606078188763700040533718
199 2603206472718954676422958300965543809469333739160715136068816235101184492946014115138950942970629866964408025859849180289481811111069113627906054449393687034931853010305277976534696483045682906933612356423858898548614216314191519310787234535931842114476
200 47981923677858559595947105332264246074393042990366783088244975285378885268266975345018294719603970639233292334707372930288211027695079228020369167829002964498220495815260757304631326758496359340340970026929890494995131059756458588866739577766273974955266