2 2
3 10
4 52
5 274
6 1452
7 7716
8 41064
9 218722
10 1165564
11 6213100
12 33125336
13 176629268
14 941884088
15 5022886536
16 26786945232
17 142857244674
18 761881733148
19 4063282813596
20 21670523246712
21 115574945807004
22 616395334890408
23 3287425475237496
24 17532874879557552
25 93508437317897844
26 498710805759356952
27 2659787722752302776
28 14185522276443566704
29 75656072451998411752
30 403498877245357029104
31 2151993343813759720976
32 11477295290349050450336
33 61212231852104242917186
34 326465199521846044192860
35 1741147589225758627533180
36 9286119933908017913689784
37 49525970903319098934811340
38 264138503511169603745358152
39 1408738654759035003560748568
40 7513272707558944827652858096
41 40070787320030791260831376252
42 213710863958746191873439267464
43 1139791267704033962233077337128
44 6078886735058561190640116491856
45 32420729153076673546690386849432
46 172910555094208845853684267804944
47 922189625664368608501484046123888
48 4918344664383080104319132652629856
49 26231171520797244718241342889739572
50 139899581356700039669174251759949784
51 746131100229365381449184584016659800
52 3979365866571107595891544012339669296
53 21223284616589383397745357142324358808
54 113190851268563933490793487458968301968
55 603684540021569064313710310280795046576
56 3219650879813728530987819340532500575456
57 17171471357833609087529157235511683151784
58 91581180570544277181592256257695871166640
59 488432963025102176397308798771547832280304
60 2604975802731152633926232057425922892953568
61 13893204280962184050854852982451159800174288
62 74097089497409080961495135877948337081570272
63 395184477315393679822250820915399743870230560
64 2107650545666006467223307293664990994943714112
65 11240802910155837258151790913021328383068888514
66 59950948853918812596892340429794412014558374108
67 319738393886606721467991869179655204148148751676
68 1705271434058147393439583093801498478319560578872
69 9094780981628763614996472155299086182628285120684
70 48505498568629259997315211304444335880241719904648
71 258695992365797729650674316306665268832319133741656
72 1379711959283373610064649498788554805654241893592432
73 7358463782841208873728366589832679670026626722015404
74 39245140175139596066291482212532338907763172756731688
75 209307414267358203360644520214945002016315355189979336
76 1116306209425702753337896705598948319892669354923871632
77 5953633116936267087365828843986505198946231251506788024
78 31752709956990230859997511631987142136907636765062186448
79 169347786437268702491502188780881283822654671050202827696
80 903188194332050583125603985192393720286255147381588857312
81 4817003703104076809949104411093130318962674458856964310844
82 25690686416554318746676591968315407279216260668932697915208
83 137016994221620058455575164950693863328288386145518722444616
84 730757302515295294039723801885810780990526115672342255548432
85 3897372280081528998584438423261185573248116171154396706120904
86 20785985493767974287482978660647637295681093467112501985124528
87 110858589300095153964107271340896750219193802840294195185061136
88 591245809600504701088523076134959658038481501209930088486116512
89 3153310984536014115595566629101920130108594164528864893532358104
90 16817658584192032194335964846600660362820844780032970977815735888
91 89694179115690668887019609848005839299417319599077787516769240336
92 478368955283682900641037385619509856664058680167171958448709314592
93 2551301094846306179877377000634262290305931118658577262371996328624
94 13606939172513622634440795675456460796080323447283590723363228528928
95 72570342253405946743099886708823956604052671165746555878117947195616
96 387041825351498222634302383729057655944429830566166293829410726223552
97 2064223068541323224067080728269502263299712126393155675603018383256244
98 11009189698887054714062294280134421695018103754599057130211633124903768
99 58715678394064282036379332074333291028844655586506463552492076066316696
100 313150284768342799031784391328872364028704424432796916266136655849281712
101 1670134852097828109830296224267752833606729999849014249391607096835470904
102 8907385877855082654748281802673683987789179949794321049530223490625238608
103 47506058015227105136428622357835715462703285419893540805490056926629667696
104 253365642747877884775921013227795823079058585953239412332641331251194425952
105 1351283427988682015533793748762303905626480754468503947457209100007262976344
106 7206844949272970605187442991309626921158389495881621165646186704804160442448
107 38436506396122509325197937838494059423230646940142855465605145655105970186896
108 204994700779320047489762753288824635485107229631005350361772807258778467006752
109 1093305070823040244424931148392072053208309391132062902265198721711993145149424
110 5830960377722881268671783980411110450447929519368079617686899106219545410938528
111 31098455347855366628443274707831126853918362958436409078871954968715659540533856
112 165858428521895288141254824962393753579185139549060066345238894645479921142319552
113 884578285450108201274052694937386888538656554380675600769858357041218005509217064
114 4717750855733910398325001024605832819473593994865819488443509259768516601948096048
115 25161337897247522090966005405116163074651637860126452429171690701194450452973374256
116 134193802118653451019827077867957056708343065650491559171461166267438045663390651232
117 715700277966151738251271764094281753324427873023221530812785682716873432682077347504
118 3817068149152809268615617230254220481888644071285533168070127673056044473317448160288
119 20357696795481649424489932049515264832483475132720684340503699105438287641930977264736
120 108574382909235463565182614119276889722822501887308511149977307378266192733927306694592
121 579063375515922472220857365897498880455883683057864928402344742340337896223279242771024
122 3088338002751586518010393086199288084121712169341237783583678608424129113618112965669728
123 16471136014675128094076676778971774709753560075626425302673380487695368503826279609550816
124 87846058744934016493923788635424487841423476938478775289464272877339578608711077293423552
125 468512313306314754603364569891444804515614995571490633002285740577417245818521582883350944
126 2498732337633678691095844818633641753132694007621851051269422228981532854978239457793621952
127 13326572467379619685361921747378440082315702862537195307390103816942644725639260646669504576
128 71075053159357971653356046086507901443756321413222806702756398848197913774610196438105867904
129 379066950183242515477024848639873243859393520272008842430726660913297158389282568497003166402
130 2021690400977293415847653669110594218732839093348066348841187092302571087468378160835363043804
131 10782348805212231551069613421292960776283822783050501526544829715305017046710271423657258728636
132 57505860294465234938571845745879648724117513365052307055198142086156750757136316792227749242936
133 306697921570481253003873326663400352534802339072284334846758456592568249774300975331889486903916
134 1635722248375900016013368157436688177523319489026580272595336532167826364139098176582941606108680
135 8723851991338133418709131566574524043226246608687262632762375371168370362212239603348957980757720
136 46527210620470044899667988682257520152735550685526864630611113124675310734414791523639819360538224
137 248145123309173572797778119070300241212686780123938382860778410655642391189973287669036973230581900
138 1323440657648925721586365111333014856899064308925323055196575179722769719889228565030118370559061352
139 7058350174127603848453552101421816986472873480589533230952338033154783606904266715046203514559870728
140 37644534262013887191724335398507405910993155744031196285322532275494623880388292282551440658237888016
141 200770849397407398355752549757078362134761293288724060348016658602609572594465943629395651179489392632
142 1070777863452839457896909347771734853939160728468026091565829551188273329295849846252732025859681912144
143 5710815271748477108781784673861215773651231488319813426685886313259437935642103113504196391893550210608
144 30457681449325211246829330201841434117717410618732708702913264403475795667520295577536096950821472594656
145 162440967729734459983062627788373214566709386690084246023422592913485578324931680678406532561407900634732
146 866351827891917119909559937808948970900052050296274311951997012125947126847971169466730322337623747255784
147 4620543082090224639517227774190746171804300083552368361689533561846324607128480540675088581703717776851688
148 24642896437814531410756864575412120170142260884441494678700028026143806337424502779166259061709485521751376
149 131428781001677500857363278439950386745878042400492345236746056216212174395893839904212509789547926547262952
150 700953498675613337905911089592088349298063636202499982878109290727847518154934462475993915264529180205810544
151 3738418659603271135498087951957388891403727136943501509480485634544395145478579705833268579103105639367805776
152 19938232851217446055989388460316790081072446744694528738929569156176288098804431842357066085591742926113172256
153 106337241873159712298608432328002163512246336668806154070762009763033980090972593029217550694773449566835348216
154 567131956656851798925905145533824908316262371661370158198713793269755271594948389366335421564283216646026747920
155 3024703768836542927604801721647062858074689129927219470940778816045708853984449947995413431636457282479926097360
156 16131753433794895613892173959643676931827623398589552944649208038424683610262407952906016494806989364618653378976
157 86036018313572776607424524147016745967537683049453438420003491525827787513767592968723341325617765228482121683440
158 458858764339054808572929196325404333376499932755294952224259803612890875681407724139596841119395791960955181109408
159 2447246743141625645722282711293695707270044874043257215791843298725118309102080635831921298005633592513695352714592
160 13051982630088670110518816022885054686792997168415994499791392801109506406058775010380718819441236407210266181034944
161 69610574027139573922766919314062218245672954506619513043909867200589619700630725263416161927870103513569337587168956
162 371256394811411060921423175483496318178651450599443357584440509351804453546136606887727100097889489712471901843444936
163 1980034105660858991580922040412323579653486965259854838640864332030855859169889670808518977199965043682230075788651656
164 10560181896857914621764911357703486806564847342894588041858061653889611255487628782625725897217291048898381077875999120
165 56320970116575544649412836036275576066730380706701941832507692991402806803320246901059904249984253665378053378054558440
166 300378507288402904796868361599860434576158887709481549582217466666939039861529754863196128424132932994741701104873986160
167 1602018705538148825583297543006916761560397996013537210749047949506905631593428123779597194096187263406734799500819607760
168 8544099762870127069777585367785422260115087678267919669649137608516862518460808457194391891879489514307917361221541859360
169 45568532068640677705480449236430126388316864711990513996496039451516728871523369729003041081464913462668124466673435342600
170 243032171032750281095895705242350866205309586471974722131841370436191506316491712507685314747687326370092040677719221839600
171 1296171578841334832511443666065814361909743117639212606688193116006399448631952316772303857864736617383457652245369065154480
172 6912915087153785773394365841452070779170129195109283329856658824286003722130819597895748747820431868335934783505871973237600
173 36868880464820190791436616323986180777711556159797002814865670071826385804867846414892292238415554525944816259611834280287440
174 196634029145707684220995281124815760233265186862544974481763076129616495260470810966794728490397699335943088796004357337979360
175 1048714822110440982511974809124613533307152561353705737659695352375852813617977570905001352069507108448729849635422413916050720
176 5593145717922351906730532221974112510429223180203984789731686691344098805163235459396053210754205047657880129389142554013784384
177 29830110495585876835896171480282591829987132593945794771589212043875001725124834457893117736535779160690864535174796253017475160
178 159093922643124676458112913093073835667298354027972085543957107637434728322171321794990104933752253107717852093021270679317262032
179 848500920763331607776602197338824926240204075508797151819137185917394834009162273403670792414055295007046531282039572508247422928
180 4525338244071101908141878362705349922650036967100875389954224140987358076912272211893564888767907910542859548316171303890397641376
181 24135137301712543510090017842791724729963693129940921381422760044663321626912520808825829146026418215899520515329244836672885917520
182 128720732275800232053813428131379650045880341856623934615821015274193378689392351591781148702150434464044582157194310287486529980384
183 686510572137601237620338281925303770792014272730510652346050167630775248261247108057708232261213778348621112090016980378409196192672
184 3661389718067206600641804164547349797324369445456181723827969476316408252761286298092037177780652286910232298713401809677074359758912
185 19527411829691768536756288854888669957631496426593609693353132850509030923886010203424794778831325923705141363013055362431667303391024
186 104146196425022765529366873802686915858588089705655522653068825665707601997605474568082713572020403532778687567176938609053523133505952
187 555446380933454749489956659923691180011396909976944120627801814527261321179796423882274743172662361698944586486003859608234153305474336
188 2962380698311758663946435518175261162613745588723978710336250926737912518717656944287756923971347544748563767355514303509950775948275264
189 15799363724329379541047656091308939954708645108087211508174698410407265857430457826728265050788637004454544218528521219732834958812961632
190 84263273196423357552254165797989797830279448386885730105958286235684250277736069218186572822227691401253088183868164498680003988360240704
191 449404123714257906945355550834019046460590422391761441030125038593762525734237887321360385141644040329305705436036716100253438952923556288
192 2396821993142708837041896270763178445984847820788723116868244956785995942050793877739413782926675905132289627364960903620174068496072523136
193 12783050630094447130890113442674913019339055892336150991563840291535092957910286935253043807767717638895681706155036248094796408485959341492
194 68176270027170384698080605022061427440707875897298650639422510569669852168446071964937199697906022987548877368507883242607461265315219636824
195 363606773478242051723096560095679793411916274079713942174857319299794217179574396178440720709218087875248837548576689517094335975720927880728
196 1939236125217290942523181653756377296276789792187447493670025915785792616473859331263747215454182300067177566850859347479618078752495059050416
197 10342592667825551693456968819687690037827391808709283398269418110041576865069164044869842138003453101184292110322309523137279926106077997868152
198 55160494228402942365103833703626272583688335506657017060720637073936975273822903495638556539729705942251628267536557703119769259526224455905744
199 294189302551482359280553779747216148790815593642186411213646529156048576949554810923595166180159812855873468395612210950278472352578921619773168
200 1569009613607905916162953491963488115454554851397920657006840821303401053461818960946023782751129175027572298438137571608731577899182334260588896