1 2703
2 12324
3 68832
4 356061
5 1731335
6 8282251
7 38770022
8 178707667
9 815255701
10 3683796336
11 16525980573
12 73671578242
13 326677241389
14 1441862858957
15 6338127433805
16 27761171502804
17 121206014851274
18 527673136282231
19 2291307704607092
20 9926253432505768
21 42910385845009571
22 185137498149951961
23 797354004894992824
24 3428422774857788995
25 14719006431901573312
26 63103298630229516239
27 270183247709189301270
28 1155410874785385109215
29 4935386655984616388051
30 21059316111909438173325
31 89770654856564929302530
32 382311775572787175532891
33 1626739155461602624165139
34 6916030656973589102858233
35 29380191177616383431005955
36 124718076806561491810472254
37 529051794754207654946574025
38 2242727976972232661485224669
39 9501213728242993806433813817
40 40227130608995193679258081912
41 170219360304837377707852035843
42 719880430102125189764997166802
43 3042874868145299589674785588173
44 12855536684133797506648968849596
45 54286038341069689705788591086665
46 229132519552063859070352508176777
47 966705597068121474936440313688390
48 4076790815253886849298651592437598
49 17185676078871874773799240720638589
50 72417861060507245981977627347196592
51 305043745849673834793601904290057728
52 1284464290613827313771939963215328926
53 5406686653872903840716094339876544294
54 22750716914553537932168346963696177870
55 95701526512582099900576224624784015358
56 402445835203309871650249558947202245009
57 1691864007605929942456555992271657072399
58 7110453815957686627157897416315866914778
59 29874953326659086576081488656282937468782
60 125487129509022622857405625868653584553502
61 526959166142097919508853599563534290453898
62 2212300841003370785257266357146249172113712
63 9285478615311200165522304419774301518597975
64 38963734840667211025114451782998151778619509
65 163461762532714452105668294098400447253392473
66 685605174197286189314224840129639767035806748
67 2874995520029072750078082183975109042769454827
68 12053361341582448471486056059175824901606492323
69 50523068884806188933344458159411182984390153509
70 211730939874321629256359258838795889673269589989
71 887144559219994459469209232274498225362800145360
72 3716398167727991041136571550997236020705342757974
73 15565750824305244656412521986866361827764259419025
74 65183853624522047614770989455217656604379439140697
75 272919241867744228924427322431100271609648542427232
76 1142495272204059858418699506991163241942896210939856
77 4781924203682676289972586424658827638791904519956880
78 20011553472127941747320646955135563930457301837890256
79 83731815682072979485451182508517661694999238999264883
80 350294637314365288008940152870785885456395654716257922
81 1465248776803775860199068944727279927351215585131831834
82 6128098121320823786450845042806325139846873741319127763
83 25625835103253300266572666826800995480013966773200495928
84 107144473271449785194937225511144818406087695379131498013
85 447921962216542047026718826143694605944978207297920940974
86 1872307310775370903640572062024253211493386463000151662209
87 7825199410888167694781912738577904376256972873986578129161
88 32700806626000174920950879927680599354654833987222508777544
89 136636746930408581054861572351149488289894718804475468362910
90 570852283819926149397239880509329885343352497121689053521898
91 2384670059613516044919926170632559747274860695962232972451673
92 9960526408100446127882639286057674350662449018983577905475966
93 41599373817753950667401255151319952107939511482895040504334661
94 173717209861169286261128649725659705405795017964181595663253960
95 725356412470518271742481831527655729018021954708240319884475501
96 3028402513293277970205949902240674595810721845875214158320927942
97 12642420214091989616128763269410094674765382242960095311245942100
98 52771840772237436367318592156280415854279229578493846424162459404
99 220257423174672008440925736331613348641862201211421398787448364588
100 919212703231704841674837946430119732356987391087885181420750734685
101 3835831069620021933586905905366187850472300141663901209840465925129
102 16005223141811246897946000839259993062080116216224824050938113472966
103 66776490544852132867625546385346479098935650725776321760878340763950
104 278577356743151085971800971965337443643180911969364500259156908120471
105 1162061591962060961797575365821494132320891849177661165433343279273579
106 4847014494918175001427403577087116774152539776416298249284341660325337
107 20215385726407369247251556648292551705176676317807852969646790832714323
108 84304930630945871010391037245711863680795101964869960375575015415932994
109 351550576723730678822924173122129559428422663576056909390989435536704575
110 1465842131198101980489063981959405689199536998087392420990696692017611072
111 6111555546552956429781823681952314678680749873696941504679351974893767705
112 25478984816394325232027237819650539745202784675439303993190426662724569878
113 106213291891843520543701686279435548852151184417626592469035515767089744026
114 442733714008056140769081700101656313233132749232272137517284231439881975353
115 1845329245272685548476472175515352617581015833111866366434509656948785120001
116 7690830380911585904468639432710822466641318325001084422150347401280922993265
117 32050974622634434309126275561541791874542239112258254166739451134254805540697
118 133560615620128854573350871270799233294379907478019791232670811137789043838638
119 556525747948106653625737683551488881569329400411709666761551644692572760005880
120 2318794652796965205722431941902920593498677978393897015287623966809702641964207
121 9660730899915869318411154900818727542441708962070131195398854324641464864734105
122 40246565267214492416003471288006037162682187499817013285796366003966982515807563
123 167656064651974556911266326532045888021881567152916263549863204743887347385297662
124 698363888319617253450763794343015466018318001030395362314184509034063561019610972
125 2908819580366137460661910382483250537209024629027157486641224393572571184823223861
126 12115036643330447803940555495079318208939527810630919067083060484476927026907277320
127 50455212304302762138789095943715670549217034432860251725240424637297020614957892406
128 210116963055612471428332570598350159255430922893247262304410909036854338156427360334
129 874964366431784106807042005807479501315057923054494014558815501570719548146048467914
130 3643293724680559306927998603469790797695574021252327842781344344943048030216952982948
131 15169559085502217238819013769193205151167513541750889273332765992659588311741467212056
132 63157809494806262536510301907971037910707013620691703279835711354111256278577683391656
133 262940119928072187157964284387539872066666108245167886491786052378737445240531435417120
134 1094618315627205047311041752696797192653864756204757438034350744833921114634780832976077
135 4556642668298064042980924330459592157260754827344621284252366341038071897068172603038379
136 18967233308899790429483233648520317913214613444033374339898186189416823919557197638965688
137 78947810219298108268085534404238674382231979393582568408938412440565634460220516975906572
138 328589444501484305854330676872963864244794922394881940753357113865700861761251838755351105
139 1367555207893070931349139684075073324739784166909000150126073802608512299191176337688186376
140 5691335430802442875328503370112227381317860912582720317699721380491737582366004734276207677
141 23684371303214656854402108993430064618163478602238584345770259657413387272006037500773818980
142 98557165696385114255050733721144474865785232125045120019984403760209383283344127602540987119
143 410103534414277947120258723355640421251827909035467612384949100399183458436440216995291660854
144 1706389109388743995075387652708163452504447951782142081192434487062633358556667226531127863850
145 7099735425363057079943382354396173335663996531856710302515855183388416040369299365300781629972
146 29538339164879535451048692784375756779071503015859812248257645926823634559225374418604784493965
147 122888167211332739888751676052802490491347686991781517772323938591952680963942882520047570560179
148 511227743880218509407143441331309429545637024368309448575845417441293472667669598744390021275499
149 2126666436230857708330598068475136402979370177901874490371059881494292921432886290516186598564961
150 8846372257962992453304930656682630211821740727061933604312772863038471120573814683536380981916160
151 36796979184358110658164534606158818973809589738046358502235830867887911549121541549435094956398834
152 153052522875598794888330377288442680758828477124841215373984276837970187304941985225155085329706217
153 636576246827343575808440854630870853105483269462408828750819562187031362553557276181356924448003820
154 2647538070558910346149452252278997750705156898259678062157921909002970084397170373049056581714633088
155 11010729123406215335070942728322274474060076127957047115394479377010679703472443643389009830096178509
156 45790169570493001583195698079508202848805919590354195849272331025327320596711032291421566660829274323
157 190419296821034519244504399710721243091500529074700413355907193908034142964344867270537633240815587275
158 791830842431480954111763209540491272189247112181513965616533263681179326302134925962105098695199356546
159 3292583803720744069292386831118118938019743659784873549338814963973428818657871222263886685241852820468
160 13690661714475256809084833224893370300485237328887713858171015273508840421150583946856128340707079807648
161 56924002255319771371582477569333835937240176689542138905558655551658021752923915215210917172037210889535
162 236673702124626282138764120341149015140465768348594981753005900301261105405859108232501863972224065603088
163 983984756303199464377706534781194253267717884511654887191120096668959999996309365803189128114705803605044
164 4090823313285850623837774169065500792590995309002949180591032976175013369441039733997859223082756633501077
165 17006590417150384400123975751124134821948995674296604573119411527428729509173143323495468910773802598218000
166 70698166365320424771836797823254018862440847128485562942106185413111730042227292646368883682074834322428244
167 293889182726339546546228142697251402862736025136497250996535008299759098542969290176901619729466531329026510
168 1221641530238076567046550010421015598905924125180475719455891397524402325473811000313006899317001260052138487
169 5077955503442263420846136634594470998172425587753337902303923716146113914455547920010516236058454234015261899
170 21106639150886673706804063738062039760833509667765926789396708320227549107453955366807281677664247360785178559
171 87727255824441623666409903679261779504726013609962384934878933567433646316913215324125394361825019791468856647
172 364615761907185617713676198977708872777045583695758455737155082027250254787464990516921284982726444136129993140
173 1515381340487306206050861302748404940866792718899148704024667536105865338226557533042618623089327013729448833623
174 6297877348938529635935289336639788389611720658038772581757024421057832180633139919822349760965619243827514380747
175 26172932791018512067793804261580566662554578511826976251245404286645860322187590449194406623271788100925621359517
176 108766879399545392251572289147028882172972256843980088722637815095920298726851670464842503538166734104463033070445
177 451988297197014374195668454600941649385286714969412576482891861066850875177790583972073143610094571560357707361939
178 1878209828666374575593241482855777867553211055270514746518403625234565099198808573896533058179912787507113900278794
179 7804544752711555457133879392741361529857120843432993082694411095755653444813523757033455450067128940933479402447683
180 32429312219669920361270957857161338737567856026084910719471138604557819197850241136405322212140769944904866988158998
181 134745646685890147725221838064760903938135686322940463762655369586735861797032242901510362643444765627064575853371914
182 559859090289448887653212323821380761778498361055791820755888950449444584033055191784046127747314958812919858598288316
183 2326107880073857489720755572775502791029442876973211695987841614296010591616409402403108230254113541823382016758825806
184 9664251809740967057995004112324705716271982326133554737121346754221679577686702749837719037064106931064472244082067996
185 40150783568582531790176364954787397533496210054351553863700825166389200288464727962964450684339690979776024680699051097
186 166804341831000962798557371502083383012731610332058853714635634452542849963560331896886493893472487867615501742854596416
187 692960287846562134320870802106797027170157903783352494284785850626011651147694644904464621572682452372229663636779455967
188 2878704874674131683373133787409615852604143715663320719024182571898010987078174772080052868636861064944169079546129854925
189 11958421816738420551787679341565600111013400745469412107148549301087435119103210380026485731768145976366343735859552174099
190 49675088429340017631858530462678294912209257241434443752870413342877917265635050663917160734280599872831415226971201229686
191 206343887683450256987587918349597353804924198617536394053840628229746736483693882652560937875442042625024702947177569111179
192 857102714215755239516914217377357141582373629278031616115363211666478893181354718256767356608124999695491928458361830744027
193 3560102928818620844545148129807006009890586656926524718274438671153440522540951747804650482695437748894256788461178038535903
194 14787024052095937003611099827486928562205299907084183737075525794276320752783171058594443394734079685569679978201869352551836
195 61416867501270785969215862318912782464033752865852534586988218415230323225193790653293111993093426495864768033027098734905881
196 255084058074433109698716458874614379742125104219450743155639866462286774643153723918980283288756811553198921656936259321663613
197 1059419247874706168591489133715714754916618591357806377251231788874081076834463968093171343379743453050734045316904401729443169
198 4399885738989039415030566731804596377905618859532340940645801102143824984697527303274029145461414370167817676532022947547891507
199 18272755593325491306517475487920307920987460398844375932729779297182001651810561996849997408664754389022605511838716179228367408
200 75884994721979671780858934093215198606357076515053421402693041700478677075177662921278140763813251020937250072246963106701503418
201 315135329164085533437258284763779238129153775760444464446571860353447875645742082649571644802887789739287911370033722573007641255
202 1308662648136952176560720225449074701398794321342814545770127278631035646544448151235647136145864238620688526243869220104125993950
203 5434353073769576792880950756172583522947934143335440090541027130038653529050302548172947634276520563254861715259797466668356534461
204 22566158239482418407098383988891121811798162880863851276730039202985631036433426965988669073383840837984269334052301652749457431980
205 93703786519258459268651298747115110802841895093553263382918869559163163290569661249215131320335007759627179983182575496484241979457
206 389086789353947205012499448133725266367128872646786875507459528286500570077497278334056255188819866155877544441120467257355684983002
207 1615569928286429566306878294576509612876820986722539868047970006028326834215817807233289318467383253133003356844467816308040920705729
208 6708031030917936145768562818428778593325503172892347693113886592911707409060335947354220424536232365708739669878069252948029077855614
209 27851878181458457405310408688534621856566219429876717065087859373551675721738569931766949280587814369016901823799215124851258851359552
210 115638946478958759812716746533351291995558406069200689955298029551518723957967024014621081138718259925522831772584192943448488058427592