1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 201
9 679
10 2489
11 9831
12 41673
13 188858
14 911216
15 4664879
16 25265271
17 144350862
18 867748340
19 5475788662
20 36194252078
21 250093494424
22 1803204139718
23 13543620370665
24 105800880875545
25 858375849401380
26 7222921375625584
27 62957409530633784
28 567762999813951128
29 5291689750355977339
30 50918851541320463867
31 505355064608130967460
32 5168329792416148776846
33 54420645566851727021344
34 589497618476396121034958
35 6564014589332271536977285
36 75077188002057145363602093
37 881445713538958799618196279
38 10615623469423209600946338733
39 131064498220511813037759875075
40 1657885475701043171966437207983
41 21473669376028603864999998775624
42 284645259566567947358707277702476
43 3859418093618718812867207906322571
44 53498790245495049185372549252304309
45 757815822549477541144443732776667430
46 10964350753174630657326739018090879542
47 161961508587178588851870180205387931912
48 2441563847566684331423801396256111072634
49 37547123072358167008439415938049468854922
50 588801976903815058432509234703329471031922
51 9412044296700325966728406712224641688923021
52 153308032041620830427256758504721445652299189
53 2543676858004285217215897242895866460729933793
54 42976425761053710261493906148652049285884851903
55 739146167153774502220952977989884236008036035769
56 12936811574667700304594760567209080069253709942065
57 230351409211601576948734146977897013607739916890504
58 4171530018547771434709360649279234636912426375833190
59 76810234225130951054610472533710080283479557943761767
60 1437620690161959664613880238335960997481015493792660909
61 27343688985828325701095574051613018772030872713270682547
62 528380897579642328683065975930417295752093226981971823189
63 10370683721360565781832578871271434180968317142463371929323
64 206697051853357450466827966769749764740858011324770523792205
65 4182416097950318417333620184946286610401197449021747155903537
66 85899114494171944883200026774682461860027452040308822839928263
67 1790292169464497108798835973303014464694051947651403780996685845
68 37856540387312117548165079036664806310329200446908658057518693911
69 811989359706580305665135756661574734417072413357193976493379969827
70 17663033095414266611002165728530725073257603835720248249214697820183
71 389584147837587182782789664513770516403516035499590304214406339278338
72 8711163082974635393185687493253513837602501568752829899821185581289210
73 197428531537484901682197176456970817545458725757812627633672693067455298
74 4534451300268923327017237064652373237976502401045384417259045270414830906
75 105522437366238327199090713411651501307723609989036608440384006925964990245
76 2487690112482940530483322530890740517785723145846928944868777038462593835837
77 59402835064664702962800417742008652717933452489123478795646310767018479874139
78 1436505647128617396666927070593238458971218755185347287089856058182545036624401
79 35174535104175563225778403776181171236190324516608379731641070539171394363295498
80 871973990352071281363611769230665753803621800311729055550663950636111430020941494
81 21881028117643501758482533455769485775741715419841509733627685499012851548249299373
82 555721758205288025895044113091380162481620569353743641991888154101844684363742027505
83 14282706852255825285103523408366094161105157133871857556435146752711664422508376412606
84 371421041459023544687960783682212353008171422554076287028190984036074967751170009702742
85 9771610820689734605103578487071486365224110210994516574741367176521084985637092944034510
86 260046893879832445664518816159047312765263711983888195819790400039295736344409425587612668
87 6999491857256689927176136879306775271527974252979698228962041397807546557588238243287149854
88 190526520013538790068482823247005633356273921151225048631044216483944320892558091407124974002
89 5244020840783772493976191977431751060477795764695521634413461065541256948559655203617867504102
90 145928657939025518751233280923657873429322536242582055007129486587682385296585494096362588006652
91 4105180641200266065367430831438134246491035716925692363384170878582943074844609992602050322805110
92 116731715327949669281832497284558229095922154162679280201023300261768931815865389084874904568089914
93 3354755345271110760336827230639265478087236449145539019274160040471618244113262390498772875616480164
94 97431580964456801096112644558656448689660043121166663904660341357265889928296247472312753500188134230
95 2859289183193468922922071174655494795717691747416177639790741147469446159296301202036776261514906955471
96 84779207000368920538616617378068351193008615245223357243813602524708984844676476690228990481083695280201
97 2539498748510676497392894289330589065690216262198741143652935860493575602863808287066824649035621389836423
98 76840362628568023545575991572581214200477343981113579008216436548879735454150307124260328640501051795824305
99 2348387785390156454065546229431922497202396059093512178061331770973626903461343832003279318857378762032084892
100 72484699568735700233481161883596123667225839793471927019261930829404012501320287515057708863241804178560897074
101 2259315876134807610069113654693611561092826881677381100601044039637598212917364631850222550260042467236781837372
102 71108319791629757042816998838593007282374708668078535620893811191964026923985524675968746951839677402724832577968
103 2259624597116371240789850066134778588700314112410497004915013723819905139956690931604504013771476272408053218280244
104 72491137494664047272280086734551138677614880778595429016271240173268038739229625394040539171935394703698633884084980
105 2347617598809164837011654613758895001862535556767270151091384790572647686743862613757571572345733095614003347662628700
106 76740640930648703282153243189427173045689589042262305292187975270453130527685479432795465233611779258324852848479368668
107 2531871261577403753881529682264294192117280768288087683901429805739107118733297345113798909032103483169929274421069637041
108 84302245446675148896581186594396382674988226711909053932262649236105162569657462850873889209202961748783934154263937301945
109 2832577843076530129879207135602294550785836653040230485606679101307341659213747533139054430306119393577116610902379948888311
110 96036044552486161775769888046396763750798755072062496185451731356200460462539077484819491976596614738156660733008844704804787
111 3285197763280030790449579973141859171363338331403080031695254386620147587540080801982089491494034275208313491243037469147013863
112 113378152322253749404665152557586082853531189924042141473267521489388571544907487767711213626705187965114634215963699117444369399
113 3947336889766924589372204194545928097359535399591055572059837774408214776353885475026465140257275367229038846729900866770918320358
114 138628624894938089043577323903642578412219060767360748800049499935762892355024568900719537507084383297648641857714170752303004331522
115 4910696032405872139806088338484841572099198069846913514930435064027567471834339252349239576502935843807550237524385459734163383270394
116 175445676476819485779025782976049846918692361305728898398512429575688259330096633125014222281790997103179865815470627676867083464841012