1 57
2 411
3 2318
4 14641
5 88103
6 541936
7 3302001
8 20204829
9 123402988
10 754319381
11 4609217629
12 28168842830
13 172139309061
14 1051973256999
15 6428702835542
16 39286618550317
17 240084864227147
18 1467186858794824
19 8966146857909117
20 54793162565802705
21 334847332433840044
22 2046290738449836017
23 12505118892796987801
24 76420225609612423982
25 467012821683019982049
26 2853969276449203113411
27 17440935765783775524062
28 106583572219089376574905
29 651344516020684631371391
30 3980441542207528435651456
31 24324937848981118036208793
32 148652503771256592326204469
33 908432614074111564378149836
34 5551536592921653917071650269
35 33926081103909339048871090501
36 207326198756775344570032471310
37 1266994338640890257639106099021
38 7742748691550768432799657289263
39 47316831237633967047398312980646
40 289158618929985735641003621130901
41 1767081706752030739581183441409667
42 10798840338540121096389489181825432
43 65992960151018846057584360915747461
44 403290599079522996451663910411346441
45 2464555415209837387688410868896980940
46 15061182701762964734434447103031210905
47 92040626465917943189872982137824182689
48 562470895412949103789269403323279296366
49 3437324585179739267571332422867266220041
50 21005887416106577939810702605358058692523
51 128369403355334178291916234149030481644206
52 784480245531983075916337679433831273363073
53 4794049357123136760790766847304010885263127
54 29296989145911836786051505695201626031561104
55 179037283322994770883665396420104623306891009
56 1094117510165758192485446712538958231383545357
57 6686278432250812314700106956876805227954399276
58 40860619502204473569195680028389662737024287717
59 249703963575728001080444125615498336790069072365
60 1525969752418084025981657967261794221706006600654
61 9325377346638378342265786676297687283760250210517
62 56988457680365788638006976319664953202544362357879
63 348263044814757124768924575199740474858319952737526
64 2128275677575189825489221741329476441548919222583869
65 13006138397967053415950622304153071703898279368761083
66 79482013448465372512582171437893972538775700841605992
67 485723761236423625824876767390549301316934934173041869
68 2968313986945351127631524543325683495573812550742859521
69 18139709497980993879420508237356512003897985379499099500
70 110853859166617847222089738185863703373847491485413416577
71 677440732636876059066291425649498054059142450786489218665
72 4139918534958743093736097348825715818793967702550549393838
73 25299520165230169632056261776560696265820442761880594215025
74 154608288831284128010056051676201601099498520809855956018643
75 944829104236898694958718115696108333724318566319643070596990
76 5773959746668298185120777633581906724654373147452275278625673
77 35285334677610426804299165730429286477338824017340948429633519
78 215632754286068752263589746951359491259437814218408687483858720
79 1317756658561612312287514859276465822207026516052571110222324649
80 8052963089641588442079594205567765935125307193964609481635091621
81 49212587241954502871195879739619668064806413720020304800188378124
82 300743802757796218659219570131181236748191241144025811689431569453
83 1837880102757793851727907938876346322997547333183710831501470741589
84 11231497510967200394374848056266191423235738915781632032810259598990
85 68636978086642203468330012002417804006651464786629548882255503599261
86 419448497964410026522842353651077758303715074478934213400288304297983
87 2563298200898499317544361941647381939249086883404123037157956547561542
88 15664611266022429449778139193988271566447135703409805158468562796433701
89 95728248094421887549725861564241012231065151343525712217912735973681843
90 585006376960294137039334684317625087793303171436081353072707490563802296
91 3575041514879156620786589700059532552104939209705881245472659572316877909
92 21847491474399651770855413749535973263549955913125695461217528021982520249
93 133512542927798581618316036300240360900967426533500847611621937074529832076
94 815910565290063330510312119286307162589481155703455024021966926813143560873
95 4986123670133044339205876939324878788120611232467300493142184183148538336753
96 30470777449759539230197121116675056534686751723819797523813921545675524285934
97 186210439174285503524753219735991824999222966353112838111477329317867669612569
98 1137953493790947380269516960715109995383561186834594238029107444944044443795003
99 6954165189519871849341422821938041799808470642649348817743406144083114569249614
100 42497706406281496080983688787818201482621883251923223681434126631306847508547281
101 259708390665823775429347445249481045524642849297616811598135032614075200902875911
102 1587107961484310350549044234642636500977340161905867757604510539461237799392388144
103 9699000001305534828421358151907099310852380613750580669750773901727321209608447121
104 59271708861788553845536548507053688568376037721808916277968418427652316039458365949
105 362216256410324553775159358276966651653078755815454967516386278940494802510252053356
106 2213545364683972405392681233240536106032719561704387307588018809197990701775403155637
107 13527231301190814702460855850956578469657725996746463430297237022695075819904858343037
108 82666472345842990321006856080240595641857206862218278198919557645493618354535072201038
109 505184357238309580105304045599091943097386236745771787757314014542942970765083493395109
110 3087239936047878052911649287397711201531102986882691006317891005252725858034196817905351
111 18866479704225765077750693074974516894619448556659190581940891557665506100821161571680918
112 115295235810412437191914398465457379744255155610650738654081107714766210282316348422611277
113 704582498111781305326516775297760884649984994388856145240206305758090854795886358005834667
114 4305784997584475999975145584603013666448342950204563688253480791876538391981732729862149512
115 26313149269402130139706463915778120994709344588609485685322459139977549212261913719891628829
116 160802693321255153271844719640647255804799929593655192668630601077633213126939059831229633073
117 982683825285697310112281173127337025751111021030192142812192790271177458289330786881790609708
118 6005294317731974361790039496549683868366763568766623128092252816798958313364960696692627917329
119 36699046951443533164819222145577404900945780785756170187582064056146955304642102657875436445241
120 224272113219741707513704413698818503491252609770451624191581474331261694116803916928715765545006
121 1370552778512146206429535954004417058907879627767502442306319218425836085987407888764633527871745
122 8375606274538886036004602572764693819356927288015050217593576298154835203715731441469006088976099
123 51184296997485867026222322089583185433711978778859741728208633239071291781500682191622333078337054
124 312793148728934733870672796369081628934193011265159325533763173914803869731079779435119299876184665
125 1911515047213939222987052911266554736454563639883451342618663668968334912957856254293767318178028127
126 11681489158484587730991912168089126015351791653090144674687705115791519435239130906592480737906280640
127 71386929000993889374125321445720424631387364263208102559332939838704516445577268740523905266016820153
128 436253765513407087648237809615302338781153139830518833421767558984809187141647349954650905416675219477
129 2665997131239208636806005175491428103850798809798819821845641412864091052581332945677826017979220136524
130 16292216287029983396632535922706910636443275207876363837320371673789339156638564654809409581201506139005
131 99563614841545222110439355482514949903071384471438230572717223391432039675016588285801502304977118912101
132 608444745986284412475438814515538453950046361891812230673526789322306954281032488408128717492759017758734
133 3718276094208640117223912158273918015091794910671487608625512019530974273020426602197935995853385426845421
134 22722814526654022102007410102169077499518676861762309217371316761657187892418198145669425877207513476081359
135 138861743165580785982398393354521098903233320901104051690288093575993974907452442133486618556440596625742822
136 848600145565819546227011334142077608869362459267738804190203598287051360329882410174232091990975922241639605
137 5185893469561633016181437300016251440311548343273305723959568681359728839917889066761413378119898187090256867
138 31691593759638432235014765215963427638425647824831009014630979697921033508975735919249900092488811391076388312
139 193670988600321669792566439945506695865383815223727170828162610877825444190993060908050509842713396762882700069
140 1183545772734083480605094294783799404962659933085538156866282558150855130700915017285490589121341011292452854889
141 7232784870260078879260654634650311223931091317443675438367926574556318181393092484134325057955654170824512524108
142 44200383444922090214340678761539245325093328020613752178462181557563072792729909726973694495732645079024736816825
143 270113646641323638419374501227524616585395891982675665002707100998433569146075960053489556945997547635746744802625
144 1650695682149244627146172284428034534836396135361641515512452095155434856287446924000727104162154379170612067196014
145 10087591904174840927254789301760751617637776064190711828765358234336539091342769671760133048780183759568741659514153
146 61646438847335273564916998868645086600136182718175439190737907763743182250194987881089677350833220785213070537952715
147 376728505540104764611868697333747387096219688013589566546330664181746811780828636225375536306934201044748302217041902
148 2302231394711222044581907854128647067783851928185240333502639403457462545942820068138527797052181807711304187544119329
149 14069201870442842413201821112566495790107820660679329910310436398995259701888504270478326925372437839043248615076808695
150 85978517070870313574917746222878202053700245542927119853381969927006275756306055281386642589593606555387416964321111248
151 525424644964118181942311813607731564645661786667234879115274166188398539226640072008766391316029584793243476145297724193
152 3210930671299087171149616896748517175468777092154224387428648408767608126751431128235406024450733878314099907383811760365
153 19622368068770913523266393057429052508490375508044882746217551675485892507623575262254313615578579484347301812149228068012
154 119914556881585016580224042948530191133167983300272844337817246223869376655633799648262925866020775130852372631384319182469
155 732811702527990415465784004317076508487535652905918912840940208770040948832189281839127265629662164531099070481463263912461
156 4478296925137032115392343775946785994610614719699658638316037825115370672049520145802758559081990137447687248047642330867406
157 27367389577032269108064952627796949025563221682336382331029086720979418839786741708135267206882564530203940938007960213642613
158 167245277564559100166941600777834311062539135113059174962070266978454617417922864658963316392626337511360351783496309672214039
159 1022055201462133762410190342859285374381913797419834694469800607101095798619755479866687331295594203453143806368624910042426422
160 6245897343394783268824891224012403400474084709757327310277575270257377374049896559718192774601995348013606613736677725115522397
161 38169399821474655203430063548663843038094640259771960654540092757711019428104484222855004898938240751114349853147096895162922331
162 233257609376546430857173483410958844940587410275961681178092058105857584745141427359204500590359300802517953863412135826588933544
163 1425464182998501579412088968713621339531962100803028638035778784275862581125972849216099122320405228240950340235376468151112791661
164 8711176207466926790594549946942058239236384487422075135813082367533376023108146048107218245622157029265495464188934253547872093281
165 53235003602765120035211822344976698913403774350444521841889285030767326884906282967532785767077538990253703885074688507328319992556
166 325325253569918085060353419060948588650833497605303241912537774128492919942357173602609457498678715507754163602673555658292823095969
167 1988100186863407370731768688316372587185059575490361252331330148164064728557832567250503412080312723959493313794114440907709647401225
168 12149509789460119014509900927382064685379731991242756714463939322965028885100351868155608307859552798086249480420764589662539671774894
169 74247057114898237374266867892913805322433955922912383223691562938474459003552428529789613923242404873706068660875078895772824009039505
170 453732338650012514981820186200821898152604380735430182480569814681223632589568591421193659404038097637588162877759994743475199773143283
171 2772810709766160530804839361395982689109520403674430080275205224769635517929544620187264496512952877433463421529356622534576452407804094
172 16944966398184029603106075543535626256863213810123903558919062846727252387047831540110204919763358701724643816298686046727475196559819305
173 103552646137824727708295874122728024414420811799149816592178796589066828098592026481317099294340008648922963242631138176970074400248980943
174 632822176814392080201213749546201576162075643142197458312912317109395651971332825737266296995171692696635731888662525871522237472583934048
175 3867249388635642582369653194505645790691799705951070203693652704835468585741041490703123539300687355651026614996983110015551917979113694409
176 23633207529465677697690326287381908120007125514028978653719255148050434157523760996133600652047485129343916366051277639559499256174339012229
177 144425259920421340049424470205684982709018730701043497505546577091194622171283935602461072645712456493705864027620267055521460741144079394444
178 882599438822465046194036132891254601750725702005394352601005606735267694458480490672774266760923184609295743732342081212894508805243258876877
179 5393667076236878631299808068523514428403863416045444629351846809865609947001599120258133567803995653246270657674605735637575584672329829959541
180 32961322259727230066956466251300173027002253139830213301587283923137955290937065799757155203494594722429159451214113130186240185079421941993870
181 201430446068168710215284284392092688638755271104855851508583625826651251581040912703353954159791407308937871436123362925612007025094507710517309
182 1230964713232872399059921548862308921945923836098786327920340758510429195276752471431524826606051012746942818536625615026474556606287648236987039
183 7522567490674592744814508212075716720945110152606329470606802978481607268808419763516131440391254482360082542983337543420591296661913438201424774
184 45971278496793755850999687056344542088984128698863674920722906978592592079724534279170589906764217804157599044869265678727078544234348012852133189
185 280935790772181522610874165098254792545157789468423259305262545154978772042878706125220508148656621915845862084911821661226901941427845718296449555
186 1716831054465790684408415466637814321738227815975637387962382647191232542419548875767458988832552493720498285934430639702888647747095351137061057784
187 10491752800440916008701326444513476196627241998187932998893072431459875600706426462097823296827093221577632366734819703983060998532226708225237602037
188 64116312749137296499963975817880182854786481288793331763285894823606280464837893373113000245611957863138113845355574302247193475575652574098878749721
189 391822190127509023227410769617564920874855973637003398930186336179204127259767918480796136239499003739692022672035660167852524760307452422674445027340
190 2394470643952986015606148784411509628959862897194122159690248369921381284228007578512161288616379792879437253909225326962230768668284837899693769299913
191 14632886572572121173532675140215902121535975672573425895775403254516800537628793257168374040739327518355788459406566790714616801055364794563229770729361
192 89423259369040576711383158446210886220580508679119557120710077355613947862268723852325994798124928394290291714319947574330871236353864021468350226828014
193 546475862880764553346330130299286794086948540299360035835843167700238779386801264554206885394441156626927052366890511418233481573799430131430707249710905
194 3339577094577113599034053355126131738560300599146035865545361874620105794296811841648220059415748771824996625400948315830462499792849620838756838929186395
195 20408541215035396861796412507085076556816712036731477176326835752857268721707237952205461448718821429574555460604154292155740571615687795238980738021587086
196 124718951750548050003542007167361164760289751430758457838307532608789107907226380746213056874739112487520293577144448491999103547163823077164775739267951217
197 762171914291256412688275105554579337383236493362854689780584918057075677526661378144282649332376602529394248850123880366610714987807487625648536038173193703
198 4657720569174408951502349590464403554214110223698233118034818001949052696032830747067650707593199720286215927183429595645380406348546183403163038440075457392
199 28463868182133113796070459312219189788697435172157873959804700843301756628759611052287334045576256455894247212022868596184154981958658434815213070052082072241
200 173945984920572017115586567955027299499013253133609675419383892284979278202879964102576462355576947112470170673077159718810699690726906716383652819002669523677