1 0
2 19
3 156
4 2619
5 49325
6 885003
7 16325745
8 299552320
9 5507220522
10 101241811692
11 1861266294856
12 34219577018840
13 629127370642307
14 11566583462993881
15 212652959829786846
16 3909650837047832782
17 71879414458502966455
18 1321511964537951025500
19 24296161950902023483790
20 446687962240770500295142
21 8212413811756160087794969
22 150986250660118913361719503
23 2775901021981376880165075522
24 51035285998240441022593160591
25 938290089001979022739089658468
26 17250580140902540089533220561266
27 317154064277629615731515184838673
28 5830916970115513408342845920930422
29 107202134678082360995370224910526093
30 1970924597012658427148379025803812587
31 36235694175070183421083916538054808805
32 666197750202821506157360526319642144533
33 12248128605761529876763861851296894791988
34 225183369799135681022145217552511354962826
35 4140024298099013757657610257274987393698811
36 76114862319268940356261048403160159069917069
37 1399381223086413231488606600928993963190528143
38 25727798065412495609809980480667890293313146062
39 473008771573154617955945089781370890333581745469
40 8696325173895427541813139263117296647648008932962
41 159883021362598889662828508360682598337928945787163
42 2939469259586433267527126102250938978911276482348315
43 54042508419063839558283021316494933862004616872392550
44 993578247739694644358601115137689839781975331937341889
45 18267059824951458544486750725097077290849888919264831676
46 335842169861771296295183033651274359063136969477687091673
47 6174500118700003415863883785115853725074020262603159444986
48 113518953654682299372510992421156953146010404278072002760622
49 2087060100594358523564812466589633966322091748942685813542007
50 38370859871938839585198313969252142741168068506207338682629002
51 705453037453341317380782610347082215526532533198871896381234432
52 12969841950716726132763127652614670555108222007445814374039214600
53 238452159528333330705319091909149467815530928062603315951778331791
54 4383972649765683557340422038205203363190164455866284076099009669180
55 80599883145993842861128031997866145173458243770406308038658322651250
56 1481838889550344604718934452566957773275263293890160691460634394409402
57 27243792532631498120169767384907439716536869756849771022532203283653812
58 500880518654960800879835621746556293497645398485293092827623691861332392
59 9208750715142438528243269163885531527066613149759170726420064138275126326
60 169304028755913542551622941049042171187640557053526205252212695536898793835
61 3112675653804994413930876895993622886031231071333434403089536096217820136575
62 57226929547900292081827193483916000299263071799896033522458363874516480500450
63 1052124226781231357216025905508770913012250419750742529074231209162990526616345
64 19343434940947648906251205422074449813216183893872367308863007488943380618638398
65 355631460421142251157931592568261430061297393778182347605472428761683295401051459
66 6538328690192726827004417617524658404142186466908258525433591330108805914709118068
67 120207987252794441824417469771523713050375518163051859887035301628146864218393531580
68 2210038816348044021059659427589432602822826229932441307041271837271294141554574628635
69 40631838876842355070692960025976440690499813710186555552079229795115434521339308960339
70 747021418040868236153926832890459547786725519040710378466748406619071369024537391175850
71 13734081804745455645911031407181168421124735530672638251863869815885782063961251813686991
72 252502804423100018559648819377756088692958271142244464131862655183982811608957588427459304
73 4642295506023598234102062014141090967469561415257891677705075678039602826873240480282435347
74 85349181029829894128509474306276087969493542709718152610078450566397447524813088024817545229
75 1569155322622334971326159442955917731307169914014415703493323219588780649317129293832566536776
76 28849116029050566661980713473329406954923863818650021660215148461736193139779213755394245151982
77 530394591063649486967242266344488760419104006261396887293154277504234605701722116742667574211092
78 9751370612059417217755998859122152205625902107550882309626261188017954351434963121066464976645529
79 179280163138626281275503756550889554293457343538699675109137480985981004220692188658703351161255731
80 3296088126859167030042218961870363564665694878660604177620036168629621080548684632297582757529962020
81 60598990707194747686037283365612329283019649159051189319013704045438582478434009572062216085570216381
82 1114119991151432042255281910475537500395768978703374149995444451503718606699561723396526439270318568987
83 20483234789847668304898836793065321728291862161516904091238085390955949998422470280559384586965394629595
84 376586822593867755770998128459031706832690022006381743962640887884294476960016901195581723423568572357273
85 6923595633519558415405570203886088193241576087791607158105701579383639001074415158697954473279310362052238
86 127291167987011970321507512181903414364494323448887811444265073817094084789836312784939052835324937643392464
87 2340263976286120177785776658696916749366279849199291113261399071842744483765792019027883589322504406869669763
88 43026044660548213453731097118532097937801146508127456123843189034940404217961425511402756741315376128338404417
89 791039189548742237759417523093703429025900152287559111066894313195093112537389181628801500777117425699426486813
90 14543354015891966222435969478434161816299364950925545164795387572721564842593544029274487681273599259576097948288
91 267381374811807872847361138500721929966146073048163041190967099357482136313927157366269828077705418180120136697619
92 4915839875597480769086858973023615880677230639612263085070584101299074035571197413931284826956869103523143323152858
93 90378328331667622926386765652301280924945675837504841218402558548268871888551262228320735771771781404511970718281361
94 1661616822096738949791767964933070450154690441391927713973097677318914716897213945573362974015344001365569562949504674
95 30549032212044694167965863482042381935701455216687063960847727848960728182233406086252924662081180662614413592463742142
96 561647761795595931604473364563144172102565145515506851703529595151326215230442296688912154793976731952589986185366921672
97 10325964048236833832505918838228741673949802878936295591255627619081818629356062830686211263402714419365594212790781674647
98 189844135022627465118116453043611310754015447926029584245815539547948346959969331788502273675949057638784024939922750357192
99 3490308065583823253874692079724948043527395099860691369404661143610607422692958927670675660766463767446118029842451308156605
100 64169748468803060485863638597018356441718585967251109929636809841422388748539279259489622568387727447497349883766989474868557
101 1179768817300852283379485393082398442895408515835320042732471662831234318364555748908705546760189717161791043784815213132839721
102 21690196634511034844648104076703923960095162362865789435804147637268270391780050305550486842220204101475199051599202501348405260
103 398776966423058850506323870447756236001316108802181762170260411452378645275530271406009607846519631308801783959209305420378814695
104 7331564191380244962519134092910680226502084934685889175161915668667340444114959852865595005442878755966774323568791703201676981226
105 134791720731694003491293772853561698278289183354150047632104841303888135057363765233620056693258139162204257683664510480529273046328
106 2478162572616105761296521126857957043473080362365579545933659483978910415990731209369952303123560360301255061516005922683709542531041
107 45561327527969266340238647915323250951397333980238915142767866984157169097204340680726869209610525609930606934136915697659744511852724
108 837650680810463248214080085450889160333062257783572878836393221623339507943332071989813050748132943539952870078541746348127367673728240
109 15400312087734870150902941361388617628399711633348543308613453056374959956025841299641175569272521799925007112580528560382986950739249269
110 283136655688217075459961653718975943955171915944001795530410836053548909059536603864370570511747678889458132539492765077293783595956894357
111 5205502676673296319241171923302347784529373430073132041411251669263478149167639446867279920252478977487299576346780971301139673994004503066
112 95703815004058209584700116836358579971357274249911622483466356726510738162371923059910629516866274232338699298964595826424773394335258580829
113 1759526557804869049632219463671654822625194114974805179308144168284360393316252204732556479027158780035351857635965204203423005286700554962695
114 32349114896719338690812533387590976857539416268457915055783437204160625838828145120415808711338713067241107428961624613536983084722809377821634
115 594742506135677038856808991584026200177513804363793843063007497647035485583095565219755720561758427669876547386938748844673664971820781686203307
116 10934415044549424521855304752808795469190927114503671278125324759792226924680773167746700112493679667540970412822964831812927895653659221271847188
117 201030582366335120018833795799810097647795817205648025620685140870038714777594827592989460412438395762019537913783100344145412977230840892067981160
118 3695972293158290607602665823791873818864154486569481252741031821454101080703477450314158856282965353485881808415195826994628932274269559954614394138
119 67950910906187139958143700506021555361083890243446493282095643101219178331552869639653975399494771424261413875395827206078222891419074275940906410937
120 1249285959618213016853949388393189677887712581772245105335184571154373562711386054368552647137964658167926851226738270241986373790389333612985113255622
121 22968277953682169319360044182245661816418682976814408203772635193844781639329802090321288135439477191784789955108567860549094206231591272234931529049596
122 422274650648296202909117352998105896686725368252845465328249679522598521159462908256684661611080286764577778013800198641625452932294502178167724629030500
123 7763572042263352094151119215811434120683948541906444317340398614930701507851712848802595134784006783629165670999863351609570829886228905878928519084796870
124 142734238872447329217243745644588393221417982046538344761371884180876535509272584708493357193467359019428590641964102402900810237809295718373250717568194735
125 2624186757795242359776143660898698327780154576561802094616262496829216340534771853924402471100817147710439212454439077707780348087514056102157244216339600867
126 48246000358342977456059746450174991172126169178332651274199864722138254391257221795627837756605688721619446069402592748787800924758386299180903683442102397848
127 887008725146098204081667268280052699725736519541556377367505989247015351323758765374689900633598025661644975358871052821527528185197529366455814838714377721423
128 16307765879897463155848913275483294271236593039878596672924829602389926992361050270267599990751082461973983977445360534478290230305035321729781501709421386017436
129 299820306671441898557557243433051748409967908213306319323512055824169815679146775746937263184043281343299497124767865188306200733413457142352059895806423128586328
130 5512233677782150896924262553826550640751852101446947098428846840630731059416698222864414557423462804924437363665594528200961592442070074492349229709159566463135967
131 101343102659730232224806065363125849438133969300103726151810139398564821522768800836127295242053407589806461115038792057851306868476713027016007968372853363548473980
132 1863205563671409818961585717977467786093719622185286367829736862395503867792610021851858201049377778708573787348687519788825231718573908909261354676288276005285106506
133 34255266331761397800507057199511377472689231389685589163194020779816755367615107755818343296305833537741300966817232181822451882619083706353713928061663824725582747481
134 629787337661067603885571360421491115850699871708750084229028531144841104925541295614678225561174267969534985009515362480822900614053614735905885027802580529734659776520
135 11578718636627831220656976352780020618346139375033523499980041592898617061674780009137239334605568399330632057678160875438029001045677039645854175303400168637076307574401
136 212876184148280379964124196431693215426715520221371423789580522826280303374656413602839555839592566611512439075972901993371515618385936912960936891167325666612238655080803
137 3913755157170864795334299751046622315963192962265449851278884155812087167537969569082761082851293188742894890891477807591390040373165424652681853203326568145310048284042904
138 71954875983741066335853544876859965039184376439992202249574952849559813718289350775813653372424981120762262695993919548273816223085523657118582005922182449403893833302997466
139 1322899356222942170402019188385636767783576897586967780667688456661127142460332510077417428992590030484335742415998778526680634326805989806641217774663620712961410518818732228
140 24321669418074172666486390599564726875020335583547120832708246707568744192753776026425142581789042348463198211617870632148161987071912979298321922461399001648337313681889005551
141 447156921272546397954015107363288365807374116810352451724244311484364548593557213407819290809481925461129146299408772272485655174075666492436739127023964489062684442473307565587
142 8221035686528731405917841846526519476659966667696594727833410125999289487463756431492678606842433501966229566162172156729623564959801382042035619415415347648229314850332245987506
143 151144764944798805548818528093308540124460574218825131580203772781972354049743939402175398548294691011330947276689185061585229387303764419928574239856489804517997323814044254085138
144 2778815327082529214833835665675386692261809536271511733125932560500466494849889064920410651486646829712468966065607604529890370308514936341299537529316218241484882522071652816054901
145 51088865862135220111420603423360608109545896258392848793540777650866258736145846893909557123858775619341477848511304575305749426124257242632834023264669459082795364564936095347457849
146 939275161483851944264972591111688796838520788679866610759192748906380096610290201258433668055299125230439846082341230932356617804982327308729850503843430239553943485484195354595906206
147 17268690821230214935016134005769982913935854788151882947839175632657798170062240494637420653711219027577389301057324644624991778453788111488615312664217061409305885846067750540400058274
148 317487031391458203049108429056803315195523403608891329072118755696117046415475280903571565464569193762702861251620914202256421164237402048638887579379555592459871415923900528542082945781
149 5837038611973942004356095206981436334926263704147803811361865028567626238780348942542339969238239750368825536782099418044625139936305510642083337076445281736478185733220977103902993695617
150 107314681826060072929828710710915136998944839191426906487236510070265203057186766468824116841291500178390246537515409858690532332598998721039096547459386795223967127726356540636380524144309
151 1972993790344986734957050153707941208673963986835144637014379694413109725565521927356895709063156679582902899283671446115210976268458852224403499159666392786210428944659499065740436374435230
152 36273736552183312270110994461555321329333275847815870190081403506344704182653485464182164421377422164942429096387603948790714846994780415713404990252890218019208612621769830745161982459337553
153 666897164043850850394181821609576350287789372403666757298965777260468253428312688469642609567811123572411655016275467170791506273909161017025813642548124493100592861118149125840955543793701732
154 12260987416333908045265903365975688758603407120580337365867862649493406545272771242439864342043263492429094393588229247613278002027381681931719677429072664126515355100071743458254064109558694554
155 225419780632945670559036457765374263015548722966345587243345257104717996607959791568148429528689572886234602638401117432529519558491101485324212562301834504163130100302630573463656494885895096789
156 4144370740721222618247710063390739651496651935588352834759401590268591950483324214610578953192074325995348651509999555047948020044883479182011508980072901828734089309657105113791871431753017212843
157 76194772208184322796792278614136811064931222477894727376657382270383840575411220167203512525530165474131859909926275424465131374405175926604139669476436309713244671389779188838204824381674823861928
158 1400850376346101962415424878743941975017052986633347703831517454199518038197552412723634878041364739650085548360865203134784131652715499555855250828213449994824730288703234912930452252620722650849055
159 25754808631060253200436095267396611929575053548713622047667083805558511973574024967095558659044590066481870635376266153475051385020927675296348177698604780629827559136424325306268733909059692193307091
160 473505364186485093747873995523603329929281021237561754078863425632144552895298114146044616318972411714200329850473923005508744396001808399930635050355144553777991520211680105285999854957050696771611540
161 8705455090937163519691827923974821664859628679088511153856605239581516933967623673466343350724931803976223401531354416597390623949581761020913403624285172097524139497094775045184554937105525711839396165
162 160050876024451278119747335562165775232551882003416838799355274706496024492258787996812164072440310338774714336460441095740369191121906049289792995519971433117776842118740690299703160790217356423390713239
163 2942555288449212767618491810058878601885416761200650655967031264178349915435434270587792326518898524095298652804003971833091008737702667494286357105209966963092593685373571636421327168160445464717992086946
164 54099245444040144193693192210024726903557252170477533281072925032241329420448243637100598240918113210831871532710692644763346335385879123980532198430957196640429154934509917089649355470372884363173018655371
165 994621365009914363316097119332630351636329171990218510240561444062473794996327567373918699759002910739809351033870909288952381570640078483383038524193802436961467650227826959228049788998877282442676110991637
166 18286237665874296216781898826748273521468352823343208579613832713096015884163607930024297711037047469233442876678075223321716596499565245124347489053669643614611959446027903423681013586806249435678515364837181
167 336194756855546403912910015680164693215720355667888085994456279141091589736354030778817397263961533939409920000672826086407827314545148717281799220994219302866855976653320335119069207955647338832325893060586222
168 6180982474491750851848766450639236114724358190709569013605286245172549407807954292263948141738491882489061914157359793928268941529277561172246598704580243875178075630141388932586740752713790060158539820036857897
169 113638132573226311119329644712675260548762997711906689675087519050701871247475474917424439245518630291127999733034279459551523907985652659421353596493703834078660801001570559114581015614290610007416402231704721225
170 2089251219854335357754948998037532301494030098657085150618009250502979550140405446762756821949164625788654371283887814709096771479822062166685384043842674634074520743265318223121254440354857514389957909225187952551
171 38411143872415555274350461323497056133940529641619292309652094709618752294968703431117482366649750126476213532467041867562190860990350524896880461383461504939310936178971360727209472379337691779045536420394452037021
172 706193663819076054740697109590229704190827657124793913246273542799656408757304353711146956903993966995151232982118233903538726561412882608119058067228210649052448250749023239597604235905593559802016940404885640672235
173 12983458458688383415162625869585376234493274493849886157115525479728236441322594813577471506268851049582084137825217918837505067659743928545572283772624658042177749430628334691394386148199158857714237755055439232238759
174 238702500723192456859051758619194745037695423139698763229571442431522024076576159708566791238844972081204082133791559434525533209243413426704930512283787651145335495192922170124120091740467503403531310480759589964726988
175 4388575203810666592676652975984313695601427635967397126646313246496240190150922428311236140748143687568599620991817509151159610834715839510383704450161396291174719520930979017231362637310724283061570554616158284692776027
176 80684501675313039560464540226077477053510834136611171012324743745583808095138950629230410769248674497094257237200111278894920453105024229891633823733741202388212794178733255020505286587525982082314244617782330408737870999
177 1483394611750271568037177310580864273952823601740712723596451285043994134496993669904880336645607704164141678309298213015483450654082005669434465511865949190807238040486910214768957579560786230629275432720600638005201253330
178 27272394679026832878378891478193031806038075807699019700551560118482701498386529668163486256342273589118250312916718630748601638476984088329773114361173185943100963531726454527415494429775443092610674480087540871022568167227
179 501406372678550981527515096838962030612477336121278462002212784962482640120735850894217199427195622727055153041420997261030128436143218641956131497211534039439888911742867864961909097802407290934897851104656449395048114602632
180 9218418606856015846257351774706503731985972331514722082329152796984226648905921321675271269206843673983461880586183234564077862878369590977699832257631924687700324755260842563219801873609044964367712312555447574804772906706495
181 169481774149107111556952275695800421124077108060842877871860845155906964690193946760277586608146460244144632412883171153783658832781864900280342407973991536453025920626282579308248773398684048115556807357142191111158118603432800
182 3115943524995273419694641868054054795054110844601238477431960976750399147826598156149605813810399050083748445768275748660467514655325148158078898566250539719975370243303939989488844708532595337113343165683586853806413832550127793
183 57287009766714322652502969918521116118213694145933755940973502642484324485397637366371517778565322058727540478010624479764550855179103985135508672235391437943390902855244088595503670544535655873094787999918978651254393679302698784
184 1053228809086519102698627929111542866733552059430774918153117080790726978390933657849484502030437235500379074156695708926867027465817668808086186585155550585496716855825895990714705864702836194243537241749520383807286607830418180363
185 19363742824195069086597755916296086790199295949814806304259597195396225711408791102430816691293354355493221801353323840031157857808935525760904048187859744364512641342099624480386526101001821029439919558705966057429180802275144649174
186 356004823383790304535879878620772732969678663940788935682109293883401866902529980995516713491442170388057461782983400081896781386062307517275041672242969181830768888137159480766562594841042090120398548120678386140859815866487015206567
187 6545193014759642998402788982103125073200032598887320184001633314874114634965860629935460903907182710332124871563682615006337789364181368489511244525413036170322404950986502213269560786591425219348441403111154713741939463127117376431940
188 120334188714840330565382094475139141391748223257221178070518888129866865550827656150870371960320198814562618481175218414654911727372743688989479899541036315582667425011571022810588190959115502527638382020727700631816888858351763869985446
189 2212359045944890588411493776325383892975443268924588562025731240373795454319328957014036704252685530254606828815250486933338843464572070443581823890404201106819109118224470252645731378845907672520833982650735913678430207308789025019181798
190 40674496586941825042421852083497588798683030850937333412156125201173649627003781205509707591611324341323766576468252967233566978119181775458130467648336963867174749118115121048175298001902009737147495515071388081756362586728237971825684947
191 747805685353639160451381620207166294494542981766393492741241983102970476758358227104609271611943718327993712518563717968299509305622801866411670782167968261716433448947785124124889283230346040892797788683554145446502037985318877137181836527
192 13748500656963417744090968183156106885833800123264851263339129887887116343849562168273419256366757665948204458237276966482726695021184964088888908764725338706492796766668823305789878433836478597192450442057595959072319144759364176349156776076
193 252767896816851429112669570159085933571952339840045061509840488015417518125547054140089180069667683824261131682813922885018401249115168331970805420874678255766666331187884655321052825945640776504592888298805734646531342975897753623905063603383
194 4647169262697330557742730453754467140790908973603666636689470635217727904190467459903788778579715428869414579710435403133160691937798958597056807332181675670837899116780844103448619035096554955985446362317923854764229087688376984534212714260685
195 85438785653254227937099932179922478197555522314643078585989217069160342851640126952529228276930911509541214102166425087477950695369808297091708567420223060511741963127513408845150320589031713835474048193483997743157149363635773317925270371639254
196 1570802714783353151653541982626070046274244894469320877155353053744378622576122973307268885896985435056180732651991211252933398798003775050327395901417203241876487084668407039300028778412312649559411047119896088754841045085380685718912905749160622
197 28879403539097142447337724465773263391661349080145992057627388732026922135313805216918219922675672070432411248177680127120635865146998889320470005584056912083377509492139734444724368592715753738824800999632767724807072890968809156950821781242417315
198 530951430707862960679804489666494260180330215248215489861326631114805129856432707787303480585583389016472403841570793687589304715666268962961656531193824950558517292574567176613714908981521682234238181864930924034020010017584485253687500733557463696
199 9761608178267103663488619059166020146332273341280927155925240517118699923778210336594520428454946560094405801520893039267224707030716009905320034168366042758948840096491491759954536673295574013005430760414466263617359151736911995735470863504133832256
200 179468382068341320818232753370432353317139056208745648467202295879690375002572275925878467361671828699987926537719981321381963738191840828737745175106483854316989166264777895470254418513010142373405175491508504247010708221509622030597003041764554954610
201 3299548555322767744024845360093288657930336570269751641149945542967985509059597860301574114433005260854366111444057078991241946045629915178747968570463651580377794320049497577139748766663292423537290142201145600505386160117109071600626877916862495046233
202 60662611115459884984010272818269690129840455114511317875136841436386763031063114695817570060380375242844139166416960337399593882756670595291805873966206304970973250107868338968267780841639293178107684717939567066935688516971962380640873319428084103557293
203 1115289660280673658256703127614462013240756278552872136417335080305950407633557062683889491971696012585525757006002276907424707452707342591602543096266209448051247636514885659339727992136541782880880342710788481866562013977167402594624801781298157001533171
204 20504739302459394904150271158809714356868515391305280342962081872136925402353821275464056327174075125613533961907844020403061476330402881317578543066242672535055103466607363822759911349518074283092714401102741275450515805308837926236740491558707964261274394
205 376982185736406830426907198763402051830040358270442326846155543068784981707699509010204311001294281681263942627783593396698744881057957340308818128373381291937102883640804871048005132881482503391324881670412691995212287987395863909648405288007889029484335025
206 6930864434133673908165719852332188559107788905327093330349494591525664707494230844011110480603110314416785669196566114203885615859011880772831691853732955245890814099455452669145183368868313950879499813214499269272348962808307172381433294506705200012629664309
207 127424805791559074540911748349451982483437600704942390984211062231344437805649290266356392758325467534605237395044251296733536837140706393600446061757642919401865374851911638415997250452869553760752084522169564084523656676968011964966270902966102938394216183050
208 2342720923965973852956466389574023123420127276972182427073666024603860407890649063373527229434149869639605360203588295439302976964217811668633150289551677897374319158219036922844248754844952601120038420000578245550246044044408511443288811967920329760108490277518
209 43071215949630642215036510403034209233940102025772201763204286299259033424867172945455596594999443218235889084609073805496017527203808039249110078876139319426574299681783206654618477407850907167720209958494394596348796959301050884466829203258959616425332718888445
210 791869669324156042100523898514633582445311283925507903602304904644449919453671616804901329286098904354607545302655052594389857251431806682857668818997399658975549321151422535185239817304470023380367020637894933651524276054069710327974396314275361950995868866400158