1 5484
2 11375
3 27550
4 101307
5 417045
6 1957438
7 10045910
8 53241089
9 284500818
10 1525692838
11 8194567198
12 44035052838
13 236663562577
14 1272030531331
15 6837186368793
16 36750266853365
17 197535468185882
18 1061770169672789
19 5707109249388116
20 30676225079420831
21 164887481913689355
22 886285155193347305
23 4763863059860106997
24 25606195899036330498
25 137635625122201708463
26 739803967776437050041
27 3976513422795069437873
28 21374120295697661879575
29 114887835118731486573042
30 617532533547182915022920
31 3319293375075941327625498
32 17841502935206237547508382
33 95899696416834109848674523
34 515469565890165498673447246
35 2770695667314624399841096175
36 14892740500830679898340651724
37 80049830893217037683405144921
38 430275101192755904779791441895
39 2312767692831227696653781813681
40 12431336106078190008067411030543
41 66819559033662384324202882772696
42 359161190024460214915840614862890
43 1930523970605679014848348132454416
44 10376741431414962304376409348453186
45 55775926315310925658294818349521092
46 299800662557974805077423799716251542
47 1611455751753741841913510457827134222
48 8661720817104784453703569753094074424
49 46557534969121229060832151961814826513
50 250250973007633440297387889954758121182
51 1345121676497756700387497212231685515058
52 7230151007360697471756313228273472788253
53 38862717405123973646749687052895553453034
54 208890630717525139149155350208294835672005
55 1122806085500655917630331118648464481758328
56 6035184542776809175135792933691332445795605
57 32439664280169102688839645785652633351731101
58 174366137630299817893034879584042684757901932
59 937233803948299351408758539589191840419689352
60 5037716698903109306073988112678873283864237801
61 27078184153723930929500317256486259219108147251
62 145547695689723026779250565234435503211605056889
63 782332064821077316392971556955754908140651495817
64 4205105802237898842040716438907306600690403173304
65 22602825070271152601471108044516074351639585288371
66 121492234722225253674932034678514168033129163434765
67 653031780404041515500601032138412467465771622785124
68 3510105046571007926320240301901107257324776777010511
69 18867132975274423432823084597723746702260218027877659
70 101412550901982363928588501283512361184101164516808134
71 545101658737716895070337264219036969135020807280363375
72 2929970853862054872013086921450777594582418161738660778
73 15748859074031544204399139572204499466274418303601970145
74 84651545870081537768329771331867354087347721983325080151
75 455009736547228293081021208187063523646921995374393175317
76 2445718601176192320796048585686588037003700276981136461668
77 13145959296452043406318496624678109624696248640891841571905
78 70660723494871120372809976816603327651126531804263118784613
79 379807797378938571540020232999658144113459814703268673468066
80 2041501357685807901129032703720891539291859813547766962762273
81 10973254952095697536117774578860931844287187020973706568822470
82 58982240589929846715913237390986616938654278989806925873402467
83 317034892581618064847110520461577523905533344472014949400687572
84 1704091301194118517421811391953285414421493109747430948580063087
85 9159645296953777512099647414713203509366290552151927904466492163
86 49233924207709008572140833773499704861653843751847729100328285385
87 264636807900910499537488876588564235368582872258144183057854282947
88 1422446843776425013879041161899234379945839398372909369235624901574
89 7645780794511131908807454484194779631440184867794016942794460993866
90 41096765206716915609459838760218279762391404084115216057318452337996
91 220898840268675063653101099222593252462824788158872524647019254595935
92 1187351300925997975647883794131239351970926637373559130793887024544812
93 6382120929634320642932976565686673225110343143683503874584797418471320
94 34304478825020503363828592852921312329613485358634312913027417100383226
95 184389684938750854488085094320212601540694294813540194675367406329301489
96 991111279819639778295462474320987282741569251473034911766139268434663818
97 5327313018144250693193763277157201703670647640949957481841991855217704233
98 28634790634663932694586149974717336871874674311423858919046123492193453066
99 153914596701634058571227609135152069112850370938175201010951056763779265455
100 827304916598517744183566484848222575557676510394258604004438533382100788845
101 4446838959366964349745724661074187400138354049741875196382640205793527091507
102 23902162713895922149375820222714189749043975563322770462573235015537629688621
103 128476292400498026503063077086379425139668979460634996986522533066361002060497
104 690571723845814841020202329885537930004918356559852046940924108664601341288086
105 3711885647266170147445110656423585778199281703028063558682811939178695759279419
106 19951722004558724646228377711418089377344880738788698797943929571565070691243785
107 107242315301489704210390318193348316804969816298142456906657808628563633134863244
108 576437171117175470282566022419087201215851391791314104696877011003299364333243089
109 3098402074884671308451750250407923413862928336381592742578141673141889479978123799
110 16654192162944629939112261551931808084078630346648218875641307794929442217951551030
111 89517793332426134937995610091871912608623632528635209531438290054776991575560011100
112 481166258003000033346559163706043926348019695073114436860603008247570239674630195137
113 2586312276273967119520504759262312257357136303847277049465235604849686280342199968444
114 13901663051285121019897148713046667643429039521357566657700260077550684739918651198576
115 74722699715861526727666635510822759787477204432776275399543249798425230863430815770927
116 401641287968827199097894966541745621374639599046110016694298770965793399652267956172907
117 2158858349800972016734819392564553370649877992814190526447098097930603525522963038909419
118 11604059428439804941436125638819023515970561981069707686320452822062585220556632813655051
119 62372871861267173659404142467049077262296303968750446702614715848004853553600437673580967
120 335259843179304117958108318289060549675241164143567514971156080548482568068817430492251660
121 1802052063573653717539314603653835607265590501930429225290756061446640575680925427275531458
122 9686193279322419050608151296664071396399361844172391713381182077972812908040063536249005026
123 52064167368356435305555144144681982611363419750954415089263643377653626981943021711582087752
124 279849621579082493231975424879137230433937414498139181869765902986024538707952913218299634466
125 1504217097026974926271584348069582168391758111840391213234178836334022981009273030891044507384
126 8085303321908740742547241644732042154652668485215152382221174345221603243427108557398839168318
127 43459238654097154149420486309486286563267831664242806520981809141528410057792268598853930417938
128 233597349313531436500518899169814872611558987548870741487022701887829393848981490671006598172156
129 1255606938736917120580550052666935771498507931890783491645259602014643555581068694040932275677736
130 6749001173332101086422809165865975770185505422559129301624359650658335151856531730882554175011114
131 36276493409202003075333497589022225412541218392109201207209658156904069377144334922758416687426213
132 194989442181138610709435989016117843702337569621639173440184835007206855783241455784721503497188923
133 1048085936345410586931845924770192810645277510681772148331958004012776981231525913509378644801955524
134 5633556964302617835434447837361562002142952350513056670032241488174228845805985279659018625278806977
135 30280879620145184852637252386651749700020760826585005279648475869377672148458842478701184126522507587
136 162762474291094994034892500450341380129560378932037685316842366919654476758077627107873071853057331625
137 874863061102593624603598333679322439384689663288509965646546390180882772939836728258580710911031108193
138 4702468299375539624533536909986128871972144861483881102577237436693515972590877753305863514766391292620
139 25276193600816234990433153889662727474162362773760283213121368603129052858849315756887919719641558692392
140 135861833035808857776315993223213365644215180202849329300341483369727158159225201078385388594715668727183
141 730269674594276388620452027084925577010177327474304803211485298052014946195806285378135465752906946800652
142 3925265732955855550359099485397986440110702687135507757986413823680873189932261966024347041087112345614510
143 21098659317707111625159138350057495612224839170288583811443669868774071576430332239235194962184840331871561
144 113407207381461483285853204254753319369062295704735676372667900200585497889437079065223210671816876044337256
145 609574025173628763843655274883415875740310697482669208131547049813593188111739855985535784020004332925925921
146 3276515670794319677615429726555859720555133267643725707429767950646708104295852125664511820915557476038973610
147 17611568895021200592386872621494873458895300760462703104173991677707377276228955538271548787141630382765633702
148 94663780096887181718699220996309538117149166675975603567346629782304881386274520939390013337109341901148327215
149 508826403578681642393626504476603484534525405076918758258066901424189043262126064835299569182893701167561138718
150 2734988067387865988596196447397801806319581050091234040539581569018837190812035419146208183574119186165974886974
151 14700808912714629598019083528292116402071440905742662871629715231405504170720652555795380653144985152160738507170
152 79018181199801712006172369701026616402335543318504208582111026213001641989003458809945651881020984187719187630197
153 424729890524895775600258435022046080952272108038064416001745044191030831015156798223298546853301946929532286672465
154 2282961682567082855506955804332527135499791058650403069165439264933795325800054060071075350048945394663187304855066
155 12271126097643996124438547448033574103822347885443003988108012514093671486546931093577981080812919035792301254399540
156 65958415708037136465138279816526754836987481475823731173810763586336187520825377768829409679076547959617147209196320
157 354532466547590928209393859596660284179011184961876469393087551414948971138801415451334826662532843572428949964385030
158 1905644162114141840880527857595637618126646181007337694201099237994560845384374042134740596831825893158133000168035017
159 10243010204291784786825189114533911455363993282173192452545075880687436367277183666672659282734746579330618865785125790
160 55057108840732937924582506350608880736134919827458837125276513396544270177566525021203260915034675267700081351758557960
161 295936953438766986402693247147608302282595852709203753178747199415061146155853705967651422404048509266129138029963500186
162 1590687964817824671720184393386491034598615091831854181105149130056782530946085870018478562243505375247606348785749983521
163 8550092078784006692568523777416186783014675431510903729607552475553935201616839180197131427888625285619639732638991672481
164 45957520376447522357773381431082145068885959322667641985891299625722428738385100709809638461362104146366939170788166604730
165 247025840153521596403402902834701405996912966841004657842329586983665958920623612111552694353701679731270905175547828253157
166 1327786294902582683013943473424039736916335207086390298950938831953300362414683447129127729792652158346318306246839607166306
167 7136971759049373014153963393064409549328813570539204302173229371975980024864647207323817814430532843910532395994537551819496
168 38361870494532715593734508551390319258007892270471658138949382074132123287416109523240827911639426830279008092131894701693066
169 206198533148647014868279544874058714279804007835480402571353918666442428817493959889304278477004851822985645052211447694527518
170 1108335816907396863041809483718115746074259731186318876340798445269735851569491456572710244102731215656015072399720281685012552
171 5957405536702999689640254146803269670330757504781986847358328225692097816550030979077809957931336913041535428655909409789272880
172 32021595068333748467108412938932740054927172627204368311001606814855570069053279820433848847826519001120748634980386030518940245
173 172118977699781130571768089322285062256523307815008708689676926264775415737495495501322933293540337398397572612959054475192641249
174 925155115514965359123043593722316936521657373052942375515069059768845132958497486843969321620981766973483145736639742341793025254
175 4972792653093926025746312720697366477658532496249827251850873447878613230461438451260168372839282581100391311337734883834850590569
176 26729211519195145671830615941980536329435672495087523868283076712080079585489717649236751647030001573298912915517679383248544467065
177 143671936128960479556902717691615807095214930110832662215885362703691971301521346735140692365184272617307586697632056718816194123731
178 772249687059442599320839272983816334989167127063324923683853367663072054071190108229015153349511235178706151072715417352630235038483
179 4150912107345051788553409445815440665115025659908040280837081102039401462373005442133373735500519244501188663854793341124343657079940
180 22311529045109840829436336655896240317680923880346406760416659365977961307856966920221549169264499281847419781644448304491359747308342
181 119926492167809034054347068049948282647714231256169998600721317563672865523412369203166638339636901332747894291147731002941637276199560
182 644615772168597083130565470930506950550381045074499248135644894657582434222357843254975838724746557556147976128043815886683200743868308
183 3464868239013282148804409551068064752264812487201452215324312775157976261895902837008403546584461323445018641354432013444344704164654185
184 18623981031886781128621263753674825396801644932370109865570215156109230934779744082856292095581581885972828576666709813803231595720173504
185 100105587153540529046721606368441472351808465908751711137084238082638774107034984454339895753816435136201804128992725203464269618748798317
186 538076610054400694747527990980345099578304109088514337663617817042663445825985030709956748210653437650510964963480849728998677919325303503
187 2892210580050482499545925605344674218937445902444591879486084602144459550387992971463374935391251538279463399802194388423901814332335413172
188 15545894177615787824064387003423026380257261032438030218228348553021972852228460037128592314698557147961895577228180324436194140816393386549
189 83560591143889012577251775071894809712718075267352210230691719446739704438772355706758176706351706879719400485908985833587182573109014810606
190 449145755949500594087527457380819081352508561847017594324669047922895085647858720662748144703010324193495574774335668629672793215410713485024
191 2414199173628051685897912319779605758805556208851572936200207872679268463044898700517294257473774939973635400526148409058903369662292514871143
192 12976539514717523429252663296855177701321256842578706648841672822888284304564003918481439394715932608902287952753231896189412555785474041049325
193 69750076802473763888182834925320259638727999428747073398819893012112837560387740250734837663587763117635923757856971281774830559012991368756731
194 374912988815947270499035010878970029645408147563874167009431990808838921429253621878944693576951730153123924603445162315939774278919968602771131
195 2015191317723703146125860663808180065444892355856787818498046078604695398290187647143317682172508868026587853103552909391326674735276787191804560
196 10831836101102979074847879716256379689161948417916494193635197047067358096093489499463029769848222841824691797542002083333304604345676837539692776
197 58222101439821889196896629269556753465645596765712617212958245036552986556533854080625815623638892808754814283157031765494857920120684594214393453
198 312949075708755768664981976932027135471378524369239700211921159802828760929142651426404933665857667157921586607850655050585009740693079258944316923
199 1682129664938183917552548453944464695662302185075968591448393556175663199866515533502198501256762447404442755028076756393287498310613628916740352154
200 9041599510261409406721152020419091904425824469143277109820813778745102599614395748677505143114639586202605460138113236977595663847316316155300269700
201 48599417398042013616282386121605706128220791081805537333375591459439911525943554725544119107419527906957222179234938501955792986281707463361750799309
202 261226276252178499670923624524907496991184464716940472706276312706194118531137229879673281778294214743250013088786510684506292088339907119066633470994
203 1404114926845372320947557203345219247001879851486769701593582813083522773666313494398345868395115124340124912661704575172724768932656198441811978744461
204 7547245078388409609825613133813607878889260875533752691889860101151931986733439261196162712944411229531582415591940047901144159589468456179439743978134
205 40567126795833053470861082770273421900007159990108199109603715619934396086455742417970668209386855042392205917034593888593760812361761190634203532449808
206 218051985774471050888034286365051233550491349312831460383631251437010602580335921288765998278326699603808276056953147366263742713177064142876186434698580
207 1172049199823389806530082032795310762070354152818431126666316997305355494122962979351047730876928389716850603433764698877574886939548509516151839646713132
208 6299870748379478449317598773783753650989939580972700295305784001339063694831791677869409520336259111830372448764140954133280071290953539859980084360019208
209 33862376641072619441896937679032361213617474157090745824943114578411354832609366864323176474609197723311133159552377934027393515355995350585516926050456243
210 182013345603450217725363155168032078242728616674358449492753094644889402561913897255980723230800904331722792732454175024172151673340354650688486507391452362