1 4
2 34
3 408
4 3466
5 33407
6 338295
7 3302634
8 32228538
9 317069301
10 3110367731
11 30494103708
12 299200276162
13 2935153005359
14 28791440736323
15 282438007986238
16 2770639649805104
17 27178969275479327
18 266616968388816645
19 2615427508803006058
20 25656488244493684840
21 251681819425154076479
22 2468917121625118738607
23 24219275443557295331694
24 237583231929878574152942
25 2330614423055278327787519
26 22862571215336903939200999
27 224274404803351735448043710
28 2200059137166112117416088462
29 21581866239292087688569318119
30 211711104700822314242752423279
31 2076817239096775766280021718632
32 20372903209927935904311060769562
33 199851569691848802727255392893815
34 1960479048911710891513781669748723
35 19231663314662994322207978309101832
36 188656376640920631513488245557852920
37 1850657837804443199694046880564037587
38 18154352869535284906104461306865155929
39 178088310750393432198540475324430263066
40 1746988540646414228329962465597303301406
41 17137390704028452546324175180787409110569
42 168112241900481022006196248808594694034635
43 1649126542359942910302964318165388058528120
44 16177396256044352247543290270499902212320432
45 158695007874026761643142826515743874903903565
46 1556746532355470396118881236202153909162802423
47 15271178334258263061008540718597934549955671650
48 149805304119648181112021407900916141221814822146
49 1469541423141942059257607961004116173503896674129
50 14415724510029559475171564031199243902024445358271
51 141413579689882921787895317465501950337643102757412
52 1387221329513729867633163316754665408803617280611566
53 13608191103555774254406062666617493179410507696046973
54 133491939008613473374529002192358539794798868891734845
55 1309512604920947084263274340848446374864241440391141948
56 12845893730977993227197844630422402147692590669854020578
57 126014049141238686313842428445644048843029010885303184293
58 1236156931819921367850879192480472187620642593985919220779
59 12126298381014161936654326926402188283126257382902939405862
60 118955052259342059005148435463354392565704532393796840558592
61 1166910462979995064387940581891471919481148524914463702959839
62 11447012991457433123416185678189796062811231129899097864176095
63 112291483008873865741594659789473103564462809830629756975014990
64 1101543010892205060498419655151562580417991369354698207192498034
65 10805779497538344560458872079675469718497054021259562290860680935
66 106001190507164345446119657914261013756646362185530832576771477189
67 1039837282585293328061054294100257464483821459285992954825234081260
68 10200466325718176785204054997219082290674017354076436991218522389920
69 100063264709472227437211760045998036812918779023579130222278550094751
70 981588157305441255459306063657021212184322908257880655270866421199637
71 9629061307961532344582393470935444207142353520829476101262055496780716
72 94457966900297979085192439723253943289759483302055742841419339468164034
73 926602004658607457041290145823497973367082105134523287390693894911037979
74 9089664992933925465021524738058002379910604328403812970134664338823754187
75 89166664078402607677100890921251413742645059325959656803256954561272070036
76 874696040948853602182028077618866948759607721193080605633837655221682680450
77 8580484331889619991663933567199130897691645049106061195449850743621836851899
78 84171767017416214692504029105725433671325749613236961442028083414645516349405
79 825697721573013024637322575639686535199022852494011445543138107536157808308958
80 8099826718260490091930077815576280458826677550247470050356934742662543732797954
81 79456671796138811073848602358770954490925341539535257107505651958925633010348885
82 779444167451914533001122471373663617142803819989056533079866048532248765333892753
83 7646094361132442971771286913327544980089693283015720710410874567241295509449265942
84 75005704604169772780701372244545894368863736973660352049092627494310678873605208500
85 735781623591517372079556975183879966421833946950215701346230194878879401042297210353
86 7217778973905844158554363677298637866976601620435606707042767148647693699434584400377
87 70804069639390087573643725264319479850002490900834748624079874558802688306774678975176
88 694564947974118791975003149754401184982849235531295633797331447198641040570556868545356
89 6813456760484113270713008494699936426034609405900891381962667456759715910189155446104783
90 66837799924099409459248462765098708040158151034558553253567018938124209259647481479298519
91 655657129080618207026838778553683599016718618994684588082239893857885994608071313824603622
92 6431783682323694452150230372121670636068119982371889537879761191757194874716895193088271460
93 63093710876312061985029229803758070477987358375734719511221650198049950230300067126194111155
94 618928830439996622387103717879325071697379885951758851017420369460004866676211535660738724055
95 6071490990612238530317243312119658457392768069517685170532149969382332896916789224577252458558
96 59559356481874767181073880699670702262667295581973621902353732826922384493984686274527793023334
97 584257960692013249439484844964090950678888553644515867218279860968791013281112253310735787809899
98 5731381008723167021741252175687055537657067854604610528267270959408302055689911942776681636180847
99 56222987921714468327756979388155372034467049579383476525834222496846234954563115356144652943259116
100 551529267733931677329183215582905577994528634344754082220790265290107482968888991219157935850317450
101 5410323150926751064502146467919349427814892942730740204666993804501836115658970091402664558972549303
102 53073514516685901361240076886990010752709843986599172306979359114820859198797461361142822714118353785
103 520633955602147541481113882242965033097048774575883356719033223553887151945201808997114706507153164250
104 5107250164123196795767549232870522799127677650826218081084262146523648966540160949317742761842101943818
105 50100466860192681170536244097010115331142549469148518150642448867089894466360971242888486267316703671035
106 491469322815164463326092086972594717844643002360158059622146844300243966023439540311217937462289499324763
107 4821154580104593284330904947917179096764327797791224236992788258707063876150642434351135948009325926401940
108 47293962016028215120676616431440590459300579764992996276753923028931014432759575575403964894226484025781156
109 463938420975706352640941700084799545388038028255014998020080602816053302945871283869900622529400850517703563
110 4551085366552414300175147888526055493567001121691770959995614974500007488056582038657308447009951248296060505
111 44644670665747912085325283849377181505141685278507737222329705515114074005833891119527620828041351639486940272
112 437949732497099116094172269810671891161098774946634640027628436943859854153159197583059802136558086209519678106
113 4296144765637897331285851769370018029338265898064047417615144531447315482401798560208895090097433078691313671213
114 42143786096364742081551264661886710712744636614872621714383387354277362280261597679655091150997060228691214828623
115 413416866382627269305322886558540567732822401724997903824744256796744921838700396148386125527688558148884603114242
116 4055485309716248400292429134086405792921483601899825533526212813083476531602132231144904706500546395269484115641610
117 39782994925277761886056818837961237182222504470094941338734624156926449303129779983681187270275016227541752962243377
118 390258271046582231052482680592020240185559072123677894134530241106056638195094546700285957562369990432821976412153835
119 3828307004194312430287930730342163328561282135312787558462814800416273309836995914137942797038824053370444298916209274
120 37554449465118091628289758043951264552921518100202235750376812333406403432432231932799926085118057641407688206099254078
121 368396963222368675311254273947434868009682306894138202409599401781714489735630300064044413997763527800016748619609500773
122 3613854668207063074017959668321789096415669490841321960581812491104872232511470495982045492001980443867786688911692099955
123 35450741636648202989448515225992470886701329354970537489266199851983992625905259443194665374581645101327109589766341625150
124 347760272056511542858845595667436801506788680029261226944861126023979152555678593723808916420402728254163872949231991349156
125 3411415424262850345701557664055746234392346904874977939122625118310238612772935118656642045666773610488216834109302327529721
126 33464878342996382624128061066346525502986091080689422574735314492166367922923364319908444756954205534720287521696065426246799
127 328279597537886933661951906116214541040805374975726754796822880297012360677604220946068007175993339042209842607006089421207368
128 3220316328512542891455618808075659705131694456813166655030420075728177075474683420833107736389470912094753495380252115944901958
129 31590258223365970987276554287313455119246414736709526388139776117153422244227816769295930493126317288538484700558986427369416095
130 309890182459152920693508841754261051353378054473434033215820580669190941870522657476080162242681018996753186309198565695957626829
131 3039922133765160430020507771050838793013144115659024572939642109042957113458208270388594959748926158519581848829745551104994118026
132 29820649708944594868693851764924726960206918460440037964276886553960962642625853059983049251822651861689557557175983635613497407756
133 292530897152339751590640582016142732959868915543755241877600589678455150119617682660771541520709093629640475932709522634240185129591
134 2869633177813864705604801316188457976490021457999066480876351379037942018536029646832167687616277737929733864827086845521669512755971
135 28150170308067355016119613665594498985630965737350620292489910142041160072939475517057389588261346386368546186264026430267056793345270
136 276144036283022469536959671619332073387528607141237760155280211314143332920261664868386919762768833808464584887462027779369893613835966
137 2708883390052731088043289881042597517582381979482292561201407678300156447907939790976388683697241543528729926521718092420003207231992579
138 26573267051774187773581745878975864174285097579082037569862978393904736727815696792465698816051629744444266728785424813863355677114757377
139 260675127027583845326625809956096853168518459663435172178195673540016238233812319165937957286738327140101796074581910123893492209873974554
140 2557138409757942430573102505465610868007966308760694418136398325978899107712635390090716034188933963709325812956446419077383378866541142590
141 25084698034758975116859397678605471769553120146021800067699941235178591701887153527655739588559754441512821887104473652749809163702353239859
142 246072747995914917910970793398274351157585332166417219043802906764126287128126021117815956945144588162013074982264625299784208761011774277735
143 2413893809778239083455896034208412190765713254651605165218650387116475680988563083232251340518398181387101666892194985744623265644702246429216
144 23679514990349253364381796293028306601297571967909412474687709161185612254475594033106802674247251824179895499173281380113337019778477445981900
145 232288358297620175716470643115916663925784080928164928366422891418991487241621112795711652878494229267024662982544906878974871267509880460713861
146 2278673419729857971221505223504457965227475334998829651032948852499134749417006051847850266770514329459558189845876105393764421028930793994985301
147 22353046841592671424690188269203711544231052785548787637796413524256015665873698253678671068406797908948430862008322808260720942905049568919277474
148 219276136183513214371684289243624283128917947812221149375918338618817620387831464323259243146573812427197021043924118711899202895844791299528368172
149 2151027743121964160757608754820604317487760701473494686988966024811175794974608012262656704549373599208563820820480665068702663509210467778303157051
150 21100884173771100905773875695939345747631698428592977128663435772997603520648891258201059717857119250139313607686149245039563721827267061412048690235
151 206992826726018665456129581028905922676551079648779308876656994851459931655351281131217516690500799754906979849580686927163937720954247741783169594794
152 2030532463150819916525681242469355621725650240499055024350628558797589279560437404281637023097237178537573435464491740652206272671963523672825485600452
153 19918864576726288884868139530203970355955680964008044685064525413546947830897412402121357194873777202656655430246424203285416000656240575169817741135763
154 195397598032143113898832607600338682432059355895630709935885592905886269566786274154488078274762217246914698754372973716825180901409871602231184514488707
155 1916787032195686804042593878285009064365123439528004184773617569765458152586903890368876928366122393752459585228718070103699537074945272634558968371278760
156 18803058808272351535059738342770646580562966263141644237298835759283013049560351383759719703616436913910161576210873644226165501339674019639251328380670542
157 184451905511041489994495447505652348811365419452961137291294294961599187343691647236482495367991151621972892037802512869270846012157587443414364760348757277
158 1809413340327695766435207407715098600469808421496073299060272728639384783012789259080936153478649904778897539195921814426758623199782096897820962812225511197
159 17749757732699844676832780341829495082157718999762535528714622740344788656187023400278141781961449531090865875987434436265862926731236485853180934079750700372
160 174119363744980321853099170090980684926699625801238610680876080590308651547001159709249659939819629981927136993794600055898851724325840708743352658937757113622
161 1708054458405573178204844699187255395638904211103521651840005248023832841315262081265800295296458600605105896682928229265776067422781413419384951549936137263889
162 16755459990952688802702869073458769791649201663647474559558695915186616157597788911362310579971837737257709680894398134326030538905739972648184314430173325786471
163 164365625537774269956645007836706884885464559466780604016383448458006931044599674854484932278191980943523395322073553990609045451215414896977073984348289816290256
164 1612373451580050780616667130996294736207626545693755856445015065970405044010005414410935290757982693183159331201605893144729527047147608979529506349678084607577664
165 15816860361491436090882656214362480861328462366303161163408389609274496347703239847948267913598163948341971408221320476343093710768171799448518467447029243660661549
166 155158267738631556053828743271541593643739735048438361404727792855834586015073134188719277445592613211181352272592415584286018429904836080094976626826806004073479981
167 1522052259262838320433483670709265898328505968038532638457763272382634903076531333183921105986763550022942709204448434387455378514670306500545210280531146688387825476
168 14930838773152330475577161298295634647187931456023636445430724075488110684373844005677008629303397274128781481418915655116727909288212510554496556699522220525792259796
169 146466683461866556048754905639427131044025697818045932012595854132491668470969252909541729728536600970231209321912935929463511587238563595297283208162803263688749910875
170 1436790637836977674686436752580761732896381865448811002695016933290256494760012264727009794657823239608896434452835137030289304927827908095425864847048409829798556294297
171 14094449933478961165919280313173225270823080723721323092689987865266499734029078195986161617609808145888272131108831524306968966588227033732489743532142959787892098116996
172 138261980344198820129840013515211335764170571001539995927457503428020116831721581355496212724074116090628259162922980492643432648112364977845535332926188649091629546159066
173 1356305162593960692320801904165216027568080197437794420704933619025227322169040551254985406074258762646033062548941725237123395813365143844675039403956921824250736833269531
174 13304913538049249755184303363808842783797641338260263225809080309189695179340709126290582175859435836511075511239441742424752600974206762999291778249746282565985412907215923
175 130516884501427788442620321807553632196320807281376339946212892911734754350110711910018136024133398670905069350198717308981593186325406768996324470274719190726553708972707326
176 1280328285579873220660798090365982870425800990792228958128429527683008362569176539888534351182290424355915090400394636457639449418985760030778242418764108326869812522605463870
177 12559605028251842302328104244480941218328528900500033672000935794855324206981025151927532971670870452303364230342877139244284867877418496238718733131369165145717980630196216617
178 123205649865218203381548373075202672815555338516150589065633954182623052441931252235639543657561705715672126011029307289482425521513789911787325631341019924642659515801124984755
179 1208607446218679275430098398226772582057793076011751113347599339837233044672080230265329366326607452288870952748589103232309921587625785757695988737834906211467635365346366078398
180 11856046866789120585684390920247776717560584498078836028009092029056443874709494412894733973019567220417805555205912693588897730684824256154491151466351949660667178016175174634522
181 116303972598615659027401387966594994446100995750313701958046595105536535307778057789568050869287742712717016665618920702713094601991070393862579499728592730599471950639597283386509
182 1140904231756199860768695719988153689672732228010225882565876934574597534607827019342390341186348512189246789037328425789231468612491078642704270604970814013127708765438593471417241
183 11191900301905061572989088943517372766969040950229024723127039177702228540461969019319481938727660571659004253219939256108621181160720494228396132362912378604332299170417367715568806
184 109788910305794325428310977095786228126015307857781763219442239091832227047468747547562086258566742458669203878971581431904714381195715784387518010433125969181986987393578523646935596
185 1076993584733953745709907416298332261556302939412455526314092110124053375792104571563101409659473027037022467383957610909916916617341415886443523230675078922628448205485293613098172187
186 10564957592960781980486092258359784657372649696752473836364123833171909433355794634046281272160538789059648202576051025028158511723498586406426671066310370388535164637859608916270125965
187 103638805767475761052416245102708601148912177782277609378888731508987566351567479485841971109506088491348421682490809287082731154293609151077795992651693766415038847483424965229065292522
188 1016663054858363082160217446435094391640757817980032779394033813768826441109814124422727617761608853908970033310993887963518903318241803645755086444557596939319565749756815910541479867452
189 9973134671514206090449438708273696295166204068038650124443602915654100042086496412189999308938883208664215342518468348253040892999109765420315766085188840156050009865147585047322187090181
190 97833214948501857821840954174318924186664919322779900083061061890318458024686740294133424536379419167176396709791495952392395543565748840398206098967050635567339875806236248852209285132453
191 959712092778404793671177495142497944852572261452458016777076033781948347330567549837010921958404276654009302509999686793590235970901629539522411843582043316076486748423106973696967829472966
192 9414464213507987722966345140282910309982562335489799119853421900529923298082186557098628881168817023695095179007123006765440380890467238771296484238055918476807899924921383226789225655298698
193 92352839038246359023435600544933864226073060393504052568630138592734140611977918144742948350876580262591121848353875676886010296341459574788662900376607170980276436988417475047141461730628743
194 905951383424099749725614657033522804875289172795993892573391418786428830423983304118294240677252518559587314774526052815578414633093832511569235578088381239924907901325808245640355209029201207
195 8887089099536413800917141809794362632701945308089444675842963339403872620322589512985819368118030890360630352114209157412849300526620116562998145934986116082622059958107147204634757411467481850
196 87179460297955259033009864473420323547309751686238654144403077793693766720881641898780132237371280564411402104853677184447074742620615608708700943672364504387312524647542505461536423146540026348
197 855202216689738961565673023328768167560289476902618425766705128090225667923315184676763000864568070974441767429073595822091344819466258058902566439177428666745742240393269034646038355689371527265
198 8389256241452060115359756919202563457645144369923912091077066573867953181522474531403708085484552772740286303525115131468467961648055760134557270333236682854546302908641796839114239393961699821023
199 82295881501761298664859729303492305841238818525634603820742261807569066376180574499970850793070313302037322443872147743663607051588138798764639266848711133931435683796643676633798028381106343523476
200 807295893369886546028992873831203133687633101130125487851319252191527008531657264489424850322095602153748131986862517715904987585161361466974555410557014456816726072775749673978101038831409574047122