1 0
2 1
3 1
4 10
5 31
6 271
7 1534
8 14393
9 117653
10 1253524
11 13140557
12 160679069
13 2026451948
14 28278471729
15 413532314433
16 6516434058758
17 107958571213579
18 1899723866781859
19 35092386753388698
20 682552407940860353
21 13893916425860413469
22 296049402365644855888
23 6580067449051378030129
24 152427979181485904593561
25 3671715198913929041500952
26 91866077532370581960832641
27 2383381715705130650156735745
28 64045278319791789635439947554
29 1780155470188287019137353411223
30 51125991593593300996126042243575
31 1515503305397027782754038585300278
32 46321536898085447191962670865285833
33 1458497475312241689466267402087709701
34 47265921287728368391193571076708689132
35 1575241230991659968742008316614997545877
36 53946704245523122684683066668460215733045
37 1897051844953421635775347598179738405161988
38 68452095645483611714981084463361240017692977
39 2532787405921550289749259353637883059873653377
40 96037712556899401108143158862457733693920103646
41 3729541973061850458706317734768468716051761101827
42 148249156791279026991816819270390897410108760689227
43 6028590881315866491620310308518862092698844587169618
44 250669226260001877279694730104636042708604341467116689
45 10652036195920921440530786147863533149707925351561062285
46 462386257451784922971878112306997605714758669083481576680
47 20493725815168471471007721015643176205282646686987151179193
48 927026139764737374182903233013415286590869534261683845491633
49 42779644134004712159204521474802222171395345184551486177659184
50 2013181124990342828716000296738063258945492397398172109962147457
51 96574448998459867975357293467984203655646899742327520722499449089
52 4720793492013884456645363761227602260169198702932205581375352118458
53 235064416552047653116726641550907175686474562507698935499584499894415
54 11918714054746399709928097624664937108254638425092887389874526796565215
55 615176096109213915126832106204056273723304919443108876619371684809999982
56 32311647542225660496340146516080196428885758840398443285883218369240520793
57 1726534552301297434735172893602061392616024005779792054369071691965194554101
58 93825199229818817232707939219576009038209039614525657740362226563042218066628
59 5184031951050253845397868334299211793234376675824391428110793541640756912907229
60 291138643202152915339299295282212789193906393140991523068141413559826675677230413
61 16614988772858216390126637282486358432313172885714451637154314436170857950428315932
62 963287722387764161522484677611369337487258138738961434399521660952562354948398543025
63 56722989044921233618040787619615736153164608013661375294383418485170361834466095779265
64 3391595454423281689142693760912894562421864056465747608239804429211751136170955981975606
65 205867990911630928105392103417248337681734424349101932957153897503853698486400527598912891
66 12682782530145955193150973499798896943725264133694394547741545105182387447711804388345237747
67 792839459160428989576527785644532118259515804726335815124246032172830002668136580900482301450
68 50281455647447014439785859219710760938859333743405684436489648452406173752617857922074223462241
69 3234386318152352939836576077179394071389202070861653771497712617575234319866077884968220361563773
70 210984029715514714166509463203149985079889316916205396540581911084020131734236304306446867285449472
71 13953899010792548266264599150601977783170410883388533907429692042876836820903165723582433450034690369
72 935506701892408915063671003271524546074451823757913275775170566055922930071818328631963209361342866761
73 63565706390911426925120056673007854295604310655672714616270211818662372523671420169873427035469292228168
74 4376682029645125794448467491754889781059591085813451839202927852875759118774529584754958204329185373864449
75 305307063435597647864029029611293923474780954650722842336615893414453230568901160505764002995984328885974529
76 21573671153127381128091904924404956511165107687956316537931590435959038214707512757106335715891454574817764562
77 1543953253151899013732464409937134548811656819379762735479125449962012798324172333291782813081488846805381235719
78 111891355098004891897380041910069614302253463804891880331762665391007498337700684892312776699298957736808118085063
79 8209985848271097239370156008150919017654199891449128129610411464550359698572550294031783590471241911013770888144294
80 609824247093030007562189903867454035151046477880031485133226655917348831130326809824717438242394706671400653420729065
81 45847741587266092490124124848265877769200250677834626622736064596381785911403283755938307427776476241758199049796749925
82 3488336393775007993997040810553359205386995605280979146816561272017251306580146296152627189834864642098322770747694263836
83 268561425994224960551290453362011990090398929579649474813323397267727786721000479076005134420121908044381499527761592028453
84 20918617063704235646387364260423549513385440015285482999004701730426039226634786768941266339680695873518706625768153294826725
85 1648264837542032936296271001575156963061164782609145546301620465530075837894774909977273091896894933980146503973575258560984884
86 131361384360679076407190203392805897484210172039018212038089083613685939904319621732485849996771471470897513649452895504673354929
87 10587623324876159065635143613839335100594247918305858714569050923091181815761669771050947076534564189111986004869229515403991152385
88 862906861989824058019305160374278231247791068929306481264400179744369309131347868608071257824174763919414384194328229388273996588046
89 71106600412801549751372094290742625848814183697351684657354571083834931573996844472418658229705120953145077711044183084735466795542899
90 5923570229447410587056729385224664598333719603542161006667375942909418282427236013861967502245312449916085193690009903120322763540223643
91 498807580763601802134235749309303089132869354989543448128329272138653466671615937853187956913676525710923707818309450407286075008575291586
92 42452942294143327241885731883175138007016064708449726036741129383816627423731000247721697721038924905023559700332414575383137199517091167281
93 3651390245484324571211381145054680974000933800896076735256661308185579829335242138148805372543053969124370132986042869519503569171511350513389
94 317348116534109447440607530386945712850524367063467579046355625080690699620770638941404476345487718602522871177030688503521577785140141463879832
95 27867201086080206200643323693225812957534125825587713882347226594060624665783015444588484952576642832241830067825532708798444306827605873253573321
96 2472202564998126668344440575612123712681334320152776712402601746846203479087581667466103501113450339478735851335677479028410435503482483923099179361
97 221545284103918782951533517768711626189345153395210780690783409719076876574320693524362448531835256526640254225815441191891026193790693959320576372320
98 20053220673487312649912191353828013729842754701114672477086344147528359746801255095170409131430601545658579617836173762195353859091841393518479236176641
99 1833180515135748711383840282626777813245728166920354699599812654423916271502774315347023644765918498987683519182800567459875653663381306739098907828004353
100 169232197011193800531958944810487537178490790935977966142231691566423242131360266552951053291320848763093589845875588746936950278439137170407644873139446634
101 15775220745521107901316897619611648452501710824319736344301131883914227321404377161807202636776378851913908483075037202268572663653432440882515156568016144127
102 1484709353439270043308084098841636034531184124021530650663202487718544923493368571274948058334948469935164728521776503692601441156901484974169109064050523806895
103 141071941686082976062187850707152631492616047729026141412469185802224812367106551794888602346818054028940259703588192582468900688951905794233780662525070635073246
104 13531111476607116973801655352272310802830867654986609845681669500298276832676030369358176754963959741500517912708632959202166868536318339360362194043945957111794809
105 1310029606772293728030875421262333905366793366075137753102796605363231196623630778426653627885671280368433469897173480624022155206573325846929083196782581828361555029
106 128010464827993973401496943115457323178915413934370209558683802719596575775585674893134184017772025329367568521907390786507726971221615940328832837124902114240849697524
107 12623773357620220338564801276978186710139175695311845483538501419322382295038701654356663144460197669345091261073140697974648263725378398194261792684986361413032571529581
108 1256248542067524105315019620982314106380366300890643097080676221667507119707308489234574846081818318544478956338725328965006362107827888527942921018626068745244531612163069
109 126144584443936042688218427606582141076500379793095823189687807979431077874732962957190801896266198459999022588400998745356623009920154035026649714585908214678862361848058444
110 12780061742183203477071319675239911935473563919848367613158839612061137512318199462264615905498845383091582212652695052492938533630403687881967345235758287295705616827456395057
111 1306272777023736732222956177070183189893851763952014913792114223695162972773290429138869690176946101529160132601349136133073906492250787932617222256664544735346412559412717107265
112 134690598670920798449617556897711785939096245891940123324008565673099840285936795980113732345911172785276953806465669655303955475202388722946267722654847754050340647482428681299046
113 14009081973895543894418392931701712292703584387370785395124005515298990899626679003323544617610361169992789654941004870023166582388759716809239648231830468743450242795493875596530155
114 1469664305874282369606325398969277242618681934657350930961779874108925483745959516534908476235920669183038551650168739279983496314884959527056328577706642880182443874068759601422640451
115 155499986361404242045663954808599602301386340684174732649013702597923502795895548568515369196290048184751986266776846246558230329244224812403059148996753564968168055098629405911137061754
116 16592602998531928676813635600067099847358983622343676724785239777481143244635561347977146305067312779731415612134389812375003391878147004492739316987143136900058244849750384856899314846977
117 1785415946054933983521228591728391895618769204538603448303634754076307280657077723117152624272444215581350052634692927942418024561242204347623057149135905484325785152291671050334687475837661
118 193719931739354927291954040614053726727039913436771685183879790670116631047639914819765287858749078225385138946157566942798641710326640394862228074707404972234985204480033525520029905920432560
119 21192833342664358736537658784777444632335950188131124813169303048297452257862135091725050529763912009169842426527522808683501952521540481195722086814075860436044591753158471676783483278005228625
120 2337512086304776257872292289471168703498360479022603065646879118555182463080876752906687374832524158436589253082717021316578970426969989495095695439573817555564846173972314670690482121837039677945
121 259919961051389617930173546332198347108307755849083247653805283981481687233217902758680089178896179223193383471000465463096666120976283935101198475535841237659777532306283889339208074438731042286968
122 29135173243803225456550867656195548517442945817022148759719847887784237516977673103251674933206810160578091085751848840897129654518389093759271477207002591049807228592877706159153744787769474930803585
123 3291997705109290906249592878569101806354911906674549968731036902513030255618373596597642367324819874061478234628223365606487354285855121882065900110232509275550790574138910922800357902745623559205911297
124 374919120200241599934752763247182463977368929899947547952149070959239963176842168594054479555585395848937135764235431079511416824152682075046307493989076470978668275287768195471978160525454158213232161922
125 43035261326109407983460483139869880191139053551120196143891920749628043393991630604107766869966843987502625097954161976315448619401406253349746772891905145104026987823086425751014670843767307076402686458743
126 4978438730759338096395617622629932122759198450257065906264620358735212976964406336612738683588091589110995149109582834257101681413089069254334723696601891725551466610226031432364485528399911783319858525354391
127 580386438689330763903781329727148587636425991655752187234518285026101017654430825056291835941664674346204086732876638748797812240609963388051721958076296186716835087141282622926489524277190558456821154706251286
128 68182139813022284383327626056244693124605039238690645952160882214268836404680687789442374335110286218239454280295660743334130856113591711310185809614860763747290890993832575997557387346914588334646344050248261385
129 8071004635155794563875623660334904622270863367594140871849886472646052367001167891924040460324651642066305867918402139796472201333897607676468168349989318897196249547041387850815735394762854633105726114180452901573
130 962637726397979535146812376806503471227507868626165741362767257252257094936728195267951269775384143662476763939442538616191423511877260331692437541584359745055469258287102624397054792297590233334250868587826824920396
131 115678212324336560439832663370152899551228794705491800363579121682692402729729569811327691954162077599359806484643259949620947764671147586765106425703282297355084558981195363859678748711553201720653695944550168521609909
132 14004549497704019935594302448083375124405999053144085908500257442743713268976781282997555380464576772497648484066459961934897984956820245127218627835001955739042471244234225412719750070365890841808267938607086058862046357
133 1708014070368389639371029629459091001593772837922045595983494825294054741237037868051660631490352367647206583672430597791307045329832914344602536150222011264074448369628932851990085643960519446080379984314535705230653290084
134 209843090975864591295220219321614339212199147367702927198517992867034982671201901003779295905958220202293028597455164950797026322552524749956020505016472347883925663227630315034882222497396481100877455611216038960925757569585
135 25969009780655127264941111527054369801878381583835740639828621415049097250189215829017236961554958299553674993996184937064286038458852479583203673718487673566089640344640280873334914682445048572616439036448787315962011691527041
136 3237058057508676838151903629445619595812014452106121187830311901618719637712221160609177549780456056930037102113467746915369674852885895843911380149003735550552942206691689290595476645054719286905211511816219374648533405695601982
137 406403282146347235944545678884120776997278929569882848975571338096661472838673844341916214659606522506389579267380728359012193429077978456906350920393886693033282771309534433264532187410972310004552980371561083723508919003283794147
138 51386981671260231144005375294408499938672945094157601653951025797387602799952860712133482435328349728828881414419274123126562169585875545863923551473738504105774926407233589936501588313920256918254975679931788027366367111923350341355
139 6543590053063953342863320061877164089614683327151873280128680007422671675656882458440295105367330431017508245290806184640136902613958955790075276086703482211425484932440403173827878820573101082458153610184150734903726168266807737207346
140 839120502762156072253704234577183778417387574307764640055071883601659065981655293794721646967387228502631823052258891442546650170002035702239394173189834123337334206229660763906409462149342090811606978746268201663079905231253180339844049
141 108356849108652755833804379034150368092483056053708226561278901128910982768369570376286532239512058786021797438986823309762202142844572057765407324286093954480559017066314862211360869153210298745908898270022537787912044796543469750161466445
142 14089351453850830783944916385544395297564114286527988735312386009675120794900449503856676784729380208054122821360039673030962063514723053210142610287834261929259065273463720823412320586615366343470364160944384285505767533337872155445318777416
143 1844621840523128374920255294582908471431029870974696222470573852978823057608121628322099878224295320044136820502380693819971772125400554195486321936594850481862864712080898808994271168384282669928985008994445239578648909516635990292744172906457
144 243155892390399866346319540624038221589839162858456418071599562370690907323803202411349301933064611014060926552450874518698123180736421647183803248777844493120805427582961211178926948080431299661423694241962881385160530243857004404080562456008977
145 32270302819138965073664998762465818452237472531186329999934661851595678178478323394639328192738671606529980722092043233611358569332415066084398055742540373738511154007479386624655002255475358975540831335490507561920647540090680587076030680650076048
146 4311635453296179976371608746513975562843061152045873478804644092800050511817085014187940266773183657628075016449426223681959208032987630057263852847397966086655336557487351299412270090484255264631056030901740760432690272590156204377442406124824362369
147 579938594339508007377050432202350852385027377753917640546708171430318498534687532310766374274538442267274733135522681545021391155091276458918647861577425211743788113829565118599738945796745762762084837760145835617889963438846139160273308949179465772801
148 78524191170808244208331680947392874738572117742282890145508617281839284285029277507851527699038660398851759239432676575547032764879330452460491618149995502611548928779955247544505824264336594339655145490881673846156138421866420979587621699520903629976602
149 10702547775344327303841296587584453887934172825040660740992451553450403417941281959461419689863312554793364217618764049016567820047397949509457738697978844552817231952540423473025656108050531263291681239169500260766702009728159757552288002669143424854051695
150 1468297767677805197305477323239708951656441116076552779277015891792365000810634142679488777888355892313650652369187576306454833166802333267257225893759620229132999940163722378177170028119032011418342550072494745919675458954479464434540191871316714551858611839
151 202752225162826435858660107725130470099651410008402123801325918580519195743853910810873403813805951779924468484526184644790229363781078690263005507860684524653445935102769566256004508892379388498742854318027210415873342246611621542768194638305709497850216173390
152 28178843216102022298090944077651115744121438381628190179104592222297750437994350337647987389545079295871480644456214636364199127385472887791124362635157411412101408258778908891236232044798596714737511550663960839552070523549980819815466904739241371216512477537433
153 3941563137540340209800761729076008925710229791378263793476151353734854822337939423296424318765105204839974922548057370014423815093792623568031336546264092017432851026241049727380101949062813360879744343012405494271685538647015857307983312202266555865338686614052789
154 554860234663109145415327641793762402769406088576448659688303749334362589870288890737804332011187106544745039988014881614193508265687754992679688929177296936029395579967021298339899346978932554380965436409796715713153138139481461007195841828657947362871779386896091428
155 78605099977011697881434645725405385501075097577276684706744655678362591526106411060299455054470475679490860123927778131332919636999725949886870306204706104104818134992211243374529384720890091656381850254594904232972414918215916462471271530114611738453162338670757405437
156 11206043596652744024656768268980015576185810169563590224133564964877186371277797813531552860170336400484206557400778080472566479452661869402670493480881572704187382513452873319175270011533027626576249733534895890304107012861106554519546630239900146582406046133471428774061
157 1607574189736649067518427890664237869657445687538083355637886709005262860174176547347316377159888754419694483003529716894241227391100375236134963215621578631646596540194096403803546685299588474606085578942258940682724613264501489298001617803969468595799438584035481665488764
158 232054378916191347735386484882010818008476694593724877969465786305850423451942335268338424654879682752505398210707041949787392848254379390279992470467663666260338900561305442703859007177343726877729915568418342824571935037852596025445936990729119397833270996432619426053603249
159 33704791487206991991383442022114846524174959760525353196489433255183626227088660027417561933192431532945660324723859777147252061126487081201728917523911701130872553177060553492090046459564603819191938478158213556738204065194745603289923917359864399210566690249905935330559748801
160 4925609438474333246199881553860014031792812564455212401356591536681753784198971076818995327396687056274413303437075375087483217032322798710651247960992628519588992899878598628946404942400025588490041506869392599888476815500967679650403589311392851528664441884375486513714486131350
161 724232945218923536377828235714290308103903942282302197767803208836859154084134988016086544699335969571812165307051340559301302875457815938617318591000108328911119640511576292737143676839944237586501393409318131612765733228997437124347750858472065539648980036043357241812841979877467
162 107134731324285844894054112030091136982948415136534491525584029125454419928869056407037697085047839977041357459241821625353920515375522586290653815455155740359321320541598159270604532238733851962171402913262484991327694189385734303083986888278712180079710452206885443802496839552271763
163 15944096838423682623337270479403738453054171370170345718327134465303248891289530697765812691839251457216460484249739527986855084119896512313052822672070456958911723909455444908779595796712603934319977136070648122133313604190718692395325584804582803629960029405655210412067634922657671402
164 2387103861498424299490544905323485843238917061624665248090917597076913923099821168098528827367619120089841995884364155868726191444976085931243630771526003908495123635507434977756802616872313423630064302591851247949662366437453205014315732947395181898459843955388952233875824480973083454113
165 359524735136554294531887154084147204453483212633237408856917812790019213962226542332193224065895479226678499633389252165656111633055310012538599256523833015082353585538033633867341897109126976005996669685931687211287934225239983981889756952127243442745195552022156681516526117380739738905917
166 54469928556401308012125936595925831115515454960438650201431002098712532946726839099757807489229644587347112417456691062762049468571624794755424108429562618991380065035335387802645751855152169576634718494084794470741594484514878662513837345610513093860138552743534129604027780231395077143787104
167 8301185055615154546725961821004666222502613023508163740828998857101975922080843299169139612860130974846782476386642270188166087644239901014791253926566861128764638503018944133488621579775564523675665921885432592505192440376025879991967004521461631370654824461754679233182129618828922058032674657
168 1272516771430672631846329415820080753224946139528541177017495926266149510240732851624150026918578678011782632282473268179629178655246471250319002361454961530804477467065448678665586603419462168663900871672880827855658509093560768576138863160163253294518049113541703438873142967021927044998192937129
169 196205922571865035881413691456901573629273619423445823245623263800463768262522563751796174797106656483614520885862305461862301043135311832389142581922344256178260228646084175201886713743081620049671221428508381360275906838532071258413751714370255255377561264880181767591771221321582629888503067203752
170 30427839236115183100632081347936230429929670174213841559406994151193140736926645949089510803676790385825019076672265976386080516902779536934945480074022618081152665532802631141625370479356050849924067885285356768206543624776436178750649942072588641984853522673317308684272279794123193703086229303626497
171 4745980099868045074063322507113021635367113386237426900162066485518493160979686175140442751624278568998083715138847649261514296213990604894713755511056847194759541152440654573384147600110160025727792353420571205591388309964403518745034281705649240249310708481168801995543889872822243817873276604993584129
172 744495502270611478171192006465403310697688019208872274131179826559122858121324500854287851531941913870087259046979331909353424869444322806858269622272486223094241470172015971493381581331745818389905307061192141278889398921973853776266979834091321644721851863611108010790436916504821816599913599052139298354
173 117453332164218837462232092543088633065204424200326316872522640461456342183691638040944426380062835921133531285893631123913978061692115725117084994504299246628744987048389280246593033608022623797537214440214991472688992980003729362517444328005675014203964631041352506570917319811601429068331201386869511086311
174 18634665475695800034918439582769332843787245419976496499961695075394134737068513139826860544700830148607579867614255113852662569932613643635887451435661255528654395199377849736265077370274820082913513849123620071930862557946211359039058382337453517663123651704087959491940644620369890119703531686542318210059623
175 2973150620192913850794310823596443319865143425707673204112885872574331132157901774930810771115790253901343586719831170367904524639931079969122557300028508832522122476017116166379701674681667399039163748670506350438509698482543380808497250079948927692378051277116608391452521811810927621441486293399505774505549446