1 1
2 10
3 71
4 494
5 3448
6 24055
7 167811
8 1170709
9 8167235
10 56977308
11 397492341
12 2773036806
13 19345613394
14 134961338332
15 941534521444
16 6568453351718
17 45823682988617
18 319681028423436
19 2230199610078620
20 15558603290655476
21 108541914930818363
22 757223966493399317
23 5282642523834536724
24 36853445307409994600
25 257101710914254397554
26 1793625784608691767572
27 12512921223951216891858
28 87294238798517138493407
29 608993215175558376234532
30 4248536229130437565707318
31 29639180930826087081725753
32 206772638591820711012518916
33 1442513683829793393143300139
34 10063448153524278659709812061
35 70205911995092535766860200027
36 489779447746899629046859809321
37 3416861922568944219263321196229
38 23837148438157276198267929177376
39 166295758663709578321100219540967
40 1160133705643716890434696862144931
41 8093472893030181001792132485091563
42 56462719039671657296666444853773389
43 393902430203766904496616968473264610
44 2747992430393159843377728451807618123
45 19170895679906598641182301715360400723
46 133742450344842953645599365155466166293
47 933031159466928436628366647566553433910
48 6509131112010979637957411688457926315881
49 45409831604719377513634865470910887089508
50 316793865553570762729066572384529346447736
51 2210057815804447314853684458542208541378088
52 15418087533555366988466396016848185148331696
53 107561630963870397463501179018502973378480000
54 750385184312152386383069717071326338622711307
55 5234932938347866389729355629928024103962230458
56 36520607605172854094146556656756283286417187235
57 254779726036364366057331476420835741031117962563
58 1777426857212816816510036053992827673388067466567
59 12399912198235569785337790552822929354640674458913
60 86505850803368040216335711186093305751936067413764
61 603493162175728355446074300845140117768043761359897
62 4210166057099573167778613893819260125169016818306131
63 29371498037275128801328373476834694869571258157287534
64 204905195009806636732364780063207400613858921559365783
65 1429485785461899827213938210061697392706374984998067253
66 9972561265417538163367264934813970132843851530161325613
67 69571855281072992356622045668194563868919497019934878901
68 485356060336813517514335069379999097012986129299355224285
69 3386002922503052278658379156515708281238790036858856640937
70 23621865941558548371965761643199816350964918420416306161122
71 164793877421841099481361652107578751551417234534228489904829
72 1149656089951249425877845024077200816133561492594779306609967
73 8020377612565486281999359197739771463441411436590539782012500
74 55952782410668028421137154023246788149519961520301321147591879
75 390344945179474773355200901138808974773444737670208394292698291
76 2723174249116810066184858011094565449923947172632272441496420499
77 18997755914690490977113392250387897199559104157124286027219431874
78 132534570606787550274075524065796133274235664237636016247148071747
79 924604594605969172790061937150676676463758553271836182444316730484
80 6450344634252631440186955516271577035942694394113621055396932922650
81 44999717872225142600172531540067677768399100552420104293674717766959
82 313932777766142165729212350443509316493803214356510879784801297573348
83 2190097929853814985996892163104292952064790153269742569123093837670480
84 15278840828538912662446200440648462609844573061805700068833874558021092
85 106590200320133418458644714287441953258023155219939537601791952064076750
86 743608165814804602427439937535811775329034554425948965609452052895744564
87 5187654236559425271947264267835927246330074908369980533375270660244538931
88 36190775888810396131375961251878447594968897913652520914782423189970312817
89 252478711900963506315848549646761917079563069446732714822677421246846660289
90 1761374228588418054871669266985539424783184940979365946853975956821904294575
91 12287923800690165381176048793883477780919107527386559631597710253229131881189
92 85724583044782659790999803472523153836976107683587960412503589750951478445755
93 598042782279386388255654691142920831323919288941538519687739050695662348156816
94 4172142420915945607029285597124867239743315557809012233702239863589191997446979
95 29106232691350302454570878550665937148090396148274271596248283929296100036197033
96 203054617032234984570198353844332422639319027304360576073360044239764987051940067
97 1416575547077261013078936402512503710954330165922061190549556389622320384557891440
98 9882495211909804799282818437086979166431346995685132285569745822199140671314778746
99 68943524978194171158097821688791012828463770563399513606998945238412861692252439212
100 480972622247324091176473717312632670075235792330320946921886461526651787158773173116
101 3355422621988575267689459858563024538757725886400197294677273883221807404954200753820
102 23408527744357125639799041823998588613896104421418704642832305336374395528813772241197
103 163305560249692750250958493268846050608742698002759793039678698064477413393687816269849
104 1139273101653939080055213500569646042000447903013063755170897724224727428028388738578163
105 7947942483817715643030999094536514899676028250537748469956121207551179717586723906855664
106 55447451216365779750251097360876015967677059057473624488408384456394099200783563460609758
107 386819589176807403334492726555212977322518460157529294148790706898767915415476569879912159
108 2698580210423625132278270717205831072293645606888013096959598352885258768678155490685643041
109 18826179841583485381683857044251377726659792204814368576609419284631392175708002273735481524
110 131337599697289145501002326354781469266883679243961176894670210248325399101406058949892468276
111 916254133307721064346241759051201829644415035579390804762101996234098900040360595024306451194
112 6392089079886017641083028518303431853704904614177933164000250237952346613752659252000841952282
113 44593308035289130210321657339242632816421565866191814398740229894092482854607918787504243298488
114 311097529567851663381491175468110115944396602935277407827110909577412122608004737111718312507323
115 2170318309344345894662066981783307474245584821871606543799782960137874838240745608005267953502307
116 15140851714310922893131539433917016445167298508527002971278298061772534903076426283181751212763404
117 105627543041834791905257386345267939089822375255870711767783620367508685896586233290430552042728387
118 736892353189685618309804786524789647280074222012371980030543136074445228275656948267133906295794911
119 5140802526992111975059271951371366683077708348425455929274602312706762613345744230425796757506586563
120 35863923010102961077568380246175262076502026702431684768158307940669302476712491446009077131649360908
121 250198479113174892870430929236724445396497599734523975063697122036406714501912813884952341854357390127
122 1745466577454770696248874913105760462031997384815935009257931271294282841857438599850715428585847282771
123 12176946813627697469289680757726725710343976839829800908585875350110104679499185250196055062310019289023
124 84950371217153816002721928240361479846098478374750899261453706458459200717158941979573708782211626642651
125 592641626869544565593724831498475668535898732462945357550464597189786229244056813749765084291077621762885
126 4134462190880440596937515974390284011672878774377540963357350526532367161912630527362617177429810756462675
127 28843363059245020389978906858613097549559542869419683388078954394899799900555522708202006207498165823115993
128 201220752339316311973639083901700414094587822434009920104538505689790037450229999415947775677882076380158981
129 1403781906043112357977550507988754741111146284985904907814146473993507062407543903318102498909823259686207092
130 9793242579726700244582864599844772078790873018436984057318819890962323446826749360841347897714160940376047521
131 68320869369024764320327747330515662376013610936034193541415140362817761484882679390799856892472905937775334708
132 476628772680683339608202474476550228724880411823046144212810230039215114048061122758447913660961302701340484780
133 3325118503982193797195011903238978395622087617091633180193842276789690697494592593149338177638152013374214884577
134 23197116286834005823997203977820523576412765619519946819945033117959221223775013158739151525461075825912150040659
135 161830684644910653672294410936360054070952610551902962565613527003332809327952009206211563590572070082121031999715
136 1128983886135222596220553865858397149152798483379639464553232360207510562588302236310561048356126664030411589195974
137 7876161544701675796589471062973836687953924499841914741074616523494012325413883020367766080546560695905333986596965
138 54946683863304896223907100882617663514781761596918460059285927217670714999277813821812340468373026240873521170354778
139 383326072026158031361820609559984866652630740095945975560873599116653244887840033202438862252891808804951046851007579
140 2674208289995343022826356569926562411913472315629502027718279435081942048604391391199837265285190757500928502447738160
141 18656153338278040221480719921890690025813375189707729242722573308741036628253487224669076369133201761077405230390234925
142 130151439094502611289567437812478036637709703447372951482691542752467803685038315677410367766871334747542196239259591621
143 907979088251508023669907485585335137482309664237574372170951891281215844886454509422374544158097484205434262339850682611
144 6334359653936874780400322108474853537460199005281639574406274029286695400350641013198967282529600485625851008519965546741
145 44190568642599620580127489213491785665061067718772107298289292883364829769484629445265056460419884928296552958531413307884
146 308287887591387088861223353288243945074863066749846236870833142561802249273231734555792896743763037183724237241788662867060
147 2150717326229198583461633066179279575335197290181775759093540710986112994155319986326143691441939225780408319528168195859365
148 15004108833083139466292782826186733622529488977030625993981719639113250231921632189811646248983411286484382941433048073082156
149 104673579893321812042141131282617740222912822642898166600998899518476368818789931328250515413624959248981096957968280599167859
150 730237193662917547427523880380333288637146984536458340455960721733020196165144845290128623488212353054475687480824106491433191
151 5094373953314216726002617344185772907527296722106589122272105009659230815667590751549181759852221278643747093119223837988630797
152 35540022066016866049527683154239456102944710713436048896150575394448802093273635251749587454566519178261152479746231402866208893
153 247938839988619739503966011215882882352963309481025050912369353568410984390821496729767457165755934155354293883117641110341537057
154 1729702594464146317728798126741787139779928494143360058443247604075087115024916131394440456458294222946041802775887452485179084422
155 12066972102609354394348226590719833928824308345068293311337793653302957058512812937513653587947597013045766585781245321811025265591
156 84183151595643108303109061021185202442157087016812496447490366962775395104184178919111630170515836817583732468570246673341354383890
157 587289251380848309305909751685677933693090948109397529744690375955218462293489892870809160690943674855030996422110941337725298217154
158 4097122265559465651542280809573351487253783243678999178940253161405551041907819118165271882056865596369552146564680180123545024717113
159 28582867504342237341651351376876292631107368325291276124823633762727720828201806875250263652333411008874531949338497843033383708434562
160 199403449986920040847765575261679090729646237759027317631070825147742633159708440700516556431895694362471271868934149760739604441603741
161 1391103809323736295232900521540495397841645350887542023556387865822218674152518893420723441798124660959641202810682234213048911811954952
162 9704796022545991072273557867990754834287005206230124717768496992193218735191421935271368574681904836699092086795816245035912161706386626
163 67703837203213566233268938605941636086038337088006763780237522007636497280765541333157850370227600150113452859871330382036179396760590508
164 472324154097647102389677239896925115492109190488756393334296078830534272607447264302147625572693179899146969169513682598114531623477023782
165 3295088074172979109849284236407969301592380416480218524015326118502918197125338056992004695363998545165598732580571332613797100092134106034
166 22987614167858792937186193331564148531615483501369285613464673154152672834669474232315027379918824894109363965648032162811605414546414044123
167 160369129211507017232519640798516693197133475326178663534505096653900236401261316285411650266483444998739008789020060980844287286155859161271
168 1118787596496909066143301022669361165910765929252992393176328464211132014688150548278532753168633728634131488117813644069692591329049862362166
169 7805028886978068179385524049718818583667811548454686772857107128623091612300620759063310523651374171835455100099360195355980112939830831198073
170 54450439133671969063477100196388282378612042988356704264899866352990032027678092643797367970822791151742794995609856021436245623693056869290228
171 379864106178553714852416989285652627235190960952571335517227407975670576442782668673100689002033609674933386079813411281515538106306405898745890
172 2650056481796102002254757215983420066555942677101299499693206422308959856626022077006587302873376652782764832957885136975519596084958090520296409
173 18487662410010629171195196305613445617198422558194825548706977114686004197255892162182610563694007982530634953924619641626987884101631771774698964
174 128975991166371665097793635253590421179312744765869028392694726810941490268534894520176840667437750765618537077154732477996695029494201631555315425
175 899778778324112522867243950785343395121880167547682662087882612292845925797876392143943508640800541407025116918202709891282372649428516852429438020
176 6277151604736204423300541833871146355003083235241783968222604230339971630970468167212138109533166346150931610862639146508213796632045099196099259944
177 43791466544956613399683205730499387616835212043936501485218123741161546803400998075329048852535395580485008639518771108476543632785702821959596902870
178 305503620577066628787652686144434239790198953291095542624279502756661766259051905831957738942445330244512391485609430849923173624738158262441828101919
179 2131293367165051586836120485824289653046043602952031918579866065725141983889058778672110175026554053020405085591236511362863938452321766183275162306105
180 14868600929643877804924167425715315617880938939596658175697082402989062607506898881235120848197992126294925178494773009913117638749423435493338342283823
181 103728232354549563963667265460487877639121741083431192113612861026924463745104070656428793425622885716479209287678286766821886645833601170881809883115999
182 723642139452936948621229847174593568445976426663466625981096140807887073487814126656918131618413218161025305939144618362647489246629832390461440852275352
183 5048364694022051247097905153813598115024400695276773973070625999885357917138625453053797569899659837186800803455799625758557024971538799617345247371621892
184 35219046396490118857547901559148311391989704501897566490988045200162128585460463461030707137488607345905640634790421723894137008783694579398030222178111913
185 245699608537969393303022534403034247322972090326312912228184720314956146615951342231822296264696031134553407433373274745704310268802770405652050020930043038
186 1714080982094041674739939632523277613054239702343882160051330939785829521734553421507493892953856370827320337491162435948642837112076884931018891841028075152
187 11957990615692970335286738951916166827777109034414100671323131217575704512997180129087089586199326384507175796825009045501694773662517009485142418960386341210
188 83422861030935770684723819268523748911579728066535979297596171860614798016359902182986190590213429451949656311036139047804049054341575565442338899894112798710
189 581985215262984508265018954094967821988110177217959663882256724777876102144255976206887162674952150244830026457201963284415384534602285270426519733715414435303
190 4060119571529673241730853827435187352144861155907071713799378317733002440734685908694807379645690571714288035285134097044105936274882089707814870694081207321466
191 28324724585433555497472774076867568992694822249503902891718098067428644970402551412654746914044050168630112674215562019305602324710061407892643793106250964755565
192 197602560394150350899446332468255609325953517477944381380185188048718802821547127652021359781065721047946842439457636583289505828570154746361600372332994393317300
193 1378540213393787644929650677304600694629085674962341359944563330738274618985208101151214969310694081506998036036675918855588957207327620217353046837179109371125903
194 9617148260392918064955121099018855247979905630941788958946418112926033622476632276886245585497130464897812682301400994685938350320892254525890960112395464778292571
195 67092377693271092676497752419135096406788852016926371092294971914477074554931102737392222395883910554096481660736546823466078135407215504486335142729766138778315718
196 468058412188046261972565953197535382365796991403177280351623323702527062831002393486003444171763577118512282144604886919555777875407491754876725968886569084818094130
197 3265328860777088078115884255510115637831690784973517830787539974373184882540425355656269515263612335682979103058496066486292599115496458098043440322848747242186097159
198 22780004143457422212026383035560193966891646241982559379732923828811870061240516196426039406723716314488395153575752009317451448498787441843663213889793817653832193747
199 158920773649868113330265369458063931404922364159365031944753952978935034257373712497884357527338371758275614981365688937991780987968210805920625906777428091015570770963
200 1108683393489472327574740734675703976258746066701040686560230561841288085229496996910534499234421896565571568919978938583947583623191011664790017596649114713280293440276
201 7734538655767185875483359737605404272740707611060230061814007421977360545082439280388034003530135301876682783544200687678157185798778596785097107908125912984662462425305
202 53958676181907586146165597779695315790096908436994105234399413853011909940587696658973555672126774140704371303418208891689095910974785837528808784527944658473398856980690
203 376433406681987375241832323548311705224980219910559996566960666665610499576832693537215590387966909299133851689788352449465440550052184699981771172886575021414320634569183
204 2626122797907325198211620747235461074738685269200133491584335534040402193882045835677697230882045240824744547767953281104937050241029146478563048254765292870771767102057671
205 18320693188409841937038012070060133253838168310244492570753476988722410047422817137346016222892574072767047391609439219412023391389300238080194037482817572366996327704144956
206 127811159162592843060952064512579756242814638334646760659013632161412748562800204438398123199945196859159187819865656499392911822306546495567596472019999570364384120071943762
207 891652528563713637384658812877580859686860641302439961495639598092849984656088122146953923499201045176797898839513775850640573548793298401631455449342717118106374915760833250
208 6220460223529166581697402196561976413941855594442507512540998260859759882628933729824941425871122580787737231987418505573461278595513086888556182384791235212751184565952087955
209 43395968892543340159309285673071036592457716702968631001386540940300677428480947472467202296953384989376316497621750128960919366346369393110131770697024513119211556993253738333
210 302744499353803999256900567532506644240088839225674120858890345767177618141230986977255194149552056273982900747886548734369278312718726005995247261304600229936482863521987360683