3 1
4 2
5 4
6 12
7 39
8 202
9 1219
10 9468
11 83435
12 836017
13 9223092
14 111255228
15 1453132944
16 20433309147
17 307690667072
18 4940118795869
19 84241805734539
20 1520564059349452
21 28963120073957838
22 580578894859915650
23 12217399235411398127
24 269291841184184374868
25 6204484017822892034404
26 149146250420586942401004
27 3734180195629471796396217
28 97222048664558428304285193
29 2628347798377200707293720724
30 73681349947834075264704425280
31 2139135966227357959535426526975
32 64240926985765124116695616020874
33 1993415431315860419823374898234950
34 63847923667734462963941294951243328
35 2108805707425743874852441427019028536
36 71757971988792673245388072790934212971
37 2513468424256089307635798450684233451252
38 90551007179120691098810563525448813082990
39 3352709086324366101041631600582148835322408
40 127486763007484020991685518546967174479149408
41 4975093190535961794790950390152543007555184400
42 199122182221213137548638990179655565000337987300
43 8168640219493487782227600078487142634782506626987
44 343268540132805884303154494918572872563648073807025
45 14768175415491382044686811239792497641174545314435496
46 650120765573261926967191110432520453414031545381398324
47 29269266807511111435373965101025475059909786067550556607
48 1346996049537334274182106017158102603727107397935642480404
49 63336304043551391177868821672874670838292957372025420998489
50 3041409320171337804361260816642961820406594487146892884288052
51 149088692165261657076532392971035847089961348869352228122142848
52 7457301698497030193385783733027385412473319246717074680166692716
53 380463090428980559300286022907571704670640623085355754506974188692
54 19791126315092710945824137747173248143261793805811852162284199806410
55 1049289533360188093054967012195580279384732097175459772055901048887000
56 56680372114545874669487057355207670667883252236592720811225876632989388
57 3118414858793260753745814243261951554392719133036052220128186080295667558
58 174684997865850072222761215109622078495743038113349508454198023905562482860
59 9960005641029146490802859790318113068258171707084047784230494578458346305099
60 577846327273707648908079248834955859794195998477191714319118989746537777699728
61 34102406199759795673263693373866247462178468052548030369910708141090384912786900
62 2046694410795261285487325855550908174299616962893045722306464094943646250941935600
63 124880846271380704466877469662503032095291243163436037799260006293447966960845196772
64 7744563732048594000453698079538664599784349551978969399381896271986772546566100097060
65 488026662253400631167051497442928772318713806282835539056819270960057636569118301918112
66 31241100727585116161830190556005667621917651117726980306502785530265863113125356655135900
67 2031137832378518895536303135253144599419003990247278397284570179208359260056398030634029867
68 134084966610987813559742129031637736864586894882195734379154938712471934308973672048006834368
69 8985636023321849998554313110757868047273185513425144464305229624738695231479536338633459090558
70 611151615814790397758815496004545853900966231786683151452602472320922245284142437607046715149664
71 42178069260457365479129520146792601184714570924548007042468330520082029478134139095113520315492975
72 2953050654749521935837387653610854202390918778198941225946645765840730899943495952029887935780896240
73 209707049235911256375082432826283125824582506111983544850879978876453262659450378807258808230224657552
74 15101741424029338989497490331503551047556759122577509712495543789636652710775346887407177610920821621788
75 1102628480506462137419843427404179273818944172736450376820994932406489514982911959106064133680391297489672
76 81609015826958546355087095778269847568836328574243834825389799315758650413373052816974266315949104141409801
77 6121736044370293035675104743055670643605177062919900476436931447170143277023610643677675517990209334207016100
78 465330423167582915493816615661244503153014035975026791930821415443521699740290896923097781974320216587116817664
79 35836332842424993137523801135227994394720726517367886047262206685490213023668582807200948215547530780277954430399
80 2795681915869679777141075536061973912718150677436162210103647207556700599683481600591959459004293152860239933398640
81 220893385945258649058060289269094235078964991797425162275253428499583788391925306500385506883377204255460487505311547
82 17674164697400512152072360462128381418940113551011054752278915641074013468323898608927079727693803676784362271219512400
83 1431820282232783659163066888522304056156064138759016050051707951193115295917884755867923118665943808874067471939855421707
84 117426308622638650333028188036073245748322926808462637723882430463640941833255343127737002536577160961811021999338795637580
85 9747765101662803726468786997441562611766665547770733785643666345947208069506475806441298316074634859781362930931395766215168
86 818925614645508801438802163447852207790862309100506413968319549364417463214927290709557882614496131966782074954052631813953714
87 69618090182967621786682537940923160101393306185141901582870013054464230103841777607308213333420078037419273381252464793670624488
88 5987946870396385560265910564486902259175521983128852875917535546347041262379532474560318673804116512849033418020504587417162848100
89 521018658026400109873024847318950237023092609408425131136015676941156264339751226054714238063564368444974991688172908102552449438224
90 45855431002523503003380331284593386971776850656934838485870890855372860513008816551233625235836723119531579763042478540228818760054448
91 4081637265059784333267919597859411367817499893639254854236859515674089002396722568369676396971273714461603547477798034295056240034698736
92 367391719477826891997735241194280277574964311078550754868863409231421635025445496614767868006536915722911791577822029309934597272855692601
93 33436596921078782944826140660950411498865569128697350421613547265962832585366529686811979051432303589736688123246341410156725571589285165950
94 3076522625217131847763843516771916053762641568022376423367399684077786482601904098844910507632533328702562270040068748925999155076248510638568
95 286148988593879757966750750675754213168912641000481242914466774826434745597964590754669289105831549599981342980568985519970301188202576844772056
96 26900985646455883496353390883840435144264964427388991846906902529255974158159816325232920943606620029447965674439538008672820164123252749339048824
97 2555870966162241467034977839025499487521091877967185039805092924841474801927911186625031180633944700941387010316740972124456410949878624804948453632
98 245389693067556428197266392728478823245775035508094326933939993161565677605583184000156352399404693209143651371678037472634189548444881822727255516385
99 23805278911321332690975216522871824428812357990098362786601613073976533005194759069036522766902760324221748236657995989365837778025353608470518479004100
100 2333155386098603817042480971406667512267899206609540536714824097380439999833017359940695580629765489496472370546181585891871957263361181032046806178909804