0 1
1 5
2 10
3 45
4 190
5 930
6 4660
7 24445
8 131190
9 719830
10 4013260
11 22684370
12 129661740
13 748252580
14 4353379560
15 25508284445
16 150392391590
17 891549228430
18 5310994644060
19 31775749689670
20 190860711108740
21 1150473009844380
22 6957222017452760
23 42196204703269170
24 256615415690026940
25 1564481310324065180
26 9559904195482407160
27 58540798887527186820
28 359186483549954204440
29 2207896141470217467080
30 13595073849156940151760
31 83845713101228987601245
32 517884706010611627593990
33 3203308396458502630512830
34 19840008417224928737624060
35 123035222080753598741747070
36 763890976065874925799880340
37 4748100180811572485846339180
38 29544005880402046926607229560
39 184016305315559153457963653670
40 1147251995491287579944767142740
41 7159071375868988088305276119380
42 44712723849038978461007600166760
43 279488951747879148279535299151420
44 1748400622904114785031916652542440
45 10945732819118984472869596738450680
46 68574413012854297504781615527402160
47 429911842711595169924072711245443570
48 2697020777401302964267205799281678940
49 16930314730699446857014812078344385580
50 106343417131817473612669545987461132760
51 668360327105682615493439633824791290620
52 4202961529985369767580833987884451171240
53 26444517559540086396937442197347489613080
54 166472559103443747919488481966404111848560
55 1048499442411441612697347143786192278122820
56 6607002934749393617916651128763295410182840
57 41652796078886751324531528304006102887058680
58 262712164875922194682975778327005361890632560
59 1657699943415175179396484765696213675256758920
60 10464417631765040809215817975789505418780584240
61 66084803443081697502911444660617516464310996880
62 417503215452262488294657153067775146861108985760
63 2638665187867396231820404035245413793506949678045
64 16682833037645585096472038781470277680569005109190
65 105514324743680247826738685956768314324875887782430
66 667581703184974687602879155714908398477912594489660
67 4225171040891628303561383659047127660191112844529070
68 26750180573972071189423390961995184594844582142085940
69 169413326187202472104568748658360020438746978232381580
70 1073254945697519728157221992868659810157219229847768760
71 6801252872185723507552506951497104569843228983133611870
72 43112381652415602995837063289603710881523959268571424740
73 273362350567614956396924273660618742526808869090885084580
74 1733786596406154291092000444877938469845298781201526615560
75 10999416199894845366013469529068794148489628893371167239820
76 69800350941728960794662289928756558196632489386242857392840
77 443053933692857390286959284013872561363552518259432244230680
78 2812961344176306421712236994907195807465903642456902662040560
79 17863903854762006515639703178824380989302380577838599509661670
80 113472804732670968966299967660621401510069194685665298349370740
81 720953873126088149303867980545781815325859630965514827423289380
82 4581640393938838276505119521247232117218298902318185730448034760
83 29122589875847938961244075533320474182670865708289386992719458420
84 185153614298599616845061624000063610762382085957766058046072008440
85 1177403732419217830629801874654315001770605287375967831929113716680
86 7488718782812533139254655905607600269772281974825500925674455982160
87 47640520169809917225439107873523841997150372205919767860306323005820
88 303131001175095692455259486312914636743924609768896719380171511050440
89 1929155316581769776744145514607966327415362555209219505801412405955080
90 12279626955942948517048455505035557733518084014500078724881177240559760
91 78177631835475951361469609843745825541011116215945185594219537251768120
92 497802968476796172718791969140453497680388274364688723562508020005948240
93 3170358832860293288172901920366614001377189858780329978120336315327396080
94 20194528137764143747565548387282749316848426811038581188431764077696862560
95 128656516451780861972719326540608342456437123379559528090315283943506035570
96 819787212410077953298117190855522080318546546956636761215482594219333885340
97 5224446622418336736444965428693430648334116272063186454351586866967265855180
98 33300276171767990540196409316611311800197907497273098812364647907455863953560
99 212286499696698468877999716160770612154925240081676663092253340930708070049420
100 1353513464520972275054176800400329114261094698101302285628758392171411946127240
101 8631119884872561071318927687839146603787859303197052481969511428305384169621880
102 55047147732930246942156966232070098096656528097670747229957622013264515404563760
103 351127118312071730168612916333623087801445741865494645914859187438268770519039420
104 2240034019822284374280056345265317699462304676073461360838500406905628191763146440
105 14292374634566123394027713570176543840302131482953226653756425575328486018607284680
106 91203726212814815617586064347065328528156770717686928526359591307285854307907942160
107 582073858821575914398687242682837255599095974232370854912407230217181763392861311320
108 3715351183029463949347353022809567129278579376670793563238908035326100616193965447440
109 23717935088521139267884579739748813779023234157826757364142975140575844057788723356080
110 151428670387812366700951999544368580491941997513650909934877983753294788847699397505760
111 966924563444588687187602597006543248286204314931103277091798370215362220602380957415620
112 6174892169724215220171205995247849472579336637905289053702011721432304236819582713429240
113 39438241237311283837914253597764500628219301319079118370885431404798422897882814047485080
114 251916245999001013364868454581471561218032470034679980214052094457262375547995563478464560
115 1609327420901735045690161402612691311842063517765331697867213096907773418968569791991291320
116 10282089753493841363131407086868953108826705731203756652351140778302887970624129501578597840
117 65700137962604428468551971892273594597480014774823397661621217805080075298415362415250869680
118 419853978360576898741103515484011482611747670430934195359039408848048701375912644454603246560
119 2683345366740907834136769647681313432037091528689435075189496662709041545090134599273596390920
120 17151433028486968012732060568805632228799250847001270469243353790744114105378573646141074416240
121 109640002442667271297813627896307668105572632613764727453574575188005558202000727659482995056880
122 700941403266920914107178694713108459988641146963675584092556770891052035516253780838208117697760
123 4481647841369315202782941484005441861667925635100399585124783833069308532919659365802266581467920
124 28657373222507770676095887241429407948494262260901537081602512242524575908720312855220015495929440
125 183263927116060969172798259418686942397719208379417078175901791113155857105782582807924034518267680
126 1172084408548960815323771389883281814594233534898393880426788058487976369055149269876648630488932160
127 7496895038733563366401756579049331898282192073573605155060612029853341851198989813854939656749492445
128 47956113468130405585717976568370972142216222975796129395514084194860191504857873900289479565952933190
129 306793331087120224858364687113622477680065791562005970649056945544770223654871496050015614457036740830
130 1962847831189766008520483388831146522026968738042363097696369024605073649276124890852678949922264419260
131 12559303054885409095116341236154358169922223295773438336493622473092834746559030006608565455293529241870
132 80367796208604800614690232623954715512745747584247697806045811970115671181837515462027651468591777242740
133 514322620847763893948878168072205477208300195877555273063394873490775278769862761856165734870514024101580
134 3291741223150216727903160837424815436978898692567004841349789757962654047401092944348110387574224610421560
135 21069377317785721808346421119060323239661105245797692836213905739502041696500411480067677002348431497757070
136 134869311596160042954365964101967149582329035329094948153882380670671802022855228429773938731620346252030340
137 863394921289279293906609318962640303403040874062383030566969682923994304122607561736251832409690732527274180
138 5527646249944948669908888225290163196854823464823174633055261769407041068123504575669975528815365297369919560
139 35391983499540012681234369314120413972264555681834159640824375465863544759836980787478788997183960431733717420
140 226622480231360097441756051622126747058007604828319366449404393594344713861033570088599079631581393599292175240
141 1451222571781699739192479847649570651555751026407849682998300565042973610815340222965813447061168107063225281880
142 9293890428997822871695644401421125190143301508827120988976950779480106452938445896483303142736807484337062811760
143 59524136572696344781144110035468560752024001219496998948340472354448674612321678500044152277291496636158069712670
144 381259127223522451509442918899225864163223156745148250229676298637464421300336500247140745844574797748748542919940
145 2442184931599487765970655690992497373198451365677430289222985625749541116606756832540742270606898475358262474728180
146 15644711968121752435868558485043876613833774475952965965013277729571094942456515463320573332783096916133506144077160
147 100227501720474044219397949157691254064371614941081596800642617576132412343291850763516067843370940916793267174314820
148 642149484379946978386803641772485474281174161013854165145303094940914101128326255522089525724632010315408711311476440
149 4114479185121623047771902264211641341882796599891021931809476499559776066010988191839406465653599114424336926086703080
150 26364692263009569717798334951760312089693594569639985286663209771899540920175149084743530221038283912931399405201487760
151 168950415260932304710544819992370137085816651480680706763191080642329143258655497357636514520942284239291589958697340620
152 1082739954766980025995465129409157203197839985388421392068532668770002346556637837922301962942371932287882758741530451240
153 6939321919988767948298116974293195747727372864053646991569315446633562607223771186679571535567814528686603663458093183080
154 44477207928170315764361387206058661337301637309636000505382136352784859017168636970634163204609591354436809797565621108560
155 285092144613729224870571331066756383954416798901015231715947721021666693173679548159253230637940624508120219378467730495320
156 1827510536845549273330457490441089250667251485652067384538732907316806215110396181214637500592083449308172457290500756557840
157 11715507055109888118885337278871377867877551210713366818840488279202873985631856258704500552865423974981355077990211678693680
158 75108400909973084912770970954905200166215830005892964073447704104154458640651687492424972011214197444726114166861152490222560
159 481550499370993592433354767687092488184307780406550729196832193496197163938002454950394610274423413781934502110633640097997670
160 3087597863969601680943884200983635735911689330150787443510898977800473677242316970429826649685910739957402664350368048930466740
161 19798162339927728261212519666836156990099898415500435764263816321001417813875590990183658010101776911814159777051779431004109380
162 126956217198499955582574424903645796929683797923922069687744335745620420377324927754349688943077787603207963415413446120801530760
163 814156142479748775180224553958168953724340286395600413571813469985078814230516618481953663701358166261697876864049535321875492420
164 5221385649456167174775150106902378190166417888009264697615753500744785903786570189251345998794823431531305773586909384518934180440
165 33487897451381583172723339801594394460497484561625434033894309236211775133763557382700727844217686238301850975190527488752469728680
166 214789844652620303754208651671660655711652786334924238904082454492973133832858893197265950501255838168227375421965146242705498502160
167 1377726701251741082596979637437709512379012588938992196188094589737614246939403656903030027039113570768787610747212975999692750512820
168 8837625545775302083497955833865065531740167071566174851924653102115610585263157813354843092589003541952068688292142735742129863108440
169 56693208021160033982216187195638905796879966140474052931834146674146040013467381984976826333255881460999381128385042798596320924149080
170 363704868452576111347281170760657744325158983225796993507350988207940212762095047883696529162729410241665152275873325679082752389523760
171 2333402062638800231550920515324280133165824738394391794765656433515733240117236183395688205198286984042778839670341650235691214584618120
172 14971046573186265790222752936308931999515538756720928286411763013395320123892037873139287098778317149772690741064912242247336761297992240
173 96058679188955636946994356643565480023031139232094807287948002766332281784173932932394890963100873687840227107315196564342031772408792080
174 616371677294536088548040569093466422849430704488970233725949061329705854509529129611207842424171057917346071610785056607531661812250150560
175 3955215083787587459521663047821754612799163779134884373373593843553082059240027152417568932942810322694598333053275190921340022107830349820
176 25381580442976694164417810191678430844055525730225886784188164208565902285542531965168000136919463682336155328631778427243778768389837992840
177 162887629367116803183930508591156657818768874983804226489229812883124476289129795472908994993848372265585398845860708450639662204410958440680
178 1045389650156845257137381087147975912336236098853726804422497416527038877102625278210494272799986335407956684837922855033925369703450079780560
179 6709477647664790556738784980854502535282366825198302820973122141585079306122722385675395470009826854096771791698635804591301318506417729262920
180 43064500965027706696495629571552310600366518176949145659966709060370683225328129642311721748074125770626203231259805518415324859685269374728240
181 276420404833307496644888597449604744585238047863325398053642778874106046271551574254524152352844301739149852441727871036512920466456839918476880
182 1774355063870278895355718770024501087966876475947474199386058904680156050721811236495313077828516094437301957260779640795325223248859243606729760
183 11390177657731315782028652610499680078992767467683948469104198304543070799072475878710220065373118732477219573215288327730047992622425305634900920
184 73120607279811015823161535537395201871028300644535475918565865329530964249843846571068395733083827116971364682613037548918066360462369144426023440
185 469427141689988291867059720807208184151127467855084851319562909940300875892843914743612905389399763768914871215821429756425341378600482384330081680
186 3013807523880935524859603601395935545178844375646980752852265169549959404620483791684417822658467442507478781110974777664611714802795575884294832160
187 19350025277752889603573197128886724158461463878104780859221787393125320789838823916157818593914042621630676539934141575621379519806079401421813758320
188 124241323541716038754825810393753160324329834764571430502141172959918887727670252387149160770725561244049017235644799576962534937077667644963077985440
189 797753860955213362710682457086941902982428396504086120681084380484262111315058586616077160284830993168062858963995423554152204556928163017664355610080
190 5122593339358814520990645759875976276001386740952503363490589574191134527024327370866655304158347544730319847850932398856286262538644878761458220589760
191 32894915625624905592874874058627115817353750873094604124580356365198193407339971992330253512864529960545446924841315878938783326221865430112750913824370
192 211244503216992092372817184657675329508482843840860502510051529954833497990551159344868426505158582827761578662669857283887141274629167621249741920115740
193 1356624379530894961953066223245229225048272435183709779059057974831275631471934778887164655382918104828882996765829131106340312507208658880344680779053580
194 8712668634048781581133167425949671961217549544160588885654303448926440228647439386492826920462696305561225687940889995140557435262770794389056359495297560
195 55957715720823243431799350789643431799879177679613438524354179130325253305474706325994815305828718537950123873627003944263941681921918452332603173127851820
196 359406381389701494373119005114969266168146145840264856990436172514629535810166863972597362082610493548929144185506800148886764844256755205622977772890272840
197 2308492367784211586285280366081077527392858106014354069648827628702593966969051711209926011874330554383144918260225238500648965733243409913623143584094202680
198 14828177801947894670952124066555753092179217171388996515299405345130288734704694157155310939054209275035810460257925948152872248647494865108522320237277968560
199 95249705590012316443535951113664121607662935921200536303404162648520127196209890772575018375184660358970531439005115772937130527086470754719534354227318169420
200 611865335011944073828447850903246740492232750567554074281517601626327443851343104111357660290154696267522047892652695475383728578757549228507398632761674147240