0 1
1 0
2 1
3 1
4 1
5 11
6 16
7 57
8 85
9 2767
10 5416
11 24113
12 100574
13 273495
14 15992432
15 41127439
16 216169517
17 1019382935
18 6416113192
19 20157869121
20 2445135147850
21 7427652810379
22 47171445392204
23 249316471654319
24 1670406945298898
25 12014437716417491
26 52215081619545456
27 10692465258193918267
28 37973477243598868690
29 276609128934575334377
30 1660398291424474916012
31 12012724692243063265113
32 87450641846823522739133
33 848400048550550867315047
34 4022531510930947759200584
35 1498277931907210052358147089
36 6045595036175452029589197746
37 50096603244238696149003535347
38 333223970437260542613329625812
39 2649179660982732231957118279911
40 20061263532185461546217751598774
41 191995983827003587841415956946335
42 2126034637717646078608983510126612
43 12089821493722076868859391317754467
44 7390451420203438746488900806188569918
45 33490841491170237742340143642575300673
46 309962798626533004033608011376575437880
47 2278188808660635497279407078585572295769
48 19646253080217837720283116183445545456138
49 158347980767644283740566428280411980362795
50 1547631486714793720624796504627705865011696
51 16201368307885043814279878489803536635950123
52 225960007150085030878452643080626588294936534
53 1395319673574251061737067292186902592227831545
54 1409804982811323775796253492865190245028190034792
55 7081318098103946666097171162932468379192133810689
56 72542206515528538626284913471272415968947656399166
57 583128019508048128659023093452353199927785098921437
58 5456567045318440113896663277263159391162476845730492
59 46631017324415566206317672156749146259825871881503941
60 477253564615307383255388200301600052902664333880490714
61 4943705103304148390707788467089503509610393847071427727
62 63805981012408616290885012409762489710794574655349860184
63 1041175505326823507641207065048778713673503441444391689967
64 7177481629858398369904806677422339394705432503963718657693
65 11327845824634988578550714244401970648786494160339515324247431
66 62519495880098459943813948450776361953635506885766701481149384
67 701755944975721979930537147759445113855829684290128457993960017
68 6137479266875640213727191135857323129791600667867323638126476130
69 61952364701996302547330932943572792574255049545349784483036530451
70 563615366653756127566272541169083255111008615653075205490075467236
71 6045602454267315728611187167353718120614407271136495070196615992039
72 63920122972138742093425359781277000555127561691146005809461890950862
73 803247858296097281542122007795042917823398546557350405578943569532919
74 11740865605233537144863726267394152910903479394521079408740009689751532
75 231935779368076746372035204400019164084103714317989494388964940230219259
76 1712273205473633226403505893164726223761092817159673342361452488230574422
77 4156179286216282362923584757280994340341377511083702537913954525324768036505
78 24997402873097396383535621855891293755925634537122007083674178833389130484672
79 305266659550807397909290372020337181095531802983426165123488398030842690871121
80 2886421053103982847407727407861255461022982047973218123417963091167295639638974
81 31329386163171071642659435140602670942724031808578273704096965271531916613927655
82 302853226010472057112847120390251682685048672574360666413201156561429240354083332
83 3423794375162710096757144603042062974769409104511455691865053128526133484892722067
84 37197031352115202603072398937583562624956750709218006745472213781201464081929312338
85 470940788418740051925931304502007188906305866126170315282091982336833370893112562321
86 6532338488562301041535272855414162378487227916855838274968495591855089500368562256004
87 113276802737096815666612637995384148376598135032531779598085367294345192786239976680897
88 2627383169066856610429077260146246695279221663028180820186645112166644706603317791228010
89 21003200479905015577256817554820881497671882487323894031621555123561932284555492669314661
90 75046133648647514521209966020942057210636395639407622701316426085238774332755135704226535072
91 488692540336721675538546526630604484283194759304635286442291262324420607014962023157510267589
92 6449840023654337076491490010001579764804563036235226323570827666778859069032595728791246430910
93 65614368690775996464330515526953638669992507930763447251281787365981614476964895277127150087743
94 762555873595128973713877127090085335568459686425902734914263532087901961069833248749010262302876
95 7826923016440883473325086048551354375597186239338868356231249799949839208113191034239857067514855
96 93252428964679767573846919341195765904036564425627046568607753803060903783090198800824156029572122
97 1050548898409225711866460455889707603335163923063355216261524173043432371405285349329808557273735579
98 13532420615226815691407657761396701287549229548587033203981571625728902144646143293931541532888986064
99 185222718481635053284896033438420033451432754850131897065230591337134788664355353182184983275569726043
100 2997305809944870098493183599108450960256788171427278085566438499163654867620457994968938488706935627390
101 59567852317626486180523618228888292635896276416279037444368407792142424015177976619291789998387597235009
102 1640716354549911541601578526862949723199578133849314895608219942329076502373847951881111698216607164201904
103 13897633256280999019399123707039386562288682488291913515241576756245780821954174436150919767135896178045289
104 71552703477793188518117879129198178069169254925937215908412926008040457184967863646997013166959494150512022778
105 501549531758771876223837235318075583478955699285188777576077184369206627879141325139951808531153764597841060053
106 7115456573598009974269595793784031124238232154592410253133063340316307562644630184831286098612541924336460489120
107 77515806703001880351823164553018343440255235578051411337723101216043514205086017591483770066229039600746214926229
108 961258310261056386371951314017913669082337732563857873945712264730676096162961706048650108195556108968886953564438
109 10453950757725417019009961896197112063148638685979540772686605018529761704034607304311042402961053441684237903642735
110 131308243979687717544315546577029667797377917236098702673186419053697907989066482979594752006072760124130625794836836
111 1538436906181760295633867738739051310332562189881262414450043657540727776283460887262789364361023021925513320903807519
112 20379707012996330959136132169350921541823596135826019737306440624383726001427627716964101818672753371912418227554209062
113 279164126343484935014653988165071508084639605012368158178099394500993960302817762302034515819485866150539325936235317989
114 4396640137979895099037796320571099218867111759936851181765191946183885872281468246857429136305983071403527814036273315132
115 79807546129891432054238260574659093352672900614675081054157580460180734786215980962865233061624956517389596237142154080085
116 1857816129521529338982610351306107589476998463748515365145243559246117452726105116919611002943394569727225668598791818130102
117 59503313308616510053621630787197848715343102930174907446125074362499965011833695220270399345543423185509678667222202774737559
118 536023218765731998830381188666392674125827029380724108725829492213211077053046296866707192405373749523035623772347587686272764
119 3848094706786218193500103171207746707385727329753202040340021500042037539730588553714068777194210039542089242295887668675288224983
120 28891127343901138082577628180788060712442073025893159866202833656562452435918384187905564858892287556195376844084133362182778173902
121 438459359088487313141725992197186655167411493305270497075614814126292087141430363501710667840319924560296154665000566778776314195099
122 5094597894491042104597765105191745582804503672245223224467595369624637124840814677760724851029265075856901596727201777549356510591752
123 67178353645325583139202595549154362771844937250781512125778273678071619617278263194166102508522792859537412433754609684994623843170315
124 772616565569235424082194311105660333498740874742490418387928400679894616519484001701386123914512762573767706601643510421567056654832858
125 10219734063887248983794839536228991142644748725148456420700153715931849880651069560757779000591577003536346286629944477572998073167225641
126 124830474459585100641350823291848408704760034996241471659510207649203843134115912211328185422871463294799061020821588273513755871534965356
127 1708036115302723653116925710557837350292800646186976901140870129959223737658346327560947613135365677235539551000764726834579894183086709417
128 23738147015517349573365373588423110792806997148856323285196376075487577115537766239213864255997376504714014640357291139831656888189922169565
129 370012732644434262214435198804745727042952418443052090808388654006878231489470278742735013651540567759524987817018628030986632503322819939527
130 6417848839172600218098763866190053552595547571233177812639581067625745718101736980658263591208362787202033315387894132113915279070858758741832
131 134687543552648548615678414958014001630380357733228942618525876297080061713058575591545791688678020750030157767487171915278148497833911508267793
132 3588372710026498251748397066334145526162209079675749284133748532372671363105096776459892224386610300837646395961083877198160837999463317565346178
133 133708039036418446843273683869020102857643433789655941340806545273830276141694908378167929430930323217587265477465381208975474027713593685912669107
134 1269120428036959132789038349059261465819600358573850356421749111271846144701990701620610932799270791993528614800276179535754437509803286000119216004
135 12422199311793725247529362554103066857410394902824477038474521905515746171076508514890605117124005787234501395418730687219030732546989761494952144935879
136 99459214066190648443219118965450579369998850535775905787838991958877197910559230733736245618909097542484859767163737675200642685568071057595941462188126
137 1607951144503194335905035851819471150237940867125661442271800755394475888167640297145941090068457663236233893553932928078822422525013162674825878365429047
138 19853910949665494180153731641978199302765893810515981706532141459078350834904003839543989188058020561166957061163385279154028560360877503474498048344565532
139 277519500054688058051772589815964038843685355714298114392401900612697217902769135352616540654425922645741809509423473076803045974336718351207994144652584091
140 3368044206423686761515024133204883520078430638145007989801591504195392561259835496903874400724138907576050453041184914358216473183649995498398858460971968614
141 46861045437694472372171436387082645644295424460318091144952910125927088434506952132656222682467801533677623840872519509318324591975797170971984928264480516025
142 597118914762751188715627852115385261846049093858328355848641669021172407919392377399980729508382593058304785771113901591437408534967264189468693425985295449232
143 8467941503806418026172974714720032059347149353074225459809558304656433736302678900329849564219899873639836101434131254983028980839316841853755148229142122423537
144 120213067418576053152471167963493538930901880514768687307701765717677515168269079509327674135740607013717454604747286493326905883694493448640730935771720976636918
145 1883657343178028631512030355352828955246286844168507150950700428759220551215031073754480317923975622845998844106369602143563676378988552320454733558113019437044383
146 31841964847535885236670167526843717471604927887487326159026722764627618949681626185071391537930801295838740465673650640096168934990636840258307002251844443158992700
147 631211353470824566645760026262754830002139801537298150871903317829370714118955403294095420442999096215693499862362343268439496402800770385969068380335038623294347659
148 14914927294334644197177176884470890455389031566262013040615805706326435450396311982870763079630223578560339157776997673370911977329186475982736907617309558288545518698
149 458568964269497914494884645338179549263507126948242079366716523906446476238288310106547106472498321865639956747994007481878292011765240621720879094784826434976742354425
150 19603278361748027432163390711722323815745648684213537886108482750505524118407446493858238757972886778505068688617348059550339399744431636189679639163129886125313365740652
151 195985978091819705437706325842668350178480692542491810760888906576905429264531952653498116433664889546155090469047346463854046245378594978447482724563697975475181684070793
152 2552579233270916329847100163561440323165896404995301221795802657012113913248996594063966593863498259944812802790006672587404831617779220905443012366126534183775696191220693218
153 21711194132480303551286220524207656653311973321419002647144191166358213117334662959315862998250544825880199609563206288315586844974990514538931126126682204907337900207565848637
154 372528039281631986893599979596167312912751248361669905043347841721635990180610322518674767341812553313533007902351788388854784368938624326580237164694415551203036055999765086904
155 4871929643944369806881742219952513071131783550728347298033833179958822608075688543957670256076843797537503654868161545489424764211738377509451966057282034338762987226202174715661
156 71980828413413596484127470115130077851428422459748181410972162548177926202886632868343105159867232361426229636364222313573190137977602794400809821394621293045136730825680894014438
157 919921435148313266425559253963121115032148507624329032613941325031321382964744438089913349507111419652236743106175683699302742464552614634530100019991526916727921535201426793329319
158 13442547285821850930042782204747285980068698433559027986729045510494937086342094398479257898695129002755497155812271248364119967166501821638587235916745342348447062850698478833807060
159 178719349933822337519343906448060712631042706715788182922538944494587976925026600213462221919888997897600831276160874710267471863814866020449480493562631000111763544421733934320549487
160 2630613562662051951038632657160121238128741745016919841445545033126377024489655548565677605811997756373439491411975692410266929217192993028623396407146929464438119074670307782868594478
161 38345156330334871912827224757207853821018753434337181424405361437079648666752777926505724925195452126027041184008877309861797941462824874640026765713106331970169247199681136182512396471
162 609043637395299613238042309406593876452069768367669922199470098481727461903002367599071292662612353962753435239046332759507323572826076290283765556550004929889630069257782740111005220996
163 10217118686586813837117288914180521704036069276856001920441813421410565525892897004972479764989140788702503420962180879767418680712820514585155842440460187598290738549792261225390390198563
164 195442887572691074046273689149856800746471228792548065911070935879522482682428745922204308986156017712401415343525568813847519357533208179344035812103513449806711427538214843234249657101242
165 4294918317201267408710162992876816185372406480711866048953560963906073317587750050408608746085774081468469937786438801652775210135627498035663227658766645948828232822871144749672813794615593
166 116058511268795943696124571032555680928670962640717148347688189709788893889074413362720639907995495028947042340877249290934230906691002710822031218957881981617974588774263842007742487634994284
167 4060454121557072933370909867938833157308139641758290075648080274036049059172995554328315146540910714352001308359626446965945829042193297364400373047834885964760322080911251093238240197666595481
168 197994003678552448782733485026351667484899036673748569351503211643095498502339864476949268929024468288714739942065325072118388461518296886422370265495638263392566923083195482590302970400379930982
169 2075854579094948967195325680757026970228001027868813640054637594331868712449647116258682080752101404558746377898542479116040831883673109985907132589494708110061151381651821170095139856998143846669
170 35296455333039152153413572108260137520490110194893929533345275162542986747134282291728774365527965489686800826913349602828069743337698893604527597171936933390990467951211017431893826569484803211466532
171 317837175265443488697851653520809435368116113554566178676080318327682850167431647595966520898878718023196466100000936212742831019788747890554991909548888151886601144936252730152463929143397852647382341
172 5768941530169543454876413216114109168688399753673932642673075737383977995927259203405953572847875748617230473218738254821062475391423773983134332009081026251747455225315395262767519537935730803443183066
173 79673208587114860175206418859222101722104355384329019225601567300384144254908580929985360672679186452519560014540076269881854642693024857966244314949414725440268420799096369549710960197617937262150321615
174 1240935850253381692648146919325840899208672226201654661876477267903402906800944950308072748377175609843815690444278692497169948683399976290180662042024504758572763309817732578625804132544618972497851438248
175 16666344652922277821228254718811704356907495915580227190639880787866036916679846992853266103683106380221148783840467094319056614897347101533227082090363398138519273304925818322436878543902990559870554798519
176 255385600089233573694354509141919186092977003152028772103741238972591095418783081642793240877995454170799709290832306242462459059920524486490348851123008447171018653462670638456019681058935260328174264966546
177 3541120033263274824412749338394968567957698090455869545828136881896435311317923327768023866795879631666586728847366363147264458766765466310757937548024018566731964072948061182758827324327107836856065364128717
178 54142583051512177351613202003856395599255165136256082545170876076116517061757618919327042049157477330141734547390606350177627525443924781180267498948893644771813581910866797045063518748307770026007711573157072
179 812678890748925478118850602745729513736380554356369162677484268786559783420813296168783618600195157229643369678248554822039655507420937857537581515484725302657210366816421887804266236558294258250379460455684421
180 13167632296586666834283776480096847030330292057425254047701655025967222636790634841869005285212451072211080801092549900297768306773635671887691050035753651868661127954456650459486353457528684978014940916245812498
181 221503350427204356971628757098082577974135235283895463890903838367720960196598108553568147491304945169128739733975624472593728347077202025214187672823807756922654898088093719300641442847433647595569009026234581911
182 4169595763063569653367014962026687194838972186660041195471000619150410999857092382667208393592425543908317863197060022246539023682705416690529516906253526916232312997430664521426369820099842458307311297726476129576
183 87172244661913067701520227182000915969386430323267956819267283951972164934254191937847037762030589236765193827776081187740032394539837108634064001782555911658434523136613105376099744644272327064412752439821884287463
184 2170822547225435999817956620173981591908024272691618668184619379534362927243221462612137859667744821002208298479779486865964537648378972646120385995722069926014810835728707977653973368289987225306415641172961722982082
185 66112082549706931944225957570600338566333230774783532112017360463154735263997664489943845188036046106574398361264066887277277172949732968381638537095500781470406917402998894996505124872488316861817801544520524037773067
186 2627012014995226501767177273285345260458470625385173073554945398251022169395858321833173480068058250845668517459892623983262622668984312552484565499957647556523513689283612991591487874216021957124174147230988492740251396
187 144659351732961239755991235877090340522426679878040884002921546315160171840919775543759044582357228759326726505466411620541757194153518799635297221902067077904775676037996794244235556699804803689581678919705133269892584811
188 1588670285210469050845252127727119099912328745411378797828245690454036138134708900179852476852011515458103396643133308305565485891657809117028214573693242995966306353678548855673676197575894819758509717481069964335472246582
189 34623148877349161176841066857494375556596834634540261937267560879121805639231296981792184410133988190565509075075870037580963093526668348247601137719353656979543651778365670047280020113967966881708638522376281678848781192927057
190 329064140247338355864198751691692733381929310915584988271561195023712373346349421047406431453538913520011582665154250710954150014591705759570576434179705396817799662016673151632200858899246169758608688051416265300289701628244600
191 6299454994934580957240060310945818722012264207709761052028972501118549432285011370156040173628720839609007756852985127478855058966360645887828439520194034886815256116724429234977801240584360939723252259788074636639445607575643489
192 91626914536955947542110635800131094853555595703436788534066462083358149840151863040206866763824294921791760993306961096161707964515077980268694728469689728647908368235855960586390304910113108050669165043854963041323910739247590138
193 1500792685879817570023668798966839538817157093954468189044619712774870570170113188648088551368223951801126048217550689972205143468972557278009745393447139978706594541747297988714225699825539241646863649483489167192770020353466803963
194 21140847296712975483756434286843017482963469618868092162933073444966261051559109021204203905564053501934958837984064073351697681838886055299731674018402671356963210354486230252144261697949343339122336525481561583829057438884536066640
195 339162660243793307113281258777188927708448805169058372218935180372730739645454828636152566190189224199657832400409496409368418239429714380786742491821924202663392353712262710546153615601826174092933207908039327892402843249537529103899
196 4901385848087191534052751875228975060481185411101648886452700552217698616179529059503111417327509391073959739964798976579905949582692523242667563688688024066645081334535783007714933044350131843411585306599519761754580794603995041341550
197 77852140448931584254483858381333239377850979566837895917428672504061754092408000488242617846919638536839066747179719926224262330640916770404196897042908400892845270108770386563686683159523380736971924561678212569162042010897234785408385
198 1205607450259665994580914935335545665055715758433669923421614054607674007597967668824292040936586287490626719984131279712910312708083768759855727941697411547019889399879225143671441017208248375575189708549811811397508757030150032538127040
199 20003272089584995435088477291241914775471067271477683479314144807271072410976459171564840195686486721184413130024834772310324410757687583537508400176007902246235483653835467017718568202372674406015030715175478789926540729216761429927492233
200 340141903990376165509308047678722411409373332469004198421347330600843795170334131153307303258727403657545524100109794044626262025733859039871228954256263254307769564942597518570283938474343554846425898712895825933260069740016644241687164114