0 1
1 18
2 19
3 56
4 299
5 355
6 3139
7 3494
8 6633
9 182585
10 189218
11 371803
12 3163642
13 3535445
14 20840867
15 45217179
16 66058046
17 1234262007
18 69184730438
19 1246559409891
20 1315744140329
21 3878047690549
22 20705982593074
23 24584030283623
24 217378224862058
25 241962255145681
26 459340480007739
27 12644155215354634
28 13103495695362373
29 25747650910717007
30 219084702981098429
31 244832353891815436
32 1443246472440175609
33 3131325298772166654
34 4574571771212342263
35 85473617180594327388
36 4791097133884494675991
37 86325222027101498495226
38 91116319160985993171217
39 268557860349073484837660
40 1433905620906353417359517
41 1702463481255426902197177
42 15053613470949768634936933
43 16756076952205195537134110
44 31809690423154964172071043
45 875617718377389228183052271
46 907427408800544192355123314
47 1783045127177933420538175585
48 15171788426224011556660527994
49 16954833553401944977198703579
50 99945956193233736442654045889
51 216846745939869417862506795357
52 316792702133103154305160841246
53 5919115384335726195355401937785
54 331787254224933770094207669357206
55 5978089691433143587891093450367493
56 6309876945658077357985301119724699
57 18597843582749298303861695689816891
58 99299094859404568877293779568809154
59 117896938442153867181155475258626045
60 1042474602396635506326537581637817514
61 1160371540838789373507693056896443559
62 2202846143235424879834230638534261073
63 60637217408195261129031920297321492530
64 62840063551430686008866150935855753603
65 123477280959625947137898071233177246133
66 1050658311228438263112050720801273722667
67 1174135592188064210249948792034450968800
68 6921336272168759314361794680973528566667
69 15016808136525582838973538153981508102134
70 21938144408694342153335332834955036668801
71 409903407493023741599009529183172168140552
72 22976528964018023871697868967092596452539713
73 413987424759817453432160650936849908313855386
74 436963953723835477303858519903942504766395099
75 1287915332207488408039877690744734917846645584
76 6876540614761277517503246973627617093999623019
77 8164455946968765925543124664372352011846268603
78 72192188190511404921848244288606433188769771843
79 80356644137480170847391368952978785200616040446
80 152548832327991575769239613241585218389385812289
81 4199175116993252716616860926475779681714032972249
82 4351723949321244292386100539717364900103418784538
83 8550899066314497009002961466193144581817451756787
84 72758916479837220364409792269262521554643032838834
85 81309815546151717373412753735455666136460484595621
86 479307994210595807231473560946540852236945455816939
87 1039925803967343331836359875628537370610351396229499
88 1519233798177939139067833436575078222847296852046438
89 28386134171170247835057361733979945381861694733065383
90 1591142747383711817902280090539452019607102201903707886
91 28668955587077982970076098991444116298309701328999807331
92 30260098334461694787978379081983568317916803530903515217
93 89189152256001372546032857155411252934143308390806837765
94 476205859614468557518142664859039832988633345484937704042
95 565395011870469930064175522014451085922776653875744541807
96 4999365954578227998031546840974648520370846576490894038498
97 5564760966448697928095722362989099606293623230366638580305
98 10564126921026925926127269203963748126664469806857532618803
99 290796187834175697933531990870010299026234308015520019287986
100 301360314755202623859659260073974047152898777822377551906789
101 592156502589378321793191250943984346179133085837897571194775
102 5038612335470229198205189267625848816585963464525558121464989
103 5630768838059607519998380518569833162765096550363455692659764
104 33192456525768266798197091860475014630411446216342836584763809
105 72015681889596141116392564239519862423587988983049128862187382
106 105208138415364407914589656099994877053999435199391965446951191
107 1965762173366155483579006374039427649395577822572104506907308820
108 110187889846920071488338946602307943243206357499237244352256245111
109 1985347779417927442273680045215582406027110012808842502847519720818
110 2095535669264847513762018991817890349270316370308079747199775965929
111 6176419117947622469797718028851363104567742753425001997247071652676
112 32977631259002959862750609136074705872109030137433089733435134229309
113 39154050376950582332548327164926068976676772890858091730682205881985
114 346210034274607618523137226455483257685523213264297823578892781285189
115 385364084651558200855685553620409326662199986155155915309574987167174
116 731574118926165819378822780075892584347723199419453738888467768452363
117 20137865295658035324083900615669509104050726370480406865298204735380975
118 20869439414584201143462723395745401688398449569899860604186672503833338
119 41007304710242236467546624011414910792449175940380267469484877239214313
120 348927877096522092883835715487064688027991857092942000360065690417547842
121 389935181806764329351382339498479598820441033033322267829550567656762155
122 2298603786130343739640747412979462682130197022259553339507818528701358617
123 4987142754067451808632877165457404963080835077552428946845187625059479389
124 7285746540197795548273624578436867645211032099811982286353006153760838006
125 136130580477627771677558119577321022576879412874168110101199298392754563497
126 7630598253287353009491528320908414131950458153053226147953513716148016393838
127 137486899139649981942525067895928775397685126167832238773264446189057049652581
128 145117497392937334952016596216837189529635584320885464921217959905205066046419
129 427721893925524651846558260329603154456956294809603168615700365999467181745419
130 2283726967020560594184807897864852961814417058368901307999719789902540974773514
131 2711448860946085246031366158194456116271373353178504476615420155902008156518933
132 23975317854589242562435737163420501891985403883796937120923081037118606226924978
133 26686766715535327808467103321614958008256777236975441597538501193020614383443911
134 50662084570124570370902840485035459900242181120772378718461582230139220610368889
135 1394563050108898727822843796417572375314795667497829666996001221406779570863403914
136 1445225134679023298193746636902607835215037848618602045714462803636918791473772803
137 2839788184787922026016590433320180210529833516116431712710464025043698362337176717
138 24163530612982399506326470103464049519453705977550055747398175003986505690171186539
139 27003318797770321532343060536784229729983539493666487460108639029030204052508363256
140 159180124601834007168041772787385198169371403445882493047941370149137525952713002819
141 345363568001438335868426606111554626068726346385431473555991379327305255957934368894
142 504543692603272343036468378898939824238097749831313966603932749476442781910647371713
143 9427150034860340510524857426292471462354485843349082872426780869903275330349587059728
144 528424945644782340932428484251277341716089304977379954822503661464059861281487522716481
145 9521076171640942477294237573949284622351961975436188269677492687222980778397124995956386
146 10049501117285724818226666058200561964068051280413568224499996348687040639678612518672867
147 29620078406212392113747569690350408550488064536263324718677485384597062057754350033302120
148 158149893148347685386964514509952604716508373961730191817887423271672350928450362685183467
149 187769971554560077500712084200303013266996438497993516536564908656269412986204712718485587
150 1660309665584828305392661188112376710852479881945678324110406692521827654818088064433068163
151 1848079637139388382893373272312679724119476320443671840646971601178097067804292777151553750
152 3508389302724216688286034460425056434971956202389350164757378293699924722622380841584621913
153 96574590810693238966616303703789203468362293784956126289096185531076064578608575499936345401
154 100082980113417455654902338164214259903334249987345476453853563824775989301230956341520967314
155 196657570924110694621518641868003463371696543772301602742949749355852053879839531841457312715
156 1673343547506303012627051473108241966876906600165758298397451558671592420339947211073179469034
157 1870001118430413707248570114976245430248603143938059901140401308027444474219786742914636781749
158 11023349139658371548869902047989469118119922319856057804099458098808814791438880925646363377779
159 23916699397747156804988374210955183666488447783650175509339317505645074057097548594207363537307
160 34940048537405528353858276258944652784608370103506233313438775604453888848536429519853726915086
161 652837573071046667174437346871958933789439109646762375151237278385815073330753279951574448008855
162 36593844140516018890122349701088644944993198510322199241782726365210097995370720106808022815410966
163 659342032102359386689376731966467567943667012295446348727240311852167578990003715202495985125406243
164 695935876242875405579499081667556212888660210805768547969023038217377676985374435309304007940817209
165 2051213784588110197848374895301579993720987433906983444665286388286922932960752585821104001007040661
166 10952004799183426394821373558175456181493597380340685771295454979651992341789137364414824012976020514
167 13003218583771536592669748453477036175214584814247669215960741367938915274749889950235928013983061175
168 114977753469355719136179361185991745583210275894322039498981385923163314539788256966302248124840509914
169 127980972053127255728849109639468781758424860708569708714942127291102229814538146916538176138823571089
170 242958725522482974865028470825460527341635136602891748213923513214265544354326403882840424263664081003
171 6687866561160167577084617821926903019982573548986646910490876984076271927381351051753229631257753758170
172 6930825286682650551949646292752363547324208685589538658704800497290537471735677455636070055521417839173
173 13618691847842818129034264114679266567306782234576185569195677481366809399117028507389299686779171597343
174 115880360069425195584223759210186496085778466562199023212270220348225012664671905514750467549754790617917
175 129499051917268013713258023324865762653085248796775208781465897829591822063788934022139767236533962215260
176 763375619655765264150513875834515309351204710546075067119599709496184122983616575625449303732424601694217
177 1656250291228798542014285774993896381355494669888925343020665316821960068031022085273038374701383165603694
178 2419625910884563806164799650828411690706699380435000410140265026318144191014638660898487678433807767297911
179 45209516687150947052980679489905306814076083517718932725545435790548555506294517981445816586509922976966092
180 2534152560391337598773082851085525593278967376372695233040684669297037252543507645621864216522989494477399063
181 45659955603731227724968471999029365985835488858226233127457869483137219101289432139175001714000320823570149226
182 48194108164122565323741554850114891579114456234598928360498554152434256353832939784796865930523310318047548289
183 142048171931976358372451581699259149144064401327424089848454977788005731808955311708768733575046941459665245804
184 758434967824004357185999463346410637299436462871719377602773443092462915398609498328640533805758017616373777309
185 900483139755980715558451045045669786443500864199143467451228420880468647207564810037409267380804959076039023113
186 7962300085871850081653607823711768928847443376464867117212600810136212093059127978627914672852197690224685962213
187 8862783225627830797212058868757438715290944240664010584663829231016680740266692788665323940233002649300724985326
188 16825083311499680878865666692469207644138387617128877701876430041152892833325820767293238613085200339525410947539
189 463140032636119214526585059565426045107027409903143708535327440342144787240063853505582766493533411816486820568879
190 479965115947618895405450726257895252751165797520272586237203870383297680073389674272876005106618612156012231516418
191 943105148583738109932035785823321297858193207423416294772531310725442467313453527778458771600152023972499052085297
192 8024806304617523774861737012844465635616711456907602944417454356186837418581017896500546177907834803936004648198794
193 8967911453201261884793772798667786933474904664331019239189985666912279885894471424279004949507986827908503700284091
194 52864363570623833198830601006183400302991234778562699140367382690748236848053375017895570925447768943478523149619249
195 114696638594448928282454974811034587539457374221456417519924751048408753582001221460070146800403524714865549999522589
196 167561002165072761481285575817217987842448609000019116660292133739156990430054596477965717725851293658344073149141838
197 3130794677565758634945595339520958368703532336221800517405183158353234581322983958063453065865726810565058866684075673
198 175492062945847556318434624588990886635240259437420848091350549001520293544517156248031337406206552685301640607457379526
199 3161987927702821772366768837941356917803028202209797066161715065185718518382631796422627526377583675145994589800916907141
200 3337479990648669328685203462530347804438268461647217914253065614187238811927148952670658863783790227831296230408374286667