3 1
4 1
5 2
6 5
7 11
8 36
9 114
10 410
11 1458
12 5488
13 20786
14 80770
15 317378
16 1265139
17 5094139
18 20718347
19 84961256
20 351086326
21 1460591637
22 6113826319
23 25733864299
24 108867782794
25 462707558813
26 1974991841442
27 8463121111860
28 36397780088126
29 157066702354947
30 679917566925030
31 2951885445828189
32 12850826804032517
33 56088782226601192
34 245395305817331418
35 1076068140768358456
36 4728680018605804975
37 20821634535416956199
38 91857960871545724368
39 405977543365525705978
40 1797338978297855780478
41 7970092151699145464462
42 35397078217791941140352
43 157438178749134887399824
44 701231428716478395138816
45 3127472636539365578515371
46 13966272771193354964235191
47 62445062715630976033629944
48 279526872634004822011711542
49 1252666936723878560336778047
50 5619714858906469941730287750
51 25237178223271521933475356465
52 113448171441489360683658572890
53 510467108408931959942833900958
54 2298983734323455527631114650636
55 10363038073969574845752539485498
56 46752770403952800998598063523022
57 211097662560958373853739425108832
58 953899828245349004844437232747292
59 4313735342111600261761504043290119
60 19522000411505399725978254577589754
61 88410636166486103157409149055843549
62 400667302437849885483685833598534719
63 1816991031945101379567779325021141594
64 8245213981558377430746496490862767106
65 37438854182203875638396454154204364507
66 170100758112006897275942602164449064746
67 773294689933601173247169625261489975607
68 3517476788339204113849015517611660155919
69 16008755798716362957125152834801492581584
70 72898242760600964800187343125813029906345
71 332126090181469417621181526591145414215142
72 1513941092000168775838191610753194255516714
73 6904446620909774647616439285029695187827094
74 31503355151048242530052091835432452801132319
75 143809353105820902860255953951014052636999724
76 656771699531476054999213149794638128319830387
77 3000775472737485243648158873880499240863491497
78 13716374893499158842258658358142720391106968876
79 62723048948438825216365505601715010462212361754
80 286940811685766090493175761025688953121710939310
81 1313198513509822124738099515896058683452732608819
82 6012250373276490328734055157616155245110983373513
83 27536467309777182620534548040727180792977655233714
84 126165293433973342563801276727107816962033764517286
85 578266802474786489626557999284120622837162085212386
86 2651365501989786059234406822679559086647491638188664
87 12160749845416905349801969962182586667045029606277596
88 55795230558997402173624333466020182551862664183088730
89 256080458599179940058885383953686846762508276437919043
90 1175696504712874755661520970460120284767169343779182886
91 5399460067988532231962813681048553202506833350458657945
92 24804972738771176833664293838154866570712190850562961807
93 113987592696127449979398789666730529108809978245881031697
94 523967083553715135333753503150977992657250480068592230432
95 2409213568228533869132067513692076348833263916008378513336
96 11080741732479758952892882320097679758244234551718883284253
97 50977912531947667732301589168474521401571337841943777778594
98 234591607808222985082133568046776843867247149891728940375561
99 1079835761374042656177805644100404521475725382497194850996842
100 4971820322821589910187319233586956915330317674396934148159135
101 22897252515903729857348787409772760233520607339669203668131581
102 105477387128999863138690414449347609132173066668741580926745812
103 486005595377533392725427287594961493309098894212186238273356924
104 2239891753634221781899443148428915245040537985936148858003966001
105 10325584506647712942902300507359374060307506041943262082516552472
106 47610437035822035003715531661790542111489941095238274712349218702
107 219577435822527475095477804657338592952335425662754375447594878728
108 1012906672817785158254547669239817209636468133173386895531550283433
109 4673535561660315006080371545604283229764939642317336544992992016100
110 21568221323665844790977522441903633187546615030107797297839682193905
111 99557522998395115229646411559700905013453169486511919412522786651959
112 459645658879333399615804015072152841199078453059284272102485050334150
113 2122559985156896813900526625632021680965035192412285613190331338085905
114 9803540693388641161287633271235703907681874088869289506364177602033789
115 45288777469398445032321780574773425533230629165000659920308584181262600
116 209257687498698558634270346412807407367134291793547066370674816453150136
117 967061271258696519976085935246813961584724366302624159915290703125080038
118 4469993641106459305418525566192317184903630413786741425964330496893847493
119 20665161306631682359640822562537623157647575036318091470438805061646317591
120 95553883797045876832104006411355399247455421495543604825110957675566665076
121 441910418469936496179306357752520903072332836588878482676749212633026185369
122 2044067464589490379620215471514726878313437311675079692991423986636299635085
123 9456492124240639176168447897278000273888817788396991654730668170983246871459
124 43755994183136010947859886405099687717576154686995271001471624201377410814751
125 202496034864535687318942209422798981794922113786873934855975283084350752411276
126 937272386406222323235076325288766545153947633751395254753982242911819751797225
127 4338946878074085154188643941564342417531982322055912878568142488963822143115457
128 20089584939002905821961175661008285983116931896745459312248140095533464801513518
129 93030348685767963546971282991384864399238221018143016472250847015340202866555820
130 430868103689561056103620665440821613646422328135490459512740168791069833294071111
131 1995855229432710527625467963412993639949540482456079311963329711179837144845730449
132 9246507523941256355916999314637895312164883172023045421872271453245841849134252339
133 42843944401687487407853981312230793616835557938596682082243251174735167787953634331
134 198546961735541323862134844771609135550596080019714345012711220295033262293633281550
135 920233829878075007580135470296164003227792907490863871980811940339164207927139613509
136 4265730233567065451024436129956189800578635906378184562858178745326087876555396686590
137 19776431736979029190691424130038664747036940160110555412394327901999274034156746559469
138 91698233480273617040793683387871412521370340409978230172216500476975420311502206326457
139 425237584019099534942995550897549045678610680435729184567369059103609779464176416793701
140 1972237090274015416381087366434202711491296125743875226843938092753240071030337907526292
141 9148346301623459079304304882650076373384293979824041023119862189019583654561187777461498
142 42440575910409205002856622722422298644855266367290375155989703783786170160458395115771028
143 196912987272560396807749106233530439834482790266719817521279391260387432591141772253698732
144 913736787093369375555382632354833067313303748285884497667167436434305903489883190207333086
145 4240536149784944655821612666280492099084031954747562568030369499926769590508021826751534628
146 19682153258196820663434324520563221280149378742045891263354287518509552661853731963139572794
147 91364169740124023259529169724652523582220686091072943697542499723258069682707361313078498811
148 424160260217009388311539120365523703028049412656314937975190123681630528905237262986251204607
149 1969400829724141035460161739281308515486509325701510834497016609975388593052322488796330596551
150 9145083135345050612375483430324895239869561631633090603226316105639907951081073774215382581769
151 42470751038991026845185308726699192097697882877782633281352747940927283544400708924430031192685
152 197260586110810222017248337329630321219057632951146821113800312017689248747411589530104093648459
153 916300995934422867423526505467496540462233698113164968119738583039460743446713018128056048455448
154 4256795999640858680720063400542997292160653005200426981411548239497751549999822672135116817818420
155 19777607210518012677673801959301986272500099497647627790331949718613096233729538409863810022917006
156 91898895120476476238286491267434727650022368402935286610308020123243861646475718442724015422701676
157 427062934104563052234591004106617719303171095268759357943928477416442066448554248916031967880236362
158 1984805438326689420042206296598168873001005613829514123219138379738002489739337074654981942291528994
159 9225457473922162828333936830582524616503326680106780879214828675632959844893842203291235709466521691
160 42884587439568178573931168371286367918884552055915446934688508484970305690956616156069382590750694912
161 199368882194339924011388975031692305704370816110261766272823951889882773756464939757315532545939651767
162 926948894980729184989869753505384074729017053363654745430305471958766117793519033267254855188913408731
163 4310185535039618065110259878011494999563708061615194240194777989282913326145599731893369651725631768045
164 20043676412155711941516160323735235806724942582147796518669525281430475251219395092259246700011913499910
165 93217948409118994252958878346808444390732245577184357662284640188812094664424206735946869323481408600877
166 433572714624462713297535604631363252018728084233727188697255573539120009036705430851308243322934397216807
167 2016805915148483044229915767843666048886681488685876156955758606711880503750097017987142588118177616229431
168 9382218699252928764022978267318018418751115750347202338701847915601358079468170364691589177077389105374752
169 43650157222525929336043670797685875194401504040898631432768287937487056535279830467932375661137689612016246
170 203097429588793700769749742641480548166278932170539187296345853302366901334907825291337931718589557959003850
171 945063399765975857591343592099914806672802996761080696502623282744521709677771673485383852940785510997705658
172 4397996911590389951139898038110345239316444708410905384382306962610489056855324533397301550026543252702097263
173 20468495333793013753053684679960440971157932189321794882181347541941936879046444333305960887928332514390271315
174 95269417589874374740270642653046880412248772112963350555836199104887044045248366275144231757312452129910978018
175 443462881669356510835601596732105031424396538289085885024859216702783157201091312145192779857288920987656102017
176 2064414010386031694739378544518836662340799872834166331842778408167506315909205888031786697738769274888829420446
177 9611068496904127838085737965362182969062106484112934255046939820806470253248953148665315597332260400758175244256
178 44748810819971367124366211840837246011207445264188189969879299030612262132213951169975481070796440900799798010736
179 208365533867873970495111984199055409240608665778022288747373148467773527927300525521528770228306905610655365730262
180 970296442787563742576818652206735991107877632513798986801507938475351243060168761756972864412221135644153130523548
181 4518734102307230109102169040715900888388280616776889913203402425498115764962597039196184707877352771183864708513264
182 21045660085918074145230480444305242080798222827553344207520185273730455485230758322064054897022619417883008337849163
183 98026019200297831777313727824367327170866526374525958570592891166085783316546593143901013423483827380164786144300204
184 456617833635675156674985048355496711818035140849206718390963787470793656428538302328557769927814054590419532301830586
185 2127143085304366976763817761223437084480550749446190546335010325155252999842937307307815041870044373772628577278571327
186 9909974149660196473561956485260522939003460516026861334991574631565244389009423961970133421388659406069482652154923956
187 46172137126713919847676793513679887801408039297675445133517852784953551358482282613317702726811707199712653996864845929
188 215138794617627833735655395470803704762657457530385381523369555807453738003922370263642695669815046674448369586073518175
189 1002509394039642391546454696915146972372979831920324054728532995840780306933829210574273126001708213562038374429596497901
190 4671849116742822218275566091690276793764192133299387100043048839302166051242399839743591112013246006985776630866885677628
191 21773060542899993240323198079152535105306381837841993901261169662976045035564640182177316908373353831219600686535950800290
192 101479927636653607258347662509751368456763267200526141545494298010328876416306341603059927172985921781453233547460363616453
193 473010195008487507565461657578513776128267077494737815842566756372399866763912766584154670449861820280630927166298789421451
194 2204906764042339005967129301272779079315562216883166157888257188951084054133187089928578764615446193414537106481755370466704
195 10278719882112540572540922442413569816243016300614857256532204840059803840591775724528735674567194610108698847388383105360164
196 47919977530854019135234772953806085853987396664943344232460303222915887473173074099359260843415729110346283020472093353895918
197 223420315521753149397955047739572860274949507845377543497201270602918280694267230030032414358241412452850823432913476315426898
198 1041734162023397900701326573182544015255333052517278960133258243642329458949649353348699331727041422954808139142585427882815474
199 4857569884701887962394554592002121760968288988872089442468739902427588867945849563598061058604593748623886227364925978247965801
200 22652118924724732264513758067903688794268840532675562946346602288690985156043989873363785351319619326686818194483938132588957191