0 1
1 0
2 1
3 5
4 43
5 518
6 8186
7 163356
8 3988342
9 116396952
10 3985947805
11 157783127673
12 7131072006829
13 364166073164914
14 20827961078794845
15 1323968417981743817
16 92917890994442697487
17 7157607311779373890120
18 602043767970637640566684
19 55038537463254409773564944
20 5445981419109179732299426866
21 581062234489770878791040312904
22 66622930168302249877354390011185
23 8183278242519177915316125232300591
24 1073730489014794505592818543145175515
25 150103059759185415200278795433359539324
26 22302848364256384523090638889593823992381
27 3514279047558719788762201462724291334435697
28 586024447039785102957292912445099854622103427
29 103219035320687568650015850291291871750793155930
30 19168389887134725165927569410647219337492761947208
31 3746805663368640586319987164085350180576568993987114
32 769662322979043488630767385785535489160037057330615340
33 165904567223435060032544050936378007652958031069692889536
34 37473911846764071460525311953634874024920055286547314167867
35 8858098777817320034557078982134283319161063011095050253218747
36 2188531613287798300190611533709210928515172427011919885450462475
37 564488584465482452030353634520753372110539101882026512866635978514
38 151832111527180977279251073484727281814163878397015839487108557394873
39 42542119469340088713243173753045971680228529527518681039101150097023609
40 12404677012861968506290371993182491407637098327551212709081476012346618643
41 3760518360174268338936257679959356745365691070196222613497628163682470970516
42 1184160767792399785003118149390829189913068863779316761289282926779531292522170
43 386987959258204038304263558437582268335662934508340461902793092457443038986335290
44 131143954898763906058856451606263405783342966624116543037032975928026400813338819244
45 46048903409470540977853666594762887680826906196340758624692926113435881123680103966980
46 16741005999839542770103627826464910278914410306408285028674706439368189002277352401108315
47 6296802215794210016985947640913626312433129688787935911752499197719778738034618961391636157
48 2448684671212785840681016791277721198943388790507445900302056050308722110138998981049326228013
49 983853246852771060005868262027983920342991852698999808644204140037103312007035533104621993430920
50 408163633602131821725872763849724175795089357418641997219403236513502547929231946261785492129863277
51 174734049921697258329219430533291668210273520960938119128583420114256765125559937978833926742041164385
52 77144147516739326474306998368080739574362942640482893193500819456071856343056074401019172684426068756207
53 35104535758972545611569912926980603235147810401058208572704129237106954614900492598675676500986553519536838
54 16455838141530631477875369432417364842419219032644207626269721217462045522017951222145265894115845729409350682
55 7942251444690444655374817089333987577230375072721946492496419589973631967212756636803304230766447822284802686300
56 3944687396592285987536445724654151173495534180644151340239806413178470994482497182139782268474423376421054592316254
57 2015176520274554914847469640707551806018155002920667913219967536492095982921804592112204162365009708673125208606185384
58 1058372799010071009589674512525993921707413386490894380979403288088541748176483756478371898447129060802247890546718942569
59 571202109714291075750182165612764409908494707463950667048187345104077257446801776229239736386623546269791921796420178817901
60 316645692120308890865068892742659406062799070466697266711288325869410963166990135349881182288538823951698791667650063594654305
61 180220165404509446325300149244479056492028711375198696966750951803638717495897572921624625280611007782293404133480602950840849666
62 105268528273298120074407177665754208951006487670115065569461552042855399780220431651342327352551197413776845114309937729869453273049
63 63078902352174342907631271043296663206132670758168901907851442535032715315937729867561353250794735433098626982483544500356166621016453
64 38760608031550793221020196744579958691328757910641636163043835313528903413497334581840053306675748506540480108457584636013452777967536003
65 24414821727548398360218240339650848922812906788980036167056014434549572115743363857275602729218681590104789390357133581531606218930864733088
66 15758455287182570367425488574160592714948284036809216556233370951198714829495114667261917521539759038815770629798981471807520614780478755020556
67 10418762745365947269541872226848796249964311717031000437360589151898710071414898161141211266701781196000842882522358910782463386710015278669779832
68 7053601063088408106488331942867085738398387786781116934341309454087276811672060843002162751900545830117767103820938648644645961841150466195569740418
69 4888234339001433917862045353547006036055838820572673292242530458743617049841544043516506853553720339785483911562192704552672254329056042830911605027784
70 3466552595426199665477667362417885298766128160555006618465051919478531762445923305949466295948289213951403007005030432247636637865446337773835140959774837
71 2514840543835239599780629798961607957103068824926560886967975931871947487024422372726113794602379933793740624457592745248025093990996802040964865602493677715
72 1865761047878095547445047067326783874840334291807165206284751371674918689403849149769519857498620993387683985787145819633750462361433068058308585445116567982319
73 1415155501951560848094508968417946810142133105201303990971096736462308496122102104292923955623446415541667647804527482252937651795075193893387235120749455966374116
74 1097054079486410507902226145579100454450580366340409394165106650398068843491420847083524139055936877851937111153716580462138859075557974557046147595852879163797619977
75 868968730397921536710707206299375762488922120874162058560131976977439028646198830873086217803501733382522046667625928877268646779953497678575171794898112517843912527357
76 703092119552837528767888400823635945838816512323199625329459636524289090594671984594614432884455081624076430068499917502947207008159005757161885066836998924294934556251079
77 580945118695827536340756585638857551858692675508283293909800046201872193065076256382601588323668982857257193422104057649439559610750443994002051013648591948294265832987878026
78 490070523527759546010693886468565232956947665350671441680724753736290147562031423824031101184411205363953792772416383576023738835887550213699623488262276637600690786114951823712
79 421960036702147445709161005662861545242028584914655796714663519610075454176785501806002541178781569311837455739189312764065201551100749407377873346287280929262751841012011853346258
80 370735992494784294548711446144317246557912669204689277966377789412602730912458006331584603735006211421961195496694287771768216569374458302532727059837762388705398776361304927117118780
81 332301996754389363841467610962350871411740343921679593334699540727571688776809295318301433771034318129163156283638325677572210279030374832709540877261867271244977171581021787847486977440
82 303789360865328307200323129307202773551347326081004004237320151494101582799403946968076002942508628312550077148444518515496121099669584539437942844686228198523588717690018989962507394567423
83 283193111395974483528774993258501498992182063587480653751627867819982053889597676132145690654609270750155006036660249972614355343746833025749858558950159850015391810276013349857676566230296727
84 269131672722920193984867041142779547095985088141964152076926302485583159499548520872005966325132192308701956679381455602602883628912785590258411775311914448604009582892387292726920711128146299959
85 260689006959862906763131420087033403686783468855713512340464989531633994513185943242384433613037424856757815940570484653754497086185648225528354555054486504868249647920415114252607985580404369468818
86 257313399572141808871685569620075461174455220147680132453984881661633945454615165552971071586205606074506999473438281003386843069647141206926638064419045173857573284283475677321565994008585145179561477
87 258756936984175621440169265555583599554297627380558842739439073519955663834642756112289996383724562623957527060143590771790213121510316916459999416573223053647831431736673078641294261696600514769084126501
88 265046282766548626658453464021812656778369524762785185648720650685616819427955462986168353419439032467637795473761557433991416135533351185707249831954433860578914696970001405834610663459726186505940037689831
89 276480019821058705434883344471847418953970321533250595652656168474528104498019842045157546209723560853966433146785631767710102499331555710520612545956571860011012052905825567164672040534962409991418941555958812
90 293651508834170982568845217360627882975561738878553124771583872056263454346107693684736615596534042677422243875545413083678261489957815471181021918419365433024348049544448919413257251614571034602539037356570380530
91 317499592584375212736190841519921979425405854598934501846804715948605940142733371559491161861161776414033690524567079109584122991276978334318809352479539682606299545752094107282481785511358630175185783146258246302026
92 349393134437243572598979792387382647300771893363072426113572521121518431455834701362718661720519740887089402229971891103487653482920796032228894667710439171166248010732478716172503285118489827506038151751132331226412836
93 391259934210779950340710795978351123265318880351998150448839270641062749989038183329564987713836582099488927031184624856827142179293946708469448036558741762788563661113516598249301450706452069273479637956838530693210083364
94 445776793196332198081467133177392309940915623129487584938545671510301450646840869761784246264530984843423433292597310741450022972515756807673536845304584215500928976275684186898949080510894722919900808825161444687482542016231
95 516646501784729541722521642716899519437305449878683511189789411777521502561629000441902216754509494629538955727838176951948539728646935626302236385260315840472022719810231408014649420832007453464873854891492418868651028825470489
96 609000951857625092259369894885959324046927809838622674789281643170168538023267525100925215451879481990866867719413956210451025791287767598850603722377396000579381098514400672407255440070753857670956890804846834232772337676353995529
97 729990003461035616851997390238740143246185322353924174572593026518284482599555217268462730147079056838510956144986665766337363208265732644382746013445364736460811193875291042965495462554074498090311799552506811742858360036393525910480
98 889647235738362728685993814300156418098199529256002687740500656686130586404589160233811552395098574960352695990170978460519802757384683810477260722815176744922088870544450690987243177560685722149953015077461835007243137808159958156176713
99 1102172824429325206104358343426324479984395557610982851047549972664035205526861185131194419856890139487198868819162343387842694120728856296473882462432434772238111138471809673506924171704568016173631962314509074558959441925625315568274781165
100 1387851114483526135942485529109422545864467225448219242925365469053000908054777654720784680426505534153833844903178165810768672518326051971309674001533933808486412684609022552447804850336650569609032051030105692126279684750375115802945741996547