1 1
2 6
3 7
4 40
5 92
6 532
7 1999
8 10150
9 46226
10 234484
11 1167106
12 6013755
13 31027951
14 161979950
15 848039052
16 4458470286
17 23481316334
18 123866264459
19 653972874084
20 3454977358732
21 18260006314624
22 96532215568355
23 510408646716334
24 2699060036638826
25 14273782779850120
26 75489467189964466
27 399252206031312451
28 2111626657782029175
29 11168446923851281494
30 59070712820535679764
31 312431005148341047578
32 1652485488097300096738
33 8740217546275340965923
34 46228257088055812262516
35 244508098940480902087516
36 1293240427267568295087456
37 6840147838580596287160059
38 36178606077825272887163794
39 191354312240779161663385794
40 1012103043782638744126585144
41 5353172561733019753722043542
42 28313775124397606217355524047
43 149756033479191738164572023759
44 792083357610785848490860781602
45 4189454274628814632365143962464
46 22158687111341236935651983858338
47 117200805972622131784057580701174
48 619893629427008486947137780797623
49 3278715616683354228980640618402616
50 17341646378537518334853005741764480
51 91722715422641213822973288300895968
52 485135975392411545609292268024785607
53 2565961045198405813122020425518626906
54 13571774557101620556348796785579987846
55 71783266161288028829974166700628975880
56 379673069265926915447741447783715339942
57 2008151025263552567662265003367982972559
58 10621428979139566221374667435058091483419
59 56178420917498331314244595633173846194606
60 297136570141341137509179309682549163780592
61 1571602403108496617482164575399718823481790
62 8312454142913043588729957679298359579470470
63 43965887136491251735965451870663245745507643
64 232542543811248972920268997252637821832949752
65 1229954362446662544932417627448969598602016440
66 6505423519114744160284611045956791263923739220
67 34408215829178281642166758780512699051876743507
68 181990505778690503385187137739263630883631354710
69 962576622921404193989256221606776641594479180638
70 5091220286633155988028127307049583826191733393988
71 26928270840779952649826716739208571576285003886790
72 142427891477868075775795970697001497318599786140827
73 753323686870856516444913051992503507530992802194475
74 3984448350054523822000633264656966204747939927561406
75 21074378691313462921393638758332486419627516686811392
76 111465728303096565649404108797756142802769934458007502
77 589559899635911734498186648822965188538708082796091594
78 3118275729680531579937398914310953712912904876631709675
79 16493054450140948294382235008500167916851322682691871944
80 87234378443879337487193756543472702191441676671921674540
81 461396450578319131395669168820462461114564593308200629596
82 2440398939086022612166606542716254632771556738928666610387
83 12907656689659073145376072923643228251410387319241538905074
84 68270641553589018626871451041655626154371405752395807000890
85 361094241208993997446088571229725113050102943799909803289396
86 1909884660040148355224250758021812033461483180751758014135586
87 10101682603532530270671294454149874327421080893222329080825271
88 53429399982911362428077383333008842694705689224807127106030903
89 282596562827627160531072975039624145943976521792710508443933442
90 1494698000492825729119659969652191904898762630140337865045855092
91 7905694571522366272456171412779619094226390818667131406263953582
92 41814471309649818887358136172341113071623955030877756721631496898
93 221163364595912567212801245492204768713688274692520298111862315551
94 1169768080461093929608950952616436342359485113044307628532788184836
95 6187088736716214898593300499011965669721613884686182880689909675920
96 32724492722447669475153488346081276634400978312541845169924706113792
97 173085027468008244616842357760949779235004359638931214642660855384839
98 915474136992531827977420267848445489588363760767474586009393353054146
99 4842087774791079610972369226925153707327722599009919024846812547465190
100 25610569508609169003129217184617712785164589987350224003934562006756200
101 135458360331685995926818700130896647747149250574696122973287727565883426
102 716460732260590717281360501574574265351841041088536396644392786059321839
103 3789474341889760699827507215772060636469681128399271261243492255472771043
104 20043130266932453842824576720276269370882109878087511103916833092045289106
105 106011291976946819796990114117432957894998627807923723989963955181418210652
106 560710521607634822361177847559056272349545128710920215997217622332288532450
107 2965686797873140053888619894997484013729420694340378612961161170340187871402
108 15685987410868801756591360485970031548876363091352676902058783318518170365431
109 82965672986908429344381715536672389254290523080609133692392196332793410430052
110 438818591005701992810365430225499853596171453089974254305594741284690475241696
111 2320981062163080982532498901809758078270549089618320012919553172850173843460756
112 12276036615890929096017805894841239819076771045688293041945042035922959227552023
113 64929902898150395280637071964657323640876578162623175888898067566887763222586918
114 343424545093479438179434563380678202864325040974453571979914859649998394433602134
115 1816426837379776271111346630130906383798357849833632008989636160019562107432835340
116 9607369370338409270750043110779049472711363642122638805249820266492417357781811062
117 50814898964641508310386215119617904734402866395778920827180016462329235823419237323
118 268768052653290567983228477686846415484351249915391473416604493008324112583310721051
119 1421556818942138920503245223810793354201386921512115844860501647364389914203620818866
120 7518839272492499807513910017659389161068844440420283077641556332927572688241033073968
121 39768332332748341880511467734879391727434350753792036875207220055698299295221156843354
122 210341011319908457785373960585036295096590410842855433985185025322845529223330190206054
123 1112526939095418025000281123337841857830758578802680766132125223071934745550356920881295
124 5884331269714076947051678156682567025854032411104196493175527763424705598445787898607464
125 31123160505118492659135553837601268282951947459096253690071161309291986823252001959466932
126 164615327626589402428390411877275257249088850447119216967799603111258781041259811540189108
127 870676552439229833404646096787912526829965957953781344644926456771499282019487978138788407
128 4605146251551212482824851616748466552569346870620428982475310824285525161025924258788698854
129 24357348246904103128078521887325948869540585235478092685340763213044226634963365472575132042
130 128829874495542867182640934008024601723334364433665319731241794779562985392509869745428171124
131 681401620336354786566761990717298309749171778228115346413237059125058899243173010714880915754
132 3604041143524311071899253542225279445104740208551086305699116022197974171839938989552631763483
133 19062344697396394386075546067520777131293620763470387544667559326464838579409842074962837359239
134 100823761686311420694330290039236985082652865746667278960334652860235984284047332176588829059054
135 533272851894580993768349331159615325985201180828902614890427034246395368325889848048327145728852
136 2820564615041428653763047709309958843639251355433864423282608852804616704066127718685620840243054
137 14918413190095202723271165296043012129859074914022008459983209161436805076572862596615983571157638
138 78905851304930151380901284914744236447876970240842170180496390574619216263988533458918196851666859
139 417345550818331694199245461098278325556139162322023508162789035426510761985669200110236140135022412
140 2207406750036214782322445076679808658190383883377345130071820030756342001158158880791714240154338668
141 11675324082289019910031816852066086480413080770212553280320489743332068902705556178076078309125771736
142 61752639120199114445968286976627882662778585723442575029476877637922244626290147140505944446230746083
143 326619493508903740495104782479311100638695371423636130093133380446682786395775146045471319820272445078
144 1727542256653416273495325469294693948411076392030755916698277943906867889648977002470401870210139271658
145 9137244738400227562897836539792721208378322698627544741830448943840607963085721698946259587610525455680
146 48328335291292650314235066668127286959849736404847348306076426940272456784896518423287447716964458886770
147 255616223368942008695895631478865813295298295920810796636783869254056505837423650511849529811085469150411
148 1351994709844126275663198869802784040184516903663447566936071734070003265158291721677669339581331803611415
149 7150914254797632814504256138562740156084116044405467755228427704983359830680932446121669888962411262044366
150 37822318613482955053401184487810948810156734225372352863327783674800406697571408399555985152305783644103540
151 200048236397193718293761952537216713192594890580759999942723789239553787927165484429926557302894775903881250
152 1058086821556237551497437712378422048768265785589754117906769502507514219813994597381040394475842762910563586
153 5596388861575019264514385293616353327454717700911674787561901252315109047124372240431831997366281103213637883
154 29600187481681339575282876324579455517758241345202685005333359959895751084183421780578439465547946034823175156
155 156560081978309766438365580848965455753119777778371343139232731587046180399695526686947663562206077428471661540
156 828071081787040283621113691179736193296659239478270614934062426493476820892441416548709461638806265219643834432
157 4379799166092401672237196949518247062590295089347707436772696940535549838133734572384423040376444513256506475955
158 23165451803854931787062702524645463352278494580723173393611821096025238538145249759451683552257833365643469701906
159 122525745342681342769145957421358466314189227722663661660227582669473377380381229644315236576443976046194948651370
160 648058082306919611076292671274095819848088672495381254279207223150687456756903298813475443067494265274107961281656
161 3427681887334939782013636245498905744668305067659244614048193724084838993747871108549669422424552333972129489997326
162 18129552645868707135640238798101634211053776338885777437206334028684609753898806815414103121484316505127577688475119
163 95890076717381106880446603723251136813016806091289253316387284653232202634659616363268855188348039206452764395658647
164 507177810311857546181589516092952778803386782408960749549052003213229810497890265987143144736173871570462325609254690
165 2682543805141256854551247661635875695599553467675528448527672220822418885197989068775962647148849742896767219399510392
166 14188399256026153922174587664675509774082130589293629023822397239530108443196555756273936900252824888228323649350662338
167 75044691931061659208543034871298595868917681383635296068403122051602053726774930441521561202749028793506608260351511102
168 396923267058194052355522704600652562139550314896613373472455806513533670068153134414423183732072211838575476433574034327
169 2099390055153786264345253545544213933165367754117315249562335825743692076665197532393633248513533882322866822741741752176
170 11104006666942078221923943077567544588514843341083801267255198007573877649047836841109927587785768959823292379562549314464
171 58730850780591186103239713234655755121117614263068733870681333194994603717886844933513833112247590856534544714701901529960
172 310636776154059289384265752374400395846786746026376477800598551849344455510400871642620393077205990522480885544992351001095
173 1643007131973575251077716915194231553200086750193496669767932299422353160172395127711449385005956396596958613474919673032594
174 8690125068698365673790644815090325944245797575972951791973175711837896946210763688227757457659480644875585073358790089942598
175 45963448508532918107750228613611493851444342887538368345864085695117785129689139746779358688024207309826322336315496435148400
176 243107962439600953057353416617147608854811378299662035382795804600362845585283080520945227882621471097757498700989131013668646
177 1285836535754328570793938141022907570900970224911213678893020060830503409810681905564724482104830406521909851300721061549899367
178 6800993188742084923996776500764222279140555423141603665149813626515410894579491693393624006377095518657949383491559410564565243
179 35971530647308819132390754015507459391121724652830473691258369867902030252782829066480518714072676382225150922769681842650183510
180 190259125571864813877792231271114077439354126950178895171169475861408560203878374903166500221675371414968815236232262286051062672
181 1006310663237756538007069778560562983785551852710390483128226556941533443934873964241774799014202399510190557492845328232215905046
182 5322536555879998244286185278362719554651096566442550366076429146709572935767403732438062493589675986782358734426432523641934135014
183 28151739242760715546185088081411750589354777805329591892756585075890552270175632101396155053660800211422806654518247187171129131203
184 148899009724389351576419721801265036454461578717358950625183645858573526528519466479903444887745526503497440946707166480593817635384
185 787550456677560213695272746192605055811218439368046643892334718798453288031862359647845427690766287754647676196732186355827134710672
186 4165479159069520066060124639411868044882056232589936751007889547060161865599753569518222896623412011511481886051387933498564385813876
187 22031879325982627822127864920173893938981664803557332971580190126321312833587624840130579210529975534868322831314245848108991311231803
188 116530100883541487072307816083327865384542142352196602293569925815231889562940513806582567762326343482707506634525602594541724746161174
189 616346168704458332565967699135841180901337470060855349774982349091360707291396694994182302690203195230897938693222132118660593849441622
190 3259952551283842433287015006176204566453599334537799449169050706641240569578314507615869049018244691855300050757872607437303848896847556
191 17242405609432582738124048762747805212303567469299836383168077660360613181400087023666786515302684061932191589765452851845832286222693102
192 91197815466089704165514833801230185431435182350416792047443240515431803447234399457025517989691547984762088318488197689495158316731054971
193 482359697027255448234919084287462926617525269857847025589624759331347270772087398512535728643473416392644026616615430099320772095621341763
194 2551276871349404437963433725713057074499669437802308869112442198073250812877043815655530831343106067710251167665489059016112759483771856638
195 13494107642899978045193777344163697300562761595027045600234208776541103894861987094096058701587843286915605496416748624742184998365127592008
196 71372473573148989043802982832504049881328224167101303950276876238741887100240739999315840722730112594266158704569489268553909848084166255662
197 377500322270669850153462532942939963188098869181409296490407714064642930339093690701212554119676076988422722463091296618952788934326163575650
198 1996659022450805299511520337122712999101623942882653778199726722389416904549301699097785434051584199263506321482266041854245086930738713641995
199 10560645956417904625061484599230508050303515455719316549622722706071085151685356427915433605574784328074006449305694501006354388400543454405040
200 55856929882755534163450955181350737276857662677907888908505598833005722849716755390850763964622526964948693166314127951098029600199732569652236
201 295436153129533437102570061043217117159252443828905390731930359343648370998465155123059316230444861042371698534722922613203840569948569844588596
202 1562608628135924112174793117484128876522389793371158322072423757614749028801945251555609128753421694224495021997529191553814192613733047191834195
203 8264884642111677679287437219544057370667469057885526416619824351603393852022251395710312690118084409723326404932900403513451888259838181882672218
204 43714284509551325173848508407223198644997943890343093982440930646485526910848304649165428343542856796465563418357242929662154652065670597372041274
205 231211777650867997117110548130184518249802576375913339862385638263195685230861926454840284423572798159992434630255199230139647790700698787561720300
206 1222915729360592783899917753880510568515342633521537309587094201975938583730846433238705399831067568354130665228915282101797374099194403359815188450
207 6468195073417948961665303350296409142581677288170391950709655433730199369272358834344964274078930106999888156221763367205484001422368910087540891199
208 34211308680822335813063611745139908665484119099478674052476460424543615421044626438756948744068232669054000834095306678379257602854007514281196506839
209 180949032669794721072208836664941056434884013731421056421396269807538771598609741869954771848950201039625314219706210735504262641478465057066800071162
210 957068106619632707440265142532346898354340919437984595466964227491211227670600923368672321149728822285013800294700267961976864239535745748360327600724