1 4
2 10
3 56
4 435
5 4790
6 50535
7 547563
8 5815939
9 63130202
10 676152734
11 7328771224
12 79083695286
13 857913193954
14 9302185273377
15 101073333908828
16 1099637763169027
17 11970412457540599
18 130557727722965457
19 1423911243991041430
20 15560082517624763034
21 170006830451820370726
22 1860692365487487987200
23 20362499148024406929118
24 223158963754535039226043
25 2445651637568908535838958
26 26833618573741543869818801
27 294448022701508558130160955
28 3233991939831953671332625159
29 35526365006297144538630299446
30 390554636464286905642926743746
31 4294557806907921436855444829476
32 47251138034318499707309877643820
33 520025696075626365502912179167858
34 5725961016163146458187836947874651
35 63066031692650337166857793607309224
36 694895676062669997311157008820268791
37 7658901205220947670324254669732633847
38 84443263748947747070092180528294577019
39 931283833553374687421728334443025809882
40 10273814407451119555865841083918613366274
41 113368848812736207723576260517171199560082
42 1251335084774545194110057282317293889122246
43 13815254512131265101692994160310446166217470
44 152563389756131823431712831638585547717618493
45 1685155537335676168766375547485762035632162030
46 18617710618889183130139252336965697405140494803
47 205732940376571549095752584473989720732722137107
48 2273892894288728074698392076645646236333248337029
49 25137432466918670775508975729944676543770477687374
50 277941613498377840260156647453683782100015411840126
51 3073724539038722212100044086670355645278842185029388
52 33997897567186543082717240083663838753693083153074228
53 376107839002860733548484836424794670014912055499600578
54 4161435293514789757588590518203612085100935065022572795
55 46051323285828467229966413360274918044084355014970513280
56 509690772176358430577985882896104013703232933837259819429
57 5642026245665870657934067462971059453533189300620715931987
58 62463288610891491717256667287343873835214978488562736870735
59 691630528134098822982112106355564816218145951857077420227890
60 7659157553535147520844439625972790074519478698351522830170406
61 84828871141429824772579212264520686182552280897348181822527322
62 939637608712567972336607744933585465352773623307048145757601976
63 10409492026883861444779783849735719826443479289891912093930120218
64 115331911475453915727902184922546775752533308922823309393573125851
65 1277964505634747120377458502673337283683416359731368410809700758218
66 14162370868866452936164512302374916934071039224350221707361126489239
67 156963854408147283367108408785790903145447846996508883239211734562227
68 1739836837520544385359994193229701433772193381413897381086594978702979
69 19286850643493939096843154265917765929617737730292570090673070390164450
70 213824178782074869237001544873801529042181223770140861447117730860769262
71 2370794191894632697182160192754538396227625789756372205889580419165076156
72 26288833553350605674997899493190857684405753995484770404469690974834173686
73 291533275210884068615858615596197047143878652637074032797963158402594376026
74 3233279608428351858895455696864054872784228604765529909563940229972648305217
75 35862100477089567393910643215890571757849174052470646851223739032475462802248
76 397799794451417793495234531376790508368840866803678390686128463638834846586027
77 4412948316131694994495342457817631383562951269336612616033161436535502772519111
78 48958454291450644158525217428311479893041520838840708241458323288465706606393289
79 543200641541575268365364469417742395308132931922577822207269861144526612182204622
80 6027340809869739145066332792880646557615818826146101398266026093706858846684098450
81 66884168345410233990992572774029807364732560161673254956036366267753561172433591546
82 742253506920988693788738384301820344354994223503479472440467198863603131406383716704
83 8237810424892487501604586812855308579802726016901333685665216506503015204992114660958
84 91432632960412516584355441587957291300847541775521709277294380428349331716420580679091
85 1014892096123018439186293331713173251858846786801691164019439769086564552247020831084906
86 11265930366387874827582156120789830197482294113396080481698714449073784790775893242993329
87 125066835785301732910117677894680539654107276420304597417054707639113615166493922322607907
88 1388495734076883045075313650999265502500600117921303484401200560392577226503848673145661447
89 15416068305768644583673232134766393589656511878566637756664401625944819435524374643354978582
90 171170457307361334135392148345825075984158019549454127822680316729423054172225039978837823106
91 1900682358161741202471201977482851143851949332480166605603117253052415090154966086526233202416
92 21106454256549949136947358367694219706129151249435846122412724807595178272605688206972138413460
93 234393463426334704723846939306843168106549735155458777809979623128226351193358078407616629392306
94 2603152913962016508849843853073188295024304488408012738869203298352889816227161915610380448734371
95 28911946946450816548473505067515028950825644958012418488704831651246570807121656009383628178192020
96 321127864902796176142653332342371016316423316183605050012762527345826658688411433688503410895921983
97 3566984121667278166913452591753757584780192291869989076688688164473380008641163143267951435412478535
98 39622916620282365611246098419648043136453835689923152803780974206662288075080320246375330958693908987
99 440162812306904047158041590163189023834148135692457918517662720921727193179672949632533289591617113138
100 4889916842389338781917081184568810039173613814160830375708161705394719464397924316192339197323669025978
101 54326334784091650871545223809769547789903614987928346614447068712955752444606661140006317196620123132670
102 603586814154307437903842650137197189183149614552411736632897580793510521331062286385603575623371242365134
103 6706394530316944989059591770606595714321569193426852040428447220432394707282295703220016929404358207531134
104 74517468648440941636151863675515280882640267362162039760691738370078244443735734628528382722059463541592477
105 828030549790911542272219451634393829112050238087794448086940825269304215552624210615712621524930136388999098
106 9201392185151697365690744920480797932807013699023162345181951822883826024980855359237296535669240693517927803
107 102253761055930977052374481458705010034803357631550366341182601596747632325307525435911610249674656864845242195
108 1136379184847684988808281216059189913360903693589468784849902437070989274225124798441928616812719131523120268957
109 12629470719127478451196995156259691147012875620902576223461282038624670791592825009157233529758576785358734582998
110 140366868705648921183581972015133799391975561081942561232761281572739779531547629997690870147119668631534772347470
111 1560131993763202060700779500839911119920606695681238493964437392768946889478567563647181886560701239264887956981080
112 17341036040922012357719826082349664805035364239736963789878426297263959192439930620297069035568849221598804336211692
113 192754892389500728563432405649183164435789330358007809749076314018369702691441478668272752387298963264575204196028154
114 2142654574292691037743516001101007952447947408158245440711340665606920105892039096209618910383940353178954410075256499
115 23818533470555965218469611003510148968964240378664397033260732661909216743290835855108260111983715390889949823939344380
116 264785198075690268358186713705036294921062388710256557258616415502089102589372149377479364117236519742446501763871899237
117 2943662077082879180514360887126788540213507896211112005599473520253668491534012577835708105820005356426872155251179823627
118 32726345129117659517054078482662342083081063129038864465643695816988524737629291267092868018809888014261904371571785024687
119 363849774409794573755944822417346940987585956046875873288733572802628612147349235844823392520913503496809069140250544945506
120 4045400441814298765740727421736541325962001961165110972830846276387225284492473383285568933903184736504212451837457439828974
121 44979589523168540483318661103984185361161506000826256622316147140520761247616346125408028890414658609576903426651247868339502
122 500131012669086681203084169650050014560031709709240659112731127391916110399786355829797740573678708446598099176285783554566728
123 5561170129160402700088255844423410692147608577346163742337999734870254491216764352301052111419116010172419393879511227385169922
124 61838999016110584777890161802014522941068815724587709681584772842888773396654308472111004614299027191905747426456160133122225251
125 687657803889601860591439119590441799896444328679671368122600390883458226880621261525923300259630545717782257387464484876938665430
126 7647081915152826362166096114093902237008403695741313531026478416149527531594090020787475381352292307293336035753885659456641612063
127 85041779967577661512404258018083988207182128075906775729831988981889989722521036634483700487305788206875010377447314258857517108723
128 945762238378246777681377499405545769208709964016790648006483112083528049834795751052489467980970855010708271010290601702416578326115