1 423
2 5321
3 69023
4 938601
5 12951743
6 180345769
7 2520461647
8 35289713177
9 494500172559
10 6931846504281
11 97186455651295
12 1362689160952841
13 19107483153243615
14 267927527528514313
15 3756941779561193327
16 52680888948088946425
17 738707335167987572143
18 10358384854976869904825
19 145248554147054125100543
20 2036721552503390116140777
21 28559561194507875583840895
22 400471316540889458803876713
23 5615537179092998245075728271
24 78742863015170073960595971033
25 1104157678417948630697979491407
26 15482853097131809894694951051289
27 217105531996155000490678798312479
28 3044323403536949922130073432270281
29 42688479198807704740147037265656607
30 598591547238891041679965477328056265
31 8393642668017839460443852159450192815
32 117698349674753353010006788991948147897
33 1650404009813933978379567618590271889135
34 23142494377739893888324326514970774542969
35 324511478910405130564312003683667932186175
36 4550404041405760746560884144844041289345193
37 63807224969579662745001300759293826068928447
38 894725374114528467591634075794193405900318761
39 12546126170916908339884894168681774087256476623
40 175925805225259599711830134677278817014055588249
41 2466888067481822438472483436932327119968402972047
42 34591495714299364091490081228338834832734908195033
43 485053047815762397657122690325984798158838983873631
44 6801569412857230723813420685016959483425212114575241
45 95373787849048863850550045321747922082836272951568479
46 1337361843500503427534383417954174901866112318593748105
47 18752916716297766140835176210634302604092264640670582767
48 262959413024608121113611538488900749043486159760166038137
49 3687301231288019933435950008290801791365054363715860607023
50 51704520533690866217118748783363644600838038514479517807417
51 725017370681435648213847081841022104593093622561063913197183
52 10166426114469170300535274495993954709873633412155409774266985
53 142556887766450845534190370197642654877147960410514706157513983
54 1998978404095506462803893264688985026546982590589301762761448681
55 28030316336497711775145353160085066551983040678005611000927490063
56 393050086141196590205589646382220131993444262555091094610409690969
57 5511474375137388537888521476061652357578237185952007204329784563407
58 77283661443808659955663775151371822840928644412963690211664358052249
59 1083696288801551363130630231214810661884418754635862190865909043983519
60 15195936947373222976519824471822060109000573362536108347675807798618441
61 213082301835610068040534529009502255323239148959133545447335940155450783
62 2987908380562911117783788338201469384969036139145636161186429913295182153
63 41897409656882674447246307562180466256429734987389083529050902689938940975
64 587498916424584582614975327817792006494567020807485767160006813748233427001
65 8238098241077318535270196481097434051331384423951389037359957788561694478703
66 115517255831999464672312499724292482738639399714483231252998408510963920436217
67 1619820012392878700351710992734429540386896582142410061238138321981582207436479
68 22713635756413471877365641431149438564423096036461741158795063971441541513690153
69 318497885769973778633476442687135300494570189313263992222061315128628364525228607
70 4466079509587107394573975720204857623277335606577243264853772180634446403871506857
71 62624799338100359152472122411051762703703162058104730372942126443476570126053164111
72 878145022657672023434627469238267100447800969568201798841462122146090224866368761113
73 12313631164791446150925641106047622108192679948675202061456237158369525043765049253903
74 172665685678698473560237341203193944250746964072010955837395921097756952490947249255001
75 2421173625546063221797183784562166422494053637514701222982574757528790808861992930624735
76 33950473146981891996603034482389889236642244030697781666792433140120689268842129197957897
77 476064423774638326490712779402008673060586448119243836095598800751239430416297010769392351
78 6675528043532609503090968896529548033125566888957868256955767802660905396701915751718753801
79 93606395341748122523803823650162033568506887638113590942899436985839673115743578794625380463
80 1312578898887947135335033729564448141705269587398228241441649136078313712898523116487855232505
81 18405402318034831520489710879678654657793299273869581099326123285212174671782237079620932092591
82 258086454670060390782594792096874302409137056681868691572860796141642490523092742974451249444025
83 3618971046283166752492119818232341593735113629010310585013323823596773006973718932179136092319487
84 50746372763263058775051299139657164941771766625867955179683873256774452957720039520116476166831593
85 711581915327252516346435369122398835436040750396043203179407960714743444476206963858852733522134911
86 9978029850191843973429885000673772911778142327795179096666813839736604819400842135828167959965423209
87 139915134922353798590563542223305739873560444233828798940986207379229662699044092031139256259166054543
88 1961934898397210358579220878299711281863973196284323833218852144975418144975419289421428087877305340633
89 27510880418226287633211590499817311528484998610161001372092894493199565982171588157522216809284899354959
90 385766389090814874235541536171170963295476547092249865605434976897510783027692609329829325160600554570521
91 5409340038916885617218131380356398043958136047565664331871620109014574849871582647141796068293266434082079
92 75851501022658791245443706610639369588337905622429256362853666800536776710777037387430616515765270391254217
93 1063614076023666531714103703835877734764095103771708426310621120078385144981100705629825152339975861361610783
94 14914337718613334014219384299723029827843897935240368568692704979455624550408864245850756339545260222394303177
95 209133627129529377485822833386124533486690832058264096990468596836247763376703298078496988117642435499605847215
96 2932538797332495824182353744112214268693903639249966069219012480858989957339835017634842921494033245247834891193
97 41120999601532007751387728957576336216348158867305284919984548687175493885239363982528969227901451532416598639599
98 576611845601943969585492234650560075490673231812778360989855606264529649197948681228705176286038559296213366644089
99 8085436242072605650976421446298056685142679927651247127255281920058384091505432611420964955562613983062668570511167
100 113376580316997876575915129738214397758422516481771306558350042389682830914751718811659399706460368885844359636553641
101 1589802773719187242594347982581666235980854823287900989876333731407735978557589166397908384351676761438090682505661631
102 22292724407972748642296588135356106781310119273055621595791862418191124859012893717037685840226075197741545277369572137
103 312595731838624157452118386877641138188782438369918855925453852119643402366368977889125868951447926735972989046636690639
104 4383317614099151345213545896285629077556794905986153049710643558167897870853811636465591266607993289311987097053952297113
105 61464285494437676871835569188936316074867247591837356400469087990844725581706936990677731971500186921599032807964307317391
106 861871925317499033426971124336565824543785066071522331827864341247478081631380254783655979889246433254902571936691177194457
107 12085444574438529497297097932105101669579640781313136449351971774961618097451251005099438320676309379997304758789827644192095
108 169465980119981753039049412385537871228523236221538423827129230650575069792417167904350392744022303661371686518572238615783049
109 2376306327925075660253298908551135241189822151525984726859909386523413931284848501225596853508637186618347159433509105609112927
110 33321329508959884990522485221792292559137436048329971218265028947911510168650835968169189682349972528508040992552102824571641737
111 467242369890153588080918244844822962157234579445259173213135613443931800087719076001600950676132891676677807910883009027187562735
112 6551822374370252224697120960601914906979505819098984210887300285553939276538273841345109808698819863208683745814784795058576146809
113 91871754771277339668616583184873009777554988253328371558886871375428985560922391110700183985188310416475825037359078944095265297711
114 1288255212438508222003407344514546948304731852040184303882055383842978345989404699070571548921466232336223418354821526448122361968185
115 18064327785038035436307937923526443624833159857137606586641244247068348549056214856507678817958870804940199022553201296045384789266303
116 253303798171803070678978397974181272812722948889634269718094748134720421747231719116426556649308939129315457477825480620709801843913065
117 3551907102870722532962976642939840451256599766118201965431793138327636205247597786499303168912781365754837693369319428719476798270939647
118 49805980638579564804937092950251579944861310356948183055091106650072837620544029484692827550161074390672112393172881601810785492120178665
119 698395435332659168034746745213218145954871009693727710827953961148385611393555991024424563002061634458281577260272714698969218390753673487
120 9793124798263283687781811701898470874512337058152046792914643230807138605789381918837703778004584717100682966866684606300056726481719283289
121 137322336977585981007977703257879197175524554265064261126267981168428972114793523707584636064549547437111009529881454298272150011190898809807
122 1925577853999150560288482561248144487501851215312632176759482039030753858333938878095776640702084308317921811044230851187578766797395528529049
123 27001070280483039649099942986601804567402958815127412790234619752681777901360827096097181020658078314110202367400341540757292721997129991050655
124 378617667822381419177617928232864848246610978956616085823288839665292377743011184972788745548755760461718579611879259954708407292125982126551113
125 5309098376403124316666675244773586671117569418838511386152780476091084804554252546139650522781878474352607181809483247595845681947004631588092575
126 74445880279282852403295666292597266258317844493126406590172268445720149023457635045008582360400613894633131299099001602519975980486375150082878537
127 1043904011119889713453960361184587830082137981459853783522829592878982935102087950769497366473185403939779193599925930551529213193959940983746426159
128 14637956866707257398642101484076792782566682013865328371197574298692775505225152492752260686069935962764712412698259796729146382062660007777308815161
129 205258126177440092826652600264500951237498480866058280009754489946455381360704973147097752509136388962683999295622868697418429474576020191608294143599
130 2878195279950368791224229096442510677428023124112673083633000401545229330164053631403656910656155013374474052829716104299780785530215172063945196404473
131 40358977370607393576685382343242895640918600014296986849677621900669235670468259789040979176562761916303314970715887645673910811076707432334216918534079
132 565926525468170214520636599565386366821518421029934076491450224678531460252059257488771090050790036876364573589903407802286045106607182543273578079396649
133 7935603255936895310852136601007589756761590292192908909621463959093518461688217096117446436344641626897454967555574677257535426887593542002219024049211199
134 111275574127825771326642598431856556198798906355637856026016801558046059537610657709474253332029155318460323108873073923101939626908301813907698111285064873
135 1560341791055854803026234004780411373823762037626963687692330203237434656749248144826629872654325301131405132614652538043621311060147364113484243395338237263
136 21879613059723371385128145701539764631950726613118721917857663056624465721525711010078381784146182758444033923739130298149594439835704389133861706218403701785
137 306802952011737209849655273808472981655185931026422867716138007305370160980594825428401038026138027423914470052709502843633989648320402316502805751597472457999
138 4302089397384727163517151244454064878766285067140843796553562802468756046556292483925139564138960599428986011841803665096386268864026341544142512967392815060313
139 60325277386451074535406093738356590627215354710314743418855718829622083664456378830845035475701705713020054187649332888253039922513817987793207862013817050883551
140 845900388300746538142537764001535061288655786451248302773552225197916134765519048062137443452492334720922227880084613128705462411771059426887144644532887312108041
141 11861486559663365393749002565602926936364845006138934290515713924718743668620256035574821224574395774976823862410212613674124487934795163301421107577591513849841631
142 166325569004293707454984655231424907538250586771897995426769090949650517442960625692637951214964658911199595230705076229911909877484364888503286485793896166472706313
143 2332270476002393297364074852308560632417481573933976220089958355196886581273019593640278546264351696439115375350329859914535653099121400216878882613840983447821664623
144 32703844669198212500341724302782808239738665498268977828849440623656130533773459654597262349667811731999267133862637260074636012954890820885463946179958562994547977465
145 458583799414329512700975967166650772896921793182760029411858910008008301422235241620634891998369670922286503649721842433627098224075982400822679290150709449966391338927
146 6430409121999961687313190212890499821299918616877694123420778431519201912764742280529546190422190986099181493864312784002849618135397610790461758936326905897410596157369
147 90169259204336900102215778998437636334022182386854032089249569028508423978672404355979598814145746947085167616380345556355835953409598037026637084280664421660642578444287
148 1264382273538791366000314774756519109217225365548244109456134858455854581882647859592323049177251375248656988732731221917281286966201952539630825179384031194490794370114793
149 17729573778756647952914201847051089841502901070235631323966979434100076870474334810623249519452052245722597173233960407479485902263985711485935921344913170124283420860988543
150 248609770126401073836847961178999862984936916291868091633159748669633499250143798560998897728712029322671923723063824951427294568714535555634460905515738410009415737098340713
151 3486085936050991513996047168603137266185097640164054249383113363401671161363968961018195581908178667075606776809221410017403016299920932965372605343437362472216020765516306831
152 48883015125888464042669566223895065910065934561125238120242038589537215203622391153875321994505192210117069639314176651790689775501304525968736348283429388073260044139643423193
153 685453316880851575684189493971627656936543945128220004866589286024082876279483678409287214869930960235420475035653030716088278078918006971351826019237208718167970668624023469647
154 9611646262264423313722989952584249700529495179577407899804765558487049749162327109093658600054627349472766238170489802530829610169190794159982885256810810343379563279720365368857
155 134777586738208455480969530379248726924971467829647258793787786762133352190861369845634032075698913247615746031146540485152612036426632281208375763447158859054349983000697745679903
156 1889894549936941026648184357966555571619356253625989462515633517507570896638174318109996186848639809875287913121054518529500511087972383820200291860234831117801977668607385224426441
157 26500707545825212311749586176856321820564028076961732892142954257592022964856190528111980384913169038700828494426822885104017491539455268342727081704928656095166139561637609792546079
158 371601421070180953433015953634420506126457078128377200584065590139429974546308360482972571990132918888356617908434019601416123788824420527348384144050764545613435894269796373502170569
159 5210714314045986708603252567374826545529024859747029319990715923135318388031580610063908075792376819255356737705275383263377397872886058448865232720461293224101005499886687702197747119
160 73066307401111565394976531266664238035423977048823432299473198153485255017301769078411759735453125396649802554149007833154694252181924905668819440673780861132640564584943906837803006649
161 1024559197736630051681097449378628958321307359731834372876451107566541428894234780914668637522018534608576603491299835549380479120468996454680136415984178732221506907276145188064480700655
162 14366697688772999003704980733185568867055835183691588418373102579596093313580521716365918392649640240448527285506009567946074451319338489439887846020761631800231630777083855708596511121529
163 201454442980514316342800705534015177443702651375925108877500721898455360261811690528790052069135030172648666362355779512785896508525458931714406931931336945604234522986028071246647201433663
164 2824858814166040858933366828143372679191073994596107857627783830427149387035607961753952354438149201797265737131046246472608619624545691832700170988465967102428795552068539720334050146252457
165 39611076340189823793550107521159911088900506026034060183709925964338072708737592629291450742257920061373178236289755682146734561482002014190279691427068219575047918547008489478195217020076479
166 555439217337153771262078169961819807915461202730294300865643984090074046178951495774867016565655670575117337739163435051585525085027805824184691700610006683788606072142781391235032997358489129
167 7788546857614409652765550933069901729917020991503480645896339582021370748096605156229985930888631338432758301979413979910262676633958186912818979897156409372706444867618777343825064927672823247
168 109213502143536168546882436101571197325451640220738320189514581863953683961775535481121468667563308058822107818052159325138883872194210017665860900722475613824077242808242241403575960017476337561
169 1531426756301179417859450659715728085787122038902749250863474938780285175951766600950527090950635257775864877462445562893246012641674172796792410674620588043828364638985262014159655932513479763855
170 21474157168157044640257116029719523580602382001142291989520951344013268645074892024953769212000445772880220978308418664749978382121381754095941322369943426197465267586769551216299985135364313114329
171 301117519453878591881001691657887776306584356937557654050992117796725507245942460176517173092935455051425915181794122128700616991161928655832296571826000275357550632586951785464278626530617172760159
172 4222366438507285317288790021526602286099315414655273053466752067107966061995895569820346008624898773454603771949012442196201907866894557269366691955825100423202545430709046388643630352090646957239689
173 59207376486652495871380737226655122352855141156006708900801495509177138068736197197218706151599564369513292341271207517096688873860335899757808848762833114406595939274929262545909948304180371259806303
174 830224823327152919809818085211393577356351745639832267034629647890513530204638809229217262297101425605336238578381652328989739456093373172388339701852391142381622163853428406770721369083951568656691849
175 11641678759807735009229817532127257226716478995119296885244102452956693341276404477724077785604555678345411883128302876410409617004414313894206027085644784822324514456630295341565961500518359524942801391
176 163243353533351318903377380054503550375270759554675480531741795460222354324584833384104869843106452739294277541610076425919607089508631773673597296919175834885060279306228566919710532543384710574240913529
177 2289050662076062029940377481976359365405675028125739912026199624125729343036223998768684278956947954451204854037422165849314320097555487474153077423886732125287957726178348344860829795718273894470424230447
178 32097802575958192834929267629726516757353760163008150073982170030058699607370731775363534857390321426709653437267688764488145950195851564282440328470628037974157930633413606771903749929694429393728850475321
179 450085682800389661639432096468448613056924249557962380189770638625087116251511715170151083954970060717805220942482802755353528544158722935992059799518379057862091542782540290023107302613063820050546703339647
180 6311245805145138898347847666340360469447618632438316100721728530749212773799154728585170793204775667274828997036373431526971970495262335301063300085474831860859768288943265077580147898585998854191208760350825
181 88498312954840846925932160097282153714301168097316167927139775060411637694750493497936753209902206328251195347748277346188899270159082654481685316834031086870429864293917117976526623946172569911610597394061055
182 1240951729287438347209197005510595763880403803284717776530699524870751573702267068951457357846648770760235171430746437689316117106454227804438222417127302628784773434494833080035091905862004856412968498300240617
183 17401023172128706431482974016854803671346835356257298477083330683867560351646019181305416697507022673616257003098120681565101940767914832425649424680569467851448246895827158827074650670299570882124184510350815759
184 244002728140624112773996440549300473179062661859008966382595846731654750420524180970136028782566492402879724878671587503267612794406412565476302223215104108559200323452632172141131191900285253933150577432343184729
185 3421484515659315808206081776051631782380447062338781347257865872296134502039829691010912425227796269286067111441850547949927378271869791298623877308251258221116367571984739013599923899355384671450641494437263597775
186 47977153288834206260652951151612323703330371742584917859308529389373556178776129301222842526250318812575307123842346966328295939211519492568138994289929167900298618308846819317144446819726551373651343280888056829849
187 672751031654673294369748598242274514848348623565379648902552502741934720559914785375380680139281377308829683068505935931272025503506122161117373584844151129181502612455280448836025605008146914962550480863389949507231
188 9433530744679678347408517623548293155627962367041089611034590971352360997624889791714764647775304470311908154935994267681766551320745661024891961389842084470518595256290824423702729540711952943863426350415370451482441
189 132279993821691441413226111015326500832060003060620476334259538994993697819514165662003183983782260828459785747118919070312215589989173563134487508785403531911818891303918363067895790096669163625269837825416234591604639
190 1854872500981167018673932192924573297428327906404015515428859856957369651796280324410886646029427570906317494451321272182790865446787324678136115441097432175376688990156973089652768163995020656834903072813854868471578441
191 26009617142361427569323342786875231787443079146743938934528344935604829490236564854585558561143299621158964392587032726391466261217685228049165092828549825201026564401896387376457369500509550370665696515658274018662925871
192 364715193919999845857807994843952628465135382089445115072021414918979025506955837099135619378092627888114833866674192160745051971624401539474491891240064608262743678631556785582324410583972543873952128521487169205773239865
193 5114153428250977693214124580279877045140536894254280750615001844060486545749110815763491752034936566464576100958445999987368632086708868511852215645625588790596082326210974181590210070619471074388469763337763239644246285167
194 71712299689461862872968494471788333381402738435950985773583940738092875467699591652926079280169804079454986788233836059783460753442752618171760966551389679341849531085334224861622975390998242810307351283006080115376707437049
195 1005572867318132332662991417094747835333778423726196179723435218652202031395898771549188039535104979272014377269626881368628101241721571697092718553032256618537501944094755316575805094028925852293884602139174873616976015771839
196 14100465273950806090181649654882285883641770429417733900335068203529328729714159048212636519751763619094558082765088496975606016602456126943648395097942693747445948972759733796877018912967991173620237875830522944996684115216937
197 197721246668234793990548565396107444056584130558327615598812339728905962189273860138561250666091911523629778433199641192137032848975020906798006600407213722328495763686349251455738260538675932896105098744341137708946347510938687
198 2772510738086254391670984530017483961375106696595270702909932019822182945345439180502830613866792390691312216617383738012392513790792357911729039862391969815834013213821181307654026832657245882469093285814339237047892526022453161
199 38877034827226406106541252736142955835027444103540698433911317599757966011101780321680307014459041222839634524600869979544081605426460161625922649327883648402624098221524278983405550533347642379104126777758980993451993928835704399
200 545146251805194508063967096349494161952376249481426537795417383298204831053291792864647112969882729868665593562058607857886571108232215569288171980661833742255510095412749051406882983294623273931420814402314007368156481311088384793
201 7644215593549537330612597731954545097028272446391131081524887861539491841108403548428651746786464966092526365969763644663100281200331800964613042056638913494230301220998075256734170563410432802346461617757935654732707827336071801359
202 107189642865869022651639027832417946560001899962527873856910619690716064039156525534940539771937848984345244433905243520302698954653904407437940331622351428043720695100175925035227160684211107753058501583974595115048070083512241551449
203 1503047552375144676777208854845769775639963325243782087627652999718864170170158551180050864461152101579024408975266270403348629205228090470067726127405464688017877857674080001509740734939401385342606650260747743878561500527989786478303
204 21076214868332816253394008152691364385936483475099445465149125366292089220735927450592192083752529258001494887206342684648105480102422950258990970445254863500581743018435938991841198211845350712169631681469661426214015728303525653844233
205 295537444889344373797779351142560632029505717154366487715489721542198442469927512433696164907741339447532850472378145806332831901903985271071895295904233169597670649162082532911264273508970903785131292304677404499106678914305645685447903
206 4144120843204863086530501174489542470141062879965643948933311302328058782767234967955195357933625189050738227030260821515537903612071433097250269904978699232253483717913704905481579829030280062490800395646861798589039639424892119086349321
207 58110191652753867005966801492159598970627064652437484950853422542057157781063267934778392201598019448174915025053610059033359816308458887835192581612526192746454697910942223968803758690875309762106936621637906116003494294818158190734070383
208 814839745674099450041482353142152893595136336482009608097289814312770972764744952473011058423580221615126271818857108563207181946232782777031732501443287686623317814347291879589754161014618308171731999658041384467917200267861931270102451193
209 11425944266331903286370017123385705323660569701566999618235779533860566064720280654949516111208425811730720004226573679900610423088992944152018777030107254306348380121697633939109351663730154068295587696302288035094083911857517478998789000367
210 160218255270942702843850552219348000168981707556773797434400563467796054132209716809712268429799475410233194982631550049043570405085123227818904028982959494840865640775870502729152890858466080964804949214438560849110051288020802913126353238713