1 1
2 13
3 132
4 2715
5 59281
6 1544783
7 40546053
8 1100262051
9 29830418147
10 813591963761
11 22176955780999
12 605153141144795
13 16510148540966104
14 450529856078844767
15 12293523860930239681
16 335463844113052677850
17 9153989680961272895078
18 249791882245338729511781
19 6816244910955477517820095
20 185999888276435053324949083
21 5075513119205039345686699396
22 138499227757847974487086783075
23 3779329007068183126530437228797
24 103129301213400337777365821047294
25 2814164233562700061937611484886769
26 76792146693619723526839763973996721
27 2095483161340100284745780976421676836
28 57180973304100908616354992679379971778
29 1560338811091841037421692704616794878039
30 42578100125247308182288805937691825299754
31 1161859589083267144725980496201727765893900
32 31704507737792625645209959837741215512566230
33 865143964292598848832712894386672712454283964
34 23607812654201471534066897122537399789288952223
35 644203556071069853279442961230323866143356603567
36 17578851024240590524896654378157039711757671721065
37 479686894646326097864272493610665416427620225932867
38 13089565215516065464871236799709746650247195652960039
39 357184487305009633208731443830802542126824618689827437
40 9746752918892564955262904747898988335859856135501001213
41 265966736625968089266933954397543985541315153880530749169
42 7257627804882026411504795344183894529505840610545025831269
43 198044169065662698792517904062380017929928966720779490509192
44 5404175297405822791217755836881833305719680539094398427172943
45 147467662304200868192881767087410997428216140912935245075543511
46 4024057368365711300211532975902463160735139119733942325808393098
47 109807380485186384274454711235880815080193113953042674627234102328
48 2996393864512788539886694974620894101966614570725344324194937248343
49 81764778939436716978630135521857802295696572983769217551623008289269
50 2231174998117948884537361626010353993387188096119755377559897460249359
51 60883695116621614220282509015780334086063888390987705926189707160952680
52 1661377675072790056128683951427941482980831107043546578102195458671332039
53 45335221095618498361679903158194295116476096444269657273011304722253759313
54 1237095154597261756993023449687225894699187182102346990753452169070543429676
55 33757515338905705118383919824317548067007022051352898321376402941187118273703
56 921165876061848039670111790148881286564769875572410834367942874483096240952501
57 25136523310494887620964588646925518585201103094281075657864189221134508821660234
58 685918595725999455172977111401560069411024885362411475316085844465246904682817078
59 18717159654545089410536915370281561130172465576944599080090258437318362144763266255
60 510748750240437987201474016713013378384175463434297949155228134074181807154401878272
61 13937172663311850684635024175379678395762192230203815269038730965641542658593539935062
62 380313768277504875526641268014149543051787373962142879076388295050674123810475670577702
63 10377898432885283904235858508036638296564547317048066475694098809743312439477376479679204
64 283189263357661114781520201143480602299935700233304913095152314531716807165435927802559727
65 7727591419369716165601112458846874767047185455475429732255956757549170710000677765308012145
66 210868408062833351837644108932996295305418045381892636292218236485945413710906946934467159159
67 5754119635194212989824375875695467536795435157188148406001931064898043869095006126618905873567
68 157016847996792805144428669392252188518513095917002765544852202642503057330536408983232874499995
69 4284632944378433204281954407961841083310611907126105717165310573805905386105635215885415703006905
70 116917895768917615505296431383665501063681425442700457721796771923406654094752698126374971419390133
71 3190423667205066751322183475056338339152369730530529130592694708472854556950901194875625258926795861
72 87059411301586567028062464400788362801421736857101171954576812519942125606603432340401145951566795087
73 2375653482666962466131612584385167493650734079885744010166262536151214487939966337198881880660905783936
74 64826184617272005920785870986756461594896687821890425383731761514635568474805080747427273883934987615519
75 1768959253819663006875654034768009748299649869287117586954338381458996035070940535546312470898162448737507
76 48270877889063427028827392418831290815931866976876477736791136547490117735207338861936430631650113997237802
77 1317202556898697679949271226492428383161497018410043701328497589019145907230653329331512401050808953701005138
78 35943464295136948795974974496077874213005047480987721174478260884593110529113100741776402874662691244978464277
79 980815455276362294901668280369426249597826428252217872072386297700522142377423584588926106482021912560632237123
80 26764224767258553889398945591714896089323691303909287177047419846855932516859006273078334052809219114526234246955
81 730334869356742724417447333356560897764701866246767049039282462118760089697998718725412916270980853740971477853974
82 19929178821231564208778782751119439977978412439449327297793954184888855841270909729167400509906520591700946903320443
83 543821998857102600726599552553667762564743271787209344291760880054193359384548030728766092492482460845131355607762275
84 14839666455592498933379197290048706273703731254210674323226630819258985178974956090217936345533907137342424763612743834
85 404940772855903211482258410467917799669224803007860258905251999664586566271339965693821729195852532871416937026433147071
86 11049913420347771370909275956305986994946001773306544287358609700950528019963750286308129426516273497510434274369829581233
87 301527025140120576228378620591374617296933942826117565874945098123791480148189685368838209156693049863106810272148827898140
88 8227987263902873873549288224414936606511313923398061653175689992245675409508888439006057781439851905445752824733179449350866
89 224523073457470680127944884701289203885305139640781663931594847056309256904935688979415723633915871243145354489578343280849053
90 6126724422137345695298956216572244531213413220466805050912639536021871524221140885930765319238789231979706643760027769936806082
91 167184385848541445156521691786989198752137610221630595594947301392369233821439101231995968802771579599788520265906903663098586664
92 4562081945543625222027277856302718595861958223113604610035022857311804891719038420207115094599344057101223436404601037715783257166
93 124488848478409997752294711170912531715553928939066906783672692413240425885230228287446967764765959330284457514271008522119983275848
94 3397017760853442688025430195684559414173290437773658694384289154945466967311664435849190593196586167814258502377159064755072828834747
95 92696894610243452452272239038555447216169957682496990720523952876143189930056755972043216334466236630246777427021571265215393202681441
96 2529487590380984330285042515685471207285572546740045217661176142432247911656370487994292087086491044632592598041898690941020019449632557
97 69023967812448753150271262666486727659682126396530186463497437454965081361249970930654377885033811465816417429434573198320654420646823117
98 1883507217308140569913106342618121962513838219492542526010305243887487302503283137506140139089114179373691920128063061901725539283639428883
99 51396631490257954795246187410127748733461642832270249061010447676973656723649562525001729738607613886582277189713498848420985144224121297111
100 1402497269068446222689697114163763575869839068480805056330164495776693228408935054895333300589119932935677471272681310505151583857041002148933
101 38270963148962147350506297645711903325138045007925986454552983572992139941692294237405045257280020102337428483742592268285579923378675120292417
102 1044327609509048107366984886385937428646544728270830263408117135373878956047340603518635768923655083770356536216411279907379167865363637887097105
103 28497327118156389888956179620546511136320055730193508998836674362073991394293266747771722622271541403330331341012361548343617099711991136710044526
104 777627293853687508320924344211331726178684701699484254259573656265392129372837198081507026527309600266614869758039111600224591985521829515046786807
105 21219681608698538237600871990223375121566505596949965457730074691637331777661121060796457258774997839279141818021049077427994068970244284595724016471
106 579036887122507962508946717232080511539334055236286520295072763093224070152317655186918582046179086906009542081528024932263715077476516377656424358950
107 15800600726783850418556760209004637138119521464226118622179378950312735610995319107290967905104323382736862259733295253245221303275851307022800379971356
108 431162485291582994570595603589599423083853770551803094252873125719435748296717639664289770409862033055756985074418769628494515045183675542963991856884283
109 11765444361092589363090710574026174732287853160427433993339319712189028892171884211160244967780339101801168010636393098994985663984676746961904880385017315
110 321052238393031887355654226496954639070221058165377884083738647857308987455412536325985398267943007120546622329193394313761723149214079290675709011028723623
111 8760785960455150772015525890847126987613613220660865634395645129034793040955796710437476638881767692424716807729169351469716094660965012523851198870103663858
112 239061939044789071019791200965383734177949775497631838654197718984394612886474104233988582038316028615693611756978163675419702147012012243473732820953307329679
113 6523457022899950957119722600788647220722774197823491475812658398896670606794368497100425369226419793065103826692465077125151251565410742443808048226555554712519
114 178010316906405475695526459999608244540702998700084966520031646128898725523246437557248386514083757265670398839891536829346337611250985911037173312198147606528504
115 4857497001035258457117032757712716134218538684763384277133419689864289539332297030666950634722140389188691123797866650559552290276158810966523866431881981172261723
116 132550053980705449500825317360673091889565174126762797379794269038228088036173110349654444378953638625272024010166710069527817717555615908455479080146008110793679909
117 3616989739065903563616428619935758711041957889429609326234916682377358090383818451428904436687697872367097406436637043890419375560992043097259557308593337488952443684
118 98699429985991512940742555758710354501358623627913134595487305708136150564996166014807276070296372584132342352605122526126056051025336920203868126685213314209630182490
119 2693283139386352477473938086667504268310045952469648799775940738534597358186090234168809753131393349316352922551667372280073656342947664544613067671417965992802397631019
120 73493576102033622255934283685809233079508379010357128212909972009634430004113574604363054198110788785746830900431585145768221713299442757394322084446310203698272438570812
121 2005472669871635140973299703275511147547051524127578465602177780446611672538043875386597844700584624259784966824709884384972664952287296292666700934793996067421588490075414
122 54724791511278424685540341783002222979794807234351088439085327921087482655637112565921221662845087492720433339880288002462663389756696594695849223032360945230870740097351946
123 1493315192445170705326616873206320236838921629091387610282792494328269969958699083195704874528459387616418816543399439519985332058506451793320565059097681312349914142654519986
124 40749177884541975550968865252220233372117398322675828761809401797890947577372328048403716673694245625426979354448462975176047448973757377589387854402145019214631796711753079079
125 1111952457636978338509257876098254768220604828202692412778144899089377497903641561133913103946569696724968488909429549707395217023155253855658243189842814077094946422145824745499
126 30342655538922016330965585918084070596947372909887379897611318151846469831209098646970177414809956262589352784311343888050678854638086735490624099533672896529156586475613683285991
127 827982112751667985037517098610842375025812357858516278624202961635460897391286470744947878551184727846334921053719785124984780540183365084212023627102645273028373956827353906903045
128 22593750179753433994568490305594539500969962003351534432819531441238267668408866203178417004200631908845995030790374670192178809195615639802009321014696736379253471504043373251455523
129 616532095709914192986371965397337844079636909032899384392693470102617264373550708463120791576375162462977094353967694188262770033378279680672185991487990615926690486096734513520332597
130 16823759757292623215501872788641454761574465375089310148514643667700501167520695496595320255902221289487200199150534451717129474942649752016597407043751422406707299910423929199328224629
131 459082169996664644320454581264584174884081063343447413834101953367109804864654716171411383088677260093945053545091268706406605941464553584797095944189902475762955641276166743758234385035
132 12527309106247166311195685707528309332918277124021407226316641532526795186040164727325460438900354937752010093522421088594012762794453877791919248096563257600161558096703688732694429620571
133 341841795869796774667371007125010421290346628291503519836110698173098553438320015737229673201519228040437321846698943685987636160613361822628567730560739969924836180574694093059432326152804
134 9328085737519935886644338488905676646612984325796544788888975701394855301129594707580560295675717237854201548951678023664224321763727058176775714291229006837910604335008233982188012614123811
135 254542260711926137768551431172956110666678898177920498514836081087255639931911512207750638393875865825993793955804097731173841574782142134031543984844184423450117537644151764292975441116537291
136 6945879820521933142817940211361988035279507928194921344170625001563030520623135732562798997240332548309735362487476482061068723889004654402939081672519165801476378818776310073406449049114413722
137 189537275052862585477511500952205395330881613216176083635482731864553035856999463419548279045951221965470317960998129610773791143994221290945544173107962494067677104777402501212376087313140254312
138 5172041492616125617545270936112099637642506879637235462324232447775420889738152484008007715675994452953635012026507222731107195576073214142894665677734176193510410870147792470633038067283663271449
139 141133258320202037563137637564394132637158669416493998388704615108317477156385669175342976360618728002288723177110900231373635957670362534934888984513178367514647654476828749372969596178839118976289
140 3851205879247816958722069836175955872341188089111221231591550730811291824510173543975823448498708732451246178963689870659057830483748774074624228432082866100904573919220381107962145112250953203034987
141 105090656170515872758409495239295160914552017212268774567102566708424902948853132569042214130363712435567790068017958209798399249016524358847578099380489877640796494358974339624274536319346375473753736
142 2867685177222104272517830737326768255694199247224378275312416919511727848037685064180325788281425736829015721221798537131668341898351670965340372685222787708336045377854946442713212740498045633349502107
143 78252611367427940179602861646500801455340559309178684626391134374196922188624312706209188452578940364180555219708530162592066872487606949155617967016147557578788885624561741004322002022485325257986586895
144 2135335926851445049402028180222186590841310631495574003790025718026915319542279009232300389417983816308267036780881529187112354620235837766981631576893873726505129633281397415299058624998093304420530991302
145 58268464666221270661413429285189786204761393598960531133844492886691916665846056296058574511002081764555199938994613304033072576423422545525544566044690238634867062176358676666757661270764272498116135956045
146 1590013979470163779602208429519903593253820257284439806857558416271816681563045116109499068570711434293457187733587180800515524483259170019759288346528350054201468217072261867920775893375806551724408506708525
147 43387868024196173058986816270145643812337950078943812471214136487575947916299031858015484330653240515792467752616544201700383813540840717566935797993378901955938699911334254631262734357751074453853091646629916
148 1183956314844708261707123569496338373153751361108817639945068590533983074308669124243623430313682304978847058097685254732366080420556911223078357266303076688477334837785203546511336874448661112344156656445860810
149 32307477165712420992543725791109662089474928244224482958800539856793808534075512333270932199123696706217650171117803608606322450674904600327523515363443803314363795029304299290819947163267690205617000029718523389
150 881597629681070044810315975273989311974588987454472125227391033765428198139190816151826613336809392839144410556894107419562347174330700235343404821536400722357552634992374207731152402987402669566142717775211756778
151 24056795789803432907735046217532798502445116290597816617035872970709666230009352292074932838808170883419062772415614166059006196167815822615522353128302175805744933935845851541833109124199547983920869964148665452930
152 656455285481730968454910849611547390505455814836340880879063413797590840958616184159881585492239336634032314337276470354607777887478680779862435286732524136144672106146536280085944330779156158738750218171559425908902
153 17913172876478993710509551726695702934832334194594931063437461481389903289926944558786808613050539090092746803885162875846688487625569208091676186470343907846698364358085511952947468355884260212929019573856671888422390
154 488809778212308699462344004774106001857601431936815530824219790192993390426154860602542534607122223337831480258056287193679177478826976656347336619293675798525884634370656414741310380255509862790235133619012572086967591
155 13338507975306906713773829886868938941621575123947522993408833990452809448996685166494011636712916161839078176112945940069895548721021479140486081848714348414177220380775466266418958565136655395508060988535685586744251871
156 363977569470900296752592639086222488399349458454524507593292878909839019745209401608752930403210173111186348035695055376167574464378868531127315072142499295711065218295445884123304216966224547638741488277200599409319641953
157 9932120693198882104035844663598080695911660687839100153984267793674224580685938334961345569670355194644487390389490615067426145340753936542969178198658227491394961466129718932214161553658437503381042675074204802705260009685
158 271025001918850907375570321395098940679914397610633878250901054706007244308134917003385527235034022603994013926543153335264391275485293767804587390675710665219895188997113057289831932066293929439020428320538755677244123447619
159 7395656369279913091514041325901317781056452160325363366548591385719046708617314191793109060012285411363405241872743557799964855363234081618037010283766435641840113773563143483267124959695631488860819207117777729574897350185361
160 201810654903518081200808745991411574447802604256093206507442501793019547862776215310545115553467420276124288851056347152376418851387344615789507955232665354966214848926471766886818689529155982716709139157884108028363397912567165
161 5506954136182013028190874231858270008383815993294711857493775412877272649343112445701257511271399668501636376878208428662525218211259116015101973540344699028282667553189072225746308814705325639828077176644246591766914440864533189
162 150272263238582410786942685131001421985640813851588296496533357843420946804330036007542067002763584390284149238801677287345573661719863262553344079730280685394914302486672952817902825878272392299315424669355031130192956853634600697
163 4100588554111656411064368796273414369742917907490116867705061911566815295055509597174246022801296009123916094049568669676582570617177138684373095904290912247342437944177132125785651732021015768309623847928363405736777946039137523050
164 111895742618950037955911122228871282136847498161382582691162634127194202630039931246555989116348011424181878859186865832951982728032364285856180771948491606986227705396802219746936680186852377710415775945289497025464793817897494020383
165 3053380521118574626082047519765678247177830676973764396384996615180245003948736921104658828434146906869396740090368087025075921512032270413725327892985440363116603194583137488579044255540655383910653454788755604292736616565194053140841
166 83319815289982486660908516477575227195928944403762638610767934133174288878753879855355196154976354255307188912673484814897302212037555052087633359604942982337964968110538555766866668416997755433019243509156259357804790705855342668575982
167 2273608406139172819177299247626462133865664317910992882929204030900618411719149080477267743959263003530574832668767748249190223058327962113177795216189618002907806660420500283020737298342237320364698848905550052096943075699398844792847594
168 62041606387096881127114387758671682791529681314837348938772152990416847114880034149054249728658673297161776703016160050965832578288717742623865613476794561009608882955769477106605968971577591074796082731294307977949062440436638914350901711
169 1692974442167788365120480747480308817487379405227250133201672185452318531651860409326672685798464888078729704030753744899950782036021092279406453724972852290992526355063663606865165760646448566660676558814002641933766898936327620497051790305
170 46197425062633856283586153986761271942726520386102552860406638817544212013651020744602553775455582015180175455773244438731881541518999863883775330493810920436093188634843078890708533944893063030023898328983809047375308660644549758995370322199
171 1260622741407074904531906952909153403754188333254228257900527258481898601171050302910272201187123178440297218068759133154841250388496197344337233196825957802254803791537786675835561329317091088286125492625375472444135037901606621144110967030906
172 34399529714007082531597607159997954734696902212936375569005653139336194630450938371289698185499921923619793667186222693681816840056546018606101621074504936907388481901398337570713707635247402948027211218540356989330459231415548271995331646492639
173 938684989312548892768502400052854436440373802776089485545460273070433140109116134726183715228826817973827704157491965774774438067006583931877891824773798037585474030977910620360166852678628514545812292785978603561236541464401109946270636811076181
174 25614580097062038950103701376574541570563125053640875276695105913872669056647627715363239548850328731731490799970428276692502179844313830580265246327402066394518227095612489154901972116779752364822508656136390931116737119302080766540648254743411992
175 698963678996624935659155277410839709016865910213926249596312778556044499515514408953092216219465955360156287786708918856432967255377379182196587546208311227024981459528789586237762014139446166821435092532158714810282457673302575185499875924350833375
176 19073130330664021317843930688495522700011915632945015554540485832748740981017063928358056003249703713117115303129585724714572504165523324469594808197688077236069040850263543418236374980550234997817433423007400617485022897627539992796762478227927605333
177 520462381010576707230608688738933878627025382200241680095448175112825273996408280749563396257155355455715723902229367327306753696871628704004988270740918184127962782120723203047289778380090034113961523412165270068317648154013276299968789735881969749720
178 14202235571771932115569985010702350191671796197817029073242275611525509452794830546882380512083411491859479019668113969105921664146805409247026022125328788966043388705849776184493481679181372196362059455645990704063483324358641907390614326990222396510238
179 387546732665785216880644336713209843061988219601849728944437758062064838328375709921807779862351754511881261534878452504226872449214062502504205372007629483525304640832871750691764270981827523074043156729433660533339316412189719421450841925052523019553229
180 10575269593362119866033934004403578321675095899667985969216608583209351985417442286173274440635308273690527240222477543547172463575539241631734938787339053292276700778955691013971068281230279424955600165641098634435308495681282503796463517080475499212679136
181 288575073780161299315609480465113981524449921121703227488528964897239756418679907666075827773499619487591987761348211243469588005730242538227854515558445886902039565674745560438254111777663294207454675427499536689161658464270110384461120019836679113401947928
182 7874557945973869939500166118671595148598573724655982761669307282205841079944224552743135476546844911332406382303430154653471957564959997297622867375616213118895361139758242183051815342219851521913105378342903678946280655618934617172435457622517501914952023502
183 214878790576828848668915662722995672268239740958363291303063724365780037394056894902906611614450328069443118899510198701684283986801223256013832307993462840311701764435694297346834747973151375735684196898593512434880082877996270462438603496867468602884976353180
184 5863553859981194356173486234734307490623920581359120709537062384600058929458271775368729314121457208392087565299067194458702664602733007483783059611182267275682676776219656592034458241346431305319864269567039190640562279730872077077862886669384654130921445724639
185 160003059290337512209340142845665052284053844665712690393639124076169864987921405183735204762541263372112739165251446444373053447517914520975499354679862612102697712479020563182338636000991862811470748502556767398483956505409012647790197562682187818296814647600891
186 4366119864097124362604983499901113353095215684976409334754969120505902345327470767389625958660345512973434718359316085751940308450977625655887007835086189833428078551934976111549578812308520732214909356823138886387083687220270086878847253496034927337363840695394019
187 119141488620365991294896911576082985351686034919926474709962437915784890026875511027702045241322122159889334559061815211677745802952126136551245507857946577220438926066176768248071637664532796252458683349387382439761253558029060173389924374248832514020399382324045251
188 3251100462770308850041401365145361328348493481517019411455088690945805872982836540439484925359298023612412469891387127805756658287943512007259812586833285793192746162848264683242748507252413997518886498304370449781031570142789185006090435669619302324540077855688638995
189 88715143158103402510403801679578076320493884296921716779515809188355868939489778060749810536304706341839453503951887442366609867800715494075445227655907881078782006396557433271844041674426781751949434108762073738819040156782508193421449122695283863311201896364174099613
190 2420834642204910923055166462091336061193460152189224991483456060960066593924685744152141499483845089349760083102984620310161710714827647853475686466384748860455088468354749765350916396902130929372184355201434636706018336964154654926065876898671659461859157374236019633385
191 66059075782081695323588051886488940015010003852380144052348100806434834315330910208115987510712239810132053435488453931677622726761897966346955558913181795541558511691598355556482084100383513261159473316013040213055386766947010225891157738199367879464431704407596225293511
192 1802602051831278898365169115285649986862629523420862230021979845261844806377615647415902413591436095209488273579453124383015809424575589058214834644791678011694771550270653404806452173108992196421332421770695713311856695215075687550000153050080197910567372174861956777703335
193 49188913389970839295428201805789091853050109535760557666468771191070171059765773402299171196830397373777546759114176025774182048404496082148274963925138622173475870806653547415751061702161149955538105283153027399362228561717247609684049195850877701960165219751205899832940642
194 1342253659385337835753074464228656789019339759552264400128478657093357802949771970303475367857603722695365474182879459774941122341527025385338601155563024612052316176862601259324903426795883537131916628215294629848459779117644414473955235611019526885100513264737658911588459659
195 36627051950707842049591699346558639845276094735291023943964126379345611828051892459438148381472097056577813116049579817619704724220974350716711243388037919878540831760684214509928451399434430676892247177055006806421649246751673836638473942916580960851550761198398347289418311309
196 999469008871383462375281967223216232261854350212175532311516485520351632458705466687963934333184376002610097789771190839153758129748963072521806687664373384630729201455351862341944513849669606981918382980537796315929255616094750701411992024090906448253280955752411623320777979898
197 27273237852686105948920594770887629532499864480290394172499367419622651675972742042411286042411360494099800065691568095372810175324600301728578291386178465635909694270258245826977400634376102429106799701683017005584216123842455575084068419122329449011722827413315948069612115643998
198 744224679671793442163536634488558200035340389825563588442343679912606365503129380494188848279388726275058135310536013509857237689151437866119583292271002813193503575681045616168413331119977550630136475151582703670703864410734158560422121013371043589434936459842168538124492740294565
199 20308200178660986591896755738418916772890684814308103497352718921041398573922302027199540378877346316756727423863951222242203098518002101200465465393071921766021433053155645550636008340297785368700206804490411466843385178498093067610776093073561191180422687184094745535204936479683733
200 554164630335084552057394533914091651415948312554607573797689841003014624166009214739601970905722854131334936699508322700058067011598009771891757178666242627757953633332446076930603308929800690311355088462644331210291207977520811078113204861548882785310686825016743509449194212249409099