1 60
2 1284
3 25572
4 471492
5 8314020
6 142233732
7 2380537188
8 39186271044
9 636703584804
10 10237337586180
11 163189207436004
12 2582623154662596
13 40622651914004388
14 635603382950474628
15 9899530341266770020
16 153567011389693550148
17 2373767844272763284772
18 36576687368467328675076
19 562003320919234197067236
20 8613174520809337439477700
21 131698796650351918162657956
22 2009485375098941903363323524
23 30602085741027440804361335652
24 465210247446688202155189629252
25 7060579313615539467573594875940
26 106998584723482457552691864915972
27 1619236413831317761284791087063268
28 24472584543016906727441420877828804
29 369424070607421575337399024970210724
30 5570330186967232194277719489595308420
31 83903173581903168244901219048794218084
32 1262542272811648292221760985772774540356
33 18980576212550632510869083801847234454308
34 285096807078170079994603381954426995716868
35 4278744744827750673305229131148358131248100
36 64165451263744105753872324100096228270867908
37 961535157918565054671467740655656329808918692
38 14398753357063779574791426929803228885850717316
39 215474514701873609298062983448002296606839081316
40 3222497267611939441750046110727118327406406555460
41 48164618382600549830354740253337983097951342435876
42 719473756579469800824840125008979946492562328245764
43 10741490566348645364531408342755049616817708663125732
44 160283058088359087290015992241137901883638599101987012
45 2390529828348674611661114441853686520300495990655357860
46 35636377330225029914885602351656498515545987048035598212
47 531000007383631098961963695733436890708011571982233269348
48 7908703973257181381987583138473499182242226517832854186564
49 117742606293414824104301706568771869387535512788179155556644
50 1752212438885658232334211576792295781815540126342060931430660
51 26065826189950915586501977118848766534358399616081921431880164
52 387609393472403876340873924055082786259664650686619467456818116
53 5761840502326604844377652366871463372575844755868365162406424228
54 85620557883229707747748775269717536161773972949668572749133759108
55 1271891858527680349095202882296625611484246716086667193954369806180
56 18887860889758752069079332694746592700945274022160151505491104185668
57 280401730382599908957014081801439294934298333671993502146544926872612
58 4161487075056359221696838168291919156670260612777261183887773863959556
59 61743429004264177107959660243108169964835829745265082759908109690375396
60 915822781816404846234414840155308454565162797325902647148021292039233220
61 13580463991697906475628984090390310988871804440436970047364940442703333796
62 201327924146514768658764858264602187438240870218957907541030666952966768004
63 2983893095645838586985184641974765546487603667833008258512716264286521395812
64 44213588745011390028577046052556912845397602731672145781385580373915705544772
65 654975128324949489467277652489062293387649984353298108609734038777162293759780
66 9700486269127761661231187360873812576890259672074703709964450438258113646280452
67 143636508483478620849203218828655766526332758630168457501769492639346457995155428
68 2126383842624749609827386364122718579014333900108602408093132271399649053163344324
69 31472171191981354070961219790757820724967444549444875750758249039954843663803622564
70 465717519078712516932798282069816899244598049362843134821434911336233554662257952900
71 6890199177228844292584497601349161202148289245375720860700042424734629048627856422244
72 101919364291432615011280968843156220805128563660773970816766330820773003497451329495876
73 1507299879010999277297252220635035179562641179550705029257910857036166685866047413914148
74 22287577054474806883299605833311366664077652333308287196236141286205927567870630196601348
75 329494678710715010087036931186957212307629413491837312748992103489055016469656305278444260
76 4870329480518409367042200637949875178214769585788394359278817986197807835834330088401503428
77 71977146635273892885649494417240580762604638913618053971122631699691961133246894029541146532
78 1063553001569321375348351143126750094656705274521223773940353165803604866476765382198120401796
79 15712803792579456592256066902224732271399442679665439268465754783071150635580719369864606949476
80 232102606938505169792326175917839304739197233627796011147976979455121597634322590557118625510980
81 3427992072317431868823917245671711949985002276166101257179228655169245193762068106666245109351716
82 50621461099705037441029765078871332081804582207652398085768298671197414512738955170766735950890244
83 747422520164317840444922058398675214798977048894741270814542857990542650611855674246068214352145892
84 11034072203466792890099388790155616676608314792927917348000132941312572036198874497850197859368302532
85 162871484108403937709642832557535132535417247915219291267137172424847994676274017618085796626814081700
86 2403783092060476046267938732428094994415217735374240268953613721340494837896762691530221682223288962692
87 35472176814020655428814683444832682115619377794287050475187602162074473829719709175760493825113348721508
88 523388352142474744142631155623432671448191935837110637917178299155122324758484681069485112336370253302084
89 7721562242494330134220536522142620316267429709309703528821920793876013988124040777270505147660870658408484
90 113902283452272930504333509007227537715813942650394081114137805211721576151145618099388983714066734086875140
91 1679991157117372383669974393877229020823549689255508278101324268373119306747628211830739733869218241603844324
92 24775932758304337313942752033987172266814588707507461771211995540143663768778356756757192338377578658920573636
93 365344513292992196094446721977215712526717267079204176499853230389410984567796562288738732107538857299440924068
94 5386737261148483142991408811835152580956930130827434158356483375987820722306558153188662527713432457880616243588
95 79414656398853899126055967534392564323152889805589779741035797200908645509966148933819184312404936858358953162340
96 1170653039886866108046413608509521058060998036042377979846797305548794659438857546077592223159240014715240770821188
97 17254777934605788395196197453773741696163991799280648394928607521232279731874488876344184673369776849581882275740452
98 254299283195378740698428281835420356209716290116672243347852874316532052315016298584508844637588627065965314972044036
99 3747454744909067530371166093218709562435968789525280435139252473263461600456870670774042681072438323549895766244803556
100 55218428748760379096853124653339593198595625522680082484549107635707805359044866484775844174237472284258083480853388740
101 813558786888884733151117403129393439077231191079137911868866480414005168809423097715490411199480926751706016758624489636
102 11985383073098930669380998029673612172664697079169308084792398644469433128387955708563122630876232578846621204381552612484
103 176552468504262380130955316806787373350136637806983062182404429761353689190817025721434237886854134956762968938621371375972
104 2600490985008468713605077391246745709261318098321794190543286612700990473689335811108903416713590945329313634731454858260292
105 38299875351573684987211051073022355821130024940770466469504101090298483649489132033310792540977838925955915803675749720323620
106 564027867640339131411402431561345418703777024631255627028144376504662531682026471990863556873136313655008998724511801155644932
107 8305498059322581523137253381553434113731927166711939821631084367553904877985080900904879856426861205499550903634072856069967588
108 122290697036740029973623431573623300381432657201549710416913493673208617730767380842107754848246851561389603965124191382972059844
109 1800464091705353469219686735622948497045632161071519850853001655217571586131940407953932371179928775394861761593930271818663914404
110 26505712200896229438275743906883142426367835992499738122102133644582240208663104588209640522472761551494855546783525486046530197380
111 390174703829195703403625837425371749431783786519319257052368326874848350962553926600354063902392793053915573786935817986489010146404
112 5743068394677105708617916985705328018558818678690757560211375544646386974688903658326329060883589596828051540364541977439215158051396
113 84526858521653718125875911282103275432284370676495441032277648866489520723000438116697352410323215594418414198436123558081462871453988
114 1243975787161160453186705736806854644340462932922901164895264083939759651214490811500468769323907416718155199368651498409420240424685828
115 18306114166906910381997275657626808713123535283207256289792282075103628239892971228497917043129180392546600132639471535508845636289960420
116 269369247521701577511816429124872908454159412642826424727233241635746653658006092858632188551775723595704726429079119671499623679220138948
117 3963401042876338912542214042707711706680225607746441374940211937022802831358128934902842591123187654085466434412032405494997005188954654372
118 58311837045352335598410715790484250697936967121435460278078461109508949759533437191505057238992374934038507305367054225153352429570370886276
119 857856508642775380858191800911602404862971791612670497705993065550594888795931507923505891999342753755994847357819167217877896476682059937636
120 12619504774341717636389587521242197412976183411139128541474254435529443200981295612258079101953399604998657777405302149855917842973843810866500
121 185626598912533636035158577957965839940949353681950459248463551900371097439590227042685884624495948242368809021683158458970257369377530512747556
122 2730290281279088885703356834600205411203334333692449326141576182989819642347064218862748670071200711064836063666852380400367692974863169643934724
123 40155832521172564091607352910959036117855679217658207941909373737342117537409022432687113472370117188268216757294735754189301400165551689595086052
124 590554664604412609487943536410191533162983880504585821998958022934064008469907367335784137748967895423526789573714436116011732054064876597343418052
125 8684477323683865383456701973830004638736446443884670039908758137341592573845929014748436308283653362941181530067833544505030785252888326923716485540
126 127702623602955187391662443763611764908876915860118810637312283215008554857618954109876870074908267541149541691085730725715804075855978284161038327172
127 1877711812033611583271166916959681798554863962641887272134896524573886411020320048113791105893831076174883394426501359737513123090070532970606734893668
128 27607778517445305001391648724793099613020782760609535560595498591155425188341259876803545275593767639088226162995278928441477245715822699060800567617604
129 405889487136272519383177701030740639649724056455000321115173977096408918780134903196384759077360340755540455380090535118480370824512936769169953964140324
130 5967031937169981994408220480223507281408952123690125137395424279015991039775951831401629373743280188282301688268726105960407610710220004114168299299919620
131 87716952171709817621686234023871896230879728125123286476676829270154134065491278140598234980758705145699547630120122513901295867694639655775772149211328484
132 1289388223699909818484760653734626424783351772421657051258139201905906155611481757395545216849607235449071034610464054584324845860083607699499680435369929156
133 18952182773455758726498867437584277984408278923227335155942797627198062560906606275681798250995409405564953097470140041543746331737035767582992589229289503908
134 278554712427963782634182574379430771918021626418956680590960531958825286401633507567086954775587176204966513434068168222515060065470725220599882341779253928068
135 4093906125517700874738121861922822643432578336587215816683677611608155324297848569994159060355325246025689121436821062244261946946022322059129241287030984838500
136 60164691843272449575146730484990309844307514178697481874677092835630105491109491592781647586218184452719134959529124500104627818125811212779461801174845157456708
137 884142573207667453501465937434544833773509554303930326127040146155779774174796030230984837404903307251779361111970488489805889061409243307445214938527022601888292
138 12992120362320232517012234360562090148133221090801222986014520773568008471914085335766828144705426908200191095325713485317336487234387113657325668944733899868928516
139 190904084930660192722555442745144612996486648086053609256368372884515973074720886846442344715547204919966543760577915639214138486650211960561428599436251652308351716
140 2804969756320933008590322325341881443711862693325992779360988614165818859951771724560769202591008711020573419366755012602376700554557747471736752507278184942985944260
141 41211577093643690407200179240810702643836678655774356632812394345324913632918544257565953992045974089000102049904281861349037750996611137198294589824219035855238125476
142 605464499515724895499546525375440972249423702051191215914467313173812766027447281566348334982899259675025932104679816983294975312524748181956620774318156121189696856964
143 8894813223358456413088199303813806094693679985584794725809230624498383269582352416441785485428703799764338197223714805664543409503846592857035209462935140368253839276132
144 130666415281155202844240233260068291161613957282491172056397400904806387513932640946306693199188988472372277733787895099484534370006458392374047663452748622121652391775812
145 1919421717636161223760562930913086880115734707828745353700957239312929391521117148781167961882275065301320843376662256952023773245000685935917138395010426612896768706567460
146 28193980765673009696849844844529390620213416503043373000535273854084219633779313891983485415578244001696675420336636761591097746257931434864580754967464246589994306329009412
147 414116217364987112955333997521355123408654909167255899548953749765745531177677563181711055999626714162722716546811915335006590752531804512409536161287285377371935298719499748
148 6082304997709497523481115376654181305208081708743402066813894586198160142647929014757788828680396304648801771593957389580890392659604276275720065106547112719254447242687975364
149 89329423771769219875396895693566694092345486310728386118677913724583007466313804251869049916676679900853323351523332528866274509927698252412473401883249936168619442949903086244
150 1311902364514059135179756051679400717587279425005661794216236799907613433887020857131072129708018464589062689341226100372201119054095173375607138228098715025644987850721708041860
151 19265904217275038963083826014893698878227245625371017476003177135026332233648484936621059452134665574296569347016980302997226546181628340213640819014003353913267238375454143390564
152 282916599427420071521638717270075450688266841629205026077803916738007390757031764279372837410408899236475464376135640690876148527279534047878652100355854448772613370272825284206916
153 4154405249685164863815136553629780614686533894657052541580014740228266413167138455732519729706794199135577560481810747011898779920719838876249124742946810292648093126385837479073828
154 61001557700243389848314338080705943999724537526856564388049701299448306504034420075499301529651667993670817982956947881545417734683091271937166684950375854383798308381871296335970308
155 895684102177031334196466730582997722275299443422719027351896136185330437576275160368940622542636568516883564745731093437992327778529913852814424293012431272194543966570287609533796580
156 13150761837717199184755449378194260734743066403556183137134706589829184174134929031692680342952099976478413924580321206610776069274752291907325435435251475769396962592024760090390774468
157 193076444712614693575700102136253759680867725550127612329993879122204689098322836572524986311025988203542879337426272485304847230896789688851889540413919630190350321839771582443441442212
158 2834589868154121478604786256789607172317488845326135555004262427143203363409291206408275685253739073966169172204097195287494472470474190691237416386347013246600630695764183734928618170756
159 41613471150844684705927571583170053139410855577080717607618902387600170841567765244491249401218856094044919461246500777433757349061114900123841929616108263155598344280667573471090046045796
160 610886668394926576421467626842875377699186251178622349319018925199828921526460194553889705675067924568849985404475825523793415059398594871376666606517842235530165620801761652431184266622020
161 8967482813355694754519330662620182892603851517629440212421775347371004392948378268709143786001644940515436557159444230804279990598846684707573527802605169975729421943185955955606374464623396
162 131632723562971738897529282896570205970298928404992497873437024131161552817079745212580180302608509582910953586747578915897086870709997167868342848674417484342363485431033819652339340783379204
163 1932149795473508885211247900110846279634689776882974722902699092657934143108093102164236793838933784188177523827839859342593447795498797700798701050722130950944859833746156092884123401719946212
164 28359693366122772136685303641543538981151369842636888524736832941872323225150648970909306935525790398503729695590158409036107680872348656071157451392461273014357858952654276181440903055971333572
165 416242360316515666295885931937563911651639686616105636183736783727343028186829616434945991204119877609579233650063529819441104855703485636612260458513194516119303156169420684552709097331794569380
166 6109071666861337609219874562916774413935629344194582225348516208406256571102226574504783728804098178650880231606926613482370150780202161297604003621960218320910031797902347960791436891730019691652
167 89657898024090968029207020749374431907170672337527283829338001271008732004163403603147074672562975021556025527491168115953728691040723544426593968003996481735376505582380644678066584791878199785828
168 1315789631572384427627439147887623357806349709828266613998723791822993494211198317532116039817380631821800278721863625748064233993829016968237315395997569117078575316556763042911382765426039381133124
169 19309415290525619611574036046802227465879996204090877150068725846759677175132897789236827512625383231108443900918346432314220067403850092568667370738426271636256538483679001986938263480113507024752164
170 283358811097442845090843351605322482040684043257791033113532530386019803650122664913877625168866675160935303877079274569921684404537268715777850543411693067192888814346521249953613682531869672666564100
171 4158047358422875426906141598940341276663447000929130117141602000380933133603048985993268227052700675682505945045675903221657604047417346541244708825775184205725534812542965672219680531893368488542332644
172 61013708848150314211343112316849256559238662502959968955249266905852414668744716457840522421398761536187446424633804290867918217256102882649494269363345085653362743591829610815688050843613036081028884676
173 895263488545368739973872948547889980786474383791650345277951714424291503677136179418896549570414273681517934480630148613527285628835345114717373161659155319159745308379166841074697924620115205473424163748
174 13135903266666047365547705964494895439500624335157960659837876365016394084938731983600581359604328647686170630949339650165503139465335750957247097979738586481557041289052646524924082091836825632720502812548
175 192732429102492862635296429248467951633327376254617033691989505002974457224245024184654494919619556420254538598983284723399373095286487230930819659046611992592050775178994637595642995272839650513411232834660
176 2827714733294565615307775342563961953143606117438464837645750786568110102330680947929216185477865016953384198569731654408720615162679186367930772925601882315997737566603306066866363259021112508133877128092228
177 41486089403958415265827534192493311197011394653321641650711822395322033148930952560702394637330359879732176377062489604495670614118600480055493580776542643210806609881605279264031153542214682538830498897316132
178 608633235048789144716076909437142768073484095016498462480115682794413712328863502163675791318242551698342351055951101062809261674133862846998300883029752756985967579208987979565924986072241823106822171370612996
179 8928844147270861991181710569701936593819871633251482260748092095543242251528719057780417562068890658474224722667711295162331247975759511642711077465734637053764139768411339486484868431456352955547451981129019876
180 130984946073876742823438965796771755166329299696004442977628227046862731727044588667422343571685496639461074396493665692234649190898551490243478351408443716221819148006101264686540249804843159396803375043940899780
181 1921472802403347535892427621351549621304704140694982137678544182058896413224865159425987701170577579475472237463059342379110792915937366143159521572911602466014358441371430528567655051855622931027185224677056241316
182 28186033002638636776820722880518194111958011659461084006943808064277609689067717612923118441312808267376112617364955295804670420450532174140277333015590076806285665489159433666622515370084401980139852613331575501444
183 413447787813561799974652812418138209322087227005605499953085420333365575727551477677790394872626271016994379543556416948267247621873421374104201882152405941729158951679189394150205003514088764735777579388073653096292
184 6064493459155440076852066218935929423777426937411928713781823435364088071555797379575583357429775857568257100056275013005630034363422894004000277202350714518883664859563533895130076423053697446626790731222914450091332
185 88951990982437489820104872749103746257773608071667333688866916302930850172400315202218002900275014191286628320442401390348756031654808000621408647166582623513054177123097457001267324043520276087332630424025287284491300
186 1304680684271631529460678448796863336987903270424661296467020733476328441895438305255063870110579015180355365163549880288167499242314010828763900072839231191162419069321010528227230099121094926950584439016701214702373892
187 19135523367597951785489783040529726567289094708316626180231579983728776458158126129853453966074137200681404523308208750463245583038259506466895451435362495961775542053917203820450553551341700720682034098769197304151751908
188 280649415467871033407364901561992167019683028242007348774563384968827898875980953580888001287198920046257049997562547235396243575180146843517528772308677333057442882135649874463666508625155240520813819926118258031095090884
189 4116003677408942354729266811618687479935518140175039067873281615959950554630925198250003097171891407047796275012733995203915698721813851134026772480892473088745248479392469315092069861262904501734733740702989288153073138084
190 60363624557916688310660099201507144516381139041657135282395797891852336543880496873214076024659962012047127422009285940721571409310884138881354536245360701677981241798834599513538052649398489760961681996573505762240687486340
191 885243881134564570998014791783284922653836909702291723622839266188036600714068513315056662598977733560187843918982784345673768684799690537276637952153193798402529163619498715795244773987325967985520497709742306917589944154724
192 12981914696787448266962603132376486457608462014410805414418680294286007555996408861856052449569522302097404194255662629855431197538531183121176301485202860426378397384794922470384705322429154187871199073913546156455089131962436
193 190371917362769926653497152569709080322965439207333006878335308224374414668589804330054678024068551280672369088932172051240794636380382682658544702610631679840794304344558577485161683199764634818478266604915381377013670308773668
194 2791614545864609182335236533667782148110858601545542176514776836175188553299497864151030402705007986231486393947597685149841947067308342547747623694408614372624196874887112422334332023999569830634872886665827971268279510186454788
195 40935167826662699216675610882335981711936933988073005137822777275467632364982799426962700790514943749394606336935941671488723443081382404744823391614597722956463276596325773896947259947816580486036174509996781336809028248177952740
196 600241983626182838946836101740597163201494405500697810543862491080302382185833283065469842430509256172621434627512185878697709348926476718814690632479536481777956991017695499553576362330949549437183085982326091899918680977977409988
197 8801261963096995389513779951671978490084106602314365702176916277538699055739915410365238689641270986247684682594913425351230706322712479521936439817426001959255000019724932700261504206020687950585731122602617661272538554223593510052
198 129048340858652688783450783881246263574585681173963091372865645883611174131933096198184657081002745461905956101593370691488139983646025135821360810662758792611023112420396850867893999145928595274543198288146696891555396257232478255236
199 1892121031516545810027387844212672399122276433836943047482973847144201141775943543861392057394134268252571065677629138494394515749753732470757718754900992362680857948362813938134197121412404335948673325782039333438930487925084213273956
200 27741792603942603647054193838163102136831371966697599474332323220188260928284657292547384043434307817407789245471739278820734705970030910085140280824323354070935154359124215336398177852826862645719154790143520279589945592033468696777540
201 406732949572742744582133541086853841730744038955202521258342342105530775425382419242171693382372821374012490248267462382605761838037959582169684313904034678772142277246700892333152123504916454134935754865414997567346002061108899076979236
202 5963119685449952022120887876699516211846610686117131639591021789215451626008929045363336705853281757943562833673537545981756169621785876714759103248454724757101194332946759957501106851912506528053510604200829419688474450082589680345223684
203 87423287826333603204969755991878828043473228353518389605173949718589450730439542345584928857728080646142234327187256215977053577546194309914935887731587291851749927179435984700854993203847984931760839845419208401515619722995602662854726372
204 1281652495727721227199932339396039318931158115616926829817571985456690248732220674417496265427878115517538206066840448696466885807454488128077647288456899589551946702822175119965744520040358695493185728470309212411357189349980722604596049092
205 18788974814186945481596941022132683501461671486822642962462017078137989823618742157693942249646613647250813506874132867338387179450938683656188143210742104725536086201088460785095907968796862618669027032325918336813014751090130069136680333220
206 275439122438202283905622470342096192921364374322400723597001985955838450631968761070443859655971632412887484285264258446309489869013377507554199021032719281484330561360110714008679646744364654780892818112738494416062815126694706067632569056132
207 4037736853053004249210807997893019237392558511885375493147938226348784955306924838610559746851041387878077484085010803371675800057079002068006419509999604408190551820274888040337262447578009240533455177611132753388789689565449044016548351397988
208 59188909550443638413199966285479405014194977817618159669318406601518233178728162428727477406446951598834505802761632509342761787168300194235350487790782792999302837000794726627059293780587836391254727615208693594036337298316450088898368677848644
209 867626291285312826398712047848517129283605934416217313304302563258122914434207788386124575006799354780949528239801512618307215239483456495691126260483880300134984530560274077185146497068755852537501573649551541202713000714247881644714042992244004
210 12717894000246007970670312456485322889929459704374776720217751342432237277400154751526689880361625585555897969640570905137816416000606287618924926555143637962555626975060387966497737059344602887121586555200031164105781964503657596777051843882808580