0 18
1 19
2 170
3 359
4 3042
5 3401
6 125478
7 128879
8 1156510
9 2441899
10 20691702
11 23133601
12 853501338
13 876634939
14 7866580850
15 16609796639
16 140744953962
17 157354750601
18 5805515975598
19 5962870726199
20 53508481785190
21 112979834296579
22 957347156157822
23 1070326990454401
24 39489118812516258
25 40559445802970659
26 363964685236281530
27 768488816275533719
28 6511875215440551282
29 7280364031716085001
30 268604980357219611318
31 275885344388935696319
32 2475687735468705181870
33 5227260815326346060059
34 44293774258079473662342
35 49521035073405819722401
36 1827051036900688983668778
37 1876572071974094803391179
38 16839627612693447410798210
39 35555827297360989624987599
40 301286245991581364410699002
41 336842073288942354035686601
42 12427600884393506109695416638
43 12764442957682448463731103239
44 114543144545853093819544242550
45 241850732049388636102819588339
46 2049349000940962182642100949262
47 2291199732990350818744920537601
48 84532539388593591657459240302898
49 86823739121583942476204160840499
50 779122452361265131467092527026890
51 1645068643844114205410389214894279
52 13939671603114178774750206246181122
53 15584740246958292980160595461075401
54 574990320493612726060531642844895558
55 590575060740571019040692238305970959
56 5299590806418180878386069549292663230
57 11189756673576932775812831336891297419
58 94817644195033643084888720244423042582
59 106007400868610575860701551581314340001
60 3911084075465014374070144577171739282618
61 4017091476333624949930846128753053622619
62 36047815886134013973516913607196168263570
63 76112723248601652896964673343145390149759
64 644949601874947237149234300352359289461642
65 721062325123548890046198973695504679611401
66 26603193306322707278812397353390527755472078
67 27324255631446256168858596327086032435083479
68 245197238357892756629681167970078787236139910
69 517718732347231769428220932267243606907363299
70 4386947097135746912055448626108027642495046302
71 4904665829482978681483669558375271249402409601
72 180954916958522979445467552727617792620981791938
73 185859582788005958126951222285993063870384201539
74 1667831579262570644461077331015562303584055404250
75 3521522741313147247049105884317117671038495010039
76 29840013509767748620853924405552503671892015484562
77 33361536251080895867903030289869621342930510494601
78 1230855318548679999865363014840858872017390393290198
79 1264216854799760895733266045130728493360320903784799
80 11344590156946767165731491375886686818899957623568590
81 23953397168693295227196248796904102131160236150921979
82 202971767506493128983301481751119503868181846830944422
83 226925164675186424210497730548023605999342082981866401
84 8372277695813204400561219781479969319844496834178134858
85 8599202860488390824771717512027992925843838917160001259
86 77165900579720330998734959877703912726595208171458144930
87 162931004019929052822241637267435818379034255260076291119
88 1380613932739152753576668058017190459758869250252068473882
89 1543544936759081806398909695284626278137903505512144765001
90 56948231656066097783937417088263736472723395448689280013918
91 58491776592825179590336326783548362750861298954201424778919
92 524882444398667534506628031356650638479613787082300678245270
93 1108256665390160248603592389496849639710088873118802781269459
94 9390935767519949523335367147331447756160324772032722928400942
95 10499192432910109771938959536828297395870413645151525709670401
96 387361863352283901313137910473150154007495215997487648476535378
97 397861055785194011085076870009978451403365629642639174186205779
98 3570250309633835989993752870552977765234420253138601041966181610
99 7538361675052865991072582611115933981872206135919841258118568999
100 63877143710056763918574413759480449620212069340497331106914733602
101 71415505385109629909646996370596383602084275476417172365033302601
102 2634835337574003440665866283100950259295245986491515536248113627238
103 2706250842959113070575513279471546642897330261967932708613146929839
104 24284842081246908005269972518873323402473888082234977205153289065950
105 51275935005452929081115458317218193447845106426437887118919725061739
106 434492322124870340654193639056618870985234739493738074156511089559862
107 485768257130323269735309097373837064433079845920175961275430814621601
108 17922149578816508051125321144514753190576109192620072680072020415937498
109 18407917835946831320860630241888590255009189038540248641347451230559099
110 165185492266391158618010363079623475230649621500942061810851630260410290
111 348778902368729148556881356401135540716308432040424372263050711751379679
112 2955416711216224347073061214288707800961117077824337039915257324271447722
113 3304195613584953495629942570689843341677425509864761412178308036022827401
114 121906458800274550189750993759123068101348435432955747878334346621093234158
115 125210654413859503685380936329812911443025860942820509290512654657116061559
116 1123591694111150579672798484397626359645555322975519822202435583878021726630
117 2372394042636160663030977905125065630734136506893860153695383822413159514819
118 20102744035200435883920621725398151405518647378126401051765506163183297845182
119 22475138077836596546951599630523217036252783885020261205460889985596457360001
120 829207714837317911574178208424233964710618867238855804448357545644655762805218
121 851682852915154508121129808054757181746871651123876065653818435630252220165219
122 7642670538158553976543216672862291418685592076229864329678905030686673524126970
123 16137023929232262461207563153779340019118055803583604725011628497003599268419159
124 136738861972016653666203721903097011571630038504898702129771933006715467671480242
125 152875885901248916127411285056876351590748094308482306854783561503719066939899401
126 5640270754416977634253009983950645668838561433610261748901980147140601877507858678
127 5793146640318226550380421269007522020429309527918744055756763708644320944447758079
128 51985443876962790037296380136010821832273037656960214194956089816295169433089923310
129 109764034394243806624973181541029165684975384841839172445668943341234659810627604699
130 930097719030913243037081832464244147312076116391673593760307636546172447918110760902
131 1039861753425157049662055014005273312997051501233512766205976579887407107728738365601
132 38365120842336567030871062336654083415205930160798133177175464512492828326152691922538
133 39404982595761724080533117350659356728202981662031645943381441092380235433881430288139
134 353604981608430359675136001141928937240829783457051300724226993251534711797204134227650
135 746614945812622443430805119634517231209862548576134247391835427595449659028289698743439
136 6326524548109409907121576958218066786919730172066125279858910414015131984023521724175162
137 7073139493922032350552382077852584018129592720642259527250745841610581643051811422918601
138 260959546329302574527007331760911091439585068115187468260885760711996071133888732949244798
139 268032685823224606877559713838763675457714660835829727788136506553606652776940544372163399
140 2405221032915099429547485042471020495101302354801825290565977813140849293349413087926551990
141 5078474751653423465972529798780804665660319370439480308920092132835305239475766720225267379
142 43033019046142487157327723432717457820383857318317667761926714875823291209155546849728691022
143 48111493797795910623300253231498262486044176688757148070846807008658596448631313569953958401
144 1775046795766795269596136839766654907317974218113574998312411767187532763359882835368071193458
145 1823158289564591180219437092998153169804018394802332146383258574196191359808514148938025151859
146 16360313112283524711351633583751880265750121376532232169378480360757063641827996026872272408330
147 34543784514131640602922704260501913701304261147866796485140219295710318643464506202682569968519
148 292710589225336649534733267667767189876184210559466604050500234726439612789544045648332832156482
149 327254373739468290137655971928269103577488471707333400535640454022149931433008551851015402125001
150 12073868043846195094490348257085454918665769192023469023333556579523837144377851912284887308656518
151 12401122417585663384628004229013724022243257663730802423869197033545987075810860464135902710781519
152 111282847384531502171514382089195247096611830501869888414287132847891733750864735625372108994908670
153 234966817186648667727656768407404218215466918667470579252443462729329454577540331714880120700598859
154 1991017384877720843992768529348428992820347179841634522433834834682527370371187389344413074599699542
155 2225984202064369511720425297755833211035814098509105101686278297411856824948727721059293195300298401
156 82126448659195023265928079248558424590109654726169418183139853541509373068525385347478968105410441978
157 84352432861259392777648504546314257801145468824678523284826131838921229893474113068538261300710740379
158 756945911549270165487116115619072486999273405323597604461748908252879212216318289895785058511096365010
159 1598244255959799723751880735784459231799692279471873732208323948344679654326110692860108378322903470399
160 13542899959227667955502162001894746341396811641098587462128340495010316446825203832776652085094324128202
161 15141144215187467679254042737679205573196503920570461194336664443354996101151314525636760463417227598601
162 558624091705976504408647700558346146976470952781635190458248260455790176088272526755700028768114517677838
163 573765235921163972087901743296025352549667456702205651652584924899145172189423841281336789231531745276439
164 5148745979075288281111861646926548967373810606399280403678927659648951553603663257006394342620368479889350
165 10871257194071740534311625037149123287297288669500766459010440244197048279396750355294125474472268705055139
166 92118803531649212555604861944119535265752119962405412075762449613225337788777666099359398138398518120330462
167 102990060725720953089916486981268658553049408631906178534772889857422386068174416454653523612870786825385601
168 3799760989657603523792598393269791243175530830711027839327586484480431236243056658466886248201746843834212098
169 3902751050383324476882514880251059901728580239342934017862359374337853622311231074921539771814617630659597699
170 35021769392724199338852717435278270457004172745454499982226461479183260214732905257839204422718687889110993690
171 73946289835831723154587949750807600815736925730251933982315282332704374051777041590599948617251993408881585079
172 626592088079377984575556315441739076982899578587469971840748720140818252628949237982638793360734635160163674322
173 700538377915209707730144265192546677798636504317721905823064002473522626680726279573238741977986628569045259401
174 25845973693026927462860749862373419477733813734025458581471052809187632813135095302619233504568253263645793012758
175 26546512070942137170590894127565966155532450238343180487294116811661155439815821582192472246546239892214838272159
176 238218070260564024827587902882901148721993415640770902479823987302476876331661667960159011476938172401364499190030
177 502982652592070186825766699893368263599519281519884985446942091416614908103139157502510495200422584694943836652219
178 4262079290997125519433721502029847257518147667799850786055360718635396141156774927980242973080318849960915192407782
179 4765061943589195706259488201923215521117666949319735771502302810052011049259914085482753468280741434655859029060001
180 175804309260208170944775296771265606017754157843310338560138261880507793914513682005359367831187010497571840238567818
181 180569371203797366651034784973188821538871824792630074331640564690559804963773596090842121299467751932227699267627819
182 1620359278890587104153053576556776178328728756184350933213262779404986233624702450732096338226929025955393434379590370
183 3421287928984971574957141938086741178196329337161331940758166123500532272213178497555034797753325803843014568026808559
184 28990662710770359703810189081250705603899363453475006459278591767409244411330130431172374720253535456699509978594058842
185 32411950639755331278767331019337446782095692790636338400036757890909776683543308928727409518006861260542524546620867401
186 1195820885741962285739434105777398789759344303916383188860601875840161205018889251865359117368500540836230393656945285278
187 1228232836381717617018201436796736236541439996707019527260638633731070981702432560794086526886507402096772918203566152679
188 11021683576795703221885045600151288682090864277572539406945710945688729058638349738218051332460559757610413739285474506710
189 23271599989973124060788292637099313600723168551852098341152060525108529098979132037230189191807626917317600396774515166099
190 197194483496580695708191386696945797487876212692389326136162195146556961850471406036059564866921575096151216913481595835502
191 220466083486553819768979679334045111088599381244241424477314255671665490949450538073289754058729202013468817310256111001601
192 8133973489012518207391459842722569796677453937485080607319475399326514636030690776674490710981172847581028640082701591893138
193 8354439572499072027160439522056614907766053318729322031796789654998180126980141314747780465039902049594497457392957702894739
194 74969490069005094424674976019175489058805880487319656861693792639311955651871821294656734431300389244337008299226363215051050
195 158293419710509260876510391560407593025377814293368635755184374933622091430723783904061249327640680538268514055845684132996839
196 1341316847753079181436758108502436233261828394834268742903168792108288687097662092527146729052425833550485120745991836279025762
197 1499610267463588442313268500062843826287206209127637378658353167041910778528385876431207978380066514088753634801837520412022601
198 55327286476442263104714424110764813979601251923429214374603882805617076714119553644050633950734820340745615973612142571111839398
199 56826896743905851547027692610827657805888458132556851753262235972658987492647939520481841929114886854834369608413980091523861999
200 509942460427689075480935964997386076426708916983884028400701770586888976655303069807905369383653915179420572840923983303302735390