1 8
2 31
3 48
4 194
5 445
6 1271
7 3915
8 12420
9 42897
10 158170
11 605532
12 2395817
13 9709409
14 39880121
15 165585758
16 693033415
17 2914777618
18 12305134022
19 52090542883
20 220906709231
21 938079788895
22 3987432050368
23 16960357014483
24 72175348991290
25 307253456950386
26 1308315179582711
27 5571942138261779
28 23733278194112219
29 101099553068341340
30 430695217291320381
31 1834898494688102062
32 7817523181441457390
33 33307134122768048883
34 141910085939489437551
35 604637299824416704721
36 2576206707710432869550
37 10976640381416281550029
38 46769237787048543076498
39 199274938211125258298386
40 849075248967008912378419
41 3617766025739240497476173
42 15414709538922638174906541
43 65679619754061835571404284
44 279850580741022231785240485
45 1192400118254227067072687182
46 5080634624249183044250431278
47 21647813042705873369368794745
48 92238062996748270173229901197
49 393012512963573902828750216595
50 1674567366509719168236168231968
51 7135080862504204360182716113805
52 30401512942721175130534328084036
53 129536306652945801356915439134660
54 551934872778249856827081669351535
55 2351712175369028807012560483966567
56 10020294972090471493031819279007441
57 42694983407743774893609564962168684
58 181916962133643265889988047510249715
59 775121071335822684523477920641404014
60 3302675409578562729569203752808378670
61 14072207933872101069453009591509124875
62 59959581839547427325760366968874904663
63 255478847113949539505497711121515035503
64 1088557314521003161114179246963217043078
65 4638180582172688379353734663493712116213
66 19762596637676348716916583525940254504610
67 84205480810505978663766790334115024857760
68 358787012173248509615314273016511685073691
69 1528738021443137168793447987088618907095753
70 6513725021352812974834943692490164520578001
71 27754012174026677509994992221828341767970346
72 118255712251640875433490345017991345710877033
73 503869977183152736796440540396815744973673152
74 2146914927676267881087686737365212043360216368
75 9147684751075999946393290753825784651937443577
76 38976922293453395901691621115894606035704912305
77 166074860779659992011890008290736133016740611209
78 707620247068460683229959252577226042006819743544
79 3015064481849603164438106049537213751698649876925
80 12846740702261407371194297434639066090649249300188
81 54738048776495767103088821344860567484315901578020
82 233230673313018685995287309032252225813315571647439
83 993761162299750049885523253262932578635375860443497
84 4234268304715403753191002404506827077145588755686597
85 18041586607032025647412600415385920293546519956284688
86 76872513472231266328184208308773199537243321681505697
87 327542330741478352428198273242552542190649729844381324
88 1395609088108655185696531429303975170072252507123708096
89 5946482466564918544855892553071811504537874855502830681
90 25337076138628593854995358650744421848972651196535463689
91 107957507797983496713367062644977218216007105676866316829
92 459990861857342318661360781930681102214876840144245650812
93 1959952552704524084468823777782813474987490334171550591353
94 8351065917575836269036375328218641613088243901673296840798
95 35582648091896566667619252563533869055267254554584428027358
96 151612363945909175156612132533240410491582805675385985434595
97 645997702079460498969526001220181249213272210176476295033903
98 2752499995586339107774096859398816752684183115948679914282899
99 11727992532039941696063441208955411350636526448279310084389966
100 49971229446736326375787144521440586281980825693367542362779641
101 212919966106427674791279467754321874825872434614489576472423490
102 907220263913746028494034188411567325939710966503584063368254558
103 3865530425851795869567226825023421954249846804273129838752089717
104 16470449423963305937036746571945615686234355557681368232513582909
105 70178131935814772552904913816377827825175701394514039985902784127
106 299018568056507131141463094806406454945444698558843694935058634178
107 1274073583553645423540124564742326950611309234162171987567599779111
108 5428637782796391590596244738916108893983329448384088628828918344712
109 23130617067349063654923101145457161567595224313016692543946926219188
110 98556114318745072187884682185784558750116704521921831504155582154417
111 419932924457979663006044689127224409826237244400486211560325626435407
112 1789271647556129900598512673428523541051755591531661919504259392339611
113 7623820001445453136605061604241687941407715502258598656841255059084176
114 32483961557109752392945694407876717933988687171669359238925624675803761
115 138409322130338874601100789104103514730742357767672447617678329689107066
116 589741507325081759220563178936767229868122665721208025018322521735818382
117 2512800728368164777608678712776418473195646238094871685114928445933344213
118 10706669654518715351249467417384085701988129991480370380822901612779496663
119 45619524778407500946035739541244156089052272290998267697738861150133909943
120 194378000644616611972155850779869460843078664566631342914180045222544969028
121 828215710666101091483590041764100405965610145575095678788054547719252743683
122 3528903791166515116325878272216676844247266143959424218189148842044659986556
123 15036133469737996718253753210925091813136936580556431636753288619139154952710
124 64066725277608207460071909583027929715057184306285134294027482750703760806447
125 272978774500599308036431298188125979711071375225551641288858358921809459821757
126 1163121901501237358022286360245316039689478521097706136779430523811775375340319
127 4955889190384228924501712717864759647830215424348132334881052118394701286447642
128 21116305724848497005126688173582118544218056092117591609298210021045497947955895
129 89973433693883501277370946766124461871879832186320606140985363972326958388832506
130 383363400594340069494662721741336309957504572815154233613303746364400546688702316
131 1633454352929152257697095293085721088671059299658132393612589670263213157340840867
132 6959905716003782981149882639148754169781993294493868441259184557565815135164716831
133 29655121668259516686711663126645000916228840264637260322250151803261728225730560261
134 126356056682937556273514885576556046340629365464419408129317942515525425208407661736
135 538384338431169135542024596152622523137395790334915920000016102810624791155344856419
136 2293975480695010411491172953794014645223219168585679664573373445294631024635121074480
137 9774287865364190508572034226071334821567816488605902463493392711067514382217840638704
138 41646784840987365259600359247515979641905287147168388531847524860892173762596964418705
139 177450747459325940849466776151263795584611201191881351867979322624188226614457163944451
140 756091205938262139855171059088588414929138886527212511639862011867330206771470310086355
141 3221592018530160060696532104839307748580712630541072412259056135859113545118149958896956
142 13726723776634812119131831798330438632354397039319107049358929562409451243285319576130261
143 58487525594876157057850490803579398226010942102110731216431783284246440822205390129913120
144 249206635601865423382270347690369421106008365430275673918688303638108970348718938528068584
145 1061832358205312781511433013695941041354514008556997217451811195763393287488509304761592555
146 4524309532163259625075260108521500917368876856478153873702228567209699962934995574807181741
147 19277409079358113422156057103824708842109230855290788248245855700928399176835490075604369097
148 82138168967239613578842439992235171285206784586184288191253479875930396284837801265245467676
149 349978504555107526563619455800019572708770937658850792130229422029940296557865222391393120971
150 1491206283152987179318761343716788733097709245392397824055701173262140505336249123858887514140
151 6353807876691479315457797480472708393896959546878633884986341085208767027130537569337457668140
152 27072629045357180582233209231443889707198412823243199542681643091118458713798538733401710914733
153 115352440245511984444788865148937248360815051625953949434185150841451207218259414940149097076543
154 491499567637165135486719003571430718156226098775010072204349085953702179275229098885656219879131
155 2094206455219911110214202447859014455454481758089034352578818651265129113965055171306323633024654
156 8923101800818587883398802890999456313240062438877905125656718049920523189548215893421065096520427
157 38020007793076401298827456009472228730268888073456839366030091607893733337273645216861519650500600
158 161997590619551266576576966875833830792590564130278293477438699244600391917490380556316672385816774
159 690247606191146598009459080153114726457563507807246820649214154547993069828058315214772800039198651
160 2941042246557382430620399646251215432096819396749394029511250857674035338671002563304891874084199035
161 12531342982506442025936584610638121889374648952714126349567004166827213401189002333228659026332718253
162 53394186067551125060564442512313780349336744433700524051288248401591421873498199197922790165151621090
163 227504674462756058040539160669009164099412243537711488855802587855394417104347444236442357732005035477
164 969363534017037194848962898388288711630335472866094601532759142290363856072256504203709346556165294124
165 4130313644328344508193843344283881144543760966918576882458155187037270855929993068443951578559775098990
166 17598651281867859792413783713955697397949172901121668269358621115158987397288626531382301723328489303227
167 74985232021321109028807309758681229453784445128415580196071277570764032038553732667225942856674921458717
168 319500905565677969349108964042992220976280002818335027011107560547718288764120923952919611026643236704993
169 1361345773101867177752893348997252290417602522803534869685102192231123700766524902391678349629272022214574
170 5800491584401334112034262029915647982820286197943304675467559531955271075057825179519848551509405654029895
171 24715030733189817533409802080479982137744352794899193258902563280260833441431410564557574358807166332694002
172 105307064971039167052383569048106255742768339970301578900083117775415523849534431761655204524113755693908746
173 448697719720917397861329048735422044436151412587318504923988487296508433460174244374013902331838280438435087
174 1911834156028555682865150909384392240430563709133456677074659156324453051821676930312582414882414809650260787
175 8146040595951408004357997933465888074336441922575956493453192122129862209755714472966288328574987920567692541
176 34709065732319320172310894610141852883095950320470819722265589717888751272790429159204627942037276467056997958
177 147890159620516772528549527936184590243726566069358870677066469213028853730042655128008172001466608436907681789
178 630137943823025456105293374978124933410854354989536327593520499017005966720042087888646158191255914042374796750
179 2684923927760940844158049498905453892983317076324553224051687500640475784129540084733553717583106387334222988354
180 11440060971614554068467906380902159409824012113550116414126920728821637088728270126777077805316831347867518170283
181 48744395951433946554649344134165328255276133672393960425424948314552191973241195087539874346992864217497700388943
182 207692611303874822722434629868307538901576965840165731080552066817842165648524635637575640948075208019706874108817
183 884947283646736106095443949946902786573434478887069216857995720539837012748858767314312196982353437824419679493280
184 3770628574205452690340365242690341417818115644918437015434225469373159393610959774619967036207963349224531444426363
185 16066086768497515855752622474445012609480491896826618011060897733887421849442641980684259789020560020289578022763408
186 68455202885445127387822128513757374623687739335264183394791746833751022679691279764234032305882587666466142378841010
187 291677423980805227487100493168018931136947965207110277793603793515290688352514162382830478170652026144130004578565273
188 1242794062015220783963434776185266158480491866016183536461341220787295131783845375122044759700405134534377953486369109
189 5295360400199967763406226730014581824496960659722299763036323399968912353399811131823825297245633303747730100138936253
190 22562741990042224815379460893547721985504155827998088141729589210595767173889976097724347071220207435683342736386909438
191 96136483191963738257424141713187163721877104100652255953640426069755080492704995829999645758399153939566287689157113055
192 409623236599419629781980250194103632126285229777111719775666846480776685838952965311613896503738896702646339130543294416
193 1745343603085016441821110460289986072563740843267567708646007445640321362709723712200414051397543150700605457128225857718
194 7436649146466178340963512573958886595087019727789936271408825511716157087290194762097944381591955599578583864531389803443
195 31686454420712864772141674294126021015395822831702961205675318060722179280796650654115063962493617643929047775200675784785
196 135011263000489888113881583436096534175638253461602619151548386814077462749233102773509547003212677160689913438896415853577
197 575262883469603576480608944427682917372726045018098544490390855616362918516506770952855227875742254914088201024795805581780
198 2451109468523095990686107714637794715454747045520248822745722516382200229211733745902030970810611618707385917243156125599247
199 10443812384431419065393230873441004890812366534489106223784194327031937584507715567416690347503053295392699813801453719929902
200 44499529099744621341565064529249012874677619989388685634112040264900101965488866736775780954516887189284069956109643926919788
201 189605865866655419656541936150134868547763120089386667175150305875617293960131160371329062101859675978078443322141465990414557
202 807882355124752155297524376867906833899235288540101886446643647746129533531880976519918636178601393588101146801741010615955343
203 3442266391594254380606916822278418688301882046739647400602547484990849386790079191530524544487126421453621357078341648758819681
204 14666984413676903152770518979455639356415133243138628928860776118113429359934595005379451231821548073020032137574211928504708502
205 62493836129693070773745587593184975591741336692782042201242107285738270967039503677607695912351048413454653291048558802876050591
206 266276928102758959086594481273948234499969201800213838974381140785315058112416769197647406232902525989172229328482290533161523456
207 1134566332153085822691896028434344791097032687265727135042342633354174183724222089077570214537883162452921360119792903959745427200
208 4834218162373223106757289032810435819891184775720563959099692329954845558751203400711424878484268124800089965061012853349191297049
209 20597883595814209415911409895647421035172411177425610966279222650428830645094096763376923607381374142441279097288201913722554246083
210 87764514214316577818802992982132745950335765685126016841819445081745657350954433608888120648818874901534211731690820013410960860619