0 1
1 24
2 379
3 4974
4 58825
5 651228
6 6891463
7 70602378
8 706070629
9 6931922712
10 67078160227
11 641665645062
12 6081300568513
13 57197856053076
14 534603948966271
15 4970585718586626
16 46011858222290077
17 424339730032027920
18 3901043490487591195
19 35766010007671052670
20 327151426205429404921
21 2986447849280752544844
22 27214868697026486828599
23 247629470377503757180794
24 2250236136289262806354645
25 20424726566082833106653448
26 185203554508655056249424083
27 1677881342077614865524260598
28 15189334259826946021732492849
29 137411270002253756198377195332
30 1242359788619477406687702315247
31 11226506558101067456687958173682
32 101400716257509105417861783525133
33 915503761496737926836203699044096
34 8262712718718049115813932675671691
35 74549847453326663934737298389633646
36 672432103336163508740573575381749097
37 6063756814339118394420521229874145340
38 54668754849144391370618699075002735015
39 492778344476537036670987169291877226090
40 4441081523003726891334716425968331094341
41 40018345184998651192053988340886159356664
42 360553999066184498166867530855983016458819
43 3248097134270088167477156734391736683248614
44 29257763370615342485906977485331719692962465
45 263518983757749239242921983708252033163087668
46 2373263761945840998389523252099307783338948703
47 21372117127011803288602423906711528153778350818
48 192451000326042813271021000951050471562378867069
49 1732874572559534244320935307013255909579706739952
50 15602395711006937130900105023521484030911579702267
51 140473757868651090831940744531541408159045030974302
52 1264681392609486821904662902762440719217854155873753
53 11385473108027903939598402585209212623690612626947116
54 102495982569848354838750316016773093525684920678649111
55 922677639916955182863949592552752545270699573857592666
56 8305809133604409965834795558605170121191258655480840117
57 74765965197525716686213205262985946313393108958014614760
58 673003150740048788724875517834166263677704715887149990835
59 6057904068368752542511670875743702898411431245877629751510
60 54528142309043928848084194712570165590928121160683699455761
61 490809326331548497838051969714069330176526187176266306760484
62 4417732301387272929073587241757665433352347521314297402841039
63 39763177627724816007243835946008553051669384762973861053908434
64 357897293971514229573842497608840885421346693699858100666082285
65 3221305208320011200297739678837163600908715135547060969967153888
66 28993583375493902176128755157992143675907297631411800768634665323
67 260956942384371948375054623483172100489773183615621508392060073038
68 2348730017498860672508476483879979987249478373849971698300760393289
69 21139510445806442190523076871420200289509421226201104532749211756572
70 190263116318795095063579457192278436288889466474678820374269513521287
71 1712428225321474055834973980831440538761593093061808453575764455246922
72 15412335455511939769447545216120211002317943943546356845267346596814373
73 138714870520557610049474392813158483785595762025872786920650386354962136
74 1248464646052624303374746926816910725410388496620709260043170822985098531
75 11236428305414492809411974500663301658746624613386474213955255432717663686
76 101129826676257593370642385944397936925142136891062539623180118658442763137
77 910184215506536597744981985990643494033644296305338298443578079380872636180
78 8191784142920581395308783507746105654377628828960855830197625526125060558655
79 73727066913179284420592665843768370840492758645909837282576612549051827828930
80 663551679233766189115735202006808134892160368620643487972500977374968481689181
81 5972029729225118023252180264687208218965084127997578254844566123375283197956304
82 53748784491995848498358252583129109768053902538985382660282947395577387361175259
83 483743195859720973114358050623336408838728399369203171647673706856967016952360254
84 4353721846191555728960841089217146254242290487003170171100114976177898330576914105
85 39183761283356538995491809359445604129433225607673247377849652733868831993586052108
86 352655968891269160442527943612746775357136312765428850070917048386238577655515773943
87 3173920658749904979873651225091447896525423428255088021800502206899162598002116627258
88 28565421438577005466146577631765863691858173891197247456303034320506562663218112271509
89 257089877025815936534528044005409537871597210095816638932318570274051714748831103445192
90 2313817565861326540490057833436664579962396496141659663464416097915485778160078226972307
91 20824427473783803835638772049024878864359935975583287986581049850830009601895411722191542
92 187420402312309154757337809119929497327351531871159630267317367890186036215235894805546993
93 1686788061196821757509328257272688614674211659618376361099824541729347018385777734918289156
94 15181128073859710751933720655582853271951193967092861048985755982441175269440660070942219951
95 136630436849443916343022391852767349146980494237879277570784020263801017642991762311885046706
96 1229676205122647404297077425684034042600303054152204149599635127149736820848791662314110718157
97 11067104033925043899982251931563056841715280041893817116637034982957157526040006741603587409600
98 99604081807895133212085995637323878778494283051838119562893989237922455893002847132961585638475
99 896437900291614103937403511461980027850240702296504764278760040366357382614782309138788090658350
100 8067950414788990176449650357166426288718531879897905768855125913665204526006780621429559944994601
101 72611628230416617520854897335767195426893881316454071350333852341336020468961062464170155956144124
102 653505250052275205178381793527262692612838706568298095445311032311249272550510566095126611726661479
103 5881552018298682026700278068999446082542160674123743072429477830469634062297447379879874829581804074
104 52934006307313779682077279162294979808253917290670380881738094690101370851643630221206598012996657925
105 476406361906829148678989971530658400436250461625392242909621401329074888489868215541748230217606982328
106 4287659698289503390469842896773577431055792420028832320788398177253965821993474567078367167122881474563
107 38588956813629858933319516177569150515541337607414497652769891151705975516522893794099503127577215213478
108 347300767554863357753919875746732417842203083307686071133482659021207735680785051706687920308900789701729
109 3125708157851327238625533458683998870882580497839112607068728109664651415884253682058363239103367513005812
110 28131383419522401298399242158510406348469872801165276571351356830133817980019125809429641716742072363255327
111 253182530766585260892033134157311946989069799791716150240787024708590208990678895276015737454526858243008162
112 2278643416826336541681524404188851588336122302873209978376656023229419889924284291156817222033651914001271613
113 20507795870853582424369768565447803298171652852428618839589932385599770471248673268253663011318895948672128176
114 184570203793014670213277744632398060586740888415941073977050291500986630275867301267786851206834776544217213371
115 1661132161779791459071466938766821505774377672085291734042223871463441826794969594262705253706249592296594941726
116 14950192077159398548861152045873083115527925905837126349667249113066589191862817099332891146144252553954247905177
117 134551749663564790277507235390849931825872644687099688277085501894318897829694758030629701937783003148442018135020
118 1210965914725124739199699675554898860387742874528478874637105910367954999874276124142048754741008951898256296430295
119 10898694574550455666414851263571957557124309929921306939496810225696243305626199944849362197003280449139218757439770
120 98088261907148765106676961204449792655168850725061800757271143605335189913706688600050878443262150060032387676572021
121 882794443053896198831656247680540923816758560666416883788021076930519592781982333026746243964574520450567572824523944
122 7945150674601524292457518192941262990463768758892839593221927799574404697031148219381235231163017013945561222454499699
123 71506361568345386655899178581557238463583635411805470792129806041805700930372772574336543354402673588283141921265439894
124 643557298090561824093348440802030403410567548632063832794795207069569168196970346904959944321592724938629802942216513745
125 5792016034618683170362204924606365397659849160725022940721576320742041735762911581652213795592990819251701221471137144548
126 52128147125997162561436529713625840969005907732596384112501965557021987458195163768651273715783609693605859691877150967183
127 469153346649406575278343052958363897367687304892614418669342457456444330176833341334436790976770677576626835248234143031698
128 4222380299968116075308406575301423162638834904491570704211255485136955806190786158220480925615549531491732551998292267883949
129 38001424140700699860202240853463777897326163892472855284994137681362168673559390994936409904418060713614510749658910491638432
130 342012828794207540201232994405232465002185411858951797887262653878683519851061204809650440446474710646675076021689236485570347
131 3078115551371077793486400603347864147175488634205973076037323452231868515649493297854272566766093178309030340521464273348896782
132 27703040700125379594780040899186778526300879724828041399592205104790500272831353123581621476642145676867703248072400470923188233
133 249327372203413851980239889281827969377329309242272813647423903197427665127767728493502857618346212541549528296300177430291679196
134 2243946397049008152839915397669821143682032130429175879209829816671456449226583416520409337129181793710159892755578965042797278791
135 20195517951187341255701291079816507956393419232841289531798159232360580717842978371487178006288347205510907412989362326552402548746
136 181759664582656214342448047810980486767381313253334911744534400424748685680158646778847103975279917439132445383286270243144537524197
137 1635837005419667073411123903557841545307953138657722571410057984140547911804854675211531251977072222223937427625845283670694744012440
138 14722533242183092815332847209200482281720530791634781576619152749706101533272219646828283602490521469522227341114035027189467484134115
139 132502800726896548575057483246890233879497089406596930710529284986276430825044873798706033930592351465751332844305395011695306887373190
140 1192525218920058643072012226614579009782096454507413562859586025384212940086363098513498934424368548016154066799547153083764845583621441
141 10732727069304445434820069121551024875658994198908871643237856984097834520802142112265444104113312724164413832841708920637458003166295764
142 96594544415931350090756295127393405474014826114263961923851393331468560519841474921797406462781961134175286320978031183138823516619889919
143 869350906080912880235812042677668129763541678365130117480536094356733675454090054224984614199595904824402135325441735153461661623446467714
144 7824158205428461757474351489929957178367564352444695877180941947659609517978180003280569255043595670453776068422600736378844782815247681565
145 70417424254458122500085508337508711688372132952057396284652186297293777529057987806522249587194820190954601717755464491127072641450803738768
146 633756821534938835963300334951640451854452865625679242669107978707093774836297302404386043462120648617140526063433984752299116364844263451803
147 5703811419772975391369949096810956059930452575988744246802170015922990842945321838383213489635709534604162662128094345962429982955165207281918
148 51334302985624985463931510546870314205102372064161724646994866551625384458779722396868350520880488759005677635979017270402738741592645142018169
149 462008728531970524708199344432019547490579447203971600770358994718247946608728049887987685559273902638610989676632462434793392292044814010543052
150 4158078570078499966636320096603347938485470059354344243759687545415617920325452484550172004752721235570063123941534388405941234316541837077117367
151 37422707237032621653827088846953577058409212283376724119932130813886235543759566539591226247019300502883592385664177930496581266832687316291057402
152 336804365983902570517245463465582175562870413382124487877048461535349012304811815650478955016076742517011588844754332590618339836236888275830496853
153 3031239300659994939717622482071113939208539636122389937608108873316369239977102655397816904441582364155788737866525545469183289029306910926772142216
154 27281153760378928897957908826508267343089739408744052494190752290724618133340237896069860368071378994868836422549758540998147623440561311958989616211
155 245530384278922155605615631346447823311938128296895136985461294112888742626488313931393555659751538286225003710802873210466625857287843408957183067766
156 2209773461994393764642496297410582640215051416511995469723121899283029036878138173637752978848629016791298282583147133349741889099623315645516582775217
157 19887961185822298795318111599213050960883715680693572645651943497460061664791194140708019507728535450180047188274179818134070323449573993454615064241860
158 178991650895382728466148163774124252373663785607123658295890769023102302688044374641677446403107530972104385763905375841150111106354093279805764159949935
159 1610924859842300870661614749023158637973402752456344543382438179463570776082708527286895159789315779280913519886035917598212815256955542933292718259658610
160 14498323752851558351684782941695066775472529784916031337232723908545073821372370808732577428352279848792628219793736389832693798134581221951923263893342861
161 130484913889830829291005048079378609853918861507942190591633218887855577614408414698134179894903944307300591245092809667439775500330071931377392209464659584
162 1174364225921811896625781445548770939312423621168421773670283367862098015480331101125556374078478442027350928983792006922654051823179316349227827188418032139
163 10569278040602982533685921112622122336607994251575485169156874102832855741973415357784922751139902751837183880931961397494245975669830847855804630888688087534
164 95123502423880246515604394835114229758515105874361796607564348916704236901235376782800379901161018320250023036135396714159835439315499530272898014143821361385
165 856111522282549448339888392088447043659023439680945108766246346107706892312542429436072532630263029501896135869950988252263965725319386332233069896072753964988
166 7705003704283962872654586237377162875590564207203394484983238861394514982906035751385488776186470479613770553283921025255774106730815893647583953692561678128423
167 69345033368483808554656001805054307797591423998917920363755428321349075685790122330159385291924613812134805035769203005505923328387488129163768715122390235164138
168 624105300555779418598021821594831861852542705863889814966309711026912511226540922368974148754093882971123570247108237657109575175088236371611758700412673127304389
169 5616947706917415900231138837148617628082698196569614018444438013826679061498367373637203531861831752217534918478302026065983983995318968128330961673382225960919672
170 50552529377579952164871789076700922452119122868316836217226529634153642157305661948083033795721227830870037677456408945559124429290378010089914189548858654541096387
171 454972764520805241986178418029229113432648788701374793852323762343317817767179980256433195019398072667685173113023611880249985134131311890274718787033516528240690022
172 4094754881667932557894264292974511917613920381962564012774027599526701427841249072342787530754973345743347510504754391978967088474472193952112438563170595874502397473
173 36852793942856876061197646882462706867154740630212631409340160943331205960815458060836607873740692730855628896604411212834287375027455492349627947894198767961428717236
174 331675145548475748871972967907704161282641164752398295136346764711284985929799948282376090993050538042776992578900394023116329809018041312972557007573367121149421425631
175 2985076310438392654417309878893673863025035524655990576429167507215459856030928707161164536095430325176117525843595408833423364573609682316846121699886555578933131698786
176 26865686797962421206312214251837864153007102352422336672981465133711070111998447145854759098860083119337138069007131487090908144435744277525275153269918766994799906858237
177 241791181213796889389261331000899821026908155988607446678800354175139711548256266966603301302174867598589386884463393284061476363709827507154247976699565566482582998023280
178 2176120631181252792762963200882974629822467125067872621531033575879565823927525538346770926341593392478976645499850383395634832729305911136027351369475134582103338055077755
179 19585085682687921440943558582945804941333792950789824015830503556518886429319826096796012809985776972415553174411009189096176583884767497774708799764808594162160893373496030
180 176265771160644463417107145446504650745192281493434533182943492600550289899813263883542779608775162876806401828567430537086158323573069394240178382236136573164195581152936281
181 1586391940577425534342885254618481947430648298940885856954599215758342864930746361044782742243871898517158900565470669077161163585291205065488587423967703938029144959322815404
182 14277527466249832717797334856365863295897652450523969910962391786362294388305823262109436953596030977413859766180648445011263498398203200947120673740566739522153808881164126359
183 128497747204672517729866954225689006074636267951500887177066336347818837669803398204415333573265872501313491513704147807854238395101569918700518345388665523399398872402673499354
184 1156479724909444845726330112178371127520482701635812330769456426380398160490347339065856786908758337619611350544045899190021257034894551753603994480234742462560001942366388753205
185 10408317524724141100797191202782701819812177372688884240423708533937191112480313160177714821106665332265300958118574091048717262362925307288157812003696107040955086313024655023208
186 93674857726830369821256482370463216291358957242261375236352535392623853535081833710935784066980208816856975375983409488049829296959508267379158561732068779565066960105770374197043
187 843073719575978127703962433697520185142785680830816699494788205321609383067137735957050786612568636825220170370014354832758453217994133039138113246655868048696275903068708573878358
188 7587663476459841543836894642184491809746472723956902789117829650741331856031424146506114467152601736385560216996440917565819983683694354124687189717301715717385291999402903058942609
189 68288971290346881050541913690914908847191233715103572539721229530704104762196141476238054590858347338161788708960476261951415021080498567565570157248072133798818635618004280153968292
190 614600741630788386702956118508270048571195535597793897288834424676137920066046954394857278121818937755128776148556435656181520114062114909220207528450495539584579001443675415200707407
191 5531406674818427138311236228894717439536698869070620020630600238328913294702526565506937347802407081646372629800137626901062981906777853137520431751071187319361320579413843924288994642
192 49782660074496497508678175358614753279942663759532865683406186745181180943934674059689232189509673758560056157825271359711875373115858009146980128255418246258683277662296737040238090093
193 448043940679513703689119972616031151942052134629214990757394325130027829900790165273223585989729445350628085340933674396058591419160221405235117477478847143481383734038483888465896604256
194 4032395466187985142090210908652267357837029513751734007419812287287205146785031991197213011039733868346229167453536749340740495902253831284241986182033462373025026059952277765007039907051
195 36291559196270760749916947418734302209269838134924671754100542708899146141098026233780743597569134544651928262289403117318366660004010254978150656511790913997566005606318382403478763641806
196 326624032771068002518092920695519888188529663870286609060459492772878688221800388306674627970739521826221807763024224652130898386177284868100930254368230535021621367618251503986053952973257
197 2939616294976661268813559437674968342508827183480448214382432810535831023961486186572863078119144622359237061251128900300814758271153422714915719648056139015067617737619770047956977284556700
198 26456546655086345388527820150397029887303433780907897152047437350087652933475262058807746763981515639789490867318771764129497518163413585544060771258312759099741604421608490607739915620717575
199 238108919898148260250396663044151787508887861827247460308666250896665012612450198637383439262203168853578862244261786972357223081406403978137664390066500861801631846162239945355479319448085450
200 2142980279102303556282740220921994236277436687412271111256280645859522682013021003026748015845359639168132831165042498335635538285051606225343297660543351792591704155023382038146693216229601701