1 2856
2 19396
3 125976
4 966892
5 6892448
6 58623880
7 443965172
8 4064000052
9 31925115348
10 306087278904
11 2454080129016
12 24176541741092
13 195967141075428
14 1960732403749404
15 15985700459500860
16 161362564368374036
17 1319701732660406132
18 13389291785746236396
19 109692855032068074608
20 1116228988537311196204
21 9153659037410508761332
22 93311985191646882451120
23 765633185603499671208364
24 7813134638139624199312300
25 64128397746574681380840124
26 654841023084145776434539804
27 5375828351879344351778971740
28 54916555697564187218277889824
29 450882902040729555144093669372
30 4607106190293293528304090415220
31 37828557865503333201295432908356
32 386589865522792280162004310863364
33 3174396350509267579310802020560008
34 32443908236697775825739038975745852
35 266413171874897521503815258814275824
36 2723037296388178440669450862232919672
37 22360601897797838636769153404011028200
38 228558635949711388915515455327035250168
39 1876861135735818306607998768065245845912
40 19184766081293342237895572723175209995260
41 157541110050069636524291583082019955571856
42 1610366422233663794613774644507499636748148
43 13224032661997981656127337452263480889543740
44 135175747191150520880306028523791561793456428
45 1110041273626740868685385748945365119471322868
46 11346882442380276160276337999842883133758933948
47 93178909403200182055987876658219554875105199024
48 952481765069047143383640496632338897676528955284
49 7821646631453694191490101575121153883661669122248
50 79953643823051760152605040032927231392971239413252
51 656568539537323630262861594820008809998319687778892
52 6711518402345725117522530957663008385811221042175048
53 55114106888930061627167864100493552958046287680130012
54 563383209097174867271075426182395110044020145322444708
55 4626430074629946115324837390493046927760357723309465704
56 47291967898490070765667242074993856368887400338801463000
57 388355590775352316795304663133239895143100104200498827600
58 3969822682217102391596532987687491412721298967468377169732
59 32599679477301583667569109355136041472246952354732616078812
60 333238354035039290895274130480992604748850629258708758362392
61 2736511205686391798742854244781408350399700642798904251077396
62 27972993662432729679303990231931994834614985121804413011493916
63 229710694796483608601426787294467697912178181696775089106494312
64 2348134518549602572765372287848599333879257386747582147101802372
65 19282584932257493990683608962835551748848781974546729504390707244
66 197109264147936137954982833061754248909794783059589543091751833104
67 1618636479691903777466716098109858989600269787741098484270344638424
68 16545927775613148219521079192815557383849729261191747718783474665904
69 135873078768925629150255632718006677166806180905270183102082340509044
70 1388913588988015317940946610337784373758576219644948343934570835306400
71 11405583858029613904396630233948738184820227352188980835433675326195428
72 116589473032346379418322396670940702882894162549236470426561771988160520
73 957418105674041794845865425877143417912470552377415469392329790229620480
74 9786861846054232018593704008534927074527886927673303587640563440264986800
75 80368480196061828409219573828014123761910886505482796121712355577871591280
76 821537855416007953047049420181595180970389828564802616771946188538791657796
77 6746365690537354999508860744599068535896185710501001570881831762460298345780
78 68962294785337948097468644612738451742509693114926178805985514281644461752208
79 566309704314866067338796676853384149384360875047269296874511615075403982812508
80 5788897112306890993264491182156411879262068906955712790878148963873204495358300
81 47537696134239681536578440730408721019032345503355948392696866144531593845609736
82 485936988554994284627121061718794646823364434757739298945239854197654651209753856
83 3990453529260035613705869375823399394279981677935506602599434501983200689254427520
84 40790974964492862310213687722390369149484863030764209909102690058737853269672113128
85 334970364239414617155683354253952350349409445136828724361006348300709313450242318112
86 3424113988507464751917964032920192439065388688072644298733884057754862351700084647692
87 28118394108626747444087557949279589464587162109938026497737687364953429779459836334484
88 287430163734618740808183668693290941872364815082009921252487100996166205035130688873228
89 2360340412326032419786334481489049273549242681143315985634943652144807836966893083798096
90 24127730365121295575439092837219983599076939703919153734461736007123165189425489689441844
91 198133892081842367569960295545127855439695344034259603577430040670952706930256060193777148
92 2025352402615801083732607001742525409281556487804615441788850078909798269379340012148899240
93 16631939611084862869271906867504886712106433878165212862530783945708277480279640753754004552
94 170014016788783471387684935447506935317628575268862356668315896304119363253866028419172193528
95 1396133757609659938974925404153176390016493340591639530947347086150691053190822048085617396996
96 14271474865289428873974584770093799527201035415718868749512382236733539632104884943905041143532
97 117195559560321996014686287125345812502487308308479011655852275208916091992642293791012212029520
98 1197989428691301098495997284538866921170862102039979347876894708348246302852536565118459893024744
99 9837738759983857694611189480984738013778913105463293845562170263275122246730631714581996617512052
100 100562743854803956000453481337294455494359089161397994863904108270362732023470773736029435916831376
101 825808625138245398797327176762713344520446381872742990867853865008358482615952580590081902603421316
102 8441531460663550815001350843913301432988469654509997811135234850434206970167741520681367374630889748
103 69320796374530632234927255833598337806505230823629946841646814988226079191714722813982477323647539232
104 708606892283077673720251235809570198739873513847246426023781346296786681624326578732610879812911189640
105 5818990821580357612396783643488343193622170944127041380435923773300174704915436588768329617124908897504
106 59482539410715662775500100717893465730073581128612012961059932721931220335580804773979746977208492408620
107 488463144580299214640462246282450470080211994252302067480526266774282611796201609339210772926718795914092
108 4993138696927270427204286643953161572759693424596977315855081237227201319205617691698241643576737620972352
109 41003028004383728055718879643807598874215217024841633901729783907072912222201563175978735891449687896353432
110 419138696730781685152152883132224843404729032156398750364538140073616001215458345872525109432085288678132520
111 3441914347454743067212248201282809415148638702574190525984117615055968639744459582172386533175137631989755668
112 35183730667385476590798287479312962840113130557599700874437237810123089010490879149516203532479805760500125400
113 288924378315982961355723468641070863326149447780457253056246802520596852192618942926220099049978890956310953008
114 2953425473076923268636209475904296431448916014107245628977332135182874709657174083827971664718010226391813289696
115 24253159131376252556443040240557440006089971785030313814837327282430031106057808591399313270249269667135445061648
116 247919190477250522672159057211187496450129590713576729025130051780796052154923249700549091730556975773734246426920
117 2035881261667178067806079327158205590863572872520962373553252225572490287248383305809740028374879364100480589232964
118 20811063481110165011086188269824393629646487130990643285914327012034773392691065282724168659483243641326259874625732
119 170897840118798721255007388934195541036288334440692572388243849203135000257610488148507915854210725952240194006296564
120 1746941664262580218980484062191465256547435000535769149115292985709328337353765278788574309147192594878521276089702016
121 14345665588259031313640245879354434027633426979468102253561089070698987923812400376127564243188381602120079639382720492
122 146643403452558201173665463431602234674843956148186090923668833973439031127464242032572948126014420939423867923001779324
123 1204217215543176265067946128930709490596851769668823296029233698297838335630906939288770520534993091111814985757948355692
124 12309677086573116752436555359270561893299992257781771825648223983870438837019223105119358609134989114167296155399618792056
125 101085522542613570355105698126648640474781624624849041521929903146794035228281862274844062904152726610646488640541641841524
126 1033310373383005463270604686331502293020973203124250797660011103564224725257487338988867719222210798627565442288795734765928
127 8485415036277340407337402991599847125682238294132810835735283536207083434403968406034342519361788878207661266400768013405032
128 86739101296623468523459184568225047375666930070661726661085912768059908974649350088353200283168311747711718608681324490983556
129 712290608257301917799359448965681970982393049310689308951653029736055860208551048572009452835954186630549602561470827289746468
130 7281134388609761313301070202278677590198944471272413234855394702045063132236418849739159885102002535406489098539385405804469572
131 59791761327228923600429814938183905915016228938745922170227459081865076945017361318660848766078079353125727372978610899885940860
132 611199761036268148310938493202338933929839405041181361063151308925043823248591649089295582822525218530089704411756536648999416380
133 5019095690955624442953528602575461902712351921070311011579592391984099556353574095610324848462255614937653562795472725031092161856
134 51305899321839660921678940036156519113953819733656959743791384732241855571859120538806179001911162684143172961329975667269914599568
135 421317602890176667615867030250836860426397553643850433155747045969625937314043865146036059975872792591665774235001709250471069800056
136 4306767562801082815378115272774124105135108408717855833206079256740646737071670041999722459754367040570390019873884504094861040029416
137 35366634436756256274407721672274994846630501212464206967224447220980982369173810093454932218429554095486074323475284660523718185760256
138 361522692032807991930913347439334538993879185555638388166859910537265330024239485551665258338839672762462291868098650468614386724195108
139 2968778951562585190755328771175583383548314247036279835425704253118093456909355691379820787670720198194369169048242044716607882103135532
140 30347274365009800476385304215659380461054202665634324186890037480124132637153757141004727995529761875402699706922282893819504906826294156
141 249208006461624729627735094874757524431574081363712052517119423416055439151846232985910436061198648801846879377979587459889612532616230308
142 2547439155773953130024018712000031422260966167669136979077624195479872297924270927054059723117032539425445543551306532448424860739666822292
143 20919250472282288612138045887933815955427565499011584983077293936352198480688659514773207857788295495328341088403075184899556657575908042464
144 213839509087926795142201876997947580943138654830066034086601859287944028532959518421756177295038013753128995688892051065069784387202287730232
145 1756023197390615223371577430556482320719819363189506523033057265200880450792098350082281506580658759414476540280710495769964272358924967957324
146 17950315140332711356415639420699236275515878872456151845248613211127025362431104786475413960762268657348672239545170209566246378458170697879456
147 147405733960674732058252137915136820581383127604331269838047416654677421168399947264556993515211157862434055224598806708454511172851338243508664
148 1506802063900968321278807573604529589240867251666031649127203994727151941745773078032311863372439543054251252001034893338132756766069748620024892
149 12373669343760886762744640762814008389228316504058629787678680485825395019113318443068043776847202783910326145345968828045292305486075261611978864
150 126485381567185989165336786104171252742021392512713344955993879580697655904733247594999028201407178472101541404842956326046088733367104880953040944
151 1038682071008000802441430259613671957792576732431458629268049074427572059450943490179231903903371658984968550529588441017651915951006885400451054328
152 10617553647874556755484484639240690459036194637044565609835581164633321898434691523931706151772965431005853402768013086682385605253483440659569210916
153 87190017339315621060576232073088691900839447690528222477486937586221316152329946081372779425866773398827920742471724228070527629992952651882084407500
154 891268572452489809792157968064157827804973392645505910667992097763656238724279896356317138587778021166342145492685715282516381104020067781925312468772
155 7318985602834769596413330720266059024051555689508142708721241831229910512812689781893338446091140306775255265824046178430852852124504153583274392876804
156 74815696212706744605499421875834543349926977860072685711126136071562485520311748598355463502863980981802902942972372105376448827510444753019162762511772
157 614377102897398130039095634912777794176714322982557663631003978688010442040387973019536746413905606902769736574896720021647992962779201663590910765899124
158 6280248819264182566824238672468392425420507465023066181041376915049415944710783038790537521221729514349346829942765925362196834584020624378693971408766668
159 51572614710213895031700928870579878010416272854830461440593293561463211219789519987988732892584875210276778614518131795906684822878561810234597385811253676
160 527182492825220645909491059244028870989338584551226713214966829716418644022153791496280772212761613188200587693858644673649281506700548379913467711266741068
161 4329156434223998539508360510455150558352576802333615539112160987724909053053870969679245492220142794681207120647438980894209080311029420206338875654824099808
162 44253243579921747895060195668221312487548028631234106817402889105405814196282056844095060410001040109930206851138349438847588763518269164450342254261703632872
163 363402079520146872018199728904229748895611076443318190110716098439052787362872195130755608281808322301633661661685072944564042760246433475537939443730488228576
164 3714746969021876271950360784651592609760344613209660218348605149652898933916992864815501570230564946620046418236117313663271113391069375707125118871496370292908
165 30505035659040374852670314194059034518907882917692522503138245421428089739787293397699420945574520226823539596899386616447809227446621068743452569220609302849436
166 311826748223222959278989532071269782693783830180078836647958299546138660758101134416712620036197869462858673966517660020417751370746961751909722379772597237623768
167 2560682101181358569223241894731572371382951159999398341483335637919373139761310217539595662044347521942374038979717025441600350724079239496670245492311777897167296
168 26175651186565826618278931979999557693103928956968681663811203038726560577765114471424402223550784897613788182019418909062163503023954042454598117447052804378143136
169 214951160739500347191742993919131002334185876477475492757074163250999429979342798225248731154511680981281813348792045711132857770168526176537906216976434967506534000
170 2197260879462097632271271586731757786294768136041074630753401193644238371982412832813176138310317303614638164137576179012733233863981281989036785577832254455741911504
171 18043630438133073282807457695306121594814047433076947890427623209424313885355655702992751178044041141172140328018267229708218976181129390462625838580900033679863508956
172 184444518228161994689654102871821781230126337582369503414378179491934702537889476122081330817394884672323339009901912948328093221683902601001843404621192540896508981344
173 1514635223498440525792061112478735363328498657558568822546368618776616850923387181236160710519285031210213789699236580585495887248857100815721152146497484396345077007804
174 15482813453060259460666074126470202661531895764071920010810830104573459382354718298721017824361460674092949603907668425975450488561363576522110701875281840891911742638452
175 127142919942198583433151420158397023117052024183688082994276118306178107857775721163794333174458183594296208273057467995845466972277047046149636511927475073259754063740488
176 1299672740209756901429070437711346475558026213889555678590005555767055929663509994516289930306713314838010258701416398681297106481112352707764137246516344407921526726636332
177 10672749346268561890797401793707008095782001426146345305930452633604450585839707607962853724840080830495271770211508005575587890108171957179542915325368465571322877467868740
178 109098339056101527240767847732778359187872345145537904957363396475107027591485763030681912947503212535723875746063236752737041848355249416485909045296221746158041121961707136
179 895901861150116828760506867156599192731369880173377438458516857668823972520966679905597011061604612928878116116918924768186026542975815637314651310155699342266196827905278708
180 9158034339382333260668577032619253133331337056431245763079206079786978074750706725882319331252744130366294474480290093957517500742454438364846242653582592057611907879043671040
181 75204628045805706933561298414484555028678179538496223879319036995315006741692886651768430407480784345296855779202556520251813261884528101660196807364079622452991005280086428000
182 768752243956508212718980809834351287170222751740901056616787181987100506684947668314789212858542881043422321628114994992719103255290962371450789409956861980401701314822725158004
183 6312896897264413921475337439574465970684279388665366544126166543408034364045957045253886871855659006670562005378736724256344191558435429163920058607640621079507130812993716410464
184 64531316512624647552749341409410305911418548535606836738194538276942161678805983025481291382068608573663720239486041240104051764482529172192913329568328322294247255056475669224008
185 529923068181617273676772655027929365315672899521736616982922907748776867153703217829805906900480433331984237641504909938096394876670123752823381242460093284257539249673151188511368
186 5416947844497134564218326559708425252997972056746901213131486657153108944279880552400670233081469890277680071785089883182858216788424558526412102068441066412835872302376011664460752
187 44483295507757599164026222323630854499488632353113660802478959606677962761510621103762366198570231413015924591111295802832921837172525695590891321016012569668513171859238809482336664
188 454714478733151869273921468628714742405451693185275339474434136878541140495543855972876762687764174895266149033541403060471677897168836088428476952664197459112759418178353873865107188
189 3734058202109287931066670927556038362595119243386259946721158259183902655151087884104912129455461150330867585103792168753614096795965101102272365547066345039662447581142063790066706308
190 38170066078743357463849149697311071528942420331333403749872781868496916871055410276769968436581660103085123465544544728210035491551260174927535091038041902817288021056412395404707827468
191 313447789728349723633300133708216582556144424299764033640835598379191427207792935893106878089006266295555855091050142852508071926894706127703597281495826649177568422897550993115522399652
192 3204107220237964605298625773409678244961162216694171428788212964577091614028112002132751783525807888960932967957326108336644545310456113903392475834862679131371242167762902144152404357844
193 26311726161656702639963559853590164604816292172463412322313308518511563780565571217426994305141539699930401896208128042847818976808070703997186013603599161621261860388042505645157675707120
194 268962151063665276729140348164056425521919662343758935724631298669768063941133910804540953923802306350568770564496593047808355327020397623684463211975625155443641505970476217848863422151920
195 2208683411696726964288065244801947506521943998986920402316007807667187618218781685451422733865136586302731338855047288249835956292046056604457566401316548926806054974374727715332594891145624
196 22577471268087358672106363014416281778338798990225025326031003648850578104234599187362438510625269097853330700252826712621856685718453834720381761054429728466300281048369210138653528000773572
197 185403359062518278472120490156222297307730474391967669604937685359915743065111562652758933363563909951111955990629322045623633053177462488590686156713404382774629677225693136264259628783826492
198 1895219111110732284689302489765028386302653985123602385983404066886189277790818530690789938761282669619994725850735721751911309369182475446411074627004022500979255964270096831420888467899805916
199 15563301362986380009731387898136527418200379219959636145090020782420603208798345809814167985210597191824052585417036941211394927538570824706199493235391581764002837637436938394853583625798559924
200 159090246931078778268703781854465546463926589618049006074219487003904101106762522991713212046381169482739473404672912074054562721282146447059194362318559738664572826164778174472266315518017095192
201 1306429131272956136197475733195541888651205190104374619533210209053483711588736168380013734515290080795358883700385571495725178315371354915057004507255935118178430067327702255683102270838889599268
202 13354501608923911992584070507005809712542122286864213801157544529690084193309302651955634214145959935131524477977054537482035331047263587333285909254605676635378660215569731377342814330725222639708
203 109665490324419704524920581110824264499637888354328996493959094760475789612651789644738369408277013107706732046556907806271774564766843158326297541447062837478363440513840094838596552874931622437136
204 1121016006091266844073307719360641454429602433158601991211011310796343392712222173542077401322362423560370371628461167157822032699018140610968305085246776290393124148495948927197999615093022837888640
205 9205642679122603836916134608334320741067010888246667040415419297534089242605177717186036129842757857718350482623150595496623166752136878245896750556687485401085181105598392315849734308296192523392900
206 94101369164766350040963433329816402551578678281280115955262271983366159191401846505053954876613066314146857472617157881958483892484989649016447743293865953562418219405197360653685660527251950623853232
207 772748627530763869773216795890642147727688380107756528107791267337369977882694193799320677397113673689385583086795449226111037607180224563284165545504779504043152340435203180457502892629207828767853144
208 7899144731714659589425877860207248254555235442860789041325675867939761762834586330198273409695708183232100824677459002359897897403337330663497810111607893731375178197243285312553746266450954874727759056
209 64866784662946867769784761002903470827784153552595536452044671701482608015389159006137272060853864845322125256185389539414922806440538550095241767042517234466110452539239151037238680248227698768156470828
210 663077360578278355597599096463665385630481258245566802606502440884199622497023703403320250148048132619009482832593535736409674526807716120895627680567582879270657067910810378496047320013090227562866309736