0 1
1 4
2 17
3 77
4 371
5 1890
6 10095
7 56040
8 320795
9 1881524
10 11250827
11 68330773
12 420314629
13 2612922694
14 16389162537
15 103587298965
16 659071002195
17 4217699773140
18 27129590096595
19 175303621195647
20 1137400502295081
21 7406899253418414
22 48396105031873197
23 317180187174490902
24 2084542632685363221
25 13734913791154871700
26 90711958368820044725
27 600412211174043287075
28 3982100493491829946475
29 26460085398510319059490
30 176129233813533891687895
31 1174310944172091801012280
32 7841537849518625128275315
33 52437866475248922111589740
34 351137518254792241709215395
35 2354311658037221381309218975
36 15804256693514944779795326425
37 106213338150983166176181857350
38 714582932569500633863994190925
39 4812498349812041983265915597840
40 32442217596360285126956662574945
41 218903003939830501567974981628380
42 1478342006892626608397764089386865
43 9992225669888947409347479465030615
44 67592266915273714175800334065934895
45 457576501284026881402640839909794450
46 3099900964960652165665493382688880475
47 21015307320025317627010413578031971325
48 142565605031753839555084402481333821725
49 967771709538207070697093830484693558124
50 6573535368085341574607272106433037046877
51 44676839845619924916702802078058741995833
52 303817861524749439253729491517823503332759
53 2067198551363902702165365030595753027782354
54 14072791650122427779555735680021410358864467
55 95851547625364727838232485856359802556295330
56 653177003843194983304330743814456857226742715
57 4453157209922514320329283777922971846527354380
58 30374101588727269188729527513450387613430505115
59 207267104208100197346864908939977470127113656213
60 1414954368000177565386710343556417981688091320949
61 9663479103901640501581775864805330975906392198526
62 66023389536555339185986691021490842993138180897673
63 451263106807450266808440152898745444829072733769653
64 3085491042866008561241914235814880131092716781806419
65 21104554245878187713548740292608006774209192733699180
66 144404498810085758648057584785802344455046125546392515
67 988401367946325273616528126343548069219365746118869655
68 6767521704953882218756363012569589743224348945287237065
69 46351682565441692511142508403275587149901396984283903334
70 317568105354931352645063392398211609756325260187450112957
71 2176406183612390412240630478682204258293378203414129751008
72 14920076640404022865684700899014919826136501193313110175409
73 102312022224218842471765256361018497228213311150942973299644
74 701783932156455182547574836216557051479388897333958885283137
75 4815019719955163096637668014538972760709729074700471916896575
76 33045133176358398892713272571161870084908274354830811281644975
77 226844753928138590350898399787796355116882398734462947242774450
78 1557610610252155598525083459333377472830858564350009507752640475
79 10697818174305095008037427338778637736365789744759464806567701815
80 73491146922063452820503130337176292422142047630387495583696240745
81 504981855856033052017849407113296742438978630660453604348692969180
82 3470683339467531365095481811025781468735191528445324317703175220265
83 23858893443988417318146693577145834114676397423278897956783092731565
84 164051195827886900508770640247414963389333908313264896494442321177995
85 1128236349149447947467752737903751599719371967383542514320019916051850
86 7760866701349979557691681106664174286313334731906915368321810858273175
87 53395880115998627988063838135571907857122599706824144986833816552175850
88 367443587398655985636149983159063917724260449296602976635012837019610175
89 2529047990618233896921769024119020813546452385746360259069138958722142940
90 17410253084913032992107519397083409102616169919394291750695030687283878495
91 119876185856875781430994393010508544864920513888580391521634948174662081705
92 825541343777883454900380464686241391299973451975852772917018051407960206465
93 5686186978195657834285871318431164919652648197881426136672276934395105635590
94 39172222538413901696207413149012665867635114293725655270438521158556450557445
95 269903477827689065032544975861259246782539175081604020860256701977245589622950
96 1859989152523612272342724717967073092904540997032927522882485265802898515429725
97 12819837636145260454307620976079878698142823552687348327509879858276312798531700
98 88373770752115823490411344081890843197344761854264174749424646615694238798319725
99 609300596479034875935613239841357627181986938405824417944162181079732561933616497
100 4201514117746811971754226029855681672478645590435619304992277390134106676713292631
101 28976421353753070863367372886545844203689237103008558644602696362624913235945140474
102 199869762081355708221526914458056005553674136636395768488513830608521567115371449827
103 1378832893075909521753814955191349763700717947957408821052435021700169296569301533912
104 9513430929817349397117116262055675378178553070812060085826401303986129334937014725951
105 65648156377082978987437792268834338796309015281811868912901419614946167917987140403140
106 453071348100061087365102269743868843342161015392676306734602682965641406296208196970095
107 3127290774772949352591599060148395245637445337241343290670713938374396779063990553950665
108 21588698495636716869581275107573364989058075889530499138627315568291775118196348610706545
109 149052804418797262022060733169302369918086004935871058905321273873348358488004515564441934
110 1029220255813756295367127444132059186577517997373433424772295796190239859227725370449098757
111 7107714868162681249962651022118152716224207765070554362289389281529920142116332852711969243
112 49091263772601873565995307703152785600234246278508021804383324918858421301117099918717985939
113 339101755838388483180092560395916201478113097707992146800348657178192342573705910866099442804
114 2342645471406103025102943204791052843936842076285178498408653407272450887837621290943507698067
115 16185753428423312449008941461312976538800792652262514799423270916070527164794286994738834235415
116 111842851766397068464348259595128497554049951086250308239959399506382064638495118993837597895545
117 772914877216208363055703269553827748259420440405329440448114327728020740036639117505241645292590
118 5341981836728200457669872081589734192935265117466899777330238936776703352490574563473241009456445
119 36924927969094481833831461091451825508502092568552254850315804606505734907900090401901846018326822
120 255259926421416663580273388889806125711076688996494369976281543930486683816449276589742002043998981
121 1764780103565190453964876818265796717848814483893553415643871126718307066248872936947669561499730964
122 12202330838256766103835327507957260462666749387335413545890273408256352383036826222664447957015210597
123 84379803581010409939127159446568908524404076934779064382852079989407242118061372072354940924615870027
124 583548610224589285267462179534389639825152268622152868135490390506880060294206851939465182333633264971
125 4036060770121716829621473625873435180192395356367318220477342786191824260093161415428891122100591977250
126 27917711393492699982966343307645737418433139001393189311061692519281533550589795860381487621864231392375
127 193126884759427194118928938281513168435813610475145625273774821110823574608916844107335003089419367451000
128 1336121104155836614181549965289012771829524127678453280676609980083013010626145280694082995819891833169875
129 9244607045533671240570425916858008102776616088405049113658207193854053762597743419795864694705087857034700
130 63969067740034686125515984611555411591739441380678044367751271004409767466149949568662301817184099712777475
131 442680025527715507313770038779485729101628995489250742066149672988987947529032534089148334547969034656122775
132 3063709536035290354197401785300550779451667765538249458552643026062818380029220817038402350640223529074578825
133 21205203232030135851495365846137291000314173262228300178735395858850359836778560153222978643904825989136330950
134 146782379187479672666870046783609311343791524116393591862299464350728368342134072170548797483011206346363793725
135 1016111803307277915212006349803492756004021256977853861231016720573359764297807801578899390464345042804917343000
136 7034684553976485670418452849646793905064320409532479639577384854775968143550897079858682710848494876913404354625
137 48706037388364106313673575096217672108554388480519431299029555995478325605384696550270589052714286589613719025500
138 337252748628599922492433795929166374825308615164970017316536632622868146296576841349060730615317749349696694164625
139 2335405133892982230874800629434600817763841000231664800934037091468891424680312894212943764423535954004846098318575
140 16173443999542595638351468295264789327083502628775318518856832788988355267116096639799908581546033711680923370090975
141 112014915899370471126950376825317584283858303948130661688763038858993404419291156055297300108532533530087975887545650
142 775857224214417499110887669342806246972145620382136784198118232264742150493874805146601694013575711366276473494408075
143 5374275256710176693262372000891876974595545024530317324159871206920371242548104127725351875887097922530003194814955575
144 37229714309195436793664105284455668481455451360462341718585832717658435647248742729750421451054337595622181684415163225
145 257923410571393275046576791241060082123086064491573912467485172913987754655826798564637987592082854251576639848717333500
146 1786992194160484965858515381212912171492704983919094788057819874036219113893354086361579269325145194014484337893780273625
147 12381833541997973976942541470780167945688574612581523873267365100884345969058640772835258766297210227553574528729068224125
148 85798020615433479518898250416166633223689483168035212576877017905753388843489174480888035249533916123499798673714517654875
149 594564773514902096025221184853807921744332407054220134108520212734749968848517574037262748037698252030207938607981721532490
150 4120503471653191936630123903038535572291957304201586627427252249334788739362925158656430028242916278084904781355654921281895
151 28558159201849156828676184957188267694221214029705257971831958696594730375568820927871834383365580614847903971507797358327330
152 197942282090161754476315855349520222614967361342936930756007166135883566128062970525554934473141593827005785405686631598405215
153 1372065992606913326251144445394298374517636447722002900968125569455192920031587938709617172228944298993963185862573272172612540
154 9511283511443503088011982669538209191911191771623123246257587748564469761542683389914730364038144457332553492568816421134207295
155 65937214459126827456066333564358890294156978144484855150486075276664777483884092908981414541940011262848178611647217036599512425
156 457139823551407609076893911489963567889335304028497695273177434136728498382611352344080232620371830184076437316145647721211437025
157 3169524865572833191686685724426728796498857571616151903261707810886306800169179190542371460185744005262919117594684130474427408550
158 21976856852987043329277175138131875204679614783825979886989364309621372776726384490549871932224768026339536815931316712904480143525
159 152392282366079776730473318035659572989050117838082900284479775044737337540501012604835050771728956352280117696998556219863527039680
160 1056783491856346245582856362948830225640228910199139924297771385662512432846156648003604899077791129260844190381422523819589173976265
161 7328825840462819216560757302604338503619010442371965761203483604907423073336644985416980908173326188319606559700075737056530499385860
162 50828559655843772000488760444686041140895367793708886610898597655308319001262797297573539543818588740308031938129650242475063501794905
163 352537985429628962451561010124932410902840153922003901725174791213090792918076632683299715412993943759501063897411054495628576963484205
164 2445279154131993993563538833833205880203438352523496194889275201411650562778708904155458836290866973454474844483281905962711919391170715
165 16961923037288457558491179995703952213408945270188796937566406933665755642466604524619951459789142349067788431600993429780749542737408050
166 117664527705131158348986313614641283801958786625623419204753078581595530869349724245037213488518227255896035230298654505483149348312670775
167 816280764905781006411957843120224309319783767140843554221259764900848341193075932547005483988234838297525454116530313207917858375017442800
168 5663133874852103884197457153308813069497797021102213922084052301289751418716993679801950854603696069093611339969707007172525216501459956275
169 39291361424486799799434825907394853517835789653809653183442799023570043806265373185175633500356155618331447880857332253586402124161193341140
170 272621459514201575289026660547739670699634439791093765473740182016050330982526275431643871933428274214699250620720818702540460897438742154595
171 1891670305609525670405088417012440293583150314529579590489868827728307610056904047477736753872232655821296808869363268596718904823080880070805
172 13126623837697498525393336198846469750829277266312138870782622268309801939419128893015714445315345491306375194558136621319886031233239473320765
173 91092487630342935232048882697458421775923288391416864872775661344164888872360444296790628773094325610062599210116781353272496423850975121163990
174 632169823423891481660268386958705785381668062375831489321890472659366093795730039539977269873184501373558493402018603695614016189615061451478145
175 4387391486043688776160468880836958179988250438924523972099672043505644477359835486678450626144544560351201755414555682926565899810770820025287375
176 30450904697073467081291626951627845870857142047447075817476135398077698285306682995883049344509357596325340241617912553692210973844631360284028375
177 211356182988811326309182603746655247564263222009108929463019210735980385281462154932346504083496109748568313815552087588939558629532018506565730500
178 1467068606676449502997573698784091212666391127049356959618376320748147041921535032257065865066563133784431130089149892575757469572778961667587348375
179 10183718092918416520088540003449765404734952284967783697027172509814401282075550569658458524860591249813413908649257247322212696882989434911685990475
180 70694001318069277466029366809244637178455690396649404840051820900298391019827567613213247739857084239054373424012431406039039231334468989296964465925
181 490770879076030984684870406472935114223899827472329129538741648904621176470344291710882300492794359230305508658902657072750653494697911366388674232950
182 3407177918853786920812659976644028260894753044519289451936586592713481500309952665751696544462859933814479460968381304830089070683379706206430862407225
183 23655407259978978629238955129161552469303605569467495570885922333515119815744226033016897449970912598014352176934103640746466432350449378820750562837350
184 164242452982087889642476471552194231524116168035641229705383907963258815219712104617304257798247387186493701257856179120162016237967014850385003947373425
185 1140406233646987347504931165641799468361169605427110696826055150641934771817162795382800949808997662590929586628198078205457310285811328192194124300766500
186 7918678354442198077022144458728282474566105957567409076456652339333980261538539825577631674860569828205449960258934617240161761639227781215780441792932625
187 54987576688685603343208003808018951803567858776263966877757740167385520797000821890498912014285104090466008299967809423053754876413289613789189445480873375
188 381851953034164292222638464878484794759149950721992139434834721152304061215374061456685699342063321516044241234934972775623473121412224327310730072445681375
189 2651818602955639061670295908718528793604153686918057989576738922919537007726668332665962609081147158279640666754127984200846805269192695445910202347468201850
190 18416656056634580435699317108089327224406374572538676768585295641087887024614643170044039221713968499044913047318733021291924982104935170687127101559988155675
191 127907414220134268829426126908580762800452028508337207791924769691389248865288190214098104295814972576260040801745687227414656837667382556468004179219058727325
192 888379342129825002524608033627521303389497524707451461275212888350679090507219767231054521870872485759573119300273523076577205758669143905075467416502809049725
193 6170477719024336252305145078033316687234683756135828842894689573940349665325142929269224544568640119159672626279838874178891527490923829800549012002093665254100
194 42860432542651194470436588722749866139606070008984284743494720809287668192689052719673298411442965980245618960032405892970894181218073548236887773440880195814925
195 297722430437649902737343437673515342123257769158183775379463014348262209708283889816738594443460499408479384972852362786237233581708079537540921978399515455113625
196 2068157601699298823366906701244072781906862209771234447555216753197281245481006017127472136677343716511151401703107737074805541527392936824746547215562674412438375
197 14367215335670975175349327265576495386936241671589419057206044460781829474481431066773581364907722315801236414158867178459923496482822445932236212409772412274904250
198 99810974551392912887296865870671250133724608364724994902601126811303046170700245011164782464086953695719659690253681259875669099217076474422044031737422348922125875
199 693426680212245980204218332903136887234818142793022427132541536164698044162291483532755181116592772789945712270758743082982341354339861504823926819470809697090671840
200 4817693753302470077074699635158867394956873188777477889118646170709608270094040100481528487331009853432333707817939476093424362489268063184221312321751192928565165695