1 255
2 1733
3 10720
4 71313
5 451481
6 2964676
7 18970267
8 123694345
9 795726064
10 5169185873
11 33344636925
12 216190905756
13 1396553927379
14 9045384191389
15 58474650871712
16 378535391931953
17 2448013308032361
18 15842822807262836
19 102477047474744075
20 663105846076976201
21 4289652043054193728
22 27755288550001069841
23 179559536347276937901
24 1161756719415509848316
25 7516058796949768907811
26 48628184104117166692829
27 314607741902279729895840
28 2035460543531351147446289
29 13168835193973302926840185
30 85199736027216763888422948
31 551219601750368804775395355
32 3566270588094244892375105289
33 23072868783547453447263816080
34 149276204891554086865671492913
35 965780336129994170453798604701
36 6248373895586455947101712763868
37 40425465257806775036731096336083
38 261543241137850291254006963999709
39 1692121899387459819314581751471264
40 10947627927719687074624296667938321
41 70828531860658313198205113733002889
42 458243775717108067466960859474385748
43 2964727762049871289637673409601257675
44 19181083245843053091482417736334600393
45 124097031690060163674455033296506292576
46 802878245632637371891998790067547337649
47 5194430781636176489239526025616048001613
48 33606729761448905749250187776767083014588
49 217427529579273691538112727110767198007779
50 1406704310309601516508433020555560066137629
51 9101041576986341857755954931782834870124832
52 58881570266049692555294857694409477300213297
53 380949725405696228138904204958791760807929625
54 2464653939368495160037907061832885077073541508
55 15945723571352977626863182698657067022569294619
56 103165031368489912154430080817762367687523266825
57 667453165538636097159832740112904707399157769776
58 4318262912980076096304851274867486760503408286609
59 27938131883464945701161478107034665938932274477117
60 180753054988595424307088796588795203103316934929436
61 1169429187500575493482749579382526453809331218369619
62 7565928140118155752070567081688344531611700826747165
63 48949751909725760737588513730298683881733071155458464
64 316693228929932554647019736558721203886779689118408305
65 2048929715093549221408877016185705279812191207318141865
66 13256086945889756602558464657252715064777083634150816308
67 85763723278606853001823253106666912759896368179601760523
68 554870849977700142763382187348586350136873774578015261001
69 3589882159636181333994227823953945963888467401946412031104
70 23225682014091535192799673728204765951371928116238014581201
71 150264627366594051104902360226569183570850791381071859337453
72 972176327234816576484954988979493688080983017845997584527996
73 6289749143150380537840340368376596964378611034313281446866211
74 40693177951180143517229811986777695478769165397696293452026717
75 263275163137432099801189483651847433373404920754944367747701408
76 1703327560420544117506750573625380218881916210530384824522474705
77 11020123370181271760774325565888811528903561793388123580019161785
78 71297571833045743298174940164328202060376782146943476629624111844
79 461278297757967664371785042120553252248938044803554141795594250395
80 2984360652295295432836759996186661118993474984992394261579977567497
81 19308102172268270444629064582076424877581295188949778487247384257232
82 124918819449068242321991347289575105513667323913018152584320801851249
83 808194990544158342649147815976582199234733627013036652653105976882653
84 5228828975662825836552421324442507451687787416469860825872963827434076
85 33829277311303756383461467347475116306063259236086789745722256634565459
86 218867361837974566598565626557000028543367178193005542196680864097460573
87 1416019669503929660394138759606614955445274449726518963573546649030734496
88 9161309788649790502286048120606727360826591858029739517664758933482389329
89 59271490962415831010289974406582238821000194179188493130423452038425153737
90 383472420642340076409472775080594449492667175535767216148140442733713078036
91 2480975170449759853865984132810032017998048149059748879378206576873947098059
92 16051318074134131428899881823346731603261426362046859694467863075589130873289
93 103848202507530101022242431979310546036233014065218049533182039419499782082976
94 671873120589622793841736324848639676341104562175263044693874740155935173486961
95 4346858965980672967344425722781314897637589617552433899771258329883857151869581
96 28123141544261572125870096951426408825425515884138145155744896376561470889045820
97 181950023340620174856561513609987459200342740500095525871420089133508637640562147
98 1177173287754812027194022533857146840145065532725528573412807772147498721929418141
99 7616030621822435700696943998468019295498826607601362335479308834224046371989135904
100 49273903031869089850032714817652321873005318655090037173641273423154504916214266865
101 318790409407920662032708307285559693998573531058685561955674706462608006777125660761
102 2062497973110427822722817399349602686715465025942806074774049781156165525899032166468
103 13343870340971832256691529699957945879856255030060622632023289078775392508604423887003
104 86331660926744769698227024291177090283747199153973912161954532535847708450294171592457
105 558545271193605944045244391241428504638138629256489816036997734122805651703871301921648
106 3613654789260431349727472420842658348818601432260229238956409211443943808300437290635473
107 23379485261846291583783505841222291782998032990482357473323117674292573315145854079667325
108 151259697725790504004180987475954713245405900698663205102164594904275511236423945348293276
109 978614195302035649569547166476862151829231997613678483118273515456729097214030553626448851
110 6331400615270175987636461476415458130206493401031717111842481440357058793220765423966236829
111 40962653049061259137307111869481009087074649685586868924692295705978075072733834502285888416
112 265018602798705711829871570729874818933919865957026478436141428036682929898074607870819864753
113 1714607199520435287063886465226215024019602252102977249277607429286480623902469155011606913513
114 11093099946950846658533997977421587740300865684262744484513408904215294780041048295271751955956
115 71769712892526694811456343832093297714788679572263405616038060041992225752262087309032802730251
116 464332937890056138162989165642723495827333431704938925507077535315810169524961715594349313939017
117 3004123445950993362954587024000025022466529274762168870524705915295265830476219236901301249688768
118 19435962737257583452093984085066083663330021840810508022281831897673141143638335386240738707516049
119 125746046832133969993869970782540014568445518482685538177318652872542758725175191108273273753842477
120 813546954563688070810984408158119919720605325212385811383892603336293553255016946317579673191449596
121 5263454907361078480266521295657297954472940030632292278058556600404636583253669173822359996220957731
122 34053298837165802918104506995954149423383144426368564997083380093566216992693667438354089565146669277
123 220316727720332343084290208099098622072618978634340774856089217633783252025194553118374812188761043872
124 1425396721342575019130754189529932481258646121892898147861833122104147937565925628624367036347513056145
125 9221977079258598920035655716210478048422451206337420157404930843248671927168401221240993682290957855737
126 59663993874117776264429197588834594687797953907116223573835974529434135415591261447126521257578273465764
127 386011820937745500503566194103332213565115573124794809641456256013091472287866311889775583741352343034651
128 2497404485158216624895203698323455491548875233221970624627375983762448184927094899039686715196211363459849
129 16157611824779482798855935974451109946283163616400607204258096418381669687647854671973277029919379445713936
130 104535897741736637850106073333980463494311003415591641073867649881370629665165159113303132157860819304099761
131 676322344859894529049126357850018826694153958390683930563048621196071429923324613364699016643479737534029853
132 4375644386647491511375440361044398739869464319532397510902752657082271202245210325398796737869509229744963804
133 28309376355687317555395406694920794688136925618990206454584295330590087144815832040042100326372410288356820435
134 183154918186113512460512979667355383305850875978358563754039936857646567338227196814711144671145010781466594013
135 1184968670248457844953460288682261643855191833803453659072255108992410595824466371552020749354128274378683336864
136 7666464888720955424506129904720186545895405830789035244700799890836960969485897164401873358053043781331480756881
137 49600200718950360484743670893351264341975503994792419352423304310939459717353900191512152169859403542302402984713
138 320901477678405066227400659885371423289040197945025697697823833339758258245785028122074035822396762264431130311380
139 2076156081699887129735105752582444968696090237479128455295928053108559033140977334246720119776617092747083700469963
140 13432235048475430029539071138474961675028460701713715486694725164284211812340088186810894876281379252485640269388489
141 86903359524764552252807740159560209900320964761467233103880165902782514351978512749240120431993090888248417203106272
142 562244024872663777692338384666584147884991589718743901429403953897868165530386049333958780009680519103239112134272305
143 3637584844058064346223188932901708153162573412379610858040591058040393815851744603346437244212129968506417921477668557
144 23534307013254079591703411844517746043961323276564024959392362931675851659427181404892674802622953663430066849763407036
145 152261357559488226254740250517185071697933738722311652020766757809785846820098678645118607643714154930341492835807612899
146 985094695705371690822889397372542527126397397003515889415062293008471906171895503624735481507424094113832182464436039965
147 6373327908413800094691969346049082459239335364503764271068287656240974627947892715004920866239151301744368128785370516256
148 41233912643373832367810252044383148781256053036862587660902689218055034615825140891789695979628895153160802305936243622833
149 266773587725935888246678139154311000853613318572006207076261080160419272653629102810445492495375830801236933747379482059161
150 1725961533742641850784394484768086040275323182069544543471874868469877154822338544913534418405329537647240477834366537615108
151 11166559783345590840176306046604561261887106683134014235802995373095648985020989443839867489523665880770364678482147591876635
152 72244980526677231916898350495552098155559493961064625996405087673947164778407275157136116694503747372467999337317369127978249
153 467407806214799772009357133364571356112346553896671111328430602517737006741129845408580123433480610324771722665416002070507696
154 3024017111193758444969753441441889354226219706795819625682117554550725071858066730056643635988874420955846040354385963270495249
155 19564670010218351743536459215693068683019889679768099501891326774351191379833995090533575681888507805436681193332194873172817085
156 126578752214015384756747817401478348095812286317569692101113378345123693582792530075599252375185283315787906498546057580953760028
157 818934359929860576426235240507693310411805019206820253152162155144329259646683131957439062022275680596959020583773476405596660051
158 5298310136126247711393068923138081423862145375862883419046881445742638126650092062398372822024916615313862047377193707116388203549
159 34278803860400280551696162332851185724574532235221130233538258308830830340063736071237608617487568893514896464866260817150977889696
160 221775691477150348367166957672465699811798890469817247700330284671504726916492657694581380206998191931593788178420628865170410177777
161 1434835869141492289352514462604079657244381678938118286913968960719153054761127332249345324127651893579041352902107669880842692593705
162 9283046115931673038027333013194149385161098604173429273077793587340840368053591780621744887569328762545096908441192710583669151246772
163 60059095987107792180813751301367682671147394966516923918081481317462899663497173672330268982436540426318170748539930021425467940342539
164 388568037446037069709163176125891730227193503773658424875191372267766877818317931728635386320028903234546535576055816631852215112325961
165 2513942596756287121172771002810027645478562293138544071935618344735652338420407241759499366223075340307081181135313114334318601515332864
166 16264609465371762649943644139049574491989513162607584332192130707126849481631169636886074045835762921547377642484079585014255315226685777
167 105228146976144415714501988733577568484286220378013355478580123839018056028725865190544189984132575543835924291912126953245415515567614317
168 680801032426139150752700452743880625388481549772197350392157078800717468767411121686100102009676051200500759023845540545746284828393940348
169 4404620427817395333010118625056588039399711823830370254339437881015511875221075797130996114956991463386415944092103632611424533992368099619
170 28496844436338447859251670435094931942742812412397264605338235591812460246119112640119984374353070724610480596872604799854725002655843557981
171 184367791989575717725299249976224312710465132872909931154731548616949053935888693817122061126610700992001502746810336112153830756239904343200
172 1192815674698577853309037493679591559099607581431561975817438785478493724824034907681432133838799195100152182417260929965503259985275220653137
173 7717233137375047150124075056587167019984125322486578422116226793346929303570040252176619523914716180829771774749351235414027111475458556118329
174 49928659188393979642208908969644279606789982483332752326266346356687196161193249537296191093657844516783450364778500175078006745783100921829476
175 323026525695805008311644031017120219661037219425752952650848171643239224094510295969659409672029384393127491175237626603792538207118528487659419
176 2089904635920166048830909018790339896653718177320780479614690463406163811048953537143824718094699139893073481195633636537419057585031325959090441
177 13521184917654962305888733698604117082346045760827830905093792708049554498485518206845411809067092742372830787491285954661334275405811973950743888
178 87478843979368928272562106875853322779937407303270262808312907049599137334833263108572813477101269482783005102078489741777491268408571821209095665
179 565967272141559171637764017627255686095003519961993557606892510815248326324050573963184042601045308768156074203974817825230932423959536705405464157
180 3661673366544509279117564731154913001610031158624297964589799277218923841680662368814363649272082497155606414730958214725562264503423630446601086812
181 23690154012841650016888023629756636959369950154563410713656073338543281568060215948307452531812251380005980476831373200643100638699555273230878498387
182 153269650504566765414330787058433205666863208173222864657197186452115617265246149324755418492811571920896756965507610270977861925328775915098144731229
183 991618110758504592211277712276978270957928455099430173620003789135377139538650555872104461727106924914114870960908129477339702936948508474459719515808
184 6415532849113971505762834170162116263619681865309939514986045158849922202022192655210526856486689810972522310982479436320080849274223896578188941526993
185 41506968551206881875419152923828338287035900153872076936193484596015379278508523143037945333541108993326838436401192211767348987967822841243217252160841
186 268540194373536935853671597291217602908333227138721847706975294943792694711149128079717975203567320369755863899622682116297968174600324355043962334529172
187 1737391057725900168203591801770622127234667388794606237482244177539475899847973092633202390803158014962056613735033030764879521707336669580243187156058059
188 11240506079574732012524914913136808524796380159193435876703626121595777920528064371453143798116212550639196030356891874461705640380308483054667565930568649
189 72723395440020724488077857266653388931582171707160512711068939642559905680460301437896521210371652673812428214759967155130742247550193970169262377300838944
190 470503036685846175299240754519608860802517205728233661845782177746891327475506131444449482867351948003899367967834497457489882002013550435991949037863806705
191 3044042514670291715715620992215501357899865673917353164828536243212548008927580656354137057271670266331478866942274851315708537282131843479797993570825975565
192 19694229598155071437052823879072902494215600194742491057233130049846722641688553218091331105212206727055789033233720522382685451937639922888740207889244658236
193 127416971870663146030019101365419131502428730440399455811838676468802262856596663978983422229773594117484696145098694513275430127146601862464098556965047066595
194 824357441339581214418825319251516918117117191358761991853706196149628960148642423906772256895747856530476887167801852404789622996397585960154752819987100004509
195 5333396180390676415717275905234634970672471152051177040429572920864662118690026509980239312641438668526548598081828512834452433341629732520013576226377057508384
196 34505802204905838157309901333627667611155142197847487716907685645449003209165992660811980826567071127826512867054350016826579010822604697642659677440427249446257
197 223244316666696287453028794539376567822256501591930994136959040146230752075213140851454163904815432823948262783083348385131250285638565966756090309927858773652185
198 1444337524107597291306097214718913021673124300089980176325471339117092555317377632205788777388252507147267445670198519962703174792167863944084884314145132338884036
199 9344519559079424394256119463019771119455819818766496834891340148123430555743585846627171491915811249775975285604748248366440836726518209057749960956400375821570459
200 60456814513608752997767391938814056826009636733171308104981611226151657371432940489275225709127946925518687754170118398844673786245703013883997499022630429240994569
201 391141181526187419251838939302360741394950586780146616023134887251113695355769084343111006422762659641698322383297209202865699378980446307406062318510212517934077424
202 2530590225710018531387126967784246276931197153967445751682372675347601504449043412580973551572426789876979062780442503990405589348411126412076485654874659297849982289
203 16372315657154432974122962843482402409837287537388176113955505015438603168269153889859371486909319377346316638828916165595879413101174330214630479162127231494312300797
204 105924980367888480819286471072156419375130544132932178319788929435549857809046176948462741510729395763163261928253750644749152336130557728382638191604287037981846976412
205 685309378397829757642340370265612506327692636824040548895765940648395403490436457964164036156242803895221957062109590692757968315030017446304935843266439671728103830739
206 4433788351802191991530591581205512490036895959384826392050008162723273649940885643863478709429253111681502650636603616964180991504081929493290901855886013741458471629725
207 28685553953071442193637216822098243526959547422032774632025759185254506823332971444656859320777998043939814841847010197133231054957013338499741296100574104276723685240736
208 185588697588622194718969723566320083969518341461369664318306596854527610449557374361946131627804309159052382076016546309458320110318802237013393257452146198224101353257777
209 1200714642951949547969010687058192846506353308279494507235984873468376501335600213989347036801643836396748731614928212775287143824974841911314820367286809519636910109609577
210 7768337579451898253020913989515381141655255257667273878726445080130832885901161033065504200554939595070893206544259700314024965480637406148477783250622256847916926103041396