1 0
2 40
3 1721
4 14144
5 2294005
6 326924482
7 6386359423
8 1341160319494
9 149759650255065
10 1167478867440605
11 243422399538851918
12 9662500171353620019
13 122479951673184550424
14 12148820281768361731597
15 177497315692809432279207
16 11767210525408975519141638
17 347809173447158293086086795
18 45828569845484929424454792262
19 440232423803584343122880436429
20 85161421549342283633876394476932
21 68087190474616395318365380320286
22 18642443066060698022445950539151435
23 2744400831413752940473784491653525764
24 15610754570303200163694156165598822110
25 10427824365245755228173315032839352239875
26 260910482876327484617491586489031076411887
27 6585615516426573118690541166646876050956440
28 198386142824099620496319648766802344019799731
29 10414682771172501007691548813200345760194559816
30 187365714670405705687913895830280291432201760099
31 38505926593961921717720705985237867828846706035116
32 137657488134832260740205294430474997387061407260357
33 56775338836324742338165948473135637369028177096027976
34 952166748282214593084386808085190578956835038958732657
35 38444866674660577473821847075285339378510880670378529974
36 3070314288437226530572448827441969172141775417504438126303
37 169189439010865290702701282323204151400981889858088314444229
38 772771066943256093740922393538516819329302327499042026249932
39 20082961439002744474835207748703796719300128783320214010480253
40 15062721261273344193347283499422456838796573937868013189725900312
41 17397708754158655775272210182610378673054385334367376915765269288
42 53252502934062638604311241848716460618108627591800407149921283414928
43 1896021328336560174505875003289018011927732686932174714427920137985243
44 1313479921878553342938127030780735877312834944827283617409372684352
45 1742781612955983851049854654515230178131388779122406988134156415782251506
46 14324060779838664411266017469555449544750531924537055778527807786232303538
47 359013281532316658419705361146178726745920937630379529148777790572544102601
48 37571831583590544012100920307010853129914346322514666093085450568428508846284
49 3331951553934823578885814659880938810136739395287036886682055168656165028113088
50 396529411233275917766281040440274757208253179858493937314365772042787580071756845
51 39175881924912862279210966505567041557227200114248844240635103412331014976605155
52 53552575176532307083316305887832974206596859536533113287024472577567256175971920967
53 8735494598410451763994348458223687790490673365273634276240453187103085043139586363204
54 441703173047922481878735970702491751400244425656247444437042776871530345296782775700610
55 21372086596347526131810938134370402492463068693522926901980936866929363741758508532932547
56 533898673633541958934037483972348876579262445706940157530507076934016686952608451261867663
57 62623265499339366198115270137723686445508569965031448689526894074676165991868186682862254893
58 22232202495791926928765747822403141565361483644712046304201501488904771391516436900324940987
59 41771122456100388145354226584204802522913427859638511583218572118770725964016751239828425314439
60 4094848086838555020496968517954017936178990815561747125866046983210236390538600263816964186688429
61 1753475622853888833100798120875883177158184149275384292596707767427325394861651378159880540625971
62 3115403061643218685134508820375461410231556072108915661748051574322393106223472473795498359117949761
63 160411917557531188571500040338344481754548213926368402292722303347470254886348640636404714144966079057
64 6206496693493225031078675158060278701239219750199467419670795105877841192059909791886696445913503548872
65 26845433414955234641293882152152961698610317981426807208662669547954853264488891168281565021087834619449
66 12169316776602526384464179765316532745845869104988668530646385787716309401202018663133806916302405949491368
67 98951272248001195034052357911620381478448276748738866769810722378469209361715050164951888135756092972407195
68 16985839290284820973062865309917430180506776648261869685675469658172554300436784282153223726118238116269497019
69 29712588247304892953068709648815308022252838146767127024341630048666909959679113892849789619509346055658374501
70 47836175637782151881331795623052241349806352326757954500743185569461783956659116515485238889648764430170409934523
71 30663881052906157228495381882577491569032560143685788968795559037735355464595708316694826544351204562840342092277
72 28935857037811079904297733117694793955482526141450055551291001201018009090978434654757749318601637353858127155797291
73 2346318858309035777140853003847649664702745287389236734350012333123553035517350055117346670583369424436661207671147366
74 73397914842195969553076731608269445850287408321867108676947105105893323609214902896504205386290596657105455358476976727
75 2810293268184173161947349882553045690541837725516249470196007437393820622936663013047373455064696826304462268195590890565
76 24473861771219165543787455774511705215322115463875161237601947080103472871305104960883161332279261098639601577739051238437
77 397357313976398127855496466421063300928796142385557774244173992152566483959275933937933803425980019406208474138845827001478
78 137991351177687435220876121394998602119200712076486441973669258623891417575420511826469620736001559834899122449187246083563607
79 3272076766962216613450790355879264764090949908353228804293907297457943025769815329378580267533556433410015496325289696371923212
80 73826424461337201171005099812433682820414080320054633308783948457859726535812297182403341643686293456537847301026830580721723070
81 20093737243409752685868051246851029072263553596296629495338000492922014589359967512741775731257107314879666220346794062532705207889
82 714320885956961067989597273199775338635203196016107195706470627480315666431084042236988885087719442786800358832963719656969004735207
83 4599384917198663105132887133090521321836467992355991068988968269031933437422716734187532954955463831478296293023341761960602190735435
84 503745136918022716123584787735347859196620075695241409586874686163973230831257557543758389742509069406549283401229882646120375509289411
85 1594971188459773117827344825685388618165838661562370742947938043104576521831513322966788045510179639378619657544248147153551835097037113
86 1488219497380516016453692463041262766516283257866554289082585256153351150698875259970726443795689338270531362678340355883876742888849191088
87 71559445076191101372098594202256546013941370152852355190288143110507649003822301626991348320259595528866729002893593314742574871015674151262
88 687185212661455529853835945196790820259176062158799034536594115688048980141978118994386811949192485631961893984784744310429708425272779158505
89 58207679886328841461565703966613654749201609473076766622926677260896738365408261742486445875218720667564142222616135367610306068265323599867741
90 2472897148944931018109766840350841923097093816417734958578920803700873019532968096063200586049103159948604411003253859956360472912579775139943868
91 11670284026969738873686839815613923648654846252829548737163330508304702341591310933529553663540791412983202877569052812634890504318404869594787732
92 7549985850789488791201278187444833973392438903161631758567783279807276369820832033706467568694954598785636487686608509303771661368433220513206731065
93 277746264829761232266119871276676417139987696173694574951944910185969189814778124551238571154032398726394780137393961690206943051334989033075799124306
94 11974892542732340795616286999305647712788573234324799050082965342282804303383335344533985158785853885058791861765697339870146246272175301430225039194558
95 171835891674067594828068571082368255419985908922389893543540244580939550855486950684298188523087414198268218644019176841662650056956992904191264653488002
96 26389039749213049256150243160704635919400348961765065390470534039720645985400479866405627540268543305564614210933589815135633275009267079757001761397612818
97 227933794404043970777564460318425818586249389930493133273096798839857139200965112906013346931811735470443399026659664097020532454330150872437982455118072341
98 43843185890118984201905011024836606124564740901898044377061179770789989377269167978421541293352299617916384214012108578875144088090503105127136462571755743354
99 2189555825530333918359387904958322223856728580735299964411461270254643141647908772862431857842184971135937553623837137408582409050867072256606417254817674645053
100 90414884411573679029489873833223688646689289769969414479178437371680071851084958385289592330054804010168133968273874633136678499868963806912499385357900930586166