1	0
2	1
3	3
4	5
5	9
6	17
7	21
8	27
9	45
10	51
11	73
12	93
13	99
14	107
15	153
16	165
17	297
18	313
19	325
20	403
21	717
22	843
23	1241
24	1421
25	1619
26	1675
27	2409
28	2661
29	4841
30	4953
31	5349
32	5709
33	13011
34	13515
35	21349
36	22861
37	26067
38	27083
39	38505
40	39513
41	76905
42	78937
43	85349
44	108235
45	183117
46	208083
47	307817
48	366413
49	415955
50	432843
51	632409
52	682341
53	1231465
54	1265241
55	1364325
56	1664211
57	2929485
58	3461835
59	5060185
60	5858125
61	6657235
62	6922955
63	9853545
64	10918245
65	19708521
66	20239961
67	21838181
68	23434061
69	53261523
70	55390923
71	87349605
72	93737805
73	106525907
74	110785227
75	157653609
76	161912409
77	315300457
78	323819097
79	349395301
80	443134667
81	749917005
82	852178131
83	1261214313
84	1499845453
85	1704342739
86	1772532427
87	2590611033
88	2795133285
89	5044869737
90	5181249113
91	5590243685
92	6817395923
93	11998647117
94	14180201163
95	20724946521
96	23997240141
97	27269608659
98	28360356555
99	40359074409
100	44722182501
101	80718240361
102	82899736153
103	89444473189
104	95989060429
105	218157102291
106	226883318475
107	357777693029
108	383956341581
109	436314387667
110	453766853323
111	645744990825
112	663197423193
113	1291489548905
114	1326394480217
115	1431110572389
116	1815067013835
117	3071651664717
118	3490513237203
119	5165958994537
120	6143304061773
121	6981025608915
122	7260267655883
123	10611159570009
124	11448882714981
125	20663836777065
126	21222320871001
127	22897763965285
128	27924104033491
129	49146425037645
130	58082137518795
131	84889280288345
132	98292846613325
133	111696417731795
134	116164272108235
135	165310701673065
136	183182126635365
137	330621409204841
138	339557117957721
139	366364260194661
140	393171392844621
141	893571356767443
142	929314206692043
143	1465457027996005
144	1572685577769805
145	1787142725252307
146	1858628427231947
147	2644971213986409
148	2716456913835609
149	5289942400277097
150	5432913804236377
151	5861828099201381
152	7434513683362507
153	12581484681810765
154	14297141682713811
155	21159769652238953
156	25162969410491213
157	28594283310036179
158	29738054707884747
159	43463310672500313
160	46894624674306405
161	84639078660086377
162	86926621455783513
163	93789249254873445
164	114377133342405843
165	201303754806711117
166	237904437424468683
167	347706485618611801
168	402607509391856461
169	457508533471884499
170	475808874661458635
171	677112629757909609
172	750313994993424741
173	1354225259890776681
174	1390825942269924953
175	1500627990429981029
176	1610430037976470349
177	3660068268729513171
178	3806470999200543435
179	6002511960901835109
180	6441720152314925901
181	7320136538208941267
182	7612941999287349963
183	10833802075308464745
184	11126607536250525273
185	21667604148844403305
186	22253215071001220697
187	24010047842789251429
188	30451767995513221835
189	51533761222337155917
190	58561092298036032723
191	86670416598649969257
192	103067522447673971533
193	117122184592527013075
194	121807071980416709323
195	178025720583280760409
196	192080382734678514021
197	346681666397872233065
198	356051441173651625561
199	384160765463357708645
200	468488738376652764371
201	824540179550849782605
202	974456575828062679755
203	1424205764681517078105
204	1649080359087519355725
205	1873954953513155769555
206	1948913151644126720715
207	2773453331213519854185
208	3073286123767945648485
209	5546906662451036985961
210	5696823058712978888281
211	6146572247564251715941
212	6596321436376256271181
213	14991639628166330135763
214	15591305213275181724363
215	24586288990204649167205
216	26385285745531203933005
217	29983279256380654826707
218	31182610426607084286667
219	44375253299363959970409
220	45574584469581663147609
221	88750506598614478264937
222	91149168939067337184857
223	98345155960766238972261
224	124730441706323621753547
225	211082285964493967381325
226	239866234050556566779091
227	355002026394667343845993
228	422164571929179912983373
229	479732468100886250206419
230	498921766825189771621067
231	729193351513516041147993
232	786761247685641239943525
233	1420008105578878806170217
234	1458386703027485848999513
235	1573522495370898523445605
236	1918929872403963862398163
237	3377316575431484616528717
238	3991374134600540829299403
239	5833546812109105672853081
240	6754633150862061699650381
241	7675719489616274311165139
242	7982748269200313745715915
243	11360064844632985136700009
244	12588179962971097562241381
245	22720129689267506099165801
246	23334187248435584968267353
247	25176359925944010191296869
248	27018532603449922244891469
249	61405755916934103863997651
250	63861986153610328715080395
251	100705439703772689872607589
252	108074130413801364425855821
253	122811511833871279379526867
254	127723972307224287563789003
255	181761037514124411294620265
256	186673497987476860996785753
257	363522075028241562321984105
258	373346995974947578690508377
259	402821758815087408597850469
260	510895889228890448469996235
261	864593043310426552905552717
262	982492094670938960038802643
263	1454088300112979652858255977
264	1729186086620865392417231693
265	1964984189341863399543092435
266	2043583556915555092094825163
267	2986775967799643179518891609
268	3222574070520667993785391461
269	5816353200451932015003343465
270	5973551935599315400106808921
271	6445148141041311414358530405
272	7859936757367480405313008851
273	13833488692966798039348204365
274	16348668455324378186763776715
275	23894207742397207986145957465
276	27666977385933537996558357325
277	31439747029469948428392674515
278	32697336910648707227103048395
279	46530825603615581220016396905
280	51561185128330741514847541605
281	93061651207231260732881803881
282	95576830969588778330302551641
283	103122370256661599193971186021
284	110667909543734259214795985741
285	251517976235759837627120694483
286	261578695285190158216782983883
287	412489481026646182318759631205
288	442671638174937144087746499405
289	503035952471519871839939409107
290	523157390570380548762118173387
291	744493209657849085063137237609
292	764614647756709726242461816409
293	1488986419315697705469170063977
294	1529229295513419059313527592537
295	1649957924106584514817913411941
296	2092629562281521766134222467787
297	3541373105399498153501889188685
298	4024287619772156973119680885971
299	5955945677262791679705180707433
300	7082746210798997093346570457933
301	8048575239544313016925152949459
302	8370518249126086635622639645387
303	12233834364107356477707889514073
304	13199663392852674116943472908645
305	23823782709051167576649223281257
306	24467668728214714814044196673113
307	26399326785705346661201361656165
308	32194300958177253783357612700883
309	56661969686391968740373226115917
310	66964145993008689081781448389323
311	97870674912858855824862784886361
312	113323939372783933763489616941901
313	128777203832709016849087451706579
314	133928291986017375018191728456395
315	190590261672409348619593123797609
316	211194614285642789302409568344421
317	381180523344818703529928584239721
318	391482699651435419868137137739353
319	422389228571285586039332807268709
320	453295757491135741916586471379789
321	1030217630661672150805498288747731
322	1071426335888139032171131177841355
323	1689556914285142330432075221850469
324	1813183029964542974528973889131341
325	2060435261323344314192481250784467
326	2142852671776278079211289696842443
327	3049444186758549564188233973537385
328	3131861597211483326919499751724633
329	6098888373517099098638413264755305
330	6263723194422966628676030156871257
331	6758227657140569308003044880177509
332	8571410687105112289394646772921035
333	14505464239716343860282985813431117
334	16483482090586754385437460605514963
335	24395553494068396449454677087918697
336	29010928479432687770891910320018253
337	32966964181173508711398811846390995
338	34285642748420449130128075077235403
339	50109785555383733285613020056491609
340	54065821257124554335921969640659301
341	97582213976273585852719732380572265
342	100219571110767466690178258842261081
343	108131642514249108571192061895006565
344	131867856724694034955397295443358931
345	232087427835461501654725724957102925
346	274285141987363592784819821816361675
347	400878284443069866541108939253454425
348	464174855670923003071547012455650125
349	527471426898776139931391229831230675
350	548570283974727185368335888860099275
351	780657711810188687334167416647621225
352	865053140113992869594355610366138725
353	1561315423620377375070942342840490601
354	1603513137772279465944831660898227801
355	1730106280227985739664520095649388901
356	1856699422683692012725396242053780301
357	4219771415190209120475948953855931603
358	4388562271797817484996325341292966603
359	6920425120911942957779663998135196005
360	7426797690734768051340793160446301005
361	8439542830380418241757112926802359507
362	8777124543595634970944268432420156107
363	12490523388963018996468262281899580009
364	12828105102178235725509015056773650009
365	24981046777926037991033289064130714217
366	25656210204356471449407600075366307417
367	27681700483647771830240239608078424421
368	35108498174382539882020240960755905227
369	59414381525878144414825621744394752845
370	67516342643043345925858350492770186451
371	99924187111704151967646821794372295273
372	118828763051756288832872103565151490893
373	135032685286086691847910229986203481299
374	140433992697530159526324131074098901707
375	205249681634851771611657906446227838553
376	221453603869182174633723363942978705765
377	399696748446816607874100952715338619497
378	410499363269703543230928754891129460313
379	442907207738364349261005007733233441125
380	540130741144346767398668251020512802003
381	950630104414050310630182616834617168717
382	1123471941580241276194195942749493834443
383	1641997453078814172909660357413120087641
384	1901260208828100621245139349671886771021
385	2160522964577387069601700335157750084819
386	2246943883160482552375508445193539728075
387	3197573987574532863025601833409303714409
388	3543257661906914794153628485239057045861
389	6395147975149065726076970547429503310441
390	6567989812315256691624586767501082596953
391	7086515323813829588337708738472809224549
392	7605040835312402485008666722990342591309
393	17284183716619096556879191104635190195411
394	17975551065283860419135244408294696858315
395	28346061295255318353294616305285645883749
396	30420163341249609940062776216264165872461
397	34568367433238193113809915970492172154067
398	35951102130567720838331392352578783982283
399	51161183801192525808353410685943268416105
400	52543918498522053532865517293262281741913
401	102322367602385051616585014299907756300905
402	105087836997044107065627967064080979957337
403	113384245181021273413122246572536992520549
404	143804408522270883353213132113103953900235
405	243361306729996879520764563423606085047117
406	276546939465905544909954620376951861097683
407	409289470409540206466564931794053389261417
408	486722613459993759041735261892099337147213
409	553093878931811089819665626609946161132755
410	575217634089083533412740091155204633572043
411	840702695976352856526073151286618871928409
412	907073961448170187304453265193310424029541
413	1637157881638160825866484601770635921103465
414	1681405391952705713052633530861152865982041
415	1814147922896340374608494260296846513953125
416	2212375515727244359279112255628629372646611
417	3893780907679950072331783265588852632638285
418	4601741072712668267300871314467666036306635
419	6725621567810822852209634625066922007696985
420	7787561815359900144662592074601875021026125
421	8849502062908977437116898771703362218702035
422	9203482145425336534600918088755783404401355
423	13097263053105286606933975643713029433367145
424	14513183383170722996872151741470656240703845
425	26194526106210573213869600367785156203158121
426	26902486271243291408837639001889998574556761
427	29026366766341445993746252396092972969908581
428	31150247261439600578652167295162878996566861
429	70796016503271819496939387832722781878695123
430	73627857163402692276815740028238035493368523
431	116105467065365783974981411590861134054709605
432	124600989045758402314610468177406894898729805
433	141592033006543638993882073826163758430237907
434	147255714326805384553635377882779391963738827
435	209556208849684585710940012305897713108949609
436	215219890169946331270692716696928220338296409
437	419112417699369171421872228959188784263895657
438	430439780339892662541378837072420051330897497
439	464421868261463135899922048369933778393913701
440	589022857307221538214534315544096052205105867
441	996807912366067218516900536055638695706153805
442	1132736264052349111951023009336542994409272531
443	1676449670797476685687503307810798168355281513
444	1993615824732134437033814264754150170103698253
445	2265472528104698223902030427367872704910537939
446	2356091429228886152858130066189362693170574027
447	3443518242719141300331097859124894556712441433
448	3715374946091705087199342805686703154118678885
449	6705798683189906742750027623217235704720824937
450	6887036485438282600662226900860215681240897113
451	7430749892183410174398659226087660750854576485
452	9061890112418792895608150493419576882241549523
453	15948926597857075496270379792942133068699063117
454	18848731433831089222864973366969367399299330763
455	27548145941753130402648850035544690599764792921
456	31897853195714150992540697220663413001766097741
457	36247560449675171582432630757626393591565595859
458	37697462867662178445729893963367243683833098955
459	53646389465519253942000355310828953929897122409
460	59445999137467281395189542458883422591097657701
461	107292778931038507884000816162800890089325369961
462	110192583767012521610595342574282590273860376153
463	118891998274934562790379209648208551453459372389
464	127591412782856603970162904018445996257461982029
465	289980483597401372659461314711193285316785812691
466	301579702941297427565839689007302222639186883275
467	475567993099738251161516608321249517313042307429
468	510365651131426415880651731209576329280245519181
469	579960967194802745318922840504672535092633875667
470	603159405882594855131679627475487857820901880523
471	858342231448308063072005454701678574377558776425
472	881540670136100172884762203293896449022360917593
473	1716684462896616126144010410481590323670061324905
474	1763081340272200345769523984423220969126597334617
475	1902271972398953004646066203013413380751374047589
476	2412637623530379420526718049358782054282017157835
477	4082925209051411327045214924277339180579008336717
478	4639687737558421962551380574835923188066982638803
479	6866737851586464504576042563012700048683426028137
480	8165850418102822654090430692883822218994265674573
481	9279375475116843925102760151828312725963852821715
482	9650550494121517682106871736891958840126478267083
483	14104650722177602766156196173788681938360955410009
484	15218175779191624037168527474905849953336904014181
485	27466951406345858018304171173137138948736884841065
486	28209301444355205532312394343264431177062135731801
487	30436351558383248074337053261153412191001310026085
488	37117501900467375700411042449485928411861772743891
489	65326803344822581232723436946264749381257771930445
490	77204403952972141456854969596732756535663649403595
491	112837205777420822129249573688712369692235820013145
492	130653606689645162465446869901155364161835094037325
493	148470007601869502801644171640116391155453452432595
494	154408807905944282913709935816148937639982302802635
495	219735611250766864146433377981902939960591432194665
496	243490812467065984594696443282838954269403187140965
497	439471222501533728292866762718439030783872856398441
498	451348823109683288516998291070504123752930557138521
499	486981624934131969189392894548426177740167273929061
500	522614426758580649861787486973312166679365821977421
501	1187760060814956022413153390314542785985020326393043
502	1235270463247554263309679520916414814602643836285643
503	1947926499736527876757571563456323290896618204060005
504	2090457707034322599447149955261939376749488733737805
505	2375520121629912044826306794138351873695420636804307
506	2470540926495108526619359057798326167608009471865547
507	3515769780012269826342934032973065619305412023458409
508	3610790584877466308135986294176809676540659043243609
509	7031539560024539652685868034015138161805380448328297
510	7221581169754932616271972561335086749630558118450777
511	7791705998946111507030286239087911743522421924583781
512	9882163705980434106477436201718541830303936104149707
513	16723661656274580795577199710869961640961480697631565
514	19004160973039296358610454215557921735632223438976211
515	28126158240098158610743472195010078327477725359938153
516	33447323312549161591154399475776988488824481331336013
517	38008321946078592717220908367253857317653559680775379
518	39528654823921736425909744777399404481087642633286347
519	57772649358039460930175780765778480504906748258522713
520	62333647991568892056242289775154400694248233741212005
521	112504632960392634442973888838989838990167105006377577
522	115545298716078921860351561659280933317035270911399513
523	124667295983137784112484579442234670974693427610278245
524	152033287784314370868883633586914480631126645856351443
525	267578586500393292729235195256020334894871284028855117
526	316229238591373891407277957944097449340838857755374283
527	462181194864315687441406246401325630547116269379098201
528	535157173000786585458470390256592725175299019269002061
529	608133151137257483475534534465556973885018990558655699
530	632458477182747782814555915672046637854071635766457035
531	900037063683141075543791111262114284937061406672853609
532	997338367865102272899876636638268513828996554125891941
533	1800074127366282151087582222956525091529334972834290281
534	1848724779457262749765624985369504419467440263249892953
535	1994676735730204545799753273787432916886880205829200229
536	2140628692003146341833881561497967106143245705609007949
537	4865065209098059867804276276824846937111601057712911571
538	5059667817461982262516447327577155394895471352618988235
539	7978706942920818183199013094206539256663421566250801509
540	8562514768012585367335526246463464630015032450969031501
541	9730130418196119735608552554514286917533626434402989267
542	10119335634923964525032894656176102568248716900392809163
543	14400593018930257208700657779250636148108883249699658345
544	14789798235658101998124999880755253063676623839511811673
545	28801186037860514417401315556457688739302218109089651305
546	29579596471316203996249999759781320040732399041069291097
547	31914827771683272732796052375882964615769587007937206629
548	40477342539695858100131578622818025451226669087439237835
549	68500118144100682938684209976109281624246056140726915917
550	77841043345568957884868420427311166172017418409274586323
551	115204744151442057669605262229603524600745269464622602857
552	137000236288201365877368419955676935421733809557362496333
553	155682086691137915769736840850535165230203740037929841875
554	161909370158783432400526314489385716983138477835624952523
555	236636771770529631969999998095856818662362378460452984409
556	255318622173466181862368418998260587757905102997548325221
557	460818976605768230678421048922186868046517474886754409065
558	473273543541059263939999996199887971552386950482144630361
559	510637244346932363724736837989604431169326811443279321445
560	622728346764551663078947363409686200207887754208247362771
561	1096001890305610927018947359610202966700864104195102659405
562	1295274961270267459204210515897479477528604636553100964555
563	1893094174164237055759999984784460807635402213815522530905
564	2192003780611221854037894719204057264946403821267727995725
565	2490913387058206652315789453646290340118623810889517446355
566	2590549922540534918408421031781125466364242484002567271115
567	3686551812846145845427368391412707461045146171357832583785
568	4085097954775458909797894703987260482700627236073829194085
569	7373103625692291690854736782853081899476225920922934483561
570	7572376696656948223039999939122752151967463267149034133081
571	8170195909550917819595789408007218302311903246392613034341
572	8768015122444887416151578876846411216933906461297023963981
573	19927307096465653218526315629240747754295003231643734193363
574	20724399380324279347267368254389853797605965361075727413963
575	32680783638203671278383157631968508894951030633118228175205
576	35072060489779549664606315507415827024883917021414207837005
577	39854614192931306437052631258536829463361873619702007018707
578	41448798760648558694534736508845102269033228270641364120267
579	58984829005538333526837894262542955062425756389273097378409
580	60579013573255585784319999512841167149047680648137083819609
581	117969658011076667053675788524955120777208917681566376172137
582	121158027146511171568639999025571666388551626983445090375257
583	130723134552814685113532630527813671265507540180020688738661
584	165795195042594234778138946035259680447539748377661008556747
585	280576483918236397316850524059608316332455387149424041186125
586	318836913543450451496421050067731235440126887001395299169491
587	471878632044306668214703154100061940366022000136074400537193
588	561152967836472794633701048119437968483998242924506236900173
589	637673827086900902992842100135200892184968583808830961169619
590	663180780170376939112555784140917993161565828805739586302667
591	969264217172089372549119992205700131641949219780002236962393
592	1045785076422517480908261044221945969857292219483944752929125
593	1887514528177226672858812616400489218721274329954106497997417
594	1938528434344178745098239984411923420674468819947923748263513
595	2091570152845034961816522088443449268076409501716573196802405
596	2550695308347603611971368400541286483254246994054941636375763
597	4489223742691782357069608384953250146804913535571166867280717
598	5305446241363015512900446273126217144758990426533475176461003
599	7754113737376714980392959937646727853669129962152459409659481
600	8978447485383564714139216769905453978828686310366495185883981
601	10202781233390414447885473602165628847531360635039384337200339
602	10610892482726031025800892546251548946241630978564317734810315
603	15100116225417813382870500931206167350837267047457735011900009
604	16732561222760279694532176707552101346745420829382351630260581
605	30200232450835626765741001862414105388227233843920735260023401
606	31016454949506859921571839750585945585647774530970602055243353
607	33465122445520559389064353415106295323053123180316380357876069
608	35913789941534258856556867079623747573372235876744451910325069
609	81622249867123315583083788817329537982385029895964840753444051
610	84887139861808248206407140370021405974201337459814073990165195
611	133860489782082237556257413660421317976097511450708579097925989
612	143655159766137035426227468318496921951546434142256278808089421
613	163244499734246631166167577634662617337875459289940211979334867
614	169774279723616496412814280740046997207527237962731502175040203
615	241601859606685014125928014899294814297281291488766817856821865
616	248131639596054879372574718004678550280913906616465284330264153
617	483203719213370028251856029798581258076313456891326927324224105
618	496263279192109758745149436009350017815617014236909507715634777
619	535441959128328950225029654641681408588275064532277374058125669
620	679097118894465985651257122960180262197878989309812124033004235
621	1149241278129096283409819746547993404420908052400649294688080717
622	1305955997873973049329340621077264881085930515794323567387948243
623	1932814876853480113007424119194340485569713752647535478631209577
624	2298482556258192566819639493096000974334237702793340711265948493
625	2611911995747946098658681242154513021135362779416233717997057235
626	2716388475577863942605028491840713322159285994698134611464860363
627	3970106233536878069961195488074872257759082430945672318618539609
628	4283535673026631601800237237133415211089127357733020864018274661
629	7731259507413920452029696476777377395543314935672369683859151465
630	7940212467073756139922390976149777997591161366236171470794757721
631	8567071346053263203600474474266802091193411519481957484256975205
632	10447647982991784394634724968618082991070370967829390410656855251
633	18387860450065540534557115944767863564205608988245933176340665165
634	21731107804622911540840227934725634462040141640534680634825421515
635	31760849868295024559689563904599050177306805764615774805841778265
636	36775720900131081069114231889535660164265224967802212685565973325
637	41790591931967137578538899874472362870810403721482017181296047315
638	43462215609245823081680455869451212262110596889101192782091694795
639	61850076059311363616237571814219163394814812119479749984660134505
640	68536570768426105628803795794134705190483877424057244901629647205
641	123700152118622727232475143628438440113568997022895836944438565481
642	127043399473180098238758255618396138896169383358134188146029860441
643	137073141536852211257607591588269544309259740865493797137490008421
644	147102883600524324276456927558142764283176579271866672896938398541
645	334324735455737100628311198995779191427419815040057722477942224083
646	347697724873966584653443646955610275018757945649212712311881249483
647	548292566147408845030430366353077929984807604660659544240611023205
648	588411534402097297105827710232571180758821996488124513742428099405
649	668649470911474201256622397991558609502718375647988118906121041107
650	695395449747933169306887293911220817894099863333184039292223926987
651	989601216948981817859801149027506367064805635110360355445213141609
652	1016347195785440785910066044947168534247481896328670335113091192409
653	1979202433897963635719602298055012198416443326151203481553503427177
654	2032694391570881571820132089894336615199206301521595322325709198937
655	2193170264589635380121721465412311472686999059841322532653095082341
656	2781581798991732677227549175644882777071936735730104868550197686987
657	4707292275216778376846621681860570599914322312977802450049720177485
658	5349195767291793610052979183932466568334254323038292271028377564371
659	7916809735591854542878409192220049782674698739810076503451409750633
660	9414584550433556753693243363721142106420159608227095595900386726733
661	10698391534583587220105958367864932065242172757937550083382909416659
662	11126327195966930708910196702579530613783284225317788185582092726987
663	16261555132567052574561056719154697536968635776463987939046855120473
664	17545362116717083040973771723298489473808499796584967581004169894245
665	31667238942367418171513636768880200119707720394445568591043035044457
666	32523110265134105149122113438309397216789943329206044795441401665113
667	35090724233434166081947543446596977134433969628626953770406447044965
668	42793566138334348880423833471459730238986541902160725488006429750483
669	75316676403468454029545946909769127620611306137234314046320730755917
670	89010617567735445671281573620636240294891288438251080124215560286923
671	130092441060536420596488453753237584911124071576003128872816022492761
672	150633352806936908059091893819538250955517268721912490257946078663501
673	171174264553337395521695333885838922933964018479053427106500511085779
674	178021235135470891342563147241272476963416516947416197465227335086795
675	253337911538939345372109094151041610188411733884146999449226643413609
676	280725793867473328655580347572775835536971698486180531605016302475621
677	506675823077878690744218188302083227629555587626465924464860857801321
678	520369764242145682385953815012950335688460584563191465182314505803353
679	561451587734946657311160695145551679645354084077473338879423370647909
680	602533411227747632236367575278153011734140478369292061649683482989389
681	1369394116426699164173562671086711401933212089289592318293768814802131
682	1424169881083767130740505177930179852630332018493659382605348132926155
683	2245806350939786629244642780582206702757273529346609154281895145920869
684	2410133644910990528945470301112612054848633316958810347216633100292941
685	2738788232853398328347125342173422818371888418295528487720352771552467
686	2848339762167534261481010355860359722403485411197543316549477797245643
687	4053406584623029525953745506416665747190444935183067789951827957946985
688	4162958113937165459087630520103602648584684793591201918574986594195033
689	8106813169246059051907491012833331460095247121945686477226092853107305
690	8325916227874330918175261040207205268158441107749716134884342904493657
691	8983225403759146516978571122328826795204951310423152415891782247012709
692	11393359048670137045924041423441438857965656030863604863726314515641035
693	19281069159287924231563762408900896512635066301499142383500123706807117
694	21910305862827186626777002737387382399283107814706908690228704363492563
695	32427252676984236207629964051333325903677559715635882713847564759112297
696	38562138318575848463127524817801793083291989561863660171531507981407053
697	43820611725654373253554005474774764729994930132572919175102282601411795
698	45573436194680548183696165693765755400214338509527851052433661389222603
699	66607329822994647345402088321657642440651527925312367502142978853803609
700	71865803230073172135828568978630614213947610951727900115600140167174501
701	129709010707936944830519856205333303678006810090396667660333452383132265
702	133214659645989294690804176643315285018445626844306531414996209958753881
703	143731606460146344271657137957261228311851507985725049422137759198763365
704	175282446902617493014216021899099059046572862985997950310295517099013331
705	308497106548606787705020198542414344075567918368280004526115592615547725
706	364587489557444385469569325550126042906330709012908169996401055495926475
707	532858638583957178763216706573261139820596222465813578440212066448283225
708	616994213097213575410040397084828687876850694749196416230810680728802125
709	701129787610469972056864087596396236312884594399698074851068455089419475
710	729174979114888770939138651100252085580573990190354838374677068720681675
711	1037672085663495558644158849642666430014822478849802618128804090300766825
712	1149852851681170754173257103658089827676348060139058949069375016061524325
713	2075344171326991117288317699285332860493819813370528239493858265143876201
714	2131434554335828715052866826293044559029198604951841766541075492406400601
715	2299705703362341508346514207316179655901266404252845083781591041127635301
716	2467976852388854301640161588339314752013775348819610759362788269688673101
717	5609038300883759776454912700771169891684612751450843152500820583186773203
718	5833399832919110167513109208802016687007663914029355814381962434708288203
719	9198822813449366033386056829264718622592320477365730146247273070963612005
720	9871907409555417206560646353357259008561473965101268131890698625528157005
721	11218076601767519552909825401542339784297575214243532311474141335458231507
722	11666799665838220335026218417604033375112468396008166000049606887425749707
723	16602753370615928938306541594282662879224414521951191701181774351265340009
724	17051476434686629720422934610344356469870516847108217024944058054308370009
725	33205506741231857876613083188565325756254547908003474659792184666512333417
726	34102952869373259440845869220688712937884334271532742036943115770447369817
727	36795291253797464133544227317058874489356536769817270396110001190307518821
728	46667198663352881340104873670416133498424383304741363622440245362609140427
729	78975259276443337652485170826858072073217935705823179269894680774110925645
730	89744612814140156423278603212338718264928313743922190062254947143894512851
731	132822026964927431506452332754261303029069172190596499394685103040237050473
732	157950518552886675304970341653716144150149270257013742565679362224560591693
733	179489225628280312846557206424677436525468065216046562639367166215752332499
734	186668794653411525360419494681664533991672042939674154112002799263342703307
735	272823622954986075526766953765509703521979250112314073154621293243121636953
736	294362330030379713068353818536470995905400006188512094739341825982688811365
737	531288107859709726025809331017045212120327669320968598334256776535135918697
738	545647245909972151053533907531019407052735624768223781279528042630316660313
739	588724660060759426136707637072941991803373214686289421426903650612700141925
740	717956902513121251386228825698709746109974221981351452068501393611384763603
741	1263604148423093402439762733229729153163385010176005666807282163637399376717
742	1493350357227292202883355957453316271914471767577341096036946027027198948043
743	2182588983639888604214135630124077628194738576838564722096046713024515774041
744	2527208296846186804879525466459458306309215771264820063673993414986651980621
745	2871827610052485005544915302794838984447998849042571009785038303193914488019
746	2986700714454584405766711914906632543814089939773212655970332051349042934475
747	4250304862877677808206474648136361697000430506447853060392206946440172706409
748	4709797280486075409093661096583535934502604021250523918851534673219771849061
749	8500609725755355616412949296272723394030568203658645192991533898291055336041
750	8730355934559554416856542520496310512762750385119928485362121394601312228953
751	9419594560972150818187322193167071869040316540675430377584211171015837243749
752	10108833187384747219518101865837833225269270929527941060740104574940109656909
753	22974620880419880044359322422358711875659609096100776625716611893869486617811
754	23893605715636675246133695319253060350663956125706118342635267347428684903115
755	37678378243888603272749288772668287476096450473764399898248582854076345506149
756	40435332749538988878072407463351332901109491562580425049004549214753940362061
757	45949241760839760088718644844717423751378632573727431395847463798560393082067
758	47787211431273350492267390638506120701398129247761001765032818344009956897483
759	68004877806042844931303594370181787151942072414228327354187049313055759833705
760	69842847476476435334852340163970484101950766473439010788024360220174156404313
761	136009755612085689862607188740363574303743710835759124548849531327806345484905
762	139685694952952870669704680327940968203782704183826265287220240418705473115737
763	150713512975554413090997155090673149904320986206120277980906069586318378555749
764	191148845725093401969069562554024482805462885613169363835954749716065820652235
765	323482661996311911024579259706810663209178405715684234581781615591304205751117
766	367593934086718080709749158757739390010424114159737782787289266641937778947283
767	544039022448342759450428754961454297215234106098785784643751172631173395815017
768	646965323992623822049158519413621326418594468957471981741220191225894090888013
769	735187868173436161419498317515478780020567360334080505255529398687265209529555
770	764595382900373607876278250216097931221721911074802812119642475204289275671243
771	1117485559623622965357637442623527745631471526330773459056742810842734516344409
772	1205708103804435304727977240725385199233962943218880555467758112944001662736741
773	2176156089793371037801715019845817188861195687150892425023357737844641597135465
774	2234971119247245930715274885247055491263504788632337038751583890878689729418841
775	2411416207608870609455954481450770398467450571385554085780202305801431966701925
776	2940751472693744645677993270061915120082787966847820593918823689388956865869011
777	5175722591940990576393268155308970611346335965939449180411799754820971264267085
778	6116763063202988863010226001728783449772565395738259160198158914141223473951435
779	8939884476988983722861099540988221965052982103506351009212923374234966862173785
780	10351445183881981152786536310617941222691548459937318119547402971255501135074125
781	11763005890774978582711973080247660480331670392902780948572000852195723491226835
782	12233526126405977726020452003457566899544180161372104270085689988109304230359755
783	17409248718346968302413720158766537510891985282927466073704823677743314239920745
784	19291329660870964875647635851606163187744444142525086033277541996383818659289445
785	34818497436693936604827440317533075021785871826063760248030903035832913914927721
786	35759537907955934891444398163952887860210891363002406891058281307660075393193561
787	38582659321741929751295271703212326375491135228933332549107477069540520105498981
788	41405780735527924611146145242471764890768267941795266769776436263581588651299661
789	94104047126199828661695784641981283842658202714662900935611930367538150855488723
790	97868209011247821808163616027660535196363120433858140854757367004819159694226123
791	154330637286967719005181086812849305501960392711641341613256259521042912199989605
792	165623122942111698444584580969887059563075145869227061370692569432885938716201805
793	188208094252399657323391569283962567685320207949743458072466372095768872581149907
794	195736418022495643616327232055321070392730734755482602674619520163184084962292427
795	278547979493551492838619522540264600174267616322747468596103530086773859616725609
796	286076303263647479131555185311623102881677451761137948434394403361335877294200409
797	557095958987102985677239045080529200348526244869962295261997487866456188085770857
798	572152606527294958263110370623246205763347298481440584466303784001286612848055897
799	617322549147870876020724347251397222007837422642473377869851389327052480577952101
800	782945672089982574465308928221284281570914642613746433532130783138498003405157067
801	1324984983536893587556676647759096476504620525239579104353684249662976961432310605
802	1505664754019197258587132554271700541482522947026422437803443588366372077243806931
803	2228383835948411942708956180322116801394121572296217135380684546494301425231108713
804	2649969967073787175113353295518192953009256260560828833512338544768724206345311053
805	3011329508038394517174265108543401082965027918501779591746468032118561092192253139
806	3131782688359930297861235712885137126283650274046801756962175835039753677176615627
807	4577220852218359666104882964985969646106855820994575129283005048809850709595231833
808	4938580393182967008165794778011177776062660664568261796182523726216640941218224485
809	8913535343793647770835824721288467205576502882001236495855432781005682373812460137
810	9154441704436719332209765929971939292213747593091280826286848386848067543781185113
811	9877160786365934016331589556022355552125290908973182342755107361547741315475069285
812	12045318032153578068697060434173604331860144859639854275651261318531197714545063123
813	21199759736590297400906826364145543624073895218200529760993558804550678037140919117
814	25054261506879442382889885703081097010269124759231363602144831903518471610602140363
815	36617766817746877328839063719887757168854924001099651487816615167278363483572639321
816	42399519473180594801813652728291087248147718534196798386545441030644623825100395341
817	48181272128614312274788241736694417327440612624192153011270434464181744203956303059
818	50108523013758884765779771406162194020538188678136044705069783625265862087281521355
819	71308282750349182166686597770307737644612177922295992873948611801644574604121250409
820	79017286290927472130652716448178844417002637004357660556251157999580161751043692901
821	142616565500698364333373195540615475289224477525245350746336983966831311476088019561
822	146471067270987509315356254879551028675419629633133134133935682288999547242738456153
823	158034572581854944261305432896357688834005417813123843383385669156073788000450271589
824	169598077892722379207254610913164348992591006879318137180843320882806308683505783629
825	385450177028914498198305933893555338619525210726109425904373774820652184858893563091
826	400868184110071078126238171249297552164306128890232761268978867216523359152738448075
827	632138290327419777045221731585430755336021405767433486264219563103839525235592681829
828	678392311570889516829018443652657395970364160259803492358034840291453048117127336781
829	770900354057828996396611867787110677239050664813525581805627070368388694253478163667
830	801736368220142156252476342498595104328612545389282567079724440746873647302202667723
831	1140932524005586914666985564324923802313794581271673998713854675305857566899731602025
832	1171768538167900074522850039036408229403356417599920669443064860097599915487421371993
833	2281865048011173829333971128649847604627588587325713908344175937984061275806011660905
834	2343537076335800149045700078072816458806712348477227878892370678741031181903460669017
835	2528553161309679108180886926341723021344085357584672057787555138894902474176162322789
836	3206945472880568625009905369994380417314449650587006493780251535946583335676393861835
837	5427138492567116134632147549221259167762914521008716746121119918760417309845991248717
838	6167202832462631971172894942296885417912402840647627039931334170089523704209880200403
839	9127460192044695317335884514599390418510355411243103182453996206018067610288880261737
840	10854276985134232269264295098442518335525830015462660412229757920429171917834746647373
841	12334405664925263942345789884593770835824804530859985901695601514923739692432857314515
842	12827781891522274500039621479977521669257798071377902200582359916745422089173158638283
843	18748296610686401192365600624582531670453703743538978260166330215643421154863575570009
844	20228425290477432865447095410733784170752680382816798847786758718301633943591353473381
845	36509840768178781269343538058397561674041422706912660278893277278154092948220354665065
846	37496593221372802384731201249165063340907409787948492876666794081797457741700957312601
847	40456850580954865730894190821467568341505358818743143855598481270786593290897178646885
848	49337622659701055769383159538375083343299220247320438704936990967858603783861096494291
849	86834215881073858154114360787540146684206630212258972839783333792003031943406192743245
850	102622255132178196000316971839820173354062379615302062375631514548248205013749378888395
851	149986372885491209538924804996660253363629634904032981310358006510862540938544494777945
852	173668431762147716308228721575080293368413255822776872966898400282984833022864773141325
853	197350490638804223077532638153500333373196883113162249917902548779598060149574053213395
854	205244510264356392000633943679640346708124755336823217071312956764863060834927701177035
855	292078726145430250154748304467180493392331391566743592689200947796663086985034617756265
856	323654804647638925847153526571740546732042890372829771760897309309153433125720990046565
857	584157452290860500309496608934360986784662790921049000738302040256592872355211348712041
858	599945491541964838155699219986641013454518535368370935045122856227122873725918644639321
859	647309609295277851694307053143481093464085789949141688947131153220349327979337204783461
860	694673727048590865232914886300321173473653031786629472260211940764593912147977761510221
861	1578803925110433784620261105228002666985575084728182620259329849379645167995135986578643
862	1641956082114851136005071549437122773664998082340354978402722572404625860276508731159243
863	2589238437181111406777228212573924373856343142805522795003287933616088151804311481244005
864	2778694908194363460931659545201284693894612135642039869433466102691030228648429714985805
865	3157607850220867569240522210456005333971150185031488871238459988085823732760556199556307
866	3283912164229702272010143098874245547329996183087674247656118214013336644008807911699147
867	4673259618326884002475972871474887894277302248076853522241978485481300231647516546210409
868	4799563932335718705245593759893128107636148243301198238528763931531261616210262035371609
869	9346519236653768004951945742949775788554604459339778462782610832554430616383452193659497
870	9599127864671437410491187519786256215272296455452149215617927284409456438879955617945177
871	10356953748724445627108912850295697495425372554231047219227915055199043447104208587086181
872	13135648656918809088040572395496982189319984698368609069053999497522728255809156971016907
873	22229559265554907687453276361610277551156897164427857439132166658099684576381611963372365
874	25260862801766940553924177683648042671769201321668834002578804231543704367696101109478611
875	37386076946615072019807782971799103154218417905323289694271390047278959105985958126197353
876	44459118531109815374906552723220555102313794391156209401143534473505502739844360832340813
877	50521725603533881107848355367296085343538402569709810841754916186271069041569040421434579
878	52542594627675236352162289581987928757279938759492348354645524631560294703010553208287947
879	76793022917371499283929500158290049722178371960783347659601169621561422499816341917505113
880	82855629989795565016871302802365579963402980275265300786494444768449462082445320209717605
881	149544307786460288079231131887196412616873671689257334620226506906177073064395981856348777
882	153586045834742998567859000316580099444356744068822409646007723796755524387279007430055513
883	165711259979591130033742605604731159926805960425929612527230487222286656990728366608243045
884	202086902414135524431393421469184341374153610414767595053301558179206749447180460388857043
885	355672948248878522999252421785764440818510354494917367339832773095472479941201492710839117
886	420340757021401890817298316655903430058239509758772632902506445706196586635307728692359883
887	614344183338971994271436001266320397777426976003432935211467108318777150987307432313984601
888	711345896497757045998504843571528881637020708695323306026054777083679601107110338231587661
889	808347609656542097725573685876737365496614441794998731899488126150949471069626140258546899
890	840681514042803781634596633311806860116479019268343287713496086783168638922290909762335435
891	1196354462291682304633849055097571300934989374148390984831127557941988126492721248798677609
892	1325690079836729040269940844837849279414447684676101515956474903163436339880933720761719141
893	2392708924583364609267698110195142601869978748795185925845288725142425321682091592842123881
894	2457376733355887977085744005065281591109707903741875037473304646406863657387421131849700953
895	2651380159673458080539881689675698558828895369941225889220171344541403397312452735903619429
896	2845383585991028183994019374286115526548082835325006630849346682071208297552058547738825549
897	6466780877252336781804589487013898923972915535628654470934536014592738852512115909964149971
898	6725452112342430253076773066494454880931832156684075533185230705035635279288540853890233035
899	10605520638693832322159526758702794235315581478677476743390430230692633803002576553989527909
900	11381534343964112735976077497144462106192331341843739930142514302021323083331851385767777101
901	12933561754504673563609178974027797847945831072254116854235139247702375842417530010417837267
902	13450904224684860506153546132988909761863664314546196780984904486500331993678252296540828363
903	19141671396666916874141584881561140814959829985286828943807785779598830237636305591153891945
904	19659013866847103816685952040522252728877663227397671068309175160484623091189155479006058073
905	38283342793333833748283169763122281629919659968217566458386685406339537605070270004787059305
906	39318027733694207633371904081044505457755326452801726311886215883935449907591714577033041497
907	42422082554775329288638107034811176941262325913622480160071465775297555425763071826333161829
908	53803616898739442024614184531955639047454657256009933496959107651055368402218540406913413835
909	91052274751712901887808619977155696849538650739824577904094638437711157002475238237725315917
910	103468494036037388508873431792222382783566648567883617907972065938537862067699385780176499923
911	153133371173335334993132679052489126519678639877219973087507762215250069565270017577648036457
912	182104549503425803775617239954311393699077301483636387457653545749489906554523669237408781133
913	206936988072074777017746863584444765567133297131055052957486359571359478394994089205311550675
914	215214467594957768098456738127822556189818629021864880360855920309275514036379692848403755723
915	314544221869553661066975232648356043662042611642712444346907823157645888604015425222596728409
916	339376660438202634309104856278489415530098607298830524354662678159299298734463720307499096421
917	612533484693341339972530716209956506078714559513229599603992069450892197406069007869091945065
918	629088443739107322133950465296712087324085223294849254410731190926724268688840215155276355161
919	678753320876405268618209712556978831060197214589686585410396818570463412369781055091081894245
920	827747952288299108070987454337779062268533188532919626337867479465221751869954231938245801171
921	1456836396027406430204937919634491149592618411828493831957592173823594673749625936686605456205
922	1721715740759662144787653905022580449518549032154620409035029266388041822947755834180897649355
923	2516353774956429288535801861186848349296340893161998188627080681347329398175405110387106223705
924	2913672792054812860409875839268982299185236823638138932481353258424324364537633143953045115725
925	3310991809153196432283949817351116249074132754140377919859391959040670845769794802869982803155
926	3443431481519324289575307810045160899037098064293291891472201457279813275697218897313962701515
927	4900267877546730719780245729679652048629716476146434064535572747779462157935115480165400353385
928	5430026567011242148945677700455830648481577716798687218690446932908356456331375275153984739685
929	9800535755093461439560491459359304097259432952324765982266859646551465056266816502426465901161
930	10065415099825717154143207444747393397185363572630593925492478643029749916121664691314425697881
931	10860053134022484297891355400911661296963155433635071900248556044262442878585988009148301072741
932	11654691168219251441639503357075929196740947294587353387957101198416432811310444076280178856781
933	26487934473225571458271598538808929992593062033204217894282408056670015923531485257385192010963
934	27547451852154594316602462480361287192296784514508724202592156426927804520324004847362360783563
935	43440212536089937191565421603646645187852621734470692284930847847611500808024129035657207503205
936	46618764672877005766558013428303716786963789178384211209860092958384866598401687805588713821005
937	52975868946451142916543197077617859985186124066472231494956244415325113327856141598961714410707
938	55094903704309188633204924960722574384593569029092843330919637210747068972494484612405384753867
939	78404286040747691516483931674874432778075463618273349716505787635033123820642024681710408866409
940	80523320798605737233145659557979147177482908580882362333125284375548701014227063861664746411609
941	156808572081495383032967863349748865556150927236395909581540926556283327777591099528059491359337
942	161046641597211474466291319115958294354965817161637133253467712147127239066867785554946832045657
943	173760850144359748766261686414586580751410486937813173823660015061007732525776693141692833225061
944	220379614817236754532819699842890297538374276116232182691551796184111734477338292447749545439947
945	372950117383016046132464107426429734295710313427398467820509833204457529416706009782411028910925
946	423806951571609143332345576620942879881488992531128295676391776247843713363864118116291078599891
947	627234288325981532131871453398995462224603708945862019590417211542886393935643690115981952588393
948	745900234766032092264928214852859468591420626855052118466585379616855384756584703901587379376973
949	847613903143218286664691153241885759762977985061955011649842255068121587000342336561859504452819
950	881518459268947018131278799371561190153497104464789540134080432077570396496713523789126188184267
951	1288373132777691795730330552927666354839726537294396178594258055326532299052912313790379929736793
952	1390086801154877990130093491316692646011283895501855834306021941413304666947228530458140029114725
953	2508937153303926128527485813595981848898414835783726459625922351489298658567854052467671797504617
954	2576746265555383591460661105855332709679453074589395516594398705508196277560596426922205164967513
955	2780173602309755980260186982633385292022567791003201302960912456410728682048111692242749415119205
956	3390455612572873146658764612967543039051911940248376809127876030907992513651927930254925992113363
957	5967201878128256738119425718822875748731365014837818722599650320635814305016737572511088488272717
958	7052147674151576145050230394972489521227976835717017208506127098471048785455738160962204232102603
959	10306985062221534365842644423421330838717812298356468541320580800761772778941268539673844711265881
960	11934403756256513476238851437645751497462730029674431126387535451561365251123931546339286365557581
961	13561822450291492586635058451870172156207647760994063999040011134267476220258270305027191942755539
962	14104295348303152290100460789944979042455953671433013685709991344110336267218785584577347177984715
963	20071497226431409028219886508767854791187318686272409902140411528213418041578772478442984926780009
964	22241388818478047842081495861067082336180542328030806873953365083883887002456773655345216414439781
965	40142994452862818056439773017535709582374637372546861266885348762090358690542926431580092426001001
966	41227940248886137463370577693685323354871249193424760640225309181776078784463956990680402896459353
967	44482777636956095684162991722134164672361084656064026385530260547188300722732634508056214050855269
968	47737615025026053904955405750583005989850920118699951555664169848787485667097960521387097359438669
969	108494579602331940693080467614961377249661182087957708442586154506737867308138042557620756635530451
970	112834362786425218320803686319559832339647629371474502386212061618078805229894044911425219610849995
971	177931110547824382736651966888536658689444338624251651441892986103669153565726069360164952409004389
972	190950460100104215619821623002332023959403680474802033272770707437691967330994076421578341334963021
973	216989159204663881386160935229922754499322364175919499810381360424802779831046848064629758415942867
974	225668725572850436641607372639119664679295258742953830047671183994998663895426264217582001665651403
975	321143955622902544451518184140285676658997098980354104334018528366330639340055890983027855034063465
976	329823521991089099706964621549482586838969993547387692221270342589012515183567895690636780984702553
977	642287911245805088903036368280571353317994197960698558117542935214979171808835433176592585180224105
978	659647043982178199413929243098965173677939987094767218592122582355370939937594265482497071679641177
979	711724442191297530946607867554146634757777354497002151667343888329592564937699808768599905841600869
980	902674902291401746566429490556478658717181034971806411990228623809826556931296119526208199073772235
981	1527603680800833724958572984018656191675229443798437051983229921231927968832240131842239615053648717
982	1735913273637311051089287481839382035994578913407314426880922359937637778279799743577812298579653843
983	2569151644983220355612145473122285413271976791842812048871083965200252884536159607394609955898563177
984	3055207361601667449917145968037312383350458887596890435667296048109164118523563315482032210686825293
985	3471826547274622102178574963678764071989157826814609552660856476839911342817046789576698347383502035
986	3610699609165606986265717962225914634868724139887216739760458383069138129074775540760712988706255563
987	5277176351857425595311433944791721389423519896758220891941237705764536440237904205738428110932907609
988	5693795537530380247572862940433173078062218835975975641736622583175956059133023429209573477984917861
989	10276606579932881422448581892489141653087907167371266011885248085141347735445456304266679438771919465
990	10554352703714851190622867889583442778847039793516480386084451897599801307960913806634708721417426521
991	11387591075060760495145725880866346156124437671951918620071572755061295756547880754824040994810780005
992	13887306189098488408714299854715056287956631307258473843445250356040317765869822907683272619889341651
993	24441658892813339599337167744298499066803671100774957198929854291030175106714206360099354610503045965
994	28885596873324855890125743697807317078949793119097650774879410017631536111861054244207252372154266315
995	42217410814859404762491471558333771115388159174065850278734158693037860442640383727785876424959039065
996	48883317785626679198674335488596998133607342201549837193455755609918893358458201929883004221902869325
997	55549224756393953634857199418860225151826525229033931006582825872841943458080927380109569709912700115
998	57771193746649711780251487395614634157899586238195236222955475212681839500285776281224292821990421195
999	82212852639463051379588655139913133224703257338970294381490498774973919725037950597890338585166912105
1000	91100728600486083961165807046930769248995501375615681533389610228176641735331646366106134108469352805