1 0
2 366
3 8666
4 118857
5 1393359
6 14787217
7 144819856
8 1355133674
9 12222561957
10 107168421376
11 919014967352
12 7738697955701
13 64184333582436
14 525544904926118
15 4256024819831325
16 34138948634797208
17 271561971723338553
18 2144321744701803657
19 16821728241898737982
20 131193246230251131187
21 1017812123261950112198
22 7858821010878974419912
23 60418399483534119871839
24 462665142524673819466932
25 3530150692512938710856225
26 26845686863882689728035519
27 203526959178317636926970063
28 1538630889423556533009182631
29 11601131072227772878973948739
30 87256693631672226499262200869
31 654788316948796876591212784930
32 4903104569125093623846301304534
33 36641034624897533138509481402487
34 273302503145855657007954494450105
35 2034918821834952236793504116123632
36 15125937883420483770505074555811190
37 112256046879266830972618569778496091
38 831852955797368950560023531415984347
39 6155552138764964499042158758092591403
40 45488613676374992992692651422604803826
41 335724364398925317998881737587120958067
42 2474768534860464270574026500648702600201
43 18221454282485367269994267106679572601801
44 134014445344832856351996767814035587657440
45 984605198952409869740228376649120535548476
46 7226615066712373151293128671574928894832351
47 52989403499032413787165789943906295388612118
48 388188138042164923726446675575237201773227377
49 2841262165944480640339236660743513608334356582
50 20778387876799139612185412613145255795003650728
51 151830358313976025730776360672457455867951117685
52 1108576018197025453322643704999275836235827162110
53 8088081216052027588093415601879537094903142281470
54 58967269436028498661793806215914831976804382872310
55 429609290380045940275935073871952964685881952605789
56 3127839445015011742556259414590368617905288557525376
57 22757984598099943878232324051550162105008627800532899
58 165482310327096125315737280716055990319445302477923909
59 1202561071381775443182882324364952122481673013484992335
60 8733923417000415667059895082231466918933258568774007783
61 63396711502048212585366713404680140307914807360689263378
62 459925214814664527300390024874971949336230580162005217578
63 3334866731044022654695717299664484621376430419308514321180
64 24168394088475031172047609298909394692187746517048378817521
65 175066111011195703677860043510971518885030264752305472430489
66 1267499996056542599222790570287543892357343553211386814099113
67 9172585170375418705976559415510515209062523175410110435889736
68 66349777788831200218386536900328954683710074285349646953365693
69 479730012414309535538906672548807118013259384008566560986338915
70 3467125127886899034719590675329617303298621705067544681368803438
71 25047398675034231676983960625303574846838796608675701721317750051
72 180876140167007472207653260441443242402107374975286923998119581243
73 1305660660139380911091878761930219967348811701188892694799864517289
74 9421377037801763145108041003904932238114191041360572308560529746429
75 67957584565413660655914841304089536123258314603382258760546162476763
76 490010342421715115847817456060941357206690462723248172470886856245252
77 3531997850537112516389034600164681118134370417013921548414275969142894
78 25449979420183490589821650301601278319126142624461629413025533892841387
79 183320088633866127647355912873894306817721542742966766065754774863976959
80 1320054776779680705402893913373293452145323478052925400391483260538306189
81 9502472798177679207665337552025003851783835634896025520299937241397094589
82 68382896269128358312265752738286881726306022297873032319727973837339989753
83 491957722775208991029282700432199276204920456664489499085882738284642344455
84 3538185957740597130966869401756894978960226741478506570079709948643210840751
85 25439533257518041212482478370231935413659335310801390304296948154115772817903
86 182858924462240955714820435852494475272308102772156598953822197760087558032027
87 1314027770828800109858691408574557880612884816128524118368709884692433365078785
88 9440109090542832729556977635419007789285884020799961062340856060718235266895037
89 67801016008811037219281104908543269285323084098717868910435137974084147963636606
90 486838207211612653499265242017479682793827088850352338522583013817840248379022688
91 3494820143544899986290392376259307444603341774874800004713693677650589959272749582
92 25081823514761653871977825297015829647937450497801789346965705619614913835296531996
93 179965719727159532047291880102228188129451765432693933538770245267280734784655609467
94 1290978759150307422973027374862542123094891240323510643020820386764299165244756235353
95 9258682485561600167184195254660184459041277960755449221864954292057233659724380963811
96 66386864537419712084013983503447637847021810533934399584780514338404222778099426598794
97 475904727289126212058638575045018014007907076577478864212765761009346838252681644306038
98 3410866605333046490221229736353247221353387755718878230347912866340120274103916483408235
99 24440956945739774998029058732874575040425816075125665957322049387066425037818645370208227
100 175098438863291610731998781259637249056584301815398808275593436266447995324164936358333701
101 1254176694345303553130798055239964648694459659646823485955540448712193199845081016081162913
102 8981508738018097333363170221054147825390147983200969043490070966550833029093624940417719472
103 64306617808497408436914426848988829040521041989939348052970048528029837882891109583783284679
104 460340808132502103726538389751349955736804717581553943252042844592097441142918888364699766844
105 3294748776421053223194742576578936921057436856556763896671647805766622105115643433506706981630
106 23576845576213007014953351985443388771524608693381789195619885692941566585646625109564557211448
107 168682937193632615968891832733381061159871144927041215960722662343409484694882571908313063905593
108 1206646696498055976374535290144628086496468228658012961218989321816453119364487245010295500934244
109 8630064380763207374600257161812019316074160825319762957020357436612870207323339323829254975184585
110 61712658162876801714772573081796521779457067547117074260663119096108521858200633138237898467806517
111 441227040727262339427735364893405827364940108082009438715072107586150945630393696255208446048536351
112 3154125285773784929495078734332969537796306358280331096742655387591095310535255017643857512134166919
113 22543740682477172473500817372499431803043867923153631927063262037803014838222832515563619087621099578
114 161103314361978275396048307581061888586862142235384756504645649452966837290594670143056699373230661066
115 1151106820326826331834988862625780823745935205992705038596052823895349372151323765053616574694244768076
116 8223574033139175785758687539253660961734047741615786728235624021031135276145222305726854519083955690223
117 58740894248873683943292669052690872993256343599209047686456515884892477891007290570674563775240525295113
118 419523776947226947064178366800225546694922359820811953019053721760712699898220445289402013641712020688598
119 2995778971463904987139304921891488723428382865698291343897843087837880190827407916701760862608974885679477
120 21389526633067767605176036127405951248282355241344457149169011645797383677511543051885876220082772824630322
121 152697464392885780292324532234592779253977105803406981637091756030342913909396161252581184753598437172750376
122 1089940343104733485021163161174420243252601120370905361934723895545660762835173574928944210481334533209471019
123 7778840374628038361305917519002693271966398137169570863293773465390303245971721553469802073148790411814802242
124 55509737803968038044216840103295132147799397501629770655138065587466188101117858544101102258044254445754423522