1 4086
2 27424
3 223901
4 1736085
5 13744343
6 111505109
7 904174706
8 7347151637
9 59890010020
10 487874115891
11 3973213543601
12 32378167050225
13 263909697253124
14 2150815427720611
15 17528000535815815
16 142850512088398850
17 1164248311792903556
18 9488729449657299037
19 77333033375092738694
20 630262833209869272140
21 5136662867667759143773
22 41864053778882409898176
23 341193335350619604042425
24 2780733118467772804545041
25 22663053500412257489506669
26 184704644087475372083403129
27 1505348717780777706600462649
28 12268636259834568965293802880
29 99989749408418936645548844168
30 814919530638245044073099584417
31 6641619288044218803075375049662
32 54129399019652438516704858551870
33 441156240783957266389104481710005
34 3595436789349957174000921961500324
35 29302919541294130594158781769501157
36 238819686833863909290749630116224468
37 1946387712164244854229643969669231879
38 15863119088238802341560922232322114711
39 129284903651249898113091828412894483855
40 1053675901582692899171031310985449328307
41 8587490673716619656721636304746486966656
42 69988310404270936790929513011096266096751
43 570406860577299259823561214701907222729980
44 4648833280179041929697256559543429335557107
45 37888132764457238669357074585203940773061595
46 308789435488076353225129149514632641781594053
47 2516643300082860849691890783819019654584383833
48 20510719513812161537078839372445098241858518160
49 167162988475156613329992186214456952706231458863
50 1362383445229490896147686528389516163213065875687
51 11103466555433510154908027474393353969056303911597
52 90493590464906992748558600052423306721183699959119
53 737525517310431733510109832087889327992967775979340
54 6010855419566058717690199281709925901668736405854417
55 48988654666012283572384819114360773545282783380955764
56 399259026956004981132820952313274410799082920258563207
57 3253973224877200651811044791062785259941943413781608118
58 26519980847870745179038640515152952466739767264418280905
59 216138651293825787872205214423986197269663652912682423092
60 1761536588246476913315174209561157584357952429773699910370
61 14356576823056262743495504824732813804930960547984506695137
62 117006538184645471761602746289285914792211749362053976275047
63 953606848393499378839231899108273901754496533407784506294911
64 7771924846352839542837178968277088485775243986789836998548928
65 63341424109019931860106815808244030425834803161065920995871416
66 516234534877360844348368763372521535133989402849013196568290932
67 4207327175678264081944967531770274280146573012014589707779909073
68 34289844571142495635390090139303079100334480476466204011682585428
69 279463277187033892634867208454864349727870738592437592926799360418
70 2277634217153728682123403821478468904162210188932719037722171333532
71 18562788210909020979331329113653873024200067432939369223546115293137
72 151287289051034323294520472028122998447368145172421130289419863317466
73 1232996011609960357162330194523899771908220927566228893977766740821496
74 10048955032390254953106877604610196384054946027247881178251274270862215
75 81899289447941379868482504037413781416500705323127931795829944880485499
76 667481702371816567163345013699528928317657605671236411706007221216030884
77 5439996195380632474968636781474598203100376461510810535424679911755728164
78 44336134609530989122554978017629140569298161010550119205816524109804035984
79 361340846852727186554483591123761915348433665359924321593506215898588460750
80 2944938902638974252634702890254456725646092494152251185928623276122920400762
81 24001341713274920111588519549273175183850038553796904747257239652357377626118
82 195611665668573474904957036919383491372895395039403901159133776374722926046285
83 1594241030469990133821291425402752194535471988902269784354374519815047735091785
84 12993112933971321913036706931789204744542515724312586962388152966028107702405874
85 105894265978817263255419826619671939055126332454130682885513124669951315103358253
86 863041491610054042013652773778616328300186489433019362686554599714876281475043059
87 7033814431364040263208799931434201430835035611128959172651289376604289061095412736
88 57325801755564959306863360993747139782527865168714053829851012562734907327482486826
89 467207029554950224658871075931173927374344772890800400917111867984504738574742295655
90 3807751514689808074229511587283348892563717031159233425215465768695090199820092962265
91 31033290769263225263560880224768656789482681484426210448048271343169772154720099031959
92 252922264558036043000043940468537322372004086648398555713359089484579820811006440182439
93 2061324156203364398999494912342956674858725585998676298158517595148255492275420796818065
94 16799854628743113859934561537165404459553057343841620984407650347683123399594363445735629
95 136919326685005340540023326501829210371696200901045715336504779739071486811295363346453655
96 1115896680903468663427425090362622916442554693119908910717425290207295204533795104122764547
97 9094591922118676863341085731703028390191188589474274345561869478708936578713119397266330484
98 74121201044258064222135800755027403875500895566984626942439418033762070433662556440232638362
99 604090045082908035328707891131796074328456774377318957876411453231050543489117046571300617340
100 4923352258557869591821367391731504708039575529845734660986876070125256957509006671021627390237
101 40125470795533721538508193060097100317399008893315454261809567145995800189965267393059192903679
102 327023808577702820431911533276859178538189909700349039583289403538546563403191681417576269633425
103 2665253995937407999459130288035513427415374685256952441831107334577429536304520712970325642003736
104 21721901208830389692623975522919923460775478282392191787975922798966891141617297481059843829054527
105 177034156161253183239924289454608989892453666299930532323313505588800816000198597261026758428143090
106 1442833762405023462526097743915443893672256655799708159102418386673989017675014250807153947301805324
107 11759139089745128539209185327737244793574705079648800312028837244883616326444908923398203238084456360
108 95837341580835227404857199227381892824859971449261752541122756565733464042902107533995413973407710421
109 781077251589917467733422256419298691610735161769652312639022920654528799367344589821066082622991279259
110 6365803379851454514223226657169150540874074976579722047006939855104201649130960464725849180645301262978
111 51881491348571363897722722360456357173716480405281670866747478813869425419284578605947280289709735898369
112 422835733989430194880762799734217553460656999129449907588562858760083240251187752672656873044931392790922
113 3446124104975317574361745095685153098423048591670162882613046677985192317406224503257089365317873412027268
114 28086016370576658359460604887649623547053916786238452347946612701184365307337565173132561167492922600178917
115 228901888480870570094755429962761434429055666193385592967605191404165550509347163105440176888224999041016412
116 1865557359889593973816168317201408066976651664678332212404653789373196034239968282562138739360524848289487310
117 15204349278791916058501630147273620903156221634901552986183337483847108090556546407095950680216414738782532850
118 123915909508770784265286953992240925648513927021367072546370581286162163435225966785724945818048254113938366897
119 1009918435036500023905681590746657388496106469048769200511853598615238449380049746850906504241852500779862745809
120 8230865991863475521767334534882672211278904657475065124647914539993007426239171466610830163075366732052954438870
121 67081808417098779945765205358264582664682256921895340492553030851575992824194622893947735628706443369888295436582
122 546718780861787260766362969507029965487032925928475980608943110580305581235164694119810809324689990833365048821265
123 4455774708524564003333657636774275817111882416883347277025058939296109707755107921582993487219552284455448413421878
124 36314699527665060033858422530774458866349344066007397138271822455939850030493838921534069427508161930180415169675770
125 295965906728097499995918897310880862306451797101872508775052923626450487190117201774905792061356390796105943590359866
126 2412131150325315398302839150531520606281160437004384514734280828772135872418747867042680229681390168920561724034489181
127 19658942310929903401088523259861560927266160919013750075613207827190993576654045207726446061834573558451649977326922731
128 160220978337909868353609688244416794539529832364981351119105950130592534699903457550601688295073867605904168695833922090
129 1305805851278410408990674655164274952899126935573386929020755670013553069055856757664766260556124819747787486334500151249
130 10642357442336773657966853738124349622803565673045100018095073489419048390174487324949902837025470825369897261495817027428
131 86735537154759492865143538700146870312705855393786850900783716754350731199753058185647497729711017873197991139264080911905
132 706897268418829347948723167675290132477570372118174427075656588757207562690340820769294857586276848053211920591944552645261
133 5761234258645297551758147206743352997152264104141568085671131658393979084195791859396304840978258607804206591041940516539691
134 46954234605023851676490037872735227549343404143691319055399823058598827240265217428214686419164570984184728456217277226227728
135 382678441522361356309783487388544125544443527067805135330687604274183996594948631540982293878757587803247437250812479416842866
136 3118840948805813264945531395398907437999224949311740932055909105388664417656672952277007513755453481871336302327939692887230996
137 25418648683870397906445672000253980001758130828922650785526385027680046469139865879685968911409190741681884498864933825317737092
138 207162760627924079432653063163258849053134183289909346678207774025996604528473680466746124293744787887016750287063328309071133224
139 1688382806054340487777352073677471791417159470232150463915761893112557248592989755076173986010539634887853167385435159371540584483
140 13760371271069473410332032973378831640029768372627956903390022099863586317065578803175900689465265816700813753109871421039959752769
141 112147444784852877983924970376084243181988368331026921194732752914418926160423296789285758827171848215088292921337002908932826092387
142 914005089253243734608307291078939916231473501903368464432813289980952799432544529607320102272443006432885383056003230373287498487290
143 7449169303709927431218155593583892609785800946599720069911265375316673553336451760154019846254469766541332923521322440633794835255347
144 60710956610395388818037997830509952214836860949085362516366285087430503439714596747620101651469763033071142138967070346588705068833112
145 494796144680676510982277635337516161907359047364060937456045581241335660412263449214097870487916436895382127993836120760101060973714395
146 4032603642897309899036836697914481798509850095346378034709778256165916204683049542137305319361705230286542650855113824820877609554400382
147 32865842459632521959602219597186481673165429816970977635948829323268028169627245801252291776568347004223578531148226603014875563700961558
148 267857616625401195306291063878028928178777080292556010305557527287183616757275488603038100599062973459673941520050695856617683625488279462
149 2183047730249560288609763334422112841900285936939909703989594771205013221107494163839592104737558731520532729661044646252566674743711343063
150 17791905463015387995580846710861716303123565220536046428302958831642466715947352942378708464509492841628507211228866503052800789448010618116
151 145004571186672783035851523670844758407678802112599296782526806855727284442366549596996120934627313203415276466444377875416628096641638666674
152 1181791669742117338319555030581897442577972391096497293903797813287048160082165759995344689924661109273021284275519327375877164982749222348714
153 9631638087284138444824000738329773897073394907906028000387275081536248677171751479377104412156979165432989510944361525415821375324939884192195
154 78498143640381021743309185443562725234430044460215102609166606509063601147695026324463194881720071111904217917140435276448274847069184475932913
155 639762260494507136989214404840766350672886394480604033055710330754431491898078455712349215426451082579986868916609107900786069087681080277484052
156 5214081900180014610621595275961919036978393424030321222752280933693385799374280520164597181914546370926262381612083116714514018146912085694039675
157 42494926225830807121201781752124318199497277194200982910225736984909158942367434051149258209114425943016946722132376316914796984338400378017427061
158 346334942471167853243240973406300478177867614725682839212935020568940077469805602271394822453589401759359866113890215225157750840523860276118277001
159 2822640325084176017765345563741841835403656229441981511105332030737138780784288245458583890228186384893842286234686145188344195836959102270748653595
160 23004604582901925943286206985394065165302905962007300734999729459127915191732911550900096008647130944883500374342299686283142850055410374234244154469
161 187488227711013900332239853698087483562445641611941276730951082486010537743826290436496145787965539748527499884538750819386390828900941921851932736140
162 1528034763803045419418820526169126761020379890562917852249382159629905161509309699879159413345252923777491880177760721358653639636146359805595863734148
163 12453529845028594653609329596035479932791571938277926661518667130423667705838741387035926958065719007496785621005241946498046809529016507820832362337683
164 101496647376674580934947940651856390785488877855871306929127202516123519476019920225829212112240080617899472143726289276362680100539295647153154392300864
165 827200766119926504465357127067188215753361259211669175458750074667885131452717098516312682860383196178815049326414234622566207535984957259141740888196372
166 6741711427471707730424029195726744317796240617731966569799522476660552649189458859585597926434615999536868441316597636514157257239246437772470479134863700
167 54945153380954716064346024249003547285947560579648341759509912907242790326696716088572585925544608824183780899954536285950036241998352695874507130359059590
168 447804672824570979621854803247889596121883869024795081421802511464554393297387981030396240480805888499301122661672275572647049506886957090989523019535597306
169 3649621716644968738438654684880640039771387098514351244961404553942619901951262906225080753238477570779807391616233478907251574083890548768261395780851303083
170 29744528101037976239888332747940690544130803552066438198963180174307063575068845647810029324638656373043415733998301941790758373074206975806724676905279971881
171 242418809576451260649977695556131403545442893711690368605438406519162396235456672042458996974928102095950465239172399882298124188240410249979820265885354018770
172 1975720678332529549129513618990790298792061400185259858485348564991158521843024416432760345752604901495671634772995334845405248027734341452105972833091136746641
173 16102183677953085794837887548361860229397127052234066536437280106027176995667209562422135510638976687388106576151629742823590215263211776895744653240714464294908
174 131233287195924068556366132695309157357639068632531368593463171035264462526044137712002481142241643124282334702342464400113975747843583628126770857475390939414880
175 1069555285959647926743425026279802315447346358074994608833968496449111445886659100935428998581291473359140665815272405721746461148805767654023135256641715573605163
176 8716908142492629488028431333968219808133263045846577556732182042669512303493458508464517916590641881631385573809587404890404228233264315701681558426039429396433293
177 71043066741966472959075169603065821091913135544279460575248262349945601399926847060451392744644163083288184291807312634147153607001221953369265376503083373997376264
178 579003156807416169999024083661639817619938895056151153044026950172145013884501261667253167830495382387676328366491094572199652607070541813949216799556903578052751735
179 4718893355358462411747850214934790056252504950569849412493837622891360341481665498729342138728101272810081087566682716502758516966246482926465706821151230141684019537
180 38459124509838990925132559119852506132513344768408536306709124112764008241048624389583908406044540263750614705461808521158798817336752188033051932069864280198881746403
181 313443035618451830321462037378763842534423227819589221074765653925238312631387994855718143153202884748691898114441491988623251598093065046846680164469153049885985191024
182 2554570282861630637128048539868100588691001853625363025350180440433264075105520979626879501153866912740052273253651541927893812185825239097592294214096920186636039696011
183 20819825577568480118429390477417484362273494567942442236776232915044716312009273272767822551036977315174285489933963025035588421460111860374764910291885592521766383788746
184 169682212303357290857448820904443293738908473764695109695317307242149455430315337153907071491453303667686331779369094135594590044670735975464547341257758670027848057031279
185 1382915196137978508655683218018283783350029622293102251057291610070155033212649463983175396180025206002427260233389672228980648806345116990599003519667093619637401909026999
186 11270800950486571489111635831330498628290481920667749928843063853947861249391984437853546284072730130420504064586689522840482869997022633946959087078987238974207048515221850
187 91857370878738004886889084417859252753970387901647156370587682316664364483868215457713225890346005960310612421349107296328906740698404542889397311652259090246990226434754063
188 748640369200181625853593092025115659843829091234569434620924704023462240486567162197389141981894895387024681801348111381343101623070470753018067330364481489688023073115956689
189 6101441800855124183451812060160490602439330981347168585065722709074689268554567879874752475116296247387215450683981056738967674803609641412942053310422912649491970705681027436
190 49726936431433344053847233598769513827868162222241622007509885077744110727372381002030937475809988783798223027546087357022253756828376510424737058882467187775163780632906592387
191 405276045820719196968000672627215508592907145855854873622134680237216726632173255726523813938047698489878287271593106342906185540881449456227629939278799638738648248266344580798
192 3303012111806931463299693756256412189393841650385901809457380519794880259903072276904461536639236080347890012479832726644516273107206566518184333337601366334458509315659364075172
193 26919649269301895656678009432502665118509310373543279428810201882860732586406440701547404167491992378271159767749638710491791560182522990619325410812244419446025122726991225398297
194 219395961096186419892577757778182163385425411088325864525309019162310000418730466953988752420631596605580676550624895180477919688568002958658717084229417011845716333131802361865675
195 1788083762302584193545921895017483588285846055137101083697913768893665290338138289229102212306555929720056151811336743427526729652543225356439756874093474328805157301832541986892816
196 14572937099824028954545863684757629447644185526181228856926593679631695008358105473885857081774372526180301695943850445869676770048674022205056383015390346781623448721681806955057135
197 118769881027245574515881116309823252814689857522277933964548333674802987206623248718954620519457830444302115038902512756954911730962375239371056869125193431583754927285555501688461164
198 967978146244548356224593664622259155995832775776152079823538075625860885463325816567293867811790035158048032340696637593795230808824312114403313569284170750236718151530639455224656679
199 7889051361364001941413135624376383486215796759881933051267813786303950719778129547063756991197684151809519156988897314416915814402452968554980180090750711206776624973008283618712751946
200 64296008772201897507211230333580245386706811920934401404874331013707695414730084152423807880765366878773705317339687435490750036272721785317673742275924673052356760454768255233145747688
201 524014428944002547014134545760233989672277172301557936428809452575244958408874126780660828657438130087794704229210699182238283886783709542141449709584827409580571084159921317650087305837
202 4270733549175254300058757593869476189340744565914038199983187136910932326814749644099687559775135664891874101019772082179201180237940049113491966966896834997585079332643098612108235685656
203 34806608445509323291535636925621443456109168362244274590206396553492504578898274546088859203999066181865897780489334046442133442433161318632516154364919378861509475028462530873815629036415
204 283674918495667007836754925246081859132824196932166978633997312840762676614412015918932210358040701947422891992337076303820421457510710572360606669094700197413845146199543554178314201594617
205 2311959222039790012399581494372128504210013704965961141700652465922071231959374407285438494639247244104308318462602434333137730654792107946382620085132113608918864984574428284782819344388314
206 18842538045733061965824819081627019454752678329382432611939550254894147885478772267223730796260514842528650245330577680684928469228323882512295633722284599648209929668087913034205695252121537
207 153567258721653817671714246937398646958246483937518096749811751230137969053977819248498045933668305488279121442744394195666507572665292138890213381753234699022902779453184705422811768898444367
208 1251577833837717291640081116002718910197936198662514392078683402518156234550311045755961580642213899292028201388524898057091890793856136325038096963029888027842366180604655427697593018067224726
209 10200397449258076313056959436296045325557087501059886414947446747369474231115457682414169044821533110733978872361827407815681283085554840471035097123843032600789452292486282796415883305557055929
210 83133549755980903015695567858163202948627601379113291785298484658055730833699254499175944151109825694456181372297086625810989472207725957443269701818391488334353090759973669672223294916052323623