1 1
2 1
3 2
4 7
5 38
6 295
7 3098
8 42271
9 726734
10 15366679
11 391888514
12 11860602415
13 420258768950
14 17233254330343
15 809698074358250
16 43212125903877439
17 2599512037272630686
18 175079893678534943287
19 13122303354155987156306
20 1088559958829010054171343
21 99456043127935948731527942
22 9963494991811223906830965511
23 1090008926346109528691146858682
24 129739296838769164408338274236127
25 16743741229611880833979146389188718
26 2335634929412624457288317429215165015
27 351126468980808165796556476194770873378
28 56735446197813723848938435196866711271791
29 9828465846163950955160658031742683555053014
30 1821121881739064530812027632624949602179317799
31 360132561780778812165964717511881152716751040394
32 75851478930069292238071006193658315202749735326335
33 16982701444403671067343801698048339199344434467072830
34 4034623844126515914777841935234793280779350498520607863
35 1015338355189658297532301539657096969197007794414056831730
36 270227476456214143991248732479787870961110188933633200095759
37 75944598084497205469083296758410946314461266454664646266112166
38 22505350773000391595884365072846057516181035553454593481754427207
39 7022657184757446626833183555916210292666511219270312520192348151386
40 2304513055184077667726554453532366909598783169125023648441279646124063
41 794295122556319837145806762440732120921655512378648076826099694131947022
42 287209231440211648351006776991771842936405996523906851859739017156373575831
43 108828182662665251235295338050813912084632553248473574041593784215313117735362
44 43166402221096340135387686249733323940141060900217602056153400748672489926403247
45 17904724441180927947547127080594766275808733364014596584697567150829092781980865398
46 7758575666697514353380775028571453558717449768222943753403352653447981867709633861735
47 3508991996115000579141793225372433053253016593559867451552229974025047909376109723151658
48 1654928630719242863569983889180036753644102639063283394705698421963776758897971771494373311
49 813203364001039536842806202369116505083901746707935973256058542977622305927465751294964867294
50 415990669693485496076915138901702731651510869203499573207302438968043712158836812821827906100919
51 221354421309347951323848261698909729078060648625580893380804928836576397046897436034935754708400274
52 122428345598296184989659853678881183855857764228407517028426612368819711866591083722267402185354322255
53 70330948078834841635336374519931233937991806147887939863922814156545441437035871267569243271425852464710
54 41934848256437128175832811069339822701018584413759465393677476719440872207835503126851190391987921994517383
55 25934172989582897342369496281520762638584845675005078313572758408729266694645566902767352059286835747855113210
56 16624694382564397787076745213583861126083143598942941306498096080394594898817069550993728282529712091401434186079
57 11039366096136346836648635728085071301779674845671822534386473796215892710910380260608696095911888525727085211081646
58 7588895661330360035770098439049691234497480881949483221370411669467225293126889303909379600084094127883464691181543127
59 5397601575056573632231967268472989748207945155389331735871501596938125303030092656254616005177141758101782847849443354466
60 3969750931245629744774142332474242484975745451400502209527314861569365305290709723105619435182130648012954982219325900748783
61 3017355227369376759127930380673582508801078800175647395995693649089863505990088551653145014968633012424457288976106285151054102
62 2368965225194489502996996361171296201756417055001291339520814081293156304052068201979316903825146748858415818089716371655119018151
63 1920152373818534183515901793027467066546546399966273380085341718322014009520103383193035381331333494772403691692292720724966242020042
64 1605980284229967080482383266015654386590754969413877359775785239560938761949910953606852312255812530745375875465594980430006053697242367
65 1385356961241551674438520834760587439759310320512778149519922206980484206511086296264204385874375465217975629691009494283529852878231230078
66 1231958293139029926452967851587535004915116874555329217871570552487978702262724255114462580765335505943291122654198022377564434404346045790455
67 1128873133769386488433986266657817265931923080813382311787103576884320901811680796838389478155276318091874363483685791303704116764511008788837938
68 1065410373747007042949746566112690504117452569619913185153302530179201794356627330512658139288872041902005217637846632257289312012267704265343346831
69 1035201241226439396519469563012954956136591245615872741315753880610047272447856604555732771176066299587673737017487240743613375176320452393456966169574
70 1035112386748859836031076517444054690143557281297622736584626754824744027888088286494718831126095415284275793304623557570959608881838134987939541171716039
71 1064704257443095217161686024710544218440251828168832637795508426329651883273267019026411139399118843043048888591397359707279801374171540790465716177559968154
72 1126102842870674653051176235807668614135999323300995411608966327251604642125530097868617824845570278078915164247806842660137872628373624105443646854448797590175
73 1224244670244056387071022784207728553856123230231813597879772573138897078674360744254602329822508435721787789047374662736777838434381030905566323049782695214944590
74 1367532110074435808904726424227401981161052979912442309022398880971165344335110370345204068252594475295096841796780539859237148906803266583638124354854885786428058903
75 1569019575435444698268588172714456986748779134234827524334855479191581877672528029859630936762078130269922551541721523412697649724543203287089743312619141393502669202690
76 1848362928091926845009953692200124654344378203593786350973770746525800126114912169568503418484931966978939390609835596682377669302125097535304817370541884431396804942148399
77 2234934165011075828370359850168625044422124651716126755673135520300286816621382877233504193959431142450673866449971157337786951919068187504842163084110244713991440960571539126
78 2772778660183031675968178261485519371647260906318207354340148379937519061489779217977520413539717646664378741924178537438464896106234033584669991296344589129692221840878144291047
79 3528553771682480085657680686492132784583020002483527464613064453781735834218508743336620866483500864223355821369233240254057049492400935757542692214890161973853777315941156776765546
80 4604378224518445259059205867366047597002579372183753697689113164830406295925117107389778204468920527205292008425180041046282251308448923364938363808303873902291990071204479509010045503
81 6158898266935365537853683330364315964292148684475310103800986406519494477714394023193734751399086400287174331083290979790490432637009529895718563150814420671662267486912970177966716849182
82 8442308789235461251759173001897137028927380021355598195244916932237069178715182398017851656831698289834914185419302668132427907451976785934431395526004161724995335187979112373443488571292471
83 11855425811117285268179314044479556959447963977456439151042315304936824090055510977163747616667380478132900695972738028563491659820686327812595495269862014084029262081652303931472045483927712722
84 17050826257213194858809851223827705649023120390060873106260001910601766332948898754599600886771459086743313711778221626526904448647682889710703331175792255077267012873868843665164588055470034753487
85 25108665721816428782809432016391150070075452550341336188049528408924951518452737202805527819641762239541161222220082500471896914654310908068426983149589974553399483847207783365963249726110286532282758
86 37847065904989134405005871958441370257682171501246099678684619197381137770340477452983521131172060758651432983729861231725438115940383338128002668337715074983685144081974079308651086938553822904530951175
87 58378693737778545663555468355132866637013512385968292380571536799901489690999378077851278172121117809262843381830420622818560297556115543421102869220485537228384288842746936987751362474719154107838079932218
88 92124674650094351270541822925437086485563462810185234035112957727549528954201786497812146088877821977015232824785591757345666912750247204531376013298612611854518131779195412720684343232533848165572776162192351
89 148691257190241225588846020914321651017698351131054330406930324931630846504008098771896735419527457446924142981648447389568090351369426122476622337435814823279657395176493931768084795950053772563097271430614959854
90 245399511625887931015395766755785494663287232045813812966687909388564481609073721654780142163116591900406115895552199161648683885126595357118173346818400397476454270570177454302025106490899066573881902507055832163159
91 414032159313881435315356785967891224347883093797449050592106465933275752051313607601043415710045456088858071996094734333814628400797053321778702396689524292123940776515872810371533541816968557904436686281391404121744034
92 713940847473754006806414916290493906841367381232248792517056731391867951799598591402077554287273652985049735712915866640336577529620731278181653481345293410880350635298618914147781335640210044669230616193060679555425130095
93 1257928804345688663578661795047938420198737306252870900239191908717008363029019623414223402660620337197175605167946234739261488142183936708502405885392746446940346478938892724730846871613259920926685028685971208177231674512470
94 2264204512373041031654633681656709854834713824589891008827751532218929745995174733293581378404954790325549045346421757938798337720934485990483212830163089087700969192417126375627243520762972237397525827781140930501455201453232423
95 4162394041489523931207409485882169561536873299320801979640065724447651297898520293537770938793396086419046759803952296553467071305969853255778770066940684986467047365098678683001379458404690255909204417703135675114052478181219100170
96 7813451409047158792764651226699473990697734689353760979453476640960437933824780227121825644006957078746895084152907686939529163317617651023368904797343968207739707187268323509638605895083635355009026461423879534602644998842339339982719
97 14973421156828433322292204389056521610639463755511248222785089125756499260891481202279665680136751011769684195303178347453064340560950168970512989821779386781497425393274004190318110512043040117599593345986450964834375354823941983131484606
98 29287729116533920347214341637377401249744993169732101135992023622720207567248393315627250639239486490403794507683007356339827720474168182622171721903694137727149671733697807107442281710941280379588724579246817520814736468736140117176850670967
99 58458395072870065681617773479980185587388946148048848233524582442753683225286745365311182668184013823572298568199412202125936889789055263151108186468434464657805274206300426626136953914612774977461988278246944433545350520985861087303643372384626
100 119046438548787288259799538064678061948182542128060087064496538214743048915596691222713023388656335740968142218381663163431115488405152420760696753744062875681279916015572842471764113094987772260435774763822728987140500713592444062203387310446014223