1 15
2 872
3 28917
4 801756
5 19506257
6 436619868
7 9260866349
8 189018035618
9 3745089514523
10 72455911732944
11 1374701479269929
12 25661853787702982
13 472513518100876173
14 8599155344969619012
15 154920888058619312423
16 2766592048670246327624
17 49026467271775768869547
18 862896003262288148246116
19 15095915312458431683445219
20 262672800630562809666791730
21 4548486919025484771080237885
22 78419432391151998498763602124
23 1346687580937271313483405426827
24 23043860441421623304347147658362
25 393032555017807994232229244217483
26 6683596151529078443535673563638418
27 113346970678785587697397449692341935
28 1917456252919566603392362423906339456
29 32362673072452738370248213522753779381
30 545061295136256742067918182921609542632
31 9162189141559807217534388099091090879325
32 153734112822274608131839970645229243626934
33 2575232768819519916437517383403279017038193
34 43071588096226868630420241173686273986255308
35 719352342987233105848664972117390657015174345
36 11998111709773779147541410535904536826466448382
37 199868785425349252691839809950400729622096940995
38 3325637682955981667947191581734556462998511008690
39 55276031013495861826641566539739638566325359819741
40 917829726922600041570109469938647786554837146594980
41 15225785240574675734468480673330463017499576774304503
42 252357583781348745220758339997521169935811611742861954
43 4179235817168113077126298511055903843787803104169775907
44 69158284508936268917267528068425356815203980764562107746
45 1143614551819565878532079224528029926458766927459901063001
46 18898313857696272289473203889966385395799178562799531504180
47 312099288815949678388939703576542320379861869963858863433895
48 5151171178984747272367156707442739228816579328779794946220424
49 84972548631153270836015797451528651260209863916553403307600645
50 1400959787186375870461505099645532174936875364230900180331596202
51 23086652750507204330658867502413213463458045256575961839880718825
52 380274799907498944877196054485824777020061502249420924851775346802
53 6261055443033480482996587675567295287782363130937725912459637282895
54 103043914631187140215692326894575738984701758455255414953518702450716
55 1695245451608856456804659431827869908768272512501275676568949975948037
56 27879708822452082155145924721053656939669967364532602266543511333864086
57 458351468997307523775626301840825592182778973550274959942526940275258003
58 7533079089318875254333779893517113280584362048493544190367168223789579284
59 123770785189856691136445193390050387840685523723040192009743574777164224487
60 2033027211891845717279568659689040667137247557664285283989903954713021022892
61 33385270398026151348303172129347790548547753420670055314298308740571617981253
62 548100322688726275968388749015677660111596596092236186003160656829932508521968
63 8996323218812891065666883549517448222578416698097630176781925230226113352348397
64 147630424714514999455083102478205321807335842918152605149801346670368243918867814
65 2422133889599395182562470002107057741002929452446441065334997548380194395219187359
66 39731702484469505413583218110047298560174579077868524487345968391785985050153994544
67 651625289554045153282011001351517666747135298648655128055780648245105661951208277573
68 10685259977277975143534866942356671366069098624715889742851540370723465987475626906520
69 175187478226807389900501335700162266642740474533179360167079274542882544125831165051081
70 2871811777305355322404685989112711775158131177506407645153460233156618748727286493959996
71 47070381486715881971468665809750330430364944912171964844795687287506415197193865722938595
72 771404129560881002209424122275061119358436720731372105279740277376517313783652748166890138
73 12640438496239827354780965653344416643417597090379512230143357516544179864677049290197030947
74 207105436389149297417314041006090843862321781591307413930768658741688384391148420620604199590
75 3392915820344501524265344863229955554074086351922702906719034330095779491166019017566278344825
76 55578876652022456769412830089595498122167744083351437707668375066168843885956168814034994843426
77 910341280333485269092796280281657275363289236764299580081726611591584241351608326130266789264371
78 14909361301728987054301643333298581694718582962968722023052418675106343804115179337970960120737382
79 244161149265539736855629294279054864587830711996227001842576169883079230105517756850566185719357893
80 3998149667027390834031148650765912261713372971748490313331558707231986385910338040085652379010914858
81 65464915885798963615666040310579645566534123317009143483308542286663753083582297149897236341832365465
82 1071833309227236142688167518265966580412418119087937674251879170937666708776443877766533405808901268548
83 17547563560705074785485125728124026204026837164442775502629525577237680192462578112155431915175027458605
84 287262607670399269971634872244384760198431457216841276444674939257081307977305490047721925256109613695650
85 4702358415071776385722840173397095398903988439155177320854727152429212599953645336721249425535721433801669
86 76971202270706521272725387758828416163941791201305153119327655796262702298025369598960319818005769268898418
87 1259848112054928485862157702587879358219296404789923771729561667002843234160071505484518460577475236656295817
88 20619914663733547934135736906173950207864644594507497386775496548705577710804887281169215895920191437382322144
89 337470323612572183651508988071696566501751387372184309956191886806977985239202830369426520622161944938785363831
90 5522879665231364106519997908741440982078653266845506070436273898090464094125773141792693694909480796786695296098
91 90381175894883260719524060557477876730229579255018106543194412664779861042803408133860136856368665504913269345947
92 1479019448320156017549021163019105308541961736440463231759029988886541196221718462335350812814142569875778282326528
93 24202168784597501552344980656025962663810704623638182229346943830380400166561957969735904669604324356902121364174667
94 396022755119808274545447944675985787141160813211765702725223397117083280958975910903030201410105830658981812241697398
95 6479960308366992761368530749405460373155431675375227421231533546172408682537898707835007327764030576839921078910120823
96 106025844598527093689113487377119534016661196212806166560917761566938164511821237067018198098936693540754122303899870386
97 1734758866860980715234118902453720645899032960604168820947313709649190688648067122871169573239646231564217035295001466927
98 28382798492163267997664127336489839936264319132563562807437880194411701566603996503175892676268461467157379722432416875458
99 464366339994719991686481347286527338578547448252022445766077146135879205439944377655028847708757550878607469794091385258653
100 7597248387809930743894271432339812808079642207726029733497598531874753937230293134807798663119649384652580783204097958267546
101 124291838052012924790057482345017634230368804653040566487036656287079926458391602510209917252674900829244760185021648043197727
102 2033387571705116475175632089164392471301217667290029493228296733909880062841973775395674946233810590178896862884361229114576190
103 33265153481523594546879707667575709150502021118741585383246443228885880891481766426152027018728316393771222201521028314309789607
104 544190831974110261852804801497562517725962008255342568011120053343849557867460254417212785050010144195755067090066257025079805078
105 8902371460576875076310185683884475340174672467063908589771615881885987569680336134936965409853064733105870591922052031170021399911
106 145630873222655940727016538878147631074345810166972520321618207462886783798946067857651353675052404681609116324903276133288564055576
107 2382291322140130143949693158023142145993707038625876744946502820178475867093023556146680957756469394889218906131374890762346629459853
108 38969995301098282304355874631067990402044565937573087407760002240280553450197434633306580371075468127685117244840157557215988480533696
109 637470775482426923059573867511415354428153756041582652644902953274431553612509895680050508951302258941258479413124104958464039052426839
110 10427615194697092245496622967985097907852859269333183286524933479650371551599030929476787561371178218341987845721535889155258470094608136
111 170570856820548695663802245109302323153725611365368975054124794742282269915591063423889022769755661057329876527567844894990524638884649705
112 2790102070247075908246763897485342098150927887531844274142803025816520603172221533661657062502083657052766578686325240164148969142623513524
113 45638468847339955540915101180687178045101189802795935567734041955709097333303189744147642144192671425058996472358486122286262590378666055167
114 746514115963236985372535337167205187805691533316095038985472300281558134932568686059801709040873683883218588946280799705650270376902756170794
115 12210718554091221959166342030459874752498572650412908942311128633996526580817047813763288835330601642599760793466398308520711587161662436454217
116 199728892834834055232002180560804462611201326085189940597051795750612030863328011436723155077915616262415376648769788037987000451072586177092426
117 3266910731065692165029269891557274809365426046191936585034417473547968672858304123832197461858139939742543781705450538386013519957000982748189473
118 53435582662382865643324682497708054259662853096511940861370563821980515527736203515672515570742080764625884185101504520920221691915676211532066778
119 874019126200452374973356914886168839074270389759787649411227733875674261046452285906442326027104086584203621990141539744530378446552566439512028767
120 14295804910558335806942867350101555837099214417040111774165297833508323116735131644638082006610425142307213552139774443338412336674822665690225399144
121 233826511964805051744601056190090929803185436683812617502483293596628431050953670667965560229639488101805278715157467047880905162724034717834445369369
122 3824516274270529666821058372965527147725988321753056123429329061199456523889464241466153347105449209774750022604253187397992597155453271472871667395502
123 62554283011193533050742133219105770793937891577664344474642034629795649379961718821440977101940314632400755613928566485804047256848027459889226404331123
124 1023141040096225432329404163307911583339814099066123550921143837355601445315178791780591490332510349237482616943212750572531844724145634523442711226759996
125 16734471865265656337545960092614447523720350057905360542157222789258110135796417709968366227474886314207188027431065038537412329322976064249134877261158431
126 273707495923419190515305325577729789682377656762483140942152132950815906693621494572976780070909510172074362778496963546957260642118452964014446580849325910
127 4476717242936011040163912360939320735534295639545838826884220955897045363138983320961080799453618286906761809402567962108189443446306163730682612071785218437
128 73220221677216147632940281859274001558932641401668826553696805471807887681400525609130440583445673411083202611477491601924804093087512984658780206830652320280
129 1197570029631097717349673361478143320206399791784495146476953483136253080221121800433681127091144722187569664077266696441407157791489424339561124707930934086967
130 19587066550217171992125212815907826242501454027049807659774404685110354311716626750307542489299442726966958819098156041443459725466078206802174354176012224645502
131 320358734714536609196865236363934446918558839863963965635004750284171720520989548298170379596861541724337017018585290845674802643414604326531623175787434896966941
132 5239652868549373617409300691562761069320056813855178275870271580094625518420262222762836195052254121546912171891803884138349677969670246873487386305362704016639620
133 85697334787655240157397457147102528698595615325815791337016648179324424877765119828727984233789670098203864117075259019584184740296975002171426560402860650092859011
134 1401622444513480775482386510775428211214231918909526167263874032682248439821840370542700001337088663697690795839966973453749582832673500867949255581734912580046267178
135 22924177816335489479560471639666354635338808178678806882161651301212337350252496354367227632067747826423056913068602885386052643421815165517507757663630549670438875323
136 374934630733424623589848449932387665027412441794175948712362566947600403266012091508955676928374830431075632027647688673468354476558195848690811140675189849377415160504
137 6132202189153857759079680022258632722993574654163807138378128200833037150104214847558062175312518629524507208912129698720031018843837746130210257179799369404038880508391
138 100294370205468845172603767692073715283235912819763001489031219975452587294034489458580124457489600395434036066460614625507436378653036540647946091906533142857107971192840
139 1640347564565877818436666471453676106007982117327474414354641718258353452607051138825742820830204120241079206459324962981199395148614578123599473930752165838290747404380863
140 26828382116969023053225087122413318986685893401759308628198661495491072222663574660801969422575745654645166420151668399627264894628394530645774900673744620329008396925618166
141 438785651835739898694309104226097020198074877143402150895972922851839092963919578171715265767126378967066613390661838681797416155519086143264531700722681658476297860170220157
142 7176451020728951304549062832727196586132367682789192722307779466834302967480614090389749241932068049572755099727183406255014988536946529275249604046137206718312289448509067590
143 117372524616360344938825112556992700673477449973516132730451554552660017998185949450336305905665022907491329769322976811805931871567874094923795659197858925541449012803471548797
144 1919652500539503710541746906548032998811562556733957019078741502124774027079722643571755971233656194537430065820525221426027609829582675030495149750945435778654138642714604146742
145 31396286200008794726440394379637995252345161602969903825264812718434065848620920896360753465362269226362429686084642607151448955641709407136398200490572601181434201086960149654255
146 513491738585794299935363662158977083290797419027029615276266730093707160443174974357471864587071248405244393147452692631899342350048914632054944413628935581817134701293832831668124
147 8398238316918931962239524566373527676759247211047896445412976603588921365509864730962016439989016414460119757964745303618061106227879462665419463924023654870928667199466993694576051
148 137354378987847709495742733578852223909554436536000480499438370256979784571725643550186654633230207343213267728580199917843217781695509574121135644174556150620703270804038092663290094
149 2246448329468251866195831746868761872939405638185961425544776719227570163192220642333480651605500636869226919950847590452830672477488952095117931210931311658742183883153939749214986387
150 36740917086299423499488588333449043026226612090137761689973747663527953943656067823323795895027531360000792820161993842437436132494738592551747933095447616473750472847446265880268625660
151 600901391309866453367435381029851497083597275537475704420638267925698184225628933194149702186068974601553548690550431787039315740736782199521499775004588104238526558418050158547536714373
152 9827795421138346379290402106679508242825312273911056592266966816968534966961149902281020653053191607558907885235749144642711159712513494192579335803122724923940381999730799192760327704222
153 160734353272133036190262316946947804827243828026242227401169564128319318710595812720757010094988559164073033655400789070012324964336568765673040904045949418767861354464030357607972597613175
154 2628821077111952229034613343112270214217184952822744417016861644574414455120178205808500204592966724753668987761850620461595373674226657080959834496785928882481019657751488992097887454679396
155 42994518420381496966756872199638698364497318268212785457249694722951134635294413944658118421599269698142665670385404121010344731935887235948651673186392902478197534087740187434866618043003569
156 703177403346708121871185731194043461647381590140344554822762695450831386082021751094358522073027007975378461330163024037718360186171750700197963434381963455432015166459839698326494810635302462
157 11500494016971120302521482012649446546923430468566036354066315483391247877221677542517192010496761931972594110106761312676882766719379746002076659585266662048600534271805710704878628838508565307
158 188090938866713201548074009513769926345352673525052184470149955305583105224790982493447613458628505642055034978341347111562952277065172350543120652999647248195359511811913208880081727597572752958
159 3076231775600402385781422789901180753099178112754789740610638241975605430922232040926733289881540600940384178743777107010110951118579896932953409710880932927308257655747011236173632060233205546723
160 50311822345964724399539181111757004411868971191249628586757159383279015042456809752555064454952131989558136673455289668990869541205752434602585646467345891212965504285370178452054729330608862824686
161 822850371505657075452734488264900077488290669863564982690446858604141101233168575302429781325672573068520001329437343958348972438244283276544328287934409970047845379132357094428466734010635308038571
162 13457721274856958772737058326740992302896360414195528024581229946627173868153745985025102780147087487541485194937589209784893453258066894852277222777645672052691073064218437638773279111780611086197520
163 220101011371795064889794388084060005780947067839825082091396200264390798449689100418582252575278786312741986781705929169722116931422874208935646848969677350552616243585264155913112609415330353466095847
164 3599750544363959752439161180404142661095050086681603047740861589518498086093291210950872045677675956747947037589187706241917834185065696520710956425511191492550618325702636982200471362615013540417202656
165 58873877832867863149795761056808304946586661605568113573011430721963799827825507899683085702130359338409167384190128843583053934089146424944986140018856150069191302756107814575792077290278449859175283301
166 962881307299475530026156477224810495773429754145487740686997365446277635343494465142378267330070636606854497473027733803145006854052839849465056516057952797322092404633961895302532517476278767488403528694
167 15747903842136303277779194260141932976452734253332359928428368581704052073728254135104911595933517703452646236580373072176049141209089035700621268678969382917878594988463651043351059271808928609450656054403
168 257556577683949834359518448814286066659823860727270587199146399624730032009395451241129628327898166704154578209803367125865540890268729783279314856123489121862788826538869562063938808168633333888982075110326
169 4212330484683401330693311123594682794669452980685642869600277392944623586832455044014670271196681319518761649829514756351562432486191694358878933599319700933781763613252681764399105871491037322043524776577635
170 68892530156488461865715904672077995620492271571526810652127302348795839775286641629088761208530388100419059147119890755134279379694487520703045406018593821242418893957380348792576270784665840216572253790683778
171 1126734897788881363804037010640100231650470280349565221401247325236334573205751130423510190598277487736287424757683982296518236026305440408328561745128805556672742032197720702631017939998130434753477069929451151
172 18427706007675087182782558550986779886349444208351939593135082301920415667074040645565150230694803644203520680521439799114936678994515110043985036681957182915035358365723677975957832410143415676215414038807752904
173 301384371717647146300095824992800779173180469186867763010294620557605466268232636703624483935381879503768185179345766550344783841564801092173600565836843324278343848314222276733205995057161248276775643122710110863
174 4929128163585698654265869216327967722932974069005467654720199391087171564713837086134783850640103384137527350048127420786518661602288926314725601714970315736265063369615527759122015167200238235651687769232958551106
175 80615662346521492251772413557395130500556476820709783123374028008207583639315553628322238278700444719578861640074363047228041576292899217514227790774819120306342178807029019458853883219059194622017955817507798281683
176 1318465228440381425291644412834575885533125060048720509063906212610576030899681627512406678908731077467079196726608545266800403843927686143690160326805724347052080125070654214111442682993539608745798660775899035579696
177 21563431682786714988335016451642322553906060541650057633623878003223901908184236469406147893037974580982113382762913289952012034378321334524266733937674986148892045578600936176455897986750599497641934142040748744034603
178 352668783542922054257106038926192227708851521423827035001312044009922473637716599276589463357799900924890495317490321890269088001586983201868552631531761855034905571772350034387749300205541076294161695299269447648787560
179 5767878615761151122552004300696229549814524818287842492390429828386615180413327230951749213324222536992462347270077871346395899081973481006780864893761070518647395417130754923874715516774153930092840640980261406970935325
180 94333328277773215884853537321694517341554842266867660583223345922163974799981299037127267194136401146266863781424773294851641615187855119281483284928216206397550150341588285235969803271831863563152073655071414354694484526
181 1542816088785705396712827508949650175307317768790307175171072760302412036263465727476297063478530324490930559853541764263258663247320824682827298734476949788985048873324613406563484406914191201750187522564563341837431932343
182 25232664883753504368611931180354557694173398729336681634988737871911602918625131918320562396233206935714514378906138423844526063599557130228227077244960414544287433758812960353141246965841866606116882260295743937679416898770
183 412678689214057287670109647434083708118978056799370973306534082946778347442406167899473706127858208951553000494878834844427200418763972696510180798476956856834735976148151097480609619751616552477746637435362760288150325801747
184 6749334141227976309204212536746474849803778001305988632055006789176872420924858461792871653974973528203841631509396847437652532437467650879174160465107694917362219929035484028385505811772672463080068488099093177591811168925618
185 110384929139364675123856127760054193170782751011809704916319260105084128701046678157655703629402357886878469896302049950649385191571886935294766462097848732499617581412983911106346592895869234234170783923964196002276116427074799
186 1805338342514645792947787224725296402272631328785359144955857101338456678812053892009989177758008233152506697628934595159227084745405828585591882523557508688341093744406235609694444247523017037408859856150401540887806807883445328
187 29526189302781627303793337677066206673875624283729308082172573912509438979415597431559371101706180785243023368441866275665544259597409649551824055873200416969741340121100155094008338004767557346014025686874269076633946728033289697
188 482898845082741884169384215331330602534984545812999572924670485335529961520811769635147708524994566540443036539392712106230247996272009580238016139243552537526198447214099661007927605314857803307511127002512163387240422440341961874
189 7897777755016898360660921013309797570411602107216896786937536284976311297337396972260536483768831003125892283986096567640905751643717412183801386175884435165921027313526406426270186501127816596070649343512816752434162793517259119757
190 129167610835517238075712416634877788574679032190415223414045283174001494019201384566755692668185887600901281535440490302129025619748343428913390578918697727833115606828210873101577653356849278533008242827305932470009385873071474743812
191 2112527265864949359330072439761437413969203093606162916031520958252125954116937384650847394657623085144832215360904213775560126950921269666962845281105466843335005105621176783793082010509288601735019018460253506732303518396199086321383
192 34550234459770817934344915603788327219333300574415468582763735439398954661969188512733651880359604057832533687135628883100721622202611180299871669864991646380703550310042759643445792330138853558816987399788691874773493368683315791148668
193 565066623328547439273798416153380323396690246652354326890548204910858576178578496419305413121836486867687711840992458536040951481142178521678575055653830192046741879840522966096785611804842695303050479481812954335810401278337899244766033
194 9241623992258701211363542059045993999066409349871514224229917173565562103248575640231658954798351798816498349382181640390172580491029196690518906604052103345535050157815396290761909510084745734355254301113218006680753211245083559039255194
195 151146090080398708135483616291691590451281313311094976175655845169838302527231587544372400903221026768057376564905084566939900843593177863701663589634941157662512862502183420083717240323775720260062610046589016010402196233973358019778224223
196 2471983252242571642704825202653518780082151903334696897102822363582846534119029368550114048002796523279260577351651302125209631203903821674065704427651088955783219315071342416605607466665050473829930993417828617463469821566684276607867322374
197 40429104007739150080194608760591260979625643806525782254797417869382678406352672533314452098760198491164652114149511577264233134031410520616594521446637323868991515216391649633283476766796863582414428922919463327084113824793268435566683007233
198 661214997594677464635581504336727395538628897279540303930623919124599262361846357651820860046868261398970533993583652413800304752835627863494760004733223976093776489718791760249993020156589412061980052691699144689241814859779838112696326377362
199 10814121933442072034540119642157294432388402307936760721823612659981922815625873913978749842014242433974212329401202368261271979858775672896610349202871260990371039484664378470955947923082815996948830651973395092728888618898507250230489702991399
200 176864152298751023980739123331608335880255107184340018429183778993892082114739727750064829733725881271159270098991322216745024575809757346304741726765778138087980839069598144270609718535909748292458445313034533335688584163521368134295138207558854