0 1
1 1
2 2
3 9
4 45
5 260
6 1631
7 10901
8 76489
9 558396
10 4215058
11 32758362
12 261329689
13 2135425660
14 17847456953
15 152421972422
16 1329377420317
17 11837472015705
18 107612097309239
19 998877348931934
20 9469405684352153
21 91713801856207441
22 907821847607245454
23 9186799075352185868
24 95069881782485132500
25 1006268588282269048882
26 10894408522214259850714
27 120637639454536400918555
28 1366047104240739488841138
29 15812985380163799640823886
30 187044016072166398238593781
31 2259623600527285207603374345
32 27864149045478616409634963614
33 350519718435587313623495041406
34 4495408324934952096236008571679
35 58742125964029074821857515913735
36 781617209520812492081493480178288
37 10584071673183358023263109842755860
38 145776801361080695913482066293973467
39 2041162142044700173316967416081053255
40 29040925666837340924970007897669493523
41 419653952750811908169860610068085163362
42 6156545038896985440640523084270849742380
43 91659322701700293306487129584921398161226
44 1384363081421261360658705590746133125817462
45 21203476222000099511124554883001146982891882
46 329235559535242719495404593241184938869028023
47 5181029270339669660001426816716688372631982319
48 82605573054167698506201290015598704826633590054
49 1334036160385222167479991627024358689723883900316
50 21816131848580228565317857532496887746364965369399
51 361187054171099078703926898789877513944463444711644
52 6052408432250017411893578526073473392373223079834736
53 102628457515892269199047232374686793211898444108143902
54 1760584923705930590282544808865629297949735705399217314
55 30549612437528000330616491108862704803793398237849765756
56 536077415347557154928207144611250826146167102006427399325
57 9511286432491083034072920363088792499212104128072802767433
58 170592891114839793715996104951848740484309180004646025999411
59 3092540566129228216943471434946572161690259232985634325589705
60 56653703911214757573409732726362764858467097772818145111787347
61 1048643407269644847058482298250891173707509905189920427192087561
62 19608509685750085630961101814356558459117340629194004737276640448
63 370349259801501595079704735472548889262421763794532109547878293787
64 7064209694013688678554339117629265678581039317599862116458190352164
65 136062364410119079093398769052385122544921668541646930775544410632762
66 2645902553934713282101306221700872415611682274405511954862969352222743
67 51941202599027327459171107322571890526579367571618853073645602875375745
68 1029189066901472532302318293873192139911261833539559848246414062361651337
69 20581058145749447433266936453055852531223356818950085632016560902371615455
70 415313045410346737187213687881945750153480802337437811949554755744939965207
71 8456025396741424368640354476664420932021794437193180078628928171831770599230
72 173695582206928370894566852883459851734641560600631151825647721814960136799584
73 3599095817574693296056764369017375690114798333969905644382641923090427328195467
74 75219748899319599794300207871616926121072900215499430685965940016394791960687625
75 1585466821912140487515083397142223881188008323670161972665461888470747537176884542
76 33699499389374907573200405873921149476914127780311910247717623826243251870400475013
77 722247648094047426450577559465558084696200953842801813001498105905023134956446852778
78 15606364109422757203806704340072276317121121897740918896095850159917142027294293694671
79 339960023584495893149865323108019143356332528381893858676568171844775480709970617577740
80 7464885215922738104131615819052983757741218879556030733132196900599702238788626726533340
81 165214151228964291505284022404596723851744639492903427129728124106569940383422642323584399
82 3685197824159593873344332266655805589603437484043822401781781756546612463267501704563742321
83 82837194556921629629154505373791157705950714530025661054558374836963438720007894871323292341
84 1876304984004119985955777626296351534828673646634193852875210296413986283910750434608531908468
85 42821145739934792249887849262098224047990904120945446688667195862026599306704592344839814512404
86 984587005169656658100373013556399492830466298445663893331908797999213664084488751870671629539910
87 22806353544857353758732542756352622343388278793176788687741197633007301630144207483187315140260850
88 532144151304836412684419050912162383540071882289548669124194309612822492622814383820000202846208584
89 12506647984286329916537172348423055932136583240490035044607125349659435656621909271252781070838343082
90 296045172570128309244331181744504868266693134661873497989565503681466675606416186362035855176401246265
91 7057459616270349045633413981228283042494177643310470479532692808036070215507354200092046545753267828761
92 169426288524181406809729347873168677439983529934984875257049396446985995077425597845979897411413765914425
93 4095665179241188559891625861704729381000993682560421303713718823286217651192654364131110806313019302675595
94 99689463994717320133666962671331994081333253733422722485128671665156124694658272410809740965466227288209131
95 2443012974354996625622805061307195537120156142422817203193565506402401528638547876901364797496680597251642579
96 60273319797400057059473928973782661742229098744101724655775012945937710593228186551359551592107627155753586539
97 1496990304924747309659310677033253633477107664547471050840640213841320352033708756585479809343545560249764610668
98 37426539172491128572990059925058129857582560538606317334736270032960251632768250970406022546778199744456702942171
99 941846168649270352811424132520772760601194258681798964246156094929363124529800534016577661275159826474740964490962
100 23855759615824060998007521087841323424520605700327929125615877429496624785757921392649567256603127153508560726865663
101 608125692139586321773140256495923463381244056560227516765080101985484804010744840048645659156550430854351821675564936
102 15601079080945322695538441047602853569518364177678026442478745834728846664803517371270307952657871720537957219956128619
103 402765209756952043448318099587888801253983550250433839922683186603773808829385972220031813620604511804176080769381740102
104 10463105330626326268678284913850334450834227588334458400856883988620339439569538454879550863590782410361327976147424495281
105 273499381364923465497749504169817629885355850614896305066045431718995161829589439465816894320630408085370896491648780671888
106 7193088675094918475964861447548738477715606305263486927715203687147120781608310714217764483425869666006831787626239824841880
107 190333151241355396307507630504826308361162255307220939990328447563564526025274678132540291749704991734288986637537281624194503
108 5066761739600829030495390297858148546600541079265436103483557029889894191317598998961548332056159233004310317229662187593876625
109 135687867912463845908250278270672548593924528068454523072633276471839053542818946991676933060698063958559414558262762676865600023
110 3655307471498761241020963556475301378453197989645018165277707643177328515562200476450101002006689372631546107537381372235982262856
111 99050671618681520594741081152792090475257670499198317207056676861250806686429716961354958047849133555910406369794460285945119148866
112 2699729059369207656351526073798211602015630012057249485367020685861314483228008484330924734953044433877750294560643620167607307825234
113 74010132512329631817467573006918598511601756917325152303146310287003277335006649767300221153797440356115398690913508307757738180685455
114 2040561936590244497675015767480888241399127733101259121435999889460197437287804920185834083114183498361958367374034683668882448575673995
115 56581659730071932321111674027253719422878695579027418798938849742366592609245366369007974449190698810083031872789895242694835078293917987
116 1577789012968274426069066498632135978832967760266517892649188239869552613157132014044852554295611953357059102314509005039848241022109264447
117 44243542022963186809320545822823352695837863894155031628540537531246780347990882027835517036592034238161415783947615392301542429197662196213
118 1247553730020725987117498843927646656445030589785674693401655479584359837700612437804879269205554554642515505775106605330068991480659008401605
119 35371872308584814357860259409134263343078256138475644187248593519406927646708194084251095923870870186181649634751173664295746777480353945059743
120 1008387774407473843882615561208404441292173560258502739753685822142600515591922433291307694857318843145393761369107314782849933647688675283808556
121 28903433880170338978854825858743496837991169472189611421190885937632334351133133925810042449372334368541227860606177310556772304823159812120545001
122 832924364048828566078111119346362347303423718834030353888418553915102011236484515104337276135552417699164449261944015657697606630134514383248806481
123 24131156309716482923760318846193911030289881842735816281426461210568782417406658009613718378958356691155334155867889965184778600501356384493443864196
124 702828899959738861037671044050783934353744251349390495212898826847124406324041873319906101369728341238128396758709494629536265475795960830068826792910
125 20577979986960717412156458646875260415889958890471467214635954005337584650892467327040823908784837877848772740235877526901454559667168047067588853971060
126 605648331968250924157638111447127934768360130295690477540343946605022826966051276657137394693533259369108814606624379667211412646869383307303348638556263
127 17917863733043474674393771450357833259643408876206242668448630825936223316020665818739532261865440822150026150584869221720778094206974015511528265725978665
128 532823497236073537671578092342660616927528676153972425584825469048282540366179501855478603765197836352112189568392045139180346654741476644935049553499056205