3 1
4 1
5 2
6 4
7 8
8 23
9 64
10 222
11 752
12 2805
13 10475
14 40614
15 158994
16 633456
17 2548241
18 10362685
19 42485242
20 175557329
21 730314350
22 3056971164
23 12867007761
24 54434131848
25 231354091945
26 987496927875
27 4231561861914
28 18198894300129
29 78533356685275
30 339958801585826
31 1475942746327403
32 6425413479704963
33 28044391213517261
34 122697653243647015
35 538034070815739641
36 2364340010754800849
37 10410817269576851151
38 45928980442094972398
39 202988771690890255261
40 898669489176571358147
41 3985046075885077894963
42 17698539109017296036354
43 78719089374723147800804
44 350615714358773502492426
45 1563736318270367994043468
46 6983136385599037813735106
47 31222531357818512956226813
48 139763436317012867571837596
49 626333468361952672944683119
50 2809857429453281415643635342
51 12618589111635820420385825554
52 56724085720744887131005087699
53 255233554204466244546533020725
54 1149491867161728686563649107005
55 5181519036984788602928274226307
56 23376385201976404625333726107671
57 105548831280479192201146805958600
58 476949914122674520906996901666577
59 2156867671055800154500214345366939
60 9761000205752699945949543097636239
61 44205318083243051684670092764226715
62 200333651218924943114794184015433281
63 908495515972550690260095346031508950
64 4122606990779188717052484373475591384
65 18719427091101937821341675214251382911
66 85050379056003448645543259651802216073
67 386647344966800586633247036751664885574
68 1758738394169602056958698102214996258214
69 8004377899358181478606192647944754470034
70 36449121380300482400248254932420364539927
71 166063045090734708810787910499337893019936
72 756970546000084387919795573859151038835436
73 3452223310454887323809111862959293388181002
74 15751677575524121265029217303879307314838452
75 71904676552910451430132019596674707907336748
76 328385849765738027499620963551892201491824271
77 1500387736368742621824097774262214893430349888
78 6858187446749579421129394528653766238252647441
79 31361524474219412608182836066448927383606304299
80 143470405842883045246588177607031932035700545517
81 656599256754911062369050136415675940268252005056
82 3006125186638245164367028930734426148646357314585
83 13768233654888591310267275742247792232257948409940
84 63082646716986671281900644520988526017366097359763
85 289133401237393244813279007483054783179116031908608
86 1325682750994893029617203439408087397758916632219731
87 6080374922708452674900985016827777798427329656527194
88 27897615279498701086812166861061778120835734870548644
89 128040229299589970029442692139851346748476059649911149
90 587848252356437377830760485814703711702512370700969922
91 2699730033994266115981406841268401293880786795669566360
92 12402486369385588416832146921748711030319959934285241973
93 56993796348063724989699394836764707865704104238913896618
94 261983541776857567666876751587702916028715630564079618754
95 1204606784114266934566033756861579244641924746998730436853
96 5540370866239879476446441160104723719702581031695023301188
97 25488956265973833866150794584308357805204837163770948777513
98 117295803904111492541066784023644280773860359051885051558948
99 539917880687021328088902822050527728840395212763507758974814
100 2485910161410794955093659616794650615705304191547675667794925
101 11448626257951864928674393704887870983708625162392211309249015
102 52738693564499931569345207224679177762555094632919951190880699
103 243002797688766696362713643797487579984292917648836211154863987
104 1119945876817110890949721574214482267584074033024620479331517864
105 5162792253323856471451150253679718368685430873293771906505905292
106 23805218517911017501857765830895384157227782436948094856387025889
107 109788717911263737547738902328669440279189637202679193083656937990
108 506453336408892579127273834619909124142673665898319344027891576897
109 2336767780830157503040185772802142275106541774674196013255823828031
110 10784110661832922395488761220951818979566609607584001669102498770470
111 49778761499197557614823205779850455539500581287143164249579601640143
112 229822829439666699807902007536076431565391774817122192162510053027860
113 1061279992578448406950263312816010854420693341210925426356394065340163
114 4901770346694320580643816635617852004267560748507353979395783755597726
115 22644388734699222516160890287386712830703990606883988229537803544110417
116 104628843749349279317135173206403703915561838851738348053212993047167703
117 483530635629348259988042967623406981087183459939451388385843633610377770
118 2234996820553229652709262783096158593519615455335456089568174284988948444
119 10332580653315841179820411281268811580180636663941727494596287138238916737
120 47776941898522938416052003205677699628644586993624882453017162344652121015
121 220955209234968248089653178876260451542413726623040971844871794378164047823
122 1022033732294745189810107735757363439179368730484355589233190693653458722113
123 4728246062120319588084223948639000136973185309174576697341774454393787670178
124 21877997091568005473929943202549843858892459245797563409636128716788186952584
125 101248017432267843659471104711399490897593660963268615938058626465457498702766
126 468636193203111161617538162644383272577455044311056816932180794810916545862374
127 2169473439037042577094321970782171208766602451703613361964917654208744805397898
128 10044792469501452910980587830504142991560685369980438982664802533385870157127782
129 46515174342883981773485641495692432199621929567279812473708438718401982459974880
130 215434051844780528051810332720410806823221403795396067342022514732054889270024696
131 997927614716355263812733981706496819974783246532498111058863030838956906783840692
132 4623253761970628177958499657318947656082488845749085804362847398498127166818875434
133 21421972200843743703926990656115396808417838988788620259923684456480995130674579150
134 99273480867770661931067422385804567775298258204391752240485494197431543541269869717
135 460116914939037503790067735148082001613896730831502476623080634415150402315520801808
136 2132865116783532725512218064978094900289318960913221599724035546489852336345839373813
137 9888215868489514595345712065019332373518471359681757532155115133313355947386954215372
138 45849116740136808520396841693935706260685174860640290471863222874048726975446299758171
139 212618792009549767471497775448774522839305346129308809056904952965396200073068395262755
140 986118545137007708190543683217101355745648084387670172339459628683927461261027662685941
141 4574173150811729539652152441325038186692147017229569436239461479344293592163384582624677
142 21220287955204602501428311361211149322427633283108950243247029430787404643173756846004280
143 98456493636280198403874553116765219917241395259636746911803320156422964000806427977684700
144 456868393546684687777691316177416533656651874602884124698764242030453944986381400648455316
145 2120268074892472327910806333140246049542015977957677617695956668290733650046915746581163125
146 9841076629098410331717162260281610640074689373150431933859260060001785441422041882102043230
147 45682084870062011629764584862326261791110343048237158994336517243537698743983029828067917766
148 212080130108504694155769560182761851514024706338001045539535287793511006118441982549650452535
149 984700414862070517730080869640654257743254662863250404966175577005757320356712164842574890273
150 4572541567672525306187741715162447619934780815862102616484087186456944444015770529198592348583
151 21235375519495513422592654363349596048848941438949141835396270568529960598900280567459505546774
152 98630293055405111008624168664815160609528816475784311832376365307748749082537702712311054637385
153 458150497967211433711763252733748270231116849056850163433425463292373656494174927609793386417619
154 2128397999820429340360031700271498646080326502601190082687725069334753458682060381370425592593729
155 9888803605259006338836900979650993136250049748825053337106271289391508620323495083444376307909653
156 45949447560238238119143245633717363825011184201472166622417845475572822547326653188855350387368738
157 213531467052281526117295502053308859651585547634385419449319288868712888513495610183157580477777448
158 992402719163344710021103148299084436500502806914778017595189825897063046393454411691796526148322400
159 4612728736961081414166968415291262308251663340053417033232609265621070497031052460298664125110915271
160 21442293719784089286965584185643183959442276027957820577261354604910581582013246431372877782187444691
161 99684441097169962005694487515846152852185408055131006365171451663812372969122884736133382953423817383
162 463474447490364592494934876752692037364508526681827822827502976208378354767969531287437158097728596779
163 2155092767519809032555129939005747499781854030807597691245823386227260640289673129496666735656458989708
164 10021838206077855970758080161867617903362471291073900346119394181030108124479147169199673730461414497252
165 46608974204559497126479439173404222195366122788592181478945908403899864747544395422918912048250076421705
166 216786357312231356648767802315681626009364042116863604025416870060131939613965105415374865136316606593613
167 1008402957574241522114957883921833024443340744342938090755662944277548942716700176244229152964536628526604
168 4691109349626464382011489133659009209375557875173601214233682735379537893755497669931577288684206326467866
169 21825078611262964668021835398842937597200752020449315773328315537490588929046790764950949492871150981506897
170 101548714794396850384874871320740274083139466085269593856391849087705076453136698963927762882385494484625549
171 472531699882987928795671796049957403336401498380540348515474295231450449228111161262916556857180937815780221
172 2198998455795194975569949019055172619658222354205452693157317961045436666512914338076589044734128458418111835
173 10234247666896506876526842339980220485578966094660897442316373860854804867543861664047638368711270154085338406
174 47634708794937187370135321326523440206124386056481675282402145706622474235877975776801039576709991870465729173
175 221731440834678255417800798366052515712198269144542942518117948709126898166521779646560216751626948458792380885
176 1032207005193015847369689272259418331170399936417083165942204145898215179408489376675789257614758079477113645150
177 4805534248452063919042868982681091484531053242056467127549874137428594706541600497687417901368688701754877845822
178 22374405409985683562183105920418623005603722632094094985036291202106968314348470630041358868485562968559982602992
179 104182766933936985247555992099527704620304332889011144373809161655145909930977927656436637273005477569178121213609
180 485148221393781871288409326103367995553938816256899493401202751924104420394558342146666223477154141617393508385706
181 2259367051153615054551084520357950444194140308388444956602270460119318972879978901316972599112365633445857226836317
182 10522830042959037072615240222152621040399111413776672103762177070916956447019679081588522827813697093776206085911419
183 49013009600148915888656863912183663585433263187262979285299089434173821524312932036829404088576146636338265717498009
184 228308916817837578337492524177748355909017570424603359195491576936205386604330672388662442783030021291330230507957302
185 1063571542652183488381908880611718542240275374723095273167517444095116937335665821952599767581984127724014966404786197
186 4954987074830098236780978242630261469501730258013430667495832306894762906628486098460439469895571982065074269496048705
187 23086068563356959923838396756839943900704019648837722566758983454139187085271363523033393832421268533270964707625732321
188 107569397308813916867827697735401852381328728765192690761684986982471043598032399032348526985603436969012708456960804989
189 501254697019821195773227348457573486186489915960162027364266763083134787722255105789866273313207823471137883807442719958
190 2335924558371411109137783045845138396882096066649693550021525391428507096177332771192399148673845160599828612179648888067
191 10886530271449996620161599039576267552653190918920996950630586063896513415209137467482225117863094101161881867020642183732
192 50739963818326803629173831254875684228381633600263070772747153522641451707791107889193270046785938424810012330573647135890
193 236505097504243753782730828789256888064133538747368907921283383915075550421715763927656478213640736791365702679293057450046
194 1102453382021169502983564650636389539657781108441583078944128615479242842655586513404821693908355190252865778233517606359975
195 5139359941056270286270461221206784908121508150307428628266102446665051046764875457325943812098658082046680932753218894950772
196 23959988765427009567617386476903042926993698332471672116230151709128794453018645545328063916810545582966789502802877735590119
197 111710157760876574698977523869786430137474753922688771748600635425313255227738099825696287737563193647692806533774024540113293
198 520867081011698950350663286591272007627666526258639480066629122275422103139200340013169614559572134486195038825513555098843601
199 2428784942350943981197277296001060880484144494436044721234369951789809574768077530886224163073247251437325885907240891168943253
200 11326059462362366132256879033951844397134420266337781473173301146458521806943984450724538001737586421463792388414833457381741988