0 1
1 0
2 2
3 3
4 16
5 65
6 336
7 1897
8 11824
9 80145
10 586000
11 4588001
12 38239224
13 337611001
14 3144297352
15 30779387745
16 315689119456
17 3383159052833
18 37790736663456
19 439036039824193
20 5294386116882280
21 66155074120062921
22 855156188538926296
23 11418964004032623809
24 157298625561014115600
25 2232570845109855691825
26 32611772255889757808176
27 489751761521143613207457
28 7554166620348379861819864
29 119567174562910155248853785
30 1940370054988430407460159400
31 32259714712546021224751293601
32 549057195607904745023841087424
33 9559894337855364094457372087361
34 170169691263105630076085885069632
35 3094827269244265396281546976280705
36 57472766314072895565477059695415496
37 1089229445800992501245882316538440553
38 21056246161003633256492993490306657016
39 414983839862051487513174955460592069633
40 8334224529804807994201178266429168760560
41 170485743255506513616741737707922269276241
42 3550701248264086459589040494395094496017616
43 75260367037079420572453001601165162423173089
44 1622839680367060215538290805419169183622319160
45 35586102301625552094353492841305376365232524985
46 793279381827665022963614373722567207490215139016
47 17970692439089063378744813729161498216319013220577
48 413575164591300522210843357469092088931631986492064
49 9666270306418216120932085777836216793119365081783905
50 229375761654429829147425614005687836982395163266892000
51 5524520206395811219462642248085810954641777709342808001
52 135014126658053556771590331135865798890152525585019331624
53 3347226742968124853675344512235494844984415764236082080521
54 84158944048515792756728347404075536516756497749327830508312
55 2145441294375783400512996859290227206062314310875471973996865
56 55440867808459287498086549679954987996549328233821773806985936
57 1451910571812763513014404069031113026676912576782774181659817073
58 38525568209991614958897821974065893718782850284740114272748049776
59 1035532446360968806444363118015679191224465102451065663130096791073
60 28189870281370021574883401747727547667837080211767254349377124722840
61 777050659207099662253732814432954617936837308649171705277531980815961
62 21684402752400857000859785514745913971026105186007557439454393176207336
63 612498642750173449046369758486215832683459106164790226291362843030407969
64 17508241753800750353670457833206277308791890132351230365760174741359208320
65 506386723729696455269816909143636084918816502901644469363580983716521404545
66 14816629206308022208884772353324115589021392953353225954514012695944417827456
67 438501424390415765310944015538581271205428791831653423691711582665023921367297
68 13124307153751639604900755013298396351923643427064027993798077848545264722307464
69 397188676458494056102236717391410164111469649978614029457660698882968919869523625
70 12152501427292104803613774209616605100041476541871603958698401517485063142599155000
71 375852951189500901477678809340627521368085930982908672279665703198958922694258896001
72 11748721363716205585593325514631394961001610575674693056198989412434028921347428098224
73 371126700985797640843882375900874482571318734195181198027450530679882900884223019227281
74 11845489101050870911786234354118704318555596531138755491604636391466076736097710308683792
75 381966090014122870117732005852043610885287645097141965401899374713255414280582478435184225
76 12441735492101400298100030317565873734860745136347129592267636444515172258363855887085270776
77 409323090701480024470366656728441800626317910111682814606933902536351207434917694942925734393
78 13599621801299289069518239192811664606159552818786283337159856266556267905720172719748378921736
79 456257743767336321194663961755921686721787791121751136085170290136644392138460805804757833884513
80 15454868631909134512171340845705670918325879322232004564796741246887111756458766305969853934657120
81 528496489789592230855498280581225090683029575457747175902275295886342352979303237177777043665298081
82 18242816363591082725686735967280132897133546006443190385800269747772026300307333942184329703643559456
83 635575407902550026623960048119720496932378687118571776401993052607859231594114713149673498143612560449
84 22347103946380389864283643029693852145228691071769485876485327536782505303495154431253258051935448015080
85 792882813919843586242344990481108963826048292211131183833984158401429383476256489201652837303683193810505
86 28384811681347051868564482194658974592579241827860877909032886148142849363831311807820152127936188841777496
87 1025200854262017651548237568672558557323894849825288946600297879102336819653070905189702244426206344751879617
88 37353858912470331997251938907448944241896316336795025691075255116155565442947743298130012554414015273279058064
89 1372853336267306059064823386023290939966929845910647851310129700833651788100285565623958996339497127927991968945
90 50890235117678665684049753944348399127840214145994070378439924750869988749496923144923078519316727067604342836400
91 1902509279451926306201442910699862586064196535581836915403515144145092811999227258565956199376603008002930430013601
92 71723642973037854600828979055608997980166041792687452164858391145208499719253083332133920227684576011784521071163224
93 2726485336390353171725248501988042283562546915864233338429309242919450560542987609699186635632280056852003455830239641
94 104498991392388114606138715809653863435763100880798553243128796157157662596192578035755079305824252621377034508475820072
95 4037873833382338278387382685457352543142668999606914101446178479849220918214983609435169703919241622780830439457702586785
96 157285779848395874999888568807539966406307279838787723142312642266864677531145237793433681328573170689475910616177826654016
97 6175716104197652505770809163772168733546547317473773793146800398669876331545632900960943165725421102697970946635068335160513
98 244406142850052219284482843238998033754550447163188681740712600553054641051468748521580193344150712967320273940848618662056896
99 9748331843880496598369047338408899696291469897762013553676481799586841517612076832497626275650093761731060259414542587060205953
100 391840218669392398011719596106968129530495845335839213344638634106108256310375264520349047928597516383364221951659622687318051400
101 15871427867571988762429007800022152495563978963665576821782822737447343418768526513858729803392345487919305360347276511517029978601
102 647768256689163156621017446755515895161636966956829898897465539647238301214856595013525531198911540102845993767734288728381676377976
103 26637225709133579477449693255644902503959740124694726916271787069985774181464208727551419245970147023243915668571962450539200747062529
104 1103553943320067648883466485602307028349194185422901788447041093361460622753466067390217341376369564581966728803162770838063307566371440
105 46057837458824022360628716251449761871422037383993115397904934104037268214085370950529371750333073705595403803188486222316050473908422865
106 1936375704952635563689853747367646473778206703780789495214532478343732011084403850910868558577670990791114695648924858330583338893955853136
107 82001738530806493418949842823425674873072606333033286663783988191549096950697191104553992056701091749009930508020301507362361628347823629537
108 3497644119411927409082954558156533045021008682332316666032461837946958132097391668141782131748903226032025224433039176321443236346408520935864
109 150251764736080564281288864342929548237511341911520878776839022881270798910974808853087805634543578759326208618390759323593236800609333037335865
110 6500215077436763504378266829687039024442063772955438198273014421783148640696571582323413669624217864900340047197948591707563483543292107502864200
111 283187001153879964707257897292802733095850005122986696965573955541506062844835752907420705458987241966663919408151728735134453777787810019376696801
112 12423102710275159296164036673034414058824738957576218926421511713638098629211100660610176326362420695303267638051244098080352470318906005273268142624
113 548747051287854379733499299853000566566587788298516050552610510970521029388597183479014059570759226360818560682682575692259671673645630369817099429601
114 24404747598083366656424963333849920132565403187175474496903381620486335908637510323261635423553196968701788757876874673242035606652593635479663095821152
115 1092726580921434750053141638172908418936681472336024379721032195855628472439268824646231305699885273664074373956161126149793621149969955919699331527268545
116 49256012807306369740376900041416755592418959243982045329184645204288751690302029961022522864307322074109881820650113134719371420583573516776117167824479656
117 2235082011478915228245428239614100917651360401060821327872634637839052501258539535579095831685391278323114038774977922287924876408912897989114971985936343433
118 102091701954068788532922459275992230506812279165061844418076508477862739443385920709143569537177225419754067635777705568968313043370126414310252097465088399256
119 4693825010734982105306451429305546997770625961563626634701836512446914524853902004972802534113308908101473418241772311280238148905372334250471286119528692771393
120 217210040853102357861632721057551101448712999124462148820797384132091181108487176980985755476106900771334837641912171206565073491250047653735456752518406156633680
121 10116421271289561061360801850591053013310091802360929961803793434985792947872058245114031688535770267386304108995343219242398929685164275598334750873447273270113521
122 474182737515055185402084400384970563423749524307318410118366627701130706325099863330037712090182059653163816983866893231750981495300009098569642267034606975447206896
123 22367351940728558198055223192330050690891536136889581403723874279155475826964953208484057816822990323981301086763239896272510946442065414577035221243383950573854866209
124 1061724700634484285802429761714708836244887302490977374651704487075447368301308472230384346880178823486205756395554674331298382250661216115828692144088605219915558309400
125 50712689991677896678641003126154102124286851998958576435283812510949816344291406927181037669144515189476518451187997827243760066703861973869786044607000183657234735121625
126 2437294114458961587422612646145863223647617160695900717665262891331290499869078551960973658344974179745236857663915194888304279178339762308056394998587928033684552989878376
127 117859693811460987439389187825012674927467995041528106471150927587619728990677628837007889214050228313059017507148462002987403964070458787993351730968260221876420752672129057
128 5734143807158421570973760167815150326013079720519208430532529372900110714756334599059252493063874120149450640140134988631830007648179217777562503668242022376823321907974532864
129 280671224884287767539472909515420051980889609151458124547944182468772593714216245429407898119524784014058508580097273901838677727288721570066003266742533537437693840460330160385
130 13820815586501370510040359544224636003551696825355593339867630095827894308998979957277518602902656857484474076100085646399927801028328460384701932595859654181321282722455203206400
131 684631151510376741162343240538343091698816743398158235180337151941923129727731419313886140866529482693176377281564581407114593058274401985993005523666732866503358692354650809561601
132 34115195037319321437692505384399915554072404355779757949316852621723322407441861124346221243244279711180525686318643568550258765725291892360852307257626538072192122719124133198492424
133 1709970336668640468442387142196496146734480321455539450632012920100243347956158139284062432565584084957688358657921220735123143735372451691734661899989570908986461638090874356620709161
134 86210543441717062204605168857686722231795300363337460427878005423352173663920242755849566676667873566312943877376727854379041855803033920125048154680382993199881301993416270723836271032
135 4371647314457608022181131909397785139345682127130520038992660401200661440212885209037561609758515951482523541808158660833208784743207152821565146486263884037673826531415682224232260613505
136 222958937007926413178761289104129174829113242135228346643252944633591992137288820208978550940117213194204610551782018660351148873130831957888394559504261836419310531480739657025118465051696
137 11436208005473827266273079242390799030202478058117976116878412150759856046876984457557924419828689161910836711832024703772767412059516134145111821614827109684935594508351826119254859346811153
138 589928274905228959680496379471968252110015815499732445921999544096791169970238500410060615047718676788977622190492373707076535923752924951338595205523864428648112526004312300423065539513052816
139 30602664601487482668595953467985167796268500072693440365066341318529839431942774311875641364006234515165821767158532045679517059365236559813707072884079022894513209124542001663547193493884756833
140 1596412929528400717577382964803208526825116693422539745646713263908281799163612082993258253318948225561505416744211554094942545673159277506757890918155055632291246604088296154228284088178286371960
141 83741460211082277278579467306741171352953861883912225133495241822965281511319181305474389733020295515338918809380386135646510724143744606371690338488889412161279189946270796485458915190247676958841
142 4417013104115202347060756894440271901959271070960502770014387345880440915755698240548734613146189785747240381350748157832151769043791865829285841732942352948037263322545193526416483711937039858830216
143 234257499729936371270507143111643940077210667671957718858518530121490769352575568854220468300098403600611550778995314538229637202971915758407123085142060821819697067562125972817125246646409258032443489
144 12491626529727011635578519563387570568620033305829414935037916918759944160495044170621695002899301083782862471574034654796569417625062803937761366639016188309108879197969949537795701017058169950714260960
145 669714006119207303628687041504861397204775624115772397350389949998460215423757321440729666155861545252534795522904445578160758357206214015242470426922844065401432461180449114011326921050412130029410986785
146 36098496842948161659972048170471220105143130284656198269858131278855446772169442800777005247523272576399257288084089798926791485679527667369198338213838136301809480317634178644395077912059174635868046637216
147 1956153145057439471363715012400574932380518549356990204055247060476020519976279093113452581268089533473704521092656017318838243360861053033909991123242409747880308689979505236063048692401885341982598129530177
148 106565208711822918919519928286019780170738620985291480348905788706322058514638243444242367631127083716741442749104207719823931600015706632789618524636398660414893417080269856082092019366709317459555853780841064
149 5835955030698902918949100952693718180220106372019387582552406663009232302975161032270015596998761617343089645839190707778512851903749374529550067822261048824370362229415443788623599767993041592396360707779298505
150 321275490016979349404336316524245229069523103320254849583986630186686998368489436505276442554764105654707307671974436117267902662047663766890915337306811008189206714788498682790459398634178089428191273454942871000
151 17778612225894108281260951207960489139477037213593445191001195157782021213547795867885466293447692287277118488497261084669008412142640062215501245399812233437441576956907956940449543825306508192286111138207909304001
152 988913618611932570047655888280375478090284890224825571147370765965369155274152487650100189821157578162753257260978216522472612223121118035578946140979075841276578928527122610324261741383927000504739409003888797508624
153 55289786432117160792963643890711624536187875990349207960435027926530941508162041378879214546081872596811759661336515705552518839045223364175154135482581796003151078399807889167180641250738679886348754000931032677590321
154 3107016215616791179739219765053842689166580829457241351741514933951583251185038828694139097800553405082820061777730695767209185984640547078087009218892496763038358716395294705701151346872252534560963636145016621620433712
155 175485143910818223656606541702530542843141344375347453299995368778183815185471151135510713086227372210779623455981882487947296241668941847103035411892075640672201855662311004026574301877147095274707803504804338702886325665
156 9961431933612566087469907843784243737559187859709469126211916340048977562831775518070000147390453562499090434274465170439952926505573472746201363344696824134412064917842456681462728799754656374063765749862048516791239634136
157 568295592840939283254301742350146736899398930435977298006275569006306788174426880533706218955602583380369511978414579116127540588720434491648011747964108484442207700039183563516844493165541038421158554660934708018236105371673
158 32582514289561352534595151502915217240505926616178949036495138143457064833467689462951610154640469430817649952668085386789292867599033196644226306631231220287965965181708775897077034658772890705592046404294285328500859835281576
159 1877325350504090690476183658217073363676009270166773029400502823165642283673650308082246808024867747647226763683752935099448313659257223379733668630047117466759566920968221001969773464871232981130295756612506326397472775561498273
160 108699151646208547309848520297645144821315879395561331326090310386676163359168793394014190573417825428397288870656709585038384136711909514523966823138026853943631921904983931435751371239396082174002229699791154101869035705089474240
161 6324578660758405179386492699135253616240776992465272484284594931636779907921039334689740482610861123750665530686005611642141221182260365778976562189246135938142520260311367813425951092975634724406414716615365946209020038743141770561
162 369779819498935895641367153367960570657560465015508811109522403287765119710820908759989701100367124186687739135910874865000582891321187607337919192527691691506428007739435098883744631946123729354731508387074271198037200718053344271936
163 21724433519040853212573499404444247966439145581564048184517373895480993678633794212182972743831058410118453869012232763252024909527122267940567519914341061385635459912909102101696817181251821979109337766475764566256083106981235379786369
164 1282433916476595832021800442883752374314921101703740815021454712455588958775584495556861359193199539142051286058481832794616599784857062114452483495822309738580298099294699004183762485992910066873711866048958080281466759687162012843058120
165 76066001967462635600056004099138039350075455052477293128609398568170281258616964532807247182599771524905400386190498923893447042574394885345033537988563192926910865068041864060881541119578012567764625621824407954795192261744027756876298345
166 4533182162521811251071494136192991260800078932097246845156263836499824967066170841420533691957249866175838424870238466734457621144479196967029171926898252402272455718947790311250412824614434645487659358971556717875428576976116700508309873656
167 271431849238662286353692690793720370761207137885886639780667630376976192758455651784337509951862799576983392650156490766757873929552549581609689459585081051407995875238761491680431843304348837715779724308021768855080623279462519634447412624897
168 16328703402804506431589206106494106466442395552774555628038195781439843510101846991619954803306407671692430462545021825184493755767006109268602106317652779315869312135962305579450087426853481334217368789012364303223213653545822178589730583252464
169 986879666133996703835869826791806047981216161419748445179801401201439374559074678487979424796957636558788667883996702930228023168183029460905555718150570831771762984149071327953332604236742086625346666310856748088132240379826288420473026293926225
170 59922066980734644918272428273388274864488839035530856502055106854769275672255537497162054265149966024283111853777629157301612160343310698225953478656256699327265281872605458678452880438013791965845650348198933315693599158370100188610491605891906000
171 3655174096289140553620821239388922152742782971622543525194242841473608758251322925056810932282693270292452187547590446150789309327672471558704618614937283250397459861688519581578290216936100436113632277672996056672045745393789353209612443272702700001
172 223983892440106065916425971956015300299350835611752091299151604912099316737019813059256171919106022725489891724441127741661976161065001659342073163928286257923570408324416305037542866611260088299109086495992089769228519978820583398989916146044548327224
173 13788017215529224462663804978555875628770525874305040926562851333723371643285289575290958237708847044817848769595286318656255612161299302647580591922445206204342296886781458578816102711142966469359808698133851197690228518838793371863230714273380427185081
174 852613394953118357189062209912187018767591831169803571181434893523574761080932262022050781231900693367336839486047315486062271621612367092575862366963078723036487189086218924465172173101198441315439307463780217545734198059898065513843253468451493459253192
175 52961089457367210080525553042522135777075060138017572298096085429989553087324616887505209592816138388432882319378089937486142360290092990946937166212248757107518228090376080993419279826729422069452135533316271091898424235795839991511971047070948758812429025
176 3304496797622737423721375959135851126012554145007261112094936074731096485339338637266029997948879846437407865481850323262600519894245545092166068263412611960412988560750511710572489721732662665570547326458327287432228966342340810321727455464564951780352450976
177 207103189407009240408570231472972718663940709635460835744432854535425955114711419129273644583833879188642286097954280584417994510403230717589686579422911919777086613695032294729480885794709367318740993248856999234278138643775625239153472800374863352241176112993
178 13037392609398932038299262342809168489406533163703880858974477878275431226572075199586138378293514480063780305633995853654331886846148517753106776776272200088423125645128569289063106871022386401587364602482721705726004064898768166523144821835013565589730702509536
179 824340809401466494508840953274694636632967182243244494817623827844645241817841610627142087360897118746734584121385711800074643315008825878316099043451230607608593968464722603878382580159295224880778149088243803965813551662662160318914149487252711885809222596491713
180 52350961621216459553437774305624351337275513973524478924414949518224572605821775232545050394328918655796275244388684056782391317299099179981143155002703672684924214714598386969642074550891554673191752929722418611188182276954645314765329404233066393322581832886388520
181 3339136349222135652113134826152014009884128419494981309745966121906032551749433806832688349515064344456115721654680112255883412801019313858397035066196381294277488927420192205947861648616360171889620592496346877857489520723757849782761768138829503231111743019755804681
182 213907099611357371377487651603587334401883065091058334741991997052133417703532718298624595801563790279183999358246601079267892059937951932350337155619398286686534125723622374670269202491291845738872215656822961972818965582106405259328715467793893768797565414486730796056
183 13762199174927651406489080057570984509752051517077132358408612155032314153639900950727697418630417130853090288406477343605705544889914988790628046838432241858201994474778491171710683830537949002371351989076529674028794552837060857129300883238434314541788505638211544406849
184 889226132084371048426927203066894740319307744644947126375428141123093329055588062117684519894954604515828671695995533474812967370241970107220198272183782996356147366247223338145757029504441216102985275972880757495362173213357316098301054480586704437126948081289765695932880
185 57701696546853360674627075594778792985318467818519579913759544668437889953936761841787221858883922213854033423051372293301255467037844477200887830658286633677273265334827105423832885436163901083490598475762064285658577700325145776435451979921763798031684679362075633610536305
186 3760168332296442962331072406994633271355639056195731032488820373690255135327438373516388389758105825757036937368874271474035317812822326391640014049591087451591863181203730856512095114546034977179956596462687965115430393847213619219136224711731600839011957028398229361628291696
187 246070066042859074760699676885199180007527839775741953679681059831812874834326028757439995661741344793326454233878241735937600950166864662798396572159493007000343942868240075822306686105152120163147464727426243079504488280125154864259541744961006240372912813002951308985658845217
188 16170879127760758328171139754077007820242696756198854981647017422885762106057476943642663587521799230514412239781150509346899952764829383810759450229908225413153207513368744826879093884879703686986831776906595666381722306704531883324317651575305599494289089074709408663985271559064
189 1067142643017979801435575360515462712025490750405149656435174692279917494175730445252218657870932038256633961315576435229705251343613975666209035729165276879603665022556119872285444082718354545115130534631083927420314308382112812576412461722786541161894258176357190656058861447539545
190 70715735976903501879686093507464559540271769784776830761482884977132362009787270401915250602933174319873261064809774277854319949426956973875341705515638178660225311672782712879394915080194464171959300950803957693129040968768969497603935199415881133766213218918814856552352019787399400
191 4705494258332182509609404581736470851965058301188556556085649323421958177190549888650299443659164896198644150010855033062222008429962350716182073884426711472298607571793222200474234266557712153057120143409809614229771694054547404300229313386576996416718905271162836447403148014574605601
192 314398857216994834385914364341657107410834206766065212295541899550953232817623980696561754156026585624704718293864320598842874575999051521610247883427727054851443563130366069196537217947155872390133410000381563475172162288341097244159708657863192378503091536839299003143638492029609924224
193 21092799700816183263826980933040722317616389418365454205881019338995134141288945506905380954334766910807648199596564038989215581098373387733976147489162087042149454645933230199308481275057313137586402472019096792648553071655387397917867718418661215650058983991738676113623388339073148205441
194 1420875998284331263733824220810470493772365653351264864389246808939760111167419492410245101124014364369969658233070361385415303939518259152710142005450781491834547563279387948506618488965673876905451263138421588846476367440941039591642149460407866915253000885495642383044346322153601683353472
195 96103237422313949979666045419591931030478625192078308327166303368057773684969185858802027974294785176256956664475761769562439029988273613683138009478756634114809563191901969391541318304787697133665717311195370482614162281914806676233613020457488477713021448559550447872572501416966048543267585
196 6526360308960751996472637724139555905278790351234292770953502300934756240716597436325547529179942730019239838244402418188032662952554176704534763937653237894020300128967452075741053610920862011137791912583852689094116039718370176793622112517223680623372650499001954009249536343271100671504686216
197 444986309953863001026534267858300059566667231978778693781655365896834676561348882835636118950697122679395177697632870848326007342236346597951468836707087132940445784017478399580996196303884616312029714066500673702008856271142861043897485200018010091729227652613095023063466324750076627137044403113
198 30461851669708256385842041244185005304053988332446468278748679709282315990606669257663871943990264708954928592230503301596732678889004027533222481177791888069041239887513965661841828487311547488543044181202946139959665620343701368207887875310523601502669604500905942019588179755317699601426838320696
199 2093589584712633808259168389735676599114432575477075076149374361003662996142871203280867908805371924037542974085267458492213656239105570349446949138004540342108854055045599750518534836551962614172212668892760235960483383241715848289471119228029426655034184538616494309622737662462633779465901667393153
200 144458811885736473813834534941562362087757480957932195021976180413090696613364428262000424681804686460609830410533129582035556922025104431961987154525363222147749612245336028536028832618266109368381429179089719934944526572426140932009297846679249199981666367511610605860421200231309954475921874727802800