1 7
2 35
3 184
4 956
5 4993
6 26037
7 135848
8 708695
9 3697224
10 19288127
11 100624816
12 524952380
13 2738639019
14 14287283144
15 74535731534
16 388847564661
17 2028589853186
18 10583007752168
19 55210792323272
20 288030743269151
21 1502635727144728
22 7839142804197624
23 40896245706482623
24 213352780356173098
25 1113046151287601613
26 5806681932281051925
27 30293043126445433705
28 158036633065622646674
29 824465778709267832986
30 4301178828458238206779
31 22438941423790866121735
32 117062347858900791155135
33 610705871878121357049930
34 3186008727553967126117894
35 16621178998710881022993609
36 86711498596328962833446598
37 452367668346771034589003382
38 2359969677356697984797569658
39 12311792525750766417036032186
40 64229738479907518772800829541
41 335081938439808491980000691574
42 1748098437357070088528324395191
43 9119704156298949674075371845544
44 47576842425509285075525716807495
45 248204974239028312186403021961310
46 1294867546820752498976631458563049
47 6755231110698459146514841325218379
48 35241556150658009258046700945840065
49 183852670555273982857008032838503212
50 959146194504097739512434891248146817
51 5003796897011146263787781796557182454
52 26104449488519976247676753067102228977
53 136185040505086850479280371216153595975
54 710467587739336579750733451227706681348
55 3706458443277385677545644548165388514744
56 19336327833694919479256541361051615945746
57 100876235310361264651186791809118616501094
58 526264083744947213059452821920223464849201
59 2745481975886764165712253541941653613409227
60 14322982534320558544032050714152603357168291
61 74721972491620893782698267931765693580604733
62 389819170669219060544384307975403351510524331
63 2033658651587094810143299044462013912747870120
64 10609451310655126687450786330726513782424118933
65 55348746469973255941836061988729601410592185226
66 288750440159021648910218230734560466022368407690
67 1506390334192315253724393649510970700458407485973
68 7858730319851034619430935228503488118482970757649
69 40998432370624412789511610457681262160058344867782
70 213885880853145918815997496984432147168438766540908
71 1115827298340904713977581673398562643443530749240928
72 5821190976966020623779754978978810114024524325922752
73 30368735771830676677287839021591348455121819738592852
74 158431516167151437124556433221864476620000655558116964
75 826525855524912606248379252973216999041311966727460503
76 4311926101435803101228248462407591595941681493240716707
77 22495009176011136204800722156635714108228408906741981845
78 117354849300484709249666072452467812199899025635944515844
79 612231830917687397739222442224190681548492751060638688604
80 3193969546406086382588873702562378240964581984707592636494
81 16662710019631521276890033281099215847292066647797485122781
82 86928162953444875750807395878085106378039537046711561772462
83 453497990756474228331804461694573922717156212326746957988796
84 2365866488289904308252084945977550779353304480771860672407544
85 12342555765410070662152342479674463509791772780386149310883943
86 64390228094557790076627916647089383144732042188693365197573019
87 335919201247492092986006341922243644980496153456166607696886433
88 1752466377367754397346093022716248103703693574044923043373415379
89 9142491386021623198574081616069327946624972608416737813507696044
90 47695721768440678844740684506710566084786692664175753045030671733
91 248825159243866269378755454521392772197017681884907205355841874495
92 1298103007505018139210568204016483775708558930797177323388075436698
93 6772110277008137711577248392951795510560619812645059002198927094628
94 35329613550550183722885273449763681685798849038096799224464486642681
95 184312059694139455127537523784150503308691442359446434957440248480378
96 961542794689499248788779959457727544954705380068575711405904813935854
97 5016299788269854350506278402933848574054136709354983448824497705064065
98 26169676175382178073472433983211886959187906466009621284565324560063003
99 136525323451725814395313592370219241134410444249565268725382625357005761
100 712242819463399456871024524616952630341569347188526445424376642680928238
101 3715719699844153635202924467731907435983586380382532720626924083975471723
102 19384643144892267533472769825680177810961245683507562239765968342375196046
103 101128292823212487476415787331168387979007996319973196874829507182113561062
104 527579049709364546216139243072106831588351037382597979276945656549371742072
105 2752342059000401135041146335521447591339617450702025293996624325346380120772
106 14358771095849495077393564570000687135293050684336417510678873563007103474750
107 74908678849997859679183115711391689864006778376168135001400450185522909155060
108 390793204348393420914672400908572517919639520440339321845409661929570736688764
109 2038740115423748954595507601676289295629640283252924881692568811423431407384980
110 10635960942996701632458396607680537185287256283043613389985112638388833805102557
111 55487045320358896839682811136217928064716306462998339363482626306187194740269396
112 289471935341283900167217212912836703920196825829830274398105021537985077571519690
113 1510154322805207488278075717844288502559885896171159302603917402860585971389918480
114 7878366778452961530139005195501600378273735741268168226271878358698573733951230070
115 41100874366624210218259611856309727695867563020194644423277502016228249257137486504
116 214420313398095378725210552914433319927788852961583878718564932867378563525626904201
117 1118615394592970334355218914060759050217197190287191583249516255676405666587512494783
118 5835736275122437127290489335437621068122899019779593550323292072302078527387629955586
119 30444617548976035411107267440577154421822392647133342951777814059856838291588476123905
120 158827385955506224969433538731289093356176798213758721864508308155459448735042662477040
121 828591079814953496225762834051813578071181951616530694945393428906623683061414104055448
122 4322700228418063158812015371032640069451056515382302261700813473283282068101947792276621
123 22551217023647658956315379189014110465388473372724680296426896935096054994836857994502970
124 117648081609806149450381391083817238362000348902629111960970748956873086966758789962611535
125 613761602841814826980378291098689521101653987821439092419288699584806448120303268051775466
126 3201950256803463555562218107288454348886387288379894055678051228871959430585143828200124218
127 16704344813316948218993987180727093677598590071018140600569099740379739724113854476345900782
128 87145368685631043067037126491907601157862301884169334143776219697686724592680302012068586050
129 454631137481086015065587390961004420280852770224849945304671874965151785920258063215353051541
130 2371778033471400181213255111693753828572513839538369003507983413563595402426384318810833829465
131 12373395872585811396280495307868827091668474474440104818212231681217777201873719895058676137836
132 64551118721527590750947813367999212204866621783368893381669876547790997469142100775435067073216
133 336758556107681998059610884444057154363978217956566021692262143538218731560558393066706008250665
134 1756845231466300818785553155743254562372782080531697136080299623929499989883868446822815185098480
135 9165335553757804019362746337603594852062060851207216436470140718514327927141335806741337927482547
136 47814898152904366959840918525723873808921617258429635487088059859537710288015289955146451908290422
137 249446893893071367449229567859786772808637139462919966202870658524261961555916302503361224297383033
138 1301346552572790904123769894123503154984129691622781017009225678077725421907002129653920893197410137
139 6789031618966678766844058513227704354048082656808964971491558736944525126617008390787992525799325602
140 35417890977777207461893267684061461959447232924161627403363333294431845097647565749116731052141994643
141 184772596699828238582955559272010232634056726839103581102763118274621799469130953977296160039376607871
142 963945383213781293559950735328687380766459925358260122685367296055261779435834565212449593155806482354
143 5028833920262957642807713202360098478140143311760115307592842449227024299236807512671439591024846504033
144 26235065842914816590692340409787327109582804678894078719105926926203733203187601264317431819048926221207
145 136866456656831815818496423510069342192124266304797445577269069179423025963068979672355012848704397268053
146 714022486924895686812449527562703844389927594919251387216448160214151827931187231799808164276292336675460
147 3725004097334935207561687721386046572429209628923981153035178624533840647922418989083468931460376973940743
148 19433079180630292271014106124786440348812004607141833669756884712462538670319918953445481471925575446670219
149 101380980147332829091989396393416997565811464462257720709541350198938772010738447447179479517045687436150632
150 528897301353996404574939337024717161974156097481317882734715051182214254262723856916425769410686114807200579
151 2759219283272034891776072751090390861574078973912909355224082099709000478745358419300458443353412572090778484
152 14394649081570162724568202722080371764864455041098241259760908807134677477554785865342094550448298986772594220
153 75095851727968674587625151833232918904343037043822851871417300047496823950135590397528184869102769046782528958
154 391769671826825363193859958286670311801768800883146630540251036791609698008081254473577278942414995422661402467
155 2043834276216553076618652666394643267078357531298464238857583130281722856449306977061427644385133604381707352881
156 10662536814447756225126828688508677683312269331261414530495959546119348952822992924492811708070593780542790084738
157 55625689735427350672919261101635155982258634527105661694973509009969851718550553851284418325948625959365444003708
158 290195233309708974092582070511687336878963117096028652635048332462642524533670431871712631154182980363662129548192
159 1513927716424197016125867239796210617982444178462789371572335663627958562973212589123486917573006383766513254419373
160 7898052302297075361747443789244291823491904743573622278808275233750843425665212426370349003709102709251865717269745
161 41203572332473038796233130867672231031949823777386612259195053389741198768855771979899151981142688456551908678632610
162 214956081319386474115972765856934046593957887182335043292350020906345472975135956043945799418634862283791868277829763
163 1121410457407623499015480060408843134609376360486035248682019221284526860673406039907324202753095867228689339850704337
164 5850317917336160151340109297642449246542846740231892475256992362579004907134418138538871866726439389296034682419094405
165 30520688930461396961673102353202514589740083695014048237458544829814009980379062496730777854590785098511803809257118687
166 159224244896102456532511930239743953538989418783930148849422928067248314143213740816490428730704627153257979488653518386
167 830661464441285942590668137553634889717354540961947885848177750206904370204368258095527541210571839289243467338447532153
168 4333501276504604481979199586132223193525920030953316414402706905550156543970403816301825118115579992053513010021213712406
169 22607565316754161763829011996297229162084954462429989915842048838556919607254387991257041956972249170809587818046946126933
170 117942046613070298583893187441523608750767633315628547202116113483609413021978053633824773512710113008424867046454528389320
171 615295197177685109836383702342948877830344567837502053940565236656365306968442993321903605051384082886412466473290654332161
172 3209950908448720963097114221922376061055811178187719580937461266993566225557279045430135176155015661644293059106378799977300
173 16746083639062177303701189162106709367930551208944579012453540656197639903391180395912848922014858989110486663812156563725360
174 87363117145610961135831345589961559566483455785683515942004015246528863787189452878404375041539178128329495904930106736590938
175 455767115577667844181513098288804662019384150941667911423339311392251325803143124732185087905307635132405054364403000100785315
176 2377704349717368980965533813745678512696643300821247023392287668606860707933918209905051021304303385756888607368581727253475360
177 12404313039345376467721323210337650168288220601705571465067152289351875417879338670338868385493400188177848326049554005457546979
178 64712411362818706174554060431641953740006550315267031505540552400720060325884304748793236864358299773320473743817068677038887390
179 337600008247749647766534118594047179882100540252401567593776731827720550346616039985750593784158595907664950362539560237065313878
180 1761235026923531198051585708281640463665828679146691373740378454641196912003850543694215985416746085631800378494729351294468282091
181 9188236801777413562269350128092424186259201768731048874874225228452527826291476356046349179796230730393431121359571380861561003813
182 47934372321112324454144845882973341100072481165662730383465270927969922442937642107504567708287101356085245424221249562760558887311
183 250070182058710241157711541216112179096779954361246648257285286815867250390919154832127247286761459457732967692097901869469642449377
184 1304598202224364683272125932727344873355053361020242369590038749468674840486836576133113352359676839065852321122603794485179660082064
185 6805995241957566563673726619520175600687268581187011182938287331218602482331356289282780149875600391322374247732416039813459857108912
186 35506388982117158639480885345952808211237152100555334416039467534119191754387430151367737886722182210816582480514413751268893057037368
187 185234284440493131333617620343193710041309000147569272667437175507745782887977723634096752502751661784091155221978515474879783866049444
188 966353975039891288488414660058239632286977779981168759422357700203224251553374763295315647255916207464879447430542006207167141464030786
189 5041399371051079508268962652676665283896716333483166314009229079564803339564855484821641776436073596380470944261362545224933096100292769
190 26300618898354564606432929348510500449543095104959820587328919866357138166825545734596938258342173652881582818911499440222149489670410094
191 137208442244929365628892571613544949250865256585353337504544057488725494783697823915672371184895370966124391094195375683607291142485096505
192 715806601207317250338290072340494637434525748765028923549112399504696778877426650482246203740231899189128251557898896135164294094268384765
193 3734311693571513037532991748475057217821558333611506510772297488154010805405237749541367137524081104828624577064069180449132005040262446242
194 19481636242561086173820969827713633472809073254359461459121935296237512799963266745341155549203981813651199132519666324168837709475509017838
195 101634298856419618421214098370656034043373562999617879679479742673791267401810855688405879669329502562862920485160961564431372587881726355537
196 530218846888708871556495049914789963951229392525909407305778840352080611746158798832015477447819151905346421388377691819834292649383807434683
197 2766113691531947898057118262428957941254738396036473370117375345236180321949044326087769528595594757008772169972033479106733528113584426138097
198 14430616714925072867226122119337943231484512232849278949237840281079271795993440396360623937874687289180581913714189997546364644166881905018301
199 75283492291216892817536048589510652095569649185312150756709270669692692644509251889609902634495980207188613571841260515793260387567942444744307
200 392748579185802375538622315554418117303327621986780897945862805185121562267825121466286464149468724634417056965432221748971070530447433208670211
201 2048941165691147790158866635794600735717084891177940384521521539686185014122722512501566842929456234293378196773399502987774374441453629794015588
202 10689179090518681862912892378360567583723114684076200609876808250714039316888071111393553750183546218842338026578986509166652279639700392879237788
203 55764680578634457274058539751577461258175537823669459834630363973023119003518059479706548209811756382646608824755273476698415923635548086257627160
204 290920338568884051260925270091301342539458945513008795011417766504138284330136806744958729367795760490967224768288006498717286213455092092932438347
205 1517710538549392043534687342655021741136736714623071140692845872455287393553049822723997557743225965637335076959920045725883953246558281535032916833
206 7917787013981754959664064455243016471401032475380614065757430069214976839847461100216625757919306014419405512937420848921079047582891886608855217119
207 41306526907757846957733350322071417580371645025698688249961418802429591661903012776105310937433253899034596475750944010956235262020462229966455059204
208 215493187953698437291396223613310456230640382138205288781700122917766275402766534310603441841956717016370169842011005086911213712566539856877015180705
209 1124212504192080422325064241956040976389893526651191367658658382405134387172213739536981372354032978817659878931864621147355761922134572622192093124873
210 5864935994419388063753215158749392038847438116275234556783693237987068812213949394022185265367107219092986643246252241026623131377065995138079278678945