1 1
2 0
3 3
4 8
5 45
6 264
7 1855
8 14832
9 133497
10 1334960
11 14684571
12 176214840
13 2290792933
14 32071101048
15 481066515735
16 7697064251744
17 130850092279665
18 2355301661033952
19 44750731559645107
20 895014631192902120
21 18795307255050944541
22 413496759611120779880
23 9510425471055777937263
24 228250211305338670494288
25 5706255282633466762357225
26 148362637348470135821287824
27 4005791208408693667174771275
28 112162153835443422680893595672
29 3252702461227859257745914274517
30 97581073836835777732377428235480
31 3025013288941909109703700275299911
32 96800425246141091510518408809597120
33 3194414033122656019847107490716704993
34 108610077126170304674801654684367969728
35 3801352699415960663618057913952878940515
36 136848697178974583890250084902303641858504
37 5063401795622059603939253141385234748764685
38 192409268233638264949691619372638920453057992
39 7503961461111892333037973155532917897669261727
40 300158458444475693321518926221316715906770469040
41 12306496796223503426182275975073985352177589230681
42 516872865441387143899655590953107384791458747688560
43 22225533213979647187685190410983617546032726150608123
44 977923461415104476258148378083279172025439950626757368
45 44006555763679701431616677013747562741144797778204081605
46 2024301565129266265854367142632387886092660697797387753784
47 95142173561075514495155255703722230646355052796477224427895
48 4566824330931624695767452273778667071025042534230906772538912
49 223774392215649610092605161415154686480227084177314431854406737
50 11188719610782480504630258070757734324011354208865721592720336800
51 570624700149906505736143161608644450524579064652151801228737176851
52 29672484407795138298279444403649511427278111361911893663894333196200
53 1572641673613142329808810553393424105645739902181330364186399659398653
54 84922650375109685809675769883244901704869954717791839666065581607527208
55 4670745770631032719532167343578469593767847509478551181633606988413996495
56 261561763155337832293801371240394297250999460530798866171481991351183803664
57 14909020499854256440746678160702474943306969250255535371774473507017476808905
58 864723188991546873563307333320743546711804216514821051562919463407013654916432
59 51018668150501265540235132665923869255996448774374442042212248341013805640069547
60 3061120089030075932414107959955432155359786926462466522532734900460828338404172760
61 186728325430834631877260585557281361476947002514210457874496828928110528642654538421
62 11577156176711747176390156304551444411570714155881048388218803393542852775844581382040
63 729360839132840072112579847186740997928954991820506048457784613793199724878208627068583
64 46679093704501764615205110219951423867453119476512387101298215282764782392205352132389248
65 3034141090792614699988332164296842551384452765973305161584383993379710855493347888605301185
66 200253311992312570199229922843591608391373882554238140664569343563060916462560960647949878144
67 13416971903484942203348404830520637762222050131133955424526146018725081402991584363412641835715
68 912354089436976069827691528475403367831099408917108968867777929273305535403427736712059644828552
69 62952432171151348818110715464802832380345859215280518851876677119858081942836513833132115493170157
70 4406670251980594417267750082536198266624210145069636319631367398390065735998555968319248084521910920
71 312873587890622203626010255860070076930318920299944178693827085285694667255897473750666614001055675391
72 22526898328124798661072738421925045538982962261595980865955550140570016042424618110047996208076008628080
73 1644463577953110302258309904800528324345756245096506603214755160261611171096997122033503723189548629849913
74 121690304768530162367114932955239096001585962137141488637891881859359226661177787030479275516026598608893488
75 9126772857639762177533619971642932200118947160285611647841891139451941999588334027285945663701994895667011675
76 693634737180621925492555117844862847209039984181706485235983726598347591968713386073731870441351612070692887224
77 53409874762907888262926744074054439235096078781991399363170746948072764581590930727677354023984074129443352316325
78 4165970231506815284508286037776246260337494144995329150327318261949675637364092596758833613870757782096581480673272
79 329111648289038407476154596984323454566662037454631002875858142694024375351763315143947855495789864785629936973188567
80 26328931863123072598092367758745876365332962996370480230068651415521950028141065211515828439663189182850394957855085280
81 2132643480912968880445481788458415985591970002706008898635560764657277952279426282132782103612718323810881991586261907761
82 174876765434863448196529506653590110818541540221892729688115982701896792086912955134888132496242902552492323310073476436320
83 14514771531093666200311949052247979197938947838417096564113626564257433743213775276195714997188160911856862834736098544214643
84 1219240808611867960826203720388830252626871618427036111385544631397624434429957123200440059763805516595976478117832277714029928
85 103635468732008776670227316233050571473284087566298069467771293668798076926546355472037405079923468910658000640015743605692543965
86 8912650310952754793639549196042349146702431530701633974228331255516634615682986570595216836873418326316588055041353950089558780904
87 775400577052889667046640780055684375763111543171042155757864819229947211564419831641783864807987394389543160788597793657791613938735
88 68235250780654290700104388644900225067153815799051709706692104092235354617668945184476980103102890706279798149396605841885662026608592
89 6072937319478231872309290589396120030976689606115602163895597264208946560972536121418451229176157272858902035296297919927823920368164777
90 546564358753040868507836153045650802787902064550404194750603753778805190487528250927660610625854154557301183176666812793504152833134829840
91 49737356646526719034213089927154223053699087874086781722304941593871272334365070834417115566952728064714407669076679964208877907815269515531
92 4575836811480458151147604273298188520940316084415983918452054626636157054761586516766374632159650981953725505555054556707216767519004795428760
93 425552823467682608056727197416731532447449395850686504416041080277162606092827546059272840790847541321696472016620073773771159379267445974874773
94 40001965405962165157332356557172764050060243209964531415107861546053284972725789329571647034339668884239468369562286934734488981651139921638228568
95 3800186713566405689946573872931412584755723104946630484435246846875062072408949986309306468262268544002749495108417258799776453256858292555631714055
96 364817924502374946234871091801415608136549418074876526505783697300005958951259198685693420953177780224263951530408056844778539512658396085340644549184
97 35387338676730369784782495904737313989245293553263023071061018638100578018272142272512261832458244681753603298449581513943518332727864420278042521270945
98 3467959190319576238908684598664256770946038768219776260963979826533856645790669942706201659580907978811853123248058988366464796607330713187248167084552512
99 343327959841638047651959775267761420323657838053757849835434002826851807933276324327913964298509889902373459201557839848280014864125740605537568541370698787
100 34332795984163804765195977526776142032365783805375784983543400282685180793327632432791396429850988990237345920155783984828001486412574060553756854137069878600