0 1
1 3
2 15
3 99
4 807
5 7803
6 87135
7 1102419
8 15575127
9 242943723
10 4145495055
11 76797289539
12 1534762643847
13 32907617073243
14 753473367606975
15 18347287182129459
16 473409784213526967
17 12902366605394652363
18 370357953441110390895
19 11167936445234485414179
20 352946783798898921824487
21 11665654280769036074497083
22 402468020490498622662934815
23 14467884963046462957765575699
24 541029301800218013863522416407
25 21014729491128885034798221983403
26 846657476028202405031396858646735
27 35335358373213891420993375412886019
28 1525824884241356460734022616398662727
29 68093212465853884657763775415320247323
30 3137248166630716071930562329720622454655
31 149076902566676187123988670406574160657139
32 7299359201575790432565964999931795013603447
33 367952790875886146219265726647896832397384843
34 19079815980709842375747095313121072021438006575
35 1016933429100966261154748562220987700518384441059
36 55670726859856286427860892937917028765078105158567
37 3128051032921205882961499039718281151784958989651963
38 180279097446150681253045180248617287189662915414870495
39 10650448509555521580589822295410043468394414765609229779
40 644586270477115285358747137272329621604128423644745328087
41 39942645975545346711879134787635520533607527277750600664683
42 2532787255700118759757867906117029512154809147328449835734415
43 164263423128875864010867841855686052328321040187387724544655299
44 10890491083468537790633626636657290335954207625744874395063392007
45 737754722324380368330173136704793461347567269452265466634416599003
46 51043061807150836666955983711342206441554425666665127903892263606335
47 3605222455394169888424883670665945930476419496263797217580014368189619
48 259846093450731911350644513969582545397072299731694878864545734233110327
49 19103567359702770870922378039981043586263691031334398450745750910637390923
50 1432053063448726159695954113417236738729546941888793440516745011763489014255
51 109417987139432512006672435156797604860878983241058042377433965591258376344739
52 8518202988926810552044276669505782392320071688832285725318632684292750123923047
53 675440824394891083769627917184729512034236214115646956179633671596938258383936443
54 54533390793688568591025452510722019903568554493954817466039877673034766838797206175
55 4481614684260256275010782168474813307783350054639910946481310527314172541651523872659
56 374773729381995355732691883023673797309247153780959976333668663409918155535355816150167
57 31881355848420273094019336816076206862758041689689695856944307976752390684060404741291563
58 2758114022268556410137823195786581734581780208530034910887134235577979092420449021235350095
59 242590824064857135895869561625416022325216159569853803988355526753177034571911808559770965379
60 21687331752625718938274979730143799798537936516571726098035149942939648652237791406260980191687
61 1970126512964665190926983414368518632253373208329773636456416932105614316279495219034737097872283
62 181814522268803843119126175549653091454167464248426884972562159912838580151915087514363921759734015
63 17041315608601548501563410934466642338285616845282258361194796326001073408664716521699241119558454899
64 1621864847195036613629699155741362271407954219509935791698672640333579740691655415569033990320919727607
65 156697907116676892646090727685980658661737199824638773276766007269627710067895090413721843407112540654603
66 15365677003587804828945746366204487994255103956652055398561777787383851138303265292297618498715064342965935
67 1528924315395327411234187796441756124255919719907133397398491196418597836956985997639326437537928388131013219
68 154338612669275722086435073602360851234708206985789767485690014657244903047001391513247920256297988728878917927
69 15802603658935117670467143857656766170907440179489053001349740265510259292846263374320504400800172728903666374523
70 1640823173555233908253279516511896708235783081228286865898117672798671657588814534312095661490769741984069321173855
71 172738843070420079596367954264213835522090967842576722839360785857541028378662933103796296739382953869826329828352339
72 18434511349860081853154306007048956005535638584450713909449525190759274074983918395077507558403869850386780506013602647
73 1993917364073422220843658712461265129089153540402132802881560062226405432675903680947781846607337733688157992577768728043
74 218544155663466811083282553783715884607532043380847340264376850771315416477219999893310064527400481058196414663955461205775
75 24269028787933471355918629833976080984876605067574493234996957860486160112189117332847092573042494828163232459168289864424259
76 2730067253570549104597509786689186804041157138184171750112277639157238891805332094217116366943484608148827326014771644226501767
77 311050217148472672758647486847597355293357259288609915868498194752291843813997988565405413283923790146218385246939660595961571163
78 35888404770783852301914812035209463733479740035738618033448178689274435949689753734231449286704385045382373704948130980640427829695
79 4192531042252952735113007212367963231501411049323703169335741343266536611812993607838726999341235005347397246425209751584285514620979
80 495827467780742858233131884023294076382095474391575548330587338737279675714975109122355579278515666950526905325574105529770909866415287
81 59354319074970258934976670618716310937306159277132873670923238586737829821099075236972302906020431157505406727011659904132699500398119883
82 7190819070672081086972745422373315218183806655426433744415345217691501969609723457579895337019126439063945587812612599705824502410530933615
83 881550148643545281494600911443413498879785485731200788568861097215675040873301976985299369759052889847340001619668195456853496151315030974499
84 109344789722959737423495023703225707159009046673327853063787150361674106915699118866477464683340350188899321960473328291666073841090561091423207
85 13720588859595844520938977551914658754949563578597988127487551515679050123964703699624872452485747010709350500942037173550824674944059691346150203
86 1741460058059305255451442097066101499457407163734829598980812052977257632338960639713112675094628373790177342983526432175868843198779010973832725535
87 223544618887204915274120164544405186609814754221389361755370610579656823775618965043805408195926474178162889677161710165555463494336476692027005356819
88 29018164565020260807230975654483599421320872943052371332347099357631108979014103271192835607400780685024456674729395097044150283612602214535908496085527
89 3808701818671091041260062291974553233921865891431924987637528942792017056610355673543377976755758258760584278400051949696443299675685227880600141479198123
90 505397157961029980979585620407709832696074531196165147781937799465913039493129536616088375696482647042275069906318119392295574440071974364624877905894933455
91 67793181608326810312465199595299405861618036071426968381018927353730640571074247878066378437176255735646247596030456073139175607509536993065962205787300679939
92 9191499070444722654122520525300837484471662015239719392062799531327709145339768976143709940362425263076958527896894158753645330963489320612982086039597402642247
93 1259460544347466525657442882807965046751897809520642881718998363486934414297482444219403130610477333206719995821084561255814535957064949311929688114774312343759643
94 174394379190336456931418865980852875107313453444644649232095744520696214733094767837948697380978053224463390488896712335340813371014752375342929435523168844646005375
95 24399611265809068286100682824726951032479097621876458179047045297708702991662863950977354846957389231279787725924616952786836181725684989276668884394162502907070095859
96 3448971594598079702587837879586598287714327577702505032931386786133289950445623020348290458908329855929482701087841700354492101101084391102149395140612516986551016213367
97 492501245617763935189894444250438064804491825897021657684949429544514747674841309895296308714464942522884937097658454643873888400500086925812326821920355616722587562490763
98 71038156797859128609478013758069214397984426092671603830930244388000979829395959202695710406935931773976221245336680600830271141162265286845762945434231449454413490048309295
99 10349019028306854991824977502301191000837537561317724231362985873404678622126429650376254857258346564108502231408622468112768550065870947298114196502383432385825367233784196579
100 1522604849144640535431023416592137812546681184124153463781968570254253638083866036084669844835240004682197631850184662687985455027614910664893130694603136950597404635526443998887