1 1
2 28
3 109
4 380
5 2450
6 12075
7 55471
8 286079
9 1429824
10 6989477
11 34856362
12 173451524
13 858586095
14 4263159553
15 21172762001
16 105041615196
17 521348098233
18 2587930504660
19 12843811121650
20 63746482751185
21 316398514788731
22 1570357811669733
23 7794074859042112
24 38684237247660383
25 192000008096444952
26 952946354363837932
27 4729730284894210655
28 23474910488270444143
29 116512215008966833345
30 578281254928222630526
31 2870164036375783317697
32 14245388607577026490636
33 70703662561280481036278
34 350921126846844684224585
35 1741715083967035081843031
36 8644596285181379386410717
37 42905435878071512726309468
38 212951115454701928262505093
39 1056933153921119939651448730
40 5245840998340583357444933714
41 26036507282520843527341084585
42 129226126349215597952181289847
43 641383713722602505987077704097
44 3183358348587524783062705398158
45 15799856090774925188512524577055
46 78418897642676568798979158362266
47 389213893596023187005574506006028
48 1931772308995780123148058278310033
49 9587900933733613081705105912979851
50 47587308238508203037236699822260571
51 236188496422310181912685733357413470
52 1172266469931738427167970396575786035
53 5818270988391694706835282424066503292
54 28877629926856301791050682023989790750
55 143327375410398784371912917712257822241
56 711371971801892644463280896216183062053
57 3530728730755563492706147423764520139837
58 17523947898322297796634845377381848232828
59 86976024883508822553571233580276641119503
60 431685197218653515974016188922357199588552
61 2142568710714232597051353121262437670822216
62 10634139668695800769976358970955243408515883
63 52780069982274781474476984255939280455309251
64 261961557222567031123450591313075176637913059
65 1300185041162664989717378508826289255347355298
66 6453164957432660946784376725293700002535020897
67 32028777942713555588433878288132800991474455408
68 158967363033561372323645746557024181466819128086
69 788997399621145360212105741877699855787527800417
70 3916004422099540494472510901016071489243487471045
71 19436173859719488270312415819884133770850554798179
72 96466912083492223677660795205385036909296085066138
73 478791000435027210705491397379139032864822928883743
74 2376367369354230304576912153259671421992582036270102
75 11794544736639988894920323906348513108184878559671914
76 58539469670636438870960088103193481939024926501998037
77 290546993193702924037483722726023152391041908024939025
78 1442062180078917493391885647585075470635449502189363549
79 7157339018915823948928510050736797904056651116620476862
80 35523781525767135441834238645512984215084443139548906675
81 176313997500371282234124633264051319699004795564445286314
82 875093370676550337178021765466330200122043922875442271178
83 4343321677568076983663053231674265134027707724583468760915
84 21557063311139399938979445261637775248857404632337059681023
85 106993451809139825762976010896373415722174668806423993934503
86 531037023216390168997381006880962656354248962995529207677382
87 2635678307954499238309271839449859539752353629334393010151777
88 13081574050988848103668710065864420167706111760929075237379842
89 64927339248891001335380523044569001207445612708175067518609180
90 322251692763373832842341195414358721670912968948891654469861565
91 1599421055755548136398489165696316753038956110885137519898157901
92 7938353067000378118115091086895927883496681721472742077236466317
93 39400162446020563640332174823024724178903513214206627167294343308
94 195553509357753435147224025142241578737574021614535471957146267243
95 970584196817070188770422692792311853379803639667463052340787244864
96 4817268103267034851240121211538953813187591638736369398689575892136
97 23909385764631108017254476282327109538043241603180358168716453769259
98 118668655218556351770032487380313547399668842698298071289216180131583
99 588984170066481555160172606419954607419825494304754196333321091072223
100 2923285445090782103459332723135296038110455929495828492777244645400528
101 14509044941759687967181736507488157114105468422575244964072883936646029
102 72012257809283131075401416294405831898222787879411627556137511883278232
103 357416032247930896907653310491966020515336225161974224456523096362785490
104 1773951046586768159080387417072055473186292495277845219151855184702426967
105 8804591937004548580566083784909203127154091638869625708806417605644144551
106 43699536876354147122811902459397693517025736134845052532219181819621629353
107 216892450765586164052492970149393119065407415689790968578540936781814960122
108 1076495051474032023693880891042747754094702867338246610159923141382806487507
109 5342931908222734870940649972963770334593564752670761564306783629429660480848
110 26518395357986709727414134802987641807587514167901486619151411447192420643962
111 131617865329751304498675832489649909044587303838426242864354387037053054613465
112 653254551797124330284241197389789813652023506390786666745781938575649704383933
113 3242276482561975115667110157464356709631403136587980827202855194993779274557457
114 16092282496087660350445112356870380283318507864547647336503395753474900830121690
115 79870287844565189679069138147585650479380885567528313373869065811963095474377787
116 396417530075340021761121173599154006159577029793124165433144150713766336350889198
117 1967525877167929107732478749249310605266544420279056004806497971029187211849023980
118 9765355423585094152724683949240097092001137823750496853725219478035650297518329639
119 48468062176751546332536144592465754353920678453158592687040809699284461070905835917
120 240559913005913296930069102143598976367756594624490041893753176150597121849735432241
121 1193962975750459574026831586770665556632247279990906247166814047204117179325643597922
122 5925956530537365867138708025050571133659040196346835999768136374491445605443300516259
123 29412101978912588069742924278039289345121730110112391447170840205697420651517508577396
124 145980102682175607313204171411212835891640486632346257539579403398289667839459487753334
125 724538164405154336550116515772099653032324528840344599906203633335454050446232414438111
126 3596076054436755278233772360775420247389060997173242645803589965359594643233576178420239
127 17848284085780899753801435695522949277466363326424978802780109438262928575717836972901143
128 88585791842112529569308733737157724495567498658110843126708822773566043205020719036548192
129 439674899759460477793873362960436807564499494493474831990630798904774421246821875681982703
130 2182223734287292985248062021800555784526290931191571708864696609669026930088992752305015776
131 10830958121766904114305776351933031632309624128249052870775242215781762870800777505480340796
132 53756932431944887707455047660601734442231581584318137325986703045256207465813806514508010501
133 266809985968375292462638664009945059214990183547843670015192416849272677422931462163609779783
134 1324249085502907753667036826689226953224290000033419492323193208713778405298113587993009814907
135 6572601224390244831390675740399983825476348142160398110542173423781388818889229701220149655862
136 32621571974467706735324065863877233192996636317166856042859131068610041456738185268902763284547
137 161909557837825784763517356824086427690422250621505497345395921301359376718080300322646101012086
138 803600296753265337878686966823666598794810685794456398067106805500859573470800431973856982335106
139 3988482493348324327352734099569811602704890415160621682996679849156879002484573930024031255138069
140 19795901848242349723893698575305934280827230150407203669386231334604661684857103717404514931806383
141 98252337985383554812220065978071118033134694992532712405652879767883843399181295958772715858090115
142 487652545137829464684006399667690732948663548595359826950437435814338570258566595456824111321913194
143 2420349577989479603215479389278671500611560394167749286407293768252304790427409871390814590896181915
144 12012840162698481721663592601128841574924460014213097910872205110349492564556233518988758098070995606
145 59622928062488724371371286301887460124662410040229828537326675852037768167964977740271139142520173518
146 295924486016482434859010090071226863543367270491400669322220372907625729068078012359008261086844002181
147 1468752110468960235006724765167260900369722298347929302993363199237248113427413017718935223731862100773
148 7289808258336794001601001083012958882028824957908829745085204374253202813596169555055942781467091641273
149 36181261674134887863958891680468430839798581392721255325538560218938276060772526195595397951037046099148
150 179577246745155964149271855561989359429160696870068699287787702798575087783012232025954167538497812206171
151 891289746582384592771578113305757623098969820364166541834031533798601750354993975114327082556121487422964
152 4423708608754020508806679302469880211281456195774227518380268068398643706291000996440515667077399963073180
153 21956045079842721900565011265789592653527602622556642289702141604209915570370800720177078652100108598582827
154 108973704686182934964105483133792263960720822060559448735759427534499075840392235483455717079014149941021177
155 540865546133068645769607774028361067151853737387867390047540954180029133820230039262198150062644270551786255
156 2684459887238411601558127596564730186849217475823181086065578237589210397234783727807733905342925713338238618
157 13323690032973740467601247727920240375117745979127566831362688691287818874409050192225901999095568692319488153
158 66129025409794795898691111534548880097685467476025885912598804303549321037860039882697837467917513663634708070
159 328215981520643093742046401589894376497621069786970381376372400035499063860804627149373167936349317203008517788
160 1629023410794183229789320328639423090835434919068200337199112003923420879139646666139653034319028801677608986575
161 8085277446334858336835762351400874025767294551759490310991563342574711960202156088865491606111993951984293326431
162 40129387307172609392937914767172006937359598112913865555311244068278729934450448967833668220380003755446300966301
163 199172846737505937951671847266745092193926568653392227941853549089410980044582898501403666732302110833651933123762
164 988547933061304466049944391773162924675633725663889252833016720782773388549311558716880937163702451136824079783287
165 4906426914948327401508068884059316548276100969753300127738793050092096798502667930298402823901245264425993218458542
166 24351904714605762119536030495680587981925475513320129814921044637757193237574551903127524893045951596879474992746722
167 120864994732217213301643230985554998803604593331647950649869519462107190396350398131245636099176411550277059932046311
168 599885188564207643180365818064817245611957623704998296573847965972052770943077164711997069273388611539524212685874011
169 2977390105845028001285306923034395661013058679315183177856796833567270280585101957466896935197368137012003372617254671
170 14777580796087672382728697822585034872207402067415260963305823354527732574778366794380924621821605869561729020952666370
171 73345072839529882413240851796921892227344696044295646910704826588458978586718858526073958526741363865804591513682040747
172 364031148539560221135120075607392587746775684966640071493196200018222413510442391139697040937114836240264797286493199080
173 1806783632173440465861043748151961508046760271586892184372281049911938664534351595148797175319741574980626834302376091454
174 8967548811650912887993060006643568531634951198848166066959135881632406907255470374073976279458171376887998593591578062973
175 44508335285617726641194245834405326464244432047163097431849573417231501174490221443979675880170793672573662044733603553621
176 220906732877015277466415887814994823869988219838782794938386311012061738720808984208107951912264421325066211664151198094437
177 1096419003704368613278147748745533688988982298339443911419076142287726289966407021921164617405308146256653462477882441024242
178 5441819794389612255126447334896821909300710902975471948913960140760735480013862864861962575528794058336708991298002385189861
179 27009202298171192342517390559784609555437115445281269728454614242146909428327814270328936768421715531386768637282669146399470
180 134053871011243373604581788798732483517139076759115628992181707945061695662240800710913948742361281421780455926731982475161448
181 665345097375047789495850365130051496624301208000130743079027107199178254692867485931967502099832704399623656293764432431146447
182 3302285083314625058187400648038934655308888101198364154500167707996805673031686493604003703339252465478746609000014145507348635
183 16390121178476500360117293935621174295073409249266781948572724688799408894057550588683441289387403371458952136925616045424754165
184 81348540621908994537575780123241787553415997720613272305537500286679062452772921141615229830189133715064288651535286336939699148
185 403754492676026550766678243971635771050583775623751049628388383911079254156587458994105074092036758317754442636853840746388894361
186 2003941178413362234210199736147969741642735158716005465033131544028204389079847931441410764331179141098285686977232929374630894548
187 9946094271111938701597516294653769767779951243960229694497457984313243239738064088751347428162006051739335724200915347272711022470
188 49365117257668354593120058984532533149497589015596071591210079037642243970913548586487167509336010749458581895747219894751076041423
189 245012236505868893361178621977850810374745657422494253794180958039100245176459552023492064840959289281343758452082172797577744090593
190 1216061044163379280394894076779254472809934954311098152442239599841864351129565537147680176249999576504105340332847267044145640922883
191 6035635134885623533431291964401405477704828081803687142086634162388114366603689104545307878642778336732596257618539728930567002506990
192 29956466129977873960285159216188632804661979102393470455090116127442187255637968350044993274144295142201788556420233518831217516897119
193 148681927078336761395903968036752575470898219831629024355520663504686210120139215213034266437980669101873006955170615386584596538131722
194 737948039124873176498480321910176350811199347876052555004674014042895592762177547093716126690019017232172421333804954980301722524040674
195 3662632837421636039134741358662957706384613420314287253771761393160812723289142013468925209521798466879608792271311462648884654218532307
196 18178623142176602704462828224395732292165135964403826395765360405902765224079114687075821903699834246836849867676176694760583481746033037
197 90225352639472466966298933875650723506391249716260877269420734855106055456704742789749956299978467560869172651600907120155231068445761643
198 447812477064335655342706646663583033545422009729936688866796123676678952209985938772577732777191949439326736214821032444767604439917184054
199 2222612699734288885360059673168440917154545715551165131109857661799534435518485968944835883039164379740105655970841792714704266600079813659
200 11031419324009658204857182864336405210642040333094920301456812992600191925923821459782369988363978036040049627588735264243792960912013386518