0 1
1 0
2 1
3 3
4 7
5 35
6 171
7 847
8 5041
9 32643
10 223705
11 1659581
12 13182159
13 110802133
14 984241363
15 9212696235
16 90477239521
17 929604133343
18 9969157068273
19 111329454692485
20 1291932988047775
21 15550838026589061
22 193833398512358011
23 2498039016973836491
24 33239805025690510449
25 456089664230193407575
26 6445572757632808000201
27 93716850002429592606357
28 1400485664391845806866511
29 21489943531993807696534493
30 338303063653874093466034275
31 5459262511465614927013747291
32 90237138505619972859590340289
33 1526673997752891526463963222943
34 26419339407311081603485935029473
35 467341398064133424703535142442565
36 8445410786279103052014125858066751
37 155823656930161298207332707122907733
38 2933844585600931948903804209374164363
39 56338988706160918837063064728572723435
40 1102903605873891562337385403978514767825
41 21999932234768267137825308693490802098151
42 446960086093467973041535798054427197680441
43 9244789693765626785678926841287552043015221
44 194595072519290740282726047212209774875184879
45 4166837228584458323081032751560994637423500685
46 90732268780141761048843075559950601860579332851
47 2008375805551343978626119991983650822985001387067
48 45176228188482566592064057420053021472514590052001
49 1032325148793222941215361829518160406912713588789103
50 23956864911936774487568175074157913423328271169980625
51 564444263032403691158732946343959256536319088303094501
52 13497874429261290852509307809564745291520317533448763999
53 327524108448157842261355421593189152693894268951220057093
54 8061938633841889586231498558744259287815763126821527340443
55 201253281209388557157784506749396928293396391829487451627595
56 5093855485855398486930040939073576176640258257440009359757361
57 130691424006947784484639110077106093042678013619907991971312183
58 3398165987453436472612914860305114960054698043927808017808523433
59 89524663667034737249837342599991955884115444220647989104995907925
60 2389176343031839226572613800363283657279308561866239801655226527375
61 64575971182624179401633614669588512071345390639995130750729244447421
62 1767354432742255538909926647323331615088379437496006099944565886364291
63 48969066083436958593035507942677974377251917292976849002344989512510491
64 1373357411324850219627729572086685491240382739384872878023435774301170049
65 38978897433891945205691482649931538861990220794235853979692136045390821695
66 1119393486889226195027017852818504274265109841492325249647762939810680774081
67 32521350233988262367950536178737542705726043659111378630244781819757441731717
68 955684258458090322275724039261617960687044999472032802282677669650723790421631
69 28402068003360228714768044725112798874593706624330538726194691484508180845714613
70 853506349039631133863682689588023735354563121219789884218711474074304520701423275
71 25930943897536286888880960815047260032639010985821161436161351517473645516826514091
72 796379407897519821310271639732739183707801584146408232911823627404363443225587814289
73 24720027924819349413069398745115278712657960915523582071476547768730469523012769759623
74 775432381666394610668039646540741357026755373124194240761749302792400293011530830961433
75 24577934028727026757563131182716599973059140558794998560676862077831009205581108256407925
76 787037205929330167723377414557408633540245267667309535606397322434550133941192607464885551
77 25458750280951296151645792104691866210280675609922728646789283021107312998168877799458426093
78 831793932399276699844412371580413256553757577959699398046619397654864423498590076960895979283
79 27445905895360055991706722345718694792826553078590212270827425396720500982968490948696909192955
80 914471523881527376375305722141864329063511810617238738957464315209812609014958087046459366672225
81 30763980040027010698960411751362842459834614635997133598726731743266934494281087703333558082144271
82 1044827836084282786766123009685663599901999620012333786892925084526847926915330639234893179498275761
83 35820214353354958449375256374723653836744185000250882941495877099577957870165137032462286703219217701
84 1239496663589832872208516643647904068843324953415981155108454040607668604841626654926569368082596179359
85 43286242924570499328242071060310623710695449505502720382535807387884320686071053278772686715534256008805
86 1525444653087063843357010579734071420675709525947632136608732619299013286776443653433708807477502810364091
87 54242633618828369825073157044985319918630008719263322560780368236964534521214244277651625881839716766288907
88 1945985259694126683243936381944927352322017421039015708651953898487742840162368722351026457336124009933334001
89 70428829873461117869100229824479985752306907086700292158936015911045422335849586929497195101501896868476312023
90 2571178110385175978194781766555204805982158794514720212407917438159903746660886875505318988402265603304769049225
91 94676922073959738881397447549137131738045689391523331609476291185314824054553932299311293701234637353888948032661
92 3515983016899944984444836620363967493027492187742100012538051140536705975613108122445268650991503163716010471793359
93 131674388727159697775819126588261428752978566034808868306455444747283266081489251629662408878727780921642965982280733
94 4972442964048447136043326502562195049938776826314837984850386095898783613212658549334146815782597358481646377064212643
95 189328115406450093743023490059818452167954793484792651867979497471447350851321786739683319902182868401230610819907060955
96 7267764200556202218047913833590342380527777124496905997293238688225367874059724267412697161771027138810571386137778016321
97 281249213216878556844914656709008352168552537469921483917574820180177739622422040618235560492015249410549056931362809680863
98 10971137373595751896321333468978725371685413328840734130355448565798376537514148771033822683192311142833550695788027694756513
99 431367693162333113750903051797745735600531581189689743006454289328330319734281954379908529498640382809537785250647029022153925
100 17094077175905084639879300111601959878441197480536640192186958547158134274447182107546336991779419605336651959567048789325373375
101 682673272707235321221641204141930939485424680344785103864818173964128666137427875370858443240439583087518209634102798022696526101
102 27473695986051191062272928142379999659310080218536948879196420937945980120370787175352529300095159842439587746485561707486458850251
103 1114106217465307891836494830563289859922241833195497096746529040843153142726840765446421774900024781545830191869621987148333537567851
104 45520854442347919630722351662360136389406313857255527622698135496127037422048686697331195260057555548695867998999263120310635398134609
105 1873864018486388280862829045530440017380946387564304240386335724559255137220869812097892054579876430167496785328022399691785456454034215
106 77710504542478693225958357418438235384175457597943365991362827107804736628780663739251861132875211149774594611016185885749325463070572281
107 3246430118330447148095857436613352849209679051863594627007741133801565673583341475415482972669869849943654633089707511462604875367365843637
108 136611822122497794627100034443380522733114837307215998509225831235472230059049087719565476082506508254914025466039783746123714329336522540911
109 5790261111341402744273514899893320464074231668325705647762892559053913137725017909055301822628498377328201557120285172005604786425102664185933
110 247176914219963271460604404604312727747748800494227668448681332385211208637867973321289286291598214223010127457806518129153800869431417552199475
111 10626501430282631730146129650686333636135322772131866128834743872791243334773074069842913278125821163180240365736857382631319492950907394256238011
112 460064343795299114029954225444111400530746911498155939070740639088512632762157074194709938896033113515301852213567808127324369253785456193192242209
113 20057020459336238456523320461097990563438823102741230575688946988909255509260512085641534559171601413191370255713562617048157888548718195696409986223
114 880456668731309175417811975399044131647550260509318213274270283006303966240140411704141016918731648548646417622525102784832572077964645543239167369873
115 38915076295595887083584076026922645857532174235803632547000994766896515620981606436723597057269547604068927830089732616861683243197417605546366946954085
116 1731693989766676837591453027502169101521891631145153488193911834267221852131583116330690592316857627529154313211353693109046483814165623933967593787419871
117 77578831679717893173125999366511495094071072984350228691882083605253427398622948316299989022463644696256532919843991426825403642346108696149037877268663493
118 3498726637331985417151466707102966646656860331697554680635761732954793730018788227464441050464601506848280691855771441052555105760205859036931078948457615323
119 158835564236434171329039364273843086822444470918575631753509380845197674850600951402745468698105570640776244511508338262273627202332001497192150445483680396235
120 7258269893653970530911815112447041649156915771153389797814903277756081754685346724674682078590979234157109758408180328147187498182631109798095625217757625595825
121 333843668857578762375118876785052460623694100150587484156058221837425699017974876707206154871808884887379304337983436015533570428264353799220587634024017904731511
122 15454510748382614276762253061005345251108408854599447836259689048677530010852673861513468127101807292873184431798540061823414919957386365791823484533381180944480361
123 720024447031651047599214575684359882794323123331552145161725842404056939602127421829399845936457943547170439862427221328544733658049679117381016982025849387774557141
124 33759594640414274822844219861511965137972261963347606803159357743638861418768622184817013212492429160067897686929989711398204187225355034020460181525060629354209776399
125 1592882293884617608608984852560082369059263842582432091254069443762472334991175377895510028064148040445874111342218868522142134068346723768087645179044919643255114144125
126 75628492822941771707643322630299002474948210355151965827030389917298314945647069164755081519167926351208207960021510233038578629431180121196220293925178344949823559277251
127 3613113917138337437546606054753215931591311973564544784742306633143855933119124593007331303346044939512247537912538014759941550048218078049083600785923321384128023271377307
128 173680788872475297741444197264355588743992443256463804592029216804793106137949704426657273683961827214556855544703298335937879243356696029909986757533633302071004138410607361
129 8399929037716184250670920141720846549329634844479399030656910978268014953008012358054453894344648388856491638436705447568998314939318085254221947962056188865074739243586044543
130 408726927666542598942962843659274380561071194291144433032513794761479044949812766392223544540983468441270262006419346287828551112130310528209359420920388077963486541420474289025
131 20008064478156380410939620007222443594014307497093138727525859118841602625027502791345907881121066856470722866835610921635503464871562905047601145463797122116387458699606108539141
132 985307498918079872647249721931696616030486667399170148073346000964301659879306576229959723530980120752010483541950378559717710339743220701724391452522570465644865786808776235920639
133 48810623558043050132204073798925538147500248902152012448299687790324635916829948621478576897336478829742356062844229574125108807434433253597840186359797834521528226196114559043717493
134 2432282627755893106908958979376726659031118293645650563417797619073160610347869883659716256690533539673530803149961863788740923336496009805339623824534279207642089272958435341565324523
135 121913658887508825169741240977628988484760878816121284503627187061747022782713655807830639977364779176428696750023929171824596991229176332829140466239614296011247387699209746976024924715
136 6146262980545505269640458023539547817533407108854690000240500529296682310549484046171188409431880404084684480932534009952868821054719531542080295736457460845638568882521290989051087651601
137 311653794760375030497412545407743755585075092639465433440392724516484273961649786829370699052935066989317657910027122517460256099161542130889247686783362577278653772602945032344629623056583
138 15893462724170669120773035823601344026430363390887527070544197949681805153619384777885569920019915688401209240737722996242389399023792868212177676052975629900684142232788651680874751097591513
139 815139680487385968531542906012629277735432809188358146513396147883761226607518429331430697046263539012604393359837121942205311702703416778257315093290551288140874014083256627744212910521655285
140 42043199472674028368667651172202658322577107627628354478301724395462104562143333829576251312943783414869467310553261182193349197603836099710852861283172195032645757595210597660364922172619398575
141 2180684097290887698263498358894746412006004437917150723619174163597146411172608690112190918785469888651563533118377516757185126694934168065709223811241653471739681772536449457103150308012333840301
142 113738192931565291940666939939396893529556330870821926158438302519052436173882619826225632103509187733581214934080455336228180831785669389000022508661966499040501185966661371982349864441371329495891
143 5965131005709274541120239899494209908467574813362549221983302184313237619098488498631012270916785295300594178380886384289454519365408212836663030259783429345111918022918481109663364207972833349326971
144 314570139263066800648886766471850101949250945756819258268272904122218432309281003960164700555587792378171625204094213192300315305189165362971157532169910225413494736193858716183696984365480763570044129
145 16679492135380928062935755324188479949809082257261939682256930679276601899996659347074993010007241860076197906406438965099652916052276303682530678926171639386218020031203746239811426763110556819455718735
146 889201448178910818341398641488464018149010173852107627376744814529572311094401411047865760590792634687176182373256280385724471415915331151595746515379298134335321407652978476298089984293131110469950866801
147 47659986271817518432712911748463760522273877301002744132926164805234446227213668113332365107318177091648332032598129079577610348469358655376238519680772087163287379541731965188659272655992378756612089527717
148 2568199097821416674926526147010008523992517778776169507737729806836910496912701490225664273477431562904188764776564159599584040001255331975359115063398072817657176665472337401687818890521206526233641635051551
149 139126322428938182523660294524980745169125837612834320924705724548488104009950706038288366327119043854134810917078478757467218789445995131873596941178751213430949814209302720982365836209254134012920413786959653
150 7576711969619481966000374919289725706443146256206232552901994513637640095430300849060944753924627416686644787722463295363544712105283484600134105196942932159866627018614167577431575867796176604541904071644506875
151 414790038585104473179466159068612562984229945558964693899617174803511384420202303860930643129610509739472738492740871961831251023288951692300659285946368027540408920246778421579834210539840365383376286057994426251
152 22826395118150914414657672078925026454243156508411107207676939270599447299522737072710326957890626269021036547306208208018345611879675889823153704177882674418461587223797632448404946028401506661601156903070025467249
153 1262680309739376052486194608325982307562306231300657838463288983932788402045075505899823760692772151285946468031412247604786833970319693209997412110289795593394562564438380227704326699230550676324502738663838311691543
154 70207309257136706144189643885988007512999627833962317809394942951585981231263959848142444815286661287704338953587038243202912462233614511611253589983852595242574257894223205524024583530782721198340912063336499631403593
155 3923648114642286337706148546509762003931012573098308143952021993479386709748994346205956753648450821295713180478681025461873090137922935053293265369601636609612813891633808787497920776461034666241061989475180600816660245
156 220395495325265778061229309880170649712439226039036770743548538558964403168774826327241264609293537494779844790025937326194660408920307087086117090516781099492774438502386968433613270702522352691156820956204119740736012111
157 12442470706016845038915932748548391664320285480588628536218194406962455701866259294539434408136670303959246696120148682869220407852453073515652690378083311065191232327064453528863417606079675025855798509550109050971574938333
158 705973296549242825734899290176311722891087298746406768056096293203609224943103982330576664600126343802189046605665234622658492554356576065644620682515780970561338401267576628846186152557948799981202651062207210005092261216483
159 40256341755818394052886757911144980275657516176274738857815641940088496373663529892173847858327708567282857944047107323740425335889124202992506695345969964976514407101139029432844512877109012430300015883360599809497881081936475
160 2306914716134665700564544997275066101084919321355770810957644249612432439284134041814386110137707326803067795289936695622002527760962708076355471109559291517966024183543191411751030758251916352277732620962347302828073332352434625
161 132851649546437645185077896515349248054983582534742794340163529394316960229786552199865967169252299208986554241198216088188168993843348023769067360972511585388118683445073968659728830812950097696868976064978347744514535593977693471
162 7688253207872454772891397286817851623069838445414866307943591572535545897675697202239686418267902432103694087966311784535833103021841716090113238838239306031159677669569030823195836968914429356148311189571124889191530380033192863841
163 447096235198798646108094120449446726151243928159698413828190623232304386220705250481630735622572571684034870518824653793488988196342765872678583040539023989659933613105211694856911873409689086314054896057952623943826226272695206383941
164 26126088953635356128085442880265209663667021981124928671425435553414523786874491753320354019047148904318899840489118439787029128689142098604035454066170610397472563783582132835850922166585497085018500608928168847608229737366196193895999
165 1534035603016529585141007084306722914670514461823122996039652805078028672294520377332644727016946735156612168602170485758054790314841692393264079453742298037551045380082541226224858303762515075530167499195436163479237683198020306166732245
166 90504853667039818375889722277004281747000249424454881215842793646022364762356589486127075734041697798882078232229652780503778448402299953760692751397036294505272546959147522127044343265809913104991126848052244640825383642204610437372817931
167 5365022950182087154181345883909084877246466569579424976114216673344345721202004953074534405916703866115828378229491438878466459641145012068559108171935967159834363707443448628368520345607018060950465968630521867853725758381051488117811289067
168 319538072517659615992132586546776712047773113515812048664558138017583078758122317420004715207984196175645377981156608430587715054086200313884522321300869541167634868539203842305102494146743629452530860621452300611217572942787783407227778524881
169 19121111012356832580409444098858258257920640311121831414569306771394302325951972921170470571444318318008875679444435809424811476099560107315622939438035085623955630226316964886504632344164625997490880542760477388905121455289376221829825492226663
170 1149559429128989657262540360656491197826356237031475026664366715673070500157110154247124957373391251986873907611671948191074288805728312352783321276651004066218584124722222985392997783621798466394153032367208101802623119438359783913715905554916025
171 69433006412062098739963523747810142586252197145005163431162387651542093821823736939828028923647623393350387514964372261821715736156063732536334860264819671243448070872165417388547784427240792974580525560635197053486723811379750137033800767272210741
172 4213134526595321039334745167639954149255265249450411845634999457100316081661039154454576852209082627292342952398361320432044793440891787826272041934654297817194927008247993043709588071850603136029192276571966804603489243507473254087436790470677139439
173 256825536150518310273060662979025481619078990772701753436603033392418885335183365640084020875320396517899631720150040988611019528544313455386678208647938222131172966132392464031849348760708358566580296111356197785933377537229571777392517618586403080973
174 15727273396269048838912029437267540638804093259906576216397234352319576037644472926192858041094561643089934366826681777039310495620653571666272700619492291276409654718664121536510243820157815212804598854437254948990416873097773278987187696835862927309683
175 967475524464633018254408464602533090240151168266028968898901053769102887094416947473302137552492099956528281765233809925028242256153432599504664272095999005825088170157232727265850335884207262668184176718216675454934120402684832220156513581335762999478075
176 59784271294550882454515701116975512759184446030016657497894107546990376524968983442780923114835363888633468801594674740822380575670057917104997497373019506300492197231356550638461746361476287644899448698305476919630806432791537903119666415159957193869687201
177 3710936329148029336739940922387754502003103139949175011774981616616316715971132654314005853527494658390238045653832358037779456852176775936412696888765301006262483817410872462415342162978099466260943524780361458460323827980358593894189338377444975079447042543
178 231376369611320976652881929345771906568999685793862178366360663833356492747449410993965492807289658592930585927032261070344555405004726903922734544108429706994928717212549583024026769203851906593369521894233402576662175858974338463885842292225999615250538417233
179 14490483726151992708372609574174436472210054231144365934724946852265691090240503852734276064905242296038426744480209786858112007967729411719329328755845933242240049334403100654965259252265388074899401311264709525714644021456359473526592901753607586620717433695205
180 911516860549702435118558722495206488436206978816128271269812950064977333794501039640478248134638117148976831193094078806413206596107270515532240599675613589108515555531759228421158593561575283390956564328238833962330501456218020256290239151139103586168683557850975
181 57590937135081903775562036262054765443620717209238105185151048912728481711252441324388985696258451687532826744100230139525423580801654741751555470309204647405244722846801028804472482296919813812417623377735496113926162808179799627388577779064533595699419107519993221
182 3654609574958800752609121867201651593791901422383844737718007165832588901100866762360392339034521172382365805646013803702432514022089271864766993539113497592388608773476043155487321717215277351117210102653372041231825928369654066010669901173942899087185828805283408411
183 232924477359031139316912898742807791017199661501510289277873361332850287057455375962017296479103338073362362542593674546049817079325294225816472990118970740230259938410339982105777002101034109816577759002418361933460612566032898044567591864547882202239232237019910059851
184 14909620066571709705500100544590105155326736494382069054333868411214986312628209149134350049479141084472197584790494254756008589052373929686453613502895418393343277295090910430148532017906569924218231417999089506212763846313725502812819410818770029682578463388336268169009
185 958485265153766053608901748731411913271990109627405842676082940823324810758532846347491926573878661496985997115885684658535732560332018928392988065631723559792349519123352789974068713994779571246857063040323650674659942895087938566860914142304504895990369801171771683612855
186 61881657687369516102816057949944922235724717850030891920689467149987650073320737618990604770530512439714493380834961082781863455112820996492131360137504833372410157074016570472126564883084503625154903639393009882441909867893560243883052594836276232122735072482736069092556841
187 4012235274607239137995309870074610425845759974659677117990056018115055288963637196740434522655160579700658856643319151541105420522655880710915623731285326131129912125766958974112242921063146300512020718518927095589362060980032182940368018513348967757335298067163120276430351957
188 261245742266249709234741193650708232369545927354461793139738964875799481204436292893627405919681234423261776870082494215787087364784165643825093718187148095214393522749129624360183116162158737738247188840008032834769924720606053070842667693969824685320766370647454513021305431951
189 17082087777889751240905970715856930875648536331331555748816640712465692473741741308207049559052490983345777210243202073885476255919038172585774132168565441694957588518437113649042418501330917043143363355482461624507384381441562033209307376673184269605803741538024537675807813824573
190 1121636663201448585006844143237257438554837724564329401840417824370990612704773225214170613027579298964920989893558228457289104616456901176692137835923207964544708152694723846855678483770927158186930608969401831877104691558066036243591134361499340434933406801740353446139994090953475
191 73956045583870012225265260253114537101393215276842186098465477924545908984692677596846909225469390144484430089421780379844423410332479560607439958650935381266371754643745124903273554582075472344912520137122594790027535589739101733412929360432458489113081479180487890943586765027645211
192 4896617908133791151845757516524465902474972300587617666096221815703940771665751370765458663258461477145568046970046902228103515988769265772474953129540381111208695593557441349009364947154703004421866173113769711166300411256026307010082658021178576635652620341784590053187807166030433409
193 325544759978797884241889268528981948417639842265786198944477177060528181960277206127810426514840664483467874916441314627036719608953949119034685671322631829134249539684245085284588662612190921669530665492552288195378448544158106285140337502163151342307600777756318900877445501722451073983
194 21732423490547966104071525341103690212347556809700495716613551074147431539009528395280666163663451361402581734001969116645846219309974179236277044680347254153186309634333515193663593959536685269742007596746517197409664432072156692101169193939975847302801197397163407192645264221976669980993
195 1456731991029961317436011917066486732714541811443589345179227523067754988885510512358263612070712344555162793233186670746829181550947758122664764135948001096420349751505536788648220937791440353684097721463294810760113460314286454309141399370174278130599780615720081418369602264172679236105605
196 98042953409639545865256700966705069181422439629296523471609899685558856793192717486961997451125826772000231311139363717586027202226195378440782710423908540262376902296026629986286889711186467561945281839529305733898856268772411533725055847951916611386517273706003741875020952504502736285567871
197 6625361978113290139984433325591175436658246104352892599781977856911463088020255218930536886038893162542385487103605946539040158924270732017044740065944577412099090937960782673410433484151924232415503208881493445678078738287151977879873631963228939407301510820347565334998738294772004811656578613
198 449521730752058591602252229804392112442583151640972737455868065834529222424504835889207620046659130262353505921960067870549170512692905482038252466765732475095784839655294126944271189374628709904518875094616592181453708278078916101418562872004904655001906065021340437422839048164144069762265496363
199 30621824834052773807185346740619301693863278145878280687461595083324727158176101773568160430192461880799334873804373347361471245792892491491345480865435273807327816356753123594520267143035540260050542814486817621948844954078343233961622425636051796025980115065729897176398969068835369320972087656875
200 2094316274367574512684634653921092653676316462138058131304989479673985490806320310441681076622726514415553559759858194125301318287427430406772972786706203771363079775827979638668482571709528956750669241465536422566563882557882573980900156333622092253286572197581260551302992664389936399664444549588625