1 1
2 26
3 422
4 5101
5 71867
6 939690
7 12635748
8 168802858
9 2257145231
10 30181119596
11 403549336200
12 5395982997113
13 72149973349274
14 964732771720273
15 12899599151591706
16 172482705147134597
17 2306295510150788549
18 30837870319360916597
19 412338404461351457133
20 5513446812554559693842
21 73721234508954953908328
22 985739155147627133678821
23 13180485752870956578326626
24 176238514837724676418612240
25 2356515131721312011196515324
26 31509364287642578476678292606
27 421317064516351836956529241356
28 5633502067389713481941437723036
29 75326513488683508898904311489143
30 1007203612685028651162269552693151
31 13467490667257764538636288908244605
32 180076106348822151503126221949285531
33 2407828219742971894383017779170490066
34 32195480307418696469937955780734581507
35 430491238422344020753121730640943197536
36 5756171505716034757814300523816823814339
37 76966747394544040910212695056155487219251
38 1029135458978762733602369201945330138254983
39 13760745111108958084423163878334652255966698
40 183997261352566689103149173502476568575431649
41 2460258649650723775448572503102724051668245297
42 32896536495632834869771511458235006152735956862
43 439865179850963035969308300220955225504627331944
44 5881512069545849920305106362763783608492449707367
45 78642697373622925256978597856230195913384102338967
46 1051544870956423515168518725749139165808302907942137
47 14060385166870347120315594160601763152692930779453526
48 188003799458349717592427506039843810494346235731399894
49 2513830751525763160635386053749325679792686407584025678
50 33612858173733708180461724067040146392868662345503376357
51 449443238739041210102154046673292585720762518302496942305
52 6009581922613418992258586239718984545584661902760105349586
53 80355141142909433892308597024043096058761889880617775935044
54 1074442247604626823316841841177481568826732918096250336204425
55 14366549881165247462432663760010731689400724079097784242606338
56 192097579882171029797080929119285665916806823160996175440618602
57 2568569385261067356269580644989664161082782175346048683678706909
58 34344777747576139461970696776486369969457638566818075971447315090
59 459229859741753183806551476887865495913091456302942208167094910740
60 6140440495158361389515687066830935105663215008733058429391826174914
61 82104873354236992648466835681335623956385328328913078744687954865634
62 1097838214348080011319263202895822101967490605626319585617746670457953
63 14679381328353080533197911360890840105183791191240940659759230193612714
64 196280502324434237343733422002155447471214803730007967704320470394504425
65 2624499952073564268568460433393429256241853780947899464391461436171754012
66 35092634861148301501186952810163214900716518611138175319077067552387454110
67 469229584296583191182525457102556380344814684283038534837957273809149287696
68 6274148511513041080707812597613942610221922593474927740187755107835879802327
69 83892705962973004990744363235728342357015441112859184234107441473606329497584
70 1121743627979982609220252923578725718598250866198392678243392130351159848053567
71 14999024676460697724146347409092561941524310779586138321019239053605965327085822
72 200554507851495917744416820639012515210418403283572060027652193417371401873400381
73 2681648406291368408093038319619558523307963069716582397807613556551355441701955389
74 35856776554182037060718269149967714876769825506469259043605152865773270724883749474
75 479447052730760900062010645485155607022867335031147736393134603264146210503691699893
76 6410768018281413352452800176667073616848150837509780109784179186426884126443430028778
77 85719468604803025742832634907155445201667266274740989809745147295725354394889130466603
78 1146169581700072704807222271673036090488934560899465005473559258129144068301091728126024
79 15325628254546951915370260171628263334756081527903295388645078333610607246012900052311814
80 204921579796408719496817656171569430524249878663351334881189011175555330852945655555628104
81 2740041267397770163359594826732003321365178782231109469733152963837018851759453102032504960
82 36637557423195086843604392034761809523358830196774829011085111985749786946405857370997422786
83 489887006414584403859572020352111974141696119604669091146594036910631261681197500374867101659
84 6550362413131472455211625457993367299580494887743643536980265407670440109705780813384207515665
85 87586008980719471680032061019291254580805220191889331217240501924355439253046769707885405954611
86 1171127410262376417074738427834405396982863630133651914329089331464047958625099495344447115570730
87 15659343621534130477204137444665463896888264346515747296266810973659101281190395622359601037371365
88 209383744679278149830530445525310923342541372670848952668993194249939394261997849419555223414328289
89 2799705632337482813437914157616791417810947237791973139575022607634112267936309217212979896318866492
90 37435339786040009595711778652606199110121795314913570251420126235082869726222598367053178979583122689
91 500554289961631795353574684289178078824429905344861499988919975287544625556588221431922511382084285517
92 6692996474214654455646515684609296824039860490168613588138031245848542692134694358105509616983173998198
93 89493193250393456539310249827048568060724550575239793100212373931177873625790960351152229237617354898259
94 1196628695235049550920981367997960115240343115326767993473250394680862260942003742382943915217113428130428
95 16000325636538191881540430665335511686508028775189268902862500516534096352199342883645345347369713611926231
96 213943073147660120208695419427689094981967028216060349749253972676141034406517818161579175907981412327812075
97 2860669188090857918024160069812212105531202789123030629732721930557916810061897832086765855777844481380801104
98 38250493850036152921973973243361651169113648660718627638960245328499130316222724294519301377800976642874137250
99 511453853476882320461763209046181769533282543362304804696248627605425377749425819951955425885090486083005942079
100 6838736390225847224709738119113655408217703447536369709929317467720838283886718346740459962624658368886019744861
101 91441906434112292904576256964563835228284192866308325923107230005865414775564395955554825705674275112701385786061
102 1222685270374752239264968567131751586235149434321641067818970056296304235603041439081557127089223038289405269237970
103 16348732530730442351442199671589505503445619171553551810319256762300948024629612143773419019804479664547050916755083
104 218601680937435636831356373834940711057732988803003541866954308901901008455411659373955318634537513815441075452213864
105 2922960224521904093174526580336386820437508810292871325410155280614906190112729839942694338944771139378364809967814295
106 39083397883762695701871446692581900664079659793627902295759102376210668763212482136231752886522103148706157913379086120
107 522590754853790342525035444564410114500989692443697241139597171366962924048706997704800067596059354832337953218604210278
108 6987649791117956773974550199870433917529496508891103429940286252938939819061859435505554767742533010961139684146409377679
109 93433052823469178258222750587903923189473682605292525522708697959197282733662910772074525048368421481226843618794755280117
110 1249309227118050526978620159728713444633501790292276926714405221509567551343428356254939699709687924601944982960040204043257
111 16704725980763999637073037470418791989241479398082539854055029621703968778083827910440835782565083217979079350680881238749015
112 223361729854608525721422566657779982656328789394705623990231826973125965878670456159049604371520806918357864050284001082994712
113 2986607647506071238059145298440972269029410924043244730986153562180225159733735532768951897060787223687689535291561365485769038
114 39934438392592481893252504107826538919982618634763382462439452287771154151942434968481353448260632685849944846465076669612127404
115 533970162121378063946903836041905010363010566665098001801742561968038877566023358834628226113943382640628086350052383518876130972
116 7139805779485282896650913908319515718334180569276945704685532932995614712182015266476021739747834600033212334198964172931425479373
117 95467556400995643901647282164831529686496861077261595489424467957643602356131187615076106441222311693670672426705243773538076206607
118 1276512920192393156854157305572676887436958648325187247653478393682086285475703442504868505573008727913262936955033960379538839514644
119 17068471183799117138398442147513512885922452511200332993427487408286213821423442994458529197644356362232755985026436446844286094199420
120 228225428778481791214258371412249440684751001182862622271009881358431939180530395856638668576984898439224805651144931660405776928993048
121 3051640992343892101995657623022276666377288391221364796920093001562318809503685873930101938943387109822717703228907472356708749073254668
122 40804010298048101411025588307740399332708497509371255530678218038080087318966557848476178837142584946300045941337641745934504783549213493
123 545597355842436163015648408993350184174446645589183967100834221265387155462912383297759750041980820199554832396827605086633127305184832632
124 7295274962630267427680025187376618557264427986208651312342512013551270971427388512626645550993752706329257608004934967361545258219028774745
125 97546361268931495296374372379629471730675533972418223157273562459402250252157232807330319087330052862729551652957058907461921435662393739362
126 1304308973349267306162325971770325063747666388894429059111325500159832634376918966641092280450193511971445988313948734753948750516384622471967
127 17440136934162183539069646488528094802344451283652485164811668771882101273077021146166804124017451692832100566908979315781459751048867630984854
128 233195034686678127330655737738850037022223139038631105775933301343068045017000275123509100639149186481034335478325046410128871321414872917845497
129 3118090437466705731835652683459911377297193849341866140312342470239917906713048452302002425759361162661842740390456907407244018779699826123835662
130 41692517121063447463826927191551097748106680870845719408079411439885804609335311405906002502272909417328381247255304838535051886924263221770931349
131 557477731563945220134469696990519550224076530047930561011695070973689745816994234972166406542176064323828904578303713189628592419861656023764522802
132 7454129485328495553293748165211817275134252531092657462050533314424939332899327148966807111060553391946707674574844464397399469567025285367841780068
133 99670432087331212589219695233498083453132583493602204251262186217029755118984394498062238673959904600459273693705832929429480921904815917793202708088
134 1332710285222193718949750491400702081154625304397070036718987340384269873873022838643789352192887883526311701764726538521447443543431985011227941475256
135 17819895701673971215678306233652127261356084574578784593289394022606101710314569681766126715796981221146301545329424603507458744742532267891308056497600
136 238272853702480238193897868407607439908947499645526056514138416566322669283826720707185562543886276545876339559298866332890633369585481203084289283703541
137 3185986818440822879060805403334136008111186589774549836191317647731539855211171865968969069484232648420391052416690399767344423073232664096353337361212740
138 42600371169235792050562195773052517189712999344933639028330346544356859939873586560469705797994198809252318148496401837622514414501361290912278864664368443
139 569616802320855040507535749598714951448461365704375695084095483055400666289313706998835007192489348249471505878561653076683579730510028425434523208220507065
140 7616443063307154621613914143535105301000216386249128092998234859380465867936126891675557605624902246395103875683309765174322829444945271827805884643772827114
141 101840754521710112627317502663610932819967956426186660353150052682955723832086774824787437470039149569096763393538408072690387830192554970657490292223053202227
142 1361730035312279610384145448472089283118434356284963579157205896693823585411376529182531346078262600006735244162441333797318333194941265649464410062894774069212
143 18207923711683481293961178637016306698529547042500226435583487463016907028518662291979409371038249245914371511432763165124011400786183991205423510262940433344113
144 243461242164976981058679125451652296965273135711566536289110510823265132178665361163106426088477413090811666094232159887922163882896982523538432318392547315643337
145 3255361642276631936595418761257461398864600741815001386670669440168575461436173259067312204585448350598214155616296925852662801789451189386195882768162802921792609
146 43527993728155273100735079569548005864978395990428629320656246475694374235829565209129556089640253500302708031587607951180034469810909974164266958231265457491750427
147 582020201194383740821817359040168040102381957173345970914577649220008797723903486601155649111552350187111798956287696157548059110605612254277733844737990747496162520
148 7782291017452485982612722980567552574123772337324572106260940440255333372459459109994408476490341437932671804303575562449950026511965351251069488887794953534886839742
149 104058335700438000652269392984972879017657124127941245393130077607417092197666784026706545815752930314855920007198358220485987547978390649379984156467065735195494902996
150 1391381690104106912066845255331472903197360778039312950917145721430729311979864184043553252816500479643673082267360475849650355414973568390465948788356922066109922585787
151 18604401026844524697991071861402661969925862545113042557170412546237253604945214285357800901696309453347541542068237614498258570005888497569907632432886699869966136745025
152 248762607722511928459114211237448509019383243025318864463708853843298581237484701651143271110954302517554209591808499742936765352452026579586368120283375107805234722643952
153 3326247102049285481624143751388979642460256734333070170485398050430809619471601165660828593235833651565730008146478703421500623458513342104104709872788536997895113626316338
154 44475815256900578847020454739750232798901973022157527316188391502028706795285988242626730077778738903851487158894824320561445167476479345240707471656225108406053055904279916
155 594693683926023767116014794436494973817497177753819464334270572850663496102379679225684552216193880533017861574877888441582013358718311546761812342041911578748861489487240519
156 7951750308762103671693845515296164671903852554265978337998593431868122382600326778483675751631958756088403723134589679103207941016680212537898698687122889053558162251188161608
157 106324204682092563141441948710913784255559689286841011507078863688357959840708042676506380478672506298684961328209909913414205977358035739630618861469862689458979926316341778085
158 1421679009314793908761213163759255756862916107459176790025232047352633471163504094624861584017837082715472252667217922115807158483505687266638698162521643812326730862773989258715
159 19009511630672987247194076770940131141790652526448613357975107899404327699411700269515191262522718980190153237122890745642304459052331948547400481190734485223415715302597845248784
160 254179410449941759365914622102456555986866639810924095111376461584333737696331732198201491278792415584973538524680231578430780527232189976326129052619791675821937919593082296913524
161 3398676091837752088283273814126270404210974128579013101465539656437751136157841240123481281638703528451456399525382868100697553212159053725856299939337604323619684857324237506888746
162 45444275587791548323637950648637731036123725397889975452564348349536736922590196712455906539516393945392932065697618847927320620897938979433764713394874375024690841601957752865996711
163 607643131588467861578887143456986400405562760937317499671197782628581832114205184968368966384896474479508301899542430714668725107712163530373170706114315614896066483045516613542965607
164 8124899574058399403264339100616192444361055926674876140963133221462569331256308330713733439379500895528698312824455448813133804696219064979104274473454502034626407008845961648668233292
165 108639412932989375037549833082177591800579579083705296322570652339647637794548605673684870299894571410162771890733838761998414286732293476255824093032827392089976207002324819072248297454
166 1452636052279130115499147092690337947532794901593164894661337512771127922309513230014944696227851643953568720069113611240711779319655182779783182747977818549701376470955985616119023930087
167 19423443512923553174461091015048981501621032126846493167202993385680593091897609902192775959518729800021820767302340031969885990185303589904476751497957714160045607681888578318963338067709
168 259714163990222938086933944374789092632350303547247018862071503850123598929546907100937214012119814871737721391374038498101298955946578821818006373897193092386786248555153883650858057941919
169 3472682221989165810066404000079498626484866663188982016120389280749775425244698672994899304457042992757672209712849347204900028093455853630013230599726073410692746527908483556112090462503609
170 46433824130491382286874472705996259560834329015323060540561118494232423353983883898716655637152586528131085577413246325523972142217328914848978228441826133634434760694246019860377475301967673
171 620874553314694409465733826572314260361669489328896569844823691051636924426532963040687056914485438859786076268951429090865466429170966368812250513427963088372575745768476922194596517070473741
172 8301819162479606519348462273239740756742420196632056789305768638723163096852808280174632118694991779087796706903389489503470375410549106368022041711741129184597931471210850341280641338721241224
173 111005034815110117019822675749323110280579649572916818657415411178102447338218370879163960992653687764819465540542642138933624693837611727141712743836505542894173336736109369446370316585510055059
174 1484267184473747388203431033755843437948462218095641301269450709250023175932863413216524629361715543434520617900007268020138778901687409198574102145299348788261731439688878957530802977635886339596
175 19846388756825505750123263034745363640068822788405288413700980605540252790302264130008888843651839031402937938475893643128646595903064264088093165302282415880335697907372340999783438731424443014557
176 265369436720856429077852204754476860875392497352150849077145654615836296102825298729852383129623528011260300409253682290676683580825235575272211836133503045813606733270326571901866469966918760079159
177 3548299834715556684706622745422496542529360165882125735402527031795218103551133271432130821872987204291740776504535767206724003697992219944104124636698856054760979508069468638110698289317075003035034
178 47444920080553177271268623702969280373921889191266170325229607465859315841631762172734923897366218725813326423197468462165430397549564213870690990007502989558738730660002328265027893244612044481058867
179 634394089086478585920688056939125778945589268807031785683571427245990796160406723449971443991769210454334163715704289358941755221919455211732362189079358198895721524069749474297630142722169667688971772
180 8482591172765456407436888411823778351948430290504580950660103842407494097116645202383560851824283964421879457221441029635649020369572701053653044049867729943281808305468272977393063133305342044473746931
181 113422168084655423712682632336639859540607126898747343108011801123457813830929389211946243292051092909029091959446336466632154983709954888567120996516313603477580399760216702446132487629494989693396977806
182 1516587084183354780102858725079895467289271045411705329630601739611921795715742579830231045900739493345640635358846787010105164045836023387376985138606218584449514839768548123752534953534228696696939264405
183 20278543628218086392935177808415611463055615021097075909398850572352848496998778925661993637252133561896214692072974774677870027947964739068886125467120750227000276457235795756255542775915504246296824882839
184 271147852945731731089593635262338642099644850273486647906176157293614173068840777563886630618614088837030549066960143286589228096068245709678571190098227297965458231751543362645632303204760892977260083505585
185 3625564020030199854216790487280904695297497394100785917733786442948355952252263530288219999797036934147276659342929713627230696200825021385161319814025815382458325812257473405008906969592330747568607379129609
186 48478032632507557863143282543565038322565402688767864625140688388448410252136980267365157322018136650328793926492287167127129989821133536961833065890294034951008825824598698454176577619724605929477462123469791
187 648208012583623298767801976405410669578134976820241987093463167417419926447810296776279752299043009133346395202467358461077395261202495458658209496317295906808732837016453925823167691931007169537034935042167032
188 8667299491354729628828375307265154332051129281460942662951733996709992064749570806626352100469098929359470009579517647182605626950409561890633659541324464279392839050489625934274057538336080058466980332024988527
189 115891934401453714040087021785059856532910031857428560256607985831312105829809070173082513214826513587403937531513717968972625051820278990546948843225249637531721232858884232503038283781186363913978028995768894394
190 1549610749312130580259697277985248859761613297279668222146141967879450159369391738419291249992115159333336439122714624465918119162148862265321334485018052364668349719851500455196025283936926034281703980740265879148
191 20720108666626775130786751306024184498710049414415600209521503278456956682397778865174242927921784448334168373097440913201874007813888920735988387839690404715030211565461224904425101820102366986427059078081347257746
192 277052094112923300519037336223775251708903404849412603687095162544265650162892945081216674393337377023390871845562251475217282769222494822143598329686788110865934055100516329764987036029144858911849980134213985750998
193 3704510632030978491261195697642896752791037197503091163313390344185107438694476334901566712650968673170578595671246230448657304262842080506157514460518213918460026679931321643252890743812371373204956746194084184033125
194 49533641197590289549387560464670170864468485390997732209897314728274656236780845196007925111851704939921522699715258210507583655814676719784824863770346671303669724244521174361739684977890357052819700599877347365126213
195 662322734095232100082279508680940641839964768342462135219943598965656710585818302567939833489942089710713136310857476195225383117870118015008316347273209125424735265031951347611792053840725518812796388452756203519323344
196 8856029831312380754811784260341452222624249712032770969932230435132296218781556354754357598454099647422398240878386084106355985694408259051768419521964729237394533527422511982473415172197959630218095559573333392379270571
197 118415479849462392603406156242462144356763976059282664393464212685058709465823469914061382192921079440034724342833026920336522945103309926379524066453587872782270672102868329049305826460935961474140281100704342735026725354
198 1583353504343432330066918151272718721447210922986346867194286035385573545216713262181465408971192108981811577426289724129652074750122976606192297174365111193875416363490345794137220099537540219983338540501537720506804087746
199 21171288778322755949692460243715433467410321330845409705234453493932039237917003603034059071154941769107111247762778932375145728560393717499121693913185138383680872727437922712521281431165894089982463550164980802552311064365
200 283084900059004476919130903358325479095956310817142789175414084373906640604771229897191489700878005067721246236312145215037247680043417260544809093308744271656103164024511871496979006992596318041771532946813434544102175022964
201 3785176305538316753228836928866947855330391098024244880956848365525928530639931209568800427068009647064731995002972205163600892075203234231637204685604758406585353335043691981322666618080799391328501362991127745607670182493356
202 50612235626210907661518011643726699324318876947601256033104771602605677593609411659371169648643252615480562439978109297743167029326385037739642940584365879137119546184452190971624205053614423806362599868428482577784563648150843
203 676744803494375029649939060412814433846879207984623951984843690560239697921100637284295013194837747077414456800335333324791317694267425460076009146338753694994021105232030242503231085170551401275924516039695926393962945806870771
204 9048869772104300867986429019295434886608111980815014179343500375089827301169345986167068282456581736594445905870194938905113287839188864208434419226594866776506446313773223819871980776362559671246286432475504691439057718816851005
205 120993975468602958325618367468315166168337327337166943425962496066022377519493166007103418544543155278777129835414027046433440393148357442917859972519046739897777484179461990269042999543126452558798561094200457408244561164460419757
206 1617831007451054439863592047870820039511193310133339866630770511957263611259627176266778306892620014209490360360143596251017276383004920792886311719123274039205097399317265843021680902759880064338384608533434753750021015259529885944
207 21632293331408750857639277000899427814471838779947407620939630600671692281175232633993059618770571959252934363416128720603697519705195692925287789787377416194155333656769645501752464327517634412565977215173857723960496676880865821428
208 289249070280456328952194697759489735059812442423675837001502129238330748185885843240187247261099508027713203734253061220093200971347487917289110904738490505796213362965958313610365620245451662723891447378111361021906405153555551605056
209 3867598473095403522006098190890150796248041821509744831499357304868972840769920329161029342320952144783307842206698692060809911383435313575247057736830731437553746849391634713831109983643984072011197709267335936450877377372795324760982
210 51714316435265597982256534580445053830252487870693752604072100728037830779669992583395137013026225188680959369888051306018162353771439209033570726282450696594173140541125524456267499837687291921322233353092733226579411243015089971048626