1 5496
2 25512
3 118416
4 552708
5 2582556
6 12052496
7 56329528
8 263412952
9 1232134860
10 5763691618
11 26959629032
12 126110016658
13 589931309980
14 2759702449092
15 12909960460066
16 60392916725514
17 282519039049678
18 1321631559432746
19 6182636647705096
20 28922593348722660
21 135300894315053698
22 632942276834158220
23 2960926257695066590
24 13851318679184668412
25 64796965510625239488
26 303122526988107244574
27 1418018040466200739122
28 6633539222927796131038
29 31031934459022600910624
30 145168503115353200534556
31 679103467726298729685566
32 3176870394333970371426238
33 14861513720766931085927214
34 69522694580427675685943742
35 325229660563620230261483946
36 1521436025376067712150480662
37 7117332334524753847885850990
38 33295136118104727380355086312
39 155755841800848039133108693118
40 728631418397442340819851655630
41 3408563927623186361041205394446
42 15945384395097560903681825781826
43 74593080518971347075360254970314
44 348949107995373888643485465244314
45 1632396451838584439317342364265130
46 7636409192402503207530296531080884
47 35723396291466685366783157033637796
48 167115330051561186282031234209366804
49 781771512159202403177599918959305816
50 3657155193572886361406747129997856826
51 17108303259781530507892514071777738302
52 80033256708120402378253434050839790522
53 374398447469985155526698797666638376800
54 1751449375340896413861148103501129850570
55 8193343041648012613163681792709574861510
56 38328752827957659049697977357462538415846
57 179303281441903321078709736618911271879498
58 838787186218693479007182675551516217988042
59 3923876563255409805386752974148925576213534
60 18356035400439154389699990169040351623636986
61 85870192446276342960475865686639590824172912
62 401703842354985070150152766191064947382337600
63 1879184992670365689190271097385060343470197104
64 8790894844259134352485639162543631757140370712
65 41124121608168755434856121491800503497005575010
66 192380116928355792721493275371078721078072133054
67 899961091983938817769633204152428138813343746456
68 4210050290106379877793244304151819427266797309878
69 19694766366123230808995617668022893621493815308112
70 92132823954076275730179767098442679476960052880334
71 431000657329640679660359913249665979100603930246992
72 2016236544656174213442436747045007256925178041393416
73 9432026923564269713637969006038462365209072515366336
74 44123360486957154781812026722022582805338737324935754
75 206410664053349483939311385200830008347407742149358836
76 965596495025323976369919050450111896805504318517065932
77 4517095061349184072344008961918354602409295525348586952
78 21131132826585151088554148391707221655779043039519288696
79 98852197810823743485103065815062739431929002418812854488
80 462434129406273255033636628481557319881210838695413864634
81 2163283455254882088364766211216853384298082784640630688242
82 10119917649218424253711882339007513828020975717564900668350
83 47341337991648486503148140517583421311867087730978858967242
84 221464478321381559706574916545671903284937194752778706074432
85 1036018778489404072891291653049317023942658029739817342093802
86 4846533031022205550500417837243508130316903088295627210879944
87 22672255473050308610141495109121728704923209069754703538675086
88 106061624865650176208435080691770030176693500257455087876689278
89 496160087932727513952383175071640057337849337897120544355161260
90 2321054699748803478464862083727220353852003214935367273361193788
91 10857977193756970200855619751290705950126331953463082318827961702
92 50794007031762658365666703601490585040661079212741469547288574060
93 237616188015775104618843230994926467760732470550292314342755035228
94 1111577056164156180233128899866925666853929905939675129683100729962
95 5199997365956149084660742633932310949752354352959026239819246745262
96 24325774318571093711141248546016729295729282743233347530629162725162
97 113796845373833417134079157329877667023858474508520766203726455991170
98 532345727105998414438738017250479905044975809039564271921996583569240
99 2490332418592489599861084713683864205636772076149631612843910706029246
100 11649864438299232711205553945947033240524976408918470161733534185542724
101 54498483984502068959131220397356673130744124572797272978475786207898926
102 254945864163431595492024584423992975540301374260556384546101246586316714
103 1192645903187370471180589946821500308024570840225710447776238079447877168
104 5579240342090015266485310810783139112451528125969369426158964760681518876
105 26099886572883621880373322336421891175674577572854810918605448470581054268
106 122096206176736927951740584053639126083551072280995085279613495262846280810
107 571170434826346189517332373025925343535287698189855655263738470194003813858
108 2671955794822028468967114316615548983150796497452661461697205543155409653466
109 12499505111208363908688487981728026087109676692546222778897435476814849755634
110 58473133548053539900004326517313298413314034939531835662781064088393582965086
111 273539417481622934434860674191854500872419823394497657294658829156095082325516
112 1279627212977990743291933640580900658084460749588609494625465572679150796001732
113 5986142031262561294107251580690635859055487934116699492003027461718829823454400
114 28003387279529977530368335773598541373827211968322938490477272737972044155111014
115 131000850803726210984259306538462768247730670242266151939441956603098558683269940
116 612826682000884593306266202024402792710720034671562295274937965908245345358409326
117 2866825214249149999858711701859455739900719044372292674302478477350967433963778940
118 13411111249628686076281458508214505659971287811498154499592591306156973120551844420
119 62737659783358529472823119353251827561076159130086505057880428914789073128250006480
120 293489024274660220154179193285867737028262369391043579800029403866330752229899590350
121 1372952189596017404576089827285511537347854227131804063597332092246099225490817062538
122 6422719621543437810823316986450292841725417308939947884122593620329339598355561616932
123 30045712916701801617347381201238500964987878258757647310300089582543970661302908918694
124 140554923438480053028030787489604722999058552800767660017299853051565829155585778739574
125 657520976705305749655546363458863562845919777827429254901986529948162595121888557565812
126 3075906729064022045048113351110058226209892290984198827541800688202643477444320301268698
127 14389202080379781160156259320057505163987519122136908863986676858404706904510918817064562
128 67313203795685149708495781871598427763738252551347103442259572123592205403436744763240460
129 314893583391793674463100948594443927121900647312420821420891176438024628649215194273650052
130 1473083485407964666759299418914025472981521666459132827193713555958217635893657138418704388
131 6891137417308923698651913697262613222184042749346623596228397664110110353311133349805311436
132 32236988177953506190662117578251575251677719981370524870568605638006755111801403500934484740
133 150805787760846017270309080598603348661276057887029208067848967255970338130862943665873518438
134 705474887933934912967291394960068920037181537926499953142729127903674228849145329220388834966
135 3300236846974751460861921355479372910734488702421260364540286929678920704429073976806996479674
136 15438626423722970687734178878813957097702875484728795447026565382635205542523661238105833573842
137 72222448540251885434922501272915503801008024178482466125223977342042554990509786853350549886082
138 337859206511682130261642408013863062208605688684538913246068920941048761903172755034247860515710
139 1580517494655206319240764225678104870729723759325036307757993685037635946360462150597661920558206
140 7393717568636969388470512393645645450207442253299407996917320173902494426505611895592567535694246
141 34588076164697391237189578007073333446193247069912169738727512757053490412352003490446553400525772
142 161804261749134131342336972222896892246686797375593054047976218571732817656951935256997350265361140
143 756926144013287969716375658595101616957309221678419790254505843032595156355540106071026648348258262
144 3540927669625430849607192233769177328511767344706967504480370343452422850335954271437683876361175658
145 16564586731065368823335369672249139371948248830647735017564123250437036961235986554861844074326852550
146 77489731271469926482516951896560985201485173007628267993209072174328140172531792637721626317087673424
147 362499744183984740029507893246394454037063284688387386223373512404913095283683055572109474224687351120
148 1695786814295422661207285587072801939363125382186826395347339177057152079584549697645796130418560446088
149 7932951583211811228886232937625090747568599369779270047443040133332008149391315336189323400387609255020
150 37110632239306621121541783505429180954310387358042797989442684438984665250506423352074103759788137760242
151 173604869606865530734139020437668254239273130333713761914799419527982518982609464481290916562367496220962
152 812129811124443859739455611387280127453276518631139662438325285183189759842996648596529214363883389199862
153 3799172405766096797782655314834056109028119671773584416417600268717941698279160816120916947408951989943424
154 17772664875766828165331424301435935751984472800043174573848731323162155081517293872096288096222195837858302
155 83141164193263755286593711276508715531128512371054042514205927713743397095923410207727999558074280490365198
156 388937350235891119829475466578345287895945775101324239679567802089180471223201116451188946722233714224273002
157 1819462884316606446573893394951260400567162207832723408125811819169095401247440063312662159630444741496757870
158 8511512677807658626362496744348747128998577954553331352011702806498986805641237805667312811884754663376516328
159 39817161805799237997319906984502981252049376788519402873446257928120766576251160218329842855307315523897377720
160 186266112062886163652837974048383387162180298517053354532487867928783237564425852273870159663832165805231791178
161 871359557776678219982720636320134705176924103465086215568796995247736249401705961050492894433254515671570948388
162 4076251286505773114012921899338776497506089293988776484198784442998438104244438807486326237647660642947720032898
163 19068849824905988917694058090878054463950278947769074892840823418393923638895469381880875124642513992870339159022
164 89204763908585932299518293938581627019320714773830209605777946974671646005993285573156321264754867842129407939834
165 417303087341597775273482696074559134472421152854411949184823272520147664699599183567977971885385796772407329623446
166 1952158820612808974800875865151560702205844602897502160298499965743673090267304864871460291512789285477231893882260
167 9132269030583113099747555963200463355896557329127475735853963901861862782875296592774251811451076551475814741823532
168 42721082304547111415110415318119109435480800409325596615681623796579931850159381523278928213266192632001965348108728
169 199850756384840399074688813519992491020213027532395986506028716169635383752709180699768251606127458956248830336836122
170 934909011500902216109195001078111163649486617764768767236635190746472538412255343225635447801060296217288347688383954
171 4373537911973072730230832945877057872925610187809919972240482923901691084114984303121002271048100395684114636834105542
172 20459567329186371761018121483759173673856284189333814130713914516204462268522912834661654208340905950678674171415863324
173 95710590309863441812922773550983517077932403824654637224936937376139027653390874320830144473988523011306860855395027656
174 447737576756801225219703557488457018312162176193497770807640353448095459836930767440912957314358639905808828433275072134
175 2094532454465419484203624091864894477999116650639378603785178304586614489036967662488803699590387275295763977154090331960
176 9798297999883687701953636492793580138508497668506972194823830950396942753802719943100392997481002108883911727798082976260
177 45836789728344471788476424683906094497548658044846524948582400656043749001369812807507439348835214931732192666373003883352
178 214426147543727050742629189401000809550164716147161259910227220331441669553074096543071495075140872643116876889979881133490
179 1003093214488624079997144754777617526250895929294484243916127733090105728448691556071284971471703185580822162385997591859136
180 4692506060847506217916999410469127150759215822249930138116904590495216679990980504814691109363619414376346261923477136034536
181 21951711778168249830942151874648268897597886418179383902440654356718366037309419335730817263856718351733916558663106589508374
182 102690895598915751284412932200849690017370364904896069329676715000169371489764874752302286656610369248230887886173628846259080
183 480391695439223372767077572865365986045940008318452493758977126808924859634723271603836942269981032640876921192725690518163082
184 2247289593698004198756086090087981461994170356122948022483830643320146453977564888602981034067100077140417456257727386694274408
185 10512901380041194907100888770430664281279615361623780130071744988022538033980477061966295322462760557168688122597564138574935290
186 49179729989585014896209044693996716972112540492548274407334235994635540904391508530214026337188152595640207603999262793473268220
187 230064542072115414627211150282985519652360212428191603867175685953643445245757326269749378058200830561478785064065215909151400704
188 1076250185392666721202340455765833296847670610678344867093643389851734543982643077790840338750362095395643547352394888332291697082
189 5034736996519295623512305881558107416730947789160694011783881297300301684653746008454487869784751715239278624580973510731092790404
190 23552680378746493791810286026643018125882257775048413812281073920667408683523316168555838385179160355423464822840140534007381883982
191 110180284175100919786043785977129914773966148853232516886842493415067020579559833445375264800505233399173595648629737466255456974744
192 515427324011097777337302853133335644103152381031869931427820085713277305551355247815006613824653648360365104781282147266437700179480
193 2411187521671663312552463924270342971879736820036639694762987235818777580366175230596409738300810948252189716848445760610863584335414
194 11279621769799614088136601955508931832970492780170934733150116554516410000861134770460740425769881166623956994321675572135460510330846
195 52766475492345612795422859090344525886376832068253906782175173870191386430977452852776550619611604944707413500070828020720066387248140
196 246843466271101228010341326787304534573363052180631201759675663526149821088612212193862373813868344565766310045135199523369514557625374
197 1154742595032164627621341770476026557189718701168710662262560484938835621172883361746415557083805677801723343873790337241300749316770802
198 5401927306097495121984563282971968212489276416079788543927606726750078991474132696285263649208626833726705852012159353892046863405571830
199 25270409826311921435103823285919835239777979769063541481870090322802888309041224828159375749668268546133931612543480758810464659145814358
200 118215884184324609129460380129877037675751082527268134826207739302458798647844537633211464442272441396982959519205255905326114858748526690
201 553018149271591122378323909883512651252152209178121386363087264024279589741180268645344919597617610309770638193122920742493533590548034044
202 2587038751466942750027032335920385186994653099269985821891610561665348581622885860552834816859733274605375617664417209235473685005478720930
203 12102260134512821505263348860542587478736935620756579084358001121203432381000915011693341014260903632288515586023099698713562372804248714106
204 56614807288977644953146774629495621131105399957650482630289941458544079913930592492879849894941478481685447323436884450635743775632038125782
205 264846100541789717593172321918233711206616277087735809726739703140321098289106423631161325084579160931458870812463294732546406457254714924610
206 1238959564309036161805518116466995359401545576232849697299350677944068551760449569786074603691285686362851291739689656984417079107145806079992
207 5795897311127780040114439826127030918343323384428231108335101139400828853301662721239806219844191573392803276079527555919803062940780406775950
208 27113415650390995970211774022354739185659745121945067113526414987289396331018637142071258269570613641300527931749082502587140576001833864733960
209 126837531579354803745345392296164367975578724165001579031435224650326529068155937030840869898703827844332896157794038758323973793118575042201840
210 593350525237561849993598538795033616146121549623331619488158085846043427178600440677625263134108519937039200069071890877010887897423314811066454