0 1
1 1
2 14
3 135
4 5478
5 165826
6 13180268
7 834687179
8 109645021894
9 11966116940238
10 2347836365864484
11 393938089395885894
12 107947764316226205276
13 25835579116799316507780
14 9424979520638053300516632
15 3051808875538951440990525939
16 1429953329302734392093044646982
17 602297594518030428986818986545686
18 352513571679334580855533139395470836
19 187377221472810770345920109207417275058
20 133969576487544409027917496382111749031668
21 87728918732198931944006930116683301862240028
22 75239204631157522675631000601051937933922764392
23 59521218780319064216950833748175975316172942823870
24 60310604513008106191189250732031934051971919257179164
25 56710201127555464914808800100016764144208199785116254988
26 67023560442048027732393096910154575010611552902420692734184
27 73891589275205191520068404523095454185508696848538694707882092
28 100745886352667360831045464091892248126714235031188831561461308152
29 128713290657940755639107325856543778369482984959364204700072332336392
30 200530805478845764255470475168267037652048433592553293662272031741228848
31 293917664504867265919677427545709498478799894665285548950436568061155371203
32 518903063315174711127877179586870156572382883556143200463513398236223294065222
33 864885566315278607185297210706878015654847938391019252250181322007843258055065830
34 1717615807522678816356060576201616661588392420048267930859181886623880294202714458644
35 3230460406803319938191295676983306589850362650764544134300785107253351086320042978028858
36 7169650752638200356384603948031693324068290094926156135814160014250648847775495500133303684
37 15111986387494368074821556086453023299099524779839651371799812302513595254209434129920309755052
38 37263179727291561881674900059470589571972581968738445665414924054028758241969386682446351864409672
39 87483799163765349150383778809950950843778165095841132999733365185901854240376303437523674390191552010
40 238409548658113976863721798131641993871274484870670782643581661677866456580565379876614404150121359990324
41 620019877120720926983540309308703881172549287766121611781026726500859836865225300869308123726833488754862564
42 1858532200189712018253695535583305728190692147866302840731878406759703820448033305507951878356325291961949526456
43 5327556750031153227733364144519147305130817978017021661957080880726103488995234983343899264559440310028751588243860
44 17489606652025622193703106609602605350392067725616985431055328706807473317080663904774094716678166144734545840315522952
45 55011750749646438642132314949886260142496736889152991358621129179431884990375034199525106914474363040033740119729036341304
46 197005139262824800783097888264668885347369532631806590380409418152461437638584340315094917360483035622204838772486055761942352
47 677150175563453977656392964808262712333277885977070304537013477157777413151527933989262289666620169744777741875961925069035340526
48 2635742859439483935487051782149713225176386592263963023032924153961798392808150770008504302424693148578550441271173815169940836700956
49 9862983179176836027503847664176332419091706666917925335198415560289657902575015136231850186743493495547657727638529660374726285298995836
50 41588580201573352893804583517389287626674134382058037507104571782773045621941272158349519541242614457200137724135361901336385368174548981064
51 168840164419757920608308442963908661880026209922647452676607077495608784274016748670941781769920290000646938116963373238601032534494698601315124
52 768869387039499151444058359627660935029961397001359451054225965382779971898795200661830448831398877078272563193634041312304869379198103806546640136
53 3375720881210337291182366175391070266816069184443465708596985607899831540225443810708877440962710299238558728712871258757503640722911924264191857833240
54 16554521369098061118539096919128150597327515401252792809621359847210684976911222948568806291312696566295102560825095687160676262059293239924556843502189072
55 78372338371447709561511520928204245974261247077652340328428132209660453650343554354885784029945344304506991884881138692587949766871577481672313656832449079324
56 412797375161890605375376758185135311300145136428705978514125748108789615983138602902614388675805825673561779140945839853530084872987390507624325755128718777472632
57 2101493276701534205368144513827734020166503145722701897839043794338840055670371134673342689112922090243415252162546995760219428097724884669709672476256607923163751896
58 11859220967157299578020180881509501701568696927737483649725743461953507675110063087902615960784880205456613896164304288269947883608701709906842531523676927221675433343056
59 64757170554522251937447209889975704194233550824986118632480592917444690079466050093945843245388789761850233184489395958456870926975835460269227745498073714489459243159404632
60 390635237645890180772255187064651363156273792551068134051787849686718851102425938665068168376909443208823040894319016846794491019719974322762830336765490652676720511305020796656
61 2282517409269926858985083680930854146733660624225077322959852879012066744261850204251495370592146006632047477454086064254311067700361373416461579223454411754780477492998427413793296
62 14686518337870066081231099794016719215236294343646386383603683978478686189396454986159892333486716951975326139643406650538508119322534233633209399114037513111994634727729017989124018784
63 91624196916937169761315544791176553968842192476570201673113686544502993683398289362933030996352338409274445212001566833282489810917170051653084762170943336506293230101817332267342850000995
64 627567351447522114259918137249353132348314286050971079940726419719744235269661712455711387300781788594216154389170959592714989310013066110947722181819892898767154027421831912039330321991623238
65 4171564047520421486088713266008092414103132456016605008052732702564770869195577338478976700121272852950927570462778427790915006352532762225581755066357481630379956594488874943985174297044499995526
66 30357903769710333856580710529063566209761156235767948722619727947481939902945495376989555570452414973086797304711248235578311303220384988128681378208583367633359395007971557413156758161441687291669588
67 214591008421150164080053854141022616870924636901445688741963108520263644925544889761812760941358779800558468957847365312553364279647047532728178076714241237450817327207110657445803779029821245142018715274
68 1656276303160776732180828217743394340780080664190798436867410356275286510708930238867083815075813604161214067354291476662040732967630124575835611256387908392605560193140652647795233694645640696416759984722724
69 12427334926557948333540069823508230079210249284091689725310197888676925083609578629862739845587150310023500914312531905741485656895786721877529744484597737133943153974541725187770991466984250439789221100508353612
70 101558815874289707316161248474421496758345766930076524319597671331525453910135350997425339394051591467179923376396982954781913046155801858415431692433468819012634312430502358995320427980289212218107353894239887203592
71 807455585216430210986492311042031616682156974541094542682010567479557892034934602927166540016893628867090458329745765360439339932063720439713139187398993326214854214417906307094252998310662306371247498386898052119481682
72 6975689575812336827791761850392308714195463684945445279569400517472234611324053521363398653120011531593022104841836630281318621356588077502386245872368457737912934695716355430035531272167359126280311067931015774530404113348
73 58672747530429980320789984408856559047729872861742019362737618608486791317634127819794446675742060756280904176531223252957374231875045109985048690064209601943207153846675022895932476741943318325496649951418067648921962602446580
74 535034271409310384848900091232618960224957210020790704380306206431947148477295043947472777431726498718772120481674013379764648509994376021187248068858383576848874405317926126634100112549626428897803328393912364922575397982576229016
75 4753464990692331773305995950167960258138856573657953951166034832620231959962947419551620621474769250855345654692196652673228149644729049044620512600899596234188338191971877890019746280047724089290307530608041652234935506760259327319172
76 45689275900808223527097992840153072465809999889024808208032033387910589779463737591499272025778507177636766235434548408013666144009761432008539993948342971892937993286835037786624578215864381637545757673272481181386758782409031466547557096
77 428143292052064706907717247904389107150667618366766574671111348429275947261459890784338852804504513205674146897187098702230330211325855768831274439458132680480001245366469622287012127756671020600069559538018060242770894980233612643740709973848
78 4331773474563556355217639536657087702806528509850596627536796029057309889499402701124300818361942905631022264018901587462232224385500254607152952248285736349259236661351615908871985236437710038507323305048915303478807303480288485155449643357622288
79 42754945996486067346362933947315504438491166892109381323115158646632653446218962408798488548734971971851694883078154078536208815797848245540329612200814118381280507206847347489256069649487426363539956142915406704582713375261500567819167775919784791418
80 454756279695449110173919002861406786246808735932851782658658221570481814220468190855231000509861906639298701898235022923554863102354082957812110911140733069806947053309563886704816973537527961410808801898281959311171349287638604433828191619634275867820852
81 4721445877292369179850668290332049776757009918189218607163077982897893045197810290163599943244659470047352254021999553992193610445283304899048678693940367406374840334218087870767132126386935568675509113357206883651095381023292235747755482158421993976409335572
82 52729470100084210464699477115643271810335193806585232864111601170763602692202109238074234932935854255792138328627341612173032690162574131930256833024804405848737709497461337639170049590023249640060075138764604251613356259207728490574892116936102612610066851525528
83 575153062480404698640125980040370416114054927153508258957195203145323706340894638764148082710466122346010018287943693233962117817385747533796282004509407204199013842697082916943180271566703626352367501896505210457823292472584548565237194185192585130121908008261541020
84 6736640982636115689945441299932443032907142564203312782234257724286895393042170981285030988156219049372182430806560587442711190739816944198855335040146622721600932326169151792738967392496615651171504539474249287790984296895819408891742622258479030371832846848367009580056
85 77106547859371853625093898272478043459412407149323669816801568199501957465269115296244173419074216871976260407549057998737768944305159936356758598315937034721504357129750057936112119949161599263042178175354451993657423553285734541854381748869886523359611498130584158803387592
86 946132137812217056513804174735362909964036635741102064778876316632605404467956546521992309752076409864756310858649746263476177604712365056197374360572290689496192285261947342803321294937288460016578046706975496643928858046955960537462583377181914654796308140298726365340970637616
87 11350783110447412482905518555460363919708340374694654122406732111310252426996376614166933791873200652614803727416969452815331310097221943706550507990622502598762055647920469728665929573077483679537242455011863484986247448034283924430624929614966531867816085917256270521002240230390948
88 145756452160185797699644891384866792394171302263728619883671697015827965181335347479201603777263754732003627772661799255045849606371255113260966946337464505320191809958712154882344472507915010749233165217885907703308042100221152547327493611222952384593610133796020566857106355845705809928
89 1830875909706771025349970574223706066167385423524912516463016273883976681553454683023836089368449043307895883714311028144297050893727494618638517157491735429369338707939995158695775540224285269222918153580266629922873804913351487376050834539988727652194290422000924575435675910566766041111080
90 24578963838009172217954086634978621541842344615955854693955453834566393291272602627551369173376396739805007233204973993003095914235634294051977751025827441139762057025769997677974281067929689013030298105244278785671268976459597667369019860911983638255255960325124418295626074746681374567101211056
91 322926549555060408495302764774018380111814557573356569140091897699578558288448404728035189698130570319381630929208942001837937683027387585972133034086725412420582522997943405397287748061534146722857514314280539638897603859332477127661859552691439865591302923283484315610191449064803816372585171632616
92 4527843997600851151607709711642109711386115580830301153596081775372480899952304798894417405789110499377217814469105292224039246571578089508574802102508005046121599009127057298304191945174547756137795502804958283085863068512042393873233121459562539397236571791566782395398599055730134334580168421250008464
93 62160189775956884026460189777831325416475863758956015929104924928462347254059443288615605035760168224048954258596577367834665993062822007931477443337204258787213449247388021105646984651474450462197041278306161014060339404640010857367248467860420110725504343365370219542351003566064662646082189863963715094640
94 909455142234396911776126364140797856535886594224016855878726268545384192018255190195943415868490493746899365736166414349574546298499176943466527170790594954531273431389944249703952010588373948267832511216546492565787523386367051863241327488114336071408981127590655903253528212446197123666637516112077430713264288
95 13033855107904988143506743057462875446289226532630462081365665319614548750119077617262285396893754195833586153652635362578682506306138618218175183580351001928647697018726898551495524639607034867877029609655434021939956514569924534635361516032708024406208576546191845485024742657236250834902622965727292514798162805326
96 198809913616744699188163215649261377067899268374616803184793741414389381066578254193712834616099403644928122040135345151769765291806530489285852200574657141779128605015302834965524754353164082322676557600954667670279525195918835365526886859610083670868280721176644581351814947470908496599124259597301815916797365169852188
97 2971718350920325918678374013934676906884180492273784693024443407758585685047858941864910290982809951301540046807768801512594537232314041681149600309630833199088967493866766811139336866424117035786430474580293373049579526346498824353831718778054994613240321623283297405043353673134956594310493659404713337179114333940855086044
98 47217137731924727630787678076327139702294698074013820133243693481231448602179190661822675899641328800635609829338840147803756408143735212888795223241054942250115757840493772998416113014130797172858289265491286312999773044328014692172267400805090058525359080414507651075128581699146970245717899045315922955017181033030170071360264
99 735479748718997597031063318526615869060365235290953373629455352488398464760465402071219939675793605391948307146727652487728980900036681589163493656430241483538827115136891450488474004374711281722007662710044887140793798755010372385055439504738295648304414263550811180684662423924178593842742334934364972544580307732353046056685059620
100 12162841126216685753289658335944787155200393341246283064280788894247433930239783128710747131525776139068870534013200640255244436344349002675993002623998741470465805937387234472182221737459164214157982874190260725495385334536336746415008084689899577460079231097639271902267649629099641606416336456302543022185309770244347922619916866598888