0 1
1 1
2 3
3 19
4 217
5 3961
6 105963
7 3908059
8 190065457
9 11785687921
10 907546301523
11 84965187064099
12 9504085749177097
13 1251854782837499881
14 191781185418766714683
15 33810804270120276636139
16 6796689405759438360407137
17 1545327493049348356667631841
18 394567514991232462212202273443
19 112418269979785807930914890672179
20 35537898793412449855158002996427577
21 12400955344370579815860057902758195801
22 4754518328811527492037669632725741105803
23 1994376378358906940606671244139598616500219
24 911751459679798696408425212607874893141910417
25 452660711703693388632626302584901234644202823761
26 243263287696859336551410690529692838045788964139763
27 141083573585090425261562441722346279966912132089128259
28 88055688755694483167714561860047867445198740043759927657
29 58991646513044521230932619105533515402870961626299588267721
30 42317892423961374730688274620865207176519593472142985986703323
31 32432154855113908217449211101139499514242393741406876218069644299
32 26498822660285333727414838903959209973021007565283486235315522351297
33 23036374021247831452543126318138328071041744493373823036956551435999681
34 21268070284401843353040785985518664056299844786755177515579972593276124483
35 20816392491338891984048761680337331086103436896960863861615746949746603616339
36 21563862965769737606482726621449111659664336633875620529516071853844357824253337
37 23605401596082361459259462085867196026186992138935683730605768870596383504723811641
38 27265690422772852554762703977142048287402511111737705952289319147262953145456925331243
39 33184255421848311390719364008559329282185209106805092211540210270035638601225169139492379
40 42499067995660082380321887469278242204101168521865972992796466693440503422145759050102305777
41 57201646217150854397165231014929530062395204512541750021637532142276077103510706065806207415601
42 80815777658111013019366495837982573951856242618169454045575857859814534932921682316515069862451603
43 119713680644704653059896642890342486863362298226210669410734219952165144607000780711418971681287000419
44 185727391244718371209190294886903012906270540356324541658630833563474542818593426967344065944996977180617
45 301466268233809191904678363229213690262685914911227957931717190657665164918073442264575703413252058462043561
46 511444125840520522050031860411289915410852520917638618602982798130455727661873512637851638388345194541476413563
47 906023051461786734587876094436411598384130580767687734378649451951076325822258950653184388362504565916002695548459
48 1674419742379841127266940101067288021281486811460898509042005937670549226157976727786554115684550442692842792739949857
49 3225465464310996184233978838670778132032341084981186445902783813428706737611859098765620367897022145710696671581764047521
50 6470797977101159687893958887346306379224281265737369103536353848360465944053386616286853688604971618830420339720080138545123
51 13508578064737489201324705205974665201458375741078383413446378503634552933788718587781035958305212961175792300128123195332624499
52 29323138466116489433947250250266208287168808234683310481016363584186463889633144958468565292503949024005422144453051068234702485497
53 66135686470240648625265416345060021170875962153976229157541668271405865134074205990911527359837641451119122466111778089216852132499481
54 154872264741582796835552398515221913011397102768990717514671148417113635532662296292676948157909556192849588887043681699772855793100174283
55 376290351424140194576431038166971557705740815517262866533467473067385860057793765248708920707270410822781847311978787123920257695358242196539
56 947969433990398148545780317171711001053767858378526209976030102657862372363329632433886787596761781035546989250638074354417861036633192931859537
57 2474616357939622508203382347299240978122851558472070014903912259000033928882124698515659459356012300843903202865668699948015142138642915675050791441
58 6689504639369523157811242917927680324430864576762979685266949466440578789041949550677774516855434581502728789003409617166746131771157986046608246229043
59 18715096836291008927627161413571758327626371278284105847574619008702843029561379239233650701709495630682133334472559875422721042316414754908934977663112579
60 54156493403674353160283284926867067910131763782460456672723676284819384599951794125767690269993231875045207273456945213297701948275296619058770902475888743977
61 162004093200898816926171672584672866937105350831108153851738962585123760411776091852413292381276621492363061704113508627066212495494197563398956943063141588235401
62 500706275365481600756159723954558808701975385512958044182605580165488719462726537739055241137327129274766407629751423408831498909553557793232829777242920298184837403
63 1598062803031072545916665806638085450695811660472946102904972436623107726149360288726830516444802117359082573214918340267392821409207500708219866106766847918796187500619
64 5264265490358616362484346574998124597465274251425270215588215771592041656341561870998836592897621336252541308621414428472227204688145220023310068530750441152517007489810817
65 17889619215856289226472421425547237876768738623186957456790928659633118112881992718339245515157328027796466901006074450890722157034695378680602793632351295925571223656841663361
66 62686868269298152048669742877868716617959423305760167820599473500960080518524943365453911490090361676124766382867226535559864026324599104412262035914153147713775249448099152927363
67 226393140169249338214043060536403007439616566837299287806814515937021617979805459714880277932071018093367985210493299031062078523791851928119640099150785216634392917122083693439168659
68 842298816566271919040554545238672887435506238671748329040813776154373674036612379704338088984019238268279910285994366391788023462062810864668504149025270851995080970137944119391114132057
69 3226978666793223928944428096766875503538674362812658794467292434852574662423659078902536545559022223840859039660818930484751990004022970077962370267437896658822750562090261774633029817027321
70 12725333722365794453373710452693808872068422751927464411410094170207800688396817060672294204089737174354653692406218825062666933351605209045681447607440460775968769171876658668648125225217826923
71 51630566218254064041891778860201275645988076432005466643280845722381615993154587519566445302385113677951060752418668773584580026213442963100156115680484542168640694902987775006609516721443552004699
72 215444627030631431606708605093366016686418482542436751526737096584295379485684312373219109650097498625641691082281473620461161538961899540930477022581851820394707954989928061666254562230267120073579697
73 924244289616116865983621793253145113447530339290567113569389114423667374567662973004124132555764713984851386784163967063255780413197820504333361765291157928021409105558446850963256140520822080169070999281
74 4074704101142864757669428391222348677479295604943839247834910275285736018301790272405175806823386825587399217119701875877201705863475416511537216754186777784224154220788626697729973524195596137633442254864083
75 18454566760647712821220610422387256703233909370269031034249142786124428217120539222416569779133450579356980418747421532383344946905762231851463219698306756990679799662821795605219384908970765618318982331528376739
76 85833068697998636721258364037820940096717211825691681747191091634993501858991355967273237621447261026431468823008707955002861665918572730509470473207499816347576990491152489304641756356593408699369566287142067225737
77 409823673264760521321320833328952202850736938062978974495104839473029711953504908907302365516487580862272602138681299874956193292263388010381958394186782905694543133589423526787466112853061941405796307445908939632571241
78 2008091918749680237639233130261117906370761377320207421264785366088321121003238240872074304882637414878466095721108039853746745133961475182712466772230140134730075810196047570338280842340695666036819354371621020346180966843
79 10094169150489250185721621947180563657270161361305072717179472915149504266066061878736328646932658454082194892692413688774818435422941817119717128997123984127698923994995503567869302586578820043787593795775948609079271357532779
80 52037681096945015652542102079540240847098372185397813882838762510658563172720724037616176666333282331972865317296283334202193059525062102659978515804689642254307078584724239645074433330721792197380476921677052274674092237139742177
81 275035704211348864360699159762910716857152085808570191260274434605351877893104776459031621971884312441369735308095087177011271066147080123156913749780438162965685742898625990738222357742959073493120304245126638174382525918003924655201
82 1489878245609575189894299967510496784128001965521775714911883666442083537638666928850840143591460220017795896734480998748348531901335839944473619769890478024453586718669425186173358738473775041193680505952632794942608728340713445924263203
83 8269382133035059257628610013713639751012483382444437666994680484288940688347009727066061795101072178490339661978518650775055312180473002822389349301111990338904665248660303351813517465116908903111775349403961435303245251361142825873574000819
84 47014201521354586352939060797225706793560128430120939574802651528800928294228399810993944689421886563414019578096726033549920829529701754449590232924200472740156769942900813617257941919156970553450375858916988350269480399399919952746964663801017
85 273712695021379301528430300255457672100739792601354505139896450631305414928831349545596311655424622117952752585494759474012371304031167154636382315102407030698741758529354561433382550734641799234518551387448534798678132472881114952286209992605683161
86 1631359770626721391847915072136481941360528490737367343360888949349913538778365955783858482109808463031848671137450770462897773353322971941788004436450835710882050135117082103723917638802300168831112350293130507286118852617017783817534177997743609681163
87 9951197600176427719973718937545350299970151492161316647825869865042972906312847834047660538584632454138788851318200567223456423230502594688660506192589211996828583618438556018510966602953155323967140366867256363382011180603442664747711732883184258735988859
88 62109254561733872107799058897322079966138032713699961040718219805705705318652146790864921466975585052792621310690593963617047851760930371113141139875950602157283775264099625966957268819786578507570780168606848091435325635231900314577775895020878324214866474257
89 396533456600551042415903867124650939746677890819123862260215454591602614266780101890438313757124977615784501716656637682484920996615003702768061494325288819914533408863363302361084882506694088380427108683089752922999405383019777108353432986588147832678330451207121
90 2589021292537230419682211293784976250990637060853101904505268728370244912417868761768866321459173494008523024071879385231914360071748143727486354518073778768163491721746295326596789637182053813691718379720546474003488776512620459199654427686806035776485036192440548723
91 17282868887702899904411283405284202735867763221835645661961064224482790969399487047353444050699536646125995848610272484342099971246251677643905274972293968041726093393390006246492686311881271094813572914447098585745263409357111446290675489201668181495899811528506103784899
92 117927474605263690235045682715430212245567010617911643423065237397365444731500985946693493396209646884456126705910683885793615956390516038749327658479558201121503818603587684053166493593875482866542262667471241939190279613249701142041191383057908522730434150942501304419633897
93 822299301220063929910928138299433575357679051189960985226465513877935859789048954249954127679724332300062859938854099701755927095531896872166565890954216703934785021894214583020193738740937233688218299537882966494902750623506925280884237692433774311619573743597128346877595499081
94 5858138393166348338234932863685733455019588278579462916031416233275283161610555472239955752176737850862295672210844995374535919503426850645299436360108736538964852736833078664829695510635532580920142831876765661175252864558192965088623784321311514169323012547250724107092956756193883
95 42629013514540547781991762113755335942665775198181806665967124567104899372213289854988630764771957831765148783883623644802171749352109300291971461540332554074502217386142379516677811589818067553374460426768666448786460688318313972899895584576035510366659256933869415957160759463598156939
96 316789026201026363374618170091968910483487036900217279106378820450914997037221205840201922058866731600460277784203320351599783232211893465207024550898728000913602561592502393211833357108309003821181346937570261888934495767055141369435226951379761825922799711750996883142667237898923614351937
97 2403584629533813185325253826034231263912414712278989874595218555894409397925054759555688279438081338521104573429064971756976664750386369638342699862160444960282669012472440813722158448724530015299597663829131123402821251759487815435271497056320298600457464502740757526043447243753611837653151041
98 18615741990761601437908403542991330583079189795232850560127219798781831831900637464673455187769491989435404436096468611986643372486040827924355552698239818774401174089553198779383926044236244687139340625581730791734405912959498894753230503056885534019893009446093843832390295890807781236358745544643
99 147143817033132722734141386978593171826582648826517439192805256335635440020869896498680230431169753759100418893729842457488905601414853067118192540062211910743898323228597422058722421315960610613767010857860212189057479723447953497483216678689023562598661110533669821036506539282365530810601025918752979
100 1186739342312907698588112918592911879942339490729589596233074804919098511298324757099661758077385438323810725499198053052128835121588128493896000584053891002574751807450688426366519145847484799796905902304856698937840308049062823520097684277402925297556692810404419722551732613370064959051049062114639300377