1 0
2 209
3 464
4 10182
5 100942
6 1100030
7 12806826
8 145611915
9 1634366796
10 18705511944
11 212059052175
12 2407657052300
13 27373214633586
14 310882017371350
15 3531677134837950
16 40125778624890437
17 455828883517634560
18 5178518514159844601
19 58831562090051011225
20 668356744760165443007
21 7592943695580800957401
22 86260403866014600736590
23 979968543761126476132617
24 11133028725847110072273582
25 126477818354874521331059281
26 1436862993370843046415536812
27 16323617904231006744056829309
28 185445992254383748821378044292
29 2106776592001797439159676359047
30 23934233511544043143910430123946
31 271907106819486107381815444980153
32 3089026220761803194568494814739919
33 35093172510333943206956481900842894
34 398679281789326163594405325109238427
35 4529233421603870901194027372025622213
36 51454781640058622047933864981674472032
37 584556878998051606893630199078938205997
38 6640913320794792152864236808802361527578
39 75444719442201302918609765850743056592487
40 857096820371464607863879071463036432014438
41 9737128919440682124254686114401952954096101
42 110619567521488507517034270579076531299168553
43 1256703985318868135610899581771026435951182071
44 14276903644664943484944017907548320686558057973
45 162194104626163867380693051205976924503549200919
46 1842621357559727007987130280067972251004333781560
47 20933272976607089243992434076921066962230615774885
48 237814413533900458590311595017542452669126517215544
49 2701712978552120645313632888728185159434805193823658
50 30693064015804865244550601362250017336727488807794553
51 348691436195100805303839875392867392054153010552323778
52 3961341807165099458128230989424369741274040962989214329
53 45003195617382226485578474070943306907293819608088247599
54 511263030146279448348856846618567502810405776493437619072
55 5808251667652580970227498704649104850205294060205412638870
56 65985188534239823516935582245630238199609724518661944592978
57 749630931136782467005038659027399528344587109037288624088670
58 8516252592434506353660676281045499066685074809287952734499313
59 96749687353700974460971565092567287299487194124256683155207783
60 1099133909127399146650924137777948459655458351290576416994768844
61 12486813996380985351529639120905254052184905829221623067989342417
62 141857623066147742282559982455348922487521448106772596466640897329
63 1611586848959999594205054699881016726925173636794386872625291042706
64 18308583744771679072191940241073715167552200707637586012009306339001
65 207996385026121356043392816539763122819316867319625491787080217438486
66 2362962465422201013734402033432059189451043306536247088037945291274014
67 26844656998692297845584048412619795153870918561836330909736117170152323
68 304971246866031026325597344048355121679825118302007184277210978469145106
69 3464654490446734902986103158771314323085725737745492502138176717593045901
70 39360532710960172733593432171190646865916079279847721388185462738746971302
71 447159028284752347565128824728806051772901678558883909077240826401627703837
72 5079992134376940450304751928905974347145318898578949432540762369030381767890
73 57711727714235108885153552355227173475946455077812082684421327154982791309526
74 655639502514803637371159239390333292840472874793029185820301450552576097017826
75 7448454140662117960033120507177150865071825988135857087451861608932736272595941
76 84618862763373509762671623651027074360099932696015803204910904884272773478953864
77 961320537140359213364868450208903703948945893341479906392975178930354412947419972
78 10921172241608439179318773919864700350687602602321531964325300987225869550291614581
79 124071002878683108656971420851922072842299124187156684988848007593777776755708816846
80 1409520279945247397074850656592539636762657454317660700428558372623973857629266222276
81 16012987511026846922032080755320070805944003209447456309725669954239140003670310494696
82 181917048428889725441451515379654523724566076268374087417209066466404677434053467190574
83 2066685712849646746560021961650414598045140744551614384907541638200785356339408210923421
84 23478777127182968864298735371092820980844274309454165616930422327577727746622219753832542
85 266732852489620078325026648736234843128634180696359685412700828255276753480898065701610634
86 3030243620093757184639519845117721922374647327200068736559624911613311422432480041087875424
87 34425367221970721572706074088637540768702815757107946662784229503603713455767151919704212331
88 391092617276385326844550363575633005865139544050220838214255162196570357590304987701166995108
89 4443044406813947333325226223857608023863434296628120449156527334873978924431079721640960044510
90 50475623238292886266587530582909670871204849755209182821091299870638103032288393435859379193959
91 573433058059638157459285782973685901918396890427167138807658724882018581228409736407569971802794
92 6514540108266910958501976212906668961164366140443626858612467809025484644216061813550150262367789
93 74009044692718941383611765358106503634366981596321821915596172261498115763364303207873225023429472
94 840786702560655187260939238054043914390937247612789193890026880724152937558335209679450212014464906
95 9551836294305892263191921096981551898513501728357804028051563650525718653845771289702353274722937200
96 108514533252430155725916449740637793686972441036503640590800003468029566034370195613835785792418163021
97 1232789545818787376187975235247834666721950837227037361650940630607517881524510705585396706415046957391
98 14005221408866514113269374548060726112115915478155296614106918504304291724272327523465409971747172897285
99 159107633072194512380520189411282124572776321519356957907915316965519322341207622506999774418589216923190
100 1807557207614679584734178882713504429464848557275696734474801442149851981550686245822380193906721019305754
101 20534923408214294118212007648850949028611955859226435769185871360028098818574666450471717629766163656357313
102 233288925852419464257949224231133888787266688959984085027713137751419829625393775363375902958545252745916714
103 2650300750749589686313098923694541241595354990398624432964548495511180087349593589663907893140067774732870941
104 30108990573634599679742094789604128638000756334153473099663719129327394262261676939624834530621689732168333686
105 342056015003887962108110478593111638011892479287627413819666189321970871329716049450504975597165858515015499944
106 3885959481577403129895950846237338798924299011288817083524708376413930145636617099217283709228557391454547535802
107 44146807628246731986388889906447537914995694783761881402414630730892192203108438844108522140770842179801147454809
108 501533953970694160897211783764512429846037295505917445239621159991428911384663227261882026161074138093927365955279
109 5697723584083944005674697310014661282703007358592317587411753301512419161214223623000756719745696775925369686974002
110 64729523860957452841194201142774504217531991969230184115981609079161565662559302046366044135032984565656950512734099
111 735365834694119601372747934912753374892673828863383230993483274919655551161752692467649935001723029789311746620818846
112 8354192624635513426375105864920848606294684667593102226883412356194198494942160496468655578502525953608567838953396383
113 94908589870163176451067406458119979072469791265848337249047483460449478006965142448074443290167906179912739019326835770
114 1078217948264729684303334880871454526064996974220080865260304384648506022610377892640998881132182974882417534343192014488
115 12249196258743281628156499065901034640168293676644259148290735613531658666919653316485821967532899855759021469392490919267
116 139158144442584548773008048892950478012462165306153701208294677498657053269996633488758100877023684372049387065969910039507
117 1580919168543879229186934646840403049300778089575358503421815892550805812976466176499200829386168294185078630650275123758256
118 17960180681344614358744122716938814029428982924365451296269031935283048417785666545495675270921851355575961385994033856462109
119 204038319304869160919435234018532409503794035308231158113824563023297428354508634533493757602422321012849818630574379037492288
120 2317996488086495795176475496352075819542457173245208274037746286147568822418255454844315712206811645181037668605182117060959534
121 26333816790330248771678218615771518231636855496460732665514021427615503429565747889097874402902080629599153587848749779814447253
122 299167798704966186625611814751147551244111433142066645030594522886228330239255460433475344705165440101140573529894359462883084147
123 3398723872600191487367765905836015572815352282640613050125644418075031915260217617135461802127157364989194874130708383535738364298
124 38611521735245801483714821636237029402149333500665598948373108462632877604658109026200663057255954113450198014968551696077905542764
125 438649818754115327476455602145877396115971689130470281104115252655090124349422268112056577230976975969617557153251389071692694704928
126 4983322460388217040863862400378384850563267513247065676551288449635275210558425210615915135780654249502039576895864595963941109693732
127 56613502804454743422151226366966952012194969565586306679599911785924447982193018580435034984283513841168907953083696939538749400094333
128 643163015290870471953569705579045610293225385115703092312474606945147847546128452002562283428501014988030396360127013963438065364370918
129 7306713835864170360414618732509264189774675439549179073651220620164615957548203646390786511102246266153441303725660488206742080890788242
130 83008608719616977801093647494762006158268160855685020296339455432827011871759573418494734215895157764893299972315195957131500667959218295
131 943027094854267779638450890350017294467383484710219675349615767402677030395063583940245299691942968551870995198051606800015132749901416261
132 10713347872545617702892707667790740460505840187501361815473293012343284966925793583564870119763931312287925847035485291157366417500426494359
133 121709994616766319585349220231467911070789328036192230470700969155506484384675477455825439727720107403092998431202159772503564476868502858423
134 1382697823859001269834045686158035572658182965498222187931236982730191349194995567530900717840323621655189118213572129395036091596484704188492
135 15708268479711590191641599248801195707382930588765963232065295087201917710336417023648313357427023211244463855560752780244185676880361849388036
136 178455259256893600161493511947838545426049867721982582381319361482123912456282562271909102207727758240121702836608612846564694696737586157123195
137 2027357731858032186208021311270855107731701411011241329846104053199115760107131424394597950712994742015039522614928502765985716099789254415435869
138 23031987905762835726013286960057687667436163352016624413934781361733805557129633566280055081448798897693547343437504487935894478202398642582709261
139 261657061580857904781221557274061392340504883208417220103161909734372529303140496682512305509261089584222425090564952874779099049304827562925093065
140 2972579620797663659227116109233586866410459952892005291597819053336423477316002299431236642448492055486307545146152535746087320158071400123810676106
141 33770269942632481192352771121113657978430798465015055182811992173117350509711794180875777832146585009539971898334571270151953105680460661646748911212
142 383650323113041757301817173435839021359399314480784338589338324636254762703227805792568401840802620895780587487023485472280669036914624812802418550393
143 4358495525051396285012534197667738473754646945057709739210040307590158811951767944668867460730929691149376228140778352540131048326988224106016853677459
144 49515097726884418448520174141310886508206558873650233406403630816010914137226543467804194684533562939201903147759579461427730950056035567950477549769049
145 562520917782519236951431071223851755465314453269463748918942221967107511284244758207698931868622103029583940582823388102940518001044105365355344550703629
146 6390571713869019852737228317232266884073489794602344838908832378203673739030447451386528194283982793556796542283953006693108359702592732519604554552635536
147 72600690106055887560342835838918032583825971649252266192078633162696051323073085395663451084869593093600574580181176446757897911189691421109751409366019132
148 824786958017633155905153715230202387021254516377609400372197642603425417480555788145368660262255060198177121709152804256070952248685180150364016127428148476
149 9370069693858693356134222222826045649915332676448862951348586607803357561298760430387334031619942992317040731195048009943451348883995642672740072413896829629
150 106449556718005361335844165088206027419780044741405614513765920789193603448442738242280421833895554381874854643074842830414009777319223995267467717467381918851
151 1209330185973612113143537888316015790135039330534542188619273276288170438281721864984841962069193477364938779972598153329387019120988856222908450311986820033243
152 13738709148232656165285420764937054830205070047517046030013655467355271087147952344509853429061802739138615475397533469929137975771036764440494901710640084341841
153 156079895506594338247950911582315217636416890366508591698447399437826285672640271729861341031838896878180266582970323028402471960776402834558866437919195670891040
154 1773160310660131519147337032253352271890806689966303049692893327344094388156230472010072077732865336330661018213792581747545802422114212983228266627972591116167873
155 20144154230084660403862394528697716746590519005170951966482605282222082238286145668583978762696201462561292492490055821489659828920272294105488445548876949190328165
156 228849555906406969129865998854181379976250323992911834963996558413277931836438849526256924558299156808906474025960837782863967359495783076422799987036737262525674269
157 2599866871568307244377929024786357518332086483179822542047331991623656900706175992105667717291617020258346466923271919895894881526034482870722924367808127578222101401
158 29536031752854891828429575095621991661551815674073790827282045766919325818706759943669562208046474416891360834846514162444456299961266251814673770338334087326166277018
159 335546862512776217105186424534914260803148693526992913789447230410922454261288680710205100432710413445012429775225015108232852690527382124463920287124911540514224424607
160 3812011643415336743333053399749406266281720553317504930109602661928847961911601799620318755425829751791012991026733973958783737218417510468198787410086217170633335378217
161 43306716268225575921513944056048374530013675350470975028113792825991445184905649974519235244665544959833954289400490841368842696540082600383487105778806848785706115433380
162 491990017180609178216950609213258758196081085369355809360377665420713424054576469006213250420731080040369442380096759596393804345967896694098854751414216532033209976837803
163 5589298793891072838826904341088338352961785387473714541383608173833218274576428490049421253577022834887996090322266649782200168457717973286877516445370705116665771641069932
164 63497753849594725401627601264867239828475022930685980287883934063735712528797140323176965855935078732623344418959529017345208427937608915746603118532690844112601454132592274
165 721372195802187560517073813208390019110201483537897149946553502257914999404850592098135367414079369299985273164472956986374297663740608439373523759102464707431391198683978547
166 8195216575834689015753977789923684670906815187843297287490037278242658205843663755662595157132473531801782092539597186682552866179785713406864274252235687478703488249613835865
167 93102527538020724094796923439622416969150869564621414810601946928846191395405812042867337851351862603858824874265025065638279469375941803329263806587343904263749883539550996446
168 1057700007529704203626750169754027534868823297771552383683832594797510251648170642987777727418183064050667427770942874731835686492877297692937515580086659006459470373816767191011
169 12016100266144498559762266844800498029444444756443733981755266648024810533783370565087868113658271852024990358858043514081571801555238195338163485859263454017145246395084138009135
170 136510035528181621222489076948253472461984692836394434555823150880150622727702552218551531104758728415010575729857158635889484782226617320789322611538173900712819383142699256165158
171 1550835078532900371403781049307270769077678971483388612917963021522530948351420179341023682014940392430286372066278713529854159231059547853612662372729656542761049883752183105745749
172 17618407551521235771915051905653949398666826275670132519408515110696058777049332242109817570137010730060288909397470003307653996379635572814726055223647078960501407939643169146437139
173 200155573566951215574984235391284188781330541154860139536811599593206248554956782092003900091097048735418126462220708807716652499222981627165970644868934677866599875885678831811478196
174 2273886190494901063865115406531781096275309618573012968585835063313553471458119377937736334184414257814270285139645211487272019857177187081210978988915864427045457626546465893816304936
175 25832697612059666090761783221176936285869724611976086890944831222904909620756881340535907717544189834429849615846267347930878087472040531173523252727543785278009682018696134514029357606
176 293474787219175727652545224327395524632972797141237645324704953936514987593969216662087852055386823178125001989655426997576623380227522177325665656859799155747639856237000127843630407918
177 3334047880974419212404517047384003120485184577747879359667944422779771769774096776236862813352932953554903130468351300272460046213151849471533741412890325035390392325041942089210307715414
178 37876764058536816302359267276010482092220960115334164174535039684690267523708710982548937914640844474093743895781466101945103406209087935495655937326806110236939323667319926151316839407105
179 430302535165383197438264859752437333489758046152515021998213921276998902110218626403171874598469725071293679190731014450368055784914770165059056506140217687087110086701780097352820216415319
180 4888492361269274848517347353164871992503362499944071683600285773669291318871546173425864705651537719586785964159236720939734388509426353615254757271158903985589221169212097367899629407509407
181 55536176557740474265229111437513583044683640832264798677606593602173909521474038954630767122842534424487155777421715668788478973644949251411353389505679388735019841121722991176981645883277120
182 630923949291332572144223043522855147973943420560802528410570794179615338525182277192567382049071311927688632378741455136996583876211103296049710561213925405978569008768014534932473630642483162
183 7167670777182640306763770111394266016999809581648716555726887439077661665807815556018132243138758570854451495010555283347627264204697068946204880483853667435407747009041330916392453070599659211
184 81428996993669479119312054477200206220693558920928153868224999518745132853601357944416937332337720706273925665853627329432910671215610815768155900159931385640178206585506981487476311467002119899
185 925081767497323747496507187688080130342810441115429751896727922966836353026381101044892712974194527165658381308979595249477133509623176360509889123435986062661077025212174579372359047024217345120
186 10509478295827505074813399545475644131482005899727635492237885605129058276552003345232226273672660754622278805355002439772901160134374305117003996002746480765526684820704584858840120093650720328639
187 119393915144683606074313944301979003002266890203584151699345583724352101621548732055227856068467656300808385216381582295169768064527117800663368000076627609061719199295779460834446946589198661510121
188 1356385785509012579494567974802924981380710217910144295083234726508141365388424445146459141922363833895019768498555980720542757912835739235497315820878560144688254880259610910375454649982631841733249
189 15409348097023378701943168916513263942791451656660311982461413668647588778202697168653427710271742507125928079353338108166923264808970596028314022032809835396933632839821289329546438966328777590359110
190 175059346177187055347468586555811393392019599412265290683698052830497048486986737405198590723807530268389123631544667658193960629679498628382437370115948487174263353042283055871063669511112532579524561
191 1988778142399421521586534796978057098311750688170017397800079098768172175154685148665263029601782979997479076241527107495673102251586578294347038399542267620654499547066096477621166731241932000450209325
192 22593700856636254217023890234030804644700693196152564089194409103691026085397586377770594735354540388056611020033619965597140250095730347118154038322640083824478464901856936554244738375043976721291402953
193 256677860398891665852749453592832876222531042514545816939720414899953400302039405125622540709355704446202645242636060797289219159711970803748587005635845901636106063533341953695465440827143619694242583117
194 2916012938163758830469188132529209272003575107534670283029164125557040414048158942746541304923179527014053748949197046104450252769853130952977788661977339757710208106647185948047498368053582616933419492977
195 33127638832286113578973191724563548865818902628822267160990570687095305688683267369583525054436829267273099724095667650883412102877396965182236832062152565222907537635172144988743871718006845113666023342081
196 376349652033251808561742479834766670558832398947052609234994395715847495968205228640849151468340452268359710350127930762012790340600550202196497031218334486904732141171814547875771607811540230660726519824862
197 4275555565629647125865811265949399278531151160488240451258537061834589991206214330608518242450643799572979542120866680499894405207942274660593406274832548014458307545096434847250114532515062999699491760492659
198 48572850528825563107674842508413315281372653903337771676567976850964101947724205960316684790128005349040471743241446178967007348467920279924035885890495842807181727721242718913635996276997499595483239798617153
199 551816430000759481765783882796528093128083890200573442474460324615040265903268890526725917422509088103223284477468861951658681116706365664192987150639686375972672804414012384001493742551175915168250852209957988
200 6268962375145694166515698223528751214233818706061306103634398776279033438890177024662236325634675063942791883827979039419912484213057396138152420358447835801268777097374342873067208106407180000210318045109022814
201 71219135792927103468628881535981994212821257652653594196165092349856300765693664442105740444868215019968784600793960989262153106479134947670720414633511030639919047137305773265431808515461084856347820482158364715
202 809091680498961448128137278669426128237903289375802067471406123910328038013493180377500155133982884383427607062866831618123797076948579922034197801618311465741753238538350546787666038826705585544941677896758339869
203 9191762019634699001743299276536311836943605828698589332518722701230396577874434772514272137503463328503062440527608346128327288873865113744499704096635637298227468378780774980022506782783208758506145421894995712864
204 104423875639773569922844158878287444889748762129788334705059754436451336108459890782689129275243208663307092136512389708571013706160318242186250429703343397206205424314813109105208141630759801267855150538282920169948
205 1186317245848827891142640095813175415858772682856046468437569434924367999397718946268535023437266267126752845311166377988101905046550548341549072734055206433317417663483773857725796689162651447876099419296392866805254
206 13477268480756418851314814610162998747156821757945860433590504917370712367080152509436130732118159910814787432962596770576682947405631517951658906629454375510983774945320291544073931988437375774195857276498940293621825
207 153109774251344195451263034007971599753801280029862995920299851657388734722283238464944262526112222746084227815813102246060492448681350633212347348958319272816761795107308787429256675299149658553465243536441768668176562
208 1739417969210171395536154034950297708939641644003957314726018591961156906500087187008598013171239191037099642284726381534031742427148517298429769335135625860241699255489879512632704170380937609272824932956234461475810740
209 19760821191235440405049624730468362888988440737146675846375506444212200019180538665017102241035282004620769424876789385555422015282047911561571954067370688048563361078527265860724870254899099667511062606164911309477550064
210 224494664919031483775160309574854473099396862917643402635848415981284119045797249649739177309650902482077098941891603869477548047628475385463140040240373838689308282543286394472953319768603962247105892522799148077835604586