3 5
4 93
5 1030
6 8885
7 65954
8 442610
9 2762412
10 16322085
11 92400330
12 505403910
13 2687477780
14 13957496098
15 71053094420
16 355548314180
17 1752827693528
18 8529176056965
19 41026491589722
20 195327793313790
21 921451498774660
22 4311086414580022
23 20019238138410940
24 92331429465760508
25 423203469819031400
26 1928728583158986050
27 8744058189094032324
28 39450278289813407100
29 177189480252979056072
30 792530046616320194340
31 3531085639225063086440
32 15675731530176433726984
33 69354706450079600166320
34 305875454173844506659653
35 1344985353642549424908410
36 5897541770248361986058670
37 25791393957413764044573924
38 112510458937111555887866670
39 489648085836479013954523052
40 2126191936731730250054568780
41 9212937156616315754669112520
42 39839807896616814052340240342
43 171950211460731896239152930860
44 740788703100725573830158659828
45 3185878250677018280219254086360
46 13678601339435130929022823594140
47 58635969078921714583925896266648
48 250972723503766962059451136056760
49 1072647742897293451095598732733392
50 4578068911083910936329572804498050
51 19513129709388966238118624763476900
52 83064269962192590700744496136480140
53 353155706192078669096335758094056680
54 1499697024144981821181387883473842268
55 6361296796159529962097095522245886680
56 26953243260382571514544066659139206360
57 114081981663018422879868220538548259344
58 482369912889862646347266009587808629860
59 2037586730138903199554468554665840701512
60 8598833343588818515410104475758162392760
61 36254718841758464326186668279286298750480
62 152723009769222030665342602045557666197960
63 642794296420356898065992600820601116899280
64 2703206554386380238389973175590103564063248
65 11358935133244646104478264208180870174561120
66 47693383238733966841911527554919402724958405
67 200101900761055349681047958497162457522885818
68 838932151883824677653406852794018130106597390
69 3514750728540955935503314336176959422027991972
70 14715105782356651455994805942022468640393069790
71 61566167729308817526991237128471422342569826060
72 257418087569173361253719662283215442485591586412
73 1075628206112686336537582019931255663316522402440
74 4491786801447910973915390240172570736921325374158
75 18746372718548303675049867773011805159240658099100
76 78192221701191692822123184892110521300283566632900
77 325960369765573301778141958049071278558942731155768
78 1358086639951019252134694418558366088376506192547180
79 5655328129277241676095502355982804768058210146838712
80 23537578725919630768080356264519482008370878566092760
81 97914085110452818086426568386398737521818273004189840
82 407111628246505181204591653696481051228010460357637142
83 1691890045466100496751724539836638668233626451715100300
84 7027910094939655267567653615620830370865420487428640068
85 29179688372706666891671437307466275943469221858255849080
86 121098920347112475617803128381674079829545323558906499220
87 502353777149624433498946757080110240314610838050591004808
88 2083019330831961382902661409625386023531957892276813421320
89 8633670114269459018131224743837200186856240819690020162352
90 35770109574524266555231809635838889774358272290360786393180
91 148139804612639062800990266339387936173541261575047764260920
92 613272957754445277211161576145465503203442024373562149417032
93 2537874593101113176400465605559045730939874702872464474379760
94 10498431514366800554507564591566878422714719208393461060199928
95 43413030651591804163443214047583878717920618262179976893322160
96 179457084305600315682858354892474649289223826840609648382704240
97 741564980584591435834657179655639444736171172318258081358121888
98 3063296984610171155556800956902132800174324801723151244336689410
99 12649791390341023629315304421270033728603364005830123309637006692
100 52219773317108810917242474492493361260767445064392073687189414700
101 215499793209873054561409696200829658077537343651272395418799797800
102 889041023061174167635924052897221151878127919430562171360390047852
103 3666591603062241836976910418140871895090127578970408502469754000120
104 15117212563056965347810915444577818609747885880809340361181377784888
105 62309162096350614576994393782577997926002773811545065119819205513040
106 256747136518284770373549091836218852163544840498282714841825123938460
107 1057633590969575924817750513694111539023860323325560544482395354760248
108 4355551438830331520461425156919708078821962370107783172487774083400200
109 17932119773938424332460139302174023761570644062422241508125164256229232
110 73807910727827604117382240891361213531910756390387991156093157592535320
111 303710042924155142610292342685050652239543644152228374018160302890794480
112 1249402752772655377267612561479570100408555951265958475256405975583070512
113 5138482416007035451731488326194125888712044788911448329859192873311170080
114 21128000264430792720711854176531524230094173426998879451365434339674040548
115 86851026142653458669926155216457019220423574397468858658856097519998240520
116 356932787187279217486145823293909365533048281472943968092845300319386177880
117 1466542656480708146632029077196581699084350327901273563321949903282050578768
118 6024229566364858447417406556410653270344295590535395112767001483085618142840
119 24740508898021517652521193548108932627436676139549576534081132559396402298672
120 101582230658493028328953673025909611824926804908885300443538758851275042318640
121 416994685738235211648185345581140772769491283706535153372891425953643553052960
122 1711388339404693341138510698877015752062783789962170691987991847038177267056712
123 7022204377807343010518490198135240577797097921491667285672521276159565825508240
124 28807577992199169230476143397057734261951459319003835816823265257379991092612208
125 118154403061717159419650289452097463162585042885657155343458051075116694688532000
126 484511868031434633280577744211383436986526242477030062779066048095794121035674000
127 1986422841696132138126752380569708778174485675649024754401385522808878378327147424
128 8142413361164475580258804374908196815725181915741369124983149415712890690973088800
129 33369532036697844687766981924588573738627466326103972675664794993304561296185607872
130 136730039286783501527389983530168754054315731602118491661283463600399675171039079365
131 560139126497147807605279770299696786550610881351693285920882668489654705884363570490
132 2294284635129847396897323118653489926353340049822943968802882168840910740329539770574
133 9395487881372782618692968819310197713876070767766094913457022350389807645372300976420
134 38469207483031972906411068544233940486377839898418809517127789361821205980487723522878
135 157481733436164028224096817136436815633047557413151513000826949696040431936310218816460
136 644571848078715164643928207403079865831658516252079359466147438971204964428765755432620
137 2637775379125065859861476874680387269891653617935335785284880851505105841311816010656264
138 10792715301221059823621916816309170285571989258758260402421003525934663055913697011039870
139 44152077798826219031081721787387107135329178118271256751126083459831255453069882735673852
140 180592679917907328439354949815933427268365903744768309488976088036880902636712229766622180
141 738548030475369059414923260094846063414800441903451225869287507995232025199539402369411320
142 3019868016534104003999451925186650917560724182529845076604417640734259936772544912330823052
143 12346071487965820169664906076545557093642174218851008589478492569135302418094106613958970360
144 50466383988894789495031603843556432077343221969192061378125436485621788649748404345637455128
145 206257197511563920122709814261409662102152906143705849472673789436161006248707501534514591760
146 842850386345070010905839197560805241741831128573881880207722520338669855850286718791982904590
147 3443715222261640060754105639306322647193791978629587548827912540697397024159067493955994733308
148 14068254735247850409292375310118851714063741236278958652176299183407753329765547027648255565460
149 57463270793505058368757096678089105659085146296889114561860232522621793201701926811787123487192
150 234681276207021039342789383938117021958720831876871239256858997528360546363836721224353376457700
151 958308538856654832030401046285383650058912764652006113292166453778206994121341340006064978540200
152 3912658218315774504695000142688286746314423614299579364286601366018865263501752259832077335199784
153 15972721154889101187381683084179247483042990193041681715768174819396605997025128667724422517080560
154 65196928782833932990797961584901192024017428346314628330743723049541609076176825060673937189182508
155 266083147695023521710075310990853049587515205921459577020468757793902524722071520504717922085437400
156 1085801312117287904176988753620869342461596896635778718421144903653524727040271865940600447261147560
157 4430235969438055923246276875959421922838938430884939349931373526696537236385616332078916388192212272
158 18073721595330235145702908370146266385463890781878430311711843529780766276863378004740799087561884440
159 73724742575340094355528888365457750861423997465715567789580469307602513705954381380836013301513831152
160 300693880422983264912546434227571749359312928533139384565391592945882340709707220806926180879218402480
161 1226259120140399910035943492566797497973257155844485823442281503300336004146523644342954904026433416480
162 5000194774016061058611733468384857531365659453095923922476011960063014330797375031783143068551474776214
163 20386340145693670464792431944770078026234932070653265862747177360050341941490597582971509144302018459980
164 83107445416669921341200475542469484099521654345833467006407178334203337446722515723129512111879070402148
165 338758000165249319041086597338004879290475894156875887108690429814794546607166735516889184196791657627320
166 1380666458161556568091280046653602923730929565277078661671886895985903080975883184620158020593376262730980
167 5626498265551133269608062698277763276629513137729658292863933411663200499840979507641666093054274202683688
168 22926534286733185818972062359180650408853211780359240351928360883046642068136300407572917695829646714660840
169 93409280364821383817686371405505211311930071836358379981055976243035761304217732262801079664415602130044272
170 380534137093446190549255565671552236032998329099058249563600720696276917476338883739950560760117978714201940
171 1550064500255493440087562225466798885036370874314084580327569894637049305402945042039703441709695544586408360
172 6313337840537311863671519459148659750520069366496691854376364504087828559162214684974965474704157879350097432
173 25711176752266066113705867642071217271619554564428636013269647283413884984571148482906800382408114296611074640
174 104698168336635344079141753400935690406033460538367923687410613312025136578366152582615045391101008788987428808
175 426295700369893216221111139416836312081717690206853054777388201946532542110446527031678846080480035990219950800
176 1735553807357282631209598751559495884677205219506685027172576892099445494327738036783311541124962238612945363600
177 7065143529206876579913439437301145540607923722937333500389468096977305076855561470410111123669349947068445805664
178 28758099167083372019887044989015796220001188499800192244585734157931552056171476596270655779697412386162391092700
179 117045883280290816763159720665452945019456027111489437252425263660918514344986191446554252754494649091701977239672
180 476331581325583184757940951841076656638479946560848411567441499112171656250047156067002140083283512876320362393640
181 1938297149944613963414396584069308259265663980959097083673081303432375179245795355200708847273556857470548090910640
182 7886595326214650740825898054524220049562971432748119976103020620728930268409340748073147626162732847102094920383624
183 32086137529803517326179312297152503784312777760190261083207303415349724707247990602859109836947940817387043638477520
184 130528234748370476624330173431375621425696337491686843118504924873751312647071064858781844385904807051153003538629328
185 530946886323804353103275296237794213524093438168848129461267634692868771470867677841949577217444061898501927720654560
186 2159522449796791502427909774873958999402049328644017090576649428014384093409413973726554299294545569276257869080569720
187 8782634998968481767885867784899644107421383130246646500078052939361414957811606452767083901731858762615960437778903024
188 35715179611678739386861661130472915730149570556508955495116817579688179312418901870001275285796458407340120974222216720
189 145225258156253864192791146749344578651490791031248549419015308601147016875143239131912808709149352867264085932050838752
190 590463700451310219007481331046556187364367126974466691443197412099520127875026055192493178596762847339264591148640304880
191 2400525845409554615575192188024542904545027334275512790035551020141615082585192883037251484286443828702771784499989690720
192 9758478391968280382933965081058907694952694820065137234896022202222624549898084641345653371413924765006392386983815672032
193 39666214344987691440458143072261412507074445822176089762775613226260130966310506468751251553588475597170453389012447127360
194 161221413021105772967665215902946114436137767944784440961093338564735197669383716763272622405184768548031273624372181515778
195 655221883221044484740844074672732938194213769717715297128997540215238950021022820138631108650152476648765132950811603423460
196 2662674885813500998328533931529070811712717625704653554782491026587848719013028596066787536154083004273591868702708550392940
197 10819628246191712852652986303982190454055924130669179539750513729986747926686934123618575287571053886433207987946499852395688
198 43961383277354459449621968919336731077721350650824870514459938685258000823384204970031112333416619482302909345708159427266060
199 178605789487572720915386024267261203038403705071353156999723161767517291790565790350638594977607352345505595680429143024641592
200 725579897513879725247423346516395336961025766727896633694765219245071723374802401412701389843428578377410312229603424844049400