1 2672
2 8328
3 24232
4 80812
5 251656
6 878988
7 2873128
8 10362212
9 35132248
10 129681452
11 452445096
12 1699526196
13 6067071432
14 23102391980
15 84025709016
16 323468947012
17 1194691128744
18 4640522916700
19 17359355152040
20 67935545177540
21 256873960278296
22 1011676883537452
23 3860245643651432
24 15286276536169716
25 58783649598276872
26 233876638840180140
27 905439892420670104
28 3617133382068229636
29 14085455693242536040
30 56470451715477756444
31 221023092566839296616
32 888864443468920007108
33 3494504145544151257432
34 14091537532564563461612
35 55616436679047706148136
36 224801710639264041536820
37 890288578535606748720456
38 3605934927070364554753196
39 14323616321475362943037272
40 58118372773353440711970244
41 231467954430615996445647912
42 940638170132445370259860444
43 3754920088100587410456728360
44 15279647121405393001899053252
45 61117684670583344567354776472
46 248989862238721967720770027948
47 997700915137329237290158621160
48 4068633741575389108383804163188
49 16328088847324287302750991422600
50 66643420353098725997553715589292
51 267810012928148224203422380530712
52 1093882251223366711285900648156036
53 4400966949820288721413684190739688
54 17987417532814109643744578920366236
55 72441744040977391861640431978497256
56 296242764806008898300888350134558404
57 1194134344341103934546500459730487256
58 4885586673539879980636151360765643116
59 19708682954382644991571597771773850536
60 80667200584098910556755494887127989940
61 325634047447902492586303682536582188744
62 1333276534174605331788047112012875597228
63 5385265466853982201907830825538246320344
64 22056026273940672356383205930035652677444
65 89132328288273593540219001407915533469352
66 365146227150516175375046891583780372995164
67 1476274899943865097719065773603616224641960
68 6049151955243401068008780102124929399209924
69 24465969766503739919891202636714848070424088
70 100270202945233859294462584725428875712804140
71 405681967934276383641490109308108900755611240
72 1662898684148844213209483204336233013795942388
73 6729869672701537341604377410948864300665331720
74 27589729076729555406115884871498211410627258284
75 111686068426401924993233143558971332281907824024
76 457922478915519951635022948234144789958054615300
77 1854129323922944801784960784249360829035806948712
78 7602875030694529490296715970730171714669131494172
79 30790025606622828123901557032860804372949399817064
80 126266015996098546176221005789362767257995953008580
81 511436915924196734267995699082026174241943374218840
82 2097498772370673057819243292033085907439646272650476
83 8497112407514475242257905003078107205853018754326056
84 34850547091405423819608911188900505187346607184100404
85 141200154303742726637383929232269054011191565436681288
86 579159297689217305019156285837461898838956547314268844
87 2346780383733838294921149495480613611787036573961564760
88 9626236469079390777471962298211149871923152117284300996
89 39009791055732412978557662500847842465914293241836760360
90 160020633454728706044109804540801481569197904811522009308
91 648530483875213911449082103092895855636449385046770985000
92 2660409688718899745313046477981520070353637089606679247556
93 10782899567415632818148720595070243676359489499572072077464
94 44235127567477535212422019122815342355991391449253871089836
95 179301065718503797336432883633637989689311053182091126120168
96 735573928425316905052168487375678627310736384152232854517620
97 2981720286521799359242482068860565857053112515969891139340168
98 12232648163683153940981565440391579480005973807932116897370796
99 49588723997046685906111003499662799621258696852024745408917272
100 203444176637585665749950133024090674992923332388071259159920260
101 824758637890681361271848488116471095840358168819048224793178600
102 3383738219964968872373003499061270177820594761964852510866952604
103 13718137608001063712513593745441291715737560776482726872094914024
104 56282265020580391594316419922711738288192377767561094029293747396
105 228183732614900460106029909222957167634132864865571721034234252504
106 936195899152787380167001188465525253514164376870859812358575808620
107 3795707599634488190089114097132847022766235435435502632292454489256
108 15573265328048842411402024964258340004441410587238404993442265392564
109 63141808013329381622562023755130954216068068879041212715130746557896
110 259064656375513295433323759826599001569324226989943346282103694095276
111 1050401721828503233079048784088625813749027298166800991274430648476632
112 4309731661002743104978206680622522140063286927426980393822595421035076
113 17474558020027598361327289603371007705674695698960771618926890896242600
114 71697525282959933550371940828695491604617722561905464164148325042237788
115 290715229202644671786436715760319475814259773594851007276707027603873960
116 1192802346786884129336751680560424372683273574178064528475956277328470468
117 4836584914988465240185961624707621386051662907249803733780464692431577880
118 19844578934448181089235212942143197842667887508553478197437217644257496108
119 80467057049680098007773345468077201800839017927377117370642305829283373928
120 330159077190072031061145139080720132689034903235743854897066581243738159860
121 1338765932899620796200367878720331974518451536919902149686536441486918265608
122 5493024739306230462286754886770259664402641470521903133392960054800985723308
123 22273964230433741660069029852322179336765749294848064963173514782677286377624
124 91391532915142459029356175529551766396445404022919361320952012661862790118404
125 370591902623616496552673051609997742201015784308918543800647701010329727613544
126 1520567507872340524678830728632207091580690457312395845112365044546721380908060
127 6165938480380291801456091871100516236304282869400719999567463946865234612036712
128 25299394450336326011737763067439424204134075749085562149109437831802439963878852
129 102590394570653042613549930798732679344377361595884683357495562537550685499513688
130 420938495209282443306014546410517560074159297970616417908491091857293551800693740
131 1706938750477729196757395733598442385389950394738894627744343146252834094162972456
132 7003751906651001759100764654910993410866323901355039486836196141591163369131481908
133 28400922027906242577869571090711367140477476778777065741707942357398686908629351240
134 116532217854949464959535182309304596620663724945000455269385691001255724054687682732
135 472552214263066320511969825945136158562561145633479955740586801582868215197954766168
136 1938938489077364018904954843503797216723687652200772953752351379553329450761283806148
137 7862663220223647821737732763114864777451412692224651091806733691001467046900578846248
138 32261493853278512427687526878321810550162857010410855017563959080438445797529448764892
139 130825301821355855950815355284720664984672026114491760353496507211280836500396114791720
140 536793242043342332343627285347598135766285993533394206721886574692979972614936064677060
141 2176786052927872550217355840364265641320066480234044723696876175569903600752963482416536
142 8931645354204792771822038552544185632032916731939934925572894170687279543423654795440044
143 36219415685173368372168926344399707540912080468239689333868049418498944396194300397603816
144 148613251891094757336380155090532156639908513333696318512915325772969376707216447188097652
145 602654798054963649217248313644448687689083941026375209112520397203943748967910649173731976
146 2472777501262912740527454154482950118019793401924225067450115297737403269764549087935546540
147 10027602292299218060516760606943809938912911319831285446679945256388261399882403894087500312
148 41144690986219601209348812575572349252627524017714246428727631647204743329233396954126668164
149 166850198462856772536533832515403093293578498568153537911243163544784150187336603693292664552
150 684610690591821023753265771263538631975646181638001426806153933237293766110105460835213513372
151 2776242247256406119771393628994927048788854869845856500622394039275301398096267512371908523752
152 11391332296550349498164280705523375954599827949871196633970296361683628036338139636649272904388
153 46194351230929813986038132946263888335621969510176057076743831906075331566513349760108005355992
154 189542331920572840995195065050984345165885594962481065675568872555060995370138539117083035973484
155 768636776707792206930240151873036062379125088294000868116944164222451099929244731159947627615656
156 3153832821764249528837921569585315250208651526785155756285906918074403634267014259891075595680948
157 12789516564707826707781705884213049198215559436003327392049512794533419854615834760304810671951048
158 52477335655768218956148481924768107559764475667994387964199005289756917253281999128207437466956204
159 212807875047895443853851968423860807301913403027794916772850403309120404318688917504357453890103000
160 873183389434492446207506738494912779287711812271423129807262491725603038370913118106436054955050308
161 3540966246265443131861246003198661674532356339894821924042845545019911350437487921375005173696133288
162 14529131795984499204425785001227648580678503372304687320450665507360961191674474571259704024892044892
163 58919132023511839970673204158976062974923659706972384934035278762922809979376853458593298232257187240
164 241754356537480335222607179010353961983984879351423498974678610360669536168823445523295835492834522052
165 980372904005919230210310339508227309435317627802640808569848454146707945131474967930564373949736849432
166 4022623149265357256216813155765766965167079227460271945656428159299332106807532231810239787659706344236
167 16312728774134232666007579770807926997890849111931612176527185895995276934049345418302553334664622323816
168 66933684817581826220677554728224941172832140956405697971011407032451926575354087012717767454348124255732
169 271432748829542791368123231125536383988223660887031513451995727239585051810442171481068500043444179363336
170 1113731298910344892026482850131388006275211026690057917258206413651562716625979970915733053973925309909932
171 4516459811081716012585591610751697139119720314634586000303620633681263966710036946311593894096959700036504
172 18531747873721819782352571608374442514380284778050538247742250545302347705681965127768505800526055375585028
173 75150919347053152545761583954681310105832316852567148498865325777988585492300920286726460227291069084059496
174 308356123193997227378089783880502764809981598656204587459053085870124608417754880934673138930097761205269788
175 1250462461460953998703520270595659844644033404371762702433311738792493879650905682855535690880745472551685480
176 5130845981426537851202770237912026340607276113049125823350630523785245278164365042934724142216970036860406724
177 20806891740699070784693009949247405815871161647591795807079683533798875321906056465537546952016217307936165976
178 85373986648666020374075647252876150356121340443152372612106744256674297205849999401290242625815738344020454124
179 346213438469062876407165606530300642344131452838226282337331069870557909851445247382473126721404454602896592936
180 1420568911514649959473607355702224265682645670450517698922363798622095492829336986477233004696250414299838261812
181 5760773235928646958277514258055480540964794878165438942021527630311394279915019239727159624779626766392720960072
182 23637372087613104764051854966475813496594605461187423023048039979294306954354954343998711494729267726264515655340
183 95855661146910485941974066107578580577502961365630481150949843889910212394465429622976120383566342299912804579416
184 393311098613259524854327467604387488287042164794660586012984789492158206450290568576193196263931891777087116885700
185 1594978621347458766403331895641607962628053035179730949180776858879571221837535022150824879653803248931637004807976
186 6544452518924268886529377679493930420854813949205972960672000490954828785207297309675649772830489675778402747511516
187 26539458933108570141634933438488721370899959050884427677478353507210593188078050664119738556569026241542034443911720
188 108895651386826817007595075175565416466889690087282614255197398812791271175977031956901614374817597483006522422107844
189 441600290051644698360455621816076600739450226877991993785476311746598626328776627547449111610802850227274948780765848
190 1811956794681604802058972497188650459216301377106986952415417964498954212708712751966524844307600657486610879460615852
191 7347958792980318122128075246162270565560718163193490895081276670945645113433078563504968312816444055498569579081992424
192 30149854004272802644224295726467942987813158730402115786143230796258799291202288064260988313431833116492863443040218484
193 122265560143558637370436412424583536056763952488789059286146227884585397591923311603040431618195784240239890128608198024
194 501675225907302398096999436910989823613425294503987477378355108503606041831620858110369759563094762265078746099467536044
195 2034424751989824572476875026852241177727605452834110632588530114851579393504129030627067560062612932113891462027385214232
196 8347571628893594263512285117455313182101154195494713554187613690519004634921311665919941350940974980556485979270219498628
197 33851597833221100914696626091184175749714168166202797091106965548680554974061223923786303644412025280529506680081284041704
198 138898547703637111401099951155999729156739943506021983338132461340138440851962310172074009843226605437921935263690551198620
199 563270180676443028416051698992151108718292688955990475216302359010755943250329568264633397781648285244364945850449180739560
200 2311188140877138027603855162433799840711578265512034666612204102560725581323469579896295883605119487763151752075857158211780
201 9372477119052959984765001921880028262182014591693422611674548710536855430717986373044736855603350309359899110769743826466520
202 38456781576508641735005371246446130080932003486115944763602996011110138690131195045582308804426712736926402022330776859922028
203 155952396565190242166122410880450656325727591739257661421369038242009339383766736046676053919495697589833958176832526130912936
204 639897783341004840082086272307593950362371163040615946682181225128222931608665422000023665903948015473918246698433906113921972
205 2594954509067324939791194720826515954654275795679898656172069367987287786782719110061968769592592363102059691111007012949717960
206 10647516130463173199923682486747501059747718417898796789342329167886863349975767676101490360020987409947537854911192233130622892
207 43178492177438976575051384868073848739917114732172250538502068712111305515222189667329641276384564435112143024843181622676023768
208 177168306853511833973422985122892220843355758741804001007024340290555634244603794000212983017310580299609193040445424699941916740
209 718464345081856021534762685100353714404392049314900915884940332397047762131522154847917992684388248222392970787706070120333986216
210 2947974935920751070739568667538702396203989546181859048180043899005735228860389592671838561650173517829719548347485360049935887196