1 2061
2 18062
3 167387
4 1580672
5 15073049
6 142485336
7 1348599340
8 12751872544
9 120966824930
10 1143637823692
11 10839880803582
12 102501566125996
13 971783622838304
14 9188727205480472
15 87102047886157482
16 823672388177489880
17 7807788056788734332
18 73834788301163909832
19 699856395889801356816
20 6618583808952930982260
21 62733433632167684067424
22 593293154667080717441200
23 5623223264215475293643098
24 53183052108935667129190204
25 504050210303759153596691740
26 4767347992631201322599979008
27 45181605116838133373368563732
28 427346581803134778192186403504
29 4049954872809124492115952006082
30 38307456775304453678812961237756
31 363026874777427600383150642515026
32 3433888411651582834585644019670540
33 32540760744999576796816156125872772
34 307814293412851821543819728453046096
35 2916868316334365273728853238886288820
36 27592506959302919460308121094492523780
37 261460562544177267350233539962142145330
38 2473394043582737499187702459177328579404
39 23436662801732507227760383742871617378026
40 221715086285788439156209671019918799916440
41 2100804160740147527924951549844037578916970
42 19874534658033983928308449526858722428183064
43 188310948208567151834411436048311008436298436
44 1781551948904157923442172010678997886001923996
45 16879740707111958253727400372635495598505609246
46 159698124761752757161990869539705613508761603352
47 1513060046364326905230675870626362409719026359458
48 14315316475213081743314268386311491212499556052684
49 135627183009430415981037318469107843102646166390680
50 1283222329501398357701299731125884921979130671721884
51 12157310210760378072101303424425465148394167667688920
52 115027766368695327064054131201247303648373651898090960
53 1089753891074835183398900901337793687962978561812099200
54 10311059546943378526840954074498727267441114818917580256
55 97683120619416565521111260250999115005526090882044449848
56 924280389953444238627753313570135671436524454295682744008
57 8756101424308019542461150652493526066072616861331001286164
58 82852196051351605454852241397761004243491933491790836801016
59 784878074789672590240826551731197754051057909879854063734004
60 7426841511242935083562506131752134909819112645193800588515084
61 70354804704650441224158988944922767514909525619013162020265376
62 665739215901795907476485929853419632220635798284379863175619264
63 6306457474034485962837512438982087632157065463768570892499472476
64 59676587556804967532789212424869767040885001982072062796878062764
65 565297834155915440227833947363117745892855177894468194123905879444
66 5349382889537111176608741083004684503121913778458885492980770638944
67 50672147134066694992724545021746854904106097921725981905339996187242
68 479516166828332766128597042998850229808130862112396864164920396659732
69 4542149489789122929403571463396096227883655208372571387897458220672782
70 42983590973346783273052797029686857235133314845812029308688178340955188
71 407149275475216853513240920857127803148888852321763752679732439677532568
72 3853026637691267848921909571740530271184892025778235301748889934048334756
73 36496064141055527912094320141486889892290338955770795336096636747039730172
74 345383199256920495407852060755022123550111045400888068111569262064534583040
75 3271436644047739935829468577228665302585241122032686274920054221742796476356
76 30959952705329824866127886091740321412062519240807979553687754040065726542092
77 293245334090722248807526588168566230576674490687628817919452873769019863970600
78 2775231761107726869346272376697974167946147723025279325230811958035207436903836
79 26285958463315943248018510679003197928952688754460899872501526417859742297941286
80 248770063798168981478749196871744646773484616494415939820480693646513398420893760
81 2356224297484861227297378550584827566194526885381614966704199357277149485264671604
82 22299589758367341671947412030394877629653463050448693296577641903121580255676294220
83 211207601923513564829181972470865886879552661461556471706451993568221391981174571486
84 1998920530431654627782194010086170072279619674647686316939224921016401290663997969940
85 18932264357501093164716666704113471965575199487371518538446091896197117512656004458764
86 179181878856385055720056758893161160954750286195598453387810623480751562638740559723776
87 1697054033086178240690805511899800310034179969793530423444152571889539927014410999814762
88 16061738456336137178439357280038081203248500248470397019857423211053085614512843493700888
89 152120895291054636703173043074523726490163648574780975095345212307211222338360268118458188
90 1439762714342104911157853972237898641705133348541975164523618315534895701084844361550409484
91 13635848410154611549848221829176672792475766528020962156994403155696680877177140268445365598
92 129059270911734895791834747238857659100774360034518092804764884907814510976009854757123084896
93 1222293613292162766342881957674898374271084803933899633152168082722963677996964570481770162348
94 11568775876732481609560544817787923624768992422886009542055562410758437676464792715921830747056
95 109564283679677191996712544827133360095498911922364242863291471049294797066234463265836444216868
96 1037016164105113483819357183855771769152667065632563604352268516720500820286033921366821207290792
97 9821154548805069695952087902461026871164108060317256496596382098051772085746152183910505102318910
98 92957313750624712227791491922195612561100601509606918457179359648913967916136690345913641576624992
99 880351613448058664374697090232158554111405130032259497450889381334419116392766112983113284688847854
100 8332619066075707459655642527760649475297292697560957853718442345261608263223327558618147027574075752
101 78913237058747898072846725974646221982307549306374806431366975970493167250393818256698204042140691782
102 746929164713412952809597220761621527238769386972241119637195940966092845701907757103376813590390073056
103 7073650943844380799736422539498945455202837670328515148136171561251187654371171353870065094528364114112
104 66954109051574389070118350983966748784071171223298671365970889168800161506516243550954642221632046011444
105 634070373963753909336769363647006340884080241425801141367825182353776815421953179826851354056108146790928
106 6001709694713222298764436778363700866051808097549074362939120853267821071433038931715087235711038971030648
107 56837028693422729527647725758942971424799645394703564820846462393666298770004241994823467889715653202640060
108 537988097549951794377978556801097655569070781302319911028143224391399057109044685607211658463558830796189636
109 5094778826664014436431439529545266446618431238328302376455851563138767734166635565501628068953571307224660790
110 48224783451221903773701199097970722664812520930893157703962978456661588352015877439494174351981469100014405468
111 456687755401749731064919070522462063409569904009954476762783296710417056111745831448482121209322682712196864322
112 4322826876353704887095038814342972228726531874339127869933454740653334870986001890369989427093955161027313206276
113 40936759425061981953468475338760174967260388982401068258856145528460070768399422017175800028473995882551102045752
114 387494319141044919492305633857096830143373764030775923710916624760346623981733064871790905871782459901330819573724
115 3669506088415594508675560950844407072369611311912224951990095631652672311070505363494514272179270089705628089126480
116 34734638163600232072644840306964391694715745659427933509057714653887272011783177560271640396020313416297047133995068
117 328928739876725139062354455703349436302956663429429834060280383957979045519574105799432344379655057270803346043672720
118 3113580957891102989125447857867921269460557716356971839539877768277654166687286418004608201030411079383762920780511396
119 29484657325268886799115336396677227846225163832592380884141421199434359826003712636488081928129361878206415880437052396
120 279098493353275680877545366862666837572340911884002184102909619661744783244955202407487702891559896136978189153367439440
121 2642958848358317270095062552970880353873071131386441340531880976412640221855844118603016488807467362822464751142132749876
122 25018125660607893324966707451547879504772791966354159882509329739700058071466138280091405722595808872793313003737426372252
123 236910750537683338287010597237826321922593480180687074763346106419399528133766479028830376535125857787849343346076967605802
124 2242600924229038806426757524217651040746078903029159837944270485646266612607538828244947967638385087945021255374286159405988
125 21236316310859400391983001326027249574995420593913930543297289073687396202579032441886361902280321574656534894835025641214462
126 201024585596806059506599582824592989088548001180795572785269442334938704890039628315167202792171710026308520900555291601349124
127 1903591031391866671662478595830130729451654958643835102980039008126462421094639980347570230294074177593855467123658775748091684
128 18019648175683144873786903870409347035830606665687766477147676638191981850912950068133880140822206894640818658019836715320984496
129 170635017200887227010030925039433446104677302175157237079694825766728482039324968333160394010223512677160741848518534320942296058
130 1615263553796518028311658141243833048899216625090347924956747801326789573541172750538129104761713046068821082314622876035257166360
131 15295466093469132936464782789827082093134287840396578546545267156718907242295327899604350617634331135531496997685024651613281746786
132 144790622999780311988624558950412656804290256360081790298804637826461154121673080408155312701974096074166497977021987932026176426464
133 1371062692696499744509967899669076953742532780371712266461667128032032522622584581623334267312886042317613172285378253883953064255304
134 12978886585645356747942736219138905395444556531740990767040623587105084163147268977700703089115344762897307946753439943416009484726936
135 122900019871742126368432495559129969890326129193311201324767336821789604622701745469974506372916568635580067685643604267961153611436972
136 1163414299199795323545444348870353741421478614643008114455805139408488218783573377011086444869485379563454089017271060460236829058126200
137 11016575943681568930875675545668554990791461036987201852529654118460255668266499746939579935747368659386044391126210701324078268674373658
138 104287274561299905558751444907173168642854674553619572037089682889458364069068544379668352163760739641381954563156805822678417260288328564
139 987509655902161912600839768284869230311195119750256731482809042059730881495268634846467442473155569085898203317944659832998868979099321296
140 9348204410544974490895559216693156137048069673665073111098133528151134139718798085562837446294155567524598928244313305240579971166769685868
141 88518919978319199758583271254919005243854887647063212552623582980669761508166470491944630792548975085916724628108113982685089008573232500264
142 837963391781512378445867509309209962452376175274043194697115930486832716807127748903725547942145454096439056940791697925987675806550741243532
143 7934707066726058974038436696549843148899611672805006155400024091208827714575512687486092397613728029369307922323857233964091632668707790821462
144 75114167146895130674397104737782586182497556122934025927300937675262400298566701357555090568013538284711096084494679533365090451277054740770056
145 711255642320352416487886657900253663143504583114836071859298590035404333925594102399065797822912609483126656769084337057535049774873364499656486
146 6733155310217711078177676507171329996074510394327399847299226067809176348271401959557754052441248681421809907378768447992210724885658759892736636
147 63755929951984180193585567248051149232995562251785953649409457642427368259708795161683959816931892870034517847642923396846697671744295587162564588
148 603552947467360948530540471954300134282086369676609302836908563416883932022498920846924224022838503661333264639697268251817733509841759706264458264
149 5714990035087057942222054417082862866797612962731879962302963922543719370104262668072119579100752113256726470024623424335745965268320013681763045850
150 54101846283696930478905035547450854578866222531009408589605486136324764919356673900604152767530920885519197103826654560197144603209505822595276748232
151 512283539530898302554534927419483825838318001852623346591516794060958125858078887675403186777836019935455072708395370791828099539184044847457511730324
152 4849631793907814904510799026017463764349105273982215046398726958768346453980570829835229523151839549134596073998540962147899368180216503345173901022336
153 45920367591638424986902230843857277478602561049699947099023690544464076670425637673800194831074390193725540660016070870513426645793518577952861836027920
154 434715791386762934159484885838931889414243179775414846749389457961330814966262394933901239232122587621975886635383698630710769442256037359313233542524128
155 4116236691582281928338089762033424270766549730010611930648737747816650979806749816686852170993075177984422350697576315421930796612475200472655590991494482
156 38967454600456938392587193787952014767317330549940330335789932719132853581441546263159499077879089043224494770676109016647700801738288820692262493160322432
157 368973649230466225866320557393643195067138022836318497493904822016837235512885071990067066615440876900252855784535997838343959909051482352745341758294689174
158 3493000371612691648699782822262125547142919650858221640406650106389788962365160437676293264722734377400439913927100031734943375604431658466774997857510584344
159 33074279393466709648989264936256614225665861227665635804564375721516374968058712350214704357058938115473870461880872464822023899147781573987867516100632481866
160 313108745928515046915966701314479576460808734635278924672377149262908128983004982193598647893950000877681728109557468309247507947534737233874449764599161254804
161 2964732105148965457071063807992664921175999988141953511217937012853802769614673235519904648766649750455919075947739247395981297600519944396873263726160325727710
162 28066725020053830274566942586706004758927135897418139172785884753302871693805104079837935607262545271536032767275765014118983925957998698958055343542448354892696
163 265754451253134348383179887880281048953022300123026234740189706478284626540000188889139062219007804020806596879594193306166369707470840634379847459642549202364940
164 2515870342759418438414309890563817966322695146163417230246369826368170102275221046333471516905597233205304658948656443216121305517001388966545193025281862349452692
165 23821859735156174642160000645072377514809438443858074996255113041908601972192128512686506573070586937323602091783519457205545868230659726376207155066616766029295292
166 225519836199683166251868582064339720424646849855817470842372157242017918597972222443631720580838414682154805547935778664965668669430462714941598323279669978285121428
167 2135358522155234401812991940249997575936221119343611403106508866576540750213191965077251839791940433641867773250690689550659552940492309101031805356978574025332951368
168 20215347715086333962105909187295954200482639245358677392094268838921907073737807048436567635136703703819070860673988715887583438831308109074282587853509526738198018516
169 191410591352928994735833310812718397520568854274544626414608021604561717166967897793580228558759302399299274406119358555049076033828885537608538314551840577111397173400
170 1812081229340688061971176665943477455738993306761999258081898183765784111102006510955618049662161185720342164027239781094261224256524790094429445574836520523860478952452
171 17157782157549718266122238078892706074942526079252670935306187951840002224839387375220023479819163780386689444487143829715134351106716964120874860074202466227842635105436
172 162432932806155715056188239411391012342680105016983747029062374083886676772847903606789859661112032903047647892269546664716663383332050587012597964363561122573094615577972
173 1538000070900909932394545852387046037601574208218816747044997128858506956818267571097370044770042515296569176870666597590510480504165995636689155263703084531677027028729120
174 14560305550847051344604987970519435002908079906829791281761800002132678294406677337665491079927249059960494179433129143091712033068808797259377790904528036075147771851931664
175 137864224463177391321753852974817034483666682729476942265880641673516345518749157321331150608308619452217831333796306054882498064669526185756750608587418300535570785846001012
176 1305169365320969067709980202526866916286322145553731454692715798391740429696707492244684741643187878419618870257716446795223163524245915011043653218034591831646558652628135204
177 12357961238082387202999858846779272980196939694522632899427505447239579184827381976829102892980749034586048882213995745855181656580496698427817715244210473615335095372804386740
178 116993904370586899290001874703128423852257651086317364671585443555492520004496788345086318596675660136316530296609170365794048911350535073424394297266396098653217049762137185940
179 1107750856578066338375553309503911465972303950269873749900499654226900661357882018539035562799091866402565638774313403557888099991943311431593883109558208213636261338956485300386
180 10487200685539459311177408154767342912028291344868439744619849845948282235289329988825805709721509439567058958063324348375331457776952265924312051612389910264870768447615670416968
181 99297286114655212640500732182325161453417526633023064611066476615942174243815883716800437320347191068553778132537197321796639253833238235005347924434490891048174303167566995527578
182 940060716638853983327980844872273009788495581718836698388401815711338017449624769799355669721737651781483444825956848503979294500622589841510554434359900322718136882067364320230148
183 8900874577871421520874177559748657219873334599505209381117596647295986830848710033977829511865503053958991890109395446554997055345807984292289077418426299416545651300863443700381000
184 84265967774196256152000902565382963763760784027450065914850324060411469284849063166245782547924105830355698047340621865101686569145596087315086902067990625423086345998857100433049772
185 797862404085533348327320000444379427268061126510086946624606061319684461123348969890162734640713729810559381663876772382123191529408400752439699751197461178433885766362545201126841830
186 7553504704751591476906797383062040786430992489181677722421257553184652891155856852198287030521803147284589667185866019643682370147379506603542597158210034385457438565463303242183929396
187 71519313620768787801610652722924833701935920364940849866986926010656245656258549825922239574311493029743243591113070701473744321848879392489041440911438463105223866379010033641082259728
188 677087472753500637690858325810721945102614573581372012667489832013226719672153593189835706088563081147282786116936865533879099307662992706216856145403792708241557284807387452619708919876
189 6410895394170206882392855923552537358823601159944393949384045708040237675140608077605691296684962946914856888139028308030247319911530478175746485268750425317026792118708264887149144494968
190 60693339962861306495462093593259592123768793506600718884906310572240512844771134426201502618340211681280355710268946331370512894994434299701864787882639871236525344469991582622846244334440
191 574664089383348141085844393859083280727510643088234386453679831255838672477096212799829504053444170003353952830546206929294525540925093826790285750245577425541537630458907468920823905664158
192 5440480785258004282719062674042401287986304407569802951942603940105066126291814065569593349540359608562194993284862768992851014743958928669973744775795257837925449426681837566539587645746856
193 51512122224544138541890759088490747393181205677086172113231648799068409372591405050234580353200839997407548674500629149542191468035687473944730067292359056549951554688510365926044006755468422
194 487678387464224526136727932161953976447113518344967842522775856042016851752957591765233054720805529165770876673184855034064852230890810451746353294671483793784344359472686860875353229191120304
195 4617478061068975866019003355416050343920330747045976412856242908374891544318558954916389369745064640537698216426457155376318414905369905274052881593316880788013196445258206941217923962883981838
196 43714923576629066883909526570209559092390406217411282091166309494430780644029727259937698897608141753078994707505374394097001810201550958526034279890729454368819628137251888192799562495450508632
197 413904599837829801030849583098041313870296268166759968244083197468356213177225201007834444848089093452967005431271238075889312879213985935250744209461621010247819938896554026655828883153183014062
198 3918554792462780988265991158440747788991214121236978119200777611873571573894671362304491861168214987890918313942677405089878958478878074838887474162705729633619885513967896225370439241990938704952
199 37101859688061671576288979274250932602569061146204617768734879952341337789168215890886879836326025210273007829988163419011941869892527126817438367162198778756063255775747070036134685053687359826362
200 351254673058772232337198458693107912555959668741318496648937192423479863084262937923106263765076105705748047071312220694269295797146498918526105853087579652833331037392442191638012621895965483628060
201 3325761623583045763005673886639968953086652539568327023613589275944416589102249695380622329915618839329942312374024417236904267451698532439816768543381123300809513263315940988687154324062064513144758
202 31486057541858556963781487961314466157915465589062467089339664007057442174597980477068125344081139415932698402217583275315865102815819049097187859075382065088376428080635589201323833303284017682699368
203 298116881286193794710761010140211904281154424351403821543327237292519224781545740785170315071155967039978078019385601627044980077533814345658985127374618040841655755772129393046945572484601522018891390
204 2822373243957105097761309718480839145834152759805501195721462040901770548220672077153071982563699373879614140434321884035177758776780285409933155860206406860347456202021673423638235979413760604514265036
205 26722804420449210055063980134703701681569640459294687849992752084349873427423036650767496899577205689053105090717855373353952862821845613049751091686704466991473280613444719658801564451287752623817054682
206 252994218049101717230571909148581350647974384959016233993023994360304327579358403802149839636964575993014312045727699281620032213854188310552996355371820292608102698301690275776250295793826307858974771216
207 2395397041847001318156328877879497109956325297216026101051683440556036767652455858703440957862499759404750311783296772103444877370546006274804026418399615732094487977897976445361611594362247208273105964656
208 22678103538825477879178334411961419115635163821762880572814719908613990225668089700884472945324258042188423270498027553146695356129568491701208645313580889242082627539036957778694273848229629246901205557352
209 214720246006067128718409148789991102555839828559828497782703710562250083770021359853338732843334227181231669960377520192493107548609596846054773138852438359389684060632540451458798422127903604019024139071622
210 2032838421281491852731822732086978043910367646104638858588064130574253068436042890066235766535323954506069893563897126034762982626923428623510946534536748682137771690605061021977906331549023025125781113399040