0 1
1 501
2 890989
3 1666772813
4 3125064284901
5 5859766228545967
6 10987595369808657169
7 20602741350971679371521
8 38632014757792375332001835
9 72438542874037975287077565935
10 135828859204452470219311220073385
11 254691470323770059993623356733063003
12 477569681697971161061774433224071970503
13 895486608119099989457322650350883424422789
14 1679118872181238359975777314533067024578288845
15 3148500671425124754599482940342647529510756464275
16 5903725246734335983656838549521223819968767702421689
17 11070022028342853700350057240551930096835716809103394715
18 20757298584615263367797429847219661030687690480168546813465
19 38921823590568768891751028533583840271336822999139471021592463
20 72981960799955143433058791291506291412051173240593604584359317455
21 136847817261492151432295981789693127932943501254682938411991280337839
22 256602109397508261114873299283684789147784950343746099976674661324464413
23 481152303813755731018686840522954704693523857079919018259474595374782273343
24 902204350575509163928319938821972063562019201508577821267432098571423020295673
25 1691715250546630475691941614420050426602087429752618611529580690577505579272969927
26 3172120027027651306879051833985080595979039508229405286388385756222454465491389440079
27 5948013687657270752948533880606631030292017658722246974167812560490633220270856540911667
28 11153066884959283403420458042092219124499787464343566653221358213104375161207801383457918945
29 20913015247173868868251838020601647748734081336072253109009400653715299081262808031974367188215
30 39213806501808974701057865250463144409445112802214626138444830692142254897341291317520478472101355
31 73529455326587575676519635225580010813082963920510996043044084595786733069556366875540038006318982741
32 137874419316452399710913769470042403198025211968862034197952946946746090032295043648488581845715491498923
33 258527081662950034863030916218875675008454496447025626110335686270839859951607140148085427530305638987691011
34 484761801968192523389394650778556407018965309657967700051303986921350482735703480703804489866050069352361587947
35 908972488049891229774650065053056853339787760673448801762845635384543793767056661241453834458794331443788116271649
36 1704406124156256256442516629047327454734054908562616824886981780519080218083697595541408865258168028516747925251719069
37 3195916569811410407492138605361075493199451109429898424362261339583650562596427947880271859119498497009135597008686931143
38 5992634370667600980642478582800775972130853079940383931660566026649203893873306374667000991162127338434951811615347809231807
39 11236734725720892422287473393181779009039401832740181079900976383027886940570695005881640776775801306219961874783583251666172217
40 21069900061691147946893627676104918940670796813250450473367759282162178012734312686427613064537752296365814109574094408670155423595
41 39507979804263968400973833208565441361449239986508736349784818109184087625104445672337357067820995826762572764321895250052297927679831
42 74081057036055422439197444088252187361440488560138882001080126910710676324826033594942011064916436457909215186245005604073921825196886863
43 138908722712949099128244267001286906847329417933727536031077953261675977158554920327685412610463429757017738039113030667080631718380376030819
44 260466494644531751680356253501983884712235992894500441104357470078172136136534338921623271448596461481278555270320778242512760790938776219186841
45 488398377779378779581883773431193684805714133074797491032092229411395886758055058503738931358868751665218855211020396912459733851011033355058242309
46 915791398594523859677571511094368628850633112451596717108879092360256792217574654121975791903252789516994202446695281383340328018477144523860708955747
47 1717192201892536008431256979581546924823398257210594414940824569529066715064390665670627446436371969757294977680948590247907202525957611583911970633777633
48 3219891628995442637213323442427819985586380587588261021406639177606345888523245693279052682996518569769508357428875258995424301091175731551470229971392364553
49 6037589788171975818532974573005168138753787857517038374083482534428823980875530267258276181174460337665218283080564793729679668892696864125528681837049655932501
50 11321030224116936538485924186877420643420441895311032463257017398271513962692291500965897906352965290182485709605751935587956231451683959927145625320547092616226099
51 21227961791384704495947738642648025420205333283485400250070088632047400087222409970436522397788118192512186150627269269807366980918781486195153500334871800222118352969
52 39804359929764138424574050964057040233224246075923639342058896069790242404744114317624626829382525044832137829221231867893162820052451908087148508637839602799966540312527
53 74636796739535824216680965547651384637973539829311082338317980389175276916424455333909237666330973498619705160148997548204845270715780083055644298584807073241000784684863969
54 139950785224742953255246474934151553580312108355942773162488359477447213388230692662024381288493384426681271597274734736637911460514485461438921956264708704006922141021708048937
55 262420456673311670504641318231685166405199580719237496919260830209599048244239528560342737434141414922145303473603593024354613458466447535285815645255485777827478730236909445303691
56 492062234377905975459746064854147835322198463053960796583890428051478969621588223317005194246395830422834250236329201199755636375983002591029185825286735542858121444556953312049932627
57 922661463097749293475637168800739465514599480778254775253647678609900316354794921591312476509525487012769794551544942125280694066007599005374775681601264319161757629022138557558154826925
58 1730074197955769155541893630481049867334395463520951770672588489289221041255040115856360805815616517001763901894076930349984628957804203562375541443861929435261773391842140193908874467860153
59 3244046543770295802243650270788633061854416125766930930961871857939356197640314751486561284962222156945397600025833495062312880336627469729974105156015800922987191829281680679745616008337791085
60 6082882451274527791012391405031396457753925479068908061972817639588238438397337439458323528514960712245753070283365144697013966690191538598028205985378564100749547611629911934401631184521776384849
61 11405958088696154175155387688552650672344831750846066339151019456989627763793408906807364334616798170121641977115779994790773697910306198043968727442225461593143172144838962569006245629622661165082629
62 21387209265211862486836570472735616343818004534953335312056788420276258159287403684653982428202734587259342430371819594160701703289536768749216752404925158766467813298743521661777915415513239413578305227
63 40102963433407830130326555046080180171759563590874884463855581409368496226253202538883052929345483855502953402855492529135620955415908105187390061993511497638782323883540789217793834586108013437165482582971
64 75196705479344557115648447140526256418063451840555431333929514366585122838630190122070466392661672736580056524477367391576617694808949495210479443642336426462587123485063480923339703720220018593792045774204625
65 141000665059000639159229178155872062703981280286824433388898705174732503124908225683341344306824324015620201531718503432069832229442496070119681862056459378427682892345063773215048705968045226245519318738387048539
66 264389076893023686978468320216484077266680846771491303985305913772849396997388408270689079340279250567945737340252204098037301644185396453242362959283268331975108687389474504192080454812170519056333044107166647970435
67 495753576418206352544821736013266223351946542207899595418825294289787927143958298516893471428786345240676945484304105581314341842014373190062018875475128269685901960640988389140584069747516891051159085896812657301755261
68 929583065305249863664110601603727319945382876814933737764944567779654934595558669990614433978379904661697688934583563667106888425330208060741241760582724904319179337669920024771951026188081034976084626547374793649917729757
69 1743052831904027789970200558576867484532393956557447159641354015099828082120836048255454323679120335209078563293953188575248670262640678704566248383594973319313444569157370641100085749404259435229806377835186895058607284236131
70 3268382663372828975365456430805704769865700759417320488524315291024856383607751666248700058226579158202701557613707824705744559214961573639398167946537571151657156353201081864950810814612357097372657620464704320998953413129702935
71 6128514889917137179478163925433484786753491340271351631078949586349210302854748486114475123240767413214554385280636723105873968642911183212509252261342136805757622071642097648024955669132850049891895683200958321264156389905235470907
72 11491523063329774880808127478966001580665243580481170322146800491621158058721303765303695813305034485674620423694546204160911747523010511597086104345501185378389863933307807004578511691427203772533750686971210214099925896410343658510575
73 21547651378362830808876515666292969292591688457916246236856514163756101717360247117400934288426231130322124620881546040738379680534904370636927176002909201791014335617166669755002116531667299677010284063703724624367853522246119830357770249
74 40403806994486074748616481839815770565019349461563645587038807323234003309357829778876086791350617474485499715091430156879609652519536437231983897175149733508041714764344755774133112736719545800895934375762073514194112489409116159345872272359
75 75760814530669983771372133919778943982389263199496434505205597447886973981509092791845185782853174785583617360097699847695354858024127305997558681506063842120625935322264869569649751318295041660448637198599345341294041384502326241228279100954701
76 142058420859546123149524887055998014956824537582579618899999840267534903719307178090362705199555388200931424839988810877428484855490659580978613424012256016337192430568609659036234549657364860074832810518903955752520624433644306559657616761117983689
77 266372465266173846315491459528907373482061918223684155330057403871376637899711160712407379064438401314786006123702957263580544167263452600826056288238811738149995791936981896903947228654817128916615083064880951317488667869462708656716566896061441393813
78 499472610089984434374290412892595495133815649417386655547788548601755266537294103841481880762409131746633616787810299412414830528257983166383396367223696875526396521245347954858678457366852099274597966855280447285341483585281772301837886364749347444496943
79 936556591841483128739011761101062133053564071534416319480760414885506374049992196383364681003132110036295682316146384219230029202337256511545274913850726823913294400640501492113922475908814822412375844269861441465009282516483755391304789375472421232636473447
80 1756128828693349497665915303800052140352532838629705902246012889530618586851418122749333597647647142270113399993425543841612437108757402940428172000547246200825635743400971299759216197846992989651472469807701105007059497339599829338959873001519416833814772579825
81 3292901347161577700864386456596434729306945366347290513018254728086015113331894515651217815581417104377952893901662237449313809685357338352592319826075751697967420807542999903013221242889046121771500891999381761764322320084554317774237678120200733735716908270218161
82 6174489653020748639178868974917164453228163408911157721612685151068612126681676616670209334811017646167955323884049229192638791053665463193472947073824064568297820165510797925947971206351520482686733811561833417038975424612832046878749266087780330386453964273915659685
83 11577729927476500844571913484600780760857222196857245670567119581789575708462488630333814337728975626251615396982240620417448845233740168350617288013546815312303150075730881768380957561167727459681510050122447214939833225438991567586032679324631049964378043180296552877163
84 21709297092757567721509078955968412244097429707704572933941349278360028243510653775796982468328485446093945042354615018779758311165060385333575698096577750315048719164479981549883833755112036720385741037119942047746674854039804730521070350852237997833777417758057269279464651
85 40706907417414255440281143278575549819826467664196704171810216392981659187290758458015006705896881043088083814956015664147470100477648756936951197388797162949565708022812734428508313501842135286071634429348338388382488744351551305489448210370605304988332120184131397649557937103
86 76329155403320011981463568581044554916791738501076973145204766787516257087764948661675266693123955117875587383907427262777187377699047041764420326559789407326362497427270412510998920875297700468307126758167969911306966327284317914677351276392120485292156642899306153629784144396389
87 143124111710136367174711077502680184232104803266681283405551009126531917964212626831691423833569155844570144571245823436032122067770778619393060882854038849297502026157055360271780703258721160491122531558157439373514758085794354543749806689202156348888465142405203663105657314328807509
88 268370732580182590857719720011878163944811681115405595354877448068501423498083536872364210283659123156727186620146220006391371174665283753578150154793381103740384929661198173209599965940257120395701662196338131532010074597074979987419965851161349488707169639709107778416100579300195626605
89 503219543129734299564871939615622264181852190964059873388838676524431523953465630722511918663162267886836645717900065526516095729595150092222648964643336685088200185548522085229833586208112791571069119605794171857160644662070514154566582644709788763492279028782805801888358071033797652057953
90 943582432231277808170152488022282398283298542810607646909534806560043088167122725287773883740787049222376369446471215035359051694674560977735542117600197901975564003912404776437292624718480831713005463175833118702695414829760993213319367466530954088630491783173732606490107867729905733303906793
91 1769302918718231701460648545792464034315035467624822651642766658018179184233861142917327151655752090392016031591246099504563886832125095844357619219807366456972464296181264156840123138725861703639572961112308951747021508425312202399942289025681225505725511455113790399921766060129066183016692611785
92 3317603964692684572548278850352475765558511416444915632641543525186262886137848287067817986940847102527915005418646114262910498475305520822649100171438956084987812932460083952603345439110330236914601208647831915617214263812375125344753714446126656781050110391510168168109546378718786797985458744606917
93 6220809308627747942061267072280019608746567572198578784727180546413612416719855139291757159449481948107419393665724282889093727339430284369223153621147655649787088181227574712092942736003233799370064526871158712330631796602400160489929359018522988453427484170214291130955798628882534404341010969815225379
94 11664583496449476244147447581453951476281400422282394912479611449864026544830539302599793116619323065542406875776623930204110492829114318666930957705732081187302497181364952455939204865859243945379724198086657659916876872547344205588583165266456008160159137773579000649252803544510938669865892079541006038109
95 21872155437546372673748402301730879154919472210675257409845932362335329417239102556967248976115263397371360392256159012622696459051982649779632455711298787864663581920762270334656564246543421979130261014518703231726068321452670579995542244060820336016975082130428332741593824795515265502128210888311077256130953
96 41012281632670762507835797010704344243367989405486629510174007576823788017289566726125951423556888891763617269529166002145929906898280420947209886872337678573786246880818248666111732901289582285432688357683859222439417967604341283537416764815629813494377963925897559986920617164359695144862885369708167883917053325
97 76901759843482158636869680328344169540376655755454697321108283576251208914684132509672229797698287910584694292327072414743999177339869238978964782183842035454742734766093916072026701014037697336823145640232957027891021351627245133224843319864436780043432348773670043077300459257415832372368829975692558380234555814315
98 144197797137761608844651532598576129306544449405909512205297687593550812308154360562244370626629751324673227917994898859007700411534410050776404840936880079064944860071459313937647285551811527084776035444618349188360120486384393566862171551963784581779928906745995305263851295574429379056306042636339677444193777661987645
99 270383990453573085415336245759062576239179940311832646070142515177307970450721035642668183645018919129875259697232819993486644907349873112409601493711312825970244863085543107720549865723589517825353385125051452403021634432718602505433310950856193748131292258273699938724243167275358075761101387887086569386973899395482744979
100 506994584832343254911984655012817509937312071873161748440666050517746256218474705768735406670057010175167908499837392585104653671087705290708504739511151607487018877288851083335661169585849685556791267536622669555077117818667166554534818802506294301138457784148310346497591207053528407690788950429407395475684659835692288530971