0 1
1 1
2 3
3 21
4 241
5 3951
6 85499
7 2325205
8 76860673
9 3014656183
10 137784836475
11 7235668490589
12 431692029451009
13 28991550501283359
14 2174713803535479419
15 181001542259074421413
16 16618721538838243841185
17 1674634828088234390862727
18 184352162064651888588105243
19 22078204304437418805427323309
20 2865503064141550928886180501601
21 401628041668913660199331964190063
22 60591482582975364037063999051449563
23 9809429700936388126108889972874106357
24 1699390471754941345958080370813193458113
25 314207870397272683493702747537564714223703
26 61851539153155190942696616423362715483746619
27 12933036078866659801713195964259123843399435517
28 2866422483606367582899348578349562542259012299841
29 672053561022949588686144915555628743187282267408575
30 166372638880639411630357692128432492880295794052341179
31 43412635598027714905062715172396699776395348864116300869
32 11920536199537223157354056069713778664952429959213920963425
33 3439167286973470720797001942466500624228869872521562331917095
34 1041024292788659647147817215481155188861648691759791854602656987
35 330161973955158440913319469165966256185222520436040374082669113677
36 109570546054738109238470981651956745692935893426217569879632747715233
37 38004393851701732724888967836389628995264114776154604184010091177438223
38 13760931600561642643157329520081764500087911045525362333060738964619637019
39 5195923177703121903967118556431166070786288721650579901290018732898070139285
40 2043757043096264970127414365329402211145674078743038764940540038509585583013249
41 836604987588557114779257329709128776473054591744315659096706518450608118430164983
42 356065414008596049175085913095293898551788424855248153317891665838612936167060692219
43 157423614984199894734558045371628823233625907654340275695161003784528098722220661322397
44 72238885913589085167174312983140767693944706467480387540463237050591551241428473593741185
45 34377960138697922810262762737307112996436002522768831661408153162432606563125029206477810527
46 16953498177416665751757679621812226419962007893662999460029728649026341068040708236570097398523
47 8657357629629881313785192484454888161245700533200544182151913872950025283640343784657972799349221
48 4574549737929726955568222158419313357482301795705184127605385320959591823678778273125161895866811425
49 2499488290026165139719246951771256832401135516953205974364932544382234012341562658941227510946646803143
50 1411264084486773012254062345054648302103255367392272751199259190767509215340578782001652219920519330391451
51 822897504336084701052660087213428849930159784606451996222372725851533486202479619251441255845128445569823981
52 495221891678266870521802922102114034783113479822752598124850260275712161157804703622394677850256812825935263457
53 307409181392701886943637059788544406098036017093998588533171587255641916291215079856397691185456841564444219493039
54 196721750905114840478376815957376418800120065919661497741772423897718399302344669346258027466212869713844750956975963
55 129709252927934477646328794831842161171751532153811115146236357958862667099134848366846341872087867137465379074089662773
56 88073532849411749689895508975163013869228403410469511891190029748528998283758113407062457144478169146407340050333339892545
57 61554036567034063571879757492527783449699245561387368970877285590333342674779459725098508763682752956821472240560282741702551
58 44258084593413656816728496175650713411795676309126050347531414105506740985671496379929359690734346206413603293094351162956327611
59 32722695567949744894210802624254345536845541650623334744484428109327904862394949735258577052052192408250126578633945860655017731133
60 24867270020747244151509019234342100966745772132358744957157677392495400285567021140238410908080412322417197550161097777264109258038465
61 19415043562544889827898765496564975535543331141516358200167032868980409471008587363203502128565673929665131302432857504259807139985018367
62 15566630545910777557558905483519223338190865074414995414424621886957269649842199043066612094793011443177461797406501459730955147960187638331
63 12812015683028830971971461166593620427616414570274746725541308533699465057262669129796346957041521158948466070044761148374645601054349440205701
64 10820144677226704387746657479767345498246523522503139702647929952037736626956813781178935372912479667533672545386120318767848974593694140942417633
65 9372876851273718466793919788431013142778098008372596129791428856152481569587861852793405036187499264899487844018501157362460564302889394648836235879
66 8324794670217356492046032630360899814838300187875833073906033869585080505931130145552841034878920114442134148814440746244221970569074252286394797858907
67 7578378718793745211401732143050641379885562700395576032837673246920519012693209799138959238258915928589490670366204700167520696305777028392148117928357005
68 7068499595450161544784500511935753227478846530144427475364227869874816528779472247902362229581459651837241489112420745170814144668559400075524945048451960097
69 6752689140353237782803780374114360202661681146517807036392919032555209262490546861908736480217208937145205004889253044390182430423632526593979191028297628989775
70 6605102006558365107828034467967015008806258688210539187313340849555952458522915720757877736766855001848834532146937201341317889952961843665700281960525636176664475
71 6612935303152415860955990861538326477392654772829781619719207374337007016796443964880482470667133993246693255611995193147892603455144772985914511724875104618994937045
72 6774599128447745288423802328479232547292564884551604041620641821966842871108426078028709101891307500097812019734039301717305340706930985086582989366689559098163165899521
73 7099272598705115312117818462158116651567885118775553134858246601691435429658482312475289104731680415892150939509437857153515105339050464824892566702437958145403390379470647
74 7607727420591421631851876721524134776196583876771688713897872453281252985600357671889002520173968067157981856416725215468959302916190067563557195822538177465545040512549960315
75 8334513016304940759388359972312503876116706908998631565554145659469207890238523318866363439814224533141017309752678078377464706905452434178639151146413239285665821285709109819869
76 9331820219902730790640011779456266421198212919262172516462239192592234382838728927900938998291295154638931164236962968846030487185919470707588514896271029953500305705546597009859585
77 10675621645955560112437185959099534278849269034898851988372971151127462929084518484633901798276349317488396587098028248181918374386284042093146021286275142934352405090441293725745123487
78 12475085706819885867215960219290749438470277012559844208495966557262961906665250707464766239833908453955921036283858853880557880227372332893572246168867911491344189017586152994418555296635
79 14886865707916553201006562405436364497181665115524690327602298731735419298635723811945677506532824936610563811497765389764418131125341251609814025894283727808206179072102584207304760242954533
80 18136814523726664372251845871975153850538166176663989529716862154597307328981476478074188603078745174649020090889461882960925744661959669733313973970945701714778326757579271571977265162959051681
81 22553197500864490920298528702070518755130844927975169279613468305206007417785664365820629451021731260955948299872261521174246654898487298503307576683585842343653805183897826033153459190745353497095
82 28617954550240264509291531466622575140456489190879988744459759629171190222289559203112660640257048857984650748863752592427745017493353626184486712340624483865088467172015205678927187736744691985739035
83 37046648477292972385426655138956938253749001832167186277175142639349496118215158099803838148112696072713220754570883984807182398279219927954564329974395773818580715750647609419075324748990664112254187565
84 48914551915662364048693346060022363008002949517712335505811655596715303867866061587002124772827020139999863397584644413468302438001330517742043543023076116726004230858642414230812167078159257299482255293793
85 65857821297300041535432063434235363938181958522712857828047967621526870185329576638039018018965594797343397848245637605341413946018789214610096597277970578190959046810847985765708326523763730232907950191007727
86 90398315933144402569777785089781230144784238302201690934995007174360045852312317200160764087384724142857053877035854332074466160868562109451461311787863745734001471875361782715562722042952141537762592186384339419
87 126474447400309853577882582174588086228254301814275318873271012796111475298406722185930512364951121984238370109259603497909677651571533957696452568483080839505337737799831076648161279631763551038580671872683602431093
88 180319460565100185778911263987579291701653447021206631073330175135437377943611653582800610936014909042852496082670731151618119801066098297808758822077791067424939480614612851268305783332760727146755475456241882097691841
89 261932689910125200222516336609446367155447638888471887744115845770998711389212793168870233706279074388586199024321238410237610493087773864268568997654919411986713838151261938825342137023931769287932546963623632635812320983
90 387575233273026511476283249062453831988783486559946698494169786667753498762264314051422676102949372429120510314735131695950443425191601869534780367416049328635052950691628975493625182803741368062083605009139061771904229420091
91 584057188189356643603824919779072076314896950177234695296870684053903305373943371241622439477263912786621615640353918732201302565265982366579518342778637023859449081640904029379298243197692392319921993058983150735847336668468093
92 896196938392825696796581821213305946154438977985059398122199823420987321947185180745889942078920763760454680105385948977299178309838213582639448795674912310394688250252878560828284526746171760946709274039489347585486513245547689281
93 1399966820467290598096028573525541771101077786413546328456197633671408007022856558300944578964549013418682051979844010043883977821060780127549660230881559653912748541351429453766153085384125202663227374783081585788272657156886373929791
94 2225960476739479088881772561154268180349342621958642135160093820583188307659934875204225343673700424995152894071865047890818336598625391776619452640399870121299972153915010431972014005055369669320530331879512865911256151756110974048972475
95 3601832153427459413708948569411028741495910503403513101010552036254560703034853460989681268158457830603934090700894404042200089915029151677733967471518567564304763847921696214368204159578871530501089882446981316766965056663456064780123429573
96 5930049723781988669485481325595705003206928702287823160359679384897317916447020056480345814216847296941410731597863816534336594325791496289111845281238314561356732736818703591029132721281288615460214419366834152731242980613581254100344236882529
97 9932215827676320502339194825419260042559001475487040866128290993764645769315116756519640659663109688067786810456601576117856991521564293792810364901962783953663013864372533394950352147174988903659245373378186971613049676372989442263195618490038695
98 16920474927071538400730750917304046509934869150853776637691302713658502845300029774240745607100206010671752354776168920159086575822729811529213513789047521423696321929510014826744249563037435125013795846204933974696377360866881734165345180445910297563
99 29314646421172625943916713865410566019354848018458268265669742499579654172486282820227433138809582046527102926896193366844872913265282024924832277948192498883418110667864890247905068424338132617282425095105708146857397953332402570867516879005526698538957
100 51640572474600456207219619547893709220640340115928788016322106487432864754404968951167159405167977935552741406830855779658388896647445080621016221375388909416706587609509243704319540945048901198699485022263045588299844622591237925385847111807770675501115297