1 1
2 104
3 148
4 1297
5 10969
6 86979
7 795788
8 7018070
9 62968846
10 567532671
11 5098934357
12 45959883520
13 414039234751
14 3730689675757
15 33621338845286
16 302989791010903
17 2730617206932446
18 24609042392789042
19 221784466694541698
20 1998799244796073800
21 18013884691885676727
22 162347681889144650805
23 1463136769921657881396
24 13186326748049564744273
25 118840042265694731329331
26 1071030355609636423755749
27 9652521471510896335533723
28 86992092774722758626669569
29 784004913719440156392179315
30 7065742274441043967316483173
31 63679083017430597585582347537
32 573899451942909739335897864484
33 5172194157490002155822694412184
34 46613727057058783090913484339796
35 420100151766463897492665588088693
36 3786097973102500538053936040474300
37 34121715506016576931015030158874334
38 307517522624527995378818544864966265
39 2771461672426156761368611490593440756
40 24977437826068234817285420894887718934
41 225105909478881009373573039415496274271
42 2028737728636297815670494427254682967465
43 18283734892276032493038202396563162789345
44 164779782468935039779236651198396010609274
45 1485056355853627807818400395263219073496239
46 13383877239171350110155859722291340425909539
47 120620452716932825435084447101716249548672184
48 1087076140466694842283801515773113834185207816
49 9797132315074607106385708989996512797881004488
50 88295380632559234307148979906572544626166443881
51 795750632973787245530544440809028418651894017883
52 7171599072813593374747078927326130775170376690140
53 64633103801596463359835589362663444585462248428155
54 582497440893476501600318945263725529536179395226266
55 5249682417991326411308428721026574233124034510468642
56 47312079942351394455001841416696012967091289475197840
57 426393966385481986198589301400243955545551650733881124
58 3842820159068820866559316326472698109257113371930109569
59 34632916830711794571777325930075530932993142157478186890
60 312124658077583387500270071665363724657172372662409104301
61 2812982881466587567635704247629288651426350863282099385584
62 25351642321886659769012200349255691921764071484105565141263
63 228478378823902149628315580982337450735101673074550655954700
64 2059131669940413447489089640220531035919211588291473825505681
65 18557656334823520334824628361791676244011050847032286989413812
66 167248463839799663608914653209339646974186288998063424090058243
67 1507305025596530119752120666854807753923090434860912994409747260
68 13584390481246992166835012694292108424580432658570918816620341921
69 122427552229491283663936790348471600795655111721939291141529528507
70 1103362389766120145022042809809387265128894296311290221941394713473
71 9943910018460247851548459214221414600027660071124622524913911283252
72 89618195592287659322149770623672046965411181147878184270669817672929
73 807672330733855781187811279158964988049530141053134149600129774289845
74 7279041823167407849937598076112743931748867471109651009663118786780330
75 65601417613598724177704428590482440082899155649032910223903310141654205
76 591224243171216265729838129338999679246695661859889780632308525165757806
77 5328331588385049649025746688110654917280858689731639243683644152242620798
78 48020895360273627648365963552196279506010092565739016812577739427021664944
79 432782073140697833306921781473048100512688960184248984847926052522465186488
80 3900392140270436511517707334437973759068134446617421149113994565336842725896
81 35151776822644910368143527577856321581424422680757797175939810627004808397732
82 316800816264428581981059832492795182306035794090875044594477022910325264141917
83 2855126148876609885322069060845268076916808188224061642967768938465326564750390
84 25731453037655211961530174692129290553104578955597974085621162715731933537673661
85 231901373496078744391013726128241819257632611930986519691058410862500492269049493
86 2089980964179097734012584592480198562931753017960085540965259584709529277785406430
87 18835681586443258076113435338900152673198051116458306851139064287696190499813207159
88 169754130256028031120505503862061013538228172555083308712493030129136383944879092114
89 1529887018249491693553140425762802125085479190420531318725882911610882422998597174543
90 13787907752690492154749422353567595102978986465306214881757690257332041749318171719992
91 124261725165969288272837484711493255217748544693216090497831017828237372232756977547780
92 1119892634777007613437703697493629681470332447139800391519939079832146249027836550993034
93 10092886701457580279414658408169490935983511933343340574244456255166563456734602842764405
94 90960828569734140167058461967907022994592234658316400143626710400755984470253964858672950
95 819772635800784145925009204186321596369435684751906484084535698235072174280004623334823543
96 7388094248642015001890106125314754068423502196685983949213843773907604604586134189026102939
97 66584238413249324551775428913264224309358570981250577008931016375947760368885394684252037787
98 600081787788146989979126177916108610587582589612026249739334214544976075001226011325629191922
99 5408159057104484706048163403179285484354018813346014847558068994891434586965457120664347552306
100 48740330038589764193546375231580670877885551933811798036415188730755094398084039483041615500099
101 439265884598918725457732743611490549555201180419808865961855230022797199277823479390622649134299
102 3958826647659143799541327207635149751268909971235882576936347510801721176305620016941138734922297
103 35678410219646528957353969998183879026751433499503814817969475945453286284220091619737997805491969
104 321547031253331903413283637448463682634596815052049993307599514266995387692292704571061300044385438
105 2897900794102577810418860331758446300908804913590023696661958587456307684305361843776996107434180026
106 26116953963863822500998277738362178361366957866364905868688341591548716694372013279616395602386196909
107 235375650449695108335117323332612053707781335415444888966027474489252394901396540286045882990907423349
108 2121292433308741017499856406268193691176208862095800069863600353781941303089531516544830484661363950679
109 19117872129150597690110913554739783302425065552124941789679218056567226527196622917174966193902094719045
110 172297335816385270928595192465415759399632345975795698900935733777365162771962856426966700191528450822989
111 1552807327556029470410709102615814820647278450800699544248084944658384913384360645045529687020479616432936
112 13994474058967979420800415900431840384394186400413765180721860584966900462841762656269892220489209357041259
113 126123377132286933469499215881572624170472896861334561920227132956726540564406933925121116985215420498178534
114 1136670530970003881769725484100225098992057592788665685267947540892938369786264186141329685618172284735187557
115 10244095308520565534761575895610160206825192312544210444978897390528486557580182932466249352167374053761873728
116 92323576472505918853540866287986393306781198176384950058531115703034677922668859304468862078232225416063720846
117 832054224015767980849390307438994584122610846330478705582337930220197600233434913270837595449308077301749236245
118 7498780464908157936681414179589838037940699520636230986140712299297133538702107334375456678374829885335552668592
119 67581783539894127159465432176166752509909209280062079419972351156097786213015954741637387437627161145565317342099
120 609072033486853547069609596120094659193931800326758552681702909359626498474413415372147614346064286363776045929359
121 5489182477062398107168720129057635808462650959572399978083646127714149754978055357456204194335183363706316231931773
122 49470543071879932060410761544281318848437243996054862940419075199278408389125411940604080760954012031334124627432820
123 445846834579353982417273868491142461518123993628937714295713586749664028902081405597635266217371610110052811159137092
124 4018136603344063717471152772382363700910706314539930415634841332107008074377357895311648891379259176253735322082857252
125 36212933480544267846081434768174477456968028219192470383853158331464111610811052162528339701254045125524823789465175572
126 326364352614328938134571386516333725206125689081354779462718965787546419114270635719569869466919559282862138767423788682
127 2941316276257914804016364412627563979489753116064826851752456038916040938921464653795191021654688795943027367282593084810
128 26508230349541831073987009764038280367225178583406677921354859853128765646193385704857179216634044915985307695087128374119
129 238901977980539441590574592731454499522628859806409227446486216034507772846858565948419419110755469854722623270613760470586
130 2153073001495198767620065086450921943350070669297458142896616245245378496228632340778219155725968543307423542159718088683121
131 19404290366089654229193659424926955485178749540187533195390659189329017633147380009171883894880257070746361084849010925918068
132 174878642921090662494467778490267351527709933469151700568257016314061100336978070765364025894199013581318548554431073987407729
133 1576071022074965781698668367557679493595877554876528614384075836954272573981580366290827486632391509288594047500467941071563720
134 14204135079806549993334195064444685461546681086760256219310377725449062724532941442097387823619466836640347891777990284565592388
135 128012919811042904732155943397285616566366283876349693960455106462401566551261489365278275718712218749371731456245251708006284849
136 1153699788580980196337749319348021631317260189428159738460265705365099364229436632236865270586713051820766010984906102139427686278
137 10397569277667386163723648524486168658362007166462639014344188854075954964254020418631386317211960045823039657578581857242836207631
138 93706740656392432212512265911811962536723222959910293801866504427894683619894025918946448003566089375809647137980368945983462249854
139 844519811308660882933797032722894753983653127619382128802258719695348816044788605815603836943854112276401913086917864941905568058648
140 7611124948930368989788997279473931470972088816438106993409697796450162107018814487629692610837616834238228564394738253148876239219995
141 68594273588992150845756800661086796792052640516698107303701953944876702269453218114356251350518025249270664373698071157814602270819114
142 618196968355216501159262799550365673718107990683778626454824384611405149065977760705140707428836054935075332793959201111629909209678540
143 5571419765642213907514675489217787855998102774481742570817375570808279647614441153572406138299089861499430990629492895412458358787477637
144 50211695938231645924752119038583621041999848875650883745189347594014268358376850097762991653927999248929223810928370010111337860982187742
145 452526378382263149329868582680097737165170666620418572074357514500035080269578874859035339329859311248602070566008507296714545146918836970
146 4078335123029487967926183379826827696254198737022296193307291885825301343632426719196597350415407189750594676793883788177095072148782994852
147 36755464808917037376900908015388893513880952840650995715215427718913160796030606011249509016151728963795115489591130489415057662878083402813
148 331253845641799344638538815743096950921468320069833776255648255418917278593238770510716573075378948995818439821748048235920850455975650408561
149 2985382196169649908612211252741227999054184204916758472322262376765590374047533184267493709189654511897568007653869876450553049707825991928250
150 26905368720894014187665071469283640696429640549056989171321340793848921048823855152960539033827570255282167754848322277238365217011179831937699
151 242481135894777439938931403247984858658533780953138099124783412156759485608413666843714093133514010871188803362354717147224415027441065538965793
152 2185329696640106423513732091647446836861051237506346335324799342140194771360402969484237729393555890955195191276909486345427186019414360285259555
153 19694999635309766324456121968907060766045467138030714572040377375029304920052313547656925158623296293778746265834294889097908622867463598315766264
154 177498622396075205376574471432699380537313991105275556623318794756165126694227031904874903367398251802062774867287996218032892227068994852173027650
155 1599683246300753865578473062924800934422661886247087254804830829541381247374868866940702679323749162167192850912057553401758391020323583399937678772
156 14416937179293296157374828932913390714457983874334945977850945984783820197911330759689923589836172092621089591514347367427759028426339628560090859192
157 129930771052541336012012380119956386305545383747465604525842638092707019884002046459521395760372786179854140846187513853232743079372618300869864631415
158 1170984173431450896604345591557853178688509132677570417016635974802891257335532521603974997480047693590158319784369808258525339007069045355154504460646
159 10553342547874602814671974686276786381034469310692353350591737714285043665522045475950996190435118092477005092214492047542938804889889485517167837969470
160 95110626992005337811743563783619550509626715192527553232537264893295584708611752261623150883269375025820078811357341857651283056581288324734140443619433
161 857172154298564450312012278035667996820639701444851886842198149596156948946878240176570141106963734381761279465122287659950620930793376573447122316238876
162 7725152544379735473700046955438002479191904654196464038256591394406023258160927064506901014725937234988914525265572384697950649450028950632978583064794024
163 69621932460897542015460998987212562311283183844555243495302945498490522979426376088428029468336008019499690467947463161568437182990215537560259590867606688
164 627458610266053870970023962785945269806335676750642198273447879045746768472459885302200148606416986909736105519647197606814107427388274944236044381140887038
165 5654889108660230710736730983816831695808776449824371565547799938653241813943387048950039729877457706166621219191806193491576973182919224286693539695994641800
166 50963952534948786060015483735204090250368355064096399203037845210044317778829804724560900836273525221281928277014278411598903075229948615530462455238856199620
167 459305993110778587938815998408177363736443741905554356588971851827581882140564277973662600014468423600964013658573476550625936933948973834418223583670818848839
168 4139435518915263515427391243631701058509736634737466811966888831758579037784686415437999223216170419886732526173596195761819363952243765386157644473951348928303
169 37306124179234380629933061170711722080577840388696288342158732410908486361409787875955147761309459790636458354059883883291400747197962846601772874390753467000166
170 336216591590044261259152100286231936612534282329372787980438072849935398887037894913278914964608201676473691669972869665599836422203472138921428955558240509767607
171 3030108298501528525020219556289323160065738710496880390736120218379477885873810822245011207466706758596026841206038003244965753546889349495362587362815400215638867
172 27308456900434845040118778583199470410853476323837206350863366045209312713331150910234397188279099049252476369794858770617341498103614390355983987124499117060850657
173 246113915681397323757988031473920132550633969243822468093714460266106637854720492331401488231380889729423476211658475492398306999187337997318568477200101165405517186
174 2218069651935017789991725188395523066439892920013403840526026056307531614679230028666094890302405762804220917511576223502092742792708306486745419428445663122343247104
175 19990064223771966344516572218242540313142175358381205254227816006517163581931354852494373220284091701289863711027063354091476769262618283338061422832994092024702310822
176 180157853619213109732354480510779293229220850646889016116623289212529408165878486347572876900919047730943350229601578190317039231289671023734276975765841159145657794380
177 1623649221801122756030810429012380252762850922054162961999498267233199395307410894591563703379679007778445439166128904553846826297370233287005953999308571276433545173424
178 14632927416128183040252125791561076266780750754512487910958208373429397852172718928724730595607567339191287918536264445135800025723641200851722082365369099200907699331193
179 131877354967194526332105566649478671278894940132935130460146893689739399263224407538325172205530658777480225929274350036141465432388489337056702561351931430206619874200402
180 1188527507761340879326612510036319448303520892316383300683780119648940651826027239501235631653555502875169685939562903098893327490434660578628932234579558523461894283156997
181 10711449566582362687268258338964856558474730157499374507129571815721988837471112044432520532789765836915149707979991515024438395394743344884033322945924845271486200005614763
182 96535545932418228867685448860228991239808223223220888278700963230350728293446864974660360934615996635670562817883780941959142652673270986041737496364922951474567111824560222
183 870014050903422414724179875229118088717142970032647831629114973440799121798380715705430448715641541333724716194175485883767513810179530376794995154857127016966418199078093451
184 7840888467127787503947339694672452905060969106810376745599649774726378497218442425222208291331717397008607589040265283325918808139410625632123251185239652958422365949285851373
185 70664987410372524050776696235659239636944176137277192126770292643977570430167883993617666792260796145692195286418975976451812508623703341339233752838013122326110525281058319489
186 636859007323350146042068705310715515084452102677463988699065103124087118999304776448254960570292485654590953622532767930413098450639179618669963775350177748381776361880289633184
187 5739608964387202634988501295691249363202339903514718276381337757722001899515666232168575969113986886457058919283178379736246942276691880716413234782330922867116288840904787865132
188 51727479214795573688080928462308979732209154982854935420643455834343207405071965651486105500061963471877267586926226008267227739778499532332259272969408018198110655998649080247868
189 466187177997549590018542481733945443271667275282999971759433208654622947807332274730313636766503267506985054433059728505239651520253818575161968409336677020678746141436060163011190
190 4201451302640630170636761462534315581091810145809358736163195412299797236534551709683565296558914576778933651611746480880151066198063894925184138891472197915768546066762013155319523
191 37865033363387426732609279833154359936696991326812369337000001011637450319837174812924379355333984613657753692941058549116326349649705128431996455721938427419956106476711326686692309
192 341253687912393071874606843931128402126741819290123347382832085747137328761335649166171009659070484805429039844408003300749618022357824742832014972847925121671773063445101883009604971
193 3075504473908931036584559859979588402452259925200869472856788617386477972860413148410931596086591611939393110762888749904847331931538088702568844936999662417538927652862543072221852425
194 27717584026409417321128063163740154893099929946352940703521745190615750240892215844780223943659179384641716501967973401506537704461829246319537726196966432169240253362921689990476771647
195 249801120687238387609415493273312509857906943927467822373917051722645627737128229463186249809937289976645126889451358825953066803222325953354956074152978799866231596848165926826259840155
196 2251300107438827073943255575422199292593452851065703401686648180327169737234860714478803853469335868806884431724924779652804103784871995679856005946097521443470142437215410614719516317307
197 20289549381565291316267603181849576639107162340577459514689731761131297013670733185589153726650743998048097726059263565780102574643263218728167514104214056224093369464223016528603271865312
198 182856924648444449312018957602108187801528702610583071236230013454998977685650735658964938231025988915653169138089019188004433451557525846065441279011676782003908392650602799634941470038716
199 1647974248371766027472545761503073808461623410117945544853486544308543776840693585644187777207225795086759446831792996810742779802480639820439489015783512589849033366158629697441419223062288
200 14852153554030530726905201394721498594670501159906626034588441338713996049961780688510774271633244397652088309078599330306887183255671078734297728948490216616812250630769616817115288893646524
201 133853102019310006233560537066488903076240646501664247246239407986780721165362412050174616093396981481917980162450332602090561079710336793673853734469942481089857676339585862616464689307821808
202 1206333671074229335597642769964388361140625053671600438597719371569071522714615737185039172259170001664348582664397680323574079760055416944898722977370757812964796819244625026661504840706210967
203 10871925297312048767897815327219067381412572809579697821443299008392821481433166313875354254379104882817956884736158441923202839654942717016100121924987960565984259119161001427810322557095404468
204 97981812581819707117922287142072768054765264468961782123490205924647123622594231311416764577551310175033797988252212048815064508906103210315163949983122537849194969345510853009748260832183901594
205 883048340958747530765932858440805768491782980850631092137815297732012738361920737823259790338574496240917448212372392660618236039745971618720562733966692415211692214652056069861443235405555946610
206 7958358310822693607878637398029889859397731545605029324262606801813733713197097052081695899827029281521366706950449453623805140732429705749506494766722376833083872754095991455504601154433380300789
207 71723669096842134914489792314449784861410463551809227070698287727408680135725882710380377049163034680667270749595961566423865027875968607218032413236687578480113702731304669229471145061468701487803
208 646400238315170572522977886109854919527898290109019829971469239606422189241320379781839540441853364372798556136854392796792393632028277016135465280008210348003008665939615942586324467694920449968200
209 5825598067630170401003869873044710927844504054828920336580679616294973963461400405155822695155791813801586946075074174868604241344598479298504327939783408571140095413188581017256842005152184701389197
210 52502444822783542718438614990707379721807461334561125191923043178103033296144469509971554947701236279451535559994166896386729336895421147120326086540224064130945731819039567102501180052686406384437073