1 5130
2 59386
3 655186
4 8448682
5 107553623
6 1448414238
7 19305898426
8 264733943408
9 3593534378650
10 49695732377361
11 680698849965170
12 9457824351573836
13 130255102350059706
14 1815360844500949400
15 25097384613531422114
16 350577361745344711574
17 4861201972898406234676
18 68028736844857550441902
19 945642272572480025345776
20 13253871498503245593655909
21 184630046718788934639900248
22 2591147310439041653195528796
23 36162888419687996807573082448
24 508102402054066052062194508864
25 7102968231487069727944065893427
26 99899224892021415168467534518424
27 1398579699899871184446143808002764
28 19687352031724393164790936315546884
29 275979525275400020678298174230978104
30 3887810046913239749320456238697644186
31 54562519343451159385258226965357371114
32 769142129798179565432521175155910600442
33 10805319936209304958260166528133963068594
34 152403472666041017787517729629671627370026
35 2142965902000224786076108556726725268791789
36 30240100577180647350755133563250162017023076
37 425545640921011676202382820771518832165539306
38 6007513864427607180319156843549107932984442556
39 84597667803793057131986027637768188075128373178
40 1194707118777286630172566090683056850092463058163
41 16834048035958021462799895572034576333608004597100
42 237806243354369705419334210115246996023329736294574
43 3352593591265336292079553249720330101985579491597452
44 47372630937111200152928461162989300828206595665078378
45 668169436353083817877682916351178083417041056844717166
46 9443393752011932839083877069885769718138775548867072070
47 133248709782462080541676145608730580246511084930636092750
48 1883583118026628818958702688952435657550175880343655397670
49 26587224436099925983739327819685334580038727096233389655718
50 375891532748326516770800173691244234727157649498886701858639
51 5307430527311057523006726696845550263476152839984779115203412
52 75046583681432205923031378338709822253146909805574652802005576
53 1059910017321379507149942143594515090443698141985064158791271006
54 14988685806020280095352240739396861767023521143483769408188058760
55 211739964070385571931305858366863491551723290176841280833592289671
56 2994591536442120241232032298732773068170185071155166202339512842082
57 42312132945914744570777717182697034087304598416822112254295190673946
58 598457477452284337384831194429968147599533955718289820447130549305062
59 8457406359485106644443772536244517494049949130206270305528844390234308
60 119628216890335485019508336994115203926598699303807352254676514553882934
61 1690846232146525074764925227593946747174611250463145164962031505221740150
62 23917946605034267266393544226217493600525084726503478651457062901683823956
63 338105524757432333063008842203608831102055955729014944525054035402397597628
64 4782901344230119153146806222551165939079685903198469656855848457429083634532
65 67619215491432566210024853476017138798412300190089107072315235078583754441251
66 956588862229688327603936295936391506516371152008200685242197429703491240737756
67 13525327237765640543345849306136434460795059781411427966167029403800394628874812
68 191344596846396050787728113169345306040018219784966339661062510627403596126912238
69 2705681727134290474801414742848490755188008814124823756669724223101982096429663130
70 38278596546721006115283737594256101668936904182441118801236780140335581312663710169
71 541314415126059311750997031233773081505434161011403648959986010669052704900397826468
72 7658395599856974898218053951967766735556693595411188309142728349127212608562527855138
73 108307904006446969633531579734994948561907485330315197848380096464754818852766790982666
74 1532341687213994008903629282982056508011965042075735988759976106327953175726008545420658
75 21672199762523602873936976472402549141010283577158223000471716704041555700797132785496862
76 306622733700725197246145431082104809891490998706844981730133643434419307850576337231383288
77 4336840997110471452749242021358229845355214576673971298964076471640660268563372785708705864
78 61359188534167698100353713837653082926285929854997306289138137995707874351614862465136994108
79 867896026242016175652323408879649179251119525324800470996472987496499575942991490174095177874
80 12279413230607454545448164145081249834068534835158196721523345645806570446905175044841944500643
81 173692951808282338701726493948639603013428347014673279255227418569502748698857059500351862807652
82 2457509110413639569827446526406856174581187630366825397065004386321011996931041121860712853708236
83 34762745854170194699004561131953363334657962007392380288616360899922968101612014763968898839671274
84 491846285986224583947274460595646695846586007738323982664127489563053094064633846855124339918886894
85 6957622078840638503596942653502234188025261046456964400354803301433293160421801505358353607181720247
86 98441452162242621061409562611936210893297773066155854645433872212641429737356320325344879287379391976
87 1392580602664770899544860555246163179197240286805944911622524295316961345466351374900183975560171964370
88 19703298579436153529757471525968440852618031188175788401050620207787133899404563520963592861862508556200
89 278734521112937444816163614099396331718415337976476121979576441039141757237107581515700937575825715839240
90 3943759513799256008888538377385968818169826877088360004433817199804167940100064942924236507940179764220656
91 55791818566080007328685848382064457127197261415548188200165793763702874178416621538100612608154084525639494
92 789388808664262936565113294501585914172228246512759375872595503775263252523325713850567354568273297257217450
93 11167559428160884410926093073018840229711213784582353866798987221030385541688413373096000690093588172989997060
94 158008071060417286744367063939269395349389301024491435500303166333328248284714744573775572518864807103721356890
95 2235387772081817229325389912618232632837554257838416431255208565063875024798557348846030093990058622079971888579
96 31628182583916265925896902801509021856692399885604871625399797680146298129629380456846936033496695442764994694324
97 447459082182692481053625538764759750256476372102017603483889150320276418248358844038741005703634481770291002134448
98 6331037915462519524421075100665176288293186519135223139394543351743032559565747512035817679710573227111440391665328
99 89569221053085806483986899156333514919866500742043437214275437395278161755779520786479482025658198915261752794655768
100 1267303077937400705590433682574135761971928627674865886172429110298517657957646500362755470416530397411288742687080893
101 17929515643560027876023688696787678647596965413062282442934922852781433395958419844931116609013113423278681123884745248
102 253682357793913860968745583619047371734607592413192434827660311171618177583020758358347276070991262069999669123241744238
103 3589070496943593240762411689519298367459763068263756302132363794930261027310065205186730543338053317577437116504845777228
104 50781280043558345541882603441214562370174910354928019444464377424170488496229434491304812066982048079723065848833901113476
105 718453329314225990117158159148803959365042926511733800479676088587279559133333381148583730782775552266408845074378966694540
106 10165297941542927352228265906942204520073065911122400842392916867410254483701249930319400770259129456880823874354364235417712
107 143819515772076808815932541291051440631424129092144274362066271323423799890565405669188430361800140582085472949188204713553742
108 2034882001737229528988621524299876132442563768402601129382642714520909345965468599632914291090576549876595720678471258540902774
109 28789848683672564055375217980783197286100957778531366445285718917799141267635536522604909937937926532287053579966414299302030838
110 407343341698366581676291252585401732650707802488403323623885937793412505179656877171198200576736275173923468287325698524792593373
111 5763189629246924932569612402572156117307553687904270814306041361878494198618270726461856979390909159723406715475385456110601055994
112 81542488843471747095634177440817760104226954294825474213427629397915434686421921054445080697781874633462069369253744803972340934562
113 1153687321293148699640079329326923710796269977181493588419445168403170038426041012009601687746728021475741928521010564383222820390608
114 16323338105208070966872767263608396295673493555838685808836838710557917334113200089044753156981605838015630002351233571514050700488072
115 230948299934360316869776883836762977063794527456504714603596436524049641903287588239528895561431761752235921679824313124287381629845225
116 3267649183131529503250158285805409086120837627442423507731592390898850662569915254101560272017883626841689212883203915661067696836791904
117 46231996724810104643427428766278740973283528014232341211316946185557998443970553153694170208950539699459586006882346947342400997700410250
118 654128547267389147016001185089767183189050556898332795890192573358125733711256970038641939524776367692574985869891383456075019679468140750
119 9254896894824869416773219526982984640143544543149493161032621038386357983791708308646313821849835425364773727786843196892786120478436272914
120 130945879615424201818800356595088981432529486710892413405210407251913041563414601141992279673863883210539880511574379610019531221717176798026
121 1852684292756360836820111068281779740367916567900098862851603068145715684092932273008697964490604230163837687263872050058274470360144033881718
122 26213286705010960490985473369735102210862954333450725578543531031395768881494454713912520588946754583012879630975929512967661777696681308786296
123 370878813081449744859019004454838342546230553720783210844809597386552368497772403757694586436297856428461132080102041251191164129592861499890128
124 5247493327283449222276699336901060712290733732565446155863668346902262565228801539949717872517511250867046000048330111227402639793218369923670140
125 74244329219548600244420358671525318180160368695400849791084640455306220374234992440002571234721695845619207901313079407856122809808743547039218085
126 1050468367844003344604740096672719622804422920833074469802214657501307966215146773905836231388870054927518662146834572594219338126210907693378333814
127 14862611110707268615169528614633795447528801395947033242546108457183871556565882005607654867383546514430148924774004146375456103769706057550957543674
128 210288070309842527939524419591405870680728422352593939613384517757072025823338953622776056320091805485288364426476110234682590924113940799907525350606
129 2975277118256130796853350529871011220674861432166013330091215581113787609480646518773007097673404970234905881317459734408803030058175144423514282457970
130 42096576981753546631529868590943992295364713213260704198025147404785511836730551438799167191334383418619880148906096950766777635333551217540485312234357
131 595607477921803497106079052987502177302558797301316425368749423399115020472156217765770173174813711019195492007185088218708555418909490973972698569531862
132 8427123376633260772097144517003294599967382412263123243325984945683624918314585088408342797435367254721427855650257479478890222907991565073478819791422126
133 119232105452277939976477007133077819332754386108661806656669746133677834474006680617093983052392952865025539130582882348221571015456710103652124572890497742
134 1686989124513120408570311120440212834076406024667957253491265554574287214241436684890369682366270037751832832394933787037818737055763374937850113496893839742
135 23868580130972031352056691475887929720185325272471516877026891578903989806149448616693409664838690321218694506262138510965087174181698396784585366973372954344
136 337711246570022899809869541938831792196409934791505285606153316335179105029981564181061145597345827962074758737346563613188994519752168656981057032793954539728
137 4778154779874674422086529443804160482155668896200034806666093173357594956351097072364015404158507799520097511975962521016283460200277786578833794519298855657172
138 67605033358393646360729757376398558997561623528530527885927197402084449775732199668409404801057036049774352144294670202066890079992587869768819069146050244723304
139 956520015855672821707933760825205072880249275849709133636469019677464138239419494287568765731543628039820615608675291167989442267354855739442427328697614563423108
140 13533582281264845135898831093064802553521312274506191720633863613104902967966043990819418774547229702181116104027651310519189260983631575552947194273885386231724353
141 191482063309717908998328658930563601768772850672462223859689363070411353287153162833449634375996687975637145100086630537937681792311198151795596632558290759750407876
142 2709235142560880853110316977807303965660698329504766218201537983540956057998691987830394495218765043213269225403325549043365655676759713496127674777433127664019652176
143 38332071987460355062411094240354891040837758823401335418066084174287205251449838225377866133700260993301455174441110619085028610160937132278334719592755462142951691778
144 542351445089426894911980045980404875200180561594140649518165730888883471603083582710052607898124539343068946221598266837327508835199718312351705229210817590335765875054
145 7673555323477703751615572599773106819789988103174477407967160676208099095893898492912651204100537565007665810537104979293301428936458780855718830633134348211276015400443
146 108571302443430249109555506993628765456483589471816577816361446108684734819020709905859506697116562373445749698964059988316908279172330661331690076538274968883890939996768
147 1536140994021910627125816481660446359564217411533158883566747192500817648687565538241708097107674106068341867800635069451741612035131274164046211716122877358211377667460144
148 21734488209960582179827026594953092635629939741013748262599870831029424785784600579297144495885242558693146332770582514927021662020909390464122006198158425567562964803014746
149 307514521887381408783552765328019714865340870881694812805071745106149579870059950162142555908752333127469711258659480990410245128373705291129864971850184759388432175458360924
150 4350948024602088174388692161831149706372060275040209151374706136549287938278624854908601260211276747015274970277859478467109859184723078955655518205305561454717397273736558818
151 61560234458649227625407932971028648972800574185479866329894393715897374232721155506313677636609823846039803253260909618419528232386568780823787716648419950357485004576675247744
152 871000620196677078945126003745041252943096788147346274667222811567246823178375177854279045248731107181427594528962565860492346861725172883099577642709657954285103065798073942320
153 12323525663747783107999112963623956615501831009669821033226067857401261264925740027882785910287748027361645460047985432252451279811807146361588338521376995029200732439219633089806
154 174362509896581625468156526777559691856291844203721306521251049266466549352412418320715208001711937768924015282382940242366101927388317876312069176446118557297313776725610787345108
155 2467003380926213474853857697131455877622996539414409021162217305472348940964386054762602820110150995818060721187492267582341790127199465552023604921282124894417203525885362663206895
156 34905014864722246507947876371657918551162348419469080548091062413509412705989470345405891035134852029303025973410726993591509984252376556276223622008754227697492289700651703054468996
157 493860814817575335267870921892851677070166793418808162592922738453553203425418600333754356611699781323392740486416316203186956867334820565073873033543550826139985585567401051888938210
158 6987512548147971372840149969956264647715185725650688006348773400728022140063035300246320668859285833638549618021179983140254869327553711218617048353928870122839340676772088852250755802
159 98864286832117032294371270432173239044392077999688824613270568644139310729752811611782743187309847555467518229972537543595009840283584189746521623747862145456036538496206676637749084644
160 1398805799590087118832330310586052606415202128131701474958018295266191196758685229187393567157519356328519836059326994892497615102411945970771827783814846856059798110641391258115728174821
161 19791301087482120805306931441899198425035276487721362460846359601990051804650918926040803095165993560618422665842381889851051724346801337714721117016005240267409432244344369356805147121842
162 280022088679666643433336004077579846586180872517212899471642458035675040469000305001670553235006199427820635142387732190302136369903426767079363742525316943845652174543706404167602234674188
163 3961952703577621343476417076632103223734395584394632986457619534611991537920478151249325849952212838477332328597934290372830897557472148002484976039051152262304508908455365622037717454541018
164 56056656924112964732657044616507789613972408868902288623218346443153958898281150785382509990359999775393409762296976237796794535196277789015340621164408763386615503629160612996043524724218534
165 793129778261086777686512833022376131545314206635395516525043058558961124774279885017758703106000745537085288323251299210853581081227504408398585953213331404813169136918490950553590743516573712
166 11221789787462929618760578812730308457987816568352837317314847778767917261439654364445034853388042839718599872578134886764363838059376076991527307030757004019342954712254277890153040963528686824
167 158773949870692788088185346306393560693682926278693649558993350246326245680391539993881103486397120804054859347732477665509018192746839977456655122656409332365365652919081135134730983539821998114
168 2246451730273626536494359194160540441779777475497542025178378048564030846087599964235243647232446108557502415010454711272197583390336026681034136904013342668827343654753930191126341337655784865526
169 31784417931594685957125310768770163804773898877047670601231701414712478121897658826502057518959384086576662774424044083825837942169343903873227089203858860859615378940980045631919350980633764234960
170 449709515545236705730366162321155577261593790051695679919989027404065575446715559902438061305551685789710035134344039748706878383451082062376450949364887043763608564900808145103487389016776762732421
171 6362814962329252018682596736209643179195755950124676456781093694059886603828478468236195140086093535348772137522732596735780331909489435308313930553848542302157668538072273982029094207350590871549460
172 90025819399590793018781881855495283195600743648281022678635760699868882444776445086504575074910976124154491944781345606673636266161196854520498846185901500041495400085748320650279090542352267054198442
173 1273750418189221274349601277809806416044407806505238897256027864364607413381440920359926098885974909112676545564017269420740283876556691713553981177709585752079240182635140612051990010730648729001170692
174 18021963516338259485752569196604504916050787941932165275342788039651751481976197593809009939059615935860340804106160591388621733858931051016014411048715496292198162129537911759384273126043824387835539572
175 254987797826519260039667533017312463027636328480604745370749280998032319329432395738143282171832177868910202966436628254796346232036920750948849200382380040575239611393048290163096427005368574092753210801
176 3607755889394259386556986157487874890638316932430296639934684750139988379373609424575418919267612758063547812532472720099182634043234595241510629060574436006291976617744028148120499099118647664638758582466
177 51045148036774208356257344164440577782200030519857824920010734497039686966613145951047292088062819417888423490198161839491628052197062823877960915532710105402587845838204956750270476261360565302314246345228
178 722224464061571056951792823600780730427006539509851259394785130246444946158066528861297049130548839459657761745816858394399775208545552234475026264268042476757789308374531570206543169010988746175094172948976
179 10218556399709025623750502070615819807937109814635857374928979919318436389632783110399681317589595138752507545547625702933253943735931264088720110226543272797997319809205272247856181655579370007849873687749476
180 144579679373161719920563785192630400381119249520833422338387999453420803319536158801573104860726882319034807458048509787985339545480783047779547390213486389521818292664689681410303733249701569211761126643161918
181 2045618453369123353136886621979171973502913315290104641648868645521519608096868997356932857820352164269519657494757903949824531195404994672418410764374234334838749500179608784947041122852690449481155197146529914
182 28942918974571294218615933716146360241695720994279096049805940093986344552744443623387702007829686729296221301885385258498225444764354848271967906311052616933192663958765652274361495921636508969647537461545343948
183 409505487604474156121156627131724380269232911300231713687791098773590368533791751953186515472257986747984419510377965453437703417867933297346104580405587193263935996244317685830145036213001781049528717456743058022
184 5793985559848431091172976457933908496340160018815368765620854780234204108605118902630984800368021383311880191182855445584886884856065691058484179624048822872751486087078477823890940955632088150256061240555298747726
185 81977529238471852683723211779948956607360154233331214046912222907974391625932218577278461483364990404384864591364091053261110364951764707549818674717810035484552730990585385464321505497421045570605735721253568524359
186 1159878491907741061612579155130232546306699331598429229702229200651821423315260129941652965568382241157798032427618866406481914412624631100528446362588943064891429942829740418370801192057087610761549861655867612195990
187 16410806639389358735185444053834497702351991369635431335217177325127156649372686053323361200583225910056968718138593816810223268258749163140016886884060006113802364935628499139793621078382894482250408716160883555223550
188 232192179434956028689035271712926551820145317100155112568183186283375797360439607489852517578641164121232651012796894839881641932801586049286180272552525411121095367957431963244642640196162603829187234007927203072499296
189 3285224373155379973897282665820503398035408189586293567312712674806840143930948049518218002251963807702789327866773173747554275072028140723350577836464303436326186346414176171581364998659169173306518148388776619694084796
190 46481773060251054378748952397109237060627689634484109438566437488053652630022282098865002627377950672059941973990276168955733896733940466343618945245150392833184746139970701855363946114529646937459463732112289576938094135
191 657658060692845555620973406580690750638103436322342110236829565689306982636060459363756368508672484193069355811384157327926387198513619639740456399126090066753244777668783863270324282027257282705183645133042378208940266816
192 9305030231563781627506562788688063767148095030960539096052879726898119025317831101990640775692283463118858645753228995867730391283215212889672578131847400101616071882684170879981867017901204128271668702853232430842978303204
193 131654364702904651265113807964131793795944013355426685294405767492456081734997225924085137736354836840594841864591157818837914319384281495472723113826684451383244223266645334530499440401719604978832642633115526381479301915910
194 1862742806080739741147600294386902967046666962401101581016941787281466508135062076328733239603250719686943640529645905465346012449467595020596484099409843555197511557281684369324881224733547649166482574936026141768791308532998
195 26355446518607283373464923076108566754072723497769558122504616837899072433845316370894831653916479223935550831170867737289639288402391327508580496904888567473857351931853781657993804978775631124158155567807140700251265390085214
196 372896240194335320941636616200045230102248020207742404527559518682666979883224092079353760003988390948278992309855385770185875803886564374596512779035713183582193611030822549934011041313430244801926614948354069321094072321958370
197 5276008632100288879140267695241567292913622314035860082666085711398788630084076311051223359716743501474556962332758369942430828290002027704069509893884069471128607257110208862845603605777571557371544665309576851206340612685027990
198 74648849222289920801195327470652259874960624783414715557878875988458532930758926847115865295883624025818260161984983622944931040735627036106128133528581628211301256455679713246355756034966115611859451761376257928554633911882664068
199 1056186514733739294026677742240598464892997786688252318639337679112300459455258780972363043749700796513118814752836635929956555578672173550602188134689725907502969127812707666091221158997940664564704382787832423125021846840958861726
200 14943703157436105271754350397931481155422815360197128306750861690238335799950574710681844904154781989858617792982786969764483085344029943716345339963751182929862718137225513371851699421119957684488105671003139193532301651854786032251
201 211434445176754143605912981645123563516832061077576911347368653360719312270182612308841811307070885599821593782265510157908390719986792292257908348262940522525536990286065878245225307310060930561359199347049605008594563996935223304296
202 2991529909461451400267391520908614513535069120600723235722619106544860791042716793609363107231366980202641345293732519975249574359275892781404324109096771669697308224394949545330430775535084045683425223617642396184040215962642223960100
203 42326354406681815930324744405699623714148692264540517586014384252133110904342849159164627650719886858834817878318589303146150976904225531606008953900477760718450361313355954273455154677112003569196763119982420374805711598240468407190936
204 598864360651038244765433803152225797943721853073800125595800229566217123532154308807569720530754701176288226257250968057931354580572982373527546954044289347794050154221188529971489321529186166032736746694381621662876331202540065000565942
205 8473171343716665562314470045733231040313402392309795230632288430312756298678366050076504092413767163205740353804293357181561135510502511131204203477586798168484346734219783153962832152630361848366234099695313952542097606247802482353877291
206 119884652543439310071857709103926384948481992448628186600968941545158177849166457861960972471660700110056590425726678304666356468353583130488062698009873890903498584816171817155215602724194710453078133290370435697951930534013013645502697398
207 1696215839566858339922968152176136597327803513280229621212063254553853372324654748401656403842611920673534643875011878961968024811380095167435723148815562299490378394591440291742720125983638820429532277042253867073504079701970103647365454272
208 23999307531278788845654425918947087528119889853326770856291726272627845162472966587938002368372140792553478083087447268809438363267987927414411152244379070628455468665321507345970531268429269033996534111218230946681403267310846395011629051390
209 339559777912154074299818087083451464816427758037964376252871809806949695177711886692925411974885370754590540492845464414689593128017275932350337751821246888733789220437729082879821995096715687722291415702190148566314508712145468436352319500500
210 4804341100621552587360015280355214663585853752588929163966394569219928905140958736899754911662812160621301860794676166959917762835592206004444009014413432751760503982443991576574309391368481761085658059164359365109303553859601102979728574829298