0 6
1 30
2 174
3 1158
4 8742
5 74046
6 696750
7 7219974
8 81762438
9 1005151902
10 13336264686
11 189992451270
12 2893180308774
13 46904155833918
14 806663460996462
15 14669947577257926
16 281298999630211590
17 5672559830998316574
18 120014233288249367598
19 2658221288671765756422
20 61517040495645640169766
21 1484761586617705689115710
22 37311943401651789473443374
23 974757716939008790622425478
24 26435041376054254979538715782
25 743222014699037183431684546206
26 21635784406569759128462068491630
27 651385544221487566213100325039174
28 20260171236110218622350734551979558
29 650346855553435562683607431114228542
30 21524248122969612791194481355876363246
31 733838278637333380811298624522245857350
32 25750926339131943712679721560768683603974
33 929301449631487249183188141763729425911838
34 34463674516805161326442718575516351625718702
35 1312487056867930725259037627625170912922026886
36 51293253666629048363936009954863764209980920870
37 2055773866284545476812051053554908179744024787774
38 84444651998285635236640511880976184273479747014318
39 3553000629007469587056684070846889412929356179680262
40 153038686248395522056265119153905062982225961772373126
41 6744620856017499709049662999091852257682994032569580190
42 303977973240620770211977628072915096271146461065533390574
43 14003690666356441212182862673465151729921197920712146988998
44 659106099135762485065662370319191933896558202368365119677222
45 31680036468332678354881410188007938084814819207538556396667966
46 1554342048955524605916115702736033267215395841270351389447923310
47 77814162819188451697397355970889331476083706221241147267597362374
48 3973282390296889831786605072457651673197229118964833142611010447878
49 206848886870414115403214995753652850768601125406516581489538880343582
50 10975149053877814630016066122146829009517796545122618576447160026607406
51 593290753619759098880722886930392952985048753711418192630116857446228230
52 32664549600958740991189662295872517087677322584038165239887738855631803174
53 1831028208066420763356013160744353040442384852097181672656835038183808912958
54 104468414939001591002115711221491232940011423324682514256382382055312431383342
55 6064760958165507147903602251387787679276785194143020530803091449201507770317446
56 358139894668285341369099770966085242944906483365723693564084455939048282492962950
57 21506906961108137423232484302853483709599795514437136157684178691126660796932962974
58 1313014257592612255782375339831849131147327652343256191243266264861327217307744816238
59 81472497624590300143742162319840993207124853957787786151180092322178268364165811570502
60 5136772006775815086108338243419744466518298321810166198392173198992590869485454996354086
61 329001830582952562588417456083092930731261899680193535726420452395187710414704626068785470
62 21400777726061544410582943468635529015805669181262353219841827292943840844331892565762241774
63 1413453994149980416628575330121428682353641597364405666514364360578735698524525115089805499718
64 94766622605456791032876397009733112072051871462360057070126741399898565526474798594463752749062
65 6448435904150919834604242572543813297300946068671521975181825837515961936621191495652251387703326
66 445230682821209697005160014272434278526382853161953134553169570435123928804262542787017453210543790
67 31185781710631927778282481003554942097751320133966352102913038995617745457285641899165190586360189574
68 2215545827416477750336992911299702734376827398483726491394676446465324369694680626373163552852827215398
69 159614212245079904685677273816636563546861310320202321928813293940266672296616262076097706398383893833022
70 11658579044044175981966865751551426213795735873199594694825951076773626368440670430411481988333563065781166
71 863220433446157605319517522199192406586399898767555439576929400182203310572287143935534309677130357365275910
72 64776993829780841509563684218778471639386895059337042184513991887396524131334535338541392314290224182090506374
73 4925676653685001448653398423247600462958570126857688256558038458516413719751554546704328737903593876290669125278
74 379474058437856111564766928065342007681093226555568079932057478356500323879033833563224119917537135985379584806382
75 29613950544217942706416235833841696172547430708502409383647245944233310971182057815038585146880567795999477684433606
76 2340655489154596208145941347102435043227712464688525144696875364661927353403637087685845002756630138481054745894209830
77 187342434380161729214133615191925269592331104905924353607289713845854383991884767708610512752124118064469474113414042174
78 15181849146508357887531718962010984608242616742504780559656097132281091081122470896354251980461917160623455661866097301358
79 1245480769278541089786430251861941551455935363445234686870087464299353917781798072516131294383673443122718200954039780723142
80 103421018536823291268945135358404222538247403806741836032874515327695522898262362890543042821772077766619075882851919893936646
81 8691148114087696470677422085315403591634554494497437287844726805710171132929756999894868136299932734712803993966090008526763550
82 739061635310059209885473743373093966854973646818433518035983669549531380077199850596824673253230676886204998334572735221892796974
83 63585688126619960149440667062463312021868673804654926211527311652740996033816146927932367385854474404853384927602608583605478725638
84 5534198439411821578730284380796804658675480482123703524617416780868596546429413342058511882075175601445542858767260018333865025707302
85 487202463305016043854442293857668696412280794309418599889181799318474848965377231101261238644278852678645630096367522510691127074996286
86 43377814830101439112707732274822454281117855646867159190433881512288905700437450665038537968008706814955235565677859924403822909564545070
87 3905481737694999579484921599737083831690268715554301486739013582876901581728785568643798488565384338830562912288397646184828447841923920774
88 355530449977721136109807214467902158993047468389718293930421501933105810723110214107371108144798601679510682436318609635581084608324885290118
89 32720649455010905695217397844738037409164670913275022804696166484485673058057116781944858790472516134377403930296251703244775965164125026952862
90 3044098838723007954236662555317732224311097841161167215481632135869606850303012168447260697679529441081999518711015303847442224195286837742748526
91 286244531227734774139913376949158137942729474528116133418332397924008940203561015492114728988412770450695987923819791212214981461687478333135352390
92 27202462003538744593596147894585267610089719651153482591551081676340724036164283379914313259398788784128352884483997563722520977920226817746403713574
93 2612304317470306626357954315095448409487971694505301127105968341996041409009207874426413831094748537178986198905956342889560756563786753314752707796798
94 253475994145760946135875081125157514242082882133962236575370646919712370747539093339456524314161269286616710674526709829750759692304520730795349818723822
95 24848566814588124844573985325771621759474335991978763115013733020903896811559504700410113006979059296880229654080984376913706498421151597537152877520759366
96 2460776462014965194574490399870272212094435725395149899026713090633017005934934256173762930888060609105794377894018400257544327671346230284289729519297173510
97 246152960249311024666944427795623417732628472009680178542656703783927943505518647422310685171024131827184730120504083925828261270957538705349696005207021625374
98 24868906628614272892154606066366172204154943879624048671145392616169247587987213414226834883148319567289580417635696775609500849853548363608092888767744379957678
99 2537374392642837627474563870911744642090161629344328355630795082494607563099142154217977545817516550511762679464667367663047417930361642658509297334567383016354182
100 261424915078622300241031336574251191729165470007727368167159294710438431051100049910661208111590037616061650202979472256171590880622109548487765726807001140085024806