1 8
2 98
3 573
4 3932
5 27396
6 187787
7 1281418
8 8817196
9 60491511
10 414940896
11 2848205472
12 19543560677
13 134109690174
14 920301435092
15 6315269717345
16 43336595756322
17 297384592540278
18 2040711880508497
19 14003768336412308
20 96096647454777460
21 659434274628757369
22 4525168924305482902
23 31052608142805723848
24 213089164478201442809
25 1462260169329037938936
26 10034319718637331493324
27 68857494911646547224497
28 472513806469635183650224
29 3242483590302178048471408
30 22250566415423214972518073
31 152687806127215428382720338
32 1047774052345976717358845642
33 7190033655027058245712634941
34 49339439018049440253148434024
35 338577030291761947677799438428
36 2323382829691939809704469321387
37 15943514445311317274757917967400
38 109407562808563252878349028068488
39 750776426412667485165826062391523
40 5151976956503938888836439739631696
41 35353889156021858360429806140218746
42 242605409342599675710652033583514151
43 1664806504951807187212369658048609750
44 11424232899176265226426846853652260100
45 78395355223818890115515053649720370513
46 537964498352610421351498495248764334700
47 3691619237664293551486764328150457269930
48 25332624434559903698016308828755488015805
49 173837500410387624648142948358869356677964
50 1192907455245921966953627000444250748904270
51 8185967891978896391572145917788789843610435
52 56173737563485225018501111747974160471741054
53 385475344332006073496788470724266601581394066
54 2645208375532195947408468477326822845681333519
55 18151945261534348373533051912152627958282119740
56 124562253705796525898987765549160687572692822094
57 854770925358977419600278316246512141490977961695
58 5865607863556521370534307673926962680322940766524
59 40250966180871104205096244851611529498635993136360
60 276210124539638446528302351225977504335563009225881
61 1895408735168689116747213264429444862522206741580400
62 13006671204908007036960713973837669449467447379762006
63 89254361180058014360082143512126448148968141006481591
64 612481154029186595238581959215171772206814475075545072
65 4202967329340313615887669820669863131992618818097418240
66 28841596603085456329659659219445303627555198456435581913
67 197916764379339947958163109340864371562720857075729852980
68 1358144147200112756585261073855956050718467816240982879306
69 9319854891314453169736569433575754218833864582066881186771
70 63954695364423484364559955754330374230846396581401806370904
71 438869822208072693570312845132166569729175237848813181417924
72 3011611887875366121135443688503954741433656153794583627001803
73 20666278937931026109270054453738382231260481349562202698454480
74 141816110787661571512042156401822530732095909011595644307701438
75 973170319598510400225085679066023821333107401472055081595844099
76 6678088023197037124589145811329421969128819150812957148823342014
77 45826366410318103990128144422580011166692399307345133469316993004
78 314469628294501022749775449854551448772172826801815079773718504509
79 2157953048998788921236183780829742442361893447425752811264721985028
80 14808302432698235923630979172002384100457941595956990659474307071418
81 101617512503340640979784796360543272637758825940401698266460633416087
82 697319553966258293948934300073922765154883203612031668400161175481464
83 4785145280226338553153760017169063707624140741112641189441824693558420
84 32836617333665603199830232201248192839599613634013599132843748893011091
85 225331390119588420773410929710897809101866249717179367187350969026300246
86 1546268754095144869267441091636592649420239964696392983553766950486822974
87 10610803308948754907418384507882367624824747251837676948489502040641000765
88 72813439813108983687839331106164745702641811547805710951614047054046141698
89 499660286129883021374293391970617822445728573150997579193893319137074371188
90 3428768125447754300488886467382711284894827500181631431219194382144148054665
91 23528887895305939768999454060564487813760005674684671013352105099299695982164
92 161459902021685998551794790944635137556117702893138685197744439261471202063638
93 1107969916676483461225390506705130325500177705519459419224238088308264530061283
94 7603109632106754774353796629168215206908762432364540220293405892522381362012242
95 52174048417520057530775948677312310944058076804120690016511074150868739544452392
96 358028682998149611346321783803257775087946763539634067267666387087239495694789279
97 2456863934030948365223342985928456915772351553874619208883394333351925892196306616
98 16859488295168867256694462773280676477520062516393386113993633585136322264028971676
99 115693157296091238894992679414959018632656923087377685611561417132647994590504384595
100 793909424224553201763893162671704811098562356134793864098069635707175425772175461546
101 5447964154521836812025092843237435972467817381510732884592692346986402095883477203808
102 37385012097500820249864308400539908978497340115471445326699344048863648627135753924097
103 256543378386628220991232518340715654822452173562978647848350869235733312224501152455204
104 1760451616877352538503458040541834045676403530559549438705985432357514643168174728695816
105 12080568654145483645558221666437901371106310257025721757642389836859830959337451450732419
106 82899261535166522011634393800818521965790748933307999458553409902449463807263243506373920
107 568871198022428638901991181075272708074169951777715541815899612642721533259996032926628840
108 3903707149456251959078615682892670160331642277594475666190630227584863261600630374072259345
109 26788013809964479132170468100235511979007794660157714165160096977980038391265778629162755344
110 183824671372390716869177705333336272644904146244661098540377449977727881614479164417978406650
111 1261441406029059033697526175318446824323896356896912436691775941414494203845526981449734311805
112 8656261474397296523880668966333709802885064037986258019857138346685603143601468821849305065618
113 59400985535279569396556340801802721036340656111076509021347925941074377103806830525938525053154
114 407621360907211671623642905600327419726710648341727489613316980691005482742465306291776606295731
115 2797178739890839860639813337934889760334795114776709831388247895670594475340299204868734283838950
116 19194796085964591537208742275293428935569011544724695422098665122541699827933373970427196286758362
117 131718503193020841104659897344635065422299413378301736377731916951796893235793700140935852383546795
118 903878530707400736218102421741672820220190041904601649163390557140766146876655267738940725874344728
119 6202594005160684704570713202274080913890315630159971406884616050346930145847710185466523131215425206
120 42563432016408068516884236472221683626522923237358482525026993357636202612088848003000569870018382479
121 292078724402736211954705615983870162934225201196653946655825745258071114717474323830533833377506318178
122 2004302219234642681377273179559692994520734592970371532259778193817681866273250982741645008265674877018
123 13753919920883083721303154233419457236589130462129504357247282772263029979864551009579275279554997526215
124 94382130286868906493531220251782960315244111506170679016476823044206093510777259820046837502230571201024
125 647668924112475932597746987990235224406924438580057587623413759269930467678143355899754065099963768225520
126 4444432796611419260698023838019306294654055046009413272024584459788639918622044893701568652239613314969119
127 30498580599128521641535547810223071780431229177279745100597271281017229103789872522181944845277874408529908
128 209287317668685558193044103787775213358215179246232305302122272118569045969443808630975626240317242487169246
129 1436171142279483468762715281482332656601755231747273280716536679372816460661183384346037137012559406592133653
130 9855291629192538049796892085806627154330534340105972131580992070693947480074743739246057717672978327013545056
131 67628968607650335426793283556428042805045218873064112907888312189846908146450813225474199338615158054725799590
132 464083414983558862792801134847705263483646928979939278504640812885598911700581033170161722744661011670637236785
133 3184632569399241132742556013470782333151198580965039125402416042851894870391697909674553550259796937704870864404
134 21853581219741951168185201317165681804038195329300326465636965640553584547360607264239617469249883419276827278140
135 149963614866235597655573882490685499265142856837406680232050434974137490623253410090278467277193226813748372352383
136 1029080110834767395188898895247654381338292343854238722814386172944432371110941654734888030929984298872518849300856
137 7061752115406848505549373672029069905271940994361542043679573288192471594239965116372522901960571300065378890193082
138 48459145614038721491712268345480572148223315058533211211099004042542438457206288142705175892674387701872217372758675
139 332536282110394690396038449461808090187413255845264842245213115364700635953096404081857711093656434170513717708228298
140 2281930015864097774137640342956706573372795271368571046699022579029160465015416370696537357033184961483313866045451188
141 15659057003508702155240758662753801578157000318296700611229100605596705574134113889860058775343366510497651206791255383
142 107455559344260969569698106863192107628861241584233617836836670767053139745668262427858402496221052711966689652195841316
143 737381390935657191674635670917440660002061565727307674328621476534809913474188699288141863031446214030656720552586677156
144 5060057562552200574693665135841607503792343306126107795315166209456926900589792065540305753258321159284895394205325595313
145 34723120017787240697408491210755076906446945485900682174309133419678658606920108535621700498076495319666216446765754843294
146 238276946233300640084715152622079904515980875321832930333937260629434534907779711793042038363344429901404609725890120147170
147 1635103731380799319231404585734212856689682798000679290536438217580468017729249570784163852235676580610603377122523812040585
148 11220406567396936094000553133360599950938052248301796410068292144091036313718883256080716003987346215385684056785838168090704
149 76996658451367706578482532057514110858016615826148170543661925599144859900087321794532885440247591117771357955547698173083858
150 528366363292301402274296264863712061334700104608392581494919525893186798747171082757378364921918264712035558574034904545751107
151 3625754928508501499219194508530887360265042214957047857784924809249719383672751039887754061106044954146471797698295362374903182
152 24880650463229885430346035500121172322419939265417546578302510055832941584308154993484739107645191695751336223424376600860317988
153 170735965248504522793136803206438778780693363819672837069216218314382380507524663919988827989909570868746637603419074952990612639
154 1171624104941279434993672581332723543379458181427477751629551193759901748295076338001803963775773204604900321451223367429252068488
155 8039917314910764996256092247742150264774141804191823656447703474350329793721101313101598601455856392552740560357082937788731381574
156 55171509495224688409265911359885253375611358695921239609855558187796004111870477221806544802463626316707593261391197309894132127579
157 378597856266069339987590404795259569960408670931939941163311387620669025028222974937832354450645094015755851532657058767922280156066
158 2598013686423961705701248281520456939796974766044091969775590591398658107729036809009132133397146806959178327297723169487300562351528
159 17828085931111866007900102128521771329445161011619559453224816963387218075516396470318462886372154214050616756672810339517645709822391
160 122339866655822317258396731236422648032202801794144598648537940305442103308055372123963099618067594558772973553520204019942193113648134
161 839520464013769255465607226355051045351582729931793769469279186315043030743027429554343643882858737518806247238382997094553886253283926
162 5760956168774378216544423931301936874459759578706325987085934283722116099387305339713912304431427632964943721177111024824295345765807075
163 39532825465461464412166297350940501461647548177327670751605390148336864328995460749189645635120336085357428445634386443975776926259225272
164 271282100314109437489562494356918807048235974443287320671767694413945778812054884681783589996003760783301024553306786588221997928856504454
165 1861591654133883887428096431477057426380064881662254122519070104206152094353524066244901701504898058788285650982795694390414988514796110969
166 12774611678132482322035160403241223049497814026095167538818787022967834958008767455966179479409323581299595317818860555685304476865488372124
167 87661922615894085406755116882630962767127981184815820007140470477270641352609364629358195902254350082114293743649197227869165057035105828504
168 601553524313344511040304116605564130587772588372354170215187039851746288333696807644128821296190196335222330426060640978059412024715064203903
169 4127979763795359684020530672407850794229662987346883440492856785477100417151415870397975889766531744539293788797761014297507510855587573128294
170 28327017034360982693962307324204539445405747485254891142060933833103441437137107901081594744990552114623797455142254271033195860352945250400868
171 194385617173475179157412508481631495394256405734463018450340049303342088310290293689991957514707487518675370699900421122361025252923563869632633
172 1333912713720555073909959825487427828574302738441981439768334308190111077795674128142712640274867680876733565447083830829240735652505662018272322
173 9153573981954732947547619027628771878140635074651471165435522706512136417518306723214742027607633029020409458366851164702009540136810587304817778
174 62813642737849771667433690700506147836845024086406199480942291675645384210362455349484992657577409149649420521628738962791640513887589570797349337
175 431039692449796518768040964317865482427802847130597725402952683308284843407129288535114775891634931598283880581858184115306025724829750355372456354
176 2957879982261561915098758759026224967370122046124488077430729713918003499084167563866153987687096064677194459981494203108583156573192464853460837724
177 20297559929431942044382882625876595815090040278626957091996752276041028527266101058007365415057294848866328255593787396567529398727235642481491019383
178 139285887716741490347324601683159200156131557500560961472805572743375916716232800275740876436751004077793229852910378742980929274574438279578981772826
179 955807426335490169026649672194008356669273714265390873671522033723739846404728378219347225902385933712335444425814551147099829079250386228041061928638
180 6558940401025760404522571247366681242805902050819165039279102073235441602683084299891017620992235372343005865092503713254597286786152650415593721691111
181 45008751761997681927016056027512126572505576332817461854824575834737511741852432484879898885511772558311675343047193107745608299933046188457473554196054
182 308858994183925518013010305768378291704054759175707374262020774732747340495650491265656889221002516147681533512479504020812727542673567516624974422604014
183 2119451763353504440307310432519366926963005814847271740714735152701520366522371045632194499445802185141693485989846379271843674536541076822469878096686903
184 14544098963513584622060764010031349656073695755765655930412274221282292740635724287641493670461657685531770117712714278754131629332477083277398520838747446
185 99804495821967708576634957551375922684081137875352180095542696065253760458268872535496189840887678957460291926918622239431818983805917319871599381000299980
186 684878273399123793353828117748830287270778010778150408719679454445975593113844519084458004544260940658610824543106647445076312803004715066941761515242075167
187 4699770741900003303608718003633757788655922168653982655926566812357870620651183194546924353568400783473365443078533331390421140873628161084221857442598156128
188 32250760294665183050222706923903322692561104840882073316969234058477521214521284260096271565422101126164737373654237733674877316537142234928458100755350782914
189 221311122755630505560387941367857880136556571204264062811684173779210536322245775850607887456880688168804823992147762325942086104178988084742491948988748264719
190 1518680880942197169904363269758063906231391351775795974626912275709929943911402044556728507522831930647953241914983529357174854125528509869466479398305178696194
191 10421489843897553488968867136038711003075193555248150309465644352255369906335256444488166554840416514431312028738165833784024737760834216415649305277590054145992
192 71514333214677234512240405134798836283063258206039852738450149202880133322565061129080414988406236304049881858011609280978372194778619829958014238460302650478615
193 490745558624195756518581506349340992729929405005921895318213469180000254905859514828421061271896110980406924231210738238042525248412011697167752182493525157820994
194 3367593494669499268915056183283654350808495168820319922353327884082309459568693735817260635363645635153378781462698301420926197791300223051681708945879172539069536
195 23109095428461792612887239784735972314924242983897871029480334733756461272417876244519338517455610988258273315791532152968761564828576756367927106398223527331160603
196 158579202735443062952423858581577271324657407500686338127281952795110870748151341285912147703021941762608371259391837831507785303249821362079648461570446808619617848
197 1088201986012683706040425676956801843666805944688842554783470423614447659751173204721429080842262059732039391761201457068947653370275957524960202456361893392417680534
198 7467458165605214474622191477753818711405418191916992055921166512918867937391334154535399855351089213380590367411366379363822524528851753507944852615436346606840207311
199 51243181111428371644012025953005084329427206060063452238939135326914849060340851088089060249605869793815510353107546263988253340046133539106663565834734938329728599984
200 351640886655818485100539008510466969691654538353567103904985462258471526378985557133501339748372021385146205372574094448665866137830429627929273991510057116197347560556