0 18
1 19
2 75
3 394
4 3621
5 18499
6 59118
7 77617
8 2853330
9 2930947
10 11646171
11 61161802
12 562102389
13 2871673747
14 9177123630
15 12048797377
16 442933829202
17 454982626579
18 1807881708939
19 9494391171274
20 87257402250405
21 445781402423299
22 1424601609520302
23 1870383011943601
24 68758390039489938
25 70628773051433539
26 280644709193790555
27 1473852319020386314
28 13545315580377267381
29 69200430220906723219
30 221146606243097437038
31 290347036464004160257
32 10673639918947247206290
33 10963986955411251366547
34 43565600785181001305931
35 228791990881316257896202
36 2102693518717027322371749
37 10742259584466452869754947
38 34329472272116385931636590
39 45071731856582838801391537
40 1656911819109098582781731922
41 1701983550965681421583123459
42 6762862472006142847531102299
43 35516295910996395659238634954
44 326409525670973703780678816885
45 1667563924265864914562632719379
46 5329101298468568447468576975022
47 6996665222734433362031209694401
48 257209049316908169480592125973458
49 264205714539642602842623335667859
50 1049826192935835978008462132977035
51 5513336679218822492884934000553034
52 50669856305905238413972868137954341
53 258862618208745014562749274690324739
54 827257710932140282102220692208928558
55 1086120329140885296664969966899253297
56 39927589560004010962041139500582047250
57 41013709889144896258706109467481300547
58 162968719227438699738159467903025948891
59 855857306026338394949503448982611045002
60 7865684473464484254283690508746525353909
61 40184279673348759666367955992715237814547
62 128418523493510763253387558486892238797550
63 168602803166859522919755514479607476612097
64 6198119437500453588364586079752761396833042
65 6366722240667313111284341594232368873445139
66 25298286159502392922217610862449868017168459
67 132858153038179277722372395906481708959287434
68 1221021663503115892423569174020785248650755365
69 6237966470553758739840218266010407952213064259
70 19934921075164392111944223972052009105289948142
71 26172887545718150851784442238062417057503012401
72 962158872721017822776184144542299023175398394578
73 988331760266735973627968586780361440232901406979
74 3927154153521225743660089904883383343874102615515
75 20624102527872864691928418111197278159603414484554
76 189544076904377007971015852905658886780304832976501
77 968344487049757904547007682639491712061127579367059
78 3094577538053650721612038900824134022963687571077678
79 4062922025103408626159046583463625735024815150444737
80 149359770441776361263337715905514660483857032987088210
81 153422692466879769889496762488978286218881848137532947
82 609627847842415670931828003372449519140502577399687051
83 3201561931678958124548636779351225881921394735135968202
84 29423685232953038791869559017533482456433055193623400869
85 150319988096444152083896431867018638164086670703252972547
86 480383649522285495043558854618589396948693067303382318510
87 630703637618729647127455286485608035112779738006635291057
88 23185714603796552791631949168100478661008763635542252796562
89 23816418241415282438759404454586086696121543373548888087619
90 94634969328042400107910162531858738749373393756188917059419
91 496991264881627282978310217113879780442988512154493473384714
92 4567556353262687946912702116556776762736270003146630177521845
93 23334773031195067017541820799897763594124338527887644360993939
94 74571875446847888999538164516250067545109285586809563260503662
95 97906648478042956017079985316147831139233624114697207621497601
96 3599211220656394305614417635897571988557519753715909037634417298
97 3697117869134437261631497621213719819696753377830606245255914899
98 14690564828059706090508910499538731447647779887207727773402161995
99 77149942009432967714176050118907377057935652813869245112266724874
100 709040042912956415518093361569705124969068655212030933783802685861
101 3622350156574215045304642857967433001903278928874023914031280154179
102 11576090512635601551432021935472004130678905441834102675877643148398
103 15198440669209816596736664793439437132582184370708126589908923302577
104 558719954604188999033951954499291740903637542787326659912598882041170
105 573918395273398815630688619292731178036219727158034786502507805343747
106 2280475140424385445926017812377485275012296724261431019420122298072411
107 11976294097395326045260777681180157553097703348465189883603119295705802
108 110067122016982319853273016942998903252891626860448139971848195959424629
109 562311904182306925311625862396174673817555837650705889742844099092828947
110 1797002834563903095788150604131522924705559139812565809200380493237911470
111 2359314738746210021099776466527697598523114977463271698943224592330740417
112 86732333429427463855380103399128636471537698328490346971156465817144566482
113 89091648168173673876479879865656334070060813305953618670099690409475306899
114 354007277933948485484819742996097638681720138246351202981455537045570487179
115 1859128037837916101300578594846144527478661504537709633577377375637327742794
116 17086159618475193397190027096611398385989673679085737905177851917781520172325
117 87289926130213883087250714077903136457427029899966399159466636964544928604419
118 278955938009116842658942169330320807758270763378984935383577762811416305985582
119 366245864139330725746192883408223944215697793278951334543044399775961234590001
120 13463807047025022969521885972026382799523391321421232978933176154746020751225618
121 13830052911164353695268078855434606743739089114700184313476220554521981985815619
122 54953965780518084055326122538330203030740658665521785919361837818311966708672475
123 288599881813754773971898691547085621897442382442309113910285409646081815529177994
124 2652352902104311049802414346462100800107722100646303811111930524633048306471274421
125 13550364392335310022983970423857589622436052885673828169469938032811323347885550099
126 43303446079110241118754325618034869667415880757667788319521744623067018350127924718
127 56853810471445551141738296041892459289851933643341616488991682655878341698013474817
128 2090040623051150082221332983126163404102085491917965981923222320234687319478613018130
129 2146894433522595633363071279168055863391937425561307598412214002890565661176626492947
130 8530723923618936982310546820630330994277897768601888777159864328906384303008492496971
131 44800514051617280544915805382319710834781426268570751484211535647422487176219088977802
132 411735350388174461886552795261507728507310734185738652135063685155708768888980293297189
133 2103477265992489589977679781689858353371335097197264012159529961425966331621120555463747
134 6722167148365643231819592140331082788621316025777530688613653569433607763752341959688430
135 8825644414358132821797271922020941141992651122974794700773183530859574095373462515152177
136 324445366065258424816521381333084963900356756452870139916448260680378275197196992505166802
137 333271010479616557638318653255105905042349407575844934617221444211237849292570455020318979
138 1324258397504108097731477341098402679027404979180404943768112593314091823074908357566123739
139 6954562998000157046295705358747119300179374303477869653457784410781696964667112242850937674
140 63915325379505521514392825569822476380641773710481231824888172290349364505078918543224562805
141 326531189895527764618259833207859501203388242855884028777898645862528519490061704958973751699
142 1043508895066088815369172325193400979990806502278133318158584109877934922975264033420145817902
143 1370040084961616579987432158401260481194194745134017346936482755740463442465325738379119569601
144 50364951953684285694916730027638778302981817327102757807871963316534618851726990615068450323538
145 51734992038645902274904162186040038784176012072236775154808446072275082294192316353447569893139
146 205569928069621992519629216585758894655509853543813083272297301533359865734303939675411160002955
147 1079584632386755864873050245114834512061725279791302191516294953739074410965712014730503369907914
148 9921831619550424776377081422619269503211037371665532806918951885185029564425712072249941489174181
149 50688742730138879746758457358211182028116912138118966226111054379664222233094272375980210815778819
150 161988059809967064016652453497252815587561773786022431485252115024177696263708529200190573936510638
151 212676802540105943763410910855463997615678685924141397711363169403841918496802801576170784752289457
152 7818352951253781039499445244293956729751994467055112749094326213562486762148609385942338825018931090
153 8031029753793886983262856155149420727367673152979254146805689382966328680645412187518509609771220547
154 31911442212635441989288013709742218911855013925992875189511394362461472804084845948497867654332592731
155 167588240816971096929702924703860515286642742782943630094362661195273692701069641930007847881434184202
156 1540205609565375314356614336044486856491639698972485546038775345119924707113711623318568498587240250549
157 7868616288643847668712774604926294797744841237645371360288239386794897228269627758522850340817635436947
158 25146054475496918320494938150823371249726163411908599626903493505504616391922594898887119521040146561390
159 33014670764140765989207712755749666047471004649553970987191732892299513620192222657409969861857781998337
160 1213674201984564493931972597357811348958682330795851555165805877628287106718842610565646034547920298501522
161 1246688872748705259921180310113561015006153335445405526152997610520586620339034833223056004409778080499859
162 4953740820230680273695513527698494393977142337132068133624798709190046967735947110234814047777254540001099
163 26015392973902106628398747948606032984891865021105746194276991156470821459018770384397126243296050780505354
164 239092277585349639929284245065152791258003927527083783882117719117427440098904880569808950237441711564549285
165 1221476780900650306274819973274369989274911502656524665604865586743608021953543173233441877430504608603251779
166 3903522620287300558753744164888262759082738435496657780696714479348251505959534400270134582528955537374304622
167 5124999401187950865028564138162632748357649938153182446301580066091859527913077573503576459959460145977556401
168 188403501063053531699782053138743041699958136209011225847553596858655194510830327046398887141069520792566335058
169 193528500464241482564810617276905674448315786147164408293855176924747054038743404619902463601028980938543891459
170 768989002455777979394213904969460065044905494650504450729119127632896356627060540906106277944156463608198009435
171 4038473512743131379535880142124205999672843259399686661939450815089228837174046109150433853321811298979533938634
172 37115250617143960395217135184087314062100494829247684408184176463435955891193475523260010957840458154424003457141
173 189614726598462933355621556062560776310175317405638108702860333132269008293141423725450488642524102071099551224339
174 605959430412532760462081803371769642992626447046162010516765175860242980770617746699611476885412764367722657130158
175 795574157010995693817703359434330419302801764451800119219625508992511989063759170425061965527936866438822208354497
176 29246629082808377737899402743007664737893489967310966302423283499590674587065947882001842235891139956165322157892050
177 30042203239819373431717106102441995157196291731762766421642909008583186576129707052426904201419076822604144366246547
178 119373238802266498033050721050333650209482365162599265567352010525340234315455069039282554840148370423977755256631691
179 626908397251151863596970711354110246204608117544759094258402961635284358153405052248839678402160928942492920649405002
180 5761548814062633270405787123237325866050955423065431113892978665242899457696100539278839660459596730906414041101276709
181 29434652467564318215625906327540739576459385232871914663723296287849781646633907748643037980700144583474563126155788547
182 94065506216755587917283506105859544595429111121681175105062867528792244397597823785207953602560030481330103419568642350
183 123500158684319906132909412433400284171888496354553089768786163816642026044231731533850991583260175064804666545724430897
184 4540071218852272208702022353708269774783414979885592406781364764927905181989940159003843650599926332814298099065648154642
185 4663571377536592114834931766141670058955303476240145496550150928744547208034171890537694642183186507879102765611372585539
186 18530785351462048553206817652133279951649325408606028896431817551161546806092455830616927577149485856451606395899765911259
187 97317498134846834880869020026808069817201930519270289978709238684552281238496451043622332527930615790137134745110202141834
188 894388268565083562481027997893405908306466700082038638704814965712132077952560515223217920328525027967685819101891585187765
189 4569258840960264647286009009493837611349535430929463483502784067245212671001299027159711934170555755628566230254568128080659
190 14602164791445877504339055026374918742355072992870429089213167167447770090956457596702353722840192294853384509865595969429742
191 19171423632406142151625064035868756353704608423799892572715951234692982761957756623862065657010748050481950740120164097510401
192 704773415558066994962841360317650147475720976249666561706987411616395149521435696055736717375227122112203611154191503479804178
193 723944839190473137114466424353518903829425584673466454279703362851088132283393452679598783032237870162685561894311667577314579
194 2876607933129486406306240633378206858963997730270065924546097500169659546371616054094533066471940732600260296837126506211747915
195 15106984504837905168645669591244553198649414236023796077010190863699385864141473723152264115391941533163987046079944198636054154
196 138839468476670632924117266954579185646808725854484230617637815273464132323644879562464910104999414531076143711556624293936235301
197 709304326888191069789232004364140481432693043508444949165199267231020047482365871535476814640389014188544705603863065668317230659
198 2266752449141243842291813280047000629944887856379819078113235616966524274770742494168895354026166457096710260523145821298887927278
199 2976056776029434912081045284411141111377580899888264027278434884197544322253108365704372168666555471285254966127008886967205157937
200 109404796386200900677209443518848080639537800252357324060136891448078119875882643659526293426022163423365889041095465752118273613010