0 1
1 8
2 257
3 2064
4 66305
5 532504
6 17106433
7 137383968
8 4413393409
9 35444531240
10 1138638393089
11 9144551675952
12 293764292023553
13 2359258887864376
14 75790048703683585
15 608679648517333056
16 19553538801258341377
17 157036990058584064072
18 5044737220675948391681
19 40514934755466171197520
20 1301522649395593426712321
21 10452696129920213584896088
22 335787798806842428143387137
23 2696755086584659638731993184
24 86631950569515950867567169025
25 695752359642712266579269345384
26 22350707459136308481404186221313
27 179501412032733180117812759115888
28 5766395892506598072251412477929729
29 46310668552085517758129112582553720
30 1487707789559243166332383015119648769
31 11947972985026030848417193233539743872
32 383822843310392230315682566488391452673
33 3082530719468163873373877725140671365256
34 99024805866291636178279769770989875140865
35 795280977649801253299612035893059672492176
36 25548016090659931741765864918348899394890497
37 205179409702929255187426531382684254831616152
38 6591289126584396097739414869164245054006607361
39 52935492422378098037102745484696644686884475040
40 1700527046642683533285027270379456875034309808641
41 13657151865563846364317320908520351644961362944168
42 438729386744685767191439296343030709513797924022017
43 3523492245823049983895831691652766027755344755120304
44 113190481253082285251858053429231543597684830087871745
45 909047342270481331998760259125505114809233985458094264
46 29202705433908484909212186345445395217493172364746888193
47 234530690813538360605696251022688666854754612903433199808
48 7534184811467136024291492219071482734569640785274609282049
49 60508009182550626554937634003594550543411880895100307456200
50 1943790478653087185782295780334097100123749829428484447880449
51 15610831838407248112813303876676371351533410516322975890499792
52 501490409307685026795808019833977980349192886351763712943873793
53 4027534106299887462479277462548500214145076501330432679441490136
54 129382581810904083826132686821385984832991640928925609455071558145
55 1039088188593532558071540772033636378878078203932735308320013955296
56 33380204616803945942115437391897750108931494166776455475695518127617
57 268080725123025100094995039907215637250330031538144379113884158976232
58 8611963408553607148981956714422798142119492503387396587119988605367041
59 69163787993551882291950648755289600774206270058637317076073793001912560
60 2221853179202213840491402716883690022916720134379781543021481364666568961
61 17843989221611262606223172383824809784107967345096889661247924710334464248
62 573229508270762617239632918999277603114371675177480250702955072095369424897
63 4603680055387712200523286524378045634699081368764938895284888501473289863424
64 147890991280677553033984801699096737913484975475655524899819387119240645054465
65 1187731610300808136472401700117151948942578885174009138093839985455398450299144
66 38155302520906537920150839205447959104076009301043947943902698921691991054627073
67 306430151777553111497679115343700824781550653293525592689315431358991326887315728
68 9843920159402606105845882530203874352113696914693862914001996502409414451448730369
69 79057791426998401958264739356974695641691125970844428904705287450634306938477158680
70 2539693245823351468770317541953394134886229727981715587864571194922707236482717808129
71 20396603758013810152120805074984127774731528949824569131821274846832292198800219623712
72 655231013502265276336636079941445482926295156122367927806145366293556057598089745766913
73 5262244711776136020845209444606547991185092777928767991580984205195280752983518185759016
74 169047061790338617943383338307350981200849264049842943658397639932542540153070671690055425
75 1357638739034485079567911915903414397597979205176672317258762103665535601977548891706202416
76 43613486710893861164116564647216611704336183829703357095938784957229681803434635206288532737
77 350265532426185374392500429093636308032287449842803529084769041761502990029454630542014464312
78 11252110524348825841724130295643578468737534578799416287808548121325325362745982812550751390721
79 90367149727216792108185542794242264057932564080238133831553154012364105891997317130948025590080
80 2903000901795286173303661499711396028322579585146419698897509476516976713906660131002887570273281
81 23314374364089506178537477540485410490638569245251595725011628966148177817145278365154048587776328
82 748962980552659483886502942795244531728756795433197482899269636393258666862555567815932442379115777
83 6015018218785365377270561019902441664320692932710831458919168720112217512717589820892613587620702544
84 193229545981684351556544455579673377789990930642179804168312668679984219073825429836379567246241597185
85 1551851386072260177829626205657289463984248138070149264805420518159985970103321028511929151557553480024
86 49852473900294010042104583036612936225285931348886956277941769249799535262380098342218112417087952957953
87 400371642588424340514666290498560779266271698929165799488339574516556268069144107766256828488261177143648
88 12861745036729872906511425878990557872745980297082192539904808153779600113474991546862436624041445621554689
89 103294331936427407592606073322423023761234114075586706118726804804753357175869076482665749820819826149581160
90 3318280367002406915869905772196527318232237630715856788339162561905887029741285438992166430890275882408151809
91 26649537267955682734551852250894641569619135159802441012832027300051849595106152588419997196943026885414795632
92 856103472941584254421529177800825057546044562744393969198964036163565074073138168268432076733067136215681612033
93 6875477320800629718106785274657495101937975637114954194604544316608572442180211498735876611061480116610867691896
94 220871377738561735233838657966840668319561264950422928196544382167637883223839906127816483630700430867763447752705
95 1773846499229294511588816049009382841658428095240498379766959601657711638232899460521267745656664927058718449713536
96 56983959353075986106075952226267091601389260312646371080739251635214410306676622642808384344643978096746753838585857
97 457645521323837183360196433859146115652772510596411467025680972683372994091645880602988342502808489701032749158400392
98 14701640641715865853632361835718942792490109599397813315902530377503150221239344801938435344434515648529794726907398401
99 118070770655050764012419091119610688455573649305778917994245923992708574764006404296110471097978933677939390564417587600
100 3792966301603340314251043277663260973370846887384323189131772098144177542669444282277473510479760393342590292788270201601
101 30461801183481773278020765312425698475422348748380364431048422709146128916119560662515898554936062080418661732870579200408
102 978570604173020085210915533275285612186886006835555984982681298790820302858495385482786227268433746966739765744646804614657
103 7859026634567642454965345031514710595970510403432828244292498813035708551784082644524805716702406037814336787690045016117664
104 252467422910337578644101956541746024683243218916686059802342643315933493959949140010276569161745426957025516971826087320379905
105 2027598409917268271607780997365482908061916261736921306663033645340503660231377202726737359010665821694018472562298743579156904
106 65135616540262922270093093872237199082664563594498167873019419294212050621364019627265872057503051721165616638965385881853400833
107 523112530732020646432352531975263075569378425017722264290818387999036908631143534220853713819035079591018951584285385798406363568
108 16804736599964923608105374117080655617302774164161610625179207835263393126817957114694584714266625598633772067336097731430857035009
109 134961005330451409511275345468620508013991571738310607265724481070106181923174800451777531427952039868661195490273067237245262643640
110 4335556907174410027968916429112936912065033069790101043128362602078661214668411571571575590408731901395792027756074249323279261631489
111 34819416262725731633262606778372115804534256130059118952292625297699395899270467373024382254697807251034997417538867061823479355695552
112 1118556877314397822292372333337020642657161229231681907516492372128459329991323367508351807740738563934515709388999820227674618643889153
113 8983274434777908309972241273474537257061824089983514379084231602325374035829857407439838844180606318727160672529537428883220428506808776
114 288583338790207463741404093084522212868635532108704142038211903646540428476546760405583194821520140763203657230334197544490728330861769985
115 2317649984756437618241204985949652240206146080959616650684779460774648801848203940652105397416341732424356418515203117784809047075400968656
116 74453382850996211247459963643473393899465310122816436963951154648435302087619072861272955912144455578342609049716833966658380234743692766977
117 597944712792726127597920914133736803435928627063491112362294016648257065502800786830835752694571986359165228816249874851051850925024943104472
118 19208684192218232294380929215923051103849181376154532032557359687392661398177244251448017042138448019071629931169712829200317609835541872110081
119 154267418250538584482645354641518145634229379636299747372821171515789548250920754798414972089802156138932204678173952508453592729609359919985120
120 4955766068209452935739032277744503711399189329737746447962834848192658205427641397800727123915807444464902179632736193099715284957335059311633921
121 39800395963926162070394903576597547836827744017538271331075499957057055191672051937204231963416261711858149641740063497306175872388289834413056488
122 1278568436913846639188375946728866034489886997890962429042378833474018424338933303388336149953236182223925690715314768106897343201382609760529441537
123 10268347891274699275577402477407525823755923727145237703670106167749204449903138479043893431589305719503263675364258208352484921483449167918648588784
124 329865700957704223457665255223769692394679446266538568946485776201448560821239364632792925960811019206328363302371577435386414830671755983157284282625
125 2649193955552908486936899444267565064981191493859453789275556315779337691019818055541387301118077459370130170094336877691443803566857497033176922849784
126 85104072278650775805438447471785851771792807249769059825764287881140254673455417141957186561739289719050493806321151663561588128970111661044818815475713
127 683481772184759114930444479218554379239323649492011932395389859364901375078663155191198879795032395211774080620663550186184148835327750785391727446655488
128 21956520782190942453579661782465525987430149590994150896478239787557984257190676383260321340002775936495821073667554757621454350859458136793580097108451329
129 176335648029712298743567738738942762278680520377445219104221308159828775432604074221273769599817239887178342669961101611157818955710992845134032504314266120
130 5664697257732984502247747301428633918905206801669241162231560100902078798100521051464020948534154452326202786512422806314671660933611229181082620235164967169
131 45493913709893588316725546150168014113520334933731374516956702115376459160236772485933441357873052858496800634769343552128531106424600826293794994385634003472
132 1461469935974327810637465224106805085551555924681073225704846027792948771925677240601334144400471845924223823099131416474427667066520837670582522440575453078273
133 11737253401504516073416447339004608698525967732382317180155724924458966634565654697296606596561647820252287385427820675347549867638591302190953974518989258629656
134 377053578784118842159963780072254283438382523360915222990688043610479881078026627554092745234373202093997420156789393027596023431501442507781109707048231729227265
135 3028165883674455253353126687917038876205586154619704101105660073808298015258778675130038568471547264572231648639742964896115737319650131364439831630904843092447776
136 97278361856366686949460017793417498322017139471191446458371810405476016369358944231715326936323885668405410176628564269703299617660305646169855721896003210687556097
137 781255060734607950849033269035257025452342701924151275768080143317616428970130332528852654059062632611815513061668257122522512678602095300723285606798930528592896552
138 25097440305363821114118524626921642312796983601044032271036936396569201743413529585155000256826328129246501828150012792190423705332927355269314995139461780125660245761
139 201560777503645176863797230284408395527828211510276409444063571315871230376278367013768854708669687666583830138261770594645912155342020937455243246722493171533874862640
140 6475042320422009480755629893727990299203299751929889134481071218504448573784321274025758350934256333459929066252526671820859612676277597353837098890259243269209655850241
141 52001899340879721022908836380108330789154226226949389485292633319351459820650848559219835662182720355346016360158475145161522813565562799768152034368796439325211121664568
142 1670535821228573082213838394057194575552138539014310352663845337437751162834611475169060499540781307704532452591323731316989589646774287189934702198691745301675965549116417
143 13416288469169464378733615988837664935206262538341432210796055332821360762497542649911703831988433181991605637090748325681078239987759860319245769623902758852732935514595904
144 430991766834651433201689550036862472502152539765940141098137615987721295562755976272343583123170643131435912839495270153111493269255089817405799330163580028589129902016185345
145 3461350423146380929992250016283737444952426580665862560995896983234591725264545352828660368817353578233478908353052909550573024394028478399565640410932542987565772151644078664
146 111194205307518841192953690071116460710979803121073542092966841079494656504028207266789475385278485146602760980137188375771448273878166398603506292480004955630693838754626702593
147 893014992883297110473621770585215423132790851549254199304730625619191843757490203487144463451045234751055566749450559915722159215419359667227615980250972188033116482188657699408
148 28687673977573026376348850348798010000960287052697207919844346860893633656743714718855412305818725997180380896962555105678880543167297675749887217660511114972690421268791673083649
149 230394406813467508121264424560969295430815087273126917558059505512768261097707207954330442910000853212194102742449891405346766504553800765666325357264339891969556486632522042368600
150 7401308692008533286256810436299815463787043079792758569777748523269477988783374369257429585425846028787391668655359080076775408688888922177072298650119387657998497993509497028878849
151 59440863942881733798175747914959493005727159725615195475780047691668592171364702162013767126316769083511327451985322532019550036015665178182244714558219441155957540434708498273399392
152 1909508954864224014827880743715003591647056154299479013794739274656664427472453843553697977627562456701149870132185680104702376561190174624008903164513141504648639791904181441777659393
153 15335512502856673852421221697634988226182176394121447305833694244944984011950995450591597588146816422692710288509470763369638562525537062170253470030663351478345075875668160032494674536
154 492645909046277787292306975068034626829476700766185792800472955112896152809904308262484820798325687982867879102435250107933136377378376164072119944145740388811691067813285302481607244545
155 3956502784873078972190877022241912002861995782523607789709617335148114206491185461550470163974752320285635743107991471626834729581552546374747213023196586461971873618381950579885352630896
156 127100735024984804897400371686809218718413341741521635063508227679852550760527839077877530067990399937123211658558162342166644482987059860155982936686436507171911646856035703858812891433217
157 1020762382984751518151393850516715661750168729714696688297775438773968520290713898084570710707897951817271329011573290208959990593478031427622610706514688643837265048466667581450388484096632
158 32791496990537033385742003588221710394723812692611815660592322268446845200063372577784140272720724858089805740028903449028886343474284065544079525545156473109964393197789398310271244382525441
159 263352738307281018604087422556290398819540670270609221973036353586348730120797694520357692892473696816535717249242800882440050738387750555780258815067766473523552410630781854063620343544300160
160 8460079122823529628716539525389514472620025261352106918797755637031606209065589597229230312831879022987232757715798531687110509971882301850512361607713683625863641533382808728346122237800130561
161 67943985720895518048336403625672406179779742761087464572355081449839198402645514472354200195547505880714397778975631054379324130513446165359879151676777235480432684677693251680832598245945344648
162 2182667622191480107175481455546906512225571793616150973234160362031885955093722052712563636570352067205847961684935992271825482686402159593366645215264585218999709551219566862514989266108051159297
163 17529284963252736375452188048000924503984354091690295250445637977704926839152421936172863292758364043527498091258463569228983185621730722912293040873793458987478109094434228151800746727110354619024
164 563119786446279044121645498991576490639724902727705598987494575648589544807971224010244189004838001460085786881955770207599287422581785292786743953176655272818299200573114867720138884533639398968065
165 4522487576533485089348616179980612849621783575913335087150402243166421285302922214018126375331462375724213793146904625230023282566276013065206244666287035641533871713679353169912911822996225546363544
166 145282722235517801903277363258371187678536799331954428387800366356974070674501482072590288199611634024634927167582903777568344329543414203379386573274361795801902194038312416304933317220412856882601473
167 1166784265460675900315567522246950114277916178231548762189553333098958986681314778794740431972224534572803631133810134845776777918913589640100298830861181402056751424020178683609379449586299080607175328
168 37482379216977146612001438075160774844571854502741514818453507025523661644476574403504284111310796740354351123449507218842425237734778282686588949160832166661617947762684030291805075703981983436312211969
169 301025818001277848796327072123533148870852752200163667309817609537288252142493910006829013322458598457407612618729867885585178679797139851132811892117518514695000333525492421018049985081442166571104871080
170 9670308555257868308094467746028221538711859924907978868732617012218747730204281694622032710429985947377397954922805279557568142991243253518936569496921424636901628620578441502869404598310131313711668086529
171 77663494260064224313552069040349305458565732151463994617170753707287270093776747466983090696762346177476591252001172104346130322609743168002625367867488915609908029298153024443973286771562492676264449563312
172 2494902124877313046341760677037205996212815288771755806618196735645411390731060200638080935006825063626628318018960312618633738466503024629602948341256566724153958566161475223710014581288309896954174054112513
173 20036880493278568595047637485337997275161088042325510447562744638870578395942258352571630570751362855190503135403683673053416038054633940204826212097920022708841576558589954814124089937078041668309656882463416
174 643675077909791508087866160207853118801367632643188090128626025179503920060883327482930259199050436429722728650936837850327946956214789111184041735474697293407084408441040029275680892567785643282863194292941825
175 5169437503771610633297976919148162947686102149187830231476570946074901938883008878216013704163154854292972332342898386475676991687772946829677160095895498369965516844086910189019571230479363187931215211225998016
176 166065675198601331773623127572949067444756636406653755497378896299576365964317167430395368792420005773804837363623685205071991680964949087660853164804130645132303623419222166077901960267907407657081749953524878337
177 1333694839092582264822282997502740702505739193402417874210507741342685829653420348321378964043523201044731671241332380027051610439407365648116502478528940659428394504197864238812235253373738624444585214839425024712
178 42844300526161233806086679047660651547628410825284025730233626619265522914873768313714522218185162439205218317086259846070723525742000649827388932477730231746840927757750877808069430068227543389883808624815125669121
179 344088099048382452713515715378787953083533025795674623716079520695466869148643566858037556709524822714686478207931411148592839816375412564267227962300370794634155816566204886703367675799194085743515054213360430377680
180 11053663470074399720638589571168875150220685236286871984644778288874205335671467907770916336922979489309172520970891416601041597649755202706378683726089595660039827057876307252315835055642438287182365543452348897754881
181 88773395859643580217822232284729789154849014916090650500874305831689109554520386829025368252093360737188066645975062743956925621014417034215296697771017136074952772279576662905230048120938700383202439401832151612416728
182 2851802330978668966690950022682522128105389162551187688012622564902925711080323846436582700403910523079327305192172899223222661470111100297595873012398637950058528540004329520219677374925680850549660426402081200495090177
183 22903192043688995313745422413744906813997962315325592154601854825055094798197111158321686971483377545371806508183358256529738217381903219414982280796960120736543181092314212824662649047526385504780485850618481755573138144
184 735753947729026519006544467262519540176040183252970136635271976966665959253387880912730565787871991974977135567059637108174845617691014121577028858515122501519440323494059139909424446895770017003525207646193497378835510785
185 5908934773875901147366101160513901228222319428339086685236777670558382768825300158460166213274459313345188891044660455121928503158910016192031213148917940132892065769044787332100058224213686521532982147020166460786257224424
186 189821666711757863234721781603707358843290261890103744064212157434834914561662992951638049390570570019021021648996194201009886946702811532266575849623889206754065544932927253767111287621733738706058953912291520242539066692353
187 1524482268467938807025140353990172771974544414549169039198934037149237699262129243771564561337839019465513362083014214063201024076781402274324638010140031594165416425232462817468990359198083596170004613445352328401098790763248
188 48973254257685799688039213109289236062028711527463512998430101346210441290949798793641704012201419192915448608305451044223442657403707684310654992174104900220047391152371737412774802781960408816146206584163566029077700371116289
189 393310516329954336311338845228304061268204236634257273026639744806832768026860519592905196658949192562789102228526622567850742283306442876759564575402979233354544545644206362119667412614881354125339657286753880561022701759693560
190 12634909776816224561650882260415019196644564283823696249850901935164859018150486425766607997098575581202166719921157373215447195723209879740616721405069440367565472851766975325242132006458163740827015239760287743981804156681310209
191 101472588730859750829518396928548457634424718507223827271833855226125704913230751925725769173447553842180122861597785608291428308068985480801693335815958502173878327359780008964056723464280191280741461575369055832415455955210175232
192 3259757749164328251106239583973965663498235556514986168948534269171187416241534548048991221547420298530966098291050296838541153053930745265394803467515741509931671948364727262175057282863424284724553785651570074381276394723406917633
193 26179534582045485759679435068720273765620309170627113178860108008595625034845507136317655541552809942089908909190000160316620652739514947603960121075941890581627253914277598106364514986371674469077171746787929650882626613742465516296
194 841004864374619872560848161783022726163348129016582607892471990544231188531297762910213968551237338445408051192371055426970402040718409068592118677897656240122003797205247866665839536846757007295194049682865318902625328034482303439105
195 6754218449579004466246464729332902083072405341303287976318636032362445133285227610418029403951451517505354318448158443576079836978486787496340909544257191811557657631556260531433080809760427732830629569209710480871885250889600893029136
196 216975995250902762792447719500435889384480319050721797850088825026142475453658581296287154894997685898616746241533441249861525185352295608951501224094127794209967048007005584872524425449180444457875340264393600706802953356501710880371457
197 1742562180456801106805828220732820017158914957747077670777029236241502248762553877980715268563932938706439324250715688442468281319796851659108350702297279545491294041687600939511628484403203983395833351684358516135295512102903287936000792
198 55978965769868538180578950782950676438469758966957207262715024384754214435855382676679175748940851724504675122264435471408846527418851548700418723697607073249931376382010235649244635926351707913124542594163866117036259340649406924832396801
199 449574288339405106551437434484338231524916986693404735772497224314275217735605615291414121260090746734743840302366199459713240500670609241262458140283153865544942305097769486133468715895216867288392174104995287452425370237298158686595175200
200 14442356192630831947826576854281774085235813333155908751982626202441561181975235072001931056071844747236307564797982818182232542548878347269099079212758530770688085139510633791920243544573291461141674113954013064594648106934190484895878003201