1 64
2 1063
3 3699
4 14822
5 66166
6 291721
7 1296506
8 5589526
9 24694845
10 110652439
11 496922595
12 2235496431
13 10093633015
14 45708631844
15 207362510529
16 942134125486
17 4286125546700
18 19519540829724
19 88968137138219
20 405767287357238
21 1851574440136318
22 8452494714237577
23 38598668004185931
24 176308582484900130
25 805499004307256769
26 3680686052194498139
27 16820940522587361889
28 76880788299070869375
29 351416403998977034667
30 1606406275165530924314
31 7343650542465930715285
32 33572769355969314667283
33 153488953685553706602420
34 701744256958871028234987
35 3208410988253133243421523
36 14669273530561600776780307
37 67070753671096942554147921
38 306663807592101787986399472
39 1402153794737768107376150020
40 6411088928123936431429401579
41 29313681113300471988365197028
42 134032722026643818832754551514
43 612848104231486718916616266515
44 2802180306588586807063705028812
45 12812688825863986526129603154685
46 58584841127583357272598230008031
47 267874178657022959213726524758800
48 1224833175914277119688169276870520
49 5600456428641127974639145198290352
50 25607679025229474831015558087450185
51 117089314134710187237832741319095214
52 535382912092640783959632110542231794
53 2448002786725292990079970951441053760
54 11193333321165342917235169062515096837
55 51180799554213425617027050545005362861
56 234020970593322068167595847824378590385
57 1070046252464752790647091186813326082840
58 4892720144902770473228448603898468728606
59 22371661605274603256588833207961984369568
60 102293052860449782743142979274579597219247
61 467728748631745850360201440010184880630258
62 2138661293009894872819324124153608488841872
63 9778899229401888234317516472663671020238393
64 44713425796168969726518949002361138474391181
65 204449442384917232508677447970693695134706622
66 934832761076993091813164279892678366789119021
67 4274466559403713958486642257822006137344340659
68 19544741424589573126866559235282813725535453776
69 89367156290204873113394292547145600531115157203
70 408625957840137712614402331955008153621331772647
71 1868417675855748969696174841009287777532202364159
72 8543227765356780901297906740715753484479692912783
73 39063396734502412668581153804043533323961029989495
74 178615040021272162716784310286198654318839498235664
75 816706565953728790870946625869562238926137601507254
76 3734341834379340113371583487709239807225682118015190
77 17075054296717018621248098019208645639430199958020467
78 78074662828366260336576184425928338597792175789730387
79 356991718795818589037524978502893560661328448892281426
80 1632323250265312791417460000042309314624149443711568513
81 7463700289894974429420956894459430165815405654746595163
82 34127322536649775517476182819168044049020789290025353087
83 156045138303903430623096138469334937409541116092581426701
84 713507049082221057926306357091733481753358611076720535284
85 3262468249606855855184323320691743779899627993843911834479
86 14917440683429212858014848120722183122037330707343348225110
87 68209104136756713827527395567862188177279074663688737396945
88 311882043742143834082083577485059736499550798611968706922954
89 1426061967093723723554265698334079324962259852751279434374169
90 6520582941422559841663075462846964173525732815878317107852410
91 29814975001017545747601407053563130029878898165525284447231079
92 136327187667755601988457710057137473111825100569257685104637090
93 623347901433811268928391017692839980857665818565147394319255410
94 2850220949191837037828251373734789778402888210609703674411730948
95 13032464600818264186296159090569970851960537179239905236560343849
96 59590163921636123943688944388939480414711461965315748109617914893
97 272472455904097403448490840891390073484680931015270933502798114967
98 1245863987302549187561415795137122275893308060357796363946064854525
99 5696638472039146883311317366175524064277048212893507456868573517848
100 26047538264316931914082116268543016983950487975032223124586234541606
101 119100808830664004194992263664733065302857977494657531273248529428103
102 544581315909949389247876026486929646950741129661714776055162966527565
103 2490065454225181813565546947658140355907860841995417734398607582458174
104 11385675169532711366058341821122873314778157903495068459232046399580214
105 52060317870966449399148616605077755469735594450697284857900778047506485
106 238042685785083047130948696629623893186984106984940450234534652548268209
107 1088435925349534340987885689638494064351197472092144193620259980937154615
108 4976808086692369503531688195650129031325275120874878863485813574879537288
109 22756156935779590612189741961785072301126817120482444787459465514630658878
110 104051164816053362111285311070628748677805089998974241857106983062595989925
111 475767719924733145153923916338776222559020985874585027554945151450173740010
112 2175419407583468179824255780550429826292553304176936363581518509561738712095
113 9946974964257012359420757400357067658784481409555404654669640600712057675759
114 45481947340674085012965377461391116440035066414403311685587258203757500873123
115 207963480488659651906567824700815371043442428666083402606074501525790606587063
116 950900560457975239829794082379567677229431655380414847515895547937560111307749
117 4347935867176279943039760557783084957078185092180981468075577961438884059561910
118 19880676372696493906263204684493374957158213381340862023029022201725735090455195
119 90903202142359113460565547359391762178398840562435531539423441504282848905122188
120 415649447977738832568471905675611654160574439047928844564595471553915735605928954
121 1900532209345648579574631723027051111163764021033861398302104747472354375122782763
122 8690069712191503577885298031371897572734167671984514291039842905902806260414079971
123 39734823346536298676288469499581412630530527397685096834830714045889189979696734858
124 181685100197239041652616363689267507887168771719877200222955733205376246583785233910
125 830744240280087496201616274487989217564548775924217968102708319480708669666873907748
126 3798528288832370903172514556799370068432177662009177705590562765060158565485024992974
127 17368543122484175661678627910716799786556993131969346159443354043782969374605350672461
128 79416623297104918761508462183835428906324348861375903656650461105629398776910423617975
129 363127754091804973514472056710191153777825015817676729915295810160953990844325520212436
130 1660379909360444864671820311568201797089728949768239767237420185941931132757334470306370
131 7591987702242220053438370154998723714538910856090573714087261472767518900219685802362897
132 34713909115654692128705755575516448567555400372731819012220101938024959822913800232633110
133 158727270558412307003965967782618364546410598473248080213721488986618966744463661577694774
134 725770939106417150759947884380974860299475467857628622491984982735719175294909525917648763
135 3318544155634355803667055432643729224569301185745649027318039455996675279331914877556434886
136 15173844417708504550848114177984639451165738758035495458273107319672167641634284770641674486
137 69381494900980592036477289330049050998487947545291652002449611620760171814959167395615111195
138 317242730463013654969644094685956245312655735621806795987478912843920147984598026746137382702
139 1450573386682765724387537363281281333434614330104906551352616981614424920956061575819226648598
140 6632659941746493491727109355008740779111498126691246454310447761578474067379914617577044391348
141 30327440380973663354763296786682554962930126869193548169767159757661632501394516525174234733525
142 138670404956616184652824667457583527993531792784401346835577101465600068045673838648284044450989
143 634062122265214695861447893489819870431270748766952778281677541927522717675016769872336309327927
144 2899211082690982773068097123410713790198408811049767486793993033648097557116487180605089990178263
145 13256469053804183652021202377718263036220463755880119054722585376285390361690308517414702866572250
146 60614410873235107124318163328138323496236225489118129626768020951433282962152505781624724167396821
147 277155763770671022756155456748103829446917758284202769106302228639626892515525294061743425223249594
148 1267278132125220015815543790813595469953811249015874087646681779137377219103968213725183657184999522
149 5794553367079335959318695547368537632326740922577610911931014609031188036524977023307628047257869761
150 26495248259055998354740998952237014733528460443410023477699860063683516041025236356613857052649474897