0 1
1 4
2 14
3 69
4 396
5 2503
6 16905
7 119571
8 874771
9 6567181
10 50329363
11 392328944
12 3102523829
13 24839151315
14 201011560316
15 1642124006250
16 13527821578754
17 112279051170871
18 938188211057701
19 7887160187935198
20 66672792338916470
21 566452703137103796
22 4834838039006782636
23 41442117608175446933
24 356616078041741547501
25 3079867877896612957095
26 26688387214094476781615
27 231990563499993774572529
28 2022483199282544420193900
29 17680065932739158512162427
30 154950396973578283747305265
31 1361268124251228831677939725
32 11986024102223372346354890773
33 105762265601130131646049291926
34 935101669504658168381003453498
35 8283463779687118119811845813534
36 73510015781538504560208138339709
37 653464740145287158866828861377879
38 5818374271563650523118078712747659
39 51886035661247986179562755846029058
40 463379301544491484570549319375407166
41 4144100577016766317572790952374734223
42 37111090036062746322341642398254496627
43 332759919893089749271768493186971416855
44 2987362974570894110483578796254139094003
45 26850477699175517320612344236894684303068
46 241602741173136532656237323393647810596475
47 2176294173987650722050414238332200282528940
48 19623683290483296395754681690993235057121200
49 177122211576970947308533036362654896108713197
50 1600215632856731725545466253696253416525938407
51 14470426300767856095279967623570475581042176732
52 130968454149888088257884944182690542869021810911
53 1186371403481358985208917087079105758556943440749
54 10755485409844044720321231526207136218851905958289
55 97584810082489738653626037293291265617576109603988
56 886064669012401393567145949967979860416458293699372
57 8051343385981652540939470728542251653239728365060948
58 73211670028062663077315851381483360857021207862997810
59 666179314888551191942203217867446319127243582540583109
60 6065842984193632650662853812803004812033924570309631300
61 55267670942647901804192794180723106898061970747972223587
62 503874477531523406863346471577408312402606075248665441196
63 4596596525374428389949353801181003179873057687052310677362
64 41957078752959866791196151568597429096721925948645839687074
65 383196297681166942467302800127911069245916706152850385556909
66 3501686602059302675209964949278305021478710962302424216028951
67 32015934082278373888964273075867636503744294492062744997915930
68 292874348862462675853101714677896404755787395931730081626803680
69 2680503372905940414698633794055556467824691798332267003597011282
70 24545117587925839241452151731736401660621560916216316348087859318
71 224864935891594737159972504734143208823588485175906428433872720436
72 2061012332475035049235392248421141795948915850353074558444450741532
73 18898888445887683647407181860813619069314128753624570576551946559609
74 173373835863792351284655707555562133457648736785219103583903850483557
75 1591173320201888664085415672776209045250482846422912835719880340196049
76 14609429368192141846624506303096277618730179568081042194786678443230336
77 134191879691737789731183527167624966817034488325091514773885145412889359
78 1233082104853946524710496425833013307222781567855550654294879669977940545
79 11335123379170424114276249760262034186721184043805917483364966853191421400
80 104237715604444396667608335121000802814597441942595992136545799654525245828
81 958923416524751248375459728369111578969660807838723055497726560061158708246
82 8824691645363640140769174681489377664044915126766058878039202441676902933786
83 81239648647967782082436296056456454802425202676905167958597349442549368574512
84 748145127020083134380337972702463142248786026055180503034977081887275657160226
85 6892067828855928631519853564492800331154078562392041051326188987721173922438518
86 63511999700968636028300510532369182294930125345686488148511163982123906332904166
87 585465585795745715287694832805346543318923121378753396580230322544332342189716869
88 5398625402907536638486034716379553197335106668638507607732295776138932687860561097
89 49796434905213773948894402609900767686858738156149173909668178594608582414815342553
90 459455696609283164883885999704426892665741680419594491058186885333602547580369938739
91 4240494967773621322458738665916435500534851236933367895756525473565073958359804809468
92 39148422477629092899070359820378395927588104729063330974764891234947784091943026725644
93 361521516228326722129637767282012084097696916829035088191104683906241316422754539954180
94 3339440047285710628558138878754524993541542936332433105569948338170766189016212630068640
95 30855337286774770694680811501216457644473114925990399386598271979991876682513164102172187
96 285168594391612525731357154369139294850425778369160146777847824284898492119828177416212947
97 2636243476542872525372700662173708694202269045513736668412525479808691403422426369129163708
98 24376958270531646981892965915098327464261913967383994406075417328535298742668306634745816332
99 225466226278440497734484334350860914443672313581879700650621493399795354890949599521277207542
100 2085880106553212783672479055745157267978012288177771879859047976826072980856985533606460806083
101 19301941388703129859278314129536569430599847382497935177850250948940464617045302755139947085277
102 178654700193768194361900462642193905236649078086583642944973829957203482455091686986715076478721
103 1653970505496955878571153560195378441716721049614944292575972811979755414270589606752260691293678
104 15315777451310586604277888103727052810361983652042718327428977798579899113167140735604480862932818
105 141855595298044417097036274565382959506059139353960636667279274034813813002164622963323155107439533
106 1314160009159415184457817230308231340303307123005084417808195785631039622032275004742050289056876509
107 12177065495676555480489746540947026508293187987623294450963555014790700492781618004422426651847264641
108 112856861239345885222941228874949017199246661230999969316876550006375720226988672459811053730761439034
109 1046170771491239860592956614058866311002890793952697826750083111451042144839723629924257810219515252185
110 9699847100685543256890379635449492073517890599601836843518257574666332828059670875557588262403487181849
111 89952519280894868112581856406961779428640541534906335616181253821531363198518849453827036763069834366040
112 834346398749825976038267597861100194237120269474573291772645909677270009507310702523382247662686933152952
113 7740385809849377087753322425568791190971617205007768598870551791830972746173127305456656719885870545962144
114 71822502261830019040837233857172931053301591243489083975085297412019389253667284295298031605129756445485168
115 666559261403731140144949112798396639973982017971796713882828180111592527898839889639090351879979278462448472
116 6187225582001955926009286994349046277215637620917494868557961318589214196982453227162791027120982521511706756
117 57442158679169249101190577485803369317560639398034401579702911678412150146028439109774176486936672047413604416
118 533386324791560631656266703848918460423490414744120578728141814601856690783302586223131455554825688231536485332
119 4953681273014647215290414494523922023012624641067338699543765500731098350714267676910842459678286313952616443276
120 46013796674855340465038180519747586943413875926396498582336663804971121886274374765914716404577591504432411703072
121 427484823901318749043245244434863831825383261966311725162720646806789481773358273521938415551028658722092853876304
122 3972142164841458793586148214447420235253856263761845305504751150774774693487235078968109859285776913675927377709094
123 36914685308896979373722277306090849367673915255611298552358102951973338108596240381172526527644037808413394314999569
124 343117401234575324821157744620431909189461897634821824055761904466524043724538229594181125688349472256513192325768816
125 3189733594629925822421165581360855569203735230407571339923524797319808182747448831000445397032182108445767289475898731
126 29657402429983235215885910024883414606270464357179527100081563209125299648665072775221537941551224563493587931484379473
127 275789543751687021455171909011241359296254313097389920638138273983605285300009296421352121637572029566964441554923605641
128 2565000497781845730083030591917081147007733156813536089215044833618174778600921364076274635188212819552613108614312141661
129 23859486286722343541656930247351303743763129946433769153433897221724984166054656816350481732023142251873591287537717611014
130 221971762466748963055738840761406517478600788357166040547061129764789783367029073478976359491288139505772730483361775167098
131 2065363175917882325047430152182654070655763545254284441118633210584071749957715478705139526702316412365047884817866975084930
132 19220127243727150762247405794109532679038464601710312141180036217689442379600143830242468261109469010808142887302701171623083
133 178885982290748558051522371929109041350379003788733974127619628372426512716271725902586250135875477291898005178730183485682541
134 1665158954592160076610140986912218186962571602421864028688053980981310715548550658808126987014021200884268645770276916229405545
135 15502207730517581708600955948105074005969128385223604870310500623565597846796196035867772171554835069765466639015157763524019942
136 144340772832573757795088025755860483989642883721354842145915713941683854292966859491819613569744822672328828367328439710767058202
137 1344130045768575954027020159539617206909862075896691569655662417892381116006633378391768496125542220860142092884916539660491447340
138 12518420283813528640286086789522613290630611660762558138661689552370114462011230122985898648906547617057838452790854728245899688032
139 116603865555079004888137936518321004907623161394748750797949821138303022152023014395610114667054703475125284086480334474569644408102
140 1086252453523071255710034884518829836948758592478753844655899285499083292488747602664873518109262850259155494030460861494637039860888
141 10120506150772936307222269028788041066693936077219187001333269088011011831374387101095478748080501672016903924537377244285153745119018
142 94303234780782347385185186834220480298562797095729183339845516829074452116165826463157216743779343800991865736977789684353300684383046
143 878826432194358317075652611057765155211236575082429248229203640612452584351888896875229796941658417928819520589787330506797451266590676
144 8190889722495567054033999824486865433327808865641414979032006659160620982924133142716898713398592090446188532550515019378569012049283036
145 76350132300149741600602274192933291114042969887316228461143838057397815758645294447297986500287128895581521122498429094355030551986174756
146 711768180405335868914548049387308940527627333989015247385498907256540394953659840858097231929937158766871178050599659618569287974524898364
147 6636158204974034509268392330057940483547329060143579144195380351297031314557699203469442526638726350719035184134263090865386666504576312112
148 61879047571654504814170981334930153376910484617142846120596713122049773400065140324755775413201716703860122095249210731993913092710299226781
149 577056837331562106003408735420140241941765825257670623270783731460730684467144582576359293961846251236596427863800516144261938755634582460121
150 5381966738391304341631133793709306882706680210853752208709799852375436224627918512446573800956925595086137506284835931710276771746347265850297
151 50200755604155208519146181350316355227672249067193948361294144843570520509979365365075808827502529275194565089046539776931983043875691183408750
152 468301680285472695801165963294265620980869656563522237274493606284624618513966955858587429728926683112860051898058079645548509005161955992181102
153 4369047820478545254039564229377320442545513015553303489096268840342582433149071843196875337653426349549551498676556190254583731343291356191476364
154 40765513270002488593198982352602033129504937837019943823611409185370089934077417759489549049774032370986538438389694593686246580590074312100876810
155 380402612869943446418234120875023636017868348445756388908284187197665400826179046843290592801240437844626690303863414882053730910010419831935380177
156 3550078563618682963512535375990999134065958377573564412314963618905504469329481368254363888241199876898255982361584893282492977661367296341689721428
157 33134145908581161222661813956111143411162472558998353637973276271663650269274928513617615284586295269787508471487292591042006588924182212230171691631
158 309283247900611039489483708419495203183573585743977121691588717092666621778703110447449013882458972718376947451393309095678951270752374557531561229907
159 2887216046877797036692673513348273075988189594505456395233546541481194252874128172761385905020204444178720616667420582194769609523364366944330135772702
160 26955284135187650393203306593871891242622467110793938612785239513878834279985020242675100798392580738698278168175734886073519642334701705800778290911218
161 251680621789994734157144093069871420794154299384289794043397459293606768935476389995919792016125321343853313931168362476073141677779584942726601293299084
162 2350154271908610851469463232493423695753587649910684269781808465930285029951634726303692802350699688787429753745947581365012923941977164081865757401921612
163 21947406131547899588024023575752534873368013261748424253117723792106425667537059257688375469891931360620143494462259158381431239395674734186146986605790404
164 204979192678524263288895249649339284936388177801379679876152031684796297158317698010637471457854797156363987144023010203111013206833441454695505712677815290
165 1914589307948859451736448679553187457863260050793197522230341956694003129595987246565306384943338486322182570086833623075748862499238451908091728758800287142
166 17884643388073522386703018177037069328056188587250985018226461209746853691193176136814515478898102667398439165132756326522481245680216154049048637897330959214
167 167079545605023805440115248533130053407352620785122804060808983835072044725927208107358166592365035250271430372102941892901783654016834018855248402237698429980
168 1561004586769334220782797999221405053985494824296946449559755623391088509011004839378568327797610350819476806594611181676941385163896395518473419408501664816212
169 14585540322895204055063811315669311582291738360330417535187102171467782046480666407609896257525363934528160844359529443276109648307359349186973865291802904477027
170 136294358115247307834865618328446650163896899909730340904222480627602797269636773657225788086785171940346353549094004990450120744630394146751149098956408146535443
171 1273707833920358607684306186930776051743972581969982683589253929516534180555973625650171527507081657397048962447438221295238192170785951557240883790652529189935501
172 11904137238179652399833591909009362786736282703005192387437067387851907561452266427423744537623785804404521802972058839912469759096908810963681043897106179561315311
173 111265821847439559225068330558110803989775581838840432483551597153509272894608451444308881366831729300442535772538745481114793491788469844570359618233137252162299138
174 1040066189168303104183550470529552878708255554845728386468562871014425423354180217637210059088240456944744182603784289585535762994848237088627553699555552488906204545
175 9722884350320273063345215893651051723427614076785196088447651986146535219640080206769036571178457228527847398329393854771017286391897704832606667128376581818032151088
176 90899985063743935115069349505933261414807315773332036498780855244641058654332079460327523296366207750216445610603689644062199439277548006049516039512825819392715257932
177 849897726276776772918806752386617108054887990572680765414318065035981962462668204434739366965159518619933351114562249363296371759321223037867206444370687860625373136317
178 7947001710715586195248008157140446467693886784531408096659256130530537829002344545153781355938962718531083680561709330815141073513693916624543294343551921647382728950535
179 74314464979762312516216193449666218929151545810160351987029402535297885106133156418152635479500286759023885820142481498361182096055580973887846745318838911001719994303914
180 694986625009722274554937716775521001706884703346122776925360051135108716365483797153768639867368386253013712594382076428327266008758901032604800422265714034898860530980197
181 6499982966897946501560937201433732187234309731354717038896452599730029310967088464955901160728154453987103660354416064072180330799015787643934378806864772443608719337576007
182 60796743223346428905560266893947950394477093488558665906368938530955417046401763143747519455043698677443574261409014908541541457759727534117375635810841701690859795018776783
183 568696280133549826505324152776164648713925378005659642237491545051653046901270598000976007500856248232379990969200738411005159853135834760538701208394622074335389142764273248
184 5320005612211448895169748745579262043790437147251265115644340025902544581724093137358981656267741987974100810183691389677248007991916132463073559710548164632350997357846661140
185 49770853178756602972788158559783732634906239469705389160488970435208598001505670972560532367088817006972913893612885645765469916980751065836792561102557734750988690461670725112
186 465660113337292454088707502346608290775945103372894474322804607155776016369363940422908744768270199440432543263118905815613508592790993943894138326831408648894881266556873830952
187 4357060841158164393122534376819534393319042127597902586880669377794256126873508213188690754518717034339760228904062116819398523120008609481478885492264882959544794951830723741864
188 40770732791972094636711069146387823473294919578996424219680076474427828141411102682071462443186798289723288724452406235800487279133063776309172797587364361841360954514055639419420
189 381534136031720595355994014864502243053322006950424358926169017349485518039028534203617268759060170483703639113405633316953173125338849403471601307480485091914927480954003380931284
190 3570655584330640285471771113021919275813954045068544914958339326932961218190002871676642114166066258384963823444988031152011024170564994063377803856458377947954781672680658956906539
191 33418880073163808516091047551809789474320999052746011495702466795604749166180285431213705460925901066669810105338355554967011156767625666364188993776215259240604805553830853039567244
192 312798663508208945775742186396379704102421700665185555053640773198746056311839762173750935976744007283186154163884216533556239533798803219145635642441234290029169905930151662604526576
193 2927970210272018502855442024905222025184942827342909705876168339505231407102559832910022493635780706917489377612981630581454422399052579399382785849589592257155360584994324341261149563
194 27409233648383891777870709841170675281933317470986405015199327102967775573994356285679372686556652722706374799927873552230233356466411014835957981884893845060525849952087023719785915337
195 256599211167775871840388888286774656607886717748443043038718634226542023489290765832841237045271792110647916962122058411054957527754599969681552635122919533101472517885836990038814769810
196 2402379651159377746573998964038809187378867129503742825264525182802037635988233800425014452277390257475440514406037154259344143414024429961489637921987322492182183518209077962106467599430
197 22493424700527844455681619725322943031741978209361135657611200677151313049238984865364115502335974145656228994803304854184500206188466082048319933486967502599539692052376766328473712763624
198 210618671200806821894865235311591916574097752573703556710028916636619588792788122939793085844716462392351317643194179807197057503137190128554878388036453025107604660627895136705551881728764
199 1972264800264745675250494583594750645983625151570523707283637069944058091632509034237185922213402138857149415490593480588860349826257027817628931580343025413613561024273353380867614744435272
200 18469722946735816106877682997755091480377032292055439197763480220712506915685146075487981058546079212005209490001109683385367001217245340513862864968541815082639941128463377106662531895069360