0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 9
12 44
13 162
14 509
15 1446
16 3835
17 9687
18 23612
19 56026
20 130192
21 297562
22 670942
23 1495811
24 3302564
25 7230246
26 15710344
27 33906496
28 72728133
29 155120068
30 329124137
31 694925899
32 1460623771
33 3056894972
34 6371896316
35 13231137426
36 27374634267
37 56441330358
38 115987350163
39 237601678357
40 485253607251
41 988140835637
42 2006529532971
43 4063414742807
44 8207187706303
45 16534499491021
46 33228773043891
47 66618504255982
48 133248189251202
49 265913414968717
50 529488464907655
51 1052042591558784
52 2085895091369661
53 4127188892454372
54 8149635022430302
55 16060607214271994
56 31589500739719736
57 62014980935564160
58 121517458095176113
59 237674878491713259
60 464027789871136155
61 904343986006111747
62 1759399456510815264
63 3417023317763042645
64 6625140492014301972
65 12823787861304770004
66 24781155142047175644
67 47810157850006871187
68 92091846517861710075
69 177105924174999360306
70 340066635031007671508
71 651961163851993601566
72 1247997081308121783281
73 2385319635365392158143
74 4552264305204003037095
75 8674862916004996349292
76 16506619326927572529488
77 31363161530229539934303
78 59504974461164743790082
79 112736294215003024020216
80 213283051487225299164392
81 402935826824300484266782
82 760163466715487730169790
83 1432102465764175115094881
84 2694271790974016102873846
85 5061893066937462945992995
86 9497135647580874462900743
87 17794431668985518297480560
88 33295914085269018678151855
89 62218062676348015442480469
90 116108491809473388040456235
91 216389677645928746705885800
92 402751456130166164944063785
93 748632303920469100627669471
94 1389740115496205881376117948
95 2576527718444957234428799518
96 4770619051696398666700740124
97 8821770339277145704249442123
98 16292215420970438780107302302
99 30050391235333714372130175060
100 55356397741803507054004170816
101 101843951950511561067559339843
102 187134707869218856804422039200
103 343421112219723943194756414640
104 629440927778785873878716360982
105 1152232262410255950061548198210
106 2106608370787840227927741650932
107 3846696244817962869919210547543
108 7015422417418045220753471713564
109 12778594128580397355869755110417
110 23247543084856494957490399003450
111 42241287329822744459242693657750
112 76659263376984137552808284175010
113 138950724962689639989562132421790
114 251551488113259517103135674293365
115 454845643823184064473730801988170
116 821435368962856246063209212975309
117 1481685609055515906182560082697466
118 2669396521507242981835658438626693
119 4803364043315156793796078146228426
120 8632851855331468695665755926166587
121 15496741977913156827741508108494564
122 27784639651516619439708977980012055
123 49756323520808979512351034650339195
124 88996271454639223143416918179690030
125 158992338108069414650106302067744829
126 283701903564195031891376259267023754
127 505627590418634286262458741870321987
128 900082889526114798851837487933096769
129 1600361964987220843650936974311784465
130 2842095285718776718202989576881816984
131 5041322138520242200032686344029643881
132 8931745760387510874317803292226847187
133 15805746423351963529034255785464317140
134 27937083902954268685926054425787496884
135 49321374533352323399730054839240462432
136 86971693175811195672111468562825203231
137 153182775712370006283716723919227214734
138 269483257043513033217070476206733770591
139 473526247453080293007088540303545494617
140 831088555264965275980369125660079069000
141 1456941349063048922118727118546146333300
142 2551108282966499421082071142578748492066
143 4461781466070978671027581787165597140614
144 7794365844412564796548311129001521774525
145 13600249196711855782950276386479450194536
146 23703202253406372178196214368059867134823
147 41263088667815606889334319712950855224480
148 71748275374350077894113604715012445544967
149 124611085639934962740596214568217655160740
150 216171194079330963998667226582777281390472
151 374572017844648767639338647381911153630805
152 648290468778630775148224406773565838220684
153 1120730420735669699511148722937471936709737
154 1935219868121655755584997758615132034927367
155 3337778409746922812717465833697125951153425
156 5750202201917530599094027692555698088140997
157 9894812009743102484546640083683993083786038
158 17007135529157973271293631024297899745528422
159 29198084609208727133178124595415490094596390
160 50069987256614993667027621133646360591699428
161 85763181285558191014436325750364188709123589
162 146732026176615033119955371927297470021241886
163 250755182668210759971283319996867845879997511
164 428031986468810851234867806678319131078598519
165 729800506094349333020469828723199773364532792
166 1242893859176511588685265917626440859353094931
167 2114297915092569538929853005688819721113592040
168 3592533953017740765288033897198818831060389644
169 6097312273152569108708808700233150955697665119
170 10336634033892247977003140716657214184046611754
171 17503434389408159280866477960727601577100999019
172 29605411680179219196347599445272886493024421436
173 50017606940079515516227182705980671202935234186
174 84407093616146362263099937587099175333483407826
175 142278563025819062817904374587035233610876855900
176 239554717724292819755314643196098026283202534829
177 402879306388800489363686212927860071266488151155
178 676784497047201353336403147021540341826602581171
179 1135615413849258903706215581433992555718412754707
180 1903346296635901628718502776305326900604402756606
181 3186472787619715895763492605216636564546355615124
182 5328545681518734639426431283177292641179042129332
183 8900480437160024039944793451799254529294154197029
184 14849939277397460823732923832131758685975558844431
185 24748140000746876521588393439873277490583704419870
186 41197161117100874107291733997853723919289930954851
187 68501334090425611665163336511533669798965374231400
188 113772670257523081519420255095856034795532080023204
189 188748807362748467013036561537970703779200826835539
190 312779283146399114106703128262062206631840798572974
191 517725303737051283639940020771349366491351106537097
192 855989808108589509278239933480598135353266125770572
193 1413662452457008846863531379600476797994303662596003
194 2332012693222888270528060091630358907317062253288961
195 3842592039638163327393136729453149502814618142116894
196 6324496369491205582201764639883459580920142151770180
197 10397669979147274155982927179623682590980110408877131
198 17074760815680118393584372196335906551745836992699553
199 28007983875946943181172075872998224296167086174204281
200 45889970687903445760739565573580860654612279496943397
201 75103904412721794398887056425880880272621016864659117
202 122776750658499331322133730588769354131439705439668791
203 200483538190607509718814941936761164611422946678019995
204 327001944726397968386987409236781607801495774030183877
205 532759316577926768060252176589268008630118080072038366
206 867003662031721773738825849373331808360362803476698894
207 1409353786853367140709206655082826587185310269707518538
208 2288381286324512725482683812081749592758375315599832727
209 3711470891206285191408656966724236868880526314295434505
210 6012749064382247532031026042812271162864343144102133279
211 9729924793177997438425611512601619056481695261620320273
212 15727340866296931458595795449928546765136024958115548252
213 25392797625047459227277662848773377261165988359777003121
214 40952013309645416772261458146593437514216076849819168559
215 65970447778529275738890162981879858817146290574535868830
216 106153198090248309085053061006042213908943626498039998863
217 170618537142416167353816200256920692419565562184878912102
218 273923205272057406838955938211572978346729050245559122605
219 439279472712448341080925526818130960489100457314285528715
220 703659340979957463853664850417692619600711951466515029260
221 1125883496858352248159845139965280555404290633026485514046
222 1799425530276217740527215993315177495492984089804968634359
223 2872656559474300306043188418232218690579261601644240706222
224 4580816677128826770028897972772250507317568940032780039021
225 7296447454594915231470316889989201725787016535345105250867
226 11608853001398309436114630579472430622384670405822531059110
227 18449152811380840691444386450323386383415056655901660061014
228 29286856662539295330941024949465560434694413688147886569645
229 46438508472995509766294555203472014217507479832508227280049
230 73551727281358484485244972252907194227119792404372337699494
231 116363437969806201194179405681976656182849368280972523924657
232 183886227716103284885148951511167871141031450845452290107330
233 290262404377366546617747339415214825776782139989092052348710
234 457658178361376568554994757895736286946443880222730042847739
235 720776214880430757713524155510363399779644523441622458475824
236 1133883322151454880717714432374942810194411325319482081753833
237 1781742368764638122324027954929458571749409588497616236835555
238 2796597598663589977549613954695882305959068812829332849058040
239 4384534549959464776587347026822470609782528618655357346570996
240 6866340916111324933738380158087871272297316973425297577427454
241 10740771577195379840086813549130710771136641470389844293827009
242 16782387706564869908532682255541997417346535868935676892788182
243 26192687765850534108013734861376119983731921044875795071166822
244 40833285026953348336897677138931141983388130852164265302714657
245 63585252619685334055203989316279125346187652136450387798565944
246 98902254842491104317289123268663436933446061171729645850975780
247 153660972464156200184368729142894892869841003573775348196733771
248 238467078741322873135921901664665752388416135878546885951372369
249 369658442935155687186025249206188481402556647505231770191919638
250 572374191369037070260959503833305329762063779023652695394096987
251 885251228775523617246587046455764161034600648185726426458252624
252 1367602794753888560074063867529404877834020090143436359382067714
253 2110377887369586117333718948045667898333764343851711795277136754
254 3252873239072184878421000401606408883826963763295610724228209771
255 5008187378844085736072411114736777946571045993160233385572190782
256 7701944196283170477429728763847083922410884778605470123555598444
257 11831134230325871819977874925170735398591720603549592544743516980
258 18153419995893763992517706271081642313574718699305624282447900304
259 27822517877110032516225321504642244199309884472661788995132512381
260 42593187586255604029850847970095167402791835680595050013307543376
261 65131252291487806683612669117641414401825322513133456137700621935
262 99481910688580929904255170495432378366985672080054518063060808848
263 151776327177150546247283190361024691821977523751906883569682116531
264 231296476608836830689876132904606003112117825859407688692053984095
265 352077987779340961870533500956846415598883419887209807442852756770
266 535319947512360729130419155909157635180744475714888898596289692921
267 813003644221591138167010610003779023158141502839917538863757284650
268 1233320307365569718958011925171854151740103545728286242326494705886
269 1868802500227321475108937184400992793304919989018829417052316398436
270 2828491450235751080105745594800008326457734121938419611801846483093
271 4276121898476170258691019667517946159093146205802249696946666211445
272 6457268222932894992939346590077493520649301767342506332224822418966
273 9739819661201548812424326151783327412413625050147642202365291876845
274 14674257588459003271861438050884929436417313427344263025835756736091
275 22083315901558338357350693430193089492042850938971566398126152870239
276 33195188849521141687585113435735595801909717294388235644927212210156
277 49841201017370899299598424864229567474674203124321325484734189754195
278 74748784050593228866726246748400545274026218831152610209692892540660
279 111975193746980320956900623145924919801134782897988747174721232612363
280 167548809082368682918914857319034664365859927766560359529765240515813
281 250416230044191068461343329654784097823016849833498814812944068525140
282 373839317873195380127909866764656644387918702801071295167118073597001
283 557453465252538705614824674495973944240109428435800359014220338780609
284 830296425809476333813407816676159335724727382980901887528262740099820
285 1235260013398297913374175089481208039976070871320777925539582073581064
286 1835625242652662877859836582740306130248688740064177686711495848292854
287 2724644451744980047447755730315698703177157174134864888461182837819643
288 4039574148849449475948581966326231194314285577139074422471904422493487
289 5982201120471273335037032149107212222945355762381264923331975660135430
290 8848830176475712120147842395846328728829342511593004254768064415481220
291 13074042092980485515778614361798561883163041375271944082902448804386781
292 19294467871013530125264607095084704835924905734461247193325090449317760
293 28441623131010526692424741589087963879689876068507965986221418731840659
294 41876881111633571317512140943986166661234115896850315169165880082862883
295 61587473949435464045801187536074769049629336614339405369189768836367096
296 90470771468000485966816953598689008510435658558042930372784178364367289
297 132746097030933191785318320919598422471795651278625512003167221742184750
298 194550573814406735113158377805547811066332619524299333552132222166799364
299 284800192822568541038025930652033612546185191675510155097114684034791858
300 416432644382699444043322659209844633875740986902636013735983332970611936
301 608198988456593000950170180563372982712047292077079093871424260262851496
302 887243386011595450628583668124966512701324224397626700985586129329491420
303 1292812987838458357989684452654903105433778434079986636149838170645521938
304 1881586579711885481466126149303094971812519104557409766067307969244289000
305 2735318951964564992459449417793243601703868205772255153660737802061148948
306 3971793947242960446245868007375225410730336145159925410331869821827572654
307 5760499050076011951239761156789533747070550936375044153375222451872378724
308 8345029343253485687877626540973383856858081587133839019567661372332775438
309 12075070570590127734853627530040856231780770764507859243454876096798072910
310 17452000898067191003700150467359279880978533355767404791690655903914037087
311 25193830400271636991139111713415715061174000310028256176064304439005312399
312 36327564730939073241211558301585563960383458736240327673198086345252511870
313 52320412435756754403559381233445537289512887016831650466959387658445088970
314 75265941724852815845142244945598247248474660465478898197737546144515284786
315 108147873307739446101793732475596638097427761759712206650602130357822894931
316 155213425024978598320647438336348210842584215414997578524080552705415149907
317 222501050603626963396866423811152029105028474297102591483763583084672260857
318 318585496868176979261615847362383392505001180061196792177856547287624782952
319 455628364562019519536723188002915215470264827370381278223088269948425471696
320 650857601997621327766267799965945154146155874385592066637974372782846626934
321 928648469755354945821374168322284384050366547347892866122311134108914767835
322 1323446854185398976215558596202596408814157011676324486931478761142057815132
323 1883870784325393834017931268784866938018876605978135262474207606136930456043
324 2678457831774957359660999699304131716681518169463865334105165713727272373774
325 3803708803267142069957800227950333966371861670979399842135857576270202311032
326 5395331097634892273340654862807506639818672777549617640350032448825314517223
327 7643934827559377175424467955851766015832838113126453887042513490438423681829
328 10816917684584248713487980056109232368786499046711312644585236390209178328124
329 15288940370640338820437375906755557117570047033851887897478951703857605052751
330 21584311350458429724844204761549212364079417858874619424681252222777741942572
331 30435860715903320469108215546129928311636566440684128288894696936119092463760
332 42866614941576568349594500584711983136702431614333025513109360454118993853514
333 60302959988300921919488761535176958544549477709976063535009654026641819599386
334 84731234485225761871874770678658911602607992871312109905780095389367261709845
335 118914146606827118792967089089453303277274606074033877522585593620210063568154
336 166689490394649675897332308237997263741133827384499700821732945689084224345564
337 233381935570306295794787275621555388166058593212578024830288182910781270702490
338 326369971743677579552299312096302255112288545432762394407320263267650891665951
339 455865473495327437699566899310411971711525587091985550801462544776179508123539
340 635984260369608189926480914702778221089399607490049744315937971078435509777044
341 886214399091162074494225251178640243533254126476987439124385379923241017821933
342 1233427448399627404032133596350299457277642864870148234626438396214505454448186
343 1714629890475833650222999131469119176222325769755485032698093461833140984053141
344 2380722335190269516032904065379748772588354584187324192659581431432614110373003
345 3301629029568632835987527909199452760045970790064092117735878464024280258857869
346 4573288186992896508000852834433232318057286239370975962002581220835428430739054
347 6327165929024971658410641037289476143933630687337016690411008165150510838054422
348 8743188223113864111728920244146148363309720822570018345766676959504979850787849
349 12067296097011552898532494547284409824347221492146366837163634674380924089380845
350 16635246203255372065135359536749101659177220869687224568447322191549372301167973
351 22904836797884375209335276282487337220984522419848034127823948762813196885911072
352 31499485195044795124996563011936844309470583746329590314212863149992417514487177
353 43267078736720289007342350107196111624020638029378993436615509461819455900264194
354 59359349207423902758095102355288965972919698863176160918683967643622199404776221
355 81338788590901112270277945723648707205250093250235716003628444401998719276791879
356 111322474693920983506969264493258939271457276087381776618109063337623518815375043
357 152175296135193658696400774126759116219050237912690719755241002310591514932239195
358 207769204203035913869035698380556738919160312140707070230282140726302414242482102
359 283330597888159949551146753936213069775668284739657325230920544316015106262000355
360 385905192295852980960595385822964067196482393804099905385123514511037327930333945
361 524979284861629091961359055443152580443542825551802494820067534374482131839470001
362 713308943816364537131979898745205171228385464787953466680746648922643368265556273
363 968025245700750767155443280262619672852914850320822424016351104777124429198174973
364 1312105516503535522552455536361267350162415395453380310672499663527835347835168394
365 1776329188190969220962424609230289001465919415925063003820411263939156484441506757
366 2401874452344897518128247574215405180387256539828327304570568142781203794272694565
367 3243761077180817486874699325930472294001299154715321980038990691439154267618722269
368 4375409052051525881739071145172206003149925383612668820922450561969250573797295047
369 5894666658283246395842290419069852247020226512405651119257727966425855025676633371
370 7931770976761975807238246832896875810281546326635409707785798645516186116832729838
371 10659846258789198502103281166289201772576776199989833174162712040741246550172570680
372 14308730695711601236870406408519012020267203898274729422095209499185848413439327282
373 19183162374641354722985838325711950549215395461603842818947703914386525959436959291
374 25686666576152165212375111906447716477528384269321911889369358567497361137000317888
375 34352889518692829478989073761945116643266609287894201550182171061331263154741125441
376 45886644357654936681957557922458072796597725370445720325474786012154863497680932621
377 61217607130225789006112443719467806612798985440205928387941954430254440748566956216
378 81570466019510115062172045930293969618180876106994059090974051160818978353588409426
379 108556441048261577444339341389296051862127825221095973226698453388408385789652150949
380 144292522062770713793002606281685212728091029351361914162605629483199888057235770136
381 191556608138254686590942432114419573005374308188348487716287599025827153594384740287
382 253989082195273409160471569103454006688727667523782274426111983070443326190946269848
383 336354360898101389530389187164555161727726361720312009020617405031463231064379692640
384 444879798908492983783859221489289499718207555233484492372934814022758735831348213323
385 587694221577620116645583400964416384493785049050669401090353782734716604141952443248
386 775394592234666127239976307392286968778691512819932183806464978292231125680517233076
387 1021777242573492130623198832670667225386439381702978917739807277212624364628767047040
388 1344780150375278310311792529146446589522283333127981061275672936395190063572779859906
389 1767695492959190991420726081974315126315630668161124637089178186821605495378487680816
390 2320727831342875525837464197551003861988528904664299966785579202708872610220491233586
391 3042993655483185676894172318516716934235677386225243947200513765346786547566334201603
392 3985083724836528116528413765849150298314890539025356037665427419193959023638449527543
393 5212342014066491420700752428322934452637626664869229757013561656211255457457215971154
394 6809055789312188602026840401506741579925528786402580887888918525331869400677598531407
395 8883802464423945478046920680131626496605965648885143655047170508499418250431925637607
396 11576262979050778009667172265638472952245381515847964613512628692535158774617413551140
397 15065891664526314817247844848935322992682735982160778809083798497404335693954500403471
398 19582932820462337863842618533408154201383931385467095947969399396828873066233672093008
399 25422399318153232038742677880549553025178978470485898413794623884239409538818478332700
400 32961784379714862646351238103912701390509327811455028701411197077085454250688183155829
401 42683471496742133439995640319894718029145443735655729752407456952769759278955361411294
402 55203048118310442306933254903840722200423469893765735447666044585307257068425642407169
403 71305027096889219568795088496623884091416043777977237585476351836606998639033682981317
404 91987849160463282662718118796593595963681813450874742690451521765308438373549272987530
405 118520495990583023321191120008014139573212768028256570572227040392512809045525212656105
406 152513606413914643806980671051463990124751569270845584734860410952853935339950152303699
407 196008681522333611965351578855558190842015031342902045094273446753724634084378329234012
408 251589817002296007779229208228257465098961747225896691517879538379958112426240182989788
409 322523447364124228100798083535416873732912235739297533714826690966597604412748049461338
410 412932869082321047290094244648360732468745113398820251812936885464163961473451244689310
411 528015878419451387472301401493199609327967979866527590654600908888662134740565348587546
412 674315775630965401755793781372515463796371964500876561091175068396511813601264149297091
413 860058323162027726498967907799432016456616918498714178154297874510627940169387900283797
414 1095570088515480835817211081087330087667096497560458927364698665303715656715882134369655
415 1393797056810151525244858056582399579874164254862995887439089192190965948103392162125133
416 1770946587772303664679607818081106328610731168813970089010542023893238199873119735437489
417 2247280864647796150939686408875657661475684098125782261468594431098606144525692857766192
418 2848096113542678278492573850856933409272696123788029051786873126351995640268591908982038
419 3604929268589493596933665905246466943135895638483059695317884456654911512247466779565052
420 4557042666466432665803624812283224629363795004733439562166171119847943279067908093519096
421 5753248062555033872609576615913840693122172961262937569599218901940851121603319534660328
422 7254144110954498944786993284482098979102575164735663166681620429067910583860655554526171
423 9134856841519875829287117898138926533515664859084554747247742257994317147511053741134731
424 11488391067450231881953996365290157729649214387166133152651423147769342089904019620914828
425 14429722614141530727557189129559842331347371617465280013167514977653418137800476516418772
426 18100787412305833685130756857736062585896968596602386658033225422013820603101241119854747
427 22676554588147557098734512198460106851117613857445465012471742198236798149875408451676803
428 28372407572091658096775396371707288523391966826078203900106466337560759864373708265398180
429 35453100932179238759822521524021654158021389195173655288622198148481046827398497055880779
430 44243612269771996534172465022341568627054748055520395150389339427360923435189173309953662
431 55142269418935080686665306600706087729941084476030773710185822040425426494392569601468218
432 68636604888732808799262161552551547475025736582604006667475685169489441024476189064556138
433 85322473722649714020637869111550979655681766095680772939145791245089700436120125690461820
434 105927069711973506904993849318753986312403038108939533239019698054383527088773757199298377
435 131336590456960544701691779614812834205236668070136719910951741923480183102894031748673596
436 162629436694527782216113669211304277986381882356203956839002319071739418677314246448233936
437 201115988517161263441074713036831111265441896775869211526908295522332385104931887321256659
438 248386183881700282941966504287886983075157253841255538680864653511281365931561984828429370
439 306366336845490166968348140705614368916385750420130540360178243193397777761517691998041918
440 377386878414850522762867988339130762534739176689390757438937722494568909769866234974752216
441 464262986375287218709910830017895024510747123198463048429042088775601938751031833969158508
442 570390397145233682481954334464262433411612335460581930590645689250115846909731376148604538
443 699859068265698472906118973024212378274927509350654690384573709409502453601029697883609384
444 857587790912293690203046752890477298521360231815985093048087416523763364686455423155486053
445 1049483344726509952883936809219859209141094516189203312595659312386596188347519721231068894
446 1282628349898534946211988731605223231362294624745589665391274402415783918918579857961889380
447 1565502612061788448979449854468969615198425720382135077329108626058233771264883761500944907
448 1908243483140840869967221008206309645442320504283049463591335787519480345619773948852616820
449 2322951585489848123096973266718555714615329224900861374134331221116502691486097809987863817
450 2824049177820919317542985882399576111593456408761418179613622230857236283222254709705244212
451 3428699490574796606997637141288877338320574415379683039474664959219275398995867816992692317
452 4157296537185484616484929690936389139945076397166103890535553126869548905185582195496967644
453 5034036228363055628579704826124362076927065655476903055177383281627038551081479614563904165
454 6087581091778240350449492573694638133455992335176948853140100614229920642210901409629018714
455 7351832542464986940011618350354113179714907487361085369726497815985735710264250075120547166
456 8866826473176158138249646161867729887711825337067079997212771234595773583630047849671439453
457 10679769952190002233355862924075889823828685323323123542269500777582726057700590063975042720
458 12846239041847566792102032733530977421643606288149118981341132527594010047173053037651841109
459 15431560197129801126803007573098236350190302314406563665505677198701695461925158984478976871
460 18512400381812650026060940163641657923223543618718227549913299234021176973560219541544529281
461 22178593960977819501028912764256614288931421172567497466051046376673625535114708368810696610
462 26535237602135108226295490155482617359955143853115248850265723192669799101910163821609263099
463 31705087850082382581534382511796860257983069352382232814418948955749960811032610826320156325
464 37831299737407309724209296798996995498914109323114065858588391007668091094926049165399794617
465 45080548754470558278940884015361651610931165034163663171307951141126225744582119030226501616
466 53646582727089232152074499479253367651421050844109259697282828967466406307967488960488227845
467 63754254629517691901623957392664342207567290464538629626062624338014992947355624757661341052
468 75664092081693326488944372362808334092010525965334562540495642960198692245466925247129739772
469 89677464223610181975862360649049819841381211018226485760900756002512070555599840417690543845
470 106142411799222396112379472742094508864676241990870614255890520278329600074453749272243194455
471 125460211582162625645919360777184186269431471044104122134207312821905698309221333038333107372
472 148092751691027272234107266800138879274639287116685261150114562524838992340198210338077183904
473 174570799817740043314800608213504749273796912445634026494561166437234278335961119127637886759
474 205503251861662396030502377442759248507705072064915215592211733175336197492035982173415325714
475 241587453845108942955955737719888561630358432208210535212039790945076228569889964097455645942
476 283620695189488070973094835306526240094195963715504851377817149320167025060731539232934720334
477 332512976347507225095130555059736219756758196692163767647736970539711942301082652553225797066
478 389301158292324490259535392005399689871140641233519083673098665260902536162457315052337291143
479 455164605319512376035913588656064059369244005095096465090668885048708339242325867507409688456
480 531442435865744460909690937502829597788838627945991226594406236042224658828299429565650879340
481 619652498415603014338803889354390426538306639946473308031936881679984922912066870419765063036
482 721512190864012167436199542560908886880110934106139618013551440751316616907074173815941423152
483 838961241718742835876384678316427313235211536163659744437880776891768450184297376799931358714
484 974186570041082118759803180475021161781216451863727795630517490837608388178942253812382155389
485 1129649337793669257048799313551897759188476072482568810982207830553411553771146948504039233080
486 1308114303039428045230083736605637658536756645791683769309076641193865691217242562695788617682
487 1512681574949461756694516238305519141619220995895915643869940712442048631500672738146307970827
488 1746820861556559304647096627999229389126087278493558983440935755537388954541960038129236666842
489 2014408288354514092093163516650952265933251903951926396413447686277771188500352244310986552497
490 2319765849909689368587626184301820847559499087427431268373017111069087716441396416046315698578
491 2667703537340667527996352066435634093755184002149988509669690723529126691650854086372064850574
492 3063564161562783103850950675925751177402647754808509356611646777021997063757403168742260361716
493 3513270865329184959140705493846598521100097054423213413490824957572693288896672326623083918058
494 4023377286091828790692998913293388847626720413096405526542138860733278206634714668271410523533
495 4601120296345660932968003172210177884976578379515221389610014640182030307188383845462084644668
496 5254475208234708056277608807543009959190482686001011017291504950627549817452142310104751527540
497 5992213284662345921025633458569739243268312611032468252491355539761813748244269312612550327970
498 6823961349886457613663290651187708103221985264519810282245312611574092508534474941411832771268
499 7760263238584189021588752163538236822636598330307692700100965149401726534862321649242723652483
500 8812642763705068808212073668595263332089229556776738253640357471550682968852494567331605346074
501 9993667820243722349297716595887061591718312440373353121703512278119914172505741999785343342478
502 11317015174596384264502447824365455309029790063907597257326763473370253279222702530090658799183
503 12797535417764409237032766858726841201664199423668071180741398313140021918275627592668719599418
504 14451317485790977510753800827660735374823543964996406016166683808810858885402415307995603171658
505 16295752073042907423841244426829361425932255541369980186783714477860584177297498751668297498301
506 18349593183984530053329707173857155967680866852765685704253311142147551229800605583914536065861
507 20633016987775187000731724329526234791743491744301243844529880640442253687603477301319232518394
508 23167677058333950826970401644136774631612503452755390953102029984108867287368079694414157813528
509 25976755001572081168722938104598908211516999956788608975864477487840696286759647386130165024114
510 29085005392552082714037832601602084369911677253390931298031031529262557560088144682156133689084
511 32518793869784546747029299149434420037786447128795272744864095401093077291310657824804470045102
512 36306127163242535241840477073918275786942044011639737948239832481979166973747946882816147208860
513 40476673768600702477801760549555366703054380484679127555560193809148588441302694619946394935007
514 45061773924442518106116012039481598714940214143444994867882509371452788215254594645998030598227
515 50094437503564249373876989782406872422910649696894770915231848704898253190436109434459747197672
516 55609328395949048474059532346810214351865773481670951925876238762646005297988964416430258814677
517 61642733941444128381504356371196869632816578912335438335805086886582340170453960767734104962600
518 68232517966620896289439391681167708616945455425306003893055161091790195182901795126373084803714
519 75418055994688697757223591668300592259045381822068573702625392671115135407825926133686403914968
520 83240151231572451279426326128473671041068818595755905274430795707951879547337300556604868783296
521 91740929987166739075819639481464542910837593905626333999726388648905337553913514836341558451879
522 100963715270024174544859280599122963660759596465387740989057896102270730885041631404519840586373
523 110952877397826074778057682912322190529068562834624865872245058683962851813079930719607474411870
524 121753660596195674154719651656171124617965339306478706540175468480353762919540551183256172972946
525 133411984715752771974146591903238785399570199577571544262146156188962465936584315766284550866712
526 145974221382457827617457349040466321746463863420941323932040231234838885825633680861164976707872
527 159486944109569627283180546754990433444254278803952699681696789633432373765369854366140887485422
528 173996652140847577040864372425326382358262246712657415704098117212592004291756733741981870393603
529 189549468063416331687341478525402802193540919256947686924558173638805511766317975699095970484881
530 206190809523932766251426913737339445435376582306382184191024382226302450135190986273742236826162
531 223965035701783510416875972603793551480436847413536071467473064564986951485178255438236835397497
532 242915069535874002328858525044826610627090479077369004322399464226329655724226120681993813501547
533 263081997064456055075142787504697256185571668727745436988815349496123289425706809793606345197374
534 284504645617110085563532794201738886464314899178308966579752765051086942251642240987928174377172
535 307219142990602284724932019637456640723624430650090080538209181489092605641621550237961890754961
536 331258460141462088783165641422273214483880864090170192310311861731914000011013397476754527392102
537 356651940332815462746531665286652708044587484270156093678988076266364412715357363884861772993117
538 383424818075803565768073929341362273741073553290445995672279282554891374933044418034421783655244
539 411597731600897449291237806388666722701878838680767580130030938042547338432781695575957595834874
540 441186232975277656861616359790243912319881988838962162371301875085793131368528250522283279763532
541 472200300342555834107394452981524796795903541712066840064675850251903464384250566338817049375826
542 504643857093617798778302122249917738547292275944139936884399234539274179143287708452781541852135
543 538514303075279595328861317597180724158345568155619471766044035387322192453430412669608163856011
544 573802063199768290629941277078826036864166931216769218279311324849470652392156416208665857011367
545 610490159025869622940080259015398756582923303318117411788716987144757830029926510113309346994646
546 648553809035259154089610437098088966784304691004231708661815715187317752688111624976690053605621
547 687960063418752781663094854421103665660378049765729609342517431529039918938544361026441435309036
548 728667479211181067094988627679932009753245958349597768017229148721106365131150678723426969237053
549 770625841565157498665661981361249507215130132609233230146134546052429378057147754422165010856395
550 813775936828800980237316074320883619279628129778788661112036533706979750622008881608337434378413
551 858049382887026712492595271417530637868943640623998561923796381895771997371834364768579674083478
552 903368521937912215269746041855963928332109568681654967667542298847087184584404987677967328842252
553 949646380503600348687269224513862256188562114733367779791879576728962571560281530621457223801188
554 996786701019190338270259184395297469539041280796326432216486880471105353160548492928681173860272
555 1044684048804391921777909735744947874887273116657472377849683165314501463374193130089941074244254
556 1093223997604068909624974455168673328201666420353681450559466305489773397252766538727025133215937
557 1142283396189299166429458960646927648386519920927992512627408297622293775514804862713739613141728
558 1191730717745795573764250062685569213483452670734996948146959218630325738348426429450548654214501
559 1241426492948466857227764424131939278148236218685548917239866348058073685248285213701298367256910
560 1291223826737940685319675538000821495391876063947996101970074221001820136097563406692203645143807
561 1340968997886740183191005791863097504651414147706825482143236995892500402913264830873721209308025
562 1390502139480440621098589802318548702652550460018489935785708316132987616604830667364353635556388
563 1439657997454576352937767504317740142967259006465252345897378444277609321142829763752458374003134
564 1488266763334305018000159472090367879108574596791696167366867999991659389865346575199677157058564
565 1536154976334617769418235795433853010129220433283974695902476095173365550820700316034248369081528
566 1583146489008524071681615300988660032942994245001969655256122243684761885457468862159644439295782
567 1629063489693789051333328960224237448305051592831717608681043088396544917254383835638076639460372
568 1673727574120210204198666041879444813542849141895900528295780231783278790957694465990958607071297
569 1716960857713683367520026669289778773457488335161804230043678799151617882716098502622067836536682
570 1758587119384604572666644311039281098082175460967705219251325247797437373159819383930909629126561
571 1798432966929984777547906476765372209099645283285833117240956118177579954389725948186621740507649
572 1836329013623578164070449311340567359341855884849241585878981522921151052967282968348009092971682
573 1872111055127707572113541137714698674201467654841574324104487892485656724263332374091740832761390
574 1905621235544245053577134406504424936144690295454732234114401197776959370366592176168896373448751
575 1936709191238649251323004686494134582427459904385549309723866885159178659250949353990732858632713
576 1965233161026500686498602164650804138908495002030414980205325603646003981142159457007745318211981
577 1991061051411018031224896578226779438559334661986196890412794214686375338935017384014776939186979
578 2014071445804835976456104861485574685080793666737598670472156667091519508609029698128137618616513
579 2034154547059879717512037269939837946790428190190006550790922294093420350769036071133113054815992
580 2051213043163174737656497864324863014465248750238081388317240606271358111252909253835644930694463
581 2065162886629251897853724766871347560138108297104729166397339317251254440455934163800262589299759
582 2075933978924520169524427450306683989423265317094262770642605797016034144706456873886641706929816
583 2083470752186434023756294758514020960363852232264474275260874527458251844857683850307098417979371
584 2087732641539225730055763189069032274470477676193407173891599935339965355364151506278337074623054
585 2088694442445204796441512635395231737979408042632656362723516826176454996545346739544141284863013
586 2086346548751200502536056839419892334480505934800019352816546893919093394503430532660954196006700
587 2080695068377180005595613974816026851241489184726332674487030879332193443999221256387019318417787
588 2071761814930710318829803150637547034208957415057551930506272101166510883389204568101320816303385
589 2059584174898093888238438055193263291718777321240904967251590136387181360306015340766387720238373
590 2044214851441406449702791145637562443623803915220130594451122431072755335775093876332179766787130
591 2025721487200710721285325058499665370161922968830278514109170809841657045557317665759035317465714
592 2004186169842854423138993986650928501844261639540149987915651035112153918055687537176940104816157
593 1979704825393306823207626457266804388544545531839059466517820144954465448246168753959001564402175
594 1952386505616977048815456536154225512639992824034040715786726084339648681079442325813508752000808
595 1922352576860457098267659428428512244410806139544845200619951007833838608154123675999252680459114
596 1889735818815548673938862178278469756132550757101553211285080157333931267760259283883617428926684
597 1854679442597788391278390841545323351997437718916501217306853734741765931446256284393092928173466
598 1817336038341367522899321175306530355986440558860634430334448004297541455421563316455508095986810
599 1777866463182812411211767430286677761604032116804430214301669713969885680203793058173047106738792
600 1736438681031758195387186194648555297350254435137291208094372772956390976250528678018113382212722
601 1693226565902192663590287870451335401100495723237369515763096986762015291115627711719637811405209
602 1648408680798203831961359348636218839275069680088119931479768073695885577612928795942036350932080
603 1602167044213556640200803216285646648091176697210026640474044626734104511071748450243200591020135
604 1554685896215846639313943057497117863662578344636100365406559823269658328381453656458238261811383
605 1506150475847439881006941493272181790005020457287081837856722443019345370853693171608686294672055
606 1456745821193123163950376952017142443806261852997505952858271445672647346518542121933163293055940
607 1406655602946730737240135914320766938939186214146386189831660919623827028006650390867227821006252
608 1356061001666328085980078799048831776713400141101891597838787099701553110382517872702550799597438
609 1305139638151917926614054120932002011170830599427778448990339802829897858720185996691584784911333
610 1254064565524688095683806540595070358390943396452019117535932176392486932097842669872899929244200
611 1203003330647376181081873279800471102391763097758820782975896338554135460530905275284284588376460
612 1152117111517153414319105603396372656221274164748314071877623272059652381738821829829413038345503
613 1101559936201944009446347233340276015798608243280427106393902103498447706946207147427181111807583
614 1051477987795046987084240133513471205257238617393006627047706247845489524299045709193948955409559
615 1002008998748102736946288842910125299264699184746869989515588433615854589915185575495186769777920
616 953281736825375950458430921461940090510226319767292425752397674056213500403779218264774174542127
617 905415583819003285969229698345331862977726625612747018620747585970532447359539039243286543120810
618 858520207090474979310890358046329610285992417214009425378815528163854118372757684491262908376936
619 812695322972349241992942779398177470798721974617252058710547380139061832923692478922501336108590
620 768030550088961704799122519100996449323362422662633702171579672940861460219555566660915209709890
621 724605349747198559629238257222741456370065399530568343466244331430585190078740672113604380599485
622 682489049718202469700968834182951453945803920053876405937334299034778346321101270662122646908659
623 641740946986460727757522245499456500089565226775783236013861852771883606005813515169574674629853
624 602410484390635683017621114897293399087778586209893842471585526424574715083086252800375244429880
625 564537495525517759474477908198600420700225448691072256523934629437225976022127102885587309968952
626 528152511819621089536801415442282061556761916491975280792801188068343665209231706760225221836003
627 493277125349474634097339634874628408233408183817933666866424097821522690617918966566998522735869
628 459924400699190892782470884233121213911796465993281181013634982287324805068887366171116759858640
629 428099329020446459909098664456703016041410168001443246280607014925336917283169500775457006114246
630 397799317390152430332566378835863727691299407626331279235692523489992307704641905699629041706718
631 369014706596078980092167794498960807151344433008084072232028892118770536376343404476027844389720
632 341729310598618043241010064034113937205542928770520397867420384688190743215703961244920059841404
633 315920971112821828498762469336919950693185265000448279446320320087666528119537831031879923193113
634 291562121021133518691015176904167737625210333868710546530534669509035129869525044086236448343977
635 268620350655494013244785288441767152327352498742406054463733743894047136326718152255951587195463
636 247058971368987300547268795227896263731334711674406456240543532992805469384541389453646340123581
637 226837571242838727424332103324472975830997467135140366311473706644967793414903809553577625477049
638 207912558235280788687177696213632230335053762623195086187816911520011227282992643384270805118359
639 190237686565504382220728362821602943446059599861541502080222252952358121787751209538716417255909
640 173764562629804564199960258961633489390178106872239076683043777824454188754284632532110558118576
641 158443127259661019643372315372941200954642814136064872001288877692132653889926249069620179755433
642 144222111644904900718701578487160878975355197931417911814361367094265536063780542511937850678530
643 131049464751945709521829920682428444660910047370649733428204466879694307508793412742581975637681
644 118872750560568547084680447555803610437881216288635555010198783778291870378116643205727530047253
645 107639513917105478838568213793105365923951443580325399809699843929049058061712670480864482921999
646 97297614251660707777108879674339900049636269277354578248610651476246152627644273918641665877245
647 87795526828163978439811691065263680879797323141255457249979541173694510408789931881771631409504
648 79082611584796414695771214583677017170325843539405507369766949075454265030832219168492406988289
649 71109349976047153287732270879371297915946943924421875593035875739195573020561802626588442709247
650 63827550544378321450879637822835483495154425024702484632198726868975103854723671889056675127437
651 57190524228017166377243447754524325010425270642198457654080617269126786472305903913638080156506
652 51153230651284677165534569814221252968310212996287990812848268950777344212643392266891384974073
653 45672396845291568233085177677627914892416123471589494769018870916481502706104386235460724825645
654 40706610010558211355820282783384612782040231707911215423901807762671659496624996957646405864415
655 36216386060441175367064913453686423689185257102951416029849745719456691380248382527561657546673
656 32164215776922542198266553826692245090710810178185839818225371625146323866833334230770894828830
657 28514590470463335494073712223315881069722231338796778815540165977537787253546004374550335893422
658 25234009065666741033239268432329059331319199630488233266881115850073535348883377739422364870568
659 22290968537098761714412643396763327700529006716676081797167692939551556657656151073414766597454
660 19655939597593349028195032022406193418798681353688572537811172343456077167383278535339601170720
661 17301329497641477823866378335526691351127519870846124144169566519904495787105084322505004095426
662 15201433731979762265147479844492085230658458241012089135488272882989727520583478855485934914287
663 13332378371184788408537328416070174698627856454476272096596946533234889474446264886726536836006
664 11672054644806328393548737332655228305972396617368619411799857932352104389345666551154976594237
665 10200047301086903874376498619837164315837386823920829105046565592640633728245733730253149211910
666 8897558159221040315479795536758493841782262847925904102196798757117795826042201558357471879143
667 7747326155833748179970483720967461109635270152652607271622663831805878166831713737086953409884
668 6733545070135219011654011379648643242849951642863430109812492222849823002213150417387332915491
669 5841779994054543121490511058176728590561096820622902205986152558068496403583194955443423981721
670 5058883496362607633945323710194675513901645773460569890649133830073487051482477810721217721962
671 4372912314927757939274112686250677960515965103985209824720294982673404199592506342803234431573
672 3773045300143419970443847456792073449660134792905693669379590270130754769326165901490879541300
673 3249503226336897059316627867552834717943408325387774483292645445265926656540521084615737021018
674 2793470987509493457355681190952015822564765738957009245174165830935185867535028053383762414622
675 2397022599762099933911110476977783648757516188264965137789529433717177302713902896376845900451
676 2053049345728895390866752003650767294842510602072827217226991575029267639681170996167879595969
677 1755191316601372487597833098541883043991381473723934810908579829507897329928407997562327323549
678 1497772535043958328127293448086558824231072788237341729935424948629861084544147235952963439633
679 1275739777509285720164268275929302588236275410075408783630145608556391282928260766839771443369
680 1084605157061727304987146947409562609062868271962200297820052959360753960193376824303016516914
681 920392477614041241061318993898617412223210417865566003160180860850582399657165502884013080416
682 779587327189233293090952138524893499298342301196207134722537131263728589282015421978251124485
683 659090841083622660915915619633910960949781500893459259253147170386929711328583727831211005354
684 556177035219325746302949320170006778477527030884627423052909058167553369257764426440503790524
685 468453585087439985018363628782227436004523820340479579945721091974763239199552925662197792071
686 393825906023745364349752408057428029483819074080535713848706539765121225052027194080790745517
687 330464375639446406971095454864675076525378998464628297595192237741488140703439681405073163149
688 276774528559624486680024334645196365622801758857253474905466461790157084148192696063041091676
689 231370046716537827530844854964163440589037525295876391771759814334594623704720768868964346483
690 193048364831782801512016738213226890445549200599230742292534813537376567736595777525462669190
691 160768709948138728508215437441349226452763674870345474195589073242087471956471276661914030609
692 133632395510541443230214742871319921992118825575569552891451052573499104521165354521923021777
693 110865194146024768122251842585246024530214888226812515262061638627239522044043065256437903312
694 91801618585278649321520650340929512257375850334400905392226335921624528861152520230047951788
695 75870946766659637809194188296269827427086959541380771739594339023641513300116908233091917177
696 62584834763092605933885548630395305933223556678382228800229107057958192697254869564536669991
697 51526369502451843813663291439192042880695766395155607044349818578066727512762645548228593287
698 42340422074309169464021373215705761438518341163962869274926705712781068790299808170826341940
699 34725171523331958414642884422117668342901270144871644687730905478140892336479584127317240977
700 28424678244848635720466382787894957645398109637188096961839030317903174964953549945692872694
701 23222395271859602228247944376668096127195832289497542218379377054896707956296629217871257621
702 18935514751609296484052735316636610116787116461550456183507275778184561170443523716451693723
703 15410055653945947767186387956367445484797885868488202949523283695808044668137547766342162121
704 12516607154625466951083445027782445972308037499370239585604382419937749623617580182538807821
705 10146650135052702023989246563762901464158082162872025893583370264625611580431956777821723435
706 8209386793054465568499886518780291608587623923062286167563501344131532731535594024444285995
707 6629015439075595758110108975150866876967307579648939834138128377182635929311023873057941928
708 5342394143099214618045881957439497743207602531569532910998021196989859398824601273323951259
709 4297042994563277236525379113539954559607157364616438828264475964696376959240537789577154343
710 3449440344249534718980681090587765341472125390522635959921615434475813741075582400335090066
711 2763573524307338627094530753862204217902778880901590236293451300424355626646477599365422463
712 2209709206587255718871840983957864414230413986699777380439909123869926932897868057684682395
713 1763352780919895953562477272405932467889473349351895586560228942815292821390772827735161556
714 1404369937627996514449774062309004819180320485962246992994846262557484100462664182723023313
715 1116247048272433148879971005120303304048047839601301065367290084852805628914207607298937643
716 885469982544877044135823176391840025072122912239584426420372405553599504343609078219894579
717 701003705027720797975288003171659950803413779320656147105784388966566427824354638771310813
718 553857390910365641968517749438961169357466106965640622601233566704370006053259322901114373
719 436721911838165214973340731568104484906519563106023722718354547731249356303012716810805528
720 343668398154862139150222430646773592638207940578116190027508932177447123176211450301706906
721 269898206996908115050309516353938042140777447701451096093852244800778678453714606870455572
722 211536040755963310843204561179850635752581148106581589244907560362581909496202970175237666
723 165459189584506390140135702008079454323674125777805447435510254758056735353904616338677297
724 129156935530016214559616549910336639984540876134661764892109340802919504615583122848397530
725 100615073572052315301540585977729328281527630362133630029182108148612706797026734991196127
726 78221293708018953305236338041686540554347752508943626157245020885297845677185822165182138
727 60687844102293439869434150537976974795626114691386945347605346523288350894454947234795880
728 46988472461314916419592902787347432762677739924108043645879193100562450931246391200003954
729 36307134046007624893420192769456718977885278783782795203225519640300932971332677890532747
730 27996371530433347127295091767748503142406593158544641988006022550035265994714348867238358
731 21543624429443723015845840406841389003841910014250576772328966260596977804066032014621536
732 16544023033691750215819309027961026956758506193879615710699976955383231092669346140582359
733 12678471610162111961375521426884811539480488362291688311289957573589615031219371663435385
734 9696034968476367383183367386911159045613739020888937496209662345555955211683715266906147
735 7399817386963620631181111391398031426628105925665467467278611201465525828593251504995427
736 5635668570000366298930510934117808383417696239896316335221350781352547554657313218310640
737 4283172290787036845023860718404327329441492003798403032887032366542378815449649953384768
738 3248473552827396961738471133695976139590952048669589728547773931935026077721319569799934
739 2458582814655007657239477066929542199488769760934436904100206580419778321352518809729317
740 1856863914274058762141635156062846847767227694939091634303361867386755113412379426861119
741 1399468225524897350796537191857785553090980581923520107659362642101507736587111348929158
742 1052523331900579039306232727222833236549816301209906415118871443585399019697474605322549
743 789921848562271665122909481726023619068014340362462870820690116285677536504549805442630
744 591586419799318449820677615699431322307988472600651240945989810881032144054659060988697
745 442111590652508701040388816201583666326556880171099263484436650666765176837966539526761
746 329703220411483445730085965929810428824367886521895308121256840740913505069871496118789
747 245352223762774745724979749045561755639099003186799213544560433576414720205359658842643
748 182192399282725446999513859853771524335908137346886612674870711987593515005775806411005
749 135002519416916521373389419130188465883502738565157263138663686281227100791967099425740
750 99821193154310691199553923791085695958548585934824955158546154416249014704010596824392
751 73649668508046052761110211419509634864310659331336228604051538281905988094307446851526
752 54223041257366332832657740962350600356338962348725173838018187334434185582847852123374
753 39834544275606738790293030430486939077918449390489844994224823806363665498703669434081
754 29200923976893016718703330928172255209137201951209695702747886361981364629890219378145
755 21359542104745740604517585011633337985652903167604924830456620379318577317223890289875
756 15589913965342858170723426239882210371621523765267361225723463157828642583809556789502
757 11354022578076115969212611791000778327363822401504586430983346139464543050987066352342
758 8251023993200881208851528330678952404102432389998351562258256197921651113515138285083
759 5982955904783112715887542127039221017947797445930262769038064564727566094842201433747
760 4328838574036865075404621283779374650937275252495313817630979038373427932015264769786
761 3125160921231350851308786189561687693835943787147672786771326242729798178979247387640
762 2251212749465502064461484489921678350242401011063389897282439103621700587944155706359
763 1618085987949514558579622838691464038356680129092680946790414429368524189119340632461
764 1160446935643098678375835234051190765029030647734474125302250867761220331786330133008
765 830396140423650757731014548471346867022047045516719762444279302736788706931611749512
766 592897209890706160086303344856733855117069763181223823879674656780317283868195585594
767 422381830492374404144795589249959482100875354701026951890137326351515615924960520384
768 300234406349270325449161656812626183902334566589792586765578167980741259818047697817
769 212932897193312291590376284376367417836478123299331027970619644140366940086461472773
770 150677977753256718523385521444048854632426022734030136133552892655715771680047336150
771 106384694488218067986173228646324285861121532626162425898106351067917823507030867036
772 74942552971438504408046175092373923425431060783896660298740764329262896451275594879
773 52673888927795844762360847220792227087223982229378524335213347945208994513489923233
774 36938345427510400385873810909408641067318054464562684379716628673904168923175957614
775 25844743114084360069437085065686902944927683569528991268288046145305949823590928722
776 18041692870430329098477168225946908893702357597706016301110023104439470976376319650
777 12565800974949603452297204949760906092025335784042040786489963029842877316413089650
778 8731893300915363932646216034399534366909993696045191188625817716544046463684772269
779 6053820311626789758245709778739958804503105673928780539644664354930476561649153169
780 4187463063168666946411637468148510873316494747625732990637719450084237652235762395
781 2889816643124247543175152971768707088283070840184122797146835556515471858468695530
782 1989687559617601273296189268722135058291028180976309120158850865203648709953572300
783 1366759889032147030278775171159162074103752397301376594039712043796340049490000262
784 936676744853386034666676751110151002489579688079928281340089674986770996966161263
785 640434672709323331817024998512623106464721119775255616843959001487311659735351856
786 436862649130716225569571915628119825875344064467270755034768445240658203180221508
787 297301672332912706429735879551178441579764224855266632310722746539991971628124316
788 201850350689418044324856359403628363380294864045286057892729609928199388528876025
789 136722101887311901941485386862676730564676381033786081437765704271432609135073821
790 92389439299636793197451834577096120926242538756124304645039298361134495120785155
791 62284162698685384884344821359430047475288509322630047630258517374784479811665738
792 41889185140730259917551152667488238254582336977104708250642300210846808517500799
793 28105573190371377733195197043310284536814414340196269803916029052490226685406590
794 18812498818175627187631705721179074650448924307906219540999106040832266576708878
795 12562071508120586753970389454637404818450052493820268176238835754582770717812677
796 8368237295183630491284301452804851627657666428633310626333543834724786528137427
797 5561114746030584309704047886668296331229332356316466792448030921590690827468028
798 3686736032959537432342059441810542761227787971626940376818666909454815828638427
799 2438213340659692517180665124573494751164639941550137620751245511824723384591692
800 1608599646650631295438045163093254770046061811131165578417360604407550911494759
801 1058687912598115543678549906956043453697326942606343219040736960706560868760770
802 695070334170581283957840012987461112040781998452380566016201556966492721948048
803 455226395939591789656927195129026117311970486177898601694341809293805056289637
804 297413758419470319329296123018670801427947190008093452233483118086565580222075
805 193832518642395607688083007697996241630441967737636518436137638325335028426107
806 126014695760401423654366146914783870674259723659809137740541887490725249095568
807 81722512362887455044461686113496643466604737830134512959861360884922623792459
808 52867058241170403691198068847392186360820494685566326228690379872018368154073
809 34115240897327701765367764661694728053049982857081552816898285830474935999026
810 21959807012681686548125819024049319930524627749504284275343169416346647043056
811 14100102506758094492640228990185887641703481322073570122194579674804254299432
812 9030807100602211222309425335970291488833139358927713385116537688294057250102
813 5769501010576153167268220683345244649797591544757777139115400009304158460840
814 3676665813222531569961475878366912809209174168097810550040312934237337587068
815 2337066519421110862451579901724057448893113890449255257939101380774055167551
816 1481786992763941173169287975422389854090066578845778417467922161626126951623
817 937119594461003854181228457739784660870790107002868511896555236005262782594
818 591147039052714516395609832845097091191603263507725794703564033746281813726
819 371949496550378246134434885802715227810157787661292068228918802164539545922
820 233430209438555454856413852125600870239904699806016983162576322467567749413
821 146120589876316203944908702894610875718993118533796943539898830346299153184
822 91231258150589500723571960038424706958533110347094965843390743528286033600
823 56813349245403391951339116262698123297731932435444220209680733956997492803
824 35288090977916375550470163127229843217456843968492286220374967173822225359
825 21861175714090141986423668859277041750371103286376379185840414410205333606
826 13507748019435037310401438762984770104379960273902803259381406602884307155
827 8324400151582231678393802573761172770457308971653352748704001764343967576
828 5116582218556300088675994790740265537488274657943741852766806015594070881
829 3136609080378019279441201984894961714551958680267661453049175756159194583
830 1917744083317175543609909840706487432198530699845842581711378647454775305
831 1169410754753832456844929362512716096440645133065513320511429233294855779
832 711190617792017370489143720780911424171072858351896998950716846083680606
833 431363855588923698743042149415904733154239188948871308298598914503813766
834 260937530687641645013267263106859513043791063825496220701124987875541828
835 157420264499968138210199370442746347312046820100990005446886564555413638
836 94713572789996391098687386245785330683631277660873691851634544810309981
837 56831282694562973696003339430200245051844477184063035354045758374027724
838 34008109140283136447173383890953000792892709939181107520282511719803135
839 20295202954893798775913682017118216471928196246754841524513937492476890
840 12078590544782450146846026372609587620644279245226232084420800184812754
841 7168810396238566872460573420396999878275374846754917559337782528360843
842 4243086584157004912127318342580685401725340880633373288826137184357487
843 2504474494620643180047054241558326102292458470713550550622891222826565
844 1474168642156785061718896631050109167405709692783699925313837655940861
845 865305452719482532772227501034475995952903458293544561475024979509558
846 506499789555583838366249976879066672960265089000190902286738832074269
847 295646306513316449638401186861488087904451466129207366044888163828362
848 172085694522462161229856929608120867238337273630797876335869609305608
849 99883079974521154081841109174394361447697865552340947349384103155578
850 57810883985399090684135276577923704238060406593486368706734862021113
851 33365179318926017071262607915580491622613357106813051253630205464579
852 19201673625588825688405819746858311671022893397861640519929115915619
853 11018996047580267158661475721290465814538704267189655771606315372929
854 6305184609528020136315731071231757534095454629360089117521818240554
855 3597509012485894421692394276039046774838881607423538766498170194802
856 2046678852602791771011069732816959021573792781823276863684469046331
857 1161011762094923211899014148318241506572893258628247266293749403178
858 656686327409660664314421554666689122609445321043169369405515451808
859 370347186968685663366017598343002249565705140232379985558204213917
860 208250035591512184066392512941502816040172971938233429565479457013
861 116756552735995089375752334023698508909137845875423763158518125846
862 65266861150480913799842930233787873700383498686859246031365946151
863 36375968138759580632126712718407942119970962972160424760698836560
864 20213513170246882284750855433836222136193816551140277314761556655
865 11198747010797935502954163375301629507705001996159466011408686758
866 6185750333226660372316331819330872988962856388158656306203153215
867 3406477611631855736310994025907816875997850647924530129343775745
868 1870267428728930991972006648265407238541654883337302165156856324
869 1023721130206596215095760376632793987635468435761685237549030057
870 558642687347150117725624896280510225203017430418938392525618823
871 303917503561111908852082160516992371595386238023432732138775730
872 164831816105232411352289424509710404169510970347862061602368589
873 89121941883091643114284906783624492174773355539180176601694098
874 48037563806062079514776739332848499867541295428511169587446195
875 25812166129424177831429336553408124244324606193618534581398317
876 13826409532974917897088215093931370086969452063346035038493493
877 7382953746085020631948447976463015578973531144888836493412951
878 3929894197087837253064316269331236136917769136927905782315901
879 2085238303732630129199164074883417875501232549245596935606578
880 1102931985838168043478102811399389810867328697852281817158996
881 581505704044438277929367569626349121366529398400291234119160
882 305608459713277533980768651031794391722333440760315655373436
883 160094633362214700187536547171681369530391189414279155234752
884 83595321851549312327348074436346385271311130876986918269476
885 43508557712678163081697353242325060206988399893189444362743
886 22570882967696388199417307112251347191851360926774237195608
887 11670705730017869967099376491357867963514895146717507874568
888 6014698671465830241333637807668591975876985020108495708817
889 3089528552947544370302823698164873649079105617129299997126
890 1581704855228918703339823215729676068541798078014952235726
891 807061826880492029484129544013613171118052558072445358962
892 410420863361542172235915586486703525104491940281060781549
893 208011032908063086356808238534663330221897496245974844699
894 105068030331342047728615585902289866687484633354009063317
895 52890169593303482147668592011035318441893892944612214917
896 26533360138111520742561173326109418658339271915664728413
897 13265241028373323621247799007342614729430883269694889771
898 6609007129026608609960479110406460862418861689544335849
899 3281315235633315706927739568140823453640384707648466357
900 1623464233607684138739409042158234883990423594590581799
901 800410543923164794584185818687694384033793132004003113
902 393233351790403605060656100762414680478999555824655275
903 192507391627837189205685298306050372151367156279865940
904 93906560511996013485212041035135233571110625213529778
905 45644425224869176379671176811385998065148363406210437
906 22106222724457275654881188706325540085045055476489500
907 10667629294401441949315131062260184405969051436082609
908 5129078265528295056544747764728924844464420879202434
909 2457084590783137032210508482824450344912516293095188
910 1172739266894732138952046923830130434320797224663009
911 557666393777643876526401916202902906632215749070220
912 264198327740025798945384176832848260584389090675615
913 124697869877362168189283992800482804197905811240978
914 58634339544574208012937424205091823910778445785238
915 27466263277704184316944650929721941513870512150530
916 12817166116984830313159739144888145681361925830444
917 5958261244420026687827212560477299600835760588822
918 2759130266597507733551150690992661611502804997306
919 1272740558813958203462657590784006813356976854678
920 584806632789397364124664627643415339968988816117
921 267657219505105508708294197646461882306191944782
922 122019506747798438765961444101016125451582715049
923 55405436549272998349992467144455227005766181324
924 25057475037446795268309636236599508980661185721
925 11286852393995879347688800500154478644858284325
926 5063462595866067025349851784188346021060361347
927 2262298947194774764599645990195916854944842851
928 1006626139718591462491431386469922854421578716
929 446056856517741324026606365544277305696998787
930 196835669422693856266210121313045053961850015
931 86496091586858204372428099383943563729092086
932 37849100776024047675401135559369960883827553
933 16491801768096152431002406608609192327910388
934 7155185761918228042668735916546997089050519
935 3091010933293028368337360328011849677157093
936 1329515112463179099021043599077869468528679
937 569357624047805505388091781878940448149343
938 242751466653407701609200239592206603393416
939 103040720922413793545789583906787104547679
940 43542299742827448848564055225539992029409
941 18316990540316302542659079767858028931823
942 7670464735520047609162194366707993582328
943 3197409178231796260518448064258827557954
944 1326684279716113285919328441622699048634
945 547915094315035296892208668992980820360
946 225225928954238777102363101360401175157
947 92143710229044505945611131473993387628
948 37517815668103066182759739321423667584
949 15202530585369480385924779884966433093
950 6130307313115084822477439095817971497
951 2459901518704898196014246609486664000
952 982206833061949592030661761946958880
953 390227715669164627951323664230552230
954 154256292707977085496266452228576188
955 60667551477299856484748215588334304
956 23737637968488184692591815486539818
957 9239832636338179836089416626091921
958 3577781539028456848712228319894954
959 1378045621151820527672018518848386
960 527946322951075306768695449077889
961 201172231216673648499790037295089
962 76238335549767507683532230397818
963 28732949498113742032854769638703
964 10768669048263576457354062661391
965 4013208174140600466194381279315
966 1487103518537086153399014532038
967 547875329376586488293552295218
968 200670536208007296100611905630
969 73066140022849672217305044789
970 26445257168500085237938043201
971 9513621369665777873237114289
972 3401548365282296995623513181
973 1208663192114159541153593753
974 426771822103292060631389058
975 149730624202039373399240899
976 52192885503696242394373635
977 18074140214997181358632046
978 6217388935809295875251695
979 2124316663588140832221065
980 720852466527221973384848
981 242908500203305303396386
982 81275488082872075165149
983 26998916094918017816177
984 8903281179391948645800
985 2914175497935580914514
986 946641500289524354563
987 305140143556070606017
988 97587470322802564768
989 30960190752812403407
990 9742239148916966804
991 3040092866489582949
992 940614006019268721
993 288504271027793735
994 87705060520701982
995 26420406772699256
996 7885014767055981
997 2330849047296295
998 682289276134123
999 197721468377683
1000 56708705339870
1001 16092725379815
1002 4517043207983
1003 1253659382770
1004 343905458832
1005 93211623346
1006 24949439400
1007 6592306864
1008 1718292820
1009 441670008
1010 111818722
1011 27887658
1012 6833198
1013 1648470
1014 388671
1015 90453
1016 20287
1017 4558
1018 946
1019 212
1020 37
1021 9
1022 1
1023 1