1 4680
2 50310
3 463632
4 4502836
5 42948906
6 412198592
7 3947786700
8 37835503602
9 362534238144
10 3473997901920
11 33288928492898
12 318987489880800
13 3056653256422038
14 29289988273883896
15 280667437153157392
16 2689459031623325572
17 25771388009328287040
18 246950947340070939524
19 2366375060156570165872
20 22675478690383121691322
21 217284800642634009632256
22 2082103106067442168583600
23 19951479950223415227532626
24 191182440039422626270253076
25 1831980658560532359974490864
26 17554714400974122244732080494
27 168215748489799364559418996640
28 1611905348824945100622689618534
29 15445871607714468578309911696710
30 148008038993088478261268210870052
31 1418267622763136925388050463634730
32 13590363492838330048798461463569880
33 130227875827577046148565028273676704
34 1247891541054063012374257451492558904
35 11957757034262567181425665934299026950
36 114583638550572772305848416127609888308
37 1097982689050178711670826406135259004410
38 10521275120110376829128921020066220247592
39 100818738999258180379369637443328343304528
40 966082344332224761590778027403509260930792
41 9257357365254435222563416563840545221993674
42 88707412873037393869650520102027607526359640
43 850027150098168808001550263670776349768814184
44 8145273686858165724225521331237853905685427512
45 78051016871827965357491237286740811676868960640
46 747913632976548194353223315068450712484966733054
47 7166784300975350063253169564496584011564444868700
48 68674770658067793793296408031303635130159602732460
49 658066983304682900192059751316297427913921497066452
50 6305840563660500284967043803705676467387734376174272
51 60424890205889185531956184311312222891479639148767712
52 579013585823090240391635192422068691640724176536633570
53 5548321749950618714344942711264303530035351856083455914
54 53166065520232355736164170432832340000768995371919026700
55 509456850249680885077878242379168796754477284960956909520
56 4881803453512191726710029829506665640644294954912003847294
57 46779241356836559375181211497812287793451076252212687006560
58 448255945320126954716954087634825224877570473839485583370734
59 4295353808371995006015125891174007984124216024792835956896272
60 41159664543700548417445401686823971034324670288105020727751400
61 394407087501845810155017115586358968629680848386470746989069644
62 3779354190472782077152472234661139660424887184734834633194401740
63 36215165877254504529581648479084691723669435963514341168447444976
64 347027077489392663701618364967133876458649932256734492047685533478
65 3325341458299531895726723158473588889836148108074818289005202413682
66 31864648413850808133414139542425884204131125793925375970209674328832
67 305338814455927704225890168785013008971384655628108977329198346323400
68 2925869145093902652691757111176964085729852745745914085636260910435472
69 28036757362363339615045151337090999293149017484380164209587399535932288
70 268658550473489195546506864434810635389793686917760672276908285272497204
71 2574385326008049984822790168402138028641870771853106116849132038945273228
72 24668709762206362913547105872764997406812757843913932005973142077821644800
73 236384676056094260548671011851787848332696101229545959757733888038647641666
74 2265125157042138513231288928630739654973800394275464806563816726163218821386
75 21705264751796482296230397603954842699262918568422026173078896421158195464112
76 207987852892322325361430023203252155292394927572827293406057344837125916860114
77 1993016323248390404570536645000478985863011866816776946488283129517779781736490
78 19097817538368171788552420251013293450122523062020772045709236958914318886658808
79 183002331929896047047851255044345167587186180563601255984945904889584317069049032
80 1753595845415193836416626328424644993117998157136136833742546613472480827455586550
81 16803602208934842079901954762810823526532647271568068725790787875540934886612877088
82 161018314416265107223146875590835064590118697096003393041559718012303023727909171990
83 1542936880740327826185147245008700022579164497839308514418952512876120451741048601066
84 14784990307339928038202099497914763490226258295763187672912712989779087521883812155932
85 141675230605188142401968059912239793295572540608275961184661780066223916281430243350576
86 1357584316918264580154917472646428473558020108290392248625952138932200988420054865484294
87 13008873673045139561971674623769364989088284669992314366627002982525303164759285744985120
88 124655825890360323684392036962443654950000430088641896312265181930622248218513613389272676
89 1194498103291244718037074064568685330526504200082823807959443055947147232038197710606365204
90 11446121419317619242088726555030277873112907923227945554050365626692865184826667390560013392
91 109680957370107762220300608455566719017676981743948278238547338632332059807142189125445096060
92 1051003389612879078951194685497913947111876118904809675786996142090543077752199561534998243370
93 10071102144471334450911774306497022298081216787852453237021635113451632804569034015982889392128
94 96505015499268962415397780305982206837169734631136791971629286922290765912470588886777199262884
95 924746654627741774440176704301777050630774370043873947800808578286069685785787792477726972469228
96 8861263539734656009332730843078066409957362454841085127342902158561238146467151420293464175439336
97 84911895736719282510761076801331097194551296368055064382588565110159423023728364902075321236724400
98 813657104912081791900482370975862607408706106770423179991304094727613168284685052881687880001967548
99 7796762498703923657547439054157568782912066792823574222330743167104044638359484820518453167802954224
100 74711454117719955661514821756258817474441425870386899225884959805544736965311189628288028350405018520
101 715912710860700405615822041482869804915604357527369578377318548686856442112362969036189346382905857128
102 6860139661641995131102052745232467763231824514793809419328647459312678808844027825262019474070638304820
103 65736388617341646437358360281774209248883100918221318375584242946400057736268327373402314391040447337214
104 629910322760958877568434973741446062722063899990324892034283345888608597705388410488015631790273877709842
105 6036033056676627906841657226853493518373980695075146067907782463775675267390456299649334842134041988879648
106 57839495154803192205747849732957371431244877957405636434147910537204005960202967564206122137189057166061664
107 554239376814222688325479532189653285241639541041784839903361462453002254661587060351653016593932398787049770
108 5310926141199358774509632691943134987714262818752808361009593063737971807130202296288726447143178036050551124
109 50891253233220113749544161137260492042774921418651686645550596518802925058192782959742178069219506307724055324
110 487658759845389013231170541674457831923337162124615370963262551769935778819581494972238519171962290612032026186
111 4672926110978686979825641091920733875417932639530690982314916142111313696084474855650350068282022542913989390608
112 44777701615755904018003533352256614076381865747199690079322939822821547722512399267453583857689994422472459822130
113 429076453248206263466312358033943006505925599766121689145716216885567629671633038646564102404489083618465587036284
114 4111568840935744931611815875462464849697247391528213923676657986111156876999591046209089760902749037797830904159068
115 39398569196186427318996640802771704548553740807779571845364946711285606368262635625815000352899951100564217903802970
116 377531622297589142051895484706981095009398076039187174751632031013375229247843514030905157698102177596937267894520036
117 3617647258328499599912084794378168659254020650714475337757337211534993006835261344397123266166310830672558615863417280
118 34665630407445961457024835413668182075938603176976776949134747014089924203628497686347718993994171607231583256672272744
119 332178857067695192656394618276624360244748539725295324419930031704550341323475933127625328061524268098942099073374978576
120 3183060333415985646941372348273964389064622620009350620439264933518311030365821863434733101255790168393028448537265236116
121 30501258194471712458173388838733966263488460567908709668148895911500371551981206283371191256061211724116360313281333233744
122 292274306483981393050550289757413163728316800320071660185374558818460108177039607375230240655354295490883676963734121446000
123 2800680210830622498515122358928454724311365673316400880279787668074968132783012889812244850918693657038369422114949798109168
124 26837150818004434674557220105811002840138225544403877675009955231625187558163230168290716193560850088269022872047429932635744
125 257163478087600128573008486136343996315237613156088497376553870570729083065587736704035230733614095636448597264205544028468718
126 2464235302420569472548813280295756399643438281857168045635506376239947970782741280800032990948469398743704121121446171756146848
127 23613211607082383268169272355362705565915928683726280670763937143378132742884517119020089231904472126395693000164023842706779390
128 226270503410590180427735358222641215500975139900464452041224166370852697799344378603384714911786209303793704684027371319723980908
129 2168207424115312907736721258093956909151789792259041344689803427459130539006725369790819207887867984308432317051926502582543709120
130 20776563286546048438305123927478973539474390034323490422687873897237897670449808684854729931626305225262090518989008672919871909970
131 199088692898459350350425440106315943422050071946427454311767568403064293950206651232373138512837731992043879022338900316128732403796
132 1907741289710012698014638042243196354739840013759750125183899149880065129348154857640617983662119833865692066040600226589118034161460
133 18280680713096322333996100765856301858510200568851956464501873871008912871185727817811249694912728081901640930725918953570934621417500
134 175172225467201365171292088513600426255365386547390294354960125464708268486967540714089110114504203587585671387100193911463323591804440
135 1678564877135510815468232921870018045741889656332197670748017162884469870650750742848441825431554500213906662106350616071515072179850768
136 16084627795520622377641353909724205442192165199562808584549591745588206699451574380598227536278014017503948231553717597222774961793376410
137 154128836391438727840672878856753650446797463430932900594907964016086704429158330391438111147351725745802792374933346260888104629186984980
138 1476919361105425558196351797840790367485081488173872124595386943073182571213440993731023261026905545356356722587868107378461816768362180364
139 14152386083472831863048098104598070407813907929022784424610281269880773677486461155524882856052920249412925844906840102216936213655847983688
140 135613383594460418466464489739458959628803805697646443917457809562120073136874641066029073866609906777949116536322637275695640399201468286030
141 1299497462934202963308429417918624329732407153237544572539578506018903108928010942868901394199532411694668711785803298975673553250697565803904
142 12452264012690046443708879293203281587462300453516727540839816675092963394180125168749663851047150821031838349202537124043256414306437679201130
143 119322186817987395673635911718061100286887246679402875795222789362496204455943174562506727963402744579098160976407736584399008634288781575977474
144 1143389206373798602521982972151774708092586415067286455344395869127247032968159012351576504031892001613529575994903553018989198696323970230652768
145 10956377117411565243475009135338482750516287730711810364434609093566303519114170841519044645509355528623446722952398193443587273379063516320656902
146 104988046825846434075642066194639654166549715539116022931718814033748696354960405845346478807185262512841065232006386152928400620634301860258014776
147 1006034189786101244063063936489627766372604908337035905647318553261220918870486792385761483489576303798578375864684259785754983745233901725274866000
148 9640190684730527091720312222779451382054206689648239545209958997471102616798901859736324980174476445535709702364851320974345074617481378422611404370
149 92375862949274428683192079707246171987157374868561890761858399552689317047459878233932591638576556318219839924764166199080184300593140569903446167450
150 885179591845559439618198527618119904419130863394055469670287108297516524183782450408159229599674765085677409495178944336556254864678710150969213043232
151 8482117349746777988011187291419635221980847801346874302715627751226770344712992046660439529901247868935294561712000956353227670031013520075419341529710
152 81278777095245147426779897450339462316013895706880535647211629687345759197986601152379645733969572291465379164239768021143332906950100300178212006564240
153 778843222004676397555174831311443252990886890400890880924445325545012628260863336597036561022638402845587273124913370974529555831300803531223944322062816
154 7463163031498315751888365374873655833096225804380579940840568717760536963094481074004535904401199575305249075163553552188197620418429871382631330020145564
155 71514780973966926053391564244161727060437749484172659720625422901926335429600545568328664929466250508257129398752875012108264374430850085681059354573485324
156 685281009696460363305574844863891066688398360019628285178574857500788084545823141244337951990198511552627219584932886880010897703861315404387278475023521616
157 6566615402507481450954510085391589149137505573142831488003868984559004319933703669352604983254000151173863666618469775405313094102593661454538438505884759630
158 62923730899165495692026243856909691125479556220121516674828937641982278593328401100308700098535507565157654901774702852688389340129235696637505595306807434654
159 602958399049636371222051923852720299295032282135738524156997696006032951178866090748078962985266642784538960679512670728395429843320591924973052734458566162240
160 5777769782390988335766114651880154139743454829005554684129888981890451471452000160310539111984205682856282685730943970712958375267728558000408437469238377518726
161 55364721199550459953198912931436041376472821082750717658285446189138614667961766505680446033941788471084269838023453800608885630951869877763174671427058580248304
162 530525179948494348661012036624612739121349378229403917930253233234909174553439599851831400219726561918948215934666075266068159488711311709508673527184278408940480
163 5083687959791760523319533710683789093825745177610799329772594031622643176688995618112874515891320900232471023799611428784951364948145125618176243798001978207906176
164 48713773161607046012627093512760022644940597614653503335119753514366073871767518003088443860764290482137055870265433624870493473591018835078181543343086743118540586
165 466793342630280505419422962165205882536294813754811865582435797194815996336894482424011717264743919208848034167453357069236906364782773769096118566752122110596709184
166 4472985986962750744695779481704411402790673663851483805721522906346556943208071898187944248511593217416869705377285408941113320289345924431328944991036562239178656654
167 42861801599025753456390294271876567215364961694892590507295403669924743262770704433916057718168082253681848540250577995627513179072087138010147309125277061205941920780
168 410717592603436331834499771151869010284878435463144698628368220189895096803427776201678837943503641466194905141872890077452256848111759479176731076437481590056968213612
169 3935647466526385805911210461948450009267218811272833864411133546371355447858125010362035565077350030255648114831687928309544060453446121456386105474198176817579240543174
170 37712825697561719928890273182504197508313951717887432443931471489882790716794077273166674943579177329524612948438666067476169696255202801584977310541670925121454322608294
171 361378206303106739942760723378837589238945048086307478726270871134097827047800165823474515278358510407584434054393377723411771999780889441045869686550474041788383200741536
172 3462859268041911710907536972147568232473173518043115188684526636096478257807196482890630256624428288566081810647179392435309202687677495616177717679362325237623939078721300
173 33182394790586671484669405810323911590959536096029454607593080006940080140583939316401961177120754490181860977541043097408972621015777483248864516148301814803152171586972760
174 317965946291822269028344242097546702986955845419119162859444154488539254658851913225414940257444999091117781535091189943353007092474476374424411587501941384160684962456338536
175 3046866979894265002848621557652032616527578929099600944315132481271992965069248699264132415506225090914703601418998483713002888191158613458767749779006962060073048588085164922
176 29196203245771159339546610404375005501102649566721589190932798786920763952033114390920344824468191991064194086650578673499583648594307077985947647312426003207794554527004144790
177 279768788592785803768126135384721543161188458882167951642731793715215395563580522675192579297598163139395343556161101893224821587801806625079764871346212116116666677356042720800
178 2680847725705970140003507997346230570499442433728409410333803990390482713755555981009560694527226939702310570613975636410270741792338836467773237430015288345412362405708015904544
179 25688871745031379367866920155879301582907708220617440239510875931557295198941070110026293519487930446249958390772181964607833911054900271241673455259867453682103037020224624584252
180 246160244464795091593662527595365220621282940225989904175412279176564572571313860345706189513393957611396750950033140509475963447614631399878578646117894276004850193600678069826272
181 2358798259276904842172133689257829036035071051301020131591447414272415297100217620632438316394660512614802444061905216788019520317511280475581867090315139352896061379007081734446920
182 22602874968965545300827826006422925575822194473994283534098470565023669983460917729225199055475141852491273441385287379212379846411860742299666036157655644239831020429657164060231500
183 216589085078985821833282720420311306286440666468235321774304417511961373145846195803344024734560313961744425307625184627453519420002094990677853383907975963966279920068263331506480064
184 2075436502646773867763541025805439601648186648742921250446460510914884443180164220025434002278202259017250440878366174623734565829644098929179957345933116153987856564719744242062093416
185 19887598098250583180266502872598038790174752179322699722024221706914102371595413497413398402110795285840167647641738901266899637242449870458283315828164549291643818271184037050842843938
186 190570300567202957666719396538561295787032651402273214353876684178983001526501377546468730594615444163795935845749761891058368318024401154312458634479274016883556100621547499856719471076
187 1826114912361825738576201668986615276856944932186567596438551697689169235092046322253886169391397909214318870378477119317127260049424967973974664210385857268948318182113783437168710754910
188 17498506657254744138536166027448634606014018476325513473874694617635356034710781906976474129567040336342924529617947833102561863963606695529055909989003793885608526458823421805912475915498
189 167677145157291554261286577740269544640287791694675295417515093949213274878691719111726853148691479290831207932537018876617851734577000621104545235535440827414749941667484462621221091460608
190 1606744253027037828697015963932773766749309120095982043745092131837263508211978387437026085026198777471809360542044405728148355690522017836155908324122619657174555785680423603504523505495284
191 15396416084098328038830165116828921642634459265041431781452915816314469899812984942499377934144658415616868859988433230699998518211731753278257450858734592738042812621990467581137626102613780
192 147534137923997722308930861976572808490762849963441054046336792899562969269662650080204765168519440092580900707857610770347840924848979956015146163439122759887774891105821434296579178836403260
193 1413726527919559048886691944609244919934115476685381528498483722574371604870425353913680330421614999049186948998238950129108687989029891677891369343056253906077105635974692307423633354757252582
194 13546849047052982097382216419996844959111502560454011468593267404543236489445931597790869033411932639838613098794758025579416103571866725093908946904757015401921443861285157291555780284362229182
195 129810904357651271131322804199406133590195462163580064889810374088639691646164367085041502844067468610693530094843008220795744421410725947190707792924858088290177075728935902460379111465957680624
196 1243895966628274303770605686030320906394151241240927530615798665260856519926493506228916770602116229768321551472852388087117588537909921864183240097667219887875474918757592053093056653376411369078
197 11919469966337152352979920940417235903612486410670566716432096412178998667462637716659453883063043592794027821293135937301653382928554565554160683269254442043335694463840193418490184718626996748100
198 114216757743431689766042691336235497570802035650776116155153248164637948079256003280278327487399310935220814812572614703429456874557771311780647351777794692988835200276353155596647742055947146687884
199 1094467101831259457721437689922523004869393866549642414239350840022456808771043460676240542259510081630704546010348722208932997271979782993142487545428602030282096225118771687336303685328762216743400
200 10487587466645648042133390436732906138309637852741013174372778241118546932573373398040216597358199766051150230088464082025374605093515152990813231592940568236089402091840198505458480748320717302182588
201 100495931477984817271421676997181417015556203209979556771241963216262449874183816232549369752902082354387013762467700671686694046147503947643759468985402501612827101138426367502928170561668776076183424
202 962989083595030457232834916959149323315607224573419352543703493684897489547645622007959127339460057395846722970426326321402726217090421538864633668316863156430474376755015595520721797313208028581045560
203 9227716599913762928841900769626770540054410102429003879434558359603424565862032526704634582461031987481998812414804385959723679459803856840465101646886133600443292168828266354882185701311913025755839384
204 88423384126473436674500082286181670493590358046670660494450119759505522334433660387186600355517663461275120327889259932858177564532163879765072883607841776122429373052085517249021769049605578491332610676
205 847305481883887035809856370853872658394076855849534448282804283934891825808063675340890632091014926773940586242905719955081978283876629396330265673564332431008038891515107344907116229199493142343227454124
206 8119193658134862796748461990150561104074062023488155091896893662286454671252221742592934786995253290337041971931783867707335311986201052636911394615132527976413905395404942547498340224207668006394414376620
207 77801108416918153030084843469747159548587442030412585991735685347453427226120469647546519403154593374287052090459063451582899015463963268928848954118812713212658450875095970077978684498592936928654040090560
208 745518917982250437611262738091800812569185487059707190215830571345919480580512903507806844935626507633317484549709826524823992875858162406753085317522033638949708979014454756761997556298012014576299890695484
209 7143837258603438134863262318339178408112659334483379444859756355709342269018399783177351509801669106698336850054216639236591931409383616613774470434557283610503380030318159474024424019928532170049782690438228
210 68454883633986777587993735387763470452246062414706746855803422846493944804989304062279138274735030393963194986221814714547130097948472502284074133127909023250585853983411699832515974067399009245675671503258840