0 1
1 1
2 3
3 25
4 329
5 6471
6 175747
7 6222259
8 277683681
9 15206462497
10 1000136567591
11 77666331244239
12 7021789807671817
13 730394622232111747
14 86529393614846902371
15 11573498785704862459891
16 1734360074041552070631713
17 289240476460563058365559521
18 53360839900543797449219832067
19 10831880367033984915635722028293
20 2407744115374304496731239533023361
21 583512459824689999573947159440028751
22 153569288183620715900948834393334835823
23 43732532358068421075360305643999641467185
24 13431178925470799625021434963986955797040449
25 4435187188789206984459372163967226972661270201
26 1570288896855876934641860667650969269512769884207
27 594551422437819588457366550824854274003788928458079
28 240156979705861756399938590408500723841362999750892321
29 103257916828564884770848929276371092764270491892767448627
30 47159123605260995504517869563676154974773310418875052072871
31 22833539734662889691928981470729720026684415089502431730965489
32 11699042810914604668475609370943795802087998948047772599614911617
33 6332132633886344179546529271025674407296055897817819559419734611777
34 3614677463802010498226346228730382462037800166030565164744560383971011
35 2172934918116503877340854892293082383901719501970029254469396683338468761
36 1373587426879422512520935693360715123834967619668513650917076200854724651353
37 911815872465703414900348193332727795775314494131674675586364820330615485018231
38 634803627447608881524696220233756054233850030274123734526910994729475758810171147
39 462937240097451159377898766455790087094862270589421721945204441342733295293369647643
40 353224707564956234696048027525771768262882933674031964397371106289348272935869466276721
41 281674016069434204660061420252787584073679018840061268594609513537498003616939873420855641
42 234505340819980427351292174971691254990415297949102023703762552012136146970848161208585026463
43 203626252914230339042545991563844593031661645380324457722992264593504996022505479202362877370655
44 184236047043368484513877965112259619477504040558670093795779748907656160969097805101138811609184369
45 173531583737913090033207718669399196336739591028295149403158348251020494418593973515120542007321965211
46 170006746524722367149899990011608560141156142871364525218511487394679811501569265835033327165550983358967
47 173090934506723326845779999965254874039880739684441567934642713558468062526322460397851362009640790940409709
48 183001677320582465239621144203316521559180527058257465009121735430411830421957317938895381471479702780283709281
49 200758852930673764207641453398466507950865802963581805110953609178426367340808881786492714818783146305939815937377
50 228356269611217897704126880732762586264140998567114090795766031065370643059539044263827668317679214171989319059260451
51 269129990581970381997601581158026915720114173070335617334384261220172579262768693176841644733224270595107367109452648349
52 328417566000873118651557653101277157060911179689966121864193370835344590610833051359861279951229624889973699876480123205297
53 414687737197932936387559905376155326368511809658943223012079185553520800363418603339754601048342864026175639383114192277754207
54 541467664698683443142878977852437508783636736165865864738507810858751589305896543762642852955527293224297981403109255967705468631
55 730661733813702315853454183626131565672820626895284047775475319450628216339643354960433591042264216468142201381819972936872095383381
56 1018352529674561169600791033341995322215813619477136897577649947983876193161408110086336320546211868315098029370736115988474245794510113
57 1465116909503705082803772830215964678869691738060939130036940704888541706713853099347581774591914642159999278263452801141348914940808925081
58 2174711561940610127371189016735335701151860581470912777618391635760956238955590947804964061682684477482004666681726711200148202092862791085807
59 3328566610767169858107929600090598420222804880933028500164678710228902404421904604739894739457041188256015865971424810254872278841690878663288183
60 5250705504818671531945246929065663612374055167870494385139007922064242636921782637909093929491949988291009594135438425460145435947206791717443518481
61 8532352292148879347338470120865351231224514871783797531435309750859783076784449316693199727777159872051106950381274942573097483023167698763709577525771
62 14275897458490225691887571373144755371995811603365604328891188428804830989518628696616804857479272940182993637038112160432489379253351291325460627132045823
63 24582213715977785093949420397118857498570937902370002203993239270531971368552671464596810850653748704663358825965548902331394229178104848010973819443268515585
64 43543885323114793900661441421169984456191486045121783367387113766591759607064165031986586469013171722038801189313705283967886844896075518125558650511103376815489
65 79311043020937827017997897915856999411075008359032220088575427600599822711450159192933153770205219132207121196930848720611458269259437708679618957042098740239329921
66 148476539867791833101693125730012821380000210120762438272020105583501367448509744034702734320256637949264694143309147585367261532914864882940396038194354204013473485507
67 285576564808491430031423134975417295959091973424797104147070419336754100762559628196354676459939875740780226238049158271515920026881271631140926061412799005324040628796249
68 564099764958112371132915187108798949455441506895333118113698568669550969631300785919247755287867290420392076710738467026614443656442034855228098854390095329162295246940853001
69 1143907654724007395628233364884843079313473081853510834639395645261505808078201085434278385352346090380067131999937624101170790040104416822230288216616027438981879149060183872247
70 2380485559108419525443565493416919292881614442811427284516070821695050520505477740882911780540617452859292723581602957397796192844072709009711775316822350262977750847067919328228931
71 5081852922701300973814139952634703928496017046714098188743685901800784431668325796325337208191831351043359849996423164989777644749518902861489226857673869620347217244820584771569879419
72 11125188754330987483306377766475007346067094372923537886879585481878512220888269977925871567677919406629651261077048851427726447916029334718469660423786133079241134307293601367438738845857
73 24967349644172901093830708380419533027365604993182141118542676734170462090651864781267092425456254596722472873860417987957031569290352503584363581038855793715515978370492682394826961001486737
74 57421203505719799575609401691246101399607125064484382287352953726050087183573553678552979678239362592199848292161184982717491914856188322366718931254420084618405828812487346576024950910486807191
75 135290042783240945348342222020556628048745095893309549449484301912477468594637463312324445175463801928928536314457413127508237208922440064299275703566720496411948123845255351596447828094033791442951
76 326449263349378730672412001801117334099291745873749143956471206559788797363212274910665816663768791601953575665685933710331150277051629435444569160549661022741090220644864895003735995641326494543467593
77 806469705215484361548717177075659346234295106711187201932729177263519202110486530833295235309768831939790612924421157381892328384684573231325100692477773103332424364650731376548337502040373675585914123771
78 2039165867358082183225310357831547252486252600560247192773480457806130633842065059740219339894562802978146868164139089446850675426405776588210298934017262102221263172538409716963401239433373492183748875302547
79 5275724459787706234796696242949518403452613667929310018767297993212682330851903942807303028197813037023107518627185468322708111864076899664230810380887729563656415502463862862928660875582321431505496985167597063
80 13962166713162519306320716929309101535842886896579563996697225309242730926627642662285746695028848744530394803475240057500837848927050305429537864718236920357195492710642915755341756856588935823302087631942665359041
81 37787125950478988877981234921351174116153455443280665155580742824006897302740511358087301740828325145200941321241830855388151141645709006539791114862468192519570924664385114564203976277048768385240132481546807511051041
82 104553203608797311960263508743066495654670593747489036386875377454490131120040791278430049705911878584990764275597362929115424947263546824412217116702769379171351111962243529644332917427841773711679150915247031815536838403
83 295677463990829786607529029065911735700605984564680198293816445939928263570445544882948583803170210233374819856958311152395993483327385973198055508697730592879277283972863050783367597435107487822205959957188916817384510498725
84 854425490392281814132631068642342633734373349623728381580218810390092125339905584551137624797488010820357818901680752498105521612455829450516011079640233916546124650212950694196482298155653798887719802426305948057858505262264209
85 2522293364413476408555701093222275167806524861075440319349049522959643038711080361945521868207626606126063212051554394862582930235090159010847316266012479650580342545469922382228134411164967631798222975810922453705448700064380692831
86 7604581448507602265128449635746128701489897298800223128466328712979298698110354076819318383756801229051847796966943618330291289152778237733887565302098594904639550917472612547965356380958395122851202936644487224787342827458215210978727
87 23410392859998164953257792365536262396541740679414408755929528429976511391673126442284399957465715850609216505070003074390708510453608880369245776805165237297756871989830446443570611496870927868943000897502282122457887966466994020331184649
88 73568768142149625293989532596996670342023335621092213499429447266692571971373263933150085782841594335664986153307775334547515300152210612245955266836129327770363119767722454581751528104976411044349391985398605551712520308327513471680006747281
89 235955273988808338012040680696038633028625944590412228447518282583302099590090278773543557623849648472613576752944162731566660878087115245517742573722079479904058670356179394907402768684876373108238292514462632329692855982543335732543193086133537
90 772181804493700609096713694102328296337375681362165216392723569392623276785203707797951209426204302519329580963013469976057212282398765066969900010546944918302982289412558907457554580475846008618090099738486337968396651657167822693773252102138959911
91 2577908531336651257292383377064405157721087822364141924908848872313266762759233726613210917173600660144661023106652848178523919290002392618108116796485394021550414735663840621410173698181892231793002171815166782876849017636079707375440789047796967295599
92 8777684801429382793179451717768426424706388497708460206756839124857209729651002391999417456998027194408194117464347353651117456687068771199533122682456229718021085807277427614173686007903333553722435977878365682872660373200192767986629849842267555906685897
93 30476527418388812968351847255243158925049131944314603102752687041267070013427303598527380956760465281866337651718338314552782132959951445001773900002283885402326127195562226151601558016952523945195834164586156615683224973640365843274421761387646053085979522667
94 107878383563470121128733766357829370564528790428789190672924233459700035027214465655712053121886150655516932240619701321407382748794856855588001829217605276413973955260545578939409520903176810353737706465765530871097656088320755551358538713147641392876979805059291
95 389223581664885361407298726537308944418977371059440686767822824601235102421467669317702241574223301167220061919331001832955639644753552838986415144686079884242537436306790684620966547148506190146937921273128519271576386079890218736015022023480843262910364130767823571
96 1431112461741415569598211513197580585894339645606691616825488854419769962657538476038615376239452245724953609505915200374218774901459522416560957026534834166726767889252632983561606218279991731300900460817804437508501033826686354725755612686972521892979782440522630779393
97 5361350439403817445849631802353888607185357808675087815926804590742851934162121666097218350062843491459635931810640893995220169632238924749555537641014033739202807867769077893997845415983180069297374118362866742268333928709552605081569321145364893304407600860212838326251201
98 20460585826171892560495145857703127256953393604552546015567593357019952771518716814137093702508615519311679791047020620123663746893823514274861801685152170020574323083635097489903065917558997335060716626865966284979767677335220388109522532211050625975243629997140269431500585667
99 79528841588516930043368630210692223726241354195460377473537539829933638069350621128221654106575798431717065065924655748113569258519199592086654694389583084137283661831880252646789671064533549321447311234474204422807101277497194489484381583799329651349786726683900751799612307274633
100 314785610680233266592241897060502794377249305637672722766530964720260577648858918173556201478499669939017014324383159715787956325301993955887849536490754227310285889323958195196420119986766148072854735239680928521420003334076930718146299229274375567370275089718099691650851836249395801