0 28
1 505
2 533
3 1571
4 8388
5 9959
6 88060
7 98019
8 186079
9 5122152
10 5308231
11 10430383
12 88751295
13 99181678
14 584659685
15 1268501048
16 1853160733
17 34625394242
18 1940875238285
19 34970379683372
20 36911254921657
21 108792889526686
22 580875702555087
23 689668592081773
24 6098224439209271
25 6787893031291044
26 12886117470500315
27 354713064734799549
28 367599182205299864
29 722312246940099413
30 6146097157726095168
31 6868409404666194581
32 40488144181057068073
33 87844697766780330727
34 128332841947837398800
35 2397835852827853509127
36 134407140600307633909912
37 2421726366658365263887543
38 2556133507258672897797455
39 7533993381175711059482453
40 40226100413137228195209720
41 47760093794312939254692173
42 422306850767640742232747104
43 470066944561953681487439277
44 892373795329594423720186381
45 24564159418461003121932471564
46 25456533213790597545652657945
47 50020692632251600667585129509
48 425622074271803402886333694017
49 475642766904055003553918823526
50 2803835908792078420655927811647
51 6083314584488211844865774446820
52 8887150493280290265521702258467
53 166052023463533436624256415099226
54 9307800464451152741223880947815123
55 167706460383584282778654113475771440
56 177014260848035435519877994423586563
57 521734982079655153818410102322944566
58 2785689171246311204611928506038309393
59 3307424153325966358430338608361253959
60 29245082397854042072054637372928341065
61 32552506551180008430484975981289595024
62 61797588949034050502539613354217936089
63 1701087408175099371999054536545173869427
64 1762884997124133422501594149899391805516
65 3463972405299232794500648686444565674943
66 29474664239517995778506783641455917205060
67 32938636644817228573007432327900482880003
68 194167847463604138643543945280958331605075
69 421274331572025505860095322889817146090153
70 615442179035629644503639268170775477695228
71 11499233554213359106925602149963775744604257
72 644572521214983739632337359666142217175533620
73 11613804615423920672488998076140523684904209417
74 12258377136638904412121335435806665902079743037
75 36130558888701729496731668947753855489063695491
76 192911171580147551895779680174575943347398220492
77 229041730468849281392511349122329798836461915983
78 2025245015330941803035870473153214334039093548356
79 2254286745799791084428381822275544132875555464339
80 4279531761130732887464252295428758466914649012695
81 117801644296329579045963193798852022739571078807104
82 122081176057460311933427446094280781206485727819799
83 239882820353789890979390639893132803946056806626903
84 2041143738887779439768552565239343212774940180835023
85 2281026559241569330747943205132476016720996987461926
86 13446276535095626093508268590901723296379925118144653
87 29173579629432821517764480386935922609480847223751232
88 42619856164528447611272748977837645905860772341895885
89 796330990590944878520673961988013548914974749377877162
90 44637155329257441644769014620306596385144446737503016957
91 804265126917224894484362937127506748481515016024432182388
92 848902282246482336129131951747813344866659462761935199345
93 2502069691410189566742626840623133438214833941548302581078
94 13359250739297430169842266154863480535940829170503448104735
95 15861320430707619736584892995486613974155663112051750685813
96 140249814184958388062521410118756392329186134066917453591239
97 156111134615666007799106303114243006303341797178969204277052
98 296360948800624395861627713232999398632527931245886657868291
99 8157856752232524696063054560405226769381595940817908966720909
100 8454217701033149091924682273638226168014123872063795624589200
101 16612074453265673787987736834043452937395719812881704591310109
102 141350813327158539395826576945985849667179882375117432355070072
103 157962887780424213183814313780029302604575602187999136946380181
104 931165252229279605314898145846132362690057893315113117086970977
105 2020293392238983423813610605472294027984691388818225371120322135
106 2951458644468263029128508751318426390674749282133338488207293112
107 55146548992667717948126768129203969060130178467218318158851598151
108 3091158202233860468124227523986740693757964743446359155383896789568
109 55695994189202156144184222199890536456703495560501683115068993810375
110 58787152391436016612308449723877277150461460303948042270452890599943
111 173270298972074189368801121647645090757626416168397767655974775010261
112 925138647251806963456314057962102730938593541145936880550326765651248
113 1098408946223881152825115179609747821696219957314334648206301540661509
114 9712410217042856186057235494840085304508353199660614066200739090943320
115 10810819163266737338882350674449833126204573156974948714407040631604829
116 20523229380309593524939586169289918430712926356635562780607779722548149
117 564938012431625762512251177245277630755453584786135143790817093140404852
118 585461241811935356037190763414567549186166511142770706571424872862953001
119 1150399254243561118549441940659845179941620095928905850362241966003357853
120 9788655275760424304432726288693328988719127278574017509469360600889815825
121 10939054530003985422982168229353174168660747374502923359831602566893173678
122 64483927925780351419343567435459199832022864151088634308627373435355684215
123 139906910381564688261669303100271573832706475676680191977086349437604542108
124 204390838307345039681012870535730773664729339827768826285713722872960226323
125 3818941999913775402519900972743425499797834592576519065119933361150888615922
126 214065142833478767580795467344167558762343466524112836473001981947322722717955
127 3856991513002531591856838313167759483221980232026607575579155608412959897539112
128 4071056655836010359437633780511927041984323698550720412052157590360282620257067
129 11999104824674552310732105874191613567190627629128048399683470789133525138053246
130 64066580779208771913098163151469994877937461844190962410469511536027908310523297
131 76065685603883324223830269025661608445128089473319010810152982325161433448576543
132 672592065610275365703740315356762862438962177630743048891693370137319375899135641
133 748657751214158689927570584382424470884090267104062059701846352462480809347712184
134 1421249816824434055631310899739187333323052444734805108593539722599800185246847825
135 39122402805473878191972964877340482470606506274943799991727418862657085811012603459
136 40543652622298312247604275777079669803929558719678605100320958585256885996259451284
137 79666055427772190439577240654420152274536064994622405092048377447913971807272054743
138 677872096044475835764222201012440888000218078676657845836707978168568660454435889228
139 757538151472248026203799441666861040274754143671280250928756355616482632261707943971
140 4465562853405715966783219409346746089373988797033059100480489756250981821762975609083
141 9688663858283679959770238260360353219022731737737398451889735868118446275787659162137
142 14154226711689395926553457669707099308396720534770457552370225624369428097550634771220
143 264464744668692806637732476315088140770163701363605634394553797106768152031699085044097
144 14824179928158486567639572131314642982437563996896685983647382863603385941872699397240652
145 267099703451521451024150030839978661824646315645503953340047445341967715105740288235375833
146 281923883379679937591789602971293304807083879642400639323694828205571101047612987632616485
147 830947470210881326207729236782565271438814074930305231987437101753109917200966263500608803
148 4436661234434086568630435786884119662001154254293926799260880336971120687052444305135660500
149 5267608704644967894838165023666684933439968329224232031248317438724230604253410568636269303
150 46577530871593829727335755976217599129520900888087783049247419846764965521079728854225814924
151 51845139576238797622173920999884284062960869217312015080495737285489196125333139422862084227
152 98422670447832627349509676976101883192481770105399798129743157132254161646412868277087899151
153 2709257241667719736058935199354635130259968662063106564583560979856351560578480582904235361304
154 2807679912115552363408444876330737013452450432168506362713304136988605722224893451181323260455
155 5516937153783272099467380075685372143712419094231612927296865116844957282803374034085558621759
156 46943177142381729159147485481813714163151803186021409781088225071748263984651885723865792234527
157 52460114296165001258614865557499086306864222280253022708385090188593221267455259757951350856286
158 309243748623206735452221813269309145697472914587286523323013676014714370321928184513622546515957
159 670947611542578472163058492096117377701810051454826069354412442218021961911311628785196443888200
160 980191360165785207615280305365426523399282966042112592677426118232736332233239813298818990404157
161 18314392094526712209238103988673794798888903440212852737548082570407275942109628268163938271163026
162 1026586148653661668924949103671097935261177875617961865895370050061040189090372422830479362175533613
163 18496865067860436752858321970068436629500090664563526438854208983669130679568813239216792457430768060
164 19523451216514098421783271073739534564761268540181488304749579033730170868659185662047271819606301673
165 57543767500888633596424864117547505759022627744926503048353367051129472416887184563311336096643371406
166 307242288720957266403907591661477063359874407264814003546516414289377532953095108478603952302823158703
167 364786056221845900000332455779024569118897035009740506594869781340507005369982293041915288399466530109
168 3225530738495724466406567237893673616311050687342738056305474665013433575912953452813926259498555399575
169 3590316794717570366406899693672698185429947722352478562900344446353940581282935745855841547898021929684
170 6815847533213294832813466931566371801740998409695216619205819111367374157195889198669767807396577329259
171 187618200191476530852370506845964736832436904784123327281457460453273042825571944109939572347605609819677
172 194434047724689825685183973777531108634177903193818543900663279564640416982767833308609340155002187148936
173 382052247916166356537554480623495845466614807977941871182120740017913459808339777418548912502607796968613
174 3250852031054020677985619818765497872367096367017353513357629199707948095449486052657000640175864562897840
175 3632904278970187034523174299388993717833711174995295384539749939725861555257825830075549552678472359866453
176 21415373425904955850601491315710466461535652241993830436056378898337255871738615203034748403568226362230105
177 46463651130780098735726156930809926640905015658982956256652507736400373298735056236145046359814925084326663
178 67879024556685054586327648246520393102440667900976786692708886634737629170473671439179794763383151446556768
179 1268286093151111081289623825368177002484837037876565116725412467161677698367261142141381352100711651122348487
180 71091900241018905606805261868864432532253314788988623323315807047688688737737097631356535512403235614298072040
181 1280922490431491412003784337464927962583044503239671784936409939325558074977635018506559020575358952708487645207
182 1352014390672510317610589599333792395115297818028660408259725746373246763715372116137915556087762188322785717247
183 3984951271776512047224963536132512752813640139296992601455861432072051602408379250782390132750883329354059079701
184 21276770749555070553735407279996356159183498514513623415539032906733504775757268370049866219842178835093081115752
185 25261722021331582600960370816128868911997138653810616016994894338805556378165647620832256352593062164447140195453
186 223370546920207731361418373809027307455160607744998551551498187617177955801082449336707917040586676150670202679376
187 248632268941539313962378744625156176367157746398809167568493081955983512179248096957540173393179738315117342874829
188 472002815861747045323797118434183483822318354143807719119991269573161467980330546294248090433766414465787545554205
189 12992708297208709537704900942348110239569753308281617583808257360431343147648172846902238615104872928891381072838364
190 13464711113070456583028698060782293723392071662425425302928248630004504615628503393196486705538639343357168618392569
191 26457419410279166120733599003130403962961824970707042886736505990435847763276676240098725320643512272248549691230933
192 225124066395303785548897490085825525427086671428081768396820296553491286721841913313986289270686737521345566148240033
193 251581485805582951669631089088955929390048496398788811283556802543927134485118589554085014591330249793594115839470966
194 1483031495423218543897052935530605172377329153422025824814604309273126959147434861084411362227337986489316145345594863
195 3217644476652020039463736960150166274144706803242840460912765421090181052779988311722907739046006222772226406530660692
196 4700675972075238583360789895680771446522035956664866285727369730363308011927423172807319101273344209261542551876255555
197 87829811974006314539957955082404052311541354023210433604005420567629725267473605422254651561966201989479992340303260682
198 4923170146516428852821006274510307700892837861256449148110030921517627922990449326819067806571380655620141113608858853747
199 88704892449269725665318070896267942668382622856639295099584562007884932339095561488165475169846818003152020037299762628128
200 93628062595786154518139077170778250369275460717895744247694592929402560262086010814984542976418198658772161150908621481875