1 1
2 13
3 43
4 281
5 1277
6 7041
7 34981
8 183920
9 937663
10 4861869
11 24977087
12 128971605
13 664092737
14 3424806465
15 17647051243
16 90973240309
17 468858278192
18 2416753993341
19 12456282450653
20 64204249763017
21 330924094972255
22 1705685462529549
23 8791565351469441
24 45314302513133637
25 233562639599676793
26 1203848993026472272
27 6204979339828216275
28 31982237176546059753
29 164845555711839844243
30 849661030354386238513
31 4379395088280451606597
32 22572651191918290006869
33 116345879004944754367655
34 599679834032795125715705
35 3090920830842424472325472
36 15931487228635625560772105
37 82115427309727499101822953
38 423246324277909875440331893
39 2181532225702100584903124387
40 11244239064659472026796465137
41 57956013956330190667719537141
42 298721819657948187898181159673
43 1539697426426094193099896099997
44 7936039515746081151832799814640
45 40904610291206791224071634243671
46 210834023667934246692879592395733
47 1086698668421641807384063205159095
48 5601154763393489830421687859229757
49 28869948583813164774898823465405817
50 148803946050556220052245878873857817
51 766977963120443867513789658835511027
52 3953223093376168236764937630029498829
53 20376038918273175468232808016702614160
54 105023913953827197719428726212108038373
55 541323195662364078049662287181628551909
56 2790134085946851423115948264789439237969
57 14381146568154712845640117601803643798199
58 74124529590327903767092140012117585585541
59 382058958995254766959546914980582353592601
60 1969240802677348048400261183854303081384925
61 10150028543048729968711142483853304713475537
62 52316140963885926017148052428295346949893712
63 269652306271356030302250233461755437355914251
64 1389864866517102170271417371073452199819163441
65 7163759783440059067060451448594094149107828715
66 36924060368139167214495921513665545043604267449
67 190317134477572234898206066026518630913984843421
68 980948772010137865560096311027974220642476878925
69 5056089647154677054954906402797173316548582146191
70 26060527572382249528882773220355779711761530276913
71 134323389169550995275999693657417117940540544435904
72 692341044435169143107116970020657529665151554324561
73 3568523134898972837042397107537733270624126588518033
74 18393185651297376873052602302545686450949436381288605
75 94803722888760103525460849216065017216321746804421979
76 488645417056118230792746620794075170819111361774243465
77 2518617796161006297733328718197986892340339696384459949
78 12981674199167646508705177788415660260246577629958399537
79 66911249999982857132410293157430878298637150343303982037
80 344879659423841316807569781710812155792355505316477383792
81 1777608092575392809128658172078197804793535083910366171055
82 9162298919189564185428785235510369253898466667463975654589
83 47225100873027119731679402137386671948908585006682600621039
84 243411634147476202649186130869701224905046735946865590181861
85 1254612960968503258970834113128899746961057252780843006586737
86 6466632900859950752427683898522596254516696570125723399699633
87 33330869658961059805843545705315870937961940078532868916160059
88 171796805115520654247375174752554139543169082296446687132188901
89 885489714186478100173872929294226586305721813931143223036549104
90 4564066447002938926768749848160176706406431941083909917396215949
91 23524499719113876356048831239954945736306947624004877421072918701
92 121251978572307691226559395064591208886380009179477177667810863769
93 624967267454951079044263535595784282856074763103072811208920718671
94 3221259479548917367786463487939742211877239496729990533391791765437
95 16603289764022277019213098414401388524901299508112861199964876243313
96 85578089172341282183766197953391090160268360124965371073451517928501
97 441093870580922419614570751505371813269216222050013531572755150100585
98 2273523568307742534136431857996106105475764536318541858295055265541712
99 11718388670518807554735208707178603378396614705687257625655949124383491
100 60399916212681162215244507474810810801038821136416047922271588561407033
101 311318388651585011682252607718181583800657359381023049316652339696978051
102 1604623734432777930204307999688172860167907820817664030793946301647123201
103 8270688218120729038585695747216036158700829345897432379743243118202430645
104 42629485114490983631737914485492603828748010315812122677102968992123835653
105 219724520281763234246693100851404073681434745415921105356768496177366971831
106 1132522822722050968186807077193940924276115155789997746240408814437843520937
107 5837345519478539453744859283902360665592178161655589816829970356291801226272
108 30087343080536689115588857708366144768693791793470236277580480167783891995865
109 155078744375369171611221816061773136674681495127791560198540233348970614978041
110 799320062681058413449206381045940367729900907770889034957370216615587162645125
111 4119923495498253979828042518530443157480135936600132225519796249562341658372435
112 21235260318408095804248645321454223683193036567047148505952379496341869405434593
113 109452586020901904105039237839522070035207366160513200059716661530632091981045541
114 564149834145334527346467627989186802236200839438135241283635053369049180944984873
115 2907789088742317392889256375366649416080224882178992949127162862828694296164497485
116 14987573996929802502412879487672271110695805494295416280219959415545350641537830896
117 77250229455466677471947260163847960865821607858104366992784756290044522161051135687
118 398169707261809757833671598834588675691355367886954488195623313440448725776656825445
119 2052280192544284077936636815656760897201740479241472237040568045817560731968523598439
120 10578037233606449025392248705645854366437803874034351765693895508906766961324741643341
121 54522219783666265053728037845154612760544786242473657670802826313310127391865372430377
122 281023065478936086696527682133520497674062440076979398250613451652001043288625854370057
123 1448473001365901344971455136737060950907641200925799964019630431369596533679899823686083
124 7465842820091229506124352246683849497863733874868455299225207325024994617110087994395453
125 38481082465290274938678277193924891396657831920871704679484403622215873516392289513507152
126 198342470285541851030163192123370639289448992632087038237655671810794071717511459693630325
127 1022313640850807082292804167007439138760551395847277896753605505587484666544137994475138613
128 5269295974609111427226209160389255418575214395904092328460866603725425625087291339511923873
129 27159453770884177813865094707603550360898546031252593876173080376704504047532898804006310695
130 139987568109137070541059065747485904745878612970824151197401146844803353944941601966764326581
131 721535837591785418288929042427292779956675138360454196620616017688883121503137425245736791177
132 3719001422493449010988164861901529439775766804916065594855310490231560815800287730183689471821
133 19168793648103281478734760182552195396331517615116801372776935036680679564752737962373525399361
134 98801427636241232891828275188160732479831051688917783213634058297055259613461523156062701594960
135 509250727101719212401687465490925507999882965971575213149749835018256227419064955838216323979451
136 2624823438872080196471854187479535096405708238162980076146066097091868866369367282969100129269505
137 13529088361765038209005607558215090616336664204555450796301424540547884792099235463108594098156379
138 69732778666095418361730039551186411602077946406945065063693979173484891038499640763551128651333129
139 359422622609012042291701496783652726922492157331039697012778181870594435453032674380701104117509261
140 1852566671145011928990952785592585227724091912209445678818077885473458277688895451340494260128335741
141 9548656804418014046183150942078748058504553301286883047354147248395267405427880977539168467698046495
142 49216499567168052656964771947088253368237820084986859137588693820355570504818544840126371929424865633
143 253675870780517481185462634712114196762060610189043288691847073123172743443578967785924788442110590336
144 1307517762989835976340641242731434246065750236418359448765209154040205914572165858662827425124586629537
145 6739319334053287506312737710073230957295555137708904802546559415378443434301613896679493275599235174433
146 34736373280687512861709570069660458388825885183031816708531014666492889338477763461150300757637006907437
147 179041171502041886718838622653689498450406691402689847678824401600542832370670699800776359362483544812427
148 922829243968474502069159035431923657886784947993992013231765233012365001602453898573649492677654825661177
149 4756525029293130758314847484787393850535476122214968496852763037519668458196522032633418508686900538069853
150 24516486123693879006546277256495802699087267321430280226376646971933246482412972883612512039421015688251361
151 126364959324643357163818588230619231876182155611555299606802255748904452190595004460984551201721616968733701
152 651321028003537933958436495088773504966777872440067290745576276174554339553173086214165415301198512983279216
153 3357094275080855997333386301940196756161553177892502270380911224275389714989184586880736241894328115266051999
154 17303421027763039880926343369415753102970985695436444178885828879971325855699927263804608962817936232059077837
155 89186765318594113807223827954976449442175794629007554984640969267687398724561355841319075850262957486344144415
156 459694016300677103732236535143594425594438562710763535340621904682327945237071532066790351250045313379833323381
157 2369394022395275778116755205796825343846060593212699070481756231486300095499742566620828016980190441155069274529
158 12212532324306861908486999469503721379295671206008750782031603599500856359987860848309727058044554163674693230113
159 62946873488549127659905347919223244471291783943931249529004280978557000277947928245038907286306230986943676803979
160 324446132608971006181005497816222303321684452776138029079991436092756207478621738980232416408060868935620209705685
161 1672287869612255709456564647304707878013362135336982755186651105546278814234941364152615458454090869411656033906352
162 8619448462413176649596141297703539183898126812034138058037914199164998849370388772641348973698705704503415846102941
163 44427094847864457385948375626409721080026297854937405377556162979644072031760703330431009670879649560584695031125373
164 228989913360251301050088501369698098450621547184933778182240283389198172602379046468832146829027611902038318964683625
165 1180279300285058680653658032058827865026262111514485339252656496956673590394897047096827749346020661679380957335811647
166 6083496020585851586632182900627245348438206345890387826846346144620910481916095927073449922380317094583008647836458093
167 31356072942688710382360898370416388943583297633337601982512410264417192257893148187494744977800473295688464672828873825
168 161618139809768593832140208669874958620826369785196877582984438953427401987931982743060577683409411421458453012583131941
169 833025971183052822360981174577676836275194770606708128299716607847358924308755517612950540366330438048330124843542357081
170 4293653357737294013260641547765169410447165777606509883680692629258989438489598356028469463897062172455792177379189526352
171 22130713560138990794757387827789247049459991998932912541345228976649469150539746726128854611787809450335166801143868690227
172 114068007329548878070707502177389728894630810121404992686702242960147664688168956282047613423132032116669280532398629304713
173 587939031463036949477093425953527693895503147385695566276584181075873115802971151767447680930843748883668386824398398739059
174 3030405394205118830911131278831407710633486363073534355378341033414325418827411712027620918220929557672523448109726051082449
175 15619573394158691333226685233452741555973754177026318098663556872518043619323879704910717818112220851540063596530863711860773
176 80507734536786007549321228429853514965310403651812290716569775265460657019685006612045871222144583857609397819571728029715893
177 414959817191263039620960691902692386413393160312422582340328229053705358019691738165630823219291068896200524695342622451878855
178 2138821206113156094857070549487561606301152649514724558271339682379128469858882584118313119857049416919066646596727163930829145
179 11024094291064413987276856688576383718413925110019730206124824750577580556253407941503724306600402934590686977892785957850094304
180 56821325032181921042051244429824785262010651336940500020577914325903456130357092873132537878239757104372578132897865238794820777
181 292873309422784821200532919241160455592491431832178725809978500208919963615058150241299069339212079695424356676608984420305929993
182 1509552537250301005407328241200458647070840098434112400493476735676063809144472425840637589098135225237412619428579716336447092629
183 7780664162295768296992902403741585617718272380896377234341276092566023538566537636737546600685971397654792161334227083105410930179
184 40103761421054600908612686274036619588440672791999631829793393284653018779094321182635604142114675267002046226676738167287023913169
185 206706220262091064935105538548978177085276100073548797355946986487147731390492951241306182245009085743203146209687472738571352466261
186 1065422792800878149657805259974626463681518414414579286122955306552301354716422799331885731798838873452449287297834453896660106238553
187 5491492834518243950663136363517810690349038416276411266382180550825845072984062501173243747539715102568094578561864557692821304592637
188 28304719736929173812375984328322967417981208186103710707096887226490031208833951122012534590962745149910407950173326758461387878574064
189 145890595422472511570464830225365262412258664752820967671959660071217902645933156719071251928873037974097638440530271000891037429130295
190 751961723364256886261607822405146904342746356961357482775660230658072882147709365890736475870461382311954812538508265960327260317767669
191 3875825112424235647916332967096902382592548373013228512244600271620973252577806450338990755227144682723009053124953530693780997874428183
192 19977107657674671118175926260225245921407953708062789468303134751642603360517449223988683176872051061260906787322313872333480382035578717
193 102967708498257289851104869015127012662331759383189191072057451114035338499550382602484666774392418195757218801196546498893785746044700121
194 530724926504010065923823508773484007745758621216151695613934930884535282537231013425784228613559856343033141197293326865124970282924561913
195 2735507585054726967787511136417514336583771771880163330000275868714100575505761997489404110987355735352226144305458194805363980159859303827
196 14099586008111499595422569898825302599494326852661772945252673523711643285846248584954812502950331854587373525237338273934952168262944993709
197 72673286188733555912543553654827311791693912882756071260693675160430283830039655284416042244072258220751480799419859985997378286552730187792
198 374578836742523881636528414770725095802644276952354884047497644456410651253239421172802344541494197731000874555364983121710751859700727859973
199 1930686119945052468858303203410967055282941320525366672729350934744589231509599400819180059015538777266442228574288326707602300275648252862597
200 9951306716003032906198975492081715530934444845373395365554727528910745003959835188137611540649537311853891986321737361490310940579235992730865
201 51291872010135665734338314222665293210295166651659262381261015962140235817314811351766105040688986152036390974782095322083547481307049877620887
202 264372932056588086854340466988225093273741115400966131284126723979457472068503434005623483850108556115139102923594753206501664544996952763253477
203 1362653466623053664909693706782546150047188685507727011432093808251560534733922775573033446618197560193907984481578802735338299375568857847397113
204 7023504470201884916845255899518269543474225201525214891216124149411010273527357082999243791917392202294069513624870255536274177502121024438318525
205 36201144495816080344357799389276630180274241133833924640771084155977793331766720351470107861473246699347703280851165865205222536866320717827277233
206 186591019962614899198276455569163363040710197140042212919014258030838266935357182634632848039144546903673608438147987138622323418193831951297548368
207 961743315455477065920429279612295570784011644273929557144791751050217907246126126469180600608398782983244463175773585327027102395962169506232594539
208 4957099248445155221640912155417335527257873446005000380539589071805250150891826598187847203963497872821497633319636065656080176349729707987704432081
209 25550302834491701940911679865362401387162621367178070077571424216203912969772659658373692699479138160486309555593505828705801555422864370231619403723
210 131693545401375153010277811575922395037629103244730102813948664981579557239135521190950817171255845527041709235067094400698770986950833699415191030105