1 3
2 9
3 33
4 120
5 480
6 2079
7 9044
8 39604
9 170835
10 720348
11 3105394
12 14050148
13 64838808
14 295178921
15 1315098518
16 5765163507
17 25132740083
18 110592507674
19 498297998116
20 2314042703759
21 10991409243669
22 52236818282458
23 242186086327901
24 1080423176853958
25 4670479655434352
26 20126728581385796
27 89705168893248192
28 421514155099758159
29 2060991734517113067
30 10184212047646910935
31 49766623534511517271
32 238968049940894111157
33 1132233032590950307193
34 5330319910581473359264
35 25053832213681117709038
36 117787753476297785222261
37 554161831507911963239148
38 2609910884780432576825336
39 12307130489695473527031465
40 58089398724234354361861489
41 274191042025232484276036007
42 1292531434144096567714155475
43 6074930741484337289431586980
44 28421511178153144183508633903
45 132285821584434033147755440343
46 613851253177974130289750454260
47 2856654762998841814295406749770
48 13446751305900997244067742926946
49 64494175689770334613197316213514
50 315602310071171412975963126839349
51 1565573199199253373875069762317366
52 7783507379898867403409697706860934
53 38347086763014126282089175339563647
54 185837846012150467407262409562311621
55 884198556797344955484421216769149417
56 4144044688285832724592672169514385843
57 19268727499949323521155770925761878386
58 89647697494441673995014362954801940675
59 420260952797342404550420899815626197839
60 1991181330471815714822094522947022605870
61 9519746464405944981239977143782445999453
62 45704860830991610785269041240673683338572
63 219110890166900483184067553561625308276740
64 1044418903673667667136589114565820918407546
65 4942324517378973906359168698528450124830943
66 23257571312677033075668233332817253526965749
67 109331383038783072280521587235637635527696848
68 516594729542828158110688206958374231134836964
69 2467623695676075343056794196911653133131410962
70 11953426556972262241269412001724123217746211854
71 58679618817615091310056379398719619971673846562
72 290779896843412457666751520976527182169777600843
73 1447160924837374364415847406031104134086925380013
74 7204153890587068276574776195250206193894825977731
75 35809287881643063598512497076046134181071301917471
76 177821995168975049937740325602493415857763774594517
77 883796454408824643335475886159950236168017424808028
78 4404053854912259558970412885059151954422324720903697
79 22013822934237873644201109442237223492702411926332413
80 110247671154613428322275363345062506676352164419081963
81 551870794615988702826366787311995123742464369158890695
82 2753850959457745346529022763442534894344773840500894789
83 13670669769467047582498900476773152327530505525253675045
84 67452659038239210936210339216029340606175381513616997163
85 330915726080729457951763992656492670937466610352680870387
86 1616224013014064579183939081046369724441549959652654485487
87 7872255855713775377514208081646091210257396220170102922740
88 38302434907806354017032647029514352383789734435822763152042
89 186385831620107850804714393763061420783002869411660843191573
90 907728804711563601982364322004038867582373145914688465813732
91 4425622700605965547569083964307301022610130895396860806268961
92 21602793551587950017184317451633319872477755758648373666515950
93 105589259560898046095970134205891853229881182274545864826044551
94 516906459420441999577890408411723406751853411343876445501271255
95 2535228218751139203009843128698740271220667048630243214247219726
96 12459874413806076542165836398014975206671513907332568694931288830
97 61354195521717443233443086466348843925915527023779874743263798008
98 302522750002324551144428959789164929264628296498025868704059268537
99 1492125598289094413180887010352236216586337501241126540966783982319
100 7351711095423799840350147930343725778342424015435171167876087930350
101 36128677268950876256168217290692836395587877591888269839841247396075
102 176843259825099361924888834830698050220998071433493952968268500129372
103 861249610725588599200309615849804156421706043856834827677996755107651
104 4170656706491204253390440610320404094898632615277597974371793447994335
105 20080201342060351601373276281531658182373712626591944189744751836371762
106 96157977566615483712946265171329212025440973399272483073830268538175014
107 458354173959472146666341069442440448641130936251122664984169398062846659
108 2177206664938287446607389900898012161335163258629348900696289238219269679
109 10319689372533261697195757395711749162132714018923235253120849680936125770
110 48883247696039704602102312021607452190048148341621494425405070311440400435
111 231782681300922028844719338994518555680904733777575245398851988427991254268
112 1101876437570702625740442604495518810654370342208808756940510477518561332182
113 5259685669907997591668353216905304995826613252736111223857160680995111972973
114 25238735880283114413110483998652106904535618509628512209772276781777535898811
115 121829331170061409323827572135166309782792069536890860827809325671304345912370
116 591649147177361085829558367240595584771581826606766175851820090806377561570641
117 2889625124112267737815849038931602799316626379672400165470955823152364033279982
118 14183887979399286701496917731390966547847146390254552318928361920513983166715370
119 69925361965528009989824682851470008338277351144689940571062018612247277806185277
120 346083638634324993017086750880733608041137117326058561966585571601601830443183929
121 1719646506010142126905106604759463207180172013802711206417187065277307769189913766
122 8582358469624614734834307069402467854255307720731107785428801103893729902591945524
123 43054642124365597501403269960669678163144544669687490529708292864624797124758828266
124 217296414136153228624646278488935951453840993674558730057078872011411024684728533544
125 1104054078126996730309929339374227995690723790445744057782018941936261713247032553463
126 5648296776915709099907103455421445454633479909130461349933765880793838568800845466139
127 29083201385958682145894825863357753621638137181347765325117903524836845088811486884803
128 150550285778486712198800085497312240993486517940713208288532669445847845404889953221218
129 782179979272593928117531685058374302332888145238163626235510255300757666903774406653535
130 4070343936261114685141280886899991051298713809254772479968688551489459014337439609817021
131 21169836998665133437571733347474637071154088972558533098738938289653584550149105493695570
132 109819209772045380562079751149758819062752882666205173730984885306140445469238532548622333
133 567223594425545551599441079948740675463142457548471272911788835942297070265645945214260439
134 2913164426441447517374011556003618731339057250137312902855496556486098018180381143096126735
135 14863850533532774489817896664444632566910848101047961316975162754515084869140436332688382045
136 75313647699033231908333224773551707952985786720478868597772299339386979098671513138590080079
137 378957152353189763549128495509461470253590961307655361837703754902111895031048006109585587732
138 1894169392282286872741759164633911816711033062469661333582205998597152551201921992079099164641
139 9410014655974894673043887986198824120055856100724427927261092786518433012936232101094413972303
140 46491770179678864883025715510777596871971196342354298107833329171954314962653785754870725582577
141 228582362988372066374516228229267253239924823123008878678591362400043126416952979990591472441008
142 1118974176078491493371182137172846565746366857032310288449171986925443865274774675691076888265333
143 5456200693401299927145620087045021959722751515962614819763369855442553244229820383694903193944661
144 26509368691110297722849850687945975681123763188394182451283854087866268483736105705062102550885824
145 128376401058800851197919769379794279726074374991958943942483120201578904826210390629167181459858825
146 619887956234941236538731862278770340527746908556186507332606985910620516260426940482591498434789581
147 2986107527278097623576703152024404760733409783867029940865704450148378061271218566623247266220122056
148 14359919279438580492322879401517819066225836902903275643989500081114503730839825781248327358862097977
149 68991846974778445642810690021332831509268617975383956514720689394733685626063568116868680585708760844
150 331440293866355359026013987724135960920534436430211962984540283842495340533489926832289448475828843215
151 1593317762942348670083182969645690998832339897903544331563417374173061049490288857758002804072593287170
152 7668843166794290199839637219056523703706954854339092894861744384607653407726155424341777809842034257355
153 36966358278177811939054753807229881181392039804235372872256294779177125121987110974491972190211212583122
154 178453662996874801303645632046531695053243764052168619648291931870225059329266363914791737666944071544807
155 862544538200851145299290460612878747088764823031335468144871691477600863006241012843246671037561132211199
156 4172800983389740649157476046560677910633099035224371643859081968097586153453500755686932124514551824306366
157 20199465848626306466871591738431980516348381423425481028597876908328614756042113411689095638220835580196165
158 97831099985131501157450765669588058047501413137592339535251452254038034668376204339733857304971953164101739
159 474155403740789481065362347609851667369441789679305709928122597572067157863480328067439939421647638726450759
160 2300859530769034972036774508482651051646851520960760643401913974901638056134585967227705020297945218199966883
161 11187360121494976982744076720225264831930905050496088200939626136017361410172994472963189355806388529700354531
162 54558476297513366025826045718570957938181402612647072767409230462725780149821166393899671389771009451878672182
163 267150477309048477940170204317826384237522000935162772183668803067594427632349426911840066229020076902108570933
164 1314749079749527982996976852343721406748656529143431715269430599843447312169768994933006163077680206297732067181
165 6508342370643000936132704819289860802127711327772636976512917076418863499514568140177338362109595124609205836961
166 32422857116514127439529556943609281309185441604828843615391815368413117391573489701383145392256182764428343203330
167 162567300937904957806244424600916302109493920784785701508162311595063696356633634034931159354872518791881650090164
168 820141564763216808361834923027863834480982085953836697460815172773405569014596605230522842404467168334836864499807
169 4160318438520055425549058261690671466380456348339512566511552055095726925640772588609903989614079307375259464014669
170 21199147270643620444480822098033136458493025365672512772440993620746799078678840619276590271570348417485911988376372
171 108377542552522016882449210357396475893776293403877985576974429321358502403070571107885666599110921175400483052553192
172 555152731168127349293084746555040481649507079051322144535479333871204352170802874845813849989409801685948406842697083
173 2845471229099345281477834657647794659584357158709375987621345386601767134362077312272008298083542158389684899617604121
174 14575188934636197380925184163869823238182493292499199618570768768216053194232817301425484575723995370445049019212852460
175 74526202879253941001131732629734285435990150150117829603189147677797636038517366926349978971591212122852340270324924909
176 380055711700013016124068580826796828752436268562329545216580210723695941881177881417316927748074297544141258536715250405
177 1931734963818403412658352009339558002868269587258074696368681651613339227257398956857100368501992373512444970762229899537
178 9782491141841891773349089862080859010013198085534651145966460246726196784848009546186815183728299446290403979094232023778
179 49353688005029315917800572365530206853112667135928105681302061995064900470424791790934958613668886038941958945980923077763
180 248114798550411694621051626466652085734950900255449225988385846119585029935699667687060061138954049157592774058288378205762
181 1243562941422115931516346361657978974123180311052352620743174711306864293823086287061641214047317403828370163525333486554571
182 6218689423406017161451369687181596279675635323325061799310139406535480606510444038345641665738338646778493651110453068259268
183 31058247436728859641272075021185913571717303936599896694040960958358144998294913905150486365580758920870956766200190807062232
184 155096373079763252449166707646856717862036283824566190977646294343291309838735110209548966539669874223392338160062633961699143
185 775354744980554828105963525658386397094996213158832512226646706145103127194150097797838419495247464605269410171825213121972539
186 3884866411791305640292473642817310215961697664559121456686200922155623817353320206082268124417953130051319033057973425106542586
187 19527492411690622093032188046061222674084063141075335537098065320897942045015131434414970782040235966763178341812278806404359090
188 98533986764319099881046787777552072679755351004903875572049092426460779789881522126493398518245723794269800371995736227405872066
189 499206475034217482058869353040319183394779671241659253333303277895080913382871576340896778366876644422929242191950229454509135452
190 2538656423445889555229044836705216703974493808371505095711156571620423939538447430426153393202232608339602972858368082941173990932
191 12948844289880695817742319215623645016220606125700749384139238168262682904505632502501249516906955807734739867575670871421374942129
192 66171749274484173074209953915303568315005373385301094700562138892344530891612181958496805922221559113577653275471165449946616184773
193 338327115700581598903206348183338052767868198671870293012921355906856474315913456470453196095220074827836806122951573871679124649060
194 1728211063511992392615680990216008189667201749617376120136186992419309174585671500255317793332253427922189086784358345147245971196951
195 8807567495853141608376966013055558302348694105741860257212345802368145891810651562672679574052156390270133107120389524193643456362618
196 44730273155824996144407909278572509227698655774042309678000847689659352789177597748975803131999959821209197886545916104316224044199319
197 226173662389180446984691148041193048714455166182792882348399051337279029751205137646644339744091714773064825981678733320360016590902191
198 1137964262102318615572878663996724072961571820833439820480578490401966909080570189077582594199550110468809837156770058859223648821665171
199 5695887961943893684151141271614484281747482205237359254617545056671636997144187977701077872519268931713130833585187888755077731377784341
200 28365001020087411914236815343123970752577233484139885826592873723614359579719317472028475873485592719647394347700313380456249491530849175
201 140591729321711765509582682701350877610721413122680531760293180950831547075253795613046886621025736477370335123757751142146469260834685424
202 693997580782403139510234461019314504313529390841849227802917704947115990243977662553324175643678587946163969618337994051183079199796950953
203 3414358952889049258658805867792416514263517596431065225985351429735326728243911533918223281529609809845976092962558688476514986220002374047
204 16756227658759543550535348666177137193032154198774661154786591270114319631335575993004304649145044402613960941709182821425277002053776994281
205 82095461155416073527608367685345395322891074570049147544313993975789636517823935920665897279468928088160191463952120711144744702377464714111
206 401852998081712474391089072070799872853008964600213830436301118995436683276892193770302008270767096650661392940404621563885507371736279153946
207 1966535353403184494703915147803785477730211300703202956896914903442320776645512110247802810602777669792077214335907552577146068009701002155169
208 9626122824566667339361398667420455171300266135621795025927313814150881462576063542578223825576441844958221211823652506497400989172941255121134
209 47151978245568346420327276638868286358932770351151235861071777564436246749054266267819658862811612093417013318631338924413667061438966312599784
210 231208295749723495139334179417898839295174677057454986462798903905363180152122414297354126109809557301894808334895414183660873060172896539719044