0 1
1 1
2 1
3 7
4 169
5 7166
6 436140
7 34690401
8 3418486403
9 402588217564
10 55217486292383
11 8650673262689142
12 1524827150449505994
13 298774748146352115019
14 64436825369109396329518
15 15171417879016739747222223
16 3872658124805520661780283663
17 1065387724298834666633864592587
18 314263833433830277156627160690712
19 98951968039039465697711578224514692
20 33127238997584126702664968811521922559
21 11750533681063465335146168212014039687902
22 4402352382172510538537387426205948882099734
23 1737193208983530487338899114830573869992905833
24 720189592831720580452239491600964827122138886691
25 312955089909701092005236956171513044143023447378953
26 142246986533467424451704558156220582344020580547177977
27 67498887076361936957713456260074936792207046542060989534
28 33379286884915026722572248639410980884885384215725571260047
29 17174287280700260837860551861400818564572688086718714800647521
30 9180135823751556094326856345997877913346978802186567452609042254
31 5090765492060393813810213066422873251674654595443345131917795262863
32 2924946991118417869133044945064886507256426017090888013508679302867371
33 1739118973223881233761956105962565738749254832381224870186895991625013249
34 1068874794688077511342961822422562018225510902483771367841176217800647255854
35 678346564534312218326372297364052337433635730276212368675255907435938662900265
36 444091997314147033551054340742170799984175297649423464678330219439049233281420653
37 299630352678074665845524976112888421776151720497395843719077158104273046813277812998
38 208165490221389631213169240845265325380925816789868154656971868331655255935567743134972
39 148792755773713845908507451545942875701864101574678569125855934631238993592660361965407044
40 109336403145120669775374403398267604074318563706907432542180460397060772951384670618388124683
41 82534536434776578625252321349295609069075596591421836240327715141518577713291416136068094716888
42 63957186358188092942385793924532770043051582526405374545971483548895112914912538259554933615753195
43 50843558229376830264703538900993037115239850900811251124509702697648049047868783050686548474398945642
44 41438122985807693797075528018271236539824925290331946338320297755810250720203853564216558499672413904415
45 34603471551171356411842250483867630902639647545956253902243871316467569251327818303240057008861755160904337
46 29590002262639581548916892793783929833959951665262064964483484965269347572441682036588284594595838855278639443
47 25896307617762210746258495397591187077446469100571944742702449988555480374792741821145095173485390779921267737043
48 23183058868472008753543511257589838452189843969578478984836073291944970078954645795784668875280909002383505478757446
49 21219064437867297242072238433530897381460801110529922582080064288536698802468180258940814178242045831244474813879073039
50 19847063675204410963859410794667347090712731394974551964411880715606572297522529396229617680550007544743342316059737741636
51 18961887133529730239634806584166829421323858155281683400453865657890266222307921380308494405955937030958630315734725737207508
52 18496565011531158314574259683480686887218295191581591868360648183351876929597141241055966479251266926306264322080972462441032037
53 18413720808671015945515143054765561890154584307253328729602449700600558930182137896487506054319312943366657868495709595606962160262
54 18700661336237468747544271007592445547175714384991355803288028908459649991798625324450700850665533578764848004417781376139624901624709
55 19367259475033659363791674810387294254739241272143675983222577325255183256463293212028796104226524144774024224986461434309957145540403171
56 20446194640117926615797371035789144836637802047640600386714375456656809434711767936007569432943610824138930395464450777930740742791862414415
57 21995475056254191164014785657781785486941826484195856614542206984374737904896654458087538329755285935016574712922498581953175051966398462355356
58 24103489753312348851393037978837934673511304535031847477685853696393588991137842718165749276735233723760248204930979976064307819248103839957372737
59 26897187398980490997392238881549791186227005946292274265254522363442027269700402920553555977547661253812407523275352704365152618295880357117983857899
60 30554415619203210986271085440180486063851318506638142993867352642997602399231963242322227582918085577249389095426065033277125900560549796820925977629829
61 35322055007618303791138293126858198913488803952623194200225781291841305269724358057366545058054080275873781711019894593927277378040090859674871304772212341
62 41542454326353929123888348646101638395987517805920614876716160649328376487335574532392817870457128341523092866059905200073500796283209061082127470330956562128
63 49691979243982399431227674970656234649420009128696926308549976397651725670070452860149202927402947428499743906190570418424144007440418619325052904076077473804419
64 60437477669676972745439322402257658983946634106213886904706555582047211690026420375645522370046191389299024330188592491175223339193202227240530449154997346231757148
65 74719538069801567827799112782195618649078414015486645490949184114340076016040375224847697514338177571437751340213920649361387764310859547249015213903239592892616878984
66 93876210287227647628262746844224727360274190733692635458365841875801087678113953122684388770564125831616968942933315828790900063487218953572313038667746185052269002162627
67 119828401986929761368232110743475880149922776237449404484667720667333505715742197848474100900791877551962029913491951797410654919336170426245190921867776846467885430382738241
68 155360139426536304552307042815489480027770992577351229286288926530286601827340198204906849921618897766486367606461396933454132058258900991540872876029096132438655609334814589279
69 204546054775911872394282558077642690719266944118143484506555281034874204621253151794062258569618321419417310950161434845109185585691166956175801897266955152211806871940558369135557
70 273409420546877874441314537952055913534557047654591662534299513850130197993443940089020841377063393002803149338714194015918217367409859337117689688023106069850099434432877306326139128
71 370944462942116085536441884963821680071326894786359274765572811309675037920730394866322198696088555189895965693393524288826200707863893658224429234830570028475020835291634370845505680162
72 510719473342089002899278747535002606459393349771181796901711330590755950849304618072640031255052356520740126439266479865543282752652234408719410769077808782197864585256672000797659691293867
73 713414358093147089375091461573668847317987073970518465060337190167862815550675629465391539307446621384519126034474287114210873608187140720164713187068831086658507197609722525256079092843338193
74 1010875333341538151965947405959870499797508467376638027191095921667780088468061679568162074868451346708750844121663399302838697274301928028819534587466535851980575273191955296664571248570425467907
75 1452655441073492248462751607868206485141888742250293011493142638432970445946139402778850786079213789596204532303636430150885673629543038716287412407783641699906266152363582618803957161334056153121815
76 2116665542450638054583469519245348075090958557802379693784010096088585732175118429247530375958037950992236065621780449960691277026370151192558811604968498826949018245052173970844382710461563074518971700
77 3126685014048643692868988919021166457095712653659580217107890274305246214033348689755699486002483193330605376516658560713362512319357915839725747789850919099065186782134212347755907415680547678600278742149
78 4681426060951860843913523032414498117266922719903685043229239764721160683999484227335265779893610336084462322287023499723197460951027081108396757138831625734163736755057678425378830137773919401301687544188439
79 7103237825683582263669637440411064991642587907669310456592588288887983194565295477060054626683889412192078023864768514901135048545196836432956601331820355767773682471396998169067332904306688774665456282723470444
80 10920505615335422291952509966573818130260648811903372716233912579352415782142031335824598796474178857836793735238881514044290403016104978233445534736031442608376613155209903362344677161480578342345326136915072138352
81 17008396069949785175221026351937976680275766103610792206847629370651929950196271075561513446213336189559253372377390755160359639155777592223557848510493472954512353600295712501344935086874447595075586605690184369347931
82 26831571455762325476213200117065620605793988044311046311394952901264912173743885721302695156224499520734031036508265381443142281683219890210464657352897976203720717646729364719145574638655141601587691687080664339795563250
83 42866766204834898242058684338242628051170934451065138654242013630584788815292433206790078112656474282719803235080688650495862870360473547955625529301014677719907784644323158796330387510476169801042226870715559658884045422977
84 69345563801165473308211044326842921427929548544385275525330819813636566549805098864283496765812545810882317725581640609839528796719120651899936352568350960766017204576803130143129194993608769254735463626221278041158453544223441
85 113572493846636849228974662049252736059745674165815858278784563288678418322578537961921056348830723828551537017260828823304353718687035852817441185508252636121955394067243805674812508280945619279402004507841084029290483042692904129
86 188286400964065588312304774081607172907024698799837492464620600334230389016572279142772362332002726606662836688291358418015644225644763488678926754842351057159666528988219706196803355367914442522452835692514635028323523233605942888346
87 315931130710955543886448419209482641162811091521176784015579487083703096431718295309251169301251815467122376595675908717414493481788781323095921908160931330502086013558429914123506641849956868546862025912477978016877116372593549911698001
88 536452704758366762942655761540024561219147785036238971603888322316468536292261767739883413714706406286924362160270011710520065088708417620472876957906976385885459729332502877066191629019241934434746337042556834032493631086236228056180788597
89 921669760483329663355260222489158606437626408435443890837171058895527485821032643416463730892457190969654636308563530832442148957257302624789363654106802932778725796275000373578034218811113062436767297914503053238210213070620100755029253562916