0 0
1 1
2 5
3 22
4 99
5 471
6 2386
7 12867
8 73681
9 446620
10 2856457
11 19217243
12 135610448
13 1001159901
14 7714225057
15 61904585510
16 516347066551
17 4468588592739
18 40058673825258
19 371421499686007
20 3556976106133821
21 35138574378189700
22 357654857584636597
23 3746672593640388775
24 40354065859158757568
25 446454554888822476841
26 5069105308727814673677
27 59018723129660405886262
28 704069410634088782067803
29 8599860917202757820195359
30 107477952157455960848734338
31 1373466552746190179126876859
32 17935847602948345248859200505
33 239210124242279545638563112972
34 3256514323855697806848844828177
35 45228936748760811221994524262307
36 640553159678524434719208389389264
37 9246243546583442171722658905146917
38 135972941729655545623786628729680649
39 2036251330958207765622045387838726854
40 31040244183391382034952120502139064591
41 481465020399420249739007675967484482251
42 7596063189792724120380171145294321614106
43 121854578411489559424299852929942485395663
44 1986901208801966663723790336718084116771525
45 32919223063792523190648373207020725567857972
46 554019677298195393027199769878986517505666397
47 9468297561967121569501794610446303558425215759
48 164271994461931553637573336144728912231387358208
49 2892535332461954983980436295827764689420812113937
50 51677370284187649735750723402835434100665460487509
51 936517841966322420536852043895146336629394769989206
52 17211430553116189933513387473242336187493027421817747
53 320699510790331594510502288459472654550689061258475815
54 6057017148708578660497562691175332423848275762350600626
55 115931291306215315817453614497063161425533496176834996595
56 2248171035089282185635553466169962940418032418226877291873
57 44162470618341029429879370897749746969084987002027924215292
58 878585820794388309668992178656425661843064311259636144823001
59 17698485856613926376140240255399439052245180765158421597260971
60 360932575878358903266294362456021965008835616138893341144503248
61 7450297090762715317451411085835402938579136208216630779278653485
62 155632599956547601154545050216663095068657194915375536157705527473
63 3289510498743181620546517755437192299158921844192336466274539540582
64 70338349667927870837325415492424542909957985898398406073270321220519
65 1521289469823836114402901019138085146780192197814850104401019494128883
66 33275221638093088572100214856320528667967678212752132159717683776556618
67 735956319974555565379176996471009161326543974302785454810393292812012135
68 16456578361564615564883091869084236662521956586470799360684519546248023181
69 371980085613783251784832032113137968407247641167986336626909608655880073572
70 8498267995271724739731560281603072393137073747400651660692204516577022394821
71 196205567204293587876262702544873649754107134571942010546003518631643016108343
72 4577238777110967590801545259933865553728835342687077152165214201073896143449536
73 107882210872362450207316489596296639618099369498380495251678985980064040227966393
74 2568587023899028041086729688050064012337244451238001938330472189962850298474978013
75 61770691439773354566659254846412993291411355333653597702792049728683029221231030134
76 1500241871342227528928429982447447511213731651246186380176817376180098598503975666699
77 36794165303018881971241545493665256720390289148184692661131781004638529892246068736239
78 911139655120256081634821026644458608117960683526410472973299120014351806827223246658786
79 22778752740849014228074440409994947923232772378690750229283929208476899357178387517061227
80 574864876992548120668089881855834430103216566471391355036870281409176314512603238675459593
81 14643517904437992202829566062378773482702791109302028177954450270621204032018572745275691628
82 376463555665211835181274126127286194998544290464351185784263455857034353902617962845903845985
83 9766825590644622946591855114877031032408798561108237100276631607519130272655418526762170016883
84 255677799307704407311021763323818119315094579544560167612243769365569257691483309702252377943120
85 6753031869719208837319228433607832756743458773873437851774459879803532950174025548595832315437301
86 179940455892310586692507334001824997112962600832795042040670289500338739748081313121949504093795993
87 4836620710550546477512775659649927763804894772254474416058695248311207373846929230746164940569167878
88 131128861112675974917680122623805588691368721617912814372968629023918143673106032293172076917724412543
89 3585570726033916299727288274236359884942986658875167320655589397694352747171439276125714937716653788891
90 98874335168178378042802330976555080326620863160872432307575642252663314333681989971249308140617129128314
91 2749390792745738686461999887332708515779811633650346885197017576158326931831906937518838712510247913636671
92 77086814773904845284740022230403491607779080236153898819582062269396532296139393982583898625777450966403221
93 2179105849754395580969096703190259116138609408195868645737891663869875846916657486294707577391839377960362004
94 62100593549084748244335217182844559624259591108399615550547768019317725977796136846571885745777132030012081645
95 1784011643618517799685913372572820104606586693605848456252200107927835930180804793055050146812740568910097343775
96 51659491226818115465282724352322061120066618832014334548248828874952384603241560829047405491988634474028765553152
97 1507716671590575624458104150826231489249558028205157129938095063352268014626225599532673931470538065650730893129505
98 44347979221872697047079407585064936343702300660647986666819515697380857036307628533970507776178858250570596555919269
99 1314559846283288412334408103194975732286922211599159410754578008348279231771249031443555799409925746609822429552901270
100 39265205283159549683338988555484649119282291657407722739939023905173702221893616659067997273873155206105455627090336707
101 1181749732713508177686077443789854401179278988342020292239298907989469368960732697618401335110486174638796444210166702967
102 35834636910056515975287403598927816567789930751869844945367601239878940376378567977377623566456523454083318659112590885394
103 1094739137995029899125538478059442525376387651426859840400978304170469965432648191723265726767608729819371341141771874079139
104 33691415125566361467577074143254165493313034372593684103858693752318604360119244853995569436083419728360509531974918184118257
105 1044480156912077359752252564742840979964792538590280523015923915876418107060640173905722850482540278099039511546128185168188764
106 32615597900539785940272993766643246836638180130250272346640810967854569494366379215137526192141310097369725449147035726224538281
107 1025810367255993844778337039298645402249904443046819654046267759571786743885770388573391653840445271730311651222919716534618519803
108 32493633684388887888016755362417298016949438864045293316850016869867689172042187288725040532505437396864746653117481877553761003856
109 1036554822357073540555039475631541318006312006733823715282003095703836933538870360890218743318950197849074666527088877749135575932541
110 33298362685878973907838796863344581547747169876312980102855234482782179483332750541669594800386134956520961896702505971510289432049345
111 1077120636453487024629646567523629193219312620307600236902396211532450509540203214048249550085184166974635577496068362157721119618082214
112 35082567982442651367156058582219615235028265136810615346441424209609512046372858407755035511739848971901430347752100848996106227328589719
113 1150480048378693511601329817796766731922835862797714898902304928442804968357881395841595155331793675497195222919331903433790650968006232707
114 37984204711950984922109957002154200971154415217621661424260271101862704514443286576320614594003172321005954562699751565001558831205900811946
115 1262522609950954642724622046676415625699234495081672448521795604193195404035455840198499262509533205781139899753577239470278875999045726872919
116 42243881735221129099262295204140704039399392648538075722430356407675370968612427137463072338343663900966605833402512195619650258123655143708893
117 1422832356057420932995119810582033344785083729068151513556247717550812505610329320823098388444050334829340427954257110772856225075552838738962756
118 48237636415174593201298147780577961788343014478172179844132387050285689108179018558706259401038049766656820012638760855742109493884191632300302293
119 1646031564241224805706278674951841731276737933922053728716230456721698929590222420308738764998051514858704860100762823634044152355544497507614048455
120 56531172049814554709263251845258392032228865987569530087014467854924027846723203692669406471362307185670504168766622368857561817138874302326525834432
121 1953951151257731043029322794219730269385431140808171948976452433594578795998895212928986369205221347773932435109505866969313175659576608594941853559369
122 67966331468679933781074520748897695960444060000164599474517569923115855232072610514983091156940451334014531901034745380035294739714620216672831344389549
123 2379070096294990924804940104143159914924978899977484657649104958302021601065022745805866331346221471404084946299640584362904417838166201726360770311700918
124 83797897671077360416469394071944529455577790327319771307751146181763904803415733424722333496121266681867178197561193010650209209974647286625952288520699067
125 2969962716420496581121765275505901272823975488054743495765622120943249958781745122994798812198880715892463892952926249410103884574430288750826379670820641471
126 105910906703017036367493123552878770736290533049508845126909773626648179342633155221888667150613448490037063680756310486877968772716353069238496602588332927298
127 3799988819936459664629864754941345250684239174748573499753268841845073340318279824374357376046169181534260018282906282586680645976416717316809067023292283252507
128 137169110861153885601262722926027201875820599275696344846588787280403330308892591812135844795409835502798835581100021333434757801305022691341888865784793791345945
129 4981308267389993907066888404387574051879503858089618562814199286391534088404201284100661933921041949651808264245101858405547803319797675634186366855665682044982988
130 181980397011340899764911756740942534040988764006550189720613557338188268630018085632164534642464612287397615753390736204213636269709874359365074833692508380844210609
131 6687767606941597272280605544041143446776828489009756074885296047728541736330528822867725009113176511775599010055120594569503919057332339914479740535543514752600665155
132 247226299640935949573474678050417175056551996081564087578173149614750543435672321645484446993248221016648787725736853438025038202795377470093456177978156970469446106832
133 9192781002592600509028910345456604910648313165845182333643124684747934804945453237011644266709780673011956887517163410020033688941824413454544571461302147431235361824453
134 343811176886598540196458817790543196301312462516355460154445648935311152673906784809123444528143121802936777793565911546054848222820949332582601734311302506765256171041577
135 12932909394024650119526632820646517615467373735944972001607588091558102733877184304289611541105377051103637561488891406011579454397591943285261365282347574290115790503503174
136 489280865114247533482201937443160894879366138510615609376810012807343893529092070992301243728135300168329693909252454660270050352531061295261408549106562615670732770329586927
137 18616104603313230614085458842819949936171008598792662669072719066524053872046326806454727805431294979430666085791947402027376878696008615978726821720029529416274904921194717675
138 712313279089200668044121504307446424430972745221120869540438835630976724216270609709348982383632571950106639146524586248327196772898255942277206552525095536233428188692135751130
139 27408686579325766986257886471990629241368727775205221966466901625506468325251846672012655981977797372655103409662442958698482343615986135367702940820510848720346630824453282034351
140 1060532287528765213968805891293270998876468325368853379880884941805702506043711816324631955080119404447534260653757580673862660726722230739330497211400337457899770130478978293006181
141 41263095805835536383441681090899358971861508501060859468949270292926780382090399009330885305540771667645882561052662372203523364006357919495476419391240858573796579767060029210969332
142 1614306298198442175773165766603682515556743966854713526074411597349449342824569535178824479206092586870297431131980093431351908883080250207836834021681212396557253394042338002610095485
143 63500988513155463026323910228930323750713891190029409330545287223534973918920219077034537953555060183387078795614380142676362103100447190976114687278334119006955507033941786320322246191
144 2511480705307766747555207119762782201661698673685317220340746747063686177758263950262421107962901924190286474469048608986497127019086347877394787239229682569400261125020438647235372145152
145 99866224532000910777903739249464732229998273051555618354169399821473832880661205381659626604783377044387912777024648589386179438939250534981191633978327033936924739689440217354708399951153
146 3992378018811712312296793705441138999700460751746627952835093867532129772506462031851618839765361143639690015412199670932361646673815633472200879679188833880949774147791497971018214964649717
147 160455249645320415832176653370201155124829269706287958261157272651974055299936776358311707397317901824912780541974146471339789504487498959969389082309658504350640107606082231754327366973450966
148 6482920004662707685883474822088479480929253264050268149684729680349786302994428257560243839929177262510008775960272768409941355167262907831203878828867584812238664381714365434538441128230830323
149 263309937590975908301462898104502439863438452834978195507361039341298310922259508249876404795527368888121478280219452405705775323305273440901834811237765399563947351036215025558871086292654248135
150 10750515215660471943985844508428969852417019399514545715198208760542167209275284097624929311178063228582348115318093963284353954428048237929495659334699691874937084606509171083719339623019208342130
151 441207123796568565703641790097616165091983188608462956657630018489713368486778606285064258730076240920986465241977299895886003130863815621966507190461463621386188009905632453394572813461831807089363
152 18200902071110285177579607782744814023825398115020516007832282584468078507203351129515127328416385972752900048201347355367752538474447394773769733932907574165879684001010463930245266838290571987521409
153 754686524435720954079999555320728096768843663428146140185565728860098875687228324388998940127139255807046853688275054158199047554924934095848559703499450485277373922696131010030317903687593353497382588
154 31452115582828580678801281070327203056845907621798519696368780668582629086924770197359493575617282840439610789449037486641191272633464157360569379551528959172442658103486006225846109158280841706582074745
155 1317434966044969147937012868760435449929210689760223021638649026929220251599057810732425845141074863602839313342842490322039128113008697211670288305260693075152699839209598769727395336806630628568288186443
156 55461447635553607471027181853598255313935651942733786826942099452680382725836721142429135015788567084929260765908793984594972796811445497149945040166272707356622038987671286513702490086665737852235521941712
157 2346511624937868629965777361907025663193129536559870817089640768096740965326427207611720581349471360154753902169665125225199786960233209585694731832633281211971404759785229399676649419875873833861372929466317
158 99772458710437889689919961965987867402788607200837597376684868151629863091168775017382400445281219534247161806858004090403709387939398959492067226694749446211245845549594394524676822529870875114003562812198353
159 4263263885985762118974223479890162824775464321271241704989156260628478509472145806416285460197359582171832900341228689623530423331058604420101217556282646602360366771508292650832753882155109480249178947478758118
160 183064699502863498068665135622160331042452270572703387117089870890087973257945282871821730235552348013520853599467078621125159038376915922570644733375170620931815481989237628625305193158656702695836015380921615495
161 7899239431039484859368665628221554037622487555463878102732828554446145819655846833887361524528826607211633568565742440964460187008918430579218444492952224292466474963515817712202425126749306501437386451417717774099
162 342508855634927295990993760487867594287757397368830598924168322513692711960697712867133390032500326666656423207852544647118338469511146254804530708387364821397957299819889899051585108620347413552573562434217647118090
163 14922854764056115668914895805002389745516825106613636479752699624266068778884868371153035538047062029787967356854702109458593825111162839033546904674841060954279803911564763312630823517545054434917804503415270151445831
164 653301219588602289598482269264401506777684672911654786229265284183610840213141826099516937804627620525819499995944293329320867862852881066641160124700166881177356655853294880118915642085757765562487113330122318457753133
165 28737202295472716682029345672450745330112096555145486277329597053791236702542309068509512533667008475878563842986264019234306738355942923065559585510137087273000319551846323078401207155804880835691452594021314581239081764
166 1270085947147708622538990555530541816057402025726783747086810315314131392952417191956574893210033592846826075913931096044539037030821960586897925365409685766579965215296706074195672235024851948620781642236607430583801789669
167 56398510248867698993923576130537308483778048115093768210002687532846642173191757437020696939288830483904089180300480430922407438350492822398873529926120020284633961032007317776903192693219247910147944624523646006089441115991
168 2516149670136140100904640883007841537487530083307691915232338248383555389165777425769911858707188495852401500995155864209651807392770279858563259485877513612590874577174551904208484049683620759178346101035551420382589135635904
169 112778984601528154862653128476469362686658030754360030133041746494927931297631878757093531691943064277082582442593944634976638311700820496800105695314261422120695171108792995781749516821847956961555748237740982181688060921959897
170 5078453063562465835566785455779021754497207735030447268006184876146629568745121680309949233160553603921344449811010039976748245556667268895548900922098049107456423728292182690644095069193268750881466129330539628238966017470487933
171 229739182028317232305534159383630268188558448804031609567119111002786271053811435059736752414844175127014630357755938130219398090437727054496056837126898279961391968557910019160875100614821684509458901063938407145810767365929599990
172 10440661106619639279550276451325712002799354872582117782970793982105766429534222461175759217519881330201285214592935785846453785325253319759263759265919965220724969186599976917000316220180394535245815970549539176121949931754932187755
173 476649661842671337216398627733423026603143526661547999124297595040284792653438593904309703442149853243489323280866239764583901651384249663261912616504748132018664850957939444303244954106473140413889977775726349855943189990371472256911
174 21859394196301372215389505380600579269524534549444569141419143789447027411515394062650421552554167576308051374368182127232630420308620003586623351817967155434743719732960767542627141594430670400335283954943290068679085731616108434537890
175 1007010033855087311615067349027793043334092198409248964312720067445873078509170191098410719473059048879338631271440648995981363674596969881638244834041282112829293454431350530577950096673861428647603042791356424302265573092965235908923083
176 46598907549911744705410956194839843260496125666857548969661622308773902509411308799987227809541998514398028664190154832144321809813669925355848442219967891756250663067082951646849754571216408149983559786901712343857934552316162200362631465
177 2165975140642984285375081281109019542608699823555577295073392996284820002646833655762279661023215572955576899966470577376466617558569892035950260465969559428112399605547359496094909473760501605075583102313893220076532595579885963891987117356
178 101124559411672514386327386604008926845162933927712858149749219356228762631731292210128369313749997428474632562344264319748749125113534715731915196698753450822655489201066650543674859757849671567518579023440805127380097693877947075125097856001
179 4742147061922321394991727808194591034099690207538370599995499780072397725407043794996394975999581753364573669495847183477805182262444557730307160086119793143189819737092204900510817674079960346815465869563104017317472183682719450158147623659283
180 223356431988997298569819427722433211274428559849805345699407039968596984951695751552280018003218856457535221457012188466151404432340624596961320116261808136127246534249094793413263607166203993199872826952055119655152970243131812097344195429335888
181 10566154463694931792738444566641151079236897575045224369697901891081802011657572235887791472907490437702708243235992302384302194442490788478675542143076995368963425322277775285349233065133087631934630186420188591888333394878969549678452967525183381
182 502019488574549765655810102365094039387885380353022390060297382732365436284175422871834338969778371011453234240934500311862749565155232380057940547401133335601091524311893703227795435400688927839624384540451218489251358967080995497990474437960333497
183 23955184299292061308666911099351442206664314101282928454527390521259447761979163937790134318542905582478486528783738108798055141288277455364818856227055474998850011843787890250512062690925165636268761888999634097936712066093467398342826258884840020614
184 1148005753907289404707675576415494308415826170921031654721082405556171454388780097673104858988417250832635169762043750421748970733817884084222886331347676068132855242164403320260669530463006876277945492220390053556712194765661259542185894796192157874271
185 55251568876423305237296194562689063229926791992202660947355737726264576719934936275811995864548577645793677797159975664371736813289005794728827398203228496101453124795876406243698619406014666242288283439053456639216729894787923811722510120367538083011579
186 2670494313437972949930696980201754564346016213616341983497742200266914765582107440147951699434261817172784608919005926553201316408971233977676020956540513970582209548161382528583756120344319561077679176501953617018202710096020296128277525142761081542341178
187 129621124489422666955135781827126838824081012269766516785250400413512716990952650796527379016362484392021048951959582297505864232470692050454374122359730309423660133409431703704345133538430195036503415108843493996506403270879853412159945735234918036415563551
188 6318117281138199503831540581588357591768887976525792327348008923887184624670332560231178107444171677092032292780197184372861024755113034888406149902982698562425838773967856894046964915497882611615414657789384368207076584412107313026801357868725635753134450485
189 309256001082885722061810980158415748643595248020557575550216231445202702185483741375178856348231022352581544801680766157166564249768573756003044806605691345572836467261460569448902212757996326984671995280474714391376487416494980007664033953753358922405568779220
190 15200505071942750991534710058888784463523735155659263991837567328763996001236380562246595349526884355415708646519327996838692307253046303519374654514886602083327624899018674363087882157497875610307807981697831008754928123708487674999246714346313104679026805054477
191 750236691899953425844757661975303548845769548376035327326515685565215547574322863831265662935132525463733655795214821020712827116476539217833091508669901514557693439731046857791221574083886902710995180550279180918894348934564475757638881013693399761120562705368639
192 37181768357028596103130551734035258490507025836444468901100202561892541184823543001603795378683748492100294166276373054555545603870798632732985800918634184412421638655659682489777709647584943267555893629968933961893900290054016801484624085597474144141228200468950016
193 1850309545384332643781495616615671237029449272076727173721242084416516583946996845910761928343833657358135611286040067613722469096230168250113299915484495254635432958341749228127283814354089986947557350959989092684578380931009370927370198878836244951862743220460669505
194 92455464123736397911522525844152773129978311763789782796144259546969303201880673696314136805622585331067815364869383885240799489580674760874727293648011454957241483082520314876199194654038539778323692059213722273417457775086585911134615036393372952223550765809761055557
195 4638589565733717290516056147386783894469965454604725127524106149680456982199017303092999254864747698920354167628818004746339935914469774875462051910723982470434183917487769748935974837010350943638778927390336615379944167285766554355072285754716808921795625473029076482326
196 233666196961433487587975758923616035791840857845837711040082558690844497843380343712807942110748039624493979355582965717408726988585207162083411444984156400125712626335076859913071429412662646426497601378894969603077329776335528322405511688350451693414880422510809786059555
197 11818270010362764352527448811343915610638211750839299609963362067205000920451728910757169811031268212801575985710141679689114694203930954099219671618110193805283706738449118395410310317712080246476044369535075550024595427560553246996941195611837126267560582268652998724309271
198 600138623117221728589678455090893750260469359573383529021534265608538496296642771494903345934419232668118713884067380332447300320661168635107050492776559548806087726090270903524329961769163789024291697621565283738104217641230849213441516629706538325511472326057955102650931922
199 30597120595115733988719164095780242312846452648024085190878446767196951354660240380376554891580262066980961163155309272597754594430460018143624133429175862788537334931283775199834582822326726137734795867373449557335906235624755750326340980764540095786038737764746472783110534403