1 450
2 6921
3 103106
4 1442543
5 19632936
6 252709954
7 3129723425
8 37097334426
9 424701572464
10 4704392025279
11 50721613017917
12 534002073864820
13 5513194928140939
14 55986187518812436
15 560944675759847942
16 5558638563182160586
17 54599464924051718009
18 532539787931147972692
19 5165638367689642924337
20 49892605240371342116176
21 480314545760594582313118
22 4612502803936456454176879
23 44212094922275464049450464
24 423202644059541673127687013
25 4046865839134337228526641172
26 38669867366301685558870269585
27 369317238621521084338693326041
28 3525860703432849777521454233151
29 33652482294846520313964767675464
30 321136501165731054686826497278880
31 3064130137683108462862722300149021
32 29233906869720738086290450823373778
33 278894925545755006179099690805298878
34 2660582728734264941857662475238795982
35 25380550374086419157430989554775497598
36 242112558524863042641907582567570770191
37 2309554743069610301808471411025412369388
38 22031073182771820739703040880291402828998
39 210155467644655900345614091085757478374720
40 2004675962168991790615890993607102075703463
41 19122587329590255266295765035146764323867284
42 182409921286302472189063661084000762510165192
43 1740002305495616763095692657177300863178731269
44 16597814575402546126730413836078001711976855426
45 158325843261858548172025899220325160154675282884
46 1510263033994249169482325732056241403685181746176
47 14406328008133627635744164328166852657444167114700
48 137421269342620208156757549035387105691370082733866
49 1310854777482434734184660839815296640832754503932791
50 12504179126917384118715113918905425600889860756925004
51 119276744973519753586693882145591214034991304912585392
52 1137774937281477985765440834514461876289759452640237057
53 10853178401054361157824159722268683000871522337600555860
54 103527926871166979841019898120523788110801906176531241694
55 987547720502423155996501487999859436075677826865588955384
56 9420168323112098369161516976878336277083036891562808989186
57 89858514399701947097482695324594324699158045082595148159813
58 857155872724172391767428657062084444343756601608507481256213
59 8176366975182411079423952470980801305588190879049634809697311
60 77993955367523604757520936671083122461907678670415994992243097
61 743980436600978233852217876146865627205961538845568835709567979
62 7096792146649383451209432394209685891358772846298596200332520722
63 67695945066454530163134918677954414532889051370261300345435709842
64 645748231510042487731366859899884993494043028839240902098935620123
65 6159760057551712540785164492678265896144534577820486259088604357002
66 58757642861454795431546865965105223345706558027580031841316109566697
67 560486214124132112565500163731974586574279987898249740105501560782069
68 5346449941164026005048137268231371026296794450197287162506545598497059
69 50999518369662201213665168951726288777431077947673871854604848061728488
70 486481852920801152545494030020235719728848124460165714164340181030766079
71 4640526043896414526097700518111505168700392888084550071521456376553227102
72 44265745648582356480671901239506947651446083724593525100469582630540192428
73 422248731994530280040733829523315727295407986411039833776407633703361525679
74 4027809518590544392981090219686291146271145660036988693924387511348363930926
75 38421073383476548225134403931758780192281024628497939075775709094076290787221
76 366496695815611781207976780088490740011216365896737051169798560718034186214004
77 3495993636177410282380839286887361914664753627119888397261383133240635880229658
78 33348108301474892480109039389354670570269707365900630044175946629394870682763668
79 318105935828538226503694821331223628288434807043619610886766132441588583608966263
80 3034396598888062296536523785637598634520090907277174357069180020833743194683299667
81 28944957268279876874206063878456876486295192793959287454023069068163340828414567639
82 276104498525191683411694402474345686176115069745002794227991314866117198913407295513
83 2633746990858046841691010548593879646111313238040011194813725189337143490132574230218
84 25123180712033498828165058255536939483821085144132217352224182366227676818719224876902
85 239648763256435631595542530900485343532938004542623884361908448053379245212720571133544
86 2285997556942718619886663019411551093534573464002063420337956138579564820129225209527638
87 21806016268718363903927382335964979935528804633688221093075472908865245523492757352935428
88 208006497674277463665101716436919752142147615745413323697706337585183377091931136725566856
89 1984163569426803397236867151190684440192784405360104521955843983396685701700766290703461395
90 18926836970282579185768932823261520284040759978248814874823328014089046449717598350662944063
91 180542150465519089687425285890862194479951351502534938617656663837125088867986587863452127133
92 1722182536146581390700607196151544264071564610063239939522537798406708720555945692043631052751
93 16427813007437932594855135075200114806060257708414614897214781372984103472295748062943501652866
94 156704085974064840042034461883405468071329529213591969054644929441358292491007422817736434158156
95 1494792432191000645306432787494957899059189384065793659479267184289804844764480783038023168844492
96 14258750187951641481236444858240038220838915988692605050628545670497676432100022441678722323180187
97 136013504312706007870641475950263535896548489696120800950218412642416651125488799527442819503342412
98 1297426009402587710240610575219679627962740604278861197916694680391016327724887270464430822313755885
99 12376081760265866589017530962424633957251107163081048293556788310287028562443203974294501009996382456
100 118054824419091824341124433902378686023679060485557436334710151097116955693423230621510898501154525548
101 1126119060829734034146502390373469543074349223958304567471066561232979569743772531309745696328708053392
102 10741993352699933968121862503463732973595439911318171464537574401134350127895741756477518876223633513830
103 102467336894581049975963543371378098277604907333429730922202486965753591950011507552510120089192969076140
104 977430797574322854977420022218387406483096374780560423654913422326399033002295042539210476106856872775339
105 9323663452185428732080614238400670364220155691157540866419960383161107736510555378547990175996199008290522
106 88937958968914301526720734129323458900994286987228911909162599630058920378172119265481350540561478043375428
107 848374738762392943091979816545419257411808561807392375716554406411395621875705456865155312429850139977266453
108 8092604167155699224511628328019221887688798004511500533474336132388376276779199175791448818147692695236384756
109 77194946070415531569842144448578491384945670591021328962279198068456043005856397478349844197259046783122607071
110 736358726527061562178615044157939475661682006934268389757248667018727707143188320646436429260893141515349044104
111 7024089033470544484667749686920255100798947532566518195968388918283572242799308561697722456490326491483318911036
112 67002433695349133982032101610414928286713286293256153823115878166913186257646899440515846631326110820389453168026
113 639132861173531847965924632278107653612892061473851476110130278528804996249780586845808982516265189401856545903089
114 6096656370561355682461299878672942492858740359780867284869494723885031940367368688183943989372143280549244190660112
115 58155699947048249508355041438790768903940433053960943973359757488564787144363541603805605427402938051724301483450881
116 554744310776974116961553983972564333590232801349487201581238617620858941098084739720940534422654636633234973185486012
117 5291678212447338193753562624715630957675204010712168565473353712486829239104300437389331148570445725094254211575773918
118 50477053590455920765525530398418272990896755524765288355814259561272665936862950350629319433339099797190790191832499647
119 481498087540619803121135626310433504484511822249175879900648157452788624475372281068410265640678714979550805426563240882
120 4592986155378732230050408105624039573350765518229251934428676891065257886123466391550012020452167204157027668829850629087
121 43812265031522191089528926219424518867806222180249132479732003080354444313079624240837940816339117215757821024784227515378
122 417923003086879818568764368235725529811072236336856398126985661411949246200359459570900273359932029959249472009347006702049
123 3986546607062918897826855115072681833092353529276581721906868929370759446086138901317560583002249030572260918075705481088863
124 38027468535827522083720290906398437174233950429393189558021828607281639791925968382612294020342397962803637896455080707035333
125 362742118875854610549647053448361669929846026426527415265986327668888901306535446507562310243333161029644621451838425420778466
126 3460178914685709391075636841971171884423823604649811493243091194481335352403679962193817171113928240118051968077072613223224170
127 33006473465887139650134859761119199199875310563204553998752210801694411875790343410087978453392259413427133122142531542547645719
128 314847098232567923468552117912091848430753980020847053178588933587478295755973250204271620758383373441199559662372165500192838962
129 3003310710182952276974771927189021246891647521486888661948729220627064613318577004451877858324275659410568679792157238192884309600
130 28648430531943232858702715571620553369435538301818552751385929551140959565907661728969946297259527055617885191988519750146700608618
131 273275944830090779274380990381442313311375551005386036615534523685613373833065721761235823135525612232752896600130908545280394961098
132 2606765558745366524068581558215648873595197334475120303898417570005044092168069209439887918849507108808303660496068352524462145210093
133 24865806181681935750531354273146853241942616267305376961511603296003255413603472584438775718773908049970237802919828064647034924120322
134 237193680494444886325102232487577785643492187241063153316647387534690144664511814327877053451266346027704792024152667567379757779863538
135 2262578645366699010508817391511142425709358718769990614050021401392474861671626023508720696615552547524478848258451311192243499000092120
136 21582624443442120533056013036103492550804437353190009097594597282321343625308103659785501339096155980064960706369448832826947039431606611
137 205875574234976894576086056888471971684124145543131956132676724143528236061778370204923545049241607336473460368528771446085568606821714052
138 1963836797403945337172232495781998951616517006036561006573616962119721224123940629473445116628798671149816071358782343859136789916501418298
139 18732940909425109178906004876948577268203425282774711915212997817769963271516146532074351172067981424719424631932761020763828665040484404791
140 178692585646581506527618910237449005661104971636156282663334862892898850780278100094213751692185456018978541770005415644640864441145304738986
141 1704539629919795184723543976030396875360441782054699529484333044109155824854303784836322352958158447827621662857234141765110944332532851228266
142 16259518208066711605914203936248144409983902685710491382937328817524933206318376553333492193046201427273969356745769339107380712429486156403286
143 155098730306958362370243486625040292162318473764121582100939395751805336121206576878677991350402378873964630518052366220101161029327178947775964
144 1479479024839498245824598666447978019767123045656294105709930700487114734222353323128146894198623806619488226679546739923124860702239557491047930
145 14112676361747311811038911347020555334283257453046969049369125339672794440861066754288467851211267825746019451679302147236159208648218695172077001
146 134620113396354575644527785654891851290697839582337557626043589272406538571274420449250833450660627135297332596354990851228287491582063125205804722
147 1284134523198516915498522549167215603471387178694257498659430359402406553343572458201924952339167943832616669340764316050896522420455140960460506486
148 12249294938678429729568798292801083660119259938682950900008153248178357092093110695109062402705555919241530037978329721579647471411959105948084416459
149 116845411274358523661083677272232298704385288958029924347596728411370217536439357947193790230082619005826720648579044046277719913434793500458518704232
150 1114582529380012555000845581045776248622611215689972832799046673131129358241882467922352843920695949589118417389837872486988043165629960329569970306800
151 10631946956668938240791982709831677118266725683159926247748514224040087674524179796385410460650876867604138002869969764681750686864211191044098203395390
152 101417609831278750187788916961293836639517126140967752140832352784185131537078308452872468886513645142280521878913892641922722219214558589341395454850648
153 967417503662190547249463646416748822247812643753327287866554373403965345645339239227453708604114601541489080383147011314168178792921393638057995736483001
154 9228147142778941253690589663548755518396638184702466075952369683753502691907458339412706496994558594988306051715433512340950558315838514915253140135054289
155 88026833674611115661238893033795502716077957554570619931712081883153600986885745203842156633142880893464535695522872961667611162206032721926447164595661513
156 839683560186949750582539882714824958008766892913639963219273195336427981353474269566926722285587791232058271237580472615186396913615314509912617487266037701
157 8009699449766624937389198108098332457241370927382493559995666779550581476386183678539523141787325551995294366971907349081049258855553273405222162778863501031
158 76404122121085760812995614577273457872092102700720575286791498670893794635940108048324879510507073208198443373509997345640288089960491044025776862065097894968
159 728815096459564880011519319746963381501198783053227630566084611209434362132600172079601746405870635437746187981134189162312015539243000926481136337842039294410
160 6952130723857553425313283077652213983206616144691328866120940884250692045659845994897572145315752016513470892056555202482733855676929870498226953693445964930089
161 66316026981866512787547911330801685341607341129465204933331070654827763188317339723799530048236459325046569563015961298364382457148977446979687769056067302628370
162 632585261892114695643113738704794349950421238440279614084622760530845883593674095894690387831877838772682207269122985856301037699907928868105954458514039115734167
163 6034199148759867807942781407907091241457911020609106978723647859672486044050948112059226010284424260737383471772044346280440073265043598520613694271677664018198325
164 57559923634616993563816386722627174639438305204000576156925576367751834191856982533399806732023944449540712518745778161009040628137635410148113863051537606427525111
165 549061230354627668853385455575298138715619954480325641145037378866629928683953762035905460740574824481684841520901481160634319086083207854028162854377856250040117842
166 5237467592768523519748746092600167268403964308299722165115422028526210665410404695349009747479397795489321534506630737123869931858274691577231116817276508618370775447
167 49959941202884303152322784111008606969319993436528061964880983518397444112531769383156685357896867009261487327558249198423568482499714620638151779447385279627416025344
168 476565378359940211698170430387579365271880006584627933956583389492659690332384389517197443387288461385321193275799877701307924794749875983059107944616729647623904034088
169 4545933289413901882321042076449767643992775235820026048854864417748476760770735025339092919223783681370332880703493549063557162415438944936734881937981674326450975090739
170 43363430098342679022858028508650472209450442503784875174538149576297481693760130134314352118410052552535085338763151773841471339073963141594918849326650226423889089347878
171 413641589125978204157082184420949851371034271390774195474608833982722954622982184678670897014654044547635543571272969518349653337874523389109759933575086177562344919158177
172 3945706413598583662747998739226039863487398868811734892531968338146771961218142125492663970521367409409109074636314135897314368027038543941758913299613081669632632975511748
173 37637895974651240448320302587152958400031542977916809216879301665244601229952749424023924164526332338707379796288413462296996424902515072802495896970662109858954269387722446
174 359026005715078768494677072226515433673260307072864977362693375994774443912971821435295293678107248332123047775126746885258370683940184527269138068451857573943588386417648528
175 3424731097257308369490177598322645218644952604662671428077156828619464529340375990471481056537832187814074825915123583797474539779946537140874028729970641746667885333772595725
176 32668338509799066192251482959371141761830759034338096516212007124205354314469845853958675898640690651576367849346122901521124000459381297520383214240434610773505008673292551573
177 311621645811988787281726918513842820732350351579492773198665464803029849657696832486238470908757508215877138195900623833240749053701289272526947289039519667297697104534876792249
178 2972543280994974400614138319132819833624936293189838439499758386366501244841055381599684107773637986652405256481320831978543057447233763462168007570229507721159167648785880482033
179 28354941565000957243569471200058466951815523369844558444790191950695153249091385402060198787070768105230032194107880832457270297255256724336393591200090216930380078573787335096360
180 270476368265192045244502969334083146971464784884665480387038285188383917518060504828914509425096833084356691647079566885251189973146573134725688214736947656083135877737631404939736
181 2580060538027256441091439014803258687712516691678214055102063858401136084042758169589259584407634400407805484962905560842028585361884913173667744275954198835942056964655927064180266
182 24611068325787472993447044269621401244620844323905464373174913178267299593700354253670918545150577995174914841502401449653742277680128996421439801451057554557038855206885003230019664
183 234763748838121481561392509726849023239430253431627964458818901233597117991641363392643387785574474013093681897881372576053095363345143651411534650622343466902548326764767837597704450
184 2239399648928694709099438249325290948690760833069592420674801740373789747811804276762022921686583357644488318516973160692956370193719945657056048601733579623141962979943409452294470852
185 21361521156658358316687073979807221869127076139058978322541466030799333717219523967380945604528304660214567933444865576492368866346882071687052388046618386373360879913820718644135324989
186 203766481049802234189665332322513924988678518053445740907245220810794416455617510218514226976116818386030098645469710596811585140034737676229541354089812436073529952116918824775343502635
187 1943718263082469684220991403601420230979118773573055673282712527370232207210620265683680509242074277573510646512299117951650143003424715732653148815853426841627508236351893311669173818917
188 18541031217577674381683364237375744688525157455872944913369370617520588894644669296404449325124033851789002170440197349579324202083410942037229007457702381636749724389097392158805197912221
189 176861968702201831329844903823687420385385848872903870360903246368861523689738403717228809237328473528117557718015351081081004635185331367711952330620664352939869022824140994465752348207256
190 1687077466519970139218843061205238273497123553287446726984641385002501668396479062648341167823384905968346978629737718508973504768097578568529757776702379834060139223018405828177816688482572
191 16092947505474686090618255863881239917567591395350463422841619003996335709093476804861681060990988656917277774551919357029775908585781834583042821522264750744875507098569719769162842219328476
192 153509820712727958902816061416767597557000565757108134812712473631374032694033233085921382818954922611958451465257197600320303846128805597744245944009954855595856290878858173544392886308314219
193 1464322495753942891355048811574087604077523261103431092876654707367631946355947466925996446953801656822159062147461248115932767745258063208543279129659375410296727136812433164125912360715962928
194 13968098989469217113046091544206035107427240794722684184823454994408375123997476339566636315926209571626308452821995941715803328419349111275469382609673688259000179776923864263664492435759310171
195 133240997079099615758546007359778156780663028687994714378372845785868555298643446714329098747098155914918519626858834718996332947932363878189594270244324366239775721554293962120194044543854912198
196 1270979201680703892846221135314263476819462655902910966897413717487957768748355247433494059480329861191150706280857054230273072640069690038618186685253758127444702876441758486860071048236346445888
197 12123806985217402021514779904857516134689277042399540348626960785479554459798812318106210431581765771874538912313694768852055143735711439419632514981947857484731302712937572443142413349706776879826
198 115648387967667428908660781647546760956824455619514624844812015389945056270077499267335264374366873837166422588640654987822661228419410834085441134420185025389224214484159655661699578061719342669144
199 1103164183975195017851805767730552061635290910049425347153372262071750250130368394707771271697639259482628280875373544034332352608355874733618170963058146672669029026892447724356404767499367626229104
200 10523027931404408930521384352749790057343865106249759009020907315982296231235489360007345183033916917633530027670888820216102982652968059315160758580445400168759068559748666036684572455079950661978651
201 100378636701286563882356577715701965013725819763964174685271440501317307369707583063405924429171992246261078110955412333769845069067144831296214562136016833352028482137515833707607380260252938511519384
202 957506790981608927345024736961081379096995732418058276381134268852092896069723230339642746561256282281428438807226763167972584861146912392492941613231936261687789906495217247048030066346650976571635426
203 9133609350605451639616345900119878339123354231148697640277405653598769162494631171966429710349570872194227423249984870566836470572340513606451885773666692192811366659174703267959088185599974726094266467
204 87125042407213238238527340002951096796233224604445350924214699125328907395287254127165967812649093970560343353977063010794788963876914789533998356149544687604174830191379374455342550125174491666181997570
205 831081418426936064148260902117341488311394342350946101594662545587596400248430957433333711047770236581809155183430760904409206434888877980180666809817670084456634104213371673261015687378874556744374747651
206 7927644050103142310252556394837870928323165217803534705061585060491745169485991013179294810313807655526999144331321402485830581370028810119842043742748608129257966873163977131863243255615205532975214066106
207 75621399771027308374665051787253010904388089551122250510807812208252174651490245225002582154152796584428587577263080326995585790601762350490919253490102788820736344420931121929445826807017684823045564981526
208 721348747141986965370660572481513936014472061230350600290276962040917226061782859496295379026901358860713549627922402470536784782739674091628706917972083394338657477314634608942886366021424254519386123329716
209 6880909591449703895007228408858284325110047673708660482403853094921582907730781120765339587508566652848790290996895631876714120184235504518901620836927353290131432200466682125622956587872666801185810797886645
210 65636652164843896113064212425679342491495655398462818753264385885093738560725489957450175851504537011265892788574516278426917870489724021176126314379372636711515334248550873935391458654886090630117861790079244